Baixe o app para aproveitar ainda mais
Prévia do material em texto
09/11/2016 BDQ: Avaliação Parcial http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=4997652363 1/4 CCT0260_201509121749 V.3 Fechar ESTRUTURA DE DADOS Avaiação Parcial: CCT0260_SM_201509121749 V.3 Aluno(a): ALEX MIRANDA DA SILVA Matrícula: 201509121749 Acertos: 8,0 de 10,0 Data: 02/11/2016 21:20:03 (Finalizada) 1a Questão (Ref.: 201509229167) Acerto: 1,0 / 1,0 Sobre estrutura de dados, identifique o que está correto afirmar. I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado. II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções. III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos. IV. Lista pode conter um número qualquer de elementos, expandindose ou contraindose conforme o elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos sequencialmente como diretamente. V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo princípio LIFO (last in first out). II, IV e V. I, II e III. II, III, IV e V. I, III, IV e V. I, III e V. Gabarito Comentado. 2a Questão (Ref.: 201509750346) 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 Filas Encadeadas Vetores Grafos Listas Encadeadas. 09/11/2016 BDQ: Avaliação Parcial http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=4997652363 2/4 3a Questão (Ref.: 201509162067) Acerto: 0,0 / 1,0 Com a utilização das estruturas de dados e seus tipos, em algumas situações é imprescindível a criação de funções que façam determinada verificação ou ação nestas estruturas. Dessa forma, analise a função abaixo e marque corretamente a alternativa que descreve as funcionalidades desta. int funcao(float v[], float vl, int n) { for (int i = 0; i < n; i++) if (v[i] == vl) return i; return 1; } Retorna 1 se o valor de n foi encontrado. Resulta em erro, se o valor de vl não estiver dentro de v. Retorna 1 se o valor de vl estiver dentro de v. Retorna a posição de v se o valor vl foi encontrado. Retorna o valor de vl se o valor n foi encontrado. Gabarito Comentado. 4a Questão (Ref.: 201509725861) Acerto: 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. número void valor referência caracter 5a Questão (Ref.: 201509801385) Acerto: 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. aluno.vet[10]=5.7; vet[10].nota=5.7; vet[10].aluno.nota=5.7 ; aluno.vet[10].nota=5.7; vet[10]=aluno.5.7; 6a Questão (Ref.: 201509161531) Acerto: 1,0 / 1,0 Qual das seguintes estruturas de dados é classificada como heterogênea? 09/11/2016 BDQ: Avaliação Parcial http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=4997652363 3/4 Fila Pilha Loop Vetor Registro Gabarito Comentado. 7a Questão (Ref.: 201509750338) Acerto: 1,0 / 1,0 Analisando o trecho de código a seguir: inicio=0; fim= tamanho 1; meio=(inicio+fim)/2; while(procura != nomeVetor[meio] && inicio != fim) { if(procura > nomeVetor[meio]) inicio=meio+1; else fim=meio; meio=(inicio+fim)/2; } if(nomeVetor[meio]==procura) cout<<"\n....: "< < outroVetor[meio]<else cout<<"\nDado nao encontrado\n"; Podese afirmar que: tratase da implementação do algortimo de ordenação por seleção. tratase da implementação do algortimo de ordenação por inserção. tratase da implementação do algortimo de busca binária. tratase da implementação do algortimo de ordenação bolha. tratase da implementação do algortimo de busca sequencial Gabarito Comentado. 8a Questão (Ref.: 201509750335) Acerto: 1,0 / 1,0 Sabendose que o método de ordenção bolha ou bubble sort realiza a troca de elementos adjacentes até que todos os elementos de um vetor esteja ordenado. Então, se submetermos a sequencia de inteiros armazenada em um vetor inicialmente na seguinte ordem : 4, 2, 5, 1. Podese dizer que quando o maior elemento do vetor alcançar sua posição final, a ordenação apresentada no vetor é: 1,4,2,5 2,4,1,5 1,2,4,5 2,1,4,5 4,1,2,5 Gabarito Comentado. 9a Questão (Ref.: 201509161894) Acerto: 1,0 / 1,0 Com relação as listas lineares sequenciais: 09/11/2016 BDQ: Avaliação Parcial http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=4997652363 4/4 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 II e III estão corretas. Apenas as afirmações II está corretas. Apenas a afirmação I está correta. Apenas as afirmações I e II estão corretas. Apenas as afirmações I e III estão corretas. Gabarito Comentado. 10a Questão (Ref.: 201509162058) Acerto: 0,0 / 1,0 Analisando o trecho do algoritmo abaixo, podese afirmar que se trata de uma operação de: Exibição de um elemento em uma estrutura LIFO Remoção de um elemento de uma estrutura FIFO Inserção de um elemento em uma estrutura FIFO Inserção de um elemento em uma estrutura LIFO Remoção de um elemento de uma estrutura LIFO Gabarito Comentado.
Compartilhar