软件工程数据结构期末试卷
《软件工程》期末考试及答案
《软件工程》 期末考试试卷考生注意：1．本试卷共有五道大题，满分100分。
2．考试时间90分钟。
3．卷面整洁，字迹工整。
4．填写内容不得超出密封线。
一、名词解释题（每小题3分，共15分） 1.软件生存周期模型2.数据字典DD3.内聚性4.JSP方法5.多态性二、填空题（每空2分，共20分）1．在软件开发过程中要产生大量的信息，要进行大量的修改，能协调软件开发，并使混乱减到最低程度。
2．规定功能的软件，在一定程度上对自身错误的作用具有屏蔽能力，则称此软件具有的软件。
3．McCall提出的软件质量模型包括个软件质量特性。
4．软件可维护性度量的七个质量特性是可理解性、可测试性、可修改性、可靠性、、可使用性和效率。
5. 为了便于对照检查，测试用例应由输入数据和预期的两部分组成。
6. 程序设计语言的心理特性主要表现在、简洁性、传统性、局部性和顺序性。
7. 软件结构是以为基础而组成的一种控制层次结构。
8. 使用类创建对象的过程实际上是类的过程。
9. 结构化语言是介于自然语言和之间的一种半形式语言。
10.若年利率为i，不计复利，n年后可得钱数为F，则现在的价值P= 。
三、简答题（每小题5分，共20分）2.以G.J.Myers的观点，简述对软件测试的目的。
3.就程序设计语言的工程特性而言，对程序编码有哪些要求？4.模块的内聚性包括哪些类型？四、理论应用题（每小题15分，共30分）PDL语言描述在数组A（1）～A（10）中找最大数的算法。
2．根据下列条件使用等价类划分法设计测试用例。
某一8位微机，其八进制常数定义为：以零开头的数是八进制整数，其值的范围是-177～177，如05，0127，-065。
五、实践应用题（每小题15分，共15分）企业管理系统，其中：生产科的任务是：（1）根据销售公司转来的内部合同（产品型号、规格、数量、交获日期）制定车间月生产计划。
（2）根据车间实际生产日报表、周报表调整月生产计划（3）以月生产计划为以及，制定产品设计（结构、工艺）及产品组装月计划。
软件工程试题含答案
软件工程期末试题（1）一, 判断题(正确的在括号内打上"√",错误的打上"×".每题分,共15分)Warnier方式也是一种面向数据结构的设计方式,其逻辑更严格.(×) PAD图在设置了五种大体控制结构后,还允许递归挪用. (×) 你为了加速软件保护作业的进度,应尽可能增加保护人员的数量.(×) 当验收测试通过,软件开发就完成了.(×)完成测试作业后,为了缩短源程序的长度应删除程序中的注解.(×) 系统结构图是精准表达程序结构的图形表示法.因此,有时也可以将系统结构图看成系统流程图利用.(×)在程序调试时,找犯错误的位置和性质比更正该错误更难.(√) 以对象,类,继承和通信为基础的面向对象设计方式(OOD)也是常见的软件概要设计方式之一.(√)二,单项选择题(每小题2分,共10分)试判断下列叙述中,哪个(些)是正确的(D)a,软件系统中所有的信息流都可以以为是事务流b,软件系统中所有的信息流都可以以为是变换流c,事务分析和变换分析的设计步骤是大体相似的A,a B,b C,c D,b和c进行需求分析可利用多种工具,但(B)是不适用的.A,数据流图B,PAD图C,判定表D,数据词典在详细设计阶段,常常采用的工具有(A).A,PAD B,SA C,SC D,DFD详细设计的结果大体决定了最终程序的(C)A,代码的规模B,运行速度C,质量D,可保护性利用白盒测试方式时,肯定测试数据应按照(A)和指定的覆盖标准. A,程序的内部逻辑B,程序的复杂程度C,该软件的编辑人员D,程序的功能三,多项选择题(每题2分,共10分.注:正确得2分,漏选得1分,多选,错选不得分.)(ABCD)可以作为模块.A,子程序B,函数C,进程D,编译文件下面哪些测试属于黑盒测试(BCD).A,路径测试B,等价类划分C,边界值分析D,错误推测E,循环测试下列属于气宇效益方式的是(ABCD).A,货币的时间价值B,投资回收期C,收入D,投资回报率软件保护的策略包括(BCD).A,按期检测保护B,更正性保护C,适应性保护D,完善性保护下列属于软件测试进程的是(ABE).A,单元测试B,组装测试C,内核测试D,法律验证E,确认测试四,简答题(每题6分,共24分)1、耦合性和内聚性有几种类型其耦合度,内聚强度的顺序如何答案:低:非直接耦合,数据耦合,标记耦合,控制耦合,外部耦合,公共耦合,内容耦合:高强:功能内聚,信息内聚,通信内聚,进程内聚,时间内聚,逻辑内聚,偶然内聚:弱2、请举例说明什么是多态,什么是重载答案:多态性是指子类对象可以像父类对象那样利用,一样的消息既可以发送给父类对象也可以发送给子类对象.也就是说,在类品级的不同层次中可以共享(公用)一个行为(方式)的名字,但是不同层次中的每一个类却各自按自己的需要来实现这个行为.当对象接收到发送给它的消息时,按照该对象所属于的类动态选用在该类中概念的实现算法.3、重载是指一个类中有多个同名的方式,但在操作数个数或类型上有区别.例: public class A{int age;String name;public void setValue(int i) {age=i; }public void setValue(String s) {name=s; }4、什么是数据字典简述数据字典与数据流图的关系.答案:数据字典是关于数据的信息的集合,对数据流程图中的各个元素做完整的概念与说明,是数据流程图的补充工具.(2分)数据流图和数据字典一路组成系统的逻辑模型,没有数据字典数据流图就不严格, 但是没有数据流图数据字典也难于发挥作用. 数据流图和对数据流图中每一个元素的精准概念放在一路,才能一路组成系统的规格说明.(3分)5、简述编码风格的重要性.答案:阅读程序是软件开发和保护进程中的一个重要组成部份,程序实际上也是一种供人阅读的文章.应当在编写程序时讲求程序的风格,这将大量地减少人们读程序的时间.良好的编码风格有助于编写出靠得住而又容易保护的程序,编码的风格在很大程度上决定着程序的质量.面向对象的测试和传统开发方式的测试有什么不同答案:(1)二者都可以分成四个阶段进行.但传统测试最小单元是模块,而在面向对象环境下,最小的可测试的单元是封装了的类或对象,而不是程序模块.(2)因为面向对象软件没有一个层次的控制结构,所以传统的自顶向下和自底向上的组装策略意义不大. 每次将一个操作组装到类中(像传统的增殖式组装那样)常常行不通,因为在组成类的各个部件之间存在各类直接的和非直接的交互.对于面向对象系统的组装测试,存在两种不同的测试策略.软件工程期末试卷（2）（开放教育本科）计算机科学与技术专业《软件工程》试题B一、填空题（每空1分，共20分）1．软件生存周期一般可分为__问题概念__、可行性研究、__需求分析_、设计编码、_测试_、运行与保护阶段。
《软件工程》期末试卷(3套含答案)
《软件工程》期末试卷（一）（满分100分）考试时间：120分钟（可根据具体情况适当调整）1.单项选择题（每题2分，共20分）（1）以下哪一项不属于软件工程三要素（）。
A.过程B. 方法C. 工具D. 计划（2）以下哪一项不属于软件管理过程（）。
A. ISO9000B. CMMC. IEEED. 软件企业文化（3）对安全性要求极高的开发方法是（）。
A. 面向过程的方法B. 面向对象的方法C. 面向数据的方法D. 形式化方法（4）在软件的生命周期中，位于需求分析和单元测试之间的是（）。
A.详细设计B. 集成测试C. 立项D. 维护（5）以下对于喷泉模型的说法正确的是（）。
A.需要分析结束后才开始设计B. 开发人员可以同步开发C. 不需要大量的开发人员D. 审核简单（6）软件设计的三层体系结构是（）。
A.表示、中间、数据B. 表示、客户、逻辑C. 表示、业务、逻辑D. 前端、表示、数据（7）活动图是（）。
A. 表达系统静态特性的图B. 展现数据之间转移的控制流C. 着重逻辑过程D. 一种分组机制（8）采用黑盒测试（）。
A. 低成本见效快B. 用户需求报告复杂C. 准备工作时间长D. 定位准确（9）动态模型不包括（）。
A. 状态模型B. 对象模型C. 交互模型D. 活动模型（10）用例之间的关系有（）。
A. 扩展关系、协助关系B. 异步关系、同步关系C. 顺序关系、结构关系D. 包含关系、扩展关系2.填空题（每题2分，共20分）（1）需求分析员参与客户需求调研，撰写________________。
（2）_______________是软件策划的核心、重点与难点。
（3）软件由程序、数据和______________组成。
（4）______________是软件设计的基础，______________是软件开发的核心。
（5）需求分析分为两个阶段，_______________阶段和需求规约阶段。
（6）对象图的组成元素包括对象和______________。
软件工程期末试题（含答案）
软件⼯程期末试题（含答案）填空题（每空1分，共25分）1. 软件⽣存周期⼀般可以划分为，问题定义、可⾏性研究、需求分析、设计、编码、测试和运⾏和维护。
2. 基于软件的功能划分，软件可以划分成—统软件_、⽀撑软件、应⽤软件__三种。
3. 可⾏性研究，应从经济可⾏性_________ 、技术可⾏性、运⾏可⾏性、法律可⾏性和开放⽅案可⾏性等⽅⾯研究。
4. 系统流程图是描绘物理系统__________ 的传统⼯具。
它的基本思想是⽤图形符号以⿊盒⼦形式描绘系统⾥⾯的每个部件5. 数据流图的基本四种成分：数据输⼊的源点和数据输岀汇点、加⼯______ 、数据流和数据存储⽂件。
6. 结构化分析⽅法是⾯向_数据流_进⾏需求分析的⽅法。
结构化分析⽅法使⽤_数据流图DFD_与_数据字典—来描述。
7. 继承性是⾃动地共享类、⼦类和对象中的⽅法和数据的机制。
8. 软件详细设计⼯具可分为3类，即—图⽰⼯具_、―设计语⾔—和—表格⼯具_。
9. 为了在软件开发过程中保证软件的质量，主要采取下述措施：—审查__、复查和管理复审、—测试_。
10. ⼤型软件测试包括单元测试、集成测试、确认测试和系统测试四个步骤。
单项选择题（每⼩题2分，共20分）1. 软件设计中划分模块的⼀个准则是（C ）。
A、低内聚低耦合 B.低内聚⾼耦合C.⾼内聚低耦合 D.⾼内聚⾼耦合2. Jackson设计⽅法是由英国的M. Jackson提出的，它是⼀种⾯向（C ）的软件设计⽅法。
A、对象 B.数据流 C.数据结构 D.控制结构3. 试判断下列叙述中，哪个（些）是正确的（ C ）。
a、软件系统中所有的信息流都可以认为是事务流b、软件系统中所有的信息流都可以认为是变换流c、事务分析和变换分析的设计步骤是基本相似的A、aB、bC、cD、b 和c4. （A ）是⽤户和设计交换最频繁的⽅法。
A、原型化⽅法B、瀑布模型⽅法 C.螺旋模型⽅法D、构件组装模型5. 软件⼯程⽅法学的⽬的是：使软件⽣产规范化和⼯程化，⽽软件⼯程⽅法得以实施的主要保证是（C ）。
《软件工程与UML》期末试题及答案
软件工程与UML建模复习题B一：单选题1．是在系统之外，透过系统边界与系统进行有意义交互的任何事物A).相关系统B).Use Case C).Class D).Actor2.软件工程是以为核心A).过程B).面向对象C).软件开发D).质量3.“系统应具有很高的可靠性，使用该产品的前3个月，系统不应该出现崩溃（数据不可恢复）的现象”，这属于A).功能性需求B).客观需求C).主观需求D).非功能性需求4.“系统每天晚上自动生成进货报表”，Actor是：A).系统B).其它系统C).时间D).报表审阅者5.数据流程图是一个分层的概念模型，分三个层次：，分别描述系统的不同特征A).总体图、二级图、三级图B).总体图、二级图、细节图C).总体图、零级图、细节图D).总体图、次级图、细节图6.正式运行系统后能够产生的收益被称为A).直接效益B).运营效益C).最佳效益D).启动效益7.“以相对短的时间和相对低的成本来确定给定的问题在其约束条件内是否有解、有几种解以及哪个是最佳解”，这指的是软件开发过程中的A).问题定义B).可行性研究C).需求分析D).设计8.在处理过程定义中，有时存在多重嵌套的情况，对于复杂的条件组合问题，用自然语言往往不能直观、清楚地表述处理的过程，因此，常常使用方法。
A).数据字典B).判定表和判定树C).用例图D).螺旋模型9.设C(X)定义问题X的复杂性函数，E(X)定义解决问题X所需要工作量的函数，对于两个问题p1和p2，一般情况下如果C(p1)<C(p2) 则A).E(p1)>E(p2) B).C(p1+p2)=C(p1)+C(p2)C).E(p1+p2)>E(p1)+E(p2) D).E(p1+p2)<E(p1)+E(p2)A).用例图B).类图C).数据流程图D).顺序图11.模块尺寸太大时，应A).分解以提高内聚B).分解以提高耦合C).合并以提高内聚D).分解以降低内聚12. 是指有定义完备接口的、明确规定了上下文以来关系的合成单元，它可以被第三方开发、并且能够被独立地部署，具有自包含的属性，其内部构造和特征不可见。
大学本科软件工程期末试题及答案
软件工程期末考试试题及参考答案一、单向选择题1、软件的发展经历了（D）个发展阶段。
A.一B.二C.三D.四2、需求分析的任务不包括（B）。
A.问题分析B.系统设计C.需求描述D.需求评审。
3、一个软件的宽度是指其控制的（C）。
A.模块数B.层数C.跨度D.厚度4、当模块中包含复杂的条件组合，只有（A）能够清晰地表达出各种动作之间的对应关系。
A.判定表和判定树B.盒图C.流程图D.关系图5、以下不属于逻辑覆盖的是（D）A.语句覆盖B.判定覆盖C.条件覆盖D.基本路径6、为适应软件运行环境的变化而修改软件的活动称为（B）A.纠错性维护B.适应性维护C.改善性维护D.预防性维护二、填空题1.软件可靠性是指在给定的时间间隔内，程序成功运行的（概率）2.高级语言：独立于机器，面向过程或面向（对象）3.软件项目管理的范围主要集中于3个P上，即：People人员、Problem问题和（过程）4.人机界面的风格第一代界面是命令和（询问）方式5.由于维护或在维护过程中其他一些不期望的行为引入的错误称为维护的（副作用）6.在公式V（G）= E –N + 2中：E为程序图G中边的总数；N 为程序图中结点的总数。
V（G）又称为图G的环形（复杂度）7.任何一个基于计算机系统都可以用输入-处理-输出（IPO）图来描述，它将该系统转换成一个信息变换模型8.为提高可交互性一般对所有可能造成损害的用户操作动作，应坚持要求用户（确认），例如，提问“你确实要删除…？”9.文档是一种数据媒体和其上所记录的（数据）三、判断题（每小题2分，共24分，错误打X、正确打√）1.用户对软件需求的描述不精确，往往是产生软件危机的原因之一。
（√）2.目前，软件项目的进度安排的两种比较常用的方法是程序评估与审查技术（PERT）和关键路径法（CPM）。
（√）3.一个好的开发人员应具备的素质和能力包括善于与周围人员团结协作，建立良好的人际关系，善于听取别人的意见。
软件工程期末试题(部分答案)
EB登记已收款车票D受理收款 A 乘客C 车费计算一个班学生的平均成绩存储成绩 关闭文件并打 记录(3) 印平均成绩(4)计算某个科目的平均成绩创建新的成 绩记录(2) 读取科目和 初始化变量 sum 并打开文件(1) 成绩P 1图3 程序模块互连图3r5ts6uq42图 4 程序流程图a=0,b=1a++Fa<=100a++a>=20TFTa<=100Fa++图 5 程序流程图输入 A/B/C/DA>0 and B>0X=A-B X=A+BC>A and D<BY=C-D Y=C+D终止T学生成绩成绩报告核对后的成绩报告E3 E1成绩 审查 结果成绩管理系统课程 完成 通知E4D2学生成绩D1核对后的 成绩报告验证学生信息无效成绩 有效成绩2记录有效成绩课程完 成通知D5E3D45生成最终成绩单成绩单3记录无效成绩无效成 绩通知4生成成绩列表成绩审查结果成 绩 报 告列表 请求生成 成绩 成绩列表D3E4E1E21生成成 绩列表 请求无效成绩 通知 成绩 列表E2成 绩 单。
软件工程期末试题及答案
软件工程期末试题及答案（六）选择题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）测试计划B）测试规则C）预期输出结果D）以往测试记录分析8．成功的测试是指运行测试用例后（）。
A）未发现程序错误B）发现了程序错误C）证明程序正确性D）改正了程序错误9．下列几种逻辑覆盖标准中，查错能力最强的是（）。
A）语句覆盖B）判定覆盖C）条件覆盖D）条件组合覆盖10．在黑盒测试中，着重检查输入条件组合的方法是（）。
A）等价类划分法B）边界值分析法C）错误推测法D）因果图法11．单元测试主要针对模块的几个基本特征进行测试，该阶段不能完成的测试是（）。
A）系统功能B）局部数据结构C）重要的执行路径D）错误处理12．软件测试过程中的集成测试主要是为了发现（）阶段的错误。
A）需求分析B）概要设计C）详细设计D）编码13．不属于白盒测试的技术是（）。
A）路径覆盖B）判定覆盖C）循环覆盖D）边界值分析14．集成测试时，能较早发现高层模块接口错误的测试方法为（）。
A）自顶向下渐增式测试B）自底向上渐增式测试C）非渐增式测试D）系统测试15．确认测试以（）文档作为测试的基础。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
华南农业大学期末考试试卷（A卷）
2004学年第1学期考试科目：数据结构（04软件工程）
考试类型：（闭卷）考试时间：120分钟
学号姓名年级专业
说明：1 本试卷的答案必须写在答题卡上，答题卡同时写上专业、班级、学号、姓名；
一、选择题（每题2分，共30分）
1.hh设子串s1=’ABCDEFG’，s2=’PQRST’，函数con(x,y)返回x和y串的连接串，subs(s,i,j)返
回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则
con( subs (s1,2,len(s2), subs(s1,len(s2),2) )的结果串是（）
A．BCDEF B．BCDEFG
C．BCPQRST D．BCDEFEF
2.某堆栈的输入序列为a，b，c，d，下面的四个序列中，_________不可能是它的输出序列。
A．a，c，b，d B．b，c，d，a
C．c，d，b，a D．d，c，a，b
3.将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为_________.
A．0（1）B．0（n）
C．0（m）D．0（m+n）
4.长度为n（1…n）的顺序循环队列中，front和rear分别指示队首和队尾。
判断队列满的条件
为_________.
A．rear%n=front B．front%n+1=rear
C．rear%n-1=front D．rear%n+1=front
5.设二叉树有2n个结点，则对于m<n，不可能存在_________的结点。
A．n个度为0 B．2m个度为0
C．2m个度为1 D．2m个度为2
6.某n>0个结点的二叉树的先序序列正好相反，则该二叉树一定不是_________的二叉树。
A．任一结点无左孩子B．任一结点无右孩子
C．深度为n D．存在度为2的结点
7.二叉树用二叉链表表示，若要将其所有结点的左，右子树相互交换位置，则采用下列——遍
历的方法较为合适。
A．先序B．中序C．后序D．按层
8.对于二叉树的两个结点X和Y，应该选择_________两个序列来判断X是否Y 的祖先。
A．先序和后序B．先序和中序
C．中序和后序D．任意两个序列都行
9.最小生成树指的是连通图中_________.
A．边数最少的生成树B．顶点相对较少的生成树
C．极小连通子图D．所有生成树中权值之和最小的生成树
10.具有n个顶点的强连通图至少有_________条弧。
A．n-1 B．n
C．2n D．n（n-1）
11.对20 个有序记录进行折半查找，查找成功的平均查找长度为_________.
A．5 B．37/10
C．39/10 D．41/10
12.哈希表长度为m，哈希函数H（K）=K%P，一般来说P应取小于m的最大_________.
A．奇数B．偶数
C．素数D．合数
13.对动态查找有高效率的查找表组织结构是_________.
A．有序表B．分块有序表
C．循环链表 D B-树
14.当初始数据有序时，不应采用_________.
A．堆排序B．快速排序
C．基数排序D．希尔排序
15.在n个元素中找出两个最小的元素，当n很大时，采用_________方法比较次数较少。
A．树型选择排序B．简单选择排序
C．归并排序D．快速排序
二、填空题（每空1分，共15分）
1.一个算法的效率可分为效率和效率。
2.向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动
________个元素。
3.在具有n个单元的循环队列中，队满时共有个元素。
4.假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。
已知A的起
始存储位置（基地址）为1000，则数组A的体积（存储量）为；末尾元素A57的第一个字节地址为；若按行存储时，元素A14的第一个字节地址为；若按列存储时，元素A47的第一个字节地址为。
5.设一棵完全二叉树具有1000个结点，则此完全二叉树有个叶子结点，有个
度为2的结点，有个结点只有非空左子树，有个结点只有非空右子树。
6.10、线性有序表（a1，a2，a3，…，a256）是从小到大排列的，对一个给定的值k，用二分法
检索表中与k相等的元素，在查找不成功的情况下，最多需要检索次。
设有100个结点，用二分法查找时，最大比较次数是。
7.散列法存储的基本思想是由决定数据的存储地址。
三、应用题(共40分)
1.假设一棵二叉树的层次遍历序列是ABCDEFGHIJ和中序遍历序列是DBGEHJACIF,请画出该
树。
（5分）
2.已知一个图的顶点为A、B、C、D，其邻接矩阵的上三角元素全为0（包括主对角线元素），
其他元素均为1。
请画出该图，并给出其邻接表。
（5分）
3.给定权值{8，12，4，5，26，16，9}，构造一棵带权路径长度最短的二叉树，并计算其带
权路径长度。
（6分）
4.使用Prim算法构造出如下图所示的的最小代价生成树，并将过程写出。
（6分）
图G
5.判别序列（42 13 91 23 24 16 05 88）是否为堆，如果不是，则把它调整为堆。
使之
按关键字递减次序排列。
请写出排序过程中得到的初始堆和一趟排序后的序列状态。
（6分）
6.设有一组关键字{19, 01, 23, 14, 55, 20, 84, 27, 68, 11, 10, 77}，采用哈希函数: ：H(key) = key
MOD 13，，采用开放地址法的二次探测再散列方法解决冲突，试在1～18的散列地址空间中对该关键字序列构造哈希表，并求该表的平均查找长度ASL。
（6分）
7.用序列（46，88，45，39，70，58，101，10，66，34）建立一个排序二叉树，画出该树，并
求在等概率情况下查找成功的平均查找长度。
（6分）
三、算法题（15分）
1．算法分析题（5分）
阅读下面算法：
(1)简要说明程序功能。
（3分）
(2)假设二叉排序树*bst是有n个结点的满二叉树,给出算法的时间复杂度。
（2分）
int Proc (BSTree *bst, KeyType K)
{ BSTree f, q, s;
s=(BSTree)malloc(sizeof(BSTNode));
s-> key = K; s-> lchild = NULL; s-> rchild = NULL;
if ( *bst == NULL ) { *bst = s; return 1; }
f = NULL; q = *bst;
while( q != NULL )
{ if ( K < q -> key )
{ f = q; q = q -> lchild; }
else
{ f = q; q = q -> rchild; }
}
if ( K < f -> key ) f -> lchild = s;
else f -> rchild = s;
return 1;
}
2．算法设计题（10分）
长度为n的字符串存储在结点大小为1的单链表中。
试写一算法，判断字符串是否中心对称（例如：‘abccba’是中心对称）。
数据结构答题卡(A) 学号姓名年级专业
二、填空题（1分X15=15分）
1.
2.
3.
4.
5.
6.
7.
三、应用题(40分)。