Lista01
Lista01
Lista01
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.
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
- 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 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?
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.