AV2 2013 - ESTRUTURA DE DADOS

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? 
 
 
Resposta: Na lógica LIFO ( Last In First Out ) o último elemento a entrar é o primeiro a sair. Esse conceito está 
aplicado na estrutura Pilha, no qual o último elemento que foi inserido na pilha será o primeiro a sair. 
 
 
Gabarito: O primeiro que entra na pilha é o último que sai. 
 
 
 
 5a Questão (Cód.: 27994) Pontos: 0,5 / 0,5 
Imagine a seguinte estrutura em C/C++, para descrever um produto: 
struct Produto { 
int codigo; 
char descricao[40]; 
float preco; 
}; 
Considere a função que atribui o preço ao produto 
void atribui (struct Produto *pProd) { 
/* atribuição do preço */ 
... 
} 
A forma correta para atribuir 2.99 ao campo preco dentro de função atribui é: 
 
 
*pProd -> preco=2.99; 
 
pProd.preco=2.99; 
 
(*pProd) -> preco=2.99; 
 
*pProd.preco=2.99; 
 pProd -> preco=2.99; 
 
 
 
 6a Questão (Cód.: 27753) Pontos: 0,5 / 0,5 
Podemos dizer que estrutura de dados é: 
 
 
Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente 
determinada. 
 O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações. 
 
É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma 
solução do problema. 
 
A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma 
solução do problema. 
 
O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo. 
 
 
 
 7a Questão (Cód.: 28140) Pontos: 0,5 / 0,5 
Geralmente em algumas situações é necessário fazer a desalocação do espaço utilizado na memória. Porém, 
isso depende de como a reserva de uma quantidade de espaço de memória é feita, pois em alguns casos, o 
próprio compilador faz a desalocação. Quando o compilador não faz esta desalocação a memória foi reservada 
utilizando______. 
 
 
Declaração de função 
 
Declaração de vetor 
 Alocação dinâmica de memória 
 Alocação estática de memória 
 
Declaração de matriz 
 
 
 
 8a Questão (Cód.: 58562) Pontos: 1,5 / 1,5 
Qual a diferença entre pilha e fila? 
 
 
Resposta: A estrutura pilha se baseia no conceito LIFO ( Last In First Out ), no qual o ultimo elemento que entra 
é o primeiro elemento que vai sair. Já a fila se baseia no conceito FIFO ( First In First Out ) no qual o primeiro 
elemento que entra será o primeiro a sair. 
 
 
Gabarito: Pilha se caracteriza por ser uma estrutura de dados que são inseridos e retirados numa sequencia 
semelhante as anilhas de alteres, isto é, usa a lógica LIFO. Já uma fila se caracteriza por ser um estrutura 
semelhante a fila de banco, isto é, os dados vão chegando e sendo processados e retirados da estrutura. Essa 
lógica é chamada de FIFO. 
 
 
 
 9a Questão (Cód.: 95248) Pontos: 0,5 / 0,5 
Uma fila duplamente terminada, isto é, uma estrutura linear que permite inserir e remover de ambos os 
extremos é chamada de: 
 
 
Boyer-Moore. 
 Deque. 
 
Árvore. 
 
Autômato. 
 
Shift-and. 
 
 
 
 10a Questão (Cód.: 27764) Pontos: 0,5 / 0,5 
Em um container do tipo Pilha: 
 
 
Utiliza-se a ordenação First In Fisrt Out (FIFO). 
 
É possível acessar os dados armazenados por várias ordenações. 
 
Se permite acesso aos dados armazenados pelo seu conteúdo. 
 
A ordenação utilizada não importa, uma vez que a recuperação dos dados é feita pela posição do mesmo. 
 Utiliza-se a ordenação Last In First Out (LIFO). 
 
 
 
Período de não visualização da prova: desde 03/06/2013 até 18/06/2013.