2018年华侨大学考研试题827数据结构与C++
- 格式：doc
- 大小：75.50 KB
- 文档页数：8
文档推荐
-
2018年4月自考数据结构02331试题及答案页数:11
下载文档原格式
合集下载
华侨大学2018年硕士招生考试初试自命题科目试题
科目名称数学分析科目代码711
五、（10分）求函数 的傅里叶级数展开式.
六、（10分）求 在圆域 上的最值.
七、（15分）求幂级数 的收敛域及和函数
八、（10分）变换 可以将 化简为 ，求常数 .
九、（10分）设 在 上连续，且 ，证明 .
十、（8分）证明：含参量积分 在 上内闭一致收敛.
共2页第2页
华侨大学2018年硕士招生考试初试自命题科目试题
（答案必须写在答题纸上）
招生专业基础数学题：（本题共5小题，每小题4分，满分20分）
1. _______________.2． =.
3.写出曲线 在点 处的法平面方程为.
4．交换积分次序 =.
5．设 是圆周 ，则 =.
二、求下列极限（本题共2小题，每小题10分，共计20分）
1. .2. .
三、计算下列积分（本题共4小题，每小题10分，共计40分）
1. .2. .
3.计算 ，其中 为以 为圆心，以 为半径的圆周 并取逆时针方向.
4． ，其中曲面 为 的上侧.
四、(7分)用 语言证明： .
共2页第1页
招生专业基础数学
五、（10分）求函数 的傅里叶级数展开式.
六、（10分）求 在圆域 上的最值.
七、（15分）求幂级数 的收敛域及和函数
八、（10分）变换 可以将 化简为 ，求常数 .
九、（10分）设 在 上连续，且 ，证明 .
十、（8分）证明：含参量积分 在 上内闭一致收敛.
共2页第2页
华侨大学2018年硕士招生考试初试自命题科目试题
（答案必须写在答题纸上）
招生专业基础数学题：（本题共5小题，每小题4分，满分20分）
1. _______________.2． =.
3.写出曲线 在点 处的法平面方程为.
4．交换积分次序 =.
5．设 是圆周 ，则 =.
二、求下列极限（本题共2小题，每小题10分，共计20分）
1. .2. .
三、计算下列积分（本题共4小题，每小题10分，共计40分）
1. .2. .
3.计算 ，其中 为以 为圆心，以 为半径的圆周 并取逆时针方向.
4． ，其中曲面 为 的上侧.
四、(7分)用 语言证明： .
共2页第1页
招生专业基础数学
华侨大学2018年(非全日制)硕士研究生招生简章
华侨大学2018年（非全日制）硕士研究生招生简章华侨大学（Huaqiao University）是由“中侨委”于1960年创办的中央部属高校，是国家重点建设大学、福建省重点建设高校、福建省高水平大学。
学校直属国务院侨务办公室领导，校区分别位于福建省泉州市和厦门市，共有35个学院，140个研究院、所、中心，41个省部级以上重点学科，现有化学、工程学和材料科学三个学科进入ESI全球排名前1%，位居全国高校第75名；形成了理工结合、文理渗透、工管相济、协调发展的学科体系。
2017年8月31日，英国自然出版集团发布的2017年自然指数内地高校TOP100排名中，我校名列第78位；9月5日，泰晤士高等教育发布了第14届年度世界大学排名，我校名列内地高校序列第50位，位于世界大学排名801-1000区间。
一、全日制研究生和非全日制研究生硕士研究生按其学习方式分为全日制研究生和非全日制研究生两种。
全日制研究生是指符合国家研究生招生规定，通过研究生入学考试或者国家承认的其它入学方式，被具有实施研究生教育资格的高等学校或其它高等教育机构录取，在基本修业年限或者学校规定年限内，全脱产在校学习的研究生。
非全日制研究生指符合国家研究生招生规定，通过研究生入学考试或者国家承认的其它入学方式，被具有实施研究生教育资格的高等学校或其它高等教育机构录取，在基本修业年限或者学校规定的修业年限（一般应适当延长基本修业年限）内，在从事其它职业或者社会实践的同时，采取多种方式和灵活时间安排进行非脱产学习的研究生。
全日制和非全日制研究生毕业时，根据其修业年限、学业成绩等，按照国家有关规定发给相应的、注明学习方式的毕业证书；其学业水平达到国家规定的学位标准，可以申请授予相应的学位证书。
全日制和非全日制研究生学历学位证书具有同等法律地位和相同效力。
二、招生专业2018年，我校共有12个专业招收非全日制硕士研究生，全部为专业学位，具体招生学院代码及名称招生专业代码及名称初试科目039JM教育中心035101法律（非法学）①101思想政治理论②201英语一③398法硕联考专业基础（非法学）④498法硕联考综合（非法学）035102法律（法学）①101思想政治理论②201英语一③397法硕联考专业基础（法学）④497法硕联考综合（法学）052外国语学院055100翻译（英语笔译）①101思想政治理论②211翻译硕士英语③357英语翻译基础④448汉语写作与百科知识053新闻与传播学院055200新闻与传播①101思想政治理论②204英语二③334新闻与传播专业综合能力④440新闻与传播专业基础082信息科学与工程学院085207电气工程①101思想政治理论②204英语二③302数学二④825电路085208电子与通信工程①101思想政治理论②204英语二③302数学二④823信号与系统083计算机科学与技术学院085211计算机技术①101思想政治理论②204英语二③302数学二④827数据结构与C++086土木工程学院085239项目管理①101思想政治理论②204英语二③302数学二④833工程经济学087化工学院085216化学工程①101思想政治理论②204英语二③302数学二④835化工原理127 MBA教育中心125100工商管理（MBA）①199管理类联考综合能力②204英语二③-无④--无128 MPA教育中心125200公共管理（MPA）①199管理类联考综合能力②204英语二③-无④--无129 MTA教育中心125400旅游管理（MTA）①199管理类联考综合能力②204英语二③-无④--无三、学制与在校年限非全日制硕士研究生学制都为3年。
华侨大学2018年硕士研究生入学考试专业课试卷
五、综合题（每小题10分，总分30分）
1.什么是水体富营养化问题，试论述水体富营养化的形成原因、特征及危害，在水处理工程中如何控制水体富营养化。
2.活性污泥法运行中由微生物造成的主要问题有哪些？分析其形成原因及可能的控制措施。
3.污、废水为什么要脱氮除磷？叙述污、废水脱氮、除磷的原理。
共4页第4页
2.在环境工程中好氧人工生态系统有（8）和（9），它们分别是自然界（10）和（11）的人工化和强化.
3.原生动物对废水净化主要通过两种方式进行，其一是它们吞噬（12）_和（13）；其二是它们促进（14）作用，使活性污泥具有更好的沉降性能。
4.集中供水常用的水消毒方法有（15）、（16）等。
5.病毒的大小以（17）计量，而细菌的大小以（18）_计量。
8.细菌的基本结构分为两部分，一部分是（24），一部分是（25）。
9.微生物的能量来源有（26）和（27）两个途径。
10.依据化学组分的不同，培养基可分为（28）、（29）和（30）培养基三大类。
11.生物脱氮可以分为（31）、 （32）和（33）三个阶段。
12.以有机物（如葡萄糖）为电子受体的微生物，其呼吸类型为（34），又称为（35）。以氧以外的无机物为电子受体的微生物，其呼吸类型为（36）。
A所有细菌鞭毛数目相同B由糖类组成C只着生于细胞的一端D由蛋白质组成
20.下列进行好氧无机盐呼吸的微生物是
A硫酸盐还原菌B硝化细菌C乳酸菌D反硝化细菌
共4页第2页
招生专业土木工程-市政工程
科目名称水处理微生物学科目代码831
三、填空题（每空1分，共40分）
1.为了识别和研究微生物，根据它们的生物属性等关系，可将微生物从大到小，按（1）、（2）、（3）、（4）、（5）、（6）、（7）分类。
1.什么是水体富营养化问题，试论述水体富营养化的形成原因、特征及危害，在水处理工程中如何控制水体富营养化。
2.活性污泥法运行中由微生物造成的主要问题有哪些？分析其形成原因及可能的控制措施。
3.污、废水为什么要脱氮除磷？叙述污、废水脱氮、除磷的原理。
共4页第4页
2.在环境工程中好氧人工生态系统有（8）和（9），它们分别是自然界（10）和（11）的人工化和强化.
3.原生动物对废水净化主要通过两种方式进行，其一是它们吞噬（12）_和（13）；其二是它们促进（14）作用，使活性污泥具有更好的沉降性能。
4.集中供水常用的水消毒方法有（15）、（16）等。
5.病毒的大小以（17）计量，而细菌的大小以（18）_计量。
8.细菌的基本结构分为两部分，一部分是（24），一部分是（25）。
9.微生物的能量来源有（26）和（27）两个途径。
10.依据化学组分的不同，培养基可分为（28）、（29）和（30）培养基三大类。
11.生物脱氮可以分为（31）、 （32）和（33）三个阶段。
12.以有机物（如葡萄糖）为电子受体的微生物，其呼吸类型为（34），又称为（35）。以氧以外的无机物为电子受体的微生物，其呼吸类型为（36）。
A所有细菌鞭毛数目相同B由糖类组成C只着生于细胞的一端D由蛋白质组成
20.下列进行好氧无机盐呼吸的微生物是
A硫酸盐还原菌B硝化细菌C乳酸菌D反硝化细菌
共4页第2页
招生专业土木工程-市政工程
科目名称水处理微生物学科目代码831
三、填空题（每空1分，共40分）
1.为了识别和研究微生物，根据它们的生物属性等关系，可将微生物从大到小，按（1）、（2）、（3）、（4）、（5）、（6）、（7）分类。
2018年数据库
华侨大学2018年硕士研究生入学考试专业课试卷（答案必须写在答题纸上）招生专业软件工程科目名称数据库系统原理科目代码826一、选择题 (每题3分，共60分)1、关于键的描述，下面错误的是（）。
A）在关系中能唯一标识元组的属性集称为关系模式的超键B）不含有多余属性的超键称为候选键C）如果模式R中属性K是其他模式的主键，那么K在模式R中称为内键D）用户选作元组标识的候选键称为主键2、在关系模型中，对关系的叙述不正确的是（）。
A）关系中每一个属性值都是不可分解的B）关系中允许出现重复元组C）由于关系是一个集合，因此不考虑元组间的顺序，即没有行序D）元组中的属性在理论上也是无序的3、数据库三级模式中,用户与数据库应用系统的接口是（）。
A)模式 B)外模式 C)内模式 D)逻辑模式4、为了解决并发操作带来的数据不一致的问题，DBMS通常采取（）技术。
A) 恢复 B) 完整性控制 C) 授权 D) 封锁5、在数据库技术中,"脏数据"是指( )。
A)未回退的数据 B)未提交的数据C)回退的数据 D)未提交随后又被撤销的数据6、关系模式至少应该属于( )。
A)1NF B)2NF C)3NF D)BCNF7、设关系模式R(A,B,C,D)，F={A→B, B→C }是R上的FD集，则属性集BD的闭包{BD}+为（）。
A ）BDB ）CDC ）BCD ）BCD 8、下面不是数据库恢复采用的方法是（ ）。
A)建立检查点 B)建立副本 C)建立日志文件 D)建立索引 9、在关系代数运算中，五种基本运算为（ ）。
A ）并、差、选择、投影、自然连接B ）并、差、交、选择、投影C ）并、差、选择、投影、笛卡尔积D ）并、差、交、选择、乘积 10、下面关于多值依赖的选项中，错误的是（ ）。
A) 若A →→BC ，则A →→B ，A →→C B) 若A →→B ，则A →BC) 若A →→B ，B →→C ，则A →→C D) 若A →→B ，则A →→C ，其中C=Z-A-B 11、在SQL 语言中，用于测试列值非空的短语是( ) 。
华侨大学2018年硕士研究生入学考试专业课试卷
华侨大学2018年硕士研究生入学考试专业课试卷（答案必须写在答题纸上）招生专业光学工程科目名称光学科目代码8211简答题(30分)(1)简要说明衍射现象及所满足的规则，并说明衍射与干涉的联系和区别(12分)(2)简要说明几何光学的基本特点和研究方法(12分)(3) 简要解释费马原理(6分)2一物体经针孔相机在屏上成一100mm大小的像，若将屏拉远50mm，则像的大小变为120mm，求屏到针孔的初始距离。
(12分)3 垂直下望池塘水底的物，其视见深度为1m，求实际水深，水的折射率为4/3。
(12分)4 一用波长为0.63µm的激光粗测一单缝的缝宽。
若观察屏上衍射条纹左右两个第五级极小的间距是6.3cm，屏和缝之间的距离是5m，求缝宽。
(12分)5在双缝的夫琅和费衍射实验中所用的光波波长600nm，透镜焦距50cm，观察到两相邻亮条纹之间的距离e=2.5mm，并且第四级亮纹缺级，试求双缝的缝距和缝宽。
(12分) 6已知一个透镜把物体放大-4倍投影在屏幕上，当透镜向物体移近16mm时，物体将被放大-5×，求透镜的焦距。
(12分)7一平面朝前的平凸透镜对垂直入射的平行光束会聚于透镜后480mm处。
如此透镜凸面为镀铝的反射面，则使平行光束会聚于透镜前80mm处。
求透镜的折射率和凸面的曲率半径(20分)8用波长 ＝500 nm的单色光作牛顿环实验，测得第k个暗环半径r k＝4 mm，第k+10个暗环半径r k+10＝6 mm，求平凸透镜的凸面的曲率半径R．(20分)9 将三个偏振片叠放在一起，第二个与第三个的偏振化方向分别与第一个的偏振化方向成60和90角．(20分)(1) 强度为I0的自然光垂直入射到这一堆偏振片上，试求经每一偏振片后的光强和偏振状态．(12分)(2) 如果将第二个偏振片抽走，情况又如何？(8分)共1页第1页。
2018年华侨大学考研试题827数据结构与C++
2.若有定义：int i=2,j=5;，表达式(i++,j--)的值为（ ）。
A)2B)5C)3D)4
3.下面程序段的执行结果为（ ）。
int a[2][5]={1,2,-3,4,-5,6,7,8,-9,-10},*p=a[1];cout<<*(p+1)<<endl;
A)-5B)6C)7D)8
4.以下程序的运行结果为（ ）。
4.（10分）设有一个关键字输入序列（4，5，6，1，2，3），试从空树开始构造平衡二叉排序树，画出每加入一个结点后二叉树的形态，若发生不平衡，请指出平衡调整的类型并画出调整结果。然后计算在等概率情况下，查找成功的平均查找长度ASL。
三．程序设计题（共25分）
1.（10分）写一个算法将结点数据降序排列的单向链表中的重复结点删除。
（1）画出二叉树T的树形；（4分）
（2）用虚线在T上添加先序线索。（4分）
2.（10分）设无向图G包含A、B、C、D、E、F、G7个顶点，我们用(A,B,5)表示顶点A和B之间有一条权值为5的无向边。则图G由如下无向边构成：(A,B,2)、(A,D,3)、(A,C,1)、(B,D,2)、(D,C,5)、(E,B,6)、(E,D,1)、(E,C,3)。
C) 构造函数的参数可以带有默认缺省值D) 构造函数可以不带参数
8.下列叙述正确的是（ ）。
A)派生类的对象可以直接访问基类的公有成员
B)运算符可以重载为类的友元函数
C)派生类的基类只能有一个
D)类的成员函数不可以直接访问类的私有成员
9.假定Desk为一个类，则该类的拷贝构造函数的声明语句为（ ）。
}
cout<<"updated a:"<<endl;
A)2B)5C)3D)4
3.下面程序段的执行结果为（ ）。
int a[2][5]={1,2,-3,4,-5,6,7,8,-9,-10},*p=a[1];cout<<*(p+1)<<endl;
A)-5B)6C)7D)8
4.以下程序的运行结果为（ ）。
4.（10分）设有一个关键字输入序列（4，5，6，1，2，3），试从空树开始构造平衡二叉排序树，画出每加入一个结点后二叉树的形态，若发生不平衡，请指出平衡调整的类型并画出调整结果。然后计算在等概率情况下，查找成功的平均查找长度ASL。
三．程序设计题（共25分）
1.（10分）写一个算法将结点数据降序排列的单向链表中的重复结点删除。
（1）画出二叉树T的树形；（4分）
（2）用虚线在T上添加先序线索。（4分）
2.（10分）设无向图G包含A、B、C、D、E、F、G7个顶点，我们用(A,B,5)表示顶点A和B之间有一条权值为5的无向边。则图G由如下无向边构成：(A,B,2)、(A,D,3)、(A,C,1)、(B,D,2)、(D,C,5)、(E,B,6)、(E,D,1)、(E,C,3)。
C) 构造函数的参数可以带有默认缺省值D) 构造函数可以不带参数
8.下列叙述正确的是（ ）。
A)派生类的对象可以直接访问基类的公有成员
B)运算符可以重载为类的友元函数
C)派生类的基类只能有一个
D)类的成员函数不可以直接访问类的私有成员
9.假定Desk为一个类，则该类的拷贝构造函数的声明语句为（ ）。
}
cout<<"updated a:"<<endl;
华侨大学2018年硕士招生考试初试自命题科目试题
科目名称C语言程序设计科目代码828
4、【问题描述】编写程序，输入华氏温度，输出对应的摄氏温度（注：华氏度转摄氏度的计算公式5 * (f - 32) / 9）
【输入形式】输入华氏温度（用浮点数表示）
【输出形式】输出摄氏温度（用浮点数表示）
【样例输入】fahr=150.0
【样例输出】celsius=65.555557
{int a=8，b=1；
a=a+b；
b=a*b；
printf（“a=%d，b=%d”，a，b）；
}
该程序的运行结果是___________________________________.
2. main（）
{int i，num[5]；
for（i=0；i<5；i++）
num[i]=i*10 - 2；
华侨大学2018年硕士招生考试初试自命题科目试题
（答案必须写在答题纸上）
招生专业计算机技术
科目名称C语言程序设计科目代码828
一、选择题（每题3分，共30题）
1、下列属于整型常量的是________.
A、12 B、12.0 C、-12.0 D、10E10
2、不属于字符型常量的是_________.
A.‘A’B、‘a’C、“A”D、‘b’
20.设有数组定义：char array[]=“China”；则数组所占的存贮空间为__________.
A.4个字节B. 5个字节C. 6个字节D. 7个字节
21.运算符___________的优先级最高。
A.[ ] B. += C.：D.++
共6页第2页
招生专业计算机技术
科目名称C语言程序设计科目代码828
4、【问题描述】编写程序，输入华氏温度，输出对应的摄氏温度（注：华氏度转摄氏度的计算公式5 * (f - 32) / 9）
【输入形式】输入华氏温度（用浮点数表示）
【输出形式】输出摄氏温度（用浮点数表示）
【样例输入】fahr=150.0
【样例输出】celsius=65.555557
{int a=8，b=1；
a=a+b；
b=a*b；
printf（“a=%d，b=%d”，a，b）；
}
该程序的运行结果是___________________________________.
2. main（）
{int i，num[5]；
for（i=0；i<5；i++）
num[i]=i*10 - 2；
华侨大学2018年硕士招生考试初试自命题科目试题
（答案必须写在答题纸上）
招生专业计算机技术
科目名称C语言程序设计科目代码828
一、选择题（每题3分，共30题）
1、下列属于整型常量的是________.
A、12 B、12.0 C、-12.0 D、10E10
2、不属于字符型常量的是_________.
A.‘A’B、‘a’C、“A”D、‘b’
20.设有数组定义：char array[]=“China”；则数组所占的存贮空间为__________.
A.4个字节B. 5个字节C. 6个字节D. 7个字节
21.运算符___________的优先级最高。
A.[ ] B. += C.：D.++
共6页第2页
招生专业计算机技术
科目名称C语言程序设计科目代码828
华侨大学2018年硕士招生考试初试自命题科目试题
0.1366
0.0859
1.5901
0.1226
0.8075
0.0811
9.9461
0.0000
0.9993
F统计量
21741.31
调整
0.9992
Prob(F-statistic)
0.0000
请根据表2，从模型估计效果及经济含义两大方面对其进行综合分析。
2、建模题。请根据你所掌握的线性、非线性统计模型知识，对中国人口总量及其出生率两个时间序列进行预测。请写出你拟准备的模型、分析思路及过程。
其中 、 、 分别表示居民的消费支出、消费支出滞后一期值、可支配收入， 、 、 为对应变量系数。根据我国城镇居民1978-2016年的消费支出、可支配收入观测数据，并对其回归，其最小二乘法估计结果如表2所示：
表2消费函数估计结果
变量
系数
标准差
T统计量
P值
常数项
0.2858
0.0379
7.5278
0.0000
共2页第2页
二、计算与推断题(本大题共4小题，每小题20分，共80分)
1、设某种小型计算机一星期中的故障次数 ，设 是来自总体 的样本。
（1）验证 是 的无偏估计量。
（2）设一星期中故障维修费用为 ，求 。
（3）验证 是 的无偏估计量。
2、（1）设总体 ，参数 已知， 未知， 是来自 一个样本值。求 的最大似然估计值。
产量
基期
报告期
基期
报告期
A
B
C
件
个
公斤
8
10
6
8．5
11
5
13500
11000
4000
15000
0.0859
1.5901
0.1226
0.8075
0.0811
9.9461
0.0000
0.9993
F统计量
21741.31
调整
0.9992
Prob(F-statistic)
0.0000
请根据表2，从模型估计效果及经济含义两大方面对其进行综合分析。
2、建模题。请根据你所掌握的线性、非线性统计模型知识，对中国人口总量及其出生率两个时间序列进行预测。请写出你拟准备的模型、分析思路及过程。
其中 、 、 分别表示居民的消费支出、消费支出滞后一期值、可支配收入， 、 、 为对应变量系数。根据我国城镇居民1978-2016年的消费支出、可支配收入观测数据，并对其回归，其最小二乘法估计结果如表2所示：
表2消费函数估计结果
变量
系数
标准差
T统计量
P值
常数项
0.2858
0.0379
7.5278
0.0000
共2页第2页
二、计算与推断题(本大题共4小题，每小题20分，共80分)
1、设某种小型计算机一星期中的故障次数 ，设 是来自总体 的样本。
（1）验证 是 的无偏估计量。
（2）设一星期中故障维修费用为 ，求 。
（3）验证 是 的无偏估计量。
2、（1）设总体 ，参数 已知， 未知， 是来自 一个样本值。求 的最大似然估计值。
产量
基期
报告期
基期
报告期
A
B
C
件
个
公斤
8
10
6
8．5
11
5
13500
11000
4000
15000
华侨大学考研真题827数据结构与C++2011(848)
4) 请补充程序中的空缺，使之输出如下运行结果（每空 2 分，共 6 分）。
共8页第6页
#include<iostream> using namespace std; void main(){
}//if(min<max)
min){
}//Fun1
2. （6 分）请写出下面算法的功能。
共8页第2页
BiTree Fun2(BiTree T){ BiTree t; if(!T) return NULL; else{ t=(BiTree)malloc(sizeof(BiTNode)); t->data=T->data; t->lchild=Fun2(T->lchild); t->rchild=Fun2(T->rchild); }//else return t;
C. int fun(Xclass) ;
D. Xclass Obj ;
9) 若有以下定义，则说法错误的是( )。
int a=200, *p=&a ; A．声明变量 p，其中*表示 p 是一个指针变量 B．变量 p 经初始化，获得变量 a 的地址 C．变量 p 只可以指向一个整型变量 D．变量 p 的值为 200 10) 假定已定义浮点型变量 data，以二进制方式把 data 的值写入输出文件流对象 outfile 中去，正确的语句是( )。
二、算法分析和阅读题（20 分）
1. （每空 2 分，共 6 分）list 是一个带头结点的单链表。下面算法的功能是删除单链表 list
中所有 data 值大于 min 且小于 max 的结点，请补充算法中的空缺，使之完成该功能。
typedef struct Node{
数据结构(C语言版本)
2018/10/9
华侨大学数学系 黄建新
1.1 引言
• 众所周知，二十世纪四十年代，电子数字计算机问世的直接原因是解
决弹道学的计算问题。早期，电子计算机的应用范围，几乎只局限于 科学和工程的计算，其处理的对象是纯数值性的信息，通常，人们把 这类问题称为数值计算。 • 近三十年来，电子计算机的发展异常迅猛，这不仅表现在计算机本身 运算速度不断提高、信息存储量日益扩大、价格逐步下降，更重要的 是计算机广泛地应用于情报检索、企业管理、系统工程等方面，已远 远超出了科技计算的范围，而渗透到人类社会活动的一切领域。与此 相应，计算机的处理对象也从简单的纯数值性信息发展到非数值性的 和具有一定结构的信息。
• 为了叙述上的方便和避免产生混淆，通常我们把数据的逻辑结构
统称为数据结构，把数据的物理结构统称为存储结构（ Storage Structure）。
2018/10/9
华侨大学数学系 黄建新
四种基本基本结构： （1）集合：结构中的数据元素之间除了“同属于一个集合”的关 系外，别无其他关系。 （2）线性结构：结构中的数据元素之间存在一个对一个的关系。 如：图书馆的书目检索系统 （3）树形结构：结构中的数据元素存在一个对多个的关系。 如：计算机和人对奕问题 工厂的组织管理 （4）图状结构：结构中的数据元素存在多个对多个的关系。 如：多叉路口的交通灯管理问题 最短路径问题
2018/10/9
华侨大学数学系 黄建新
1.3 什么是数据结构
• 计算机解决一个具体问题时，大致需要经过下列几个步骤：首先
要从具体问题中抽象出一个适当的数学模型，然后设计一个解此 数学模型的算法（Algorithm），最后编出程序、进行测试、调整 直至得到最终解答。寻求数学模型的实质是分析问题，从中提取 操作的对象，并找出这些操作对象之间含有的关系，然后用数学 的语言加以描述。 • 计算机算法与数据的结构密切相关，算法无不依附于具体的数据 结构，数据结构直接关系到算法的选择和效率。 • 运算是由计算机来完成，这就要设计相应的插入、删除和修改的 算法 。也就是说，数据结构还需要给出每种结构类型所定义的各 种运算的算法。 • 直观定义：数据结构是研究程序设计中计算机操作的对象以及它 们之间的关系和运算的一门学科。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2.若有定义：int i=2,j=5;，表达式(i++,j--)的值为（ ）。
A)2B)5C)3D)4
3.下面程序段的执行结果为（ ）。
int a[2][5]={1,2,-3,4,-5,6,7,8,-9,-10},*p=a[1];cout<<*(p+1)<<endl;
A)-5B)6C)7D)8
4.以下程序的运行结果为（ ）。
C.q->next=p; p=p->next; D. p->next=q;q->next=p;
2.在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为2，则叶子结点个数为( )。
A．4B．5C．6D．7
3.对下列四种排序方法，在排序中关键字比较次数同记录初始排列无关的是()。
A．直接插入B.二分法插入C.快速排序D.归并排序
#include<iostream>
using namespace std;
void main(void){
char s[][10]={"123abc","abcd"};
cout<<s[1]+1<<endl;
}
A)abcB)abcdC)23abcD)bcd
5.下面程序的运行结果为（ ）。
#include<iostream>
using namespace std;
void main(void){
int a[][3]={1,2,3,4,5,6},(*p)[3]=a;
cout<<*(*p+1)<<endl;
}
A） 1 B） 3 C） 2 D） 5
6.下面程序的运行结果为（ ）。
#include<iostream>
using namespace std;
2.（15分）已知一无向图G以邻接表作为存储结构，请
（1）写出邻接表存储结构的定义.（2分）
（2）编写程序输出图中的所有简单环路（简单环路是除了第一个和最后一个结点相同外，其余结点均不同的一条路径）。（13分）
第二部分C++ (共75分)
一.选择题（单选，每小题2分，共20分）
1.以下程序的运行结果为（ ）。
void main(void){
int *p=new int[10],k;
for(k=0;k<10;k++)
p[k]=2*k-1;
cout<<*p++<<endl;
}
A)1B)-1C)3D)0
7.下列关于构造函数的描述中,错误的是（ ）。
A)类中必须含有程序员自定义的构造函数 B) 构造函数可以重载
（1）画出图G的带权邻接表，要求带权邻接表的每个顶点的邻接链表中表结点的顶点序号按升序排列；（5分）
（2）请基于该邻接表画出普里姆（Prim）算法从顶点A出发得到的最小生成树，请给出生成过程；（5分）
3.（12分）已知一组记录的关键字为（15，25，18，5，27，1，39，33，6，17，13，28，23）。按哈希函数H(Key) = Key MOD 13和线性探测再散列处理冲突的方法在地址空间A[0..13]中构造哈希表，画出地址空间A[0..13]中每个位置存放记录的关键字，如果没有存放记录则留空。并计算等概率情况下，查找成功的平均查找长度。
（1）画出二叉树T的树形；（4分）
（2）用虚线在T上添加先序线索。（4分）
2.（10分）设无向图G包含A、B、C、D、E、F、G7个顶点，我们用(A,B,5)表示顶点A和B之间有一条权值为5的无向边。则图G由如下无向边构成：(A,B,2)、(A,D,3)、(A,C,1)、(B,D,2)、(D,C,5)、(E,B,6)、(E,D,1)、(E,C,3)。
#include<iostream>usng namespace std;
void main(void){
int i=1,j=0;
if(--i&&j++) cout<<i<<','<<j<<endl;
else cout<<i<<','<<j<<endl;
}
A) A)0 ,0B)1,0C)0,1D)1,1
4.（10分）设有一个关键字输入序列（4，5，6，1，2，3），试从空树开始构造平衡二叉排序树，画出每加入一个结点后二叉树的形态，若发生不平衡，请指出平衡调整的类型并画出调整结果。然后计算在等概率情况下，查找成功的平均查找长度ASL。
三．程序设计题（共25分）
1.（10分）写一个算法将结点数据降序排列的单向链表中的重复结点删除。
A)copy Desk&(Deskd);B)Desk*(Deskd);
C)Desk(constDesk&d);D)void Desk(copyDesk*d);
10.下面程序的运行结果是（ ）。
#include<iostream>
using namespace std;
class A{
public:
virtual void show(){cout<<"in class A"<<endl;}
华侨大学2018年硕士研究生入学考试专业课试卷
（答案必须写在答题纸上）
招 招生专业计算机技术
科 考试科目名称数据结构与C++科目代码827
第一部分数据结构(共75分)
一.单项选择题（每题2分，共10分）
1.在一个单链表中，将指针q所指结点作为指针p所指结点的后继进行插入的操作是()。
A.q->next=p; p->next=q; B.q->next=p->next ; p->next=q;
4.设有一个电文，其中有5个不同字符，每个字符的出现次数分别为5，3，4，2，6，那么将这个电文进行哈夫曼编码后得到的电文有多少个二进制位？（）。
A.55B．60C．65D．70
5.后缀算数表达式串“2 4*5-”的计算结果为()
A.1B.2C.3D.4
二.问答题（共40分）
1.（8分）已知二叉树T的后序遍历序列是DCBFHGEA，中序遍历序列是BDCAFEHG。
};
class B:public A{
public:
void show(){cout<<"in class B"<<endl;}
C) 构造函数的参数可以带有默认缺省值D) 构造函数可以不带参数
8.下列叙述正确的是（ ）。
A)派生类的对象可以直接访问基类的公有成员
B)运算符可以重载为类的友元函数
C)派生类的基类只能有一个
D)类的成员函数不可以直接访问类的私有成员
9.假定Desk为一个类，则该类的拷贝构造函数的声明语句为（ ）。
A)2B)5C)3D)4
3.下面程序段的执行结果为（ ）。
int a[2][5]={1,2,-3,4,-5,6,7,8,-9,-10},*p=a[1];cout<<*(p+1)<<endl;
A)-5B)6C)7D)8
4.以下程序的运行结果为（ ）。
C.q->next=p; p=p->next; D. p->next=q;q->next=p;
2.在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为2，则叶子结点个数为( )。
A．4B．5C．6D．7
3.对下列四种排序方法，在排序中关键字比较次数同记录初始排列无关的是()。
A．直接插入B.二分法插入C.快速排序D.归并排序
#include<iostream>
using namespace std;
void main(void){
char s[][10]={"123abc","abcd"};
cout<<s[1]+1<<endl;
}
A)abcB)abcdC)23abcD)bcd
5.下面程序的运行结果为（ ）。
#include<iostream>
using namespace std;
void main(void){
int a[][3]={1,2,3,4,5,6},(*p)[3]=a;
cout<<*(*p+1)<<endl;
}
A） 1 B） 3 C） 2 D） 5
6.下面程序的运行结果为（ ）。
#include<iostream>
using namespace std;
2.（15分）已知一无向图G以邻接表作为存储结构，请
（1）写出邻接表存储结构的定义.（2分）
（2）编写程序输出图中的所有简单环路（简单环路是除了第一个和最后一个结点相同外，其余结点均不同的一条路径）。（13分）
第二部分C++ (共75分)
一.选择题（单选，每小题2分，共20分）
1.以下程序的运行结果为（ ）。
void main(void){
int *p=new int[10],k;
for(k=0;k<10;k++)
p[k]=2*k-1;
cout<<*p++<<endl;
}
A)1B)-1C)3D)0
7.下列关于构造函数的描述中,错误的是（ ）。
A)类中必须含有程序员自定义的构造函数 B) 构造函数可以重载
（1）画出图G的带权邻接表，要求带权邻接表的每个顶点的邻接链表中表结点的顶点序号按升序排列；（5分）
（2）请基于该邻接表画出普里姆（Prim）算法从顶点A出发得到的最小生成树，请给出生成过程；（5分）
3.（12分）已知一组记录的关键字为（15，25，18，5，27，1，39，33，6，17，13，28，23）。按哈希函数H(Key) = Key MOD 13和线性探测再散列处理冲突的方法在地址空间A[0..13]中构造哈希表，画出地址空间A[0..13]中每个位置存放记录的关键字，如果没有存放记录则留空。并计算等概率情况下，查找成功的平均查找长度。
（1）画出二叉树T的树形；（4分）
（2）用虚线在T上添加先序线索。（4分）
2.（10分）设无向图G包含A、B、C、D、E、F、G7个顶点，我们用(A,B,5)表示顶点A和B之间有一条权值为5的无向边。则图G由如下无向边构成：(A,B,2)、(A,D,3)、(A,C,1)、(B,D,2)、(D,C,5)、(E,B,6)、(E,D,1)、(E,C,3)。
#include<iostream>usng namespace std;
void main(void){
int i=1,j=0;
if(--i&&j++) cout<<i<<','<<j<<endl;
else cout<<i<<','<<j<<endl;
}
A) A)0 ,0B)1,0C)0,1D)1,1
4.（10分）设有一个关键字输入序列（4，5，6，1，2，3），试从空树开始构造平衡二叉排序树，画出每加入一个结点后二叉树的形态，若发生不平衡，请指出平衡调整的类型并画出调整结果。然后计算在等概率情况下，查找成功的平均查找长度ASL。
三．程序设计题（共25分）
1.（10分）写一个算法将结点数据降序排列的单向链表中的重复结点删除。
A)copy Desk&(Deskd);B)Desk*(Deskd);
C)Desk(constDesk&d);D)void Desk(copyDesk*d);
10.下面程序的运行结果是（ ）。
#include<iostream>
using namespace std;
class A{
public:
virtual void show(){cout<<"in class A"<<endl;}
华侨大学2018年硕士研究生入学考试专业课试卷
（答案必须写在答题纸上）
招 招生专业计算机技术
科 考试科目名称数据结构与C++科目代码827
第一部分数据结构(共75分)
一.单项选择题（每题2分，共10分）
1.在一个单链表中，将指针q所指结点作为指针p所指结点的后继进行插入的操作是()。
A.q->next=p; p->next=q; B.q->next=p->next ; p->next=q;
4.设有一个电文，其中有5个不同字符，每个字符的出现次数分别为5，3，4，2，6，那么将这个电文进行哈夫曼编码后得到的电文有多少个二进制位？（）。
A.55B．60C．65D．70
5.后缀算数表达式串“2 4*5-”的计算结果为()
A.1B.2C.3D.4
二.问答题（共40分）
1.（8分）已知二叉树T的后序遍历序列是DCBFHGEA，中序遍历序列是BDCAFEHG。
};
class B:public A{
public:
void show(){cout<<"in class B"<<endl;}
C) 构造函数的参数可以带有默认缺省值D) 构造函数可以不带参数
8.下列叙述正确的是（ ）。
A)派生类的对象可以直接访问基类的公有成员
B)运算符可以重载为类的友元函数
C)派生类的基类只能有一个
D)类的成员函数不可以直接访问类的私有成员
9.假定Desk为一个类，则该类的拷贝构造函数的声明语句为（ ）。