2 Prova Algoritmo e Lógica de Programação

Prévia do material em texto

1Os 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 I e V estão corretas. 
C 
As sentenças II, IV e V estão corretas. 
D 
As sentenças I, III e V estão corretas. 
2Poderã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 
O Comando4 sempre será executado, uma vez que a condição na linha 14 é sempre 
falsa. 
C 
O Comando5 sempre será executado. 
D 
Se a condição da linha 9 for falsa, o Comando3 e o Comando4 serão executados. 
3Diante da crescente necessidade de armazenar a informação, é importante que 
esta seja armazenada de forma ordenada, seja por ordem alfabética, por idade, 
localidade ou outro item sobre o qual é necessário trabalhar. No que tange aos 
modelos de ordenação, analise as sentenças a seguir: I- No método de ordenação 
Bubble Sort, a ideia é percorrer um vetor diversas vezes, realizando a comparação 
entre dois elementos, até que os elementos de maior valor fiquem alocados no final 
do vetor. II- O método Quicksort vasculha repetidamente o vetor, selecionando um 
elemento de cada vez e colocando-o na posição correta da sequência. III- O método 
Quicksort utiliza um elemento chamando pivô. IV- O método Selection Sort utiliza o 
conceito de selecionar o elemento mais apto para cada posição. V- O método 
Bubble Sort é adequado para aplicações comerciais em que há uma grande 
quantidade de dados. Assinale a alternativa CORRETA: 
A 
As sentenças I, II e V estão corretas. 
B 
As sentenças I, II e IV estão corretas. 
C 
As sentenças III e V estão corretas. 
D 
As sentenças I, III e IV estão corretas. 
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á 8 vezes. 
B 
O valor de A é 21, e a rotina executará 3 vezes. 
C 
O valor de A é 3, e a rotina executará 8 vezes. 
D 
O valor de A é 3, e a rotina executará 5 vezes. 
5O 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 
V - F - V - F - V. 
B 
F - V - F - V - V. 
C 
F - F - F - V - F. 
D 
V - V - V - F - F. 
6A 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: ( ) 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. ( ) 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. ( ) 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. ( ) 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. ( ) 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 - F - V - V - F. 
B 
V - F - F - F - F. 
C 
F - V - V - F - V. 
D 
V - V - F - V - V. 
7Foi 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 
ENQUANTO-FAÇA. 
C 
ESCOLHA-CASO. 
D 
REPITA-ATÉ. 
8Uma 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 II estão corretas. 
B 
As sentenças I e IV estão corretas. 
C 
As sentenças II e III estão corretas. 
D 
As sentenças III e IV estão corretas. 
9Para 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. 
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 ordemnumé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 
Bubble Sort; Quicksort e Order Now. 
C 
Heap Sort; Quicksort e Agile Sort. 
D 
Slowsort; Insertion Sort e Merge Sort.