是运用计算机科学的基础概念进行问题,计算机期末复习题型及要点(改良版)

计算机复习要点

选择题要点(40X1’=40’)：

1、科学思维的分类：理论思维、实验思维、计算思维。

2、计算思维的实质：计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。

3、计算理论主要包括算法与算法学、计算复杂性理论、可计算性理论、自动机理论和形式语言理论等。

4、计算学科包括：计算机科学、软件工程、计算机工程、信息技术、信息系统。

5、图灵机不可判定

6、停机问题

7、可计算性的特征：

①定性。对相同的初始条件，将得到相同的结果。

②能在有限的时间内，在有线设备上执行。

③每一个计算过程的执行都是“机械的”或“构造性的”，且可以被精确地

描述，时的一个设备能够接受这种描述，并用它实施该计算过程而得出

同样的结果。

④这些计算过程可以用数学术语描述，它们含有能够有自然数表示的对象，

同时总能将这种计算过程中的运算解释为算术运算，所得到的数值结果

就是在应用中可能采取的值，进一步说，这些结算过程的语句甚至也是

有限的，且自身能被表示为自然数。

8、冯·诺依曼机的特点

①以运算器为中心，输入输出设备与存储器之间的数据传送都要经过计

算器。

②采用存储程序原理。所谓存储程序就是将程序和数据实现存放在存储

器中，运行是顺序去除指令并逐条执行，而指令和数据可以不加区别

地送到运算器运算。

③存储器是按地址访问的线性编址空间，每个储存单元的位数是固定的。

④指令由操作码和地址码组成。操作码指明指令的操作类型及要完成的

功能，地址码指明操作数的存放地址。

⑤数据以二进制表示，并采用二进制进行运算。

⑥硬件与软件完全分开，硬件在结构和功能上是不变的，完全靠编制软

件来适应不同的应用需要。

9、算法的描述有：自然语言、流程图、伪代码、程序语言等。

10、算法的设计原理有：穷举法、回溯法、递归、分治法、贪心法、动态规划。

11、判断是否是有效IP地址(见p158-p159)

12、进制转换(见5.1)

13、存储器大小快慢的判断(见5.4.3)

14、计算机硬件系统组成：中央处理器、存储器、输入设备、输出设备和通讯设备等。(见图5-26)

15、ASCII码

16、程序进程三状态：就绪状态、执行状态、挂起状态。