Autômatos, programação por eventos e árvores

Computação, 9º ano: Autômatos, programação por eventos e árvores

1. A tabela descreve o autômato de uma catraca de ônibus.

   Estado atual	Evento	Próximo estado
   Travada	cartão validado	Liberada
   Travada	empurrar	Travada
   Liberada	empurrar (pessoa passa)	Travada
   Liberada	cartão validado	Liberada

   A catraca está Travada e um passageiro valida o cartão. Qual é o próximo estado?

   1. aTravada
   2. bLiberada
   3. cDesligada
   4. dQuebrada

2. Releia a tabela do autômato.

   Estado atual	Evento	Próximo estado
   Travada	cartão validado	Liberada
   Travada	empurrar	Travada
   Liberada	empurrar (pessoa passa)	Travada
   Liberada	cartão validado	Liberada

   A catraca começa Travada e acontecem, nesta ordem, os eventos: cartão validado, empurrar, empurrar. Em que estado ela termina?

   1. aLiberada
   2. bEla alterna para sempre
   3. cNão é possível saber
   4. dTravada

3. Um semáforo funciona como um autômato com três estados: Verde → Amarelo → Vermelho → Verde... Cada vez que o temporizador termina, ele passa para o próximo estado. Se ele está Verde e o temporizador termina 4 vezes seguidas, em que estado ele fica?

   1. aAmarelo
   2. bVerde
   3. cVermelho
   4. dApagado

4. Em um jogo programado por eventos, há a instrução: "quando a tecla espaço for pressionada, o personagem pula". Nessa instrução, qual é o evento?

   1. aO personagem pular.
   2. bO cenário do jogo.
   3. cPressionar a tecla espaço.
   4. dA pontuação do jogador.

5. Uma máquina de lanches libera o produto quando recebe R$ 3,00. Ela aceita apenas moedas de R$ 1,00, e cada moeda é um evento que muda o estado (R$ 0 → R$ 1 → R$ 2 → R$ 3, liberar). A partir do estado R$ 0, quantos eventos "moeda" são necessários para liberar o lanche?

   1. a3
   2. b1
   3. c2
   4. d4

6. Observe a estrutura de pastas de um computador, que forma uma árvore.

   • Documentos
     • Escola
       • Matemática
       • História
     • Fotos
       • Aniversário
       • Viagem

   Qual é a raiz dessa árvore e quantas folhas (pastas sem subpastas) ela tem?

   1. aA raiz é Escola, e há 2 folhas.
   2. bA raiz é Documentos, e há 6 folhas.
   3. cA raiz é Documentos, e há 4 folhas.
   4. dA raiz é Viagem, e há 1 folha.

7. Releia a estrutura de pastas.

   • Documentos
     • Escola
       • Matemática
       • História
     • Fotos
       • Aniversário
       • Viagem

   Qual é o caminho da raiz até a pasta História?

   1. aHistória → Escola → Documentos → Fotos
   2. bDocumentos → Escola → História
   3. cDocumentos → Fotos → História
   4. dEscola → Matemática → História

8. Um campeonato de futsal da escola é disputado em mata-mata: os vencedores de cada jogo se enfrentam até restar o campeão. Qual estrutura representa melhor a tabela desse campeonato?

   1. aUma lista simples com o nome dos jogadores de todos os times.
   2. bUm único número com o placar total.
   3. cUm texto corrido sem divisões.
   4. dUma árvore, em que cada jogo leva a outro.

9. Releia a tabela da catraca.

   Estado atual	Evento	Próximo estado
   Travada	cartão validado	Liberada
   Travada	empurrar	Travada
   Liberada	empurrar (pessoa passa)	Travada
   Liberada	cartão validado	Liberada

   Marque verdadeiro ou falso: no estado Liberada, validar outro cartão faz a catraca travar.

   (   ) Verdadeiro   (   ) Falso

10. Crie um autômato para uma luminária inteligente com três estados: Apagada, Acesa e Meia-luz. Os eventos são "tocar uma vez" e "tocar duas vezes". Monte uma tabela com estado atual, evento e próximo estado e explique como esse comportamento poderia ser programado com eventos.

ProvaPiloto · provapiloto.com.br