数据结构课程设计哈夫曼编码和译码的实现
#include
for(i = 1;i<=n;i++) { getchar(); system("CLS"); printf("\n\t\t====================================\n"); printf("\t\t\t第%d个元素的=>\n\t\t\t\t结点的值:",i); scanf("%c",&ht[i].data); printf("\t\t\t\t节点权重："); scanf("%d",&ht[i].weight); printf("\n\t\t====================================\n"); } for(i = 1;i<= 2 * n - 1; i++) ht[i].parent = ht[i].lchild = ht[i].rchild = 0; for(i = n+1;i<= 2 * n - 1;i++)//产生新的Huffman节点 { min1 = min2 = 32767;//min1和min2开始赋最大值 p1=p2=1; for(k = 1;k<=i-1;k++)//在输入的节点中选取权值最小的值min1和min2 { if(ht[k].parent == 0) if(ht[k].weight < min1)//运用选择排序生成HUFFMAN树 { min2 = min1; p2 = p1; min1 = ht[k].weight; p1 = k; } else if(ht[k].weight < min2) { min2 =ht[k].weight; p2 = k; } } ht[p1].parent = i; ht[p2].parent = i; ht[i].weight = min1 + min2; ht[i].lchild = p1; ht[i].rchild = p2; } printf("\n\n\n\t\t\t提示:哈夫曼树构建成功！\n\n\n\n"); system("PAUSE"); return n; }
西南科技大学本科毕业设计(论文)管理办法
西南科技大学本科毕业设计(论文)管理办法 毕业设计(论文)是教学计划的一个有机组成部分，是教学计划中最后一个重要的教学环节；是提高本科生知识、能力、素质的关键性步骤；是学生毕业资格认定的一个重要依据；是高等教育质量的重要评价内容。随着我校招生规模的不断扩大，每年参加毕业设计的人数增加，有待加强毕业设计（论文）组织管理，进一步提高我校本科毕业设计(论文)质量，以提高人才培养质量。根据《教育部办公厅关于加强普通高等学校毕业设计（论文）工作的通知》（教高厅[2004]14号文件）精神，结合我校实际，对“西南科技大学本科毕业设计（论文）管理办法”进行了修订，请遵照执行。 1 毕业设计(论文)的基本目标与要求 1.1 巩固和扩展学生所学的基本理论和专业知识，培养学生综合运用所学知识技能分析和解决实际问题的能力，初步形成融技术、经济、环境、市场、管理于一体的大工程意识。培养学生勇于探索的创新精神和实践能力。 1.2 培养学生正确的设计和研究思想、理论联系实际、严肃认
真的科学态度和严谨求实的工作作风。 1.3 进一步训练和提高学生方案设计、资料查阅、实验研究、理论计算、数据处理、经济分析、外文资料的阅读与翻译、计算机使用、文字表达等方面的能力和技巧。 2 毕业设计(论文)的组织管理 全校的毕业设计工作应在主管教学的校长领导下，由教务处负责全面的组织和管理。各院部成立毕业设计(论文)工作领导小组，主管教学的院长（主任）任组长，对本院部的毕业设计(论文)工作的组织、管理和教学质量等全面负责。校、学院的工作职责分别为： 2.1 学校工作职责： a.教务处负责研究制定有关管理文件。 b.汇总各学院毕业设计(论文)选题和指导教师安排，协调有关问题。 c.制作毕业设计（论文）样表，安排布置全校毕业设计(论文)工作，对毕业设计过程进行监控管理，并及时通报情况。 —9—
一．总论 1.1 设计任务及要求 净水厂课程设计的目的在于加深理解所学专业理论，培养运用所学知识综合分析和解决实际工程设计问题的初步能力，在设计、运算、绘图、查阅资料和设计手册以及使用设计规范等基本技能上得到初步训练和提高。 课程设计的内容是根据所给资料，设计一座城市净水厂，要求对主要处理构筑物的工艺尺寸进行计算，确定水厂平面布置和高程布置，最后绘出水厂平面布置图、高程布置图和某个单项处理构筑物（絮凝沉淀池、澄清池或滤池）的工艺设计图（达到初步设计的深度），并简要写出一份设计计算说明书。 1.2 基本资料 1.2.1 水厂规模 该水厂总设计规模为***万m3/d，分两期建设，近期工程供水能力***万m3/d,，远期工程供水能力为***万m3/d。近期工程设计征地时考虑远期工程用地，预留出远期工程用地。 1.2.2 原水水质资料 水源为河流地面水，原水水质分析资料如下：
1.2.3 厂区地形 地形比例1:500，按平坦地形和平整后的设计地面高程32.00m设计，水源取水口位于水厂东北方向150m，水厂位于城市北面1km。 1.2.4 工程地质资料 (1) 表土砂质粘土细砂中砂粗砂粗砂砾石粘土砂岩石层 1m 1.5m 1 m 2 m 0.8m 1 m 2 m 土壤承载力:20 t/m2. (2)地震计算强度为186.2kPa。 (3)地震烈度为9度以下。 (4)地下水质对各类水泥均无侵蚀作用。 序号项目单位数量备注 1 历年最高水位m 34.38 黄海高程系统，下同 2 历年最低水位m 21.47 频率1％ 3 历年平均水位m 24.64 4 历年最大流量m3/s 14600 5 历年最小流量m3/s 180 6 历年平均流量m3/s 1340 7 历年最大含砂量kg/m3 4.82 8 历年最大流速m/s 4.00 9 历年每日最大水位涨落m/d 5.69 10 历年三小时最大水位涨落m/3h 1.04 地下水位：在地面以下1.8m 1.2.6 气象资料 该市位于亚热带，气候温和，年平均气温15.90C，七月极端最高温度达390C，一月极端最低温度－15.30C，年平均降雨量954.1mm，年平均降雨日数117.6天，历年最大日量降雨量328.4mm。常年主导风向为东北偏北（NNE），静风频率为12％，年平均风速为3.4m/s。土壤冰冻深度：0.4m。
华中科技大学硕士研究生入学考试《数据结构与算法分析》考试大纲 科目代码（887） 第一部分考试说明 一、考试性质 《数据结构与算法分析》是报考我校软件学院硕士生选考的专业基础课之一。考试对象为报考我校硕士研究生入学考试的准考考生。 二、考试形式与试卷结构 （一）答卷方式：闭卷，笔试 （二）答题时间：180分钟 （三）考试题型及比例： 术语解释15% 选择、填空 30% 论述、简答30% 设计及应用 25% 第二部分考查要点 （一）基本概念和术语 1．数据结构的概念 2．抽象数据结构类型的表示与实现 3．算法，算法设计的要求，算法效率的度量，存储空间要求。 （二）线形表 1．线形表的类型定义 2．线形表的顺序表示和实现 3．线形表的链式表示和实现
（三）栈和队列 1．栈的定义，表示和实现 2．栈的应用：数制转换，括号匹配，行编辑，迷宫求解，表达式求值 3．栈与递归实现 4．队列。 （四）串 1．串的定义，表示和实现 2．串的模式匹配算法 （五）树和二叉树 1．树的定义和基本术语 2．二叉树，遍历二叉树和线索二叉树 3．树和森林：存储结构，与二叉树的转换，遍历 4．霍夫曼树和霍夫曼编码 5．回溯法与树的遍历 （六）查找 1．静态查找表 2．动态查找表 3．哈希表 （七）图
1．图的定义和术语 2．图的存储结构 3．图的遍历 4．图的连通性问题 5．拓扑排序与关键路径 6．最短路径 （八）内部排序 1．排序的概念 2．插入排序 3．快速排序 4．选择排序：简单选择，树形选择，堆排序 5．归并排序 6．基数排序 7．各种排序方法的比较 第三部分考试样题（略）
第三章输变电系统 §3-1概述 t输变电设备包括： ?变换电压的设备：如变压器。 ?接通或转换和开断或隔离电路的开关电器：如断路器，隔离开关，熔断器等。 ?防御过电压，限制故障电流的电器：如避雷器、避雷针、避雷线、电抗器。 ?无功补偿设备：如电力电容器，同步调相机，静止补偿器。 ?载流导体：如母线，引线，电缆，架空线。 ?接地装置；如变压器中性点接地、设备外壳接地、防雷接地等。
§3-1 概述 t一次设备 发电厂或变电所中直接通过大电流或接于高电压上的电气设备称为电气主设备或一次设备。 t二次设备 发电厂或变电所中用于对一次设备或系统进行监视、测量、保护和控制的电气设备称为二次设备，由二次设备构成的系统称为二次系统。 t电气主接线 发电厂和变电所中的一次设备，按照一定规律连接而成的电路，称为电气主接线，也称为电气一次接线或一次系统。 t电气主接线图 用规定的图形符号表示各种电气主设备，用单线图绘出一次系统的接线关系的图形称为电气主接线图或一次系统图。
t输电线路：有架空线路和电缆线路t开关电器 ?高压断路器的基本参数 额定开断电流I Nbr 、全开断时间t ab 、合闸时间t on 额定动稳定电流（峰值）i es 、热稳定电流I t 、自动重合闸性能 t电流互感器 ?运行特点：二次绕组绝对不允许开路，二次侧必须接地?二次接线：单相接线；星形接线；不完全星形接线 §3-2 输变电设备 A B L A B C A A A
t电压互感器 ?运行特点： 二次绕组不许短路， 二次侧必须接地。?接线方式： §3-2 输变电设备 2l
第三章输变电系统 §3-3 电气一次接线 一、电力系统接线和输变电网络接线 t电力系统接线 ?地理接线图：表明各发电厂、变电所的相对地理位置和它们之间的联接关系 ?电气接线图：表明电力系统中各主要元部件之间和厂所之间的电气联接关系 t输变电网络接线 ?无备用：单回路放射式、干线式和链式网络等，每一负荷只能靠一条线路获得电能，又称开式网络。 ?有备用：双回路式、单环式、双环式和两端供电式等，每一个负荷点至少可以通过两条线路从不同方向取得电能，又称闭式网络。
综合性课程设计 专业名称: 会计 班级: 102206H 学号及姓名: 张虹 吕鑫 李冰洁 刘昊林 王一宁 赵丽娴 指导教师: 田丽娜 田新翠上市公司内部控制评价及影响因素的分析报告
一、引言 在英美等资本市场高度发达的国家，内部控制质量信息已经成为上市公司报告中重要组成部分，其在一定程度上能够向投资者传递除了财务信息以外的信息，这些信息一方面有利于改善公司治理质量，另一方面更有助于投资者做出合理的投资决策。 与英美等发达国家相比，我国上市公司对内部控制质量信息披露的起步较晚，近几年才不断地受到监管层的强制要求而陆续地对内部控制信息通过不同的方式和形式进行披露。2006年上海和深圳证券交易所分别发布《上市公司内部控制指引》，对上市公司内部控制建设和评价报告披露进行了规定。2008年6月，财政部、证监会、审计署、银监会、保监会联合发布我国第一部《企业内部控制基本规范》，这是我国上市公司监管领域的又一重大改革举措，标志着中国企业内部控制规范体系建设取得重大突破。内部控制及内控有效性成为国内外学术界研究的热点话题之一。 内部控制是基于企业存在的风险而产生，与公司治理具有高度的相关性，企业内部控制的发展和完善成为企业经营管理的重中之重。上市公司的内部控制制度设计是否完善，执行是否有效，正日益成为资本市场与投资者关注的焦点。 （一）研究对象 本次综合性课程设计主要以我国2011年度沪深两市的46家上市公司为研究对象。 （二）研究目标 针对我国上市公司的年报和内部控制自我评价报告等披露的现象，对影响公司内部控制有效性的因素进行实证研究。 （三）分析方法 内部控制水平的评价采用打分法，分析报告内容运用World和Excel办公软件绘制散点图、条形图和饼图结合上市公司实际情况作出分析。 （四）资料来源 上市公司的内部控制参考评价指标从年报中“公司治理”、“重要事项”一节和单独披露的“内部控制自我评估报告”中获取。其他指标信息从上市公司年报及有关证券交易所网站获得。 二、上市公司内部控制评价 我们小组对46家上市公司2011 年的内部控制水平进行了打分，并对其进行统计分析。 表2.1 内部控制水平总得分与是否披露内部控制自我评价报告
华中科技大学-IC课程设计实验报告(比例放大器设计)
华中科技大学 题目：比例放大器设计 院系： 专业班： 姓名： 学号： 指导教师： 20XX年XX 月 I
摘要 在模拟电路中对放大器进行设计时，差分放大器由于能够实现两倍放大和能够很好的抑制共模噪声的优良性能而被广为应用。本文利用放大器的“虚短”“虚断”的特性对比例放大器的结构及放大器的构成和基本参数进行了设计，其中放大器采用差分放大结构。 关键词：比例放大器差分放大器一级结构二级结构 I
Abstract When designing an amplifier, differential amplifiers,with its twice higher gain and its restrain to Common-mode disturbance,is more widely used than other kinds of amplifiers.In this report,we make use of the properties of “virtual short cicuit” a nd “virtual disconnection” and design the structure and parameters of the whole circuit as well as the structure of the amplifier. Key Words：Proportion amplifier Differential amplifiers Level 1 Level 2 II
西南科技大学本科毕业设计(论文)管理办法 毕业设计(论文)是教学计划的一个有机组成部分，是教学计划中最后一个重要的教学环节；是提高本科生知识、能力、素质的关键性步骤；是学生毕业资格认定的一个重要依据；是高等教育质量的重要评价内容。随着我校招生规模的不断扩大，每年参加毕业设计的人数增加，有待加强毕业设计（论文）组织管理，进一步提高我校本科毕业设计(论文)质量，以提高人才培养质量。根据《教育部办公厅关于加强普通高等学校毕业设计（论文）工作的通知》（教高厅[2004]14号文件）精神，结合我校实际，对“西南科技大学本科毕业设计（论文）管理办法”进行了修订，请遵照执行。 1 毕业设计(论文)的基本目标与要求 1.1 巩固和扩展学生所学的基本理论和专业知识，培养学生综合运用所学知识技能分析和解决实际问题的能力，初步形成融技术、经济、环境、市场、管理于一体的大工程意识。培养学生勇于探索的创新精神和实践能力。 1.2 培养学生正确的设计和研究思想、理论联系实际、严肃认
真的科学态度和严谨求实的工作作风。 1.3 进一步训练和提高学生方案设计、资料查阅、实验研究、理论计算、数据处理、经济分析、外文资料的阅读与翻译、计算机使用、文字表达等方面的能力和技巧。 2 毕业设计(论文)的组织管理 全校的毕业设计工作应在主管教学的校长领导下，由教务处负责全面的组织和管理。各院部成立毕业设计(论文)工作领导小组，主管教学的院长（主任）任组长，对本院部的毕业设计(论文)工作的组织、管理和教学质量等全面负责。校、学院的工作职责分别为： 2.1 学校工作职责： a.教务处负责研究制定有关管理文件。 b.汇总各学院毕业设计(论文)选题和指导教师安排，协调有关问题。 c.制作毕业设计（论文）样表，安排布置全校毕业设计(论文)工作，对毕业设计过程进行监控管理，并及时通报情况。 —2—
2018年华中科技大学834计算机专业基础综合（数据结构、计算机网络）考研真题（回 忆版） 数据结构部分 一、选择题（共10道，一个2分，共20分） 1．数据结构的逻辑结构分类是哪两种？ 2．给定一颗完全二叉树的结点数，求其中的叶节点个数 3．一个有n个结点的图构成一个邻接矩阵几乘几的矩阵 4～10暂缺 二、简答题（共5道题，前四个15分，最后一个10分，今年没有编程题，也就是都是算法和推演，不用写代码，都是根据要求写结果和原理） 1．给了8个左右的数字的一个集合，比如{75，63，43…}，要求一次读取一个，输出成一个二叉排序树，写出结果，并且求等概率情况下的平均查找长度。 2．给了一个包含有ABCDEFGH这几个点的二叉树的先序和中序排列，要求画出原二叉树。
3．一个指令集合{I1，I2，I3…}，对应给出了每个指令对应的发生概率大小{0.03，0.03，0.15，0.15，0.3，0.4}（这个数字印象比较深基本差不多），让求出用此集合构成的哈夫曼树。求出他们的一个组织，并且求出每个指令的哈夫曼编码。 4．给出了一个由ABCDEFGHLM点组成的的无向带权图，让求出最小生成树（这里题干没有写用哪种算法）。 5．给定了一个树，转化成对应的二叉树，大概有8个点左右。 计算机网络部分 一、选择题（共10道，一个1分，共10分） 1．IPV4和IPV6的特征对比，选出一个错误的 2．TCP拥塞控制中慢开始算法的特征，选出一个错误的 3～10暂缺 二、填空题（共10道，一个1分，共10分） 1．IEEE802.11用的协议是_____
2．CDMA2000采用的编码方式是_____ 3．移动IP的基本工作过程（给了其中3个步骤，填另一个） 4．信道划分的三种方式（给了其中2个，填另一个） 5～10暂缺 三、简答题（共7道，共40分） 1．主机A向主机B先后发两个报文，给出了每个报文的字节数，然后分别问了第一个先到的情况下和第二个报文先到的情况下各自的确认号，源，目的。 2．题目给了两个通信设备之间的RTT，L是要发送的信息的长度，S和R分别代表（忘了。），也是两问，分别求在4L/R＜S/R＜2L/R（第一个条件这里有个两个不等号隔开的三个地方有个地方是＋RTT的，记不清给到哪里了）和S/R＞4L/R两种情况下一端从开始发送信息开始到完全接收到并收到确认所用的总时间 3．左边给出一个路由表，有A到G总共7个表项，右边给出了6个IP地址，根据路由表求每个地址对应的下一跳 4．求一个带权图的从A到各个点的最短路径，画出来是一个表格（可以参考严蔚敏《数据结构》第七章图的应用举的例子，形式基本没区别）
西南科技大学城市学院 本科毕业设计（论文）任务书 题目名称 当代汽车服务营销策略的探究----以北京现代汽车4S店为例学生姓名专业班级学号 题目来源□教师科研□社会实践 □实验室建设■其它 题目 类型 □理论研究■应用研究 □设计开发□其它 选题背景及目的 到2010 年，我国汽车服务市场总额可以达到3000 亿元，汽车服务产业已经进入中国国民经济主流，成为一个战略性支柱行业。能否建立起具有国际竞争力的汽车业服务体系，关系到我国汽车行业的发展和未来。特别是当国际销售潮流已经出现的历史性变化都与越来越细化的服务有关时，一个全新的服务的世纪就到来了。有观点认为，21 世纪的世界经济是出售服务的经济，在这个“出售服务”的年代，谁能取得最后的胜利，就看谁的服务更到位、更有特色、更受消费者欢迎。服务营销工作本身可以给公司带来丰厚的经济效益，更为重要的是，有正确战略指导的、全方位的服务营销工作，可以确保客户的满意度和忠诚度。因此，服务的竞争必将成为未来汽车行业竞争的主战场。以服务为导向，服务营销为途径，创建4S店自身的品牌是汽车4S店发展之战略措施。 多年以来，对汽车的热门话题几乎都倾注在制造业和产品上，对汽车销售及其服务业的关注度相对较小。然而随着汽车市场的发展，单凭产品的独立优势赢得竞争己非常困难，汽车售后服务建设已成为当今所关注的重心。本文运用市场营销、服务营销等理论，通过对现代汽车4S店服务营销策略的研究分析，构建汽车4S店服务营销策略的理论框架，为4S店服务营销实践提供理论资源和指导。 工作任务及要求 （一）总体要求 1.选题符合专业培养目标，难易度适当，具有理论意义或实际价值。 2.论文必须文题相符，概念清楚，思路清晰，层次分明，论据充分、可靠，引用正确，论证有力。 3.论文符合写作规范。 4.论文的字数要求在0.9万字以上。 5.论文必须清楚反映自己的学术观点和学术水平，严禁抄袭。 （二）进度要求 2011年10月中旬——2011年11月中旬：选题，写论文提纲和开题报告； 2011年11月下旬——2012年4月初：写作论文初稿，论文修改及定稿； 2012年4月中旬——4月下旬：毕业论文答辩。
华中科技大学 嵌入式操作系统课程设计实验报告 院系: 计算机科学与技术学院 专业: 班级： 姓名： 指导老师： 报告时间：
计算机科学与技术学院 目录 1.课程设计目的 (3) 2.课程设计环境搭建 (3) 3.内容一：熟悉和理解Linux编程环境 3.1 内容要求 (5) 3.2 设计过程及实现 (5) 4.内容二：掌握添加系统调用的方法 4.1 内容要求 (9) 4.2 设计过程及实现 (9) 5.内容三：掌握添加设备驱动程序的方法 5.1 内容要求 (17) 5.2 设计过程及实现 (17) 6.内容四：理解和分析/proc文件 6.1 内容要求 (22) 6.2 设计过程及实现 (22)
1 课程设计目的 （1）掌握Linux操作系统的使用方法； （2）了解Linux系统内核代码结构； （3）掌握实例操作系统的实现方法。 2 课程设计环境搭建 （1）windows 7上，利用虚拟机软件VMware软件搭建的linux平台：◎Ubuntu 11.10 （安装包：ubuntu-11.10-desktop-i386） ◎内核：linux-headers-3.0.0-12-generic （2）更改root登录： 在现阶段Ubuntu的系统中，是不允许直接以root身份登录系统的，但是在做课设的过程中，需要大量的使用root权限来进行命令的操作。如果以普通用户登录ubuntu，会连编辑一个文件都非常周折。为此，我找到了一种修改系统文件，以达到直接使用root身份登录的方法： ◎开始的时候，只能以普通用户登录，用Ctrl+Alt+T打开终端： 初始化/修改root密码 sudo passwd root 用vi编辑器修改这个文件： sudo vi /etc/lightdm/lightdm.conf 在文件最后加入这么一行代码： greeter-show-manual-login=true 然后保存退出，sudo reboot 重启系统。之后就可以输入root用户登录。（3）在添加系统调用中用到的其他内核包： ◎下载和当前实验环境最为接近的系统版本（这点很重要） 使用apt-get install linux-source-3.0.0 命令， ◎下载结果是linux-source-3.0.0.tar.bz2 ◎解压命令：tar –xjvf linux-source-3.0.0.tar.bz2 –C /usr/src ◎解压后，在/usr/src目录下得到内核文件夹linux-source-3.0.0
物流工程课程设计报告 （液压转向器厂总平面布置设计） 班级：工业工程121601、121602 姓名：曹维亮（201216020102） 海振军（201216020108） 林禧斌（201216020216） 魏云杰（201216020225） 二零一五年六月
目录 一、液压转向器厂总平面布置设计原始条件 (3) 二、产品——产量分析 (11) 三、产品工艺过程分析 (11) 四、物流分析 (17) 五、作业单位非物流相互关系分析 (19) 六、作业单位综合相互关系分析 (21) 七、工厂总平面布置 (24) 八、心得体会 (27)
一、液压转向器厂总平面布置设计原始条件 当地现有一叉车修理厂，占地面积为16000m2，厂区南北长为200m，东西宽为80m，所处地理位置如下图所示。该厂职工人数300人，计划改建成年产6000套液压转向器的生产厂，需要完成工厂总平面布置设计。 1、液压转向器结构及有关参数 液压转向器的基本结构如下图所示，由22个零、组件构成，每个零、组件的名称、材料、单件重量及年需求量均列于表1中。
表1 零件明细表 2、作业单位划分 根据液压转向器结构及工艺特点，液压转向器厂设立如表2所示11个作业单位，分别承担原材料存储、备料、热处理、加工与装配、产品性能试验、生产管理与服务等各项生产任务。 表2 作业单位建筑物汇总表
3、液压转向器生产工艺过程 由于液压转向器结构比较简单，因此其生产工艺过程也很简单，总的工艺过程可分为零、组件制作与外购，半成品暂存，组装，性能试验与成品存储等阶段。（1）零、组件制作与外购 液压转向器上的标准件、异形件如塑料护盖、铝制标牌等都是采用外购、外协的方法获得，入厂后由半成品库保存。其它零件由本厂自制，其工艺过程分别见表3至表15。 表3 液压转向器零件加工工艺过程表 表4 液压转向器零件加工工艺过程表
课程实验报告课程名称：数据结构 专业班级：计算机科学与技术13xx班 学号： 姓名： 指导教师： 报告日期：2015
计算机科学与技术学院
目录 1 课程实验概述 (1) 2 实验一基于顺序结构的线性表实现 2.1 问题描述 (2) 2.2 系统设计 (2) 2.3 系统实现 (3) 2.4 效率分析 (12) 3 实验二基于链式结构的线性表实现 3.1 问题描述 (14) 3.2 系统设计 (14) 3.3 系统实现 (15) 3.4 效率分析 (25) 4 实验总结与评价 (27)
1 课程实验概述 1.1 加深对数据结构和算法的理解，进一步提高编程能力； 1.2 培养和提高学生分析问题与解决问题的综合能力； 1.3 整理资料，撰写规范的实验报告。
2 实验一基于顺序结构的线性表实现 2.1 问题描述 基于顺序存储结构，实现线性表的基本的常见的运算。 2.2 系统设计 2.2.1系统包括15个功能，分别为： 1.Creatlist 2.DestroyList 3.ClearList 4.ListEmpty 5.ListLength 6.GetElem 7.LocatElem 8.PriorElem 9.NextElem 10.ListInsert 11.ListDelete 12.ListTrabverse 13.Save the List 14.Load the List 15.Add elem to List 2.2.2系统数据物理结构类型为顺序结构，存储的数据类型为结构体： typedef struct { int num; }ElemType;//定义数据类型 2.2.3顺序表应声明一个头结点： typedef struct { ElemType *elem ; //存储顺序表开始的头指针 int listsize; //存储当前顺序表总长度 int length; //存储当前元素的总个数，且当length为-1值时，表示还未被初
第八章、膜法水处理技术 第一节、膜和膜分离的分类 一、膜的定义和分类 尽管在生产和生活的诸多领域应用的商品膜种类繁多，以及具体的分离机理和使用方法千差万别，但它们具有共同的特性——选择透过性，所以膜的一般定义是：膜是分离两相和作为选择性传递物质的屏障（示意见图8－1）。这是一个非常宏观的定义，没有涉及到膜的具体结构和功能。 图8－1 选择性透过膜的定义（推动力△p、△c或△ψ） 膜可以是固态的，也可以是液态的，膜的结构可能是均质的，也可能是非均质的；膜可以是中性的，也可以是带电的；膜传递过程可以是主动传递过程，也可以是被动传递过程。主动传递过程的推动力可以是压力差（△p）、浓度差（△c）或电位差(△ψ)。下面将膜按不同标准进行分类。 1、按膜结构分类 膜的形态结构决定了分离机理，从而也决定了其应用。按膜结构分类，其划分如图8－2所示。 图8－2 按膜结构的分类图示 之间，传质阻力由膜的总厚度决定，（1）对称膜的厚度一般在10～200m
降低膜的厚度可提高渗透速率。 （2）不对称膜的出现和发展使膜过程进入大规模工业应用。不对称膜由厚度0.1～0.5m μ的致密皮层和50～150m μ厚的多孔支撑层构成，由于起分离作用的皮层致密且厚度很小，所以它同时具有高的选择性和高的渗透速率的优点。不对称复合膜中的皮层和支撑层是由不同的聚合物材料制成的，因此可以针对不同的要求分别进行优化，使膜整体性能达到最优。 2、按化学组成分类 不同的膜材料具有不同的化学稳定性、热稳定性、机械性能和亲和性能。对于不同的分离体系，利用不同材料制备的分离膜可以取得较好的效果。目前，已有数十种材料用于制备分离膜，具体见表8－l 。 表8－1 膜材料的分类 （1）纤维素类是应用最早，也是应用最多的膜材料，它主要用于反渗透膜、纳滤膜、超滤膜、微滤膜、透析膜中，在气体分离膜和渗透蒸发膜中也有应用。由于在较高温度、酸性和碱性条件下纤维素类膜易水解，此外易被许多微生物分解，所以纤维素类膜的耐久性较差。 （2）芳香聚酰胺和杂环类材料主要是通过就地聚合制备复合反渗透膜，其膜的性能优于纤维素类膜。 （3）聚酰亚胺是近年开发应用的耐高温、抗化学试剂的优良膜材料，目前已用于反渗透膜、超滤膜、气体分离膜的制备。 （4）聚砜类是反渗透膜、超滤膜、微滤膜和气体分离膜的重要材料。聚丙烯是微滤膜的常用材料。硅橡胶类、聚烯烃、聚乙烯醉、尼龙、聚碳酸酯、聚丙烯和含氮聚合物多用作气体分离膜和渗透气化膜的材料。 （5）玻璃已被用于制备中空纤维形式的反渗透膜和超滤膜。陶瓷与金属多用于制备超滤膜和微滤膜。 3、按分离机理分类
电子课程设计 ------序列检测器 学院： 专业班级： 姓名: 学号： 指导老师： 2012年12月
目录 一、设计任务与要求 (1) 二、总体框图 (1) 三、选择器件 (1) 四、功能模块 (1) 1、脉冲发生器 (1) 2、序列检测器 (2) 3、分频器 (3) 五、总体设计电路图 (5) 1、总体电路原理图 (5) 2、Q UARATU SII的仿真结果图与分析 (5) 3、管脚分配 (6) 4、E DA实验箱验证 (6)
序列检测器 一、任务与要求 设计一个序列检测器，在上升沿的作用下，输入一组二进制码，与预先设置的吗“11100101”一致时，输出A，不同时则输出B，（在检测过程中，任何一位不相等都将回到初始状态重新开始检测。） 二、总体框图 脉冲发生器：为检测器提供脉冲。 检测器：具有存储功能。 数码显示器：显示输出A或B 方案：设计手动的脉冲发生器为检测器提供脉冲，使其正常工作，然后设计检测器存储的数字为“11100101”再用译码器使其显示在数码管上，这就要求检测器必须记住前一次的正确吗及正确序列，直到在连续的检测中所收到的每一位吗与预置数的对应码相同，否则重新开始检测。 三、选择器件 芯片：EDA实验箱中EP1C12核心板；七段数码管等。 外围电路：将IO_CLK用导线连接到IO3上，将IO9，IO10用导线连接到两个LED灯上，接上电源下载完成即可验证。 四、功能模块 1.脉冲发生器 VHDL程序： LIBRARY ieee; use ieee.std_logic_1164.all; entity pulse is port(pul,M: in std_logic; nq,q: out std_logic --VGA:out std_logic_vector(3 downto 0) ); end pulse; architecture a of pulse is signal temp: std_logic; begin --VGA <= "0001";' q<=temp; nq<=not temp; process(m)
太原科技大学 〈〈塑料成型工艺与模具设计》 课程设计指导书 模具教研室 《塑料成型工艺与模具设计》课程设计指导书 一、课程设计的性质、任务与目的： 本课程设计就是在完成了《塑料成型工艺与模具设计》、《模具制造工艺》、《模具材料与热处理》及《机械制造工艺学》的学习后进行的针对注塑成型模具 设计的一门实践性的课程设计，就是综合运用所学知识进行与实际工作相关的设计工作，该课程设计教学环节的作用就是： 1、巩固与扩充《塑料成型工艺与模具设计》、《模具制造工艺学》、《非金届 材料》等课程所学的知识与技能。2、学习专业设计手册的使用，强化工程计算、绘图及文献检索的能力，为毕业设计及将来的工作打下基础。 3、培养与提高分析、解决实际工程问题的能力。 进行塑料制件设计的实际训练，熟悉常用塑料的性能、使用场合，学习对塑料件进行工艺分析的方法。进行塑料模具设计的实际训练，学习塑料成型工艺与模具设计的具体方法与步骤，培养与提高模具设计的综合能力。为今后从事模具设计与制造工作打下必要的基础。 2、教学目标： 完成塑料制件设计，熟悉常用塑料的性能、使用场合，分析塑料制件的工艺性完成具
有一定特点的塑件的注射模的设计，在设计过程中能够较好地掌握《塑料成型工艺与模具设计》的基本理论，掌握常用的注射模具设计使用的工具书与参考资料，掌握成型另件工作尺寸计算，受力另部件强度，刚度计算；掌握选择注射机的原则与方法，选择注射机，确定型腔数；确定成型方案；还要了解塑料的塑化及成型工艺参数。 二、模具设计要点及与注射机的关系。 1、模具设计要点： ＜1＞熔体的流动情况：流动阻力，速度，流程，重新融合，排气、 ＜2＞熔体冷却收缩与补缩、 ＜3＞模具的冷却与加热、 ＜4＞模具的相关尺寸与注射机关系、 ＜5＞模具的总体结构与零部件的结构，考虑模具安装与加工强度，精度、 2、模具与注塑机的关系： 注塑机的技术规范：类型，最大注射量，最大注射压力，最大锁模力，最大成型面积，最大最小模厚，最大开模行程，定位孔尺寸，嘴喷的球面半径，注射机动模板的顶出孔，机床棋板安装螺钉孔或丁字槽的位置与尺寸。 1＞类型:卧式，立式，直角式。 2＞最大注射量的选择。 注射机一次注射聚苯乙烯的最大熔料的重量或容积的量为注射机公称注射量。 塑件+浇注系统与冷料井的总量=0、8公称注射量 3＞注射面积核定。 最大注射面积指模具分型面上允许的塑件最大投影面积。作用于该面积上的型腔总压力小于注射机允许的锁模力，否则会产出溢料。 4〉注射机行程与模具的关系。 Hmin ＜ H ＜ Hmax Hmax=Hmin+L
《数据结构》试卷 (A 卷) 2010 —2011 年度第二学期计算机学院 班级______ 学号___________ 姓名_________ 考试时间：2011年 月 日 考试形式：闭卷 一、单项选择题(从下列各题四个备选答案中选出一个正确答案,将其代号(A,B,C,D)写在下表中,每小题1分,共10分) 1．对于栈的进栈和出栈运算，采用______存储结构时运算效率最高。 A ．单链表 B ．容量足够大的顺序表 C ．单向循环链表 D ．双向循环链表 2．链式队列和顺序队列比较，具有_____这个优势。 A ．进队操作方便 B ．出队操作方便 C ．通常不会出现满队列情况 D ．求队列元素个数方便 3．下列关于串的叙述中，正确的是_____。 A ．2个串的长度相等，则2个串相等 B ．空串至少包一个空格 C ．替换操作可以实现字符的删除 D ．一个串的长度至少是1 4．二叉树在线索化后，下列问题中相对难解决的是____。 A ．先根线索二叉树中求先根后继 B ．中根线索二叉树中求中根前趋 C ．中根线索二叉树中求中根后继 D ．后根线索二叉树中求后根后继 5．对序列（30，26，18，16，5，66）进行2遍 ________排序后得到序列（5， 16，18，26，30，66）。 A ．选择 B ．冒泡 C ．插入 D ．归并
6．在下列排序算法中，_______算法可能出现如下情况：在最后一趟排序之前， 所有元素均不在其最终的位置上。 A ．堆排序 B ．快速排序 C ．冒泡排序 D ．插入排序 7．由4个结点可以组成______棵不同形态的二叉树。 A ．10 B ．12 C ．14 D ．16 8．对包含n 个元素的散列表进行检索，平均查找长度为____。 A ．O(logn) B ．O(n) C ．O(nlogn) D ．不直接依赖于n 9．广义表 ((a,(b),c),((),(d)),(((((e)),f))),())的长度是____。 A ．2 B ．3 C ．4 D ．5 10．对某无向图进行一次深度优先搜索遍历，如果能访问到所有的顶点，则该无向图一定是________。 A ．连通图 B ．树图 C ．有回路的连通图 D ．完全图 二、填空题(在下表中填写正确的答案,每空1分,共10分) 1．具有n 个单元、用首尾指针、无标志位的循环队列中，队满时共有_______个 元素。 2．设顶点数为n ，弧数为e 的有向图的用邻接表存储，求顶点值为V 的顶点的入 度的算法时间复杂度为_____。 3．某哈夫曼树有11个结点，则它有____个度为2的结点。 4．设森林T 中有三棵树，第一、二、三棵树的结点个数分别是n1，n2，n3，那么 当把森林转换成二叉树后，其根结点的右子树上有______个结点。 5．当线性表经常进行插入和删除操作时，应该选择使用________存储结构。 6．设栈S 和队列Q 的初始状态为空，元素a 、b 、c 、d 、e 、f 依次通过栈S ，一个 元素出栈后即进入队列Q 。若这6个元素出队列的顺序是b 、d 、c 、f 、e 、a ，则栈S 的容量至少应该是______。 7．满足先根遍历序列为a 、b 、c ，后根序列为c 、b 、a 的二叉树共有______棵。 8．按广度优先搜索遍历图的算法需要借助的辅助数据结构是_____。 9．高度为4的平衡二叉树至少有_____个结点。 10．对n 个元素的序列进行简单选择排序，最多进行______次元素的交换。
电子课程设计 ——定时器 学院： 专业： 姓名： 学号： 指导老师： 2009年12月
目录 一.设计任务与要求 (3) 二.总体框图 (3) 三.功能模块 (4) 四.总体设计电路图 (12) 五.心得体会 (14)
定时器 一、设计任务与要求 1.设计任务与要求： 通过设计，定时器可以整体清零；可以定时最高到99MIN;以秒速度递增至预定时间，以分速度递减至零。 2.设计目的 （1）了解并掌握电路的一般设计方法，具备初步的独立设计能力。 （2）进一步熟悉常用电子模块的设计思路和功能，并掌握合理选用的原则。 （3）提高综合运用所学的理论知识。独立分析和解决问题的能力。 （4）进一步熟悉电子仪器的正确使用方法。 二、总体框图 图1 设计思路：通过记数器控制中心输入秒信号，并输出两个四位的BCD 码，可分别 来表示各位与十位，也可整体复位清零。通过该记数器实现以秒速度 控制计数部分 二选一选择器 分频器 译码器 数码管 时钟信号
递增至清零，该记数器以秒的速度递增至99来实现置位，而以分的速度递减至零以实现定时功能。通过二选一选择器对个位和十位进行扫描输出，并将输出送到译码器，通过译码器对输入的四位BCD 码进行七段码编译，然后输出到数码管。 三、功能模块 1、ctrl 记数模块 模块器件图： ctrl inst cn res clk cout low[3..0]high[3..0] 图2 模块逻辑功能：ctrl 计数模块是该定时器的核心部分.res 为复位端，用来清零， 采用异步复位方式；cn 用于置位，高电平有效。cout 端将在定时结束时产生高电平。Low 和high 为四位BCD 码输出端口，可用于显示。当cn 有效时，clk 脉冲上升沿到来，计数加1；当cn 为低电平时，置位结束，进入计时阶段，每60个时钟周期（相当于一分钟）发出一个脉冲，使输出记数减1，直到记时结束，命名cout 位为高电平为止。该模块的源程序如下： LIBRARY ieee; USE ieee.std_logic_1164.all; USE ieee.std_logic_unsigned.all; ENTITY ctrl IS PORT
《电机学》课程设计 单绕组变极双速异步电机 学院电气与电子工程学院专业电气工程及其自动化班级 学号U201111954 姓名 日期2014年2月20日成绩 指导教师周理兵
电机学课程设计任务书 （201107班-周理兵组19位同学用）2014.1.10 课题：单绕组变极双速三相交流绕组设计 说明：一台三相鼠笼型交流异步电动机，定子一套绕组，若采用绕组（引出线）改接变极调速实现双速运行，则称为单绕组变极双速交流绕组。 任务要求： （1）定子48槽，4/8极，采用双层叠绕组，支路数、相带和节距自选； （2）绕组引出线6根； （3）画出两种极数下对应的槽电势星型图和三相绕组联接图； （4）根据所选节距和绕组方案，分析两种极对数下气隙基波磁密关系； （5）计算两种情况下相应的绕组系数，并分析谐波情况。 ***每位同学必须独立完成设计和提交报告； 设计报告必须在下学期开学第一周五下午5点钟之前交到电机楼202； 若设计报告出现雷同（含部分雷同），则相互雷同的同学均取消成绩
目录 【题目分析】 (1) 【变级原理】 (1) 【接线方式】 (2) 【绘制槽电动势星型图】 (3) 【分相】 (4) 【节距的分析与确定】 (4) 【绘制绕组展开图】 (5) 【分析气隙基波磁密】 (8) 【绕组系数与谐波分析】 (9) 【小结】 (9)
【题目分析】 三相鼠笼型交流异步电动机，转子是鼠笼型，其相数、极对数自动与定子保持一致，异步电动机的转差率，又因为s很小，这样＝。由此可见，当极对数改变后，异步电动机的转速会发生改变。 【变级原理】 参见课本《电机学（第三版）》中P262-P263有如下的变极原理。 如图1.1有一个四级电机的A像绕组示意图，在如图的电流方向a1→x1→a2→x2下，它产生了磁动势基波级数2p=4。 如图1.2 改接，即a1与x2连接作为首端A，x1与a2相连接，作为末端X，则它产生的磁动势基波极数2p=2，这样就实现了单绕组变极。 图1.1 变极原理 2p=4 图1.2 变极原理 2p=2 注：（a）（b）两个图只是说明变极的原理，本题目中单绕组变极双速要求引出线是6根，所以其接线不能按照以上的简单方式。应该让X，Y，Z三个末端连接起来，当处于8极时选取a=1，使其在A---X的中间引出一根导线作为A1，当A、B、C接三相电，此时电动机处于8极，慢速运行。当将A、B、C短接，A1、B1、C1接三相电，这样电机就处于4极，高速运行。具体如下：