2018年北京航空航天大学计算机考研高分经验谈
新祥旭学员分享：
我是北航计算机学院研一的学生，本科是北航经济管理学院的，07年以优异的专业科成绩跨专业考入计算机学院，作为一名开始对计算机一窍不通的跨专业考生，在考研过程中专业课花了我极大的精力，同时我也走了很多弯路，现在分享一下我总结的经验，给师弟师妹们省很多时间，少走不少弯路，祝大家考研成功！
北航计算机考研专业科现在包括4门，数据结构，计算机组成原理，操作系统，离散数学的数理逻辑部分。
数据结构
看中5大出题点:线性表、树、图、排序、查找，一般情况这几点轮流出题
近年新增填空题，小问答题，其实填空题有些是不好做的，比如2006年第10小题要求先建堆，在进行调整两次最后写出结果序列，作这道题至少也要5分钟，分值才1分。2007年的几个小问答题难度参差不齐，有的题目非常麻烦，像这样的题目就是不应该做的，应立即放弃，先做后面的题，做题时要尤其注意这一点。
要阅读一定量的算法，掌握基本算法设计思想。包括指定教材上的算法，这绝对是重点，要在理解的基础上记忆，要真正理解算法的思想，并能入会贯通解决一些新问题。比如要掌握递归、回溯、遍历等思想，递归思想在树、图两章中用的尤为频繁，另外，北航专业课，递归算法比非递归算法更容易考到，而且概率大很多。
自己动手写一定量算法，防止眼高手低。尤其是树课后的习题（考试一般情况下二叉树是必定要考的），一定要动手自己写出来，锻炼自己的算法设计能力。此外，唐发根那本书配有习题集，非常好，要买来把所有题都做了（非常复杂的非递归算法看看就可以了，不要深入研究）。
数据结构要想拿高分必须将精力用在平时，不像组成原理，操作系统可以突击。尽量坚持每天都要阅读算法，坚持2个月
数据结构不需要看过多别的习题只需要将课本上的题和配套习题集上的题多看几遍，多做几遍就够了，是一门厚积博发的科目。
组成原理复习方法与策略
如果是跨专业考生，我建议可以大概看看指定参考书唐硕飞的那本组成原理，对组成原理有一个自己的理解后，然后再看北航的讲义；若是是本专业的考生，强烈建议你们不要看唐硕飞那本书，而直接看北航自己的组成原理本科生的讲义，因为北航出题人刘旭东老师的组成原理内容与指定的那本参考书相差很大，思路，写法，格式，符号完全不是一回事，看唐硕飞那本书会走很大弯路。对于最终答题也有很大的负面影响
组成原理这门课虽然很难，但考试内容很简单，出题比较固定，就是那么多道题里选，刘旭东老师在考研动员大会跟我们明确表明过，为了保持真题的连续性，出过的题他依然会出，而且每年都是那几个类型的题。我总结的资料中已经囊括了所有组成原理的考试内容，包括刘旭东老师北航辅导班的讲义等，注意答题要规范，要符合北航的风格，这样老师在判卷子时看到熟悉的风格会自然的给出高一点的分数的。
重点在存储器扩展,cache技术,微操作,然后一些基本的概念,如中断,dma.值得注意的是:汇编的部分内容可能也要看一下.寻址方式也是重点
离散数学出题规律、复习方法:
离散数学的题型都是课本上的东西，没有一个题是老师自己编的，或是将课本时的
那些例子和课后题结合起来出题，或者是经几个课后题结合起来出综合题，还就是等值式证明题要求用多种方法证明（解析法、真值表、公里系统、归结法原理）。
将课本习题多看几遍，最好能综合理解运用，找到自己的一些理解方式和解题方式,重点掌握定义、定理等概念及其联系与运用,在做题中体现。离散数学要得分，课本必须很熟练才行。分析一下05、06年两年的出题:
05年出了两道大题，四个小题，第一小题，命题逻辑的证明题，可以直接用定理证明；第二小题，公理系统题可以直接用演绎定理证明，而且这是第三章课后题的第一个原题；第三个小题，是出自课本P66(3)3;第四小题出自P112，9(5) 和课本P56。
06年三个大题:第一题，出自命题逻辑部分，出自P24定理1.8和P35 T20；第二题是一道等值式的证明用三种方法（解析法、公里系统、归结法）；第三题出自P60例题2.17；从两年的出题情况来看，出题老师不是出课本的原题，而是从课本中综合一些知识出题，综合程度极高，想那满分也十分不易。但是出的题目全部来自课本，所以只要搞熟课本，问题也不是很大。
我们应以课本为主，重点掌握定义、定理、例题、课后题。并多做几遍，多想几遍。多想一下各章节之间的联系。近年出的题都是大综合题，一道题把几章的内容综合起来，不难，但一定要熟。课本要多看几遍，课后习题尤其是第二章的题一定要认真做几遍才行，多想一下题目的解题方法。
第三章公里系统比较难，要多下点功夫，可以先看1，2，4章，再回头来看第3章，课后习题要争取完完整整做2遍，要做到熟练，因为专业课的考试时间非常紧张，没有给你多余的冥思苦想问题的时间
操作系统总结
北航的操作比起其他的学校,还是比较简单.名词解释大家把书上的都总结一下,比如spooling技术,进程,线程,等等.进程同步要做熟,是必考的题目.页面置换算法也是重点,但是不难.还有就是一些判断题目，复习好了没问题。
注意：操作系统复习要全面，近2年北航操作系统的出题老师变了，总的来说要求背的东西少了，理解的东西多了，所以大家不仅要搞定历年的操作系统真题，而且要多看几遍操作系统的书。
关于PV操作题，连续好几年没考，但每年都是热门。推荐一本书电子工业出版社考研真题解析，或是随便一本介绍很多PV操作的习题都可以，（至少要总结50个算法）上面介绍了各高校历年出过的PV操作题,，要认真总结上面的算法，并能转化为那三种经典问题（生产者/消费者、读/写、哲学家进餐）来解决问题，其中生产者/消费者问题又分三种，读/写又分三种问题，这些都是需要总结的，把这近十种方法熟练掌握，遇到新问题时能够转化为这基本的问题，用我们熟悉的方法来解决。航等你们!
操作系统： 1.文件系统和数据库系统的区别，哪个效率更高，为什么。 2.进程上下文切换具体过程，是什么实现的 3.BIOS的意思，程序的可移植性 4..操作系统的基本概念 5.操作系统开机过程； 6.操作系统分哪些部分，进程管理包含什么内容； 7.操作系统我们所学的其他课程有什么关系，还是操作系统是个独立 的课程 8.什么是系统调用？它和库函数调用有什么区别？ 计算机网络： 1.数据链路层是干什么的 2.输入数据在网络层叫什么 3.分组的生命期，为什么要设置这个生命期 4.dns的工作过程 5.点击一个链接的网络过程； 6.网络模型，网络层协议有哪些，应用层协议有哪些 7.两台计算机中的进程进行通信，需要解决什么问题？ 基础数学：
1.什么是极限，什么是趋近 2.极值的求法 3.泰勒级数的展开式；为什么把一个简单的函数表示成那么麻烦的 泰勒级数？ 4.信息和数据的区别？ 5.图形和图像有什么区别？ 6.概率的全概率公式，高数的傅立叶级数，现代秩的概念 7.一枚硬币抛三次，至少一次正面的概率 8.什么是图的同构 9.说一下数理逻辑的定义 10.矩阵的用途 11.线性相关与无关 12.离散数学包含那些部分； 13.集合的势，无限集合的大小比较，偏序，良序，全序，划分，欧拉图，Hamilton图 14.什么是群 15.谓词逻辑和命题逻辑的区别 16.什么是等价关系，什么是子句，什么是合取范式 17.什么是二元关系 数据结构与算法： 1.什么是二叉树
2.已知病毒特征码一百万个和文件一个，问用什么查找算法能尽快的检测出该文件是否有病毒？ 3.快排和插入排序那个更高效？ 4.简单描述九宫格算法 5.学数据结构的意义； 6.离散数学的图论和数据结构图论的相同点和不同点 7.堆栈和堆的区别 8.递归变成非递归需要什么（堆栈） 9.堆栈溢出是怎么回事儿 10.算法的几种策略，迪杰斯特拉算法 11.要得到文件的后N行，需要什么数据结构实现 12.数据库中B+树和B-树的区别 13.什么是树？什么是图？树和图有什么区别？ 14.矩阵相乘的时间复杂度是多少？ 15.现在有一未知大小的文件，里面是单词的集合，现要将文件读入内存，问采用什么存储结构较好？ 数据库： 1.数据库查询语句怎样写效率更高 2.使用sql语句实现图的某一顶点可达的该图的其他顶点的查找 3.数据库完整性措施； 4.如何保证数据的一致性
2018考研：计算机专业考研方向及各地区院校推荐计算机学科的方向很多，如软件、数据库、网络、硬件、芯片、无线通信和移动智能应用等，多数就业形势都不错，而且毕业生薪资水平经常占据就业榜第一的位置，毕业研究生平均月薪过万。但在当前整体就业形势严峻和就业压力大的情况下，考生在考研前作出适合自己的院校选择也非常重要。下面为大家分析一下计算机专业考研专业分类及几大优势院校。 一、专业分类及介绍 目前我国计算机专业主要分为三大类：计算机基础专业、与理工科交叉的计算机专业、与文科艺术类交叉的计算机专业。 (一)计算机基础专业 推荐院校：北京大学、清华大学、浙江大学、南京大学、上海交通大学、东南大学 (二)与理工科交叉的计算机专业 1、数学与应用数学专业 推荐院校：同济大学、东南大学、中山大学、宁波大学、深圳大学 2、自动化专业 推荐院校：清华大学、东南大学、北京邮电大学、重庆大学 3、信息与计算科学专业 推荐院校：清华大学、南京大学、苏州大学 4、通信工程专业 推荐院校：复旦大学、北京邮电大学、吉林大学、哈尔滨工业大学、南京理工大学 5、电子信息工程专业 推荐院校：浙江大学、清华大学、厦门大学、武汉大学、四川大学、云南大学 (三)与文科艺术类相交叉的计算机专业 在此提醒广大考生，如果选择艺术类院校的上述专业，应有充分的思想准备：报考人数众多而招生人数有限，竞争残酷，门槛很高。 1、计算机美术设计专业 推荐院校：四川美术学院、云南大学、南京艺术学院、重庆师范大学 2、网页设计专业 推荐院校：首都师范大学、中央美术学院 3、影视动画设计专业 推荐院校：北京电影学院、成都大学 4、环境艺术设计专业 推荐院校：浙江工业大学、中国美术学院
2017年考研计算机统考408真题一、单项选择题 1. 下列函数的时间复杂度是 1 。 int fun c(i nt n) { int i = 0; sum = 0; while( sum < n) sum += ++i; return i; } A. O(log n) B. O( n12) C. O(n) D. O(nlogn) 2. 下列关于栈的叙述中，错误的是 2 。 I?采用非递归方式重写递归程序时必须使用栈 II. 函数调用时，系统要用栈保存必要的信息 III. 只要确定了入栈的次序，即可确定出栈次序 IV栈是一种受限的线性表，允许在其两端进行操作 A. 仅I B. 仅I、II、III C. 仅I、III、IV D. 仅II、山、IV 3. 适用于压缩存储稀疏矩阵的两种存储结构是 3 。 A. 三元组表和十字链表 B. 三元组表和邻接矩阵 C. 十字链表和二叉链表 D. 邻接矩阵和十字链表 4. 要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是 4 。 A. 只有左子树 B. 只有右子树 C. 结点的度均为1 D. 结点的度均为2 5. 已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f,树中与结点a同层 的结点是 5 。 A. c B. d C. f D. g
6. 已知字符集{a,b,c,d,e,f,g,h},若各字符的哈夫曼编码依次是 0100,10,0000,0101,001,011,11,0001，则编码序列0100011001001011110101 的译码结果是 6 。 A. a c g a b f h B. a d b a g b b C. a f b e a g d D. a f e e f g d 7. 已知无向图G含有16条边，其中度为4的顶点个数为3,度为3的顶点个数为4, 其他顶点的度均小于3。图G所含的顶点个数至少是7 。 A. 10 B. 11 C. 13 D. 15 8. 下列二叉树中，可能成为折半查找判定树（不含外部结点）的是8 。 D.
操作系统: 1.文件系统与数据库系统的区别,哪个效率更高,为什么。 2.进程上下文切换具体过程,就是什么实现的 3.BIOS的意思,程序的可移植性 4.、操作系统的基本概念 5.操作系统开机过程; 6.操作系统分哪些部分,进程管理包含什么内容; 7.操作系统我们所学的其她课程有什么关系,还就是操作系统就是个独立的课程 8.什么就是系统调用？它与库函数调用有什么区别？ 计算机网络: 1.数据链路层就是干什么的 2.输入数据在网络层叫什么 3.分组的生命期,为什么要设置这个生命期 4.dns的工作过程 5.点击一个链接的网络过程; 6.网络模型,网络层协议有哪些,应用层协议有哪些 7.两台计算机中的进程进行通信,需要解决什么问题？ 基础数学: 1.什么就是极限,什么就是趋近 2.极值的求法 3. 泰勒级数的展开式;为什么把一个简单的函数表示成那么麻烦的泰勒级数？ 4.信息与数据的区别？ 5.图形与图像有什么区别？ 6.概率的全概率公式,高数的傅立叶级数,现代秩的概念 7.一枚硬币抛三次,至少一次正面的概率 8.什么就是图的同构 9.说一下数理逻辑的定义 10.矩阵的用途 11.线性相关与无关 12.离散数学包含那些部分; 13.集合的势,无限集合的大小比较,偏序,良序,全序,划分,欧拉图,Hamilton图 14.什么就是群 15.谓词逻辑与命题逻辑的区别 16.什么就是等价关系,什么就是子句,什么就是合取范式 17.什么就是二元关系 数据结构与算法: 1.什么就是二叉树 2.已知病毒特征码一百万个与文件一个,问用什么查找算法能尽快的检测出该文件就是否有病毒？ 3.快排与插入排序那个更高效？ 4.简单描述九宫格算法 5.学数据结构的意义; 6.离散数学的图论与数据结构图论的相同点与不同点 7.堆栈与堆的区别
2018年清华大学计算机系软件工程考研（0835）考试科目、参考书目、复 习经验 一、招生信息 所属学院：计算机科学与技术系 所属门类代码、名称：工学[08] 所属一级学科代码、名称：软件工程[0835] 二、研究方向 01（全日制）软件工程 三、考试科目 1、初试考试科目： ①101思想政治理论 ②201英语一 ③301数学一 ④912计算机专业基础综合 912计算机专业基础综合含数据结构（70分）、计算机原理（30分）、操作系统（30分）、计算机网络（20分）。 2、复试考试科目： 复试时专业综合考试内容：软件工程和编译原理。 四、参考书目 汤子瀛《计算机操作系统》； 唐朔飞《计算机组成原理》； 严蔚敏《数据结构》； 谢希仁《计算机网络》； 白中英《计算机组成原理》
五、复习指导 一、参考书的阅读方法 （1）目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。 （2）体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。 （3）问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。 二、学习笔记的整理方法 （1）第一遍学习教材的时候，做笔记主要是归纳主要内容，最好可以整理出知识框架记到笔记本上，同时记下重要知识点，如假设条件，公式，结论，缺陷等。记笔记的过程可以强迫自己对所学内容进行整理，并用自己的语言表达出来，有效地加深印象。第一遍学习记笔记的工作量较大可能影响复习进度，但是切记第一遍学习要夯实基础，不能一味地追求速度。第一遍要以稳、细为主，而记笔记能够帮助考生有效地达到以上两个要求。并且在后期逐步脱离教材以后，笔记是一个很方便携带的知识宝典，可以方便随时查阅相关的知识点。 （2）第一遍的学习笔记和书本知识比较相近，且以基本知识点为主。第二遍学习的时候可以结合第一遍的笔记查漏补缺，记下自己生疏的或者是任何觉得重要的知识点。再到后期做题的时候注意记下典型题目和错题。 （3）做笔记要注意分类和编排，便于查询。可以在不同的阶段使用大小合适的不同的笔记本。也可以使用统一的笔记本但是要注意各项内容不要混杂在以前，不利于以后的查阅。同时注意编好页码等序号。另外注意每隔一定时间对于在此期间自己所做的笔记进行相应的复印备份，以防原件丢失。统一的参考书书店可以买到，但是笔记是独一无二的，笔记是整个复习过程的心血所得，一定要好好保管。
2017年考研计算机统考408真题 一、单项选择题 1.下列函数的时间复杂度是 1 。 int func(int n) { int i = 0; sum = 0; while( sum < n) sum += ++i; return i; } A.O(logn) B.O(n1/2) C.O(n) D.O(nlogn) 2.下列关于栈的叙述中，错误的是 2 。 I.采用非递归方式重写递归程序时必须使用栈 II.函数调用时，系统要用栈保存必要的信息 III.只要确定了入栈的次序，即可确定出栈次序 IV.栈是一种受限的线性表，允许在其两端进行操作 A.仅I B.仅I、II、III C.仅I、III、IV D.仅II、III、IV 3.适用于压缩存储稀疏矩阵的两种存储结构是 3 。 A.三元组表和十字链表 B.三元组表和邻接矩阵 C.十字链表和二叉链表 D.邻接矩阵和十字链表 4.要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是 4 。 A.只有左子树 B.只有右子树 C.结点的度均为1 D.结点的度均为2 5.已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f，树中与结点a同层 的结点是 5 。 A. c B. d
C. f D.g 6.已知字符集{a,b,c,d,e,f,g,h}，若各字符的哈夫曼编码依次是 0100,10,0000,0101,001,011,11,0001，则编码序列0100011001001011110101的译码结果是 6 。 A. a c g a b f h B. a d b a g b b C. a f b e a g d D. a f e e f g d 7.已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4， 其他顶点的度均小于3。图G所含的顶点个数至少是7 。 A.10 B.11 C.13 D.15 8.下列二叉树中，可能成为折半查找判定树（不含外部结点）的是8 。 A. B. C. D.
2018年全国硕士研究生入学统一考试 计算机科学与技术学科联考计算机学科专业基础综合试题 一、单项选择题：第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合试题要求。 1．若栈S1中保存整数，栈S2中保存运算符，函数F()依次执行下述各步操作： （1）从S1中依次弹出两个操作数a和b； （2）从S2中弹出一个运算符op； （3）执行相应的运算b op a； （4）将运算结果压人S1中。 假定S1中的操作数依次是5, 8, 3, 2（2在栈顶），S2中的运算符依次是*, - , +（+在栈顶）。调用3次F()后，S1栈顶保存的值是。 A. -15 B. 15 C. -20 D. 20 2. 现有队列Q与栈S，初始时Q中的元素依次是1, 2, 3, 4, 5, 6（1在队头），S为空。若仅允许下列3种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，则不能得到的输出序列是。 A. 1, 2, 5, 6, 4, 3 B. 2, 3, 4, 5, 6, 1 C. 3, 4, 5, 6, 1, 2 D. 6, 5, 4, 3, 2, 1 3. 设有一个12×12的对称矩阵M，将其上三角部分的元素m i, j（1≤i≤j≤12）按行优先存人C 语言的一维数组N中，元素m6, 6在N中的下标是。 A. 50 B. 51 C. 55 D. 66 4. 设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。若T有k个叶结点，则T的结点总数是。 A. 2k-1 B. 2k C. k2 D. 2k-1 5. 已知字符集{a, b, c, d, e, f}，若各字符出现的次数分别为6, 3, 8, 2, 10, 4，则对应字符集中各字符的哈夫曼编码可能是。 A. 00, 1011, 01, 1010, 11, 100 B. 00, 100, 110, 000, 0010, 01 C. 10, 1011, 11, 0011, 00, 010 D. 0011, 10, 11, 0010, 01, 000 6. 已知二叉排序树如下图所示，元素之间应满足的大小关系是。
北京航空航天大学计算机系考研 复试06-14上机真题及答案 复试上机指导 1.本真题只是提供辅助作用，关键还是研友平时动手能力练习和对 算法、数据结构的理解，参加过ACM的有一定优势没参加过 的也不用紧张，北航的上机题相对于清华和北大，难度上小很 多，多练习的话，问题不大; 2.上机时，可以快速阅读所有的题目，按照从易到难的次序做题， 保证会的一定得分; 3.熟悉编程环境，熟悉c的常用函数; 4.为了快速测试代码的正确性，尤其是矩阵输入的情况，可以利用 标准输入重定向， freopen(“c:\\input.txt”,”r”,s tdin);加快测试过 程; 5.注意程序边界条件的测试; 6.如果你有什么疑问，或者我们提供的材料有问题，欢迎联系我们： bwiunbuaa@https://www.doczj.com/doc/7c11893109.html,提供北航计算机报考和选导师指导，或者 到https://www.doczj.com/doc/7c11893109.html, 给我们留言。
14年上机题 第一题，阶乘数。输入一个正整数，输出时，先输出这个数本身，跟着一个逗号，再输出这个数的各位数字的阶乘和，等号，阶乘和的计算结果，并判断阶乘和是否等于原数，如果相等输出Yes，否则输出No。题目说明输入的正整数以及其各位阶乘和都不会超 出int型的表示范围。 输入样例1： 145 输出样例1： 145,1!+4!+5!=145 Yes 输入样例2： 1400 输出样例2： 1400,1!+4!+0!+0!=27
No 第二题，五子棋。输入一个19*19的矩阵，只包含数字0、1、2，表示两人下五子棋的棋牌状态，1、2分别表示两人的棋子，0表示空格。要求判断当前状态下是否有人获胜（横向、竖向或者斜线方向连成5个同色棋子）。题目说明输入样例保证每条线上至多只有连续5个同色棋子，并且保证至多只有1人获胜。如果有人获胜，输出获胜者（1或2）加一个冒号，接着输出获胜的五连珠的第一个棋子的坐标，从上到下从左到右序号最小的为第一个，序号从1开始编号。如果无人获胜，输出no。 样例略。 第三题，排版题。输入若干行字符，表示某电影的演职员表，每行只有一个冒号，冒号前面是职位，冒号后面是姓名，要求把各行
2017 年考研计算机统考408 真题 一、单项选择题 1.下列函数的时间复杂度是 1 。 int func(int n) { int i = 0; sum = 0; while( sum < n) sum += ++i; return i; } A. O(logn) B. O(n1/2) C. O(n) D. O(nlogn) 2.下列关于栈的叙述中，错误的是 2 。 I.采用非递归方式重写递归程序时必须使用栈 II.函数调用时，系统要用栈保存必要的信息 III.只要确定了入栈的次序，即可确定出栈次序 IV.栈是一种受限的线性表，允许在其两端进行操作 A. 仅 I B. 仅 I、II、III C. 仅 I、III、IV D. 仅 II、III、IV 3.适用于压缩存储稀疏矩阵的两种存储结构是 3 。 A. 三元组表和十字链表 B. 三元组表和邻接矩阵 C. 十字链表和二叉链表 D. 邻接矩阵和十字链表 4.要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是 4 。 A. 只有左子树 B. 只有右子树 C. 结点的度均为 1 D. 结点的度均为 2 5.已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f，树中与结点 a 同层 的结点是 5 。 A. c B. d
C. f D. g 6.已知字符集{a,b,c,d,e,f,g,h} ，若各字符的哈夫曼编码依次是 0100,10,0000,0101,001,011,11,0001 ，则编码序列0100011001001011110101 的译码结果是 6 。 A. a c g a b f h B. a d b a g b b C. a f b e a g d D. a f e e f g d 7.已知无向图G 含有 16 条边，其中度为 4 的顶点个数为3，度为3 的顶点个数为4， 其他顶点的度均小于3。图 G 所含的顶点个数至少是7 。 A. 10 B. 11 C. 13 D. 15 8.下列二叉树中，可能成为折半查找判定树（不含外部结点）的是8 。 A. B. C. D.
北航2003年计算机专业硕士研究生入学考试基础真题 一、1、数据的存储结构通常可以有（）。 A、两种，它们分别是：顺序存储结构和链式存储结构 B、三种，它们分别是：顺序存储结构、链式存储结构与索引结构 C、三种，它们分别是：顺序存储结构、链式存储结构与散列结构 D、四种，它们分别是：顺序存储结构、链式存储结构、索引结构与散列结构 2、删除非空线性链表中由指针p 所指链结点的直接后继结点的过程是依次执行动作（）。（设链结点的构造为[data|link])。 A、r<-link(p); link(p)<-r; call RET(r) B、r<-link(p); link(p)<-link(r); call RET(r)C、r<-link(p); link(p)<-r; call RET(p) D、link(p)<-link(link(p)); call RET(p) 3、已知二维数组A[1：4，1：6]采用列序为主序方式存储，每个元素占用4 个存储单元，并且A[3，4]的存储地址为1234，元素A[1，1]的存储地址是（）。 A、1178 B、1190 C、1278 D、1290 4、某堆栈的输入序列为1，2，3，4，下面四个序列中的（）不可能是它的输出序列。 A、1，3，2，4 B、2，3，4，1 C、4，3，1，2， D、3，4，2，1 5、若某完全二叉树的深度为h,则该完全二叉树中至少有（）个结点。 A、2 的h 次幂 B、2 的h+1 次幂 C、2 的h-1 次幂-1 D、2 的h-1 次幂+1 6、若一棵深度为6 的完全二叉树的第6 层有3 个也结点，则该二叉树共有（）个也结点。 A、17 B、18 C、19 D、20 7、已知带权连通无向图G=（V，E），其中 V={v1,v2,v3,v4,v5,v6,v7},E={(v1,v2)10,(v1,v3)2,(v3,v6)11,(v2,v5)1,(v4,v5)4,
北航2008年961计算机专业综合考试大纲 一、考试组成 961计算机专业综合共包括四门课程的内容：计算机组成原理、数据结构、操作系统、数理逻辑，分别占40分、40分、40分、30分。 二、计算机组成原理 参考书：《计算机组成原理》，高等教育出版社，唐朔飞编著 1．存储系统 ① 主存储器：存储单元电路及其工作原理、存储芯片结构及其工作原理、DRAM的刷新原理和刷新 方式、存储器的扩展方法。 ② 高速缓冲存储器：Cache的基本结构和工作原理、Cache的地址映射方式、Cache的替换策略。 ③ 辅助存储器：磁盘存储器的结构、访问特征和性能参数计算。 2．指令系统 ① 指令格式：机器指令的一般格式以及指令字中各字段的作用和特点。 ② 寻址方式：常见寻址方式的有效地址计算方法、寻址范围、作用和特点。 ③ 指令系统的设计：指令格式设计的相关因素及基本方法、扩展操作码技术。 3．CPU ① CPU的功能和结构：CPU的基本功能、内部结构、数据通路、控制信号。 ② 控制单元的功能：指令周期、多级时序系统、控制方式、指令执行过程的微操作流程分析。 ③ 控制单元的设计：微程序控制器的结构和工作原理、微指令的格式和编码方式、微程序设计。 4．输入输出技术 ① 总线：总线的分类、总线的判优（仲裁）控制方式、总线的通信控制方式。 ② I/O控制方式：中断响应与中断处理、DMA方式的工作原理。 三、数据结构 参考书：《数据结构教程》（第二版），唐发根编著，北京航空航天大学出版社（第3次印刷） 1．线性表 ① 线性关系，线性表的定义，线性表的基本操作； ② 线性表的顺序存储结构与链式存储结构（单链表、循环链表和双向链表）的构造原理； ③ 在以上两种存储结构的基础上对线性表实施的基本操作对应的算法设计。 2．堆栈与队列 ① 堆栈与队列的基本概念，基本操作； ② 堆栈与队列的顺序存储结构与链式存储结构的构造原理； ③ 在以上两种存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计。
2018年考研计算机学科专业基础综合真题（暂无答案） 第1题 若栈S1 中保存整数，栈S2 中保存运算符，函数F( )依次执行下述各步操作： （1）从S1 中依次弹出两个操作数 a 和b； （2）从S2 中弹出一个运算符op； （3）执行相应的运算 b op a； （4）将运算结果压人S1 中。 假定S1 中的操作数依次是5, 8, 3, 2（2 在栈顶），S2 中的运算符依次是*, - , +（+在栈顶）。调用3 次F( )后，S1 栈顶保存的值是 A.-15 B.15 C.-20 D.20 下一题 (2/40)单项选择题 第2题 现有队列Q 与栈S，初始时Q 中的元素依次是1, 2, 3, 4, 5, 6（1 在队头），S 为空。若仅允许下列3 种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，则不能得到的输出序列是 A.1, 2, 5, 6, 4, 3 B.2, 3, 4, 5, 6, 1 C.3, 4, 5, 6, 1, 2 D.6, 5, 4, 3, 2, 1 上一题下一题 (3/40)单项选择题 第3题 设有一个12×12 的对称矩阵M，将其上三角部分的元素mi, j（1≤i≤j≤12）按行优先存人C语言的一维数组N 中，元素m6, 6 在N 中的下标是 A.50 B.51 C.55 D.66 上一题下一题 (4/40)单项选择题 第4题 设一棵非空完全二叉树T 的所有叶结点均位于同一层，且每个非叶结点都有2 个子结点。若T 有k 个叶结点，则T 的结点总数是 A.2k-1 B.2k C.k2 D.2k-1 上一题下一题 (5/40)单项选择题 第5题
实验三网络层实验 2. 分析2.6.1步骤6中截获的报文，统计“Protocol”字段填空：有 2 个ARP报文，有 8 个ICMP报文。在所有报文中，ARP报文中ARP协议树的“Opcode”字段有两个取值1，2，两个取值分别表达什么信息？ 答：1表示request，即请求报文，2表示reply，即回复报文。 3.根据2.6.1步骤6分析ARP报文结构：选中第一条ARP请求报文和第一条ARP应答报文，将
4.（1）比较ping1-学号中截获的报文信息，少了什么报文？简述ARP Cache的作用。 答：少了ARP报文。主机的ARP Cache存放最近的IP地址与MAC地址的对应关系，一但收到ARP 应答，主机将获得的IP地址和MAC地址的对应关系存到ARP Cache中，当发送报文时，首先去ARP Cache中查找相应的项，如果找到相应的项则将报文直接发送。 （2）按照图-4重新进行组网，并确保连线正确。修改计算机的IP地址，并将PC A的默认网关修改为192.168.1.10，PC B的默认网关修改为192.168.2.10。考虑如果不设置默认网关会有什么后果？ 答：如果不设置默认网关则无法访问不同网段的主机。 5.根据2. 6.2步骤12分析ARP报文结构：选中第一条ARP请求报文和第一条ARP应答报文，将ARP请求报文和ARP应答报文中的字段信息与上表进行对比。与ARP协议在相同网段内解析的过程相比较，有何异同点？ 答：请求报文中，相同网段网络层中的Target IP address为PCB的IP192.168.1.21，而不同网段网络层中的Target IP address为PCA的默认网关的IP 192.168.1.10；应答报文中，相同网段链路层的Source和网络层的Sender MAC address都是PCB的MAC地址00:0c:29:99:cb:04，而不同网段链路层的Source和网络层的Sender MAC address都是PCA默认网关S1 e0/1的MAC 地址3c:e5:a6:45:6b:bc，相同网段网络层的Sender IP address为PCB的IP192.168.1.21，而不同网段网络层的Sender IP address为PCA的默认网关的IP 192.168.1.10。 6.根据3.6.1步骤2——在PC A 和 PC B上启动Wireshark软件进行报文截获，然后PC A ping PC B，分析截获的ICMP报文：共有 8 个ICMP报文，分别属于哪些种类？对应的种类和代码字段分别是什么？请分析报文中的哪些字段保证了回送请求报文和回送应答报文的一一对应？ 答：这些报文都是询问报文。具体来分，第1,3,5,7属于request类型，对应的字段为Type: 8 (Echo(ping) request)；第2,4,6,8属于reply类型，对应的字段为Type: 0 (Echo(ping) reply)。网络层的Source和Destination字段保证了请求报文和应答报文一一对应。 7.根据3.6.1步骤3——在PC A 和 PC B上启动Wireshark软件进行报文截获，运行pingtest
2017计算机专业考研必知考试科目与内容计算机专业是每年很多同学报考的热门专业之一，既然选择了报考计算机专业，那就要早做准备。今天就和大家分享报考计算机专业必须知道的一些考研常识。 1、考试科目及题型 计算机科学与技术学科采用全国统考方式，初试科目调整后为4门，即政治理论、外国语、数学一和计算机学科专业基础综合，卷面满分值分别为100分、100分、150分和150分。 计算机统考只有两种题型——单选和综合应用题，其中单项选择题占80分(共40题，每小题2分)，综合应用题占70分(共7题，各题分值不等)。在综合应用题中，数据结构、组成原理和操作系统各2道，网络出1道题。 2、专业课考试内容 计算机综合满分为150分，其主要的考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络。数据结构和计算机组成原理均占45分，操作系统35分，计算机网络25分。 数据结构课程以抽象为主，从具体操作上来讲，一个是数组的实现方法，一个是链表的实现方法，从算法角度来讲，难点就是递归，还有回溯法，分治法等，从应用来讲，一个是查找，一个是排序，这三个方面掌握熟练，才能在最后的考试中脱颖而出。 计算机组成原理是目前大家公认比较难的课程，实际上同学们只要掌握冯.诺伊曼模型就可以解决章节知识点融合的考试方法，当然同学们必须把控制器这个难点啃下来，
把数值的表示和计算这个复杂点理顺了。单纯对存储，数值，指令，CPU的考查，同学们都没有问题，综合起来的考查，同学们必须把握住题目中的信息点。 操作系统相对比较容易一下，我们主要还是要了解一下pv操作，熟练掌握生产者和消费者模型，读者和写者模型，哲学家进餐模型，吸烟者问题，理发师问题，独木桥问题等经典问题，学会把问题中给定的情况反馈到已知模型，通过已知模型进行修改得出答案，这部分在冲刺课程也会有专项训练。 计算机网络在近来考研中越来越来重要，自主中的分值也越来越高，击溃网络学习的快捷方法就是协议分析，从实际报文中把握体系结构的概念，层次的意义，协议的过程，应用的设计。做到这一点，网络的题目可迎刃而解。 3、专业课参考书目 科目书名作者出版社 数据结构《数据结构》严蔚敏清华大学出版社 操作系统《计算机操作系统》汤子瀛西安电子科技大学出版社 计算机组成原理《计算机组成原理》唐朔飞高等教育出版社
实验四OSPF协议分析 1．查看R2的OSPF的邻接信息，写出其命令和显示的结果： 答：display ip routing-table Destination/Mask Proto Pre Cost NextHop 1.1.1.1./32 OSPF 10 1 168.1.1.1 2.2.2.2/32 Direct 0 0 127.0.0.1 127.0.0.0/8 Direct 0 0 127.0.0.1 127.0.0.1/32 Direct 0 0 127.0.0.1 168.1.1.0/24 Direct 0 0 168.1.1.2 168.1.1.2/32 Direct 0 0 127.0.0.1 2．将R1的router id 更改为3.3.3.3，写出其命令。显示OSPF的概要信息，查看此更改是否生效。如果没有生效，如何使其生效？ 答：[R1] undo router id [R1] router id 3.3.3.3 没有生效，需重启ospf进程:
2018计算机考研复习规划 计算机学科专业基础综合考试包括数据结构、计算机组成原理、操作系统与计算机网络四大科目，内容繁多，考查面广。同学们要严格依据最新考试大纲的规定各个击破，可为复习全程开一个好头，打下良好基础。 一、明确复习目标 了解最新考试大纲对四门课程分别规定的范围及要求，对考试情况有初步认识;系统梳理教材当中的考查知识点，对四门课程进行深入理解，对各章节的知识体系有较为清晰、条理分明的认知。 二、紧扣考试大纲 任何一门考试，基础知识点都是重中之重，计算机统考的这几门课，都是计算机专业的基础课程，并且可以考核的基础知识点都相当多，如果想要拿高分，在考试中脱颖而出，建议同学们在复习的时候必须严谨结合大纲，大纲上列出的知识点一定要复习到，理解及其熟练程度的训练要到位；对于数据结构要加强动手能力的培养。 三、选择复习材料 在此，为大家推荐几本比较权威的参考教材，希望能对广大考生的考研复习起到指导作用： 数据结构： 《数据结构(C语言版)》，严蔚敏、吴伟民著，清华大学出版社 《数据结构题集(C语言版)》，严蔚敏、吴伟民著，清华大学出版社 计算机组成原理： 《计算机组成原理》，唐朔飞著，高等教育出版社 《计算机组成原理学习指导与习题解答》，唐朔飞著，高等教育出版社 操作系统： 《计算机操作系统(第三版)》，汤子瀛等著，西安电子科技大学出版社 《计算机操作系统学习指导与题解》，汤子瀛等著，西安电子科技大学出版社
计算机网络： 《计算机网络(第五版)》，谢希仁著，电子工业出版社 《数据通信与计算机网络(第二版)》，高传善等著，高等教育出版社 四、复习阶段策略 基础阶段复习当全面、细致，结合教材对考试大纲中规定的考点进行深入的理解、掌握，脚踏实地打好基础。认真过一遍复习教材与辅导书，对知识体系、框架有个深入了解，由于大家的基本情况不同，看书的进度也不相同。 对于那些基础比较好的同学，尤其是计算机专业学生，四门专业课都较好掌握的情况下，在基础复习看书的阶段可以直接看重点章节，如计算机组成原理的数据运算，存储和CPU，仔细研究书里面的例题和课后习题部分，深化对这部分知识的理解；对于一些基础稍微薄弱的同学来说，辅导老师建议考生们在这一阶段仔细把教材过一遍，系统梳理教材当中的考查知识点。 另外由于考试大纲对各考点的考查要求存在一定的差异，相应地考生在复习时也应当注意有所侧重。复习时可结合自身学习掌握的情况，对考纲中做重点要求以及自己掌握较为薄弱的知识内容上多下工夫，以求将重点、难点一网打尽。 报班有什么好处？ ?现在开始报班能让你早早的进入复习状态，不至于想考研想复习但是没有实际行动。 ?报班老师给你讲一遍能加深你对考试试题的理解，能学到各种应试技巧，答题技巧，毕竟考研是应试考试，所以这个还是很重要的。 ?报班老师能让你准确的抓住考试的重点、难点，能看透大纲的新增点，删除点等等，毕竟那些老师在考研这块领域是咱们普通学生的爷爷辈的，经验比咱们丰富多了 ?考研机构的名师很多都是身怀绝技，幽默风趣，让你在考研路上能不少那么的无聊，相当于调节自己了。 ⑤考研集训营学习环境好，气氛浓，学习效率高。 报班的缺点？ ?报班需要一定的开销，现在的辅导班便宜的几百几千一科，贵的全部加起来好几万。 对于有意向报班的同学来说，如何选择一个好的考研辅导班，这里我和大家详细说一下。这里推荐全国最有名的考研辅导班——凯程考研。 其实看看凯程考研怎么样，最简单的一个办法，看看他们有没有成功的学生，最直观的办法是到凯程网站，上面有大量学员经验谈视频，这些都是凯程扎扎实实的辅导案例，其他机构网站几乎没有考上学生的视频，这就是凯程和其他机构的优势，凯程是扎实辅导、严格管理、规范教学取得如此优秀的成绩。 辨别凯程和其他机构谁靠谱的办法。 第一招：看经验谈视频，凯程网站有经验谈视频，其他机构没有。 第二招：看有没有讲义。凯程有课程讲义，其他机构几乎没有，或者没有现成的讲义，说明
中国科学院大学 2017 年招收攻读硕士学位研究生入学统一考试试题科目名称:计算机学科综合(专业) 考生须知: 1.本试卷满分为 150 分,全部考试时间总计 180 分钟。 2.所有答案必须写在答题纸上,写在试题纸上或草稿纸上一律无效。 一、单项选择题 （选择题太多，没有时间抄写下来。 题目的主要考察内容是数据结构和组成原理） 二、综合应用题 41．物理内存分配的系统，空闲内存块有： 10KB,4KB,20KB,18KB,7KB,9KB,12KB,15KB。 有内存请求序列：12KB,10KB,9KB。 分别使用首次适应(first fit),循环首次适应(next fit)，最坏适应(worst fit)，最佳适应(best fit)分配策略进行内存分配。 请问各分配策略使用后的空闲内存块序列？ 42.简述使用了swapping内存交换技术及分页内存管理的系统，在读取不在物理内存中的某有效虚拟地址的整个过程。 43.一机器主频是8MHz, 每个机器周期占用4个时钟周期，每条指令执行时间平均是2.5个机器周期。 1）机器的平均指令执行速度是多少MIPS ？ 2）机器的主频速度快，那么机器速度就快。这种说法正确吗？为什么？
3）机器的某进程共运行时间是100s，其中CPU运行75s，其余是I/O访问时间。若机器的CPU速度提升50%，I/O速度不变。该进程需要运行多少时间？4）如果CPU和DMA控制器同时要求总线传输，请问谁的优先级高？为什么？ 44.某机器字长16位，主存空间大小是128KB，按字编址。 1）请问地址寄存器（MAR）和数据寄存器（MDR）各需要多少位？ 2）机器若选用8K×16的RAM芯片，共需要几片？并写出每片RAM地址范围？ 3）机器为协调CPU与主存的速度使用了Cache，请问主存与Cache进行数据交换的基本单位是什么？使用该粒度的原因？ 4）若直接映射Cache，共容量是4KB，块是8个字，请设计主存的地址格式？ 45.（题目的文字及表格较多，没完整抄写下来） 某网络使用OSPF路由协议，有R路由器与A、B、C、D路由器等设备互联，并提供了R路由器的路由表，和B路由器的LSA路由通告。 问题考察的主要是访问某IP时的下一个跳转点，及R路由器的路由表根据B 路由器的LSA路由通告的最短路径原的更新。 46．图G的邻接矩阵是 [046∞∞∞∞05∞∞∞∞∞043∞∞∞∞0∞3∞∞∞∞03∞∞∞∞∞0] 请画出该图。求图G的关键路径及路径长度。 47．有1000＊1000的稀疏矩阵，其中仅有0.01%非零。1）设计哈希表作为存储结构，把哈希函数给出。
2018北航计算机考研经验分享 如今尘埃落定，终于有时间来给各位学弟学妹做一些简单的分享，也算是自己的一些回馈吧，毕竟也从考研前辈的经验贴里获益良多。下面我会从几个方面回答一下大家比较关心的问题，希望能对各位有所帮助。 1.学硕和专硕的招录情况？ 首先北航计算机学院的学硕招生分为3种，计科（考研名额每年20~50人左右，需要由当年保研人数和当年招生指标决定）、软工（这几年貌似每年差不多10个名额左右），网安（对网安没什么印象，不关注北航信安，不打算学信息安全）。 真的，这个问题只能你自己决定。北航对于专硕和学硕的培养可以说是没有差异的，专硕也是可以直博的，专硕据说毕业不强制要求发小论文。每年决定专硕和学硕分数线的关键因素是当年选择报考学硕、专硕过线人数决定的。 有以下几点需要强调以下。 第一：专硕没有资格向学硕调剂，无论分数多高； 第二：专硕即使没招满，接受学硕调剂，也是得等第一志愿报考专硕的同学录完之后，才会录调剂，这意味着调剂的话，即使你初试比别
人高，复试比别人高，也可能不如别人第一志愿报考专硕的（这个从17年的录取可以看出来，学硕340的线，专硕过300就有录的）。 第三：从今年的导师指标来看，几乎所有的老师都可以招专硕。任何直接劝你报学硕或者专硕的人都是不负责任的，谁也不知道下一年的报考情况，今年是专硕炸了，去年是学硕炸了。 2.初试如何准备？ 政治：一定要提前定时写政治大题，不要考试时是你第一次正式作答政治大题。50分大题，你没针对性训练的话，对自己太不负责任了（自己算一门数学10分的大题要刷多少道题，政治才写10道大题而已），反正我实际作答时很多问题。政治刷了挺多选择题的，市面上的模拟卷基本上都买了，强烈推荐刘源泉的五套卷，市面上答案解析最详细，没有之一。 英语：时间多背单词，时间少直接刷题。我单词背了7~8遍吧，百词斩背的，不斩熟词，真题也刷了2~3遍，听唐迟讲了一遍近10年阅读，考前一个月没做题，作文没刻意准备，按潘赟的九宫格作文来的（我个人认为市面上最用心的作文书了，打10颗星）。 英语多提一句吧，重视下那个英语翻译，复试英语翻译占分的，在你自我介绍后，你翻译的文献通顺与否直接决定老师对你的印象啊！！！
2017年人民大学计算机专业考研参考书目 数据结构参考书： 《数据结构(C语言版)》严蔚敏清华大学出版社 《数据结构题集(C语言版)》严蔚敏清华大学出版社 《算法与数据结构考研试题精析》陈守孔机械工业出版社 计算机组成原理参考书： 《计算机组成原理》唐朔飞高等教育出版 《计算机组成原理学习指导与习题解答》唐朔飞高等教育出版 操作系统参考书： 《计算机操作系统》汤子瀛西安电子科技出版社 《计算机操作系统学习指导与题解》汤子瀛西安电子科技出版社 《操作系统学习指导和考试指导》李善平浙江大学出版社 计算机网络参考书： 《计算机网络》谢希仁电子工业出版社 《计算机网络知识要点与习题解析》王慧强哈尔滨工业大学出版社 2017年新祥旭考研全程复习计划一、英语全程规划 基础阶段(3月-6月) 1.学习目标：完成至少1轮的单词背诵，巩固语法基础 2.阶段重点：英语单词、语法 3.复习建议：
（1）英语每天抽空背背单词，建议时长0.5-1h；不管是用单词软件还是传统词书，不管是用词根词缀还是死记硬背，最重要的是每天都背。积累到某一天时，你会发现好多文章都看得懂了。 （2）英语基础不牢的童鞋，应该花点时间复习语法。语法知识能帮助你在读文章和翻译时更加流畅、对文章意思把握得更准确。 （3）多看看新闻，关注时事热点。近年来的英语作文和阅读都是涉及到热点话题的。 （4）不建议大家在这个阶段做习题集。 强化阶段(7月-10月) 1.学习目标：熟读并详细分析近10年真题 2.阶段重点：真题真题真题，重点是阅读 3.复习建议： （1）单词记忆每天进行，不间断。 （2）定时做真题阅读，做完后详细分析。 ①利用早上整段的时间做真题（作文可以不写），不要查单词，完全自己做，然后对答案，之后看一下答案分析。 ②每天分析2-3篇，分析包括：第一遍分析正确选项，第二遍分析错误选项的设置，第三遍在原位中找对应的句子，是每个选项对应的句子哟，分析为什么这样出题，第四遍，了解文章的背景，作者的情感。 ③此阶段不建议专门建立单词笔记本，重要的单词在分析时顺便查一下就好。 ④时间比较充足的童鞋可以全文翻译阅读原文。 （3）完成阅读后，用同样的方法完型、翻译和新题型。完型和新题型这两类题型不用全文翻译。 冲刺阶段(11月-12月) 1.学习目标：对重点和高频考点知识进行强化记忆，查漏补缺 2.阶段重点：大作文and小作文 3.复习建议：