项目一中国计算机设计大赛赛事统计

一问题描述和基本要求

1、问题描述

参加计算机设计大赛的n个学校编号为1~n,赛事分成m个项目，项目的编号为1~m.比赛获奖按照得分降序，取前三名，写一个统计程序产生各种成绩单和得分报表。

2、基本要求

(1）每个比赛项目至少有10支参赛队；每个学校最多有6支队伍参赛;每个学校的每个参赛队伍只能参加一个赛事项目

(2）能统计各学校的总分;

(3）可以按照学校编号或名称，学校的总分、各项目的总分排序输出；

(4）可以按学校编号查询学校某个项目的获奖情况；可以按项目编号查询取得前三名的学校；

3、设计要求

(1）输入数据形式和范围：可以输入学校的名称，赛事项目的名称。

(2）输出形式：有中文提示，各学校分数为整数

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

(4）存储结构：学生自己根据系统功能要求自己设计，但是赛事相关数据要存储在文件中。

4、测试数据要求

 要求使用全部合法数据，整体非法数据，局部非法数据。进行程序测试，以保证程序的稳定。

5、实现提示

假设3<赛事项目数量<=10，学校名称长度不超过20个字符。每个赛事结束时，将其编号、名称输入，并依次输入参赛学校编号、学校名称和成绩。

二问题分析

1.数据要求

（1）每个学校的总分 ；（2）各项目总分数；（3）学校项目的获奖情况；（4）各项目的前三名学校

2.限制条件

（1）项目区间为3~10；（2）学校名称字符不超过20；（3）各学校最多6支队伍参赛；（4）项目至少10支参赛队；（5）获奖只取前三名

三逻辑设计

流程图

项目二校园导游咨询

一 问题描述

设计一个校园导游程序，为来访的客人提供各种信息查询服务。

二 基本要求

(1）设计你所在学校的校园平面图,所含景点不少于10个.以图中顶点表示校内各景点,存放景点名称、代号、简介 等信息；以边表示路径，存放路径长度等相关信息。

(2） 为来访客人提供图中任意景点相关信息的查询。

(3）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。

三 问题分析

1.数据结构的选取
使用无向图作为该项目的数据结构。图的顶点分别为学校的景点并包括景点的名称，代号，简介等信息；以无向图的边表示两个景点之间连通，并以边的权重表示两个景点之间的路径长度。

2.结构体的定义
校园平面为无向网，网图中的每个结点代表校园内的一个景点，该结构体中包含该景点的详细信息——String类型的景点名称，int类型的景点代号，String类型的景点简介等。

3.功能分析
(1）用户可以通过输入景点代号或者景点名称来查询对应景点的详细信息。
(2）用户通过输入景点名称查询两个景点的最短路径

4限制条件
考虑校园道路为双向通行

四逻辑设计

 景点拓扑图

 景点信息

程序流程图

项目三 算术表达式求解

一 问题描述

设计一个简单的算术表达式计算器。

二 基本要求

实现标准整数类型的四则运算表达式的求值（包含括号，可多层嵌入）

【测试数据】
（30+2*70)/3-12*3
 5+（9*（62-37）+15）*6

 要求自行设计非法表达式，进行程序测试，以保证程序的稳定运行。

【实现提示】
可以设计以下辅助函数
status isNumber（char ReadInChar）；  //视ReadInchar 是否是数字而返回 TRUE 或 FALSE 。
int TurnToInteger（char IntChar)；   // 将字符’0’.’9’ 转换为整数 9

三问题分析

1、使用栈。

2、判断运算符栈中的相邻两个运算符的优先级。判断是否是运算符。判断是否是0-9的数字

流程图

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！