EXERCICIO PENSAMENTO COMPUTACIONAL SEM 3

Prévia do material em texto

Pergunta 1 
0 em 0 pontos 
 
Inúmeras personalidades contribuíram para e evolução da computação com a 
utilizamos hoje em dia. Reconheça algumas dessas personalidades e suas 
contribuições correlacionando adequadamente as afirmações abaixo. 
1. John Napier, nascido em 1550. 
2. Joost Bürgi, nascido em 1552. 
3. George Boole, nascido em 1815. 
4. Alan Turing, nascido em 1912. 
 
I. É reconhecido por ter criado o conceito de logaritmo como ferramenta para 
multiplicação e divisão de números grandes. 
II. É reconhecido por ter criado a álgebra que utilizamos em nossos programas para 
expressões condicionais. 
III. Sua Máquina Universal corresponde ao conceito de programa armazenado. 
IV. É considerado o pai da Ciência da Computação. 
Assinale a alternativa que correlaciona adequadamente os dois grupos de 
informação: 
 
Resposta Selecionada: 
1-I, 2-I, 3-II, 4-III, 4-IV. 
Respostas: 1-II, 2-I, 3-III, 4-IV 
 1-I, 2-II, 3-III, 4-IV 
 1-I, 2-II, 3-IV, 4-III 
 1-III, 2-I, 3-IV, 4-III 
 
1-I, 2-I, 3-II, 4-III, 4-IV. 
Comentário da 
resposta: 
Você acertou! Essa é a alternativa correta. slides “Algoritmo para… 
multiplicar dois números”, “George Boole e sua álgebra” e “Turing e 
sua máquina”. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Tanto a representação de valores numéricos na base 2 quanto a lógica binária 
baseiam-se em dois únicos valores, 0 e 1. 
Dadas as afirmações: 
1. 
I. O valor 1010 na base 2 é calculado como 1x23 + 0x22 + 1x21 + 0x20. 
II. O valor 0101 na base 2 é calculado como 0x24 + 1x23 + 0x22 + 1x21. 
III. O valor 0101 na base 2 é calculado como 0x23 + 1x22 + 0x21 + 1x20. 
IV. Se A=1 e B=0, a expressão (A e B) resulta no valor 1. 
V. Se A=1 e B=0, a expressão (A ou B) resulta no valor 1. 
VI. Se A=0 e B=1, a expressão (A ou B) resulta no valor 1. 
VII. Se A=1 e B=0, as expressões (não A) e (não B) resultam, respectivamente, em 0 e 1. 
Qual alternativa corresponde às afirmações corretas? 
 
Resposta Selecionada: 
I, III, V, VI, VII. 
Respostas: I, III, V, VI. 
 I, III e VII. 
 II, V, VI, VII. 
 II, IV, VI, VII. 
 
I, III, V, VI, VII. 
Comentário da 
resposta: 
Você acertou! Essa é a alternativa correta, como discutido durante a 
apresentação da sessão de slides “Lógica binária” (slides “Pode 
representar um valor numérico na base 2”) e “Operações lógicas” 
(slides “Circuito não”, “Circuito 2”, ““Circuito ou”). 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Pergunta 1 
0 em 0 pontos 
 
Tanto a representação de valores numéricos na base 2 quanto lógica binária baseiam-
se em dois únicos valores, 0 e 1. Apesar de serem apenas dois os valores possíveis, é 
muito simples realizar operações lógicas básicas, baseadas na Álgebra de Boole, a 
partir das quais todas as operações mais complexas podem ser implementadas. Um 
exemplo é a operação indicada na figura. 
 
 
Escolha a alternativa que completa, correta e respectivamente, as lacunas. 
 
 
Resposta Selecionada: 
1, 1, 1, 0. 
Respostas: 0, 1, 1, 1. 
 1, 1, 0, 0. 
 0, 1, 1, 1. 
 
 
1, 1, 1, 0. 
 0, 1, 0, 1. 
Comentário 
da resposta: 
Você acertou! Essa é a alternativa correta, como discutido na videoaula 
durante a apresentação dos circuitos binários (slide “Circuito não-e”). 
 
 
 
 
 
 
 
 
 
 
Notação posicional é um conceito que utilizamos naturalmente 
ao tratarmos com números na base 10. Quando utilizamos a 
base 2, os valores possíveis são 0 e 1. Desse modo, tanto as 
instruções de nossos programas quanto os dados 
manipulados pelos programas são codificados no sistema 
binário. Internamente, programas e os dados são 
armazenados na memória do computador. Para executar um 
programa, a Unidade Central de Processamento (UCP), em 
inglês Central Processing Unit (CPU), busca na memória e 
interpreta, uma a uma, cada instrução do programa. 
Quando as instruções manipulam dados, a CPU busca os 
dados na memória. Um dos componentes da CPU, a Unidade 
Lógica e Aritmética, a ULA, é especializada em realizar 
rapidamente as operações lógicas e aritméticas comuns à 
maioria dos programas. O conceito de programa armazenado 
na memória, proposto originariamente por Alan Turing, foi 
materializado no que veio a ser chamado de Arquitetura de 
von Neumann, utilizada na maioria dos computadores até 
hoje. 
Considerando as afirmações: 
I. O valor 14578 na base 10 corresponde a 1x104 + 4x103 + 
5x102 + 7x101 + 8x100 
II. O valor 10101 na base 2 corresponde a 1x24 + 0x23 + 1x22 + 
0x21 + 1x20 
III. O valor 10101 na base 2 corresponde ao valor 23 na base 
decimal. 
IV. As propriedades Comutativa, Associativa e Distributiva são 
válidas para a Álgebra Booleana. 
V. As propriedades Identidade e Complemento não se aplicam à 
Álgebra Booleana. 
VI. Para somar dois dígitos binários, um circuito somador deve ter 
um componente que identifica se os dois valores são 
diferentes, o que não estoura a base e, portanto, não causa o 
vai-um. 
VII. Para somar dois dígitos binários, um circuito somador deve ter 
um componente vai-um composto de uma porta E porque ela 
produz o valor 1 quando os dois valores são iguais a 1 e 0 
caso contrário. 
Indique a alternativa correta. 
 
Resposta 
Selecionada: 
 
Apenas I, II, IV, VI e VII são 
verdadeiras. 
Respostas: Apenas I, II, VI e VII são verdadeiras. 
 Apenas IV, V e VII são verdadeiras. 
 Todas as afirmativas são verdadeiras. 
 
 
Apenas I, II, IV, VI e VII são 
verdadeiras. 
 Apenas I, II, IV e V são verdadeiras. 
 
Comentário da 
resposta: 
Você acertou! Essa é a alternativa correta. 
Você interpretou corretamente o conteúdo 
detalhado no texto indicado do livro de Dale e 
Lewis (2010).