Baixe o app para aproveitar ainda mais
Prévia do material em texto
Professor: JANE TAVARES ALVAREZ DA SILVA Turma: 9002/AA Nota da Prova: 7,2 Nota de Partic.: 1 Data: 19/11/2013 10:31:32 1a Questão (Ref.: 201301668139) Pontos: 0,8 / 0,8 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: É um modo de utilização de dados nos programas de computador. É um modo de distribuição e organização de dados em uma rede de computador de modo que possam ser usados de modo eficiente. É um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados de modo eficiente. São os nomes dados as variáveis na montagem de uma rotina. É um modo de deleção de dados em um computador. 2a Questão (Ref.: 201301676597) Pontos: 0,8 / 0,8 Existem vários tipos de estruturas de dados do tipo dinâmicas, entretanto, uma estrutura considerada simples são as listas. Pode-se implementar vários tipos de listas, entretanto, a estrutura que apresenta o conceito de LIFO é: Ponteiro Struct Pilha Matriz Fila 3a Questão (Ref.: 201301707043) Pontos: 0,8 / 0,8 Como é a lógica do FIFO? Resposta: a logica FIFO (first in first out) implementada em listas do tipo FILA é logica onde o primeiro elemento a entrar na lista é o primeiro a sair. Gabarito: O primeiro que entra na fila é o primeiro que sai. 4a Questão (Ref.: 201301743726) Pontos: 0,8 / 0,8 Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para: Para cima e para baixo ou para frente e para trás. Para frente e para trás, apenas. Para frente, apenas. Para cima e para baixo, apenas. Para trás, apenas. 5a Questão (Ref.: 201301676087) Pontos: 0,8 / 0,8 Qual das seguintes estruturas de dados é classificada como heterogênea? Loop Registro Vetor Pilha Fila 6a Questão (Ref.: 201301679424) Pontos: 0,8 / 0,8 Para consultarmos uma estrutura de dados, normalmente, empregamos um tipo de pesquisa de dados. O trecho de programa a seguir refere-se a uma pesquisa por um elemento único (sua primeira ocorrência), em um conjunto de elementos de dados armazenado em uma estrutura de acesso indexado e aleatório. Selecione a opção correspondente ao algoritmo utilizado, no programa, para a referida pesquisa: int busca(float v[], float valor, int n) { int ini = 0, fim = n -1, meio; while (ini <= fim) { meio = (ini + fim)/2; if (v[meio] == valor) return meio; if (valor < v[meio]) fim = meio -1; else ini = meio+1; } return -1; } pesquisa binária pesquisa de cadeias pesquisa cadeias indexada pesquisa sequencial pesquisa indexada 7a Questão (Ref.: 201301704749) Pontos: 0,0 / 0,8 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: no *inverter (no *ini){ int link= *ini; } 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 */ 8a Questão (Ref.: 201301743727) Pontos: 0,8 / 0,8 Uma fila duplamente terminada, isto é, uma estrutura linear que permite inserir e remover de ambos os extremos é chamada de: Autômato. Árvore. Shift-and. Boyer-Moore. Deque. 9a Questão (Ref.: 201301676103) Pontos: 0,8 / 0,8 O almoxarifado de um órgão pediu ao técnico de informática que elaborasse um sistema de custeio que, para cada saída de material, considerasse o custo do mais recente que houvera dado entrada no almoxarifado. O técnico deve desenvolver um programa para tratar com uma estrutura de dados do tipo? FIFO TABLE RECORD LIFO ARRAY 10a Questão (Ref.: 201301676603) Pontos: 0,8 / 0,8 Os registros também conhecidos como estruturas, são estruturas de dados do tipo heterogêneo, ou seja, permitem que valores de tipos diferentes possam ser armazenados em uma mesma estrutura. Analisando a estrutura abaixo, a mesma pode ser utilizada para qual tipo de estrutura de ordenação, marque a alternativa correta. struct nomeRegistro{ int info; struct nomeRegistro* ant; struct nomeRegistro* prox; }; typedef struct nomeRegistro NOMEREGISTRO; Fila Matriz Pilha Lista duplamente encadeada Lista encadeada 11a Questão (Ref.: 201301676467) DESCARTADA Considerando a estrutura de fila circular vista em sala, que define as seguintes operações com uma fila: int enfileirar(int v[], int valor, int *fim) - insere um elemento na fila indicada por v. int desenfileirar(int v[], int *inicio, int fim, float &valor) - remove um elemento da fila indicada por v. Supondo que foram realizadas as seguintes operações numa fila circular (implementada em uma estrutura linear sequencial) de números inteiros de tamanho 5, que inicialmente se encontrava vazia: enfileirar (minhaFila[], 10, fim); enfileirar (minhaFila[], 20, fim); desenfileirar (minhaFila[], inicio, fim, valor); enfileirar (minhaFila[], 30, fim); desenfileirar (minhaFila[], inicio, fim, valor); enfileirar (minhaFila[], 40, fim); enfileirar (minhaFila[], 50, fim); enfileirar (minhaFila[], 60, fim); desenfileirar (minhaFila[], inicio, fim, valor); enfileirar (minhaFila[], 70, fim); Qual a posição, dentro da estrutura linear sequencial (vetor - que representa a fila), que se encontra o último elemento inserido na fila? 4 5 7 1 6
Compartilhar