Questões de Concurso sobre Algoritmos e estrutura de dados

Considerando o teorema De Morgan de lógica proposicional: $\neg (p\wedge q)\leftrightarrow (\neg p)\vee (\neg q).$

Assinale qual das condições a seguir aplica esse teorema em linguagem pascal.

Considere o diagrama lógico abaixo:

Com base no diagrama, supondo que o problema de saúde seja a formação de cáries, é correto concluir que

Assinale a alternativa CORRETA.

Muitos algoritmos de ordenação de números armazenados em array necessitam fazer comparações (verificar se um número é menor, igual ou maior que outro número) e trocas (mudar a posição dos números dentro do array).

Considere o problema de ordenar um array contendo N números inteiros. Se for utilizado o Método da Bolha, qual é o menor número possível de trocas para ordenar completamente o array?

Assinale a opção que corresponde ao resultado correto da execução do algoritmo apresentado.

Considere o algoritmo abaixo, na forma de pseudocódigo.

Para que o algoritmo calcule o fatorial de N, as lacunas I, II e III devem ser preenchidas, correta e respectivamente, por

Para dois algoritmos que solucionam o mesmo problema, em geral, o que possui uma maior quantidade de passos computacionais é o de melhor qualidade.

Considere o código abaixo para responder a questão:

Algoritmo SeiLa;

Variáveis

A,B: Inteiro;

Início

Leia(B);

22 A ← 2;

Repita

B←B+2;

Se B>18

Então B←B-1

; A ← A+B

Até que A>=30;

Escreva(A);

Escreva(B);

Fim.

Caso o usuário digite o valor 6 para a variável B, os valores que serão escritos para A e para B, serão respectivamente: