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

Pilhas e filas são exemplos de estruturas de dados que possuem o mesmo conjunto de operações, diferenciandose pela posição na qual os elementos são removidos das mesmas. Considere a seguinte sequência de operações.

Insere( 1 )

Insere( 2 )

Insere( 3 )

Remove()

Insere( 4 )

Sabendo que a operação de inserção adiciona elementos à esquerda da lista acima, assinale a opção que representa o resultado desta sequência de operações sobre uma pilha e uma fila, respectivamente.

• A.

  4, 2, 1 / 4, 3, 1

• B.

  4, 2, 1 / 4, 3, 2

• C.

  4, 3, 2 / 4, 2, 1

• D.

  4, 3, 1 / 4, 3, 2

A estrutura de dados linear que obedece o seguinte critério: o último elemento inserido será o primeiro elemento a ser retirado (last in first out − LIFO) é:

• A.

  pilha.

• B.

  fila.

• C.

  árvore binária.

• D.

  árvore AVL.

• E.

  lista circular.

Uma estrutura de dados que possui três campos: dois ponteiros e campo de informação denomina-se

• A.

  lista encadeada dupla.

• B.

  lista encadeada simples.

• C.

  pilha.

• D.

  fila.

• E.

  vetor.

Sobre o conceito de pilha, pode-se afirmar que:

I - Na pilha novos itens são inseridos somente a partir de uma das extremidades chamada topo.

II - A retirada de elementos da pilha é sempre efetuada a partir da base.

III - Pilha é uma lista onde a entrada e a saída é executada somente em extremidades distintas.

IV - Os registros de ativação de chamadas recursivas em linguagens de programação são organizados na forma de pilha.

Estão CORRETAS:

• A.

  II, III e IV, apenas.

• B.

  I, II e IV, apenas.

• C.

  I e III, apenas.

• D.

  I e IV, apenas.

Em uma estrutura de dados, o número máximo de filhos que cada nó pode ter é

• A.

  5.

• B.

  6.

• C.

  4.

• D.

  2.

• E.

  3.

Na estrutura de dados, os filhos de

• A.

  menor valor ficam à direita do nó.

• B.

  maior valor ficam à esquerda do nó.

• C.

  menor valor não dependem de posicionamento em relação ao nó.

• D.

  maior valor não dependem de posicionamento em relação ao nó.

• E.

  menor valor ficam à esquerda do nó.

Em uma árvore ordenada, um elemento pode ser eliminado colocando-se em seu lugar o

I. maior elemento da sub-árvore à esquerda do elemento a eliminar.

II. menor elemento da sub-árvore à direita do elemento a eliminar.

III. elemento vazio, da sub-árvore à esquerda do elemento a eliminar.

IV. elemento vazio, da sub-árvore à direita do elemento a eliminar.

É correto o que se afirma APENAS em

• A.

  I, II e IV.

• B.

  I e II.

• C.

  I, III e IV.

• D.

  I, II e III.

• E.

  III e IV.

Com relação aos conceitos de organização e gerenciamento de arquivos e pastas, julgue os itens subsequentes.

O sistema de arquivos é utilizado pelo sistema operacional para gerenciar a gravação e a recuperação de dados do dispositivo de armazenamento.

• C. Certo
• E. Errado

Com relação aos conceitos de organização e gerenciamento de arquivos e pastas, julgue os itens subsequentes.

Os nomes de caminhos relativos de uma pasta sempre começam com o diretório-raiz e cada nome é único.

• C. Certo
• E. Errado

Julgue os itens seguintes, referentes às estruturas de dados.

O tipo abstrato de dados consiste em um modelo matemático (v,o), em que v é um conjunto de valores e o é um conjunto de operações que podem ser realizadas sobre valores.

• C. Certo
• E. Errado