Avaliação Parcial 2016.01

Prévia do material em texto

ESTRUTURA DE DADOS
Simulado: CCT0260_SM_201502235765 V.1 Fechar 
Aluno(a): CLENIO DIAS BEZERRA DE 
FREITAS JUNIOR Matrícula: 201502235765 
Desempenho: 9,0 de 10,0 Data: 27/04/2016 11:23:02 (Finalizada)
 1a Questão (Ref.: 201502489712) Pontos: 1,0 / 1,0 
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:
 As alternativas III e IV estão corretas. 
 Todas as alternativas estão corretas. 
 As alternativas I e III estão corretas. 
 As alternativas I e II estão corretas 
 As alternativas II e IV estão corretas. 
 Gabarito Comentado .
 2a Questão (Ref.: 201502496601) Pontos: 1,0 / 1,0 
Analise as afirmativas abaixo e selecione a alternativa correta.
 
I Algumas aplicações da estrutura de dados grafo são: Diagrama de Entidade
Relacionamento e Redes de computadores. 
 
II Árvore e lista duplamente encadeada são estruturas não lineares. 
III A Fila é uma estrutura não linear e a inserção de um elemento acontece ao
final. 
IV A Lista é uma das estruturas de dados mais simples, mas não se pode ordená-la.
 
V O uso de ponteiros é fundamental para construção de listas encadeadas. 
 I e V são verdadeiras 
 II E IV são verdadeiras 
 II e V são verdadeiras 
 III e V são verdadeiras 
 I , II e IV são verdadeiras 
 Gabarito Comentado .
 3a Questão (Ref.: 201502287489) Pontos: 1,0 / 1,0 
A declaração de variáveis na programação é o ato de reservar um espaço na memória para poder 
armazenar valores de um determinado tipo. Essas variáveis podem ser classificadas como variáveis 
locais e globais. Sendo assim, qual das situações abaixo representa melhor o conceito das variáveis 
globais.
 Ao modificar o valor da variável 'X' na função "modifica" seu valor modificado poderá ser
apresentado em qualquer outra função do programa.
 Se modificarmos o valor da variável 'Y' na função "soma", e depois imprimirmos na tela 
esta variável em outra função, onde tambem está declarada a variável 'Y', será acusado um
erro de compilação.
 Se dentro de uma função "mostra" declararmos uma variável 'R' com um determinado 
valor poderemos imprimir esta variável em qualquer outra função do programa mostrando 
o valor atribuído na função "mostra".
 Em duas funções diferentes temos duas variáveis também diferentes com o mesmo nome 
apresentando o mesmo valor.
 Em uma função "resul" tem-se uma variável ali declarada por 'T' que recebe o valor inteiro
5. Ao tentar chamar esta variável em outra função é mencionado um warning.
 Gabarito Comentado .
 4a Questão (Ref.: 201502492134) Pontos: 1,0 / 1,0 
 
 Auxiliar = 101 Numero1 = 900 Numero2 = 20
 Auxiliar = 100 Numero1 = 900 Numero2 = 20
 Auxiliar = 100 Numero1 = 900 Numero2 = 80
 Auxiliar = 111 Numero1 = 1000 Numero2 = 80
 Auxiliar = 100 Numero1 = 1000 Numero2 = 20
 Gabarito Comentado .
 5a Questão (Ref.: 201502926803) Pontos: 1,0 / 1,0 
Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos,
geralmente, agrupados sob uma lógica e associados por um nome.
Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a
definição de uma estrutura como:
 
 struct aluno {
 string nome;
 float nota;
};
 
Suponha ainda que exista um vetor desta estrutura, definido como:
 aluno vet [ 100];
 
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro
elemento deste vetor.
 vet[10].nota=5.7; 
 vet[10].aluno.nota=5.7 ; 
 vet[10]=aluno.5.7; 
 aluno.vet[10].nota=5.7; 
 aluno.vet[10]=5.7; 
 6a Questão (Ref.: 201502857325) Pontos: 0,0 / 1,0 
Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, 
agrupados sob uma lógica e associados por um nome. Esses elementos podem ser variáveis simples, 
matrizes ou ainda outras estruturas. Seja a definição de uma estrutura como: struct aluno { string 
nome; float media; }; Suponha ainda que exista um vetor desta estrutura, definido como: aluno vet 
[ 10]; Marque a alternativa em que é atribuída de forma correta a media 6.0 para o quarto elemento 
deste vetor. 
 vet[3].media=6.0;
 aluno[3].10=6.0;
 aluno[3].media=6.0;
 vet[3].aluno=6.0;
 aluno[10]=6.0;
 7a Questão (Ref.: 201502287126) Pontos: 1,0 / 1,0 
Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais". 
 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, 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. 
 Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de 
elementos. 
 É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou 
decrescente. 
 Gabarito Comentado .
 8a Questão (Ref.: 201502290521) Pontos: 1,0 / 1,0 
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 binária
 Seleção
 Inserção
 Bolha
 Pesquisa sequencial
 Gabarito Comentado .
 9a Questão (Ref.: 201502287476) Pontos: 1,0 / 1,0 
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 LIFO
 Inserção de um elemento em uma estrutura LIFO 
 Inserção de um elemento em uma estrutura FIFO 
 Exibição de um elemento em uma estrutura LIFO
 Remoção de um elemento de uma estrutura FIFO
 Gabarito Comentado .
 10a Questão (Ref.: 201502279022) Pontos: 1,0 / 1,0 
Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O 
sistema I atende os não idosos. O sistema II atende os idosos. Nessa situação: 
 tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados. 
 tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados. 
 o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO. 
 tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados. 
 o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO. 
 Gabarito Comentado .