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

以一个多媒体地理信息系统的模型为例,从感性上进一步理解上述概念和原则。 地理信息系统(IS: geography information system)是一个对地理信息进行存储、管理、 分析、加工的复杂计算机应用系统。GIS处理的数据信息涉及大量的图文表示和空间要素分 析。传统的方法已无法适应,利用面向对象设计方法可以对GIS要素加以合理的抽象, 且这种抽象在概念上是自然的、简洁的、易于理解的

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

6-1 写出用广义表表示法表示的树的类声明，并给出如下成员函数的实现： (1) operator >> ( ) 接收用广义表表示的树作为输入，建立广义表的存储表示；

通过本章的学习，使学生掌握接口电路的 基本概念、接口电路的主要功能、两种I/O端 口的编址方式、32位微处理器采用I/O编址的 译码、微处理器与I/O设备数据传送的查询式 输入输出方式以及中断方式输入输出 熟悉32位微处理器保护模式下的I/O空间， 直接存储器存取（DMA）方式以及I/O处理 器控制方式

高级程序员级软件基础知识试题覆盖面宽，有一定的理论深度，需要考生全面系统地掌 握大纲所规定的内容。数据结构、操作系统、程序语言、软件工程是考核的重点。二叉树、 图、存储管理、编译原理、软件设计方法等知识点考查的次数比较多，应当是重点中的重点

一、二叉树的基本概念 二、二叉树的存储结构 三、二叉树的基本运算 四、二叉树其它运算的实现 五、穿线二叉树 六、树、森林和二叉树的转换 七、二叉树的遍历