Questões Concurso IFNMG/MG

Pesquise questões de concurso nos filtros abaixo

Listagem de Questões Concurso IFNMG/MG

#Questão 104514 - Ciência da Computação, Geral, Banca não informada, 2014, IFNMG/MG, Professor de Ensino Básico, Técnico e Tecnológico

Considere dois algoritmos A1 e A2, cujas funções de custo são, respectivamente, T1(n) = n2 − n + 1 e T2(n) = 7n log2 n + 10n. Para simplificar a análise, admita que n > 0 e é sempre uma potência de 2.

A partir dessa premissa, assinale a alternativa CORRETA.

#Questão 104516 - Ciência da Computação, Geral, Banca não informada, 2014, IFNMG/MG, Professor de Ensino Básico, Técnico e Tecnológico

Analise as afirmativas concernentes à análise assintótica de funções, assinalando V para as verdadeiras e F para as falsas.

( ) Dadas duas funções f1 e f2. Se f1 < f2 então f2 ≠ O (f1).

( ) 32n = O(3n).

A partir dessa análise, assinale a sequência CORRETA.

#Questão 104517 - Ciência da Computação, Geral, Banca não informada, 2014, IFNMG/MG, Professor de Ensino Básico, Técnico e Tecnológico

Analise as afirmativas referentes à classe de problemas computacionais.

I. Uma linguagem L pertence à classe NP.

II. Uma linguagem L pertence à classe P. III. Toda linguagem L’ pertence à classe NP, L’ é redutível em tempo polinomial a uma linguagem L.

IV. L’ pertence à classe NP. L é redutível em tempo polinomial a uma linguagem L’.

Após sua análise, considerando que uma linguagem L é NP – completa, estão CORRETAS:

#Questão 104518 - Ciência da Computação, Geral, Banca não informada, 2014, IFNMG/MG, Professor de Ensino Básico, Técnico e Tecnológico

Considerando o teste de software, é INCORRETO afirmar

#Questão 104520 - Ciência da Computação, Geral, Banca não informada, 2014, IFNMG/MG, Professor de Ensino Básico, Técnico e Tecnológico

Considerando as estimativas e os fatores de contingência no planejamento de um projeto de desenvolvimento de software, assinale a alternativa CORRETA.

Navegue em mais matérias e assuntos

{TITLE}

{CONTENT}

{TITLE}

{CONTENT}
Estude Grátis