专升本《数据结构》模拟题试卷
.
专升本《数据结构》模拟题试卷
一. （共75题,共150分）
1. 数据的基本单位是（）。（2分）
A.数据元素
B.记录
C.数据对象
D.数据项
★检查答案标准答案：A
2. （）是数据的不可分割的最小单位。（2分）
A.数据对象
B.数据元素
C.数据类型
D.数据项
★检查答案标准答案：D
3. 算法的空间复杂度是对算法（）的度量。（2分）
A.时间效率
B.空间效率
C.可读性
D.健壮性
★检查答案标准答案：B
4. （）是限制了数据元素的内部结构仅为一个字符的线性表。（2分）
A.栈
B.队列
C.串
D.数组
★检查答案标准答案：B
5. 串的长度是指串中所含（）的个数。（2分）
A.不同字符
B.不同字母
C.相同字符
D.所有字符
★检查答案标准答案：D
6. 采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。（2
分）
A.1
B.2
C.3
D.4
★检查答案标准答案：B
7. 线性表的顺序存储结构是一种（）的存储结构。（2分）
A.顺序存取
B.随机存取
C.索引存取
D.Hash存取
★检查答案标准答案：B
8. 数组a[1..m]采用顺序存储，a[1]和a[m]地址分别为1024和1150，每个元素占2字节，则m是（）。（2分）
A.64
B.32
C.16
D.8
★检查答案标准答案：A
9. 深度为h的二叉树，第h层最多有（）个结点。（2分）
A.h
B.2h-1
C.2h-1
D.2h
★检查答案标准答案：C
10. m个结点的二叉树，其对应的二叉链表共有（）个非空链域。（2分）
A.m
B.m+1
C.2m
D.m-1
★检查答案标准答案：B
11. 下面叙述错误的是（）。（2分）
A.顺序表是借助物理单元相邻表示数据元素之间的逻辑关系
B.对于空队列进行出队操作过程中发生下溢现象
C.有向图的邻接矩阵一定是对称的
D.具有相同的叶子个数和具有相同的叶子权值的赫夫曼树不是唯一的
★检查答案标准答案：C
12. 以下与数据的存储结构无关的术语是（）。（2分）
A.循环队列
B.双向链表
C.哈希表
D.数组
★检查答案标准答案：D
13. 在一个长度为n的链式栈中出栈实现算法的时间复杂度为（）。（2分）
A.O(1)
B.O(log n)
C.O(n)
D.O(n2)
★检查答案标准答案：A
14. 在具有k个度数为2的二叉树中，必有（）个叶子结点。（2分）
A.k
B.k-1
C.2k
D.k+1
★检查答案标准答案：D
15. 在关键字序列（10,20,30,40,50）中，采用折半法查找20，关键字之间比较需要（）次。（2分）
A.1
B.2
C.3
D.4
★检查答案标准答案：C
16. 16某二叉树的后序遍历序列和和中序遍历序列均为abcd，该二叉树的前序遍历序列是（）。（2分）
A.abcd
B.dcba
C.acbd
D.dbca
★检查答案标准答案：B
17. n个顶点的无向连通图的生成树，至少有（）个边。（2分）
A.n(n-1)
B.n(n-1)/2
C.2n
D.n-1
★检查答案标准答案：D
18. 可以采用（）这种数据结构，实现二叉树的层次遍历运算。（2分）
A.队列
B.树
C.栈
D.集合
★检查答案标准答案：A
19. 假设以数组A［0..n-1］存放循环队列的元素，其头指针front指向队头元素、尾指针rear 指向队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为（）。（2分）
A.rear= =front
B.(front+1)％n= =rear
C.rear+1= =front
D.(rear+1)％n= =front
★检查答案标准答案：A
20. 序列（21，19，37，5，2）经冒泡排序法由小到大排序，第一趟后所得结果为（）。（2分）
A.(19，21，37，5，2)
B.(19，21，5，2，37)
C.(19，21，5，37，2)
D.(19，21，2，5，37)
★检查答案标准答案：B
21. 二叉链表适合作为（）的存储结构。（2分）
A.队列
B.二叉树
C.树
D.森林
★检查答案标准答案：B,C,D
22. 设哈希(Hash)函数为H(k)= k % 17,其中k为关键字，关键字()是同义词。（2分）
A.44,5,15
B.28,45,62
C.6,57,125
D.201,31,48
★检查答案标准答案：B,C,D
23. 下列各项键值（）序列不是堆的。（2分）
A.{94，68，23，16，5
B.{94，23，68，5，16
C.{94，23，16，68，5
D.{94，16，68，23，5
★检查答案标准答案：C,D
24. 在下列排序方法中，（）的空间复杂度为O(n)。其中，n为参加排序的元素个数。（2分）
A.选择排序
B.快速排序
C.归并排序
D.冒泡排序
★检查答案标准答案：B,C
25. 十字链表适合于（）选作存储结构。（2分）
A.队列
B.稀疏矩阵
C.边或弧数较少的图
D.二叉树
★检查答案标准答案：B,C
26. 基于数据的逻辑关系，数据的逻辑结构划分为（）基本结构。（2分）
A.6类
B.5类
C.4类
D.3类
★检查答案标准答案：C
27. （）不是算法具有的5个特性之一。（2分）
A.有穷性
专升本高数真题及答案
2005年河南省普通高等学校 选拔优秀专科生进入本科阶段学习考试 高等数学 试卷 一、单项选择题（每小题2分，共计60分） 在每小题的四个备选答案中选出一个正确答案，并将其代码写在题 干后面的括号内。不选、错选或多选者，该题无分. 1. 函 数 x x y --= 5)1ln(的定义域为为 （ ） A.1>x 5
解： ?-x e x ~12~12 x e x -,应选B. 4.=?? ? ??++∞ →1 21lim n n n （ ） A. e B.2e C.3e D.4e 解：2)1(2lim 2 )1(221 21lim 21lim 21lim e n n n n n n n n n n n n n n =? ?? ????? ??? ??+=?? ? ??+=?? ? ? ? + +∞→+?∞ →+∞ →∞→,应选B. 5.设 ?? ? ??=≠--=0,0,11)(x a x x x x f 在0=x 处连续，则 常数=a （ ） A. 1 B.-1 C.21 D.2 1 - 解：2 1 )11(1lim )11(lim 11lim )(lim 0000 =-+=-+=--=→→→→x x x x x x x f x x x x ,应选C. 6.设函数)(x f 在点1=x 处可导,且2 1 )1()21(lim 0 =--→h f h f h ,则=')1(f （ ） A. 1 B.21- C.41 D.4 1 - 解：4 1 )1(21)1(22)1()21(lim 2)1()21(lim 020-='?='-=----=--→-→f f h f h f h f h f h h , 应选D. 7.由方程y x e xy +=确定的隐函数)(y x 的导数dy dx 为 （ ） A. )1()1(x y y x -- B.)1()1(y x x y -- C.)1()1(-+y x x y D.) 1() 1(-+x y y x 解：对方程y x e xy +=两边微分得)(dy dx e ydx xdy y x +=++, 即dy x e dx e y y x y x )()(-=-++, dy x xy dx xy y )()(-=-,
数据结构试题及答案(免费)
一、单选题（每题 2 分，共20分） 1. 1.对一个算法的评价，不包括如下（B ）方面的内容。 A．健壮性和可读性B．并行性C．正确性D．时空复杂度 2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结 点，则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 3.对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是 ( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5. 5.AOV网是一种（）。 A．有向图B．无向图C．无向无环图D．有向无环图 6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同D．高于二分查找 7.7.若需要利用形参直接访问实参时，应将形参变量说明为（）参数。 A．值B．函数C．指针D．引用 8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具 有相同的（）。 A．行号B．列号C．元素值D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为（）。 A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2) 10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A. O(n) B. O(1) C. O(log2n) D. O(n2) 二、二、运算题（每题 6 分，共24分） 1. 1.数据结构是指数据及其相互之间的______________。当结点之间存在M 对N（M：N）的联系时，称这种结构为_____________________。 2. 2.队列的插入操作是在队列的___尾______进行，删除操作是在队列的 ____首______进行。 3. 3.当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则 表示栈满的条件是___top==0___(要超出才为满)_______________。 4. 4.对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度 为_________，在表尾插入元素的时间复杂度为____________。
(专升本)数学模拟试卷2
（专升本理工）数学模拟试卷2 一、选择题（每小题4分，共40分） 1、1 1lim 21--→X X x ( C ) A 、0 B 、1 C 、2 D 、3 2、函数)(x f 的函数13)(2'--=x x x f ，曲线)(x f 在2=x 处的切线斜率（ C ） A 、3 B 、5 C 、9 D 、11 3、函数21x y =，='y （ B ） A 、31x - B 、32x - C 、31x D 、x 1 4、函数)(x f 在区间),(+∞-∞单调增加，则使)2()(f x f φ成立的取值范围是（ A ） A 、)2(∞+， B 、)0,(-∞ C 、)2,(-∞ D 、)2,0( 5、函数1cos +=x y ，则=dy （ C ） A 、dx x )1(sin + B 、dx x )1(cos + C 、xdx sin - D 、xdx sin 6. ()=-?dx x x sin ( B ) A C x x ++cos 2 B C x x ++cos 22 C C x x +-sin 2 D C x x +-sin 22 7. ?-=π πxdx sin ( A ) A 0 B 1 C 2 D π 8.设函数33y x z +=，则=??y z ( D ) A 2 3x B 2233y x + C 44 y D 23y
9.设函数3 2y x z =，则=??22x z ( A ) A 32y B 26xy C 26y D xy 12 10.随机事件A 与B 为互不相容事件，则)(AB P =( D ) A )()( B P A P + B )()(B P A P C 1 D 0 二 填空题（每小题4分，共40分） 11.已知函数? ??+≤=0,10,sin )(φx x x x x f ，则)0(f = 0 ； 12. =--→2 )2sin(lim 2x x x 1 ； 13.曲线 22x y =在点（1，2）处的切线方程为y= 4x-2 ； 14.设函数x y sin =，则'''y = -cosx ； 15.函数x x y -=2 2的单调增加区间是 (1,+ ∞) ； 16. =?dx x 5 661X ； 17. ?=+x dt t t dx d 0 )arctan ( x x arctan + ； 18. =+?-dx x x x 1123)cos ( 3 2 ； 19.设函数y e z x +=，则=dz dy dx e x + ； 20.设函数).(y x f z =可微，且()00,y x 为其极值点，则 =??)(0,0y x x z 0 ； 三、解答题：21-28 （21-25:8分/题，26-28：10分/题） 21、计算x x x 20 )1(lim +→ 解：=210)1(lim ?→+x x x =2e
数据结构模拟题(开卷)
《数据结构》模拟题（补） 一．单项选择题 1.在线性表的下列存储结构中，读取元素花费时间最少的是【】。 A．单链表B．双链表C．顺序表D．循环链表 2.设计一个判定表达式中左、右括号是否配对出现的算法，采用【】数据结构最佳。 A．集合B．线性表C．队列D．栈 3.n个结点的线索二叉树上含有的线索数为【】。 A．2n B．n-1 C．n D．n+1 4.设广义表D=(a,(b,c)),则tail(D）=【】。 A．b,c B．(b,c) C．((b,c)) D．c 5.由4个结点可以构造出【】种不同的二叉树。 A．12 B．13 C．14 D．15 6.在栈中，出栈操作的时间复杂度为【】。 A．O(1) B．O(n) C．O(log2n) D．O(n2) 7.假设Q[0..len-1]表示循环队列，f为队头指针，r为队尾指针，则进队操作语句是【】。 A．f=f+1 B．r=r+1 C．f=(f+1)%len D．r=(r+1)%len 8.一个n*n的对称矩阵，如果以行或列为主序放入内存，则其容量为【】。 A．n*n B．n*n/2 C．n*(n+1)/2 D．(n+1)*(n+1)/2 9.队列操作的原则是【】。 A．进优于出B．出优于进C．先进先出D．后进先出 10.下列数据结构中，【】是非线性数据结构。 A．栈B．串C．队列D．树 11.两个指针p和q，分别指向单链表的两个元素，p所指元素是q所指元素的前驱，则【】。 A．p==q B．q->next=p C．p->next=q D．p->next=q->next 12.数组A中，每个元素的长度为4个字节，行下标i从1到5，列下标j从1到4，从首 地址SA开始连续存放在存储器内，该数组按行存放时，元素A[3][2]的起始地址为【】。 A．SA+20 B．SA+36 C．SA+40 D．SA+45 13.已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为d1， 则第i个结点的地址为【】。 A．d1+(i-1)*m B．d1+i*m C．d1+(i+1)m D．d1-i*m 14.分析下列算法suanfa1(n)的时间复杂度是【】。 void suanfa1(int n) { int i,j,x=1； for(i=0；i 2016年重庆市专升本数学试卷 一、单项选择题（每题4分，满分32分） 1. 设()f x 在0x x =处可导，则()() 000 2lim h f x h f x h →+-= A.()' 0f x - B.()'0f x C.()'02f x D.()'03f x 2.定积分 1 21 sin x xdx -=? A.-1 B.0 C.1 D.2 3.过OZ 轴及点()3,2,4-的平面方程是 A.320x y += B.20y z += C.20x z += D.230x y += 4.已知微分方程为 dy y dx =通解为 A.x y e = B.x y e C =+ C.y x C =+ D.x y Ce = 5.下列级数收敛的是 A.113n n ∞ =????∑ B.1 1 sin n n ∞=∑ 1.1n n C n ∞ =+∑ D.1! n n n n ∞ =∑ 6.3阶行列式314 89 5111 中元素321a =的代数余子式为 A.1 B.8 C.15 D.17 7、设1002A ??= ??? ，则3 A = A.1002?? ? ?? B.3006?? ??? C.1008?? ??? D.3008?? ??? 8、在0,1,2,3,4五个数中任意取3个数，则这三个数中不含0的概率为（） A.0.4 B.0.5 C.0.6 D.0.8 二、填空题（每小4分，共16分） 9、极限0sin 6lim tan 2x x x →= 10、设函数()3 20 cos x f x t dt = ? ，求() f x '= 11、设矩阵314035A -?? ??=?? ??-?? ,矩阵 1102B -??=????，则 AB = 12、已知()0.4P A =，()0.3P B =，()0.5P AB =，则() P A B ?= 三、计算题（每小题8分，，共64分） 13、求极限0cos lim tan 2x x e x x →- 14、讨论函数() 2 3()21x f x x =+ -的单调性、极值、凹凸性及拐点。 15、求不定积分2 cos x xdx ? 一东北数学试题（一） 一、选择题：本大题共10个小题，每小题4分，共40分。在每小题给出的四个选项中，只有一项是符合题目要求的，把所选项前的字母填在题后的括号内。 1.设，则等于（） A. B. C. D. 2. 已知为常数，，则等于（） A. B. C. D. 0 3. 已知，则等于（） A. B. C. D. 4. 已知，则等于（） A. B. C. D. 5. 已知，则等于（） A. B. C. D. 6. 设的一个原函数为，则下列等式成立的是（） A. B. C. D. 7. 设为连续函数，则等于（） A. B. C. D. 8.广义积分等于 （ ） A. B. C. D. 9. 设，则等于（） A. B. C. D. 10. 若事件与为互斥事件，且，则等于（） A. 0.3 B. 0.4 C. 0.5 D.0.6 二、填空题：本大题共10个小题，每小题4分，共40分，把答案填在题中横线上。 11.设，则 . 12. . 13.设，则 . 14.函数的驻点为 . 15.设，则 . 16. . 17.设，则 . 18.若，则 . 19.已知，则 . 20.已知，且都存在，则 . 三、解答题：本大题共8个小题，共70分。解答应写出推理、演算步骤。 21.（本题满分8分）计算. 22. （本题满分8分）设函数，求. 23. （本题满分8分）计算. 24. （本题满分8分）甲、乙二人单独译出某密码的概率分别为0.6.和 0.8，求此密码被破译的概率. 25. （本题满分8分）计算. 26.（本题满分10分）设函数在点处取得极小值－1，且点（0，1）为该函数曲线的拐点，试求常数. 27.（本题满分10分）设函数是由方程所确定的隐函数，求函数曲线，过点（0，1）的切线方程. 数据结构模拟试题一 一、判断题（每小题1 分，共15分） 1.计算机程序处理的对象可分为数据和非数据两大类。 2.全体自然数按大小关系排成的序列是一个线性表。 3.在描述单向链表的结点类型时，必须首先描述数值字段，然后再描述指针字段。 4.顺序栈是一种规定了存储方法的栈。 5.树形结构中的每个结点都有一个前驱。 6.在任何一棵完全二叉树中，最多只有一个度为1的分支结点。 7.若某顶点是有向图的根，则该顶点的入度一定是零。 8.如果某图的邻接矩阵有全零的行，没有全零的列，则该图一定是有向图。 9.用一维数组表示矩阵可以节省存储空间。 10.广义表的长度与广义表中含有多少个原子元素有关。 11.分块查找的效率与线性表被分成多少块有关。 12.散列表的负载因子等于存入散列表中的结点个数。 13.在起泡排序过程中，某些元素可能会向相反的方向移动。 14.按某种逻辑关系组织起来的记录的集合称为逻辑记录。 15.索引非顺序文件的特点是索引表中的索引项不一定按关键字大小有序排列。 二、填空题（每空1分，共15分） 1.顺序表是一种_____________线性表。 2.若用Q[1]~Q[m]作为非循环顺序队列的存储空间，则对该队列最多只能执行___次插入操作。 3.栈和队列的区别在于________的不同。 4.在高度为h(h≥0)的二叉树中至少有___个结点，至多有___个结点。 5.若用二叉链表来存储具有m个叶子，n个分支结点的树，则二叉链表中有___个左指针域为空的结点，有___个右指针域 为空的结点。 6.n个顶点的有根有向图中至少有___条边，至多有___条边。 7.10行20列矩阵若用行优先顺序表来表示，则矩阵中第8行第7列元素是顺序表中第___个元素。 8.在各元素查找概率相等的情况下，用顺序查找方法从含有12个元素的有序表中查找一个元素，元素间的平均比较次数是 _____。 9.在归并两个长度为m的有序表时，排序码的比较次数至少是___次，至多是___次。 10.在高度为3的6阶B-树中，至少有___个关键字，至多有___个关键字。 三、选择题（每题2分，共30分） 1.计算机所处理的数据一般具有某种内在联系性，这是指________。 A．元素和元素之间存在某种关系B．数据和数据之间存在某种关系 C．元素内部具有某种结构D．数据项和数据项之间存在某种关系 2. 假设顺序表目前有4个元素，第i个元素放在R[i]中，1≤i≤4 。若把新插入元素存入R[6]，则________。 A．会产生运行错误B．R[1]~R[6]不构成一个顺序表 C．顺序表的长度大于顺序表元素个数，会降低存储空间利用率 D．顺序表元素序号和数组元素下标不一致，会给使用带来麻烦 3. 设H是不带表头结点循环单向链表的表头指针，P是和H同类型的变量。当P指向链表最后一个结点时，_________。A．P所指结点指针字段的值为空B．P的值与H的值相等 C．P所指结点的地址与H的值相等D．P所指结点指针字段的值与H的值相等 4. 栈的定义不涉及数据的__________。 A．逻辑结构B．存储结构C．运算D．逻辑结构和存储结构 5. 设5个元素进栈的顺序是1,2,3,4,5，则出栈的顺序有可能是___________。 A．2,4,1,3,5 B．3,4,1,5,2 C．3,2,4,1,5 D．4,1,3,2,5 6. 若某棵二叉树结点的前序序列和中序序列相同，则该二叉树_________。 A．只有一个结点B．每个结点都没有左孩子C．每个结点都没有右孩子D．不存在 7.对于一棵具有n个结点，度为3的树来说，____________。 A．树的高度至多是n-3 B．树的高度至多是n-2 C．树的最低高度是┏log3(n+1)┓ D．至少在某一层上正好有3个结点 8．n个顶点的有向图如果可以进行拓扑排序，则可以断定该有向图__________。 A．含n个强连通分量B．有唯一的入度为0的顶点C．有多个出度为0的顶点 D．是一个有根有向图 9. 特殊矩阵用行优先顺序表表示，_____________ A．简化了矩阵元素之间的逻辑关系B．便于按行处理矩阵元素 专升本试卷真题及答案 数学 Standardization of sany group #QS8QHH-HHGX8Q8-GNHHJ8-HHMHGN# 2016年重庆市专升本数学试卷 一、单项选择题（每题4分，满分32分） 1. 设()f x 在0x x =处可导，则()() 000 2lim h f x h f x h →+-= A.()'0f x - B.()'0f x C.()'02f x D.()'03f x 2.定积分1 21sin x xdx -=? 3.过OZ 轴及点()3,2,4-的平面方程是 A.320x y += B.20y z += C.20x z += D.230x y += 4.已知微分方程为 dy y dx =通解为 A.x y e = B.x y e C =+ C.y x C =+ D.x y Ce = 5.下列级数收敛的是 A.113n n ∞ =??+? ?∑ B.11sin n n ∞ =∑ 1.1 n n C n ∞ =+∑ D.1!n n n n ∞ =∑ 阶行列式314 895111 中元素321a =的代数余子式为 7、设1002A ??= ??? ，则3 A = A.1002?? ? ?? B.3006?? ??? C.1008?? ??? D.3008?? ??? 8、在0,1,2,3,4五个数中任意取3个数，则这三个数中不含0的概率为（） 二、填空题（每小4分，共16分） 9、极限0sin 6lim tan 2x x x →= 10、设函数()3 20 cos x f x t dt =?，求() f x '= 11、设矩阵314035A -?? ??=?? ??-?? ,矩阵1102B -??=????，则 AB = 山东科技大学继续教育学院 《数据结构C》模拟试题一 班级姓名学号 一、选择题（20分） 1. 组成数据的基本单位是( )。 (A) 数据项(B)数据类型(C)数据元素(D)数据变量 2. 线性表的链接实现有利于( )运算。 (A) 插入(B)读表元(C)查找(D)定位 3. 串的逻辑结构与( )的逻辑结构不同。 (A) 线性表(B)栈(C)队列(D)树 4. 二叉树第i（i≥1）层最多有( )个结点。 (A) 2i(B)2i (C) 2i-1(D) 2i-1 5. 设单链表中p指向结点A，若要删除A后结点（若存在），则需要修改p的操作为( ) (A) p.Next = p.Next.Next (B)p=p.Next (C)p=p.Next.Next (D)p.Next=p 6. 设一数列的输入顺序为1,2,3,4,5,6，通过栈操作不可能排成的输出序列为( ) (A) 3,2,5,6,4,1 (B) 1,5,4,6,2,3 (C) 2,4,3,5,1,6 (D) 4,5,3,6,2,1 7. 设字符串S1=’ABCDEFG’，S2=’PQRST’，则运算S=CONCAT(SUB(S1,2,LENGTH(S2))，SUB(S1,LENGTH(S2),2))的结果为( ) (A) ‘BCQR’ (B) ‘BCDEF’ (C) ’BCDEFG’ (D) ‘BCDEFEF’ 8. 有一个10阶的对称矩阵A,采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占1个地址空间，则a85地址为( ) (A)13 (B) 33 (C) 18 (D) 40 9. 如果结点A有3个兄弟，而且B为A的双亲，则B的度为( ) (A) 3 (B) 4 (C) 5 (D) 1 10. 线索化二叉树中某结点D没有左孩子的必要条件是( ) (A) D.Lchild=null (B) D.ltag=1 (C) D.Rchild=null (D) D.ltag=0 二、填空题（20分） 1. 对于一个以顺序实现的循环队列Q[0..m_1]，队头、队尾指针分别为f,r,其判空的条件是 ，判满的条件是。 2. 循环链表的主要优点是。 3. 给定一个整数集合{3,5,6,9,12}，画出其对应的一棵Huffman树。 4 双向循环链表中，在p所指的结点之后插入f所指的结点，其操作为。 5. 下列为朴素的模式匹配算法，请在算法的处填入正确的子句。 一、选择题 ( 共15题 30分 ) 1. 2 分 (7459) 对于H2O2和N2H4，下列叙述正确的是…………………………………………（） (A) 都是二元弱酸(B) 都是二元弱碱 (C) 都具有氧化性和还原性(D) 都可与氧气作用 2. 2 分 (4333) 下列含氧酸中属于三元酸的是…………………………………………………（） (A) H3BO3(B) H3PO2(C) H3PO3(D) H3AsO4 3. 2 分 (1305) 下列各对含氧酸盐热稳定性的大小顺序，正确的是……………………………（） (A) BaCO3 > K2CO3(B) CaCO3 < CdCO3 (C) BeCO3 > MgCO3(D) Na2SO3 > NaHSO3 4. 2 分 (1478) 铝在空气中燃烧时，生成…………………………………………………………（） (A) 单一化合物Al2O3 (B) Al2O3和Al2N3 (C) 单一化合物Al2N3 (D) Al2O3和AlN 5. 2 分 (7396) 下列含氧酸根中，属于环状结构的是…………………………………………（） (A) (B) (C) (D) 6. 2 分 (1349) 下列化合物与水反应放出 HCl 的是……………………………………………（） (A) CCl4(B) NCl3(C) POCl3(D) Cl2O7 7. 2 分 (1482) InCl2为逆磁性化合物，其中In的化合价为……………………………………（） (A) +1 (B) +2 (C) +3 (D) +1和+3 8. 2 分 (7475) 鉴别Sn4+和Sn2+离子，应加的试剂为……………………………………………（） (A) 盐酸 (B) 硝酸(C) 硫酸钠 (D) 硫化钠(过量) 9. 2 分 (7446) 下列各组化合物中，都有颜色的一组化合物是………………………………（） (A) SiCl4，SnCl4，PbO (B) CCl4，NO2，HgI2 (C) SiC，B2H6，N2O4 (D) PbO2，PbI2，SnS 10. 2 分 (7363) 将过量SiF4通入NaOH溶液中，主要产物是……………………………………（） (A) H4SiO4，NaF (B) Na2SiO3，NaF (C) Na2SiO3，Na2SiF6(D) SiO2，HF 11. 2 分 (1421) 将NCl3通入碱性溶液，其水解产物是…………………………………………（） (A) NH3和ClO-(B) NH3和Cl- (C) 和Cl-(D) 和Cl- 12. 2 分 (4348) PCl3和水反应的产物是…………………………………………………………（） (A) POCl3和HCl (B) H3PO3和HCl (C) H3PO4和HCl (D) PH3和HClO 13. 2 分 (7463) 下列各对物质，水解能力对比，正确的是………………………………………（） (A) > (B) > (C) SnCl2 > SnCl4(D) PCl3 > BiCl3 14. 2 分 (4361) 二氧化氮溶解在NaOH溶液中可得到： (A) NaNO2和H2O (B) NaNO2，O2和H2O (C) NaNO3，N2O5和H2O (D) NaNO3，NaNO2和H2O 模拟试卷一 一、单选题（每题 2 分，共20分） 1.以下数据结构中哪一个是线性结构？( ) A. 有向图 B. 队列 C. 线索二叉树 D. B树 2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点， 则执行如下( )语句序列。 A. p=q; p->next=q; B. p->next=q; q->next=p; C. p->next=q->next; p=q; D. q->next=p->next; p->next=q; 3.以下哪一个不是队列的基本运算？（） A. 在队列第i个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成 ( )个不同的字符串？ A.14 B.5 C.6 D.8 5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为( )。 A． 11 B.35 C. 19 D. 53 图一 6.该二叉树结点的前序遍历的序列为( )。 A.E、G、F、A、C、D、B B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F D. E、G、A、C、D、F、B 7.该二叉树结点的中序遍历的序列为( )。 A. A、B、C、D、E、G、F B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F D. B、D、C、A、F、G、E 8.该二叉树的按层遍历的序列为( )。 A．E、G、F、A、C、D、B B. E、A、C、B、D、G、F C. E、A、G、C、F、B、D D. E、G、A、C、D、F、B 9.下面关于图的存储的叙述中正确的是( )。 A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关10.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建 堆的结果?( ) 2014年英语试题 Part I Listening Comprehension (20 points, 1 point each) Section A Directions: In this section, you will hear 7 short conversations and 2 long conversations. At the end of each conversation, one or more questions will be asked about what was said. Both the conversation and the questions will be spoken only once. After each question there will be a pause. During the pause, you must read the four choices marked A), B), C) and D) , and decide which is the best answer. 1. A) To the bank. B) To a book store. C) To a shoe store. D) To the grocer’s. 2. A) Near the train station. B) In the countryside. C) In the city. D) Near the workplace 3. A) the choice of courses B) a day course C) an evening course D) their work 4. A) The pear. B) The weather. C) The sea food. D) The cold. 5. A) George’s wife.B) George’s father. C) George’s brother D) George’s wife’s father. 一．是非题 （正确的打“√”，错误的打“×”。） 1. 数据结构可用三元式表示（D，S，P）。其中：D是数据对象，S是D上的关系， P是对D的基本操作集。× 2. 线性表的链式存储结构具有可直接存取表中任一元素的优点。× 3. 字符串是数据对象特定的线性表。 4. 二叉树是一棵结点的度最大为二的树。× 5．邻接多重表可以用以表示无向图，也可用以表示有向图。× 6．可从任意有向图中得到关于所有顶点的拓扑次序。× 7．一棵无向连通图的生成树是其极大的连通子图。× 8．二叉排序树的查找长度至多为log2ｎ。× 9．对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。× 10．对于目前所知的排序方法，快速排序具有最好的平均性能。 11. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。× 12. 二维数组是其数据元素为线性表的线性表。 13. 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。× 14. 折半查找不适用于有序链表的查找。 15. 完全二叉树必定是平衡二叉树。 16. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。 17. 队列是与线性表完全不同的一种数据结构。× 18. 平均查找长度与记录的查找概率有关。 19. 二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。× 20. 算法的时间复杂性越好，可读性就越差；反之，算法的可读性越好，则时间复杂性就越差。× 二．选择题 1. 若对编号为1，2，3的列车车厢依次通过扳道栈进行调度，不能得到 ( e ) 的序列。 a:1,2,3 b:1,3,2 c:2,1,3 d:2,3,1 e:3,1,2 f:3,2,1 2. 递归程序可借助于( b )转化为非递归程序。 a:线性表 b: 栈 c:队列 d:数组 3. 在下列数据结构中( c )具有先进先出（FIFO）特性， ( b )具有先进后出(FILO）特性。 a:线性表 b:栈 c:队列 d:广义表 4. 对字符串s=’data-structure’ 执行操作replace(s,substring(s,6,8),’bas’) （专升本理工）数学模拟试卷1 一. 选择题（1-10小题，每题4分，共40分） 1. 设0 lim →x sinax x =7,则a 的值是（ ） A 1 7 B 1 C 5 D 7 2. 已知函数f(x)在点x 0处可等，且f ′(x 0)=3,则0 lim →h f(x 0+2h )-f(x 0) h 等于（ ） A 3 B 0 C 2 D 6 3. 当x 0时，sin(x 2+5x 3)与x 2比较是（ ） A 较高阶无穷小量 B 较低阶的无穷小量 C 等价无穷小量 D 同阶但不等价无穷小量 4. 设y=x -5+sinx ，则y ′等于（ ） A -5x -6+cosx B -5x -4+cosx C -5x -4-cosx D -5x -6 -cosx 5. 设y=4-3x 2 ，则f ′(1)等于（ ） A 0 B -1 C -3 D 3 6. ??(2e x -3sinx)dx 等于（ ） A 2e x +3cosx+c B 2e x +3cosx C 2e x -3cosx D 1 7. ??01 dx 1-x 2 dx 等于（ ） A 0 B 1 C 2 π D π 8. 设函数 z=arctan y x ，则x z ??等于（ ）y x z ???2 A -y x 2+y 2 B y x 2+y 2 C x x 2+y 2 D -x x 2+y 2 9. 设y=e 2x+y 则y x z ???2=（ ） A 2ye 2x+y B 2e 2x+y C e 2x+y D –e 2x+y 10. 若事件A 与B 互斥，且P （A ）＝0.5 P （AUB ）＝0.8,则P （B ）等于（ ） A 0.3 B 0.4 C 0.2 D 0.1 二、填空题（11-20小题，每小题4分，共40分） 11. ∞→x lim (1-1 x )2x = 12. 设函数f(x)= 在x=0处连续，则 k ＝ Ke 2x x<0 Hcosx x ≥0 数据结构设计课程代码：7399 一、单项选择题（在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。每小题2分，共40分） 1、串的长度是（）。 A、串中不同字母的个数 B、串中不同字符的个数 C、串中所含字符的个数，且大于0 D、串中所含字符的个数 2、若用数组S[1..n]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是（）。 A、S1的栈底位置为0，S2的栈底位置为n+1 B、S1的栈底位置为0，S2的栈底位置为n/2 C、S1的栈底位置为1，S2的栈底位置为n D、S1的栈底位置为1，S2的栈底位置为n/2 3、队列操作的原则是（）。 A、先进先出 B、后进先出 C、只能进行插入 D、只能进行删除 4、有64个结点的完全二叉树的深度为（）（根的层次为1）。 A、8 B、7 C、6 D、5 5、在有n个结点的二叉链表中，值为非空的链域的个数为（）。 A、n-1 B、2n-1 C、n+1 D、2n+1 6、带权有向图G用邻接矩阵A存储，则顶点i的人度等于A中（）。 A、第i行非∞的元素之和 B、第i列非∞的元素之和 C、第i行非∞且非0的元素个数 D、第i列非∞且非0的元素个数 7、在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为（）。 A、0(n) B、0(log2n) C、0(nolg2n) D、0(n2) 8、若表R在排序前已按键值递增顺序排列，则（）算法的比较次数最少。 A、直接插入排序 B、快速排序 C、归并排序 D、选择排序 9、下列排序算法中，（）排序在某趟结束后不一定选出一个元素放到其最终的位置上。 A、选择 B、冒泡 C、归并 D、堆 高等数学试题及答案 一、单项选择题（本大题共5小题，每小题2分，共10分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．设f(x)=lnx ，且函数?(x)的反函数1?-2(x+1) (x)=x-1 ，则 []?=f (x)（ ） ....A B C D x-2x+22-x x+2 ln ln ln ln x+2x-2x+22-x 2．()0 2lim 1cos t t x x e e dt x -→+-=-?（ ） A ．0 B ．1 C ．-1 D ．∞ 3．设00()()y f x x f x ?=+?-且函数()f x 在0x x =处可导，则必有（ ） .lim 0.0.0.x A y B y C dy D y dy ?→?=?==?= 4．设函数,1 31,1 x x x ?≤?->?22x f(x)=，则f(x)在点x=1处（ ） A.不连续 B.连续但左、右导数不存在 C.连续但 不可导 D. 可导 5．设C +?2 -x xf(x)dx=e ，则f(x)=（ ） 2 2 2 2 -x -x -x -x A.xe B.-xe C.2e D.-2e 二、填空题（本大题共10小题，每空3分，共30分） 请在每小题的空格中填上正确答案。错填、不填均无分。 6.设函数f(x)在区间[0，1]上有定义，则函数f(x+14)+f(x-1 4 )的定义域是__________. 7．()()2lim 1_________n n a aq aq aq q →∞ +++ +<= 8．arctan lim _________x x x →∞ = 9.已知某产品产量为g 时，总成本是2 g C(g)=9+800 ，则生产100 件产品时的边际成本100__g ==MC 10.函数3()2f x x x =+在区间[0，1]上满足拉格朗日中值定理的点ξ是_________. （专升本理工）数学模拟试卷1 一. 选择题（1-10小题，每题4分，共40分） 1. 设0 lim →x sinax x =7,则a 的值是（ ） A 1 7 B 1 C 5 D 7 2. 已知函数f(x)在点x 0处可等，且f ′(x 0)=3,则0 lim →h f(x 0+2h )-f(x 0) h 等于（ ） A 3 B 0 C 2 D 6 3. 当x 0时，sin(x 2+5x 3)与x 2比较是（ ） A 较高阶无穷小量 B 较低阶的无穷小量 C 等价无穷小量 D 同阶但不等价无穷小量 》 4. 设y=x -5+sinx ，则y ′等于（ ） A -5x -6+cosx B -5x -4+cosx C -5x -4-cosx D -5x -6-cosx 5. 设y=4-3x 2 ，则f ′(1)等于（ ） A 0 B -1 C -3 D 3 6. ??(2e x -3sinx)dx 等于（ ） A 2e x +3cosx+c B 2e x +3cosx C 2e x -3cosx D 1 7. ???01 dx 1-x 2 dx 等于（ ） A 0 B 1 C 2 π D π ! 8. 设函数 z=arctan y x ，则x z ??等于（ ）y x z ???2 A -y x 2+y 2 B y x 2+y 2 C x x 2+y 2 D -x x 2+y 2 9. 设 y=e 2x+y 则y x z ???2=（ ） A 2ye 2x+y B 2e 2x+y C e 2x+y D –e 2x+y 10. 若事件A 与B 互斥，且P （A ）＝ P （AUB ）＝,则P （B ）等于（ ） A B C D 二、填空题（11-20小题，每小题4分，共40分） 11. ∞ →x lim (1-1 x )2x = ! Ke 2x x<0 课程测试试题（卷） ----------------------以下为教师填写-------------------- I、命题院（部）：数学与计算机科学学院 II、课程名称：数据结构 III、测试学期：20 －20 学年度第学期 IV、测试对象：学院专业级班 V、问卷页数（A4）：页 VI、答卷页数（A4）：页 VII、考试方式：闭卷（开卷、闭卷或课程小论文，请填写清楚） VIII、问卷内容：（请老师在出题时安排紧凑，填空题象征性的留出一点空格，学生将所有的答案做在答题纸上的规定位置，并写清楚大题、小题的题号） 一、单选题（每题 2 分，共20分） 1.以下数据结构中哪一个是线性结构？( ) A. 有向图 B. 队列 C. 线索二叉树 D. B树 2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指 向的结点，则执行如下( )语句序列。 A. p=q; p->next=q; B. p->next=q; q->next=p; C. p->next=q->next; p=q; D. q->next=p->next; p->next=q; 3.以下哪一个不是队列的基本运算？（） A. 在队列第i个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多 可以组成( )个不同的字符串？ A.14 B.5 C.6 D.8 5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为 ( )。 以下6-8题基于图1。 6.该二叉树结点的前序遍历的序列为( )。 A.E、G、F、A、C、D、B B.E、A、G、C、F、B、D C.E、A、C、B、D、G、F D.E、G、A、C、D、F、B 7.该二叉树结点的中序遍历的序列为( )。 A. A、B、C、D、E、G、F B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F E.B、D、C、A、F、G、E 8.该二叉树的按层遍历的序列为( )。 A．E、G、F、A、C、D、B B. E、A、C、B、D、G、F C. E、A、G、C、F、B、D D. E、G、A、C、D、F、B 9.下面关于图的存储的叙述中正确的是( )。 A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 10.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述 序列出发建堆的结果?( ) A. a，g，h，m，n，p，q，x，z B. a，g，m，h，q，n，p，x，z C. g，m，q，a，n，p，x，h，z D. h，g，m，p，a，n，q，x，z 二、填空题（每空1分，共26分） 1.数据的物理结构被分为_________、________、__________和___________四 种。 2.对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为 _________，在表尾插入元素的时间复杂度为____________。 3.向一个由HS指向的链栈中插入一个结点时p时，需要执行的操作是 ________________;删除一个结点时，需要执行的操作是 ______________________________（假设栈不空而且无需回收被删除结点）。2016年专升本试卷真题及答案(数学)
专升本数学模拟试题(一)
数据结构模拟试题及答案
专升本试卷真题及答案数学
《数据结构C》模拟试题
专升本-无机化学专升本试题真题及答案
《数据结构》模拟试卷一及答案
专升本英语试题及答案
数据结构试题(含答案)
(专升本)数学模拟试卷1
数据结构模拟试卷(含答案)
普通专升本高等数学试题及答案
(专升本)数学模拟试卷1
数据结构期末模拟试题05(有答案)