Estrutura de dados

Prévia do material em texto

Avaliação: CCT0174_AV2_201101111356 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV2
Aluno: 201101111356 - LUCIANO BARBOSA LIMA
Professor: ALEXANDRE SOARES ALVES Turma: 9003/AC
Nota da Prova: 5,5 de 8,0 Nota do Trabalho: Nota de Participação: 0 Data: 15/06/2013 10:18:34
 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?
*p2 = *p1;
 *p2 = &b;
a = (*p1 + *p2)/b+1;
p1 = &a;
 b = *p2;
 2a Questão (Cód.: 27759) Pontos: 0,0 / 0,5
Podemos dizer que um container é:
A entrada, 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 saída, 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.
 3a Questão (Cód.: 11098) Pontos: 0,5 / 0,5
Marque a opção que representa uma característica CORRETA a respeito da estrutura de dados pilha.
 O último item inserido é o primeiro item a ser retirado.
Não é possível criar uma pilha utilizando vetores.
O último item inserido é o último item a ser retirado.
O primeiro item inserido é o primeiro a ser retirado.
Os acessos aos itens ocorrem de forma aleatória.
 4a Questão (Cód.: 58564) Pontos: 1,5 / 1,5
Como é a lógica do FIFO?
Resposta: Na Fila (First In First Out - FIFO), o primeiro dado a ser inserido é o primeiro a ser retirado. A
inserção acontece em uma extremidade e a remoção na outra.
Gabarito: O primeiro que entra na fila é o primeiro que sai.
 5a 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
 16
4
7
 6a 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
Bolha
Seleção
MergeSort
QuickSort
 7a Questão (Cód.: 28112) Pontos: 0,0 / 0,5
Sistemas operacionais utilizam filas para gerenciar, tarefas, processos e recursos. Qual é a ordenação dos
elementos armazenados aleatoriamente em uma lista do tipo LIFO?
 Ordem decrescente
Posições aleatórias
Ordem crescente
 Ordem de entrada
Primeiro que entra é o primeiro a sair
 8a Questão (Cód.: 28036) Pontos: 0,5 / 0,5
 
Considerando que a lista a seguir, encontra-se criada na memória, o que será exibido pelo trecho
de programa a seguir:
aux = inicio;
while (aux -> proximo != NULL)
aux = aux -> proximo;
novo = new tipoNo;
novo -> valor = 'F';
novo -> proximo = NULL;
aux -> proximo = novo;
aux = inicio;
while (aux != NULL){
cout << aux -> valor << " ";
aux = aux -> próximo;
}
 H K M F
H
NULL
H K M
F
 9a Questão (Cód.: 58562) Pontos: 1,5 / 1,5
Qual a diferença entre pilha e fila?
Resposta: Na Pilha, o último dado a ser inserido é o primeiro a ser retirado. A inserção e remoção acontecem
na mesma extremidade. E na Fila o primeiro dado a ser inserido é o primeiro a ser retirado. A inserção
acontece em uma extremidade e a remoção na outra.
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.
 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 reforço e por referência.
 Por valor e por referência
Por inferência e por valor.
Por teste e por reforço.
Período de não visualização da prova: desde 03/06/2013 até 18/06/2013.