2015春北京航空航天大学《加工工艺学》在线作业一
一、单选题（共20道试题，共40分。）
1.为了避免刨刀崩刃，刨刀的刃倾角应采用()
A.较大的正值
B.零值
C.较大的负值
D.较小的负值
正确答案：C
2.车床主轴的纯轴向窜动对()的形状精度有影响
A.车削内外圆
B.车削端平面
C.车内外螺纹
D.切槽
正确答案：C
3.为了增加刀头强度，断续粗车时应选用()值的刃倾角
A.正值
B.负值
C.零值
D.较小的正值
正确答案：B
4.变速箱箱体（材料为铸铁）上的传动轴的轴承孔，60J7，Ra0.8μm，精加工应采用()
A.拉
B.精铰
C.精镗
D.精车
正确答案：C
5.螺纹加工机床的类别代号用()来表示
A.C
B.S
C.L
D.Y
正确答案：B
6.插齿时，切削的主运动为()
A.工件的转动
B.工件的退让
C.工件径向直线移动
D.插齿刀的上下往复直线运动
正确答案：D
7.刀具耐用度是指()
A.刀具从使用到报废实际进行的切削时间
B.刀具从使用到报废所经过的总时间
北航考研详解与指导 一.飞行器设计 对于本校的学生来说，每年复试的内容可能会不太一样，所以具体的准备还是以到时学校通知为主，这里主要介绍去年的复试，仅供参考。2012年飞行器设计专业复试分为笔试和面试，笔试又分为专业课和专业英语。专业课考的是航天器动力学基础，给了一本参考书是肖叶伦教授的《航天器建模**》之类的，具体名字不太记得了，北航本校本专业的学生可以直接用赵育善老师航天器飞行动力学课的教材，内容基本是一样的。把这本书好好的看一遍就可以了，一个星期绝对没有问题，因为考试考的也都是比较基础的东西，看懂概念，轨道六要素，欧拉角、奇点问题，摄动，航空航天器的分类,还有几个坐标系转换，基本都是概念，动力学方程以及复杂的公式都不会考，四元数的计算也不会考。有条件的同学想办法找一下赵育善老师那门课往年的期末考试题，可以作为参考。跨专业的、以前没接触过航天课程的同学，如果看不懂书可以去找一下你联系的导师，让他安排个学生给你稍微指点一下。专业英语的话考的是翻译，给了几段中文和英文，汉译英以及英译汉，每一段都不长，都是跟航天知识有一些关系的，准备的话上网搜索一些航天相关词汇背一背就好，当然也不用找特别专业的词汇，毕竟考试中的那些单词还都是平时读文献会比较常用到的。 面试的话也不用很紧张，基本都是先简单的介绍一下自己（只有中文，没有英文介绍），问问你跟的导师是谁，四六级考了多少分，如实回答就可以。北航的同学会很快，老师问什么你答什么就行了。外校的同学老师会再问一下你本科参加竞赛的情况，或者是毕业设计的内容，在本科期间参加的重要活动什么的。总之面试其实是个很简单的事，完全不必担心，放松心态正常交流就行了。 最后提一下，其实复试并没有那么难，大家能够通过初试，都是从成千上万同龄人中脱颖而出的佼佼者，应付这么一个小考试完全没有问题。而且我留意了一下，复试名单是按照初试成绩的名次排列的，经过复试之后，前面二三十个人的名次是完全没有变化的，复试的目的只是为了从后几名中筛选一下，所以初试成绩比较高的同学只要稍加准备正常发挥就行了，不用担心的太多。 二.航天导航制导与控制 首先简单介绍一下去年复试的情况，去年是王新龙老师管招生，复试有专业英语翻译和专业笔试，笔试上的内容都是本科传感器那门课的课件里的，去年进入复试的录取率大概在百分之八十多，录取了20人，其中专业硕士和学术硕士的比例是1:1，今年未知，估计是王可东、宋佳、杨博等老师，估计只有面试，没有笔试，面试需要有一个5分钟的英文自我介绍，之后对于本校的来说，一般不会问专业性问题，都是聊聊本科时候的表现，问问你研究生打算之类的，一般都是你的导师主要问，其他老师偶尔插一句，对于外校的来说，也是先英文自我介绍，然后如果导师定下来的话，也是导师主要问问题，可能会问一些专业性的问题，但大部分都是很开放的，比如王新龙老师会问惯性导航平台和捷联的区别联系，材料力学和理论力学哪个更基础，也会有老师问一些其他无关的问题，比如为什么要来GNC等等。王新龙老师建议大家准备复试的时候重点花在对英语自我介绍的完善以及导航制导控制转业的理解上。 2015年考研复试在即，面对又一轮的考研挑战，同学们不仅要面对像初试时所要准备的专业
2013年''数据结构与C程序设计〃（代码991）试题 一、单项选择题（本题共20分，每小题各2分） 1.对于长度为n的线性表.建立其对应的做链表的时间复杂度为（）。 A.0（1）： B. O（log2n）：? O（n）： D? O（n2）。 2.一般情况下，在一个双向链表中插入一个新的链结点，（）o A.需要修改4个抬针域内的指针： B.需要修改3个指针域内的指针： C.需要修改2个指针域内的抬针：D?只需要修改1个指针域内的指针。 3.假设用单?个字母表示中缀表达式中的一个运算数（或称运算对&）?并利用堆栈产生中缀表达式对应的后缀表达式。对于中缀表达式A+B*（C/D-E）,十从左至右扫描到运算数E时，堆栈中的运算符依次是（）。（注：不包含表达式的分界符） A.+*/-： B. +*（/-： C? +*-：? +*（-o 4.若某二叉排序树的前序遍历序列为50,20,40,30,80,60,70.则后序遍历序列为（）。 A. 30,40,20,50,70,60,80： B. 30,40,20,70,60,80,50： C. 70,60,80,50,30,40,20： D. 70,60,80,30,40,20,50. 5.分别以6, 3, 8, 12, 5Z 7对应叶结点的权值构造的哈夫曼（Huffman）树的深度为（）。 A. 6： B. 5： C? 4： D? 3。 &下列关于图的叙述中，错误的是（）0 A.根据图的定义，图中至少有一个顶点： B.根据图的定义.图中至少有一个顶点和一条边（弧）： C.具有n个顶点的无向图最女有n（n-l）/2条边； D.具有n个顶点的有向图最多有n（n-l）条边（弧）。 7.若在有向图G的拓扑序列中，顶点vi在顶点vj之前，则下列4种情形中不可能出现的是（）》 A.G中有弧 B.G中没有弧vvi,vj＞： C.G中有一条从顶点vi到顶点vj的路径： D?G中有一条从顶点vj到顶点vi的路径。 8.下列关于査找操作的叙述中.错误的是（）。 A.在顺序表中査找元素可以采用顺序查找法，也可以采用折半査找法： B.在链表中査找结点只能采用顺序査找法，不能采用折半査找法： C.一般情况下，顺序査找法不如折半查找法的时间效率商： D.折半査找的过程可以用一棵称之为''判定树"的二叉树來描述。 9.在一棵m阶B?树中，除根结点之外的任何分支结点包含关键字的个数至少是（）。 A. m/2-1： B? m/2： C? m/2-l： D? m/2° 10.若对序列（49, 38, 65, 97, 76, 13, 27f 49J进行快速排序，则第一趙排序结束（即确定了第1个分界元素的最终位宜）时.序列的状态是（）。 A. （13, 27, 49； 38, 49, 76, 97, 65）： B. （13, 38, 27, 49； 49, 76, 97, 65）： C. （13, 38, 49； 27, 49, 97, 76, 65）： D. （13, 38, 49；27t 49z 76, 97, 65）。 二、填空题（本题共20分，每小题各2分）
北京航空航天大学2015年 硕士研究生入学考试试题科目代码：961 计算机综合 (共8页) 考生注意：所有答题务必书写在考场提供的答题纸上，写在本试题单上的答题一律无效（本题单不参与评卷） 一、 单项选择（15道小题，每题2分，共30分） 1、常见的几种总线仲裁方式中，对电路最为敏感的方式为（） A、链式查询 B、计数器查询方式 C、独立请求 D、中断查询 2、在常用的I/O控制方式中，要求主存与I/O设备之间有直接数据通路的方式为（） A、程序查询 B、程序中断 C、I/O通道 D、DMA 3、某机器字长为64位，内存容量为256MB，若按字编址，则其寻址空间为（） A、0～8M-1 B、0～16M-1 C、0～32M-1 D、0～64M-1 4、某机器字长为16位，内存按字编址，PC当前值为2000H,当读取一条双字长指令后PC的值为（） A、2000H B、2004H C、2008H D、200AH 5、某程序运行于一个由L1、L2两级cache以及主存组成的存储系统，L1 cache和L2 cache的命中率分别为50%和80%，则整个存储系统cache的命中率为（） A、65% B、80% C、90% D、95% 6、段式存储管理的逻辑地址空间为（） A、一维线性的 B、二维的 C、三维的 D、由操作系统决定的 7、下列选项中，操作系统提供给用户的接口为（） A、库函数 B、中断 C、系统调用 D、驱动程序 8、设某进程的页面走向为：5、4、3、2、4、3、1、4、3、2、1、5，系统中
有3页物理内存，请问采用LRU和FIFO淘汰算法的缺页次数分别为（） A、9和10 B、5和7 C、6和6 D、8和10 9、进程可以使用的最大地址空间受限于（） I.地址位数；II.物理内存大小；III.辅存大小 A、I B、I和II C、II和III D、I，II，III 10、有5个记录A,B,C,D,E存放在某磁盘的某磁道上，假定这个磁道划分为5块，每块存放一个记录，若磁盘旋转一周需要20ms，处理程序每读出一个记录后需要花费6ms进行处理，程序处理这些数据时磁盘照常旋转，按照（）顺序存放这5个记录可以使其按照A,B,C,D,E顺序处理这些记录的时间最少。 A、“A,B,C,E,D” B、“A,C,E,B,D” C、“A,D,E,C,B” D、“A,E,B,C,D” 11、以太网交换机按照自学算法建立转发表，它通过（）进行地址学习 A、ARP协议 B、帧中的源MAC地址和目的MAC地址 C、帧中的目的MAC地址 D、帧中的源MAC地址 12、以太网内某主机甲的IP地址为：211.71.136.23，子网掩码为：255.255.240.0，网关地址为：211.71.136.1，若主机甲向主机乙【IP地址为：211.71.130.25】发送一个IP分组，则（） A、该分组封装成帧后直接发送给乙，帧中目的MAC地址为网关MAC地址 B、该分组封装成帧后直接发送给乙，帧中目的MAC地址为主机乙的MAC 地址 C、该分组封装成帧后交由网关转发，帧中目的MAC地址为网关的MAC地址 D、该分组封装成帧后交由网关转发，帧中目的MAC地址为主机乙的MAC 地址 13、Internet中所有末端系统和路由器都必须实现（）协议以确定网络的连通。 A、IP B、UDP C、TCP D、OSPF 14、主机甲向主机乙发送一个（SYN=1，seq=1000）的TCP段，期望与主机乙
2008年北京航空航天大学961计算机专业综合考研试题 一、简答题（4’×5） 1、写出影响算法执行的时间效率的主要因素，并指出哪些因素与算法的时间效率直接相关。 2、已知元素的入栈顺序为A,B,C,D,E，在所有可能的出栈顺序中，写出第一个出栈的元素为C且第二个出栈的元素为D的所有组合。 3、根据单词（Nov, Jul, Sept, Feb, Oct, Mar, May, Jun, Jan, Dec, Aug, Apr）的第一个字母在字母表中的顺序建立二叉排序树，当每个元素的查找概率相等时，求查找成功时的平均查找长度ASL。 4、证明：具有n个顶点的无向图最多有n(n-1)/2条边。 5、有人说，折半查找的时间效率一定比顺序查找的时间效率高，你怎么看待这种说法？为什么？ 二、算法设计题（10’） 已知一非空完全二叉树存放于数组BT[0..n-1]中，请写出中序遍历该二叉树的非递归算法。 三、算法设计题（10’） 写出不带头结点的双向链表的插入排序算法。 四、简答题（4’×5） 1、数据传输控制方式有哪些？ 2、引入线程的目的是什么？ 3、P, V操作是如何实现互斥的的？ 4、什么是死锁？产生死锁的原因是什么？ 5、什么是文件系统？ 五、判断题（1’×10） 略。（基本上来自于历年真题） 六、解答题（10’） 某机器字长为16位，采用段页式存储管理算法，页内偏移为12位，段表和页表内容如下，给出4个虚拟地址（二进制形式），问哪个地址产生缺段中断，哪个地址产生缺页中断，哪些地址可以转换为物理地址，并求转换后的物理地址。（地址格式中段号占1位，段内页号占3位，页内偏移为12位，另外，在给出的页表中，物理块号占6位，最后又问该机器的最大物理内存是多少（答案：256 KB）。） 七、简答题（4’×4） 1、利用等值演算的方法，写出求命题逻辑公式的主范式的方法。 2、谓词逻辑中的永假式、可满足式、重言式、永真式之间的关系是什
北航2015年考研991科目的答案 一、单项选择题 1．C 2．A 3．D 4．B 5．C 6．B 7．D 8．A 9．C 10．D 二、填空题 1．顺序2．O(m) 3．log2k+1 4．235 5．2(n-1) 6．该有向图中不存在回路7．2.9 8．m-1 9．插入排序法10．9 三、综合题 1．答：（1）多个堆栈共享一个连续的存储空间，可以充分利用存储空间，只有在整个存储空间都用完时才能产生溢出，其缺点是当一个堆栈溢出时需要向左、右栈查询有无空闲单元。若有，则需要移动相应元素和修改相关的栈底和栈顶指针的位置。当各个堆栈接近溢出时，查询空闲单元、移动元素和修改栈底栈顶指针位置的操作频繁，计算复杂，并且耗费时间。（2）每个堆栈仅用一个顺序存储空间时，操作简便。但难以确定初始分配存储空间的大小，空间分配少了，容易产生溢出，空间分配多了，容易造成空间浪费；并且各个堆栈不能共享空间。 （3）一般情况下，分别建立多个链接堆栈不考虑堆栈的溢出（仅受用户内存空间限制），缺点是堆栈中各元素要通过指针链接，比顺序存储结构多占用存储空间。2．(T->lchild==NULL && T->rchild==NULL) T->lchild T->rchild 3．（由于图表显示限制，此题答案见指定教材(《数据结构教程第二版》(2012年4月第7次印刷)) 第418页8-16题）4． (1)．根据α=散列表中存入的元素数/散列表的长度，得到表的长度为18，因此，合适的散列函数应该为H(k)=k MOD 17。 (2)．（由于图表显示限制，此题答案见指定教材(《数据结构教程第二版》(2012年4月第7次印刷)) 第428页9-15题） 四、算法设计题SORT(int A[ ], int n) { int ,i, j, min, max, temp; i=1; while(i<=n/2){ min=i; max=i; for(j=i+1;j
数字电子技术基础(A卷)（无答案） 一．解答下列问题（共40分，每小题5分） 1.十进制数 X = 117，其ASCII码表示为：。 在8位机器中，[X]补 = ，[-X]补 = 。 2.已知逻辑函数：() F A C BC A B CD =+++，直接用反演规则写出其反函数和对偶函数。 3.用卡诺图化简逻辑函数∑∑ + =) 15 , 1013 ,8,2,1( ) 14 , 12 ,7,6,0(4 4d m F 4.用OC 门驱动发光二极管电路如图，若V F=2V，I F=20mA，试完善电路并计算电阻R=? 5.画出图示电路的输出波形 A B C Y A B & E n
6. 主-从JK 触发器，已知CP 、J 、K 信号波形如图示，画出输出波形（初始状态为0）。 7. 分析函数 F AB ABC =+ 所组成的电路存在何种险象。 8. 图示电路中触发器： 建立时间 t su = 20ns ， 保持时间 t h = 5ns ，
传输迟延时间t pdcp-Q,/Q = 30ns， 门G迟延t pd G= 10ns， 时钟脉冲F max = ? 二．逻辑函数(,,) =++（本题共14分，每小题7分） F A B C ABC BC AC 1.用3-8译码器及适当门电路实现。 2.用“四选一”数据选择器及适当门电路实现。 三．分析下列电路所实现的逻辑功能（本题共16分，每小题8分）Array 1.由2-5-10进制异步计数器构成的电路。
2. 由74LS163构成计数器电路。 四． 某同步时序系统的原始状态表如图示（本题15分） 1. 用隐含表法化简； 2. 自然序编码； 3. 用JK 触发器及适当门设计电路； 4. 检查是否可以自启动。 数字电子技术基础（A 卷）
2013年“数据结构与C程序设计”(代码991)试题 一、单项选择题（本题共20分，每小题各2分） 1．对于长度为n的线性表，建立其对应的单链表的时间复杂度为( )。 A．O(1)； B．O(log2n)；．O(n)； D．O(n2)。 2．一般情况下，在一个双向链表中插入一个新的链结点，( )。 A．需要修改4个指针域内的指针； B．需要修改3个指针域内的指针； C．需要修改2个指针域内的指针； D．只需要修改1个指针域内的指针。 3．假设用单个字母表示中缀表达式中的一个运算数(或称运算对象)，并利用堆栈产生中缀表达式对应的后缀表达式。对于中缀表达式A+B*(C/D-E)，当从左至右扫描到运算数E时，堆栈中的运算符依次是( )。(注：不包含表达式的分界符) A．+*/-； B．+*(/-； C．+*-；．+*(-。 4．若某二叉排序树的前序遍历序列为50,20,40,30,80,60,70，则后序遍历序列为( )。 A．30,40,20,50,70,60,80； B．30,40,20,70,60,80,50； C．70,60,80,50,30,40,20； D．70,60,80,30,40,20,50。 5．分别以6, 3, 8, 12, 5, 7对应叶结点的权值构造的哈夫曼 (Huffman) 树的深度为( )。 A．6； B．5； C．4； D．3。 6．下列关于图的叙述中，错误的是( )。 A．根据图的定义，图中至少有一个顶点； B．根据图的定义，图中至少有一个顶点和一条边(弧)； C．具有n个顶点的无向图最多有n(n-1)/2条边； D．具有n个顶点的有向图最多有n(n-1)条边(弧)。 7．若在有向图G的拓扑序列中，顶点vi在顶点vj之前，则下列4种情形中不可能出现的是( )。A．G中有弧
北京航空航天大学研究生 课程考试试卷（ 2014—2015 学年第 1 学期） 考试科目经济学思想考试方式（开卷闭卷）考试日期2014-12-3 系别学号姓名分数： 考生注意：共 50 小题，每题 2 分，总分 100 分， 60 分以上为通过。 单项选择题：每题的四个答案中有一个是最恰当的，选择其中最恰当的答案，填入下表 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 1、市场结构不包括( ) 等市场关系。 A. 卖方之间的关系 B. 市场之间的关系 C. 买方之间的关系 D.买卖双方的关系 2、关于完全竞争的市场结构特点，下列描述错误的是 ( ) 。 A. 产业集中度很低 B. 产品同一性很高 C. 产业集中度很高 D.不存在任何进入与退出的壁垒 3、关于寡头垄断的市场结构特点，下列描述错误的是 ( ) 。 A. 产业集中度高 B. 产品同一性很高 C. 产品基本同质或差别较大 D.进入和退出壁垒较高 4、关于垄断竞争的市场结构特点，下列描述错误的是 ( ) 。 A. 产业集中度较高 B. 产业集中度较低 C. 产品有差别 D.进入和退出壁垒较低 5、决定市场结构的因素有很多，但是不包括下列( ) 。
A. 市场集中度 B. 产品差别化 C. 进入和退出壁垒 D. 市场价格调节 6、下列不属于市场集中度的衡量指标是 ( ) 。 A. 勒纳指数 B.CR指数 C. 基尼系数 D. 洛伦兹曲线 7、市场上共有4 家企业，每个企业的市场分额分别为0.4 、0.25 、0.17 和 0.18 ，那么这一市场的 H.I 指数（赫希曼一赫菲德尔指数）是（）。 A．0.2538 B. 0.2638 C. 0.2738 D. 0.2838 8、产业市场内影响市场集中度的主要因素之一有 ( ) 。 A. 企业规模 B. 市场垄断 C. 市场竞争 D. 企业结构 9、可以实现产品差别化的方法不包括 ( ) 。 A. 研究与开发差别化 B. 品牌差别化 C. 质量差别化 D.价格差别化 10、下列属于企业的市场行为的有 ( ) 。 A. 市场垄断 B. 市场结构 C. 价格策略 D.市场集中 11、完全垄断市场的利润最大化条件（） A.边际利润等于边际成本 B.边际利润等于价格 C.价格等于边际成本 D.短期边际成本等于长期边际成本 12、关于垄断厂商的需求曲线特点，下列说法正确的是（） A.向左下方倾斜 B.斜率为正 C.需求量与价格成反比 D.斜率为零 13、关于垄断厂商的利润，下列说法正确的是（） A. 垄断厂商在短期均衡下，利润不可能为 0 B. 垄断厂商在短期均衡下，利润可正、可负、也可为0 C.垄断厂商在长期内可调整全部生产要素的投入量即生产规模，从而实现最大的利润 D.垄断厂商在短期均衡下，利润不可能为负 14、下图是关于垄断竞争厂商的短期均衡图，通过此图分析，下列说法正确的是（）
一．单项选择题 1 选C 前三步操作相同，主要看第四步，先分析前三步做了什么，一二的操作是修改p的前后节点，而p是需要插入的节点，所以还要修改的是q和原本q的后面一个节点 2 选D，队列为空的情况 3 选A，排除带括号的，括号外的为x 4 选D，8层的完全二叉树，第7层为2^6个节点，64个节点，非叶节点为54个，第8层为108个节点，前7层为2^7-1个，127个，共127+108=235，一个有几种情况？3种，7层的完全二叉树，一种234，快速方法，不用计算，因为肯定多于70多，又必是奇数 5 选B，送分题 6 选D，连通可能有回路，一般无向图不讨论拓扑排序 7 选A 0 99中进行查找49，24，11，5，2，0算出了六次，一共七次，用满二叉树来计算，一个6层的满二叉树为63个元素，7层的是127个元素 8 选C 9 选D，插入排序是不是？ 10 选A，倒数第二个找到之后，最后一个数不需要进行排序 二简答题 1 见笔记本 2 递归调用自身的，堆栈 3 初始点，遍历方法，边的顺序
4 不细讲，算一下，选择排序是10000 + ···+9991，快速排序差不多为n*Logn，即10000*log10000，堆是log10000 三综合题 1 ABCFED | ABFCED从A开始，没有指向A的边，把图画出来即可 2 先从层序开始，根节点为A，在中序中C为A的左子树序列，DFBE是右子树序列。再看A的左子树DFBE在层序中B为第一个，所以B为子树的根节点，再回到中序，DF 在B的前面，所以为左子树，E为右子树。再分析子树DF，DF在层序中D为第一个，所以D为根节点，而中序中F在D的右边所以F为D的右孩子 3 17填在位置5，27填在位置0 4 求数组的最大值，可以写得详细点 四、算法设计题 利用堆栈结构，我写是四不像，没有先后顺序，可以进行修改，改成前序 typedef int ElementType;//多余的一行，但能使程序可以编译 typedef struct BinaryNode { struct BinaryNode*lchild; ElementType data; struct BinaryNode*rchild; }Node,*BinaryTree;
人大考研详解与指导 一、学习方面： 数学，这是一门高技术的公共课，需要的是长期不间断的投入时间和精力。去年我的成绩是128分，说一下我的数学参考书：同济版高数课本上下册、线性代数课本+李永乐复习全书+660+李永乐真题解析。 时间安排：课本第一遍我在五月份刚开始就已经搞定，之后便开始啃全书（此时，我也在看张宇的视频，一般这个时候大家晚上八点半就都不在教室了，自己可以拿着电脑在教室里放外音，很爽的，宇哥视频幽默易懂），在第一遍看全书过程中，会发现前面的极限一章很难搞明白，几乎每一张上能看懂的不超过三分之一（这是看，不是自己做，自己做你会发现自己根本不适合考研），这是绝对正常的，要知道全书上的知识点很多是由真题直接改编而成的，要是能看懂的话，那我们就不用准备了，可以直接读研了！在七月份的时候我参加了学校组织的数学提高班，这断断续续用了半个月，上午上课，晚上反馈。（PS我坚决不建议大家报**什么的辅导班，不要以为大家都报自己不报就会吃亏，盲目跟大流等于自欺欺人！）在7月底8月初时我的数学全书已完成一边。此时，经过学校的培训和自己的学习加上视频，我的数学水平已经有所改善。之后，我放下高数，用了二十天把线性代数搞定，线代部分需要较强的逻辑思维，只要用心，可以一次弄利索了。（注意考研真题的几种常考题型，切记要多总结）。总之，数学需要时间投入，不可以偷懒，更不可眼重手轻，可以负责任的说，只要不好好动笔的同学，最后一般数学都考的不理想，要么有思路计算出错，要么在一个拐弯处绊倒。 英语，同样需要时间投入，我的考研分数不太理想，所以在英语上不敢妄加评论。但是我自己觉得复习的还是蛮充分的，唯一出错的环节就是单词部分，后期单词记忆部分精力不够。同样说一下我的复习用书：张剑基础阅读100篇（这个我用的是去年的师兄的，他只给我留了40篇左右文章没做，都说这个不太有用，因为它的出题思路确实和真题大相径庭，不建议全部做，可作为前期热身用）+新东方乱序版单词书+真题（4份）+模拟题一份。 单词是英语的最基础的部分，这个需要隔一段时间复习一下。还有要牢记的单词是那些历年真题中常出现的单词，最好在做真题的时候自制一个单词本，将单词分类，最好按频率来分。 阅读理解，这个是考研英语最重要的部分，也是整个复习最重要的一环，真题是考研英语绝对的一手资料，必须好好利用。在复习之初准备四份进十年真题，第一遍只要不分析，这是熟悉真题套路。第二遍分析错题类型，挖掘原因，此为深化理解出题思想。第三遍之前，看一遍新东方范猛老师的视频。注重常见类型解题技巧。第三遍注重单词和全部题目的解析分类，深度挖掘出题者的思路和题目的迷惑设置。第四遍注重句子分析和段落层次关系，把握住常出现题目与前后文关系。 其余部分建议在段落排序题目上多下些功夫，完型和翻译部分可用很少时间复习准备，这两个部分得分平均不超过5分，即使不复习也会两个题加起来也能拿到七八分，属于花时间多得分少的题目，不建议花费太多时间。作文需要自己多背多练，这个部分一定要将单词写对，我在单词上吃亏不少，望大家不要因为单词丢分。 政治我考的也不是很好67分，全是平均分吧，我去年用的书比较复杂，建议10月份着手复习，去年马哲、思修部分，我参照的事新东方的强化班讲义，毛中特、近代史部分用的是蒋中挺的。其实可以选用大纲解析这本书，从头到尾看一遍。客观题部分把肖四任四背熟了我觉得足矣，我理解大家担心这些会不够，但如果没有时间的话，肖四还是很地道的，客观题需要将有关的知识点全部罗列上。复习前期建议准备选择题，尤其是多选部分，一定要记准了，做选择风中劲草是不错的选择，把这本书多读几遍，最好重要的全背过，也有助于客观题的解答。 总结一下，整个复习过程需要全心全力投入，既然决定考研了，就要付出努力，时间上去考虑一下自己的强项弱项，就像我知道自己英语不如拼北航的女生，政治我也不太喜欢背，所以我在数学和专业课上用时间较多，这两科也很容易将分数提高。要充分发挥自己的优势，力争将弱势科目拿到满意分数，那成功就
数字电子技术基础(A 卷)（无答案） 一． 解答下列问题（共40分，每小题5分） 1. 十进制数 X = 117，其ASCII 码表示为： 。 在 8位机器中，[X]补 = ，[-X]补 = 。 2. 已知逻辑函数：()F A C BC A B CD =+++，直接用反演规则写出其反函数和对偶函数。 3. 用卡诺图化简逻辑函数∑∑+=)15,1013,8,2,1()14,12,7,6,0(44d m F 4. 用OC 门驱动发光二极管电路如图，若V F =2V ，I F =20mA ，试完善电路并计算电阻R=? 5. 画出图示电路的输出波形 6. 主-从JK 触发器，已知CP 、J 、K 信号波形如图示，画出输出波形（初始状态为0）。 A B C Y Y A B C & E n
7. 分析函数 F AB ABC =+ 所组成的电路存在何种险象。 8. 图示电路中触发器： 建立时间 t su = 20ns ， 保持时间 t h = 5ns ， 传输迟延时间t pdcp-Q,/Q = 30ns ， 门G 迟延t pd G = 10ns ， 时钟脉冲F max = ? 二． 逻辑函数 (,,)F A B C ABC BC AC =++（本题共14分，每小题7分） 1. 用3-8译码器及适当门电路实现。 2. 用“四选一”数据选择器及适当门电路实现。
三． 分析下列电路所实现的逻辑功能（本题共16分，每小题8分） 1. 由2-5-10进制异步计数器构成的电路。 2. 由74LS163构成计数器电路。 四． 某同步时序系统的原始状态表如图示（本题15分） 1. 用隐含表法化简； 2. 自然序编码； 3. 用JK 触发器及适当门设计电路； 4. 检查是否可以自启动。
2013年“数据结构与C程序设计”(代码991)试题一、单项选择题（本题共20分，每小题各2分） 1．对于长度为n的线性表，建立其对应的单链表的时间复杂度为( )。 A．O(1)； B．O(log2n)；．O(n)； D．O(n2)。 2．一般情况下，在一个双向链表中插入一个新的链结点，( )。 A．需要修改4个指针域内的指针； B．需要修改3个指针域内的指针； C．需要修改2个指针域内的指针； D．只需要修改1个指针域内的指针。 3．假设用单个字母表示中缀表达式中的一个运算数(或称运算对象)，并利用堆栈产生中缀表达式对应的后缀表达式。对于中缀表达式A+B*(C/D-E)，当从左至右扫描到运算数E时，堆栈中的运算符依次是( )。(注：不包含表达式的分界符) A．+*/-； B．+*(/-； C．+*-；．+*(-。 4．若某二叉排序树的前序遍历序列为50,20,40,30,80,60,70，则后序遍历序列为( )。 A．30,40,20,50,70,60,80； B．30,40,20,70,60,80,50； C．70,60,80,50,30,40,20； D．70,60,80,30,40,20,50。 5．分别以6, 3, 8, 12, 5, 7对应叶结点的权值构造的哈夫曼 (Huffman) 树的深度为( )。 A．6； B．5； C．4； D．3。 6．下列关于图的叙述中，错误的是( )。 A．根据图的定义，图中至少有一个顶点； B．根据图的定义，图中至少有一个顶点和一条边(弧)； C．具有n个顶点的无向图最多有n(n-1)/2条边； D．具有n个顶点的有向图最多有n(n-1)条边(弧)。 7．若在有向图G的拓扑序列中，顶点vi在顶点vj之前，则下列4种情形中不可能出现的是( )。 A．G中有弧
2007-2008年第一学期期末试卷 一、（6分，A 班不做）设x 1，x 2，…，x n 是来自正态总体2(,)N μσ的样本，令 )x x T -= ， 试证明T 服从t -分布t （2） 二、（6分，B 班不做）统计量F-F(n,m)分布，证明 111(,)F F n m αααα-的（0<<1）的分位点x 是。 三、（8分）设总体X 的密度函数为 (1),01(;) 0 , x x p x ααα?+<<=?? 其他 其中1α>-，是位置参数。x 1，x 2，…，x n 是来自总体X 的简单样本，试求参数α的矩估计和极大似然估计。 四、（12分）设总体X 的密度函数为 1x exp x (;) 0 , p x μμσσσ??-?-≥??? =????? ，其它， 其中,0,μμσσ-∞<<+∞>已知，是未知参数。x 1，x 2，…，x n 是来自总体X 的简单样本。
（1）试求参数σ的一致最小方差无偏估计σ∧ ； （2）σ∧ 是否为σ的有效估计？证明你的结论。 五、（6分，A 班不做）设x 1，x 2，…，x n 是来自正态总体211(,)N μσ的简单样本，y 1，y 2，…，y n 是来自正态总体222(,)N μσ的简单样本，且两样本相互独立，其中221122,,,μσμσ是未知参数，2212σσ≠。为检验假设012112:, :,H H μμμμ=≠可令12, 1,2,..., , ,i i i z x y i n μμμ=-==-则上述假设检验问题等价于0111:0, :0,H H μμ=≠这样双样本检验问题就变为单检验问题。基于变换后样本z 1，z 2，…，z n ，在显著性水平α下，试构造检验上述问题的t-检验统计量及相应的拒绝域。 六、（6分，B 班不做）设x 1，x 2，…，x n 是来自正态总体20(,)N μσ的简单样本，0μ已知，2σ未知，试求假设检验问题 22220010:, :H H σσσσ≥<的水平为α的UMPT 。 七、（6分）根据大作业情况，试简述你在应用线性回归分析解决实际问题时应该注意哪些方面？ 八、（6分）设方差分析模型为 2 11N(0,)1,2,...,;1,...,0,0. ij i j ij ij ij p q i j i j i j x i p j q μαβεεσεαβαβ===+++???? ?==??==?? ∑∑服从正态总体分布且相互独立和满足
2019北航计算机考研专业课961考研大纲 一、考试组成 961计算机基础综合共包括三门课程的内容：计算机组成原理、操作系统、计算机网络技术，分别占60分，50分、40分。所有课程均不指定参考书。 二、计算机组成原理部分的考试大纲（60分） <一>、整体要求 (一).理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念； (二).理解计算机系统层次化结构概念，掌握以MIPS为代表的RISC 指令集体系结构的基本知识，能对MIPS汇编程序设计语言的相关问题进行分析； (三).理解计算机存储系统的层次化结构，掌握层次化存储系统的设计、分析和性能计算； (四).能根据指令语义进行单周期、多周期或流水线MIPS处理器的数据通路及其控制器的分析和简单设计； (五).理解并掌握输入输出系统的基本知识。 <二>、知识要点 (一)、计算机系统概述 （1）计算机系统的基本组成与层次结构
（2）计算机系统的性能指标：吞吐量、响应时间、带宽、延迟；CP U时钟周期、主频、CPI、CPU执行时间；MIPS、MFLOPS、GFLOPS、T FLOPS、PFLOPS。 (二)、数据的表示和运算 （1）数制与编码 （2）定点数和浮点数的表示和运算 （3）算术逻辑单元ALU l串行加法器和并行加法器 l算术逻辑单元ALU的功能和结构 (三)、存储器层次结构 （1）存储器的层次化结构 （2）主存储器与CPU的连接 （3）高速缓冲存储器(Cache) lCache的基本工作原理 lCach和主存之间的映射方式 lCache中主存块的替换算法与写策略 l多层次Cache性能计算 （4）虚拟存储器 l虚拟存储器的基本概念 l页式虚拟存储器 lTLB(快表) (四)、MIPS指令系统及汇编语言