2015东大真题解答
2015年东南大学724预防基础综合考研真题(回忆版)【圣才出品】
2015年东南大学724预防基础综合考研真题（回忆版）统计学一、选择填空20分各种资料类型，选统计方法二、简答1．给一份样本能否代替总体2．写出至少3个影响P值的因素3．给了一个线性回归方程，回归系数的意义4．给你一组数据，可用哪些指标描述集中趋势和变异程度？三、论述题1．病例对照研究、卡方检验(可不计算结果，但要讨论)；OR 计算。
2．两样本t 检验和总体差值的区间估计。
流行病学一、名词解释1．incidence rate & prevalent rate2．epidemic & outbreak3．odds rate & relation rate4．exposure & exposure biomarker5．Berkson bias & Neyman bias二、连线题给出多种研究实例，选择流行病学方法三、大题1．疾病负担及其指标，并给糖尿病，流感，胃癌，脑卒中选择合适的疾病负担指标。
2．实验流行病学的定义，特征，实施原则的目的及意义。
3．（给了一个筛检表格）评价筛检的真实性和预测值以及之间的关系。
4．筛检的原则？实施原则的目的及意义。
毒理学一、名词解释（8个，中文翻英文）1．毒理学2．未观察到损害作用剂量3．急性毒性4．毒物动力学5．免疫毒理学6．可接受危险度7．每日摄入量8．污染物的迁移和转化二、大题:（6个）1．化学物的分布特征及研究意义2．化学致癌三阶段及特征3．肝脏损害严重的原因4．剂量反应关系及毒理学应用和最新进展5．毒理学安全度评价毒理学实验有哪些阶段试验？具体有哪些试验？6．急性毒性实验设计的基本要求、原则。
东南大学2015春学期《机械设计》在线作业1答案
东大15春学期《机械设计》在线作业1答案一、单选题（共 10 道试题，共 50 分。
）1. 轴直径计算公式，（）。
A. 只考虑了轴的弯曲疲劳强度B. 考虑了弯曲和扭转应力的合成C. 只考虑了轴的扭转强度条件D. 考虑了轴的扭转刚度正确答案：C2. 对轴进行表面强化处理，可以提高轴的（）。
A. 疲劳强度B. 刚度C. 静强度D. 耐冲击性能正确答案：A3. 齿轮传动中引起附加动载荷、产生振动、冲击的主要原因是（）。
A. 齿形误差B. 周节误差C. 基节误差D. 中心距误差正确答案：C4. 某材料制成的零件工作中受静拉力作用，危险截面处的最大应力，材料的屈服极限，硬度为200HBS，许用拉应力，则零件的许用安全系数[S]为（）。
A. 1.25B. 1.40C. 1.60D. 2.25正确答案：C5. 蜗杆传动的当量摩擦系数随着相对滑动速度的增大而（）。
A. 增大B. 减小C. 不变D. 不确定正确答案：B6. 对于闭式蜗杆传动进行热平衡计算，其主要目的是为了防止温度过高导致（）。
A. 零件力学性能下降B. 润滑油变质C. 蜗杆热变形过大D. 润滑油黏度降低而使润滑条件恶化正确答案：D7. 为了限制链传动的动载荷，在链节距河小链轮齿数一定时，应限制（）。
A. 小链轮的转速B. 传递的功率C. 传递的圆周力D. 传动比正确答案：A8. 一对圆柱齿轮，通常把小齿轮的齿宽做的比大齿轮宽一些，其主要原因是（）。
A. 为使传动平稳B. 为了提高传动效率C. 为了提高齿面接触强度D. 为了便于安装，保证接触线长正确答案：D9.某齿轮传动装置如图所示，轮1为主动轮，当轮1作双向回转时，则轮1齿面接触应力按（）变化。
A. 对称循环B. 脉动循环C. 循环特性r=-0.5的循环D. 循环特性r=+1的循环正确答案：A10. 在直齿圆柱齿轮设计中，若中心距保持不变，而增大模数m，则可以（）。
A. 提高齿面的接触强度B. 提高轮齿的弯曲强度C. 弯曲与接触强度均可提高D. 弯曲与接触强度均不变正确答案：B15春学期《机械设计》在线作业1二、判断题（共 10 道试题，共 50 分。
2015东南大学心理学考研真题及解析
广大考生请注意：众所周知，考研真题是考研复习过程中极为重要的复习资料。
为了帮助大家顺利通过研究生入学考试，勤思考研辅导老师会在第一时间为大家搜集整理历年心理学考研真题及相关的复习资料，希望对大家的复习备考有所帮助！不管你是咨询2015年复试技巧，还是2016年考研的复习计划，我们的老师都会耐心解决你的问题，让你少走弯路，助你考研成功。
2015东南大学心理学考研真题（部分题目）1、简述社会化2、简述马斯洛需要层次3、影响人格发展的主要因素4、简述常模参照测验5、简述我发现学习理论观点6、什么是内隐记忆，研究内隐记忆的意义7、根据维果茨基社会文化历史观，联系实际谈谈思维发展和语言的关系8、关于小悦悦事件，谈谈当时18位路人无动于衷的行为原因2015东南大学心理学考研真题解析一、考试内容二、试卷结构分析三、题目分析以及复习策略题目分析：简答社会心理学原理解释“一个和尚挑水喝，两个和尚抬水喝，三个和尚没水喝”的现象。
勤思考研辅导老师提醒考点参照社会心理学责任分散。
论述评述以下在心理学研究中常用的研究技术的优点、局限性和应用现状ERP技术 fMRI技术眼动技术其他某一种你熟悉的研究技术勤思张老师提醒考点为实验心理学的研究技术论述,在实验心理学第五章常用的心理学实验技能 PET 脑磁图等参考。
四、复习建议：1．东南大学考题中以选择题为主，主要普通心理学分值很多不可轻视，题难度不大应多拿分。
普通心理学是基础，不允许丢分，复习时一定要打好基础，知识点看仔细。
2．勤思张老师提醒一定要把范围和面铺开，尤其是跨考的同学，心理学素养一定要有。
学校给的参考书里根本没有社会，最后社会考了一个简答一个论述。
3．如果你已经不迷信所谓的重难点了，那是不是打算每个科目都看好几本参考书呢？那张老师告诉你，无论你打算啃多少参考书。
你的书单里必须有实验、统计、测量这些。
不要告诉我之前的学姐学长告诉我不考。
偏偏到你这里就考了呢？今年的题里实验统计测量一样都不少4．实验心理学、社会心理学所占分数比重很大，简答论述都考了。
东北大学自动控制原理考研真题(二)2008-2015
2������
+
2)
试画出根轨迹草图，并用根轨迹法确定使闭环主导极点的阻尼比
ξ = 时0.���5���������值。
五、（20 分）已知系统的开环传递函数为：
������������ (s) = ������(0.25������
6 + 1)(0.06������
+
1)
试绘制伯德图，求相位裕度及增益裕度，并判断闭环系统的稳定性。
图 3 所示，求微分时间常数τ。
Xr(s)
-
Kk s(s+1)
Xc(s)
图 2. 题三原系统结构图
Xr(s)
-
E(s)
-
4 s(s+1)
τs
Xc(s)
图 3. 题三改善后系统结构图
四、（20 分）已知单位负反馈系统的开环传递函数为：
������������ (s) = (������
+
������������ 16)2(+������
东北大学 2008 年初试试题 考试科目：自动控制原理 一．简要回答下面问题： 1.对于一般的控制系统，当给定量突然增加时，输出量的暂态过程有哪几种情况？ 2.画图说明当系统处于衰减振荡过程时暂态性能指标。 二．试绘制图 1 所示 RC 无源网络的动态结构图，并写出传递函数
C
R2
ur
R1
uc
三．1．试述减小稳态误差的措施。
六、（20 分）试写出串联引前（微分）校正装置的传递函数，并说明
其作用和适用范围。
七、（20 分）
（1）试说明用描述函数法分析非线性系统的基本思想：
（2）设继电气特性为：
y(x) =
2015年东南大学考研传热学真题
来自QQ2102905080
东南大学2015年研究生入学考试传热学(回忆版)
一、术语解释（3*10）
肋效率傅里叶数表面热阻总传热系数表面传热系数
牛顿冷却公式光谱辐射率换热器效能时间常数有效辐射
二、模型分析
1、把一个高温小球放到环境中，分析影响小球内部温度分布与时间
的规律的因素，分析影响小球内部温度变化的因素
2、一维非稳态有内热源平板导热边界节点显性差分方程
3、影响温度计测量精度的因素，提高温度测量精度的措施
4、恒定热流密度的管内对流换热系数随x的变化规律，以及流体温
度随时间变化规律
5、根据管内自然对流实验关联式推到传热系数与管径的关系
三、计算题
1、一个内部是110度的蒸汽管道，管径133mm，保温材料1，导热
系数0.04，保温材料2，导热系数0.08，厚度都为30mm，问从减少
散热量的角度分析，应该把哪中材料放在里面，并估计散热量,外部
环境温度10度，h为425w/m2k
2、两个圆盘上下平行放置，直径都是1m，表面1的0.8 900k，
表面2 0.9 300k，1-2角系数0.85，外部环境相当于0k的黑体，画出图，求1表面的净辐射量1-2的辐射量
3、换热器内逆流换热，用175度的油加热35度的水到90度，水
的cp4200，油的cp2100，水的q0.8，油q0.9，换热系数425，求
换热面积、换热器单元数、换热器效能、，画出温度变化图
4、温度为65的管道加热30度水到50度，水的流量0.8，管径
25mm，求表面传热系数，求单位长度1m的换热量。
教育硕士入学考试教育综合真题东北师范大学2015年_真题(含答案与解析)-交互
教育硕士入学考试教育综合真题东北师范大学2015年(总分150, 做题时间90分钟)第一部分教育学原理一、名词解释1.狭义教育SSS_TEXT_QUSTI分值: 5狭义教育是指专门组织的教育，主要指学校教育。
它是根据一定社会的现实和未来的需要，遵循受教育者身心发展的规律，有目的、有计划、有组织地引导受教育者主动地学习，积极进行经验的改组和改造，促使他们提高素质、健全人格的一种活动，以便把受教育者培养成为适应一定的社会需要，能促进社会的发展的人。
2.隐性课程SSS_TEXT_QUSTI分值: 5隐性课程是以内隐的、间接的方式呈现的课程，也称潜在课程、隐蔽课程。
隐性课程是学生在显性课程以外所获得的所有学校教育的经验，不作为获得特定教育学历或资格证书的必备条件。
隐性课程的主要表现形式有观念性隐性课程、物质性隐性课程、制度性隐性课程和心理性隐性课程等。
隐性课程是学生思想意识形成的重要诱因，是进行道德教育的重要手段，是学生主体成长发展的重要精神食粮。
3.榜样示范法SSS_TEXT_QUSTI分值: 5榜样示范法是以他人的高尚思想、模范行为和卓越成就来影响学生品德的方法。
这种方法的特点是把抽象的道德规范和高深的政治思想原理具体化、人格化，以生动具体的典型形象影响学生心理，使教育有很强的吸引力、说服力和感染力。
榜样的类型有伟人的典范、教育者的示范、学生中的好样板等。
为了充分有效地发挥榜样的教育作用，教育者要做到：所选榜样必须真实可信；帮助学生缩短自己和榜样的角色距离；促使榜样成为学生自律的力量。
4.教学评价SSS_TEXT_QUSTI分值: 5教学评价是对教学工作质量所作的测量、分析和评定。
它以参与教学活动的教师、学生，教学目标、内容、方法，教学设备、场地和时间等因素的有机组合的过程和结果为评价对象，是对教学活动的整体功能所作的评价。
教学评价是实现教学目的的重要手段，它是为了解、诊断、评定、调整与促进教学服务的。
2015年普通高等学校招生全国统一考试(江苏卷)数学试题 解析版
一，填空题：本大题共14个小题,每小题5分,共70分.1.已知集合{}3,2,1=A ,{}5,4,2=B ,则集合B A 中圆素地个数为_______.【结果】5【思路】试题思路：{123}{245}{12345}5A B == ，，，，，，，，，个元素考点：集合运算2.已知一组数据4,6,5,8,7,6,那么这组数据地平均数为________.【结果】6考点：平均数3.设复数z 满足234z i =+（i 是虚数单位）,则z 地模为_______.【思路】试题思路：22|||34|5||5||z i z z =+=⇒=⇒=考点：复数地模,可知输出地结果S 为________.【结果】7【思路】试题思路：第一次循环：3,4S I ==;第二次循环：5,7S I ==;第三次循环：7,10S I ==;结束循环,输出7.S =考点：循环结构流程图5.袋中有形状，大小都相同地4只球,其中1只白球,1只红球,2只黄球,从中一次随机摸出2只球,则这2只球颜色不同地概率为________.【结果】5.6（第4题图）考点：古典概型概率6.已知向量a =)1,2(,b=)2,1(-, 若m a +n b =)8,9(-(R n m ∈,), n m -地值为______.【结果】3-【思路】试题思路：由题意得：29,282,5, 3.m n m n m n m n +=-=-⇒==-=-考点：向量相等7.不等式224x x-<地解集为________.【结果】(1,2).-【思路】试题思路：由题意得：2212x x x -<⇒-<<,解集为(1,2).-考点：解指数不等式与一圆二次不等式8.已知tan 2α=-,()1tan 7αβ+=,则tan β地值为_______.【结果】3【思路】试题思路：12tan()tan 7tan tan() 3.21tan()tan 17αβαβαβααβα++-=+-===++-考点：两角差正切公式9.现有橡皮泥制作地底面半径为5,高为4地圆锥和底面半径为2，高为8地圆柱各一个。
东南大学2015年规划考研真题
东南大学2015年硕士研究生入学考试初试试题（A卷）科目代码：505 满分：150分科目名称：规划设计基础（快题，6小时）注意：1认真阅读答题纸上的注意事项；2所有答案必须写在答题纸上，写在试卷纸或草稿纸上均无效；3本试题纸须随答题纸一起装入试题袋中交回！南京城南老城更新中的创意街区规划一、概况城南老城是南京历史传统特色风貌区。
随着老城传统住区的环境改造，一些闲置老工厂的改造开始纳入南京城市文化创意产业发展计划，位于门东地区的南京棉毛纺织厂成为这一发展计划的先行区。
纺织厂北距“夫子庙”200米，东离“白鹭洲”200米，南至南京“老门东”700米，北临内秦淮河（宽20米），厂区南、西南以地区街道为界，基地东侧道路是城南地区生活性干道（宽24米），南侧与西侧街道为老城传统街巷，规划拓宽到14米，是门东地区居民生活与通勤的主街，城市公交车站位于厂区的东北角，厂区内有幢民国年间建造的纺织车间，为城南传统工业建筑的代表，需保留。
政府意向将厂区打造成文化创意产业发展基地、金陵艺术家工作坊群、城市文化休闲旅游目的地，成为老城南重要的公共文化活动聚集场所。
二、方案征集选择纺织厂地块作为创意园区发展的先行区，地方政府寄希望于厂区的开发，将南侧“老门东”，北面“夫子庙”与东部“白鹭洲”公园等文化、旅游休闲资源整合起来，引领老城新一轮产业与旅游发展。
征集方案规划面积7.0公顷（详见附图，比例1:2000），容积率为1.0，建筑密度为35%，绿地率为25%，沿河控制13米绿带，具体要求如下：1.规划区作为城市产业与休闲功能拓展区，创意文化产业发展是主要动因，保护与新建建筑应与周边传统个风貌协调，同时要有风格创新，体现时代特色，满足青年人时尚休闲与创新体验需求；2.规划总建筑面积不得超过70000平方米（包括2950平米昂米的保留厂房面积）。
其中，艺术家独立工作坊（200-300平方米/幢），避免外部干扰，不少于30个；独栋办公楼（1000-1500平方米，即一个公司一栋建筑，独立门禁管理）10个；综合办公楼20000平方米；街区多功能活动中心4000平方米，内设展示、表演与学术交流设施、游客服务中心等；商业、餐饮、文化休闲设施15000平方米；3.规划地区西、南、北侧新建建筑需退后边界13米；东侧需退后边界20米。
2015真题与解析
2015年全国硕士研究生入学统一考试数学(二)试题解析、选择题:18小题,每小题4分,共32分.下列每题给出的四个选项中题目要求的，请将所选项前的字母填在答题纸 指定位置上.(1)下列反常积分收敛的是()2・t 工函数f x 齐叫1 ^x 》)t 在(」：，：：)内()a 1门x cos —p — 01 f 0 二 lim ------ x---- 二 lim x 4cos j10xX T x(A) :1 」x dx (B)(C)三丄dx2xlnx(D)::x2护【答案】(D) 【解析】=_(x 1)e_ ，则 ^dx = _(x 1)e*e-bo2，只有一个选项符合(A) 连续 (B) 有可去间断点 (C) 有跳跃间断点 有无穷间断点【答案】(B)(D) x 1 2sin t x 2Sin t — lim -------- 【解析】f(x)=1叫(1 ■—)t 二 &0,xt二e x ， x = 0，故f (x)有可去间断点x = 0 . ⑶设函数f x =x ：cos*,x 0G 0/ 0)，若f ' x 在x = 0处连续则：()(A)—>0(C)# >2 -T- < 2【答案】(A)【解析】x ：0时,f x ]=0 f_ 0 =0x 0时,二 x 4cos 丄 x _ ysinx1f x 在 x = 0 处连续则：f _ 0 = f. 0 = lim x - cos 0 得:-1 0xJ 0x 1 1 、•]f 0 = lim + f x = lim + :x A cos x^'Asi n =0 T T I x Hx HJ得：：•-] -1 0，答案选择A ⑷设函数f (x)在—：：，•二内连续，其中二阶导数 f “(X)的图形如图所示，则曲线y = f (x)的拐点的个数为【解析】此题考查二元复合函数偏导的求解数f x, y 在D 上连续，则11 f x, y dxdy 二D(A) 0 【答(B) 1 (C) 2(C)(D)3【解析】根据图像观察存在两点, 为2个.⑸设函数f u,v 满足f x y=x 1 2 -y 2，则,:u u =1 v =1u =1 v =1 依次是 (A) 2,0 【答案】(D)(B) 0,舟(D)令 u = x y,vx从而 f(x y 」)二 x 2xo -y 变为 因而fcuu -1 v =1Pl\2uv + v 」二 u^.故 -丄•故选(D ).2.:u(6)设D 是第一象限由曲线2u(1-v) 2u 2-：v2 ?(1 v)2xy = 1，4xy = 1 与直线 y =x ， y = . 3x 围成的平面区域，函JI二阶导数变号•则拐点个数(B)JT J 為d 日 門2H f(rcos 日,rsin 日 ydr4；2sin2 (C) H 1-3dv sin i 2- f rcosv,rsin dr 4 2sin2-i (D) 匹 1启曲f(rcosO,rsin 日 pr 护sin 2 H【答案】 【解析】 （B ）根据图可得，在极坐标系下计算该二重积分的积分区域为所以 =舟(r,8) — <0JT1 J_<r < 亠］3 ' 2sin 2二、sin 2=f(x,y)dxdy = 3d} D 1si；G f (r cosv,rsin = )rdr .2sin 2 d‘11 1 '*1、 ⑺设矩阵A = 1 2 a ,b = d J4 a丿 <d 2>故选B. •若集合门 解的充分必要条件为 ( ) =「12，则线性方程组 Ax = b 有无穷多 (A) (B) (C) (D) 广11 1 1、r 1 1 11 、 【解析】（A,b ） = 12 a d T 0 1 a-1 d-1J 4 2 a dje 0 (a-1)(a-2) (d-1)(d —2)」 【答案】 (D) =T (A,b) ：：： 3，故 a =1 或 a = 2,同时 d =1或 d = 2 •故选(D ) 由 r(A) （8）设二次型f x 1,x 2, X 3在正交变换x = Py 下的标准形为2y 2y 2 y 3，其中P = （e 1,e 2,氏），若Q = （-氏，e 2）则f =（X 1,X 2,X 3）在正交变换x =Qy 下的标准形为（）（A ） 2yj -y ：住（B ） 2y f W2 2 2 2 2 2(C) 2y i -y 2 -y 3 (D) 2% g 七【答案】(A)【解析】由 x =Py ，故 f 二x T Ax 二 y T (P T AP)y =2y 2 y 2 - y 3(2 0 O' 且 P TAP = ：O 1 0 .(0 0 -b广1 00A由已知可得Q = P 00 1 = PC<0-10」<2 0 0A故 Q TAQ =C T(P TAP)C = 0-10 L0 0b所以 f = x T Ax = y T (Q T AQ) y = 2 y 2 - y ； y ；.选(A ) 二、填空题：9 14小题,每小题4分，共24分.请将答案写在答题纸(10)函数f(x) =x 2公在x=0处的n 阶导数f n (0)二 【答案】n n T In 2 ° 【解析】根据莱布尼茨公式得：f (n )(0 ) = C ：2(2x阳 =n(n T)2(l 门2厂=n(n- 1)(l n 2 )n X =O 2x 2(11)设 f x 连续，’ x l= ；0 xf t dt ，若1 =1^1 =5， 【答案】2指定位置上.(9)《y 【答案】x =arctant-3t t 3d 2ydx 2t土48 【解析】= 48.d 2y d dx 2dx212^=12t(1 t 2)2FTx1 2 3x2 2 2【解析】已知(x) =x o f(t)dt，求导得「(x) f(t)dt 2x2f(X2)，故有1:⑴二0f(t)dt =1,:(1) =1 2f (1)=5,则f (1)=2.(12)设函数y = y x是微分方程y" • y' -2y =0的解，且在x=0处y x取得极值3,则y x= ----------- .【答案】e2x2e x【解析】由题意知：y0 =3，y 0 =0，由特征方程：，2…_2=0解得=1, = -2 所以微分方程的通解为：y=G e x•C2e°x代入y 0]=3，y 0]=0解得：G =2 C2=1 解得：y = 2e x■ e^x(13)若函数Z =z(x, y )由方程e x知卡z+xyz=1确定，则dz(0,0)= ________________ .1【答案】dx 2dy3【解析】当x = 0, y = 0时z =0，则对该式两边求偏导可得x 2y 3z zx 2y 3z(3e xy) yz -eex(3e x 2y 3z - xy)^ = -xz -2e x 2y 3z.将( 0,0,0)点值代入即有1 2 1则可得dz|(00)= __dx __ dy = __(dx + 2dy ).3 3 3(14)若3阶矩阵A的特征值为2,-2,1，B =A2- A • E，其中E为3阶单位阵，则行列式B = _____ .【答案】21【解析】A的所有特征值为2,-2」.B的所有特征值为3,7,1所以|B | = 3 7 1 =21・三、解答题：15〜23小题，共94分.请将解答写在答题纸指定位置上.解答应写出文字说明、.z:x (0,0) 1 _cz__3,石(0,0)证明过程或演算步骤. (15)(本题满分10分)设函数 f(x)=x aln(1 x) bxsinx , g(x)二 kx 3 •若 f(x)与 g(x)在 x > 0 时是等价无穷小，求a, b,k 的值.【答案】^-1,^ —,b3【解析】 方法一:那么,1=lim3=lim ix x aln(1>^)bxsinxx 0g(x) x fikxa 2 a 33(1 a)x (b )x 2x 3o(x 3)可得：b-a=0,2 a方法二: 由题意得= limJ 」 x 0kx 31 -lim x 0 g(x) 二 lim X —0x a ln(1 x) bx sin x kx 3 1 — bsinx bx cosx二 lim 2~ x ① 3kx 2由分母 lim 3kx 2 二 0，得分子 lim (1 a bsin x bxcosx) = lim (1 a) = 0，求得 x ]0 X 「0 ' 1 亠 x x >0X' c ; 是1二lim t g(x) 1 1 bsin x bx cosx 1 ■■ x =lim 1~x2 -------xQ 3kx x b(1 x)sin x bx(1 x)cosx 二 lim2x —3kx (1 x )_li m x +b(1 +x)s i nx +bx(1 +x)c oxxT3kx 2x 2x 3_ _ (3)因为 ln(1 x) = xo(x )， sin x =x3o(x 3)，所以, a = -1*b = —12, 1 k = I 3li m 1 + bsin x +b(1 +x)cosx +b(1 +x) cosx + bxcosx — bx(1 + x)sin x_x 06kx由分母lim 6kx = 0，得分子x ]0 I 叫1 bsin x 2b(1 x) cosx - bxcosx -bx(1 x) sin x] = lim (1 2b cosx) = 0， 1 求得b --—； 2 b 值代入原式 进一步， f(x) 1 =lim x —0 g(x) 1 1 1 1 sin x -(1 x)cosx xcosx x(1 x)sinx Jim 2 2 2 x 「°6kx 1=lim - x )0 1 111 11 cosx - cosx (1 x)sinx cosx xsinx (1 x)sin x xsinx x(1 x)cosx2 2 2 2 2 2 6k 1-2 1 2，求得k 6k 3(16)(本题满分10分)设A>0 , D 是由曲线段y=Asin x(0乞x _ ?)及直线y = 0， 31^2所围成的平面区域，V 1， V 2分别表示D 绕x 轴与绕y 轴旋转成旋转体的体积，若 【答案】8【解析】由旋转体的体积公式，得Tt K o 2 二f 2(x)dx 二:二(Asinx)2dx 二-A亏1 一 cos2x ,2dx =n 22「xf (x)dx =-2二A 2 xd cox ^2A 0 0 0 由题V 1 =V2,求得A .JIV 2二(17)(本题满分11分) 已知函数 f (x, y)满足 fx ；(x, y) =2(y 1)e x，f x (x,O) x 2=(x 1)e ，f(0, y^y 2y ，求f (x,y)的极值. 【答案】极小值f(0, -1) = -1【解析】f xy (x, y)二2(y 1)e x两边对y 积分，得1 2 x 2 xf x (x, y)=2(—y y)e (x) =(y 2y)e (x),2故 f x (x,O) = ：(x) =(x 1)e x , 求得「(x)二 e x (x 1),故 f x (x, y) =(y 2 • 2y)e x e x (V x)，两边关于 x 积分，得 f (x, y) =(y 2 2y)e x 亠 i e x (1 x)dx二(y 2 2y)e x(1 x)de x=(y 22y)e x(1 x)e x- e xdx=(y 22y)e x(1 x)e x-e xC=(y 22y)e xxe xC由 f (0,y) =y 2 2y C =y 2 2y ，求得 C =0.所以 f (x, y) = (y 2 ■ 2y)e x xe x .f x = (y 22 y) e xe xxe xf ；=(2y+2)e x=0又 f xx =(y 2 2y)e x 2e x xe x ,f xy =2(v 1)e x, f yy=2e x,当 x =0,y =-1 时，A 二 f xx (0, -1)=1, B 二 f xy (0,-1) =0, C 二 f yy (0,-1) =2 ,2AC - B ・0, f(0, -1) = T 为极小值.(18)(本题满分10分)计算二重积分 nx(x y)dxdy ，其中 D - "x, y) x 2 y 2 _ 2, y _ x 2'DH 2 【答案】一-兰45【解析】iix(x y)dxdy 二x 2dxdyDD1 2/ 2=2 dx 2 x dyx2，求得丿x ==2 °x 6 7 8( 2 —x 2—x 2)dx2 u 謬t ：少=2:sin 22tdt蔦匚角n 2udu飞 (19)(本题满分11分)已知函数f X i ；二・t 2dt • X .1 tdt ，求f X 零点的个数? 【答案】2个【解析】f (x) = - 1 x 22x. 1 x 2= . 1 x 2(2x -1)令f (x) =0,得驻点为X ^1,211在(-：：,_) , f(x)单调递减，在(_,：：) , f (x)单调递增2 21 故f()为唯一的极小值，也是最小值. 2_______ 1 _________________ ___________________ _________________而 f ㈠二1. 1 t 2dt 亠 I 9 , 1 tdt 二 1. 1 t 2dt - 八 1 tdt222 4________________ 1二 1.1 t 2dt - 1 .1td - 1 -1 td2 2 4< .1 t ，故 1.1 t 2dt - 1 , 1 tdt < 02 26 1所以函数f （X ）在（-:：，）及（-，•：：）上各有一个零点，所以零点个数为 2.7 2（20）（本题满分10分）f(b) f(b) f(b) f(b)f(b)-f () f (b^ f ( ) f (b)「( ) f (b)f ()因为「(x)0所以f (x)单调递增所以 f (b) f ()所以怡一a 0，即X0 a ，所以a ■ x 0 ::: b ，结论得证=2 'x 2、2 -x 2dx -二5x • • 2sint71 4 2sin 2t2cos 2tdt1从而有f ( ) ::: 02lim f(x) = lim[ . 12t 2dt : .fldt]2x2-------t 2dt=+oC=Jim[ Fldt _「1 t 2dt]f / +tdt 2xJ1 +x2考虑lim _1X lim ，所以lim f(x)=::—.1 t2dt x心门x2 x心130min后该物体降至30 C，若要将该物体的温度继续降至21 C，还需冷却多长时间? 【答案】30min【解析】设t时刻物体温度为x(t)，比例常数为k( . 0)，介质温度为m,则dx k(x —m)，从而x(t) =Ce 上七m，dtx(0) =120, m =20，所以C TOO ,即x(t) =100e» 201 1又x(—) =30,所以k= 2ln10，所以x(t) 口202 100当x =21时，t = 1,所以还需要冷却3 0 min.(21)(本题满分10分)已知函数f x在区间[a,+ ：：1上具有2阶导数，f a]=0, f x 0, 设b a，曲线y = f x在点b, f b 处的切线与x轴的交点是x°,0 , a ：：： x0 :: b .【证明】根据题意得点(b, f(b))处的切线方程为y - f (b) = f (b)(x-b)令y =0，得x0 =bf (b)因为f (x) 0所以f (x)单调递增，又因为f(a) =0所以f (b) 0，又因为f (b)・0又因为x0 -a =b - a -丄型，而在区间(a,b)上应用拉格朗日中值定理有0 f (b)f(b) -f(a)b -a =f ( )/(a,b )所以-a =b _a f '' x ■ 0，I 21 12一-J22=E-AX E-A [=E = X =[E - A E - A i ；=仲 - A E - A2 」二 X 二 E - A -AS-11、 2E-A —A= -111 ，厂1-1 2」P -1 1M0 0^5-1 -1MD -1 0"-1 1 1M0 1 0 T 0 -1 1 M1 0 0 l —1 -1 2M0 0 1」<-1 -1 2M0 0 b广1 -1 -1M0 -1 0^-1 -1M0-1 0" T1-1M1 00 T0 1 -1M10 0<0 -21 M0 -1 h卫 0-1M2 - -1 b-1 0憧0-r『10 0M3 1-2T1 0M1 1 -1 T 0 1 0M11 -1<0 0 1憧 1 -b<0 0 1血 1 T 」12 1 -1 丿(23)(本题满分11 分)'a 1 0、 设矩阵A =1 a -1 且 A 3=021 a >(1) 求a 的值；(22)(本题满分11分)(2⑵若矩阵X 满足X _ XA 2【答案】a = 0, X=-1a 1 01 0⑴ A 3=0二 A =0= 1 a -1 = 1-a 2a -10 1 a_a1 a【解析】=a = 0= a = 0 (II)由题意知 X -XA 2_AX AXA 2二E= X E _A 2-AX E _ A 2EE 为3阶单位阵，求X .-AX AXA 2- E-1(0 2 —3 计(1—2 0]设矩阵A = -1 3 -3 相似于矩阵B= 0 b 0J 一2 a 丿<0 3 1丿(1)求a,b的值；(2)求可逆矩阵P，使p二AP为对角阵.【答案】(1) a=4,b=5 ；(2)"2 -3 -1、P = 1 0 -1<0 1 1」【解析】(I) A ~ B = tr (A) =tr (B) = 3 a = 1 b 10 2 -3 1 -2 0A =B ―-1 3 -3 = 0 b 01 -2 a 03 1a -b = —1 1 a = 4{ 二彳2a-b=3 b=5S 2 -3^ ‘1 0 0、r-1 2 -3"(II) A =-1 3 -3 = 0 1 0 +-1 2 -3 =E+C J-23.<0 0 b J 一2 3」1 2 -3"C = -1 2 -3 = _1 (1-2 3)J -2 3」<1C的特征值\ -，2=0, ‘3 =4'_ 0时(0E -C)x =0 的基础解系为1=(2,1,0)T; 2 =(-3,0,1)T ■ =5时(4E-C)x=0 的基础解系为l=(T,T,1)TA的特征值扎A =1 +:1,1,5•2-3 -1、Z1令P =G,勺,J)= 1 0 _1 ，••• P，AP= 1<0 1 1」<51 1 1f x = ： x，cos 1 x sin 彳1(A) ：3d"sinjn f rcos^rsin^ rdr4 2sin 2 二已知高温物体置于低温介质中，任一时刻该物体温度对时间的变化率与该时刻物体和介质的温差成正比，现将一初始温度为120 C的物体在20 C的恒温介质中冷却,。
《东南大学结构力学2009-2015年考研真题及答案解析》
Ⅰ 历年考研真题试卷................................................................................................................. 3
东南大学 2009 年招收攻读硕士学位研究生入学考试试卷...................................................3 东南大学 2010 年招收攻读硕士学位研究生入学考试试卷...................................................6 东南大学 2011 年招收攻读硕士学位研究生入学考试试卷...................................................9 东南大学 2012 年招收攻读硕士学位研究生入学考试试卷................................................ 12 东南大学 2013 年招收攻读硕士学位研究生入学考试试卷................................................ 14 东南大学 2014 年招收攻读硕士学位研究生入学考试试卷................................................ 19 东南大学 2015 年招收攻读硕士学位研究生入学考试试卷................................................ 23
3/102
二、作图示结构的弯矩图（无需写计算过程）。
三、作结构 1、2、3 杆的轴力影响线.（10 分） 四、用力法求解如下图所示结构的弯矩图。
东南大学2015春学期《大学英语(二)》在线作业1答案
东大15春学期《大学英语(二)》在线作业1答案完型填空阅读理解一、单选题（共 25 道试题，共 50 分。
）1.Lucy runs much faster than ______ in her class.A. any other girlB. any girlC. all girlsD. every girl正确答案：A2.-- Our holiday was _______. -- Yes, I’ve never had __________.A. such great,the better oneB. greatly,a good oneC. so great,a better oneD. very good,the best one正确答案：C3._________ picture books in class, please.A. Not readB. No readC. Not readingD. Don't read正确答案：D4.I'm sorry to have kept you waiting.- _____________________A. It doesn't matter.B. Forget it.C. My pleasure.D. It's nice of you.正确答案：A5.He dropped the _______ and broke it.A. cup of coffeeB. coffee's cupC. cup for coffeeD. coffee cup正确答案：D6.It took him ten years to __________ his publishing businesses.A.build upB.make upC.look upD.keep up正确答案：A7. I did not have time to finish all the questions in the exam.A. goodB. rightC. /D. adequate正确答案：D8.I'm______ happy today.A. quiteB. quietC. muchD. quick正确答案：A9.Who'll ________ the children when Sarah's in the hospital?A.look upB.look outC.look intoD.look after正确答案：D10.If you want to know how a word is used, ________ the word up in the dictionary.A. referB. findC. searchD. look正确答案：D11.--Let's have a picnic by the West Lake.--_____________________.A.Never mind.B. That's all right.C. Good idea.D. You're lucky.正确答案：C12. The shrewd politician ______ his speech to suit the interests of the audience.A. adoptsB. relatesC. adaptsD. connects正确答案：C13. The marriage on the basis of money is _____to break up.A. boundB. apparentC. obviousD. keen正确答案：A14.—Marilyn, I’m afraid I have to be leaving now.—____________A. That sounds wonderful.B. Oh, so early?C. Not at all.D. Good luck!正确答案：B15.This book is worth _____.A. to read itB. reading itC. readingD. to read正确答案：C16.She would be very good for the job, but the same is _______ of several other candidates.A.realB.trueC.goodD.different正确答案：B17.You'd better ______ to school, _____ you?A. not go,shallB. not to go,willC. not going,hadD. not go,had正确答案：D18. They would inform him _____ any progress they had made.A. ofB. /C. toD. for正确答案：A19. The book is not eligible _____copyright in China.A. toB. onC. forD. as正确答案：C20.-- Will you please _____ your radio a little? I can hardly go to sleep.-- Oh, sorry.A. turn offB. turn onC. turn downD. turn up正确答案：C21. Professor Smith promised to look ______ my paper, that is, to read it carefully before thedefense.A. afterB.overC.forwardD.out正确答案：B22.--What's your English teacher like? --______.A. He is goodB. He likes readingC. He's thirtyD. He's thin and tall正确答案：D23. he knows better than ______ with his boss.A. quarrelB. to quarrelC. quarrelingD. quarrel正确答案：B24.We should do ___ the teacher told us.A. becauseB. likeC. asD. since正确答案：C25.--How much did you ________for the pen? --Five yuan.A. costB.takeC. payD. buy正确答案：C15春学期《大学英语(二)》在线作业1完型填空阅读理解二、完型填空（共 2 道试题，共 30 分。
2015东南大学918传热学考研真题
系数小的材料紧贴管壁及把导热系数大的材料紧贴管壁这两种方法对保温效果的影响， 这种影响对于平壁的情形是否存在?假设在两种做法中，绝热层内外表面的总温差保持不 变。
2、 一根长铜管，内径为 13mm，厚度为 3mm，导热系数为 389 W/ m K 。温度为 70℃
的水从内管流过，质量流量为 360kg/h，出口温度为 90℃，外管浸没在不断流动的温度 为 120℃的饱和水中。（1）求铜管的长度；（2）若将铜管直径减半，管长将如何变化。 3、一直径为 200mm 的圆盘电热器 1，其上方有一直径为 400mm 的半球罩 2。它们被放 置在温度为 27℃的大房间 3 内，房间内的气体可视为透热气体，如圆盘底部和侧面均绝 热， t1 727℃， 1 =0.9， t2 227℃， 2 = 0.1。 试求：（1） 1,2 ；（2）半球罩 2 的自身 辐射。 4、温度为 175℃的热油进入一个逆流换热器，并将 35℃的冷水加热到 90℃，水流量为
共 2 页，第 1 页源自空气沿竖壁从层流转换为紊流的临界 Gr = 109 ，自然对流换热经验式为： 层流： h 1.07(T x)0.25 W (m2 K)，(104 Gr1 109)
紊流： h 1.07T x W 0.25 (m2 K)，(109 Gr1 1012 )
三、计算题(共 60 分，每题 15 分) 1、 在一根外径为 100 mm的热力管道外拟包覆两层绝热材料，一种材料的导热系数为
东南大学
2015 硕士研究生入学考试初试试题（仅供参考）
科目代码：918 科目名称：传热学 注意:①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或 者草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回。
东南大学建筑学2015年硕士研究生入学考试初试试题
东南大学2015年硕士研究生入学考试初试试题（A卷）科目代码：503 满分：150分科目名称：建筑设计基础（快题，6小时）注意：1认真阅读答题纸上的注意事项；2所有答案必须写在答题纸上，写在试卷纸或草稿纸上均无效；3本试题纸须随答题纸一起装入试题袋中交回！每人答3道题。
建筑技术科学方向和建筑历史理论与遗产保护方向考生在答完制定的1道必选题后，再于ABC三题中任选2道题作答；其他方向考生必选ABC三题作答。
A.社区卫生所设计（50分）1.概况本案基地位于某菜市场北侧，建筑红线内面积约430平方米（见附图1），菜市场上部住宅楼内的居民需通过一个标高4.5米的公共户外连廊到达各个单元。
现拟在该地块建一社区卫生所，总建筑面积约600平方米，层数3层（不考虑地下室和下沉）。
功能上能满足基地北、西侧及南侧菜场上各幢住宅楼内的居民日常就医、康复使用要求。
2.建筑功能（1）挂号、缴费、药剂室（三个功能共用一个房间）——————————40平方米；（2）诊室——————————————————————————6间*20平方米；（3）公用候诊室（就近诊室设置）————————————————60~80平方米；（4）输液室———————————————————————————60平方米；（5）康复器械活动室———————————————————————80平方米；（并利用屋顶平台设大于150平米的康复器械露天活动场，康复区内外应来联系便利）（6）内部办公—————————————————————2~3间*15~20平方米；（7）集散门厅、卫生间、储藏等空间———————————————————若干；（8）机动车停车位———————————————————————————6个。
注-建筑红线内可以贴现有建筑建设，但不可将其作为新建建筑承重或维护结构；-天桥位置不可以调整，现状户外楼梯可重新设计，但仍需在建筑红线内，并需保证菜市场上部的居民能方便进出；-输液室层高不小于4米，其他功能用房不大于3.5米。
2015年华东师范大学研究生入学考试《国际商务专业基础》真题及答案
2015年华东师范大学研究生入学考试《国际商务专业基础》真题(总分：150.00，做题时间：90分钟)一、名词解释(总题数：5，分数：25.00)1. 市场集中度（分数：5.00）_________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ 正确答案：市场集中度是对整个行业的市场结构集中程度的测量指标，它用来衡量企业的数目和相对规模的差异，是市场势力的重要量化指标。
市场集中度是决定市场结构最基本、最重要的因素，集中体现了市场的竞争和垄断程度。
2. 斯托尔珀-萨缪尔森定理（分数：5.00）_________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ 正确答案：斯托尔珀-萨缪尔森定理是斯托尔珀、萨缪尔森在《保护主义与实际工资》(1941年)一文中，提出关于关税对国内生产要素价格或国内收入分配影响的一种西方经济学理论。
东南大学2015年高等数学考试卷(A)
共 4 页 第 1 页东 南 大 学 考 试 卷（ A 卷）（共4页第1页）课程名称高等数学（A ）期末考试学期 2015-06-3 得分适用专业 选学高数（A ）的各专业 考试形式 闭卷考试时间长度 150分钟一．填空题（本题共9小题，每小题4分，满分36分） 1．交换积分次序：110d (,)d x f x y y =⎰ ；2．曲面e 3z z xy ++=在点(2,1,0)M 处的切平面方程为 ；3．向量场22223342x yz xy z xyz =++A i j k 在点(2,1,1)处的散度div =A ； 4．已知曲线积分()()3ecos ()d e sin d xx Ly yf x x x y y ++-⎰与路径无关，则()f x = ；5．已知微分式()()222d 23d 3d z xy x x x y y =+++，则其原函数z = ；6．若幂级数1(1)nn n a x ∞=+∑在2x =处条件收敛，则11(1)n nn na x ∞-=+∑的收敛半径R = ；7．将函数1,01()1,1x f x x x π≤<⎧=⎨+≤<⎩在[0,]π上展开为正弦级数，其和函数()S x 在1x =-处的函数值(1)S -= ； 8．设C 为正向圆周：1z =，则2sin d Czz z =⎰ ； 9．设()f z 在z 平面上解析，0()n n n f z a z ∞==∑，则对任一正整数k ，函数()k f z z在点0z = 的留数()Res ;0k f z z ⎡⎤=⎢⎥⎣⎦。
二.计算下列各题(本题共4小题，满分33分)10．（本题满分7分）设函数(,)z z x y =由方程22z x y x y ϕ⎛⎫+=⎪⎝⎭所确定，其中ϕ为可微共 4 页 第 2 页函数，求,z zx y∂∂∂∂。
第2页11．（本题满分7分）将函数()2()ln 2f x x x =-展开为1x -的幂级数，并指出其收敛域。
2015年新编写东南大学历年编译原理 os ds 考研试卷
东南大学历年编译原理考研试卷试题编号:553试题名称:编译原理一:(15分)判断下列命题的真假,并简述理由:1.文法G的一个句子对应于多个推导,则G是二义的.2.LL(1)分析必须对原有文法提取左因子和消除左递归.3.算符优先分析法采用"移近-归约"技术,其归约过程是规范的.4.文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号).5.一个BASIC解释程序和编译程序的不同在于,解释程序由语法制导翻译成目标代码并立即执行之,而编译程序需产生中间代码及优化.二:(15分)设计一个最小状态有穷自动机,识别由下列子串组成的任意字符串.GO,GOTO,TOO,ON例如:GOTOONGOTOOGOON是合法字符串.三:(15分)构造一个LL(1)文法G,识别语言L:L={ω|ω为{0,1}上不包括两个相邻的1的非空串}并证明你的结论.四:(20分)设有一台单累加器计算机,并汇编语言含有通常的汇编指令LOAD,STORE,ADD和MUL.1.写一个递归下降分析程序,将如下文法所定义的赋值语句翻译成汇编语言:A→i:=EE→E+E|E*E|(E)|i2.利用加,乘法满足交换率这一性质,改进你的分析程序,以期产生比较高效的目标代码.五:(15分)C为大家熟知的程序语言.1.C的参数传递采用传值的方式,而且允许函数定义和调用时的参数个数不一致(如printf).请指出其函数调用语句:f(arg1,arg2,...,argn)翻译成的中间代码序列,并简述其含义.2.C语言中的变量具有不同的作用范围,试述C应采用的存储分配策略.六:(20分)设有一个子程序的四元式序列为:(1) I:=1(2) if I>20 GOTO (16)(3) T1:=2*J(4) T2:=20*I(5) T3:=T1+T2(6) T4:=addr(A)-22(7) T5:=2*I(8) T6:=T5*20(9) T7:=2*J(10) T8:=T6+T7(11) T9:=addr(A)-22(12) T10:=T9[T8](13) T4[T3]:=T10+J(14) I:=I+1(15) goto (2)(16) ret1.分划基本块.2.对代码施行各种可能的优化,并写出优化过程中采用了何种优化策略.试题编号:553试题名称:编译原理一:由文法G1构造LR(1)部分分析表:1.列出4个项目集I0,I1,I2,I3;(如下图)2.填写LR(1)分析表的状态0,1,2的action和goto表的内容.(如下图) G1: (0) S→T(1) T→T(T)(2) T→ε┌──────┐┌──┐┌──┐┌──┐│I0:S→·T,# │ T │I1: │ ( │I2: │ T │I3: ││ │ -→│ │-→ │ │-→ │ │└──────┘└──┘└──┘└──┘┌──┬────────┬───┐││action │ goto ││状态├──┬──┬──┼───┤││ (│ ) │ #│T │├──┼──┼──┼──┼───┤│ 0│││││├──┼──┼──┼──┼───┤│ 1│││││├──┼──┼──┼──┼───┤│ 2│││││├──┼──┴──┴──┼───┤│││││... │ ...│ ...│││││└──┴────────┴───┘二:已知文法G2,请用类pascal语言写出它的递归下降分析程序.G2: A→[BB→X]|BAX→Xa|Xb|a|b三:已知文法G3,要求:1.写出各非终极符的首终极符集合和尾终极符集合;2.填写opt表:│+ │* │@ │ ↑ │i │# │──┼──┼──┼──┼──┼──┼──┤+ │││││││──┼──┼──┼──┼──┼──┼──┤* │││││││──┼──┼──┼──┼──┼──┼──┤@ │││││││──┼──┼──┼──┼──┼──┼──┤↑ │││││││──┼──┼──┼──┼──┼──┼──┤i │││││││──┼──┼──┼──┼──┼──┼──┤# │││││││──┼──┼──┼──┼──┼──┼──┤│││││││G3: E→E+T|T|@TT→T*F|FF→p↑F|Pp→i四:请写出产生下列语言的文法.1. L1={a^ib^j|i>j>=1}2. L2={ω1|ω1∈{0,1}*&ω1中包含0,1个数相等的任意串}3. L3={ω2|ω2∈{a,b}*&ω2中a之后必定跟b}4. L4={ω3+ω3|ω3∈{0,1}*}五:简要回答问题.1.对编译程序而言,模块,遍,子程序这三个概念的主要区别?2.静态存储分配与动态存储分配的主要区别?3.何谓自适应线性表?六:翻译如下布尔表达式成四元式序列,结果留待填的真假链的四元式序号. A∧B-C<D+E∨┐F试题编号:553试题名称:编译原理一:按算法构造文法G1:S→#M#M→(L|aL→M,a)的算符优先矩阵.(即填写下列矩阵)│ a │, │( │ ) │# │──┼──┼──┼──┼──┼──┼a ││││││──┼──┼──┼──┼──┼──┼, ││││││──┼──┼──┼──┼──┼──┼( ││││││──┼──┼──┼──┼──┼──┼) ││││││──┼──┼──┼──┼──┼──┼# ││││││──┼──┼──┼──┼──┼──┼二:将下列cfg文法修改成正规文法.S→ABA→M|N|PB→aB|aM→bM|bN→cN|cP→αP|ε三:已知文法G2:(1) S'→S(2) S→AAA(3) S→1A(4) S→01.列出LR(0)项目集族;2.构造SLR分析表;3.试给处语句01100#的LR分析过程.四:1.构造由下列三型文法G3所对应的FA.2.将构造的FA确定化和最小化.3.写出该DFA所识别的语言.G3: S→aA|bS|dCA→dEC→aD|bC|bD→bE|bE→aD|bE|b五:设有源语句A[I+1,J+2]:=A[B[K+2],5]1.列出计算两个数组的下标地址(按行存放)A[I+1,J+2]的地址D1=?B[K+2]的地址D2=?2.按语法制导翻译该语句成四元式序列.(设数组首地址分别为a,b;数组按行存放,每个元素占一字编址.数组说明:A:array[1..10,-5..5],B:array[-5..5])六:求文法G4:A→BCc|gDBB→bcDE|εC→Dab|caD→dD|εE→gAf|c的各非终结符的随符集.七:1.简述由基本块寻找循环结点的算法.2.对于如下一段程序,若参数传递分别采用:(a)传名(b)传结果(c)传地址试问程序执行结果,Y值是什么?proc Q(B,C)beginB:=B+2;B:=B*Cend;beginY:=2;Q(Y,2*Y);print(Y)end;3.文法G5:E→P↑E|PP→P*Q|QQ→Q+R|RR→(E)|aa→整常数试给出下列表达式计值结果(语法制导).3+2*5↑2*2+32+(2↑2↑3)*2+3试题编号:553试题名称:编译原理一:1.试写一正规文法,使其定义的语言是不以0打头的偶整数集合.其中数字可以用简名表示,比如α1→0|2|4|6|8,并把α1看作是终结符.2.试写一上下文无关文法,它能产生下列语言:L={ω|ω∈{a,b}*,且ω中a的个数是b的两倍,例如aab等}二:请写出由下列文法所确定的语言.1. G1: S→10S01S→aAA→bAA→a2. G2: S→aSSS→a三:已知NFA的状态转换图如下,试对它确定化并化简,并写出该FA接受的语言.∩b a→S──────→Ad│ │c↓ a b ↓b＜C──→D──→E＞b│b│←──│b│↓ a │b└─→T ←──┘四:已知文法G4:S'→SS→ASS→bA→SAA→a1.试求closure({(S'→·S,#)})和GO(closur e({(S'→·S,#)}),S)2.文法是LR(1)吗?为什么?五:试将下面语句按语法制导翻译成四元式序列.while (a<c) and (b<d) doif a=1 then c:=c+1else while a<=d do a:=a+2;六:1.试对如下四元式序列划分成基本块,并化出程序流图;2.写出源语句.(1) I:=1(2) if I>M goto (19)(3) J:=1(4) if J>N goto (17)(5) T1:=I*N(6) T2:=T1+J(7) T3:=addr(A)-C(8) T4:=I*2(9) T5:=J+2(10) T6:=T4*N(11) T7:=T6+T5(12) T8:=addr(A)-C(13) T9:=T8[T7](14) T3[T2]:=T9(15) J:=J+1(16) goto (4)(17) I:=I+1(18) goto (2)(19) ...七:1.求文法G7的各非终结符的终结首符集First和随符集Follow.2.判定该文法是LL(1)吗?G7: A→BCc|gDBB→bCDE|εC→DaB|caD→dD|εE→gAf|c试题编号:553试题名称:编译原理一:文法G1:E→ET+|TT→TF*|FF→FP↑|PP→E|i1.试证明符号串TET+*i↑是G1的一个句型(要求画出语法树).2.写出该句型的所有短语,简单短句和句柄.二:1.给出下图FA的正规式.a b──→ ──→ ②→◎①a↑↓ε←── ←── ③ε b2.已知正规文法G2:S→aS|AA→bBB→aB|ε试构造一确定有限自动机DFA(要求化简),使得它接受的语言正是该文法产生的语言,要求画出状态图.三:1.试写出一个上下文无关文法G3,它能产生配对的圆括号串(例如,(),(()),()(())等,甚至包含0对括号).2.使用文法G3给出输入串(())()#的自上而下分析过程.四:已知文法G4:S→aAb|Sc|εA→aAb|ε1.给出G4文法的LR(0)项目集规范族;2.构造SLR分析表;3.G4文法所定义的语言;4.已知有如下文法及相应的LR分析表,试给出语句01001#的LR分析过程(填写下表). S→AAAA→1AA→0LR分析表:───┬──┬──┬──┰──┬──状态│ 1│ 0│ #┃S│ A───┼──┼──┼──╂──┼──0 │ S3 │ S4 │ ┃1│ 2───┼──┼──┼──╂──┼──1 │││acc ┃│───┼──┼──┼──╂──┼──2 │ S3 │ S4 │┃│ 5───┼──┼──┼──╂──┼──3 │ S3 │ S4 │┃│ 6───┼──┼──┼──╂──┼──4 │ r3 │ r3 │ r3 ┃│───┼──┼──┼──╂──┼──5 │ S3 │ S4 │┃│ 7───┼──┼──┼──╂──┼──6 │ r2 │ r2 │ r2 ┃│───┼──┼──┼──╂──┼──7 │││ r1 ┃│───┴──┴──┴──┸──┴──分析过程:──────┬──────┬──────状态栈│符号栈│ 输入串──────┼──────┼──────││││││││││││││──────┴──────┴──────五:1.翻译下面语句成四元式中间代码序列和后缀式(逆波兰式);while x+y>a doif a<10 then a:=a+1 else x:=x-1;2.翻译布尔表达式(a>b) or (c=d) and not (e<f)成转移四元式序列(即四元式中仅包含(zθ,-,-,-)和(j,-,-,-)两类语句,其中θ为关系运算符.)六:1.有如下Fortran说明语句,试借助符号表登记等价环链EQ和相对数OFFSET,即填写下表的EQ栏和OFFSET栏.设每个整型量占1子编址.integer a,b,c(10,10),d(10)equivalence (a,d(8),c(5,5))equivalence (b,c(5,8))符号表┌───┬──────┬───┬───┐│ name │ ... │ EQ│OFFSET│├───┼──────┼───┼───┤1│ a │ ... │ │ │├───┼──────┼───┼───┤2│ b │ ... │ │ │├───┼──────┼───┼───┤3│ c │ ... │ │ │├───┼──────┼───┼───┤4│ d │ ... │ │ │└───┴──────┴───┴───┘2.有如下pascal语言的程序轮廓,当运行该程序且第一次递归调用Q过程(即在过程Q中又调用了Q)时,数据区建立情况.假定各数据区首址用SP(i)(i=0,1,……)表示,试给出P,Q数据区的display表.┌ main│┌ P││┌ Q│││ Call Q││└││ Call Q│└│┌ R││ Call P│└│┌ S││ Call R│└│ Call S└七:已知如下流图,试给出回边与循环.↓┌─→①←┐│/ \/│ ↓↓/\ ②③\ \ /↑\↓↓/┌→④──┐│ │ ↓│ │┌→⑤│ ↓/ │└─⑥←─┘试题编号:553试题名称:编译原理一:已知文法G1:S→aB|εB→bC|bDC→cB|cD→d1.试构造一个最小DFA,画出状态转换图.2.由该DFA给出它所识别的语言(用正规式表示).二:已知正规式α=ab*c*d,1.试构造一个DFAM,其接受的语言为此α(画出图);2.由该DFAM写出对应的正规文法(古线性).三:文法G3:S→A[B]A→[B]|AaB→a1.求出各非终结符N的Firstvt(N)和Lastvt(N),构造包括语句括号'#'在内的算符优先表;2.给出语句#[a][a]#的算符优先分析过程,即填写如下格式的表:步骤│ 栈内│ 输入串│ 动作────┼────┼────┼─────0 │# │[a][a]# │... │││四:已知文法G4:T→T*F|FF→(T)|i1.试给出语句(i*i)#的自上而下分析过程(填下表);2.画出对应的语法树,指出每一步归纳的句柄.步骤│ 栈内│ 输入│ 动作────┼────┼────┼─────0 │#T │ (i*i)# │... │││五:已知文法G5:0. E'→E1. E→E+T2. E→T3. T→i列出LR(0)项目集规范族,求出各非终结符N的Follow集合,构造SLR分析表.六:翻译如下语句成四元式序列(由语法制导生成).while a>b and a<d doif a=5 then b:=b+1 elserepeata:=a+1until a>=d;七:按语法制导翻译下段程序成四元式序列(不要优化),设数组A: array[1..10,1..10]of int;每个下标变量占1字编址,数组按行存放,Z为函数名.beginA[i,j]:=A[i,j]+2;B:=Z(A[i,j])*5end八:将如下一段四元式序列进行块内优化和循环优化(强度减弱及删除基本归纳变量),写出优化后的四元式序列.(要求先划分基本块)(1) i:=1(2) if i>100 goto (10)(3) T1:=20*i(4) M:=J+T1(5) T2:=20*i(6) N:=K+T2(7) O:=M+N(8) i:=i+1(9) goto (2)(10) ...九:已知如下一段程序,试给出运行时整个数据区结构.假定num初值为2,每个数据区的活动记录包含内容如下图所示,数据区从k单元开始编址.┌─────┐ program factoral;│函数返回值│ var num,fact:int;├─────┤ function f(n:int):int│ 变量单元│if n>0 then f:=n*f(n-1)├─────┤ else f:=1;│display 表│ begin├─────┤ read(num);│ 形参单元│ fact:=f(num)├─────┤ end│ 返回地址│├─────┤│基SP │└─────┘试题编号:553试题名称:编译原理一:已知正规文法中的左线性文法G1:S→Sa|Sb|c试构造无ε产生式的等价右线性文法,并构造相应的确定有限自动机DFA,画出状态转换图即可.二:已知正规文法(X为开始符号)G2: X→0Y|1Z|0Y→0X|1Y|1Z→1X1.该文法产生语言是什么?请用正规式表示.2.构造最简的确定有限自动机DFA,并画出状态转换图.三:已知上下文无关文法(E为开始符号)G3: E→ET+|TT→TF*|FF→E|i1.消除文法左递归,并给出改写后的文法产生式;2.给出文法改写以后的各非终结符X的First(X)与Follow(X)集合,并由此判定它是否是L L(1)文法(按下表填).V(N) │ First(X) │ Follow(X)────┼──────┼───────X ││...││││四:已知表达式文法(已拓广)G4: E'→EE→E+E|i1.试构造文法G4的LR(0)项目集规范族;2.若'+'服从右结合率,请给出LR分析表.五:已知文法(Z为开始符号)G5: Z→bMbM→(Ma)|a1.试构造算符优先分析表(即填下表);│ a │ b │( │ ) │# │──┼──┼──┼──┼──┼──┼a ││││││──┼──┼──┼──┼──┼──┼b ││││││──┼──┼──┼──┼──┼──┼( ││││││──┼──┼──┼──┼──┼──┼) ││││││──┼──┼──┼──┼──┼──┼# ││││││──┼──┼──┼──┼──┼──┼2.若某相邻的终结符a,b间存在a<=b两种关系,那么在进行算符优先分析做归约动作时,在寻找栈顶的素短语符号串时要察看它与哪个产生式右部的符号串匹配.例如栈顶串...aAbα(a,b∈VT,A∈(VA∪ε),a<=b,α∈V*)为已知可归约,而现有产生式X→aAbα,则取素短语aAbα,若只有产生式Y→Abα,那么就取Abα进行归约.试按此规定的算法给出语句b((aa)a)b的算符优先分析过程.六:翻译成中间代码.1.将如下程序段翻译成后缀式(逆波兰式),填在一维数组POST中,设i初值=1.t:=15;b:=20;while t<>b doif t>b then t:=t-belse b:=b-t;2.翻译布尔表达式成转移四元式序列,并指出待填真假链序号.(a>b+1) and not (c+2<d) or f(x)注:f(x)为布尔函数.七:有如下一个计算m*2^n的C语言程序,试给出运行时整个栈或数据区的结构.数据区的活动记录结构如图所示.┌──────┐┌─────┐│函数f返回值││返回结果值│├──────┤├─────┤│ 局部变量区││局部变量区│├──────┤├─────┤│ 全程变量区││形参单元区│├──────┤├─────┤│主程序mai n │ │ 返回地址││ 数据区│├─────┤└──────┘│ 基SP │├─────┤│函数数据区│└─────┘int m;f(n)int n;{ int c;if (n==0) c=m;else c=f(n-1)*2;return (c);}main(){ int n=2;m=5;printf("%d\n",f(n));}八:已知如下程序段a:=1;while a<=10 dobeginif a<>b thenA[a,b]:=A[a,b]+2;a:=a+1;end;1.按语法制导生成四元式中间代码序列;2.将中间代码序列划分成基本块,画出程序流图,并指出循环结点集;3.执行循环中代码外提,强度减弱优化和基本块内删除公共子表达式优化,最后画出包含优化后的中间代码的程序流图.注:数组A: array[1..10,1..10] of int;按行存放,每个下标变量占1字编址,首地址为a ddrA.东南大学历年数据结构考研试卷数据结构考研试卷94试题编号:451试题名称:数据结构一: 回答下列问题(共32分)1.最近最少使用(Least-Recently-Used)页替换是虚拟存储系统中常用的策略,试说明如何利用一页链接表时刻跟踪最近最少使用页?(8分)2.已知无向图G,V(G)={1,2,3,4},E(G)={(1,2),(1,3),(2,3),(2,4),(3,4)},试画出G的邻接多表(Adjacency Multilists),并说明,若已知点i,如何根据邻接多表找到与i相邻的点j?(8分)3.欲求前k个最大元素,用什么分类(sorting)方法好?为什么?什么是稳定分类?分别指出下列算法是否稳定分类算法,或易于改成稳定分类算法?(a) 插入分类(b) 快速分类(c) 合并分类(d) 堆(heap)分类(e) 基数分类(radix sort) (8分)4.构造最佳二叉检索树的前提条件是什么?在动态情况下,一般AVL树的查询性能不如完全二叉检索树的,为什么人们却采用AVL树呢?(8分)二:下列算法对一n位二进制数加1,假设无溢出,该算法的最坏时间复杂度是什么?并分析它的平均时间复杂性.(15分)type Num=array[1..n] of [0..1];procedure Inc(var A:Num);var j: integer;begin i:=n;while A=1 doA:=0;i:=i-1;end;A:=1;end Inc;三:给定n*m矩阵A[a..b,c..d],并设A[i,j]<=A[i,j+1](a<=i<=b,c<=j<=d-1)和A[i,j]<=A[i+1,j](a<=i<=b-1,c<=j<=d),设计一算法以比O(n*m)小的时间复杂度判定值x是否在A中.(17分)四:设图G有n个点,利用从某个源点到其余各点最短路径算法思想,设计一产生G的最小生成树的算法.(18分)五:字符序列的子序列由删除该序列任意位置的任意个元素而得.序列x和y的最长公共子序列记为Lcs(x,y),是x和y的公共子序列,且长度最大.例如,adcbcb是x=abdcbcbb和y=ad acbcb的最长公共子序列.设x长度为n,y长度为m,设计一算法计算x和y的最长公共子序列的长度,尽可能改进你的算法,使它的时间复杂性为O(n*m).(18分)数据结构考研试卷95试题编号:451试题名称:数据结构1.在磁带文件上进行二分查找行吗?为什么?(6分)2.分析确定下列程序中语句k:=k+1执行次数与n所成的数量级关系(即表示为O(f(n))的形式).(6分)k:=1; i:=k;while i<n dobegin k:=k+1; i=i+k; end;3.外排序中为什么采用k-路合并而不采用2-路合并?这种技术用于内排序有意义吗?为什么?(8分)4.索引顺序存取方法(ISAM)中,主文件已按主关键字(primary key)排序,为什么还需要主关键字索引?(6分)5.满二叉检索树(full binary search tree)符合B树定义吗?B树的插入(insetb)和删除(deleteb)算法适用于满二叉检索树吗?为什么?(10分)6.设无向图G有n个点e条边,写一算法建立G的邻接多表(adjacency multilists),要求该算法的时间复杂性为O(n+e),且除邻接多表本身所占空间外只用O(1)辅助空间.(16分)7.写一改进的递归快速排序算法,要求对于n个记录,该算法的递归深度<=1+log2(n),并说明你的算法满足这一要求.(17分)8.定义前序排列(preorder permutation)为1,2,……n的全部二叉树的中序排列(inorder permutation)集合为IP;再定义将1,2,……n从右到左经过一个栈可得到的全部排列集合为SP.例如,当n=3,SP={123,132,213,231,321}.问:IP包含于SP成立否?证明你的结论. (16分)9.设记录R的关键字为R.key(1<=i<=k),树结点T(1<=i<=k-1)指向败者记录,T�为全胜记录下标.写一算法产生对应上述R(1<=i<=k)的败者树(tree of loser),要求除R[1..k]和T[0..k-1]以外,只用O(1)辅助空间.(15分)96试题编号:451试题名称:数据结构一:回答下列问题(共46分)1.线性表(a(1),a(2),……a(n))用顺序映射表示时,a(i)与a(i+1)(1<=i<n)的物理位置相邻吗?链接表示时呢?(5分)2.一棵前序序列为1,2,3,4的二叉树,其中序序列可能是4,1,2,3吗?设一棵二叉树的前序序列为1,2,3,4,5,6,7,8,9,其中序序列为2,3,1,5,4,7,8,6,9,试画出该二叉树.(7分)3.在模式匹配KMP(Knuth,Morris and Pratt)算法中所用失败函数f的定义中,为什么要求p(1)p(2)……p(f(j))为p(1)p(2)……p(j)两头匹配的真子串?且为最大真子串?(7分)4.在union-find问题中,控制union操作的权重(weighting)规则是何含义, 有何效果?控制find操作的倒塌(collapsing)规则是何含义,有何效果?(7分)5.堆排序(heap sort)是稳定排序吗?举例说明.(6分)6.给定输入文件:101,48,19,65,3,74,33,17,21,20,99,53,24,并设记录缓冲区个数k=4,写出基于败者树的外排序顺串生成算法runs输出的顺串.(6分)7.m阶B树中,m大小的确定与什么因素有关?(8分)二:设结点结构为:| data | link |,试用一个全局指针p和某种链接结构实现一个队列,画出示意图,并给出入队和出队deleteq过程,要求它们的时间复杂性都是O(1)(不计new 和dispose时间).(10分)三:设有向图G有n个点(用1,2,……n表示),e条边,写一算法根据G的邻接表生成反向邻接表,要求时间复杂性为O(n+e).(13分)四:设二叉树结点结构为:| left | data | bf | right |,定义二叉树结点T的平衡因子bf(T)=h(左)-h(右),写一递归算法确定二叉树tree中所有节点的平衡因子bf,同时返回二叉树tree中非叶结点个数.(15分)五:设符号表T重的标识符x满足1<=x<=m,且n为对T表的最大插入次数.设计符号表T的表示结构,允许使用O(m+n)空间,并写出T的初始化(init),查找(search),插入(insert)和删除(delete)算法,要求它们的时间复杂性都是O(1).(16分)试题编号:451试题名称:数据结构一:简要回答下列问题(共32分)1.在表达式中,有的运算符要求从右到左运算,如A^B^C的计算次序应为(A^(B^C)),这在由中缀生成后缀的算法中是怎样实现的?(8分)2.给出KMP算法中失败函数f的定义,并说明利用f进行串模式匹配的规则,该算法的技术特点是什么?(8分)3.Fibonacci查找算法(fibsrch)中为什么要求m<F(a-1),试用图示说明.(8分)4.为什么在倒排文件(inverted files)组织中,实际记录中的关键字域(key fields)可删除以节约空间?而在多表(multilists)结构中这样做为什么要牺牲性能?(8分)二:试写一算法,建立无向图G的邻接多表(adjacency multilists),要求说明算法中主要数据结构和变量的意义.(15分)三:给出中序线索树的结点结构并画出一个具有头结点的中序线索树,使其树结点至少应有6个,写一算法在不使用栈和递归的情况下前序遍历一中序线索树,并分析其时间复杂性.(18分)四:若S是n个元素的集合,则S的幂集P(S)定义为S的所有子集的集合.例如,S=(a,b,c),P(S)={(),(a),(b),(c),(a,b),(a,c),(b,c),(a,b,c)}.给定S,写一递归算法求P(S).(15分)五:已知在llink-rlink存储法表示的二叉树中,指针t指向该二叉树的根结点,指针p,q分别指向树中的二个结点,试写一算法,求距离这两个结点最近的共同的祖先结点.(20分)试题编号:451试题名称:数据结构一:简要回答下列问题(共40分)1.设胜者树(selection tree)由k个记录缓冲区和k-1个非叶结点构成.概念上非叶结点表示其两个子女中关键字较小者,而实际上非叶结点存放的是什么?(5分)2.索引顺序存取方法(ISAM)中,主文件已按主关键字(primary key)排序,为什么还需要主关键字索引?(6分)3.一棵前序序列为1,2,3,4的二叉树,其中序序列可能是4,1,2,3吗?设一棵二叉树的前序序列为1,2,3,4,5,6,7,8,9,其中序序列为2,3,1,5,4,7,8,6,9,试画出该二叉树.(7分)4.构造最佳二叉检索树的前提条件是什么?在动态情况下,一般AVL树的查询性能不如完全二叉检索树的,为什么人们却采用AVL树呢?(8分)5.将两个栈存入数组V[1..m]中应如何安排最好?这时栈空栈满的条件是什么?(6分)6.已知无向图G,V(G)={1,2,3,4},E(G)={(1,2),(1,3),(2,3),(2,4),(3,4)},试画出G的邻接多表(Adjacency Multilists),并说明,若已知点i,如何根据邻接多表找到与i相邻的点j?(8分)二:写出用堆排序(heap sort)算法对文件F=(12,3,15,30,9,28)进行排序时,初始堆及以后每挑好一个元素重新调整后堆的状态,并指出这里的堆和败者树(tree of loser)的一个主要区别.(8分)三:设数组A存放一n位二进制数,试说明下列算法X的功能.假设无溢出,算法X的最坏时间复杂度是什么?分析它的平均时间复杂性.(8分)type Num=array[1..n] of [0..1];procedure X(var A:Num);var j: integer;begin i:=n;while A=1 dobeginA:=0;i:=i-1;end;A:=1;end;四:下面是一改进了的快速分类算法:1 procedure qsort1(var list:afile;m,n:integer);2 (设list[m].key<list[n+1].key)3 var i,j,k:integer;4 begin5 while m<n do6 begin7 i:=m;j:=n+1;k:=list[m].key;8 repeat9 repeat i:=i+1 until list.key>=k;10 repeat j:=j-1 until list[j].key<=k;11 if i<j then interchange(list,list[j]);12 until i>=j;13 interchange(list[m],list[j]);14 if n-j>=j-m15 then begin qsort1(list,m,j-1);m:=j+1;end16 else begin qsort1(list,j+1,n);n:=j-1;end17 end;(of while)18 end;问: (共20分)1.将第9,10行中的>=,<=分别改成>,<行吗?为什么?(5分)2.该排序算法稳定否,举例说明.(5分)3.对输入文件(22,3,30,4,60,11,58,18,40,16),列表表示该文件在每次调用qsort1时的状态及相应m,n的值.(5分)4.若输入文件有n个记录,简要说明支持qsort1递归所需最大栈空间用量(设一层递归用一个单位栈空间).(5分)五:给定AOE网络各事件(标号1..n)的ee,le值和邻接表,写一算法求该AOE的所有活动(用相应边的两端点表示)的关键度(criticality).(10分)六:给出中序线索树的结点结构,并画出一个具有头结点和六个树结点的中序线索树,试写一算法在不使用栈和递归的情况下前序遍历一中序线索树,并分析它的时间复杂性.(18分)试题编号:451试题名称:数据结构注意事项:(1) 答卷上需写清题号,不必抄题;回答问题字迹工整,卷面清洁.(2) 编程中所用的数据结构及主要变量需加以说明,必要时程序中加以注释.一:简要回答下列问题(共40分)1.利用两个栈s1,s2模拟一个队列时,如何用栈的运算实现队列的插入,删除以及判队空运算.请简述算法思想.(7分)2.二叉树有n个顶点,编号为1,2,3,……n,设:T中任一顶点V的编号等于左子树中最小编号减一;T中任一顶点V的右子树中最小编号等于其左子树中最大编号加一;试描绘该二叉树.(7分)3.设某文件经内排序后得到100个初始归并段(初始顺串),若使用多路归并排序算法,并要求三趟归并完成排序,归并路数最少为多少?(5分)4.若一棵树中有度数为1至m的各种结点数分别为n1,n2,...nm(nm表示度数为m的结点个数),请推导出该树中共有多少个叶结点n0的公式.(8分)5.试举例分析,堆排序法是否稳定.(5分)6.试利用KMP算法和改进算法分别求p1='abcabaa'和p2='aabbaab'的NEXT函数和NEX TVAL函数.(8分)二:阅读下列算法,指出算法A的功能和时间复杂性.(10分)procedure A(h,g: pointer);(h,g分别为单循环链表(single linked circular list)中两个结点指针)procedure B(s,q: pointer);var p: pointer;beginp:=s;while p^.next<>q do p:=p^.next;p^.next:=s;end; (of B)beginB(h,g);B(g,h);end; (of A)三:已知无向图采用邻接表存储方式,试写出删除边(i,j)的算法.(10分)四:线性表中有n个元素,每个元素是一个字符,存在向量R[1..n]中,试写一个算法,使R中的字符按字母字符,数字字符和其它字符的顺序排列.要求利用原空间,且元素移动次数最少.(15分)五:四阶B树中(如图所示),插入关键字87,试画出插入调整后树的形状.(10分)|30 60 80|/ / \ \|20 25| |35 50| |60 70 75| |82 85 90|六:试编写一算法对二叉树按前序线索化.(15分)科目编号:451科目名称:数据结构一:简要回答下列问题(共40分)1.假设一棵二叉树的层序序列是ABCDEFGHIJ和中序序列是DBGEHJACIF,请画出该树.(6分)2.简单比较文件的多重表和倒排表组织方式各自的特点.(6分)3.画出对算术表达式A-B*C/D+E^F求值时操作数栈和运算符栈的变化过程.(6分)4.找出所有满足下列条件的二叉树6分)a)它们在先序遍历和中序遍历时,得到的结点访问序列相同;b)它们在后序遍历和中序遍历时,得到的结点访问序列相同;c)它们在先序遍历和后序遍历时,得到的结点访问序列相同.5.对一个由n个关键字不同的记录构成的序列,能否用比2n-3少的次数选出该序列中关键字取最大值和关键字取最小值的记录?请说明如何实现?在最坏情况下至少进行多少次比较?(8分)6.已知某文件经过置换选择排序后,得到长度分别为47,9,31,18,4,12,23,7的8个初始归并段.试为3路平衡归并设计读写外存次数最少的归并方案,并求出读写外存的次数.(8分)二:已知L是无表头结点的单链表,其中P结点既不是首元结点,也不是尾元结点,(10分)a)在P结点后插入S结点的语句序列是______b)在P结点前插入S结点的语句序列是______c)在表首插入S结点的语句序列是______d)在表尾插入S结点的语句序列是______(1) P^.next:=S;(2) P^.next:=P^.next^.next;(3) P^.next:=S^.next;(4) S^.next:=P^.next;(5) S^.next:=L;(6) S^.next:=NIL;(7) Q:=P;(8) WHILE P^.next<>Q DO P:=P^.next;(9) WHILE P^.next<>NIL DO P:=P^.next;(10) P:=Q;(11) P:=L;(12) L:=S;(13) L:=P;三:设计一个符号表的表示方法,编写算法使得在该表中进行查询,插入和删除任何一个标识符X的操作在O(1)的时间内.假设1<=x<=m,n为要插入的个数,所需空间为m+n.(10分)四:试利用Dijkstra算法求下图中从顶点a到其它各顶点的最短路径,写出执行算法过程中各步的状态.(10分)____________/ 4 \↓ 6 \b------→e___9 \15↑ ↑ \ // 2 /8 ↓/a------→c g (和严蔚敏习题集上题目相同)\ \4 ↑↑12↓ 5 ↓ 10/ /d←------f__/ /\___________/3五:以顺序存储结构表示串,设计算法,求串S中出现的第一个最长重复子串及其位置并分析算法的时间复杂度.(15分)六:写出按后序序列遍历中序线索树的算法.(15分)一:1.设胜者树(selection tree)由k个记录缓冲区和k-1个非叶结点构成.概念上非叶结点表示其两个子女中关键字较小者,而实际上非叶结点存放的是什么?3.给出KMP算法中失败函数f的定义,并说明利用f进行串模式匹配的规则,该算法的技术特点是什么?5.是一道关于Huffman树中叶子结点和非叶结点数量关系的计算题,具体题目记不得了.6.求有向图中任意一对顶点之间最短路径的弗洛伊德算法(allcosts-Floyd)中,要求有向图满足什么前提条件?二:在二叉树的结点结构中增加一个域:leftsize,t^.leftsize表示t结点的左子树中结点的总个数,试编写算法alloc(k),在二叉树中查找中序序号为k的结点,要求时间复杂度为O(log2(n)).三:编写算法输出从n个自然数中取k个(k<=n)的所有组合.例如,当n=5,k=3时,你的算法应该输出:543,542,541,532,531,521,432,431,421,321.四:设有向图G用邻接表的方式存储,u,v是G中的任意两个结点,写一算法,求出G中从u到v的所有简单路径.五:下面是一改进了的快速分类算法,试补充其中的空白语句,并分析该算法所需的最大递归空间是多少?procedure qsort1(var list:afile;m,n:integer);(设list[m].key<list[n+1].key)var i,j,k:integer;beginwhile m<n dobegini:=m;j:=n+1;k:=list[m].key;repeatrepeat i:=i+1 until list.key>=k;repeat j:=j-1 until list[j].key<=k;if i<j then interchange(list,list[j]);until i>=j;interchange(list[m],list[j]);if n-j>=j-mthen begin qsort1(list,m,___);______;endelse begin qsort1(list,___,n);______;endend;(of while)end;六:给定n*m矩阵A[a..b,c..d],并设A[i,j]<=A[i,j+1](a<=i<=b,c<=j<=d-1)和A[i,j]<=A[i+1,j](a<=i<=b-1,c<=j<=d),设计一算法以O(n+m)的时间复杂度判定值x是否在A中数据结构：三、简要回答下列问题：（30）1．一棵二叉树的先序、中序和后序序列如下：其中一部分为标出，请构造出该二叉树先序：CDE GHI K中序：CB FA JKIG后序：EFDB JIH A2．将下面数据表建成一个堆（70，12，20，31，1，5，44，66，61，200，30，80，1 50，4，28）3．试写出取出广义表A=（（a,x,y,z）,(b,c)）中的c的复合函数4．设目标串为S="abcaabbabcabaacbacba"，模式为P="abcabaa"，手工计算P的next val值，并写出利用nextval值按KMP算法对目标S进行模式匹配的过程5．已知下面二叉排序树各结点值依次为1-9，请标出各结点的值。
2015年东南大学软件学院考研906真题回忆版
2015年东南大学软件学院考研906真题回忆版
2015年东南软件学院906真题回忆
一、简答
1.解释编译错误和运行错误，并举例
2.解释多态
3.*this指针的作用
4.程序改错题
5.继承与组合的区别
二、补充缺失代码
1.函数功能是统计文本单词个数
2.判断一个数是否是五边形数
三、编程
1.数组a与数组b的前n个元素相除，结果存储在a中，并输出a
2.键盘输入一段文本，将其中的单词反序输出（如i am Jim应为Jim am i）
3.类的继承与派生shape类派生出二维类和三维类，二维类再派生出圆和矩形类，三维类派
生出长方体和圆柱
四、数据结构简答
1.队列与栈的异同
2.顺序存储和链式存储的优缺点
3.判断出栈序列
4.给出邻接矩阵，画出图
5.判断深度遍历序列
6.二叉树给出前序和中序，写出后序序列
7.生成AVL树
8.排序
五、数据结构编程
1.求二叉树所有节点data之和
2.求数组中任意两个元素的最大差值（Aj-Ai,j>i）
C++比较侧重字符串处理和输入输出流，总体来说题目都比较基础，本人复习主要是两科教材再加一本数据专业课122，还算可以吧，希望对打算报考东南软件学院的学弟学妹们有所帮助。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1．（4分）如何区分线性系统和非线性系统？
2．（6分）控制系统的三个性能指标要求是什么？与系统的开环对数幅频特性如何对应？
解：1.线性系统具有齐次性和叠加性，非线性系统不具备以上特性，且非线性系统的运动形式和稳定性除了与系统结构和参数有关外，也与系统起始偏离大小有关。
2.（1）稳定性，它是系统工作的首要条件；它与系统开环对数幅频特性的中频段穿越频率附近的幅频特性斜率、相频特性相位移有关。
（2）稳态误差，反映控制系统的精度；稳态误差越小，控制精度越高；它与系统开环对数幅频特性低频段的幅频特性大小、斜率有关。
（3）暂态指标，反映过渡过程的形式和速度，包含超调量、上升时间、调节时间、振荡次数等。超调量越小，过渡过程越平稳；调节时间越小，过渡过程越快。它与系统开环对数幅频特性中、低频段的斜率以及带宽、高频带剪切速度有关。
=1得ωc=20
=60.28°
七、（20分）
图4所示的系统，
1．（5分）试说明非线性环节N1和N2的参数应该满足什么条件，系统才能工作？
2．（15分）试从系统稳定性的意义上，将系统规划为非线性部分和线性部分串联的典型结构。
解：
1当M1>h2时，系统才能工作。
2
试求：
1．（5分）校正前斜坡输入时系统的稳态误差；
2．（5分）校正后系统的等效开环传递函数；
3．（10分）校正后系统的 和相位裕量 。
解：
1、校正前系统开环传递函数：
由 20lgK=46 得：K=102.3=200
稳态速度误差系பைடு நூலகம்：
单位斜坡输入时，稳态误差：
2、校正后系统开环传递函数：
3、校正后系统的穿越频率ωc
二、（20分）
已知系统的微分方程组如下：
1．（10分）试绘制系统的动态结构图；
2．（10分）求系统的传递函数 、 。
其中 、 为输入， 为输出，K0、K1、T、τ为常数。
解：
=
三、（20分）
图1(a)所示系统的单位阶跃响应曲线如图1(b)所示，试确定a、b、K的值。
解：
b=0.4
四、（20分）
已知系统开环传递函数为
1．（10分)试绘制闭环系统根轨迹图；
2．（5分）求出最小阻尼比和对应的闭环极点；
3．（5分）分析Kg（0<Kg<∞）变化时对系统性能的影响。
五、（20分）
已知某控制系统的开环传递函数为 ，试绘制其开环幅相频率特性，并用奈奎斯特稳定判据判断该系统的稳定性。
六、（20分）
已知反馈校正系统的方框图如图2所示，图3为对应的对数幅频特性，其中，L0为校正前的对数幅频特性，L为反馈校正装置对数幅频特性的倒特性，Lf为小闭环（局部反馈）的对数幅频特性。