2013年河海大学846软件工程考研试题(回忆版)

河海大学计算机与信息学院839通信原理历年考研真题汇编最新资料，WORD格式，可编辑修改！目录2013年河海大学839通信原理考研真题（回忆版）................................. 2012年河海大学通信原理考研真题（回忆版）..................................... 2011年河海大学通信原理考研真题 ............................................... 2010年河海大学839通信原理考研真题........................................... 2009年河海大学839通信原理考研真题........................................... 2008年河海大学839通信原理考研真题........................................... 2006年河海大学通信原理考研真题 ............................................... 2005年河海大学443通信原理考研真题...........................................2004年河海大学通信原理考研真题 ............................................... 2002年河海大学通信原理考研真题 ............................................... 2000年河海大学通信原理考研真题 ............................................... 说明：近年科目代码和科目名称为839通信原理，往年科目代码和名称为443通信原理等。

2013年河海大学839通信原理考研真题（回忆版）2012年河海大学通信原理考研真题（回忆版）2011年河海大学通信原理考研真题2006年河海大学通信原理考研真题2005年河海大学443通信原理考研真题。

2014年硕士研究生入学考试试题试题代码：846试题名称：软件工程第1页共3页一、选择题（每小题2分，共20分）1、软件测试人员应具备的素质（）A、表达能力B、移情能力C、操作能力D、适应能力2、软件测试方法中的（）属于静态测试方法。

A、黑盒法B、路径覆盖C、错误推测D、人工检测3、如果想制作学生网上报名系统，应该使用哪种模型（）A、瀑布模型B、快速原型模型C、增量模型D、形式化方法模型4、下列关于UML叙述不正确的是（）A、UML是一种高级编程语言，且是可视化的B、UML是一种可用于详细描述的语言C、UML是一种构造语言D、UML是一种文档化语言5、软件工程将（）有机地结合在一起。

A、人员、技术、组织与管理B、程序、作者、理论与实践C、程序、理论、哲学与实践D、理论、作者、思想与实践6、网站系统是一个典型的（）A、胖客户机/服务器结构B、仓库体系结构C、瘦客户机/服务器结构D、以上选项都不是7、对于开发面向数据库应用的软件，应当选择的程序设计语言是（）A、CB、PASCALC、SQLD、JAVA8、逆向工程通常用在软件生命周期的（）阶段，它是从源代码或目标代码中提取设计信息的。

A、需求分析B、软件设计C、软件测试D、软件维护9、在软件实现的这一软件工程的活动中哪一项不是其产生的主要过程制品（）A、源程序B、目标代码C、软件体系结构D、可执行构件10、（）是系统测试中最基本的测试，它不管软件内部的实现逻辑，主要根据软件需求规格说明和测试需求列表进行测试。

A、功能测试B、确认测试C、系统测试D、验收测试。

2013年河海大学全国研究生招生考试870管理学题库参考答案一、名词解释以及解答（8*8=64分）1、公平理论：是美国心理学家亚当斯1960年代提出的，也成为社会比较理论，主要讨论报酬的公平性对人们工作积极性的影响。

人们通过两个方面的比较来判断其所获报酬的公平性，即横向比较和纵向比较。

横向比较，就是将“自己”和“别人”相比较来判断自己所获报酬的公平性，并据此作出反应。

如果某人觉得报酬是公平的，他可能会因此而保持工作的积极性好努力程度。

纵向比较是指将自己目前与过去的比较，如果认为激励措施是公平的，积极性和努力程度可能会保持不变。

2、管理创新：管理组织，管理主客体及管理行为（管理手段、任务和目的）重大变革，意味着人们对待管理的总态度，思维方式和一般价值观念的重大变革3、法约尔的纪律原则：纪律原则中的纪律是对协定的尊重，它要求得到服从、勤勉、积极和尊重的表示，组织内各级人员必须接受纪律的约束，制定和维持纪律的最有效办法就是有好的各级领导，具有明确而又公平的协定，合理执行惩罚制度。

4、管理方格理论：由是布莱克和穆顿提出的。

该理论可用一张方格图来显示，在这张图上，横轴表示领导者对生产的关心，纵轴表示领导者对人的关心。

每条轴划分为九小格，第一格代表关心程度最低，第九格表示关心程度最高，整个方格图共有81个方格，每一小方格代表一种领导方式。

共有五种典型的领导方式：9.1型方式（任务型）、1.9型方式（乡村俱乐部型）、5.5型方式（中庸之道型）、1.1型方式（贫乏型）和9.9型方式（团队型）。

5、波士顿矩阵：由美国波士顿咨询公司建立，其基本思想是，大部分企业都有两个以上的经营单位，每个经营单位都有相互区别的产品-市场片，企业应该为每个经营单位确定其活动方向。

在确定每个经营单位的活动方向时，应综合考虑企业或该经营单位在市场上的相对竞争地位和业务增长情况，相对竞争地位往往体现在企业的市场占有率上，它决定了企业获取现金的能力和速度，因为较高的市场占有率可以为企业带来较高的销售量和销售利润，从而为企业带来较多的现金流量。

今年华电计算机相关专业又改回了自己命题，相信今年的真题和题目类型对往后的考研学子来说至关重要，现本人将昨天考试回忆版本贴出来，供学弟学妹参考。

数据结构：
1、选择题：10个20分，就是普通的习题集里的选择题类型
2、程序填空：8个16分，今年考了两个：一个是判断一个双向链表是否是对称链表（2空）；一个是将一个二叉树的所有左右子树互换，算是是基于层次遍历二叉树算法（5空）。

3、算法设计题：2个24分（先写数据结构定义，再写算法）
1、告诉你一个多项表达式用链式存储，关键字coef（多项式系数）和expn（多项式指数），实现算法是求多项式的一阶导数。

2、实现将图的邻接矩阵结构存储结构转换成邻接表存储结构。

4、综合应用题：1个15分
设计一个电话簿管理系统（主要存储姓名和电话号码），主要进行的操作是检索和查找，简述其主要功能。

操作系统：
1、选择题：15个15分，普通习题集里的选择题类型
2、填空题：10个10分，普通课本上的内容
3、综合题：6个50分
1、进程同步问题程序设计
2、作业调度（高响应比优先，计算平均周转时间）
3、分别求用最短寻道时间算法和SCAN算法写出磁盘的访问序列和平均寻道长度
4、求1进程的各个页面在主存中的起始地址、求几个逻辑地址的物理地址
5、总贡有n个文件的体统，求查找指定文件平均访问磁盘次数，先是要求普通文件系统中的次数，后是要求将文件的信息分为两部分后的次数（供检索的信息部分、其他重要的信息部分）
6、先进先出法和最近最久未使用法计算页面缺页次数。

2016河海大学846软件工程真题回忆
选择
填空
类重用的方式
简答
1.什么是多态？举例说明。

2.什么是结构化分析方法？举例说明
3.什么是黑盒测试法？黑盒测试法有哪几种？
4.内聚是什么？举三种内聚
大题：
1.根据程序流程图写出语句覆盖，路径覆盖
2.根据打印机的状态画状态图
3.图书馆管理系统，借书者可以借书或者还书，图书馆管理员处理借书或还书请求，系统管理员可以对借书者的信息和系统数据进行维护。

根据描述画出0层，1层，2层数据流图。

用例图，类图，E-R图
（能记得的就这些了）。

目 录
1996年南京大学计算机考研真题（操作系统、数据结构部分） 1997年南京大学计算机考研真题（操作系统、数据结构部分） 1998年南京大学计算机考研真题（操作系统、数据结构部分） 1999年南京大学计算机考研真题（操作系统、数据结构部分） 2000年南京大学计算机考研真题（操作系统、数据结构部分） 2001年南京大学计算机考研真题（操作系统、数据结构部分） 2002年南京大学计算机考研真题（操作系统、数据结构部分） 2003年南京大学计算机考研真题（操作系统、数据结构部分） 2004年南京大学软件基础一考研真题（操作系统、数据结构部分） 2004年南京大学软件基础三考研真题（操作系统、数据结构部分） 2005年南京大学软件基础一考研真题（操作系统、数据结构部分） 2005年南京大学软件基础二考研真题（操作系统、数据结构部分） 2006年南京大学软件基础一考研真题（操作系统、数据结构、软件工程 部分） 2007年南京大学软件基础一考研真题（操作系统、数据结构部分） 2007年南京大学软件基础三考研真题（操作系统、数据结构部分）
分）
2013年南京大学842数据结构、软 件工程、操作系统和计算机网络
考研真题
2013年南京大学842数据结构、软 件工程、操作系统和计算机网络
考研真题备用卷
2014年南京大学842数据结构、软 件工程、操作系统和计算机网络
考研真题
2015年南京大学842数据结构、软 件工程、操作系统和计算机网络
考研真题（回忆版）
数据结构部分（45分）
一、选择题（2×10） 1 13年第一题原题
2 队列rear和length求head
3 数组a[0…8][0…3]，每个元素6字节，共多少字节，下面忘了
4 树，只有叶节点和度为2的节点，当树有n个非叶节点，问有多 少叶节点，又问各个叶节点的层数和为多少（根为0层）

机密★启用前 秘密★启用后 请将所有答案写在报考点提供的专用答题纸上河海大学2010年攻读硕士学位研究生入学考试试题（B 卷）考试科目代码及名称：(863) 信号与系统一、（本题满分10分）计算积分⎰+∞∞--'+dt t t e t ))()((δδ的值。

二、（本题满分15分）一线性非时变离散系统，其起始状态为)0(x ，已知当激励为)(k f 时，其全响应)()(1k k y ε=；若起始状态仍为)0(x ，激励为)]([k f -时，其全响应)(]132[)(2k k y k ε-⋅= ；求：若起始状态为)0(2x ，激励为)(3k f 时系统的全响应)(3k y 。

三、（本题满分25分）线性时不变系统如图所示，已知Ω=Ω=1,321R R ，F C H L 1,1==；V u A i C L 1)0(,1)0(==--求系统在)()(t t f ε=激励下的全响应)(t u c 。

题三图四、（本题满分10分）已知)(t f 对应的拉氏变换23)(2+-=-s s e s F s，求)(t f 。

五、（本题满分25分）给定系统微分方程)(8)(2)(4)(4)(t f t f t y t y t y +'=+'+''若激励信号和初始状态为：4)0(,3)0(,)()(/===---y y t e t f t ε；求系统的零输入响应，零状态响应及完全响应。

六、(本题满分25分) RC 电路如图所示，已知激励信号)()(2t e t f t ε-=，电容初始电压为零。

求：1．系统函数)()()(S F S Y S H = ；2．系统完全响应)t (y 。

题六图七、（本题满分15分）线性时不变系统的单位样值响应为)(k h ，输入为)(k f ，)3()()()(--==k k k f k h εε，求系统的零状态响应)(k y ，并绘图示出)(k y 。

目　录
2013年河海大学834社会学理论考研真题（回忆版）2012年河海大学834社会学理论考研真题（回忆版）2010年河海大学612社会学理论考研真题
2009年河海大学612社会学理论考研真题
2008年河海大学612社会学理论考研真题
2008年河海大学612社会学理论考研真题及详解
2007年河海大学612社会学理论考研真题
2007年河海大学612社会学理论考研真题及详解
2006年河海大学312社会学理论考研真题
2006年河海大学312社会学理论考研真题及详解
2005年河海大学312社会学理论考研真题
2005年河海大学312社会学理论考研真题及详解
2004年河海大学312社会学理论考研真题
2004年河海大学312社会学理论考研真题（含部分答案）
2013年河海大学834社会学理论考研真题
（回忆版）。

2014年硕士研究生入学考试试题试题代码：846试题名称：软件工程第1页共3页一、选择题（每小题2分，共20分）1、软件测试人员应具备的素质（）A、表达能力B、移情能力C、操作能力D、适应能力2、软件测试方法中的（）属于静态测试方法。

A、黑盒法B、路径覆盖C、错误推测D、人工检测3、如果想制作学生网上报名系统，应该使用哪种模型（）A、瀑布模型B、快速原型模型C、增量模型D、形式化方法模型4、下列关于UML叙述不正确的是（）A、UML是一种高级编程语言，且是可视化的B、UML是一种可用于详细描述的语言C、UML是一种构造语言D、UML是一种文档化语言5、软件工程将（）有机地结合在一起。

A、人员、技术、组织与管理B、程序、作者、理论与实践C、程序、理论、哲学与实践D、理论、作者、思想与实践6、网站系统是一个典型的（）A、胖客户机/服务器结构B、仓库体系结构C、瘦客户机/服务器结构D、以上选项都不是7、对于开发面向数据库应用的软件，应当选择的程序设计语言是（）A、CB、PASCALC、SQLD、JAVA8、逆向工程通常用在软件生命周期的（）阶段，它是从源代码或目标代码中提取设计信息的。

A、需求分析B、软件设计C、软件测试D、软件维护9、在软件实现的这一软件工程的活动中哪一项不是其产生的主要过程制品（）A、源程序B、目标代码C、软件体系结构D、可执行构件10、（）是系统测试中最基本的测试，它不管软件内部的实现逻辑，主要根据软件需求规格说明和测试需求列表进行测试。

A、功能测试B、确认测试C、系统测试D、验收测试。

件工程部分）
2007年南京大学软件基础一考研 真题（操作系统、数据结构部
分）
2007年南京大学软件基础三考研 真题（操作系统、数据结构部
分）
2008年南京大学软件基础一考研 真题（含操作系统、数据结构部
分）
2008年南京大学软件基础二考研 真题（操作系统、数据结构部
二、算法题 1 长度为n的数组a[0…n－1]，编写一个算法在O（n）的时间复杂
度内将数组中所有负数放在非负数前面。
2 已知first为不带表头结点的单链表的表头指针（如下图所 示），链表中存储的都是整型数据，试写出求所有结点的data域平均值 的递归函数。（软院05年数据结构期末题）
3 假设以数组Q[m]存放循环队列中的元素，同时以rear和length分 别指示环形队列中的队尾位置和队列中所含元素的个数，试用C＋＋语 言写出一个程序，给出该循环队列的类声明，给出队空条件和队满条 件，并写出相应的插入元素（Add）和删除（Delete）元素的算法（用 类模板，函数模板形式写）（软院04年考研原题）
目 录
1996年南京大学计算机考研真题（操作系统、数据结构部分） 1997年南京大学计算机考研真题（操作系统、数据结构部分） 1998年南京大学计算机考研真题（操作系统、数据结构部分） 1999年南京大学计算机考研真题（操作系统、数据结构部分） 2000年南京大学计算机考研真题（操作系统、数据结构部分） 2001年南京大学计算机考研真题（操作系统、数据结构部分） 2002年南京大学计算机考研真题（操作系统、数据结构部分） 2003年南京大学计算机考研真题（操作系统、数据结构部分） 2004年南京大学软件基础一考研真题（操作系统、数据结构部分） 2004年南京大学软件基础三考研真题（操作系统、数据结构部分） 2005年南京大学软件基础一考研真题（操作系统、数据结构部分） 2005年南京大学软件基础二考研真题（操作系统、数据结构部分） 2006年南京大学软件基础一考研真题（操作系统、数据结构、软件工程 部分） 2007年南京大学软件基础一考研真题（操作系统、数据结构部分） 2007年南京大学软件基础三考研真题（操作系统、数据结构部分）

2013年河海大学全国研究生招生考试870管理学试题（整理版）一、名词解释以及解答（8*8=64分）1、公平理论2、管理创新3、法约尔的纪律原则4、管理方格理论5、波士顿矩阵6、人际关系学说7、管理的社会属性8、控制的原理二、阅读理解（16分）中国常用“领导”一词，许多人以身为领导为荣，许多人在为成为领导而努力，但是国外直接叫头衔，如某总，某经理，或者直接在名片上印有“协调人”字样，甚至什么都省了，直接叫名字，如“hi!Mike.”请问为何有这些差异？你会如何对待这种差异？三、案例分析（30分）主要讲的是稻盛和夫的“敬天爱人”管理哲学思想以及拯救日航（主营日本航空运输业），其中有涉及到他到海尔公司的参观。

【可以百度】问题：对“敬天爱人”的理解，结合海尔或其他企业的案例。

分析“敬天爱人”在拯救日航过程中如何发挥作用。

举例说明如何运用“敬天爱人”解决企业中的管理问题。

四、论述题（20*2=40分）1、毛泽东“管理也就是社会主义教育”和德鲁克“管理是一种以绩效责任为基础的专业职能”分析各自的内涵以及对两句话的比较分析。

2、如何管理企业文化。

2012年河海大学870管理学考研试题一，名词解释和简答（每小题7分，7*10=70）1、管理活动的基本职能2、决策的分类3、社会责任4、组织设计的扁平型结构5、期望理论6、创新职能的内容7、网络计划技术的内容8、沟通以及沟通的过程9、组织变革10、预算控制二、阅读理解（25）材料：管理创新需要充足的知识资源......问题是我们如何对待西方现代管理文化，你是否同意文中观点，说明理由。

用宽容的态度对待西方管理知识，对待古今中外一切管理知识三、案例分析（25）谷歌公司成功的经验材料是关于谷歌公司从创立到发展的过程，问题是分析谷歌快速发展的原因，并简单说明未来谷歌快速发展的方向（思路）四、论述题（30）举个例子，把管理学知识运用到学习、工作或生活中，使学习、工作或生活变的更轻松，更有效率河海大学2011年攻读硕士学位研究生入学考试试题（回忆版）一、名词解释与解答（每题满分8分，共64分）1、概念技能2、企业的社会责任3、扁平组织结构4、法约尔的统一命令原则5、阐述编制计划的步骤6、麦格雷戈X理论的主要观点7、控制的基本环节8、孔次管理定义二、阅读理解（满分16分）关于原则与原理的区别并举例说明（阅读材料和2001年真题一模一样，但问题有区别）一段材料，考查管理原理与管理原则的联系与区别。

考研专业课复习是考研备考中至关重要的一环，真题是必不可少的备考资料。

中公考研为大家整理了2013年计算机考研专业课真题及答案，供大家下载使用，并且提供计算机考研专业课辅导，更多真题敬请关注中公考研网！2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项符合试题要求。

1.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是A.()OnB. ()OmnC. (min(,))OmnD. (max(,))Omn2.一个栈的入栈序列为1,2,3, ,n，其出栈序列是123,,, ,npppp。

若23p，则3p可能取值的个数是A. 3nB. 2nC. 1nD. 无法确定3.若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是A. 0B. 1C. 2D. 34.已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权（外部）路径长度最小是A. 27B. 46C. 54D. 565.若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是A.X的父结点B. 以Y为根的子树的最左下结点C. X的左兄弟结点YD. 以Y为根的子树的最右下结点6.在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。

下列关于T1与T3的叙述中，正确的是I. 若v是T1的叶结点，则T1与T3不同II. 若v是T1的叶结点，则T1与T3相同III. 若v不是T1的叶结点，则T1与T3不同IV. 若v不是T1的叶结点，则T1与T3相同A.仅I、IIIB. 仅I、IVC. 仅II、IIID. 仅II、IV7.设图的邻接矩阵A如下所示。

各顶点的度依次是0101001101001000AA. 1，2，1，2B. 2，2，1，1C. 3，4，2，3D. 4，4，2，28.若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是A.h，c，a，b，d，e，g，fB. e，a，f，g，b，h，c，dB.C. d，b，c，a，h，e，f，g D. a，b，c，d，h，e，f，g9.下列AOE网表示一项包含8个活动的工程。

2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．已知两个长度分别为m 和n 的升序链表，若将它们合并为一个长度为m +n 的降序链表，则最坏情况下的时间复杂度是（ ）。

A ．()O n B ．()O m n ⨯ C ．(min(,))O m n D ．(max(,))O m n 2．一个栈的入栈序列为1,2,3,,n ，其出栈序列是123,,,,n p p p p 。

若23p =，则3p 可能取值的个数是（ ）。

A ．3n -B ．2n -C ．1n -D ．无法确定3．若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T 中，则T 中平衡因子为0的分支结点的个数是（ ）。

A ．0B ．1C ．2D ．34．已知三叉树T 中6个叶结点的权分别是2，3，4，5，6，7，T 的带权（外部）路径长度最小是（ ）。

A ．27B ．46C ．54D ．565．若X 是后序线索二叉树中的叶结点，且X 存在左兄弟结点Y ，则X 的右线索指向的是（ ）。

A ．X 的父结点B ．以Y 为根的子树的最左下结点C ．X 的左兄弟结点YD ．以Y 为根的子树的最右下结点6．在任意一棵非空二叉排序树T 1中，删除某结点v 之后形成二叉排序树T 2，再将v 插入T 2形成二叉排序树T 3。

下列关于T 1与T 3的叙述中，正确的是（ ）。

I ．若v 是T 1的叶结点，则T 1与T 3不同II ． 若v 是T 1的叶结点，则T 1与T 3相同III ．若v 不是T 1的叶结点，则T 1与T 3不同IV ．若v 不是T 1的叶结点，则T 1与T 3相同A ．仅I 、IIIB ．仅I 、IVC ．仅II 、IIID ．仅II 、IV7．设图的邻接矩阵A 如下所示。

各顶点的度依次是（ ）。

10．在一棵高度为 2 的 5 阶 B 树中，所含关键字的个数最少是（
11．对给定的关键字序列 110，119，007，911，114，120，122 进行基数排序，则第 2 趟分 ） 。 B．007，110，119，114，911，122，120 D．110，120，911，122，114，007，119
18． 某 CPU 主频为 1.03 GHz， 采用 4 级指令流水线， 每个流水段的执行需要 1 个时钟周期。
第 3 页 共 15 页
假定 CPU 执行了 100 条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线的吞吐率为 （ ） 。 A．0.25×109 条指令/秒 C．1.0×109 条指令/秒 A． PCI I．磁盘镜像 A．仅 I、II 和 IV 21．某磁盘的转速为 10 000 转/分，平均寻道时间是 6 ms，磁盘传输速率是 20 MB/s，磁盘 控制器延迟 为 0.2 ms，读取一个 4 KB 的扇区所需的平均时间约为（ A．9 ms B．9.4 ms ） 。 D．12.4 ms ） 。 C．12 ms B． USB II．条带化 B．仅 I、III B．0.97×109 条指令/秒 D．1.03 ×109 条指令/秒 ） 。 C． AGP ） 。 IV．增加 Cache 机制 D．仅 II、III III．奇偶校验 D． PCI-Express
19．下列选项中，用于设备和设备控制器（I/O 接口）之间互连的接口标准是（ 20．下列选项中，用于提高 RAID 可靠性的措施有（
C．仅 I、III 和 IV
22．下列关于中断 I/O 方式和 DMA 方式比较的叙述中，错误的是（
A．中断 I/O 方式请求的是 CPU 处理时间，DMA 方式请求的是总线使用权 B．中断响应发生在一条指令执行结束后，DMA 响应发生在一个总线事务完成后 C．中断 I/O 方式下数据传送通过软件完成，DMA 方式下数据传送由硬件完成 D．中断 I/O 方式适用于所有外部设备，DMA 方式仅适用于快速外部设备 23．用户在删除某文件的过程中，操作系统不可能执行的操作是（ A．删除此文件所在的目录 C．删除与此文件对应的文件控制块 （ ） 。 A．连续结构 引结钩 25．用户程序发出磁盘 I/O 请求后，系统的处理流程是：用户程序→系统调用处理程序→设 备骆动程 序→中断处理程序。其中， 计算数据所在磁盘的柱面号、 磁头号、 扇区号的程序是（ A．用户程序 C．设备驱动程序 文件长度 无关的因素是（ A．索引结点的总数 C．地址项的个数 ） 。 B．间接地址索引的级数 D．文件块大小 B．系统调用处理程序 D．中断处理程序 ） 。 B．链式结构 C．直接索引结构 D．多级索 ） 。 B．删除与此文件关联的目录项 D．释放与此文件关联的内存级冲区

A．X 的父结点 B．以 Y 为根的子树的最左下结点 C．X 的左兄弟结点 Y D．以 Y 为根的子树的最右下结点 【答案】A 【解析】根据后序线索二叉树的定义，X 结点为叶子结点且有左兄弟，那么这个结点为 右孩子结点。利用后序遍历的方式可知，X 结点的后继是其父结点，即其右线索指向的是父 结点。
6．在任意一棵非空二叉排序树 T1 中，删除某结点 v 之后形成二叉排序树 T2，再将 v 插入 T2 形成二叉排序树 T3。下列关于 T1 与 T3 的叙述中，正确的是（ ）。
5 / 36
圣才电子书 十万种考研考证电子书、题库视频学习平台

9．图 3 所示 AOE 网表示一项包含 8 个活动的工程。通过同时加快若干进度可以缩短 整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是（ ）。
图 3 AOE 网 A．c 和 e B．d 和 c C．f 和 d D．f 和 h 【答案】C 【解析】根据 AOE 网的定义可知，同时缩短几条关键路径上的活动时间，可以缩短整 个工期。
A．n-3 B．n-2 C．n-1 D．无法确定 【答案】C
1 / 36
圣才电子书 十万种考研考证电子书、题库视频学习平台

【解析】除了 3 本身以外,其他的值均可以取到,因此可能取值的个数为 n-1。
3．若将关键字 1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树 T 中，则 T 中平衡因子为 0 的分支结点的个数是（ ）。
A．O（n） B．O（m×n） C．O（min（m,n）） D．O（max（m,n）） 【答案】D 【解析】m 和 n 是两个升序链表，长度分别为 m 和 n，在合并过程中最坏的情况是两 个链表中的元素依次进行比较，比较的次数是 m 和 n 中的最大值。

2013 年全国硕士研究生入学统一考试—计算机专业基础综合试题2013 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（科目代码 408）12013 年全国硕士研究生入学统一考试—计算机专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是int fact(int n){if (n<=1)return 1;return n*fact(n-1);}A. O(log2n)B. O(n)C. (nlog2n)D. O(n2)2．已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。

将中缀表达式a+b-a*((c d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+ 时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是A. 5B. 7C. 8D. 113.若一棵二叉树的前序遍历序列为a, e, b, d, c，后序遍历序列为b, c, d, e, a，则根结点的孩子结点A.只有eB.有e、bC.有e、cD.无法确定4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为A. 10B. 20C. 32D. 335．对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是A. O(n)B. O(e)C. O(n+e)D. O(n*e)6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是A.存在，且唯一C.存在，可能不唯一B.存在，且不唯一D.无法确定是否存在7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是22013 年全国硕士研究生入学统一考试—计算机专业基础综合试题A.d,e,fB.e,d,fC. f,d,eD.f,e,d8．下列关于最小生成树的说法中，正确的是I.最小生成树树的代价唯一II.权值最小的边一定会出现在所有的最小生成树中III.用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同IV.普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同A.仅IB.仅IIC.仅I、IIID.仅II、IV9．设有一棵3阶B树，如下图所示。