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

Julgue as seguintes afirmações sobre compreensão de algoritmos: Apenas com a finalidade de auxiliar o candidato, ao lado da função é ofertada uma breve descrição de alguns símbolos utilizados, mas que são amplamente conhecidos e deve constar na base de conhecimentos do candidato.

Considere o código a seguir, escrito em linguagem algorítmica:

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).

• A.

  Apenas I.

• B.

  Apenas II

• C.

  Apenas I e II

• D.

  Apenas I e III

• E.

  Apenas II e III.

Considere o algoritmo abaixo, descrito em pseudocódigo.

Suponha que os dados de entrada SALARIO e TITULO sejam, respectivamente, "1000,00" e "Doutor". Qual o valor do salário com a gratificação, em reais, que será apresentado na saída do algoritmo?

• A. 1000,00
• B. 2000,00
• C. 3000,00
• D. 5000,00
• E. 6000,00

Analise as afirmativas abaixo e assinale a alternativa correta:

I. O algoritmo de Bresenham é utilizado para o traçado (Renderização) de polígonos. 
II. Quando se trabalha com polígonos pode-se empregar o processo de Rasterização. 
III. Dependendo do local onde se encontrar um observador, ele pode enxergar um cubo como tendo de uma a três faces visíveis.

Está(ão) correta(s) apenas a(s) afirmativa(s):

• A.

  I

• B.

  II

• C.

  II e III

• D.

  I e III

• E.

  I, II e III

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

• A.

  I, apenas.

• B.

  I e II, apenas.

• C.

  I e III, apenas.

• D.

  II e III, apenas.

• E.

  I, II e III.

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.

• C. Certo
• E. Errado

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.

• C. Certo
• E. Errado

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:

• A.

  −128 a + 127

• B.

  −256 a + 255

• C.

  −1024 a + 1023

• D.

  −32768 a + 32767

• E.

  −65536 a + 65535

Uma estrutura recursiva envolve a repetição de um conjunto de instruções representado pelo algoritmo de

• A. busca seqüencial.
• B. busca binária.
• C. controle de laço.
• D. ordenação por inserção.
• E. ordenação por seleção.

Considerando as funções acima, assinale a opção correta.

• A.

  

• B.

  

• C.

  

• D.