Questões de Ciência da Computação do ano 2006

Nas questões de número 31 até 52 considere as configurações padrões e/ou típicas de hardware e software, a menos quando especificado em contrário. Considere que você está desenvolvendo um algoritmo para ser executado no processador de um robô que irá atravessar uma rua movimentada controlada por um sinal de trânsito (também conhecido por semáforo ou luminoso). A maneira mais segura e mais eficiente do robô atravessar a rua é regida por (considere que a cor do sinal refere-se à orientação para os carros e não para os pedestres e pode assumir somente dois estados: verde e vermelho):

A)

B)

C)

D)

E)

Considere:

I. Os algoritmos de busca seqüencial e de busca binária trabalham, respectivamente, com uma forma circular e outra recursiva de repetição.

II. O algoritmo de controle de laço trabalha com uma forma recursiva de repetição.

III. O algoritmo de ordenação por inserção trabalha com uma forma iterativa de repetição.

Está correto o que consta em

Algoritmo 1

1      programa Algoritmo_01;

2      variaveis

3      inteiro: valor, resultado;

4      inicio

5      leia (valor);

6      resultado := valor;

7      enquanto (valor <> 0) faça

8      se (valor < resultado) então

9      resultado = valor;

10    fim se;

11    leia (valor);

12    fim enquanto;

13    escreva (resultado);

14    fim.

Algoritmo 2

1      programa Algoritmo_02;

2      variaveis

3      inteiro: n, fat, valor;

4      inicio

5      leia (n);

6      fat := 1;

7      se (n > 1) então

8      para valor := 2 ate n faça

9      fat := fat * valor;

10    fim para;

11    fim se;

12    fim.

Considere que os algoritmos acima apresentados estejam em português estruturado e não possuam erros de sintaxe; que

Ao final do algoritmo 1, se forem lidos os números 3, 8, 2, 6 e 0, o resultado será 2.

Algoritmo 1

1      programa Algoritmo_01;

2      variaveis

3      inteiro: valor, resultado;

4      inicio

5      leia (valor);

6      resultado := valor;

7      enquanto (valor <> 0) faça

8      se (valor < resultado) então

9      resultado = valor;

10    fim se;

11    leia (valor);

12    fim enquanto;

13    escreva (resultado);

14    fim.

Algoritmo 2

1      programa Algoritmo_02;

2      variaveis

3      inteiro: n, fat, valor;

4      inicio

5      leia (n);

6      fat := 1;

7      se (n > 1) então

8      para valor := 2 ate n faça

9      fat := fat * valor;

10    fim para;

11    fim se;

12    fim.

Considere que os algoritmos acima apresentados estejam em português estruturado e não possuam erros de sintaxe; que

Ao final do algoritmo 2, se o valor lido para n foi 4, o valor da variável fat é 6.

Utilize o algoritmo abaixo para responder

O algoritmo apresentado foi implementado em uma linguagem de programação. Nesta implementação, o tipo numérico foi implementado através de um valor inteiro com sinal, sendo armazenado em dois bytes de memória. Desta forma, o tipo numérico poderá armazenar corretamente, sem estouro de capacidade, valores que estejam na faixa máxima de: