河北工业大学2017届毕业生生源情况
数据结构与算法设计实验
《数据结构与算法设计》 实验报告 ——实验二 学院：自动化学院 班级： 学号： ： 一、实验目的
按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。 二、实验容 简单计算器。 请按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。要求： ①从键盘输入一个完整的表达式，以回车作为表达式输入结束的标志。 ②输入表达式中的数值均为大于等于零的整数。中间的计算过程如果出现小数也只取 整。 例如，输入：4+2*5= 输出：14 输入：(4+2)*(2-10)= 输出：-48 三、程序设计 概要设计 1、宏定义 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 2、基本函数： （1）void InitStack_char(SqStack *S) //char型栈初始化 （2）void InitStack_int(sqStack *S) //int型栈初始化 （3）void Push_char(SqStack *S,char ch) //char型元素进栈 （4）void Push_int(sqStack *S,int num) //int型元素进栈 （5）char GetTop_char(SqStack *S) //取char型栈顶元素 （6）int GetTop_int(sqStack *S) //取int型栈顶元素 （7）Status In(char c) //判断是否为运算符，若是运算符则返回，否则返回 （8）char Precede(char a,char b) //判断两运算符的先后次序 （9）Status Pop_char(SqStack *S,char &x) //char型栈出栈 （10）Status Pop_int(sqStack *S,int &x) //int型栈出栈 （11）int Operate(int a,char theta,int b) //计算a和b运算结果 3、流程图
河北工业大学2021年硕士研究生招生考试自命题科目考试大纲
河北工业大学2021年硕士研究生招生考试 自命题科目考试大纲 科目代码：861 科目名称：水力学与水分析化学 适用专业：土木工程(市政工程方向)、土木水利(市政工程方向)—————————————————————————————————————————————————————————————————————————— 一、考试要求 水力学与水分析化学适用于河北工业大学土木与交通学院土木工程（研究方向07市政工程）、土木水利（研究方向05市政工程）专业研究生招生专业课考试。内容包括水力学和水分析化学两部分。主要考察对于水力学与水分析化学的基本概念、方法、计算等，运用所学知识分析问题和解决问题的能力。 二、考试形式 试卷采用客观题型和主观题型相结合的形式，水力学部分主要包括判断题、简答题、计算题等；水分析化学部分主要包括填空题、名词解释题、简答题、实验设计题、计算题等，考试时间为3小时，总分为150分，其中水力学部分占75分，水分析化学部分占75分。 三、考试内容 第一部分水力学 （一）水力学基础知识 1、液体的基本特性和主要物理性质。 2、理想液体和作用在液体上的力：理想液体的概念，作用在液体上的两种力及其判断。 （二）水静力学 1、静水压强的基本概念：静水压强的定义；静水压强的基本特性。
2、等压面的概念与性质。 3、水静力学基本方程：压强的几种表示方法；水静力学基本方程的能量意义和几何意义；水静力学在量测中的应用：测压管、差压计的工作原理及其典型计算。 4、作用于平面上的静水总压力计算：应用图解法求解总压力。 5、作用于曲面上的静水总压力计算：曲面上静水总压力大小、静水总压力方向作用点。 （三）水动力学基础 1、描述液体运动的两种方法：拉格朗日法和欧拉法；全加速度的概念。 2、描述液体运动的基本概念：恒定流与非恒定流；迹线与流线；流管、元流、总流、过水断面、流量和断面平均流速；均匀流与非均匀流。 3、恒定总流的连续性方程：液体运动的连续性微分方程；恒定总流的连续性方程。 4、恒定总流的能量方程：实际液体恒定总流的能量方程的物理意义和几何意义；恒定总流实际液体能量方程应用。 5、恒定总流的动量方程：恒定总流动量方程的应用条件和技巧；恒定总流动量方程工程应用；能量方程与动量方程的异同。 （四）液流形态与水头损失 1、流动阻力和水头损失的分类：流动阻力的分类；水头损失的分类。 2、雷诺实验；层流和紊流的判别方法；雷诺数的表达式和物理意义。 3、均匀流沿程水头损失的计算：沿程水头损失与边壁切应力的关系；沿程水头损失与流层间切应力的关系；沿程水头损失的通用计算公式。
计算数学排名
070102 计算数学 计算数学也叫做数值计算方法或数值分析。主要内容包括代数方程、线性代数方程组、微分方程的数值数值逼近问题，矩阵特征值的求法，最优化计算问题，概率统计计算问题等等，还包括解的存在性、唯一性差分析等理论问题。我们知道五次及五次以上的代数方程不存在求根公式，因此，要求出五次以上的高次代一般只能求它的近似解，求近似解的方法就是数值分析的方法。对于一般的超越方程，如对数方程、三角方采用数值分析的办法。怎样找出比较简洁、误差比较小、花费时间比较少的计算方法是数值分析的主要课题的办法中，常用的办法之一是迭代法，也叫做逐次逼近法。迭代法的计算是比较简单的，是比较容易进行的以用来求解线性方程组的解。求方程组的近似解也要选择适当的迭代公式，使得收敛速度快，近似误差小。 在线性代数方程组的解法中，常用的有塞德尔迭代法、共轭斜量法、超松弛迭代法等等。此外，一些比消去法，如高斯法、追赶法等等，在利用计算机的条件下也可以得到广泛的应用。在计算方法中，数值逼近本方法。数值逼近也叫近似代替，就是用简单的函数去代替比较复杂的函数，或者代替不能用解析表达式表值逼近的基本方法是插值法。 初等数学里的三角函数表，对数表中的修正值，就是根据插值法制成的。在遇到求微分和积分的时候，的函数去近似代替所给的函数，以便容易求到和求积分，也是计算方法的一个主要内容。微分方程的数值解法。常微分方程的数值解法由欧拉法、预测校正法等。偏微分方程的初值问题或边值问题，目前常用的是有限元素法等。有限差分法的基本思想是用离散的、只含有限个未知数的差分方程去代替连续变量的微分方程求出差分方程的解法作为求偏微分方程的近似解。有限元素法是近代才发展起来的，它是以变分原理和剖分的方法。在解决椭圆形方程边值问题上得到了广泛的应用。目前，有许多人正在研究用有限元素法来解双曲方程。计算数学的内容十分丰富，它在科学技术中正发挥着越来越大的作用。 排名学校名称等级 1 北京大学A+ 2 浙江大学 A+ 3 吉林大学A+ 4 大连理工大学A+ 5 西安交通大学A 北京大学：http:https://www.360docs.net/doc/0f9314177.html,/NewsSpecialDetailsInfo.aspx?SID=4 浙江大学：http:https://www.360docs.net/doc/0f9314177.html,/NewsSpecialDetailsInfo.aspx?SID=21847 吉林大学：http:https://www.360docs.net/doc/0f9314177.html,/NewsSpecialDetailsInfo.aspx?SID=5506 大连理工大学：http:https://www.360docs.net/doc/0f9314177.html,/NewsSpecialDetailsInfo.aspx?SID=4388 西安交通大学：http:https://www.360docs.net/doc/0f9314177.html,/NewsSpecialDetailsInfo.aspx?SID=18285
河北工业大学数量经济学
河北工业大学 数量经济学 学科专业攻读硕士学位研究生培养方案 一、 培养目标 为适应我国社会主义现代化建设的需要，本专业硕士生培养面向现代化、面向世界、面向未来，培养德、智、体全面发展的具有创新精神和一定创新能力的数量经济学专业高层次专门人才。毕业生应达到的要求是： （一）努力学习马克思列宁主义、毛泽东思想、邓小平理论和“三个代表”重要思想，热爱祖国，遵纪守法，具有良好的思想品德和科学素养。 （二）掌握本学科坚实的基础理论、系统的专门知识以及本学科的现代化实验方法和技能，现代实验方法及技能，熟悉所从事研究领域的发展动向，具有从事科学研究工作或独立担负专门技术工作的能力。较熟练地掌握一门外国语。 （三）具有健康的身体和良好的心理素质。 二、 学制与学习年限 数量经济学专业硕士生的学制为二年半，其中课程学习时间为一年，毕业论文（即学位论文）工作时间为一年半。硕士生在校学习年限（含休学、延期）最长为四年。硕士生已完成规定课程学习和毕业论文工作确属成绩优异者，可以提出提前毕业申请，经研究生学院和上级有关部门批准后，最多提前半年毕业。硕士生如需延期毕业，必须在第五学期的十月份之前提出申请，由本人提出申请，经导师同意，并经研究生学院和上级有关部门批准。 三、 培养方式 （一）硕士生的培养实行导师负责制，采用导师与硕士生双向选择的办法确定硕士生的导师。 （二）课程学习和毕业论文工作并重，使硕士生既能掌握坚实的基础理论和系统的专门知识，又能掌握科学研究的基本方法和技能。 （三）注重因材施教，培养硕士生独立分析和解决问题的能力，注重对硕士生科学严谨的工作作风和创新能力的培养。 （四）在确保培养质量的前提下，经研究生学院批准，可与有关单位联合培养硕士生。 四、 主要研究方向 数量经济学学科以经济学理论为指导，利用经济模型对经济目标的影响因素进行
河北工业大学软件工程期末复习
软件工程期末复习总结 第一讲概述(选择U填空U简答) 1、1 软件工程的研究内容 软件工程要考虑专业软件开发所需要的理论、方法与工具----工程技术问题 软件工程要考虑如何有效的在软件开发中利用有限的成本资源----工程管理的问题 1、2 什么就是软件? 软件包括:---软件的内涵 ①能够提供客户所需功能与性能的计算机程序; ②使程序能够适当的操作信息的数据结构; ③用以描述程序开发过程及使用的文档。 软件产品可以为一个特定的用户设计开发,也可以为某一类通用的市场设计开发。 软件产品可以分成: 一个新的软件并不一定就是全新开发,可以由现有软件或可复用软件成分配置形成。 1、3 什么就是软件工程？ 软件工程就是涉及软件生产各个方面的一门工程学科 软件工程涉及软件生命周期的各个方面,从软件需求的确定到软件退役。 软件工程:(1)将系统化的、规范的、可度量的方法应用于软件的开发、运行与维护的过程,即将工程化应用于软件;(2)研究(1)中的方法、 ——IEEE[IEE93] 1、4 什么就是成功的软件项目 一个成功软件项目的三个要素包括: 按时交付不超预算满足用户要求。 1、5 软件过程与软件生命周期的相关概念 软件过程就是指开发或制作软件产品的一系列活动及其成果、 所有的软件过程中都包括四个基本活动:(填空) 1、描述( Specification)- 系统应该提供的功能及其开发约束; 2、开发( Development)- 软件产品的生产过程; 3、有效性验证(Validation )- 检验软件产品就是否满足了客户的需要; 4、进化( Evolution )- 按照用户的变更要求不断的改进软件。 软件生命周期就是软件过程的另一种形象描述,通常包括需求定义、分析与描述、软件设计、实现、测试、维护与退役等活动。 1、6什么就是优良软件的属性？ P8 (填空U选择) 优良的软件应能交付相应的功能与性能,而且应具有良好的可维护性、可依赖性、有效性与可用性:(选择题,考法内涵匹配) 可维护性(Maintainability) Software must evolve to meet changing needs; 可依赖性(Dependability) Software must be trustworthy;
河北工业大学数值分析实验一
实验一 舍入误差与数值稳定性（2学时） 目的与要求： 1、通过上机编程，复习巩固以前所学程序设计语言； 2、通过上机计算，了解舍入误差所引起的数值不稳定性。 3、通过上机计算，了解运算次序对计算结果的影响，从而尽量避免大数吃小数的现象。 实验内容： ●通过正反两个实例的计算，了解利用计算机进行数值计算中舍入误 差所引起的数值不稳定性，深入理解初始小的舍入误差可能造成误差积累从而对计算结果的巨大影响。 ●通过实际编程，了解运算次序对计算结果的影响，了解实数运算符 合的结合律和分配律在计算机里不一定成立。 概要 舍入误差在计算方法中是一个很重要的概念。在实际计算中，如果选用了不同的算法，由于舍入误差的影响，将会得到截然不同的结果。因此，选取稳定的算法，在实际计算中是十分重要的。 程序与实例 例 1 对n = 0,1,2,…,20 计算定积分 y n = dx 5 x 1 n x ? + 算法1利用递推公式 y n = n 1 - 5y1n-n = 1,2,…,20
取 =+=?dx 5 x 11 00y ln6- ln5 ≈ 0.182 322 算法 2 利用递推公式 515n 1y 1n -=-y n n = 20,19,…,1 注意到 1051dx 51dx 5x dx 611261102010201020x x x =≤+≤=??? 取 730 008.0)126 11051(201y 20≈+≈ 上机实验：用两种不同的顺序计算644834.110000 12≈∑=-n n ，分析其误差的变化。 1） #include
信息工程专业介绍
信息工程专业介绍: 1．专业简介：信息技术是衡量一个国家现代化水平的重要标志，我国把信息技术列为21世纪发展战略计划的首位。信息工程是一门研究信息的产生、获取、传输、存储和显示技术的学科。信息工程专业培养在信息工程，重点是光电信息工程领域具有宽厚的理论基础、扎实的专业知识和熟练的实验技能的高级信息工程科技人才。毕业生将在光电信号的采集、传输、处理、存储和显示的科学研究、工程设计、技术开发和企业管理中展示才华。 2．主修课程：光电信息物理基础、光电子学、信号与系统、通信原理、图像处理、传感器原理技术、光电检测技术、自动控制理论、光纤通信、计算机通讯网络、工程光学、微机原理、计算机软件技术基础、计算机网络技术、计算机辅助设计、数字与模拟电子技术基础、电路基础以及有关数理基础和工程基础方面的课程。 3．毕业去向：本专业历年输送了大量优秀毕业生攻读硕士、博士学位。除此之外，主要为科研单位、高等院校、电信部门、信息产业部门、企事业单位及有关公司录用，从事光电信息工程与技术、通信工程与技术、光电信号检测、处理及控制技术等领域的研究、设计、开发应用和管理等工作。 电子信息工程专业 业务培养目标： 业务培养目标：本专业培养具备电子技术和信息系统的基础知识，能从事各类电子设备和信息系统的研究、设计、制造、应用和开发的高等工程技术人才。 业务培养要求：本专业是一个电子和信息工程方面的较宽口径专业。本专业学生主要学习信号的获取与处理、电厂设备信息系统等方面的专业知识，受到电子与信息工程实践的基本训练，具备设计、开发、应用和集成电子设备和信息系统的基本能力。 电子信息工程已经涵盖很广的范围。电话交换局里怎样处理各种电话信号，手机是怎样传递我们的声音甚至图象，我们周围的网络怎么样传递数据，甚至信息化时代军队的信息传递中如何保密等知识。我们通过一些基础知识的学习认识这些东西，并能够进行维护和更先进的技术和新产品的开发。 你首先要有扎实的数学知识，要学习许多电路知识，电子技术，信号与系统，计算机控制原理，信号与系统，通信原理等基本课程。自己还要动手设计、连接一些电路以及结合计算机的实验。譬如自己连接传感器的电路，用计算机自己设置小的通信系统，还会参观一些大的公司的电子和信息处理设备，对整体进行了解，理解手机信号、有线电视是如何传输的等，并能有机会在老师指导下参与大的工程的设计。 随着计算机和互联网日益深入到社会生活的多个层面，社会需求量相当大。现在是一个热门专业。 毕业后干什么——从事电子设备和信息系统的设计、应用开发以及技术管理等 随着社会信息化的深入，各行业大都需要本专业人才，而且薪金很高。可成为： 电子工程师——设计开发一些电子，通信器件，起薪一般2000元——6000元/月； 项目主管—策划一些大的系统，经验、知识要求很高，起薪一般4000元/月以上； 还可以继续进修成为教师，进行科研项目等 专业是个好专业：适用面比较宽，和计算机、通信、电子都有交叉；但是这行偏电，因此动手能力很重要；另外，最好能是本科，现在专科找工作太难了！当然大虾除外 本专业对数学和英语要求不低，学起来比较郁闷要拿高薪，英语是必需的； 吃技术这碗饭，动手能力和数学是基本功当然，也不要求你成为数学家，只要能看懂公式就可以了，比如微积分和概率统计公式，至少知道是在说些什么而线性代数要求就高一些，因为任何书在讲一个算法时，最后都会把算法化为矩阵计算（这样就能编程实现了，而现代的电子工程相当一部分工作都是编程） 对于动手能力，低年级最好能焊接装配一些小电路，加强对模拟、数字、高频电路（这三门可是电子线路的核心）的感性认识；工具吗就找最便宜的吧！电烙铁、万用表是必需的，如果有钱可以买个二手示波器电路图吗，无线电杂志上经常刊登，无线电爱好者的入门书对实际操作很有好处
河北工业大学 2020 年硕士研究生招生考试612分子生物学
河北工业大学2020年硕士研究生招生考试 自命题科目考试大纲 科目代码：612 科目名称：分子生物学 适用专业：生物学 一、考试要求 分子生物学适用于河北工业大学理学院生物学专业研究生招生专业课考试。考生应系统掌握分子生物学课程的基本概念和基础知识，注意各部分内容关系。对一些关键技术要求掌握其原理和主要步骤。在对课程融会贯通基础上，能够对一些综合性的问题进行分析并提出解决方案。 二、考试形式 考试方式为闭卷笔试，时间3小时。试卷结构为：基础知识占40%，综合、分析题占40%，创造性思维题占20%。试卷主要由名词解释、填空题、简答题、综合分析题等组成。 三、考试内容 1.分子生物学发展史：核酸承载遗传信息；化学弱相互作用与强相互作用决定大分子的结构。 2.核酸与染色体的结构：DNA的双螺旋结构与DNA的功能和复制之间的关系；RNA的结构与核酶；染色体的结构与复制中所要解决的问题；染色体基本结构，染色体结构的动态性及其生物学意义，染色体结构动态性机制。 3.DNA复制：DNA复制的化学反应，聚合酶的结构与催化；DNA复制的过程；复制的机制；DNA复制起始的调控；DNA复制起始的结束。 4.DNA突变与修复：DNA复制错误的原因，频率，错配修复机制；DNA 损伤；损伤修复机制。
5.DNA重组：同源重组；位点特异性重组与DNA转座。 6.转录：RNA聚合酶的种类和特征，RNA聚合酶催化的转录步骤，转录复合物在转录过程中的结构改变；原核转录的过程；真核转录过程；加工；真核RNA聚合酶I和III转录rRNA和tRNA，小RNA的机制。 7.RNA剪接：不同类型内含子分布和RNA剪接的化学性质；I型和II 型内含子核酶的剪接机制；剪接体的组分（snRNPs）；剪接体的组装、催化机制；可变剪接；RNA编辑，mRNA转运。 8.翻译与遗传密码：mRNA的功能；转运RNA的功能，结构，以及氨基酸装载过程；核糖体；翻译的过程；遗传密码。 9.原核调控：调控的基本原则；Lac操纵子；异构调控；Trp操纵子；噬菌体溶源与裂解调控；细菌的转录起始后调控。 10.真核调控：真核保守的调控机制；DNA结合和激活结构域的特点；转录因子；染色体修饰；远距作用元件；信号整合；信号传导与转录调控。 11.真核调控与发育和疾病：RNA干扰；小干扰RNA（siRNA）与微小RNA（miRNA）的加工和RNA干扰机制；MicroRNA在发育中的调控作用；微小RNA在癌症发生中的作用。 12.分子生物学技术:核酸技术,包括电泳,酶切,杂交(Southern), PCR技术的原理、过程和应用;克隆技术,包括克隆载体与克隆技术,基因组和cDNA文库建立;测序;基因表达及表达分析;蛋白质纯化技术;蛋白组学;蛋白质与核酸相互作用的研究;大分子结构的研究方法。 四、参考书目 [1]《现代分子生物学》(第四版)，朱玉贤李毅著，高等教育出版社，2012. [2]《Molecular Biology of the cell》(第六版)，Bruce Alberts 等著，Garland Science出版社，2009.
河北工业大学学术型硕士研究生培养方案
河北工业大学学术型硕士研究生培养方案 所属学院名称：经济管理学院 学科专业代码：120100 学科专业名称：管理科学与工程 一、培养目标 为适应我国社会主义现代化建设的需要，适应国家和区域经济发展对高层次人才的需求，硕士生培养要面向现代化、面向世界、面向未来，使之成为全面发展的具有一定创新能力的高层次专门人才： （一）努力学习马列主义、毛泽东思想、邓小平理论和“三个代表”重要思想，践行科学发展观，热爱祖国，遵纪守法，品德良好，学风严谨，明礼诚信，身心健康。 （二）掌握本学科坚实的基础理论、系统的专门知识和现代实验方法及技能，熟悉所从事研究领域的发展动向，具有从事科学研究工作或独立担负专门技术工作的能力。较熟练地掌握一门外国语。 二、学制与学习年限 管理科学与工程专业硕士生的学制为二年半，其中课程学习时间为一年，毕业论文（即学位论文）工作时间为一年半。硕士生在校学习年限（含休学、延期）最长为四年。 硕士生已完成规定课程学习和毕业论文工作确属成绩优异者，可以提出提前毕业申请，经研究生院和上级有关部门批准后，最多提前半年毕业。硕士生如需延期毕业，必须在第五学期的九月份之前由本人提出申请，经导师同意，并经研究生院和上级有关部门批准。 三、培养方式 （一）硕士生的培养以课程学习和毕业论文工作并重，促进课程学习和科学研究的有机结合，使硕士生既能掌握坚实的基础理论和系统的专门知识，又能掌握科学研究的基本方法和技能。强化创新能力的培养，重视对硕士生进行系统科研训练，要求并支持研究生更多地参与前沿性、高水平的科研工作，以高水平科学研究支撑高水平硕士生培养。 （二）硕士生的培养实行导师负责制，采用导师与硕士生双向选择的方式
河北工业大学-数据结构实验报告-基于哈夫曼编码的通信系统的设计与实现
基于哈夫曼编码的通信系统的设计与实现 一、实验目的 （1）掌握二叉树的存储结构及其相关操作。 （2）掌握构造哈夫曼树的基本思想，及其编码/译码过程。 二、实验内容 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传输数据预先编码，在接收端将传来的数据进行译码。对于双工信道，每端都需要一个完整的编/译码系统。试为这样的信息收发站设计一个基于哈夫曼编码的通信系统。 一个完整的系统应具有以下功能 1）初始化处理：建立通信系统 （1）建立有100句中文的信息集合，每个句子称为一条信息。（2）输入编码参数： ①从终端输入编码字符集大小n，字符编码长度m（设n为4，m为8）； ②从终端输入编码字符（设为A,B,C,D）; （3）生成每条信息的字符编码，构造字符编码集合； （4）计算每个字符编码集合中出现的概率； （5）根据字符概率构造哈夫曼树，求出每个字符的二进制编码。 2）发送端信息编码 （1）用户从信息集合中选择一条信息，找到该信息对应的字符
编码； （2）根据该信息的字符编码，哈夫曼树求出的每个字符的二进制编码，构造出该信息的二进制编码，记录二进制比编码。 3）接受端信息译码 （1）根据得到的信息的二进制编码，利用哈夫曼树求出每个字符的二进制编码还原出信息的字符编码； （2）根据信息的字符编码，找到对应的信息。 三、源程序代码 #include
数据结构与算法实验报告
竭诚为您提供优质文档/双击可除数据结构与算法实验报告 篇一：数据结构与算法实验报告-图 沈阳工程学院 学生实验报告 （课程名称：数据结构与算法） 实验题目： 班级网络本112学号27姓名郑乐乐地点F606指导教师吕海华祝世东实验日期:20XX年11月13日 1 2 3 4 篇二：《数据结构与算法》实验报告模板 软件工程系实验报告封面 课程名称：数据结构与算法 课程代码：ss1005 实验指导老师:钟迅科
实验报告名称： 本实验报告包括以下几个内容： 一、实验(实践)目的 二、实验(实践)环境 三、实验(实践)实现过程 四、实验(实践)分析与总结 五、指导教师评语与评分 我申明，本报告内的实验已按要求完成，报告完全是由我个人完成，并没有抄袭行为。我已经保留了这份实验报告的副本。 申明人(签名): 学生姓名：张三学号：1140888888教学班：FJ01递交日期：20XX年10月11日 篇三：数据结构与算法实验报告c++版 算法与数据结构 实验报告 实验一：栈与队列 一、实验目的 1、掌握栈和队列特点、逻辑结构和存储结构 2、熟悉对栈和队列的一些基本操作和具体的函数定义。 3、利用栈和队列的基本操作完成一定功能的程序。 二、实验任务
1.出顺序栈的类定义和函数实现，利用栈的基本操作完成十进制数n与其它d进制数 的转换。（如n=1357,d=8） 2.给出顺序队列的类定义和函数实现，并利用队列计算并打印杨辉三角的前n行的内 容。(n=8) 3.给出链栈的类定义和函数实现，并设计程序完成如下功能：读入一个有限大小的整 数n，并读入n个数，然后按照与输入次序相反的次序输出各元素的值。 三、实验原理 1、将十进制数n转化为d进制时，用除去余数法，用d 除n所得余数作为d进制当前个位，将相除所得的商的整数部分作为新的n值重复上述计算，直到n为0为止。将前所得到的各余数反过来连接便得到最终结果。将每次求出的余数入栈，求解结束后，再依次出栈。 2、在杨辉三角中可用上一行的数来求出对应位置的下一行的内容。用队列保存上行内容，每当由上行的两个数求出下行的一个数时，其中的前一个便需要删除，而求出的数就 入队。为便于求解，在每行的第一个位置添加一个0作为辅助。 3、输出操作应在读入所有输入的整数后才能进行，用
数据结构与算法的实验报告
数据结构与算法第二次实验报告 电子105班 赵萌 2010021526
实验二：栈和队列的定义及基本操作 一、实验目的： . 熟练掌握栈和队列的特点 . 掌握栈的定义和基本操作，熟练掌握顺序栈的操作及应用 . 掌握对列的定义和基本操作，熟练掌握链式队列的操作及应用, 掌握环形队列的入队和出队等基本操作 . 加深对栈结构和队列结构的理解，逐步培养解决实际问题的编程能力 二、实验内容: 定义顺序栈，完成栈的基本操作：空栈、入栈、出栈、取栈顶元素; 实现十进制数与八进制数的转换; 定义链式队列，完成队列的基本操作：入队和出队; 1．问题描述： （1）利用栈的顺序存储结构,设计一组输入数据（假定为一组整数），能够对顺序栈进行如下操作： . 初始化一个空栈，分配一段连续的存储空间，且设定好栈顶和栈底; . 完成一个元素的入栈操作，修改栈顶指针; . 完成一个元素的出栈操作，修改栈顶指针; . 读取栈顶指针所指向的元素的值; . 将十进制数N 和其它d 进制数的转换是计算机实现计算的基本问题，其解决方案很多，其中最简单方法基于下列原理：即除 d 取余法。例如：（1348）10=（2504）8 N N div 8 N mod 8 1348 168 4 168 21 0 21 2 5 2 0 2 从中我们可以看出，最先产生的余数 4 是转换结果的最低位，这正好符合栈的特性即后进先出的特性。 所以可以用顺序栈来模拟这个过程。以此来实现十进制数与八进制数的转换; . 编写主程序，实现对各不同的算法调用。 （2）利用队列的链式存储结构,设计一组输入数据（假定为一组整数），能够对链式队列进行如下操作： . 初始化一个空队列，形成一个带表头结点的空队; . 完成一个元素的入队操作，修改队尾指针; . 完成一个元素的出队操作，修改队头指针; . 修改主程序，实现对各不同的算法调用。
河工模型试验中的DPIV技术及其应用
河工模型试验中的DPIV技术及其应 用 摘要粒子图像测速是一种快速全 流场测量方法。本文根据河工模型试验的特点建立了一套多CCD的DPIV测量系统，在 自然光照明的条件下对河工模型近千平方 米区域内流体的表面流厨行快速测量；根据河工模型中粒子分布的特点，对PIV常用的速度提取算法(互相关和二次傅立叶变换) 进行了改进，提高了速度提取的效率，在一定的分辨率前提下达到了对河工模型表面 流场实时测量和记录的要求，测量误差较小。 关键词粒子图像测速河工模型速度测量 流场显示 0 引言河工模型是探讨河流工程问题 的有效研究方法之一，但由于河工模型尺寸大，观测的范围广，使用单点式速度测量仪器费时费力；对于动床模型或非定常流动模型，床面和边界形态均在不断变化之中，因
此，在河工模型试验中采用全场实时测速技术十分必要，具有很大的科研和经济价值。粒子示踪的图像全场测速技术(Particle Image Velocimetry[1，和Particle Tracking Velocimetry[3，4])以及数字化粒子图像测速技术(Digital PIV和Digital PTV)具有方便快捷的特点，在流体力学研究中得到了广泛应用。国内科研人员根据PIV 和PTV的基本原理，已成功开发出应用于大型河工模型表面流场测量的粒子示踪测速 系统：清华大学研制的DPTV系统、中国科学院力学研究所研制的DPIV系统等。 DPIV系统的核心是对流动图像进行处理，得到示踪粒子代表的流体的速度，这一过程称为速度提取。速度提取一般采用互相关算法和二次傅立叶变换[7，8，9]进行，需优良的硬件设备(运算速度高的计算机和浮点运算加速器件)才能满足实时测量的要求。本文考虑到河工模型中示踪粒子的分布特点 以及自然光照明的条件等，采用了三种改进的速度提取算法，缩短了速度提取时间，在普通Pentium系列微机由软件实现河工模型
河北工业大学 生物医学工程.
河北工业大学生物医学工程 学科专业攻读硕士学位研究生培养方案 一、培养目标 努力学习、掌握马列主义、毛泽东思想和邓小平理论，坚持四项基本原则，牢固树立科学的世界观和方法论；热爱祖国；遵纪守法，品德优良；勤奋学习，刻苦钻研，勇于创新，努力掌握现代科学文化知识，成为思想道德素质、科学文化素质、身体心理素质全面发展的高层次人才。 具有本学科坚实宽广的理论基础和系统深入的专门知识，全面深入了解本学科有关研究领域的现状、发展方向。 具有独立从事本学科的科学研究或解决工程中技术课题的能力。具有严谨求实的科学态度和工作作风。 至少掌握一门外国语，能熟练地阅读本学科的外文资料，具有一定的写作能力和学术交流的能力。 二、学制与学习年限 培养年限为二年半，其中课程学习时间为一年，学位论文工作时间为一年半。无特殊情况不允许延期。若需延期，本人必须提前五个月递交申请，经导师同意、所在学院主管院长审批后报研究生学院批准，并向学校交纳2000元培养费后，可延期半年。延期期间，停发该硕士生的普通奖学金。未被批准而逾期者，按结业处理。 本校定向培养的硕士生，若承担一定的教学和科研工作量，经教学和科研部门证明，可申请延期一年。 硕士生提前完成课程学习和学位论文工作，可以申请提前进行学位论文答辩。申请者需提前五个月写出书面申请，经导师同意、所在学院主管院长审批、报研究生学院批准后，可提前答辩和毕业。提前时间一般不得超过半年。 三、培养方式 硕士生的培养实行导师负责制，导师可指定讲师以上职称的教师作为副导师，协助导师指导硕士生的学习和科研实践。 硕士生的课程学习以听课、教师辅导与自主学习相结合的方式进行，科研能力的培养以参加科研课题的研究与撰写论文相结合的方式进行，鼓励硕士生积极参加国内
2021河北工业大学计算机科学与技术考研真题经验参考书
看到贴子的考研党们，恭喜大家和我一样走上考研这条追梦之路，考研这条路是真的不容易走完它需要我们倾尽心力，因此我也想和同学们分享一下我的考研之路是怎么走过的，希望可以为想考取计算机科学与技术的同学提供有用的帮助。 我觉得考研一定要选择自己喜欢的专业，因为考研准备期间的坚持是很重要的，在考研准备期间不像高考那样，考研是没有人监督，也没有人强迫，全靠个人的毅力去坚持，所以对于考研的动力需要我们自己把控，选择自己喜欢的专业就是很好的动力。 河北工业大学的计算机专业基础综合考试涵盖数据结构、计算机组成原理、计算机网络等专业基础课程。数据结构这一部分在考试内容中是分数占比最高的一部分，所以复习专业课的重点就要从这一部分下手，而且一定要熟练的掌握各种数据结构和排序查找算法，并且经常抽时间过一遍，不能再学会之后就不在看，如果不经常抽时间看肯定会忘记，而且这些数据上的东西每一次看都会有不一样的理解，这科概念性的东西相对来说比较少，可以有自己的理解和思路。 关于数据结构这一部分的复习我推荐《数据结构（C 语言版）》这一本书，清华大学出版社出版的。这本书从抽象数据类型的角度讨论了各种基本类型的数据结构及其应用，还主要讨论了查找和排序的各种实现方法及综合分析比较。对于数据结构的描述比较详细，适合数据部分的学习，如果可以把这一本书掌握透彻，相信对于语言结构你会有更新更深的理解。 计算机组成原理相比数据结构来说稍微简单一些，但是也是不能忽视的部分，我认为想要学好计算机的组成原理重要的是理解，一定要理解计算机的组成原理，理解之后在很多问题上都可以从原理上找到答案，计算机相关的专业还是不需要太多的死记硬背的，计算机的组成原理的知识点比较多，要是光靠背到考试时一紧张可能就忘记了。 计算机组成原理的复习资料我这里有2本推荐书，第一本《计算机组成原理》，高等教育出版社出版，这本书是通过对一台计算机的剖析，可以让我们更深入具体的理解总线是怎么把计算机各大部件互连成整机。书里的概念简单清楚，书里的所举案例力求与当代计算机技术相结合更好地帮助理解计算机组成的原理。第二本我推荐《计算机组成与结构》（第三版），清华大学出版社出版，这本书主要
图论应用案例
题目：最小生成树在城市交通建设中的应用 姓名： 学号： 指导老师： 专业：机械工程 2014年3月16
目录 摘要..................................................................................... 错误！未定义书签。 1 绪论 (1) 2 有关最小生成树的概念 (2) 3 prim算法介绍 (3) 4 系统设计及其应用 (5) 一、系统设计 (5) 二、最小生成树应用 (8) 5 总结 (11) 参考文献 (12) 附件： (13)
最小生成树在城市交通建设中的应用 摘要：连通图广泛应用于交通建设，求连通图的最小生成树是最主要的应用。比如要在n个城市间建立通信联络网，要考虑的是如何保证n点连通的前提下最节省经费，就应用到了最小生成树。 求图的最小生成树有两种算法，一种是Prim（普里姆）算法，另一种是Kruskal（克鲁斯卡尔）算法。 本文通过将城市各地点转换成连通图，再将连通图转换成邻接矩阵。在Microsoft Visual C++上，通过输入结点和权值，用普里姆算法获得权值最小边来得到最小生成树，从而在保证各个地点之间能连通的情况下节省所需费用。 本文从分析课题的题目背景、题目意义、题目要求等出发，分别从需求分析、总体设计、详细设计、测试等各个方面详细介绍了系统的设计与实现过程，最后对系统的完成情况进行了总结。 关键字：PRIM算法、最小生成树、邻接矩阵、交通建设
Abstract Connected graph is widely applied in traffic construction, connected graph of minimum spanning tree is the main application.Such as to establish a communication network between the n city, want to consider is how to ensure n points connected under the premise of the most save money, apply to the minimum spanning tree. O figure there are two kinds of minimum spanning tree algorithm, one kind is Prim (she) algorithm, the other is a Kruskal algorithm (Kruskal). In this article, through the city around point into a connected graph, then connected graph is transformed into adjacency matrix.On Microsoft Visual c + +, through the input nodes and the weights, gain weight minimum edge using she algorithm to get minimum spanning tree, which in the case of guarantee every location between connected to save costs. Based on the analysis topic subject background, significance, subject requirements, etc, from requirements analysis, general design, detailed design, testing, and other aspects detailed introduces the system design and implementation process, finally the completion of the system are summarized. Key words: PRIM algorithm, minimum spanning tree, adjacency matrix, traffic construction
数据结构与算法分析实验报告
《数据结构与算法分析》实验报告 姓名学号_ _____ __年 __月__ __日 1.上机题目：以静态链表为存储结构，编写给定权值 {7,19,2,6,32,3}构造哈夫曼树的算法。（输出以存储结构表示或以树型显示(90度旋转)） 2.需求分析 （1）输入数据必须为int的整形数据，其数值范围为：-～47 （2）输出的数据格式为：%d （3）测试数据的数据为：{7,19,2,6,32,3} 3.详细设计 （1）该程序采用顺序表的存储结构，其数据结构定义如下：#define n 6 #define m 2*n-1 #define max 100typedef struct {int data; int lchild,rchild,prnt; }hufmtree; 所用数据类型中每个操作的伪码算法如下： 创建哈夫曼树 Program hufm(hufmtree t[m]) FOR i=0;i p1=0;p2=0; small1=max;small2=max FOR j=0;j<=i-1;j++ TO IFt[j].prnt？=0 IF(t[j].data 实验五内部排序算法效率比较平台的设计与实现 1.试验内容 1、问题描述 各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。设计和实现内部排序算法效率比较平台，通过随机的数据比较各算法的关键字比较次数和关键字移动次数，以取得直观的感受。 2、基本要求 （1）对以下6种常用的内部排序算法进行比较：起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序。 （2）待排序的表长不小于100；其中的数据要用伪随机数产生程序产生；至少要用5组不同的输入数据作比较；比较的指标为有关键字参加的比较次数和关键字的移动次数（关键字交换计为3次移动）。 （3）最后要对结果作出简单分析，包括对各组数据得出结果波动大小的解释。 3、测试数据 由随机数产生器生成。 4、实现提示 主要工作是设法在已知算法中的适当位置插入对关键字的比较次数和移动次数的计数操作。程序还可以考虑几组数据的典型性，如，正序、逆序和不同程度的乱序。注意采用分块调试的方法。 2.试验目的 掌握多种排序方法的基本思想，如直接插入、冒泡、简单选择、快速、堆、希尔排序等排序方法，并能够用高级语言实现。 3.流程图 4.源程序代码 #include河北工业大学-数据结构实验报告-内部排序算法效率比较平台的设计与实现