软件测试课程设计要求-盘古文库

软件测试课程设计要求

资料大全

来源：火烈鸟

作者：开心麻花

2025-09-19

软件测试课程设计要求（精选6篇）

软件测试课程设计要求第1篇

软件测试技术课程设计要求

1、测试对象选择：

每组同学选择一个web应用程序，部署到笔记本上。Web程序可以从网络上找，至少包含5个以上的功能模块。

要求：每组所测试针对的web应用程序不能相同！否则两组成员成绩都将降一档次。

2、分组要求：

每组4人，班级内自由组合3、测试内容：

针对一个主要模块，至少有30行语句以上，进行如下测试设计：

1）白盒测试：

选择编写测试用例，并进行2种类型以上的覆盖测试，并针对测试用例画出表格

2）黑盒测试：

选择编写测试用例，针对模块中的功能点进行测试，测试用例选择不少于15个

3）自动化测试：

使用LoadRunner或qtp，对web应用程序进行性能测试，描述测试目的及测试结果

4、课程设计报告编写内容：

1）测试成员介绍（人员、负责内容）

2）测试目标（所针对的web程序介绍，测试的项目内容介绍）

3）测试计划（包含时间、目标及对应方法、检验标准）

4）测试用例（格式要按照测试用例书写规范）

5）自动化测试中的（要求有测试目的说明，测试过程截图）

6）测试结果（描述与测试用例中的结果比对、功能的正确性）

7）测试结论（对课程设计的总结）

报告内容不少于15页。

5、时间安排：

本周五（7月4日）上午8点在实验室633进行课程设计安排，下周四（7月10日）上午8点，在软件工程实验室进行分组检查，每组5-10分钟。

要求提交：课程设计报告（打印稿、电子稿）、测试所用的web程序源代码。并对自动化测试过程进行演示。

电子稿以各班长收齐，用逗号间隔的学生名字为目录名存放各组电子文件。

6、评分标准：

课程设计报告书写内容，60%

过程演示，40%

软件测试课程设计要求第2篇

一、课程设计目的

《软件工程》是一门实践性极强的课程。课程设计通过一个实际的项目，培养学生分析问题和解决实际问题的能力，培养学生综合应用软件工程的基本原理，方法和技术的能力，做到学以致用。

在教师的指导下，以实际应用中自选的中、小型题目为主，根据不同的题目类型选择一种开发模式，完成从系统定义、可行性研究、软件需求分析、软件设计、软件实现（编程）、软件测试，直到运行的软件生存周期各阶段的任务。

要求学生能把软件工程的基本原理和方法应用到软件的实际开发中。强化软件开发的团队协作意识，合作完成一个项目的开发过程。

二、课程设计基本要求

1、由学生自行选定题目。

2、根据学生的意愿，两人组成一个小组，也可单独完成。

3、采用学生自主完成项目为主，教师辅导答疑为辅的教学方式。

4、严格按照时间要求和进度安排，独立完成各阶段的任务。

5、课程设计的工作量，因选题不同，可以略有不同。

6、开发工具和程序设计语言自行确定。

7、要求每个小组的设计报告不少于50页。

三、课程设计报告的验收

每个小组必须提交一份完整的报告文档，包含如下八个方面的内容：

1、系统规格说明书

2、可行性分析报告

3、软件需求规格说明书

4、软件设计说明书

5、模块开发卷宗（源代码清单）和单元测试

6、软件测试计划和测试分析报告

7、软件安装手册、用户操作手册

8、项目开发总结报告

四、排版要求

1、文档内容完善，格式规范，基本符合国家标准。

软件测试课程设计要求第3篇

一、多媒体软件界面艺术设计的现状

大概是在1997年之后,多媒体技术才在我国得到了应用和发展,最初的教学软件的制作工作都是由电教人员进行。通常电教人员都有一定的美术功底,其主要的工作职责就是摄制教学录像与幻灯片。

在计算机多媒体技术与现代教育技术工作同步发展和展开的今天,众多的学科教师也参与到了多媒体软件的设计与开发中。此时,看中了多媒体软件技术的发展优势、前景的公司企业也加强了对媒体软件的开发。就目前来看,进行软件设计与开发的大多数都是缺乏一定美术功底的教师或技术人员,他们通常缺乏对艺术的灵感和感悟,并不能设计出较好的设计作品,掩藏了多媒体的优势。

社会处于不断的发展和进步当中,人们的经济水平得到了极大的提高,而在此情况下人们的审美观念和审美需求也在不断转变和提高,而我们不可忽视的是,现今的多媒体软件界面艺术的设计水平仍处在较低水平,还有很大的发展空间,满足不了大众需求,因此,在这一背景下,我们应加强艺术设计的改革和创新,不断发展和提高多媒体软件的艺术性。

二、多媒体软件界面艺术设计的相关要求

软件界面的艺术性在多媒体的应用当中起着至关重要的作用,应着重从以下几点对软件界面的艺术设计进行改进和发展。

1、特定受众

分析软件的受众群在软件界面的设计过程中是不容忽视的一个环节,不同受众群的不同特点对软件界面设计的效果的形成都会产生显著的影响。针对成年人的软件界面设计应强调的是软件的内容,要清晰简洁,不宜太过花哨,而针对小学生的软件界面设计可以设计得童趣一点,吸引小学生的注意力。

2、合理布局

界面布局的合理在软件界面的设计中也要十分注意。设计者要在有限的屏幕中将所需陈列的信息根据重要性进行轻重排列,将最重要的信息安排在屏幕中最显眼的位置。通常在一个特定的页面中,比较容易引人注目的是其左中部,将重要的信息放于此处比较恰当,当然也可以根据不同的情况进行不同的位置选择。

要确保页面中重要的信息所占的区域够大,能够使人一目了然。假使要将多个信息呈于一个页面之上,比如在屏幕中要同时列出讲解、练习和帮助等多个信息,那么就益将讲解安排在屏幕右边,练习放在下方,帮助置于最底行。需要特别注意的是,一个页面中不宜安排过多的信息和内容。

信息内容的排列和显现要有层次,排列有序,比如在一个页面中列出提问和解答的相关信息,那么在这页面中首先应该显现的是提出的问题,此后则是解题思路,再然后是解题步骤,最后才是结论。以此原理对信息内容进行有层次的排列,是人容易理解和感受。

3、精心创意

人们通常对有新意、有创意的事物感兴趣,有创意的软件界面设计能够吸引浏览者继续浏览软件内容,枯燥无味的软件界面吸引不了人们的关注。因此,要注重软件设计的创新性,提高浏览者的关注度。

4、媒体定势

定势是指受先前经验而产生的一种心理准备的状态,人的经验、期望、记忆和情感倾向等都会形成定势。这一定势也相应地存在于对多媒体软件的应用中。通常,对多媒体软件操作较为熟悉的浏览者用的操作时长要少于新手用户。所以,设计者在设计过程中要明确受众群众、信息内容和使用环境,选择能实现特定信息传递需求的定势媒体。

5、功能齐全

在软件界面的设计中,应保证功能的齐全。在界面中,要囊括多种功能项目,在设计某一信息的公开栏中,应将工作上的信息安排在界面的左边,将注销、退出等设置在界面的右上角,并同时在界面的右下角设置有关疑问和刷新,这样时整个页面内容详实而整洁,方便用户使用。

6、恰当的主色调及亮度对比度

通常,每个界面都会有一个主色调,这一主色调能够凸显界面的风格,因此在软件界面设计中选择一个恰当的、能够显现其软件特色的主色调是十分重要的。在软件界面设计中,亮度对比度能够使整个软件的界面看起来更有层次,更为规整,有明确的主次之分。

7、层次分明

在多媒体软件界面设计中,要注意信的主次的划分,在合适、恰当的位置突显重要的信息,要尽量利用能够利于和便于浏览者记忆的图形和图表,避免采用无用、无意义的图形或者是图片,这样就可以使版面更为整洁,将更多的位置发挥更多的效用,同时,这也可以使界面更为简洁而有效缩短浏览者缩短网页打开的时间。

8、基于特定的使用方式

根据不同的媒体作品类型,我们将媒体的使用方式大致分为集中播放演示型和个人浏览型两大类。个人浏览型在教师的课堂讲解中应用得较为广泛,能够对课程讲解起到一定的辅助作用,而为了利于学生和听众接收信息和了解信息,这时的界面设计通常颜色较为鲜艳,字体也比较大。集中播放演示型大部分是受众在个别化的环境下的自主学习,在设计过程中通常要考虑到相关的使用方式,以此来选择恰当的呈现信息的方式。

三、总结

多媒体的良性发展离不开多媒体软件界面的艺术设计的进步和发展。要加大对多媒体软件界面的艺术创新力度,设计者也要加强美学培养和技术学习。要紧随时代发展的潮流,从人们的审美需求和使用需求出发,做好软件界面的艺术性设计,推动多媒体软件的又好、又快发展。

摘要：多媒体软件界面艺术设计不仅仅是一个计算机技术问题,而且还是艺术问题。本文分析了现今多媒体软件界面设计的发展现状,并论述了在今后的发展中应注意的几点要求,即从特定受众、布局合理、精心创意、媒体恰当、功能齐全、主色调及亮度对比度恰当、基于特定使用方式等方面加以注意。

关键词：多媒体软件,艺术设计,发展现状,要求

参考文献

[1]吴非矾.探析多媒体软件界面艺术设计现状及要求[J].艺术科技.2015

[2]王伟.多媒体软件界面艺术设计现状及要求[J].天中学刊.2009

[3]黄庆华.例谈多媒体软件界面的艺术性设计[J].中国职业技术教育.2010

软件测试课程设计要求第4篇

关键词：《软件测试》课程；教学设计

中图分类号：TP311.5-4

一方面，随着互联网信息技术和我国外包业务的发展，很多软件企业开始重视软件测试，并开始组建软件测试团队，但相对于国外软件测试的发展来说，国内的软件测试还处于初级阶段，与国外还有很大差距，据国家权威部门统计，中国软件人才缺口超过100万人，其中很大一部分为软件测试人才，缺口达到30-40万，业内专家预计，在未来5-10年，我国企业对测试人才的需求数字还将继续增大；另一方面，软件测试行业具有其他行业无法比拟的待遇高、发展方向多元、无性别歧视等优势。终上两方面所述，软件测试被越来越多的学生作为就业首选的行业，如何帮助学生顺利进入软件测试行业，使他们尽快适应测试工作，并具有一定的上升空间，这些都是《软件测试》课程所要解决的主要问题。

1 《软件测试》课程教学设计

1.1 确立课程目标。通过调查软件企业对于软件测试人员的具体需求，确定课程教学目标。调查发现大多数企业主要是进行黑盒测试，这对于入职者来说，要求相对较低，但不能仅仅根据这个需求来确定课程的教学目标，还需要考虑学生入职后的职岗发展，如表1所示，分别为不同岗位的软件测试人员应具备的主要技能，终上所述确定本门课程的教学目标为能够根据要求，完成功能测试，依据黑盒及白盒测试相关方法设计一般测试用例，撰写软件测试相关文档，实现一般测试环境的搭建，掌握自动化测试工具的使用。

表1 软件测试岗位及主要技能

岗位主要技能

初级测试工程师了解和熟悉产品的功能、特性等；按照要求，执行测试用例，进行功能测试、验收测试等，并能发现所暴露的问题；清楚地描述所出现的软件问题；使用简单的测试工具。

测试工程师根据需求文档或设计文档，可以设计功能方面的测试用例；根据测试用例，执行各种测试，发现所暴露的问题；全面使用测试工具，包括测试脚本的编写；安装、设置简单的系统测试环境；报告所发现的软件缺陷，审查软件缺陷，跟踪缺陷修改的情况，直到缺陷关闭；撰写测试报告。

资深测试工程师熟悉产品的功能、特性，审查产品规格说明书，并提出改进要求；根据需求文档或设计文档，设计复杂的测试用例；负责系统一个或多个模块的测试工作；制订某个模块或某个阶段的测试计划、测试策略；设计测试环境所需的系统或网络结构，安装、设置复杂的系统测试环境。

1.2 课程内容的选择。根据课程目标确定课程内容，具体分为测试理论、测试理论+实践、测试工具、测试文档等部分，各部分所包含内容见表2所示。

表2 软件测试课程内容

分类包含内容

测试理论软件测试的历史及发展前景、软件测试相关概念；軟件测试流程、软件测试模型（V模型、W模型等）。

测试理论+实践黑盒测试方法（等价类划分法、边界值分析法、决策表法、因果图法、错误推理法、正交试验法等）；白盒测试方法（逻辑覆盖法、基于路径的测试、循环测试、程序插装等）；测试环境搭建；单元测试、集成测试、系统测试、验收测试。

测试工具性能测试工具：LR（LoadRunner）

测试文档测试计划、测试大纲、测试用例报告、缺陷报告、测试总结等

1.3 课程内容的组织安排。（1）课程开设学期、授课地点。本课程应开设在学生对数据库应用、C/S及B/S结构应用程序开发及运行环境有一定了解之后，建议将每周周学时统一管理，鉴于本门课程是一门理论与实践相结合的课程，建议上课地点为配备投影仪的实训室。（2）教学内容及形式。将表2所示的授课内容按照软件测试技能由简到难、由单一到复杂的顺序重新组织安排并划分为不同阶段，其中每个阶段的学习内容及形式不尽相同，如表3所示，另外将软件测试文档的撰写嵌入到不同阶段，使学生自然而然的了解软件文档的写作过程。

表3 教学内容及形式

阶段一理论学习说明

软件测试的历史及发展前景、软件测试相关概念

软件测试流程、软件测试模型（V模型、W模型等）此部分内容以讲授为主

阶段二理论单元练习综合练习软件测试文档说明

黑盒

测试等价类划分法保费费率计算等成绩统计测试用例报告缺陷报告此部分内容以讲授+实践为主

其中单元练习及综合练习内容应为可运行应用程序

边界值分析法加法计算器等

决策表法航班食物供应及电影播放等

因果图法象棋跳马等

错误推理法省市选择等

正交试验法机票定价等

白盒

测试逻辑覆盖法三角形问题等下一天问题

基于路径测试成绩计算等

循环测试最大访客数等

程序插装保费费率计算等

测试主要阶段单元测试学生成绩统计学生成绩管理系统测试计划

测试大纲

集成测试学生、课程、成绩模块

系统测试网上商城

验收测试网上商城

阶段三理论实践软件测试文档说明

性能测试工具脚本录制、场景设计、结果分析网上商城-将性能测试工具的应用划分为典型工作任务，在任务的实现过程中学习理论测试总结此部分内容以实践为主

1.4 课程考核方式。本课程采用分阶段的考核方式，第一阶段考核学生对于黑、白盒测试方法的掌握情况，第二阶段考核学生对于测试主要阶段的掌握情况，第三阶段考核学生对于性能测试工具的使用情况，每一阶段的考试也不拘泥于笔试，如第一、二阶段教师可以布置题目，然后让学生提交相关的软件测试文档，第三阶段，可以采用上机考核的方式。

2 结束语

经过多个学期的课程教学实践，学生对于软件测试的理论知识的掌握、软件实测工作流程以及自动化测试工具的使用都有不同程度的提高，也能够掌握一般软件测试文档的写作，基本达到了软件测试企业的用人要求，能够胜任软件测试初级岗位的工作。

参考文献：

[1]2009年中国软件测试从业人员调查报告[Z].2010.

[2]马民生.以就业为导向的软件测试实践课课程改革[J].电脑知识与技术，2010（04）.

作者简介：闫淼（1979-），女，讲师，工学学士、主要研究方向：计算机软件技术应用。

软件测试课程设计要求第5篇

软件工程课程设计要求

1.软件工程课程设计简介

软件工程课程设计为软件工程课程的必修实践环节，目的是使学生巩固课堂所学的理论知识并加深理解，增强感性认识，培养观察、分析和解决问题的能力，初步建立正确的软件工程概念。通过本课程，使得学生初步能够将掌握软件工程中的理论知识应用于软件项目开发过程中具体的问题。通过实习能够提高学生的动手能力，团队协作能力以及项目管理能力。

2.课程设计的基本要求

学生选择附录2中任意一个项目，按照软件工程中的开发方法和项目管理方法来进行软件项目开发，按期分阶段的完成老师布置的各个阶段的项目文档。

在课程设计过程中，要求学生通过查阅资料来了解所开发项目的背景知识，选择适当的软件开发方法来进行系统建模，然后选择适当的平台进行系统开发。

3.实习内容以及时间分配

具体实习的内容见下面的附件，时间分配如下：

 查阅资料，完成系统需求分析，确定系统开发平台，撰写需求分析说明书（10学时）

 完成系统概要设计，撰写系统概述设计说明书（10学时） 完成系统详细设计，撰写系统详细设计说明书（10学时） 系统编码实现（20学时）

 软件测试，撰写软件测试说明书（10学时） 准备材料完成项目答辩。（4学时）

4.考核方式以及成绩评定

考核方式分为以下两个部分：系统文档（50%），最终系统的实现及源代码（50%）。系统文档为软件实习中各个阶段产生的软件工程文档，每个文档将从文档的格式、语言

中国石油大学计算机系-软件工程实习

表述能力、系统分析能力和各种CASE工具运用能力方面来进行考核。系统实现及源代码包括系统最后可运行的程序，实现的源代码以及最后的项目完成情况。

5.推荐教材与主要参考书

陈明，软件工程，清华大学出版社

附录1.软件工程课程设计题目简介

网上在线销售系统

要求实现一个简单的网上销售系统，在此系统下能够为各个商户分配资源空间，各个商户能够对自己的资源空间进行管理（包括添加货物，删除货物，更新信息等）并能够统计目前物品的销售情况和当前遇到情况。当消费者浏览商户的主页时，能够对指定的商品进行订货。系统管理员能够对不法商品和信息进行管理，能够对商户的销售情况进行统计分析，能够删除分配给商户的资源空间…，系统能够按照商品销售热度，将较为热门的商品及商户信息自动发布到系统主页上，系统管理员也能手工地对主页信息进行管理。BLOG系统

要求实现一个简单的但功能完善的网上Blog系统，用户通过网上注册能够获得自己的BLOG空间，能够在其空间里面进行日记的发布、修改和删除，能够按照一定的模板对自己空间的主页进行修改，用户能够向自己的空间内上传一些资源。日志的浏览用户能够对日志发表看法或评论，日志作者能够对这些评论进行回复。系统能够自动监控系统中不法信息的发布，将信息提交给管理员进行审核，系统管理员能够搜索系统中所有的信息内容，并能够对这些内容进行管理。系统能够根据用户日志空间的访问量，已经日志的访问数量，将最热的日志和日志空间发布到BLOG系统的主页上…。RSS信息聚合系统

要求实现一个离线的RSS信息阅读器，能够对指定网站上的RSS信息进行订阅和管理，当RSS信息更新后，通过此工具能够将更新的内容反映到界面上，能够让用户方便地浏览当前的RSS内容，当用户点击相应的RSS内容链接后，能够通过浏览器将此RSS新闻的详细内容打开，供用户浏览。同时用户也能够取消对指定网站的RSS信息的

中国石油大学计算机系-软件工程实习

订阅。

基于J2ME的手机游戏开发

要求在J2ME开发平台上，设计一款小的手机游戏，这款游戏能够支持与用户的交互操作，使得游戏主体能够接受用户的按键指令，并执行相应的操作。游戏画面要尽可能精美，并符合用户的操作习惯。运行游戏时要有声音和适当地提升。此游戏能够将用户当前取得的分数、关卡状态等信息进行保存。并在用户重新打开游戏后，此游戏软件能够直接跳转到相应的游戏关卡中，使得用户能够继续玩此游戏。在游戏推出后，此软件能够根据用户取得的分数，对用户进行排名。

软件测试课程设计要求第6篇

一、选题

选题原则是数据结构算法实现及在具体问题中的应用。可选择下列与实际应用紧密结合的较综合性的题目，也可自选（自选题必须通过任课教师认可）。要求通过课程设计的实践，在数据结构的表示、数据结构的选择及应用、算法设计与实现等方面加深对数据结构课程基本内容的理解和综合运用能力的提高。对下列题目每个同学的课设任务按下式确定：

每个同学完成两个题目，其中题1（哈夫曼树应用）每个同学必做，其它任选一题。

1.哈夫曼树应用

功能：

(1)从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树并将它存于文件hfmTree中.将已在内存中的哈夫曼树以直观的方式（比如树）显示在终端上；

(2)利用已经建好的哈夫曼树（如不在内存，则从文件htmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中，并输出结果，将文件CodeFile以紧凑格式先是在终端上，每行50个代码。同时将此字符形式的编码文件写入文件CodePrint中。

(3)利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中，并输出结果。分步实施：

1）初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；

2）完成最低要求：完成功能1；

3）进一步要求：完成功能2和3。有兴趣的同学可以自己扩充系统功能。

要求：1）界面友好，函数功能要划分好

2）总体设计应画一流程图

3）程序要加必要的注释

4）要提供程序测试方案

5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。

2.运动会分数统计

任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20）功能要求：

1)可以输入各个项目的前三名或前五名的成绩；

2)能统计各学校总分，3)可以按学校编号或名称、学校总分、男女团体总分排序输出；

4)可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。

5)数据存入文件并能随时查询

6)规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称

输出形式：有合理的提示，各学校分数为整形

界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。

存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指

明你用到的存储结构；

测试数据：要求使用

1、全部合法数据；

2、整体非法数据；

3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明；

3.飞机订票系统

任务：通过此系统可以实现如下功能：

录入：

可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）

查询：

可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；

可以输入起飞抵达城市，查询飞机航班情况；

订票：（订票情况可以存在一个数据文件中，结构自己设定）

可以订票，如果该航班已经无票，可以提供相关可选择航班；

退票：可退票，退票后修改相关数据文件；

客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。

修改航班信息：

当航班信息改变可以修改航班数据文件

要求：

根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；

4.宿舍管理查询软件

1)任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：

A.采用交互工作方式

B.建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种)

2)查询菜单:(用二分查找实现以下操作)

A.按姓名查询

B.按学号查询

C.按房号查询

3)打印任一查询结果（可以连续操作）

5.校园导航问题

设计要求：设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。

6.教学计划编制问题

设计要求：针对计算机系本科课程，根据课程之间的依赖关系（如离散数学应在数据结构之前开设）制定课程安排计划，并满足各学期课程数目大致相同。

7.图书借阅管理系统

主要分为两大功能：

1)图书管理(增加图书、查询图书、删除图书、图书借阅、还书)；

2)会员管理(增加会员、查询会员、删除会员、借书信息)；

8.学生成绩管理

实现功能：输入、输出、插入、删除、查找、追加、读入、显示、保存、拷贝、排序、索引、分类合计、退出。

9.散列表的设计与实现

【问题描述】

设计散列表实现电话号码查找系统。

【基本要求】

1)设每个记录有下列数据项：电话号码、用户名、地址；

2)从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；

3)采用一定的方法解决冲突；

4)查找并显示给定电话号码的记录；

5)查找并显示给定用户名的记录。

【进一步完成内容】

1)系统功能的完善；

2)设计不同的散列函数，比较冲突率；

3)在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。

10.简易文本编辑器

要求：

1)具有图形菜单界面；

2)查找，替换（等长，不等长），插入（插串，文本块的插入）、块移动（行块，列块移动），删除

3)可正确存盘、取盘；

4)正确显示总行数。

11.二叉树的中序、前序、后序的递归、非递归遍历算法，层次序的非递归遍历算法的实现，应包含建树的实现。

要求：遍历的内容应是千姿百态的。

树与二叉树的转换的实现。以及树的前序、后序的递归、非递归遍历算法，层次序的非递归遍历算法的实现，应包含建树的实现。

要求：遍历的内容应是千姿百态的。

12.排序综合利用随机函数产生N个随机整数（20000以上），对这些数进行多种方法进行排序。

要求：

1)至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。并把排序后的结果保存在不同的文件中。

2)统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。

3)如果采用4种或4种以上的方法者，可适当加分。

13.学生成绩管理系统

现有学生成绩信息文件1（1.txt），内容如下

姓名学号语文数学英语

张明明01677882

李成友02789188

张辉灿03688256

王露04564577

陈东明05673847

….......…

学生成绩信息文件2（2.txt）,内容如下:

姓名学号语文数学英语

陈果31576882

李华明32889068

张明东33484256

李明国34504587

陈道亮35475877

….......…

试编写一管理系统,要求如下:

1)实现对两个文件数据进行合并,生成新文件3.txt

2)抽取出三科成绩中有补考的学生并保存在一个新文件4.txt

3)合并后的文件3.txt中的数据按总分降序排序(至少采用两种排序方法实现)

4)输入一个学生姓名后,能查找到此学生的信息并输出结果(至少采用两种查找方法实现)

5)要求使用结构体,链或数组等实现上述要求.6)采用多种方法且算法正确者,可适当加分.14.图的遍历的实现

要求：

1)先任意创建一个图；

2)图的DFS,BFS的递归和非递归算法的实现

3)要求用有向图和无向图分别实现

4)要求用邻接矩阵、邻接表多种结构存储实现

15.树的应用

要求：实现树与二叉树的转换的实现。以及树的前序、后序的递归、非递归算法，层次序的非递归算法的实现，应包含建树的实现。

16.文本文件单词的检索与计数

设计要求与分析：

要求编程建立一个文本文件，每个单词不包含空格且不跨行，单词由字符序列构成且区分大小写；统计给定单词在文本文件中出现的总次数；检索输出某个单词出现在文本中的行号、在该行中出现的次数以及位置。该设计要求可分为三个部分实现：其一，建立文本文件，文件名由用户用键盘输入；其二，给定单词的计数，输入一个不含空格的单词，统计输出该单词在文本中的出现次数；其三，检索给定单词，输入一个单词，检索并输出该单词所在的行号、该行中出现的次数以及在该行中的相应位置。

（1）.建立文本文件

（2）给定单词的计数

（3）检索单词出现在文本文件中的行号、次数及其位置

（4）主控菜单程序的结构

① 头文件包含

② 菜单选项包含建立文件、单词定位、单词计数、退出程序

③ 选择1-4执行相应的操作，其他字符为非法。

17.任意长的整数加法

问题描述：设计一个程序实现两个任意长的整数的求和运算。

基本要求：利用双向循环链表，设计一个实现任意长的整数进行加法运算的演示程序。要求输入和输出每四位一组，组间用逗号隔开。如：1，0000，0000，0000，0000。

18.串的查找和替换

问题描述：打开一篇英文文章，在该文章中找出所有给定的单词，然后对所有给定的单词替换为另外一个单词，再存盘。