Avaliação: » ESTRUTURA DE DADOS

Tipo de Avaliação: AV

Aluno: EMERSON

Professor: ALEXANDRE SOARES ALVES Turma: 9002/AB

Nota da Prova: 5,5 Nota de Partic.: 1 Data: 17/06/2015 21:09:02

Pontos: 1,0 / 1,0

1a Questão (Ref.: 201403077198)
Uma lista linear implementada através de encadeamento deve apresentar obrigatoriamente:

i) um ponteiro para o primeiro nó da lista;

ii) encadeamento entre os nós, através de algum campo de ligação;

iii) não deve haver uma indicação de final da lista;

iv) um ponteiro para o final da lista.

Levando em consideração as afirmações apresentadas, qual das alternativas é a correta?

as afirmações ii e iv estão corretas.

somente a afirmação iv esta correta.

as afirmações i e ii estão corretas.

as afirmações i, ii e iii estão corretas.

somente a afirmação i esta correta.

Pontos: 0,5 / 0,5

2a Questão (Ref.: 201403075016)

Observe a função que manipula uma pilha e assuma que TAM é uma constante definida com valor 5. Saiba
que o nome da função já explícita a finalidade dela.

Considere a chamada da função conforme linha abaixo, sabendo-se que vet é um vetor de tamanho 5 e que
não tem nenhum valor ainda:

Analise as afirmativas abaixo que sugerem correções, ou não, na definição na função e assinale a opção
que contem as afirmativas corretas.

I Faltou & antes da variável vetor e irá acusar erro.

II A variável topo está sem tipo.
III O teste está correto porque o índice do primeiro elemento do vetor em C++ é 1, obrigatoriamente.
IV Na linha comentada deveria estar presente um comando de atribuição que decrementaria a variável topo.
V A linha vetor[topo]=valor; está correta.

I , III e V estão corretas

I e III estão corretas
II e V estão corretas
I e II estão corretas
I, II e IV estão corretas

Pontos: 0,5 / 0,5

3a Questão (Ref.: 201403149355)
Blocos únicos de códigos que realizam diversas tarefas distintas são de difícil manutenção. Portanto, utiliza-se a técnica da modularização de programas, a fim de facilitar a
implementação e a manutenção dos programas. Esta técnica tem como principal elemento:

As Estruturas de Dados

As Filas

Os Grafos

As funções

Os Vetores

Pontos: 0,0 / 0,5

4a Questão (Ref.: 201403126708)

Os irmãos Silva irão viajar por vários países da Europa e por isso, traçaram no mapa o percurso que farão, de cidade
a cidade. Qual a estrutura de dados mais adequada para modelar este problema ?

Fila
Árvore
Lista
Pilha
Grafo

Pontos: 0,5 / 0,5

5a Questão (Ref.: 201403149360)
Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob uma lógica e associados por um nome.
Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de uma estrutura como:

struct aluno {
string nome;
float nota;
};

Suponha ainda que exista um vetor desta estrutura, definido como:

aluno vet [100];

Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento deste vetor.

aluno.vet[10].nota=5.7;

aluno.vet[10]=5.7;

vet[10].nota=5.7;

vet[10]=aluno.5.7;

vet[10].aluno.nota=5.7 ;
 Pontos: 0,0 / 0,5
6a Questão (Ref.: 201403124101)
Sabendo-se que o método de seleção também é um método de ordenação que baseia seu algoritmo em trocas entre os elementos de um vetor, se submetermos a sequencia
de inteiros armazenada em um vetor inicialmente na seguinte ordem : 13, 23, 3, 8, 1. Pode-se dizer que quando o menor elemento do vetor alcançar sua posição final, a
ordenação apresentada no vetor é:

1,13,23,8,3

1,23,3,8,13

1,3,23,8,13

1,23,13,8,3

1,8,3,23,13

Pontos: 0,5 / 0,5

7a Questão (Ref.: 201402535460)

Ordene a coluna direita de acordo com a da esquerda, associando as características de implementação de

cada: (Podem existir mais de uma opção à direita para alguma da esquerda)

Indique a alternativa correta:

a-a-a-b-c-b

a-c-a-b-c-a

c-a-a-b-c-b

a-b-a-c-c-b

b-b-a-c-c-c

Pontos: 1,5 / 1,5

8a Questão (Ref.: 201402556744)
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: 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;

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;

Pontos: 0,0 / 1,5

9a Questão (Ref.: 201402744000)

No dia 20 de fevereiro de 2002(20022002), vivenciou-se um momento que só

acontecerá novamente em 21 de dezembro de 2112(21122112).

Acredito que muitas pessoas não tinham familiaridade com o termo capicua que,
segundo o dicionário do Aurélio, se aplica a um grupo de algarismos que lidos da
esquerda para direita, ou da direita para esquerda, representam o mesmo número.

Construa uma função que receba um número inteiro longo e retorne o número
escrito de trás para frente. Exemplo: recebe 123 e retorna 321.

Resposta:

Gabarito:

long long int espelha(long long int num ) //pode ser long long
{
long long int espelhado=0; //pode ser long long
while (num > 0)
{
espelhado = 10 * espelhado + num % 10;
num = num / 10;
}
return espelhado;
}

Pontos: 1,0 / 1,0

10a Questão (Ref.: 201402535802)
A armazenagem de dados pode ocorrer temporariamente em uma variável, um vetor ou em uma estrutura chamada Struct na linguagem C e C++. Como se procede a
atribuição de valor a um determinado campo de uma estrutura do tipo Struct?

Nome da estrutura seta nome do campo

Nome da estrutura ponto tipo do campo

Nome da estrutura seta tipo do campo

Nome da estrutura vírgula tipo do campo

Nome da estrutura ponto nome do campo