Questões de Concurso Público AL-MG 2014 para Analista de Sistemas - Administração de Rede

Considere o algoritmo em pseudocódigo a seguir:

Analise as seguintes afirmativas sobre o algoritmo: 

I. O algoritmo usa uma estrutura de repetição com teste no início.

II. O algoritmo irá calcular a média dos números de 0 a 9.

III. O comando “Mostrar” irá exibir o valor da variável “resultado” no dispositivo padrão de saída.

Estão CORRETAS as afirmativas:

Em relação aos comandos em pseudocódigo correspondentes às estruturas de decisão e repetição dos algoritmos, correlacione as colunas a seguir:

Comando (pseudocódigo)         Estrutura de decisão/repetição 

I. Se...então                           ( ) Estrutura de repetição com teste no final 
II. Escolha...Caso                   ( ) Estrutura de seleção simples 
III. Repita...Até                      ( ) Estrutura de repetição com variável de controle 
IV. Para...Até...Faça               ( ) Estrutura de seleção de múltipla escolha 

A sequência CORRETA, de cima para baixo, é:

Considere a figura a seguir representando uma estrutura de dados:

São características da estrutura de dados representada, EXCETO

Analise as seguintes afirmativas sobre a análise de complexidade das operações possíveis em estruturas de dados do tipo Pilha:

I. A operação de inserção de um elemento na pilha precisa reorganizar a estrutura de dados, podendo gastar um tempo de execução de O(n).

II. A operação de retirada de um elemento da pilha é uma operação de tempo constante O(1).

III. Na operação de consultar toda a pilha, todos os elementos são percorridos, gastando-se um tempo de execução de O(n).

Estão CORRETAS as afirmativas: