Questões da prova:
CESGRANRIO - 2011 - Petrobras - Analista de Sistema Júnior - Engenharia de Software
limpar filtros
70 Questões de concurso encontradas
Página 8 de 14
Questões por página:
Questões por página:
Concurso:
Petrobras
Disciplina:
Engenharia de Software
Nos últimos anos, um dos avanços mais importantes na engenharia de software foi o aparecimento da UML como padrão para a descrição de sistemas orientados a objetos. Associe os diagramas às categorias apresentadas a seguir.
As associações corretas são:
Concurso:
Petrobras
Disciplina:
Algoritmos e Estrutura de Dados
Uma árvore B é uma importante estrutura de dados que tem várias propriedades específicas e é muito utilizada em bancos de dados e sistemas de arquivos. Uma de suas propriedades é a sua ordem, definida como sendo o número de elementos que cada nó da árvore pode armazenar. Seja a árvore B da figura acima, cuja ordem é 4.
Qual será o estado da árvore após a inserção do elemento 50?
Concurso:
Petrobras
Disciplina:
Algoritmos e Estrutura de Dados
Uma árvore AVL é uma árvore binária de busca autobalanceada que respeita algumas propriedades fundamentais. Como todas as árvores, ela tem uma propriedade chamada altura, que é igual ao valor da altura de sua raiz.
Sabendo que a altura de uma folha é igual a um e que a altura de um nó pai é igual ao máximo das alturas de seus filhos mais um, qual estrutura NÃO pode representar uma árvore AVL?
Sabendo que a altura de uma folha é igual a um e que a altura de um nó pai é igual ao máximo das alturas de seus filhos mais um, qual estrutura NÃO pode representar uma árvore AVL?
Concurso:
Petrobras
Disciplina:
Programação
Analise os fragmentos de código dados abaixo. 
O resultado, obtido ao tentar compilar e executar esse conjunto de classes, será
Concurso:
Petrobras
Disciplina:
Algoritmos e Estrutura de Dados
Dois vetores, v1 e v2, armazenam N inteiros cada um, estão ordenados de forma crescente e têm a propriedade de que o último elemento de v1 (v1[N-1]) é menor que o primeiro elemento de v2 (v2[0]). É retirado um elemento de cada vez de cada um desses vetores alternadamente, e cada elemento retirado é colocado em uma fila. Posteriormente, os elementos são retirados da fila e inseridos em uma árvore binária de busca. A árvore é percorrida em ordem simétrica, e os elementos são inseridos, assim que retirados, em uma pilha. Depois, cada elemento é retirado da pilha e inserido alternadamente em um dos vetores, começando por v1.
Diante do exposto, conclui-se que
Diante do exposto, conclui-se que
