研途宝2017北京航空航天大学计算机考研经验

计算机专业的考生，在复试时对于专业课、英语和综合面试的考核，要注意哪些方面?本文为大家答疑解惑。随着计算机相关技术的突飞猛进，对人才的职业发展也提出了更高的要求。近年来，计算机及相关专业一直是研究生报考的热门专业，复试中的竞争日益激烈。如何在复试中脱颖而出呢?导师通常看重学生的那些能力?下面研途宝北航考研网我就计算机专业的考研复试谈一下具体的应对方法。

一、院校更看重研究性学习能力

每个学校计算机专业复试情况不尽相同，但主要分为三个部分，即专业课的笔试、面试和英语听力口语测试。

在招收研究生的时候，导师通常很看重学生的独立研究学习能力，这一方面是由计算机专业的学科独特性决定的，而且研究生教育又主要是要求学生在研究中学习;另一方面，也是因为目前应试教育的泛滥，单纯的专业性、技术性复试不能全面反映学生的能力。所以在复试时通常倾向于以综合性的题目为主，考试一般不会划死教材范围，也不会照搬教材中的题目。

有时，考试中会出现与专业知识内容相结合但又不失灵活性的题目;有的题目可能是“二异性”的，有多个可以选择的回答方向，没有固定的答案，这些题目对考生来说是挑战，同时又给考生留有很大自由发挥的余地。而考官通过考生的作答情况，从侧面考查学生的观察能力、研究能力和创造性。

二、考生不可忽视复试细节

考生们都是过五关斩六将进入到研究生复试阶段，因此提醒大家，复试的时候千万不可掉以轻心，对于那些名列前茅的学生来说，精神不免会有所松懈，而这却是复试中的大忌。在面试时，考官通过询问、与考生交谈，来观察考生所具备的素质和能力。

有时考官可能会像聊天那样问一些日常问题，例如家庭情况、爱好、同学、朋友、人际关系等等。这些问题看似漫不经心，其实则不然。考官恰恰是在通过这些问题考查你的情感能力、合作潜力和团队精神。而这些细节有可能就决定了你的去留。

一旦碰上这类问题，考生不必滔滔不绝，喜形于色;也不能支吾木讷，羞于言辞。考生在应试前应该做一些先期准备工作，充分了解报考专业、方向和导师的情况与特点。这样在面试时，考生就可以结合自己了解的情况及问题进行回答，从而向考官展示自己具有在所报考专业中进行课题研究的能力。

三、英语考查关键要“敢说”

英语听力和口语测试通常由所报考院系自行安排进行，主要是对考生的交流能力进行测试。一般考官会随机与考生进行一些日常性对话，或让考生就某一主题发表评论。根据对以往复试的把握，英语复试题目不会很难，也不会有很严格的语法要求，关键是看考生能不能张开嘴说英语，敢不敢说。毕竟语言是交流的工具，日后无论是参加国际性会议，还是与国外专家进行交流，都需要你“张开嘴”。

此外，复试时要注意自己的精神面貌，因为第一印象在考官心中分量很重。所以，考生需要注意调整自己，克服紧张心理，充满自信地迎接复试。

北航计算机复试面试题

操作系统： 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.如何保证数据的一致性

2017年考研计算机统考408真题

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.堆栈与堆的区别

北航毕业生登记表

北京成人高等院校毕业生登记表 学校北京航空航天大学 学习形式业余 专业计算机科学与工程 学制五年 在籍时间2010 年3 月至2015 年1 月姓名 填表日期2014年11月 北京市教育委员会制

填表说明 1.本表只限经国家批准承认大学专科以上学历，不参加统一分配 的毕业学生登记使用。 2.封面“学习形式”项目，限填脱产、业余、函授、夜大学、网 络教育等形式中的某一种；“学制”项目填修业年限。 3.毕业生必须本着忠诚老实的态度，实事求是地填写本表，填写 时一律用钢笔或签字笔，要清楚，涂改无效。 4.本表第1至3页由毕业生本人填写，第4页由学校填写。 5.表内所列项目，要求全部填写，不留空白，如有情况不明无法填写时，应写“不清”、 “不详”及其原因，如无该项情况，应填写“无”。 6.贴近期一寸彩色正面免冠照片。 7.如有其他问题需要说明时，可另纸附上。 学号： 证书注册号：

姓名白彦军性别男 （照片）民族回族出生日期1985.10 籍贯内蒙古健康状况健康 政治面目团员是否华侨 侨居何处 否 参加工作时间职务、职称软件工程师 工作单位现在工作单位 家庭住址户口所在地住址 婚否？对方 姓名、政治名 目、现在在何 处、任何职 按要求填写 在校期间 受过何种 奖励、处分 按说明填写 -1-

就写你现在工作单位，你工作的主要内容 毕业实习 单位和 主要内容 按要求填写 毕业论文 题目或 毕业设计 按要求填写 专业特长 按要求填写 懂何种外语 程度如何 -2-

自我鉴定 总结自已这五年大学期间的人生目标，思想上学习上人际关系等等的收获，尽量写得认真一点，字迹端正一奌，是存到档案里的。

2017年考研计算机统考408真题

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.

北航计算机复试 06-14上机真题及答案

北京航空航天大学计算机系考研 复试06-14上机真题及答案 复试上机指导 1.本真题只是提供辅助作用，关键还是研友平时动手能力练习和对 算法、数据结构的理解，参加过ACM的有一定优势没参加过 的也不用紧张，北航的上机题相对于清华和北大，难度上小很 多，多练习的话，问题不大; 2.上机时，可以快速阅读所有的题目，按照从易到难的次序做题， 保证会的一定得分; 3.熟悉编程环境，熟悉c的常用函数; 4.为了快速测试代码的正确性，尤其是矩阵输入的情况，可以利用 标准输入重定向， freopen(“c:\\input.txt”,”r”,s tdin);加快测试过 程; 5.注意程序边界条件的测试; 6.如果你有什么疑问，或者我们提供的材料有问题，欢迎联系我们： bwiunbuaa@https://www.wendangku.net/doc/5616011422.html,提供北航计算机报考和选导师指导，或者 到https://www.wendangku.net/doc/5616011422.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。 样例略。 第三题，排版题。输入若干行字符，表示某电影的演职员表，每行只有一个冒号，冒号前面是职位，冒号后面是姓名，要求把各行

北航毕业生自我鉴定

北航毕业生自我鉴定 篇一：北航毕业生登记表 北京成人高等院校 毕业生登记表 学校学习形式业余 专业计算机科学与工程学制五年在籍时间年月 姓名填表日期20XX年11月 北京市教育委员会制 填表说明 1.本表只限经国家批准承认大学专科以上学历，不参加统一分配 的毕业学生登记使用。 2.封面“学习形式”项目，限填脱产、业余、函授、夜大学、网 络教育等形式中的某一种；“学制”项目填修业年限。 3.毕业生必须本着忠诚老实的态度，实事求是地填写本表，填写 时一律用钢笔或签字笔，要清楚，涂改无效。 4.本表第1至3页由毕业生本人填写，第4页由学校填写。 5.表内所列项目，要求全部填写，不留空白，如有情况不明无法填写时，应写“不清”、 “不详”及其原因，如无该项情况，应填写“无”。 6.贴近期一寸彩色正面免冠照片。

7.如有其他问题需要说明时，可另纸附上。 学号： 证书注册号： -1- -2- 篇二：大学生毕业自我鉴定 作为一名顺利度过大一上半学期的学生，我受益颇丰。回顾加入北航来的点点滴滴，历历在目。作为一名合格的学生，我将在接下来的文章中对这半个学期的学习、生活、思想、活动四个方面进行总结。??学习方面，我克服了从高中到大学转变的种种不适，并在各个科目上取得了初步的令人满意的成绩。经过一学期的锻炼，我认识到了大学与高中在学习动机、学习动力以及学习习惯方面的重大区别，并有了一点心得。??1.高中的学习动机十分简单，那就是高考，学生、老师、学校三位一体为高考，可以说是不择手段。而大学，由于奋斗目标突然变得模糊，学习动机也变得模糊起来。学习的目的性偏弱，不知为何而学习，一门心思追求考试的通过。同时，由于高中的知识内容相对简单，知识点相对少，社会联系相对薄弱，知识理解要求程度相对较低，导致我们在高中阶段可以抛开一切只谋书本；相反，由于大学课程紧密，知识难度高，要求理解陈独强，并且学习的效率与效果直接与未来个人的发展前途息息相关，因此，大学的学习压力大，学生的思想负担也相对较重。加之奋斗目标的模糊，使得学习动机不很明显。这一点，是在大学学习中需要的别注意的。??2.学习动力方面，

2017年考研计算机统考408真题

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年计算机专业硕士研究生入学考试基础真题

北航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,

关于印发《北京航空航天大学学生人事档案管理办法》的通知

关于印发《北京航空航天大学学生人事档案管理办法》的通知 各单位： 为了加强我校学生人事档案的管理，根据《中华人民共和国档案法》及档案工作相关法规，结合我校实际情况，特制定本档案管理办法，现予以印发。 特此通知。 二○○八年九月四日 北京航空航天大学学生人事档案管理管理办法 第一章总则 第一条为了加强学生档案管理工作，提高学生档案管理水平，有效地保管和利用档案，更好地维护学生的权益，服务于社会选拔人才，根据《中华人民共和国档案法》及档案工作相关法规，结合我校实际，特制定本办法。 第二条学生档案是指学校在学生管理活动中形成的，记述和反映学生个人学习经历、德才能绩以及社会实践表现的，以个人为单位集中保存起来以备查考的文字、表格及其他各种形式的历史记录。学生档案是用人单位全面了解和选拔使用人才的重要依据。 第三条本办法适用于我校普通高等教育本科生、硕士和博士研究生（不包括定向、委培及国防生）的档案管理工作。 第四条学生档案工作必须贯彻执行党和国家有关档案工作的法规和制度，确保学生档案的齐全、完整、准确与安全。 第五条学生档案工作应纳入招生就业处、研究生院、学生处、教务处等相关部门的管理制度和工作计划，以及相关工作人员的职责范围中。招生就业处、研究生院、学生处、教务处等部门在布置、检查、总结、验收本部门工作的同时，要布置、检查、总结、验收本部门的学生档案工作。 第二章体制和职责 第六条我校学生档案工作实行由各院（系）负责档案材料的收集、整理和移交，由档案馆负责集中管理，由各有关部门协助完成的体制。 第七条档案馆有专人负责学生档案管理工作。档案馆学生档案管理职责为： （一）管理国家计划内招生的学生档案，不包括定向、委培及国防生的档案。 （二）接收学生档案材料，

北航计算机考研大纲 2005-2008

北航2008年961计算机专业综合考试大纲 一、考试组成 961计算机专业综合共包括四门课程的内容：计算机组成原理、数据结构、操作系统、数理逻辑，分别占40分、40分、40分、30分。 二、计算机组成原理 参考书：《计算机组成原理》，高等教育出版社，唐朔飞编著 1．存储系统 ① 主存储器：存储单元电路及其工作原理、存储芯片结构及其工作原理、DRAM的刷新原理和刷新 方式、存储器的扩展方法。 ② 高速缓冲存储器：Cache的基本结构和工作原理、Cache的地址映射方式、Cache的替换策略。 ③ 辅助存储器：磁盘存储器的结构、访问特征和性能参数计算。 2．指令系统 ① 指令格式：机器指令的一般格式以及指令字中各字段的作用和特点。 ② 寻址方式：常见寻址方式的有效地址计算方法、寻址范围、作用和特点。 ③ 指令系统的设计：指令格式设计的相关因素及基本方法、扩展操作码技术。 3．CPU ① CPU的功能和结构：CPU的基本功能、内部结构、数据通路、控制信号。 ② 控制单元的功能：指令周期、多级时序系统、控制方式、指令执行过程的微操作流程分析。 ③ 控制单元的设计：微程序控制器的结构和工作原理、微指令的格式和编码方式、微程序设计。 4．输入输出技术 ① 总线：总线的分类、总线的判优（仲裁）控制方式、总线的通信控制方式。 ② I/O控制方式：中断响应与中断处理、DMA方式的工作原理。 三、数据结构 参考书：《数据结构教程》（第二版），唐发根编著，北京航空航天大学出版社（第3次印刷） 1．线性表 ① 线性关系，线性表的定义，线性表的基本操作； ② 线性表的顺序存储结构与链式存储结构（单链表、循环链表和双向链表）的构造原理； ③ 在以上两种存储结构的基础上对线性表实施的基本操作对应的算法设计。 2．堆栈与队列 ① 堆栈与队列的基本概念，基本操作； ② 堆栈与队列的顺序存储结构与链式存储结构的构造原理； ③ 在以上两种存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计。

实验3北航研究生计算机网络实验

实验三网络层实验 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计算机专业考研必知考试科目与内容

2017计算机专业考研必知考试科目与内容计算机专业是每年很多同学报考的热门专业之一，既然选择了报考计算机专业，那就要早做准备。今天就和大家分享报考计算机专业必须知道的一些考研常识。 1、考试科目及题型 计算机科学与技术学科采用全国统考方式，初试科目调整后为4门，即政治理论、外国语、数学一和计算机学科专业基础综合，卷面满分值分别为100分、100分、150分和150分。 计算机统考只有两种题型——单选和综合应用题，其中单项选择题占80分(共40题，每小题2分)，综合应用题占70分(共7题，各题分值不等)。在综合应用题中，数据结构、组成原理和操作系统各2道，网络出1道题。 2、专业课考试内容 计算机综合满分为150分，其主要的考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络。数据结构和计算机组成原理均占45分，操作系统35分，计算机网络25分。 数据结构课程以抽象为主，从具体操作上来讲，一个是数组的实现方法，一个是链表的实现方法，从算法角度来讲，难点就是递归，还有回溯法，分治法等，从应用来讲，一个是查找，一个是排序，这三个方面掌握熟练，才能在最后的考试中脱颖而出。 计算机组成原理是目前大家公认比较难的课程，实际上同学们只要掌握冯.诺伊曼模型就可以解决章节知识点融合的考试方法，当然同学们必须把控制器这个难点啃下来，

把数值的表示和计算这个复杂点理顺了。单纯对存储，数值，指令，CPU的考查，同学们都没有问题，综合起来的考查，同学们必须把握住题目中的信息点。 操作系统相对比较容易一下，我们主要还是要了解一下pv操作，熟练掌握生产者和消费者模型，读者和写者模型，哲学家进餐模型，吸烟者问题，理发师问题，独木桥问题等经典问题，学会把问题中给定的情况反馈到已知模型，通过已知模型进行修改得出答案，这部分在冲刺课程也会有专项训练。 计算机网络在近来考研中越来越来重要，自主中的分值也越来越高，击溃网络学习的快捷方法就是协议分析，从实际报文中把握体系结构的概念，层次的意义，协议的过程，应用的设计。做到这一点，网络的题目可迎刃而解。 3、专业课参考书目 科目书名作者出版社 数据结构《数据结构》严蔚敏清华大学出版社 操作系统《计算机操作系统》汤子瀛西安电子科技大学出版社 计算机组成原理《计算机组成原理》唐朔飞高等教育出版社

实验4_北航研究生计算机网络实验

实验四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进程: reset ospf process 3.6.1 OSPF协议报文格式 3．分析截获的报文，可以看到OSPF的五种协议报文，请写出这五种协议报文的名称。 并选择一条Hello报文，写出整个报文的结构（OSPF首部及Hello报文体）。 答： HELLO报文、DB Description报文、LS Request报文、LS Update报文和LS Acknowledge报文。 OSPF Header Version: 2 Message Type: Hello Packet (1) Packet Length: 48 Source OSPF Router: 1.1.1.1 Area ID: 0.0.0.0 (Backbone) Checksum: 0x4d92 [correct] Auth Type: Null (0) Auth Data (none): 0000000000000000 OSPF Hello Packet Network Mask: 255.255.255.0 Hello Interval [sec]: 10 Options: 0x02 ((E) External Routing) Router Priority: 1 Router Dead Interval [sec]: 40 Designated Router: 168.1.1.1 Backup Designated Router: 0.0.0.0

高等学校毕业生登记表(模板)

《毕业生登记表》填表参考模板 1. 先阅读附件中的“毕业生鉴定意见模板”，填写时参照模板内容填写。注意填写时间一定要按文件中统一备注要求，不要填错了。 2. 字迹务必工整（要存档）； 3. “家庭出身”选填“工、农、兵、商”，“本人成分”统一填“学生”; 4. “家庭成员及主要社会关系”中填“父子/母子/兄弟/姐妹/兄妹/姐弟关系，不要填成“父亲/母亲，等等”。 5. 班组意见可以自己写，但是要署各班班长的姓名。 自我鉴定（参考）： 自入学四年以来，本人关心国家大事，关注时事政治。积极要求进步，是中共党员。积极参加学院、系的各项活动，担任班干部，积极组织同学参加各项活动，所带领集体被评为院三好班集体。 本人学习刻苦、学习成绩优秀、名列班级前几名。英语通过国家四级、计算机通过省二级。实习、实验课成绩优秀、动手能力强，自修、选修了一些相关课程，自学能力较强。 在大学期间，我利用寒暑假打工，参与社会实践，丰富了我的社会经验，提高了自己的应用知识能力，拓宽了知识面。本人在校期间德、智、体、美、劳全面发展，综合素质得到了提高，曾被评为校三好学生、优秀学生干部。毕业工作后，我将更加努力，不断丰富和完善自己，为校争光。 班组鉴定（参考）： 该同学在校四年中，关心国家大事，积极参加学院各项政治活动，在抗震救灾及奥运会中表现积极，担任班长，组织、管理能力，团体配合协调能力较强，所属班级曾被评为三好班级。 该生学习努力、刻苦，自学能力、动手能力、应用知识能力较强，英语通过国家四级，计算机二级。 该生政治思想素质、学习能力、综合素质好，曾被评为优秀学生干部、三好学生、中共正式党员，是一位优秀的毕业生。 学校组织意见（参考）： 同意班组意见，该生在校期间表现优秀（良好、合格）。 学校对本人的政审意见（参考）： 该同学在校期间，积极参加学院、系的各项活动，关心国家大事。与党中央保持高度一致。在抗震救灾、奥运会中带领全班同学积极参加。 该生担任班干部，组织管理能力、团结协调能力较强，热心为同学服务。该生学习努力刻苦，自学能力、动手能力较强、学习参加优秀。综合素质较好，发展全面，是一位优秀的毕业生。 该生入学前已政审，在校期间家庭主要成员无重大问题，本人无违纪违法现象，政审合格。

2017年中科院计算机考研863真题

中国科学院大学 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北航计算机考研经验分享

2018北航计算机考研经验分享 如今尘埃落定，终于有时间来给各位学弟学妹做一些简单的分享，也算是自己的一些回馈吧，毕竟也从考研前辈的经验贴里获益良多。下面我会从几个方面回答一下大家比较关心的问题，希望能对各位有所帮助。 1.学硕和专硕的招录情况？ 首先北航计算机学院的学硕招生分为3种，计科（考研名额每年20~50人左右，需要由当年保研人数和当年招生指标决定）、软工（这几年貌似每年差不多10个名额左右），网安（对网安没什么印象，不关注北航信安，不打算学信息安全）。 真的，这个问题只能你自己决定。北航对于专硕和学硕的培养可以说是没有差异的，专硕也是可以直博的，专硕据说毕业不强制要求发小论文。每年决定专硕和学硕分数线的关键因素是当年选择报考学硕、专硕过线人数决定的。 有以下几点需要强调以下。 第一：专硕没有资格向学硕调剂，无论分数多高； 第二：专硕即使没招满，接受学硕调剂，也是得等第一志愿报考专硕的同学录完之后，才会录调剂，这意味着调剂的话，即使你初试比别

人高，复试比别人高，也可能不如别人第一志愿报考专硕的（这个从17年的录取可以看出来，学硕340的线，专硕过300就有录的）。 第三：从今年的导师指标来看，几乎所有的老师都可以招专硕。任何直接劝你报学硕或者专硕的人都是不负责任的，谁也不知道下一年的报考情况，今年是专硕炸了，去年是学硕炸了。 2.初试如何准备？ 政治：一定要提前定时写政治大题，不要考试时是你第一次正式作答政治大题。50分大题，你没针对性训练的话，对自己太不负责任了（自己算一门数学10分的大题要刷多少道题，政治才写10道大题而已），反正我实际作答时很多问题。政治刷了挺多选择题的，市面上的模拟卷基本上都买了，强烈推荐刘源泉的五套卷，市面上答案解析最详细，没有之一。 英语：时间多背单词，时间少直接刷题。我单词背了7~8遍吧，百词斩背的，不斩熟词，真题也刷了2~3遍，听唐迟讲了一遍近10年阅读，考前一个月没做题，作文没刻意准备，按潘赟的九宫格作文来的（我个人认为市面上最用心的作文书了，打10颗星）。 英语多提一句吧，重视下那个英语翻译，复试英语翻译占分的，在你自我介绍后，你翻译的文献通顺与否直接决定老师对你的印象啊！！！

北京航空航天大学计算机考研复试情况指导

2018年北航复试安排： 复试前要进行体检，地点是北航学院路校医院。这里不再多说。 第一天上午进行报到和复试情况说明，提交报到材料，某些人需要提交CSP（中国计算机学会软件能力测试）成绩来折合上机考试分数。折合办法是按照CSP成绩在当时测试中的比例，认定这个比例是本次上机考试中的比例。比如说CSP成绩超过全国80%的考生，那么提交成绩认定，本次上机成绩也要超过本次考试80%的考生。需要注意的有两点：第一是提交CSP成绩后不要参加上机考试，提交CSP成绩后仍参加的，CSP成绩作废；第二是经验性的，提交CSP成绩后仍参加的考生，只有及其少的几个，上机成绩高于折合的成绩，其他作死大户都是上机成绩低于折合成绩，但是成绩按上机成绩记录。 第一天的下午上机考试，安排得很紧，第一场1：00开始，第二场3：30开始。建议考试之前一定要先去看看考场。上机考试一般在学院路新主楼，但是新主楼的构造，确实比较复杂。尤其是1点考试的同学，时间非常紧，不要因此耽误了考试。上机可以使用c/c++编程，提供的编译器有和VS等等。建议使用标准c编程。还有要注意的是，提交的文件只能是.c或者.cpp文件，使用VS编程的，尽量留出来单份源码文件。提交的系统只提供检查编译是否通过，不提供程序是否完全正确，每个题按最后一次提交作为评判的内容，最多提交5次。 上机考试考察内容：按近几年的考察，难度在逐渐加大，但是考察内容不会超出算法与数据结构的内容，包括线性表，栈，串，数组，树，图，查询，排序。我的考试题有两道，第一道链表，60分；第二道三叉树，40分。 第二天是专业介绍和报专业志愿，不再赘述。 第三第四天是综合面试，流程如下： 2018年面试没有自我介绍（中、英文都没有）。但是最好还是有准备。之后抽取时事政治题一道，谈谈看法，再抽取一道英语翻译，一般是一个计算机专业相关的段落，朗读并翻译。接下来就进入各老师提问时间。有可能提问的内容： 1.数理基础：微积分，线性代数，概率论与数理统计，离散数学。离散数学是计算机的重要基础专业课，要予以重视。 2.计算机核心课程：计算机组成原理，操作系统，计算机网络，数据结构等。这些课程是计算机最核心的理论，一定会有问的，但是不一定全问。 3.本科成绩相关：面试是要提交本科成绩单的，如果有些专业课分数太低（比如挂科等）或者有些课程成绩比较好，而在座的有研究这方面的老师，就有可能问到。比如当时有个老师看到我《人工智能基础》的成绩还不错，就问我人工智能学了什么算法。幸好我还记得一

北航考研保研机考题

2015. 机试两道题矩阵+字符串（60+40），后来我在论坛中看到往年机试也是这样的形式，连题型都相同。 1.矩阵 输入 开始数字和矩阵大小如1 3 输出 1 2 5 4 3 6 9 8 7 2.字符串替换，这是个比较常见的题了 将原始字符串中所有应替换字符串替换为目标字符串 2014. 第一题，阶乘数。 输入一个正整数，输出时，先输出这个数本身，跟着一个逗号，再输出这个数的各位数字的阶乘和，等号， 阶乘和的计算结果，并判断阶乘和是否等于原数，如果相等输出Yes，否则输出N o。题目说明输入的正整数 以及其各位阶乘和都不会超出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。 2011.

2013. 1. 给定两个元素个数不超过20的整数数组a和b，要求将a和b合并成一个新数组。合并规则：如果一个元素在两个数组中同时出现，则需在合并后的数组中去掉该元素；对于只在一个数组中重复出现的元素，合并后只保留一个。合并后按照从小到大的顺序将新数组输出（测试数据保证不会出现合并后无数据的情况）。

北航计算机考研专业课历年真题(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 (n 5、有人说，折半查找的时间效率一定比顺序查找的时间效率高，你怎么看待这种说法？为什么？ 二、算法设计题（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、