北京航空航天大学961计算机基础综合2020年考研专业课初试大纲

007 机械工程及自动化学院招生专业目录080503 材料加工工程007 机械工程及自动化学院12学制2.5年研究方向：①101思想政治理论②201英语一③302数学二④951力学基础或971机械工程专业综合或972机电工程专业综合01 先进材料成型与焊接技术02 新型电源、焊接装备及自动化技术082401 船舶与海洋结构物设计制造007 机械工程及自动化学院5学制2.5年研究方向：①101思想政治理论②201英语一③301数学一④971机械工程专业综合01 船舶与海洋工程结构数字化设计技术02 船舶与海洋工程结构制造技术03 船舶与海洋工程结构断裂控制与完整性082503 航空宇航制造工程007 机械工程及自动化学院28学制2.5年研究方向：①101思想政治理论②201英语一③301数学一④951力学基础或971机械工程专业综合01 航空产品数字化设计制造一体化技术02 精密塑性成形与装备技术03 现代飞机制造工艺与自动化装配技术085201 机械工程（专业学位）007 机械工程及自动化学院65学制2.5年研究方向：①101思想政治理论②204英语二③301数学一④971机械工程专业综合01 机械工程02 材料加工工程03 航空宇航制造工程125600 工程管理（专业学位）007 机械工程及自动化学院5学制2年,只招收自筹经费或委托培养类别的考生研究方向：①199管理类联考综合能力②204英语二③-无④--无01 不区分研究方向考试大纲2012年北京航空航天大学951力学基础考试大纲初、复试参考书目951 力学基础见考试大纲971 机械工程专业综合1、«动力学» 高等教育出版社谢传锋2、«机械原理» 科学出版社2010年出版郭卫东《机械原理教学辅导与习题解答》科学出版社2010年出版郭卫东3、«机械设计基础下册»（25-34章）北京航空航天大学出版社吴瑞祥等4、«自动控制原理»第四版1-6章科学出版社出版胡寿松（或«自动控制原理»1-6章）（中央广播电视大学出版社出版）（孙虎章）972 机电工程专业综合1、«动力学» 高等教育出版社谢传锋2、«自动控制原理»第四版1-6章科学出版社出版胡寿松（或«自动控制原理»1-6章）（或中央广播电视大学出版社出版）（或孙虎章）3、«新编16/32位微型计算机原理及应用»第3版清华大学出版社李继灿。

简介：1958年北航成立了“解算装置教研室”，是我国最早创建计算机专业的高等院校之一。

1975年建立“计算机软件”专业，1978年正式成立北航计算机科学与工程系。

2002年9月经学校批准成立计算机学院。

计算机学院现有中国科学院院士3名（中科院2人，工程院1人），教授52名，副教授52名，长江学者2人，教育部/新世纪人才14人，兼职博导4人。

下设计算机科学技术系、计算机应用工程系、信息安全系、软件工程系，并建有十家研究单位：软件开发环境国家重点实验室、虚拟现实技术与系统国家重点实验室、北京市计算机新技术重点实验室、先进计算机应用技术教育部工程中心、计算机教学实验中心、软件工程研究所、系统结构研究所、智能信息处理研究所、网络与数字媒体研究所以及中德软件技术联合研究所。

经过二十多年的发展和建设，计算机学院在学科建设、科学研究、教学及人才培养等方面综合水平居于全国高校前列。

1998年获批计算机科学与技术一级学科博士授予权及首批实施长江学者计划（特聘教授岗位）的单位之一；2001年获批计算机软件与理论国家重点学科，2002年获批计算机系统结构国防科工委重点学科、计算机应用技术北京市重点学科。

2005年获批北京地区高等学校信息技术学科群；2007年获批计算机科学与技术一级重点学科；2011年获批软件工程一级学科；2011年获批电子与信息技术工程博士点；2013年计算机科学与技术获批工信部两化融合特色重点学科；2015年获批网络空间安全一级学科，网络空间安全博士点。

学院以计算机科学与工程为基础，形成了计算机科学理论与基础、可信网络计算软件与环境、高性能计算、嵌入式系统与容错技术、虚拟现实技术与系统、大型复杂信息系统、多媒体与智能信息处理、网络及信息安全、大数据科学与工程、软件工程技术与管理等有特色、有优势的研究方向。

2007年以来，计算机学院获国家科技进步一等奖1项、国家科技进步二等奖3项、国家技术发明二等奖2项、省级科技进步一等奖4项。

一、数据结构【考查目标】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)(九)基数排序(十)外部排序(十一)各种内部排序算法的比较(十二)排序算法的应用二、计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

691 物理一请考生注意：《物理一》试卷包括《力学》、《热学》、《原子核物理》和《固体物理》四个部分。

每个部分满分均为75分。

试卷满分共150分，考生只须任选两个部分作答并注明所选部分，不可多选。

如果多选则仅以选择的前两个部分为准，其它作答无效。

《力学》考试大纲一、考试大纲(一)质点运动学；动量定理及动量守恒定律1、掌握惯性定律、伽利略变换，理解伽利略变换蕴含的时空观。

通过动量守恒定律和牛顿定律理解伽利略变换的不变性。

2、从动量定理和动量守恒观点重新认识牛顿第二、第三定律。

理解非惯性系的动力学中平动惯性力、离心惯性力和科里奥利力的概念。

3、掌握冲量概念，质点组的动量定理，质心运动定理及动量守恒定律。

（二）动能和势能；角动量；万有引力1、掌握质点和质点组动能定理并正确应用。

掌握势能概念。

对于各种力作功情况，正确运用动能定理和机械能守恒定律。

2、理解并运用动量和能量研究碰撞问题。

3、掌握质点和质点组的角动量定理、角动量守恒定律以及对质心的角动量定理和守恒律。

4、理解万有引力定律的建立、内容以及定律在物理学、天文学中的意义。

在保守力概念基础上建立引力势能的概念。

（三）刚体力学1、用描述质点运动的方法描述平动。

用微积分研究角位移、角速度和角加速度间的关系。

2、掌握刚体定轴转动动力学。

掌握转动惯量概念，用积分法求简单形状物体的转动量，运用平行轴定理和垂直轴定理。

3、理解刚体平面运动。

质心运动定理和绕质心轴的转动定理。

（四）流体力学1、流体静力学:压强的概念，在静止流体内压强分布中，等压面与体积力垂直而压强梯度与体积力密度成正比。

2、理解对于理想流体在重力场中作定常流动的伯努利方程。

（五）振动；波动和声1、通过单摆、弹簧振子和扭摆等给出简谐振动动力学特征。

2、振动的合成和分解，了解李萨如图形。

3、掌握波的概述及平面简谐波的特点。

4、了解多普勒效应的应用。

（六）相对论的简介1、了解相对论产生的背景，麦克斯韦方程对伽利略变换不具有协变性、光速的测量和关于以太假说的检验以及电子质量随速度而改变对经典力学提出疑问。

2020全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲Ⅰ考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。

Ⅱ考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。

要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

Ⅲ考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。

二、答题方式答题方式为闭卷、笔试。

三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容四、计算机网络计算机网络【考查目标】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.信道划分频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。

2020年硕士研究生入学考试专业课考研大纲一、考试组成网络空间安全专业综合共包括两门课的内容：数据结构与C语言程序设计、密码学与网络安全，分别为150分。

学生任选其中一门课的考试内容。

二、数据结构与C语言程序设计部分的考试大纲（150分）（一）整体要求1．理解数据的逻辑结构与存储结构的基本概念；2．理解数据结构算法的定义、基本原理和性质，理解算法分析的基本概念，包括采用大O形式表示时间复杂度和空间复杂度；3．理解C语言的特点以及C语言程序的组成；4．理解C语言主要的数据类型，包括整型、实型、字符型等常量与变量和变量的赋值；用typedef定义类型；5．理解C语言各种类型数据之间的混合运算；6．理解C语言算术表达式、关系表达式和逻辑表达式，表达式sizeof的含义。

（二）知识要点1.线性表（1）线性关系、线性表的定义，线性表的基本操作；（2）线性表的顺序存储结构与链式存储结构(包括单(向)链表、循环链表和双向链表)的构造原理；（3）在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计)。

2．堆栈与队列（1）堆栈与队列的基本概念与基本操作；（2）堆栈与队列的顺序存储结构与链式存储结构的构造原理；（3）在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计；（4）堆栈和队列在解决实际问题中应用。

3．树与二叉树（1）树与二叉树的基本概念，基本特征、名词术语；（2）完全二叉树与满二叉树的基本概念，二叉树的基本性质及其应用；（3）二叉树的顺序存储结构与二叉链表存储结的基本原理；（4）二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，重点是二叉树在以二叉链表作为存储结构基础上各种遍历算法(包括非递归算法)的设计与应用；（5）二叉排序树的基本概念、建立(插入)、查找以及平均查找长度ASL的计算。

4．内排序（1）排序的基本概念，各种内排序方法的基本原理和特点，包括排序过程中进行的元素之间的比较次数，排序总趟数、排序稳定性以及时间复杂度与空间复杂度计算；（2）插入排序法(含折半插入排序法)；。

北理计算机考试大纲北理工计算机考试大纲通常包括以下几个方面的内容，计算机基础知识、数据结构与算法、计算机网络、操作系统、数据库原理、编程语言与程序设计、软件工程、计算机组成原理等。

在计算机基础知识方面，考试大纲可能涵盖计算机硬件、计算机网络、操作系统等基础知识，包括计算机的发展历史、计算机的基本原理、数据表示与运算、计算机网络的基本概念和技术、操作系统的基本功能和原理等内容。

数据结构与算法是计算机科学与技术专业的重要基础课程，考试大纲通常包括线性表、树、图等数据结构的基本概念和操作，以及常见算法的设计与分析方法。

计算机网络是现代计算机科学与技术领域的重要内容之一，考试大纲可能包括计算机网络的基本概念、网络协议、网络安全等内容。

操作系统是计算机科学与技术专业的重要基础课程之一，考试大纲可能包括操作系统的基本概念、进程管理、存储管理、文件系统等内容。

数据库原理是计算机科学与技术专业的重要基础课程之一，考试大纲可能包括数据库系统的基本概念、关系数据库设计、SQL语言等内容。

编程语言与程序设计是计算机科学与技术专业的重要基础课程之一，考试大纲可能包括常见编程语言的基本语法、程序设计方法、软件测试等内容。

软件工程是计算机科学与技术专业的重要专业课程之一，考试大纲可能包括软件工程的基本概念、软件开发过程、软件项目管理等内容。

计算机组成原理是计算机科学与技术专业的重要基础课程之一，考试大纲可能包括计算机系统结构、指令系统、处理器结构、存储器层次结构等内容。

总的来说，北理工计算机考试大纲涵盖了计算机科学与技术专业的基础知识和专业知识，考生需要全面掌握各个方面的知识，才能顺利通过考试。

北京航空航天大学2018年硕士研究生招生考试初试试题科相代码：961计算机基础综合（共9页）考生注意：所有答题务必书写在考场提供的答题纸上，写在本试题单上的答题一律无效（本题单不参与评卷）。

一、单项选择题（本题共30分，每小题2分）。

1.若某存储器芯片有地址线16条、数据线8条，则该芯片的存储容量是______位。

A.8K×16；B.16K×8；C.32K×16；D.64K×8。

2.若DMA采用周期窃取方式传送数据，则每传送一个字需占用一个______的时间。

A.指令周期B.机器周期C.总线周期D.存储周期。

3.中断向量是______。

A.子程序入口地址：B.中断向量表的首地址：C.中断服务程序入口地址；D.中断服务程序入口地址的地址。

4.采用规格化的浮点数主要是为了______。

A.增加浮点数的表示精度；B.加速浮点数的运算；C.增大浮点数的表示范围；D.防止运算时浮点数溢出。

5.若某机的机器字长是32位，存储器按字编址，则读取一条双字长指令后，PC值应自动加_____。

A.1；B.2；C.4；D.8。

6.设有5个进程，共用一个相同的程序段，通过一个信号量来控制，每次最多允许2个进程同时访问一个资源，则信号量的值不可能为。

A.5；B.2；C.-3；D.-2。

7.从磁盘将1块数据传送到缓冲区所用时间为80us，将缓冲区中数据传送到用户区所用时间为40us，CPU处理一个块数据所用时间为30us。

如果有很多块数据需要处理，采用单缓冲区传送磁盘数据，则处理1块数据所用平均时间接近。

A.120us；B.110us；C.150μs；D.70us。

8.系统为某进程分配了4个物理页面，该进程已访问的页号序列为2，0，2，9，3，4，2，8，2，4，8，4，5。

若进程要访问的下一页的页号为7，依据先进先出算法，应淘汰页的页号是：______。

A.2：B.3C.4：D.89.磁头当前位于第10道，正在向磁道序号增加的方向移动。

北京航空航天大学计算机学院计算机科学与技术专业——完备学习计划前言：长话短说，抓紧每时每刻，坚持就是胜利！一、专业信息介绍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年，获批筹建航空科学与技术国家实验室，成为我校航空航天特色和研究型大学的重要标志。

2017年硕士研究生入学考试专业课考研大纲一、考试组成961计算机基础综合共包括三门课程的内容：计算机组成原理、操作系统、计算机网络技术，分别占60分，50分、40分。

所有课程均不指定参考书。

二、计算机组成原理部分的考试大纲（60分）<一>、整体要求(一). 理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念；(二).理解计算机系统层次化结构概念，掌握以MIPS为代表的RISC指令集体系结构的基本知识，能对MIPS汇编程序设计语言的相关问题进行分析；(三).理解计算机存储系统的层次化结构，掌握层次化存储系统的设计、分析和性能计算；(四).能根据指令语义进行单周期、多周期或流水线MIPS处理器的数据通路及其控制器的分析和简单设计；(五).理解并掌握输入输出系统的基本知识。

<二>、知识要点(一)、计算机系统概述（1）计算机系统的基本组成与层次结构（2）计算机系统的性能指标：吞吐量、响应时间、带宽、延迟；CPU时钟周期、主频、C PI、CPU执行时间；MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS。

(二)、数据的表示和运算（1）数制与编码（2）定点数和浮点数的表示和运算（3）算术逻辑单元ALU串行加法器和并行加法器算术逻辑单元ALU的功能和结构(三)、存储器层次结构（1）存储器的层次化结构（2）主存储器与CPU的连接（3）高速缓冲存储器(Cache)Cache的基本工作原理Cach和主存之间的映射方式Cache中主存块的替换算法与写策略多层次Cache性能计算（4）虚拟存储器虚拟存储器的基本概念页式虚拟存储器TLB(快表)(四)、MIPS指令系统及汇编语言（1）指令系统的基本知识（指令格式、寻址方式）（2）MIPS汇编语言(五)、MIPS处理器（1）CPU的功能和基本结构（2）单周期、多周期MIPS处理器数据通路的功能和基本结构（3）硬布线控制器的功能和工作原理单周期处理器控制器多周期处理器控制器（4）指令流水线指令流水线的基本概念流水线冒险及处理策略指令流水线的基本实现（六）、总线与输入输出(I/O)系统（1）总线的基本概念（2）磁盘存储器（3）I/O控制器I/O控制器的功能和基本结构存储映射I/O编址（4）基本I/O方式程序查询方式程序中断方式：中断的基本概念，中断响应过程，中断处理过程，多重中断和中断屏蔽的概念；DMA方式，DMA控制器组成，DMA传送过程，设备传输性能计算。