注意：答案请做在答题纸上，做在试卷上无效
第1页，共2页
东华理工大学2018年硕士生入学考试初试试题
科目代码：813;科目名称：《材料科学基础》；（A 卷）
适用专业（领域）名称：
080502材料学温馨提醒：请考生把答案写在答题纸上，并标注题号。第五题的辅助线绘制在试题的原图上。
一、名词解释（共5题，每题4分，共20分）
（1）光电效应
（2）晶态结构与无定型结构
（3）弗伦克尔缺陷与肖特基缺陷
（4）均匀成核与非均匀成核
（5）本征扩散与非本征扩散
二、简答题（共2题，每题10分，共20分）
（1）列举一种铁电材料并简述其晶体结构特征以及铁电效应。
（2）试述微晶学说与无规则网络学说的主要观点。
三、分析与证明题（共2题，每题10分，共20分）
（1）半导体材料二氧化钛的非化学计量缺陷的浓度与周围气氛的性质、压力大小相关，如果增大周围气氛的分压，非化学计量化合物TiO 2-x 的电导率将发生怎样的变化？增大还是减小？为什么？
（2）液-固相变过程在液相中形成边长为a 的立方体晶核时，系统的自由焓 G 将写成什么形式？求出立方体“临界核胚”的边长a*和临界核化自由焓ΔG*。与形成球形晶核（假设临界核坯半径为r p ，临界核化自由焓ΔG p ）相比较，哪一种形状核胚的临界核化自由焓更大，为什么？
四、计算题（共2题，每题20分，共40分）
（1）计算CaTiO 3晶体中O 2-的电价是否饱和？
（2）已知MgO 多晶材料中Mg 2+的本征扩散系数D 本征和非本征扩散系数D 非本征分别为：D 本征＝0.29exp(-486000/RT)cm 2/s ，D 非本征＝1.2×10－5exp(-254500/RT)cm 2/s 。试求：
1)在Mg 2+的lnD~1/T 图中，由非本征扩散转变为本征扩散的转折温度；2)欲使Mg 2+在MgO 中的扩散直至MgO 熔点2800oC 时仍为非本征扩散，三价杂质离子的浓度范围是多少？
五、相图题（共1题，每题30分，共30分）
某学生进行PbO-TiO 2-ZrO 2系统试验，某日下午用高温炉熔融由PbO 、TiO 2和ZrO 2
东华理工大学2018年考研专业课初试真题精都考研（https://www.doczj.com/doc/01165752.html,）——全国100000考研学子的选择
注意：答案请做在答题纸上，做在试卷上无效 第1页，共2页 东华理工大学2018年硕士生入学考试初试试题 科目代码：813;科目名称：《材料科学基础》；（A 卷） 适用专业（领域）名称： 080502材料学温馨提醒：请考生把答案写在答题纸上，并标注题号。第五题的辅助线绘制在试题的原图上。 一、名词解释（共5题，每题4分，共20分） （1）光电效应 （2）晶态结构与无定型结构 （3）弗伦克尔缺陷与肖特基缺陷 （4）均匀成核与非均匀成核 （5）本征扩散与非本征扩散 二、简答题（共2题，每题10分，共20分） （1）列举一种铁电材料并简述其晶体结构特征以及铁电效应。 （2）试述微晶学说与无规则网络学说的主要观点。 三、分析与证明题（共2题，每题10分，共20分） （1）半导体材料二氧化钛的非化学计量缺陷的浓度与周围气氛的性质、压力大小相关，如果增大周围气氛的分压，非化学计量化合物TiO 2-x 的电导率将发生怎样的变化？增大还是减小？为什么？ （2）液-固相变过程在液相中形成边长为a 的立方体晶核时，系统的自由焓 G 将写成什么形式？求出立方体“临界核胚”的边长a*和临界核化自由焓ΔG*。与形成球形晶核（假设临界核坯半径为r p ，临界核化自由焓ΔG p ）相比较，哪一种形状核胚的临界核化自由焓更大，为什么？ 四、计算题（共2题，每题20分，共40分） （1）计算CaTiO 3晶体中O 2-的电价是否饱和？ （2）已知MgO 多晶材料中Mg 2+的本征扩散系数D 本征和非本征扩散系数D 非本征分别为：D 本征＝0.29exp(-486000/RT)cm 2/s ，D 非本征＝1.2×10－5exp(-254500/RT)cm 2/s 。试求： 1)在Mg 2+的lnD~1/T 图中，由非本征扩散转变为本征扩散的转折温度；2)欲使Mg 2+在MgO 中的扩散直至MgO 熔点2800oC 时仍为非本征扩散，三价杂质离子的浓度范围是多少？ 五、相图题（共1题，每题30分，共30分） 某学生进行PbO-TiO 2-ZrO 2系统试验，某日下午用高温炉熔融由PbO 、TiO 2和ZrO 2 东华理工大学2018年考研专业课初试真题精都考研（https://www.doczj.com/doc/01165752.html,）——全国100000考研学子的选择
北京理工大学 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 个子树，注意根节点为叶
东华理工大学2016年硕士生入学考试初试试题 科目代码：824;科目名称：《大学物理》；（A卷） 适用专业（领域）名称：核能与核技术工程 一、简答题（共6小题，每小题5分，共30分） 1.保守力做功的特点是什么？为什么可以根据保守力做功来定义势能？我们学过哪 些保守力，请至少举例俩个？ 2.一人站在地面上用枪瞄准悬挂在树上的木偶。当击发枪击，子弹从枪口射出时， 木偶正好从树上由静止自由下落。试说明为什么子弹总可以射中木偶？ 3.简述牛顿三大运动定律. 4.简述热力学第一定律的内容. 5．小鸟站在高压线为什么不会电击. 6.什么叫位移电流？位移电流与传导电流有什么不同？ 二、计算题：（共7小题，1-4小题每题15分，4-7小题每题20分，共120分） 1.一质点沿x轴运动，其加速度为a=4t(SI)，已知t=0时，质点位于x0=10m处， 初速度v0=0．试求其位置和时间的关系式. 2．质量为m的子弹以速度v0水平射入沙土中，设子弹所受阻力与速度反向，大小与速度成正比，比例系数为Ｋ，忽略子弹的重力，求： (1)子弹射入沙土后，速度随时间变化的函数式； (2)子弹进入沙土的最大深度.
(第3小题图) 3.质量为7.2×10-23kg，速率为6.0×107m·s-1的粒子A，与另一个质量为其一半 而静止的粒子B发生二维完全弹性碰撞，碰撞后粒子A的速率为5.0×107m·s-1．求：(1)粒子B的速率及相对粒子A原来速度方向的偏转角； (2)粒子A的偏转角． 4.1mol理想气体在T1=400K的高温热源与T2=300K的低温热源间作卡诺循环（可逆的），在400K的等温线上起始体积为V1=0.001m3，终止体积为V2=0.005m3试求此气体在每一循环中： (1)从高温热源吸收的热量Q1； (2)气体所作的净功W； (3)气体传给低温热源的热量Q2. 5.电荷以相同的面密度σ分布在半径为r1=10cm和r2=20cm的两个同心球面上， 设无限远处电势为零，球心处的电势为U0=300V． (1)求电荷面密度σ； (2)若要使球心处的电势也为零，外球面上应放掉多少电荷？ 8.85××10?12C2N?1m?2)． (ε0=8.85
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/01165752.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
注意：答案请做在答题纸上，做在试卷上无效第1页，共2页东华理工大学2018年硕士生入学考试初试试题 科目代码：824;科目名称：《大学物理》；（A 卷） 适用专业（领域）名称： 核能与核技术工程一、简答题（共5小题，每小题6分，共30分） 1.简述牛顿三大运动定律； 2.利用所学的物理知识解释花样滑冰运动员在双手合拢时旋转速度增大，双手展开时旋转速度减小； 3.简述质点系动量定理与功能原理； 4.简述静电场的基本性质及基本规律； 5.简述静电屏蔽的工作原理. 二、计算题（共7小题，1、2、6、7小题每题15分，3-5小题每题20分，共120分) 1.如图，长为l 的轻绳，一端系质量为m 的小球，另一端系于定点O ，0t =时小 球位于最低位置，并具有水平速度0v v ，求小球在任意位置的速率及绳的张力。 （第1题） （第2题）2.如图所示，悬挂的轻弹簧下端挂着质量为m 1、m 2的两个物体，开始时处于静止状态．现在突然把m 1与m 2间的连线剪断，求m 1的最大速度为多少？设弹簧的劲度系数k ＝8.9×104N/m ，m 1＝0.5kg ，m 2＝0.3kg ． 3.如图所示，有两个长方形的物体A 和B 紧靠着静止放在光滑的水平桌面上，已知m A ＝2kg，m B ＝3kg．现有一质量m＝100g 的子弹以速率v 0＝800m/s 水平射入长 方体A，经t =0.01s，又射入长方体B，最后停留在长方体B 内未射出．设子弹射入A 时所受的摩擦力为F=3×103 N，求: (1)子弹在射入A 的过程中，B 受到A 的作用力的大小； (2)当子弹留在B 中时，A 和B 的速度大小。（第3题）B A v 0。 o θ T F v 0v v v mg v t e v n e v m 1 m 2 东华理工大学2018年考研专业课初试真题精都考研（https://www.doczj.com/doc/01165752.html,）——全国100000考研学子的选择
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的范围是多少 一定要参考历年的真题，尤其是算法和应用题。题目都不难，都是基础。复习的时候要全面。对于算法，真的是那部分都有可能。
地图：地图是遵循一定的数学法则，将客体（一般指地球，也包括其他星体）上的地理信息，通过科学的概括，并运用符号系统表示在一定载体上的图形，以传递它们的数量和质量在时间与空间上的分布规律和发展变化。地图学：是以地图信息传递为中心的，探讨地图的理论实质、制作技术和使用方法的综合性科学。地图的基本特征：数学法则、地图概括、符号系统、地理信息载体。 地图学的结构（组成）：地图理论研究、地图制作方法和技术、地图应用。地图的功能：认识功能、模拟功能、信息的载负和传递功能。地图的应用：经济建设、科学研究、国防建设、政治活动、文化教育、日常生活。 地图投影定义：就是按照一定的数学法则，将地球椭球面上的经纬网转换到平面上，使地面点位的地理坐标（?,λ）与地图上相对应的点位的平面直角坐标（χ,γ）或者平面极坐标（δ,ρ）间，建立起一一对应的函数关系。地图投影的应用：地形图投影、区域图投影、世界地图投影。影响投影选择的因素：制图区域的地理位置、形状和范围，制图比例尺，地图的内容，出版方式。 地图概括：就是采用简单扼要的手法，把空间信息中主要的、本质的数据提取后联系在一起，形成新的概念。地图概括的方法：分类、简化、夸张。地图概括的步骤：分类、简化、夸张和符号化。影响地图概括的因素：地图的用途和主题、比例尺、地理区域特征、数据质量和图解限制。 地图符号的表示方法：点状符号、线状符号、面状符号、体积符号。点状符号的特征：改变形状、间断形状、附加形状、组合形状、改变方向。点状符号表示：圆形、三角形、正方形、其他多边形。色彩的定义：每一种彩色视觉都可依据色相、亮度和彩度三个特性进行度量。视觉变量包括：形状变量、尺寸变量、方向变量、颜色变量、网纹变量。用点符号来表示各种量表数据：改变形状、间断形状、附加形状、组合形状、改变方向。 自然地理的表示方法：海洋要素、陆地水系、地貌要素的表示、土质和植被。社会人文要素的表示：居民点、交通网、境界。 国家基本地形图的比例尺：1：5千、1：1万、1：5万、1：10万、1：25万、1：50万、1：100万。 1：5千到1：10万地形图：国家重点建设项目和农田基本建设用途。1：25万、1：50万地形图：适用较大范围的工程建设和总体规划。1：100万地形图：只能反映地理要素最主要的特征，可宏观了解国家的自然条件和资源的基本情况。 地理图的编制特点：地图内容的高度概括性、地图设计的灵活多样性、制图资料种类的多样性和精度的不均一性。地理图的编制过程：地图设计阶段、地图编绘阶段、出版准备。地理图设计的