Questões da Prova CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software-2012
Foram encontradas 69 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
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 |
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 |
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 |
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 |
Q249364
Banco de Dados
Texto associado
Considere as informações a seguir para responder às questões de nos 31 a 33. As tabelas são utilizadas para descrever um banco de dados que armazena dados sobre linhas de ônibus, motoristas e viagens por eles realizadas.
CREATE TABLE MOTORISTA (
MATRICULA NUMBER(7,0) NOT NULL,
NOME VARCHAR2(50) NOT NULL,
CPF NUMBER(11,0) NOT NULL,
CNH VARCHAR2(15) NOT NULL,
CONSTRAINT MOTORISTA_PK PRIMARY KEY (MATRICULA),
CONSTRAINT MOTORISTA_UK1 UNIQUE (CPF),
CONSTRAINT MOTORISTA_UK2 UNIQUE (CNH))
CREATE TABLE LINHA (
NUMERO CHAR(5) NOT NULL,
ORIGEM VARCHAR2(50) NOT NULL,
DESTINO VARCHAR2(50) NOT NULL,
CONSTRAINT LINHA_PK PRIMARY KEY (NUMERO)
)
CREATE TABLE VIAGEM (
MAT_MOT NUMBER (7,0) NOT NULL,
NUM_LINHA CHAR(5) NOT NULL,
INICIO DATE NOT NULL,
FINAL DATE,
CONSTRAINT VIAGEM_PK PRIMARY KEY (MAT_MOT,NUM_LINHA,INICIO),
CONSTRAINT VIAGEM_FK1 FOREIGN KEY (MAT_MOT) REFERENCES MOTORISTA (MATRICULA),
CONSTRAINT VIAGEM_FK2 FOREIGN KEY (NUM_LINHA) REFERENCES LINHA (NUMERO))
CREATE TABLE MOTORISTA (
MATRICULA NUMBER(7,0) NOT NULL,
NOME VARCHAR2(50) NOT NULL,
CPF NUMBER(11,0) NOT NULL,
CNH VARCHAR2(15) NOT NULL,
CONSTRAINT MOTORISTA_PK PRIMARY KEY (MATRICULA),
CONSTRAINT MOTORISTA_UK1 UNIQUE (CPF),
CONSTRAINT MOTORISTA_UK2 UNIQUE (CNH))
CREATE TABLE LINHA (
NUMERO CHAR(5) NOT NULL,
ORIGEM VARCHAR2(50) NOT NULL,
DESTINO VARCHAR2(50) NOT NULL,
CONSTRAINT LINHA_PK PRIMARY KEY (NUMERO)
)
CREATE TABLE VIAGEM (
MAT_MOT NUMBER (7,0) NOT NULL,
NUM_LINHA CHAR(5) NOT NULL,
INICIO DATE NOT NULL,
FINAL DATE,
CONSTRAINT VIAGEM_PK PRIMARY KEY (MAT_MOT,NUM_LINHA,INICIO),
CONSTRAINT VIAGEM_FK1 FOREIGN KEY (MAT_MOT) REFERENCES MOTORISTA (MATRICULA),
CONSTRAINT VIAGEM_FK2 FOREIGN KEY (NUM_LINHA) REFERENCES LINHA (NUMERO))
As figuras a seguir exibem os estados das tabelas MOTORISTA, LINHA e VIAGEM.
Qual comando é capaz de alterar o estado do banco de dados com sucesso?
Qual comando é capaz de alterar o estado do banco de dados com sucesso?
Conheça nossos planos