Lógica e Técnicas de Programação - Avaliação II

Prévia do material em texto

Legenda: Resposta Certa Sua Resposta Errada 
1. A lógica proposicional é um formalismo que utiliza a linguagem para representar o 
conhecimento, e os métodos de inferência para representar o raciocínio. O seu 
principal objetivo é representar e validar argumentos. Sobre o exposto, classifique V 
para as sentenças verdadeiras e F para as falsas: 
 
( ) O princípio da não contradição determina que uma proposição não pode ser 
verdadeira e falsa ao mesmo tempo. 
( ) A sentença "Santa Catarina é um estado do sul do Brasil?" é uma sentença 
exclamativa. 
( ) As proposições são sentenças que precisam ser declaradas por termos ou 
sentenças objetivas. 
( ) "A bandeira do Brasil possui as cores verde e amarelo" é uma proposição 
válida. 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
 a) V - F - F - F. 
 b) F - V - V - V. 
 c) V - F - V - V. 
 d) V - V - F - V. 
 
2. Um recurso elementar para a modularização de algoritmos é o parâmetro. Ele é 
responsável por fazer a comunicação entre os módulos, por exemplo as funções e os 
procedimentos. Ao final da execução, recebendo parâmetros de entrada ou não, as 
funções retornam um parâmetro de saída, já os procedimentos não retornam 
parâmetro para o módulo principal. Sobre passagem de parâmetros, assinale a 
alternativa CORRETA: 
 a) A passagem de parâmetros por valor consiste em copiar o valor das variáveis 
locais e passá-las para um outro módulo sem alterar suas informações originais. 
 b) Os parâmetros, na programação de computadores, podem ser chamados de listas. 
 c) Os módulos podem receber apenas um parâmetro de entrada. 
 d) Na declaração de um módulo, os parâmetros são passados dentro de colchetes 
logo após a definição do nome do módulo. 
 
3. As proposições são quaisquer sentenças que podem assumir o valor de verdadeiro ou 
falso. As tabelas verdade fazem uso das proposições para determinar todos os 
possíveis resultados das combinações de verdadeiro ou falso possíveis. Logo, para 
encontrar o resultado da combinação de proposições, basta analisar qual valor está 
associado a cada proposição, buscar na tabela e analisar o resultado gerado. Sobre o 
exposto, classifique V para as sentenças verdadeiras e F para as falsas: 
 
( ) A estrutura lógica " p ^ q " é verdadeira quando ambas proposições são 
verdadeiras. 
( ) A estrutura lógica " p v q " é falsa quando uma das duas proposições são 
verdadeiras. 
( ) A tautologia acontece somente se o resultado da expressão for sempre falso. 
( ) A disjunção é representada pelo caractere " ~ ". 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
 a) V - F - F - F. 
 b) V - F - F - V. 
 c) F - V - F - V. 
 d) V - F - V - F. 
 
4. Sentenças declarativas afirmativas são conhecidas na lógica matemática como 
proposições, sendo possível afirmar que sua análise resulta apenas verdadeira ou 
apenas falsa, por exemplo, "a matemática é uma ciência". Normalmente, são 
descritas por letras latinas minúsculas (ex.: p, q, r, s). Sobre proposições, assinale a 
alternativa CORRETA: 
 a) "Programar é muito legal!" é uma sentença imperativa. 
 b) "Hoje é domingo e vou jogar futebol" é uma proposição simples. 
 c) 10 + 15 é uma proposição composta. 
 d) "O Brasil venceu a Copa do Mundo de 2002" é uma proposição simples. 
 
5. A responsabilidade do módulo principal é fazer a solicitação da execução de vários 
submódulos em uma determinada ordem. Os submódulos podem receber antes de 
iniciar a execução dados do módulo principal, e, ao final, devolver o resultado do 
processamento dos dados de entrada. Sobre a modularização de algoritmos, analise 
as sentenças a seguir: 
 
I- O uso de submódulos facilita a escrita dos algoritmos, pois o desenvolvedor pode 
focar em resolver os problemas em pequenas partes. 
II- Escrever submódulos facilita a leitura do algoritmos por permitir o entendimento 
das partes da solução algorítmica separadamente. 
III- A modularização diminui o nível de abstração, pois é possível entender o que um 
algoritmo faz, sabendo apenas o que seus módulos têm a capacidade de resolver. 
IV- Os submódulos são capazes de receber valores do módulo principal por meio dos 
parâmetros de saída. 
V- As variáveis locais de um submódulo não podem ser utilizadas pelo programa 
principal. 
 
Assinale a alternativa CORRETA: 
 a) Somente a sentença III está correta. 
 b) As sentenças II, III e IV estão corretas. 
 c) As sentenças I, II e IV estão corretas. 
 d) As sentenças I, II e V estão corretas. 
 
6. As proposições podem ser combinadas entre si e, para representar essas 
combinações, são utilizados os conectivos lógicos "e", "ou", "se...então", "se e 
somente se" ou "não". A finalidade dos conectivos é conectar duas ou mais 
proposições. Sobre conectivos lógicos assinale a alternativa CORRETA que 
apresenta uma proposição com conjunção: 
 a) O café não é preto. 
 b) Se o café é preto então o leite é branco. 
 c) O café é preto e o leite é branco. 
 d) O café é preto ou o leite é branco. 
 
7. O array unidimensional é uma estrutura de dados com a capacidade de armazenar 
variáveis do mesmo tipo de dado. Nesta estrutura, os valores ficam armazenados 
sequencialmente, um após o outro. Contudo, é possível acessar aleatoriamente e 
individualmente qualquer elemento da estrutura. A seguir é apresentado um vetor de 
nomes, armazenados em uma variável denominada "nomes" com índice inicial igual 
a zero. Sobre vetores unidimensionais, analise as sentenças a seguir: 
 
I- Os itens de um vetor são acessados por um número denominado "índice". 
II- Para recuperar o nome de Kant, é necessário acessar a posição [2] do vetor de 
"nomes". 
III- Após executar o comando "escreva ( nomes[0] )" será apresentado o nome 
"Leonardo" para o usuário. 
IV- Ao declarar um vetor é opcional definir o tipo de dado utilizado. 
 
Assinale a alternativa CORRETA: 
 
 a) As sentenças II, III e IV estão corretas. 
 b) Somente a sentença III está correta. 
 c) As sentenças I, II e IV estão corretas. 
 d) As sentenças I, II e III estão corretas. 
 
8. Os vetores e matrizes são estruturas de dados que auxiliam o desenvolvedor quando 
é necessário armazenar muitos valores em um algoritmo, por exemplo, armazenar as 
notas de alunos que estão cursando uma determinada disciplina. Estas estruturas 
dispensam o uso excessivo de variáveis e simplificam a codificação do algoritmo, 
facilitando a criação e o acesso dos dados. Sobre vetores e matrizes, classifique V 
para as sentenças verdadeiras e F para as falsas: 
 
( ) Nas matrizes, cada posição é acessada por um único número, chamado de 
índice. 
( ) Os vetores também são conhecidos como arrays multidimensionais. 
( ) Um vetor armazena apenas valores do mesmo tipo de dado. 
( ) A estrutura de um vetor pode ser entendida pelas dimensões de uma tabela. 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
 a) V - V - F - V. 
 b) F - V - V - F. 
 c) V - F - V - V. 
 d) F - F - V - F. 
 
9. As tabelas verdade apresentam o conjunto das possibilidades combinatórias entre os 
valores de diversas variáveis lógicas, as quais podem possuir apenas os valores 
Verdadeiro ou Falso. Seu objetivo principal é determinar o valor lógico de 
proposições compostas. Assinale a alternativa CORRETA que apresenta apenas 
operadores de cálculo proposicional: 
 a) Conjunção e NOR. 
 b) XOR e incremento. 
 c) Disjunção e somatório. 
 d) Negação e avaliação. 
 
10. A complexidade de algoritmos depende muito do problema a ser resolvido e da 
solução escolhida para este problema.Quanto mais complexo é o algoritmo, 
possivelmente mais extenso em termos de código-fonte ele será. Quanto mais regras 
e tarefas o programa de computador precisar executar, mais complexa será a 
organização do código-fonte. Isto implica a necessidade de focar muito tempo na 
organização da escrita dos códigos-fontes de um algoritmo. Sobre a modularização 
de algoritmos, assinale a alternativa CORRETA: 
 a) Os parâmetros são utilizados pelos módulo para construir equações matemáticas. 
 b) Modularizar os algoritmos dificulta a escrita de um algoritmo. 
 c) O nível de abstração é reduzido quando o algoritmo é modularizado. 
 d) A modularização de algoritmos torna o código-fonte mais simples de escrever. 
 
Prova finalizada com 10 acertos e 0 questões erradas.