2017年全国硕士研究生入学统一考试计算机学科专业基础综合真题
(总分150,考试时间180分钟)
单项选择题
1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一 个选项符合题目要求。
1. 下列函数的时间复杂度是
A. O(log n)
B. O(n1/2)
C. O(n)
D. O(nlog n)
2. 下列关于栈的叙述中，错误的是Ⅰ．采用非递归方式重写递归程序时必须使用栈Ⅱ．函数调用时，系统要用栈保存必要的信息Ⅲ．只要确定了入栈次序，即可确定出栈次序Ⅳ．栈是一种受限的线性表，允许在其两端进行操作
A. 仅Ⅰ B. 仅Ⅰ、Ⅱ、Ⅲ
C. 仅Ⅰ、Ⅲ、Ⅳ D. 仅Ⅱ、Ⅲ、Ⅳ
3. 适用于压缩存储稀疏矩阵的两种存储结构是
A. 三元组表和十字链表
B. 三元组表和邻接矩阵
C. 十字链表和二叉链表
D. 邻接矩阵和十字链表
4. 要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是
A. 只有左子树
B. 只有右子树
C. 结点的度均为1
D. 结点的度均为2
5. 已知一棵二叉树的树形如下图所示，其后序序列为e，a，c，b，d，g，f，树中与结点a 同层的结点是
A. c B. d
C. f D. g
6. 已知字符集{a，b，c，d，e，f，g，h}，若各字符的哈夫曼编码依次是 0100，10，0000，0101，001，011，11，0001，则编码序列 XXXX的译码结果是
A. a c g a b f h
B. a d b a g b b
C. a f b e a g d
D. a f e e f g d
7. 已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点 的度均小于3。图G所含的顶点个数至少是
A. 10 B. 11
C. 13 D. 15
8. 下列二叉树中，可能成为折半查找判定树(不含外部结点)的是
2017年招收攻读硕士学位研究生入学考试试题
********************************************************************************************
学科、专业名称：080902电路与系统、080903微电子学与固体电子学、081001 通信与信息系统、081002 信号与信息处理、085208电子与通信工程（专业学位）
研究方向：各方向
考试科目名称：823 电子技术基础
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。 一、简答题（共4小题，每小题5分，共20分）
1. 电路如图1所示。
（1）电路实现什么功能？
（2）以下三种情况下，输出电压的平均值将分别怎样变化？
（a）二极管D1开路； （b）二极管D1短路； （c）负载RL开路。
图1
2. 现有一个输出电阻为RO的放大电路，正常工作情况下，测得负载开路时的输出电压有效值为UO，接上负载RL后，测得其输出电压有效值为0.5UO，则此电路的输出电阻RO与负载RL之间存在怎样的关系？
3. 电路如图2所示。C1为耦合电容，C2、C3为旁路电容。其中，T1和T2分别构成了什么接法的放大电路？判断电路是否可能产生正弦波振荡，简述原因。若能产生正弦波振荡，说明石英晶体在电路中呈容性、感性还是纯阻性？
A1uOA27VR1R2R3+15V 12V10kuIR420010k10kR51kD1D2DZ
图2 图3
4. 图3电路中，已知A1、A2均为理想运算放大器，其输出电压的两个极限值为14V。说明电路实现什么功能？并画出其电压传输特性曲线。
考试科目：823 电子技术基础 共 4 页，第 1 页 二、分析计算题（共5小题，每小题12分，共60分）
2017年研究生入学考试
安全系统工程试题
一、问答题(第1-4小题各10分，第5小题15分，共55分)
1．说明PHA的概念，写出PHA的分析表格式。
2．指数法的安全评价方法中，如何计算总评价分数？
3．在最简单安全检查表的基础上，为提高其应用效果，可以做哪些改
进？
4．鱼刺图可以应用于哪几种情况？其主要作用是什么？
5．化工企业六阶段安全评价法中，如何进行定量评价（第三阶段），
并划分危险等级？ 二、计算题(25分)
某事故树如图所示，请采用直接分步算法，计算顶上事件的发生概
率。
各基本事件的发生概率分别是： q1=0.01, q2=0.8, q3=1.0, q4=0.5, q5=0.05, q6=0. 05, q7=0.01 T
+
A1
（第二题图）
三、应用题(每小题15分，共45分)
1．行人欲过马路。就某一段马路而言，可能有车来往，也可能无车通
行。当无车时过马路，当然会顺利通过；若有车，则看行人是在
车前通过还是在车后通过。若在车后过，当然也会顺利通过；若
在车前过，则看行人是否有充足的时间。如果有，则不会出现车
祸，但却很冒险；如果没有，则看司机是否采取紧急制动措施或
避让措施。若未采取措施必然会发生撞人事故，导致人员伤亡；
若采取措施，则取决于制动或退让是否凑效。凑效，则人幸免于
难；失败，则必造成人员伤亡。试用事件树分析这一事故。
2．某国某年人口为2亿，该年度汽车交通事故死亡5万人。设每人每+·X
XA2
XXX
XX
山东科技大学2007年招收硕士学位研究生入学考试数据结构与操作系统试卷
数据结构部分
注意事项：
1、算法应说明基本思路，应对主要数据类型、
变量给出说明，所写算法应结构清晰、简明易懂，
应加上必要的注释。
2、算法可用（类）PASCAL语言、（类）C语言等你
所熟悉的高级语言编写，但要注明语种。
一、解答下列问题[每小题4分，共16分]：
1、[4分]为什么要分析算法的时间复杂度？
2、[4分]简述代码区、全局数据区、栈区、堆区
在程序运行时的作用。
3、[4分]求模式串s＝’aaaabc’的next及nextval
函数。
4、[4分]证明根据森林的先序序列与中序序列
可以唯一确定一个森林。
二、综合应用题[每小题8分，共24分]：
1、[8分]推导满k叉树上的叶子结点数n0和非
叶子结点数n1之间的关系（即用k和n1表示n
0）。
