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

Com relação ao tema “modelo relacional”, analise as afirmativas a seguir.

I. Chave estrangeira é o mecanismo que permite a implementação de relacionamentos em um banco de dados relacional.

II. Chave estrangeira é uma coluna única ou combinação de colunas cujos valores necessariamente aparecem como chave primária em outra tabela.

III. Chave candidata é uma coluna cujos valores necessariamente aparecem como chave secundária em tabelas que participam de auto‐relacionamentos.

Assinale:

• A.

  se somente a afirmativa I estiver correta.

• B.

  se somente a afirmativa II estiver correta.

• C.

  se somente a afirmativa III estiver correta.

• D.

  se somente as afirmativas I e II estiverem corretas.

• E.

  se somente as afirmativas I e III estiverem corretas.

A dependência funcional transitiva ocorre

• A.

  quando uma coluna de uma tabela depende funcionalmente da chave estrangeira da tabela e também de outros atributos da mesma tabela.

• B.

  quando uma coluna da tabela depende funcionalmente apenas de parte de uma chave primária composta.

• C.

  quando uma coluna de uma tabela depende funcionalmente da chave primária da tabela e também de atributos que não fazem parte da chave primária.

• D.

  sempre que uma coluna da tabela depende funcionalmente apenas de parte de uma chave estrangeira composta.

• E.

  sempre que uma ou mais colunas de uma tabela dependem funcionalmente da chave estrangeira da tabela e também de atributos que fazem parte da dependência.

O processo de otimização de consultas distribuídas utiliza o conceito de espaço de pesquisa.

Nesse contexto, assinale a alternativa que apresenta o conceito de espaço de pesquisa.

• A.

  É o conjunto de declarações SQL que representam uma consulta executada pelos processadores distribuídos.

• B.

  É o conjunto de planos alternativos de execução de consultas que representam uma consulta SQL. Os planos são equivalentes, no sentido de que produzem os mesmos resultados, mas diferem no modo de execução dos operadores da álgebra relacional e também no modo como as operações são implementadas.

• C.

  É o conjunto de operadores da álgebra relacional que representam uma consulta distribuída executada pelos processadores distribuídos.

• D.

  É o conjunto de operações de serialização de leitura e escrita decorrentes de uma consulta SQL.

• E.

  É o conjunto de planos alternativos de execução de consultas que representam uma consulta SQL. Os planos são distintos, no sentido de que produzem resultados distintos, diferem no modo de execução dos operadores do cálculo relacional e também na implementação das declarações de junção, seleção e projeção.

Com relação a banco de dados, uma transação T está em starvation quando

• A.

  não pode continuar seu processamento por um período de tempo indefinido, enquanto outras transações continuam normalmente.

• B.

  não pode continuar seu processamento por um período de tempo indefinido, enquanto outras transações também são impedidas de continuar seu processamento normalmente.

• C.

  um recurso está indisponível e por esse motivo a transação será abruptamente finalizada.

• D.

  pode continuar seu processamento por um período de tempo pré‐definido, enquanto outras transações são impedidas de continuar seu processamento normalmente.

• E.

  pode continuar seu processamento por um período de tempo conhecido à priori pois T não tem permissão para acessar os recursos necessários.

Com relação ao tema “Estruturas de armazenamento e índices em bancos de dados”, analise as afirmativas a seguir.

I. Os arquivos do tipo Heap são bem simples, uma vez que os registros são posicionados segundo a ordem de inclusão, ao término do arquivo. O tempo médio de acesso para um registro é b/2, onde b é o número de blocos do arquivo.

II. Os arquivos do tipo Hash Externo fornecem acesso muito veloz aos registros em determinadas condições de pesquisa. Neste caso, é utilizado um campo hash cujo valor é calculado por uma função que gera números aleatórios. O tempo médio de acesso a um registro é b.log2b, onde b é o número de blocos do arquivo, pois se trata de uma pesquisa em árvore B+.

III. Os arquivos do tipo Sorted são bem simples, uma vez que os registros são posicionados segundo os valores de um determinado campo. O tempo médio de acesso a um dado registro é log₂b, onde b é o número de blocos do arquivo, pois se trata de uma pesquisa binária.

Assinale:

• A.

  se somente a afirmativa I estiver correta.

• B.

  se somente a afirmativa II estiver correta.

• C.

  se somente a afirmativa III estiver correta.

• D.

  se somente as afirmativas I e III estiverem corretas.

• E.

  se somente as afirmativas II e III estiverem corretas.

Os sistemas gerenciadores de bancos de dados relacionais adotam uma arquitetura que envolve diversos esquemas com o objetivo de separar o usuário da aplicação do banco de dados físico.

A esse respeito, é correto afirmar que esses esquemas são

• A.

  externo, pr¨¦©compilador e compilador SQL.

• B.

  independ¨ºncia f¨ªsica de dados e independ¨ºncia de dados l¨®gica.

• C.

  interface, conceitual e visão.

• D.

  interno, conceitual e externo.

• E.

  visão, compilador SQL e utilit¨¢rios.

O conceito de transação é fundamental em bancos de dados relacionais. Uma transação (T) é uma atividade de processamento que ou estará completamente realizada ou não foi realizada. Uma transação deve obedecer a diversas propriedades. A propriedade durabilidade garante que T

• A.

  deve ser executada de modo isolado das demais transações. O processamento de T não pode sofrer interferência de qualquer outra transação.

• B.

  é uma unidade indivisível de processamento que será executada na sua totalidade ou não será executada de nenhuma outra forma.

• C.

  preservará a consistência dos dados, se sua execução for completada corretamente, levando o banco de dados de um estado durável para outro.

• D.

  será recuperada caso ocorra uma falha no sistema. As mudanças serão desfeitas em decorrência da falha e o banco continuará integro.

• E.

  terá suas alterações persistidas no banco de dados por uma transação efetivada. As alterações dos dados não devem ser perdidas em razões de uma falha.

Quando da modelagem de dados de um banco de dados relacional, podem ser utilizados atributos compostos, sobre os quais é correto afirmar que

• A.

  podem ser decompostos em outros atributos simples ou ainda compostos.

• B.

  são sempre formados por um atributo do tipo numérico e um do tipo literal.

• C.

  não podem conter atributos do tipo booleano em sua formação.

• D.

  não admitem valores nulos em sua composição.

• E.

  fazem parte, obrigatoriamente, da chave primária do conjunto de entidades ao qual são vinculados.

Julgue os itens subsecutivos, acerca de banco de dados.

O processo de integração de modelos se inicia pela junção de tabelas que apresentam a mesma chave primária, ou seja, os domínios e os conteúdos das colunas que compõem a chave primária devem ser iguais.

• C. Certo
• E. Errado

Julgue os itens subsecutivos, acerca de banco de dados.

O processo de normalização, que é executado sobre qualquer tipo de representação de dados, pode ser originado a partir da descrição de um arquivo em computador, do leiaute de um relatório ou de uma tela.

• C. Certo
• E. Errado