Pular para o conteúdo principal

Questão de Programação — Conceitos básicos de programação — CESPE / CEBRASPE 2010

ProgramaçãoConceitos básicos de programação
Código
ce308499
Banca
CESPE / CEBRASPE
Órgão
INMETRO
Ano
2010
Nível
Superior
Cargo
CESPE - - Pesquisador Tecnologista - Metrologia em Informática
Do ponto de vista da linguagem computacional, as classes de problemas formam uma hierarquia. A esse respeito, é correto afirmar que
  1. Aos problemas não computáveis fazem parte do grupo dos problemas não aritmetizáveis.
  2. Btanto os problemas fáceis como os difíceis fazem parte dos problemas computáveis.
  3. Cos problemas intratáveis, isto é, os que têm complexidade acima de exponencial, fazem parte do grupo dos problemas não computáveis.
  4. Dos problemas que têm complexidade exponencial fazem parte do grupo de problemas fáceis.
  5. Eum problema decidível é equivalente a um problema fácil.
Revelar gabarito e comentário

GabaritoB — tanto os problemas fáceis como os difíceis fazem parte dos problemas computáveis.

Link permanente: /questoes/ce308499