临沂大学2015-2016学年度第一学期
《数据结构》平时测试试题一
一、选择题（共20题，每题2分，共40分）
1.以下哪一个术语与数据的存储结构无关？( )。
A.栈
B.哈希表
C.线索树
D.双向链表
2.下面的叙述不正确的是( )。
A.线性表在链式存储时，查找第i个元素的时间同i的值成反比
B.线性表在链式存储时，查找第i个元素的时间同i的值无关
C.线性表在顺序存储时，查找第i个元素的时间同i 的值成正比
D.线性表在顺序存储时，查找第i个元素的时间同i的值无关
3.向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动( )个元素。
A.8
B.63.5
C.63
D.7
4.单链表中，增加头结点的目的是为了( )。
A.使单链表至少有一个结点
B.标示表结点中首结点的位置
C.方便运算的实现
D.说明单链表是线性表的链式存储实现
5.在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q 和p 之间插入s 结点，则执行( )。
A.s->next=p->next;p->next=s;
B.p->next=s->next;s->next=p;
C.q->next=s;s->next=p;
D.p->next=s;s->next=q;
6.从一个具有n 个结点的单链表中查找其值等于x 的结点时，在查找成功的情况下，需平均比较( )个结点？
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
7.若已知一个栈的入栈序列为1,2,3,…,n 其输出序列为p1,p2,p3,…,pn 若p1=n，则pi 为( )。
A.i
B.n-i
C.n-i+1
D.不确定
8.一个栈的入栈序列是a,b,c,d,e，则出栈序列不可能是( )。
A.e,d,c,b,a
B.d,e,c,b,a
C.d,c,e,a,b
D.a,b,c,d,e
9.表达式a*(b+c)-d 的后缀表达式是( )。
A.abcd*+-
B.abc+*d-
C.abc*+d-
D.-+*abcd
10.设n，m为一棵二叉树的两个结点，在中序遍历时，n在m前的条件是( )。
A.n在m的右方
B.n是m的祖先
C.n在m的左方
D.n是m的子孙
11.树中所有结点的度等于所有结点数加( )。
A.0
B.1
C.-1
D.2
12.设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为( )。
A.5
B.6
C.7
D.8
13.对含有( )个结点的非空二叉树，采用任何一种遍历方式，其结点访问序列均相同。
A.0
B.1
C.2
D.不存在这样的二叉树
14.从AOE网络的源点到终点共有4条路径，路径长度分别是32，10，43，18，则完成工程的最短时间是( )。
A.10
B. 43 C .32+10+43+18 D. (32+10+43+18)/4
15.对下图进行拓补排序，可以得到不同的拓补序列的个数是( )。
A.4
B.3
C.2
D.1
16.无向图中一个顶点的度是指图中( )。
A.通过该顶点的简单路径数
B.通过该顶点的回路数
C.与该顶点相邻接的顶点数
D.与该顶点连通的顶点数
17. 具有12 个关键字的有序表，对每个关键字的查找概率相同，折半查找查找成功的平均查找长度ASL为( )。
A.37/12
B.35/12
C.39/12
D.43/12
18.在常用的描述二叉排序树的存储结构中，关键字值最大的结点( )。
A.左指针一定为空
B.右指针一定为空
C.左右指针均为空
D.左右指针均不为空
19.有一组数据{15,9,7,8,20,-1,7,4}，对其进行建堆，则初始堆为( )。
A.{-1,4,8,9,20,7,15,7}
B.{-1,7,15,7,4,8,20,9}
C.{-1,4,7,8,20,15,7,9}
D.以上都不是
20.下述排序算法中，稳定的是( )。
A.直接选择排序
B.基数排序
C.快速排序
D.堆排序
二、判断题（共10题，每题1分，共10分）
1.顺序存储方式只能用于存储线性结构。( )
2.在带头结点的单循环链表中，任一结点的后继指针均不空。( )
3.双循环链表中，任一个结点的后继指针均指向其逻辑后继。( )
4.通在对链队列作出队列操作，不会改变front指针的值。( )
5. 由于二叉树中每个结点的度最大为2，所以二叉树是一种特殊的树。( )
6. 完全二叉树中，若一个结点没有左孩子，则它必是树叶。( )
7.在叶子数目和权值相同的所有二叉树中，最优二叉树一定是完全二叉树。( )
8.有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一
半。( )
9.对一棵二叉排序树按先序方法遍历得出的结点序列是从小到大的序列。( )
10.归并排序辅助存储为O（1）。( )
三、解答题（共7题，每题5分，共35分）
1.已知一棵二叉树的中序遍历序列:GLDHBEIA和后序遍历序列:LGHDIEBA
(1)试画出该二叉树；（3分)
(2)试画出该二叉树对应的树；（2分)
2.假设通信电文使用的字符集为{a,b,c,d,e,f,g}，字符的赫夫曼编码依次为：0110，10，110，111，00，0111和010。
(1)请根据赫夫曼编码画出此赫夫曼树，并在叶子结点中标注相应字符；(3分)
(2)若这些字符在电文中出现的频度分别为：3，35，13，15，20，5和9，求该赫夫曼树的带权路径长度。（2分）
3.已知有向图
(1) 试画出它的邻接表。（表结点按顶点编号递减排列）（3分）
(2) 求出从顶点v1开始深度优先遍历序列。（2分）
4.请对下图的无向带权图：从顶点a开始按普里姆算法求其最小生成树,
(1)写出顶点集（2分）
(2)写出边集（3分）
5.根据关键字序列
{48,68,72,60,36,25,45,40}
(1)构造一棵二叉排序树；（3分）
(2)求出等概率下的平均查找长度ASL。（2分）
6.已知待散列的线性表为（36，15，40，63，22），哈希地址空间为[0..6]，假定选用的哈希函数是H（K）= K %7，若发生冲突采用线性探测再散列处理，试：
(1)在下图中填写出哈希表：（3分）
7.给出一组关键字T=(12,2,16,30,8,28,4,10,20,6,18),写出用下列算法从小到大排序时第一趟结束时的序列；
(1) 希尔排序（第一趟排序的增量为5）（2分）
1.试写出一递归算法，判别两棵树是否相等。所谓两棵二叉树s和t相等为:两棵空二叉树相等;若不空,根结点的数据域的值相等,并且左右子树也相等.
(1)写出二叉链表的类型定义，数据域要求为字符型（2分）
(2)写出完成问题的算法（6分）
2.删除带头结点的单链表L中数据元素的值为x的结点；假设链表的元素的值均不相同
(1)写出单链表的类型定义，数据域要求为整型（2分）
(2)写出完成问题的算法（5分）
《数据结构》模拟题（补） 一．单项选择题 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 一，判断 1 √ 2.× 3.√ 4.× 5. × 6. ×7. ×8. ×9.√10. ×二，选择 1. D 2. D 3. B 4. B 5. B 6. A 7. D 8. B 9. C 10. A 三填空 1. 测试计划、测试用例 2. 稳定性测试、负载测试、压力测试 3. 非增量是集成测试自顶向下增量式测试、自底向上增量式测试 4. 回归 5. 软件需求 四简答题（30分） 1.试描述软件测试的定义（3分） 答：利用手工或者自动化的方式，按照测试方案对系统执行测试用例的过程叫做软件测试。 2.什么是软件缺陷（4分） 答：满足以下条件的问题都叫缺陷： 软件未达到产品说明书中已标明的功能 软件出现了产品说明书中指明不会出现的错误 软件功能超出了产品说明书指明的范围 软件未达到产品说明书虽未指出但应达到的目标 软件测试员认为软件难以理解，不易使用，运行速度缓慢，或者最终用户认为该软件使用效果不好。 3.常见的黑盒测试用例的设计方法并分别简单介绍一下各自的思想。（8分）答：等价类划分：等价类划分法是一种重要的、常用的黑盒测试方法，它将不能穷举的测试过程进行合理分类，从而保证设计出来的测试用例具有完整性和代表性。 边界值分析：对输入输出的边界值进行测试的一种黑盒测试方法。 决策表法：决策表是分析和表达多逻辑条件下执行不同操作的情况的工具 因果图分析法：是一种利用图解法分析输入的各种组合情况，从而设计测试用例的方法，它适合于检查程序输入条件的各种组合情况。 错误推测法：基于经验和直觉推测程序中所有可能存在的各种错误，从而有针对 性的设计测试用例的方法。 4. 列举常见的系统测试方法。答出来5个即可。（5分） 答：恢复测试 安全测试 强度测试 性能测试 正确性测试 可靠性测试 兼容性测试 Web测试 5.文档测试主要测试哪些内容答出来5点即可（5分） 答：（1）检查产品说明书属性 （2）检查是否完整 （3）检查是否准确 （4）检查是否精确 （5）检查是否一致 （6）检查是否贴切 （7）检查是否合理 （8）检查代码无关 （9）检查可测试性 6. 单元测试主要测试那几方面的问题（5分） 答：模块接口、局部数据结构、边界条件、独立的路径和错误处理。五，设计题 1. 课程测试题一: 陕西科技大学试题纸 课程: 包装技术基础（双语授课）班级: 包装 03 级 * 班 学号: ********* 姓名: * * * 一、 Packaging Terms ( 名词解释 ) (15 points ) ： （用中文解释下面术语） packaging; corrugated board; Tetra Pak; MAP; thermoplastics 二、 True or False ( 判断题 ) (16 points) ： 1. Typically, the inform/sell function plays a more significant role in industrial packaging. 2. To prevent a product from damage resulted from vibration, the protective packaging should take into account the resonant frequencies of the product. 3. Vacuum packaging can be used in fruits and vegetables. 4. Immediate advantages of two-piece cans are reduced metal usage, improved appearance, and the elimination of a possible leakage location. 5. Double Wall refers to three sheets of linerboard with two mediums in between. 6. Paper properties depends upon the paper's directionality 7. If the g-factor is estimated too low, the product will be under-packaged. 8. Significant compressive creep will lead to the packaged item loosening in the cushion. 三、 Multiple Choices( 单选题 ) (30 points) ： ( The 15 choices are based upon the following message) Liquid Constant Level Filling 数据结构试卷（一） 一、选择题（20分） 1．组成数据的基本单位是（ 1.C ）。 (A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量 2．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（ C ）。 (A) 线性结构(B) 树型结构(C) 图型结构(D) 集合 3．数组的逻辑结构不同于下列（D）的逻辑结构。 (A) 线性表(B) 栈(C) 队列(D) 树 4．二叉树中第i(i≥1)层上的结点数最多有（C）个。 (A) 2i (B) 2i(C) 2i-1(D) 2i-1 5．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（.A ）。 (A) p->next=p->next->next (B) p=p->next (C) p=p->next->next (D) p->next=p 6．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（.C ）。 (A) 6 (B) 4 (C) 3 (D) 2 7．将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（C ）。 (A) 100 (B) 40 (C) 55 (D) 80 8．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（8.B (A) 3 (B) 4 (C) 5 (D) 1 9．根据二叉树的定义可知二叉树共有（B）种不同的形态。 (A) 4 (B) 5 (C) 6 (D) 7 10.设有以下四种排序方法，则（B ）的空间复杂度最大。 (A) 冒泡排序(B) 快速排序(C) 堆排序(D) 希尔排序 二、填空题(30分) 1.设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R，其中队头指针F指向当前队头元 素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则出队列的语句为F =____________;。 2.设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为___________， 在链式存储结构上实现顺序查找的平均时间复杂度为___________。 3.设一棵二叉树中有n个结点，则当用二叉链表作为其存储结构时，该二叉链表中共有________个指 针域，__________个空指针域。 4.设指针变量p指向单链表中结点A，指针变量s指向被插入的结点B，则在结点A的后面插入结点 B的操作序列为______________________________________。 5.设无向图G中有n个顶点和e条边，则其对应的邻接表中有_________个表头结点和_________个表 结点。 6.设无向图G中有n个顶点e条边，所有顶点的度数之和为m，则e和m有______关系。 7.设一棵二叉树的前序遍历序列和中序遍历序列均为ABC，则该二叉树的后序遍历序列为__________。 8.设一棵完全二叉树中有21个结点，如果按照从上到下、从左到右的顺序从1开始顺序编号，则编 号为8的双亲结点的编号是___________，编号为8的左孩子结点的编号是_____________。 9.下列程序段的功能实现子串t在主串s中位置的算法，要求在下划线处填上正确语句。 int index(char s[ ], char t[ ]) { i=j=0; while(i 数据结构模拟试题一 一、判断题（每小题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．便于按行处理矩阵元素 测试试题一答案 公司内部档案编码：[OPPTR-OPPT28-OPPTL98-OPPNN08] 测试试题一答案 一、判断题 （在题后的括号内打√或×，每小题判断正确得1分，共26分） 1 多个简谐信号合成的信号一定是周期信号。（× ） 2 随机信号可以用一个时间函数表示，但不能确定任何时刻的量值。（√） 3 频率响应函数是在复数域中描述系统特性的。 （×） 4 一阶系统的时间常数τ越大，不失真测试的频带越宽。（×） 5 可变极距式电容传感器的灵敏度不等于常数。 （√） 6 机械式传感器适宜于测量缓变或静态变化的物理量。 （√） 7 判断一个信号是否属于连续信号，应看独立变量是否连续。（√） 8 单自由度振动系统在理想状态下作无阻尼振动时，位移与时间的关系是衰减振荡的变化规律。（×） 9 指数衰减振荡信号t e t x at 0sin )(ω-=属于瞬变非周期信号。（√） 10 周期方波信号的基波信号的幅值大于该方波信号的幅值。（√） 11 周期信号的频谱具备以下特点：连续性、谐波性、衰减性。（×） 12 周期信号是由一个或几个、乃至无穷多个不同频率的谐波叠加而 成。 （√） 13 非周期信号的频谱具备两个特点：离散性、衰减性。（×） 14 矩形窗函数)(t w 时域窗宽T 越大，其频谱)(f W 的主瓣宽度越宽。 （×） 15 单位脉冲函数)(t δ的频谱是均匀谱。（√） 16 在各态历经随机过程中，某一个样本函数的时间平均统计特征一 定等于该过程的集合平均统计特征。（√） 17 一个余弦信号被宽度为2T （)∞ 绪论 一、填空题 1.数据的逻辑结构被分为集合、（线性结构）、（树形结构）和（图状结构）四种。 2. 物理结构是数据结构在计算机中的表示，又称为（存储结构）。 3. 数据元素的逻辑结构包括（线性）、（树）和图状结构3 种类型，树形结构和图状结构合称为（非线性结构）。 4. （数据元素）是数据的基本单位，（数据项）是数据不可分割的最小单位。 5. 线性结构中元素之间存在（一个对一个）关系，树形结构中元素之间存在（一个对多个）关系，图状结构中元素之间存在（多个对多个）关系。 ？ 6.数据结构是一门研究非数值计算的程序设计问题中：计算机的（数据元素）以及它们之间的（关 系）和（运筹）等的学科。 7. 算法的五个重要特性为有穷性、确定性、（输入）、（输出）和（可行性）。 二、选择题 1. 数据的不可分割的基本单位是（D）。 A.元素 B.结点C数据类型D.数据项 *2. 线性表的逻辑顺序与存储顺序总是一致的，这种说法（B）。 A.正确 B.不正确C不确定 D.无法选择 3. 线性结构是指数据元素之间存在一种（D）。 A.一对多关系 B.多对多关系C多对一关系D.—对一关系 4. 在数据结构中，从逻辑上可以把数据结构分成（A）。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C线性结构和非线性结构D.内部结构和外部结构 5. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（D）。 A.必须是连续的 B.部分地址必须是连续的 C. 一定是不连续的 D.连续不连续都可以 三、简答题 1. 算法的特性是什么。 答：有穷性确定性可行性有0 或多个输入有 1 或多个输出 线性结构 一、填空题 1?在一个长度为n的线性表中删除第i个元素（1< i产时，需向前移动（n-i）个元素。 2. 从循环队列中删除一个元素时，其操作是（先移动队首指针，后取出元素）。 3?在线性表的单链接存储中，若一个元素所在结点的地址为p,则其后继结点的地址为（p-> next）。 4. 在一个单链表中指针p所指向结点的后面插入一个指针q所指向的结点时，首先把（p->next）的值赋给q->next，然后（q->date）的值赋给p->next。 5. 从一个栈删除元素时，首先取出（栈顶元素），然后再使（栈顶指针）减1。 6. 子串的定位操作通常称做串的（模式匹配）。 7. 设目标T= ‘ abccdcdccba,模式P= ‘ cdc则第（六）次匹配成功。。 8. 顺序栈S 中，出栈操作时要执行的语句序列中有S->top（--）；进栈操作时要执行的语句序列中有S->top（++）。 山东科技大学继续教育学院 《数据结构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. 下列为朴素的模式匹配算法，请在算法的处填入正确的子句。 1.下列关于软件测试的叙述错误的是（）。 A.软件测试可以作为度量软件与用户需求间差距的手段 B.没有发现错误的测试也是有价值的 C.软件测试的根本目的是尽可能多地发现软件中存在的问题，最终把一个高质量的软件系统交给用户使用 D.软件测试的主要工作内容包括发现软件中存在的错误并解决存在的问题 试题编号:E65464 答案:D 题型:单选题 2.软件测试技术可以分为静态测试和动态测试，下列说法中错误的是（） A.静态测试是指不运行实际程序，通过检查和阅读等手段来发现程序中的错误。 B.动态测试是指实际运行程序，通过运行的结果来发现程序中的错误。 C.动态测试包括黑盒测试和白盒测试。 D.白盒测试是静态测试，黑盒测试是动态测试。 试题编号:E65493 答案:D 题型:单选题 3.月收入<=800元者免税，现用输入数800元和801元测试程序，则采用的是( )方法。 A.边界值分析 B.条件覆盖 C.错误推测 D.逻辑覆盖 试题编号:E65572 答案:A 题型:单选题 4.等价类划分法的关键是( )。 A.确定等价类的边界条件 B.按照用例来确定等价类 C.划分等价类 D.确定系统中相同和不同的部分 试题编号:E65540 答案:C 题型:单选题 5.某教学设备销售部门制定一项销售优惠政策，一次购买100台或100台以上者按八五折优惠，购买者是教师、学生按九折优惠。设C1表示购买的台数，C2为1、2、0分别表示教师、学生和其他人员，则符合九折优惠判定条件为( )。 A.（C1<100）AND NOT（C2=0） B.（C1<100）AND NOT（C2>0） C.NOT（C1>100）AND（C2=0） D.NOT（C1<100）AND（C2>0） 在线测试（一） 1.王老师利用DV拍摄了一些视频资料，他打算在课堂上展示，他可以选择电视机与DV直接相连接，进行播放 A. 正确 B. 错误答案：A 2.多媒体技术创造出集文、图、声、像于一体的新型信息处理模型。（） A. 正确 B. 错误答案：A 3.可以用笔等尖锐的物体在电子白板上书写。 A. 正确 B. 错误答案：B 4.社交媒体正在日益改变人们互动、发表观点及信息、人际交流的方式。 A. 正确 B. 错误答案：A 5.可以使用Mind Manager软件制作网页。 A. 正确 B. 错误答案：A 6.Scratch是MIT (麻省理工学院) 发展的一套新的程序语言，可以用来创造交互式故事、动画、游戏、音乐和艺术 A. 正确 B. 错误答案：A 7.探究学习的核心是提出假设，获取数据，验证假设。 A. 正确 B. 错误答案：A 8.网络教室环境下进行小组活动，每个小组人数以4-6人为宜 A. 正确 B. 错误答案：A 9.幻灯片母版设置可以起到的作用是统一设置整套幻灯片的标志图片或多媒体元素 A. 正确 B. 错误答案：A 10.网络课程的学习评价主要是对学习者学习行为及表现的评价，设计中应根据评价的内容及学习者学习活动的特点选择不同的评价方式。 A. 正确 B. 错误答案：A 11.调整图像尺寸步骤：启动美图秀秀-打开-选择图像-尺寸。 A. 正确 B. 错误答案：A 12.在多媒体教学环境中，教师的作用是创设适合于学生先前经验和教学内容的情境，激发学生们的学习兴趣和探索欲望，让学生利用信息资源、同学资源、教师资源主动建构知识，教师从知识的传授者变为学生学习活动的设计者、组织者和促进者。 A. 正确 B. 错误答案：A 13.在互联网中，学生只能进行远程同步的交流，不能进行异步的互动。（） A. 正确 B. 错误 答案：B 14.将演示文稿发布为网页时，允许在网页中播放所有动画效果。 A. 正确 B. 错误答案：B 15.使用计算机应遵守行业道德规范。 A. 正确 B. 错误答案：A 16.在投影机使用结束后，应首先按下POWER键，待散热完成后，再关闭电源。 A. 正确 B. 错误答案：A 数据结构习题集含答案 目录 选择题 第一章绪论 1.数据结构这门学科是针对什么问题而产生的（A ） A、针对非数值计算的程序设计问题 B、针对数值计算的程序设计问题 C、数值计算与非数值计算的问题都针对 D、两者都不针对 2.数据结构这门学科的研究内容下面选项最准确的是（D ） A、研究数据对象和数据之间的关系 B、研究数据对象 C、研究数据对象和数据的操作 D、研究数据对象、数据之间的关系和操作 3.某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90分，那 么下面关于数据对象、数据元素、数据项描述正确的是（C ） A、某班级的学生成绩表是数据元素，90分是数据项 B、某班级的学生成绩表是数据对象，90分是数据元素 C、某班级的学生成绩表是数据对象，90分是数据项 D、某班级的学生成绩表是数据元素，90分是数据元素 4.*数据结构是指（A ）。 A、数据元素的组织形式 B、数据类型 C、数据存储结构 D、数据定义 5.数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（C ）。 A、存储结构 B、逻辑结构 C、链式存储结构 D、顺序存储结构 6.算法分析的目的是（C ） A、找出数据的合理性 B、研究算法中的输入和输出关系 C、分析算法效率以求改进 D、分析算法的易懂性和文档型性 7.算法分析的主要方法（A ）。 A、空间复杂度和时间复杂度 B、正确性和简明性 C、可读性和文档性 D、数据复杂性和程序复杂性 8.计算机内部处理的基本单元是（B ） A、数据 B、数据元素 C、数据项 D、数据库 9.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储 比顺序存储要（B ）。 A、低 B、高 C、相同 D、不好说 10.算法的时间复杂度取决于（ C ） A 、问题的规模B、待处理数据的初始状态 C、问题的规模和待处理数据的初始状态 D、不好说 11.数据结构既研究数据的逻辑结构，又研究物理结构，这种观点（B ）。 A、正确 B、错误 C、前半句对，后半句错 D、前半句错，后半句对 12.在数据结构中，从逻辑上可以把数据结构分成（ C ） A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 13.线性表的顺序存储结构是一种( )的存储结构，线性表的链式存储结构是一种（ A ） 存储结构。 A、随机存取 B、顺序存取 C、索引存取 D、散列存取 14.*下列程序的时间复杂度是（A ） for (i=1; i<=n; ++i){ for (j=1; j<=n; ++j){ c [i][j]=0; 模拟试卷一 一、单选题（每题 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)，下面哪一个序列是从上述序列出发建 堆的结果?( ) 练习题 一、判断 （01）测试是为了验证软件已正确地实现了用户的要求。错 （02）白盒测试仅与程序的内部结构有关，完全可以不考虑程序的功能要求。对 （03）白盒测试不仅与程序的内部结构有关，还要考虑程序的功能要求。错 （04）程序员兼任测试员可以提高工作效率。错 （05）黑盒测试的测试用例是根据应用程序的功能需求设计的。对 （06）当软件代码开发结束时，软件测试过程才开始。错 （07）据有关数据统计，代码中60%以上的缺陷可以通过代码审查发现出来。对（08）无效等价类是无效的输入数据构成的集合，因此无需考虑无效的等价类划分。错（09）软件本地化就是将一个软件产品按特定国家或语言市场的需要翻译过来。错（10）在压力测试中通常采用的是黑盒测试方法。对 （11）软件测试员无法对产品说明书进行白盒测试。对 （12）功能测试工具主要适合于回归测试。对 （13）测试人员说：“没有可运行的程序，我无法进行测试工作”。错 （14）自底向上集成需要测试员编写驱动程序。对 （15）测试是可以穷尽的。错 （16）自动化测试相比手工测试而言，能发现更多的错误。错 （17）软件测试自动化可以提高测试效率，可以代替手工测试。错 （18）语句覆盖法的基本思想是设计若干测试用例，运行被测程序，使程序中的每个可执行语句至少被执行一次。对 （19）Beta测试是验收测试的一种。对 （20）软件开发全过程的测试工作都可以实现自动化。错 （21）软件只要经过严格严谨的内部测试之后，可以做到没有缺陷。错 （22）结构性测试是根据软件的规格说明来设计测试用例。错 （23）软件测试工具可以代替软件测试员。错 （24）通过软件测试，可以证明程序的正确性。错 （25）在单元测试中，驱动程序模拟被测模块工作过程中所调用的下层模块。错（26）软件缺陷可能会被修复，可能会被保留或者标识出来。对 （27）测试用例是由测试输入数据和对应的实际输出结果这两部分组成。错（28）单元测试通常由开发人员进行。对 （29）现在人们普遍认为软件测试不应该贯穿整个软件生命周期，而应在编程完毕之后再进行，这样可以降低成本。错 （30）文档的错误不是软件缺陷。错 （31）Junit只是单元测试工具，并不能进行现回归测试。错 （32）判定表法是一种白盒测试方法。错 （33）白盒测试不考虑程序内部结构。错 （34）在单元测试中，桩程序模拟被测模块工作过程中所调用的下层模块。对 第一章： 1. 若使用命令行： java Add 88 66 33 运行带有main方法的Java程序Add.，则开始运行时，args[1]中存放的内容为（（1）），args[2]中存放的内容为（（2））。 2．用Java虚拟机执行类名为Hello的应用程序的正确命令是： A. java Hello.class B. Hello.class C. java Hello.java D. java Hello 3．编译一个Java程序Hello.java的正确命令形式是： A. javac Hello B. Javac Hello C. javac Hello.java D. javac hello 4. 设Hello.html文件嵌入一个Applet类Hello，运行或查看这个Applet的命令是： A. appletviewer Hello.html B. 点击Hello.class C. appletviewer Hello.class D. 点击Hello.java 5. 填空 1、接口interface之间的继承采用方式。 2、所有自定义类的祖先类是________________。 3、系统System类位于_________包中。 4、标准输出流对象System.out属于________________类。 5、常量Math.PI在Math类中的定义语句：__________________________。 6、接口Runnable中定义了一个抽象方法，方法声明为__________________。 7、Java语言中符号常量SIZE定义为____________________。 8、Java类数据成员的访问权限，包括public、protected、_______和包权限。 9、int整型对应的包装器类是________________。 10、long型数据占用________________字节。 第一章概论 一、选择题 1、研究数据结构就是研究（Ｄ）。 Ａ. 数据的逻辑结构?B。数据的存储结构 C。数据的逻辑结构和存储结构?D．数据的逻辑结构、存储结构及其基本操作(研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作) 2、算法分析的两个主要方面是（Ａ）。 A．空间复杂度和时间复杂度???B。正确性和简单性 C。可读性和文档性D．数据复杂性和程序复杂性 3、具有线性结构的数据结构是（ D ）。(线性结构就是：在非空有限集合中，存在为一个被称为第一个的数据元素和最后一个元素,有除了第一个元素，集合中每一个元素均只有一个前驱，除了最后一个元素有唯一后继)（链表、栈、队列、数组、串） A. 图Ｂ. 树??C．广义表(线性表的推广) D．栈 4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、（ B ）等5个特性。 Ａ．可执行性、可移植性和可扩充性? B. 可执行性、有穷性和确定性 C。确定性、有穷性和稳定性??? D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是( C ）。 for(i=0；i 数据结构设计课程代码：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、堆 《软件测试》模拟试题一 一、单项选择题(本大题共15小题，每小题2分，共30分。在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内) 1．以下关于软件测试的概念，正确的是（）。 A．软件测试的目的是想证实在一个给定的外部环境中软件的路基正确性，即保证软件以正确的方式来做这个事件 B．软件测试的对象不仅仅是程序，文档、数据和规程都市软件测试的对象 C．软件质量保证的基本措施就是对软件进行确认测试 D．单元测试可检验程序单元或部件的借口关系，应能发现并排除在模块连接中可能发生的问题 2．软件的六大质量特性包括（）。 A．功能性、可靠性、易用性、效率性、可维护性、可移植性 B．功能性、可靠性、易用性、效率性、稳定性、可移植性 C．功能性、可靠性、可扩展性、效率性、稳定性、可移植性 D．功能性、可靠性、兼容性、效率性、稳定性、可移植性 3．用边界值分析法，假定X为整数，10≤X≤100，那么X在测试中应该取（）边界值。 A．X=10,X=100 B．X=9,X=10,X=100,X=101 C．X=10,X=11,X=99,X=100 D．X=9,X=10,X=50,X=100 4．软件测试信息流的输入包括（） ①软件配置（包括软件开发文档、目标执行、程序、数据结构） ②开发工具（开发环境、数据库、中间件等） ③测试配置（包括测试计划、测试用例、测试驱动程序等） ④测试工具（为提高软件测试效率，使用测试工具为测试工作服务） A．①②③④B．①②④C．①③④D．②④⑤ 5．逻辑覆盖测试主要用于（）。 A．黑盒测试B．白盒测试C．灰盒测试D．软件验收方法 6．使用白盒测试方法时，确定测试数据应根据（）和指定的覆盖标准。 A．程序的内部逻辑B．程序的复杂程度 C．使用说明书D．程序的功能 7．用等价类划分法设计8位长数字类型用户名登陆操作的测试用例，应该分成（）各等价区间。 A．2 B，3 C．4 D．6 8．在Assert类中断言测试失败是（）。 测试题1答案 一、名词 平面应变状态：某一个坐标平面内的应变分量全为0。 主应力：主平面上的正应力。（或：无切应力平面上的正应力） 理想弹塑性材料：存在弹性变形阶段、塑性变形时无加工硬化的材料。 二、影响金属塑性和变形抗力的因素有哪些？它们是如何影响的？ 答：（1）金属本质 纯度高塑性好，单项塑性好，细晶塑性好。 （2）变形温度 一般温度高塑性好，变形抗力低。但有例外。 （3）变形速度 塑性为马鞍形变化规律，变形抗力为反马鞍形变化规律。 （4）应力状态 压应力数目多、数值大则塑性好、变形抗力大。 三、一两端封闭薄壁圆筒，半径R=50mm ，壁厚t=2mm ，σs=400Mpa ，试Tresca 屈服准则求 圆筒屈服时的内压P 。 解：分析应力状态有 0=ρσ t PR =θσ t PR z 2=σ 由Tresca 屈服准则s σσσρθ=- 所以s R t P σ= 即有P=16MPa 四、已知物体中一点的应力分量为：???? ??????---=1030030201001010ij σMpa ， 求法线方向余弦为l=1/2 21=m n=1/2 斜面的全应力S ，正应力σ，切应力τ。 解：n m l S x ?+?+?=01010= 12.07 n m l S y ?-?+?=302010= 4.14 n m l S z ?-?-?=10300= -26.21 222z y x S S S S ++==29.15 n S m S l S z y x ++=σ= -4.14 ±=-±=22στS 28.85 五、平砧镦粗圆坯料，直径为R ，高为h ，接触面上的摩擦符合最大摩擦条件，求接触面上 的正应力分布。软件测试期末考试试题及答案
课程测试题一
数据结构试卷带答案
数据结构模拟试题及答案
测试试题一答案
数据结构考试题库
《数据结构C》模拟试题
软件测试复习题1
在线测试题目一
数据结构考试题库含答案
《数据结构》模拟试卷一及答案
软件测试练习题及答案
第一章测试题
数据结构试题及答案
数据结构模拟试卷(含答案)
软件测试模拟试题1
测试题1答案.doc
相关主题
文本预览