一、栈、队列、数组、串的: 1 有关概念 2 逻辑结构及特点 3 存储结构 4 有关操作 二、涉及章节:第1章的 1.3栈和队列(P32P46) 1.4串和数组(P47P55)

计算机是一种电子设备,它能接收一套指令或一个程序,然后通过对数值数据进行运 算或者对其他形式的信息进行处理来执行该程序 如果没有计算机的发展,现代的高科技世界是不可能产生的。在整个社会,不同型号 和不同大小的计算机被用于存储和处理各种数据,从政府保密文件、银行交易到私人家庭 账目。计算机通过自动化技术开辟了制造业的新纪元,而且它们也增强了现代通信系统的 性能

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

数据定义语言(DL)是指用来定义和管理数 据库以及数据库中各种对象的语句,这些语句 包括 CREATE、 ALTER和DRoP等。在 SQL Server 2005中,数据库对象包括表、视图、触发器、 存储过程、规则、默认、用户自定义的数据类 型等。这些对象的创建、修改和删除等都可以 通过使用 CREATE, ALTER,DROP等语句来完成

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

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

第四章信息与信息化管理 一、单项选择题 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、采集、加工、存储、传播、利用

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

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

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