Conceitos de Algoritmos e Programação

Prévia do material em texto

1.
	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)
	É, apenas, a representação de uma solução por meio de formas gráficas.
	 b)
	É a solução de um problema que utiliza a máquina de Turing.
	 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.
	2.
	O fluxograma possui formas gráficas específicas para representar cada passo de um algoritmo, de forma a construir uma forma mais visual e entendível da solução. Existe uma forma para representar o início de um programa, um para indicar a leitura de dados do usuário, um para indicar a exibição de dados, estruturas de decisão e finalização do programa. Analise a figura anexa que apresenta o fluxograma de um algoritmo, que efetua a soma de dois números:
I- O fluxograma possui duas entradas. 
II- O fluxograma possui um elemento gráfico terminal. 
III- A solução executa apenas um processamento de cálculo. 
IV- O algoritmo apresenta uma sequência de passos finito. 
V- O algoritmo não apresenta adequadamente seu início e fim. 
Assinale a alternativa CORRETA:
	
	 a)
	As sentenças I, III, IV estão corretas.
	 b)
	As sentenças III e IV estão corretas.
	 c)
	As sentenças II, III e V estão corretas.
	 d)
	As sentenças I, II e III estão corretas.
	3.
	As linguagens de programação utilizam um conjunto de símbolos que representa as operações básicas de matemática, possibilitando realizar quaisquer equações dentro de algoritmos. Os parênteses têm papel importante em expressões aritméticas, permitindo que a ordem das operações seja alterada. Classifique V para as sentenças verdadeiras e F para as falsas:
(    ) O operador de multiplicação é representado pelo caractere " * " (asterisco).  
(    ) A inversão do sinal é executada pelo operador ' - ' (hífen).  
(    ) O resto da divisão é representado pelo operador MOD.  
(    ) O operador de multiplicação é representado pelo caractere " . " (ponto).  
Assinale a alternativa que apresenta a sequência CORRETA:
	 a)
	V - F - V - V.
	 b)
	V - V - V - F.
	 c)
	V - V - F - V.
	 d)
	F - V - V - F.
	4.
	Não existe consenso sobre qual seria a melhor maneira de representar um algoritmo. É necessário avaliar o problema e o conhecimento dos programadores para estudar a maneira mais adequada. As formas possíveis são descrição narrativa, fluxograma, diagrama de Chapin e pseudocódigos. Sobre as formas de representação de algoritmos, analise as sentenças a seguir:
I- Seu objetivo é apresentar uma visão mais hierárquica e estruturada da lógica do sistema. 
II- A representação de algoritmos Portugol é entendida pelos computadores. 
III- As linguagens de programação e linguagens narrativas possuem a mesma rigidez na escrita. 
IV- Fluxogramas fazem uso, apenas, de palavras para representar uma solução algorítmica. 
Assinale a alternativa CORRETA:
	 a)
	As sentenças III e IV estão corretas.
	 b)
	As sentenças I e II estão corretas.
	 c)
	As sentenças II e III estão corretas.
	 d)
	As sentenças I, II e III estão corretas.
	5.
	Nas linguagens de programação, os tipos primitivos são tipos de dados básicos e os mais utilizados. Todos os valores presentes em algoritmos devem possuir tipo, seja ele primitivo ou composto. Existem quatro tipos de dados primitivos, embora algumas linguagens de programação se subdividem em outros tipos, de acordo com a capacidade de memória necessária para cada variável, mas, de modo geral, os tipos de dados primitivos são inteiro, real, lógico e texto. Sobre os tipos de dados primitivos, analise as sentenças a seguir: 
I- O tipo de dado Texto é capaz de representar somente, e não mais, do que um caractere. 
II- Na linguagem Portugol, é possível armazenar o número 9 em um tipo de dado inteiro. 
III- O tipo de dado real representa valores numéricos positivos ou negativos com casa decimal. 
IV- Variáveis do tipo lógico representam valores booleanos, possuindo apenas os estados verdadeiro ou falso. 
Assinale a alternativa CORRETA:
	 a)
	As sentenças II e IV estão corretas.
	 b)
	As sentenças II, III e IV estão corretas.
	 c)
	As sentenças I e III estão corretas.
	 d)
	As sentenças I, II e III estão corretas.
	6.
	Os programas de computador são a construção de algoritmos em linguagem codificada, ou seja, uma linguagem compreendida pelo computador de forma a garantir que os passos do algoritmo sejam executados da forma como foram definidos pelo desenvolvedor de sistemas. Sobre os programas de computador e a lógica, analise as sentenças a seguir:
I- A lógica proposicional estuda a lógica segundo a sua estrutura e forma, é também conhecida como lógica formal.
II- A lógica de programação define o encadeamento lógico para o desenvolvimento de programas e sistemas informatizados. 
III- Algoritmos podem ser utilizados para descrever os passos que devem ser seguidos na execução de processos, tarefas, ou solução de qualquer tipo de problemas. 
IV- Na construção de programas de computador, a lógica aristotélica consiste em aprender a pensar na mesma sequência de execução dos programas.
V- A capacidade de resolução de problemas está relacionada à capacidade de elaboração de algoritmos.
Assinale a alternativa CORRETA:
	 a)
	As sentenças II, III e V estão corretas.
	 b)
	As sentenças I e IV estão corretas.
	 c)
	As sentenças I, III e V estão corretas.
	 d)
	As sentenças II, III, IV e V estão corretas.
	7.
	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)
	Falso.
	 b)
	"aluno reprovado".
	 c)
	"aluno aprovado".
	 d)
	Verdadeiro.
	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: 1 > 2. Resultado: Verdadeiro.
	 c)
	Expressão: "computação" = "Computacao". Resultado: Verdadeiro.
	 d)
	Expressão: 1999 <= 1914. Resultado: Verdadeiro.
	9.
	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 I, II e III estão corretas.
	 c)
	As sentenças I e II estão corretas.
	 d)
	As sentenças II e IV estão corretas.
	10.
	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 principalmentesobre 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 estudo das leis e de como elas serão aplicadas nos algoritmos.
	 b)
	É a organização do pensamento para solucionar problemas, utilizando a mesma sequência de passos e comandos adotada pelo computador.
	 c)
	É um código de programas de computador que utiliza a lógica proposicional.
	 d)
	É o uso da lógica de Aristóteles, com o objetivo de construir bons argumentos.