北航计算机考研专业课历年真题(2003-2008)
北京航空航天大学计算机题库(最终版)
计算机选择题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____。
北京航空航天大学计算机学院计算机学科专业基础综合历年考研真题汇编
北京航空航天大学计算机学院计算机学科专业基础综合历年考研真题汇编最新资料，WORD格式，可编辑修改！目录2014年北京航空航天大学计算机学院408计算机学科专业基础综合真题及详解................ 2013年北京航空航天大学计算机学院408计算机学科专业基础综合真题及详解................ 2012年北京航空航天大学计算机学院408计算机学科专业基础综合真题及详解................ 2011年北京航空航天大学计算机学院408计算机学科专业基础综合真题及详解................ 2010年北京航空航天大学计算机学院408计算机学科专业基础综合真题及详解................ 2009年北京航空航天大学计算机学院408计算机学科专业基础综合真题及详解................ 2008年北京航空航天大学计算机学院961计算机专业综合考研真题.......................... 2007年北京航空航天大学计算机学院461计算机专业综合考研真题.......................... 说明：2007～2008的科目名称为“计算机专业综合”，代码分别为461和961；2009～2014年的科目代码与名称为“408计算机学科专业基础综合”；2015年起，科目代码与名称改为“961计算机学科专业基础综合”，本书书名以此为准。
2014年北京航空航天大学计算机学院408计算机学科专业基础综合真题及详解一、单项选择题：1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是符合题目要求的。
1．下列程常段的时间复杂度是（）count＝0;for（k＝1;k<＝n; k*2）for（j＝1;j<＝n;j+1）count++;n）A．O（log2B．O（n）C．O（nlogn）2D．O（n2）【答案】C【解析】外部循环的退出条件是k>n，而对于k，每次循环都执行k＝k*2,所以循环次数为logn；内部循环的退出条件是j>n,对于j，每次循环都执行j＝j+1，所以每次循环次数为2n），即选C。
北京航空航天大学计算机科学与技术专业考研参考书目
北京航空航天大学
计算机学院-计算机科学与技术专业
专业类别 时间 总分划线 专业划线 复试总分 招生人数 录取比例
计算机科学与技术
2011年 310 80 345 107 1.2:1 2012年 320 85 338 102 1.2:1 2013年
320
80
320
70
1.2:1
专业考试科目及参考书目
专业类别及方向 考试科目
参考书目 招生情况
计算机科学与技术 方向： 01 计算机系统结构； 02 计算机软件与理论；
03 计算机应用技术。
初试科目： 政治 英语
数学一 计算机学科专业
基础综合（全国统考） 复试科目： C 语言上机考试 综合面试
初试参考书： (1)《数据结构》严蔚敏 清华大学出版社 。
(2) 《计算机组成原理》唐朔飞
高等教育出版社
(3) 《计算机操作系统(修订版)》汤子瀛 西安电子科技大学出版社 (4) 《计算机网络(第五版)》谢希仁 电子工业出版社
招生人数共每年都
会有一些
变化，具体
请看该年
招生简章。
附：参考书目。
2020年北京航空航天大学计算机应用技术考研真题(回忆版)及考研参考书
2020年北京航空航天大学计算机应用技术考研真题（回忆版）及考研参考书育明教育506大印老师北外教授、北大教授、人大教授、中财教授、社科院教授联合创办2020年1月1日【2021年考研温馨解析：考研失败的7大原因】根据育明教育过去12年对10000多名考研学员的分析发现，大多数考生之所以考研失败，主要是基于以下几个方面的原因：第一，准备的时间太晚，在育明教育咨询的考生，很多都建议大三或者大二就开始准备，并且最好是大三就尝试考一次，但是大多数考生的复习时间也就是几个月，这么短时间，怎么能和准备了一两年的考上相比呢，除非你是神通。
第二，院校选择和专业选择不合理。
当然，很多考生也不知道怎么选择专业和院校，因为信息太少了，又缺乏相关的经验，这点可以咨询育明教育咨询师，由十余年考研咨询经验的高级咨询师给大家答疑解惑。
第三，复习规划不合理。
自上学以来，很多考生就是在家长和老师的安排下进行学习的，上大学以后大家就失去了学习安排的能力，导致考研不知道如何安排，这点可以根据育明一对一的复习进度进行解决。
第四，复习技巧。
很多辅导机构都会给大家讲解一些技巧，但是这些技能很难在考场上应用的，真正的技巧是要通过长时间的练习和备考磨炼出来的。
第五，答题技巧。
育明教育每年都会聘请具有5年以上公共课和专业课阅卷经验的老师对学员进行一对一指导的，这点是育明教育高通过率的秘诀，要知道，很多题目都是主观题，你能回答上来和你能得高分是两码事。
第六，复习重点。
考研考的就是心态，很多考生往往容易贪多，再加上把握不住重点，所以，越往最后越是急躁，越是觉得需要记忆的内容多，其实核心问题就是没有掌握住重点。
第七，很多考生初试后，对复试不够重视，尤其是MPAcc的考生，报考人大、北外、北语等院校的考生，现在复试的比例越来越高了，所以一定要重视复试，育明教育的复试保过班次，大家可以考虑。
一、2020年北京航空航天大学计算机应用技术考研真题回忆版育明教育一对一学员回忆整理初试：公共课（数学、英语、政治）以及专业课数学：基础很重要，在掌握基础知识以后，就是不断的做题，采用题海战术，不断的刷题，就这么简单；英语、政治：就是多读、多背，多记，然后就是针对练习就好。
北京航空航天大学991数据结构与C语言程序设计历年考研真题专业课考试试题
2017年北京航空航天大学991数据 结构与C语言程序设计考研真题
2018年北京航空航天大学991数据 结构与C语言程序设计考研真题
目 录
2010年北京航空航天大学993数据结构与C语言程序设计考研真题 2011年北京航空航天大学991数据结构与C语言程序设计考研真题 2012年北京航空航天大学991数据结构与C语言程序设计考研真题 2013年北京航空航天大学991数据结构与C语言程序设计考研真题 2014年北京航空航天大学991数据结构与C语言程序设计考研真题 2015年北京航空航天大学991数据结构与C语言程序设计考研真题 2016年北京航空航天大学991数据结构与C语言程序设计考研真题 2017年北京航空航天大学991数据结构与C语言程序设计考研真题 2018年北京航空航天大学991数据结构与C语言程序设计考研真题
2014年北京航空航天大学991数据 结构与C语言程序设计考研真题
2015年北京航空航天大学991数据 结构与C语言程序设计考研真题
2016年北京航空航天大学991数据 结构与C语言程序设计考研真题
2010年北京航空航天大学993数据 结构与C语言程序设计考研真题
2011年北京航空航天大学991数据 结构与C语言程序设数据 结构与C语言程序设计考研真题
2013年北京航空航天大学991数据 结构与C语言程序设计考研真题
[考研类试卷]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)请问该系统最大物理内存是多少?。
北航考研机考练习题目
学生可以从网上获取作业。学生登录教学辅助系统后，点击“作业”，将会 出现如下画面：
从中可能看到当前正打开的作业。一定要注意作业的要求完成期限，当作业 要求完成期限过后，作业将自动关闭，学生将不能再提交该作业。如上图中， 第七次作业要求在 2006 年 5 月 16 日至 2006 年 6 月 16 日期间内完成，过了该时 间，作业将被关闭，即对学生不可见。 1．3 作业提交
工程名
步骤 1
步骤 2 创建 C 源文件 一旦创建好工程，则必须给出该工程中包含的 C 源程序名，对于本课程实 验，一个工程中只需包含一个 C 源文件。在一个工程中创建一个 C 源文件如下：
步骤 1
给出C源 文件名
步骤 2 编辑、编译及运行 C 程序 有了工程及 C 文件，接下来就可以编写、编译及运行 C 程序。
1．4 VC 编程环境使用 学生实验可使用 Windows 操作系统下 VC 编程环境。下面简单介绍 Windows
下 VC 编程环境的使用。 创建工程（Project）
使用 VC 编程首先要创建一个工程（Project），该工程名决定了最终所生成的 执行文件名（.EXE）。VC 中创建一个工程步骤如下：
有输入语句:int a,b,c; scanf("a=%d,b=%d,c=%d", &a, &b, &c); 为使变量a 的值为 1,b的值为 3,c的值为 2,
从键盘输入数据的正确形式应当是
(A) 132<回车> (B) 1,3,2<回车> (C) a=1#b=3#c=2<回车> (D) a=1,b=3,c=2<回车> 2. 字符串“\ta\017bc”的长度(不包括结束符)是
北航考研机考练习题目
第一章 实验准备
1．1 登录教学辅助系统
高级语言程序设计教学辅助系统用于支持“高级语言程序设计（一）”的所 有课外教学活动。学生可以从该系统中获取课程公告、课程信息（包括课程大纲、 教师介绍、课件下载等）、获取/提交作业、网上答疑（课程论坛）、课程网上考 试及个人信息。
教学辅助系统登录网址： 校内访问： 校外访问：http://211.153.200.26
10.已知：char x=’A’, y=’B’; 执行“(x=’B’)||(y=’C’)”的运算后，变量x,y的值分 别为（答案用逗号隔开）
11. 已知：int a=5,b=6,w=1,x=2,y=3,z=4;执行语句“(a=w>x)&&(b=y>z);”后b
的值为 12. 给出下述程序的输出结果
程序执行停在 断点处
查看其它变量 内容
当前变量及内 容
单步执行(Step Over) 执行到光标处(Run to
Cursor)
单步执行及查看变量
第二章 实验
2．1 实验一：C 语言基础
实验目标：通过实验使得学生了解 C 程序的一般结构（包括如何使用 C 语言进 行简单的标准及文件输入/输出），并简单掌握在 Windows 下 C 程序的编辑、编 译和运行方法。掌握 C 程序的基本数据类型、常见运算符及表达式。 实验机时：4 小时 学生在指定机时的实验课后，仍可能需要一定时间继续完成实验。 实验内容： 一．简答题（共 12 题，每题 1 分）
#include <stdio.h> void main() { int a=10,b=4,c=5,x,y; x=++a-c+b++; y=18+(b=4)*3; printf("x=%d,y=%d\n",x,y); }
北航计算机考研专业课历年真题(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、如何判断公式中某个变元是约束变元还是自由变元？举例说明一个变元可以既是约束的又是自由的。
北航2002-2003《数字电路》考试题
１数字电子技术基础(A 卷)一． 解答下列问题（共40分，每小题5分）1. 十进制数 X = 117，其ASCII 码表示为： 。
在8位机器中，[X]补 = ，[-X]补 = 。
2. 已知逻辑函数：()F AC BC A B CD =+++，直接用反演规则写出其反函数和对偶函数。
3. 用卡诺图化简逻辑函数∑∑+=)15,1013,8,2,1()14,12,7,6,0(44dmF4. 用OC 门驱动发光二极管电路如图，若V F =2V ，I F =20mA ，试完善电路并计算电阻R=?5. 画出图示电路的输出波形２6. 主-从JK 触发器，已知CP 、J 、K 信号波形如图示，画出输出波形（初始状态为0）。
7. 分析函数 F AB A BC =+ 所组成的电路存在何种险象。
8. 图示电路中触发器：建立时间 t su = 20ns ， 保持时间 t h = 5ns ，传输迟延时间t pdcp-Q,/Q = 30ns ， 门G 迟延t pd G = 10ns ， 时钟脉冲F max = ?二． 逻辑函数 (,,)F A B C AB C BC AC=++（本题共14分，每小题7分）1. 用3-8译码器及适当门电路实现。
2.用“四选一”数据选择器及适当门电路实现。
三．分析下列电路所实现的逻辑功能（本题共16分，每小题8分）1.由2-5-10进制异步计数器构成的电路。
2.由74LS163构成计数器电路。
３四．某同步时序系统的原始状态表如图示（本题15分）1.用隐含表法化简；2.自然序编码；3.用JK触发器及适当门设计电路；4.检查是否可以自启动。
４五．分析如下所示时序系统（本题15分）1.74161芯片的作用；2.74195芯片的逻辑状态图（74195的初始状态为0000）；3.七段显示器循环显示的内容；５６《 数字电子技术基础》期末考试A 卷标准答案及评分标准７８。
北航计算机控制试卷2008年A卷
班号 学号 姓名 成绩《 计算机控制系统 》期末考试卷注意事项：1)接听手机发送短信等视同作弊 2)计算题不能只给结果,要有过程题目：一、填空 ……………………………………………………………( 30 分)1．（4分）计算机控制系统主要是在 和 上将连续系统离散的，影响系统的主要因素是 和 。
2．（2分）离散系统频率特性的主要特点是 。
3．（6分）计算机控制系统中， ， ， ， ，可能产生量化，一个量化单位是 。
4．（3分）零阶保持器对系统频率特性有什么影响 ，在 ， 时不可忽略。
5．（2分）离散系统由于量化产生的极限环振荡与系统传递函数的 有关；产生的不灵敏区与系统传递函数的 有关。
6．（4分）量化的非线性效应是由 引起的，形成的本质是由于 。
7．（2分）被控对象离散化应当采用 变换，在离散域实现连续控制律一般应当采用 变换。
8．（3分）选择计算机控制的动态范围时，应当考虑 和 ，满足 的条件。
9．（2分）连续系统可控可观，采样系统仍然可控可观的条件是 。
10．（2分）在计算机中实现时，P z z a z a n n n ()=+++-11 中哪个系数变化使根偏移量最大 ，特征根靠得太近会产生什么问题 。
二、作图题 …………………………………………………………… ( 10 分)2.1（5分）试画出图1Z 平面上两对极点各自对应的脉冲响应序列的大致形状。
图1 图22．2（5分）连续信号幅频|F(jw)|如下图所示，试画出它的采样信号的幅频谱 |F *(jw)|,（不考虑相位）。
图中，w1 = 6 rad/s, w2 = 8 rad/s, 采样频率 ws = 10 rad/s .三、计算题 …………………………………………………………… ( 30 分)3．1（15分）考虑图3所示系统，采样周期T ＝0.5秒。
求：（1）系统闭环传递函数W （z ）=C(z)/R(z).（2）K 为何值时系统稳定？（3）K ＝2时系统的位置误差，速度误差 图33．2（15分）已知离散系统状态方程如下：求：（1）系统是否可控？是否可观？（2）取状态反馈u(k)=-Kx(k)+r(k)，求常值反馈阵K ，使闭环极点为 z 1,2 ＝ 0 。
北京航空航天大学考研试题
NEXT … … ┇ …
四、 （本题 10 分）根据第三题写一算法，该算法打印系名有 DEPTNAME 的全系教师姓名。 五、 （本题 15） 已知不带头结点的线性链表 list， 链表中结点构造为 其中 data 为数据域，link 为指针域。 请写一算法，将该链表按结点数据域的值的大小从小到大重新链接。要求链接过程 中不得使用除该链表以外的任何链结点空间。 六、 （本题 15 分）已知一具有 n 个结点的二叉树的中序遍历序列与后序遍历序列分别存 放于数组 IN[1:n]和 POST[1:n]中， （设该二叉树各结点的数据值均不相同） 。 请写一建立该二叉树的二叉链表结构的非递归算法.设二叉链表的链结点构造为 , 其中 data 为数据域，lchild 与 rchild 分别为指向该结点左、右孩子的指针域（当孩子 结点不存在时，相应指针域值为空，用 nil 表示） 。
n(n + 1) 中， 则在 B 中确定 aij(i<j)的位置 k 的关系 2 j ∗ ( j − 1) +i 2 j ∗ ( j + 1) (D) +i 2
i ∗ (i − 1) +j 2 i ∗ (i + 1) (C) +j 2
(B)
3.某堆栈的输入序列为 a，b，c，d，下面的四个序列中，_________不可能是它的输 出序列。 (A)a，c，b，d (B)b，c，d，a (C)c，d，b，a (D)d，c，a，b 4.深度为 h 的满 m 叉数的第 k 层有_________个结点。(1≤k≤h) (A)mk-1 (B)mk-1 (C)mh-1 (D)mh-1 5.具有 10 个叶结点的二叉树中有_________个度为 2 的结点。 (A)8 (B)9 (C)10 (D)11 6.要连通具有 n 个顶点的有向图，至少需要_________条边。 (A)n-1 (B)n (C)n+1 (D)2n 7.已知有向图 G=(V，E)，其中 V={v1，v2，v3，v4，v5，v6，v7}，E={<v1，v2>， <v1，v3>，<v1，v4>，<v2，v5>，<v3，v5>，<v3，v6>，<v4，v6>，<v5，v7>， <v6，v7>}，G 的拓扑序列是_________。 (A)v1，v3，v4，v6，v2，v5，v7 (B)v1，v3，v2，v6，v4，v5，v7 (C)v1，v3，v4，v5，v2，v6，v7 (D)v1，v2，v5，v3，v4，v6，v7 8.若查找每个记录的概率均等， 则在具有 n 个记录的连续顺序文件中采用顺序查找法 查找一个记录，其平均查找长度 ASL 为_________ (A)
2007年北京航空航天大学计算机专业基础综合(数据结构)真题试卷
2007年北京航空航天大学计算机专业基础综合（数据结构）真题试卷(总分：12.00，做题时间：90分钟)一、综合题(总题数：4，分数：8.00)（分数：2.00）__________________________________________________________________________________________正确答案：()解析：（分数：2.00）__________________________________________________________________________________________正确答案：()解析：（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：(1)可能的出栈序列以及相应的操作序列分别为：c，b，a相应操作为：PUSH、PUSH、PUSH、POP、POP、POP。
b，C，a相应操作为：PUSH、PUSH、POP、PUSH、POP、PoP。
a，c，b相应操作为：PUSH、POP、PUSH、PUSH、POP、POP。
a，b，c相应操作为：PUSH、POP、PUSH、POP、PUSH、POP。
b，a，c相应操作为：PUSH、PUSH、POP、POP、PUSH、POP。
(2)不可能的出栈序列为C，a，b。
)解析：（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：采用深度优先遍历。
如果从有向图中某个顶点v出发进行遍历，遍历结束前出现了从顶点u到顶点v的回边，则可以断定图中包含了顶点v到顶点u的回路。
北京航空航天大学数据结构与C语言程序设计2005-2008、2010-2012年(12年带答案)
北京航空航天大学数据结构与C语言程序设计2005-2008、2010-2012年（12年带
答案）
Tao：彩虹真题（考研考博）出售真题价格如下：
所有真题价格如下：
2000年之前真题试卷均可免费赠送（前提：购买其它年份真题，如此校只有1999-2000年，均为2元每年每份。
）
2001-2008年真题试卷均为1元每年每份
2009-2011年真题试卷均为2元每年每份
2012年真题试卷均为5元每年每份（若有）
2013年真题试卷均为10元每年每份（若有）
注：回忆版本价格从优，个别比较难得的专业课真题价格再定，如有附带答案的可免费附赠，个别特殊答案价格再定（会标注）。
恭祝大家考试成功，金榜题名！。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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、如何判断公式中某个变元是约束变元还是自由变元？举例说明一个变元可以既是约束的又是自由的。
八、判断下列结论是否成立，并至少用两种方法证明你的判断（6’ + 8’）( p⌝ -q |⌝→q, r ∨p ⌝1、 r)⌝→R(x)) →x(P(x)∀ -R(x)) | →x(Q(x)∀Q(x)), →x(P(x)∀2、九、填空题（1’×8）1、冯•诺依曼计算机体系包括存储器、运算器、控制器和输入输出设备。
2、在总线同步控制方式种，哪一种速度最快，哪一种对电路故障最敏感？3、在程序查询方式、程序中断方式和DMA 方式中，哪一种方式主存与设备间有数据通路，哪一种方式使C PU 与外设串行化？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 个节拍周期，写出该指令执行的详细微操作流程和对应处于有效状态的控制信号。
2007年真题一．1．设a,b,c 三个元素的进栈次序是a,b,c，符号PUSH 与POP 分别表示对堆栈进行一次进栈操作和一次出栈操作。
（1）请分别写出所有可能的出栈序列以及获得该出栈序列的操作序列；（2）指出不可能出现的出栈序列。
2．对于一个有向图，除了进行拓扑排序，还可以采用什么方法判断图中是否存在回路？请简述判断原则。
3．请画出在右图3 阶B-树中插入关键字64 以后的B-树的状态。
4．在长度为n 的线性表中进行顺序查找。
查找第i 个数据元素的概率为pi，且分布如下：p1=1/2，p2=1/4，…，pn-1=1/2，pn=1/2请求出在该线性表中查找成功的平均查找长度（要求写成关于n 的简单表达式形式）二．请写一非递归算法，该算法在按值严格递增排列的顺序表A[1…n]中采用折半查找法查找值不小于it em 的最小元素。
若表中存在这样的元素，则算法给出该最小元素在表中的位置，否则，给出信息0。
三．已知非空二叉树采用顺序存储结构，结点的数据信息依次存放于一维数组BT[0…n-1]中（假设每个结点的数据信息为一个非0 整数；若数组元素值为0，则表示该元素对应的结点在二叉树中不存在）。
请写一算法，生成该二叉树的二叉链表结构。
四．1．假设A 是命题逻辑中的任意公式。
证明：存在一个合取范式B，使得A|=B 且B|=A。
2．假设A 是谓词逻辑中的公式，I 是一个解释。
假设v1,v2 是I 的两个赋值。
考虑以下两个性质：（1）对于A 中的每个自由变元x，都有v1(x)=v2(x)。
（2）A 在I，v1 之下的真值等于A 在I，v2 之下的真值。
构造A，I，v1，v2 使得（1）不成立而（2）成立。
判断当（1）成立时（2）是否成立，并证明所给出的判断。
五．假设x 是变元符号，P，Q 是一元谓词符号，判断以下公式是否永真：x(P(x)→Q(x))∀ xQ(x))。
∃∧ xP(x)∃→(试分别使用解释赋值方法、公理化方法和归结方法证明所给出的判断。
六．1．什么是PCB，它的三个主要组成部分是什么？2．进程与线程最根本的差别是什么？3．在分区式存储管理中，什么是“地址重新定位”？动态和静态重新定位的区别是什么？4．哪一种RAID 保存两份数据？RAID4 与RAID5 的区别是什么？5．什么是FCB，它的三个主要组成部分是什么？七．判断题。
1．实时操作系统必须比一般操作系统的速度快。
2．分布式操作系统的可靠性要求比单机操作系统的高。
3．中断是由CPU 发出的。
4．缓存（CACHE）一定能提高速度。
5．段页式存储管理可以用于虚拟存储器的管理。
6．死锁是不可避免的。
八．假设有6 个作业正在等待运行，它们所需的运行时间分别是：10，8，6，4，2 和X。
不考虑并行、基于X、在追求最小平均相应时间（Minimal average response time）的前提下，请给出它们的运行顺序。
（提示：共有六种顺序，先确定运行方法）九．1．运算器的核心是（）。
2．常见的集中式总线判优控制方式有（）、（）和（）三种。
3．CPU 响应中断时需要保护程序断点，这里断点指的是（）的内容，它一般被保存到（）中。
4．浮点数加减法的基本运算过程是（）、（）和（）。
5．条件转移指令所依据的条件来自（）寄存器。
十．1 用16K*8 的SRAM 芯片组成64K*16 的存储器，该存储器按16 位字编址，画出存储器扩展图？2．某8 位计算机主存容量32K 字节，组相联Cache 容量2K 字节，每组4 Blocks,每Block 64 个字节。
假设Cache 开始是空的，CPU 从主存存储单元0 开始顺序读取2176 个字节数据（即按地址0、1、2 的顺序一直读取到地址单元2175），然后再重复这样的读数过程7 遍（共8 遍），Cache 速度是主存速度的10 倍，采用LRU 替换算法，假定块替换的时间忽略不计，计算采用Ca che 后的加速比。
3．某机字长为16 位，采用定长指令格式，指令长度为16 位，包含32 条双地址指令、64 条单地址指令和4 条无操作数指令；每个地址字段占5 位，请给出该机指令系统的操作码设计方案。
十一。
画出微程序控制器的基本组成框图，说明其中各个部件的作用，并结合所画框图，简要说明微程序控制器的基本工作原理。
2006年真题一．填空题1．删除长度为n 的顺序表的第i 个数据元之前需要移动表中（）个数据元素。
（1≦i≦n）2．下面算法的功能是（）。
typedef struct node {datatype date;struct node *link;} *LinkList;void FUN(LinkList lista, Linklist listb){LinkList p;for (p=lista; p->link; p=p->link);p->link=listb;}3．若某堆栈初始为空，PUSH 与POP 分别表示对堆栈进行一次进栈与出栈操作，那么，对于输入序列a,b, c,d,e，经过PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH 以后，输出序列是（）。
4．在具有n 个元素的非空队列中插入一个元素或者删除一个元素的操作的时间复杂度采用大O 形式表示为（）。
5．若一棵度为7 的树中有8 个度为1 个结点，有7 个度为2 的结点，有6 个度为3 的结点，有5 个度为4 的结点，有4 个度为5 的结点，有3 个度为6 的结点，有2 个度为7 的结点，则该树一共有（）个结点。
6．若某非空二叉树采用顺序存储结构，结点的数据信息依次存放于一个一维数组中（假设数组的第一个元素的下标为1），下标分别为i和j 的两个结点处在树中同一层的条件是（）。
（i≠j≠1）7．若具有n 个顶点的无向连通图采用邻接矩阵表示，则该邻接矩阵中至少有（）个非零元素。
8．在一个按值有序排列的顺序表中进行折半查找，其查找过程可以用一棵称之为“判定树”的二叉树来描述。
若顺序表的长度为19，则对应的“判定树”的根结点的左孩子之值（元素在表中的位置）是（）。
9．设已知n 个关键字具有相同的散列函数值，并且采用线性探测再散列方法处理冲突，将这n 个关键字散列到初始为空的地址空间中，一共发生了（）次散列冲突。
10．按照大顶堆积的定义，对序列（26，5，77，1，61，11，59，15，48，19）进行堆积排序，第二趟排序结束时序列的状态是（）。