logica 3

Prévia do material em texto

01/06/2020 Unicesumar - Ensino a Distância
1/7
ATIVIDADE 3 - TI - ALGORITMOS E LÓGICA DE PROGRAMAÇÃO I - 2020/52
Período:11/05/2020 08:00 a 05/06/2020 23:59 (Horário de Brasília)
Status:ABERTO
Nota máxima:0,50
Gabarito:Gabarito será liberado no dia 06/06/2020 00:00 (Horário de Brasília)
Nota obtida:
1ª QUESTÃO
A ordenação é o processo de rearranjar os elementos de acordo com um critério específico com o objetivo
de facilitar a localização (WIRTH, 1999). Na literatura existem diversos métodos de ordenação, sendo o
método da bolha (Bubble Sort) o mais conhecido. Este método é bastante simples em relação a outros com
desempenho superior em muitos casos. Assinale a alternativa que descreva simplificadamente o
funcionamento do método.
ALTERNATIVAS
O método realiza trocas aleatórias entre elementos dispostos em um vetor, de acordo com uma ordem definida pelo
algoritmo.
O método busca em todo um vetor por repetidas vezes, comparando valores vizinhos para troca no caso de não
estarem ordenados.
O método permite que elementos do vetor sejam ordenados de acordo com divisões que são feitas no vetor,
dividindo-o em partes menores para acelerar o processo de ordenação.
O método permite que valores maiores sejam colocados à frente, nas posições iniciais do vetor, e os menores ao
final, baseando-se num método de busca aleatória completa no vetor.
O método consiste em trocar sempre o primeiro elemento pelo último, reduzindo para o segundo e penúltimo
respectivamente até chegar ao centro do vetor, quando acaba o processo.
2ª QUESTÃO
Estruturas de repetição podem ser do tipo contado ou condicional. Essas estruturas representam recursos
muito importantes na programação e oferecem funcionalidades muito úteis para economia de código e
repetição de tarefas por repetidas vezes. Observe as afirmativas a respeito dos dois exemplos de código a
seguir:
 
1 Para i de 1 até 10 faça
2 Escreva (i)
3 Fim_para
4 i <- 1
5 Enquanto (i <= 10) faça
6 Escreva (i)
7 i <- i + 1
8 Fim_enquanto
 
I – As duas estruturas de repetição exibem o mesmo resultado quando executados.
II – O laço de repetição “para” incrementa automaticamente a variável “i” a cada iteração.
III – O laço de repetição “enquanto” realiza uma quantidade diferente de iterações do laço de repetição
“para”.
É correto o que se afirma em:
 
ALTERNATIVAS
01/06/2020 Unicesumar - Ensino a Distância
2/7
I, apenas.
II, apenas.
III, apenas.
I e II, apenas.
II e III, apenas.
3ª QUESTÃO
Instruções podem se repetir diversas vezes em um algoritmo, devido às diversas necessidades de um
problema a ser resolvido. Quando possível, estas instruções podem ser agrupadas em blocos, chamados de
procedimentos ou funções, sendo que tanto uns quanto as outras, podem reduzir a quantidade de linhas de
um algoritmo, eliminando a repetição de código. 
Assinale a alternativa que indique uma diferença relevante entre funções e procedimentos.
ALTERNATIVAS
Dados só podem ser manipulados em procedimentos.
Procedimentos podem receber parâmetros, mas funções não.
Procedimentos não possuem retorno de dados, mas funções sim.
Funções se referem a cálculos matemáticos e procedimentos não.
Funções são responsáveis por instruções específicas que procedimentos não aceitam.
4ª QUESTÃO
Estruturas de dados são essenciais para o trabalho com dados mais complexos que os comuns atribuídos
para variáveis. Uma variável pode armazenar apenas um tipo de valor, mas estruturas mais complexas
podem armazenar quantidades maiores de dados de maneira organizada.
Existem exemplos de declaração de vetores a seguir em que apenas uma das alternativas está correta,
assinale-a. 
ALTERNATIVAS
01/06/2020 Unicesumar - Ensino a Distância
3/7
lista2 vetor
1. 10
inteiro
lista : vetor
1. . 10
de inteiro
lista5 : vetor
1: 10
caractere
lista4 ; vetor
1. . 10
de inteiro
lista3 : vetor
1: 10
de caractere
5ª QUESTÃO
A recursividade é um conceito bastante complexo durante o aprendizado da programação e sua lógica
confunde muito as pessoas. Sua mecânica de funcionamento é simples, mas a compreensão de como as
iterações ocorrem não é tão simples.
Observe o algoritmo a seguir e analise como é estruturada a recursividade nele.
 
1         Função recursiva (x : inteiro) : inteiro
2         Início
3                     Se (x > 100) então
4                                 Retorne 0
5                     Senão
6                                 Retorne x + recursiva (x + 1)
7                     Fim_se
8         Fim_funcao
Observe as afirmativas a seguir sobre o código apresentado.
I – A condição de parada para essa recursão é o valor da variável “x” ser superior a 100.
II – Uma nova iteração da recursão ocorre sempre que for verificado que o valor da variável “x” seja maior
que 100.
III – Na declaração da função, o tipo de dado do parâmetro de entrada, e do tipo de retorno devem ser os
mesmos.
É correto o que se afirma em:
 
ALTERNATIVAS
01/06/2020 Unicesumar - Ensino a Distância
4/7
I, apenas.
II, apenas.
III, apenas.
I e II, apenas.
II e III, apenas.
6ª QUESTÃO
No processo de elaboração de soluções computacionais usando algoritmos, as chamadas estruturas de
dados são importantes e variadas opções estão disponíveis. Uma dessas opções se baseia em dados que
podem ser agrupados em chamados registros. Observe o algoritmo a seguir que traz alguns pontos
importantes a serem analisados.
 
1         Algoritmo exemplo
2         Tipo
3                     agenda = registro
4                     nome : caractere
30
5                     telefone : caractere
20
6         Fim_registro
7         Procedimento exibe
8         Var
9                     j : inteiro
10       Início
11                   Para j de 1 até 5 faça
12                              Escreva (“Registro: “, j)
13                              Escreva (“Nome: “, lista
j
.nome)
14                              Escreva (“Telefone: “, lista
j
.telefone)
15                   Fim_para
16       Fim_procedimento
17       Var     
18                   i : inteiro
19                   lista : vetor
1..5
de agenda
20       Início
21                   Para i de 1 até 5 faça
22                              Leia (lista
01/06/2020 Unicesumar - Ensino a Distância
5/7
i
.nome)
23                              Leia (lista
i
.telefone)
24                   Fim_para
25                   exibe
26       Fim
A partir do algoritmo apresentado, analise as afirmativas a seguir:
I – Nesse algoritmo, são utilizados duas estruturas de dados apenas (variável e registro).
II – Registro é um tipo de estrutura de dados para dados homogêneos e heretogêneos.
III – São permitidos um máximo de 5 registros a cada execução desse algoritmo.
IV – A linha 25 contém a chamada do procedimento da linha 7 que mostra a agenda toda.
É correto o que se afirma em:
 
ALTERNATIVAS
I e II, apenas.
II e IV, apenas.
I, II e III, apenas.
I, III e IV, apenas.
II, III e IV, apenas.
7ª QUESTÃO
Algoritmos são sequências de instruções com o objetivo de resolver problemas, mesmo que não sejam
soluções definitivas e que ainda precisam ser codificadas.
Observe o trecho de algoritmo a seguir e assinale a alternativa que contenha a linha que indique a correta
finalidade do algoritmo.
 
Enquanto (idade < 18) faça
 Leia (idade)
Fim_enquanto
 
ALTERNATIVAS
Esse trecho serve para verificar a idade de usuários e parar assim que achar um maior ou igual a 18 anos.
Esse trecho serve para verificar a idade de usuários e parar assim que achar um menor de 18 anos.
Esse trecho serve para indicar todos aqueles menores de 18 anos e gravar os dados em disco.
Esse trecho serve para identificar e cadastrar permanentemente usuários e idades.
Esse trecho serve para mostrar idades de vários usuários.
8ª QUESTÃO
01/06/2020 Unicesumar - Ensino a Distância
6/7
A chamada sintaxe é muito importante na construção de algoritmos, pois representam regras de construçãode instruções baseadas em como cada comando deve ser escrito.
Assim, observe as alternativas a seguir e assinale aquela que contenha uma correta instrução usando o
comando "para" de acordo com o material da disciplina.
ALTERNATIVAS
Para i onde 10 até 20 passo 2 então
Para i > j de 1 até 5
Para k de 1 até 20 então -2 faça
Para i de 100 até 20 passo 2
Para i de 1 até 20 passo 2 faça
9ª QUESTÃO
O uso de estruturas de dados para o armazenamento de dados é muito importante. Os dados podem ser
inseridos manualmente ou automaticamente através do uso de comandos apropriados tanto em algoritmos,
quanto em linguagens de programação. O trecho de código a seguir representa um exemplo de uso de
estruturas de dados do tipo vetor.
 
1         Escreva (“Informe o número que deseja buscar:”)
2         Leia (num)
3         i <- 1
4         acha <- falso
5         Enquanto (i <= 20) e (acha = falso) faça
6                     Se (num = vnum
i
) então
7                                 acha <- verdadeiro
8                     Senão
9                                 i <- i + 1
10                   Fim_se
11       Fim_enquanto
LEAL, Gislaine Camila Lapasini. OLIVEIRA, Pietro Martins de. Algoritmos e Lógica de programação I.
Maringá: Unicesumar, 2020. Págs. 151 – Quadro 3.
 
Após a observação do código, analise as afirmativas a seguir:
I – A estrutura de repetição está aninhada dentro da estrutura de decisão para manipulação do vetor.
II – Do vetor utilizado como estrutura de dados vinte posições para dados numéricos são utilizados pela
indicação de uma variável contadora.
III – Esse trecho de código é responsável pela busca de um determinado valor escolhido pelo usuário no
vetor.
É correto o que se afirma em:
 
ALTERNATIVAS
01/06/2020 Unicesumar - Ensino a Distância
7/7
I, apenas.
II, apenas.
III, apenas.
I e II, apenas.
II e III, apenas.
10ª QUESTÃO
Estruturas de dados são formas de se armazenar dados temporariamente durante a execução de um
algoritmo ou programa criado em alguma linguagem de programação. Esse recurso em algoritmos e
linguagens é fundamental, pois é uma das principais finalidades de se desenvolver uma solução
computacional.
Observe o exemplo de código a seguir:
 
1         Algoritmo exemplo
2         Var
3                     i : inteiro
4                     valores : vetor
1..5
de real
5         Início
6                     Para i de 1 até 5 faça
7                                 Escreva (“Digite o valor do produto: “)
8                                 Leia (valores
i
)
9                     Fim_para
10       Fim
 
I – Nesse algoritmo, são utilizadas duas estruturas de dados, sendo uma variável e um vetor.
II – É usada uma estrutura de decisão para que os dados do vetor sejam preenchidos.
III – Na linha 8, é utilizado o índice “
i
” para que cada valor inserido seja armazenado numa posição do vetor ajustada a cada iteração.
É correto o que se afirma em:
 
ALTERNATIVAS
I, apenas
II, apenas.
III, apenas.
I e II, apenas.
I e III, apenas.