Avaliando Aprendizado - Estrutura de Dados

Prévia do material em texto

1a Questão (Ref.: 201505063505)
	Pontos: 0,1  / 0,1
	o programa de computador necessita preencher uma lista de alunos (nome e nota) até que a lista esteja cheia. Sabe-se que a lista tem capacidade para 25 alunos. Utilizando agregados heterogêneos, qual o trecho de código que exibe a melhor forma de solucionar este problema?
		
	
	for (int i = 0; i < 25; i++) { cin >> lista[i]->nome; cin >> lista[i]->nota; }
	
	for (int i = 0; i < 25; i++) { cin >> lista->nome; cin >> lista->nota; }
	
	for (int i = 0; i <= 25; i++) { cin >> lista[i].nome; cin >> lista[i].nota; }
	
	int i = 0; while( i < 25) { cin >> lista[i].nome; cin >> lista[i].cargo; i ++; }
	 
	for (int i = 0; i < 25; i++) { cin >> lista[i].nome; cin >> lista[i].nota; }
		
	
	
	 2a Questão (Ref.: 201505173456)
	Pontos: 0,1  / 0,1
	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 08
	
	18 e 18
	 
	28 e 18
	
	08 e 18
	
	18 e 28
		
	
	
	 3a Questão (Ref.: 201504341895)
	Pontos: 0,1  / 0,1
	O registro de ativação de uma sub-rotina é o conjunto das informações que devem/precisam ser alocadas em memória. Assinale abaixo a única opção que representa a composição destas informações.
		
	
	( ) endereço de retorno / valor de retorno / endereço de ponteiro
	
	( ) endereço de ponteiro / variáveis locais / endereço inicial
	
	( ) variáveis locais / valor de retorno / endereço de ponteiro
	 
	( ) endereço de retorno / variáveis locais / parâmetros passados
	
	( ) parâmetros passados / endereço inicial / endereço de retorno
		
	
	
	 4a Questão (Ref.: 201505058571)
	Pontos: 0,1  / 0,1
	No programa abaixo em C++, que sequência de valores serão impressos? int x; x = 15; if (x > 0) { int x; x = 25; cout << x << endl; } cout << x << endl;
		
	
	25 e 25
	
	15 e 15
	 
	25 e 15
	
	0 e 5
	
	15 e 25
		
	
	
	 5a Questão (Ref.: 201504995977)
	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.
	
	Pilha e Função.
	
	Fila e Função.
	
	Fila e Pilha.
		
	1a Questão (Ref.: 201504902897)
	Pontos: 0,1  / 0,1
	Para compararmos vetores de char, usaremos a função _____________________ . Para copiarmos o conteúdo de um vetor de char nas posições ocupadas por outro vetor de char, usaremos a função ______________________ .
		
	
	strcat(); e strcpy() ;
	
	strcmp(); e strcat();
	 
	strcmp(); e strcpy();
	
	strcmp(); e strlen() ;
	
	strcmp(); e strcmpi ();
		
	
	 2a Questão (Ref.: 201504902911)
	Pontos: 0,1  / 0,1
	Quanto a Pesquisa ou Busca Binária julgue os itens em V (VERDADEIRO) ou F (FALSO):
		
	 
	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 Busca Binária é mais eficiente quando o vetor não está ordenado.
	 
	O protótipo abaixo é válido para uma função de busca binária: int buscaBinaria(float v[], float valor , int n);
	 
	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.
	 
	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.
		
	
	
	 3a Questão (Ref.: 201505048711)
	Pontos: 0,1  / 0,1
	Caso seja empregada uma busca binária em uma lista sequencial ordenada com 2048 valores, qual seria o número máximo de comparações para encontrar um valor que esteja na lista?
		
	
	10
	 
	11
	
	8
	
	9
	
	12
		
	
	
	 4a Questão (Ref.: 201505065242)
	Pontos: 0,1  / 0,1
	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 é:
		
	
	Grafo
	
	Árvore
	 
	Pilha
	
	Lista
	
	Fila
		
	
	
	 5a Questão (Ref.: 201504901589)
	Pontos: 0,1  / 0,1
	   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
	
	grafo
	
	fila
	
	lista
	
	árvore
		
	1a Questão (Ref.: 201504902911)
	Pontos: 0,1  / 0,1
	Quanto a Pesquisa ou Busca Binária julgue os itens em V (VERDADEIRO) ou F (FALSO):
		
	 
	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.
	 
	O protótipo abaixo é válido para uma função de busca binária: int buscaBinaria(float v[], float valor , int n);
	 
	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.
	 
	A Busca Binária é mais eficiente quando o vetor não está ordenado.
	 
	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.
		
	
	
	 2a Questão (Ref.: 201505048711)
	Pontos: 0,1  / 0,1
	Caso seja empregada uma busca binária em uma lista sequencial ordenada com 2048 valores, qual seria o número máximo de comparações para encontrar um valor que esteja na lista?
		
	
	9
	
	12
	
	8
	 
	11
	
	10
		
	
	
	 3a Questão (Ref.: 201505063505)
	Pontos: 0,1  / 0,1
	o programa de computador necessita preencher uma lista de alunos (nome e nota) até que a lista esteja cheia. Sabe-se que a lista tem capacidade para 25 alunos. Utilizando agregados heterogêneos, qual o trecho de código que exibe a melhor forma de solucionar este problema?
		
	
	for (int i = 0; i < 25; i++) { cin >> lista[i]->nome; cin >> lista[i]->nota; }
	
	for (int i = 0; i <= 25; i++) { cin >> lista[i].nome; cin >> lista[i].nota; }
	 
	for (int i = 0; i < 25; i++) { cin >> lista[i].nome; cin >> lista[i].nota; }
	
	int i = 0; while( i < 25) { cin >> lista[i].nome; cin >> lista[i].cargo; i ++; }
	
	for (int i = 0; i < 25; i++) { cin >> lista->nome; cin >> lista->nota; }
		
	
	
	 4a Questão (Ref.: 201504330622)
	Pontos: 0,1  / 0,1
	Uma fila dupla que se trata de uma lista linear na qual os elementos podem ser inseridos ou removidos de qualquer extremo denomina-se:
		
	
	lista fechada
	
	grafo
	
	hashing
	
	lista aberta
	 
	deque
		
	
	
	 5a Questão (Ref.: 201505084615)
	Pontos: 0,1  / 0,1
	Sobre as estruturas de dados existentes podemos afirmar que:
		
	
	Na estrutura do tipo LIFO, as informações são inseridas no início e removidas do final.
	 
	Na estrutura das Pilhas a manipulação dos dados sempre se dá no topo.
	
	Na estrutura do tipo FIFO, as informações são inseridas no início e removidas do final.
	
	A estrutura do tipo LIFO sempre realiza a remoção do elemento mais antigo inserido.
	
	Encadeamento estático e dinâmico apresentam o mesmo funcionamento de alocação na estrutura dotipo PILHA.
		
	1a Questão (Ref.: 201504986604)
	Pontos: 0,1  / 0,1
	q       Considere 
 
int *p, *q, *r;
int x = 10, y = 20;
 
Após seguir cada instrução na ordem dada a seguir :
 
p = &x;
q = &y;
*p = *p + *q;
(*q)++;
r = q;
q = p;
 
identifique a opção que fornece correta e respectivamente, os valores de *p, *q ,  *r ,   x   e   y  :
 
		
	
	30  20  0   30 21
	 
	30  30  21  30  21
	
	30  20  20 10 20
	
	30  30  21  10   20
	
	30  21  21  10  20
		
	
	
	 2a Questão (Ref.: 201504338551)
	Pontos: 0,1  / 0,1
	Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus componentes são caracteristicamente:
		
	
	Heterogêneos e com acesso LIFO.
	
	Homogêneos e com acesso indexado-sequencial.
	
	Heterogêneos e com acesso FIFO.
	 
	Homogêneos e de acesso aleatório por intermédio de índices.
	
	Heterogêneos e com acesso indexado-sequencial.
		 Gabarito Comentado.
	
	
	 3a Questão (Ref.: 201504901596)
	Pontos: 0,1  / 0,1
	    Tei Ping , famosa  cabeleireira das estrelas,  possui uma lista não ordenada de clientes em que registra apenas o nome, endereço e o telefone de cada cliente. Como não se pode pré-definir um limite para o tamanho da lista, como se pode implementar a inserção de um novo cliente na lista ? Sabe-se  que cada  cliente é do tipo Cliente  e a lista é do tipo List assim definidos :
 
struct Cliente {
     long int matricula;
      string nome, endereco e tel;
};
struct List {
                           Cliente  p;
                           struct List *link;
                  };
		
	 
	List * insereCliente(List *i, Cliente c)
{
      List *novo = new List;
      novo->p = c;
      novo->link =i;
     return novo;
}
	
	List * insereCliente(List  *i, Cliente c){
      List *novo ;
      novo->p = c;
      novo->link = i;
     return novo;
}
	
	List * insereCliente(List *i)  {
      List *novo = new List;
     Cliente c;
      novo->p =  c;
      novo->link = i;
     return novo;
}
	
	List  insereCliente(List *i, Cliente c)
{
      List  novo[];
      novo[0].p = c;
      novo[0].link = i;
     return novo;
}
	
	 List * insereCliente(List *i, Cliente c)
{
      List *novo = new List;
      novo.p = c;
      novo.link = i;
     return novo;
}
		
	
	
	 4a Questão (Ref.: 201504995977)
	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.
		
	
	Fila e Função.
	 
	Pilha e Fila.
	
	Fila e Pilha.
	
	Pilha e Função.
		
	
	
	 5a Questão (Ref.: 201504339073)
	Pontos: 0,1  / 0,1
	Os registros também conhecidos como estruturas, são estruturas de dados do tipo heterogêneo, ou seja, permitem que valores de tipos diferentes possam ser armazenados em uma mesma estrutura. Analisando a estrutura abaixo, a mesma pode ser utilizada para qual tipo de estrutura de ordenação, marque a alternativa correta.
struct nomeRegistro{
       int info;
       struct nomeRegistro* ant;
       struct nomeRegistro* prox;
};
typedef struct nomeRegistro NOMEREGISTRO;
		
	
	Matriz
	
	Pilha
	
	Lista encadeada
	 
	Lista duplamente encadeada
	
	Fila