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

A respeito de aspectos relacionados à análise de investimentos, julgue os itens a seguir.

Para lidar com as incertezas sobre as condições técnicas e comerciais de um projeto, a análise baseada na teoria da decisão utiliza parâmetros numéricos fixos que constituem os critérios de comparação com a realidade do projeto.

• C. Certo
• E. Errado

Qual das seguintes redes NÃO pode ser utilizada nessa modelagem

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

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. I e II.
• B. III e IV.
• C. I, IV e V.
• D. II, III, IV e V.
• E. I, II, III e V.

• A. do primeiro vizinho com melhora (first improvement) com ordem fixa para avaliar os vizinhos.
• B. do primeiro vizinho com melhora (first improvement) com ordem aleatória para avaliar os vizinhos.
• C. C) do melhor vizinho (best improvement) que escolhe o vizinho com melhora máxima em g.
• D. por melhora aleatória (random improvement) que escolhe aleatoriamente um vizinho entre os vizinhos com melhora.
• E. por pior melhora (least improvement) que escolhe o vizinho de melhora mínima em g.

Existem algoritmos de busca local estocástica em que a função passo está implementada em dois estágios. No primeiro estágio, uma solução vizinha s’ da solução candidata corrente s é selecionada uniformemente e depois é aceita, ou não, de acordo com a função de probabilidade: p(T,s,s’) = 1, se f(s’)  f(s); ou p(T,s,s’) = exp( (f(s)-f(s’))/T ), caso contrário, onde T é um parâmetro denominado temperatura e f é a função avaliação. Quanto ao emprego desse critério, conhecido como condição de Metropolis, tem-se que

• A. quando T diminui, a aceitação fica mais rigorosa, ou seja, uma solução s’ com função avaliação pior que s tem pouca chance de ser aceita como nova solução candidata.
• B. à medida que T aumenta, menos chance tem uma solução pior que a solução candidata corrente em ser aceita como nova solução candidata.
• C. existe a possibilidade de uma solução selecionada s’ que melhora a função avaliação ser rejeitada.
• D. o algoritmo Simulated Annealing usa o critério de Metropolis que é parametrizado por um valor fixo de T
• E. são exemplos de algoritmos de busca local estocástica que utilizam esse critério Simulated Annealing, Melhoria Iterativa Probabilística e Busca Tabu.

Julgue os próximos itens, segundo a norma ABNT NBR ISO/IEC 27002:2005.

O termo integridade no escopo da referida norma diz respeito à salvaguarda da exatidão e integridade das informações e métodos de processamento utilizados para a manipulação da informação.

• C. Certo
• E. Errado

Julgue os próximos itens, segundo a norma ABNT NBR ISO/IEC 27002:2005.

A referida norma, bem como suas atualizações correntes, apresenta um código de boas práticas para a gestão de segurança da informação, portanto, é adequada para usuários responsáveis por iniciar, implementar, manter e melhorar sistemas de gestão de segurança da informação.

• C. Certo
• E. Errado

Julgue os próximos itens, segundo a norma ABNT NBR ISO/IEC 27002:2005.

O padrão atual da norma em questão constitui-se em uma revisão da primeira versão dessa norma publicada pela ISO/IEC, em 2000. À época, essa norma era cópia da norma britânica British Standard (BS) 7799-1:1999.

• C. Certo
• E. Errado

Julgue os próximos itens, segundo a norma ABNT NBR ISO/IEC 27002:2005.

No que diz respeito aos aspectos de preservação da confidencialidade, a norma em apreço estabelece práticas adequadas para garantir que a informação esteja acessível a todas as pessoas interessadas em acessá-la.

• C. Certo
• E. Errado