Avaliando o Aprendizado - Estrutura de Dados-177

Prévia do material em texto

Avaliação: CCT0260_AV2_201202273521 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV2 
Aluno: 201202273521 - RENATO SILVA SOARES 
Professor: ANITA LUIZA MACIEL LOPES Turma: 9003/AC
Nota da Prova: 3,5 de 8,0 Nota do Trabalho: Nota de Participação: 2 Data: 14/06/2013 18:16:19
 1a Questão (Cód.: 49148) Pontos: 0,0 / 1,0
Se a e b são variáveis inteiras (int) e p1 e p2 ponteiros para int, quais das seguintes expressões de atribuição está 
errada?
 a = (*p1 + *p2)/b+1;
 p1 = &a;
 *p2 = *p1;
 *p2 = &b;
 b = *p2;
 2a Questão (Cód.: 31182) Pontos: 0,0 / 1,0
As estruturas de dados permitem o uso de certos algoritmos para a ordenação dos elementos de forma a facilitar a 
consulta de determinado elemento. 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. O 
trecho de código abaixo descreve o algoritmo chamado: 
algoritmo ordena (int a[], int n){ 
 Para i da primeira posição até a penúltima faca 
 mínimo = i 
 para j da posição seguinte a i até a ultima posição faça 
 se (a[j] < a[mínimo]) 
 mínimo =j; 
 fim para 
 fim para 
 troca(a[mínimo],a[i]); 
fim algoritmo 
 MergeSort
 Bolha
 QuickSort
 Inserção
 Seleção
 3a Questão (Cód.: 28113) Pontos: 0,5 / 0,5
As variáveis em programação são utilizadas para armazenar um valor de determinado tipo em um espaço 
reservado na memória. Em algumas linguagens de programação podemos declarar, ou seja, reservar um espaço na 
memória, fora do escopo da função principal, e fora do escopo de qualquer outra função. Ao fazer a declaração 
desta forma estamos declarando uma variável do tipo:
 Local
Página 1 de 4BDQ Prova
20/06/2013http://bquestoes.estacio.br/prova_resultado_preview_aluno.asp?cod_hist_prova=3225...