Avaliação II-Algoritmo e lógica de programação UNIASSELVI

Prévia do material em texto

Disciplina:
	Algoritmo e Lógica de Programação (EEA02)
	Avaliação:
	Avaliação II - Individual Semipresencial ( Cod.:460869) ( peso.:1,50)
	Prova:
	13457819
	Nota da Prova:
	10,00
	
	
Legenda:  Resposta Certa   Sua Resposta Errada  
Parte superior do formulário
	1.
	Com o objetivo de acessar os dados de modo mais eficiente, existe a possibilidade de desenvolver algoritmos que realizarão a ordenação desses dados em ordem numérica ou alfabética. Para tanto, existem diversos métodos que podem ser implementados para tal tarefa. Com base nessa informação, assinale a alternativa CORRETA que apresenta três métodos de ordenação:
	 a)
	Slowsort; Insertion Sort e Merge Sort.
	 b)
	Heap Sort; Quicksort e Agile Sort.
	 c)
	Selection Sort, Bubble Sort e Quicksort.
	 d)
	Bubble Sort; Quicksort e Order Now.
	2.
	Para a criação de um algoritmo, por muitas vezes será necessário a utilização de algumas técnicas básicas de programação, as quais poderão ser utilizadas várias vezes pelo desenvolvedor. Com base nisso, analise o algoritmo a seguir e assinale a alternativa CORRETA que apresenta as técnicas utilizadas neste caso:
	
	 a)
	Acumulador, Procedimento e Inicialização.
	 b)
	Inicialização, Contador e Acumulador.
	 c)
	Looping, Função e Acumulador.
	 d)
	Função, Contador e Procedimento.
	3.
	Diante da crescente necessidade de armazenar a informação, é importante que esta seja armazenada de forma ordenada, seja por ordem alfabética, por idade, localidade ou outro item sobre o qual é necessário trabalhar. No que tange aos modelos de ordenação, analise as sentenças a seguir:
I- No método de ordenação Bubble Sort, a ideia é percorrer um vetor diversas vezes, realizando a comparação entre dois elementos, até que os elementos de maior valor fiquem alocados no final do vetor.
II- O método Quicksort vasculha repetidamente o vetor, selecionando um elemento de cada vez e colocando-o na posição correta da sequência.
III- O método Quicksort utiliza um elemento chamando pivô.
IV- O método Selection Sort utiliza o conceito de selecionar o elemento mais apto para cada posição.
V- O método Bubble Sort é adequado para aplicações comerciais em que há uma grande quantidade de dados.
Assinale a alternativa CORRETA:
	 a)
	As sentenças I, II e IV estão corretas.
	 b)
	As sentenças I, II e V estão corretas.
	 c)
	As sentenças III e V estão corretas.
	 d)
	As sentenças I, III e IV estão corretas.
	4.
	A decomposição de um problema é fator determinante para a redução da complexidade. Com base nisso, surgem os subalgoritmos, que são trechos de programas que podem ser utilizados dentro de um programa maior, sempre que necessário ou conveniente. Permite, desta forma, focalizar a atenção em um problema pequeno de cada vez, o que ao final produzirá uma melhor compreensão do todo. Diante do exposto, analise as sentenças a seguir:
I- Os subalgoritmos podem ser do tipo função ou procedimento, sendo que o segundo sempre retornará um valor para o algoritmo que o chamou.
II- Um subalgoritmo pode receber parâmetros, que são valores advindos de outro algoritmo.
III- Um algoritmo somente poderá realizar a chamada de um tipo de subalgoritmo.
IV- Os parâmetros utilizados no algoritmo principal, no ato da chamada da função, devem manter uma correspondência (número, ordem e tipo) com os parâmetros definidos na função.
Assinale a alternativa CORRETA:
	 a)
	As sentenças II e IV estão corretas.
	 b)
	As sentenças I, II e III estão corretas.
	 c)
	As sentenças I e III estão corretas.
	 d)
	Somente a sentença III está correta.
	5.
	A sequência ou sucessão de Fibonacci, segundo à matemática, é a ordem de números inteiros que parte, geralmente, de 0 e 1 e que cada número subsequente representa a soma dos dois anteriores. No Proposta Leonardo Pisa, conhecido como Fibonacci, ele propôs a sequência numérica: (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...). Essa sequência tem uma lei de formação simples: cada elemento, a partir do terceiro, é obtido somando-se os dois anteriores. Veja: 1+1=2, 2+1=3, 3+2=5 e assim por diante. Baseado no algorítimo, analise as sentenças a seguir:
I- Ao informar a posição 8, o valor final em (T) será 21.
II- Ao informar a posição 3, o valor final em (T) será 2.
III- No estrutura de repetição utilizada nesse algoritmo (PARA- FAÇA), não se sabe a quantidade de vezes que será executada.
IV- Se o valor da posição (lido por N) for 1 ou 2, o valor final em (T) será o mesmo.
Assinale a alternativa CORRETA:
	
	 a)
	As sentenças III e IV estão corretas.
	 b)
	As sentenças I e III estão corretas.
	 c)
	Somente a sentença II está correta.
	 d)
	As sentenças I, II e IV estão corretas.
	6.
	Ao desenvolver um algoritmo, para calcular a média final de 30 alunos de determinado curso, verificou-se a necessidade de armazenar alguns dados, como o nome e as notas obtidas pelos mesmos. Diante dessa diversidade de alunos, tornou-se inviável a criação de uma variável para cada aluno; logo, deve o desenvolvedor utilizar-se de outro recurso. Com base nessa informação, assinale a alternativa CORRETA que apresenta o recurso a ser utilizado pelo desenvolvedor:
	 a)
	Vetores.
	 b)
	Estrutura de escolha.
	 c)
	Subalgoritmos.
	 d)
	Funções.
	7.
	Verifica-se a existência de várias estruturas de repetição, as quais serão utilizadas conforme as características do algoritmo que se busca desenvolver. Desta forma, solicitou-se ao desenvolvedor que criasse um algoritmo para fazer a simulação de um cálculo. Analise o algoritmo a seguir, supondo que o valor de entrada para a variável B seja 3. Finalizada a execução do algoritmo, assinale a alternativa CORRETA que apresenta o valor da variável A, bem como quantas vezes a repetição foi executada.
	
	 a)
	O valor de A é 3, e a rotina executará 8 vezes.
	 b)
	O valor de A é 3, e a rotina executará 5 vezes.
	 c)
	O valor de A é 21, e a rotina executará 3 vezes.
	 d)
	O valor de A é 21, e a rotina executará 8 vezes.
	8.
	O algoritmo a seguir traz em seu bojo a atribuição de valores às variáveis, a comparação entre valores, as estruturas de seleção e repetição, entre outras técnicas. Com base nisso, classifique V para as sentenças verdadeiras e F para as falsas:
(    ) Qualquer valor menor do que 10 atribuído à variável número possibilitará a impressão da instrução 2.
(    ) A impressão da instrução 3 será exibida apenas se o valor atribuído à variável número for maior do que 10.
(    ) Para finalizar o algoritmo, o flag deverá receber o valor 'não'.
(    ) A instrução 2 será exibida se o valor atribuído à variável número for menor ou igual a 5 e menor do que 10.
(    ) A instrução 1 será exibida se o valor atribuído à variável número for maior ou igual a zero e menor do que 5.
Assinale a alternativa que apresenta a sequência CORRETA:
	
	 a)
	F - F - F - V - F.
	 b)
	V - V - V - F - F.
	 c)
	V - F - V - F - V.
	 d)
	F - V - F - V - V.
	9.
	Algoritmos são desenvolvidos para resolver inúmeros problemas, os quais sempre respeitam uma estrutura bem definida e também as etapas de entrada, processamento e saída. Diante disso, com base nas atribuições às variáveis definidas e no algoritmo a seguir, analise as seguintes sentenças: 
I- Ao final da execução A=20, B=39 e D=40.
II- Ao final da execução A e F terão os mesmos valores.
III- Ao final da execução A=20, B=30 e D=40.
IV- Ao final da execução F será menor que C.
Assinale a alternativa CORRETA:
	
	 a)
	As sentenças II, III e IV estão corretas.
	 b)
	As sentenças I e IV estão corretas.
	 c)
	As sentenças I e III estão corretas.
	 d)
	Somente a sentença II está correta.
	10.
	Vetores e matrizes são estruturas de dados homogêneas que permitem o armazenamento de vários valores ao mesmo tempo. No entanto, todo valor armazenado em um mesmo vetor ou matriz deve possuiro mesmo tipo de dado associado, ou seja, um vetor/matriz de valores inteiros só pode armazenar valores inteiros. Considerando o algoritmo a seguir, que utiliza um vetor para armazenar valores reais, analise as afirmativas a seguir:
I- Ao informar um valor texto na linha 11 do algoritmo, ocorrerá um erro, pois o programa espera um valor do mesmo tipo do vetor - real. 
II- Ao informarmos 4, 10, 2, 6, 5, 3, 1 e 1 aos valores solicitados ao longo da execução do algoritmo, a média aritmética dos valores de todas as posições do vetor é de 4. 
III- O vetor "números" poderia ser substituído por uma matriz com 2 linhas e 5 colunas, porém essa modificação acarretaria em alterações no algoritmo para se trabalhar com indexação dupla. 
IV- Informando valores numéricos quando solicitado, o algoritmo executará sem erros. 
Assinale a alternativa CORRETA:
	
	 a)
	Somente a afirmativa IV está correta.
	 b)
	As afirmativas II e III estão corretas.
	 c)
	As afirmativas I, III e IV estão corretas.
	 d)
	As afirmativas I, II e III estão corretas.
Parte inferior do formulário