2014-2015第一学期《RFID技术和应用》课程课外实践计划.docVIP

《RFID技术与应用》课外实践计划 课外实践学时：32学时 课外实践时间安排： 第 8 周：布置课外实践题目作业； 第16周：上交课外实践作业，老师对每个小组进行答辩、检查、考核、评分。 课外实践目的要求1、每人从附件1列出的题目中任意选择其中一个完成（鼓励大家选择对你自己而言有一定挑战性的题目），强调独立思考，自己完成。 2、鼓励大家参考教材上和所选题目相关的算法。。须仔细阅读，认真主动完成设计要求。有问题及时主动通过各种方式与教师联系沟通。要发挥自主学习的能力，充分利用课外时间，安排好设计的时间计划，并在设计过程中不断检测自己的计划完成情况，及时的向教师汇报。　 设计按照教学要求需要上机调试程序32学时。附件1： 《RFID技术与应用》课外实践可选题目 选题：　 【问题描述】 该设计采用菜单作为应用程序的主要界面，用控制语句来改变程序执行的顺序，控制语句是实现结构化程序设计的基础。该设计的任务是利用一个简单实用的菜单，通过菜单单项进行选择，实现和完成通讯录管理中常用的几个不同的功能。 【任务要求】 菜单内容 通讯录链表的建立 通讯者结点的插入 通讯者结点的查询 通讯者结点的删除 通讯录链表的输出 退出管理系统 请选择0~5： 设计要求 使用0~5来选择菜单项，其他输入则不起作用。 功能函数设计 5个不同功能的算法实现编程题，目的是练习利用链表结构来解决实际应用问题的能力，进一步理解和熟悉线形表的链式存储结构。 【测试数据】 自行设定，注意边界等特殊情况。 选题： 　 【问题描述】 编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。 【任务要求】 利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。 测试数据：　　m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7，4，首先m=6,则正确的输出是什么？　　 要求： 输入数据：建立输入处理输入数据，输入m的初值，n ，输入每个人的密码，建立单循环链表。　　 输出形式：建立一个输出函数，将正确的输出序列 【测试数据】 自行设定，注意边界等特殊情况。 选题：10部）电梯同时供使用，电梯容量为24人，速度每上下一层需5秒，在某一层停下至少15秒。其运行状态可分：向上、向下、停止，当前乘客数，当前所在层数。它设有一个“按钮数组”，例如第五层的按钮按下，意味着有乘客在第5层到达目标层，等等。 在楼的每一层，有电梯数，有按钮表示有人等待向上或向下，由若干人在等待，有若干电梯在本层停下，等等。 在大楼中（包括进出）的总人数不超过500 人，每个人站在电梯前有个目标层，他有一个最大的忍受等待时间，因为他可以选择电梯或是步行走楼梯，等等。 还有下面若干假设：在每个时间段要进大楼的人数在0～199 之间随机取值； 用电梯的每个人的目标层在1～10 之间取值；一个人在进电梯或改走楼梯之前的等待时间在180～360 秒范围内随机发生；一个人到达目标层后第二次再乘电梯中间的工作时间在400～6600 秒间随机取值。 [基本要求] 编写一个程序，模拟办公大楼中全部电梯的工作过程。这个仿真程序可以用来监测系统运行情况，改善大楼管理，它也可以看成是一种游戏程序。 选题：【问题描述】 以一个mXn的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 【任务要求】 首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i，j，d）的形式输出。其中：（i，j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。如，对于下列数据的迷宫，输出一条通路为：（1，1，1），（1，2，2），（2，2，2），（3，2，3），（3，1，2），…。 编写递归形式的算法，求得迷宫中所有可能的通路。 以方阵形式输出迷宫及其通路。 【测试数据】 迷宫的测试数据如下：左上角（0，1）为入口，右下角（8，9）为出口。  选题：【问题描述】 文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统 【任务要求】 英文小说存于一个文本文件中。待统计的词汇集合要一次输入完毕，即统计工作必须在程序的一次运行之后就全部完成。程序的输出结果是每个词的出现次数和出现位置所在的行的行号，格式自行设计。待统计的“单词”在文本串中不跨行出现