2007年9月笔试试卷 (考试时间90分钟,满分100分) 一、选择题(每小题2分,共70分) (1)软件是指()。 A)程序 B)程序和文档 C)算法加数据结构 D)程序、数据与相关文档的完整集合

第1章 极限 第2章 函数的连续性 第3章 一元微分学及其应用 第4章 期中部分知识梳理 第5章 不定积分 第6章 一元积分学及其应用 第7章 无穷级数 第8章 期末部分知识梳理 第9章 部分补充习题提示与解答

定积分的分部积分法 一、分部积分公式 定积分也可以象不定积分一样进行分部积分, 设函数u(x)、v(x)在区间[a,b]上具有连续导数,则 有udv=[-rvdu

概率(或然率或几率)随机事件出现 的可能性的量度其起源与博弃问题有关 概率论是三门研究各些界随机现象数 规律的数学分支学科 16世纪意大利学者开始研究掷骰子等赌博 中的一些间题:17世纪中时法国数学家B帕 斯卡、荷兰数学家C.惠更斯基于排列组合的方 法,研究了较复杂的赌博间题,解决了“合理 分配赌注间题”(即得分问题)

一、单项选择题(在每小题的四个备选答案中,选出一个正确的答案,并将其代号写在题干后的括号内。答案选错或未选者,该题不得分。每小题1分,共15分) 1.逻辑数据独立性是指() A.模式变,用户不变 B.模式变,应用程序不变 C.应用程序变,模式不变 D.子模式变,应用程序不变

定积分的分部积分法 一、分部积分公式 定积分也可以象不定积分一样进行分部积分,设函数u(x)、v(x)在区间[a,b]上具有连续导数,则

第一节树的类型定义 A为“根” T1、T2和T3都是一棵树,称为A的子树。 称根和子树根之间的连线为“分支” 结点分支的个数定义为“结点的度”,如结点B 的度为2,D的度为3

一、微元法 b 定积分f(x)dx是和式的极限lim∑f(5)△x,如果所研究的 →0 a i= 问题总可以按“分割、近似求和与取极限”三个步骤能归结为求这 种和式的极限,那么,应用定积分就可以求出问题的结果

顺序查找 分析顺序查找的时间性能 二叉排序树（二叉查找树） 二叉排序树的查找算法 二叉平衡树（AVL树） B - 树 哈希查找(Hash) 数字分析法 平方取中法 折叠法 直接定址法 除留余数法 随机数法 增量di的三种取法 哈希表的查找

第一节树的类型定义 A为“根 T1、T2和T3都是一棵树,称为A的子树 称根和子树根之间的连线为“分支” 结点分支的个数定义为“结点的度”,如结点 B的度为2,D的度为3