Buscar

Estrutura de Dados - Exercicio Aula 05

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes
Você viu 3, do total de 19 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes
Você viu 6, do total de 19 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes
Você viu 9, do total de 19 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Prévia do material em texto

ESTRUTURA DE DADOS 
5a aula 
 
 
Lupa 
 
 
 
Vídeo 
 
PPT 
 
MP3 
 
 
 
 
Exercício: GDU0412_EX_A5_201602020752_V1 Matrícula: 201602020752 
Aluno(a): JOÃO LÚCIO ALMEIDA DA SILVA Data: 18/10/2017 16:42:16 (Finalizada) 
 
 
 1a Questão (Ref.: 201602050798) Fórum de Dúvidas (0) Saiba (0) 
 
Com relação as listas lineares sequenciais: 
I - Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado de array. 
II - Um elemento de uma lista linear sequencial pode ser acessado diretamente através de um índice. 
III - Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos diferentes. 
 
 
 
Apenas as afirmações II está corretas. 
 
Apenas as afirmações I e III estão corretas. 
 
Apenas as afirmações II e III estão corretas. 
 Apenas as afirmações I e II estão corretas. 
 
Apenas a afirmação I está correta. 
 
 Gabarito Comentado 
 
 
 
 
 2a Questão (Ref.: 201602253215) Fórum de Dúvidas (0) Saiba (0) 
 
As estruturas de dados são utilizadas para manter dados ou informações organizados na memória, o que possibilita 
a otimização do uso destes dados. Porém, as estruturas guardam características especiais na manipulação destes 
dados, assim deve-se escolher a estrutura certa ou mais adequada para uma determinada aplicação. Portanto 
marque a opção que representa a melhor estrutura, quando se tem como requisitos principais o acesso aleatório 
aos dados e alocação destes de forma contínua na memória. 
 
 
 
Pilha Sequencial 
 
Lista Encadeada 
 Lista Sequencial 
 
Pilha Encadeada 
 
Fila Sequencial 
 
 Gabarito Comentado 
 
 
 
 
 3a Questão (Ref.: 201602698484) Fórum de Dúvidas (0) Saiba (0) 
 
Considere uma lista com n livros, em que cada livro é modelado pela struct : 
 
struct Livro { 
 string titulo, editora, autor; 
 float preco; 
}; 
 
A função X abaixo 
 
void X (Livro v[ ], int &n, Livro L) 
{ 
 v[n] = L; 
 n++; 
 cout << "Operação realizada com sucesso."; 
} 
 
implementa a operação de : 
 
 
 Substituição 
 Busca 
 Inicialização 
 Inserção 
 Ordenação por inserção 
 
 Gabarito Comentado 
 
 
 
 
 4a Questão (Ref.: 201602042508) Fórum de Dúvidas (0) Saiba (0) 
 
Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I 
atende os não idosos. O sistema II atende os idosos. Nessa situação: 
 
 
 
tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados. 
 
tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados. 
 
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO. 
 
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO. 
 tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados. 
 
 Gabarito Comentado 
 
 
 
 
 5a Questão (Ref.: 201602050418) Fórum de Dúvidas (0) Saiba (0) 
 
O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)? 
 
 
 
underflow 
 
remoção 
 overflow 
 
ordenação 
 
inclusão 
 
 Gabarito Comentado 
 
 
 
 
 6a Questão (Ref.: 201602614665) Fórum de Dúvidas (0) Saiba (0) 
 
__________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a 
forma de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em 
mente um tamanho pré-definido, ou seja, quando se sabe até onde a lista pode crescer. 
 
 
 
Lista Linear Não Alocada 
 
Lista Não Linear 
 Lista Linear Sequencial 
 
Lista Linear de Alocação de Memória 
 
Lista Linear Não Sequencial 
 
 
 
 
 
 
 7a Questão (Ref.: 201602050941) Fórum de Dúvidas (0) Saiba (0) 
 
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 
 
Matriz 
 
Variável 
 
Função 
 Vetor 
 
 Gabarito Comentado 
 
 
 
 
 8a Questão (Ref.: 201602050962) Fórum de Dúvidas (0) Saiba (0) 
 
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 FIFO 
 
Inserção de um elemento em uma estrutura FIFO 
 Inserção de um elemento em uma estrutura LIFO 
 
Exibição de um elemento em uma estrutura LIFO 
 
Remoção de um elemento de uma estrutura LIFO 
 
 
ESTRUTURA DE DADOS 
5a aula 
 
 
Lupa 
 
 
 
Vídeo 
 
PPT 
 
MP3 
 
 
 
 
Exercício: GDU0412_EX_A5_201602020752_V2 Matrícula: 201602020752 
Aluno(a): JOÃO LÚCIO ALMEIDA DA SILVA Data: 18/10/2017 16:48:56 (Finalizada) 
 
 
 1a Questão (Ref.: 201602050941) Fórum de Dúvidas (0) Saiba (0) 
 
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 é: 
 
 
 
Função 
 
Registro 
 
Variável 
 
Matriz 
 Vetor 
 
 Gabarito Comentado 
 
 
 
 
 2a Questão (Ref.: 201602050962) Fórum de Dúvidas (0) Saiba (0) 
 
Analisando o trecho do algoritmo abaixo, 
 
pode-se afirmar que se trata de uma operação de: 
 
 
 Inserção de um elemento em uma estrutura LIFO 
 
Exibição de um elemento em uma estrutura LIFO 
 
Remoção de um elemento de uma estrutura FIFO 
 
Remoção de um elemento de uma estrutura LIFO 
 
Inserção de um elemento em uma estrutura FIFO 
 
 Gabarito Comentado 
 
 
 
 
 3a Questão (Ref.: 201602253215) Fórum de Dúvidas (0) Saiba (0) 
 
As estruturas de dados são utilizadas para manter dados ou informações organizados na memória, o que possibilita 
a otimização do uso destes dados. Porém, as estruturas guardam características especiais na manipulação destes 
dados, assim deve-se escolher a estrutura certa ou mais adequada para uma determinada aplicação. Portanto 
marque a opção que representa a melhor estrutura, quando se tem como requisitos principais o acesso aleatório 
aos dados e alocação destes de forma contínua na memória. 
 
 
 
Pilha Encadeada 
 
Lista Encadeada 
 Lista Sequencial 
 
Fila Sequencial 
 
Pilha Sequencial 
 
 Gabarito Comentado 
 
 
 
 
 4a Questão (Ref.: 201602698484) Fórum de Dúvidas (0) Saiba (0) 
 
Considere uma lista com n livros, em que cada livro é modelado pela struct : 
 
struct Livro { 
 string titulo, editora, autor; 
 float preco; 
}; 
 
A função X abaixo 
 
void X (Livro v[ ], int &n, Livro L) 
{ 
 v[n] = L; 
 n++; 
 cout << "Operação realizada com sucesso."; 
} 
 
implementa a operação de : 
 
 
 Substituição 
 Inserção 
 Ordenação por inserção 
 Busca 
 Inicialização 
 
 Gabarito Comentado 
 
 
 
 
 5a Questão (Ref.: 201602042508) Fórum de Dúvidas (0) Saiba (0) 
 
Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I 
atende os não idosos. O sistema II atende os idosos. Nessa situação: 
 
 
 
o sistema I, adota o esquemaLIFO de organização de dados e o II, o esquema FIFO. 
 
tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados. 
 
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO. 
 
tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados. 
 tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados. 
 
 Gabarito Comentado 
 
 
 
 
 6a Questão (Ref.: 201602050418) Fórum de Dúvidas (0) Saiba (0) 
 
O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)? 
 
 
 
ordenação 
 
remoção 
 
inclusão 
 
underflow 
 overflow 
 
 Gabarito Comentado 
 
 
 
 
 7a Questão (Ref.: 201602614665) Fórum de Dúvidas (0) Saiba (0) 
 
__________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a 
forma de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em 
mente um tamanho pré-definido, ou seja, quando se sabe até onde a lista pode crescer. 
 
 
 
Lista Não Linear 
 
Lista Linear Não Sequencial 
 
Lista Linear Não Alocada 
 Lista Linear Sequencial 
 
Lista Linear de Alocação de Memória 
 
 
 
 
 
 
 8a Questão (Ref.: 201602050798) Fórum de Dúvidas (0) Saiba (0) 
 
Com relação as listas lineares sequenciais: 
I - Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado de array. 
II - Um elemento de uma lista linear sequencial pode ser acessado diretamente através de um índice. 
III - Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos diferentes. 
 
 
 
Apenas a afirmação I está correta. 
 
Apenas as afirmações II está corretas. 
 
Apenas as afirmações II e III estão corretas. 
 Apenas as afirmações I e II estão corretas. 
 
Apenas as afirmações I e III estão corretas. 
 
 
ESTRUTURA DE DADOS 
5a aula 
 
 Lupa 
 
 
 
Vídeo 
 
PPT 
 
MP3 
 
 
 
 
Exercício: GDU0412_EX_A5_201602020752_V3 Matrícula: 201602020752 
Aluno(a): JOÃO LÚCIO ALMEIDA DA SILVA Data: 18/10/2017 16:50:00 (Finalizada) 
 
 
 1a Questão (Ref.: 201602255699) Fórum de Dúvidas (0) Saiba (0) 
 
 
 
 
 for (int i = 0; i < n; i++) 
 cout << L[i].matricula << " " << L[i].nome << endl; 
 for (int i = 0; i < n; i++) 
 cout << L[i].matricula << " " << L[i].nome[30] << endl; 
 for (int i = 0; i < n; i++) 
 cout << L.matricula << " " << L.nome << endl; 
 for (int i = 0; i < n; i++) 
 cout << L.matricula[i] << " " << L.nome[i] << endl; 
 for (int i = 0; i < n; i++) 
 cout << L[i] << endl; 
 
 Gabarito Comentado 
 
 
 
 
 2a Questão (Ref.: 201602050962) Fórum de Dúvidas (0) Saiba (0) 
 
Analisando o trecho do algoritmo abaixo, 
 
pode-se afirmar que se trata de uma operação de: 
 
 
 
Inserção de um elemento em uma estrutura FIFO 
 Inserção de um elemento em uma estrutura LIFO 
 
Remoção de um elemento de uma estrutura FIFO 
 
Exibição de um elemento em uma estrutura LIFO 
 
Remoção de um elemento de uma estrutura LIFO 
 
 Gabarito Comentado 
 
 
 
 
 3a Questão (Ref.: 201602253215) Fórum de Dúvidas (0) Saiba (0) 
 
As estruturas de dados são utilizadas para manter dados ou informações organizados na memória, o que possibilita 
a otimização do uso destes dados. Porém, as estruturas guardam características especiais na manipulação destes 
dados, assim deve-se escolher a estrutura certa ou mais adequada para uma determinada aplicação. Portanto 
marque a opção que representa a melhor estrutura, quando se tem como requisitos principais o acesso aleatório 
aos dados e alocação destes de forma contínua na memória. 
 
 
 
Pilha Sequencial 
 Lista Sequencial 
 
Pilha Encadeada 
 
Lista Encadeada 
 
Fila Sequencial 
 
 Gabarito Comentado 
 
 
 
 
 4a Questão (Ref.: 201602698484) Fórum de Dúvidas (0) Saiba (0) 
 
Considere uma lista com n livros, em que cada livro é modelado pela struct : 
 
struct Livro { 
 string titulo, editora, autor; 
 float preco; 
}; 
 
A função X abaixo 
 
void X (Livro v[ ], int &n, Livro L) 
{ 
 v[n] = L; 
 n++; 
 cout << "Operação realizada com sucesso."; 
} 
 
implementa a operação de : 
 
 
 Ordenação por inserção 
 Inicialização 
 Busca 
 Inserção 
 Substituição 
 
 Gabarito Comentado 
 
 
 
 
 5a Questão (Ref.: 201602042508) Fórum de Dúvidas (0) Saiba (0) 
 
Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I 
atende os não idosos. O sistema II atende os idosos. Nessa situação: 
 
 
 
tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados. 
 tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados. 
 
tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados. 
 
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO. 
 
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO. 
 
 Gabarito Comentado 
 
 
 
 
 6a Questão (Ref.: 201602050418) Fórum de Dúvidas (0) Saiba (0) 
 
O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)? 
 
 
 
ordenação 
 
remoção 
 
inclusão 
 overflow 
 
underflow 
 
 Gabarito Comentado 
 
 
 
 
 7a Questão (Ref.: 201602614665) Fórum de Dúvidas (0) Saiba (0) 
 
__________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a 
forma de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em 
mente um tamanho pré-definido, ou seja, quando se sabe até onde a lista pode crescer. 
 
 
 Lista Linear Sequencial 
 
Lista Linear Não Sequencial 
 
Lista Linear Não Alocada 
 
Lista Não Linear 
 
Lista Linear de Alocação de Memória 
 
 
 
 
 
 
 8a Questão (Ref.: 201602050941) Fórum de Dúvidas (0) Saiba (0) 
 
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 é: 
 
 
 
Variável 
 
Matriz 
 
Registro 
 
Função 
 Vetor 
 
 
ESTRUTURA DE DADOS 
5a aula 
 
 
Lupa 
 
 
 
Vídeo 
 
PPT 
 
MP3 
 
 
 
 
Exercício: GDU0412_EX_A5_201602020752_V4 Matrícula: 201602020752 
Aluno(a): JOÃO LÚCIO ALMEIDA DA SILVA Data: 18/10/2017 16:52:29 (Finalizada) 
 
 
 1a Questão (Ref.: 201602050798) Fórum de Dúvidas (0) Saiba (0) 
 
Com relação as listas lineares sequenciais: 
I - Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado de array. 
II - Um elemento de uma lista linear sequencial pode ser acessado diretamente através de um índice. 
III - Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos diferentes. 
 
 
 
Apenas as afirmações I e III estão corretas. 
 
Apenas as afirmações II está corretas. 
 
Apenas a afirmação I está correta. 
 Apenas as afirmações I e II estão corretas. 
 
Apenas as afirmações II e III estão corretas. 
 
 Gabarito Comentado 
 
 
 
 
 2aQuestão (Ref.: 201602253215) Fórum de Dúvidas (0) Saiba (0) 
 
As estruturas de dados são utilizadas para manter dados ou informações organizados na memória, o que possibilita 
a otimização do uso destes dados. Porém, as estruturas guardam características especiais na manipulação destes 
dados, assim deve-se escolher a estrutura certa ou mais adequada para uma determinada aplicação. Portanto 
marque a opção que representa a melhor estrutura, quando se tem como requisitos principais o acesso aleatório 
aos dados e alocação destes de forma contínua na memória. 
 
 
 Lista Sequencial 
 
Pilha Sequencial 
 
Fila Sequencial 
 
Pilha Encadeada 
 
Lista Encadeada 
 
 Gabarito Comentado 
 
 
 
 
 3a Questão (Ref.: 201602698484) Fórum de Dúvidas (0) Saiba (0) 
 
Considere uma lista com n livros, em que cada livro é modelado pela struct : 
 
struct Livro { 
 string titulo, editora, autor; 
 float preco; 
}; 
 
A função X abaixo 
 
void X (Livro v[ ], int &n, Livro L) 
{ 
 v[n] = L; 
 n++; 
 cout << "Operação realizada com sucesso."; 
} 
 
implementa a operação de : 
 
 
 Inserção 
 Ordenação por inserção 
 Inicialização 
 Busca 
 Substituição 
 
 Gabarito Comentado 
 
 
 
 
 4a Questão (Ref.: 201602042508) Fórum de Dúvidas (0) Saiba (0) 
 
Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I 
atende os não idosos. O sistema II atende os idosos. Nessa situação: 
 
 
 
tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados. 
 tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados. 
 
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO. 
 
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO. 
 
tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados. 
 
 Gabarito Comentado 
 
 
 
 
 5a Questão (Ref.: 201602050418) Fórum de Dúvidas (0) Saiba (0) 
 
O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)? 
 
 
 
ordenação 
 
remoção 
 overflow 
 
inclusão 
 
underflow 
 
 Gabarito Comentado 
 
 
 
 
 6a Questão (Ref.: 201602614665) Fórum de Dúvidas (0) Saiba (0) 
 
__________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a 
forma de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em 
mente um tamanho pré-definido, ou seja, quando se sabe até onde a lista pode crescer. 
 
 
 
Lista Não Linear 
 
Lista Linear Não Sequencial 
 Lista Linear Sequencial 
 
Lista Linear de Alocação de Memória 
 
Lista Linear Não Alocada 
 
 
 
 
 
 
 7a Questão (Ref.: 201602050941) Fórum de Dúvidas (0) Saiba (0) 
 
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 é: 
 
 Vetor 
 
Matriz 
 
Registro 
 
Variável 
 
Função 
 
 Gabarito Comentado 
 
 
 
 
 8a Questão (Ref.: 201602050962) Fórum de Dúvidas (0) Saiba (0) 
 
Analisando o trecho do algoritmo abaixo, 
 
pode-se afirmar que se trata de uma operação de: 
 
 
 
Inserção de um elemento em uma estrutura FIFO 
 Inserção de um elemento em uma estrutura LIFO 
 
Remoção de um elemento de uma estrutura LIFO 
 
Exibição de um elemento em uma estrutura LIFO 
 
Remoção de um elemento de uma estrutura FIFO 
 
 
ESTRUTURA DE DADOS 
5a aula 
 
 
Lupa 
 
 
 
Vídeo 
 
PPT 
 
MP3 
 
 
 
 
Exercício: GDU0412_EX_A5_201602020752_V5 Matrícula: 201602020752 
Aluno(a): JOÃO LÚCIO ALMEIDA DA SILVA Data: 18/10/2017 16:53:21 (Finalizada) 
 
 
 1a Questão (Ref.: 201602255699) Fórum de Dúvidas (0) Saiba (0) 
 
 
 
 
 for (int i = 0; i < n; i++) 
 cout << L.matricula << " " << L.nome << endl; 
 for (int i = 0; i < n; i++) 
 cout << L[i].matricula << " " << L[i].nome << endl; 
 for (int i = 0; i < n; i++) 
 cout << L.matricula[i] << " " << L.nome[i] << endl; 
 for (int i = 0; i < n; i++) 
 cout << L[i] << endl; 
 for (int i = 0; i < n; i++) 
 cout << L[i].matricula << " " << L[i].nome[30] << endl; 
 
 Gabarito Comentado 
 
 
 
 
 2a Questão (Ref.: 201602050962) Fórum de Dúvidas (0) Saiba (0) 
 
Analisando o trecho do algoritmo abaixo, 
 
pode-se afirmar que se trata de uma operação de: 
 
 
 
Exibição de um elemento em uma estrutura LIFO 
 
Inserção de um elemento em uma estrutura FIFO 
 Inserção de um elemento em uma estrutura LIFO 
 
Remoção de um elemento de uma estrutura LIFO 
 
Remoção de um elemento de uma estrutura FIFO 
 
 Gabarito Comentado 
 
 
 
 
 3a Questão (Ref.: 201602253215) Fórum de Dúvidas (0) Saiba (0) 
 
As estruturas de dados são utilizadas para manter dados ou informações organizados na memória, o que possibilita 
a otimização do uso destes dados. Porém, as estruturas guardam características especiais na manipulação destes 
dados, assim deve-se escolher a estrutura certa ou mais adequada para uma determinada aplicação. Portanto 
marque a opção que representa a melhor estrutura, quando se tem como requisitos principais o acesso aleatório 
aos dados e alocação destes de forma contínua na memória. 
 
 
 
Pilha Sequencial 
 
Lista Encadeada 
 Lista Sequencial 
 
Fila Sequencial 
 
Pilha Encadeada 
 
 Gabarito Comentado 
 
 
 
 
 4a Questão (Ref.: 201602698484) Fórum de Dúvidas (0) Saiba (0) 
 
Considere uma lista com n livros, em que cada livro é modelado pela struct : 
 
struct Livro { 
 string titulo, editora, autor; 
 float preco; 
}; 
 
A função X abaixo 
 
void X (Livro v[ ], int &n, Livro L) 
{ 
 v[n] = L; 
 n++; 
 cout << "Operação realizada com sucesso."; 
} 
 
implementa a operação de : 
 
 Busca 
 Inserção 
 Inicialização 
 Substituição 
 Ordenação por inserção 
 
 Gabarito Comentado 
 
 
 
 
 5a Questão (Ref.: 201602042508) Fórum de Dúvidas (0) Saiba (0) 
 
Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I 
atende os não idosos. O sistema II atende os idosos. Nessa situação: 
 
 
 tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados. 
 
tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados. 
 
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO. 
 
tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados. 
 
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO. 
 
 Gabarito Comentado 
 
 
 
 
 6a Questão (Ref.: 201602050418) Fórum de Dúvidas (0) Saiba (0) 
 
O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)? 
 
 
 
underflow 
 
remoção 
 overflow 
 
ordenação 
 
inclusão 
 
 Gabarito Comentado 
 
 
 
 
 7a Questão (Ref.: 201602614665) Fórum de Dúvidas (0) Saiba (0)__________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a 
forma de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em 
mente um tamanho pré-definido, ou seja, quando se sabe até onde a lista pode crescer. 
 
 
 
Lista Não Linear 
 
Lista Linear Não Sequencial 
 
Lista Linear de Alocação de Memória 
 
Lista Linear Não Alocada 
 Lista Linear Sequencial 
 
 
 
 
 
 
 8a Questão (Ref.: 201602050941) Fórum de Dúvidas (0) Saiba (0) 
 
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 é: 
 
 
 
Matriz 
 
Registro 
 
Variável 
 
Função 
 Vetor

Outros materiais