程序设计与实践教材2016届实验部分——学生.doc

自编教材 程序设计与实践 上海第二工业大学 2017年 目录 说明 3 成绩评定 4 文档命名格式 5 实验报告模板 6 第一部分：实践与提高 8 实验一：随机数及其应用 8 实验二：个人资金账户管理 14 实验三：自动售货机 19 实验四：自动寄存柜 22 实验五：停车场管理 27 实验六：学生成绩管理 29 实验思考题1：完美的代价 30 实验思考题2：值班安排 31 2009年全真考题 32 2010年全真考题(B) 38 2010年全真考题(C) 45 2010年全真考题(E) 52 2011年全真考题(A) 60 2012年全真考题 73 计算机二级考2015年模拟题（2014年全真试题） 80 补充知识 90 2012年二级考C大纲 101  说明 《程序设计与实践》课程实习为分散进行，共16周。 课程分两个时间段进行。 前8周： 完成六个程序。要求所有程序按模块化设计，结构清晰，能够获得最终运行结果，并提交实验报告（格式见后）。 后8周： 为参加上海市高等学校计算机等级考试（二级）《C程序设计》考前辅导。通过辅导，帮助学生扎实掌握考纲要求、完成在5~6月份的考试报名（请关注校园网通知），参加每年10月最后一个星期六或11月第一个星期六考试院组织的统一考试，获取优秀或合格证书。  成绩评定 本课程的总评成绩评定标准为： 总评成绩 = 60%实习课程成绩 + 40%上海市二级考成绩 一般上海市二级考成绩不低于45分才能总评合格，该最低成绩视当年上海市二级考合格率做调整（上海市二级考合格率在50~60%波动）。 关于不及格学生的成绩处理：本课程没有补考。不及格学生需重修获得总评合格成绩。 重修成绩按以上评定标准，其中原计算机二级考成绩不及格的，需再次参加上海市高等学校计算机二级考文档命名格式 1、每个程序均需独立完成相应的实验文档，打包提交。包括： 实验报告，程序源代码，EXE可执行程序 2、打包文件夹名称：序号_班级_姓名_实验号 其中：班级简称，如：16网络A1， 实验号按实验顺序如下：实验一、实验二、……对应为1、2、3、。。。 注意各部分连接用下划线_，不得有空格。 例：16网络A1班的林佳秀，其在班级中的序号为33，第一个实验， 则命名为： 3316网络A1林佳秀1 3、文件夹中：实验报告名：实验报告1、实验报告2。。。。实验报告6 各程序名称按P1、P2、……、P6顺序命名。 实验报告模板 程序设计与实践 实验报告 实验一：随机数及其应用 姓名：XXX 学号：XXX 班级：XXX 序号：XXX 实验时间：2017/xx/xx-2017/xx/xx 一：实验名称：随机数及其应用 五：实验步骤：（实验设计，关键代码。实验结果需截图） 注：此处请注意写出程序设计思路，各功能模块的实现算法描述，对所附关键代码要注释，写明使用的实验数据及测试结果，并对运行结果给出截图。截图方法：使用Alt+PrtSc键获得窗口的截图，粘贴即可。 六：实验小结：（主要介绍程序的完成情况，重点、难点以及解决方法，有待改进之处，以及有何收获，体会等） 七：参考资料：  第一部分：实践与提高 实验一：随机数及其应用 设计一“真随机数”函数：int MyRandom（int n,int m); 功能：nm，随机产生n～m之间的整数，要求每次调用返回一随机数，均匀分布在n～m之间。 注： 真正意义上的随机数（或者随机事件）在某次产生过程中是按照实验过程中表现的分布概率随机产生的，其结果是不可预测的，是不可见的。而C语言中的随机函数 rand()是按照一定算法模拟产生的，其结果是确定的，是可见的。我们可以这样认为这个可预见的结果其出现的概率是100%。所以用计算机随机函数所产生的“随机数”并不随机，是伪随机数。而本题要求为不可预见的真随机数。 参考资料，主程序中循环调用10000次MyRandom（1,100)，求随机数分布情况。： ：102次 ：95次 ：98次 100：94次制作一“35选7 ” 福利彩券摇奖器，即：每次运行，随机产生7个1～35的不重复的整数。 3、制作一“x选y ”通用福利彩券摇奖器，即：每次运行，随机产生y个1～x的不重复的整数。 要求交互良好，使用方便。 如何产生不可预见的随机序列呢利用srand((unsigned int)(time(NULL))是一种方法，因为每一次运行程序的时间是不同的。 ?????? 在C语言里所提供的随机数发生器的用法：现在的C编译器都提供了一个基于ANSI标准的伪随机数发生器函数，用来生成随机数。它们就是rand()和srand()函数。这二个函数的工作过程如下： 1） 首先给srand()提供一个种子，