计算机科学与导论知识点总结,计算机科学导论复习资料整理.doc

计算机科学导论复习资料整理.doc

《计算机科学导论》课程考试重点知识

考试说明：选择题(共10小题，每小题2分，共20分)、名词解释题(共5小题，每小题4分，共20分)、简答题(共5小题，每小题6分，共30分)、综合题(共5小题，选做3小题。其中强化班同学必作1、2、3小题，普通班同学任选3小题作答，每小题10分，共30分)。

一、考试范围：1~10、15章，每章都有一定量的题目。

二、课后习题中的选择题全部要求。

三、重点掌握的知识点：

1．计算机操作系统: 操作系统就是合理管理并控制计算机系统内软、硬件资源，并能够合理组织工作流程、方便用户使用的程序的集合。

通常我们将操作系统的功能概括为两大功能：扩展的虚拟机功能、资源管理功能。

其中，资源管理功能包括了处理机管理、内存管理、设备管理、文件管理四大功能。而扩展的虚拟机提供友好的人机交互以及程序级接口，使得计算机看上去像是功能扩展了的机器。

2．存储器如要访问存储器中的某个信息，就必须知道它的地址通常把内存储器、运算器和控制器合称为计算机主机也可以说主机是由CPU与内存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/输出设备外存储器等。

5．CPU和主机的概念: 通常把运算器、控制器做在一个大规模集成电路块上称为中央处理器，又称CPUCentral Processing Unit)。

通常把内存储器、运算器和控制器合称为计算机主机也可以说主机是由CPU与内存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/输出设备，外存储器等。输入输出设备输入出设备简称IO(Input/Output)设备。用户通过输入设备将程序和数据输入计算机，输出设备将计算机处理的结果如数字、字母、符号和图形显示或打印出来。常用的输入设备有：键盘、鼠标器、扫描仪、数字化仪等常用的输出设备有：显示器、打印机、绘图仪等。(1) 与所确定的功能和性能需求的一致性。

(2) 与所成文的开发标准的一致性。

(3) 与所有专业开发的软件所期望的隐含特性的一致性。

12．定点数及其分类：所谓定点数，就是指计算机在运算过程中，数据中小数点的位置固定不变。其中小数点的位置是由计算机设计者在机器的结构中指定一个不变的位置，而不一定都必须具有小数点的指示装置。定点数一般有小数和整数两种表示形式。定点小数是把小数点固定在数据数值部分的左边，符号位的右边；定点整数则把小数点固定在数据数值部分的右边。

13．字长: 在计算机中，用若干二进制位表示一个数或一条指令，前者称为数据字，后者称为指令字。字长的直接影响计算机的功能强弱、精度高低和速度快慢。计算机处理数据时，一次可以运算的数据长度称为一字Word)，字的长度称为字长。一个字可以是一个字节Byte，简称B，也可以是多个字节。常用的字长有8位、16位、32位、64位等。如某一类计算机的字由4个字节组成，则字的长度为32位，相应的计算机称为32位机。为了度量信息存储容量，将8位二进制8bits)称为个字节，字节是计算机中数据处理和存储容量的基本单位。1024个字节称为1K字节，1024K个字节称1兆字节1MB)，1024M个字节称为1G字节1GB)，1024G个字节称为1字节1TB)，现在微型计算机主存容量大多数在兆字节以上。

16．并发：并发通常指多个任务可以在同一个时间段内同时执行，即允许多个任务在宏观上并行，微观上仍然是串行的(对于单CPU系统而言)。

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

并发系统只能够是宏观上并行、微观上串行执行；而并行则在微观执行上也是并行的。只有在多处理机系统中，任务的并行执行才是可能的。并行系统往往也可以支持任务的并发执行。

17．主频: 计算机的中央处理器对每条指令的执行是通过若干个微指令操作来完成的，这些微指令操作是按时钟周期的节拍来“动作”的，时钟周期的微秒数反映出计算机的运算速度。有时也用时钟周期的倒数——时钟频率(兆频)，即人们常说的主频来表示。一般说来，主频越高(时钟周期越短)，计算机的运算速度越快。但是，主频并不能全面准确地反映计算机的运算速度，而每秒钟执行百万条指令数(MIPS)指标则能较全面准确地反映计算机的运算速度。近十年来，微计算机的主频提高很快，例如，IBM PC/XT微机的CPU主频为4.77MHz，而Pentium 4 CPU的主频己超过1GMHz，并且在不断提高.

18．网络操作系统:网络操作系统要求组成网络的各台计算机物理分散且高度自治，各计算机都有各自的软、硬件资源，系统的主要目的是共享网络资源、信息交换和协作。

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

异步每次发送和接收一个字符的