广西科技大学数据结构期末考试试卷

微机原理与接口技术一

一、 单项选择题 (下面题只有一个答案是正确的，选择正确答案填入空白处) 1．8086CPU通过（ 1 ）控制线来区分是存储器访问，还是I/O访问，当CPU执行IN AL,DX指令时，该信号线为（ 2 ）电平。

（1） A. M/ B. C. ALE D. N/

(2) A. 高 B. 低 C. ECL D. CMOS 2．n+1位有符号数x的补码表示范围为（ ）。 A. －2n < x < 2n B. －2n ≤ x ≤ 2n -1 C. －2n -1 ≤ x ≤ 2n-1 D. －2n < x ≤ 2n

3．若要使寄存器AL中的高4位不变，低4位为0，所用指令为（ ）。 A. AND AL, 0FH B. AND AL, 0FOH C. OR AL, 0FH D. OR AL 0FOH 4．下列MOV指令中，不正确的指令是（ ）。 A. MOV AX, BX B. MOV AX, [BX] C. MOV AX, CX D

安徽大学2014-2015学年第一学期《数据结构》期末考试试卷（A卷）

（含参考答案）

一、 单项选择题（本大题共15小题，第小题2分，共30分）在每小题列出的四个选项中只有一

个符合题目要求，请将其代码填在题后的括号内。错选或未选均无分。

1. 算法必须具备输入、输出和 [ C ]

A. 计算方法 B. 排序方法 C．解决问题的有限运算步骤 D. 程序设计方法

2. 有n个节点的顺序表中，算法的时间复杂度是O(1)的操作是 [ A ]

A. 访问第i个节点（1≤i≤n）

B. 在第i个节点后插入一个新节点（1≤i≤n） C. 删除第i个节点（1≤i≤n） D. 将n个节点从小到大排序

3．单链表的存储密度 [ C ]

A．大于1 B. 等于1 C．小于1 D. 不能确定

4. 循环队列SQ的存储空间是数组d[m]，队头、队尾指针分别是front和rear，则执行出队后其头指针front值是

数据结构与算法

清远职业技术学院2015-2016学年度第二学期

《数据结构与算法(java版)》期末考试试题（A卷） （系.部级年制业班 学号姓名分数

一、 选择题（每题4分，共40分）

B．并行性

D．时空复杂度 1. 对一个算法的评价，不包括如下（ ）方面的内容。 A．健壮性和可读性 C．正确性

2. 在一个单链表中的p和q两个结点之间插入一个新结点，假设新结点为s,则修改链的java语句序列是（ ）。

A.s.setNext(p); q.setNext(s);

C.p.setNext(s); s.setNext(q);

3. 若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ ）。

A．1234 B. 1324 C. 4321 D. 1423

4. 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）

A．求子串 B．联接 C．模式匹配 D．求串长

5. 对一棵树进行后根遍历操作与对这棵树所对应的二叉树进行（ ）遍历操作相同。

A． 先根 B. 中根 C. 后根

“数据结构”期末考试试题

一、单选题(每小题2分，共12分)

1．在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。 A． HL＝ps p一>next＝HL B． p一>next＝HL；HL＝p3 C． p一>next＝Hl；p＝HL；

D． p一>next＝HL一>next;HL一>next＝p； 2．n个顶点的强连通图中至少含有( )。 A.n—l条有向边 B.n条有向边

C.n(n—1)／2条有向边 D.n(n一1)条有向边

3.从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A.O(1) B.O(n)

C.O(1Ogzn) D.O(n2)

4．由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。 A．24 B．48

C． 72 D． 53

5．当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。

A.整形 B.引用型

广西工学院 2005 — 2006 学年第 1 学期课程考核试题

考核课程 有机化学实验 （ B 卷）考核班级 化工、食品、生工04级 学生数 195 印数 200 考核方式 闭卷 考核时间 120 分钟

一、命名下列化合物（每小题1分，共10分）

10 （CH3CH2）3Al

二、写出下列化合物的结构式（每小题1分，共10分） （1）、1-甲基-2-乙基-4-异丙基苯 （2）、5-氯-2－萘酚 （3）、4-甲基-5-氯-2-戊炔 （4）、苯甲酸乙酯 （5）、 乙二胺 （6）、邻羟基乙酰苯胺 （7）、α-甲基丙烯酸甲酯 （8）、3，5－二甲基－3－己醇 （9）、氯仿 （10）、苯甲醚 三、选择题:（各题中只有一个正确答案）（每小题1分共10分） （1）、下列化合物与无水氯化锌+浓盐酸反应速度最快的是（ ）

CH3CH3B. CH3CH2OH C. CH3OH D. CHOH

CH3A. H3CCOHCH3（2）、下列化合物能与FeCl3显色的是（ ）

（3）、下列化合物中按酸性最强的是（ ）

B、HOOC－CH

长沙理工大学计算机与通信工程学院

2013-2014学年二学期数据结构期末考试试卷(B卷)

班级:___________学号:___________姓名:___________得分:___________

题目部分，(卷面共有31题,100分,各大题标有题量和总分)一、应用题(1小题,共8分)

1．已知无向图G的邻接表如图所示，分别写出从顶点1出发的深度遍历和广度遍历序列。

二、判断正误(7小题,共14分)

1．串中任意个字符组成的子序列称为该串的子串。 2．带权无向图的最小生成树是唯一的。（ ）

3．如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。（ ） 4．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的。（ ） 5．向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（ ） 6．堆是完全二叉树，完全二叉树不一定是堆。（ ） 7．数据的逻辑结构和数据的存储结构是相同的。（ ）

三、单项选择题(10小题,共20分) 1．在顺序表中，只要知道（ ），就可以求出任一结点的存储地址。

A．基地址 B．结点大小 C． 向量大小 D．基地址和结点大小

2．设指针变量

2005年－2006学年第二学期“数据结构”考试试题（A）

姓名学号(序号)_ 答案隐藏班号

要求：所有的题目的解答均写在答题纸上（每张答题纸上要写清楚姓名、班号和学号），需写清楚题目的序号。每张答题纸都要写上姓名和序号。

一、单项选择题（每小题2分，共20分）

1．数据的运算a 。

A.效率与采用何种存储结构有关

B.是根据存储结构来定义的

C.有算术运算和关系运算两大类

D.必须用程序设计语言来描述

答：A。

2. 链表不具备的特点是 a 。

A.可随机访问任一结点

B.插入删除不需要移动元素

C.不必事先估计存储空间

D.所需空间与其长度成正比

答：参见本节要点3。本题答案为：A。

3. 在顺序表中删除一个元素的时间复杂度为 c 。

A.O(1)

B.O(log2n)

C.O(n)

D.O(n2)

答：C。

4．以下线性表的存储结构中具有随机存取功能的是 d 。

A. 不带头结点的单链表

B. 带头结点的单链表

C. 循环双链表

D. 顺序表

解 D。

5. 一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是 c 。

A.edcba

B.decba

C.dceab

D.abcde

答：C。

6. 循环队列qu的队空条件是 d 。

A. (qu.rear+1)%Max

2005年－2006学年第二学期“数据结构”考试试题（A）

姓名学号(序号)_ 答案隐藏班号

要求：所有的题目的解答均写在答题纸上（每张答题纸上要写清楚姓名、班号和学号），需写清楚题目的序号。每张答题纸都要写上姓名和序号。

一、单项选择题（每小题2分，共20分）

1．数据的运算a 。

A.效率与采用何种存储结构有关

B.是根据存储结构来定义的

C.有算术运算和关系运算两大类

D.必须用程序设计语言来描述

答：A。

2. 链表不具备的特点是 a 。

A.可随机访问任一结点

B.插入删除不需要移动元素

C.不必事先估计存储空间

D.所需空间与其长度成正比

答：参见本节要点3。本题答案为：A。

3. 在顺序表中删除一个元素的时间复杂度为 c 。

A.O(1)

B.O(log2n)

C.O(n)

D.O(n2)

答：C。

4．以下线性表的存储结构中具有随机存取功能的是 d 。

A. 不带头结点的单链表

B. 带头结点的单链表

C. 循环双链表

D. 顺序表

解 D。

5. 一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是 c 。

A.edcba

B.decba

C.dceab

D.abcde

答：C。

6. 循环队列qu的队空条件是 d 。

A. (qu.rear+1)%Max

*密*

西南科技大学2016——2017学年第 1 学期

《理论力学A》期末考试试卷（B卷）

课程代码 1 9 1 9 9 0 0 5 0 命题单位 土建学院：力学教研室 学院:_______________班级:_____________姓名:_______________学号:____________

一、判断下面说法是否正确，并在答题纸上写明“正确”或“错误”。（每题2分，共18分）

(1) （ ）静力学公理中，二力平衡公理和加减平衡力系公理适用于刚体。 (2) （ ）若平面力系对一点的主矩为零，则此力系不可能合成为一个合

力。

(3) （ ）定轴转动刚体的转轴一定与刚体相交。

(4) （ ）刚体作平移时，各点的轨迹一定是直线或平面曲线。

?dV?dV(5) （ ）ae?e和ar?r两式只有当牵连运动为平移时才成立。

dtdt(6) （ ）刚体在一力系的作用下运动，只要力系

计算机——《数据结构》

第1页 共13页

1．简述栈的基本操作

2．给定权值组W={1，3，78，14，20，28}，建立哈夫曼树。 3．试求下面的网络的最小生成树

10 1?C10

69 ?B15?E5 613 6?A?D

84.对一组关键字49，7，50，5，94，16，90，29，71，使用希尔排序，写出对d1?3时的一趟排序的结果。 1-4题答案：

1、栈的基本操作有：

栈的建立，判栈满，判栈空，压栈，退栈和取栈顶元素等。 2、

144

66

7838

28 1820 414

3 13、 41 96 536 625 84、

4950594169029717

1649295090947175

5．写出队列的基本操作。

a 6．对下面的二叉树

（１） 其中序遍历序列为

b

c （２）其后序遍历序列为 d e

5

g

h 7．给定一组关键字序列12，7，51，32，23，试构造一棵查找树。

8．对一组关键字49，7，50，5，94，16，90，29，71，使用快速排序，试给出第一次划分过程。

5-8题答案：

5．队列的基本操作有：

队列的建立，判队空，