Questões de Concurso Para profissional básico - análise de sistemas - desenvolvimento
Foram encontradas 281 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
Uma função recursiva, cujo cabeçalho é boolean busca (int val), foi escrita com o objetivo de visitar os nós desse tipo de árvore à procura de um determinado valor (val). O algoritmo utilizado tira partido das características de uma árvore rubro-negra, com o objetivo de ser o mais eficiente possível.
Qual é o número máximo de chamadas à função busca( ) que será necessário para informar se um determinado valor está, ou não, armazenado na árvore?
![Imagem 032.jpg](https://arquivos.qconcursos.com/images/provas/29672/Imagem%20032.jpg)
Analisando esse diagrama conclui-se que
• uma tabela possui um nome e um conjunto de colunas, separadas por vírgulas. Por exemplo, TX(col1,col2,col3,col4) representa uma tabela cujo nome é TX.
• os tipos de dados das colunas são irrelevantes para a questão, logo não são apresentados.
• as colunas que compõem a chave primária de uma tabela estão sublinhadas.
• as dependências funcionais entre colunas de uma tabela são exibidas logo abaixo da sua definição.
Sabendo-se que todas as relações atendem à primeira forma normal, TODAS as relações atendem também à terceira forma normal em
CREATE TABLE VEICULO (
PLACA CHAR(7) NOT NULL,
MODELO VARCHAR2(50) NOT NULL,
COD_CAT CHAR(2) NOT NULL,
CONSTRAINT VEICULO_PK PRIMARY KEY (PLACA),
CONSTRAINT VEICULO_FK FOREIGN KEY (COD_CAT) REFERENCES
CATEGORIA (COD_CAT))
CREATE TABLE CATEGORIA (
COD_CAT CHAR(2) NOT NULL,
DESCR VARCHAR2(80) NOT NULL,
VAL_DIARIA NUMBER(7,2),
CONSTRAINT CATEGORIA_PK PRIMARY KEY (COD_CAT))
CREATE TABLE ALUGUEL (
PLACA CHAR(7) NOT NULL,
DATA_DEV NUMBER(6),
DATA_ALG NUMBER(6) NOT NULL,
CONSTRAINT ALUGUEL_PK PRIMARY KEY (PLACA, DATA_ALG),
CONSTRAINT ALUGUEL_FK FOREIGN KEY (PLACA) REFERENCES
VEICULO (PLACA))
Observações:
• A tabela VEICULO contém as informações sobre os veículos que a locadora dispõe para aluguel. Ela possui uma coluna chamada COD_CAT, que contém a categoria à qual um veículo pertence.
• A tabela CATEGORIA representa a tabela de preços da locadora. Ela registra o valor que será cobrado por um dia de aluguel de um veículo de uma determinada categoria.
• A tabela ALUGUEL é usada para registrar todas as operações de aluguel. A coluna DATA_ALG guarda a data na qual um veículo foi alugado, enquanto a coluna DATA_DEV guarda a data na qual o veículo foi devolvido. Ela é informada ao sistema quando o cliente devolve o veículo à locadora. Ambas as datas estão no formato AAMMDD. Dessa forma, a data 05/02/2011 será armazenada como 110205.