estrutura de dados

Prévia do material em texto

Exercício: CCT0753_EX_A1_201702138501_V1 24/02/2018 15:23:08 (Finalizada) 
Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD 
Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 
 
Ref.: 201702771380 
 
 
 1a Questão 
 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. 
 
 
 Lista 
Ref.: 201702172011 
 
 
 2a Questão 
 Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são altamente 
especializadas, destinando-se a algumas tarefas específicas. Dessa forma a definição de Estrutura de Dados está 
expressa na alternativa: 
 
 
 É um modo particular de armazenamento e organização de dados em um computador de modo que 
possam ser usados de modo eficiente. 
 
Ref.: 201702768774 
 
 
 3a Questão 
 Qual estrutura de dados não linear que é utilizada na implementação de Redes de Computadores, na Computação 
Gráfica, em modelagem de circuitos digitais e etc. E que se caracteriza por apresentar um conjunto de nós e conexões 
entre eles. 
 
 
 
 
 Grafos 
Ref.: 201702382722 
 
 
 4a Questão 
 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 I e II estão corretas 
Ref.: 201702857436 
 
 
 5a Questão 
 Observe o trecho do programa em C++ abaixo e, após, entrar com os valores sugeridos para sua execução assinale a 
alternativa que representa a resposta final. 
cin >> a; 
cin >> b; 
cin >> c; 
cin >> d; 
 
cout << a; 
cout << b; 
cout << c; 
cout << d; 
 
cout << d; 
cout << c; 
cout << b; 
cout << a; 
 
 
 
 
 
 Após a impressão dos valores pela ordem teremos uma fila e uma pilha. 
 
Ref.: 201702389611 
 
 
 6a Questão 
 
Analise as afirmativas abaixo e selecione a alternativa correta. 
 
I Algumas aplicações da estrutura de dados grafo são: Diagrama de Entidade Relacionamento e Redes de computadores. 
II Árvore e lista duplamente encadeada são estruturas não lineares. 
III A Fila é uma estrutura não linear e a inserção de um elemento acontece ao final. 
IV A Lista é uma das estruturas de dados mais simples, mas não se pode ordená-la. 
V O uso de ponteiros é fundamental para construção de listas encadeadas. 
 
 I e V são verdadeiras 
 
Ref.: 201702180482 
 
 
 7a Questão 
 O espaço necessário para a representação dos dados pode ser alocado à medida que se torne necessário, através da 
alocação dinâmica. Uma estrutura armazenada através de encadeamento apresenta seus nodos alocados em posições 
aleatórias na memória, e não lado a lado. Dessa forma, existem várias vantagens no uso de representar os dados por 
encadeamento. Marque a alternativa correta que apresenta estas vantagens. 
 Compartilhamento de memória, maleabilidade e facilidade para inserção 
e remoção de componentes. 
 
 
Ref.: 201702794001 
 
 
 8a Questão 
 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 I e II estão corretas 
 
Exercício: CCT0753_EX_A1_201702138501_V2 04/03/2018 13:10:58 (Finalizada) 
Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD 
Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 
 
 
 
Ref.: 201702180482 
 
 
 1a Questão 
 O espaço necessário para a representação dos dados pode ser alocado à medida que se torne necessário, através da 
alocação dinâmica. Uma estrutura armazenada através de encadeamento apresenta seus nodos alocados em posições 
aleatórias na memória, e não lado a lado. Dessa forma, existem várias vantagens no uso de representar os dados por 
encadeamento. Marque a alternativa correta que apresenta estas vantagens. 
 
 
 Compartilhamento de memória, maleabilidade e facilidade para inserção e remoção de componentes. 
Ref.: 201702758069 
 
 
 2a Questão 
 A forma correta para imprimir o valor do último elemento de um vetor v com n posições é: 
 cout << v[n-1]; 
Ref.: 201702768774 
 
 
 3a Questão 
 Qual estrutura de dados não linear que é utilizada na implementação de Redes de Computadores, na Computação 
Gráfica, em modelagem de circuitos digitais e etc. E que se caracteriza por apresentar um conjunto de nós e conexões 
entre eles. 
 
 
 Grafos 
Ref.: 201702382722 
 
 
 4a Questão 
 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 I e II estão corretas 
Ref.: 201702857436 
 
 
 5a Questão 
 Observe o trecho do programa em C++ abaixo e, após, entrar com os valores sugeridos para sua execução assinale a 
alternativa que representa a resposta final. 
cin >> a; 
cin >> b; 
cin >> c; 
cin >> d; 
 
cout << a; 
cout << b; 
cout << c; 
cout << d; 
 
cout << d; 
cout << c; 
cout << b; 
cout << a; 
 
 
 Após a impressão dos valores pela ordem teremos uma fila e uma pilha. 
 
 
Ref.: 201702172019 
 
 
 6a Questão 
 Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas de 
dados Lineares e Não Lineares com suas respectivas coleções de dados. 
 
 
A correta associação entre os elementos das duas tabelas é: 
 
 a1, b1, c2, d1 
Ref.: 201702180111 
 
 
 7a Questão 
 Estão entre algumas das possíveis formas de se estruturar dados: 
 
 
 Grafos, lista ordenada, vetores. 
 
 
Ref.: 201702172011 
 
 
 8a Questão 
 Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são altamente 
especializadas, destinando-se a algumas tarefas específicas. Dessa forma a definição de Estrutura de Dados está 
expressa na alternativa: 
 
 
 
 É um modo particular 
de armazenamentoe 
organização de dados 
em um computador 
de modo que possam 
ser usados de modo 
eficiente. 
Exercício: CCT0753_EX_A1_201702138501_V2 
04/03/2018 
13:10:58 (Finalizada) 
Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD 
Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 
 
 
 
Ref.: 201702180482 
 
 
 1a Questão 
 O espaço necessário para a representação dos dados pode ser alocado à medida que se torne necessário, através da 
alocação dinâmica. Uma estrutura armazenada através de encadeamento apresenta seus nodos alocados em posições 
aleatórias na memória, e não lado a lado. Dessa forma, existem várias vantagens no uso de representar os dados por 
encadeamento. Marque a alternativa correta que apresenta estas vantagens. 
 
 
 Compartilhamento de memória, maleabilidade e facilidade para inserção e remoção de componentes. 
 
 
Ref.: 201702758069 
 
 
 2a Questão 
 A forma correta para imprimir o valor do último elemento de um vetor v com n posições é: 
 cout << v[n-1]; 
Ref.: 201702768774 
 
 
 3a Questão 
 Qual estrutura de dados não linear que é utilizada na implementação de Redes de Computadores, na Computação 
Gráfica, em modelagem de circuitos digitais e etc. E que se caracteriza por apresentar um conjunto de nós e conexões 
entre eles. 
 
 
 Grafos 
Ref.: 201702382722 
 
 
 4a Questão 
 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 I e II estão corretas 
Ref.: 201702857436 
 
 
 5a Questão 
 Observe o trecho do programa em C++ abaixo e, após, entrar com os valores sugeridos para sua execução assinale a 
alternativa que representa a resposta final. 
cin >> a; 
cin >> b; 
cin >> c; 
cin >> d; 
 
cout << a; 
cout << b; 
cout << c; 
cout << d; 
 
cout << d; 
cout << c; 
cout << b; 
cout << a; 
 
 
 
 
 
 Após a impressão dos valores pela ordem teremos uma fila e uma pilha. 
 
 
Ref.: 201702172019 
 
 
 6a Questão 
 Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas de 
dados Lineares e Não Lineares com suas respectivas coleções de dados. 
 
 
A correta associação entre os elementos das duas tabelas é: 
 
 
 a1, b1, c2, d1 
 
 
Ref.: 201702180111 
 
 
 7a Questão 
 Estão entre algumas das possíveis formas de se estruturar dados: 
 
 
 Grafos, lista ordenada, vetores. 
 
 
 
Ref.: 201702172011 
 
 
 8a Questão 
 Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são altamente 
especializadas, destinando-se a algumas tarefas específicas. Dessa forma a definição de Estrutura de Dados está 
expressa na alternativa: 
 
 
 É um modo particular de 
armazenamento e 
organização de dados em 
um computador de modo 
que possam ser usados de 
modo eficiente. 
 
Exercício: CCT0753_EX_A2_201702138501_V1 
04/03/2018 
13:28:47 (Finalizada) 
Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD 
Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 
 
 
 
Ref.: 201702180464 
 
 
 1a Questão 
 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: 
 
 
 Global 
Ref.: 201702180495 
 
 
 2a Questão 
 Com a utilização das estruturas de dados e seus tipos, em algumas situações é imprescindível a criação de funções 
que façam determinada verificação ou ação nestas estruturas. Dessa forma, analise a função abaixo e marque 
corretamente a alternativa que descreve as funcionalidades desta. 
int funcao(float v[], float vl, int n) 
{ 
 for (int i = 0; i < n; i++) 
 if (v[i] == vl) 
 return i; 
 return -1; 
} 
 
 
 Retorna a 
posição de 
v se o valor 
vl foi 
encontrado. 
 
 
Ref.: 201702744289 
 
 
 3a Questão 
 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 
 
 
Ref.: 201702247631 
 
 
 4a Questão 
 Assinale a opção certa. 
 Quando não se escreve o protótipo de uma função ... 
 
 
 É preciso definir a função antes do programa principal. 
 
 
 
Ref.: 201702180499 
 
 
 5a Questão 
 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. 
 
 
 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. 
 
 
 
Ref.: 201702757514 
 
 
 6a Questão 
 
 O que será impresso pela função Eureka ? Assinale a opção correta. 
 
void Eureka() 
 { 
 for (int i = 1; i <= 10; i++) 
 if (i % 2 == 0) 
 cout << i << " "; 
 else 
 if (i % 7 == 0) 
 return; 
 } 
 
 
 
 2 4 6 
 
 
 
Ref.: 201702172014 
 
 
 7a Questão 
 Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou função: 
 
 
 Por valor e por referência 
 
 
Ref.: 201702420279 
 
 
 8a Questão 
 
 
 
 O programa executa perfeitamente 
independente da ordem das funções já 
que existem os seus protótipos. 
 
Exercício: CCT0753_EX_A2_201702138501_V2 04/03/2018 13:43:48 (Finalizada) 
Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD 
Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 
 
 
 
Ref.: 201702762891 
 
 
 1a Questão 
 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: 
 
 
 int 
func 
(int 
a, 
int 
&b); 
 
Ref.: 201702413472 
 
 
 2a Questão 
 Informe qual deverá ser a saída do programa abaixo: 
 
#include 
void func(int *x) 
{ 
 do{ 
 cout << *x << " "; 
 (*x)--; 
 }while(*x>0); 
} 
 
main() 
{ 
 int x=5; 
 func(&x); 
 cout << x; 
 system("pause"); 
} 
 
 
 
 5 4 3 2 1 0 
 
 
Ref.: 201702180498 
 
 
 3a Questão 
 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 osparâ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: 
 
 
 Ponteiros. 
Ref.: 201702794019 
 
 
 4a Questão 
 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 
funções 
Ref.: 201703014858 
 
 
 5a Questão 
 Considera a FUNÇÃO abaixo: 
 
void inverte(int &x, int &y) 
{ int aux = x; 
x = y; 
y = aux; } 
Quais valores serão impressos na tela quando o seguinte programa principal for executado? 
int main() 
{ int a = 18, b = 28; 
inverte(a, b); 
cout << a <<" e "<< b; 
return 0; } 
 
 
 28 e 18 
Ref.: 201702768772 
 
 
 6a Questão 
 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 
funções 
 
Ref.: 201702762185 
 
 
 7a Questão 
 Considere a função: 
void dobro(int x) { 
 x = 10 * x; 
} 
Qual será o valor impresso na tela quando o programa principal for executado? 
int main() { 
int n; 
n = 5; 
dobro(n); 
cout << n; 
return 0; 
} 
 
 
 
 5 
 
Ref.: 201702411226 
 
 
 8a Questão 
 Considere a seguinte função: void dobro(int x) { x = 2 * x; } Qual valor será impresso na tela quando o seguinte 
programa principal for executado? int main() { int n; n = 5; dobro(n); cout << n; return 0; } 
 
 
 5 
Exercício: CCT0753_EX_A2_201702138501_V3 
10/04/2018 
10:15:19 (Finalizada) 
 
Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD 
Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 
 
 
 
Ref.: 201702420279 
 
 
 1a Questão 
 
 
 
 O programa executa perfeitamente independente da ordem das funções já que 
existem os seus protótipos. 
 
 
Ref.: 201702382729 
 
 
 2a Questão 
 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. 
 
 
 
Ref.: 201702757514 
 
 
 3a Questão 
 O que será impresso pela função Eureka ? Assinale a opção correta. 
 
void Eureka() 
 { 
 for (int i = 1; i <= 10; i++) 
 if (i % 2 == 0) 
 cout << i << " "; 
 else 
 if (i % 7 == 0) 
 return; 
 } 
 
 
 
 2 4 6 
Ref.: 201702794019 
 
 
 4a Questão 
 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 
funções 
 
 
Ref.: 201704976518 
 
 
 5a Questão 
 Considere a função abaixo: 
int func (int a, int &b) { 
a = b - a; 
b = a * 2; 
a = b * 2; 
return a; 
} 
Considere também o seguinte trecho de código no main : 
int x=2, y=3, z; 
z = func (x,y); 
cout << x << "; " << y<< "; " << z; 
Após a execução do cout, seria impresso: 
 
 
 2; 2; 4 
 
 
Ref.: 201702762185 
 
 
 6a Questão 
 Considere a função: 
void dobro(int x) { 
 x = 10 * x; 
} 
Qual será o valor impresso na tela quando o programa principal for executado? 
int main() { 
int n; 
n = 5; 
dobro(n); 
cout << n; 
return 0; 
} 
 
 
 
 5 
 
 
Ref.: 201702856398 
 
 
 7a Questão 
 Ao definirmos uma função, podemos afirmar: 
I Toda função tem parâmetros 
II Quando nada retorna, o tipo é void 
III Quando todos os parâmetros são do mesmo tipo, é suficiente usar o tipo uma vez e separar os nomes 
dos parâmetros por vírgulas 
IV Na passagem por valor, o endereço da variável da função chamadora é passado para a função 
chamada 
Após uma análise das afirmativas acima, escolha a opção correta. 
 Somente II está correta 
 
 
 
Ref.: 201703178231 
 
 
 8a Questão 
 Considere as seguintes afirmativas : 
I) Os vetores em C++, quando passados como parâmetros de funções, são obrigatoriamente passados "por valor" e 
não "por referência". 
II) Variáveis globais são um recurso adequado para troca de informações entre funções distintas. 
III) Caso uma função necessite retornar mais de um valor ao programa que a chamou, deve fazê-lo usando 
parâmetros passados "por valor". 
As afirmativas corretas são: 
 
 
 Nenhuma está correta 
 
Exercício: CCT0753_EX_A3_201702138501_V1 
06/03/2018 
21:00:40 (Finalizada) 
Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD 
Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 
 
 
 
Ref.: 201702179959 
 
 
 1a Questão 
 Qual das seguintes estruturas de dados é classificada como heterogênea? 
 
 
 Registro 
 
 
Ref.: 201702819813 
 
 
 2a 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].nota=5.7; 
 
 
 
Ref.: 201702852063 
 
 
 3a Questão 
 Marque a opção correta, considerando 
 
struct Livro { 
int codigo; 
float preco; 
} liv; 
 
 
 liv.preco = 30.70; 
 
 
 
Ref.: 201702180466 
 
 
 4a Questão 
 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 vírgula tipo do campo 
 Nome da estrutura ponto nome do campo 
 
 
Ref.: 201702385174 
 
 
 5a Questão 
 Com relação à struct, é correto afirmar que : 
 
 
 Cada elemento da struct é denominado membro ou campo, sendo que a struct pode 
armazenar elementos de tipos diferentes ou não. 
 
 
 
Ref.: 201702750335 
 
 
 6a 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.vet[3].media=6.0; 
 
 
Ref.: 201702794024 
 
 
 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].nota=5.7; 
 
Exercício: CCT0753_EX_A3_201702138501_V2 
11/03/2018 
21:00:11 (Finalizada) 
Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD 
Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 
 
 
 
Ref.: 201702179959 
 
 
 1a Questão 
 Qual das seguintes estruturas de dados é classificada como heterogênea? 
 
 
 Registro 
 
 
 
Ref.: 201702819813 
 
 
 2a 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].nota=5.7; 
 
 
 
Ref.: 201702852063 
 
 
 3a Questão 
 Marque a opção correta, considerando 
 
struct Livro { 
int codigo; 
float preco; 
} liv; 
 liv.preco = 30.70; 
 
 
Ref.: 201702180466 
 
 
 4a Questão 
 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 
 
 
 
Ref.: 201702385174 
 
 
 5a Questão 
 Com relação à struct, é correto afirmar que : 
 
 
 Cada elemento da struct é denominado membro ou campo, sendo que a struct pode 
armazenar elementos de tipos diferentes ou não. 
 
 
Ref.: 201702750335 
 
 
 6a 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. 
 
 
 vet[3].media=6.0; 
Ref.: 201702794024 
 
 
 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].nota=5.7; 
 
Exercício: CCT0753_EX_A3_201702138501_V3 
12/04/2018 
10:37:30 (Finalizada) 
Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD 
Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 
 
 
 
Ref.: 201702794024 
 
 
 1a 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].nota=5.7; 
 
 
Ref.: 201702819813 
 
 
 2a 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].nota=5.7; 
 
 
Ref.: 201703223038 
 
 
 3a Questão 
 Em C++, quando uma variável é declarada como uma struct, o acesso para atribuição e leitura dos membros 
(campos) deste registro se dá pelo operador : 
 
 
 ∙ (ponto). 
Ref.: 201702852063 
 
 
 4a Questão 
 Marque a opção correta, considerando 
 
struct Livro { 
int codigo; 
float preco; 
} liv; 
 
 
 liv.preco = 30.70; 
 
Ref.: 201702180466 
 
 
 5a Questão 
 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 
Ref.: 201702385174 
 
 
 6a Questão 
 Com relação à struct, é correto afirmar que : 
 
 
 Cada elemento da struct é denominado membro ou campo, sendo que a struct pode 
armazenar elementos de tipos diferentes ou não. 
 
 
Ref.: 201703223040 
 
 
 7a 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. 
 
 
Ref.: 201702750335 
 
 
 8a 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. 
 
 
 vet[3].media=6.0; 
 
Exercício: CCT0753_EX_A4_201702138501_V1 
11/03/2018 
21:07:28 (Finalizada) 
 
Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD 
Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 
 
 
 
Ref.: 201702180380 
 
 
 1a Questão 
 Analise o seguinte trecho de algoritmo de ordenação de dados, cujos elementos estão dispostos em um vetor de 
nome v com n elementos. 
... 
{ 
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; 
} 
} 
... 
Assinale o método ao qual o trecho de algoritmo pertence. 
 
 
 Inserção 
Ref.: 201702768765 
 
 
 2a Questão 
 Sabendo-seque 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,23,3,8,13 
Ref.: 201702179917 
 
 
 3a Questão 
 Em uma pesquisa sequencial a lista deve estar? 
 
 
 ordenada ou desordenada. 
 
 
Ref.: 201702750326 
 
 
 4a Questão 
 
 
 
 if(vet[j-1] < vet[j] ) 
 { 
 aux=vet[j]; 
 vet[j]= vet[j-1]; 
 vet[j-1]=aux; 
 } 
 
 
 
Ref.: 201702768763 
 
 
 5a Questão 
 Sabendo-se que o método de ordenção bolha ou bubble sort realiza a troca de elementos adjacentes até que todos os 
elementos de um vetor esteja ordenado. Então, se submetermos a sequencia de inteiros armazenada em um vetor 
inicialmente na seguinte ordem : 4, 2, 5, 1. 
Pode-se dizer que quando o maior elemento do vetor alcançar sua posição final, a ordenação apresentada no vetor é: 
 2,4,1,5 
Ref.: 201702765592 
 
 
 6a Questão 
 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 
 
 
Ref.: 201702180386 
 
 
 7a Questão 
 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: 
 
 
 Seleção 
 
 
Ref.: 201702230136 
 
 
 8a Questão 
 É 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 ...... 
 
 
 binária. 
 
Exercício: CCT0753_EX_A4_201702138501_V2 
24/03/2018 
17:17:39 (Finalizada) 
Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD 
Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 
 
 
 
Ref.: 201702794026 
 
 
 1a Questão 
 Entre os diversos algoritmos de pesquisa existentes, certamente os mais famosos são os da pesquisa sequencial e o 
da pesquisa binária. A busca ou pesquisa sequencial pode ser aplicada em vetores independente destes estarem 
ordenados, entretanto a busca binária só se aplica em vetores ordenados. Seja o vetor A= {10,35,41,55,69,70,98}, 
suponha que o número 70 foi pesquisado pelo algoritmo da busca sequencial e também pelo algoritmo da busca 
binária, ambos algoritmos realizam testes nos elementos do vetor até achar o que procuram ou definirem que o 
elemento não se encontra no vetor. Sendo assim marque a alternativa que expressa o número de testes realizados 
pela busca sequencial e o número de testes realizados pela busca binária, respectivamente, até encontrarem o 70. 
 
 
 6 
e 
2 
 
Ref.: 201702768765 
 
 
 2a Questão 
 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,23,3,8,13 
Ref.: 201702179917 
 
 
 3a Questão 
 Em uma pesquisa sequencial a lista deve estar? 
 
 
 ordenada ou desordenada. 
Ref.: 201702180286 
 
 
 4a Questão 
 Sobre o funcionamento da busca binária, é incorreto afirmar que dividindo seu vetor em duas metades. 
 
 
 Se o item for igual ao item que está na metade do vetor, o item não foi encontrado. 
 
Ref.: 201702180136 
 
 
 5a Questão 
 Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais". 
 
 
 É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente. 
 
Ref.: 201702750326 
 
 
 6a Questão 
 
 
 
 if(vet[j-1] < vet[j] ) 
 { 
 aux=vet[j]; 
 vet[j]= vet[j-1]; 
 vet[j-1]=aux; 
 } 
 
Ref.: 201702183535 
 
 
 7a Questão 
 Existem vários tipos de algoritmos para realizar a ordenação dos elementos, onde um algoritmo de ordenação deve 
rearranjar o vetor de forma a estabelecer uma ordem entre os elementos. Marque a alternativa correta que cita o 
algoritmo cuja descrição é: "considera cada elemento uma vez inserindo-o em seu lugar correto entre os elementos 
que já estão em ordem". E o seu passo a passo pode ser descrito como: "o elemento é inserido entre os ordenados 
movendo-se os elementos maiores que ele uma posição para a direita e posteriormente inserindo-o na posição vaga". 
 
 
 Inserção 
 
Ref.: 201702180138 
 
 
 8a Questão 
 Marque a afirmativa correta para a "Busca ou pesquisa binária". 
 
 
 
 Consiste em fazer uma busca em um vetor já ordenado, dividindo o 
espaço de busca ao meio e verificando se o dado está no meio ou, antes 
do meio ou depois do meio. 
Exercício: CCT0753_EX_A4_201702138501_V3 05/04/2018 20:49:58 (Finalizada) 
Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD 
Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 
 
 
 
Ref.: 201702180471 
 
 
 1a Questão 
 Os métodos de ordenação são muito utilizados para facilitar a recuperação posterior de itens ordenados. Existem 
vários métodos de ordenação, por esse motivo, assinale corretamente a alternativa que mostra o nome do método 
que utiliza a estratégia de ordenação por trocas de vizinhos e é considerado o método mais simples. 
 
 
 Bolha 
Ref.: 201702768763 
 
 
 2a Questão 
 Sabendo-se que o método de ordenção bolha ou bubble sort realiza a troca de elementos adjacentes até que todos os 
elementos de um vetor esteja ordenado. Então, se submetermos a sequencia de inteiros armazenada em um vetor 
inicialmente na seguinte ordem : 4, 2, 5, 1. 
Pode-se dizer que quando o maior elemento do vetor alcançar sua posição final, a ordenação apresentada no vetor é: 
 
 
 2,4,1,5 
 
Ref.: 201702765593 
 
 
 3a Questão 
 Nos métodos de ordenação interna, quais são aqueles classificados como tipo método simples? 
 
 
 Selection Sort, Insert Sort e Bubble Sort 
Ref.: 201702180136 
 
 
 4a Questão 
 Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais". 
 
 
 É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente. 
Ref.: 201702180284 
 
 
 5a Questão 
 É correto afirmar sobre o funcionamento da busca sequencial. 
 
 
 Os elementos são pesquisadosde acordo com o índice. Pior caso: o elemento está no último índice do meu 
vetor. 
 
Ref.: 201702768764 
 
 
 6a Questão 
 Qual papel do for mais interno na função ordena abaixo ? 
void ordena( int n, int v[]) 
{ 
 int i, j, x; 
 for (j = 1; j < n; ++j) { 
 x = v[j]; 
 for (i = j-1; i >= 0 && v[i] > x; --i) 
 v[i+1] = v[i]; 
 v[i+1] = x; 
 } 
} 
 
 
 Encontrar o ponto onde v[j] deve ser inserido em v[0..j-1]. 
Ref.: 201702183535 
 
 
 7a Questão 
 
Existem vários tipos de algoritmos para realizar a ordenação dos elementos, onde um algoritmo de ordenação deve 
rearranjar o vetor de forma a estabelecer uma ordem entre os elementos. Marque a alternativa correta que cita o 
algoritmo cuja descrição é: "considera cada elemento uma vez inserindo-o em seu lugar correto entre os elementos 
que já estão em ordem". E o seu passo a passo pode ser descrito como: "o elemento é inserido entre os ordenados 
movendo-se os elementos maiores que ele uma posição para a direita e posteriormente inserindo-o na posição vaga". 
 
 
 Inserção 
 
Ref.: 201702180380 
 
 
 8a Questão 
 Analise o seguinte trecho de algoritmo de ordenação de dados, cujos elementos estão dispostos em um vetor de 
nome v com n elementos. 
... 
{ 
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; 
} 
} 
... 
Assinale o método ao qual o trecho de algoritmo pertence. 
 
 
 Inserção 
Exercício: CCT0753_EX_A5_201702138501_V1 
24/03/2018 
17:05:08 (Finalizada) 
 
Aluno(a): LUIZ ADOLFO TUCUNDUVA 
Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 
 
 
 
Ref.: 201702385223 
 
 
 1a Questão 
 
 
 
 for (int i = 0; i < n; i++) 
 cout << L[i].matricula << " " << L[i].nome << endl; 
 
 
Ref.: 201702180486 
 
 
 2a Questão 
 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 
Ref.: 201702382739 
 
 
 3a Questão 
 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 
Ref.: 201702828008 
 
 
 4a Questão 
 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 
 
 
Ref.: 201702172032 
 
 
 5a Questão 
 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. 
Ref.: 201702179942 
 
 
 6a Questão 
 O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)? 
 
 
 overflow 
Ref.: 201702744189 
 
 
 7a Questão 
 __________________________ é 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 
Ref.: 201702180465 
 
 
 8a Questão 
 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 
 
xercício: CCT0753_EX_A5_201702138501_V2 
24/03/2018 
17:13:18 (Finalizada) 
Aluno(a): LUIZ ADOLFO TUCUNDUVA 
Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 
 
 
 
Ref.: 201702180322 
 
 
 1a Questão 
 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 II estão corretas. 
Ref.: 201702382739 
 
 
 2a Questão 
 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 
Ref.: 201702828008 
 
 
 3a Questão 
 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 
 
 
Ref.: 201702172032 
 
 
 4a Questão 
 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. 
Ref.: 201702179942 
 
 
 5a Questão 
 O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)? 
 
 
 overflow 
Ref.: 201702744189 
 
 
 6a Questão 
 __________________________ é 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 
Ref.: 201702180465 
 
 
 7a Questão 
 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 
Ref.: 201702180486 
 
 
 8a Questão 
 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 
 
Exercício: CCT0753_EX_A5_201702138501_V3 05/04/2018 20:43:14 (Finalizada) 
Aluno(a): LUIZ ADOLFO TUCUNDUVA 
Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 
 
 
 
Ref.: 201702172032 
 
 
 1a Questão 
 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çãode dados. 
 
 
Ref.: 201702180486 
 
 
 2a Questão 
 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 
Ref.: 201702382739 
 
 
 3a Questão 
 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 
Ref.: 201702828008 
 
 
 4a Questão 
 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 
 
 
Ref.: 201702179942 
 
 
 5a Questão 
 O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)? 
 
 
 overflow 
Ref.: 201702744189 
 
 
 6a Questão 
 __________________________ é 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 
 
 
Ref.: 201702180465 
 
 
 7a Questão 
 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 
 
 
Ref.: 201702180322 
 
 
 8a Questão 
 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 II estão corretas. 
 
 
 
 
 
xercício: CCT0753_EX_A6_201702138501_V1 05/04/2018 20:43:03 (Finalizada) 
Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD 
Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 
 
 
Ref.: 201702718918 
 1a Questão 
 
 
Sabe-se que Push() coloca um elemento na pilha, Pop() remove um elemento da pilha e Top() exibe o elemento que se encontra no 
topo. 
 
Assinale a opção que indica o número que aparecerá após a execução das funções abaixo. 
 
Sequencia: Push() / Push()/ Pop()/ Push()/Pop()/ Top() 
Números que deverão ser empilhados nessa ordem: 8/ 15/ 23/ 13 / 18 
 
 
 8 
 
Ref.: 201702999373 
 2a Questão 
 
 
Considere que, em uma estrutura de dados p do tipo pilha, inicialmente vazia, sejam executados os seguintes comandos: 
push(p,10) 
push(p,5) 
push(p,3) 
push(p,40) 
pop(p) 
push(p,11) 
push(p,4) 
push(p,7) 
pop(p) 
pop(p) 
Após a execução dos comandos, o elemento no topo da pilha p e a soma dos elementos armazenados na pilha p, são, respectivamente : 
 
 
 
 11 e 29 
 
 
Explicação: 
Pilha é uma estrutura de dados em que insere-se em uma extremidade e retira-se da mesma extremidade. Assim, acompanhando cada 
operação realizada tem-se : 
Insere-se 10, 5, 3 e 40, nesta ordem, devido a operação push (empilhar) 
Ao se fazer pop, temos que o último valor empilhado é desempilhado. Ou seja, retira-se o 40. 
Depois empilha-se o 11, 4 e 7. Após esses empilhamentos, a pilha fica : 10, 5, 3, 11, 4 e 7, sendo 7 no topo da pilha e sendo 10 na área de 
indice 0 (se usarmos vetor). 
Ao se fazer mais um pop, o 7 é desempilhado. 
Ao se fazer o último pop, o 4, que havia ficado no topo da pilha é desempilhado. Então, se fica com o 11 no topo da pilha. 
Como os dados da pilha são 10, 5, 3 e 11 (este último no topo da pilha), se somarmos todos os elementos teremos 29. 
Logo, a opção correta é 11 e 29. 
 
 
 
 
 
Ref.: 201702179963 
 3a Questão 
 
 
A estrutura de dados Pilha funciona de acordo com o seguinte fundamento básico: 
 
 
 
 O primeiro a entrar é o último a sair. 
 
 
 
 
Ref.: 201702998737 
 4a Questão 
 
 
Em termos da estrutura de dados do tipo PILHA, a sequência de ações empilha(10), empilha(3), empilha(5), empilha(8), desempilha(), 
desempilha(), empilha(20), promoveria a configuração da estrutura a partir do topo : 
 
 
 20 3 10 
 
 
Explicação: 
 
Ao empilharmos 10, 3, 5 e 8 temos a seguinte sequência 10 3 5 8, onde 8 está no topo da pilha e 10 foi o primeiro valor empilhado. 
Ao ser executado desempilha(), o valor 8 é retirado da pilha, ficando o valor 5 no topo da pilha. 
Ao ser executado mais um desempilha(), o valor 5 é retirado da pilha, ficando o 3 no topo da pilha. 
Depois, a ser executado empilha(20), a pilha fica com a seguinte configuração : 
10 3 20, onde 20 está no topo da pilha. 
 
Para dar a sequência a partir do topo para baixo : 20 3 10 
 
 
 
 
Ref.: 201702944967 
 5a Questão 
 
 
Assumindo que estamos com uma estrutura de dados do tipo LIFO, as operações abaixo vão resultar em que elementos na mesma: PUSH(2), 
PUSH(3), PUSH(4), POP(), POP(), PUSH(5), PUSH(7), POP() 
 
 
 
 2 5 
 
Ref.: 201702420326 
 6a Questão 
 
 
Pilhas são estruturas de dados que se utilizam do algoritmo LIFO, last in first out, ou melhor, o último a entrar é o primeiro a sair. Desta 
forma pode-se abstrair que existe apenas um local para a saída e a entrada de dados, ou seja o topo da pilha. 
Supondo que uma pilha seja implementada por um vetor de inteiros de tamanho 10 e que exista uma variável global 
chamada topo para indexar esta posição de entrada e saída de dados e ainda quando esta variável assume o valor -1 indica que a 
pilha está vazia. Marque a opção que melhor ilustra a função de exclusão de um dado do vetor pilha, supondo ainda que o vetor tenha 
sido declarado inicialmente de forma global. 
 
 
 void pop(){ if(topo != -1) topo--;} 
 
 
 
 
Ref.: 201702179975 
 7a Questão 
 
 
O almoxarifado de um órgão pediu ao técnico de informática que elaborasse um sistema de custeio que, para cada saída de material, 
considerasse o custo do mais recente que houvera dado entrada no almoxarifado. O técnico deve desenvolver um programa para tratar com 
uma estrutura de dados do tipo? 
 
 
 LIFO 
 
Ref.: 201702172026 
 8a Questão 
 
 
No contexto de estrutura de dados, uma pilha é: 
 
 
 um tipo de lista linear em que as operações de inserção e remoção são realizadas na extremidade denominada topo. 
 
 
Explicação: 
Por definição, pilha é uma lista linear ordenada em que as inserções e remoções seguem a lógica LIFO. As inserções e remoções ocorrem em 
uma só extremidade, que podemos chamar de topo. 
 
 
 
Exercício: CCT0753_EX_A6_201702138501_V2 26/04/2018 14:48:43 (Finalizada) 
Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD 
Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 
 
 
 
 
Ref.: 201702247594 
 1a Questão 
 
 
A técnica LIFO, utilizada em programação estruturada, é fundamentada no conceito de: 
 
 
 Pilha. 
 
 
Ref.: 201702382741 
 2a Questão 
 
 
As pilhas sequenciaissão estruturas que guardam a ordem reversa dos dados nelas armazenados, e isto em muitas ocasiões é muito 
vantajoso. A operação usada para inserir um elemento X numa pilha é conhecida na literatura como PUSH (X). Para remover um 
elemento de uma pilha a operação é o POP( ). Assim estas duas funções devem implentar o algoritmo LIFO (Last In - First Out ) ou o 
último a entrar é o primeiro a sair. Sendo assim se aplicarmos as seguintes operações em uma PILHA vazia: 
PUSH(10),PUSH(5),POP(),PUSH(7),POP(),PUSH(2),POP(),POP( ). 
Quais valores restarão na pilha? 
 
 
 Nenhum, a pilha estará vazia. 
 
 
 
 
Ref.: 201702420323 
 3a Questão 
 
 
As estruturas de dados devem ser especificadas de modo que estas auxiliem as aplicações em sua principal tarefa ou funcionalidade. 
Sendo assim, pode-se desenvolver uma aplicação capaz de fazer a conversão de números da base 10, para a base binária, octal ou 
hexadecimal a partir de um algoritmo de divisões sucessivas. Este algoritmo baseia na divisão de um número decimal pela base que 
se deseja a transformação, armazenando o resto da divisão em uma estrutura de dados, efetuando nova divisão no resultado obtido 
da divisão prévia, novamente armazenando o resto desta operação na estrutura de dados e assim por diante até que o resultado da 
divisão seja zero. Neste momento, a estrutura possui exatamente, na ordem reversa, os algarismos correspondentes ao número 
convertido para a nova base. Analisando esta estratégia poder-se-ia dizer que a estrutura de dados mais propícia para tal tarefa é : 
 
 
 Pilha 
 
 
 
 
Ref.: 201703178258 
 4a Questão 
 
 
Considere que existe uma rotina para inserir um valor inteiro em uma pilha de inteiros com o protótipo abaixo: 
 int push (int pilha[], int valor, int &topo); //retorno: 1=empilhou; 0=não empilhou 
Considere que existe uma função que remove um valor de uma pilha, que possui o protótipo abaixo: 
 int pop (int pilha[], int &valor, int &topo);//retorno: 1=desempilhou; 0=não desempilhou 
Considere ainda a execução do seguinte trecho do programa principal: 
int primeira[5], topoP=-1, segunda[5], topoS=-1, numero; 
push (primeira, 3, topoP); 
push (primeira, 5, topoP); 
pop (primeira, numero, topoP); 
push (segunda, numero, topoS); 
push (segunda, 7, topoS); 
push (primeira, 1, topoP); 
 Ao final da execução do techo de código acima, responda, nesta ordem, quantos valores haverá na pilha primeira, quantos valores 
haverá na pilha segunda, qual é o valor no topo da pilha primeira e qual é o valor no topo da pilha segunda. 
 
 
 
 2; 2; 1; 7 
 
 
Explicação: 
Empilhamos o valor 3, depois o valor 5 em primeira, ficando o valor 5 no topo da pilha. 
Ao desempilhar de primeira, numero recebeu 5 e 3 ficou no topo da pilha. 
Então, seguimos para empilhar em segunda o valor 5 e depois, o valor 7. Logo, 7 ficou no topo da pilha. 
Ao final, mais um empilhamento em primeira com o valor 2, ficando 2 no topo da pilha. 
Portanto, existem 2 valores em primeira, 2 valores em segunda, sendo que no topo de primeira existe o valor 1 e no topo de segunda existe o 
valor 7. 
 
 
 
 
Ref.: 201702247591 
 5a Questão 
 
 
Na estrutura de dados tipo pilha, há duas operações básicas para empilhamento e desempilhamento. Essas operações são conhecidas como: 
 
 
 
 PUSH e POP. 
 
 
 
 
Ref.: 201702418340 
 6a Questão 
 
 
Na pequena mercearia do Sr. Manuel os pedidos são anotados no papel e assim que montam um lote com 10 listas de compras dos fregueses, 
as entregas começam. As compras de cada freguês são postas em uma caixa. As caixas são organizadas no veículo de entrega respeitando a 
ordem da entrega, ou seja, a 1a. caixa a ser entregue fica na frente das demais caixas e assim, sucessivamente. Dessa forma, a última caixa a 
ser entregue ficará no final do veículo, após todas as outras caixas que deverão ser entregues primeiro. Qual a estrutura de dados mais 
adequada que traduz a organização das pizzas no veículo de entrega ? 
 
 
 pilha 
 
Ref.: 201704976384 
 7a Questão 
 
 
A estrutura de dados linear que obedece o seguinte critério: o último elemento inserido será o primeiro elemento a ser retirado (LIFO) é: 
 
 
 Pilha 
 
 
Explicação: 
 
Por definição, a estrutura de dados pilha segue a lógica LIFO (Last In First Out), em que o último a entrar será o primeiro a sair. Portanto, a 
opção correta é pilha. 
 
Fila : Lista linear em que segue-se a lógica FIFO (First In First Out) para inserções e remoções. 
 
Árvore binária : pode ser ordenada ou não. Se não for, insere-se em qualquer posição e o mesmo para remoção. 
 
Árvore AVL : Insere-se e retira-se de forma ordenada 
 
Lista circular : Pode-se inserir ou remover de qualquer nó da lista. 
 
 
 
Ref.: 201702742991 
 8a Questão 
 
 
 Ao treinar macacos, foi realizado um jogo para avaliar sua memória. O cientista fornecia sequências de cartas com figuras geométricas e o 
macaco devia reproduzir a sequência inversa usando figuras geométricas reais. Qual a estrutura de dados mais adequada para modelar esse jogo ? 
 
 
 pilha 
 
 
Explicação: 
O problema mostra um relacionamento linear e uma ordem específica de inserção e remoção, que segue a lógica LIFO (último a entrar será o 
primeiro a sair). 
 
 pilha 
Correto. O último a entrar na pilha será o útimo a sair da mesma. 
 fila 
Falso. SEgue a lógica FIFO, onde o primeiro a entrar será o primeiro a sair. 
 árvore 
Falso. É uma esrutura de dados não linear. 
 lista 
Falso. Podemos inserir e retirar de qualquer posição. 
 grafo 
FAlso. Estrutura de dados não linear. 
 
 
Exercício: CCT0753_EX_A6_201702138501_V3 26/04/2018 14:58:08 (Finalizada) 
Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD 
Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 
 
 
 
 
Ref.: 201702719680 
 1a Questão 
 
 
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. 
 
 
 II e V estão corretas 
 
 
 
 
Ref.: 201702718918 
 2a Questão 
 
 
Sabe-se que Push() coloca um elemento na pilha, Pop() remove um elemento da pilha e Top() exibe o elemento que se encontra no 
topo. 
 
Assinale a opção que indica o número que aparecerá após a execução das funções abaixo. 
 
Sequencia: Push() / Push()/ Pop()/ Push()/Pop()/ Top() 
Números que deverão ser empilhados nessa ordem: 8/ 15/ 23/ 13 / 18 
 
 
 8 
 
Ref.: 201702719746 
 3a Questão 
 
 
Abaixo temos algumas afirmativas sobre o uso da estrutura pilha de forma estática e sequencial. Leia com muita atenção e assinale a 
opção correta. 
 
I Não existe movimentação na pilha quando inserimos ou removemos um elemento. Apenas o valor da variável que controla o topo é 
alterado. 
II Não podemos usar estruturas homogêneas, ou heterogêneas e uma variável para controlar o topo na alocação sequencial. 
III Um dos fatores que limita o crescimento da pilha é a quantidade de memória alocada quando usamos matrizes. 
IV Quando formos empilhar um elemento, é preciso verificar sea pilha não está cheia. Isso evita underflow. 
V Quando formos desempilhar um elemento, é preciso verificar se a pilha não está vazia. Isso evita overflow. 
 
 
 I e III estão corretas 
 
 
Ref.: 201702944967 
 4a Questão 
 
 
Assumindo que estamos com uma estrutura de dados do tipo LIFO, as operações abaixo vão resultar em que elementos na mesma: PUSH(2), 
PUSH(3), PUSH(4), POP(), POP(), PUSH(5), PUSH(7), POP() 
 
 
 
 2 5 
 
Ref.: 201702402062 
 5a Questão 
 
 
Um programador recebeu a tarefa de construir um programa que receba uma cadeia de caracteres e verifique se esta cadeia de caracteres é 
um PALÍNDROME, sabendo-se que um PALÍNDROME apresenta a mesma sequência de caracteres da esquerda pra direita, quanto da direita 
para esquerda, marque a opção que possui a estrutura de dados mais adequada a este programa. 
 
 
 Pilha Sequencial 
 
 
Ref.: 201702179963 
 6a Questão 
 
 
A estrutura de dados Pilha funciona de acordo com o seguinte fundamento básico: 
 
 
 O primeiro a entrar é o último a sair. 
 
Ref.: 201703304307 
 7a Questão 
 
 
Um dos conceitos muito úteis na ciência da computação é a estrutura de dados chamada pilha. Uma pilha é um conjunto________ de itens, no 
qual novos itens podem ser inseridos no(a) ________ e itens podem ser retirados do(a)________ da pilha, por meio das operações________ e 
_________, respectivamente. Assinale a alternativa que completa corretamente as lacunas. 
 
 
 ordenado - topo - topo - empilhar ou push - desempilhar ou pop 
 
 
Explicação: 
Por definição, pilha é uma estrutura de dados ordenada em que as inserções e remoções seguem a lógica LIFO, em que o útimo a entrar na 
pilha será o primeiro a sair da mesma. Insere-se no topo (empilhar ou push) e retira-se do topo (desempilhar ou pop) . 
 
 
 
 
Ref.: 201702906644 
 8a Questão 
 
 
Para uma aplicação em que deseja-se recuperar a ordem reversa de armazenamento dos dados em um vetor, a estrutura de dados mais 
apropriada a ser utilizada na implementação da aplicação é: 
 
 
 
 Pilha 
 
 
Explicação: 
Pilha é uma estrutura de dados linear que segue a lógica LIFO, em que o último a entrar será o primeiro a sair. Portanto, trabalha com a 
ordem reversa. 
Fila : segue a lógica FIFO. Trabalha na ordem direta. 
Lista : insere-se e retira-se de qualquer posição. 
Árvore e grafo : estrutura de dados não lineares. 
 
Exercício: CCT0753_EX_A7_201702138501_V1 27/04/2018 15:44:03 (Finalizada) 
Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD 
Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 
 
 
 
 
Ref.: 201702382743 
 1a Questão 
 
 
 As filas sequenciais são estruturas de dados utilizadas em diversas aplicações, tais como fila de processo, fila de impressão, sistemas 
de senha etc. Entretanto, nas aplicações onde há muita movimentação de dados, inserções e remoções de dados na fila, surgem 
espaços ociosos que podem levar ao fenômeno chamado de esgotamento de memória. Para sanar este problema pode-se substituir 
a fila sequencial por: 
 
 
 
 fila circular 
 
Ref.: 201703301411 
 2a Questão 
 
 
A estrutura de dados conhecida pela lógica FIFO (First In First Out) é denominada : 
 
 
 Fila 
 
 
Explicação: 
Fila é, por definição, uma lista linear ordenada em que as inserções e remoções seguem a lógica FIFO. 
 
 
Ref.: 201702180487 
 3a Questão 
 
 
Analisando a figura abaixo, marque a alternativa correta que apresenta o tipo de estrutura de dados utilizado. 
 
 
 
 
 Fila 
 
 
Explicação: 
Na fila insere-se no fim e retira-se do início. 
 
 
 
 
 
Ref.: 201702771402 
 4a Questão 
 
 
 Assinale a opção que, corretamente, mostra exemplos em que a estrutura de dados fila é usada, de acordo com o critério de 
inserções e remoções que rege tal estrutura. 
 
 
 Fila de arquivos para impressão e buffer para gravação de dados em fila. 
 
Ref.: 201702765594 
 5a Questão 
 
 
O que acontece quando se deseja inserir um elemento em uma FILA que já está cheia? 
 
 
 Overflow. 
 
 
Ref.: 201702180281 
 6a Questão 
 
 
Marque a afirmativa que represente uma Lista Circular Simplesmente Encadeada: 
 
 
 O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista. 
 
 
 
 
Ref.: 201703217131 
 7a Questão 
 
 
IFMT - Técnico em Técnologia da Informação - 2013 
 Considere a função insere(x: inteiro), que recebe como parâmetro um número inteiro e o insere em uma Fila, e ainda, a função remove(), 
que retira um valor de uma Fila. 
 Dada a Fila [3-4-6-8-10], executam-se os comandos na ordem: insere(1), insere(2), remove(). 
 Após a execução desses comandos, qual será a Fila resultante? 
 
 
 [4-6-8-10-1-2] 
 
 
Explicação: 
Dada a Fila [3-4-6-8-10], executam-se os comandos na ordem: insere(1), insere(2), remove(). ? 
Temos 3-4-6-8-10 e com a 1a. insere teremos 3-4-6-8-10 - 1 
Com a segunda insere teremos 3-4-6-8-10- 1-2 
E quando remover um valor, sairá o 1o. da fila. Então, a fila ficará assim : 4-6-8-10- 1-2 
 
 
 
 
Ref.: 201703317269 
 8a Questão 
 
 
Para organizar o acesso dos processos que demandam recursos do computador (uso da CPU, acesso ao disco rígido e a outros dispositivos de 
Entrada e Saída), o Sistema Operacional gerencia essas demandas colocando os processos requisitantes em: 
 
 
 Filas 
 
 
Explicação: 
Um exemplo de aplicação de fila : fila de processos para CPU. O primeiro processo a chegar fará uso da CPU. O mesmo para os dispostivos de 
I/O. 
 
 
Exercício: CCT0753_EX_A7_201702138501_V2 27/04/2018 15:51:51 (Finalizada) 
Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD 
Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 
 
 
 
 
Ref.: 201703324812 
 1a Questão 
 
 
 Considere uma fila circular de tamanho 5, contendo os valores A, Z e C. Assim, o início está na posição 0 (zero) e o fim na posição 2 (dois). 
Dica: O vetor inicia na posição 0 (zero). Supondo agora que as seguintes operações ocorrerão na lista: 
1. D é inserido 
2. H é inserido 
3. Um elemento é deletado 
4. F é inserido 
5. Um elemento é deletado 
Qual os valores de início e fim ao final dessas operações? 
 
 
 
 inicio 2 e fim 0 
 
 
Explicação: 
Inicialmente temos inicio em 0 e fim em 2, sendo A no início e C no fim da fila. 
Ao termos D inserido ->>> A -> Z -> C -> D onde inicio é zero e fim é 3. 
Ao termos H inserido ->>> A -> Z ->C -> D -> H onde inicio é zero e fim é 4 
Ao ser deletado um valor, o A sai. Então Z->C -> D -> H, onde inicio é 1 e fim é 4. 
Ao termos F inserido : Z->C -> D -> H -> F, onde inicio é 1 e fim é 0 
Ao ser deletado um valor, o Z sai. Então C -> D -> H -> F, onde inicio é 2 e fim é 0 
 
Ref.: 201702802857 
 2a Questão 
 
 
Assumindo que estamos com uma estrutura de dados do tipo FIFO, as operações abaixo vão resultar em que elementos na mesma: 
ENFILEIRAR(4), ENFILEIRAR(5), ENFILEIRAR(6), DESENFILEIRAR(), DESENFILEIRAR(), ENFILEIRAR(5), ENFILEIRAR(7), 
DESENFILEIRAR() 
 
 
 5 7 
 
Ref.: 201702794033 
 3a Questão 
 
 
Usa-se um vetor para se implementar uma fila sequencial, entretanto se nesta estrutura ocorrer diversas operações de remoção e inserção 
podemos afirmar que: 
 
 
 
 A estrutra sofrerá do fenômeno chamado esgotamento de memória e logo não poderá mais ser utilizada. A solução é o uso da fila 
circular. 
 
Ref.: 201702392586 
 4a Questão 
 
 
Um aluno do EAD estava estudando para a prova de Estrutura quando viu o trecho do programa abaixo em uma apostila. 
 
Como não estava com seu micro,começou a analisar a função entra(...), ficando atento a alguns membros da struct. 
Quando finalizou, virou a página da apostila e viu a resposta. Então, ficou muito feliz por ter identificado a estrutura 
Assinale a alternativa onde está presente a resposta correta. 
 
 
 Fila Circular 
 
 
Ref.: 201702768770 
 5a Questão 
 
 
Pode-se citar os seguintes exemplos de aplicação da estrutura fila: Fila de arquivos para impressão: 
 Atendimento de processos requisitados a um sistema operacional. 
 Buffer para gravação de dados em mídia. 
 O tratamento do armazenamento das teclas que estão sendo digitadas antes da tecla enter ser pressionada. 
Agora analise as seguintes afirmativas: 
 I- Uma fila guarda a ordem direta em que os elementos foram armazenados. 
 II- Uma fila guarda a ordem reversa em que os elementos foram armazenados. 
 III- O algoritmo que é implementado em uma fila é baseao no princípio: " O último a entrar é o primeiro a sair". 
IV- O algoritmo que é implementado em uma fila é baseao no princípio: " O primeiro a entrar é o primeiro a sair". 
 Marque a alternativa correta: 
 
 
 I e IV estão corretas 
 
Ref.: 201702768769 
 6a Questão 
 
 
Usa-se um vetor para se implementar uma fila sequencial, entretanto se nesta estrutura ocorrer diversas operações de remoção e inserção 
podemos afirmar que: 
 
 
 
 A estrutra sofrerá do fenômeno chamado esgotamento de memória e logo não poderá mais ser utilizada. A solução é o uso da fila 
circular. 
 
Ref.: 201702742992 
 7a Questão 
 
 
Ao treinar macacos, foi realizado um jogo para avaliar sua memória. O cientista fornecia sequências de cartas com figuras geométricas e o macaco 
devia reproduzir a mesma sequência usando figuras geométricas reais. Qual a estrutura de dados mais adequada para modelar esse jogo ? 
 
 
 
 fila 
 
 
Explicação: 
Fila é baseada na lógica FIFO, o primeiro a entrar será o primeiro a sair da fila. Portanto, como as cartas serão retornadas na mesma ordem 
da entrada, a resposta certa é fila. 
Veja porque não podem ser as outras opções: 
Não pode ser pilha, pois pilha retorna os valores na ordem inversa à ordem de entrada. 
Não pode ser lista porque na lista insere-se ou retira-se de qualquer posição. 
Não pode ser Árvore ou Grafo pois são não lineares e o problema descrito é linear. 
 
 
 
 
 
Ref.: 201705057697 
 8a Questão 
 
 
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. 
 
 
Explicação: 
Como os dois sistemas usam a ordem de chegada, temos o uso de fila caracterizando os 2 sistemas. Como fila segue a lógica FIFO, os 2 
sistemas seguem esta lógica FIFO. 
Note que LIFO é de pilha, o que não cabe aqui. Na pilha, o último a entrar é o primeiro a sair. 
 
 
Exercício: CCT0753_EX_A7_201702138501_V3 27/04/2018 16:01:45 (Finalizada) 
Aluno(a): LUIZ ADOLFO TUCUNDUVA 2018.1 EAD 
Disciplina: CCT0753 - ESTRUTURA DE DADOS 201702138501 
 
 
 
 
Ref.: 201703304309 
 1a Questão 
 
 
Um conjunto ordenado de itens a partir do qual podem ser eliminados itens em uma extremidade e no qual podem ser inseridos itens na 
outra extremidade é denominado de 
 
 
 
 fila. 
 
 
Explicação: 
Por definição, fila é uma lista ordenada que segue a lógica FIFO, ou seja, o primeiro a entrar será o primeiro a sair. Assim, insere-se no fim e 
retira-se do início da fila. 
 
 
 
 
Ref.: 201703217132 
 2a Questão 
 
 
IFMT - Técnico em Tecnologia da Informação - 2013 
Considere a função insere(x: inteiro), que recebe como parâmetro um número inteiro e o insere em uma Fila, e ainda, a função remove(), 
que retira um valor de uma Fila. 
Dada a Fila [3-4-6-8-10], executam-se os comandos na ordem: insere(1), insere(2), remove(). 
Após a execução desses comandos, qual será a Fila resultante? 
 
 
 
 [4-6-8-10-1-2] 
 
 
Explicação: 
Temos a fila inicialmente 
 3 4 6 8 10 
Após inserir 1, a fila ficará : 3 4 6 8 10 1 
Após isnerir 2 : 3 4 6 8 10 1 2 
Após uma remoção : 4 6 8 10 1 2 
 
 
 
 
Ref.: 201703250116 
 3a Questão 
 
 
Escolha a opção verdadeira : 
 
 
 Em uma estrutura de dados que segue a lógica LIFO, os dados são excluídos na ordem inversa em que foram incluídos. 
 
 
Explicação: 
Analisando cada opção : 
 Uma estrutura de dados que segue a lógica FIFO permite inclusões apenas no topo da estrutura de dados. Falso. Uma estrutura de dados que segue a lógica FIFO, que é a estrutura de dados fila, permite inclusões no fim e retiradas do início. 
 
 Em uma estrutura de dados que segue a lógica LIFO, os dados são excluídos na ordem inversa em que foram incluídos. Verdadeiro. O último a entrar, será o 1o. a sair. Então, poderá ser o primeiro a ser excluído da pilha. 
 
 Uma estrutura de dados que segue a lógica FIFO equivale a uma estrutura de dados que segue a lógica LIFO. FAlso. Pilha segue a lógica LIFO e fila segue a lógica FIFO. 
 
 Uma pilha, a depender de sua configuração, pode funcionar como uma fila FAlso. Pilha segue a lógica LIFO e fila segue a lógica FIFO. 
 
 Pilhas e filas não podem ser implementadas através do uso de listas encadeadas Falso. Tais estruturas podem ser implementadas de forma sequencial e de forma encadeada. 
 
 
 
 
 
Ref.: 201703027367 
 4a Questão 
 
 
Qual estrutura de dados é mais adequada para armazenar em um sistema operacional os processos que estão prontos para utilizar o 
processador? 
 
 
 Fila 
 
 
Explicação: 
Pode se ter uma fila de processos para a CPU (processador), visto que o primeiro processo a chegar à fila será atendido primeiro e sairá da 
fila primeiro, o que faz a lógica FIFO, que rege a fila. Observe a característica linear do problema. Por tudo isso, a resposta é fila. 
 
Lista : linear e não segue FIFO. Insere-se em qualquer posição e retira-se de qualquer posição ou se mantém a ordem, se for ordenada. 
 
Pilha : segue LIFO 
 
Árvore e Grafo : estrutura de dados não linear. 
 
 
 
 
Ref.: 201702768767 
 5a Questão 
 
 
Ao inserirmos em uma estrutura de dados do tipo fila sequencial os seguintes elementos: A, B, C, D, exatamente nesta ordem. E em seguida 
realizarmos duas operações consecutivas de remoção na fila e imediatamente inserirmos dois novos elementos o X e o W. Podedmos afirmar 
que se realizarmos uma nova operação de remoção, o elemento que será removido desta fila sera o: 
 
 
 C 
 
 
Ref.: 201702179971 
 6a Questão 
 
 
Seja Q uma estrutura de dados do tipo fila, em que ENQUEUE(X) significa a adição do elemento X à Q e que DEQUEUE(), a retirada de um 
elemento. Q está inicialmente vazia e sofre a seguinte sequencia de operações: 
ENQUEUE(1) 
ENQUEUE(2) 
DEQUEUE() 
ENQUEUE(3) 
ENQUEUE(4) 
DEQUEUE() 
DEQUEUE() 
ENQUEUE(5) 
Ao final da sequencia, a soma dos elementos de que (Q) será? 
 
 
 9 
 
 
 
 
Ref.: 201702928909 
 7a Questão 
 
 
Sobre pilhas, lista e filas, considere as afirmativas a seguir. I. As estruturas de dados pilhas, filas e listas armazenam coleções de itens. A 
característica que as distinguem é a ordem em que podem ser retirados os itens dessas coleções e a ordem em que foram inseridos. II. 
Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma fila. Necessariamente, o primeiro elemento a ser removido dessa 
fila é o elemento A. III. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma pilha. Necessariamente, o último elemento a 
ser removido dessa pilha é o elemento E. IV. Considere