AV Estrutura de Dados - 2014.1

Prévia do material em texto

Fechar
 
Avaliação: CCT0260_AV_201307185967 (AG) » ESTRUTURA DE DADOS 
Tipo de Avaliação: AV 
Aluno: 201307185967 - RENATO GOMES CHAVES 
Professor: JANE TAVARES ALVAREZ DA SILVA Turma: 9002/AA 
Nota da Prova: 3,5 Nota de Partic.: 1 Data: 30/05/2014 18:55:07 
 
 
 1a Questão (Ref.: 201307263127) Pontos: 1,5 / 1,5 
Como é a lógica do FIFO? 
 
 
 
Resposta: Na lógica FIFO (First In First Out), o primeiro dado a entrar, é o primeiro a sair. A chamada fila. 
 
 
Gabarito: O primeiro que entra na fila é o primeiro que sai. 
 
 
 
 2a Questão (Ref.: 201307439114) Pontos: 0,0 / 1,5 
 Faça uma função em C++ para criar uma lista duplamente encadeada com um nó e 
armazenar neste nó o valor 100. Note que deverá ser retornado o ponteiro para o nó 
criado. Considere 
 struct nodupla { 
 int dado; 
 struct *dlink, *elink; 
 }; 
 
e o seguinte protótipo : nodupla *cria(); 
 
 
 
Resposta: 
 
 
Gabarito: 
nodupla *cria() 
{ 
 nodupla *novo; 
 
 novo = new nodupla; 
 novo->dado = 100; 
 novo->elink = novo->dlink = NULL; 
 return novo; 
 
} 
 
 
 
 
 3a Questão (Ref.: 201307437408) Pontos: 0,0 / 0,5 
 
 
 
 uma mistura dos métodos de ordenação por inserção e bubblesort. 
 por seleção. 
 bubblesort. 
 por inserção. 
 
 uma mistura dos métodos de ordenação por seleção e por inserção. 
 
 
 
 4a Questão (Ref.: 201307232698) Pontos: 0,5 / 0,5 
Analisando o trecho do algoritmo abaixo, 
 
pode-se afirmar que se trata de uma operação de: 
 
 
 Remoção de um elemento de uma estrutura FIFO 
 Inserção de um elemento em uma estrutura FIFO 
 Remoção de um elemento de uma estrutura LIFO 
 Exibição de um elemento em uma estrutura LIFO 
 Inserção de um elemento em uma estrutura LIFO 
 
 
 
 5a Questão (Ref.: 201307232534) Pontos: 0,5 / 0,5 
Com relação as listas lineares sequenciais: 
I - Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado de array. 
II - Um elemento de uma lista linear sequencial pode ser acessado diretamente através de um índice. 
III - Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos diferentes. 
 
 
 Apenas as afirmações I e III estão corretas. 
 Apenas as afirmações I e II estão corretas. 
 Apenas a afirmação I está correta. 
 Apenas as afirmações II está corretas. 
 Apenas as afirmações II e III estão corretas. 
 
 
 
 6a Questão (Ref.: 201307232693) Pontos: 0,0 / 1,0 
As estruturas de dados são importantes para a programação porque facilitam a pesquisa, pois permitem a 
ordenação dos dados de forma crescente ou decrescente. Dessa forma, assinale a alternativa correta que define 
um tipo de dado estruturado. 
 
 
 São tipos de dados indivisíveis. 
 Também são denominados tipos primitivos, não é possível decompor em partes menores. 
 Consiste da definição do conjunto de valores (denominado domínio) que uma variável pode assumir ao 
longo da execução de um programa. 
 Permitem agregar mais do que um valor em uma variável, existindo uma relação estrutural entre seus 
elementos. 
 Podem armazenar apenas um valor de cada vez, se algum valor for atribuído o anterior é apagado. 
 
 
 
 7a Questão (Ref.: 201307232597) Pontos: 0,5 / 0,5 
O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que contém em cada um 
de seus elementos o número de inscrição, o nome e a nota obtida pelo candidato. Este vetor está ordenado pelo 
número de inscrição. Para realização de uma consulta que, dado um número de inscrição, apresenta o nome e 
nota do candidato, um programador utilizou um algoritmo de busca que realiza sucessivas divisões no vetor, 
comparando o número de inscrição procurado com o número de inscrição do candidato posicionado no meio do 
vetor. Se o candidato posicionado do meio do vetor tiver o número de inscrição igual ao número de inscrição 
procurado, a busca termina com sucesso. Caso contrário, se candidato posicionado do meio do vetor tiver 
número de inscrição menor que o procurado, então a busca continua na metade posterior do vetor. E 
finalmente, se candidato posicionado do meio do vetor tiver número de inscrição maior que o procurado, a 
busca continua na metade anterior do vetor. O algoritmo utilizado pelo programador trata-se do método 
denominado busca: 
 
 
 randômica. 
 por contagem. 
 linear. 
 binária. 
 por comparação. 
 
 
 
 8a Questão (Ref.: 201307232679) Pontos: 0,0 / 1,0 
As estruturas de dados podem ser do tipo estática e dinâmica. As listas são estruturas parecidas com vetores 
podendo ser do tipo dinâmica. Entretanto, existem várias implementações de estruturas do tipo listas. Dessa 
forma, a estrutura que para o acesso de um dado, este precisa estar na saída, caso contrário, precisa remover 
os elementos a sua frente, é chamada de: 
 
 
 Fila 
 Matriz 
 Bolha 
 Pilha 
 Struct 
 
 
 
 9a Questão (Ref.: 201307434934) Pontos: 0,5 / 0,5 
As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar 
dados ou informações na memória, de modo a otimizar o acesso a estes. Muitas vezes existem 
algoritmos de manipulação dados associados a estas estruturas. Verifique as seguintes sentenças: 
I-Filas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados. 
II-As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes 
foram armazenados. 
III-As Pilhas são estruturas que recuperam os dados na ordem direta em que estes 
foram armazenados. 
IV-As Filas são estruturas que recuperam os dados na ordem reversa em que estes 
foram armazenados. 
Marque a alternativa CORRETA: 
 
 
 Todas as alternativas estão corretas. 
 As alternativas II e IV estão corretas. 
 As alternativas I e III estão corretas. 
 As alternativas III e IV estão corretas. 
 As alternativas I e II estão corretas 
 
 
 
 10a Questão (Ref.: 201307440898) Pontos: 0,0 / 0,5 
Sabemos que podemos representar uma expressão de três formas, sendo que uma 
delas é chamada de notação polonesa reversa ( pós-fixa). 
Suponha que um professor de Estrutura de Dados desejasse compor a nota do 
bimestre com uma prova e um trabalho oral, usando pesos diferenciados para as 
notas. Sendo assim, usaria a média ponderada como a expressão abaixo. 
 
A única calculadora que encontrou disponível foi uma com representação pós fixa. 
Assinale a alternativa que apresenta a sequência que deveria ser digitada pelo 
professor para conseguir calcular a média de um aluno. 
 
 
 
 nota1 peso1 * nota2 peso2 * peso1 peso2 + + / 
 nota1 peso1 nota2 peso2 peso1 peso2 * * + + / 
 nota1 peso1 * nota2 peso2 * + peso1 peso2 + / 
 / * nota1 peso1 + * nota2 peso2 + peso1 peso2 
 / + * nota1 peso1 * nota2 peso2 + peso1 peso2 
 
 
 
Observação: Eu, RENATO GOMES CHAVES, estou ciente de que ainda existe(m) 1 questão(ões) não respondida(s) ou salva(s) 
no sistema, e que mesmo assim desejo finalizar DEFINITIVAMENTE a avaliação. 
 
Data: 30/05/2014 19:15:51