北京理工大学软件工程参考书目及真题

北京理工软件工程参考书目以及真题

以上为北京理工软件工程参考书目：

接下来祈祷小编为大家提供一些真题，以供大家参考：

1.输入1<=n<=9,输出三角形，跟往年的图形题大同小异，注意边界的控制.

2.输入一个正整数，如果他的平方右侧是他本身，则输出YES，否则输出NO。例如52=25，输出YES。也不难，注意老师会测试一些范围比较大的用例，比如76这样的，所以要设置好范围。

3.输入几串字符串，用空格分开，回车结束，按照ASCII码大小排序后再输出。例如ab ce bg 排序后输出ab bg ce。这个题也不难，方法也不唯一，只要冷静点把逻辑捋顺了就OK了。

4.输入字符串，利用递归（不用递归不得分），把所有的可能的排序输出。15年有个题跟这个很类似，但是我递归用的不是很好，没有做出来。

总结一下，上机题还是以基础为主，会有一两个比较考验能力的题目，但是只要把基础的把握好，成绩不会差的。多练习练习往年的题目，或者找些题库刷一刷，毕竟上机编程就是靠平时的训练积累起来的。

面试这方面的复习说实话我也没啥经验好分享的，进去之后发现给的题目要么是书本上比较生僻的部分，要么不是书本上的知识，比如有一个问了我虚拟现实和增强现实的区别（平时稍微接触一点就可以回答出来，回答的精彩与否我觉得其次，答出来才是王道），然后老会问本科做过的项目的问题，再就是一些比较拓展的题目。面试结束我也只能说我尽力了，所以各位不要想什么投机取巧走捷径要经验，踏踏实实多复习多看书才是正道啊！

最后，愿所有人都能得到一个满意的结果！我也默默祝我我自己~

北京理工大学《数据结构与算法设计》实验报告实验四

《数据结构与算法设计》 实验报告 ——实验四 学院： 班级： 学号： 姓名：

一、实验目的 1. 通过实验实践、巩固线性表的相关操作； 2. 熟悉VC 环境，加强编程、调试的练习； 3. 用C 语言实现线性表的抽象数据类型，实现线性表构造、插入、取数据等基本操作； 4. 理论知识与实际问题相结合，利用上述基本操作实现三种排序并输出。 二、实验内容 从键盘输入10个数，编程实现分别用插入排序、交换排序、选择排序算法进行排序，输出排序后的序列。 三、程序设计 1、概要设计 为了实现排序的功能，需要将输入的数字放入线性表中，进行进一步的排序操作。 (1)抽象数据类型： ADT SqList{ 数据对象：D={|,1,2,,,0}i i a a ElemSet i n n ∈=≥ 数据关系：R1=11{,|,,1,2,,}i i i i a a a a D i n --<>∈= 基本操作： InPut(SqList &L) 操作结果：构造一个线性表L 。 OutPut(SqList L) 初始条件：线性表L 已存在。 操作结果：按顺序在屏幕上输出L 的数据元素。 InsertSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行插入排序。 QuickSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行快速排序。 SelectSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行选择排序。 }ADT SqList ⑵主程序流程 由主程序首先调用InPut(L)函数创建顺序表，调用InsertSort(L)函数进行插入排序， 调用OutPut(L)函数显示排序结果。调用QuickSort(L)函数进行交换排序，调用OutPut(L) 函数显示排序结果。调用SelectSort(L)函数进行选择排序，调用OutPut(L)函数显示排序 结果。 ⑶模块调用关系 由主函数模块调用创建顺序表模块，排序模块与显示输出模块。

2020年北京理工大学889考研真题回忆版

北京理工大学 2020 年硕士研究生入学考试初试试题（真题回忆） 科目代码：889 科目名称：计算机技术专业基础满分：150 分 注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效； ③本试题纸须随答题纸一起装入试题袋中交回！ 一、选择题20 个 1，给你入栈顺序 123，出栈顺序 231，问你操作序列。（push、push、pop、push、pop、pop） 2，下列哪个说法错误： A 对称矩阵的存储只需要存主对角线和上三角或下三角 B 对角矩阵不用存储零 C 稀疏矩阵可以用三元组 D 稀疏矩阵有分布规律，可以用三元组 3，给了一循环队列A[0……30]，rear 指向队尾元素，front 指向队头元素的前一个位 置，存储了 11 个元素，当前 front 指向 25，求 rear 指针位置。(5) 4，有一个无向图，每个边值不同，问下列哪一个选项是错的。 A 生成树不一定唯一 B C 很简单，不记得了。。。 D 两节点的最短距离一定是最小生成树上的两节点最短距离 5，一个外层循环 n,内层循环 2n 的程序，问你时间复杂度。（O(n^2)）（注意不要选 O(2n^2)，渐进复杂度省略常数） A O(2n)

B O(n) C O(2n^2) D O(n^2) 6，二维矩阵的压缩方式：（答案应该是十字链表和三元组，不要选散列和邻接表）7，请选出排序算法的启动时间最少的算法，所谓启动时间就是说选出第一个元素的最终位置所花的时间。 A 归并排序 B 堆排序 C 插入排序 D 快速排序 8，下列哪个空间复杂度不是常数： A 归并排序 B 堆排序 C 快速排序 D 置换-选择排序 9，顺序表下列哪个操作平均复杂度与众不同。 A 删除元素 a B 查找元素 a C 求表长 D 在第 i 个元素后插入 10，给你一个图，问你哪个 dfs 序是不可能的（简单题，没啥说的） 11，给你一个 [1..5, 1..5] 上三角矩阵，问你压缩成一维后（下标从零开始），在行优 先的情况下，a33 的下标。（10） 12，关于 m 阶 b 树性质，下列哪个错误：（每个节点最少有 2 个子树，注意根节点为叶

北京理工大学数据结构编程练习答案

1.一元多项式相加(10分) 成绩: 10 / 折扣: 0.8 题目说明： 编写一元多项式加法运算程序。要求用线性链表存储一元多项式（参照 课本）。该程序有以下几个功能： 1. 多项式求和 输入：输入三个多项式，建立三个多项式链表Pa、Pb、Pc （提示：调用CreatePolyn(polynomial &P,int m)。 输出：显示三个输入多项式Pa、Pb、Pc、和多项式Pa+Pb、多项式Pa+Pb+Pc （提示：调用AddPolyn(polynomial &Pa, polynomial Pb), 调用 PrintPolyn(polynomial P))。 0. 退出 输入： 根据所选功能的不同，输入格式要求如下所示（第一个数据是功能选择编号，参见测试 用例）： ? 1 多项式A包含的项数，以指数递增的顺序输入多项式A各项的系数（整数）、指数（整数） 多项式B包含的项数，以指数递增的顺序输入多项式B各项的系数（整数）、指数（整数） 多项式C包含的项数，以指数递增的顺序输入多项式C各项的系数（整数）、指数（整数） ?0 －－－操作终止，退出。 输出： 对应一组输入，输出一次操作的结果（参见测试用例）。 ? 1 多项式输出格式：以指数递增的顺序输出: <系数,指数>,<系数,指数>,<系数,指数>,参见测试用例。零多项式的输出格式为<0,0> ?0 无输出 1.

#include #include using std::cin; using std::cout; using std::endl; struct date { int a; int b; struct date* pnext; }; typedef struct date DATE; typedef struct date* PDATE; void output(PDATE p) { int f=0; p=p->pnext; while(p!=NULL) { if(p->a!=0) { f=1; cout<<"<"<a<<","<b<<">"; if(p->pnext==NULL) cout<pnext; } if(f==0) cout<<"<0,0>"<

北京理工大学理论力学144分学长复习经验

北京理工大学理论力学144分学长复习 经验 1.时间问题 我想很多同学和我去年一样,不知道什么时候开始进行理论力学的复习工作.这里我想说的是,至少在9月份之前,你们是不需要考虑复习理力的.顶多把资料提前买好就可以了. 至于9月份以后具体什么时候开始复习,我觉的要看个人的理力基础.我想大部分人之前一定是学过理力这门专业课的,如果你当时觉的学的比较吃力或者不太明白,最好9月初就马上开始.如果你觉的当初学的还凑合,没有觉的理力有多难,那完全可以10月份再开始.不过我还是想说一下,因为如果10月份开始的话,很有可能会影响其他学科的准备,并且产生心理负担.所以建议大家还是10月之前开始理力的复习. 我是因为暑假有事,加上前期对数学过于自信导致数学的复习进度太慢,9月和10月的时候还在赶数学的进度,所以10月20号左右才开始看理力,而且最后数学考的也不好,这是前车之鉴. 2.资料问题 想必要买什么资料也是让大家头疼的事,淘宝上北理工理论力学的资料满天飞,买什么才好呢?我去年买的是169一套的那种资料,也是最常见的那种,大家淘宝一下就知道了.再加上买理力教材(那套资料不包括教材),大概总共花了220左右.但是实际上在复习过程中,169的这一整套资料,我一个字都没看过(里面有什么本科生笔记,总结,老师的ppt之类).我在复习过程中只使用了课本,也就是水小平写的那本理论力学.也就是建议大家不需要买淘宝是上所谓的整套资料,只需要把这本教材买了,好好看它就完全足够了. 不得不说的是,北理工水小平写的这本理论力学确实是偏难的,很多地方都讲的比较深.可以说比我当初学的理力那本教材要难,我想大家当初学的教材应该也跟我差不多. 3.复习方法 正如楼主上文所说,我是10月20多号才开始的理论力学复习,说实话是比较晚的.这里还是讲一下我的复习方法: (1)时间:当初我是每天晚上看理力,大概有4个小时左右的复习时间.(状态好的时候可能有4个半,状态不好的时候可能就只有3个小时)我觉得这个时间应该还算比较正常,因为到这个时候每天1/3的时间给专业课是必须的. (2)方法:我刚才说了,这本理力教材是偏难的,也就是说你会发现有些原理的推导和证明你是看不懂的.这个时候大家注意了,因为理力是一门应用型较强的学科.就像高中物理一样,我想大家高中学物理的时候,应该也不知道各种物理公式的数学推导吧?这些推导是我们在大学才掌握的.而这里也正是如此,对于定理的证明和推导,大家大可一看而过.而关键是要知道这些公式的使用条件和如何使用这些公式.这一点我想应该大家在高中学物理的时候都非常熟悉了.所以定理证明可以不看,但是书上出现的例题,要尽量搞懂. 4.真题 大家可能还不知道,北理工的理论力学考试是6道大计算题.每一题20分到30分,也就是说你不需要背诵任何的概念或者定义.关键是了解如何做题.而北理工理论力学出题模式相对固定,六道计算题分别考察运动学,静力学,动力学.但是每道题的计算一般都比较大,其实大家复习到了后期,也就是12月的时候,如果你前期复习的还好,就只剩下计算问题了.而计算也是

北理工889数据结构考纲

889数据结构 考试内容： 数据结构主要考查考生以下几个方面： 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 应掌握的具体内容为： 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的概念 （二）图的存储及基本操作 1.邻接矩阵法

2.邻接表法 （三）图的遍历 1.深度优先搜索 2.广度优先搜索 （四）图的基本应用及其复杂度分析 1.最小（代价）生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找 （六）查找算法的分析及应用 六、内部排序 （一）排序的基本概念 （二）插入排序 1.直接插入排序 2.折半插入排序 （三）起泡排序（bubble sort） （四）简单选择排序 （五）希尔排序（shell sort） （六）快速排序 （七）堆排序 （八）二路归并排序（merge sort） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用 题型和分值 填空题20分、选择题30分、问答题70分、算法题30分 参考书目 数据结构（C语言版）严蔚敏吴伟民清华大学出版社

软件学院学生科技创新及学科竞赛管理办法

厦门大学软件学院文件 学院【2010】4号 软件学院学生科技创新及学科竞赛管理办法为鼓励软件学院学生积极参与课外科技学术活动，踊跃参加学科竞赛，提高学生的学术水平和创新能力，促进学生科技创新成果的涌现特制定本办法。 第一章领导和组织机构 1、成立学院学生科技创新及学科竞赛指导委员会 学生参加科技创新及学科竞赛的积极性关系到素质教育和创新型软件人才培养的成效，学生科技创新成果关乎学院的荣誉和声望，也是学院综合竞争力的体现，理应得到全院教职工的重视与支持。 学院成立“软件学院学生科技创新及学科竞赛指导委员会”（以下简称委员会）。委员会设主任2名，由学院党委书记、院长担任；设副主任4名，由学院副院长、党委副书记担任；设委员若干，由企业技术骨干和学院学生科技创新及学科竞赛指导小组成员担任。委员会主要负责统筹安排相关领域的制度建设和资源配置。学院每年拨出专款设立学生科技创新专项基金，用于支持相关领域的活动及竞赛，列入每年的预算，基金的具体支出计划由委员会主任、副主任研究决定。 2、成立学院学生科技创新及学科竞赛指导小组 学院成立“软件学院学生科技创新及学科竞赛指导小组”（以下简称指导小组）。指导小组在委员会的领导下开展工作，设组长1名、副组长

1名，成员为学院专业教师和相关辅导员，可由学院指定或自愿报名参加。指导小组主要负责各级各类学生科技创新及学科竞赛的指导和评审工作。 指导小组承担在大一开设的《国内外学科竞赛》专业选修课的教学任务，向学生介绍国内外主要的学科竞赛，从低年级做起，激发学生兴趣，课程计1学分。同时，学院开设《创新实践课》专业选修课，凡同时选修《国内外学科竞赛》和《创新实践课》并在指导小组指导下参加国家级及以上竞赛并提交作品、获指导小组验收通过的，视为课程合格，共计2学分。科技创新和学科竞赛的申报、立项、评审等相关规定见本办法第三章。 指导小组应密切关注有关学科竞赛的动态，及时组织、指导学生团队参赛，安排好培训，并按时报送作品，一些重要赛事应组织大一的保送生尽早组队训练；指导小组与软件学社应保持密切联系，根据学生实际情况酌情安排参赛。 学院为指导小组提供必要的软硬件支撑和经费保障，根据指导小组成员指导学生参赛的获奖情况给予奖励，根据时间和精力的投入情况给予计算教学工作量，详见本办法的第六章。 3、学院软件学社在科技创新和学科竞赛活动中的职责 软件学社是是学院团委学生会的一个重要部门，在指导小组指导下负责学院学生科技创新及学科竞赛的发动、组织。 软件学社应在学院内举办各种形式的学术讲座、沙龙、趣味小竞赛，提高学生的专业兴趣，激发学生的科研热情。同时，应建立学院人才库，在指导小组指导下制定全年赛程计划，根据学生兴趣合理组队。

北京理工大学计算机专业研究生复试上机试题 20002008

2000-2008 计算机系2000年研究生入学复试上机试题: ----------------------------------------------- 1、输入任意4个字符(如：abcd)，并按反序输出(如：dcba) 2、设a、b、c均是0 到9 之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c的值。 3、一个数如果恰好等于它的各因子（该数本身除外）子和，如：6=3+2+1，则称其为“完数”；若因子之和大于该数，则称其为“盈数”。求出2到60之间所有“完数”和“盈数”，并以如下形式输出： E: e1 e2 e3 ......(ei为完数) G: g1 g2 g3 ......(gi为盈数) 4、从键盘输入4个学生的数据(包括姓名、年龄和成绩)，并存放在文件sf1上。从该文件读出这些数据，按成绩从高到底排序，并输出其中成绩次高者的所有数据。 ----------------------------------------------- 计算机系2001年研究生入学复试上机试题(1) ----------------------------------------------- 1、编写程序，计算下列分段函数y=f(x)的值。 y= -x+2.5 0<= x <2 y=2-1.5(x-3)(x-3) 2<= x <4 y=x/2-1.5 4<= x <6 2、编写程序，读入一个整数N。若N 为非负数，则计算N 到2N 之间的整数和；若N 为一个负数，则求2N 到N 之间的整数和。 3、设N是一个四位数，它的9 倍恰好是其反序数（例如：1234的反序数是4321），求N 的值。 4、N个人围成一圈顺序编号，从1号开始按1、2、3顺序报数，报3者退出圈外，其余的人再从1、2、3开始报数，报3的人再退出圈外，依次类推。请按退出顺序输出每个退出人的原序号。要求使用环行链表编程。 ----------------------------------------------- 计算机系2001年研究生入学复试上机试题(2) ----------------------------------------------- 1、请输入高度h，输入一个高为h，上底边长为h的等腰梯形（例如h=4，图形如下）。 **** ****** ******** ********** 2、请编写一个程序，从键盘上输入n（n的范围是1～20），求n的阶乘。 3、从键盘上任意输入一个长度不超过20的字符串，对所输入的字符串，按照ASCII码的大

北京理工大学2013级数据结构B试题(A卷)-答案

一、选择题 1、从逻辑结构上可以把数据结构分为【 C 】。 A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 2、在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从后向前依次后移【 B 】个元素。 A、n-i B、n-i+1 C、n-i-1 D、i 3、链表结构不具有下列【 B 】特点。 A、插入和删除无需移动元素 B、可随机访问链表中的任意元素 C、无需实现分配存储空间 D、所需空间与结点个数成正比。 4、在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行【 C 】。 A、s->next = p->next; p->next = s; B、p->next = s->next; s->next = p; C、q->next = s; s->next = p; D、p->next = s; s->next = q; 5、一个栈的入栈序列是1，2，3，4，5，则栈不可能输出的序列是【C 】。 A、54321 B、45321 C、43512 D、12345 6、判断一个队列Q（元素最多为M个）为空的条件是【 C 】。 A、Q->rear – Q->front = M B、Q->rear – Q->front -1 ==M C、Q->rear == Q->front D、Q->rear + 1 == Q->front 7、在一个链队列中，假设f和r分别指向队首和队尾，则插入s所指结点的运算是【A 】。 A、r->next = s; r=s; B、f->next = s; f=s; C、s->next = r; r=s; D、s->next = f; f=s; 8、深度为5的二叉树至多有【 A 】个结点。 A、31 B、32 C、16 D、10 9、在一非空二叉树的中序遍历序列中，根结点的右边【A 】。

848理论力学-北京理工大学

北京理工大学2012年硕士研究生入学考试理论力学试题 一、 圆盘半径为r ，匀速转动，角速度为o ω，在固定圆弧上逆时针滚动。圆弧半径为R=2r 。杆AB 长为l=2r ，C 为杆AB 中点。杆OA 长为OA l =r 。A 、B 处为滑动铰接，O 为固定铰链。杆OA 、AB 、圆盘重量以及各处摩擦不计，求杆AB 的角速度和角加速度。 二、 已知1O 和2O 是固定铰链，A 、B 是光滑铰链接触。杆1O A 的角速度、角加速度分别为和ωα，且都是顺时针方向。圆盘O 半径为r ，杆1O A 与杆2O B 的长度为r ，杆1O A 、2O B 、GH 、圆盘重量及各处摩擦不计，试求杆GH 的速度和加速度。

三、 已知A 端为固定铰链，杆AB 长为l=4r 。半径为r 的圆盘O 在倾角为o 30的 固定斜面上，其重量为W 。杆AB 与圆盘的摩擦系数为B f = 3 ，圆盘与固 定斜面的摩擦系数为D f = 4 。作用于杆AB 上一转矩M 。杆AB 重量不计，为使圆盘静止，试求转矩M 的取值范围。 四、 已知1O 和2O 是滑动铰链，杆1O A 长为l ，杆AB 长为2l 。杆AB 与杆AD 的夹角为o 30，杆AB 与杆2O B 垂直。E 为杆1O A 中点，F=ql ，M=32ql 。各杆重量以及各处摩擦不计，试求杆AB 的内力。

五、 已知1O 和2O 是固定铰链，A 、B 是滑动铰链。圆盘1C 的半径为r ，质量为m ，绕1O 作匀速转动，角速度为 。杆AB 长为l=2r ，质量为m 。圆盘 22C 半径R= r ，质量为3m 。各处摩擦不计，试求系统的动能、动量、以 及对固定点1O 的动量矩。 六、 已知圆盘C 半径为r ，重量m 。杆BD 长为l=2r ，质量为m 。绳子OA 与圆盘C 在A 点相接，且绳子处于铅垂方向。杆BD 与圆盘C 在B 点焊接。杆BD 的另一端D 与滑块铰接。滑块和绳子质量不计且滑到光滑。系统由静止释放，求滑块的约束力、绳子拉力以及圆盘的角加速速。

Matlab程序设计与应用(厦门大学网络学院)

单选题(共100题) (1).如果x=1: 2 : 8,则x(1)和x(4)分别是（）(1分) 回答: 正确答案:B. 1, 7 得分:0 (2).下列哪个函数名是四舍五入到最邻近的整数（）(1分) 回答: 正确答案:C.round 得分:0 (3).表达式 char(65)+1 的值是（）(1分) 回答: 正确答案:B.66 得分:0 (4).legend()命令是（）(1分) 回答: 正确答案:A.在图中标注“图例”； 得分:0 (5).MATLAB中的程序控制结构包括（）(1分) 回答: 正确答案:B. 顺序结构循环结构选择结构 得分:0 (6).在MATLAB矩阵除法中，B/A等效于（）(1分) 回答: 正确答案:A.B*inv(A) 得分:0 (7).subplot(2,1,2)是指（）的子图(1分) 回答: 正确答案:B.两行一列的下图 得分:0 (8).设有数组定义：x=[1,2,3,4,5,6], y=x' ，下列表达式中正确的是（）(1分) 回答: 正确答案:D.y*x 得分:0 (9).Matlab中用来表示不确定值的变量是（）(1分) 回答:

正确答案:A.NaN 得分:0 (10).执行语句for x=1:2:10, disp(x), end，循环体将执行（）次(1分) 回答: 正确答案:B.5次 得分:0 (11).下列对条件语句、分支语句、固定循环次数语句、不定循环次数语句关键字排序正确的是（） (1分) 回答: 正确答案:B. if else end； switch case end； for end； while end； 得分:0 (12).删除工作空间中保存的变量x的命令是（）(1分) 回答: 正确答案:A.clear x 得分:0 (13).产生所有元素均为1的2行3列矩阵的命令是（）(1分) 回答: 正确答案:A.ones(2,3) 得分:0 (14).case子句后面的表达式不可以为（）(1分) 回答: 正确答案:B.字符串 得分:0 (15).可以使用（）命令为图形添加网格(1分) 回答: 正确答案:A.grid on 得分:0 (16).清空Matlab工作空间内所有变量的指令是（）(1分) 回答: 正确答案:C.clear 得分:0 (17).设A=[2 4 3; 5 3 1; 3 6 7]，则sum(A)，length(A)和size(A)的结果（）(1分) 回答: 正确答案:A.[10 13 11] 3 [3 3] 得分:0

北京理工大学-885-2016-真题回忆版

2016年北理软院885部分真题（回忆版） 数据结构： 应用题： 1. 在一个算法中需要建立多个堆栈时可以选用下列三种方案之一，试问：这三种方案之间相比较各有什么优缺点： （1）分别用多个顺序存储空间建立多个独立的堆栈 （2）多个堆栈共享一个顺序存储空间 （3）分别建立多个独立的链接堆栈 【北航1998一、6】 2. 二叉树转森林 （1）二叉树的线索化 （2）将二叉树转化为森林 （3）写出森林的后序遍历 3. 单链表删除结点、双向链表插入节点 4. 平衡二叉树的建立 5. 给一个关键字序列，然后建立小根堆，取走第一个数后的堆调整 编程题： 1. 给一个链表，分为将奇数分成一个链，将偶数分为一个链 2. 用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法。注：圈就是回路。 C语言： 各位原谅我，我真忘了 版本2 程序设计部分我就记得有一个选择题好像是说c语言程序的基本单位是什么A.函数B.过程C.子程序，还有一个选项忘了，我是选A的，当时觉得有的不确定，现在当然知道选什么了，就是A，哈哈。 下面五个程序题，可能叙述的有的不一样，不过都不重要了。 1.从键盘中输入三个数字，然后按从大到小的顺序输出。（当时看到马上就下笔吧了，就是三个if语句和一个printf）。 2.从键盘输入一个大写字母，则输出一个对称的序列，如输入E，则输出AbCdEdCbA （这也不是很难就两个for循环） 3.编写一个递归函数求1/2+1/4+1/8+...+1/2^n （这个题我忘了幂求解的那个库函数的名字了，所以当时自己就另外写了一个函数来求幂） 4.忘了（一点印象都没了，不好意思。不过这题不难的） 5.给出一个链表的结构为struct node{ int data; struct node *next;}，从键盘中输入整数，以输入@表

2019 北京理工大学 889《数据结构》 考试大纲

2019年北京理工大学889《数据结构》考试大纲 考试内容： 数据结构主要考查考生以下几个方面： 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 应掌握的具体内容为： 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的概念

（二）图的存储及基本操作 1.邻接矩阵法 2.邻接表法 （三）图的遍历 1.深度优先搜索 2.广度优先搜索 （四）图的基本应用及其复杂度分析 1.最小（代价）生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找 （六）查找算法的分析及应用 六、内部排序 （一）排序的基本概念 （二）插入排序 1.直接插入排序 2.折半插入排序 （三）起泡排序（bubble sort） （四）简单选择排序 （五）希尔排序（shell sort） （六）快速排序 （七）堆排序 （八）二路归并排序（merge sort） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用 题型和分值 填空题20分、选择题30分、问答题70分、算法题30分 参考书目 数据结构（C语言版）严蔚敏吴伟民清华大学出版社

北京理工大学848理论力学考试大纲

本资料由理硕教育整理，理硕教育是全国唯一专注于北理工考研辅导的学校，相对于其它机构理硕教育有得天独厚的优势。丰富的理工内部资料资源与人力资源确保每个学员都受益匪浅，确保理硕教育的学员初试通过率89%以上，复试通过率接近100%，理硕教育现开设初试专业课VIP一对一，初试专业课网络小班，假期集训营，复试VIP一对一辅导，复试网络小班，考前专业课网络小班，满足学员不同的需求。因为专一所以专业，理硕教育助您圆北理之梦。详情请查阅理硕教育官网 848 理论力学 （1）考试要求 ①了解：点的运动描述，刚体的平移、定轴转动和平面运动的描述，约束和自由度的概念，力系的两个特征量及力系简化的四种最简形式，二力构件的特点，静摩擦力应满足的物理条件，刚体的质心和规则刚体(均质细长直杆、圆盘、圆环等)对中心惯性主轴的转动惯量，动力学三个基本定理及其守恒定律，达朗贝尔原理与动量原理的关系，利用虚位移原理求解平衡问题的特点，利用动力学普遍方程求解动力学问题的优势。 ②理解：用弧坐标表示点的速度、切向加速度和法向加速度，平面运动刚体的角速度和角加速度，平面运动刚体的速度瞬心，平面运动刚体的加速度瞬心，平面运动刚体上点的曲率中心，绝对运动、相对运动和牵连运动(尤其是动点的相对速度和相对加速度，动点的牵连速度和牵连加速度，动点的科氏加速度)，常见约束的约束力特点，纯滚动圆盘的运动描述和所受摩擦力特性，物体平衡与力系平衡的差别，刚体转动惯量的平行轴定理，刚体的平移、定轴转动、平面运动的动能、动量、对某点的动量矩及达朗贝尔惯性力系的简化结果的计算，动静法的含义，虚位移概念和虚位移原理，动力学普遍方程的本质。 ③掌握：用速度瞬心法、速度投影定理，两点速度关系的几何法或投影法对平面运动刚体系统进行速度分析，用两点加速度关系的投影法或特殊情况下加速度瞬心法对平面运动刚体系统进行加速度分析，用点的速度合成公式的几何法或投影法以及加速度合成公式的投影法对平面运动刚体系统进行运动学分析，力系的主矢和对某点的主矩的计算，最简力系的判定，物系平衡问题的求解（尤其要掌握通过巧妙选取研究对象和平衡方程对问题进行快速求解），带摩擦物系平衡问题的求解，物系动力学基本特征量(动能、动量、对某点的动量矩、达朗伯惯性力系的等效力系等)的计算，动能定理的积分或微分形式的应用，动量守恒、质心运动守恒和质心运动定理的应用，对定点的动量矩定理、相对于质心的动量矩定理及其守恒定律的应用，用达朗贝尔原理(动静法)求解物系的动力学问题（包括动力学正问题：已知主动力求运动和约束力，以及动力学逆问题：已知运动求未知主动力和约束力），用虚位移原理求解物系的平衡问题（特别是利用虚位移原理求解作用于平衡的平面机构上主动力之间应满足的关系，会利用虚位移原理求解平面结构的某个外部约束力或求解其中某根二力杆的内力），用动力学普遍方程快速求解物系动力学问题中某点加速度或某刚体角加速度。

厦门大学软件学院首届宿舍文化节(执行书)

厦门大学软件学院首届宿舍文化节 ——宿面朝天 主办方：软件学院团委学生会 承办方：乐助协会，宣传部 [11月6日至21日] 一、活动背景： 宿舍，是我们生活、学习的主要场所；是互相关心、共同进步的小窝；是传播信息，交流思想，探讨问题，表现自我的平台；更是自我管理，自我教育的课堂。 为了营造良好的学习和生活环境，建设健康向上的寝室文化，创建高品位的寝室文化，消除宿舍文化中消极文化的负面影响，加强宿舍间的文化交流，院团委学生会、乐助协会即将于11月份举行以“弘扬宿舍文化，加强宿舍交流”为主旨的首届厦门大学软件学院宿舍文化节。 二、活动对象：厦门大学漳州校区软件学院全体学生 三、评审团：09级软院学生 四、宣传活动： 1、项目内容 A、在各栋学生宿舍张贴“首届宿舍文化节”宣传海报； B、利用学院的人人主页加以宣传； C、各班委、层长宣传。 2、宣传日程安排 A、海报（PS组）： 任务：海报（80*110）3张 （1）请应庄婧学姐安排任务； （2）10月31日22：00前，请PS组有任务的同学将海报交给应庄婧学姐，由庄婧学姐定稿； （3）11月1日请乐助协会的同学打印海报，并张贴在各指定位置。 B、人人主页： （1）请在11月1日前发布即将报名的相关信息； （2）请在11月7日将报名竞技活动的各组人员合照上传，供大家参与人气王的投票； （3）请在11月14日将初选后的宿舍设计大赛作品上传，供大家进行投票。（4）请在各项活动结束后及时将相关信息发布。

C、班委、层长：请在11月2日晚通知各位同学相关事项，并分发报名表。 D、积分板（手绘组）： 任务：积分板1份，获奖名单（8K，宿舍先不填）2张； （1）请杜颖学姐安排任务； （2）11月13日13:00前请做好积分板，并放在凌云和博学楼下。 （3）11月20日前请做好最后获奖名单。 E、后期宣传（记者团）： （1）请肖潇学姐安排任务； （2）请记者团同学在各项活动结束后及时将相关信息上交； （3）请在各项活动结束后及时将相关信息发给相关人员。 五、具体活动项目及流程： （一）宿舍设计大赛 1.活动主旨：宿舍对于我们而言就是家，温暖和谐的宿舍氛围将是我们惬意的 学习生活的保证，每个宿舍里来自天南地北的人们有着不同的价值观、不同的阅历，这就是不同的宿舍文化，为自己宿舍做设计、想个创意口号是我们每个宿舍不同文化氛围的升华和体现。 2.活动内容：集宿舍全体人员的智慧，自由发挥，设计宿舍装潢，并可用摄影 作品的形式展现出来，展现各具特色的宿舍文化。 3、活动细则：（1）宿舍整体布置美观、舒适、温馨，学习氛围及文化气息浓厚 （2）宿舍成员参与活动的积极性及热情高； （3）宿舍內务清新整洁，物品按规定要求放置； （4）宿舍成员关系融洽，集体荣誉感强； 4、评比项目: (1)宿舍的环境情况(参考之前卫检得分)； （2）舍徽和口号的设计； （3）上交宿舍的摄影作品，内容是反映宿舍生活的照片。 5、评分标准：（1）一百分制； （2）评审团到宿舍察看，根据宿舍设计、宿舍氛围打分，此部分分数占总分的70%； （3）将摄影作品（JPG格式）初选优秀的上传至厦门大学软件学院人人主页，由网友投票，将根据得票数高低评分，此部分分 数占总分的30%；（若未上传为0分，上传者至少10分，通 过初选者至少20分，获得票数多者酌情加分） （4）以实际获得分数计入总分。 6、注意事项： （1）本次活动以宿舍为单位，要求全体大一学生必须参加，大二学生报名参加（请发送邮件至公共邮箱，主题为“园区+宿舍号+ 报名参加宿舍设计大赛”），参加活动的宿舍至少提交作品1 份（至少8张，至多16张，有条件可以进行图片处理），以“园

北京理工大学-885-2015-真题回忆版

2015年北理工软件考研885试题回忆 C语言部分 一．选择题很简单，都忘了 二．程序填空题我觉得这个比程序结果题要简单，大家多看看书上的例子（还有课后题），我就记得最后一道考的求两个数的最大公约数（书上有），这个跟数学有联系，我本来还想着北理不会考，但没想到还真考了 三．编程题 1.输入字符串，计算其中大写字母，小写字母，数字和空格的数量 2.判断数字是否由0,1,2,4组成，若是则将其输出（具体的忘了） 3.递归方法求π，编写程序f(x) ,x规定π的精确度，还给出（π*π） /6=1+1/(2*2)+1/(3*3)+…+1/(n*n),公式应该是这样 这是我在网上找的一道题，不是递归的，但可以参考下 #include "math.h" double pi(int n) { double s=0.0; int i; for(i=1;i<=n;i++) s=s+1.0/（i*i）; return (sqrt(6*s)); } 4.具体忘了，是关于两个字符串合并，排序的 5.输入有限个字符串，先按字符串长度排序，若长度一样，再把字符串按字母表排序。 （我当时用的结构体，里边一个存储字符串，一个记录长度） 数据结构部分 四．选择题都不难

五．简答题 1.将3个字符_、t、3（忘了顺序了）入栈，写出可能得到的出栈结果；写出不能得到的出栈结果及原因；在可能得到的出栈顺序中找出符合标示符的出栈结果 2.先序遍历和中序遍历结果一样，写出符合的二叉树的特点 后序和中序一样…… 先序和后序一样…… 中序和层次遍历一样（好像是，有点忘了）…… 3.给出一个带权有向图，写出它的邻接矩阵；用迪杰斯特拉方法求一点A到其余各点的最短路径，要求写出计算过程（图画不出来） 4.一个二维数组A[m][n]中存储数字，每列都按顺序从小到大排序，前一列的数字都比后一列的小。给一个数字x，若数字x在二维数组中可以找出且唯一，设计算法查找数值为x的A[j]维数i和列数j，时间复杂度不超过O（m+n）。写出算法思路 5.给了一组序列（具体忘了），先写出一趟快速排序的结果；写出构造大顶堆的初始堆（考试时这个定义忘得光光的…）；忘了是希尔排序还是归并排序了，写出排序过程；上述排序中空间复杂度最小的排序；最坏情况下，上述排序中时间复杂度最大的排序 六．编程题 1.单链表，结点存储字符，编写算法删除其中重复的字符的结点 2.若图中有一顶点与其他顶点都有路径，则称这个图有根。编写算法计算图中有多少根，并写出算法思路

厦门大学软件学院08级离散数学期末试卷及答案

厦门大学软件学院2008级离散数学期末试卷（A ） 一、选择题（共10题，每题3分，共30分） 1. 下列语句为命题的是（ ） A. 勿踏草地； B. 你去图书馆吗？； C. 月球上有水。； D. 本命题为假。 2. 下列推理中，（ ）是错误的 A. 如果x 是有理数，则它为整数。1/2是有理数。所以，1/2是整数。 B. 若周末气温超过30度，小红就去游泳。小红周末没去游泳。所以，周末气温没有超过30度。 C. 下午小明或者去看电影，或者去打篮球。下午小明没去打篮球。因此，下午小明去看电影了。 D. 若a 能被4整除，则a 能被2整除。a 能被2整除。因此，a 能被4整除。 3. 谓词公式())()()()()(x Q y R y x P x →?∨?中的x （ ） A. 只是约束变元； B. 只是自由变元； C. 既非约束变元又非自由变元； D. 既是约束变元又是自由变元 4. 下列关系中，（ ）不是等价关系 A. 非空集合的幂集的元素间的包含关系； B. 集合之间的等势关系； C. 公式之间的等价关系； D. 图之间的同构关系。 5. 下面等价公式中，（ ）是不正确的 A. ())()()()()()()(x B x x A x x B x A x ?∧??∧? B. ())()()()()()()(x B x x A x x B x A x ?∨??∨? C. ()B x A x B x A x →??→?)()()()( D. ())()()()(x B x A x B A x ?→?→? 6. 下列关于集合的势的叙述中，（ ）是错误的 A. 实数集势小于或等于自然数集； B. 任一无限集合都存在与自己等势的真子集； C. 集合之间的势小于或等于关系是偏序关系； D. 有理数集势小于整数集。 7. 设A ，B ，C 是集合，F 是关系，B A G →:，A D ?，则下列式子中不正确的是（ ） A. B B A B A =?φ=- ; B. D D G G ?-))((1; C. ][][][B F A F B A F =; C. )()(C B A C B A ⊕⊕=⊕⊕ 8. 以下序列中，（ ）是简单可图的 A. (4,4,3,3,2,2); B. (3,3,3,1); C. (5,4,3,2,2); D. (6,6,3,2,2,2,1) 9. 下列叙述中错误的是（ ） A. )2(≥n n 阶竞赛图都具有哈密顿通路； B. 非平凡树不是偶拉图，也不是哈密顿图； C. 3(≥n n 且为奇数）阶的二部图一定不是哈密顿图；

北京理工大学汇编试题

一、数制转换，以下数为带符号数，表达成字节或字的形式：(10分) （-327）10 = （）2 （70b6）16=（）10 （11010001）2 =（）10 （0101010101011001）2=（）10 （ 2572）10 =（）16 二、指出划线部分的寻址方式，并计算其物理地址：(10分) 已知: (CS)=2100H, (DS)=2400H, (ES)=2800H, (SS)=2600H, (BX)=0600H, (DI)=0200H, (SI)= 0300H, (BP)=0400H, BUF=1000H 1、MOV CL ES:[1500H] ；寻址方式：物理地址： 2、CMP SI, [DI] ；寻址方式：物理地址： 3、ADD AX, BUF [BP] [SI] ；寻址方式：物理地址： 4、CALL WORD PTR CS:[SI] ；寻址方式：物理地址： 5、LEA DX, [BX+SI] ；寻址方式：物理地址： 三、已知一程序数据段如下，请在右边表格中填写该数据段数据存储的形式。（12 分，未初始化的单元填写“xx”） DATA SEGMENT Array C=50H BUFFER DB 'B',0BH, B_BYTE LABEL BYTE DATA1 DW 0FFAAH ORG $+1 DATA2 DW B_BYTE DATA3 DW C DATA4 DB 3 DUP(20H),0FFH DATA ENDS 四、写出下列程序段的运行结果，并逐条注释每条指令。

1. 该程序段执行后，BX＝ .，为什么？(用图表示)（9分）ADDR DW PROC0，PROC1，PROC2，PROC3，PROC4，PROC5，PROC6 DW PROC7，PROC8，PROC9 LEA SI，ADDR ADD SI，2 MOV BX，[SI] INC SI INC SI PUSH BX MOV AX，[SI] INC SI INC SI PUSH AX PUSH BP MOV BP，SP MOV DX，[BP+2] CALL [SI] … PROC1 PROC MOV BX，1 RET PROC1 ENDP PROC2 PROC MOV BX，2 RET PROC2 ENDP PROC3 PROC MOV BX，3 RET PROC3 ENDP 余此类推… （9分）2. 下面这段程序的功能是。

北京理工大学数据结构实验报告4

《数据结构与算法统计》 实验报告 ——实验四 学院： 班级： 学号： 姓名：

一、实验目的 1、熟悉VC 环境，学会使用C 语言利用顺序表解决实际问题。 2、通过上机、编程调试，加强对线性表的理解和运用的能力。 3、锻炼动手编程，独立思考的能力。 二、实验内容 从键盘输入10个数，编程实现分别用插入排序、交换排序、选择排序算法进行排序，输出排序后的序列。 三、程序设计 1、概要设计 为了实现排序的功能，需要将输入的数字放入线性表中，进行进一步的排序操作。 (1)抽象数据类型： ADT SqList{ 数据对象：D={|,1,2,,,0}i i a a Elem Set i n n ∈=≥ 数据关系：R1=11{,|,,1,2,,}i i i i a a a a D i n --<>∈= 基本操作： InPut(SqList &L) 操作结果：构造一个线性表L 。 OutPut(SqList L) 初始条件：线性表L 已存在。 操作结果：按顺序在屏幕上输出L 的数据元素。 InsertSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行插入排序。 QuickSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行快速排序。 SelectSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行选择排序。 }ADT SqList ⑵主程序流程 由主程序首先调用InPut(L)函数创建顺序表，调用InsertSort(L)函数进行插入排序，调用OutPut(L)函数显示排序结果。 再由主程序首先调用InPut(L)函数创建顺序表，调用QuickSort(L)函数进行交换排序，调用OutPut(L)函数显示排序结果。 再由主程序首先调用InPut(L)函数创建顺序表，调用SelectSort(L)函数进行选择排序，调用OutPut(L)函数显示排序结果。 ⑶模块调用关系