No contexto da teoria da computação, qu… (IBADE 2025)

InformáticaLógica de programação e algoritmosIBADE 2025

Pref Rolim de Moura

No contexto da teoria da computação, qual é a característica fundamental que define uma linguagem regular?

APode ser processada por uma máquina de Turing com fita infinita.BRequer uma gramática livre de contexto para sua descrição.CPode ser reconhecida por um autômato finito determinístico.DNecessita de memória auxiliar para cadeias complexas.EÉ exclusiva para linguagens de programação orientada a objetos.

Mais questões de Lógica de programação e algoritmos

Cebraspe 2026Em Python, quando listas, tuplas ou dicionários são escritos em múltiplas linhas dentro de delimitadores como [], {} ou (), o caractere de continuação de linha \ é necessário para…
Cebraspe 2026Adotando-se o mecanismo de passagem por valor, a chamada recursiva admite uma processa(valor + 1); expressão aritmética como argumento.
Selecon 2026Considere o procedimento recursivo abaixo, chamado com n ≥ 0: função F(n): se n = 0, retorna 1 senão retorna F(n − 1) + 1 Para esse procedimento, o número de chamadas recursivas,…
COTEC FADENOR 2026Analise as seguintes afirmativas sobre os algoritmos de busca sequencial e busca binária: I- A busca sequencial percorre os elementos da estrutura um a um até encontrar o valor pr…
Legalle 2026No contexto das estruturas de controle do tipo sequência, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F): ( ) forma A execução ocorre de linear e contín…

Ver as 2.123 questões de Lógica de programação e algoritmos

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.