Estrutura de dados Exercícios

Prévia do material em texto

Exercício: CCT0260_EX_A1_201510492054_V1 Matrícula: 201510492054 
Aluno(a): ALLISON LEONE FRANCELINO RAMOS DA SILVA Data: 07/05/2017 22:14:59 (Finalizada) 
 
 
 1a Questão (Ref.: 201511160288) Fórum de Dúvidas (1) Saiba (1) 
 
 Preciso cadastrar todos os interessados em meu novo curso de programação. Qual a estrutura de dados mais 
adequada para modelar este problema, visto que não há qualquer preocupação com ordem de chegada ou saída de 
aluno da turma. 
 
 Árvore 
 Pilha 
 Grafo 
 Fila 
 Lista 
 
 
 
 
 2a Questão (Ref.: 201510771630) Fórum de Dúvidas (1) Saiba (1) 
 
As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar dados 
ou informações na memória, de modo a otimizar o acesso a estes. Muitas vezes existem algoritmos de 
manipulação dados associados a estas estruturas. Verifique as seguintes sentenças: 
I-Filas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados. 
II-As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes 
foram armazenados. 
III-As Pilhas são estruturas que recuperam os dados na ordem direta em que estes 
foram armazenados. 
IV-As Filas são estruturas que recuperam os dados na ordem reversa em que estes 
foram armazenados. 
Marque a alternativa CORRETA: 
 
 
As alternativas II e IV estão corretas. 
 Todas as alternativas estão corretas. 
 
As alternativas III e IV estão corretas. 
 
As alternativas I e III estão corretas. 
 As alternativas I e II estão corretas 
 
 Gabarito Comentado 
 
 
 
 3a Questão (Ref.: 201511182909) Fórum de Dúvidas (1) Saiba (1) 
 
As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar dados ou 
informações na memória, de modo a otimizar o acesso a estes. Muitas vezes existem algoritmos de manipulação 
de dados associados a estas estruturas. 
Verifique as seguintes sentenças: 
I-Filas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados. 
II-As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados. 
III-As Pilhas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados. 
IV-As Filas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados. 
Marque a alternativa CORRETA: 
 
 
As alternativas II e IV estão corretas. 
 
As alternativas I e III estão corretas. 
 As alternativas III e IV estão corretas. 
 As alternativas I e II estão corretas 
 
Todas as alternativas estão corretas. 
 
 
 
 
 4a Questão (Ref.: 201510569389) Fórum de Dúvidas (1 de 1) Saiba (1 de 1) 
 
As estruturas de dados são importantes para a programação porque facilitam a pesquisa, pois permitem a 
ordenação dos dados de forma crescente ou decrescente. Dessa forma, assinale a alternativa correta que define 
um tipo de dado estruturado. 
 
 São tipos de dados indivisíveis. 
 
Podem armazenar apenas um valor de cada vez, se algum valor for atribuído o anterior é apagado. 
 
Também são denominados tipos primitivos, não é possível decompor em partes menores. 
 
Consiste da definição do conjunto de valores (denominado domínio) que uma variável pode assumir 
ao longo da execução de um programa. 
 Permitem agregar mais do que um valor em uma variável, existindo uma relação estrutural entre 
seus elementos. 
 
 Gabarito Comentado 
 
 
 
 5a Questão (Ref.: 201510569012) Fórum de Dúvidas (1 de 1) Saiba (1 de 1) 
 
Podemos dizer que estrutura de dados é: 
 
 
O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo. 
 É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma 
solução do problema. 
 O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações. 
 
A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma 
solução do problema. 
 
Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente 
determinada. 
 
 Gabarito Comentado 
 
 
 
 6a Questão (Ref.: 201510808399) Fórum de Dúvidas (1) Saiba (1) 
 
Na maioria dos sistemas operacionais, os arquivos são organizados hierarquicamente em um esquema de 
diretórios (pastas) e sub-diretórios. Qual a estrutura mais adequada para representar este problema ? 
 
 
pilha 
 
lista 
 grafo 
 
fila 
 árvore 
 
 Gabarito Comentado 
 
 
 
 7a Questão (Ref.: 201511240853) Fórum de Dúvidas (1) Saiba (1) 
 
A que estrutura pertence a definição: " Uma estrutura não linear que é um conjunto de nós e suas conexões 
entre eles e não há limitação de vértices. Muito utilizada para representação de percursos em mapas." 
 
 
filas encadeadas 
 
pilhas encadeadas 
 structs 
 grafos 
 
listas encadeadas 
 
 
 
 
 8a Questão (Ref.: 201511182937) Fórum de Dúvidas (1) Saiba (1) 
 
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 
 
Exercício: CCT0260_EX_A2_201510492054_V1 Matrícula: 201510492054 
Aluno(a): ALLISON LEONE FRANCELINO RAMOS DA SILVA Data: 07/05/2017 22:17:22 (Finalizada) 
 
 
 1a Questão (Ref.: 201511151799) Fórum de Dúvidas (1 de 1) Saiba (1 de 1) 
 
Uma função possui um valor de retorno inteiro, recebe por valor um inteiro como primeiro parâmetro e por 
referência um inteiro como segundo parâmetro. Qual das respostas abaixo poderia representar o protótipo 
dessa função: 
 
 
void func (int a, int &b); 
 int func (int a, int &b); 
 
int func (int &a, int b); 
 
void func (int &a, int &b); 
 
int func (&int, int); 
 
 Gabarito Comentado 
 
 
 
 2a Questão (Ref.: 201510569407) Fórum de Dúvidas (1) Saiba (1) 
 
A declaração de variáveis na programação é o ato de reservar um espaço na memória para poder armazenar 
valores de um determinado tipo. Essas variáveis podem ser classificadas como variáveis locais e globais. Sendo 
assim, qual das situações abaixo representa melhor o conceito das variáveis globais. 
 
 
Se dentro de uma função "mostra" declararmos uma variável 'R' com um determinado valor 
poderemos imprimir esta variável em qualquer outra função do programa mostrando o valor atribuído 
na função "mostra". 
 
Em duas funções diferentes temos duas variáveis também diferentes com o mesmo nome 
apresentando o mesmo valor. 
 
Em uma função "resul" tem-se uma variável ali declarada por 'T' que recebe o valor inteiro 5. Ao 
tentar chamar esta variável em outra função é mencionado um warning. 
 Ao modificar o valor da variável 'X' na função "modifica" seu valor modificado poderá ser apresentado 
em qualquer outra função do programa. 
 Se modificarmos o valor da variável 'Y' na função "soma", e depois imprimirmos na tela esta variável 
em outra função, onde tambem está declarada a variável 'Y', será acusado um erro de compilação.Gabarito Comentado 
 
 
 
 3a Questão (Ref.: 201510809187) Fórum de Dúvidas (1) Saiba (1) 
 
 
 
 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 as funções devem ser descritas antes 
da função main(), para que o compilador consiga reconhecê-las. 
 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 os protótipos estão fora da ordem em 
que as funções são descritas. 
 
 Gabarito Comentado 
 
 
 
 4a Questão (Ref.: 201510569406) Fórum de Dúvidas (1 de 1) Saiba (1 de 1) 
 
Em programação podemos utilizar um recurso que modulariza o programa chamado função. As funções 
precisam ser ativadas para que possam ser executadas. Para isso, é necessário chamar a função pelo seu nome 
e enviar, quando necessário, os valores respectivos para os parâmetros de entrada. Ao enviar os valores para os 
parâmetros de entrada, o programa pode fazer uma cópia deste valor ou trabalhar em um endereço enviado. 
Quando se envia o endereço estamos ativando a função por meio de: 
 
 
Envio de inteiro. 
 Envio de valor. 
 
Passagem por valor. 
 Ponteiros. 
 
Registro. 
 
 Gabarito Comentado 
 
 
 
 5a Questão (Ref.: 201510771637) Fórum de Dúvidas (1) Saiba (1) 
 
Funções são instrumentos de modularização de programas, que tem como finalidade tornar o código mais legível, 
isto é mais fácil de entender, evita replicação de instruções e permite o reuso das funções em outros programas. 
Então considere o seguinte código: 
#include< iostream > 
using namespace std; 
 
int main( ) 
{ 
 float a=10.0; 
 float b=4.0; 
 cout < < media(a,b); 
 return 0; 
} 
float media(float x, float y) { return (x+y)/2;} 
 
Marque a alternativa CORRETA: 
 
 O código não compila, pois há necessidade de se declarar float media(float, float) como protótipo da 
função float media(float x, float y)antes da função principal. 
 O código não compila, pois a função float media(float x, float y) retorna um valor que seria ser 
armazenado em uma variável do tipo float e só então poderia ser usado o comando cout para exibir o 
resultado. 
 
O código compila normalmente e apresenta como resultado o valor 7.0 
 
O código não compila, pois os parâmetros usados na chamada da função deveriam ser "x" e "y"; porém 
a chamada se deu com identificadores "a" e "b". 
 
O código compila normalmente, pois como a descrição da função float media(float x, float y)está 
posicionada após a função int main ( ), não há necessidade do uso de protótipos. 
 
 Gabarito Comentado 
 
 
 
 6a Questão (Ref.: 201511157680) Fórum de Dúvidas (1) Saiba (1) 
 
Blocos únicos de códigos que realizam diversas tarefas distitintas são de dificil manutenção. Portanto, utiliza-se 
a tecnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas. 
Esta técnica, também chamada de modularização, tem como principal elemento: 
 
 
As Filas 
 As funções 
 
Os Grafos 
 
Os Vetores 
 
As Estruturas de Dados 
 
 
 
 
 7a Questão (Ref.: 201510569372) Fórum de Dúvidas (1) Saiba (1) 
 
As variáveis em programação são utilizadas para armazenar um valor de determinado tipo em um espaço 
reservado na memória. Em algumas linguagens de programação podemos declarar, ou seja, reservar um espaço 
na memória, fora do escopo da função principal, e fora do escopo de qualquer outra função. Ao fazer a 
declaração desta forma estamos declarando uma variável do tipo: 
 
 
Real 
 
Inteiro 
 Local 
 Global 
 
Constante 
 
 Gabarito Comentado 
 
 
 
 8a Questão (Ref.: 201511133197) Fórum de Dúvidas (1 de 1) Saiba (1 de 1) 
 
Na passagem por ____________________ , o endereço da variável da função chamadora é passado para a 
função chamada e, dessa forma, o valor poderá ser alterado, ou não. 
 
 referência 
 
número 
 
caracter 
 void 
 
valor 
 
Exercício: CCT0260_EX_A3_201510492054_V1 Matrícula: 201510492054 
Aluno(a): ALLISON LEONE FRANCELINO RAMOS DA SILVA Data: 07/05/2017 22:18:18 (Finalizada) 
 
 
 1a Questão (Ref.: 201510568867) Fórum de Dúvidas (0) Saiba (0) 
 
Qual das seguintes estruturas de dados é classificada como heterogênea? 
 
 Loop 
 
Fila 
 
Pilha 
 Registro 
 
Vetor 
 
 Gabarito Comentado 
 
 
 
 2a Questão (Ref.: 201511208721) Fórum de Dúvidas (0) Saiba (0) 
 
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]=5.7; 
 vet[10].aluno.nota=5.7 ; 
 vet[10].nota=5.7; 
 
aluno.vet[10].nota=5.7; 
 
vet[10]=aluno.5.7; 
 
 
 
 
 3a Questão (Ref.: 201511240971) Fórum de Dúvidas (0) Saiba (0) 
 
Marque a opção correta, considerando 
 
struct Livro { 
int codigo; 
float preco; 
} liv; 
 
 
Livro.codigo = 12345; 
 Livro.liv.codigo = 12345; 
 liv.preco = 30.70; 
 
liv->preco = 30.70; 
 
Livro->liv.codigo = 12345; 
 
 
 
 
 4a Questão (Ref.: 201510569374) Fórum de Dúvidas (0) Saiba (0) 
 
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 ponto nome do campo 
 
Nome da estrutura ponto tipo do campo 
 Nome da estrutura vírgula tipo do campo 
 
Nome da estrutura seta tipo do campo 
 
Nome da estrutura seta nome do campo 
 
 Gabarito Comentado 
 
 
 
 5a Questão (Ref.: 201510774082) Fórum de Dúvidas (0) Saiba (0) 
 
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 é denominado membro ou campo, sendo que a struct pode 
armazenar elementos de tipos diferentes ou não. 
 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. 
 
 Gabarito Comentado 
 
 
 
 6a Questão (Ref.: 201511139243) Fórum de Dúvidas (0) Saiba (0) 
 
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. 
 
 vet[3].media=6.0; 
 
aluno[10]=6.0; 
 
aluno[3].media=6.0; 
 
vet[3].aluno=6.0; 
 
aluno[3].10=6.0; 
 
 
 
 
 7a Questão (Ref.: 201511182932) Fórum de Dúvidas (0) Saiba (0) 
 
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; 
 
aluno.vet[10]=5.7; 
 
aluno.vet[10].nota=5.7; 
 
vet[10].aluno.nota=5.7 ; 
 vet[10].nota=5.7; 
 
 
Exercício: CCT0260_EX_A4_201510492054_V1 Matrícula: 201510492054 
Aluno(a): ALLISON LEONE FRANCELINO RAMOS DA SILVA Data: 07/05/2017 22:19:37 (Finalizada) 
 
 
 1a Questão (Ref.: 201510568876) Fórum de Dúvidas (1 de 1) Saiba (0) 
 
O seguinte trecho de programa abaixo representa qual tipo de estrutura de ordenação? 
void ordenar(float v[], int n) // n é o no. de elementos em v 
{ 
 int i , // índice 
 aux, // auxiliar para troca 
trocou = true, 
fim = n - 1; 
while (trocou) 
{ 
 trocou = false; // sinaliza que é falso que trocou 
 for (i = 0; i < fim; i++) 
 { 
 if (v[i] > v[i+1]) 
 { 
 aux = v[i]; 
 v[i] = v[i+1]; 
 v[i+1] = aux; 
 // sinaliza que é verdadeiro que trocou 
 trocou = true; 
 } // fim if 
 } // fim for 
 fim--; // decrementa o fim 
} // fim while 
} // fim da função 
 
 Bublesort 
 
Shellsort 
 
Heapsort 
 
Quicksort 
 
Mergesort 
 
 Gabarito Comentado 
 
 
 
 2a Questão (Ref.: 201510569039) Fórum de Dúvidas (1 de 1) Saiba (0) 
 
Marque a afirmativa correta para a "inserção incremental". 
 
 
A técnica é boa quando os dados ficam uniformemente distribuídos entre os seus compartimentos. 
 É um tipo de ordenação por intercalação 
 
Os pivôs são escolhidos aleatoriamente. 
 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. 
 
 Gabarito Comentado 
 
 
 
 3a Questão (Ref.: 201511157673) Fórum de Dúvidas (1 de 1) Saiba (0) 
 
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,8,3,23,13 
 
1,3,23,8,13 
 1,23,13,8,3 
 1,23,3,8,13 
 
1,13,23,8,3 
 
 Gabarito Comentado 
 
 
 
 4a Questão (Ref.: 201510572439) Fórum de Dúvidas (1) Saiba (0) 
 
Existem vários algoritmos de busca em estruturas de dados, um destes realiza a busca em vetores, e requer 
acesso aleatório aos elementos desta estrutura e parte do pressuposto de que os dados do vetor estejam 
ordenados e utiliza a técnica de divisão e conquista comparando o elemento desejado com o elemento do meio 
do vetor. Esta técnica ainda verifica se o elemento do meio do vetor for o desejado, a busca termina. Caso 
contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior 
do vetor. E se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. O 
algoritmo que utiliza esta metodologia é: 
 
 Seleção 
 
Inserção 
 
Bolha 
 Pesquisa binária 
 
Pesquisa sequencial 
 
 Gabarito Comentado 
 
 
 
 5a Questão (Ref.: 201510569193) Fórum de Dúvidas (1) Saiba (0) 
 
Sobre o funcionamento da busca binária, é correto afirmar que dividindo seu vetor em duas metades. 
 
 
Se o item for menor que o item que está na metade do vetor, procure na segunda metade, ou seja, a da 
direita. 
 Se o item for igual ao item que está na metade do vetor, o item foi encontrado. 
 Se o item for menor que o item que está na metade do vetor, o item foi encontrado. 
 
Se o item for maior que o item que está na metade do vetor procure na primeira metade, ou seja, a da 
direita. 
 
Se o item for igual ao item que está na metade do vetor, o item não foi encontrado. 
 
 Gabarito Comentado 
 
 
 
 6a Questão (Ref.: 201510569294) Fórum de Dúvidas (1 de 1) Saiba (0) 
 
O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que contém em cada um de seus 
elementos o nome e a nota obtida pelo candidato. Deseja-se que este vetor seja ordenado pela nota, em ordem 
decrescente. Sendo o vetor pequeno (poucos elementos), o programador responsável por desenvolver este algoritmo, 
escolheu um método de ordenação que executa os seguintes passos: 
• Selecione candidato com maior nota entre todos e troque-o com o candidato que está na primeira posição do 
vetor; 
• Selecione o segundo maior e troque-o com o candidato que está na segunda posição; 
• Os passos descritos anteriormente são seguidos para a terceira nota, quarta nota e assim por diante até que reste 
apenas um candidato. 
O algoritmo utilizado pelo programador trata-se do método de ordenação denominado: 
 
 Bolha 
 
Heapsort 
 
Quicksort 
 Seleção 
 
Inserção 
 
 Gabarito Comentado 
 
 
 
 7a Questão (Ref.: 201510619044) Fórum de Dúvidas (1) Saiba (0) 
 
É um método de pesquisa ou busca, cujo algoritmo parte do pressuposto de que o vetor está 
ordenado e realiza sucessivas divisões do espaço de busca, comparando o elemento buscado (chave) 
com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com 
sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca 
continua na metade posterior do vetor. E finalmente, se o elemento do meio vier depois da chave, a 
busca continua na metade anterior do vetor. 
A descrição apresentada trata-se do método denominado busca ...... 
 
 por comparação. 
 binária. 
 
por contagem. 
 
linear. 
 
randômica. 
 
 Gabarito Comentado 
 
 
 
 8a Questão (Ref.: 201511154500) Fórum de Dúvidas (1 de 1) Saiba (0) 
 
Em relação à classificação do método de ordenação, assinale abaixo aquele que, durante o processo de 
ordenação, só usa a memória principal: 
 
 Ordenação Interna 
 
Ordenação Simples 
 
Ordenação Simples Externa 
 Ordenação Eficiente 
 
Ordenação Externa 
 
 
Exercício: CCT0260_EX_A5_201510492054_V1 Matrícula: 201510492054 
Aluno(a): ALLISON LEONE FRANCELINO RAMOS DA SILVA Data: 07/05/2017 22:20:32 (Finalizada) 
 
 
 1a Questão (Ref.: 201510771647) 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 
aosdados e alocação destes de forma contínua na memória. 
 
 
Pilha Encadeada 
 Lista Sequencial 
 
Pilha Sequencial 
 
Lista Encadeada 
 
Fila Sequencial 
 
 Gabarito Comentado 
 
 
 
 2a Questão (Ref.: 201510560940) 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 LIFO. 
 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 FIFO. 
 
 Gabarito Comentado 
 
 
 
 3a Questão (Ref.: 201510568850) 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)? 
 
 remoção 
 
underflow 
 
ordenação 
 
inclusão 
 overflow 
 
 Gabarito Comentado 
 
 
 
 4a Questão (Ref.: 201510569373) 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 
 
Variável 
 Vetor 
 
Matriz 
 
Registro 
 
 Gabarito Comentado 
 
 
 
 5a Questão (Ref.: 201511133097) 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 Alocada 
 
Lista Linear Não Sequencial 
 Lista Não Linear 
 
Lista Linear de Alocação de Memória 
 
 
 
 
 6a Questão (Ref.: 201510569394) 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 
 
Exibição de um elemento em uma estrutura LIFO 
 Inserção de um elemento em uma estrutura LIFO 
 
Inserção de um elemento em uma estrutura FIFO 
 
Remoção de um elemento de uma estrutura LIFO 
 
 Gabarito Comentado 
 
 
 
 7a Questão (Ref.: 201510569230) 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 II estão corretas. 
 
Apenas a afirmação I está correta. 
 
Apenas as afirmações II e III estão corretas. 
 
Apenas as afirmações I e III estão corretas. 
 
 Gabarito Comentado 
 
 
 
 8a Questão (Ref.: 201511216916) 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 
 Busca 
 Inicialização 
 Substituição 
 Inserção