Lista De Exercicios 1 Estrutura 1

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 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)
b)
c)
d)

uma pilha uma fila nenhum dos dois os dois

e)

uma árvore