AV1 - ESTRUTURA DE DADOS

Prévia do material em texto

Avaliação On-Line
Avaliação: AV1-2012.1-EAD-ESTRUTURA DE DADOS-CCT0174
Disciplina: CCT0174 - ESTRUTURA DE DADOS
Tipo de Avaliação: AV1
Aluno: 201001509341 - RAPHAEL DA SILVA ROMA
Nota da Prova: 6 Nota do Trabalho: Nota da Participação: 1 Total: 7
Prova On-Line
Questão: 1 (131694) 
Manter os dados ordenados, facilita quando precisamos recuperar dados armazenados, para tal foram 
desenvolvidos algoritmos que são divididos em métodos simples e sofisticados. 
Das opções apresentadas qual apresenta apenas métodos simples? 
 Pontos da Questão: 0,5
Selection sort, Quick sort e Bubble sort;
Heap sort, Insertion sort e Shell sort;
Selection sort, Insertion sort e Bubble sort;
Merge sort, Quick sort e Shell sort;
Shell sort, Insertion sort e Bubble sort;
Questão: 2 (127075) 
Chama-se “membros” os elementos que compõe uma estrutura (struct). E para acessá-los utiliza-se o operador 
ponto (.) . Suponha que as seguintes declarações tenham sido feitas: 
struct atleta { 
float altura; 
float peso; 
}; 
atleta Paulo; 
atleta Marcos; 
Marque a única alternativa contendo uma atribuição CORRETA: 
 Pontos da Questão: 1
Paulo.peso=Marcos; 
Marcos=80; 
Paulo.altura=1.80; 
Marcos=Paulo.altura; 
Paulo.altura.peso=1.80 , 80; 
Questão: 3 (128268) 
Considere a função que deve implementar a busca binária. Note que ela está incompleta e que você deve 
completá-la. 
int buscaBinaria(int v[ ], int valor, int n) // n é o número de elementos existentes em v 
{ 
 int inicio = 0, 
 fim = n – 1, 
 meio; 
 while (inicio <= fim) 
 { 
 meio = ____________ 
Página 1 de 6Visualização de Prova
02/07/2012https://sia.estacio.br/portal/prt0010a.asp?p1=3313951&p2=8952&p3=1135304
 if (valor == __________ 
 return __________ 
 if (valor < ____________) 
 _______________ 
 else 
 ________________ 
 } 
 return -1; 
} 
Assinale a opção que mostra a função completa e correta. 
 Pontos da Questão: 1
int buscaBinaria(int v[ ], int valor, int n) // n é o número de elementos existentes em v 
{ 
 int inicio = 0, fim = n - 1, meio; 
while (inicio <= fim) 
{ 
 meio = (inicio+fim)/2; 
 if (valor == v[meio]) 
 return meio; 
 if (valor < v[meio]) 
 fim = meio -1; 
 else 
 inicio = meio + 1; 
} 
return -1; 
} 
int buscaBinaria(int v[ ], int valor, int n) // n é o número de elementos existentes em v 
{ 
 int inicio = 0, fim = n - 1, meio; 
while (inicio <= fim) 
{ 
 meio = (inicio+fim) % 2; 
 if (valor == v[meio]) 
 return meio; 
 if (valor < v[meio]) 
 fim = meio -1; 
 else 
 inicio = meio + 1; 
} 
return -1; 
} 
int buscaBinaria(int v[ ], int valor, int n) // n é o número de elementos existentes em v 
{ 
 int inicio = 0, fim = n - 1; 
 while (inicio <= fim) 
 { 
 if (valor < v[inicio]) 
Página 2 de 6Visualização de Prova
02/07/2012https://sia.estacio.br/portal/prt0010a.asp?p1=3313951&p2=8952&p3=1135304
 fim = inicio -1; 
 else 
 inicio = fim + 1; 
 } 
 return -1; 
} 
int buscaBinaria(int v[ ], int valor, int n) // n é o número de elementos existentes em v 
{ 
 int inicio = 0, fim = n - 1, meio; 
 while (inicio <= fim) 
 { 
 meio = (inicio+fim); 
 if (valor == v[meio]) 
 return meio; 
 if (valor != v[meio]) 
 fim = meio -1; 
 else 
 inicio = meio + 1; 
} 
return -1; 
} 
int buscaBinaria(int v[ ], int valor, int n) //n é o número de elementos existentes em v 
{ 
 int inicio = 0, fim = n - 1, meio; 
while (inicio <= fim) 
{ 
 meio = (inicio+fim); 
 if (valor <= v[meio]) 
 return meio; 
 else 
 inicio = meio + 1; 
} 
return -1; 
} 
Questão: 4 (138123) 
Na manipulação de dados em uma lista de um determinado sistema, onde cada nó desta lista possui um 
conjunto de dados e um ponteiro indicando onde será encontrado o próximo nó, gerado durante a execução do 
programa, caracteriza uma lista: Pontos da Questão: 1
Dinâmica Encadeada. 
Dinâmica Seqüencial.
Seqüencial Encadeada.
Estática Encadeada.
Seqüencial Estática.
Questão: 5 (127066) 
Uma variável estrutura (struct) consiste em itens de dados armazenados na memória em sequência contínua e 
na ordem em que foram definidos. Marque a alternativa ERRADA, dentre as sentenças sobre estruturas. Pontos 
Página 3 de 6Visualização de Prova
02/07/2012https://sia.estacio.br/portal/prt0010a.asp?p1=3313951&p2=8952&p3=1135304
da Questão: 0,5
Uma estrutura pode ser passada como parâmetro por funções, mas as funções não retornam estruturas, 
apenas tipos de dados nativos ( int, float, char e double). 
Uma estrutura é um conjunto de variáveis que podem ser diferentes, agrupadas em uma única unidade. 
Definir uma estrutura significa informar ao compilador como ela está organizada, quais são seus itens e 
qual é seu nome. 
A definição de uma estrutura não cria nenhuma variável; para criá-la, é necessário incluir uma instrução de 
declaração de variável. 
O espaço ocupado, por uma estrutura, é o número de bytes suficientes para armazenar todos os seus itens. 
Questão: 6 (127094) 
Existem vários algoritmos de ordenação de dados para vetores. Sabe-se que estes algoritmos, para executar a 
ordenação dos dados, baseiam-se em duas tarefas principais: comparação e troca. 
Leia as sentenças abaixo e assinale a resposta correta. 
I. Pode-se comparar os conteúdos de vetores numéricos usando os operadores relacionais >, >=, <, <= , == 
e !=. 
II. Para trocar os conteúdos das variáveis, o comando de atribuição nunca poderá ser usado. 
III. As regras da comparação para membros de uma estrutura (struct) seguirão as mesmas regras utilizadas 
para comparar conteúdos de vetores. 
IV. Utiliza-se a função strcpy para comparar dois vetores de char. 
 Pontos da Questão: 0,5
I e II estão corretas. 
II e IV estão erradas. 
III e IV estão corretas 
I e III estão corretas. 
I e IV estão erradas. 
Questão: 7 (129441) 
No desenvolvimento de sistemas devemos utilizar a modularização como forma de melhorar nossos sistemas, 
inserindo agilidade, facilidade de manutenção e etc. 
Quando em um programa um determinado pedaço do código ocorre várias vezes vezes fazendo as seguintes 
atividades: 
- Lendo alguns valores informados pelo usuário; 
- fazendo alguns cálculos; 
- e armazenando o resultado. 
A melhor solução proposta seria: 
 Pontos da Questão: 0,5
Criar uma função apenas para leitura dos dados;
Criar uma função fazer os cálculos e exibir o resultado.
Escrever o código tantas vezes quanto necessário.
Criar uma função que receba os dados lidos como parâmetro execute os cálculos e retorne o resultado.
Escrever o código apenas uma vez e apagar onde ele está sendo repetido.
Questão: 8 (127835) 
Considere o seguinte trecho na main : 
Página 4 de 6Visualização de Prova
02/07/2012https://sia.estacio.br/portal/prt0010a.asp?p1=3313951&p2=8952&p3=1135304
 int v[ ] ={1,2,3,4,5}; 
 descobrir(v,5); 
e a definição da função : 
void descobrir(int v[ ], int n) { 
 for (int i = 0; i < n; i++) 
 if (i % 2 == 0) 
 v[i] = v[i] + i; 
 else 
 v[i] = v[i] – i; 
} 
Assinale a opção correta. 
Após a execução da função, o vetor v ficará da seguinte forma : 
 Pontos da Questão: 1
0 0 4 0 8
1 1 1 7 1 
0 1 5 1 9
1 1 5 1 9
1 3 1 7 1
Questão: 9 (127839) 
Considere 
struct aluno { 
 int matricula; 
 float media; 
}; 
struct aluno v[3] = { {123, 8.9}, {456, 7.8}, {890, 5.0}}; 
int i; 
Assinale a opção correta . 
Qual o trecho que imprime todos os dados do vetor v ? 
 Pontos da Questão: 1
for (i = 0; i < 3; i++) 
{ 
 cout << v.matricula << endl 
 << v.media << endl; 
} 
for (i = 0; i < 3; i++) 
{ 
 cout << v.matricula.i << endl 
 << v.media.i << endl; 
} 
for (i = 0; i < 3; i++) 
{ 
 cout << vi.matricula << endl 
Página 5 de 6Visualização de Prova02/07/2012https://sia.estacio.br/portal/prt0010a.asp?p1=3313951&p2=8952&p3=1135304
 << vi.media << endl; 
} 
for (i = 0; i < 3; i++) 
{ 
 cout << v.matricula[i] << endl 
 << v.media[i] << endl; 
} 
for (i = 0; i < 3; i++) 
{ 
 cout << v[i].matricula << endl 
 << v[i].media << endl; 
} 
Questão: 10 (138188) 
Editores de texto geralmente oferecem um mecanismo de reversão de operações (“O famoso desfazer, undo”), 
que cancela operações recentes e reverte um documento ao estado anterior ao da operação realizada. 
Que tipo de estrutura de dados seria melhor aplicada para este mecanismo? 
 Pontos da Questão: 1
Grafo
Árvore
Registro
Pilha
Fila
Fechar 
Server IP : 192.168.10.139 Client IP: 187.67.226.236 Tempo de execução da página : 1,344
Página 6 de 6Visualização de Prova
02/07/2012https://sia.estacio.br/portal/prt0010a.asp?p1=3313951&p2=8952&p3=1135304