计算机科学导论
《计算机科学导论》课程期末复习资料《计算机科学导论》课程期末复习资料 写给同学们的几点说明：写给同学们的几点说明： 关于考试题型和试卷结构关于考试题型和试卷结构 单项选择（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 位的数位位值是 R =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.1.14（考核知识点解释） ： 已知某电路对应的布尔表达式后利用卡诺图的方法对其进行化简是第 3 章 的一个重要知识点，其基本步骤是：首先绘制一个空的卡诺图，然后根据原始的 布尔表达式将卡诺图对应的空格填充为 1；然后根据化简规则将可化简的多个小 方格组合在一起；最后写出化简后的新布尔表达式即可。本课程对卡诺图的考察 仅限 2 变元、3 变元、4 变元。 ★考核知识点★考核知识点: : 利用卡诺图化简电路时无需在意的条件利用卡诺图化简电路时无需在意的条件 附 1.1.15（考核知识点解释） ： 在某些电路中， 由于输入值的一些组合从未出现过，所以对其输出值可以任 意选择，函数对于这种组合的值称为无需在意条件。在卡诺图中，用 d 作其记号 ★考核知识点★考核知识点: : 冯诺依曼体系冯诺依曼体系 附 1.1.16（考核知识点解释） ： 中央处理器由运算器、控制器、寄存器组成。 ★考核知识点★考核知识点: : 需求分析需求分析 附 1.1.17（考核知识点解释） ： 数据流程图是软件需求分析的重要工具， 它以图形的方式表达数据处理系统 中信息的变换和传递过程， 从而可以在软件开发者和软件需求提出者之间建立有 效的沟通途径。 ★考核知识点★考核知识点: : 计算机网络的分类计算机网络的分类 附 1.1.18（考核知识点解释） ： •局域网 –Local Area Network，LAN –将有限范围内的各种计算机互联成网，提供高数据传输速率 （10M/s~10G/s）和低误码率的高质量数据传输环境，一般属于一 个单位所有，易于建立、维护与扩展 •城域网 –Metropolitan Area Network，MAN •广域网 –Wide Area Network，WAN，也叫远程网 –覆盖的地理范围从几十公里到几千公里 ★考核知识点★考核知识点: OSI: OSI 参考模型参考模型 附 1.1.19（考核知识点解释） ： OSI 参考模型定义了网络互连的 7 层框架，详细规定了每一层的功能，以实 现开放系统环境中的互联性、互操作
蚂蚁文库