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

NÃO está associada a uma estrutura de dados especial, que associa chave de pesquisa a valor, a tabela

• A.

  de escrutínio.

• B.

  de espalhamento.

• C.

  hash.

• D.

  relacional.

• E.

  de dispersão.

Seja S uma pilha inicialmente vazia. Primeiramente, o elemento A é inserido em S. Em seguida, o elemento B, e assim por diante, até a inclusão final do elemento E. Ao término dessas operações, qual elemento estará no topo de S?

• A. A
• B. B
• C. C
• D. D
• E. E

Observe a árvore binária a seguir.

No percurso em pré-ordem dessa árvore, o quarto elemento a ser visitado é o

• A. 24
• B. 39
• C. 61
• D. 85
• E. 90

Na construção de um sistema de informação WEB, um programador precisa utilizar uma estrutura de dados em que o primeiro elemento a entrar seja o último a sair. Que estrutura é indicada para esse tipo de situação?

• A. Árvore
• B. Fila
• C. Grafo
• D. Matriz
• E. Pilha

Considerando a árvore binária apresentada na figura acima, o percurso em pós-ordem é

• A.

  F G I L H J M N K

• B.

  F H K J N M G I L

• C.

  I L G F M J N H K

• D.

  L I G M N J K H F

• E.

  L M N I J K G H F

Considere a ARVORE-B de ordem 2, apresentada na figura. Com relação a esta árvore, é correto afirmar que a

• A.

  inserção da chave 0 irá provocar uma cisão na página (1, 2, 3, 4) e obrigará a migração da chave 4 para a página (9, 30, _, _).

• B.

  inserção da chave 51 irá ocorrer na página (60, 80, _, _).

• C.

  busca pela chave 10 irá terminar sem sucesso na página (1, 2, 3, 4).

• D.

  busca pela chave 51 irá terminar sem sucesso na página (40, 46, _, _).

• E.

  retirada da chave 40 irá desencadear operações de concatenação e redistribuição, resultando em uma raiz de árvore dada pela página (9, 50, 60, 80).

A estrutura que mantém o conjunto de chaves de um arquivo e o endereço respectivo do registro de cada chave é denominada

• A.

  campo

• B.

  coluna.

• C.

  linha

• D.

  cilindro.

• E.

  índice

Cinco elementos foram inseridos em uma pilha P, inicialmente vazia, na ordem a seguir: 10, 20, 30, 40 e 50. Nessa situação, qual seria o segundo elemento a ser removido de P?

• A.

  10

• B.

  20

• C.

  30

• D.

  40

• E.

  50

A respeito do LDAP, julgue os itens a seguir.

O LDIF (LDAP Data Interchange Format), ou Formato de Dados Intercambiável do LDAP, é uma representação em texto UTF-8 das entradas LDAP.

• C. Certo
• E. Errado

A respeito do LDAP, julgue os itens a seguir.

O LDAP possui mecanismo de autenticação de clientes, privacidade de dados e serviço de integridade.

• C. Certo
• E. Errado