北京航空航天大学大学961计算机专业指导

指定/推荐参考书目

01 计算机组成与设计—硬件/软件接口，中文第3版，郑伟民等译，机械工业出版社。

02 操作系统实用教程（第三版），任爱华，清华大学出版社。

03  现代操作系统(Modern Operating System)(The 3rd Edition), 陈向群, 马洪兵 等译,Andrew S. Tanenbaum著,机械工业出版社。

04 《计算机网络》(第6版)，谢希仁编著，电子工业出版社，2013

05 《计算机网络》(第5版)，Andrew S. Tanenbaum，严伟，潘爱民译，清华大学出版社，2012

。。。。。。

适用学院/专业

——计算机学院

—— 计算机科学与技术专业

• 院校内部信息介绍

1.1院校实力分析

（一）学校概况

北京航空航天大学是中华人民共和国工业和信息化部直属的一所综合性全国重点大学，是国家“985工程”、“211工程”重点建设高校，是首批16所全国重点大学之一，入选“珠峰计划”、“2011计划”、“111计划”、“卓越工程师教育培养计划”、“卓越法律人才教育培养计划”，是“国际宇航联合会”、”中欧精英大学联盟“、“T.I.M.E.联盟”、“中国-西班牙大学联盟”、“中俄工科大学联盟”成员，为中管副部级高校，由中国工程院、工信部、教育部、北京市共建，设有研究生院。

截止2013年，学校设有学院路、沙河两个校区，占地3000亩，总建筑面积150余万平方米；有全日制在校生27811人，其中本科生14428人，硕士研究生8700人，博士研究生4015人，在校攻读学位的外国留学生668人 。截止2013年，北京航空航天大学拥有1个国家实验室、9个国家级重点实验室、4个国家级工程研究中心、42个省部级重点实验室、3个省部级工程中心和3个中关村开放实验室。

（二）学院概况

从1958年北京航空航天大学成立"解算装置教研室"至今，北航计算机学院走过了56年的历程。在学科建设、科学研究、教学及人才培养等方面综合水平居于全国高校计算机科学与技术学科前列。计算机学院现有教职员工113名，其中中国科学院院士2名、中国工程院院士1名、教授30名（其中博士生导师15名），副教授57名。下设计算机科学技术系、计算机应用工程系、信息安全系，并建有十家研究单位：软件开发环境国家重点实验室、虚拟现实技术与系统国家重点实验室、北京市计算机新技术重点实验室、先进计算机应用技术教育部工程中心、计算机教学实验中心、软件工程研究所、系统结构研究所、智能信息处理研究所、网络与数字媒体研究所以及中德软件技术联合研究所。 先后获国家自然科学二等奖1项，国家科技进步奖7项，何梁何利奖1项及省部级奖等70余项。2000年以来完成的国家自然科学基金重点项目、863计划重点项目、国家重大工程项目、国际合作项目等达200余项，科研经费到款额近2.5亿元。在国内外核心期刊发表学术论文500余篇。目前承担着973重大基础研究项目、863计划重点项目、国家自然科学基金重点项目、国防重点项目、国家重大工程项目以及国际合作项目等138项，经费总计1.5亿元。与美国、德国、英国、日本及香港等国家和地区的大学或公司建有长期合作研究关系。

1.2专业信息介绍

1、专业实力分析

建有软件开发环境国家重点实验室、虚拟现实技术与系统国家重点实验室、北京市计算机新技术重点实验室、北京市网络技术重点实验室。先后被批准为计算机软件与理论国家重点学科、计算机系统结构国防科工委重点学科、计算机应用技术北京市重点学科。形成了计算机科学理论、新一代互联网络下的协同工作环境、虚拟现实与多媒体技术、软件工程与过程工程、面向领域服务的软件支撑技术、新一代互联网络体系结构、网络安全与信息安全技术、并行与网络计算技术、嵌入式与容错计算技术、大规模计算机应用工程化等有特色、有优势的研究方向，并进一步拓展了新媒体艺术等新兴学科方向。计算机科学与技术专业在全国院校排名A+，排名第4。

2、本专业细分研究方向介绍

设有计算机科学技术系、计算机应用工程系、信息安全系，并建有十家研究单位：软件开发环境国家重点实验室、虚拟现实技术与系统国家重点实验室、北京市计算机新技术重点实验室、先进计算机应用技术教育部工程中心、计算机教学实验中心、软件工程研究所、系统结构研究所、智能信息处理研究所、网络与数字媒体研究所以及中德软件技术联合研究所。各个实验室的导师情况、最新科研成果、研究方向、未来发展规划等详细情况可去实验室的相关主页去查询。

3、专业培养目标

结合北航人才培养的总体目标，培养系统地掌握数理和计算机科学与技术专业基础知识，具备较坚实的理论基础，获得计算机专业良好的科学思维和系统的工程训练，具备良好的分析问题、解决问题的能力及良好外语运用能力，具有强烈的自主学习意识和创新意识，科学型和工程型相结合的计算机专业高级人才。在通过各类专业课程的学习，学生也能够适应到各类IT公司、企业、研究所就业，从事计算机软硬件有关的研究、开发、设计或管理工作，同时具备到航空航天企事业单位就业的优势。

4. 该专业近三年复试分数线、报考录取情况对比分析

2013年复试分数线320分，录取约160人；

2014年复试分数线310分，录取约150人；

2014年统招详细情况：

1.招生专业：

计算机科学与技术专业学术型硕士；

软件工程专业学术型硕士；

计算机技术领域专业学位硕士。

2.招生计划：

计算机科学与技术专业学术型硕士，招收62人，其中网络信息安全班8人；

软件工程专业学术型硕士，招收7人；

计算机技术领域专业学位硕士，招收77人，其中网络信息安全班12人。

统考共招146人

1.3就业情况/发展前景

1、就业方向

               （1）各类IT公司，如谷歌、微软、百度、阿里、腾讯、美团等公司 。

               （2）进入科研院所，如一些航空院所、中科院计算机所等。

               （3）进入国企类的单位，如银行……

2、就业情况

北航计算机科学与技术专业研究生毕业后就业形势很好，就业薪资平均月收入12K，有一部分人也会获得毕业后30W+的年薪。

1.4导师情况/出题老师

近几年计算机统考，但是2015年改成了自主命题，关于出题老师，学校没有透露。

介绍几位老师，更多老师的信息可以通过http://graduate.buaa.edu.cn/ch/这个链接进行查询。

怀进鹏：教授，博导，中国科学院院士。现任北京航空航天大学校长。长期从事软件与理论、网络化软件系统技术研究工作，主持和实施了多项国家重大科研项目并取得优异的成绩，在网络软件运行、软件设计与开发、通信安全等方面做出了重大创新性贡献。承担了国家自然科学基金重大项目、杰出青年基金、国家863及973计划、国防预研及型号等项目，培养博士研究生、硕士研究生数十名；在高水平国际会议、期刊和国内主要学术期刊上发表学术论文100余篇，获国家发明专利19项。以第一完成人获国家技术发明二等奖1项，国家科技进步奖二等奖2项，部级一等奖5项。

赵沁平：中国工程院院士，北京航空航天大学教授，第十一届全国政协委员，中国科协副主席。现任中国学位与研究生教育学会会长、虚拟现实技术与系统国家重点实验室主任、中国系统仿真学会理事长、解放军总装备部科学技术委员会委员。 2014年6月20日当选为北京航空航天大学学术委员会主任委员。

李未：教授，博导、软件开发环境国家重点实验室主任、中国科学院院士、国务院学位委员会委员。李未在实用并发语言语义、并发语言的翻译理论等方面取得了开创性研究成果。曾获国家自然科学二等奖、何梁何利科技进步奖等多项奖励。曾担任北航校长，现担任软件开发环境国家重点实验室主任。

李波：教授，博士生导师，国家杰出青年科学基金获得者，教育部“长江学者奖励计划特聘教授”。现任北航研究生院副院长兼学科建设处处长，数字媒体北京市重点实验室主任、中国计算机学会多媒体技术专业委员会副主任。长期从事数字媒体、图像压缩与传输、视频分析与理解、遥感信息融合和嵌入式多媒体系统的研发工作，已承担973计划、863计划、国家自然科学基金，以及武器装备型号、武器装备预研、国防基础科研等科研课题40余项，是国家973计划项目“数字媒体理解的理论与方法研究”的首席科学家，总装备部某型号任务的总设计师。

马殿富：教授，博士生导师，在学生中享有“最牛教授”的美誉。2001年-2012年任北航计算机学院院长。主持或参加了国家重点基础研究发展规划973项目、国家高技术863项目、国家自然基金重大项目、攻关项目以及科研院所等十多项科研项目.

二、专业复习规划指导

2.1指定/推荐参考书目

计算机组成与设计—硬件/软件接口，中文第3版，郑伟民等译，机械工业出版社。

02 操作系统实用教程（第三版），任爱华，清华大学出版社。

03  现代操作系统(Modern Operating System)(The 3rd Edition), 陈向群, 马洪兵 等译,Andrew S. Tanenbaum著,机械工业出版社。

04 《计算机网络》(第6版)，谢希仁编著，电子工业出版社，2013

05 《计算机网络》(第5版)，Andrew S. Tanenbaum，严伟，潘爱民译，清华大学出版社，2012

。。。。。。

2.3 考试情况分析

由于2015年开始自主命题，较往年变动较大，961计算机专业技术基础共包括三门课程的内容：计算机组成原理、操作系统、计算机网络技术，分别占60分，50分、40分。不再考查数据结构，虽然少了一门，不代表专业课较408计算机专业容易，这意味着会考查的更加全面细致，所以复习时更不能漏掉知识点。下面是各个学科的知识点汇总。

计算机组成原理复习内容

一、计算机系统概述

(一)计算机系统层次结构

1.计算机系统的基本组成

2.计算机硬件的基本组成

3.计算机软件和硬件的关系

4.计算机的工作过程

(二)计算机性能指标

吞吐量、响应时间、带宽、延迟；CPU时钟周期、主频、CPI、CPU执行时间；MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS。

二、数据的表示和运算

(一)数制与编码

1.进位计数制及其相互转换

2.真值和机器数

3.字符与字符串

(二)定点数的表示和运算

1.定点数的表示无符号数的表示；有符号整数的表示。

2.定点数的运算、定点数的移位运算；原码定点数的加减运算；补码定点数的加/减运算；溢出概念和判别方法。

(三)算术逻辑单元ALU

1.串行加法器和并行加法器

2.算术逻辑单元ALU的功能和结构

三、存储器层次结构

(一)存储器的层次化结构

(二)主存储器与CPU的连接

(三)高速缓冲存储器(Cache)

1.Cache的基本工作原理

2.Cach和主存之间的映射方式

3.Cache中主存块的替换算法

4.Cache写策略

5.多层Cache性能计算

(四)虚拟存储器

1.虚拟存储器的基本概念

2.页式虚拟存储器

3.TLB(快表)

四、MIPS指令系统及汇编语言

(一)指令基本格式

(二)指令基本功能

算数运算指令、逻辑运算指令、存储指令、分支指令、无条件转移指令

(三)指令地址及操作数寻址

1.指令寻址：下一条指令地址计算

2.数据寻址：寄存器寻址、数据寻址(字节寻址、半字寻址、字寻址)

(四)MIPS汇编语言

1.寄存器使用约定

2.函数/过程调用

五、中央处理器(CPU)

(一)CPU的功能和基本结构

(二)指令执行过程

(三)单周期/多周期数据通路的功能和基本结构

(四)硬布线控制器的功能和工作原理

1.单周期处理器控制器

2.多周期处理器控制器

(五)指令流水线

1.指令流水线的基本概念

2.流水线冒险及处理策略

3.指令流水线的基本实现

(六)CPU性能计算

1.无Cache条件下CPU性能计算

2.有Cache条件下CPU性能计算

六、总线与输入输出(I/O)系统

(一)总线概述

1.总线的基本概念

2.总线的分类

3.总线的组成及性能指标

(二)外部设备

1.基本输入输出设备：键盘、鼠标、显示器、打印机

2.磁盘存储器

(三)I/O控制器

1.I/O控制器的功能和基本结构

2.存储映射I/O编址

(四)I/O方式

1.程序查询方式

2.程序中断方式、中断的基本概念；中断响应过程；中断处理过程；多重中断和中断屏蔽的概念

3.DMA方式DMA控制器的组成，DMA传送过程

4.设备传输性能计算

操作系统复习内容

1.操作系统概述

a)操作系统的基本概念；内核态与用户态、中断、异常和系统调用。

2.进程管理

a)进程、线程的基本概念；进程的状态与转换；进程间通信，包括共享存储系统、消息传递系统、管道。

b)进程同步的基本概念；实现临界区互斥的基本方法；信号量机制及P、V操作；了解经典同步问题，并通过信号量机制解决进程同步问题。

c)处理机调度的基本准则；典型调度算法：先来先服务调度算法、短作业(短进程、短线程)优先调度算法、时间片轮转调度算法、优先级调度算法。

d)死锁的概念与形成原因；死锁预防、死锁避免、死锁检测和解除。

3.内存管理

a)程序装入与链接；逻辑地址与物理地址空间；重定位；内存保护。

b)分区管理；交换与覆盖技术；分页管理方式；分段管理方式；段页式管理方式。

c)虚拟内存基本概念和局部性原理；缺页中断；地址变换过程；页面置换算法：最佳置换算法(OPT)、先进先出置换算法(FIFO)、最近最少使用置换算法(LRU)、时钟置换算法(CLOCK)；工作集模型。

4.设备管理

a)I/O控制方式：程序控制、中断、DMA、通道；缓冲技术；假脱机技术(SPOOLing)。

5.文件系统

a)文件与文件系统的基本概念；组织方式；文件控制块；目录结构；文件存取控制；文件系统层次结构。

b)磁盘的结构；磁盘调度算法；廉价冗余磁盘阵列。

计算机网络复习内容

1、计算机网络概述

(1) 计算机网络定义与分类

(2) 计算机网络体系结构

(3) 网络标准化工作及相关组织

2、物理层

(1) 物理层的基本概念

(2) 数据通信的基础知识

(3) 传输介质及其特性

(4) 信道复用技术

(5) 数字传输系统

(6) 宽带接入技术

3、数据链路层

(1) 数据链路层功能和设计要点

(2) 错误检测和纠正

(3) 基本数据链路协议，包括：停止-等待协议、后退N帧协议和选择重传协议；

(4) 滑动窗口协议

(5) 点对点协议PPP

(6) 介质访问控制协议，包括介质访问控制基本概念、协议分类、CSMA/CD协议；

(7)以太网，包括IEEE局域网标准、以太网、高速以太网技术；

(8) 局域网互连技术，包括物理层及数据链路层互连技术、网桥概念和工作原理、局域网交换机工作原理；

4、网络层

(1) 网络层提供的两种服务

(2) IP协议

(3) 划分子网和构造超网

(4) ICMP协议

(5) 路由算法及协议，包括路由算法分类、距离向量路由算法及RIP协议、链路状态路由算法及OSPF协议、BGP基本原理；

(6) IP组播基本原理、特点及用途

(7) 网络地址转换NAT原理

(8) IPv6基本知识，包括：IPv6特点、地址、包结构等

5、传输层

(1) 传输层功能及提供的服务

(2) UDP协议

(3) TCP协议，包括：报文段格式、可靠传输、流量控制、拥塞控制和连接管理。

6、应用层

(1) 套接字编程接口

(2) 域名系统 DNS

(3) 文件传送协议

(4) 万维网WWW原理

(5) 电子邮件系统构成与协议

2.4阶段复习计划

1. 零基础复习阶段（7  月～  9  月)

1. 学习目标

4本指定教材的书，配合练习题，一章一章进行复习，并标出不懂得地方，注意一定要按照以上的重难点。

2. 学习规划

每天早中晚一定拿出一个时间段学习专业课，具体时间自己定。

3. 注意事项

不可以太急，不能盲目的看；基础要打牢。

2. 基础复习阶段（  9  月～  10  月)

1. 学习目标

完成单科书的基础复习（第二遍）

2. 学习规划

可以一天一个科目（每天的一个时间段）

3. 注意事项

知识点容易遗忘，一定要抓牢基础，基础决定一切

3. 强化提高阶段（10   月～   11 月中旬)

1. 学习目标

真题的揣摩

2. 学习规划

每四天一套卷子，做完后仔细核对答案；按套题做完后，做王道真题思路分析。

3. 注意事项

利用真题来查缺补漏，不急不躁，若发现较多错题不要慌乱，应该找到对应的知识漏洞去复习。

4. 冲刺点睛  12  月～  考前 月）

1. 学习目标

复习错的地方、重新做一遍错题，继续做总结。

2. 学习规划

不懂得搞懂，错的弄懂，对的保持。

3. 注意事项

每天必须要看专业课，切记丢了专业课。时间充足的话，可以再顺一遍知识点，强化记忆。

2.5复习备考建议

一定要有吃苦的勇气和准备，要几个月如一日地看书是一件十分辛苦的事，很容易迷茫、懈怠和没有信心，这时候一定要坚持，要和别人做做交流，千万别钻牛角尖，一定要学会坚持，成就竹子的也就那么几节，成就一个人的也就那么几件事。.即便最后失败，也要学会对自己说！！“吾尽其志而力不达，无悔矣！” 希望各位考研的朋友做到以下3点：

1、坚决果断，早做决定，决定了就全身心投入。

2、一定要有计划，一定尊重你自己定的计划。按照计划一步步执行，就能完成最终的复习目标。

3、跟时间赛跑。多一点快的意识，少一点拖拉和完美主义。充分地利用时间并且合理地规划时间。

4、不急不躁，到了后期后出现复习的忘记了、复习不完等各种情况，这个时候更要静下心来，踏踏实实复习，查漏补缺，放平心态。

5、不整题海战术，基本上也很少有人有时间玩题海战术。所谓万变不离其宗，所以一定要比对着大纲，复习好知识点、夯实基础，做题是为了了解题型，运用知识，所以注重基础，注重错题，错题正好反应了你的知识漏洞。

考研总的来说可以说是专业课的较量，公共课过线很容易，但是拿高分很难，恰恰相反，专业课得分很容易，只要你自己肯下个功夫，110分拿到手是不成问题的。

专业课复习要有计划，有条理，分轻重。

“计算机组成原理”按照冯·诺伊曼计算机5部分组成结构为大块进行复习。“计算机系统概述”和“数的表示和运算”重点在于基本概念的掌握，没有具体应用。而“存储器的层次结构”，“指令系统”，“中央处理器”，“总线”和“输入输出系统”部分除了掌握基本原理，基本方法外，重点掌握应用。

“操作系统”按照操作系统的基本功能为主线进行复习，即“进程管理”，“内存管理”，“文件管理”和“输入输出管理”。其中重点部分在“进程管理”和“内存管理”。

“计算机网络”按照OSI网络参考模型的层次结构为顺序进行复习，复习重点在于“数据链路层”，“网络层”，“传输层”和“应用层”。

由于2015年开始实行自主命题，在专业课中取消了对数据结构的考核，这减少了一些压力，但是这也意味着计算机组成原理、操作系统和计算机网络考查得更加细致深入，所以更要按照考试大纲，掌握所要求的知识点。

三、真题解析及答题技巧指导

3.1  北京航空航天大学大学961计算机专业指导2010年硕士研究生入学考试试题及答案

一、单选题

1、若元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进行。但不允许连续三次进行退栈工作，则不可能得到的出栈序列是（ D ）

A：dcebfa B：cbdaef C：dbcaef D：afedcb

2、某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺序是（ C ）

A：bacde B：dbace C：dbcae D：ecbad

3、下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（ B ）

4、在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树，在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（ C ）

A：13，48 B：24，48 C：24，53 D：24，90

5、在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶节点个数是（B）

A：41 B：82 C：113 D：122

6、对n(n大于等于2)个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（B）

A：该树一定是一棵完全二叉树 B：树中一定没有度为1的结点

C：树中两个权值最小的结点一定是兄弟结点 D：树中任一非叶结点的权值一定不小于下一任一结点的权值

7、若无向图G-（V.E）中含7个顶点，则保证图G在任何情况下都是连通的，则需要的边数最少是（A）

A ：6 B：15 C：16 D：21

8、对下图进行拓补排序，可以得到不同的拓补序列的个数是（B ）

A：4 B：3 C：2 D：1

9、已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多是（A）

A：4 B：5 C：6 D：7

10、采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是（D）

A：递归次数与初始数据的排列次序无关

B：每次划分后，先处理较长的分区可以减少递归次数

C：每次划分后，先处理较短的分区可以减少递归次数

D：递归次数与每次划分后得到的分区处理顺序无关

11、对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下（A）

第一趟：2，12，16，5，10，88

第二趟：2，12，5，10，16，88

第三趟：2，5，10，12，16，88

则采用的排序方法可能是：

A：起泡排序 B：希尔排序 C：归并排序 D：基数排序

12、下列选项中，能缩短程序执行时间的措施是（D）

I 提高CPU时钟频率，II优化数据通过结构，III对程序进行编译优化

A：仅I和II B：仅I和III C：仅II和III D：I，II，III

13、假定有4个整数用8位补码分别表示r1=FEH ,r2=F2H ,r3=90H,r4=F8H,若将运算结果存放在一个8位的寄存器中，则下列运算会发生溢出的是（C）

A： r1*r2 B ：r2*r3 C：r1*r4 D：r2*r4

14、假定变量I,f,d数据类型分别为int,float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数据格式表示)，已知i=785,f=1.5678,d=1.5若在32位机器中执行下列关系表达式，则结果为真是（C）

（I）f=(int)(float)I (II)f=(float)(int)f (III)f=(float)(double) (IV)=(d+f)-d=f

A：仅I和II B：仅I和III C：仅II和III D：仅III和IV

15、假定用若干个2k*4位芯片组成一个8*8位存储器，则地址0B1FH所在芯片的最小地址是（D）

A：0000H B：0600H C： 0700H D：0800H

16、下列有关RAM和ROM的叙述中，正确的是（A）

I、 RAM是易失性存储器，ROM是非易失性存储器

II、 RAM和ROM都是采用随机存取的方式进行信息访问

III、RAM和ROM都可用作Cache

IV、RAM和ROM都需要进行刷新

A：仅I和II B：仅II和III C：仅I,II，III D：仅II，III，IV

17、下列命令组合情况中，一次访存过程中，不可能发生的是（D）

A：TLB未命中，Cache未命中，Page未命中

B：TLB未命中，Cache命中，Page命中

C：TLB命中，Cache未命中，Page命中

D：TLB命中，Cache命中，Page未命中

18、下列存储器中，汇编语言程序员可见的是（B）

A：存储器地址寄存器（MAR） B：程序计数器（PC）

C：存储器数据寄存器（MDR） D：指令寄存器（IR）

19、下列不会引起指令流水阻塞的是（A）

A：数据旁路 B：数据相关 C：条件转移 D：资源冲突

20、下列选项中的英文缩写均为总线标准的是（D）

A：PCI、CRT、USB、EISA B：ISA、CPI、VESA、EISA

C：ISA、SCSI、RAM、MIPS D：ISA、EISA、PCI、PCI-Express

21、单级中断系统中，中断服务程序执行顺序是（A）

I、保护现场 II、开中断 III、关中断 IV、保存断点

V、中断事件处理 VI、恢复现场 VII、中断返回

A：I、V、VI、II、VII

B：III、I、V、VII

C：III、IV、V、VI、VII

D：IV、I、V、VI、VII

22、假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600*1200，颜色深度为24位，帧频为85Hz，显示总带宽的50% 用来刷新屏幕，则需要的显存总带宽至少约为（D）

A ：245 Mbps

B：979 Mbps

C：1958 Mbps

D：7834Mbps

23、下列选项中，操作S提供的给应用程序的接口是（A）

A：系统调用

B：中断

C：库函数

D：原语

24、下列选项中，导致创进新进程的操作是（C）

I用户成功登陆 II设备分配 III启动程序执行

A：仅I和II

B：仅II和III

C：仅I和III

D：I，II，III

25、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是（B ）

A：0，1

B：1，0

C：1，2

D：2，0

26、下列选项中，降低进程优先权级的合理时机是（ A ）

A：进程的时间片用完

B：进程刚完成Z/O，进入就绪队列

C：进程长期处于就绪队列中

D：就绪从就绪状态转为运行态

27、进行P0和P1的共享变量定义及其初值为（ A ）

boolean flag[2]；

int turn=0；

flag[0]=faulse；flag[1]=faulse；

若进行P0和P1访问临界资源的类C代码实现如下：

Void p0（）// 进程p0 Void p1（）// 进程p1

{while（TURE）} {while（TURE）}

Flag[0]=TURE;ture=1 Flag[1]=TURE; ture=1

While （flag[1]&&（turn==1）） While （flag[0]&&（turn==0））

临界区：

Flag[0]=FALSE; Flag[1]=FALSE;

} }

} }

则并发执行进程P0和P1时产生的情况是：

A：不能保证进程互斥进入临界区，会出现“饥饿”现象

B：不能保证进程互斥进入临界区，不会出现“饥饿”现象

C：能保证进程互斥进入临界区，会出现“饥饿”现象

D：能保证进程互斥进入临界区，不会出现“饥饿”现象

28、某基于动态分区存储管理的计算机，其主存容量为55mb（初试为空间），采用最佳适配（Best fit）算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，此时主存中最大空闲分区的大小是（ B ）

A：7mb

B：9mb

C：10mb

D：15mb

29、某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为216字节，页表项大小为2字节，逻辑地址结构为

逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（ B ）

A：64

B：128

C：256

D：512

30、设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是（ C ）

A：33kb

B：519kb

C：1057kb

D：16513kb

31、设置当前工作目录的主要目的是（ C ）

A：节省外存空间

B：节省内容空间

C：加快文件的检索速度

D：加快文件的读写速度

32、本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（B ）

A：命令解释程序

B：中断处理程序

C：系统调用程序

D：用户登录程序

33、下列选项中，不属于网络体系结构中所描述的内容是（ C ）

A：网络的层次

B：每一层使用的协议

C：协议的内部实现细节

D：每一层必须完成的功能

34、在下图所示的采用“存储-转发”方式分组的交换网络中，所有链路的数据传输速度为100mbps，分组大小为1000B，其中分组头大小20B，若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少是（ A ）

A：80ms

B：80.08ms

C：80.16ms

D：80.24ms

35、某自治系统采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量中包含信息＜net1，16＞，则可能得出的结论是（ A ）

A：R2可以经过R1到达net1，跳数为17

B：R2可以到达net1，跳数为16

C：R1可以经过R2到达net1，跳数为17

D：R1不能进过R2到达net1

36、若路由器R因为拥塞丢弃IP分组，则此时R可以向发出该IP分组的源主机发送的ICMP报文件类型是（ C ）

A：路由重定向

B：目的不可达

C：源抑制

D：超时

37、某网络的IP地址为192.168.5.0/24采用长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数，每个子网内的最大可分配地址个数为（ B ）

A：32，8

B：32，6

C：8，32

D：8，30

38、下列网络设备中，能够抑制网络风暴的是（ C ）

Ⅰ中继器 Ⅱ集线器 Ⅲ网桥 Ⅳ路由器

A：仅Ⅰ和Ⅱ

B：仅Ⅲ

C：仅Ⅲ和Ⅳ

D：仅Ⅳ

39、主机甲和主机乙之间已建立一个TCP连接，TCP最大段长度为1000字节，若主机甲的当前拥塞窗口为4000字节，在主机甲向主机乙连接发送2个最大段后，成功收到主机乙发送的第一段的确认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是（ A ）

A：1000

B：2000

C：3000

D：4000

40、如果本地域名服务无缓存，当采用递归方法解析另一网络某主机域名时，用户主机本地域名服务器发送的域名请求条数分别为（ A ）

A：1条，1条

B：1条，多条

C：多条，1条

D：多条，多条

二、综合应用题：41-47小题，共计70分

41.（10分）将关键字序列（7、8、11、18、9、14）散列存储到散列列表中，散列表的存储空间是一个下标从0开始的一个一维数组散列函数维：H（key）=（key×3）MODT，处理冲突采用线性探测再散列法，要求装填（载）因子为0.7

问题：

（1）请画出所构造的散列表；

（2）分别计算等概率情况下，查找成功和查找不成功的平均查找长度。

解答：

（1）由装载因子0.7，数据总数7个→存储空间长度为10→P=10

所以，构造的散列表为：

H（7）=（7×3）MOD10=1

（2）查找成功的ASL=(1+1+1+1+2+1+1)/7=8/7

查找不成功的ASL=(7+6+5+4+3+2+1+2+1+1)/10=3.2

42.（13分）设将n(n,1)个整数存放到一维数组R中，试设计一个在时间和空间两方面尽可能有效的算法，将R中保有的序列循环左移P（0﹤P﹤n）个位置，即将R中的数据由（X0 X1 ……Xn-1）变换为（Xp Xp+1 ……Xn-1 X0 X1 ……Xp-1）要求：

（1）给出算法的基本设计思想。

（2）根据设计思想，采用C或C++或JAVA语言表述算法，关键之处给出注释。

（3）说明你所设计算法的时间复杂度和空间复杂度

解答：

（1）前P个数依次进队，while（1﹤n-p）A{i}-{i+p}：p个数依次出对，进入数组末尾

（2）详细程序略

（3）时间复杂度O（N）;空间复杂度o(p)

43.(11分)某计算机字长为16q位，主存地址空间大小为128KB，按字编址，采用字长指令格式，指令名字段定义如下：

转移指令采用相对寻址方式，相对偏移是用补码表示，寻址方式定义如下：

注：

（X）表示有储蓄地址X或寄存器X的内容，请回答下列问题：

（1）该指令系统最多可有多少条指令？该计算机最多有多少个通用寄存器？存储器地址寄存器（MDR）至少各需多少位？

（2）转移指令的目标地址范围是多少？

（3）若操作码0010B表示加法操作（助记符为a d d），寄存器R4和R5的编号分别为100B和101B，R4的内容为1 2 3 4 H，R5的内容为5 6 7 8 H，地址1 2 3 4 H中的内容为5 6 7 8 H中的内容为1 2 3 4 H，则汇编语言为a d d（R4）.（R5）+（逗号前原操作数，都号后为目的操作数）对应的机器码是什么（用十六进制表示）？该指令执行后，哪些寄存器和存储单元的内容会改变？改变后的内容是什么？

解答：

该题的考点是指令系统设计，注意操作位数与指令条数的关系，地址码与寄存器数的关系，指令字长与MOR的关系，存储容量与MAR的关系，注意补码计算的偏移地址。

44.（12分）某计算机的主存地址空间为256MB，按字节编址，指令Cache分离‘均有8个Cache行，每个Cache行的大小为64MB，数据Cache采用直接映射方式，现有两个功能相同的程序A和B,其伪代码如下所示：

假定int 类型数据用32位补码表示，程序编译时i,j, sum 均分配在寄存器中，数据a按行优先方式存放，其地址为320（十进制数），请回答下列问题，要求说明理由或给出计算过程。

（1）、若不考虑用于cache一致性维护和替换算法的控制位，则数据Cache的总容量是多少？

（2）、要组元素a[0][31]和a[1][1]各自所在的主存块对应的Cache行号分别是多少（Cache行号从0开始）？

（3）、程序A和B的数据访问命令中各是多少？那个程序的执行时间更短？

简答：考点：Cache容量计算，直接映射方式的地址计算，以及命中率计算（行优先遍历与列优先遍历命中率分别很大）

假定int 类型数据用32位补码表示，程序编译时i,j, sum 均分配在寄存器中，数据a按行优先方式存放，其地址为320（十进制数），请回答下列问题，要求说明理由或给出计算过程。

（1）、若不考虑用于cache一致性维护和替换算法的控制位，则数据Cache的总容量是多少？

（2）、要组元素a[0][31]和a[1][1]各自所在的主存块对应的Cache行号分别是多少（Cache行号从0开始）？

（3）、程序A和B的数据访问命令中各是多少？那个程序的执行时间更短？

简答：考点：Cache容量计算，直接映射方式的地址计算，以及命中率计算（行优先遍历与列优先遍历命中率分别很大）

46.（8分）设某计算机的逻辑地址空间和物理地址空间均为64KB.按字节编址。若某进程最多需要6页（Page）数据存储空间，页的大小为1KB.操作系统采用固定分配局部置换策略为此进程分配4个页框（Page Fame）.

当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据，请问答下列问题：

（1）、该逻辑地址对应的页号是多少？

（2）、若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。

（3）、若采用时钟（CLOCK）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，示意图如下。）

解答：17CAH=(0001 0111 1100 1010)2

（1）页大小为1K，所以页内偏移地址为10位，于是前6位是页号，所以第一间的解为：5

（2）FIFO，则被置换的页面所在页框为7，所以对应的物理地址为（0001 1111 1100 1010）2-IFCAH

（3）CLOCK,则被置换的页面所在页框为2，所以对应的物理地址为（0000 1011 1100 1010）2-OBCAH

47、（9分）某局域网采用CSMA/CD协议实现介质访问控制，数据传输速率为10MBPS,主机甲和主机乙之间的距离为2KM，信号传播速度是200 000KMS.请回答下列问题，并给出计算过程。

（1）若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起，到两台主机均检测到冲突时刻止，最短需经多长时间？最长需经过多长时间？（假设主机甲和主机乙发送数据过程中，其他主机不发送数据）

（2）若网络不存在任何冲突与差错，主机甲总是以标准的最长以大网数据锁（1518字节）向主机乙发送数据，主机乙每成功收到一个数据锁后，立即发送下一个数据锁，此时主机甲的有效数据传输速率是多少？（不考虑以大网锁的前导码）

解答：（1）当甲乙同时向对方发送数据时，两台主机均检测到冲突所需时间最短；

1KM/200000KM/S*2=1*10(-5)S   当一方发送的数据马上要到达另一方时，另一方开始发送数据，两台主机均检测到冲突所需时间最长；

2KM/2000000KM/S*2=2*10(-5)S

（2）发送一锁所需时间；1518B/10MBPS=1.2144MS

数据传播时间；2KM/200 000KM/S=1*10（-5）S=0.01MS

有效的数据传输速率=10MBPS*1.2144MS/1.2244MS=9.92MBPS

3.2北京航空航天大学大学961计算机专业指导2011年硕士研究生入学考试试题及答案（见附录）

3.3北京航空航天大学大学961计算机专业指导2012年硕士研究生入学考试试题及答案（见附录）

3.4北京航空航天大学大学961计算机专业指导2013年硕士研究生入学考试试题及答案（见附录）

3.5北京航空航天大学大学961计算机专业指导2014年硕士研究生入学考试试题及答案（见附录）

附录：本专业考后复试及应对策略

1、复试形式

机试+面试

2、复试内容

（一）上机考试：

  C语言上机考试满分为50分，该测试为资格测试，通过测试方能参加面试。有任何违背考场纪律的行为的，一经发现，立即终止该考生复试资格。

系统环境为Microsoft Visual Studio 6.0，建议使用标准C编程。

1、C语言上机考试主要测试考生的C语言编程能力，考试直接在计算机上进行；

2、采取机器自动阅卷和人工阅卷相结合的方式评卷。

3、C语言上机考试成绩不合格的需经三位阅卷教师共同确认并签字。

（二）综合面试：

面试采取差额面试的办法。面试内容包括英语能力、数理基础、专业素质、综合素质等四个方面的内容：

英语能力方面主要考核内容包括：口语、听力、现场阅读与翻译；

数理基础方面主要考核内容包括：本专业研究方向应该掌握的数学基础理论（或离散数学，或其他基础理论知识），

专业素质方面主要考核内容包括：专业基础知识和专业综合能力。专业综合能力主要考核考生综合运用所学知识解决计算机领域的问题。

综合素质方面主要考核内容包括：语言表达能力、逻辑思维能力、对学科热点的关注和了解情况、考生本科阶段的专业背景、本科阶段参与的各类科技活动以及获得过的各种奖励、考生的行为举止、特点特长、综合印象等。          

3、复试准备和参考策略

根据复试考核内容找相关教材，不必非要指定哪本书，用本科相应的教材即可。需要复习的内容包括离散数学、编译原理、数据库等专业课，最好深入学习下自己感兴趣的方向的知识，这样找导师交流时能够有话可说。

好好准备机试，笔者推荐使用九度OJ，它包含了各高校往年的机试题目，也有各类型的题目的练习，并且可以和研友们好好讨论、交流和请教。如果机试表现不错，会得到老师们的欣赏，毕竟硕士研究生有一定的编程能力才能够做些项目。

复试前几天联系好导师，根据各位老师的情况和自己感兴趣的方向，选择导师，然后尽早联系，如果事先不做准备，可能你想报考的老师已经没有考研学生的名额了。所以尽早联系导师，如果方便，可以直接到学校和导师交流下，会有很大的作用的。

4、关于调剂

1、每个导师的面试人数一般不超过招生人数的200％，初试成绩排名在200％以后的考生，如服从调剂，学院将根据具体情况按初试成绩顺序将考生调剂到报名人数不足的面试小组参加面试。

2、不接收任何第一志愿未报考我校的考生调剂申请。

3、报考我校参加全国统考的考生，若初试各项成绩达到报考第一志愿专业所在学科门类复试资格基本线，且满足调剂学院的复试要求，经申请调剂学院同意后，可参加复试。校内调剂需在相同或相近专业之间进行，相互调剂的专业统考科目必须一致，且业务课考试科目须相同或相近。

为了学弟学妹18年能够备考成功，研晨团队学长学姐特意为大家提供以下福利，快来加入我们吧！

一、填写考研基础测试表：收到您的基本情况表后，学长学姐会尽快根据你的情况，为你大致规划学习进度和解决基本问题，扫微信跟学姐要考研基础测试表吧，根据自己基础来针对性备考，成功率会大大提高！

二、各种联系我： 微信：扫一扫， 免费咨询各种考研信息，专治各种不懂。QQ：3402787336电话咨询：18701468554免费资料：快点来联系学姐索要核心资料吧。

三、针对性进行补习：考研备考是一个长期的过程，需要在专业上、时间上投入一定的精力。对于时间紧、基础差，自制力差以及一些基础较扎实，但是却二战三战的同学，经过辅导的同学通过率远远超过未辅导的同学，如果你想圆梦名校，扫微信咨询研晨学长学姐吧！

23