Nota 10 N2 de Algoritmo e Lógica de programação

Prévia do material em texto

Nota da Prova: 10,00 
Legenda: Resposta Certa Sua Resposta Errada 
1. 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) F - V - F - F - F. 
 b) V - F - F - V - F. 
 c) V - F - V - V - V. 
 d) F - V - F - F - V. 
 
2. Dentre as diversas estruturas de seleção existentes, a estrutura ESCOLHA-CASO é 
aplicável em situações em que há necessidade de realizar diferentes ações conforme 
os valores de um identificador/variável. Com relação à sintaxe dessa estrutura, 
analise as afirmativas a seguir: 
 
I- Quando necessário, é possível especificar um intervalo como opção para a 
estrutura, sendo necessária a utilização dos operadores lógicos E, OU e NÃO. 
II- Quando o valor da variável não for tratado por nenhum dos casos previstos, o 
bloco do "senão" será executado, funcionando como uma alternativa padrão caso 
determinado valor não tenha sido previsto. 
III- A variável considerada nessa estrutura deve ser do tipo caractere ou inteiro. 
IV- Cada "caso" terá um valor específico conforme o tipo da variável que a estrutura 
considera. 
 
Assinale a alternativa CORRETA: 
 a) As afirmativas I e III estão corretas. 
 b) As afirmativas II, III e IV estão corretas. 
 c) Somente a afirmativa IV está correta. 
 d) Somente a afirmativa I está correta. 
 
3. 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) Subalgoritmos. 
 b) Funções. 
 c) Vetores. 
 d) Estrutura de escolha. 
 
4. 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) Selection Sort, Bubble Sort e Quicksort. 
 b) Bubble Sort; Quicksort e Order Now. 
 c) Slowsort; Insertion Sort e Merge Sort. 
 d) Heap Sort; Quicksort e Agile Sort. 
 
5. 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: 
 
( ) 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 - F - F - F - F. 
 b) F - V - V - F - V. 
 c) V - V - F - V - V. 
 d) F - F - V - V - F. 
 
6. 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 - V - V - F. 
 c) V - V - F - F. 
 d) F - F - F - V. 
 
7. 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. 
 
Assinale a alternativa CORRETA: 
 
 a) Somente a sentença II está correta. 
 b) As sentenças I e III estão corretas. 
 c) As sentenças I, II e IV estão corretas. 
 d) As sentenças III e IV estão corretas. 
 
8. 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 I, II e IV estão corretas. 
 b) As sentenças III e V estão corretas. 
 c) As sentenças I, II e V estão corretas. 
 d) As sentenças I, III e IV estãocorretas. 
 
9. 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) As sentenças I e III estão corretas. 
 b) As sentenças I, II e III estão corretas. 
 c) As sentenças II e IV estão corretas. 
 d) Somente a sentença III está correta. 
 
10. Para 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) Acumulador, Procedimento e Inicialização. 
 b) Inicialização, Contador e Acumulador. 
 c) Função, Contador e Procedimento. 
 d) Looping, Função e Acumulador. 
 
Prova finalizada com 10 acertos e 0 questões erradas.