第一组面试时间：2016年7月12日上午8:00开始面试小组成员：周忠沃天宇冷彪张茂林刘庆杰
第二组面试时间：2016年7月12日上午8:00开始面试小组成员：马帅胡凯夏榆滨盛浩邓婷
第三组面试时间：2016年7月12日上午8:00开始面试小组成员：吴威李甲诸彤宇张日崇王锐
第四组面试时间：2016年7月12日上午8:00开始面试小组成员：刘超李云春尚利宏徐同阁王旭
第五组面试时间：2016年7月12日上午8:00开始面试小组成员：牛建伟刘祥龙艾明晶黄迪王静远
第六组面试时间：2016年7月12日上午8:00开始面试小组成员：龙翔李建欣李帅刘禹张永飞
第七组面试时间：2016年7月12日上午8:00开始面试小组成员：肖利民熊桂喜胡海苗兰雨晴周彬
第八组面试时间：2016年7月12日上午8:00开始面试小组成员：王莉莉李巍徐其志小李波杨海龙
第九组面试时间：2016年7月12日上午8:00开始面试小组成员：梁晓辉蒲菊华、巢文涵罗杰万寒
第十组面试时间：2016年7月12日上午8:00开始面试小组成员：沈旭昆栾钟治丁嵘童超蒋竞
第十一组面试时间：2016年7月12日上午8:00开始面试小组成员：郝爱民晏海华孟宪海姜博姚燕青
第十二组面试时间：2016年7月12日上午8:00开始面试小组成员：齐越百晓钱红兵欧阳元新杨德庆
操作系统： 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.如何保证数据的一致性
实验九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报文的接口的链路层地址。
操作系统: 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.堆栈与堆的区别
北航考研辅导班-北航计算机科学与技术考研考试科目_启道 启道考研分享 在学科建设、科学研究、教学及人才培养等方面综合水平居于全国高校计算机科学与技术学科前列。 计算机学院现有教职员工113名，其中中国科学院院士2名、中国工程院院士1名、教授30名(其中博士生导师15名)，副教授57名。下设计算机科学技术系、计算机应用工程系、新媒体艺术系、软件工程研究所、网络研究开发中心、计算机教学实验中心等单位。建有软件开发环境国家重点实验室、虚拟现实技术与系统国家重点实验室、北京市计算机新技术重点实验室、北京市网络技术重点实验室。先后被批准为计算机软件与理论国家重点学科、计算机系统结构国防科工委重点学科、计算机应用技术北京市重点学科。形成了计算机科学理论、新一代互联网络下的协同工作环境、虚拟现实与多媒体技术、软件工程与过程工程、面向领域服务的软件支撑技术、新一代互联网络体系结构、网络安全与信息安全技术、并行与网络计算技术、嵌入式与容错计算技术、大规模计算机应用工程化等有特色、有优势的研究方向，并进一步拓展了新媒体艺术等新兴学科方向。 计算机学院注重专业知识与综合素质、理论基础与科研实践的结合，倡导认真严谨、开拓创新的学风，学生多次在国际、国内各类竞赛中获得大奖，为国家培养了一批批水平高、素质高、社会美誉度高的优秀人才。在新的历史时期，计算机学院全体师生将继承传统，团结拼搏，与时俱进，开拓创新，为建设国内一流、国际知名的高水平、研究型的计算机学院而奋斗。 招生院系：006 计算机学院 招生专业：081200 计算机科学与技术 学制 2.5 年，全日制学习方式 考试科目：
第三门考试科目301 数学一 第四门考试科目961 计算机基础综合 最后，在这考研倒计时的百日冲刺时间里，启道考研辅导班祝大家考研顺利！
实验三网络层实验 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程序，设置时间戳请求报文参数，分析截获报文填写下表：
北航《计算机网络与应用》在线作业一 试卷总分：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
计算机学院关于2014年硕士研究生招生 复试录取的规定与安排 为了做好2014年硕士研究生统考生源招生复试工作，保证硕士研究生的生源质量，促进硕士研究生招生复试工作的规范化和制度化，按照教育部和学校有关文件的精神，计算机学院现将有关2014年硕士研究生招生复试录取的规定及安排如下。 一、总原则 1.坚持公平、公正和公开的原则。 2.招生专业： 1）计算机科学与技术专业学术型硕士；软件工程专业学术型硕士； 2）计算机技术领域专业学位硕士。 3.招生计划与分数线： （1）计算机科学与技术专业学术型硕士，招收62人，其中网络信息安全班8人； （2）软件工程专业学术型硕士，招收7人； （3）计算机技术领域专业学位硕士，招收77人，其中网络信息安全班12人。 以上计划数均指统考生源计划数（不含推免和强军计划）。 计算机学院2013年强军计划考生5人。 计算机学院2014年硕士研究生招生复试分数线 报考我院全国统考生一志愿报考专业复试资格基本线如下表： 4.每个导师2014年的招生计划总数由上述各类招收计划构成，考生请在计算机学 院网站上了解导师信息。 5.复试形式：采取差额复试，复试包括C语言上机考试和综合面试两部分，C语言 上机考试为资格考试，通过上机考试后方可进入面试环节。面试总成绩300分。 6.面试小组至少由5位教师组成（含秘书），每生面试时间一般不少于20分钟。 7.面试注重能力和培养潜力的考核，面试过程中秘书必须做好详细记录，以备复 查。 8.各面试小组根据面试成绩排序提出拟录取名单，报学院复试工作领导小组审核。
二、组织管理 1.学院成立复试工作领导小组、工作小组和督察小组，负责招生复试过程中的工 作部署和纪律督查。 领导小组： 组长：吕卫锋副组长：王蕴红 工作小组： 组长：王蕴红副组长：郝爱民 成员：庄杰、高小鹏、李超、晏海华、孙自安、牛建伟、万寒、谭萍督查小组： 组长：刘旭东成员：卢静、王莉莉、顾广耀 2.复试工作领导小组即工作小组，负责复试工作的准备、组织与实施。 3.督查小组负责复试过程中的纪律监督、考试与面试过程巡查、违规违纪举报的 接待与调查等。 三、复试 复试报到：3月27日上午8:30，参加复试的考生到新主楼G849报到，递交复试资格审查材料，进行考生复试资格审核，同时领取志愿表。在2013年暑期学院组织的招生宣传活动中通过计算机C语言上机考试的同学交C语言测试通过证明办理免上机考试手续。 1）12:00召开复试政策说明会，会议地点届时通知。参加复试的考生根据招生类别、导师介绍、导师招生人数等情况填报志愿，下午18:00前将志愿表返回G849 （过时无故不交，视为自动放弃复试）。3月28日进行面试分组。 2.复试形式：复试包括C语言上机考试和综合面试两部分，C语言上机考试为资 格考试，通过上机考试后方可进入面试环节。面试总成绩300分。复试全程需 携带身份证和学生证待查。 四、C语言上机考试 C语言上机考试满分为50分，该测试为资格测试，通过测试方能参加面试。 有任何违背考场纪律的行为的，一经发现，立即终止该考生复试资格。 五、考试时间及方式 1．C语言上机考试:时间为3月27日下午2:00 系统环境为Microsoft Visual Studio 6.0，建议使用标准C编程。 1)C语言上机考试主要测试考生的C语言编程能力，考试直接在计算机上进行； 2)3月27日下午2:00，参加复试的考生到计算机学院教学实验中心（新主楼F327、 F332、G301）参加C语言上机考试。 3)采取机器自动阅卷和人工阅卷相结合的方式评卷。 4)C语言上机考试成绩不合格的需经三位阅卷教师共同确认并签字。 2. 面试：面试时间为3月29日上午8：30，面试分组及地点于3月28日下午5点在 新主楼G座8层公示栏中公布。
北京航空航天大学计算机系考研 复试06-14上机真题及答案 复试上机指导 1.本真题只是提供辅助作用，关键还是研友平时动手能力练习和对 算法、数据结构的理解，参加过ACM的有一定优势没参加过 的也不用紧张，北航的上机题相对于清华和北大，难度上小很 多，多练习的话，问题不大; 2.上机时，可以快速阅读所有的题目，按照从易到难的次序做题， 保证会的一定得分; 3.熟悉编程环境，熟悉c的常用函数; 4.为了快速测试代码的正确性，尤其是矩阵输入的情况，可以利用 标准输入重定向， freopen(“c:\\input.txt”,”r”,s tdin);加快测试过 程; 5.注意程序边界条件的测试; 6.如果你有什么疑问，或者我们提供的材料有问题，欢迎联系我们： bwiunbuaa@https://www.doczj.com/doc/f211776307.html,提供北航计算机报考和选导师指导，或者 到https://www.doczj.com/doc/f211776307.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。 样例略。 第三题，排版题。输入若干行字符，表示某电影的演职员表，每行只有一个冒号，冒号前面是职位，冒号后面是姓名，要求把各行
北航《计算机网络与应用》在线作业一 单选题 一、单选题（共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. 在广域网技术中，综合业务数字网的英文缩写是。
实验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.doczj.com/doc/f211776307.html, https://www.doczj.com/doc/f211776307.html, https://www.doczj.com/doc/f211776307.html, 5 tracert 3个网址（青岛、国内和国外各1个）：https://www.doczj.com/doc/f211776307.html, https://www.doczj.com/doc/f211776307.html,
https://www.doczj.com/doc/f211776307.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向目标主机(地址)发送一个回送请求数据包，要求目标主机收到请求后给予答复，从而判断网络的响应时间和本机是否与目标主机(地址)联通。 命令格式:
北京航空航天大学2017年计算机科学与技术专业介绍 一、适用学科 计算机科学与技术（0812） 二、培养目标 1．坚持党的基本路线，热爱祖国，遵纪守法，具有良好的科研道德和敬业精神。品行端正，诚实守信，身心健康。 2．适应科技进步和社会发展的需要，在本门学科上掌握坚实的基础理论和系统的专门知识，有较强的分析解决问题的能力，具有从事科学研究或独立担负专门技术工作的能力。掌握一门外国语。 3．具有创新精神、创造能力和创业素质。 三、培养方向 按计算机科学与技术一级学科统一招生，按计算机系统结构、计算机软件与理论、计算机应用技术三个二级学科培养硕士研究生。学科培养方向包括： 1．计算机软件与理论：包括计算机科学理论、软件工程与过程工程、网格计算技术、系统软件与数据库、中间件技术、海量信息的理论与方法等。 2．计算机系统结构：包括高性能计算机体系结构、嵌入式与容错计算技术、网络体系结构、分布式计算机系统、集成电路设计、机载星载信息处理等。 3．计算机应用技术：包括虚拟现实与多媒体技术、大规模计算机应用工程化、网络安全与信息安全技术、计算机图形图像、电子商务与电子政务、生物特征识别等。 四、培养方式 为保证培养质量，硕士研究生培养实行导师负责制，或以导师为主的指导小组制。导师（组）负责制订硕士研究生个人培养计划、组织开题报告、指导科学研究和学位论文等。 五、学制 硕士研究生学制为2.5年。硕士研究生一般用1学年完成课程学习，应在文献综述与开题报告前修完全部课程学分。 六、课程设置及学分要求 1．课程体系 硕士研究生的课程（环节）分为学位必修课（环节）和学位选修课（环节）。本学科硕士研究生总学分不得少于34学分，其中学位必修课（环节）不得少于24学分。 2．学位必修课程（环节） 学位必修课程（环节）指获得学位所必须修学的课程和环节，包括： 公共必修课：至少6学分。包括马列主义理论、第一外国语和人文专题课程。参加非英语语种考试入学的硕士研究生，建议修学英语一外。 学科必修课：至少16学分。包括校级基础理论、计算机科学与技术学科基础课程和理工类综合实验。理工综合实验指全校范围内针对理工科硕士研究生开设的公共实验，学生自选。 必修环节：文献综述与开题报告，1学分；学术活动，1学分。 3．学位选修课程（环节） 学位选修课程除本学科各专业及研究方向的选修课程外，还包括全校性公共选修课、跨学科选修课、第二外国语课以及因欠缺本学科本科层面知识而补修的本科课程，其中补修课程只记成绩不计学分。 第一外国语不是英语的研究生，必须选修英语二外。 学位选修课程设置见附表二。 七、主要培养环节及基本要求 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位，则显然上述两台机器就不属于同一网络了，那么如何确定网络部分和主机部分的大小呢？
北航2008年961计算机专业综合考试大纲 一、考试组成 961计算机专业综合共包括四门课程的内容：计算机组成原理、数据结构、操作系统、数理逻辑，分别占40分、40分、40分、30分。 二、计算机组成原理 参考书：《计算机组成原理》，高等教育出版社，唐朔飞编著 1．存储系统 ① 主存储器：存储单元电路及其工作原理、存储芯片结构及其工作原理、DRAM的刷新原理和刷新 方式、存储器的扩展方法。 ② 高速缓冲存储器：Cache的基本结构和工作原理、Cache的地址映射方式、Cache的替换策略。 ③ 辅助存储器：磁盘存储器的结构、访问特征和性能参数计算。 2．指令系统 ① 指令格式：机器指令的一般格式以及指令字中各字段的作用和特点。 ② 寻址方式：常见寻址方式的有效地址计算方法、寻址范围、作用和特点。 ③ 指令系统的设计：指令格式设计的相关因素及基本方法、扩展操作码技术。 3．CPU ① CPU的功能和结构：CPU的基本功能、内部结构、数据通路、控制信号。 ② 控制单元的功能：指令周期、多级时序系统、控制方式、指令执行过程的微操作流程分析。 ③ 控制单元的设计：微程序控制器的结构和工作原理、微指令的格式和编码方式、微程序设计。 4．输入输出技术 ① 总线：总线的分类、总线的判优（仲裁）控制方式、总线的通信控制方式。 ② I/O控制方式：中断响应与中断处理、DMA方式的工作原理。 三、数据结构 参考书：《数据结构教程》（第二版），唐发根编著，北京航空航天大学出版社（第3次印刷） 1．线性表 ① 线性关系，线性表的定义，线性表的基本操作； ② 线性表的顺序存储结构与链式存储结构（单链表、循环链表和双向链表）的构造原理； ③ 在以上两种存储结构的基础上对线性表实施的基本操作对应的算法设计。 2．堆栈与队列 ① 堆栈与队列的基本概念，基本操作； ② 堆栈与队列的顺序存储结构与链式存储结构的构造原理； ③ 在以上两种存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计。
北航《计算机网络与应用》考核要求 一、名词解释。（本题共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的连接。
实验四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进程:
突破自我！绩点不佳情况下，北航学姐教你如何获得计算机专排第一CMU录取 Pivot学员：Y学姐 毕业院校：北京航空航天大学/计算机 硬性条件：GPA 3.45 TOEFL 107 GRE 325 录取结果：CMU-MSIT-Software Engineering CMU-Software Engineering（SV） NYU-Computer Science（硕士小奖） JHU-Computer Science NWU-Computer Science 最终去向：CMU Q：真的是非常恭喜学姐拿到了CMU、NYU、JHU、NWU等名校offer！想问下学姐是什么时候决定出国，又是如何联系并决定选择Pivot的呢？
我是高中就有出国的想法，然后在大学的时候坚定了出国的决心。因为我选择了计算机专业，而美国在计算机专业上拥有最前沿的技术和最丰富的资源，所以我想到那里去学习，从而获得更好的就业机会。 Pivot是我在其他学校的同学推荐给我的。最终选择Pivot主要有两个原因，首先Pivot 是按照学生专业分配的老师，能够做到老师对于学生所学的知识有充足的了解，而不像其他一些中介那样在申请与写文书时机械地照搬套路与模板。 另外我联系中介是在大三，当时是非常希望能够在大四前的暑假做一段暑研来提高自己，并且丰富自己的简历，而Pivot可以指导跟国外的教授联系和套磁，并且可以让我在琐碎繁忙的申请中有足够的时间可以专注于其他申请上的事宜。 Q：感谢学姐对我们的信赖~学姐是如何规划自己出国留学这件事情的呢？ 我的托福是大三前的暑假准备的，GRE是半年后大三的寒假，因为我的英语基础比较好，所以托福考了两次，GRE考了一次就过了。 GPA我主要是大一下学期时拖后腿了，之后其实一直在很努力地提高GPA，成绩也逐年进步，但是第一年的课学分落下太多就有点追不回来了。
实验二数据链路层网络层协议分析 1．划分虚拟局域网（VLAN）有什么作用？写出VLAN数据帧的传输过程。 隔离广播域，避免广播风暴现象。交换机接收某数据帧，根据数据帧中的tag域或者接收端口的缺省VLAN ID判断该数据帧应转发到那些端口，如目标端口连接的是普通主机，则删除tag域后再发送数据帧；如目标端口连接的是交换机，则添加tag域后再发送数据帧。 2．请写出Access端口、Trunk端口和Hybrid端口有什么不同？如何将一个交换机端口配置成Trunk端口和Hybrid端口，参考教材和课件分别写出他们的配置命令。 Access端口：只能属于1个VLAN，从该端口出去的数据包不带tag，一般接主机或路由器；Trunk端口：可以属于多个VLAN，可以接收和发送带多种VLAN标签的报文，一般用于交换机之间连接的端口，只允许缺省VLAN的报文不打标签； Hybrid端口：可以属于多个VLAN，可以接收和发送多个VLAN的报文，允许多个VLAN 的报文不打标签，可以用于交换机之间连接，也可以用于接用户的计算机。 配置Trunk端口：port link-type trunk 配置Hybrid端口：port link-type hybrid 3．PPP的两种身份验证协议PAP协议和CHAP协议有什么不同？请参考补充教材上2.4.6.2节，写出R1为被验证方，R2为主验证方时，PAP验证方式和CHAP验证方式下R1和R2路由器的配置。 PAP是两次握手验证协议，口令以明文传送，被验证方首先发起验证请求；CHAP是三次握手验证协议，不发送口令，主验证方首先发起验证请求，安全性比PAP高。 PAP： [R2]local-user RTA //配置用户列表 [R2-user-RTA]service-type ppp //配置服务类型 [R2-user-RTA]password simple aaa //配置用户对应密码 [R2]interface serial 0/0 //进入路由器接口视图 [R2-serial0/0] ppp authentication pap //授权PAP验证 [R2-serial0/0] shutdown //关闭端口 [R2-serial0/0] undo shutdown //启用端口
从北航到CMU的申请总结，计算机硕博同申的小伙伴看过来！（世毕盟学员） 基本背景 GPA：3.72 TOEFL：103 (R29+L25+S23+W26) GRE：V157+Q170+AW3.5 本科专业：北航计算机 Paper：顶会workshop一作一篇 申请：PhD & MS混申 AD：CMU MIIS、UW-Madison PhD、USC CS MS
一、前言 出国留学的申请是一项需要长期准备的工作，这是大家的共识，我也是这么认为的。具体而言，只有有了具体规划，才能进而实施。就我自己而言，我从进入大学开始便决定毕业后出国深造，才有了足够的时间完成留学申请的许多准备：GPA、科研经历、Paper，甚至还有保底的德国PhD offer。 时间来到了大三下学期快结束的时候。这时的我刚刚忙完再德国的各种考试和科研、写论文的工作，获得了喘息的机会，猛然发现英语成绩似乎还没有搞定，选校也还一头雾水。我报名了若干场托福和GRE，并在德国用一个月的时间先后备考了一场托福和一场GRE。幸运的是，我的GRE一战就取得了还不错的成绩，这也意味着我不用再刷GRE了。然而可惜的是托福成绩依然不理想。 此时我还发现了另一个严重的问题：我对自己的定位没有概念。虽然我知道我的各种成绩与条件，可我完全不清楚我适合申请怎样的学校，学长学姐的经验和各种论坛上的实例也都不够具有代表性。这时的我产生了找留学机构的念头，并对比了包括世毕盟在内的各家中介。最后我发现，世毕盟或许是最适合我的。 二、我与世毕盟 从德国回来后，我就直接与世毕盟签了约。负责北航学生的Geng老师准确地指出了我目前条件的不足，并且为我打开了申请的思路：在此之前我只想申请PhD的项目，但经过Geng老师的介绍，我发现硕博混申是一个不错的思路，最后的结果也证明了它的正确性。