(AS-IV) TÉCNICAS DE DESENVOLVIMENTO DE ALGORITMOS

Prévia do material em texto

Pergunta 1
Resposta Selecionada: b. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
No desenvolvimento de algoritmos, há a estrutura sequencial (entrada dos dados, processamento e
saída), as estruturas condicionais (também conhecidas como desvios a partir de uma condição) e as
estruturas de repetição (que permitem executar repetidas vezes um bloco de comandos). Dentre as
estruturas de repetição, têm-se:
(i) Estrutura de repetição com variável de controle;
(ii) Estrutura de repetição condicional com teste no início;
(iii) Estrutura de repetição condicional com teste no final.
Existe uma situação denominada LOOP INFINITO, ou seja, os comandos são repetidos infinitamente
até que o algoritmo trave. Dentre as estruturas de repetição apresentadas, qual delas pode entrar em
LOOP INFINITO?
Apenas as estruturas definidas em (ii) e (iii).
Apenas a estrutura definida em (iii).
Apenas as estruturas definidas em (ii) e (iii).
Apenas a estrutura definida em (ii).
Apenas a estrutura definida em (i).
Apenas as estruturas definidas em (i) e (ii).
Somente podem entrar em LOOP INFINITO as estruturas de repetição que dependem
de uma condição para ser encerrada, logo, apenas as estruturas definidas em (ii) e (iii).
A estrutura definida em (ii) será executada enquanto a condição for verdadeira, logo, se
a condição não for falsa em algum momento, o LOOP será INFINITO.
A estrutura definida em (iii) será executada até a condição se tornar verdadeira, logo,
se a condição não for verdadeira em algum momento, o LOOP será INFINITO.
Pergunta 2
Resposta Selecionada: b. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da resposta:
Uma estrutura de repetição é utilizada em algoritmos quando se deseja repetir um ou vários
comandos. Essa repetição pode ser para um número definido ou indefinido de vezes. Diante do
exposto, assinale a alternativa que apresenta quantas vezes os comandos da estrutura definida a
seguir podem ser repetidos.
Infinitas vezes.
1.
Infinitas vezes.
2.
Nenhuma vez.
3.
A estrutura de repetição
repita 
   escreval("dentro da estrutura de repetição") 
0,175 em 0,175 pontos
0,175 em 0,175 pontos
   x <- x + 1 
ate x <= 1
é executada até a condição
(x <= 1) se tornar verdadeira.
Inicialmente x <- 1 e em seguida x <- x + 1, tem-se que a condição até x <= 1 nunca se
tornará verdadeira, logo, os comandos serão executados infinitamente.
Pergunta 3
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
Uma estrutura de repetição é utilizada em algoritmos quando se deseja repetir um ou vários
comandos. Essa repetição pode ser para um número definido ou indefinido de vezes. Com base no
exposto, quantas vezes os comandos da estrutura definida a seguir são repetidos?
Nenhuma vez.
2.
10.
6.
5.
Nenhuma vez.
A estrutura de repetição enquanto (x > 1 E y < 10) faça é executada se a condição é
verdadeira. Como é uma estrutura composta utilizando o operador lógico E, ambas
precisam ser VERDADEIRAS para que a condição seja verdadeira.
Como x <- 1 e a condição é x > 1, tem-se que a condição é Falsa, logo, os comandos
não serão executados nenhuma vez.
Pergunta 4
Resposta Selecionada: b. 
Respostas: a. 
b. 
O teste mesa ou simulação é utilizado para verificar se o algoritmo, a partir de uma determinada
entrada, está gerando o resultado esperado. Com base no exposto, simule o algoritmo a seguir e
assinale a alternativa que apresenta o resultado exibido pelo algoritmo.
10 8 6 4 2.
10 9 8 7 6 5 4 3 2 1 0.
10 8 6 4 2.
0,175 em 0,175 pontos
0,175 em 0,175 pontos
c. 
d. 
e. 
1 3 5 7 9.
0 1 2 3 4 5 6 7 8 9 10.
0 1 2 3 4 5.