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

Analisando as afirmações seguintes, referentes a sistemas de informações geográficos (SIG),

I. Em geral, um SIG utiliza bancos de dados que armazenam objetos com características espaciais que os descrevem e possuem relacionamentos espaciais entre eles.

II. Bancos de dados cartográficos e meteorológicos são exemplos de bancos de dados espaciais.

III. Devido à sua complexidade, os bancos de dados de SIG não são passíveis de mineração.

IV. Uma das maiores dificuldades na construção de um SIG é a impossibilidade de realizar junção (do inglês join) entre tabelas em um banco de dados espacial.

verifica-se que estão corretas

• A.

  I e II, apenas.

• B.

  I e III, apenas.

• C.

  II e III, apenas.

• D.

  II e IV, apenas.

• E.

  III e IV, apenas.

Analisando as afirmações seguintes, referentes à técnica de ataque por injeção de SQL (do inglês SQL injection),

I. É uma das ameaças mais comuns enfrentadas por sistemas de banco de dados, especialmente sistemas baseados na Web.

II. É considerado um ataque de pouca gravidade, uma vez que não possibilita o acesso a informações confidenciais e nem manipulação não autorizada do banco de dados.

III. É caracterizado pela injeção de uma cadeia de caracteres que manipula ou muda completamente o comando SQL que seria executado no SGBD.

IV. Apesar de ser considerado grave, esse tipo de ataque não possibilita ao atacante executar comandos remotos no lado servidor.

verifica-se que estão corretas

• A.

  I e II, apenas.

• B.

  II, III e IV, apenas.

• C.

  I e III, apenas.

• D.

  I, II e III, apenas.

• E.

  I, III e IV, apenas.

Os algoritmos C4.5 e K-Means, muito utilizados para descoberta de conhecimento através de mineração de dados, são algoritmos de respectivamente

• A.

  agrupamento e agrupamento (clustering).

• B.

  classificação e regras de associação.

• C.

  regras de associação e classificação.

• D.

  classificação e agrupamento (clustering).

• E.

  agrupamento (clustering) e classificação.

Analisando as afirmações seguintes, sobre o conceito de transações em banco de dados,

I. Toda escala de execução conflito-serializável é de execução consistente.

II. Toda escala de execução equivalente no conflito é de execução consistente.

III. Toda escala de execução sequencial é de execução consistente.

IV. A garantia da consistência do banco de dados não depende de como foi especificada a escala de execução da transação.

verifica-se que está(ão) correta(s)

• A.

  I, apenas.

• B.

  I e III, apenas.

• C.

  II e III, apenas.

• D.

  III, apenas.

• E.

  I, II, III e IV.

O problema da atualização temporária (ou dirty read) acontece quando

• A.

  duas transações acessam os mesmos itens do banco de dados de forma intercalada, de modo que isso deixe os valores dos itens incorretos.

• B.

  uma transação atualiza um item e, a seguir, falha por alguma razão. E, em seguida, o item é acessado antes que ele volte ao seu valor original.

• C.

  uma transação aplica uma função sumário ou sumária??? a um conjunto de itens enquanto outras transações estão atualizando aqueles itens.

• D.

  uma transação lê um item duas vezes e o valor desse item é alterado por outra transação entre essas duas leituras.

• E.

  duas transações leem simultaneamente o mesmo item.

A tabela a seguir representa um banco de dados simples.

Analisando as sentenças seguintes, referentes à tabela apresentada,

I. 'João' é uma instância da tabela.

II. 'Nome' faz parte do esquema do banco de dados.

III. 'Rua B' é um dado armazenado na tabela.

IV. 'Telefone' é um dos esquemas do banco de dados.

verifica-se que está(ão) correta(s)

• A.

  I e II, apenas.

• B.

  II, apenas.

• C.

  II e III, apenas.

• D.

  III, apenas.

• E.

  III e IV, apenas.

A arquitetura ANSI/SPARC define três níveis (ou camadas) que ficam entre o banco de dados em si (disco rígido) e as aplicações do usuário; são eles:

• A.

  físico, tabelas e modelo.

• B.

  físico, lógico e conceitual.

• C.

  físico, estrutural e externo.

• D.

  interno, lógico e conceitual.

• E.

  interno, conceitual e externo.

A estrutura de dados que é organizada como árvore binária, mas que utiliza uma matriz de chaves, onde a posição da chave implicitamente realiza o papel dos ponteiros, é conhecida como

• A.

  árvore B.

• B.

  FIFO.

• C.

  heap.

• D.

  LIFO.

• E.

  árvore R.

Um sistema de banco de dados fornece uma linguagem para especificar o esquema de banco de dados. Essa linguagem é chamada de definição de

• A.

  esquema.

• B.

  banco de dados.

• C.

  armazenamento.

• D.

  dados.

• E.

  visão.

Desempenho é a grande vantagem na utilização hash. O tempo de busca na tabela hash tem complexidade O(1), se desconsiderarmos as colisões; colisões são tratadas usando uma lista encadeada, qual é o tempo de busca máximo para uma tabela hash com colisões?

• A.

  O(n/2).

• B.

  O(log n).

• C.

  O(2ⁿ).

• D.

  O(n).

• E.

  O(n²).