Questões Militares

Observe o Digrama de Blocos abaixo e assinale a alternativa correspondente aos símbolos representativos de: processamento, entrada e saída de dados e decisão, respectivamente.

No algoritmo do programa abaixo, em português estruturado, temos as seguintes entradas para os valores da variável X quando requisitados: X [ 1 ] = 2, X [ 2 ] = 3, X [ 3 ] = 8, X [4] = 3. Identifique nas respostas abaixo qual será a saída do programa.

programa CONTA

var

RESULTADO : real

X : conjunto[ 1..4 ] de real

T : inteiro

Y : inteiro

início

Y ← 4

RESULTADO  ← 0

para T de 1 até 4 passo 1 faça

             leia X[ T ]

             RESULTADO ← RESULTADO + X[ T ]

fim_para

RESULTADO ← RESULTADO / Y

escreva RESULTADO

fim

Em estrutura de dados, o algoritmo de ordenação que se limita a percorrer a tabela do início ao fim, sem interrupção, trocando de posição dois elementos consecutivos sempre que estes se apresentem fora de ordem, é denominado de ordenação :

Correlacione os termos de estrutura de dados às suas respectivas características, e assinale a opção correta TERMOS DE ESTRUTURA DE DADOS
I - Fila
II - Pilha
III- Árvore
IV - Recursividade
V - Ordenação Bolha 
VI - Ordenação por Intercalação (Mergesort)

CARACTERÍSTICAS
( ) A plicado na solução do problema da torre de Hanói
( ) Inserções e remoções são executadas na mesma extremidade da lista
( ) Para inserções e remoções são necessários dois pontos.
( ) Possui um conjunto finito de elementos denominados nós ou vértices.
( ) Percorre a tabela do início ao fim, sem interrupção, trocando de posição dois elementos consecutivos sempre que estes se apresentem fora de ordem.

Assinale a opção que apresenta o valor final da expressão (AB + CAD * + * A + ) representada na forma Polonesa Reversa, onde: A=2, B=4, C= 5, D=3.