1Avaliação 2 - Individual - Algoritmo

Prévia do material em texto

1A pseudolinguagem portugol permite ao desenvolvedor fazer uso das estruturas 
de repetição, a fim de evitar que o mesmo reescreva um bloco de instruções 
diversas vezes. Acerca das estruturas de repetição, classifique V para as sentenças 
verdadeiras e F para as falsas: 
 
( ) A utilização das estruturas de repetição permitirá que um bloco de comandos 
seja executado nenhuma, uma ou mais vezes, de acordo com uma condição que 
será avaliada a cada interação. 
( ) Com o intuito de impedir a situação conhecida como looping infinito, é 
necessário que, nas estruturas de repetição, a variável utilizada para verificar a 
condição seja atualizada no interior da própria estrutura. 
( ) Toda repetição condicional pode ser representada por uma estrutura do tipo 
Enquanto-faça, Para-faça ou Repita-até, sendo que a primeira repete somente 
quando a condição é verdadeira e a última somente quando a condição é falsa. 
( ) Na estrutura de repetição Para-faça, o bloco de repetição pode ocorrer de não 
ser executado, já que a condição é testada antes de entrar na estrutura de 
repetição. 
( ) A estrutura de repetição Repita-até efetua um teste lógico no fim da estrutura, 
garantindo que pelo menos uma vez as instruções sejam executadas. 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
A 
V - F - F - F - F. 
B 
F - V - V - F - V. 
C 
V - V - F - V - V. 
D 
F - F - V - V - F. 
2Com 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 
Slowsort; Insertion Sort e Merge Sort. 
C 
Bubble Sort; Quicksort e Order Now. 
D 
Selection Sort, Bubble Sort e Quicksort. 
3Uma 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. 
4Diante 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, III e IV 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. 
5A 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 
V - F - F - F - V. 
B 
V - V - V - F - F. 
C 
F - F - V - V - F. 
D 
F - V - F - V - V. 
6Foi 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 
ESCOLHA-CASO. 
B 
SE-ENTÃO. 
C 
ENQUANTO-FAÇA. 
D 
REPITA-ATÉ. 
7Verifica-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 é 21, e a rotina executará 3 vezes. 
B 
O valor de A é 21, e a rotina executará 8 vezes. 
C 
O valor de A é 3, e a rotina executará 5 vezes. 
D 
O valor de A é 3, e a rotina executará 8 vezes. 
8Poderã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 
O Comando4 sempre será executado, uma vez que a condição na linha 14 é sempre 
falsa. 
B 
O Comando5 sempre será executado. 
C 
Se a condição da linha 14 for verdadeira, somente o Comando3 será executado. 
D 
Se a condição da linha 9 for falsa, o Comando3 e o Comando4 serão executados. 
9Uma 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. 
10O 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 - V - F - V - V. 
B 
V - F - V - F - V. 
C 
V - V - V - F - F. 
D 
F - F - F - V - F.