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

Prévia do material em texto

1Foi 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 
F - V - F - F - F. 
C 
V - F - V - V - V. 
D 
F - V - F - F - V. 
2 
Um algoritmo que ordena um conjunto, geralmente representado num vetor, é chamado 
de algoritmo de ordenação. A respeito disso, avalie as asserções a seguir e a relação 
proposta entre elas: 
 
I- O bubble sort, ou ordenação por flutuação (literalmente "por bolha"), é um algoritmo 
de ordenação dos mais simples. 
 
PORQUE 
 
II- Algoritmo do Selection Sort normalmente é implementado por duas repetições 
iterando sobre a estrutura em questão. 
Assinale a alternativa CORRETA: 
A 
A asserção I é uma proposição falsa, e a II, uma proposição verdadeira. 
B 
As asserções I e II são proposições falsas. 
C 
As asserções I e II são proposições verdadeiras, mas não têm correlação entre si. 
D 
A asserção I é uma proposição verdadeira, e a II, uma proposição falsa. 
3Vetores e matrizes são estruturas de dados homogêneas que permitem o 
armazenamento de vários valores ao mesmo tempo. No entanto, todo valor armazenado 
em um mesmo vetor ou matriz deve possuir o mesmo tipo de dado associado, ou seja, 
um vetor/matriz de valores inteiros só pode armazenar valores inteiros. Considerando o 
algoritmo a seguir, que utiliza um vetor para armazenar valores reais, analise as 
afirmativas a seguir: I- Ao informar um valor texto na linha 11 do algoritmo, ocorrerá 
um erro, pois o programa espera um valor do mesmo tipo do vetor - real. II- Ao 
informarmos 4, 10, 2, 6, 5, 3, 1 e 1 aos valores solicitados ao longo da execução do 
algoritmo, a média aritmética dos valores de todas as posições do vetor é de 4. III- O 
vetor "números" poderia ser substituído por uma matriz com 2 linhas e 5 colunas, porém 
essa modificação acarretaria em alterações no algoritmo para se trabalhar com 
indexação dupla. IV- Informando valores numéricos quando solicitado, o algoritmo 
executará sem erros. Assinale a alternativa CORRETA: 
A 
As afirmativas II e III estão corretas. 
B 
As afirmativas I, II e III estão corretas. 
C 
As afirmativas I, III e IV estão corretas. 
D 
Somente a afirmativa IV está correta. 
4 
Em muitos casos, dependendo de uma determinada situação, pode-se desejar executar 
uma ou mais instruções e, dependendo da situação, pode-se desejar executar outras 
instruções. Para permitir que um algoritmo siga caminhos diferentes dependendo de 
determinadas condições, utilizamos as estruturas de seleção. Observe o exemplo: 
 
 
A qual estrutura de seleção esse exemplo corresponde? 
A 
“SE-ENTÃO”. 
B 
Escolha-caso. 
C 
Composta. 
D 
Encadeada. 
5A 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, II e IV estão corretas. 
B 
Somente a sentença II está correta. 
C 
As sentenças I e III estão corretas. 
D 
As sentenças III e IV estão corretas. 
6Com 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 
Heap Sort; Quicksort e Agile Sort. 
C 
Selection Sort, Bubble Sort e Quicksort. 
D 
Bubble Sort; Quicksort e Order Now. 
7Existem 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É, analise as 
sentenças a seguir: I- O teste da condição é realizado no início da estrutura. II- A saída 
da estrutura de repetição ocorre quando o resultado da condição é verdadeiro. III- As 
instruções contidas nesta estrutura de repetição são executadas pelo menos uma vez. IV- 
A execução permanece no loop enquanto o resultado da condição for verdadeiro. 
Assinale a alternativa CORRETA: 
A 
Somente a sentença IV está correta. 
B 
As sentenças I, 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. 
8Uma 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 - F. 
B 
F - V - F - V. 
C 
V - F - F - V. 
D 
V - F - V - V. 
9Existem 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 
F - F - F - V. 
B 
V - V - F - F. 
C 
V - F - V - V. 
D 
F - V - V - F. 
10 
Refere-se a ir adicionando ao valor (que uma variável já tem) outro valor qualquer, 
informado pelo usuário ou por qualquer outra fonte de dados. 
Que conceito é esse? 
A 
Inicialização. 
B 
Visualizador. 
C 
Acumulador. 
D 
Compactador.