ENADE: Considere a necessidade de se implementar um componente de software que realiza cálculos

ENADE: Considere a necessidade de se implementar um componente de software que realiza cálculos

ENADE: Considere a necessidade de se implementar um componente de software que realiza cálculos de expressões matemáticas simples para as operações básicas (soma, subtração, multiplicação, divisão e exponenciação).

O software reproduz na tela do computador a entrada, os resultados parciais e o resultado final da expressão e, ainda, trata os operadores de exponenciação, multiplicação e divisão com precedência sobre os operadores de soma e subtração. Para obter o referido software, é correto que o projetista

I defina uma cadeia de caracteres para armazenar e imprimir toda a expressão de entrada.

II defina uma gramática regular para identificar as expressões aritméticas válidas.

III defina um reconhecedor de linguagem regular com autômato finito determinístico.

IV especifique a ordem de precedência dos operadores com uma notação de gramática livre de contexto.

Estão certos apenas os itens

A) I e II. 

B) III e IV. 

C) I, II e IV.

D) I, III e IV.

E) II, III e IV.

QUESTÃO ANTERIOR:

- ENADE: Na tabela acima, estão descritas as ações correspondentes a cada um dos quatro estados (início, 0, 1, parada) de uma máquina de Turing, que começa a operar no estado “início”

RESOLUÇÃO:

Não temos resolução para essa questão! Você sabe explicar? Copie o link dessa página e envie sua resolução clicando AQUI!

GABARITO:

D) I, III e IV.

PRÓXIMA QUESTÃO:

- ENADE: A análise de complexidade provê critérios para a classificação de problemas com base na computabilidade de suas soluções, utilizando-se a máquina de Turing como modelo referencial e possibilitando o agrupamento de problemas em classes. Nesse contexto, julgue os itens a seguir.

QUESTÃO DISPONÍVEL EM:

- Prova de Computação ENADE 2005 com Gabarito