Questões Militares

Considepe o seguinte algoritmo de busca, escrito em pseudocódigo:

i := 0;

WHILE (i < N) & (a [i] <> X) DO i := i + 1 END

onde o elemento a ser encontrado é x, e N é uma constante, pode-se afirmar que este algoritmo representa uma busca

Calcule o valor da variável x após a implementação do laço do algoritmo a seguir, e assinale a opção correta.

Laço : Para inicialmente i = 0 e x = 0, enquanto i < 5

x = x * (-1)

Se x < i então

x = x + i

Fim Se

i = i + 1

Fim Laço

Informe se é verdadeiro (V) ou falso (F) o que se afirma abaixo. A seguir, assinale a alternativa que apresenta a sequência correta.

( ) A instrução for pode ser utilizada para implementar qualquer loop por controlador.

( ) Em geral, as instruções while são utilizadas para repetição controlada por contador e as instruções for são utilizadas para repetição controlada por sentinela.

( ) A instrução switch consiste em um bloco que contém uma sequência de rótulos case e um caso default opcional.

( ) Cada case pode ter múltiplas instruções, e estas devem ser colocadas entre colchetes.

( ) Listar casos consecutivamente sem instruções entre eles permite aos casos executar o mesmo conjunto de instruções.

( ) A instrução while especifica os detalhes da repetição controlada por contador em uma única linha de código.

Segundo Szwarcifiter e Markenzon (2010) , "existem dois aspectos básicos no estudo de algoritmos(...). O primeiro consiste em verificar a exatidão do método empregado, o que é realizado através de uma prova matemática. O segundo visa à obtenção de parâmetros que possam avaliar a eficiência do algoritmo em termos de tempo de execução e memória ocupada" .

O trecho acima se refere a quais aspectos, respectivamente?