Estrutura de dados prova

Prévia do material em texto

Fechar
Avaliação: CCT0260_AV_201502235765 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV 
Aluno: 201502235765 - CLENIO DIAS BEZERRA DE FREITAS JUNIOR 
Professor
: SERGIO DE OLIVEIRA SANTOS Turma: 9001/AA
Nota da Prova: 5,0 Nota de Partic.: 1 Av. Parcial 2 Data: 14/06/2016 19:20:27 
 1a Questão (Ref.: 201502489753) Pontos: 0,5 / 1,0 
Escreva em linguagem C++ uma função de nome achaMaior( ), que receba como parâmetros
um vetor de inteiros e um outro parâmetro do tipo inteiro que represente o tamanho deste 
vetor. A função deve também, buscar e retornar o maior elemento do vetor.
Resposta: #include <iostrem> using nomespace std; void achaMaior() { int i[10], aux,j; for(iiɬi++) 
for(jᡂ jɘj--) i = j; j = aux; } int main(){ achaMaior(); return 0; }
Gabarito: 
int achaMaior(int v[ ], int t)
{
 int maior=v[0];
 for( int i=1; i < t; i++)
 {
 if( maior < v[i] ) maior=v[i];
 }
 return maior;
}
 2a Questão (Ref.: 201502964381) Pontos: 0,0 / 1,0 
Em relação a filas e pilhas dinâmicas, cite uma das vantagens de se implementar estruturas 
dinamicamente. 
Resposta: 
Gabarito: É o fato destas estruturas ocuparem espaço estritamente necessário.
 3a 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 I e III estão corretas. 
 Todas as alternativas estão corretas. 
 As alternativas I e II estão corretas 
 As alternativas III e IV estão corretas. 
 As alternativas II e IV estão corretas. 
4a Questão (Ref.: 201502851279) Pontos: 1,0 / 1,0 
Na passagem por ____________________ , o endereço da variável da função chamadora é passado 
para a função chamada e, dessa forma, o valor poderá ser alterado, ou não.
 referência
 número
 valor
 void
 caracter
 5a Questão (Ref.: 201502901014) 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 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.
 aluno.vet[10]=5.7; 
 aluno.vet[10].nota=5.7;
 vet[10].aluno.nota=5.7 ; 
 vet[10].nota=5.7; 
 vet[10]=aluno.5.7; 
 6a Questão (Ref.: 201502489726) Pontos: 1,0 / 1,0 
Entre os diversos algoritmos de pesquisa existentes, certamente os mais famosos são os da
pesquisa sequencial e o da pesquisa binária. A busca ou pesquisa sequencial pode ser
aplicada em vetores independente destes estarem ordenados, entretanto a busca binária só se
aplica em vetores ordenados.
Seja o vetor A= {10,35,41,55,69,70,98}, suponha que o número 70 foi pesquisado pelo
algoritmo da busca sequencial e também pelo algoritmo da busca binária, ambos algoritmos
realizam testes nos elementos do vetor até achar o que procuram ou definirem que o
elemento não se encontra no vetor. Sendo assim marque a alternativa que expressa o número
de testes realizados pela busca sequencial e o número de testes realizados pela busca binária,
respectivamente, até encontrarem o 70.
 6 e 4 
 7 e 1 
 6 e 2 
 5 e 5 
 6 e 1 
 7a Questão (Ref.: 201502287312) 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 a afirmação I está correta.
 Apenas as afirmações II está corretas.
 Apenas as afirmações I e III estão corretas.
 Apenas as afirmações II e III estão corretas.
 Apenas as afirmações I e II estão corretas.
 8a Questão (Ref.: 201502525322) Pontos: 0,0 / 0,5 
Tei Ping, estudante de computação, precisou implementar parte de um jogo que trabalhava com 
cartas especiais. Cada carta possui um número e uma letra. Alguns jogadores teriam que jogar as 
cartas na mesa, enquanto outros deveriam devolver as cartas na sequência inversa à jogada. Tei Ping 
estudou o mecanismo do jogo e decidiu usar a melhor estrutura de dados na sua implementação. 
Qual a estrutura escolhida ?
 árvore
 fila
 lista
 pilha
 grafo
 9a Questão (Ref.: 201502287273) Pontos: 0,5 / 0,5 
Marque a afirmativa que represente uma separação. 
 Intercalar a ordem dos dados da lista do final para o início, atualizando a lista. 
 Alterar a ordem dos dados da lista do final para o início, atualizando a lista. 
 Juntar duas listas, colocando uma lista no final de outra, obtendo, ao final, uma só lista 
resultante. 
 Consiste em dividir a lista em duas outras listas. A quantidade de nós que cada lista terá, 
depende da necessidade. 
 Organizar os dados da lista em ordem crescente ou decrescente. 
 10a Questão (Ref.: 201502492428) Pontos: 0,5 / 0,5 
Com relação à lista duplamente encadeada, é correto afirmar que : 
 Consome menos memória do que uma lista simplesmente encadeada, se 
tivermos uma mesma aplicação.
 Não pode haver remoções no meio da lista.
 Não pode ser vazia.
 A lista pode ser percorrida com igual facilidade para a direita ou para a esquerda,
pois existem dois ponteiros.
 A lista precisa ter sempre um ponteiro apontando para o 1º. nó 
Observação: 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: 14/06/2016 19:38:05