第一章绪论 1.1什么是数据结构 1.2基本概念和术语 1.3抽象数据类型的表示与实现 1.4算法和算法分 1.4.1算法 1.4.2算法设计的要求 1.4.3算法效率的度量 1.4.4算法的存储空间的需求

第4章网络操作系统 【考点一】操作系统的功能、类型、多用户操作系统 1操作系统的功能 操作系统(Operating System---缩写为OS)是一种系统软件。它管理计算机系统的资源和对程序的执行进行控制还能使用户方便地使用 硬件提供的计算机功能,也使硬件的功能发挥得更好。其中资源包 括硬件资源(中央处理器、主存储器及各种外围设备)和软件资源(程 序、数据)。操作系统的功能分为五大部分,即处理器管理、存储管 理、文件管理、设备管理和作业管理

第四章信息与信息化管理 一、单项选择题 1.D2.A3.D4.C5.C6.D7.D8.B9.D10.B 二、多项选择题 . BCD 2. ABCD 3. ABCDE: 4. AB(: DE 5. ABCDE 6. AC 7. BCD 8. ABCE 9. ABCD 10. ABC 三、填空题 1、数据经过加工处理后得到的结果 2、质量 3、输入、处理、输出、反馈、控制 4、硬件、软件、数据库 5、采集、加工、存储、传播、利用

一、选择题(每小题2分,共70分) (1)下列描述中正确的是()。 A)程序设计就是编制程序 B)程序的测试必须由程序员自己去完成 C)程序经调试改错后还应进行再测试 D)程序经调试改错后不必进行再测试 (2)下列数据结构中,能用二分法进行查找的是()。 A)顺序存储的有序线性表 B)线性链表 C)二叉链表 D)有序线性链表

第7章函数 7.1函数的定义 7.2函数的调用 7.3数据传递方法 7.4嵌套调用和递归调用 7.5变量的作用域 7.6变量的存储类别 7.7结构化程序设计方法

第八章图 1.图的基本概念 2.图的存储表示 3.图的遍历与连通性 4.最小生成树 5.最短路径 6.活动网络

第八章图 一、图的基本概念 二、图的存储表示 三、图的遍历与连通性 四、最小生成树 五、最短路径 六、活动网络

6-1写出用广义表表示法表示的树的类声明,并给出如下成员函数的实现: (1)operator>()接收用广义表表示的树作为输入,建立广义表的存储表示 (2)复制构造函数用另一棵表示为广义表的树初始化一棵树 (3)operator==()测试用广义表表示的两棵树是否相等; (4)operator<<()用广义表的形式输出一棵树; (5)析构函数清除一棵用广义表表示的树

在操作系统中,能分配给用户使用的各种硬件和 件设施总称为资源 1.资源包括两大类:硬件资源和信息资源。 2.硬件资源又分:处理器、存储器、I/O设备等; 3.信息资源又分:程序和数据等。 4.由于计算机系统中资源种类繁多、数量很大, 特性各异,必须加以有效的管理。操作系统的 任务之一是有序地管理计算机中的硬件、软件 资源,跟踪资源使用状况,满足用户对资源的 需求,协调各程序对资源的使用冲突,为用户 提供简单、有效的资源使用方法,最大限度地 实现各类资源的共享,提高资源利用率

运算器 CPU 控制器 主机 寄存器 随机存储器 硬件 内存 只读存储器 输入设备 计算机系统 外部设备 输出设备 系统软件（操作系统、数据库系统等） 软件 应用软件（字处理、计算机辅助设计等）