Av1 Estrutura de dados

Prévia do material em texto

1a Questão (Ref.:201703275988)
	Acerto: 1,0  / 1,0
	É um exemplo de TAD Não Linear:
		
	
	Listas
	
	Pilhas
	 
	Grafos
	
	Filas de Prioridade
	
	Filas
	
	
	
	2a Questão (Ref.:201702181610)
	Acerto:  / 1,0
	Sobre estrutura de dados, identifique o que está correto afirmar.
I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado. 
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções. 
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos. 
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos sequencialmente como diretamente. 
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo princípio LIFO (last in first out).
		
	
	I, II e III.
	
	II, III, IV e V.
	
	II, IV e V.
	
	I, III, IV e V.
	
	I, III e V.
	
	
	Gabarito Coment.
	
	
	
	
	3a Questão (Ref.:201702114514)
	Acerto: 1,0  / 1,0
	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.
	
	Se modificarmos o valor da variável 'Y' na função "soma", e depois imprimirmos na tela esta variável em outra função, onde tambem está declarada a variável 'Y', será acusado um erro de compilação.
	
	Se dentro de uma função "mostra" declararmos uma variável 'R' com um determinado valor poderemos imprimir esta variável em qualquer outra função do programa mostrando o valor atribuído na função "mostra".
	
	Em uma função "resul" tem-se uma variável ali declarada por 'T' que recebe o valor inteiro 5. Ao tentar chamar esta variável em outra função é mencionado um warning.
	
	Em duas funções diferentes temos duas variáveis também diferentes com o mesmo nome apresentando o mesmo valor.
	
	
	Gabarito Coment.
	
	
	
	
	4a Questão (Ref.:201703157061)
	Acerto: 1,0  / 1,0
	Nas linguagens C e C++, ao se declarar qualquer função, a especificação de tipo de dados que antecede o nome desta função define
		
	
	o escopo das variáveis do programa.
	
	o tipo dos dados dos parâmetros que são passados à função quando da sua chamada.
	
	o protótipo da função.
	
	o tipo das variáveis que serão utilizadas dentro da função.
	 
	o tipo do dado do valor retornado da função para quem a chamou.
	
	
	
	5a Questão (Ref.:201702113974)
	Acerto: 1,0  / 1,0
	Qual das seguintes estruturas de dados é classificada como heterogênea?
		
	
	Loop
	
	Pilha
	
	Vetor
	 
	Registro
	
	Fila
	
	
	Gabarito Coment.
	
	
	
	
	6a Questão (Ref.:201702728039)
	Acerto: 1,0  / 1,0
	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].aluno.nota=5.7 ;
	
	aluno.vet[10].nota=5.7;
	
	vet[10]=aluno.5.7;
	
	aluno.vet[10]=5.7;
	 
	vet[10].nota=5.7;
	
	
	
	7a Questão (Ref.:201702702780)
	Acerto: 1,0  / 1,0
	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
	
	1,13,23,8,3
	
	1,23,13,8,3
	
	1,8,3,23,13
	
	1,3,23,8,13
	
	
	Gabarito Coment.
	
	
	
	
	8a Questão (Ref.:201702702778)
	Acerto: 1,0  / 1,0
	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 é:
		
	
	1,4,2,5
	
	1,2,4,5
	
	2,1,4,5
	 
	2,4,1,5
	
	4,1,2,5
	
	
	Gabarito Coment.
	
	
	
	
	9a Questão (Ref.:201702967879)
	Acerto: 0,0  / 1,0
	Considere uma lista sequencial L com n fichas de professores, sendo que cada ficha de professor é modelada pela struct : 
struct professor { 
int matricula; 
char titulo[30]; 
}; 
e a lista L é assim declarada : professor L[n]; 
Assinale o trecho que corretamente exibe todas as matrículas e titulações de todos os n professores de L . 
		
	
	for (int i = 0; i < n; i++) 
cout << L.matricula[i] << " " << L.titulo[i] << endl;
	 
	for (int i = 0; i < n; i++)
cout << L[i].matricula << " " << L[i].titulo << endl;
	
	for (int i = 0; i < n; i++) 
cout << L[i] << endl; 
	 
	for (int i = 0; i < n; i++) 
cout << L[i].matricula << " " << L[i].titulo[30] << endl;
	
	for (int i = 0; i < n; i++) 
cout << L.matricula << " " << L.titulo << endl;
	
	
	
	10a Questão (Ref.:201702114480)
	Acerto: 1,0  / 1,0
	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 é:
		
	
	Matriz
	
	Registro
	 
	Vetor
	
	Função
	
	Variável