Estrutura de Dados - AV2

Prévia do material em texto

Avaliação: CCT0260_AV2_201202273521 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV2 
Aluno: 201202273521 - RENATO SILVA SOARES 
Professor: ANITA LUIZA MACIEL LOPES Turma: 9003/AC
Nota da Prova: 3,5 de 8,0 Nota do Trabalho: Nota de Participação: 2 Data: 14/06/2013 18:16:19
 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;
 *p2 = &b;
 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
 Bolha
 QuickSort
 Inserção
 Seleção
 3a 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:
 Local
Página 1 de 4BDQ Prova
20/06/2013http://bquestoes.estacio.br/prova_resultado_preview_aluno.asp?cod_hist_prova=3225...
 
 
 
 
 Constante
 Real
 Inteiro
 Global
 4a Questão (Cód.: 95239) Pontos: 0,5 / 0,5
Quando as inserções e as remoções ocorrem sempre no mesmo lado da lista, trata-se de uma estrutura de dados 
denominada. 
 Lista encadeada.
 Fila.
 Vetor.
 Lista circular.
 Pilha.
 5a Questão (Cód.: 58564) Pontos: 1,5 / 1,5
Como é a lógica do FIFO?
 
Resposta: A fila usa a lógica FIFO, que diz que o primeiro elemento a entrar será o primeiro a sair
 
 
Gabarito: O primeiro que entra na fila é o primeiro que sai.
 6a Questão (Cód.: 27753) Pontos: 0,0 / 0,5
Podemos dizer que estrutura de dados é: 
 A entrada, 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. 
 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.
 7a Questão (Cód.: 27996) Pontos: 0,0 / 0,5
O que será impresso pelo trecho de código a seguir? 
int main() { 
int vet[5] = {80, 70 , 10, 50, 20}; 
int *ptr; 
ptr = vet; 
Página 2 de 4BDQ Prova
20/06/2013http://bquestoes.estacio.br/prova_resultado_preview_aluno.asp?cod_hist_prova=3225...
 
 
 
cout << *(ptr) << " "; 
cout << *(ptr + 3); 
return 0; 
} 
 70 10
 80 50
 70 73
 80 10
 80 83
 8a 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? 
 Primeiro que entra é o primeiro a sair 
 Ordem de entrada
 Ordem decrescente
 Posições aleatórias
 Ordem crescente
 9a Questão (Cód.: 27793) Pontos: 0,5 / 0,5
Em uma lista linear simplesmente encadeada. 
 Cada nó possui um só ponteiro que referencia o próximo nó da lista. 
 O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista, formando 
um ciclo. 
 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.: 56256) Pontos: 0,0 / 1,5
 Os agentes Leo e Lia receberam sequências de números de seus contatos. Para 
saberem qual o próximo passo da missão, precisam descobrir que números se repetem 
nas sequências recebidas por cada um. 
 Faça uma função que receba dois vetores v e w de inteiros como parâmetros e gere um vetor 
resultante da interseção entre v e w. 
Protótipo da função : 
 bool intersecao(int v[ ], int w[ ], int z [ ], int nv , int nw , int &n); 
onde nv: quantidade de elementos em v 
 nw : quantidade de elementos em w 
Página 3 de 4BDQ Prova
20/06/2013http://bquestoes.estacio.br/prova_resultado_preview_aluno.asp?cod_hist_prova=3225...
 
 
 
 n : quantidade de elementos no vetor z 
Note : 
� Inicialmente n vale zero. 
� Deverá ser retornado true (sucesso na interseção) ou false (fracasso na interseção). 
 
Resposta: não sei
 
 
Gabarito: 
bool intersecao(int v[], int w[], int inter[], int nv , int nw , int &n) { 
bool achou = false; 
for (int i = 0; i < nv; i++) 
for (int j = 0; j < nw; j++) 
if (v[i] == w[j]) { 
inter[n] = v[i]; 
achou = true; 
n++; 
} 
return achou; 
} 
Período de não visualização da prova: desde 03/06/2013 até 18/06/2013.
Página 4 de 4BDQ Prova
20/06/2013http://bquestoes.estacio.br/prova_resultado_preview_aluno.asp?cod_hist_prova=3225...