AV2 Estrutura_Dados

Prévia do material em texto

Avaliação: CCT0174_AV2_200802145267 » ESTRUTURA DE DADOS
	Tipo de Avaliação: AV2 
	Aluno: 200802145267 - ALEXSANDRO HONORIO DA CONCEIÇÃO 
	Professor:
	ALEXANDRE SOARES ALVES
	Turma: 9003/AC
	Nota da Prova: 3,5 de 8,0        Nota do Trabalho:        Nota de Participação: 0        Data: 12/06/2013 19:10:08
	
	 1a Questão (Cód.: 31188)
	9a sem.: Unidade 4
	Pontos: 0,0  / 1,0 
	Analisando o trecho de código abaixo, marque a alternativa correta que apresenta o que será impresso na tela do usuário. Sabe-se que na linguagem C os ponteiros são representados pelo sinal de asterisco (*), o endereço de memória pelo sinal & e a função de impressão é denominada printf.
void funcao ( int *a, int *b)
{
  int c;
  c = *a;
  a = b;
  *b = c;
}
main()
{
   int a=2, b=3;
   funcao (&a, &b);
   printf("%d - %d \n",a,b);
}
	 2- 2
	 - 
	
	 2a Questão (Cód.: 27764)
	5a sem.: UNIDADE 5: PILHA, FILA
	Pontos: 0,5  / 0,5 
	Em um container do tipo Pilha:
		
	
	Utiliza-se a ordenação Last In First Out (LIFO). 
	
	 3a Questão (Cód.: 58564)
	1a sem.: CONCEITOS
	Pontos: 1,5  / 1,5 
	Como é a lógica do FIFO?
	
Gabarito: O primeiro que entra na fila é o primeiro que sai.
	
	 4a Questão (Cód.: 19681)
	7a sem.: Unidade 3 : Listas Lineares Sequenciais
	Pontos: 0,0  / 0,5 
	Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I atende os não idosos. O sistema II atende os idosos. Nessa situação: 
		
	
	tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados. 
	
	 5a Questão (Cód.: 27966)
	9a sem.: Unidade 4:
	Pontos: 0,5  / 0,5 
	  
Qual o valor da variável a ao final da execução do trecho de programa a seguir? 
int main() { 
int a, b, *p; 
a=4;
b = 2;
p = &a; 
a++; 
*p = a + b; 
(*p)++; 
(*p) += a; 
cout << "\n a = " << a << endl; 
return(0);
}
		
	
	16
	
	 6a Questão (Cód.: 31184)
	4a sem.: Unidade 3
	Pontos: 1,0  / 1,0 
	Existem vários tipos de algoritmos para realizar a ordenação dos elementos, onde um algoritmo de ordenação deve rearranjar o vetor de forma a estabelecer uma ordem entre os elementos. Marque a alternativa correta que cita o algoritmo cuja descrição é: "considera cada elemento uma vez inserindo-o em seu lugar correto entre os elementos que já estão em ordem". E o seu passo a passo pode ser descrito como: "o elemento é inserido entre os ordenados movendo-se os elementos maiores que ele uma posição para a direita e posteriormente inserindo-o na posição vaga".
		
	
	Inserção
	
	
	 7a Questão (Cód.: 28027)
	10a sem.: Unidade 4:
	Pontos: 0,0  / 0,5 
	  
Com relação as afirmações abaixo, a respeito de lista lineares, assinale as Verdadeiras e as Falsas. Indique a alternativa que representa a sequência correta:
( ) Nas listas encadeadas não precisamos saber previamente o número de elementos a serem armazenados. 
( ) Podemos aumentar e diminuir o tamanho da lista encadeada quando quisermos, enquanto que a lista sequencial não.
( ) Quando o número de acessos randômicos a uma área de armazenamento é muito maior que o número de inserções e remoções de elementos armazenados, a organização dessa área de armazenamento por meio de uma lista encadeada resulta em desempenho melhor que o apresentado por organização feita usando uma lista linear. 
		
	
	V V V
	
	 8a Questão (Cód.: 27760)
	1a sem.: UNIDADE 1: INTRODUÇÃO
	Pontos: 0,0  / 0,5 
	Estão entre algumas das possíveis formas de se estruturar dados: 
		
	
	Grafos, lista ordenada, vetores. 
	
	 9a Questão (Cód.: 56256)
	2a sem.: Funções
	Pontos: 0,0  / 1,5 
	    Os agentes Leo e Lia receberam sequências de números de seus contatos. Para saberem qual o próximo passo da missão, precisam descobrir que números se repetem nas sequências recebidas por cada um.
 Faça uma função que receba dois vetores v e w de inteiros como parâmetros e gere um vetor z, resultante da interseção entre v e w. 
Protótipo da função : 
 bool intersecao(int v[ ], int w[ ], int z [ ], int nv , int nw , int &n);
onde nv: quantidade de elementos em v
 nw : quantidade de elementos em w
 n : quantidade de elementos no vetor z
Note :
Inicialmente n vale zero. 
Deverá ser retornado true (sucesso na interseção) ou false (fracasso na interseção).
	
Gabarito: 
bool intersecao(int v[], int w[], int inter[], int nv , int nw , int &n) { 
bool achou = false; 
for (int i = 0; i < nv; i++) 
for (int j = 0; j < nw; j++) 
if (v[i] == w[j]) { 
inter[n] = v[i]; 
achou = true; 
n++; 
} 
return achou; 
} 
	
	
	 10a Questão (Cód.: 19663)
	2a sem.: Unidade 2 : Funções e Unidade 3 : Listas Lineares Sequenciais
	Pontos: 0,0  / 0,5 
	Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou função:
	
	
	Por valor e por referência