代写CS编程、代写校园路线导游系统、J2EE代写

日期：2018-05-02 10:10

教学计划编制系统

1．问题描述

大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每

学年含两学期，每学期的时间长度和学分上限值均相等。每个专业开设 课程都

是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修

课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这

样的前提下设计一个教学计划编制程序。

2．基本要求

（1） 输入参数包括：学期总数，课程总数，一学期的学分上限，每门课的课程

号（固定占 3 位的字母数字串）、学分和直接先修课的课程号。

（2） 允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担

尽量均匀；二是使课程尽可能地集中在前几个学期中。

（3） 若根据给定的条件问题无解，则报告适当的信息；否则将教学计划输出到

用户指定的文件中。计划的表格格式自行设计。

3．测试数据

学期总数：6；学分上限：10；该专业共开设 12 门课，课程号从 C01 到 C12，

学分顺序为 2，3，4，3，2，3，4，4，7，5，2，3。课程的先修关系如下表。

课程编号 课程名称 先决条件

C01 程序设计基础 无

C02 离散数学 C1

C03 数据结构 C1，C2

C04 汇编语言 C1

C05 语言的设计和分析 C3，C4

C06 计算机原理 C11

C07 编译原理 C5，C3

C08 操作系统 C3，C6

C09 高等数学 无

C10 线性代数 C9

C11 普通物理 C9

C12 数值分析 C9，C10，C1

(测试数据也可以根据网络工程专业教学计划里面的课程的先修关系来作

为测试数据)

4．实现提示

可设学期总数不超过 12，课程总数不超过 100。如果输入的先修课程号不在

该专业开设的课程序列中，则作为错误处理。应建立内部课程号与课程号之间的

对应关系。

19.成绩统计分析系统

1．问题描述

给出 n 个学生的 m 门课程的成绩表，每个学生的信息由学号、姓名以及各

科成绩组成。对学生的考试成绩进行有关统计分析，并打印统计表。

2．基本要求

1、通过键盘输入各学生的多门课程的成绩，建立相应的文件 input.dat。

2、对文件 input.dat 中的数据进行处理，要求具有如下功能：

i. 按各门课程成绩排序，并生成相应的文件输出。

ii. 计算每人的平均成绩，按平均成绩排序，并生成文件。

iii. 求出各门课程的平均成绩、最高分、最低分、不及格人数、60~69

分人数、70~79 分人数、80~89 分人数、90 分以上人数。

iv. 根据姓名或学号查询某人的各门课成绩，重名情况也能处理。

3、界面美观。

3．测试数据

学号 姓名 数学 英语 计算机

001 王放 78 77 90

002 张强 89 67 88

003 李浩 56 66 78

004 黄鹂兵 89 86 85

005 李浩 67 88 76

006 陈利风 45 54 67

007 尚晓 78 76 70

4．选作内容 对各科成绩设置不同的权值。

20.文章编辑

1.问题描述： 输入一页文字，程序可以统计出文字、数字、空格的个数。

2.基本要求： 静态存储一页文章，每行最多不超过 80 个字符，共 N 行；要求

（1）分别统计出其中英文字母数和空格数及整篇文章总字数；

（2）统计某一字符串在文章中出现的次数，并输出该次数；

（3）删除某一子串，并将后面的字符前移。

3.输入输出：

输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点

符号。

输出形式：（1）分行输出用户输入的各行字符；（2）分 4 行输出"全部字母

数"、"数字个数"、"空格个数"、"文章总字数"（3）输出删除某一字符串后的文

章；

4.实现提示：存储结构使用线性表，分别用几个子函数实现相应的功能；

21.哈希表的设计与实现

1.问题描述 设计散列表实现电话号码查找系统。

2.基本要求

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

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

设人名为中国人姓名的汉语拼音形式 zhoukunxiao）

3)采用一定的方法解决冲突；（哈希函数可以用数字分析法和除留余数法构

造，用线性探测再散列法或链地址法处理冲突）

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

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

3.测试数据

取所在班级的 40 个同学记录。

4.选作内容

（1） 从课本上介绍的集中哈希函数构造方法中选出适用者并设计几个不同的

哈希函数，比较他们的地址冲突率（可以用更大的记录集合作实验）。

（2） 研究这 40 个人名的特点，努力找一个哈希函数，使得对于不同的拼音

姓名一定不发生地址冲突。

（3） 在哈希函数确定的前提下尝试各种不同处理冲突的方法，考察平均查找

长度的变化和造好的哈希表中关键字的聚集性。

22.旅游区导游图系统

1.问题描述：

设某个旅游区共有 n 个旅游景点（n≥10）,每个旅游景点都和相邻的 m 个旅

游景点（m≥2，m<n）有直接的道路（有对应的距离）相通，请设计一个简易的

旅游区导游系统。

以(Vi ,Vj ,d)的形式从键盘输入建立该旅游区的旅游景点图，其中：Vi 和

Vj 表示两个不同的旅游景点，d 表示这两个景点之间的道路距离；该旅游景点图

采用邻接矩阵存储结构。

2.基本要求：

⑴ 旅游景点图的输出：分别以邻接矩阵、邻接链表的方式输出该旅游景点图。

⑵ 相邻景点查询：假设对于每个景点，设置有简易的信息查询，要求能给出与

该景点相邻的所有景点(有直接的道路相通)及对应的距离。

⑶ 景点路线查询：假设对于每个景点，设置有景点路线查询，要求能给出从该

景点出发到任一其它景点的最短简单路径及距离。

⑷ 景点路线综合查询：对于该旅游区的任意两个景点，找出它们之间的最短简

单路径及距离。

⑸ 最佳旅游路线确定：假设该旅游区的入口也是出口，请确定一条最佳的旅游

线路，该线路必须经过所有的旅游景点（有些景点可以重复经过）且走的路最短。

(6)设计一个菜单，上述操作要求都作为菜单中的主要菜单项。

23.校园路线导游系统

1．问题描述

用无向网表示东莞理工学院的校园景点平面图，图中顶点表示主要景点，存放景

点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信

息。要求能够回答有关景点介绍、游览路径等问题。

2．基本要求

（1） 查询各景点的相关信息；

（2） 查询图中任意两个景点间的最短路径。

（3） 查询图中任意两个景点间的所有路径。

（4） 增加、删除、更新有关景点和道路的信息。

3．选作内容

（1） 求多个景点的最佳（最短）游览路径。

（2） 区分机动车道和人行道。

（3） 实现导游图的仿真界面。

33 / 43

24.地图导航查询系统(最短路径问题）

1.问题描述：设计一个系统，实现地图的管理和最短路径查询

2.基本要求：

1、能够添加，删除和修改地图点和边的信息；

2、给出两点能够找出最短路径方案；

3、较好的交互界面；

4、地图信息的永久性保存和读取。（地图数据格式）

3.数据结构:

设计合适的数据结构组织数据，设计算法实现需求