Questões sobre Dados

O acesso disciplinado do tipo LIFO (Last In First Out) é possível na estrutura de dados

• A.

  bubble

• B.

  splay tree.

• C.

  queue.

• D.

  stack.

• E.

  deque.

Atravessamento ou Percurso é a operação de percorrer os nós de uma árvore de forma sistemática, visitando cada nó uma única vez.

É uma forma de Atravessamento o:

Está correto o que se afirma em

• A.

  I, apenas.

• B.

  II, apenas.

• C.

  III, apenas.

• D.

  I e III, apenas.

• E.

  I, II e III.

Em uma estrutura de herança pode haver muitos métodos para a mesma operação. A seleção do método existente na hierarquia empregado em tempo de execução é feita

• a.

  pela classe.

• b.

  pelo polimorfismo.

• c.

  pela dependência.

• d.

  pelo objeto.

• e.

  pela multiplicidade.

Analise as seguintes afirmações sobre organização lógica e física de arquivos.

Assinale a alternativa que contém a(s) afirmação(ões) CORRETA(S).

• A.

  Apenas I.

• B.

  Apenas I e II.

• C.

  Apenas I e III.

• D.

  Apenas II e III.

• E.

  I, II e III.

Durante o desenvolvimento de uma aplicação de gerenciamento de projetos, o cliente definiu como requisitos de modelagem as seguintes regras: um empregado deve estar obrigatoriamente alocado a um único departamento; um projeto pode ser executado por vários empregados de vários departamentos; e um projeto deve ser gerenciado por um único empregado, cujo departamento ao qual este está alocado é denominado de departamento apoiador do projeto. Em resposta a essa demanda, desenvolveu-se, em caráter preliminar, um modelo de dados no script em SQL, apresentado a seguir, com as linhas numeradas de 1 a 32. O script não possui erros de sintaxe quanto à versão de SQL adotada pelo SGBD específico (PostgreSQL) e pode ser executado seqüencialmente com sucesso.

A partir das informações acima, julgue os itens a seguir, acerca dos comandos apresentados no script e dos conceitos de linguagens de manipulação de dados (DMLs) e desenho de bancos de dados.

O método de construção de índice empregado entre as linhas 13 e 17, denominado btree, usa árvores binárias, diferentemente de índices hash, que empregam tabelas de dispersão linear.

• C. Certo
• E. Errado

O Modelo Lógico de Dados pode ser caracterizado como sendo:

• A.

  Modelo que sofre alteração dependendo do Sistema Gerenciador de Banco de Dados a ser adotado.

• B.

  Modelo elaborado respeitando-se e implementando-se conceitos tais como nor-malização e integridade referencial.

• C.

  Modelo utilizado para o nível de conversação, entendimento, transmissão, vali-dação de conceitos e mapeamento do ambiente.

• D.

  Modelo em que os objetos, suas características e relacionamentos têm a repre-sentação fiel do ambiente observado, independentemente de limitações quais-quer impostas por tecnologias, técnicas de implementação ou dispositivos físicos.

• A.

  Leitura.

• B.

  Modificar.

• C.

  Controle Total.

• D.

  Acesso Negado.

Sobre estruturas de dados do tipo pilha, julgue os itens subseqüentes.

O primeiro elemento que entra é o primeiro a sair.

• C. Certo
• E. Errado

Sobre estruturas de dados do tipo pilha, julgue os itens subseqüentes.

Uma operação básica que pode ser feita em uma pilha é a sua inicialização.

• C. Certo
• E. Errado

Sobre estruturas de dados do tipo pilha, julgue os itens subseqüentes.

Uma operação que não pode ser executada sobre uma pilha é verificar se ela está vazia.

• C. Certo
• E. Errado