北京科技大学2013年《829计算机基础》考研专业课真题试卷
北京科技大学计算机组成原理历年考研真题汇编附答案
北京科技大学计算机组成原理历年考研真题汇编最新资料，WORD格式，可编辑修改！目录2014年北京科技大学869计算机组成原理考研真题 ................................. 2013年北京科技大学869计算机组成原理考研真题 ................................. 2009年北京科技大学829计算机组成原理考研真题 ................................. 2001年北京科技大学计算机组成原理考研真题...................................... 2000年北京科技大学计算机组成原理考研真题...................................... 1999年北京科技大学计算机组成原理考研真题...................................... 说明：北京科技大学计算机组成原理专业的科目代码2009年为829,，之后改为869。
北京科技大学计算机与通信工程学院、国家材料服役安全科学中心、冶金工程研究院均考此科目。
2014年北京科技大学869计算机组成原理考研真题试题编号：869______试题名称：计算机组成原理（共9页）适用专业：计算机科学与技术、软件工程、计算机技术（专业学位）、 软件工程（专业学位）______说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
一、填空（满分40分，每题2分）1．存储程序原理是指______，它是______型计算机体系结构的核心思想。
2．设浮点数长16位，高8位是阶码，含1位阶符，低8位是尾数，含1位数符，阶码和尾数均用补码表示，基值（底）为2，尾数为规格化、无隐藏位，机器数为FC ．60H 的十进制真值是______，十进制真值ll/128的规格化浮点编码是______（16进制助记形式）。
3．已知[x]补=x 0．x 1x 2．．．x n ，则[-x]补=______。
北京科技大学853电路分析基础历年考研真题专业课考试试题
目 录
2014年北京科技大学853电路分析基础考研真题
2013年北京科技大学850电路理论与数字技术考研真题2012年北京科技大学815电路及数字电子技术考研真题2011年北京科技大学815电路及数字电子技术考研真题2010年北京科技大学815电路及数字电子技术考研真题2009年北京科技大学815电路及数字电子技术考研真题2008年北京科技大学815电路及数字电子技术考研真题2007年北京科技大学415电路及数字电子技术考研真题2006年北京科技大学415电路及数字电子技术考研真题2005年北京科技大学电路及数字电子技术考研真题2004年北京科技大学415电路及数字电子技术考研真题2003年北京科技大学415电路及数字电子技术考研真题2002年北京科技大学电路及数字电子技术考研真题2001年北京科技大学电路及数字电子技术考研真题
2014年北京科技大学853电路分析基础考研
真题。
北京科技大学计算机与通信工程学院数字电子历考研真题大全附答案
目 录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下面是余秋雨经典励志语录，欢迎阅读。
北京科技大学2013年《626科学技术概论》考研专业课真题试卷
北京科技大学
2013年硕士学位研究生入学考试试题
============================================================================================================= 试题编号： 626 试题名称：科学技术概论（共 1 页）适用专业：科学技术哲学
说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
=============================================================================================================
一、名词解释（每小题5分，共30分）
1、大爆炸宇宙论；
2、引力场；
3、生态系统；
4、一般系统论；
5、测不准关系；
6、生物能。
二、简答（每题10分，共70分）
1、你认为伽利略创立的“数学和实验方法”对近现代科学的发展产生了怎样的推动作用？
2、简述电力革命的过程及意义？
3、现代化学键理论是怎样建立起来的？
4、混沌的特征是什么？
5、核电站的原理是什么？你认为人类应该怎样合理利用核电站？
6、谈谈生物技术的应用前景。
7、什么是技术转移和技术引进？它们有怎样的关系？
三、论述题（每题25分，共50分）
1、现代科学技术研究的三种类型：基础研究、应用研究和开发研究之间的关系是怎样的？在我国现代科技发展过程中如何正确处理这三者的关系？
2、在建设美丽中国的进程中，现代科学技术的发展是如何推动我国精神文明的建设的？
1。
电子科技大学2013年考研真题820计算机专业基础2013
电子科技大学2013年考研真题考试科目：820计算机专业基础注：所有答案必须写在答题纸上，写在试卷或草稿纸上均无效。
《计算机操作系统》一、填空题（10分，每空2分）1.文件目录是__________的有序集合。
2.某计算机系统中有11台打印机，由k个进程竞争使用，每个进程最多需要4台打印机。
该系统可能会发生死锁的k的最小值是__________。
3.一个简单分段存储管理系统中，地址长度为32位，其中段号占12位，则最大段长是__________字节。
4.操作系统提供给应用程序的接口是__________。
5.现代操作系统实现了设备无关性，应用程序使用__________来请求使用某类设备。
二、选择题（14分，每题2分）1.进程调度时，下列进程状态的变化过程哪一项是不可能发生的？（）A.阻塞挂起-〉阻塞B.就绪挂起->就绪C.就绪挂起->阻塞挂起D.阻塞挂起-〉就绪挂起2.关于线程和进程，下面说法正确的是（）A.终止一个进程比终止一个线程花费的时间少。
B.进程切换比同一进程内部的线程切换花费的时间少。
C.线程提高了不同执行程序间的通信效率。
D.进程和线程都是资源分配和调度的基本单位。
3.下列事件最可能导致系统产生死锁的是（）。
A.进程释放资源B.一个进程进入死循环C.多个进程竞争独占资源D.多个进程竞争共享资源4.关于子进程和父进程的说法，下面哪一个是正确的？（）A.一个父进程可以创建若干个子进程，一个子进程可以从属于若干个父进程B.父进程被撤销时，其所有子进程也被相应撤销。
C.子进程被撤销时，其从属的父进程也被撤销。
D.一个进程可以没有父进程或子进程。
南京航空航天大学_829计算机专业基础2013--2017_考研专业课真题
科目代码：829科目名称：计算机专业基础 第1页 共4页南京航空航天大学2013年硕士研究生入学考试初试试题A 卷科目代码: 829科目名称:计算机专业基础满分: 150分注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！（一、数据结构部分 50分）1.(1)（2分）推导二叉树的性质3：度为2的结点数与度为0的结点数的关系。
(2)（3分）推导二叉树的性质4：求解N 个结点完全二叉树的高度。
(3)（5分））将关键字序列（75，24， 8，10，28，64，16，35）存储在长度为10的哈希表中，使用哈希函数H(key) = Key % 10，并采用二次探测再散列法解决冲突，说明关键字存储位置的计算方法，画出哈希表示意图。
2.（10分）试用Dijkstra 算法，求下图中从V1到其余各顶点的最短路径，写出算法过程中每一步的状态。
3.（10分）设稀疏矩阵用三元组顺序表存储，用下面例子说明快速转置算法的执行过程。
A 5×6=((1,3,8),(1,5,68),(3,1,12),(3,4,52),(3,5,3),(4,1,45),(5,1,26)) 4．（10分）已知有两个带头结点的单链表A 和B，元素值递增有序，编写函数，调整删减A 链表，使A 链表结点的元素值为A、B 的交集，并成为一个递减有序的单链表。
要求先给出算法思想，再写出相应代码。
5.（10分）编写函数，用非递归方法，求二叉链表表示的二叉树T 的高度。
要求先给出算法思想，再写出相应代码。
（二、操作系统部分 50分）1.简答题（20分，每题5分）（1） 为什么要引入线程，线程和进程有何区别？V2V 4V5V6 V 1V 3123137 7 516。
北京理工大学计算机专业基础历年考研真题汇编附答案
北京理工大学计算机专业基础历年考研真题汇编最新资料，WORD格式，可编辑修改！目录第一部分考研真题考研真题汇编...................................................2007年北京理工大学477计算机专业基础考研真题.................................2006年北京理工大学477计算机专业基础考研真题................................. 第二部分兄弟院校真题汇编.......................................................2014年北京科技大学文法学院829计算机基础考研真题.............................2013年北京科技大学文法学院829计算机基础考研真题.............................2011年北京科技大学文法学院829计算机基础考研真题.............................2010年北京科技大学文法学院829计算机基础考研真题.............................说明：2006、2007年计算机专业基础科目代码是477，2016年计算机专业基础的科目代码是813，本书以此为准此外，本书还收录了4套兄弟院校计算机基础考研真题。
第一部分考研真题考研真题汇编2007年北京理工大学477计算机专业基础考研真题2006年北京理工大学477计算机专业基础考研真题第二部分兄弟院校真题汇编2014年北京科技大学文法学院829计算机基础考研真题北京科技大学2014年硕士学位研究生入学考试试题试题编号： 829 试题名称：计算机基础（共 1 页）适用专业：教育经济与管理说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
一、什么是网络课程？结合网络课程的实例论述网络课程的构成要素（45分）。
北京科技大学无机化学2013年考研专业课初试真题
1
7、第 二 周 期 中 N 的 第 一 电 离 能 比 它 前 后 相 邻 的 C 和 O 都 要 大。………………………...…………………………………………………………… ...（...................................................................................................................） 8、对 于 H2O (l) H2O (g) 相 平 衡，在 373.15 K、101.325 kPa 时，
北 京 科 技 大 学 2013年硕士学位研究生入学考试试题
================================================================================================= ============ (NH3·H2O) = 1.8 ×10-5， 现 将 20 mL 0.50 mol·L-1 的 氨 水 与 30 mL 0.50 mol·L-1 HCl 相 混 合， 溶 液 中 的 pH 值 为.......................................................（ ）。 (A) 1.0； (B) 0.30； (C) 0.50； (D) 4.9。 6、在 NaCl 、NaBr 的 混 合 溶 液 中，加 入 AgNO3 (s)， 生 成 AgCl 和 AgBr 沉 淀 后，溶 液 中 c ( Cl- ) / c ( Br- ) 等 于 ....................................................……….（ ）。 (A) K ( AgCl )·K ( AgBr )； (B) K ( AgCl ) / K ( AgBr )； (C) K ( AgBr ) / K ( AgCl )； (D) [ K ( AgCl )·K ( AgBr ) ]1/2 。 7、 一 基 态 原 子 的 第 五 电 子 层 只 有 2 个 电 子， 则 该 原 子 的 第 四 电 子 层 电 子 数 可 能 为.................................................................................................（ ）。 (A) 8 ； (B) 18 ； (C) 8 ~ 18 ； (D) 18 ~ 32 。
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年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解 【圣才
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树，如下图所示。