Algoritmo - Avaliação II - Individual

Prévia do material em texto

<p>Prova Impressa</p><p>GABARITO | Avaliação II - Individual (Cod.:989795)</p><p>Peso da Avaliação 2,00</p><p>Prova 87611430</p><p>Qtd. de Questões 10</p><p>Acertos/Erros 10/0</p><p>Nota 10,00</p><p>A decomposição de um problema é fator determinante para a redução da complexidade. Com</p><p>base nisso, surgem os subalgoritmos, que são trechos de programas que podem ser utilizados dentro</p><p>de um programa maior, sempre que necessário ou conveniente. Permite, desta forma, focalizar a</p><p>atenção em um problema pequeno de cada vez, o que ao final produzirá uma melhor compreensão do</p><p>todo. Diante do exposto, analise as sentenças a seguir:</p><p>I- Os subalgoritmos podem ser do tipo função ou procedimento, sendo que o segundo sempre</p><p>retornará um valor para o algoritmo que o chamou.</p><p>II- Um subalgoritmo pode receber parâmetros, que são valores advindos de outro algoritmo.</p><p>III- Um algoritmo somente poderá realizar a chamada de um tipo de subalgoritmo.</p><p>IV- Os parâmetros utilizados no algoritmo principal, no ato da chamada da função, devem manter</p><p>uma correspondência (número, ordem e tipo) com os parâmetros definidos na função.</p><p>Assinale a alternativa CORRETA:</p><p>A As sentenças I e III estão corretas.</p><p>B As sentenças II e IV estão corretas.</p><p>C Somente a sentença III está correta.</p><p>D As sentenças I, II e III estão corretas.</p><p>Com o objetivo de acessar os dados de modo mais eficiente, existe a possibilidade de</p><p>desenvolver algoritmos que realizarão a ordenação desses dados em ordem numérica ou alfabética.</p><p>Para tanto, existem diversos métodos que podem ser implementados para tal tarefa. Com base nessa</p><p>informação, assinale a alternativa CORRETA que apresenta três métodos de ordenação:</p><p>A Slowsort; Insertion Sort e Merge Sort.</p><p>B Selection Sort, Bubble Sort e Quicksort.</p><p>C Bubble Sort; Quicksort e Order Now.</p><p>D Heap Sort; Quicksort e Agile Sort.</p><p>Vetores e matrizes são estruturas de dados homogêneas que permitem o armazenamento de</p><p>vários valores ao mesmo tempo. No entanto, todo valor armazenado em um mesmo vetor ou matriz</p><p>deve possuir o mesmo tipo de dado associado, ou seja, um vetor/matriz de valores inteiros só pode</p><p>VOLTAR</p><p>A+ Alterar modo de visualização</p><p>1</p><p>2</p><p>3</p><p>armazenar valores inteiros. Com base nesse conceito, escreva um algoritmo que leia 5 valores e</p><p>armazene todos eles. Em seguida, o algoritmo deverá exibir quantos valores positivos estão</p><p>armazenados no vetor. Analise o código e classifique V para as sentenças verdadeiras e F para as</p><p>falsas:</p><p>( ) O teste e a contagem dos valores negativos, poderia ser feito no primeiro loop.</p><p>( ) A declaração de um vetor e uma matriz é a mesma.</p><p>( ) O algoritmo solicitará somente 5 valores.</p><p>( ) Para verificar se o valor é negativo, compare-se o valor com zero.</p><p>Algoritmo "atividade"</p><p>var</p><p>valores : vetor [1..5] de real</p><p>i, negativos : inteiro</p><p>inicio</p><p>negativos <- 0</p><p>Para i <- 1 ate 5 faca</p><p>escreva("Informe um valor: ")</p><p>Leia(valores[i])</p><p>fimpara</p><p>Para i <- 1 ate 5 faca</p><p>Se (valores[i] < 0) entao</p><p>negativos <- negativos + 1</p><p>fimse</p><p>fimpara</p><p>Escreva(negativos, " valores eram negativos.")</p><p>Fimalgoritmo</p><p>Assinale a alternativa que apresenta a sequência CORRETA:</p><p>A V - F - V - F.</p><p>B F - V - V - F.</p><p>C V - F - V - V.</p><p>D F - V - F - V.</p><p>Ao desenvolver um algoritmo, para calcular a média final de 30 alunos de determinado curso,</p><p>verificou-se a necessidade de armazenar alguns dados, como o nome e as notas obtidas pelos mesmos.</p><p>Diante dessa diversidade de alunos, tornou-se inviável a criação de uma variável para cada aluno;</p><p>logo, deve o desenvolvedor utilizar-se de outro recurso. Com base nessa informação, assinale a</p><p>alternativa CORRETA que apresenta o recurso a ser utilizado pelo desenvolvedor:</p><p>A Subalgoritmos.</p><p>4</p><p>B Vetores.</p><p>C Funções.</p><p>D Estrutura de escolha.</p><p>Dentre as diversas estruturas de seleção existentes, a estrutura ESCOLHA-CASO é aplicável em</p><p>situações em que há necessidade de realizar diferentes ações conforme os valores de um</p><p>identificador/variável. Com relação à sintaxe dessa estrutura, analise as afirmativas a seguir:</p><p>I- Quando necessário, é possível especificar um intervalo como opção para a estrutura, sendo</p><p>necessária a utilização dos operadores lógicos E, OU e NÃO.</p><p>II- Quando o valor da variável não for tratado por nenhum dos casos previstos, o bloco do "senão"</p><p>será executado, funcionando como uma alternativa padrão caso determinado valor não tenha sido</p><p>previsto.</p><p>III- A variável considerada nessa estrutura deve ser do tipo caractere ou inteiro.</p><p>IV- Cada "caso" terá um valor específico conforme o tipo da variável que a estrutura considera.</p><p>Assinale a alternativa CORRETA:</p><p>A Somente a afirmativa IV está correta.</p><p>B Somente a afirmativa I está correta.</p><p>C As afirmativas II, III e IV estão corretas.</p><p>D As afirmativas I e III estão corretas.</p><p>As linguagens de programação suportam estrutura de seleção e repetição para definir a ordem</p><p>em que instruções, expressões e chamadas de função são executadas e/ou avaliadas. Acerca das</p><p>estruturas de repetição do VISUALG, analise as afirmativas a seguir:</p><p>I- A estrutura REPITA ATE, repete uma sequência de comandos até que uma determinada condição</p><p>(especificada através de uma expressão lógica) seja satisfeita.</p><p>II- Apenas a estrutura PARA-FAÇA pode ser utilizada para se repetir um conjunto de comandos uma</p><p>determinada quantidade de vezes.</p><p>III- Uma estrutura de repetição possibilita executar um bloco de comando, repetidas vezes, até que</p><p>seja encontrada uma solução para o cálculo matemático envolvido.</p><p>IV- PARA-FAÇA é a estrutura de repetição comumente adotada no percorrimento de um vetor.</p><p>Assinale a alternativa CORRETA:</p><p>A Somente a afirmativa IV está correta.</p><p>B As afirmativas II, III e IV estão corretas.</p><p>C As afirmativas I e IV estão corretas.</p><p>5</p><p>6</p><p>D Somente a afirmativa II está correta.</p><p>Diante da crescente necessidade de armazenar a informação, é importante que esta seja</p><p>armazenada de forma ordenada, seja por ordem alfabética, por idade, localidade ou outro item sobre o</p><p>qual é necessário trabalhar. No que tange aos modelos de ordenação, analise as sentenças a seguir:</p><p>I- No método de ordenação Bubble Sort, a ideia é percorrer um vetor diversas vezes, realizando a</p><p>comparação entre dois elementos, até que os elementos de maior valor fiquem alocados no final do</p><p>vetor.</p><p>II- O método Quicksort vasculha repetidamente o vetor, selecionando um elemento de cada vez e</p><p>colocando-o na posição correta da sequência.</p><p>III- O método Quicksort utiliza um elemento chamando pivô.</p><p>IV- O método Selection Sort utiliza o conceito de selecionar o elemento mais apto para cada posição.</p><p>V- O método Bubble Sort é adequado para aplicações comerciais em que há uma grande quantidade</p><p>de dados.</p><p>Assinale a alternativa CORRETA:</p><p>A As sentenças I, II e V estão corretas.</p><p>B As sentenças I, III e IV estão corretas.</p><p>C As sentenças III e V estão corretas.</p><p>D As sentenças I, II e IV estão corretas.</p><p>A sequência ou sucessão de Fibonacci, segundo à matemática, é a ordem de números inteiros</p><p>que parte, geralmente, de 0 e 1 e que cada número subsequente representa a soma dos dois anteriores.</p><p>No Proposta Leonardo Pisa, conhecido como Fibonacci, ele propôs a sequência numérica: (1, 1, 2, 3,</p><p>5, 8, 13, 21, 34, 55, 89, ...). Essa sequência tem uma lei de formação simples: cada elemento, a partir</p><p>do terceiro, é obtido somando-se os dois anteriores. Veja: 1+1=2, 2+1=3, 3+2=5 e assim por diante.</p><p>Baseado no algorítimo, analise as sentenças a seguir:</p><p>I- Ao informar a posição 8, o valor final em (T) será 21.</p><p>II- Ao informar a posição 3, o valor final em (T) será 2.</p><p>III- No estrutura de repetição utilizada nesse algoritmo (PARA- FAÇA), não se sabe a quantidade de</p><p>vezes que será executada.</p><p>IV- Se o valor da posição (lido por N) for 1 ou 2, o valor final em (T) será o mesmo.</p><p>7</p><p>8</p><p>Assinale a alternativa CORRETA:</p><p>A Somente a sentença II está correta.</p><p>B As sentenças III e IV estão corretas.</p><p>C As sentenças I e III estão corretas.</p><p>D As sentenças I, II e IV estão corretas.</p><p>Os vetores e as matrizes possibilitam o armazenamento de um</p><p>conjunto de valores ao mesmo</p><p>tempo, ou seja, é uma variável com vários compartimentos. Acerca das matrizes, analise as sentenças</p><p>a seguir:</p><p>I- A sintaxe da declaração de uma variável do tipo matriz deverá ser conforme o modelo a seguir:</p><p>MatrizNotas : Matriz [1..3 , 1..4] de Real.</p><p>II- Para realizar a inserção e a leitura dos valores em uma matriz, será obrigatoriamente necessária a</p><p>utilização de uma estrutura de repetição.</p><p>III- A técnica conhecida por "teste de mesa" é utilizada pelo desenvolvedor para testar o algoritmo no</p><p>computador.</p><p>IV- A mesma matriz, por apresentar diversos compartimentos, poderá armazenar valores do tipo</p><p>Inteiro e Caractere.</p><p>V- A matriz é um vetor multidimensional, em que há a necessidade de utilizar um par de índices para</p><p>localizar o valor desejado.</p><p>Assinale a alternativa CORRETA:</p><p>A As sentenças II, III e IV estão corretas.</p><p>B As sentenças I e V estão corretas.</p><p>C As sentenças I, III e V estão corretas.</p><p>D As sentenças II, IV e V estão corretas.</p><p>Há dois tipos de subalgoritmos que podem ser utilizados na pseudolinguagem portugol. Os</p><p>subalgoritmos possibilitam ao desenvolvedor vários benefícios, entre os quais se destacam: o</p><p>reaproveitamento do código já produzido em outros algoritmos, a facilidade de leitura do código</p><p>9</p><p>10</p><p>gerado, entre outros. Acerca dos subalgoritmos, classifique V para as sentenças verdadeiras e F para</p><p>as falsas:</p><p>( ) Ao definir o nome de um subalgoritmo, este sempre deverá ser acompanhado de um par de</p><p>parênteses.</p><p>( ) Em um subalgoritmo, podem ser declaradas variáveis e constantes, conforme são declaradas no</p><p>algoritmo.</p><p>( ) Ao criar um subalgoritmo do tipo função, é importante definir o tipo de dados que o mesmo</p><p>retornará.</p><p>( ) O desenvolvedor, ao criar uma rotina que verifique se o número do CPF é válido, retornando ao</p><p>final um valor verdadeiro ou falso, pode fazer uso de um procedimento.</p><p>( ) As funções e procedimentos só serão executados se chamados pelo algoritmo principal.</p><p>Assinale a alternativa que apresenta a sequência CORRETA:</p><p>A V - F - V - V - F.</p><p>B V - V - F - F - F.</p><p>C F - V - V - F - V.</p><p>D F - F - F - V - V.</p><p>Imprimir</p>