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答案
一填空1.衡量算法效率的两个重要指标称为算法的______时间复杂度_和___空间复杂度2. 一个算法应具有有穷性，确定性，可行性，输入和输出这五个特性。
3. 线性表的长度是指___表中元素的个数___。
4. 在线性表的顺序存储中，元素之间的逻辑关系是通过元素存储的相对位置决定的；在线性表的链接存储中，元素之间的逻辑关系是通过相关元素的存储位置决定的。
5 在双向链表中，每个结点包含两个指针域，一个指向其直接前趋结点，另一个指向其直接后继结点。
二、判断题1．线性表的逻辑顺序与存储顺序总是一致的。
(FALSE)2．顺序存储的线性表可以按序号随机存取。
(TRUE)3．在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。
（FALSE）4．在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。
（TRUE）5．在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。
（TRUE）6．线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。
（TRUE）三、单选题(请从下列A，B，C，D选项中选择一项)1．线性表是( ) 。
(A) 一个有限序列，可以为空；(B) 一个有限序列，不能为空；(C) 一个无限序列，可以为空；(D) 一个无序序列，不能为空。
答：A2．对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。
插入一个元素时平均要移动表中的（）个元素。
(A) n/2 (B)（n+1）/2 (C) (n –1)/2 (D) n答：A3．线性表采用链式存储时，其地址( ) 。
(A) 必须是连续的；(B) 部分地址必须是连续的；(C) 一定是不连续的；(D) 连续与否均可以。
答：D4．用链表表示线性表的优点是（）。
(A)便于随机存取(B)花费的存储空间较顺序存储少(C)便于插入和删除(D)数据元素的物理顺序与逻辑顺序相同答：C5. 某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用( )存储方式最节省运算时间。
2012年河北省《数据结构》期末考试试题及答案试题及答案
B．删除单链表中的最后一个元素
C．在单链表第一个元素前插入一个新元素
D．在单链表最后一个元素后插入一个新元素
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
17、如果最常用的操作是取第i个结点及其前驱，则采用 D 存储方式最节省时间。
A．单链表 B．双链表 C．单循环链表 D． 顺序表
18、栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是
A．顺序栈需要判定栈空，链栈也需要判定
B．顺序栈需要判定栈空，而链栈不需要判定
C．顺序栈不需要判定栈空，而链栈需要判定
D．顺序栈不需要判定栈空，链栈也不需要判定
C 选择排序和归并排序 D 插入排序和归并排序
31、有向图采用邻接矩阵存储，某一行中非零元素的个数等于
A．对应顶点v的度
B．对应顶点v的出度
C．对应顶点v的入度
D．依附于对应顶点v的边数
32、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为
42、一个栈的入栈序列是1,2,3,4,5，则不可能的出栈序列是( )
A 5,4,3,2,1 B 4,5,3,2,1 C 4,3,5,1,2 D 1,2,3,4,5
43、n个顶点的强连通图中至少含有( )。
A.n—l条有向边 B.n条有向边
A．head == NULL B head->next ==NULL
C．head->next ==head D head!=NULL
2012年考研数一真题及答案解析(完整版)
2012年全国硕士研究生入学统一考试数学一试题一、选择题:1 8小题，每小题4分，共32分.下列每题给出的四个选项中，只有一个选项符合题目要求的，请将所选项前的字母填在答题纸．．．指定位置上. (1)曲线221x xy x +=-渐近线的条数( )(A) 0 (B) 1 (C) 2 (D) 3 (2) 设函数2()(1)(2)()x xn x y x e e e n =--- ,其中n 为正整数,则(0)y '=( )(A) 1(1)(1)!n n --- (B) (1)(1)!n n -- (C) 1(1)!n n -- (D)(1)!n n -(3) 如果函数(,)f x y 在(0,0)处连续,那么下列命题正确的是 ( )(A) 若极限0(,)limx y f x y x y→→+存在,则(,)f x y 在(0,0)处可微(B) 若极限2200(,)limx y f x y x y→→+存在,则(,)f x y 在(0,0)处可微 (C) 若(,)f x y 在(0,0)处可微,则 极限00(,)limx y f x y x y →→+存在(D) 若(,)f x y 在(0,0)处可微,则 极限2200(,)limx y f x y x y→→+存在 (4)设2sin (1,2,3)k x K e xdx k π==⎰I 则有 ( )(A)123I I I << (B) 321I I I << (C) 231I I I << (D)213I I I <<(5)设1100C α⎛⎫ ⎪= ⎪ ⎪⎝⎭,2201C α⎛⎫ ⎪= ⎪ ⎪⎝⎭ ,3311C α⎛⎫ ⎪=- ⎪ ⎪⎝⎭ ,4411C α-⎛⎫ ⎪= ⎪ ⎪⎝⎭,其中1234,,,C C C C 为任意常数，则下列向量组线性相关的为( )(A)123,,ααα (B) 124,,ααα (C)134,,ααα (D)234,,ααα(6) 设A 为3阶矩阵，P 为3阶可逆矩阵，且1100010002p AP -⎛⎫ ⎪= ⎪ ⎪⎝⎭.若P=（123,,ααα），1223(,,)ααααα=+，则1Q AQ -= ( )(A) 100020001⎛⎫ ⎪ ⎪ ⎪⎝⎭(B) 100010002⎛⎫ ⎪ ⎪ ⎪⎝⎭(C) 200010002⎛⎫ ⎪ ⎪ ⎪⎝⎭(D)200020001⎛⎫⎪ ⎪ ⎪⎝⎭(7)设随机变量X 与Y 相互独立，且分别服从参数为1与参数为4的指数分布，则{}p X Y <=( )(A)15 (B) 13 (C) 25 (D) 45(8)将长度为1m 的木棒随机地截成两段，则两段长度的相关系数为( )(A) 1 (B)12 (C) 12- (D)1-二、填空题：9 14小题,每小题4分,共24分.请将答案写在答题纸．．．指定位置上. (9)若函数()f x 满足方程'''()()2()0f x f x f x +-=及''()()2f x f x e +=，则()f x = (10)2202d x x x x =-⎰(11)(2,1,1)()|zgrad xy +y=(12)设(){},,1,0,0,0x y z x y z x y z ∑=++=≥≥≥，则2y ds ∑=⎰⎰(13)设X 为三维单位向量，E 为三阶单位矩阵，则矩阵TE XX -的秩为 (14)设A ,B ,C 是随机变量，A 与C 互不相容，()()()11,,23p AB P C p AB C === 三、解答题：15～23小题,共94分.请将解答写在答题纸．．．指定位置上.解答应写出文字说明、证明过程或演算步骤.(15)证明21ln cos 1(11)12x x x x x x ++≥+-<<- (16)求函数222(,)x y f x y xe +-=的极值(17)求幂级数22044321nn n n x n ∞=+++∑的收敛域及和函数(18)已知曲线(),:(0),c o s2x ft L t y t π=⎧≤<⎨=⎩其中函数()f t 具有连续导数，且'(0)0,()0(0).2f f t t π=><<若曲线L 的切线与x 轴的交点到切点的距离恒为1，求函数()f t 的表达式，并求此曲线L 与x 轴与y 轴无边界的区域的面积。
2012河北省数据结构与算法理论考试试题及答案
17、若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（ D ）。
A）上三角矩阵 B) 稀疏矩阵
C) 对角矩阵 D) 对称矩阵
18、以下属于顺序存储结构优点的是（ A ）。
A）2i B）2i C）2i-1 D）2i-1
11、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。
A) 单链表 B) 仅有头指针的单循环链表
C) 双链表 D) 仅有尾指针的单循环链表
A）p->next=p->next->next; B） p=p->next;
C）p=p->next->next; D） p->next=p;
22、下面程序段的时间复杂度是( A )。
s =0;
for( i =0; i<n; i++)
for(j=0;j<n;j++)
A）顺序表 B）双链表 C）带头结点的双循环链表 D）单循环链表
38、已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ C ）。
A) 5，4，3，2，1，6 B) 2，3，5，6，1，4
C) 3，2，5，4，1，6 D) 1，4，6，5，2，3
C) s->next=hs; hs=s; D) s->next=hs; hs=hs->next;
35、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ C ）。
《数据结构》历年考研真题及解答
《数据结构》考研真题及解答目录2009 年试题 (1)填空题 (1)解答题 (2)2010 年试题 (2)填空题 (2)解答题 (4)2011 年试题 (4)填空题 (4)解答题 (5)2012 年试题 (6)填空题 (6)解答题 (7)2013 年试题 (8)填空题 (8)解答题 (9)2014 年试题 (10)填空题 (10)解答题 (11)2015 年试题 (12)填空题 (12)解答题 (14)2009 年试题填空题1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。
若每个元素出栈后立即进入队列 Q，且7 个元素出队的顺序是 bdcfeag，则栈 S 的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。
设 N 代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为 3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是5.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来的森林中，u 和v 可能具有的关系是I．父子关系II.兄弟关系III.u 的父结点与v 的父结点是兄弟关系A.只有IIB.I 和IIC.I 和IIID.I、II 和III7.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数II.边数大于顶点个数减1 III.至少有一个顶点的度为1A.只有IB.只有IIC.I 和IID.I 和III8.下列叙述中，不符合 m 阶B 树定义要求的是A．根节点最多有m 棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列 5，8，12，19，28，20，15，22 是小根堆（最小堆），插入关键字 3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19B.3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D.3，12，5，8，28，20，15，22，1910.若数据元素序列 11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序解答题41.（10 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。
河北工业大学机械工程学院《822工程光学基础》（Ⅰ）历年考研真题汇编
目 录2012年河北工业大学825工程光学基础（I）考研真题2011年河北工业大学825工程光学基础考研真题2010年河北工业大学824工程光学基础考研真题2009年河北工业大学824工程光学基础考研真题2008年河北工业大学824工程光学基础考研真题2007年河北工业大学408工程光学基础考研真题2012年河北工业大学825工程光学基础（I）考研真题河3口2业大学2012年攻读硕士学位研究生入学考试试题［a］卷科目名称工程光学细｛⑴科目代码B25共2恭适用专业'领域悦器科学与技术注：所有试题答案一律写在答题纸上.答案舄在试巍草稿纸上一律无她―、堵婿（共1S分，共5空，每空3分.答案T1*写在答题纸上.否则尤致.）1、椰寸于整个光涝系统而言，出射充瞄利___是共轴关系。
2、十人的远点此为眼JR0.5米.则这个人为反常眼中的,其时制S3眼统的度数为__*3、一个凸面健的半径为I加,剿怕的硼长度为_*4、巳制-块平如平板射归度为15烦，产生抽像移△〃=$;：用，则该平行平极的折射■率为.二、简答路简要W魂曲及证明题供84分，共14J®,每嫁6分*答案一够在谷题猊匕否则制奴）】、筒述全反射的定义,并给止厕个成用全反射的例f*2、人的K汕边观察水底的物体.感觉物惊比实际位置潦述是浅？说明理此3、分划给出理想光竽系统的勃IL放大率、铀时放大率点角放大亳的定义，并说明三曷之何的关系.4、祝域用昆微链的孑出光胡选在何她说明原琦并解释那ff的I作原m5'光学景湄姓如何忠义的？说明景深与榭对孔*汶「HJ的美系（假设堵距为定值〉.氏什么是迁续一次像，说明连鲤一粕象蚓物之间的坐标系关系.L什么始黄鸟原理，用更％原理征明光的由线传播定律.&、证明平而反射镀成完着像。
9、简述棱镜在光学系统中的作用。
10.忏女是鼓镜的汕J僦同知井荷述其作用.!|、反射定律为t=-r.耳中，为入肘：f t,-1"为反射仙，说明反射角为什么为负.也、证明平行平扳佝.三个成大军a、§、/均为L骂、一f光学系绍f-个像方麹距为lOOuini,门径为Mem的道镜，-个口符为1如的光孔，位于-透辎ti-边如血=匪，对无穷远姓的物制成像，求这个系统泡相对孔帝.14.说明炀镜在光学系统中的作用.三、作图求雌〈共11分，第一愚5分，第二翻6分.答案一律写在答题舐上否则无漱.）L在下图理想光哮春统中,尸为物泌林玲为像方域点，［为物方主点，H’为像方*瓶.求物点橹过理堂事£，学系统后所成的像4，（将下图光通在苔期瓠!-.然后在答峻flj上血出答案工A2、由给淀的物方擘标系，判断下面光学系统中慢方坐嫁系（但画出最后的橡方坐标系仰可），四、*獭（共40分，共4题，每题10分,答案一律写在答题心I舌则无效.〉1、f折射厥肮晚ffi左辿的指射率为L球曲右通的折射率为1.5,物体位于顶点左沾100m处，像镣『顶点右边1就w®甄求球面的半径，判断球面是凹面还是凸面并说明理总求醐放大率、轴向放大率及角放大率-分）M有一正透镜对某一^成倒立的安伽像制与物高相等。
数据结构试题及答案修改一
数据结构试卷（一）一、单选题（每题 2 分，共20分）1.栈和队列的共同特点是( A )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时( D ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？(D)A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
(C )A．688 B．678 C．692 D．6965.树最适合用来表示( C)。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( D ).k-1A．2k-1 B.2K+1 C.2K-1 D. 27.设有6个结点的无向图，该图至少应有( A)条边才能确保是一个连通图。
A.5B.6C.7D.8一、填空题（每空1分，共26分）1.通常从四个方面评价算法的质量：正确性易读性强壮性高效率2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为___O(n)__。
3.假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树中所含的结点数为_9____个，树的深度为__3____，树的度为_3___。
4.后缀算式9 2 3 +- 10 2 / -的值为___-1___。
中缀算式（3+4X）-2Y/3对应的后缀算式为3 4 X * + 2 Y * 3 / -_____________________________。
5.若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。
在这种存储结构中，n个结点的二叉树共有____2n ____个指针域，其中有__n-1 ______个指针域是存放了地址，有__________n+1______个指针是空指针。
2012数据结构题资料
●__(4)__的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
(4)A．树形存储结构B．链式存储结构C．索引存储结构D．散列存储结构●若循环队列以数组 Q[O..m-1] 作为其存储结构变量 rear 表示循环队列中队尾元素的实际位置，其移动按 rear=(rear+1) mod m 进行，变量 length 表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是__(5)__。
(5)A．rear-length B．(rear-length+m) mod mC．(1+rear+m-length) mod m D．m-length●一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有__(6)__个零元素。
(6)A．e B．2e C．n2-e D．n2-2e●若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子结点的个数为__(7)__。
(7)A．4 B．5 C．6 D．7●若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵__(8)__。
(8)A．第i行中值为1的元素个数 B．所有值为1的元素总数C．第i行及第i列中值为1的元素总个数D．第i列中值为1的元素个数●在—棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有__(9)__个度为0的结点。
(9)A．4 B．5 C．6 D．7●设结点x和y是二叉树中任意的两个结点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是__(10)__。
(10)A．x是y的左兄弟B．x是y的右兄弟C．x是y的祖先D．x是y的后裔●设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。
若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为__(11)__。
(11)A．21 B．23 C．41 D．62DCDBDCCB(顺序查找平均查找长度是：（n+1）/2 (1+3)/2+(41+1)/2=23 123/3=41)●在一棵完全二叉树中，其根的序号为1，_(33)_可判定序号为p和q的两个结点是否在同一层。
2010年河北工业大学数据结构802考研试题
河北工业大学2010年攻读硕士学位研究生入学考试试题[A]卷科目名称数据结构科目代码802 共 4 页适用专业、领域控制科学与工程注：所有试题答案一律写在答题纸上，答案写在试卷、草稿纸上一律无效。
一、填空题（共20分，每空2分。
答案一律写在答题纸上，否则无效。
）1、所谓的双向链表，是指在每一个结点中，有两个指针域。
其中一个指向该结点的直接后继结点，而另一个则指向_____________________。
2、线性表的顺序存储结构是一种____________存取的存储结构。
3、若一棵根树的每个结点最多只有____________孩子，且孩子又有____________之分，次序不能倾倒，则称此根树为____________。
4、满二叉树是指高度为k。
且有____________个钻点的二叉树。
二叉树的每一层上，最多有____________个结点。
5、在各种查找方法中，平均查找长度与结点个数n无关的查找方法是____________。
6、广义表（a，（a，b），d.e，（（i，j），k）的长度是____________，深度是____________。
二、单选题（共18分，每题3分。
答案一律写在答题纸上，否则无效。
）1、下面哪一种情况不利于发挥堆排序的优势____________。
A、待排序的数据量很大B、待排序的数据量小C、待排序的数据中有的数值很大D、待排序的数据相同率高2、如果采用直接选择排序法来排序一个长度为5，且已按相反顺序排序的数组，共需的比较次数是____________。
A、1B、15C、8D、103、在一棵包含n个结点的顺序二义树上，最远的两个结点有多远____________。
A、大约1og2nB、大约21og2nC、大约n2D、大约nlog2n4、折半查找不成功时，指针Low和High的关系是____________。
A、Low<HighB、Low>lighC、Low与High无关 D.Lon=High5、在待排元素序列基本有序的前提下，下面给出的几种排序方法效率最高的是1/ 4。
- 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页