Avaliando o Aprendizado - Estrutura de Dados II-293

Prévia do material em texto

Fechar 
 
Avaliação: CCT0260_AV2_201202157891 » ESTRUTURA DE DADOS 
Tipo de Avaliação: AV2 
Aluno: 201202157891 - PEDRO ALEXANDRE CHAGAS DOS SANTOS 
Professor: JANE TAVARES ALVAREZ DA SILVA Turma: 9004/AD 
Nota da Prova: 7,0 de 8,0 Nota do Trabalho: Nota de Participação: 1 Data: 15/06/2013 11:09:07 
 
 
 1a Questão (Cód.: 31188) 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); 
} 
 
 
3 - 3 
 
3 - 2 
 2 - 2 
 
2 - 3 
 Não irá compilar 
 
 
 
 2a Questão (Cód.: 31182) Pontos: 1,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 
 
 
Bolha 
 
MergeSort 
 
QuickSort 
 Seleção 
 
Inserção 
 
 
 
 3a Questão (Cód.: 95280) Pontos: 0,5 / 0,5 
Assinale a opção certa. 
 Quando não se escreve o protótipo de uma função ... 
 
 
A chamada da função poderá ser feita em qualquer hipótese. 
 
A definição da função deverá ser escrita, obrigatoriamente, após o programa principal. 
 
O programa não funcionará de forma alguma. 
 
A chamada da função não poderá ser feita em qualquer hipótese. 
 É preciso definir a função antes do programa principal. 
 
 
 
 4a Questão (Cód.: 58563) Pontos: 1,5 / 1,5 
Como é a lógica do LIFO?