北京科技大学2013年《870软件工程》考研专业课真题试卷
北京科技大学2013年硕士学位研究生入学考试试题(软件工程)
北京科技大学2013年硕士学位研究生入学考试试题(软件工程) 试题编号：870 试题名称：软件工程（共 3 页）适用专业：计算机科学与技术、软件工程、计算机技术（专业学位）软件工程（专业学位）说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
一、概念解释（共35分，每小题5分）1、软件危机2、软件生命周期3、软件过程模型4、结构化程序设计5、黑盒测试与白盒测试6、信息隐蔽7、模块独立性二、简答题（共25分）1、（7分）什么是模块的内聚，举出3种内聚类型并就其内聚程度进行排序。
2、（6分）简述软件测试和调试的区别。
3、（6分）总体设计应考虑哪些问题？4、（6分）为什么要进行软件维护？三、计算题（共8分）某软件公司计划开发一个应用软件项目，根据经验估计该项目的程序长度大约10万条指令语句。
如果平均每人每天可以完成100条，请估计：（1）开发这个项目将用多少工作日？（2）如果程序员月平均工资为6000元，每月20个工作日，软件项目的人工成本是多少？（3）项目需要硬件设备的支出约5万元，其他开支约5万元，那么人工成本所占总成本的比例是多少？四、设计题（共62分）1、（12分）使用逻辑覆盖测试方法测试以下程序段：V oid DoWork ( int x, int y, int z){1 int k=0, j=0;2 if((x>3)&&(z<10))3 {4 k=x*y-1;5 j=sqrt(k);6 }7 if((x==4)||(y>5))8 j=x*y+10;9 j=j%3;10 }说明：程序段中每行开头的数字（1~10）是对每条语句的编号。
要求：（1）画出程序的控制流程图（用题中给出的语句编号表示）；（2）分别以语句覆盖和路径覆盖方法设计测试用例，并写出每个测试用例的执行路径（用题中给出的语句编号表示）2、（20分）给出几种良好的编程风格，并按照编程规范实现以下程序：从键盘输入100个整数，采用快速排序算法将这100个整数从小到大排序，并输出排序后的结果。
2013软考上下午真题及答案附最新考纲
2013上半年软件设计师上午试题第1题常用的虚拟存储器由（）两级存储器组成A.主存－辅存B.主存－网盘C.Cache-主存D.Cache-硬盘第2题中断向量可提供（）A．I/O设备的端口地址 B.所传送数据的起始地址C．中断服务程序的入口地址 D.主程序的断点地址第3题为了便于实现多级中断嵌套，使用（）来保护断点和现场最有效。
a.R OM B.中断向量表 C.通用寄存器 D.堆栈第4题 DMA工作方式下，在（）之间建立了直接的数据通路。
A.C PU与外设B.CPU与主存C.主存与外设D.外设与外设第5题地址编号从80000H到BFFFFH且按字节编址的内存容量为( )KB,若用16K*4bit的存储器芯片构成该内存，共需（）片5.A.128 B.256 C.512 D.10246.A.8 B.16 C.32 D.64第6题利用报文摘要算法生成报文接要的目的是（）A．验证通信对方的身份，防止假冒B.对传输数据进行加密，防止数据被窃听C.防止发送言否认发送过数据D.防止发送的报文被篡改第7题防火墙通常分为内网、外网和DMZ三个区域，按照受保护程序，从高到低正确的排列次序为( )A.内网、外网和DMZB.外网、内网和DMZC.DMZ、内网和外网D.内网、DMZ和外网第8题近年来，在我国出现各类病毒中，（）病毒通过木马形式感染智能手机。
9. A.欢乐时光 B.熊猫烧香 C.X卧底 D.CIH第9题王某是一名软件设计师，按公司规定编写软件文档，并上交公司存档。
这些软件文档属于职务作品，且（）10.A．其著作权由公司享有 B.其著作权由软件设计师享有C.除其署名权以处，著作权的其他权利由软件设计师享有D.其著作权由公司和软件设计师共同享有第10题甲经销商擅自复制并销售乙公司开发的OA软件光盘已构成侵权。
丙企业在未知的情形下从甲经销商处购入10张并已安装使用。
在丙企业知道了所使用的软件为侵权复制的情形下，以下说法正确的是（11）11.A.丙企业的使用行为侵权，须承担赔偿责任B.丙企业的使用行为不侵权，可以继续使用这10张软件光盘C.丙企业的使用行为侵权，支付合理费用后可以继续使用这10张软件光盘D.丙企业的使用行为不侵权，不需承担任何法律责任第11题声音信号数字化过程中首先要进行（12）12.A.解码 B.D/A转换 C.编码 D.A/D转换第12题以下关于dpi的叙述中，正确的是（13）13.A.每英寸的bit数 B.存储每个像素所用的位数C.每英寸像素点D.显示屏上能够显示出的像素数目第13题媒体可以分为感觉媒体、表示媒体、表现媒体、存储媒体、传输媒体，(14)属于表现媒体。
北京中国科学院大学2013年考研计算机软件基础真题
（北京）中国科学院大学2013年考研计算机软件基础真题中国科学院大学2013 年招收攻读硕士学位研究生入学统一考试试题科目名称：计算机软件基础考生须知：1．本试卷满分为 150 分，全部考试时间总计 180 分钟。
2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
第一部分：数据结构（共 70 分）一、单选题（每题 2 分，共 20 分）1. 下列关于数据的逻辑结构的叙述中，不正确的是【】。
(A) 数据的逻辑结构是数据间关系的描述(B) 线性表是典型的线性结构(C) 数据的逻辑结构分为线性结构和非线性结构(D) 数据的逻辑结构不仅反映数据间的逻辑关系，而且包含其在计算机中的存储方式2. 下列关于数据运算的叙述中，不正确的是【】。
(A) 数据运算是数据结构的一个重要方面(B) 数据运算的具体实现是在数据的逻辑结构上进行(C) 检索是一种常用的运算(D) 插入是一种常用的运算3. 在包含1000个元素的线性表中实现如下各运算，所需执行时间最长的是【】。
(A) 线性表按顺序方式存储，删除线性表的第 900 个结点(B) 线性表按链式方式存储，删除指针 P 所指向的结点(C) 线性表按顺序方式存储，在线性表的第 100 个结点后面插入一个新结点(D) 线性表按链式方式存储，在线性表的第 100 个结点后面插入一个新结点4. 设某散列表的当前状态如下：0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18该散列表的负载因子约为【】。
(A) 0.37 (B) 0.42 (C) 0.58 (D) 0.735. 设有关键码序列（Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E），采用堆排序法进行排序，经过初试建堆后关键码值 A 在序列中的序号是【】。
(A) 1 (B) 4 (C) 8 (D) 126. 栈和队列的共同特点是【】。
(A) 只允许在端点处插入和删除元素 (B) 都是先进后出(C) 都是先进先出 (D) 没有共同点7. 用链接方式存储的队列，在进行插入运算时【】。
北京科技大学计算机与通信工程学院数字电子历考研真题大全附答案
目 录2014年北京科技大学815数字电子考研真题 ............................................. 5 2013年北京科技大学815数字电子考研真题 ............................................ 11 2012年北京科技大学815电路与数字电子技术考研真题 .................................. 15 2011年北京科技大学815电路及数字电子技术考研真题 .................................. 18 2010年北京科技大学815电路及数字电子技术考研真题 .................................. 22 2009年北京科技大学815电路及数字电子技术考研真题 .................................. 26 2008年北京科技大学815电路及数字电子技术考研真题 .................................. 29 2007年北京科技大学415电路及数字电子技术考研真题 .................................. 33 2006年北京科技大学415电路及数字电子技术考研真题 .................................. 37 2005年北京科技大学电路及数字电子技术考研真题 ...................................... 41 2004年北京科技大学415电路及数字电子技术考研真题 .................................. 44 2003年北京科技大学415电路及数字电子技术考研真题 .................................. 48 2002年北京科技大学电路及数字电子技术考研真题 ...................................... 53 2001年北京科技大学电路及数字电子技术考研真题 ...................................... 57 2000年北京科技大学电路及数字电子技术考研真题 ...................................... 62 说明：近年科目代码和科目名称为815数字电子，往年科目代码和科目名称为815电路与数字电子技术等。
北京科技大学（已有10试题）
北京科技大学土木与环境工程学院地质学2003——2010工程流体力学2003——2005，2007——2010结构力学2004，2007——2010安全原理2008——2010生物化学2005岩石力学2000——2005，2007——2010晶体光学2004——2006，2008——2010普通化学2006——2010普通化学（A）2004——2005结晶学及矿物学2003——2005，2008材料力学2003（注：试卷上面标注的是：材料加工工程专业）材料力学B 2004——2005（注：试卷上面标注的是：材料加工工程、材料科学与工程专业）材料力学2003（注：试卷上面标注的是：车辆工程、机械制造及自动化、机械电子工程、机械设计及理论、固体力学专业）材料力学C 2010（注：试卷上面标注的是：车辆工程、物流工程、机械工程专业）材料力学C 2004——2008（注：试卷上面标注的是：车辆工程、机械制造及自动化、机械电子工程、机械设计及理论、机械工程、物流工程、机械装备及控制专业）材料力学D 2004——2005，2007——2010（注：试卷上面标注的是：固体力学专业）电工技术2003——2005，2008——2010化工原理2003——2005普通地质学2003，2005，2007，2010流体力学2003——2008水处理原理2003——2010钢筋混凝土结构2003——2005工程地质学2003——2005微生物学A 2008——2010微生物学B 2008——2010微生物学2007环境微生物学2004——2005环境规划与管理2007——2010有机化学A（分析化学专业）2004有机化学（分析化学专业）2005有机化学（生物化工、环境科学专业）2004有机化学（生物化工专业）2003有机化学B（生物化工、环境科学、环境工程专业）2005有机化学（B）（化学专业）2010有机化学（B）（分析化学、无机化学、有机化学、物理化学专业）2007——2008 建筑材料学2004——2005矿床学2003——2004矿山岩石力学2007——2010浮选原理2008——2010土力学2004——2005土力学与地基基础2003液压与液力传动2003——2005环境学2004——2005单考数学2003——2004，2008——2010单考俄语2008——2010单考英语2008——2010单考政治2008——2010冶金与生态工程学院传输原理2003——2010冶金物理化学2003——2010普通生态学2006——2010普通物理2008——2010普通物理（A）2004——2005普通化学2006——2010普通化学（A）2004——2005物理化学（A）2003——2010物理化学（B）2005——2010综合科技史2003——2010文物保护基础2004——2006，2008——2010中国古代史2004——2010社会学理论2010社会学2003——2008材料力学2003（注：试卷上面标注的是：材料加工工程专业）材料力学B 2004——2005（注：试卷上面标注的是：材料加工工程、材料科学与工程专业）材料力学2003（注：试卷上面标注的是：车辆工程、机械制造及自动化、机械电子工程、机械设计及理论、固体力学专业）材料力学C 2010（注：试卷上面标注的是：车辆工程、物流工程、机械工程专业）材料力学C 2004——2008（注：试卷上面标注的是：车辆工程、机械制造及自动化、机械电子工程、机械设计及理论、机械工程、物流工程、机械装备及控制专业）材料力学D 2004——2005，2007——2010（注：试卷上面标注的是：固体力学专业）钢筋混凝土结构2003——2005微生物学A 2008——2010微生物学B 2008——2010微生物学2007环境微生物学2004——2005生物化学2005统计物理2003——2005，2010单考数学2003——2004，2008——2010单考俄语2008——2010单考英语2008——2010单考政治2008——2010材料科学与工程学院物理化学（A）2003——2010物理化学（B）2005——2010材料化学2005金属学2003——2005，2007——2010材料力学2003（注：试卷上面标注的是：材料加工工程专业）材料力学B 2004——2005（注：试卷上面标注的是：材料加工工程、材料科学与工程专业）材料力学2003（注：试卷上面标注的是：车辆工程、机械制造及自动化、机械电子工程、机械设计及理论、固体力学专业）材料力学C 2010（注：试卷上面标注的是：车辆工程、物流工程、机械工程专业）材料力学C 2004——2008（注：试卷上面标注的是：车辆工程、机械制造及自动化、机械电子工程、机械设计及理论、机械工程、物流工程、机械装备及控制专业）材料力学D 2004——2005，2007——2010（注：试卷上面标注的是：固体力学专业）钢筋混凝土结构2003——2005统计物理2003——2005，2010传输原理2003——2010冶金物理化学2003——2010普通化学2006——2010普通化学（A）2004——2005综合科技史2003——2010文物保护基础2004——2006，2008——2010社会学理论2010社会学2003——2008设计基础2004——2006，2008——2010设计理论2004——2010传热学2003——2005，2007——2010工程热力学2003——2005，2007——2010生产运作与管理2003——2004现代生产管理2005，2007——2010电路及数字电子技术2003——2010通信原理2004——2010计算机组成原理及数据结构2006——2008计算机组成原理2003计算机组成原理及计算机网络2004——2005计算机组成原理及计算机系统结构2004——2005数据结构1999——2000，2003（2003有答案）数据结构及软件工程2004——2005高等代数2003——2010数学分析2004——2010常微分方程2003——2005概率统计2004——2005概率与数理统计2003——2005普通物理2008——2010普通物理（A）2004——2005固体物理2007——2010固体物理（A）2003——2005量子力学2007——2010量子力学（B）2003——2005（2004有答案）热力学与统计物理（B）2003——2005基础化学2003——2005无机化学2003——2010有机化学A（分析化学专业）2004有机化学（分析化学专业）2005有机化学（生物化工、环境科学专业）2004有机化学（生物化工专业）2003有机化学B（生物化工、环境科学、环境工程专业）2005有机化学（B）（化学专业）2010有机化学（B）（分析化学、无机化学、有机化学、物理化学专业）2007——2008 综合化学（含有机化学、分析化学）2004模拟电子技术与数字电子技术基础2004——2010（注：2007年试卷共4页，缺P4）理论力学（A）2005，2007——2010理论力学（B）2003——2005微生物学A 2008——2010微生物学B 2008——2010微生物学2007环境微生物学2004——2005单考数学2003——2004，2008——2010单考俄语2008——2010单考英语2008——2010单考政治2008——2010机械工程学院设计基础2004——2006，2008——2010设计理论2004——2010材料力学2003（注：试卷上面标注的是：材料加工工程专业）材料力学B 2004——2005（注：试卷上面标注的是：材料加工工程、材料科学与工程专业）材料力学2003（注：试卷上面标注的是：车辆工程、机械制造及自动化、机械电子工程、机械设计及理论、固体力学专业）材料力学C 2010（注：试卷上面标注的是：车辆工程、物流工程、机械工程专业）材料力学C 2004——2008（注：试卷上面标注的是：车辆工程、机械制造及自动化、机械电子工程、机械设计及理论、机械工程、物流工程、机械装备及控制专业）材料力学D 2004——2005，2007——2010（注：试卷上面标注的是：固体力学专业）理论力学（A）2005，2007——2010理论力学（B）2003——2005传热学2003——2005，2007——2010工程热力学2003——2005，2007——2010工程流体力学2003——2005，2007——2010生产运作与管理2003——2004现代生产管理2005，2007——2010单考数学2003——2004，2008——2010单考俄语2008——2010单考英语2008——2010单考政治2008——2010信息工程学院自动检测技术2007——2010电路及数字电子技术2003——2010通信原理2004——2010概率统计2004——2005计算机组成原理及数据结构2006——2008计算机组成原理2003计算机组成原理及计算机网络2004——2005计算机组成原理及计算机系统结构2004——2005数据结构1999——2000，2003（2003有答案）数据结构及软件工程2004——2005信号系统与数字电路2008——2010单考数学2003——2004，2008——2010单考俄语2008——2010单考英语2008——2010单考政治2008——2010经济管理学院管理学与经济学基础2006——2010（注：2006年缺页）管理学原理2004——2010（2004——2005有答案）数据库原理与管理系统2003单考数学2003——2004，2008——2010单考俄语2008——2010单考英语2008——2010单考政治2008——2010应用科学学院高等代数2003——2010数学分析2004——2010常微分方程2003——2005概率统计2004——2005概率与数理统计2003——2005普通物理2008——2010普通物理（A）2004——2005固体物理2007——2010固体物理（A）2003——2005量子力学2007——2010量子力学（B）2003——2005（2004有答案）热力学与统计物理（B）2003——2005基础化学2003——2005无机化学2003——2010分析化学2006——2010物理化学（A）2003——2010物理化学（B）2005——2010有机化学A（分析化学专业）2004有机化学（分析化学专业）2005有机化学（生物化工、环境科学专业）2004有机化学（生物化工专业）2003有机化学B（生物化工、环境科学、环境工程专业）2005有机化学（B）（化学专业）2010有机化学（B）（分析化学、无机化学、有机化学、物理化学专业）2007——2008 综合化学（含有机化学、分析化学）2004模拟电子技术与数字电子技术基础2004——2010（注：2007年试卷共4页，缺P4）材料力学2003（注：试卷上面标注的是：材料加工工程专业）材料力学B 2004——2005（注：试卷上面标注的是：材料加工工程、材料科学与工程专业）材料力学2003（注：试卷上面标注的是：车辆工程、机械制造及自动化、机械电子工程、机械设计及理论、固体力学专业）材料力学C 2010（注：试卷上面标注的是：车辆工程、物流工程、机械工程专业）材料力学C 2004——2008（注：试卷上面标注的是：车辆工程、机械制造及自动化、机械电子工程、机械设计及理论、机械工程、物流工程、机械装备及控制专业）材料力学D 2004——2005，2007——2010（注：试卷上面标注的是：固体力学专业）理论力学（A）2005，2007——2010理论力学（B）2003——2005生物化学与分子生物学2008——2010细胞生物学2007——2010微生物学A 2008——2010微生物学B 2008——2010微生物学2007环境微生物学2004——2005运筹学2007——2008单考数学2003——2004，2008——2010单考俄语2008——2010单考英语2008——2010单考政治2008——2010文法学院文学原理2010中国语言文学2010民法学2004——2010综合考试（民商法学、经济法学专业）2005——2010合同法2004民事诉讼法2004知识产权法2004社会学研究方法2007——2010社会学理论2010社会学2003——2008马克思主义哲学原理2007——2010马克思主义政治经济学原理2007——2010文艺美学2004文艺学原理2004——2005，2007——2008中国文论史2005，2007——2008历史唯物主义2004——2005思想政治教育原理2003——2010科学技术史2007——2010科学技术概论2007——2010现代科学技术概论2005综合科技史2003——2010行政管理学2003——2010政治经济学2003——2005教育史2005（2005有答案）普通教育学2003——2005，2007——2010（2004——2005有答案）管理学原理2004——2010（2004——2005有答案）普通心理学2003——2005，2007——2010计算机基础2003——2005，2007——2010教育学专业基础综合（全国统考试卷）2007——2008单考数学2003——2004，2008——2010单考俄语2008——2010单考英语2008——2010单考政治2008——2010外国语学院二外法语2004——2010二外日语2004——2010二外俄语2004——2010二外德语2004——2008综合英语2003——2006，2008——2010基础英语2004——2010新金属材料国家重点实验室物理化学（A）2003——2010物理化学（B）2005——2010金属学2003——2005，2007——2010材料力学2003（注：试卷上面标注的是：材料加工工程专业）材料力学B 2004——2005（注：试卷上面标注的是：材料加工工程、材料科学与工程专业）材料力学2003（注：试卷上面标注的是：车辆工程、机械制造及自动化、机械电子工程、机械设计及理论、固体力学专业）材料力学C 2010（注：试卷上面标注的是：车辆工程、物流工程、机械工程专业）材料力学C 2004——2008（注：试卷上面标注的是：车辆工程、机械制造及自动化、机械电子工程、机械设计及理论、机械工程、物流工程、机械装备及控制专业）材料力学D 2004——2005，2007——2010（注：试卷上面标注的是：固体力学专业）钢筋混凝土结构2003——2005单考数学2003——2004，2008——2010单考俄语2008——2010单考英语2008——2010单考政治2008——2010下面是余秋雨经典励志语录，欢迎阅读。
北京科技大学计算机组成原理考研真题答案附后
北京科技大学869计算机组成原理考研真题答案附后最新资料，WORD格式，可编辑修改！目录1．北京科技大学计算机组成原理历年考研真题...........................................2014年北京科技大学869计算机组成原理考研真题 ...................................2013年北京科技大学869计算机组成原理考研真题 ................................... 2．江苏大学计算机组成原理历年考研真题...............................................2014年江苏大学850计算机组成原理考研真题 .......................................2013年江苏大学850计算机组成原理考研真题 ....................................... 3．杭州电子科技大学计算机组成原理历年考研真题.......................................2014年杭州电子科技大学852计算机组成原理考研真题 ...............................2013年杭州电子科技大学852计算机组成原理考研真题 ...............................2012年杭州电子科技大学852计算机组成原理考研真题 ...............................2011年杭州电子科技大学852计算机组成原理考研真题 ...............................4．广东工业大学计算机组成原理历年考研真题...........................................2014年广东工业大学832计算机组成原理考研真题 ...................................2013年广东工业大学832计算机组成原理考研真题 ...................................2012年广东工业大学832计算机组成原理考研真题 ...................................2011年广东工业大学832计算机组成原理考研真题 ................................... 5．沈阳航空航天大学计算机组成原理历年考研真题.......................................2014年沈阳航空航天大学818计算机组成原理考研真题 ...............................2013年沈阳航空航天大学818计算机组成原理考研真题 ............................... 6．沈阳工业大学计算机组成原理历年考研真题...........................................2014年沈阳工业大学838计算机组成原理考研真题 ...................................2013年沈阳工业大学838计算机组成原理考研真题 ................................... 7．其他名校计算机组成原理历年考研真题...............................................2015年华侨大学848计算机组成原理考研真题 ....................................... 说明：精选了17套名校计算机组成原理历年考研真题。
2013年10月全国自考(软件工程)真题试卷(题后含答案及解析)
2013年10月全国自考（软件工程）真题试卷(题后含答案及解析) 题型有：1. 单项选择题 2. 填空题 3. 简答题 4. 综合应用题单项选择题1．20世纪80年代以来，软件工程的主要特征可概括为( )A．主要研究系统实现技术B．关注软件质量和软件工程管理C．开发了若干过程式语言D．以软件复用技术为基础开展一系列软件生产技术正确答案：D解析：20世纪80年代中到90年代，软件工程研究的重点转移到面向对象的分析和设计，从而演化成一种完整的软件开发方法和系统的技术体系。
2．根据软件需求分类，下列选项中不属于设计约束的是( )A．通信接口B．法规政策C．审计功能D．握手协议正确答案：A解析：设计约束包括与其他应用的接口，但不包括通信接口，通信接口属于外部接口需求。
3．一个模块直接修改另一个模块的内部数据，这样的耦合被称为( )A．内容耦合B．控制耦合C．公共耦合D．数据耦合正确答案：A解析：当一个模块直接修改或操作另一个模块的数据，或者直接转入另一个模块时，就发生了内容耦合。
此时，被修改的模块完全依赖于修改它的模块。
如果发生下列情形，两个模块之间就发生了内容耦合。
4．几种常见的内聚类型中，最理想的内聚是( )A．逻辑内聚B．顺序内聚C．功能内聚D．过程内聚正确答案：C解析：功能内聚：最理想的内聚，模块的所有成分对于完成单一的功能都是基本的。
功能内聚的模块对完成其功能而言是充分必要的。
5．对软件结构宽度影响最大的因素是模块的( )A．扇入B．扇出C．深度D．控制域正确答案：B解析：宽度越大系统越复杂，而对宽度影响最大的因素是模块的扇出。
6．下列工具中，常用在需求分析阶段的是( )A．HIPO图B．N-S图C．PAD图D．DFD图正确答案：D解析：需求分析阶段用的工具有：数据流图(DFD图)、数据字典、判定树、判定表。
7．UML表达关系的术语中，聚合是一种特殊的( )A．关联B．依赖C．泛化D．细化正确答案：A解析：聚合(aggregation)关系：关联关系的一种特例，是强的关联关系。
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年北京科技大学877综合考试考研真题【圣才出品】
2013年北京科技大学877综合考试考研真题
北京科技大学
2013年硕士学位研究生入学考试试题
===================================================== ============================================
试题编号：877试题名称：综合考试
适用专业：民商法学、经济法学
说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
===================================================== ============================================
一、名词解释（每题5分，共计50分）
1．法律凋整
2．特殊司法协助
3．法律规范
4．不要式合同
5．先合同义务
6．不安抗辩权
7．提存
8．植物新品种
9．证明商标
10．地理标志
二、简答题（每题10分，共计40分）
1．简述个别性调整和规范性调整的优缺点。
2．简述民事公益诉讼的特征。
3．简述交叉强制许可的主要内容。
4．从理论上划分诉讼证据包括哪几类并简要阐述。
三、论述题（每题20分，共计60分）
1．试述确认调解协议案件。
2．试述法的体系和法的部门。
3．试述合同自由原则在我国《合同法》中的体现。
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 如下所示。
各顶点的度依次是（ ）。
北京科技大学软件工程考研真题试题2010—2012年
北京科技大学2011年硕士学位研究生入学考试试题============================================================================================================= 试题编号： 870 试题名称：软件工程（共 5 页）适用专业：软件工程（专业学位）说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
=============================================================================================================一、填空题（共40分，每空1分）1、到目前为止，软件开发的发展经过了三个阶段，即、和。
2、结构化方法由、和构成，它是一种面向数据流的开发方法。
3、瀑布模型是将软件生存周期各个活动规定为依线性顺序连接的若干阶段的模型。
它包括、、、、、、和，它规定了由前至后、相互衔接的固定次序，如同瀑布流水，逐级下落。
4、可行性研究需要从可行性、可行性和可行性三个方面分析研究每种解决方法的可行性。
5、需求分析阶段所要编写的文档有、和。
6、软件设计是一个把转换为的过程，包括和。
7、面向对象有三个基本要素，它们是、和。
8、在面向对象方法中，信息隐蔽通过对象的来实现。
类结构分离了与的抽象，它是对象的共性的抽象。
9、软件产品在交付使用之前一般要经过以下4步测试：、、和。
10、软件维护包括维护、维护、维护和维护。
11、软件项目计划是由和共同经过可行性研究与计划阶段后制定的。
二、选择题（共20分，每小题1分）1、软件是一种（）产品。
A．有形B．逻辑C．物质D．消耗2、软件工程学的目的是最终解决软件生产的（）问题。
A．提高软件的开发效率B．使软件生产工程化C．消除软件的生产危机D．加强软件的质量保证3、软件生存周期模型有多种，下列选项中，（）不是软件生存周期模型。
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年招收攻读硕士学位研究生入学统一考试试题科目名称：计算机技术基础考生须知：1．本试卷满分为150分，全部考试时间总计180分钟。
2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
一、单选题（每小题2分，共80分）1.操作系统负责管理和控制计算机系统的__________。
A. 软件资源B. 硬件资源和软件资源C. 对用户有用的资源D. 硬件资源2.UNIX操作系统产生于__________年。
A. 1965B. 1970C. 1973D. 19753.进程和程序的本质区别是_____________。
A. 前者分时使用CPU，后者独占CPUB. 前者存储在内存，后者存储在外存C. 前者在一个文件中，后者在多个文件中D. 前者是动态的，后者是静态的4.__________置换算法会产生Belady现象。
A. 最不常用B. 先进先出C. 最近最久未使用D. 最佳5.下列关于管程的叙述中，错误的是___________。
A. 管程有数据结构，但不包含对数据的操作B. 管程内部定义函数的具体实现对于外部来说是不可见的C. 管程是一个基本程序单位，可以单独编译D. 管程中引入了面向对象的思想6.如果P、V操作的信号量S的初值为3，当前值为-2，则表示有_______个等待进程。
A. 0个B. 1个C. 2个D. 3个7.进程和线程的本质区别是___________。
A. 前者存储在外存，后者存储在内存B. 前者有地址空间，后者没有地址空间C. 前者在一个文件中，后者在多个文件中D. 前者是拥有资源的基本单位，后者是程序执行的基本单位8.关于线程的优点，描述不正确的是___________。
A. 线程是具有最少开销的程序执行实体B. 撤销线程比撤销进程花费的时间短C. 线程间切换比进程间切换花费的时间短D. 由于共享资源，一个进程中的线程不能并发执行9.关于内核线程和用户线程，描述不正确的是___________。
研究生现代软件工程期末考试试题（推荐阅读）
研究生现代软件工程期末考试试题（推荐阅读）第一篇：研究生现代软件工程期末考试试题2013年研究生现代软件工程期末考试2014年6月20日某软件企业已经具有5年以上的开发经历，为了进一步拓展市场和提升市场竞争能力，在三个项目组以及SQA小组选拔了一些技术骨干作为SEPG小组成员，期望在公司内部推广CMM，争取3年之内能够通过CMM3的评级认证。
公司管理层要求一年内通过CMM2评级，第三年申请CMM3的资质认证并争取通过评审。
为此，三个项目组的项目经理与SEPG和SQA小组成员共同商讨如何能够满足近期和远期目标。
经了解，发现三个项目组的管理方式各不相同，开发方法也不统一：项目组A：采用传统的演化模型并使用基于数据流图的结构化方法进行系统开发；项目组B：采用基于面向对象方法的UP模型进行系统开发；项目组C：采用极限编程方法进行开发；问题一：SEPG要求各项目组的项目经理给出各自项目组的基于里程碑的软件开发过程及相应的文档编制计划。
问题二：为了CMM3的目标SEPG根据各小组的软件开发过程决定采用通用的面向对象方法定义一个公司级的统一软件工程过程并给出基于KPA组织过程定义必须执行的活动（Key Practices）。
问题三：SQA小组基于SPEG定义的公司级的软件工程过程，参考ISO的质量模型开始着手制定CMM3需要的针对软件需求分析阶段的质量评估模型及其必须的尺度度量准则。
除此之外，项目组A各人员组成的工资待遇如下：1、项目经理：12000；2、工程师_X：5000；3、工程师_Y：6500；4、工程师_Z：3000；公司规定项目经理有权掌握项目40%经费进行管理，其中包括项目组的人员成本和平时加班补贴（平时加班按工资的2倍支付，国家法定假日3倍支付）。
此时，公司交付给项目组A一个必须在2个月完成的项目，要求项目必须按照客户的具体需求完成分析、设计和开发任务，并能实现20%的利润，同时项目经理自己也打算给自己保留5%经费作为自己奖励。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
北京科技大学
2013年硕士学位研究生入学考试试题
============================================================================================================= 试题编号： 870 试题名称：软件工程（共 3 页）适用专业：计算机科学与技术、软件工程、计算机技术（专业学位）
软件工程（专业学位）
说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
=============================================================================================================
一、概念解释（共35分，每小题5分）
1、软件危机
2、软件生命周期
3、软件过程模型
4、结构化程序设计
5、黑盒测试与白盒测试
6、信息隐蔽
7、模块独立性
二、简答题（共25分）
1、（7分）什么是模块的内聚，举出3种内聚类型并就其内聚程度进行排序。
2、（6分）简述软件测试和调试的区别。
3、（6分）总体设计应考虑哪些问题？
4、（6分）为什么要进行软件维护？
三、计算题（共8分）
某软件公司计划开发一个应用软件项目，根据经验估计该项目的程序长度大约10万条指令语句。
如果平均每人每天可以完成100条，请估计：
（1）开发这个项目将用多少工作日？
1。