Técnicas de Desenvolvimento de Algoritmos unidade I

Prévia do material em texto

<p>Técnicas de Desenvolvimento de Algoritmos - Turma_003</p><p>1.</p><p>Parte superior do formulário</p><p>Pergunta 1</p><p>0,16 Pontos</p><p>Para um computador ser útil, é preciso que hardware e software trabalhem juntos. O software deve ser desenvolvido para executar uma ou várias tarefas bem definidas, e, quando queremos criar ou desenvolver um software para realizar determinado tipo de processamento de dados, devemos escrever um programa ou vários programas interligados.</p><p>No entanto, para que o computador compreenda e execute esse programa, devemos escrevê-lo usando uma linguagem que tanto o computador quanto o criador de software entendam. Essa linguagem é chamada de linguagem de programação. Quais as etapas necessárias para o desenvolvimento de programas?</p><p>Análise, codificação e teste.</p><p>Análise e teste.</p><p>Codificação e teste.</p><p>Análise, algoritmo e codificação.</p><p>Algoritmo e codificação.</p><p>Parte inferior do formulário</p><p>2.</p><p>Parte superior do formulário</p><p>Pergunta 2</p><p>Pergunta 2</p><p>0,16 Pontos</p><p>Os três tipos mais utilizados de algoritmos são: descrição narrativa, fluxograma e pseudocódigo ou portugol. O fluxograma consiste em analisar o enunciado do problema e escrever, utilizando símbolos gráficos, os passos a serem seguidos para sua resolução. O que pode ser descrito como uma vantagem na utilização do fluxograma para o desenvolvimento de algoritmos?</p><p>Apresenta uma única solução para cada algoritmo.</p><p>Não há necessidade de aprender uma nova linguagem; utiliza-se a língua portuguesa.</p><p>A transformação dos elementos gráficos é direta e automática para uma linguagem de programação.</p><p>Nem todos os algoritmos podem ser descritos utilizando essa técnica.</p><p>Elementos gráficos são mais fáceis de entender que do elementos textuais.</p><p>Parte inferior do formulário</p><p>3.</p><p>Parte superior do formulário</p><p>Pergunta 3</p><p>Pergunta 3</p><p>0,16 Pontos</p><p>Para a construção de qualquer tipo de algoritmo, é necessário seguir estes passos:</p><p>1. Compreender completamente o problema a ser resolvido, destacando os pontos mais importantes e os objetos que o compõem.</p><p>2. Definir os dados de entrada, ou seja, quais dados serão fornecidos e quais objetos fazem parte desse cenário problema.</p><p>3. Definir o processamento, ou seja, quais cálculos serão efetuados e quais as restrições para esses cálculos. O processamento é responsável pela transformação dos dados de entrada em dados de saída. Além disso, deve-se verificar quais objetos são responsáveis pelas atividades.</p><p>4. Definir os dados de saída, ou seja, quais dados serão gerados depois do processamento.</p><p>5. Construir o algoritmo utilizando técnicas e ferramentas.</p><p>6. Testar o algoritmo realizando simulações.</p><p>Assim, quais as técnicas mais conhecidas para o desenvolvimento de algoritmos ?</p><p>(I) Teste de mesa.</p><p>(II) Fluxograma.</p><p>(III) Simulação.</p><p>(IV) Descrição narrativa.</p><p>(V) Pseudocódigo ou portugol.</p><p>Estão corretas as afirmativas:</p><p>Apenas III e V.</p><p>Apenas II e III.</p><p>I, II, III, IV e V.</p><p>Apenas I e IV.</p><p>Apenas II, IV e V.</p><p>Parte inferior do formulário</p><p>4.</p><p>Parte superior do formulário</p><p>Pergunta 4</p><p>Pergunta 4</p><p>0,16 Pontos</p><p>Quando queremos criar ou desenvolver um software para realizar determinado tipo de processamento de dados, devemos escrever um programa ou vários programas interligados. No entanto, para que o computador compreenda e execute esse programa, devemos escrevê-lo usando uma linguagem que tanto o computador quanto o criador de software entendam. Essa linguagem é chamada de linguagem de programação.</p><p>Segundo Ascencio e Campos (2012, página 01), as etapas para o desenvolvimento de um programa são:</p><p>. Análise – Nesta etapa, estuda-se o enunciado do problema para definir os dados de entrada, o processamento e os dados de saída.</p><p>. Algoritmo – Ferramentas do tipo descrição narrativa, fluxograma ou português estruturado são utilizadas para descrever o problema com suas soluções.</p><p>. Codificação – O algoritmo é transformado em códigos da linguagem de programação escolhida para se trabalhar.</p><p>Neste contexto, qual a definição de programa?</p><p>Conjunto de instruções escritas em pseudocódigo.</p><p>Descrição da entrada, do processamento e da saída.</p><p>É a codificação de um algoritmo em uma linguagem de programação.</p><p>Elementos gráficos que expressam um processamento de dados.</p><p>É a parte física do computador.</p><p>Parte inferior</p><p>UNIDADE II</p><p>1.</p><p>Parte superior do formulário</p><p>Pergunta 1</p><p>0,16 Pontos</p><p>Simular a execução de algoritmos é uma técnica utilizada para verificar se eles estão produzindo o resultado esperado. Para o algoritmo a seguir, se o usuário digitar os valores 8 e 3, o que será mostrado na tela?</p><p>11</p><p>10</p><p>x+y</p><p>5</p><p>83</p><p>Parte inferior do formulário</p><p>2.</p><p>Parte superior do formulário</p><p>Pergunta 2</p><p>Pergunta 2</p><p>0,16 Pontos</p><p>Um algoritmo é desenvolvido para receber dados, realizar o processamento deles e gerar uma resposta. Os algoritmos podem conter erros de lógica e erros de sintaxe, ou seja, erros de lógica são erros que não produzem o resultado esperado e erros de sintaxe são erros que não permitem que o algoritmo seja executado. O algoritmo a seguir apresenta um ERRO. Qual seria esse erro?</p><p>O comando escreval está incompleto, mostrando apenas a variável m.</p><p>Faltou a mensagem para a digitação das notas.</p><p>Alguma variável não foi declarada.</p><p>O comando escreval está incompleto, mostrando apenas uma mensagem.</p><p>O cálculo da média está incorreto, pois, de acordo com as prioridades de execução entre os operadores matemáticos, faltaram parênteses na soma das notas.</p><p>Parte inferior do formulário</p><p>3.</p><p>Parte superior do formulário</p><p>Pergunta 3</p><p>Pergunta 3</p><p>0,16 Pontos</p><p>Um algoritmo é composto por várias instruções. A seguir, temos dois comandos de atribuição e um comando de saída. Dadas as instruções seguintes, o que será mostrado na tela?</p><p>x 2)</p><p>expressão 2: se (x 2)</p><p>x = 9; y = 3</p><p>x = 5; y = 5</p><p>x = 1; y = 2</p><p>x = 5; y = 1</p><p>x = 7; y = 2</p><p>Parte inferior do formulário</p><p>4.</p><p>Parte superior do formulário</p><p>Pergunta 4</p><p>Pergunta 4</p><p>0,17 Pontos</p><p>O teste de mesa, também conhecido como simulação, é utilizado para testar os algoritmos e, para isso, são fornecidos valores e se verifica a resposta gerada como resultado. Assim, com a execução do algoritmo a seguir, quais os valores exibidos como resultado?</p><p>2, 3 e 3</p><p>2, 3 e 5</p><p>2, 5 e 7</p><p>2, 7 e 5</p><p>1, 3 e 7</p><p>Parte inferior do formulário</p><p>UNIDADE IV</p><p>1.</p><p>Parte superior</p><p>do formulário</p><p>Pergunta 1</p><p>0,17 Pontos</p><p>O teste mesa ou simulação é utilizado para verificar se o algoritmo, a partir de uma determinada entrada, está gerando o resultado esperado. Com base no exposto, simule o algoritmo a seguir e assinale a alternativa que apresenta o resultado exibido pelo algoritmo.</p><p>( 10 8 6 4 2)</p><p>0 1 2 3 4 5 6 7 8 9 10.</p><p>10 8 6 4 2.</p><p>0 1 2 3 4 5.</p><p>10 9 8 7 6 5 4 3 2 1 0.</p><p>1 3 5 7 9.</p><p>Parte inferior do formulário</p><p>2.</p><p>Parte superior do formulário</p><p>Pergunta 2</p><p>Pergunta 2</p><p>0,17 Pontos</p><p>Dentre as estruturas de repetição, destaca-se a estrutura de repetição com variável de controle, que é utilizada quando se conhece o número de repetições desejado. Considerando o exposto, analise as seguintes estruturas e assinale a alternativa em que o comando escreval ("teste") está repetido 5 vezes.</p><p>Apenas na estrutura 2.</p><p>Em nenhuma das estruturas.</p><p>Apenas na estrutura 3.</p><p>Em todas as estruturas.</p><p>Apenas na estrutura 1.</p><p>Parte inferior do formulário</p><p>3.</p><p>Parte superior do formulário</p><p>Pergunta 3</p><p>Pergunta 3</p><p>0,17 Pontos</p><p>O teste mesa ou simulação é utilizado para verificar se o algoritmo, a partir de uma determinada entrada, está gerando o resultado esperado. Considerando o exposto, simule o algoritmo a seguir com o dia do seu aniversário e assinale a alternativa que apresenta o resultado exibido pelo algoritmo.</p><p>resultado = 1</p><p>resultado = 0</p><p>resultado = 2</p><p>resultado = 5</p><p>Nenhuma das alternativas anteriores.</p><p>Parte inferior do formulário</p><p>4.</p><p>Parte superior do formulário</p><p>Pergunta 4</p><p>Pergunta 4</p><p>0,17 Pontos</p><p>Dentre as estruturas de repetição, observa-se a existência de duas estruturas vinculadas a uma condição. Essas estruturas são denominadas estrutura de repetição condicional com teste no início e estrutura de repetição condicional com teste no final. Considerando o exposto, analise as seguintes estruturas e assinale a alternativa em que o comando escreval ("repete") está repetido apenas 3 vezes.</p><p>Apenas nas estruturas 1 e 2.</p><p>Apenas nas estruturas 1 e 3.</p><p>Apenas nas estruturas 2 e 3.</p><p>Em nenhuma das estruturas.</p><p>Em todas as estruturas.</p><p>Parte inferior do formulário</p><p>UNIDADE V</p><p>1.</p><p>Parte superior do formulário</p><p>Pergunta 1</p><p>0,17 Pontos</p><p>A modularização dos algoritmos acontece quando as instruções que os compõem podem ser divididas em blocos menores e com objetivos bem definidos. No algoritmo a seguir, modularizado, que será mostrado na tela após a sua completa execução, como pode ser definida a instrução calcular?</p><p>30 - sub-rotina COM parâmetro e SEM retorno.</p><p>30 - sub-rotina SEM parâmetro e SEM retorno.</p><p>5 - sub-rotina SEM parâmetro e COM retorno.</p><p>5 - sub-rotina SEM parâmetro e SEM retorno.</p><p>30 - sub-rotina COM parâmetro e COM retorno.</p><p>Parte inferior do formulário</p><p>2.</p><p>Parte superior do formulário</p><p>Pergunta 2</p><p>Pergunta 2</p><p>0,17 Pontos</p><p>Um algoritmo é uma sequência de instruções e essas instruções podem ser organizadas em blocos denominados módulos. Após a execução do seguinte algoritmo, qual é o valor exibido na tela?</p><p>11.</p><p>8.</p><p>5.</p><p>0.</p><p>Nenhuma das alternativas anteriores.</p><p>Parte inferior do formulário</p><p>3.</p><p>Parte superior do formulário</p><p>Pergunta 3</p><p>Pergunta 3</p><p>0,17 Pontos</p><p>Um algoritmo é uma sequência de instruções e essas instruções podem ser organizadas em blocos denominados módulos. Ao analisar o algoritmo a seguir, qual é o erro encontrado?</p><p>Faltou o retorno dentro da sub-rotina contar.</p><p>A variável número não foi declarada.</p><p>A variável cont foi declarada como global e deveria ser local.</p><p>A variável cont não foi digitada pelo usuário.</p><p>A chamada da sub-rotina contar está sendo atribuída à variável cont, logo, deveria ser uma função e não um procedimento.</p><p>Parte inferior do formulário</p><p>4.</p><p>Parte superior do formulário</p><p>Pergunta 4</p><p>Pergunta 4</p><p>0,17 Pontos</p><p>Um algoritmo é uma sequência de instruções e essas instruções podem ser organizadas em blocos denominados módulos. Com base na análise do seguinte algoritmo, assinale a alternativa que apresenta o valor mostrado na tela após a sua execução.</p><p>25.</p><p>6.</p><p>24.</p><p>0.</p><p>12.</p><p>Parte inferior do formulário</p><p>UNIDADE VI</p><p>1.</p><p>Parte superior do formulário</p><p>Pergunta 1</p><p>0,17 Pontos</p><p>Um vetor é conhecido como uma estrutura composta unidimensional homogênea. Qual, dentre as seguintes alternativas, permite carregar um vetor de 10 posições, com dados digitados pelo usuário, de trás para frente?</p><p>Parte inferior do formulário</p><p>2.</p><p>Parte superior do formulário</p><p>Pergunta 2</p><p>Pergunta 2</p><p>0,17 Pontos</p><p>Segundo Ascencio e Campos (2012, p. 151), um vetor é também conhecido como variável composta homogênea unidimensional. Isso quer dizer que se trata de um conjunto de variáveis de mesmo tipo, variáveis que possuem o mesmo identificador (nome) e são alocadas sequencialmente na memória. Como as variáveis têm o mesmo nome, o que as distingue é um índice que referencia a sua localização dentro da estrutura. Considerando a declaração do vetor a seguir, qual, dentre as seguintes alternativas, apresenta uma instrução válida?</p><p>var x: vetor[2..8] de real</p><p>x[1]</p>