991数据结构与C语言程序设计考试大纲（2013版）2013年《数据结构与C语言程序设计》考试内容包括“数据结构”与“C语言程序设计”两门课程的内容，各占比例50%，试卷满分为150分。《数据结构》部分指定参考书：《数据结构教程（第二版）》唐发根编著北京航空航天大学出版社一、概述1．数据的逻辑结构与存储结构的基本概念；2．算法的定义、基本性质以及算法分析的基

2017版北京航空航天大学《911材料综合》全套考研资料我们是布丁考研网北航考研团队，是在读学长。我们亲身经历过北航考研，录取后把自己当年考研时用过的资料重新整理，从本校的研招办拿到了最新的真题，同时新添加很多高参考价值的内部复习资料，保证资料的真实性，希望能帮助大家成功考入北航。此外，我们还提供学长一对一个性化辅导服务，适合二战、在职、基础或本科不好的同学

2019北航软件学院软件工程考研专业课991考试大纲2019年“数据结构与C语言程序设计”考试内容包括“数据结构”与“C语言程序设计”两门课程的内容，各占比例50%。试卷满分为150分。“数据结构”部分一、概述1．数据的逻辑结构与存储结构的基本概念；2．算法的定义、基本性质以及算法分析的基本概念，包括采用大 形式表示时间复杂度和空间复杂度。二、线性表1．线性

北航软件学院 软件工程 (专业课991 专业硕士 全国1月统考) 2012-2013复试经验分享

2013年北航921真题(清晰扫描版)

一、填空题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，右子树G6 n-m+1，对于任何一个有子节点的结点而言，其子节点有且只有一个子

2013年“数据结构与C程序设计”(代码991)试题一、单项选择题（本题共20分，每小题各2分）1．对于长度为n的线性表，建立其对应的单链表的时间复杂度为( )。A．O(1)；B．O(log2n)；．O(n)；D．O(n2)。2．一般情况下，在一个双向链表中插入一个新的链结点，( )。A．需要修改4个指针域内的指针；B．需要修改3个指针域内的指针；C．需要修

北航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）多个堆栈共享一个连续的存储空间，可以充

991“数据结构与C语言程序设计”考试大纲（2017版）2017年“数据结构与C语言程序设计”考试内容包括“数据结构”与“C语言程序设计”两门课程的内容，各占比例50%。试卷满分为150分。“数据结构”部分一、概述1．数据的逻辑结构与存储结构的基本概念；2．算法的定义、基本性质以及算法分析的基本概念，包括采用大O形式表示时间复杂度和空间复杂度。二、线性表1．

2013年''数据结构与C程序设计〃（代码991）试题一、单项选择题（本题共20分，每小题各2分）1.对于长度为n的线性表，建立其对应的収链表的时间复朵度为（）。A.0（1）： B・ O（log2n）：・ O（n）： D・ O（n2）n2.一般情况下，在一个双向链表中插入一个新的链结点，（）。A.需耍修改4个抬针域内的指针：B・需要修改3个指针域内的抬针：C

北京航空航天大学2012年硕士研究生入学考试试题“数据结构与C语言程序设计”（科目代码：991）一、填空题(本题共20分，每小题各2分)1．从总体上说，“数据结构”课程主要研究三个方面的内容。2．若对某线性表最常用的操作是在表中插入元素或者删除表中元素，则对于顺序存储结构和链式存储结构这两种存储结构而言，线性表应该采用。3．在长度为n的非空队列中进行插入或者

2014年北航921真题(清晰扫描版)

一、单项选择题（共10题）（40）（略）二、填空（30）1、强度、刚度、稳定性各自是指.2、热应力是怎么 由引起的。3、4、材料失效的设想和假说称为三、简答题:（50）1材料力学都研究哪些主要方面的问题？都做了哪些基本假设？（7）2齿轮传动有哪几种失效形式？各自是是什么情况下发生的？（10）3润滑的种类（摩擦的种类）有哪几种？各自的特点？（10）4解释摩擦、

北航933 2014真题

2013年“数据结构与C程序设计”(代码991)试题一、单项选择题（本题共20分，每小题各2分）1．对于长度为n的线性表，建立其对应的单链表的时间复杂度为( )。A．O(1)； B．O(log2n)；．O(n)； D．O(n2)。2．一般情况下，在一个双向链表中插入一个新的链结点，( )。A．需要修改4个指针域内的指针； B．需要修改3个指针域内的指针；C．

北航线性系统理论真题及答案

2013年“数据结构与C程序设计”(代码991)试题一、单项选择题（本题共20分，每小题各2分）1．对于长度为n的线性表，建立其对应的单链表的时间复杂度为( )。A．O(1)；B．O(log2n)；．O(n)；D．O(n2)。2．一般情况下，在一个双向链表中插入一个新的链结点，( )。A．需要修改4个指针域内的指针；B．需要修改3个指针域内的指针；C．需要修

一．单项选择题1 选C 前三步操作相同，主要看第四步，先分析前三步做了什么，一二的操作是修改p的前后节点，而p是需要插入的节点，所以还要修改的是q和原本q的后面一个节点2 选D，队列为空的情况3 选A，排除带括号的，括号外的为x4 选D，8层的完全二叉树，第7层为2^6个节点，64个节点，非叶节点为54个，第8层为108个节点，前7层为2^7-1个，127个

面试计算机网络1.什么是数字证书数字证书就是互联网通讯中标志通讯各方身份信息的一串数字，提供了一种在Internet 上验证通信实体身份的方式，其作用类似于司机的驾驶执照或日常生活中的身份证。它是由一个由权威机构-----CA机构，又称为证书授权（Certificate Authority）中心发行的，人们可以在网上用它来识别对方的身份。数字证书是一个经证书

北京航空航天大学2019年硕士研究生考试初试试题科目代码：961计算机基础综合（共14页）一、单项选择题（本题共30分，每小题2分）1.32位MIPS指令中的立即数，其值。A.可以大于322；B.可以等于322；C.必然小于322；D.必然大于02.把指令设计为多级流水线的目的，不包括下列选项。A.提高时钟频率；B.解决数据冲突；C.提高指令执行的并行性；D