ExerciciosFixacao AV1 1 2015 PXI

ESTRUTURA DE DADOS – Exercícios de fixação – 1/2015 - Professora : Jane
Atenção !! AV1 - data : 09/04
Matéria toda
>> aula 1 toda
>> aula 2 toda
>> aula 3 toda.
>> aula 4 - structs)
>> Aula de fixação
>> Considere todos os testes feitos nos programas ou no quadro, exemplos e exercícios, inclusive de lista de exercícios e passados no quadro. Estude a lista 0 toda e a lista 1 (ex1, ex2 e ex3). Note : Lista 1 (ex4 e ex5) : faça após AV1.
Av1 será escrita, individual e realizada em sala de aula. Não há consulta.
Tipos possíveis de questões : questão objetiva (múltipla escolha), análise de programa(o que é impresso na tela, local/global, passagem de parâmetros), questão para escrever código (programa completo com função), questão só para escrever função dado o protótipo e o problema.
/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
Em cada item, dê o que se pede :

1) Lista 1 - exercícios de struct – Fechar o que falta do ex2 e do ex3
2) Lista 0 - ex 8
3) Há dois métodos de busca estudados. Quais são eles ?
R: _____________________________________________

4) Dada uma lista ordenada, qual a busca mais eficiente: sequencial ou binária ?

5) Considere a função eureka e um trecho da main. Mostre o que é impresso na tela.

void eureka(int &valor1, int valor2) //definição da função
{
int x = 10;

valor1++; valor2 = valor1 + x; }
Chamada da eureka (na main) : int a, b; a = b = 50; eureka(a, b); cout << “Valor1 = “ << a << “ Valor2 = “ << b << endl;

6) Com relação ao ex. anterior, responda:

a) valor1 e valor2 são variáveis locais ou globais ? _______ As locais estão no escopo da função ______________
b) valor1 é um parâmetro passado por