PONTIFCIA UNIVERSIDADE CATLICA DE MINAS GERAIS Instituto de Cincias Exatas e Informtica (ICEI) - Campus So Gabriel Curso: Sistemas de Informao

Disciplina: Introduo Computao (IC) Professor: Claudiney Vander Ramos LISTA DE EXERCCIOS 1: 1/2014 Os exerccios a serem entregues sero definidos pelo professor durante as aulas.

PARTE I: SISTEMAS NUMRICOS, CONVERSO DE BASES

Exerccio 1: Efetuar as seguintes somas: 67358 b) 2A5BEF16 + 9C82916 c) 11001111012 + 1011101102 d) ) 377428 + 265738 e) 322425+ 214235
a) 317528 +

Exerccio 2: Quantos nmeros inteiros positivos podem ser representados em uma base B, cada um com n algarismos significativos? Exerccio 3: Se um nmero binrio deslocado uma ordem para a esquerda, isto , cada um de seus bits move-se uma posio para a esquerda e um zero inserido na posio mais direita, obtm-se um novo nmero. Qual a relao matemtica existente entre estes dois nmeros? Exerccio 4: A partir do valor binrio 110011, escreva: a) cinco nmeros que seguem em seqncia b) seis nmeros, saltando de 3 em 3 nmeros, de forma crescente. Exerccio 5: A partir do valor hexadecimal 2BEF9, escreva os 12 nmeros que se seguem em seqncia. Exerccio 6: A partir do valor hexadecimal 3A57, escreva dez nmeros subseqentes, saltando de quatro em quatro valores (por exemplo, o 1 subseqente 3A5B). Exerccio 7: Efetue as operaes aritmticas a seguir, obtendo o resultado na base indicada: a) FEFE16 + 11101001000111102 = ( )8 b) 73748 + 3132024 = ( ) 16 c) 38410 + 51216 = ( ) 16 d) 5326 + 1018 = ( ) 16 e) 100111012 + 3768 = ( ) 16 f) 3E5416 + 12578 = ( ) 8 g) 101101101012 + 2FE16 = ( ) 8 h) 137410 + 110110111101112 = ( ) 8

Exerccio 8: (PROVA 1 IEC 2013 ) Converter o nmero 10310 da base 10 (decimal) para as bases: hexadecimal (base 16), binria (base 2) e octal (base 8) e 5 (cinco). Exerccio 9: (PROVA 1 DE IEC 2005 A 2013) Converter o nmero 1100110011002 da binria (base 2) para as bases: 10 (decimal), octal (base 8) e hexadecimal (base 16). Exerccio 10: (PROVA 1 IEC 2005 A 2013) Determine o valor de X, Y, Z e W, efetuando as operaes aritmticas nas bases indicadas: a) X2 = 1111012 + 10101102 (ADIO NA BASE 2) b) Y8 = 52758 + 10128 (ADIO NA BASE 8) c) Z16 = 8FC16 + E4616 (ADIO NA BASE 16) Exerccio 11: (Questo 1 ANALISTA JUNIOR ES PETROBRAS 2010 CESGRANRIO) Ao converter o nmero 10111002 da base binria para a bases decimal, hexadecimal e octal, obtm-se, respectivamente, os valores: (A) 2910 , B416 e 5608 (B) 2910, 5C16 e 1348 (C) 9210, B416 e 5608 (D) 9210, 5C16 e 1348 (E) 9210, 5C16 e 2708 Exerccio 12: (Questo 23 ANALISTA JUNIOR ES PETROBRAS 2010 CESGRANRIO) Quantos nmeros hexadecimais com trs algarismos distintos existem cujo valor maior do que o nmero hexadecimal 100? (A)4096 (B) 3996 (C) 3840 (D) 3360 (E) 3150 Exerccio 13: (ANALISTA DE SISTEMAS - PETROBRAS2007 CESPE) Marque, para cada item: da questo, no campo designado com o cdigo C, caso julgue o item CERTO; ou o com o cdigo E, caso julgue o item ERRADO. Deixe em branco quando no souber, pois as respostas erradas recebero pontuao negativa. ( ) a) O nmero hexadecimal C9 corresponde ao decimal 201. O nmero decimal 34 corresponde ao octal 42. O nmero binrio 100101 corresponde ao decimal 53. A soma do octal 72 ao octal 23 resulta no octal 105. (Questo 56 -ANALISTA DE SISTEMAS IE) ( ) b) O nmero octal 35 corresponde ao nmero decimal 27. O nmero decimal 45 corresponde ao nmero hexadecimal 2D. A soma do nmero binrio 110110 ao nmero 11011 resulta no nmero 1011001. (Questo 64 -ANALISTA DE SISTEMAS ES) Exerccio 21: (Questo 31 TRE-MS2007 Programao de Sistemas - FCC) Um arquivo magntico de 400 bytes em hexadecimal corresponde ao espao ocupado, em decimal de: a) 256 bytes (B) 384 bytes (C) 512 bytes (D) 768 bytes (E) 1024 bytes

PARTE II: ORGANIZAO DE COMPUTADORES: Fundamentos de Hardware.

Exerccio 1: Quais so e qual a finalidade dos trs principais de componentes de uma computador com arquitetura tipo Von Neumann (como o IAS) ? Exerccio 2: Considerando o modelo atual de um processador ou UCP (Unidade Central de Processamento) pode-se divid-lo(a) em trs componentes bsicos. I - Quais so eles? II Descreva a(s) funo (es) de cada um deles. Exerccio 3: Quais so os principais registradores de um processador (UCP) e qual a finalidade de cada um deles ? Exerccio 4: Quais so os tipos principais de memrias de semicondutores no-volteis existentes? Quais so as caractersticas de cada tipo ? Exerccio 5: Qual a diferena conceitual entre as memrias do tipo SRAM e as do tipo DRAM? Cite as vantagens e desvantagens de cada uma. Exerccio 6: Descreva os tipos de barramentos que interligam UCP e a MP, indicando a funo e direo do fluxo de sinais de cada um. Exerccio 7: Explique cada um dos seguintes termos: - Paralelismo no nvel de instrues: execuo em pipeline e arquiteturas superescalares - Paralelismo no nvel do processador: processadores matriciais, processadores vetoriais, multiprocessadores e multicomputadores. Exerccio 8: Qual a diferena, em termos de endereo, contedo e total de bits, entre as seguintes organizaes de MP: - memria A: 32K clulas de 8 bits cada; - memria B: 16K clulas de 16 bits cada; e - memria C: 16K clulas de 8 bits cada. Exerccio 9: Qual a funo do MAR (REM : registrador de endereos de memria )? E do MDR (RDM: registrador de dados de memria ? Exerccio 10: Um computador possui um MDR (RDM) de 16 bits de tamanho e um MAR (REM) de 20 bits. Sabe-se que a clula deste computador armazena dados com 8 bits de tamanho e que ele possui uma quantidade N de clulas, igual sua capacidade mxima de armazenamento. Pergunta-se: - Quais so as larguras dos barramentos de dados e de endereos?

- Quantas clulas de memria so lidas em uma nica operao de leitura? - Quantos bits e quantos bytes tem a memria principal? Exerccio 11: Um microcomputador possui uma memria principal com 32K clulas, cada uma capaz de armazenar uma palavra de 8 bits. Pergunta-se: - Qual o maior endereo, em decimal e hexa decimal, desta memria? - Quais so as larguras dos barramentos de dados e de endereos? - Quantos bits tem o MDR(RDM) e o MAR(REM) do processador? - Qual o total de bits desta memria? Exerccio 12: Considere uma clula de uma MP cujo endereo , em hexadecimal, 2C81 e que tem armazenado em seu contedo um valor igual a, em hexadecimal, F5A. Pergunta-se: - Qual deve ser o tamanho do REM e do RDM nesse sistema? - Qual deve ser a mxima quantidade de bits que podem ser implementados nessa memria? Exerccio 13: Considere uma memria com capacidade de armazenamento de 64 Kbytes; cada clula pode armazenar 1 byte de informao e cada caractere codificado com 8 bits. Resolveu-se armazenar na memria deste sistema um conjunto de caracteres do seguinte modo. A partir do endereo (hexadecimal) 27FA, foram escritos sucessivamente grupos de 128 caracteres iguais, iniciando pelo grupo de As, seguido do grupo de Bs, e assim por diante. Qual dever ser o endereo correspondente ao local onde est armazenado o primeiro J ? Exerccio 14: O MAR (REM) e o MDR (RDM) de uma UCP tm ambos 32 bits (ex: 80386/486 e Pentium I). Determine a capacidade mxima de endereamento e o tamanho da palavra em bytes deste processador. Exerccio 15: Determine o nmero de bits necessrios para enderear memrias com as seguintes capacidades: 256 bytes , 512 bytes, 1 kbytes, 64 kbytes, 1 Mbytes, 16 Mbytes, 256 Mbytes e 2 Gbytes. Exerccio 16: (Questo 11 - ENADE 2005) Apesar de todo o desenvolvimento, a construo de computadores e processadores continua, basicamente, seguindo a arquitetura clssica de von Neumann. As excees a essa regra encontram-se em computadores de propsitos especficos e nos desenvolvidos em centros de pesquisa. Assinale a opo em que esto corretamente apresentadas caractersticas da operao bsica de um processador clssico. a) Instrues e dados esto em uma memria fsica nica; um programa constitudo de uma seqncia de instrues de mquina; uma instruo lida da memria de acordo com a ordem dessa seqncia e, quando executada, passa-se, ento, para a prxima instruo na seqncia. b) Instrues e dados esto em memrias fsicas distintas; um programa constitudo de um conjunto de instrues de mquina; uma instruo lida da memria quando o seu operandodestino necessita ser recalculado; essa instruo executada e o resultado escrito no operando de destino, passando-se, ento, para o prximo operando a ser recalculado. c) Instrues e dados esto em uma memria fsica nica; um programa constitudo de um conjunto de instrues de mquina; uma instruo lida da memria quando todos os seus operandos-fonte estiverem prontos e disponveis; essa instruo executada e o resultado escrito no operando de destino, passando-se, ento, para a instruo seguinte que tiver todos seus operandos disponveis. d) Instrues e dados esto em memrias fsicas distintas; um programa constitudo de um conjunto de instrues de mquina; uma instruo lida da memria quando todos os seus

operandos-fonte estiverem prontos e disponveis; essa instruo executada e o resultado escrito no operando de destino, passando-se, ento, para a instruo seguinte que estiver com todos os seus operandos disponveis. e) Instrues e dados esto em memrias fsicas distintas; um programa constitudo de uma seqncia de instrues de mquina; uma instruo lida da memria de acordo com a ordem dessa seqncia e, quando executada, passa-se, ento, para a prxima instruo na seqncia. Exerccio 17: (Questo 12 - ENADE 2005) Um elemento imprescindvel em um computador o sistema de memria, componente que apresenta grande variedade de tipos, tecnologias e organizaes. Com relao a esse assunto, julgue os itens seguintes: I. Para enderear um mximo de 2E palavras distintas, uma memria semicondutora necessita de, no mnimo, E bits de endereo. II. Em memrias secundrias constitudas por discos magnticos, as palavras esto organizadas em blocos, e cada bloco possui um endereo nico, com base na sua localizao fsica no disco. III. A tecnologia de memria dinmica indica que o contedo dessa memria pode ser alterado (lido e escrito), ao contrrio da tecnologia de memria esttica, cujo contedo pode apenas ser lido, mas no pode ser alterado. Assinale a opo correta: a) Apenas um item est certo. b) Apenas os itens I e II esto certos. c) Apenas os itens I e III esto certos. d) Apenas os itens II e III esto certos. e) Todos os itens esto certos. Exerccio 18 (Questo 11 modificada - ENADE 2009 SI., CC e EC) Com relao s diferentes tecnologias de armazenamento de dados, julgue os itens a seguir. I) Quando a tenso de alimentao de uma memria ROM desligada, os dados dessa memria so apagados. Por isso, esse tipo de memria denominado voltil. II) O tempo de acesso memria RAM maior que o tempo de acesso a um registrador da unidade central de processamento (UCP). III) O tempo de acesso memria cache da UCP menor que o tempo de acesso a um disco magntico. IV) O tempo de acesso memria cache da UCP maior que o tempo de acesso memria RAM. Esto certos apenas os itens: A) I e II. B) I e III. C) II e III. D) II e IV. E) III e IV. Exerccio 19 (QUESTO 31 TCNICO EM TEC. INFORMAO I - CREA PE)
Analise as seguintes afirmaes sobre arquitetura de computadores. I. A unidade de controle um dos principais componentes da CPU e responsvel por realizar o processamento de dados como operao de soma e comparao de dados. II. O barramento do computador estabelece a comunicao entre a CPU, memria principal e dispositivos de entrada e sada. Existem trs tipos de barramento: barramento de controle; barramento de endereo e barramento de dados. As instrues de mquina so transmitidas atravs do barramento de controle. III. Os registradores so utilizados para armazenamento de dados dentro da CPU. Indique a alternativa que contm a(s) afirmao(es) CORRETA(s). A) Apenas I. B) Apenas II. C) Apenas III. D) Apenas I e II. E) Apenas I e III.

Exerccio 20 (QUESTO 9 DIVERSOS CARGOS MPU 2007) So caractersticas dos tipos de memria presentes em um computador: a) Tipo de memria utilizada somente para leitura. b) uma memria voltil, isto , todo o seu contedo perdido quando a alimentao da memria desligada. normalmente utilizada como memria primria em sistemas eletrnicos digitais. c) Memria de acesso muito rpido, mas seu uso limitado em funo de seu alto custo. Escolha a opo que representa os tipos de memria correspondentes s caractersticas I, II e III, respectivamente: a) Principal, secundria, cache. b) ROM, SD, Flash. c) RAM, ROM, Flash. d) ROM, RAM, cache. Exerccio 21 (Questo 32 ANALISTA JUNIOR IE PETROBRAS 2010 CESGRANRIO) Considere as assertivas abaixo, referentes a arquiteturas de computadores de alto desempenho. I - Computadores com processamento pipeline dividem a execuo de instrues em vrias partes, cada qual tratada por um hardware dedicado exclusivamente a ela. II - Um processador matricial composto por um grande nmero de processadores idnticos, os quais executam a mesma sequncia de instrues sobre diferentes conjuntos de dados. III - Processadores vetoriais so arquiteturas do tipo SIMD (Single Instruction, Multiple Data) e o acesso aos dados, nesse tipo de organizao, pode ser orientado memria onde o elemento vetorial recebe os dados e os armazena, ou orientado a registradores, que possuem capacidade para receber os N elementos de um vetor, e o processamento acontece de registrador para registrador. correto o que se afirma em (A) II, apenas. (B) I e II, apenas. (C) I e III, apenas. (D) II e III, apenas. (E) I, II e III. Exerccio 22 (Questo 33 ANALISTA JUNIOR IE PETROBRAS 2010 CESGRANRIO) No que tange organizao bsica de um processador, a funo do registrador relacionado abaixo armazenar (A) RDM (Dados da Memria) - os dados que trafegam entre a memria secundria e o processador. (B) REM (Endereos da Memria) - os endereos de clulas da memria cache que so necessrios aos processos internos ao processador. (C) ACC (Acumulador) - a prxima instruo do programa que dever ser executada pelo processador. (D) RI (Instruo) - o endereo de memria principal da instruo que executada no momento pelo processador. (E) CI (Contador de Instruo) - o endereo de memria principal da prxima instruo a ser executada pelo processador.

Exerccio 23 (QUESTO 31 TCNICO EM TEC. INFORMAO I - CREA PE)

Analise as seguintes afirmaes sobre arquitetura de computadores. I. A unidade de controle um dos principais componentes da CPU e responsvel por realizar o processamento de dados como operao de soma e comparao de dados. II. O barramento do computador estabelece a comunicao entre a CPU, memria principal e dispositivos de entrada e sada. Existem trs tipos de barramento: barramento de controle; barramento de endereo e barramento de dados. As instrues de mquina so transmitidas atravs do barramento de controle. III. Os registradores so utilizados para armazenamento de dados dentro da CPU. Indique a alternativa que contm a(s) afirmao(es) CORRETA(s). A) Apenas I. B) Apenas II. C) Apenas III. D) Apenas I e II. E) Apenas I e III.

Exerccio 24: (Questo 16 TI/ Infraestrutura de TI - AFC - ESAF 2012) 16- So registradores utilizados em operaes com a memria principal a) MATR (memory address transfer register). MRR (memory retrieve register). b) MAR (memory address register). MBR (memory buffer register). c) MAR (memory actual record). MBBR (memory buffer branch register). d) MRA (memory register assign). MBAR (memory buffer access register). e) MAR (memory adjust register). MVLR (memory virtual linkage register). Exerccio 25: (Questo 64 ANALISTA DE SISTEMAS Informtica e Redes) A memria cache a) usada para maximizar a disparidade existente entre a velocidade do processador e a velocidade de leitura e gravao de dados. b) uma memria voltil de alta velocidade, porm com pequena capacidade de armazenamento. c) armazena a maioria do contedo da memria principal. d) uma memria voltil de baixa velocidade, porm com grande capacidade de armazenamento. e) usada para eliminar a disparidade existente entre a quantidade de dados armazenados na memria principal e na memria secundria. Exerccio 26: (Questo 15 -Analista de Sistemas - Informtica e Redes-CENAD -ESAF 2012 ) Em relao organizao e arquitetura de computadores, correto afirmar que: a) os registradores so dispositivos com a funo principal de armazenar dados permanentemente. b) os registradores funcionam como uma memria de baixa velocidade interna do processador, porm com elevada capacidade de armazenamento. c) a sincronizao de todas as funes do processador realizada atravs de um sinal de keyboard. d) os registradores funcionam como programas de alta velocidade e elevada capacidade de armazenamento. e) a sincronizao de todas as funes do processador realizada atravs de um sinal de clock.

Exerccio 27: (Questo 23 COSULPLAN - TCNICO EM INFORMTICA) Memria interposta entre RAM e microprocessador, ou j incorporada aos microprocessadores, destinada a aumentar a taxa de transferncia entre RAM e o processador. Esta descrio define qual memria ? a) Virtual. b) ROM. c) Principal. d) Cache. Exerccio 28: O que significa hierarquias de memrias? Porque esta abordagem usada na implementao dos computadores comerciais?

PARTE III: ORGANIZAO DE COMPUTADORES: Fundamentos de Software.

Ex1: (PROVAS de REAVALIAO DE IC e IEC 2005 a 2009) Qual a diferena entre traduo, compilao, montagem e interpretao ? Cite exemplos de compiladores, montadores e interpretadores. Ex2: ( Cap1 SOMTB2ed) Quais so as duas principais funes de um SO ? Ex 3: O que multiprogramao e compartilhamento de tempo em Sistemas Operacionais? Ex4: O que processamento em lotes e a tcnica de spooling em Sistemas Operacionais? Ex5: Descreva como feita a representao (codificao) dos nmeros (inteiros e reais) e caracteres nos computadores em geral. Ex6: Quais so as principais caractersticas das geraes de computadores ? Ex7: (Cap 3 - SOJava7ed) Qual a finalidade do interpretador de comandos? Por que ele normalmente separado do kernel? Ex 8: (Cap 1 SOJava7ed e Cap1 SDTB) Qual a diferena entre multiprocessador e multicomputador? Descreva os seguintes conceitos relacionados com o paralelismo no nvel do processador: multiprocessadores e multicomputadores (Sistemas em rede, sistemas distribudos, clusters e grids Ex17: (Questo 42 - ENADE 2005 CC e EC) Duas possibilidades para a construo de sistemas com mltiplos processadores so: processadores idnticos com um nico espao de endereamento interligados por um barramento nico (SMP); e mquinas monoprocessadas conectadas por uma rede (cluster). Com relao a esses sistemas, assinale a opo correta. a) A comunicao entre processadores de um cluster , potencialmente, muito mais rpida que a comunicao entre processadores de um sistema SMP, pois redes atuais possuem taxa de transmisso da ordem de gigabits/s, enquanto as melhores memrias operam somente com freqncias da ordem de centenas de megahertz. b) Comunicao entre processos pode ser implementada de forma muito mais eficiente em um cluster que em um sistema SMP, pois, nesse ltimo, todos os processos precisam compartilhar os mesmos dispositivos de entrada e sada. c) Em um sistema SMP, mais simples substituir um processador defeituoso, pois, em um cluster, toda a rede de comunicao deve ser desabilitada para que a troca seja efetuada sem prejudicar a troca de mensagens entre os processos. d) Alocao de memria para processos muito mais simples em um cluster, pois cada processador executa um nico processo na sua memria exclusiva e, dessa forma, no existe o problema de distribuio de processos no espao de endereamento nico da mquina SMP. e) Em um cluster, o custo da escalabilidade muito menor, pois, para a interconexo entre as mquinas, podem ser utilizados equipamentos comuns usados em uma rede local de computadores, ao passo que um sistema SMP exige conexes extras no barramento e gabinetes especiais

LISTA REFERNCIAS BIBLIOGRFICAS

BROOKSHEAR, J. G., Cincia da computao: uma viso abrangente, 7. ed. Porto Alegre, Bookman, 2005. CAPRON, H. L.; JOHNSON, J. A. Introduo informtica. Pearson/ Prentice Hall, 2004. DEITEL, H.M., Sistemas Operacionais, 3. ed., Pearson/Prentice Hall, So Paulo, 2005, ISBN 8576050110. GUIMARES, A. M., LAGES, N. A. C.. Introduo Ciencia da Computao, LTC, 1985. HENNESSY, J. L., Organizao e Projeto de Computadores: a interface hardware/software, 3 ed. Campus/Elsevier, Rio de Janeiro: 2005. b) SOMTB2ed/3ed - TANENBAUM, Andrew S., Sistemas Operacionais Modernos, Prentice-Hall, Rio de Janeiro, 2a edio 2003/ 3a 2010. MACHADO, F.B., Arquitetura de Sistemas Operacionais, 4ed., LTC , Rio de Janeiro, 2007, ISBN 9788521615484 MONTEIRO, M. A., Introduo Organizao de Computadores, 4 edio, LTC, Rio de Janeiro, 2002 edio, 2003. RAMALHO, Jos Antnio A. Introduo informtica: teoria e prtica. 5. ed. Futura, 2003. SOJava6ed/7ed -SILBERSCHATZ, A., Sistemas Operacionais com Java , 2004/2008. SILBERSCHATZ, A., Sistemas Operacionais: Conceitos e Aplicaes, Campus, Rio de Janeiro, 2001. (SOC-SGG-CAMPUS) LARANJA SILBERSCHATZ, A., Sistemas Operacionais: Conceitos, 5. Ed., Prentice Hall, So Paulo, 2000. (SOC-SG-PH). OECTB5ed - TANENBAUM, Andrew S., Organizao Estruturada de Computadores, 5a ed., Pearson /Prentice-Hall, So Paulo, 2007. VASCONCELOS, L., Hardware Total, So Paulo: Makron Books, 2002.