Baixe o app para aproveitar ainda mais
Prévia do material em texto
Avaliação: CCT0174_AV2_201107083061 » ESTRUTURA DE DADOS Tipo de Avaliação: AV2 Aluno: 201107083061 - GERALDO LUCAS GOMES Professor: ALEXANDRE SOARES ALVES Turma: 9002/AB Nota da Prova: 5,5 de 8,0 Nota do Trabalho: Nota de Participação: 0,5 Data: 14/06/2013 19:21:00 1a Questão (Cód.: 31188) 9a sem.: Unidade 4 Pontos: 0,0 / 1,0 Analisando o trecho de código abaixo, marque a alternativa correta que apresenta o que será impresso na tela do usuário. Sabe-se que na linguagem C os ponteiros são representados pelo sinal de asterisco (*), o endereço de memória pelo sinal & e a função de impressão é denominada printf. void funcao ( int *a, int *b) { int c; c = *a; a = b; *b = c; } main() { int a=2, b=3; funcao (&a, &b); printf("%d - %d \n",a,b); } 3 - 2 Não irá compilar 2 - 3 2 - 2 3 - 3 2a Questão (Cód.: 31182) 4a sem.: Unidade 3 Pontos: 1,0 / 1,0 As estruturas de dados permitem o uso de certos algoritmos para a ordenação dos elementos de forma a facilitar a consulta de determinado elemento. 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. O trecho de código abaixo descreve o algoritmo chamado: algoritmo ordena (int a[], int n){ Para i da primeira posição até a penúltima faca mínimo = i para j da posição seguinte a i até a ultima posição faça se (a[j] < a[mínimo]) mínimo =j; fim para fim para troca(a[mínimo],a[i]); fim algoritmo Inserção QuickSort Seleção MergeSort Bolha 3a Questão (Cód.: 95236) 5a sem.: UNIDADE 3 : PILHA Pontos: 0,5 / 0,5 A estrutura de dados do tipo pilha (stack) é um tipo abstrato de dado baseada no princípio: Da indiferença. Last In First Out (LIFO). First In First Out (FIFO). De dividir para conquistar. Da localidade de referência. 4a Questão (Cód.: 58564) 1a sem.: CONCEITOS Pontos: 1,5 / 1,5 Como é a lógica do FIFO? Resposta: FIFO são estruturas onde os dados são enfileirados. Os dados são inseridos em uma extremidade e retirados na outra. Como exemplo podemos citar a fila de um banco onde o primeiro cliente que chega é o primeiro a sair. Na fila não existe ordenação. Gabarito: O primeiro que entra na fila é o primeiro que sai. 5a Questão (Cód.: 56270) 10a sem.: Lista Simplesmente Encadeada Pontos: 0,0 / 1,5 Considere uma lista simplesmente encadeada não circular de inteiros e o tipo struct no { int dado; struct no *link; }; Faça uma função para inverter a lista e retornar o ponteiro para o início da lista resultante. Protótipo : no *inverter(no *ini); //ini aponta para o início da lista Resposta: . Gabarito: no *inverter ( no *ini) // ini é um ponteiro para o início da lista { no *a, *b, *c; a = ini; b = NULL; while (a != NULL) { c = b; b = a; a = a->link; b->link = c; } ini = b; return(ini); } /* fim da função */ 6a Questão (Cód.: 27994) 9a sem.: Unidade 4 : Pontos: 0,5 / 0,5 Imagine a seguinte estrutura em C/C++, para descrever um produto: struct Produto { int codigo; char descricao[40]; float preco; }; Considere a função que atribui o preço ao produto void atribui (struct Produto *pProd) { /* atribuição do preço */ ... } A forma correta para atribuir 2.99 ao campo preco dentro de função atribui é: pProd.preco=2.99; *pProd -> preco=2.99; *pProd.preco=2.99; pProd -> preco=2.99; (*pProd) -> preco=2.99; 7a Questão (Cód.: 27753) 1a sem.: UNIDADE 1: INTRODUÇÃO Pontos: 0,5 / 0,5 Podemos dizer que estrutura de dados é: O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações. Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente determinada. O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo. A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma solução do problema. É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma solução do problema. 8a Questão (Cód.: 95248) 7a sem.: UNIDADE 3: FILA Pontos: 0,5 / 0,5 Uma fila duplamente terminada, isto é, uma estrutura linear que permite inserir e remover de ambos os extremos é chamada de: Boyer-Moore. Árvore. Deque. Shift-and. Autômato. 9a Questão (Cód.: 27793) 10a sem.: UNIDADE 5: PILHA, FILA, LISTA Pontos: 0,5 / 0,5 Em uma lista linear simplesmente encadeada. O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista. Além do campo relativo ao dado, cada nó possui dois ponteiros, Cada nó possui um só ponteiro que referencia o próximo nó da lista. Cada ponteiro possui um só endereço que referencia o primeiro nó da lista. O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista, formando um ciclo. 10a Questão (Cód.: 28114) 2a sem.: 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 é: Variável Função Vetor Matriz Registro
Compartilhar