南开19秋《计算机科学导论》课程期末复习资料

南开19秋《计算机科学导论》课程期末复习资料满分答案

《计算机科学导论》课程期末复习资料
写给同学们的几点说明：
关于考试题型和试卷结构
单项选择（10道题、每题2分、共20分）；
判断题（5道题、每题2分、共10分）；
名词解释（6道题、每题5分、共30分）；
简答题（3道题、每题10分、共30分）；
分析设计题（1道题、每题10分、共10分）。
 
一、客观部分：（单项选择、判断）
（一）、选择部分
★考核知识点: 计算硬件的发展历程
附1.1.1（考核知识点解释）：
17世纪中叶法国人Blaise Pascal建造了齿轮驱动机械，可以执行整数加减法，被誉为第一个数字计算器
 
★考核知识点: 计算硬件的发展历程
附1.1.2（考核知识点解释）：
19世纪，英国人巴贝奇爵士提出了分析机的原型，其中第一次引入了内存的思想，即使得机器在计算过程中可以暂时保存中间数据。这一思想在计算硬件的发展过程中是一次重大进步，直接催生了现代数字计算机的产生。
 
★考核知识点: 计算硬件的发展历程
附1.1.3（考核知识点解释）：
第一代计算机使用真空管存储信息
 
★考核知识点: 计算软件的发展历程
附1.1.4（考核知识点解释）：
在计算机的高级程序设计语言中主要包括两类：面向结构的编程语言和面向对象的编程语言。其区别是：面向结构的编程语言以事件发生的过程或次序为依据组织程序，而面向对象的编程语言试图寻找问题涉及的类和对象、进而发现类之间的关系，这一思想更加接近事物的本质。Pascal、BASIC、C是典型的面向结构的编程语言，C++是典型的面向对象的编程语言。
 
★考核知识点: 计算机的类型
附1.1.5（考核知识点解释）：

个人计算机

满足个人应用要求，体积小、价格便宜

台式机（Desktop）、便携式计算机（Laptop、Notebook）

小型计算机

体积比个人计算机大一点，计算与存储能力更强

适用于中小型企业和科研机构的计算处理要求

大型计算机

体积更大，需要专门的机房和维护环境

系统性能更高，数据存储空间更大

一般用于大型企业和科研机构的数据中心和计算服务平台

超级计算机

拥有远胜于其他计算机的计算能力和存储能力

用于国家战略服务和专项的超级数据计算

 
★考核知识点:计算机硬件设备
附1.1.6（考核知识点解释）：
计算机存储设备包括内存、硬盘、软盘、光盘、U盘
 
★考核知识点: 计算机软件层次
附1.1.7（考核知识点解释）：
在计算机系统中，软件的层次结构从内向外依次是：机器语言、汇编语言、高级语言、系统软件、应用软件；越靠近里层的越接近计算机硬件、越靠近外层的越接近计算机用户。
 
★考核知识点: 位置计数法
附1.1.8（考核知识点解释）：
    基数是位置记数系统的基本数值，规定了这个系统中使用的数字量和数位位置的值。以数字836为例，因为出现了8，根据位置计数法的性质，其基数最小应该是9。一个反例是，如果该数为一个7进制的数，则该计数系统中允许出现的数字符号是0-6，不可能出现8。
 
★考核知识点: 位置计数法
附1.1.9（考核知识点解释）：
在基数为R的位置计数法系统中，从右数起第1位的数位位值是R0=1，第2位的数位位值是R1=R，所以10可以表示基数值。
 
★考核知识点: 位值计数法
附1.1.10（考核知识点解释）：
根据位值计数法的定义，将十三进制数字943展开为十进制，可得9*132+4*131+3*130=1576。
 
★考核知识点: 二进制向十进制转换
附1.1.11（考核知识点解释）：
根据二进制向十进制转换的规则，可得1*26+0*25+1*24+0*23+1*22+1*21+0*20= 86。
 
★考核知识点: 命题和逻辑
附1.1.12（考核知识点解释）：
命题应该是一条或真或假的陈述语句，而不能是疑问句或祈使句。
 
★考核知识点: 电路设计
附1.1.13（考核知识点解释）：
半加法器和全加法器作为两种典型的示例电路，其主要区别就是是否考虑上一次加法产生的进位。半加法器不考虑之前的进位，因此只有本次相加的两个数输入电路；全加法器则需要考虑之前的进位，因此除了本次相加的两个数之外，还有之前的进位输入电路。全加法器的电路比半加法器的电路复杂。
 
★考核知识点: 利用卡诺图化简电路
附1.1.14（考核知识点解释）：
已知某电路对应的布尔表达式后利用卡诺图的方法对其进行化简是第3章的一个重要知识点，其基本步骤是：首先绘制一个空的卡诺图，然后根据原始的布尔表达式将卡诺图对应的空格填充为1；然后根据化简规则将可化简的多个小方格组合在一起；最后写出化简后的新布尔表达式即可。本课程对卡诺图的考察仅限2变元、3变元、4变元。
 
★考核知识点: 利用卡诺图化简电路时无需在意的条件
附1.1.15（考核知识点解释）：
在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为无需在意条件。在卡诺图中，用d作其记号
 
★考核知识点: 冯诺依曼体系
附1.1.16（考核知识点解释）：
中央处理器由运算器、控制器、寄存器组成。
 
★考核知识点: 需求分析
附1.1.17（考核知识点解释）：
数据流程图是软件需求分析的重要工具，它以图形的方式表达数据处理系统中信息的变换和传递过程，从而可以在软件开发者和软件需求提出者之间建立有效的沟通途径。
 
★考核知识点: 计算机网络的分类
附1.1.18（考核知识点解释）：

局域网

Local Area Network，LAN