数据结构大型实验要求

《数据结构大型实验要求》由会员分享，可在线阅读，更多相关《数据结构大型实验要求（23页珍藏版）》请在装配图网上搜索。

1、大型实验指导面向对象的程设计（面向对象的程设计（OOP）方法与一）方法与一般的设计方法不同，它使编程人员可般的设计方法不同，它使编程人员可以把精力集中在操作的对象而不是软以把精力集中在操作的对象而不是软件要完成的功能上。件要完成的功能上。它将系统看作是对象的集合，通过对它将系统看作是对象的集合，通过对象之间的相互作用（消息传递）完成象之间的相互作用（消息传递）完成任务，通过类和对象把数据和处理数任务，通过类和对象把数据和处理数据的操作结合为一个整体。据的操作结合为一个整体。对复杂软件系统的设计，几乎所有对复杂软件系统的设计，几乎所有的设计方法都采用某种分而治之的的设计方法都采用某种分而治之的策

2、略。面向对象的程序设计以对象策略。面向对象的程序设计以对象作为设计的基础，具有一下优点：作为设计的基础，具有一下优点：便于重复使用已有代码，节省开发时间。便于重复使用已有代码，节省开发时间。便于重复使用已有代码，节省开发时间。便于重复使用已有代码，节省开发时间。程序具有较好的结构性。程序具有较好的结构性。程序具有较好的结构性。程序具有较好的结构性。可以以类为单位独立进行程序测试。可以以类为单位独立进行程序测试。可以以类为单位独立进行程序测试。可以以类为单位独立进行程序测试。容易根据用户的需要进行扩充。容易根据用户的需要进行扩充。容易根据用户的需要进行扩充。容易根据用户的需要进行扩充。设计步骤设

3、计步骤需求分析和任务定义需求分析和任务定义软件设计软件设计编码及静态检查编码及静态检查测试测试总结和书写大型实验报告总结和书写大型实验报告需求分析需求分析 和和任务定义任务定义 问题要做什么？限制条件是什么？问题要做什么？限制条件是什么？对所需要完成的任务作出明确的回答对所需要完成的任务作出明确的回答 输入数据的要求输入数据的要求输入数据的要求输入数据的要求 输出数据的要求输出数据的要求输出数据的要求输出数据的要求 界面的要求界面的要求界面的要求界面的要求 解决问题的途径，确定具体算法解决问题的途径，确定具体算法解决问题的途径，确定具体算法解决问题的途径，确定具体算法 确定合法的和非合法的测试

4、数据确定合法的和非合法的测试数据系统设计系统设计在在设计这一步骤中分设计这一步骤中分数据结构设计、数据结构设计、对象设计对象设计和和消息设计消息设计：数据结构设计数据结构设计数据结构设计数据结构设计。确定主要的数据结构，。确定主要的数据结构，。确定主要的数据结构，。确定主要的数据结构，包括元素类型（对象）以及相关的操作。包括元素类型（对象）以及相关的操作。包括元素类型（对象）以及相关的操作。包括元素类型（对象）以及相关的操作。对象设计对象设计对象设计对象设计。定义内部类，为类属性确定。定义内部类，为类属性确定。定义内部类，为类属性确定。定义内部类，为类属性确定具体的数据结构，并确定类之间的关系

5、。具体的数据结构，并确定类之间的关系。具体的数据结构，并确定类之间的关系。具体的数据结构，并确定类之间的关系。消息设计消息设计消息设计消息设计。使用对象间的协作和对象。使用对象间的协作和对象。使用对象间的协作和对象。使用对象间的协作和对象-关关关关系模型，设计消息模型。系模型，设计消息模型。系模型，设计消息模型。系模型，设计消息模型。综合考虑系统功能，综合考虑系统功能，对系统进行求精操作：对系统进行求精操作：使得系统类结构清晰、合理、便于操作和易使得系统类结构清晰、合理、便于操作和易使得系统类结构清晰、合理、便于操作和易使得系统类结构清晰、合理、便于操作和易于测试于测试于测试于测试；对数据结构

6、和基本操作的规格说明做出进一对数据结构和基本操作的规格说明做出进一对数据结构和基本操作的规格说明做出进一对数据结构和基本操作的规格说明做出进一步的求精，补充类的属性和操作步的求精，补充类的属性和操作步的求精，补充类的属性和操作步的求精，补充类的属性和操作；对操作算法进行规范性描述对操作算法进行规范性描述对操作算法进行规范性描述对操作算法进行规范性描述（用图形工具进（用图形工具进（用图形工具进（用图形工具进行算法描述）行算法描述）行算法描述）行算法描述）。在求精过程中，尽量避免陷入语言细节，在求精过程中，尽量避免陷入语言细节，不必过早表述辅助存储结构和局部变量。不必过早表述辅助存储结构和局部变量

7、。编码实现编码实现和和静态检查静态检查编码是把系统设计的结果进一步求编码是把系统设计的结果进一步求精为程序设计语言的过程。精为程序设计语言的过程。源代码除了要实现具体的算法外，源代码除了要实现具体的算法外，还必须一定的组织结构和视觉效果：还必须一定的组织结构和视觉效果：每个函数体，一般不超过每个函数体，一般不超过每个函数体，一般不超过每个函数体，一般不超过8080行，最长不行，最长不行，最长不行，最长不超过超过超过超过100100行，否则应分割成较小的函数；行，否则应分割成较小的函数；行，否则应分割成较小的函数；行，否则应分割成较小的函数；给源代码相应的程序段或语句加上适当给源代码相应的程序段

8、或语句加上适当给源代码相应的程序段或语句加上适当给源代码相应的程序段或语句加上适当的注释；的注释；的注释；的注释；源代码采用缩格书写。源代码采用缩格书写。源代码采用缩格书写。源代码采用缩格书写。认真的静态检查是必不可少的：认真的静态检查是必不可少的：认真的静态检查是必不可少的：认真的静态检查是必不可少的：源代码是否真正实现具体的算法描述；源代码是否真正实现具体的算法描述；源代码是否真正实现具体的算法描述；源代码是否真正实现具体的算法描述；在源代码易于理解的基础上，简化及在源代码易于理解的基础上，简化及在源代码易于理解的基础上，简化及在源代码易于理解的基础上，简化及优化源代码；优化源代码；优化源

9、代码；优化源代码；用一组测试数据手工执行程序；用一组测试数据手工执行程序；用一组测试数据手工执行程序；用一组测试数据手工执行程序；通过阅读或给别人见解自己的程序而通过阅读或给别人见解自己的程序而通过阅读或给别人见解自己的程序而通过阅读或给别人见解自己的程序而深入全面地理解程序逻辑，在这个过深入全面地理解程序逻辑，在这个过深入全面地理解程序逻辑，在这个过深入全面地理解程序逻辑，在这个过程中加入一些新的注释和断言。程中加入一些新的注释和断言。程中加入一些新的注释和断言。程中加入一些新的注释和断言。在静态检查中对于非法的数据输入和在静态检查中对于非法的数据输入和在静态检查中对于非法的数据输入和在静态

10、检查中对于非法的数据输入和操作要加以控制和处理。操作要加以控制和处理。操作要加以控制和处理。操作要加以控制和处理。测试的目的是为了发现软件中存在的问测试的目的是为了发现软件中存在的问测试的目的是为了发现软件中存在的问测试的目的是为了发现软件中存在的问题，并加以修正。题，并加以修正。题，并加以修正。题，并加以修正。面向对象的测试可以分为两个部分：面向对象的测试可以分为两个部分：面向对象的测试可以分为两个部分：面向对象的测试可以分为两个部分：对象测试对象测试对象测试对象测试，在对象设计阶段进行测试，检，在对象设计阶段进行测试，检，在对象设计阶段进行测试，检，在对象设计阶段进行测试，检查成员函数对各

11、种输入参数能否正确完成查成员函数对各种输入参数能否正确完成查成员函数对各种输入参数能否正确完成查成员函数对各种输入参数能否正确完成设计的功能，得到正确的结果。设计的功能，得到正确的结果。设计的功能，得到正确的结果。设计的功能，得到正确的结果。消息传递测试消息传递测试消息传递测试消息传递测试，测试各对象之间的函数调，测试各对象之间的函数调，测试各对象之间的函数调，测试各对象之间的函数调用与被调用联系，以确保消息传递的正确用与被调用联系，以确保消息传递的正确用与被调用联系，以确保消息传递的正确用与被调用联系，以确保消息传递的正确性。性。性。性。测试的一般步骤包括：测试的一般步骤包括：设计一组或几组

12、测试用例，包括合法的设计一组或几组测试用例，包括合法的设计一组或几组测试用例，包括合法的设计一组或几组测试用例，包括合法的和非法的测试数据；和非法的测试数据；和非法的测试数据；和非法的测试数据；根据测试用例，得到预期的结果；根据测试用例，得到预期的结果；根据测试用例，得到预期的结果；根据测试用例，得到预期的结果；将测试用例作为输入数据代入软件系统将测试用例作为输入数据代入软件系统将测试用例作为输入数据代入软件系统将测试用例作为输入数据代入软件系统并运行系统。如果运行结果与预期的结果并运行系统。如果运行结果与预期的结果并运行系统。如果运行结果与预期的结果并运行系统。如果运行结果与预期的结果一致，

13、则说明算法或源代码正确；否则，一致，则说明算法或源代码正确；否则，一致，则说明算法或源代码正确；否则，一致，则说明算法或源代码正确；否则，要修改算法和源代码。要修改算法和源代码。要修改算法和源代码。要修改算法和源代码。上机准备上机准备和和上机测试上机测试上机准备包括：上机准备包括：上机准备包括：上机准备包括：高级语言文本的扩充和限制；高级语言文本的扩充和限制；高级语言文本的扩充和限制；高级语言文本的扩充和限制；熟悉机器的操作系统和语言集成环境的用熟悉机器的操作系统和语言集成环境的用熟悉机器的操作系统和语言集成环境的用熟悉机器的操作系统和语言集成环境的用户手册，尤其是常用的命令的操作；户手册，尤

14、其是常用的命令的操作；户手册，尤其是常用的命令的操作；户手册，尤其是常用的命令的操作；掌握调试工具，考虑调试方案，设计测试掌握调试工具，考虑调试方案，设计测试掌握调试工具，考虑调试方案，设计测试掌握调试工具，考虑调试方案，设计测试数据并手工得出正确结果。数据并手工得出正确结果。数据并手工得出正确结果。数据并手工得出正确结果。上机测试时，要带一本高级语言教材或上机测试时，要带一本高级语言教材或上机测试时，要带一本高级语言教材或上机测试时，要带一本高级语言教材或手册。手册。手册。手册。首先，在每个对象设计时要进行对象测首先，在每个对象设计时要进行对象测首先，在每个对象设计时要进行对象测首先，在每个

15、对象设计时要进行对象测试；然后，在程序流程调试时要测试对试；然后，在程序流程调试时要测试对试；然后，在程序流程调试时要测试对试；然后，在程序流程调试时要测试对象之间的关系和作用。往往整个测试过象之间的关系和作用。往往整个测试过象之间的关系和作用。往往整个测试过象之间的关系和作用。往往整个测试过程是以上两个部分的反复迭代过程。程是以上两个部分的反复迭代过程。程是以上两个部分的反复迭代过程。程是以上两个部分的反复迭代过程。测试后，认真整理源程序及其注释，印测试后，认真整理源程序及其注释，印测试后，认真整理源程序及其注释，印测试后，认真整理源程序及其注释，印出带有完整注释的且格式良好的源程序出带有完

16、整注释的且格式良好的源程序出带有完整注释的且格式良好的源程序出带有完整注释的且格式良好的源程序清单和结果。清单和结果。清单和结果。清单和结果。实实习习报报告告规规范范1 1 软件需求分析软件需求分析软件需求分析软件需求分析1.1 1.1 软件达到的目的软件达到的目的软件达到的目的软件达到的目的1.2 1.2 软件功能说明软件功能说明软件功能说明软件功能说明1.3 1.3 设计环境设计环境设计环境设计环境2 2 系统设计系统设计系统设计系统设计2.1 2.1 数据结构设计数据结构设计数据结构设计数据结构设计2.1.1 2.1.1 主要数据结构类型的选择主要数据结构类型的选择主要数据结构类型的选择

17、主要数据结构类型的选择2.1.2 2.1.2 数据结构中的数据对象以及具体的操作的确定数据结构中的数据对象以及具体的操作的确定数据结构中的数据对象以及具体的操作的确定数据结构中的数据对象以及具体的操作的确定2.2 2.2 对象设计对象设计对象设计对象设计 2.2.1 2.2.1 系统中的类及对象系统中的类及对象系统中的类及对象系统中的类及对象2.2.2 2.2.2 类图设计类图设计类图设计类图设计2.3 2.3 消息设计消息设计消息设计消息设计2.3.12.3.1 对象之间的消息传递说明对象之间的消息传递说明对象之间的消息传递说明对象之间的消息传递说明2.3.22.3.2 关键算法设计关键算法

18、设计关键算法设计关键算法设计2.42.4 界面设计界面设计界面设计界面设计3 3 系统实现系统实现系统实现系统实现3.1 3.1 类的定义类的定义类的定义类的定义3.2 3.2 关键源代码的实现关键源代码的实现关键源代码的实现关键源代码的实现3.2.1 3.2.1 主函数源代码主函数源代码主函数源代码主函数源代码3.2.2 3.2.2（其他功能源代码实现）（其他功能源代码实现）（其他功能源代码实现）（其他功能源代码实现）3.3 3.3 软件测试软件测试软件测试软件测试4 4 结果分析与总结结果分析与总结结果分析与总结结果分析与总结4.1 4.1 结果分析结果分析结果分析结果分析4.2 4.2

19、总结总结总结总结大型实验课题大型实验课题集合运算及实现集合运算及实现校园导游咨询系统的实现校园导游咨询系统的实现 哈夫曼编哈夫曼编/译码器的实现译码器的实现航空客运订票系统的设计与实现航空客运订票系统的设计与实现小型图书管理系统的设计与实现小型图书管理系统的设计与实现内部排序的实现及比较内部排序的实现及比较课程管理系统的设计与实现课程管理系统的设计与实现停车场管理系统的设计与实现停车场管理系统的设计与实现集集合合的的运运算算及及实实现现【问题描述问题描述问题描述问题描述】实现集合的基本操作：并、差、交及包含判断。实现集合的基本操作：并、差、交及包含判断。实现集合的基本操作：并、差、交及包含判断

20、。实现集合的基本操作：并、差、交及包含判断。【基本要求基本要求基本要求基本要求】1 1 1 1、集合中数据的规范约定（按字符序列排列）、集合中数据的规范约定（按字符序列排列）、集合中数据的规范约定（按字符序列排列）、集合中数据的规范约定（按字符序列排列）2 2 2 2、两个集合的并、差、交运算、两个集合的并、差、交运算、两个集合的并、差、交运算、两个集合的并、差、交运算 3 3 3 3、集合包含判断（子集判断）、集合包含判断（子集判断）、集合包含判断（子集判断）、集合包含判断（子集判断）4 4 4 4、元素的包含判断、元素的包含判断、元素的包含判断、元素的包含判断 5 5 5 5、各种操作提示

21、明确。、各种操作提示明确。、各种操作提示明确。、各种操作提示明确。【测试数据测试数据测试数据测试数据】由合法的或非法的数据产生规范的集合由合法的或非法的数据产生规范的集合由合法的或非法的数据产生规范的集合由合法的或非法的数据产生规范的集合 【实现提示实现提示实现提示实现提示】1 1 1 1.用带表头结点的顺序表或链表有序存储集合中元素；用带表头结点的顺序表或链表有序存储集合中元素；用带表头结点的顺序表或链表有序存储集合中元素；用带表头结点的顺序表或链表有序存储集合中元素；2.2.2.2.采用合适的算法提高集合的操作，例如交集可以用差采用合适的算法提高集合的操作，例如交集可以用差采用合适的算法提

22、高集合的操作，例如交集可以用差采用合适的算法提高集合的操作，例如交集可以用差集实现；顺序表中查询可以二分查找方法，等等。集实现；顺序表中查询可以二分查找方法，等等。集实现；顺序表中查询可以二分查找方法，等等。集实现；顺序表中查询可以二分查找方法，等等。校校校校园园园园导导导导游游游游咨咨咨咨询询询询系系系系统统统统的的的的实实实实现现现现【问题描述问题描述问题描述问题描述】设计一个校园导游程序，为来访的客人提供各种信息查设计一个校园导游程序，为来访的客人提供各种信息查设计一个校园导游程序，为来访的客人提供各种信息查设计一个校园导游程序，为来访的客人提供各种信息查询服务。各种操作提示明确。询服务

23、。各种操作提示明确。询服务。各种操作提示明确。询服务。各种操作提示明确。【基本要求基本要求基本要求基本要求】1 1 1 1、设计你的学校的校园的平面图，所含景点不少于、设计你的学校的校园的平面图，所含景点不少于、设计你的学校的校园的平面图，所含景点不少于、设计你的学校的校园的平面图，所含景点不少于10101010个。个。个。个。以图中顶点表示校内各景点，存放景点名称、代号、简介以图中顶点表示校内各景点，存放景点名称、代号、简介以图中顶点表示校内各景点，存放景点名称、代号、简介以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度。等信息；以边表示路径，存放路径长度

24、。等信息；以边表示路径，存放路径长度。等信息；以边表示路径，存放路径长度。2 2 2 2、为来访客人提供图中任意景点相关信息的查询。、为来访客人提供图中任意景点相关信息的查询。、为来访客人提供图中任意景点相关信息的查询。、为来访客人提供图中任意景点相关信息的查询。3 3 3 3、为来访客人提供图中任意景点的问路查询，即查询任、为来访客人提供图中任意景点的问路查询，即查询任、为来访客人提供图中任意景点的问路查询，即查询任、为来访客人提供图中任意景点的问路查询，即查询任意两个景点间的一条最短的简单路径。意两个景点间的一条最短的简单路径。意两个景点间的一条最短的简单路径。意两个景点间的一条最短的简单

25、路径。4 4 4 4、景点可以添加或者删除。、景点可以添加或者删除。、景点可以添加或者删除。、景点可以添加或者删除。【测试数据测试数据测试数据测试数据】根据实际情况指定（以学院为例）。根据实际情况指定（以学院为例）。根据实际情况指定（以学院为例）。根据实际情况指定（以学院为例）。【实现提示实现提示实现提示实现提示】一般情况下，校园的单路是双向通的，为了简化设计，一般情况下，校园的单路是双向通的，为了简化设计，一般情况下，校园的单路是双向通的，为了简化设计，一般情况下，校园的单路是双向通的，为了简化设计，可设校园平面图是一个有向网。顶点和边均含有相关信息可设校园平面图是一个有向网。顶点和边均含有

26、相关信息可设校园平面图是一个有向网。顶点和边均含有相关信息可设校园平面图是一个有向网。顶点和边均含有相关信息。哈哈哈哈夫夫夫夫曼曼曼曼编编编编码码码码/译译译译码码码码器器器器的的的的实实实实现现现现【问题描述问题描述问题描述问题描述】设计一个哈夫曼的编码设计一个哈夫曼的编码设计一个哈夫曼的编码设计一个哈夫曼的编码/译码器。译码器。译码器。译码器。【基本要求基本要求基本要求基本要求】1 1、初始化：建立一棵哈夫曼树。初始化：建立一棵哈夫曼树。初始化：建立一棵哈夫曼树。初始化：建立一棵哈夫曼树。2 2、编码：利用建立好的哈夫曼树进行编码，结果存编码：利用建立好的哈夫曼树进行编码，结果存编码：利用

27、建立好的哈夫曼树进行编码，结果存编码：利用建立好的哈夫曼树进行编码，结果存入字符串入字符串入字符串入字符串codecode中。中。中。中。3 3、利用哈夫曼树将、利用哈夫曼树将、利用哈夫曼树将、利用哈夫曼树将codecode中的代码进行译码，结果存中的代码进行译码，结果存中的代码进行译码，结果存中的代码进行译码，结果存入字符串入字符串入字符串入字符串texttext中。中。中。中。4 4、区分译码失败的各种情况。、区分译码失败的各种情况。、区分译码失败的各种情况。、区分译码失败的各种情况。5 5、各种操作提示明确。、各种操作提示明确。、各种操作提示明确。、各种操作提示明确。【测试数据测试数据测

28、试数据测试数据】可以利用教科书中实例调试程序可以利用教科书中实例调试程序可以利用教科书中实例调试程序可以利用教科书中实例调试程序【实现提示实现提示实现提示实现提示】1 1、用顺序表存储哈夫曼树、用顺序表存储哈夫曼树、用顺序表存储哈夫曼树、用顺序表存储哈夫曼树 2 2、用二叉链表存储哈夫曼树、用二叉链表存储哈夫曼树、用二叉链表存储哈夫曼树、用二叉链表存储哈夫曼树 航航航航空空空空客客客客运运运运订订订订票票票票系系系系统统统统的的的的设设设设计计计计与与与与实实实实现现现现【问题描述问题描述问题描述问题描述】航空客运订票的业务活动包括：查询航线、预订票和退航空客运订票的业务活动包括：查询航线、预

29、订票和退航空客运订票的业务活动包括：查询航线、预订票和退航空客运订票的业务活动包括：查询航线、预订票和退票等。票等。票等。票等。【基本要求基本要求基本要求基本要求】1 1、每条航线所拥有的信息有：航班号、终点、乘员定每条航线所拥有的信息有：航班号、终点、乘员定每条航线所拥有的信息有：航班号、终点、乘员定每条航线所拥有的信息有：航班号、终点、乘员定额、余票量、已订票量和已订票客户名单（包括姓名、身额、余票量、已订票量和已订票客户名单（包括姓名、身额、余票量、已订票量和已订票客户名单（包括姓名、身额、余票量、已订票量和已订票客户名单（包括姓名、身份证号码、电话、订票量）。份证号码、电话、订票量）。

30、份证号码、电话、订票量）。份证号码、电话、订票量）。2 2、系统主要实现的功能有：系统主要实现的功能有：系统主要实现的功能有：系统主要实现的功能有：(1)(1)初始化：输入每条航线的原始信息，订票客户名单初始化：输入每条航线的原始信息，订票客户名单初始化：输入每条航线的原始信息，订票客户名单初始化：输入每条航线的原始信息，订票客户名单为空；为空；为空；为空；(2)(2)查询航线和订票信息：根据客户提出的终点，输出查询航线和订票信息：根据客户提出的终点，输出查询航线和订票信息：根据客户提出的终点，输出查询航线和订票信息：根据客户提出的终点，输出相关信息；相关信息；相关信息；相关信息；(3)(3)

31、订票：根据用户提出的要求（终点站名，订票数额）订票：根据用户提出的要求（终点站名，订票数额）订票：根据用户提出的要求（终点站名，订票数额）订票：根据用户提出的要求（终点站名，订票数额）查询航班号及余票额情况，若尚有余票，则为用户办理订查询航班号及余票额情况，若尚有余票，则为用户办理订查询航班号及余票额情况，若尚有余票，则为用户办理订查询航班号及余票额情况，若尚有余票，则为用户办理订票手续；若余票额少于订票数额，则不予办理票手续；若余票额少于订票数额，则不予办理票手续；若余票额少于订票数额，则不予办理票手续；若余票额少于订票数额，则不予办理;(4)(4)退票退票退票退票 ：根据客户提出的要求，为

32、客户办理退票手续。：根据客户提出的要求，为客户办理退票手续。：根据客户提出的要求，为客户办理退票手续。：根据客户提出的要求，为客户办理退票手续。3 3、要有简明的界面，且各种操作的提示明确。、要有简明的界面，且各种操作的提示明确。、要有简明的界面，且各种操作的提示明确。、要有简明的界面，且各种操作的提示明确。l l 【测试数据测试数据测试数据测试数据】对输入数据要有合法和非法约定对输入数据要有合法和非法约定对输入数据要有合法和非法约定对输入数据要有合法和非法约定【实现提示实现提示实现提示实现提示】航线信息基本不变，可以用顺序表实现，而订票客户航线信息基本不变，可以用顺序表实现，而订票客户航线信

33、息基本不变，可以用顺序表实现，而订票客户航线信息基本不变，可以用顺序表实现，而订票客户名单可以考虑用有序链表实现，便于插入和删除和查询。名单可以考虑用有序链表实现，便于插入和删除和查询。名单可以考虑用有序链表实现，便于插入和删除和查询。名单可以考虑用有序链表实现，便于插入和删除和查询。小小小小型型型型图图图图书书书书管管管管理理理理系系系系统统统统的的的的设设设设计计计计与与与与实实实实现现现现【问题描述问题描述问题描述问题描述】图书管理基本业务包括：对一本书的采编入库、清除库存、图书管理基本业务包括：对一本书的采编入库、清除库存、图书管理基本业务包括：对一本书的采编入库、清除库存、图书管理基

34、本业务包括：对一本书的采编入库、清除库存、借阅和归还等等。借阅和归还等等。借阅和归还等等。借阅和归还等等。【基本要求基本要求基本要求基本要求】1 1、每种书的登记内容至少包括：书号、书名、作者、现每种书的登记内容至少包括：书号、书名、作者、现每种书的登记内容至少包括：书号、书名、作者、现每种书的登记内容至少包括：书号、书名、作者、现存量和总库存量存量和总库存量存量和总库存量存量和总库存量。2 2、系统实现的功能如下：系统实现的功能如下：系统实现的功能如下：系统实现的功能如下：（1 1）采编入库：将新书添加到图书帐目中。如果书已存在，）采编入库：将新书添加到图书帐目中。如果书已存在，）采编入库：

35、将新书添加到图书帐目中。如果书已存在，）采编入库：将新书添加到图书帐目中。如果书已存在，则只增加总库存量。则只增加总库存量。则只增加总库存量。则只增加总库存量。（2 2）清除库存：将指定的书从图书帐目中删除。）清除库存：将指定的书从图书帐目中删除。）清除库存：将指定的书从图书帐目中删除。）清除库存：将指定的书从图书帐目中删除。（3 3）借阅：若现存量大于）借阅：若现存量大于）借阅：若现存量大于）借阅：若现存量大于0 0，则登记借阅信息及归还日期。，则登记借阅信息及归还日期。，则登记借阅信息及归还日期。，则登记借阅信息及归还日期。（4 4）归还：注销对借阅者的登记，改变现存量。）归还：注销对借阅

36、者的登记，改变现存量。）归还：注销对借阅者的登记，改变现存量。）归还：注销对借阅者的登记，改变现存量。3 3、各种操作的提示明确。、各种操作的提示明确。、各种操作的提示明确。、各种操作的提示明确。【测试数据测试数据测试数据测试数据】对输入数据要有合法和非法约定对输入数据要有合法和非法约定对输入数据要有合法和非法约定对输入数据要有合法和非法约定【实现提示实现提示实现提示实现提示】1 1 1 1、确定系统中所有类，并确定类之间关系；、确定系统中所有类，并确定类之间关系；、确定系统中所有类，并确定类之间关系；、确定系统中所有类，并确定类之间关系；2 2 2 2、用顺序表或者链表存储相关信息；、用顺序

37、表或者链表存储相关信息；、用顺序表或者链表存储相关信息；、用顺序表或者链表存储相关信息；3 3 3 3、根据具体信息的存储结构确定相关操作算法。、根据具体信息的存储结构确定相关操作算法。、根据具体信息的存储结构确定相关操作算法。、根据具体信息的存储结构确定相关操作算法。内内部部排排序序的的实实现现及及比比较较【问题描述问题描述问题描述问题描述】设定随机数据比较指定排序算法的关键字比较和关键子移设定随机数据比较指定排序算法的关键字比较和关键子移设定随机数据比较指定排序算法的关键字比较和关键子移设定随机数据比较指定排序算法的关键字比较和关键子移动次数。动次数。动次数。动次数。【基本要求基本要求基本

38、要求基本要求】1 1、对以下、对以下、对以下、对以下6 6中排序方法进行比较：中排序方法进行比较：中排序方法进行比较：中排序方法进行比较：起泡排序、直接插入排序、简单选择排序、快速排序、希尔排起泡排序、直接插入排序、简单选择排序、快速排序、希尔排起泡排序、直接插入排序、简单选择排序、快速排序、希尔排起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序序、堆排序序、堆排序序、堆排序。2 2、用随机函数产生不少于用随机函数产生不少于用随机函数产生不少于用随机函数产生不少于100100个个个个1100011000的整数关键字。的整数关键字。的整数关键字。的整数关键字。3 3、输出排序后的

39、序列（每行输出、输出排序后的序列（每行输出、输出排序后的序列（每行输出、输出排序后的序列（每行输出1010个）。个）。个）。个）。4 4、输出各排序方法的比较次数和移动次数的比较结果。、输出各排序方法的比较次数和移动次数的比较结果。、输出各排序方法的比较次数和移动次数的比较结果。、输出各排序方法的比较次数和移动次数的比较结果。【测试数据测试数据测试数据测试数据】数据由随机产生器生成。数据由随机产生器生成。数据由随机产生器生成。数据由随机产生器生成。【实现提示实现提示实现提示实现提示】根据不同排序方法确定不同的存储结构。根据不同排序方法确定不同的存储结构。根据不同排序方法确定不同的存储结构。根据

40、不同排序方法确定不同的存储结构。课课课课程程程程管管管管理理理理系系系系统统统统的的的的设设设设计计计计与与与与实实实实现现现现【问题描述问题描述问题描述问题描述】设计一个简易的课程管理系统，有求对学生的课程成绩可以设计一个简易的课程管理系统，有求对学生的课程成绩可以设计一个简易的课程管理系统，有求对学生的课程成绩可以设计一个简易的课程管理系统，有求对学生的课程成绩可以进行查询、输入以及输出。进行查询、输入以及输出。进行查询、输入以及输出。进行查询、输入以及输出。【基本要求基本要求基本要求基本要求】1 1 1 1、输入基本信息，如班级信息、学生信息以及课程信息、输入基本信息，如班级信息、学生信

41、息以及课程信息、输入基本信息，如班级信息、学生信息以及课程信息、输入基本信息，如班级信息、学生信息以及课程信息 2 2 2 2、可以以个人或班级名义查询指定或所有课程成绩、可以以个人或班级名义查询指定或所有课程成绩、可以以个人或班级名义查询指定或所有课程成绩、可以以个人或班级名义查询指定或所有课程成绩 3 3 3 3、输入指定班级的某个课程成绩、输入指定班级的某个课程成绩、输入指定班级的某个课程成绩、输入指定班级的某个课程成绩 4 4 4 4、修改个别学生的课程成绩、修改个别学生的课程成绩、修改个别学生的课程成绩、修改个别学生的课程成绩 5 5 5 5、如学生退学或别的原因，可以删除学生信息或

42、课程成绩、如学生退学或别的原因，可以删除学生信息或课程成绩、如学生退学或别的原因，可以删除学生信息或课程成绩、如学生退学或别的原因，可以删除学生信息或课程成绩 6 6 6 6、各种操作提示明确。、各种操作提示明确。、各种操作提示明确。、各种操作提示明确。【测试数据测试数据测试数据测试数据】输入数据的格式规范要求输入数据的格式规范要求输入数据的格式规范要求输入数据的格式规范要求 【实现提示实现提示实现提示实现提示】1 1 1 1、确定系统中所有类，并确定类之间关系；、确定系统中所有类，并确定类之间关系；、确定系统中所有类，并确定类之间关系；、确定系统中所有类，并确定类之间关系；2 2 2 2、用

43、顺序表或者链表存储相关信息；、用顺序表或者链表存储相关信息；、用顺序表或者链表存储相关信息；、用顺序表或者链表存储相关信息；3 3 3 3、根据具体信息的存储结构确定相关操作算法。、根据具体信息的存储结构确定相关操作算法。、根据具体信息的存储结构确定相关操作算法。、根据具体信息的存储结构确定相关操作算法。停停停停车车车车场场场场管管管管理理理理系系系系统统统统的的的的设设设设计计计计与与与与实实实实现现现现【问题描述问题描述问题描述问题描述】假设停车场是个多个单向通道，设计一个简易的停车场收假设停车场是个多个单向通道，设计一个简易的停车场收假设停车场是个多个单向通道，设计一个简易的停车场收假设

44、停车场是个多个单向通道，设计一个简易的停车场收费系统管理车辆的进出及等候停车操作，并计算停车费用。费系统管理车辆的进出及等候停车操作，并计算停车费用。费系统管理车辆的进出及等候停车操作，并计算停车费用。费系统管理车辆的进出及等候停车操作，并计算停车费用。【基本要求基本要求基本要求基本要求】1 1 1 1、停车及计时：按照停车通道序号进行停车，停车成功、停车及计时：按照停车通道序号进行停车，停车成功、停车及计时：按照停车通道序号进行停车，停车成功、停车及计时：按照停车通道序号进行停车，停车成功后开始计时（只需记录整时）后开始计时（只需记录整时）后开始计时（只需记录整时）后开始计时（只需记录整时）

45、2 2 2 2、离开及收费：当车辆离开时，留出车位，并收取停车、离开及收费：当车辆离开时，留出车位，并收取停车、离开及收费：当车辆离开时，留出车位，并收取停车、离开及收费：当车辆离开时，留出车位，并收取停车费用费用费用费用 3 3 3 3、停车状况查询：依次输出各停车通道的停车状况、停车状况查询：依次输出各停车通道的停车状况、停车状况查询：依次输出各停车通道的停车状况、停车状况查询：依次输出各停车通道的停车状况 4 4 4 4、等候停车：如果没有停车位，车辆在等候队列排队等、等候停车：如果没有停车位，车辆在等候队列排队等、等候停车：如果没有停车位，车辆在等候队列排队等、等候停车：如果没有停车位

46、，车辆在等候队列排队等候停车，如有空位后，则退出等候队列，进入停车通道，开候停车，如有空位后，则退出等候队列，进入停车通道，开候停车，如有空位后，则退出等候队列，进入停车通道，开候停车，如有空位后，则退出等候队列，进入停车通道，开始计费。始计费。始计费。始计费。5 5 5 5、各种操作提示明确。、各种操作提示明确。、各种操作提示明确。、各种操作提示明确。【测试数据测试数据测试数据测试数据】对输入数据要有合法和非法约定对输入数据要有合法和非法约定对输入数据要有合法和非法约定对输入数据要有合法和非法约定输出格式输出格式输出格式输出格式 【实现提示实现提示实现提示实现提示】1.1.1.1.停车场的数据结构可以采用顺序或链式队列，等候队列停车场的数据结构可以采用顺序或链式队列，等候队列停车场的数据结构可以采用顺序或链式队列，等候队列停车场的数据结构可以采用顺序或链式队列，等候队列的数据结构可以采用顺序或链式队列；的数据结构可以采用顺序或链式队列；的数据结构可以采用顺序或链式队列；的数据结构可以采用顺序或链式队列；2.2.2.2.选择合适的计时算法。选择合适的计时算法。选择合适的计时算法。选择合适的计时算法。