Avaliando estrutura

Prévia do material em texto

1a Questão (Ref.:201705941296)
	2a sem.: Vetor
	Pontos: 0,1  / 0,1   
	Supondo que um vetor de inteiros vet foi preenchido com a seguinte sequência de números 24, 11, 50, 45, 12, 34, 10, 53, 9, 29 . Qual o valor da variável temp, analisando o trecho de código abaixo desenvolvido em C? 1. int vet[10]; 2. int temp = vet[0]; 3. for (int i = 0; i < 10; i++) { 4. if(vet[i] >= temp ) { 5. vet[i] = temp; 6. } 7. } 8. printf("%d", temp); 
		
	
	29
	
	0
	
	50
	
	24
	
	53
	
	
	
	2a Questão (Ref.:201705941307)
	2a sem.: Estruturas de Dados
	Pontos: 0,1  / 0,1   
	Sobre as estruturas de dados existentes podemos afirmar que:
		
	
	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.
	
	Encadeamento estático e dinâmico apresentam o mesmo funcionamento de alocação na estrutura do tipo PILHA.
	
	A estrutura do tipo LIFO sempre realiza a remoção do elemento mais antigo inserido.
	
	Na estrutura do tipo LIFO, as informações são inseridas no início e removidas do final.
	
	
	
	3a Questão (Ref.:201705941252)
	2a sem.: Listas
	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 Função.
	
	Fila e Pilha.
	
	Pilha e Fila.
	
	no.proximo = no;
	
	
	
	4a Questão (Ref.:201705941186)
	1a sem.: Unidade 1. Introdução
	Pontos: 0,1  / 0,1   
	Uma estrutura de dados pode ser Estática ou Dinâmica. No primeiro caso os limites são:
		
	
	Determinados pela memória
	
	Determinados pelo usuário
	
	Indeterminados
	
	Determinados pelo problema em que serão utilizados
	
	Determinados pelos ponteiros
	
	
	
	5a Questão (Ref.:201705941180)
	3a sem.: MATRIZES
	Pontos: 0,1  / 0,1   
	O QUE IRÁ APARECER NA TELA APÓS A EXECUÇÃO DO PROGRAMA ABAIXO:
		
	
	0  0  0  0  1
0  0  0  1  0
0  0  1  0  0
0  1  0  0  0
1  0  0  0  0
 
	
	0  0  0  0  0
1  1  1  1  1
0  0  0  0  0
1  1  1  1  1
0  0  0  0  0
 
	
	1  0  1  0  1
0  1  0  1  0
1  0  1  0  1
0  1  0  1  0
1  0  1  0  1
 
	
	1  0  1  0  1
1  0  1  0  1
1  0  1  0  1
1  0  1  0  1
1  0  1  0  1
 
	
	1  0  0  0  0
0  1  0  0  0
0  0  1  0  0
0  0  0  1  0
0  0  0  0  1
	
	1a Questão (Ref.:201705941301)
	4a sem.: AULA 9: Encadear para Dinalizar
	Pontos: 0,1  / 0,1   
	Estava um aluno estudando Lista Simplesmente Encadeada quando encontrou  em um site a definição da struct nodo e de uma função cujo nome você deverá escolher para substituir XXX nas opções abaixo depois que analisar a função, assumindo que teste foi realizado, permitindo  que a operação fosse realizada.
 
 struct nodo
{
  int info;
  struct nodo *prox;
}; 
nodo* XXX(nodo *ptr, int valor)
{
  nodo *temp = new nodo;
  ...
  temp->info = valor;    
  temp->prox = ptr; 
  return temp;         
}
		
	
	ListaNo 
	
	BuscaNaLista
	
	InsereNoFrente
	
	RemoveNo
	
	InsereNoFim 
	
	
	
	2a Questão (Ref.:201705941344)
	4a sem.: Funções e ponteiro
	Pontos: 0,1  / 0,1   
	Seja a seguinte seqüência de instruções em um programa C++: int *pti; int i = 10; pti = &i; Qual afirmativa é falsa? 
		
	
	pti é igual a 10
	
	*pti é igual a 10 
	
	ao se executar *pti = 20; i passará a ter o valor 20
	
	ao se alterar o valor de i, *pti será modificado
	
	pti armazena o endereço de i 
	
	
	
	3a Questão (Ref.:201705941277)
	6a sem.: Aula 1 - Conceitos Iniciais
	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. 
		
	
	Listas Encadeadas.
	
	Pilhas Encadeadas 
	
	Filas Encadeadas 
	
	Grafos 
	
	Vetores 
	
	
	
	4a Questão (Ref.:201705941351)
	5a sem.: Funções em C e C++
	Pontos: 0,1  / 0,1   
	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 tipo dos dados dos parâmetros que são passados à função quando da sua chamada.
	
	o protótipo da função.
	
	o tipo do dado do valor retornado da função para quem a chamou.
	
	o tipo das variáveis que serão utilizadas dentro da função.
	
	o escopo das variáveis do programa.
	
	
	
	5a Questão (Ref.:201705941240)
	4a sem.: ORDENAÇÃO E PESQUISA
	Pontos: 0,1  / 0,1   
	Quanto a Pesquisa ou Busca Binária julgue os itens em V (VERDADEIRO) ou F (FALSO):
		
	
	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.
	
	O protótipo abaixo é válido para uma função de busca binária: int buscaBinaria(float v[], float valor , int n);
	
	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.
	
	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.
	
	1a Questão (Ref.:201705941162)
	5a sem.: LISTA LINEAR ORDENADA
	Pontos: 0,1  / 0,1   
	É uma Lista Linear Ordenada em que as inserções e remoções seguem o critério LIFO (Last In First Out), ou seja, o último a entrar será o primeiro a sair. Estamos falando do(a) __________________________ .
		
	
	Fila Circular
	
	FILA
	
	Árvore
	
	PILHA
	
	Busca de Alocação de Memória
	
	
	
	2a Questão (Ref.:201705941108)
	6a sem.: Aula 1
	Pontos: 0,1  / 0,1   
	As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar dados ou informações na memória, de modo a otimizar o acesso a estes. Muitas vezes existem algoritmos de manipulação dados associados a estas estruturas. Verifique as seguintes sentenças:
I-Filas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
II-As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados.
III-As Pilhas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
IV-As Filas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados.
Marque a alternativa CORRETA:
		
	
	As alternativas II e IV estão corretas. 
	
	As alternativas I e III estão corretas. 
	
	As alternativas III e IV estão corretas. 
	
	Todas as alternativas estão corretas. 
	
	As alternativas I e II estão corretas 
	
	
	
	3a Questão (Ref.:201705941307)
	2a sem.: Estruturas de Dados
	Pontos: 0,1  / 0,1   
	Sobre as estruturas de dados existentes podemos afirmar que:
		
	
	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 do tipo PILHA.
	
	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.
	
	
	
	4a Questão (Ref.:201705941467)
	3a sem.: Função - protótipo
	Pontos: 0,1  / 0,1   
	  Assinale a opção CORRETA.  O protótipo da função que permitirá calcular o volume de um paralelepípedocom medidas a, b e c  de acordo com o trecho da  chamada  :     cout << "Volume  =   "  <<  volume(a,b,c);
		
	
	void volume (float , float);
	
	void volume (float, float, float &);
	
	float  volume (float, float, float);
	
	float volume (float ; float ; float);
	
	float volume (float, float);
	
	
	
	5a Questão (Ref.:201705941165)
	9a sem.: Pesquisa
	Pontos: 0,1  / 0,1   
	Estude atentamente o código a segir: 
int deciframe(int v[ ], int tam, int e){ 
int i = 0, f = tam -1, m; 
while ( i <= f ){ 
m = ( i + f ) / 2; 
if ( v[m] == e ) { return m; } 
if ( e < v[m] ) { f = m - 1; } 
else { i = m + 1; } 
} 
return -1; 
} 
Sabendo que a chamada da mesma foi feita com os parâmetros: 
v[10] = {0, 2, 4, 6, 8, 10, 20, 100} 
tam = 8 
e = 6 
É sabido que a mesma retornaria o valor 3, porque:
		
	
	Seria o retorno do segundo if
	
	Porque ele não achou o elemento na coleção
	
	Seria o retorno do while
	
	É a posição do elemento e no vetor v
	
	É a metade do valor de e
	
	
	1a Questão (Ref.:201705941152)
	12a sem.: Conceitos de árvore
	Pontos: 0,1  / 0,1   
	Com relação à definição de árvore binária de busca ou árvore de pesquisa assinale a opção que está incorreta. 
		
	
	Uma árvore binária de busca pode ser vazia.
	
	Os dados ou chaves situados na sub-árvore direita da raiz são maiores que a raiz.
	
	Uma árvore binária de busca pode ter elementos repetidos.
	
	As sub-árvores de uma árvore de pesquisa são também binárias de busca ou de pesquisa.
	
	Os dados ou chaves situados na sub-árvore esquerda da raiz são menores que a raiz.
	
	
	
	2a Questão (Ref.:201705941068)
	3a sem.: UNIDADE 5: PILHA, FILA
	Pontos: 0,1  / 0,1   
	Sobre o funcionamento da busca binária, é incorreto afirmar que dividindo seu vetor em duas metades. 
		
	
	Se o item for menor que o item que está na metade do vetor, procure na primeira metade, ou seja, a da esquerda. 
	
	Se o item for menor ao item que está na primeira posição do vetor, o item não foi encontrado.
	
	Se o item for igual ao item que está na metade do vetor, o item foi encontrado. 
	
	Se o item for igual ao item que está na metade do vetor, o item não foi encontrado. 
	
	Se o item for maior que o item que está na metade do vetor procure na segunda metade, ou seja, a da direita.
	
	
	
	3a Questão (Ref.:201705941481)
	12a sem.: Pilha, Fila e Lista
	Pontos: 0,1  / 0,1   
	Considere as afirmativas a seguir:
I. As estruturas de dados pilhas, filas e listas armazenam coleções de itens. A característica que as distinguem é a ordem em que podem ser retirados os itens dessas coleções em relação à ordem em que foram inseridos.
II. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma fila. Necessariamente, o primeiro elemento a ser removido dessa fila é o elemento A.
III. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma pilha. Necessariamente, o último elemento a ser removido dessa pilha é o elemento E.
IV. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma lista. Necessariamente, o primeiro elemento a ser removido dessa lista é o elemento A.
		
	
	Somente as afirmativas I e IV são corretas.
	
	Somente as afirmativas I, II e III são corretas.
	
	Somente as afirmativas III e IV são corretas.
	
	Somente as afirmativas I e II são corretas.
	
	Somente as afirmativas II, III e IV são corretas.
	
	
	
	4a Questão (Ref.:201705941108)
	6a sem.: Aula 1
	Pontos: 0,1  / 0,1   
	As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar dados ou informações na memória, de modo a otimizar o acesso a estes. Muitas vezes existem algoritmos de manipulação dados associados a estas estruturas. Verifique as seguintes sentenças:
I-Filas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
II-As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados.
III-As Pilhas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
IV-As Filas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados.
Marque a alternativa CORRETA:
		
	
	As alternativas I e III estão corretas. 
	
	As alternativas II e IV estão corretas. 
	
	Todas as alternativas estão corretas. 
	
	As alternativas I e II estão corretas 
	
	As alternativas III e IV estão corretas. 
	
	
	
	5a Questão (Ref.:201705941243)
	6a sem.: AULA1: Apresentando as Estruturas de Dados
	Pontos: 0,1  / 0,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. 
		
	
	II, IV e V são afirmativas verdadeiras
	
	I, III, IV e VI são afirmativas verdadeiras 
	
	I, II, III e VI são afirmativas verdadeiras
	
	II, IV, V e VI são afirmativas verdadeiras 
	
	I, II e V são afirmativas verdadeiras