操作系统： 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.如何保证数据的一致性
转眼离考试结束已经一个多月了，感觉时间真快。。。。。在这里，说一些自己考试的经验吧，虽然还不知道自己考试的结果怎么样，但是希望我的经验呢能给后来的学弟学妹们提供一些帮助。 921通信类综合包含三门专业课：模电，信号与系统以及电磁场。其中模电占得分最多是60分，信号和电磁场都是45分，难度最大、最难得分的当然是模电，在我们学校，大家都叫它魔鬼，当初我们专业挂了四分之一的人！足以见其变态程度，幸好北航出的模电题一般都不会特别的难，但是你想不失分那是不可能的。 北航921专业课的考试大纲已经说了这几门课所使用的教材： 模电：1.张凤言编著，电子电路基础（第二版），高等教育出版社； 2.模拟集成电路的分析与设计，P.R.Gray等著，张晓林等译，高等教育出版社，2005年6月； 3. 童诗白主编，模拟电子技术基础（第四版），高等教育出版社 其中张凤言老师的那本是北航本校的教材，外面基本没的卖，我辗转终于买到一本，但是里面的内容实在是太多太繁杂，非一般人能接受的，特别是在考研时间如此紧迫的情况下，如果能弄到一本的话，看看其中波特图的章节就行了，其他的部分看童诗白老师的那本书完全就能应对考试。在这里，我要说一下自己复习时的一些心得吧。因为波特图是每年的必考题，但是童诗白老师那本书讲的跟张凤言老师讲的是完全不一样的，所以大家最好能看一下张凤言老师的那本书的那个章节，把那个章节的习题做了，考试题有可能就是在里面。另外，我复习的时候在图书馆借了一本模电的辅导书，我觉得非常好，现在忘了叫什么名字了，等我去图书馆查了再告诉大家，那本书感觉跟北航的要求很相近，其中波特图、反馈电路、放大电路的讲解都非常的好。 信号与系统：1. 郑君里，应启珩，杨为理，《信号与系统》，高等教育出版社，2000年5第二版。 2. 郑君里，应启珩，杨为理，《信号与系统》，高等教育出版社，第一版。 3.A.V. Oppenheim等著，刘树棠译，《信号与系统》第二版，西安交通大学出版社 信号与系统应该说是三门专业课中最简单的一门，也是最好拿分的一门，复习的到位的话，45分全拿到手都很正常。信号与系统考试题一般是三道大题，信号系统这么多内容，三道大题根本就考不了多少东西，通过我做往年的真题和自己考试的经验来看，最重要的还是那几个变换，傅里叶变换，拉普拉斯变换，Z变换，时域的，频域的，离散域的都要弄明白，而且要灵活运用，我的建议就是看好郑君里老师的两本书，那两本书写的实在是太经典了，大部分时间你要用来看教材，少部分时间看一些信号系统的考研辅导书，多见一些题型，也要练一些题来培养一下题感。 电磁场：1. 苏东林等，《电磁场与电磁波》，高等教育出版社（2008） 2. 苏东林等，《电磁场理论学习指导书》，电子工业出版社（2005.09）电磁场从2011年开始有了变化，教材之前还有一本徐永斌老师出的一本《工程电磁场基础》，以前是说这两本书都可以，从去年开始改了。徐永斌老师的书和苏东林老师的书我都买了，99%的内容是一样的，所以说这两本书都可以。其实我之前也是听别人的经验说是电磁场很简单，是最好复习的，但是复习的时候却发现是最难得，我足足看了一个月！！！现在想起来当时实在是太傻了，其实大家基本都没怎么学过电磁场，想在短时间内弄懂基本是不可能的，而且北航考的也很简单，总是一些老题型，但是我并不建议大家把《电磁场理论学习指导书》这本书来回翻几遍就不管了，因为每年出题的老师会不一样，说不定哪个老师心血来潮给你出点新题型，到时候就傻眼了，所以说课本还是要看的，但是要有选择的看，根据考纲上的
北航《信号与系统》在线作业二 一、单选题（共10 道试题，共30 分。） 1. 信号〔ε(t)－ε(t－2)〕的拉氏变换的收敛域为________。 A. Re[s]>0 B. Re[s]>2 C. 全S平面 D. 不存在 -----------------选择：C 2. 信号的时宽与信号的频宽之间呈________。 A. 正比关系 B. 反比关系 C. 平方关系 D. 没有关系 -----------------选择：B 3. If f1(t) ←→F1(jω)，f2(t) ←→F2(jω) Then________。 A. [a f1(t) + b f2(t) ] ←→ [a F1(jω) *b F2(jω) ] B. [a f1(t) + b f2(t) ] ←→ [a F1(jω) - b F2(jω) ] C. [a f1(t) + b f2(t) ] ←→ [a F1(jω) + b F2(jω) ] D. [a f1(t) + b f2(t) ] ←→ [a F1(jω) /b F2(jω) ] -----------------选择：D 4. 某信号的频谱是周期的离散谱，则对应的时域信号为________。 A. 连续的周期信号 B. 连续的非周期信号 C. 离散的非周期信号 D. 离散的周期信号 -----------------选择：D 5. 信号在时域拥有的总能量，________其频谱在频域内能量的总和。 A. 大于 B. 等于 C. 小于 D. 不等于 -----------------选择：B 6. 理想低通滤波器是________。 A. 因果系统 B. 物理可实现系统 C. 非因果系统 D. 响应不超前于激励发生的系统 -----------------选择：C 7. 连续周期信号的傅氏变换是________。 A. 连续的 B. 周期性的 C. 离散的 D. 与单周期的相同 -----------------选择：C
操作系统: 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.堆栈与堆的区别
北航《信号与系统》复习题一 一、 单选题 1. 连续周期信号的频谱具有（ ）。 A. 连续性、周期性 B. 连续性、收敛性 C. 离散性、周期性 D. 离散性、收敛性 2. 下列描述正确的是（ ）。 A. 信号()t f 反折，则其相应的频谱()ωj F 也反折。 B. 信号()t f 在时间轴上扩展2倍，则其相应的频谱在ω轴上也扩展2倍。 C. 信号()t f 在时间轴上平移2，则其相应的频谱在ω轴上也平移2。 D. 信号()t f 为时限信号，则其相应的频谱也是频带有限的。 3. 连续时间LTI 系统的单位冲激响应)2()(4-=-t u e t h t ，该系统是（ ）。 A. 因果稳定 B. 因果不稳定 C. 非因果稳定 D. 非因果不稳定 4. 一信号x(t)的最高频率为500Hz ，则利用冲激串采样得到的采样信号x(nT)能唯一表示出原信号的最大采样周期为（ ）。 A. 500 B. 1000 C. 0.05 D. 0.001 5. f （5-2t ）是如下运算的结果（ ） A. f （-2t ）右移5
B. f （-2t ）左移5 C. f （-2t ）右移 25 D. f （-2t ）左移2 5 6. 已知)()(),()(21t u e t f t u t f at -==，可以求得=)(*)(21t f t f （ ）。 A. 1-at e - B. at e - C. )1(1 at e a -- D. at e a -1 7. 线性系统响应满足以下规律（ ）。 A. 若起始状态为零，则零输入响应不一定为零。 B. 若起始状态为零，则零状态响应为零。 C. 若系统的零状态响应为零，则强迫响应也为零。 D. 若激励信号为零，零输入响应就是自由响应。 8．若对f （t ）进行理想取样，其奈奎斯特取样频率为f s ，则对)23 1 (-t f 进行取样，其奈奎斯特取样频率为（ ）。 A. 3f s B. s f 3 1 C. 3（f s -2） D. )2(3 1 -s f 9．时域是实偶函数，其傅氏变换一定是（ ）。 A. 实偶函数 B. 纯虚函数 C. 任意复函数 D. 任意实函数 10．理想低通滤波器是（ ）。 A. 因果系统 B. 物理可实现系统
北航考研辅导班-北航计算机科学与技术考研考试科目_启道 启道考研分享 在学科建设、科学研究、教学及人才培养等方面综合水平居于全国高校计算机科学与技术学科前列。 计算机学院现有教职员工113名，其中中国科学院院士2名、中国工程院院士1名、教授30名(其中博士生导师15名)，副教授57名。下设计算机科学技术系、计算机应用工程系、新媒体艺术系、软件工程研究所、网络研究开发中心、计算机教学实验中心等单位。建有软件开发环境国家重点实验室、虚拟现实技术与系统国家重点实验室、北京市计算机新技术重点实验室、北京市网络技术重点实验室。先后被批准为计算机软件与理论国家重点学科、计算机系统结构国防科工委重点学科、计算机应用技术北京市重点学科。形成了计算机科学理论、新一代互联网络下的协同工作环境、虚拟现实与多媒体技术、软件工程与过程工程、面向领域服务的软件支撑技术、新一代互联网络体系结构、网络安全与信息安全技术、并行与网络计算技术、嵌入式与容错计算技术、大规模计算机应用工程化等有特色、有优势的研究方向，并进一步拓展了新媒体艺术等新兴学科方向。 计算机学院注重专业知识与综合素质、理论基础与科研实践的结合，倡导认真严谨、开拓创新的学风，学生多次在国际、国内各类竞赛中获得大奖，为国家培养了一批批水平高、素质高、社会美誉度高的优秀人才。在新的历史时期，计算机学院全体师生将继承传统，团结拼搏，与时俱进，开拓创新，为建设国内一流、国际知名的高水平、研究型的计算机学院而奋斗。 招生院系：006 计算机学院 招生专业：081200 计算机科学与技术 学制 2.5 年，全日制学习方式 考试科目：
第三门考试科目301 数学一 第四门考试科目961 计算机基础综合 最后，在这考研倒计时的百日冲刺时间里，启道考研辅导班祝大家考研顺利！
实验九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秋17春北航《信号与系统》在线作业一 一、单选题（共10 道试题，共30 分。） 1. 信号〔ε(t)－ε(t－2)〕的拉氏变换的收敛域为________。 A. Re[s]>0 B. Re[s]>2 C. 全S平面 D. 不存在 正确答案： 2. 将信号f(t)变换为________称为对信号f(t)的平移或移位。 A. f(t–t0) B. f(ｋ–k0) C. f(at) D. f(-t) 正确答案： 3. 计算ε(3-t)ε(t)= ________。 A. ε(t)-ε(t-3) B. ε(t) C. ε(t)- ε(3-t) D. ε(3-t) 正确答案： 4. 对因果系统，只要判断H(s)的极点，即A(s)=0的根（称为系统特征根）是否都在左半平面上，即可判定系统是否稳定。下列式中对应的系统可能稳定的是？________ A. s*s*s+2008s*s-2000s+2007 B. s*s*s+2008s*s+2007s C. s*s*s-2008s*s-2007s-2000 D. s*s*s+2008s*s+2007s+2000 正确答案： 5. 幅度调制的本质是________。 A. 改变信号的频率 B. 改变信号的相位 C. 改变信号频谱的位置 D. 改变信号频谱的结构 正确答案： 6. 哪种滤波器功能是只允许信号中的低频成分通过________。 A. 理想低通滤波器 B. 带通滤波器
C. 高通滤波器 D. 以上全对 正确答案： 7. 零输入响应是________。 A. 全部自由响应 B. 部分自由响应 C. 部分零状态响应 D. 全响应与强迫响应之差 正确答案： 8. 信号的时宽与信号的频宽之间呈________。 A. 正比关系 B. 反比关系 C. 平方关系 D. 没有关系 正确答案： 9. 时域是实偶函数，其傅氏变换一定是________。 A. 实偶函数 B. 纯虚函数 C. 任意复函数 D. 任意实函数 正确答案： 10. 已知一连续系统在输入f(t)的作用下的零状态响应为y=f(4t)，则该系统为________。 A. 线性时不变系统 B. 线性时变系统 C. 非线性时不变系统 D. 非线性时变系统 正确答案： 北航《信号与系统》在线作业一 二、多选题（共10 道试题，共40 分。） 1. 关于带宽描述正确的是________。 A. 在通信工程中，带宽是指波形的振幅频谱中正频率的带宽 B. 从理论上讲有限时域信号的带宽是无穷的，真正做到有限带宽是很不容易的 C. 绝对带宽一般是正频率轴上的带宽 D. 以上描述都对 正确答案：
北航《计算机网络与应用》在线作业一 试卷总分：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/b613707321.html,提供北航计算机报考和选导师指导，或者 到https://www.doczj.com/doc/b613707321.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. 在广域网技术中，综合业务数字网的英文缩写是。
北航《信号与系统》在线作业二 单选题多选题判断题 一、单选题（共 10 道试题，共 30 分。） 1. 信号〔ε(t)－ε(t－2)〕的拉氏变换的收敛域为 ________。 A. Re[s]>0 B. Re[s]>2 C. 全S平面 D. 不存在 -----------------选择：C 2. 信号的时宽与信号的频宽之间呈 ________。 A. 正比关系 B. 反比关系 C. 平方关系 D. 没有关系 -----------------选择：B 3. If f1(t) ←→F1(jω)， f2(t) ←→F2(jω) Then________。 A. [a f1(t) + b f2(t) ] ←→ [a F1(jω) *b F2(jω) ] B. [a f1(t) + b f2(t) ] ←→ [a F1(jω) - b F2(jω) ] C. [a f1(t) + b f2(t) ] ←→ [a F1(jω) + b F2(jω) ] D. [a f1(t) + b f2(t) ] ←→ [a F1(jω) /b F2(jω) ] -----------------选择：D 4. 某信号的频谱是周期的离散谱，则对应的时域信号为 ________。 A. 连续的周期信号 B. 连续的非周期信号 C. 离散的非周期信号 D. 离散的周期信号 -----------------选择：D 5. 信号在时域拥有的总能量，________其频谱在频域内能量的总和。 A. 大于 B. 等于 C. 小于 D. 不等于 -----------------选择：B 6. 理想低通滤波器是 ________。 A. 因果系统 B. 物理可实现系统 C. 非因果系统 D. 响应不超前于激励发生的系统 -----------------选择：C 7. 连续周期信号的傅氏变换是 ________。 A. 连续的
北京航空航天大学2017年计算机科学与技术专业介绍 一、适用学科 计算机科学与技术（0812） 二、培养目标 1．坚持党的基本路线，热爱祖国，遵纪守法，具有良好的科研道德和敬业精神。品行端正，诚实守信，身心健康。 2．适应科技进步和社会发展的需要，在本门学科上掌握坚实的基础理论和系统的专门知识，有较强的分析解决问题的能力，具有从事科学研究或独立担负专门技术工作的能力。掌握一门外国语。 3．具有创新精神、创造能力和创业素质。 三、培养方向 按计算机科学与技术一级学科统一招生，按计算机系统结构、计算机软件与理论、计算机应用技术三个二级学科培养硕士研究生。学科培养方向包括： 1．计算机软件与理论：包括计算机科学理论、软件工程与过程工程、网格计算技术、系统软件与数据库、中间件技术、海量信息的理论与方法等。 2．计算机系统结构：包括高性能计算机体系结构、嵌入式与容错计算技术、网络体系结构、分布式计算机系统、集成电路设计、机载星载信息处理等。 3．计算机应用技术：包括虚拟现实与多媒体技术、大规模计算机应用工程化、网络安全与信息安全技术、计算机图形图像、电子商务与电子政务、生物特征识别等。 四、培养方式 为保证培养质量，硕士研究生培养实行导师负责制，或以导师为主的指导小组制。导师（组）负责制订硕士研究生个人培养计划、组织开题报告、指导科学研究和学位论文等。 五、学制 硕士研究生学制为2.5年。硕士研究生一般用1学年完成课程学习，应在文献综述与开题报告前修完全部课程学分。 六、课程设置及学分要求 1．课程体系 硕士研究生的课程（环节）分为学位必修课（环节）和学位选修课（环节）。本学科硕士研究生总学分不得少于34学分，其中学位必修课（环节）不得少于24学分。 2．学位必修课程（环节） 学位必修课程（环节）指获得学位所必须修学的课程和环节，包括： 公共必修课：至少6学分。包括马列主义理论、第一外国语和人文专题课程。参加非英语语种考试入学的硕士研究生，建议修学英语一外。 学科必修课：至少16学分。包括校级基础理论、计算机科学与技术学科基础课程和理工类综合实验。理工综合实验指全校范围内针对理工科硕士研究生开设的公共实验，学生自选。 必修环节：文献综述与开题报告，1学分；学术活动，1学分。 3．学位选修课程（环节） 学位选修课程除本学科各专业及研究方向的选修课程外，还包括全校性公共选修课、跨学科选修课、第二外国语课以及因欠缺本学科本科层面知识而补修的本科课程，其中补修课程只记成绩不计学分。 第一外国语不是英语的研究生，必须选修英语二外。 学位选修课程设置见附表二。 七、主要培养环节及基本要求 1．制定个人培养计划
北航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的连接。
一、单选题（共10 道试题，共30 分。） 1. 将信号f(t)变换为________称为对信号f(t)的尺度变换。 A. f(at) B. f(t–k0) C. f(t–t0) D. f(-t) 正确答案：A 2. 在工程上，从抽样信号恢复原始信号时需要通过的滤波器是________。 A. 高通滤波器 B. 低通滤波器 C. 带通滤波器 D. 带阻滤波器 正确答案：B 3. 设一个矩形脉冲的面积为S ，则矩形脉冲的F Ｔ( 傅氏变换) 在原点处的函数值等于________。 A. S／2 B. S／3 C. S／4 D. S 正确答案：D 4. 已知一连续系统在输入f(t)的作用下的零状态响应为y=f(4t)，则该系统为________。 A. 线性时不变系统 B. 线性时变系统 C. 非线性时不变系统 D. 非线性时变系统 正确答案：B 5. 系统的冲激响应是阶跃响应的________。 A. 四阶导数 B. 三阶导数 C. 二阶导数 D. 一阶导数 正确答案：D 6. 时域是实偶函数，其傅氏变换一定是________。 A. 实偶函数 B. 纯虚函数 C. 任意复函数 D. 任意实函数 正确答案：A 7. 理想低通滤波器一定是________。 A. 稳定的物理可实现系统 B. 稳定的物理不可实现系统 C. 不稳定的物理可实现系统 D. 不稳定的物理不可实现系统 正确答案：B 8. 信号的时宽与信号的频宽之间呈________。 A. 正比关系 B. 反比关系 C. 平方关系 D. 没有关系 正确答案：B 9. If f (t) ←→F(jω ) then ________。 A. F( jt )←→ 2π f (–ω ) B. F( jt ) ←→ 2π f (ω ) C. F( jt ) ←→ f (ω ) D. F( jt ) ←→ f (ω ) 正确答案：A 10. 脉冲信号f(t)与2f(2t)之间具有相同的是________。 A. 频带宽度 B. 脉冲宽度 C. 直流分量 D. 能量 正确答案：C 二、多选题（共10 道试题，共40 分。） 1. 以下为4 个信号的拉普拉斯变换，其中存在傅里叶变换的信号是________。 A. 1/s B. 1 C. 1/(s+2) D. 1/(s-2) 正确答案：ABC 2.按信道中的噪声信号特性划分，噪声可以分为________。 A. 加性噪声 B. 乘性噪声 C. 认为噪声 D. 自然噪声 正确答案：AB 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程序，设置时间戳请求报文参数，分析截获报文填写下表：