北航2003年计算机专业硕士研究生入学考试基础真题

西北工业大学计算机学院计算机专业基础历年
考研真题汇编附答案
Document serial number【NL89WT-NY98YT-NC8CB-NNUUT-NUT108】
目 录
说明：2004年西北工业大学计算机专业基础科目代码是401，2016年科目代码是801，本书以此为准。

此外，本书还收录了4套兄弟院校计算机专业基础考研真题，并提供详细答案。

西北工业大学计算机学院
801计算机专业基础历年考研真题汇编
最新资料，WORD 格式，可编辑修改！
2004年西北工业大学计算机学院401计算机专业基础考研真题
2014年电子科技大学820计算机专业基础考研真题
2013年电子科技大学820计算机专业基础考研真题
2013年电子科技大学820计算机专业基础考研真题及详解
2012年电子科技大学820计算机专业基础考研真题
2012年电子科技大学820计算机专业基础考研真题及详解
2011年电子科技大学820计算机专业基础考研真题
2011年电子科技大学820计算机专业基础考研真题及详解。

2003年华北计算技术研究所攻读硕士学位研究生入学考试试卷《专业综合》试题一、回答下列问题，并在处填上合适的词。

(20分)1、什么是数据结构? 有关数据结构的讨论涉及哪三个方面?2、数据是________的载体，它能够被计算机程序识别、________和加工处理。

3、数据的逻辑结构分为线性结构和非线性结构两大类。

线性结构包括、、、等；非线性结构包括、等，线性结构的特点是，非线性结构的特点是。

二、计算并回答下列问题（16分）1、对有127个元素的顺序表进行插入和删除操作，要求仍然保持各个元素原来的次序，并在等概率情形下计算：（1）对该顺序表进行插入,平均需要移动多少个元素?（2）在该顺序表内删除一个元素,平均需要移动多少个元素?2、已知一棵二叉树的中序和后序序列如下：中序序列：c, b, d, e, a, g, i, h, j, f后序序列：c, e, d, b, i, j, h, g, f, a（1）求该二叉树的先序序列；（2）画出该二叉树；（3）求二叉树的高度（假定空树的高度为-1）；（4）求二叉树的度为2、度为1的结点及叶结点个数。

三、设待排序的排序码序列为{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18}, 使用下述4个排序算法，直接插入排序、希尔排序(增量为5,2,1)、起泡排序、基数排序，回答下列问题：（32分）（1）简述各种排序算法的基本思想；（2）说明各算法的稳定性；（3）按趟分别写出使用各排序算法每趟排序后的结果；（4）按趟说明每趟所做排序码比较次数。

四、计算连通网络的最小生成树的Dijkstra算法可描述如下：将连通网络中所有的边以方便的次序逐步加入到初始为空的生成树的边集合T中。

每次选择并加入一条边时，需要判断它是否会与先前加入T 的边构成回路。

如果构成了回路，则从这个回路中将权值最大的边退选。

下面是一个算法，请：1。

1、打开考生文件夹8下的Word文档WORDl.DOC，其内容如下：【WORDl．DOC文档开始】为什么水星和金星都只能在一早一晚才能看见?除了我们居住的地球之外，太阳系的其余八个大行星当中，不用天文望远镜而能够看到的只有水星、金星、火星、土星和木星。

如果条件合适，在地球轨道外面的火星、木星、土星等外行星，整晚都可以看到。

而水星和金星，就完全不是这样，不管条件多么好，只能在一早一晚看到它们。

我们知道，水星和金星的轨道都在地球轨道的里面，它们与太阳的平均距离，分别是地球的30％和72％。

所以从地球上看起来，它们老是在太阳的东西两侧不远的天空中来回地移动着，决不会“跑”得太远。

不管它们是在太阳的东面也好，西面也好，到达离太阳一定的距离之后，就不再继续增大而开始减小了。

【WORD1.DOC文档结束】按要求对文档进行编辑、排版和保存： (23)1 将标题段(“为什么金星和水星都只能在一早一晚才能看见?”)设置为三号仿宋GB2312、加粗、居中、并添加红色方框：段后间距设置为0.5行。

(2) 给文中所有的“轨道”一词添加波浪线：将正文各段文字(“除了我们……开始减小了。

”)设置为五号楷体GB2312：各段落左右各缩进1字符：首行缩进2字符。

(3) 将正文第3段(“我们知道……开始减小了。

”)分为等宽的两栏、栏间距为0.6厘米、栏间加分隔线，并以原文件名保存文档。

2 （1）插入一5行5列表格，设置列宽为2.4厘米、表格居中：设置外框线为绿色1.5磅单实线、内框线为绿色0.75磅单实线。

(2) 再对表格进行如下修改：在第1行第1列单元格中添加一红色0.75磅单实线对角线、第1行与第2行之间的表内框线改为绿色0.75磅双窄线：将第1列3至5行单元格合并：将第4列3至5行单元格平均拆分为2列：并以原文件名保存文档。

修改后的表格形式如下：2、1 按要求对此工作表完成如下操作：1、将工作表A1：C1单元格合并成为一个单元格，内容水平居中：计算人数的“合计”和“所占比例”列(所占比例=人数/合计)，将工作表命名为“在校生人数情况表”。

北航计算机考研经验我报的是计算机专硕，不分方向。

初试347分，其中政治72，英语67，数学114，专业课94。

2018年专硕复试线290分/学硕310分；我347分排在第60多名（ps:由于非全日制满足校线的才两人，所以专硕划分比较低，同时由于专硕报名人数多，导致后面复试会刷掉很多专硕，以及分数较低的会调剂到非全日制）。

首先谈初试，北航计算机无论学硕还是专硕考试科目都是一样的。

公共课为英语一、数学一、政治；专业课代码是961，包含组成原理，操作系统和计算机网络三门。

数学一：我大概2017年寒假就下定决心考研了，寒假的时候就在家里看高数书，记笔记。

作为过来人，我不推荐学弟学妹刚开始复习时就自己啃高数书，首先是这些知识点是大一学的，很多都记不清了，自己看书理解可能不会很深刻，其次是高数书比较无聊，会出现看不下去的情况，导致复习时事倍功半。

但是我当时没有及时发现这个问题，直到5月份参加了一次数学模考，发现自己做题时根本就不懂题目考点，在请教一些同学后才开始改过来，在5、6、7月开始疯狂地补数学视频，重新做数学笔记。

所以我的第一个经验就是：学习数学时，最好一边看数学辅导视频，一边做笔记，看完一章后，做相应的辅导习题(高数十八讲、全书等)。

数学150分，是一个特别容易拉分的学科，也是整个考研期间不间断学习的学科，整体时间分配大概是暑假前完成高数十八讲以及线性代数和概率论的基础。

暑假期间属于高数强化阶段做1000题或者660题，并弄清每个题目的考点。

然后9月开始(最迟10月，不然真题训练量不够)开始做数学真题、8套卷、四套卷，并可以将真题的错误记录在改错本上。

同时留出3套左右的试卷，以便在11、12月份自己进行模拟考试。

数学考试在考研第二天08:30~11:30，三个小时的时间。

所以学弟学妹们在学习数学时，也尽量拿上午的时间来学习。

英语一：英语是我的弱项，我英语四级考了两次才过。

但是学弟学妹们不要慌，只要把英语的得分点弄明白然后专攻得分点，也能拿到不错的成绩。

2008年北京航空航天大学961计算机专业综合考研试题一、简答题（4’×5）1、写出影响算法执行的时间效率的主要因素，并指出哪些因素与算法的时间效率直接相关。

2、已知元素的入栈顺序为A,B,C,D,E，在所有可能的出栈顺序中，写出第一个出栈的元素为C且第二个出栈的元素为D的所有组合。

3、根据单词（Nov, Jul, Sept, Feb, Oct, Mar, May, Jun, Jan, Dec, Aug, Apr）的第一个字母在字母表中的顺序建立二叉排序树，当每个元素的查找概率相等时，求查找成功时的平均查找长度ASL。

4、证明：具有n个顶点的无向图最多有n(n-1)/2条边。

5、有人说，折半查找的时间效率一定比顺序查找的时间效率高，你怎么看待这种说法？为什么？二、算法设计题（10’）已知一非空完全二叉树存放于数组BT[0..n-1]中，请写出中序遍历该二叉树的非递归算法。

三、算法设计题（10’）写出不带头结点的双向链表的插入排序算法。

四、简答题（4’×5）1、数据传输控制方式有哪些？2、引入线程的目的是什么？3、P, V操作是如何实现互斥的的？4、什么是死锁？产生死锁的原因是什么？5、什么是文件系统？五、判断题（1’×10）略。

（基本上来自于历年真题）六、解答题（10’）某机器字长为16位，采用段页式存储管理算法，页内偏移为12位，段表和页表内容如下，给出4个虚拟地址（二进制形式），问哪个地址产生缺段中断，哪个地址产生缺页中断，哪些地址可以转换为物理地址，并求转换后的物理地址。

（地址格式中段号占1位，段内页号占3位，页内偏移为12位，另外，在给出的页表中，物理块号占6位，最后又问该机器的最大物理内存是多少（答案：256 KB）。

）七、简答题（4’×4）1、利用等值演算的方法，写出求命题逻辑公式的主范式的方法。

2、谓词逻辑中的永假式、可满足式、重言式、永真式之间的关系是什么？3、之间的真值关系是什么？4、如何判断公式中某个变元是约束变元还是自由变元？举例说明一个变元可以既是约束的又是自由的。

北京航空航天大学计算机学院计算机科学与技术专业——完备学习计划前言：长话短说，抓紧每时每刻，坚持就是胜利！一、专业信息介绍1、院系专业信息，包括就业、导师、科研情况学校简介：北京航空航天大学（简称北航）成立于1952年，是一所具有航空航天特色和工程技术优势的多科性、开放式、研究型大学，肩负着高层次人才培养和基础性、前瞻性科学研究，以及战略高技术研究的历史使命。

作为新中国第一所航空航天高等学府，北航一直是国家重点建设的高校。

学校现隶属于工业和信息化部，是国家“211工程”和“985工程”建设的重点高校。

学校现有院系26个，本科专业52个，硕士学位授权点144个，一级学科博士学位授权点14 个，二级学科博士学位授权点49个。

学科涵盖理、工、文、法、经济、管理、教育、哲学等8个门类，在航空、航天、动力、信息、材料、制造、交通、仪器和管理等领域形成明显的比较优势。

北航原有的11个国家重点学科，9个进入全国前5名，2个名列全国第7名。

2007年新一轮国家重点学科评审和增补，有8个一级学科被评为国家重点学科，位于全国高校第7名，国家重点二级学科由11个增加到28个。

学校现有教职工3681人，其中专任教师2036人， 1466人具有高级职称。

院士16人，长江学者33人，长江学者数列全国高校第10位；国务院学科评议组成员11人，博士生导师568人；国家杰出青年基金获得者25人，跨世纪优秀人才13人，新世纪优秀人才81人；国家级教学名师奖3人，国家自然科学基金委创新研究群体3个，教育部创新团队6个，国家级教学团队1个，国防科技创新团队6个。

建校以来，北航共培养11万余名毕业生。

目前全日制在校生总数为22856人，其中本科生12616人，硕士研究生6808人，博士研究生3432人，研究生和本科生的比例为1:1.23。

在校攻读学位的外国留学生534人，是国内接收外国工科研究生最多的高校之一。

学校科研实力雄厚。

2006年，获批筹建航空科学与技术国家实验室，成为我校航空航天特色和研究型大学的重要标志。

2008年真题一、简答题（4’×5）1、写出影响算法执行的时间效率的主要因素，并指出哪些因素与算法的时间效率直接相关。

2、已知元素的入栈顺序为A,B,C,D,E，在所有可能的出栈顺序中，写出第一个出栈的元素为C 且第二个出栈的元素为D 的所有组合。

3、根据单词（Nov, Jul, Sept, Feb, Oct, Mar, May, Jun, Jan, Dec, Aug, Apr）的第一个字母在字母表中的顺序建立二叉排序树，当每个元素的查找概率相等时，求查找成功时的平均查找长度ASL。

4、证明：具有n 1) 2 条边。

-个顶点的无向图最多有n (n5、有人说，折半查找的时间效率一定比顺序查找的时间效率高，你怎么看待这种说法？为什么？二、算法设计题（10’）1] 中，请写出中序遍历该二叉树的非递归算法。

-已知一非空完全二叉树存放于数组BT[0..n三、算法设计题（10’）写出不带头结点的双向链表的插入排序算法。

四、简答题（4’×5）1、数据传输控制方式有哪些？2、引入线程的目的是什么？3、P, V 操作是如何实现互斥的的？4、什么是死锁？产生死锁的原因是什么？5、什么是文件系统？五、判断题（1’×10）略。

（基本上来自于历年真题）六、解答题（10’）某机器字长为16 位，采用段页式存储管理算法，页内偏移为12 位，段表和页表内容如下，给出4 个虚拟地址（二进制形式），问哪个地址产生缺段中断，哪个地址产生缺页中断，哪些地址可以转换为物理地址，并求转换后的物理地址。

（地址格式中段号占1 位，段内页号占3 位，页内偏移为12 位，另外，在给出的页表中，物理块号占6 位，最后又问该机器的最大物理内存是多少（答案：256 KB）。

）七、简答题（4’×4）1、利用等值演算的方法，写出求命题逻辑公式的主范式的方法。

2、谓词逻辑中的永假式、可满足式、重言式、永真式之间的关系是什么？xA,∀3、 xA, A 之间的真值关系是什么？∃4、如何判断公式中某个变元是约束变元还是自由变元？举例说明一个变元可以既是约束的又是自由的。

2007年北京航空航天大学计算机专业基础综合（计算机组成原理）真题试卷(总分：36.00，做题时间：90分钟)一、填空题(总题数：10，分数：20.00)1.运算器的核心是_____。

（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：ALU算术逻辑运算单元)解析：2.常见的集中式总线判优控制方式有_____、_____和_____三种。

（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：链式查询方式、计数器定时查询方式、独立请求方式)解析：3.CPU响应中断时需要保护程序断点，这里的断点指的是_____的内容，它一般被保存到_____中。

（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：程序计数器PC、堆栈)解析：4.浮点数加减法的基本运算过程是_____、_____和_____。

（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：对阶、尾数相加／减、规格化处理)解析：5.条件转移指令所依据的条件来自_____寄存器。

（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：标志)解析：6.冯.诺依曼机是由_____、_____、_____以及输入设备、输出设备五大部件组成。

北航计算机研究生专业课考试大纲
卓越考研
/ 卓而优越则成
一、考试组成
961计算机专业技术基础共包括三门课程的内容：计算机组成原理、操作系统、计算机网络技术，分别占60分，50分、40分。

二、计算机组成原理部分的考试大纲（60分）
（一）指定参考书
1、计算机组成与设计—硬件/软件接口，中文第3版，郑伟民等译，机械工业出版社，2007.4，ISBN 978-7-111-20214-1。

（二）复习内容
1. 理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有
完整的计算机系统的整机概念。

2. 理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，
掌握以MIPS为代表的R
ISC指令集体系结构的基本知识。

3. 能够对有关计算机硬件系统中的理论和实际问题进行计算与分析；能根据指令语义进行
单周期/多周期数据通路及其控制器的简单设计；能对MIPS汇编程序设计语言的相关问题进行分析。

一、计算机系统概述
(一)计算机系统层次结构
1. 计算机系统的基本组成
2. 计算机硬件的基本组成
3. 计算机软件和硬件的关系
4. 计算机的工作过程
(二)计算机性能指标
吞吐量、响应时间、带宽、延迟；CPU时钟周期、主频、CPI、CPU执行时间；MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS。

二、数据的表示和运算
(一)数制与编码
1. 进位计数制及其相互转换
2. 真值和机器数
1。

[考研类试卷]2008年北京航空航天大学计算机专业基础综合（操作系统）真题试卷一、简答题1 数据传输控制方式有哪几种?2 在操作系统中为什么要引入线程?3 什么是文件系统?4 如何用P，V操作实现进程互斥的?5 什么是死锁?产生死锁的原因是什么?二、判断题6 一级目录无法解决文件重名的问题，因此引入了二级目录。

( )（A）正确（B）错误7 由于最优算法(OPT)造成缺页率最小，是非常实用的存储管理算法。

( ) （A）正确（B）错误8 预防死锁的发生可能通过破坏产生死锁的四个必要条件之一来实现。

( ) （A）正确（B）错误9 在有虚拟存储器的系统中，可以运行比主存容量还大的程序。

( )（A）正确（B）错误10 进程被创建后的初始状态为“就绪状态”。

( )（A）正确（B）错误11 仅当一个进程退出临界区以后，另一进程才能进入相应的临界区。

( )（A）正确（B）错误12 在中断处理的整个过程中，必须屏蔽中断。

( )（A）正确（B）错误13 虚拟存储器的最大存储空间为内存容量与硬盘容量之和。

( )（A）正确（B）错误14 对于分页存储管理下的内存地址访问，用户需知道页面大小以及访问的页面号和页面内相对位移。

( )（A）正确（B）错误15 进程调度算法“轮转法”仅适用于分时系统。

( )（A）正确（B）错误三、综合题16 一个系统采用段页式存储方式，有16位虚地址空间，每个进程包含两个段，并且一页大小为212字节。

段表和页表如题八图所示(所有的值为二进制，并且段长以页为单位)。

下列哪些二进制虚地址会产生缺段中断或缺页中断?哪些二进制虚地址能转换为物理地址?如果可以转换，请写出物理地址。

(1)00010100 01010111(提示：产生缺段中断或缺页中断?)(2)11100100 11111111(提示：转换后的物理地址是什么?)(3)11110100 11000111(提示：产生缺段中断或缺页中断?)(4)00110010 11000111(提示：转换后的物理地址是什么?)(5)请问该系统最大物理内存是多少?。