avs 2013 estrutura de dados

Prévia do material em texto

Avaliação: CCT0260_AVS_201202216978 » ESTRUTURA DE DADOS
Tipo de Avaliação: AVS
Aluno: 201202216978 - ALFREDO KEMPF AMORIM
Professor: ANITA LUIZA MACIEL LOPES Turma: 9001/AA
Nota da Prova: 7,2 Nota de Partic.: 0 Data: 29/11/2013 09:34:53
 1a Questão (Ref.: 201202266287) Pontos: 0,8 / 0,8
A estrutura de dados Pilha funciona de acordo com o seguinte fundamento básico:
Tanto o primeiro como o último podem sair primeiro.
O último a entrar é o último a sair.
Quem estra no topo da pilha não sai mais.
 O primeiro a entrar é o último a sair.
O primeiro a entrar é o primeiro a sair.
 2a Questão (Ref.: 201202266457) DESCARTADA
Marque a afirmativa correta para a "Inserção em lista linear sequencial ordenada".
Consiste em fazer uma busca em um vetor desordenado, dividindo o espaço de busca ao meio e
verificando se o dado está no meio ou, antes do meio ou depois do meio.
Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos.
 Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
 Consiste em fazer uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e
verificando se o dado está no meio ou, antes do meio ou depois do meio.
É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.
 3a Questão (Ref.: 201202297239) Pontos: 0,8 / 0,8
Como é a lógica do FIFO?
Resposta: O FIFO é a lógica da fila: o primeiro elemento que entra, é o primeiro elemento que vai sair.
Gabarito: O primeiro que entra na fila é o primeiro que sai.
 4a Questão (Ref.: 201202333955) Pontos: 0,8 / 0,8
Assinale a opção certa.
 Quando não se escreve o protótipo de uma função ...
O programa não funcionará de forma alguma.
A chamada da função poderá ser feita em qualquer hipótese.
A definição da função deverá ser escrita, obrigatoriamente, após o programa principal.
A chamada da função não poderá ser feita em qualquer hipótese.
 É preciso definir a função antes do programa principal.
 5a Questão (Ref.: 201202266286) Pontos: 0,8 / 0,8
Pilha é uma estrutura de dados
Que pode ser implementada somente por meio de vetores.
Cujo acesso aos seus elementos ocorre de forma aleatória.
 Cujo acesso aos seus elementos segue a lógica LIFO.
Cujo acesso aos seus elementos segue tanto a lógica LIFO quanto a FIFO.
Que pode ser implementada somente por meio de listas.
 6a Questão (Ref.: 201202266299) Pontos: 0,8 / 0,8
O almoxarifado de um órgão pediu ao técnico de informática que elaborasse um sistema de custeio que, para
cada saída de material, considerasse o custo do mais recente que houvera dado entrada no almoxarifado. O
técnico deve desenvolver um programa para tratar com uma estrutura de dados do tipo?
RECORD
FIFO
ARRAY
 LIFO
TABLE
 7a Questão (Ref.: 201202333919) Pontos: 0,8 / 0,8
Sobre estrutura de dados, identifique o que está correto afirmar.
I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e
retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um
elemento é adicionado ou retirado seu topo é alterado. 
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e
pelos compiladores, na passagem de parâmetros para as funções. 
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo
normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos. 
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o
elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos
sequencialmente como diretamente. 
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo
princípio LIFO (last in first out).
II, IV e V.
I, III, IV e V.
I, III e V.
II, III, IV e V.
 I, II e III.
 8a Questão (Ref.: 201202297237) Pontos: 0,8 / 0,8
Qual a diferença entre pilha e fila?
Resposta: Em relação entre a lógica da pilha e da fila: no caso da pilha (LIFO): o ultimo elemento que entrou
será o primeiro elemento a sair. ( um exemplo: é como se fosse uma pilha de pratos,o ultimo prato a ser
colocado nessa pilha, logo será o primeiro prato a ser retirado.Nessa pilha o primeiro prato colocado na pilha
será o ultimo a sair). nocaso da fila (FIFO): o primeiro elemento que entrou será o primeiro elemento a sair. (
um exemplo: é como se fosse uma fila de um banco, a primeira pessoa que entrou na fila e foi atendida,logo
será a primeira a sair.Nessa fila a ultima pessoa que entra será a ultima pessoa a sair).
Gabarito: Pilha se caracteriza por ser uma estrutura de dados que são inseridos e retirados numa sequencia
semelhante as anilhas de alteres, isto é, usa a lógica LIFO. Já uma fila se caracteriza por ser um estrutura
semelhante a fila de banco, isto é, os dados vão chegando e sendo processados e retirados da estrutura. Essa
lógica é chamada de FIFO.
 9a Questão (Ref.: 201202266811) Pontos: 0,8 / 0,8
Analisando a figura abaixo, marque a alternativa correta que apresenta o tipo de estrutura de dados utilizado.
Struct
Matriz
 Fila
Hash
Pilha
 10a Questão (Ref.: 201202316423) Pontos: 0,8 / 0,8
Considere o algoritmo de busca: 
Testar o elemento a m (a índice m) sorteado aleatoriamente e compará-lo ao argumento de busca x. Se o
elemento for igual a x, a busca termina. Se menor que x todos os elementos com índices menores ou iguais
a m podem ser descartados dos próximos testes e se for maior que x todos aqueles que possuem índices
maiores ou iguais a m também podem ser descartados. 
Tal algoritmo é denominado busca ...
Knuth-Morris-Pratt.
Boyer-Moore.
 binária.
em tabelas.
linear.
 11a Questão (Ref.: 201202269855) Pontos: 0,0 / 0,8
Existem vários algoritmos de busca em estruturas de dados, um destes realiza a busca em vetores, e requer
acesso aleatório aos elementos desta estrutura e parte do pressuposto de que os dados do vetor estejam
ordenados e utiliza a técnica de divisão e conquista comparando o elemento desejado com o elemento do meio
do vetor. Esta técnica ainda verifica se o elemento do meio do vetor for o desejado, a busca termina. Caso
contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior
do vetor. E se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. O
algoritmo que utiliza esta metodologia é:
Pesquisa sequencial
Inserção
Bolha
 Pesquisa binária
 Seleção
Período de não visualização da prova: desde 29/11/2013 até 15/12/2013.