Trabalho Hahah

Ciência da Computação/Sistemas de Informação

Lógica de Programação/Estrutura de Dados

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 umdisco pode ser deslocado porvez,

 emtodo o instante, todos os discos precisam estar emumdos três pinos,

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

menor que odele ,

 umdos três pinos pode ser usadocomo 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 j ogo?

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

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

elemento. Sabendo quea 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éri