2015年北理工大学工业设计真题
设计史论真题：
一、简答题：
1、明代家具艺术特点（冲刺密训营讲解，模拟训练）
2、从设计师角度选择材料特性（冲刺密训营讲解，模拟训练）
3、产品的五大功能（冲刺密训营最后补充资料，模拟训练）
4、格式塔心理学（冲刺密训营讲解，模拟训练）
二、论述题：
论述在商业模式下，互联网对工业设计的影响
北京理工大学《数据结构与算法设计》实验报告实验四
《数据结构与算法设计》 实验报告 ——实验四 学院： 班级： 学号： 姓名：
一、实验目的 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，电动机经皮带和齿轮传动，带动曲柄2 和固接在其上的凸轮8。刨床工作时，由导杆机构2-3-4-5-6带动滑枕6和刨刀7作往复运动。要求工作行程时，滑枕6应速度较低，且近似等速移动，而空回行程时，滑枕具有较高速度，实现快速返回。 另外，齿轮等速转动时，通过四杆机构带动棘轮G转动。棘轮与丝杆相连，实现自动进刀。 图1 二、题目数据 1、牛头刨床导杆机构设计及运动分析（表1） 表1导杆机构设计及运动分析
2．凸轮机构设计（表2） 3、齿轮机构设计（表3） 图2 符号说明： 2n ——曲柄A O 2转速（与齿轮、凸轮、飞轮为同一运动单元） K ——行程速比系数
H ——滑枕6冲程 1Z 、2Z ——齿轮1、2的齿数 m 、α——齿轮1、2的模数和压力角 max ψ——摆杆O 9 D 最大摆角 ][α、]['α——凸轮推程、回程许用压力角 01δ、02δ——凸轮推程、回程运动角 3δ——凸轮远休止角 三、设计要求 1、牛头刨床导杆机构的设计和分析（1号图一张） （1）、作机构运动简图。曲柄位置如图2，以滑枕6的左极限位置时曲柄A O 2 的位置作为起始点1，每隔 30取一个位置，共12个位置。全班分为四个小组，每组9~10人。初始位置每人必画，其余每人分配一个位置，并按该位置绘制机构简图。
（2）、 B O L 4长度和滑枕导路X ——X 的位置，应根据连杆5传力给滑枕的最有利
条件确定，即轴线42O O 应垂直于导路X ——X ，且X ——X 应位于点所画圆弧高的平分线上。 （3）、以小组为单位，比较每个同学确定的各杆长度，最后，按统一的合理尺寸作机构运动简图。 （4）、收集12个位置测量出的位移，以实线绘出位移线图。 （5）、分析连杆机构的结构组成（拆分杆组） 2、凸轮机构设计（2号图一张） ? 根据牛头刨床导杆机构结构选定凸轮轴径（范围25~40mm ）。 ? 凸轮基圆直径大于或等于轴径的（1.6——2）倍 。 ? 凸轮滚子半径等于基圆半径的（0.1——0.5）倍 。 ? 绘制凸轮位移、速度、加速度曲线 ? 绘制凸轮轮廓。 3、齿轮机构设计（2号图一张） ? 要求齿轮不根切，且实际中心距a 的尾数为0或5。设计齿轮传动， ? 参照第八版教材P207图10-20（七版教材P185图10-18）, 绘制齿轮啮合 区图（不用绘制齿廓），一定要注明单齿啮合区和双齿啮合区。 [附录] 说明书技术规范 （1） 开本格式:A4 （2） 内容顺序安排格式 首 页： 机械原理课程设计设计任务书 次 页： 目录 主体正文： 机械原理课程设计计算说明书 末 页： 设计参考文献 主体正文的内容可按表1所列设计工作内容顺序编排，标题应按实际设计内容贴切编写. 设计计算说明书除系统地说明设计过程中所考虑的问题和全部的计算项目、结论数据外，还应具体阐明设计思想，论证设计的合理性。同时还应注意下列事项： 1）、计算正确完整，文字简洁通顺，书写整齐清晰。对计算内容只须写出计算公式，代入有关数据，直接得出最后结果。说明书中还应包括与文字叙述计算有关的必要简图。 2）、说明书中所引用的重要计算公式和数据，应注明出处（注出参考资料的统一编号）。 3）、对设计计算与分析的每一重要单元内容均应写出简明的结论。
北京理工大学数据结构编程练习答案
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 北京理工大学数学与统计学院应用统计考研招生情况、参考书、分数线、招生目录、经验指导 数学与统计学院简介 北京理工大学数学与统计学院成立于2011年6月，原名为北京理工大学数学学院，2013年10月更名为北京理工大学数学与统计学院，学院前身是北京理工大学理学院数学系。北京理工大学数学与统计学院是培养高水平基础研究和应用基础研究数学人才和统计学人才的基地。1981年获批国务院学位委员会首批应用数学博士学位授予权，2010年获批数学一级学科博士学位授予权，2011年获批统计学一级学科博士学位授予权，设有数学博士后流动站。学院目前已经具备雄厚的实力，在国内外具有一定影响。 学院下设数学系、应用数学系、计算与系统科学系、概率与金融数学系、统计学系，并设有复杂信息数学表征分析与应用北京市重点实验室、数学研究所、应用数学所和数学实验中心。学院现有教职工90人，其中教授22人，博士生导师21名，硕士生导师52名，具有博士学位教师占专任教师比例为93%。现有长江学者讲座教授2人，国家杰出青年基金获得者1人，北京市教学名师2人，徐特立讲座教授1人，教育部跨世纪（新世纪）人才4人。 学院现有数学与应用数学、信息与计算科学、统计学三个本科专业，年招生规模100余人，近70%的毕业生在国内外著名高校继续深造。 学院积极发展研究生教育，探索研究生培养新模式，基础研究型人才、复合应用型人才、高新技术应用型人才三者兼顾。年招生规模70余人，每年均有研究生获得中科院奖学金、徐特立奖学金等各类奖学金及校优博育苗基金，有3篇博士学位论文获全国优秀博士学位论文提名奖。 学院拥有一批高水平的师资队伍，在代数、控制理论、模糊拓扑、概率论、数理统计、可靠性理论与应用、图论、微分几何与信息几何、微分方程等领域具有很高研究水平。每年承担多项国家自然科学基金项目、“863”项目和“973”项目课题，年科研经费600万元左右，在国际高水平学术刊物上发表了一系列高水平学术论文，并多次获得省部级以上科技进步奖和教学成果奖。 学院重视教育与科学研究国际化，与美国、英国、德国、加拿大、澳大利亚、瑞典、西班牙、日本等国家多所高校开展国际学术交流与合作。与英国曼彻斯特大学建立2+2本科联合培养模式，近10%的研究生赴海外知名大学进行联合培养，在教师队伍、人才培养、学术研究国际化方面，正逐步具备与世界一流大学同台竞争的综合能力。 招生目录 复试分数线 备考经验 1、零基础复习阶段（6月前) 本阶段根据考研科目，选择适当的参考教材，有目的地把教材过一遍，全面熟悉教材，适当扩展知识面，熟悉专业课各科的经典教材。这个期间非常痛苦，要尽量避免钻牛角尖，遇到实在不容易理解的内容，先跳过去，要把握全局。系统掌握本专业 编译原理课程设计报告 实验名称编译原理课程设计 班级 学号 姓名 指导教师 实验成绩 2013 年06月 一、实验目的 通过设计、编写和调试，将正规式转换为不确定的有穷自动机，再将不确定的有穷自动机转换为与之等价的确定的有穷自动机，最后再将确定有穷自动机进行简化。 通过设计、编写和调试构造LR(0)项目集规范簇和LR分析表、对给定的符号串进行LR分析的程序，了解构造LR(0)分析表的步骤，对文法的要求，能够从文法G出发生成LR(0)分析表，并对给定的符号串进行分析。 二、实验内容 正规式——>NFA——>DFA——>MFA 1.正规式转化为不确定的有穷自动机 （1）目的与要求 通过设计、编写和调试将正规式转换为不确定的有穷自动机的程序，使学生了解Thompson算法，掌握转换过程中的相关概念和方法，NFA的表现形式可以是表格或图形。 （2）问题描述 任意给定一个正规式r（包括连接、或、闭包运算），根据Thompson算法设计一个程序，生成与该正规式等价的NFA N。 （3）算法描述 对于Σ上的每个正规式R，可以构造一个Σ上的NFA M，使得L(M)=L(R)。 步骤1：首先构造基本符号的有穷自动机。 步骤2：其次构造连接、或和闭包运算的有穷自动机。 （4）基本要求 算法实现的基本要求是： (1) 输入一个正规式r； (2) 输出与正规式r等价的NFA。（5）测试数据 输入正规式：(a|b)*(aa|bb)(a|b)* 得到与之等价的NFA N （6）输出结果 2.不确定的有穷自动机的确定化 （1）目的与要求 通过设计、编写和调试将不确定的有穷自动机转换为与之等价的确定的有穷自动机的程序，使学生了解子集法，掌握转换过程中的相关概念和方法。DFA的表现形式可以是表格或图形。（2）问题描述 任意给定一个不确定的有穷自动机N，根据算法设计一个程序，将该NFA N变换为与之等价的DFA D。 （3）算法描述 用子集法将NFA转换成接受同样语言的DFA。 步骤一：对状态图进行改造 (1) 增加状态X,Y,使之成为新的唯一的初态和终态。从X引ε弧到原初态结点, 从原终态结 点引ε弧到Y结点。 (2) 对状态图进一步进行如下形式的改变 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语言版）严蔚敏吴伟民清华大学出版社 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码的大 重庆理工大学 《人因工程学》课程设计报告 题目：基于人因工程学的公交车扶手分析、改善、评价专业：工业工程班级111040802 小组成员: 指导老师: 时间：2014616 —62014620 课程设计任务书 班级111040802 姓名_________________ 一、课程设计的题目 基于人因工程学的公交车扶手分析、改善、评价 二、课程设计主要解决的问题 （1）公交车扶手高度的问题分析以及改善_______________ （2）公交车扶手紧缺的问题分析以及改善_______________ （3）公交车扶手抓握不舒适的问题分析以及改善_________ 三、课程设计相关附件（如：表格、图纸、软件等） （1）公交车扶手的问题分析以及改善__________________ （2）关于公交车扶手的问题的调查问卷________________ （3）应用软件：auto CAD2007、WPS、VISIO _____________ 四、课程设计主要参考资料 （1）______________________ （2）刘焱，基于人机工程学的城市公交车设计方法研究 （3）______________ 五、任务发出日期：2014616完成日期：2014620 指导教师签字：___________________ 指导教师对课程设计的评语 指导教师签字: 目录 1.引言 (3) 2. 研究背景 (3) 3. 公交车扶手的问题 (4) 3.1问题一：扶手高高在上，乘客无可奈何 (4) 3.2问题二：无地儿可扶，扶手紧缺 (5) 3.3问题三：扶手设计不合理，抓握不舒适 (6) 4.分析与改善 (7) 4.1针对扶手高度问题 (9) 4.1.1扶手高度数据分析 (9) 4.1.2改善方案 (11) 4.2针对无地儿可扶，扶手紧缺问题 (12) 4.3针对扶手设计不合理，抓握不舒适问题 (13) 5. 改进方案的综合评价分析 (16) 6. ........................................................................ 设计体会16 参考文献 (17) 公交车扶手改善的设计 一、选择题 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 】。 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;}，从键盘中输入整数，以输入@表 （会计学）专业培养方案 专业代码：110203学科二级类：工商管理类授予学位：管理学学士 一、有关说明 （一）业务培养目标 本专业培养具有较为深厚的管理学、经济学等相关学科的理论基础，具备良好的职业意识和扎实的会计学专业基础知识和专业能力，能在企业、事业及政府部门从事会计工作的高素质应用型高级专门人才。 （二）基本规格和要求 本专业学生主要学习会计、审计、管理学、法律、计算机等方面的基本理论和基本知识，受到会计方法和技能方面的基本训练，着重培养学生的会计实际工作能力和分析解决会计问题的基本能力。 毕业生应获得以下几方面的知识和能力：其一，掌握管理学、经济学和会计学的基本理论、基本知识；其二，掌握会计学的定性、定量分析方法和计算机的基本知识，具有较强的信息技术能力；其三，具有较强的语言与文字表达、人际沟通、信息获取能力及分析和解决会计问题的基本能力；其四，熟悉国内外与会计相关的方针、政策、法规及国际会计惯例；其五，了解本学科的理论前沿和发展动态；其六，掌握文献检索、资料查询的基本方法，具有一定的科学研究能力和实际工作能力。 （三）主干学科 管理学、经济学。 （四）主要课程 管理学、微观经济学、宏观经济学、统计学、会计学基础、管理信息系统、中级财务会计、高级财务会计、财务管理、管理会计、成本会计、审计学、会计信息化、市场营销学、经济法等。 （五）主要实践环节 军训、课程实习、专业实习、毕业实习、毕业论文等，共计27周。 （六）专业特色 本专业注重对学生专业理论知识、技能和综合应用能力的培养，强调专业知识的系统性与实际工作能力的训练，要求学生通晓国内外会计准则、经济法规和税收法规制度，熟练运用各种会计软件，具备分析和解决企业、公司财务会计实际问题的初步能力，具有良好的职业适应能力和专业拓展能力。 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语言版）严蔚敏吴伟民清华大学出版社 应用统计学 一、单选题共 1某商场2007与2006年相比,商品销售额上涨了16%,销售量增长了18%,则销售价格增减变动的百分比为( )。 B-1.7% 2某公司所属两个分厂,今年与去年相比,由于两个分厂单位新产品成本降低而使公司的总平均成本下降了5%,由于新产品结构的变化使公司总平均成本提高了10%,该公司总平均成本增减变动的百分比为（）。 D4.5% 3某企业的产品产量.产品库存量（）。 D当前是时期数，后者是时点 4变量X与Y之间的负相关是指（）。 C大的X值趋于同小的Y值相关联，小的X值趋于同大的Y值相关联 5物价上涨后,同样多的人民币只能购买原有商品的90%,则物价指数为( )。 B1.11% 6已知从总体中抽取一个容量为10的样本，样本均值的方差等于55，则总体方差等于（）。B550 7用趋势剔除法测定季节变动时，（）。 A不包括长期趋势的影响 8某企业计划规定单位成本降低8%，实际降低了5%，则成本计划完成程度为（）。 C62.5% 9我国1949年末总人口为54167万人,1989年末为111191万人,计算1949-1989年人口平均增长速度开( )次方。 A40 10抽样调查与典型调查的主要区别是（）。 C选取调查单位的方法不同 11对几个特大型商场进行调查，借以了解北京市商业市场商品销售的基本情况。这种调查方式属于（）。 B重点调查 12设产品产量与产品单位成本之间的简单相关系数为-0.78,这说明二者之间存在着( )。 B中度相关 13下列数据属于结构相对数的是（）。 B工业产值占工农业总产值的比重 14某种商品的价格今年比去年上涨了5%，销售额下降了10%，该商品销售量下降的百分比为( ) 。 B14.29% 15某百货公司今年与去年相比,商品销售量增长了10%,零售价格平均下降了10%,则商品零售额（）。 C下降 16某企业产品产量比上年提高了10% ，总成本下降了5% ，则单位成本降低了（）。 C13.64% 17把综合指数变为加权平均数指数形式,是为了（）。 D适应实际资料的要求 18洛纶茨曲线可以用以表示（）。 B累积的次数的分配 19确定连续变量的组限时，相邻组的组限是（）。 B重叠的 20抽样调查抽取样本时，必须遵守的原则是（）。 D随机性 21均值为20，变异系数为0.4，则标准差为（）。 B8 变异系数又称标准差率,是指标准差与平均数的比值,因此,标准差为0.4*20=8 22调查对象与调查单位具有一定的对应关系。如果调查对象是全部商业企业，则调查单位是（）。 A每一个商业企业 23几何平均法计算平均发展速度是（）指标连乘积的N次方根。 A环比发展速度 24F检验主要是用来检验( )。 C回归方程的显著性 25已知一个时间数列的环比增长速度分别为5%、2%、3%，则该时间数列的平均增长速度为（）。 A3.33% 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.若图中有一顶点与其他顶点都有路径，则称这个图有根。编写算法计算图中有多少根，并写出算法思路 2018年北京理工大学应用统计硕士考研（0252）考试科目、招生人数、参 考书目、复习经验 一、招生信息 所属学院：数学与统计学院 所属门类代码、名称：经济学[02] 招生人数：26 所属一级学科代码、名称：应用统计硕士[0252] 二、研究方向 01（全日制）不区分研究方向 三、考试科目 1、初试考试科目： ①101思想政治理论 ②204英语二 ③303数学三 ④432统计学 2、复试考试科目： 笔试科目:概率论、数理统计、C语言程序设计（上机）。 面试内容:外语口语听力测试；综合基础知识面试。 四、参考书目 432统计学： 《统计学》贾俊平中国人民大学出版社 《概率论与数理统计教程》茆诗松高等教育出版社 五、复习指导 一、参考书的阅读方法 （1）目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。 （2）体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。 （3）问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。 二、学习笔记的整理方法 （1）第一遍学习教材的时候，做笔记主要是归纳主要内容，最好可以整理出知识框架记到笔记本上，同时记下重要知识点，如假设条件，公式，结论，缺陷等。记笔记的过程可以强迫自己对所学内容进行整理，并用自己的语言表达出来，有效地加深印象。第一遍学习记笔记的工作量较大可能影响复习进度，但是切记第一遍学习要夯实基础，不能一味地追求速度。第一遍要以稳、细为主，而记笔记能够帮助考生有效地达到以上两个要求。并且在后期逐步脱离教材以后，笔记是一个很方便携带的知识宝典，可以方便随时查阅相关的知识点。 （2）第一遍的学习笔记和书本知识比较相近，且以基本知识点为主。第二遍学习的时候可以结合第一遍的笔记查漏补缺，记下自己生疏的或者是任何觉得重要的知识点。再到后期做题的时候注意记下典型题目和错题。 （3）做笔记要注意分类和编排，便于查询。可以在不同的阶段使用大小合适的不同的笔记本。也可以使用统一的笔记本但是要注意各项内容不要混杂在以前，不利于以后的查阅。同时注意编好页码等序号。另外注意每隔一定时间对于在此期间自己所做的笔记进行相应的复印备份，以防原件丢失。统一的参考书书店可以买到，但是笔记是独一无二的，笔记是整个复习过程的心血所得，一定要好好保管。 一、数制转换，以下数为带符号数，表达成字节或字的形式：(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. 下面这段程序的功能是。 《数据结构与算法统计》 实验报告 ——实验四 学院： 班级： 学号： 姓名： 一、实验目的 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)函数显示排序结果。 ⑶模块调用关系2020北京理工大学数学与统计学院应用统计考研招生情况、参考书、分数线、招生目录、经验指导
(重庆理工大学计算机学院)编译原理课程设计报告
北理工889数据结构考纲
北京理工大学计算机专业研究生复试上机试题 20002008
人因工程课程设计
北京理工大学2013级数据结构B试题(A卷)-答案
北京理工大学-885-2016-真题回忆版
重庆理工大学会计学专业培养计划
2019 北京理工大学 889《数据结构》 考试大纲
北理工2019年应用统计学-作业
北京理工大学-885-2015-真题回忆版
2018年北京理工大学应用统计硕士考研(0252)考试科目、招生人数、参考书目、复习经验---新祥旭考研
北京理工大学汇编试题
北京理工大学数据结构实验报告4