专升本《数据结构》模拟题试卷

专升本《数据结构》模拟题试卷

一. （共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.有穷性

B.确定性

C.可行性

D.正确性

★检查答案标准答案：D

28. 算法的时间复杂度是对算法（）的度量。（2分）

A.时间效率

B.空间效率

C.可读性

D.健壮性

★检查答案标准答案：A

29. 线性表若采用链式存储结构时，要求结点的存储单元地址（）。（2分）

A.必须是连续的

B.部分地址必须是连续的

C.必须是不连续的

D.连续或不连续都可以

★检查答案标准答案：D

30. 二维数组通常采用顺序存储，其优点是（）。（2分）

A.便于增加存储空间

B.防止下标溢出

C.避免数据元素的移动

D.便于依据下标进行随机存取

★检查答案标准答案：D

31. 采用顺序存储的线性表，若表长为n，在第i号元素之后插入一个元素时，需要移动（）个元素。（2分）

A.i+1

B.i

C.n-i

D.n-i+1

★检查答案标准答案：C

32. 若已知一个栈的入栈序列是1、2、3、4，其出栈序列不可能为_________。（2分）

A.1、4、3、2

B.3、4、1、2

C.4、3、2、1

D.2、3、4、1

★检查答案标准答案：B

33. 数组a[1..256]采用顺序存储，a的首地址为10，每个元素占2字节，则a[21]的地址是（）。（2分）

A.10

B.30

C.50

D.70

★检查答案标准答案：C

34. 深度为h的完全二叉树至少有（）个叶子结点。（2分）

A.2(h-1)+1

B.2(h-2)+1

C.2h-1

D.2h-2

★检查答案标准答案：D

35. 若二叉树对应的二叉链表共有m个非空链域，则该二叉树有（）个结点的二叉树。（2分）

A.m

B.m-1

C.m+1

D.2m

★检查答案标准答案：B

36. 下面叙述错误的是（）。（2分）

A.单链表是借助指针表示数据元素之间的逻辑关系

B.在顺序栈的入栈操作过程中可能发生上溢现象

C.具有相同的叶子个数和具有相同的叶子权值的赫夫曼树是唯一的

D.无向图的邻接矩阵一定是对称的

★检查答案标准答案：C

37. 以下（）术语与数据的存储结构无关（2分）

A.栈

B.哈希表

C.线索树

D.双向链表

★检查答案标准答案：A

38. 在一个长度为n的链式队列中入队实现算法的时间复杂度为（）。（2分）

A.O(1)

B.O(log n)

C.O(n)

D.O(n2)

★检查答案标准答案：A

39. 队列的出队操作是指（）操作。（2分）

A.队尾删除

B.队头删除

C.队尾插入

D.队头插入

★检查答案标准答案：B

40. 在关键字序列（10,15,20,25,30）中采用折半法查找25，依次与（）关键字进行了比较。（2分）

A.30,25

B.20,25

C.20，30，25

D.25

★检查答案标准答案：B

41. 16某二叉树的前序遍历序列和和中序遍历序列分别为abcd和bcad，该二叉树的后序遍历序列是（）。（2分）

A.cbda

B.dcba

C.abcd

D.dcba

★检查答案标准答案：A

42. 所占用的存储空间大小仅与图的顶点个数相关的存储结构是（）。（2分）

A.邻接表

B.逆邻接表

C.十字链表

D.邻接矩阵

★检查答案标准答案：D

43. 可以采用（）这种数据结构，实现图的深度优先遍历运算。（2分）

A.队列

B.树

C.栈

D.集合

★检查答案标准答案：C

44. 线性表采用带头结点单链表实现，head为头指针，则判断表空的条件为（）。（2分）

A.head== NULL

B.head!=NULL

C.head->next==NULL

D.head->next !=NULL

★检查答案标准答案：C

45. 在关键字序列（35，10，15，20，25）中采用最低位优先排序(LSD)基数排序，第一趟之后所得结果为（）。（2分）

A.10，20，15，25，35

B.10，20，35，15，25

C.20，10，35，25，15

D.20，10，35，15，25

★检查答案标准答案：B

46. 下列逻辑结构中，（）为线性结构。（2分）

A.栈

B.队列

C.串

D.二叉树

★检查答案标准答案：A,B,C

47. 深度为3的二叉树可能的结点个数是（）。（2分）

A.1

B.2

C.3

D.4

★检查答案标准答案：A,B

48. 下列各项键值（）序列是大顶堆的。（2分）

A.{23，68，94，16，5

B.{94，68，23，16，5

C.{94，23，68，16，5

D.{94，16，68，23，5

★检查答案标准答案：B,C

49. 下列（）是限制了插入和删除操作的特殊线性表。（2分）

A.栈

B.队列

C.串

D.数组

★检查答案标准答案：A,B

50. 对一棵二叉排序树，用（）方法进行遍历，不一定得到各结点键值的有序序列。（2分）

A.先根遍历

B.中根遍历

C.后根遍历

D.层次遍历

★检查答案标准答案：A,C,D

51. 数据的最小单位是（）。（2分）

A.数据元素

B.记录

C.数据对象

D.数据项

★检查答案标准答案：D

52. 算法是对某一类问题求解步骤的有限序列。其中，（）是算法具有的5个特性之一。（2分）

A.有穷性

B.正确性

C.可读性

D.健壮性

★检查答案标准答案：A

53. （）是数据的逻辑结构。（2分）

A.顺序表

B.链表

C.线性表

D.十字链表

★检查答案标准答案：C

54. （）是限制了插入和删除操作在一端进行的线性表。（2分）

A.栈

B.队列

C.串

D.数组

★检查答案标准答案：A

55. （）是限制了插入和删除操作分别在两端进行的线性表。（2分）

A.栈

B.队列

C.串

D.数组

★检查答案标准答案：B

56. 用链表表示线性表的优点是（）。（2分）

A.便于插入和删除

B.便于随机存取

C.花费的存储空间较顺序存储少

D.数据元素的物理顺序与逻辑顺序相同

★检查答案标准答案：A

57. 若已知一个栈的入栈序列是1、2、3、4，其出栈序列不可能为（）。（2分）

A.1、4、3、2

B.2、3、4、1

C.4、3、2、1

D.3、4、1、2

★检查答案标准答案：D

58. 串下列关于串的叙述中，正确的是（）。（2分）

A.2个串的长度相等，则2个串相等

B.空串至少包一个空格

C.替换操作可以实现字符的删除

D.一个串的长度至少是1

★检查答案标准答案：C

59. 深度为h的二叉树，第h层至少有（）个结点。（2分）

A.0

B.1

C.8

D.16

★检查答案标准答案：B

60. 假设n≥0，在程序段｛y=0;while((y+1)*(y+1)<=n) @y++;中，标记@的语句实际执行的次数是（）。其中，[x]表示对x取整运算。（2分）

A.n

B.[]

C.n2

★检查答案标准答案：C

61. 下面叙述错误的是（）。（2分）

A.在集合{1，2，3，4，5中元素1是2的直接前驱

B.二叉排序树的中序遍历序列一定是有序的

C.有3个结点的不同形态二叉树的数目为5

D.哈夫曼树中所有结点的孩子数目只可能为2或者为0

★检查答案标准答案：A

62. 以下数据结构中，（）是线性结构。（2分）

A.广义表

B.二叉树

C.稀疏矩阵

D.串

★检查答案标准答案：D

63. 在一个长度为n的顺序表中删除一个元素的算法的时间复杂度为（）。（2分）

A.O(1)

B.O(log n)

C.O(n)

D.O(n2)

★检查答案标准答案：C

64. 如果一个huffman树含有n个叶子，则该树必有（）的结点。（2分）

A.n+1

B.2n+1

C.2n

D.2n-1

★检查答案标准答案：D

65. 在关键字序列（10,15,20,25,30）中，采用折半法查找25，关键字之间比较需要（）次。（2分）

A.1

B.2

C.3

D.4

★检查答案标准答案：B

66. 16某二叉树的前序遍历序列和和中序遍历序列均为abcd，该二叉树的后序遍历序列是（）。（2分）

A.abcd

B.dcba

C.acbd

D.dbca

★检查答案标准答案：B

67. m个顶点的有向完全图有（）个弧。（2分）

A.m(m-1)/2

B.m+1

C.m

D.m(m-1)

★检查答案标准答案：D

68. 下列各项键值（）序列不是堆的。（2分）

A.{94，68，23，16，5

B.{94，23，68，5，16

C.{94，23，68，16，5

D.{94，16，68，23，5

★检查答案标准答案：D

69. 设单链表中指针p指向结点A，q指向新元素结点，若要A之后插入一个新元素，则所需修改指针的操作为（）。（2分）

A.p->next=q，q->next=p->next

B.q->next=p->next，p->next=q

C.p->next=q->next，q->next=p

D.p->next=p，q->next=p->next

★检查答案标准答案：B

70. 在关键字序列（149，138，165，197，176，113，127）中采用最低位优先排序(LSD)基数排序，第一趟之后所得结果为（）。（2分）

A.149，138，165，197，176，113，127

B.128，149，165，197，113，176，127

C.128，149，165，197，113，127，176

D.113，127，138，149，165，176，197

★检查答案标准答案：B

71. 下列术语表示的数据中，（）是同义语。（2分）

A.结点

B.数据元素

C.顶点

D.数据项

★检查答案标准答案：A,B,C

72. 对于采用链式结构的队列，（）运算的实现算法的时间复杂度为O(1)。（2分）

A.入队

B.出队

C.求队长

D.队清空

★检查答案标准答案：A,B

73. 在n个数据元素中进行查找，（）方法的最坏时间复杂度为O(n)。（2分）

A.顺序查找

B.折半查找

C.二叉排序树查找

D.斐波那契查找

★检查答案标准答案：A,C

74. 下列是二叉树4种常见的遍历方法。其中，（）属于深度优先遍历。（2分）

A.前序遍历

B.中序遍历

C.后序遍历

D.层序遍历

★检查答案标准答案：A,B,C

75. 下列（）哈希函数构造方法所得的哈希函数，使得查找时间复杂度通常不能到达O(1)。（2分）

A.直接定地法

B.数字分析法

C.平方取中法

D.折叠法

★检查答案标准答案：B,C,D

管理运筹学模拟试题及答案

四 川 大 学 网 络 教 育 学 院 模 拟 试 题( A ) 《管理运筹学》 一、 单选题（每题２分，共20分。） 1．目标函数取极小（minZ ）的线性规划问题可以转化为目标函数取极大的线性规划问题求解，原问题的目标 函数值等于（ ）。 A. maxZ B. max(-Z) C. –max(-Z) D.-maxZ 2. 下列说法中正确的是（ ）。 Ａ．基本解一定是可行解 Ｂ．基本可行解的每个分量一定非负 Ｃ．若B 是基，则B 一定是可逆 Ｄ．非基变量的系数列向量一定是线性相关的 3．在线性规划模型中，没有非负约束的变量称为 （ ） 多余变量 B ．松弛变量 C ．人工变量 D ．自由变量 4. 当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得（ ）。 Ａ．多重解 Ｂ．无解 Ｃ．正则解 Ｄ．退化解 5．对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验 但不完全满足 （ ）。 A ．等式约束 B ．“≤”型约束 C ．“≥”约束 D ．非负约束 6. 原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量i y 是（ ）。 Ａ．多余变量 Ｂ．自由变量 Ｃ．松弛变量 Ｄ．非负变量 7.在运输方案中出现退化现象，是指数字格的数目( )。 A.等于m+n B.大于m+n-1 C.小于m+n-1 D.等于m+n-1 8. 树Ｔ的任意两个顶点间恰好有一条（ ）。 Ａ．边 Ｂ．初等链 Ｃ．欧拉圈 Ｄ．回路 9．若G 中不存在流f 增流链，则f 为G 的 （ ）。 A ．最小流 B ．最大流 C ．最小费用流 D ．无法确定 10.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（ ） Ａ．等式约束 Ｂ．“≤”型约束 Ｃ．“≥”型约束 Ｄ．非负约束 二、多项选择题（每小题4分，共20分） 1．化一般规划模型为标准型时，可能引入的变量有 （ ） A ．松弛变量 B ．剩余变量 C ．非负变量 D ．非正变量 E ．自由变量 2．图解法求解线性规划问题的主要过程有 （ ） A ．画出可行域 B ．求出顶点坐标 C ．求最优目标值 D ．选基本解 E ．选最优解 3．表上作业法中确定换出变量的过程有 （ ） A ．判断检验数是否都非负 B ．选最大检验数 C ．确定换出变量 D ．选最小检验数 E ．确定换入变量 4．求解约束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有 （ ） A ．人工变量 B ．松弛变量 C. 负变量 D ．剩余变量 E ．稳态 变量 5．线性规划问题的主要特征有 （ ）

(专升本)数学模拟试卷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

运筹学试卷一答案

北京交通大学远程与继续教育学院 2010-2011学年第一学期网络教育期末试卷 年级 2010级专业层次专升本成绩 运筹学课程（ A卷） 一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“√”，错误者写“×”。每小题3分，共15分) 1.× 2.√ (3)√ (4)× (5)√ 二、填空题（每个空2分，共20分）： 1．定量决策混合性决策 2．特尔斐法专家小组法。 3．箭线式结点式 4．固定可变 5．检验修正 三、选择题（每小题3分，共15分)： 1.D 2.D 3.A 4.B 5.D 四、简答题（每小题10分，共20分）： 1.简述线性规划问题的特征。 线性规划问题可归结为在变量满足线性约束条件下，求使线性目标函数值最大或最小的问题。它们具有共同的特征。 （1）每个问题都可用一组决策变量(x1,x2,…x n)表示某一方案，其具体的值就代表一个具体方案。通常可根据决策变量所代表的事物特点，可对变量的取值加以约束，如非负约束。 （2）存在一组线性等式或不等式的约束条件。 （3）都有一个用决策变量的线性函数作为决策目标（即目标函数），按问题的不同，要求目标函数实现最大化或最小化。 2.什么是链？什么是简单链？什么是初等链？ 在无向图G=(V,E)，称一个点和边交替的序列{v i1,e i1,v i2,e i2,…v it-1,v it}为连接v i1和v it的一条链。简记为{v i1,v i2,…v it}。其中e ik=(v ik,v ik+1),k=1,2,…t-1。

点边序列中只有重复的点而无重复边者称为简单链。 点边序列中没有重复的点和重复边者称为初等链。 五、解：（1）因存在初始可行基()456,,T x x x ，故可令1x ,2x ,3x 全为0,则可得初始可行解为(0,0,0,5,2,6)T ，Z ＝5。初始单纯行表为： c j 2 -1 1 1 0 0 b C B X B x 1 x 2 x 3 x 4 x 5 x 6 1 x 4 x 5 x 6 -1 1 1 1 0 0 1 1 0 0 1 0 2 1 1 0 0 1 5 2 6 j 3 -2 0 0 0 0 z =0 (2)非基变量2x ,3x 仍然取零，1x 由0变为1,即1x ＝1, 2x ＝0,3x =0,代入约束条件得一个可行解X=(1,0,0,6,1,4)T 。其目标函数值为Z ＝8 因此，随着1x 增加1个单位目标函数值的净增量为△Z ＝8-5=3. （3）因为决策变量全非负所以由约束条件①知1x 增加可以引起2x ,3x ,4x 增加，即条件①对1x 无约束；由约束条件②知1x 增加可引起2x ,5x 减少，由非负约束知1x 最大增量为2；同理可得约束条件③的1x 最大增量为3，综合得1x 的最大增量为2。 （4）1x ＝2，非基变量2x =0,3x ＝0,代入约束条件得基可行解X=(2,0,0,7,2,2)T ，目标函数值为Z ＝11。 六、解：（1）订货成本＝（13400－10760）/22＋280＋8×2.5＝420（元） （2）储存成本＝4＋28.5＋20＝52.50（元） （3） （4） （5）再订货点R ＝L×D＋B ＝6×10000/（50×6）＋100＝300（套） （6） 计算每年与储备存货相关的总成本＝与批量相关的成本＋购置成本＋固定订货成本＋固定储存成本＋保险储备的变动储存成本

运筹学模拟试题及答案

^ 高等教育《运筹学》模拟试题及答案 一、名词解释 运筹学：运筹学主要运用数学方法研究各种系统的优化途径及方案。为决策者提供科学的决策依据 线性规划：一般地，如果我们要求出一组变量的值，使之满足一组约束条件，这组约束条件只含有线性不等式或线性方程，同时这组变量的值使某个线性的目标函数取得最优值（最大值或最小值）。这样的数学问题就是线性规划问题 可行解：在线性规划问题的一般模型中，满足约束条件的一组 12,,.........n x x x 值称为此线性规 划问题的可行解， 最优解：在线性规划问题的一般模型中，使目标函数f 达到最优值的可行解称为线性规划问题的最优解。 运输问题：将一批物资从若干仓库（简称为发点）运往若干目的地（简称为收点），通过组织运输，使花费的费用最少，这类问题就是运输问题 闭回路：如果在某一平衡表上已求得一个调运方案，从一个空格出发，沿水平方向或垂直方向前进，遇到某个适当的填有调运量的格子就转向前进。如此继续下去，经过若干次，就一定能回到原来出发的空格。这样就形成了一个由水平线段和垂直线段所组成的封闭折线，我们称之为闭回路 二、单项选择 1、最早运用运筹学理论的是（ A ） A 二次世界大战期间，英国军事部门将运筹学运用到军事战略部署 B 美国最早将运筹学运用到农业和人口规划问题上 C 二次世界大战期间，英国政府将运筹学运用到政府制定计划 D 50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上 2、下列哪些不是运筹学的研究范围（ D ） A 质量控制 B 动态规划 C 排队论 D 系统设计 3、对于线性规划问题，下列说法正确的是（ D ） A 线性规划问题可能没有可行解 B 在图解法上，线性规划问题的可行解区域都是“凸”区域 C 线性规划问题如果有最优解，则最优解可以在可行解区域的顶点上到达 D 上述说法都正确 4、下面哪些不是线性规划问题的标准形式所具备的（ C ） A 所有的变量必须是非负的 B 所有的约束条件（变量的非负约束除外）必须是等式 C 添加新变量时，可以不考虑变量的正负性 D 求目标函数的最小值 5、在求解运输问题的过程中运用到下列哪些方法（ D ） A 西北角法 B 位势法 C 闭回路法 D 以上都是 6、在用单纯形法求解线性规划问题时，下列说法错误的是（ D ）

专升本数学模拟试题(一)

一东北数学试题（一） 一、选择题：本大题共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．便于按行处理矩阵元素

运筹学模拟试题答案

模拟试题一 一、单项选择题：(共7题，35分) 1、在线性规划模型中，没有非负约束的变量称为（C） A. 多余变量 B. 松弛变量 C. 自由变量 D. 人工变量 2、约束条件为AX=b，X≥0的线性规划问题的可行解集是（B ） A. 补集 B. 凸集 C. 交集 D. 凹集 3、线性规划的图解法适用于( B ) A. 只含有一个变量的线性规划问题 B. 只含有2～3个变量的线性规划问题 C. 含有多个变量的线性规划问题 D. 任何情况 4、单纯形法作为一种常用解法,适合于求解线性规划(A ) A. 多变量模型 B. 两变量模型 C. 最大化模型 D. 最小化模型 5、在单纯性法计算中，如果检验数都小于等于零，而且非基变量的检验数全为负数，则表明此问题有（D ）。 A. 无穷多组最优解 B. 无最优解?? C. 无可行解 D. 唯一最优解 6、在线性规划中,设约束方程的个数为m,变量个数为n,m＜n时,可以把变量分为基变量和非基变量两部分,基变量的个数为m个,非基变量的个数为(C ) A. m个 B. n个 C. n-m个 D. 0个 7、使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题(D ) A. 有唯一的最优解 B. 有无穷多最优解 C. 为无界解 D. 无可行解 二、填空题：(共5题，25分) 1、运筹学是一门研究如何有效地组织和管理决策的科学. 2、线性规划是一种合理利用资源、合理调配资源的应用数学方法,其基本特点是模型中的目标函数和约束方程都是线性表达式. 3、线性规划模型由三个要素构成：决策变量、目标函数、约束条件。 4、可行域中任意两点间联结线段上的点均在可行域内，这样的点集叫凸集。 5、线形规划的标准形式有如下四个特点：目标函数的最大化、约束条件为等式、决策变量费非负、右端常数项非负。 三、简答题：(共3题，40分) 1、简述线性规划模型的三个基本特征。 （1）每一个问题都有一个极大或极小的目标且能用有一组线性函数表示出来。 （2）问题中有若干约束条件且可用线性等式或不等式表示。 （3）问题中用一组决策变量来表示一科方案。 2、简述单纯型法的基本思想。 （1）确定初始基可行解（2）检验是否最优，由一个基可行解变换到另一个基可行基，直至找到最优解。 3、简述如何在单纯型表上判别问题有无界解。 答：如果存在一个非基变量的检验数为正数，但此变量当前系数中无正系数存在即可证明。 模拟试题二 一、单项选择题：(共5题，30分) 1、对偶问题的对偶是（D ）

《数据结构C》模拟试题

山东科技大学继续教育学院 《数据结构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. 下列为朴素的模式匹配算法，请在算法的处填入正确的子句。

《数据结构》模拟试卷一及答案

模拟试卷一 一、单选题（每题 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)，下面哪一个序列是从上述序列出发建 堆的结果?( )

(专升本)数学模拟试卷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 ）＝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、堆

(专升本)数学模拟试卷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

数据结构期末模拟试题05(有答案)

课程测试试题（卷） ----------------------以下为教师填写-------------------- 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时，需要执行的操作是 ________________;删除一个结点时，需要执行的操作是 ______________________________（假设栈不空而且无需回收被删除结点）。

高等数学专升本试卷

专升本高等数学模拟试题一 高等数学（二） 一. 选择题（1-10小题，每题4分，共40分） 1. 设0lim →x sinax x =7,则a 的值是（ ） A 17 B 1 C 5 D 7 2. 已知函数f(x)在点x 0处可等，且f ′(x 0)=3,则0lim →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. ? ???0 1 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-1x )2x = 12. 设函数f(x)= 在x=0处连续，则 k ＝ 13. 函数-e -x 是f(x)的一个原函数，则f(x)＝ 14. 函数y=x-e x 的极值点x= 15. 设函数y=cos2x ， 求y ″= 16. 曲线y=3x 2-x+1在点（0,1）处的切线方程y= 17. ???1x-1 dx ＝ 18. ??(2e x -3sinx)dx = 19. xdx x sin cos 203?π = 20. 设z=e xy ,则全微分dz= 三、计算题（21-28小题，共70分） 1. 1lim →x x 2-12x 2-x-1 2. 设函数 y=x 3e 2x , 求dy 3. 计算 ??xsin(x 2+1)dx 4. 计算 ?+10)12ln(dx x Ke 2x x<0 Hcosx x --0 1 2

数据结构模拟题(开卷)

《数据结构》模拟题（开卷） 一、单项选择题 1.分析下列算法suanfa1(n): void suanfa1(int n) { int i,j,x=1； for(i=0；i

西南交通大学 运筹学 模拟试题三

试题三 试题代码：453 试题名称：运筹学 考生注意∶ １．本试题共 七 题，共 3 页，请考生认真检查； 一、用单纯形法求解下述线性规划问题（20分） ????? ??0 ,824424m ax 2121212121≥≤-≤-≤+-+=x x x x x x x x x x z 二、设一线性规划问题为（25分） ?????m a x ,,z x x x x x x x x x j j =-+++≤-+≤≥=27624013 12312123 2 目标函数变为 max z x x x =++23123； 3 约束条件右端项由(6,4)T 变为(3,5)T ； 4 增加一个约束条件-+≥x x 1322 三、某种产品今后四周的需求量分别为300，700，900，600件，必须得到满足。已知每件产品的成本在起初两周是10元，以后两周是15元。工厂每周能生产这种产品700件，且在第二、三周能加班生产。加班后，每周可增产200件产品，但成本每件增加5元。产品如不能在本周交货，则每件每周存贮费是3元。问如何安排生产计划，使总成本最小，要求建立运输问题数学模型求解。（25分）

四、某校蓝球队准备从以下6名预备队员中选拔3名为正式队员，并使平均身高尽可能高，这6名预备队员情况如下表所示，试建立数学模型。（20分） 队员的挑选要满足下列条件： 2 少补充一名后卫队员； 3 大李或小田中间只能入选一名； 4 最多补充一名中锋； 5 如果大李或小赵入选，小周就不能入选。 五、某高校拟开设文学、艺术、音乐、美术四个学术讲座。每个讲座每周下午举行一次。经调查知，每周星期一至星期五不能出席某一讲座的学生数如下表：（20分） 学生总数。 六、某飞行队有5名正驾驶员和5名副驾驶员。由于种种原因，某些正、副驾驶员不能同机飞行，某些则可以，如下表所示。每架飞机出航时需正，副驾驶员各一人。问最多能有几架飞机同时出航？应如何安排正，副驾驶员?用图论方法求解。（20分） 七、填空：（20分） 1．某工程公司拟从四个项目中选择若干项目，若令 11,2,3,40i i i i x ì??==í????，第个项目被选中；，第个项目未被选中；