本资料由理硕教育整理，理硕教育是全国唯一专注于北理工考研辅导的学校，相对于其它机构理硕教育有得天独厚的优势。丰富的理工内部资料资源与人力资源确保每个学员都受益匪浅，确保理硕教育的学员初试通过率89%以上，复试通过率接近100%，理硕教育现开设初试专业课VIP一对一，初试专业课网络小班，假期集训营，复试VIP一对一辅导，复试网络小班，满足学员不同的需求。因为专一所以专业，理硕教育助您圆北理之梦。详情请查阅理硕教育官网
2010年北京理工大学招收硕士学位研究生入学考试
材料科学基础试题
一名词解释（共30分每小题2分）
1空间点阵2 位置3 离异共品4 置换固溶体5 晶内偏析6 相律7 不全位错
8 固溶强化9 热加工10 交滑移11 铁素体12 上坡扩散13 加工硬化
14 成分过冷15 异质形核
二问答题（共90 分）
1 低碳钢的渗碳一般选择在奥氏体区而不是在铁素体区进行，为什么？（本题6分）
2 画图表示成分过冷的形成，并说明成分过冷对液固体界面生长形态的影响。（本题12分）
3 细化晶粒的措施有哪些？为什么晶粒越细，材料的强度越高，塑韧性也越好？（本题8分）
8 如右图所示，滑移面ABCD上有一正方形位错环A’B’C’D‘，位错环的各段分别与滑移面各边平行，且其柏氏矢量b//AB。指出位错环上各段位错线的类型，并画出位错运动出晶体后的滑移量和滑移方向。（本题8分）
5 多晶体的塑性变形与单晶体有何不同？（本题4分）
6 共晶系中二元合金在不平衡结晶条件下将产生什么组织，分析其形成的条件、形成过程和组织特征。（本题10分）
7 一块纯锡板与一块钨板被子弹穿击，试分别画出弹孔周围的晶粒形态分布示意图，并作简要说明。（本题10分）
8计算含碳量为4%的铁碳合金按亚稳态冷却到室温后，组织中珠光体、二次渗碳体和莱氏体中二次渗碳体、共晶渗碳体和共析渗碳体的相对含量。（本题12分）
9 比较滑移变形和孪生变形的异同点。（本题4分）
10 画图说明金属熔液过冷度和形核率之间的关系，并解释其原因。（本题6分）
11 画图表示冷变形金属在加热时的组织和性能变化。（本题6分）
12 在一个简单立方晶胞内画出（111）、（110）晶面和[110]、[112]晶向。（本题4分）
三论述题（共30分每小题15分）
1 材料中的位错密度与强度有何关系？材料强化常用的方法有哪些？其机制分别是什么？
2 试述固态相变的特点。
2010年北京理工大学招收硕士学位研究生入学考试
材料科学基础试卷答案要点
一名词解释
1 几何点在三维空间有规律地重复规则排列。
2 一列或若干列原子有规律地错排。
3 两相分离的共晶组织。
4 溶质原子处于溶剂晶格点阵位置的固溶体。
5 一个晶粒内部化学成分不均匀的现象。
6描述系统的自由度与其相数和组元数关系的表达式。
7 其柏氏矢量不等于点阵矢量整数倍的位错。
8 由于溶质原子的溶入而引起的强化效应。
9 发生动态再结晶的加工过程。
10 在多个滑移系沿相同滑移方向同时或交替进行的滑移。
11 碳原子溶入
-铁所形成的固溶体。
12由低浓度处向高浓度处进行的扩散。
13 随变形量的提高，材料的强度，硬度的提高而塑韧性下降的现象。
14 由成分分布和实际温度共同决定的过冷。
15 以外来物质的微粒为核心择优形核。
二问答题
1 因为奥氏体区温度高、溶碳量大、间隙半径大。
2 随成分过冷度的增大，生长形态由平面状向树枝状变化，图略。
3 提高过冷度；变质处理；振动和搅拌。晶粒越细，材料的强度越高，塑韧性越好。原因略。要求写出霍尔-配奇公式。
4 按柏氏矢量与位错线的关系及其本身的方向、大小判断。
5晶界对变形的阻碍作用；变形的相互协调性。
6 不平衡共晶：共晶线以外成分的合金；伪共晶：接近共晶点成分的合金；离异共晶：共晶线上饱和成分点附近的合金。
7 锡板晶粒的大小：原始晶粒—粗晶粒—细晶粒—粗晶粒。钨板：纤维组织。
8 10.6；3.10，86.3；9.38；1.22；10.15；41.21；3.9。（%）
9 相同点：均匀剪切变形；沿一定晶面和晶向进行；不改变结构类型。不同点：孪生改变晶体趋向；孪生滑移距离小；滑移对变形贡献大等。
10 上凸抛物线关系，非单调关系。因为形核由过冷度和扩散两个因素控制。
11 图略
12 图略
三论述题
1 主要说明固溶强化、弥散强化、加工硬化、细晶强化和相变强化等方法和机制。
2 变相阻力大；位向关系；惯习现象；缺陷促进相变；易出现过渡相。
2011年北京理工大学招收硕士学位研究生入学考试试题
考试科目：材料科学基础
（注：答案全部答在答题纸上，答在试卷上无效。）
一、名词解释（共30分，每小题2分）
1 晶体的各向异性
2 多晶体
3 高分子材料的聚合度
4 线缺陷
5 攀移
6 费米能级
7 枝晶偏析8 奥氏体9 均匀成核的临界半径10 上坡扩散11 成分过冷
12 柯肯达尔效应（Kirkendall）13 孪晶变形14 时效15 钢的淬火
二问答题（90分）
1. 提高热塑性高分子材料力学性能的方法有哪些？
（从结构和性能的关系表述）（10分）
2.右图是Na2O的理想晶胞的结构示意图，试回答：
（1）晶胞分子数十多少；（2）结构中何种离子做何种密堆积；（3）结构中各离子的配位数
为多少；（4）指出此晶胞的（001）面。（10分）
3. 柏氏矢量的意义？（6分）
4. 晶体是如何降低其表面较高的表面能？（6分）
5. 对某些置换固溶体其溶质可以有100%的溶解度，而间隙固溶体却没有，为什么？（4分）
6. 试画图说明相图重点杠杆定律。（8分）
7. 试画图说明什么是亚共晶合金、过共晶合金、共晶合金。（9分）
8. 以碳含量W c=4.8%的过共晶白口铁为例，分析结晶后，室温组织中各组织组成的质量分数。（6分）
9. 非均匀形核为什么比均匀形核容易？（6分）
10. 控制铸件晶粒的尺寸的主要途径是什么？（6分）
11. 产生加工硬化的几种原因是什么？（6分）
12. 在加工中，硅钢产生的二次再结晶的原因？（4分）
13. 固态相变的特点？（9分）
三、论述题（共30分，每小题15分）
1. 论述点缺陷与材料行为的关系。
2. 论述影响扩撒的因素。
2012年北京理工大学招收硕士学位研究生入学考试试题
材料科学基础
一、名词解释（共30分，每小题2分）
1 变形强化
2 等轴晶
3 晶胞
4 弗兰克尔（Frenkel）缺陷
5 攀移
6 晶内吸附
7 晶内偏析
8 伪共晶9 共晶渗碳体10 自然时效11 孪晶变形12 二次再结晶13 抗磁体14 蠕变
15 胞状偏析
二、简答题（共90分）
1.烧结时的速率主要取决于哪些因素？（6分）
2.马氏体相变的基本特征？（12分）
3.加工硬化的原因？（6分）
4.柏氏矢量的意义？（6分）
5.如何解释低碳钢中有上下屈服点和屈服平台这种不连续的现象？(8分）
6. 已知916℃时， -Fe的点阵常数0.365nm，（011）晶面间距是多少？（5分）
6.画示意图说明包晶反应的类型，写出转变反应式？（4分）
7.计算W c=3.3%的铁碳合金常温下莱氏体的相对含量，组织中珠光体的相对含量和共析渗碳体的含量。（9分）
8.从形核分析人工降雨时为什么喷洒AgI粒子？（4分）
9.影响成分过冷的因素是什么？（9分）
10.影响线形聚合物结晶的因素是什么？（6分）
11.单滑移、多滑移和交滑移的意义是什么？（9分）
12.简要说明纯金属中晶粒细度和材料强度的关系，并解释原因。（6分）
三、论述题（30分，每小题15分）
1.试论述含碳量对铁碳合金平衡组织和性能的影响。
2.论述影响扩散的主要因素。
材料科学基础答案：
一、名词解释（共30分，每小题2分）
1.变形强化
纯金属经变形后，其流变压力随变形程度和增加而增加。
2.等轴晶
每个核心在各个方向上的生产条件接近，最终得到的晶粒在空间三维方向上的尺度相当，此晶粒为等轴晶。
3.晶胞
构成晶格和最基本单元
4.弗兰克尔（Frenkel）缺陷
晶体中的原子挤入结点的间隙，形成间隙原子的点缺陷，把空位和间隙原子这一对点缺陷称为~。
5.攀移
刃型位错的半原子面向上或向下移动，为错线运动方向与柏氏矢量垂直。
6.晶内吸附
少量杂质或金属元素在晶界内部分布不均匀，常偏聚于晶界，它是异类原子与晶界交互作用的结果，晶界处排列响度无序，而外来原子与基体原子产生相晶格应变，逐渐迁移到表面。
7.晶内偏析
不平衡结晶的固溶体内部富含高熔点组元，而后结晶的外部富含低熔点组元，这种晶粒内部出现的成分不均匀现象叫做~。
8.伪共晶
在不平衡结晶的条件下，成分在共晶点附近的合金由于过冷同时结出两相，形成共晶组织特征，但不是共晶成分。
9.共晶渗碳体
1148℃下，W c=2.11~6.69%的铁碳合金共晶生成莱氏体，莱氏体中渗碳体为~。
10.自然时效
过饱和固溶体在快速冷却后，在室温长期放置，使之相变叫人工时效。
11.孪晶变形
晶体在切应力作用下沿一定的晶面和晶向，在一个区域内连续顺序的切变，变形的结果是这部分的晶体取向改变了（晶体结构和对称性未变），但已变形的晶体部分与未变形部分保持着晶面对称关系，这个对称晶面叫~。
12.二次再结晶
再结晶完成后，晶体不连续不均匀的长大。
13.抗磁体
μ<μ0，这种物质为~。
材料内部的磁矩削弱了外磁场，
14.蠕变
材料在高温下的变形与应力有关，还有作用时间有关，叫~。
15.胞状偏析
在小的成分冷冻区条件下晶体以胞状生长时，胞壁富含较多的杂质。
二、简答题（共90分）
1.烧结时的速率主要取决于哪些因素？（6分）
2.马氏体相变的基本特征？（12分）
无扩散相变：一种发生均匀点阵变形的转变；存在一个无畸变面；有滑移或孪晶变形。
3.加工硬化的原因？（6分）
位错交割；位错反应；位错增殖。
4.柏氏矢量的意义？（6分）
它描述了位错线上原子畸变特征、方向、大小；位错的畸变能和柏氏矢量的平方成正比。
5.如何解释低碳钢共有上下屈服点和屈服平台这种不连续的现象？（8分）
柯氏气团的作用，碳原子偏聚于刃型位错的下方，具有针扎位错的现象；位错增殖。
6.已知916℃时，γ-Fe 的点阵常数0.365nm ，（011）晶面间距是多少？（4分）
面心立方的γ-Fe ，a=b=c=0.365nm ，对立方晶系，d=a
1.03nm 1.0320.365110222===++ 7.画出示意图说明包晶反应种类，写出转变反应式？（5分）
βα=+L
8.计算计算W c =3.3%的铁碳合金常温下莱氏体的相对含量，组织中珠光体的相对含量和共析渗碳体的含量。（9分） 莱氏体543.011.23.411.23.3'=--=d L 珠光体353.077.069.611.269.611.23.43.33.4=--?--=p W 渗碳体103.077.069.677.011.211.23.43.33.43=--?--=
Cn Fe W 9.从形核分析人工降雨时为什么喷洒AgI 粒子？（4分）
AgI 与冰的晶格常数与晶格结构相近（密排六方），能降低表面能，减少晶核形成功。
10.影响成分过冷的因素是什么？（
9分）
温度梯度（平缓有利）；凝固温度（越快越有利）；凝固范围（越大越有利）。
11.影响线形聚合物结晶的因素是什么？（6分）
链结构的对称性和柔顺性（对称高的易结晶）；结构的规整性；共聚（无规共聚不能结晶）。
12.单滑移、多滑移和交滑移的意义是什么？（9分）
只有一个滑移系统上的分切应力最大并达到临界分切应力，形成单滑移，这种情况下，加工硬化最弱；当拉力轴在晶体的特定取向上可能使几个滑移系的分切应力相等，在同时达到了临界分切应力时发生多滑移，这种情况下会发生加工硬化的现象；交滑移是螺旋位错在两个相交的的滑移面上运动，当螺型位错在一个滑移面上运动遇到障碍会转到另一个滑移面上继续滑移，滑移方向不变。交滑移影响材料的塑性。
13. 简要说明纯金属中晶粒细度和材料强度的关系，并解释原因。（6分）
2
10d k y ys +=σσ
Hall —Petch 霍尔—佩奇公式，细度减少，屈服强度增加，用晶界位错塞积模型解释。对粗晶粒，晶界塞积的位错多，产成应力集中大，在变形传递中容易使位错源开动，因此屈服强度低。
四、论述题（30分，每小题15分）
1.试论述含碳量对铁碳合金平衡组织和性能的影响。
1）对平衡组织的影响
C 增加
I d d d n n m C Fe L L L C Fe P C Fe P P P C Fe 3333+→→++→+→→+→+'''αα
2)力学性能，强度和硬度上升，塑性下降
3)C 增加可锻性降低
4)流动性
随碳增加，液相线温度降低，当浇注温度相同时，含碳量高度钢液相线温度和钢液温差大，过热大，对钢的流动性有利。当浇注温度一定时，钢液的流动性随含碳量的提高提高
2.论述影响扩散的主要因素
)exp(0RT Q D D -=
与Q/T 有关
与扩散、晶体结构、原子结合力、合金成分有关。
2013年北京理工大学招收硕士学位研究生入学考试试题
考试科目：材料科学基础
（注：答案全部答在答题纸上，答在试卷上无效）
一、名词解释
1. 弥散强化
2.肖脱基缺陷
3.晶界内吸附
4.拉弗斯相
5.扩散退火
6.共晶反应
7.奥氏体
8.临界晶核尺寸 9.柯肯达尔效应 10.上坡扩散 11.屈服强度 12.二次再结晶 13.P 型半导体
14.枝晶偏析 15.交滑移
二、简答题（共90分）
1.简要说明材料的结合键（金属键、离子键和共价键）如何影响熔点和密度。（6分）
2.计算bcc 晶胞内的原子数。（3分）
3.高分子材料中，分子结构如何影响结晶能力？（9分）
4.在下图中，阴影面为晶体的滑移面，该晶体的ABCD 面有一圆形标记，它与滑移面相交，在标记左侧有根位错线，当刃、螺型位错线从晶体左侧滑移至右侧时，画出示意图表示表面的标记有什么变化？并指出相应的切应力方向。（9分）
5.画出示意图标明成分过冷的概念。（8分）
6.6.在烧结初期和后期，扩散有何不同？（6分）
7.非均匀形核为什么比均匀形核容易？（5分）
8.碳含量5%（质量分数）的过共晶白口铁结晶后再室温下的组织是什么，其质量分数是多少？（8分）
9.比较孪晶变形在密排六方金属、体心立方金属和面心立方金属中发挥作用。（9分）
10.纯金属变形后产生强化的原因？（9分）
11.含碳量对亚共析钢和过共析钢的力学性能有何影响？（6分）
12.影响固溶体形成的主要因素？（8分）
13.高分子材料合成的主要反应类型是什么？(4分）
三、论述题（共30分，每小题15分）
1.试论述影响再结晶的因素。
2.试论述金属冷却变形对性能（力学）与组织的影响。
材料科学基础研试题答案
一、名词解释
1.弥散强化
如果弥散相的强度明显高于基本相，增加弥散相的量，则显著的提高材料的强度，或细化弥散相的尺寸来提高强度的各种措施，称为~。
2.肖脱基缺陷
脱位原子进入其他空位或逐渐迁移至晶界或表面，这样的空位称为~。
3.晶界内吸附
少量杂质或合金元素在晶界内部分布不均匀，常偏聚于晶界，它是异类原子与晶界交互作用的结果，晶界处排列相对无序，而外来原子与基本原子产生相晶格应变，逐渐迁移到表面。
4.拉弗斯相
当组元间原子尺寸之差处于间隙化合物与电子化合物之间时，会形成拉弗斯相。
5.扩散退火
为降低晶内偏析程度和消除晶内偏析，一般讲铸件加热到低于固相线100~200℃，进行长时间保温，使偏析元素充分扩散异达到均匀化目的。
6.共晶反应
两组元在液体无限互溶，固态有限互溶或完全不互溶，在冷却过程中，这种由某一成分的液体在恒温下同时结晶出两个成分不同的固相的反应叫~。
7.奥氏体
碳溶于Fe -γ中而形成的间隙固溶体就是~，具有面心的立方结构。
8.临界晶核尺寸
材料凝固时，在每一过冷度下，晶核有一临界尺寸k r ,当r 时，生成的晶胚是使体系自由能升高，因而不稳定，要溶解掉。当r>k r 时，方能使体系的自由能降低，因而是稳定的，它可进一步长大。 v k G r ?-=σ 2 9.柯肯达尔效应 由于界面两侧的两种原子，在相互扩散到对方的基体中，当扩散的速率不等时，会发生原始界面的移动，界面移向原子扩散速率较大的一方，这种现象称为~。 10.上坡扩散 固态相变时，会发生浓度低的向浓度高的方向扩散，发生成分偏聚而不是成分的均匀化，这种现象较~。 11.屈服强度 弹性变形结束后，塑性变形刚开始的应力，称为~。 12.二次再结晶 再结晶结束时，晶体不联系不均匀的长大。 13.P 型半导体 利用杂质元素在价带上产生大量空穴的半导体。 14.枝晶偏析 如果固溶体是以树枝状结晶并长大的，则枝干和枝间会出现成分的差别，这种现象称为~。 15.交滑移 交滑移式螺旋位错在两个相交的滑移面上运动，当螺型位错在一个滑移面上运动遇到障碍会 转到另一个滑移面上继续滑移，滑移方向不变。 二、简答题（90分） 1.简要说明材料的结合键（金属键、离子键和共价键）如何影响熔点和密度。（6分） 答：共价键和离子键的熔点高，是由于其键能高，金属键键能低，熔点低。以金属键结合的原子排列很紧密，形成的晶体结构也较简单，没有方向性，故金属的密度高；以共价键结合的原子排列不够紧密，形成的晶体结构也比较复杂，相邻的原子的个数受共价键数目限制，故共价晶体的密度低。 2.计算bcc 晶胞内的原子数。（3分） （体心立方，1+0/2+8/8=2） 3.高分子材料中，分子结构如何影响结晶能力？（9分） 答：链结构的对称性和柔顺性（对称高的易结晶）：结构的规整性；共聚（无规共聚不能结晶）。 4.在下图中，阴影面为晶体的滑移面，该晶体的ABCD 面有一圆形标记，它与滑移面相交，在标记左侧有根位错线，当刃、螺型位错线从晶体左侧滑移至右侧时，画出示意图表示表面的标记有什么变化？并指出相应的切应力方向。（9分） 5.画出示意图标明成分过冷的概念。（8分） 答：设固溶体合金为不平衡凝固，固态无扩散，液体只有扩散（或扩散大于对流），当固相表面的浓度0x ，界面上液体浓度00/k x ，液相浓度L x ，自界面上的00/k x 下降到0x ，这样 界面上的温度 3T 小于远离界面液相温度1T ，从3T 到1T 的凝固温度与实际温度的差异称为成分过冷。（图略） 6.在烧结初期和后期，扩散有何不同？（6分） 答：在烧结初期主要是表面扩散，在后期，主要是晶界扩散。 7.非均匀形核为什么比均匀形核容易？（5分） 答：非均匀形核的形核功，）（均非θS G G ??=?，其中1)(0≤≤θS ,为形状因子，因此形核功比非均匀形核小。 8.碳含量5%（质量分数）的过共晶白口铁结晶后再室温下的组织是什么，其质量分数是多少？（8分） 答：室温组织为d 'L ，室温莱氏体和I C F 3e ，一次渗碳体，各组织组成物的质量分数： %71%1003.469.60.569.6d =?--= 'L W %29%1003.469.6 4.3-5.03Fe =?-=I C W 9.比较孪晶变形在密排六方金属、体心立方金属和面心立方金属中发挥作用。（9分） 答：对密排六方金属，孪晶改形十分重要，虽然变形中滑移占主要地位，但当滑移滑移变形困难时它能改变晶体位向帮助滑移。在体心立方金属中，在一定条件下可发生孪晶变形，它容易导致解理断裂裂纹的萌生。在面心立方金属中，一般不会发生孪晶变形，但只有加入能 降低层错能的溶质因素，就能比纯金属更容易出现孪晶。 10.纯金属变形后产生强化的原因？（9分） 答：位错交割；位错反应；位错增殖。 11含碳量对亚共析钢和过共析钢的力学性能有何影响？（6分） 铁素体硬度和强度低，塑性好，渗碳体硬而脆。珠光体是铁素体和渗碳体的机械混合物，渗碳体分布到铁素体上起强化作用。亚共析钢随碳含量上升，强度和硬度上升，塑性下降；过 w小于1%影响不大，大于1%时，塑性很共析钢，除珠光体外，晶界上还有二次渗碳体， c 低，脆性大大增加。 12.影响固溶体形成的主要因素？（8分） （1）尺寸因素（2）晶体结构（3）电负性差（4）电子浓度。 13.高分子材料合成的主要反应类型是什么？(4分） 加聚反应和缩聚反应。 四、论述题（共30分，每小题15分） 1.试论述影响再结晶的因素。 答：（1）临界变形度（2）临界变形度越小，开始再结晶的温度越高； （3）变形量越大，再结晶后的晶粒越细；（4）微量元素可提高再结晶温度或延迟过程；（%）第二相影响，尺寸大，易发生，尺寸小，抑制；（6）原始结晶时间越细，或退火时间越长，降低再结晶温度。 2.试论述金属冷却变形对性能（力学）与组织的影响。、 答：（1）冷变形金属的力学性能。随着变形的增加，金属的屈服强度和抗拉强度不断提高，特别是屈服强度升高很快，导致屈强比增加，塑性和韧性降低。（2）对组织的影响。等轴状晶体经过拉拔和冷轧后延拉拔和轧制方向深长，晶界可能模糊。可能形成纤维组织，也可能位错胞状结构，性能上可能产生各项异性。（3）变形结构（4）残余应力（5）电导率下降（6）抗腐蚀性下降。 2014年材料科学基础真题回忆版 主要变化有三：一在题型上，前些年的名词解释、作图题等常考题目被选择题、填空题、判断对错题取代，上述三类题型分别是20道（40分）、20道（20分）、15道（15分） 计算题是关于立方晶体的临界形核半径和临界形核功的推导（10分） 一个复杂相图标出各相区并计算室温下某成分点的相组成（10分），很常规思维题并没让写出反应式和反应过程，画出冷却曲线，计算组织组成等也没有出铁碳相图，关于菲克定律定义的描述、各物理量的意义和单位以及扩散浓度和时间计算。（15分） 其余是四道问答题（40分这是自考这门课以来每年都会考的题型）； 变化二是在考点上：往年不常考的知识点或是几乎从未考过的知识点 如高分子在升温时的弹性模量的变化情况、晶体的对称性（晶面、反演、中心对称等） 拓扑密堆相的特点、蠕变的影响因素、三元相图的等温面和垂直截面和三元四相共晶反应以及三元四相渗层能否出现三相平衡、三元共晶反应（相律的运用）、非晶态、平衡偏聚对层错和扩展位错的影响，过冷度对动态回复和再结晶及晶体生长形态的影响、粗糙和光滑、结构对再结晶和组织形态和力学性能的影响。 北京理工大学 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/8817123397.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'2020年北京理工大学889考研真题回忆版
北京理工大学计算机专业研究生复试上机试题 20002008
北京理工大学-885-2016-真题回忆版
北京理工大学-885-2015-真题回忆版
北京理工大学汇编试题
北京理工大学宏微观经济学考研真题
北理826六年真题
北理工《大学英语》在线试题及答案
北京理工大学624电磁学2012-2015真题
2016北京理工大学研究生考试813试题(回忆版)
北京理工大学汇编试题
1北京理工大学运筹学期末试题
北京理工大学-813-2020-真题回忆版
北京理工大学-813-2018-真题回忆版
北京理工大学计算机专业基础历年考研真题汇编附答案
北理计算机复试面试试题集锦
2010年北理826真题
北京理工大学810自控真题精讲及答题技巧
北京理工大学上机试题及答案汇编(2017)
相关主题
文本预览