Lógica e Técnicas de Programação (ADS05) Prova 1

Prévia do material em texto

1.
	É normal os algoritmos necessitarem realizar uma contagem de ocorrências ou somatórios dentro de uma repetição de código - estruturas de repetição. Os contadores são variáveis do código fonte que recebem o acúmulo da contagem das iterações/repetições. Sobre contadores e acumuladores, analise as sentenças a seguir:
I- Acumuladores são incrementados em 1 (um) a cada repetição processada pelo algoritmo, a fim de contar a quantidade de ocorrências processadas. 
II- Os contadores podem ser utilizados para totalizar a folha de pagamento de uma empresa. 
III- Contadores são, geralmente, inicializados com o valor zero e incrementados em 1 (um) a cada vez uma nova repetição é processada. 
IV- Os acumuladores normalmente são inicializados com o valor zero e incrementados com outros valores em cada repetição das estruturas de repetição. 
Assinale a alternativa CORRETA:
	 a)
	As sentenças II, III e IV estão corretas.
	 b)
	As sentenças II e IV estão corretas.
	 c)
	As sentenças III e IV estão corretas.
	 d)
	As sentenças I e III estão corretas.
	2.
	As estruturas de controle de seleção permitem alterar o fluxo de execução dos algoritmos. São capazes de selecionar qual parte - bloco - de código-fonte será executada a partir de uma condição previamente determinada. A condição é representada por expressões relacionais ou lógicas. Avalie a estrutura a seguir e assinale a alternativa que apresenta a saída de dados CORRETA:
var notaFinal : inteiro 
notaFinal <- 7 
se ( notaFinal >= 7 ) entao 
     escreva ("aluno aprovado")  
senao  
     escreva ("aluno reprovado") 
fimse
	 a)
	Verdadeiro.
	 b)
	"aluno aprovado".
	 c)
	"aluno reprovado".
	 d)
	Falso.
	3.
	A lógica é um conhecimento básico para desenvolver adequadamente quaisquer algoritmos. Ao longo da história, foi entendida como o estudo de argumentos, se preocupando principalmente sobre os critérios pelos quais se podem distinguir os "bons" dos "maus" argumentos. Assinale a alternativa CORRETA que apresenta a definição de algoritmo para a Ciência da Computação:
	 a)
	É o uso da lógica de Aristóteles, com o objetivo de construir bons argumentos.
	 b)
	É a organização do pensamento para solucionar problemas, utilizando a mesma sequência de passos e comandos adotada pelo computador.
	 c)
	É o estudo das leis e de como elas serão aplicadas nos algoritmos.
	 d)
	É um código de programas de computador que utiliza a lógica proposicional.
	4.
	O processo para a resolução de problemas apresenta três fases, sendo que no contexto de desenvolvimento de algoritmos elas são sintetizadas da seguinte forma:
  
Fase 1 - Entender e delimitar o problema.  
Fase 2 - Esboçar os passos da solução na forma de algoritmos. 
Fase 3 - Escrever o algoritmo em uma linguagem que seja entendida pelos computadores.  
Sobre o desenvolvimento de algoritmos, classifique V para as sentenças verdadeiras e F para as falsas:  
(    ) O algoritmo não garante a repetição da solução para diferentes entradas.  
(    ) Para a resolução de um problema por meio de um algoritmo, é necessário um conjunto de instruções, as quais devem obedecer a uma ordem sequencial lógica.  
(    ) A capacidade de resolução de problemas relaciona-se com a capacidade de elaboração de algoritmos. 
(    ) Os algoritmos não representam, obrigatoriamente, um programa de computador, e sim os passos necessários para realizar uma tarefa ou solucionar um problema. 
Assinale a alternativa que apresenta a sequência CORRETA:
	 a)
	V - V - F - V.
	 b)
	F - F - V - V.
	 c)
	F - V - V - V.
	 d)
	F - V - V - F.
	5.
	Os algoritmos tiveram origem cerca de 300 a.C. com o algoritmo de Euclides. Contudo, o conceito só foi documentado em 1936, pelo britânico Alan Turing, o pai da computação e criador da máquina de Turing, um dispositivo teórico também conhecido como máquina universal. Sobre a definição de algoritmo, assinale a alternativa CORRETA:
	 a)
	É a solução de um problema que utiliza a máquina de Turing.
	 b)
	É, apenas, a representação de uma solução por meio de formas gráficas.
	 c)
	É um termo exclusivo da área da computação que significa codificar programas de computador.
	 d)
	É o meio para se chegar à forma mais adequada da solução.
	6.
	Pesquisar e definir quais os valores necessários a serem armazenados no algoritmo, quais deles variam e quais permanecem constantes, são tarefas importantes nas fases iniciais da concepção do algoritmo. Estas etapas de entrada e saída de dados são a base do conceito de algoritmo, além da etapa de processamento e feedback. Sobre os tipos de dados, analise as sentenças a seguir:
I- Os dados podem ser armazenados em variáveis, as quais são utilizadas para manipular as informações. 
II- Os dados são porções das informações processadas pelo computador. 
III- Instruções definem como os dados devem ser tratados. 
IV- Os tipos de dados compostos são disponibilizados pelas linguagens de programação.
Assinale a alternativa CORRETA:
	 a)
	As sentenças III e IV estão corretas.
	 b)
	As sentenças II e IV estão corretas.
	 c)
	As sentenças I e II estão corretas.
	 d)
	As sentenças I, II e III estão corretas.
	7.
	As linguagens de programação possuem comandos codificados para organizar as tarefas que devem ser realizadas pelo computador dentro de um algoritmo. Os comandos codificados podem ser variáveis, constantes, operadores ou expressões. Sobre a sequência de comandos que estão escritos corretamente, analise as opções a seguir:
I- var idade : inteiro. 
II- salario := 5 * 'dias'. 
III- numero := 3 * 1999. 
IV- precoTotal := precoUnitario * quantidade.
Assinale a alternativa CORRETA:
	 a)
	As opções II, III e IV estão corretas.
	 b)
	As opções I, II e III estão corretas.
	 c)
	As opções I e II estão corretas.
	 d)
	As opções I, III e IV estão corretas.
	8.
	Nas linguagens de programação, os operadores são meios pelos quais conseguimos incrementar, decrementar, comparar e avaliar dados dentro de um programa de computador. Os operadores relacionais são operadores binários que resultam em valores lógicos "verdadeiro" e "falso". Assinale a alternativa CORRETA que apresenta o resultado lógico para a respectiva expressão:
	 a)
	Expressão: 1 <> 2. Resultado: Verdadeiro.
	 b)
	Expressão: 1999 <= 1914. Resultado: Verdadeiro.
	 c)
	Expressão: 1 > 2. Resultado: Verdadeiro.
	 d)
	Expressão: "computação" = "Computacao". Resultado: Verdadeiro.
	9.
	A construção dos algoritmos passa por alguns passos elementares para encontrar uma solução de alta qualidade. Logo, para construir um algoritmo, deve-se, primeiramente, entender o problema a ser resolvido, para na sequência identificar e definir as entradas de dados, descrever os passos para resolver o problema, definir os dados de saída e finalmente construir o algoritmo. Sobre a construção de algoritmos, assinale a alternativa CORRETA:
	 a)
	Escrever o algoritmo com termos que permitam duplo entendimento.
	 b)
	Elaborar os passos dentro de uma quantidade infinita de passos.
	 c)
	Utilizar a simplicidade e objetividade com relação aos termos e frases durante toda construção.
	 d)
	É necessário criar uma condição fim, a qual permitirá que o algoritmo entre em loop.
	10.
	As estruturas de repetição são capazes de executar tarefas repetitivas, as três principais opções dessa estrutura são faça-enquanto, enquanto-faça e faça-para. Estas estruturas sempre envolvem a avaliação de uma condicional, a qual deverá obrigatoriamente possuir uma condição em que a repetição finalize. Sobre estruturas de repetição, analise as sentenças a seguir:
I- A estrutura de repetição faça-enquanto testa a condição no início da estrutura. 
II- A estrutura faça-para define quantas vezes o bloco de programação será executado. 
III- As estruturas de controle de repetição possuem uma variável de controle. 
IV- Após o término das repetições, o algoritmo sai da estrutura e segue para a próxima linha. 
Assinale a alternativa CORRETA:
	 a)
	As sentenças II, III e IV estão corretas.
	 b)
	As sentenças III e IV estãocorretas.
	 c)
	As sentenças I, II e IV estão corretas.
	 d)
	As sentenças I e IV estão corretas.