计算机导论第2版课后习题答案清华大学出版社Word文档下载推荐.docx

1、第一代计算机（1946 年1957 年）1 逻辑器件使用电子管2 用穿孔卡片机作为数据和指令的输入设备3 用磁鼓或磁带作为外存储器4 使用机器语言编译第二代计算机（1958 年1964 年）1 用晶体管代替了电子管2 内存储器采用了磁心体3 引入了寄存器和浮点运算硬件4 利用 I/O 处理机提高了输入输出能力5 在软件方面配置了子程序库和批处理管理程序，并且推出了 FORTRAN、COBOL、ALGOL 等高级程序设计语言及相应的编译程序第三代计算机（1965 年1971 年）1 用小规模或中小规模的集成电路来代替晶体管等分立元件2 用半导体存储器代替磁心存储器3 使用微程序设计技术简化处理机

2、的结构4 在软件方面则广泛引入多道程序、并行处理、虚拟存储系统以及功能完备的操作系统，同时还提供了大量的面向用户的应用程序第四代计算机（1972 年至今）1 使用了大规模和超大规模集成电路2 使用了大容量的半导体存储器作为内存储器3 在体系结构方面进一步发展了并行处理、多机系统、分布式计算机系统和计算机网络系统4 在软件方面则推出了数据库系统、分布式操作系统以及软件工程标准等第五代计算机主要特征是人工智能，具有一些人类智能的属性。尚在研制之中，而且进展比较缓慢。 6信息化社会的主要特点是什么？（P15-P16）1 建立完善的信息基础设施2 采用先进的信息技术3 建立广泛的信息产业4 拥有高素质

3、的信息人才5 构建良好的信息环境7. 信息化社会对计算机人才的素质和知识结构有哪些要求？（P19）在信息化社会中所需要的计算机人才是多方位的，不仅需要研究型、设计型的人才，而且需要应用型的人才；不仅需要开发型人才而且需要维护型、服务型、操作型的人才。要求计算 机人才具有较高的综合素质和创新能力，并对于新技术的发展具有良好的适应性。8. 说明计算机科学与技术学科的知识体系及知识领域、知识单元和知识点的含义。（P20-P25）9. 计算机科学的研究范畴主要包括哪些？（P9）计算机科学技术的研究范畴主要包括计算机理论、硬件、软件、网络及应用等。 二、选择题1. 计算机是接受命令，处理输入以及产生【数

4、据】的系统。2. 冯诺依曼的主要贡献是【提出了存储程序概念】。3. 供科学研究，军事和大型组织用的高速，大容量计算机是【巨型计算机】。4. 计算机硬件由 5 个基本部分组成，下面【总线】不属于这 5 个基本组成部分。5. 其内容在电源断掉以后就消失又被暂时存储器的条件是【内存储器】。6. 拥有高度结构化和组织化的数据文件被称为【数据库】。7. 计算机系统必须具备的两部分是【硬件和软件】。8. 计算机处理的 5 个要素是【输入，输出，处理，打印和存储】。9. 信息系统的作用是【存储信息，检索信息，辅助人们进行统计，分析和决策】。10. 目前，由于【Internet】的迅猛发展，加快了社会信息化的

5、进程。11. Internet 的核心功能是实现【全球信息共享】。12. 信息高速公路是指【国家信息基础设施】。第二章 计算机的基础知识1. 什么是数制？采用位权表示法的数制具有哪 3 个特点？（P29-P30） 按进位的原则进行计数称为进位计数制，简称数制。采用位权表示法的数制具有3 个特点：1 数字的总个数等于基数2 最大的数字比基数小1 3每个数都要乘以基数的幂次，该幂次由每个数字所在的位置决定2. 二进制的加法和乘法的运算规则是什么？（P31） 加法运算规则：0+0=0 0+1=1 1+0=1 1+1=10乘法运算法则00=0 01=0 10=0 11=13. 十进制整数转换为非十进制

6、整数的规则是什么？（P32-P33） 十进制整数转换为非十进制整数（除基取余法）：除基取余，先余为低（位），后余为高（位）十进制小数转换为非十进制小数（乘基取整法）：乘基取整，先整为高（位），后整为低（位）5.如何采用“位权法”将非十进制数转换为十进制数？（P34） 把各非十进制数按权展开，然后求和，便可得到转换的结果。8. 二进制与八进制之间如何转换？（P35）以小数点为界，将整数部分自右向左和小数部分自左向右分别按每 3 位一组（不足 3 位的用0 补足），然后将各个 3 位二进制数转换为对应的 1 位八进制数，即得到转换的结果。反之，若把八进制数转换为二进制数，只要把每 1 位八进制转换

7、为对应的 3 位二进制数即可。9. 二进制与十六进制之间如何转换？只要以小数点为界，将整数部分自右向左和小数部分自左向右分别按每 4 位为一组，不足 4 位用 0 补足，然后将各个 4 位二进制数转换为对应的十六进制数，即得到转换的结果。反之， 若将十六进制数转为二进制数，只要把每 1 位十六进制数转换为对应的 4 位二进制数即可。12. 什么是原码，补码和反码？ （P36-P37）原码：用符号位和数值表示带符号数，正数的符号位用“0”表示，负数的符号用“1”表示， 数值部分用二进制形式表示。补码：正数的补码与原码相同，负数的补码为对该数的原码除符号外各位取反，然后在最后一位加 1。反码：正数

8、的反码与原码相同，负数的符号为対该数的原码除符号位外各位取反。13. 在计算机中如何表示小数点？什么是定点表示法和浮点表示法？（P37-P38） 在计算机中一般可以采用定点表示法和浮点表示法来表示小数点。定点表示法：计算机中所有数的小数点的位置是固定不变的，因此小数点无需使用专门的记 号表示出来浮点表示法：一个浮点数分为阶码和尾数两部分，阶码用于表示小数点在该数中的位置，尾 数用于表示数的有效数值14、设有一台浮点计算机，数码为 8 位，阶码为 3 位，则它所能表示的数的范围是多少？（P38）15. 什么是 BCD 码？什么是 ASCII 码？（P39-P40）BCD 码是一种二-十进制的编码

9、，即使用 4 位二进制数表示 1 位十进制数。ASCII 码是由美国信息交换标准委员会制定的、国际上使用最广泛的字符编码方案。采用 7 位二进制数表示一个字符。16. 什么是汉字输入码，汉字内码，汉字字形码，汉字交换码和汉字地址码？它们各自用 于什么场所？（P41-P42）汉字输入码：用于将汉字输入到计算机内部。要求操作简单,容易记忆,码位短,输入速度快。 类型有拼音编码、字形编码、数字编码、整字编码、其他（如语音识别和手写输入）等。汉字内码：用于计算机内部存储和处理的汉字编码，通常由该汉字的国标码的两个字节形成。 汉字字型码：确定一个汉字字形点阵的代码，是点阵的编码化形式，用于汉字显示和打印

10、输出。保留在存储介质中的全部汉字字形码称为字库。汉字交换码：用来在不同的汉字信息处理系统之间或与体系系统之间进行信息交换。汉字地址码：用来表示汉字字形信息在汉字库中的地址，用于在汉字库中查找汉字字形信息 的汉字地址码等。17. 什么是命题？在命题代数中主要的连接词有哪几种？（P43）命题是一个具有具体意义的且能够判断真假的陈述句。在命题代数中主要的连接有“与”； “或”；“非”； “异或”； “条件”；和“双条件”等。18. 什么是命题公示？怎样判断两个命题公示等价？（P46） 由命题变元，连接词和括号组成的合式的式子称为命题公式。如果两个不同的命题公式 P 和 Q，无论命题变元取什么值它们的

11、真值都相同，则该两个命题公式等价，记作 P=Q。19. 计算机硬件系统由哪几部分组成？简述各部分的功能。（P49-P50）计算机硬件系统由运算器、控制器、存储器、输入设备和输出设备五部分组成。它们的作用：1 运算器：它在控制器的控制下执行程序中的指令，完成各种算数运算、逻辑运算、比较运算、移位运算以及字符运算等2 存储器：用来存储数据和程序，分为内存储器和外存储器3控制器： 依次从存储器中取出指令，翻译指令，分析指令，向其他部件发出控制信号，指挥计算机的各个部件按照指令的功能要求协调工作4 输入设备：用于输入程序、数据、操作命令、图形、图像以及声音等信息，并将它们转变为计算机可以识别的形式（二

12、进制代码） 存在内存中5 输出设备：用于将存放在内存中由计算机处理的结果转变为人们所能接受的形式，显示或打印程序、运算结果、文字、图形、图像等，也可以播放声音。21. 计算机的工作原理是什么？它是由谁首先提出来的？（P52）计算机在运行时，先从内存中取出第一条指令，通过控制器的译码，按指令的要求，从存贮 器中取出数据进行指定的运算和逻辑操作等加工，然后再按地址把结果送到内存中去。接下 来，再取出第二条指令，在控制器的指挥下完成规定操作。依此进行下去，直至遇到停止指 令。程序与数一样存贮，按程序编排的顺序，一步一步地取出指令，自动地完成指令规定的 操作是计算机最基本的工作原理。这一原理最初是由美

13、籍匈牙利数学家冯诺依曼于 1945年提出来的，故称为冯诺依曼原理。22. 在计算机系统中，位、字节、字和字长所表示的含义各是什么？位：在数字电路和电脑技术中采用二进制，代码只有 0 和 1，其中无论是 0 还是 1 在 CPU 中都是一位字节：8 个二进制位为一个字节。为了便于衡量存储器的大小，统一以字节（Byte，B）为单位字：不同计算机系统中字长的整数倍字长：CPU 在单位时间内（同一时间）能一次处理的二进制数据的位数叫字长23什么是算法？它有哪些特点？常用的算法描述工具有哪几种？（P58-P59）算法是由一系列规则组成的过程，这些规则确定了一个操作的顺序，以便能在有限步骤内得 到特定问题

14、的解。算法的性质：1 确定性2 通用性3 有限性算法的描述工具：1 自然语言2 流程图3 决策表4 算法描述语言 24怎样衡量一个算法的优劣？（P60）衡量一个算法的优劣通常从它的时间特性、空间特性以及易理解性等三个方面来考虑。25什么是数据结构？（P61）数据结构是带有结构的数据元素的集合，结构反映了数据元素相互之间存在的某种联系。26什么是线性表？线性表有哪些运算？线性表怎样存储？（P61-P62）线性表是 n 个数据元素的有限序列。线性表的运算（设 L 为一个线性表）：1 置空表 SETNULL（L）2 求表的长度 LENGTH（L）3 取表元素 GET（L，i）4 在表中查找特定元素 LOCATE（L，x）5 插入新元素 INSERT（L，i，b）6 删除表元素 DELETE（L，i）线性表的存储结构：顺序存储结构、链式存储结构27. 什么是堆栈？堆栈有哪些运算？堆栈怎样存储？（P63）堆栈是一种受限的线性表，即只能在表的一端（表尾）进行插入和删除操作。进栈和退栈