Questões de Ciência da Computação do ano 2010

Pesquise questões de concurso nos filtros abaixo

Listagem de Questões de Ciência da Computação do ano 2010

As VPNs (Vitual Private Network) utilizam a infraestrutura distribuída e aberta da Internet. Sobre as VPNs é INCORRETO afirmar que:

#Questão 569055 - Ciência da Computação, Algoritmos, CESGRANRIO, 2010, Petrobras, Analista de Pesquisa Operacional Júnior

O procedimento troca de r arestas (r-exchange) é uma das heurísticas de maior sucesso em obter uma solução aproximadamente ótima para o problema do caixeiro-viajante com n vértices. Em relação a esse procedimento, considere as afirmativas a seguir.

I - A partir de um ciclo Hamiltoniano H, o procedimento retira r arestas de H, produzindo r caminhos desconexos e os reconecta usando arestas diferentes daquelas retiradas, produzindo uma nova rota H’.

II - De um ciclo Hamiltoniano H é produzido um novo ciclo H’, o qual difere de H em exatamente r arestas, as demais (n-r) arestas coincidem.

III - Caso o custo de H’, produzido a partir da troca de r arestas de um ciclo Hamiltoniano H, seja maior que o custo de H, então H é substituído por H’, senão um novo conjunto de r arestas de H é selecionado para troca.

IV - O processo de troca de r arestas é repetido até que nenhuma melhora adicional seja alcançada.

V - O procedimento r-exchange termina em um ótimo global, chamado de r-ótimo ou r-opt.

São corretas APENAS as afirmativas

A engenharia de requisitos é o processo de identificar os serviços que um sistema deve oferecer e as restrições que deve respeitar. Com relação à engenharia de requisitos, assinale a alternativa correta.

Capability Maturity Model Integration (CMMI) é um modelo de qualidade de software que visa garantir essa qualidade por meio da definição e normatização de processos, sendo o CMMI-Dev focado no desenvolvimento de produtos e serviços. Com base no CMMI-Dev, é correto afirmar que

A respeito de análise por pontos de função, técnica utilizada para realizar a medição de um sistema de informação, assinale a alternativa correta.

Navegue em mais matérias e assuntos

{TITLE}

{CONTENT}

{TITLE}

{CONTENT}
Estude Grátis