Baixe o app para aproveitar ainda mais
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
Compartilhar