ESTRUT.DE DADOS - AV2

Prévia do material em texto

Página 1Untitled Document
20/06/2013 12:14:58http://bquestoes.estacio.br/nada.asp?cliente=Estacio
 
Página 1BDQ Prova
20/06/2013 12:14:58http://bquestoes.estacio.br/prova_resultado_preview_aluno.asp?cod_hist_prova=3257824&matricula=201207057851
Avaliação: CCT0260_AV2_201207057851 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV2
Aluno: 201207057851 - DIEGO LAMEIRA TAVARES
Professor: ALEXANDRE SOARES ALVES Turma: 9001/AA
Nota da Prova: 5,0 de 8,0 Nota do Trabalho: Nota de Participação: 2 Data: 15/06/2013 15:01:47
 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?
*p2 = &b;
p1 = &a;
a = (*p1 + *p2)/b+1;
b = *p2;
*p2 = *p1;
 2a Questão (Cód.: 28113) Pontos: 0,5 / 0,5
As variáveis em programação são utilizadas para armazenar um valor de determinado tipo em um espaço
reservado na memória. Em algumas linguagens de programação podemos declarar, ou seja, reservar um espaço
na memória, fora do escopo da função principal, e fora do escopo de qualquer outra função. Ao fazer a
declaração desta forma estamos declarando uma variável do tipo:
Constante
Local
Inteiro
Global
Real
 3a Questão (Cód.: 95240) Pontos: 0,5 / 0,5
Na estrutura de dados tipo pilha, há duas operações básicas para empilhamento e desempilhamento. Essas
operações são conhecidas como:
PUSH e PULL;
Base e Topo;
PULL e POP;
HEAP e POP;
PUSH e POP.
 4a Questão (Cód.: 58564) Pontos: 1,5 / 1,5
Como é a lógica do FIFO?
Resposta: FIFO (First In First Out) ou Fila, significa literalmente, o primeiro a chegar é o primeiro a sair. Possui
uma lógica com uma fila de uma banco, em que o primeiro cliente quando chega ao banco é o primeiro a sair.
Desta mesma forma funciona o conceito de FIFO, os primeiros dados inseridos são os primeiros a saírem.
Gabarito: O primeiro que entra na fila é o primeiro que sai.
 5a 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;
Página 2BDQ Prova
20/06/2013 12:14:58http://bquestoes.estacio.br/prova_resultado_preview_aluno.asp?cod_hist_prova=3257824&matricula=201207057851
 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: void *inverter (no *ini) { no *link *link = *link - no.dado }
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 */
 6a 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á?
6
15
0
5
9
 7a Questão (Cód.: 27578) Pontos: 0,0 / 0,5
Diga, para o programa abaixo, qual a opção que melhor representa a saída em tela. (Considere que o programa
será compilado sem erros, e irá executar também sem problemas).
#include
using namespace std;
void FuncX( int x, int *y )
{
 int tmp;
 tmp = *y;
 *y = x * 2;
 x = tmp+1;
}
int main()
{
 int a = 13, b = 10;
 FuncX( a-3, &b );
 cout<<"Valores: "<< a<<"\t"<< b<
 system("pause");
}
Valores: 10, 20
Valores: 13, 20
Valores: 10, 10
Valores: 13, 10
Valores: 20, 10
Página 3BDQ Prova
20/06/2013 12:14:58http://bquestoes.estacio.br/prova_resultado_preview_aluno.asp?cod_hist_prova=3257824&matricula=201207057851
 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
Bolha
Seleção
MergeSort
QuickSort
 9a Questão (Cód.: 27793) Pontos: 0,5 / 0,5
Em uma lista linear simplesmente encadeada.
O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista,
formando um ciclo.
Cada nó possui um só ponteiro que referencia o próximo nó da lista.
Além do campo relativo ao dado, cada nó possui dois ponteiros,
Cada ponteiro possui um só endereço que referencia o primeiro nó da lista.
O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista.
 10a Questão (Cód.: 27760) Pontos: 0,0 / 0,5
Estão entre algumas das possíveis formas de se estruturar dados:
Grafos, algoritmos, fila.
Grafos, lista ordenada, vetores.
Lista encadeada, vetores, algoritmos.
Grafos, lista ordenada, algoritmos.
Algoritmos, lista ordenada, vetores.
Período de não visualização da prova: desde 03/06/2013 até 18/06/2013.