201609南开大学《计算机科学导论》复习资料.doc

课程名称计算机科学导论教 材 信 息名称计算机科学导论出版社清华大学出版社作者瞿中、熊安萍、蒋溢版次2010年3月第3版写给同学们的几点说明： 1、关于教材 由于《计算机科学导论》课程涉及的内容广泛，任何一本教材均无法完全覆盖所有知识点。所以同学们在复习时应该以教学课件为主，指定教材仅供辅助参考使用。本复习资料提供的例题将全部指明其所考知识点在教学课件中的章节和页码。 2、关于考试题型和试卷结构 单项选择（10道题、每题2分、共20分）； 判断题（5道题、每题2分、共10分）； 名词解释（6道题、每题5分、共30分）； 简答题（3道题、每题10分、共30分）； 分析设计题（1道题、每题10分、共10分）。 3、关于考试范围 全部试题涉及的知识点在教学课件中均有体现，在本复习资料中也有示例。 一、客观部分：（单项选择、判断） （一）、选择部分 1、17世纪,（ A ）发明了第一个数字计算器 A、Pascal B、Leibniz C、Jacquard D、Babbage ★考核知识点: 计算硬件的发展历程（第1章ppt第21页） 2、内存的概念首次出现在（ B ）当中 A、算盘 B、分析机 C、织布机 D、数字计算器 ★考核知识点: 计算硬件的发展历程（第1章ppt第22页） 3、第一代计算机使用（ A ）存储信息 A、真空管 B、晶体管 C、集成电路 D、光纤 ★考核知识点: 计算硬件的发展历程（第1章ppt第25页） 4、下列哪种语言是面向对象的编程语言（ D ） A、Pascal B、BASIC C、C D、C++ ★考核知识点: 计算软件的发展历程（第1章ppt第35-36页） 5、满足个人应用要求，体积小、价格便宜的计算机属于（ A ） A、个人计算机 B、小型计算机 C、大型计算机 D、超级计算机 ★考核知识点: 计算机的类型（第1章ppt第80页） 6、下列选项中不属于计算机存储设备的是（ A ） A、内存 B、光盘 C、磁盘驱动器 D、U盘 ★考核知识点:计算机硬件设备（第1章ppt第83页） 7、在计算机软件层次结构中，位于汇编语言内层的是（ D ） A、应用软件 B、操作系统 C、高级语言 D、机器语言 ★考核知识点: 计算机软件层次（第1章ppt第89页） 8、数字836的基数可能是（ D ） A、2 B、5 C、7 D、10 ★考核知识点: 位置计数法（第2章ppt第5页） 9、下面哪个数字用来表示任何计数系统中的基数值（ B ） A、01 B、10 C、100 D、101 ★考核知识点: 位置计数法（第2章ppt第5页） 10、十三进制下的数字943与十进制下的哪个数含有相同多的实体（ C ） A、13 B、69 C、1576 D、943 ★考核知识点: 位值计数法（第2章ppt第5-6页） 11、二进制数1010110表示为十进制数应该是（A ） A、86 B、68 C、1010110 D、0110101 ★考核知识点: 二进制向十进制转换（第2章ppt第8页） 12、下列哪个句子不属于命题（ D ） A、北京是中国的首都 B、1=1=2 C、2+2=3d D、几点了? ★考核知识点: 命题和逻辑（第3章ppt第5页） 13、半加法器和全加法器的区别是（ B ） A、是否产生进位 B、是否处理以前的进位 C、是否产生和位 D、是否处理以前的和位 ★考核知识点: 电路设计（第3章ppt第69-75页） 14、三变元卡诺图包含几个方块（ C ） A、3 B、6 C、8 D、9 ★考核知识点: 利用卡诺图化简电路（第3章ppt第81-95页） 15、在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为（ A ） A、无需在意条件 B、无需在意结果 C、最优选择条件 D、最优选择结果 ★考核知识点: 利用卡诺图化简电路时无需在意的条件（第3章ppt第96页） 16、下列哪种元件不在中央处理器的内部（ D ） A、运算器 B、控制器 C、寄存器 D、存储器 ★考核知识点: 冯诺依曼体系（第3章ppt第128、144页） 17、下列选项哪个是用于软件需求分析的工具（ A ） A、数据流程图 B、系统结构图 C、程序流程图 D、伪代码 ★考核知识点: 需求分析（第4章ppt第153页） 18、按传输距离划分，计算机网络不包括（ D ） A、广域网 B、城域网 C、局域网 D、无线网 ★考核知识点: 计算机网络的分类（第5章p