Baixe o app para aproveitar ainda mais
Prévia do material em texto
Parte superior do formulário ESTRUTURA DE DADOS Simulado: CCT0260_SM_ Fechar Aluno(a): Matrícula: Desempenho: 10,0 de 10,0 Data: 22/09/2015 17:57:31 (Finalizada) 1a Questão (Ref.: 201401503466) 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. II E IV são verdadeiras II e V são verdadeiras I e V são verdadeiras III e V são verdadeiras I , II e IV são verdadeiras Gabarito Comentado. 2a Questão (Ref.: 201401882629) Pontos: 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. Vetores Pilhas Encadeadas Filas Encadeadas Listas Encadeadas. Grafos 3a Questão (Ref.: 201401294350) Pontos: 1,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 o valor de vl se o valor n foi encontrado. Retorna -1 se o valor de n foi encontrado. Retorna -1 se o valor de vl estiver dentro de v. Retorna a posição de v se o valor vl foi encontrado. Resulta em erro, se o valor de vl não estiver dentro de v. Gabarito Comentado. 4a Questão (Ref.: 201401498999) Pontos: 1,0 / 1,0 Auxiliar = 100 Numero1 = 900 Numero2 = 80 Auxiliar = 100 Numero1 = 900 Numero2 = 20 Auxiliar = 100 Numero1 = 1000 Numero2 = 20 Auxiliar = 111 Numero1 = 1000 Numero2 = 80 Auxiliar = 101 Numero1 = 900 Numero2 = 20 Gabarito Comentado. 5a Questão (Ref.: 201401965918) Pontos: 1,0 / 1,0 Marque a opção correta, considerando struct Livro { int codigo; float preco; } liv; Livro.codigo = 12345; liv->preco = 30.70; liv.preco = 30.70; Livro->liv.codigo = 12345; Livro.liv.codigo = 12345; 6a Questão (Ref.: 201401293814) Pontos: 1,0 / 1,0 Qual das seguintes estruturas de dados é classificada como heterogênea? Pilha Fila Loop Vetor Registro Gabarito Comentado. 7a Questão (Ref.: 201401293981) Pontos: 1,0 / 1,0 Qual a importância de se entender a "ordenação" de dados ? A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas. A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas. A ordenação é a base na qual, muitos programas são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas. A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se conhecimento para resolver outros problemas. A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se conhecimento para resolver outros problemas. Gabarito Comentado. 8a Questão (Ref.: 201401293993) Pontos: 1,0 / 1,0 Marque a afirmativa correta para a "Busca ou pesquisa binária". 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, 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 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, mantendo a ordem existente e ajustando o total de elementos. Gabarito Comentado. 9a Questão (Ref.: 201401499078) Pontos: 1,0 / 1,0 for (int i = 0; i < n; i++) cout << L[i].matricula << " " << L[i].nome[30] << endl; for (int i = 0; i < n; i++) cout << L.matricula << " " << L.nome << endl; for (int i = 0; i < n; i++) cout << L[i] << endl; for (int i = 0; i < n; i++) cout << L[i].matricula << " " << L[i].nome << endl; for (int i = 0; i < n; i++) cout << L.matricula[i] << " " << L.nome[i] << endl; Gabarito Comentado. 10a Questão (Ref.: 201401294177) Pontos: 1,0 / 1,0 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 as afirmações I e II estão corretas. Apenas as afirmações II e III estão corretas. Apenas a afirmação I está correta. Apenas as afirmações I e III estão corretas. Apenas as afirmações II está corretas. Gabarito Comentado. Parte inferior do formulário
Compartilhar