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

Um modelo de base de dados que consiste principalmente de uma coleção de tabelas, uma coleção de operadores e uma coleção de restrições de integridade, é conhecido como modelo

• A.

  plano.

• B.

  relacional.

• C.

  hierárquico.

• D.

  em rede.

• E.

  referencial.

Em relação a banco de dados textual é correto afirmar:

• A.

  nos arquivos invertidos, o vocabulário é uma estrutura de busca contendo todos os termos existentes, de forma não indexada.

• B.

  Stop Words é uma matriz onde cada linha representa um documento e cada coluna representa um termo.

• C.

  BOW (Bag of Words) é o processo em que substantivos, adjetivos, pronomes e verbos são reduzidos aos seus radicais.

• D.

  leitura, extração, contagem e cálculo de frequência dos termos, são etapas típicas do método Stemming.

• E.

  índices para a próxima palavra é um dos métodos principais de busca por frases em bancos textuais.

Quanto aos conceitos de banco de dados, storage e RAID, julgue os itens seguintes.

Em bancos de dados multiusuário, o controle de concorrência é um mecanismo utilizado no processamento de transações para garantir a propriedade da atomicidade.

• C. Certo
• E. Errado

A independência de dados lógica, definição componente da arquitetura de três esquemas para sistemas de banco de dados, corresponde à capacidade de se efetuarem

• A.

  mudanças no nível conceitual, sem a necessidade de modificações no nível externo e em programas aplicativos.

• B.

  mudanças no nível interno, sem a necessidade de modificações nos níveis conceitual e externo.

• C.

  mudanças no nível externo, sem a necessidade de modificações nos níveis interno e conceitual.

• D.

  consultas em SQL sobre um banco de dados relacional, independente da estruturação física dos dados armazenados.

• E.

  consultas em SQL sobre um banco de dados relacional, independente da lógica de programação usada em programas aplicativos.

Sobre visões em bancos de dados relacionais, considere as afirmativas a seguir.

I - O uso de visões permite restringir o acesso a dados das tabelas por razões de segurança.

II - Fazer insert em uma visão gerada a partir de uma única tabela, e que não contenha a chave primária da tabela nessa visão, gera erro.

III - É impossível fazer update em visões geradas por junções em mais de uma tabela.

Está correto APENAS o que se afirma em

• A.

  I

• B.

  II

• C.

  III

• D.

  I e II

• E.

  II e III

• A.

  isolamento na transição do estado ATIVO para FALHA

• B.

  isolamento na transição do estado PARCIALMENTE EFETIVADA para EFETIVADA

• C.

  atomicidade na transição do estado ATIVO para PARCIALMENTE EFETIVADA

• D.

  consistência na transição do estado PARCIALMENTE EFETIVADA para FALHA

• E.

  durabilidade na transição do estado EFETIVADA para ENCERRADA

• A.

  1

• B.

  2

• C.

  3

• D.

  4

• E.

  5

Uma das técnicas empregadas por Sistemas Gerenciadores de Bancos de Dados, para implementar o controle de transações concorrentes, é a utilização de bloqueios. Para garantir a serialização da escala concorrente de várias transações, deve(m)-se empregar o(s)

• A.

  protocolo de bloqueio em duas fases (two-phase locking)

• B.

  protocolo de bloqueio em três fases (three-phase commit)

• C.

  protocolo de bloqueio esperar-morrer (wait-die)

• D.

  bloqueios binários compartilhados

• E.

  bloqueios exclusivos

Considere um Sistema de Gerenciamento de Banco de Dados Distribuído (SGBDD) formado por três sítios (sites), S1, S2 e S3 e no qual existe uma relação que segue o esquema apresentado a seguir. Considere também que existe uma restrição de integridade sobre o campo SALARIO (que representa o salário de cada funcionário), assegurando que valores desse campo sejam sempre positivos.

no sítio S3, o resultado é

• A.

  um erro, pois o sítio S3 não possui informações necessárias para executá-la.

• B.

  um erro, pois a função AVG não pode ser usada sobre o campo IDADE.

• C.

  uma relação produzida através do acesso a ambos os sítios, S1 e S2.

• D.

  uma relação produzida através do acesso ao sítio S1 apenas.

• E.

  uma relação produzida através do acesso ao sítio S2 apenas.

• A.

  Divisão

• B.

  Interseção

• C.

  Junção cruzada (CROSS JOIN)

• D.

  Junção externa completa (FULL OUTER JOIN)

• E.

  Junção natural (NATURAL JOIN)