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

Uma árvore rubro-negra possui 18 valores inteiros distintos armazenados em seus 18 nós.

Uma função recursiva, cujo cabeçalho é boolean busca (int val), foi escrita com o objetivo de visitar os nós desse tipo de árvore à procura de um determinado valor (val). O algoritmo utilizado tira partido das características de uma árvore rubro-negra, com o objetivo de ser o mais eficiente possível.

Qual é o número máximo de chamadas à função busca() que será necessário para informar se um determinado valor está, ou não, armazenado na árvore?

• A.

  3

• B.

  4

• C.

  5

• D.

  6

• E.

  9

• A.

  

• B.

  

• C.

  

• D.

  

• E.

  

Com relação à estrutura de dados e organização de arquivos, julgue os itens subsecutivos.

Uma fila é uma estrutura de dados sujeita à seguinte regra de operação: sempre que houver uma remoção, o elemento removido será o que estiver na estrutura há mais tempo.

• C. Certo
• E. Errado

Insira os dados de entrada numa fila. Em seguida retire cada dado da fila e insira numa pilha. Mostre a pilha. Depois retire os dados da pilha e insira na fila. Mostre a fila.

Dados de entrada: 11, 12, 23, 14, 25, 50, 8, 18, 29, 10

As estruturas mostradas ficam

I. Pilha: (topo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11

II. Fila: (começo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10 (fim)

III. Fila: (começo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11 (fim)

IV. Pilha: (topo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10

V. A fila mostrada fica com os elementos em ordem invertida dos dados de entrada

Está correto o que se afirma APENAS em

• A.

  III e IV.

• B.

  II e IV.

• C.

  I, II e III.

• D.

  I, III e V.

• E.

  I, IV e V.

Considere o esquema de uma Árvore Binária de BUSCA (ABB). Se inserirmos os nós

50, 20, 15, 40, 5, 62, 55, 110, 80, 72, 75 e 76

os nós folha da ABB resultante são

• A.

  5, 15, 40, 55, 110, 80, 72, 75 e 76.

• B.

  72, 75 e 76.

• C.

  5, 40, 55 e 76.

• D.

  5 e 76.

• E.

  50, 20 e 62.

O processo de otimização de consultas é composto de um grande conjunto de etapas, uma dessas etapas envolve a construção de árvores de consulta, também conhecidas por árvores de sintaxe abstrata.

Uma árvore de consulta é uma estrutura de dados do tipo

• A.

  árvore B que corresponde a uma expressão da álgebra relacional, onde as operações utilizadas na consulta são mapeadas como os nós folhas e as relações são os nós internos da árvore.

• B.

  árvore B+ que corresponde a uma expressão do cálculo relacional, onde as relações utilizadas na consulta são mapeadas como os nós internos e as operações da álgebra relacional são os nós folhas da árvore.

• C.

  árvore que corresponde a uma expressão da álgebra relacional, onde as relações utilizadas na consulta são mapeadas como os nós folhas e as operações da álgebra relacional são os nós internos da árvore.

• D.

  grafo acíclico que corresponde a uma expressão da cálculo relacional, onde as relações utilizadas na consulta são mapeadas como os nós folhas e as operações da álgebra relacional são os nós internos do grafo.

• E.

  grafo acíclico que corresponde a uma expressão da cálculo relacional, onde as operações utilizadas na consulta são mapeadas como os nós internos e as relações são arestas.

No que se refere à organização lógica e física de arquivos, julgue os itens subsequentes. O arquivo direto é similar ao arquivo indexado, visto que, em ambos os tipos de arquivos, o objetivo principal é a obtenção de acesso aleatório eficiente. No entanto, no arquivo direto, em vez do índice, emprega-se uma função que calcula o endereço do registro a partir do argumento de pesquisa.

• C. Certo
• E. Errado

Julgue os itens a seguir, com relação a estruturas de dados. As duas operações básicas de uma fila são o empilhamento e o desempilhamento, também denominadas, respectivamente, PUSH e POP.

• C. Certo
• E. Errado

Com relação ao sistema de arquivos em sistemas operacionais, julgue o item subsequente.

Acesso sequencial e acesso aleatório ou direto são os principais métodos de acesso aos arquivos de um sistema.

• C. Certo
• E. Errado

Julgue os próximos itens a respeito de segurança da informação.

O hash poderá auxiliar na verificação da integridade de um arquivo transferido de um computador para outro.

• C. Certo
• E. Errado