Questões de Concurso Público Petrobras 2010 para Analista de Sistemas Júnior - Engenharia de Software
Foram encontradas 70 questões
Ano: 2010
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2010 - Petrobrás - Analista de Sistemas Júnior - Engenharia de Software |
Q54557
Engenharia de Software
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
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
Ano: 2010
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2010 - Petrobrás - Analista de Sistemas Júnior - Engenharia de Software |
Q54558
Algoritmos e Estrutura de Dados
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
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
Ano: 2010
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2010 - Petrobrás - Analista de Sistemas Júnior - Engenharia de Software |
Q54559
Algoritmos e Estrutura de Dados
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.
![Imagem 070.jpg](https://arquivos.qconcursos.com/images/provas/1992/Imagem%20070.jpg)
Estão corretas as associações
![Imagem 070.jpg](https://arquivos.qconcursos.com/images/provas/1992/Imagem%20070.jpg)
Estão corretas as associações
Ano: 2010
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2010 - Petrobrás - Analista de Sistemas Júnior - Engenharia de Software |
Q54560
Algoritmos e Estrutura de Dados
Uma árvore B é um tipo de árvore que se mantém balanceada com o decorrer do tempo, usando-se uma série de operações que garantem a manutenção de uma série de propriedades importantes. Ela possui uma propriedade denominada ordem, que consiste no número máximo de filhos que cada nó pode ter. Com base nesses conceitos, considere as seguintes propriedades da árvore B:
I - em uma árvore B de ordem d, a raiz armazena um número de elementos n tal que d
n
2d;
II - em um nó de uma árvore B que contenha n elementos, têm-se exatamente n+1 ponteiros que não apontam para vazio (nil ou null);
III - em uma árvore B de ordem maior do que 1, é possível que uma folha armazene apenas um elemento.
É(São) correta(s) APENAS a(s) propriedade(s)
I - em uma árvore B de ordem d, a raiz armazena um número de elementos n tal que d
![Imagem 071.jpg](https://arquivos.qconcursos.com/images/provas/1992/Imagem%20071.jpg)
![Imagem 072.jpg](https://arquivos.qconcursos.com/images/provas/1992/Imagem%20072.jpg)
II - em um nó de uma árvore B que contenha n elementos, têm-se exatamente n+1 ponteiros que não apontam para vazio (nil ou null);
III - em uma árvore B de ordem maior do que 1, é possível que uma folha armazene apenas um elemento.
É(São) correta(s) APENAS a(s) propriedade(s)
Ano: 2010
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2010 - Petrobrás - Analista de Sistemas Júnior - Engenharia de Software |
Q54561
Programação
![Imagem 073.jpg](https://arquivos.qconcursos.com/images/provas/1992/Imagem%20073.jpg)
Ao tentar compilar e executar o código acima, o resultado será