当前位置:文档之家› 2011考研北航计算机考研复习规划

2011考研北航计算机考研复习规划

2011考研北航计算机考研复习规划
2011考研北航计算机考研复习规划

本文由天边一朵云l贡献

doc文档可能在WAP端浏览体验不佳。建议您优先选择TXT,或下载源文件到本机查看。

长话短说,抓紧每时每刻,坚持就是胜利! 一、专业信息介绍 1、院系专业信息,包括就业、导师、科研情况 学校简介: 北京航空航天大学(简称北航)成立于1952年,是一所具有航空航天特色和工程技术 优势的多科性、开放式、研究型大学,肩负着高层次人才培养和基础性、前瞻性科学研究, 以及战略高技术研究的历史使命。 作为新中国第一所航空航天高等学府, 北航一直是国家重 点建设的高校。学校现隶属于工业和信息化部,是国家“211工程”和“985工程”建设的重点 高校。 学校现有院系26个,本科专业52个,硕士学位授权点144个,一级学科博士学位授权 点14个,二级学科博士学位授权点49个。学科涵盖理、工、文、法、经济、管理、教育、 哲学等8个门类,在航空、航天、动力、信息、材料、制造、交通、仪器和管理等领域形成 明显的比较优势。北航原有的11个国家重点学科,9个进入全国前5名,2个名列全国第7名。 2007年新一轮国家重点学科评审和增补, 有8个一级学科被评为国家重点学科,位于全国高 校第7名,国家重点二级学科由11个增加到28个。

学校现有教职工3681人,其中专任教师2036人,1466人具有高级职称。院士16人, 长江学者33人,长江学者数列全国高校第10位;国务院学科评议组成员11人,博士生导师 568人;国家杰出青年基金获得者25人,跨世纪优秀人才13人,新世纪优秀人才81人;国 家级教学名师奖3人,国家自然科学基金委创新研究群体3个,教育部创新团队6个,国家级 教学团队1个,国防科技创新团队6个。

建校以来,北航共培养11万余名毕业生。目前全日制在校生总数为22856人,其中本 科生12616人, 硕士研究生6808人, 博士研究生3432人, 研究生和本科生的比例为1: 1.23.

在校攻读学位的外国留学生534人,是国内接收外国工科研究生最多的高校之一。

学校科研实力雄厚。2006年,获批筹建航空科学与技术国家实验室,成为我校航空航 天特色和研究型大学的重要标志。同时,学校还拥有“航空发动机气动热力实验室”、“软件 开发环境实验室”、 “虚拟现实技术与系统重点实验室”、 “飞行器控制一体化技术实验室”、 “可 靠性与环境工程实验室”、 “国家计算流体力学实验室”和“国家空管新航行系统技术重点实验 室”等7个国家级重点实验室,25个省部级重点实验室,3个国家级工程中心以及3个省部级 工程中心。 学校面向国家和国防战略需求, 不断提高科技创新能力, 取得了大批具有重大影响的科 技成果,学术声誉高,社会与经济效益显著。“十五”以来,获得国家级科技奖37项,省部 级科技奖励248项,国防科学技术一等奖19项。其中:获国家科技进步特等奖2项、一等奖 3项;获国家技术发明一等奖3项;主持国家重大基础研究“973”项目13项,承担国家高技术 “863计划”475项;国家自然科学基金项目782项,其中国家自然科学基金重点项目31项, 国防预研项目448项,其中千万元级以上重大科研项目53余项,人均科研经费近年来始终保 持在全国高校前5名。

建校以来,先后获得了40多项国内第一的科研成果,累计有1100余项成果获省部级以 上嘉奖,在尖端技术研究领域始终居于国内高校前列。研制发射(试飞)成功的多种型号飞 行器填补了国内多项空白,如中国第一架轻型旅客机“北京一号”、亚洲第一枚探空火箭“北 京二号”、中国第一架无人驾驶飞机“北京五号”、“蜜蜂”系列飞机、共轴式双旋翼无人驾驶 直升机等。此外,学校还在自动化领域的飞行模拟器研制、信息领域的海量信息多媒体实时 交互工作环境、数字电视与多媒体平台、空天地一体化空中交通服务网关集群平台、新型惯 性仪表与导航系统、 应用于国家级大型会议的电子表决系统、 材料领域的高性能非晶合金和 高温功能涂层材料、智能技术领域的多自由度机器人,乃至参与“神舟”飞船研制等方面取得 了一系列重大科研成果, 为国民经济发展、 科技进步与武器装备关键技术的突破做出了重要 贡献,得到社会的公认与好评。 学校以实施本科教学质量工程、 研究生教育优秀工程为契机, 全面推行高质量的素质教 育,培养国家的优秀建设者和领军、领导人才。本科教育以“强化基础、突出实践、重在素 质、面向创新”为培养方针,构建了以三级核心课程为主体的课程体系、以实验教学示范中 心为代表的实验与实践教学体系、 以大

学生科研训练计划为标志的科研实践训练体系, 创新 了高等工程学院和中法工程师学院等高素质人才选拔和培养新模式。2006年,我校以优异 成绩通过了教育部本科教学工作水平评估。研究生教育,以“拓宽基础、瞄准前沿、构建团

队、自主创新”为培养方针,实施面向大型项目的梯队式培养和具有学术带头人品质的素质 培养,实现了研究生、本科生教学实验平台一体化。“十五”以来,学校教学改革和教学研究 成绩斐然,获得15项国家级教学成果奖,63项省部级教学成果奖;13门国家级精品课,34 门北京市精品课;75项省部级精品教材。全国优秀博士学位论文13篇。学校建有国家工科 基础课程力学教学基地、 国家集成电路人才培养基地、 国家大学生文化素质教育基地等国家 级教育教学和人才培养基地,3个教育部人才培养模式创新实验区,3个国家级、6个北京市 级实验教学示范中心。学生生源质量稳步提升,近年来,理工科生源质量基本保持在全国前 十名。 本科生一次就业率连续五年保持在98%以上, 研究生一次就业率连续五年保持在99% 以上。 几十年来, 北航在人才培养方面取得显著成绩。 老校友中涌现出一大批科技精英和治国 栋梁, 年轻毕业生中出现一大批崭露头角的青年才俊, 莘莘北航学子在校园里也取得了骄人 业绩:我校本科生连续十届获得了“挑战杯”全国大学生课外学术科技作品竞赛“优胜杯”,是 全国唯一十次捧杯的高校,并在刚刚举办的第十一届全国“挑战杯”竞赛中夺得了“挑战杯”; 我校本科生独立研制的探空火箭“北航一号”、“北航二号”在酒泉卫星发射中心发射成功;我 校本科生2009年共参加23项学科竞赛,获省部级以上一等奖17项,其中:在美国大学生数 学建模大赛中获一等奖2项;在全国航空航天模型科技创新锦标赛油动载重项目中连续四年 荣获冠军并保持纪录; 在国际程序设计大赛中获全球诺基亚智能应用移动挑战赛金奖; 获中 法 scilab 软件开发大赛二等奖等;北航男排是第一支打入全国男排甲级联赛的大学生球队; 学生艺术团在历届全国、北京市大学生文化艺术展演活动中共获一等奖60余项,曾先后赴 德、法、日等九个国家和地区进行访问演出,受到广泛赞誉。 积极推进开放办学战略, 加强国际交流与合作。 学校把与世界著名大学及跨国公司开展 高水平、高质量的科技合作、人才培养等作为重点,逐步形成多渠道、多形式、大力度的国 际交流格局,促进学校向“国际知名”的目标迈进。先后与英、法、德、俄、美、日等近30 多个国家及地区的140余所著名大学、知名研究机构和世界级跨国公司建立了合作关系,授 予150余名国际著名专家学者为名誉教授、客座教授和顾问教授,聘请长短期外国专家近千 人,主办了40余次国际或双边学术会议。 传承北航精神,永葆名校风采。为实现学校“十一五”规划制定的奋斗目标,面对新的机 遇和挑战,北航以邓小平理论和“三个代表”重要思想为指导,全面落实科学发展观,以提高 质量、突出创新、强化特色为主线,以培养高素质创新型人才和创造新知识、新技术成果为 目标, 紧紧抓住大力提升国家自主创新能力和全面振兴国防科技工业的战略机遇, 努力构建

特色鲜明、优势突出、充满活力的创新体系,全面推进素质教育,切实提高教育教学质量, 优化学校管理,积极推进现代大学制度建设,营造和谐发展环境,进一步增强核心竞争力, 大力提升办学水平和综合实力,促进学校规模、结构、质量、效益的协调发展,努力建成国 内一流、世界知名高水平研究型大学。 计算机科学与技术学院概况 1958年,北航成立了“解算装置教研室”,是我国最早创建计算机专业的高等院校之一。 1975年建立“计算机软件”专业,1978年正式成立北航计算机科学与工程系。2002年9月, 经学校批准成立计算机学院。 计算机学院现有中国科学院院士2名、教授29名(其中博士生导师19名) ,兼职博导8 名,副教授58名。下设计算机科学技术系、计算机应用工程系、计算机教学实验中心、软 件工程研究所、系统结构研究所等单位;建有软件开发环境国家重点实验室、虚拟现实技术 与系统国家重点实验室、 可信计算工业与信息化部重点学科实验室、 先进计算机应用技术教 育部工程中心、北京市计算机新技术重点实验室、北京市网络技术重点实验室、中德软件技 术联合研究所以及中国航空工业第二集团公司计算机与信息技术研究发展中心。 经过二十多年的发展和建设,计算机学院在学科建设、科学研究、教学及人才培养等方 面综合水平居于全国高校前列。1998年获批计算机科学与技术一级学科博士授予权及首批 实施长江学者计划(特聘教授岗位)的单位之一;2001年获批计算机软件与理论国家重点 学科,2002年获批计算机系统结构国防科工委重点学科、计算机应用技术北京市重点学科。 2005年获批北京地区高等学校信息技术学科群;2007年获批计算机科学与技

术一级重点学 科。学院以计算机科学与工程为基础,形成了计算机科学理论与基础、新一代互联网络下的 协同工作环境、软件工程与过程工程、面向领域服务的软件支撑技术与环境、虚拟现实体技 术、大规模信息化工程、计算机网络及信息安全、多媒体与数字图像处理、高性能计算机及 网络技术、嵌入式与容错计算技术等有特色、有优势的研究方向。 2000年以来,计算机学院获国家科技进步二等奖7项,国家科技发明二等奖2项,何梁 何利奖1项及省部级奖等80余项。获国家教学成果一等奖1项、二等奖2项。学院完成的国家 自然科学基金重点项目、863计划重点项目、国家重大工程项目、国际合作项目等达400余 项,科研经费到款额超过6亿元。一批成果已达到国内领先或国际先进水平,并成功地申请 了一批专利,部分成果已转化为产品。在国内外核心期刊发表学术论文1500余篇。承担973

重大基础研究项目6项、863计划项目22项、国家自然科学基金重点项目、国防重点项目、 国家重大工程项目以及国际合作项目等130多项。与美国、德国、英国、日本及香港等国家 和地区的大学或公司建有长期合作研究关系。 计算机学院注重专业知识与综合素质、理论基础与科研实践的结合,倡导认真严谨、开 拓创新的学风,为国家培养了一批批优秀人才。学院代表队在2001年获得微软公司举办的 亚洲大学生软件开发。Net 大赛冠军。2002年,我院许可博士的论文《SAT 和 CSP 的相变 现象研究》入选全国百篇优秀博士论文。2004年我院学生代表队获全球 GSM 和 Java 智能 卡应用开发大赛金奖。2007年我院学生代表队在第四届 Grid Plugtests 全球网格算法和程 序设计竞赛中获得银奖。在北航举办的十七届“冯如杯”学生课外科技竞赛活动中,学院曾八 次获得团体冠军。学院毕业生以优良的综合素质在社会上赢得了良好的声誉。 信息技术时代,瞬息万变、竞争激烈,“慢进则衰,不进则亡”。计算机学院全体师生将 继承传统,团结拼搏,与时俱进,开拓创新,为建设国内一流、国际知名的高水平、研究型 的计算机学院而奋斗。 2、本专业近三年报考录取情况

2007年300分,2008年350分。2009年之前专业课是北航自己命题,且工学硕士与工 程硕士分开划线(一般工程硕士比工学分数低10 ̄20分) 。

2009年开始全国统考,并加工程硕士与工学硕士合并在一起划分数线。所以之前的分 数参考性不强。分数线323.

2009年北航计算机实录取各段分数线 实际录取的各个分数段 工学硕士 初试分数人数 >=400 7(其中420以上2个)

399-390 11

389-380 15

379-370 23

369-360 31

359-350 28

349-340 14

339-325 26

合计155 工程硕士 初试分数人数 370以上1

369-360 2

359-350 4

349-340 11

339-330 19

329-323 13

合计50

2009年分数线323,上线248个;有几个没报到,工学招151个,拟录取155个;工程 拟录取50个。一二等奖学金是考生和保送的名额的60%,保送的都有一二等奖学金,考的 一等奖学金有12个,二等的截止到369分。

2010年分数线310,单科线分别为40、75.工学招111个,拟录取111个;工程拟录取 60个。奖学金制度没有变化,但具体的分数线不明。

2010年北航计算机工学硕士录取分数线(工程硕士不明) 实际录取的各个分数段 初试分数人数 400以上1

399-390 2

389-380 4

379-370 8

369-360 16

359-350 16

349-340 26

339-330 16

329-320 14

319-310 8

合计111 评价:自计算机全国统考以来,由于绝大多数学校四门考试科目均相同,因此计算机的 考研难度可以从各个学校的分数线看出。目前看来,除了清华大学一支独秀(2010年分复 试数371) ,有很多计算机的名校挤在了第二集团,分数均差不多。 北航的分数并不出众,有个很大的原因是工程和工学和在一起划分数线,而在复试中, 即使你的分数很低也有被录取为工学的机会,这个具体情况放到复试部分去谈。总之,北航 计算机的分数并没有它的名气那么高,对于考生来说是一个很有利的事情。 关于工程硕士 北航计算机学院的工程硕士的培养与工学硕士基本一样,区别在于:没有奖学金(即使 研一的学习好也没有) 、自费(没有奖学金就是自费) 、没有公费医疗,部分软件工程类课程 需要必修。 3、出题老师情况

全国统考,我只知道据说2009年的试题不是计算机名校的老师所出。

4.复试情况

2010年复试分为机试、笔试和面试三部分,事实上笔试和机试仅淘汰了3人,分数会供 老师做参考。 计算机学院关于2010年硕士研究生招生 复试录取的要求与安排 为了做好2010年硕士研究生统考生源招生复试工作,保证硕士研究生的生源质量,促 进硕士研究生招生复试工作的规范化和制度化, 按照教育部和学校有关文件的精神, 计算机 学院现将有关2010年硕士研究生招生复试录取的安排如下。 一、总原则 坚持公平、公正和公开的原则。 招生类别:

计算机科学与技术专业工学硕士; 地图制图学与地理信息工程专业工学硕士 计算机技术领域工程硕士(双证全日制专业学位) 。 分数线:复试分数线为310分,政治和外语单科40分,数学和专业单科75分

复试办法:复试采取差额复试的办法,复试分为专业基础能力测试(笔试和 C 语言上 机考试)和综合面试两部分,每部分150分,复试总成绩300分。每部分成绩及格(90分以 上(含),方具有录取资格。 ) 面试小组至少由5位教师组成(含秘书) ,每生面试时间一般不少于20分钟。 各面试小组根据导师计划数, 从该导师的面试生源中按综合成绩 (初试成绩+专业基础 能力测试(笔试和 C 语言上机考试)+综合面试成绩)排序提出拟录取名单,报学院复试 工作领导小组审核。 二、复试 复试报到:3月24日上午8:30,参加复试的考生到新主楼 G849报到,递交复试资格 审查材料,进行考生复试资格审核,同时领取导师情况简介和导师志愿表。12:00召开复 试政策说明会,会议地点届时通知。参加复试的考生根据招生类别、导师介绍、导师招生人 数等情况填报志愿,下午18:00前将志愿表返回 G849(过时无故不交,视为自动放弃复 试) 。 复试办法:复试采取差额复试的办法,复试分为专业基础能力测试(笔试和 C 语言上 机考试)和综合面试两部分,每部分150分,复试总成绩300分。每部分成绩及格,方具有 录取资格。 三、专业基础能力测试 专业基础测试分为笔试和 C 语言上机考试两部分,笔试满分为100分,C 语言上机考试 分为50分,专业基础能力测试(笔试+C 语言上机考试)成绩不合格的不能参加面试。有任 何违背考场纪律的行为的,一经发现,立即终止该考生复试资格。

1.笔试:笔试时间为3月25日上午8:00,地点报到时通知。笔试为基础知识测试,包 括数字逻辑、集合论、数理逻辑、编译原理和数据库等五门课程的基础知识(全部是选择或 填空题) ; 2. C 语言上机考试:

C 语言上机考试主要测试考生的 C 语言编程能力,考试直接在计算机上进行; 3月25日下午2:00,参加复试的考生到计算机学院教学实验中心(新主楼 F 座3层) 参加 C 语言上机考试。 采取机器自动阅卷和人工阅卷相结合的方式评卷。 C 语言上机考试成绩不合格(低于27分)的需经三位阅卷教师共同确认并签字。 四、综合面试 面试采取差额面试的办法。面试内容包括英语能力、数理基础、专业素质、

综合素质等 四个方面的内容: 英语能力方面主要考核内容包括:口语、听力、现场阅读与翻译; 数理基础方面主要考核内容包括: 本专业研究方向应该掌握的数学基础理论 (或离散数 学,或其他基础理论知识) ,不少于2个问题,考生如果2个问题回答均不正确,可以追加1 个问题; 专业素质方面主要考核内容包括: 专业基础知识和专业综合能力。 专业基础知识考核不 少于3个专业知识问题,考生如果3个问题回答均不正确,可以追加1个问题;专业综合能力 主要考核考生综合运用所学知识解决计算机领域具体应用问题(或设计问题,或工程问题) 的能力,可以采取设置简单的应用场景(或设计需求,或工程要求) ,要求考生从技术的角 度说明解决这样一个具体应用问题的思路、 方法或方案, 以考核考生的分析能力和专业综合 能力。 综合素质方面主要考核内容包括:语言表达能力、逻辑思维能力、对学科热点的关注和 了解情况、 考生本科阶段的专业背景、 本科阶段参与的各类科技活动以及获得过的各种奖励、 考生的行为举止、特点特长、综合印象等。 五、其他 单考和强军计划考生的复试采取等额复试的办法,不参加专业基础测试。

3月24日下午14:30,单考和强军计划类别参加复试的考生到院会议室(G849)报到, 同时领取导师强军计划指标、综合面试记录表、政审表及面试安排。 参加复试考生均需要按学校要求进行复试资格审查,所有提交的材料均需以 A4纸大小 按序统一左侧装订(成绩单超过 A4的,装订后折叠成 A4大小,身份证复印件放到最后一 页) 。 北京航空航天大学计算机学院 北航2009考生复试心得 初试成绩出来之后, 傻乎乎的我还准备等复试线出来之后再去联系导师。 朋友们总会问 有没有联系导师之类的问题,于是,在约莫一个星期后的某天,我查询导师信息,最后给 A 老师发了封邮件。之后,每天都会去看收件箱里有没有 A 老师的回复。一天天的等待,直 到现在,也没有 A 老师的回复。他们说如果老师对你有兴趣,就会在比较短的时间内回复 你。我于是就觉得是不是自己不够好。由于一直对 A 老师抱有希望,想着不该脚踏几只船 (后来才知道,其实不必担心这个。大可以一次多联系几位老师) ,于是就只给 A 老师写过 一封邮件。 4月2号上午,报到并领取了导师信息手册。于是,开始研究该报哪位老师。一直到下 午两点钟, 我觉得这样瞎报不好, 对自己不负责, 应该先去找一下自己还比较感兴趣的老师。 因为是临时找导师,所以,拨通 A 老师的办公室电话时,有些忐忑。大概是先前以及当天 上午有很多人找过 A 老师吧,他一听说我是来复试的,就没在电话里多说,让我去他办公 室,于是心情开朗起来,但也有些紧张。A 老师问我有没有联系过他,我如实作答。他告诉 我,在与他联系的人当中,他已经有意向了。我想,即便是因为我的初试成绩高,因此有 A 老师的面试机会,我把老师想要的弟子的面试机会给挤走了,也是不该,所以选择退出。然 后,去找 B 老师。因为所剩时间不多,我很冒昧的直接去了 B 老师的办公室。看到 B 老师 办公桌上的一叠个人简历之类的东西,我明白有人捷足先登了。B 老师见我连简历都没有, 之前又没有见过他,责怪了我。我出门,寻找打印店。北航很大,我跑了很远才找到一件打

印店。匆匆打印好简历,再跑回来,很不巧的是,B 老师办公室里有人。为了节约时间,我 先去找 C 老师。C 老师很和蔼,我把简历交给了他。但他暗示,他不想招女生,虽然还很 客气的说欢迎我报他。 于是再次走进 B 老师的办公室, 恭恭敬敬地递上简历。 老师看了后, B 说我条件不错,怎么没找过他。之后,就在办公室里直接面试我了。问了我四个很奇怪的问 题(可能正是因为我不懂,所以觉得问题很奇怪) ,我一个都没答上来。他后来说,他很重 视本科学校的好坏(复试全都结束后,我了解到,原来 B 老师也是不想招女生的) 。他把简 历还给我,也就是表明不想要我了。我找了三位老师,被拒三次。 在不到两个小时的时间里,被拒三次,心情当然很低落,不知道该怎么办。所幸,曾认 识一位在读的研究生(真的很感谢他:在我不晓得怎么办的时候,给了我建议,让我平静下 来,再次树立信心) 。向他说明情况之后,他给我圈了很多位老师,让我在被圈的老师里面 选。于是我又研究导师信息手册,最终选定了 D 教授和 E 副教授。等我选好了,已经五点 半了,六点之前就要交导师志愿表,于是,我像瞎子一样,没见过导师就报了他,然后交上 了那张志愿表。 3号上午笔试,下午机试。笔试100分,考五门课:集合论,数理逻辑,数据库,数字 逻辑,编译原理。75道选择题,25道填空题(大概是这样吧,有点忘记了) ,每题一分。考 的是广度,不是深度。数字逻辑和编译原理,我没有学过。到了北京以

后,才翻看了两本书 的目录和每章的重难点提示,好像效果不错。集合论和数理逻辑是离散数学里面的内容。我 虽然学过离散数学,但学得很浅,而且用的书跟北航本科生用的很不一样。集合论和数理逻 辑的题目,基本上没有肯定能答对的,很多题目连那些术语什么意思都不知道。看来,应该 好好看北航本科生用的离散数学。数据库,很幸运的是,我的学校用的书跟北航的一样,都 是王珊的,因此答得比较好。机试50分,一共三道题,比 ACM 简单很多。要求用 C 语言 编写, 可以在 VC6.0上调试好, 再提交。 每道题可以提交多次, 以最后一次提交的结果为准。 需要注意的是,不管做了多少,是对还是错,一定要在考试结束前提交,否则,一定是0分。 我不晓得机试是怎么评分的,但据说是机判加人工阅卷。就是说,若是机判通过了,就是满 分;若你的程序有点问题,机判没通过,会有人工阅卷,还能拿点分的,不会是0分。机判, 有十个测试点,若输出结果全对的话,就是满分,系统不管你使用了多少空间和时间的。所 以,在有限的考试时间内,不必太纠结于算法的精妙,把自己知道的写上去,尽量多拿些分 吧。 4号上午出第一轮面试名单和通过了笔试和机试的人的名单。可惜,有些人笔试和机试

的总分没有90,就得不到面试机会,他的复试之路就 OVER 了。我还想着要不要在面试之 前见一下 D 老师,但又觉得临考前去找主考官,影响不好,于是就没去找 D 老师。也就是 说,我是那天面试的时候才见到 D 老师的。显然,之前 D 老师是不认识我的。下午两点半 开始面试。我面试的时候,一进去,就有老师对我说“ok,please go ahead”。我知道需要 自我介绍了,这花了两分半到三分钟的时间吧。接下来就是英文对答,都是些比较常见的问 题,大家可以搜一些复习指南之类的文章。然后是专业课提问。自我介绍的时候,有句话让 其中一位老师心情比较好吧,于是气氛比较融洽,我也就一点不紧张了,忘记了这是差额复 试,就当它是一次沟通交流了。 答专业课问题时,气氛也很好。 面试结束了,自我感觉良好, 微笑着出门了。另外,即便是在同一组,每个人的面试经历也不一样。有的人在自我介绍和英文问答之 后,还被要求当场读并翻译一段专业方面的文字(英译汉) 。专业课上,有的人被问了很多 离散数学方面的知识。我想,老师可能会根据你本科专业,个人简历,现场的自我介绍,得 过的一些奖项,拥有的一些经历以及自己所说的优势学科来问你问题。当然,也有可能偏偏 要问你那些只是稍微学过,没有深入的学科。总之,自求多福吧。 晚上九点半出第一轮面试的拟录取名单。很幸运地,在 D 教授的名下,我看到了我的 名字。至此,一桩大事了结。 二、复习规划指导复习规划指导 1、往年大纲变化解读

教育部决定,从2009年起,对全国硕士研究生入学统一考试计算机科学与技术学科的 初试科目进行调整,调整后的考试科目为政治理论、外国语、数学一和计算机学科专业基础 综合(考试内容包括数据结构、计算机组成原理、操作系统和计算机网络) 。其中计算机学 科专业基础综合科目实行联合命题, 由教育部考试中心和中国学位与研究生教育学会工科工 作委员会组织实施。 这就是说,从2009年起所有报考计算机专业硕士研究生的学生,无论报考什么学校, 所考的题目全部一样。 这样变化的好处有两个, 一是专业课改为全国联考使得初试的公平性 比以前强了很多,对于跨考学生十分有利;二是改为联考后,计算机专业的辅导市场吸引众 多教育机构, 使得考生获得的复习资料无论从数量上还是质量上都有所提高。 这样的变化当 然也有不利的因素,最大的一点是:今后所有的计算机考生可以自由的选择任何一所学校, 报考计算机名校的门槛降低,难度可能会加大。不过,事在人为,这个不利的因素可以通过 我们的不懈努力而克服,最终获得考研的成功! 2010年计算机的考研大纲没有大的变化,试卷满分为150分,考试时间为180分钟。闭

卷、笔试。各科目的分值为:数据结构45分,计算机组成原理45分,操作系统35分,计算 机网络25分。题型为:单项选择题80分(40小题,每小题2分) ,综合应用题70分,7道大 题。科目具体的题目分配为: 数据结构45分= 10道选择题20分+两道大题25分;

计算机组成原理45分= 12道选择题24分+两道大题21分;

操作系统35分= 10道选择题20分+两道大题15分;

计算机网络25分= 8道选择题16分+一道大题9分。

四门专业课没有官方的指定教材,今年考试中心出了本2010年考试大纲解析的厚

书, 算是一本权威的教材,质量有待考生检验。 2、历年考试难度分析

单从2009年的试卷来看,我认为难度并不大(本人参加了这次考试) ,可能有些选择题 与当时市面上的模拟题有区别,但大题的难度比我之前的预计要低。考试结束以后,有很多 考生认为这份试题很难,面对大题时无法下手。我认为主要原因是:考研复习的时间紧,考 生分配给专业课的时间也不能太多, 而对于计算机基础本身比较薄弱的学生讲, 短时间内搞 懂四门专业课难度很大, 而大题根本不是一些所谓的考试技巧能够简单搞定的, 这就需要我 们对专业课的学习要做的真的懂。 2010年试卷就我了解的而言,比2009年难度有所提高,而且没有按照传统套路出题。 因此就要求我们不能投机取巧, 只做真题, 忽视不常见的题型。 我们要对知识有全面的了解, 不能仅为了考试本身去学习,考试只是检查我们水平的一个方式。 3、复习方向点拨 以针对试卷本身来看,复习的重点是大纲和大纲解析;上半年度是打基础的时期,我不 建议此时就投入到应试的复习中去,从这一点看,专业的四门课,甚至是大学本科计算机专 业开设的其他一些课程,都应该去尽量搞懂。 我可以简单的分一下类(每门课下都有一组相关课程,按优先级划分,尽量多看) :

1数据结构 数据结构》高级程序语言设计》离散数学》算法分析与设计 2计算机组成原理 计算机组成原理》汇编语言》计算机体系结构 3操作系统 操作系统 4计算机网络 计算机网络 4、参考书目推荐 全国硕士研究生入学统一考试计算机专业课推荐参考书目 一、数据结构 ★严蔚敏、吴伟民编著: 《数据结构(c 语言版),清华大学出版社 》

★严蔚敏、吴伟民编著: 《数据结构题集(C 语言版),清华大学出版社 》 二、计算机组成原理 ★唐朔飞编著: 《计算机组成原理(第2版),高等教育出版社,1999年版 》

★唐朔飞编著: 《计算机组成原理学习指导与习题解答》 ,高等教育出版社,2005年9 月 ★白中英主编: 《计算机组成原理》 ,科学出版社 三、操作系统 ★汤小丹、梁红兵、哲凤屏、汤子瀛编著: 《计算机操作系统(第三版),西安电子 》 ★梁红兵、汤小丹编著: 《计算机操作系统》学习指导与题解(第二版) ,西安电子科技

大学出版社,2008年9月 四、计算机网络 ★谢希仁编著: 《计算机网络(第4版),电子工业出版社 》

★高传善、毛迪林、曹袖主编: 《数据通信与计算机网络(第2版),高等教育出版社 》 今年考试中心出了本大纲解析, 我建议下半年正式复习时可以直接学习这本书, 学习过 程中遇到不懂的地方再去看教材,做习题也是这样,做专业的考研模拟题就行,如果需要加 强某些地方可以选择去做做教材的习题。注意,据说大纲解析的错误不少,所以要以批判的 眼光去学习,复旦出的一本解析口碑好像不错,如果有兴趣可以参考,但不要两本都看,只 看一本,时间不多了,要抓紧! 三、学习方法解读 1.参考书的阅读方法

(1)目录法:先通读各本参考书的目录,对于知识体系有着初步了解,了解书的内在 逻辑结构,然后再去深入研读书的内容。 (2)体系法:为自己所学的知识建立起框架,否则知识内容浩繁,容易遗忘,最好 能够闭上眼睛的时候,眼前出现完整的知识体系。 (3)问题法:将自己所学的知识总结成问题写出来,每章的主标题和副标题都是很好 的出题素材。尽可能把所有的知识要点都能够整理成问题。 (4)实践法:计算机是一门实践性很强的学科,只有通过大量的实践,才能真正地理 解内容。 2.学习笔记的整理方法

(1)通过目录法、体系法的学习形成框架后,在仔细看书的同时应开始做笔记,笔记 在刚开始的时候可能会影响看书的速度, 但是随着时间的发展, 会发现笔记对于整理思路和 理解课本的内容都很有好处。 (2)做笔记的方法不是简单地把书上的内容抄到笔记本上,而是把书上的内容整理成

为一个个小问题,按照题型来进行归纳总结。 3.真题的使用方法 计算机目前只有一套真题,要重视这套题,一定要把每道题都搞懂! 四、专业课复习特点 虽然初试考的是四门课, 其实其它课程也与这些课程有一定关联, 而且对于将来的研究 生学习和工作中很重要。在时间充足的情况下多学一点非常有好处,我们的目标是:专业课 150分, 做一个计算机专业的强人。 IT 的人非常多, 搞 全国有600多所高校

开设计算机专业, 还有无数的人想往这个行业挤, 满大街都是 IT 培训的广告, 如何才能从众多人中脱颖而出? 我认为, 这四门课的开设是计算机专业与非计算机专业的重要区别, 学好这四门课是走向成 功的第一步。 首先是数据结构,数据结构什么时候都是非常重要的一门课,考研考,公司面试也考, 实际开发中更是经常用到。除了这本课的学习外,掌握一门高级语言也是很必须的,数据结 构里面的代码不但要看,更要求能够自己在机器上把算法敲出来; 接着是计算机组成原理,这是一门很难真正理解的课,我的计组老师就曾对我们讲过, 当年他研究生毕业以后才算理解了这门课。 但是这门课又非常重要, 理解了这门课你就能明 白计算机的内在原理,会极大的提高你其他课程的理解,可以这么说,学好这门课会带动你 的整体计算机水平上一个档次。 对于这门课的学习, 我第一建议如果有条件的话多动手做实 验,我当时的实验课就是自己设计了一套指令系统,做过实验后感觉提高非常大;如果不能 做实验,就只好反复的看书,多看几遍,看几种不同的书,也看看汇编语言和计算机系统结 构等等,因为这门课很重要很难学,所以一定要提早学。 对于操作系统,想在考研的试卷中拿高分难度并不大,题型有限,但是对于计算机专业 来说这门课也很有地位, 建议看的深一点, 不要局限与考研大纲 (当然, 这是一个长远规划, 如果短期没时间的话也可先以考试为主。 计算机网络与操作系统类似,拿分更容易,就是概念比较多,需要记忆。 总之,针对考研这个近期的事来讲,可以采取前两门为主,后两门为辅的思路。前两门 学的越多越深越好,而后两门难度较低。 五、专业课复习全年规划 1、整体目标和阶段划分

学习时间:2010年4月——2011年1月

2011年1月考研 学习方案: (1)认真学习四门课程的教材,提高代码能力; 原因:把基础打好,比多少考试技巧都重要一百倍。 结合教材,尽量将基本概念弄清楚,题不用多做,但一定要做一些题巩固概念。 (2)针对每门课程做模拟题; 原因:做题是掌握知识最好的办法。 基本解决选择题,大题尽量自己动手先做,如果不会也要将解答看懂。 (3)做考研模拟套题,整体训练。 原因:模拟真实考场,把握时间,熟悉题型 最后冲刺阶段, 大量做套题, 做错的题认真看解答, 如果实在看不懂解答的话不要深究。 总体要求:对于学习中的收获,要认真做记录;对于不懂的地方、容易出错的地方,更 是要提前记录下来,以便将来再次学习时对照,效果显著;经常和我保持沟通联系。 2、各阶段复习进度安排(详细到月度目标)

第一轮4月 ̄7月 目标:熟悉基本概念,提高编程能力 读教材:理解,思考,抓重点,尽量不留盲点,心得想法写在书的侧边上。 看视频:各个科目都看视频帮助讲解。如果有条件的话也可以去旁听本科生课程。 自己解题:把例题当成习题看,实在想不出来再去看答案。 提示:能多看几遍就多看几遍。 完整复习:不落任何一章,不落任何一节。 归纳总结:一定要做个读书笔记 在大纲出来之前,可以先看教材,我建议先看数据结构和计算机组成原理的教材,要看

的很细,把基础打好。另外对于数据结构中的编程题最好能在机器上真实实现,提高代码能 力,无论为为了将来的复试还是未来的工作都是非常有帮助的。如果进展快的话,可以系统 的将操作系统和计算机网络的教材也看一遍。 第二轮8月 ̄10月 目标:阅读大纲解析(或是其它任何一本复习全书) ,学习四门课程 方法:以大纲解析为主,若有讲解不清楚的地方再结合教材,此时只对大纲要求的部分 学习,教材中不相关的内容可以放弃。 2010年8月 学习大纲解析的操作系统 2010年9月 学习大纲解析的计算机网络 2010年10月 复习大纲解析的数据结构和计算机组成原理 第三轮11-12月 紧扣考研大纲做题。 数据结构和计算机组成的习题集再做一遍。一定要重视这两门,特别是大题。 操作系统和计算机网络要注意做重点题。这两门课的概念很多,题目也比较固定,通过 大量做题可以帮助迅速提高。 背知识框架:总结了下知识框架就是狂背。然后理解框架就好了 2010年11月 做各科模拟题,题量要大,从各种角度覆盖知识点,能够熟练解答各种题型 2010年12月 做模拟套题,综合四科的知识,适应考场气氛,调整做题时间。

第四轮1月 突破重点就是针对重点开始,针对自己痛苦点下手。 以专题为单位,再次认真阅读教材+重做重点例题+习题+归纳专题知识点与方法技巧。

2011年1月

一个月的时间做不少于5套模拟题,查漏补缺,每套题做完后都要认真对答案,

即使是 做对的题也要看答案的解题思路。 注:不要敷衍一味的赶进度,遇到问题及时和我联系。 六、各阶段具体学习计划 对于学习计划,我之前已经列过一次,我觉得没有必要把计划详细到周甚至是天,具体 的执行,时间的分配由你自己来决定,自己如果能把时间安排好的话对你是个很好的锻炼, 我建议你自己每周列一个表格,比如: 学习分类学习内容计划时间实际时间 数据结构看第一章3 4

网络学习第一章2 1

等等,每周末计划好下一周的安排,每天记录你花费的时间,建议每天花2 ̄3小时备战 考研,一周尽量不少于15 ̄20小时。 注意: 我给你详细到周的周计划 (填写了计划时间的) 你每周末给我一个本周工作 , (填 写了实际时间的)表,此外还可以谈谈你的感受等等。 说明: 如果你学过软件工程, 你会发现软件工程的进度管理就是按照这个样子, 越是大的公司 对计划的安排与执行越是重视, 我曾在微软实习过一段时间, 在那里每天都要开会记录你的 工作情况,每周发一份你的周计划。我在考研复习时也采用了这种方式,效果非常显著,所 以我郑重推荐给你,希望你能按照这种有条理的方式去学习。 请认真填写你的计划、计划的时间、实际的时间。实际的时间按你实际的学习为准,可 能要多于计划, 也可能要少于计划, 这都不要紧, 你甚至可以学习你本来没有计划的内容 (也

要在周末总结出列给我) ,即使你一周没有完成计划的内容,但你实际花费的时间让我看出 你的努力,我仍然会认可你的付出。 总结: 可能你已经注意到了,我一再提到要及时和我沟通,这点十分重要,不要拘泥于纸上的 计划, 你有任何想法都可以跟我谈, 我非常欢迎,要主动学习, 利用好你的资源。时间宝贵, 安排好复习计划。 第一阶段:学习大纲解析(2010年8月—2010年10月)

时间花费12周,总的时间大概200 ̄220小时。 时间的分配:操作系统和网络多花些时间。 我按照大纲给你列一份每部分预计的时间,已经复习的优先级(即考的可能性) ,划分 性价比,如果时间不够先紧重要的学习。 时间仅供参考,你可以根据自己的情况做变动,不要在一个知识点上停留太多时间。 为了给你节省时间,我给你了一个计划作为参考,前期每周按15小时,后期每周按20 小时来算,这样计划可以让你前松后紧,逐步加强学习强度,始终保持向上的斗志。每一章 的学习不但包括看书,还要做一定量的习题巩固,基础打的越好后面越轻松。学习过程中要 善于总结知识框架和易错的地方。 注意这个时间是看大纲解析的时间。 上半年复习教材的时间我没有规划, 你可以根据自 己的情况调整。唯一的要求就是在看大纲解析之前你对四门科目的基本内容有了大致的了 解。 学科类别计划内容优先级计划时间实际时间数据结构线性表1 5数据结构栈、队列和数 组2 5数据结构树与二叉树1 15数据结构图1 10数据结构查找3 5数据结构内部排序2 10计 算机组成原理计算机系统结构3 5计算机组成原理数据的表示和运算2 5计算机组成原理存 储器层次结构1 10计算机组成原理指令系统1 10计算机组成原理中央处理器1 10计算机组 成原理总线2 5计算机组成原理输入输出系统2 5操作系统操作系统概述3 2操作系统进程管 理1 20操作系统内存管理1 15操作系统文件管理2 10操作系统输入输出管理2 8计算机网络 计算机网络体系结构2 3计算机网络物理层2 5计算机网络数据链路层1 12计算机网络网络

层1 15计算机网络传输层2 10计算机网络应用层3 5

第二阶段:各科模拟试题和套题(2010年11-12月)

模拟题时间花费5周,时间100小时左右。 各科习题时间分配: 数据结构:25

计算机组成原理:25

操作系统:25

计算机网络:25

选择题和大题的时间分配:1:2

套题时间花费3周,时间60小时左右。

要求做不少于10套模拟题,特别是两年的真题,一定要吃透!

推荐第一天用3小时时间去做,第2天用3小时时间去对答案,如此循环。

第三阶段:考研模拟套题(2011年1月)

做不少于5套模拟题。查漏补缺。 七、心理准备: 作为一个考过两次研的过来人,谈谈我的一些看法。 首先考研不是一个智力的较量,而是一个毅力的较量。只要能坚持到最后一刻,往往就 能取得最后的胜利, 很多人都因为无法忍受复习的痛苦

而中途放弃。 因此在漫长的复习中需 要时刻保持旺盛的斗志。

其次是一定要有一个完善的计划, 并且一定要严格按计划执行。 注意计划不是表面文章 给别人看的,看过的一定要看懂,计划可以指定的宽松一点,但要保质保量的完成计划。 对于复习时间的分配,我建议前松后紧,如果刚开始每天就学十几个小时,即使能坚持 到最后,也往往失去了学习的斗志,我更推荐一个斗志逐渐递增的学习过程,刚开始可以学 些自己感兴趣的东西,如果没兴趣也要尽量去培养兴趣,有了学习的兴趣斗志自然就来了, 这是最理想的事情,因为不用强迫,自己能够主动去学习。 一定要有吃苦的勇气和准备, 要几个月如一日地看书是一件十分辛苦的事, 很容易迷茫、 懈怠和没有信心,这时候一定要坚持,要和别人做做交流,千万别钻牛角尖,一定要学会坚 持。要善于调整自己的心态,不断给自己鼓励。 最后要做的一点就是,相信自己,坚持到底!

1本文由天边一朵云l贡献

doc文档可能在WAP端浏览体验不佳。建议您优先选择TXT,或下载源文件到本机查看。

长话短说,抓紧每时每刻,坚持就是胜利! 一、专业信息介绍 1、院系专业信息,包括就业、导师、科研情况 学校简介: 北京航空航天大学(简称北航)成立于1952年,是一所具有航空航天特色和工程技术 优势的多科性、开放式、研究型大学,肩负着高层次人才培养和基础性、前瞻性科学研究, 以及战略高技术研究的历史使命。 作为新中国第一所航空航天高等学府, 北航一直是国家重 点建设的高校。学校现隶属于工业和信息化部,是国家“211工程”和“985工程”建设的重点 高校。 学校现有院系26个,本科专业52个,硕士学位授权点144个,一级学科博士学位授权 点14个,二级学科博士学位授权点49个。学科涵盖理、工、文、法、经济、管理、教育、 哲学等8个门类,在航空、航天、动力、信息、材料、制造、交通、仪器和管理等领域形成 明显的比较优势。北航原有的11个国家重点学科,9个进入全国前5名,2个名列全国第7名。 2007年新一轮国家重点学科评审和增补, 有8个一级学科被评为国家重点学科,位于全国高 校第7名,国家重点二级学科由11个增加到28个。

学校现有教职工3681人,其中专任教师2036人,1466人具有高级职称。院士16人, 长江学者33人,长江学者数列全国高校第10位;国务院学科评议组成员11人,博士生导师 568人;国家杰出青年基金获得者25人,跨世纪优秀人才13人,新世纪优秀人才81人;国 家级教学名师奖3人,国家自然科学基金委创新研究群体3个,教育部创新团队6个,国家级 教学团队1个,国防科技创新团队6个。

建校以来,北航共培养11万余名毕业生。目前全日制在校生总数为22856人,其中本 科生12616人, 硕士研究生6808人, 博士研究生3432人, 研究生和本科生的比例为1: 1.23.

在校攻读学位的外国留学生534人,是国内接收外国工科研究生最多的高校之一。

学校科研实力雄厚。2006年,获批筹建航空科学与技术国家实验室,成为我校航空航 天特色和研究型大学的重要标志。同时,学校还拥有“航空发动机气动热力实验室”、“软件 开发环境实验室”、 “虚拟现实技术与系统重点实验室”、 “飞行器控制一体化技术实验室”、 “可 靠性与环境工程实验室”、 “国家计算流体力学实验室”和“国家空管新航行系统技术重点实验 室”等7个国家级重点实验室,25个省部级重点实验室,3个国家级工程中心以及3个省部级 工程中心。 学校面向国家和国防战略需求, 不断提高科技创新能力, 取得了大批具有重大影响的科 技成果,学术声誉高,社会与经济效益显著。“十五”以来,获得国家级科技奖37项,省部 级科技奖励248项,国防科学技术一等奖19项。其中:获国家科技进步特等奖2项、一等奖 3项;获国家技术发明一等奖3项;主持国家重大基础研究“973”项目13项,承担国家高技术 “863计划”475项;国家自然科学基金项目782项,其中国家自然科学基金重点项目31项, 国防预研项目448项,其中千万元级以上重大科研项目53余项,人均科研经费近年来始终保 持在全国高校前5名。

建校以来,先后获得了40多项国内第一的科研成果,累计有1100余项成果获省部级以 上嘉奖,在尖端技术研究领域始终居于国内高校前列。研制发射(试飞)成功的多种型号飞 行器填补了国内多项空白,如中国第一架轻型旅客机“北京一号”、亚洲

第一枚探空火箭“北 京二号”、中国第一架无人驾驶飞机“北京五号”、“蜜蜂”系列飞机、共轴式双旋翼无人驾驶 直升机等。此外,学校还在自动化领域的飞行模拟器研制、信息领域的海量信息多媒体实时 交互工作环境、数字电视与多媒体平台、空天地一体化空中交通服务网关集群平台、新型惯 性仪表与导航系统、 应用于国家级大型会议的电子表决系统、 材料领域的高性能非晶合金和 高温功能涂层材料、智能技术领域的多自由度机器人,乃至参与“神舟”飞船研制等方面取得 了一系列重大科研成果, 为国民经济发展、 科技进步与武器装备关键技术的突破做出了重要 贡献,得到社会的公认与好评。 学校以实施本科教学质量工程、 研究生教育优秀工程为契机, 全面推行高质量的素质教 育,培养国家的优秀建设者和领军、领导人才。本科教育以“强化基础、突出实践、重在素 质、面向创新”为培养方针,构建了以三级核心课程为主体的课程体系、以实验教学示范中 心为代表的实验与实践教学体系、 以大学生科研训练计划为标志的科研实践训练体系, 创新 了高等工程学院和中法工程师学院等高素质人才选拔和培养新模式。2006年,我校以优异 成绩通过了教育部本科教学工作水平评估。研究生教育,以“拓宽基础、瞄准前沿、构建团

队、自主创新”为培养方针,实施面向大型项目的梯队式培养和具有学术带头人品质的素质 培养,实现了研究生、本科生教学实验平台一体化。“十五”以来,学校教学改革和教学研究 成绩斐然,获得15项国家级教学成果奖,63项省部级教学成果奖;13门国家级精品课,34 门北京市精品课;75项省部级精品教材。全国优秀博士学位论文13篇。学校建有国家工科 基础课程力学教学基地、 国家集成电路人才培养基地、 国家大学生文化素质教育基地等国家 级教育教学和人才培养基地,3个教育部人才培养模式创新实验区,3个国家级、6个北京市 级实验教学示范中心。学生生源质量稳步提升,近年来,理工科生源质量基本保持在全国前 十名。 本科生一次就业率连续五年保持在98%以上, 研究生一次就业率连续五年保持在99% 以上。 几十年来, 北航在人才培养方面取得显著成绩。 老校友中涌现出一大批科技精英和治国 栋梁, 年轻毕业生中出现一大批崭露头角的青年才俊, 莘莘北航学子在校园里也取得了骄人 业绩:我校本科生连续十届获得了“挑战杯”全国大学生课外学术科技作品竞赛“优胜杯”,是 全国唯一十次捧杯的高校,并在刚刚举办的第十一届全国“挑战杯”竞赛中夺得了“挑战杯”; 我校本科生独立研制的探空火箭“北航一号”、“北航二号”在酒泉卫星发射中心发射成功;我 校本科生2009年共参加23项学科竞赛,获省部级以上一等奖17项,其中:在美国大学生数 学建模大赛中获一等奖2项;在全国航空航天模型科技创新锦标赛油动载重项目中连续四年 荣获冠军并保持纪录; 在国际程序设计大赛中获全球诺基亚智能应用移动挑战赛金奖; 获中 法 scilab 软件开发大赛二等奖等;北航男排是第一支打入全国男排甲级联赛的大学生球队; 学生艺术团在历届全国、北京市大学生文化艺术展演活动中共获一等奖60余项,曾先后赴 德、法、日等九个国家和地区进行访问演出,受到广泛赞誉。 积极推进开放办学战略, 加强国际交流与合作。 学校把与世界著名大学及跨国公司开展 高水平、高质量的科技合作、人才培养等作为重点,逐步形成多渠道、多形式、大力度的国 际交流格局,促进学校向“国际知名”的目标迈进。先后与英、法、德、俄、美、日等近30 多个国家及地区的140余所著名大学、知名研究机构和世界级跨国公司建立了合作关系,授 予150余名国际著名专家学者为名誉教授、客座教授和顾问教授,聘请长短期外国专家近千 人,主办了40余次国际或双边学术会议。 传承北航精神,永葆名校风采。为实现学校“十一五”规划制定的奋斗目标,面对新的机 遇和挑战,北航以邓小平理论和“三个代表”重要思想为指导,全面落实科学发展观,以提高 质量、突出创新、强化特色为主线,以培养高素质创新型人才和创造新知识、新技术成果为 目标, 紧紧抓住大力提升国家自主创新能力和全面振兴国防科技工业的战略机遇, 努力构建

特色鲜明、优势突出、充满活力的创新体系,全面推进素质教育,切实提高教育教学质量, 优化学校管理,积极推进现代大学制度建设,营造和谐发展环境,进一步增强核心竞争力, 大力提升办学水平和综合实力,促进学校规模、结构、质量、效益的协调发展,努力建成国 内一流、世界知名高水平研究型大学。 计算机科学与技术学院概况 1958年,北航成立了“解算装置教研室”,是我国最早创建计算机专业的高等院校之一。 1975年建立“计算机软件”专业,1978年正式成立北航计算机科学与工程系。2002年9月, 经学校批准成立计算机学院。 计算机学院现有中国科学院院士2

名、教授29名(其中博士生导师19名) ,兼职博导8 名,副教授58名。下设计算机科学技术系、计算机应用工程系、计算机教学实验中心、软 件工程研究所、系统结构研究所等单位;建有软件开发环境国家重点实验室、虚拟现实技术 与系统国家重点实验室、 可信计算工业与信息化部重点学科实验室、 先进计算机应用技术教 育部工程中心、北京市计算机新技术重点实验室、北京市网络技术重点实验室、中德软件技 术联合研究所以及中国航空工业第二集团公司计算机与信息技术研究发展中心。 经过二十多年的发展和建设,计算机学院在学科建设、科学研究、教学及人才培养等方 面综合水平居于全国高校前列。1998年获批计算机科学与技术一级学科博士授予权及首批 实施长江学者计划(特聘教授岗位)的单位之一;2001年获批计算机软件与理论国家重点 学科,2002年获批计算机系统结构国防科工委重点学科、计算机应用技术北京市重点学科。 2005年获批北京地区高等学校信息技术学科群;2007年获批计算机科学与技术一级重点学 科。学院以计算机科学与工程为基础,形成了计算机科学理论与基础、新一代互联网络下的 协同工作环境、软件工程与过程工程、面向领域服务的软件支撑技术与环境、虚拟现实体技 术、大规模信息化工程、计算机网络及信息安全、多媒体与数字图像处理、高性能计算机及 网络技术、嵌入式与容错计算技术等有特色、有优势的研究方向。 2000年以来,计算机学院获国家科技进步二等奖7项,国家科技发明二等奖2项,何梁 何利奖1项及省部级奖等80余项。获国家教学成果一等奖1项、二等奖2项。学院完成的国家 自然科学基金重点项目、863计划重点项目、国家重大工程项目、国际合作项目等达400余 项,科研经费到款额超过6亿元。一批成果已达到国内领先或国际先进水平,并成功地申请 了一批专利,部分成果已转化为产品。在国内外核心期刊发表学术论文1500余篇。承担973

重大基础研究项目6项、863计划项目22项、国家自然科学基金重点项目、国防重点项目、 国家重大工程项目以及国际合作项目等130多项。与美国、德国、英国、日本及香港等国家 和地区的大学或公司建有长期合作研究关系。 计算机学院注重专业知识与综合素质、理论基础与科研实践的结合,倡导认真严谨、开 拓创新的学风,为国家培养了一批批优秀人才。学院代表队在2001年获得微软公司举办的 亚洲大学生软件开发。Net 大赛冠军。2002年,我院许可博士的论文《SAT 和 CSP 的相变 现象研究》入选全国百篇优秀博士论文。2004年我院学生代表队获全球 GSM 和 Java 智能 卡应用开发大赛金奖。2007年我院学生代表队在第四届 Grid Plugtests 全球网格算法和程 序设计竞赛中获得银奖。在北航举办的十七届“冯如杯”学生课外科技竞赛活动中,学院曾八 次获得团体冠军。学院毕业生以优良的综合素质在社会上赢得了良好的声誉。 信息技术时代,瞬息万变、竞争激烈,“慢进则衰,不进则亡”。计算机学院全体师生将 继承传统,团结拼搏,与时俱进,开拓创新,为建设国内一流、国际知名的高水平、研究型 的计算机学院而奋斗。 2、本专业近三年报考录取情况

2007年300分,2008年350分。2009年之前专业课是北航自己命题,且工学硕士与工 程硕士分开划线(一般工程硕士比工学分数低10 ̄20分) 。

2009年开始全国统考,并加工程硕士与工学硕士合并在一起划分数线。所以之前的分 数参考性不强。分数线323.

2009年北航计算机实录取各段分数线 实际录取的各个分数段 工学硕士 初试分数人数 >=400 7(其中420以上2个)

399-390 11

389-380 15

379-370 23

369-360 31

359-350 28

349-340 14

339-325 26

合计155 工程硕士 初试分数人数 370以上1

369-360 2

359-350 4

349-340 11

339-330 19

329-323 13

合计50

2009年分数线323,上线248个;有几个没报到,工学招151个,拟录取155个;工程 拟录取50个。一二等奖学金是考生和保送的名额的60%,保送的都有一二等奖学金,考的 一等奖学金有12个,二等的截止到369分。

2010年分数线310,单科线分别为40、75.工学招111个,拟录取111个;工程拟录取 60个。奖学金制度没有变化,但具体的分数线不明。

2010年北航计算机工学硕士录取分数线(工程硕士不明) 实际录取的各个分数段 初试分数人数 400以上1

399-390 2

389-380 4

379-370 8

369-360 16

359-350 16

349-340 26

339-330 16

329-320 14

319-310 8

合计111 评价:自计算机全国统考以来,由于绝大多数学校四门考试科目均相同,因此计算机的 考研难度可以从各个学校的分数线看出。目前看来,除了清华大学一支独秀(2010年分复 试数371) ,有很多计算机的名校挤在了第二集团,分数均差不多。 北航的分数并不出众,有个很大的原因是工程和工学和在一起划分数线,而在复试中, 即使你的分数很低也有被录取为工学的机会,这个具体情况放到复试部分去谈。总之,北航 计算机的分数并没有它的名气那么高,对于考生来说是一个很有利的事情。 关于工程硕士 北航计算机学院的工程硕士的培养与工学硕士基本一样,区别在于:没有奖学金(即使 研一的学习好也没有) 、自费(没有奖学金就是自费) 、没有公费医疗,部分软件工程类课程 需要必修。 3、出题老师情况

全国统考,我只知道据说2009年的试题不是计算机名校的老师所出。

4.复试情况

2010年复试分为机试、笔试和面试三部分,事实上笔试和机试仅淘汰了3人,分数会供 老师做参考。 计算机学院关于2010年硕士研究生招生 复试录取的要求与安排 为了做好2010年硕士研究生统考生源招生复试工作,保证硕士研究生的生源质量,促 进硕士研究生招生复试工作的规范化和制度化, 按照教育部和学校有关文件的精神, 计算机 学院现将有关2010年硕士研究生招生复试录取的安排如下。 一、总原则 坚持公平、公正和公开的原则。 招生类别:

计算机科学与技术专业工学硕士; 地图制图学与地理信息工程专业工学硕士 计算机技术领域工程硕士(双证全日制专业学位) 。 分数线:复试分数线为310分,政治和外语单科40分,数学和专业单科75分

复试办法:复试采取差额复试的办法,复试分为专业基础能力测试(笔试和 C 语言上 机考试)和综合面试两部分,每部分150分,复试总成绩300分。每部分成绩及格(90分以 上(含),方具有录取资格。 ) 面试小组至少由5位教师组成(含秘书) ,每生面试时间一般不少于20分钟。 各面试小组根据导师计划数, 从该导师的面试生源中按综合成绩 (初试成绩+专业基础 能力测试(笔试和 C 语言上机考试)+综合面试成绩)排序提出拟录取名单,报学院复试 工作领导小组审核。 二、复试 复试报到:3月24日上午8:30,参加复试的考生到新主楼 G849报到,递交复试资格 审查材料,进行考生复试资格审核,同时领取导师情况简介和导师志愿表。12:00召开复 试政策说明会,会议地点届时通知。参加复试的考生根据招生类别、导师介绍、导师招生人 数等情况填报志愿,下午18:00前将志愿表返回 G849(过时无故不交,视为自动放弃复 试) 。 复试办法:复试采取差额复试的办法,复试分为专业基础能力测试(笔试和 C 语言上 机考试)和综合面试两部分,每部分150分,复试总成绩300分。每部分成绩及格,方具有 录取资格。 三、专业基础能力测试 专业基础测试分为笔试和 C 语言上机考试两部分,笔试满分为100分,C 语言上机考试 分为50分,专业

基础能力测试(笔试+C 语言上机考试)成绩不合格的不能参加面试。有任 何违背考场纪律的行为的,一经发现,立即终止该考生复试资格。

1.笔试:笔试时间为3月25日上午8:00,地点报到时通知。笔试为基础知识测试,包 括数字逻辑、集合论、数理逻辑、编译原理和数据库等五门课程的基础知识(全部是选择或 填空题) ; 2. C 语言上机考试:

C 语言上机考试主要测试考生的 C 语言编程能力,考试直接在计算机上进行; 3月25日下午2:00,参加复试的考生到计算机学院教学实验中心(新主楼 F 座3层) 参加 C 语言上机考试。 采取机器自动阅卷和人工阅卷相结合的方式评卷。 C 语言上机考试成绩不合格(低于27分)的需经三位阅卷教师共同确认并签字。 四、综合面试 面试采取差额面试的办法。面试内容包括英语能力、数理基础、专业素质、综合素质等 四个方面的内容: 英语能力方面主要考核内容包括:口语、听力、现场阅读与翻译; 数理基础方面主要考核内容包括: 本专业研究方向应该掌握的数学基础理论 (或离散数 学,或其他基础理论知识) ,不少于2个问题,考生如果2个问题回答均不正确,可以追加1 个问题; 专业素质方面主要考核内容包括: 专业基础知识和专业综合能力。 专业基础知识考核不 少于3个专业知识问题,考生如果3个问题回答均不正确,可以追加1个问题;专业综合能力 主要考核考生综合运用所学知识解决计算机领域具体应用问题(或设计问题,或工程问题) 的能力,可以采取设置简单的应用场景(或设计需求,或工程要求) ,要求考生从技术的角 度说明解决这样一个具体应用问题的思路、 方法或方案, 以考核考生的分析能力和专业综合 能力。 综合素质方面主要考核内容包括:语言表达能力、逻辑思维能力、对学科热点的关注和 了解情况、 考生本科阶段的专业背景、 本科阶段参与的各类科技活动以及获得过的各种奖励、 考生的行为举止、特点特长、综合印象等。 五、其他 单考和强军计划考生的复试采取等额复试的办法,不参加专业基础测试。

3月24日下午14:30,单考和强军计划类别参加复试的考生到院会议室(G849)报到, 同时领取导师强军计划指标、综合面试记录表、政审表及面试安排。 参加复试考生均需要按学校要求进行复试资格审查,所有提交的材料均需以 A4纸大小 按序统一左侧装订(成绩单超过 A4的,装订后折叠成 A4大小,身份证复印件放到最后一 页) 。 北京航空航天大学计算机学院 北航2009考生复试心得 初试成绩出来之后, 傻乎乎的我还准备等复试线出来之后再去联系导师。 朋友们总会问 有没有联系导师之类的问题,于是,在约莫一个星期后的某天,我查询导师信息,最后给 A 老师发了封邮件。之后,每天都会去看收件箱里有没有 A 老师的回复。一天天的等待,直 到现在,也没有 A 老师的回复。他们说如果老师对你有兴趣,就会在比较短的时间内回复 你。我于是就觉得是不是自己不够好。由于一直对 A 老师抱有希望,想着不该脚踏几只船 (后来才知道,其实不必担心这个。大可以一次多联系几位老师) ,于是就只给 A 老师写过 一封邮件。 4月2号上午,报到并领取了导师信息手册。于是,开始研究该报哪位老师。一直到下 午两点钟, 我觉得这样瞎报不好, 对自己不负责, 应该先去找一下自己还比较感兴趣的老师。 因为是临时找导师,所以,拨通 A 老师的办公室电话时,有些忐忑。大概是先前以及当天 上午有很多人找过 A 老师吧,他一听说我是来复试的,就没在电话里多说,让我去他办公 室,于是心情开朗起来,但也有些紧张。A 老师问我有没有联系过他,我如实作答。他告诉 我,在与他联系的人当中,他已经有意向了。我想,即便是因为我的初试成绩高,因此有 A 老师的面试机会,我把老师想要的弟子的面试机会给挤走了,也是不该,所以选择退出。然 后,去找 B 老师。因为所剩时间不多,我很冒昧的直接去了 B 老师的办公室。看到 B 老师 办公桌上的一叠个人简历之类的东西,我明白有人捷足先登了。B 老师见我连简历都没有, 之前又没有见过他,责怪了我。我出门,寻找打印店。北航很大,我跑了很远才找到一件打

印店。匆匆打印好简历,再跑回来,很不巧的是,B 老师办公室里有人。为了节约时间,我 先去找 C 老师。C 老师很和蔼,我把简历交给了他。但他暗示,他不想招女生,虽然还很 客气的说欢迎我报他。 于是再次走进 B 老师的办公室, 恭恭敬敬地递上简历。 老师看了后, B 说我条件不错,怎么没找过他。之后,就在办公室里直接面试我了。问了我四个很奇怪的问 题(可能正是因为我不懂,所以觉得问题很

奇怪) ,我一个都没答上来。他后来说,他很重 视本科学校的好坏(复试全都结束后,我了解到,原来 B 老师也是不想招女生的) 。他把简 历还给我,也就是表明不想要我了。我找了三位老师,被拒三次。 在不到两个小时的时间里,被拒三次,心情当然很低落,不知道该怎么办。所幸,曾认 识一位在读的研究生(真的很感谢他:在我不晓得怎么办的时候,给了我建议,让我平静下 来,再次树立信心) 。向他说明情况之后,他给我圈了很多位老师,让我在被圈的老师里面 选。于是我又研究导师信息手册,最终选定了 D 教授和 E 副教授。等我选好了,已经五点 半了,六点之前就要交导师志愿表,于是,我像瞎子一样,没见过导师就报了他,然后交上 了那张志愿表。 3号上午笔试,下午机试。笔试100分,考五门课:集合论,数理逻辑,数据库,数字 逻辑,编译原理。75道选择题,25道填空题(大概是这样吧,有点忘记了) ,每题一分。考 的是广度,不是深度。数字逻辑和编译原理,我没有学过。到了北京以后,才翻看了两本书 的目录和每章的重难点提示,好像效果不错。集合论和数理逻辑是离散数学里面的内容。我 虽然学过离散数学,但学得很浅,而且用的书跟北航本科生用的很不一样。集合论和数理逻 辑的题目,基本上没有肯定能答对的,很多题目连那些术语什么意思都不知道。看来,应该 好好看北航本科生用的离散数学。数据库,很幸运的是,我的学校用的书跟北航的一样,都 是王珊的,因此答得比较好。机试50分,一共三道题,比 ACM 简单很多。要求用 C 语言 编写, 可以在 VC6.0上调试好, 再提交。 每道题可以提交多次, 以最后一次提交的结果为准。 需要注意的是,不管做了多少,是对还是错,一定要在考试结束前提交,否则,一定是0分。 我不晓得机试是怎么评分的,但据说是机判加人工阅卷。就是说,若是机判通过了,就是满 分;若你的程序有点问题,机判没通过,会有人工阅卷,还能拿点分的,不会是0分。机判, 有十个测试点,若输出结果全对的话,就是满分,系统不管你使用了多少空间和时间的。所 以,在有限的考试时间内,不必太纠结于算法的精妙,把自己知道的写上去,尽量多拿些分 吧。 4号上午出第一轮面试名单和通过了笔试和机试的人的名单。可惜,有些人笔试和机试

的总分没有90,就得不到面试机会,他的复试之路就 OVER 了。我还想着要不要在面试之 前见一下 D 老师,但又觉得临考前去找主考官,影响不好,于是就没去找 D 老师。也就是 说,我是那天面试的时候才见到 D 老师的。显然,之前 D 老师是不认识我的。下午两点半 开始面试。我面试的时候,一进去,就有老师对我说“ok,please go ahead”。我知道需要 自我介绍了,这花了两分半到三分钟的时间吧。接下来就是英文对答,都是些比较常见的问 题,大家可以搜一些复习指南之类的文章。然后是专业课提问。自我介绍的时候,有句话让 其中一位老师心情比较好吧,于是气氛比较融洽,我也就一点不紧张了,忘记了这是差额复 试,就当它是一次沟通交流了。 答专业课问题时,气氛也很好。 面试结束了,自我感觉良好, 微笑着出门了。另外,即便是在同一组,每个人的面试经历也不一样。有的人在自我介绍和英文问答之 后,还被要求当场读并翻译一段专业方面的文字(英译汉) 。专业课上,有的人被问了很多 离散数学方面的知识。我想,老师可能会根据你本科专业,个人简历,现场的自我介绍,得 过的一些奖项,拥有的一些经历以及自己所说的优势学科来问你问题。当然,也有可能偏偏 要问你那些只是稍微学过,没有深入的学科。总之,自求多福吧。 晚上九点半出第一轮面试的拟录取名单。很幸运地,在 D 教授的名下,我看到了我的 名字。至此,一桩大事了结。 二、复习规划指导复习规划指导 1、往年大纲变化解读

教育部决定,从2009年起,对全国硕士研究生入学统一考试计算机科学与技术学科的 初试科目进行调整,调整后的考试科目为政治理论、外国语、数学一和计算机学科专业基础 综合(考试内容包括数据结构、计算机组成原理、操作系统和计算机网络) 。其中计算机学 科专业基础综合科目实行联合命题, 由教育部考试中心和中国学位与研究生教育学会工科工 作委员会组织实施。 这就是说,从2009年起所有报考计算机专业硕士研究生的学生,无论报考什么学校, 所考的题目全部一样。 这样变化的好处有两个, 一是专业课改为全国联考使得初试的公平性 比以前强了很多,对于跨考学生十分有利;二是改为联考后,计算机专业的辅导市场吸引众 多教育机构, 使得考生获得的复习资料无论从数量上还是质量上都有所提高。 这样的变化当 然也有不利的因素,最大的一点是:今后所有的计算机考生可以自由的选择任何一所学校

, 报考计算机名校的门槛降低,难度可能会加大。不过,事在人为,这个不利的因素可以通过 我们的不懈努力而克服,最终获得考研的成功! 2010年计算机的考研大纲没有大的变化,试卷满分为150分,考试时间为180分钟。闭

卷、笔试。各科目的分值为:数据结构45分,计算机组成原理45分,操作系统35分,计算 机网络25分。题型为:单项选择题80分(40小题,每小题2分) ,综合应用题70分,7道大 题。科目具体的题目分配为: 数据结构45分= 10道选择题20分+两道大题25分;

计算机组成原理45分= 12道选择题24分+两道大题21分;

操作系统35分= 10道选择题20分+两道大题15分;

计算机网络25分= 8道选择题16分+一道大题9分。

四门专业课没有官方的指定教材,今年考试中心出了本2010年考试大纲解析的厚书, 算是一本权威的教材,质量有待考生检验。 2、历年考试难度分析

单从2009年的试卷来看,我认为难度并不大(本人参加了这次考试) ,可能有些选择题 与当时市面上的模拟题有区别,但大题的难度比我之前的预计要低。考试结束以后,有很多 考生认为这份试题很难,面对大题时无法下手。我认为主要原因是:考研复习的时间紧,考 生分配给专业课的时间也不能太多, 而对于计算机基础本身比较薄弱的学生讲, 短时间内搞 懂四门专业课难度很大, 而大题根本不是一些所谓的考试技巧能够简单搞定的, 这就需要我 们对专业课的学习要做的真的懂。 2010年试卷就我了解的而言,比2009年难度有所提高,而且没有按照传统套路出题。 因此就要求我们不能投机取巧, 只做真题, 忽视不常见的题型。 我们要对知识有全面的了解, 不能仅为了考试本身去学习,考试只是检查我们水平的一个方式。 3、复习方向点拨 以针对试卷本身来看,复习的重点是大纲和大纲解析;上半年度是打基础的时期,我不 建议此时就投入到应试的复习中去,从这一点看,专业的四门课,甚至是大学本科计算机专 业开设的其他一些课程,都应该去尽量搞懂。 我可以简单的分一下类(每门课下都有一组相关课程,按优先级划分,尽量多看) :

1数据结构 数据结构》高级程序语言设计》离散数学》算法分析与设计 2计算机组成原理 计算机组成原理》汇编语言》计算机体系结构 3操作系统 操作系统 4计算机网络 计算机网络 4、参考书目推荐 全国硕士研究生入学统一考试计算机专业课推荐参考书目 一、数据结构 ★严蔚敏、吴伟民编著: 《数据结构(c 语言版),清华大学出版社 》

★严蔚敏、吴伟民编著: 《数据结构题集(C 语言版),清华大学出版社 》 二、计算机组成原理 ★唐朔飞编著: 《计算机组成原理(第2版),高等教育出版社,1999年版 》

★唐朔飞编著: 《计算机组成原理学习指导与习题解答》 ,高等教育出版社,2005年9 月 ★白中英主编: 《计算机组成原理》 ,科学出版社 三、操作系统 ★汤小丹、梁红兵、哲凤屏、汤子瀛编著: 《计算机操作系统(第三版),西安电子 》 ★梁红兵、汤小丹编著: 《计算机操作系统》学习指导与题解(第二版) ,西安电子科技

大学出版社,2008年9月 四、计算机网络 ★谢希仁编著: 《计算机网络(第4版),电子工业出版社 》

★高传善、毛迪林、曹袖主编: 《数据通信与计算机网络(第2版),高等教育出版社 》 今年考试中心出了本大纲解析, 我建议下半年正式复习时可以直接学习这本书, 学习过 程中遇到不懂的地方再去看教材,做习题也是这样,做专业的考研模拟题就行,如果需要加 强某些地方可以选择去做做教材的习题。注意,据说大纲解析的错误不少,所以要以批判的 眼光去学习,复旦出的一本解析口碑好像不错,如果有兴趣可以参考,但不要两本都看,只 看一本,时间不多了,要抓紧! 三、学习方法解读 1.参考书的阅读方法

(1)目录法:先通读各本参考书的目录,对于知识体系有着初步了解,了解书的内在 逻辑结构,然后再去深入研读书的内容。 (2)体系法:为自己所学的知识建立起框架,否则知识内容浩繁,容易遗忘,最好 能够闭上眼睛的时候,眼前出现完整的知识体系。 (3)问题法:将自己所学的知识总结成问题写出来,每章的主标题和副标题都是很好 的出题素材。尽可能把所有的知识要点都能够整理成问题。 (4)实

践法:计算机是一门实践性很强的学科,只有通过大量的实践,才能真正地理 解内容。 2.学习笔记的整理方法

(1)通过目录法、体系法的学习形成框架后,在仔细看书的同时应开始做笔记,笔记 在刚开始的时候可能会影响看书的速度, 但是随着时间的发展, 会发现笔记对于整理思路和 理解课本的内容都很有好处。 (2)做笔记的方法不是简单地把书上的内容抄到笔记本上,而是把书上的内容整理成

为一个个小问题,按照题型来进行归纳总结。 3.真题的使用方法 计算机目前只有一套真题,要重视这套题,一定要把每道题都搞懂! 四、专业课复习特点 虽然初试考的是四门课, 其实其它课程也与这些课程有一定关联, 而且对于将来的研究 生学习和工作中很重要。在时间充足的情况下多学一点非常有好处,我们的目标是:专业课 150分, 做一个计算机专业的强人。 IT 的人非常多, 搞 全国有600多所高校开设计算机专业, 还有无数的人想往这个行业挤, 满大街都是 IT 培训的广告, 如何才能从众多人中脱颖而出? 我认为, 这四门课的开设是计算机专业与非计算机专业的重要区别, 学好这四门课是走向成 功的第一步。 首先是数据结构,数据结构什么时候都是非常重要的一门课,考研考,公司面试也考, 实际开发中更是经常用到。除了这本课的学习外,掌握一门高级语言也是很必须的,数据结 构里面的代码不但要看,更要求能够自己在机器上把算法敲出来; 接着是计算机组成原理,这是一门很难真正理解的课,我的计组老师就曾对我们讲过, 当年他研究生毕业以后才算理解了这门课。 但是这门课又非常重要, 理解了这门课你就能明 白计算机的内在原理,会极大的提高你其他课程的理解,可以这么说,学好这门课会带动你 的整体计算机水平上一个档次。 对于这门课的学习, 我第一建议如果有条件的话多动手做实 验,我当时的实验课就是自己设计了一套指令系统,做过实验后感觉提高非常大;如果不能 做实验,就只好反复的看书,多看几遍,看几种不同的书,也看看汇编语言和计算机系统结 构等等,因为这门课很重要很难学,所以一定要提早学。 对于操作系统,想在考研的试卷中拿高分难度并不大,题型有限,但是对于计算机专业 来说这门课也很有地位, 建议看的深一点, 不要局限与考研大纲 (当然, 这是一个长远规划, 如果短期没时间的话也可先以考试为主。 计算机网络与操作系统类似,拿分更容易,就是概念比较多,需要记忆。 总之,针对考研这个近期的事来讲,可以采取前两门为主,后两门为辅的思路。前两门 学的越多越深越好,而后两门难度较低。 五、专业课复习全年规划 1、整体目标和阶段划分

学习时间:2010年4月——2011年1月

2011年1月考研 学习方案: (1)认真学习四门课程的教材,提高代码能力; 原因:把基础打好,比多少考试技巧都重要一百倍。 结合教材,尽量将基本概念弄清楚,题不用多做,但一定要做一些题巩固概念。 (2)针对每门课程做模拟题; 原因:做题是掌握知识最好的办法。 基本解决选择题,大题尽量自己动手先做,如果不会也要将解答看懂。 (3)做考研模拟套题,整体训练。 原因:模拟真实考场,把握时间,熟悉题型 最后冲刺阶段, 大量做套题, 做错的题认真看解答, 如果实在看不懂解答的话不要深究。 总体要求:对于学习中的收获,要认真做记录;对于不懂的地方、容易出错的地方,更 是要提前记录下来,以便将来再次学习时对照,效果显著;经常和我保持沟通联系。 2、各阶段复习进度安排(详细到月度目标)

第一轮4月 ̄7月 目标:熟悉基本概念,提高编程能力 读教材:理解,思考,抓重点,尽量不留盲点,心得想法写在书的侧边上。 看视频:各个科目都看视频帮助讲解。如果有条件的话也可以去旁听本科生课程。 自己解题:把例题当成习题看,实在想不出来再去看答案。 提示:能多看几遍就多看几遍。 完整复习:不落任何一章,不落任何一节。 归纳总结:一定要做个读书笔记 在大纲出来之前,可以先看教材,我建议先看数据结构和计算机组成原理的教材,要看

的很细,把基础打好。另外对于数据结构中的编程题最好能在机器上真实实现,提高代码能 力,无论为为了将来的复试还是未来的工作都是非常有帮助的。如果进展快的话,可以系统 的将操作系统和计算机网络的教材也看一遍。 第二轮8月 ̄10月 目标:阅读大纲解析(或是其它任何一本复习全书) ,学习四门课程 方法:以大纲解析为主,若有讲解不清楚的地方再结合教材,此时只对大纲要求的部分 学习,教材中不相关的内容可以放弃。 2010年8月 学习大纲解析的操作系统 2010年9月 学习大纲

解析的计算机网络 2010年10月 复习大纲解析的数据结构和计算机组成原理 第三轮11-12月 紧扣考研大纲做题。 数据结构和计算机组成的习题集再做一遍。一定要重视这两门,特别是大题。 操作系统和计算机网络要注意做重点题。这两门课的概念很多,题目也比较固定,通过 大量做题可以帮助迅速提高。 背知识框架:总结了下知识框架就是狂背。然后理解框架就好了 2010年11月 做各科模拟题,题量要大,从各种角度覆盖知识点,能够熟练解答各种题型 2010年12月 做模拟套题,综合四科的知识,适应考场气氛,调整做题时间。

第四轮1月 突破重点就是针对重点开始,针对自己痛苦点下手。 以专题为单位,再次认真阅读教材+重做重点例题+习题+归纳专题知识点与方法技巧。

2011年1月

一个月的时间做不少于5套模拟题,查漏补缺,每套题做完后都要认真对答案,即使是 做对的题也要看答案的解题思路。 注:不要敷衍一味的赶进度,遇到问题及时和我联系。 六、各阶段具体学习计划 对于学习计划,我之前已经列过一次,我觉得没有必要把计划详细到周甚至是天,具体 的执行,时间的分配由你自己来决定,自己如果能把时间安排好的话对你是个很好的锻炼, 我建议你自己每周列一个表格,比如: 学习分类学习内容计划时间实际时间 数据结构看第一章3 4

网络学习第一章2 1

等等,每周末计划好下一周的安排,每天记录你花费的时间,建议每天花2 ̄3小时备战 考研,一周尽量不少于15 ̄20小时。 注意: 我给你详细到周的周计划 (填写了计划时间的) 你每周末给我一个本周工作 , (填 写了实际时间的)表,此外还可以谈谈你的感受等等。 说明: 如果你学过软件工程, 你会发现软件工程的进度管理就是按照这个样子, 越是大的公司 对计划的安排与执行越是重视, 我曾在微软实习过一段时间, 在那里每天都要开会记录你的 工作情况,每周发一份你的周计划。我在考研复习时也采用了这种方式,效果非常显著,所 以我郑重推荐给你,希望你能按照这种有条理的方式去学习。 请认真填写你的计划、计划的时间、实际的时间。实际的时间按你实际的学习为准,可 能要多于计划, 也可能要少于计划, 这都不要紧, 你甚至可以学习你本来没有计划的内容 (也

要在周末总结出列给我) ,即使你一周没有完成计划的内容,但你实际花费的时间让我看出 你的努力,我仍然会认可你的付出。 总结: 可能你已经注意到了,我一再提到要及时和我沟通,这点十分重要,不要拘泥于纸上的 计划, 你有任何想法都可以跟我谈, 我非常欢迎,要主动学习, 利用好你的资源。时间宝贵, 安排好复习计划。 第一阶段:学习大纲解析(2010年8月—2010年10月)

时间花费12周,总的时间大概200 ̄220小时。 时间的分配:操作系统和网络多花些时间。 我按照大纲给你列一份每部分预计的时间,已经复习的优先级(即考的可能性) ,划分 性价比,如果时间不够先紧重要的学习。 时间仅供参考,你可以根据自己的情况做变动,不要在一个知识点上停留太多时间。 为了给你节省时间,我给你了一个计划作为参考,前期每周按15小时,后期每周按20 小时来算,这样计划可以让你前松后紧,逐步加强学习强度,始终保持向上的斗志。每一章 的学习不但包括看书,还要做一定量的习题巩固,基础打的越好后面越轻松。学习过程中要 善于总结知识框架和易错的地方。 注意这个时间是看大纲解析的时间。 上半年复习教材的时间我没有规划, 你可以根据自 己的情况调整。唯一的要求就是在看大纲解析之前你对四门科目的基本内容有了大致的了 解。 学科类别计划内容优先级计划时间实际时间数据结构线性表1 5数据结构栈、队列和数 组2 5数据结构树与二叉树1 15数据结构图1 10数据结构查找3 5数据结构内部排序2 10计 算机组成原理计算机系统结构3 5计算机组成原理数据的表示和运算2 5计算机组成原理存 储器层次结构1 10计算机组成原理指令系统1 10计算机组成原理中央处理器1 10计算机组 成原理总线2 5计算机组成原理输入输出系统2 5操作系统操作系统概述3 2操作系统进程管 理1 20操作系统内存管理1 15操作系统文件管理2 10操作系统输入输出管理2 8计算机网络 计算机网络体系结构2 3计算机网络物理层2 5计算机网络数据链路层1 12计算机网络网络

层1 15计算机网络传输层2 10计算机网络应用层3 5

第二阶段:各科模拟试题和套题(2010年11-12月)

模拟题时间花费5周,时间100小时左右。 各科习题时间分配: 数据结构:25

计算机组成原理:25

操作系统:25

计算机网络:25

选择题和大题的时间分配:1:2

套题时间花费3周,时间60小时左右。

要求做不少于10套模拟题,特别是两年的真题,一定要吃透!

推荐第一天用3小时时间去做,第2天用3小时时间去对答案,如此循环。

第三阶段:考研模拟套题(2011年1月)

做不少于5套模拟题。查漏补缺。 七、心理准备: 作为一个考过两次研的过来人,谈谈我的一些看法。 首先考研不是一个智力的较量,而是一个毅力的较量。只要能坚持到最后一刻,往往就 能取得最后的胜利, 很多人都因为无法忍受复习的痛苦而中途放弃。 因此在漫长的复习中需 要时刻保持旺盛的斗志。

其次是一定要有一个完善的计划, 并且一定要严格按计划执行。 注意计划不是表面文章 给别人看的,看过的一定要看懂,计划可以指定的宽松一点,但要保质保量的完成计划。 对于复习时间的分配,我建议前松后紧,如果刚开始每天就学十几个小时,即使能坚持 到最后,也往往失去了学习的斗志,我更推荐一个斗志逐渐递增的学习过程,刚开始可以学 些自己感兴趣的东西,如果没兴趣也要尽量去培养兴趣,有了学习的兴趣斗志自然就来了, 这是最理想的事情,因为不用强迫,自己能够主动去学习。 一定要有吃苦的勇气和准备, 要几个月如一日地看书是一件十分辛苦的事, 很容易迷茫、 懈怠和没有信心,这时候一定要坚持,要和别人做做交流,千万别钻牛角尖,一定要学会坚 持。要善于调整自己的心态,不断给自己鼓励。 最后要做的一点就是,相信自己,坚持到底!

最新计算机考研大纲汇总

2012计算机考研大纲

2012年考研大纲 -计算机专业 Ⅰ考查目标 计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法,能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 Ⅱ考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分,考试时间为180分钟 二、答题方式 答题方式为闭卷、笔试 三、试卷内容结构 数据结构 45分 计算机组成原理 45分 操作系统 35分 计算机网络 25分 四、试卷题型结构 单项选择题 80分(40小题,每小题 2分) 综合应用题 70分 Ⅲ考查范围

数据结构 【考查目标】 1.理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用

二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树 (一)树的概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 (三)树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 (四)树的应用 1.等价类问题 2.哈夫曼(Huffman)树和哈夫曼编码

考研计算机统考大纲详解

考研计算机统考大纲 一、数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树 (一)树的概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 (三)树、森林 1.树的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 (四)树与二叉树的应用 1.二叉排序树 2.平衡二叉树 3.哈夫曼(Huffman)树和哈夫曼编码 四、图 (一)图的基本概念 (二)图的存储及基本操作 1.邻接矩阵法 2.邻接表法 3.邻接多重表、十字链表

(三)图的遍历 1.深度优先搜索 2.广度优先搜索 (四)图的基本应用 1.最小(代价)生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 (一)查找的基本概念 (二)顺序查找法 (三)分块查找法 (四)折半查找法 (五)B树及其基本操作、B+树的基本概念 (六)散列(Hash)表 (七)字符串模式匹配 (八)查找算法的分析及应用 六、排序 (一)排序的基本概念 (二)插入排序 1.直接插入排序 2.折半插入排序 (三)气泡排序(bubblesort) (四)简单选择排序 (五)希尔排序(shellsort) (六)快速排序 (七)堆排序 (八)二路归并排序(mergesort) (九)基数排序 (十)外部排序 (十一)各种内部排序算法的比较 (十二)排序算法的应用 二、计算机组成原理 【考查目标】 1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念。 2.理解计算机系统层次化结构概念,熟悉硬件与软件之间的界面,掌握指令集体系结构的基本知识和基本实现方法。 3.能够运用计算机组成的基本原理和基本方法,对有关计算机硬件系统中的理论和实际问题进行计算、分析,并能对一些基本部件进行简单设计;并能对高级程序设计语言(如C语言)中的相关问题进行分析。 一、计算机系统概述 (一)计算机发展历程

2011计算机组成原理考研大纲解析

2011 考研计算机大纲解析:计算机组成原理复习要领 计算机考研大纲发布了,大家都非常关心各科目的变动情况,而计算机组成原理所占的分值比例非常大,所以在这里,要为大家详细解析并提供指导建议! 在计算机考研专业基础课统考科目中,计算机组成原理占45 分,所占分值较大。自2009 年计算机专业考研专业基础课首次实行全国统考以来,这已经是第三个年头。所以考研的学子一定要一如既往的重视。 一、考查目标 1、理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念。 2、理解计算机系统层次化结构概念,熟悉硬件与软件之间的界面,掌握指令集体系结构的基本知识和基本实现方法。 3、能够运用计算机组成的基本原理和基本方法,对有关计算机硬件系统中的理论和实际问题进行计算、分析,并能对一些基本部件进行简单设计。 二、知识点解析在计算机组成原理方面,主要考查计算机系统基础知识、数据的表示和运算、存储器层次结构、指令系统、中央处理器、总线、输入输出系统。 1、计算机系统概述学习计算机组成原理之前,我们先要了解计算机的发展历程,搞清楚计算机的系统层次结构,包括计算机硬件的基本组成(五大部件的构成)、计算机软件的分类,以及计算机的基本工作过程。 从体系结构上来看,有多种不同类型的计算机,那么这些不同的计算机谁好谁坏?如何评价?所以,还需要我们了解计算机性能评价指标和相关参数,包括吞吐量、响应时间;CPU寸钟周期、主频、CPI、CPL执行时间;MIPS MFLOP等。 2、数据的表示和运算我们日常所使用的是十进制数据,但在计算机中,除了十进制数据外,还有二进制、八进制、十六进制表示方法,我们要掌握这些进位计数制及其相互转换的方法,要搞清楚真值(实际的数值)和机器数(计算机中表示的数值)之间的关系,特别是负数的各种表示。另外,还要理解BCD码、字符与字符串的编码方法,以及数据的校验码(奇偶校验、CRC冗余校验等)。 不管是哪种进制和校验方法,计算机中数据的表示有原码、反码、补码等方法,我们要搞清楚它们之间的关联与区别。 在计算机中对数据进行计算,分为定点表示和浮点表示。 在定点数的表示和运算方面,我们要掌握定点数的表示(无符号数的表示,有符号数的表示)和定点数的运算,包括定点数的位移运算、原码定点数的加/减运算、补码定点数的加/ 减运算、定点数的乘/ 除运算、溢出概念和判别方法。在浮点数的表示和运算方面,我们要掌握浮点数的表示(浮点数的表示范围和IEEE754 标准)和浮点数的加/ 减运算。 本知识点的最后一个考点就是算术逻辑单元ALU,我们要掌握串行加法器和并行加法器、算术逻辑单元ALU的功能和结构。 3、存储器层次结构 从整个计算机的存储体系来看,可以看成是一个“ Cache—内存一外存”三级结构,在这个层次化结构中,我们要掌握存储器的分类以及各类存储器的基本工作原理,包括半

贵州师范大学《计算机网络》2020年考研专业课复试大纲

贵州师范大学硕士研究生入学考试大纲(复试)(科目:专业代码049 专业名称:计算机网络) 一、考查目标 本复试题目主要考查学生《计算机网络》课程的知识掌握的情况,考试大致涵盖计算机网络课程的基本原理、技术、标准和设计方法,具体主要考查内容 如下: 1、掌握计算机网络的基本概念、基本原理和基本方法。 2、掌握网络协议模型及层次设计及划分原则。 3、掌握计算机网络的体系结构和典型网络协议,了解典型网络设备的组成和特 点,理解典型网络设备的工作原理。 4、运用相关知识,能通过网络吞吐量和服务质量两个方面分析协议的性能。 5、能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、 设计和应用。 二、考试形式与试卷结构 (一)试卷成绩 本试卷满分为100分。 (二)答题方式 口试。 三、考查范围 1、计算机网络的概念、组成与功能、分类、发展。 2、计算机网络体系结构与参考模型,知道计算机网络协议、接口、服务等概念, 熟悉ISO/OSI 参考模型和TCP/IP 模型。 重点:网络协议的概念及分层思想 3、对物理层的通信基础、传输介质和物理层设备了解。 对数据通信相关基础概念有基本了解,如介质和信道,交换技术,复用技术等有基本认识和理解。 4、对数据链路层的功能、帧的组成、差错控制(检错编码、纠错编码)、流量 控制与可靠传输机制、数据链路层设备了解;熟悉局域网、广域网、无线网的基本概念与体系结构; 重点:理解介质访问控制的原理。介质访问避免冲突的基本技术,数据链路层交换技术,网桥和交换机自学习功能。 5、对网络层的功能、路由算法与路由协议、拥塞控制、IPv4 /IPv 6、IP组播、 移动IP和网络层设备了解。 重点:IP寻址,网络路由算法和拥塞控制。 6、对传输层提供的服务、UDP 协议、TCP协议;掌握TCP流量控制与拥塞控 制,TCP可靠传输。 1

2016年计算机专业统考408考研大纲

2016考研计算机学科专业基础综合考试大纲I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目,其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力,评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平,以利于各高等院校和科研院所择优选拔,确保硕士研究生的招生质量。 II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。 要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 III考试形式和试卷结构 一、试卷满分及考试时间本试卷满分为150分,考试时间为180分钟。 二、答题方式为闭卷、笔试。 三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分 四、试卷题型结构单项选择题80分(40小题,每小题2分)综合应用题70 分IV考查内容数据结构【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力。 一、线性表(一)线性表的定义和基本操作(二)线性表的实现

1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储 三、树与二叉树(一)树的基本概念(二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造(三)树、森林 1.树的存储结构 2.森林与二叉树的转换 3.树和森林的遍历(四)树与二叉树的应用 1.二叉排序树 2.平衡二叉树 3.哈夫曼(Huffman)树和哈夫曼编码 四、图(一)图的基本概念(二)图的存储及基本操作 1.邻接矩阵法 2.邻接表法 3.邻接多重表、十字链表(三)图的遍历 1.深度优先搜索

2018考研计算机学科专业基础408综合考试大纲

2018考研计算机学科专业基础综合考试大纲 I考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目,其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力,评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平,以利于各高等院校和科研院所择优选拔,确保硕士研究生的招生质量。 II考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。III考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分,考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构

单项选择题80分(40小题,每小题2分) 综合应用题70分 IV考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储

2011年最新考研大纲-计算机专业

2011年考研大纲- 计算机专业 Ⅰ考查目标 计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法,能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 Ⅱ考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分,考试时间为180分钟 二、答题方式 答题方式为闭卷、笔试 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构 单项选择题80分(40小题,每小题2分) 综合应用题70分 Ⅲ考查范围 数据结构 【考查目标】 1.理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异,以及各种基本操 作的实现。 2.掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树 (一)树的概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树

(三)树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 (四)树的应用 1.等价类问题 2.哈夫曼(Huffman)树和哈夫曼编码 三、图 (一)图的概念 (二)图的存储及基本操作 1.邻接矩阵法 2.邻接表法 (三)图的遍历 1.深度优先搜索 2.广度优先搜索 (四)图的基本应用及其复杂度分析 1.最小(代价)生成树 2.最短路径 3.拓扑排序 4.关键路径 四、查找 (一)查找的基本概念 (二)顺序查找法 (三)折半查找法 (四)B-树 (五)散列(Hash)表及其查找 (六)查找算法的分析及应用 五、内部排序 (一)排序的基本概念 (二)插入排序 1.直接插入排序 2.折半插入排序 (三)气泡排序(bubblesort) (四)简单选择排序 (五)希尔排序(shellsort) (六)快速排序 (七)堆排序 (八)二路归并排序(mergesort) (九)基数排序 (十)各种内部排序算法的比较 (十一)内部排序算法的应用 计算机组成原理 【考查目标】 1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念。 2.理解计算机系统层次化结构概念,熟悉硬件与软件之间的界面,掌握指令集体系结构的

2017计算机408大纲

I 考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目,其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力,评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平,以利于各高等院校和科研院所择优选拔,确保硕士研究生的招生质量。 II 考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 III 考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分,考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构

单项选择题80分(40小题,每小题2分) 综合应用题70分 IV 考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树

考研计算机大纲_计算机组成原理

2011考研计算机大纲:计算机组成原理大全 一、考查目标 1、理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念。 2、理解计算机系统层次化结构概念,熟悉硬件与软件之间的界面,掌握指令集体系结构的基本知识和基本实现方法。 3、能够运用计算机组成的基本原理和基本方法,对有关计算机硬件系统中的理论和实际问题进行计算、分析,并能对一些基本部件进行简单设计。 二、知识点解析 在计算机组成原理方面,主要考查计算机系统基础知识、数据的表示和运算、存储器层次结构、指令系统、中央处理器、总线、输入输出系统。 1、计算机系统概述 学习计算机组成原理之前,我们先要了解计算机的发展历程,搞清楚计算机的系统层次结构,包括计算机硬件的基本组成(五大部件的构成)、计算机软件的分类,以及计算机的基本工作过程。 从体系结构上来看,有多种不同类型的计算机,那么这些不同的计算机谁好谁坏?如何评价?所以,还需要我们了解计算机性能评价指标和相关参数,包括吞吐量、响应时间;CPU时钟周期、主频、CPI、CPU执行时间;MIPS、MFLOPS等。 2、数据的表示和运算 我们日常所使用的是十进制数据,但在计算机中,除了十进制数据外,还有二进制、八进制、十六进制表示方法,我们要掌握这些进位计数制及其相互转换的方法,要搞清楚真值(实际的数值)和机器数(计算机中表示的数值)之间的关系,特别是负数的各种表示。另外,还要理解BCD码、字符与字符串的编码方法,以及数据的校验码(奇偶校验、CRC冗余校验等)。 不管是哪种进制和校验方法,计算机中数据的表示有原码、反码、补码等方法,我们要搞清楚它们之间的关联与区别。 在计算机中对数据进行计算,分为定点表示和浮点表示。

408计算机考研考纲及参考书

408 计算机学科专业基础综合 考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树 (一)树的基本概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 (三)树、森林 1.树的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 (四)树与二叉树的应用 1.二叉排序树 2.平衡二叉树

3.哈夫曼(Huffman)树和哈夫曼编码 四、图 (一)图的基本概念 (二)图的存储及基本操作 1.邻接矩阵法 2.邻接表法 3.邻接多重表、十字链表 (三)图的遍历 1.深度优先搜索 2.广度优先搜索 (四)图的基本应用 1.最小(代价)生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 (一)查找的基本概念 (二)顺序查找法 (三)分块查找法 (四)折半查找法 (五)B树及其基本操作、B+树的基本概念 (六)散列(Hash)表 (七)字符串模式匹配 (八)查找算法的分析及应用 六、排序 (一)排序的基本概念 (二)插入排序 1.直接插入排序 2.折半插入排序 (三)气泡排序(bubble sort) (四)简单选择排序 (五)希尔排序(shell sort) (六)快速排序 (七)堆排序 (八)二路归并排序(merge sort) (九)基数排序 (十)外部排序 (十一)各种内部排序算法的比较 (十二)排序算法的应用

2011年考研大纲——计算机

2011 计算机专业考研大纲 Ⅰ考查目标 计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法,能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 Ⅱ考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分,考试时间为180分钟 二、答题方式 答题方式为闭卷、笔试 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构 单项选择题80分(40小题,每小题2分) 综合应用题70分 Ⅲ考查范围 数据结构 【考查目标】 1.理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念

(二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树 (一)树的概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 (三)树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 (四)树的应用 1.等价类问题 2.哈夫曼(Huffman)树和哈夫曼编码 三、图 (一)图的概念 (二)图的存储及基本操作 1.邻接矩阵法 2.邻接表法 (三)图的遍历 1.深度优先搜索 2.广度优先搜索 (四)图的基本应用及其复杂度分析 1.最小(代价)生成树 2.最短路径 3.拓扑排序 4.关键路径

计算机网络概论考研大纲

2018计算机网络概论考研大纲(916) 考查目标】 本概念、基本原理和基本方法。 1. 掌握计算机网络的 基 2. 掌握计算机网络的 系结构和典型网络协议,了解典型网络的组成和特点,理解典型网体络设备的工作原理。 的基本概念、基本原理和基本方法进行网络系统的分析、设计和应3. 能够运用计算机网 络用。 【参考书目】 《计算机网络》(第 7 版)谢希仁编著,电子工业出版社, 2017.1 【考试大纲】 一、计算机网络体系结构 (一)计算机网络概述 1. 计算机网络的概念、组成与功能 2. 计算机网络的分类 3. 计算机网络的标准 工作及相关组织 化 (二)计算机网络体系结构与参考模型 1.计算机网络分层结构 2. 计算机网络协议、接口、服务等概念 3.ISO/OSI 参考模型和TCP/IP 模型 二、物理层 (一)通信基础 码元、波特、速率、信源与信宿等基本概念 1. 信道、信号、宽带、 2. 奈奎斯特定理与香 定理 农 3. 编码与调制 与分组交换 4. 电路交换、报文交换 5. 数据报与虚电路 (二)传输介质 光纤与无线传输介质 1. 双绞线、同轴电缆、 2. 物理层接口的特性 (三)物理层设备 1.中继器

2.集线器 三、数据链路层 (一)数据链路层的功能 (二)组帧 (三)差错控制 1.检错编码 2.纠错编码 (四)流量控制与可靠传输机制 1.流量控制、可靠传输与滑动窗口机制 2.停止 -等待协议 3.后退N帧协议(GBN) 4.选择重传协议(SR) (五)介质访问控制 1.信道划分 频分多路复用、时分多路复用、波分多路复用、码分多路复用 的概念和基本原理。 2.随机访问 ALOHA协议,CSMA协议,CSMA/CD协议,CSMA/CA协议。 3.轮询访问 令牌传递协议 (六)局域网 1.局域网的基本概念与体系结构 2.以太网与 IEEE802.3 3.IEEE802.11 4.令牌环网的基本原理 (七)广域网 1.广域网的基本概念 2.PPP协议 3.HDLC协议 (八)数据链路层设备 1.网桥的概念及其基本原理 2.局域网交换机及其工作原理。 四、网络层

2020年考研专业课计算机大纲详解:操作系统

2020年考研专业课计算机大纲详解:操作系统 一、操作系统考查目标 今天我们来解析一下计算统考大纲操作系统部分的知识点。操作 系统的研发水平很能够体现计算机软件发展的水平,所以操作系统是 计算机课程体系里很重要的一门专业核心基础原理课程。在考研大纲里,操作系统占了35分,次于数据结构和组成原理,但高于计算机网络。总的来说,操作系统实际上是四门考察课程里最简单的。除了PV 操作这个大难点,基本没有其它特别难的原理或复杂的算法。重要的 是区分清楚各个不同的算法,不要混淆。 复习参考书推荐国内操作系统最经典的教材,西电汤子瀛版的 《操作系统》。很多高校都在使用这本书做操作系统课程的教材或者 课内参考书,计算机考研统考大纲也和这本书的目录比较一致,建议 大家复习时采用。 操作系统在大纲中的考查目标是掌握操作系统的基本概念、基本 原理和基本功能,理解操作系统的整体运行过程;掌握操作系统进程、 内存、文件和I/O管理策略、算法、机制以及相互关系;能够使用所学 的操作系统原理、方法与技术分析问题和解决问题,并能利用C语言 描述相关算法。这些同2020年大纲没有任何变化,考纲要求考生能够 对操作系统主要组成部分有较为透彻的理解并且具有一定的编程水平,主要考察考生能将理论应用到实际工程项目中,体现考纲越来越重视 动手解决实际问题的水平。 二、操作系统考点解析 操作系统概述这个章出现大题的可能性微乎其微。选择题中常出 现的点主要是这些:操作系统的定义,引入单道批处理系统、多道批 处理、分时系统、实时系统的原因,这些不同阶段的操作系统的特征 如何,相互之间的差别在什么地方;操作系统的基本特征和功能;操作 系统的运行环境。

计算机考研大纲

全国硕士研究生入学统一考试,计算机科学与技术学科联考计算机学科专业基础综合考试大纲(2011年版)新近出炉,我们第一时间为您解析。预祝您考研成功! 一、大纲变动内容 (1)考查内容方面:试卷考核内容仍然是4个部分:数据结构、计算机组成原理、操作系统和计算机网络。 (2)分值方面:数据结构45分、计算机组成原理45分、操作系统35分以及计算机网络25分。 (3)题型方面:仍然延续单项选择题80分(40小题,每小题2分),综合应用题70分的试卷结构。 (4)考核的知识点变化情况及其分析: (一)数据结构部分 (1) 只有考查目标部分有较大变化。 (2) 首先,数据结构由理解变为掌握,新增了对基本原理和基本方法的要求。 (3) 去掉了对数据的逻辑结构、存储结构的差异的考查。 (4) 新增了运用数据结构基本原理分析问题的要求。 (二)计算机组成原理 没有发生变化。 (三)操作系统 没有发生变化。 (四)计算机网络 (1) 在物理层中,只对信源与信宿进行基本概念的考察。 (2) 在数据链路层中,去掉了对单帧、多帧滑动窗口的考察。 (3) 在网络层中,去掉了组播路由算法。 与去年考纲相比,知识点变化并不明显,但考察的侧重点有所改变。部分知识点被删除,其中计算机网络部分删除较多。对数据结构部分要求明显提高,更加注重知识的应用和分析

问题的能力。 二、重难点解析 (一) 数据结构 (1) 线性表部分由于比较简单,又是整个数据结构的基础,所以考察的内容会比较细致。对于线性表灵活运用的程度要求较高。复习时,应充分理解线性表的顺序存储,链式存储(单链表、静态链表、循环链表、双向链表)。熟练掌握初始化、插入、删除等基本操作。此部分,有可能出大题的地方:集合求并、一元多项式求和。 (2) 栈、队列和数组时数据结构的重要工具,考查重点偏向于应用。对于具体的定义的方式简单清楚就可以,重点是理解栈、队列的特点,熟练掌握栈、队列的一些经典的应用,在编程题中,常常会用到栈、队列数组作为工具。 (3) 树是数据结构最重要的部分,它的内容纷繁而复杂,但又尤为重要,是复习的重中之重。无论是校考还是统考,树无疑都是出题的重点,如树的性质,无论哪套试卷,都会有这么一道必考的选择题。对于树的复习方法,要重点掌握树的遍历,树的任何操作,其实都是以遍历为基础,稍加改动visit函数而已。 (4) 图的概念比较多,值得认真研究,没有基本概念的基础,就相当于没有单词的英语,是很难把知识掌握清楚的。对于图,是承接着树而衍生出来的,在实际应用中,图更为广泛。所有问题都是化未知为已知,解决图的问题,很多时候是借助树和二叉树来实现的,应注意树、二叉树和图之间的对应关系。考研复习中,图无疑是另一个重点,此部分出大题的可能性很高。要重视有人名来命名的算法,这类算法是为了纪念作者而命名的,可见其经典性,这类算法也相当有难度,考试时,仅仅只会就此算法稍加改动,或应用算法的思想来命题。 (5) 本部分会出一道选择题,分值不是很高,但是查找的思想会融入在排序里考察,也就是说查找是排序的基础,对于此部分不必扣算法,要注重理解算法的思想。 (6) 内部排序会出两道选择题,重点考察的并不是排序的具体实现算法,而是排序的过程,每次排序的结果都要清楚,每种排序的特点都要明白,这都是选择题考察的侧重点,排序同时也会应用在综合题中,适当的“记忆”算法,会让你的编程如鱼得水,但是不可偏废,重点还是理解排序算法的过程和思想。 (二) 计算机组成原理 计算机组成原理的考试内容包括:计算机系统概述、数据的表示和运算、存储器层次结构、指令系统、中央处理器、总线、输入/输出系统。考生在复习时,首先要重点掌握单处理机计算机系统中各个部件的组成结构和基本工作原理。全部复习完后再把这些组成部件形成一个完整的系统,各部件之间是通过什么联系起来的、是怎样联系的,最好在头脑中有一个比较清晰的认识。随着复习的深入,这种认识要不断加深,这样就不会“只见树木,不见森林”,并且复习过的内容不容易遗忘。操作系统

2011计算机考研大纲

┃142.150.71.128/30 ┃ C ┃ ┣━━━━━━━━━━━━━╋━━━━━━┫ ┃142.150.0.0/16 ┃ D ┃ ┗━━━━━━━━━━━━━┻━━━━━━┛ (1)假设路由器接收到一个目的地址为142.150.71.132的IP分组,请确定该路由器为该IP分组选择的下一跳,并解释说明。 (2)在上面的路由表中增加一条路由表项,该路由表项使以142.150.71.132为目的地址的IP分组选择“A”作为下一跳,而不影响其他目的地址的IP分组转发。 (3)在上面的路由表中增加一条路由表项,使所有目的地址与该路由表中任何路由表项都不匹配的IP分组被转发到下一跳“E”。 (4)将142.150.64.0/24划分为4个规模尽可能大的等长子网,给出子网掩码及每个子网的可分配地址范围。

个元素为与该边关联的顶点,第三个元素为该边的权。请写出图G中从顶点1到其余各点的最短路径的求解过程。要求列出最短路径上的各顶点,并计算路径长度。 42.(15分)已知一棵二叉树采用二叉链表存储,结点构造为: lLeft(:h订d i Data}Right(:hildI,root指向根结点。现定义二叉树中结点x。的根路径为从根结点到x。结点的一条路径,请编写算法输出该二叉树中最长的根路径(多条最长根路径中只输出一条即可。算法可使用c或c++或JA V A语言实现)。 43.(11分)某计算机的主存地址位数为32位,按字节编址。假定数据(~ache中最多存放128个主存块,采用4路组相联方式,块大小为64 Byte,每块设置了l位有效位。采用一次性写回(write Back)策略,为此每块设置了1位“脏(Diny)”位。 要求: (1)分别指出主存地址中标记(Tag)、组号(Inclex)和块内地址(c)ffset)三部分的位置和位数。 (2)计算该数据cache的总位数(请给出详细计算过程)。 44.(10分)下图是一个简化的CPu与主存连接结构示意图(图中省略了所有多路选择器)。其中有一个累加寄存器Ac、一个状态寄存器和其他四个寄存器:主存地址寄存器MAR、主存数据寄存器MDR、程序计数器Pc和指令寄存器IR,各部件及其之间的连线表示数据通路,箭头表示信息传送方向. 一个简化的cPU与主存连接结构示意图要求: (1)请写出图中a、b、c、d四个寄存器的名称。 (2)简述图中指令从主存取到控制器的过程。 (3)说明数据从主存取出、运算、写回主存所经过的数据通路(假定数据地址已在MAR中)。 45.(6分)设页引用序列:,(1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6),物理块(Page frame)数为3,且所有的块初始时为空。当分别采用最近最少使用置换(LRu)、先进先出置换(FIFO)和最佳置换(0PT)的页面置换算法时,各会发生多少次缺页?要求给出求解过程。 46.(9分)理发师问题描述如下:理发店包含一间接待室和一间工作室,接待室内有n(n≥1)把椅子,而工作室只有l把椅子。如果没有顾客,理发师就去睡觉;如果顾客来时所有的椅子都有人,那么顾客离去;如果理发师在忙且接待室有空闲的椅子,那么此顾客会坐在其中1把空闲的椅子上等待;如果理发师在睡觉,则顾客会唤醒他。请采用信号量机制解决该理发师问题(可用伪代码描述)。 47.(9分)考虑某路由器具有下列路由表项: ┏━━━━━━━━━━━━━┳━━━━━━┓ ┃网络前缀┃下一跳┃ ┣━━━━━━━━━━━━━╋━━━━━━┫ ┃142.150.64.O/24 ┃ A ┃ ┣━━━━━━━━━━━━━╋━━━━━━┫ ┃142.150.71.128/28 ┃ B ┃ ┣━━━━━━━━━━━━━╋━━━━━━┫

计算机考研操作系统复习大纲

操作系统35分(占23%) 一、考查目标 (1)了解操作系统在计算机系统中的作用、地位、发展和特点。 (2)理解操作系统的基本概念、原理,掌握操作系统设计方法与实现技术。 (3)能够运用所学的操作系统原理、方法与技术分析问题和解决问题。 二、知识点解析 操作系统学科是围绕操作系统的功能来展开的,包括进程管理、存储管理、文件管理、作业管理和设备管理(输入/输出管理)。 1、操作系统概述 在操作系统的基础知识方面,我们要掌握操作系统的概念、特征、功能和提供的服务,操作系统的发展与分类,以及操作系统的运行环境。 2、进程管理 进程管理是操作系统的核心功能,也是考试的重点,这部分的考试分数将在10分以上。对进程管理知识点的细化,可以包括4个考点,分别是进程与线程的基本概念、处理机调度、进程同步与互斥、死锁。 在进程与线程的基本概念方面,我们要掌握进程的概念、进程的状态与转换(三态模型、五态模型)、进程控制、进程组织、进程通信(共享存储系统、消息传递系统、管道通信),以及线程的概念与多线程模型。 在处理机调度方面,我们要掌握调度的基本概念、调度时机、切换与过程、调度的基本准则、调度方式,特别是要掌握几种典型的调度算法,包括先来先服务调度算法、短作业(短任务、短进程、短线程)优先调度算法、时间片轮转度算法、优先级调度算法、高响应比优先调度算法、多级反馈队列调度算法等,搞清楚这些算法的基本原理和调度过程,以及每种调度算法的优点和缺点。 进程同步与互斥是进程管理的重点,也是操作系统学科的一个难点。这个考点的知识,一般都会出现在考试试题中。具体包括进程同步的基本概念、实现临界区互斥的基本方法(包括软件实现方法、硬件实现方法)、信号量(PV操作)、管程、经典同步问题(包括生产者-消费者问题、读者-写者问题、哲学家进餐问题等)。我们一定要掌握PV操作的概念、流程,以及PV操作在同步问题、互斥问题中的应用。 如果进程调度算法不合适,或者进程同步与互斥处理机制不好,就会产生死锁。死锁是进程之间“互相等待、互相不放弃”的一种僵持状态,我们要理解死锁的概念,知道死锁发生的根本原因和有关条件,死锁处理策略和死锁的预防、死锁的避免(系统安全状态、银行家算法),以及死锁检测和解除。在这个知识点中,特别是要掌握死锁产生的条件,因为知道了条件,就知道了解决办法。比较常考的内容是银行家算法。 3、内存管理 这部分内容与计算机组成原理考试模块有一定的交叉和重叠,主要考查内存管理基础和虚拟内存管理。 在内存管理基础知识点,需要我们掌握内存管理的基本概念(程序装入与链接、逻辑地址与物理地址空间、内存保护)、交换与覆盖,以及连续分配管理方式(单一连续分配、分区分配)和非连续分配管理方式(分页管理方式、分段管理方式、段页式管理方式)。理解这些管理方式的基本原理和工作过程,搞清楚它们之间的关系和区别,以及各种方式的优点和缺点。 在虚拟内存管理方面,我们要掌握虚拟内存的基本概念、请求分页管理方式和页面置换算法,包括最佳置换算法(OPT)、先进先出置换算法(FIFO)、最近最少使用置换算法(LRU)、时钟置换算法(CLOCK)。理解这些算法的基本工作原理和置换过程,所产生的缺页次数(缺页率)。与置换算法相关的是页面分配策略,包括最佳适应、最差适应等策略。不管采用哪

考研《计算机网络》考试大纲

考研《计算机网络》考试大纲 西安邮电大学2016考研《计算机网络》考试大纲 科目代码:827 科目名称:《计算机网络》 一、课程性质和任务 本课程是计算机科学与技术、网络工程和软件工程专业的专业基础课,通过本课程的学习,让学生了解计算机网络的发展现状与技术发展动向,掌握计算机网络的基本概念、基本原理和基本方法,理解典型网络协议的工作原理,掌握常用网络设备的连接与配置方法。旨在培养学生具备良好的计算机网络技术理论基础,较好的网络应用操作能力,以及基本的网络系统分析和设计能力。 二、课程教学内容和要求 第一章概述 基本要求:了解网络发展及标准化工作,掌握网络组成、了解网络分类,熟练掌握网络性能指标,掌握网络体系结构。 教学内容: 1.1计算机网络在信息时代中的作用 1.2因特网概述 网络的概念、因特网发展阶段、因特网的标准化工作、计算机网络在我国的发展。 1.3因特网的组成 因特网的边缘部分、因特网的核心部分 1.4计算机网络在我国的发展 1.5计算机网络的类别 1.6计算机网络的性能(重点) 速率、带宽、吞吐量、时延、时延带宽积等计算机网络性能指标 1.7计算机网络的体系结构(重点) 协议与划分层次、五层协议的体系结构、协议与服务、TCP/IP体系结构。 第二章物理层 基本要求:掌握物理层的基本概念,了解数据通信的基础知识、了解网络传输媒体,掌握信道复用技术,数字传输系统及宽带接入技术。 教学内容: 2.1物理层的基本概念 2.2数据通信的基础知识 数据通信系统的模型、有关信道的基本概念、信道的极限容量、信道的极限信息传输速率。 2.3物理层下面的传输媒体 导向传输媒体、非导向传输媒体 2.4信道复用技术(重点) 频分复用、时分复用和统计时分复用、波分复用、码分复用

2017考研计算机学科专业基础综合考试大纲参考

2017考研计算机学科专业基础综合考试大纲参考

2017考研计算机学科专业基础综合考试 大纲参考 I考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目,其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力,评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平,以利于各高等院校和科研院所择优选拔,确保硕士研究生的招生质量。 II考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上

计算机网络25分 四、试卷题型结构 单项选择题80分(40小题,每小题2分) 综合应用题70分 IV考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与

空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念

(二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树 (一)树的基本概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历

北京邮电大学2018年《计算机网络》考研大纲

北京邮电大学2018年《计算机网络》考研大纲【考查目标】 1、掌握计算机网络的基本概念、基本原理和基本方法。 2、掌握计算机网络的体系结构和典型网络协议,了解典型网络设备的组成和特点,理解典型网络设备的工作原理。 3、能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。 一、计算机网络体系结构 (一)计算机网络概述 1、计算机网络的概念、组成与功能 2、计算机网络的分类 3、计算机网络的标准化工作及相关组织 (二)计算机网络体系结构与参考模型 1、计算机网络分层结构 2、计算机网络协议、接口、服务等概念 3、ISO/OSI参考模型和TCP/IP模型 二、物理层 (一)通信基础 1、信道、信号、宽带、码元、波特、速率、信源与信宿等基本概念 2、奈奎斯特定理与香农定理 3、编码与调制 4、电路交换、报文交换与分组交换 5、数据报与虚电路 (二)传输介质 1、双绞线、同轴电缆、光纤与无线传输介质 2、物理层接口的特性 (三)物理层设备 1、中继器 2、集线器 三、数据链路层 (一)数据链路层的功能 (二)组帧 (三)差错控制 1、检错编码 2、纠错编码 (四)流量控制与可靠传输机制 1、流量控制、可靠传输与滑轮窗口机制 2、停止-等待协议 3、后退N帧协议(GBN) 4、选择重传协议(SR) (五)介质访问控制 1、信道划分 频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。

2、随即访问 ALOHA协议;CSMA协议;CSMA/CD协议;CSMA/CA协议。 3、轮询访问:令牌传递协议 (六)局域网 1、局域网的基本概念与体系结构 2、以太网与IEEE802.3 3、IEEE802.11 4、令牌环网的基本原理 (七)广域网 1.广域网的基本概念 2、PPP协议 3、HDLC协议 (八)数据链路层设备 1、网桥的概念和基本原理 2、局域网交换机及其工作原理。 四、网络层 (一)网络层的功能 1、异构网络互联 2、路由与转发 3、拥塞控制 (二)路由算法 1、静态路由与动态路由 2、距离-向量路由算法 3、链路状态路由算法 4、层次路由 (三)IPv4 1、IPv4分组 2、IPv4地址与NAT 3、子网划分与子网掩码、CIDR 4、ARP协议、DHCP协议与ICMP协议 (四)IPv6 1、IPv6的主要特点 2、IPv6地址 (五)路由协议 1、自治系统 2、域内路由与域间路由 3、RIP路由协议 4、OSPF路由协议 5、BGP路由协议 (六)IP组播 1、组播的概念 2、IP组播地址 (七)移动IP 1、移动IP的概念

相关主题
文本预览
相关文档 最新文档