《程序设计实习》实验报告
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分。
