Algoritmos em pseudocódigo: decisão, repetição e reúso

Computação, 1ª série: Algoritmos em pseudocódigo: decisão, repetição e reúso

1. Considere o algoritmo a seguir, escrito em pseudocódigo.

   leia nota
   se nota ≥ 6 então
       escreva "aprovado"
   senão, se nota ≥ 4 então
       escreva "recuperação"
   senão
       escreva "reprovado"
   fim

   Se o valor lido for 4, o algoritmo escreve:

   1. a"recuperação"
   2. b"aprovado"
   3. c"reprovado"
   4. dnada, pois 4 não é maior que 4
   5. e"recuperação" e depois "reprovado"

2. Qual valor é escrito ao final do algoritmo abaixo?

   soma ← 0
   para i de 1 até 5 faça
       soma ← soma + i · 2
   fim
   escreva soma

   1. a15
   2. b10
   3. c20
   4. d30
   5. e60

3. Analise o algoritmo:

   x ← 100
   cont ← 0
   enquanto x > 1 faça
       x ← x / 2
       cont ← cont + 1
   fim
   escreva cont

   O valor escrito é:

   1. a6
   2. b50
   3. c7
   4. d8
   5. e100

4. Um grupo precisa criar um sistema para organizar a festa junina da escola. Qual sequência de trabalho representa melhor o uso de refinamentos sucessivos?

   1. aComeçar escrevendo o código completo do sistema, sem nenhum planejamento prévio
   2. bTestar o programa antes de definir o que ele deve fazer
   3. cEscolher a linguagem e só depois descobrir o problema a resolver
   4. dFazer uma lista única com todos os detalhes misturados
   5. eDividir em convites, compras e barracas e detalhar cada parte

5. Um programa já tem uma função media(a, b), que devolve a média aritmética de dois números. Uma estudante quer reutilizá-la para calcular a média de quatro notas, n1, n2, n3 e n4. Qual expressão dá o resultado correto?

   1. amedia(media(media(n1, n2), n3), n4)
   2. bmedia(media(n1, n2), media(n3, n4))
   3. cmedia(n1, n2) + media(n3, n4)
   4. dmedia(n1, n2) · media(n3, n4)
   5. emedia(n1, n4)

6. Um modelo computacional simples simula o crescimento de uma cultura de bactérias que dobra a cada hora.

   pop ← 50
   para hora de 1 até 6 faça
       pop ← pop · 2
   fim
   escreva pop

   O valor previsto pelo modelo após 6 horas é:

   1. a3 200
   2. b300
   3. c6 400
   4. d1 600
   5. e350

7. O algoritmo abaixo deveria encontrar o maior número de uma lista.

   maior ← 0
   para cada x na lista faça
       se x > maior então
        maior ← x
   fim
   escreva maior

   Para qual das listas o algoritmo dá uma resposta errada?

   1. a[3, 8, 1]
   2. b[0, 0, 0]
   3. c[7]
   4. d[2, −4, 6]
   5. e[−5, −2, −9]

8. Na construção de uma solução computacional, é comum passar por diferentes níveis de abstração. Qual sequência vai do nível mais abstrato para o mais concreto?

   1. aCódigo, pseudocódigo, algoritmo em linguagem natural, problema
   2. bPseudocódigo, problema, código, algoritmo em linguagem natural
   3. cProblema, algoritmo em linguagem natural, pseudocódigo, código
   4. dAlgoritmo em linguagem natural, código, problema, pseudocódigo
   5. eProblema, código, pseudocódigo, algoritmo em linguagem natural

9. Por definição, um algoritmo deve terminar após um número finito de passos.

   (   ) Verdadeiro   (   ) Falso

10. Em um parque, a regra de um brinquedo foi escrita como condição lógica: pode entrar quem tiver (idade ≥ 10 E altura ≥ 1,40 m) OU estiver acompanhado de um adulto. Qual destas pessoas pode entrar?

    1. aPedro, 9 anos, 1,45 m, sozinho
    2. bRita, 11 anos, 1,35 m, sozinha
    3. cDavi, 8 anos, 1,20 m, sozinho
    4. dJoana, 12 anos, 1,38 m, acompanhada
    5. eLia, 15 anos, 1,39 m, sozinha

11. Escreva, em pseudocódigo, um algoritmo que leia as temperaturas máximas dos 7 dias de uma semana e escreva:

    a) a média das temperaturas;

    b) quantos dias tiveram temperatura acima da média.

    Depois, explique como você decompôs o problema em partes.

ProvaPiloto · provapiloto.com.br