北京航空航天大学2017年计算机网络与信息安全专业介绍_北航考研网

北京航空航天大学2017年计算机网络与信息安全专业介绍_北航考研网
北京航空航天大学2017年计算机网络与信息安全专业介绍_北航考研网

北京航空航天大学2017年计算机网络与信息安全专业介绍

一、专业背景

当今世界正处于信息化的浪潮之中,中国也正在大力发展信息产业,广泛深入地利用信息技术和网络技术。随着信息技术的发展,特别是互联网的迅速普及和广泛应用,网络和信息安全的地位越来越重要,网络和信息安全成为保障国家安全、经济发展和社会稳定的重要基石。

“网络信息安全”是软件工程和信息化技术的重要研究领域,社会各界对网络信息安全方面的人才需求日益迫切。目前市场对网络与信息安全人才的需求主要有如下几个方面:

从事应用型工作的专门人才。他们主要在政府、各企事业单位从事网络和信息系统安全防护体系的建设和管理,安全事件的处理、恢复工作,安全防护系统的评估与认证工作,以及担任信息安全产品在企业中的系统集成、安全服务等技术工作。

从事工程型工作的专门人才。他们主要在生产网络与信息安全产品的企业中从事安全产品的软、硬件的开发、实现、测试、市场与售后服务等工作。

从事研究型工作的专门人才。在信息安全科研机构从事信息安全理论、信息安全核心技术的研究工作,或在生产信息安全产品的企业中从事安全技术研究和安全和产品的设计工作。

为了满足国家对信息安全专业人才的需求和适应信息产业发展的要求,经过周密的市场调研和较长时间的学术准备,依托北航教育部“数学信息与行为”重点实验室和北航软件学院的雄厚师资、科研力量,仰仗过内外企业界的大力支持,以教育部重点实验室的强大科研平台和科研项目为支撑,北航软件学院成立“网络信息安全”专业,培养网络信息安全领域的工程硕士和实用人才。

信息安全技术和市场的需求分析

目前,信息安全技术和市场具有如下特点:

信息安全的技术层面已经从传统的密码体系、密码算法、加密与解密、密码分析等理论问题逐步向网络环境下密码算法和协议的应用方向发展,即应用密码算法进行加解密、数字签名、数据源鉴别、消息完整性保护,以及提供访问控制、资源授权、信息过滤、系统审计、入侵检测等多种网络安全服务。传统信息安全理论和技术已经和计算机网络技术不可分割,大部分的信息安全攻击和防御技术和计算机网络技术密不可分。

在信息安全人才市场层面,一方面,市场上缺乏专业的信息安全人才,另一方面,负责网络和信息系统维护的网络管理员以及网络程序设计人员缺乏相关的网络安全知识和技能。无论是政府机关、企事业单位的网络管理员、程序设计人员,还是专职的网络安全专业人才都需要系统、全面地学习网络信息安全的知识体系和实用技能,该专业的适用范围和市场需求十分宽广,该专业方向具有良好的市场前景。

专业信息安全人才应该具备信息安全评估与分析、网络与信息系统安全风险评估、网络与信息系统安全解决方案的设计与实施等能力。而进行网络和信息安全维护的网络管理员需要掌握运行和维护安全的应用系统的能力,包括日常安全检查、防病毒、安全攻击与防御等。程序设计和开发人员应该具备设计和开发安全的应用系统的能力,因此他们必须深入了解现有网络安全协议的原理和开发方法。

二、专业培养目标

针对以上对信息安全技术和市场的需求分析,“网络信息安全”专业的培养目标是:针对网络环境下的信息安全应用技术,培养具备信息安全理论素养,具有设计、维护、运行和管理安全的网络和应用系统的信息安全领域的高级专业人才。

本专业将紧密结合目前国内外在网络信息安全方面的新技术和应用领域,面向市场,着重培养学生利用现有网络安全算法、协议和技术,解决工程和应用中的实际问题的能力。

为了达到上述培养目标,本专业设计了严格、科学的课程体系和培养模式,注重理论结合实际,通过英语能力、软件工程基础知识体系培养、信息安全专业课程培养、专业工程实践、网络安全实验、企业实习、毕业论文等多个培养环节,通过校内培养、项目实践和企业实习等多种模式,全面提高硕士生的综合

素质,提高毕业生的社会竞争力。

经过专业化培养,毕业的硕士生可具备如下能力:

安全设计与架构(安全架构师):具备设计和实施网络与信息系统安全解决方案的能力。

安全程序开发:具备设计和开发安全应用程序能力的程序设计师。

信息系统的安全评估和分析(安全评估师):具备对网络和应用系统进行安全评估和分析的能力。

高级安全管理(安全管理员):具备运行、维护和管理安全的网络和应用系统的能力。

三、课程体系

本专业的课程体系主要包括如下四个环节:

1.公共基础课:英语(含口语)政治科技写作与沟通现代工程数学

2.专业基础课程:软件开发过程,软件工程管理,软件开发方法科技前沿讲座工程实训

3.专业课:包括4个专业课程模块

在设计专业课程体系时,系统分析了网络与信息安全领域的知识体系,充分考虑了各种市场需求,同时考虑到了网络和信息安全领域的新技术和新的发展方向,促使课程的设置具备科学性、系统性、先进性、针对性和实用性。网络信息安全的知识体系包括:

基础级:密码技术与网络安全基础知识;

协议级:构建安全的网络和信息系统所需要的网络安全协议以及应用技术;

系统级:涵盖安全的网络信息系统的设计、评估与风险分析等高层需求;

应用级:包括维护、管理网络环境下安全的应用系统所需的各种实用网络安全防护技术。

4.专业二级实践、企业实习和毕业论文

在修完课程学分后,由学院组织进行网络信息安全方面的专业实践,由同学组队完成实际的网络安全项目,提高同学解决工程实际问题的能力。

专业方向和目前国内知名的信息安全企业单位合作,帮助学生进行企业实习,硕士生的毕业论文来自企业实际项目,通过毕业设计进一步提升硕士生在信息安全特定研究方向上的水平和能力。

专业课教学方法特色

网络信息安全是一门理论性和实践性都比较强的专业,结合课程体系的相关内容,采用丰富的教学手段和方法以提高教学效果,包括:

案例教学:对于网络安全评估、安全系统的设计和实施等系统性和实践性较强的教学环节均配置案例教学环节,以帮助对该部分内容的理解和掌握;

课堂演示:利用操作系统内置的网络安全协议和组件,进行部分网络安全协议和技术的课堂演示,以帮助理解复杂、抽象的安全协议。

实验环节:针对各种网络安全协议和技术,安排大量网络安全实验环节,以提高实践能力;

项目实践:采用分组讨论和团队开发相结合的形式完成项目实践(可以作为专业2级实践的培养环节)。

培养与管理

(1)由北航软件学院负责软件工程硕士的培养与管理,并按照北航软件工程硕士培养方案进行培养。包括英语能力、软件工程基础知识体系培养、信息安全专业课程培养、专业工程实践、网络安全实验、毕业论文等多个培养环节。

(2)培养方式采用学分制,学习年限2—4年,总学分为40学分。

(3)学生在规定年限之内修满所规定的学分,成绩合格,完成学位论文并通过学校组织的答辩,经校学位委员会审核批准后,授予北京航空航天大学软件工程硕士学位。

(4)结合实训、二级实践及企业实习等多种手段,促进专业知识体系和实用技能的全面提高。早期通过校内的网络信息安全实验室进行实验和实训;后期结合二级实践、企业实习以及毕业设计等各个培养环节进一步提高硕士生的专业技能和解决工程实际问题的能力。

(5)学生住宿自行解决,学院仅协助推荐,食宿交通书本保险等费用自理。成绩优异者在入学时或入

学后可享受北航软件学院提供的各类奖学金。

师资介绍

针对网络信息安全方向的特点,本专业由北航软件学院与北航教育部重点实验室实行联合培养。

“数学信息与行为”教育部重点实验室成立于2003年,主要研究计算复杂性、海量网络信息系统、网络信息安全系统等方向。自实验室成立以来,在信息网络、信息安全等方向承担了国家973重点项目、863高科技、国家自然科学基金重点基金和重大项目,取得多项具有国际先进或领先水平的研究成果。该实验室为本专业的人才培养体系提供了必要的支持和有力保障。

该实验室现有中科院院士3名,长江学者特聘教授3名,国家杰出青年3名,教授、博士生导师15名,副教授5名,博士后,博士生30余名。其中有著名数学家张恭庆院士(北大),数学符号演算与数学机械化著名专家、长江学者王东明博士(法国科学院终身研究员),长江学者汤涛教授(香港浸会大学研究生院长),长江学者贾应民教授(北航),密码学和代数学专家、全国首批教学名师李尚志教授(北航),著名密码学专家徐茂智教授(北大)。

北航软件学院在网络安全方面积累了十分丰富的教学和实践经验,主编了全国软件工程硕士教材以及北京市精品教材《计算机网络安全——协议、技术与应用》,开发了网络信息安全方面的核心实验和典型案例,师资队伍具有丰富的实践经验和较高的理论水平。

同时,专业聘请一批在我国信息安全方向具有多年实际工作经验的企业导师进行授课和论文指导工作,充分发挥企业和高校的各自优势,培养网络安全专业的专业化、高素质、实用型人才。

文章来源:文彦考研

北航计算机复试面试题

操作系统: 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.堆栈与堆的区别

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

实验九IPv6实验 1. 3.5节步骤2中,请思考下面问题: 主机加入到组播组中的过程是什么? 答:1. 主机通过地址自动配置,获得多播组地址; 2.主机发送MLD多播侦听报文给本地链路的路由器; 3.路由器根据报文中的信息,向多播转发表中添加表项,以记录多播组的成员身份。 4. 3.5节步骤3中,仔细观察PC1与RT1之间的交互报文,回答下述问题: 1)为什么报文中的“next header”采用hop-by-hop的选项? 答:因为hop-by-hop选项规定该报文的传送路径上每台中间节点都要读取并处理该拓展报头,起到提醒路由器对MLD报文进行深入检查的作用。 2)为什么跳数被限制为1? 答:为了将此报文限制在链路本地上。 3)在“Hop-by-Hop”选项中,有一个“Padn”,它的作用是什么? 答:为了使字段符合对齐要求。 5. 3.5节步骤4中,仔细观察Router Solicitation的报文,回答下述问题: 1)在前面的multicast listener report报文中,报文的跳数限制为1,而在这里, 同样是主机发给路由器的报文,为什么跳数却采用255? 答:因为节点只接受跳数限制为Cur Hop Limit字段的RA报文,所以主机无须担心接收到链路外的RA报文,所以主机在发送RS报文时无须担心RS报文传递到本地链路外。 2)报文中的ICMP选项中的“source link-layer address”的作用是什么? 答:表示发送该RS报文的接口的链路层地址,这样路由器在接收到RS报文后无须进行地址解析就可以返回单播的RA报文。

6. 3.5节步骤6中,仔细观察Router Advertisement的报文,回答下述问题: 1)“Cur hop limit”的含义是什么? 答:主机发送普通报文时使用的默认跳数限制。 2)报文中“lifetime”的含义是什么? 答:发送该RA报文的路由器作为缺省路由器的生命周期。 3)“reachable time”的含义是什么? 答:本链路上所有节点的“可达”状态保持时间。 4)“retransmit time”的含义是什么? 答:重传NS报文的时间间隔,用于邻居不可达检测和地址解析。 5)这里为什么会有“source link-layer”地址呢? 答:为了表示路由器发送RA报文的接口的链路层地址。

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.360docs.net/doc/922089294.html,提供北航计算机报考和选导师指导,或者 到https://www.360docs.net/doc/922089294.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。 样例略。 第三题,排版题。输入若干行字符,表示某电影的演职员表,每行只有一个冒号,冒号前面是职位,冒号后面是姓名,要求把各行

实验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程序,设置地址掩码请求报文参数,分析截获报文填写下表: 8.根据3.6.1步骤4——在PC A 和PC B上启动Wireshark软件进行报文截获,运行pingtest程序,设置时间戳请求报文参数,分析截获报文填写下表:

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,

北航计算机网络与应用在线作业

北航《计算机网络与应用》在线作业一 试卷总分:100 测试时间:-- 试卷得分:100 单选题 包括本科在内的各科复习资料及详细解析,可以联系屏幕右上的“文档贡献者” 一、单选题(共25 道试题,共100 分。)得分:100V 1. 以下关于TCP/IP 协议的描述中,错误的是。A. TCP/IP协议最初起源于ARPANET网络互联研究 B. TCP/IP协议的成功促进了Internet的快速发展 C. TCP/IP协议是由国际标准化组织ISO来制定的 D. TCP/IP协议是网络硬件和软件厂商公认的标准 满分:4 分得分:4 2. 下列网络单元中,属于访问节点的是()。A. 通信处理机 B. 主计算机 C. 路由器 D. 线路控制器 满分:4 分得分:4 3. 下列有关拓扑结构的叙述中,正确的是()。A. 网络拓扑结构是指网络节点间的分布形式 B. 局域网中最普遍采用的拓扑结构是总线型 C. 树型结构的线路最复杂,网络管理也很困难 D. 树型结构的缺点是,当需要增加新的工作站点时成本较高 满分:4 分得分:4 4. 数据通过通信子网的基本交换方式有线路交换和()两种类型。A. 存储转发 B. 报文交换 C. 分组交换 D. 数据报 满分:4 分得分:4 5. 以下关于计算机网络发展第一阶段的描述中,错误的是。A. 计算机网络发展的第一阶段从20世纪50年代开始 B. 分组交换概念的提出为网络研究奠定了理论基础 C. 数据通信技术研究为网络的形成奠定了技术基础 D. TCP/IP协议的研究为推动网络的应用奠定了基础 满分:4 分得分:4 6. 在( )构型中,结点通过点—点通信线路与中心结点连接。A. 环型拓扑 B. 网状拓扑 C. 树型拓扑 D. 星型拓扑 满分:4 分得分:4 7. 在广域网技术中,综合业务数字网的英文缩写是。A. PSTN B. PDN C. ISDN D. ASON

北航14秋《计算机网络与应用》在线作业一答案

北航《计算机网络与应用》在线作业一 单选题 一、单选题(共25 道试题,共100 分。) 1. 以下关于TCP/IP协议的描述中,错误的是。 A. TCP/IP协议最初起源于ARPANET网络互联研究 B. TCP/IP协议的成功促进了Internet的快速发展 C. TCP/IP协议是由国际标准化组织ISO来制定的 D. TCP/IP协议是网络硬件和软件厂商公认的标准 -----------------选择:C 2. 下列网络单元中,属于访问节点的是()。 A. 通信处理机 B. 主计算机 C. 路由器 D. 线路控制器 -----------------选择:A 3. 下列有关拓扑结构的叙述中,正确的是()。 A. 网络拓扑结构是指网络节点间的分布形式 B. 局域网中最普遍采用的拓扑结构是总线型 C. 树型结构的线路最复杂,网络管理也很困难 D. 树型结构的缺点是,当需要增加新的工作站点时成本较高 -----------------选择:A 4. 数据通过通信子网的基本交换方式有线路交换和()两种类型。 A. 存储转发 B. 报文交换 C. 分组交换 D. 数据报 -----------------选择:A 5. 以下关于计算机网络发展第一阶段的描述中,错误的是。 A. 计算机网络发展的第一阶段从20世纪50年代开始 B. 分组交换概念的提出为网络研究奠定了理论基础 C. 数据通信技术研究为网络的形成奠定了技术基础 D. TCP/IP协议的研究为推动网络的应用奠定了基础 -----------------选择:D 6. 在( )构型中,结点通过点—点通信线路与中心结点连接。 A. 环型拓扑 B. 网状拓扑 C. 树型拓扑 D. 星型拓扑 -----------------选择:D 7. 在广域网技术中,综合业务数字网的英文缩写是。

北航计算机考研大纲 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.堆栈与队列 ① 堆栈与队列的基本概念,基本操作; ② 堆栈与队列的顺序存储结构与链式存储结构的构造原理; ③ 在以上两种存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计。

计算机网络实验报告范例

实验1 绘制网络拓扑结构图 实验内容: 1 熟悉Visio绘图软件; 2 使用Visio绘图软件绘制网络拓扑结构图; 3 体会Visio中绘图与Word中绘图的不同。 Visio中绘图与Word中绘图的不同: Visio比word中的更清晰,专业,标准。“对系统、资源、流程及其幕后隐藏的数据进行可视化处理、分析和交流,使图表外观更专业。通过 Visio连接形状和模板快速创建图表,提高工作效率,使用图表交流并与多人共享图表。” 业务流程图,项目管理图,灵感激发图,统计、营销图表,因

果图,组织结构图等等都可以画。 实验2 指令ping和tracert的使用实验内容: 1 查看自己计算机设置的TCP/IP网络参数 2 ping指令的选项及其含义; 3 tracert指令的选项及其含义; 4 ping 3个网址(青岛、国内和国外各1个):https://www.360docs.net/doc/922089294.html, https://www.360docs.net/doc/922089294.html, https://www.360docs.net/doc/922089294.html, 5 tracert 3个网址(青岛、国内和国外各1个):https://www.360docs.net/doc/922089294.html, https://www.360docs.net/doc/922089294.html,

https://www.360docs.net/doc/922089294.html, 1.计算机设置的TCP/IP网络参数: 本地连接2: Connection-specific DNS Suffix(具体连接的DNS后缀): IP Adress( IP地址):192.168.1.2 Subnet Mask(子网掩码):255.255.255.0 Default Gateway(默认网关):192.168.1.1 无线网连接: Connection-specific DNS Suffix(具体连接的DNS后缀): IP Adress( IP地址):192.168.1.8 Subnet Mask(子网掩码):255.255.255.0 Default Gateway(默认网关):192.168.1.1 2. ping指令的选项及其含义: Ping是测试网络联接状况以及信息包发送和接收状况非常有用的工具,是网络测试最常用的命令。Ping向目标主机(地址)发送一个回送请求数据包,要求目标主机收到请求后给予答复,从而判断网络的响应时间和本机是否与目标主机(地址)联通。 命令格式:

计算机网络实验实验二、交换机组网实验1

实验二:交换机组网实验 一、实验目的: 1.熟悉计算机网络的IP寻址和子网划分 2.生成树路由配置实验 3.配置VLAN实验 二、实验内容: 1.IP寻址和子网划分 1)理解网络上的一些术语,例如网络、IP地址、主机地址、网络地址、广播地址、子网、子网掩码、IP地址的分类等等 2)了解IP地址对网络中的计算机的相互连通的影响 3)解答IP寻址和子网划分问题 2.生成树路由配置实验 1)配置交换机观察生成树路由的情况 2)改变交换机、端口的优先级观察生成树路由的变化情况 3)禁止某些端口或者转发成本对于生成树路由的影响 3.配置VLAN实验 1)在一台交换机上配置VLAN,理解VLAN对物理网络的分割作用 2)在多台交换机上配置VLAN,理解VLAN跨越交换机的工作方式 3)修改主机的IP地址,进一步理解网络中机器互通的条件 三、预备知识: 1.IP寻址和子网划分:

表2-1 IP寻址术语 1)IP地址分组的概念 网络中的计算机往往是分组的,而如果其地址也能相应分组,也就是说某一类地址都能集中在一个地方,则无疑将能更好地进行路由选择(只要发现是这类地址那么路由就一样,这点将在后面的路由器实验中讲到)。这就象我们在信封上写地址时往往先写城市,再写具体地址是一样的道理,这样发信的邮局可以不管具体地址先将信送到适当的城市的邮局,然后再由该城市的邮局去处理具体地址。当然现在往往邮政编码起到了代替城市名称的作用。 IP地址是分配计算机接口的,而不是整个计算机,所以一台计算机(或者更普遍地说一个网络设备,比如路由器)可以拥有多个IP,这样IP地址分组的概念可以理解为: 在同一个组中的IP地址不能被路由器分隔开,路由器分隔开的IP地址必须在不同的组中。而同一台计算机或者网络设备可以拥有多个IP,甚至可以以不同接口连接到不同网络中。正是因为这种连接,才使得许多独立的网络可以互相通信,从而组合成一个最大的网络——Internet。 2)分类网址 RFC 790定义了IP协议,其中包括三种不同类别的网络。详细规定如下: IP地址是32位二进制数。它可以分成两个部分,前面的一部分是网络部分,相当于城市,而后面的一部分是主机部分,相当于具体地址。例如1100000,10101000,00000001,00000001就是一个IP地址(用逗号分隔只是为了清晰),我们方便,我们也常常将IP地址写成如下形式的十进制数:192.168.1.1。大家可以自行验证它正好是将每八位二进制数转换为十进制的结果,其中的.也仅仅是分隔符。 在同一网络中,不同的主机拥有相同的网络部分和不同的主机部分。例如A的IP地址为8.1.0.3,B的IP地址为8.2.0.5,其中网络部分为8,主机部分分别为1.0.3和2.0.5,所以两台机器属于同一个网络。 但如果网络部分是16位,则显然上述两台机器就不属于同一网络了,那么如何确定网络部分和主机部分的大小呢?

2016年北航《计算机网络与应用》考核要求答案

北航《计算机网络与应用》考核要求 一、名词解释。(本题共5小题,每题4分,共20分) 1、链路(link):所谓链路就是从一个结点到相邻结点的一段物理线路,而中间没有任何其 他的交换结点。 2、拥塞:每个通过网络发送的包由于网络中充塞着包而经历极长延迟的情况。除非协议软件 能检测拥塞和减少包的发送率,否则网络就会因拥塞而瘫痪。拥塞现象是指到达通信子网中某一部分的分组数量过多,使得该部分网络来不及处理,以致引起这部分乃到整个网络性能下降的现象,严重时甚至会导致网络通信业务陷入停顿即出现死锁现象。 3、流量控制:DTE与DCE速度之间存在很大差异,这样在数据的传送与接收过程当中很 可能出现收方来不及接收的情况,这时就需要对发方进行控制,以免数据丢失。 用于控制调制解调器与计算机之间的数据流,具有防止因为计算机和调制解调器之间通信处理速度的不匹配而引起的数据丢失。通常有硬件流量控制(RTS/CTS)和软件流量(XON/XOFF)控制。 DCE: Data Circuit-terminal Equipment,数据端接设备,直接与信道连接的设备,当信道是模拟信道时,DCE是Modern。当信道是数字信道时,DCE是网桥、交换机、路由器等。 DTE: Data Terminal Equipment数据终端设备)速度是指从本地计算机到Modem的传输速度,如果电话线传输速率(DCE速度)为56000bps,Modem在接收到数据后按V.42 bis协议解压缩56000×4=115200bps,然后以此速率传送给计算机,由此可见56K猫(使用V.42bis)的DTE速度在理想状态下都应达到115200bps。 4、ARP:地址解析协议,即ARP(Address Resolution Protocol),是根据IP地址获取物理地址 的一个TCP/IP协议。主机发送信息时将包含目标IP地址的ARP请求广播到网络上的所有主机,并接收返回消息,以此确定目标的物理地址;收到返回消息后将该IP地址和物理地址存入本机ARP缓存中并保留一定时间,下次请求时直接查询ARP缓存以节约资源。地址解析协议是建立在网络中各个主机互相信任的基础上的,网络上的主机可以自主发送ARP应答消息,其他主机收到应答报文时不会检测该报文的真实性就会将其记入本机ARP缓存; 由此攻击者就可以向某一主机发送伪ARP应答报文,使其发送的信息无法到达预期的主机或到达错误的主机,这就构成了一个ARP欺骗。ARP命令可用于查询本机ARP缓存中IP地址和MAC地址的对应关系、添加或删除静态对应关系等。相关协议有RARP、代理ARP。 NDP用于在IPv6中代替地址解析协议。 5、MTU:通信术语最大传输单元(Maximum Transmission Unit,MTU)是指一种通信协议的 某一层上面所能通过的最大数据包大小(以字节为单位)。最大传输单元这个参数通常与通信接口有关(网络接口卡、串口等)。 二、简答题。(本题共4小题,每题10分,共40分) 1、面向连接服务与无连接服务各自的特点是什么? 答:面向连接的服务是按顺序,保证传输质量的,可恢复错误和流量控制的可靠的连接。基于TCP/IP协议。 无连接服务是不按顺序,不保证传输质量的,不可恢复错误不进行流量控制的不可靠连接。基于UDP/IP的连接。

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

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颗星)。 英语多提一句吧,重视下那个英语翻译,复试英语翻译占分的,在你自我介绍后,你翻译的文献通顺与否直接决定老师对你的印象啊!!!

相关文档
最新文档