Avaliação II - Individual - Algoritimo e Programção - Leomar

Prévia do material em texto

Prova Impressa
GABARITO | Avaliação
II - Individual
(Cod.:1018437)
Peso da Avaliação 2,00
Prova 96249866
Qtd. de Questões 10
Acertos/Erros 9/1
Nota 9,00
Com 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 Bubble Sort; Quicksort e Order Now.
B Selection Sort, Bubble Sort e Quicksort.
C Heap Sort; Quicksort e Agile Sort.
D Slowsort; Insertion Sort e Merge Sort.
 VOLTAR
A+
Alterar modo de visualização
1
Verifica-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á 8 vezes.
2
C O valor de A é 3, e a rotina executará 5 vezes.
D O valor de A é 21, e a rotina executará 8 vezes.
Diante 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 IV estão corretas.
3
C As sentenças I, III e IV estão corretas.
D As sentenças I, II e V estão corretas.
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 III e IV estão corretas.
4
B As sentenças I 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.
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 a 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, IV e V estão corretas.
5
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 I, III e V estão corretas.
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 - V - F - F.
B F - F - F - V.
6
C V - F - V - V.
D F - V - V - F.
A 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.
7
Assinale a alternativa CORRETA:
A As sentenças III e IV estão corretas.
B Somente a sentença II está correta.
C As sentenças I, II e IV estão corretas.
D As sentenças I e III estão corretas.
A 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:
8
( ) 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 V - V - F - V - V.
B F - F - V - V - F.C F - V - V - F - V.
D V - F - F - F - F.
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.
9
Assinale a alternativa que apresenta a sequência 
CORRETA:
A V - F - V - V - V.
B F - V - F - F - V.
C F - V - F - F - F.
D V - F - F - V - F.
Revisar Conteúdo do Livro
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 Vetores.
B Funções.
C Estrutura de escolha.
D Subalgoritmos.
10
Imprimir