Gabarito da Prova algoritmo.docx

Prévia do material em texto

Gabarito da Prova:  Resposta Certa   Sua Resposta Errada
Parte superior do formulário
	1.
	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 III e V estão corretas.
	 b)
	As sentenças I, II e IV estão corretas.
	 c)
	As sentenças I, III e IV estão corretas.
	 d)
	As sentenças I, II e V estão corretas.
	2.
	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 - V.
	 b)
	V - F - F - V.
	 c)
	V - F - V - F.
	 d)
	F - V - F - V.
	3.
	Foi solicitada a criação de um algoritmo que fizesse uma busca em uma matriz 6 X 6. O algoritmo deveria solicitar os valores para a matriz, e qual valor seria pesquisado. Também deveria apresentar uma mensagem informando se o valor pesquisado foi ou não encontrado. O algoritmo anexo foi apresentado como solução para essa atividade. Analise o algoritmo e classifique V para as sentenças verdadeiras e F para as falsas:
(    ) O programa está correto e atende ao solicitado.
(    ) O programa não está correto, devido ao erro na linha 26. 
(    ) O programa não está correto, devido ao erro na linha 30. 
(    ) A declaração de matriz não está correta, pois não posso ter dois valores iguais.
(    ) A inserção de valores na matriz está correta, somente a busca está com erro.
Assinale a alternativa que apresenta a sequência CORRETA:
	
	 a)
	V - F - V - V - V.
	 b)
	V - F - F - V - F.
	 c)
	F - V - F - F - V.
	 d)
	F - V - F - F - F.
	4.
	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 - V - V - F.
	 b)
	V - V - F - F.
	 c)
	V - F - V - V.
	 d)
	F - F - V - V.
	5.
	Dentre as diversas estruturas de seleção existentes, a estrutura ESCOLHA-CASO é aplicável em situações em que há necessidade de realizar diferentes ações conforme os valores de um identificador/variável. Com relação à sintaxe dessa estrutura, analise as afirmativas a seguir:
I- Quando necessário, é possível especificar um intervalo como opção para a estrutura, sendo necessária a utilização dos operadores lógicos E, OU e NÃO. 
II- Quando o valor da variável não for tratado por nenhum dos casos previstos, o bloco do "senão" será executado, funcionando como uma alternativa padrão caso determinado valor não tenha sido previsto. 
III- A variável considerada nessa estrutura deve ser do tipo caractere ou inteiro. 
IV- Cada "caso" terá um valor específico conforme o tipo da variável que a estrutura considera. 
Assinale a alternativa CORRETA:
	 a)
	Somente a afirmativa IV está correta.
	 b)
	Somente a afirmativa I está correta.
	 c)
	As afirmativas II, III e IV estão corretas.
	 d)
	As afirmativas I e III estão corretas.
	6.
	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á 5 vezes.
	 b)
	O valor de A é 21, e a rotina executará 8 vezes.
	 c)
	O valor de A é 3, e a rotina executará 8 vezes.
	 d)
	O valor de A é 21, e a rotina executará 3 vezes.
	7.
	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 I, II e IV estão corretas.
	 b)
	As sentenças III e IV estão corretas.
	 c)
	As sentenças I e III estão corretas.
	 d)
	Somente a sentença II está correta.
	8.
	As linguagens de programação suportam estrutura de seleção e repetição para definir a ordem em que instruções, expressões e chamadas de função são executadas e/ou avaliadas. Acerca das estruturas de repetição do VISUALG, analise as afirmativas a seguir:
I- Com o uso em conjunto da estrutura de repetição REPITA-ATÉ e da estrutura de seleção SE, é possível simular o comportamento da estrutura de repetição ENQUANTO-FAÇA. 
II- Apenas a estrutura PARA-FAÇA pode ser utilizada para se repetir um conjunto de comandos uma determinada quantidade de vezes. 
III- Uma estrutura de repetição possibilita executar um bloco de comando, repetidasvezes, até que seja encontrada uma solução para o cálculo matemático envolvido. 
IV- PARA-FAÇA é a estrutura de repetição comumente adotada no percorrimento de um vetor. 
Assinale a alternativa CORRETA:
	 a)
	Somente a afirmativa II está correta.
	 b)
	As afirmativas II, III e IV estão corretas.
	 c)
	Somente a afirmativa IV está correta.
	 d)
	As afirmativas I e IV estão corretas.
	9.
	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 III e IV estão corretas.
	 b)
	As sentenças I 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.
	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 possuir o 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)
	As afirmativas I, II e III estão corretas.
	 b)
	As afirmativas II e III estão corretas.
	 c)
	As afirmativas I, III e IV estão corretas.
	 d)
	Somente a afirmativa IV está correta.
Parte inferior do formulário