CCT0174 - ESTRUTURA DE DADOS - 0003 - AV2

Prévia do material em texto

Avaliação: CCT0174_AV2_201107053692 » ESTRUTURA DE DADOS 
Tipo de Avaliação: AV2 
 
Professor: ALEXANDRE SOARES ALVES Turma: 9002/AB 
Nota da Prova: 5,5 de 8,0 Nota do Trabalho: Nota de Participação: 0 Data: 11/06/2013 09:36:42 
 
 
 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; 
 
b = *p2; 
 *p2 = &b; 
 
 
 
 2a Questão (Cód.: 95225) Pontos: 0,5 / 0,5 
A estrutura de dados linear que obedece o seguinte critério: o último elemento inserido será o primeiro 
elemento a ser retirado (LIFO) é: 
 
 
lista circular. 
 
árvore binária. 
 pilha. 
 
árvore AVL. 
 
fila. 
 
 
 
 3a Questão (Cód.: 58564) Pontos: 1,5 / 1,5 
Como é a lógica do FIFO? 
 
 
Resposta: O Primeiro a Entrar é o Primeiro a Sair 
 
 
Gabarito: O primeiro que entra na fila é o primeiro que sai. 
 
 
 
 4a Questão (Cód.: 58563) Pontos: 1,5 / 1,5 
Como é a lógica do LIFO? 
 
 
Resposta: O Ultimo a Entrar é o Primeiro a Sair 
 
 
Gabarito: O primeiro que entra na pilha é o último que sai. 
 
 
 
 5a Questão (Cód.: 27620) Pontos: 0,0 / 0,5 
Seja Q uma estrutura de dados do tipo fila, em que ENQUEUE(X) significa a adição do elemento X à Q e que 
DEQUEUE(), a retirada de um elemento. Q está inicialmente vazia e sofre a seguinte sequencia de operações: 
ENQUEUE(1) 
ENQUEUE(2) 
DEQUEUE() 
ENQUEUE(3) 
ENQUEUE(4) 
DEQUEUE() 
DEQUEUE() 
ENQUEUE(5) 
Ao final da sequencia, a soma dos elementos de que (Q) será? 
 
 5 
 
0 
 
6 
 
15 
 9 
 
 
 
 6a Questão (Cód.: 27753) Pontos: 0,5 / 0,5 
Podemos dizer que estrutura de dados é: 
 
 
O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo. 
 
É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma 
solução do problema. 
 
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 entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma 
solução do problema. 
 
 
 
 7a Questão (Cód.: 27966) Pontos: 0,0 / 0,5 
 
Qual o valor da variável a ao final da execução do trecho de programa a seguir? 
int main() { 
int a, b, *p; 
a=4; 
b = 2; 
p = &a; 
a++; 
*p = a + b; 
(*p)++; 
(*p) += a; 
cout << "\n a = " << a << endl; 
return(0); 
} 
 
 8 
 
5 
 
4 
 
7 
 16 
 
 
 
 8a Questão (Cód.: 31184) Pontos: 1,0 / 1,0 
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. Marque a alternativa correta 
que cita o algoritmo cuja descrição é: "considera cada elemento uma vez inserindo-o em seu lugar correto entre 
os elementos que já estão em ordem". E o seu passo a passo pode ser descrito como: "o elemento é inserido 
entre os ordenados movendo-se os elementos maiores que ele uma posição para a direita e posteriormente 
inserindo-o na posição vaga". 
 
 Inserção 
 
Seleção 
 
MergeSort 
 
QuickSort 
 
Bolha 
 
 
 
 9a 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 F V 
 
V V F 
 
F V F 
 V V V 
 F V V 
 
 
 
 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 memória e por disco. 
 
Por teste e por reforço. 
 Por valor e por referência 
 
Por reforço e por referência. 
 
Por inferência e por valor.