Questões de Ciência da Computação do ano 2008

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

No referente à formatação de dados, julgue os seguintes itens.

Em cada documento XML pode haver elementos e atributos; os atributos fornecem informações que descrevem elementos; os elementos são identificados por tags; os nomes de tags estão inclusos entre sinais de menor e de maior; os elementos complexos são construídos hierarquicamente a partir de outros elementos; nomes de tags são definidos de modo a descrever o significado dos elementos de dados.

• C. Certo
• E. Errado

Quanto a estruturas de dados e algoritmos básicos, julgue os itens seguintes.

Uma pilha usando uma lista encadeada simples é equivalente, em termos de desempenho, a essa mesma pilha usando uma lista de encadeamento duplo.

• C. Certo
• E. Errado

Quanto a estruturas de dados e algoritmos básicos, julgue os itens seguintes.

A ocorrência de colisões de hashing em um sistema de armazenamento de dados por tabelas hashing encadeadas indica a saturação desse sistema de armazenamento.

• C. Certo
• E. Errado

Acerca da estrutura e funcionamento dos sistemas operacionais, julgue os itens a seguir.

Em uma estrutura de diretório em árvore, o diretório de trabalho do usuário corresponde ao diretório padrão que o usuário acessa imediatamente após o login no sistema.

• C. Certo
• E. Errado

Uma estrutura de dados com vocação de FIFO de duplo fim e que admite a rápida inserção e remoção em ambos os extremos é

• A. uma pilha.
• B. uma splay tree.
• C. um deque.
• D. uma lista linear.
• E. uma árvore AVL.

NÃO é um tipo de dados considerado primitivo:

• A.

  real.

• B.

  inteiro.

• C.

  lógico.

• D.

  caracter.

• E.

  matriz.