Questões da Prova CESGRANRIO - 2010 - Petrobrás - Analista de Sistemas Júnior - Engenharia de Software

Os vetores e as listas encadeadas constituem as estruturas de dados mais simples e fundamentais para a construção dos algoritmos e são necessários em grande parte das situações de desenvolvimento de programas computacionais. Cada um deles possui características importantes que os tornam mais ou menos eficientes em determinadas operações, acelerando-as ou prejudicando-as devido à estrutura de armazenamento dos dados. Relacione as operações apresentadas na coluna da esquerda com o respectivo pior tempo de execução, entre os indicados na coluna da direita.



Estão corretas as associações

Uma lista simplesmente encadeada pode ser transformada em uma lista duplamente encadeada em tempo O(1)

PORQUE

Para transformar uma lista simplesmente encadeada em duplamente encadeada basta fazer uma cópia invertida de cada ponteiro (o destino do novo ponteiro passa a ser a origem do ponteiro original e vice-versa) e existe um número constante e limitado de cópias a fazer.

Analisando as afirmações acima, conclui-se que

Uma das características do Processo Unificado (Unified Process) é ser dirigido a casos de uso. Nesse contexto, analise as afirmações a seguir.

O modelo de casos de uso representa o comportamento de um sistema, conforme percebido do ponto de vista externo a esse sistema.

PORQUE

O modelo de classes conceituais de um sistema pode ser obtido a partir do modelo de casos de uso.

A esse respeito, conclui-se que

Em metodologias de desenvolvimento de software, tem-se que

Em relação ao Unified Process (UP), considere as seguintes atividades:

I - utilização como um "framework" que se baseia em componentes, o qual modela os processos de forma iterativa e incremental;

II - atuação no direcionamento do desenvolvimento de várias maneiras, criando mecanismos, por exemplo, para a validação da arquitetura do sistema;

III - utilização dos artefatos de construção de sistema para facilitar a reusabilidade dos componentes do sistema.

A(s) atividade(s) necessária(s) para transformar requisitos do usuário em um sistema de software é (são)