AV Estrutura Dados0001

Prévia do material em texto

Avaliação: CCT0260_AV_201301956911 » ESTRUTURA DE DADOS 
Tipo de Avaliação: AV 
Aluno: - 
Professor: JANE TAVARES ALVAREZ DA SILVA Turma: 9002/AA 
Nota da Prova: 2,4 Nota de Partic.: 1,9 Data: 14/11/2013 19:21:03 
 
 
 1a Questão (Ref.: 201302147841) Pontos: 0,8 / 0,8 
Quando as inserções e as remoções ocorrem sempre no mesmo lado da lista, trata-se de uma estrutura de 
dados denominada. 
 
 Fila. 
 Vetor. 
 Pilha. 
 Lista encadeada. 
 Lista circular. 
 
 
 
 2a Questão (Ref.: 201302080533) Pontos: 0,0 / 0,8 
Marque a afirmativa que represente uma concatenação em listas. 
 
 Organizar os dados da lista em ordem crescente ou decrescente. 
 Intercalar a ordem dos dados da lista do final para o início, atualizando a lista. 
 Consiste em dividir a lista em duas outras listas. A quantidade de nós que cada lista terá, depende da 
necessidade. 
 Juntar duas listas, colocando uma lista no final de outra, obtendo, ao final, uma só lista resultante. 
 Alterar a ordem dos dados da lista do final para o início, atualizando a lista. 
 
 
 
 3a Questão (Ref.: 201302108858) DESCARTADA 
 Os agentes Leo e Lia receberam sequências de números de seus contatos. Para 
saberem qual o próximo passo da missão, precisam descobrir que números se repetem 
nas sequências recebidas por cada um. 
 Faça uma função que receba dois vetores v e w de inteiros como parâmetros e gere um vetor z, 
resultante da interseção entre v e w. 
Protótipo da função : 
 bool intersecao(int v[ ], int w[ ], int z [ ], int nv , int nw , int &n); 
onde nv: quantidade de elementos em v 
 nw : quantidade de elementos em w 
 n : quantidade de elementos no vetor z 
Note : 
· Inicialmente n vale zero. 
· Deverá ser retornado true (sucesso na interseção) ou false (fracasso na interseção). 
 
 
Resposta: 
 
 
Gabarito: 
bool intersecao(int v[], int w[], int inter[], int nv , int nw , int &n) { 
bool achou = false; 
for (int i = 0; i < nv; i++) 
for (int j = 0; j < nw; j++) 
if (v[i] == w[j]) { 
inter[n] = v[i]; 
achou = true; 
n++; 
} 
return achou; 
} 
 
 
 
 4a Questão (Ref.: 201302080719) Pontos: 0,0 / 0,8 
Para simular uma lista encadeada simplesmente pode se utilizar as estruturas de ponteiros. Como pode ser 
definida uma estrutura do tipo ponteiro? 
 
 Um objeto que contém um endereço de memória. 
 Uma estrutura que aponta para um objeto de arquivo. 
 Um objeto que armazena dado diretamente na memória. 
 Uma estrutura utilizada apontar erros de operações. 
 Um objeto que não contém endereço de memória. 
 
 
 
 5a Questão (Ref.: 201302080210) Pontos: 0,0 / 0,8 
Qual das seguintes estruturas de dados é classificada como heterogênea? 
 
 Registro 
 Loop 
 Vetor 
 Fila 
 Pilha 
 
 
 
 6a Questão (Ref.: 201302083784) Pontos: 0,0 / 0,8 
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 
 
 Bolha 
 Seleção 
 MergeSort 
 Inserção 
 QuickSort 
 
 
 
 7a Questão (Ref.: 201302101659) Pontos: 0,0 / 0,8 
Defina um tipo de dado (registro) capaz de armazenar as seguintes informações sobre um determinado cliente 
de um banco: nome, CPF, RG, número da conta, data de abertura da conta, e saldo. 
Com base neste tipo de dado, construa o trecho código em C++ que represente a leitura dos dados do cliente 
feita pelo usuário. 
 
 
Resposta: 
 
 
Gabarito: 
struct ClienteBanco{ 
 string nome; 
 string cpf; 
 int rg; 
 int numConta; 
 double saldo; 
}; 
ClienteBanco cliente; 
cin >> cliente.nome; 
cin >> cliente.cpf; 
cin >> cliente.rg; 
cin >> cliente.saldo; 
 
 
 
 8a Questão (Ref.: 201302080714) Pontos: 0,0 / 0,8 
Sistemas operacionais utilizam filas para gerenciar, tarefas, processos e recursos. Qual é a ordenação dos 
elementos armazenados aleatoriamente em uma lista do tipo LIFO? 
 
 Primeiro que entra é o primeiro a sair 
 Posições aleatórias 
 Ordem decrescente 
 Ordem de entrada 
 Ordem crescente 
 
 
 
 9a Questão (Ref.: 201302080590) Pontos: 0,0 / 0,8 
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? 
 
 5 
 6 
 7 
 4 
 1 
 
 
 
 10a Questão (Ref.: 201302080737) Pontos: 0,8 / 0,8 
Analisando o trecho do algoritmo abaixo, 
 
pode-se afirmar que se trata de uma operação de: 
 
 Remoção de um elemento de uma estrutura LIFO 
 Remoção de um elemento de uma estrutura FIFO 
 Inserção de um elemento em uma estrutura LIFO 
 Inserção de um elemento em uma estrutura FIFO 
 Exibição de um elemento em uma estrutura LIFO 
 
 
 
 11a Questão (Ref.: 201302080749) Pontos: 0,8 / 0,8 
Em programação podemos utilizar um recurso que modulariza o programa chamado função. As funções 
precisam ser ativadas para que possam ser executadas. Para isso, é necessário chamar a função pelo seu nome 
e enviar, quando necessário, os valores respectivos para os parâmetros de entrada. Ao enviar os valores para os 
parâmetros de entrada, o programa pode fazer uma cópia deste valor ou trabalhar em um endereço enviado. 
Quando se envia o endereço estamos ativando a função por meio de: 
 
 Envio de inteiro. 
 Envio de valor. 
 Ponteiros. 
 Passagem por valor. 
 Registro. 
 
 
 
Observação: Eu, DARIO AFONSO LIMA DE ALMEIDA JUNIOR, estou ciente de que ainda existe(m) 2 questão(ões) não 
respondida(s) ou salva(s) no sistema, e que mesmo assim desejo finalizar DEFINITIVAMENTE a avaliação. 
 
Data: 14/11/2013 19:33:43 
 
 
 
Período de não visualização da prova: desde 04/11/2013 até 22/11/2013.