2014-2015学年教材习题参考答案.docVIP

习题参考答案 第1章 填空题： 1. 计算理论、计算机、信息处理 2. 算法设计和程序设计 3. 有限性、可执行性、机械性、确定性、终止性 4. 有确定的算法 5. 二进制 6. 在给定相同的输入时，A和B有相同的输出、A和B计算等价 7. 存储器 8. 电子管和继电器 9. 光计算机、生物计算机、量子计算机 10. 巨型化、微型化、网络化、智能化 11. ASCII码，7 12. 2 13. bmp, jpg 14. 文字 15. 时间和幅值 16. 文件，数据库 17. 白盒，黑盒 18. 是一种无处不在的计算模式 简答题： 简述计算机采用二进制的原因。 二进制只有0和1两个基本符号 二进制的算术运算规则简单，且适合逻辑运算。 2. 图灵机模型主要由哪4个部分组成？ 一条无限长的纸带，一个读写头，一套控制规则一个状态寄存器 信息采集，信息的表示和压缩，信息存储和组织，信息传输，信息发布，信息检索。 8. 简述高性能计算机涉及的主要关键技术。 答：软硬件技术、通信技术、纳米技术 第2章 1．计算机系统主要由（ 硬件系统 ）和（软件系统 ）组成。 2．说明以下计算机中的部件是属于主机系统、软件系统、还是属于外部设备。 （1）CPU （ 主机系统 ） （2）内存条 （ 主机系统 ） （3）网卡 （ 主机系统 ） （4）键盘和鼠标 （ 外设 ） （5）显示器 （ 外设 ） （6）Windows操作系统 （ 软件系统 ） 3．控制芯片组是主板的的核心部件，它由（ 北桥芯片 ）部分和（南桥芯片 ）部分组成。 4. 系统，应用 5. bit 或 二进制位 6. 8, 8192或1024×8 7. 完成下列数制的转换 （1=（ 166 ）D=（ A6 ）H （2）0.11B =（ 0.75 ）D （3）253.25 =（01 ）B =（ FD.4 ）H （4）1011011.101B=（ 133.5 ）O =（ 5B.A ）H=（ 91.625 ）D 8．完成下列二进制数的算术运算： （101101110 =（ 100001000 ） （2100 =（ ） （3100 =（ 1100110000 ） （41000 =（ 11001.1 ） 9. 写出下列真值对应的原码和补码： （1）X=-1110011B [X]原[X]补（2）X=-71D [X]原[X]补（3）X=+1001001B [X]原[X]补 10. 反码 补码11. (1)[X+Y]补 X+Y=-29D (-0011101B) (2) [X+Y]补 X+Y=35D 12. [X-Y]补 X-Y=-19D 13．完成下列二进制数的逻辑运算： （111010110 = （ ） （2 = ） （3 （4 (=（） 14．若“与门”的3位输入信号分别为1、0、1，则该“与门”的输出信号状态为（ 0 ）。若将这3位信号连接到或门，那么或门的输出又是什么状态？（ 1 ） 15. (a) 至少有一个0 (b) 全为0 (c) 全为1 (d) 至少有一个1 第3章 填空题： 1. 微处理器，内存储器，总线，接口 2. RAM, ROM, RAM 3. 10 4. 8 5. 1260MB(1.23GB) 6. 提高存取速度 7. Cache存储系统，虚拟存储系统，Cache存储系统 8. 宽度 9. 系统，硬盘接口（或外设） 10. I/O接口 11. 机器指令 12. 存储程序原理 13. 运算器 14. 两个存储器，两组总线 15. 196004 17. 进程管理，内存管理，文件管理，设备管理 18. 就绪，等待 19. 有结构 20. 物理 简答题： 1. 实说明指令的执行步骤，哪些步骤是必须的？ 答：指令