Questões Militares Sobre algoritmos e estrutura de dados

Analise, as figuras a seguir.

Árvores binárias são estruturas de dados não sequenciais com maior aplicação em computação. Com relação a esse tema, classifique, da esquerda para direita, os três modelos de árvore acima e assinale a opção correta. 

Observe a árvore a seguir.

Assinale a opção que apresenta o percurso em pré-ordem da árvore binária acima.

O algoritmo a seguir apresenta uma operação com pilhas.

ocupar (pt);
pt —> info := novo_valor;
pt —> prox := topo;
topo := pt;

Sobre o algoritmo acima é correto afirmar que se refere ao

o algoritmo abaixo apresenta uma operação em uma estrutura de filas:

se inicio ≠ nulo então
pt := início —> próximo;
se início = nulo então fim := nulo;
valor_recuperado := pt —> info;
desocupar(pt);
senão underflow;

Com relação à operação acima, pode-se afirmar que

Analise o algoritmo a seguir.

fat (n) {

se n = 1 ou n =0
retorne 1;
caso contrário
retorne fat (n-1)*n ;

}

Observando o algoritmo acima para cálculo de fatorial de um número n qualquer, pode-se dizer que 

Analise o seguinte algoritmo.

Assinale a opção que apresenta a quantidade de vezes que será escrita a expressão Olimpíada 2016.

Calcule o valor da variável x após a implementação do laço do algoritmo a seguir, e assinale a opção correta.

Laço : Para inicialmente i = 0 e x = 0, enquanto i < 5

x = x * (-1)

Se x < i então

x = x + i

Fim Se

i = i + 1

Fim Laço

A respeito de estruturas de repetição, analise as afirmativas a seguir:

I. A estrutura de repetição while permite ao programador especificar que um programa deve repetir uma ação enquanto alguma condição permanecer verdadeira.

II. O símbolo de agregação da UML une 2 fluxos de atividade em um único fluxo.

III. A estrutura de repetição while deve obrigatoriamente implementar o comando break.

Está correto apenas o que se afirma em

Analise a figura que se segue e responda o questionamento abaixo.

Considere que:

• todas as notas são inteiras

• possuem valor de 0 até 10

• N1 e N2 são ímpares

• N2 > 7

• N3 = N4

• (N1+N2)/2 = 5

• N1 + N2 + N3 + N4 = 24

O aluno possuidor destas notas estará:

No algoritmo do programa abaixo, em português estruturado, temos as seguintes entradas para os valores das variáveis quando requisitados: N1 = 4, N2 = 7, N3 = 9 e N4 = 8.

Identifique nas respostas abaixo qual será a saída do programa.

Observe o digrama de blocos abaixo e responda o significado do símbolo de número 9.

Identifique, na tabela abaixo, o tipo de operador lógico utilizado.

Analise a árvore de pesquisa binária apresentada:

Assinale a alternativa correta que apresenta o percurso na pós-ordem.

Analise o algoritmo e assinale a resposta correta.

Procedimento w (var A, B: inteiro, TIPO : caractere)

Segundo MANZANO, como serão escritas as expressões matemáticas abaixo na forma computacional?

(1) Cir = π . RAIO² .

(2) Tri =

(3) X = {43 . [55 : (30 + 2) ] }