AV_CCT0260_ ESTRUTURA DE DADOS

Prévia do material em texto

Fechar 
 
Avaliação: CCT0260_AV_ » ESTRUTURA DE DADOS 
Tipo de Avaliação: AV 
Aluno: MARCOS RAIMUNDO DE LIMA 
Professor: SERGIO DE OLIVEIRA SANTOS Turma: 9005/AB 
Nota da Prova: 4,5 Nota de Partic.: 2 Data: 11/11/2014 21:06:45 
 
 
 
 1 a Questão (Ref.: 201403281317) Pontos: , 0 5 / 0 , 5 
 
 
 O programa não executa corretamente, pois o protótipo da função media( ) não 
apresenta a identificação dos parâmetros, mas apenas os tipos dos mesmos. 
 O programa não executa corretamente, pois os protótipos estão fora da ordem 
em que as funções são descritas. 
 O programa executa perfeitamente independente da ordem das funções já que 
existem os seus protótipos. 
 O programa executa perfeitamente, mas não mostra o valor da media já que esta 
função não foi chamada na função main( ). 
 O programa não executa corretamente pois as funções devem ser descritas antes 
da função main(), para que o compilador consiga reconhecê-las. 
 
 
 
Qual a importância de se entender a "ordenação" de dados ? 
 
 
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 manter 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. 
 A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se conhecimento 
para resolver outros problemas. 
 
 
 
Quando as inserções e as remoções ocorrem sempre no mesmo lado da lista, trata-se de uma estrutura de dados 
denominada. 
 
 
 Pilha. 
 Fila. 
 
 
 
 
 
 2 a Questão (Ref.: 201403041164) Pontos: 0 , 0 / 5 0 , 
 3 
a 
 Questão (Ref.: 201403108628) Pontos: 0 , 0 / 5 0 , 
 
 
 
 
 
Lista circular. 
 Lista encadeada. 
 Vetor. 
 
 
 
Seja Q uma estrutura de dados do tipo fila, em que ENQUEUE(X) significa a adição do elemento X à Q e que 
DEQUEUE(), a retirada de um elemento. Q está inicialmente vazia e sofre a seguinte sequencia de operações: 
ENQUEUE(1) 
ENQUEUE(2) 
DEQUEUE() 
ENQUEUE(3) 
ENQUEUE(4) 
DEQUEUE() 
DEQUEUE() 
ENQUEUE(5) 
Ao final da sequencia, a soma dos elementos de que (Q) será? 
 
 
0 
6 
 9 
15 
 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 é: 
 
 
Registro 
 
 4 a Questão (Ref.: 201403041009) Pontos: 0 , 0 / 0 1 , 
 5 a Questão (Ref.: 201403041503) Pontos: 0 , 0 / 5 0 , 
 
 
 
 
 
 
 
 
Função 
Variável 
 Vetor 
 Matriz 
 
 
 
Marque a afirmativa correta para a "inserção incremental". 
 
 
 Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos. 
É um tipo de sequenciação por intercalação. 
A técnica é boa quando os dados ficam uniformemente distribuídos entre os seus compartimentos. 
Os pivôs são escolhidos aleatoriamente. 
É um tipo de ordenação por intercalação 
 
 
 
Um tipo de estrutura de dados é declarada em C como: 
typedef struct no *apontador; struct no{ int 
valor; 
 apontador esq, dir; 
} onde esq e dir representam ligações para os dados da esquerda e direita, respectivamente. Qual das 
seguintes alternativas é uma implementação correta da operação que inverte as posições dos dados da 
esquerda e da direita uma estrutura p, onde t é um apontador auxiliar. 
 
 
 p->dir=t; 
p->esq = p->dir; p-
>dir = t; 
 t=p->dir; 
p->esq = p->dir; p-
>dir = t; 
 p->esq = p->dir; t = 
p->esq; p->dir = 
t; 
 t=p; 
 6 a Questão (Ref.: 201403041169) Pontos: 0 , 5 / 5 0 , 
 7 
a 
 Questão (Ref.: 201403044567) Pontos: 1 , 0 / 0 1 , 
 
 
 
 
 
 
 
 
 
 
p->esq = p->dir; p->dir 
= p->esq; t=p->dir; 
 
p->dir = p-
>esq; p->esq = 
t; 
 
 
 8a Questão (Ref.: 201403279376) Pontos: 0,5 / 0,5 
Um jogo de memória fornece sequências de números e o jogador deve dizer qual a sequência inversa para cada 
nova sequência fornecida pelo jogo. Qual a estrutura de dados mais adequada para modelar esse jogo ? 
 
 
grafo 
lista fila 
 pilha 
árvore 
 
 
 
const int TAMMAX = 100; struct TipoLista{ int qtde; // descritor que 
representa a quantidade de elementos na lista int elemt[TAMMAX]; }; 
Fundamento no tipo de dado(registro) acima que representa uma implementação de uma lista linear sequencial. 
Construa um procedimento para adicionar um dado no final da lista. 
A lista e o dado serão passados por parâmetro. Usar o mecanismo de passagem por referência se for necessário. 
 
 
 
Resposta: void addFinalLista (TipoLista & lista, int dado, int qtde) { int qtde == TAMMAX; int elemt } 
 
 
Gabarito: void addFinalLista ( TipoLista &lista, int 
dado ){ if(lista.qtde == TAMMAX){cout << "Lista 
Cheia."; } else{ lista.elemt[lista.qtde] = dado; 
lista.qtde++; cout << "Dado adicionado com 
sucesso."; 
} } 
 
 
 
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. 
 
 9 a Qu estão (Ref.: 201403062583) Pontos: , 0 1 / 1 , 5 
 10 a Questão (Ref.: 201403062446) Pontos: 1 , 0 / 5 1 , 
 
 
 
 
 
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: cout<< "Digite seu Nome: "; cin>> nome; cout<< "Digite seu CPF: "; cin>> cpf; cout<< "Digite seu 
RG: "; cin>> rg; cout<< "Digite o Número da sua Conta: "; cin>> nconta; cout<< "Digite a Data de Abertura 
da sua conta: "; cin>> dconta; cout<< "Digite seu Saldo: "; cin>> saldo; 
 
 
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; 
 
 
 
Período de não visualização da prova: desde 06/11/2014 até 25/11/2014.