一、名词解释（10×3=30分）
加工硬化沉淀强化交滑移上坡扩散调幅分解金属化合物临界分切应力珠光体 Orowan机制等强温度
二、解答题（6×10=60分）
1、判断下列位错反应能否进行：
aaaaa（1）a[100] [101] [10]；(2)[112] [11] [111] 223622、请指明下列五种结构分别属于什么布拉菲点阵。注：a=b=c,α=β=γ=90°。图省
3、冷变形金属在回复和再结晶过程中，组织和性能分别有什么变化？
4、试分别给出FCC,BCC及HOP的主要滑移系。
5、试分析液态金属凝固过程中形成中心等轴晶区的条件是什么？
6、为什么空位是热力学稳定缺陷，而位错是非热力学稳定缺陷。
三、问答题(3×20=60分)
1、绘出Fe-Fe3C相图，标出其中的关键成分和关键温度，并且回答：（1）分析碳含量对Fe-C合金室温组织和力学性能的影响。
（2）分析45钢的拉伸变形过程可分为哪几个阶段及其相应的特征和机理。
2、试解释为什么材料的理论强度远高于其实际强度。随着现代科学技术的进步和国民经济的发展，材料的强韧化越来越重要，试举例说明材料强化或韧化的4种方法，并阐述相应的强化和韧化原理。
3、试分析下列材料科学过程是否与原子扩散有关，为什么？
A 热弹性马氏体箱变
B 脱溶分解
C 成分均匀化
D 高温蠕变
E G.P形成
一、名词解释（30分）
配位数割阶硬化层错能滑移系体扩散凝固相律晶内偏析离异共晶直线定律
二、分析计算题
1、分析下列关于材料现象的描述是否正确。（18分）
a.空位和位错都是热力学稳定缺陷。
b.上坡扩散现象表明固体中原子扩散的驱动力是体系的化学势梯度。
c.冷变形是指材料室温下进行的变形过程。
d.液态金属凝固是需要过冷，那么固态金属融也需要过热。
e.在二元相图中，相邻相区的相数差永远为1。
f.固相平均成分线的位置取决于冷却速率，冷却极慢时与固相线重合。
2、下图为Fe-Fe3C相图，是Fe-C相图的一部分，请分析C%分别为1.2%、3.0%、○6两种合金）（wt）两种合金的凝固过程（图中○，画出结晶过程组织变化示意图，指出室温下两种合金的组织组成物和相组成物分别是什么，并计算室温下组织组成物和相组成物的相对含量。(20分)图省
3、下图为Pb-Bi-Sn相图的投影图。（15分）
(1)写出P，E的反应式和反应类型。
(2)写出合金Q（WBi=70%,WSn=20%）的凝固过程及室温组织。
(3)计算合金Q室温下组织的相对量。图省
4、在面心立方晶体中：
（1）密排面和密排方向分别是什么
（2）分别画出(101)、[10]、、[10]和(111)、[01]，指出以上
晶面和晶向哪些是面心立方晶体可能滑移面、滑移方向，并就图中情况分析它们能否构成滑移系？（8分）
（3）若外力方向为[001],请分析以上滑移系哪些可以开动？（4分）
5、一个位错环，能否其各部分都是螺位错？能否各部分都是刃位错？为什么？（20分）
6、从显微组织上如何区分动、静回复和动、静再结晶。（16分）
7、已知金属钨的氧化物有WO2、WO2.72、WO2.90、WO3四种形式，试分析并回答：
A.若将一致密钨棒一端于700℃下长时间暴露在纯氧气氛中，其他端面密封，试画出沿长度方向棒中的相分布特征；（10分）
B.有人认为WO2.90是WO3与WO2机械混合物，是否正确？为什么？（5分）
中南大学2011年硕士研究生入学考试试题959
一、名词解释（本题30分，每小题3分）
变质处理临界晶核枝晶偏析平衡分配系数莱氏体屈服现象金属化合物自扩散柯垂尔气团割阶硬化
二、分析计算题（本题共120分）
1、铜-锌基单相固溶体进行均匀化热处理，试讨论如下问题：
1）在有限时间内能否使枝晶偏析完全消失？（5分）
2）冷加工对此合金均匀化过程有无影响？说明理由？（5分）
2、根据Fe-Fe3C相图：
1）写出纯Fe的两种结构、单胞的致密度及其滑移面；（6分）
2）分析Wc对Fe-C合金力学性能的影响；（6分）
3）分析45钢具有较好锻造性能的原因。（6分）
3、请根据图1所示的Pb-Bi-Sn相图，回答：
1）写出三相平衡和四相平衡反应式；（6分）
2）标出成分为5%Pb、65%Bi与30%Sn合金位置，写出该合金凝固过程。（6分）图省
4、分析金属结晶过程中结晶条件及工艺方法的改变对铸锭组织及晶粒大小的影响。（15分）
5、试分析晶界在材料塑性变形中的作用。（10分）
6、什么是交滑移？为什么只有螺位错可以发生交滑移而刃位错却不能？（10分）
7、铜为FCC结构，其相对原子质量为63.55，密度为8.96g/cm3，计算铜的点阵常数和原子半径。测得Au的摩尔分数为40%的Cu-Au固溶体点阵常数a=0.3795nm,密度为14.213g/cm3，计算说明该固溶体的类型。（Cu的原子量为63.55，Au的原子量为169.97，阿伏伽德罗常数取6.02×10）（10分）
8、试用三个实例分析弥散强化在粉末冶金材料改性中的作用？（15
9、对于简单立方晶体：1）利用位错理论和晶体学计算分析其滑移系有哪些？（10分）
2）若外力方向分别为[100]、[101]，试分析哪个滑移系可以滑动？（10分）
中南大学2010年硕士研究生入学考试试题959
一、名词解释（30分）
二元包晶反应成分过冷弹性变形σ0.2 微观偏析异常长大动态再结晶刃型位错软取向晶体
二、分析计算题（共6小题，70分）
1、根据凝固理论，试述纯金属结晶与固溶体结晶的异同。（12分）
2、根据图1所示的V-Cr-C三元相图液相面的投影图，写出各温度所发生四相平衡反应的反应式及反应类型。(8分)图1省
3、计算面心立方结构（100）、（110）、（111）晶面的面间距和面密度（单位面积上的原子数）并分析面间距与面密度间的定性关系。（10分）
4、将经过70%拉伸冷变形的长铜棒（Cu的熔点为1083℃）一端浸入0℃冰水，另一端加热到850℃（如图2），过程持续一个小时：图2省1)估计其再结晶温度；（4分）
2)分析沿试样长度方向的组织和硬度变化规律；（6分）
3)画出试样中组织连续变化示意图和硬度变化曲线。（6分）
5、分析柯肯达尔效应的形成机理和意义。若以纯铜和铝青铜组成扩散偶，标志物会向哪个方向移动？（12分）
6、什么是割阶硬化？若是螺位错中形成一割阶，分析割阶的高度不同，该螺位错的运动行为有什么不同？（10分）
三、综合题（共2小题，50分）
1、根据Fe-Fe3C相图：
1）分析碳在α-Fe和γ-Fe中形成固溶体的类型及固溶度的大小，并说明原因；（5分）
2）画出Wc=0.45%的Fe-C合金室温下的组织示意图，并计算其组织的相对量；（5分）
3）简述Wc=1.2%的Fe-C合金结晶过程及室温下的组织；（5分）
4）分析含碳量对碳钢力学性能的影响。（5分）
2、试叙述三种金属材料强化方法，并阐述其机理，给出各种方法下的应用实例。（30分）
中南大学2009年硕士研究生入学考试试题
一、名词解释（本题30分，每小题3分）
配位数有序度扩展位错自扩散双交滑移应变时效能量起伏调幅分解区域熔炼扩散型相变
二、分析计算题（本题共120分）
1、含12.3wt%Mn、1.34wt%的奥氏体钢，其点阵常数为0.3624nm，密度为7.83g/cm3，已知C、Fe、Mn的原子量分别为12，55.84，54.92，试计算此奥氏体钢晶胞内的实际原子数，并分析C、Mn在此奥氏体钢的固溶方式。（15分）
aaa2、在铝单晶体中（FCC结构），位错反应[10] [11] [2]能否进266行？写出反应后扩展位错宽度的表达式和式中各符号的含义；若反应前的a[10]是刃位错，则反应后的扩展位错能进行何种运动？能在哪个晶面2a上进行运动？若反应前的[10]是螺位错，则反应后的扩展位错能进行2何种运动？（20分）
3、分别画出FCC结构的（101）、[10][10]和（111）、[01]，分析它们能否构成可以开动的滑移系？（15分）
4、液态金属凝固过程中形成中心等轴晶区的条件是什么？合金成分对形成中心等轴晶区有什么影响？（15分）
5、根据图1所示的Pb-Sn相图：1）分析合金Ⅰ平衡凝固析出二次相的形貌特征，绘出平衡凝固过程图；（6分）
2）分析合金Ⅱ的相转变特征，计算在转变温度下的相组成；（6分）
3）分析合金Ⅲ与合金Ⅳ在结晶过程、室温组织上的异同；图1省
6、一块有效厚度20mm的共析钢试样在湿氢（强脱碳性气氛）中进行如下处理：1）加热到780℃并长时间保温，然后空冷至室温；
2）加热到930℃并长时间保温，然后空冷至室温；
试分别分析经两种处理后试样从表面到心部的组织特征。（20分）
7、1）图2为Fe-W-C系低碳部分的液相面投影图，试写出所有四相反应。（8分）
2）图3为Al-Mg-Mn系富Al角投影图，分析合金Ⅰ和Ⅱ的凝固过程。（7分）
3）中南大学2008年硕士研究生入学考试试题
一、名词解释（本题30分，每小题3分）
变质处理临界晶核枝晶偏析平衡分配系数莱氏体临界分切应力Orowan机制 Cottroll气团非共格相界中间相
二、分析计算题（本题共120分）
1、简述典型纯金属凝固是固/液界面的微观结构及长大机制。试比较固溶体与纯金属结晶的异同。（20分）
2、根据Fe-Fe3C相图：（15分）
1）写出纯Fe的两种结构、单胞的致密度及其滑移面；（5分）
2）分析Wc对Fe-C合金室温组织和力学性能的影响；（5分）
3）分析45钢具有较好锻造性能的原因。（5分）
3、根据Pb-Bi相图（图1）回答下列问题：（15分）
（1）设X合金平衡凝固完毕时的组织为（Bi）初晶+[β+(Bi)]共晶，并初晶与共晶的百分含量相等，则该合金的成分是多少？（5分）
（2）分析Pb-40%Bi合金非平衡凝固后室温下组织与平衡凝固组织有何不同？为什么？(5分)
（3）试分析WBi＜12%的Bi-Pb合金能否采用形变强化提高强度？为什么？（5分）图1、2省
4、三元相图：（15分）
（1）图2（见上）是有限溶解三元共晶相图的投影图，画出mn垂直截面图，写出X合金的室温组织。（6分）
（2）图3是Fe-Cr-C系12%Cr垂直截面图，写出Wc=0.2%合金在平衡冷却时的结晶过程。（6分）
（3）根据图3省，分析2Cr13钢热处理的加热温度大约是多少？(3
5、说明金属冷变形程度的大小对再结晶形核机制和再结晶晶粒尺寸的影响。（10分）
6、试分析晶界在材料塑性变形中的作用。（10分）
7、为什么空位是热力学稳定缺陷，而位错是非热力学稳定缺陷。（10
8、当Fe从FCC结构转变为BCC结构时，a）按晶体的钢球模型，若球的直径不变，计算其体积膨胀多少？
b）经X射线衍射测定在912℃时，α-Fe的a=0.2892nm，γ-Fe的a=0.3633nm，计算从γ-Fe转变α-Fe时，其体积膨胀多少？与a）相比，说明导致差别的原因。（10分）
9、试分析下列哪些材料科学过程与原子扩散有关：（15分）
10、A晶体凝固时形核、长大 B合金的成分过冷 C成分均匀化 D固态相变时的形核 E高温蠕变 F涂层
中南大学2013年硕士研究生入学考试试题参考答案
一、名词解释（30分）
加工硬化：随着冷变形程度的增加，金属材料强度和硬度指标都有所提高，但塑性、韧性有所下降的现象。
沉淀强化：过饱和固溶体随温度下降或长时间保温过程中（时效）发生脱溶分解，细小的沉淀物分散于基体之中，阻碍位错运动而产生强化的现象。
交滑移：当某一螺位错在原滑移面上运动受阻时，有可能从原滑移面转移到与之相交的另一滑移面上去继续滑移，这一过程称为交滑移。
上坡扩散：组元从低浓度区向高浓度区迁移的扩散过程。扩散的驱动力是化学位梯度。
调幅分解：（过饱和）固溶体通过上坡扩散在一定的温度下分解成结构相同、成分不同的两个相的转变过程。
金属化合物：金属与金属、金属与某些非金属之间形成的化合物，结构与组成金属化合物的纯金属不同，一般具有熔点高、硬度高、脆性大的特点。
临界分切应力：滑移系开动所需的最小分切应力。它是有一个定值，与材料本身性质有关，与外力取向无关。
珠光体：铁碳合金共析转变产物，是共析铁素体和共析渗碳体的层片状混合物。Orowan机制：合金相中与基体非共格的较硬第二相粒子与位错线作用时不变形，位错绕过粒子，在粒子周围留下一个位错环使材料得到强化的机制。
等强温度：晶界与晶粒两者强度相等时所对应的温度。
二、解答题（60分）
1、（1）几何条件：反应前 前a[100]b，反应后 22后a] a[100]2[200，几何条件满足 能量条件：反应前 b2后b前 b后2前a 0 0a 2 a，22反应后 b 不能满足能量条件0 1222 2a 0 ( 1)222a，2222b b 前 后，故位错反应不能进行。
（2）、几何条件：反应前反应后
能量条件：反应前 baaa [112] [11] ]，前362[111ab 后[111]，几何条件满足 2前 b b3 1 2 222 2反应后2后 2前62 1 ( 1)222 a242，a 1 122 23a2，能量条件b不能满足 2 b后，故位错反应不能进行。
2、NaCl属于面心立方点阵，CsCl属于简单立方点阵，ZnS属于（简单）六方点阵，CaF2属于体心立方点阵，CaTiO3属于简单立方点阵。
3、答：组织变化：在回复阶段，组织几乎没有变化，晶粒仍是冷变形后的纤维状；在再结晶阶段，变形晶粒首先出现新的无畸变的核心，然后逐渐消耗周围的变形基体而长大，直到变形组织完全改为新的、无畸变的细等轴晶粒。
性能变化：回复阶段，强度、硬度下降不多，塑性稍有提高，材料的密度变化不大，电阻率有明显下降，宏观应力可以全部或大部分被消除，微观内应力部分消除，变形储能部分释放；再结晶阶段，强度、硬度明显下降，塑性提高，材料的密度急剧升高，电阻率下降更快，内应力完全消除，变形储能全部释放。
4、FCC的密排面为{111}，密排向为<110>,则主要滑移系为{111}和 10 ；BCC 的密排面为{110}，密排向为<111>，则主要滑移系为{110}和 11 ；HCP的密排面{0001}，密排向 0 ，主要滑移系为{0001}和 110
5、答：液态金属凝固过过程中，中心部位的液体温度达到均匀，各处温度可能都低于熔点下，由溶质原子的重新分配，在液固界面前沿出现成分过冷，由于溶液的流动使表面细晶一部分卷入液体之中或柱状晶被冲刷脱落进入前沿液体中作为非自发的仔晶，从而促使形成中心等轴区。总而言之，必须要达到两个条件：1）凝固界面前沿的液相中有晶核（仔晶）来源；2）液相存在晶核生长所需的过冷度。
6、答：在等温等压条件下，晶体中形成空位后，自由能可以写成
U T S，可知体系在一定温度下存在一个平衡空位浓度，在该浓度下，体系的自由能最低。即晶体中存在一些空位时，体系的自由能能达到最低，如果没有空位，自由能反而升高，也就是说，由热振动产生的空位属于热力学稳定缺陷；位错的存在均会使体系的内能升高，虽然位错的存在也会引起熵值增加，但是有限可以忽略，因此，位错的存在使体系处于高能的不稳定状态，位错是热力学不稳定的缺陷。
三、问答题（60分）
1、解答：（1）图略随碳含量的增加，铁碳合金的室温组织发生以下变化：α+Fe3C Ⅲ→α+P（珠光体）→P→P+Fe3CⅡ→P+Fe3CⅡ+Ld′（室温莱氏体）→Ld′→Ld′+Fe3CⅠ在亚共析钢中，随含碳量增加，珠光体逐渐增加，强度、硬度升高，而塑性、韧性下降；在过共析钢中，含碳量在接近1%时其强度达到最高值，含碳量继续增加，其强度下降，这是由于在含碳量Wc高于1%时脆性二次渗碳体于晶界形成连续的网络，使钢的脆性大大增加；在白口铁中，由于含有大量的渗碳体，故其脆性很大、强度很低，渗碳体的硬度很高且极脆，不能使合金的塑性提高，合金的塑性主要有铁素体来提供，因此，在白口铁中，含碳量的增加而是铁素体减少，铁碳合金的塑性不断降低，当组织中出现以渗碳体为基体的低温莱氏体时，塑性降低到接近零值。韧性对组织十分敏感，含碳量增加时，脆性的渗碳体增加，当出现网状的二次渗碳体时，韧性急剧下降们总体来看，韧性比塑性下降的趋势要大。
（2）45钢的拉伸变形过程可以分为：弹性变形阶段，弹塑性变形阶段（或流动区），抛物线硬化阶段。
弹性变形阶段：应力—应变呈直线关系，符合胡克定律，此阶段只有
弹性变形；
弹塑性变形阶段：试样在应力为下屈服阶段时变形能继续进行；
抛物线硬化阶段：应力—应变曲线变为抛物线，加工速率随反应增加
而降低，应力足够高时，塞积在障碍前的领先螺位错产生交滑移，使应力暂时松弛故硬化速率减小。
2、答：（注：回答可以从简）实际晶体中存在位错，而强度与位错运动有着密exp 切关系，对于刃型位错由p1 （1 ）b 可有通过位错移动使晶体滑移所需的临界切应力很小，仅为理想晶体的~倍。对于螺位错与刃型位错一样，由于原子移动量很小，所以它移动所需的力也很小，就有理论强度远大于实际强度。四种强化方法：形变强化、固溶强化、细晶强化、第二相粒子强化。形变强化：金属材料大量形变以后强度就会提高，具有加工硬化的性能，随着形变量的增加，材料的强度、硬度升高，韧性、塑性下降的现象称为形变强化。形变强化的机理：金属在塑性形变过程中位错密度不断增加，使弹性应力场不断增大，位错间的交互作用不断增强，发生位错的塞积、位错交割、位错反应、易开动的位错源不断消耗，结果产生固定的割阶、位错缠结等障碍，使位错运动的阻力增大，引起变形抗力增加，给继续塑性变形造成困难，从而提高了材料的强度；
固溶强化：利用点缺陷对位错运动的阻力使金属基体获得强化的方法，随着溶质原子含量的增加，固溶体的强度硬度升高，塑性韧性下降的现象称为固溶强化。强化机理：一是溶质原子的溶入，使固溶体的晶格发生畸变，对滑移面上运动的位错有阻碍作用；二是位错线上偏聚的溶质原子形成柯氏气团对位错其扎钉作用，增加了位错运动的阻力；三是溶质原子在层错区的偏聚阻碍扩展位错的运动。所有阻碍位错运动，增加位错滑移阻力的因素都可使强度提高。
细晶强化：随晶粒尺寸的减少，材料的强度硬度升高，塑性、韧性也得到改善的现象称为细晶强化。细晶强化不但可以提高材料的强度又能改善钢的塑性和韧性，是一种较好的强化材料的方法。强化机理：晶粒越细小，位错塞积群中位错个数（n）越小，根据 n 0，应力集中越小，材料的强度越高。强化的原因在于晶界对位错滑移的阻滞效应，当位错在多晶体中运动时，由于晶界两侧晶粒的取向不同，加之这里杂质原子较多，增大了晶界附近的滑移阻力，因此一侧晶粒中的滑移带不能直接进入第二个晶粒。还需要满足晶界上形变的协调性，需要多个滑移系统同时运作，这样会导致位错不易穿过晶界，而是塞积在晶界处，引起强度的增高。晶粒越细，晶界越多，位错被阻滞的地越多，多晶体的强度就越高。
第二相粒子强化：是指弥散分布于基体的第二相粒子阻碍位错运动而引起的强化。可以将第二相粒子分为，一类是不易变形粒子（包括弥散强化的粒子以及沉淀强化的大尺寸粒子）；另一类是易变形粒子（如沉淀强化的小尺寸粒子）。当位错绕过不易变形的粒子时，其强化机制：由于不易变形粒子对位错的斥力足够大，运动位错在粒子前受阻、弯曲，随着外加切应力的增加，迫使位错以继续弯曲的方式向前运动，最后留下一个围绕粒子的位错环，实现位错的增值。后续的位错线绕过粒子更加困难，从而是材料的强度提高；当位错切过易变形粒子时，分两种机制：第一类短程交互作用（位错与粒子交互作用间距小于10b，b柏氏矢量），位错与粒子作用时会形成新的表面积、错排面（反相畴）、割阶，增加了界面能、畴界能，增大粒子的尺寸或增大体积分数，都能提高强度；第二类是长程交互作用（作用间距大于10b），由于粒子与基体的点阵不同，造成应力场，
从而强化了材料。
3、答：A、与原子扩散无关，因为马氏体转变可以在相当低的温度范围内，进行并且转变速度极快，在低的温度依靠原子扩散实现快速转变时不可能的，马氏体相变是切变无扩散相变。B、脱溶分解与原子扩散有关，因为脱溶分解是由过饱和固溶体析出新相或形成原子偏聚的过程，脱溶需要形核和长大，则必有原子扩散，故脱溶分解受溶质扩散控制。C、成分均匀与原子扩散有关。D、高温蠕变与原子扩散有关，高温蠕变是当温度T≥（0.3~0.5）Tm（熔点）时，金属材料在载荷的持续作用下，出现由于点阵缺陷的定向扩散而引起的塑性变形。而点阵缺陷的扩散是依靠原子的扩散来实现的，所以高温蠕变与原子扩散有关。
中南大学2012年硕士研究生入学考试
试题参考答案考试科目代码及名称：959 材料科学基础
一、名词解释（30分）
配位数：在晶体中与某一原子距离最近且距离相等的原子数。
割阶硬化：运动位错交割后，产生的割阶与原位错线不在同一滑移面上，从而不能跟随主位错线一起运动成为位错运动的障碍，通常称为割阶硬化。
层错能：金属结构在堆垛时，没有严格的按照堆垛顺序，形成堆垛层错，层错是一种晶格缺陷它破坏了晶格的周期完整性，引起能量升高，通常把单位面积层错所增加的能量称为层错能。
滑移系：晶体中一个滑移面及该面上的一个滑移方向的组合称为一个滑移系统。体扩散：扩散物质在晶粒点阵内部发生迁移，称为体扩散。
凝固：物质从液态冷却转变为固态的过程叫做凝固。
相律：在平衡条件下，合金的组元数和相数之间存在着一定的关系这种关系称为相律。其数学表达式为f=C-P+2，式中C为合金系组元数，P为平衡共存的相数，f为自由度，2表示温度与压力两个因素。
晶内偏析：(注，简答：在晶粒内部的成分不均匀的现象)由于冷却速度较快，是液相中的原子来得及扩散而固相中的原子来不及扩散，以至于固溶体先结晶的中心和后结晶部分成分不同，称为晶内偏析。
离异共晶：有共晶反应的合金中，如果成分离共晶点较远，由于初晶较多，共晶数量很少，共晶中与初晶相相同的相会依附于初晶长大，共晶中另外一相呈现单独分布于初晶晶粒的晶界处，使得共晶组织的特征消失，这种被分离的共晶称为离异共晶。
直线定律：当一个三元合金O分解为两个不同成分的平衡相D和E时，D、E和O 三点必然位于一条直线上，且D和E两相的重量比与其到O点的距离成反比，这就是所谓的杠杆定律，又称为直线定律。
二、分析计算题
1、A、错，空位是热力学稳定缺陷，位错是非热力学稳定缺陷。
B、对。
C、错，冷变形是指在材料再结晶温度下进行的变形过程。
D、对。
E、对。
F、对
《数据结构》 学习中心： 专业： 学号： 姓名：
作业练习一 (第二章) 一、选择题 1、以下关于线性表的说法不正确的是( )。 A)线性表中的数据元素可以是数字、字符、记录等不同类型。 B)线性表中包含的数据元素个数不是任意的。 C)线性表中的每个结点都有且只有一个直接前趋和直接后继。 D)存在这样的线性表：表中各结点都没有直接前趋和直接后继。 2、线性表的顺序存储结构是一种( )的存储结构。 A)随机存取 B)顺序存取C)索引存取 D)散列存取 3、在顺序表中，只要知道( )，就可在相同时间内求出任一结点的存储地址。 A)基地址B)结点大小C)线性表大小D)基地址和结点大小 4、下面关于线性表的叙述中，错误的是哪一个？（） A)线性表采用顺序存储，必须占用一片连续的存储单元。 B)线性表采用顺序存储，便于进行插入和删除操作。 C)线性表采用链接存储，不必占用一片连续的存储单元。 D)线性表采用链接存储，便于插入和删除操作。 5、线性表采用链表存储时其存储地址要求（）。 A)必须是连续的；B)部分地址必须是连续的； C)必须是不连续的；D)连续和不连续都可以。 6、一个长度为n的顺序存储线性表中，向第i个元素(1≤i≤n+1)之前插入一个新元素时，需要从后向前依次后移( )个元素。 A)n-i B)n-i+1 C)n-i-1 D)i 7、( )运算中，使用顺序表比链表好。 A)插入B)删除C)根据序号查找 D)根据元素值查找 8、个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是( )。 A) O(1) B) O(n) C) O(n2) D) O(log2n) 9、在一个长度为n的顺序存储线性表中，删除第i个元素(1≤i≤n+1)时，需要从前向后依次前移( )个元素。 A)n-i B)n-i+1 C)n-i-1 D)i 10、在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x 同元素的平均比较次数，假定查找每个元素的概率都相等）为( )。 A)n B)n/2 C)(n+1)/2 D)(n-1)/2 11、在一个带头结点单链表HL中，若要向表头插入一个由指针p指向的结点，则 执行( )。 A)HL = p; p->next = HL;B)p->next = HL; HL = p; C)p->next = HL; p = HL; D)p->next = HL->next; HL->next = p; 12、在一个单链表HL中，若要在指针q所指的结点的后面插入一个由指针p所指的结点，则执行( )。 A)q->next = p->next ; p->next = q; B)p->next = q->next; q = p;
计算机基础01 一. 单选题（共40题,共100分） 1. 不是Modem传输率一般标识参数的是（）。（ 2.5分） A.1Kpbs B.14.4Kpbs C.56Kpbs D.9600pbs ★标准答案：A 2. “P4-1.7GHz/128MB/60G/40X/15"/多媒体”是某微机广告，从中可以看出此微机的内存为（）。（2.5分） A.128MB B.1.7GHz C.60GB D.40X ★标准答案：A 3. 微型计算机的性能主要由（）决定。（2.5分） A.CPU B.主板 C.价格 D.控制器 ★标准答案：A 4. 微型计算机的总线结构是指（）。（2.5分）
A.AB、DB、CB总线 B.内部总线 C.数据总线 D.I/O总线 ★标准答案：A 5. 下列说法中错误的是（）。（2.5分） A.指令系统有一个统一的标准，所有的计算机指令系统相同 B.简单地来说，指令就是给计算机下达的一道命令 C.指令是一组二进制代码，规定由计算机执行程序的操作 D.为解决某一问题而设计的一系列指令就是程序 ★标准答案：A 6. 当前使用的微型计算机，其主要元器件是由（）组成的。（2.5分） A.大规模和超大规模集成电路 B.晶体管 C.集成电路 D.电子管 ★标准答案：A 7. 仓库管理软件属于（）。（2.5分） A.应用软件 B.工具软件 C.系统软件
D.字处理软件 ★标准答案：A 8. 底部装有一个滚动小球的机械式鼠标器，在使用时（）。（2.5分） A.不需要专门的鼠标感应装置 B.需要专门的鼠标感应装置 C.使用方式特殊 D.需要专门的电源供电 ★标准答案：A 9. 下列关于计算机病毒的叙述中，正确的是（）。（2.5分） A.计算机病毒可以通过读写软件、光盘或Internet网络进行传播 B.计算机病毒是通过电力网进行传播的 C.计算机病毒只感染.exe或.com文件 D.计算机病毒是由于软件片表面不清洁而造成的 ★标准答案：A 10. 文件型病毒的主要传播对象是（）。（2.5分） A.EXE和COM文件 B.EXE和PRG文件 C.DBF和COM文件 D.EXE和DAT文件 ★标准答案：A 11. 扩展名为TXT的文件，下列可以与它关联的程序是（）。（2.5分）
中南大学复习题及参考答案 软件工程 一、选择题： 1.下面哪些UML图描述系统行为（ A ） A.用例图 B.类图 C.对象图 2.属于概要设计活动的是（ A ） A.软件结构设计 B.数据结构设计 C.算法设计 3.属行为型设计模式的是（C） A.组合模式 B.工厂方法模式 C.观察者模式 4.下列说法正确的是（ B ）是软件开发方法是系统描述语言是软件开发过程 5. 根据程序流程图划分的模块通常是（ B ） A. 信息内聚的模块 B. 过程内聚的模块 C.逻辑内聚的模块 6.如果某程序中的比较个数是m，则其McCabe环形复杂度为（ C ） +1 7.按ISO9000-3的说明，下列属软件配置项的是（ C ） A.软件开发方法 B.软件开发组织管理制度 C.软件开发合同 8. 软件测试的目的是（ C ） A.证明软件无错 B.发现软件中的所有错误 C.尽可能发现软件系统中的错误 9.软件重构关注的是（ B ） A. 软件体系结构 B. 模块细节 C.软件性能 10.软件项目开发计划的内容有（ B ） A. 数据分析 B.风险分析 C.功能分析 11.在UML的类图中，描述整体与部分关系的有（ B ） A.泛化关系 B.聚合关系 C.依赖关系 12.软件过程能力成熟度模型CMM用以评价（A） A.软件过程能力 B.组织能力 C.学习能力 13. 因计算机硬件和软件环境的变化而作出的修改软件的过程称为（ C ） A. 完善性维护 B. 改正性维护 C.适应性维护 14. 对项目软件而言，软件功能需求信息主要由谁提供（ A ） A.软件用户 B.软件开发人员 C.软件项目管理人员 15. IDEF0图反映不出（C） A.系统做什么 B.系统功能由谁做 C.系统如何做 16. 原型模型是一种什么开发过程模型（B） A.自顶向上 B. 由外至内 C.增量式 17. 系统流程图描述（A） A.物理系统 B.逻辑系统 C.软件体系结构 18.需求规格说明书的内容不应该包括（ C ） A.软件确认准则 B.软件的性能描述 C.算法过程的详细描述 19.适合需求模糊或需求不确定系统开发的软件开发模型有（ C ） A. 瀑布模型 B. RAD模型 C.原型模型 图中描述系统结构的有（ A ） A. 组件图 B. 顺序图 C.状态图 21.面向对象方法是一种什么软件开发方法（ B ） A.层次化 B.迭代增量式 C.逐步求精 22.不可以用来衡量软件可维护性的有（） A.可靠性 B.可用性 C.可行性 23. 系统分析员在需求分析最后负责编写（）
复无常,看不惯主管的假公济私,那么你要尝试学习如何与不同的人相处,提高自己化 中南大学考试试卷 2006年第2学期,考试时间110分钟 人工智能课程 48学时，3学分，考试形式：开卷 专业年级：计算机03级总分100分，占总评成绩70 % 注：此页不作答题纸，请将答案写在答题纸上 一、选择题（共20分，每题2分） 1、消解原理是一种用于 A、表达式变换的推理规则 B、变量运算的推理规则 C、一定的子句公式的推理规则 D 、规则演绎的推理规则 2、下列哪个系统属于新型专家系统？ A、多媒体专家系统 B、实时专家系统 C、军事专家系统 D、分布式专家系统 3、示例学习属于下列哪种学习方法？ A. 解释学习 B. 归纳学习 C. 类比学习 D. 机械学习 4、不属于神经网络常用学习算法的是： A. 有师学习 B. 增强学习 C. 观察与发现学习 D. 无师学习 5、人工智能应用研究的两个最重要最广泛领域为： A. 专家系统、自动规划 B. 专家系统、机器学习 C. 机器学习、智能控制 D. 机器学习、自然语言理解 6、下列搜索方法中不属于盲目搜索的是： A. 等代价搜索 B. 宽度优先搜索 C. 深度优先搜索 D. 有序搜索 7、被认为是人工智能“元年”的时间应为： A、1948年 B、1946年 C、1956年 D、1961年 8、被誉为国际“人工智能之父”的是： A、图灵（Turing） B、费根鲍姆（Feigenbaum） C、傅京孙（K.S.Fu） D、尼尔逊（Nilsson） 9、语义网络的组成部分为： A、框架和弧线 B、状态和算符 C、节点和链 D、槽和值 10、尽管人工智能学术界出现“百家争鸣”的局面，但是，当前国际人工智能的主流派仍属于：
实验六 1.需求分析 2．二分查找算法（设计性实验） 问题描述 从键盘读入一串整数和一个待查键，查找在该整数串中是否有这个待查键。如果有，就输出它在 整数串中的位置；如果没有，输出1。 基本要求 掌握二分查找算法。 测试数据 由读者依据软件工程的测试技术自己确定。注意测试边界数据，如单个结点。 实现提示 利用二分查找算法查找实现。 4．简单个人电话号码查询系统（综合性实验） 问题描述 人们在日常生活中经常要查找某个人或某个单位的电话号码，本实验将实现一个简单的个人电话 号码查询系统，根据用户输入的信息（如姓名等）进行快速查询。 基本要求 (1) 在外存上，用文件保存电话号码信息。 (2) 在内存中，设计数据结构存储电话号码信息。 (3) 提供查询功能：根据姓名实现快速查询。 (4) 提供其他维护功能，如插入、删除、修改等。 测试数据 由读者依据软件工程的测试技术自己确定。注意测试边界数据，如单个结点。 实现提示 由于要管理的电话号码信息较多，而且要在程序运行结束后仍然保存电话号码信息，所以电话号码 信息采用文件的形式存放到外存中。在系统运行时，要将电话号码信息从文件调入内存来进行查找等操作。为了接收文件中的内容，要有一个数据结构与之对应，可以设计如下结构类型的数组来接收数据。const int max＝10; struct TeleNumber ｛ String name;// 姓名 String phoneNumber,// 固定电话号码 String mobileNumber,// 移动电话号码 String email;// 电子邮箱 ｝Tele[max]; 为了实现对电话号码的快速查询，可以将上述结构数组排序，以便应用二分查找，但是，在数组 中实现插入和删除操作的代价较高。如果记录需频繁进行插入或删除操作，可以考虑采用二叉排序树组织电话号码信息，这样查找和维护都能获得较高的时间性能。更复杂地，需考虑该二叉排序树是否平衡，如何使之达到平衡。
中南大学毕业生就业指导分析 招聘工作在南华大学党委 ___下进行，成立公开招聘工作 ___小组，小组办公室设校人力资源处，具体协调 ___公开招聘工作事宜，校纪检监察部门全程监督。 坚持公开面向社会、综合考评、平等竞争、择优录用的原则，确保招聘人员的综合素质。 （一）拥护中国 ___的 ___，热爱祖国，遵纪守法，热心教育事业。 （二）思想品德好，能以身作则，热爱本职工作，为人师表。 （三）身体和心理健康，能胜任应聘岗位工作要求的身体和心理条件。 （四）除岗位另行要求的之外，应聘人员一般应为全日制硕士研究生，其第一学历为全日制统招本科，且本科和硕士阶段专业一致或相近。 （五）除岗位另行要求的之外，应聘人员年龄应在30周岁以下(1986年12月1日以后出生)。
（一）招聘信息发布 通过南华大学人力资源处 ___向社会公 ___布。 （二）报名时间、地点、方式及要求 报名时间：20xx年11月28日-201x年12月15日。 报名方式：采取现场报名和网上报名两种方式。 现场报名：请应聘者携带个人简介、学历、学位证明材料（含第一学历证明材料）、 ___、科研成果（含毕业论文）及获奖等材料原件、复印件到南华大学人力资源处人事科报名。应聘者须保证所提供材料的真实性，提供虚假材料的取消应聘资格。 （三）资格审查 根据招聘岗位要求对应聘人员进行资格及相关材料审查，通过审查的人员 ___在南华大学人力资源处 ___公示，并以 ___或 ___方式通知。请应聘人员实时 ___南华大学人力资源处 ___。
（四）考试方法 招聘采取资格审查、笔试、面试的方式进行（按百分制折算成综合成绩，其中资格审查占综合成绩的.30%、笔试占综合成绩的30%、面试占综合成绩的40%）。 资格审查：对应聘者的学业成绩、工作履历成绩等进行核查评价计分。 笔试：通过资格审查人员全部参加笔试。笔试主要内容为公共基础知识、写作及高等教育学、高等教育心理学等。 面试：根据应聘同一岗位笔试成绩+资格审查成绩排名先后，按1：2的比例确定面试人选（低于1:2的岗位所有应聘人员全部参加面试）。面试由自我介绍、试讲和回答问题组成。主要考察应聘人员专业知识、业务素质、综合分析和语言表达能力等。 （五）体检与考察 根据应聘同一岗位综合成绩排名先后，按岗位招聘数1：1的比例确定体检人员。体检合格人员进入考察。考察内容主要是了解其 ___思想、德才表现、工作能力等情况，体检或考察不合格者，不予
可行性研究 1、软件工程项目可行性研究实质是一次大大压缩和简化了的分析和设计过程，主要在较高层次上以较抽象的方式进行，其目的是在尽可能短的时间内以最小的代价确定该项目是否能够开发，是否值得开发。 2、可行性研究不是去开发一个软件项目，而是研究该项目能否在给定的资源和给定的时间开发，是否能够开发，是否值得开发。 3、可行性研究的内容：技术可行性（相关技术分析、资源有效性分析、风险分析）；经济可行性（成本估计、效益分析）；操作可行性，又称社会可行性和运行可行性（就政治意识形态、法律法规、社会道德、民族意识以及系统运行的组织机构或人员等，分析系统能否运行及运行好坏程度）。 4、可行性研究的步骤：对系统目标和范围的定义→对现行系统进行分析研究→导出新系统的逻辑模型→设计新系统的物理方案→推荐可行的方案。 5、可行性研究阶段，成本估计的方法： ①基于已完成的类似项目进行估算；（自顶向下估计） 缺点:对开发中某些局部问题难以预估，导致考虑不周 ②使用简单的“分解技术”来进行成本及工作量的估算；（自底向上估计） ③使用经验模型进行成本及工作量的估算。（经验算法估计） 主要经验模型：静态单变量模型；动态多变量模型；COCOMO模型。 COCOMO模型：Boehm将软件成本估算分成3个由粗到细的层次：基本层、中间层和详细层。每个层次又按软件项目的应用领域和复杂程序分成3种类型：组织型、半独立型和嵌入型。 6、效益分析：系统的效益有两部分：经济效益和社会效益。经济效益是指用使用新系统而增加的收入，包括使用新系统节省的运行费用，是一种有形的效益。（经济效益度量指标：货币的时间价值、纯收入、投资回收期、投资回收率）；社会效益是一种无形的效益，主要从性质上、心理上进行衡量，很难直接量化，但在某些情况下，无效的效益能转化成有形的效益。 7、系统流程图是描绘物理系统的传统工具，可以采用系统流程图来描述项目的大概业务处理流程，其基本思想是用图形符号以黑盒子形式描绘系统各部件（如程序、数据库、文档、人工过程等）。系统流程图表达的是信息在系统中各部件之间流动的情况，而不是对信息进行加工处理的控制过程。（信息有流动无处理）8、数据流图描述的是系统的逻辑模型，图中没有具体的物理元素，只是描绘信息在系统中的流动和处理情况。（数据流图是逻辑系统的图形表示）
中南大学考试试卷 2015--2016学年上学期期末考试试题时间100分钟 数据结构课程56学时3.5学分考试形式：闭卷 专业年级：计算机科学与技术10级总分100分，占总评成绩70% 姓名班级学号 （本试卷共四道大题，答案全部做在答题纸上！） 一、选择题(每题2分，共24分) 1.以下数据结构中，属于线性结构的是（） A．图B．栈 C．二分查找树D．森林 2.用二分法查找表(a0,a1,a2,a3,……a16)，需要比较2次才能找到的元素是（） A．a7和a16 B．a11和a13 C．a1和a14 D．a3和a12 3.用概率查找改进查找效率，是经过多次查找以后使得（） A．查找次数越少的元素查找速度越快 B．查找次数越少的元素越往前存放 C．查找次数越多的元素越往后存放 D．查找次数越多的元素查找速度越快 4.二分查找要求元素( ) A.有序、顺序存储 B.有序、链式存储 C.无序、顺序存储 D.无序、链式存储 5.已知pPre为指向链表中某结点的指针，pNew是指向新结点的指针，以下哪段伪码算 法是将一个新结点插入到链表中pPre所指向结点的后面？（） A．pPre->link = pNew; pNew = null; B．pPre->link = pNew->link; pNew->link = null; C．pNew->link = pPre->link; pPre->link = pNew; D．pNew->link = pPre->link; pPre->link = null; 6.在递归算法执行过程中，计算机系统必定会用到的数据结构是（） A．队列B．链表 C．栈D．二叉树 7.一个队列的入列序为ABCD，则队列的可能输出序列为（） A．DCBA B．ABCD C．ADCB D．CBDA 8.具有10个叶子结点的二叉树中有（）个度为2的结点 A．8B．9 C．10D．11 9.若A=10，B=4，C=6，D=4，E=15则后缀表达式“AB*CD+-E+”的值为( )。 A．45B．31
关于磁盘格式化问题，下列叙述中正确的是 A: 只能对新盘进行格式化，不能对旧盘做格式化 B: 做了格式化的磁盘就能在任何计算机上使用 D: 新盘不做格式化也能使用，但做格式化能充分使用磁盘容量 计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示__________。A: 网络层次 B: 网络协议 D: 网络模型 中央处理器(简称CPU)不包含（）部分。 A:寄存器 B:运算逻辑单元 C:控制单元 计算机中数据是指 A:一批数字形式的信息 B:一个数据分析 D:程序及其有关的说明资料 DNS的中文含义是（）。 B:邮件系统 C:服务器系统
D:地名系统 DOS的命令名在实际输入时规定 A:必须大写 B:必须小写 D:不可以大小写混用 GIF文件的最大缺点是最多只能处理（）种色彩，因此不能用于存储真彩色的大图像文件。 B:128 C:160万 D:512 控制面板是用来对Windows 在Internet上给在异地的同学发一封邮件，是利用了Internet提供的_____服务。 A:BBS B:Telnet C:FTP 每片磁盘的信息存储在很多个不同直径的同心圆上，这些同心圆称为______。 A:以上都不对 C:磁柱 D:扇区
当发现病毒时，它们往往已经对计算机系统造成了不同程度的破坏，即使清除了病毒，受到破坏的内容有时也是很难恢复的。因此，对计算机病毒必须以预防为 在标准ASCII码表中，英文字母a和A的码值之差的十进制值是 A:-20 B:20 D:-32 一幅颜色深度为8位、像素大小为256x256的灰度图像，其图像的数据量为 千字节(KB)。 对象是现实世界中一个实际存在的事物，它可以是有形的也可以是无形的，下面所列举的不是对象的是（）。 B:飞机 C:狗 D:桌子 下列各组软件中，完全属于系统软件的一组是 A:物流管理程序、Sybase、Windows B:AutoCAD、Photoshop、PowerPoint D:UNIX、WPS Office 、MS DOS 广域网和局域网是按照( )来分的。 B:网络使用者
尊敬的各位领导，亲爱的老师、家长、同学们： 大家上午好！我是来自化学化工学院2011届毕业生金冠华，非常荣幸能够在这庄严隆重的毕业典礼上发言，我的心情十分复杂，既有激动又有不舍，既有感恩又有憧憬。四年的大学生活即将落下帷幕，在这里，我不想用“白驹过隙，时光飞逝”之类的字眼，去临摹毕业典礼发言中惯有的言语，我想在这有限的几分钟里说说我们毕业生的心里话。 四年里，我们目睹了无与伦比的北京奥运，见证了举世瞩目的上海世博，也经历了“5?12”汶川特大地震的考验、世界金融危机背景下中国经济保持快速增长的奇迹，我们为生活在这个时代而骄傲和自豪。四年里，我们见证了新校区的从无到有，亲历了母校合并组建十年华诞的责任和担当，在中南讲堂里，我们与世界级大师们面对面交流，在“百队千村进万户”、“共饮湘江水、保护母亲河”等每年的社会实践中，我们用行动证明着中南学子“心忧天下、敢为人先”的时代使命感，我们为能在这片热土上学习而感到欣慰和荣幸。四年里，我们也曾亲历了“豆你玩、姜你军、煤超疯、糖高宗”的涨价时代，从李启铭到药家鑫的悲剧，从烧饼帅哥到犀利哥的寂寞，从芙蓉姐到凤姐传说，我们同样经历了社会的浮躁，在争辩和反思中，我们更懂得了正义、良知和责任。四年前，我们也许还会惊异于比尔盖茨的微软帝国和巴菲特的股场传奇，但是如今，当我们看到王传福、梁稳根相继登上富豪榜首的时候，我们才幡然醒悟，原来老外都只是浮云，还是中南人给力！ 大学四年，它意味着付出、意味着收获、但更意味着感恩！ 我们感恩父母，四年里，他们总是默默的付出，将朴实无华的爱融入在生活的点点滴滴。在这里，请允许我代表所有的同学为爸爸妈妈们深深的鞠一躬：爸，妈，您辛苦了！ 我们感恩老师，从一教到科教，从A座到D座，是您，带领我们“穿越”了知识的禁锢，让我们这四年没有完全“打了酱油去”；在远离父母的生活中，是您，那淡淡的微笑，轻轻的鼓励、迷茫时的指引，给了我们家的温暖和前进的方向，让我们在今天不会去感叹“神马都是浮云”。今天，我们身披学士服，破茧成蝶，在此，让我们将最“给力”的掌声送给指引着我们前进的老师，向他们的辛勤付出表示最衷心的感谢！ 我们感恩同窗，四年里，有太多感动述说着同窗的情谊。或许如今，我们能一起做的，是再放一次“南蛮入侵”，出一次“闪”；再一起“蜗居”寝室看一遍“爱情公寓”；再进行一次毕业旅行，不同的是，这一次通往火车站的立珊专线，是单程的。我们的爸爸不是李刚，但是我们不会“羡慕嫉妒恨”，因为我们的母校是中南。在这里有失恋后陪着喝酒的你，有挂科后陪着上自习的他，有得知家庭困难后纷纷捐款的同学们，有这份难得的同窗情——情比金坚。 我们更要感恩母校，是您为我们提供了优越的学习求知环境，为我们成长成才构筑了坚实的平台。当然我们希望母校变得更加的美好，可能有一天，我们食堂打饭的阿姨手不会在抖；可能有一天，自行车不用放在宿舍，也不会丢；可能有一天，我们会有自己传世百年的中南会堂；终有一天，中南会在我们眼中变得完美。即使现在还有需要努力地方，但是走出这里，我们绝不能容忍别人说她半句不好，因为我们跳动着中南的脉搏，中南的血液也将永远在我们身上代代流传。
填空题（本题20分，每小题2分） 1. 瀑布模型是以文档为驱动、适合于（软件需求确定的）软件项目的开发。 2. 需求分析的基本任务是（确定用户需要软件做什么）。 3. 若有一个计算类型的程序，它的输入量只有一个X，其范围是［-1.0，1.0］，现从输入的角度考虑一组测试用例：-1.001，-1.0，1.0，1.001。设计这组测试用例的方法是（边界值分析法）。 4. 根据程序流程图划分的模块通常是（过程）内聚的模块。 5. 软件的分类，按其功能可分为：系统软件、（支撑软件）和应用软件。 6. UML的定义包括UML语义和（UML表示法）两个部分。 7. 客观世界中的若干类，通常有两种主要的结构关系：即分类结构和( 整体与部分结构)。 四、测试题（本题16分，每小题8分） 某程序的程序流程图如下图所示，试据此回答下述问题： 1. 计算程序的环形复杂度； 2. 设计测试用例，满足基本路径覆盖。 四．（1）环路复杂性=判断数＋1＝6＋1＝7（个） （2）路径1：（0）—①—（13）—（19） 路径2：（0）—②—③—（14）—（19） 路径3：（0）—②—④—⑤—（15）—（19） 路径4：（0）—②—④—⑥—⑦—（16）—（19） 路径5：（0）—②—④—⑥—⑧—⑨—（17）—（19） 路径6：（0）—②—④—⑥—⑧—⑩—（18）—（19） 路径7：（0）—②—④—⑥—⑧—⑩—（12）—（19） 一、填空题（本题30分，每小题1.5分） 1、软件是计算机程序、（描述计算机程序的文档）及（数据）的完整集合，将其统称为软件配置，这些项称为软件配置项。通过正式复审的软件配置项称为（基线），只有通过正式的变化控制过程才能改变它。 2、通常，将软件生命周期全过程中使用的一整套技术方法的集合称为方法学，包含三个要素，即方法、（工具）和（过程）。传统方法学采用（结构化）技术来自顶向下顺序地完成软件开发的各项任务，而面向对象方法是一种以（数据）为主线，把数据和对数据的操作紧密地结合起来的方法，其开发过程是一个多次迭代的演化过程。 3、软件测试的目标是（暴露程序中的错误），因而从心理学角度来看，由程序作者对自己编写的程序进行测试是不恰当的。设计测试方案是测试阶段的关键技术问题，测试方案一般包括（测试目的）、输入的测试数据
《计算机网络技术》作业参考答案 1.计算机网络的发展可划分为几个阶段？每个阶段各有何特点？ 答：计算机网络的发展可分为以下四个阶段。 （1）面向终端的计算机通信网：其特点是计算机是网络的中心和控制者，终端围绕中心计算机分布在各处，呈分层星型结构，各终端通过通信线路共享主机的硬件和软件资源，计算机的主 要任务还是进行批处理，在20世纪60年代出现分时系统后，则具有交互式处理和成批处理 能力。 （2）分组交换网：分组交换网由通信子网和资源子网组成，以通信子网为中心，不仅共享通信子网的资源，还可共享资源子网的硬件和软件资源。网络的共享采用排队方式，即由结点的分 组交换机负责分组的存储转发和路由选择，给两个进行通信的用户段续（或动态）分配传输 带宽，这样就可以大大提高通信线路的利用率，非常适合突发式的计算机数据。 （3）形成计算机网络体系结构：为了使不同体系结构的计算机网络都能互联，国际标准化组织ISO 提出了一个能使各种计算机在世界范围内互联成网的标准框架—开放系统互连基本参考模型 OSI。这样，只要遵循OSI标准，一个系统就可以和位于世界上任何地方的、也遵循同一标准 的其他任何系统进行通信。 （4）高速计算机网络：其特点是采用高速网络技术，综合业务数字网的实现，多媒体和智能型网络的兴起。 2.试举出对网络协议的分层处理方法的优缺点。 答：优点：（1）可使各层之间互相独立，某一层可以使用其下一层提供的服务而不需知道服务是如何实现的。 （2）灵活性好，当某一层发生变化时，只要其接口关系不变，则这层以上或以下的各层均不受影响。 （3）结构上可以分割开，各层可以采用最合适的技术来实现。（4）易于实现和维护。 （5）能促进标准化工作。 缺点：层次划分得过于严密，以致不能越层调用下层所提供的服务，降低了协议效率。 3.试将TCP/IP和OSI的体系结构进行比较。讨论其异同之处。 答：（1）OSI和TCP/IP的相同点是二者均采用层次结构，而且都是按功能分层。 （2）OSI和TCP/IP的不同点： ① OSI分七层，自下而上分为物理层、数据链路层、网络层、运输层、会话层、表示层和应用 层，而TCP/IP分四层：网络接口层、网间网层（IP）、传输层（TCP）和应用层。严格讲， TCP/IP网间网协议只包括下三层，应用程序不算TCP/IP的一部分。 ② OSI层次间存在严格的调用关系，两个（N）层实体的通信必须通过下一层（N-1）层实体， 不能越级，而TCP/IP可以越过紧邻的下一层直接使用更低层次所提供的服务（这种层次关 系常被称为“等级”关系），因而减少了一些不必要的开销，提高了协议的效率。 ③ OSI只考虑用一种标准的公用数据网将各种不同的系统互联在一起，后来认识到互联网协议 的重要性，才在网络层划出一个子层来完成互联作用。而TCP/IP一开始就考虑到多种异构 网的互联问题，并将互联网协议IP作为TCP/IP的重要组成部分。 ④ OSI开始偏重于面向连接的服务，后来才开始制定无连接的服务标准，而TCP/IP一开始就 有面向连接和无连接服务，无连接服务的数据报对于互联网中的数据传送以及分组话音通 信都是十分方便的。 ⑤ OSI与TCP/IP对可靠性的强调也不相同。对OSI的面向连接服务，数据链路层、网络层和 运输层都要检测和处理错误，尤其在数据链路层采用校验、确认和超时重传等措施提供可 靠性，而且网络和运输层也有类似技术。而TCP/IP则不然，TCP/IP认为可靠性是端到端的 问题，应由运输层来解决，因此它允许单个的链路或机器丢失数据或数据出错，网络本身 不进行错误恢复，丢失或出错数据的恢复在源主机和目的主机之间进行，由运输层完成。 由于可靠性由主机完成，增加了主机的负担。但是，当应用程序对可靠性要求不高时，甚
第一章绪论习题练习答案 简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结构、非线性结构。 ? 数据：指能够被计算机识别、存储和加工处理的信息载体。 ? 数据元素：就是数据的基本单位，在某些情况下，数据元素也称为元素、结点、顶点、记录。数据元素 有时可以由若干数据项组成。 ? 数据类型：是一个值的集合以及在这些值上定义的一组操作的总称。通常数据类型可以看作是程序设计语言中已实现的数据结构。 ? 数据结构：指的是数据之间的相互关系，即数据的组织形式。一般包括三个方面的内容 :数据的逻辑结构、存储结构和数据的运算。 ? 逻辑结构：指数据元素之间的逻辑关系 ? 存储结构：数据元素及其关系在计算机存储器内的表示，称为数据的存储结构 ? 线性结构：数据逻辑结构中的一类。它的特征是若结构为非空集，则该结构有且只有一个开始结点和一个终端结点，并且所有结点都有且只有一个直接前趋和一个直接后继。线性表就是一个典型的线性结构。 栈、队列、串等都是线性结构。 ? 非线性结构：数据逻辑结构中的另一大类，它的逻辑特征是一个结点可能有多个直接前趋和直接后继。数组、广义表、树和图等数据结构都是非线性结构。
试举一个数据结构的例子、叙述其逻辑结构、存储结构、运算三个方面的内容。 答： 例如有一张学生体检情况登记表，记录了一个班的学生的身高、体重等各项体检信息。这张登记表中，每个学生的各项体检信息排在一行上。这个表就是一个数据结构。每个记录（有姓名，学号，身高和体重等 字段）就是一个结点，对于整个表来说，只有一个开始结点（它的前面无记录）和一个终端结点（它的后面无记录），其他的结点则各有一个也只有一个直接前趋和直接后继（它的前面和后面均有且只有一个记录）。这几 个关系就确定了这个表的逻辑结构是线性结构。 这个表中的数据如何存储到计算机里，并且如何表示数据元素之间的关系呢即用一片连续的内存单元来存放这些记录（如用数组表示）还是随机存放各结点数据再用指针进行链接呢这就是存储结构的问题。 在这个表的某种存储结构基础上，可实现对这张表中的记录进行查询，修改，删除等操作。对这个表可以进行哪些操作以及如何实现这些操作就是数据的运算问题了。 常用的存储表示方法有哪几种 答： 常用的存储表示方法有四种 : ? 顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储表示称为顺序存储结构，通常借助程序语言的数组描述。 ? 链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示。由此得到的存储表示称为链式存储结构,通常借助于程序语言的指针类型描述。 ? 索引存储方法：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。组成索引表的索引 项由结点的关键字和地址组成。若每个结点在索引表中都有一个索引项，则该索引表称之为稠密索引（Dense Index）。若一组结点在索引表中只对应一个索引项，则该索引表称为稀疏索引。 ? 散列存储方法：就是根据结点的关键字直接计算出该结点的存储地址。 设三个函数 f,g,h 分别为 f(n)=100n 3+n2+1000 , g(n)=25n3+5000n2 , h(n)=+5000nlgn 请判断下列关系是否成立：
1. Ipv6地址有（）位二进制数组成。（2分） A.16 B.32 C.64 D.128 2. Internet中URL的含义是（）。（2分） A.统一资源定位器 B.Internet协议 C.简单邮件传输协议 D.传输控制协议 3. 若想给某人通过E-mail发送某个小文件时，必须（）。（2分） A.在主题上写含有小文件 B.把这个小文件“复制”一下，粘贴在邮件内容里 C.无法办到 D.使用粘贴附件功能，通过粘贴上传附件完成 1. 中国主要骨干网络为( )。（5分） A.教育科研网 B.中国联通网 C.中国长城网 D.中国金桥信息网 E.中国对外经贸网 1. 用IE访问网页时，一般是当鼠标变成手形时才能单击鼠标访问网站里的信息。（2分） 错误
正确 2. 安装拨号网络的目的是为了能够以拨号方式连入Internet。（2分） 错误 正确 1. 计算机的应用范围很广，下列说法中正确的是（）。（2分） A.数据处理主要应用于数值计算 B.辅助设计是用计算机进行产品设计和绘图 C.过程控制只能应用于生产管理 D.计算机主要用于人工智能 2. 在微型计算机中，应用最普遍的字符编码是（）。（2分） A.BCD码 B. ASCII码 C.汉字编码 D.补码 1. 下面对存储单元编号描述不正确的为（）。（5分） A.文件号 B.位置号 C.门牌号 D.房号 E.地址 1. 个人计算机属于微型计算机。（2分） 错误 正确
2. 外存中的数据可以直接进入CPU被处理。（2分） 错误 正确 1. 计算机的多媒体技术是以计算机为工具，接受、处理和显示由（）等表示的信息技术。（2分） A.中文、英文、日文 B.图像、动画、声音、文字和影视 C.拼音码、五笔字型码 D.键盘命令、鼠标器操作 1. 目前在我国常用的防病毒软件有( )。（5分） A.SCAN B.KV300 C.KILL D.金山毒霸 E.瑞星（Rising） 1. 如果染上计算机病毒，该病毒会马上破坏你的计算机系统。（2分） 错误 正确 1. 在Word编辑状态中，对已经输入的文档设置首字下沉，需要使用的菜单是（）。（2分） A.“编辑” B.“视图” C.“格式” D.“工具” 2. 在Word编辑状态下，不可以进行的操作是（）。（2分）
中南大学2016年全国硕士研究生入学考试 《软件工程》考试大纲 本考试大纲由软件学院教授委员会于2012年7月7日通过。 I.考试性质 《软件工程》考试是为高等院校和科研院所招收硕士研究生而设置的具有选拔性质的全国统一入学考试科目，其目的是科学、公平、有效地测试学生掌握大学本科阶段软件工程课程的基本概念、原理、方法与技术，以及分析和解决问题的能力，评价的标准是高等学校本科毕业生能达到的及格以上水平，以保证被录取者具有基本的软件工程专业素质，并有利于各高等院校和科研院所在专业上择优选拔。 II.考查目标 掌握：软件工程的产生、软件工程学的研究对象与原则、软件开发方法、软件工程的生存周期模型以及软件工程发展的新方向；软件需求分析的任务和要求、可行性研究的任务以及系统建模方法；软件开发阶段的任务、过程、方法和技术。 理解：软件质量的概念、分析技术；软件维护阶段的活动、提高软件可维护性的策略；软件工程的相关管理技术。 Ⅲ.考试形式和试卷结构 1、试卷满分及考试时间 本试卷满分为150 分，考试时间为180 分钟 2、答题方式 答题方式为闭卷，笔试。 3、试卷内容结构 软件工程与软件过程约 10 %
软件分析与设计约 55 % 软件验证与维护约 20 % 软件项目管理约 15 % Ⅳ.考查内容 一、软件工程与软件过程 1 软件工程的产生 2 软件工程的研究对象与基本原理 3 软件开发方法 4 软件工程工具和环境 5 软件生存期过程 6 软件工程常用生存周期模型 二、需求分析 1 需求分析的目标 2 可行性分析 3 需求收集 4 需求规格说明 5 数据流建模 6 实体-关系建模 7 系统行为建模 8 IDEF0功能建模 9 IDEF1x数据建模 10 用例建模 11 面向对象建模 12 统一建模语言UML 三、软件设计 1 软件设计的任务和过程 2 软件设计基本原则 3 面向数据流图的设计方法 4 面向对象的设计方法
《数据结构》课程设计指导书 （一）：设计目的： 1）了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 2）初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3）提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4）进行全面综合的训练，对课堂教学、实验等环节的有益补充。 5）提高解决实际问题和培养软件工作所需的动手能力。 6）深化理解和灵活掌握教学内容 7）进行软件工程的综合训练。训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 （二）：设计要求： 1) 学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。 2) 学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时向教师汇报。 3) 课程设计按照教学要求需要两周时间完成，两周中每天（按每周5天）至少要上3-4小时的机来调试C/C++语言/JAVA设计的程序，总共至少要上机调试程序30小时 4) 课程设计题目如下，题后有要求的按要求完成，没有要求的至少从中选择并完成二个题目。 5) 设计期间，要求严格遵守学校规章制度和实验室管理制度。 6) 按指定时间上机，服从指导教师和实验室其他老师的安排。 7) 上机前，应编写相应的程序，禁止无准备的上机。 （三）：课程设计题目： 一、试设计一个航空客运订票系统。基本要求如下： 1、每条航线所涉及的信息有：终点站名、航班号、飞机号、飞机周日（星期几）、 乘员定额、余票量、订定票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需数量）。
中南大学计算机数据结构2013试题参考 答案
中南大学考试试卷 2015--2016学年上学期期末考试试题时间100分钟 数据结构课程56学时3.5学分考试形式：闭卷 专业年级：计算机科学与技术10级总分100分，占总评成绩70% 姓名班级学号 （本试卷共四道大题，答案全部做在答题纸上！） 一、选择题(每题2分，共24分) 1.以下数据结构中，属于线性结构的是（） A．图B．栈 C．二分查找树D．森林 2.用二分法查找表(a0,a1,a2,a3,……a16)，需要比较2次才能找到的元素是（） A．a7和a16 B．a11和a13 C．a1和a14 D．a3和a12 3.用概率查找改进查找效率，是经过多次查找以后使得（） A．查找次数越少的元素查找速度越快 B．查找次数越少的元素越往前存放 C．查找次数越多的元素越往后存放 D．查找次数越多的元素查找速度越快 4.二分查找要求元素( ) A.有序、顺序存储 B.有序、链式存储 C.无序、顺序存储 D.无序、链式存储 5.已知pPre为指向链表中某结点的指针，pNew是指向新结点的指针，以下哪段伪码算 法是将一个新结点插入到链表中pPre所指向结点的后面？（） A．pPre->link = pNew; pNew = null; B．pPre->link = pNew->link; pNew->link = null; C．pNew->link = pPre->link; pPre->link = pNew; D．pNew->link = pPre->link; pPre->link = null; 6.在递归算法执行过程中，计算机系统必定会用到的数据结构是（） A．队列B．链表 C．栈D．二叉树 7.一个队列的入列序为ABCD，则队列的可能输出序列为（） A．DCBA B．ABCD C．ADCB D．CBDA 8.具有10个叶子结点的二叉树中有（）个度为2的结点 A．8 B．9 C．10 D．11 9.若A=10，B=4，C=6，D=4，E=15则后缀表达式“AB*CD+-E+”的值为( )。 A．45 B．31 C．53 D．65 10.在一个具有n个顶点的无向图中,要连通全部顶点至少需要（）条
附件：中南大学2013届毕业生离校工作总体安排表日期工作安排负责单位6月上旬以前毕业生体检完毕职工医院、各学院 6月10日打印毕业生就业名册，发至有关部门就业指导中心 6月10日—6月14日毕业生补交学费和住宿费 计财处、后勤集团、学工部、研工 部、各学院 6月10日—6月20日毕业生党员培训 组织部（党校）、学工部、研工部、 各学院 6月11日—6月14 日 编制毕业研究生就业方案并报送教育部、湖南省教育厅审批就业指导中心 6月11日—6月14 日 编制本科毕业生就业方案并报送教育部、湖南省教育厅审批就业指导中心 6月17日—6月19 日 联系教育厅打印毕业生报到证就业指导中心 6月13日—6月20 日 毕业生代表座谈会（由各学院组织进行）学工部、研工部、各学院6月14日前毕业生办理完国家助学贷款还款确认手续学工部、研工部、各学院6月14日前毕业生评优工作完毕学工部、研工部、各学院6月14日前毕业生党、团员组织关系的转出手续组织部、校团委、各学院 6月14日—6月18日毕业生宿舍、行李安全检查 保卫处、后勤集团、学工部、研工 部、各学院 6月14日—6月19日毕业生办理离校手续（本科生使用数字化离校系统） 信息与网络中心、学工部、研工部、 各学院 6月14日—6月19 日 毕业生思想教育，毕业生鉴定等工作学工部、研工部、各学院6月18日—6月21 日 毕业生校园卡余款提取信息与网络中心 6月15日上午8:30毕业典礼暨学位授予仪式（新校区体育场）学校办公室、本科生院、研究生院、学工部、研工部、宣传部、保卫处、各学院 6月20日毕业生到学院领取毕业证书、学位证书、户口迁移证、就业报到 证 本科生院、研究生院、保卫处、就 业指导中心、各学院 6月19日—6月21日毕业生行李托运 学校办公室、学工部、研工部、后 勤处、后勤集团、保卫处、各学院 6月24日—7月7日整理、邮寄毕业生档案 后勤集团（收发室）、就业指导中 心、各学院 9月1日后办理毕业生遗留问题（增补生源、更改就业数据库相关信息）就业指导中心、各学院