北航计算机类研究生专业考试科目
发布网友
发布时间：2022-04-24 08:31
共1个回答
热心网友
时间：2022-06-18 01:25
http://yzb.buaa.e.cn/
院系名称:计算机学院
专业名称:计算机科学与技术
专业拟招收人数：220人
研究方向名称:计算机系统结构 计算机应用技术 计算机软件与理论
专业备注:基本学习年限为2.5年
考试科目单元 考试科目代码 考试科目名称
第一门考试科目 101 *
第二门考试科目 201 英语
第三门考试科目 301 数学一
第四门考试科目 961 计算机专业综合
其中数学英语*全国都一样，是统考！到考研书店问问就知道了！
专业课参考书：961 计算机专业综合
《数据结构教程》（第二版，第三次印刷〕
北航出版社
唐发根著
《计算机组成原理》
高等教育出版社
唐朔飞编著
《操作系统实用教程》
清华大学出版社
任爱华主编
《离散数学》（数理逻辑部分〕
高等教育出版社
尹宝林等编
大纲：961计算机专业综合考试大纲（2008版）
一、考试组成
961计算机专业综合共包括四门课程的内容：计算机组成原理、数据结构、操作系统、数理逻辑，分别占40分、40分、40分、30分。
二、计算机组成原理部分的考试大纲
(一) 参考书
《计算机组成原理》，高等教育出版社，唐朔飞编著
(二) 复习内容
1．存储系统
（1）主存储器：存储单元电路及其工作原理、存储芯片结构及其工作原理、DRAM的刷新原理和刷新方式、存储器的扩展方法。
（2）高速缓冲存储器：Cache的基本结构和工作原理、Cache的地址映射方式、Cache的替换策略。
（3）辅助存储器：磁盘存储器的结构、访问特征和性能参数计算。
2．指令系统
（1）指令格式：机器指令的一般格式以及指令字中各字段的作用和特点。
（2）寻址方式：常见寻址方式的有效地址计算方法、寻址范围、作用和特点。
（3）指令系统的设计：指令格式设计的相关因素及基本方法、扩展操作码技术。
3．CPU
（1）CPU的功能和结构: CPU的基本功能、内部结构、数据通路、控制信号。
（2）控制单元的功能：指令周期、多级时序系统、控制方式、指令执行过程的微操作流程分析。
（3）控制单元的设计：微程序控制器的结构和工作原理、微指令的格式和编码方式、微程序设计。
4．输入输出技术
（1）总线：总线的分类、总线的判优（仲裁）控制方式、总线的通信控制方式。
（2）I/O控制方式：中断响应与中断处理、DMA方式的工作原理。
三、操作系统部分的考试大纲
（一）指定参考书
《操作系统实用教程（第二版）》，任爱华，清华大学出版社。
（二）复习内容
1．进程
进程、进程同步和通信、进程调度和死锁等基本概念和相关算法。要求清楚理解进程，线程等基本概念，熟练掌握各种基本算法。
2．存储管理
存储器管理，包括重定位和虚拟存储器等基本概念，分区、分页、分段以及段页式存 储管理。要求清楚理解基本概念，熟练掌握各种分配算法。
3．设备管理
I/O设备管理、调度、分配机制, RAID 等。要求掌握I/O管理的基本概念。
4．文件系统
文件系统，包括文件的组织方式、目录结构、存取控制等。要求清楚理解文件系统的基本概念。
四、数据结构部分的考试大纲
（一）、指定参考书
《数据结构教程（第二版）》 唐发根编著 北京航空航天大学出版社，（建议选用第3次印刷的书）
（二）、复习内容
1．线性表
（1）线性关系，线性表的定义，线性表的基本操作；
（2）线性表的顺序存储结构与链式存储结构(单链表、循环链表和双向链表)的构造原理；
（3）在以上两种存储结构的基础上对线性表实施的基本操作对应的算法设计。
2．堆栈与队列
（1）堆栈与队列的基本概念，基本操作；
（2）堆栈与队列的顺序存储结构与链式存储结构的构造原理；
（3）在以上两种储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计。
3．二叉树
（1）二叉树的基本概念与基本名词术语；
（2）完全二叉树与满二叉树，二叉树的基本性质；
（3）二叉树的顺序存储结构与二叉链表存储结构的基本构造原理，二叉树的前序遍历、中序遍历、后序遍历以及对应算法的设计(非递归算法)；
（4）二叉排序树的基本概念，二叉排序树的建立(插入)和查找。
4．图
（1）图的定义，基本名词术语；
（2）图的邻接矩阵存储方法、邻接表存储方法的基本构造原理；
（3）图的深度优先遍历与广度优先遍历；
（4）最小生成树与最短路径的基本概念和构造过程。
5．文件及查找
（1）顺序查找法与折半查找法，折半查找法对应的“判定树”的构造；
（2）B-树的基本概念，B-树的插入与查找；
（3）散列(Hash)表的构造、散列函数、散列冲突以及处理散列冲突的方法。
6．内排序
（1）插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、(大顶)堆积排序法；
（2）各种内排序方法排序的基本原理和特点。
五、数理逻辑部分的考试大纲
（一）参考书
《离散数学》（第一篇 数理逻辑），高等教育出版社，尹宝林等编著
（二）复习内容
1. 命题逻辑
命题逻辑的基本概念及方法：联结词、赋值、等值演算、对偶定理、联结词的完全集、范式、逻辑推论。
2. 谓词逻辑
谓词逻辑的基本概念及方法：谓词和量词、项和公式、解释和赋值、永真式、等值演算、逻辑推论。
3. 公理系统
公理系统：命题逻辑及谓词逻辑的公理系统、可靠性和完全性。
4. 归结法原理
归结法原理：前束范式、斯科伦范式、命题逻辑及谓词逻辑的归结法。
还一个：
院系名称:软件学院
专业名称:软件工程
专业拟招收人数：80人
研究方向名称:集成电路设计 日文应用软件开发 嵌入式软件
专业备注:基本学习年限2.5年,培养费共4万元人民币,本专业只招收"自筹经费"和"委托培养"两种类别
第一门考试科目 101 *
第二门考试科目 201 英语
或 203 日语
第三门考试科目 301 数学一
第四门考试科目 991 数据结构与C语言程序设计
专业课参考书：991 数据结构与C语言程序设计
《数据结构教程第二版》
北京航空航天大学出版社
唐发根著
《C程序设计》
清华大学出版社
谭浩强著
大纲：991数据结构与C语言程序设计考试大纲(2008版)
一、考试组成
数据结构与C语言程序设计包括“数据结构”与“C语言程序设计”两门课程的内容，各占75分，总分150分。
二、数据结构部分的考试大纲
（一）指定参考书
《数据结构教程（第二版）》 唐发根编著， 北京航空航天大学出版社
（建议选择2006年6月第3次印刷的书）
（二）复习内容及基本要求
1、概述
（1）数据的逻辑结构与存储结构的基本概念；
（2）算法的定义、基本性质以及算法分析的基本概念，包括采用大形式表示时间或空间复杂度。
2、线性表
（1）线性关系、线性表的定义，线性表的基本操作；
（2）线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理；
(3)在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入和删除、链表的建立、插入和删除、检索等操作对应的算法设计(含递归算法的设计)。
3、堆栈与队列
(1)堆栈与队列(含循环队列)的基本概念、基本操作；
(2)堆栈与队列的顺序存储结构与链式存储结构的构造原理；
(3)在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作。
4、树与二叉树
(1)树与二叉树的基本概念，基本特征、名词术语；
(2)完全二叉树、满二叉树的概念、二叉树的基本性质；
(3)二叉树的顺序存储结构与二叉链表存储结构的构造原理、二叉树的前序遍历、中序遍历、后序遍历和按层次遍历算法(重点为非递归算法)以及利用遍历解决有关二叉树的其它操作；
(4)线索二叉树的基本概念以及构造原理；
(5)二叉排序树的基本概念、建立(插入)和查找，在二叉排序树中查找结点的平均查找长度ASL。
5、图
(1)图的基本概念、名词术语；
(2)邻接矩阵存储方法和邻接表存储方法的基本构造原理与特点；
(3)图的深度优先搜索和广度优先搜索的过程，图的遍历的基本作用；
(4)最小生成树及最短路径的特点、求解过程，拓扑排序及其目的。
6、文件及查找
(1)顺序查找法、折半查找法以及查找过程对应的“判定树”的构造；
(2)索引文件的基本概念；
(3)B-树与B+树的构造以及构造上异同，B-树的插入和查找；
(4)散列文件的特点，散列函数和散列冲突的概念，处理散列冲突的方法以及散列文件的查找。
7、内排序
插入排序、选择排序、泡排序、快速排序、堆积排序(大顶堆积)和二路归并排序法等排序方法的排序原理、规律和特点。
三、C语言程序设计部分的考试大纲
（一）指定参考书
《C程序设计》 谭浩强编著，清华大学出版社
（二）复习内容及基本要求
1、C语言基本知识
（1）C语言的特点以及C语言程序的组成；
（2）数据类型，包括整型、实型、字符型等常量与变量和变量的赋值；用typedef定义类型；
（3）各种类型数据之间的混合运算；
（4）各类运算符的运算规则和优先级；条件运算符；
（5）算术表达式、关系表达式和逻辑表达式，逗号运算符和逗号表达式，表达式sizeof的含义。
2、语句
（1）赋值语句(含条件赋值语句)、条件语句(含if、if-else、switch)、循环语句(含while、do-while、for语句，包括循环嵌套和break语句)；
（2）输入/输出语句，包括整型、实型、字符型(含字符串)等类型数据的格式输入函数scanf和格式输出函数printf。
3、数组
（1）一维数组与二维数组的定义，数组元素的引用，数组的初始化；
（2）字符数组的定义，字符数组的初始化，字符数组的引用，字符数组的输入与输出，字符串和字符串处理函数。
4、函数
（1）函数的定义，函数参数(形参和实参)与函数的返回值；
（2）函数的调用，包括函数的嵌套调用和递归函数的递归调用；
（3）命令行参数的概念（带参数的主函数）。
5、宏定义
（1）带参数的宏定义；
（2）包含文件的处理。
6、指针
（1）指针的概念，变量的指针与指向变量的指针变量，包括定义、引用以及指针变量作为函数参数；
（2）数组的指针，包括指向数组的指针变量的定义与赋值、通过指针引用数组元素、数组名作为函数参数；
（3）字符串的指针与指向字符串的指针变量。
7、结构体
（1）结构体的基本概念和特点，结构体的初始化与引用；
（2）结构体数组。
8、文件
（1）文本文件的基本概念，文本文件的类型指针FILE以及文本文件的使用方式；
（2）文本文件的打开(fopen函数)、文本文件的关闭(fclose函数)；
（3）文本文件的状态，包括feof函数和ferror函数；
（4）文本文件的读写，包括fputc函数和fgetc函数、fgets函数和fputs函数等；
（5）文本文件的输入函数fscanf和输出函数fprintf。
复式：北京航空航天大学计算机学院
2008年硕士研究生复试规定与安排
北航计算机学院硕士研究生招生复试工作基本安排如下：
一、 统考生源复试安排（仅适合统考生源）
1. 复试分数线：计算机科学与技术（081200）和地图制图学与地理信息工程（081603）两个专业的复试分数线均为：总分350分，*和外语单科50分，数学和专业单科80分。另外，计算机学院2008年继续在统考生源中招收部分软件工程硕士（双证），有关软件工程硕士的分数线和复试办法参见《北京航空航天大学计算机学院2008年软件工程硕士复试规定与安排》。
2. 复试办法：复试采取差额复试的办法，复试分为C语言上机考试和综合面试两部分，每部分各150分，复试总成绩300分，没有笔试。每部分成绩及格（90分以上（含）），方具有录取资格。
C语言上机考试只测试考生的C语言编程能力，直接在计算机上进行，系统环境为Microsoft Visual Studio 6.0，建议使用标准C编程。
综合面试内容包括英语口语、听力、数理基础和专业综合素质等方面的内容。专业综合素质方面将涉及计算机基础与专业知识，考生在相关领域内曾经进行的开发、研究工作，考生本科的专业背景、曾获得的各种荣誉，参加的各种科技、社会活动等。复试注重实际能力和可培养潜力。
3. 资格审查：所有参加复试的考生须按本规定附件1的要求准备好复试资格审查材料，复试报到时提交以便学院进行资格审查。
4. 复试报到：3月23日上午8:30，参加复试的考生到新主楼G849报到，递交复试资格审查材料，进行考生复试资格审核（复试资格审核办法见附件1），同时领取导师情况简介和导师志愿表。
5. C上机考试：3月23日下午2:00，参加复试的考生到计算机学院教学实验中心参加C语言上机测试，测试时间2小时。
6. 地图制图学与地理信息工程专业综合面试：3月24日上午8:30报考地图制图学与地理信息工程专业的学生统一参加导师组面试。面试结束后公布复试结果。
7. 计算机科学与技术专业综合面试流程
参加计算机科学与技术专业复试的考生根据导师介绍、导师招生人数等情况填报两个导师志愿，3月24日中午12:00前将志愿表返回G849（过时无故不交，视为自动放弃复试）。3月24日下午6:00公布第一批面试分组名单。
第一批面试（3月25日上午8:30）的考生是第一志愿填报教授导师的考生，第一志愿填报副教授导师的考生不参加第一批面试。每个导师的面试人数一般不超过招生人数的150％，排名在150％以后的考生，如第一志愿服从调剂，学院将根据具体情况将考生调剂到报名人数不足150％的教授所在的面试小组参加面试。3月25日下午5:30左右公布第一批拟录取名单和3月26日上午（第二批）面试分组名单。
第二批面试3月26日上午8:30进行，第一志愿填报副教授的考生按其第一志愿和第一志愿填报教授导师但没被录取的考生的第二志愿一起排队参加面试。每个导师的面试人数一般不超过招生人数的150％。排名在150％以后的考生，学院将根据具体情况进行调剂，以确保每人至少有一次面试机会。
两轮面试仍然没有录取满的导师，学院将从剩余考生中根据考生统考成绩和考生是否服从分配等因素调剂录取。
3月26日下午5:30左右公布全部拟录取名单。最终录取与否，以收到研究生院发出的正式录取通知书为准。
3月26日下午5:30左右，所有被拟录取的考生到学院办公室领取政审表，录取类别为自筹的考生领取并签署自筹协议，录取类别为委托培养的考生领取定向委托培养协议。
8. 同等学历加试：按同等学力身份参加复试的考生（国家承认学历的*应届本科毕业生或获得国家承认的大专毕业证书后连续工作两年或两年以上的）需要单独加试《C语言程序设计》和《编译原理》课程（《C语言程序设计》用上机考试成绩代替），《编译原理》成绩不低于60分，方有资格录取。
二、 推免、单考和强军计划类别生源复试安排
推免生不再进行复试。
单考和强军计划考生的复试采取等额复试的办法，且不参加C语言上机考试。
3月23日下午2:30，单考和强军计划类别参加复试的考生到院会议室（如心楼407）报到，同时领取综合面试记录表、政审表。
3月24日单考和强军计划类别考生与志愿导师联系，取得导师认可后，参加导师所在组的综合面试。
北京航空航天大学计算机学院
2008年3月18日
计算机学院硕士研究生招生咨询电话：
010－82317630
附件1：
北京航空航天大学计算机学院
2008硕士研究生招生复试资格审核及材料提交办法
参加复试的考生在报到时应提交如下材料以进行资格审核后，方可参加复试：
1. 考生参加研究生入学考试的准考证原件和一份复印件；
2. 本人有效身份证件（身份证、现役军官证、文职干部证）原件和一份复印件，应届本科毕业生还需同时提交本人学生证原件和一份复印件，原件审核后当场退回考生；
3. 非应届本科毕业生需提交：（1）学历证书原件和一份复印件；（2）由档案所在单位人事部门提供的在校历年学习成绩表复印件一份（原件上应有毕业学校公章），并由档案所在单位人事部门加盖公章。
4. 应届本科毕业生需提交所在学校教务部门提供的加盖公章的在校历年学习成绩表一份。
5. 英语六级或四级证书复印件。
国家承认学历的*应届本科生可按同等学力资格参与复试，但必须同时符合如下条件方有资格录取：
加试专业成绩合格（加试科目：《C语言程序设计》和《编译原理》）；
2008年8月底以前获得本科毕业证书；
在计算机相关领域核心期刊以第一作者发表一篇以上（含）论文；
2008年8月底以前通过国家英语四级。
获得国家承认的大专毕业证书后到2008年9月1日连续工作两年以上（含）可按同等学力参加复试，但必须同时符合如下条件方有资格录取：
加试专业成绩合格（加试科目：《C语言程序设计》和《编译原理》）；
在全日制普通高校辅修完所报专业本科的全部主干课程且成绩合格（提交加盖学校教务处公章的成绩表）；
在计算机相关领域核心期刊以第一作者发表一篇以上（含）论文；
2008年8月底以前通过国家英语四级。
以下材料不属于复试资格审核必须的，但希望考生提供：
考生自述；
考生获得的校级以上的奖励证书复印件（如果有）
凡提交信息与本人实际情况不符，一经发现，立即取消复试或拟录取资格。无论录取与否，考生复试报到时所提交资料恕不退回。
所有提交的材料均以A4纸大小按如下顺序统一左侧装订（成绩单超过A4的，装订后折叠成A4大小）：
1） 封面（见附件2）
2） 准考证复印件；
3） 有效身份证复印件，应届毕业生将身份证与学生证复印在同一A4纸上；
4） 考生自述；
5） 往届生的学历证复印件和成绩证明，应届生成绩证明；
6） 英语六级或四级证书复印件（有六级证书的不要再提供四级证书）
7） 同等学力考生应提交的其他证明材料；
8） 各类校级以上获奖证书复印件。
北京航空航天大学计算机学院
2008年3月18日
附件2：
北京航空航天大学计算机学院
2008硕士研究生招生复试审核材料
准考证号：
考生姓名：
毕业学校：
所学专业：
初试成绩（总分）：
本人郑重声明：
在此提交的所有材料均与实际情况一致，如有不实之处，本人愿承担由此引起的相关责任。
签名：
时间： 年 月 日
