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

Prévia do material em texto

1Diante 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 III e V estão corretas. 
B 
As sentenças I, II e V estão corretas. 
C 
As sentenças I, II e IV estão corretas. 
D 
As sentenças I, III e IV estão corretas. 
2A sequência de Fibonacci foi descrita no final do século XII pelo italiano Leonardo 
Fibonacci. Essa sequência é infinita e começa com 0 e 1. Os números seguintes são 
sempre a soma dos dois números anteriores. Portanto, depois de 0 e 1 vem 1, 2, 3, 
5, 8, 13, 21, 34... O algoritmo a seguir apresenta uma solução desse algoritmo 
desenvolvido em Pascal, em que é solicitada a quantidade de elementos, e o 
programa apresenta o resultado. Assinale a alternativa CORRETA: FONTE: 
Disponível em: . Acesso em: 21 jul. 2017. 
A 
O programa está errado, pois a atribuição de I na linha 12 está incorreta. 
B 
O programa está errado, pois as variáveis I e N não podem ser do tipo inteiro. 
C 
O programa está errado, pois as atribuições nas linhas 16, 17 e 18 não são 
necessárias. 
D 
O programa está correto e vai apresentar a sequência correta. 
3Operadores relacionais são utilizados para realizar comparações entre elementos 
(constantes, variáveis, valores explícitos etc.) de um mesmo tipo de dado. Com isso 
em mente, associe os itens, utilizando o código a seguir: 
 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
A 
V - III - I - II - IV - VI. 
B 
III - II - I - V - VI - IV. 
C 
V - IV - II - III - I - VI. 
D 
I - II - III - VI - IV - V. 
4Uma loja resolveu dar desconto de acordo com a quantidade de produtos 
comprados, conforme o algoritmo a seguir: 
Program Aprovacao; 
Var 
 ValorCompra, ValorPagar, Desconto: Real; 
 Quantidade: Integer; 
Begin 
 Write('Informe o valor da compra: '); 
 Readln(ValorCompra); 
 Write('Informe o nr. de produtos comprados: '); 
 Readln(Quantidade); 
 Case Quantidade of 
 1 : Desconto := 0.05; 
 2 : Desconto := 0.10; 
 3 : Desconto := 0.15; 
 Else 
 Desconto := 0.20; 
 End; 
 ValorPagar := ValorCompra - (ValorCompra * Desconto); 
 Write('O valor a ser pago com desconto será ', ValorPagar); 
End. 
Analise o algoritmo e assinale a alternativa CORRETA: 
A 
Se comprar mais de três produtos, o consumidor ganhará 20% de desconto. 
- III - I - II - IV - VI. 
B 
Comprando dois produtos, o desconto ao consumidor será de 15%. 
C 
Comprando três produtos, o desconto ao consumidor será de 10%. 
D 
Independentemente da quantidade de produtos comprados, o consumidor não 
ganhará desconto. 
5Operadores Div e Mod não são comuns na matemática básica. Entretanto, no 
contexto de programação, eles são bastante úteis. 
Assinale a alternativa CORRETA que apresenta o trecho de algoritmo que soluciona 
o seguinte problema: considerando o calendário brasileiro, quantas semanas 
existem em 20 dias? 
A 
Algoritmo semanas; 
Constantes 
 Total_Dias = 20; 
Variáveis 
 semanas : inteiro; 
 dias : inteiro; 
Início 
 semans <- total_dias div 5 
 Dias <- total_dias mod 5 
Fim 
B 
Algoritmo semanas; 
Constantes 
 Total_Dias = 20; 
Início 
 semans <- total_dias div 7 
 Dias <- total_dias mod 7 
Fim 
C 
Algoritmo semanas; 
Constantes 
 Total_Dias = 20; 
Variáveis 
 semanas : inteiro; 
 dias : inteiro; 
Início 
 semanas <- total_dias div 7 
 Dias <- total_dias mod 7 
Fim 
D 
Algoritmo semanas; 
Constantes 
 Total_Dias = 20; 
Variáveis 
 semanas : inteiro; 
 dias : inteiro; 
Início 
 semans <- total_dias mod 7 
 Dias <- total_dias div 7 
Fim 
6A linguagem Pascal possibilita ao desenvolvedor trabalhar com estruturas de 
vetores e matrizes, as quais possibilitam a manutenção de uma série de elementos 
de dados, geralmente do mesmo tamanho e tipo de dados. Acerca das estruturas de 
vetores e matrizes, analise as sentenças a seguir: I- As estruturas de vetores e 
matrizes, na linguagem Pascal, são definidas por Array unidimensional e Array 
bidimensional, respectivamente. II- Para criar um Array unidimensional para 
armazenar valores inteiros, o desenvolvedor deverá usar a seguinte sintaxe: "valor 
: Array [1..2, 1..4] of Integer". III- Para percorrer um Array, é necessária a utilização 
de uma estrutura de repetição, como, por exemplo, WHILE-DO. IV- A posição de 
cada elemento no Array é dada por um índice. Assinale a alternativa CORRETA: 
A 
As sentenças I e II estão corretas. 
B 
Somente a sentença III está correta. 
C 
As sentenças II e IV estão corretas. 
D 
As sentenças I, III e IV estão corretas. 
7Uma 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 III e IV estão corretas. 
- III - I - II - IV - VI. 
B 
As sentenças II e III estão corretas. 
C 
As sentenças I e IV estão corretas. 
D 
As sentenças I e II estão corretas. 
8Ao desenvolver um algoritmo, muitas vezes é necessário realizar comentários ao 
longo dele para clarificar algumas operações ou lógicas mais complexas. 
Assinale a alternativa CORRETA que demonstra a forma de inserir um comentário 
em um algoritmo: 
A 
" <mensagem> "; 
onde <mensagem> é a informação que desejamos deixar registrada como um 
comentário. 
B 
` <mensagem> `; 
onde <mensagem> é a informação que desejamos deixar registrada como um 
comentário. 
C 
{ <mensagem> }; 
onde <mensagem> é a informação que desejamos deixar registrada como um 
comentário. 
D 
[ <mensagem> ]; 
onde <mensagem> é a informação que desejamos deixar registrada como um 
comentário. 
9A 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. ( ) Todarepetiçã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 - V - V - F - V. 
B 
F - F - V - V - F. 
C 
V - F - F - F - F. 
D 
V - V - F - V - V. 
10 
Referente à linguagem de programação Pascal, classifique V para as sentenças 
verdadeiras e F para as falsas: 
( ) O nome desta linguagem foi uma homenagem ao filósofo e matemático Blaise 
Pascal. 
( ) Um programa em Pascal é basicamente uma tradução de um algoritmo para o 
inglês. 
( ) No Pascal, há, também, uma alternativa ao comando black que é o writel. 
Assinale a alternativa que apresenta a sequência CORRETA: 
A 
F - V - F. 
B 
V - V - V. 
C 
V - V - F. 
D 
V - F - F.