Ed De Programação

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 discosde raios diferentes, empilhados por tamanho de crescente em um dos três pinos dados. Oobjetivo do jogo é transportar-se toda a torre para um dos outros pinos, de acordo com asseguintes 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 raiomenor 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 atingiso 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. Oselementos são inseridos dentro da estrutura com a operação “put(D,i)” (i sendo um elementointeiro). Os elementos são extraídos da estrutura com a operação “get(D)” que retorna umelemento. 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 elementosinteiros. Os elementos são inseridos dentro da estrutura com a operação “put(E,i)” (isendo 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)uma árvore

Resposta: d

Questão 4: Sendo uma fila de caracteres, tendo que a operação dequeue(F) extrai ocaracter da fila, retornando-o e que a operação enqueue(F,’a’) insere na estrutura de