2013年北京交通大学901软件工程考研真题
2015年北京交通大学软件学院软件工程专业考研参考书目 招生专业目录 考研真题 考研重点资料
育明教育
专注于北京交通大学考研专业课辅导
始于2006，八年辅导经验
育明教育徐老师赠言：你若盛开，清风自来
北京交通大学2014硕士研究考试复试分数线
1
【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站：
2
【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站：
3
【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站：
4
【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站：
5
【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站：
6
【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站：
7
【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站：
【育明教育】 中国考研考博专业课辅导第一品牌
育明教育官方网站： 8
北京交通大学软件学院软件工程专业2015年硕士研究生考试招生目录及初试、复试科目
【育明教育】 中国考研考博专业课辅导第一品牌
育明教育官方网站：
9。
北京交通大学交通运输学院94计算机软件技术基础历年考研真题附答案汇编0p
北京交通大学交通运输学院计算机软件技术基础历
年考研真题汇编
最新资料，WORD格式，可编辑修改！
目录
2009年北京交通大学交通运输学院941计算机软件技术基础考研真题 ........... 2008年北京交通大学交通运输学院941计算机软件技术基础考研真题 ........... 2007年北京交通大学交通运输学院418计算机软件技术基础考研真题 ........... 2006年北京交通大学交通运输学院418计算机软件技术基础考研真题 ........... 2005年北京交通大学交通运输学院418计算机软件技术基础考研真题 ........... 2004年北京交通大学交通运输学院计算机软件技术基础考研真题 ............... 2003年北京交通大学交通运输学院计算机软件技术基础考研真题 ............... 说明：2005年计算机软件技术基础的科目代码是418，2008年改为941。
2008年北京交通大学交通运输学院941计算机软件技术基础考研真题。
北京交通大学901软件工程2010-2015年(12-13年含答案)考研专业历年真题汇编
A.AfIAAK@
B. *-****1
c.#.lgfKAe (i.k*/r:#')
D.
9:#+
#1*
ll.'F##*N+,( )AAAIA;#SY*IjN/.
A.# @*K@ * .:#1jE* $.: B.$Yfà&*R#J.R:fO *
c.Raj!l2Km*i%#JAm
D.ANtt@f:Ak4I:4'Iz1.iu l*l.t+.jht4$x
l4.A l st)'
''' ' x .
A.Ki'E
B.4$&
. g.ak4
l5.T'#'4â7;;#FA:1#7t4f:*#1ùjA ( ). .
A.***t
B. **t4t
C'XYZY
R XXYGWWXWW'
D.* T
16.T#t%+X@K1ï+1*+J< t
A.89ëX**&*Km#1%%
B.h@ë-Të1?*,> :&%&K1ë*#Kd**
A.AK/'K B.m çjjNfàftt? 2
c .
NMJS>KKA
D. :dtm jz
2.Aj:#JQ:jjI;*RT1N,4S'CI#AAW/ST/A#.Qr#.TA*TSSYIhI;,Xlfljj#llëA
( ).
A.%YM ioitFhR
B. e iki#'lo
c.'JRJ3#X /A
D. :çsA& ktlTpAf.k
C.**K9X****28l+â#k=&RîYf1.*#ëë*#1
北京交通大学计算机与信息技术学院数字信处理历年考研真题汇编含部分答案
北京交通大学计算机与信息技术学院数字信号处理历年考研真题汇编（含部分答案）最新资料，WORD格式，可编辑修改！目录2014年北京交通大学920数字信号处理考研真题.......................................... 2013年北京交通大学920数字信号处理考研真题.......................................... 2012年北京交通大学920数字信号处理考研真题.......................................... 2011年北京交通大学920数字信号处理考研真题.......................................... 2010年北京交通大学920数字信号处理考研真题.......................................... 2009年北京交通大学920数字信号处理考研真题.......................................... 2008年北京交通大学920数字信号处理考研真题.......................................... 2007年北京交通大学409数字信号处理考研真题.......................................... 2006年北京交通大学409数字信号处理考研真题.......................................... 2005年北京交通大学409数字信号处理考研真题及详解.................................... 2004年北京交通大学409数字信号处理考研真题及详解....................................2003年北方交通大学432数字信号处理考研真题及详解.................................... 2002年北方交通大学518数字信号处理考研真题及详解.................................... 2001年北方交通大学数字信号处理考研真题及详解........................................ 说明：近年科目代码和科目名称为920数字信号处理，往年科目代码和科目名称为409数字信号处理等。
2013计算机考研真题及答案解析
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树，如下图所示。
2013年计算机考研专业课真题及答案
考研专业课复习是考研备考中至关重要的一环，真题是必不可少的备考资料。
中公考研为大家整理了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计算机考研真题及参考答案完整版
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 如下所示。
各顶点的度依次是（ ）。
2013年北京交通大学901软件工程考研真题答案
一.单项选择题A CBC BD D A A DB D D A D D AC A B二.判断题（W表示错误，T表示正确）T T W T W W T W T W 判断题15题出题图是画错的可以忽略此题T T W T W T T W W W三.填空题1.对象2.高内聚，低耦合3.数据4.增量模型5.选择6.文档7.循环8.机器语言9.信息流动10.驱动模块和桩模块四.简答题1.1）通常把在计算机软件的开发与维护过程中所遇到的一系列严重问题笼统地称为软件危机。
概括地说，软件危机包含下述两方面的问题：（１）如何开发软件，以满足社会对软件日益增长的需求；（２）如何更有效地维护数量不断膨胀的已有软件。
2）软件危机主要有以下一些典型表现：对软件开发成本和进度的估计常常很不准确。
经常出现用户对“已完成的”软件产品不满意的情况。
软件产品的质量往往达不到要求。
软件通常是很难维护的。
软件往往没有适当的文档资料。
软件成本在计算机系统总成本中所占的比例逐年上升。
软件开发生产率提高的速度远远不能满足社会对软件产品日益增长的需求。
3）产生软件危机的原因1 ．客观原因软件是计算机系统中的逻辑部件而不是物理部件，其显著特点是缺乏“可见性”，因此，管理和控制软件开发过程相当困难。
此外，软件维护通常意味着改正或修改原有的设计，从而使得软件较难维护。
软件的另一个突出特点是规模庞大，而程序复杂性将随着程序规模增加以指数速度上升。
软件可能具有的状态数通常都是天文数字，无法完全预见软件可能遇到的每一种情况。
2 ．主观原因在计算机系统发展的早期阶段开发软件的个体化特点，使得许多软件工程师对软件开发和维护有不少糊涂认识，在实际工作中或多或少地采用了错误的方法，这是使软件问题发展成软件危机的主要原因。
错误的认识和做法主要表现为，忽视软件需求分析的重要性，认为软件开发就是写程序，轻视软件维护。
2.3.详细设计的目的: 确定应该怎样具体地实现所要求的系统, 得出对目标系统的精确描述。
2013考研计算机真题及答案解析(详细)
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．释放与此文件关联的内存级冲区
北京交通大学-901-2018-真题
一、单项选择题（本大题共 20 个小题，每小题 2 分，共 40 分） 1、软件工程的出现主要是由于（B） A.程序设计语言的快速发展 B.软件危机的出现 C.计算机硬件的飞速发展 D.其他工程学科的影响
2、软件工程除了重视软件开发研究外，另一项重要的组成内容是软件的（C）和 过程改进。 A.成本核算 B.工具开发 C.项目管理 D.人员培训
2. 软件测试作为软件质量保证的一个重要手段，请回答如下问题： (13 分）
（1）软件测试包括哪些步骤？这些步骤的测试目的分别是什么？ (8 分） 【答案】： （1）主要包括：单元测试、集成测试、系统测试、验收测试 4 个步骤。 单元测试：保证每个模块作为一个单元能正确运行。 集成测试：把通过单元测试的模块集成起来，主要发现与接口有关的问题。 系统测试：是对整个系统的测试，将硬件、软件、操作人员看作一个
1、“数据耦合指的是两个模块之间有调用关系，传递简单的数据值，这种耦合程 度较低，模块的独立性较高。（✔）
2、瀑布模型不要求项目所有的活动都严格按照顺序执行，该模型可以有反馈。 （X） 3、面向对象方法是将数据和对数据的操作紧密结合起来的方法，这是与传统结 构化方法的主要区别。（✔）
4、原型模型是在设计阶段快速构建一部分系统的软件开发模型。（X） 5、MVC 模式将模型、视图与控制器三个相对独立的部分分隔开来，这样可以实
A.封装 B.多态 C.继承 D.泛化 16、在采用 UML 进行软件建模过程中，类图是系统的一种静态视图，用（）可 明确表示两类事物之间存在的整体/部分形式的关联关系。 A.依赖关系 B.泛化关系 C.聚集关系 D.实现关系
17、一个故障已经被发现且排除了。为了检查修改是否引起了其他故障，这时应 该进行（）。 A.程序走查 B.回归测试 C.软件评审 D.验收测试
2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解 【圣才
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 年全国硕士研究生入学统一考试—计算机专业基础综合试题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树，如下图所示。
2013年北京交通大学研究生考试操作系统真题
A. 各类资源都能平衡利用
C. 吞吐量最大
B. 短作业不会长期等不到处理
D. 响应时间最快
4. 将操作系统中的资源进行线性排队编号，进程对资源的请求未必按照资源的序号递增次
序提出。这样可以通过摒弃（ ）条件预防死锁。
A. 请求与保持
C. 环路等待
B. 不剥夺
D. 互斥
5. 在避免死锁的方法中，引入了系统安全状态的概念，假设不对资源分配进行任何限制。
A. 空闲表法
C. 位示图法
B. 空闲链表法
D. 成组链接法
18. 利用（）实现文件共享时，只有文件主才拥有索引结点的指针，而共享同一个文件的其
他用户仅拥有对应文件的路径名。故而不会造成文件主删除共享文件后遗留悬空指针的
问题。
A. 进程控制块
C. 索引结点
B. 共享存储器
D. 符号链
19. 下面关于采用抢占式调度方式系统中系统调用完成时返回的描述，不正确的是（）
c) 每次调度时，都选择优先级最高的非空队列进行调度。当正在执行一个进程时，如 果有新进程到达一个优先级高的队列，则采用抢占式调度，立即执行新进程。
请回答如下问题：（15 分） (1). 为什么说该算法能既满足短作业的需求，又兼顾长作业的需求？ (2). 在什么情况下长作业可能实现饿死现象？请问你如何改进？ (3). 交互式作业往往只需 CPU 执行很短的时间就会进行 I/O 操作。对这类作业基本多级
2. 计算物理地址（8 分）
一个操作系统基于基本分段的存储管理方式，支持的最大段长度是 64KB。一个进程的段表
如下（十进制）。 请问：
段号 0 1 2 3 4
段长 512 20K 12K 3K 32K