算法分析实验题目

关键词：电池水果实验

算法分析实验题目（通用6篇）

篇1：算法分析实验题目

实验1 递归与分治

一、实验目的：

利用C/C++/JAVA等程序设计语言，实现本章节中分治算法、递归，汉诺塔问题/二分搜索算法/合并排序/快速排序等经典算法。通过本实验章节掌握递归、分治算法的设计思想及实现技巧，加深对课程知识的理解。

二、实验学时：2

三、实验任务：

利用高级程序设计语言，编程实现以下问题： 1）递归：排列问题，汉诺塔问题；

2）分治：递归实现的合并排序及非递归的自然合并排序；

四、实验要求

1，设计过程

理解课本中源代码或伪代码的思想，结合流程图等工具描述实验任务的设计过程，并独自完成代码编写、调试及测试过程。2，代码及注释

提交包含完整源代码及关键代码注释的实验报告。3，运行效果图及测试数据

实验报告中应有能体现源代码正确编译、运行的实验运行效果图及多组测试数据集。

4，心得体会

将实验过程中所遇到的问题以及解决问题的方式、方法以及调试过程加以概括，并总结该实验过程中的收获。

篇2：算法分析实验题目

实验报告

学生姓名课程电力系统分析的计算机算法学号

专业电气工程及其自动化指导教师邱晓燕

二Ο一四年六月二日

实验一

潮流计算

一、实验目的

1．了解并掌握电力系统计算机算法的相关原理。

2．了解和掌握PSD-BPA电力系统分析程序稳态分析方法（即潮流计算）。3．了解并掌握PSD-BPA电力系统分析程序单线图和地理接线图的使用。

二、实验背景

随着科学技术的飞速发展，电力系统也在不断地发展，电网通过互联变得越来越复杂，同时也使系统稳定问题越来越突出。无论是电力系统规划、设计还是运行，对其安全稳定进行分析都是极其重要的。

PSD-BPA软件包主要由潮流和暂稳程序构成，具有计算规模大、计算速度快、数值稳定性好、功能强等特点，已在我国电力系统规划、调度、生产运行及科研部门得到了广泛应用。

本实验课程基于PSD-BPA平台，结合《电力系统分析计算机算法》课程，旨在引导学生将理论知识和实际工程相结合，掌握电力系统稳态、暂态分析的原理、分析步骤以及结论分析。清晰认知电力系统分析的意义。

三、原理和说明

1.程序算法

PSD-BPA电力系统分析程序稳态分析主要是潮流计算，软件中潮流程序的计算方法有P_Q分解法，牛顿_拉夫逊法，改进的牛顿－拉夫逊算法。采用什么算法以及迭代的最大步数可以由用户指定。

注：采用P-Q分解法和牛顿－拉夫逊法相结合，以提高潮流计算的收敛性能，程序通常先采用P-Q分解法进行初始迭代，然后再转入牛顿－拉夫逊法求解潮流。

2.程序主要功能

可进行交流系统潮流计算，也可进行包括双端和多端直流系统的交直流混合潮流计算。除了潮流计算功能外，该软件还具有自动电压控制、联络线功率控制、系统事故分析（N-1开断模拟）、网络等值、灵敏度分析、节点P－V、Q－V和P－Q曲线、确定系统极限输送水平、负荷静特性模型、灵活多样的分析报告、详细的检错功能等功能。

3.输入、输出相关文件 *.dat

潮流计算数据文件

*.bse

潮流计算二进制结果文件（可用于潮流计算的输入或稳定计算）*.pfo

潮流计算结果文件

*.map 供单线图格式潮流图及地理接线图格式潮流图程序使用的二进制结果文件

*.pff，*.pfd 中间文件（正常计算结束后将自动删除。不正常时，将留在硬盘上，可随时删除）

pwrflo.dis 储存一个潮流作业计算时屏幕显示的信息。pfcard.def 定义潮流程序卡片格式文件，用户可更改及调整该文件。该文件安装时放在与潮流程序相同的目录中。打开TextEdit应用程序时先读入该文件。4.程序常用控制语句

常用的控制语句主要包括：

(1)指定潮流文件开始的一级控制语句“(POWERFLOW, CASEID=方式名, PROJECT=工程名)”

(2)指定计算方法和最大迭代次数的控制语句“/SOL_ITER, DECOUPLED=PQ法次数, NEWTON=牛拉法次数”；

(3)指定计算结果输出的控制语句“/P_OUTPUT_LIST, „”；(4)指定计算结果输出顺序的控制语句“/RPT_SORT= „”；

(5)指定计算结果分析列表的控制语句“/P_ANALYSIS, LEVEL= ？”；(6)指定潮流结果二进制文件名的控制语句“/NEW_BASE, FILE = 文件名”；

(7)指定潮流图和地理接线图使用的结果文件控制语句“/PF_MAP，FILE=文件名”；

(8)指定网络数据的控制语句“/NETWORK_DATA”；(9)指定潮流数据文件结束的控制语句“(END)”； 5.计算结果介绍（PFO文件）

潮流计算结果文件内容主要分下述几个方面： 1）程序控制语句列表。

2）输入、输出文件及输出的内容列表。

3）错误信息。如为致命性错误，则中断计算。4）误差控制参数列表。5）迭代过程。6）计算结果输出：

详细计算结果列表：按节点、与该节点相联接支路顺序，并根据用户的要求（通过控制语句控制）可按照字母、分区或区域排序输出潮流计算结果。

分析报告列表：并根据用户的要求（通过控制语句控制），输出各种潮流分析报告。

7）错误信息统计。6.算例

IEEE 9节点例题：

图1 IEEE9节点系统接线图

节点参数、线路参数及变压器参数分别见表1～表3。

表1 IEEE 9节点算例节点参数

表2 IEEE 9节点算例线路参数

表3 IEEE 9节点算例变压器参数

注：表1-表3中功率基准值为100MVA；电阻、电感值为标幺值。对应于上述系统及数据的潮流计算数据（IEEE90.DAT）见例1。例1：

(POWERFLOW,CASEID=IEEE9,PROJECT=IEEE_9BUS_TEST_SYSTEM)/SOL_ITER,DECOUPLED=2,NEWTON=15,OPITM=0./P_INPUT_LIST,ZONES=ALL /P_OUTPUT_LIST,ZONES=ALL /RPT_SORT=ZONE /NEW_BASE,FILE=IEEE90.BSE /PF_MAP,FILE = IEEE90.MAP /NETWORK_DATA BS GEN1

16.501 999.999.1.04 B

GEN1

230.01

STATIONA 230.01 125.50.0 0.B

STATIONB 230.01 90.30.0 0.B

STATIONC 230.01 100.35.0 0.000 B

GEN2

230.01

BE GEN2

18.001 163.999 10 25 B

GEN3

230.01 BE GEN3

13.801 85.999.1025

.L-----------------transmission lines----------------------------L

GEN1 230.STATIONA230..0100.0850.0440 L

GEN1 230.STATIONA230.2.0100.0850.0440 L

GEN1230.STATIONB230..0170.0920.0395 L

STATIONA230.GEN2230..0320.1610.0765 L

STATIONB230.GEN3230..0390.1700.0895 L

GEN2230.STATIONC230..0085.0720.03725 L

STATIONC230.GEN3230..0119.1008.05225.T-----transformers---------

GEN116.5 GEN1230..0576 16.5 230.T

GEN218.0 GEN2230..0625 18.0 230.T

GEN313.8 GEN3230..0586 13.8 230.(END)

四、实验过程及结果

（一）IEEE9节点算例： 1.系统接线图：

2.在BPA软件建立模型，并进行计算，结果如下： 1）系统数据 2）计算过程迭代信息及详细的输出列表：

小结

3.406

-60.2

0.000

28.2

0.000

0.0

3.406

-32.0

--------------

总结

3.406

-60.2

0.000

28.2

0.000

0.0

3.406

-32.0 * 并联无功补偿数据列表

/----------电容器（Mvar）-----------/

/-----------电抗器（Mvar）-------------/

区域/分区

最大容量

使用容量

备用

未安排容量

最大容量

使用容量

备用

未安排容量

73.4

0.0

-------

总结

73.4

0.0

TRANSMISSION LINES CONTAINING COMPENSATION

OWN ZONE BUS1

BASE1 ZONE BUS2

BASE2

ID PERCENT

CASE CONTAINS NO TRANSMISSION LINES WITH SERIES COMPENSATION

* 节点相关数据列表

节点

电压

/--------发电--------/ /---负荷----/

/-----无功补偿-----/ 类型拥有者分区

电压/角度

MVAR 功率因数

MVAR

使用的存在的未安排

PU/度

发电机1

16.5

105.4

23.1 0.98

0.0

1.000/

0.0

发电机2

18.0

180.0

40.6 0.98

17.0

8.0

0.0

1.000/

5.4

发电机3

13.8

85.0

13.8 0.99

0.0

1.000/

1.6

母线1

230.0

239.3

0.0

21.6

0.0

1.040/-3.5

母线2

230.0

238.3

0.0

35.0

10.0

0.0

1.036/-0.6

母线3

230.0

240.3

0.0

1.045/-1.3

母线A

230.0

232.6

0.0

125.0

70.0

20.5

0.0

1.011/-6.0

母线B

230.0

234.1

0.0

90.0

40.0

10.4

0.0

1.018/-5.7

母线C

230.0

235.6

0.0

100.0

55.0

21.0

0.0

1.024/-3.1

--------------

--------------------------------

整个系统

370.4

77.6

367.0

183.0

73.4

0.0

电容器总和

73.4

0.0

电抗器总和

0.0

0.0 * 旋转备用数据列表

------------有功功率-----------

------------------------无功功率-----------------------

区域/分区

最大值

实际出力

备用

最大值

最小值

已发无功

吸收无功

备用

(MW)

(MVAR)

370.4

0.0

2997.0

0.0

77.6

0.0

2919.4

-------

------

-------

------

-------

总结

370.4

0.0

2997.0

0.0

77.6

0.0

2919.4

说明：

1.有功旋转备用不包含所有同步电动机的功率（如抽水蓄能电机）。

有功出力为负值的发电机（包括电动机）作为负荷处理，不统计在内。

当最大出力值小于实际出力时，统计时最大出力值用实际出力值代替。

2.无功旋转备用不包含同步调相机的无功功率。

无功旋转备用只统计有功出力大于0并且基准电压小于30kV的发电机。

* 潮流计算迭代过程和平衡节点相关信息数据

计算结果收敛。牛顿-拉夫逊法迭代次数为 5次。

各区域平衡机出力数据列表

区域

平衡机

电压

额定有功

有功出力

无功出力

有功负荷

无功负荷

所属分区

SYSTEM

发电机1 16.5

1.000

0.00

105.41

23.11

0.00

* 没有遇到错误信息 23:03:48 3）单线图：

（二）课本习题：E2-5 1.网络接线图：

2.程序：

(POWERFLOW,CASEID=IEEE9,PROJECT=IEEE_9BUS_TEST_SYSTEM)/SOL_ITER,DECOUPLED=2,NEWTON=15,OPITM=0 /P_OUTPUT_LIST,ZONES=ALL /RPT_SORT=ZONE /NEW_BASE,FILE=IEEE90.BSE /PF_MAP,FILE = IEEE90.MAP /NETWORK_DATA.BUS-----------------节点数据-----BS

母线4

999

1.050

母线1

0.32 0.20

母线2

0.56 0.16

母线3

0.5 999

1.10

.L-----------------支路数据-----L

母线1

母线2

0.11 0.40

0.015

母线2

母线4

0.08 0.40

0.014

母线4

母线1

0.12 0.51

0.019

.T--------------变压器数据，包括普通变压器、移相器、带调节的变压器等。

母线1

母线3

0.07 0.35

(END)

3.计算结果

4.系统单线图

五、总结及思考题

实验中遇到的问题及解决方法：

路径错误——————重设各个参数路径卡片无法识别—————将参数规范化

本次实验使我初步掌握了PSD-BPA软件在电力系统潮流计算中的使用方法，收获良多，为今后的工作打下了基础。获益匪浅。

电力系统潮流计算是研究电力系统稳态运行情况的一种基本计算。它的任务是根据给定的运行条件和网路结构确定整个系统的运行状态，如各母线上的电压（幅值及相角）、网络中的功率分布以及功率损耗等。电力系统潮流计算的结果是电力系统稳定计算和故障分析的基础。

篇3：算法分析实验题目

关键词：排序,算法,时间复杂度

1 算法时间复杂度

按照文献[1]中的定义, 算法是一系列解决问题的指令。对于符合规定的输入, 算法要在有限的时间内得出所需要的输出。我们知道, 同一问题有不同的解决办法, 即存在多种算法, 每种算法所需要的资源 (主要是存储空间) 不同, 所消耗的时间也不同。评估一个算法的优劣主要从两个指标来进行, 一是该算法所占的资源 (主要指计算机内存) 多少, 另一个指标为在特定硬件和操作系统环境下所消耗的时间。二者之间经常可以进行某种折中, 如对某一特定问题, 存在两种算法, 算法1比算法2消耗的时间少, 但可能需要比算法2更多地内存空间。因此算法设计中经常有用时间换空间或反过来用空间换时间的方法。如何选择某一算法, 需要根据具体的项目对实时响应的要求及相应的硬件条件来决定。在计算机硬件快速发展的今天, 算法对硬件资源要求基本能得到满足。因此研究和评估一个算法的优劣主要是考虑所消耗的时间, 也就是需要对算法时间复杂度进行统计分析。

时间复杂度指标即算法所消耗的时间T (n) 可表示如下。

其中:C为常数, 表示在某台计算机及某个操作系统 (包括虚拟机) 下, 执行一个基本操作所需要的时间;E (n) 为算法需要的基本操作次数;n为问题的规模。

算法时间复杂度的实验方法就是通过实际排序程序的实现来统计计算所需要的时间, 并在此基础上进行分析, 得出有关各类算法的评估结果。

2 排序算法伪代码描述

常用的排序算法有:冒泡算法、选择算法、插入算法、归并算法、快速算法。关于各种算法的具体实现方法可参见[1], 本文不详细描述, 以下给出各种算法的伪代码表示法。

2.1 冒泡排序算法的伪代码描述如下

2.2 选择排序算法的伪代码描述如下

2.3 插入算法的伪代码描述如下

2.4 归并算法的伪代码描述如下

合并过程的Merge函数实现方法参见[1]。

2.5 快速算法的伪代码描述如下

3 排序算法时间复杂度实验分析软件

为了研究和比较各种算法的时间复杂度, 就必须要编写各类算法的实现程序, 同时对给定的序列数进行排序实现, 然后, 统计每种算法的执行时间。为此需要开发一个应用软件, 该软件的主要功能如下。

(1) 实现上述5种排序算法。

(2) 给定长度分别为100000, 200000, , 400000, 800000的序列随机数, 调用各种排序算法进行排序, 并统计和显示所占用的时间。

(3) 分析每种算法所消耗的时间与给定序列数据长度的关系。

(4) 分析在给定同一长度的序列数据条件下, 分析各类算法所消耗的时间, 评估各类算法的效率。

可以在Vs2003.NET下用C#语言编写程序实现上述功能, 序列数据的定义采用数组方式。为了统计排序执行时间, 只需在调用排序算法的前后分别调用系统的时间, 两者相减即可。软件运行的界面如图1所示。

4 统计结果及分析

通过运行所编写的软件, 可以得出各类算法对应不同长度的序列数据进行排序所占用的时间, 表1所显示的为统计结果。如果多运行几次排序程序, 将所统计的时间进行平均, 可以得到更有代表性的统计数据。 (注:执行时间单位为毫秒)

分析上述表格中所显示的数据我们可以得出以下结论。

(1) 5种排序算法可以分为2大类, 冒泡排序、选择排序、插入排序为第一类, 归并排序、快速排序属于第2类。

(2) 第一类算法的排序执行时间与长度成平方关系, 即当长度扩展到2倍时, 对应的执行时间扩展到4倍。这个结论与[1]中的近似理论分析是相吻合的。

(3) 第二类算法执行时间在长度为400000到800000范围内, 几乎成线性规律增长, 由于这两类算法的精确的理论分析无法做到, 文献[1]给出了一个近似统计模型。

(4) 第2类算法效率明显要高于第1类算法。

(5) 第1类算法中, 插入排序算法效率最高, 冒泡排序算法效率最低。

(6) 第2类算法中。当长度n较小时, 快速排序算法效率要略高些, 当长度n较大时, 归并排序算法效率要略高些。

5 结语

排序算法在各类应用软件中都要用到, 其排序效率是软件开发人员需要重点考虑的问题。各类算法执行效率还与需要排序的数据本身特点有关系, 实际项目中如何选择, 还需要考虑其他因素, 如算法需要占用的空间等因素。本文介绍了用实验统计方法研究各类排序算法的时间复杂度问题, 得出的有关结论可供软件开发人员在实际项目中选择排序算法时参考。

参考文献

篇4：算法分析实验题目

摘要：目前“算法设计与分析”课程的实验题目主要以验证课堂所讲的理论为主，不利于培养学生的学习兴趣、创新意识和能力。提出将计算机博弈竞赛项目与“算法设计与分析”实验教学题目相结合的观点，并论述了两者结合的意义和可行性。

关键词：算法设计与分析；计算机博弈；实验教学

作者简介：李淑琴（1963-），女，北京人，北京信息科技大学计算机学院，教授；李宁（1964-），男，北京人，北京信息科技大学计算机学院，教授。（北京?100101）

基金项目：本文系校研究生优质课程建设项目（项目编号：YKJ201104）、校研究生科技创新和实践能力培养项目、校教学改革研究项目（项目编号：2010JG19）的研究成果。

中图分类号：G642.0?????文献标识码：A?????文章编号：1007-0079（2012）20-0093-02

“算法设计与分析”是计算机科学的核心问题之一，是计算机科学与技术专业本科及研究生的一门重要的专业基础课，也是计算机软件开发人员的必修课。“算法设计与分析”课程主要针对生活中经常遇到的实际问题，讲授如何设计并实现计算机算法的基本原理、思想、方法与技术，从而使学生在选择或者设计算法时可以对其进行时空耗费分析，使算法的时空复杂性最优，进而为其编写出高效程序、开发出优秀软件系统奠定基础。

近年来北京信息科技大学招考的计算机专业的研究生中，本科不是计算机科学或相关专业毕业却想攻读计算机科学硕士学位的学生比例不断加大，这些学生来自全国各地不同类型的学校，对应该在本科生阶段掌握的计算机专业的理论深度与广度的把握有较大差别，学生普遍编程能力较弱，远达不到灵活运用的程度。而“算法设计与分析”课程是理论与实践并重的课程，是一门集应用性、创造性及实践性融为一体的课程。学生通过学习算法设计与分析课程可以开阔编程思路，编写出高效程序，对学生分析问题、解决问题的能力培养起到非常重要的作用。

目前北京信息科技大学算法课设置为计算机专业硕士研究生的一门专业基础课，32学时。为了提高学生的综合能力，我们对该课程的实践题目上下功夫，主要设计了两个方面的题目。

第一类题目，称为验证型小实践。主要是将课堂讨论的理论加以验证，一方面加深对理论的理解，另一方面锻炼编程能力。这部分作业是实现算法课的最基本要求，因此要求每个学生必须独立并保质保量地完成。

第二类题目，称为应用型大实践。作为研究生仅仅停留在算法的验证上还是不够的，要使学生能够跟上技术发展的步伐，增强就业竞争力，就要加强创新能力培养，全面提高分析问题和解决问题的能力，提高灵活应用经典算法和当前的新技术进行程序设计的能力。将计算机博弈竞赛题目作为“算法设计与分析”课程综合实践题目是一个可行方案。

一、计算机博弈与“算法设计与分析”

计算机博弈，顾名思义就是让计算机拥有人的思维去进行博弈游戏，能够像人一样下棋。计算机博弈是既简单方便、经济实用又内涵丰富、变化无穷的思维逻辑的研究载体，它在国际上作为一个学科领域，已经开展了半个多世纪的研究与竞赛活动，经过了波澜壮阔的艰苦历程。1997年5月IBM“深蓝”计算机战胜世界棋王卡斯帕罗夫，成为计算机博弈和人工智能的里程碑。目前，无论在国际还是国内，计算机博弈比赛每年举办一次，竞赛项目包括六子棋、点格棋、苏拉卡尔塔棋、亚马逊棋、幻影围棋、中国象棋、围棋、九路围棋等项目。

编写一个好的计算机博弈程序需要涉及数据结构、编程语言、程序设计方法、软件工程、并行计算等综合知识，可以综合提高学生的实践创新能力。

一个完整的机器博弈系统主要包括棋局表示、着法生成器、搜索引擎以及评估函数四部分。

棋局表示是对比赛过程中形成的棋局的描述，涉及数据结构的选择，其中包括棋盘、棋子、障碍、空格、棋局、走棋表示的编码与存储。良好的数据结构可以节省大量的存储空间，可以提高存取的效率。为了适应博弈树的展开与搜索，常常还要同时给出棋局的多种数据格式。如棋局状态、棋子位置、比特棋局和比特向量，还要用到哈希变换和哈希表等。

着法生成器是在已形成的棋局下生成可行的着法，涉及对下棋规则的描述并根据规则生成所有可行着法，是搜索对象的产生器。

搜索引擎是如何找到最优着法，这是计算机博弈的核心部分，是对人类思维模拟的最佳体现。搜索算法包括着法生成、博弈树展开、各种剪枝搜索和各种启发式搜索。涉及的核心问题覆盖了常见的算法设计策略。

局面评估就是对棋局进行评估，是搜索算法的前提。棋局的静态评估是计算机博弈的另一个难点，它不仅需要棋类对弈的基本知识，而且用到直接量化、模式量化、随机评估、模糊评估等一系列手段。例如象棋，可以给每个棋子和棋位打分，而对于围棋则要进行定式的抽取和模式的匹配。

以上这些问题都是算法设计课程的涉及内容，也是研究生今后研究工作涉及的主要方面之一。

（1）竞赛程序的实现有时间、空间限制，能很好地反映算法设计与分析技巧在程序设计中的应用意义。

（2）竞赛项目难度适中。计算机博弈被称为人工智能的“果蝇”，因为它具有周期短、变化多、容易实现、便于检查的特点。个把小时就可以下一盘棋，就可以对电脑的“智能”进行测试，而且可以悔棋、重试、复盘。

（3）竞赛富有挑战性，趣味盎然。通过编写、调试程序，让计算机下棋，一步步地发现电脑与人脑功能的差距，从而不断提高电脑的智力水平。与所学专业知识有密切关系，有效激发学生对计算机技术的兴趣。

（4）竞赛要求综合运用多种知识，有助于学生理解所学内容之间的相互关系，并创造性地考虑问题。

（5）竞赛项目与课程题目挂钩，一举多得。作业完成得好的学生可以参加全国竞赛，获得奖项还能提升就业机会，同时也在一定程度上提高学校的知名度，促进良好校风的形成。

二、综合实验的实施与评定

实践主要以提交课程报告形式，考核学生算法分析与设计的综合能力。课程报告内容包括算法设计、算法实现、算法效率分析、程序测试等。对于小实践作业根据学生撰写报告内容、程序的质量综合给分。对于大实践作业主要通过集中汇报的方式，验收、比较程序的运行效率。另外参考是否参加科技竞赛、是否获得奖项、是否做出不错的科研成果以及是否发表学术论文等综合因素给分。

目前综合实验作业的完成是采取3～4个学生组织成研究小组的方式进行的。分组上采取学生自由组合，选题上采用任意挑选竞赛题目的方式。要求小组中每个学生都要有明确的任务分工，期末汇报自己所做的工作；每组推选一位小组长，负责整个小组的组织和协调工作。通过这种分组和汇报的形式大大提高了学生团队合作和学术交流的能力，对他们将来从事科研工作或找工作都起到很好的帮助作用。

综合实践作业完成情况的评定主要由三个方面组成。一是提交课程报告。课程报告内容包括算法设计、算法实现、算法效率分析、程序测试等，考核学生算法分析与设计的综合能力。二是集中汇报。每个人叙述自己所做的工作，验收程序能否执行、同一题目的小组之间进行比赛，比较程序的运行效率。三是提供辅助材料。参考学生是否参加科技竞赛、是否获得奖项、是否做出不错的科研成果以及是否发表学术论文等综合因素给分。

三、小结

近两年来，笔者将计算机博弈竞赛项目与“算法设计与分析”实验教学题目相结合取得良好效果。作业完成得好的学生参加了两届全国计算机博弈大赛，取得点格棋项目组季军、六字棋、苏拉卡尔塔棋和亚马逊棋二等奖的好成绩。实践表明，提出的将计算机博弈竞赛和“算法设计与分析”课程教学相结合的观点是可行的，有助于培养学生的学习兴趣和创新意识，有助于学生创新能力、实践能力、编程能力、自学能力、协作能力、分析和解决问题能力等多方面能力的培养，提高了学生在今后社会工作的素质和能力，符合21世纪计算机科学与技术专业人才培养的要求。

参考文献：

[1]徐子珊.“算法设计与分析”教学中理论与技术的平衡[J].计算机教育,2008,10(2):72-73.

[2]徐心和,邓志力,王骄,等.机器博弈研究面临的各种挑战[J].智能系统学报,2008,3(4):288-293.

[3]杨春明,陈念年.基于竞赛模式的“算法分析与设计”教学探索与实践[J].计算机教育,2009,(20):146-147.

[4]李淑琴,赵延,刘均梅.机器人足球仿真竞赛与程序设计能力培养[J].计算机教育,2010,(13):31-32.

[5]张云洲,吴成东,崔建江,等.基于机器人竞赛的大学生创新素质培养与实践[J].电气电子教学学报,2007,29(1):116-119.

篇5：数据结构与算法课程设计题目

1．成绩管理

问题描述：给出n个学生的考试成绩表，成绩表包括学生的学号、姓名、考试成绩（高等数

学、英语、物理），设计一个简单的成绩管理程序。

基本要求：

（1）建立成绩表，能够插入、删除、修改学生的成绩记录；（2）按任一单科成绩排序；(3)计算每名学生的平均成绩；

(4)统计任一单科成绩不及格的学生人数, 输出不及格人数及不及格的学生名单(5)根据平均成绩将成绩表按由高到低的次序排列，统计每名学生在考试中获得的名次，分数相同的为同一名次，按名次输出成绩表。

(6)成绩表保存在文件中, 可以从文件读取数据。

测试数据：学生可以根据自己班级的考试成绩单，任意截取一部分做为测试数据 2．一元多项式简单计算

问题描述：设计一个简单一元多项式计算器。基本要求：(1)输入并建立多项式；(2)输出多项式；

(3)两个多项式相加，输出结果多项式；(4)两个多项式相减，输出结果多项式。

提高要求：可以根据输入变量的值，计算出多项式的结果，且算法的效率高。测试数据：可任意选取两个一元多项式，可以是一般的多项式，也可以是稀疏多项式。3．舞伴问题

问题描述：一班有m个女生、n个男生(m不等于n), 举办一场舞会.男女生分别编号坐在舞池两边的椅子上，每曲开始时, 依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴，设计一个程序模拟舞伴配对过程。

基本要求：输入男、女学生的姓名、性别，由程序自动为男女生编号，可以顺序编号，也可以随机编号，输出每曲配对情况（包括男、女生的姓名、性别和编号）。原始数据和结果数据要保存到文件中。

测试数据：分别选择男生多于女生、女生多于男生、男女生相等的三组测试数据提高要求：计算出任意一位男生(编号为X)和任意一位女生(编号为Y), 在第K曲配对跳舞的情况。

4．文学研究助手（*）

问题描述：文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统，称为“文学研究助手”。基本要求：英文小说存于一个文本文件中，待统计的词汇集合要一次输入完毕，即统计工作必须在程序的一次运行之后就全部完成。程序的输出结果是每个词的出现次数和出现位置所在行的行号，格式自行设计, 结果保存到文件中。

提高要求：模式匹配选取KMP算法

测试数据：以你的C/C++/JAVA源程序模拟英文小说，相应语言的保留字集作为待统计的词汇集。

5．哈希表的设计与实现（*）

问题描述：针对某个单位电话号码簿，设计一个哈希表，并完成相应的建表和查表程序。基本要求：设每个记录有下列数据项：电话号码、用户名、住址。从键盘输入各记录，以用户名为关键字建立哈希表，哈希函数用除留取余数法构造，采用线性探测法解决冲突。可以插入、查找、删除并显示给定用户名的记录，并计算查找长度, 哈希表保存到文件中。

测试数据：取某个单位电话号码簿中的30个记录。

提高要求：将电话号码薄以文件形式保存到盘上，能够按用户名和电话号码两种形式建立哈希表并实现插入、查找、删除表中元素的功能。

6．管道铺设施工的最佳方案（*）

问题描述:需要在某个城市的n个小区铺设管道，则在这n个小区之间铺设n-1条管道即可，假设任意两个居民区之间都可以架设管道，但由于地理环境的不同，所需经费不同，选择最优的施工方案使总投资尽可能的少。

基本要求：输入表示小区间关系的图及每条管道的权值，选择出n-1条管道, 使总投资最小。图的信息输入一次后, 保存到文件中, 选择的n-1条管道输出到显示器的同时, 也保存于文件中。

测试用例：任意选择一个图，模拟小区间可能铺设的管道及费用。提高要求：显示原始图及选择n-1条管道后的图。

7．安排教学计划（**）

问题描述：大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两个学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排上必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课程恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。

基本要求：输入参数包括学期总数，一学期的学分上限，每门课程的课程号、学分和直接先修课的课程号；允许两种策略，一是使学生在各学期的学习负担尽量均匀，二是使课程尽量集中在前几个学期；若根据给定的条件问题无解，则报告适当的信息，否则将教学计划输出到用户指定的文件中。教学计划的表格格式自行设定, 可以从键盘读取数据也可以从文件读取数据, 结果保存到文件中。

测试数据：学期总数为6，学分上限为10，该专业共开设12门。以08级某专业必修课与选修课为例，选择12门课程及相应学分，制定一个表明各门课程先后约束关系的有向图。

提高要求：产生多种不同的方案，并使方案之间的差异尽可能地大。8．停车场管理程序(**)问题描述：设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。

基本要求：每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车离去；则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费，单位时间的停车费用由用户从键盘输入）。

测试数据：设输入数据为：（‘A’，1，5），（‘A’，2，10），（‘D’，1，15），（‘A’，3，20），（‘A’，4，25），（‘A’，5，30），（‘D’，2，35），（‘D’，4，40），（‘E’，0，0）。其中，‘A’表示到达；‘D’表示离去，‘E’表示输入结束。

提高要求：设停车场有南、北两个门，每个门都可以进、出车辆。9．计算表达式的值(**)问题描述：对于给定的一个表达式，表达式中可以包括常数、算术运行符（“+”、“-”、“*”、“/”）和括号，编写程序计算表达式的值。

基本要求：从键盘输入一个正确的中缀表达式，将中缀表达式转换为对应的后缀表达式，计算后缀表达式的值。

测试数据：任意选取一个符合题目要求的表达式。提高要求：（1）对于表达式中的简单错误，能够给出提示；

（2）表达式中可以包括单个字母表示的变量。

10．设计Huffman 编码器与解码器（***）

问题描述：利用哈夫曼编码进行信息通讯可以大大提高信道的利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传输数据预先编码；在接受端将传来的数据进行译码。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站编写一个哈夫曼码的编/译码系统。

基本要求：根据某字符文件统计字符出现频度，构造Huffman 树，编制Huffman编码，并将给定字符文件编码，生成编码文件；再将给定编码文件解码，生成字符文件。（要求按二进制位表示编码）测试数据：英文文件。

提高要求：用二进制表示编码，生成二进制的编码文件。11．银行业务模拟（***）

问题描述：设银行有四个服务窗口，一个等待队列, 每个窗口均可以办理存款、取款、挂失、还贷业务，每种业务所需的服务时间不同，客户到达银行后，先到打号机上打号，号票上包括到达时间、编号和需要办理的业务，然后在银行内等候, 当任一服务窗口空闲时,处理等候客户中排在最前面的客户的业务。写一个上述银行业务的模拟系统,通过模拟方法求出客户在银行内逗留的平均时间和每个窗口办理的客户数及办理的每种业务数。

基本要求：每个客户到达银行的时间和需要办理的业务随机产生，输出一天客户在银行的平均逗留时间和每个窗口每天办理的客户数和每种业务数。

测试数据：营业时间为8小时，其他模拟量自行设定。12．程序源代码的相似性（***）

问题描述：对于两个C++语言的源程序代码，用哈希表的方法分别统计两个程序中使用C++语言关键字的情况，并最终按定量的计算结果，得出两份程序的相似性。

基本要求：建立C++语言关键字的哈希表，统计在每个源程序中C++关键字出现的频度, 得到两个向量X1和X2，通过计算向量X1和X2的相对距离来判断两个源程序的相似性。

例如: 关键字 Void Int For Char if else while do break class 程序1关键字频度 4 3 0 4 3 0 7 0 0 2 程序2关键字频度 4 2 0 5 4 0 5 2 0 1 X1=[4,3,0,4,3,0,7,0,0,2] X2=[4,2,0,5,4,0,5,2,0,1] 设s是向量X1和X2的相对距离，s=sqrt(∑(xi1-xi2)2)，当X1=X2时，s=0, 反映出可能是同一个程序；s值越大，则两个程序的差别可能也越大。

测试数据: 选择若干组编译和运行都无误的C++程序，程序之间有相近的和差别大的，用上述方法求s, 对比两个程序的相似性。

提高要求：建立源代码用户标识符表，比较两个源代码用户标识符出现的频度，综合关键字频度和用户标识符频度判断两个程序的相似性。

13．小型文本编辑器

问题描述：设计一个行编辑程序，使其具有通常行编辑器(如Vi、Edlin)应具备的基本功能。

基本要求：编辑器应具备对文本文件的查找、插人、删除、修改、字符串替换、统计字数，统计行数等功能，对于超过一屏的长文件，应能够分页显示，查找功能用字符串匹配算法实现。设计用户接口命令，实现对文本的编辑。具体的编辑命令，可参考数据结构算法网络教学平台上提供的edlin、Vi的命令集。

测试数据：任一文本文件。

提高要求：１.可以支持“* ”、“? ”等通配符；

２.支持复制、粘贴等功能

3.支持多文档同时编辑；

提示：可以考虑用双向链表实现，每一结点表示一行字符，注意每行字符不能超过255。14．小型英汉词典

问题描述：设计一个英汉词典，支持Member(查找)、Insert(插入)、Delete(删除)操作。

基本要求：实现字典的常用方法有：有序线性表（Memeber用二分检索实现）、AVL树（二叉搜索树）、Patricia Trie、散列表等，任选一种方法实现字典的操作，查找单词、插入单词（插入时，先查找，找不到插入，找到提示用户）、删除单词（删除时，先查找，找到删除，找不到提示用户）。

测试数据：任一英文单词。提高要求：选用两种以上的方法实现字典的操作，并比较不同实现算法的时间复杂度和空间复杂度。

提示：字典可以自己建立，但必须按字母a~z建立26个文件，建议从网上下载，文件类型为txt。

备注：

1.每道题目后面的*号，表示题目的难度系数；对应的评定成绩等级为及格（无*号）、中等（*号）、良好（**号）、优秀（***号），学生完成题目的基本要求，即可得到程序设计部分的相应等级成绩，完成题目提高要求，成绩可以向上浮动，如果没有完成基本要求，成绩向下浮动，直至不及格。

篇6：实验题目二剖析

题目一：仿京东大型电子商城的设计与实现

一、系统简介

随着信息技术时代的到来，网上购物已成为人们生活中不可缺少的一种生活方式。电子商务是在网络上进行的商务活动，即利用计算机网络进行产品、服务、信息等交易。

仿京东商城系统实际上就是一个B2C电子商务平台系统，有了它，企业才能网上进行各种的B2C活动。现在的B2C系统的功能一般有商品分类、商品管理、商品搜索和分类查询、商品评论、购物车、订单管理、在线支付、订单统计、销售统计等网上商店常用的功能。

同学们可参考以上内容结合实际完成该选题。

二、技术要求和限定条件

前台功能模块包括：

1、会员注册：用户可以单击“注册用户”按钮，注册用户名和密码，成为会员。

2、会员登录：会员通过登陆界面，输入正确的用户名和密码，进行登录。

3、浏览商品：用户可以对所有商品进行浏览

4、订购商品：用户如果决定购买，可以通过订购模块实现商品订购。

5、购物车：用户可以把想购买的商品加入购物车。

6、订单查询：用户可以通过订单查询查看自己的订单。

7、其它模块：站内新闻、商城广告等。

后台功能模块：

1、用户注册登录管理：如用户名注册规范、用户名登录密码错误管理等。

2、用户管理：如用户注销、会员与非会员管理等

3、信息管理：商品信息、广告信息、站内信息管理等

题目二：机票预定系统一、系统简介

航空公司为给旅客乘机提供方便，需要开发一个机票预定系统。各个旅行社把预定机票的旅客信息（姓名、性别、工作单位、身份证号码（护照号码）、旅行时间、旅行始发地和目的地，航班舱位要求等）输入到系统中，系统为旅客安排航班。当旅客交付了预订金后，系统打印出取票通知和帐单给旅客，旅客在飞机起飞前一天凭取票通知和帐单交款取票，系统核对无误即打印出机票给旅客。此外航空公司为随时掌握各个航班飞机的乘载情况，需要定期进行查询统计，以便适当调整。

二、技术要求和限制条件

1．在分析系统功能时要考虑有关证件的合法性验证（如身份证、取票通知和交款发票）等。

2．对于本系统还应补充一下功能： 1)旅客延误了取票时间的处理 2)航班取消后的处理 3)旅客临时更改航班的处理

3．系统的外部输入项至少包括：旅客、旅行社和航空公司。

题目三：企业工资管理系统一、系统简介

对企业而言，设计并开发出一套适合企业人事工资管理特点，又符合我国企业管理实情的人事工资管理信息系统是比较重要的。让人事工资管理者从繁重、传统的事务性工作如：档案增加、档案查询、档案修改、档案删除、工资查询等工作中解放出来，使得他们更专注于最需要智慧和经验的工作，从而提高人事工资管理的质量和效率

企业工资管理系统的主要任务是用计算机对各种工资信息进行日常的管理，如查询、修改、增加、删除等，迅速准确地完成各种工资信息的统计计算和汇总工作。

二、技术要求和限制条件

1、数据录入功能

主要任务是对各种工资信息进行日常的管理，如工资信息的输入、查询、修改、增加、删除，迅速准确地完成各种工资信息的统计计算和汇总。

2、数据查询功能

系统可以提供以下查询功能： 1)员工考勤情况

2)员工工种情况，反映员工的工种、等级，岗位工资等信息

3)员工津贴信息情况，反映员工的加班时间，加班类别、加班天数、岗位补贴情况等 4)员工基本信息情况

5)员工月工资情况：年，月，职工号，姓名，部门名，基本工资，病假扣款，事假扣款，应发工资，实发工资

3、数据统计功能 1)统计员工年终奖金 2)统计每部门月工资情况

题目四：实验室设备管理系统一、系统简介

每学年要对实验室设备使用情况进行统计、更新。本系统主要是针对校园实验室的设备进行管理，目的是使设备日常的管理更加方便以及统计设备使用、维修、和报废的各种情况。其中：

1．对于已彻底损坏的做报废处理，同时详细记录有关信息。

2．对于由严重问题（故障）的要及时修理，并记录修理日期、设备名、编号、修理厂家、修理费用、责任人等。

3．对于急需修改但又缺少的设备，需以“申请表”的形式送交上级领导请求批准购买。新设备购入后要立即进行设备登记（包括类别、设备名、编号、型号、规格、单价、数量、购置日期、生产厂家、保质期和经办人等信息），同时更新申请表的内容。

4．随时对现有设备及其修理、报废情况进行统计、查询，要求能够按类别和时间段等查询。

二、技术要求及限制条件

1．所有工作由专门人员负责完成，其他人不得任意使用。

2．每件设备在做入库登记时均由系统按类别加自动顺序号编号，形成设备号；设备报废时要及时修改相应的设备记录，且有领导认可。

3．本系统的数据存储至少包括：设备记录、修理记录、报废记录、申请购买记录。4．本系统的输入项至少包括：新设备信息、修理信息、申请购买信息、具体查询统计要求。

5．本系统的输出项至少包括：设备购买申请表、修理/报废设备资金统计表。题目五：旅游（线路）管理信息系统一、系统简介

旅游信息管理系统是对旅游信息资源进行管理的系统。随着旅游信息在种类和数量上的增多，以及涉及的方面相对较广，旅游信息的管理难度也在增大。伴随计算机的普及，人们也愿意并习惯通过计算机来获取信息资源，人们可以在最短的时间内获信息，然后拟定适合自己的旅游方案，既节省人力物力又提高工作效率，达到了事半功倍的效果。

本系统可以包括：系统管理员模块、旅游信息模块、酒店信息模块、交通信息模块、常见问题解决模块和退出系统模块等，并在这些模块中完成添加、修改、删除、查询等功能。

二、技术要求及限制条件

功能需求：

1）旅游信息、公交信息的功能需求：

当查询到了景点的相关内容后，根据乘车路线，可以对景点的公交信息进行互动查询，在公交信息模块中，也可以根据线路经由景点对景点信息进行查询。

根据景点信息的更新或者是公交信息的变更，进行添加、修改和删除的操作。2）酒店的功能需求：

酒店信息作为旅游行业中不可分割的一部分，在系统中可以做相应的查询和管理，系统中列出酒店级别，以及酒店相关信息，并可以查询就近的景点信息。

根据酒店信息变更及时更新，保证最新性。3）信息服务的功能需求：

包括旅游常见问题和旅游疑问解答等。

题目六：图书馆信息管理系统一、系统简介

图书馆信息管理系统是对书籍及读者进行统一管理的系统。图书馆是学校的文献信息中心，是为全校教学和科学研究服务的学术性机构，是学校信息化的重要基地。图书馆的工作是学校教学和科学研究工作的重要组成部分，是全校师生学习和研究的重要场所。图书馆在正常运营中面对大量书籍、读者信息以及两者间相互联系产生的借书信息、还书信息、图书预约信息等。人工记录方法既效率低又错误过多，大大影响了图书馆的正常管理工作。因此需要对书籍信息、读者信息、借书信息、还书信息、图书预约信息等进行统一管理，及时了解各个环节中信息的变更，提高管理效率，使图书馆管理人员从繁琐的工作中解脱出来，故开发该图书馆信息管理系统。

二、技术要求及限制条件

图书馆管理员权限：

1、图书管理：包括图书的录入、查询、修改和删除。

2、管理员信息管理：添加、查询、修改、删除所有管理员的信息。

3、读者管理：包括读者信息的添加、查询、修改、删除等。

4、管理员的个人功能：包括查看个人信息、修改密码、重新登陆、退出系统等。

5、图书流通中的借书操作：借书时需要输入用户号和图书ISBN。如果该图书可借，则正常借书，提示“借阅成功”；如果该书不可借，则弹出窗口提示。

6、图书流通中的还书操作：还书时需要输入用户号和图书ISBN。若正常还书，点击确定即可；若读者违章，可填写违章记录，并处以罚款。读者权限：

使用系统的相应查询功能。具体权限如下：

1、图书检索功能(包括简单检索和高级检索)。

2、查看个人信息、修改密码等个人信息。

3、查看个人借阅历史。

4、续借已借图书：在查看个人借阅历史模块里实现，当前已借未还未续借的每本书后面都有一个续借按钮，选中后点击可以实现该书的续借。

5、图书预约：可查看自己的预约信息及处理情况，也可通过填写预约表单

题目七：车票预定系统一、系统简介

火车站市场的管理和规范问题，是困扰我们多年的一个老问题，其中订票是客运业务中的一个最基本的业务，表面上看，它只是火车站业务的一个简单部分，但是它涉及到管理与客户服务等多方面。因此，开发一个高效的网上订票系统是相当有必要的。火车售票系统以计算机为操作工具，把售票的工作人员从繁杂的数据管理以及处理中解放出来，从而增加工作效率，火车售票系统把车票的各种信息保存于数据库中，通过计算机可以很方便地对所需要数据进行查询等各种操作，而且这些操作全部由系统内部的代码完成，用户只需要通过系统友好的界面，输入一些简单的数据便可操作，使用者可以轻易地学会使用。

二、技术要求及限制条件

1、用户登录模块：主要完成用户登录的功能。如果注册用户想要订购火车票，就必须登录。登录时必须正确添写用户名和密码。

2、用户注册模块：完成用户注册的功能。

3、火车票查询子系统

1）快速查询：主要实现按起点站、终点站来查询车票。

2）详细查询：主要实现按日期、起点站、终点站、车次、是否是卧铺等进行查询。

4、订票子系统：主要实现将用户选中的车票生成定单并显示。

5、订单管理：主要实现查询和删除用户已经下了的订单。

6、管理员管理子系统

1）订单信息管理：主要实现查询所有的订单以及删除订单的功能。2）用户信息管理：主要实现查询所有的用户注册信息以及删除功能。

3）车票信息管理：主要实现查询所有的车票信息以及对车票信息的修改和删除。

题目八：学生在线学习系统一、系统简介

随着知识的不断更新，科学技术的迅猛发展，网络信息化在教育事业中扮演重要的角色，多媒体辅助教学已成为一种重要的教学方法。信息技术不仅是一种辅助工具，而且将会成为基本的知识载体、教学媒介和交流工具。对于学生和老师来说，利用计算机来实现网上教学，是适应现代化教育制度的要求、推动教学走向科学化和规范化的必要条件。网络教学是以学生为主体，不断地调动学生的学习热情培养学生自主学习的意识。

在线学习不同于以往的传统学习方式能满足学生个性化学习的需求，提供学生更加自由的学习空间，学生可以根据自己选择的方式去学习，不断提高学习效率从而将被动的学习变成主动的接受。学生可以使用系统进行课程学习、资料下载、自我测试等操作，教师可以登录系统对学生提出的疑问进行解答、浏览系统的其他操作。管理员用户则维护系统的数据信息，对学生信息进行增删改查的操作，对下载资源信息进行修改等操作。

二、技术要求及限制条件

1、登陆模块：实现系统注册登陆操作

2、学生模块：可以实现在线学习、资料下载、自我测试、在线答疑等操作

3、教师模块：解答学生疑难问题，上传学习资料等

4、管理员模块：对系统进行有效管理题目九：电信运营业大客户管理系统一、系统简介

目前，国内电信运营企业面临业务竞争加剧、客户消费要求多元化等诸多挑战，为此电信运营企业提出了“以客户为中心，以市场为导向，以效益为目标，以管理为基础”的战略方针；根据用户个性化的消费需求，积极推行业务与服务集成，提供多样化、层次化、个性化的服务解决方案，满足社会不同层次的信息通信需求。同时，随着整体社会现代化水平的不断提高，大客户和消费者也逐渐开始分级，大客户的概念也广为接受。大客户的规模大，经营效益好，对服务和获取所需需求的要求也比较高，消费额和业务需求巨大，并逐渐在购买力和消费市场形成一支主力军。虽然大客户可能只占客户总数20%甚至更少，但他们的消费额或提供的业务收入往往会达到总收入的80%甚或更多，因此通过建立大客户服务系统，为大客户提供个性化的、优质的售前、售中和售后服务，就愈发显得重要。

二、技术要求及限制条件

1、信息管理功能：主要包括客户档案管理、技术方案管理、合同管理、综合查询、业务资费管理、计划管理、业务宣传、市场调研、战略资源管理、任务管理等

2、客户服务的主要功能：业务受理、投诉及故障受理、大客户走访管理、客户帐务查询等

3、内部管理及考核：绩效考核、奖金管理、计划任务管理、工作交流与培训等

4、决策分析及商务智能：大客户价值分析、业务量分析、客户分类分析、消费行为分析、市场调研、问题管理等等

5、系统维护功能：权限管理等

题目十：某市轨道交通突发事件实时应急集成指挥系统一、系统简介

随着城市地域规模的不断扩大以及人口数量的不断递增，轨道交通以其安全、舒适、方便、快捷等突出优点成为大城市改善交通结构、构筑立体交通运输网络、解决交通拥挤难题、改善城市环境的最佳方案。同时，日趋复杂的轨道交通网络也带来了亟待解决的交通系统安全问题。轨道交通系统在提高交通系统运行效率，为城市建设提供种种便利的同时，其本身也存在着多种潜在的问题，如地震、水灾、火灾、危险物质泄漏、放射性物质泄漏、恐怖袭击、大范围长时间停电等引起的突发事故，这对其事故应急能力提出了很高要求，一个完善高效的城市轨道交通紧急救援系统的研究与建立显得势在必行。

二、技术要求及限制条件

1、监督管理功能：采集各条线路的实时运营信息、监督轨道交通各条线路的列车、监视客流状态等

2、运营上报功能：查看各条线路的实时运营信息、定期报送运营状况和统计报表等

3、应急预防和准备功能：日常安全管理监督、救援资源管理、应急值守等

4、应急处置功能：应急响应启动、紧急通知、突发事件接报等题目十一：研究生教务管理系统一、系统简介

高校教育规模不断扩大，越来越多的学生能够进入高校研究生中深造，这就给高校的日常研究生管理带来了很大的压力。如何利用软件技术为高校的日常研究生管理工作建立一套高效安全，功能强大的网络研究生管理平台来就显得尤为重要。

本系统主要设计并实现一个简单的学院教务管理信息系统，包括学生管理模块、教师管理模块、专业管理模块、课程管理模块和分数管理模块等，各模块能够完成基本信息的录入，查询和删除的功能，并且具有一定的权限，分为学生用户，教师用户和管理员用户三类人员，能通过本系统完成学院教务管理所需要的基本功能。

二、技术要求及限制条件

1、实现学生管理、教师管理、专业管理、课程管理和分数管理的功能。

2、能实现各模块基本信息的录入、查询和删除功能。

3、具有一定的权限，分为学生，教师和管理员三类用户。

本文来自古文书网(www.gwbook.cn)，转载请保留网址和出处