Quiz 1 - Conceitos de computação

Prévia do material em texto

· Pergunta 1
1 em 1 pontos
	
	
	
	Em 1703, Gottfried Leibniz desenvolveu a lógica em um sentido formal e matemático, utilizando o sistema binário. Em seu sistema, uns e zeros também representam conceitos como verdadeiro e falso, ligado e desligado, válido e inválido. Levou mais de um século para que George Boole publicasse a álgebra booleana (em 1854), com um sistema completo que permitia a construção de modelos matemáticos para o processamento computacional.
 
Baseado no sistema proposto por Leibniz e Boole, converta 011102 para número da base decimal e assinale a alternativa correta:
	
	
	
	
		Resposta Selecionada:
	c. 
1410.
	Respostas:
	a. 
1610.
	
	b. 
2210.
	
	c. 
1410.
	
	d. 
810.
	
	e. 
1510.
	Comentário da resposta:
	Resposta correta: c)1410. Elevam-se as potências dos números em que há 1 e, somando os resultados, obteremos (2³ + 2² + 2¹) = 1410.
	
	
	
· Pergunta 2
0 em 1 pontos
	
	
	
	Os teoremas do matemático De Morgan são propostas de simplificação de expressões em álgebra booleana de grande contribuição. Os trabalhos mais brilhantes de De Morgan foram o lançamento das fundações de relações e a preparação do caminho para o nascimento da lógica.
Por meio de seus conhecimentos sobre os teoremas de De Morgan, escolha a alternativa que simplifica corretamente a expressão 
	
	
	
	
		Resposta Selecionada:
	c. 
Y= A + B+ C
	Respostas:
	a. 
Y= ABC
	
	b. 
Y= A
	
	c. 
Y= A + B+ C
	
	d. 
	
	e. 
	Comentário da resposta:
	Resposta correta: b) Y= A. 
Resolução:
	
	
	
· Pergunta 3
1 em 1 pontos
	
	
	
	Um estudante de computação está em um projeto e precisa armazenar, em memória, números de 0 até 1 milhão. Sendo assim, quantos bits ele terá que reservar?
	
	
	
	
		Resposta Selecionada:
	b. 
20 bits.
	Respostas:
	a. 
10 bits.
	
	b. 
20 bits.
	
	c. 
15 bits.
	
	d. 
18 bits.
	
	e. 
13 bits.
	Comentário da resposta:
	Resposta correta: b) 20 bits.
Utilizando 20 bits, podemos contar, em decimal, de 0 a 1.000.000, pois, 219 – 1 = 524.287 e 220 – 1 = 1.048.575, portanto N= 20.
	
	
	
· Pergunta 4
0 em 1 pontos
	
	
	
	Em 1854, Georg Boole publicou um trabalho intitulado UmaiInvestigação das leis do pensamento, sobre as quais são fundadas as teorias matemáticas de lógica e probabilidades (Investigation of the laws of thought, on which are founded the mathematical theories of logic AND probabilities). Foi nessa publicação que uma “álgebra lógica”, conhecida hoje em dia como álgebra booleana, foi formulada.
A álgebra booleana é uma forma conveniente e sistemática de expressar e analisar a operação de circuitos lógicos.
Claude Shannon foi o primeiro a aplicar o trabalho de Boole na análise e no projeto de circuitos lógicos. Em 1938, Shannon escreveu uma tese no MIT, intitulada A symbolic analysis of relay and switching circuits.
  
Para os casos:
I - A = 0, B = 1, C = 1 e D = 1.
II - A = 0, B = 1, C = 1 e D = 0.
III - A = 0, B = 0, C = 0 e D = 1.
 
Obtenha os níveis lógicos de saída x para o circuito, nos casos I, II e III.
	
	
	
	
		Resposta Selecionada:
	c. 
I= 0, II= 0 e III= 0.
	Respostas:
	a. 
I= 0, II= 1 e III=1.
	
	b. 
I =1, II = 1 e III= 1.
	
	c. 
I= 0, II= 0 e III= 0.
	
	d. 
I= 0, II= 1 e III=0.
	
	e. 
I= 1 II = 0 e III= 1.
	Comentário da resposta:
	Resposta correta: d) I= 0, II= 1 e III=0.
	
	
	
	
	
· Pergunta 5
1 em 1 pontos
	
	
	
	Alberto procura saber quais são os bits mais e menos significativos, respectivamente, MSB e LSB, do número decimal 52310. Quais foram os valores corretamente encontrados por Alberto?
	
	
	
	
		Resposta Selecionada:
	e. 
MSB= 1 e LSB= 1.
	Respostas:
	a. 
MSB= 0 e LSB= 0.
	
	b. 
MSB= 0 e LSB= 1.
	
	c. 
MSB= 1 e LSB= 0.
	
	d. 
MSB= 3 e LSB= 5.
	
	e. 
MSB= 1 e LSB= 1.
	Comentário da resosta:
	Resposta correta: e) MSB= 1 e LSB= 1.
Para chegarmos à asserção correta, converteremos o número 52310 = 10000010112; se tomarmos o primeiro bit da direita para esquerda, teremos o bit menos significativo LSB= 1; por outro lado, se tomarmos o bit da esquerda para direita do número binário 1000001011, obteremos o MSB, o bit mais significativo MSB =1.
	
	
	
· Pergunta 6
0 em 1 pontos
	
	
	
	Paulo está analisando o comportamento de um circuito lógico, quando submetido aos estados A e B; esse circuito tem como resposta de saída x para o intervalo de tempo [t0; t7] o que se vê representado no gráfico a seguir.
 
Assinale a resposta correta para a saída x para o intervalo de tempo [t0; t7]:
	
	
	
	
		Resposta Selecionada:
	e. 
Não existe operação lógica sobre A e B que resulte na saída x.
	Respostas:
	a. 
A NAND B.
	
	b. 
A XOR B.
	
	c. 
A AND B.
	
	d. 
A NOT B.
	
	e. 
Não existe operação lógica sobre A e B que resulte na saída x.
	Comentário da resposta:
	Resposta correta: c) A AND B.
Do gráfico:
Para o intervalo de tempo t0 a t1: A=0 e B= 0 e o valor da saída é igual a 0.
Para o intervalo de tempo t1 a t2: A=1 e B= 0 e o valor da saída é igual a 0.
Para o intervalo de tempo t2 a t3: A=1 e B= 1 e o valor da saída é igual a 1.
Para o intervalo de tempo t3 a t4: A=0 e B= 1 e o valor da saída é igual a 1.
Logo, a função de saída será A AND B.
	
	
	
· Pergunta 7
0 em 1 pontos
	
	
	
	Pedro está analisando o comportamento de um circuito lógico, quando submetido aos estados A e B. Esse circuito tem, como resposta de saída para o intervalo de tempo [t0; t7], o que se vê representado neste gráfico:
 
Observe atentamente e ajude Pedro a encontrar a função lógica de saída que representa a saída do gráfico.
	
	
	
	
		Resposta Selecionada:
	c. 
A NOR B
	Respostas:
	a. 
A x B
	
	b. 
A + B
	
	c. 
A NOR B
	
	d. 
A XOR B
	
	e. 
A NAND B
	Comentário da resposta:
	Resposta correta: b) A + B.
Do gráfico: 
Para o intervalo de tempo t0 a t1: A=0 e B= 0 e o valor da saída é igual a 0. 
Para o intervalo de tempo t1 a t2: A=1 e B= 0 e o valor da saída é igual a 1.
Para o intervalo de tempo t2 a t3: A=1 e B= 1 e o valor da saída é igual a 1. 
Para o intervalo de tempo t5 a t6: A=0 e B= 1 e o valor da saída é igual a 1.
Logo, a função de saída será  A+B.
	
	
	
· Pergunta 8
1 em 1 pontos
	
	
	
	O primeiro processador 8 bits foi o Intel 8080, do final da década de 1970 e início dos anos de 1980, executando o sistema operacional CP/M. Sendo assim, calcule a faixa de valores decimais que podemos representar utilizando esse processador e assinale a alternativa correta:
	
	
	
	
		Resposta Selecionada:
	e. 
255.
	Respostas:
	a. 
253.
	
	b. 
8.
	
	c. 
251.
	
	d. 
250.
	
	e. 
255.
	Comentário da resposta:
	Resposta correta: e) 255.
Nesse caso, temos N = 8. Assim, é possível representar os números decimais na faixa de 0 a 28 – 1 = 255. Podemos verificar facilmente isso, pois 11111112, convertido em decimal, vale 25510.
	
	
	
· Pergunta 9
1 em 1 pontos
	
	
	
	Michel está realizando o cálculo de armazenamento de bits de um computador e supõe que a função de armazenamento em decimal é f (x) = x2-2. Caso Michel decida utilizar x= 7, quais são os valores encontrados por ele em decimal, binário e hexadecimal, respectivamente?
	
	
	
	
		Resposta Selecionada:
	d. 
4710, 1011112 e 2F.
	Respostas:
	a. 
4610, 11011002 e 3F.
	
	b. 
4910, 11012 e 4F.
	
	c. 
4810, 1010102 e 4F.
	
	d. 
4710, 1011112 e 2F.
	
	e. 
4510, 1101102 e F.
	Comentário da resposta:
	Resposta correta: d) 4710, 1011112 e 2F.
Resolvendo a função f (7) = 72- 2 = 4710, convertendo para binário, basta pegar 47. Para encontrar o equivalente binário, em uma forma alternativa, basta atribuir os pesos até que a soma chegue a 47. Sendo assim:  101111 = 25 + 23 + 22 +21 + 20, obteremos 101111, e esse número representa 2F, pois 2x161 + 15x160.
	
	
	
· Pergunta 10
0 em 1 pontos
	
	
	
	Considerando um tipo de dado inteiro que utiliza 3 bytes de memória para seu armazenamento, quantos valores únicos diferentes possíveis podemos colocar, nesse espaço, no decorrer da execução de um programa?
	
	
	
	
		Resposta Selecionada:
	a. 
216.
	Respostas:a. 
216.
	
	b. 
23.
	
	c. 
232.
	
	d. 
224.
	
	e. 
248.
	Comentário da resposta:
	Resposta correta: d) 224.
Cada byte tem 8 bits, logo temos N= 3x8= 24 bits e, portanto, 224 valores possíveis.