程序设计实训

《程序设计实习》实验报告

1.1 实验报告撰写的基本要求

1.1.1 问题描述

这一部分需要简单介绍题目内容，即该实验到底要做什么。

1.1.2 算法说明

这一部分需要详细描述解决问题需要用到算法和重要的数据结构，即该实验到底应该怎么做。

基本要求：处理问题中所用到的关键算法都要描述清楚，而不是仅描述主函数。算法和数据结构可用伪码和图示描述，不要只写源代码和注释。

1.1.3 测试结果

这一部分内容需要紧扣实习的题目类型和要求，涉及提供相应的测试方法和结果。

对于需要利用某算法解决某问题的题目，应设计并填写一张测试用例表。每个测试用例一般包括下列内容：

（1）测试输入：设计一组输入数据；

（2）测试目的：设计该输入的目的在于测试程序在哪方面可能存在漏洞；

（3）正确输出：对应该输入，若程序正确，应该输出的内容；

（4）实际输出：该数据输入后，实际测试得到的输出内容；

（5）错误原因：如果实际输出与正确输出不符，需分析产生错误的可能原因；

（6）当前状态：分为“通过”（实际输出与正确相符）、“已改正”（实际输出与正确输出不符，但现在已修改正确）、“待修改”（实际输出与正确输出不符，且尚未改正）三种状态；

（7）测试结果分析：需要详细解释测试策略，对得到的数据进行分析，总结出算法的时空复杂度，得出自己对算法性能等方面分析的结论。

附录：源代码

源代码列在附录中，要求程序风格清晰易理解，有充分的注释，有意义的注释行少于代码的30%将不能得分。

1.2 实习作业的提交要求具体见群里文档说明，或者问学委

1）打印文档要求：

打印文档大小统一为 A4纸幅。并按照以下3项内容和次序装订。各部分排版规范参见电子文档中的模板。

课程设计报告上交文档包含如下内容：

001 任务书

002 评分标准

003 课程设计报告

每个实习项目结束后，学生按照实验报告格式和内容要求提交任务书1份，评分标准1份，实验报告（打印稿）1份，与此同时提交压缩后的电子资料1份，电子资料要求按照如下方式打包：

文档夹：包括电子版的实验报告

学号姓名.rar 源代码文件

代码夹：源代码文件对应的可执行文件

readme.txt文件，告知如何编译源代码，生

成可执行文件

截止日期11.5，请大家尽快完成。后上交的同学与之前有30%雷同，按作弊处理，

2.1 实验项目任选一题

2.1.1 计算器

问题描述：设计一个多功能计算器，可以完成基本的计算。

设计要求：

1.具备整型数据、浮点型数据的算术（加、减、乘、除）运算功能。依次输入第一个运算数、运算符（+，-，*，/）、第二个运算数，然后输出结果。结果可以作为下一个运算的第一运算数。按‘C’清屏，按‘R’返回菜单。

例如：输入：2

+

5

输出：7

2.实现单运算符表达式计算的功能。输入的操作数可以包含整数或浮点数。输入表达式如下：

例如：输入：2+5

输出：7

2.1.2 报名管理系统

1.数据表示：

每个学生的报名信息：姓名、学号、性别、年龄、联系方式……

a)存什么？报名号、姓名、学号、性别、年龄、联系方式

b)如何存？

i.数据类型：结构体考生

ii.数据结构：数组？

链表？

2.单链表的实现

a)新建链表

b)插入链表void insert(lklist *L, node p, int position)

c)删除链表

d)查找链表

e)判空链表

f)排序链表

g)输出链表

3.数据处理：

功能：

a)插入信息：

链表插入：头部、尾部、中间？

b)删除信息：

链表查找→链表删除

c)查询信息：

链表查找（查找关键字）

d)修改信息：

链表查找→修改信息

e)排序信息：

???

2.1.3 学生成绩名次表

问题描述：建设一个年级（M个班）的学生参加某门课程的考试，每个班最多有N个学生，请输出各班的成绩名次表（M个）、以班级为单位的成绩名次表（1个）、以及以年级为单位的成绩名次表（1个）。

设计要求：

1．功能：每个班级的学生记录按学号顺序排列，每个学生记录至少包含排列名次、学号、成绩3个字段。

2．输入：随机产生M*N个成绩。

3．输出：

（1）输出每个班级的成绩名次表，具有相同成绩的名次相同；

（2）输出以班级为单位的成绩名次表。

（3）输出以年级为单位的成绩名次表，具有相同成绩的名次相同。

2.1.4简单的员工管理系统

问题描述：设计一个计算机程序，能够实现简单的员工管理功能。

设计要求：

1．每个员工的信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等。

2．系统的功能包括：

（1）查询：按特定条件查找员工。

（2）修改：按编号对某个员工的某项信息进行修改。

（3）插入：加入新员工的信息。

（4）删除：按编号删除已离职员工的信息。

（5）排序：按特定条件对所有员工的信息进行排序。

2.5 学生成绩管理

•问题描述：

•设计一个计算机程序，实现学生成绩管理。

•设计要求：

•1．设计一个含有10个菜单项的主控菜单，这10个菜单项的内容和输入提示如下：

•0 返回

• 1 初始化链表

• 2 输入学生信息

• 3 显示学生信息

• 4 查询学生信息

• 5 更新学生信息

• 6 添加学生信息

•7 删除学生信息

•8 计算学生成绩

•9 显示学生名次

•请选择功能编号：

•使用数字0~9来选择菜单项，其它输入则不起作用。

2.2 实验项目说明

所有学生提交的实验资料不能雷同，雷同率超过30%，此次实验成绩为0分。