Logica

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é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 comE sendo?

a) uma pilha

b) uma fila

c) nenhum dosdois

d) os dois

e) uma árvore

Resposta:d

Questão 4: Sendo uma fila de caracteres, tendo que a operação dequeue(F) extrai o

caracter da fila, retornando-o e que a operação enqueue(F,’a’) insere na estrutura de

eu

adoro

estrutura

arquivo

e

dados

de

dados. Indicar qual o estado da fila F, depois as sequintes operações: enqueue(F,’x’);

imprima(dequeue(F)); enqueue(F,’x’); enqueue(F,’o’); dequeue(F); enqueue(F,’i’);

imprima(dequeue(F)); enqueue(F,’u’); enqueue(F,’x’); dequeue(F); imprima(dequeue

(F));

a) Ficará sem caracteres