Baixe o app para aproveitar ainda mais
Prévia do material em texto
29/08/2016 AVA UNIVIRTUS http://univirtus277877701.saeast1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/84631/novo/1 1/8 APOL 4 PROTOCOLO: 201608141304902B05233RÔMULO SILVA RAMOS - RU: 1304902 Nota: 100 Disciplina(s): Estrutura de Dados Data de início: 14/08/2016 22:22 Prazo máximo entrega: - Data de entrega: 14/08/2016 22:52 Questão 1/10 Sobre pesquisa sequencial, Considerando o conteúdo ministrado na aula 4, assinale a alternativa CORRETA A Independentemente do tamanho do vetor, a pesquisa sequencial sempre será mais rápida que a pesquisa binária. B Em pesquisa sequencial o vetor deve estar obrigatoriamente ordenado C Se o vetor for ordenado pelo método de seleção, não será possível realizar a pesquisa sequencial D Se o vetor for ordenado pelo método de inserção, não será possível realizar a pesquisa sequencial E Para realizar pesquisa sequencial o vetor não precisar estar ordenado Questão 2/10 Leia e Analise: I – Se o vetor já estiver pré ordenado, o método de ordenação por seleção é o mais rápido. II – Se o vetor já estiver pré ordenado, o método de ordenação por inserção é o mais rápido. III – Independente se o vetor já estiver pré ordenado ou não, tanto o método de ordenação por seleção quanto o método de ordenação por inserção demoram o mesmo tempo para a ordenação completa Considerando o conteúdo ministrado na aula 4 e com base nas afirmações I, II e II, responda: Você acertou! Aula 04 / Slide 12 29/08/2016 AVA UNIVIRTUS http://univirtus277877701.saeast1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/84631/novo/1 2/8 A Somente a I está correta B Somente a II está correta C Somente a III está correta. D Todas estão corretas E As alternativa I e II estão corretas Questão 3/10 Qual o principal motivo para a ordenação de vetores? Considerando o conteúdo ministrado na aula 4, assinale a alternativa CORRETA A Para auxiliar o programa na hora de excluir dados do vetor B Para que cada dado fique armazenado no vetor na mesma ordem em que foi inserido neste vetor C Para auxiliar o programa na hora de inclusão de novos dados no vetor D Para que o retorno de uma pesquisa realizada no vetor seja mais rápida E Para que as informações não fiquem trocadas Questão 4/10 Com base nas afirmações I, II e II, sobre pesquisa sequencial, responda: I – A pesquisa sequencial é mais rápida se for realizada do início para o final, independente da ordem das informações dentro do vetor. II – A pesquisa sequencial é mais rápida em vetores ordenados, pois deste modo não há a necessidade de percorrer o vetor inteiro em busca de uma informação. III – Tendo um vetor ordenado em ordem crescente e iniciando a pesquisa do início para o final do vetor, quanto maior o valor a ser pesquisado, maior o tempo de retorno da pesquisa se o valor não for encontrado. Considerando o conteúdo ministrado na aula 4, assinale a alternativa CORRETA A As respostas I e II estão corretas Você acertou! Aula 04 / slides 5 a 11 Você acertou! Aula 04 / Slide 12 a 15 29/08/2016 AVA UNIVIRTUS http://univirtus277877701.saeast1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/84631/novo/1 3/8 B As respostas II e III estão corretas C As respostas I e III estão corretas D As respostas I, II e II estão corretas E Nenhuma resposta está correta Questão 5/10 Com base nas afirmações I, II e II, sobre pesquisa binária, responda: I – A pesquisa binária sempre verifica o elemento central do conjunto de dados que está pesquisando. II – A pesquisa binária funciona corretamente somente em vetores ordenados. III – Em uma pesquisa binária, o número máximo de pesquisa que podem ser realizadas em um conjunto de dados, aumenta de 1 (uma) unidade cada vez que o conjunto de dados dobra de tamanho Considerando o conteúdo ministrado na aula 4, assinale a alternativa CORRETA A As respostas I e II estão corretas B As respostas II e III estão corretas C As respostas I e III estão corretas D As respostas I, II e III estão corretas E Nenhuma resposta está correta Questão 6/10 Em pesquisa binária, qual a sequência exata de passos para realizar a pesquisa Considerando o conteúdo ministrado na aula 4, assinale a alternativa CORRETA A 1º Dividir o conjunto de dados ao meio; 2º Pesquisar o elemento central do conjunto; 3º Se não for o valor desejado verificar se está acima ou a baixo deste valor central. Se o valor desejado for maior, realizar a pesquisa sequencial na metade superior deste conjunto, se o valor desejado for menor, realizar a pesquisa sequencial na metade inferior deste conjunto Você acertou! Aula 04 / Slide 12 Você acertou! Aula 04 / Slides 13, 14 e 15 29/08/2016 AVA UNIVIRTUS http://univirtus277877701.saeast1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/84631/novo/1 4/8 B 1º Dividir o conjunto de dados ao meio; 2º Pesquisar o elemento central do conjunto; 3º Se não for o valor desejado alterar a pesquisa para sequencial. C 1º Dividir o conjunto de dados ao meio; 2º Pesquisar o elemento central do conjunto; 3º Se não for o valor desejado verificar se está acima ou a baixo deste valor central. Se o valor desejado for maior, repetir os passos anteriores na metade superior deste conjunto, se o valor desejado for menor, repetir os passos anteriores na metade inferior deste conjunto D 1º Dividir o conjunto de dados ao meio; 2º pesquisar os elementos das extremidades; 3º Pesquisar o elemento central do conjunto; 4º Se não for o valor desejado verificar se está acima ou a baixo deste valor central. Se o valor desejado for maior, repetir os passos anteriores na metade superior deste conjunto, se o valor desejado for menor, repetir os passos anteriores na metade inferior deste conjunto E 1º Dividir o conjunto de dados ao meio; 2º Pesquisar o elemento central do conjunto; 3º Se não for o valor desejado verificar se está acima ou a baixo deste valor central. Se o valor desejado for maior, repetir os passos anteriores na metade inferior deste conjunto, se o valor desejado for menor, repetir os passos anteriores na metade superior deste conjunto Questão 7/10 Tendo como base um vetor de 1024 posições, qual das afirmações a seguir está correta? Considerando o conteúdo ministrado na aula 4, assinale a alternativa CORRETA A Caso o vetor esteja desordenado, se utilizarmos a pesquisa sequencial, o número máximo de pesquisas que podem ser realizadas neste vetor é de 1024. Mas se utilizarmos pesquisa binária, o número máximo de pesquisas será 1024. B Caso o vetor esteja ordenado, se utilizarmos a pesquisa sequencial, o número máximo de pesquisas que podem ser realizadas neste vetor é de 1023. Mas se utilizarmos pesquisa binária, o número máximo de pesquisas será 12 C Caso o vetor esteja desordenado, se utilizarmos a pesquisa sequencial, o número máximo de pesquisas que podem ser realizadas neste vetor é de 1024. Mas se utilizarmos pesquisa binária, o número máximo de pesquisas será 11. D Caso o vetor esteja ordenado, se utilizarmos a pesquisa sequencial, o número máximo de pesquisas que podem ser realizadas neste vetor é de 1023. Mas se utilizarmos pesquisa binária, o número máximo de pesquisas será 10. Você acertou! Aula 04 / Slide 13, 14 e 15 29/08/2016 AVA UNIVIRTUS http://univirtus277877701.saeast1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/84631/novo/1 5/8 E Caso o vetor esteja ordenado, se utilizarmos a pesquisa sequencial, o número máximo de pesquisas que podem ser realizadas neste vetor é de 1024. Mas se utilizarmos pesquisa binária, o número máximo de pesquisas será 11 Questão 8/10 Sobre o código a seguir, qual a afirmação correta. main() { int vetor[10] = { 8, 16, 34, 13, 19, 7, 45, 3, 12, 9 }; int x, y, aux;for(x=0; x<9; x++) for(y=x+1; y<10; y++) if(vetor[x] > vetor[y]) { aux = vetor[x]; vetor[x] = vetor[y]; vetor[y] = aux; } } Considerando o conteúdo ministrado na aula 4, assinale a alternativa CORRETA A Se substituirmos a linha for(y=x+1; y<10; y++), pela linha for(y=1; y<10; y++), o programa vai funcionar com o mesmo proposto B Se substituirmos a linha for(y=x+1; y<10; y++), pela linha for(y=x; y<10; y++), o programa vai funcionar com o mesmo proposto. C Este programa vai realizar a ordenação por Seleção Você acertou! Aula 04 / Slide 12 a 15 Você acertou! Aula 04 / Slide 17 29/08/2016 AVA UNIVIRTUS http://univirtus277877701.saeast1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/84631/novo/1 6/8 D Este programa vai realizar a ordenação em ordem inversa E Com este programa não podemos garantir que ao final da execução o vetor estará ordenado Questão 9/10 1. Sobre o programa a seguir, quantas vezes a estrutura que está dentro do loop dowhile será executada? main() { int vetor[10] = { 3, 7, 8, 9, 12, 13, 16, 19, 34, 45 }; int x, aux; char ch; do { ch = ‘N’; for(x=0; x<9; x++) if(vetor[x] < vetor[x+1]) { aux = vetor[x]; vetor[x] = vetor[x+1]; vetor[x+1] = aux; ch = ‘S’; } } while(ch == ‘N’); } Considerando o conteúdo ministrado na aula 4, assinale a alternativa CORRETA 29/08/2016 AVA UNIVIRTUS http://univirtus277877701.saeast1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/84631/novo/1 7/8 A 1 B 2 C 5 D 9 E 10 Questão 10/10 Com base no algoritmo de ordenação a seguir, quantas trocas de posições de valores ocorrerão no vetor. main() { int vetor[8] = { 8, 16, 34, 13, 7, 3, 12, 9 }; int x, y, aux; for(x=0; x<8; x++) for(y=x+1; y<9; y++) if(vetor[x] < vetor[y]) { aux = vetor[x]; vetor[x] = vetor[y]; vetor[y] = aux; } } Considerando o conteúdo ministrado na aula 4, assinale a alternativa CORRETA A 6 B 8 Você acertou! Aula 04 / Slide 18 29/08/2016 AVA UNIVIRTUS http://univirtus277877701.saeast1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/84631/novo/1 8/8 C 10 D 12 E 14 Você acertou! Aula 04 / Slide 8
Compartilhar