AVALIAÇÃO II

Prévia do material em texto

Acadêmico:
	
	
	Disciplina:
	Algoritmo e Lógica de Programação (EEA02)
	Avaliação:
	Avaliação II - Individual Semipresencial 
	Prova:
	
	Nota da Prova:
	10,00
	
	
Legenda:  Resposta Certa   Sua Resposta Errada  
Parte superior do formulário
	1.
	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)
	Selection Sort, Bubble Sort e Quicksort.
	 c)
	Bubble Sort; Quicksort e Order Now.
	 d)
	Heap Sort; Quicksort e Agile Sort.
	2.
	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)
	SE-ENTÃO.
	 c)
	REPITA-ATÉ.
	 d)
	ESCOLHA-CASO.
	3.
	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)
	Looping, Função e Acumulador.
	 c)
	Função, Contador e Procedimento.
	 d)
	Inicialização, Contador e Acumulador.
	4.
	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)
	V - V - F - F - F.
	 b)
	F - V - V - F - V.
	 c)
	F - F - F - V - V.
	 d)
	V - F - V - V - F.
	5.
	A estrutura de seleção tem por objetivo desviar o fluxo de execução a partir da análise de condições, as quais retornarão um valor verdadeiro ou falso. Acerca das estruturas de seleção, classifique V para as sentenças verdadeiras e F para as falsas:
(    ) O comando Senão tem a função de auxiliar o comando Se-então, quando a condição retornar um valor falso.
(    ) A seleção encadeada é utilizada quando há mais de duas condições para serem analisadas.
(    ) A estrutura de seleção permite ao desenvolvedor utilizar os operadores lógicos E, OU e NÃO na definição das condições a serem atendidas.
(    ) A condição da estrutura de seleção não pode ser realizada a partir da comparação somente de variáveis.
(    ) O comando Escolha-Caso é mais complexo do que comando Se-então, porém sua atuação é mais ampla.
Assinale a alternativa que apresenta a sequência CORRETA:
	 a)
	F - F - V - V - F.
	 b)
	F - V - F - V - V.
	 c)
	V - F - F - F - V.
	 d)
	V - V - V - F - 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É, 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 II e III estão corretas.
	 b)
	Somente a sentença IV está correta.
	 c)
	As sentenças I e II estão corretas.
	 d)
	As sentenças I, III e IV estão corretas.
	7.
	O 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)
	V - V - V - F - F.
	 d)
	F - F - F - V - F.
	8.
	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)
	Somente a afirmativa IV está correta.
	 c)
	Somente a afirmativa I está correta.
	 d)
	As afirmativas II, III e IV estão corretas.
	9.
	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 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, III 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 e V estão corretas.
	10.
	Além da estrutura de seleção conhecida por Se-então, o desenvolvedor, em alguns casos mais simples, poderá fazer uso da estrutura Escolha-Caso, que possibilitará que o algoritmo tome caminhos diferentes baseado no valor de um identificador. Acerca da estrutura Escolha-Caso, classifique V para as sentenças verdadeiras e F para as falsas:(    ) Neste tipo de estrutura, é possível haver uma ou mais condições a serem testadas e um comando diferente associado a cada uma destas.
(    ) O identificador poderá receber valores do tipo inteiro ou caractere.
(    ) Se o valor informado pelo usuário não atender a nenhuma das condições estabelecidas na estrutura do Escolha-Caso, poderá executar um bloco de instruções no comando senão.
(    ) Uma rotina desenvolvida na estrutura Escolha-Caso pode ser reescrita com a estrutura Se-então, sem prejuízo algum.
(    ) A estrutura Escolha-Caso pode ser utilizada em qualquer situação em que houver a necessidade do algoritmo tomar caminhos diversos.
Assinale a alternativa que apresenta a sequência CORRETA:
	 a)
	V - V - V - V - F.
	 b)
	F - V - F - F - V.
	 c)
	V - F - F - V - F.
	 d)
	F - F - V - F - V.
Prova finalizada com sucesso!
Parte inferior do formulário
	Acadêmico:
	
	
	Disciplina:
	Algoritmo e Lógica de Programação (EEA02)
	Avaliação:
	Avaliação II - Individual Semipresencial 
	Prova:
	
	Nota da Prova:
	10,00
	
	
Legenda:  Resposta Certa   Sua Resposta Errada  
Parte superior do formulário
	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 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.
	2.
	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 - F - V - V - F.
	 b)
	F - V - V - F - V.
	 c)
	V - V - F - V - V.
	 d)
	V - F - F - F - F.
	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)
	Vetores.
	 b)
	Subalgoritmos.
	 c)
	Funções.
	 d)
	Estrutura de escolha.
	4.
	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 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.
	5.
	Algoritmos são desenvolvidos para resolver inúmeros problemas, os quais sempre respeitam uma estrutura bem definida e também as etapas de entrada, processamento e saída. Diante disso, com base nas atribuições às variáveis definidas e no algoritmo a seguir, analise as seguintes sentenças:
I- Ao final da execução A=20, B=39 e D=40.
II- Ao final da execução A e F terão os mesmos valores.
III- Ao final da execução A=20, B=30 e D=40.
IV- Ao final da execução F será menor que C.
Assinale a alternativa CORRETA:
	
	 a)
	Somente a sentença II está correta.
	 b)
	As sentenças I e IV estão corretas.
	 c)
	As sentenças II, III e IV estão corretas.
	 d)
	As sentenças I e III estão corretas.
	6.
	Vetores e matrizes são estruturas de dados homogêneas que permitem o armazenamento de vários valores ao mesmo tempo. No entanto, todo valor armazenado em um mesmo vetor ou matriz deve possuir o mesmo tipo de dado associado, ou seja, um vetor/matriz de valores inteiros só pode armazenar valores inteiros. Considerando o algoritmo a seguir, que utiliza um vetor para armazenar valores reais, analise as afirmativas a seguir:
I- Ao informar um valor texto na linha 11 do algoritmo, ocorrerá um erro, pois o programa espera um valor do mesmo tipo do vetor - real.
II- Ao informarmos 4, 10, 2, 6, 5, 3, 1 e 1 aos valores solicitados ao longo da execução do algoritmo, a média aritmética dos valores de todas as posições do vetor é de 4.
III- O vetor "números" poderia ser substituído por uma matriz com 2 linhas e 5 colunas, porém essa modificação acarretaria em alterações no algoritmo para se trabalhar com indexação dupla.
IV- Informando valores numéricos quando solicitado, o algoritmo executará sem erros.
Assinale a alternativa CORRETA:
	
	 a)
	As afirmativas I, III e IV estão corretas.
	 b)
	As afirmativas II e III estão corretas.
	 c)
	Somente a afirmativa IV está correta.
	 d)
	As afirmativas I, II e III estão corretas.
	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 utilizadanesse 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, II e IV estão corretas.
	 c)
	As sentenças I e III estão corretas.
	 d)
	As sentenças III e IV estão corretas.
	8.
	Poderã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 Comando5 sempre será executado.
	 c)
	O Comando4 sempre será executado, uma vez que a condição na linha 14 é sempre falsa.
	 d)
	Se a condição da linha 9 for falsa, o Comando3 e o Comando4 serão executados.
	9.
	Uma empresa deseja manter seu pequeno estoque em uma matriz, com 4 linhas por 3 colunas. Após o cadastro, o algoritmo deve permitir a busca por código. Crie um algoritmo que solicite valores e preencha uma matriz de ordem 4 x 3 (4 linhas por 3 colunas). Em seguida, o algoritmo deverá solicitar mais um valor para procurá-lo na matriz. O algoritmo deverá informar, no fim, em que linha x coluna está o valor. Caso o código não for encontrado, enviar um aviso informando que o produto não está cadastrado.
Algoritmo busca_vetor;
var
mat : vetor [1..4,1..3] de real;
procurar : real;
l, c : inteiro;
encontrou : lógica;
início
Para l <- 1 até 4 faça
início
   Para c <- 1 até 3 faça
    início
      escreva('Valor: ');
     Leia(mat[l,c]);
    Fim;
  Fim;
escreva('Valor para busca: ');
Leia(procurar);
encontrou <- falso;
Se (not encontrou) então
início
  escreva('Não tem na matriz: ',procurar);
Fim;
Fim.
Baseado nessa solicitação, analise o código apresentado e classifique V para as sentenças verdadeiras e F para as falsas:
(    ) O algoritmo está correto e vai buscar um valor dentro do vetor.
(    ) O algoritmo não está selecionando um valor dentro do vetor.
(    ) O algoritmo está com a declaração de variáveis incorreto.
(    ) O algoritmo solicita e armazena corretamente os valores.
Assinale a alternativa que apresenta a sequência CORRETA:
	 a)
	V - F - F - V.
	 b)
	V - F - V - F.
	 c)
	V - F - V - V.
	 d)
	F - V - F - V.
	10.
	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 II e IV estão corretas.
	 c)
	As sentenças I, II e III estão corretas.
	 d)
	Somente a sentença III está correta.
Parte inferior do formulário