O esquema a seguir representa corretamente uma possível aplicação do operador mutação em um dos genes.

Nos algoritmos genéticos, o operador cross-over (cruzamento) permite a obtenção de indivíduos (filhos) a partir da combinação (cruzamento) de cromossomos dos pais.

Há mensagens que são enviadas apenas quando condições de guarda são satisfeitas. Os métodos executar nas classes CntrCadastro e CmdCadastrar têm as mesmas assinaturas, pois tem o mesmo nome. A instância da classe Solicitacao é criada antes de ser criada a de CntrCadastro.

Julgue o seguinte item acerca da linguagem Java.

A assinatura de um método contém o nome do método, quantidade e tipos dos parâmetros. Em uma classe, podem haver métodos com o mesmo nome, mas com diferentes assinaturas. Quando um método é invocado, o compilador identifica o método sendo invocado comparando as quantidades e os tipos dos parâmetros.

Variáveis stack-dinâmicas são vinculadas à memória antes que a execução de um programa inicie-se e assim permanecem até o final da execução, enquanto as variáveis estáticas são alocadas e desalocadas em tempo de execução.

A figura acima apresenta a descrição de uma entrada e uma saída possíveis de um algoritmo para solução do Problema do Caixeiro Viajante, descrito como “Encontrar o ciclo de custo mínimo para visitação de todos os vértices de um grafo uma única vez”.

Internet: <www.cs.sunysb.edu> (com adaptações).

Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue o item seguinte.

Os algoritmos para tratamento de problemas em grafos geralmente possuem uma ordem de complexidade temporal menor que os algoritmos para tratamento de problemas em árvores.

Com referência ao diagrama de atividades UML acima, julgue o item a seguir.

No diagrama, dois sinais são enviados e dois, recebidos; a atividade Entregar produto será executada após o envio do sinal Solicitar entrega, e a atividade Repor estoque será executada após a recepção do sinal Notificar entrega.

Se o diagrama documenta a arquitetura de um software, no processo unificado, o diagrama será parte do modelo de análise. No modelo de projeto, os módulos serão decompostos em classes, e cada módulo somente poderá ser composto por uma classe.

Em uma lista linear, se inserções e remoções são permitidas apenas nas extremidades da lista, ela é denominada deque (double ended queue); se inserções e remoções são realizadas somente em um extremo, ela é denominada pilha; se inserções são realizadas em um extremo e remoções no outro, ela é denominada fila.

Em um modelo de projeto, para que um subsistema seja coeso, seus conteúdos devem ser fortemente relacionados e, para que ele seja fracamente acoplado, é necessário que se minimizem as dependências entre subsistemas.