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

 

Na administração de banco de dados, a álgebra relacional é utilizada para a elaboração, a partir das relações do modelo lógico, das correspondentes possibilidades de implementação de tabelas e soluções para o modelo físico. A esse respeito e considerando as relações em um modelo lógico de banco de dados apresentadas acima, julgue os itens que se seguem.

• C. Certo
• E. Errado

 

Na administração de banco de dados, a álgebra relacional é utilizada para a elaboração, a partir das relações do modelo lógico, das correspondentes possibilidades de implementação de tabelas e soluções para o modelo físico. A esse respeito e considerando as relações em um modelo lógico de banco de dados apresentadas acima, julgue os itens que se seguem.

• C. Certo
• E. Errado

 

Na administração de banco de dados, a álgebra relacional é utilizada para a elaboração, a partir das relações do modelo lógico, das correspondentes possibilidades de implementação de tabelas e soluções para o modelo físico. A esse respeito e considerando as relações em um modelo lógico de banco de dados apresentadas acima, julgue os itens que se seguem.

• C. Certo
• E. Errado

Julgue os seguintes itens, no que se refere ao banco de dados Oracle. A replicação em banco de dados Oracle é fornecida em dois níveis: replicação básica e replicação simétrica. Esta última permite que as aplicações atualizem réplicas de tabela por meio de um banco de dados distribuído replicado, e os dados podem ser lidos e atualizados em qualquer sítio.

• C. Certo
• E. Errado

Julgue os seguintes itens, no que se refere ao banco de dados Oracle. O Oracle utiliza um protocolo de confirmação em duas fases para lidar com transações distribuídas concorrentes.

• C. Certo
• E. Errado

Acerca de classificação de dados, julgue os itens subsecutivos. Ao se utilizar um vetor para a ordenação de dados numéricos em ordem crescente, se a ordenação dos dados for realizada pelo algoritmo de ordenação por seleção, um laço de comparações será executado do primeiro ao penúltimo elemento do vetor.

• C. Certo
• E. Errado

Acerca de classificação de dados, julgue os itens subsecutivos. Independentemente do vetor de entrada, o algoritmo Quick Sort divide o vetor ao meio, ordenando cada metade recursivamente e intercalando as duas metades ordenadas.

• C. Certo
• E. Errado

Com relação a estruturas de dados e árvores, julgue os próximos itens. Árvores binárias com n nós, em que cada nó possui apenas um único filho, possuem altura máxima dada por h = 1 + |log n|.

• C. Certo
• E. Errado

Com relação a estruturas de dados e árvores, julgue os próximos itens. Em uma árvore AVL (Adelson-Velsky e Landis), caso a diferença de altura entre as sub-árvores de um nó seja igual a 2 e a diferença de altura entre o nó filho do nó desbalanceado seja igual a -1, deve-se realizar uma rotação dupla com o filho para a direita e o pai para a esquerda a fim de que a árvore volte a ser balanceada.

• C. Certo
• E. Errado

Um sistema de controle distribui os processos para os juízes de um tribunal utilizando critérios de prioridade associados a cada processo, de modo que novos processos podem ser analisados pelos juízes enquanto outros aguardam análise.

Considerando essas informações, julgue os itens a seguir, acerca dos tipos básicos de estruturas de dados e de operações sobre estruturas de dados.

Caso a implementação da fila de prioridades dos processos em questão seja realizada por meio de min-heap, e a distribuição dos processos seja efetuada selecionando-se e removendo-se o processo que se encontra na raiz, é correto afirmar que o processo selecionado será o de maior prioridade.

• C. Certo
• E. Errado