Questões de Concurso Público Petrobras 2012 para Analista de Sistemas Júnior - Engenharia de Software-2012
Foram encontradas 69 questões
Ano: 2012
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software-2012 |
Q249365
Banco de Dados
Seja o modelo E-R em que todas as colunas foram definidas como INTEGER, pois os tipos de dados são irrelevantes para o problema.
Qual modelo lógico relacional preserva a semântica do modelo acima?
Qual modelo lógico relacional preserva a semântica do modelo acima?
Ano: 2012
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software-2012 |
Q249366
Programação
As classes Java a seguir representam, respectivamente, uma fila e seus nós.
public class Fila {
No ini=null; // referência para o primeiro elemento da fila
No fin=null; // referência para o último elemento da fila
public No insere(No n)
{
}
}
public class No {
No prox;
int info;
public No(int i)
{
info=i;
}
}
Qual implementação do método insere() permite inserir corretamente um novo elemento na fila, preservando a sua
semântica?
public class Fila {
No ini=null; // referência para o primeiro elemento da fila
No fin=null; // referência para o último elemento da fila
public No insere(No n)
{
}
}
public class No {
No prox;
int info;
public No(int i)
{
info=i;
}
}
Qual implementação do método insere() permite inserir corretamente um novo elemento na fila, preservando a sua
semântica?
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.
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 é
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 é
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?
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?
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?
Conheça nossos planos