数据结构课程设计哈夫曼编码和译码的实现
#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; }
一．总论 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输变电网络接线 ?无备用：单回路放射式、干线式和链式网络等，每一负荷只能靠一条线路获得电能，又称开式网络。 ?有备用：双回路式、单环式、双环式和两端供电式等，每一个负荷点至少可以通过两条线路从不同方向取得电能，又称闭式网络。
华中科技大学-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
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到各个点的最短路径，画出来是一个表格（可以参考严蔚敏《数据结构》第七章图的应用举的例子，形式基本没区别）
华中科技大学 嵌入式操作系统课程设计实验报告 院系: 计算机科学与技术学院 专业: 班级： 姓名： 指导老师： 报告时间：
计算机科学与技术学院 目录 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
课程实验报告课程名称：数据结构 专业班级：计算机科学与技术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、按分离机理分类
《数据结构》试卷 (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 个元素的序列进行简单选择排序，最多进行______次元素的交换。
《电机学》课程设计 单绕组变极双速异步电机 学院电气与电子工程学院专业电气工程及其自动化班级 学号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极，高速运行。具体如下：
2014年华中科技大学软件学院数据结构与算法分析考研真题（回忆版）及部分参考答案 一、填空题： 1．写出数据结构的四种基本逻辑结构。 2．写出算法的四种特性。 3．一个栈中有六个数字，要求对其进行重新排序，求堆栈的最小容量。 4．求出一串数字的非平凡子串个数。 5．求一平衡二叉树的成功查找长度和不成功查找长度。 … 二、选择题：（略） 三、分析题： 1．给出一个算法过程，要求列出它的开销公式并解出开销函数。 2．根据题意画出Huffman前缀码树并求出编码长度。
3．该题关于KRUSKAL（V，E，w）的最小生成树算法，由给出的具体算法写出其中元素A的变化过程，并求出最小生成树的权。 4．由题中给出的网络流图求剩余流图，在图中标出最小切割，解出S→t的最大网络流。 5．给出一个图，从a开始深度优先搜索，算出每个节点发现和结束的时刻d/f，根据搜索结果标出图上边的类型。 四、算法题： 1． 根据最短路径延伸算法给出递归表达式，将全成对最短路径填写到题目中的4×4表格中，并写出表格中某一阴影指定位置的路径。 2．证明：A∪（u，v）是图G最小生成树的子集。 3．权重函数f，动态划归，写递推式，用伪码描述算法。
2014年数据结构与算法分析试题部分参考答案 一、填空题： 1． 【解析】集合，线性结构，树形结构，图状结构或网状结构（教材p5）。 2． 【解析】有穷性，确定性，可行性，输入，输出。任选4个。 3． 【解析】题目应该是有问题，只有一个栈的话，没法排序啊，弹出来的元素没地方保存。 4． 【解析】题目想说的可能是，给出一个字符串S，求出其互异非平凡子串（非空且不同于S）的个数。那么如果S中的字符各不相同，且长度为n的话，那么答案是n*n/2＋n/2－1。 5． 【解析】大概跟有序数组的二分查找时的成功长度/不成功长度的算法差不多吧。 三、分析题 1．
600多个精品课程课件网络资源 收录日期: 2007-03-16 （部分内容已严重陈旧或已淘汰） 1 2005食品卫生检验教案讲稿 2 2005最新国家食品卫生标准贯彻实施手册 3 Catalysts for Fine Chemical Synthesis 4 FDA农药分析手册 5 FDA食品法规（2001版） 6 Food Additives Date Book 7 Food Outlook 英文版 8 HACCP原理与实施第二版 9 Instrumental Analysis 10 Molecular Components of Cells 11 WTO法律专题 12 安徽建筑工程学院大学物理实验精品课程 13 安徽建筑工程学院无机与分析化学精品课程 14 安徽科技学院精品课程 15 白兰地工艺学 16 包装技术课件 17 保健食品检验与评价技术规范实施手册 18 保健食品原料手册 19 贝类油脂化学与工艺学 20 病理学实验指导－大连医科大学 21 仓储与配送管理－天津开发区职业技术学院 22 长春工业大学精品课程 23 长春师范学院教学课件 24 长效酸奶技术 25 常见中毒急救手册 26 常用分子生物学软件中文说明 27 常用天然提取物质量标准参考手册2003 28 常用药物辅料手册 29 成都大学精品课程建设 30 成都中医药大学中药学精品课程 31 成都中医药大学中药药理学精品课程 32 成都中医药大学中医方剂学精品课程 33 成都中医药大学中医药统计学精品课程 34 大连水产学院大学.物理精品课程 35 大连水产学院精品课程 36 大连水产学院水产动物生理学精品课程 37 大连水产学院水生生物学精品课程 38 大连水产学院养殖水环境化学精品课程 39 大学基础化学 40 大学物理 41 大学物理
光学课程设计报告 姓名：罗风光 学号：U201013534 班级：光电1005
一、课程设计要求 (3) 二、设计步骤 (3) 1. 外形尺寸计算 (3) 2. 选型 (5) 3. 物镜设计 (5) （1）初始结构计算 (5) i. 求h、hz、J (5) ii. 平板的像差 (5) iii. 物镜像差要求 (6) ?求P、W (6) ?归一化处理 (6) ?选玻璃 (7) ?求Q (7) ?求归一化条件下透镜各面的曲率及曲率半径 (7) ?玻璃厚度 (8) （2）像差容限计算 (8) （3）像差校正 (9) （4）物镜像差曲线 (11) 4. 目镜设计 (12) （1）初始结构计算 (12) i. 确定接眼镜结构 (12) ii. 确定场镜结构 (14) （2）像差容限计算 (15) （3）像差校正 (16) 三、光瞳衔接 (19) 四、像差评价 (20) 五、总体评价 (20) 六、零件图、系统图 (20) 七、设计体会 (23) 八、参考资料 (24)
一、 课程设计要求 设计要求：双筒棱镜望远镜设计，采用普罗I 型棱镜转像。 1、望远镜的放大率Γ＝6倍； 2、物镜的相对孔径D/f ′＝1：4（D 为入瞳直径，D ＝30mm ）； 3、望远镜的视场角2ω＝8°； 4、仪器总长度在110mm 左右，视场边缘允许50%的渐晕； 5、棱镜最后一面到分划板的距离>＝14mm ，棱镜采用K9玻璃，两棱镜间隔为2～5mm 。 6、l z ′>8～10mm 二、 设计步骤 1. 外形尺寸计算 物镜焦距' 14120f D mm =?= 出瞳直径' 5D D mm = =Γ 目镜焦距'' 12120206 f f mm ===Γ 分划板直径' 21216.7824D f tg mm =ω= 分划板半径2 8.39122 D = 由设计要求：视场边缘允许50%的渐晕，可利用分划板拦去透镜下部25%的光，利用平板拦去透镜上部的25%的光，这样仅有透镜中间的50%的光能通过望远系统。 7.51208.39127.5120 h a --= -
《结构动力学》 课程设计 采用振型叠加法 求地震作用下框架结构内力 姓名： 学号： 专业班级: 指导老师： 完成时间：
一 、课程大作业任务 某两层钢筋混凝土框架（图1），集中于楼盖和屋盖处的重力荷载代表值为121350kN,1150kN G G ==（图2） ，层高 3.9m H =柱截面尺寸为()400400mm b h ?=?，梁刚度EI =∞,砼强度为40C ,混凝土强度等级423.2510N/mm c E =?，地震设防烈度为7度，地震加速度为0.15g ，场地类别为Ⅱ，第二组。 请采用振型叠加法求解该结构的地震内力，并绘制内力图。 图1 两层框架结构 图二、计算步骤 1.计算截面参数 柱子截面惯性矩： 3394011 400400 2.133310mm 1212 I bh = =??=? 每层刚架侧移刚度： 49627 012333 2424 3.2510 2.13331010N m 2.805110N/m 3.9m c E I k k k H -??????=====?二层楼板质量： 3 311135010137.755110kg 137.7551t 9.8 G m g ?===?= 屋盖质量： 3 322115010117.346910kg 117.3469t 9.8 G m g ?===?=
其中1 2 1.1739m n m = =，令2m m =。 2.求出频率和振型 +k 2 图3 由图3（a ）和（b ）可求出结构的刚度系数如下： 11122121222222,,k k k k k k k k k k k k k =+ ==-=- =-=-== 那么 则两频率分别为 -1 1-1 20.63099.75s 1.717526.55s ωω====== 第一主振型：()()1 71122723111112 2.8051101 2 2.8051109.75137.755110 1.5332Y k k m Y ω-?=-=-= -??-?? ()2 11221212121220.851912 1.1739120.39802.9499k k m m k k m m k m k m k m ω??=+ ??????=+? ?????? =?+?????=? ???
线性表的顺序存储结构是一种（）的存储结构。 选择一项： A. 随机存取 B. 顺序存取 C. Hash存取 D. 索引存取 反馈 正确答案是：随机存取 题目2 获得2.00分中的2.00分 标记题目 设单链表中指针p指向结点A，q指向新元素结点，若要A之后插入一个新元素，则所需修改指针的操作为（）。 选择一项： A. p->next=q->next，q->next=p B. p->next=p，q->next=p->next C. p->next=q，q->next=p->next D. q->next=p->next，p->next=q 反馈 正确答案是：q->next=p->next，p->next=q 题目3 获得2.00分中的2.00分 标记题目 在关键字序列（149，138，165，197，176，113，127）中采用最低位优先排序(LSD)基数排序，第一趟之后所得结果为（）。 选择一项： A. 113，127，138，149，165，176，197 B. 128，149，165，197，113，127，176 C. 149，138，165，197，176，113，127 D. 128，149，165，197，113，176，127 反馈 正确答案是：128，149，165，197，113，176，127 题目4 获得2.00分中的0.00分 标记题目 4个顶点的有向完全图有（）个弧。 选择一项： A. 12 B. 10 C. 8 D. 6 反馈
正确答案是：12 题目5 获得2.00分中的2.00分 标记题目 数据元素的存储结构，通常采用（）。 选择一项： A. 链式结构 B. 顺序结构 C. 散列结构 D. 顺序和链式组合结构 反馈 正确答案是：顺序结构 题目6 获得2.00分中的2.00分 标记题目 栈和队列的共同点是（）。 选择一项： A. 进出原则都是后进先出 B. 都是插入删除操作受限的线性表 C. 不允许在任意端点处插入和删除元素 D. 进出原则都是先进先出 反馈 正确答案是：都是插入删除操作受限的线性表 题目7 获得2.00分中的2.00分 标记题目 串通常采用块链存储的优点是（）。 选择一项： A. 避免数据元素的移动 B. 提高运算效率 C. 提高存储效率 D. 防止联接操作溢出 反馈 正确答案是：提高存储效率 题目8 获得2.00分中的2.00分 标记题目 4个结点的二叉树，其对应的二叉链表共有（）个非空链域。选择一项： A. 6 B. 5 C. 7
课程实验报告课程名称：数据结构实验 专业班级：信息安全201502 学号： 姓名： 指导教师： 报告日期：2016年10月28 日 计算机科学与技术学院
目录 1基于顺序存储结构的线性表实现 (1) 1.1问题描述 (1) 1.2系统设计 (1) 1.3系统实现 (1) 1.4实验小结 (1) 2 基于二叉链表的二叉树实现 (2) 2.1问题描述 (2) 2.2系统设计 (2) 2.3系统实现 (2) 2.4实验小结 (2) 指导教师评定意见 (3) 附录A 基于顺序存储结构线性表实现的源程序 (4) 附录B 基于二叉链表二叉树实现的源程序 (5)
1 基于顺序存储结构的线性表实现 1.1 问题描述 采用顺序表的物理结构，构造一个具有菜单的功能演示系统。其中，在主程序中完成函数调用所需实参值的准备和函数执行结果的显示。定义了线性表的初始化表、销毁表、清空表、判定空表、求表长和获得元素等基本运算对应的函数，并给出适当的操作提示显示，可选择以文件的形式进行存储和加载，即将生成的线性表存入到相应的文件中，也可以从文件中获取线性表进行操作。 1.1.1 线性表的基本概念 线性表是最常用且最简单的一种数据结构，即n个数据元素的有限序列。线性表中元素的个数n定义为线性表的长度，n=0时成为空表。在非空表中的每个数据元素都有一个确定的位置，如a1是第一个数据元素，an是最后一个数据元素，ai是第i个数据元素。线性表的存储结构分为线性存储和链式存储。 1.1.2 逻辑结构与基本运算 线性表的数据逻辑结构定义如下: ADT List｛ 数据对象：D=｛ai|ai∈ElemSet，i=1，2，……，n，n≥0｝ 数据关系：R1=｛
一．总论 设计任务及要求 净水厂课程设计的目的在于加深理解所学专业理论，培养运用所学知识综合分析和解决实际工程设计问题的初步能力，在设计、运算、绘图、查阅资料和设计手册以及使用设计规范等基本技能上得到初步训练和提高。 课程设计的内容是根据所给资料，设计一座城市净水厂，要求对主要处理构筑物的工艺尺寸进行计算，确定水厂平面布置和高程布置，最后绘出水厂平面布置图、高程布置图和某个单项处理构筑物（絮凝沉淀池、澄清池或滤池）的工艺设计图（达到初步设计的深度），并简要写出一份设计计算说明书。 基本资料 1.2.1 水厂规模 该水厂总设计规模为***万m3/d，分两期建设，近期工程供水能力***万m3/d,，远期工程供水能力为***万m3/d。近期工程设计征地时考虑远期工程用地，预留出远期工程用地。 原水水质资料 水源为河流地面水，原水水质分析资料如下：
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)地震计算强度为。 (3)地震烈度为9度以下。 (4)地下水质对各类水泥均无侵蚀作用。 序号项目单位数量备注 1 历年最高水位m 黄海高程系统，下同 2 历年最低水位m 频率1％ 3 历年平均水位m 4 历年最大流量m3/s 14600 5 历年最小流量m3/s 180 6 历年平均流量m3/s 1340 7 历年最大含砂量kg/m3 8 历年最大流速m/s 9 历年每日最大水位涨落m/d 10 历年三小时最大水位涨落m/3h 地下水位：在地面以下1.8m 1.2.6 气象资料 该市位于亚热带，气候温和，年平均气温15.90C，七月极端最高温度达390C，一月极端最低温度－15.30C，年平均降雨量954.1mm，年平均降雨日数天，历年最大日量降雨量328.4mm。常年主导风向为东北偏北（NNE），静风频率为12％，年平均风速为3.4m/s。土壤冰冻深度：0.4m。