Baixe o app para aproveitar ainda mais
Prévia do material em texto
06/11/2015 BDQ Prova http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1880105238 1/4 ESTRUTURA DE DADOS Simulado: CCT0260_SM_201504739728 V.3 Fechar Aluno(a): EDUARDO SILVA DE SANTANA Matrícula: 201504739728 Desempenho: 9,0 de 10,0 Data: 27/09/2015 17:28:55 (Finalizada) 1a Questão (Ref.: 201505044071) 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: IFilas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados. IIAs Pilhas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados. IIIAs Pilhas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados. IVAs 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. As alternativas II e IV estão corretas. As alternativas III e IV estão corretas. Todas as alternativas estão corretas. As alternativas I e II estão corretas Gabarito Comentado. 2a Questão (Ref.: 201505513294) Pontos: 1,0 / 1,0 A que estrutura pertence a definição: " Uma estrutura não linear que é um conjunto de nós e suas conexões entre eles e não há limitação de vértices. Muito utilizada para representação de percursos em mapas." grafos filas encadeadas listas encadeadas pilhas encadeadas structs 3a Questão (Ref.: 201504908980) Pontos: 1,0 / 1,0 Assinale a opção certa. Quando não se escreve o protótipo de uma função ... A chamada da função poderá ser feita em qualquer hipótese. A chamada da função não poderá ser feita em qualquer hipótese. É preciso definir a função antes do programa principal. A definição da função deverá ser escrita, obrigatoriamente, após o programa principal. O programa não funcionará de forma alguma. 06/11/2015 BDQ Prova http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1880105238 2/4 Gabarito Comentado. 4a Questão (Ref.: 201505405638) 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. caracter referência valor número void 5a Questão (Ref.: 201505455373) Pontos: 1,0 / 1,0 Podese 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.5.7; vet[10].aluno.nota=5.7 ; aluno.vet[10].nota=5.7; aluno.vet[10]=5.7; 6a Questão (Ref.: 201504841308) Pontos: 1,0 / 1,0 Qual das seguintes estruturas de dados é classificada como heterogênea? Vetor Fila Pilha Loop Registro Gabarito Comentado. 06/11/2015 BDQ Prova http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1880105238 3/4 7a Questão (Ref.: 201504841485) Pontos: 1,0 / 1,0 Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais". É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente. Consiste em adicionar um valor no vetor, alterando 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 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. Gabarito Comentado. 8a Questão (Ref.: 201504841735) Pontos: 1,0 / 1,0 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 nome e a nota obtida pelo candidato. Desejase que este vetor seja ordenado pela nota, em ordem decrescente. Sendo o vetor pequeno (poucos elementos), o programador responsável por desenvolver este algoritmo, escolheu um método de ordenação que executa os seguintes passos: Selecione candidato com maior nota entre todos e troqueo com o candidato que está na primeira posição do vetor; Selecione o segundo maior e troqueo com o candidato que está na segunda posição; Os passos descritos anteriormente são seguidos para a terceira nota, quarta nota e assim por diante até que reste apenas um candidato. O algoritmo utilizado pelo programador tratase do método de ordenação denominado: Heapsort Seleção Bolha Quicksort Inserção Gabarito Comentado. 9a Questão (Ref.: 201504841835) Pontos: 0,0 / 1,0 Analisando o trecho do algoritmo abaixo, podese afirmar que se trata de uma operação de: Remoção de um elemento de uma estrutura FIFO Exibição de um elemento em uma estrutura LIFO 06/11/2015 BDQ Prova http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=1880105238 4/4 Inserção de um elemento em uma estrutura LIFO Remoção de um elemento de uma estrutura LIFO Inserção de um elemento em uma estrutura FIFO Gabarito Comentado. 10a Questão (Ref.: 201505489357) Pontos: 1,0 / 1,0 Considere uma lista com n livros, em que cada livro é modelado pela struct : struct Livro { string titulo, 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 : Inicialização Substituição Busca Ordenação por inserção Inserção
Compartilhar