Baixe o app para aproveitar ainda mais
Prévia do material em texto
Avaliação: _AV_ » ESTRUTURA DE DADOS Tipo de Avaliação: AV Aluno: Anônimo Da Escola Nota da Prova: 7,8 Nota de Partic.: Av. Parcial.: Data: 1a Questão (Ref.: 201506346679) 8a sem.: AULA 1 Pontos: 0,8 /1,0 Em relação a estrutura de dados, o que caracteriza uma lista encadeada? Resposta: A Lista encadeada permite que um elemento seja removido de qualquer parte de forma simples, apenas alterando a identificação do anterior e próximo. Uma Lista encadeada possui identificadores do elemento anterior e elemento posterior, não necessitando ser armazenada na memoria de modo sequencial. Gabarito: Fundamentação do (a) Professor (a): identificação? Você quis dizer ajustar os ponteiros, certo ?Identificadores do elemento anterior e elemento posterior? Ponteiros... 2a Questão (Ref.: 201506346676) sem. N/A: AULA 9 Pontos: 1,0 /1,0 Em relação a filas e pilhas dinâmicas, cite uma das vantagens de se implementar estruturas dinamicamente. Resposta: Estruturas dinamicas não exigem que o tamanho seja pre-definido, dessa forma nao limitando o crescimento da estrutura. Gabarito: 3a Questão (Ref.: 201505661296) 6a sem.: Introdução Pontos: 1,0 /1,0 Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são altamente especializadas, destinando-se a algumas tarefas específicas. Dessa forma a definição de Estrutura de Dados está expressa na alternativa: São os nomes dados as variáveis na montagem de uma rotina. É um modo de utilização de dados nos programas de computador. É um modo de deleção de dados em um computador. É um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados de modo eficiente. É um modo de distribuição e organização de dados em uma rede de computador de modo que possam ser usados de modo eficiente. 4a Questão (Ref.: 201506283304) 2a sem.: funções Pontos: 1,0 /1,0 Blocos únicos de códigos que realizam diversas tarefas distintas são de difícil manutenção. Portanto, utiliza-se a técnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas. Esta técnica tem como principal elemento: Os Vetores As funções As Estruturas de Dados As Filas Os Grafos 5a Questão (Ref.: 201506239620) sem. N/A: Estruturas Heterogêneas e Homogêneas Pontos: 1,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 media; }; Suponha ainda que exista um vetor desta estrutura, definido como: aluno vet [ 10]; Marque a alternativa em que é atribuída de forma correta a media 6.0 para o quarto elemento deste vetor. aluno[10]=6.0; aluno[3].media=6.0; vet[3].media=6.0; vet[3].aluno=6.0; aluno[3].10=6.0; 6a Questão (Ref.: 201505672820) sem. N/A: Unidade 3 Pontos: 1,0 /1,0 Existem vários tipos de algoritmos para realizar a ordenação dos elementos, onde um algoritmo de ordenação deve rearranjar o vetor de forma a estabelecer uma ordem entre os elementos. Marque a alternativa correta que cita o algoritmo cuja descrição é: "considera cada elemento uma vez inserindo-o em seu lugar correto entre os elementos que já estão em ordem". E o seu passo a passo pode ser descrito como: "o elemento é inserido entre os ordenados movendo-se os elementos maiores que ele uma posição para a direita e posteriormente inserindo-o na posição vaga". QuickSort Bolha Seleção Inserção MergeSort 7a Questão (Ref.: 201505669750) sem. N/A: Unidade 3 Pontos: 0,5 /0,5 As estruturas de dados em programação são muito utilizadas para tornar o acesso aos dados mais eficiente e organizado. A estrutura de dados considerada mais simples e tem como característica apresentar apenas uma dimensão é: Vetor Matriz Função Variável Registro 8a Questão (Ref.: 201505736861) sem. N/A: UNIDADE 3 : PILHA Pontos: 0,5 /0,5 A estrutura de dados linear que obedece o seguinte critério: o último elemento inserido será o primeiro elemento a ser retirado (LIFO) é: lista circular. fila. pilha. árvore AVL. árvore binária. 9a Questão (Ref.: 201505907627) sem. N/A: Alocação dinâmica, listas encadeadas - introdução Pontos: 0,5 /0,5 Sou uma empresária que quer crescer e por isso, tenho que aumentar progressivamente a minha lista de clientes, sem limitar este crescimento. Assim, à medida que novos clientes são cadastrados, posso, se necessário, contratar mais e mais empregados. Marque a opção que especifica o tipo de lista e o tipo de alocação de memória mais adequados para este problema. lista sequencial e alocação dinâmica de memória lista encadeada e alocação dinâmica de memória fila dinâmica e alocação dinâmica de memória pilha dinâmica e alocação dinâmica de memória fila encadeada e alocação dinâmica de memória 10a Questão (Ref.: 201505882305) sem. N/A: Lista Duplamente Encadeada Pontos: 0,5 /0,5 Observe a struct, definida globalmente, e um trecho de uma função que manipula uma Lista Duplamente Encadeada. struct listaDE { int info; struct listaDE* ant; struct listaDE* prox; }; ... listaDE* novo = new listaDE; novo->info = valor; novo->prox = LISTA; novo->ant = NULL; Assinale a alternativa que apresenta o protótipo dessa função listaDE *insereInicio(listaDE *LISTA, int valor); listaDE *busca (listaDE *LISTA, int valor); void exibeIpF(listaDE *LISTA); listaDE *remove(listaDE *LISTA, int valor); listaDE *insereFim(listaDE *LISTA, int valor);
Compartilhar