Questões sobre Dados

A estrutura de dados de iteração na qual uma ação será executada pelo menos uma vez, antes da avaliação da condição, é implementada pelo comando básico

• A.

  condicional.

• B.

  faça enquanto.

• C.

  seqüencial.

• D.

  de repetição.

• E.

  de seleção.

Quando se elimina o nó raiz de uma estrutura em árvore, o que dela restar forma

• A.

  outra árvore.

• B.

  uma floresta.

• C.

  uma árvore binária.

• D.

  uma sub-árvore.

• E.

  um conjunto de sub-árvores.

Respeitando as ordens de inserção e de retirada dos dados, uma estrutura de

• A.

  fila é também denominada LIFO ou LILO.

• B.

  fila é também denominada FIFO ou FILO.

• C.

  fila é também denominada FIFO ou LIFO.

• D.

  pilha é também denominada FIFO ou FILO.

• E.

  pilha é também denominada LIFO ou FILO.

Uma fila dupla que se trata de uma lista linear na qual os elementos podem ser inseridos ou removidos de qualquer extremo denomina-se

• A.

  hashing.

• B.

  grafo.

• C.

  deque.

• D.

  lista aberta.

• E.

  lista fechada.

O conceito de independência de dados pode ser considerado similar ao conceito de tipo abstrato de dados empregado nas linguagens de programação. Em relação ao conceito de independência de dados, julgue os itens a seguir.

Os detalhes de implementação do usuário, permitindo que ele se concentre em sua estrutura geral e não em detalhes de nível mais baixo, são omitidos nesse conceito.

• C. Certo
• E. Errado

O conceito de independência de dados pode ser considerado similar ao conceito de tipo abstrato de dados empregado nas linguagens de programação. Em relação ao conceito de independência de dados, julgue os itens a seguir.

Esse conceito se refere à capacidade de modificar a definição dos esquemas em determinado nível, podendo afetar o esquema do nível superior.

• C. Certo
• E. Errado

O conceito de independência de dados pode ser considerado similar ao conceito de tipo abstrato de dados empregado nas linguagens de programação. Em relação ao conceito de independência de dados, julgue os itens a seguir.

A independência de dados lógica diz respeito à capacidade de modificar o esquema físico sem que qualquer programa de aplicação precise ser reescrito.

• C. Certo
• E. Errado

A álgebra relacional pode ser definida como uma linguagem de consulta procedural. Com relação a esse assunto, julgue os itens a seguir.

A interseção de duas relações (compatíveis de união) X e Y – X INTERSECT Y – é o conjunto de todas as tuplas t pertencentes a X e a y.

• C. Certo
• E. Errado

A álgebra relacional pode ser definida como uma linguagem de consulta procedural. Com relação a esse assunto, julgue os itens a seguir.

O produto cartesiano de duas relações X e Y – X TIMES Y – é o conjunto de todas as tuplas t, em que t é a concatenação de uma tupla x, pertencente a X, com uma tupla y, pertencente a Y.

• C. Certo
• E. Errado

Com respeito a linguagens de programação e estrutura de dados, julgue os itens a seguir.

Entre alguns tipos de estrutura de dados, podem ser citados os vetores, as pilhas e as filas.

• C. Certo
• E. Errado