2015春北京航空航天大学《法律逻辑学》在线作业三满分答案

2015春北京航空航天大学《法律逻辑学》在线作业三满分答案
2015春北京航空航天大学《法律逻辑学》在线作业三满分答案

2015春北京航空航天大学《法律逻辑学》在线作业三满分答案

一、单选题(共20道试题,共80分。)

1.已知p→q为假,则p和q的真值为(B)。

A.p真井且q真

B.p真并且q假

C.p假并且q真

D.p假并且q假

满分:4分得分:4

2.“圆是平面上的点对一个中心保持相等距离运动所形成的封闭的曲线。”作为定义,属于

(B)

A.语词定义

B.发生定义

C.功用定义

D.关系定义

满分:4分得分:4

3.类比推理和不完全归纳推理的相同点是(D)。

A.从个别到一般的推理

B.从个别到个别的推理

C.从一般到一般的推理

D.或然性推理

满分:4分得分:4

4.“某甲是有罪的。”与“某甲是无罪的。”这两个直言命题之间是(B)。

A.反对关系

B.矛盾关系

C.差等关系

D.下反对关系

满分:4分得分:4

5.如果一个证明的论据还要依靠论题来证明,那么该证明所犯的逻辑错误是(C)。

A.论据虚假

B.预期理由

C.循环论证

D.推不出

满分:4分得分:4

6.“在若干要求离婚的案件中,情况各不相同,但双方感情破裂是相同的。可见,双方感情破裂是要求离婚的重要原因。”上述推理运用了(A)。

A.求同法

B.求异法

C.共变法

D.剩余法

满分:4分得分:4

7.违反“定义项外延与被定义项外延之间必须是全同关系”这一定义规则,所犯的逻辑错误有(D)。

A.同语反复

B.循环定义

C.定义含混

D.定义过宽

满分:4分得分:4

8.“电大学生”与“共产党员学生”这两个概念的外延之间是(A)。

A.交叉关系②真包含于关系③真包含关系④全异关系

满分:4分得分:4

9.概念外延间的交叉关系属于(D)关系。

A.即对称又传递

B.对称但非传递

C.非对称但传递

D.即非对称又非传递

满分:4分得分:4

10.下列语句作为划分,正确的是(C)。

A.战争分为常规战争和世界大战

2015年北京航空航天大学飞行器设计历年真题,心得分享,考研大纲,考研笔记,复试真题

北航考研详解与指导 一.飞行器设计 对于本校的学生来说,每年复试的内容可能会不太一样,所以具体的准备还是以到时学校通知为主,这里主要介绍去年的复试,仅供参考。2012年飞行器设计专业复试分为笔试和面试,笔试又分为专业课和专业英语。专业课考的是航天器动力学基础,给了一本参考书是肖叶伦教授的《航天器建模**》之类的,具体名字不太记得了,北航本校本专业的学生可以直接用赵育善老师航天器飞行动力学课的教材,内容基本是一样的。把这本书好好的看一遍就可以了,一个星期绝对没有问题,因为考试考的也都是比较基础的东西,看懂概念,轨道六要素,欧拉角、奇点问题,摄动,航空航天器的分类,还有几个坐标系转换,基本都是概念,动力学方程以及复杂的公式都不会考,四元数的计算也不会考。有条件的同学想办法找一下赵育善老师那门课往年的期末考试题,可以作为参考。跨专业的、以前没接触过航天课程的同学,如果看不懂书可以去找一下你联系的导师,让他安排个学生给你稍微指点一下。专业英语的话考的是翻译,给了几段中文和英文,汉译英以及英译汉,每一段都不长,都是跟航天知识有一些关系的,准备的话上网搜索一些航天相关词汇背一背就好,当然也不用找特别专业的词汇,毕竟考试中的那些单词还都是平时读文献会比较常用到的。 面试的话也不用很紧张,基本都是先简单的介绍一下自己(只有中文,没有英文介绍),问问你跟的导师是谁,四六级考了多少分,如实回答就可以。北航的同学会很快,老师问什么你答什么就行了。外校的同学老师会再问一下你本科参加竞赛的情况,或者是毕业设计的内容,在本科期间参加的重要活动什么的。总之面试其实是个很简单的事,完全不必担心,放松心态正常交流就行了。 最后提一下,其实复试并没有那么难,大家能够通过初试,都是从成千上万同龄人中脱颖而出的佼佼者,应付这么一个小考试完全没有问题。而且我留意了一下,复试名单是按照初试成绩的名次排列的,经过复试之后,前面二三十个人的名次是完全没有变化的,复试的目的只是为了从后几名中筛选一下,所以初试成绩比较高的同学只要稍加准备正常发挥就行了,不用担心的太多。 二.航天导航制导与控制 首先简单介绍一下去年复试的情况,去年是王新龙老师管招生,复试有专业英语翻译和专业笔试,笔试上的内容都是本科传感器那门课的课件里的,去年进入复试的录取率大概在百分之八十多,录取了20人,其中专业硕士和学术硕士的比例是1:1,今年未知,估计是王可东、宋佳、杨博等老师,估计只有面试,没有笔试,面试需要有一个5分钟的英文自我介绍,之后对于本校的来说,一般不会问专业性问题,都是聊聊本科时候的表现,问问你研究生打算之类的,一般都是你的导师主要问,其他老师偶尔插一句,对于外校的来说,也是先英文自我介绍,然后如果导师定下来的话,也是导师主要问问题,可能会问一些专业性的问题,但大部分都是很开放的,比如王新龙老师会问惯性导航平台和捷联的区别联系,材料力学和理论力学哪个更基础,也会有老师问一些其他无关的问题,比如为什么要来GNC等等。王新龙老师建议大家准备复试的时候重点花在对英语自我介绍的完善以及导航制导控制转业的理解上。 2015年考研复试在即,面对又一轮的考研挑战,同学们不仅要面对像初试时所要准备的专业

1999-2016年北京航空航天大学911材料综合考研真题及答案解析 汇编

2017版北京航空航天大学《911材料综合》全套考研资料 我们是布丁考研网北航考研团队,是在读学长。我们亲身经历过北航考研,录取后把自己当年考研时用过的资料重新整理,从本校的研招办拿到了最新的真题,同时新添加很多高参考价值的内部复习资料,保证资料的真实性,希望能帮助大家成功考入北航。此外,我们还提供学长一对一个性化辅导服务,适合二战、在职、基础或本科不好的同学,可在短时间内快速把握重点和考点。有任何考北航相关的疑问,也可以咨询我们,学长会提供免费的解答。更多信息,请关注布丁考研网。 以下为本科目的资料清单(有实物图及预览,货真价实): 北京航空航天大学《材料综合》全套考研资料 一、北京航空航天大学《材料综合》历年考研真题及答案解析 2015年北京航空航天大学《材料综合》考研真题(含答案解析) 2015年北京航空航天大学《材料综合》考研真题(含答案解析) 2014年北京航空航天大学《材料综合》考研真题(含答案解析) 2013年北京航空航天大学《材料综合》考研真题(含答案解析) 2012年北京航空航天大学《材料综合》考研真题(含答案解析) 2011年北京航空航天大学《材料综合》考研真题(含答案解析) 2010年北京航空航天大学《材料综合》考研真题(含答案解析) 2009年北京航空航天大学《材料综合》考研真题(含答案解析) 2008年北京航空航天大学《材料综合》考研真题(含答案解析) 2007年北京航空航天大学《材料综合》考研真题(含答案解析) 2006年北京航空航天大学《材料综合》考研真题(含答案解析) 2005年北京航空航天大学《材料综合》考研真题(含答案解析) 2004年北京航空航天大学《材料综合》考研真题(含答案解析) 2003年北京航空航天大学《材料综合》考研真题(含答案解析) 2002年北京航空航天大学《材料综合》考研真题(含答案解析) 2000年北京航空航天大学《材料综合》考研真题(含答案解析) 1999年北京航空航天大学《材料综合》考研真题(含答案解析) 二、材料分析重点总结 三、金属学原理重点总结 四、金属学原理名称解析总结 五、物理化学复习总结 六、无机非金属材料复习总结 七、高分子物理复习总结 八、高分子化学复习总结 以下为截图及预览: 2015真题及答案

北航考研991考试大纲

991数据结构与C语言程序设计考试大纲(2013版)2013年《数据结构与C语言程序设计》考试内容包括“数据结构”与“C语言程序设计”两 门课程的内容,各占比例50%,试卷满分为150分。 《数据结构》部分 指定参考书:《数据结构教程(第二版)》唐发根编著北京航空航天大学出版社 一、概述 1.数据的逻辑结构与存储结构的基本概念; 2.算法的定义、基本性质以及算法分析的基本概念,包括采用大 形式表示时间复杂度和空间复杂度。 二、线性表 1.线性关系、线性表的定义,线性表的基本操作; 2.线性表的顺序存储结构与链式存储结构(包括单(向)链表、循环链表和双向链表)的构造原理; 3.在以上两种存储结构的基础上对线性表实施的基本操作,包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计)。 三、堆栈与队列 1.堆栈与队列的基本概念与基本操作; 2.堆栈与队列的顺序存储结构与链式存储结构的构造原理; 3.在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计; 4.堆栈和队列在解决实际问题中应用。 四、树与二叉树 1.树与二叉树的基本概念,基本特征、名词术语; 2.完全二叉树与满二叉树的基本概念,二叉树的基本性质; 3.二叉树与树、树林之间的转换; 4.二叉树的顺序存储结构与二叉链表存储结构; 5.二叉树的前序遍历、中序遍历、后序遍历和按层次遍历,以及在二叉链表基础上各种遍历算法(重点为非递归算法)的设计与应用; 6.二叉排序树的基本概念、建立(插入)、查找与平均查找长度ASL的计算; 7.哈夫曼(Huffman)树的基本概念,哈夫曼树的构造与带权路径长度(WPL)的计算。 五、图 1.图的基本概念、名词术语; 2.图的邻接矩阵存储方法和邻接表(含逆邻接表)存储方法的构造原理及特点; 3.图的深度优先搜索与广度优先搜索; 4.最小(代价)生成树、最短路径、AOV网与拓扑排序以及AOE网与关键路径的基本概念与求解过程。 六、文件及查找 1.顺序查找法以及平均查找长度(ASL)的计算; 2.折半查找法以及平均查找长度(ASL)的计算,包括查找过程对应的“判定树”的构造; 3.B-树和B+树的基本概念,B-树的插入与查找; 4.散列(Hash)表的构造、散列函数的构造,散列冲突的基本概念、处理散列冲突的基本方法以

2019北航软件学院软件工程考研专业课991考试大纲

2019北航软件学院软件工程考研专业课991考试大纲 2019年“数据结构与C语言程序设计”考试内容包括“数据结构”与“C 语言程序设计”两门课程的内容,各占比例50%。试卷满分为150分。 “数据结构”部分 一、概述 1.数据的逻辑结构与存储结构的基本概念; 2.算法的定义、基本性质以及算法分析的基本概念,包括采用大 形式表示时间复杂度和空间复杂度。 二、线性表 1.线性关系、线性表的定义,线性表的基本操作; 2.线性表的顺序存储结构与链式存储结构(包括单(向)链表、循环链表和双向链表)的构造原理; 3.在以上两种存储结构的基础上对线性表实施的基本操作,包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计)。 三、数组 1.一维数组和二维数组的存储; 2.矩阵的压缩存储的基本概念; 3.对称矩阵、对角矩阵以及三角矩阵的压缩存储。 四、堆栈与队列

1.堆栈与队列的基本概念与基本操作; 2.堆栈与队列的顺序存储结构与链式存储结构的构造原理; 3.在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计; 4.堆栈和队列在解决实际问题中应用。 五、树与二叉树 1.树与二叉树的基本概念,基本特征、名词术语; 2.完全二叉树与满二叉树的基本概念,二叉树的基本性质及其应用; 3.二叉树的顺序存储结构与二叉链表存储结的基本原理; 4.二叉树的前序遍历、中序遍历、后序遍历和按层次遍历,重点是二叉树在以二叉链表作为存储结构基础上各种遍历算法(包括非递归算法)的设计与应 用; 5.二叉排序树的基本概念、建立(插入)、查找以及平均查找长度ASL的计算。 六、图 1.图的基本概念、名词术语; 2.图的邻接矩阵存储方法和邻接表(含逆邻接表)存储方法的构造原理及特点; 3.图的深度优先搜索与广度优先搜索; 4.最小(代价)生成树、最短路径、AOV网与拓扑排序的基本概念。 七、文件及查找 1.顺序查找法以及平均查找长度(ASL)的计算; 2.折半查找法以及平均查找长度(ASL)的计算,包括查找过程对应的“判定树” 的构造;

北航数据结构与程序设计真题-2013北航991真题与答案

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分)

北航数据结构与程序设计真题 2013年北航991真题及答案

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中有弧; B.G中没有弧; 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-1;D.m/2。 10.若对序列(49, 38, 65, 97, 76, 13, 27, 49’)进行快速排序,则第一趟排序结束(即确定了第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’, 27, 49, 76, 97, 65)。 二、填空题(本题共20分,每小题各2分) 1.非空线性表在采( )存储结构的情况下,删除表的一个数据元素平均需要移动表中近一半元素的位置。2.将一个长度为n的单链表链接到一个长度为m的单链表后面,该算法的时间复杂度用大O符号表示为( )。 3.若完全二叉树的叶结点的数目为k,且最下面一层的结点数大于1,则该完全二叉树的深度为( )。

北航991真题2012年答案

一、填空题 1 逻辑结构、存储结构、算法 2 链式存储结构 3 O(1) 4 8 4+4+3+4条边,一共16个结点,叶节点为8,也可以画图试试 5 BFGDECA 先找根节点到A,A的左子树B,右子树FDGCE,右子树的根节点C,C的左子树FDG,右子树E,左子树的根节点D,D的左子树F,右子树G 6 n-m+1,对于任何一个有子节点的结点而言,其子节点有且只有一个子节点右子树为空,再加上根结点也是没有右子树的 7 子图 8 4次依次比较65,15,30,37 9 n(n-1)/2 0+1+……+n-1 10 1,5,11,15,19,77,59,48,26,61 二、简答题 1. 矩阵总元素数量是100x100=10000,非零元素数量为200,200/10000=0.02<5%,所以是稀疏矩阵 2. 书上的概念,没啥好说的 3. 起泡排序法,因为选择排序每趟排序只会交换两个元素,第二趟交换了三个元素的位置,而泡排序每趟排序将最大值像泡一样交换到数组最右边,同时每趟排序过程中,如果相邻元素不符合要求的顺序,会交换两个相邻元素,符合所给结果 4最大递归深度是n,最小递归深度是log2(n+1)取上界

三、综合题 1. 第四句,p->rlink->llink = p做过类似的题目,修改四个指针,前两句做的是修改p 的左右指针,没什么问题,后两句做的是修改q的右指针和原q的右结点的左指针,但第四句错了,因为q的右结点已经修改了 2. 又是一道似曾相识的题目,有两种大的情况,第7层只有叶节点,还有一种情况是第7层还有分支结点。10+2^6-1=73,(2^6=64,64-10=54,2^7-1=127 127+108(107)=235(234) 3. 从度的角度更好一点,将顶点编号为1,2……n,第1个顶点可以跟其他顶点有n 条边,除去顶点1,第2个顶点可以跟其他顶点有n-1条边,而第n-1个顶点可以跟第n个顶点有一条边,归纳总结为n+(n-1)+……+1=(n-1)xn/2 4. 90,30,50,10,80,20 || 90,80,50,10,30,20 || 90,80,50,10,30, 20 || 90,80,50,30,10,20 || 90,80,50,30,20,10 四、算法设计题 判断一个序列是否是有向图的拓扑序列,简单 typedef int vertype;//防止无法编译用,实际做题删除 typedef struct edge { int adjvex; struct edge*next; }ELink;

北航2015年961真题

北京航空航天大学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段,期望与主机乙

北京航空航天大学961计算机专业综合考研试题(历年)

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科目的答案

北航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;jA[max]) max=j; } /* 确定某趟排序的最小值元素和最大值元素*/ if(min!=i){ temp=A[min]; A[min]=A[i]; A[i]=temp; } /* 交换A[min]与A[i]的位置*/ if(max!=n-i+1) if(max==i){ temp=A[min]; A[min]=A[n-i+1]; A[n-i+1]=temp; } /* 交换A[min]与A[n-i+1]的位置*/ else{ temp=A[max]; A[max]=A[n-i+1]; A[n-i+1]=temp; /* 交换

北航数电2015试题及答案

数字电子技术基础(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 卷)

2017-2018年北航软件学院软件工程991数据结构与C语言程序设计考研大纲重难点

991“数据结构与C语言程序设计”考试大纲(2017版) 2017年“数据结构与C语言程序设计”考试内容包括“数据结构”与“C语言程序设计”两门课程的内容,各占比例50%。试卷满分为150分。 “数据结构”部分 一、概述 1.数据的逻辑结构与存储结构的基本概念; 2.算法的定义、基本性质以及算法分析的基本概念,包括采用大O形式表示时间复杂度和空间复杂度。 二、线性表 1.线性关系、线性表的定义,线性表的基本操作; 2.线性表的顺序存储结构与链式存储结构(包括单(向)链表、循环链表和双向链表)的构造原理; 3.在以上两种存储结构的基础上对线性表实施的基本操作,包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计)。 三、数组 1.一维数组和二维数组的存储; 2.矩阵的压缩存储的基本概念; 3.对称矩阵、对角矩阵以及三角矩阵的压缩存储。 四、堆栈与队列 1.堆栈与队列的基本概念与基本操作; 2.堆栈与队列的顺序存储结构与链式存储结构的构造原理; 3.在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计; 4. 循环队列的基本概念; 5.堆栈和队列在解决实际问题中应用。 五、树与二叉树 1.树与二叉树的基本概念,基本特征、名词术语; 2.完全二叉树与满二叉树的基本概念,二叉树的基本性质及其应用;

3.二叉树的顺序存储结构与二叉链表存储结的基本原理; 4.二叉树的前序遍历、中序遍历、后序遍历和按层次遍历,重点是二叉树在以二叉链表作为存储结构基础上各种遍历算法(包括非递归算法)的设计与应用; 5.二叉排序树的基本概念、建立(插入)、查找以及平均查找长度ASL的计算。 六、图 1.图的基本概念、名词术语; 2.图的邻接矩阵存储方法和邻接表(含逆邻接表)存储方法的构造原理及特点; 3.图的深度优先搜索与广度优先搜索; 4.最小(代价)生成树、最短路径、AOV网与拓扑排序以及AOE网与关键路径的基本概念与求 解过程。 七、文件及查找 1.顺序查找法以及平均查找长度(ASL)的计算; 2.折半查找法以及平均查找长度(ASL)的计算,包括查找过程对应的“判定树”的构造; 3.B-树和B+树的基本概念,B-树的插入与查找; 4.散列(Hash)表的构造、散列函数的构造,散列冲突的基本概念、处理散列冲突的基本方法以及散列表的查找和平均查找长度的计算。 八、内排序 1.排序的基本概念,各种内排序方法的基本原理和特点,包括排序过程中进行的元素之间的比较次数,排序总趟数、排序稳定性以及时间复杂度与空间复杂度计算; 2.插入排序法(含折半插入排序法); 3.选择排序法; 4.(起)泡排序法; 5.谢尔(Shell)排序法; 6.快速排序法; 7.堆积(Heap)排序法,包括堆积的定义与构造; 8.二路归并排序法。 “C语言程序设计”部分

北航软院2012年数据结构与C语言程序设计试题(原版)

北京航空航天大学2012年硕士研究生入学考试试题 “数据结构与C语言程序设计”(科目代码:991) 一、填空题(本题共20分,每小题各2分) 1.从总体上说,“数据结构”课程主要研究三个方面的内容。 2.若对某线性表最常用的操作是在表中插入元素或者删除表中元素,则对于顺序存储结构和链式存储结构这两种存储结构而言,线性表应该采用。 3.在长度为n的非空队列中进行插入或者删除操作的时间复杂度用大O符号表示 为。 4.若一棵度为4的树中度为1、2、3和4的结点个数分别为4、2、1和1,则该树中叶结点的个数为。 5.若某二叉树的中序遍历序列为B,A,F,D,G,C,E,按层次遍历序列为A,B,C,D,E,F,G,则该二叉树的后序遍历序列为。 6.将一棵结点总数为n、且具有m个叶结点的树转换为一棵二叉树以后,该二叉树中右子树为空的结点有个。 7.对于图G=(V,E) 与G^=(V^,E^),若有V^包含于V,E^包含于E,则称G^是G的。8.在顺序表(6,15,30,37,65,68,70,72,89,99)中采用折半查找法查找元素37,与表中进行过比较的元素依次是。 9.若已知n个关键字值具有相同的散列函数值,并且采用线性探测再散列法处理冲突,那么,将这n个关键字值全部散列到初始为空的地址空间中,发生散列冲突的次数是。10.若长度为n的序列K=(k1,k2,…,kn)当且仅当满足ki≤k2i并且ki≤k2i+1(1≤i≤n/2)时,则称该序列为一个小顶堆积(Heap)。根据该定义,序列(26,5,77,1,61,11,59,48,15,19)对应的小顶堆积是。 二、简答题(本题共20分,每小题各5分) 1.如果一个具有100个顶点、200条边的有向图采用邻接矩阵存储,该邻接矩阵是否是稀疏矩阵?为什么?(这里我们假设:当矩阵中非零元素的数目小于整个矩阵总元素的数目的5%时认为该矩阵为稀疏矩阵) 2.一般情况下,建立散列表时难以避免出现散列冲突,常用处理散列冲突的方法之一是开放定址法,该方法的基本思想是什么? 3.若对序列(2,12,16,88,5,10)按值从小到大进行排序,前三趟排序的结果分别为: 第1趟排序的结果:(2,12,16,5,10,88) 第2趟排序的结果:(2,12,5,10,16,88) 第3趟排序的结果:(2,5,10,12,16,88) 请问:该结果是采用了选择排序法还是采用了(起)泡排序法得到的?为什么? 4.快速排序法的排序过程是递归的。若待排序序列的长度为n,则快速排序的最小递归深度与最大递归深度分别是多少? 三、综合题(本题共20分,每小题各5分) 1.若非空双向循环链表中链结点结构为llink data rlink,则依次执行下列4条语句的目的是在该链表中由q指的结点后面插入一个由p指的结点,其中1条语句有错误,请找出该语句,并写出正确的语句。

北航2014~2015学年经济学思想试题(完整版)

北京航空航天大学研究生 课程考试试卷( 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、下图是关于垄断竞争厂商的短期均衡图,通过此图分析,下列说法正确的是()

北航991真题答案

一.单项选择题 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;

2015年北京航空航天大学控制工程考研真题

人大考研详解与指导 一、学习方面: 数学,这是一门高技术的公共课,需要的是长期不间断的投入时间和精力。去年我的成绩是128分,说一下我的数学参考书:同济版高数课本上下册、线性代数课本+李永乐复习全书+660+李永乐真题解析。 时间安排:课本第一遍我在五月份刚开始就已经搞定,之后便开始啃全书(此时,我也在看张宇的视频,一般这个时候大家晚上八点半就都不在教室了,自己可以拿着电脑在教室里放外音,很爽的,宇哥视频幽默易懂),在第一遍看全书过程中,会发现前面的极限一章很难搞明白,几乎每一张上能看懂的不超过三分之一(这是看,不是自己做,自己做你会发现自己根本不适合考研),这是绝对正常的,要知道全书上的知识点很多是由真题直接改编而成的,要是能看懂的话,那我们就不用准备了,可以直接读研了!在七月份的时候我参加了学校组织的数学提高班,这断断续续用了半个月,上午上课,晚上反馈。(PS我坚决不建议大家报**什么的辅导班,不要以为大家都报自己不报就会吃亏,盲目跟大流等于自欺欺人!)在7月底8月初时我的数学全书已完成一边。此时,经过学校的培训和自己的学习加上视频,我的数学水平已经有所改善。之后,我放下高数,用了二十天把线性代数搞定,线代部分需要较强的逻辑思维,只要用心,可以一次弄利索了。(注意考研真题的几种常考题型,切记要多总结)。总之,数学需要时间投入,不可以偷懒,更不可眼重手轻,可以负责任的说,只要不好好动笔的同学,最后一般数学都考的不理想,要么有思路计算出错,要么在一个拐弯处绊倒。 英语,同样需要时间投入,我的考研分数不太理想,所以在英语上不敢妄加评论。但是我自己觉得复习的还是蛮充分的,唯一出错的环节就是单词部分,后期单词记忆部分精力不够。同样说一下我的复习用书:张剑基础阅读100篇(这个我用的是去年的师兄的,他只给我留了40篇左右文章没做,都说这个不太有用,因为它的出题思路确实和真题大相径庭,不建议全部做,可作为前期热身用)+新东方乱序版单词书+真题(4份)+模拟题一份。 单词是英语的最基础的部分,这个需要隔一段时间复习一下。还有要牢记的单词是那些历年真题中常出现的单词,最好在做真题的时候自制一个单词本,将单词分类,最好按频率来分。 阅读理解,这个是考研英语最重要的部分,也是整个复习最重要的一环,真题是考研英语绝对的一手资料,必须好好利用。在复习之初准备四份进十年真题,第一遍只要不分析,这是熟悉真题套路。第二遍分析错题类型,挖掘原因,此为深化理解出题思想。第三遍之前,看一遍新东方范猛老师的视频。注重常见类型解题技巧。第三遍注重单词和全部题目的解析分类,深度挖掘出题者的思路和题目的迷惑设置。第四遍注重句子分析和段落层次关系,把握住常出现题目与前后文关系。 其余部分建议在段落排序题目上多下些功夫,完型和翻译部分可用很少时间复习准备,这两个部分得分平均不超过5分,即使不复习也会两个题加起来也能拿到七八分,属于花时间多得分少的题目,不建议花费太多时间。作文需要自己多背多练,这个部分一定要将单词写对,我在单词上吃亏不少,望大家不要因为单词丢分。 政治我考的也不是很好67分,全是平均分吧,我去年用的书比较复杂,建议10月份着手复习,去年马哲、思修部分,我参照的事新东方的强化班讲义,毛中特、近代史部分用的是蒋中挺的。其实可以选用大纲解析这本书,从头到尾看一遍。客观题部分把肖四任四背熟了我觉得足矣,我理解大家担心这些会不够,但如果没有时间的话,肖四还是很地道的,客观题需要将有关的知识点全部罗列上。复习前期建议准备选择题,尤其是多选部分,一定要记准了,做选择风中劲草是不错的选择,把这本书多读几遍,最好重要的全背过,也有助于客观题的解答。 总结一下,整个复习过程需要全心全力投入,既然决定考研了,就要付出努力,时间上去考虑一下自己的强项弱项,就像我知道自己英语不如拼北航的女生,政治我也不太喜欢背,所以我在数学和专业课上用时间较多,这两科也很容易将分数提高。要充分发挥自己的优势,力争将弱势科目拿到满意分数,那成功就

相关文档
最新文档