Questões de Algoritmos (Algoritmos e Estrutura de Dados)

Limpar Busca

A coluna da esquerda apresenta as estruturas de controle e decisão que definem o fluxo de programa e a da direita, a descrição resumida de funcionamento dessas estruturas. Numere a coluna da direita de acordo com a da esquerda.

1- while-do

( ) Depende de uma decisão booleana para o fluxo executar um (ou mais) comando(s) ou outro comando.

2- repeat-until

( ) Permite o teste de uma variável, comparando-a com uma lista de valores.

3- for-do

( ) Repete um (ou mais) comando(s) até que a condição dada se torne verdadeira.

4- if-then-else

( ) Repete um (ou mais) comando(s) até que a condição dada se torne verdadeira.

5- case-else

( ) Repete um (ou mais) comando(s) testando no final se a condição se tornou verdadeira.


( ) Executa um (ou mais) comando(s) durante determinado número de vezes prédefinido.


Marque a sequência correta.
  • A 4, 2, 5, 3, 1
  • B 5, 4, 2, 1, 3
  • C 1, 3, 2, 4, 5
  • D 4, 5, 1, 2, 3
Suponha uma estrutura de dados do tipo vetor, a qual possui algumas centenas de elementos ordenados. Buscas por valores dos elementos desse vetor são constantes e, portanto, é necessário utilizar um método de busca eficiente. Das seguintes opções, qual seria o método de busca ou o algoritmo mais adequado?
  • A Busca linear.
  • B Busca binária.
  • C Bubble sort.
  • D Quick sort.
  • E Busca sequencial.

Um determinado programador é responsável por tarefas de ordenação e, ao estudar determinados produtos, resolveu ordenar, de maneira crescente, a sequência [64, 34, 25, 12, 90, 11, 22] utilizando dois algoritmos, o Bubble Sort e o Select Sort, nessa ordem. Ele iniciou o teste com o Bubble Sort, mas, na iteração em que a chave 64 atingiu a sua posição correta pela primeira vez, copiou a sequência alcançada nesse estágio e utilizou-a para continuar o trabalho com o algoritmo Select Sort. A partir do momento em que o programador começa a utilizar o segundo algoritmo, quantas trocas de posições de chaves serão realizadas para atingir, pela primeira vez, a situação em que a sequência está ordenada?

  • A 1
  • B 2
  • C 3
  • D 4
  • E 5

Considere o programa a seguir, apresentado na forma de uma pseudolinguagem.




Caso o valor lido para a variável x tenha sido 10, então ao final da execução desse programa o valor impresso para a variável z terá sido:

  • A 10
  • B 30
  • C 50
  • D 70
  • E 90

Considere a seguinte tabela-verdade, com três entradas (A, B, C) e uma saída S.




A saída S é corretamente expressa em:

  • A A.B.C
  • B
  • C ABC
  • D
  • E