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

Qual o maior número possível de elementos em uma árvore binária com profundidade k?

• A.

  2^{(k –1)}

• B.

  2^k

• C.

  (2^k )-1

• D.

  (2^k )+1

• E.

  2^{(k +1)}

A respeito de conceitos de estruturas de dados, julgue os itens que seguem.

As inserções e retiradas ocorrem na mesma extremidade das pilhas, o topo. Por sua vez, as filas exigem acesso às duas extremidades: a retirada é feita no começo, e a inserção é realizada no término.

• C. Certo
• E. Errado

A respeito de conceitos de estruturas de dados, julgue os itens que seguem.

Para transformar uma árvore não-binária em binária, deve-se realizar duas ações: alocar as subárvores dos nós na subárvore direita e alocar os nós-irmãos na subárvore esquerda.

• C. Certo
• E. Errado

A respeito de conceitos de estruturas de dados, julgue os itens que seguem.

Os grafos não-dirigidos representam relações simétricas, isto é, sempre existem arcos nos dois sentidos entre pares de nós para os quais a relação é válida.

• C. Certo
• E. Errado

A respeito de conceitos de estrutura de dados, pilhas e filas, julgue os itens subseqüentes.

Em geral, em uma pilha só se admite ter acesso ao elemento localizado em seu topo. Isso se adapta perfeitamente à característica das seqüências em que só o primeiro componente é diretamente acessível.

• C. Certo
• E. Errado

A respeito de conceitos de estrutura de dados, pilhas e filas, julgue os itens subseqüentes.

A seguir, está representada corretamente uma operação de retirada em uma fila de nome f.

se f.começo = nil

então erro {fila vazia}

senão j   f.começo   . info

• C. Certo
• E. Errado

A respeito de conceitos de estrutura de dados, pilhas e filas, julgue os itens subseqüentes.

A seguir, está representada corretamente uma operação de desempilhamento em uma pilha de nome p.

se p.topo = 0

então nada {pilha vazia}

senão p.topo   p.topo –1

• C. Certo
• E. Errado

Quando o último item adicionado é o único a que se tem acesso ou o primeiro a ser removido, significa que foi utilizada uma estrutura de dados do tipo

• A.

  array.

• B.

  pilha.

• C.

  fila.

• D.

  cadeia.

• E.

  tabela.

Um serviço de diretório armazena os dados sob a forma de objetos, normalmente dispostos numa estrutura

• A.

  matricial.

• B.

  relacional.

• C.

  serial.

• D.

  indexada.

• E.

  hierárquica.

Os dados são definidos, num modelo de dados, por meio de representações gráficas e textuais das

• A.

  estruturas e regras, somente.

• B.

  estruturas e operadores, somente.

• C.

  estruturas, regras e operadores.

• D.

  estruturas, regras e atributos.

• E.

  regras, operadores e atributos.