algoritimo e logica de programação objetiva

Prévia do material em texto

Disciplina: Algoritmo e Lógica de Programação (EEA02) 
Avaliação: Avaliação II - Individual Semipresencial ( Cod.:460869) ( peso.:1,50) 
Prova: 13434242 
Nota da Prova: 10,00 
Legenda: Resposta Certa Sua Resposta Errada 
1. 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) Slowsort; Insertion Sort e Merge Sort. 
 b) Selection Sort, Bubble Sort e Quicksort. 
 c) Heap Sort; Quicksort e Agile Sort. 
 d) Bubble Sort; Quicksort e Order Now. 
 
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) F - V - F - V. 
 c) V - F - V - F. 
 d) V - F - F - V. 
 
3. 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) O Comando5 sempre será executado. 
 b) O Comando4 sempre será executado, uma vez que a condição na linha 14 é 
sempre falsa. 
 c) Se a condição da linha 9 for falsa, o Comando3 e o Comando4 serão executados. 
 d) Se a condição da linha 14 for verdadeira, somente o Comando3 será executado. 
 
4. Há dois tipos de subalgoritmos que podem ser utilizados na pseudolinguagem 
portugol. Os subalgoritmos possibilitam ao desenvolvedor vários benefícios, entre os 
quais se destacam: o reaproveitamento do código já produzido em outros algoritmos, 
a facilidade de leitura do código gerado, entre outros. Acerca dos subalgoritmos, 
classifique V para as sentenças verdadeiras e F para as falsas: 
 
( ) Ao definir o nome de um subalgoritmo, este sempre deverá ser acompanhado de 
um par de parênteses. 
( ) Em um subalgoritmo, podem ser declaradas variáveis e constantes, conforme 
são declaradas no algoritmo. 
( ) Ao criar um subalgoritmo do tipo função, é importante definir o tipo de dados 
que o mesmo retornará. 
( ) O desenvolvedor, ao criar uma rotina que verifique se o número do CPF é 
válido, retornando ao final um valor verdadeiro ou falso, pode fazer uso de um 
procedimento. 
( ) As funções e procedimentos só serão executados se chamados pelo algoritmo 
principal. 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
 a) F - V - V - F - V. 
 b) V - V - F - F - F. 
 c) F - F - F - V - V. 
 d) V - F - V - V - F. 
 
5. 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) ESCOLHA-CASO. 
 d) SE-ENTÃO. 
 
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 é 21, e a rotina executará 3 vezes. 
 b) O valor de A é 3, e a rotina executará 8 vezes. 
 c) O valor de A é 3, e a rotina executará 5 vezes. 
 d) O valor de A é 21, e a rotina executará 8 vezes. 
 
7. 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 - F - V - F. 
 b) V - F - V - V - V. 
 c) F - V - F - F - V. 
 d) F - V - F - F - F. 
 
8. 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 e III estão corretas. 
 b) As sentenças III e IV estão corretas. 
 c) Somente a sentença II está correta. 
 d) As sentenças I, II e IV estão corretas. 
 
9. 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 I, III e V estão corretas. 
 b) As sentenças II, III e IV estão corretas. 
 c) As sentenças II, IV e V estão corretas. 
 d) As sentenças I e V estão corretas. 
 
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, classifique V 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 - V - V - V - F. 
 b) F - F - V - F - V. 
 c) V - F - F - V - F. 
 d) F - V - F - F - V.