Avaliao: CCT0260_AV_ ESTRUTURA DE DADOS

Tipo de Avaliao: AV
Aluno
Professor: JANE TAVARES ALVAREZ DA SILVA
Nota da Prova: 6,5

Nota de Partic.: 2

1a Questo (Ref.: 201408190617)

Turma: 9004/AD

Av. Parcial 2 Data: 14/06/2016 15:35:10

Pontos: 0,0 / 1,0

Defina um tipo de dado (registro) capaz de armazenar as seguintes informaes sobre um determinado cliente
de um banco: nome, CPF, RG, nmero da conta, data de abertura da conta, e saldo.
Com base neste tipo de dado, construa o trecho cdigo em C++ que represente a leitura dos dados do cliente
feita pelo usurio.

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;

2a Questo (Ref.: 201408846600)

Pontos: 1,0 / 1,0

Em relao a filas e pilhas dinmicas, cite uma das vantagens de se implementar estruturas dinamicamente.

Resposta: Estruturas dinamicas tem a avantagem de fazer alocao de memoria em tempo de compilao e
terem seu tamanho alterado comforme a demanda. O sistema no para por falta de alocao de memoria.

Gabarito: o fato destas estruturas ocuparem espao estritamente necessrio.

3a Questo (Ref.: 201408757983)

Pontos: 1,0 / 1,0

Qual estrutura de dados no linear que utilizada na implementao de Redes de Computadores, na

Computao Grfica, em modelagem de circuitos digitais e etc. E que se caracteriza por apresentar um conjunto
de ns e conexes entre eles.

Vetores
Filas Encadeadas
Listas Encadeadas.
Pilhas Encadeadas
Grafos

4a Questo (Ref.: 201408161223)

Pontos: 1,0 / 1,0

Assinale a alternativa que apresenta duas formas de passagem de parmetros para uma rotina ou funo:

Por teste e por reforo.

Por memria e por disco.
Por inferncia e por valor.
Por valor e por referncia
Por reforo e por referncia.

5a Questo (Ref.: 201408374383)

Pontos: 1,0 / 1,0

Com relao struct, correto afirmar que :

No possvel criar um vetor de structs, pois o vetor trabalha apenas com dados do
mesmo tipo.
Cada elemento da struct denominado membro ou campo, sendo que a struct pode
armazenar elementos de tipos diferentes ou no.
Cada elemento da struct chamado campo e cada campo deve ser, obrigatoriamente,
de um tipo de dados distinto de outro campo.
A struct sempre definida dentro da main.

Cada elemento da struct chamado componente.

6a Questo (Ref.: 201408169126)

Pontos: 1,0 / 1,0

Em uma pesquisa sequencial a lista deve estar?

ordenada ou desordenada.
sempre desordenada.
desordenada somente da metade da lista at o final.
ordenada somente do incio at a metade da lista.
ordenada somente o primeiro da lista.

7a Questo (Ref.: 201408161241)

Pontos: 0,5 / 0,5

Um rgo pblico adotou dois sistemas de senhas para atender os cidados na ordem de chegada. O sistema I
atende os no idosos. O sistema II atende os idosos. Nessa situao:

tanto o sistema I, quanto o II, adotam o esquema vetor de organizao de dados.

tanto o sistema I, quanto o II, adotam o esquema LIFO de organizao de dados.
tanto o sistema I, quanto o II, adotam o esquema FIFO de organizao de dados.
o sistema I, adota o esquema LIFO de organizao de dados e o II, o esquema LIFO.
o sistema I, adota o esquema LIFO de organizao de dados e o II, o esquema FIFO.

8a Questo (Ref.: 201408169667)

Pontos: 0,5 / 0,5

Tanto a operao TOP (acessa topo), quanto operao POP (remover), permite acessar o ltimo elemento
armazenado em uma Pilha. Quanto diferena entre ambas as operaes em relao ao estado da Pilha
correto afirmar:

Somente a operao TOP altera o estado da Pilha

Nenhuma das operaes altera o estado da Pilha
A operao TOP remove um elemento e altera o estado da Pilha
Somente a operao POP altera o estado da Pilha
Ambas alteram o estado da Pilha

9a Questo (Ref.: 201408739536)

Pontos: 0,0 / 0,5

A linguagem C++ oferece quatro meios de criao de tipos de dados: matrizes, estruturas ou structs, unies e
classes. As estruturas, que passaremos a chamar simplesmente de structs, so tipos de variveis que agrupam
dados geralmente desiguais, enquanto matrizes so variveis que agrupam dados similares. Devido a esta
caracterstica as structs so utilizadas para modelar nodos (ns) de estruturas dinmicas. Portanto podemos

afirmar que:

As estruturas dinmicas so assim chamadas, pois podem fazer alocao de memria em tempo de
compilao e entretanto seus tamanhos s so alterados na codificao de acordo com a demanda.
As estruturas dinmicas so assim chamadas, pois no podem fazer alocao de memria em tempo de
execuo, mas mesmo assim conseguem ter seus tamanhos alterados de acordo com a demanda.
As estruturas dinmicas so assim chamadas, pois podem fazer alocao de memria em tempo de
execuo e terem seus tamanhos alterados de acordo com a demanda.
As estruturas dinmicas so assim chamadas, pois podem fazer alocao de memria em tanto em
tempo de execuo quanto em tempo de compilao, mas no podem ter seus tamanhos alterados de
acordo com a demanda.
As estruturas dinmicas so assim chamadas, pois podem fazer alocao de memria em tempo de
compilao e terem seus tamanhos alterados de acordo com a demanda.

10a Questo (Ref.: 201408382229)

Pontos: 0,5 / 0,5

Observe a struct, definida globalmente, e um trecho de uma funo 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 prottipo dessa funo

listaDE *insereInicio(listaDE *LISTA, int valor);

void exibeIpF(listaDE *LISTA);
listaDE *insereFim(listaDE *LISTA, int valor);
listaDE *busca (listaDE *LISTA, int valor);
listaDE *remove(listaDE *LISTA, int valor);