Simulado Estrutura de Dados

Prévia do material em texto

1a Questão (Ref.: 201607734401)
	 Fórum de Dúvidas (1 de 1)       Saiba  (1 de 1)
	
	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.
	
	Após a impressão dos valores pela ordem teremos duas filas.
	
	Após a impressão dos valores pela ordem teremos uma pilha e uma fila.
	
	Após a impressão dos valores pela ordem teremos duas pilhas.
	
	Após a impressão dos valores pela ordem teremos uma fila e um grafo.
	
	
	
	
	 2a Questão (Ref.: 201607048984)
	 Fórum de Dúvidas (1)       Saiba  (1)
	
	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
	
	a2, b1, c2, d1.
	
	a2, b2, c1, d2.
	
	a1, b2, c1, d1.
	
	a1, b1, c2, d2.
	
	 Gabarito Comentado
	
	
	 3a Questão (Ref.: 201607635034)
	 Fórum de Dúvidas (1)       Saiba  (1)
	
	A forma correta para imprimir o valor do último elemento de um vetor v com n posições é:
		
	
	cin >> v[-1];
	 
	cout << v[n-1];
	
	cout << v[n+1];
	 
	cout << v[n];
	
	cout << v[ultimo];
	
	
	
	
	 4a Questão (Ref.: 201607057069)
	 Fórum de Dúvidas (1 de 1)       Saiba  (1 de 1)
	
	Podemos dizer que estrutura de dados é:
		
	
	É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma solução do problema.
	 
	O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações.
	
	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 que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo.
	
	 Gabarito Comentado
	
	
	 5a Questão (Ref.: 201607296456)
	 Fórum de Dúvidas (1)       Saiba  (1)
	
	Na maioria dos sistemas operacionais, os arquivos são organizados hierarquicamente em um esquema de diretórios (pastas) e sub-diretórios. Qual a estrutura mais adequada para representar este problema ?
		
	
	grafo
	 
	árvore
	
	fila
	
	lista
	
	pilha
	
	 Gabarito Comentado
	
	
	 6a Questão (Ref.: 201607595512)
	 Fórum de Dúvidas (1)       Saiba  (1)
	
	Leia com atenção as afirmativas abaixo e assinale a resposta correta.
I A estrutura de dados que melhor representa os diretórios ou pastas de arquivos do computador é a árvore. 
II A estrutura de dados FILA é não linear assim como o Grafo. 
III O termo folha em uma estrutura de dados é usado para um nó sem filhos e que tem grau 0, 
IV O grau de uma árvore é definido pelo número de subárvores de um nó. 
V O grafo é uma estrutura de dados que tem limitação para o número de vértices. 
VI Uma das aplicações da estrutura de dados grafo é a Computação Gráfica. 
		
	
	I, II e V são afirmativas verdadeiras
	
	II, IV, V e VI são afirmativas verdadeiras
	
	II, IV e V são afirmativas verdadeiras
	
	I, II, III e VI são afirmativas verdadeiras
	 
	I, III, IV e VI são afirmativas verdadeiras
	
	 Gabarito Comentado
	
	
	 7a Questão (Ref.: 201607648337)
	 Fórum de Dúvidas (1)       Saiba  (1)
	
	          Os irmãos Silva irão viajar por vários países da Europa e por isso, traçaram no mapa o percurso que farão, de cidade a cidade.  Qual a estrutura de dados mais adequada para modelar este problema ?
		
	 
	Grafo
	
	 Lista
	
	             Pilha
	
	              Árvore
	
	Fila
	
	
	
	
	 8a Questão (Ref.: 201607048976)
	 Fórum de Dúvidas (1 de 1)       Saiba  (1 de 1)
	
	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 de deleção de dados em um computador.
	
	São os nomes dados as variáveis na montagem de uma rotina.
	
	É um modo de utilização de dados nos programas de computador.
	 
	É um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados de modo eficiente.
	
	É um modo de distribuição e organização de dados em uma rede de computador de modo que possam ser usados de modo eficiente.