计算机科学导论重点(第三版)

1.冯诺依曼创立了电子计算机的系统设计思想。

2.冯诺依曼的主要贡献是提出了储存程序的概念。

3.计算机的5个基本硬件是：运算器，储存器，控制器，输

入设备，输出设备。

4.冯诺依曼体系结构思想可以归结为：采用存储程序的思

想。

5.计算机软件是指：程序，数据和相关资料的总和，分为系

统软件和应用软件。

6.（101.1）2=(1*22+0*21+1*20+1*2-1)10

3位二进制数组成1位八进制数；

4位二进制数组成1位十六进制数

7.数的原码，反码，补码

（1）机器数的最高位为符号位，正数为0，负数为1。

（2）原码：若为正数，符号位为0；若为负数，符号位为1。其余数值位不变，以二进制书写到符号

右边。

(3)反码：对于正数，符号位为0，其他数值不变，为

负数，符号位为1，其他数值按位求反。

(4)补码：对于正数，符号位为0，数值位不变；若为

负数，符号位为1，数值位按位取反，然后在最末

尾加1.

(5)硬盘属于计算机的辅助储存器。（还包括软盘，光

盘，闪存器等）

(6)完整的计算机系统应包括配套的硬件设备和软件

设备。

11. 并行方式：每次可传送一个字或一个字节的全部代码，

并且是对一个数字或字节各位同时进行信息传递的方式。

12. 串行方式：每次传送一位的方式实现数据的传送，即每

个字节是按位传送的。

13. 存储器用来保存输入计算机中的程序和数据的。

主储存器：即内存，用于当前正在使用或随时要使用的数据，供CPU读取。

辅助存储器：即外存，用于存放长时间不用的数据和程序。

14. 在主机与外设进行数据交换时，必须引入相应的逻辑部

件解决两者之间的同步与协调，数据格式转换等问题，这些逻辑部件就称为l/O接口，简称接口。

基本功能：

（1）实现数据缓冲。

（2）实现数据格式转换

（3）提供外设和接口的状态

（4）实现主机与外设之间的通信联络控制

15. 代码：程序员根据设计语言规则编写程序，得到的指令

序列。指令代码的集合称为源代码或源程序。

16. 目标程序是使用高级语言编写的程序。

17．高级语言所采用的指令是由（）构成的。（p98）

18. 程序如果需要进行顺序查找，则线性表（）。

19 . 判断结构：可以测试一种结构。循环结构：用于处理重复动作的结构。

20 . 结构化程序设计的思想：先将一个大问题分解成若干个子问题，把比较复杂的子问题继续分解成更加简单的二级子问题，直至每个子问题都有显而易见的解决方法，然后在实现时，采用自下而上的方法，逐一编写各个子问题的程序。原则：

（1）用户参与

（2）先分析，再设计，后实现

（3）自上而下

（4）阶段成果文档化

21. 算法是一组明确的，可以执行步骤的有序集合，在有限的时间内终止并产生结果。广义地说，算法是为解决一个问题而采取的方法和步骤。

特征：

（1）有穷性

（2）确定性

（3）可行性

22.信息：经过加工，有一定价值和意义，且具有特定形式的数据，这些数据能够反映出客观事物的内在联系及其本质，从而影响信息获取者的行为或决策。

特点：

（1）时间性

（2）真实性

（3）易于理解

（4）多样性

（5）传播性

（6）不确定性

数据：信息的载体，用来描述事物的符号记录，是数据库中存储的基本对象。

23.软件危机：随着计算机应用的普及和深化，计算机软件的数量，规模，复杂程度和开发所需的人力，物力等都在急剧增加。计算机初期个人编写小程序的方法，已经不再适合现代大型软件的开发。同时，由于计算机应用领域和硬件技术的飞速发展，软件的生产速度，质量和规模远远适应不了对软件的需求，由此引发的一系列问题叫做软件危机。

其表现形式：

（1）软件的质量难以保证

（2）软件开发成本和开发进度难以控制

（3）软件的维护非常困难

（4）用户对已完成的软件系统不满意

24.软件生存周期：软件生存周期包括可行性分析和项目开发计划，需求分析，概要设计，详细设计，编写，测试和维护等活动。

25.操作系统是一个系统软件。

26.计算机系统就是合理控制计算机内各种软硬件资源，并能够合理组织工作流程，方便用户使用的程序集合。

27．操作系统的资源管理包括：处理机管理，存储管理，I\O 设备管理及文件管理。

28.什么是并发？并行与并发的区别

并发：多个任务可以在同一个时间段内同时执行，即多个任务在宏观上并行，微观上仍然串行。

并行：多个任务真正意义上的同时执行，换言之，多个任务在同一时刻同时执行。

29.目前主操作系统有哪些？特点？

WINDOWS操作系统，UNIX操作系统，LINUX操作系统。

WINDOWS特点：

1）统一的操作窗口和操作风格；

2）丰富的应用程序和丰富的应用程序和应用开发工具；

3）事件驱动程序的方式；

4）多任务的图形化用户界面；

5）支持网络及多媒体技术；

6）提供丰富的应用程序接口；

7）广泛的硬件支持。

UNIX的特点：

（1）UNIX操作系统是一个多用户,多任务，分时的操作系统。

（2）友好的用户接口。

（3）可装卸的树形结构文件系统。

（4）设备文件化。

（5）较强的可移植性。

Linux的特点：

（1）友好的用户接口

（2）超强的可移植性

（3）模块化设计的开源软件

（4）强大的通信及网络功能

（5）强大的健壮性（长时间工作）

30.信号是传输介质上携带的信息，在通信系统中常用电信号，光信号，载波信号，脉冲信号，调制信号等描述。

31.对广域网的工作范围：几十公里到几千公里。

32.在OSIT层结构模型中，处于数据链路层与运输层之间的是网络层。（应用层—表示层—会话层—传输层—网络层—物理层—数据链路层）

33.串行通信：在数据通信中，将待传送到每个字符的二进制代码按由低位到高位的顺序依次发送，每次由发送端传送到接收端的只有一位的方式。

并行通信：至少有八位二进制数据同时通过多维数线，从一个设备传送到另一个设备，每次发送多位数据的方式。

34.同步通信：每次发送多个字节或信息块，要求通信的收发双方在时间基准上保持一致，系统需要一个同步时钟，用于传输大量信息。

异步通信：每次发送和接受一个字符的数据，异步在字符的基础上进行，起始时刻是任意的，各个字符间是异步的。

同步和异步的区别在于接收双方的时钟是独立的还是同步的。

35.网络拓补结构是指一个网络中各个结点之间互联的几何构型，即各个节点之间的链接方式，有总线型，星型，树形，环型。（P245）

36.知识产权：指对智力劳动成果依法所享有的占有、使用、处分和收益的权利。知识产权是一种无形财产，它与房屋、汽车等有形财产一样，都受到国家法律的保护，都具有价值和使用价值。有些重大专利、驰名商标或作品的价值也远远高于房屋、汽车等有形财产。