装
订
线
2010—2011学年第二学期闽江学院考试试卷
考试课程：算法与数据结构
试卷类别：B 卷 □ 考试形式：闭卷 □ 适用专业年级：09电子信息工程，09电子科学与技术 班级 姓名 学号
一、选择题 （每题2分） 30%
1、下面对于线性表的叙述中，不正确的是（ C ）。
A) 线性表采用顺序存储时，必须占用一片连续的存储单元 B ）线性表采用链式存储时，不需要占用一片连续的存储单元 C ）线性表采用顺序存储时，便于进行插入和删除操作 D ）线性表采用链式存储时，便于进行插入和删除操作
2、某链表最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则采用（ D ）存储方式最省时间。 A) 单链表 B) 单循环链表 C ） 双链表 D ）带尾指针的单循环链表
3、在n 个结点的顺序表中，算法的时间复杂度是O （1）的操作是：( A ) A ）访问第i 个结点（1≤i ≤n ）和求第i 个结点的直接前驱（2≤i ≤n ） B ）在第i 个结点后插入一个新结点（1≤i ≤n ）
C ）删除第i 个结点（1≤i ≤n ）
D ）将n 个结点从小到大排序
4、一个栈的输入序列为1 2 3 4 5，则下列序列中是栈的输出序列的是（ A ） A ）2 3 4 1 5 B ）5 4 1 3 2 C ）3 1 2 4 5 D ）1 4 2 5 3
5、设栈S 和队列Q 的初始状态为空，元素a ，b ，c ，d ，e ，f 依次通过栈S ，一个元素出栈后即进入队列Q 。假若6个元素出队的顺序是b ，d ，c ，f ，e ，a ，则栈S 的容量最少应为（ B ） A ）2 B ）3 C ）4 D ）5
6、关于串的说法中，错误的是（ B ）。
A ）串是字符的有限序列
B ）空串是由空格组成的
C ）串即可采用顺序存储，也可以采用链式存储
D ）模式匹配是串的一中重要运算
7、对矩阵压缩存储是为了（ D ）
A ）方便计算
B ）方便存储
C ）提高运算速度
D ）节省空间
8、下列叙述中，正确的是（ B ）。
A ）用指针的方式存储一棵有n 个结点的二叉树最少需要n+1个指针
B ）不使用递归，也可以实现二叉树的前序、中序及后序遍历
C ）已知树的前序遍历并不能唯一确定一棵树，因为不知道树的根结点是哪一个
D ）任一棵树的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间
9、在计算递归函数时，如果不用递归过程，则应借助于（ C ）数据结构。 A ）线性表的顺序存储结构 B ）队列
C ）栈
D ）线性表的链式存储结构
10、假定一棵二叉树的结点数为97，则它的最小高度为（ D ）。 A)4 B ）5 C ）6 D ）7
11、设图G 采用邻接表存储，则拓扑排序算法的时间复杂度为（ B ）。
A ）O （n ）
B ）O （n+e ） C)O(n 2
) D)O(n*e)
12、设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码95被放到了第几号位置（ B ）
A ） 7
B ）8
C ）9
D ） 10
13、对有序表（2,3,10,15,20,30,40,60）进行折半查找，若要查找值为3的元素，则与关键码比较次数为( A )
A ） 2
B ） 3
C ）4
D ） 5
14、下列排序算法中，（ D ）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。
A ）堆排序
B ）冒泡排序
C ）快速排序
D ）直接插入排序
15、在下列关键码序列中，（ C ）是一个堆。
A ）{93,30,52,22,15,71}
B ）{15,52,22,93,30,71}
C）{15,30,22,93,52,71} D）{15,71,30,22,93,52}
二、填空题（每空 2分）18%
1、从一个长度为n的顺序表中删除第i（1≤i≤n），需要向前移动（N-I ）个元素。
2、在单链表中，在指针P所指结点后面插入一个结点S的语句序列是：（s->next=p->next;p->next=s ）。
3、设循环队列中数组的下标范围是1~n，头尾指针分别为front和rear，则其元素个数为（(rear-front+n)%n ）
4、已知数组A[10][10]为对称矩阵，其中每个元素占5个单元。现将其下三角部分按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5][6]对应的地址为（195 ）。
5、已知完全二叉树的第八层上有8个结点，则其叶子结点数是（68 ）。
6、在有n个顶点的连通图中，其边数至少为（n-1 ）。
7、有向图G用邻接矩阵存储，其第i-1行的所有元素之和等于顶点i的（出度）。
8、分别采用堆排序、快速排序、直接插入排序、希尔排序算法对初始状态为递增序列的表按递增顺序排序，最省时间的是（直接插入排序）算法，最费时间的是（快速排序）算法。
三、判断题（每题1分）
10%
1、（0 ）顺序表中取出第i个元素所花费的时间与i成正比。
2、（0 ）数组可以看成是线性结构的一种推广，因此可以对它进行插入、删除等运算。
3、（ 1 ）在栈满情况下不能作进栈运算，否则产生“上溢”。
4、（0 ）在对链队列做出队操作时，不会改变front指针的值。
5、（0 ）删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。
6、（ 1 ）对广义表A=（a，（b，c），d）的运算head（tail（A））的结果不是b。
7、（0 ）对任意一个图，从它的某个顶点出发进行一次深度优先或者广度优先搜索遍历可访问到该图的每个顶点。
8、（ 1 ）一个有向图的邻接表和逆邻接表中的结点个数一定相等。
9、（0 ）对一个堆按层次遍历，一定能得到一个有序序列。
10、（ 1 ）在索引顺序表上实现分块查找，在等概率查找情况下，其平均查找长度不仅与表的个数有关，而且与每一块中的元素个数有关。
四、应用题（5小题）28%
1、已知二叉树的中序和后序序列如下，画出该二叉树。（6分）
中序序列为：DCEFBHGAKJLIM
后序序列为：DFECHGBKLJMIA
2、以下面数据作为叶子节点的权值构造一棵哈夫曼树，并计算出其带权路径长度。（6分）{5，6，7，8，9，10，15，18，22}
3、已知哈希地址空间为0..14，哈希函数为H(k)=k mod 13，采用线性探测法处理冲突。将下面各数依次存入该哈希表中，并求出在等概率下的平均查找长度。（6分）
240，29，345，189，100，20，21，35，3，208，78，99，45，350
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
4、对下列数据表，写出采用快速排序算法排序的每一趟的结果。（4分）
（70，12，20，31，1，5，44，66，61，200，30，80，150，4，28）
5、求出下图中顶点1到其余各顶点的最短路径。（6分）
五、编程题（两小题） 14 %
1、给定一个带表头结点的单链表，试写出计算此单链表长度的算法。要求编写函数listlength 来实现。（6分）
结点定义如下：
typedef int elemtype;
typedef struct node
{ elemtype data;
struct node *next;
} listnode,*linklist;
主函数如下：
#include
main()
{ linklist L;
int n；
L=createlist();
n=listlength(L);
printf("The length of the list is:%d\n ",n);} 2、有n个顶点的有向图的邻接表定义如下：#define MAX_VEXTEX_NUM 20 typedef struct Arcnode{
int adjvex;
struct ArcNode *nextarc; InfoType *info;
} ArcNode;
typedef struct Vnode{
vertexType data;
ArcNode *firstarc;
}VNode, AdjList[MAX_VERTEX_NUM]; typedef struct{
AdjList vertices;
int vexnum,arcnum;
int kind;
}ALGraph
设计算法分别实现下列要求：(8分)
（1）求出图G中每个顶点的出度。
（2）判断G中是否存在弧
数据结构与算法基础知识总结 1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。 算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 2 数据结构的基本基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件：
（1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。 3 线性表及其顺序存储结构 线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。 在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。 非空线性表的结构特征： （1）且只有一个根结点a1，它无前件； （2）有且只有一个终端结点an，它无后件； （3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表。 线性表的顺序存储结构具有以下两个基本特点： （1）线性表中所有元素的所占的存储空间是连续的； （2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 ai的存储地址为：adr(ai)=adr(a1)+(i-1)k,，adr(a1)为第一个元素的地址，k代表每个元素占的字节数。 顺序表的运算：插入、删除。（详见14--16页） 4 栈和队列 栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。 栈按照“先进后出”（filo）或“后进先出”（lifo）组织数据，栈具有记忆作用。用top表示栈顶位置，用bottom表示栈底。 栈的基本运算：（1）插入元素称为入栈运算；（2）删除元素称为退栈运算；（3）读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。 队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。rear指针指向队尾，front指针指向队头。 队列是“先进行出”（fifo）或“后进后出”（lilo）的线性表。 队列运算包括（1）入队运算：从队尾插入一个元素；（2）退队运算：从队头删除一个元素。循环队列：s=0表示队列空，s=1且front=rear表示队列满
数据结构（本科）试卷7 一、选择题（每小题1分，共10分） 1.在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（）。 A. O(n) B. O(n/2) C. O(1) D. O(n2) 2.带头结点的单链表first为空的判定条件是： A. first == NULL; B. first->link == NULL; C. first->link == first; D. first != NULL; 3.当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（）。 A. n-2 B. n-1 C. n D. n+1 4.在系统实现递归调用时需利用递归工作记录保存实际参数的值。在传值参数情形，需为 对应形式参数分配空间，以存放实际参数的副本；在引用参数情形，需保存实际参数的（），在被调用程序中可直接操纵实际参数。 A. 空间 B. 副本 C. 返回地址 D. 地址 5.在一棵树中，（）没有前驱结点。 A. 分支结点 B. 叶结点 C. 树根结点 D. 空结点 6.在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（）。 A. 2 B. 1 C. 0 D. –1 7.对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长 度为（）的值除以9。 A. 20 B. 18 C. 25 D. 22 8.在有向图中每个顶点的度等于该顶点的（）。 A. 入度 B. 出度 C. 入度与出度之和 D. 入度与出度之差 9.在基于排序码比较的排序算法中，（）算法的最坏情况下的时间复杂度不高于 O(nlog2n)。 A. 起泡排序 B. 希尔排序 C. 归并排序 D. 快速排序 10.当α的值较小时，散列存储通常比其他存储方式具有（）的查找速度。 A. 较慢 B.较快 C. 相同 二、填空题（每小题1分，共10分） 1.二维数组是一种非线性结构，其中的每一个数组元素最多有____2___个直接前驱（或直 接后继）。 2.将一个n阶三对角矩阵A的三条对角线上的元素按行压缩存放于一个一维数组B中， A[0][0]存放于B[0]中。对于任意给定数组元素B[K]，它应是A中第_
遵章守纪考试诚信承诺书 在我填写考生信息后及签字之后，表示我已阅读和理解《XX 学院学生考试违规处理办法》有关规定，承诺在考试中自觉遵守该考场纪律，如有违规行为愿意接受处分；我保证在本次考试中，本人所提供的个人信息是真实、准确的。 承诺人签字： 数理部《高等数学》(专科)课程期末考试卷 2016——2017学年第二学期 闭卷 考试时间： 100分钟 任课教师: （统一命题的课程可不填写） 年级、专业、班级 学号 姓名 一、填空题（每小题3分，共15分） 1.设 2 1 ,1()1 ,1x x f x x a x ?-≠? =-??=?，)(x f 在1=x 处连续，则=a 。 2.已知()3 f x '=，则0 ( 2)() lim x f x x f x x ?→-?-= ? 。 3. 2 11x +是 () f x 的一个原函数，则()f x d x = ? 。 4.已知曲线ln y x =，求曲线点(,1)e 的切线方程 。 5.函数 ()ln f x x x =+在[1,]e 上满足拉格朗日中值定理的点ξ = 。 二、单项选择题（每小题3分，共15分） 1.函数2 11y x = -的定义域是（ ）。 A.(2,2)- B.[2,2]- C.[2,1)(1,2]--- D.[2,1) (1,1) (1,2] --- 2.设函数(,) z f x y =有一阶、二阶偏导数，则当（ ）时， 2 2 z z x y y x ??= ????。 A.函数(,) z f x y =连续 B.函数(,) z f x y =可微 C. ,z z x y ????连续 D.,x y y x z z ''''连续 3.若函数 () f x 在点0x 处满足 00()0,()0 f x f x '''=≠，则点0x 是曲线() y f x =的（ ）。 A.拐点 B.极大值点 C.极小值点 D.单调性不能确定 4.由曲线2 y x =，直线2,2,0 x x y =-==围成的屏幕图形的面积为（ ）。 A.22 x d x ? B.22 2 x d x -? C.40 y ? D.4 2y ? 5.以下方程中（ ）是一阶线性微分方程。 A.x y y e +'= B.x y y '= C.0 y x y y '''+ += D.ln y y x '- = 三、计算题（每小题6分，共54分） 1.1 1lim ( ) ln 1 x x x x →- - 2.22lim ( ) x x x x -→∞ -
数据结构试卷（一） 一、单选题（每题2 分，共20分） 1.栈和队列的共同特点是( )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 2.用链接方式存储的队列，在进行插入运算时( ). A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改 3.以下数据结构中哪一个是非线性结构？( ) A. 队列 B. 栈 C. 线性表 D. 二叉树 4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在 676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。 A．688 B．678 C．692 D．696 5.树最适合用来表示( )。 A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 6.二叉树的第k层的结点数最多为( ). A．2k-1 B.2K+1 C.2K-1 D. 2k-1 7.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二 分查找，则查找A［3］的比较序列的下标依次为( ) A. 1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3 8.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为 A. O（1） B. O（n） C. O（1og2n） D. O（n2） 9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K） =K %9作为散列函数，则散列地址为1的元素有（）个， A．1 B．2 C．3 D．4 10.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。 A.5 B.6 C.7 D.8 二、填空题（每空1分，共26分） 1.通常从四个方面评价算法的质量：_________、_________、_________和_________。 2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。 3.假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树中所含的结点数 为__________个，树的深度为___________，树的度为_________。 4.后缀算式9 2 3 +- 10 2 / -的值为__________。中缀算式（3+4X）-2Y/3对应的后缀算式 为_______________________________。 5.若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指 针。在这种存储结构中，n个结点的二叉树共有________个指针域，其中有________个指针域是存放了地址，有________________个指针是空指针。 6.对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点 分别有_______个和________个。 7.AOV网是一种___________________的图。 8.在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有 向完全图中，包含有________条边。 9.假定一个线性表为(12,23,74,55,63,40)，若按Key % 4条件进行划分，使得同一余数的元 素成为一个子表，则得到的四个子表分别为____________________________、___________________、_______________________和__________________________。
算法与数据结构复习资料 一、单选题 在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( B)。 A. HL=p;p->next=HL; B.p->next=HL->next;HL->next=p; C.p->next=HL;p=HL; D.p->next=HL;HL=p; 若顺序存储的循环队列的QueueMaxSize=n,则该队列最多可存储（B）个元素. A. n B.n-1 C.n+1 D.不确定 下述哪一条是顺序存储方式的优点？（A） A．存储密度大B.插入和删除运算方便 C. 获取符合某种条件的元素方便 D.查找运算速度快 设有一个二维数组A[m][n]，假设A[0][0]存放位置在600 (10)，A[3][3]存放位置在678 (10) ， 每个元素占一个空间，问A[2][3] (10)存放在什么位置？(脚注 (10) 表示用10进制表示,m>3)C A．658 B．648 C．633 D．653 下列关于二叉树遍历的叙述中，正确的是( D) 。 A. 若一个树叶是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历最后一个结点 B．若一个点是某二叉树的前序遍历最后一个结点，则它必是该二叉树的中序遍历的最后一个结点 C．若一个结点是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序最后一个结点 D．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序遍历最后一个结点 k层二叉树的结点总数最多为(A). A．2k-1 B.2K+1 C.2K-1 D. 2k-1 对线性表进行二分法查找，其前提条件是( C). A.线性表以链接方式存储，并且按关键码值排好序 B.线性表以顺序方式存储，并且按关键码值的检索频率排好序 C. 线性表以顺序方式存储，并且按关键码值排好序 D. 线性表以链接方式存储，并且按关键码值的检索频率排好序 对n个记录进行堆排序，所需要的辅助存储空间为（C） A. O（1og2n） B. O（n） C. O（1） D.O（n2） 对于线性表（7，34，77，25，64，49，20，14）进行散列存储时，若选用H（K）=K%7作为散列函数，则散列地址为0的元素有（D）个， A．1 B．2 C．3 D．4 下列关于数据结构的叙述中，正确的是( D). A. 数组是不同类型值的集合 B. 递归算法的程序结构比迭代算法的程序结构更为精炼 C. 树是一种线性结构 D. 用一维数组存储一棵完全二叉树是有效的存储方法 在决定选取何种存储结构时，一般不考虑（ A ）。 A．各结点的值如何B．结点个数的多少 C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（B）。A．单链表B．静态链表C．线性链表D．顺序存储结构 设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（A）。 A．q=p->next；p->data=q->data；p->next=q->next；free(q)； B．q=p->next；q->data=p->data；p->next=q->next；free(q)； C．q=p->next；p->next=q->next；free(q)；
数据结构试题及答案 一、单项选择题 (1)一个算法应该就是（)。 A)程序???B）问题求解步骤得描述 C）要满足五个基本属性??D) A与C (2)算法指得就是（)。 A）计算机程序???B）解决问题得计算方法 C)排序算法???D）解决问题得有限运算序列。 (3)与数据元素本身得形式、内容、相对位置、个数无关得就是数据得(）。 A) 存储结构B) 逻辑结构C）算法D)操作 (4)从逻辑上可以把数据结构分为( ）两大类。 A）动态结构、静态结构??B) 顺序结构、链式结构 C）线性结构、非线性结构???D）初等结构、构造型结构 (5)下列叙述中正确得就是(）。 A)一个逻辑数据结构只能有一种存储结构 B）数据得逻辑结构属于线性结构,存储结构属于非线性结构 C）一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理得效率 D）一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理得效率 (6)数据得基本单位就是（） ?A) 数据项??B) 数据类型C)数据元素??D)数据变量 (7)下列程序得时间复杂度为（) i=０；s＝０; wｈｉlｅ(s 大一高等数学期末考试卷（精编试题）及答案详解 一、单项选择题 (本大题有4小题, 每小题4分, 共16分) 1. )( 0),sin (cos )( 处有则在设=+=x x x x x f . （A ）(0)2f '= （B ）(0)1f '=（C ）(0)0f '= （D ）()f x 不可导. 2. ）时（ ，则当，设133)(11)(3→-=+-= x x x x x x βα. （A ）()()x x αβ与是同阶无穷小，但不是等价无穷小； （B ）()()x x αβ与是 等价无穷小； （C ）()x α是比()x β高阶的无穷小； （D ）()x β是比()x α高阶的无穷小. 3. 若 ()()()0 2x F x t x f t dt =-?，其中()f x 在区间上(1,1)-二阶可导且 '>()0f x ，则（ ）. （A ）函数()F x 必在0x =处取得极大值； （B ）函数()F x 必在0x =处取得极小值； （C ）函数()F x 在0x =处没有极值，但点(0,(0))F 为曲线()y F x =的拐点； （D ）函数()F x 在0x =处没有极值，点(0,(0))F 也不是曲线()y F x =的拐点。 4. ) ( )( , )(2)( )(1 =+=?x f dt t f x x f x f 则是连续函数，且设 （A ）2 2x （B ）2 2 2x +（C ）1x - （D ）2x +. 二、填空题（本大题有4小题，每小题4分，共16分） 5. = +→x x x sin 20 ) 31(lim . 6. ,)(cos 的一个原函数是已知 x f x x =? ?x x x x f d cos )(则 . 7. lim (cos cos cos )→∞ -+++=2 2 2 21 n n n n n n π π ππ . 8. = -+? 2 12 12 211 arcsin － dx x x x . 三、解答题（本大题有5小题，每小题8分，共40分） 9. 设函数=()y y x 由方程 sin()1x y e xy ++=确定，求'()y x 以及'(0)y . 10. .d )1(17 7 x x x x ?+-求 复习题集─参考答案 一判断题 （√）1. 在决定选取何种存储结构时，一般不考虑各结点的值如何。 （√）2. 抽象数据类型与计算机部表示和实现无关。 （×）3. 线性表采用链式存储结构时，结点和结点部的存储空间可以是不连续的。 （×）4. 链表的每个结点中都恰好包含一个指针。 （×）5.链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。（×）6. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。 （×）7. 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。 （×）8. 线性表在物理存储空间中也一定是连续的。 （×）9. 顺序存储方式只能用于存储线性结构。 （√）10.栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 （√）11.对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。 （√）12.栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 （√）13.两个栈共享一片连续存空间时，为提高存利用率，减少溢出机会，应把两个栈的栈底分别设在这片存空间的两端。 （×）14.二叉树的度为2。 （√）15.若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。 （×）16.二叉树中每个结点的两棵子树的高度差等于1。 （√）17.用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。 （√）18.具有12个结点的完全二叉树有5个度为2的结点。 （√）19.二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面。 （×）20.在冒泡法排序中，关键值较小的元素总是向前移动，关键值较大的元素总是向后移动。 （×）21.计算机处理的对象可以分为数据和非数据两大类。[计算机处理的对象都是数据] （×）22.数据的逻辑结构与各数据元素在计算机中如何存储有关。 （×）23.算法必须用程序语言来书写。 （×）24.判断某个算法是否容易阅读是算法分析的任务之一。 （×）25.顺序表是一种有序的线性表。[任何数据结构才用顺序存储都叫顺序表] （√）26.分配给顺序表的存单元地址必须是连续的。 （√）27.栈和队列具有相同的逻辑特性。[它们的逻辑结构都是线性表] （√）28.树形结构中每个结点至多有一个前驱。 （×）29.在树形结构中，处于同一层上的各结点之间都存在兄弟关系。 （×）30.如果表示图的邻接矩阵是对称矩阵，则该图一定是无向图。 （×）31.如果表示图的邻接矩阵是对称矩阵，则该图一定是有向图。 （×）32.顺序查找方法只能在顺序存储结构上进行。 （×）33.折半查找可以在有序的双向链表上进行。 数据结构试题（含答案） 1．数据逻辑结构包括线性结构、树形结构和图状结构三种类型，树形结构和图状结构合称非线性结构 2．数据的逻辑结构分为集合、线性结构、树形结构和图状结构 4种。 3．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有 1 个后续结点。 4．线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。 5．在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；叶子结点没． 6．数据结构的基本存储方法是顺序、链式、索引和散列存储。有后续结点，其余每个结点的后续结点可以任意多个。 7．衡量一个算法的优劣主要考虑正确性、可读性、健壮性和时间复杂度与空间复杂度。8．评估一个算法的优劣，通常从时间复杂度和空间复杂度两个方面考察。 9．算法的5个重要特性是有穷性、确定性、可行性、输入和输出。 10．在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。 11．在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。 12．在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向后继结点。13．在顺序表中插入或删除一个数据元素，需要平均移动 n 个数据元素，移动数据元素的个数与位置有关 14．当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表的元素是，应采用顺序存储结构 15．根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成单链表和双链表。 16．顺序存储结构是通过下标表示元素之间的关系的；链式存储结构是通过指针表示元素之间的关系的 17．带头结点的循环链表L中只有一个元素结点的条件是 L->next->next=L 18．栈是限定仅在表尾进行插入或删除操作的线性表，其运算遵循后进先出的原则。19．空串是零个字符的串，其长度等于零。空白串是由一个或多个空格字符组成的串，其长度等于其包含的空格个数。 20．组成串的数据元素只能是单个字符。 21．一个子串”str”在主串”datastructure”中的位置是 5 。 22．字符串中任意个连续字符构成的部分称为该串的子串。 23．二维数组M的每个元素是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放M至少需要 540个字节；M的第8列和第5行共占108个字节24．稀疏矩阵一般的压缩存储方法有两种，即三元组表和十字链表。 25．广义表（（a），（（b），c），（（（d））））的长度是 3 ，深度是 4 。 26．在一棵二叉树中，度为零的结点的个数为n0，度为2 的结点的个数为n2，则有n0＝ n2+1 。 27．在有n个结点的二叉链表中，空链域的个数为__n+1__。 28．一棵有n个叶子结点的哈夫曼树共有__2n-1_个结点 29．深度为5的二叉树至多有 31 个结点。 30．若某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的总结点个数为69 。 大一高等数学期末考试试卷 一、选择题（共12分） 1. （3分）若2,0, (),0x e x f x a x x ?<=?+>?为连续函数,则a 的值为( ). (A)1 (B)2 (C)3 (D)-1 2. （3分）已知(3)2,f '=则0 (3)(3) lim 2h f h f h →--的值为（ ）. (A)1 (B)3 (C)-1 (D) 12 3. （3分）定积分22 π π-?的值为（ ）. (A)0 (B)-2 (C)1 (D)2 4. （3分）若()f x 在0x x =处不连续,则()f x 在该点处( ). (A)必不可导 (B)一定可导(C)可能可导 (D)必无极限 二、填空题（共12分） 1．（3分） 平面上过点(0,1)，且在任意一点(,)x y 处的切线斜率为23x 的曲线方程为 . 2. （3分） 1 241 (sin )x x x dx -+=? . 3. （3分） 20 1 lim sin x x x →= . 4. （3分） 3223y x x =-的极大值为 . 三、计算题（共42分） 1. （6分）求2 ln(15) lim .sin 3x x x x →+ 2. （6分）设2 ,1 y x =+求.y ' 3. （6分）求不定积分2ln(1).x x dx +? 4. （6分）求3 (1),f x dx -? 其中,1,()1cos 1, 1.x x x f x x e x ?≤? =+??+>? 5. （6分）设函数()y f x =由方程0 cos 0y x t e dt tdt +=??所确定,求.dy 6. （6分）设2()sin ,f x dx x C =+?求(23).f x dx +? 7. （6分）求极限3lim 1.2n n n →∞ ? ?+ ??? 四、解答题（共28分） 1. （7分）设(ln )1,f x x '=+且(0)1,f =求().f x 2. （7分）求由曲线cos 22y x x π π??=-≤≤ ???与x 轴所围成图形绕着x 轴 旋转一周所得旋转体的体积. 3. （7分）求曲线3232419y x x x =-+-在拐点处的切线方程. 4. （7 分）求函数y x =+[5,1]-上的最小值和最大值. 五、证明题(6分) 设()f x ''在区间[,]a b 上连续,证明 1()[()()]()()().22b b a a b a f x dx f a f b x a x b f x dx -''=++--? ? 标准答案 一、 1 B; 2 C; 3 D; 4 A. 二、 1 31;y x =+ 2 2 ;3 3 0; 4 0. 三、 1 解 原式205lim 3x x x x →?= 5分 5 3 = 1分 2 解 22ln ln ln(1),12 x y x x ==-++ 2分 教学大纲 1 教学目的 一些著名的计算机科学家在有关计算机科学教育的论述中认为，计算机科学是一种创造性思维活动，其教育必须面向设计。算法与数据结构正是一门面向设计，且处于计算机学科核心地位的教育课程。通过对算法与数据结构的系统学习与研究，理解和掌握算法设计的主要方法，培养对算法的计算复杂性进行正确分析的能力，为独立地设计算法和对给定算法进行复杂性分析奠定坚实的理论基础，对从事计算机系统结构、系统软件和应用软件研究与开发的科技工作者是非常重要和必不可少的。 计算机科学与技术专业的人员应该具有4种基本的专业能力：计算思维能力，算法设计与分析能力，程序设计和实现能力，计算机软硬件系统的认知，分析，设计与应用能力。本课程着重于培养学生的算法设计与分析能力，程序设计和实现能力。 2 教学内容的结构模块 以教育部计算机科学与技术教学指导委员会发布的“高等学校计算机科学与技术本科专业规范”为依据，以基本数据结构为知识单元，包括引论、表、栈、队列、排序与选择、树、图、集合、符号表、字典、优先队列、并查集共十二章节。 2.1 课堂教学大纲（共计52学时） 第1章引论（4学时） 知识点：本章介绍算法的基本概念、表达算法的抽象机制以及算法的计算复杂性概念和分析方法。简要阐述数据类型、数据结构和抽象数据类型的基本概念以及这3个重要概念的区别和内在联系。最后简要概述C语言的若干重要特性和采用C与自然语言相结合的方式描述算法的方法。本章内容是后续各章叙述算法和描述数据结构的基础和准备。 重点： ? 理解算法的概念。 ? 理解什么是程序，程序与算法的区别和内在联系。 ? 能够列举求解问题的基本步骤。 ? 掌握算法在最坏情况、最好情况和平均情况下的计算复杂性概念。 ? 掌握算法复杂性的渐近性态的数学表述。 ? 了解表达算法的抽象机制。 ? 熟悉抽象数据类型的基本概念。 ? 熟悉数据类型和数据结构的概念。 ? 理解数据结构、数据类型和抽象数据类型三者的区别和联系。 ? 掌握用C语言描述算法与数据结构的方法。 难点：掌握用C语言描述算法与数据结构的方法 第2章表（4学时） 数据结构与方法 1、算法的基本特征:可行性、确定性、有穷性、拥有足够的情报 2、算法的基本运算与操作:算术运算、逻辑运算、关系运算、数据传输 3、算法的基本控制结构:顺序结构、选择结构、循环(重复)结构 4、算法设计的基本方法:列举法、归纳法、递推、递归、减半递推技术、回溯法 5、算法的复杂度主要包括:时间复杂度、空间复杂度 6、算法的时间复杂度:指执行算法所需要的计算工作量 7、算法的空间复杂度:指执行这个算法所需要的内存空间 8、数据结构主要研究:数据的逻辑结构、数据的存储结构、对各种数据结构进行的运算 9、数据结构研究的目的:提高数据处理的效率 10、数据处理的效率:数据处理的速度、减少处理过程中占用计算机的存储空间 11、数据处理:指对数据集合中的各元素以各种方式进行运算 12、数据元素:指在数据处理中,每一个需要处理的对象都可以抽象成数据元素 13、数据结构:指反映数据元素之间关系的数据元素集合的表示 14、数据的逻辑结构:指反映数据元素之间逻辑关系的数据结构,两要素:数据元素的集合、数据元素在集合上的关系 15、数据的存储结构:指数据的逻辑结构在计算机存储空间的存放形式,常用的存储结构有:顺序、链接、索引等 16、数据结构的图形表示中每个元素加上方框成为结点 17、数据结构一般分为:线性结构、非线性结构 18、线性结构满足:有且仅有一个根结点、每个结点最多有一个前件与后件、在一个线性结构中插入与删除任何一个结点后还就是线性结构 19、线性表定义:线性表就是由n个数据元素a1、a2、a3、a4……an组成的一个有限序列,表中每一个数据元素,除了第一个外,有且仅有一个前件,除了最后一个外,有且仅有一个后件20、非线性表的特征:有且只有一个根节点a1,它无前件、有且只有一个终结点an,它无后件、除了第一个与最后一个外,其她所有结点只有一个前件与一个后件 21、线性表的长度:线性表中的结点的个数n成为线性表的长度,当n=0时,成为空表 22、线性表的顺序存储的特点:所有元素所占的存储空间就是连续的、各数据元素在存储空间中就是按逻辑顺序一次存放的 23、线性表的随机存取地址计算公式:ADD(ai)=ADD(a1)+(i-1)*k 24、线性表的主要操作:插入、删除、查找、排序、分解、合并、复制、逆转 25、栈的定义:栈就是限定在一端进行插入与删除的线性表,它按照“先进后出,后进先出”的原则组织数据 26、栈的顺序存储:在程序设计语言中,一般一维数组S(1:m)作为栈的顺序存储空间,其中m 为栈的最大容量 27、栈的基本运算:入栈、退栈、读栈顶元素 28、入栈运算:首先将栈顶指针(top)加1,然后将新元素插入到栈顶指针指向的位置。当栈顶指针已经指向存储空间的最后一个位置时,说明栈空间已满,称为“上溢”错误 29、退栈运算:首先将栈顶元素赋给一个指定的变量,然后将栈顶指针(top)减1。当栈顶指针为0时,说明栈空,成为“下溢”错误 30、队列的定义:队列就是指允许在一端进行插入,而在另一端进行删除的线性表,它按照“先进先出”的原则组织数据 31、循环队列:在实际应用中,队列的顺序存储结构一般采用循环队列的形式。所谓循环队列, 一、判断题： 1、线性表的逻辑顺序与物理顺序总是一致的。( ) 2、线性表的顺序存储表示优于链式存储表示。( ) 3、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。( ) 4、二维数组是其数组元素为线性表的线性表。( ) 5、每种数据结构都应具备三种基本运算：插入、删除和搜索。( ) 6、数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个 方面。( ) 7、线性表中的每个结点最多只有一个前驱和一个后继。（） 8、线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。（） 9、栈和队列逻辑上都是线性表。（） 10、单链表从任何一个结点出发，都能访问到所有结点（） 11、删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。（） 12、快速排序是排序算法中最快的一种。（） 13、多维数组是向量的推广。（） 14、一般树和二叉树的结点数目都可以为0。（） 15、直接选择排序是一种不稳定的排序方法。（） 16、98、对一个堆按层次遍历，不一定能得到一个有序序列。（） 17、在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。（） 18、折半搜索只适用与有序表，包括有序的顺序表和有序的链表。（） 19、堆栈在数据中的存储原则是先进先出。（） 20、队列在数据中的存储原则是后进先出。（） 21、用相邻矩阵表示图所用的存储空间大小与图的边数成正比。（） 22、哈夫曼树一定是满二叉树。（） 23、程序是用计算机语言表述的算法。（） 24、线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。（） 25、用一组地址连续的存储单元存放的元素一定构成线性表。（） 26、堆栈、队列和数组的逻辑结构都是线性表结构。（） 27、给定一组权值，可以唯一构造出一棵哈夫曼树。（） 28、只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。（） 5 一、 单项选择题 1. D （解释：， 2. A （解释： 在 处连续 ，所以 必须存在， 也就是 在 处有定义。） 3. B （解释： ，可以这样理解： 。） 4. C ，见书P90。） 5. D 就是 ，定积分 是一个常数， 所以它的导数为0。 ， 。 二、 填空题 1. 解：由的定义， 在 处连续，是指： ，也就是： 2. 解：先回顾导数的定义 看作 ，那么原极限可以变为： 计算两部分的极限，其中 所以答案为：。 3. 解：要求法线方程，可以先计算曲线在 处的导数（也就是切线斜率），法 线的导数是切线斜率的负倒数。 在点 出导数 ，代入 ， 得到，所以法线的斜率为 。 4. 解：函数 的正负变化情况 所以极大值： 。5. 解：此题可先计算不定积分 计算定积分： 5 三、求解下列各题 1.解： 2.解： 3.解： 4.解： 5.解：先对原等式两侧求微分，得到： 整理后得到 再计算 即：，代入，并代入点 得到： 6.解： 5 5 7.解：可以令 ， 代换原式得到： 8.解：第一步用凑微分的方法，就是 可知：当为最小 值。 边际成本函数为，代入。 2.解：此题需要列表讨论函数的一二阶导数，并计算渐进线。 首先计算： ， 用使上面两式等于0： 1.是垂直渐进线； 2.由可知，是其水平渐进线； 3.无斜渐进线。 3.解：先计算，并作图 曲线的切线斜率为 方程则为，此线过原点，也就是说：代入 ，所以切线位于曲线的切点坐标为：。红色区域为所围成的区域，求此区域绕轴旋转一周形成的旋转体体积。 回顾：绕轴旋转一周的旋转体体积公式为： 但此题中不能直接使用该公式，原因是红色区域的上边界（不含轴）不构成一个函数。而应考虑为是一个圆锥体（在区间上绕轴形成）体积减去其中由抛物线在区间上绕轴形成的旋转体体积，即：五、证明题 证：构造函数，由条件可知：，且上连续，内可导，满足罗尔中值定理的使用条件，因此：必存在使得，而通过计算我们知道： 所以：，其中，所以. 5 数据结构与算法设计知识点 试题类型： 本课程为考试科目（闭卷笔试），试题类型包括：概念填空题（10 %），是非判断题（10 %），单项选择题（40 %），算法填空题（10%），算法应用题（20 %)，算法设计题（10 %）。 第一章绪论 重点内容及要求： 1、了解与数据结构相关的概念（集合、数据、数据元素、数据项、关键字、元 素之间的关系等）。 数据：所有能被输入到计算机中，且能被计算机处理的符号的 集合。是计算机操作的对象的总称。是计算机处理的信息的某种特定 的符号表示形式。 数据元素：是数据（集合）中的一个“个体”，数据结构中的基本 单位，在计算机程序中通常作为一个整体来考虑和处理。 数据项：是数据结构中讨论的最小单位，数据元素可以是一个或 多个数据项的组合 关键码：也叫关键字（Key），是数据元素中能起标识作用的数 据项。 其中能起到唯一标识作用的关键码称为主关键码（简称主码）； 否则称为次关键码。通常，一个数据元素只有一个主码，但可以有多 个次码。 关系：指一个数据集合中数据元素之间的某种相关性。 数据结构：带“结构”的数据元素的集合。这里的结构指元素之 间存在的关系。 数据类型：是一个值的集合和定义在此集合上的一组操作的总 称。 2、掌握数据结构的基本概念、数据的逻辑结构（四种）和物理结构（数据元素 的表示与关系的表示、两类存储结构：顺序存储结构和链式存储结构）。 数据结构包括逻辑结构和物理结构两个层次。 数据的逻辑结构：是对数据元素之间存在的逻辑关系的一种抽象的描述，可以用一个数据元素的集合和定义在此集合上的若干关系来表示 逻辑结构有四种：线性结构、树形结构、图状结构、集合结构数据的物理结构：是其逻辑结构在计算机中的表示或实现，因此又称其为存储结构。 存储结构：顺序存储结构和链式存储结构 顺序存储结构：利用数据元素在存储器中相对位置之间的某种特定的关系来表示数据元素之间的逻辑关系； 链式存储结构：除数据元素本身外，采用附加的“指针”表示数据元素之间的逻辑关系。 3、了解算法分析的基本方法，掌握算法时间复杂度相关的概念。 算法：是为了解决某类问题而规定的一个有限长的操作序列 或处理问题的策略 一个算法必须满足以下五个重要特性：1．有穷性2．确定性3．可行性4．有输入5．有输出 设计算法时，通常还应考虑满足以下目标： 1.正确性， 2.可读性， 3.健壮性 4.高效率与低存储量需求 数据结构试卷（十一） 一、选择题(30分) 1．设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。 (A) 2n (B) n (C) n/2 (D) n(n-1) 2．设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。 (A) n (B) n-1 (C) 2n (D) 2n-1 3．设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字45为基准而得到的一趟快速排序结果是（）。 (A) 40，42，60，55，80，85 (B) 42，45，55，60，85，80 (C) 42，40，55，60，80，85 (D) 42，40，60，85，55，80 4．（）二叉排序树可以得到一个从小到大的有序序列。 (A) 先序遍历 (B) 中序遍历 (C) 后序遍历 (D) 层次遍历 5．设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（）。 (A) 2i+1 (B) 2i (C) i/2 (D) 2i-1 6．程序段s=i=0；do {i=i+1； s=s+i；}while(i<=n)；的时间复杂度为（）。 7．设带有头结点的单向循环链表的头指针变23 (A) O(n) (B) O(nlogn) (C) O(n) (D) O(n/2)2 量为head，则其判空条件是（）。 (A) head==0 (B) head->next==0 (C) head->next==head (D) head!=0 8．设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）。 (A) 20 (B) 256 (C) 512 (D) 1024 9．设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为（）。 (A) 1 (B) 2 (C) 3 (D) 4 10.设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（）。 (A) top=top+1; (B) top=top-1; (C) top->next=top; (D) top=top->next; 二、判断题(20分) 1．不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。（）2．当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。（） 3．设某堆中有n个结点，则在该堆中插入一个新结点的时间复杂度为O(logn)。（）24．完全二叉树中的叶子结点只可能在最后两层中出现。（） 5．哈夫曼树中没有度数为1的结点。（） 6．对连通图进行深度优先遍历可以访问到该图中的所有顶点。（） 7．先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。（） 《高数》试卷1（上） 一．选择题（将答案代号填入括号内，每题3分，共30分）. 1．下列各组函数中，是相同的函数的是（ ）. （A ）()()2ln 2ln f x x g x x == 和 （B ）()||f x x = 和 ( )g x =（C ）()f x x = 和 ( )2 g x = （D ）()|| x f x x = 和 ()g x =1 2．函数() 00x f x a x ≠=?? =? 在0x =处连续，则a =（ ）. （A ）0 （B ）1 4 （C ）1 （D ）2 3．曲线ln y x x =的平行于直线10x y -+=的切线方程为（ ）. （A ）1y x =- （B ）(1)y x =-+ （C ）()()ln 11y x x =-- （D ）y x = 4．设函数()||f x x =，则函数在点0x =处（ ）. （A ）连续且可导 （B ）连续且可微 （C ）连续不可导 （D ）不连续不可微 5．点0x =是函数4 y x =的（ ）. （A ）驻点但非极值点 （B ）拐点 （C ）驻点且是拐点 （D ）驻点且是极值点 6．曲线1 || y x = 的渐近线情况是（ ）. （A ）只有水平渐近线 （B ）只有垂直渐近线 （C ）既有水平渐近线又有垂直渐近线 （D ）既无水平渐近线又无垂直渐近线 7． 211 f dx x x ??' ???? 的结果是（ ）. （A ）1f C x ?? -+ ??? （B ）1f C x ?? --+ ??? （C ）1f C x ?? + ??? （D ）1f C x ?? -+ ??? 8． x x dx e e -+?的结果是（ ）. （A ）arctan x e C + （B ）arctan x e C -+ （C ）x x e e C --+ （ D ）ln()x x e e C -++ 9．下列定积分为零的是（ ）.2018最新大一高等数学期末考试卷(精编试题)及答案详解
数据结构与算法复习题及参考答案
数据结构试题(含答案)
大一高等数学期末考试试卷及答案详解
算法与数据结构 教学大纲
数据结构与算法知识点必备
数据结构试题及答案
高等数学C1-期末考试卷-A-(答案)
数据结构与算法设计知识点
数据结构试题及答案
(完整word版)同济大学版高等数学期末考试试卷
相关主题
文本预览