Lista De Exercicios 1 Estrutura 1

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 serdeslocado 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 serrealizadas 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 aoperaçã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 árvoreResposta: 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
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)
b)
c)
d)
e)
Ficará sem caracteres
Ficará com os caracteres xou
Ficará com os caracteres xi
Ficará somente com o caracter x
Ficará somente com o caracter i
Resposta: d
Questão 5: Um programa faz as seguintes operações:
? leia vários caracteres no teclado, cada caractere lido está sendo colocado dentro de
uma pilha
? esvazia a pilha e coloca cada elemento umdepois do outro dentro de uma fila
? esvazia a fila e coloca cada elemento um depois do outro dentro de uma outra pilha
? esvazia a pilha e imprima cada elemento um depois do outro.
Caso seja introduzido os valores: a b c d, será impresso ao final os valores:
a) d c b a
b) a a b b c c d d
c) d d c c b b a a
d) a b c d
e) a c
Resposta d
Questão 6: O que vem a ser uma função recursiva?
a) Uma funçãodisponibiliza recursos para as demais
b) Uma função que entra em loop a fim de possibilitar algum cálculo
c) Uma função que faz uso de outras funções
d) Uma função que não faz sentido algum por não apresentar o cálculo por completo
e) Uma função que faz uso dela mesma até que se obtenha o caso base
Resposta: e
Questão 7: Dada a arvore abaixo,
arquivo
eu
e
estrutura
adoro
dados
de
Indique oresultado da impressão utilizando a ordem de atravessamento infixa das
árvores binárias:
a) Arquivo, eu, e, estrutura, adoro, dados, de
b)
c)
d)
e)
eu, adoro, estrutura, de, dados, e, arquivo
Arquivo, e, dados, de, estrutura, adoro, eu
Arquivo, e, dados, adoro, estrutura, eu, de
de, eu, e, estrutura, adoro, dados, arquivo
Resposta: a
Questão 8: ( FCC – 2010 – TRT – 9ª REGIÃO (PR) – Técnico…