Prévia do material em texto
UNIVERSIDADE ESTADUAL DO NORTE FLUMINENSE DARCY RIBEIRO CENTRO DE CIÊNCIA E TECNOLOGIA – CCT LABORATÓRIO DE CIÊNCIAS MATEMÁTICAS – LCMAT FUNDAMENTOS DE CIÊNCIA DA COMPUTAÇÃO PROFa: SÂNYA CALDEIRA Data: 15/03/18 Lista 2 1. Liste e defina resumidamente os principais componentes estruturais de um processador. 2. Analise a seguinte representação hierárquica de memórias de um computador. A seta ao lado da representação da memória indica o sentido crescente de alguma característica do sistema de memória. a) Capacidade em bits; tempo de acesso. b) Capacidade em bits; velocidade. c) Custo por bit; capacidade em bits. d) Custo por bit; tempo de acesso. e) Custo por bit; velocidade. 3. Descreva os aspectos básicos do código de representação de caracteres denominado UNICODE. 4. Indique o valor de x nas seguintes expressões: a) 65.536 = xK b) 12.288K = xM c) 8 Gbytes = x bytes d) 64 Kbytes = x bits e) 1T = xGbytes f) 262.144 bits = xK bits g) 16.700.160 palavras = x palavras (usando a menor unidade possível) 5. Qual a diferença entre linguagem de alto nível e linguagem de máquina? 6. Quais são as possíveis operações que podem ser realizadas em uma memória? 7. O que você entende por compilação? E por interpretação? Indique em que circunstância um modo é mais vantajoso que o outro. E explique: por que um compilador deve ser específico para uma determinada linguagem de programação e para uma determinada UCP? 8. O Que você entende por sistema digital? Qual seria a alternativa na computação se não existissem máquinas digitais? 9. O que conduziu o pensamento dos pesquisadores para desenvolver computadores que somente usam o sistema binário e não, por exemplo, o sistema decimal? 10. Pense em algumas vantagens globais obtidas pelo o uso de máquinas para realizar processamento de dados em substituição ao ser humano. 11. Você pode imaginar qualquer computador multiníveis no qual o nível de dispositivo e os níveis lógicos digitais não estivessem nos níveis mais baixos? Explique. 12. Considere um computador multinível no qual todos os níveis são diferentes. Cada nível tem instruções que são m vezes mais poderosas do que as do nível abaixo dele; isto é, uma instrução de nível r pode fazer o trabalho de m instruções e nível r-1. Se um programa de nível 1 requer k segundos para executar, quanto tempo levariam programas equivalentes nos níveis 2, 3 e 4 admitindo que são requeridas n instruções de nível r para interpretar uma única instrução e nível r+1? 13. Considere um computador com interpretadores idênticos nos níveis 1, 2 e 3. Um interpretador precisa de n instruções para buscar, examinar e executar uma instrução. Uma instrução de nível 1 demora k nanossegundos para executar. Quanto tempo demora para executar uma instrução nos níveis 2, 3 e 4? 14. Em uma certa época um transistor instalado em um microprocessador tinha 0,1 micra de diâmetro. Segundo a lei de Moore, que tamanho terá o transistor no ano seguinte? 15. Explique o que você entende por memória. Cite dois exemplos de memória da vida prática (evite usar exemplo de memória de computador. 16. Calcule o valor de x nas seguintes expressões: a) 16K = b) 2x c) 227 = x (expresse em quantidade de K, de M ou de G) d) 4M * 128K = 2xG e) 32 Mbytes = 2x Mbits 17. Cite uma das razões principais pela qual os atuais sistemas de computação possuem uma hierarquia de barramentos interligando os diversos componentes, em vez de utilizar um único conjunto de barramentos, interligando todos os componentes do sistema. 18. Associe os itens da coluna da direita com os itens da coluna esquerda 1) CPU ( ) ALU (Arithmetic and Logic Unit) 2) Periférico ( ) Teclado 3) Software ( ) Microprocessador ( ) Modem ( ) Processador de textos 19. Por que não é válida a afirmação: “Um computador com mais poder de processamento pode armazenar mais programas.”? 20. Em um computador podem existir vários tipos de memória, com diferentes capacidades, velocidade de acesso e custo. O uso dessas memórias segue uma hierarquia, em que a velocidade de acesso aumenta à medida que se sobe nessa hierarquia. Diante dessa afirmação, analise as proposições a baixo. I. Memória RAM pode ser usada como cache de memória secundária. II. O princípio da localidade viabiliza o uso de hierarquia de memória. III. Dados existentes em um nível mais baixo da hierarquia também estão em um nível acima. IV. Memórias com maior capacidade podem acelerar o acesso a memórias mais custosa. Assinale a alternativa CORRETA: a) Somente as proposições I, II, III estão corretas b) Somente as proposições I, II estão corretas c) Somente as proposições III, IV estão corretas d) Somente as proposições I, III, IV estão corretas e) Somente as proposições II, IV estão correta 21. A quantidade de números inteiros positivos que podem ser representados em uma base B, cada um com n algarismos significativos, corresponde a: a) Bn. b) nB. c) 2n. d) n×B. e) 2B 22. Converter os seguintes valores decimais em valores binários equivalentes (conversão de base 10 para base 2): a) 32910 b) 28410 c) 47310 d) 6910 e) 13510 f) 21510 g) 58110 h) 19710 23. Converta para o sistema decimal: a) 1001102 b) 0111102 c) 1110112 d) 10100002 e) 110001012 f) 110101102 g) 0110011001101012 24. Quantos bits necessitaríamos para representar cada um dos números decimais a baixo? a) 51210 b) 1210 c) 210 d) 1710 e) 3310 f) 4310 g) 710 25. Converter os seguintes valores binário em valores decimais equivalentes: a) 110111010102 b) 110011011012 c) 100000011112 d) 111011000102 e) 1110011010012 f) 1111110000112 g) 1011000110002 h) 1000000001102 26. A partir do valor binário 110011, escreva os cinco números que se seguem em sequência. 27. A partir do valor binário 101101, escreva seis números, saltando de três em três números, de forma crescente. 28. Transforme para decimal os seguintes números binários: a) 11,112 b) 1000,00012 c) 1010,10102 d) 1100,11012 e) 10011,100112 f) 11000,0011012 g) 100001,011012 29. Transforme os seguintes números decimais em binários: a) 0,12510 b) 0,062510 c) 0,710 d) 0,9210 e) 7,910 f) 47,4710 g) 53,387610 30. Quantos números binários diferentes podem ser criados casa um possuindo oito algarismos? 31. Quantos números binários diferentes podem ser armazenados em memórias com espaço de armazenamento de seis dígitos cada uma? 32. Qual é o valor decimal equivalente ao maior número de sete algarismos que pode existir na base 2?