Estruturas de Algoritmos

Prévia do material em texto

2ª AVALIAÇÃO 
1Poderã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 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. 
2Ao 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) Subalgoritmos. B) Funções. C) Vetores. D) Estrutura de escolha. 
3Existem 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: 
 (F ) O teste da condição é realizado no início da estrutura. 
( V) A saída da estrutura de repetição ocorre quando o resultado da condição é 
verdadeiro. 
( V) As instruções contidas nesta estrutura de repetição são executadas pelo menos 
uma vez. 
( F) 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 - V - F - F. B) F - V - V - F. C) V - F - V - V. D) F - F - F - V. 
4Verifica-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á 5 vezes. C) O valor de A é 3, e a rotina executará 8 vezes.
D) O valor de A é 21, e a rotina executará 8 vezes. 
5A 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: 
( V) 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. 
(V ) 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. 
( F) 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. 
( V) 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. 
(V ) 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) F - V - V - F - V. B) V - V - F - V - V. C) V - F - F - F - F. D) F - F - V - 
V - F. 
6Uma 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- II- A passagem de valores à sub-rotina é possível apenas em funções. 
III- III- A passagem de valores à sub-rotina é possível apenas em 
procedimentos. 
IV- 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 II e III 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 I e IV estão corretas. 
7Para a criação de um algoritmo, por muitas vezes será necessário a utilização de 
algumas técnicas básicas de programação, as quais poderão ser utilizadas várias 
vezes pelo desenvolvedor. Com base nisso, analise o algoritmo a seguir e assinale a 
alternativa CORRETA que apresenta as técnicas utilizadas neste caso:
 
A) Função, Contador e Procedimento. 
B) Looping, Função e Acumulador. 
C) Acumulador, Procedimento e Inicialização. 
D) Inicialização, Contador e Acumulador. 
8Os 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- 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- III- A técnica conhecida por "teste de mesa" é utilizada pelo 
desenvolvedor para testar o algoritmo no computador. 
IV- IV- A mesma matriz, por apresentar diversos compartimentos, poderá 
armazenar valores do tipo Inteiro e Caractere. 
V- 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 I e V estão corretas. D) As sentenças II, IV e V 
estão corretas. 
9Vetores 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- 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- 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- IV- Informando valores numéricos quando solicitado, o algoritmo 
executará sem erros. Assinale a alternativa CORRETA:
 
A) As afirmativas I, II e III estão corretas. 
B) As afirmativas I, III e IV estão corretas.C) Somente a afirmativa IV está correta. 
D) As afirmativas II e III estão corretas. 
10Com 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) Selection Sort, Bubble Sort e Quicksort. 
D) Bubble Sort; Quicksort e Order Now.