Questões de Algoritmos e Estrutura de Dados (TI)AL-MG 2014

7 questões da prova Diversas 2014, com gabarito oficial conferido. As duas primeiras são gratuitas.

Questão 1AL-MG·Diversas·2014Algoritmos e Estrutura de Dados (TI)

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:

Alternativas
Questão 2AL-MG·Diversas·2014Algoritmos e Estrutura de Dados (TI)

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:

Alternativas
Questão 3AL-MG·Diversas·2014Algoritmos e Estrutura de Dados (TI)

Considere a figura a seguir representando uma estrutura de dados: São características da estrutura de dados representada, EXCETO:

Alternativas
Questão 4AL-MG·Diversas·2014Algoritmos e Estrutura de Dados (TI)

Em relação aos comandos em pseudocódigo correspondentes às estruturas de decisão e repetição dos algoritmos, correlacione as colunas a seguir: A sequência CORRETA, de cima para baixo, é:

Alternativas
Questão 5AL-MG·Diversas·2014Algoritmos e Estrutura de Dados (TI)

Considere a figura a seguir representando uma estrutura de dados: São características da estrutura de dados representada, EXCETO:

Alternativas
Questão 6AL-MG·Diversas·2014Algoritmos e Estrutura de Dados (TI)

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:

Alternativas
Questão 7AL-MG·Diversas·2014Algoritmos e Estrutura de Dados (TI)

Em relação aos comandos em pseudocódigo correspondentes às estruturas de decisão e repetição dos algoritmos, correlacione as colunas a seguir: A sequência CORRETA, de cima para baixo, é:

Alternativas