Questões Concurso MPE/RS

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?

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?

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.

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.

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

Essa consulta informa