设计报告内容要求
设计报告内容要求
1. 课程设计题目
2. 姓名、学号、班级、日期
3. 课程设计内容描述:
4. 需求(输入、输出、功能、测试数据)
5. 实现思想、算法描述
6. 使用说明
7. 调试说明
8. 实现代码(带注释)
1. 一元稀疏多项式计算器
问题描述
设计一个一元稀疏多项式简单计算器。
基本要求
一元稀疏多项式简单计算器的基本功能是：
（1）输入并建立多项式；
（2）输出多项式，输出形式为整数序列：n，c1，e1，c2，e2，…,c n，e n，其中n是多项式的项数，c i，e i，分别是第i项的系数和指数，序列按指数降序排序；
（3）多项式a和b相加，建立多项式a+b；
（4）多项式a和b相减，建立多项式a-b；
（5）计算多项式在x处的值；
（6）计算器的仿真界面（选做）
2. 迷宫问题
问题描述
以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。
基本要求
（1）实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路一三元组（i，j，d）的形式输出，其中：（i，j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。
（2）编写递归形式的算法，求得迷宫中所有可能的通路；
（3）以方阵形式输出迷宫及其通路（选做）
3. 哈夫曼编/译码器
问题描述
利用哈夫曼编码进行信息通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码；在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编译码系统。
基本要求
一个完整的系统应具有以下功能：
（1）I：初始化（Initialization）。从终端读入字符集大小n及n个字符和m个权值，建立哈夫曼树，并将它存于文件hfmtree中。
（2）C：编码（Coding）。利用已建好的哈夫曼树（如不在内存，则从文件hfmtree中读入），对文件tobetrans中的正文进行编码，然后将结果存入文件codefile中。
（3）D：解码（Decoding）。利用已建好的哈夫曼树将文件codefile中的代码进行译码，结果存入文件textfile中。
（4）P：打印代码文件（Print）。将文件codefile以紧凑格式显示在终端上，每行50个代码。同时，将此字符形式的编码文件写入文件codeprint中。
（5）T：打印哈夫曼树（Tree printing）。将已在内存中的哈夫曼树以直观的方式（树或凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件treeprint中。
4. 教学计划编制问题
问题描述
大学的每个专业都要制订教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。基本要求
（1）输入参数包括：学期总数，一学期的学分上限，每门课的课程号（固定占3位的字母数字串）、学分和直接先修课的课程号。
（2）允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；二是是课程尽可能地集中在前几个学期中。
（3）若根据给定的条件问题无解，则报告适当的信息；否则，将教学计划输出到用户指定的文件中。计划的表格格式自行设计。
5. 成绩分析问题
问题描述
录入、保存一个班级学生多门课程的成绩，并对成绩进行分析。
基本要求
（1）通过键盘输入个学生的多门课程的成绩，建立相应的文件input.dat。
（2）对文件input.dat中的数据进行处理，要求具有以下功能：
1）按各门课程成绩排序，并生成相应的文件输出。
2）计算每人的平均成绩，按平均成绩排序，并生成文件。
3）求出各门课程的平均成绩、最高分、最低分、不及格人数、60~69分人数、70~79分人数、80~89分人数、90分以上人数。
4）根据姓名或学号查询某人的各门课成绩，重名情况也能处理
（3）界面美观
6. 二叉排序树与平衡二叉树的实现
问题描述
分别采用二叉链表和顺序表作存储结构，实现对二叉排序树与平衡二叉树的操作。
基本要求
（1）用二叉链表作存储结构。
1）以回车符（‘\n’）为输入结束标志，输入数列L，生成一棵二叉排序树T；
2）对二叉排序树T作中序遍历，输出结果；
3）计算二叉排序树T查找成功的平均查找长度，输出结果；
4）输入元素x，查找二叉排序树T，若存在含x的结点，则删除该结点，并作中序遍历（执行操作2）；否则，输出信息“无x”；
5）用数列L，生成平衡的二叉排序树BT：当插入新元素之后，发现当前的二叉排序树BT 不是平衡的二叉排序树，则立即将它转换成新的平衡的二叉排序树BT；
6）计算平衡的二叉排序树BT的平均查找长度，输出结果。
（2）用顺序表（一维数组）做存储结构。
1）以回车符（‘\n’）为输入结束标志，输入数列L，生成一棵二叉排序树T；
2）对二叉排序树T作中序遍历，输出结果；
3）计算二叉排序树T查找成功的平均查找长度，输出结果；
4）输入元素x，查找二叉排序树T，若存在含x的结点，则删除该结点，并作中序遍历（执行操作2）；否则，输出信息“无x”；
7. 图的基本操作与实现
问题描述
自选存储结构，实现对图的操作。
基本要求
（1）自选存储结构，输入含n个顶点（用字符表示顶点）和e条边的图G；
（2）求每个顶点的度，输出结果；
（3）指定任意顶点x为初始顶点，对图G作DFS遍历，输出DFS顶点序列（提示：使用一个栈实现DFS）；
（4）指定任意顶点x为初始顶点，对图G作BFS遍历，输出BFS顶点序列（提示：使用一个队列实现BFS）；
（5）输入顶点x，查找图G：若存在含x的顶点，则删除该结点及与之相关联的边，并作DFS遍历（执行操作3）；否则，输出信息“无x”；
（6）判断图G是否是连通图，输出信息“YES”/“NO”；
（7）如果选用的存储结构是邻接矩阵，则用邻接矩阵的信息生成图G的邻接表，即复制图G，然后再执行操作2）；反之亦然。
（8）自选图的其他任意一种操作实现之。
8. 全国交通咨询模拟
问题描述
处于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能地短，出门旅游的旅客则期望旅费尽可能省，而老年旅客则要求中转次数最少。编织一个全国城市间的交通资讯程序，为旅客提供两种或三种最优决策的交通咨询。
设计要求
（1）提供对城市信息进行编辑（如添加或删除）的功能。
（2）城市之间有两种交通工具：火车和飞机。提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能。
（3）提供两种最优决策：最快到达和最省钱到达。全程只考虑一种交通工具。
（4）旅途中耗费的总时间应该包括中转站的等候时间。
（5）咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策原则和交通工具。输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达，并详细说明依次于何时乘坐哪一趟列车或那一次班机到何地。
实现提示
（1）对全国城市交通图和列车时刻表及飞机航班表进行编辑，应该提供文件形式输入和键盘输入两种方式。飞机航班表的信息应包括：起始站的出发时间、终点站的到达时间和票价；列车时刻表则需根据交通图给出各个路段的详细信息，例如：对从北京到上海的火车，需给出北京至天津、天津至徐州及徐州至上海各段的出发时间、到达时间及票价等信息。
（2）以邻接表座交通图的存储结构，表示边的结构内除含有邻接点的信息外，还应包括交通工具、路程中耗费的时间和花费以及出发和到达的时间等多种属性。
（3）增加旅途中转次数最少的最优决策。
9. 内部排序算法的性能分析
问题描述
设计一个测试程序，比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。
基本要求
（1）对冒泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较。（2）待排序表的表长不小于100，表中数据随机产生，至少用5组不同数据作比较，比较指标：关键字参加比较次数和关键字的移动次数（关键字交换记为3次移动）。
（3）输出比较结果。
选做内容
（1）对不同表长进行比较。
（2）验证各算法的稳定性。
（3）输出界面的优化。
10. 背包问题的求解
问题描述
假设有一个能装入总体积为T的背包和n件体积分别为w1，w2，…，wn的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1+w2+…+wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积{1,8,4,3,5,2}时，可找到下列4组解：（1,4,3,2）
（1,4,5）
（8,2）
（3,5,2）
实现提示
可利用回溯法的涉及思想来解决背包问题。首先，将物品排成一列，然后顺序选取物品装入背包，假设一选取了前i件物品之后背包还没有装满，则继续选取第i+1件物品，若该件物品“太大”不能装入，则弃之而继续选取下一件，直至背包装满为止。但如果在剩余的物品中找不到合适的物品以填满背包，则说明“刚刚”装入背包的那件物品“不适合”，应将它取出“弃之一边”，继续再从“它之后”的物品中选取，如此重复，直至求得满足条件的解，或者无解。
由于回溯求解的规则是“后进先出”因此自然要用到栈。
11. 简单个人图书管理系统的设计与实现
问题描述
学生在自己的学习和生活中会拥有很多的书籍，对购买的书籍进行分类和统计是一种良
好的习惯。这样可以便于对这些知识资料的整理和查询使用。如果用文件来存储相关书籍的各种信息，包括分类、购买日期、价格、简介等，辅之以程序来使用这些文件对里面的书籍信息进行统计和查询的工作将使这种书籍管理工作变得轻松而有趣。简单个人书籍管理系统的开发就是为了解决这个实际问题的。
这个系统具备如下的功能：
（1）存储书籍各种相关信息。
（2）提供查找功能，按照多种关键字查找需要的书籍，查找成功后可以修改记录的相关项。
（3）提供排序功能，按照多种关键字对所有的书籍进行排序，例如按照价格进行排序。
（4）其他辅助的维护工作。
数据结构设计
由于书籍的册数较多，而且要在程序不再运行的时候仍然要保持里面的数据，所以采用文件的形式放到外存储器中，需要操作时，从文件中调入内存来进行查找和排序的工作。
12. 简易电子表格的设计
问题描述
设计一个支持基本计算统计功能和其他一些表格管理/处理功能的计算机软件，使用户可在该软件的支持下，用互交方式进行表格建立、数据输入、数据编辑及其他一些表格操作。基本要求
（1）建立表格：建立空白表格，同时在屏幕上显示，使其处于可输入数据状态。
（2）输入数据与编辑数据：通过键盘将数据输入到显示在屏幕上的电子表格上，同时要支持基本的数据输入编辑。
（3）基本统计计算：统计计算的种类包括：合计、求平均、求最大/小统计计算方式；表格按行/列统计计算；表格按块统计计算。
（4）排序：使任一行/列中的数据按大小（升或降）排列，对字符串型数据，还要可选大小写敏感。
（5）表格保存：使电子表格存储在磁盘上（磁盘文件），并可随时读入，供继续处理。（6）数据复制：将表格中任一块数据，复制到另一块中。复制到目标块时，对目标块中原内容，可选择下列几种处理方式：代替、相加、相减、按条件替换。
（7）公式支持：单元格内可输入公式（表达式），使对应单元格的最终内容为公式的计算结果，公式最基本的形式是算术计算公式，公式中可以按名引用其他单元格。
13. 停车场模拟管理程序的设计与实现
问题描述
设停车场只有一个可停放几辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列，若车场内已停满几辆汽车，则后来的汽车只能在门外的便道上等候，一旦停车场内有车开走，则排在便道上的第一辆车即可进入；当停车场内某辆车要离开时，由于停车场是狭长的通道，在它之后开入的车辆必须先退出车场为它让路，待该车辆开出大门，为它让路的车辆再按原次序进入车场。在这里假设汽车不能从便道上开走，试设计这样一个停车厂模拟管理程序。为了以下描述的方便，停车厂的停车场用“停车位”进行叙述，停车厂的便道用“便道”进行叙述。
14. 农夫过河问题的求解
问题描述
一个农夫带着一只狼、一只羊和一棵白菜，身处河的南岸。他要把这些东西全部运到北岸。他面前只有一条小船，船只能容下他和一件物品，另外只有农夫才能撑船。如果农夫在场，则狼不能吃羊，羊不能吃白菜，否则狼会吃羊，羊会吃白菜，所以农夫不能留下羊和白菜自己离开，也不能留下狼和羊自己离开，则狼不吃白菜。请求出农夫将所有的东西运过河的方案。
数据结构设计
求解这个问题的简单方法是—步—步进行试探，每—步搜索所有可能的选择，对前一步合适的选择再考虑下一步的各种方案。
要模拟农夫过河问题，首先需要对问题中每个角色的位置进行描述。一个很方便的办法是用4位二进制数顺序分别表示农夫、狼、白菜和羊的位置。用0表示农夫或者某东西在河的南岸，1表示在河的北岸。例如整数5(其二制表示为0101)表示农夫和白菜在河的南岸，而狼和羊在北岸。
现在问题变成：从初的状态二进制0000(全部在河的南岸)出发，寻找一种全部由安全状态构成的状态序列，它以二进制1111（全部到达河的北岸）为最终目标，并且在序列中的每一个状态都可以从前一状态到达。为避免瞎费功夫，要求在序列中不出现重复的状态。
实现上述求解的搜索过程可以采用两种不同的策略：一种广度优先搜索，另一种深度优先搜索。这里介绍在广度优先搜索方法中采用的数据结构设计。
广度优先就是在搜索过程中总是首先搜索下面一步的所有可能状态，再进一步考虑更后面的各种情况。要实现广度优先搜索，可以使用队列。把下一步所有可能的状态都列举出来，放在队列中，再顺序取出来分别进行处理，处理过程中把再下一步的状态放在队列里……，由于队列的操作遵循先进先出的原则，在这个处理过程中，只有在前一步的所有情况都处理完后，才能开始后面一步各种情况的处理。这样，具体算法中就需要用一个整数队列moveTo，它的每个元素表示—个可以安全到达的中间状态。另外还需要一个数据结构记录已被访问过的各个状态，以及己被发现的能够到达当前这个状态的路径。由于在这个问题的解决过程中需要列举的所有状态(二进制0000到1111)一共16种，所以可以构造一个包含16个元素的整数顺序表来实现。顺序表的第i个元素记录状态i是否已被访问过，若已被访问过则在这个顺序表元素中记入前驱状态值，把这个顺序表叫做route。route的每个分量初始值为-1。route的一个元素具有非负值表示这个状态已访问过，或是正被考虑。最后可以利用route顺序表元素的值建立起正确的状态路径。于是得到农夫过河问题的广度优先算法。
在具体应用时，采用链队和顺序队均可，为叙述的方便，不妨设为使用顺序队。
15. 电话号码查询系统
问题描述
设计散列表实现电话号码查找系统。
基本要求
（1）设每个记录有下列数据项：电话号码、用户名、地址；
（2）从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；
（3）采用一定的方法解决冲突；
（4）查找并显示给定电话号码的记录；
（5）查找并显示给定用户名的记录。
整个系统必须满足系统功能要求；设计不同的散列函数，比较冲突率；在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。
16. 跳表（Skip List）的实现与分析
基本要求
①构造并实现跳表（Skip List）的ADT ADT中应包括初始化、查找、插入、删除等基本
操作。
②分析各基本操作的时间复杂性。
③针对一个实例实现Skip List的动态演示(图形演示)。
17. B-树的实现及分析
基本要求
①实现在B-树上的查找，并分析其时间复杂性。
②实现B-树的ADT，包括其上的基本操作：结点的加入和删除。
③要求B-树结构中的M=3或5，实现其中的一种即可。
④实现基本操作的动态演示(图形演示)。
18. AVL树的实现及分析。
基本要求
②编写AVL树判别程序，并判别一个二叉搜索树是否为AVL树。二叉搜索树用其先序
遍历结果表示，如：5，2，1，3，7，8。
②实现AVL树的ADT，包括其上的基本操作：结点的加入和删除；
③实现基本操作的动态演示(图形演示)。
19. 长整数的代数计算
问题描述
应用线性数据结构解决长整数的计算问题。设计数据结构完成长整数的表示和存储，并编写算法来实现两长整数的加、减、乘、除等基本代数运算。
基本要求
③①长整数长度在一百位以上。
②实现两长整数在取余操作下的加、减、乘、除操作，即实现算法来求解a+b mod n, a-b mod n, a?b mod n, a÷b mod n。
③输入输出均在文件中。
④分析算法的时空复杂性。
实现提示
需将长整数的加法转化为多个一般整数加法的组合。
20. 公交线路上优化路径的查询
问题描述
最短路径问题是图论中的一个经典问题，其中的Dijkstra算法一直被认为是图论中的好算法，但有的时候需要适当的调整Dijkstra算法才能完成多种不同的优化路径的查询。
对于某城市的公交线路，乘坐公交的顾客希望在这样的线路上实现各种优化路径的查询。设该城市的公交线路的输入格式为：
线路编号：起始站名(该站坐标)；经过的站点1名(该站坐标)；经过的站点2名(该站坐标)；……；经过的站点n名(该站坐标)；终点站名(该站坐标)。该线路的乘坐价钱。该线路平均经过多少时间来一辆。车速。
例如：63：A(32,45)；B(76,45)；C(76,90)；……；N(100,100)。1元。5分钟。1/每分钟。
假定线路的乘坐价钱与乘坐站数无关，假定不考虑公交线路在路上的交通堵塞。
对这样的公交线路，需要在其上进行的优化路径查询包括：任何两个站点之间最便宜的路径；任何两个站点之间最省时间的路径等等。
基本要求
①根据上述公交线路的输入格式，定义并建立合适的图模型。
②针对上述公交线路，能查询获得任何两个站点之间最便宜的路径，即输入站名S，T后，可以输出从S到T的最便宜的路径，输出格式为：线路x：站名S，…，站名M1；换乘线路x：站名M1，…，站名M2；…；换乘线路x：站名MK，…，站名T。共花费x元。
③针对上述公交线路，能查询获得任何两个站点之间最省时间的路径（不考虑在中间站等下一辆线路的等待时间），即输入站名S，T后，可以输出从S到T的考虑在中间站等下一辆线路的等待时间的最省时间的路径，输出格式为：线路x：站名S，…，站名M1；换乘线路x：站名M1，…，站名M2；…；换乘线路x：站名MK，…，站名T。共花费x时间。
④针对上述公交线路，能查询获得任何两个站点之间最省时间的路径（要考虑在中间站等下一辆线路的等待时间），即输入站名S，T后，可以输出从S到T的考虑在中间站等下一辆线路的等待时间的最省时间的路径，输出格式为：线路x：站名S，…，站名M1；换乘线路x：站名M1，…，站名M2；…；换乘线路x：站名MK，…，站名T。共花费x时间。
(4) 实现提示
需深入考虑，应根据不同的应用目标，即不同的优化查询来建立合适的图模型。
21. 文档集合上的查询
问题描述
设计数据结构完成在一个文档集合的存储，并构造算法实现其内容的查询。该设计包括三个部分：
(一)应用数据结构完成文档集合的内容(基于单词的)存储，并为下一步的查询建立
索引。
(二)就单个单词的查询请求，设计算法进行查询。
(三)对多个单词通过AND和OR构造的复杂查询进行处理(此处可只做两个单词的情
况)。
具体情形如下面的例子：
Example
Doc1: I like the class on data structures and algorithms.
Doc2: I hate the class on data structures and algorithms.
Doc3: Interesting statistical data may result from this survey.
Here are the answers to some queries:
Query 1: data
Doc1, Doc2, Doc3
Query2: data AND structures
Doc1, Doc2
Query 3: like OR survey
Doc1, Doc3
文档集合上的查询实例
基本要求
①文档集合中的文档数不能少于20个。
②数据结构的设计以及查找算法的构造应考虑如何最大程度的提高查询效率。
③查询效率的提高应是综合多种查询的，而不是只针对一种查询的优化。
④给出查询效率的模拟实验数据。
实现提示
AND和OR查询可转变为单个单词查询结果的组合。
22. 应用堆实现一个优先队列并实现作业的优先调度
问题描述
优先队列priority queue是一种可以用于很多场合的数据结构，应用堆结构设计并实现一个优先队列。应用该优先队列实现作业的优先调度：
一个作业t i =（s i，e i），s i为作业的开始时间（进入时间），e i为作业的结束时间（离开时间）。作业调度的基本任务是从当前在系统中的作业中选取一个来执行，如果没有作业则执行nop操作。本题目要求的作业调度是基于优先级的调度，每次选取优先级最高的作业来调度，优先级用优先数（每个作业一个优先数p i）表征，优先数越小，优先级越高。作业t i进入系统时，即s i时刻，系统给该作业指定其初始优先数p i = e i - s i，从而使越短的作业优先级越高。该优先数在作业等待调度执行的过程中会不断减小，调整公式为：p i = p i - w i，其中的w i为作业t i的等待时间：w i = 当前时间-s i。一旦作业被调度，该作业就一直执行，不能被抢占，只有当前执行作业指向完成时，才产生下一轮调度。所以可以在每次调度前动态调整各作业的优先数。
编程实现这样一个作业调度系统。
基本要求
①给出优先队列的ADT描述，包括队列的逻辑结构及其上基本操作。
②以堆结构为辅助结构实现优先队列的存储表示并实现其上的基本操作。
③作业集合中的各作业随机生成，根据作业的s属性和e属性动态调整作业队列，
不断加入作业，作业结束删除作业。
④要对作业调度的结果给出清晰的输出信息，包括：何时作业进入，何时调度哪
个作业，何时离开，每个作业等待多长时间，优先数的动态变化情况等。
23. LZW压缩算法及应用
基本要求
①在一个文本文件上实现LZW压缩和解压缩，其中每个字符就是该文本的8位ASCII码。
②在实现LZW过程中需要仔细考虑如何在编译表中找到匹配或找不到匹配，需要注意匹配算法的时间、空间开销。
③(选做)应用LZW算法实现256色灰度BMP图像文件的压缩和解压缩。
24. 应用等价类生成随机迷宫并寻找迷宫路径
问题描述：
使用等价类来构造一个N N的从左上角到右下角只有一条路径的随机迷宫，然后在这一迷宫上寻找迷宫路径。该设计共包含如下四个部分：
①等价类数据结构的设计和实现
②构建随机迷宫
③寻找迷宫路径
④将迷宫和路径用图形方式画出
用图形方式将上述算法获得的随机迷宫及其上的最短路径画出。用线段来表示迷宫中的墙，用在每个方格中心的点来表示路径。
25. 约瑟夫环(学号：
问题描述：编号为1，2… n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他的顺时针方向上的下一个开始重新从1报数，如此下去，直至所有人全部出列为止，以单循环链表为存储结构设计一个程序以求出出列各人的编号的序列。
26. 最小生成树问题(学号：
问题描述：给定一个地区的n个城市间的距离网（要求至少6个城市，10条边），用Prim 算法和Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。（分别使用Prim 算法和Kruskal算法）
27. 交通咨询模拟(学号：
问题描述：建立一个模拟的交通网络（用有向网来表示），编程实现从某个城市出发到另一个城市所需的最短时间及路径。
28. 哈夫曼编码译码器(学号：
问题描述：打开一篇英文文章，统计该文章中每个字符出现的次数，然后以它们作为权值，对每一个字符进行编码，编码完成后再对其编码进行译码。
29. 纸牌游戏(学号：
问题描述：编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的直到以52为基数的翻过，输出：这时正面向上的牌有哪些？
30. 排序算法(学号：
问题描述：在教材中，各种内排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。试通过随机数据比较各算法的关键字比较次数和移动次数，以取得直观感受。
基本要求：设待排序表的表长不小于1000；其中的数据使用随机数，对表中数据使用各种常的内排序方法进行排序；至少使用5组不同的输入数据作比较，比较的指标为每种算法中关键字参与的比较、移动次数（关键字交换计为3次移动）。最后要求对结果作出简单分析，包括对各组数据得出结果波动大小的解释。
31. 拓扑排序问题(学号：
问题描述：任意给定一个AOV网络，编写程序检测其是否存在有向回路？
31. 文章编辑(学号：
问题描述：输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过80个字符，共N行；要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。
存储结构使用线性表；
输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。
输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"（3）输出删除某一字符串后的文章；
32. 订票系统(学号：
此系统可以实现如下功能：
录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；
订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；
退票：可退票，退票后修改相关数据文件；
客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。
修改航班信息：当航班信息改变可以修改航班数据文件
问题描述：
根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；
33. 集合运算(学号：
问题描述：编制一个能演示执行集合的并、交和差运算的程序。
34. 马踏棋盘
④问题描述
设计一个国际象棋的马踏遍棋盘的演示程序
⑤设计要求
⑥输入：设计程序按要求输入马的初始位置（相应的坐标）
⑦输出：程序的设计完成后应给出马从初始位置走遍棋盘的过程，并按照求出的行走路
线的顺序，将数字1,2，。。。，64依次填入一个8*8的方阵并输出。
⑧数据结构
使用的数据结构是栈。利用顺序栈来实现。此问题是指将马随机放在国际象棋的8*8棋盘的某个方格中，按规则马走日字进行移动。要求每个方格只进入一次，走遍64个方格。从用户给出的初始位置开始判断，按顺时针顺序每次产生一个路点，验证是新路点，则入栈，重复进行。如果一个路点的可扩展路点为0。进行回溯。
35. 八皇后问题(学号：
问题描述：设在初始状态下在国际象棋棋盘上无任何棋子（皇后），然后顺序在第1行，第2行，……，第8行上放置棋子。在每一行中有8个可选择位置，但在任一时刻，棋盘的合法布局都必须满足三个限制条件，即任何两个棋子不得放在同一行、或同一列，或同一斜线上。编写一个算法，求解并输出此问题的所有合法布局。
算法思想：从第一行起逐行放置，依次对1到8列进行试探，并尽可能取小的列数，若此列安全，则该行的列位置入栈，若不安全则用下一列试探，每列都不安全则退栈回溯到上一行修改栈顶保存的皇后位置，继续试探。
36. 广义表的有关操作(学号：
问题描述：写一个程序，建立广义表的存储结构，在此存储结构上实现广义表的输出、提取表头和表尾、求深度和长度等。
37. 校园导游咨询(学号：
问题描述：设计一个校园导游程序（校内景点不少于10个），为来访的客人提供某些信息查询服务，如景点信息的查询（包括景点的名称、代号、简介等信息）和问路查询（即查询任意两个景点之间的一条最短路径）。
38. 员工信息管理(学号：
问题描述：每个员工的信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等。要求编制程序实现员工信息的查询、更新、插入、删除、排序、统计等功能。
39. 任意长的整数加法(学号：
问题描述：利用双向循环链表，设计一个实现任意长的两个整数进行加法运算的演示程序。要求输入和输出每四位一组，组间用逗号隔开。如：1，0000，0000，0000，0000。
40. 括号匹配问题(学号：
问题描述：假设一个算术表达式中可包含三种括号：圆括号，方括号和花括号且这三种括号可按任意次序嵌套使用。试利用栈的运算，编写判别给定表达式中所含括号是否正确配对出现的算法，并能指示出错的位置。
41. 模拟实现外排序过程(学号：
问题描述：假设有一个待排序文件，其数据为至少3000个随机数据；并假定只有4个内存缓冲区，现对其作三路归并，试模拟实现该过程。
下面几个题目实现数据结构算法思想的可视化演示，提供随机案例(10个元素，)图形化单步效果展示，要简单易用。
42. 排序
选择排序
冒泡排序
插入排序
箱子排序
基数排序
堆排序
归并排序
快速排序
43. 搜索顺序搜索
折半搜索
迷宫
电路布线
二叉树前序、中序、后序、层次遍历
图的DFS、BFS
44. 线性逻辑
数组存储方式下插入、删除、搜索
单向链表存储方式下插入、删除、搜索
双向链表存储方式下插入、删除、搜索
间接寻址存储方式下插入、删除、搜索
括号匹配
火车车厢重排(堆栈)
计算表达式
火车车厢重排(队列)
45. 集合线性开型寻址散列插入、删除、搜索
链表散列插入、删除、搜索
数组存储等价类find,union
链表存储等价类find,union(模拟指针)
树型组织等价类find,union(模拟指针)
46. 层次逻辑二叉树放置放大器
堆的构造、插入和删除
霍夫曼树构造、产生霍夫曼编码
二叉搜索树插入、删除、搜索
A VL搜索树插入、删除、搜索
B树搜索、插入、删除
47. 网状逻辑单源点最短路径
最小生成树
拓扑序列
关键路径
计软2012级1-2班：
周二1-6节（第2周），周三7-8节（第1、2周），周四1-2节（第1、2周），周五1-6节（第1、2周），周六1-6节（第1周）
计软2012级3-4班：
周一7-8节（第2周），周二7-8节（第2周），周三1-6节（第1、2周），周四3-8节（第1、2周），周五7-8节（第1、2周）
课程设计报告模板)
课程设计报告模板(）
————————————————————————————————作者: ————————————————————————————————日期： ?
课程设计（论文)任务书 软件学院软件+电商专业0９级（2）班 一、课程设计(论文)题目基本模型机设计与实现 二、课程设计（论文）工作自２01１年6月 20 日起至2011年 6月 2４日止。 三、课程设计(论文) 地点：计算机组成原理实验室(５#３0１） 四、课程设计(论文)内容要求： 1.课程设计的目的 通过课程设计的综合训练，在掌握部件单元电路实验的基础上，进一步掌握整机 概念。培养学生实际分析问题、解决问题和动手能力,最终目标是想通过课程设计的形式，帮助学生系统掌握该门课程的主要内容，更好地完成教学任务。 ２.课程设计的任务及要求 １）基本要求? （１）课程设计前必须根据课程设计题目认真查阅资料; (２）实验前准备好实验程序及调试时所需的输入数据； （３)实验独立认真完成; (4)对实验结果认真记录,并进行总结和讨论。 2）课程设计论文编写要求 (1)按照书稿的规格撰写打印课设论文 (2）论文包括目录、绪论、正文、小结、参考文献、附录等 (3）正文中要有问题描述、实验原理、设计思路、实验步骤、调试过程与遇到问题的解决方法、总结和讨论等 （4）课设论文装订按学校的统一要求完成 ３)课设考核 从以下几方面来考查:
（1）出勤情况和课设态度； (2)设计思路； （３）代码实现； （４)动手调试能力； (5)论文的层次性、条理性、格式的规范性。 ４）参考文献 [１］王爱英．计算机组成与结构［M]. 北京：清华大学出版社, 200７. [2] 王爱英. 计算机组成与结构习题详解与实验指导[M]. 北京：清华大学出版社, 2007. 5)课程设计进度安排 内容天数地点 构思及收集资料１图书馆 实验与调试 3 实验室 撰写论文 1 图书馆 6）任务及具体要求 设计实现一个简单的模型机，该模型机包含若干条简单的计算机指令,其中至少包括输入、输出指令，存储器读写指令，寄存器访问指令,运算指令,程序控制指令。学生须根据要求自行设计出这些机器指令对应的微指令代码,并将其存放于控制存储器，并利用机器指令设计一段简单机器指令程序。将实验设备通过串口连接计算机,通过联机软件将机器指令程序和编写的微指令程序存入主存中,并运行此段程序,通过联机软件显示和观察该段程序的运行，验证编写的指令和微指令的执行情况是否符 合设计要求，并对程序运行结果的正、误分析其原因。 学生签名: 亲笔签名 ２０1１年6月20 日 课程设计(论文)评审意见 (1）设计思路:优( ）、良（)、中( )、一般（）、差( ); （2）代码实现：优（）、良（)、中（）、一般（）、差(）;
课程设计论文格式要求
课程设计（论文）书写规范与打印要求 （一）论文书写 论文（设计说明书）要求统一使用Microsoft Word软件进行文字处理，统一采用A4页面（210×297㎜）复印纸，单面打印。其中上边距30㎜、下边距30㎜、左边距30㎜、右边距20㎜、页眉15㎜、页脚15㎜。字间距为标准，行间距为固定值22磅。 页眉内容统一为“沈阳理工大学学士学位论文”，采用宋体五号字居中排写。 页码在下边线下居中放置，Times New Roman小五号字体。摘要、关键词、目录等文前部分的页码用罗马数字（Ⅰ、Ⅱ……）编排，正文以后的页码用阿拉伯数字（1、2……）编排。字体和字号要求 论文题目：二号黑体 章标题：三号黑体（1□□×××××） 节标题：四号黑体（1.1□□××××） 条标题：小四号黑体（1.1.1□□×××） 正文：小四号宋体 页码：小五号宋体 数字和字母：Times New Roman体 注：论文装订方式统一规定为左装订。 （二）论文前置部分 包括：封面、答辩成绩评定页、评阅意见页、任务书、设计档案页均按学校统一内容和格式填写。 （三）摘要 摘要是学位论文内容的不加注释和评论的简短陈述，说明研究工作的目的、实验方法、实验结果和最终结论等。应是一篇完整的短文，可以独立使用和引用，摘要中一般不用图表、化学结构式和非公知公用的符号和术语。 1、中文摘要（300字左右） “摘要”字样（三号黑体），字间空一个字符，“摘要”二字下空一行打印摘要正文（小四号宋体）。 摘要正文后下空一行打印“关键词”三字（小四号黑体），其后为关键词（小四号宋体），关键词是为了便于文献标引从该学位论文中选取出来用以表示全文主题内容信息款目的单词或术语，关键词一般为3～5个，每一关键词之间用分号“；”隔开，最后一个关键词后不打标点符号。 2、英文摘要（250个实词左右） 英文摘要另起一页，其内容及关键词应与中文摘要一致，并要符合英语语法，语句通顺，文字流畅。 英文和汉语拼音一律为Times New Roman体，字号与中文摘要相同。 （四）目次页 目次页由学位论文的章、条、款、致谢、参考文献、附录等的序号、名称和页码组成，目次页置于外文摘要后，由另页开始。 目录题头用三号黑体字居中排写，隔行书写目录内容。 目录采用三级标题，按（1 ……、1.1 ……、1.1.1 ……）的格式编写，目录中各章题序的阿拉伯数字用Times New Roman体，第一级标题用小四号黑体，其余用小四号宋体。（五）论文的主要部分 1、引言（或绪论） 引言（或绪论）简要说明研究工作的目的、范围、前人的工作和知识空白、理论基础和分析、
实验设计报告
创新思维实践 实验设计报告 实验名称萃取实验 实验报告人学号 13 班级 090233 同组人 实验日期年月日 室温大气压 指导老师 评分
实验名称：萃取实验 一、实验目的 1．了解转盘萃取塔的结构和特点； 2．掌握液—液萃取塔的操作； 3．掌握传质单元高度的测定方法，并分析外加能量对液液萃取塔传质单元 高度和通量的影响。 二、基本原理 萃取是利用原料液中各组分在两个液相中的溶解度不同而使原料液混合物得以分离。将一定量萃取剂加入原料液中，然后加以搅拌使原料液与萃取剂充分混合，溶质通过相界面由原料液向萃取剂中扩散，所以萃取操作与精馏、吸收等过程一样，也属于两相间的传质过程。 与精馏，吸收过程类似，由于过程的复杂性，萃取过程也被分解为理论级和级效率；或传质单元数和传质单元高度，对于转盘塔，振动塔这类微分接触的萃取塔，一般采用传质单元数和传质单元高度来处理。传质单元数表示过程分离难易的程度。 对于稀溶液，传质单元数可近似用下式表示： ?-=1 2 x x *OR x x dx N （1） 式中： N OR ——萃余相为基准的总传质单元数； X ——萃余相中的溶质的浓度，以摩尔分率表示； x*——与相应萃取浓度成平衡的萃余相中溶质的浓度，以摩尔分率表示。 x 1、x 2——分别表示两相进塔和出塔的萃余相浓度 传质单元高度表示设备传质性能的好坏，可由下式表示： OR OR N H H = (2) Ω =OR x H L a K (3) 式中： H OR ——以萃余相为基准的传质单元高度，m; H —— 萃取塔的有效接触高度,m; K x a ——萃余相为基准的总传质系数，kg/(m 3?h ?△x); L ——萃余相的质量流量，kg/h; Ω——塔的截面积,m 2 ; 已知塔高度H 和传质单元数N OR 可由上式取得H OR 的数值。H OR 反映萃取设备传质性 能的好坏，H OR 越大，设备效率越低。影响萃取设备传质性能H OR 的因素很多，主
yy陶瓷工艺实验设计报告要求解析
陶瓷工艺设计性综合实验设计报告 题目：瓷质墙地砖坯料配方设计、试样制备及其性能测试 学院：材料科学与工程 专业名称：无机非金属材料工程 学号：201202020214 姓名：杨文静 指导老师：任强王莹何选盟 2015年10月
目录 1.实验目的........................................................ - 2 - 2.实验安排........................................................ - 2 - 2.1查资料 .................................................... - 2 - 2.2实验过程.................................................. - 2 - 2.2.1原料处理............................................ - 2 - 2.2.2配料、球磨、烘干、造粒.............................. - 2 - 2.2.3成型................................................ - 2 - 2.3完成实验总结报告.......................................... - 3 - 3.实验内容........................................................ - 3 - 3.1课题背景.................................................. - 3 - 3.2目的和意义................................................ - 3 - 3.3坯料配方设计与计算........................................ - 3 - 3.3.1坯料配方设计........................................ - 3 - 3.3.2坯料配方设计要点.................................... - 4 - 3.3.3坯料配方计算过程.................................... - 6 - 3.4坯料的制备............................................... - 10 - 3.5压制成型................................................. - 11 - 3.6烧成过程的变化及烧成温度的确定........................... - 13 - 3.6.1烧成过程的变化..................................... - 13 - 3.6.2烧成温度的确定..................................... - 13 - 3.7成品、半成品性能测定..................................... - 14 - 3.7.1泥浆流动性的测定................................... - 14 - 3.7.2瓷坯抗弯强度的测定................................. - 14 - 4预先设计实验流程............................................... - 15 - 4.1工艺流程图............................................... - 15 - 4.2预测实验过程中出现问题................................... - 15 - 5总结 ........................................................... - 15 - 参考文献......................................................... - 16 -
课程设计报告【模板】
模拟电子技术课程设计报告设计题目：直流稳压电源设计 专业电子信息科学与技术 班级电信092 学号 200916022230 学生姓名夏惜 指导教师王瑞 设计时间2010-2011学年上学期 教师评分 2010年月日
昆明理工大学津桥学院模拟电子技术课程设计 目录 1.概述 (2) 1.1直流稳压电源设计目的 (2) 1.2课程设计的组成部分 (2) 2.直流稳压电源设计的内容 (4) 2.1变压电路设计 (4) 2.2整流电路设计 (4) 2.3滤波电路设计 (8) 2.4稳压电路设计 (9) 2.5总电路设计 (10) 3.总结 (12) 3.1所遇到的问题，你是怎样解决这些问题的12 3.3体会收获及建议 (12) 3.4参考资料（书、论文、网络资料） (13) 4.教师评语 (13) 5.成绩 (13)
昆明理工大学津桥学院模拟电子技术课程设计 1.概述 电源是各种电子、电器设备工作的动力，是自动化不可或缺的组成部分，直流稳压电源是应用极为广泛的一种电源。直流稳压电源是常用的电子设备，它能保证在电网电压波动或负载发生变化时，输出稳定的电压。一个低纹波、高精度的稳压源在仪器仪表、工业控制及测量领域中有着重要的实际应用价值。 直流稳压电源通常由变压器、整流电路、滤波电路、稳压控制电路所组成，具有体积小，重量轻，性能稳定可等优点，电压从零起连续可调，可串联或关联使用，直流输出纹波小，稳定度高，稳压稳流自动转换、限流式过短路保护和自动恢复功能，是大专院校、工业企业、科研单位及电子维修人员理想的直流稳压电源。适用于电子仪器设备、电器维修、实验室、电解电镀、测试、测量设备、工厂电器设备配套使用。几乎所有的电子设备都需要有稳压的电压供给，才能使其处于良好的工作状态。家用电器中的电视机、音响、电脑尤其是这样。电网电压时高时低，电子设备本身耗供电造成不稳定因家。解决这个不稳定因素的办法是在电子设备的前端进行稳压。 直流稳压电源广泛应用于国防、科研、大专院校、实验室、工矿企业、电解、电镀、充电设备等的直流供电。 1.1直流稳压电源设计目的 （1）、学习直流稳压电源的设计方法； （2）、研究直流稳压电源的设计方案； （3）、掌握直流稳压电源的稳压系数和内阻测试方法。 1.2课程设计的组成部分 1.2.1 设计原理
mfc实验设计报告Word版
《面向对象程序设计》数学与计算机学院 VC++课程设计 设计题目：学生信息管理系统 学生学号：1007020304 学生姓名：刘正 学生专业：信息与计算科学 学生班级：10级信计三班 指导老师：李建湘 制作时间：2011年12月14日
目录 一、前言 (2) 二、系统需求分析 (3) 三、程序设计思路 (3) 四、模块分析 (5) 五、主要功能图示及代码 (9) 六、创新内容 (17) 七、存在的问题与不足 (17) 八、收获与感想 (18) 九、程序其它重要源代码 (19) 十、后记 (27) 十一、参考文献 (28)
前言 作为大二的一名学生，我们已经学习汇编语言快一年了，但是自己从来没有做过一个有实用价值的程序。总是怀疑我们学的c语言，c++以后会有用吗？几乎都是编写一些数学计算题。直到老是教我们MFC编程后，才知道应用程序的设计过程。说实话，在课程设计之前，我没有听过什么MFC编程，所以在设计的过程中也是困难重重，每走一步都是相当艰难的。从开始设计到完成设计，我花了两个多星期，中间重做了无数次。真的难以想象爱迪生发明电灯时是怎么熬过来的。这个程序虽然不完美，但是花了我不少的心血。这将是我程序生涯的开始! 学习MFC编程，最重要的就是自学。刚开始，什么都不懂，为什么要这么做？好多函数都不不知道是干什么用的，更不用说使用它们。因此，不得不借助图书馆和网络了解它们。MFC函数库很庞大，我这次用到的微乎其微，以后还得不断的学习和熟悉。一个那么庞大的函数库，我们该如何掌握它呢？通过这半个多月的学习，我个人觉得最重要的就是多练习，只有不断的练习，才能掌握它们的规律，帮助我们学好MFC函数库。 接下来，我将把这些天的成果在这里展现出来，与大家一起分享这份来之不易的喜悦！
CPU设计实验报告
实验中央处理器的设计与实现 一、实验目的 1、理解中央处理器的原理图设计方法。 2、能够设计实现典型MIPS的11条指令。 二、实验要求 1、使用Logisim完成数据通路、控制器的设计与实现。 2、完成整个处理器的集成与验证。 3、撰写实验报告，并提交电路源文件。 三、实验环境 VMware Workstations Pro + Windows XP + Logisim-win-2.7.1 四、操作方法与实验步骤 1、数据通路的设计与实现 数据通路主要由NPC、指令存储器、32位寄存器文件、立即数扩展部件、ALU、数据存储器构成。其中指令存储器和数据存储器可直接调用软件库中的ROM和RAM元件直接完成，其余部件的设计如图所示： 图1.1 NPC
图1.2 32位寄存器
图1.3 立即数扩展部件 图1.4 ALU 2、控制器的设计与实现 控制器的主要设计思想如图所示 图2.1 控制器设计思想 输入000000 001101 100011 101011 000100 000010
输出R-type ORI LW SW BEQ JUMP RegDst 1 0 0 x x x ALUSrc 0 1 1 1 0 x MemtoReg0 0 1 x x x RegWrite 1 1 1 0 0 0 MemWrite0 0 0 1 0 0 Branch 0 0 0 0 1 0 Jump 0 0 0 0 0 1 Extop x 0 1 1 1 x ALUop2 1 0 0 0 0 x ALUop1 x 1 0 0 x x ALUop0 x 0 0 0 1 x ALUop[2:0] Funct[3:0] 指令ALUctr[2:0] 111 0000 add 010 111 0010 sub 110 111 0100 and 000 111 0101 or 001 111 1010 slt 111 010 xxxx ori 001 000 xxxx Lw/sw 010 011 xxxx beq 110 表2.1 控制器设计真值表
课程设计报告模版
课程设计报告模版
《城市排水处理》 课程设计报告 系别：城市建设系 专业班级：给水排水0601班 学生姓名： 指导教师：段泽琪 （课程设计时间： 6月15日—— 6月19日） 华中科技大学武昌分校
目录 1．课程设计目的 (1) 2．课程设计题目描述和要求 (1) 3．课程设计报告内容 (3) 3.1污水处理工艺方案比较 (3) 3.2主要污水处理构筑物选型 (6) 3.3污水处理构筑物的主要设计参数 (7) 3.4污水处理辅助构筑物设计 (8) 3.5污水处理厂平面布置设计 (8) 3.6 污水处理厂高程布置设计 (9) 3.7 设计计算………………………………………………………………………
10 4．总结……………………………………………………………………………页码 参考文献…………………………………………………………………………页码 （要求：目录题头用三号黑体字居中书写，隔行书写目录内容。目录中各级题序及标题用小四号黑体）
1. 课程设计目的 (1) 经过污水处理厂课程设计，巩固学习成果，加深对《水污染控制》课程内容的学习与理解，使学生学习使用规范、手册与文献资料，进一步掌握设计原则、方法等步骤，达到巩固、消化课程的主要内容； (2) 锻炼独立工作能力，对污水处理厂的主体构筑物、辅助设施、计量设备及污水厂总体规划、管道系统做到一般的技术设计深度，培养和提高计算能力、设计和绘图水平； (3) 在教师指导下，基本能独立完成一个中、小型污水处理厂工艺设计，锻炼和提高学生分析及解决工程问题的能力。 2．课程设计题目描述和要求 2.1 设计题目描述 (1) 设计题目 某城市污水处理厂工艺初步设计。 (2) 设计内容 根据任务书所给定的资料，综合运用所学的基础、专业基础和专业知识，设计一个中小型污水处理厂。 ①确定污水处理方法和工艺流程； ②选择各种处理构筑物形式，并进行工艺设计计算（计算书中要附计算草图）； ③估算各辅助构筑物的平面尺寸； ④进行污水厂平面布置和高程布置。
辉光盘实验报告设计
辉光盘实验报告设计 一、实验目的 观察平板晶体中的高压辉光放电现象。 二、实验仪器 辉光盘演示仪 三、实验原理 闪电盘是在两层玻璃盘中密封了涂有荧光材料的玻璃珠，玻璃珠间充有稀薄的惰性气体（如氩气等）。控制器中有一块振荡电路板，通过电源变换器，将12V低压直流电转变为高压高频电压加在电极上。 通电后，振荡电路产生高频电压电场，由于稀薄气体受到高频电场的电离作用二产生紫外辐射，玻璃珠上的荧光材料受到紫外辐射激发而发出可见光，其颜色由玻璃珠上涂敷的荧光材料决定。由于电极上电压很高，故所发生的光是一些辐射状的辉光，绚丽多彩，光芒四射，在黑暗中非常好看。 四、实验步骤 1．将闪电盘后控制器上的电位器调节到最小； 2．插上220V电源，打开开关； 3．调高电位器，观察闪电盘上图像变化，当电压超过一定域值后，盘上出现闪光； 4．用手触摸玻璃表面，观察闪光随手指移动变化； 5．缓慢调低电位器到闪光恰好消失，对闪电盘拍手或说话，观察辉光岁声音的变化。 五、注意事项 1．闪电盘为玻璃质地，注意轻拿轻放； 2．移动闪电盘时请勿在控制器上用力，避免控制器与盘面连接断裂； 3．闪电盘不可悬空吊挂。
实验报告要求： 学生在完成实验报告时，需要写出所观察到的实验现象及实验感悟。 个人对演示实验的认识： 演示实验形象直观，能够引起学生的学习兴趣，同时演示实验能激发学生对实验的思考。学生学习的特点就是好奇心强，所以作为老师应根据学生这一认知特点，在物理教学中恰当进行演示实验，激发学生学习的好奇心和兴趣。演示实验留下的印象远比单纯的讲解要深得多。比如这个辉光盘实验能使学生了解平板晶体中的高压辉光放电的原理，通电后，由于稀薄气体受到高频电场的电离作用二产生紫外辐射，玻璃珠上的荧光材料受到紫外辐射激发而发出可见光，其颜色由玻璃珠上涂敷的荧光材料决定，由于电极上电压很高，故所发生的光是一些辐射状的辉光，绚丽多彩，光芒四射，在黑暗中非常好看。
实验报告撰写要求
实 验 报 告 撰 写 要 求 实验操作是教学过程中理论联系实际的重要环节，而实验报告的撰写又是知识系统化的吸收和升华过程，因此，实验报告应该体现完整性、规范性、正确性、有效性。现将实验报告撰写的有关内容说明如下： 首页包含实验一般信息。主要有下面选项：系班级、姓名、学号、同组实验者、实验日期、实验名称、指导老师，这些选项请大家如实填写；续页不再需要包含首页中的实验一般信息。 实验报告正文部分，从七个方面（目的、内容、步骤等）反映本次实验的要点、要求以及完成过程等情况。 1、实验目的 本次实验所涉及并要求掌握的知识点。目的要明确，要抓住重点，可以从理论和实践两个方面考虑。在理论上，验证定理、公式、算法，并使实验者获得深刻和系统的理解，在实践上，掌握使用实验设备的技能技巧和程序的调试方法。一般需说明是验证型实验还是设计型实验，是创新型实验还是综合型实验。 2、实验仪器 实验所使用的主要器件、主要仪器设备名称及规格。请写上仪器编号。 3、实验内容与实验步骤 这是实验报告极其重要的内容。这部分要写明依据何种原理、定律算法、或操作方法进行实验，要写明经过哪个步骤。还应该画出流程图（实验装置的结构示意图），再配以相应的文字说明，这样既可以节省许多文字说明，又能使实验报告简明扼要，清楚明白。 4、实验过程与分析（故障排除及数据记录分析）详细记录在实验过程中发生的故障和问题，并进行故障分析，说明故障排除的过程及方法。根据具体实验，记录、整理相应数据表格、绘制曲线、波形图等。数据处理过程中需要计算的请写出具体计算过程。 5、实验结果总结 即根据实验过程中所见到的现象和测得的数据，进行分析，完成思考题目，作出结论。 6、小结 对本次实验的体会、思考，并提出实验的改进意见。可写上实验成功或失败的原因，实验后的心得体会、建议等。 7、附录 实验研究过程中收集积累的重要的原始资料、实验研究中引起的重要文献资料目录等。 注意： ?实验报告用学校统一的实验报告纸书写，附录用A4纸书写，字迹工整；曲线、波形图要用铅笔画在座标纸上；线路图要整齐、清楚（不得徒手画）；图、表请注明图、表序号及其简单说明，图请在图下面注明，表请在表头注明。 ?实验报告将记入实验成绩，占总成绩的60%； ?每次实验开始时，交上一次的实验报告，否则将扣除此次实验成绩。
软件测试课程设计报告(模板)
课程设计 课程名称软件测试技术题目名称图书系统软件测试专业班级软件工程 学生姓名 学号 指导教师褚伟 二○一六年五月二十四日
目录 1.测试需求分析 (3) 1.1系统概述 (4) 1.2测试需求 (4) 2. 测试概要 (5) 3.测试计划 (5) 3.1测试方案的选择 (5) 3.2测试方案： (7) 3.3测试项目 (7) 3.4测试准备 (7) 3.5 测试覆盖率要求 (7) 4.测试项目说明 (8) 4.1测试项目名称及测试内容 (8) 4.2测试用例 (9) 5.对软件功能的结论 (24) 5.1功能1（系统登录） (24) 5.2功能2（图书管理测试） (24) 5.3功能3（图书查询测试） (24) 5.4功能4（系统管理测试） (24) 5.5功能5（借书测试） (24) 5.6功能6（还书测试） (25) 6.测试评价与结论 (25) 6.1能力 (25) 6.2缺陷和限制 (25) 6.3建议 (25) 7.总结 (26) 8.参考资料 (27)
摘要（中英文）
1.测试需求分析 1.1系统概述 本图书管理系统是一款功能非常强大的图书管理软件，本系统在继承了以往系统版本优点的基础上做了进一步优化；在功能上，本系统不仅包含图书管理的常用功能（如书籍管理、期刊管理、物品管理、读者管理、借、还、预借、续借和统计分析等等功能），而且还增加了条码的生成和打印功能（不仅为使用者省去了购买价格昂贵的条码专用打印机的费用，而且条码产生更方便，与系统结合更紧密）。 考虑到很多单位和学校有现成的身份IC卡（校园卡、会员卡等），为了有效的利用这些已有资源，让使用者使用更方便，我们特在系统中加入了会员卡管理功能，这样，图书管理员不仅可以通过读者编号进行借阅操作，也可以通过已有的身份卡(配合刷卡机或者条码扫描抢使用)来完成操作；在系统的办卡管理中有新办卡、换卡和注销卡等功能，彻底解决丢卡后的安全隐患问题（向制卡公司定制卡时，一般会要求每张卡的ＩＤ号都不同，所以一旦换卡了，原来的会员卡就作废了，即使丢失卡被别人捡到也不能进行正常的借阅操作）。 本系统具有操作简单，易学易用的特点。在开发过程中，我们总结了多年使用电脑管理图书馆业务的经验，注意到工作人员在使用电脑时容易发生的人为错误，因而使系统具有较强的容错和排错功能，而且本系统自带了一些常用的资料库（如中图分类库，出版社库等，系统会自动根据图书的标准ＩＳＢＮ码检索出当前图书的出版社名称和出版地点等，从而实现图书的自动录入的功能），使得用户在录入图书资料时更轻松；系统也自带了通用数据导入功能，可以非常简单地把用户以前的已有资料或者通过采集器采集到的数据资料导入到本系统中，避免了大量的重复劳动。经过长时间的不断测试和完善，系统的安全性和稳定性得到保证。 本系统完全可以配合条码扫描枪使用，操作会更流畅，更简单。 技术简介：本系统采用Adaptive Server Anywhere数据库、C/S结构，完全支持多用户操作；可运行于 Windows9x/WindowsNT/2000/Xp/2003平台，有良好的兼容性、先进性与扩充性；可在线升级。 系统特点：操作简单、界面清晰、功能强大、运行稳定快速、系统资源占用少。 1.2测试需求 本次测试针对开发的图书馆管理系统进行，包括功能测试，界面测试，图书
6个单片机实验设计报告
实验一：流水灯 程序： #include
unsigned int y; for(;x>0;x--) for(y=500;y>0;y--); }
实验二：单个数码管显示0~9循环 #include
课程设计报告模板
《软件工程》课程设计报告 课程设计题目： 电子科技大学中山学院计算机学院班级： 组长： 其他成员： 指导教师： 实验地点： 完成起止日期：1-16
目录 一、系统可行性研究报告....................................... 错误!未定义书签。 1．引言................................................... 错误!未定义书签。 2 现行系统调查............................................ 错误!未定义书签。 3 新系统概述.............................................. 错误!未定义书签。 4 可行性综合评述.......................................... 错误!未定义书签。 5．方案选择............................................... 错误!未定义书签。 6．项目进度计划（Software Project Schedule）.............. 错误!未定义书签。 二、需求规格说明书............................................ 错误!未定义书签。 1、用例模型（用例图）..................................... 错误!未定义书签。 2、用例文档描述........................................... 错误!未定义书签。 3、用例实现（时序图+类图）................................ 错误!未定义书签。 三、设计规格说明书............................................ 错误!未定义书签。 四、测试设计.................................................. 错误!未定义书签。 1、测试范围............................................... 错误!未定义书签。 2、测试覆盖设计........................................... 错误!未定义书签。 3、测试用例............................................... 错误!未定义书签。 五、工作总结.................................................. 错误!未定义书签。 1、本人在项目实现中的分工................................. 错误!未定义书签。 2、个人遇到的困难与获得的主要成果......................... 错误!未定义书签。 3、课程设计完成结果分析与个人小结......................... 错误!未定义书签。 六、附录...................................................... 错误!未定义书签。 1、软件配置............................................... 错误!未定义书签。 2、个人完成的程序模块..................................... 错误!未定义书签。 3、文档清单............................................... 错误!未定义书签。
课程设计报告撰写格式
(此文档为word格式，下载后您可任意编辑修改！) 学院：计算机工程学院 专业：计算机科学与技术 班级：12计1ZS 学号： 姓名：缪一帆 指导老师姓名：蔡秋茹
2015 年 03 月 《课程设计》报告要求 一、打渔晒网 1．问题陈述 中国有句俗语叫“三天打鱼两天晒网”。某人从2000年1月1日起开始“三天打鱼两天晒网”，问这个人在以后的某一天中是在“打渔”，还是在“晒网”？ 2．程序代码 #include
if(month>=7) sum_day+=30; if(month>=8) sum_day+=31; if(month>=9) sum_day+=31; if(month>=10) sum_day+=30; if(month>=11) sum_day+=31; if(month>=12) sum_day+=30; sum_day=sum_day+a+day; return sum_day; } int sumyear(int year) { int sum_year=0,i; for(i=2000;i 实验设计报告心得 体会大全 实验心得体会 这个学期我们学习了测试技术这门课程，它是一门综合应用相关课程的知识和内容来解决科研、生产、国防建设乃至人类生活所面临的测试问题的课程。测试技术是测量和实验的技术，涉及到测试方法的分类和选择，传感器的选择、标定、安装及信号获取，信号调理、变换、信号分析和特征识别、诊断等，涉及到测试系统静动态性能、测试动力学方面的考虑和自动化程度的提高，涉及到计算机技术基础和基于LabVIEW的虚拟测试技术的运用等。 课程知识的实用性很强，因此实验就显得非常重要，我们做了金属箔式应变片：单臂、半桥、全桥比较,回转机构振动测量及谱分析,悬臂梁一阶固有频率及阻尼系数测试三个实验。刚开始做实验的时候，由于自己的理论知识基础不好，在实验过程遇到了许多的难题，也使我感到理论知识的重要性。可是我并没有气垒，在实验中发现问题，自己看书，独立思考，最终解决问题，从而也就加深我对课本理论知识的理解，达到了“双赢”的效果。 实验中我学会了单臂单桥、半桥、全桥的性能的验证；用振动测试的方法，识别一小阻尼结构的（悬臂梁）一阶固有频率和阻尼系数；掌握压电加速度传感器的性能与使用方法；了解并掌握机械振动信号测量的基本方法；掌握测试信号的频率域分析方法；还有了解虚拟仪器的使用方法等等。实验过程中培养了我在 实践中研究问题，分析问题和解决问题的能力以及培养了良好的工程素质和科学道德，例如团队精神、交流能力、独立思考、测试前沿信息的捕获能力等；提高了自己动手能力，培养理论联系实际的作风，增强创新意识。 实验体会 这次的实验一共做了三个，包括：金属箔式应变片：单臂、半桥、全桥比较；回转机构振动测量及谱分析；悬臂梁一阶固有频率及阻尼系数测试。各有特点。 经过这次实验，我大开眼界，因为这次实验特别是回转机构振动测量及谱分析和悬臂梁一阶固有频率及阻尼系数测试，需要用软件编程，而且用电脑显示输出。能够说是半自动化。因此在实验过程中我受易非浅：它让我深刻体会到实验前的理论知识准备，也就是要事前了解将要做的实验的有关质料，如：实验要求，实验内容，实验步骤，最重要的是要记录什么数据和怎样做数据处理，等等。虽然做实验时，指导老师会讲解一下实验步骤和怎样记录数据，可是如果自己没有一些基础知识，那时是很难作得下去的，惟有胡乱按老师指使做，其实自己也不知道做什么。 在这次实验中，我学到很多东西，加强了我的动手能力，而且培养了我的独立思考能力。特别是在做实验报告时，因为在做 .课程设计报告撰写规范 ————————————————————————————————作者：————————————————————————————————日期： 2 江西理工大学应用科学学院信息工程系 课程设计规范 （试行） 信息工程系 二○一○年六月 第1章内容要求 第1章内容要求 课程设计报告由以下几个部分组成组成，依次为： I、统一的封面，封面之后为课设评分表及答辩记录表； II、摘要； III、目录； IV、课程设计总结报告正文； V、总结（本课题核心内容、特点和方案的优缺点、改进方向和意见）VI、按统一格式列出主要参考文献。 1 第2章格式要求 第2章格式要求 课程设计报告每部分从新的一页开始，各部分要求如下： 2．1封面 统一的封面（含课程设计课题名称、专业、班级、姓名、学号、指导教师等，详见第五部分“格式范例”） 2．2摘要 应概括地反映出本课程设计的主要内容，包括工作目的、实验研究方法、研究成果和结论，重点是本论文的主要工作。摘要力求语言精炼准确，建议500字以内。摘要中不要出现图片、图表、表格或其他插图材料。 关键词是为了便于作文献索引和检索工作而从论文中选取出来用以表示全文主题内容信息的单词或术语。 关键词在摘要内容后另起一行标明，一般3～5个，之间用“；”分开。 2．3 目录 目录由标题名称和页码组成，包括：正文（含结论）的一级、二级和三级标题和序号。具体格式见第五部分“格式范例”。 2．4 符号说明 如果课程设计报告中使用了大量的物理量符号、标志、缩略词、专门计量单位、自定义名词和术语等，应将全文中常用的这些符号及意义列出。如果上述符号和缩略词使用数量不多，可以不设专门的主要符号表，但在报告中出现时须加以说明。缩略词应列出中英文全称。 2 试验设计与数据处理试验报告 正交试验设计 1.为了通过正交试验寻找从某矿物中提取稀土元素的最优工艺条件，使稀土元素提取率最高，选取的水平如下： 需要考虑交互作用有A×B，A×C，B×C，如果将A，B，C分别安排在正交表L8（2）的 1,2,4列上，试验结果（提取量/ml）依次是1.01,，1,33，1,13，1.06,，1.03，0.08,，0.76，0.56. 试用方差分析法（α=0.05）分析实验结果，确定较优工艺条件 解：（1）列出正交表L8（27）和实验结果，进行方差分析。 试验号 A B A×B C A×C B×C 空号提取量（ml） 1 1 1 1 1 1 1 1 1.01 2 1 1 1 2 2 2 2 1.33 3 1 2 2 1 1 2 2 1.13 4 1 2 2 2 2 1 1 1.06 5 2 1 2 1 2 1 2 1.03 6 2 1 2 2 1 2 1 0.8 7 2 2 1 1 2 2 1 0.76 8 2 2 1 2 1 1 2 0.56 K1 4.53 4.17 3.66 3.93 3.5 3.66 3.63 K2 3.15 3.51 4.02 3.75 4.18 4.02 4.05 k1 2.265 2.085 1.83 1.965 1.75 1.83 1.815 k2 1.575 1.755 2.01 1.875 2.09 2.01 2.025 极差R 1.38 0.66 0.36 0.18 0.68 0.36 0.42 因素主次 A A×C B A×B B×C 优选方案 A1B1C1 SS J 0.23805 0.05445 0.0162 0.00405 0.0578 0.0162 0.02205 Q 7.7816 总和T 7.68 P=T^2/n 7.3728 SS T 0.4088 差异源SS df MS F 显著性 A 0.23805 1 0.23805 19.5925 9259 * B 0.05445 1 0.05445 4.48148 1481 A*B 0.0162 1 0.0162 1.33333 3333 C 0.00405 1 0.00405 0.33333 3333 A*C 0.0578 1 0.0578 4.75720 1646 实验课程教学目的及要求 生物环境测试实验是农业生物环境工程专业的一门必修的实践性课程，是学生学会解决工程问题的一个重要手段和方法。通过实验，使学生加深对所学基本理论的理解，并得到充实与提高。 一、教学目的 实验课程是农业生物环境工程工程教学的重要组成部分，是系列课程教学内容和课程体系改革的主要内容之一。实验教学是使学生理论联系实际，以培养学生观察问题、分析问题和解决问题的能力。旨在通过有关基础理论学习、实验设计、实验仪器及器械的使用、实验操作、实验结果记录与分析、实验报告书写以及实验过程中的团结合作，达到如下目的。 （1）培养学生理论来自实践的科学观点。 （2）培养学生善思考、敏观察、会动手、准确表达及巧妙创新的能力。使学生了解实验方案的设计，初步掌握本专业的实验研究方法，掌握基本测试技能和技术。 （3）培养学生对实验研究的兴趣，初步养成对科学工作的严肃态度、严格要求、严密思维、团结合作及实事求是的作风。 （4）通过实验数据的整理使学生初步掌握数据分析处理的技术，包括如何收集实验数据，如何正确地分析和归纳实验数据，使之不但能运用一些实验成果来验证某些概念理论，而且还可通过一系列设计型的综合应用实验来培养锻炼学生的动手能力和解决实际问题的能力。 （5）使学生加深对建筑环境及设备工程专业所学基本概念的理解，巩固所学的知识和理论，提高其对所学知识综合运用的能力。 学生通过本课程的学习和实验实践，要求掌握下面的基本内容： （1）科学实验的作用及其重要意义； （2）了解和熟悉实验常用的仪器和装置； （3）能熟练使用实验常用的仪器、工具及量具； （4）掌握实验的原理、方法、测试技术、数据采集、误差分析与处理等基本理论和基本技能； （5）了解及熟悉实验研究、实验设计的方法。 二、教学要求 为了保证实验的质量，顺利完成实验并作出合格的实验报告，故对实验过程中各个步骤提出如下说明和要求。 （一）实验预习 实验前，学生应认真阅读教材中有关实验的内容及其他相关的参考文献资料，进行实验预习，未预习者不得参加实验。预习主要完成以下工作： （1）认真阅读实验指导书，明确所作实验的目的、方法、要求、实验原理和实验内容及实验步骤和注意事项，充分理解所作实验的意义，写出简明的预习提纲。 （2）根据所作实验的具体任务，研究实验的理论依据和实验的具体做法，分析应该测取哪些数据，并估计这些数据的变化规律。确定测试项目及测试方法，准备好实验记录表格及计算用具； （3）到实验室现场结合实验指导书仔细了解摸索实验流程、主要设备的构造、仪表的安装部位、测量原理和使用方法。根据实验任务和现场勘察，拟定实验方案和操作步骤。 （二）实验设计 实验设计是实验研究的重要环节，是获得满足要求的实验结果的基本保障。在实验教学中，应反复讲解和训练，使学生确实理解和掌握实验设计方法。 （三）实验操作实验设计报告心得体会大全
课程设计报告撰写规范
试验设计与数据处理试验报告
实验报告要求