03 Estruturas Heterogeneas

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

1a Questão 
 
 
Dadas as afirmativas abaixo, identifique as corretas e marque a alternativa verdadeira. 
I- Vetores e matrizes servem apenas para construir agregados de dados heterogêneos. 
II- Registros em C++ são tipos de dados compostos formados por mais de um tipo de dados. 
III- Na Linguagem C++, "struct" é uma palavra reservada que serve para definir registros. 
IV- Registros são tipos de dados heterogêneos. 
 
 
 estão corretas apenas as afirmativas II, III e IV. 
 
estão corretas apenas as afirmativas I, II e III. 
 
todas as afirmativas estão corretas. 
 
estão corretas apenas as afirmativas I, II e IV. 
 
estão corretas apenas as afirmativas I, III e IV. 
 
 
Explicação: 
Analisando as afirmativas, temos : 
Afirmativa I : Falso. Vetores e matrizes são agregados homogêneos. 
Afirmativas II, III e IV : Estão corretas. Basicamente, structs são agregados heterogêneos. 
Logo, a opção correta é estão corretas apenas as afirmativas II, III e IV. 
 
 
 
 
 
 2a Questão 
 
 
Com relação à struct, é correto afirmar que : 
 
 
 Não é possível criar um vetor de structs, pois o vetor trabalha apenas 
com dados do mesmo tipo. 
 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 é denominado membro ou campo, sendo que a 
struct pode armazenar elementos de tipos diferentes ou não. 
 Cada elemento da struct é chamado componente. 
 
 
Gabarito 
Coment. 
 
 
 
 
 3a Questão 
 
 
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. 
 
 
 
vet[10]=aluno.5.7; 
 
vet[10].aluno.nota=5.7 ; 
 
aluno.vet[10]=5.7; 
 vet[10].nota=5.7; 
 
aluno.vet[10].nota=5.7; 
 
 
 
 
 
 4a Questão 
 
 
o programa de computador necessita preencher uma lista de alunos (nome e nota) até que a lista esteja cheia. 
Sabe-se que a lista tem capacidade para 25 alunos. Utilizando agregados heterogêneos, qual o trecho de 
código que exibe a melhor forma de solucionar este problema? 
 
 
 for (int i = 0; i < 25; i++) { cin >> lista[i].nome; cin >> lista[i].nota; } 
 
for (int i = 0; i < 25; i++) { cin >> lista[i]->nome; cin >> lista[i]->nota; } 
 
for (int i = 0; i < 25; i++) { cin >> lista->nome; cin >> lista->nota; } 
 
int i = 0; while( i < 25) { cin >> lista[i].nome; cin >> lista[i].cargo; i ++; } 
 
for (int i = 0; i <= 25; i++) { cin >> lista[i].nome; cin >> lista[i].nota; } 
 
 
Explicação: 
Analisando cada item : 
for (int i = 0; i <= 25; i++) { cin >> lista[i].nome; cin >> lista[i].nota; } 
>> Falso. Veja que se há 25 itens, os índices começarão de 0 e irao até 24 e não 25. 
 
for (int i = 0; i < 25; i++) { cin >> lista[i]->nome; cin >> lista[i]->nota; } 
>> Falso. Para acessar o campo de struct é ponto e não seta. lista[i] é uma struct e não um ponteiro. 
 
for (int i = 0; i < 25; i++) { cin >> lista->nome; cin >> lista->nota; } 
 >> Falso. Para acessar o campo de struct é ponto e não seta. lista é um vetor e lista[i] é um componente de 
lista. Usamos o operador seta quando temos ponteiro para struct. 
 
for (int i = 0; i < 25; i++) { cin >> lista[i].nome; cin >> lista[i].nota; } 
 
>> Verdadeiro. 
 
int i = 0; while( i < 25) { cin >> lista[i].nome; cin >> lista[i].cargo; i ++; } 
 
>> Falso, porque foi pedido nome e nota e não cargo. 
 
 
 
 
 
 
 
 
 
 5a Questão 
 
 
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 media; 
}; Suponha ainda que exista um vetor desta estrutura, definido como: aluno vet [ 10]; Marque a 
alternativa em que é atribuída de forma correta a media 6.0 para o quarto elemento deste vetor. 
 
 
 
aluno[10]=6.0; 
 
aluno[3].media=6.0; 
 
vet[3].aluno=6.0; 
 
aluno[3].10=6.0; 
 vet[3].media=6.0; 
 
 
 
 
 
 6a Questão 
 
 
Marque a opção correta, considerando 
 
struct Livro { 
int codigo; 
float preco; 
} liv; 
 
 
 liv.preco = 30.70; 
 
Livro.liv.codigo = 12345; 
 
Livro->liv.codigo = 12345; 
 
Livro.codigo = 12345; 
 
liv->preco = 30.70; 
 
 
 
 
 
 7a Questão 
 
 
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. 
 
 
 
vet[10].aluno.nota=5.7 ; 
 
aluno.vet[10].nota=5.7; 
 vet[10].nota=5.7; 
 
aluno.vet[10]=5.7; 
 
vet[10]=aluno.5.7; 
 
 
 
 
 
 8a Questão 
 
 
Os métodos de ordenação são muito utilizados em estruturas de dados para facilitar a busca e a 
recuperação posterior de itens de conjuntos ordenados. Existem vários métodos de ordenação, por este 
motivo, marque corretamente a alternativa que apresenta o código do método de seleção. 
 
 
 
int ordena(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; 
} 
 
int ordena(float v[], float valor, int n) { 
 int ini = 0, fim = n-1, meio; 
 while (ini >= fim){ 
 meio = ini/2; 
 if (v[meio] == valor) 
 return meio; 
 if (valor < v[meio]) 
 fim = meio -1; 
 else 
 ini = meio+1; 
} 
 
int ordena(float v[], float valor, int n){ 
 for (int i = 0; i < n; i++) 
 if (v[i] == valor) 
 return i; 
 return -1; 
} 
 
void ordena (int v[], int n){ 
 int i, j, aux; 
 for (j = 1; j < n; j++) 
 for (i=j; i > 0 && v[i-1]> v[i]; i--){ 
 aux = v[i-1]; 
 v[i-1] = v[i]; 
 v[i] = aux; 
 } 
} 
 void ordena(int v[], int n){ 
int i, j, menor, aux; 
for (j = 0; j < n-1; j++) { 
 for (i = j+1; i < n; i++) { 
 if (v[i] < v[j]) { 
 aux = v[j]; 
 v[j] = v[i]; 
 v[i] = aux; 
 } 
 } 
} 
} 
 
 
Explicação: 
Na ordenação por seleção, a idéia é sempre procurar o menor elemento do vetor e inseri-lo no início do 
vetor. Procuramos o menor valor do vetor e colocamos ele em vetor. 
Procuramos o menor valor do vetor
excluindo o já colocado e colocamos ele em vetor. E assim vamos indo 
até termos todo o vetor ordenado. 
Partindo sempre a partir do último elemento reordenado (a partir do i), o programa procura o menor 
elemento no vetor e o substitue pelo elemento i atual. 
É o que está ocorrendo na primeira opção!