2012年河北工业大学802数据结构考研试题 (1)
河北工业大学2012年结构力学真题答案
河北工业大学2012年攻读硕士学位研究生入学考试试题参考答案（结构力学Ⅰ）一、是非题1. 02.×3. 04.×考点：1-3题考察静定结构、超静定结构的一般性质，4题考察组合结构的计算。
解析：1-3题请看下面编者语。
4题解答如下：AE 、EH 是梁式杆，AD 、DF 、FH 、CD 、GF 是链杆，故先求出支座反力、截断链杆DF 、解除E 点约束，取左半部分为研究对象,对E 点取距由0=∑E M 得：0223=⨯-⨯-⨯a F a P a P DF ，P F DF 2=，再根据D 结点的平衡可知：P N 21-=（求DF F 时也可以对A 点取距，根据对称性，E 结点的竖向力P 21，0=∑A M ，022/=⨯-⨯+⨯a F a P a P DF P F DF 2=）编者语：（1）关于静定结构、超静定结构的一般性质。
（2）关于组合结构的计算二、选择题1、B考点：影响线的应用中荷载最不利位置的确定。
解析：B R 的影响线如图所示：因必有一集中荷载在顶点，当48kN 力在顶点时，kN kN R B 682140148=⨯+⨯=，当40kN 力在顶点时，kN kN R B 721403248=⨯+⨯=，故kN R B 72=，选B 。
（选项中的C 选项分明是48kN+40kN=88kN 的结果，这只能是两力都加在B 上，而这是不可能的）。
编者语：关于荷载最不利位置的确定，有如下总结：最常见的、也是最重要的是上述2)、3)种情况，第5)种情况很少见，也可以说没有出过题目，故2)、3)情况必须要掌握，本题考察的是第2)种情况。
2.A考点：多跨静定梁的内力传递解析：当荷载作用于基本部分时，只有基本部分受力，附属部分不受力。
当荷载作用于附属部分时，则不仅附属部分受力，基本部分一般也受力。
本题中左边部分为主体结构，右边部分为附属结构，P力作用在主体结构上，右边附属结构不受力。
编者语：（1）有很多同学不明白，力作用在铰上，到底是作用在哪一边？我的回答是随便假设一边都可以算出相同的结果！现以此题来分析！由整体分析可知，水平力为零：当力作用在左边铰时：进一步解出：当力作用在右边铰时：进一步解出：故得出结论，对于集中荷载计算时，假设集中力作用在铰的任何一边都是可行的，故题目中直接把荷载加在铰上，但是要注意，当铰接处作用力偶时，应看清作用在铰的左侧还是右侧，力偶不能直接作用在铰上，只能作用在铰两侧的截面上。
河北工业大学数据结构与程序设计2010—2012年考研真题试题
A、 d,c,a,bB、
b,c,d,a C、
c,d,b,a D、
a,c,b,d
4、 若用一个大小为 6的数组来实现循环队列,且 当前 rear和 fr0矶 的值分别为 0和 3,当 从队列中删
除一个元素,再加入两个元素后,rear和 front的 值分别为多少?( )
A、 1和 5
B、 2和 4
C、 4和 2
11)装入下标范围为 0到 6的 Hash表 中,则该表中各关键字的次序为 (
)。
A、 72, 11, 37, 38, 56, 98, 48
B、 11, 48, 37, 38, 72, 98, 56
C、 98, 11, 37, 38, 72, 56, 48
D、 98, 56, 37, 38, 72, 11, 48
河北工业大学 2012年 攻读硕士学位研究生入学考试试题 [口 卷
科目名称 数据结构与程序设计
科目代码 80s 共 3 页
适用专业、领域
计算机技术 (专业学位)
注:所 有试题答案一律写在答题纸上,答 案写在试卷、草稿纸上-律 无效。
一、 填空题 (共 ⒛ 分,每空 2分 。答案一律写在答题纸上,否则无效。)
8 A、 B、 9 C、 10 D、 11
8、 高度为 6的满二叉树,总共具有的结点数是 ( )。
A、 15
B、 25
C、 20
D、 63
( 9、 树的后根遍历序列等同于该树对应的二叉树的
)
A、 先序序列 B、 中序序列 C、 后序序列
1O、 在一非空二叉树的中序遍历序列中,根结点的右边 ( )
A、 只有右子树上的所有结点
1、 写出下面稀疏矩阵的三元组表存储表示
802数据结构考研大纲
802数据结构考研大纲摘要：一、802 数据结构考研大纲概述1.考试目标2.考试形式与试卷结构3.考试内容范围二、线性表1.线性表的概念和基本操作2.线性表的实现3.线性表的应用三、栈与队列1.栈的基本概念和操作2.队列的基本概念和操作3.栈与队列的应用四、树与二叉树1.树的基本概念和性质2.二叉树的概念和性质3.二叉树的遍历和应用五、图1.图的基本概念和性质2.图的遍历和连通性3.最短路径问题和最小生成树六、排序算法1.排序算法的基本概念2.插入排序、冒泡排序和选择排序3.快速排序、归并排序和堆排序七、查找算法1.查找算法的基本概念2.顺序查找和二分查找3.哈希查找及其应用正文：【802 数据结构考研大纲概述】802 数据结构考研大纲是对数据结构知识的考查，旨在测试考生对数据结构基本概念、基本原理和基本方法的理解程度，以及运用这些知识分析问题和解决问题的能力。
考试形式为笔试，试卷满分150 分，考试时间为180 分钟。
试卷结构包括选择题、填空题、简答题和综合题。
考试内容范围涵盖线性表、栈与队列、树与二叉树、图、排序算法和查找算法等。
【线性表】线性表是一种最基本的数据结构，主要包括线性表的概念、基本操作和实现。
线性表的基本操作包括插入、删除、查找等，实现线性表的方法有顺序表、链表等。
线性表的应用包括栈、队列等。
【栈与队列】栈和队列都是线性表的特例，它们具有特殊的数据结构和操作。
栈的操作包括入栈、出栈等，队列的操作包括入队、出队等。
栈和队列在实际应用中有很多用途，如计算表达式的值、实现广度优先搜索等。
【树与二叉树】树是一种层次化的数据结构，包括树的概念、性质和遍历。
二叉树是树的一种特殊形式，具有特殊的性质和遍历方法。
树和二叉树在实际应用中有很多用途，如实现文件系统、编译器等。
【图】图是一种多维数据结构，包括图的概念、性质和遍历。
图的遍历有深度优先搜索和广度优先搜索。
图的应用包括最短路径问题、最小生成树等。
2012年河北工业大学828机械原理Ⅱ考研试题
Omm,/AD司
(1)绘 出图示机构的极位夹角 θ 杆 3的 最大摆角 9及最小传动角/mh;(8分
(2)当取杆 1为 机架时,将演化成何种类型的机构?为 什么? (2分
(3)当 取杆 3为 机架时,又将演化成何种类型的机构?为 什么? (2分
lllmm。
图 5 (题 四 2图
图 6 (题 四 3图
第 2页
(2)标 出图示位置机构的压力角 α; 0分 (3)标 出凸轮的推程运动角 妩和回程运动角 订 ; ⒁分 (4)凸 轮从图示位置转过多少角度 δ推杆升至最高位置? (2分
(〃
图 3 (题三 4图 )
图 4 (题 四 1图
2,(1z分
试作
)如 图 5所 示 四 杆 机 构 ,己 知 各 构 件 的 长 度 为 从 :=娴 mm,尾 c=100mm,b叼
阻抗力所做的功
① 大于
② 犭`于
③ 等于
6,为 了减少高速凸轮机构的冲击和振动,从动件运动规律最好采用
运动规律
① 等速
② 等加速等减速
③ 正弦加速度
7,一对正传动 的变位齿轮,它们的变位系数之和 淘+№
①司
② >o
8.斜 齿 圆柱齿轮的标准参数规定在轮齿 的
③ <o 上
① 端面
9.机械 自锁的条件是
② 法面
③ 轴面
①效率小于或等于零
② 效率大于零
பைடு நூலகம்
③效率大于
10,对于对心曲柄滑块机构,在保证滑块的行程不变时,为 了减小机构的最大压力角应
① 增加 曲柄长度 ② 减小连杆长度
二 问答题 (共 3O分 ,每题 6分
③ 增加连杆长度 ④ 增加 曲柄长度及连杆长度
2012年河北工业大学862结构力学Ⅰ考研试题
D。
以上答案全错 。
48kN
2.(本 题 5分 )
口 女图所示结构 B支座反力等于
:
A。
0
B。
P”
c。
P
D。
以
上
答
案
全
错
。
(
)
三、填空题 (共 1G分 )(答 案一律写在答题纸上,否 则无效。 ) 1.(本 题 10分 )图 b为 图 a所 示结构 的 M图 ,″ 为常数 ,则 B点 的竖 位 移 为 ( 方向
( )。
g`2/3
￠
2/:
a图
’ 臼
(本 题 6分 )用 位移法计算 图示结构时 可选取 的基 本未 知量 的角位 移 个 数 为
,
),线 位移个数为 ( )。
J
`
|-ˉ
四 、 (本 题
22分 )作 图 示 结 构 的 ″ 图 。
u⊥+⊥ +⊥+⊥+⊥ +⊥ +⊥ 叫
四题 图 五、 (本 题 16分 )单 位荷载在 五题 图
(本题 ⒛ 分)求 图示体系 的 自振频 率和 主 振型 。fF常 数 。
第 3页
( )
4.(本 题 6分 )女 口 图所示结构中,∞ 杆的内力 凡 =P。
P
(
二、 选择题 (共 13分 )(答 案一律写在答题纸上,否 则无效。 )
1.(本 题 8分 )图 示静 定梁上有移动荷载组作用 ,荷 载次序不变 ,利 用影响线求出支座反
力 R:的 最大值为
A。
:
82kN
B。 72kN
C。 88kN
河北 工 业大 学 2012年 攻读硕士学位 研 究生入 学考试试题 [川 卷 构力 科目 名称 结 学 (I) 代码 科目
考研资料数据结构练习题1
练习题：一、填空题1、______是数据的最小单位，_________是讨论数据结构时涉及的最小数据单位。
2、设一棵完全二叉树具有50个结点，则此完全二叉树有个度为2的结点。
3、在用于表示有向图的邻接矩阵中，对第i列的元素进行累加，可得到第i个顶点的______度。
4、已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树中有____________ 个叶子的结点。
5、有一个长度为20的有序表采用二分查找方法进行查找，共有＿＿＿＿＿＿个元素的查找长度为3。
6、对于双向链表，在两个结点之间插入一个新结点需要修改的指针共______个。
删除一个结点需要修改的指针共__________个。
7、已知广义表LS=(a,(b,c,d),e)，它的深度是__________，长度是__________。
8、循环队列的引入是为了克服__________。
9、表达式a*(b+c)-d/f的后缀表达式是________________。
10、数据结构中评价算法的两个重要指标是。
11、设r指向单链表的最后一个结点，要在最后一个结点之后插入s所指的结点，需执行的三条语句是___________；r=s; r->next=null;。
12、设有一个空栈，栈顶指针为1000H(十六进制)，现有输入序列为a，b，c，d，e，经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH之后，输出序列是_______，而栈顶指针值是_______H。
设栈为顺序栈，每个元素占4个字节。
13、模式串P=‘abaabcac’的next函数值序列为________。
14、任意连通图的连通分量只有一个，即是。
15、栈的特性是。
16、串的长度是。
17、如果一个有向图中没有＿＿＿＿＿＿，则该图的全部顶点可能排成一个拓扑序列。
18、在具有n个叶子结点的哈夫曼树中，分支结点总数为。
19、在线性表的散列存储中，装填因子α又称为装填系数，若用m表示散列表的长度，n表示待散列存储的元素的个数，则α等于________。
河北大学数据结构考试样卷
A-6-1 河北大学课程考核试卷—学年第学期级专业（类）考核科目数据结构课程类别必修课考核类型考试考核方式闭卷卷别（注：考生务必将答案写在答题纸上，写在本试卷上的无效）一、单项选择题（共20分，每题2分）1、线性表采用链式存储时，结点的存储地址（）A A、必须是不连续的、必须是不连续的、必须是不连续的B B B、连续与否均可、连续与否均可C 、必须是连续的、必须是连续的D D D、和头结点的存储地址相连续、和头结点的存储地址相连续2、下列说法不正确的是（）A 、栈是一种运算受限的线性表、栈是一种运算受限的线性表 B B B、栈是一种后进先出的线性结构、栈是一种后进先出的线性结构C 、栈可以是线性结构也可以是非线性结构、栈可以是线性结构也可以是非线性结构D D D、栈可以用数组实现或链表来实现、栈可以用数组实现或链表来实现3、设循环队列中数组的下标范围是0 0 ～～ n-1 n-1，，f 表示队首元素的前驱位置，表示队首元素的前驱位置，r r 表示队尾元素的位置，则队列中元素个数为（）。
A 、r-fB r-f B、、r-f+1C r-f+1 C、、(r-f+1)mod nD (r-f+1)mod n D、、(r-f+n)mod n4、一棵度数为4的树，它的4度结点有1个，个，33度结点有2个，个，22度结点有3个，1度结点有4个，问它的叶子结点有多少个？（）A 、5B 5 B、、 6C 6 C、、 9D 9 D、、 115、在含n 个顶点和e 条边的有向图的邻接矩阵中，零元素的个数为（）A 、e B 、2e C 、n 2-e D 、n 2-2e 6、已知一个有向图如右所示，则从定点a 出发进行深度优先遍历，不可能得到的DFS 序列为（） A A、、 adbefcB B、、 adcefbC C、、 adcbfeD D、、 adefcb7、一棵深度为k 的平衡二叉树，其每个非终端结点的平衡因子均为0，则该树的共有（共有（ ）个结点。
专升本数据结构题答案1
一、单选题（每题 2 分，共20分）1. 1.对一个算法的评价，不包括如下（）方面的内容。
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，则下列序列中不可能是栈的输出序列的是( )A. 2 3 1B. 3 2 1C. 3 1 2D. 1 2 35. 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）的联系时，称这种结构为_____________________。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
)长 度相等的两个串一定是相等的。
60分 )
四 、 简 答 题 (共
1、
(6分 )如 果关键字是主关键字的话 ,则 对一个无序的数据元素序列经按主关键字排序后得到的 (8分 )由 于线性表的链式存储结构可 以见缝插针的有效地利用存储 空间,所 以线性表的链式存
结果是否是唯一 的?为 什么 ?
2、
储结构的存储密度大于线性表的顺序存储结构 ,这 种说法对吗 ?为 什么 ?
2分 。答 案 一 律 写在 答 题 纸 上 ,否 则 无 效 。 )
的两个数据元素 ,在 物理存储上赋予 位置的一种存
线性表的顺序映象就是逻辑上
储分配方式 。
2、
我们把图中所有顶点加上遍历时经过的所有边构成的子图称为
。
3、
在直接插入排序 、希尔排序 、直接选择排序 、堆排序 、快速排序和基数排序中 ,需 要 内存量最 。
( )虽 说静态链表是用数组来实现的,但 对其进行插入和删除操作时,却 并不涉及数组元素
查找快。
4、
的移动问题 。
5、
6、
( (
(
)线 性表的顺序存储结构是一种随机存取的存储结构 。 )二 叉排序树的形态与记录的读入顺序无关 。
)Hash表 查找是一种不需 比较或需很少 比较的查找方法 。
7、
8、
(
4、
均匀的 Hash函 数 ?
5、
(10分 )请 问什么是稳定排序 ?和 非稳定排序相 比,它 有什么优点 ?为 什么说快速排序 、希尔
(6分 )二 叉排序树 T的 各元素值均不相同,请 问用什么有效方法 ,才 能按递增次序打印出元素
(10分 )什 么是队列的假溢出?通 常可以采用什么办法解决假溢出?
1、
(16分 )某 单位有 ⒛ 00个 职 工 ,在 人事管理 中 ,职 工 号按 同一 规律编定 ,且 具有从小到大 的顺
(14分 )现 有 一 个逆序排列 的数据元素序列 ,用 带头结点的单 链表存储 ,已 知头结点的地址存在
第
序 。若用户需要 以职 工 号为关键字查询某职 工 的相关信 息 ,请 设计 一 个算法 ,能 有效地完成 这个功 能 。
A、 大 约
1og2n
彳
大 约
ቤተ መጻሕፍቲ ባይዱ
21ogm n10gm
C、
大 约
大 约
3、
在下面给出的儿种排序方法中,从 未排序之序列中挑选元素 ,并 将其依次放入 已经排好的序列
(开 始为空 )的 一端的排序方法是
A、
冒泡排序 直接选择排序
Y、
C、
~。 B、 D、
希 尔排序 直接插入排序
4、
设有 三 个数据元素 X、 。
地址是 LOC(A[1,1]),则 数据元素 A[i,j]的 地址是 二 、 单 选 题 (共 18分 ,每 题
1、
在下面给出的儿种排序方法中,耍 求辅存空间最小的排序方法是___ˉ 。
A、
堆排序 快速排序
C、
B、 D、
B、 D、
基数排序 归并排序
2、
在一棵包含 n个 结点的完全二叉树上 ,相 距最远的两个结点的距离是~。
河北工业大学 2012年 攻读硕士学位研究生入学考试试题 [B]
科 目名称
适 用专 业
数据结构
控制科学与工程
科 目代码
802
共
3
页
注 :所 有 试 题 答 案 一 律 写在 答 题 纸 上 ,答 案 写在 试 卷 、 草 稿 纸 上 一 律 无 效 。 一 、 填 空 题 (共 18分 ,每 空
1、
排序等时间性能较好的排序方法都是不稳定的?
6、
值来 ?
7、
五 、 算 法 设 计 题 (共 娟 分 )
[注 意 :算 法题应对数据结构
(逻 辑结构 、存储结构 )、 主要数据类型等给 出说明;算 法可以用类
]
C、
类 PAsCAL、
流程图等伪代码描述 ,或 可用 C语 言 、PAsCAL语 言等可执行代码描述。
3、
(10分 )假 设有一个高个子 比其他的人都至少高出一个头 ,若 要在人群中找出这个人 ,别 的人
(10分 )在 建立 Hash表 时 ,为 了尽量减少冲突 ,要 求构造的 Hash函 数是均匀的。请 问什么是
” “ 就会说 根本不用与别得进行人 比较 ,一 眼就能找到他 。,请 问这种说法对吗 ?为 什 么?
A、
Z顺 序进栈 ,在 进栈过程 中可 以出栈 ,请 问下列 出栈次序 中的错误排
列是 XYZ
ZⅩ Y
B、 YZX
D、
C、
ZYX
。
5、
设有两个 串 A和
A、
C、
B,求 B在 A中 首次 出现 的位置 的操作称作
连接 模式 匹配
B、 D、
第
求 串长 求子 串
1页
6、
给 出字符 串 A=’ abcd’
广义表
大的是
4、
(a, (a,b),d,e, ((i,j),k))的
长度是~,深 和
度是 。
。
5、
Hash表 查找要研究 的两个 主耍 问题分别是
二 维数 组 A有
6、
m行 n列 ,采 用行优先存储 ,每 个数据元素 占 k个 字节 ,并 且第 一 个元素 的存储
) 3分 。答 案 一 律 写 在 答 题 纸 上 ,否 则 无 效 。
A、
C、
10 11
,它 的子 串个数是 B、
D、
的写
。
9
14
三 、 半刂断 题
1、
(共 8分 ,每 题 1分 ,正 确
Y,反 之 写
N。
答案一律 写在答题纸上
,否 则 无 效 。 )
2、
3、
( )用 折半查找法的查找速度一定比用顺序查找法的查找速度快 。 ( )队 列具有后进先 出的特性 。 ( )二 叉排序树的查找效率是与所构成的二叉排序树的形态有关的,故 而它并非一定 比顺序
2、
2页
h中 ,请 设计一个算法 ,能 有效的按正序输 出该序列 。
3、
(16分 )己 知一个数据值为整数的线性表 ,欲 以表中第一个数据元素为参考点,将 该表划分为左
右两部分 ,使 其参考点左边的每个数据元素值均小于参考点的值 ,而 参考点右边的每个数据元素值均大 于参考点的值 。请设计一个求解该问题的有效算法 。
第
3页