PROVA II ALGORÍTIMO E LÓGICA DE PROGRAMAÇÃO

Prévia do material em texto

Disciplina:
	Algoritmo e Lógica de Programação (EEA02)
	Avaliação:
	Avaliação II - Individual ( Cod.:668855) ( peso.:1,50)
	Prova:
	31094049
	Nota da Prova:
	10,00
	
	
Legenda:  Resposta Certa   Sua Resposta Errada  
Parte superior do formulário
	1.
	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 realizar a conversão de temperatura de 0 (zero) até 100 (cem) graus Celcius para Farenheit. Assinale a alternativa CORRETA que apresenta a estrutura de repetição a ser utilizada no caso citado:
	 a)
	Enquanto-Faça.
	 b)
	Para-Faça.
	 c)
	Para-Até.
	 d)
	Repita-Até.
	2.
	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)
	Funções.
	 b)
	Subalgoritmos.
	 c)
	Estrutura de escolha.
	 d)
	Vetores.
	3.
	A estrutura de seleção tem por objetivo desviar o fluxo de execução a partir da análise de condições, as quais retornarão um valor verdadeiro ou falso. Acerca das estruturas de seleção, classifique V para as sentenças verdadeiras e F para as falsas:
(    ) O comando Senão tem a função de auxiliar o comando Se-então, quando a condição retornar um valor falso.
(    ) A seleção encadeada é utilizada quando há mais de duas condições para serem analisadas.
(    ) A estrutura de seleção permite ao desenvolvedor utilizar os operadores lógicos E, OU e NÃO na definição das condições a serem atendidas.
(    ) A condição da estrutura de seleção não pode ser realizada a partir da comparação somente de variáveis.
(    ) O comando Escolha-Caso é mais complexo do que comando Se-então, porém sua atuação é mais ampla.
Assinale a alternativa que apresenta a sequência CORRETA:
	 a)
	F - V - F - V - V.
	 b)
	V - F - F - F - V.
	 c)
	V - V - V - F - F.
	 d)
	F - F - V - V - F.
	4.
	Uma sub-rotina, também conhecida como subalgoritmo, é um conjunto de instruções que realiza determinada tarefa. Um algoritmo de uma sub-rotina, como qualquer outro algoritmo, deve ser identificado e pode possuir variáveis, estruturas de seleção, repetição, entre outros. Considerando os dois tipos distintos de sub-rotina - função e procedimento, analise as sentenças a seguir:
I- Considere que em um sistema seja necessário mostrar uma lista de opções e criar uma sub-rotina para calcular e retornar a média de 4 valores numéricos. Nessa situação, é correto escolher um procedimento para a primeira ação e uma função para a segunda.
II- A passagem de valores à sub-rotina é possível apenas em funções.
III- A passagem de valores à sub-rotina é possível apenas em procedimentos.
IV- Variáveis declaradas internamente a uma função ou procedimento são chamadas variáveis locais e possuem duração e escopo limitados à função ou procedimento onde são declaradas.
Assinale a alternativa CORRETA:
	 a)
	As sentenças I e IV estão corretas.
	 b)
	As sentenças III e IV estão corretas.
	 c)
	As sentenças I e II estão corretas.
	 d)
	As sentenças II e III estão corretas.
	5.
	Uma empresa deseja manter seu pequeno estoque em uma matriz, com 4 linhas por 3 colunas. Após o cadastro, o algoritmo deve permitir a busca por código. Crie um algoritmo que solicite valores e preencha uma matriz de ordem 4 x 3 (4 linhas por 3 colunas). Em seguida, o algoritmo deverá solicitar mais um valor para procurá-lo na matriz. O algoritmo deverá informar, no fim, em que linha x coluna está o valor. Caso o código não for encontrado, enviar um aviso informando que o produto não está cadastrado.
Algoritmo busca_vetor;
var
mat : vetor [1..4,1..3] de real;
procurar : real;
l, c : inteiro;
encontrou : lógica;
início
Para l <- 1 até 4 faça
início
   Para c <- 1 até 3 faça
    início
      escreva('Valor: ');
     Leia(mat[l,c]);
    Fim;
  Fim;
escreva('Valor para busca: ');
Leia(procurar);
encontrou <- falso;
Se (not encontrou) então
início
  escreva('Não tem na matriz: ',procurar);
Fim;
Fim.
Baseado nessa solicitação, analise o código apresentado e classifique V para as sentenças verdadeiras e F para as falsas:
(    ) O algoritmo está correto e vai buscar um valor dentro do vetor.
(    ) O algoritmo não está selecionando um valor dentro do vetor.
(    ) O algoritmo está com a declaração de variáveis incorreto.
(    ) O algoritmo solicita e armazena corretamente os valores.
Assinale a alternativa que apresenta a sequência CORRETA:
	 a)
	V - F - V - F.
	 b)
	F - V - F - V.
	 c)
	V - F - F - V.
	 d)
	V - F - V - V.
	6.
	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, III e IV estão corretas.
	 b)
	As sentenças III e V estão corretas.
	 c)
	As sentenças I, II e IV estão corretas.
	 d)
	As sentenças I, II e V estão corretas.
	7.
	Foi solicitada a criação de um algoritmo que faça a leitura de três notas, e apresente uma mensagem com a maior nota. Com base nisso, analise o algoritmo anexo e classifique V para as sentenças verdadeiras e F para as falsas:
(    ) O algoritmo não funciona, pois não pode ordenar valores do tipo real.
(    ) O algoritmo não funciona, pois as variáveis utilizadas não foram declaradas.
(    ) O algoritmo não está com a lógica correta para o que foi solicitado.
(    ) O algoritmo está certo e apresentará a maior nota de três.
Assinale a alternativa que apresenta a sequência CORRETA:
	
	 a)
	F - F - V - V.
	 b)
	F - V - V - F.
	 c)
	V - F - V - V.
	 d)
	V - V - F - F.
	8.
	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)
	Somente a sentença III está correta.
	 b)
	As sentenças I e III estão corretas.
	 c)
	As sentenças I, II e III estão corretas.
	 d)
	As sentenças II e IV estão corretas.
	9.
	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)
	V - F - V - F - V.
	 b)
	V - V - V - F - F.
	 c)
	F - F - F - V - F.
	 d)
	F - V - F - V - V.
	10.
	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)
	Somente a sentença II está correta.
	 b)
	As sentenças I, II e IV estão corretas.
	 c)
	As sentenças III e IV estão corretas.
	 d)
	As sentenças I e III estão corretas.
Parte inferior do formulário