Algoritmo e Lógica de Programação (EEA02) - Avaliação II

Prévia do material em texto

Acadêmico: Leandro Ribeiro (2577679)
Disciplina: Algoritmo e Lógica de Programação (EEA02)
Avaliação: Avaliação II - Individual Semipresencial ( Cod.:656377) ( peso.:1,50)
Prova: 23942078
Nota da Prova: 5,00
Legenda: Resposta Certa   Sua Resposta Errada  
1. 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 III e IV estão corretas.
 b) As sentenças I, II e IV estão corretas.
 c) Somente a sentença II está correta.
 d) As sentenças I e III estão corretas.
2. 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) Selection Sort, Bubble Sort e Quicksort.
 b) Heap Sort; Quicksort e Agile Sort.
 c) Bubble Sort; Quicksort e Order Now.
 d) Slowsort; Insertion Sort e Merge Sort.
3. 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é.
4. 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 14 for verdadeira, somente o Comando3 será executado.
 b) Se a condição da linha 9 for falsa, o Comando3 e o Comando4 serão executados.
 c) O Comando4 sempre será executado, uma vez que a condição na linha 14 é sempre falsa.
 d) O Comando5 sempre será executado.
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 - F - V.
 b) V - F - V - F.
 c) V - F - V - V.
 d) F - V - F - V.
6. 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) F - V - F - V - V.
 b) F - F - F - V - F.
 c) V - V - V - F - F.
 d) V - F - V - F - V.
7. Os vetores e as matrizes possibilitam o armazenamento de um conjunto de valores ao
mesmo tempo, ou seja, é uma variável com vários compartimentos. Acerca das matrizes,
analise as sentenças a seguir:
I- A sintaxe da declaração de uma variável do tipo matriz deverá ser conforme o modelo a
seguir: MatrizNotas : Matriz [1..3 , 1..4] de Real.
II- Para realizar a inserção e leitura dos valores em uma matriz, será obrigatoriamente
necessária a utilização de uma estrutura de repetição.
III- A técnica conhecida por "teste de mesa" é utilizada pelo desenvolvedor para testar o
algoritmo no computador.
IV- A mesma matriz, por apresentar diversos compartimentos, poderá armazenar valores do
tipo Inteiro e Caractere.
V- A matriz é um vetor multidimensional, em que há a necessidade de utilizar um par de
índices para localizar o valor desejado.
Assinale a alternativa CORRETA:
 a) As sentenças II, III e IV estão corretas.
 b) As sentenças II, IV e V estão corretas.
 c) As sentenças I e V estão corretas.
 d) As sentenças I, III e V estão corretas.
8. 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) SE-ENTÃO.
 b) REPITA-ATÉ.
 c) ENQUANTO-FAÇA.
 d) ESCOLHA-CASO.
9. 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) F - F - V - V - F.
 c) V - F - F - F - V.
 d) V - V - V - F - F.
10.Além da estrutura de seleção conhecida por Se-então, o desenvolvedor, em alguns casos
mais simples, poderá fazer uso da estrutura Escolha-Caso, que possibilitará que o algoritmo
tome caminhos diferentes baseado no valor de um identificador. Acerca da estrutura Escolha-
Caso, classifiqueV para as sentenças verdadeiras e F para as falsas:
(    ) Neste tipo de estrutura, é possível haver uma ou mais condições a serem testadas e um
comando diferente associado a cada uma destas.
(    ) O identificador poderá receber valores do tipo inteiro ou caractere.
(    ) Se o valor informado pelo usuário não atender a nenhuma das condições estabelecidas
na estrutura do Escolha-Caso, poderá executar um bloco de instruções no comando senão.
(    ) Uma rotina desenvolvida na estrutura Escolha-Caso pode ser reescrita com a estrutura
Se-então, sem prejuízo algum.
(    ) A estrutura Escolha-Caso pode ser utilizada em qualquer situação em que houver a
necessidade do algoritmo tomar caminhos diversos.
Assinale a alternativa que apresenta a sequência CORRETA:
 a) V - F - F - V - F.
 b) F - V - F - F - V.
 c) F - F - V - F - V.
 d) V - V - V - V - F.
Prova finalizada com 5 acertos e 5 questões erradas.