Ciência Da Computação

Questão 1: (ENADE – 2005) No famoso jogo da Torre de Hanoi, é dada uma torre com discos

de raios diferentes, empilhados por tamanho de crescente em um dos três pinos dados. O

objetivo do jogo é transportar-se toda a torre para um dos outros pinos, de acordo com as

seguintes regras:

 apenas um disco pode ser deslocado por vez,

 em todo o instante, todos os discos precisam estar em um dos três pinos,

 em nenhum momento, um disco pode ser colocado sobre um disco de raio

menor que o dele,

 um dos três pinos pode ser usado como local temporário.

Imaginando que se tenha uma situação em que a torre inicial tenha um conjunto de 4 (quatro)

discos, qual o número de movimentações de discos que deverão ser realizadas para se atingis

o objetivo do jogo?

a) 12

b) 13

c) 14

d) 15

e) 16

Resposta: d

Questão 2: Temos uma estrutura de dados “D” que pode aceitar vários elementos inteiros. Os

elementos são inseridos dentro da estrutura com a operação “put(D,i)” (i sendo um elemento

inteiro). Os elementos são extraídos da estrutura com a operação “get(D)” que retorna um

elemento. Sabendo que a série de instruções: “put(D,1); put(D,1); put(D,2); imprima(get(D)); get

(D); put(D,1); get(D); imprima(get(D));” produz o resultado de impressão: 1 2”, este resultado é

compatível com D sendo?

a) uma pilha

b) uma fila

c) nenhum dos dois

d) os dois

e) uma árvore

Resposta: c

Questão 3: Temos uma estrutura de dados “E” que pode aceitar vários elementos

inteiros. Os elementos são inseridos dentro da estrutura com a operação “put(E,i)” (i

sendo um elemento inteiro). Os elementos são extraídos da estrutura com a operação

“get(E)” que retorna um elemento. Sabendo que a série de instruções: “put(E,1); put(E,

2); get(E); put(E,1); put(E,2); get(E); imprima(get(E))” produz o resultado de impressão

“1”, este resultado é compatível com E sendo?

a) uma pilha

b) uma fila

c) nenhum dos dois

d) os dois

e)