Avaliação Parcial (Estrutura de Dados)

Prévia do material em texto

1a Questão 
	Acerto: 1,0  / 1,0
	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
	
	structs
	
	pilhas encadeadas
	 
	grafos
	
	listas encadeadas
		
	
	
	 2a Questão 
	Acerto: 1,0  / 1,0
	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 pilha e uma fila.
	
	Após a impressão dos valores pela ordem teremos uma fila e um grafo.
	
	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 uma pilha.
	
	Após a impressão dos valores pela ordem teremos duas filas.
		
	
	
	 3a Questão 
	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.
		
	
	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.
	 
	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.
		 Gabarito Comentado.
	
	
	 4a Questão 
	Acerto: 1,0  / 1,0
	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; }
		
	
	18 e 28
	 
	28 e 18
	
	28 e 08
	
	08 e 18
	
	18 e 18
		
	
	
	 5a Questão 
	Acerto: 1,0  / 1,0
	Com relação à struct,  é correto afirmar que :
		
	
	Cada elemento da struct  é chamado componente.
	
	Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do mesmo tipo.
	 
	Cada elemento da struct é denominado membro ou campo, sendo que a struct pode armazenar elementos de tipos diferentes ou não.
	
	Cada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente, de um tipo de dados distinto de outro campo.
	
	A struct é sempre definida dentro da main.
		 Gabarito Comentado.
	
	
	 6a Questão 
	Acerto: 1,0  / 1,0
	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
	
	Nome da estrutura seta tipo do campo
	
	Nome da estrutura vírgula tipo do campo
	
	Nome da estrutura ponto tipo do campo
	
	Nome da estrutura seta nome do campo
		 Gabarito Comentado.
	
	
	 7a Questão 
	Acerto: 1,0  / 1,0
	É 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 ...... 
		
	
	randômica.
	
	por comparação.
	
	linear.
	 
	binária.
	
	por contagem.
		 Gabarito Comentado.
	
	
	 8a Questão 
	Acerto: 1,0  / 1,0
	Suponha uma listagem, contendo número de inscrição e pontuação (ordenada pelo número de inscrição) dos candidatos para o cargo de Analista de Sistemas de uma grande empresa pública. São 1024 candidatos inscritos e o sistema implementado para consulta do resultado, permite busca binária ou busca sequencial pelo número de inscrição. O número máximo de comparações executadas se fosse utilizada a busca binária e se fosse utilizada busca sequencial, respectivamente, seria de:
		
	
	1024 e 512
	
	9 e 9
	 
	10 e 1024
	
	9 e 10
	
	10 e 10
		 Gabarito Comentado.
	
	
	 9a Questão 
	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 é:
		
	 
	Vetor
	
	Função
	
	Variável
	
	Matriz
	
	Registro
		 Gabarito Comentado.
	
	
	 10a Questão 
	Acerto: 1,0  / 1,0
	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 a afirmação I está correta.
	
	Apenas as afirmações I e III estão corretas.
	 
	Apenas as afirmações I e II estão corretas.
	
	Apenas as afirmações II e III estão corretas.
	
	Apenas as afirmações II está corretas.
		 Gabarito Comentado.