设计报告内容要求
设计报告内容要求
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周）
完整的毕业论文格式设置
一、页眉页脚问题奇数页页眉为相应章节名称 1、页面设置“版式”勾选“奇偶页不同”； 2、进行“页眉和页脚”视图，在“奇数页页眉”过菜单“插入/域”，域名选择“StyleRef”，选择合适的样式名（如果设置的大纲级别，一般选取标题级别）。在“偶数页页眉”中输入“学位论文”。 二、如何自动生成目录 微软WORD这个软件大家都很熟悉，但有不少功能我们并没有用到，其中不乏非常实用的。今儿个我给大家介绍一下如何用WORD自动生成目录。这对那些用WORD 写书，写论文的朋友很有帮助。 优点：用WORD根据文章的章节自动生成目录不但快捷，而且阅读查找容时也很方便，只是按住Ctrl点击目录中的某一章节就会直接跳转到该页，更重要的是便于今后修改，因为写完的文章难免多次修改，增加或删减容。倘若用手工给目录标页，中间容一改，后面页码全要改是一件很让人头痛的事情。应该自动生成的目录，你可以任意修改文章容，最后更新一下目录就会重新把目录对应到相应的页码上去。 步骤：（以下容在WORD2003中操作，其它版本WORD略有差别，但小异。）
1．在[格式]中选[样式与格式] 2．出现右边的一条“样式格式”栏，这里面主要就是用到标题1，标题2，标题3。把标题1，标题2，标题3分别应用到文中各个章节的标题上。例如：文中的“第一章制冷概论”我们就需要用标题1定义。而“1.1制冷技术的发展历史”就用标题2定义。如果有1.1.1×××那就用标题3来定义。
3．当然标题1，标题2，标题3的属性（如字体大小，居中，加粗，等等）可以自行修改的。修改方法：右键点击“标题1”选“修改”，会弹出修改菜单，您可以根据自己的要求自行修改。
课程设计论文格式要求
课程设计（论文）书写规范与打印要求 （一）论文书写 论文（设计说明书）要求统一使用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、引言（或绪论） 引言（或绪论）简要说明研究工作的目的、范围、前人的工作和知识空白、理论基础和分析、
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 -
设计报告撰写要求
二、设计报告撰写要求 （一）封面 封面按照统一要求的格式填写，填写内容要完整。 （二）摘要 设立摘要的目的是为了让读者概略了解设计报告的主要内容及完成的设计主要特色。 摘要的内容包括本课题的业务内容、实现方法、技术要点、主要成果和结论。 撰写要求是： 准确而高度概括完成的设计的主要内容，一般不作评价；结构严谨，表达简明，语义确切，文字要求精炼、明白，用字严格推敲；摘要先写什么，后写什么，要按逻辑顺序来安排；句子之间要上下连贯，互相呼应，摘要慎用长句，句型应力求简单，每句话要表意明白，无空泛、笼统、含混之词；用第三人称，不必使用“本文”、“作者”等作为主语；内容中一般不举例证，不讲过程，不用图、图解、简表等，只用标准科学命名，术语、惯用缩写、符号；要开门见山，直入主题，切忌把应在引言中出现的内容写入摘要；不得简单重复题名中已有的信息；其字数一般不超过100。 要求有3-5个关键词。 （三）目录 1 设计任务和要求…………………………………………………………? 1.1设计任务……………………………………………………………? 1.2设计要求…………………………………………………………….? 2 系统设计…………………………………………………………………? 2.1系统要求…………………………………………………………….? 2.2方案设计……………………………………………………………? 2.3系统工作原理……………………………………………………….? 3 单元电路设计……………………………………………………………? 3.1 单元电路A(单元电路的名称) ……………………………………? 3.1.1电路结构及工作原理……………………………………………? 3.1.2电路仿真…………………………………………………………?
课程设计报告【模板】
模拟电子技术课程设计报告设计题目：直流稳压电源设计 专业电子信息科学与技术 班级电信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 设计原理
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 控制器设计真值表
毕业设计报告撰写格式要求
毕业设计报告撰写格式要求 毕业设计是学生在校学习的最后阶段，是培养学生综合运用所学知识，分析和解决实际问题，锻炼创新能力的重要环节，是学生开始从事设计、开发、制作、实验和研究的初步尝试。毕业设计报告是记录设计过程和结果的重要文献资料，是学生在指导教师的指导下所取得成果的科学表述，也是学生毕业资格认定的重要依据。毕业设计报告的撰写是学生培养过程的基本训练之一，应规范、合理并符合有关标准，符合汉语语法规范，学生应在完成毕业设计要求的基础上撰写毕业设计报告。毕业设计报告应能够反映出学生掌握所学专业基础知识的基本情况，体现综合运用所学知识进行设计、开发、制作、实验和研究的基本能力，以及对从事的设计内容和所研究课题的心得体会。 毕业设计报告包括题目、摘要、关键词、目录、正文、致谢、参考文献和附录等几部分。 1.题目 毕业设计报告的题目也就是毕业设计课题名称，它是毕业设计报告中最重要内容的概括，应该简短、明确，做到文、题贴切。通过题目能大致了解报告的内容、专业的特点和学科的范畴。题目中不要使用非规范的缩略词、符号、代号和公式，也不宜采用提问式。题目一般不超过20个汉字。 2.摘要 摘要是毕业设计报告主要内容的提要，是报告内容不加注释和评论的简短陈述。摘要应说明毕业设计的目的、方法、结果和结论，主要包括以下内容：①毕业设计的目的与重要性；②毕业设计的主要内容，指明完成了哪些主要工作；③设计的结果或结论，突出设计的新思想、新方法、新见解；④结果或结论的意义。 摘要应具有独立性与自含性，即不阅读报告全文就可获得必要的信息，是一篇独立而完整的短文。摘要应采用第三人称的方式表述毕业设计的性质与主题，书写要符合逻辑关系，尽量与正文的文体保持一致，避免将摘要写成目录式内容介绍。摘要的结构要严谨，表达要简明，语义要确切，一般不再划分段落。摘要字数一般不超过300个汉字。为锻炼与提高毕业生的英文写作能力，建议报告中增加翻译成英文的摘要。 3.关键词 关键词是供检索用的主题词条，应采用能覆盖毕业设计报告主要内容的通用技术词条，一般列出3～5个。 4.目录 目录独立成页，包括毕业设计报告中全部章、节的序号、标题及页码。 5.正文 正文是毕业设计报告的核心内容，包括前言、主体、结论三大部分。字数一般不少于6000汉字（包括标点符号、图表等）。 ⑴前言 前言用在毕业设计报告的引论部分，一般要说明毕业设计选题的依据，设计的目的、意义、范围、设计思想、方法等内容，概括地写出作者的工作。前言要紧扣主题，简洁明确，不要与摘要雷同。 前言还可以综述前人的工作并对现状进行分析，在此基础上说明本人将有哪些补充、纠正或发展，并简要介绍创新思想与实现方法。 ⑵主体
毕业设计论文格式要求
安徽机电职业技术学院 毕业设计论文格式要求 一、毕业设计论文纸型及页边距 ⑴毕业设计论文纸型 毕业设计论文一律用国际标准A4型纸（297mm×210mm）打印。页面分图文区与白边区两部分，所有的文字、图形、其他符号只能出现在图文区内。白边区的尺寸（页边距）为：天头（上）25 mm，地脚（下）25 mm，订口（左）30 mm，翻口（右）25 mm。 ⑵论文页码添加在每页中间 ⑶签名 毕业设计论文凡涉及签名处，均需本人书写签名；教师评语也需钢笔书写。二、论文首页格式 毕业论文题目用黑体二号字，其余用宋体四号字。论文题目应能概括整个论文最重要的内容，简明、恰当，一般不超过20个字。 三、中文摘要及其关键词（宋体小四号字，1.5倍行距） 论文第二页为500字左右的中文内容摘要，应说明本论文的目的、研究方法、成果和结论。毕业论文摘要是毕业论文的缩影，尽可能保留原论文的基本信息，突出论文的创造性成果和新见解。论文摘要应尽量深入浅出，通俗易懂，少用公式字母，语言力求精炼、准确。 在本页的最下方另起一行，注明本文的关键词3 ～ 5个。 ⑴摘要（粗宋体居中四号字） （空一行） ⑵摘要内容（宋体小四号左对齐） （空一行） ⑶关键词：词1、词2 四、目录
图×-×论文目录示例 论文各章节的二级目录，其中： “一级标题”部分使用宋粗体四号字；1.5倍行距 “二级标题”部分采用宋体小四号字，内缩两个字符，1.5倍行距 五、引言（或序言）（宋体小四号字）： 内容为本研究领域的国内外现状，本论文所要解决的问题，该研究工作在经济建设、科技进步和社会发展等某方面的实用价值与理论意义。 六、正文（毕业论文的主体） ⑴正文书写规范 正文要符合一般学术论文的写作规范，一级大标题用宋体四号字加粗，二级标题用宋体小四号字加粗，正文统一用宋体小四号字，行距为20磅。论文字数控制在1万字至2万字之间，原则上不突破3万字。 ⑵正文序号规范 正文二级标题之后，标题序号从大到小的顺序为"1．"、"⑴" "①"……；论文中的公式编号，用括弧括起写在右边行末，其间不加虚线。 ⑶正文插图和表规范 ①论文中需要的插图居中，按章顺序编号，图标题用宋体五号字，置于图下方。 ②若插图是屏幕截图，需适当缩放。 ③表序号及表名用宋体五号字，置于表的上方， ⑷论文引注规范 毕业论文内容涉及到他人的观点、统计数据或计算公式的要注明出处（引注），涉及计算内容的数据要求准确。 七、参考文献 按毕业论文中所引用文献的顺序、列于文末。 ⑴文献出自期刊文章格式 [编号]. 作者.文章题目.期刊名.年份.卷号.期数.页码. ⑵文献是图书时，书写格式 [编号]. 作者.书名.出版单位.年份.版次.页码.
实验报告撰写要求
实 验 报 告 撰 写 要 求 实验操作是教学过程中理论联系实际的重要环节，而实验报告的撰写又是知识系统化的吸收和升华过程，因此，实验报告应该体现完整性、规范性、正确性、有效性。现将实验报告撰写的有关内容说明如下： 首页包含实验一般信息。主要有下面选项：系班级、姓名、学号、同组实验者、实验日期、实验名称、指导老师，这些选项请大家如实填写；续页不再需要包含首页中的实验一般信息。 实验报告正文部分，从七个方面（目的、内容、步骤等）反映本次实验的要点、要求以及完成过程等情况。 1、实验目的 本次实验所涉及并要求掌握的知识点。目的要明确，要抓住重点，可以从理论和实践两个方面考虑。在理论上，验证定理、公式、算法，并使实验者获得深刻和系统的理解，在实践上，掌握使用实验设备的技能技巧和程序的调试方法。一般需说明是验证型实验还是设计型实验，是创新型实验还是综合型实验。 2、实验仪器 实验所使用的主要器件、主要仪器设备名称及规格。请写上仪器编号。 3、实验内容与实验步骤 这是实验报告极其重要的内容。这部分要写明依据何种原理、定律算法、或操作方法进行实验，要写明经过哪个步骤。还应该画出流程图（实验装置的结构示意图），再配以相应的文字说明，这样既可以节省许多文字说明，又能使实验报告简明扼要，清楚明白。 4、实验过程与分析（故障排除及数据记录分析）详细记录在实验过程中发生的故障和问题，并进行故障分析，说明故障排除的过程及方法。根据具体实验，记录、整理相应数据表格、绘制曲线、波形图等。数据处理过程中需要计算的请写出具体计算过程。 5、实验结果总结 即根据实验过程中所见到的现象和测得的数据，进行分析，完成思考题目，作出结论。 6、小结 对本次实验的体会、思考，并提出实验的改进意见。可写上实验成功或失败的原因，实验后的心得体会、建议等。 7、附录 实验研究过程中收集积累的重要的原始资料、实验研究中引起的重要文献资料目录等。 注意： ?实验报告用学校统一的实验报告纸书写，附录用A4纸书写，字迹工整；曲线、波形图要用铅笔画在座标纸上；线路图要整齐、清楚（不得徒手画）；图、表请注明图、表序号及其简单说明，图请在图下面注明，表请在表头注明。 ?实验报告将记入实验成绩，占总成绩的60%； ?每次实验开始时，交上一次的实验报告，否则将扣除此次实验成绩。
毕业设计开题报告格式规范(2)
毕业设计开题报告格式规范 篇一：开题报告标准格式 毕业论文(设计)开题报告 学 XX 开题报告填写要求 1．开题报告作为毕业设计（论文）答辩委员会对学生答辩资格审查的依据材料之一。此报告应在指导教师指导下，由学生在毕业设计（论文）工作前期内完成，经指导教师签署意见审查后生效。 2．开题报告内容必须按文档标准格式打印或用黑墨水笔工整书写，禁止打印在其它纸上后剪贴，完成后应及时交给指导教师签署意见。 3．学生查阅资料的参考文献应在3篇及以上（不包括辞典、手册），开题报告的字数要在1000字以上。 4．有关年月日等日期的填写，应当按照国标GB/T 7408—94《数据元和交换格式、信息交换、日期和时间表示法》规定的要求，一律用阿拉伯数字书写。如“XX年9月26日”或“XX-09-26”。 篇二：毕业论文开题报告参考文献标注规范格式(1) 参考文献标注规范格式 文中无论是参考了他人的文献资料而给出自己的表述，
还是直接引用他人文献资料（加引号），都应一一给出其出处，即：在正文参考或引用处的右上角用方括号标注依其在文中出现的先后顺序用阿拉伯数字排定的文献序号，在文末的参考文献表中给出详细的信息；“参考文献：”顶格，占两行。参考文献表依次列出参考文献，著录格式（含标点符号）为： a.书籍［序号］著者．书名［M］．版次．出版地：出版者，出版年：起止页码（页码范围号用半角的“-”）． b.译著［序号］著者；译者．书名［M］．出版地：出版者，出版年：起止页码． c.期刊［序号］作者．文题［J］．刊名，年，卷（期）：起止页码． d.报纸［序号］作者．文题［N］．报纸名，出版年-月-日（版次）． e.标准［序号］标准编号，标准名称［S］． f.专利［序号］专利所有者．专利题名［P］．专利国别：专利号，出版日期． g.论文集［序号］作者．文题［A］．主编．文集名［C］．出版地：出版者，出版年：起止页码． h.电子文献［序号］作者．题名［EB/OL］．电子文献的地址，发表或更新日期 / 引用日期． i 档案［序号］主要责任者．文献题名：原件日期［B］．收藏地：收藏单位（收藏编号）：起止页码．
毕业设计论文标准格式套用模板汇编
华中科技大学文华学院 毕业设计（论文） 题目：太湖双体搜救船（19.5m）设计 学生姓名：张宇学号： 0903******** 学部（系）：机械与电气工程 专业年级：船舶与海洋工程3班 指导教师：刘增荣职称或学位：副教授 2013年05月28日
目录（三号黑体居中） （空一行） 摘要（4号黑）................................................................ 错误！未定义书签。Abstract ............................................................................... 错误！未定义书签。绪论................................................................................... 错误！未定义书签。 1 设计任务书分析(4号宋，加粗).................................. 错误！未定义书签。 1.1 设计任务书提要（4号宋） .............. 错误！未定义书签。 1.2 设计流程.............................. 错误！未定义书签。总结（4号黑）................................................................ 错误！未定义书签。致谢................................................................................... 错误！未定义书签。参考文献............................................................................. 错误！未定义书签。附录................................................................................... 错误！未定义书签。 摘要（3黑体，居中） (4) Abstract（3号加粗T N R体，居中） (5) 1 设计任务书分析（正文1级标题，小3号黑体） (6) 1.1 设计任务书提要（正文2级标题，4号黑体) (6) 结束语（4号黑体，居中） (7) 参考文献（4号黑体居中） (8) 附录：（另起一页，4号黑体，顶格） (10) 致谢(4号黑体，居中） (11)
软件测试课程设计报告(模板)
课程设计 课程名称软件测试技术题目名称图书系统软件测试专业班级软件工程 学生姓名 学号 指导教师褚伟 二○一六年五月二十四日
目录 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测试需求 本次测试针对开发的图书馆管理系统进行，包括功能测试，界面测试，图书
甲级设计院主要设计报告文档编制格式要求
安徽省水利水电勘测设计院 规划／可研／初步设计报告文档编制格式要求 安徽省水利水电勘测设计院 二〇〇五年五月三十日
1 封面 1.1 颜色 封面的颜色原则上参考下述规定执行： 1.2 标识要求 规划报告、可行性研究报告、初步设计报告标识要求均相同。 右上角：院设计证书号及勘测证书号（分两排，并加边框） 正文：依次为 报告名称（原则上要求字体为黑体，字号大小及行间距则根据报告名称字数多少确定，以正式美观为宜），居中对齐； 其他：如上中下篇、修订版、修改版等（如果有）； 工程编号：四号黑体，居中对齐； 编制单位：安徽省水利水电勘测设计院，楷体小三加粗，居中对齐，字体间距调整为加宽2.5磅； 编制时间：××××年××月，楷体小三加粗，居中对齐，字体间距调整为加宽2.5磅。 （封面样式参见后附例子）
××××工程 初步设计总报告 （中篇） 工程编号：××××× 安徽省水利水电勘测设计院 ××××年×月
2 扉页及证书 2.1 扉页（审查表） 表中名字均为仿宋体4号字，样式见下表（可根据具体情况适当修改）。 “未加盖院勘察设计文件图纸专用章者对外无效”
2.2 证书 2.2.1 工程设计／勘测证书（彩色） 2.2.2 质量管理体系认证证书（彩色） 根据不同的设计报告类型，所加插的证书可进行调整。
3 目次 3.1 在Word中，使用菜单—“插入／引用／索引和目录／目录选项 卡…”调整以下几项： 3.1.1 显示级别：3级或2级 3.1.2 显示页码：√（选中） 3.1.3 页码右对齐：√（选中） 3.1.4 制表符前导符：…… 3.1.5 常规格式：来自模板 3.1.6 其他默认。 3.2 上述选项卡“确定”后即可形成该报告目次 3.3 对上述操作形成的目次作如下修改 3.3.1 一级目录（章）——小四黑体 3.3.2 二级目录（节）——五号黑体 3.3.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）培养学生理论来自实践的科学观点。 （2）培养学生善思考、敏观察、会动手、准确表达及巧妙创新的能力。使学生了解实验方案的设计，初步掌握本专业的实验研究方法，掌握基本测试技能和技术。 （3）培养学生对实验研究的兴趣，初步养成对科学工作的严肃态度、严格要求、严密思维、团结合作及实事求是的作风。 （4）通过实验数据的整理使学生初步掌握数据分析处理的技术，包括如何收集实验数据，如何正确地分析和归纳实验数据，使之不但能运用一些实验成果来验证某些概念理论，而且还可通过一系列设计型的综合应用实验来培养锻炼学生的动手能力和解决实际问题的能力。 （5）使学生加深对建筑环境及设备工程专业所学基本概念的理解，巩固所学的知识和理论，提高其对所学知识综合运用的能力。 学生通过本课程的学习和实验实践，要求掌握下面的基本内容： （1）科学实验的作用及其重要意义； （2）了解和熟悉实验常用的仪器和装置； （3）能熟练使用实验常用的仪器、工具及量具； （4）掌握实验的原理、方法、测试技术、数据采集、误差分析与处理等基本理论和基本技能； （5）了解及熟悉实验研究、实验设计的方法。 二、教学要求 为了保证实验的质量，顺利完成实验并作出合格的实验报告，故对实验过程中各个步骤提出如下说明和要求。 （一）实验预习 实验前，学生应认真阅读教材中有关实验的内容及其他相关的参考文献资料，进行实验预习，未预习者不得参加实验。预习主要完成以下工作： （1）认真阅读实验指导书，明确所作实验的目的、方法、要求、实验原理和实验内容及实验步骤和注意事项，充分理解所作实验的意义，写出简明的预习提纲。 （2）根据所作实验的具体任务，研究实验的理论依据和实验的具体做法，分析应该测取哪些数据，并估计这些数据的变化规律。确定测试项目及测试方法，准备好实验记录表格及计算用具； （3）到实验室现场结合实验指导书仔细了解摸索实验流程、主要设备的构造、仪表的安装部位、测量原理和使用方法。根据实验任务和现场勘察，拟定实验方案和操作步骤。 （二）实验设计 实验设计是实验研究的重要环节，是获得满足要求的实验结果的基本保障。在实验教学中，应反复讲解和训练，使学生确实理解和掌握实验设计方法。 （三）实验操作 软件详细设计报告文档模板 引言 编写目的 说明编写详细设计方案的主要目的。 说明书编制的目的是说明一个软件系统各个层次中的每个程序（每个模块或子程序）和数据库系统的设计考虑，为程序员编码提供依据。 如果一个软件系统比较简单，层次很少，本文件可以不单独编写，和概要设计说明书中不重复部分合并编写。 方案重点是模块的执行流程和数据库系统详细设计的描述。 背景 应包含以下几个方面的内容： A. 待开发软件系统名称； B. 该系统基本概念，如该系统的类型、从属地位等； C. 开发项目组名称。 参考资料 列出详细设计报告引用的文献或资料，资料的作者、标题、出版单位和出版日期等信息，必要时说明如何得到这些资料。 术语定义及说明 列出本文档中用到的可能会引起混淆的专门术语、定义和缩写词的原文。 设计概述 任务和目标 说明详细设计的任务及详细设计所要达到的目标。 需求概述 对所开发软件的概要描述, 包括主要的业务需求、输入、输出、主要功能、性能等，尤其需要描述系统性能需求。 运行环境概述 对本系统所依赖于运行的硬件，包括操作系统、数据库系统、中间件、接口软件、可能的性能监控与分析等软件环境的描述，及配置要求。 条件与限制 详细描述系统所受的内部和外部条件的约束和限制说明。包括业务和技术方面的条件与限制以及进度、管理等方面的限制。 详细设计方法和工具 简要说明详细设计所采用的方法和使用的工具。如HIPO图方法、IDEF（I2DEF）方法、E－R 图，数据流程图、业务流程图、选用的CASE工具等，尽量采用标准规范和辅助工具。 系统详细需求分析 主要对系统级的需求进行分析。首先应对需求分析提出的企业需求进一步确认，并对由于情况变化而带来的需求变化进行较为详细的分析。 详细需求分析 包括： 详细功能需求分析 详细性能需求分析 详细资源需求分析 详细系统运行环境及限制条件分析实验设计报告心得体会大全
课程设计报告撰写规范
实验报告要求
软件详细设计报告文档模板