英语六级考试北京航空航天大学出版社青葫芦

㈠ 请有经验的回答！现在的CET4，CET6（大学英语四六级）！谢谢！

第一个问题：（10年的名单还没公布）
2009年英语4级电脑机考公布学校名单
1、使用清华大学出版社软件参加试点的学校名单
北京航空航天大学
清华大学
北京化工大学
武汉大学
大连医科大学
武汉理工大学
东北农业大学(黑龙江)

西安电子科技大学
福州大学
云南大学
合肥工业大学
中国地质大学
湖南大学
中国海洋大学
湖南师范大学
中国人民大学
吉林大学
北京第二外国语学院
暨南大学
北京工商大学
江南大学
北京交通大学
兰州大学
东莞理工学院
南京理工大学
桂林医学院
沈阳建筑工程学院
河北师范大学
西安建筑科技大学
湖北工学院
西安邮电学院
湖北经济学院
西南石油学院
湖南文理学院
燕山大学
华中师范大学
湛江师范学院
黄冈师范学院
浙江工业大学
南华大学
中央广播电视大学
青岛建筑工程学院
重庆工商大学
遵义师范学院
湖南零陵学院

2、使用上海外语教育出版社软件参加试点的学校名单
北京大学
湖北大学
北京邮电大学
华东政法学院
长安大学
江西师范大学
复旦大学
南京邮电学院
哈尔滨工业大学(黑龙江)
青海民族学院
华东理工大学
山西大学
华东师范大学
上海第二工业大学
山东大学
上海理工大学
上海财经大学
上海体育学院
上海第二医科大学
上海中医药大学
四川大学
绍兴文理学院
苏州大学
天水师范学院
天津医科大学
西南政法大学
同济大学
扬州大学
西南财经大学（上外/高教）
宜春学院
中国地质大学（北京）
南开大学（上外/清华）
中国农业大学
天津工业大学（上外/清华）
中山大学
西南科技大学（上外/清华）
北京建筑工程学院
第四军医大学（上外/外研）
大连轻工业学院
西南交通大学（上外/外研）
河南财经学院
中南大学（上外/外研）
石油大学（上外/外研）
首都经济贸易大学（上外/外研）
西安理工大学(上外/外研)

3.使用外语教学与研究出版社软件参加试点的学校名单
北京林业大学
河北大学
北京师范大学
河北经贸大学
东北林业大学(黑龙江)
黑龙江大学(黑龙江)
广西大学
华北电力大学
南京航空航天大学
华侨大学
上海大学
中国科技大学
上海交通大学
淮阴师范学院
太原理工大学
解放军国际关系学院
天津大学
解放军外国语学院
西安交通大学
解放军信息工程大学
西北工业大学
景德镇陶瓷学院
郑州大学
聊城大学
中国矿业大学
南京林业大学
安徽工业大学
南通师范学院
安徽师范大学
宁波大学
北华大学三江学院
大连民族学院
三峡大学
福建师范大学
山西财经大学
广西工学院
沈阳药科大学
广西师范大学
天津科技大学
贵阳医学院
西南师范大学
贵州师范大学
中国民航飞行学院
北京工业大学（外研/上外）

4、使用高等教育出版社软件参加试点的学校名单
北京大学(医学部)
河北科技大学
北京科技大学
河北理工学院
北京理工大学
湖南科技大学
大连海事大学
华北工学院
大连理工大学
华东交通大学
第一军医大学
吉林农业大学
电子科技大学
江西财经大学
东北大学
南京财经大学
东北师范大学
山东理工大学
东南大学
山东农业大学
华中科技大学
上海师范大学
辽宁大学
石河子大学
南昌大学
西北师范大学
南京大学
浙江财经学院
南京农业大学
浙江万里学院
南京师范大学
中国政法大学
四川农业大学
西北大学（高教/清华）
延边大学
重庆大学（高教/清华）
北京联合大学
北京广播学院（高教/外研）
长春工程学院
哈尔滨工程大学（高教/外研）(黑龙江)
长春师范学院
厦门大学（高教/外研）
华南理工大学
贵州大学
海南大学

2009年英语四级“机考”基本常识

新四级机考主要有三大不同：

首先是考试形式不同，传统的四级考试是完全的笔试，而新四级考试则是依靠网络和计算机来进行，对计算机和网络设备等技术上要求较高；

其次是考试时间不同，传统的四级考试时间为上午9点至11：20分，而新四级机考时间为上午9点至11点，比原来少了20分钟。据介绍，之所以时间缩短，是因为传统四级考试是分两段式进行的，当中有一个收卷、发卷的停顿过程，而新四级机考由于完全在计算机上考试，不要中途停顿；

第三是通过新四级机考的学生除了有四级考试证书以外，还有一张参加机考的证书。

1、增加跟读环节：

在题型方面，机考的试题大致分为八个部分。在听力部分后面增加了跟读的环节，需要考生对着计算机的麦克风重复之前听到的对话，以此考查考生的口语是否标准。所以在考试前，考生们需要调试计算机的麦克风音量。

2、听力比重加大：

和传统笔试重阅读有很大不同的是，机考更注重听力，听力比重占70%。作文部分也融入了听力要求，首先要看一段视频，看懂了视频以后在作文里简单描述视频内容，并阐发自己的观点。如果没有听懂视频，作文就根本无从下手。

3、经验分享：

大声跟读熟悉键盘输入。在跟读环节，考生最好大声跟读，这样计算机才能比较好地录入声音。机考的听力语速要快于笔试的听力，难度更大。而且除了通过电脑做选择题外，还要根据听力内容填写单词，由于计算机预留给考生答题的时间很短，所以要求考生能够用键盘熟练地输入英语单词。此外，所有的题目都已经预设了答题时间，如果在答题时间内没有答出，电脑将自动进入下一题，考生不能回头再答卷，这让习惯自己安排时间的考生有些不适应。也有老师提醒，机考除了阅读部分外，其他几个部分都是以第一部分的视频材料为基础的。要回答好后面几部分的问题，考生必须对第一部分的视频内容有清楚的了解。考生对视频材料听懂和了解得越多越深入，后面几部分的测试结果就越好。反之，考生难获得高分。

4、四六级机考框架图

一段来自某个电视节目或实际生活的视频（五分钟左右）

考生在观看1-2遍视频后回答关于视频理解的4-5个基本问题

听力填空：把视频中的会话按句重播，然后要求考生填出重播句中的关键词

会话测试：把视频中的会话按句重播，然后要求考生复述，评判使用语音识别技术

阅读测试：一篇或两篇短文

语法测试：以视频和阅读材料为基础，回答语法问题

翻译测试：以视频和阅读材料为基础，完成翻译

写作测试：以视频和阅读材料为基础，完成命题作文

CET4题型分为两大类，与听力相关的题型分值占70%，阅读理解占30%。

在第一部分听力的考试中，学生通过音频和视频完成考题。

全文：听第一遍------理解主旨大意-------听第二遍------获取重要细节信息；段落或句子：听写单词词组------填写选择语法结构------跟读句子------写总结或评论。

第二部分的阅读理解有两篇仔细阅读和一篇长篇的快速阅读。

听力材料：采用访谈、新闻、报道、讲座等，更真实，利用视频优势，提高听力测试的速度。

听力题材：包括教育、时事、科技、健康、体育、文化、社会、旅游等。

听力材料：来源国内为CCTV9，CRI；国外有BBC、VOA、The New York times、Discovery、CNN、National Geographic、NPR、CBS等。

听力语音：主要有美音和英音；语速为130-150wpm.

2009年06月20日：全国大学英语上半年四六级考试时间
2009年12月19日：全国大学英语下半年四六级考试时间

第二个问题：必须过了四级再过六级，不能同时报

第三个问题：有些学校规定大一学生不能报四级，有些学校没这规定，具体要看你们学校怎么规定了

㈡ 哪里有《单片机原理及接口技术》第三版， 北京航空航天大学出版社，李朝青主编的教学视频啊急急急急

以前爱酷有、现在网上也有视频、淘宝也有.另外推荐参加培训班，一个好的培训学校能满足你版以上权所有的需求，有老师手把手教你，为你答疑解惑，确实能少走很多弯路，通过两三个的培训自己能做些项目了。跟自学最大区别就是前期需要投入比自学多的money，不过到后期的回报可能会远远超过自学的效果...
我并非鼓励你报班学习，只是个人的需求跟基本情况都有所不同，有些人喜欢自学，兴趣使然

㈢ 北京航空航天大学是不是985或211工程学校

北京航空航天大学是985工程和211工程学校。

北京航空航天大学成立于1952年，由当时的清华大学、北洋大学、厦门大学、四川大学等八所院校的航空系合并组建；1988年4月，国家教委批准，北京航空学院改名为北京航空航天大学；1989年，学校成为国家八五期间全国14所重点建设的高校之一。

1997年，学校进入国家“211工程”建设高校行列；2001年，学校进入“985工程”建设高校行列；2011年，学校成为国家“珠峰计划”院校之一；2012年，入选首批“2011计划”；2017年入选国家“双一流”建设高校名单。

(3)英语六级考试北京航空航天大学出版社青葫芦扩展阅读：

1、师资队伍

截至2018年4月，学校拥有在职教职工3928人，其中专任教师2172人，教授、副教授1726人，专任教师中具有博士学位比例为78.0%。

凝聚了以3位两院院士、27位中组部“千人计划”入选者、31位“973”计划首席科学家、65位“长江学者奖励计划”教授、50位“国家杰出青年科学基金”获得者、3位国家级教学名师等为代表的高层次人才，引进诺贝尔奖获得者2人。

2、院系概况

截至2016年3月，学校拥有30个学院，开办55个本科专业，涵盖工、理、管、文、法、经、哲、教育、医和艺术10个学科门类。

㈣ 北京航空航天大学是985或211吗

北京航空航天大学是属于985跟211工程建设院校的。

北京航空航天大学（Beihang University）简称北航专，是中华人民共和国属工业和信息化部直属、中央直管副部级建制的全国重点大学，位列世界一流大学建设高校、211工程、985工程重点建设高校。

入选珠峰计划、2011计划、111计划、卓越工程师教育培养计划、中国政府奖学金来华留学生接收院校、国家建设高水平大学公派研究生项目、国家级新工科研究与实践项目、国家级大学生创新创业训练计划、国家大学生创新性实验计划、全国深化创新创业教育改革示范高校。

(4)英语六级考试北京航空航天大学出版社青葫芦扩展阅读：

北京航空航天大学的师资力量：

截至2018年4月，学校拥有在职教职工3928人，其中专任教师2172人，教授、副教授1726人，专任教师中具有博士学位比例为78.0%。

凝聚了以3位两院院士、27位中组部“千人计划”入选者、31位“973”计划首席科学家、65位“长江学者奖励计划”教授、50位“国家杰出青年科学基金”获得者、3位国家级教学名师等为代表的高层次人才，引进诺贝尔奖获得者2人。

参考资料来源：网络-北京航空航天大学

㈤ 北京航空航天大学有哪些知名校友

北航在读研究生来回答这个问题。

近些年来，“国产大飞机","歼十五舰载机”，“神州载人飞船”，“嫦娥登月”，“北斗导航系统”等航空航天热门事件成为人们茶余饭后关注的焦点之一。我国航空航天事业的飞速发展不仅展现了我国综合国力已越来越处于世界前列，同时也给百姓们带来各种实际的便捷，影响着人们的生活。而提到航空航天，北京航空航天大学这所高校与航空航天有着不解渊源。北航自1952年建校起，就肩负振兴国家的使命，为航空航天等各领域输送了一大批人才。他们大多数默默无闻，但他们在自己的岗位尽职尽责，贡献自己独特的力量。人们或许不会记起，但祖国不会忘记！

首先我们看一下和北航渊源颇深的两院院士名单：

北航历经60多年风雨，始终向学生传达着艰苦奋斗，自强不息，德才兼备，知行合一的理念。无数学子毕业后，走向航空航天岗位，将自己的青春献给了祖国的航空航天事业。或许很多人都默默无闻，但他们的工作，是祖国发展建设中的基础，我们应该铭记那些著名的校友，也为那些无私奉献，默默无闻的人鼓掌。

㈥ 初中毕业社会青年可以报名北京航空航天大学吗

以社会青年的身份参加高考，在填报志愿时除了不能填报军事院校和普通院校招收的国防生，其他无限制。

㈦ 北京航空航天大学理科实验班和工科实验班专业有什么不一样，具体差距在哪些。

1 两个实验班开设的学院不同

北京航空航天大学理科实验班包括两个学院：1）高等工程学院 2）中法工程师学院。

北京航空航天大学工科试验班包括：1）启明工科试验班 2）冯如工科试验班。

2 两个实验班开设的专业不同

理科实验班的高等工程学院没有特定专业；而中法工程师学院，是中外合作办学。

启明工科试验班，包括电子信息类、自动化类、电气类、仪器类等4个信息类本科专业，冯如工科试验班，包括飞行器设计与工程、飞行器设计与工程(航天工程)、机械工程(含航空宇航制造)等3个航空航天类本科专业

。

(7)英语六级考试北京航空航天大学出版社青葫芦扩展阅读

北航工科实验班介绍：

北航2016年新增两个工科实验班：启明工科实验班和冯如工科实验班，学生报考时不分专业方向、统一录取，分别由启明书院和冯如书院进行管理。新增经济统计学和工程管理两个本科专业，以培养高素质的应用型、复合型人才。

北航的理科实验班介绍及就业：

1）高等工程学院：人才培养的目标是高水平的学术精英，每一个学生从低年级开始配备导师，学生直接参与到导师的科学研究、社会活动里面去。从大学二年级开始学生有导师，导师都是工程院、科学院院士，长江学者、杰出青年基金获得者等等，学生若成绩合格，本科毕业以后都可直接攻读博士学位。

发通知书录取的高等工程学院的学生，要提前一周到学校报道，需再进行一个选拔，最终选拔通过的孩子才能够在高等工程学院去学习，若没有选上，可以在北京航空航天大学的其他专业里面任选专业。

2）中法工程学院，是北航和法国中央理工大学合作培养国际通用的工程师，3+3本硕连读，前三年是预科阶段，后三年是工程师教育阶段，大部分法语授课。学生在校期间有机会到法国中央理工大学学习，长的可以学三年，短的几个月、半年，有机会到法国的企业单位实习

㈧ 北京航空航天大学研究生要不要英语四级

北京航空航天大学研究生报考的时候不要英语四级的，
毕业之前必须过六级的，
北京航空航天大学全国排名23名。
牛校！！

㈨ 北京航空航天大学专业有哪些

1、航天工程

学院是北航最有名的学院，下设飞机系、人机与环境系、流体力学研究所、固体力学研究所4个系所，他们在相应的领域都取得了重大的成果，支撑起了北航的学术高峰。在这个学院学到的知识我们都可以在飞机上得到运用，如飞机的整体结构是什么样的?人在飞机上是什么状态?等等，这些问题都可以在课程里学到。

2、材料学

学院学生主要是和飞机、航天材料打交道，设有材料科学系、应用化学系、高分子复合材料系、材料加工工程与自动化系、环境工程系五个系，拥有大量省部委材料学重点实验室，如民航安全技术重点实验室等。材料科学与工程专业还是国家一级重点学科。

大家千万不要以为他们研究出来的材料仅局限于应用在我国的航空航天领域哦，这些材料还可以广泛应用于建筑等行业转为民用呢，所以这个专业的就业范围是非常广阔的。

3、能源与动力工程

学院原名动力系，我们都知道飞机的心脏就是发动机，而这个学院也可称得上是北航的心脏，因为这个学院拥有一批获得国内同行业公认的高级学术带头人作为本院的师资主体，这些专家才是北航的真正动力中心。

4、宇航

学院堪称航天人才的摇篮，有飞行器设计与工程、飞行器动力工程和探测制导与控制技术三个本科专业，其中飞行器设计与工程、飞行器动力工程两个专业还是国家教育部批准的第二批特色专业，这些课程设置的特点都是以“平台课方向课”的模式构建，大大拓宽了学生的知识面，提高了学生的适应能力和专业能力。

5、计算机科学与技术

学院是一个特别鼓励学生发挥自己的创新能力，展现自己的才华的地方，其计算机科学与技术专业也是国家的一级重点学科。学院代表队曾经在2001年微软公司举办的亚洲大学生软件开发.Net大赛中获得冠军;全球GSM和Java智能卡应用开发大赛获得金奖等，他们用一个个的殊荣证明了自己。

㈩ 北航计算机类研究生专业考试科目

你需要到人家的网站看招生简章、招生专业目录、参考书目录三个文件，都在招生信息里，或者在招生就业里！网站在网络输入学校名就有了. 或者直接某大学2008研究生招生专业目录，参考08年的，09年的每年7月后出！对应相应编号找 ，总之你只要会电脑，就在他的网站找到招生专业目录及参考书！一定要去他的网站
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硕士研究生招生复试审核材料

准考证号：
考生姓名：
毕业学校：
所学专业：
初试成绩（总分）：

本人郑重声明：
在此提交的所有材料均与实际情况一致，如有不实之处，本人愿承担由此引起的相关责任。
签名：
时间： 年 月 日