2017年北京理工大学学硕真题
一、名词解释
1、风格派
2、系统设计
3、构成主义
4、后现代主义
二、简答题
1、德国设计和意大利设计的比较
2、举出德国设计师迪特拉姆斯设计的一个产品并简述其设计思想
3、简述3D打印对设计的影响
三、论述题
消费需求和设计的关系
2017年北京理工大学专硕真题
一、名词解释
1、流线型风格
2、绿色设计
3、解构主义
4、现代主义设计
二、简答题
1、论述德国设计与日本设计的关系
2、简述菲利普斯塔克的一个产品设计，并说明其设计思想
3、简述人工智能对设计的影响
三、论述题
论新技术的出现对设计的影响
北京理工大学 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 个子树，注意根节点为叶
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码的大
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;}，从键盘中输入整数，以输入@表
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.若图中有一顶点与其他顶点都有路径，则称这个图有根。编写算法计算图中有多少根，并写出算法思路
一、数制转换，以下数为带符号数，表达成字节或字的形式：(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. 下面这段程序的功能是。
2010年北京理工大学宏微观经济学考研真题 以上内容由凯程集训营保录班学员回忆整理，供考研的同学们参考。更多考研辅导班的详细内容，请咨询凯程老师。 第一题选择题，比较简单，基本知识的考察； 第二题简答 第一个是关于财政政策和货币政策的 第二个是LAS为什么垂直，第三题试比较不同市场组织（完全竞争市场，垄断，垄断竞争，寡头市场）的经济效率， 第四个想不起来了； 第三题计算 第一个比较简单，记不清了 第二个考寡头垄断双头模型，写出寡头的反应方程式，市场均衡时各自的最优产量和市场总产量 第二问是如果他们勾结的产量； 最后论述题； 第一题，结合我国现在的经济运行状况，分析如何运用财政政策和货币政策进行调控， 第二题，刚刚结束的中央经济工作会议，我国要继续保持适度宽松的货币政策之类的，前面的都是些套话，最后问财政政策和货币政策各有什么优势。 2013年北京理工大学宏微观经济学考研真题 以上内容由凯程集训营保录班学员回忆整理，供考研的同学们参考。更多考研辅导班的详细内容，请咨询凯程老师。 一名词解释（每个4分） 帕累托最优逆向选择道德风险纳什均衡经济利润 二选择（每个1分20分） 很简单-- 三简答（每个10分） 1.生产为什么在第二阶段进行 2.为什么二级价格歧视比一级价格歧视容易实现 3.财政政策概念及财政工具及其运用 4.新古典增长模型的基本方程 四计算（每个15分） 第一个是关于成本论的，第二个是IS_LM的，都不难，不过数挺难算了，还是我算错了？。。。五论述（每个20分） 1.分析正常物品的替代效应和收入效应并推到需求曲线 2.IS_LM_BP的和2012年真题有点儿像
一．（30分）简述题（每小题3分） 1． 一个LTI 系统有多种描述方法，试给出五种方法，并指出它们之间的联系。 2． 一个确定信号在频域用傅里叶变换表示，试按信号在时域是周期、非周期、连续、 离散，分别写出相应形式的傅里叶变换。离散傅里叶变换（DFT ）是其中一种形式吗？ 3． 一个存在全部时域),(+∞-∞的周期信号，如果要求在变换域求其作用于LTI 系统 的响应，应采用傅里叶变换还是拉氏变换？或者两种变换都可采用？为什么？ 4． 若由下列系统函数描述的离散时间系统是稳定的，那它一定是因果的吗？为什 么？ z z z H 3 1121 1)(--= 5． 根据下列微分方程，能否判定该系统是稳定的吗？为什么？ )()(2)('t x t y t y =- 6． 由下式描述的系统是时不变的吗？为什么？（式中的)(n x ，)(n y 分别表示系统的 输入和输出） ∑+∞ -∞=--= k k n n k x n y )()31(3)( 7． 试给出设计数字滤波器的一般步骤。 8． 能否仅根据其频率响应的有限个取样值，确定出该数字滤波器？说明你的理由。 9． 如何保证所设计的FIR 数字滤波器具有线性相位？ 10． 分别给出序列线性卷积、圆周卷积和周期卷积的定义，并指出它们间的联系。 二．（25分）考虑一个离散时间LTI 系统，当其输入为
)1(2 1 )()(-+=N n n x δδ 相应的输出为 )()2 1 ()(n u n y n = 1.（10分）用时域法求此系统的单位抽样响应)(n h ； 2．（10分）用z 变换法求此系统的单位抽样响应)(n h ； 3．（5分）给出描述此系统的差分方程，并画出模拟框图。 三．（25分）考虑一个输入、输出分别为 )(t f 和)(t y 的连续时间系统，其系统函数为 1 4)(22--=s s s H 1．（3分）画出)(s H 的极点和零点图； 2． （5分）假定)(s H 是稳定的，确定其收敛域，并求系统的单位冲激响应)(t h ； 3．（5分）求描述此系统的线性常系数微分方程，并画出其直接II 型框图； 4．（5分）若输入 )5.0exp()(t t f -=，对全部t ，求系统输出)(t y ； 5． （7分）确定描述此系统的状态方程和输出方程，并求状态转移矩阵)(t ?。 四．（25分）已知系统框图如图1（a ）所示，其中输入信号)(t x 为周期性矩形脉冲，如图1 （b ）所示；)(t T δ为周期性单位冲激串，其周期)(),(;121t h t h T =分别是图中两个子系 统的冲激响应，其表达式分别为 +∞ <<∞-=+∞ <<∞-= t t t h t t t t h , ) 3sin(2)(,) sin(2)(21ππππ
1. Prices are _________ at an ever-increasing speed; people are complaining loudly. A. going B. advancing C. progressing D. moving 2. The actor went to the United States many years ago. He has been ___________ forgotten. A. above all B. after all C. all but D. all out 3. I didn’t go to the party, but I do wish I ______ there. A. were B. would be C. had been D. will be 4. The moon is a world that is completely still and _____ utter silence prevails. A. that B. where C. which D. whenever 5. Ted was so worn out that he just _____ down and slept for ten hours. A. lied B. laid C. lay
6. We've already sent out the invitation cards, but we don't know how many people_________. A. come B. are coming C. came D. have come 7. It’s important to get prepared for a/an _____________ for a new job. A. interview B. meeting C. date D. discussion 满分：2 分 8. It's a/an _____________ to waste your money on such a film. A. crime B. offence C. wrong D. illness 满分：2 分 9. While they were having afternoon tea, he was invited to ___________ for dinner. A. stay B. remain C. sit D. keep 满分：2 分 10. No one can be sure if the car on display fits him or her until he or she _____ them. A. tries B. will try
https://www.doczj.com/doc/833582733.html, 本资料由理硕教育整理，理硕教育是全国唯一专注于北理工考研辅导的学校，相对于其它机构理硕教育有独有的优势。丰富的理工内部资料资源与人力资源确保每个学员都受益匪浅，确保了理硕教育的学员初试通过率89%以上，复试通过率接近100%，理硕教育现开设初试专业课VIP 一对一，假期集训营，复试VIP 一对一辅导，满足学员不同的需求。因为专一所以专业，理硕教育助您圆北理之梦。详情请查阅理硕教育官网 2012 1. 半径r ，圆心处有一带点和为Q 的点电荷，求其受力 2. 半径为R 的无限长圆柱带点体内，电荷分布是轴对称的，电荷体密度为p=Ar(r 小于等于 R)，A 为正参数，r 为轴线外柱内外一点的距离，远距轴线为L （L>R ）处为电势零点，求柱体内外的电势分布。 3. 半径为R1的导体球，带电荷q ，在它外面同心地罩一金属球壳，其内外半径分别为R2=2R1， R3=3R1，在距离球心d=4R1处放一电荷为Q 的点电荷，并将球壳接地，试求球壳上的感应电荷。 4. 在均匀磁场中有一个三角形金属框架MON ，角MON=θ 。将可无摩擦自由滑动的金属 杆ab 置于金属架上。设磁场随时间变化规律为： 2 ()2 t B t = ，若t=0时，ab 杆由O 点处开始以恒定速率U 垂直于ON 边匀速向右滑动。试求任意时刻t 金属杆中感应电动势的大小和方向。 5. 如图所示，一平板电容器极板，A ，B 是半径为R 的圆盘，极板间为空气，两极板间的 距离为d,A ，B 间的电势差0t c AB U U e -=（U0和C 皆为正常量）。试求： （1） 极板间的位移电流I ，说明I 的方向 （2） 空间磁感应强度 （3） 从电容器侧面单位时间内穿过的电磁场能量，并指出此能量是流入还是流出电 容器的。 6. 一矩形管，尺寸如右图，画斜线 的前后两侧面为金属板，上下面为绝缘板，用导线将 两金属板相连，金属板和导线的电阻可忽略不计。现有电阻率为ρ的水银流过矩形管，流速大小为0v ，设管内水银流速与管两端压强差成正比，已知流速为0v 时的管两端压强差为0p ，在垂直于矩形管上下平面的方向上加均匀磁场，磁场感应强度为B ，求： （1） 导线中的电流强度 （2） 加磁场后矩形管内水银受到的安培力 （3） 加磁场后水银流速的大小
2016年 数据结构部分（120分） 一填空题（6*3） 1. 将n个结点的单链表插入到m个结点的单链表的第k个结点后面，时间复杂度为____. 2. 一开始循环队列front=rear，后来已知rear和front，则队列中的元素个数为____. 3. 已知二叉树的后序遍历序列和中序序列，则先序遍历为_____. 4. 已知有向图(n个顶点，e条边）是用邻接表保存的，则拓扑排序的时间复杂度为_____. 5. 已知线性探测处理哈希表冲突，已知表的长度为100，装填因子为0.57，则哈希表中的元素有____个。 6. 已知初始序列( , , , ,) ，则堆排序初始建成的堆为______. 二选择题 (2*12) 1. ADT是指（答案应该是抽象数据类型) 2. Dijkstra 可以求什么类型的最短路径 A.有向图 B. 有向网 C. D.都可以 3. 已知B树的度为7，则每个节点最少的孩子节点个数为多少 4. 把已知关键字按照不递减进行推排序，则应该采用 A.小顶堆 B. 大顶 推 C.都可以 D.都不可以 5. 用数组来保存深度为4，节点数为11的二叉树，则数组的长度最少为多少 6. 准确的来说，哈夫曼树是一种什么树？ A.最优树 B.次优树 C.每个节点度为2的树 D.... 7. 三简答题（12*4） 1. 给出归并排序的几个函数代码 a. 写出每个函数的功能是什么 b. 该算法对空间存储要求有什么不合理处，提出你的改进方法
2. a. 把表达式中缀表达式（不含有括号）改为后缀表达式，简要说明转换方法。 b. 给出一个后缀表达式（很简单）,说明运算符栈的变化过程 3. 给出一个AOE网 a. 写出每个顶点的最早开始时间和最晚开始时间 b. 写出每个活动的最早开始时间和最晚开始时间 c. 写出图中所有的关键路径 4. 给出一个函数代码（关于单链表的）,写出该函数的功能。 四算法设计题（15*2） 1.给出栈的存储结构（顺序栈），写出栈的创建，出栈和入栈的函数。 2.给出二叉树的存储结构（采用孩子兄弟村存储法）,按照先序遍历的顺序，求节点P所在树中的深度（根的深度为1）.
第一题： DATA SEGMENT BUF1 DB 20 DB ? DB 20 DUP(?) BUF3 DB 13,10 BUF2 DB 20 DUP(?) DATA ENDS CODE SEGMENT ASSUME CS:CODE ,ES:DATA,DS:DATA MAIN PROC FAR MOV AX,DATA MOV DS,AX MOV ES,AX CALL INPUT CALL COUNT CALL REVERT CALL OUTPUT MOV AX,4C00H INT 21H MAIN ENDP INPUT PROC MOV DX,OFFSET BUF1 MOV AH,0AH INT 21H RET INPUT ENDP COUNT PROC MOV CX,0FFFFH LEA SI,BUF1+2 AGAIN: CMP BYTE PTR [SI],0DH JZ TO INC SI LOOP AGAIN TO: NOT CX RET COUNT ENDP REVERT PROC DEC CX LEA SI,BUF1+2 ADD SI,CX LEA DI,BUF2 INC CX AGAIN1:STD LODSB CLD STOSB LOOP AGAIN1 MOV BYTE PTR [DI],'$' RET REVERT ENDP OUTPUT PROC LEA DX,BUF3 MOV AH,9 INT 21H RET OUTPUT ENDP CODE ENDS END MAIN 第二题： DATA SEGMENT BUF1 DB 20 DB ? DB 20 DUP(?) NUM1 DB ? NUM2 DB ? BUF3 DB 13,10 BUF2 DB 'NUM1=',0,0,13,10,'NUM2=',0,0,'$' DATA ENDS CODE SEGMENT ASSUME CS:CODE,DS:DATA,ES:DATA MAIN PROC FAR MOV AX,DATA MOV DS,AX MOV ES,AX CALL INPUT CALL COUNT CALL FIND
《运筹学》期终试卷(A卷) 一、多项选择题(每小题2分，共12分) 1、线性规划模型有特点（）。 A、所有函数都是线性函数； B、目标求最大； C、有等式或不等式约束； D、变量非负。 2、下面命题正确的是（）。 A、线性规划的最优解是基本可行解； B、基本可行解一定是基本解； C、线性规划一定有可行解； D、线性规划的最优值至多有一个。 3、一个线性规划问题（P）与它的对偶问题（D）有关系（）。 A、（P）有可行解则（D）有最优解； B、（P）、（D）均有可行解则都有最优解； C、（P）可行（D）无解，则（P）无有限最优解； D、（P）（D）互为对偶。 4、运输问题的基本可行解有特点（）。 A、有m＋n－1个基变量； B、有m+n个位势； C、产销平衡； D、不含闭回路。 5、关于动态规划问题的下列命题中（）是错误的。 A、动态规划分阶段顺序不同，则结果不同； B、状态对决策有影响； C、在求解最短路径问题时，标号法与逆序法求解的思路是相同的； D、动态规划的求解过程都可以用列表形式实现。 6、顾客泊松到达与相继到达的间隔时间服从负指数分布（）。 A、是相同概念的不同说法； B、是完全不相同的概念； C、它们的均值互为倒数； D、它们的均值是相同的。 二、回答下列各题（每小题8分，共16分） 1、考虑线性规划问题? Min f(x) = -x1 + 5 x2 ? S.t. 2x1 –3x2 ≥3 （P） ? 5x1 ＋2x2 ＝4 ? x1 ≥0 写出（P）的标准形式； （1）ìMax z(x) = x1 - 5 x2’+ 5 x2’’（ í S.t. 2x1 –3x2’+ 3 x2’’- 5 x3 = 3 ? 5x1 ＋2x2’- 2 x2’’= 4 2、某企业生产3种产品甲、乙、丙，产品所需的主要原料有A、B两种，原料A每单位分别可生产产品甲、乙、丙底座12、18、16个；产品甲、乙、丙每个需要原料B分别为13kg、8kg、10kg，设备生产用时分别为10.5、12.5、8台时，每个产品的利润分别为1450元、1650元、1300元。按月计划，可提供的原料A为20单位，原料B350kg，设备月正常的工作时间为3000台时。建立实现总利润最高的数学模型(不需要计算结果)。 三、计算题（共72分） 1、（15分）某公司下属的3个分厂A1、A 2、A3生产质量相同的工艺品，要运输到B1、B2、B 3、B4 ，4个销售点，分厂产量、销售点销量、单位物品的运费数据如下：（ B1 B2 B3 B4 产量ai A1 30 11 23 19 37 A2 15 19 22 18 34
2020 北京理工大学 813真题回忆 一、数据结构 1.填空题 1）一颗二叉树使用二叉链表存储，使用____遍历可以求出树的深度。 2）m阶B-树的非根非叶节点的孩子节点至少有___个 3）一个循环队列（size为100），rear和front分别是6和13，这个队列的长度是___. 4）一个关于链表操作的时间复杂度的问题，比较简单，我忘了… 剩下的题就记不清了。 2.判断题 1)静态链表的插入和删除操作比动态链表的要快。 2）从平均时间复杂度来看，折半查找要比二叉排序树查找快。 其他简单的我都忘了。 3.选择题 好像有两道题是考适合的数据结构的。（比如用下面哪一种数据结构表示队列最合适） 其他的记不清了。 下面都是大题。 4.给了两个堆的操作函数：（20分） PercolateUp(T,N,I):对长度为N的堆的I位置进行向上筛选使得以I为根的堆成为一个小顶堆。 PercolateDown(T,N,I):对长度为N的堆的I位置进行向下筛选使得以I为根的堆成为一个小顶堆。 1）使用上面的函数说明如何根据一个序列建立一个小顶堆。然后给了一个序列，让写出最终建立的小顶堆。 2）使用上面的函数说明如何在一个小顶堆中插入一个元素。然后给了一个序列，让写出插入一个元素后建立的小顶堆。 3）使用上面的函数说明如何在一个小顶堆中删除一个非堆顶元素。然后给了一个序列，让写出删除一个非堆顶元素后建立的小顶堆。 4）使用上面的函数说明如何在一个小顶堆中修改一个元素。然后给了一个序列，让写出修改一个元素后建立的小顶堆。 5.这道题28分还是38分。。。错不起。 给了一个平衡二叉树的结点定义，然后又给了平衡二叉树的几个操作函数(LR,LL,RR,RL旋转操作函数)。 1)请写出LLRotation(L)的代码。 2)程序填空题： 平衡二叉树的Insert操作。 3）给了一个序列，写出最后建立的平衡二叉树。 6. 1）给了这些符号：+ - * / ( ) 在栈外的运算符优先级，让写出这些符号在栈内的运算符优先级。 2）给了一个中缀表达式，让把其转换为后缀表达式的过程写出来（每一步中栈中运算符和当前输入符号还有后缀表达式都要写）。
2018年北理813考研真题回忆版 数据结构部分 一、填空题2*9=18 1、是关于单链表顺序存储的建立的算法填充，3*2 2、两个单链表，从La链表中删除Lb中所包含的相同的元素信息。 3、关于平衡二叉树LR调整算法语句的填充。3*2 二、判断题2*6=12 比较简单，其中有一道题目不太会的就是静态链表的malloc比c语言自带的malloc更有效率。 其他的都忘记了。 三、选择题2*6=12 选择题都比较基础，没有难点，都是基础题。 四、简答题4*12 1、（1）对于有向图，广度优先搜索是否可以实现从一个源点到其他各点的最短路径，请说明原因。 （2）对于有向网，广度优先搜索是否可以从一个源点到其他各点的最短路径，请说明理由。 （3）可以用Path【N】来表示一个源点到其他各点的最短路径（N表示图的顶点个数）简要描述一下Path【i】表示什么。 （4）题目给出了一个有向网，用Path【N】表示源点0到其他个顶点的最短路径。应该是这样的，我有点记不清楚了 2、对于（）｛｝【】，用栈来验证括号的匹配 （1）说明用栈括号匹配的原理 （2）能检测出来的括号匹配的问题 （3）描述栈的变化 3、给出一组数 （1）画出哈夫曼树，计算出Wpl （2）写出哈夫曼的编码 （3）哈夫曼树是否唯一，wpl是否唯一 4、（1）对于B-树和平衡二叉树，哪个检索的效率更高，简要描述一下理由。 （2）对于文件检索是不能把整个文件存到内存中进行检索的，对于m阶B-树来说，还怎么考虑的m的大小。（提示，一次只能检索到树中的一个节点的元素）大体这样的
五算法题15*2 1、给出了元素的结构体（有效标示，元素值）链表的结构体（个数，元素的数组），采用线性再探测的方法。 根据个数构建散列表，HStable createTable（int tableNum） int Hash（Elemtype x) 是散列函数，根据元素值检索散列表，如检索成功，返回所在位置，如检索失败，返回-1。 2题目给出了孩子兄弟表示法的节点结构体，写出用孩子兄弟表示法的树的叶子节点的个数的递归算法。int NumLeaf（Tree T） 组成原理部分 一填空题2*3=6 1、12.45用IEE745表示，短浮点数，十六进制表示，哎呀，我没学好这部分，不知道对不对。 2、微程序控制器中，微程序的入口地址形成于 3、变址寻址+间接寻址的一道题目 二选择题2*6=12 基础题，没法说，啥都能考到了。 三应用题2*6=12 1、RISC和CESC，Risc的95%操作速度是C的5倍，1%的操作速度C是R的10倍。4%的操作速度相等，R和C的加速比是多少。大体这样子吧。 2、Cache的容量是128B，块大小8B，采用4路组相连 求cache的地址个数，Tag 组号块内地址的地址长度和位数 画出组织的物理结构图，给出了0x0000AY可能处于cache的哪一块 两个地址0x0000AY和0x0000xy处于cache中的同一组中，问x，y的范围是多少 一定要参考历年的真题，尤其是算法和应用题。题目都不难，都是基础。复习的时候要全面。对于算法，真的是那部分都有可能。
北京理工大学计算机专业基础历年考研真题汇编 最新资料，WORD格式，可编辑修改！ 目录 第一部分考研真题考研真题汇编................................................... 2007年北京理工大学477计算机专业基础考研真题................................. 2006年北京理工大学477计算机专业基础考研真题................................. 第二部分兄弟院校真题汇编....................................................... 2014年北京科技大学文法学院829计算机基础考研真题............................. 2013年北京科技大学文法学院829计算机基础考研真题............................. 2011年北京科技大学文法学院829计算机基础考研真题............................. 2010年北京科技大学文法学院829计算机基础考研真题............................. 说明：2006、2007年计算机专业基础科目代码是477，2016年计算机专业基础 的科目代码是813，本书以此为准此外，本书还收录了4套兄弟院校计算机基础考 研真题。
第一部分考研真题考研真题汇编 2007年北京理工大学477计算机专业基础考研真题
2006年北京理工大学477计算机专业基础考研真题
第二部分兄弟院校真题汇编 2014年北京科技大学文法学院829计算机基础考研真题 北京科技大学 2014年硕士学位研究生入学考试试题 试题编号： 829 试题名称：计算机基础（共 1 页）适用专业：教育经济与管理 说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。 一、什么是网络课程？结合网络课程的实例论述网络课程的构成要素（45分）。 二、分析信息技术在高校课堂教学中应用的相关影响因素（45分） 三、论述数据挖掘技术在教育中的应用（60分）
2011软件工程，数据库，离散数学，编译原理 1.编译原理“遍”的概念。 2.矛盾式的概念，然后给出一串式子让你判断是不是矛盾式？ 3.Windows2000登录进程是如何工作的？ 4.COCOMO模型的概念。 5.数据交换有哪几种方式？ 6.关系代数有哪几种运算？ 7.选择，问你下列哪个是正确的 ①REP LODSB ②REP SCASB ③REP CMPSB ④REP MOVSB 1.什么是满射？？A到B是满射B到C是满射问？A到C是不是满射？？ 2.RIP与OSPF所使用的协议。。 3.操作系统的用时间换空间解释一下。。。并用覆盖进行下说明。。 4.软件工程中的逻辑设计过程是怎么样的？？？ 5.T-SQL是什么编程语言？？ 6.(人问题)小红和她男朋友相处一年后想结婚，小红妈妈不同意，说没钱别想娶他女儿，请你想一个解决方法。。 1.什么是文法的二义性 2.软件工程中配置管理的任务是什么 3。关系模式（学号，课号，成绩）属性是否能为空 4。什么是命题的对偶式 5.最短路径算法 6。一道估计是汇编的提，一段代码，我不会这个，就没细看 还有道想不起了 1视图能提高数据库的安全性吗？ 2TCP/IP的协议从低到高？ 3DOS系统的文件物理结构是？ 4MOV AL6[BX]的立即数寻址方式是什么？ 5什么叫割边？。。。。。。 6写出集合{0,1}的所有除01外的正则式。 还有一道软件工程的概念题不记得了。。。 人文题是评价大学生救老人牺牲是否值得的价值观的问题。 1、正则表达式a（a|b）*a的意义 2、可兼容性、可移植性是指的什么 3、UML中class图中的连线表示什么 4、子程序包括哪些组成部分
2010信号处理导论试题 第一部分(50分) 1、求冲击响应（基础题，会用基本变换就可以应付） 2、要求你说明连续（离散）非周期（周期）这四类信号的傅里叶变换的连续周期性。（基础概念题） 3、给出一个周期矩形信号()x t 和另一个信号()f t （具体表达式记不清了），要求分别求出()dx t dt 和()()*dx t f t dt 的表达式和画出相应波形。(主要涉及冲击函数)4、（四个判断题，只记得一个了，好像是最后一个） （4）一个因果和一个非因果系统级联一定是非因果系统。 5、（1） （2）怎样由抽样信号()x nT 恢复()x t ，写出步骤。 6、(1)根据H(Z)和H （jw ）的结构说明脉冲响应不变法适应设计哪些滤波器，并举例说明。 （2）说明用FIR 频率抽样结构中，怎样增大减小最小衰减。（如从-9db 到-27db ）。第二部分 数字信号处理部分: 二、（20分） （1）画出4点按时间抽取法FFT 框图。 （2）已知1()x n ={，，，，}，2()x n ={，，，，}（大括号内为四个常数，具体记不清了）根据上面框图写出1()X K ，2() X K (3)怎样用一个N 点FFT 算法实现两个N 点实数序列FFT （4）用（3）方法验证1()X K ，2() X K 四：(20) （1） （2）给出一个低通滤波器，过渡带宽度和最小衰减度等参数，以及各窗函数参数表格，要求选择合适的窗函数进行设计，窗函数用w(n)代替即可。 信号与系统部分： 三、(12分) （1）（与Z 变换有关）
（2）画出系统H(Z)幅谱图和相谱图 五（28分） 好像有5小问，具体记不起了，总体感觉还好做 六（20） 给出一个系统框图，子系统二的一个输入输出方程，另还有两个个子系统输入为多少及对应输出为多少？ （1）求其中两个子系统的系统函数（其中个人认为子系统二的函数是解题关键点：需要做相关处理和代换后将两边方程求一次导数(因为给出的输入输出方程涉 及变限积分)后就可以得到熟悉的微分方程形式,接着将时域微分方程拉氏变换 求出H（s），然后反变换得H(t)）。 （2）求总系统的微分方程和状态变换方程 （3）求总系统系统函数 （4）画出系统直接二型图
北理810历年试题精讲及答题技巧 抽取最近几年的真题及内部题库进行详细解析；通过对真题的深入明确考点指向，帮助考生把握命题规律、命题趋势预测、答题技巧指导；内容安排方面，老师可以按题型的顺序，将知识点归到题型中讲解，也可以按知识点的顺序，将同一知识点涉及的不同题型放在一起讲解。 一、数学模型和时域分析 2011第一题 （1）写出系统SSR、传函，并画出结构框图。 （2）求系统的阻尼比、固有频率和在阶跃信号下的响应（） （3）求在冲激信号下的响应 （4）是否存在一个外力U，使得系统稳定，求之 2010 一、二阶系统分析 题目给出了一个二阶系统（带框图需要自己求传递函数）的单位阶跃响应的曲线图，让求其峰值，超调量等，这题不难，只需想到其阶跃响应应该是单位阶跃响应的积分，然后在所给曲线上找到与该图像与X轴的交点，这就是峰值时间，积分面积就是峰值，但是给出的数很怪，很影响人的情绪让人一看就不想做的那种，不过总体说来这应该算是试卷上最简单的题之一了，要分析加计算估计20分钟----25分钟。 二、系统框图分析 给了一个框图，第一问让化简，它只是让证明，结果已经给了就是用平常的框图化简方法与Mason 公式，我之前做了大量的框图化简的题，结果还是没证出来，应该有难度的，大家可以参考一下东北大学09年的那个框图化简题，应该有这个难度，就是知道框图但是很巧妙化Mason图很容易画错的那种，框图化简也不好弄，第二三四问然后赋予了第一问中的G(s)比较麻烦的式子，让你证明这个那个，比如说该系统对所有的某个参数都稳定啦之类，不难，思路你都会，很麻烦，一遍做对很不简单，要完整做完至少至少30分钟（如果你计算能力超强，写字很清晰的话）。
北京理工大学汇编上机试题和代码 1. 请任意输入一个字符串，将该串倒序后在屏幕上显示。 DATAS SEGMENT BUF1 DB 0FFH DB ? DB 0FFH DUP(?) BUF2 DB 0DH,0AH,0FDH DUP(?) DATAS ENDS CODES SEGMENT ASSUME CS:CODES,DS:DATAS START: MOV AX,DATAS MOV DS,AX LEA DX,BUF1 MOV AH,0AH INT 21H MOV AX,0 MOV AL,BUF1[1] LEA SI,BUF1[1] ADD SI,AX LEA DI,BUF2[2] MOV CX,0 MOV CL,BUF1[1] L: MOV AL,[SI] MOV [DI],AL DEC SI INC DI LOOP L MOV BYTE PTR [DI],'$' LEA DX,BUF2 MOV AH,09H INT 21H MOV AH,4CH INT 21H CODES ENDS END START 2. 请任意输入一个字符串，统计其中空格和A的个数，并将结果显示在屏幕上。DATA SEGMENT BUF DB 0FFH
DB ? DB 0FFH DUP (?) OUTPUT DB 0DH,0AH,' A =000' DB 0DH,0AH,'SPACE=000','$' DATA ENDS CODE SEGMENT ASSUME CS:CODE,DS:DATA START: MOV AX,DATA MOV DS,AX LEA DX,BUF MOV AH,0AH INT 21H LEA SI,BUF[2] MOV CX,0 MOV CL,BUF[1] L: CMP BYTE PTR[SI],'A' JNE NOTA CMP OUTPUT[10],'9' JE CAR1 INC OUTPUT[10] JMP NEXT CAR1: CMP OUTPUT[9],'9' JE CAR2 MOV OUTPUT[10],'0' INC OUTPUT[9] JMP NEXT CAR2: MOV OUTPUT[10],'0' MOV OUTPUT[9],'0' INC OUTPUT[8] JMP NEXT NOTA: CMP BYTE PTR[SI],' ' JNE NEXT CMP OUTPUT[21],'9' JE CSR1 INC OUTPUT[21] JMP NEXT CSR1: CMP OUTPUT[20],'9'