Avaliaçã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 armazenacorretamente 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.