Questões Militares Comentadas sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 132 questões

Q251498 Algoritmos e Estrutura de Dados
Sejam G, H, P, Q e R símbolos proposicionais. Qual é o comprimento da fórmula da lógica proposicional: ((PvQ)AR) ↔(G∧H)?
Alternativas
Q251496 Algoritmos e Estrutura de Dados
Em relação às classes de complexidade de problemas, assinale a opção correta.
Alternativas
Q251492 Algoritmos e Estrutura de Dados
Em relação uso de Análise de Algoritmos, assinale a opção correta.
Alternativas
Q251475 Algoritmos e Estrutura de Dados
Para encontrar uma solução ótima de um problema, os sistemas computacionais fazem uso de algoritmos que resolvem pequenas etapas a cada iteração. Assinale a opção que apresenta corretamente o uso de algoritmo GULOSO (Greedy Algorithm).

Alternativas
Q669020 Algoritmos e Estrutura de Dados

O algoritmo do programa abaixo, em português estruturado, representando um programa escolar de notas, que calcula a média aritmética das notas obtidas pelos alunos, está com problemas, pois o resultado apresentado está reprovando todos os alunos. Analise-o e assinale a alternativa que apresenta o motivo do erro. 

Programa MEDIA

Var

RESULTADO : Caractere

N1, N2, N3, N4 : real

SOMA, MEDIA : real

Inicio

Leia

N1, N2, N3, N4

SOMA  ← N1 + N2 + N3 + N4

MEDIA  ← SOMA/7 

Se (MEDIA > 7) então

              RESULTADO ←“Aprovado”

Senão

              RESULTADO ←“Reprovado”

Fim_se

Escreva “Resultado: ” , RESULTADO

Fim

Alternativas
Q245558 Algoritmos e Estrutura de Dados
Em álgebra booleana, qual das expressões abaixo é verdadeira?
Alternativas
Q737813 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo que calcula o fatorial de um número n (fatorial de n igual a 1 x 2 x 3 x ... x n), escrito em pseudocódigo:

I := 0; F := 1;

WHILE I < n DO

I := I + 1; F := I * F;

END

Selecione a opção que indica um algoritmo recursivo, escrito em pseudocódigo, que também calcula o fatorial de um número.

Alternativas
Q737811 Algoritmos e Estrutura de Dados

Considepe o seguinte algoritmo de busca, escrito em pseudocódigo:

i := 0;

WHILE (i < N) & (a [i] <> X) DO i := i + 1 END

onde o elemento a ser encontrado é x, e N é uma constante, pode-se afirmar que este algoritmo representa uma busca

Alternativas
Q737795 Algoritmos e Estrutura de Dados
Em relação à lógica digital, o resultado de X = A . B . C (A and B and C), onde A=0110, B=0011, C= 1111, é igual a
Alternativas
Q669519 Algoritmos e Estrutura de Dados
Dentre as alternativas abaixo, assinale a que apresenta dados tipos inteiros, reais, caracteres e lógicos, respectivamente.
Alternativas
Q566363 Algoritmos e Estrutura de Dados
Considerando os métodos de pesquisa em uma matriz. O método de pesquisa ____________ divide a lista em duas partes e “procura" saber se a informação a ser pesquisada está acima ou abaixo da linha de divisão.
Alternativas
Q566327 Algoritmos e Estrutura de Dados
Na construção de um algoritmo, como seria representado o cálculo da multiplicação da base pela altura e em seguida a divisão pela constante 2?
Alternativas
Respostas
73: B
74: E
75: C
76: A
77: B
78: A
79: B
80: E
81: C
82: A
83: B
84: B