计算机等级考试考前冲刺辅导

信息学院于3月18日下午2:30在文远公共机房7由信息学院党员老师为大家开展计算机等级考试考前冲刺辅导，王勇刚副院长为大家讲解全国计算机等级考试二级公共基础知识考试大纲。

天雨流芳      博学善思

王勇刚副院长为大家讲解计算机算法相关内容：算法的时间复杂度是指执行算法所需要的计算工作量。算法程序执行的具体时间和算法的时间复杂度并不是一致的。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节的影响。而算法的时间复杂度与这些因素无关。在具体分析一个算法的工作量时，在同一个问题规模下，算法所执行的基本运算次数还可能与特定的输入有关。即输入不同时，算法所执行的基本运算次数不同。

考试内容

一、计算机系统

1．掌握计算机系统的结构。

2．掌握计算机硬件系统结构，包括CPU的功能和组成，存储器分层体系，总线和外部设备。

3．掌握操作系统的基本组成，包括进程管理、内存管理、目录和文件系统、I／0设备管理。

二、基本数据结构与算法

1．算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。

2．数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。

3．线性表的定义；线性表的顺序存储结构及其插入与删除运算。

4．栈和队列的定义；栈和队列的顺序存储结构及其基本运算。

5．线性单链表、双向链表与循环链表的结构及其基本运算。

6．树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。

7．顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。

最后王勇刚副院长为大家讲解了线性结构和非线性结构的理念和一些例题，并进行了答疑，祝愿大家在计算机等级考试中取得好成绩。