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.详细设计的目的: 确定应该怎样具体地实现所要求的系统, 得出对目标系统的精确描述。