Questões sobre Geral

• A. 8
• B. 15
• C. 23
• D. 27
• E. 36

A respeito da engenharia de software e da UML (unified modeling language), julgue os itens subsequentes. A ciência da computação estuda os aspectos do desenvolvimento e da evolução de software; a engenharia de sistemas estuda as teorias e os métodos de construção; e a engenharia de software estuda o uso de ferramentas e de codificação.

• C. Certo
• E. Errado

Sejam duas funções f(n) e g(n) que mapeiam números inteiros positivos em números reais positivos.

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

• A. V V.
• B. V F.
• C. F F.
• D. F V.

Resolva a relação de recorrência a seguir e assinale a alternativa CORRETA.

T(n) = 8T(n/2) + n

• A.
• B.
• C.
• D.

Relacione adequadamente os itens compartilhados por todos os threads em um processo com os itens específicos a cada thread. (Somente alguns itens serão utilizados.)

A sequência está correta em

• A. 5, 3, 7, 1.
• B. 3, 1, 5, 6.
• C. 4, 6, 3, 5.
• D. 2, 1, 4, 6.

Resolva a seguinte relação de recorrência:

T(n) = 9T(n/3) + n²

O resultado será:

• A.
• B.
• C.
• D.

Deadlock (impasse) acontece quando um processo ou thread estiver à espera de um determinado evento que não ocorrerá. No deadlock de sistema, um ou mais processos estão travados. Existem 4 áreas mais importantes na pesquisa de deadlock. “Cada processo deve requisitar todos os recursos de que precisa de uma vez só e não pode continuar até que todos tenham sido concedidos.” Trata‐se da seguinte área de pesquisa:

• A. Evitação de deadlock.
• B. Detecção de deadlock.
• C. Prevenção de deadlock.
• D. Recuperação de deadlock.

Resolva a relação de recorrência a seguir:

T(n) = 2T(n/2) + n²

O resultado será:

• A.
• B.
• C.
• D.

Cada biblioteca‐padrão tem um cabeçalho correspondente que contém protótipos de função para todas as funções nessa biblioteca e definições de vários tipos e constantes necessárias a essas funções. O é um desses cabeçalhos. Sobre tal cabeçalho, é correto afirmar que contém

• A. limites de tamanho de inteiros do sistema.
• B. protótipos de função e tipos para manipulação de hora e data.
• C. protótipos de função para funções de processamento de strings.
• D. definições comuns de tipo usadas pela linguagem C para realizar cálculos.
• E. protótipos de função e macros que lidam com diversas condições que podem surgir durante a execução do programa.

Analise as afirmativas referentes à classe de problemas computacionais e assinale V para as alternativas verdadeiras e F para as falsas.

( ) Sejam A, B dois problemas tais que A ϵ NP - Completo e B ϵ P. Então, B é polinomialmente transformável em A, somente se P = NP.

( ) Todo problema P não pertence à classe de problemas NP.

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

• A. V V.
• B. V F.
• C. F F.
• D. F V.