AV II ALGORITMO E PROGRAMACAO

Prévia do material em texto

Disciplina: Algoritmo e Programação (LIN12) 
Avaliação: Avaliação II - Individual FLEX ( Cod.:443692) ( peso.:1,50) 
Prova: 10727804 
Legenda: Resposta Certa Sua Resposta Errada 
1. Uma 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 II e III estão corretas. 
 d) As sentenças I e II estão corretas. 
 
2. A decomposição de um problema é fator determinante para a redução da 
complexidade. Com base nisso, surgem os subalgoritmos, que são trechos de 
programas que podem ser utilizados dentro de um programa maior, sempre que 
necessário ou conveniente. Permite, desta forma, focalizar a atenção em um 
problema pequeno de cada vez, o que ao final produzirá uma melhor compreensão 
do todo. Diante do exposto, analise as sentenças a seguir: 
 
I- Os subalgoritmos podem ser do tipo função ou procedimento, sendo que o 
segundo sempre retornará um valor para o algoritmo que o chamou. 
II- Um subalgoritmo pode receber parâmetros, que são valores advindos de outro 
algoritmo. 
III- Um algoritmo somente poderá realizar a chamada de um tipo de subalgoritmo. 
IV- Os parâmetros utilizados no algoritmo principal, no ato da chamada da função, 
devem manter uma correspondência (número, ordem e tipo) com os parâmetros 
definidos na função. 
 
Assinale a alternativa CORRETA: 
 a) Somente a sentença III está correta. 
 b) As sentenças I e III estão corretas. 
 c) As sentenças II e IV estão corretas. 
 d) As sentenças I, II e III estão corretas. 
 
3. Ao avaliar uma expressão aritmética em um algoritmo, o analisador processa a 
expressão dando prioridade para certos operadores. Neste sentido, é importante que o 
programador conheça a tabela de precedência dos operadores aritméticos, a fim de 
que obtenha os resultados corretos ao final da execução. Com base no algoritmo a 
seguir, classifique V para as sentenças verdadeiras e F para as falsas: 
 
( ) Ao considerar que as variáveis a, b e c receberam os valores 2, 5 e 7, 
respectivamente, é possível afirmar que ao final da execução a variável res_1 
armazenará o valor 1. 
( ) Ao considerar que as variáveis a, b e c receberam os valores 4, 1 e 8, 
respectivamente, é possível afirmar que ao final da execução a variável res_3 
armazenará o valor 4. 
( ) Ao considerar que as variáveis a, b e c receberam os valores 1, 1 e 1, 
respectivamente, é possível afirmar que ao final as variáveis res_1, res_2 e res_3 
armazenarão os valores 2, 3 e 1, respectivamente. 
( ) Ao considerar que as variáveis a, b e c receberam os valores 1, 8 e 8, 
respectivamente, é possível afirmar que não será possível atribuir o resultado à 
variável res_2, já que esta é do tipo Real. 
( ) Ao considerar que as variáveis a, b e c receberam os valores 3, 6 e 3, 
respectivamente, é possível afirmar que ao final da execução a variável res_2 
armazenará o valor 27. 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
 
 a) V - F - V - F - V. 
 b) V - F - F - V - F. 
 c) F - V - F - F - V. 
 d) V - V - V - F - F. 
 
4. Existem 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) V - F - V - V. 
 b) F - F - F - V. 
 c) V - V - F - F. 
 d) F - V - V - F. 
 
5. Vetores 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. 
 
6. 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) F - V - F - V. 
 b) V - F - V - F.c) V - F - F - V. 
 d) V - F - V - V. 
 
7. Existem 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) As sentenças II e III estão corretas. 
 b) Somente a sentença IV está correta. 
 c) As sentenças I e II estão corretas. 
 d) As sentenças I, III e IV estão corretas. 
 
8. Ao desenvolver um algoritmo, para calcular a média final de 30 alunos de 
determinado curso, verificou-se a necessidade de armazenar alguns dados, como o 
nome e as notas obtidas pelos mesmos. Diante dessa diversidade de alunos, tornou-se 
inviável a criação de uma variável para cada aluno; logo, deve o desenvolvedor 
utilizar-se de outro recurso. Com base nessa informação, assinale a alternativa 
CORRETA que apresenta o recurso a ser utilizado pelo desenvolvedor: 
 a) Estrutura de escolha. 
 b) Subalgoritmos. 
 c) Vetores. 
 d) Funções. 
 
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 e V estão corretas. 
 b) As sentenças II, III e IV estão corretas. 
 c) As sentenças I, III e V estão corretas. 
 d) As sentenças II, IV e V estão corretas. 
 
10. 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 - F. 
 d) F - V - F - F - V.