数据结构课程设计C语言版.doc

《数据结构课程设计C语言版.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、学号：12课程设计题目考场座位随机编排学院管理学院专业信息管理与信息系统班级0901姓名###指导教师燕翔2011年12月20日课程设计任务书学生姓名：###专业班级：信管0901指导教师：燕翔工作单位：管理学院题目：考场座位随机编排初始条件：学校要求学生在考试时由教师随机安排考生在考场内的座位，对于不同班级不同教室情况会变得比较复杂。为简化问题，假定所有教室的座椅均为单座而非连座，并进一步假定一个教室仅供一个班考试，要求实现按学号随机编排座位。注意，教室中的座位并非规则的矩形排列，由于有门的存在，靠门一边的最后两行会产生缺位。以东院教四楼为例，一个标准教室中的座位每行

2、可以坐4人，其中旁边两人所占用的3连座视为单座，中间两人所坐的6连座视为分离的两个单座，这样的教室通常总共有9行，这样理论上该教室能分配4×9=36人考试，但由于教室门的存在，使得靠门一边的最后两个座位缺失，这样实际可分配的座位就只有34个。这样一来如果一个班有超过34人使用本教室参加考试，多出来的人就得从第一行开始往后顺序安排到中间两人的中间位置上（即备用列）。如下图所示。要求完成的主要任务:（包括课程设计工作量及其技术要求、说明书撰写等具体要求）（1）编排座位以学号为准，但要考虑到中间缺号（有人转专业走了）和插班学生的编号问题，建议将插班生的号码在本班原最后学号后顺

3、序添加。（2）用随机函数来产生每次的座位编排，程序必须能正确处理不规则考场的座位摆放。（3）当学生人数超过最大允许座位数时程序能自动判断。例如，当人数为32人时，因缺位而没有座位的人会自动安排到最后一行而不是直接进入备用列。只有当人数达到35人时才会在备用列中安排多出的人员。时间安排：序号设计内容所用时间1问题分析和任务定义0.5天2数据类型和系统设计0.5天3编码实现和静态检查3天4上机准备和上机调试2天5总结和整理设计报告1天合计7天指导教师签名：2011年11月28日系主任（或责任教师）签名：2011年11月28日考场座位随机编排1.需求分析1.1问题描述学校要求

4、学生在考试时由教师随机安排考生在考场内的座位，对于不同班级不同教室情况会变得比较复杂。为简化问题，假定所有教室的座椅均为单座而非连座，并进一步假定一个教室仅供一个班考试，要求实现按学号随机编排座位。注意，教室中的座位并非规则的矩形排列，由于有门的存在，靠门一边的最后两行会产生缺位。以东院教四楼为例，一个标准教室中的座位每行可以坐4人，其中旁边两人所占用的3连座视为单座，中间两人所坐的6连座视为分离的两个单座，这样的教室通常总共有9行，这样理论上该教室能分配4×9=36人考试，但由于教室门的存在，使得靠门一边的最后两个座位缺失，这样实际可分配的座位就只有34个。这样一来如

5、果一个班有超过34人使用本教室参加考试，多出来的人就得从第一行开始往后顺序安排到中间两人的中间位置上。（1）编排座位以学号为准，但要考虑到中间缺号（有人转专业走了）和插班学生的编号问题，建议将插班生的号码在本班原最后学号后顺序添加。（2）用随机函数来产生每次的座位编排，程序必须能正确处理不规则考场的座位摆放。（3）当学生人数超过最大允许座位数时程序能自动判断。例如，当人数为32人时，因缺位而没有座位的人会自动安排到最后一行而不是直接进入备用列。只有当人数达到35人时才会在备用列中安排多出的人员。1.2需求分析程序能够自动生成一个班级不大于43的学号，然后选择删除已转专业

6、学生的学号，和增加转专业进班的学生学号；然后通过随机数，进行编排顺序，之后按规则放入一个矩阵当中，可得随机编排座位的效果。（l）输入的形式和输入值的范围：输入形式为班级编班时学生人数，转出和未报到学生总人数和学号，转入学生学号和总人数；鉴于一般班级人数不会超过四十，教室座位一般为九行，所以这里定班级人数不得超过43人。（2）输出的形式：输出形式为一个形象化的座位矩阵，标记有学生学号。（3）程序所能达到的功能：程序运行完毕之后，能产生一个随机编排考场座位的方案，可以输出考场的大致座位排列，和随机的排列，并且能达到如果后面已坐满可以自动将后面的学生调到备用列里面要求。（4）

7、测试数据：测试数据由程序生成，但是需要人工根据实际情况进行微调。1.概要设计2.1涉及到的有关数据结构知识：主要用到一维数组，和二维数组，以及随机数发生器，内排序，查找等知识。2.2主要数据结构、函数和变量介绍内容主要功能Intsum[45]存放产生的学号SIZE45定义常量45，表示教师的最大考试容量Seat[9][5]表示座位矩阵voidin_num(intx)初始化num[]voidin_seat()初始化seat[][]voidoutmark()输出标记行dlt_num(inta[],intx,intdeletenum)删除sum