计算机科学导论答案
计算机科学导论第2章-答案
第2章计算机体系结构与组织习题（答案）一．选择题1．D 2．D 3．D 4．D5．C6．B 7．A 8． C 9．A10．C11．A 12．C 13．C 14．C 15．A16．A 17．B 18．A二．简答题1．试简单叙述计算机采用二进制的原因。
答：计算机只认识二进制编码形式的指令和数据。
因此，包括数字、字符、声音、图形、图像等信息都必须经过某种方式转换成二进制的形式，才能提供给计算机进行识别和处理。
在计算机中采用二进制，是因为物理上实现容易。
由于二进制只有两个状态0和1，这正好与物理器件的两种状态相对应，例如电压信号的高与低，门电路的导通与截止等；而十进制电路则需要用十种状态来描述，这将使得电路十分复杂，处理也十分困难。
因此，采用二进制将使得计算机在物理上实现简单，且具有可靠性高、处理简单、抗干扰能力强等优点。
2．什么是定点数，它分为哪些种类？答：所谓定点数，就是指计算机在运算过程中，数据中小数点的位置固定不变。
其中小数点的位置是由计算机设计者在机器的结构中指定一个不变的位置，而不一定都必须具有小数点的指示装置。
定点数一般有小数和整数两种表示形式。
定点小数是把小数点固定在数据数值部分的左边，符号位的右边；定点整数则把小数点固定在数据数值部分的右边。
3．简要叙述声音的编码过程。
答：计算机获取声音信息的过程即是声音信号数字化的处理过程。
经过数字化处理后的数字声音信息才能被计算机所识别和处理。
声音被计算机处理的过程主要经过音频信号的采样、量化和编码几个过程。
4．简述计算机软件系统的分类。
（系统软件和应用软件两方面）软件是指能在计算机上运行的各种程序，包括各种有关的文档。
通常将软件分为系统软件和应用软件两大类。
1．系统软件可以把软件分成若干层，最内层是对硬件的扩充与完善，而外层则是对内层的再次扩充与完善。
一般把靠近内层、为方便使用和管理计算机资源的软件，称为系统软件。
系统软件通常是负责管理、控制和维护计算机的各种软硬件资源，并为用户提供一个友好的操作界面，以及服务于一般目的的上机环境。
计算机科学导论(第4版)习题答案-第5、6章
第5章算法与复杂性习题一、选择题1. B2. D3. C4. A5. B6. B7. D8.B9.C 10.A11.A 12.C 13.A 14.A二、简答题1．什么是算法，算法的特性有哪些？答：“算法(Algorithm)是一组明确的、可以执行的步骤的有序集合，它在有限的时间内终止并产生结果”。
算法的特性有：(1) 有穷性(可终止性)：一个算法必须在有限个操作步骤内以及合理的有限时间内执行完成。
(2) 确定性：算法中的每一个操作步骤都必须有明确的含义，不允许存在二义性。
(3) 有效性(可执行性)：算法中描述的操作步骤都是可执行的，并能最终得到确定的结果。
(4) 输入及输出：一个算法应该有零个或多个输入数据、有1个或多个输出数据。
2．什么是算法的时间复杂度和空间复杂度，如何表示？答：时间复杂度是与求解问题规模、算法输入相关的函数，该函数表示算法运行所花费的时间。
记为，T(n)，其中，n代表求解问题的规模。
算法的空间复杂度(Space complexity)度量算法的空间复杂性、即执行算法的程序在计算机中运行所占用空间的大小。
简单讲，空间复杂度也是与求解问题规模、算法输入相关的函数。
记为，S(n)，其中，n代表求解问题的规模。
时间复杂度和空间复杂度同样，引入符号“O”来表示T(n)、S(n)与求解问题规模n之间的数量级关系。
3．用图示法表示语言处理的过程。
答：语言处理的过程如图所示：4．简述算法设计的策略。
答：作为实现计算机程序实现时解决问题的方法，算法研究的内容是解决问题的方法，而不是计算机程序的本身。
一个优秀的算法可以运行在比较慢的计算机上，但一个劣质的算法在一台性能很强的计算机上也不一定能满足应用的需要，因此，在计算机程序设计中，算法设计往往处于核心地位。
要想充分理解算法并有效地应用于实际问题，关键是对算法的分析。
通常可以利用实验对比分析、数学方法来分析算法。
实验对比分析很简单，两个算法相互比较，它们都能解决同一问题，在相同环境下，一般就会认为哪个算法的速度快这个算法性能更好。
计算机科学导论习题答案
以下答案为班团委查阅多方资料做的，仅供参考。
09通软班团委第一章绪论1. 和计算机相关的问题.2. 冯.诺依曼模型.3. 第一点:尽管这个模型能够体现现代计算机的功能,但是它的定义太广泛.第二点:而且,并没有清楚地说明基于这个模型的机器能够完成的操作类型和数量.4. 输入数据和程序.5. 存储器,算术逻辑单元,控制单元和输入/输出单元.6. 存储器是用来存储的区域,在计算机处理过程中用来存储数据和程序.7. 算术逻辑单元是进行计算和逻辑判断的地方.8. 控制单元是用来对存储器,算术逻辑单元,输入/输出单元等子系统的操作进行控制的单元.9. 输入子系统负责从计算机外部接受输入数据和程序;输出子系统负责将计算机的处理结果输出到计算机外部.10. 早期的计算机的存储器存储数据.而完成某一任务的程序是通过操作一系列的开关或改变配线系统来实现的.而基于冯.诺依曼模型的计算机的存储器主要用来存储程序及其相应的数据.11.编程在早期的计算机中体现为对系列开关的开闭和配线系统的改变.而冯.诺依曼模型通过详细的第一计算机可以使用的不同指令集,从而使编程变得相对简单.程序员通过组合这些不同的指令来创建任意数量的程序.从而改变了编程的概念.12. B13. C14. A15. B16. D17. C18. D19. C20. A21. D22. A23. C24. D25. D26. D第二章略第三章数的表示1. 将十进制转换成二进制,则反复采用底数除法.将要转换的数反复除2,所得余数做为从右往左的数.直到除数为1,作为最左端的数.2. 将所给的二进制的数每个二进制数字分别乘以它的权值,最后将每个二进制位乘以权值后的结果相加即得到相应的十进制数.3. 第N位是2的N-1次幂.4. 第N位是10的N-1次幂.5. 符号加绝对值格式,二进制反码格式和二进制补码格式.6. 计算机定义一个最大的无符号整数的常量,这样,计算机所能存储的无符号整数就介于0到该常量之间.也就定义了一个存值范围.7. 位数分配是指用以表示整数的二进制位数.8. 因为8位的存储单元中,范围最大的无符号整数类型的范围是0~255,256超出其存储范围,在计算机中不能存储.9. 计数和寻址.10. 溢出.11. 一样.12. 符号加绝对值:在N位的存储单元中,将该负数忽略其负号,然后转换成N-1位的二进制数,不足位数左边补0.最后在最左边加1.二进制反码:在N位的存储单元中,将该负数忽略其负号,然后转换成N位的二进制数,不足位数左边补0.最后,将其每一位换成它的反码形式.(0->1,1->0).二进制补码: 在N位的存储单元中,将该负数忽略其负号,然后转换成N位的二进制数,不足位数左边补0.最后,将最右边的所有0和首次出现的1保持不变,其余位取反.13. 0在符号加绝对值中的形式有N个0,表+0;最左边为1其右边带上N-1个0,表-0.在二进制反码中的形式有N个0,表+0;N个1,表-0.在二进制补码中的形式有N个0.14. 符号加绝对值可以表示的数的范围:-(2^(N-1)-1) ~ (2^(N-1)-1).二进制反码可以表示的数的范围: -(2^(N-1)-1) ~ (2^(N-1)-1).二进制补码可以表示的数的范围: -2^(N-1) ~ (2^(N-1)-1).15. 最左边一位在符号加绝对值中表示数的正负性.在二进制反码中表示数的正负性.在二进制补码中表示数的正负性.16.~19.*20. C21. A22. D23. D24. B25. C26. D27. D28. C29. D30. D31. C32. B33. D34. ~46*47.例子: 23. 23/2=11…1, 11/2=5…1, 5/2=2…1, 2/2=1…0, 剩1. 即:10111,所以其八位无符号整数即为00010111.48.例子: 41. 41/2=20…1, 20/2=10…0, 10/2=5…0, 5/2=2…1, 2/2=1…0, 剩1.即:101001,所以其16位无符号整数为0000000000101001.49. 例子:-101, 去其负号. 101/2=50…1, 50/2=25…0, 25/2=12…1, 12/2=6…0,6/2=3…0, 3/2=1…1, 剩1. 即:1100101. 其8位符号加绝对值即补足7位,再在最左边加1表负数. 即:11100101.50. 同上.51. 例子:-110, 去其负号, 110/2=55…0, 55/2=27…1, 27/2=13…1, 13/2=6…1,6/2=3…0, 3/2=1…1, 剩1. 即:1101110. 其16位无符号整数位:0000000001101110,二进制反码整数即为:1111111110010001.以下略.方法由上面依此类推.第四章位运算略第五章计算机组成39.A 40.B41.A 42.D 43.D 44.D 45.C46.A 47.B 48.A 49.(2^34) 50.D51.A 52.A 53.C 54.B 55.D56.D 57.A 58.B 59.C 60.B61.B 62.A 63.C 64.B 65.D66.C 67.D 68.D 69.C 70.C71.A 72.C 73.B 74.C 75.B76.A 77.C第六章计算机网络1. 模型是标准化组织制定的用于网络设计的指南；协议是用于控制网络或交互式网络种不同设备间交互的一系列规则。
计算机科学导论样题1答案
一、填空题（每空1分，共15分）1. 计算学科的根本问题是什么能被（有效地）自动进行。
2. 学科知识体由分枝领域、知识单元、知识点3个层次构成。
3. 在计算学科的抽象、理论、以及设计3个学科形态中，图灵机属于理论形态的内容。
4.“针对任意给定的图灵机和输入，寻找一个一般的算法（或图灵机），用于判定给定的图灵机在接收了初始输入后，能否到达终止状态”，该问题称为_____停机______问题。
5. 算法具有有穷性、确定性、输入和输出等重要特性。
6. “对于任一给定的图，能否找到一条路径，使得从图中某个点出发后不重复地走过所有的结点，最后又回到出发点”，该问题在图论中称为哈密尔顿回路问题。
7. 据Brooks hear给出的机器指令集，指令9123的功能是将寄存器2与3中的数进行异或运算，将结果存入寄存器1中。
8. 据Brooks hear给出的机器指令集，能够实现将寄存器A和寄存器5中的内容相与，结果存入寄存器0中的指令是80A5 。
9. 公理系统需要满足三个条件，即无矛盾性、独立性和完备性。
10. 创新的两个重要特征是新颖性和价值性。
二、判断命题正误。
（每小题1分，共10分）1. 计算学科的“存在性”证明问题是目前计算教育中尚未解决的问题。
（×）2. 由阿达尔定律的定量形式可知，如果某一计算中所含的必须串行执行的操作占10%，那么，不管一台并行计算机系统中有多少个处理器，其最大可能的加速只能是10倍。
（√）3. 在一个连通无向图中，如果只有3个顶点为奇数度，则可以在该图中找到一条欧拉路径。
（×）4.迭代程序都可以转换为与它等价的递归程序，反之，也可以。
（×）5. 对于一个软件系统的开发来说，最为困难的是对其概念结构的规格、设计和测试，而不是对概念结构的实现，以及对这种实现的测试。
（√）6. 团队最重要的特征是团结和归属感。
（×）7. 据Brooks hear给出的机器指令集，指令10B0和20B0中的B0是同一个意思。
计算机科学导论 答案及评分标准
计算机科学导论答案及评分标准（供参考）
一、选择题（30分）
B C D A A D C B D A C B B C B
二、计算题（20分）
1. 2127（1－2－23）
2. 10100.1101
3. (166)10
4.(C5)16
三、名词解释（30分）
1. 通过通信信道在各计算机之间进行数据与信息的收集、传输、交换或重新分布的一个过程。
2. 用字符串表示的，符号化了的IP地址。
3. 带有结构的数据元素集合，结构反映了数据元素相互之间存在的某种联系。
4. 一个信道每秒钟传输的比特数的能力。
5. 是人为制造对计算机系统工作有干扰和破坏作用且极易传播的程序。
6. 全球最大的、由众多网络互连而成的计算机互联网。
四、问答题（20分）
1.答：操作系统是对计算机资源进行管理和控制的程序，是用户和计算机的接口。
完成功能主要包括处理机管理、存储器管理、文件管理、设备管理和作业管理。
2.答：星型、环形、总线型和层次型等（三种即可），特点（略）。
3.答：数据库、数据库管理系统、数据库管理员、数据库应用程序和用户。
4.答：存储器主要功能是存放程序或各类数据，将存储器分为Cache—主存—辅存不同层次，是为了扩大存储容量和提高访存速度。
前者使存储器速度与CPU匹配，后者是为了扩大存储容量。
计算机科学导论刘艺_瞿高峰_习题答案
第一章绪论1. 和计算机相关的问题.2. 冯.诺依曼模型.3. 第一点:尽管这个模型能够体现现代计算机的功能,但是它的定义太广泛.第二点:而且,并没有清楚地说明基于这个模型的机器能够完成的操作类型和数量.4. 输入数据和程序.5. 存储器,算术逻辑单元,控制单元和输入/输出单元.6. 存储器是用来存储的区域,在计算机处理过程中用来存储数据和程序.7. 算术逻辑单元是进行计算和逻辑判断的地方.8. 控制单元是用来对存储器,算术逻辑单元,输入/输出单元等子系统的操作进行控制的单元.9. 输入子系统负责从计算机外部接受输入数据和程序;输出子系统负责将计算机的处理结果输出到计算机外部.10. 早期的计算机的存储器存储数据.而完成某一任务的程序是通过操作一系列的开关或改变配线系统来实现的.而基于冯.诺依曼模型的计算机的存储器主要用来存储程序及其相应的数据.11.编程在早期的计算机中体现为对系列开关的开闭和配线系统的改变.而冯.诺依曼模型通过详细的第一计算机可以使用的不同指令集,从而使编程变得相对简单.程序员通过组合这些不同的指令来创建任意数量的程序.从而改变了编程的概念.12. B13. C14. A15. B16. D17. C18. D19. C20. A21. D22. A23. C24. D25. D26. D第三章数的表示1. 将十进制转换成二进制,则反复采用底数除法.将要转换的数反复除2,所得余数做为从右往左的数.直到除数为1,作为最左端的数.2. 将所给的二进制的数每个二进制数字分别乘以它的权值,最后将每个二进制位乘以权值后的结果相加即得到相应的十进制数.3. 第N位是2的N-1次幂.4. 第N位是10的N-1次幂.5. 符号加绝对值格式,二进制反码格式和二进制补码格式.6. 计算机定义一个最大的无符号整数的常量,这样,计算机所能存储的无符号整数就介于0到该常量之间.也就定义了一个存值范围.7. 位数分配是指用以表示整数的二进制位数.8. 因为8位的存储单元中,范围最大的无符号整数类型的范围是0~255,256超出其存储范围,在计算机中不能存储.9. 计数和寻址. 10. 溢出. 11. 一样.12. 符号加绝对值:在N位的存储单元中,将该负数忽略其负号,然后转换成N-1位的二进制数,不足位数左边补0.最后在最左边加1.二进制反码:在N位的存储单元中,将该负数忽略其负号,然后转换成N位的二进制数,不足位数左边补0.最后,将其每一位换成它的反码形式.(0->1,1->0).二进制补码: 在N位的存储单元中,将该负数忽略其负号,然后转换成N位的二进制数,不足位数左边补0.最后,将最右边的所有0和首次出现的1保持不变,其余位取反.13. 0在符号加绝对值中的形式有N个0,表+0;最左边为1其右边带上N-1个0,表-0.在二进制反码中的形式有N个0,表+0;N个1,表-0.在二进制补码中的形式有N个0.14. 符号加绝对值可以表示的数的范围:-(2^(N-1)-1) ~ (2^(N-1)-1).二进制反码可以表示的数的范围: -(2^(N-1)-1) ~ (2^(N-1)-1).二进制补码可以表示的数的范围: -2^(N-1) ~ (2^(N-1)-1).15. 最左边一位在符号加绝对值中表示数的正负性.在二进制反码中表示数的正负性.在二进制补码中表示数的正负性.16.~19.*20. C21. A22. D23. D24. B25. C26. D27. D28. C29. D30. D31. C32. B33. D34. ~46*47.例子: 23. 23/2=11…1, 11/2=5…1, 5/2=2…1, 2/2=1…0, 剩1. 即:10111,所以其八位无符号整数即为00010111.48.例子: 41. 41/2=20…1, 20/2=10…0, 10/2=5…0, 5/2=2…1, 2/2=1…0, 剩1.即:101001,所以其16位无符号整数为0000000000101001.49. 例子:-101, 去其负号. 101/2=50…1, 50/2=25…0, 25/2=12…1, 12/2=6…0,6/2=3…0, 3/2=1…1, 剩1. 即:1100101. 其8位符号加绝对值即补足7位,再在最左边加1表负数. 即:11100101.50. 同上.51. 例子:-110, 去其负号, 110/2=55…0, 55/2=27…1, 27/2=13…1, 13/2=6…1,6/2=3…0, 3/2=1…1, 剩1. 即:1101110. 其16位无符号整数位:0000000001101110,二进制反码整数即为:1111111110010001.以下略.方法由上面依此类推.第四章位运算略第五章计算机组成39.A 40.B 41.A 42.D 43.D 44.D 45.C46.A 47.B 48.A 49.(2^34) 50.D 51.A 52.A 53.C 54.B 55.D56.D 57.A 58.B 59.C 60.B 61.B 62.A 63.C 64.B 65.D66.C 67.D 68.D 69.C 70.C 71.A 72.C 73.B 74.C 75.B76.A 77.C第六章计算机网络1. 模型是标准化组织制定的用于网络设计的指南；协议是用于控制网络或交互式网络种不同设备间交互的一系列规则。
南开14秋学期《计算机科学导论》在线作业满分答案
C.监视器
D.主机与显卡的系统总线
?
正确答案：C
16.数据流程图中圆形表示
A.加工
B.数据流
C.文件
D.数据源和数据终端
?
正确答案：A
17. OSI参考模型包括几层
A. 4
B. 5
C. 6
D. 7
?
正确答案：D
18.关系中除含有属性名所在行以外的其他行叫做
A.字段
B.模式
C.域
D.元组
A.错误
B.正确
?
正确答案：A
2.视频中的一幅图像叫做一帧
A.错误
B.正确
?
正确答案：B
3.机器语言是内置在计算机电路中的指令，用助记码表示
A.错误
B.正确
?
正确答案：A
4.不同数形的两个数字可能表示同等数量的实体
A.错误
B.正确
?
正确答案：B
5.软件仅指与计算机有关的程序
A.错误
B.正确
?
正确答案：A
C.寄存器
D.存储器
?
正确答案：D
4.列在子程序名后的括号内的标识符叫作
A.实参
B.形参
C.值参
D.引用参数
?
正确答案：B
5.二进制运算1001-110等于十进制的多少
A. 3
B. -3
C. 11
D. -11
?
正确答案：A
6.哪种关系操作不要求参与运算的两个关系具有相同的属性集合
A.并
B.交
C.差
D.笛卡尔积
D. 8
?
正确答案：D
28.二进制数-0001100的补码表示为()
计算机科学导论(第4版)习题答案-第3、4章
第3章程序设计语言习题一、选择题1. A2. A3. D4. A5. AB6. C7.D8.C9.D 10. D11.ABCD 12.B 13.A 14.A二、简答题1．简述程序的概念。
答：一个程序就是能够实现特定功能的一组指令序列的集合。
或者程序＝算法＋数据结构。
2. 简述程序设计语言的发展阶段。
经历了机器语言、汇编语言和高级语言三个发展阶段。
机器语言又称面向机器的语言，是特定的计算机硬件系统所固有的语言，是CPU唯一能够真正不经过翻译而直接识别和执行的语言。
相比而言，其他任何语言编写的程序都必须最终转换成机器语言以后才能在CPU上执行。
由于二进制编码形式的机器指令不便于记忆和使用，人们很快引入了便于记忆、易于阅读和理解、由英文单词或其缩写符号表示的指令，称为汇编指令，又称符号指令或助记符。
利用汇编指令编写得到的程序称为汇编语言程序。
通过引入汇编语言，在一定程度上解决了低级语言程序设计的问题，之后又出现了程序的“可移植性”问题，即程序员编写的源程序如何从一台计算机方便地转移到另一台计算机上执行。
为了解决这个问题，人们引入了高级语言。
高级语言是一种利用意义比较直观的各种“单词”和“公式”，按照一定的“语法规则”来编写程序的语言，又称为程序设计语言或算法语言。
高级语言之所以“高级”，是因为高级语言把很多硬件上复杂费解的概念抽象化了，从而使得程序员可以绕开复杂的计算机硬件的问题、无需了解计算机的指令系统，就能完成程序设计的工作。
3. 简述程序设计过程的一般步骤。
程序设计的过程一般有四个步骤。
（1）分析问题在着手解决问题之前，应该通过分析，充分理解问题，明确原始数据、解题要求、需要输出的数据及形式等。
（2）设计算法算法是解题的过程。
首先集中精力于算法的总体规划，然后逐层降低问题的抽象性，逐步充实细节，直到最终把抽象的问题具体化成可用程序语句表达的算法。
这是一个自上而下、逐步细化的过程。
（3）编码利用程序设计语言表示算法的过程称为编码。
计算机科学导论(瞿中-习题答案)--第三版
1964 年我国第一台自行设计的大型通用数字电子管计算机 119 机研制成功(如图 1.4 所示)， 平均浮点运算速度达到 5 万次/每秒。 (3) 第二代晶体管计算机研制(1965—1972) 1965 年研制成功的我国第一台大型晶体管计算机(109 乙机，共用 2 万多支晶体管，3 万多 支二极管)。对 109 乙机加以改进，两年后又推出 109 丙机，为用户运行了 15 年，有效算题时 间 10 万小时以上，在我国两弹试验中发挥了重要作用，被用户誉为“功勋机” 。 同时华北计算所先后研制成功 108 机、108 乙机(DJS-6)、121 机(DJS-21)和 320 机(DJS-6)， 并在 738 厂等五家工厂生产。哈军工(国防科大前身)于 1965 年 2 月成功推出了 441B 晶体管计 算机并小批量生产了 40 多台。
1
4. 第四代计算机(1972 年至今) 其主要特征是使用了大规模和超大规模集成电路，使计算机沿着两个方向飞速向前发展。 一方面，利用大规模集成电路制造多种逻辑芯片，组装出大型、巨型计算机，使运算速度向每 秒十万亿次、百万亿次及更高速度发展，存储容量向百兆、千兆字节发展，巨型机的出现，推 动了许多新兴学科的发展。另一方面，利用大规模集成电路技术，将运算器、控制器等部件集 成在一个很小的集成电路芯片上，从而出现了微处理器。微型计算机、笔记本型和掌上型等超 微型计算机的诞生是超大规模集成电路应用的直接结果，并使计算机很快进入到寻常百姓家。 完善的系统软件、丰富的系统开发工具和商品化的应用程序的大量涌现，以及通信技术和计算 机网络的飞速发展，使得计算机进入了一个快速发展的阶段。 现在很多国家正在研制新一代的计算机，新一代计算机将是微电子技术、光学技术、超导 技术、电子仿生技术等多学科相结合的产物。它能进行知识处理、自动编程、测试和排错，以 及用自然语言、图形、声音和各种文字进行输入和输出。新一代计算机的研究目标是打破计算 机现有的体系结构，使得计算机能够具有像人那样的思维、推理和判断能力。已经实现的非传 统计算技术有超导计算、量子计算、生物计算、光计算等。未来的计算机可能是超导计算机、 量子计算机、生物计算机、光计算机、纳米计算机或 DNA 计算机等。 2. 简述中国计算机的发展历程。 1. 华罗庚和我国第一个计算机科研小组 华罗庚教授是我国计算技术的奠基人和最主要的开拓者之一。当冯·诺依曼开创性地提出并 着手设计 EDVAC 时，正在美国 Princeton 大学工作的华罗庚教授参观过他的实验室，并经常与 他讨论有关学术问题。1952 年，全国大学院系进行调整，他从清华大学电机系物色了闵乃大、 夏培肃和王传英三位科研人员，在他担任所长的中国科学院数学所内建立了中国第一个电子计 算机科研小组。1956 年，在筹建中科院计算技术研究所时，华罗庚教授担任筹备委员会主任。 2. 第一代电子管计算机研制(1958—1964) 我国从 1957 年开始研制通用数字电子计算机，1958 年 8 月 1 日该机研制成功，可以表演 短程序运行，标志着我国第一台电子计算机诞生。为纪念这个日子，该机定名为八一型数字电 子计算机。该机在 738 厂开始小量生产，改名为 103 型计算机(即 DJS-1 型)，共生产 38 台。 1958 年 5 月我国开始了第一台大型通用电子计算机(104 机)研制(如图 1.2 所示)，以前苏联 当时正在研制的 БЭСМ-II 计算机为蓝本， 在前苏联专家的指导帮助下， 中科院计算所、 四机部、 七机部和部队的科研人员与 738 厂密切配合，于 1959 年国庆节前完成了研制任务。 在研制 104 机同时， 夏培肃院士领导的科研小组首次自行设计于 1960 年 4 月研制成功一台 小型通用电子计算机，即 107 机
计算机科学导论课本答案(完整版)
第1章概述习题(答案)一．选择题1. D2. B3. CD4. C5. ABC6. A7. B8. B9. ABCD 10. ABCDE二．简答题1．什么是计算机系统？计算机系统是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统，由计算机硬件系统和计算机软件系统两大部分组成。
2．请解释冯•诺依曼所提出的“存储程序”概念。
把程序和数据都以二进制的形式统一存放在存储器中，由机器自动执行。
不同的程序解决不同的问题，实现了计算机通用计算的功能。
3．控制器的主要功能是什么？控制器基本功能就是从内存中取出指令和执行指令，即控制器按程序计数器指出的指令地址从内存中取出该指令进行译码，然后根据该指令功能向有关部件发出控制命令，执行该指令。
另外，控制器在工作过程中，还要接受各部件反馈回来的信息。
4．简述CPU和主机的概念。
通常把运算器、控制器做在一个大规模集成电路块上称为中央处理器，又称CPU(Central Processing Unit)。
通常把内存储器、运算器和控制器合称为计算机主机，也可以说主机是由CPU与内存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/输出设备，外存储器等。
5．什么是计算机软件？计算机软件的分类有哪些？软件是指用来指挥计算机运行的各种程序的总和以及开发、使用和维护这些程序所需的技术文档。
计算机软件系统分为系统软件和应用软件。
计算机系统软件由操作系统、语言处理系统、以及各种软件工具等组成，指挥、控制计算机硬件系统按照预定的程序运行、工作，从而达到预定的目标。
应用软件是用户利用计算机软、硬件资源为解决各类应用问题而编写的软件，包括用户程序及其说明性文件资料。
6．计算机有哪些主要的特点？(1)运算速度快、精度高计算机的字长越长，其精度越高，现在世界上最快的计算机每秒可以运算几十万亿次以上。
一般计算机可以有十几位甚至几十位(二进制)有效数字，计算精度可由千分之几到百万分之几，是任何计算工具所望尘莫及的。
mooc计算机科学导论5 6 7 8单元答案
B.数学家关心的不是“是什么（What is it）”的问题，而是“怎么做（How to do it）”的问题
C.数学家关心的是“是什么（What is it）”的问题，不是“怎么做（How to do it）”的问题
该题无法得分/4.00
D.计算机科学家不仅要知道“是什么（What is it）”的问题，而且要解决“怎么做（How to do it）”的问题
.
得分/总分
.
A.递归定义从来不是以某一事物自身来定义的
B.递归定义是以比自身简单一些的说法来定义的
C.调用自身中的“自身”两个字不加引号，会出现循环定义的问题
0.00/4.00
D.递归定义中“自身”是指计算的规模小于自身
.
正确答案：D你错选为C
解析：D、调用自身中的“自身”两个字加了引号。若不加引号，就会出现循环定义的问题。事实上，递归定义从来不是以某一事物自身来定义的，而是以比自身简单一些的说法来定义的。在计算中，这种比自身简单的说法，就是要在计算结构相同的情况下，使计算的规模小于自身。
6
多选(4分)
下列关于将一个具体的数字逻辑转换成抽象的代数表达式而加以分析和研究的说法正确的是（ ）
.
得分/总分
.
A.研究数字逻辑电路，我们所关心的是电路所完成的逻辑功能，而不是电的或机械的性能
1.33/4.00
B.代数表达式是以理想的形式来表示实际的数字逻辑电路，反映了逻辑电路的特征和功能
C.一般只考虑输入变量和输出变量之间的逻辑关系，并用数学的方式来描述
2
单选(4分)
计算学科常采用分层抽象的方法降低和控制系统的复杂程度，而分层抽象背后的原理是数学中的等价关系。请指出下列满足等价关系的是（ ）
习题答案-计算机科学导论(第5版)-瞿中-清华大学出版社
第1章概述习题(答案)一．选择题1. D2.C3.D4.B5.A6. B7. CD8.C9.A10. ABC11.A 12.C 13.B14.D15. A16.A 17.C 18.A 19. ABC 20.B21.ABCD 22.C 23. ABCDE二．简答题1．举例说明石子计数的过程早上放10头牛出去，就拿10颗小石子表示，晚上牛回来清数时，就以小石子的数量来逐个进行清点，看看是否一致。
2．简述计算机的发展阶段计算机的出现是20世纪最辉煌的成就之一，按照采用的电子器件划分，计算机大致经历了四个阶段。
1. 第一代计算机(1946—1957)其主要特征是逻辑器件使用了电子管，用穿孔卡片机作为数据和指令的输入设备，用磁鼓或磁带作为外存储器，使用机器语言编程。
第一台计算机需要工作在有空调的房间里，如果希望它处理什么事情，需要把线路重新连接，把成千上万的线重新焊接。
1949年发明了可以存储程序的计算机，这些计算机使用机器语言编程，可存储信息和自动处理信息，存储和处理信息的方法开始发生革命性的变化。
第一代计算机体积大、运算速度低、存储容量小、可靠性低。
几乎没有什么软件配置，主要用于科学计算。
尽管如此，第一代计算机却奠定了计算机的技术基础，如二进制、自动计算及程序设计等，对以后计算机的发展产生了深远的影响。
其代表机型有：ENIAC、IBM650(小型机)、IBM709(大型机)等。
2. 第二代计算机(1958—1964)其主要特征是使用晶体管代替了电子管，内存储器采用了磁芯体，引入了变址寄存器和浮点运算部件，利用I/O处理机提高了输入输出能力。
这不仅使得计算机的体积缩小了很多，同时增加了机器的稳定性并提高了运算速度，而且计算机的功耗减小，价格降低。
在软件方面配置了子程序库和批处理管理程序，并且推出了Fortran、COBOL、ALGOL等高级程序设计语言及相应的编译程序，降低了程序设计的复杂性。
除应用于科学计算外，它还开始应用在数据处理和工业控制等方面。
计算机科学导论(第4版)习题答案-第7、8章
第7章软件工程习题(答案)一、选择题1. D2. B3. C4. B5. A6. C7. A8. D9.C 10. B11. C 12.C 13.D二、简答题1．什么叫软件危机？答：随着计算机应用的普及和深化，计算机软件的数量、规模、复杂程度和开发所需的人力、物力等都在急剧增加，计算机发展初期个人编写小程序的传统方法，已不再适合现代大型软件的开发，用传统方法开发出来的许多大型软件甚至无法投入运行。
同时，由于计算机应用领域和硬件技术得到丁飞速发展，软件的生产速度、质量和规模远远适应不了对软件的需求，造成大量人力、物力、财力的浪费，在软件开发和维护过程中出现了巨大的困难。
计算机领域把大型软件开发和维护过程中遇到的一系列严重问题称为“软件危机”(Software Crisis)。
2．软件危机的表现形式是什么？答：软件危机的表现形式：(1) 软件的质量难以保证开发的软件可靠性差。
由于在开发过程中，没有确保软件质量的体系和措施，在软件测试时，又没有严格的、充分的、完全的测试，提交给用户的软件质量差，在运行中暴露出大量的问题。
这种不可靠的软件，轻者会影响系统正常工作，重者会发生事故，造成生命财产的重大损失。
(2) 软件开发成本和开发进度难以控制经费预算经常突破，完成时间一再拖延。
由于缺乏软件开发的经验和软件开发数据的积累，使得开发工作的计算很难制定。
主观盲目制定的计算，执行起来和实际情况有很大差距，使得开发经费一再突破。
由于对工作量和开发难度估计不足，进度计划无法按时完成，开发时间一再拖延。
(3) 软件的维护非常困难开发的软件可维护性差。
开发过程没有统一的、公认的规范，软件开发人员按各自的风格工作，各行其事。
开发过程无完整、规范的文档，发现问题后进行杂乱无章的修改。
程序结构不好，运行进发现错误也很难修改，导致维护性差。
(4) 用户对“已完成”的软件系统不满意开发的软件不能满足用户要求。
开发初期对用户的要求了解不够明确，未能得到明确表达。
计算机科学导论(第4版)习题答案-第5、6章
第5章算法与复杂性习题一、选择题1. B2. D3. C4. A5. B6. B7. D8.B9.C 10.A11.A 12.C 13.A 14.A二、简答题1．什么是算法，算法的特性有哪些？答：“算法(Algorithm)是一组明确的、可以执行的步骤的有序集合，它在有限的时间内终止并产生结果”。
算法的特性有：(1) 有穷性(可终止性)：一个算法必须在有限个操作步骤内以及合理的有限时间内执行完成。
(2) 确定性：算法中的每一个操作步骤都必须有明确的含义，不允许存在二义性。
(3) 有效性(可执行性)：算法中描述的操作步骤都是可执行的，并能最终得到确定的结果。
(4) 输入及输出：一个算法应该有零个或多个输入数据、有1个或多个输出数据。
2．什么是算法的时间复杂度和空间复杂度，如何表示？答：时间复杂度是与求解问题规模、算法输入相关的函数，该函数表示算法运行所花费的时间。
记为，T(n)，其中，n代表求解问题的规模。
算法的空间复杂度(Space complexity)度量算法的空间复杂性、即执行算法的程序在计算机中运行所占用空间的大小。
简单讲，空间复杂度也是与求解问题规模、算法输入相关的函数。
记为，S(n)，其中，n代表求解问题的规模。
时间复杂度和空间复杂度同样，引入符号“O”来表示T(n)、S(n)与求解问题规模n之间的数量级关系。
3．用图示法表示语言处理的过程。
答：语言处理的过程如图所示：4．简述算法设计的策略。
答：作为实现计算机程序实现时解决问题的方法，算法研究的内容是解决问题的方法，而不是计算机程序的本身。
一个优秀的算法可以运行在比较慢的计算机上，但一个劣质的算法在一台性能很强的计算机上也不一定能满足应用的需要，因此，在计算机程序设计中，算法设计往往处于核心地位。
要想充分理解算法并有效地应用于实际问题，关键是对算法的分析。
通常可以利用实验对比分析、数学方法来分析算法。
实验对比分析很简单，两个算法相互比较，它们都能解决同一问题，在相同环境下，一般就会认为哪个算法的速度快这个算法性能更好。
计算机科学导论练习题库(附答案)
最新计算机科学导论练习题1.计算机能够直接执行的是（）程序。
A.汇编语言程序B.高级语言程序C.自然语言程序D.机器语言程序正确: 【D】2.断电后, 将丢失信息的是（）。
A.RAMB.ROMC.磁盘D.光盘正确: 【A】3.网络间的通信按一定的规则和约定进行, 这些规则和约定称为（）A.配置B.命令C.异步传输D.协议正确: 【D】4.当鼠标指针位移到工作表中选定区域的填充柄上时, 指针变为（）光标。
A.空心十字B.黑十字C.空心箭头D.黑箭头正确: 【B】5.除（）以外, 其余都是按计算机网络覆盖的地理范围分类的网络。
A.局域网B.校园网C.广域网D.城域网正确: 【B】6.作为一门学科, 计算机科学具有（）3个学科形态, 它处于三者交汇处A.理论、抽象、设计B.理论、抽象、编码C.编码、抽象、设计D.理论、编码、设计正确: 【A】7、十进制的整数化为二进制整数的方法是（）。
A.乘2取整法B.除2取整法C.乘2取余法D.除2取余法正确: 【D】8、用编译型的高级语言编制的源程序, 必须经过（）后才能直接运行A.编制解释B.逐条解释C.编译连接D.解释编译正确: 【C】9、多媒体不具有的特点是（）A.多样性B.交互性C.实时性D.商业性正确: 【D】10、按计算机网络覆盖的地理范围划分, 可以把各种网络类型划分为局域网, 城域网和（）A.有线网B.无线网C.广域网D.校园网正确: 【C】11.计算机科学是对描述和变换信息的算法过程的系统研究, （）是本学科的基本问题。
A.什么能自动分析B.怎么能快速运行C.什么能有效地自动进行D.怎么进行设计正确: 【D】12.作为一门学科, 计算机科学具有（）3个学科形态, 它处于三者交汇处。
A.理论、抽象、设计B.理论、抽象、编码C.编码、抽象、设计D.理论、编码、设计正确: 【A】13.关于计算机存储器, 不正确的描述是（）。
A.顺序存储器只能按照顺序存取数据B.只读存储器中的内容不能修改C.随机存储器存取时间的长短也是随机的D.外存中的数据不能直接进入CPU正确: 【C】14.微机系统与外部交换信息主要通过（）A.输入输出设备B.键盘C.光盘D.内存正确: 【A】15.关于计算机存储器, 不正确的描述是（）。
《计算机科学导论》第八章答案(包含讨论题)
一、选择题1——5 DCBAC 6——10 DBCDA二、简答题1、操作系统就是合理管理并控制计算机系统内软、硬件资源，并能够合理组织工作流程、方便用户使用的程序的集合。
通常我们将操作系统的功能概括为两大功能：扩展的虚拟机功能、资源管理功能。
其中，资源管理功能包括了处理机管理、内存管理、设备管理、文件管理四大功能。
而扩展的虚拟机提供友好的人机交互以及程序级接口，使得计算机看上去像是功能扩展了的机器。
2、最常见的是按照操作系统的性质来划分的类型：分为批处理操作系统、分时操作系统、实时操作系统、网络操作系统、嵌入式操作系统。
它们的特点分别是：批处理系统的主要特点是系统吞吐量大、系统资源利用率较高、平均作业周转时间(作业从提交到结果输出的时间)较长，系统无交互力。
分时系统中往往支持多道程序执行，尽管如此，各运行任务具有独立性，互不影响；由于将处理机分时使用，使得用户与系统的及时交互成为可能，因此，分时系统具有较好的交互性；同时，系统资源利用率也得到了很大的提高。
实时系统具有事件驱动的特点，往往是由外部事件来触发系统的响应；实时系统要求的响应时间很短，以便及时响应事件，从而保证整个系统的实时性和高可靠性。
网络操作系统要求组成网络的各台计算机物理分散且高度自治，各计算机都有各自的软、硬件资源，系统的主要目的是共享网络资源、信息交换和协作。
嵌入式操作系统具有普通计算机具有的通常功能，但同时具有实时系统的特征，通常是更小的具有一定硬件控制功能的系统。
3、并发通常指多个任务可以在同一个时间段内同时执行，即允许多个任务在宏观上并行，微观上仍然是串行的(对于单CPU系统而言)。
并行指的是多个任务真正意义上的同时执行，换言之，多个任务可以在同一个时刻同时执行。
并发系统只能够是宏观上并行、微观上串行执行；而并行则在微观执行上也是并行的。
只有在多处理机系统中，任务的并行执行才是可能的。
并行系统往往也可以支持任务的并发执行。
计算机科学导论(本)第一章习题答案
计算机科学导论(本)第一章习题答案1. 什么是计算机科学？计算机科学是研究计算机原理、功能、性能和实现，并解决与计算机相关的问题的学科。
2. 计算机科学的发展历史有哪些重要阶段？计算机科学的发展历史可以分为以下几个重要阶段：- 1940年代至1950年代：电子管计算机时代。
研制了世界上第一台通用电子计算机ENIAC。
- 1950年代至1960年代：晶体管计算机时代。
发明了晶体管，使得计算机更加小型化和可靠。
- 1960年代至1970年代：集成电路计算机时代。
发明了集成电路，提高了计算机的性能和可靠性。
- 1970年代至1980年代：微处理器计算机时代。
发明了微处理器，使得个人计算机普及起来。
- 1990年代至今：互联网和移动计算时代。
互联网的兴起和移动计算设备的发展改变了人们的生活方式。
3. 计算机科学包括哪些主要研究领域？计算机科学包括以下主要研究领域：- 算法与数据结构：研究解决问题的方法和数据的组织方式。
- 编程语言与编译技术：研究编程语言的设计和实现方法。
- 操作系统：研究管理计算机硬件和软件资源的系统。
- 数据库与信息管理：研究数据的存储、检索和管理方法。
- 人工智能与机器研究：研究使计算机具备智能的方法和算法。
- 计算机网络与通信：研究计算机之间的通信和网络技术。
- 图形与图像处理：研究图形和图像的生成、处理和分析方法。
4. 什么是编程语言？编程语言是一种用于编写计算机程序的形式语言。
它定义了程序的结构、语法和语义，用于指导计算机执行特定的操作。
5. 编程语言的分类有哪些？编程语言可以根据不同的特性进行分类，主要有以下几种分类方法：- 低级语言和高级语言：低级语言直接操作计算机硬件，高级语言更加抽象。
- 编译型语言和解释型语言：编译型语言在程序执行之前将代码转换为机器语言，解释型语言逐行解释执行。
- 过程式语言和面向对象语言：过程式语言以过程为基本单位，面向对象语言以对象为基本单位。
计算机科学导论(第4版)习题答案-第1、2章
第1章概述习题(答案)一．选择题1. D2.C3.D4.B5.A6. B7. CD8.C9.A 10. ABC11.A 12.C 13.B 14.B 15. A16.A 17.C 18.A 19. ABC 20.B21.ABCD 22.C 23. ABCDE二．简答题1．举例说明石子计数的过程早上放10头牛出去，就拿10颗小石子表示，晚上牛回来清数时，就以小石子的数量来逐个进行清点，看看是否一致。
2．简述计算机的发展阶段计算机的出现是20世纪最辉煌的成就之一，按照采用的电子器件划分，计算机大致经历了四个阶段。
1. 第一代计算机(1946—1957)其主要特征是逻辑器件使用了电子管，用穿孔卡片机作为数据和指令的输入设备，用磁鼓或磁带作为外存储器，使用机器语言编程。
第一台计算机需要工作在有空调的房间里，如果希望它处理什么事情，需要把线路重新连接接，把成千上万的线重新焊接。
1949年发明了可以存储程序的计算机，这些计算机使用机器语言编程，可存储信息和自动处理信息，存储和处理信息的方法开始发生革命性的变化。
第一代计算机体积大、运算速度低、存储容量小、可靠性低。
几乎没有什么软件配置，主要用于科学计算。
尽管如此，第一代计算机却奠定了计算机的技术基础，如二进制、自动计算及程序设计等，对以后计算机的发展产生了深远的影响。
其代表机型有：ENIAC、IBM650(小型机)、IBM709(大型机)等。
2. 第二代计算机(1958—1964)其主要特征是使用晶体管代替了电子管，内存储器采用了磁芯体，引入了变址寄存器和浮点运算部件，利用I/O处理机提高了输入输出能力。
这不仅使得计算机的体积缩小了很多，同时增加了机器的稳定性并提高了运算速度，而且计算机的功耗减小，价格降低。
在软件方面配置了子程序库和批处理管理程序，并且推出了Fortran、COBOL、ALGOL等高级程序设计语言及相应的编译程序，降低了程序设计的复杂性。
除应用于科学计算外，它还开始应用在数据处理和工业控制等方面。
计算机科学导论(第4版)习题答案-第13、14、15章
第13章数值计算科学习题(答案)一、选择题1.B2. A3.D4. B5. C6.D7.B二、简答题1.数值分析有哪几种方法？各自的特点是什么？(1) 构造法在数值计算问题中，有许多是可以通过构造来证明其存在性的，实际上这个构造证明的过程最终给出了该问题的求解计算公式，该计算公式可以在计算机上编程实现。
(2) 离散法由于计算机只能处理离散的数据信息，对于涉及到的连续变量问题，只有利用数学方法，将连续问题离散化，以便于计算机的实现。
(3) 递推法将一些复杂的计算过程转换为简单的、多次重复的过程，就是递推法的基本思想，这对于计算机编程实现是非常便利的。
(4) 近似替代法对于无限过程的求解，数值计算通常采用截断的处理方法，在满足误差要求的前提下，用有限的计算来近似替代。
2．简述运筹学的研究步骤。
(1) 根据求解问题的目标，对问题进行分析和表述，抽象出问题本质，并构造合适的数学模型。
(2) 用已有的或寻求新的解法，对模型进行求解。
(3) 从以上两个步骤得到的可行方案中选出系统的最优解法。
(4) 对选择的模型进行检验，有必要的话，对模型进行修正。
(5) 布置实施方案，在现实系统中加以应用。
3．简述数学建模的步骤。
(1) 清楚问题的建模目的及建模对象的特征，尽量了解并搜集各种相关的信息。
(2) 抓住问题本质，建立合适的模型。
(3) 利用数学形式化方法，建立数学模型。
(4) 对模型求解。
(通常使用数值计算方法)(5) 对求解的结果进行分析，包括误差分析、稳定性分析、灵敏度分析等。
(6) 检验模型是否能较好地反映实际问题，并对模型加以修正。
(7) 把经过多次改进的模型及其求解应用于实际系统。
三、讨论题1．请你谈谈数值分析、数学建模与计算机模拟各自的主要用途以及它们之间的联系。
答案略。
2．结合自身的实际，谈谈你对数值计算科学的理解。
答案略。
第14章智能系统习题（答案）一．选择题1. D2. B3.B4.C5. CD6.B7.C8.ABC二．简答题1. 什么是人工智能？答：人工智能AI(Artificial Intelligence)，又称为机器智能MI(Machine Intelligence)，是研究、设计和应用智能机器或智能系统，用来模拟人类智能活动的能力，以延伸人类智能的科学。
计算机科学导论试题与答案
计算机科学导论试题与答案一、选择题1. 计算机科学的起源可以追溯到（）世纪。
A. 20B. 21C. 19D. 18答案：A2. 计算机的英文单词“computer”最早出现在（）年。
A. 1940B. 1950C. 1960D. 1970答案：A3. 冯·诺依曼提出了计算机的体系结构，包括存储程序和程序控制的思想，这一体系结构被称为（）。
A. 冯·诺依曼架构B. 哈佛架构C. 堆栈架构D. 寄存器架构答案：A4. 二进制只有两个数码，0和（）。
A. 1B. 2C. AD. 5答案：A5. 在计算机中，数据是以（）形式存储和处理的。
A. 二进制B. 十进制C. 八进制D. 十六进制答案：A6. 计算机的基本功能是对数据进行（）。
A. 存储B. 传输C. 处理D. 显示答案：C7. 计算机病毒是一种（）。
A. 软件B. 硬件C. 操作系统D. 网络协议答案：A8. 操作系统的主要功能是管理计算机的（）。
A. 硬件资源B. 软件资源C. 网络资源D. 用户资源答案：A9. 互联网的起源可以追溯到（）年。
A. 1969B. 1970C. 1980D. 1990答案：A10. 电子邮件的英文缩写是（）。
A. E-mailB. E-bookC. E-commerceD. E-government答案：A二、填空题1. 计算机科学的五个基本领域是计算机系统结构、_______、软件工程、人工智能和计算机网络。
答案：算法与数据结构2. 计算机的基本单位是_______，它是由计算机的硬件和软件组成的。
答案：计算机系统3. 计算机的存储器分为为主存储器（_______）和辅助存储器（_______）。
答案：RAM；硬盘、光盘等4. 计算机病毒是一种特殊的程序，它可以通过_______途径传播。
答案：网络、移动存储设备等5. 互联网是由全球范围内的_______互联而成的网络。
答案：计算机三、简答题1. 请简要介绍计算机科学的发展历程。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2011年计算机导论修订第二版课后练习答案第一章一、简答题1、什么是计算机？计算机系统是一种能够按照事先存储的程序，自动、高速的对数据进行输入、处理、输出和存储的系统。
一个计算机系统包括硬件和软件两大部分。
2、解释冯·诺依曼所提出的“存储程序”概念。
把程序和数据都以二进制的形式同意存放在存储器中，由机器自动执行。
不同的程序解决不同的问题，实现了计算机通用计算的功能，3、计算机有哪些主要的特点？运算速度快`精度高计算机的字长越长，其精度越高，现在世界上最快的计算机每秒可以运算几十万次以上。
一般计算机可以有市纪委甚至几十位（二进制）有效数字，计算精度可由千分之几到百万分之几，是任何计算工具所望尘莫及的。
具有逻辑判断和记忆能力计算机有准确的逻辑判断能力和高超的记忆能力。
能够进行各种逻辑判断，并根据判断的结果自动决定下一步应该执行的指令。
高度的自动化和灵活性计算机采取存储程序方式工作，即把编号的程序输入计算机，机器便可依次逐条执行，这就使计算机实现了高度的自动化和灵活性。
4、计算机有哪些主要的用途？（1）科学计算（2）数据处理 (3) 实时控制（4）人工智能（5）计算机辅助工程和辅助教育（6）娱乐和游戏5、计算机发展中各个阶段的主要特点是什么？第一代计算机特征是采用电子管作为主要元器件第二代计算机特征是采用晶体管作为主要器件第三代计算机特征是半导体中小规模集成电路第四代计算机特征是大规模和超大规模集成电路6信息化社会的主要特点是什么？1·建立完善的信息基础设施 2·采用先进的信息技术 3·建立广泛的信息产业 4·拥有高素质的信息人才 5·构建良好的信息环境7、信息化社会对计算机人才的素质和知识结构有哪些要求？在信息化社会中所需要的计算机人才是多方位的，不仅需要研究型、设计型的人才，而且需要应用型的人才；不仅需要开发型人才而且需要维护型、服务型、操作型的人才。
要求计算机人才具有较高的综合素质和创新能力，并对于新技术的发展具有良好的适应性。
8、说明计算机科学与技术学科的知识体系及知识领域、知识单元和知识点的含义。
9计算机科学的研究范畴主要包括哪些？计算机科学技术的研究范畴主要包括计算机理论、硬件、软件、网络及其应用等。
二、选择题1 计算机是接受命令，处理输入以及产生【数据】的系统2 冯·诺依曼的主要贡献是【提出了存储程序概念】3 共科学研究，军事和大型组织用的高速，大容量计算机是【巨型计算机】4 计算机硬件由5个基本部分组成，下面【总线】不属于这5个基本组成部分5 其内容在电源断掉以后就消失又被暂时存储器的条件是【内存储器】6 拥有高度结构化和组织化的数据文件被称为【数据库】7 计算机系统必须具备的两部分是【硬件和软件】8 计算机处理的5个要素是【输入，输出，处理，打印和存储】9 信息系统的作用是【存储信息，检索信息，辅助人们进行统计，分析和决策】10 目前，由于【Inteinet】的迅猛发展，加快了社会信息化的进程。
11 Internet的核心功能是实现【全球信息共享】12 信息高速公路是指【国家信息基础设施】第二章一简答题。
1 什么是数制？采用位权表示法的数制具有哪3个特点？按进位的原则进行计数称为进位计数制，简称数制。
特点：（1）数字的总个数等于基数。
（2）最大的数字比基数小1 （3）每个数都要乘以基数的幂次，该幂次由每个数字所在的为止决定。
2 二进制的加法和乘法的运算规则是什么？（1）加法运算规则： 0+0=0 0+1=1 1+0=1 1+1=10 (2)乘法运算法则 0*0=0 0*1=0 1*0=0 1*1=13 十进制整数转换为非十进制证书的规则是什么？（1）十进制整数转换为非十进制整数除基取余，先余为低，后余为高。
（2）十进制小数转化为非十进制小数乘基取整，先整为高，后整为低。
4 将下列的十进制数转换成二进制数：6，12，286，1024，0.25，7.125，2.625答：（6）10=（110）2 （12）10=（1100）2 （286）10=（100001110）2 （2.65）10=（10.101）2 （0.25）10=（0.01）25 如何采用“位权法”将非十进制数转换为十进制数？把各非十进制数按权展开，然后求和，便可得到转换的结果。
6、将下列各数用位权法展开：（ 5678.123）10，（321.8）10，（1100.0101）2 ，（100111.0001）2答：（5678.123） =5 ×10 + 6 ×10 + 7 ×10 + 8 ×10 + 1×10 + 2 ×10 + 3 ×10 10 3 2 1 0 ?1 ?2 ?3（321.8 10 = 3 ×10 + 2 ×10 + 1×10 + 8 ×10 ）2 1 0 1(1100.0101) 2= 1× 2 + 1 × 2 + 1 × 2 + 1× 2 3 2 5 2 1 2 2 4(100111.0001)= 1 × 2 + 1× 2 + 1× 2 + 1 × 2 + 1 × 2 0 47 将下列二进制数转换成十进制数：1010，110111，10011101，0.101，0.0101，0.1101，10.01，1010.0018 二进制与八进制之间如何转换？以小数点为界，将整数部分自右向左和小数部分自左向右分别按每3位为一组（不足3位的用0补足），然后将各个3位二进制数转换为对应的1位八进制数，即得到转换的结果。
反之，若把八进制数转换为二进制数，只要把每1位八进制转换为对应的3位二进制数即可。
9 二进制与十六进制之间如何转换？只要以小数点为界，将整数部分自右向左和小数部分自左向右分别按每4位为一组，不足4位用0补足，然后将各个4位二进制数转换为对应的1位十六进制数，即得到转换的结果。
反之，若将十六进制数转换为二进制数，只要把每1位十六进制数转换为对应的4位二进制数即可。
10将下列二进制数转换为八进制和十六进制数： 10011011.0011011，1010101010.0011001 答：10011011.0011011B = 233.154 O=9B.36 H 1010101010.0011001 = 1252.144 = 2AA.32 B O H11 将八进制或者十六进制数转换为二进制数：（75.612）8 ，（64A.C3F）16答： 75.6128 = 111101.110001010 2 64A.C3F =11000101010.110000111111 16 212什么是原码，补码和反码？写出下列各数的原码，补码和反码：11001，11111，10101，答：原码：用符号位和数值表示带符号数，正数的符号位用“0”表示，负数的符号用“1”表示，数值部分用二进制形式表示。
补码：正数的补码与原码相同，负数的补码为对该数的原码除符号外各位取反，然后在最后一位加1。
反码：正数的反码与原码相同，负数的符号为対该数的原码除符号位外各位取反。
原码补码反码11001 11001 10111 1011011111 11111 10001 1000010101 10101 11011 1101013 在计算机中如何表示小数点？什么是定点表示法和浮点表示法？14、设有.一台浮点计算机，数码为8位，阶码为3位，则它所能表示的数的范围是多少？答：15什么是BCD码？什么是ASCII码？16 什么是汉字输入吗，汉字内码，汉字字形码，汉字交换码和汉字地址码？它们各自用于什么场所？汉字输入法：将汉字输入到电脑中，使用者可以根据自己的情况选择不同的输入方式。
汉字内码：是在计算机内部使用的汉字代码，汉字字型码：是确定一个汉字字形点阵的代码，是点阵的编码化形式汉字地址码：用来表示汉字字形信息在汉字中的地址17 什么是命题？在命题代数中主要的连接词有哪几种？命题是一个具有具体意义的且能够判断真假的语句。
在命题代数中主要的连接有“与”；“或”；“非”；异或“；”条件“；和”双条件“等。
18什么是命题公示？怎样判断两个命题公示等价？由命题变元，连接词和括号组成的合式的式子称为命题公式。
如果两个不同的命题公式P 和Q，无论命题变元取什么值它们的真值都相同，则该两个命题公式等价，记作P=Q。
19、计算机硬件系统由哪几部分组成？简述各部分的功能。
答：计算机硬件系统由运算器、控制器、输入设备和输出设备五个部分组成。
它们的作用如下：1运算器主要功能是算术运算和逻辑运算；2控制器功能是依次从存储器取出指令、翻译指令、分析指令，向其他部件发出控制信号，指挥计算机各部件协同工作；3存储器主要功能是存放程序和数据；4输入设备用来接收用户输入的数据和程序，并将它们转变为计算机可以识别的形式（二进制代码）存在内存中；5输出设备用于将存放在内存中由计算机处理的结果转变为人们所能接受的形式。
21、计算机的工作原理是什么？它是由谁首先提出来的？答：计算机在运行时，先从内存中取出第一条指令，通过控制器的译码，按指令的要求，从存贮器中取出数据进行指定的运算和逻辑操作等加工，然后再按地址把结果送到内存中去。
接下来，再取出第二条指令，在控制器的指挥下完成规定操作。
依此进行下去，直至遇到停止指令。
程序与数据一样存贮，按程序编排的顺序，一步一步地取出指令，自动地完成指令规定的操作是计算机最基本的工作原理。
这一原理最初是由美籍匈牙利数学家冯.诺依曼于1945年提出来的，故称为冯.诺依曼原理。
22、在计算机系统中，位、字节、字和字长所表示的含义各是什么？答：○1位：在数字电路和电脑技术中采用二进制，代码只有0和1，其中无论是0还是1在CPU中都是一位；○2字节：8个二进制位为一个字节。
为了便于衡量存储器的大小，统一以字节（Byte，B）为单位；○3字：不同计算机系统中字长的整数倍；○4字长：CPU在单位时间内（同一时间）能一次处理的二进制数据的位数叫字长三章1,描述CPU的两个基本部件？控制器，运算器。
P69 2，简要说明RISC与CISC芯片的主要区别？P74CISC的指令系统一般多达几百条指令。
RISC使用较少的指令，比CISC价格低且简单。
3？4，定义三种类型的硬盘并说明优缺点？P96内置硬盘，简称硬盘，安装在系统单元内部，用于存放程序和大型的数据文件。
由一个或多个组装在河内的金属盘片组成，盒内同时包含一个旋转磁盘的马达，一个存取臂以及读写头。
从外表上看，内置硬盘就像系统主机面板的一部分。