AVALIAÇÃO II ALGORITMO E LÓGICA DE PROGRAMAÇÃO

Prévia do material em texto

Acadêmico: Herika Paulina Estevão (1314061)
Disciplina: Algoritmo e Lógica de Programação (EEA02)
Avaliação: Avaliação II - Individual Semipresencial ( Cod.:432503) ( peso.:1,50)
Prova: 7908974
Nota da Prova: 8,00
Legenda: Resposta Certa Sua Resposta Errada 
1. 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, III e IV estão corretas.
 d) As sentenças I, II e V estão corretas.
2. A estrutura de repetição permite ao desenvolvedor criar um bloco de instruções que poderá ser executado por
diversas vezes, respeitando determinada condição preestabelecida. Diante disso, com base nas atribuições às
variáveis definidas e no algoritmo a seguir, analise as seguintes sentenças:
I- Ao atribuir os valores 5, 2, 2 e 4 às variáveis CONT, RES, X e N, respectivamente, o resultado impresso será 2.
II- Ao atribuir os valores 1, 3, 1, 3 às variáveis CONT, RES, X e N, respectivamente, o resultado impresso será 6.
III- Ao atribuir os valores 4, 0, 5, 1 às variáveis CONT, RES, X e N, respectivamente, o resultado impresso será 10.
IV- Ao atribuir os valores 2, 2, 2, 2 às variáveis CONT, RES, X e N, respectivamente, o resultado impresso será 8.
Assinale a alternativa CORRETA:
 a) Somente a sentença III está correta.
 b) As sentenças I e II estão corretas.
 c) As sentenças II, III e IV estão corretas.
 d) As sentenças I e IV estão corretas.
3. 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
realizar a conversão de temperatura de 0 (zero) até 100 (cem) graus Celcius para Farenheit. Assinale a alternativa
CORRETA que apresenta a estrutura de repetição a ser utilizada no caso citado:
 a) Para-Faça.
 b) Para-Até.
 c) Repita-Até.
 d) Enquanto-Faça.
4. 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) F - V - V - F - V.
 b) V - V - F - V - V.
 c) F - F - V - V - F.
 d) V - F - F - F - F.
5. Há dois tipos de subalgoritmos que podem ser utilizados na pseudolinguagem portugol. Os subalgoritmos
possibilitam ao desenvolvedor vários benefícios, entre os quais se destacam: o reaproveitamento do código já
produzido em outros algoritmos, a facilidade de leitura do código gerado, entre outros. Acerca dos subalgoritmos,
classifique V para as sentenças verdadeiras e F para as falsas:
( ) Ao definir o nome de um subalgoritmo, este sempre deverá ser acompanhado de um par de parênteses.
( ) Em um subalgoritmo, podem ser declaradas variáveis e constantes, conforme são declaradas no algoritmo. 
( ) Ao criar um subalgoritmo do tipo função, é importante definir o tipo de dados que o mesmo retornará.
( ) O desenvolvedor, ao criar uma rotina que verifique se o número do CPF é válido, retornando ao final um valor
verdadeiro ou falso, pode fazer uso de um procedimento.
( ) As funções e procedimentos só serão executados se chamados pelo algoritmo principal.
Assinale a alternativa que apresenta a sequência CORRETA:
 a) F - F - F - V - V.
 b) V - F - V - V - F.
 c) V - V - F - F - F.
 d) F - V - V - F - V.
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É, analise as sentenças a seguir:
I- O teste da condição é realizado no início da estrutura.
II- A saída da estrutura de repetição ocorre quando o resultado da condição é verdadeiro.
III- As instruções contidas nesta estrutura de repetição são executadas pelo menos uma vez.
IV- A execução permanece no loop enquanto o resultado da condição for verdadeiro.
Assinale a alternativa CORRETA:
 a) As sentenças I, III e IV estão corretas.
 b) As sentenças II e III estão corretas.
 c) As sentenças I e II estão corretas.
 d) Somente a sentença IV está correta.
7. Foi 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) ENQUANTO-FAÇA.
 b) ESCOLHA-CASO.
 c) REPITA-ATÉ.
 d) SE-ENTÃO.
8. 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) Função, Contador e Procedimento.
 b) Looping, Função e Acumulador.
 c) Acumulador, Procedimento e Inicialização.
 d) Inicialização, Contador e Acumulador.
9. 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) Slowsort; Insertion Sort e Merge Sort.
 b) Bubble Sort; Quicksort e Order Now.
 c) Selection Sort, Bubble Sort e Quicksort.
 d) Heap Sort; Quicksort e Agile Sort.
10. 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 realizara 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 I e V estão corretas.
 b) As sentenças II, III e IV 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.