Questão 802909

• Banca: CESPE / CEBRASPE
• Órgão: INMETRO
• Ano: 2010
• Provas: CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática
• Disciplina: Programação
• Assuntos: Conceitos básicos de programação

Do ponto de vista da linguagem computacional, as classes de problemas formam uma hierarquia. A esse respeito, é correto afirmar que

• A. os problemas não computáveis fazem parte do grupo dos problemas não aritmetizáveis.
• B. tanto os problemas fáceis como os difíceis fazem parte dos problemas computáveis.
• C. os problemas intratáveis, isto é, os que têm complexidade acima de exponencial, fazem parte do grupo dos problemas não computáveis.
• D. os problemas que têm complexidade exponencial fazem parte do grupo de problemas fáceis.
• E. um problema decidível é equivalente a um problema fácil.

Gabarito: B