Exercícios Resolvidos De Algoritimo

AV1 – EXERCICIOS

EXEMPLOS PARA RESOLVER E OUTROS EXEMPLOS JÁ RESOLVIDOS

Observação: Os exemplos resolvidos estão sinalizados com a cor amarela.

1. Considere o algoritmo em pseudocódigo a seguir: 01. Algoritmo REPETICAO 02. Var 03. parcial, num, resultado : real 04. cont : inteiro 05. Início 06. parcial 0; 07. cont 0; 08. Enquanto cont < 10 faça 09. Início 10. Ler(num) 11. parcial parcial + num 12. cont cont + 1 13. Fim 14. resultado parcial / cont 15. Mostrar(“Resultado = ”,resultado) 16. Fim. Analise as seguintes afirmativas sobre o algoritmo: I. O algoritmo usa uma estrutura de repetição com teste no início. II. O algoritmo irá calcular a média dos números de 0 a 9. III. O comando “Mostrar” irá exibir o valor da variável “resultado” no dispositivo padrão de saída. Estão CORRETAS as afirmativas:

a) I e II, apenas. b) I e III, apenas.

c) II e III, apenas.

d) I, II e III.

2. Analise o algoritmo a seguir.

Com base no algoritmo acima, e supondo que o valor fornecido para "B" na linha "leia B" seja 7, pode-se afirmar que o algoritmo apresentará como saída na linha "escreva F", respectivamente, a seqüência: a) 0, 1, 2, 3, 4 e 5. b) 1, 2, 3, 4, 5 e 6. c) 1, 1, 2, 3, 5 e 8. d) 1, 1, 3, 5, 7 e 9. e) 1, 2, 3, 6, 7 e 9.

3. Um algoritmo pode ser descrito utilizando-se diversas técnicas. A seguir, apresenta-se um exemplo de algoritmo, com a descrição de suas ações: Assinale a alternativa que apresenta o nome da técnica utilizada para descrição do algoritmo apresentado. a) Fluxograma b) Diagrama de Chapin c) Mapa de Karnaugh d) Português estruturado e) Programação estruturada

4. O algoritmo a seguir, expresso em Português Estruturado, deve ser utilizado para responder às questões

Suponha que, no algoritmo fornecido, os seguintes números tenham sido lidos, no início do algoritmo, para as variáveis x, y e z: x 7 y 6 z 13 Dessa forma, após o término da execução desse algoritmo, os valores impressos para a e b serão, respectivamente, a) 6 e 13 b) 7 e 13 c) 13 e 91 d) 15 e 91 e) 18 e 115

5. Considere o algoritmo abaixo, em pseudocódigo. Suponha que os dados de entrada A e NOME sejam, respectivamente, "1" e "Maria". Qual a saída do algoritmo? a) 1 b) 2 c) 3 d) 4 e) 5

6. Considere o algoritmo abaixo, descrito em pseudocódigo. Suponha que os dados de entrada SALARIO e TITULO sejam, respectivamente, "1000,00" e "Doutor". Qual o valor do salário com a gratificação, em reais, que será apresentado na saída do algoritmo? a) 1000,00 b) 2000,00 c) 3000,00 d) 5000,00 e) 6000,00

7. Em relação às estruturas de controle, considere abaixo o trecho inicial do algoritmo que exibe o conceito de um aluno, dada a sua nota. Levando-se em conta somente notas inteiras, o critério para conceitos é: notas menor que 3, conceito E; notas de 3 a 5, conceito D; notas 6 e 7, conceito C; notas 8 e 9, conceito B; nota 10, conceito A.

fimalgoritmo Continuando a construção do algoritmo acima, a estrutura de controle SE-ENTAO-SENAO-FIMSE será utilizada

a) 3 vezes.

b) 4 vezes.

c) 5 vezes.

d) 6 vezes.

e) 7 vezes.

8. Algoritmo I Algoritmo II Considerando os algoritmos I e II acima, que são, respectivamente, recursivo e iterativo, assinale a opção correta. a) Procedimentos ou funções podem incluir chamadas a si mesmo, o que caracteriza uma recursão, como se verifica linha 12 do algoritmo I. Com o auxílio da recursividade, esse algoritmo utiliza a estratégia de dividir o vetor ao meio, sucessivamente, até encontrar o argumento procurado ou até que o valor máximo seja menor ou igual ao valor do atributo mínimo. b) A iteração é embasada em uma contagem (quantificação) do número de operações realizadas por cada bloco de comandos do algoritmo. c) Na linha 6 do algoritmo II, na parte interna do laço, ao se incrementar a variável i, é realizada, respectivamente, uma atribuição e uma soma. d) No algoritmo II, a variável i, entre as linhas 5 e 7, sai da estrutura de repetição com o valor 10. e) Na recursividade, é possível conhecer-se com precisão o número de vezes que as chamadas recursivas são executadas e, consequentemente, o número de execuções de cada bloco de comandos.

9.

No algoritmo do enunciado, observa-se que os tipos de dados não foram declarados. Nesse caso, para ajustar o algoritmo, os tipos de dados para nome, aux, salario e nivel_superior seriam, respectivamente a) real, lógico, inteiro e real. b) caracter, real, inteiro e lógico. c) real, lógico, inteiro e inteiro. d) caracter, inteiro, real e lógico. e) caracter, lógico, real e real

10. Considere o trecho do algoritmo (Pseudo-Código): Em relação às estruturas básicas de controle, o trecho de algoritmo acima refere-se a estrutura I. condicional simples. II. condicional composta. III. de repetição. IV. de decisão ou seleção. É correto o que consta APENAS em

a) II, III e IV. b) II e IV.

c) I e III.

d) II e III.

e) I, III e IV.

11. Julgue os itens a seguir, relativos a algoritmos. O pseudocódigo abaixo representa um algoritmo que efetua a multiplicação de dois inteiros quaisquer. algoritmo "exercício 1c" var n1, n2: inteiro inicio escreva ("Digite o multiplicando e a seguir") escreva (" o multiplicador (ambos inteiros): ") leia (n1, n2) escreva (n1, "*", n2, "=",n1*n2) fimalgoritmo a) Certo b) Errado

12. Considere o algoritmo em pseudo linguagem: início caracter: nome, sexo; imprima (“Qual é o seu nome? ”); leia(nome); imprima (“Qual é o seu sexo? (f/m) ”); leia (sexo); se (sexo = ‘f’ E sexo = ‘F’) então imprima (“Você é do sexo feminino. ”); senão se (sexo = ‘m’ E sexo = ‘M’) então imprima (“Você é do sexo masculino. ”); senão imprima (“Você digitou um valor de sexo invalido ”); fim se; fim se; fim. Sobre o algoritmo acima é correto afirmar que a) a lógica do algoritmo está comprometida pela falta de um comando de repetição. b) em vez de utilizar comandos de decisão se aninhados, deveria ter sido usado um único comando de seleção múltipla, por isso a lógica ficou comprometida. c) se