北京航空航天大学计算机研究生专业考试科目
/
部门名称:计算机学院
专业名称:计算机科学与技术
该专业拟招生人数:220人。
研究方向名称:计算机系统结构、计算机应用技术、计算机软件与理论
专业备注:基础学习期限2.5年。
考试科目单位考试科目代码考试科目名称
第一门考试科目是101政治。
第二次考试科目201英语
第三次考试科目301数学I
第四门考试科目，961计算机专业综合
其中数学、英语、政治全国都一样，是统考！去考研书店问问！
专业课参考书:961计算机专业综合
数据结构教程(第二版，第三版)
北航出版社
作者:唐
计算机组成原理
高等教育出版社
唐硕飞编辑
操作系统实践课程
清华大学出版社
主编任爱华
离散数学(数理逻辑的一部分)
高等教育出版社
尹等。
大纲:961计算机专业综合考试大纲(2008版)
一、考试作文
961计算机专业综合* *包括计算机组成原理、数据结构、操作系统、数理逻辑四门课程，分别占40分、40分、40分、30分。
二、计算机组成原理部分考试大纲
(1)参考书
《计算机组成原理》，高等教育出版社，唐硕飞主编。
(2)复习内容
1.存储系统
(1)主存储器:存储单元电路及其工作原理，存储芯片结构及其工作原理，DRAM的刷新原理及刷新方式，存储器的扩展方法。
(2)Cache:Cache的基本结构和工作原理，Cache的地址映射方式，Cache的替换策略。
(3)辅助存储:磁盘存储的结构、访问特性和性能参数计算。
2.指令系统
(1)指令格式:机器指令的一般格式以及指令字中各字段的功能和特点。
(2)寻址方式:常用寻址方式的有效地址计算方法、寻址范围、功能和特点。
(3)指令系统设计:指令格式设计的相关因素和基本方法，扩展操作码技术。
3.中央处理器
(1)CPU的功能与结构:CPU的基本功能、内部结构、数据通路、控制信号。
(2)控制单元的功能:指令周期、多级时序系统、控制模式、指令执行过程的微操作流程分析。
(3)控制单元的设计:微程序控制器的结构和工作原理，微指令的格式和编码方式，微程序设计。
4.输入输出技术
(1)总线:总线分类、总线仲裁控制模式、总线通信控制模式。
(2)I/O控制模式:中断响应和中断处理的工作原理以及DMA模式。
三、操作系统部分考试大纲
(1)指定参考书
操作系统实用教程(第二版)，任爱华，清华大学出版社。
(2)复习内容
1.过程
进程、进程同步与通信、进程调度、死锁等基本概念和相关算法。要求清晰理解进程、线程等基本概念，熟练掌握各种基本算法。
2.存储管理
内存管理，包括重定位和虚拟内存、分区、分页、分段和逐页存储管理等基本概念。要求清楚理解基本概念，掌握各种分配算法。
3.设备管理
I/O设备管理、调度、分配机制、RAID等。要求掌握I/O管理的基本概念。
4.文件系统
文件系统，包括文件组织、目录结构、访问控制等。需要清楚地理解文件系统的基本概念。
四、数据结构部分的考试大纲
(1)指定参考书
《数据结构教程(第二版)》唐主编，北京航空航天大学出版社(推荐第三印本)。
(2)、复习内容
1.线性表
(1)线性关系，线性表的定义，线性表的基本操作；
(2)线性表的顺序存储结构和链式存储结构(单链表、循环链表和双向链表)的构造原理；
(3)基于上述两种存储结构，设计了对应线性表基本操作的算法。
2.堆栈和队列
(1)堆栈和队列的基本概念和操作；
(2)堆栈和队列的顺序存储结构和链式存储结构的构造原理；
(3)基于上述两种存储结构，实现了插入、删除栈和队列等基本操作的算法设计。
3.二叉树
(1)二叉树的基本概念和术语；
(2)完全二叉树和全二叉树，二叉树的基本性质；
(3)二叉树顺序存储结构和二叉链表存储结构的基本构造原理，二叉树的前序遍历、中序遍历和后序遍历的设计以及相应的算法(非递归算法)；
(4)二叉排序树的基本概念，二叉排序树的建立(插入)和查找。
4.数字
(1)图的定义，基本术语；
(2)图的邻接矩阵存储法和邻接表存储法的基本构造原理；
(3)图的深度优先遍历和宽度优先遍历；
(4)最小生成树和最短路径的基本概念和构造过程。
5.文件和搜索
(1)顺序查找法、半查找法、半查找法对应的“决策树”的构造；
(2)B树的基本概念，B树的插入和搜索；
(3)哈希表的构造、哈希函数、哈希冲突以及处理哈希冲突的方法。
6.内部排序
(1)插入排序法(包括折叠和半插入排序法)、选择排序法、冒泡排序法、快速排序法和(大顶)堆积排序法；
(2)各种内部排序方法的基本原理和特点。
五、数理逻辑部分考试大纲。
(1)参考书
《离散数学》(第一部数理逻辑)，高等教育出版社，尹等主编。
(2)复习内容
1.命题逻辑
命题逻辑的基本概念和方法:连接词、赋值、等价演算、对偶定理、连接词全集、范式和逻辑推理。
2.谓词逻辑
谓词逻辑的基本概念和方法:谓词和量词、术语和公式、解释和赋值、永恒真理、等价演算和逻辑推理。
3.公理系统
公理系统:命题逻辑和谓词逻辑的公理系统、可靠性和完备性。
4.分解法原理
归结原理:前束范式、斯科伦范式、命题逻辑、谓词逻辑的归结。
再来一个:
学院名称:软件学院
专业名称:软件工程
该专业拟招生人数:80人。
研究方向名称:集成电路设计日语应用软件开发嵌入式软件
备注:基础学习期2.5年，培训费* * * 4万元。本专业只招“自费”和“委托培养”两类。
第一门考试科目是101政治。
第二次考试科目201英语
或者203个日本人
第三次考试科目301数学I
数据结构与C语言程序设计第四考题991
专业课参考书:991数据结构与C语言程序设计
数据结构教程，第二版
北京航空航天大学出版社
作者:唐
c程序设计
清华大学出版社
作者:谭浩强
大纲:991数据结构与C语言程序设计考试大纲(2008版)
一、考试作文
数据结构和C语言程序设计包括数据结构和C语言程序设计两门课程，各占75分，总分150分。
二、数据结构部分的考试大纲
(1)指定参考书
《数据结构教程》(第二版)唐主编，北京航空航天大学出版社。
(建议选择2006年6月第三次印刷的书)
(2)评审内容和基本要求
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语言程序设计部分考试大纲
(1)指定参考书
《c程序设计》,谭浩强主编，清华大学出版社。
(2)评审内容和基本要求
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)文本文件的基本概念，文本文件的类型指针文件，文本文件的使用方式；
(2)打开文本文件(fopen函数)，关闭文本文件(fclose函数)；
(3)文本文件的状态，包括feof函数和ferror函数；
(4)读写文本文件，包括fputc函数和fgetc函数，fgets函数和fputs函数等。
(5)文本文件的输入函数fscanf和输出函数fprintf。
复式:北京航空航天大学计算机学院
2008年研究生复试的规则和安排
北航计算机学院研究生招生复试基本安排如下:
1.统考学生的复试安排(只适用于统考学生)
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%。如果排名在65，438+050%之后的考生是第一个志愿被调剂的，学院将把该考生调剂到不足65，438+050%的教授报名参加面试的面试组。3月25日下午5点半左右，第一批考生名单和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.本人有效身份证(身份证、现役军官证、文职干部证)原件及复印件1份，应届本科毕业生还应同时提交本人学生证原件及复印件1份，原件经审核后当场退还考生；
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年研究生招生复试复习资料
准考证号:
候选人姓名:
研究生院:
学习的专业:
初始测试分数(总分):
我庄严宣布:
这里提交的所有材料都与实际情况相符。如有不实之处，本人愿意承担由此产生的相关责任。
签名:
时间:年月日