《计算机科学导论》课程复习大纲与综合练习题

《计算机科学导论》课程复习大纲与练习题

参考书目——主编——版次——出版社——价格：

第一章计算机基础概念

第一节计算机发展史

一、了解课程的基本情况和学习方法

二、熟悉计算硬件的发展历程和各阶段的标志

三、熟悉计算软件的发展历程和各阶段的特点

第二节计算机基本结构

一、区别计算机的不同类型

二、了解完整的计算机系统结构

三、重点掌握计算机软件的层次体系

第二章计算机数据表示方法

第一节数字数据表示

一、掌握位置计数法的原理

二、掌握二进制、八进制、十六进制向十进制转换的方法

三、重点掌握十进制向其他进制转换的计算规则

四、熟悉数字原码、补码、反码的定义和计算规则

五、了解实数的表示方法

第二节高级数据表示

一、掌握文本的表示方法

二、熟悉文本压缩的原理和几种基本的文本压缩方法

三、了解声音和视频的表示方法

四、熟悉计算机中图形图象的表示方法，了解常见的图形图象格式

第三章门电路与硬件基础

第一节布尔代数

一、了解逻辑和命题的概念，能够解决一些简单的逻辑问题

二、掌握布尔代数的定义和基本运算

三、熟悉布尔函数的定义和列表求法

四、掌握积之和表达式的概念

第二节门和电路

一、了解门和电路的定义

二、掌握根据实际命题构造电路的步骤

三、重点掌握电路化简方法

第三节冯诺依曼体系

一、掌握冯诺依曼体系结构

二、熟悉CPU的结构和主要性能指标

三、熟悉内存的结构和主要性能指标

四、了解磁盘的结构

第四节计算机外部设备

一、熟悉键盘的布局和主要类别

二、了解鼠标的基本结构

三、了解扫描仪、打印机、显示器等外部设备

四、了解USB的主要原理

五、了解驱动程序的概念

第四章计算机软件概论

第一节高级程序设计语言

一、了解问题和问题求解与计算机算法的关系

二、熟悉算法设计过程和重要的表示形式：伪代码

三、掌握算法评价标准

四、重点掌握五种常用的排序算法

第二节软件工程

一、了解软件危机的现象和产生原因

二、掌握软件工程的概念及软件生命周期的主要阶段

三、熟悉瀑布模型、渐增模型、演化模型和螺旋模型

四、熟悉数据流程图和程序流程图的绘制方法

第五章计算机网络概论

第一节网络基础

一、了解计算机网络的发展历程

二、熟悉计算机网络不同的定义方式和分类结果

三、掌握网络的基本结构

第二节计算机网络协议

一、了解网络协议的定义和原理

二、重点掌握OSI参考模型的层次划分和数据传输

三、熟悉IP地址的结构和分类

四、了解IPv4与IPv6的差别

五、了解域名服务系统的引入和组织

六、了解WWW服务和HTTP协议的基本内容及应用

第六章操作系统与数据库

第一节操作系统

一、掌握操作系统的概念和处理对象

二、理解操作系统与普通应用软件的区别

三、熟悉常见的操作系统类型

第二节数据库

一、掌握数据库的定义和相关的基本概念

二、重点掌握由E-R模型向关系模型转化的方法

三、了解关系代数的基本操作及其在关系模式上的应用

期末综合练习题

（答案可从课件讲义中查找，此处略）

讲义中参考书为：

•《计算机文化》

–机械工业出版社

–June Jamrich Parsons & Dan Oja 著

–吕云翔张少宇曹蕾等译

•《计算机科学概论》

–机械工业出版社

–Nell Dale & John Lewis 著

–张欣胡伟等译

一、名词解释

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页

8、字符集：讲义第2章ppt第53页

9、RGB表示法：讲义第2章ppt第85页

10、布尔代数：讲义第3章ppt第22页

11、布尔函数：讲义第3章ppt第29页

12、文字：讲义第3章ppt第47页

14、小项：讲义第3章ppt第47页

15、积之和展开式：讲义第3章ppt第48页

16、门：讲义第3章ppt第53页

17、电路：讲义第3章ppt第53页

18、无需在意条件：讲义第3章ppt第96页

19、指令：讲义第3章ppt第131页

20、程序：讲义第3章ppt第132页

21、驱动程序：讲义第3章ppt第198页

22、算法：讲义第4章ppt第8页

23、编译器：讲义第4章ppt第55页

24、基本操作：讲义第4章ppt第76页

25、T(n)：讲义第4章ppt第77页

26、排序问题：讲义第4章ppt第95页

27、稳定排序算法：讲义第4章ppt第96页

28、原址排序算法：讲义第4章ppt第96页

29、计算机网络：讲义第5章ppt第7页

30、数据库：讲义第6章ppt第27页

二、简答题

1、请叙述计算硬件的发展历程讲义第1章ppt第17页

2、请叙述计算软件的发展历程讲义第1章ppt第29页

3、简述计算机的四种类型及各自的特点讲义第1章ppt第80页

4、请解释等值原理并说明其应用领域讲义第2章ppt第6页

5、二进制数1010110、八进制数754、十六进制数ABC转换为十进制后各是多少讲义第2章ppt第8页

6、十进制数43转换为二进制、八进制、十六进制各是多少讲义第2章ppt第12页

7、说明字符表示的基本思想并列举两种常用的字符集讲义第2章ppt第52页

8、比较关键字编码和行程长度编码的基本思想及特点讲义第2章ppt第58页

9、说明赫夫曼编码的基本思想和编码规则讲义第2章ppt第67页

10、列举几种常见的音频格式讲义第2章ppt第77页

11、列举几种常见的图像格式讲义第2章ppt第95页以后

12、列举几种常见的视频格式讲义第2章ppt第95页

13、列举色彩三要素及其含义讲义第2章ppt第103页

14、说明显示分辨率和图像分辨率的异同讲义第2章ppt第91-92页

15、说明视频压缩的常用方法及适用范围讲义第2章ppt第102页

16、设计并绘制三人多数表决器电路讲义第3章ppt第62页

17、设计并绘制两路开关电路讲义第3章ppt第64页

18、设计并绘制三路开关电路讲义第3章ppt第66页

19、设计并绘制半加法器电路讲义第3章ppt第68页

20、简述布尔函数最小化的作用讲义第3章ppt第79页