第一章概述 研究对象:信息的表示方法、数据的组织方法、操作算法设计 意义地位:数据结构+算法=程序 程序设计的基础 系统软件的核心

1.试述 Pentium的DP7~DP0引脚组的作用 答:DP7DPO为数据奇偶校验信号。在写总线周期中,为DO~D63上每一字节产 生一位偶校验码,通过DP7~DP输出;在读总线周期中,D~63及DP7~P0 上的数据按字节进行对应的偶校验,如出现错误,PCHK#信号将逻辑0送至外部电路。 2.从硬件的观点,实模式下的Pentium微机的存储器是如何组织的,保护模式下呢?

应用篇 Word2000应用技术 1、 Office2000基础 2、字处理基础知识 3、文档编辑 4、表格的制作与编排 5、绘图和图形处理技术 6、排版与打印 7、Word与 Internet

内容提要 一、Excel工作表 1、建立基本概念 2、工作表的操作与编辑 3、公式与函数的应用 4、打印工作表 二、Excel图表图表相关名词术语 1、创建和修饰图表 2、数据管理数据清单概念

应注意矩阵与行列式的本质区别.行列式是一 个算式,一个数字行列式经过计算可求得其值 ,而矩阵是一个数表,它的行数和列数也可以 不同.对于n阶方阵,虽然有时也要算它的行列 式,记作A或detA,但是方阵A和方阵A的行列 式是不同的概念

4-2改写顺序栈的进栈成员函数push(x),要求当栈满时执行一个 stackFull()操作进行栈满处理。其功能 是:动态创建一个比原来的栈数组大二倍的新数组,代替原来的栈数组,原来栈数组中的元素占据新数组 的前 MaxSize位置。 【解答】 templatepush( const Type&item) if isFull ( stackFull();

5-1已知A[n]为整数数组,试写出实现下列运算的递归算法: (1)求数组A中的最大整数。 (2)求n个整数的和。 (3)求n个整数的平均值。 【解答】 #include class RecurveArray ∥数组类声明

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

第7章集合与搜索 7-2试编写一个算法,打印一个有穷集合中的所有成员。要求使用集合抽象数据类型中的基本操作。如 果集合中包含有子集合,各个子集合之间没有重复的元素,采用什么结构比较合适。 【解答】 集合抽象数据类型的部分内容

9-1什么是内排序?什么是外排序?什么排序方法是稳定的?什么排序方法是不稳定的? 【解答】 9-2设待排序的关键码序列为{12,2,16,30,28,1016*,20,6,18},试分别写出使用以下排序 方法每趟排序后的结果。并说明做了多少次关键码比较。 (1)直接插入排序(2)希尔排序(增量为5,2,1)(3)起泡排序 (4)快速排序 (5)直接选择排序 (6)锦标赛排序 (7)堆排序 (8)二路归并排序 (9)基数排序