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

Considere que uma fila de prioridades para caracteres está armazenada em um vetor, através de um heap binário, conforme mostra a figura. Considere, também, que as posições desse vetor são indexadas a começar de um.

Quais são, respectivamente, os caracteres armazenados no filho esquerdo, no filho direito e no pai do nó correspondente ao índice 2?

• A.

  P, Q e S

• B.

  P, Z e S

• C.

  Q, S e U

• D.

  S, T e P

• E.

  U, T e Q

Julgue os itens a seguir, relativos aos tipos básicos de estruturas.

A altura do nó de uma estrutura em árvore binária corresponde à distância entre esse nó e o seu descendente mais afastado, ou, em outras palavras, ao número de passos do caminho mais longo que leva o nó a uma folha.

• C. Certo
• E. Errado

Julgue os itens a seguir, relativos aos tipos básicos de estruturas.

Define-se um grafo como fortemente conexo se todos os nós puderem ser atingidos a partir de qualquer outro nó.

• C. Certo
• E. Errado

Julgue os itens a seguir, relativos aos tipos básicos de estruturas.

Uma pilha — uma estrutura de dados que permite a inserção de novos elementos e a remoção de elementos antigos — sujeita-se à seguinte regra de operação: sempre que houver uma remoção, o elemento removido corresponderá ao elemento presente na estrutura há mais tempo.

• C. Certo
• E. Errado

Acerca de métodos de ordenação dos dados, julgue os itens subsequentes.

O método de ordenamento denominado inserção funciona por meio do seguinte processo: encontra-se o menor elemento, que é posicionado na primeira posição, depois posiciona-se o segundo menor elemento na segunda posição, e assim sucessivamente.

• C. Certo
• E. Errado

Acerca de métodos de ordenação dos dados, julgue os itens subsequentes.

Em uma pesquisa de um registro em um arquivo sequencial, todos os registros são percorridos até que o registro desejado seja encontrado.

• C. Certo
• E. Errado

Acerca de métodos de ordenação dos dados, julgue os itens subsequentes.

No método de ordenamento denominado shellsort, as comparações e as trocas são feitas conforme determinada distância entre dois elementos, de modo que, uma distância igual a 6 seria a comparação entre o primeiro elemento e o sétimo, ou entre o segundo elemento e o oitavo, e assim sucessivamente, repetindo-se esse processo até que as últimas comparações e trocas tenham sido efetuadas e a distância tenha diminuído até chegar a 1.

• C. Certo
• E. Errado

A respeito de tipo abstrato de dados (TAD) e de operações sobre estruturas, julgue os itens seguintes.

É impossível implementar uma estrutura de dados tipo pilha como um TAD, visto que a pilha consiste em um dado do tipo primitivo.

• C. Certo
• E. Errado

A respeito de tipo abstrato de dados (TAD) e de operações sobre estruturas, julgue os itens seguintes.

O TAD encapsula a representação dos dados, bem como as operações que podem ser realizadas sobre eles, não devendo o usuário ter acesso à implementação do TAD, mas somente à sua interface.

• C. Certo
• E. Errado

Buffer que armazena a saída de dados para um dispositivo, como uma impressora, cujo fluxo de dados deve ser contínuo:

• A.

  Dispatcher.

• B.

  Trap.

• C.

  Spooling.

• D.

  Swap.