大学计算机基础(人民邮电第3版)(华科版).doc

大学计算机基础（人民邮电出版社第3版）(华科版) 期末复习要点 第一章 计算机与计算思维 1、计算思维：运用计算机科学的基础概念进行问题求解、系统设计及人类行为理解等涵盖计算机科学之广度的一系列思维活动。 理论思维、实验思维、计算思维 2、计算机科学在本质上源自数学思维、工程思维。 3、算法：基本要素：数据对象的运算和操作，算法的控制结构 复杂度：空间复杂度，时间复杂度 4、问题求解的基本步骤：理解问题，制定计划，执行计划，反思展望。 5、计算机发展：(1946~1958)电子管计算机，(1958~1964)晶体管计算机，(1964~1970)集成电路计算机，(1970~)超大规模集成电路计算机。 6、计算机分类：巨型机，大型主机，小型机，工作站，个人计算机，平板电脑 7、计算机发展趋势：巨型化，微型化，多媒体化，网络化，智能化。 8、计算机特点：运算速度快，计算精度高，记忆能力强，具有逻辑判断能力，可靠性高通用性强。 9、计算机应用：数值计算，数据及事物处理，自动控制及人工智能，计算机辅助设计、辅助制造、辅助教学，通信及网络，电子商务，物联网，云计算。 10、计算机硬件系统由运算器、控制器、储存器、输入设备、输出设备组成。 储存器：内(主)储存器，外储存器。字节为8个二进制位。 11、软件是由程序、数据和相关技术资料构成的集合体。 系统软件，支撑软件，应用软件。 12、计算机工作原理：(1)用二进制表示指令和数据，没一条指令包含操作码(表示运算性质)和地址码(指出操作数在储存器中的位置)。(2)使用单一的处理部件完成计算、储存、通信的工作。(3)使用低级机器语言，指令通过操作码完成简单的操作。(4)对计算进行集中的顺序控制。(5)在执行程序和处理数据时，必须将程序和数据从外储存其装入主储存器，然后才可取出指令并执行。 13、二进制，八进制，十进制，十六进制的相互转换。 14、原码：符号位+二进制字长。 反码：负数符号位不变，其余位求反。正数不变。 补码：负数的反码末尾加1，正数不变。 移码：常用于表示浮点数中的阶码，在偏移的情况下，将补码符号位取反。 15、浮点表示法：一个二进制数N可表示为，E为阶码，F为尾数。阶码是带符号的纯整数，尾数是带符号的纯小数。浮点数所能表示的数值范围主要由阶码决定，精度由尾数决定。 若尾数M≧0，M=0.1××××……×，即将尾数限定在[0.5,1]之间。M0，M=1.0××××……×，即将尾数限定在[-1,-0.5]之间。 用R位移码表示阶码，M位补码表示尾数，则这种浮点数所能表示的最大正数为，最小负数为。标准表示。 16、信息编码：二—十进制编码(BCD:Binary Coded Decimal)。ASCII码(American Standard Code for Information Interchange)，空格0~9A~Za~z。 17、汉字编码：汉字输入码(外码)：1~9区为符号，16~55区为一级字库3755字，56~87区为二级字库3008字。 汉字机内码：汉字最基本的编码。 18、主板：芯片组，CPU插座，内存插槽，总线扩展槽，输入/输出接口，基本输入输出系统BIOS和CMOS。 微机总线：内部总线，系统总线，外部总线。 CPU:速度：每秒执行指令的条数。字长：一次能处理的二进制位数。 内储存器：ROM，RAM，高速缓冲储存器(Cache)。 19、输入设备：键盘，鼠标，扫描仪。 输出设备：显示器及显卡，打印机，声卡，视频卡，数码相机，音箱。 第二章 计算机软件应用基础 1、操作系统的发展过程：手动操作，单道批处理，多道批处理，分时系统，实时系统。 2、操作系统的特征：并发性，共享性，虚拟性。 3、进程：一个具有一定独立性的程序在一个数据集合上的一次动态执行过程。动态，暂时，与程序组成不同（进程的组成包括程序，数据，进程控制块）。但与程序密切相关。进程可以创建新的进程，但程序不可以创建新的程序。 进程管理：进程控制（创建和撤销进程，控制进程的转换状态），进程同步，进程通信，进程调度（记录进程的情况，包括进程名、进程状态、进程优先级、进程资源需求等。对CPU进行调度、分配、回收。进程调度分为非剥夺式调度和剥夺式调度）。 4、储存管理：单一连续分配方式，分区式储存管理，叶式和段式储存管理，虚拟储存器（将一部分保存在磁盘上）。 5、设备管理：功能：（1）设备分配与回收，记录设备的状态。（2）建立统一的独立于设备的接口。（3）完成设备驱动程序，实现真正的I/O操作。（4）处理设备的中断请求。（5）管理I/O缓冲区。 设备驱动程序，USB技术，即插即用技术。 6、文件管理：文件：具有符号名的数据项的集合，分为有结构文件和无结构文件两种。 文件类型：可执行文件exe，