Baixe o app para aproveitar ainda mais
Prévia do material em texto
08/05/2018 EPS http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=1564637480 1/5 RAMON FERREIRA DE SOUZA 201512940836 EAD VITÓRIA I - ES ESTRUTURA DE DADOS Avaliação Parcial: CCT0260_SM_201512940836 V.1 Aluno(a): RAMON FERREIRA DE SOUZA Matrícula: 201512940836 Acertos: 4,0 de 10,0 Data: 02/05/2016 21:35:31 (Finalizada) 1a Questão (Ref.:201513272179) Acerto: 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. 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 I e V são verdadeiras Gabarito Coment. 2a Questão (Ref.:201513651342) Acerto: 1,0 / 1,0 Qual estrutura de dados não linear que é utilizada na implementação de Redes de Computadores, na Computação Gráfica, em modelagem de circuitos digitais e etc. E que se caracteriza por apresentar um conjunto de nós e conexões entre eles. Pilhas Encadeadas Grafos Vetores Filas Encadeadas Listas Encadeadas. 3a Questão (Ref.:201513267712) Acerto: 1,0 / 1,0 08/05/2018 EPS http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=1564637480 2/5 Auxiliar = 101 Numero1 = 900 Numero2 = 20 Auxiliar = 100 Numero1 = 1000 Numero2 = 20 Auxiliar = 100 Numero1 = 900 Numero2 = 80 Auxiliar = 100 Numero1 = 900 Numero2 = 20 Auxiliar = 111 Numero1 = 1000 Numero2 = 80 Gabarito Coment. 4a Questão (Ref.:201513651340) Acerto: 0,0 / 1,0 Blocos únicos de códigos que realizam diversas tarefas distitintas são de dificil manutenção. Portanto, utiliza-se a tecnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas. Esta técnica, também chamada de modularização, tem como principal elemento: Os Grafos As Filas Os Vetores As funções As Estruturas de Dados 5a Questão (Ref.:201513676592) Acerto: 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. 08/05/2018 EPS http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=1564637480 3/5 vet[10].aluno.nota=5.7 ; aluno.vet[10]=5.7; aluno.vet[10].nota=5.7; vet[10]=aluno.5.7; vet[10].nota=5.7; 6a Questão (Ref.:201513062527) Acerto: 1,0 / 1,0 Qual das seguintes estruturas de dados é classificada como heterogênea? Fila Loop Vetor Pilha Registro Gabarito Coment. 7a Questão (Ref.:201513062704) Acerto: 0,0 / 1,0 Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais". 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. 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. Gabarito Coment. 8a Questão (Ref.:201513063039) Acerto: 0,0 / 1,0 Os métodos de ordenação são muito utilizados para facilitar a recuperação posterior de itens ordenados. Existem vários métodos de ordenação, por esse motivo, assinale corretamente a alternativa que mostra o nome do método que utiliza a estratégia de ordenação por trocas de vizinhos e é considerado o método mais simples. Inserção Seleção Binária Hash Bolha Gabarito Coment. 9a Questão (Ref.:201513063054) Acerto: 0,0 / 1,0 Analisando o trecho do algoritmo abaixo, 08/05/2018 EPS http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=1564637480 4/5 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 Inserção de um elemento em uma estrutura LIFO Exibição de um elemento em uma estrutura LIFO Gabarito Coment. 10a Questão (Ref.:201513710576) Acerto: 0,0 / 1,0 Considere uma lista com n livros, em que cada livro é modelado pela struct : struct Livro { string �tulo, editora, autor; float preco; }; A função X abaixo void X (Livro v[ ], int &n, Livro L) { v[n] = L; n++; cout << "Operação realizada com sucesso."; } implementa a operação de : Busca Subs�tuição Ordenação por inserção Inicialização Inserção Gabarito Coment. 08/05/2018 EPS http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=1564637480 5/5
Compartilhar