2017年华侨大学836数据结构与C++考研专业课真题试卷
- 格式：pdf
- 大小：157.77 KB
- 文档页数：10
文档推荐
-
华侨大学体育综合2017年考研初试真题页数:7
-
华侨大学计算方法2017年考博真题页数:4
-
华侨大学 历年真题汇总+答案页数:25
-
华侨大学微生物学2017年考博真题页数:1
下载文档原格式
合集下载
2017年华侨大学考研试题834电路+
华侨大学2017年硕士研究生入学考试专业课试卷（答案必须写在答题纸上）招生专业电气工程科目名称电路科目代码834一、计算题（注：本大题共10小题，共126分）1、试用回路电流法求图1所示电路的电压u。
（12分）图1图22、电路节点编号如图2所示，请选择适合的参考节点，用节点电压法求解1V电压源的功率，并说明是提供还是消耗。
（15分）。
3、如图3所示电路，N R为不含独立源的线性纯电阻电路，其内部结构不详。
已知：当u s=1V，i s=1A时，u2=1V，当u s=10V，i s=2A时，u2=6V。
求当u s=4V，i s=10A时的电压u2。
（12分）图3图4共4页第1页4、图4所示电路中，开关合在位置1时已达稳定状态，0t =时开关由位置1合向位置2，用三要素法求0t ≥时的()L i t 。
(12分)5、图5所示的正弦稳态电路，已知电源的频率为f 时，电流表A 和A 1的读数分别为0和1A ，若电源的频率变为0.5f 而幅值不变，则电流表A 的读数为多少？(12分)图5图66、已知图6中对称三相电源的相电压为2200A U ︒=∠ ，220120BU ︒=∠- ，220120C U ︒=∠ ，L Z j =Ω，126Z j =+Ω，求1I ，2I ，3I 。
（15分）7、图7所示的电路中，1R =Ω，12L ω=Ω，232L ω=Ω，耦合因数1k =，132Cω=Ω。
求电流1I ，和电压2U 。
（12分）图7图88、已知图8所示二端口的Z 参数矩阵为10 8 5 10Z ⎡⎤=Ω⎢⎥⎣⎦求R 1、R 2、R 3、r 的值。
（12分）共4页第2页9、如图9所示电路原处于零状态。
0t =时刻，开关S 闭合，用运算法（拉普拉斯变换法）求()L i t ，(0)t >。
（12分）图9图1010、图10所示非线性电阻电路中，非线性电阻的伏安特性为32u i i =+，如果()0.1cos V s u t t ω= 时，试用小信号分析法求回路中的电流i 。
华侨大学 历年真题汇总+答案
中外建筑史一名称解释:四阿顶:(04) 即四面坡的庑殿顶，宋代称四阿顶，或称五脊殿。
举折: (04) 为取得凹曲屋面，需要相应地确定步架的高度。
这种方法，宋《营造法式》中称为“举折”步架: (04) 檩与檩中心线之间的水平距离称为步架，宋代梁以步架数命名。
草架: (04)收分：（04）院落: (06)模数: (06)补间铺作: (07)宋代建筑位于两柱之间阑额上的外檐斗栱称补间铺作，即清代的平身科。
补间铺作的数量，通常当心间用2朵。
其他次、稍各间用1朵。
各补间铺作的分布尽量使之间隔大体匀称。
藻井: (07) 是平棊向上凹入的部分，通常位于天花板的核心位置。
常见的是八角形的“斗八藻井”，也有圆藻井，藻井的设置起到了烘托空间和强化空间重点的作用。
减柱造: (07)叠涩: (08) 以砖石层层向外出跳之法，用于砖石建筑的出檐，或须弥座束腰上下枋的出跳。
普拍枋: (08)宋代建筑阑额与柱顶上四周交圈的一种木构件，犹如一道腰箍梁介于柱子与斗拱之间，既起拉结木构架作用，又可与阑额共同承载补间铺作，明清称为平板枋。
移住造: (08)柱式: (04) 古希腊柱式源于木结构，建筑的改进集中于柱子、檐部与基座以及各个构件本身的处理，逐渐形成了稳定成套的做法，后被古罗马人称为“柱式”，所谓柱式即决定古希腊建筑形式的柱子格式，是古希腊崇尚人体美的美学观点在建筑上的典型反映。
帕拉提奥母题: (04) 意大利文艺复兴时期帕拉帝奥大胆创造的一种券柱式。
具体做法是在每间中央按适当比例发一个券，券脚落在两个独立的小柱子上，上面架着额枋，小额枋之上开一个圆洞，每开间里有3个小间。
构图特点：虚实互生、有无相成；方的、圆的对比丰富；小柱子与大柱子也形成了尺度的对比，映照着立面的雄伟。
后常常被引用，不过适应性较小。
代表：圣马可图书馆二楼立面、巴齐礼拜堂内部侧墙。
帆拱: (04) 拜占庭时期为解决在平面上盖穹顶的几何形状承接过渡问题的做法。
华侨大学自动控制原理2009--2017考研专业课真题试卷
y 1, 0 x
1 初始状态 x 0 ，输入 u t 为单位阶跃函数。 1 9. （本题共 15 分） 离散系统见图所示， 其中传递函数为 G( s) 采样周期 T 1s 。试分析系统的稳定性。
r (t ) e (t ) Ts
H (s)
10 ，H ( s ) 1 ， s( s 1)
。其中 r，n 为输入，c 为输出。 K 0 , K1 , T 均为常数。
3． （本题共 15 分）单位反馈系统的闭环传递函数为
G( s)
( 1 s 1)( 1 s 1) ( m s 1) (T1 s 1)(T2 s 1) (Tn s 1)
求系统在单位斜坡函数作用下的稳态误差。
3、 （本题共 15 分）单位反馈系统的闭环传递函数为
G (s) ( 1 s 1)( 1 s 1) ( m s 1) (T1 s 1)(T2 s 1) (Tn s 1)
求系统在单位斜坡函数作用下的稳态误差。
4、 （本题共 20 分）已知单位反馈系统的开环传递函数 Gk ( s )
G ( s) H ( s)
20
K ( s 5) ( s 1)( s 3)
3
1
1
847
20 ( )
20 fT 0 1 A 0 0 0 0 0 0 0 1 b 0 1 0 1 -1 -2
o
( A, b)
1 j
1 0
0 0 11 0
20
T=1s
4
Ts
(z)
r (t )
1 e s
1 s ( s 1)
c(t )
G (s)
e * (t )
y (t )
共 3 页
1 初始状态 x 0 ，输入 u t 为单位阶跃函数。 1 9. （本题共 15 分） 离散系统见图所示， 其中传递函数为 G( s) 采样周期 T 1s 。试分析系统的稳定性。
r (t ) e (t ) Ts
H (s)
10 ，H ( s ) 1 ， s( s 1)
。其中 r，n 为输入，c 为输出。 K 0 , K1 , T 均为常数。
3． （本题共 15 分）单位反馈系统的闭环传递函数为
G( s)
( 1 s 1)( 1 s 1) ( m s 1) (T1 s 1)(T2 s 1) (Tn s 1)
求系统在单位斜坡函数作用下的稳态误差。
3、 （本题共 15 分）单位反馈系统的闭环传递函数为
G (s) ( 1 s 1)( 1 s 1) ( m s 1) (T1 s 1)(T2 s 1) (Tn s 1)
求系统在单位斜坡函数作用下的稳态误差。
4、 （本题共 20 分）已知单位反馈系统的开环传递函数 Gk ( s )
G ( s) H ( s)
20
K ( s 5) ( s 1)( s 3)
3
1
1
847
20 ( )
20 fT 0 1 A 0 0 0 0 0 0 0 1 b 0 1 0 1 -1 -2
o
( A, b)
1 j
1 0
0 0 11 0
20
T=1s
4
Ts
(z)
r (t )
1 e s
1 s ( s 1)
c(t )
G (s)
e * (t )
y (t )
共 3 页
2017年暨南大学考研真题830数据结构
2017年全国硕士研究生统一入学考试自命题试题（B卷）********************************************************************************************学科、专业名称：计算机科学与技术、软件工程研究方向：计算机系统结构081201，计算机软件与理论081202，计算机应用技术081203，软件工程083500，计算机技术(专业学位) 085211，软件工程(专业学位) 085212考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一、单项选择题(每题2分，共30分)1. 一个队列的入列序列是1,2,3,4, 则队列的输出序列是（）。
A. 4,3,2,1B. 1,2,3,4C. 1,4,3,2D. 3,2,4,12. 循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别是front和rear, 则当前队列中的元素个数是( )。
A. (rear-front+m)%mB. rear-front+1C. rear-front-1D. rear-front3. 平衡二叉树的平均查找长度是( )。
A. O(n2）B. O(nlog2n）C. O(n）D. O(log2n）4. 设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（）。
A. N1-1B. N2-1C. N2+N3D. N1+N35. 计算机内部数据处理的基本单元是（）。
A. 数据B. 数据元素C. 数据项D. 数据库6. 设按照从上到下、从左到右的顺序从1开始对完全二叉树的结点进行顺序编号，则编号为i结点的左孩子结点的编号为（）。
A. 2i+1B. 2iC. i/2D. 2i-17. 设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。
数据结构(C语言版)考研真题(A卷)
1.设有一头指针为L的带有表头结点的非循环双向链表，其每个结点中除有pred（前驱指针），data（数据）和next（后继指针）域外，还有一个访问频度域freq。在链表被启用前，其值均初始化为零。每当在链表中进行一次Locate(L,x)运算时，令元素值为x的结点中freq域的值增1，并使此链表中结点保持按访问频度非增（递减）的顺序排列，同时最近访问的结点排在频度相同的结点的最后，以便使频繁访问的结点总是靠近表头。试编写符合上述要求的Locate(L,x)运算的算法，该运算为函数过程，返回找到结点的地址，类型为指针型。
2.已知二叉树用下面的顺序存储结构，写出先序遍历该二叉树的算法。
1
2
3
4
5
6
7
8
9
data
A
B
C
D
E
F
G
H
I
Lc
2
4
0
0
0
8
0
0
0
Rc
3
5
6
0
7
9
0
0
0
3.编写在后序线索二叉树中求任一结点直接前驱的算法（结点结构包括数据域data、左孩子域left、右孩子域right、左标志域ltag和右标志域rtag，标志域为0表示没有孩子，孩子域为线索）。
2.线性表Ｌ用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是（）。
3.一个栈的输入序列是：1，2，3则不可能的栈输出序列是（）。
4.一棵二叉树高度为h,所有结点的度或为0，或为2，则该二叉树最少有（）结点。
5.在完全二叉树中，编号为i和j的两个结点处于同一层的条件是（）。
5.设哈希函数H（K）=3 K mod 11，哈希地址空间为0～10，对关键字序列（32，13，49，24，38，21，4，10），按下述两种解决冲突的方法构造哈希表，并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。
2.已知二叉树用下面的顺序存储结构，写出先序遍历该二叉树的算法。
1
2
3
4
5
6
7
8
9
data
A
B
C
D
E
F
G
H
I
Lc
2
4
0
0
0
8
0
0
0
Rc
3
5
6
0
7
9
0
0
0
3.编写在后序线索二叉树中求任一结点直接前驱的算法（结点结构包括数据域data、左孩子域left、右孩子域right、左标志域ltag和右标志域rtag，标志域为0表示没有孩子，孩子域为线索）。
2.线性表Ｌ用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是（）。
3.一个栈的输入序列是：1，2，3则不可能的栈输出序列是（）。
4.一棵二叉树高度为h,所有结点的度或为0，或为2，则该二叉树最少有（）结点。
5.在完全二叉树中，编号为i和j的两个结点处于同一层的条件是（）。
5.设哈希函数H（K）=3 K mod 11，哈希地址空间为0～10，对关键字序列（32，13，49，24，38，21，4，10），按下述两种解决冲突的方法构造哈希表，并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。
《数据结构C语言》考研复习题库
《数据结构C语言》考研复习题库一、选择题1、在一个具有 n 个单元的顺序栈中，假定以地址低端（即 0 单元）作为栈底，以 top 作为栈顶指针，当做出栈处理时，top 变化为（）。
A top 不变B top ＝ 0C topD top+＋答案：C解释：在顺序栈中，出栈操作会使栈顶指针 top 减 1，即 top。
2、一个队列的入队序列是 1，2，3，4，则队列的输出序列是（）。
A 4，3，2，1B 1，2，3，4C 1，4，3，2D 3，2，4，1答案：B解释：队列是先进先出的数据结构，入队顺序为 1，2，3，4，那么出队顺序也为 1，2，3，4。
3、串是一种特殊的线性表，其特殊性体现在（）。
A 可以顺序存储B 数据元素是一个字符C 可以链式存储D 数据元素可以是多个字符答案：B解释：串的数据元素是字符，这是它与一般线性表的区别。
4、设有一个 10 阶的对称矩阵 A，采用压缩存储方式，以行序为主存储，a11 为第一元素，其存储地址为 1，每个元素占一个地址空间，则 a85 的地址为（）。
A 33B 32C 18D 40答案：A解释：对于对称矩阵，只存储其下三角或上三角部分。
对于一个 n阶对称矩阵，若以行序为主存储下三角部分，aij 的存储位置为 i(i 1)／2 ＋ j 1。
所以 a85 的地址为 8(8 1)／2 ＋ 5 1 ＝ 33。
5、一棵完全二叉树共有 700 个结点，则在该二叉树中有（）个叶子结点。
A 350B 349C 351D 不确定答案：C解释：根据完全二叉树的性质，度为 1 的结点个数最多为 1 个。
设n0 为叶子结点个数，n1 为度为 1 的结点个数，n2 为度为 2 的结点个数。
则 n ＝ n0 ＋ n1 ＋ n2 ，n 1 ＝ 2n2 ＋ n1 。
因为 n ＝ 700 ，且 n1 为 0或 1 ，通过计算可得 n0 ＝ 351 。
二、填空题1、数据的逻辑结构被分为_____、＿____、＿____和_____四种。
2017年暨南大学全国考研真题830数据结构.doc
2017年全国硕士研究生统一入学考试自命题试题（B卷）******************************************************************************************** 学科、专业名称：计算机科学与技术、软件工程研究方向：计算机系统结构081201，计算机软件与理论081202，计算机应用技术081203，软件工程083500，计算机技术(专业学位) 085211，软件工程(专业学位) 085212考试科目：数据结构共5页，第1 页考试科目：数据结构共5 页，第2 页图1一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不考试科目：数据结构共5页，第3 页考试科目：数据结构共5 页，第4 页考试科目：数据结构共5 页，第5 页赠送以下资料考研英语作文模板（英语一）大作文考研英语大作文一般是看图写作，从一幅图分析含义及意义，所以只需要几个好的模板，根据题目套上去就行了。
题目反映的意义无非三种：积极，消极和中性。
所以我准备了三个不同类型的模板，到时候大家根据题目自己分析一个写作方向，再结合模板，把内容填进模板就好了。
模板只是保证文章结构不过于混乱，具体的写作还希望大家多背历年写作真题和资料书上的作文，总结出自己喜欢的句子背下来，背熟之后根据原文的中文意义用自己的语言再把文章写出来，这样才能得到更好的效果。
切记：模板只能起到应急和保证结构的作用，真正写好作文拿高分还需要自己不断地背诵和练习，祝大家考试顺利！模板一：积极（图画反映了什么积极现象，我们应提倡…）………（开头：为了避免跟大部分模板有重复之嫌，我们可以在第一句写一句跟作文话题有关的句子，俗语和谚语皆可，也可以是一句关于话题的感悟。
如果实在写不出可以不写）……….，The picture above symbolically/subtly illustrate/demonstrate that ……(描述图画)……。
2017年华侨大学考研试题835数据库系统原理
华侨大学2017年硕士研究生入学考试专业课试卷（答案必须写在答题纸上）招生专业软件工程科目名称数据库系统原理科目代码835一、选择题(每题3分，共60分)1、数据库系统的核心是（）。
A)数据库B)数据库管理系统C)数据模型D)软件工具2、以一定的结构存储在一起相互关联的、结构化的数据集合是（）。
A)编译系统B)操作系统C)数据库D)数据库管理系统3、数据库系统管理阶段，数据的逻辑独立性由（）保证。
A)内模式B)外模式C)模式/外模式映射D)内模式/模式映射4、在关系数据库设计阶段中，完成E-R 图设计的阶段是（）。
A)需求分析阶段B)概念设计阶段C)逻辑设计阶段D)物理设计阶段5、在关系模式R（U，F）中，X、Y、Z 都是属性，且X→Y、Y→Z，则X→Z 是（）。
A)一定是传递函数依赖B)一定不是传递函数依赖C)不一定是传递函数依赖D)无法判断6、设有关系R（A,B,C）的值如下，下列叙述正确的是（）。
A)函数依赖A→B 在上述关系中成立B)函数依赖BC→A 在上述关系中成立C)函数依赖B→A 在上述关系中成立D)函数依赖A→BC 在上述关系中成立7、自然连接是构成新关系的有效方法。
一般情况下，当对关系R 和S 使用自然连接时，要求R 和S 含有一个或多个共有的（）。
A)元组B)行C)记录D)属性8、数据库并发操作会带来哪些数据不一致性（）。
A)丢失修改、不可重复读、读脏数据、死锁B)不可重复读、读脏数据、死锁C)丢失修改、读脏数据、死锁A B C a2b2c3a2b3c5a2b3c4分别如下图所示，在集合上做下列关系运算，写出运算结果。
RA B C a1b1c2 a2b3c7 a3b4c6 a1b2c3TB C b1c2 b2c1 b2c3R(A,B,C,D,E)，其上的函数依赖关系有{AB→C，C→B，A→D的所有候选码；（3分）证明给定的函数依赖集合本身是一个最小基本集；（3分）是否是3NF，并说明理由，若R不是3NF，则将关系模式3NF，并且保持函数依赖和无损连接性。
华侨大学计算机科学与技术学院计算机组成原理历年考研真题大全
华侨大学计算机科学与技术学院848计算机组成原理历年考研真题汇编最新资料，WORD格式，可编辑修改！目录第一部分历年考研真题汇编 (3)2015年华侨大学计算机科学与技术学院848计算机组成原理考研真题 (3)第二部分兄弟院校真题汇编 (9)2014年北京科技大学869计算机组成原理考研真题 (9)2013年北京科技大学869计算机组成原理考研真题 (18)2009年北京科技大学829计算机组成原理考研真题 (27)第一部分历年考研真题汇编2015年华侨大学计算机科学与技术学院848计算机组成原理考研真题第二部分 兄弟院校真题汇编2014年北京科技大学869计算机组成原理考研真题试题编号：869试题名称：计算机组成原理适用专业：计算机科学与技术、软件工程、计算机技术（专业学位）、软件工程（专业学位）说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
一、填空（满分40分，每题2分）1．存储程序原理是指=_______________，它是=_______________型计算机体系结构的核心思想。
2．设浮点数长16位，高8位是阶码，含1位阶符，低8位是尾数，含1位数符，阶码和尾数均用补码表示，基值（底）为2，尾数为规格化、无隐藏位，机器数为FC60H 的十进制真值是=_______________，十进制真值ll/128的规格化浮点编码是=_______________（16进制助记形式）。
3．已知[x]补=x 0.x 1x 2...x n ，则[-x]补=_______________。
4．设机器数长8位，定点小数，最高位是符号位，12823的原码是=_______________，6435-的补码是=_______________。
5．若浮点数格式中阶码的底一定，且尾数采用规格化表示法，则浮点数的表示范围取决于=_______________的位数，而精度取决于______________的位数。
2017三峡大学836数据结构研究生试题
9）与单链表相比，双链表的优点之一是（）
A.插入、删除操作更简单B.可以进行随机访问
C.可以省略表头指针或表尾指针D.顺序访问相邻结点更灵活
10）若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）
A.O(0)B.O(1)C.O(n)D.O(n2)
第3页
三、简答题（每小题10分，共50分）
#include <stdio.h>
#include <stdlib.h>
#define ElemType int
struct tag_node/*结点类型定义*/
{
ElemType data;
struct tag_node * next;
};
typedef struct tag_node Node;
3）假定在主函数中调用CreateFromTail(La)时，输入的整数系列是：1 2 3 -1 -2 -3 4 -4 -5 5 0，请给出主函数调用DivideList(La, Lb, Lc);后，调用DisplayList(Lb);和DisplayList(Lc);后的屏幕输出结果。
//----------------------------------------------代码-------------------------------------------------
第1页共6页
三 峡 大 学
2017年研究生入学考试试题(A卷)
科目代码：836科目名称：数据结构
考试时间为3小时，卷面总分为150分
答案必须写在答题纸上
一、填空题（每空2分，共20分）
1）__________是组成数据的基本单位，是数据集合的个体。
A.插入、删除操作更简单B.可以进行随机访问
C.可以省略表头指针或表尾指针D.顺序访问相邻结点更灵活
10）若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）
A.O(0)B.O(1)C.O(n)D.O(n2)
第3页
三、简答题（每小题10分，共50分）
#include <stdio.h>
#include <stdlib.h>
#define ElemType int
struct tag_node/*结点类型定义*/
{
ElemType data;
struct tag_node * next;
};
typedef struct tag_node Node;
3）假定在主函数中调用CreateFromTail(La)时，输入的整数系列是：1 2 3 -1 -2 -3 4 -4 -5 5 0，请给出主函数调用DivideList(La, Lb, Lc);后，调用DisplayList(Lb);和DisplayList(Lc);后的屏幕输出结果。
//----------------------------------------------代码-------------------------------------------------
第1页共6页
三 峡 大 学
2017年研究生入学考试试题(A卷)
科目代码：836科目名称：数据结构
考试时间为3小时，卷面总分为150分
答案必须写在答题纸上
一、填空题（每空2分，共20分）
1）__________是组成数据的基本单位，是数据集合的个体。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第 2 页 共 10 页
大进行排序，请写出每趟的结果。
5. （10 分）根据第一大题第 8 小题的无向网(图 1)，回答如下问题： (1) （4 分）画出该图的邻接表存储结构，并根据你给出的存储结构完成如下任 务。 (2) （2 分）画出以结点 A 为根的广度优先生成树。 (3) （4 分）画出用普里姆（Prim）算法从顶点 A 构造最小生成树的过程。 三．程序设计题（共 23 分） 1. （14 分）对于一棵以孩子兄弟表示法表示的树，编写如下程序： （1） （7 分）求出该树中度为 2 的结点个数。 （2） （7 分）求出该树的度（即树内各结点的度的最大值） 。 typedef struct CSNode { //结点结构 ElemType data; Struct CSNode *firstchild, *nextsibling; }CSNode, *CSTree; 2. (9 分)有一个冒泡排序算法可以把大的元素向下移（下沉），也可以把小的元素向 上移（上浮）。请给出上浮和下沉交替进行的冒泡排序算法。其中，数据被存放在 数组 int a[N]中。函数声明为：int BubbleSort(int N, int a[])
第 3 页
D) -2 C) bc123xyz
共 10 页
3. 下面程序的运行结果为（ ） 。 A)abc123xyz D) cc123xyz
#include<iostream> using namespace std; void main(void){ char s[]="abc123xyz"; (*s)++; cout<<s+1<<endl; } 4. 下面程序的运行结果为（ ） 。 A） 1 B） -2 C） 4 D） -4 #include<iostream> using namespace std; void main(void){ int a[][3]={1,-2,3,-4,5,-6},(*p)[3]=a+1; cout<<**p<<endl; } 5. 下面程序的运行结果为（ A) cst1001 B) #include<iostream> #include<cstring> using namespace std; typedef struct Student{ char Id[20],*name; int age,score; Student* next; }STU; void main(void){ STU s1={"cst1001",NULL,18,90},s2={"cst1002",NULL,19,88},*ps=&s1; s1.next=&s2; strcpy(ps->Id,"cst1003"); cout<<ps->next->Id<<endl; } 6. 下列叙述正确的是（ ） 。
2. （8 分）设哈希表的地址范围为 0～13，哈希函数为：H (K)=K MOD 13, K 为关键 字，用线性探测再散列法处理冲突，输入关键字序列: (7,12,20,17,25,21,33,13,22,9)，造出哈希表，试回答下列问题： (1) (2) （4 分）画出哈希表示意图。 （4 分）假定每个关键字的查找概率相等，求查找成功时、查找失败时的平
第 1 页
共 10 页
6. 有 53 个结点的完全二叉树的高度是（ A. 3 7. B. 4 C. 5
） 。 D. 无法确定
有 n 个叶子的哈夫曼树的结点总数为（ ） 。 A.不确定 B. 2n C. 2n+1 D. 2n-1
5 B 6 E G
A 4 1 5 1
图1
2 D C 3 F
8. 右边的图 1 给出由 7 个顶点组成的无向网。从顶点 A 出发， 对它进行深度优先遍历得到的顶点序列不可能是( A．ABGFDEC C. ACEFGBD B．AECFDGB D．AECDFGB )。
华侨大学 2017 年硕士研究生入学考试专业课试卷
（技术 数据结构与 C++
科目代码
836
第一部分
数据结构 (共 75 分)
一. 单项选择题（每题 1.5 分，共 12 分） 1. 在一个单链表中，在指针 p 所指结点之后插入 s 所指结点的正确语句是 ( )。 p->next=s; p=p->next; B. s->next=p->next ; p->next=s; D. p->next=s; s->next=p;
第二部分
C++ (共 75 分)
一. 选择题（单选，每小题 2 分，共 20 分） 1. 若有定义：int a[10][5],k=4; 表达式(sizeof(a)/sizeof(k+1))的值为（ ） 。 A) 50 B) 40 C)20 D) 10 2. 下面程序段的运行结果为（ ） 。 int a[10]={0,1,-2,3,-4,5,-6,7,-8,9},*p=a+1; cout<<*p++<<endl; A) 0 B) 1 C)-1 B)bbc123xyz
3. 下列排序方法中，排序过程中关键字比较次数与记录初始排列次序无关的是 ( )。 B. 简单选择排序 C. 直接插入排序 D. 快速排序 A．冒泡排序
4. 设有 n 个关键字具有相同的 Hash 函数值，则用线性探测法把这 n 个关键字映射到 HASH 表中需要做（ ）次线性探测。 2 A. n B. n(n+1) C. n(n+1)/2 5. 折半查找要求结点（ A. 有序，顺序存储 C. 无序，顺序存储 ） 。 B. 有序，链式存储 D. 无序，链式存储 D. n(n-1)/2
3
二. 问答题（共 40 分） 1. （9 分）一棵二叉树的先序序列和中序序列分别如下，请回答如下问题。 先序序列：A B D G E H I C F J 中序序列：D G B H E I A C J F (1) (2) (3) （3 分）请画出这棵二叉树。 （3 分）请写出这棵二叉树的后序序列。 （3 分）画出先序线索二叉树。
A. s->next=p; C. s->next=p;
2. 有一个循环队列的存储结构是数组 Q[n]，队头指针为 front，队尾指针为 rear，则出队时的指针操作为（ A． front=(front-1)%n C. front=(front-1)%(n+1) ） 。 B．front=(front+1)%n D．front=(front+1)%(n+1)
均查找长度。 3. （7 分）设在通信中使用了 abcdef 六个字符，它们出现的次数分别为： 8,9,3,5,7,2。 (1) （5 分）请画出相应的赫夫曼树。 (2) （2 分）请写出字符串“abcfde”的赫夫曼编码。 4. （6 分）有一组键值 10,20,30,14,21,14,18,15,12,采用归并排序方法由小到
大进行排序，请写出每趟的结果。
5. （10 分）根据第一大题第 8 小题的无向网(图 1)，回答如下问题： (1) （4 分）画出该图的邻接表存储结构，并根据你给出的存储结构完成如下任 务。 (2) （2 分）画出以结点 A 为根的广度优先生成树。 (3) （4 分）画出用普里姆（Prim）算法从顶点 A 构造最小生成树的过程。 三．程序设计题（共 23 分） 1. （14 分）对于一棵以孩子兄弟表示法表示的树，编写如下程序： （1） （7 分）求出该树中度为 2 的结点个数。 （2） （7 分）求出该树的度（即树内各结点的度的最大值） 。 typedef struct CSNode { //结点结构 ElemType data; Struct CSNode *firstchild, *nextsibling; }CSNode, *CSTree; 2. (9 分)有一个冒泡排序算法可以把大的元素向下移（下沉），也可以把小的元素向 上移（上浮）。请给出上浮和下沉交替进行的冒泡排序算法。其中，数据被存放在 数组 int a[N]中。函数声明为：int BubbleSort(int N, int a[])
第 3 页
D) -2 C) bc123xyz
共 10 页
3. 下面程序的运行结果为（ ） 。 A)abc123xyz D) cc123xyz
#include<iostream> using namespace std; void main(void){ char s[]="abc123xyz"; (*s)++; cout<<s+1<<endl; } 4. 下面程序的运行结果为（ ） 。 A） 1 B） -2 C） 4 D） -4 #include<iostream> using namespace std; void main(void){ int a[][3]={1,-2,3,-4,5,-6},(*p)[3]=a+1; cout<<**p<<endl; } 5. 下面程序的运行结果为（ A) cst1001 B) #include<iostream> #include<cstring> using namespace std; typedef struct Student{ char Id[20],*name; int age,score; Student* next; }STU; void main(void){ STU s1={"cst1001",NULL,18,90},s2={"cst1002",NULL,19,88},*ps=&s1; s1.next=&s2; strcpy(ps->Id,"cst1003"); cout<<ps->next->Id<<endl; } 6. 下列叙述正确的是（ ） 。
2. （8 分）设哈希表的地址范围为 0～13，哈希函数为：H (K)=K MOD 13, K 为关键 字，用线性探测再散列法处理冲突，输入关键字序列: (7,12,20,17,25,21,33,13,22,9)，造出哈希表，试回答下列问题： (1) (2) （4 分）画出哈希表示意图。 （4 分）假定每个关键字的查找概率相等，求查找成功时、查找失败时的平
第 1 页
共 10 页
6. 有 53 个结点的完全二叉树的高度是（ A. 3 7. B. 4 C. 5
） 。 D. 无法确定
有 n 个叶子的哈夫曼树的结点总数为（ ） 。 A.不确定 B. 2n C. 2n+1 D. 2n-1
5 B 6 E G
A 4 1 5 1
图1
2 D C 3 F
8. 右边的图 1 给出由 7 个顶点组成的无向网。从顶点 A 出发， 对它进行深度优先遍历得到的顶点序列不可能是( A．ABGFDEC C. ACEFGBD B．AECFDGB D．AECDFGB )。
华侨大学 2017 年硕士研究生入学考试专业课试卷
（技术 数据结构与 C++
科目代码
836
第一部分
数据结构 (共 75 分)
一. 单项选择题（每题 1.5 分，共 12 分） 1. 在一个单链表中，在指针 p 所指结点之后插入 s 所指结点的正确语句是 ( )。 p->next=s; p=p->next; B. s->next=p->next ; p->next=s; D. p->next=s; s->next=p;
第二部分
C++ (共 75 分)
一. 选择题（单选，每小题 2 分，共 20 分） 1. 若有定义：int a[10][5],k=4; 表达式(sizeof(a)/sizeof(k+1))的值为（ ） 。 A) 50 B) 40 C)20 D) 10 2. 下面程序段的运行结果为（ ） 。 int a[10]={0,1,-2,3,-4,5,-6,7,-8,9},*p=a+1; cout<<*p++<<endl; A) 0 B) 1 C)-1 B)bbc123xyz
3. 下列排序方法中，排序过程中关键字比较次数与记录初始排列次序无关的是 ( )。 B. 简单选择排序 C. 直接插入排序 D. 快速排序 A．冒泡排序
4. 设有 n 个关键字具有相同的 Hash 函数值，则用线性探测法把这 n 个关键字映射到 HASH 表中需要做（ ）次线性探测。 2 A. n B. n(n+1) C. n(n+1)/2 5. 折半查找要求结点（ A. 有序，顺序存储 C. 无序，顺序存储 ） 。 B. 有序，链式存储 D. 无序，链式存储 D. n(n-1)/2
3
二. 问答题（共 40 分） 1. （9 分）一棵二叉树的先序序列和中序序列分别如下，请回答如下问题。 先序序列：A B D G E H I C F J 中序序列：D G B H E I A C J F (1) (2) (3) （3 分）请画出这棵二叉树。 （3 分）请写出这棵二叉树的后序序列。 （3 分）画出先序线索二叉树。
A. s->next=p; C. s->next=p;
2. 有一个循环队列的存储结构是数组 Q[n]，队头指针为 front，队尾指针为 rear，则出队时的指针操作为（ A． front=(front-1)%n C. front=(front-1)%(n+1) ） 。 B．front=(front+1)%n D．front=(front+1)%(n+1)
均查找长度。 3. （7 分）设在通信中使用了 abcdef 六个字符，它们出现的次数分别为： 8,9,3,5,7,2。 (1) （5 分）请画出相应的赫夫曼树。 (2) （2 分）请写出字符串“abcfde”的赫夫曼编码。 4. （6 分）有一组键值 10,20,30,14,21,14,18,15,12,采用归并排序方法由小到