Questões de Informática / Microinformática da Ministério Público do Rio Grande do Sul (MPE - RS)

Considere o enunciado abaixo e as três propostas para completá-lo. Um computador ou uma pessoa executando uma sequência de passos para resolver um problema está seguindo um algoritmo.

A respeito de algoritmos é correto afirmar que

1. um algoritmo pode ter passos que devem ser repetidos até que seja atingida uma determinada condição e, neste caso, cada passo é um comando condicional.

2. quando não há estrutura condicional, numa sequência de passos, o algoritmo é dito sequencial.

3. a especificação de uma condição num algoritmo implementado numa linguagem de programação estruturada denota o uso de estrutura de decisão.

Quais estão corretas?

• A. Apenas 1.
• B. Apenas 2.
• C. Apenas 3.
• D. Apenas 2 e 3.
• E. 1, 2 e 3.

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).

O Firewall é um

• A. software antivírus.
• B. componente de segurança de rede.
• C. sistema operacional.
• D. servidor web.
• E. gerenciador de rede.

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.