CCT0174 - ESTRUTURA DE DADOS - 0006 - AV2

Prévia do material em texto

Fechar 
 
Avaliação: CCT0174_AV2_ » ESTRUTURA DE DADOS 
Tipo de Avaliação: AV2 
Aluno: Eu macesse 
Professor: ALEXANDRE SOARES ALVES Turma: 9002/AB 
Nota da Prova: 6,5 de 8,0 Nota do Trabalho: Nota de Participação: 2 Data: 15/06/2013 11:21:07 
 
 
 1a Questão (Cód.: 49148) Pontos: 1,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? 
 
 
 p1 = &a; 
 *p2 = *p1; 
 *p2 = &b; 
 a = (*p1 + *p2)/b+1; 
 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 
 QuickSort 
 Bolha 
 Inserção 
 Seleção 
 
 
 
 3a Questão (Cód.: 95243) Pontos: 0,5 / 0,5 
A técnica LIFO, utilizada em programação estruturada, é fundamentada no conceito de: 
 
 
 Loop. 
 Pilha. 
 Fila. 
 Array. 
 Ponteiro. 
 
 
 
 4a Questão (Cód.: 58563) Pontos: 1,5 / 1,5 
Como é a lógica do LIFO? 
 
 
 
Resposta: Os ultimos elementos a entrar são os primeros elementos a sair, exemplo de pilha. 
 
 
Gabarito: O primeiro que entra na pilha é o último que sai. 
 
 
 
 5a Questão (Cód.: 28115) Pontos: 0,5 / 0,5 
A armazenagem de dados pode ocorrer temporariamente em uma variável, um vetor ou em uma estrutura 
chamada Struct na linguagem C e C++. Como se procede a atribuição de valor a um determinado campo de 
uma estrutura do tipo Struct? 
 
 
 Nome da estrutura ponto nome do campo 
 Nome da estrutura ponto tipo do campo 
 Nome da estrutura seta tipo do campo 
 Nome da estrutura seta nome do campo 
 Nome da estrutura vírgula tipo do campo 
 
 
 
 6a Questão (Cód.: 19681) Pontos: 0,5 / 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: 
 
 
 o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO. 
 tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados. 
 tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados. 
 o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO. 
 tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados. 
 
 
 
 7a Questão (Cód.: 58562) Pontos: 1,5 / 1,5 
Qual a diferença entre pilha e fila? 
 
 
 
Resposta: Na Pilha, os ultimos elementos a entrar são os primeiros elementos a sair(LIFO) , e na fila os 
primeiros elementos a entrar são os primeiros elemetos a sair(FIFO) 
 
 
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. 
 
 
 
 8a Questão (Cód.: 28027) Pontos: 0,0 / 0,5 
 
Com relação as afirmações abaixo, a respeito de lista lineares, assinale as Verdadeiras e asFalsas. 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 F 
 F V F 
 V F V 
 V V V 
 F V V 
 
 
 
 9a Questão (Cód.: 27760) Pontos: 0,5 / 0,5 
Estão entre algumas das possíveis formas de se estruturar dados: 
 
 
 Grafos, lista ordenada, vetores. 
 Grafos, algoritmos, fila. 
 Algoritmos, lista ordenada, vetores. 
 Lista encadeada, vetores, algoritmos. 
 Grafos, lista ordenada, algoritmos. 
 
 
 
 10a Questão (Cód.: 19663) Pontos: 0,5 / 0,5 
Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou função: 
 
 
 Por reforço e por referência. 
 Por memória e por disco. 
 Por valor e por referência 
 Por teste e por reforço. 
 Por inferência e por valor.