Questões de Ciência da Computação da COPEVE/ UFAL

Dadas as afirmações a seguir sobre XML e banco de dados,

I. Diferentemente do banco de dados relacional o XML permite estruturas aninhadas.

II. DTD (Document Type Definition) é uma evolução do XMLSchema e serve para restringir quais informações estão presentes no documento XML.

III. Devido a sua capacidade de descrição, a representação XML é vantajosa quando a informação deve ser trocada com entidades externas.

IV. Documentos XML não podem ser gerados de forma automática a partir das informações do banco de dados

verifica-se que estão corretas

• A.

  I e III, apenas.

• B.

  I, II, III, IV e V.

• C.

  I, II e IV, apenas.

• D.

  III e IV, apenas.

• E.

  II, III e IV, apenas.

Dada a figura abaixo, qual a ordem de visita nos nós do grafo seguindo a listagem pré-ordem?

• A.

  1, 2, 3, 4, 5, 6 e 7

• B.

  1, 4, 3, 2, 6, 7 e 5

• C.

  4, 1, 6, 2, 7, 3 e 5

• D.

  5, 7, 2, 6, 3, 1 e 4

• E.

  1, 3, 5, 2, 7, 6 e 4

Qual das seguintes violações acontece quando uma transação relê o banco de dados e encontra novas linhas que foram inseridas por uma outra transação depois da primeira leitura?

• A.

  Leitura de sujeira.

• B.

  Leitura consistente.

• C.

  Leitura não-repetível.

• D.

  Leitura de fantasmas.

• E.

  Leitura repetida.

Nos bancos de dados espaciais, pode-se realizar consultas de proximidade, por região etc. Nesse contexto, bons índices são necessários para o acesso eficiente aos dados espaciais, que normalmente são de duas ou mais dimensões. Qual das opções abaixo não é adequada para a construção desses índices?

• A.

  Árvores B

• B.

  Árvores k-d

• C.

  Árvores k-d-B

• D.

  Árvores quadráticas

• E.

  Árvores R

Dadas as seguintes sentenças,

I. Um atributo, em um modelo de entidade-relacionamento, que possui "sub-atributos" em sua nomenclatura é definido como atributo chave.

II. A restrição de integridade 'REFERENCED KEY' não é suportada pelo Oracle.

III. Para mostrar as tabelas existentes de um banco de dados MySQL em uso é necessário usar o comando 'viewtables'.

IV. 'DROP TABLE' e 'DROP INDEX' são instruções do tipo DDL.

verifica-se que

• A.

  somente I e II são falsas.

• B.

  somente I e III são falsas.

• C.

  somente I e IV são verdadeiras.

• D.

  somente II e IV são falsas.

• E.

  todas são verdadeiras.

Considerando a implementação, em C, a seguir, de uma estrutura de dados e de uma busca nessa estrutura,

o número médio de acessos que precisa ser feito para localizar um registro nessa estrutura contendo n elementos utilizando a função descrita é

• A.

  n!

• B.

  n/2

• C.

  (n-1)/2

• D.

  log₂ n

• E.

  n+(n-1)

No processo de mapeamento do modelo ER para o modelo relacional, atributos multivalorados são definidos a partir da

• A.

  criação de uma nova tabela relacionada à tabela referente à entidade que possui o atributo no modelo ER.

• B.

  criação de um novo atributo na tabela referente à entidade que possui o atributo no modelo ER.

• C.

  criação de uma nova chave primária na tabela referente à entidade que possui o atributo no modelo ER.

• D.

  criação de uma nova tabela relacionada à tabela contendo todos os atributos da entidade que possui o atributo multivalorado no modelo ER

• E.

  criação de um atributo do tipo texto, onde os valores devem ser armazenados separados por vírgulas.

Qual é o resultado da compilação e execução do código Java a seguir?

• A.

  quem contratado por nome

  quem demitido por nome

• B.

  quem contratado por null

  quem demitido por null

• C.

  novato contratado por nome

  ninguém demitido por nome

• D.

  novato contratado por null

  ninguém demitido por null

• E.

  erro de compilação

No desenvolvimento de uma API orientada a objetos, é comum reunir todas as suas funcionalidades em uma única classe, simplificando o acesso. Esta prática pode ser favorecida através da implementação do padrão de projeto

• A.

  Proxy.

• B.

  Decorator.

• C.

  Singleton.

• D.

  Façade.

• E.

  Strategy.

Dado o código C abaixo,

sabe-se que STR é a estrutura e STRSIZE é a capacidade da estrutura. Verifica-se que este código implementa a estrutura de dados

• A.

  Fila.

• B.

  Pilha.

• C.

  Lista duplamente encadeada.

• D.

  Árvore B.

• E.

  Diagrama de decisão binária.