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

Analise as seguintes afirmativas relacionadas ao controle de concorrência em Sistemas de Gerenciamento de Banco de Dados e assinale a alternativa CORRETA.

I. O bloqueio (lock) é um mecanismo utilizado para controlar o acesso concorrente aos dados em um SGBD.

II. No protocolo de bloqueio em duas fases (Two-phase lock - 2PL), bloqueios de leitura são compatíveis com bloqueios de escrita.

III. O estado de bloqueio mortal (DeadLock) ocorre exclusivamente em protocolos baseados em bloqueios.

IV. A anomalia conhecida como atualização perdida (Lost Update) não ocorre no nível de isolamento read committed.

• A.

  As afirmativas I e II são verdadeiras.

• B.

  As afirmativas II e III são verdadeiras.

• C.

  As afirmativas III e IV são verdadeiras.

• D.

  As afirmativas I e III são verdadeiras.

• E.

  As afirmativas II e IV são verdadeiras.

Sobre um Sistema de Gerência de Banco de Dados (SGBD), é CORRETO afirmar que:

• A.

  o módulo gerente de recuperação após falha realiza as funções relacionadas com a localização de dados, dando transparência à movimentação de dados entre as memórias principal e secundária.

• B.

  o módulo gerente de acesso analisa sintaticamente e semanticamente comandos DML expressos em uma linguagem de consulta (ex.: SQL).

• C.

  o módulo processador de consultas realiza funções relacionadas com a localização de dados, dando transparência à movimentação de dados entre as memórias principal e secundária.

• D.

  o módulo gerente de memória (buffer) gerencia todo o processo de transformação do plano otimizado no plano de transações.

• E.

  o módulo gerente de transações é responsável pelo controle do acesso concorrente aos dados.

Uma estrutura de indexação é utilizada em bancos de dados para acelerar o retorno a consultas de dados. É correto afirmar:

• A.

  a criação de uma referência entre relações em bancos de dados relacionais cria automaticamente um índice para consultas.

• B.

  a estrutura de dados conhecida como B-tree é a única estrutura de dados utilizada para indexação em bancos de dados relacionais.

• C.

  a estrutura de dados conhecida como B-tree pode ser utilizada em bancos de dados orientados a objetos.

• D.

  a estrutura de dados conhecida como B-tree é uma das estruturas de dados que deve ser implementada em memória primária.

• E.

  a estrutura de dados conhecida como B-tree é equivalente à estrutura de dados Hash, não havendo qualquer diferença entre as duas.

Considere que um conjunto de atributos CE pertencente a uma relação R1 é uma chave estrangeira com relação a uma relação R2. É INCORRETO afirmar:

• A.

  os atributos pertencentes ao conjunto CE têm obrigatoriamente o mesmo domínio dos atributos pertencentes à chave primária da relação R2, considerando a ordem em que são definidos.

• B. um valor de CE em uma tupla de R1 ocorre obrigatoriamente como um valor da chave primária para alguma tupla de R2.
• C.

  uma chave estrangeira define um relacionamento entre duas relações.

• D.

  um mesmo conjunto CE pode ser chave estrangeira com relação a mais de uma relação

• E. um valor de CE em uma tupla de R1 ocorre como um valor da chave primária para alguma tupla de R2, ou é nulo.

Analise as seguintes afirmações relacionadas a Conceitos Básicos de Informática e gerenciadores de banco de dados.

I. Um SGBD (Sistema de Gerenciamento de Banco de Dados) é um sistema computadorizado de armazenamento e organização de dados. Pode trazer vantagens, como alteração e recuperação de dados com mais rapidez, armazenagem de informação em menor espaço, minimização de redundâncias e de inconsistências de informações, compartilhamento de estrutura e dados.

II. No Windows, o DMA (Direct Memory Access ou acesso direto à memória) é usado freqüentemente para transferir dados diretamente entre a memória e um dispositivo periférico, como uma unidade de disco.

III. Para qualquer modelo de geração de backup adotado por uma empresa, a utilização do último backup incremental é necessária e sufi ciente para recuperar qualquer tipo de desastre que danifique os dados armazenados.

IV. Um protocolo é um registro que consiste de todas as informações que definem um usuário, incluindo seu nome e a senha necessários para efetuar logon, os grupos nos quais a sua conta possui participações e os direitos e permissões que ele possui para usar o computador e a rede, bem como acessar seus recursos.

Indique a opção que contenha todas as afi rmações verdadeiras.

• A.

  I e II

• B.

  II e III

• C.

  III e IV

• D.

  I e III

• E.

  II e IV

Na utilização da álgebra relacional nos bancos de dados relacionais, à operação que retorna uma relação, contendo todas as tuplas que pertencem ao mesmo tempo às duas relações especificadas, denomina-se

• A.

  União.

• B.

  Junção.

• C.

  Diferença.

• D.

  Diferença.

• E.

  Restrição.

Em relação a banco de dados, assinale a opção correta.

• A.

  Um sistema de gerenciamento de banco de dados (SGBD) é composto por uma coleção de programas que permite ao usuário definir e construir banco de dados (BD) para as mais diversas aplicações.

• B.

  Um banco de dados pode apresentar diversos usuários, cada qual com uma necessidade em particular, e com um envolvimento diferente com os dados. São categorias de usuários de banco de dados: administradores do banco de dados (DBA), projetistas, usuários finais, analistas de sistemas e programadores de aplicações.

• C.

  O banco de dados e seu software são juntos denominados Sistema de Bando de Dados (SBD). Um SBD se divide, em geral, em dois níveis: interno (estrutura de armazenamento físico dos dados) e conceitual (descrição lógica dos dados e das ligações existentes entre eles).

• D.

  Os SGBD normalmente apóiam a inclusão de descrições textuais sobre cada um dos arquivos do BD, como também de cada usuário e programas aplicativos que são utilizados. Estas informações são incluídas no dicionário de termos.

Acerca da arquitetura cliente-servidor, assinale a opção correta.

• A.

  Um trigger pode descrever uma ação a ser executada se for tentada uma modificação sobre uma tabela. Isso não pode ser feito se a ação decorrer da execução de um comando INSERT ou DELETE.

• B.

  Um trigger pode especificar condições que precisam ser atendidas para que comandos sejam executados quando ocorrerem operações que tentem modificar uma tabela.

• C.

  Existem locks que podem ser compartilhados e locks exclusivos. Os locks compartilhados são ativados por operações que modificam dados e os exclusivos por operações que apenas lêem dados.

• D.

  As visões são tabelas virtuais criadas com os comandos SELECT e CREATE VIEW. Em uma visão há copias dos dados, uma visão não pode ser criada a partir de uma outra visão nem ser consultada via SELECT.

No diagrama entidade-relacionamento abaixo, CONSULTA tem o papel de

• A.

  relacionamento genérico.

• B.

  entidade de generalização.

• C.

  entidade fraca.

• D.

  relacionamento de especialização.

• E.

  entidade associativa.

O fato Empregado SUPERVISIONA Empregado, em um diagrama entidade-relacionamento é habitualmente representado por

• A.

  entidade dependente.

• B.

  meta relacionamento.

• C.

  auto-relacionamento.

• D.

  agregação.

• E.

  especialização.