广东工业大学数据结构期末考试试卷

一、选择题：

1、在数据结构中，线性结构中元素之间存在____关系。 A: 一对一 B: 一对多 C: 多对一 D: 多对多

2、数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的____和运算等的学科。 A: 结构 B: 关系 C: 操作 D: 算法

3、算法分析的两个主要方面是____。 A: 空间复杂度和时间复杂度 B: 正确性和简明性 C: 可读性和文档性

D: 数据复杂性和程序复杂性

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、一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是____。 A: edcba B: decba C: dceab D: abcde

7、循环队列用

_________________________广东工业大学考试试卷 ( A )

课程名称:机械设计基础 考试时间:第21周星期二(05年1月18日) 班 级: 学 号: 姓 名: 题号 一 二 三 四 五 六 七 八 九 十 总分 得分 评分人

一、填空题（共20分每空1分）

1. 某轴的截面受非对称循环变应力作用，已知其最大应力?max=200 MPa，最小应力?min=100 MPa，则其平均应力?m= 150 MPa，应力幅?a= 50 MPa，应力循环特性r= 0.5 。

2. 紧联接螺栓按拉伸强度计算时, 考虑到拉伸和扭转的复合作用, 应将拉伸载荷增大至原来___1.3___倍。

3. 普通平键的截面尺寸b?h是按 轴径 从标准中查取。 4. V带传动由于有 弹性滑动 的影响，所以不可能有恒定的传

姓 名___________________________________________

_________________________广东工业大学考试试卷 ( A )

课程名称:机械设计基础 考试时间:第21周星期二(05年1月18日) 班 级: 学 号: 姓 名: 题号 一 二 三 四 五 六 七 八 九 十 总分 得分 评分人

一、填空题（共20分每空1分）

1. 某轴的截面受非对称循环变应力作用，已知其最大应力?max=200 MPa，最小应力?min=100 MPa，则其平均应力?m= 150 MPa，应力幅?a= 50 MPa，应力循环特性r= 0.5 。

2. 紧联接螺栓按拉伸强度计算时, 考虑到拉伸和扭转的复合作用, 应将拉伸载荷增大至原来___1.3___倍。

3. 普通平键的截面尺寸b?h是按 轴径 从标准中查取。 4. V带传动由于有 弹性滑动 的影响，所以不可能有恒定的传

姓 名___________________________________________

合肥工业大学工商管理硕士（MBA）试卷（试卷 A ）

课程名称： 数据模型与决策 命题教师： 杨爱峰 考试类别：开卷 考试班级：13MBA春周末2班 考试日期：2014年7月27日 试题：

一、（10分）库兹公司制造产品1和产品2，两种产品需经过两个部门的制造过程。下表是两种产品的利润贡献及消耗人工工时的数据。下一个生产周期内，公司总共有900小时的可用人工工时分配到两个部门。试建立一个生产计划，使其目标为 目标1（第一优先级目标）：利润至少10000美元；

目标2（第二优先级目标）：两个部门使用的人工工时尽可能相等。注：只建模型，不用求解 产品 1 2

二、（10分）合肥艺术馆打算安装一个摄像安全系统以减少其保安费用。合肥艺术馆共有8间展厅（房间1-房间8），展厅之间的通道为1-13（见下图）。一家摄像安装公司建议在一些通道处安装双向摄像头，以起到监测通道两侧房间的作用。例如，在通道4安装，可以监测房间1和房间4。管理层不打算在艺术馆入口处安装摄像头，并且认为房间7中展览的物品很重要，房间7至少有两个摄像头覆盖。问应该如何安装最小数目的摄像头使其能够监测到每个房间？注：只建模型

安徽大学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.引用型

内蒙古工业大学2010—2011学年第一学期 《机械设计》期末考试试卷(A) 试题

(课程代码：010105040)

学 号： 姓 名： 阅卷教师： 成 绩：

一、填空题（共20分，每小题2分）：

1．非液体摩擦滑动轴承验算比压是为了避免 边界润滑油膜破坏，验算pv值是为了防止 轴承温升过高 。

2．与滚动轴承相比较，下述各点中， A 不能作为滑动轴承的优点。

A 径向尺寸小 B 间隙小，旋转精度高 C 运转平稳，噪声低 D可用于高速情况下 3．矩形螺纹和梯形螺纹主要用于传动，而三角形（普通）螺纹主要用于 联接 。 4．影响链传动运动不均性的主要参数除了节距、转速外，还有 齿数 。 3．答：标准实验条件：1)两链轮安装在水平轴上并共面；2）z1＝19，链长Lp＝100节；3）载荷平稳；4）按推荐方式润滑；5）连续15000h满负荷运转；6）相对伸长量不超过3％ 。

在实际应用中，在功率曲线上查得Po 应乘以修正系数：小齿轮齿数系数Kz，链长系数KL，多排链系数Kp，工作情况系数KA

一、填空题（每空0.5分，共12分）

1、 数据管理 是指对数据进行分类、组织、编码、存储、检索和维护，它是数据处理的中心问题。

2、数据模型有 概念层数据模型 和 组织层数据模型 两类模型。数据模型通常由 数据结构 、 数据操作 和完整性约束三部分组成。

3、数据库系统一般由 数据库 、 软件系统 、 硬件环境 和 人员 构成。

4、关系模型中有三类完整性约束： 实体完整性 、 参照完整性 和用户

装

定义的完整性。

5、传统的集合运算是二目运算包括 并 、差、 交 、 笛卡尔积 四种运算。专门的关系运算包括选择、 除法 、 投影 、 连接 等。

6、支持SQL的RDBMS同样支持数据库三级模式结构，其中外模式对应于 视图 和部分基本表，模式对应于 基本表 ，内模式对应于 基本表和表的索引 。

7、 视图机制 间接地实现支持存取谓词的用户权限定义。

考生注意：答题内容勿超过装订订

8、审计一般可以分为 财政财务

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

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．设指针变量