Estudos disciplinares Linguagem e técnicas de programação UNIP

Prévia do material em texto

Exercício 1:
Considere que o número de uma placa de veículo é composto por quatro algarismos.
foram apresentados três propostas de algoritmos em PORTUGOL que leia este
número e apresente o algarismo correspondente à casa das dezenas. Transcreva
na justificativa da resposta, a linha exata onde acontece o erro, se houver.
(Considere mod = % e div = \)
 
Proposta A...... algoritmo "Placacarro"
// Seção de Declarações
Var
   a,d :inteiro
inicio
// Seção de Comandos
   escreva("Entre com o numero de 4 dígitos")
   leia(a)
   d<-a % 100 \ 10
   escreva("O algarismo das dezenas é ",d)
fimalgoritmo
 
Proposta B algoritmo "Placacarro"
// Seção de Declarações
Var
   a,d :inteiro
inicio
// Seção de Comandos
   escreva("Entre com o numero de 4 dígitos")
   leia(a)
   d<-a % 1000 \ 100
   escreva("O algarismo das dezenas é ",d)
fimalgoritmo
 
Proposta C algoritmo "Placacarro"
// Seção de Declarações
Var
   a,d :inteiro
inicio
// Seção de Comandos
   escreva("Entre com o numero de 4 dígitos")
   leia(a)
   d<-a \ 1000
   escreva("O algarismo dos dezenas é ",d)
fimalgoritmo
 
A)
Apenas a proposta A está correta 
B)
Apenas a proposta B está correta
C)
Apenas a proposta C está correta
D)
Mais de uma proposta está correta
E)
Nenhuma das prospostas está correta
O aluno respondeu e acertou. Alternativa(A)
Comentários:
A) A proposta A é a unica correta.
Exercício 2:
Dado o seguinte programa:
Programa p1;
var i,j,k:inteiro
inicio
leia(i)
leia(j)
leia(k)
se (i>j) e (i>k) então
      escreva(i)
senão
      se j>k ntão
            escreva(j)
      senao
            escreva(k)
     fimse
fimse
fim.
Considere as entradas, faça o teste de mesa e assinale aquele em que a saída  seja
correta:
Justifique escrevendo o que este programa faz independente dos números digitados.
 
A)
Entrada respectivamente 3 e 1 e 2
Saída: 3 2 1
B)
Entrada respectivamente 1 e 3 e 2
Saída: 2 
C)
Entrada respectivamente 1 e 2 e 3
Saída: 6 
D)
Entrada respectivamente 3 e 2 e 1
Saída: 1 
E)
Entrada respectivamente 1 e 3 e 2
Saída: 3
O aluno respondeu e acertou. Alternativa(E)
Comentários:
E) O algoritimo apresentado realiza a lógica de identificação do maior número entre três que
são entradas para o sistema pelo o usuário. Sendo as entradas iguais idependente da ordem
que estão, o resultado sempre será o mesmo, o número 3.
Exercício 3:
Na usina de Angra dos Reis, os técnicos analisam a perda de massa de um material radioativo. Sabendo-se que este perde
25% de sua massa a cada 30 segundos. Foram três algoritmos em PORTUGOL que calcule iterativamente e imprima o tempo
necessário para que a massa deste material se torne menor que0,10 grama. Os algoritmos devem calcular o tempo para
várias massas.
Proposta A algoritmo "Angra"
var
contempo,  massa, tempo:real
resp, resp1:caracter
inicio
escreva("Digite S se desejar novo calculo ou
qualquer letra para terminar: ")
Leia(resp)
enquanto (resp = "S") ou ( resp = "s") faca
   contempo <- 1
   escreva("Digite a massa em gramas do material
:")
   Leia(massa)
   enquanto massa >= 0.10 faca
      contempo<- contempo +1
      massa <- 0.75 * massa
   fimenquanto
   tempo <- (contempo*30) / 60
   escreva("O tempo foi de :", tempo, " minutos.")
   Leia(resp1) // so para descer cursor
   escreva("Digite S se desejar novo calculo ou
qualquer letra para terminar: ")
   Leia(resp)
fimenquanto
fimalgoritmo
 
Proposta B algoritmo "Angra"
var
contempo,  massa, tempo:real
resp, resp1:caracter
inicio
escreva("Digite S se desejar novo calculo ou
qualquer letra para terminar: ")
Leia(resp)
enquanto (resp = "S") ou ( resp = "s") faca
   contempo <- 0
   escreva("Digite a massa em gramas do material
:")
   Leia(massa)
   enquanto massa >= 0.10 faca
      contempo<- contempo +1
      massa <- 0.75 * massa
   fimenquanto
   tempo <- (contempo*30) / 60
   escreva("O tempo foi de :", tempo, " minutos.")
   Leia(resp1) // so para descer cursor
   escreva("Digite S se desejar novo calculo ou
qualquer letra para terminar: ")
   Leia(resp)
fimenquanto
fimalgoritmo
 
Proposta C algoritmo "Angra"
var
contempo,  massa, tempo:real
resp, resp1:caracter
inicio
escreva("Digite S se desejar novo calculo ou
qualquer letra para terminar: ")
Leia(resp)
enquanto (resp = "S") ou ( resp = "s") faca
   contempo <- 0
   escreva("Digite a massa em gramas do material
:")
   Leia(massa)
   enquanto massa < 0.10 faca
      contempo<- contempo +1
      massa <- 0.75 * massa
   fimenquanto
   tempo <- (contempo*30) / 60
   escreva("O tempo foi de :", tempo, " minutos.")
   Leia(resp1) // so para descer cursor
   escreva("Digite S se desejar novo calculo ou
qualquer letra para terminar: ")
   Leia(resp)
fimenquanto
fimalgoritmo
 
Transcreva na justificativa da resposta, a linha exata onde acontece o erro, se houver.
A)
Apenas a proposta A está correta 
B)
Apenas a proposta B está correta 
C)
Apenas a proposta C está correta 
D)
Mais de uma proposta está correta
E)
Nenhuma das propostas está correta
O aluno respondeu e acertou. Alternativa(B)
Comentários:
B) O algoritmo A erra na linha em que atribui o valor inicial da variável contempo como 1. O
programa C erra no condicional do loop da massa do material enquanto massa < 0.10 faca
Exercício 4:
 
Sobre estrutura de dados, considere:
I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e
retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um
elemento é adicionado ou retirado seu topo é alterado.
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e
pelos compiladores, na passagem de parâmetros para as funções.
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo
normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos.
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o elementos
são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos sequencialmente como
diretamente.
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo
princípio LIFO (last in first out).
Está correto o que se afirma APENAS em
(Na justificativa reescreva corrigindo as frases incorretas)
 
A)
 I, II e III. 
B)
   I, III, IV e V
C)
I, III e V
D)
   II. III. IV e V
E)
 II, IV e V
O aluno respondeu e acertou. Alternativa(A)
Comentários:
A) Lista linear é uma estrutura de dados na qual elementos de um mesmo tipo de dado estão
organizados de maneira sequencial. Não necessariamente, estes elementos estão
fisicamente em sequência, mas a idéia é que exista uma ordem lógica entre eles. Lista são
estruturas de dados do tipo FIFO (first-in first-out), onde o primeiro elemento a ser inserido,
será o primeiro a ser retirado, ou seja, adiciona-se itens no fim e remove-se do início.
Exercício 5:
Na famoso jogo da Torre de Hanoi, é dada uma torre com discos de raios diferentes, empilhados por tamanho de
crescente em um dos três pinos dados. O objetivo do jogo é transportar-se toda a torre para um dos outros pinos,
de acordo com as seguintes regras:
·         apenas um disco pode ser deslocado por vez,
·         em todo o instante, todos os discos precisam estar em um dos três pinos,
·                em nenhum momento, um disco pode ser colocado sobre um disco de raio menor que o
dele,
·         um dos três pinos pode ser usado como local temporário.
Imaginando que se tenha uma situação em que a torre inicial tenha um conjunto de 4 (quatro) discos, qual o
número de movimentações de discos que deverão ser realizadas para se atingis o objetivo do jogo?
 
Escreva na justificativa os movimentos efetuados para resolver o problema
A)
12
B)
13
C)
14
D)
15E)
16
O aluno respondeu e acertou. Alternativa(D)
Comentários:
D) O número de movimentos mínimos pode ser calculado pela fórmula 2 elevado a n menos
1. N é o número de discos, portanto 2 elevado a 4 - 1 é igual a 15 jogadas.