Questões de Concursos Públicos - Algoritmos e Estrutura de Dados

Supondo que você digitou 1 e o algoritmo iniciou, o valor de "cont", "prox" e "atual" quando o algoritmo terminar são, respectivamente:

Analise o algoritmo a seguir, que é apresentado na forma de uma psedolinguagem (Português Estruturado). Início     Inteiro: b1, b2, i;     Leia b1, b2;     Se ((b1 + b2) > 2*b1)         Então         b1 ← b2;         Senão         b2 ← 2*b1;     Para i de 1 até 5 passo 2 faça     [         Se (b1 + b2) > 10         Então         b1 ← b1 – 2;         Senão         b2 ← b2 + 1;     ]     Imprima (b2 – b1); Fim. Assinale a alternativa que apresenta o valor impresso ao final da execução desse algoritmo, considerando que os valores lidos para b1 e b2 tenham sido, respectivamente, 3 e 6.

Considere a seguinte definição de uma estrutura de dados: “sequência de células, sendo que cada uma das células contém um objeto e o endereço da célula seguinte”. Esta definição refere-se à estrutura de dados denominada

Analise as sentenças abaixo, baseadas na obra de Forbellone; Eberspacher (FORBELLONE, André Luiz Villar; EBERSPACHER, Henri Frederico. Lógica de programação: a construção de algoritmos e estruturas de dados. 3 ed. São Paulo: Prentice Hall, 2005, p.98 a 102): I. Um arquivo é um conjunto de registros (ou seja, é uma estrutura de dados) no qual cada registro não ocupa uma posição fixa dentro da estrutura, não possuindo, portanto, tamanho preestabelecido. II. Os registros são formados por unidades de informação denominadas campos e, por serem do mesmo tipo, tornam os registros um tipo de dado homogêneo por definição. III. Os arquivos têm como principal finalidade o armazenamento de grandes quantidades de informação por um grande período de tempo. IV. De forma genérica, podemos admitir que todo arquivo possui maneiras semelhantes de ser manipulado, independentemente de como foi concebido. Estão CORRETAS as afirmações:

Analise as sentenças abaixo, baseadas na obra de Forbellone; Eberspacher (FORBELLONE, André Luiz Villar; EBERSPACHER, Henri Frederico. Lógica de programação: a construção de algoritmos e estruturas de dados. 3 ed. São Paulo: Prentice Hall, 2005, p.33), a respeito das vantagens da modularização de algoritmos: I. Além de ser uma ferramenta valiosa na redução da complexidade, a modularização traz a vantagem de permitir que cada módulo possa ser elaborado de forma independente e em momentos distintos. II. Um módulo pode ser reaproveitado diversas vezes, contudo isso só pode ser feito no mesmo algoritmo, já que ele resolve problemas muito específicos. III. Cada módulo pode ser testado individualmente, facilitando a identificação e correção de problemas, além do que, de forma geral, a correção de problemas afeta apenas o módulo e reduz os riscos de efeitos colaterais no resto do algoritmo. Estão CORRETAS a(s) afirmação(ões):

Considerando os conceitos de algoritmos de busca, analise as assertivas sobre a busca binária. I. A busca binária é mais eficiente que a busca linear para listas desordenadas. II. A busca binária opera dividindo repetidamente pela metade a porção da lista que pode conter o item de busca, até que este seja encontrado ou que a porção se reduza a zero. III. Para aplicar a busca binária, a lista deve estar ordenada. Das assertivas, pode-se afirmar que: 

Em um projeto de software, a equipe está implementando um sistema de gerenciamento de biblioteca. Um dos requisitos é permitir que os usuários pesquisem livros por título, autor ou ano de publicação. Considerando as estruturas de dados adequadas para este cenário, qual das seguintes opções seria mais eficiente para implementar a funcionalidade de pesquisa?

Durante uma aula sobre algoritmos de ordenação, o professor desafia os alunos a identificar o algoritmo que, em média, oferece o melhor desempenho para grandes conjuntos de dados. Qual das seguintes opções os alunos devem escolher?

Analise o algoritmo a seguir, apresentado na forma de uma pseudolinguagem (Português Estruturado). A variável M, ao final da execução desse algoritmo, conterá o valor:

Em uma estrutura de dados do tipo pilha, manipula-se um elemento dessa estrutura por meio de uma de suas extremidades, denominada