数据结构课程设计题目(最终版)-2012
数据结构真题2012年10月
数据结构真题2012年10月(总分：100.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：30.00)1.一个算法的时间耗费的数量级称为该算法的______（分数：2.00）A.效率B.难度C.可实现性D.时间复杂度√解析：[考点] 算法的时间复杂度的概念[解析] 一个算法的时间耗费的数量级称为该算法的时间复杂度。
2.顺序表便于______（分数：2.00）A.插入结点B.删除结点C.按值查找结点D.按序号查找结点√解析：[考点] 顺序表的特征[解析] 顺序表便于按序号查找结点。
3.设带头结点的单循环链表的头指针为head，指针变量P指向尾结点的条件是______（分数：2.00）A.p-＞next-＞next==headB.p-＞next==head √C.p-＞next-＞next==NULLD.p-＞next==NULL解析：[考点] 指针变量p指向尾结点的判定条件[解析] 单循环链表的指针变量p指向尾结点的判定条件是p-＞next==head。
4.设以数组A[0..m-1]存放循环队列，front指向队头元素，rear指向队尾元素的下一个位置，则当前队列中的元素个数为______（分数：2.00）A.(rear-front+m)%m √B.rear-front+1C.(front-rear+m)%mD.(rear-front)%m解析：[考点] 队列中元素个数的计算[解析] 队列中元素的个数为(rear-front+m)%m5.下列关于顺序栈的叙述中，正确的是______（分数：2.00）A.入栈操作需要判断栈满，出栈操作需要判断栈空√B.入栈操作不需要判断栈满，出栈操作需要判断栈空C.入栈操作需要判断栈满，出栈操作不需要判断栈空D.入栈操作不需要判断栈满，出栈操作不需要判断栈空解析：[考点] 顺序栈的性质的判断[解析] 入栈操作需要判断栈满，出栈操作需要判断栈空。
6.A是一个10×10的对称矩阵，若采用行优先的下三角压缩存储，第一个元素a 0，0的存储地址为1，每个元素占一个存储单元，则a 7，5的地址为______（分数：2.00）A.25B.26C.33D.34 √解析：[考点] 对称矩阵的元素的地址的计算[解析] 若对称矩阵采用下三角压缩存储，根据其地址的计算公式，可得到所求元素的地址。
数据库2012课程设计题目
1 邮局订报管理系统设计本系统模拟客户在邮局订购报纸的管理内容，包括查询报纸、订报纸、开票、付钱结算、订购后的查询、统计等的处理情况，简化的系统需要管理的情况如下：1、可随时查询出可订购报纸的详细情况，如报纸编号(PNO)、报纸名称(PNA)、报纸单价(PPR)、报纸版面规格(PSI)、报纸出版单位(PDW)等，这样便于客户选订。
2、客户查询报纸情况后即可订购所需报纸，可订购多种报纸，每种报纸可订若干份，交清所需金额后，就算订购处理完成；3、为便于邮局投递报纸，客户需写明如下信息：客户姓名(CNA)、客户电话(CTE)、客户地址(CAD)及邮政编码(CPO)，邮局将即时为每一客户编制唯一代码(CNO)。
4、邮局对每种报纸订购人数不限，每个客户可多次订购报纸，所订报纸亦可重复。
根据以上信息完成如下要求：1、请认真作系统需求分析，设计出反映本系统的E-R图(需求分析、概念设计)。
2、写出相应设计的E-R图的关系模式，根据设计所需也可增加辅助关系模式，并找出各关系模式的关键字(逻辑设计)。
3、在已设计的关系模式基础上开发设计功能子系统，要求子系统能完成如下功能要求(物理设计、设施与试运行)：1)在某数据库管理系统中建立各关系模式对应的库表，并设计所需的视图、索引等。
2)能对各库表进行输入、修改、删除、添加、查询、打印等基本操作。
3)能根据订报要求订购各报纸，并完成一次订购任务后汇总总金额，模拟付钱、开票操作。
4)能明细查询某客户的订报情况及某报纸的订出情况。
5)能统计出某报纸的总订数量与总金额及某客户订购报纸种数、报纸份数与总订购金额。
6)其他你认为子系统应有的查询、统计功能。
7)要求子系统设计得界面友好，功能选择方便合理，并适当考虑子系统在其安全性、完整性、备份、恢复等方面的功能要求。
4、子系统设计完成后请书写课程设计报告，设计报告要围绕数据库应用系统开发设计的步骤来考虑书写，力求清晰流畅。
最后根据所设计子系统、书写报告(报告按数据库开发设计六个步骤的顺序逐个说明表达，并说明课程设计体会)及出勤等综合评定成绩。
数据结构课程设计题目
1. 一元稀疏多项式计算器【问题描述】设计一个一元稀疏多项式简单计算器。
【基本要求】一元稀疏多项式简单计算器的基本功能是：(1) 输入并建立多项式；(2) 输出多项式，输出形式为整数序列：n，c l，e l，c2，e2，…，c n，e n，其中n是多项式的项数，c i和e i，分别是第i 项的系数和指数，序列按指数降序排列；(3) 多项式a和b相加，建立多项式a +b；(4) 多项式a和b相减，建立多项式a -b。
【测试数据】(1)(2x+5x8－3.1x11) + (7－5x8+11x9)=(－3.lx11+11x9+2x+7)(2)(6x-3－x+4.4x2－1.2x9) －(-6x-3+5.4x2－x2+7.8x15)=(-7.8x15-1.2x9+12x-3-x)(3)(1 +x + x2+x3+x4+x5)+(-x3－x4)=(1+x+x2+x5)(4)(x+x3)+(-x－x3)=0(5)(x+x100)+(x100 +x200)=(x+2x100+x200)(6)(x+x2+x3)+0=x+x2+x3(7) 互换上述测试数据中的前后两个多项式【实现提示】用带表头结点的单链表存储多项式。
2. 银行业务模拟【问题描述】客户业务分为两种。
第一种是申请从银行得到一笔资金，即取款或借款。
第二种是向银行投入一笔资金，即存款或还款。
银行有两个服务窗口，相应地有两个队列。
客户到达银行后先排第一个队。
处理每个客户业务时，如果属于第一种，且申请额超出银行现存资金总额而得不到满足，则立刻排入第二个队等候，直至满足时才离开银行；否则业务处理完后立刻离开银行。
每接待完一个第二种业务的客户，则顺序检查和处理(如果可能)第二个队列中的客户，对能满足的申请者予以满足，不能满足者重新排到第二个队列的队尾。
注意，在此检查过程中，一旦银行资金总额少于或等于刚才第一个队列中最后一个客户(第二种业务)被接待之前的数额，或者本次已将第二个队列检查或处理了一遍，就停止检查(因为此时已不可能还有能满足者)转而继续接待第一个队列的客户。
数据结构课程设计题目
【题目1】魔王语言解释问题描述有一个魔王总是使用自己的一种非常精练而抽象的语言讲话，没有人能听懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的：（1）α->β1β2……βm（2）（θδ1δ2……δn）—>θδnθδn-1……θδ1θ在这两种形式中，从左到右均表示解释。
试写一个魔王语言的解释系统，把他的话解释成人能听得懂的话；基本要求用下述两条具体规则和上述规则形式（2）实现。
设大写字母表示魔王语言的词汇；小写字母表示人的语言词汇；希腊字母表示可以用大写字母或小写字母代换的变量。
魔王语言可含人的词汇。
（1）B->tAdA（2）A->sae测试数据B（ehnxgz）B解释成tsaedsaeezegexenehetsaedsae若将小写字母与汉字建立下表所示的对应关系，则魔王说的话是：“天上一只鹅地上一将魔王的语言自右至左进栈，总是处理栈顶字符。
若是开括号，则逐一出栈，将字母顺序入队列，直至闭括号出栈，并按规则要求逐一出队列再处理后入栈。
其他情形较简单，请读者思考应如何处理。
应首先实现栈和队列的基本操作。
选作内容（1）由于问题的特殊性，可以实现栈和队列的顺序存储空间共享。
（2）代换变量的数目不限，则在程序开始运行时首先读入一组第一种形式的规则，而不是把规则固定在程序中（第二种形式的规则只能固定在程序中）。
[题目2] 迷宫的求解问题描述：迷宫只有两个门，一个叫做入口，另一个叫做出口。
把一只老鼠从一个无顶盖的大盒子的入口处赶进迷宫。
迷宫中设置很多隔壁，对前进方向形成了多处障碍，在迷宫的唯一出口处放置了一块奶酪，吸引老鼠在迷宫中寻找通路以到达出口。
求解迷宫问题，即找出从入口到出口的路径。
基本要求：1.迷宫由系统随机生成2.找出迷宫中从入口到出口的所有路径测试数据：由读者根据实际情况指定。
选作内容：显示老鼠在迷宫中的行走过程实现提示：迷宫问题是栈应用的一个典型例子。
2012贵州省数据结构试题及答案
1、数据结构中，在逻辑上可以把数据结构分成（ B ）。
A）动态结构和静态结构B）线性结构和非线性结构C）紧凑结构和非紧凑结构D）内部结构和外部结构2、设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列是（ C ）。
A） A, B, C, D, EB） B, C, D, E, AC） E, A, B, C, DD） E, D, C, B, A3、设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（ B ）。
A）3，2，5，6，4，1 B）1，5，4，6，2，3C）2，4，3，5，1，6 D）4，5，3，6，2，14、（ C ）在进行插入操作时，常产生假溢出现象。
A）顺序栈 B）循环队列C）顺序队列 D）链队列5、设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列是（ C ）。
A） A, B, C, D, EB） B, C, D, E, AC） E, A, B, C, DD） E, D, C, B, A6、广义表head(((a,b),(c,d)))的运算结果为（ A ）。
A）(a,b) B）(c,d)C）空表 D）（（a,b）,(c,d)）7、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。
A）13 B）33 C）18 D）408、串的逻辑结构与（ D ）的逻辑结构不相同。
A）线性表 B）栈C）队列 D）集合9、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以C）部分地址必须是连续 D）必须是不连续的10、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以C）部分地址必须是连续 D）必须是不连续的11、下面关于线性表的叙述中，错误的是哪一个？（ D ）A）线性表采用顺序存储，必须占用一片连续的存储单元。
数据结构课程设计题
“数据结构”课程设计题目1、城市链表[问题描述]将若干城市的信息，存入一个带头结点的单链表。
结点中的城市信息包括：城市名，城市的位置坐标。
要求能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。
[基本要求]（1）给定一个城市名，返回其位置坐标；（2）给定一个位置坐标P和一个距离D，返回所有与P的距离小于等于D的城市。
[测试数据]由学生依据软件工程的测试技术自己确定。
注意测试边界数据。
2、约瑟夫生死者游戏[问题描述]约瑟夫（Joeph）问题的一种描述是：编号为1,2,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。
一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。
报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。
试设计一个程序求出出列顺序。
[基本要求]利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。
[测试数据]m的初值为20；密码：3，1，7，2，4，8，4（正确的结果应为6，1，4，7，2，3，5）。
[实现提示]程序运行后首先要求用户指定初始报数上限值，然后读取各人的密码。
设n≤30。
[选作内容]向上述程序中添加在顺序结构上实现的部分。
3、括号匹配的检验[问题描述]假设表达式中允许有两种括号：圆括号和方括号，其嵌套的顺序随意，即（（）[ ]）或[（[ ] [ ]）]等为正确格式，[（ ]）或（（（]均为不正确的格式。
检验括号是否匹配的方法可用“期待的紧迫程度”这个概念来描述。
例如：考虑下列的括号序列：[ ( [ ] [ ] ) ]1 2 3 4 5 6 7 8当计算机接受了第1个括号以后，他期待着与其匹配的第8个括号的出现，然而等来的却是第2个括号，此时第1个括号“[”只能暂时靠边，而迫切等待与第2个括号相匹配的第7个括号“）”的出现，类似的，因只等来了第3个括号“[”，此时，其期待的紧迫程度较第2个括号更紧迫，则第2个括号只能靠边，让位于第3个括号，显然第3个括号的期待紧迫程度高于第2个括号，而第2个括号的期待紧迫程度高于第1个括号；在接受了第4个括号之后，第3个括号的期待得到了满足，消解之后，第2个括号的期待匹配就成了最急迫的任务了，…… ，依次类推。
数据结构课程设计指导书(2012)
《数据结构》课程设计指导书一、课程设计目的《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。
课程设计是加强学生实践能力的一个强有力手段。
本课程设计的目的就是要达到理论与实际应用相结合，使学生深化理解书本知识，获取上机实践经验，使学生能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养软件工作者所需的动手能力、独立解决问题的能力。
该课程设计侧重软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧，以至一整套软件工作规范的训练和科学作风的培养。
通过该课程设计的操作与实践，使学生真正掌握数据结构相关算法的实现及应用方法，在一定程度上提高使用数据结构相关算法的综合设计能力，具体掌握的基本能力如下：1.了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。
二、课程设计要求学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课程设计的要求。
通过设计一个完整的程序，使学生掌握数据结构的应用，算法的编写。
要求如下：1.做好上机准备：要充分认识课程设计对自己的重要性，认真做好设计前的各项准备工作。
每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。
2.既要虚心接受老师的指导，又要充分发挥主观能动性。
结合课题，独立思考，努力钻研，勤于实践，勇于创新。
充分利用时间，安排好课程设计的时间计划，并在课程设计过程中不断检测自己的计划完成情况，及时向教师汇报。
3.独立思考，独立完成：课程设计中各项任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝。
简单个人电话号码查询系统
课程设计任务书2011—2012学年第1学期电子与信息工程系专业班级课程设计名称：数据结构课程设计设计题目：简单个人电话号码查询系统完成期限：自2012 年1月2日至2012 年1月 6 日共 1 周一、设计目的熟悉各种数据结构和运算，会使用数据结构的基本操作解决一些实际问题。
二、设计要求在本课程设计过程中要求学生：（1）重视课程设计环节，用严谨、科学和踏实的工作态度对待课程设计的每一项任务；（2）按照课程设计的题目要求，独立地完成各项任务，严禁抄袭；凡发现抄袭，抄袭者与被抄袭者皆以零分计入本课程设计成绩。
凡发现实验报告或源程序雷同，涉及的全部人员皆以零分计入本课程设计成绩。
（3）学生在接受设计任务后，根据要求认真完成。
（4）认真编写课程设计报告。
三、设计内容1) 问题描述人们在日常生活中经常需要查找某个人或某个单位的电话号码，本实验将实现一个简单的个人电话号码查询系统，根据用户输入的信息（例如姓名等）进行快速查询。
2) 基本要求(1) 在外存上，用文件保存电话号码信息；(2) 在内存中，设计数据结构存储电话号码信息；(3) 提供查询功能：根据姓名实现快速查询；(4) 提供其他维护功能：例如插入、删除、修改等；(5) 按电话号码进行排序。
3) 设计思想由于需要管理的电话号码信息较多，而且要在程序运行结束后仍然保存电话号码信息，所以电话号码信息采用文件的形式存放到外存中。
在系统运行时，需要将电话号码信息从文件调入内存来进行查找等操作，为了接收文件中的内容，要有一个数据结构与之对应，可以设计如下结构类型的数组来接收数据：const int max=10;struct TeleNumber{string name; //姓名string phoneNumber; //固定电话号码string mobileNumber; //移动电话号码string email; //电子邮箱} Tele[max];为了实现对电话号码的快速查询，可以将上述结构数组排序，以便应用折半查找，但是，在数组中实现插入和删除操作的代价较高。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构课程设计题目1、医务室模拟。
问题描述：假设只有一位医生，在一段时间内随机地来几位病人；假设病人到达的时间间隔为0~14分钟之间的某个随机值，每个病人所需处理时间为1~9分钟之间的某个随机值。
试用队列结构进行模拟。
实现要求：要求输出医生的总等待时间和病人的平均等待时间。
程序设计思路：计算机模拟事件处理时，程序按模拟环境中的事件出现顺序逐一处理，在本程序中体现为医生逐个为到达病人看病。
当一个病人就诊完毕而下一位还未到达时，时间立即推进为下一位病人服务，中间时间为医生空闲时间。
当一个病人还未结束之前，另有一位病人到达，则这些病人应依次排队，等候就诊。
2、招聘模拟问题描述：某集团公司为发展生产向社会公开招聘m个工种的工作人员，每个工种各有不同的编号（0，1，2，…，m-1）和计划招聘人数，参加招聘的人数有n个（编号为0，1，2，。
，n-1）。
每位应聘者可以申报两个工种，并参加公司组织的考试。
公司将按应聘者的成绩，从高到低的顺序排队录取。
公司的录取原则是：从高分到低分依次对每位应聘者按其第一志愿录取；当不能按第一志愿录取时，便将他的成绩扣去5分后，重新排队，并按其志愿考虑录取。
程序为每个工种保留一个录取者的有序队列。
录取处理循环直至招聘额满，或已对全部应聘者都做了录用处理。
实现要求：要求程序输出每个工种录用者的信息（编号、成绩），以及落选者的信息（编号、成绩）。
3、组织机构问题问题描述：以青岛理工大学为例，实现对我校组织结构的管理。
要求把我校的组织结构以树型结构存储，实现要求：（1）树中每个结点保存部门名称；（2）假定处级部门（含院系）在树中第二层，科级部门在第三层（即最后一层），软件应该能计算出处级部门有几个，有哪几个？（3）软件可以查询某部门下面的具体编制？4、最少换车次数问题问题描述：设某城市有n个车站，并有m条公交线路连接这些车站。
设这些公交车站都是单向的，这n个车站被顺序编号为0~n-1。
编程序，输入该城市的公交线路数，车站个数，以及各公交线路上的各站编号。
实现要求：求得从站0出发乘公交车至站n-1的最少换车次数。
设计思路：利用输入信息构建一张有向图G（邻接矩阵存储），有向图的顶点表示车站，若某条公交线路经i站能到达j站，就在图G中存在一条有向边<i,j>，权值为1。
因此，从站x至站y的最少上车次数对应于图G中从顶点x到顶点y的最短路径长度。
5、职工工作量统计问题描述：采用随机函数产生职工的工号和他所完成产品个数的数据信息，对同一职工多次完成的产品个数进行累计，按职工完成产品数量的名次、该名次每位职工完成的产品数量、同一名次的职工人数和他们的职工号格式输出。
实现要求：输出统计结果，如下所示：Order Quantity Count Number1 375 3 10 20 214 250 2 3 56 200 1 97 150 2 11 14……………程序设计思路：采用链表结构存储有关信息，链表中的每个结点对应于一位职工。
在数据采集的同时，形成一个有序链表（按完成的产品数量和工号排序）。
当一个职工有新的数据输入，在累计他的完成数量时会改变原来链表的有序性，为此应对链表进行删除、查找和插入等操作。
6、航空客运订票系统问题描述：航空客运订票的业务活动包括：查询航线和客票预定的信息、客票预定和办理退票等。
设计一个计算机程序，使上述任务能借助计算机来完成。
基本要求1）系统必须存储的数据信息（1）航线信息（9个）：飞机抵达城市、航班号、飞机号、起降时间、航班票价、票价折扣、总位置和剩余位置、已定票的客户名单。
（2）客户信息（3个）：客户姓名、证件号、座位号2）系统能实现的操作和功能（1）承办订票业务：根据客户提出的要求（飞机抵达城市、起降时间、订票数量）查询该航班信息（包括票价、折扣和剩余位置），若满足要求，则为客户办理订票手续，输出座位号。
（2）承办退票业务：根据客户提供的情况（航班号，订票数量），为客户办理退票手续。
（3）查询功能：（较高要求）A、查询航线信息：根据飞机降落地点，输出航班号、飞机号、起降时间、航班票价、票价折扣和剩余位置等信息。
B、查询客户预订信息：根据客户证件号，输出航班号、飞机号和座位号等信息。
7、公园主要游览景点之间最短距离问题问题描述：图的最短路径问题是指从指定的某一点v开始，求得从该地点到图中其它各地点的最短路径。
并且给出求得的最短路径的长度及途径的地点。
除了完成最短路径的求解外，还能对该图进行修改，如顶点以及边的增删、边上权值的修改等。
公园最短路径问题中的数据元素有：（1）顶点数（2）边数（3）边的长度功能需求：要求完成以下功能：(1) 输出顶点信息：将公园内各景点输出。
（2）输出边的信息：将公园内每两个位置（若两个位置之间有直接路径）的距离输出。
(3) 修改：修改两个位置（若两个位置之间有直接路径）的距离，并重新输出每两个位置（若两个位置之间有直接路径）的距离；(4) 求最短路径：输出给定两点之间的最短路径的长度及途经的地点，输出任意一点与其他各点的最短路径。
（较高要求）（5）删除：删除任意一条边。
（6）插入：插入任意一条边。
8、迷你计算器功能要求：（1 ）计算任意一个算术表达式的加法、减法、除法以及乘法。
（ 2 ）运算数为整数和小数（ 3 ）人机界面自定义，要友好。
如用户输入错误在计算之前可以修改。
9、排序算法演示系统【问题描述】设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。
【基本要求】(1)实现各种内部排序。
包括冒泡排序，直接选择排序，希尔排序，快速排序，堆排序。
(2) 待排序的元素的关键字为整数。
其中的数据要用随机数产生(如10000个)，至少用5组不同的数据做比较，再使用各种算法对其进行排序，记录其排序时间，再汇总比较。
(3) 演示程序以人机对话的形式进行。
每次测试完毕显示各种比较指标值的列表，比较各种排序的优劣。
(4) 界面友好，易与操作。
采用菜单方式进行选择。
10、通讯录【问题描述】设计散列表实现通讯录查找系统。
【基本要求】(1) 设每个记录有下列数据项：电话号码、用户名、地址；(2) 从键盘输入各记录，分别以电话号码为关键字建立散列表；(3) 采用线性探测再散列法解决冲突；(4) 查找并显示给定电话号码的记录；(5) 通讯录信息文件保存；(6) 要求人机界面友好，使用图形化界面；【实现提示】如果不用界面编程，可用以下函数实现：主函数：根据选单的选项调用各函数，并完成相应的功能。
Menu()的功能：显示英文提示选单。
Quit()的功能：退出选单。
Create()的功能：创建新的通讯录。
Append()的功能：在通讯录的末尾写入新的信息，并返回选单。
Find()：查询某人的信息，如果找到了，则显示该人的信息，如果没有则提示通讯录中没有此人的信息，并返回选单。
Alter()的功能：修改某人的信息，如果未找到要修改的人，则提示通讯录中没有此人的信息，并返回选单。
Delete()的功能：删除某人的信息，如果未找到要删除的人，则提示通讯录中没有此人的信息，并返回选单。
List()的功能：显示通讯录中的所有记录。
Save()的功能：保存通讯录中的所有记录到指定文件中。
Load()的功能：从指定文件中读取通讯录中的记录。
11、航班信息的查询与检索功能要求：（1）界面友好，易于操作。
可采用菜单或其它人机对话方式进行选择。
（2）实现对飞机航班信息进行排序与查找。
可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。
每个航班记录包括八项：航班号、起点站、到达站、班期、12、图书管理系统功能要求：（1）界面友好，易于操作。
可采用菜单或其它人机对话方式进行选择。
(2) 每种书的登记内容包括书号、书名、著作者、现存量和库存量；(3) 对书号建立索引表（线性表）以提高查找效率；(4) 系统主要功能如下：*采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；*借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量；*归还：注销对借阅者的登记，改变该书的现存量13、表达式求值功能要求：当用户输入一个合法的表达式后，能够返回正确的结果。
能够计算的运算符包括：加、减、乘、除、括号；能够计算的数要求在实数范围内。
能执行多重括号嵌套运算。
对于异常表达式给出错误提示。
（要求使用静态栈数据结构。
）14、飞机订票系统功能要求：（1）录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）（2）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；（3）订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；（4）退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。
（5）修改航班信息：当航班信息改变可以修改航班数据文件15、多项式运算功能要求：（1）输入并建立多项式；（2）输出多项式，输出形式为整数序列n,c1,e1,c2,e2,……,cn,en,其中n是多项式的项数，ci和ei分别是第i项的系数和指数，序列按指数降序排列；（3）多项式a和b相加，建立多项式a+b；输出相加的多项式（4）多项式a和b相减，建立多项式a-b。
输出相加的多项式（5）用带表头结点的单链表存储多项式。
16、停车场管理问题描述：设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可以供车辆进出。
车辆按到达停车场时间的早晚依次从停车场最里向大门口处停放（最先到达的第一辆车放在停车场的最里面）。
如果停车场已放满n辆车，则后来的车只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。
停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。
每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。
如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆次序。
编制一程序模拟该停车场的管理。
提示：停车场采用栈式结构，停车场外的便道采用队列结构（即便道就是等候队列）。
（1）用系统计时，每当有新的动作要输入时要暂停计时，等输入完成后即可继续计时。
（2）输入各个动作，最后，输入完毕后，可以保存所有动作序列，并有序输出。
17、赫夫曼编码的应用功能要求：本设计要求是对输入的一串电文字符实现赫夫曼编码，再对赫夫曼编码生成的代码串进行译码，输出电文字符串。