Estrutura De Dados

1 - 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: 1 2”, este resultado é compatível com D sendo?

Resposta: Nem uma fila e nem uma pilha ao mesmo tempo

Justificativa: Nem uma fila e nem uma pilha ao mesmo tempo, pois o função get apenas irá consultar o valor inserido.

2 - O que vem a ser uma função recursiva?

Resposta: Uma função que faz uso dela mesma até que se obtenha o caso base

Justificativa: Uma função que faz uso dela mesma até que se obtenha o caso base.

3 - (ENADE – 2005) Na 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?

Resposta: 15

Justificativa: 15, conforme as tentativas realizadas o numero mínimo de tentativas para chegar ao objetivo são de 15 tentativas.

4-

O resultado da impressão da árvore apresentada, utilizando a ordem de atravessamento infixa, será?

Resposta: eu arquivo adoro estrutura e de dados

Justificativa: A resposta correta é “eu arquivo adoro estrutura e de dados”, pois a ordem infixa é feita da seguinte forma: começa pela esquerda, visita-se a raiz, e caminha na subárvore a direita.

5 - Relativo a um Tipo Abstrato de Dados (TAD), assinale a alternativa incorreta:

A - Abstraída qualquer linguagem de programação, um TAD pode ser visto como um modelo matemático que encapsula um modelo de dados e um conjunto de procedimentos que atuam com exclusividade sobre os dados encapsulados

B - Qualquer processamento a ser realizado sobre os dados encapsulados em um TAD pode ser executado por intermédio de procedimentos externos, ou seja, por meio de procedimentos definidos externamente ao modelo matemático do TAD

C - A implementação de cada TAD deve ocupar porções bem definidas no programa: uma para a definição das estruturas de dados e outra para a definição do conjunto de algoritmos

D - Qualquer processamento a ser realizado sobre os dados encapsulados em um TAD só poderá ser executado por intermédio dos procedimentos definidos no modelo matemático do TAD

E - Uma coleção de atividades, tais como: inserir, suprimir e consultar; encapsuladas junto com uma estrutura passiva, como um dicionário (conjunto de verbetes), pode ser considerada um TAD

Resposta: Qualquer processamento a ser realizado sobre os dados encapsulados em um TAD pode ser executado por intermédio de procedimentos externos, ou seja, por meio de procedimentos definidos externamente ao modelo matemático do TAD

Justificativa: B - Qualquer processamento a ser realizado sobre os dados encapsulados em um TAD pode ser executado por intermédio de procedimentos externos, ou seja, por meio de procedimentos definidos externamente ao modelo matemático do TAD, pois qualquer processamento a ser realizado sobre os dados encapsulados em um TAD não pode ser executado por intermédio de procedimentos externos.

6 - Dado o seguinte algoritmo:

Calculo()

Inteiro A

Inteiro B

A <- 5

B <- 1

Enquanto A maior que zero

B <- B multiplica A

A <- A menos 1

Fim enquanto

Imprime B

Fim Calculo

Qual resultado será impresso:

Resposta: O resultado do fatorial de 5

Justificativa: O resultado do fatorial de 5, pois no programa informa que está entrando o valor de A<-1 e B<-1 e enquanto o A for maior que zero, B irá multiplicar A e A irá subtrair 1, no final o programa irá imprimir o valor de B, resultando o valor fatorial.

7 - Dado o seguinte algoritmo:

Calculo()

Inteiro A

Inteiro B

A <- 5

B <- A

C <- zero

Enquanto A maior que zero

C <- C soma B

A <- A menos 1

Fim enquanto

Imprime C

Fim Calculo

Qual resultado será impresso:

Resposta: O resultado da multiplicação entre 5 e 5

Justificativa: O resultado da multiplicação