provas algaritimo 2

Prévia do material em texto

1.
	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)
	Subalgoritmos.
	 b)
	Estrutura de escolha.
	 c)
	Funções.
	 d)
	Vetores.
	2.
	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 - F - V - V - F.
	 b)
	V - F - F - F - V.
	 c)
	F - V - F - V - V.
	 d)
	V - V - V - F - F.
	3.
	Foi solicitado ao desenvolvedor que criasse um algoritmo capaz de exibir ao usuário uma tela com um menu de opções, com as seguintes informações: 1. SALDO; 2. SAQUE; 3. DEPÓSITO; 4. OUTROS; 5. SAIR. Diante disso, assinale a alternativa CORRETA que apresenta a estrutura mais adequada para atender a essa solicitação:
	 a)
	REPITA-ATÉ.
	 b)
	ENQUANTO-FAÇA.
	 c)
	SE-ENTÃO.
	 d)
	ESCOLHA-CASO.
	4.
	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 é 21, e a rotina executará 3 vezes.
	 c)
	O valor de A é 21, e a rotina executará 8 vezes.
	 d)
	O valor de A é 3, e a rotina executará 5 vezes.
	5.
	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)
	Heap Sort; Quicksort e Agile Sort.
	 b)
	Selection Sort, Bubble Sort e Quicksort.
	 c)
	Bubble Sort; Quicksort e Order Now.
	 d)
	Slowsort; Insertion Sort e Merge Sort.
	6.
	Existem três técnicas de estrutura de repetição na pseudolinguagem PORTUGOL, cada qual com características específicas, com o intuito de atender às mais variadas situações. Com relação à técnica de estrutura de repetição REPITA-ATÉ, classifique V para as sentenças verdadeiras e F para as falsas:
(    ) O teste da condição é realizado no início da estrutura.
(    ) A saída da estrutura de repetição ocorre quando o resultado da condição é verdadeiro.
(    ) As instruções contidas nesta estrutura de repetição são executadas pelo menos uma vez.
(    ) A execução permanece no loop enquanto o resultado da condição for verdadeiro.
Assinale a alternativa que apresenta a sequência CORRETA:
	 a)
	V - V - F - F.
	 b)
	F - F - F - V.
	 c)
	V - F - V - V.
	 d)
	F - V - V - F.
	7.
	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)
	As afirmativas I e III estão corretas.
	 b)
	As afirmativas II, III e IV estão corretas.
	 c)
	Somente a afirmativa IV está correta.
	 d)
	Somente a afirmativa I está correta.
	8.
	Poderão existir situações em que será necessário o agrupamento de várias estruturas de seleções, formando, assim, uma seleção encadeada. Tal situação ocorre quando há a necessidade de se verificar mais de duas condições. Com base nessa informação, analise o algoritmo a seguir e assinale a alternativa CORRETA:
	
	 a)
	Se a condição da linha 9 for falsa, o Comando3 e o Comando4 serão executados.
	 b)
	Se a condição da linha 14 for verdadeira, somente o Comando3 será executado.
	 c)
	O Comando4 sempre será executado, uma vez que a condição na linha 14 é sempre falsa.
	 d)
	O Comando5 sempre será executado.
	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 - V - V - F - F.
	 b)
	F - V - F - V - V.
	 c)
	V - F - V - F - V.
	 d)
	F - F - F - V - F.
	10.
	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 V estão corretas.
	 c)
	As sentenças I, II e IV estão corretas.
	 d)
	As sentenças I, III e IV estão corretas.