Avaliando aprendizado 2017.1

Prévia do material em texto

1a Questão (Ref.: 201601883135)
	Pontos: 0,1  / 0,1
	As siglas e significados LIFO ¿ ¿Last In, First Out¿ e FIFO ¿ ¿First In, First Out¿ referem-se, respectivamente, às seguintes estruturas de dados.
		
	 
	Pilha e Fila.
	
	Fila e Pilha.
	
	Pilha e Função.
	
	Fila e Função.
		
	
	
	 2a Questão (Ref.: 201601803270)
	Pontos: 0,1  / 0,1
	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
	
	2 4 6 8
	
	2 4 6 8 10
	
	Nada é impresso, pois a função não compila. A função não deveria usar return, pois não está de acordo  com o uso de void.
	
	Nada é impresso, pois a função não compila. Para a função compilar, deveria ter int no lugar de void, já  que há return na função.
		
	
	
	 3a Questão (Ref.: 201601226251)
	Pontos: 0,1  / 0,1
	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 -1 se o valor de vl estiver dentro de v.
	 
	Retorna a posição de v se o valor vl foi encontrado.
	
	Retorna -1 se o valor de n foi encontrado.
	
	Resulta em erro, se o valor de vl não estiver dentro de v.
	
	Retorna o valor de vl se o valor n foi encontrado.
		 Gabarito Comentado.
	
	
	 4a Questão (Ref.: 201601226233)
	Pontos: 0,1  / 0,1
	As funções em programação permitem que se possa realizar a modularização do código diminuindo assim sua complexidade. Analise a função abaixo e assinale alternativa que descreve corretamente o tipo de função:
int funcao (int x){
 if(x == 0)
  return 0;
else
 funcao(x-1);
}
		
	
	Sequencial
	
	Igual a zero
	
	Passagem por referência
	
	Condicional de seleção
	 
	Recursiva
		
	
	
	 5a Questão (Ref.: 201601225689)
	Pontos: 0,1  / 0,1
	Considere:
I - Os algoritmos de busca binária e de busca seqüencial executam processamento repetitivo.
II - Os algoritmos de busca binária e de busca seqüencial utilizam a técnica de recursão.
III - A busca seqüencial executa cada fase de repetição na forma de uma subtarefa da fase anterior.
IV - A busca binária trabalha com uma forma circular de repetição. Está correto o que consta em:
		
	
	(E) I e IV, apenas.
	
	(D) I, II, III e IV.
	 
	(A) I, apenas.
	
	(B) II, apenas.
	
	(C) I e II, apenas.
	
	 1a Questão (Ref.: 201601790069)
	Pontos: 0,1  / 0,1
	Quanto a Pesquisa ou Busca Binária julgue os itens em V (VERDADEIRO) ou F (FALSO):
		
	 
	O protótipo abaixo é válido para uma função de busca binária: int buscaBinaria(float v[], float valor , int n);
	 
	A Busca Binária é mais eficiente quando o vetor não está ordenado.
	 
	Na operação de remoção de um valor do vetor passado como parâmetro, não é necessário primeiro verificar se a lista está vazia.
	 
	Na operação de inserção de um valor do vetor passado como parâmetro, não é necessário primeiro verificar se a lista está cheia.
	 
	A Pesquisa Binária consiste em fazer uma busca em um vetor 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, comparando o valor de busca com o elemento da lista.
		
	
	
	 2a Questão (Ref.: 201601965705)
	Pontos: 0,1  / 0,1
	Considere 
int *ptr, *qtr, *r; 
int a = 10, b = 20; 
 
Após executar cada instrução conforme a ordem dada a seguir : 
ptr = &a; 
qtr = &b; 
 
*ptr = *ptr + *qtr; 
++(*qtr); 
r = qtr; 
qtr = ptr; 
 
assinale a opção que mostra, correta e respectivamente, os valores de *ptr, *qtr , *r , a e b . 
		
	 
	30 30 21 30 21
	
	30 20 0 30 21
	
	30 20 20 10 20
	
	30 30 21 10 20
	
	30 21 21 10 20
		
	
	
	 3a Questão (Ref.: 201601814530)
	Pontos: 0,1  / 0,1
	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.
		
	
	Pilhas Encadeadas
	
	Filas Encadeadas
	
	Listas Encadeadas.
	 
	Grafos
	
	Vetores
		
	
	
	 4a Questão (Ref.: 201601225860)
	Pontos: 0,1  / 0,1
	Podemos dizer que estrutura de dados é:
		
	
	Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente determinada.
	
	A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma solução do problema.
	 
	O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações.
	
	O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo.
	
	É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma solução do problema.
		 Gabarito Comentado.
	
	
	 5a Questão (Ref.: 201601225673)
	Pontos: 0,1  / 0,1
	Em uma pesquisa sequencial a lista deve estar?
		
	
	ordenada somente o primeiro da lista.
	
	desordenada somente da metade da lista até o final.
	 
	ordenada ou desordenada.
	
	ordenada somente do início até a metade da lista.
	
	sempre desordenada.
	 1a Questão (Ref.: 201601873644)
	Pontos: 0,1  / 0,1
	Assinale a alternativa correta sobre tipos abstratos de dados:
		
	
	Um tipo abstrato de dados descreve, além do que se pode fazer com os dados, como as operações serão efetivamente implementadas.
	
	Um tipo abstrato de dados deve sempre ser representado por meio dos recursos específicos de uma linguagem de programação.
	 
	Um tipo abstrato de dados é composto por um modelo de dados e um conjunto de operadores definidos sobre esses dados.
	
	Um tipo abstrato de dados é um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados eficientemente.
	
	É fundamental que os tipos abstratos de dados proponham um conjunto eficiente de algoritmos para realização de suas operações.
		
	
	
	 2a Questão (Ref.: 201601225867)
	Pontos: 0,1  / 0,1
	Estão entre algumas das possíveis formas de se estruturar dados:
		
	
	Grafos, algoritmos, fila.
	
	Lista encadeada, vetores, algoritmos.
	
	Algoritmos, lista ordenada, vetores.
	 
	Grafos, lista ordenada, vetores.
	
	Grafos, lista ordenada, algoritmos.
		 Gabarito Comentado.
	
	
	 3a Questão (Ref.: 201601226238)
	Pontos: 0,1  / 0,1
	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.
	
	Transferência de dados, gerenciamento de memória e procedimentosmenos intuitivos.
	
	Acesso, representação, compartilhamento de memória.
	
	Previsão de espaço físico, estruturas complexas, procedimentos menos intuitivos.
	
	Proteção de memória, transferência de dados, estruturas simples.
		 Gabarito Comentado.
	
	
	 4a Questão (Ref.: 201601897701)
	Pontos: 0,1  / 0,1
	A que estrutura pertence a definição: " Uma estrutura não linear que é um conjunto de nós e suas conexões entre eles e não há limitação de vértices. Muito utilizada para representação de percursos em mapas."
		
	
	filas encadeadas
	
	pilhas encadeadas
	
	listas encadeadas
	
	structs
	 
	grafos
		
	
	
	 5a Questão (Ref.: 201601941829)
	Pontos: 0,1  / 0,1
	Marque a opção verdadeira para um ponteiro.
		
	
	É uma varável que pode armazenar um endereço de memória ou um valor do tipo inteiro
	 
	É uma variável que armazena o endereço de um valor do tipo para o qual o ponteiro foi declarado
	
	É uma varíavel que armazena como valor necessariamente o endereço onde estará armazenado um outro endereço
	
	É uma variável que, quando incrementada de uma unidade, sempre incrermenta o seu valor, em termos absolutos, de uma unidade
	
	É uma variável que armazena o endereço de um valor do tipo void
	 1a Questão (Ref.: 201601873644)
	Pontos: 0,1  / 0,1
	Assinale a alternativa correta sobre tipos abstratos de dados:
		
	
	Um tipo abstrato de dados descreve, além do que se pode fazer com os dados, como as operações serão efetivamente implementadas.
	
	Um tipo abstrato de dados deve sempre ser representado por meio dos recursos específicos de uma linguagem de programação.
	 
	Um tipo abstrato de dados é composto por um modelo de dados e um conjunto de operadores definidos sobre esses dados.
	
	Um tipo abstrato de dados é um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados eficientemente.
	
	É fundamental que os tipos abstratos de dados proponham um conjunto eficiente de algoritmos para realização de suas operações.
		
	
	
	 2a Questão (Ref.: 201601225867)
	Pontos: 0,1  / 0,1
	Estão entre algumas das possíveis formas de se estruturar dados:
		
	
	Grafos, algoritmos, fila.
	
	Lista encadeada, vetores, algoritmos.
	
	Algoritmos, lista ordenada, vetores.
	 
	Grafos, lista ordenada, vetores.
	
	Grafos, lista ordenada, algoritmos.
		 Gabarito Comentado.
	
	
	 3a Questão (Ref.: 201601226238)
	Pontos: 0,1  / 0,1
	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.
	
	Transferência de dados, gerenciamento de memória e procedimentos menos intuitivos.
	
	Acesso, representação, compartilhamento de memória.
	
	Previsão de espaço físico, estruturas complexas, procedimentos menos intuitivos.
	
	Proteção de memória, transferência de dados, estruturas simples.
		 Gabarito Comentado.
	
	
	 4a Questão (Ref.: 201601897701)
	Pontos: 0,1  / 0,1
	A que estrutura pertence a definição: " Uma estrutura não linear que é um conjunto de nós e suas conexões entre eles e não há limitação de vértices. Muito utilizada para representação de percursos em mapas."
		
	
	filas encadeadas
	
	pilhas encadeadas
	
	listas encadeadas
	
	structs
	 
	grafos
		
	
	
	 5a Questão (Ref.: 201601941829)
	Pontos: 0,1  / 0,1
	Marque a opção verdadeira para um ponteiro.
		
	
	É uma varável que pode armazenar um endereço de memória ou um valor do tipo inteiro
	 
	É uma variável que armazena o endereço de um valor do tipo para o qual o ponteiro foi declarado
	
	É uma varíavel que armazena como valor necessariamente o endereço onde estará armazenado um outro endereço
	
	É uma variável que, quando incrementada de uma unidade, sempre incrermenta o seu valor, em termos absolutos, de uma unidade
	
	É uma variável que armazena o endereço de um valor do tipo void