Questões de Concurso Público Petrobras 2012 para Analista de Sistemas Júnior - Engenharia de Software-2012

Foram encontradas 5 questões

www.qconcursos.com
Q249367
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2012 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software-2012 |
Q249367 Algoritmos e Estrutura de Dados
A figura a seguir apresenta uma árvore binária.

Imagem associada para resolução da questão

Uma função irá percorrê-la em ordem simétrica, inserindo seus nós em uma pilha (implementada sobre uma lista encadeada) à medida que eles forem sendo visitados. A pilha criada por essa função é
Alternativas
Q249368
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2012 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software-2012 |
Q249368 Algoritmos e Estrutura de Dados
Qual figura representa uma árvore AVL?

Alternativas
Q249369
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Estrutura de Dados , Vetores
Ano: 2012 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software-2012 |
Q249369 Algoritmos e Estrutura de Dados
Seja um vetor de inteiros com 400 elementos distintos ordenados em ordem crescente.

Qual é o número máximo de iterações necessárias para encontrar um elemento qualquer do vetor caso seja utilizado o algoritmo de busca binária?

Alternativas
Q249386
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação ,
Ano: 2012 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software-2012 |
Q249386 Algoritmos e Estrutura de Dados
Tomando como verdadeiras as premissas:

p1 : Eu passo no concurso ou continuarei estudando.

p2 : Se eu passar no concurso, comprarei um carro.

p3 : Se eu continuar estudando, comprarei mais livros.

A conclusão que se pode inferir a partir da regra do silogismo disjuntivo aplicado nas premissas acima é:

Alternativas
Q249389
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos ,
Ano: 2012 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software-2012 |
Q249389 Algoritmos e Estrutura de Dados
Seja o seguinte algoritmo de substituição de página:

•  Todas as páginas são mantidas em uma lista circular, e um ponteiro (H) referencia a página mais antiga.
•  Quando uma falta de página ocorre, a página apontada por H é inspecionada:
•  Caso o seu bit de referência seja igual a 0, a página é retirada da lista e uma nova é inserida no seu lugar. O ponteiro H passa a apontar para a próxima página da lista.
• Caso o seu bit de referência seja igual a 1, ele será zerado, e H passará a apontar para a próxima página da lista.
• O processo é repetido até que uma página onde R=0 seja encontrada.

Qual é o nome desse algoritmo de substituição de página?

Alternativas
Respostas
1: D
2: E
3: C
4: D
5: B
www.qconcursos.com