AV-Estrutura de Dados

Prévia do material em texto

Fechar 
 
Avaliação: CCT0174_AV_201007051183 » ESTRUTURA DE DADOS 
Tipo de Avaliação: AV 
Aluno: 201007051183 - GEORGE LUIZ PEREIRA DO CARMO 
Professor: ALEXANDRE SOARES ALVES Turma: 9002/AB 
Nota da Prova: 6,4 Nota de Partic.: 2 Data: 16/11/2013 09:12:53 
 
 
 1a Questão (Ref.: 201007084054) 
Pontos: 0,8 / 0,8 
Podemos dizer que estrutura de dados é: 
 
 
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. 
 
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. 
 
 
 
 2a Questão (Ref.: 201007084421) 
Pontos: 0,8 / 0,8 
Os métodos de ordenação são muito utilizados para facilitar a recuperação posterior de itens ordenados. Existem vários métodos de ordenação, por esse motivo, assinale corretamente a 
alternativa que mostra o nome do método que utiliza a estratégia de ordenação por trocas de vizinhos e é considerado o método mais simples. 
 
 
Inserção 
 
Seleção 
 
Binária 
 
Bolha 
 
Hash 
 
 
 
 3a Questão (Ref.: 201007114864) 
Pontos: 0,8 / 0,8 
Como é a lógica do LIFO? 
 
 
Resposta: Na lógica LIFO (Last in First Out) o último a entrar é o primeiro a sair. 
 
 
Gabarito: O primeiro que entra na pilha é o último que sai. 
 
 
 
 4a Questão (Ref.: 201007112557) 
Pontos: 0,8 / 0,8 
 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 z, 
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 
 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: bool intersecao(int v[], int w[], int z[], int nv, int nw, int &n) { int v[nv]; int w[nw]; int n = 0; if( v[nv] > v[nw]) // compara a quantidade de numeros recebidos { for(i=0; i < 
v[nv]; i++) { if(v[i] == w[i]) { z[n] = v[i]; n += 1; } } if( n != 0) return true; } else { for(j=0; j < v[nw]; j++) { if(v[j] == w[j]) { z[n] = w[j]; n += 1; } if(n != 0) return true; } } if( n 
== 0) return false; } 
 
 
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; 
} 
 
 
 
 5a Questão (Ref.: 201007075965) 
Pontos: 0,8 / 0,8 
A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de: 
 
 
array 
 
loop 
 
fila 
 
pilha 
 
ponteiro 
 
 
 
 6a Questão (Ref.: 201007084301) 
DESCARTADA 
Qual o valor de a após a execução do trecho abaixo? 
int a = 10; 
int *x; 
x = &a; 
*x = 55; 
 
 
55 
 
0 
 
existe um erro no trecho de código 
 
10 
 
65 
 
 
 
 7a Questão (Ref.: 201007150463) 
Pontos: 0,0 / 0,8 
A implementação da pilha de chamadas e retorno de funções é um tópico muito importante. Além disso, estratégias para o gerenciamento de outra área de memória chamada de heap são 
importantes para a comprensão de objetos dinâmicos como ________________. Com base na afirmativa marque a opção correta para completá-la: 
 
 
MATRIZES 
 
ESTRUTURAS 
 
REPETIÇÕES 
 
VETORES 
 
CONDICIONAIS 
 
 
 
 8a Questão (Ref.: 201007084330) 
Pontos: 0,0 / 0,8 
Analise o seguinte trecho de algoritmo de ordenação de dados, cujos elementos estão dispostos em um vetor de 
nome v com n elementos. 
... 
{ 
int i, j, aux; 
for (j = 1; j < n; j++) 
for (i=j; i > 0 && v[i-1]> v[i]; i--) { 
aux = v[i-1]; 
v[i-1] = v[i]; 
v[i] = aux; 
} 
} 
... 
Assinale o método ao qual o trecho de algoritmo pertence. 
 
 
Inserção 
 
Heapsort 
 
Seleção 
 
Bolha 
 
Quicksort 
 
 
 
 9a Questão (Ref.: 201007083925) 
Pontos: 0,8 / 0,8 
O almoxarifado de um órgão pediu ao técnico de informática que elaborasse um sistema de custeio que, para cada saída de material, considerasse o custo do mais recente que houvera dado 
entrada no almoxarifado. O técnico deve desenvolver um programa para tratar com uma estrutura de dados do tipo? 
 
 
FIFO 
 
ARRAY 
 
RECORD 
 
TABLE 
 
LIFO 
 
 
 
 10a Questão (Ref.: 201007075987) 
Pontos: 0,8 / 0,8 
Uma lista simplesmente encadeada pode ser transformada em uma lista duplamente encadeada em tempo O(1) PORQUE, para transformar uma lista simplesmente encadeada em duplamente 
encadeada basta fazer uma cópia invertida de cada ponteiro (o destino do novo ponteiro passa a ser a origem do ponteiro original e vice-versa) e existe um número constante e limitado de 
cópias a fazer. Analisando as afirmações acima, conclui-se que: 
 
 
as duas afirmações são falsas. 
 
as duas afirmações são verdadeiras e a segunda não justifica a primeira. 
 
a primeira afirmação é verdadeira e a segunda é falsa. 
 
a primeira afirmação é falsa e a segunda é verdadeira. 
 
as duas afirmações são verdadeiras e a segunda justifica a primeira. 
 
 
 
 11a Questão (Ref.: 201007084405) 
Pontos: 0,8 / 0,8 
Para a criação de uma Fila seqüencial basta iniciar as variáveis de início e final, ou seja, apontá-las para as posições iniciais do vetor. O que alteraria na rotina de inserir se a variável final 
fosse inicializada com o valor -1 (menos um): 
 
 
Após a inserção deve-se fazer o decremento da variável final 
 
Após a inserção deve-se fazer o incremento da variável inicio 
 
Antes da inserção deve-se fazer o decremento da variável final 
 
Após a inserção deve-se fazer o incremento da variável final 
 
Antes da inserção deve-se fazer o incremento da variável final 
 
 
 
Período de não visualização da prova: desde 04/11/2013 até 22/11/2013.