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

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

《《计算机科学导论》课程复习大纲与综合练习题.docx》由会员分享，可在线阅读，更多相关《《计算机科学导论》课程复习大纲与综合练习题.docx（12页珍藏版）》请在冰点文库上搜索。

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

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

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

课程名称

计算机科学导论

教

材

信

息

名称

计算机科学导论

出版社

清华大学出版社

作者

瞿中、熊安萍、杨德刚、薛歭

版次

2009年第2版

第一章计算机基础概念

第一节计算机发展史

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

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

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

第二节计算机基本结构

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

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

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

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

第一节数字数据表示

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

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

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

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

五、了解实数的表示方法

第二节高级数据表示

一、掌握文本的表示方法

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

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

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

第三章门电路与硬件基础

第一节布尔代数

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

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

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

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

第二节门和电路

一、了解门和电路的定义

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

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

第三节冯诺依曼体系

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

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

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

四、了解磁盘的结构

第四节计算机外部设备

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

二、了解鼠标的基本结构

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

四、了解USB的主要原理

五、了解驱动程序的概念

第四章计算机软件概论

第一节高级程序设计语言

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

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

伪代码

三、掌握算法评价标准

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

第二节软件工程

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

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

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

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

第五章计算机网络概论

第一节网络基础

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

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

三、掌握网络的基本结构

第二节计算机网络协议

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

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

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

四、了解IPv4与IPv6的差别

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

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

第六章操作系统与数据库

第一节操作系统

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

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

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

第二节数据库

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

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

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

期末综合练习题

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

讲义中参考书为：

•《计算机文化》

–机械工业出版社

–JuneJamrichParsons&DanOja著

–吕云翔张少宇曹蕾等译

•《计算机科学概论》

–机械工业出版社

–NellDale&JohnLewis著

–张欣胡伟等译

一、单项选择题（出自在线练习题）

1、17世纪,（）发明了第一个数字计算器

A、PascalB、Leibniz

C、JacquardD、Babbage

2、内存的概念首次出现在（）当中

A、算盘B、分析机

C、织布机D、数字计算器

3、第一代计算机使用（）存储信息

A、真空管B、晶体管

C、集成电路D、光纤

4、下列哪种语言是面向对象的编程语言

A、PascalB、BASIC

C、CD、C++

5、满足个人应用要求，体积小、价格便宜的计算机属于（）

A、个人计算机B、小型计算机

C、大型计算机D、超级计算机

6、下列选项中不属于计算机存储设备的是（）

A、内存B、光盘

C、磁盘驱动器D、U盘

7、在计算机软件层次结构中，位于汇编语言内层的是（）

A、应用软件B、操作系统

C、高级语言D、机器语言

8、数字836的基数可能是（）

A、2B、5

C、7D、10

9、下面哪个数字用来表示任何计数系统中的基数值

A、01B、10

C、100D、101

10、十三进制下的数字943与十进制下的哪个数含有相同多的实体

A、13B、69

C、1576D、943

11、二进制数1010110表示为十进制数应该是

A、86B、68

C、1010110D、0110101

12、下列哪个句子不属于命题

A、北京是中国的首都B、1=1=2

C、2+2=3dD、几点了?

13、半加法器和全加法器的区别是

A、是否产生进位B、是否处理以前的进位

C、是否产生和位D、是否处理以前的和位

14、下列哪种工具列出了一个实际问题的所有可能的输入值和相关输出值的

A、门B、电路

C、真值表D、逻辑框图

15、三变元卡诺图包含几个方块

A、3B、6

C、8D、9

16、在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为（）

A、无需在意条件B、无需在意结果

C、最优选择条件D、最优选择结果

17、下列哪种元件不在中央处理器的内部

A、运算器B、控制器

C、寄存器D、存储器

18、下列哪种存储器的读取速度最快?

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页

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页

21、绘制冯诺依曼体系结构并说明其核心部件的功能讲义第3章ppt第128页

22、请说明鼠标的基本构件讲义第3章ppt第173页

23、请说明驱动程序和应用程序的异同讲义第3章ppt第198-201页

24、你是如何理解自顶向下和面向对象两种设计方法的？

它们有何异同？

讲义第4章ppt第28-40页

25、请绘图说明算法复杂度的渐进性质讲义第4章ppt第78页

26、请说明冒泡排序算法的原理讲义第4章ppt第100页

27、请说明快速排序算法的原理讲义第4章ppt第105页

28、请列举计算机网络拓扑结构的主要类型讲义第5章ppt第13页

29、请对比操作系统与应用软件的异同讲义第6章ppt第3-4页

30、请说明数据库建模与实现过程讲义第6章ppt第29页

五、分析与设计题

1、设计一个两路开关电路并绘制其电路图讲义第3章ppt第64-65页

2、设计一个三路开关电路并绘制其电路图讲义第3章ppt第66-67页

3、利用卡诺图的方法化简布尔表达式

讲义第3章ppt第89页

4、利用卡诺图的方法化简布尔表达式

讲义第3章ppt第90页