Questões sobre Sistema de Processamento de Dados

As tuplas de diversas relações num banco de dados relacional podem estar associadas de diversas maneiras, e o estado do banco de dados, num instante, como um todo, corresponde aos estados de todas as relações naquele instante. Há, em geral, muitas restrições para os valores dos atributos num estado do banco de dados. Um dos tipos de restrições no modelo relacional são as restrições de integridade. Em relação a restrições de integridade, assinale a alternativa que apresenta uma afirmação correta.

• A. Restrições de domínio especificam que o valor de cada atributo dentro de uma tupla deve ser único, atômico e pertencer a um domínio específico.
• B. Restrições de multiplicidade impedem a existência de tuplas repetidas numa relação e são especificadas através de superchaves.
• C. Restrições de integridade referencial não podem ser especificadas dentro da mesma relação.
• D. Restrições de entidade são especificadas através de condições que chaves estrangeiras devem satisfazer.
• E. Restrições de integridade de entidade especificam que nenhuma chave primária pode ter valores null.

Sobre o banco de dados MySQL, assinale a alternativa correta.

• A. Na instrução DELETE, podemos usar a cláusula FROM para limitar quais linhas serão excluídas.
• B. A instrução REPLACE é como uma instrução INSERT, exceto que, se um conflito de chave ocorrer, a nova linha que você está inserindo substituirá a antiga.
• C. A instrução DELETE permite excluir todas as linhas de uma tabela, eliminando a tabela e recriando-a vazia.
• D. A instrução TRUNCATE permite alterar as linhas já armazenadas no banco de dados.
• E. A cláusula LOW PRIORITY permite que outros clientes leiam a tabela enquanto uma inserção é realizada.

Considere a seguinte consulta a ser executada em um banco de dados MySQL.

Essa consulta informa

• A. quantos valores diferentes existem na coluna job.
• B. o número de funcionários que possuem um job.
• C. o número de funcionários agrupados por job.
• D. os nomes dos jobs em ordem alfabética inversa.
• E. o número total de funcionários da tabela employeo.

Assinale a alternativa que preenche corretamente as lacunas do enunciado abaixo, na ordem em que aparecem. _________ é a estrutura de dados que admite a _________ de novos elementos e a _________ de elementos antigos. _________ é uma estrutura de dados sujeita a seguinte regra: sempre que houver uma _________, o elemento _________ é o que está na estrutura há mais tempo.

• A. Pilha – exclusão – inserção – Pilha – exclusão – excluído.
• B. Fila – exclusão – inserção – Pilha – exclusão – excluído.
• C. Pilha – inserção – exclusão – Pilha – exclusão – excluído.
• D. Fila – exclusão – inserção – Fila – inserção – inserido.
• E. Fila – inserção – exclusão – Fila – exclusão – excluído.

Imagine que temos números de 1 a 100 em uma árvore de pesquisa binária (ABP). Agora queremos procurar o número 50. Assinale a alternativa que apresenta a possível sequência de elementos da árvore consultada.

• A. 42 – 60 – 20 – 48 – 50.
• B. 40 – 10 – 45 – 30 – 50.
• C. 40 – 60 – 45 – 48 – 50.
• D. 40 – 60 – 45 – 48 – 50.
• E. 42 – 60 – 20 – 30 – 50.

O funcionamento completo do algoritmo de ordenação é o seguinte: o primeiro elemento é comparado com o segundo. Se uma inversão for encontrada, a troca é feita. Em seguida, o segundo elemento é comparado com o terceiro, e, caso uma inversão seja encontrada, a troca é feita. O processo continua até que o penúltimo elemento seja comparado com o último. A ordenação continua, posicionando o segundo maior elemento, o terceiro, etc., até que todo o vetor esteja ordenado.

Qual é o algoritmo de ordenação que, quando dois elementos estão fora de ordem, há uma inversão, sendo esses dois elementos trocados de posição, ficando na ordem correta?

• A. Ordenação rápida (quick sort).
• B. Ordenação por seleção (selection sort).
• C. Ordenação por intercalação (merge sort).
• D. Ordenação bolha (bubble sort).
• E. Ordenação por inserção (insertion sort).

Qual é o tipo de organização de arquivo, no qual a ideia principal é fornecer uma função de randomização que, aplicada ao valor do campochave de um registro, gere o endereço do bloco do disco onde o registro está armazenado?

• A. Overflow.
• B. Árvore-B *.
• C. Árvore-B.
• D. Hashing
• E. Indexação linear.

Qual é o tipo de entidade do Diagrama Entidade- Relacionamento (DER) que pode ser identificado unicamente apenas se a chave primária de outra entidade (proprietária) for considerada?

• A. Associativa.
• B. Fraca.
• C. Forte.
• D. Canônica.
• E. Generalizada.

Qual é o problema de controle de concorrência que ocorre quando duas transações que acessam os mesmos itens do banco de dados tiverem suas operações intercaladas, de forma que tornem o valor de alguns dos itens do banco de dados incorretos?

• A. Atualização síncrona.
• B. Atualização temporária.
• C. Atualização perdida.
• D. Atualização assíncrona.
• E. Atualização de sumário.

Considere as seguintes afirmações sobre os fundamentos de banco de dados relacional.

I. Modelo Conceitual é um modelo de dados abstrato, que descreve a estrutura de um banco de dados de forma independente do Sistema Gerenciador de Banco de Dados (SGBD).

II. Independência de dados lógica é a capacidade de modificar o esquema físico do banco de dados sem que, com isso, qualquer programa de aplicação precise ser reescrito.

III. Independência de dados física é a capacidade de modificar o esquema lógico sem que, com isso, qualquer programa de aplicação precise ser reescrito.

Quais estão corretas?

• A. Apenas I.
• B. Apenas II.
• C. Apenas III.
• D. Apenas II e III.
• E. I, II e III.