第二章 数组 1.作为抽象数据类型的数组 2.顺序表(Sequential List) 3.多项式抽象数据类型 (Polynomial ADT) 4.稀疏矩阵(《SoarseMVIatrix》） 5.字符串(String)

第四章 栈与队列 1、栈( Stack) 2、队列( Oueue 3、优先队列(Priority Queue)

第六章 树与森林 1、树和森林的概念 2、二叉树(Binary Tree) 3、二叉树的表示 4、二叉树遍历(Binary Tree Traversal 5、线索化二叉树(Threaded Binary Tree) 6、堆(Heap) 7、树与森林Tree& Forest) 8、二叉树的计数 9、霍夫曼树(Huffman Tree)

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

第十章搜索与散列 1、静态索引结构 2、动态索引结构 3、Trie树 4、散列(Hashing)

第四章一元函数微分学的应用 第一节柯西( Cauchy)中值定理与洛必达(L'Hospital)法则 思考题: 1.用洛必达法则求极限时应注意什么? 答:应注意洛必达法则的三个条件必须同时满足 2.把柯西中值定理中的“f(x)与F(x)在闭间区[,b]上连续”换成“f(x)与F(x) 在开区间(a,b)内连续”后,柯西中值定理的结论是否还成立?试举例(只需画出函数图 象)说明 y 答:不成立

第九章向量与空间解析几何 第一节空间直角坐标系与向量的概念 思考题: 1.求点M(x,y,z)与x轴,xOy平面及原点的对称点坐标 解:M(x,y,z)关于x轴的对称点为M1(x-,-z),关于xOy平面的对称点为 M2(x,y-z),关于原点的对称点为M3(-x,-y-z) 2.下列向量哪个是单位向量? (1)ri+i+,(2a-(3)b=33 解:(1)∵=√12+12+12=√3≠1,∴r不是单位向量 (2)=()2+02+(=)2=1,a是单位向量 √ √2 (3)∵3)2++(2=,b不是单位向量

第十一章多元函数积分学 第一节二重积分的概念与计算 思考题: 1.把一元定积分的数学模型推广到二维空间,可以得到一个式子 f(x,= lim(, 0 i=1 你对这个式子要说些什么?回顾一元定积分的定义,可以对推广来的这个式子描述出一个 完整的数学模型,被称为二重积分的定义,你将获得一次创造思维的锻炼,对微元法模型 的理解会更深刻,不妨一试

第八章常微分方程 第一节常微分方程的基本概念与分离变量法 思考题: 1.微分方程通解中的任意常数C最终可表为e,sinC2(C1,C2为任意实数) InC3(C3为实数,C3>0)等形式吗? 答:不能表示为e,sinC2,能表示为lnC,因为e只能取到(0,+∞)内的所有实

第十二章级数 第一节数项级数及其敛散性 思考题: 1.级数收敛的必要条件所起的作用是什么? 答:级数收敛的必要条件可用来判别一些级数的发散性,缩小了收敛级数的范围 2.判定一个级数是否收敛,有哪几种方法? 答:有下列主要方法: