Questões de Algoritmos e Estrutura de Dados (TI)STM 2011

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

Questão 1STM·Diversas·2011Algoritmos e Estrutura de Dados (TI)

Com relação a algoritmos e lógica de programação, julgue os itens a seguir. Procedimento ou sub-rotina é um conjunto de instruções que realiza determinada tarefa. As funções são criadas da mesma maneira que os procedimentos; a diferença é que as funções podem ser utilizadas em expressões, como se fossem variáveis, pois elas retornam valores associados ao seu nome.

Alternativas
Questão 2STM·Diversas·2011Algoritmos e Estrutura de Dados (TI)

Com relação a algoritmos e lógica de programação, julgue os itens a seguir. Na passagem de parâmetros por referência, o valor do parâmetro real é copiado para o parâmetro formal do módulo, preservando, assim, o valor original do parâmetro. Na passagem de parâmetros por valor, toda alteração feita nos parâmetros formais reflete-se nos parâmetros reais.

Alternativas
Questão 3STM·Diversas·2011Algoritmos e Estrutura de Dados (TI)

Com relação a algoritmos e lógica de programação, julgue os itens a seguir. Nas estruturas de controle, tais como as estruturas de seleção simples, compostas ou encadeadas, é necessário verificar as condições para a realização de uma instrução ou sequência de instruções.

Alternativas
Questão 4STM·Diversas·2011Algoritmos e Estrutura de Dados (TI)

Considerando o algoritmo acima, julgue os itens a seguir, a respeito de estrutura de dados, métodos de busca e inserção e ordenação. Enquanto uma lista encadeada somente pode ser percorrida de um único modo, uma árvore binária pode ser percorrida de muitas maneiras diferentes.

Alternativas
Questão 5STM·Diversas·2011Algoritmos e Estrutura de Dados (TI)

Considerando o algoritmo acima, julgue os itens a seguir, a respeito de estrutura de dados, métodos de busca e inserção e ordenação. O algoritmo em apreço realiza a pesquisa em um vetor de tamanho n - 1, realizando n comparações nos elementos do vetor, no melhor caso.

Alternativas