《计算机科学导论》课程复习大纲与练习题
参考书目——主编——版次——出版社——价格：
课程名称 教 材 信 息
计算机科学导论 名称 出版社 作者 版次 计算机科学导论 清华大学出版社 瞿中、熊安萍、杨德刚、薛歭 2009年第2版 第一章 计算机基础概念
第一节 计算机发展史
一、了解课程的基本情况和学习方法
二、熟悉计算硬件的发展历程和各阶段的标志 三、熟悉计算软件的发展历程和各阶段的特点
第二节 计算机基本结构
一、区别计算机的不同类型 二、了解完整的计算机系统结构 三、重点掌握计算机软件的层次体系
第二章 计算机数据表示方法
第一节 数字数据表示
一、掌握位置计数法的原理
二、掌握二进制、八进制、十六进制向十进制转换的方法 三、重点掌握十进制向其他进制转换的计算规则 四、熟悉数字原码、补码、反码的定义和计算规则 五、了解实数的表示方法
第二节 高级数据表示
一、掌握文本的表示方法
二、熟悉文本压缩的原理和几种基本的文本压缩方法 三、了解声音和视频的表示方法
四、熟悉计算机中图形图象的表示方法，了解常见的图形图象格式
第三章 门电路与硬件基础
第一节 布尔代数
一、了解逻辑和命题的概念，能够解决一些简单的逻辑问题
1 / 7
二、掌握布尔代数的定义和基本运算 三、熟悉布尔函数的定义和列表求法 四、掌握积之和表达式的概念
第二节 门和电路
一、了解门和电路的定义
二、掌握根据实际命题构造电路的步骤 三、重点掌握电路化简方法
第三节 冯诺依曼体系
一、掌握冯诺依曼体系结构
二、熟悉CPU的结构和主要性能指标 三、熟悉内存的结构和主要性能指标 四、了解磁盘的结构
第四节 计算机外部设备
一、熟悉键盘的布局和主要类别 二、了解鼠标的基本结构
三、了解扫描仪、打印机、显示器等外部设备 四、了解USB的主要原理 五、了解驱动程序的概念
第四章 计算机软件概论
第一节 高级程序设计语言
一、了解问题和问题求解与计算机算法的关系 二、熟悉算法设计过程和重要的表示形式：伪代码 三、掌握算法评价标准
四、重点掌握五种常用的排序算法
第二节 软件工程
一、了解软件危机的现象和产生原因
二、掌握软件工程的概念及软件生命周期的主要阶段 三、熟悉瀑布模型、渐增模型、演化模型和螺旋模型 四、熟悉数据流程图和程序流程图的绘制方法
第五章 计算机网络概论
第一节 网络基础
一、了解计算机网络的发展历程
二、熟悉计算机网络不同的定义方式和分类结果 三、掌握网络的基本结构
第二节 计算机网络协议
2 / 7
一、了解网络协议的定义和原理
二、重点掌握OSI参考模型的层次划分和数据传输 三、熟悉IP地址的结构和分类 四、了解IPv4与IPv6的差别
五、了解域名服务系统的引入和组织
六、了解WWW服务和HTTP协议的基本内容及应用
第六章 操作系统与数据库
第一节 操作系统
一、掌握操作系统的概念和处理对象 二、理解操作系统与普通应用软件的区别 三、熟悉常见的操作系统类型
第二节 数据库
一、掌握数据库的定义和相关的基本概念
二、重点掌握由E-R模型向关系模型转化的方法
三、了解关系代数的基本操作及其在关系模式上的应用
期末综合练习题
（答案可从课件讲义中查找，此处略）
讲义中参考书为：
? 《计算机文化》
– 机械工业出版社
– June Jamrich Parsons & Dan Oja 著 – 吕云翔 张少宇 曹蕾 等译
? 《计算机科学概论》
– 机械工业出版社
– Nell Dale & John Lewis 著 – 张欣 胡伟 等译
一、单项选择题（出自在线练习题）
1、17世纪,( )发明了第一个数字计算器 A、Pascal B、Leibniz C、Jacquard D、Babbage 2、内存的概念首次出现在( )当中 A、算盘 B、分析机 C、织布机 D、数字计算器 3、第一代计算机使用( )存储信息 A、真空管 B、晶体管 C、集成电路 D、光纤
3 / 7
4、下列哪种语言是面向对象的编程语言 A、Pascal B、BASIC C、C D、C++
5、满足个人应用要求，体积小、价格便宜的计算机属于( ) A、个人计算机 B、小型计算机 C、大型计算机 D、超级计算机 6、下列选项中不属于计算机存储设备的是( ) A、内存 B、光盘 C、磁盘驱动器 D、U盘
7、在计算机软件层次结构中，位于汇编语言内层的是( ) A、应用软件 B、操作系统 C、高级语言 D、机器语言 8、数字836的基数可能是( ) A、2 B、5 C、7 D、10
9、下面哪个数字用来表示任何计数系统中的基数值 A、01 B、10 C、100 D、101
10、十三进制下的数字943与十进制下的哪个数含有相同多的实体 A、13 B、69 C、1576 D、943
11、二进制数1010110表示为十进制数应该是 A、86 B、68 C、 D、
12、下列哪个句子不属于命题 A、北京是中国的首都 B、1=1=2 C、2+2=3d D、几点了? 13、半加法器和全加法器的区别是 A、是否产生进位 B、是否处理以前的进位 C、是否产生和位 D、是否处理以前的和位
14、下列哪种工具列出了一个实际问题的所有可能的输入值和相关输出值的 A、门 B、电路 C、真值表 D、逻辑框图 15、三变元卡诺图包含几个方块 A、3 B、6 C、8 D、9 16、在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为( )
A、无需在意条件 B、无需在意结果 C、最优选择条件 D、最优选择结果 17、下列哪种元件不在中央处理器的内部 A、运算器 B、控制器 C、寄存器 D、存储器 18、下列哪种存储器的读取速度最快?
4 / 7
A、主存储器 B、CPU寄存器 C、大容量辅助存储器 D、Cache
19、下列选项哪个是用于软件需求分析的工具 A、数据流程图 B、系统结构图 C、程序流程图 D、伪代码 20、软件测试说明书的完成时间应该在 A、需求分析阶段开始 B、需求分析阶段结束 C、测试阶段开始 D、测试阶段结束 21、按传输距离划分，计算机网络不包括 A、广域网 B、城域网 C、局域网 D、无线网 22、OSI网络参考模型中位于第四层的是 A、表示层 B、会话层 C、传输层 D、网络层 23、在中，cn表示 A、组织 B、国家 C、网络 D、主机
二、判断题（出自在线练习题）
1、硬件是计算机系统中有形的装置和设备的总称 （） 2、软件仅指与计算机有关的程序 （）
3、摩尔定律是指一个集成电路板上能够容纳的电路数量每年增长一倍 （） 4、机器语言是内置在计算机电路中的指令，用助记码表示 （） 5、不同数形的两个数字可能表示同等数量的实体 （）
6、如果有三个或更多重复字符出现，适宜使用行程长度编码进行压缩 （） 7、视频中的一幅图像叫做一帧 （）
8、布尔代数提供的是在集合{0,1}上的运算和规则 （） 9、门是对电信号执行基础运算的设备，用于接受一个输入信号，生成一个输出信号10、编译器是把用高级语言编写的程序翻译成机器码的程序 （） 11、稳定排序算法是指占用有限额外空间的算法 （） 12、软件危机完全是由软件自身的特点决定的 （） 13、网络协议就是为网络数据交换而制定的规则 （）
14、同步是一种进程相互合作的思想描述进程间相互制约的问题 （）
15、关系是元组的集合而不是元组的列表因此元组的出现顺序无关紧要 （） 16、实体是指某种抽象事物的集合 （）
三、名词解释
1、位置计数法：讲义第2章ppt第5页 2、模拟数据：讲义第2章ppt第15页 3、数字数据：讲义第2章ppt第15页
4、原码： 课本P37，讲义第2章ppt第28页 5、补码：课本P37 ，讲义第2章ppt第32页， 6、反码：课本P37，讲义第2章ppt第37页 7、溢出：讲义第2章ppt第38页
5 / 7
（）
计算机科学导论课程复习大纲与综合练习题
