北航计算机学院2019考研961真题
北航计算机系考研复试上机真题及答案(06-12年)
#include <stdio.h> #include <stdlib.h>
#endif /* JOBDU_H_ */ while(scanf("%d",&N) != EOF){
int i,j; //初始化 memset(data,-1,100*4*sizeof(int)); //读入数据 for(i=0;i<N;i++){
for(j=0;j<N;j++){ scanf("%d",&island[i][j]);
area++;
//printf("i=%d,j=%d\n",i,j); for debug } } } } printf("%d\n",area); } return 0; }
3.【问题描述】
统计关键字出现位置
输入：
一行标准 c 语言代码（字符个数小于 300），统计出该字符串中关键字的 if，while，for 所 在的位置，按照关键字出现的顺序依次输出。注意双引号内的不需要统计。 输入：一行标准 c 语言代码，字符个数小于 300
输入：
第一行输入一个整数 N，表示输入方阵的维数 输入一个 N 维方阵
输出：
小岛面积
样例输入：
6 111111 110001 100010 110111 010100 111111
北京航空航天大学计算机题库(最终版)
计算机选择题4、在windows XP中，下列___A__菜单包含“删除”命令A、文件B、编辑C、查看D、工具5、正确的多媒体作品设计流程是___D___A、需求分析、整体规划、素材准备、素材处理B、素材准备、集成制作、测试、商品化C、整体规划、素材处理、集成制作、测试、商品化D、需求分析、整体规划、脚本设计、素材准备、集成制作、测试、商品化◎6、如果发送者利用自己的私钥对要传送的数据实现加密，接受者以发送者的公钥对数据进行解密，这种技术能够实现__A__A、数字签名B、防止篡改C、数据加密D、以上都能实现◎7、DES是一种__A__算法A、共享密钥B、公开密钥C、报文摘要D、访问控制◎8、以下叙述中，正确的是___C___A、主机的IP地址与域名完全是一回事B、主机的IP地址与域名必须是一一对应的C、一个主机的IP地址可以根据需求对应多个域名D、一个域名可以对应多个IP地址9、英文缩写CAI的中文意思是__C__A、计算机辅助设计B、计算机辅助制造C、计算机辅助教育D、计算机辅助管理◎10、用MIPS来衡量计算机的性能，它指的是计算机的__D__A、传输速度B、存储容量C、字长D、运算速度◎11、将高级语言程序翻译成与之等价的低级语言程序，通常采用的两种翻译方法是__A__A、编译和解释B、编译和链接C、解释和链接D、编译和运行12、下列有关Windows剪贴板的说法正确的是__A__A、剪贴板是一个在程序或窗口之间传递信息的临时存储区B、没有剪贴板查看程序，剪贴板不能工作C、剪贴板内容不能保留D、剪贴板每次可以存储多个信息◎13、在获取与处理音频信号的过程中，正确的处理顺序是__A__A、采样、量化、编码、存储、解码、D/A变换B、量化、采样、编码、存储、解码、A/D变换C、编码、采样、量化、存储、解码、A/D变换D、采样、编码、存储、解码、量化、D/A变换◎14、RealAudio文件是一种__C__A、光盘中存储音频信息的格式B、波形文件格式C、网络音频文件格式D、MP3文件格式◎14、在outlook express中，要预防垃圾邮件的干扰，可借助__B__中的功能加以防止A、工具/账户B、工具/邮件规则C、工具/通讯簿D、工具/全部同步◎15、osi模型中，网络层的主要功能是__A__A、保证两个节点之间链路的正确数据传输B、保证网络两端主机进程之间的可靠通信C、选择最佳的数据传输路径D、解决各系统数据表示形式不同问题◎16、关于通信子网，下列叙述正确的是__B__A、负责网络的数据处理B、负责网络数据的传输、转发等通信任务C、向用户提供网络资源和网络服务D、通信子网由各种通信线路组成17、计算机病毒的主要特点是__A__、潜伏性、破坏性、可执行性、可触发性和针对性A、传染性B、可控制性C、记忆性D、严重性18、__C__无法有效防御DDos攻击A、根据IP地址对数据包进行过滤B、为系统访问提供更高级别的身份验证C、安装防病毒软件D、实用工具软件检测不正常的高流量23、26BC27、28、29、32、BCCB256×512×（3×8bit ）÷8=393216（B ）=384（KB ） 数据量可以理解为描述该图像占用的存储空间分辨率：你可以整个图像想象成是一个大型的棋盘，每个格就是一个基本色彩元素（像素），横向有256个这样的格而纵向有512个这样的格，就称为分辨率为256×512，即横向256，纵向512计算方式就是： 1、横向分辨率×纵向分辨率=格子的总数 2、每格的描述数量=颜色数×颜色表示位数 3、格子的总数×每格的描述数量=总数据位数 4、总数据位数÷8=数据量37、38、 41、 45、DC C B46、A 、255B 、511C 、256D 、5 47、◎49、◎50、CAAC51、◎55、◎56、◎57、 61、BDABD63、 65、 66、◎69、 （2的8次方为256）DABD73、 74、115、 77、 78、BCBDCDA80、以太网可以实现局域网与局域网的链接81、 84、 85、◎86、DDADC87、88、89、 90 91 92、ADCDB C93、9495、96、97、98、99、BACDAB B101、102、103、104、105、106、C C BBD A107、108、、111、113、二、多项选择 ◎12、BDCBDABCAB3、 4、 5、 6 7 9、 、 11 12\、 、ABCACDABCABDBCABACD BCD13. 14、15、16、 17.19、 20.21计算机可分为通用计算机和专用计算机,这是按(AD)进行分类. A:功能 B:工作原理 C:性能 D:用途22关于计算机病毒,下面哪一个说法是正确的(BD).ABCACDABDBDABDACDACDA:一台计算机能用A盘启动,但不能用B盘启动,则计算机一定感染了病毒B:有些计算机病毒并不破坏程序和数据,而是占用磁盘存储空间C:计算机病毒不会损坏硬件D:可执行文件的长度变长,则该文件有可能被病毒感染23下列4项描述中,是文件属性的是().A:系统B:隐藏C:文档D:只读答案：ABCD24关于文件名,下面哪一个说法是正确的().A:在一个文件夹内,ABC.doc文件与abc.doc文件可以作为两个文件同时存在B:在Windows中文版中,可以使用汉字文件名C:给一个文件命名时,不可以使用通配符,但同时给一批文件命名时,可以使用D:给一个文件命名时,可以不使用扩展名答案：BD25关于计算机网络,以下说法哪个正确().A:网络就是计算机的集合B:网络可提供远程用户共享网络资源,但可靠性很差C:网络是通信、计算机和微电子技术相结合的产物D:当今世界规模最大的网络是因特网答案：CD26关于软件系统,下面哪一个说法是正确的().A:系统软件的功能之一是支持应用软件的开发和运行B:操作系统由一系列功能模块所组成,专门用来控制和管理全部硬件资源C:如不安装操作系统,仅安装应用软件,则计算机只能作一些简单的工作D:应用软件处于软件系统的最外层,直接面向用户,为用户服务答案：AD29下列关于操作系统的叙述中,不正确的是().A:操作系统是源程序的开发系统B:操作系统用于执行用户键盘操作C:操作系统是系统软件的核心D:操作系统可以编译高级语言程序答案：AD30有关"回收站",哪些说法是正确的().A:"回收站"是出现在桌面上的基本图标之一B:"回收站"的功能是永久存放被人们删除的所有对象C:"回收站"中的对象可以按原来的属性和设置恢复到原来的位置D:在MSDOS方式和从软盘上删除的文件和目录也将被移到"回收站"答案：AC31下面哪些现象属于计算机系统的安全问题().A:计算机的程序和数据被非法修改B:计算机内的数据受到病毒的破坏C:计算机的通信线路被人盗用D:停电了,还没有来得及存盘的电脑资料再也找不回来了答案：ABC32操作系统的重要功能包括().A:处理器管理B:存储管理C:设备管理D:文件管理答案：ABCD33下列四条叙述中,不正确的是().A:字节通常用英文单词"bit"来表示B:目前广泛使用的Pentium机,其字长为5个字节C:计算机存储器中将8个相邻的二进制位作为一个单位,这种单位称为字节D:微型计算机的字长并不一定是字节的倍数答案：ABD34 在哪些位置可以创建快捷方式().A:桌面上B:文本文件中C:文件夹中D:我的电脑窗口答案：AC35 下列属于微型计算机主要技术指标的是().A:字长B:PIIIC:IDED:主频答案：AD36现在常用的计算机网络操作系统是().A:UnixB:NetwareC:Windows NTD:Dos答案：ABC37计算机程序设计语言大致可以分为()三大类.A:自然语言B:机器语言C:汇编语言D:高级语言答案：BCD38下列叙述中正确的是().A:硬盘上的文件删除后可以恢复B:软盘上的文件被删除后不可以恢复C:如果重新启动系统,硬盘上的被删除的文件就不能恢复了D:软盘上的文件删除后部分可以恢复答案：AB39下列软件中,属于应用软件的有().A:WINDOWS操作系统B:汇编程序C:WORDD:编译程序E:EXCELF:考试系统答案：BCEF40下列软件中()是系统软件.A:用C语言编写的求解圆面积的程序B:UnixC:用汇编语言编写的一个练习程序D:Windows答案：BD41微型计算机的主板上安装的主要部件有().A:处理器B:内存条C:处理输入输出的芯片D:一些扩展槽答案：ABCD42下列说法中,正确的是().A:计算机的工作就是执行存放在存储器中的一系列指令B:指令是一组二进制代码,它规定了计算机执行的最基本的一组操作C:指令系统有一个统一的标准,所有计算机的指令系统都相同D:指令通常由地址码和操作数构成答案：AB43属于Internet扩充服务的是().A:E-mailB:FTP(文件传输)C:WWWD:BBS答案：CD44 局域网传输介质一般采用().A:光缆B:同轴电缆C:双绞线D:电话线答案：ABC45按对应的ASCII码值来比较().A:"a"比"b"大B:"f"比"q"大C:空格比逗号小D:"H"比"R"小答案：CD46将现有的PC机升级为多媒体计算机,常需添加哪几项(). A:声卡B:CD-ROM驱动器C:高速缓存D:显示卡答案：AB47关于计算机硬件系统,哪一种说法是正确的().A:软盘驱动器属于主机,软磁盘本身属于外部设备B:硬盘和显示器都是计算机的外部设备C:键盘和鼠标器均为输入设备D:"裸机"指不含外部设备的主机,若不安装软件系统则无法运行答案：C48下面关于Windows的描述中,错误的是().A:它是多用户任务的操作系统B:DOS管理下的图形窗口软件C:彻底避免了DOS缺陷的真正32位的操作系统D:不能运用原来的DOS下的程序答案：ABD49计算机局域网的特点是().A:覆盖的范围较小B:传输速率高C:误码率低D:投入较大答案：ABC50下列说法中,()是不正确的.A:ROM是只读存储器,其中的内容只能读一次,下次再读就读不出来了B:硬盘通常安装在主机箱内,所以硬盘属于内存C:CPU不能直接与外存打交道D:任何存储器都有记忆能力,即其中的信息不会丢失答案：ABD51下列小数点的表示方法,哪几个是正确的().A:定点小数的小数点定在符号位的后边B:浮点数的小数点定在尾数符号位的后边C:定点数的小数点占用一个二进制位D:浮点数的小数点也占用一个二进制位答案：AB50保护光盘应该做到().A:光盘不能受重压,不能被弯折B:不要用手去触摸底面C:保持盘片清洁,避免灰尘落到盘片上D:光盘可以放在通风、干燥、有阳光或电视的旁边答案：ABC51关于计算机网络的主要特征,以下说法哪个正确().A:计算机及相关外部设备通过通信媒体互连在一起,组成一个群体B:网络中任意两台计算机都是独立的,它们之间不存在主从关系C:不同计算机之间的通信应有双方必须遵守的协议D:网络中的软件和数据可以共享,但计算机的外部设备不能共享答案：AC52关于磁盘使用知识,下面哪一个说法是正确的()A:软盘的数据存储容量远较硬盘小B:软盘可以是好几张磁盘合成一个磁盘组C:软盘存储密度较硬盘大D:读取硬盘数据所需的时间较软盘多答案：A54对于计算机病毒必须以预防为主,采用有效的预防措施.切断病毒的传播途径,做到防患于未然.下面行之有效的防范措施有().A:对新购置的计算机、计算机软件等,应该首先用检测病毒软件检查病毒B:在保证硬盘无病毒的情况下,能用硬盘引导启动的,不要用软盘启动C:定期或不定期地进行磁盘文件备份工作,不要等到由于病毒破坏、机器硬件或软件故障使数据受到损伤时再去急救D:重要的数据应及时进行备份,并且备份前要保证没有病毒E:任何情况下,应保留一张无病毒的系统启动软盘,用于清除病毒和维护系统F:为系统安装一个具有实时在线防御、在线升级功能的杀毒软件答案：ABCDEF55有关文件快捷方式,哪些说法是正确的().A:快捷方式不是程序本身,但双击快捷方式图标却可执行该程序B:快捷方式可放在桌面上,而文件本身不可以放在桌面上C:创建快捷方式对源对象无影响D:删除快捷方式就会删除程序本身答案：AC56下列关于局域网的叙述,正确的是().A:可安装多个服务器B:可共亨打印机C:可共享服务器硬盘D:所有的数据都存放在服务器中答案：ABC57关于计算机网络的分类,以下说法哪些正确().A:按网络拓扑结构划分:有总线型、环型、星型和树型等B:按网络覆盖范围和计算机间的连接距离划分:有局域网、广域网C:按传送数据所用的结构和技术划分:有资源子网、通信子网D:按通信传输介质划分:有低速网、中速网、高速网答案：AB58下面哪些现象不属于计算机犯罪行为().A:利用计算机网络破坏或窃取他人的信息资源B:某公司职员早上上班时,机器启动后不久就没有动静了C:某公司会计利用工作之便修改财务系统的数据,侵吞公款D:由于操作不小心,把计算机内的一些重要资料给删除掉了答案：BD60关于计算机网络,以下说法哪个正确().A:网络传输介质分为有线和无线,有线介质主要有同轴电缆、红外线、光缆B:网络节点间进行通信所遵从的规则称为协议C:局域网中只能有一个服务器,PC机在安装系统软件后也可作为服务器D:无论是服务器或客户机,它们组成局域网时,均需各自安装一块网卡答案：BD62下列各项设备在计算机突然断电时不丢失已保存的数据的是().A:ROMB:RAMC:CPUD:硬盘答案：AD63光盘的主要特点有().A:读盘速度快B:写盘速度慢C:造价低D:保存时间长答案：ACD64当前常用的浏览器软件是().A:ExplorerB:NetscapeC:CutftpD:Foxmail答案：AB65个人的用机习惯对计算机系统的影响也很大,要养成良好的用机习惯,对于开机关机下面说法正确的是().A:正常开机顺序是先打开外设的电源和显示器电源,然后再打开主机电源B:正常关机顺序先关闭主机、显示器电源,最后关闭外设电源C:正常开机顺序是先打开主机、显示器电源,然后再打开外设电源D:正常关机顺序先关闭外设、显示器电源,最后关闭主机电源E:不要频繁地做开、关机的动作,否则对硬盘的损坏较大,一般关机后至少30s后才能再次开机F:计算机工作时,特别是驱动器正在读写数据时,忌强行关机,以免损伤驱动器或盘片答案：ABEF66在下列四条描述中,选出正确的两条().A:CPU管理和协调计算机内部的各个部件的操作B:主频是衡量CPU处理数据快慢的重要指标C:CPU可以存储大量的信息D:CPU直接控制显示器的显示答案：AB69目前,连接因特网的方式主要有().A:通过有线电视网B:拨号IPC:仿真终端D:通过局域网连接入网答案：BD1、系统软件的功能是____A____。
北京航空航天大学考研961计算机复试计划
北京航空航天大学考研961计算机复试计划1、复试形式机试+面试2、复试内容（一）上机考试：C语言上机考试满分为50分，该测试为资格测试，通过测试方能参加面试。
有任何违背考场纪律的行为的，一经发现，立即终止该考生复试资格。
系统环境为Microsoft Visual Studio 6.0，建议使用标准C编程。
1、C语言上机考试主要测试考生的C语言编程能力，考试直接在计算机上进行；2、采取机器自动阅卷和人工阅卷相结合的方式评卷。
3、C语言上机考试成绩不合格的需经三位阅卷教师共同确认并签字。
（二）综合面试：面试采取差额面试的办法。
面试内容包括英语能力、数理基础、专业素质、综合素质等四个方面的内容：英语能力方面主要考核内容包括：口语、听力、现场阅读与翻译；数理基础方面主要考核内容包括：本专业研究方向应该掌握的数学基础理论（或离散数学，或其他基础理论知识），专业素质方面主要考核内容包括：专业基础知识和专业综合能力。
专业综合能力主要考核考生综合运用所学知识解决计算机领域的问题。
综合素质方面主要考核内容包括：语言表达能力、逻辑思维能力、对学科热点的关注和了解情况、考生本科阶段的专业背景、本科阶段参与的各类科技活动以及获得过的各种奖励、考生的行为举止、特点特长、综合印象等。
3、复试准备和参考策略根据复试考核内容找相关教材，不必非要指定哪本书，用本科相应的教材即可。
需要复习的内容包括离散数学、编译原理、数据库等专业课，最好深入学习下自己感兴趣的方向的知识，这样找导师交流时能够有话可说。
好好准备机试，笔者推荐使用九度OJ，它包含了各高校往年的机试题目，也有各类型的题目的练习，并且可以和研友们好好讨论、交流和请教。
如果机试表现不错，会得到老师们的欣赏，毕竟硕士研究生有一定的编程能力才能够做些项目。
复试前几天联系好导师，根据各位老师的情况和自己感兴趣的方向，选择导师，然后尽早联系，如果事先不做准备，可能你想报考的老师已经没有考研学生的名额了。
2019北京航空航天大学计算机专业考研经验贴
2019北京航空航天大学计算机专业考研经验贴初试：公共课（数学、英语、政治）以及专业课数学：基础很重要，在掌握基础知识以后，就是不断的做题，采用题海战术，不断的刷题，就这么简单；英语、政治：就是多读、多背，多记，然后就是针对练习就好。
专业课：961专业课考试科目：计算机组成原理，计算机网络、操作系统参考教材：分别对以下书目《计算机组成与设计-硬件/软件接口》机械工业出版社；《计算机网络》谢希仁著，电子工业出版社；《现代操作系统》机械工业出版社。
考研经验交流：先和大家讲讲961当中复习的重点课本吧，《计算机组成原理》这本书需要你特别认真的复习，这是考试的重点，也就是说题型大部分是在这本书里面的，在复习专业课的时候，我当时都是先将课本参考书好好复习，也就是先看课本，第一遍先是将书本从头到尾全都过一遍，大体上知道书本都有哪些内容，这是你第一遍看书所需要做的事情，再之后那就开始按照章节复习，并且找对应的试题同步练习，这个可以巩固你所复习的知识内容，同时也做了试题，让你知道该怎么去应用，不懂的地方那也可以及时的去反过来再复习，做到更好的理解记忆这些知识，做到真正掌握，等到这一遍复习过后，你会发现其实你掌握的已经差不多了，而还未掌握的，你可以再着重去专门复习，一定要全部搞透、搞懂，不能马马虎虎。
稳扎稳打，一步一个脚印，在这个复习的时候，可能大家会觉得枯燥乏味，但是成功之路并不是绚丽多彩的，而是艰苦拼搏的，所以在这里我就顺带着讲下心态问题，心态一定要放好，保持一颗饱满的心态来去复习，如果没有一个好的精神状态，你就不能高效的去学习，不能高效学习，那你就只是浪费时间，看起来你是在很努力的一整天都在学习，其实还不如那些高效率学习一两个小时的人，所以效率很重要，这就是为什么在复习到第二轮时候我跟大家讲这个效率的问题，第二轮的复习状况就是如此，提前给大家打针预防针，提前提醒各位。
我见过的还有就是那些效率不高还看起来很努力，很拼的人学习，但是到最后人家问他，你复习的应该很不错了吧？他说完了，全都忘记了，脑袋里面是空白的，什么都没记住，脑袋一片蒙，坐在考场完全就不知道怎么办。
北京航空航天大学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计算机考研真题(9)
2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n>=(x+l)*(x+l))x=x+l；A. O(log n)B. O(n1/2)C. O(n)D. O(n2)2.若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3.对n个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115个结点，则n的值是A. 56B. 57C. 58D. 604.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成平衡二又树T3。
下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3可能不相同Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同Ⅲ.若v不是T1的叶结点，则T1与T3一定相同A. 仅IB. 仅IIC. 仅I、ⅡD. 仅I、Ⅲ5.下图所示的AOE网表示一项包含8个活动的工程。
活动d的最早开始时间和最迟开始时间分别是A. 3和7B. 12和12C. 12和14D. 15和156.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是A. 5B. 6C. 8D. 97.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态A. 仅ⅢB. 仅I、ⅡC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是A. 4B. 5.25C. 6D. 6.299.设主串T=“abaabaabcabaabc”，模式串S=“abaab c”，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
北航计算机考研专业课历年真题(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、如何判断公式中某个变元是约束变元还是自由变元？举例说明一个变元可以既是约束的又是自由的。
北航计算机复试 06-14上机真题及答案
北京航空航天大学计算机系考研复试06-14上机真题及答案复试上机指导1.本真题只是提供辅助作用，关键还是研友平时动手能力练习和对算法、数据结构的理解，参加过ACM的有一定优势没参加过的也不用紧张，北航的上机题相对于清华和北大，难度上小很多，多练习的话，问题不大;2.上机时，可以快速阅读所有的题目，按照从易到难的次序做题，保证会的一定得分;3.熟悉编程环境，熟悉c的常用函数;4.为了快速测试代码的正确性，尤其是矩阵输入的情况，可以利用标准输入重定向，freopen(“c:\\input.txt”,”r”,s tdin);加快测试过程;5.注意程序边界条件的测试;6.如果你有什么疑问，或者我们提供的材料有问题，欢迎联系我们：*****************提供北航计算机报考和选导师指导，或者到 给我们留言。
14年上机题第一题，阶乘数。
输入一个正整数，输出时，先输出这个数本身，跟着一个逗号，再输出这个数的各位数字的阶乘和，等号，阶乘和的计算结果，并判断阶乘和是否等于原数，如果相等输出Yes，否则输出No。
题目说明输入的正整数以及其各位阶乘和都不会超出int型的表示范围。
输入样例1：145输出样例1：145,1!+4!+5!=145Yes输入样例2：1400输出样例2：1400,1!+4!+0!+0!=27No第二题，五子棋。
输入一个19*19的矩阵，只包含数字0、1、2，表示两人下五子棋的棋牌状态，1、2分别表示两人的棋子，0表示空格。
要求判断当前状态下是否有人获胜（横向、竖向或者斜线方向连成5个同色棋子）。
题目说明输入样例保证每条线上至多只有连续5个同色棋子，并且保证至多只有1人获胜。
如果有人获胜，输出获胜者（1或2）加一个冒号，接着输出获胜的五连珠的第一个棋子的坐标，从上到下从左到右序号最小的为第一个，序号从1开始编号。
如果无人获胜，输出no。
样例略。
第三题，排版题。
输入若干行字符，表示某电影的演职员表，每行只有一个冒号，冒号前面是职位，冒号后面是姓名，要求把各行冒号对齐，删除多余空格后输出。
2017-2018年北航计算机学院软件工程961计算机基础综合考研大纲重难点
2017年硕士研究生入学考试专业课考研大纲一、考试组成961计算机基础综合共包括三门课程的内容：计算机组成原理、操作系统、计算机网络技术，分别占60分，50分、40分。
所有课程均不指定参考书。
二、计算机组成原理部分的考试大纲（60分）<一>、整体要求(一). 理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念；(二).理解计算机系统层次化结构概念，掌握以MIPS为代表的RISC指令集体系结构的基本知识，能对MIPS汇编程序设计语言的相关问题进行分析；(三).理解计算机存储系统的层次化结构，掌握层次化存储系统的设计、分析和性能计算；(四).能根据指令语义进行单周期、多周期或流水线MIPS处理器的数据通路及其控制器的分析和简单设计；(五).理解并掌握输入输出系统的基本知识。
<二>、知识要点(一)、计算机系统概述（1）计算机系统的基本组成与层次结构（2）计算机系统的性能指标：吞吐量、响应时间、带宽、延迟；CPU时钟周期、主频、C PI、CPU执行时间；MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS。
(二)、数据的表示和运算（1）数制与编码（2）定点数和浮点数的表示和运算（3）算术逻辑单元ALU串行加法器和并行加法器算术逻辑单元ALU的功能和结构(三)、存储器层次结构（1）存储器的层次化结构（2）主存储器与CPU的连接（3）高速缓冲存储器(Cache)Cache的基本工作原理Cach和主存之间的映射方式Cache中主存块的替换算法与写策略多层次Cache性能计算（4）虚拟存储器虚拟存储器的基本概念页式虚拟存储器TLB(快表)(四)、MIPS指令系统及汇编语言（1）指令系统的基本知识（指令格式、寻址方式）（2）MIPS汇编语言(五)、MIPS处理器（1）CPU的功能和基本结构（2）单周期、多周期MIPS处理器数据通路的功能和基本结构（3）硬布线控制器的功能和工作原理单周期处理器控制器多周期处理器控制器（4）指令流水线指令流水线的基本概念流水线冒险及处理策略指令流水线的基本实现（六）、总线与输入输出(I/O)系统（1）总线的基本概念（2）磁盘存储器（3）I/O控制器I/O控制器的功能和基本结构存储映射I/O编址（4）基本I/O方式程序查询方式程序中断方式：中断的基本概念，中断响应过程，中断处理过程，多重中断和中断屏蔽的概念；DMA方式，DMA控制器组成，DMA传送过程，设备传输性能计算。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
北京航空航天大学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.一个文件系统不能将数据放置在多个磁盘上。
10.在一个多进程操作系统中，以下说法正确的是。
A.如果一个用户进程进入死循环，则其他进程永远不可能获得执行；B.如果一个用户进程进入死循环，操作系统可以终止该用户进程执行；C.如果一个用户进程执行了“跳转到0地址"的指令后，操作系统内核会立即崩溃；D.如果一个用户进程执行了“除以0”的指令后，操作系统内核会立即崩溃。
11.以下关于CSMA/CA的叙述中，正确的是。
A.接收站点在收到数据帧后，无需向发送方返回确认帧；B.“CA”表示Collision Avoidance,即冲突（碰撞）避免，所以此类网络中不会岀现冲突；C.按照载波监听的工作原理，发送站点在检测到信道空闲后立即启动发送；D.IEEE802.11标准的网络釆用CSMA/CA协议，此种网络主要使用ISM频段的无线频率。
12.关于点对点协议PPP，以下说法正确的是。
A.无错误检测功能；B.支持字符填充和比特填充两种成帧方式；C.有流量控制功能；D.帧中有帧序号。
13.下列IP地址中，，属于私有地址（private address,又称为专用地址）的是。
A.20.1.32.7;B.192.160.33.60;C.172.27.38.10;D.127.0.0.1。
14.ARP查询请求和应答在网络中的传输方式分别是。
A.广播和组播；B.广播和广播；C.单播和广播；D.广播和单播。
15.以下釆用无连接方式的协议是。
A.ICMP；B.FTP；C.POP3；D.Telnet。
二、填空题（本题共20分，每空1分）。
1.十进制数-34的4位十六进制补码是。
2.按照指令集架构的复杂程度，可以把指令集架构（ISA）分为和。
3.MIPS处理器流水线冒险包括结构冒险、冒险和冒险。
4.CPU在以流水线方式并行执行程序时，存在写后写(WAW)、和写后读(RAW)三种数据相关性。
5.在页式虚拟存储器中，页表在主存中的起始地址保存在中。
6.一个页式内存管理系统中，某个进程共有7个内存页面，分别表示为A、B、C、D、E、F、G,系统给该进程分配了4个物理页面。
假设初始时所有内存页均没有加载，页面访问顺序为A B C D E A A E C F D G A C G D C F。
釆用最优置换算法(OPT)进行页面置换，共发生次缺页中断；如果采用FIFO算法进行页面置换，则最后一次缺页发生时被换出的页面是。
7.一个互斥信号量用于保护临界区，使得一次仅允许一个进程进入该临界区，则该信号量的初值应设置为。
8.操作系统中虚拟内存机制有效的基础是程序访存的原理。
9.在部署廉价冗余磁盘阵列(RAID,Redundant Array of Inexpensive Disks)时，如果要实现RAID5,则至少需要块磁盘。
10.在物理层所涉及的四个基本特性中，网络连接器的形状和尺寸属于特性，而线路上的电压范围则属于特性。
11.宽带接入技术FTTH中的“F”是指。
12.某局域网为总线型拓扑，总线长度1km，釆用CSMA/CD介质访问控制(MAC)协议，信号在总线上的传播速度为200000km/s。
则节点的冲突(碰撞)检测时间为μs，如果数10bps,则帧长不应小于bit。
据传输速率为913.在TCP/IP协议族中，协议是无连接的传输层协议，而TCP协议是面向连接的,其连接建立釆用次握手方式。
14.IPv6分组的基本首部中的字段个数(大于/小于/等于)IPv4分组首部中的固定字段个数。
三、(本题共8分，第1小题4分，第2小题4分)。
1.若机器数字长为5位(最高1位为符号位)，x 的真值是(-0.1001)2，y 的真值是(0.0101)2,则：(1)机器数［x ］补、［y ］补分别是多少？(2分)(2)釆用补码减法运算，机器数［x-y ］补是多少？运算结果是否溢出？(2分)2.在IEEE 754标准中，单精度浮点数表示公式为：）（）（127-21.m 1-E S ⨯⨯,可釆用32位二进制数格式表示，从左到右分别是：数符S ，占1位；阶码E,占8位；尾数m,占23位。
若某单精度浮点数的真值是-1152（十进制），则：（1）分别写出该单精度浮点数IEEE 754表示中的数符S 、阶码E 、尾数m （均釆用二进制格式）（3分）（2）写出该单精度浮点数的IEEE 754表示（釆用十六进制格式：XXXX XXXX H ）（1分）四、（本题共10分，第1小题1分，第2、3小题各2分，第4小题5分）。
现有64KX16容量的DRAM存储芯片，芯片釆用二维地址结构，且行地址和列地址共享同一组芯片管脚，并内置刷新地址计数器，请问：1.该芯片的地址线有多少条？2.该芯片内置译码器输出的行选择线、列选择线分别是多少条？3.该芯片内置刷新地址计数器是多少位？每次刷新操作可刷新多少存储位元？4.如釆用该类芯片构建一个256KX16容量的主存储器，共需多少片？请写岀每个芯片的片选信号（低电平有效）生成逻辑电路的函数表达式。
五、（本题共12分，第1小题4分，第2、3、4小题各1分，第5小题5分）。
现有按字节编址的页式虚存系统，虚存空间大小为32GB,物理内存空间大小为1GB,页大小32KB，页表项中包含实页号和1位有效位，假设所有虚拟页都在使用中。
请问：1.虚地址中虚页号和页内偏移地址各多少位？实地址中实页号和页内偏移地址各多少位？2.每个进程的虚拟空间最多可有多少页？3.每个页表项共有多少位？4.每个进程的页表大小是多少？5.釆用4路组相联Cache实现页表的TLB（快表），且TLB总表项数为64项，则TLB大小是多少？六、（本题共13分，第1小题4分，第2小题6分，第3小题3分）。
如题六图1所示，一个具有五级流水线（五级流水线分别是：取值IF,译码ID,执行EX，访存MEM,回写WB）的MIPS CPU在执行程序时，存在写后读（RAW）数据冒险。
题六图1五级流水线MIPS CPU结构示意图假定该MIPS CPU在执行某一程序时，指令之间各类型RAW数据冒险的比例如题六图2所示。
在题六图2中，EX to1st表示某指令后第一条紧邻指令使用该指令EX阶段产生的结果(如指令序列：add r1,r2,r3；sub r4,r1,r3),MEM to1st表示某指令后第一条紧邻指令使用该指令MEM阶段产生的结果(如指令序列：lw r1,0(r2)；sub r4,r1,r3),EX to2nd表示某指令后第二条紧邻指令使用该指令EX阶段产生的结果(如指令序列：add r1,r2,r3；add r6,r7,r8；sub r4,r1,r3),MEM to2nd表示某指令后第二条紧邻指令使用该指令MEM阶段产生的结果(如指令序列：lw r1,0(r2)；add r6,r7,r8；sub r4,r1,r3),EX to1st且EX to2nd表示某指令后第一条和第二条紧邻指令均使用该指令EX阶段产生的结果(如指令序列:add r1,r2,r3；sub r4,r1,r3；sub r6,r1,r7)。
假定在时钟的前半周期写寄存器，时钟的后半周期读寄存器，因此某指令EX级或MEM 级产生的结果到其后的第三条紧邻指令就不会存在RAW数据冒险。
同时假定在没有数据冒险的条件下，该程序执行的CPI(Clock Per Instruction)为1。
1.为使得执行R型指令和LW指令回写寄存器时能够给岀正确的写寄存器编号，需在题六图1中添加一根连线。
请用文字描述该连线的起始端和终止端。
（起始端需指明哪一级流水线寄存器、哪一个寄存器及寄存器域，例如：IF/ID级上指令寄存器的RS域;终止端需指明寄存器堆的哪一个端口）。
2.如果该CPU完全没有采用数据转发，EX to1st、EX to2nd、MEM to1st、MEM to2nd、EX to1st且EX to2nd型数据冒险分别会导致多少个时钟暂停？由于数据冒险产生的时钟暂停会导致该程序执行的CPI增大到多少？3.如果该CPU釆用全部可能的数据转发EX to1st、EX to2nd、MEM to1st、MEM to2nd、EX to1st且EX to2nd型数据冒险分别会导致多少个时钟暂停？由于数据冒险产生的时钟暂停会导致该程序执行的CPI增大到多少？七、（本题共10分，第1、2、3小题各2分，第4小题4分）。
一个32位的虚拟存储系统釆用两级页表结构，每个页面大小为4096字节。
该系统逻辑地址中，第22到31位是第一级页表（页目录）的索引，第12位到21位是第二级页表的索引，页内偏移占第0到11位。