Questões de Tecnologia da Informação · INEP (ENEM)

Tecnologia da InformaçãoLógica de programaçãoINEP (ENEM) 2011
ENADE
Questão de Tecnologia da Informação
Autômatos fi nitos possuem diversas aplicações práticas, como na detecção de sequências de caracteres em um texto. A fi gura abaixo apresenta um autômato que reconhece sequências sobre o alfabeto e uma gramática livre de contexto que gera um subconjunto de , em que representa o string vazio.


Analisando a gramática e o autômato acima, conclui-se que
Mais questões de Lógica de programação
- IGEDUC 2026O Pensamento Computacional não se limita ao uso de computadores, mas representa uma forma de pensar e resolver problemas que pode ser aplicada em diversas situações do cotidiano.…
- Fundatec 2026Em pseudocódigo, qual estrutura de controle básica é caracterizada pela execução linear, um comando após o outro, sem desvios ou repetições?
- FGV 2026Um controlador executa uma rotina lógica para definir o acionamento de uma ventoinha de emergência instalada em um rack de equipamentos. O controlador recebe sinais digitais de su…
- Fundatec 2026Com base no Complemento à BNCC sobre Computação para os Anos Finais do Ensino Fundamental, o conceito de paralelismo é uma habilidade estruturante a ser desenvolvida no eixo Mundo…
- FCPC 2026Um professor pede aos alunos que criem um algoritmo para “organizar uma biblioteca escolar”. Qual representação demonstra corretamente o uso de abstração?
Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.
