2014年北京交通大学901软件工程考研真题
北京交通大学软件工程在职硕士考研真题汇总
2014年北京交通大学软件工程在职硕士考研真题汇总各位考研的同学们，大家好！我是才思的一名学员，现在已经顺利的考上北京交通大学软件工程专业，今天和大家分享一下这个专业的真题，方便大家准备考研，希望给大家一定的帮助。
第二部分数学基础能力测试（25题，每题4分，共100分）1111-1-1-1-3491.0.10.20.3+0922981A B C D81922++1（)（)（) ...（)2的值是（）...+.（） （） （） （）()()(9)(11)()(9)(11)B C x x D x x-+++22.设p为正数，则x+px-99=( )（A）(x-9)(x-11) (x+9)(x-11)A B C D3. 在四边形ABCD中，对角线AC，BD垂直相交于O点，若AC=30, BD=36，则四边形ABCD的面积为（）。
（）1080 （）840 （） 720 （） 540A B C D14.某项工程8个人用35天完成全工程量的，如果再增加6个人，那么完成剩余的工程还需要3的天数是（）。
（）18 （）35 （）40 （）60225.()()75()100()105y z xy yz zxB C D++---=2已知x-y=5且z-y=10,则x（A）50 6.2005年，我国甲省人口是全国人口的c%,其生产总值占国内生产总值的d%,乙省人口是全国人口的e%,其生产总值占国内生产总值的f%,则2005年甲省人均生产总值与乙省人均生产总值之比是（）().()()()cd ce cf deA B C Def df de cf2(1)22i-7.复数Z=的模|Z|=（）(A)4 (B)2 (C)2 (D)().A B C Da8.三个不相同的非0实数a,b,c成等差数列,又a,c,b恰好成等比数列,则等于b（） 4 （） 2 （） -4 （） -29.任取一个正整数，其平方数的末位数是4的概率等于（）（A）0.1 （B）0.2 (C).0.3 (D) 0.410.()(),() 6 () 8 () 12 () 16A B C D一个圆锥形容器甲与一个半球形容器乙它们的开口圆的直径与高的尺寸如图所示,若用甲容器取水注满乙容器,则至少要注水( )次11.在ABC∆中，AB=10，AC=8,BC=6。
2014年北京交通大学软件工程在职硕士考研真题汇编
2014年北京交通大学软件工程在职硕士考研真题汇编各位考研的同学们，大家好！我是才思的一名学员，现在已经顺利的考上北京交通大学软件工程专业，今天和大家分享一下这个专业的真题，方便大家准备考研，希望给大家一定的帮助。
第三部分逻辑推理能力测试（50题，每题2分，共100分）1．没有一个宗教命题能够通过观察或实验而被验证为真。
所以无法知道宗教任何命题的真实性。
为了合乎逻辑的推出上述结论，需要假设下面哪项为前提？A．如果一个命题能够通过观察或实验能被证明为真，则其真实性是可以知道的。
B．只凭或实验无法证实任何命题的真实性。
C．只要知道一个命题的真实性，需要通过观察或实验证明它为真。
D．人们是通过信阳来认定宗教命题的真实性。
2．对待知识分子的态度，标志着一个民族的文明程度；对待工人和农民的态度，则靠验着这个民族的良知与良心。
因此_______A．因此应该给知识分子、工人和农民同等的待遇。
B．如何对待工人和农民，甚至比如何对待知识分子更重要。
C．知识分子在待遇方面可以高于工人和农民一倍。
D．应该善待知识分子，也同样也应该善待工人和农民。
3．自从有皇帝以来，中国的正史都是皇帝自己家的日记，那是皇帝的标准像，从中不难看出皇帝的真实形态来。
要了解皇帝的真面目，还必须读野史，那是皇帝的生活写照。
以下哪项陈述是上述论证所依赖的假设？A．所有正史记述的都是皇帝家私人的事情。
B．只有读野史，才能知道皇帝那些鲜为人知的隐私。
C．只有将正史和野史结合起来，才能看出皇帝的真面目。
D．正史记述的是皇帝治国的大事，野史记述的则是皇帝日常的小事。
4．近年来我国房价快速攀升。
2004 第四季度政府各部门出台多项措施，以压制房价的过快增长，但2005 年第一季度全国房价仍逆势上扬。
有人断言：土地上涨势房价猛涨的罪魁。
以下哪项如果为真，最能对断言提出质疑？A．2005 年第一季度上海房价比去年同期增长19.1%B．2005 年第一季度北京住宅价格比去年同期增长7.2%，住宅用地增长了0.37%C．华远地产董事长认为，随着土地开发成本的提高，房价一定会增加。
北京交通大学计算机与信息技术学院数据结构历年考研真题附答案汇编
目 录2015年北京交通大学计算机与信息技术学院925数据结构考研真题 .................................................... 2013年北京交通大学计算机与信息技术学院925数据结构考研真题（回忆版） ............................... 2007年北京交通大学计算机与信息技术学院925数据结构考研真题 .................................................... 2006年北京交通大学计算机与信息技术学院925数据结构考研真题 .................................................... 2005年北京交通大学计算机与信息技术学院925数据结构考研真题 .................................................... 2002年北京交通大学计算机与信息技术学院925数据结构考研真题 .................................................... 2001年北京交通大学计算机与信息技术学院925数据结构考研真题 .................................................... 2000年北京交通大学计算机与信息技术学院925数据结构考研真题 .................................................... 1999年北京交通大学计算机与信息技术学院925数据结构考研真题 .................................................... 1998年北京交通大学计算机与信息技术学院925数据结构考研真题 .................................................... 1997年北京交通大学计算机与信息技术学院925数据结构考研真题 .................................................... 1996年北京交通大学计算机与信息技术学院925数据结构考研真题 .................................................... 1995年北京交通大学计算机与信息技术学院925数据结构考研真题 .................................................... 1994年北京交通大学计算机与信息技术学院925数据结构考研真题 .................................................... 1993年北京交通大学计算机与信息技术学院925数据结构考研真题 .................................................... 北京交通大学计算机与信息技术学院数据结构历年考研真题汇编最新资料，WORD 格式，可编辑修改！2013年北京交通大学计算机与信息技术学院925数据结构考研真题（回忆版）一、填空题（15x2）1．一个数据结构的抽象数据类型（ADT）包括哪三部分2．n个顺序存储删除第i个元素需要移动多少个元素3．有向完全图又多少条弧4．用邻接表表示的无向图有n个顶点e条边在邻接表中有多少个边结点5．强连通图至少包含几条弧6．((a,(b,d),c),(e,(f,g),k)) 广义表的深度和长度是多少（具体的变量记不清了）7．有31个结点的有序序列在等概率的条件下查找成功的平均查找长度8．有2013个结点的哈夫曼树有多少个叶子结点二、选择题（15x2）1．abcde入栈得不到下列哪个序列2．双向循环链表在p节点后插入s结点的操作3．给了一个哈希表问用链式存储哈希函数H（key）mod11 问1的顶点结点有多少个链接结点4．深度为6的完全二叉树最多最少有多少结点5．后序线索二叉树若一个结点即有左子树也有右子树则他的后继结点是三、判断题（15x1）1．栈的数据元素是先进后出队列的数据元素是先进先出2．无向图的邻接矩阵一定是是对称矩阵有向图的一定不是对称矩阵四、简答题1．将森林转化为二叉树2．一个n个结点的完全二叉树有多少叶子结点（结果用n表示）3．建立小顶堆画出建立初始堆的过程4．画平衡二叉树5．哈希表平方探测解决冲突计算等概率查找成功平均查找长度6．图的深度优先遍历序列prim生成最小代价树并求最小代价7．AOE网的关键路径五、算法题（4x10）1．程序填空中序线索二叉树2．程序填空折半查找3．读程序写结果有个大程序包括三个子程序个人理解分别是先序生成二叉树中序遍历并判断是否为二叉排序树4．算法设计求无向连通图的简单路径1999年北京交通大学计算机与信息技术学院925数据结构考研真题。
2014年北京交通大学软件工程在职硕士专业学位复试分数线
2014年北京交通大学软件工程在职硕士专业学位复试分数线根据《关于做好2014年在职人员攻读硕士专业学位录取工作的通知》（学位办〔2014〕43号）的文件精神，经我校研究生招生领导小组研究决定，我校2014年在职人员攻读硕士学位研究生复试基本要求如下：一、复试分数线GCT第一阶段复习建议GCT第一阶段复习建议时至6月，如何更有效率地复习，达到更好的效果是每一位朋友应当认真思考的问题。
不同的人基础不同，对GCT考试所涉及的语文、英语、数学、逻辑掌握的水平也各有差别，合理安排复习，打好第一阶段复习的基础，成为整个复习的重中之重。
我认为，这个阶段复习合理安排复习顺序非常重要。
以逻辑、英语、数学、语文这样的顺序安排更显合理。
一般情况下，多数朋友在大学的时候并没有进行过逻辑课程的学习，也缺乏专业的逻辑训练，对加试的逻辑科目感到很新鲜，也很生疏。
逻辑考察的是能力，而对于扑面而来的众多逻辑概念，短时间内有相当的朋友感觉找不到北。
还有一些朋友，自身逻辑水平不错，经常会闹出这样的笑话，在没有复习的情况下做模拟题可能能达到80多分，复习完再做的时候却只能到60多分了……因此，先听课件，然后对照教材复习，做教材后面的习题，以求融会贯通将是一个不错的选择。
对于英语基础尚可的朋友可以将英语放在第二部分，主要任务还是恢复多年的记忆，让曾经的感觉恢复出来。
英语复习相对简单：单词是基础，下一本大纲的词汇，对照看看，每天对付一点，在电脑上看，还可以把已经掌握的词汇删除，只保留不太熟悉的，这样逐渐减少。
要求嘛，自然也不是掌握到灵活运用那样的境界，混个脸熟即可。
我当时参考了一本《考研英语20天突破7500词》，那本书很好，并不枯燥，并且有大量的例句和词根记忆技巧，每天没事了就翻翻，一样的混个脸熟，这对成绩的提高还是非常有好处的。
英语复习我主要的精力还是放在了阅读上面：得阅读者得天下！我本人语感比较好，对话部分可以获得比较高的成功率，阅读可以能快速提高解题的感觉，再融合一些解题技巧，对恢复解题的感觉很有帮助，同时还可以训练解题的速度。
北京交通大学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
2014考研计算机真题及答案解析(详细)
有数据发送；乙每收到一个数据段都会发出一个接收窗口为 10 KB 的确认段。若甲在 t 时刻
发生超时时拥塞窗口为 8 KB，则从 t 时刻起，不再发生超时的情况下，经过 10 个 RTT 后，
甲的发送窗口是（ ）。
A． 10 KB
B．12 KB
C．14 KB
D．15 KB
39．下列关于 UDP 协议的叙述中，正确的是（ ）。
C．14.0 秒
D．16.8 秒
13．若 x=103,y=-25，则下列表达式采用 8 位定点补码运算实现时，会发生溢出的是
（ ）。
A． x+y
B．-x+y
C．x-y
D．-x-y
14．float 型数据通常采用 IEEE 754 单精度浮点格式表示。假定两个 float 型变量 x 和 y 分别
存放在 32 位寄存器 f1 和 f2 中，若(f1)=CC90 0000H,(f2)=B0C0 0000H,则 x 和 y 之间的关系
A．状态端口和控制端口可以合用同一个寄存器
B．I/O 接口中 CPU 可访问的寄存器称为 I/O 端口
C．采用独立编址方式时，I/O 端口地址和主存地址可能相同
D． 采用统一编址方式时，CPU 不能用访存指令访问 I/O 端口
22．若某设备中断请求的响应和处理时间为 100 ns，每 400 ns 发出一次中断请求，中断响应
3．循环队列存放在一组数组 A[0..M-1]中，end1 指向队头元素，end2 指向队尾元素的后一 个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳 M-1 个元素，初始时为
空。下列判断队空和队满的条件中，正确的是（ ）。
A．队空：end1 = = end2；队满：end1 = = (end2+1) mod M
北航数据结构和程序设计真题2014北航991真题答案与解析
2013年“数据结构与C程序设计”(代码991)试题一、单项选择题（本题共20分，每小题各2分）1．对于长度为n的线性表，建立其对应的单链表的时间复杂度为( )。
A．O(1)；B．O(log2n)；．O(n)；D．O(n2)。
2．一般情况下，在一个双向链表中插入一个新的链结点，( )。
A．需要修改4个指针域内的指针；B．需要修改3个指针域内的指针；C．需要修改2个指针域内的指针；D．只需要修改1个指针域内的指针。
3．假设用单个字母表示中缀表达式中的一个运算数(或称运算对象)，并利用堆栈产生中缀表达式对应的后缀表达式。
对于中缀表达式A+B*(C/D-E)，当从左至右扫描到运算数E时，堆栈中的运算符依次是( )。
(注：不包含表达式的分界符)A．+*/-；B．+*(/-；C．+*-；．+*(-。
4．若某二叉排序树的前序遍历序列为50,20,40,30,80,60,70，则后序遍历序列为( )。
A．30,40,20,50,70,60,80；B．30,40,20,70,60,80,50；C．70,60,80,50,30,40,20；D．70,60,80,30,40,20,50。
5．分别以6, 3, 8, 12, 5, 7对应叶结点的权值构造的哈夫曼(Huffman) 树的深度为( )。
A．6；B．5；C．4；D．3。
6．下列关于图的叙述中，错误的是( )。
A．根据图的定义，图中至少有一个顶点；B．根据图的定义，图中至少有一个顶点和一条边(弧)；C．具有n个顶点的无向图最多有n(n-1)/2条边；D．具有n个顶点的有向图最多有n(n-1)条边(弧)。
7．若在有向图G的拓扑序列中，顶点vi在顶点vj之前，则下列4种情形中不可能出现的是( )。
A．G中有弧<vi,vj>；B．G中没有弧<vi,vj>；C．G中有一条从顶点vi到顶点vj的路径；D．G中有一条从顶点vj到顶点vi的路径。
北京交通大学电路2014年考研真题答案
【题目】一、S S S 1820;U 806,6A U 0I 2,9S S AB S AB P U V I A U V V I A U V A AB I ========Ω图所示无源电阻网络在、时，开路电压当、时，开路电压短路电流为。
则当、且间接入电阻时，电流为多少？【解题】已知网络P 是无源电阻的线性网络，根据线性电路满足叠加定理， 开路电压U AB 是由电压源U S 和电流源I S 共同作用产生，可表示为 U AB =K 1U S +K 2I S根据所给两组条件得如下方程： 0=8K 1+2K 2 6=8K 1解得：K 1=0.75 K 2=-3 求戴维南等效电路： 左侧电路开路电压：当U S =0，I S =2A 时，U AB =0.75U S -3I S =-6V等效电阻：当U S =8V ,I S =0A 时，U AB =6V ，短路电流I SC =6A 易知：等效电阻Req=U AB /I SC =1欧 则原电路可等效为下图：求得：I=U AB/10=-0.6A【解题】1）当仅u s1=50V 电源单独作用时，电路图如下22b ba 1a 2c cb 1b 2c dc c cb d dc 121d dc 11211i 12/12,3,u i R i R 88/18,11u i R i R =30V i 30/130,i i i 41A,u i R i R 112112/1112,i i i 153A u 418u 5025u /u=a ba ab cb b bacd d s S Ai A i i i A V i A i i i A A V i A i R i R V V '====+==+====+==+===+==+====+==+===设则，得此时，则k 12209i =153k=18.3A i 0.12A''⨯=根据齐次定理，实际2)当仅2t s u Vω单独作用时，如图由于电路的拓扑结构相同，且是线性电阻网络，由互易定理第一种形式：1221150100.12s s u u i i i =⇒='''' 由于本题电流参考方向与规定方向相反， 则10.024i A ''=-11221i 0.0240.2(i i )0.12i =k 3.66k i i A''-''''===-'''''=-2同理，根据齐次定理，可得由于、同为响应电流所以2218.33.6618.3,A I AA A ===11安培表的读数为有效值，所以I 所以安培表A 读数为的读数为3.66A【解题】本题为正弦稳态电路，所以采用相量法求解，此时电路图如下，20363,u u 2000,1010100.01L S I U V C ω-=∠=⨯⨯=Ω01采用网孔电流法分别选出个网孔，电流分别为I 、I 、将理想变压器原、副边看做电压为其端口电压、的电压源，令则电路的网孔电流方程如下：()1012L 25031(100j100)I j100I U S U U I U U ⎧=-⎪=--⎨⎪-+=⎩L （50-j100）I+j100I12102L 01-222(I I )U U I I I I ⎧=-⎪⎨⎪=-==-⎩理想变压器的特性方程：（32） 注意：此时电流是从异名端流入，所以原副边电压和电流的极性与从同名端流入时刚好相反。
北京交通大学计算机与信息技术学院数字信处理历年考研真题汇编含部分答案
北京交通大学计算机与信息技术学院数字信号处理历年考研真题汇编（含部分答案）最新资料，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数字信号处理等。
北京交通大学-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.验收测试