北京航空航天大学961计算机专业综合考研试题(历年)
2020年北京航空航天大学计算机应用技术考研真题(回忆版)及考研参考书
2020年北京航空航天大学计算机应用技术考研真题（回忆版）及考研参考书育明教育506大印老师北外教授、北大教授、人大教授、中财教授、社科院教授联合创办2020年1月1日【2021年考研温馨解析：考研失败的7大原因】根据育明教育过去12年对10000多名考研学员的分析发现，大多数考生之所以考研失败，主要是基于以下几个方面的原因：第一，准备的时间太晚，在育明教育咨询的考生，很多都建议大三或者大二就开始准备，并且最好是大三就尝试考一次，但是大多数考生的复习时间也就是几个月，这么短时间，怎么能和准备了一两年的考上相比呢，除非你是神通。
第二，院校选择和专业选择不合理。
当然，很多考生也不知道怎么选择专业和院校，因为信息太少了，又缺乏相关的经验，这点可以咨询育明教育咨询师，由十余年考研咨询经验的高级咨询师给大家答疑解惑。
第三，复习规划不合理。
自上学以来，很多考生就是在家长和老师的安排下进行学习的，上大学以后大家就失去了学习安排的能力，导致考研不知道如何安排，这点可以根据育明一对一的复习进度进行解决。
第四，复习技巧。
很多辅导机构都会给大家讲解一些技巧，但是这些技能很难在考场上应用的，真正的技巧是要通过长时间的练习和备考磨炼出来的。
第五，答题技巧。
育明教育每年都会聘请具有5年以上公共课和专业课阅卷经验的老师对学员进行一对一指导的，这点是育明教育高通过率的秘诀，要知道，很多题目都是主观题，你能回答上来和你能得高分是两码事。
第六，复习重点。
考研考的就是心态，很多考生往往容易贪多，再加上把握不住重点，所以，越往最后越是急躁，越是觉得需要记忆的内容多，其实核心问题就是没有掌握住重点。
第七，很多考生初试后，对复试不够重视，尤其是MPAcc的考生，报考人大、北外、北语等院校的考生，现在复试的比例越来越高了，所以一定要重视复试，育明教育的复试保过班次，大家可以考虑。
一、2020年北京航空航天大学计算机应用技术考研真题回忆版育明教育一对一学员回忆整理初试：公共课（数学、英语、政治）以及专业课数学：基础很重要，在掌握基础知识以后，就是不断的做题，采用题海战术，不断的刷题，就这么简单；英语、政治：就是多读、多背，多记，然后就是针对练习就好。
[考研类试卷]2008年北京航空航天大学计算机专业基础综合(操作系统)真题试卷.doc
![[考研类试卷]2008年北京航空航天大学计算机专业基础综合(操作系统)真题试卷.doc](https://img.taocdn.com/s3/m/55be16b95727a5e9846a617d.png)
[考研类试卷]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)请问该系统最大物理内存是多少?。
北京航空航天大学961_2018年计算机基础综合考研真题
北京航空航天大学2018年硕士研究生招生考试初试试题科相代码：961计算机基础综合（共9页）考生注意：所有答题务必书写在考场提供的答题纸上，写在本试题单上的答题一律无效（本题单不参与评卷）。
一、单项选择题（本题共30分，每小题2分）。
1.若某存储器芯片有地址线16条、数据线8条，则该芯片的存储容量是______位。
A.8K×16；B.16K×8；C.32K×16；D.64K×8。
2.若DMA采用周期窃取方式传送数据，则每传送一个字需占用一个______的时间。
A.指令周期B.机器周期C.总线周期D.存储周期。
3.中断向量是______。
A.子程序入口地址：B.中断向量表的首地址：C.中断服务程序入口地址；D.中断服务程序入口地址的地址。
4.采用规格化的浮点数主要是为了______。
A.增加浮点数的表示精度；B.加速浮点数的运算；C.增大浮点数的表示范围；D.防止运算时浮点数溢出。
5.若某机的机器字长是32位，存储器按字编址，则读取一条双字长指令后，PC值应自动加_____。
A.1；B.2；C.4；D.8。
6.设有5个进程，共用一个相同的程序段，通过一个信号量来控制，每次最多允许2个进程同时访问一个资源，则信号量的值不可能为。
A.5；B.2；C.-3；D.-2。
7.从磁盘将1块数据传送到缓冲区所用时间为80us，将缓冲区中数据传送到用户区所用时间为40us，CPU处理一个块数据所用时间为30us。
如果有很多块数据需要处理，采用单缓冲区传送磁盘数据，则处理1块数据所用平均时间接近。
A.120us；B.110us；C.150μs；D.70us。
8.系统为某进程分配了4个物理页面，该进程已访问的页号序列为2，0，2，9，3，4，2，8，2，4，8，4，5。
若进程要访问的下一页的页号为7，依据先进先出算法，应淘汰页的页号是：______。
A.2：B.3C.4：D.89.磁头当前位于第10道，正在向磁道序号增加的方向移动。
北航计算机学院2019考研961真题
北京航空航天大学2019年硕士研究生考试初试试题科目代码：961计算机基础综合（共14页）一、单项选择题（本题共30分，每小题2分）1.32位MIPS指令中的立即数，其值。
A.可以大于322；B.可以等于322；C.必然小于322；D.必然大于02.把指令设计为多级流水线的目的，不包括下列选项。
A.提高时钟频率；B.解决数据冲突；C.提高指令执行的并行性；D.解决指令部件的复用问题。
3.对于采用ZBR（Zone Bit Recording）技术的CAV（Constant Angular Velocity）硬盘，在不考虑磁盘碎片化的情况下，访问外圈磁道比访问内圈磁道的数据传输率。
A.高；B.相等；C.低；D.不确定。
4.在MIPS计算机系统中，存储器地址与I/O地址是。
A.统一编址；B.独立编址；C.随机编址；D.以上三种方法都不是。
5.五级流水线CPU正在执行某条指令的第二级流水阶段时，外部设备产生了一个DMA请求，则CPU对该DMA请求响应的时机是。
A.立即响应；B.在该指令的第二流水阶段执行完毕后响应；C.在该指令的第三流水阶段执行完毕后响应；D.在该指令执行结束后响应。
6.以下说法正确的是。
A.两个不同进程对应的页表中可能包含内容相同的页表项；B.虚拟地址空间总是大于物理地址空间；C.在页式内存管理下，页面尺寸越小越有利于消除外碎片，从而提高内存使用效率；D.在段式内存管理下，不同分段尺寸大小可以不同，从而可以消除外碎片，提高内存使用效率。
7.设系统中有M个用户和N台相同类型的设备，每个用户需要使用3台上述设备才能完成任务，以下不会使系统发生死锁的M和N的组合是。
A.M=2,N=3；B.M=3,N=5；C.M=4,N=8；D.M=5,N=H08.用户程序代码被操作系统加载到内存中的过程称为。
A.编译；B.链接；C.装载；D.置换。
9.以下说法正确的是。
A.一个文件系统可以存放的文件数量受限于文件控制块的数量；B.一个文件系统的容量一定等于承载该文件系统的磁盘容量；C.一个文件系统中单个文件的大小只受磁盘剩余空间大小的限制；D.一个文件系统不能将数据放置在多个磁盘上。
北航计算机考研专业课历年真题(2003-2008)
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、如何判断公式中某个变元是约束变元还是自由变元？举例说明一个变元可以既是约束的又是自由的。
北航2015年961真题
北京航空航天大学2015年硕士研究生入学考试试题科目代码：961计算机综合 (共8页)考生注意：所有答题务必书写在考场提供的答题纸上，写在本试题单上的答题一律无效（本题单不参与评卷）一、 单项选择（15道小题，每题2分，共30分）1、常见的几种总线仲裁方式中，对电路最为敏感的方式为（）A、链式查询B、计数器查询方式C、独立请求D、中断查询2、在常用的I/O控制方式中，要求主存与I/O设备之间有直接数据通路的方式为（）A、程序查询B、程序中断C、I/O通道D、DMA3、某机器字长为64位，内存容量为256MB，若按字编址，则其寻址空间为（）A、0～8M-1B、0～16M-1C、0～32M-1D、0～64M-14、某机器字长为16位，内存按字编址，PC当前值为2000H,当读取一条双字长指令后PC的值为（）A、2000HB、2004HC、2008HD、200AH5、某程序运行于一个由L1、L2两级cache以及主存组成的存储系统，L1 cache和L2 cache的命中率分别为50%和80%，则整个存储系统cache的命中率为（）A、65%B、80%C、90%D、95%6、段式存储管理的逻辑地址空间为（）A、一维线性的B、二维的C、三维的D、由操作系统决定的7、下列选项中，操作系统提供给用户的接口为（）A、库函数B、中断C、系统调用D、驱动程序8、设某进程的页面走向为：5、4、3、2、4、3、1、4、3、2、1、5，系统中有3页物理内存，请问采用LRU和FIFO淘汰算法的缺页次数分别为（）A、9和10B、5和7C、6和6D、8和109、进程可以使用的最大地址空间受限于（）I.地址位数；II.物理内存大小；III.辅存大小A、IB、I和IIC、II和IIID、I，II，III10、有5个记录A,B,C,D,E存放在某磁盘的某磁道上，假定这个磁道划分为5块，每块存放一个记录，若磁盘旋转一周需要20ms，处理程序每读出一个记录后需要花费6ms进行处理，程序处理这些数据时磁盘照常旋转，按照（）顺序存放这5个记录可以使其按照A,B,C,D,E顺序处理这些记录的时间最少。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18: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、如何判断公式中某个变元是约束变元还是自由变元？举例说明一个变元可以既是约束的又是自由的。
八、判断下列结论是否成立，并至少用两种方法证明你的判断（6’ + 8’）
1、
2、
九、填空题（1’×8）
1、冯·诺依曼计算机体系包括存储器、运算器、控制器和输入输出设备。
2、在总线同步控制方式种，哪一种速度最快，哪一种对电路故障最敏感？
3、在程序查询方式、程序中断方式和DMA方式中，哪一种方式主存与设备间有数据通路，哪一种方式使CPU与外设串行化？
4、指令中的操作数分别为立即寻址和寄存器直接寻址时CPU访问主存的次数分别为多少次？
5、存储器分层体系是根据程序访问的局部性原理提出的。
十、存储器扩展的题（6’）
某机器字长为16位，最大物理内存为64 KB，最低地址的8 KB存放BIOS 程序，其他空间存放用户程序，现有4K×4的ROM和4K×4的SRAM，问各需要多少片？
十、Cache题（8’）
主存大小为2 MB，Cache大小为8 KB，采用2路组相联方式，每个Cache 块大小为128字节。
（1）求主存地址格式及各字段的位数和含义
（2）Cache的格式
（3）Cache的Tag需多少位？
十二、指令系统的设计（8’）
某机器字长为16位，有8个16位的通用寄存器，请设计一指令系统，要求：
（1）共有128条双操作数指令，且必有一操作数为寄存器直接寻址，另一个操作数有4种寻址方式，可以是立即寻址、寄存器直接寻址、寄存器间接寻址或变址寻址，其中立即寻址和变址寻址的偏移量均为16位；（2）指令所占的位数必须是16的倍数且要尽可能地短。
要求：
（1）写出影响指令系统设计的因素；
（2）设计该机器的指令系统，写出各字段的位数和含义。
十三、微程序设计题（10’）
指令为SUB R0, (R1)，其中R0为目的操作数，采用寄存器直接寻址，R1为源操作数，寻址方式为寄存器间接寻址，每个机器周期包含4个节拍周期，写出该指令执行的详细微操作流程和对应处于有效状态的控制信号。