Buscar

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 estruturardados:
		
	 
	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_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
	
	
	
	
	1)      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 valorum 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 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:
		
	 
	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
	
	
	
	
	1)      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.: 2017028520633a 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 quea 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-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.: 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 entreos 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 pesquisados de 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.: 2017023827392a 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ção de 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 sequenciais sã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 se a 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
	
	
	
	 5aQuestã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,

Outros materiais

Materiais relacionados

Perguntas relacionadas

Materiais recentes

Perguntas Recentes