Estácio_estrutura_Dados

Prévia do material em texto

Avaliação: CCT0260_AV2_201201827922 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV2
Aluno: 201201827922 - MARCELO SILVA DE AQUINO
Professor: ANITA LUIZA MACIEL LOPES Turma: 9001/AA
Nota da Prova: 4,0 de 8,0 Nota do Trabalho: Nota de Participação: 1 Data: 18/03/2013 20:22:55
 1a Questão (Cód.: 58562) Pontos: 1,0 / 1,5
Qual a diferença entre pilha e fila?
Resposta: a pilha e a lista são um tipo especial de lista linear, só que a diferença da pilha entre a flila é que a
insersão e remoção dos elementos da pilha é feito pela mesma extremidade denominado topo e na fila a insersão é
feita por uma extremidade denominado final da fila e a remoção pela outra extremidade denominado inicio da fila.
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.
 2a 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;
 *p2 = &b;
b = *p2;
 3a 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++;
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview_aluno.asp?cod_hi...
1 de 4 22/03/2013 10:03
*p = a + b;
(*p)++;
(*p) += a;
cout << "\n a = " << a << endl;
return(0);
}
 5
8
7
 16
4
 4a Questão (Cód.: 28140) Pontos: 0,0 / 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 matriz
Declaração de vetor
 Alocação dinâmica de memória
 Alocação estática de memória
Declaração de função
 5a Questão (Cód.: 19660) Pontos: 0,5 / 0,5
Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são altamente
especializadas, destinando-se a algumas tarefas específicas. Dessa forma a definição de Estrutura de Dados está
expressa na alternativa:
São os nomes dados as variáveis na montagem de uma rotina.
 É um modo particular de armazenamento e organização de dados em um computador de modo que possam
ser usados de modo eficiente.
É um modo de deleção de dados em um computador.
É um modo de distribuição e organização de dados em uma rede de computador de modo que possam ser
usados de modo eficiente.
É um modo de utilização de dados nos programas de computador.
 6a Questão (Cód.: 28114) Pontos: 0,5 / 0,5
As estruturas de dados em programação são muito utilizadas para tornar o acesso aos dados mais eficiente e
organizado. A estrutura de dados considerada mais simples e tem como característica apresentar apenas uma
dimensão é:
Função
Registro
Variável
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview_aluno.asp?cod_hi...
2 de 4 22/03/2013 10:03
 Vetor
Matriz
 7a Questão (Cód.: 95243) Pontos: 0,5 / 0,5
A técnica LIFO, utilizada em programação estruturada, é fundamentada no conceito de:
Fila.
Ponteiro.
Loop.
 Pilha.
Array.
 8a Questão (Cód.: 56270) Pontos: 0,0 / 1,5
Considere uma lista simplesmente encadeada não circular de inteiros e o tipo 
 struct no {
 int dado;
 struct no *link;
 };
Faça uma função para inverter a lista e retornar o ponteiro para o início da lista resultante.
Protótipo : no *inverter(no *ini); //ini aponta para o início da lista
Resposta:
Gabarito: no *inverter ( no *ini) // ini é um ponteiro para o início da lista { no *a, *b, *c; a = ini; b = NULL; while
(a != NULL) { c = b; b = a; a = a->link; b->link = c; } ini = b; return(ini); } /* fim da função */
 9a 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".
Seleção
 Inserção
Bolha
QuickSort
MergeSort
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview_aluno.asp?cod_hi...
3 de 4 22/03/2013 10:03
 10a Questão (Cód.: 28112) Pontos: 0,5 / 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 de entrada
Primeiro que entra é o primeiro a sair
Ordem crescente
Período de não visualização da prova: desde 09/03/2013 até 21/03/2013.
 
 
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview_aluno.asp?cod_hi...
4 de 4 22/03/2013 10:03