第07章 图,C++教程,辽宁工程技术大学,理学院
辽宁工程技术大学考研复试参考书
辽宁工程技术大学考研复试参考书辽宁工程技术大学考研复试是考生进入研究生阶段的重要一步，考生需要全面复习专业知识，提高自己的综合素质和能力。
下面是我为大家整理的辽宁工程技术大学考研复试参考书目，希望对大家的备考有所帮助。
首先，辽宁工程技术大学考研复试中重要的部分是专业课的笔试和面试。
对于专业课的复习，考生可以参考以下书籍：1. 《数据库系统概论》该书是学习数据库相关知识的入门教材，包括数据库系统概述、关系数据理论、SQL语言以及数据库设计与应用等内容。
在复试中，数据库系统相关的知识是必备的。
2. 《计算机网络》该书是学习计算机网络相关知识的经典教材，内容涵盖了计算机网络的基本概念、传输层协议、网络层协议、数据链路层协议等方面。
在复试中，计算机网络的相关知识也是必须要掌握的。
3. 《操作系统概念》这本书是介绍操作系统概念和原理的经典教材，包含了操作系统的基本概念、进程管理、内存管理、文件系统等内容。
掌握操作系统的相关知识对于复试复习非常重要。
4. 《数据结构与算法分析：C语言描述》该书是学习数据结构和算法分析的经典教材，主要介绍了基本数据结构（如链表、栈、队列、树、图等）和常用算法（如排序算法、查找算法等）。
数据结构和算法是计算机科学与技术专业考研复试中的重要内容。
此外，辽宁工程技术大学考研复试中还会对英语、数学和综合素质进行考察。
对于英语复试，考生可以参考以下书籍：1. 《考研英语一词汇考点精练》该书主要讲解了考研英语中的重点词汇，对于备考词汇题有很大的帮助。
2. 《考研英语一阅读理解精解》本书是考研英语一阅读理解部分的辅导用书，包含了大量的考研真题及真题解析，可以帮助考生提高阅读理解的能力。
对于数学复试，考生可以参考以下书籍：1. 《高等数学》这是专门为高等教育数学教师编写的教材，涵盖了高等数学的基本内容，包括极限与连续、微分学、积分学等。
复试中的数学部分主要考查考生对数学基础知识的掌握程度。
2. 《线性代数及其应用》该书是近年来比较流行的线性代数教材，讲解了线性代数的基本概念、线性方程组、矩阵理论、特征值与特征向量等内容。
2024版工程制图课件第七章
零件测绘的实例分析
零件测绘
部件测绘的方法和步骤
介绍部件测绘的常用方法，如分解测绘法、整体测绘法和逐层测绘法，并详细讲解每种方法的具体实施步骤和注意事项。
部件测绘的实例分析
通过具体实例，展示部件测绘的全过程，包括部件的分解、测量、绘图和装配等环节。
视图表示法
半剖视图
当物体具有对称平面时，向垂直于对称平面的投影面上投射所得的图形，可以对称中心线为界，一半画成视图，另一半画成剖视图，称为半剖视图。
全剖视图
用剖切面完全地剖开物体所得的剖视图，称为全剖视图。
局部剖视图
用剖切面局部地剖开机件所得的剖视图，称为局部剖视图。
剖视图表示法
画在视图之外的断面图称为移出断面图。
零、部件序号及明细栏
装配图的作用和内容
对于某些标准件和常用件，在装配图中不画其内部结构，只画出其外形轮廓，并采用国家标准规定的简化画法进行表达。
规定画法
为了简化图形，可采用拆卸画法、假想画法、展开画法和夸大画法等特殊表达方法。
特殊画法
对于装配图中的某些工艺结构，如倒角、圆角、退刀槽等，可省略不画；对于滚动轴承、螺栓连接等常用件，可采用简化画法。
叉架类零件的尺寸标注
需要标注出工作部分尺寸、支撑部分尺寸、连接部分尺寸等关键尺寸。
叉架类零件的技术要求
包括表面粗糙度、形位公差、热处理等要求。
箱体类零件的基本结构和特点
箱体类零件主要由箱座、箱盖、轴承孔和连接孔等部分组成，具有支撑、定位和密封等功能。
通常采用主视图、俯视图和左视图等来表达箱体类零件的形状和结构。
03
在图样上，表面粗糙度用代号标注，代号由符号、数字及说明文字组成。
辽宁工程技术大学XX年硕士研究生招生参考书目
«高层建筑结构设计»，霍达，高等教育出版社，2007
941水质工程学
«给水工程»，严煦世编，中国建筑工业出版社
942水质分析化学
«水质分析化学»，黄君礼编，中国建筑工业出版社
943水处理微生物学
«环境工程微生物学»，周群英编，高等教育出版社
944暖通空调
«暖通空调»，陆亚俊编，中国建筑工业出版社
911汽车设计
«汽车设计»，王望予，机械工业出版社，2000年
912泵与风机
«泵与风机»，王喜魁、杨诗成，中国电力出版社，2004年
913传热学
«传热学»〔第四版〕，杨世铭，高等教育出版社，2006年
914高分子化学
«高分子化学»，潘祖仁主编，化学工业出版社，2003第三版
915金属材料学
«金属材料学»，吴承建主编，冶金工业出版社，2002第一版
828运筹学
«运筹学»，清华大学出版社，2005
829经济学
«西方经济学教程»，梁小民，中国统计出版社
830高等代数
«高等代数»第二版，北京大学编，高等教育出版社
841工业工程学
«基础工业工程»，易树平、郭伏机械工业出版社，2006年
842质量治理
«质量治理学»，龚益鸣，复旦大学出版社，2020年
844现代制造系统
972产业经济学
«产业经济学»，苏东水，高等教育出版社，2000
973区域经济
«区域经济学»，周起业等，中国人民大学出版社
974统计学
«治理统计学»，马庆国，科学出版社，2006.1
975企业治理
«企业治理概论»，谭道明，武汉大学出版社；«企业治理学»，乔瑞中，哈尔滨工业大学出版社；«现代企业治理»，吴振顺，机械工业出版社
辽宁工程技术大学测绘学院地理空间数据库原理课程考试复习资料
○G前言1.地理空间数据库技术是地理信息系统数据组织的核心技术，也是地理科学、测绘科学、计算机科学和信息科学相结合的产物。
2.作者长期致力于地理空间数据库理论、技术和方法的研究，工程实践，教学和研究生培养等工作。
实现了对海量多源空间数据的管理与综合应用，主要功能有空间数据库定义，空间数据的录入、编辑与处理，检索与查询，可视化，备份和恢复等。
第一章地理空间数据库导论1.地图数据的概念2.地图数据的特点：①地图比例尺影响。
②强调数据可视化，忽略了实体的空间关系。
③按地图印刷色彩分层管理。
④地图图幅限制了数据范围。
3.地理信息数据：从数据内容、获取手段、表示方法和数据组织上这些数据已经超出了地图数据表示范畴，为了与地图数据相区分，人们称之为地理信息数据。
4.地图数据和地理信息数据都是带有地理坐标的数据，是地理空间信息两种不同的表示方法，统称为地理空间数据。
5.地理空间数据：它是指带有地理坐标的数据，包括资源、环境、经济和社会等领域的一切带有地理坐标的数据。
地理空间数据是地理实体的空间特征和属性特征的数字描述。
6.地理空间数据库的主要任务：是研究地理空间物体的数据表示、数据模型以及在计算机内数据存储结构和建立空间索引方法，如何以最小的代价高效巧妙地存储和处理空间数据，正确维护空间数据的现实性，为用户提供现实性好、准确性高、完备、开放和易用的地理空间数据。
7.空间数据管理演变过程：（叙述过程P6）①人工管理阶段②文件系统阶段③文件与数据库系统混合管理系统阶段④全关系型空间数据库管理系统阶段⑤对象关系数据库管理系统阶段⑥面向对象的数据库系统阶段面向对象方法的基本思想是：对问题领域进行自然的分割，以更接近人类通常思维的方式建立问题领域的模型，以便对客观的信息实体进行结构的模拟和行为模拟，从而使设计出的系统尽可能直接地表现问题求解的过程。
8.空间数据库：是存储在计算机内的有结构的空间数据集合。
9.空间数据库中的空间数据特征：①共享②持续③安全④有效⑤一致⑥不冗余⑦独立10.空间数据库的内容：①矢量地形图数据库。
辽宁程技术大学硕士学位论文图组试...
摘要在总结了半个多世纪对爆堆矿岩块度分布分析的测试方法的基础上，着重研究了最新的测试方法～一爆堆矿岩块度分布自动与分形测试系统，该系统处理的照片必须是垂直爆堆斜面拍摄得到，从而降低了数据采集人员的安全性，增加了数据的采集的工作量，延长了数据处理周期。
针对该系统的这点不足，改照片垂直爆堆斜面拍摄为水平拍摄。
对得到的几何畸变图像，应用结合分形理论，数量统计利计算机图像处理技术开发的扭偏子系统进行处理，恢复到垂直爆堆斜面拍照的状态。
对扭偏子系统进行必要的精度检验，证明在保证测试精度的前提下，扭偏子系统能够解决自动与分形测试系统的不足。
本文的创新之处，将适用于二维平面几何畸变图像的恢复处理技术同分形理论及爆堆矿岩的分形特征紧密结合，提出了对爆堆采用水平方向进行拍照，对畸变图像进行扭偏处理，使其能够准确反映爆堆矿岩的整体块度分布情况。
关键字：计算机图像处理，几何畸变处理，分形理论，爆堆块度分布分析ＡｂｓｔｒａｃｔＯｎｔｈｅｂａｓｅｏｆｓｕｍｍａｒｉｚｅｄａｎｄｐｉｌｅｏｒｅｉｓｄｉｓｔｒｉｂｕｔｅｍｅｔｈｏｄｏｆｔｅｓｔｉｎｇａｎａｌｘ。
ｓｅｄｂｙｒｏｃｋｅａｃｈｐｚｏｄｕｃｉｎｇｏｖｅｒｈａｌｆａｃｅｎｔｕｒｙ，ｈａｖｅｓｔｕｄｉｅｄｔｈｅｌａｓｔｍｅｔｈｏｄｏｆｔｅｓｔｉｎｇｅｍｐｈａｔｉｃａｌｌｙ－．－．Ｐｒｏｄｕｃｅａｎｄｐｉｌｅｏｒｅｄｉｓｔｒｉｂｍｅａｕｔｏｍａｔｉｃａｌｌｙａｎｄｆｆａｃｔａｌｂｙｒｏｃｋｅａｃｈ．Ｔｈｅｐｈｏｔｏｗｌｎ－ｏｓｙｓｔｅｍｄｅａｌｗｉｔｈｍｕｓｔｈａｖｅｂｅｅｎｐｅｒｐｅｎｄｉｃｕｌａｒｔｏｐｒｏｄｕｃｅａｎｄｐｉｌｅｊｎｃｌｉｎｅｄｐｌａｎｅｓｈｏｏｔａｎｄｒｅｃｅｉｖｅ．ｔｈｕｓｒｅｄｕｃｅｄｔｈｅｄａｔａａｎｄｇａｔｈｅｒｐｅｒｓｏｎｎｅｌ’ｓｎｃｒｅａｓｅｄｔｈｅｗｏｒｋｏａｄｇａｔｈｅｒｅｄｏｆｔｈｅｄａｔａｈａｓｅｘｔｅｎｄｄａｔａｓｅｃｕｒｉｔｉｌ，ｅｖ．、ｈａｐｒｏｃｅｓｓｉｎｇｐｅｒｉｏｄ．Ｄｉｒｅｃｔｅｄａｇａｉｎｓｔｔｈｅｓｈｏｒｔｃｏｍｉｎｇｏｆｔｈｅｓｙｓｔｅｍ，ｃｈａｎｇｅｐｈｏｔｏｓｔｏｐｒｏｄｕｃｅｄａｎｄｐｉｌｅｓｔｈｅｉｎｃｌｉｎｅｄｐｌａｎｅａｎｄｓｈｏｔａｎｄｓｈｏｔｆｏｒｔｈｅｌｅｖｅｌｐｅｒｐｅｎｄｉｃｕｌａｒｌｖ．Ｔｏｔｈｅｇｅｏｍｅｔｒｙｄｉｓｔｏｒｔｉｏｎｐｉｃｔｕｒｅｔｈａｔｉｓｒｅｃｅｉｖｅｄ．ｄｅａｌｗｉｔｈｉｔｃｏｍｂｉｎｅｓａｎｄｆｌ－ａｃｔａｌｔｈｅｏｒｙ．ｍａｔｈｅｍａｔｉｃａｌｓｔａｔｉｓｔｉｃｓａｎｄｃｏｍｐｕｔｅｒｐａｔｔｅｒｎｐｒｏｃｅｓｓｔｅｃｈｎｏｌｏｇｉｃａｌｔｈｅｓｐｒａｉｎｓｕｂｓｙｓｔｅｍｏｆｌｅａｎｉｎｇｔｏｗａｒｄｓｗｉｔｈｄｅｖｅｌｏｐｍｅｎｔ．Ｒｅｓｕｍｅｔｈｅｐｅｒｐｅｎｄｉｃｕｌａｒｓｔａｔｅｔｈａｔｐｒｏｄｕｃｅａｎｄｐｉｌｅｔｈｅｉｎｃｌｉｎｅｄｐｌａｎｅａｎｄｔａｋｅｓａｐｉｃｔｕｒｅ．ＣａｒｒｙＯｌｌｔｈｅｅｓｓｅｎｔｉａｌｐｒｅｃｉｓｉｏｎｔｏｅｘａｍｉｎｅｉｎｓｐｒａｉｎｉｎｇｔｈｅｓｕｂｓｙｓｔｅｍｏｆｌｅａｎｉｎｇｔｏｗａｒｄｓ，ｐｒｏｖｅｔｈａｔｂａｓｅｏｎｔｈｅｐｒｅｍｉｓｅｔｈａｔｇｕａｒａｎｔｅｅｔｏｔｅｓｔｔｈｅｐｒｅｃｉｓｉｏｎ，ｔｈｅｓｐｒａｉｎｉｎｇｓｕｂｓｙｓｔｅｍｏｆｌｅａｎｉｎｇｔｏｗａｒｄｓｃａｉｎ＿ｂｅｓｏｌｖｅｄａｎｄｔｅｓｔｔｈｅｓｙｓｔｅｍａｔｉｃｄｅｆｉｃｉｅｎｃｙｗｉｔｈｔｈｅｓｈａｐｅｏｆｄｉｖｉｄｉｎｇａｕｔｏｍａｔｉｃａｌｌｙ．Ｔｈｅｐｌａｃｅｏｆｉｎｎｏｖａｔｉｏｎｏｆｔｈｉｓｔｅｘｔ．ｃｏｍｂｉｎｅｃｌｏｓｅｌｙｓｕｉｔａｂｌｅｆｏｒｔ、、’ｏ·ｄｉｍｅｎｔｉｏｎａｌｐｌａｎｅｄｉｓｔｏｒｔｉｏｎｐｉｃｔｕｒｅｏｆｇｅｏｍｅｔｒｙｄｅａｌｗｉｔｈｔｅｃｈｎｏｌｏｇｙｗｉｔｈｆｆａｃｔａｌｔｈｅｏｒｙａｎｄｐｒｏｄｕｃｅａｎｄｐｉｌｅｏｒｅｆｒａｃｔａｌｃｈａｒａｃｔｅｒｉｓｔｉｃｂｙ＇ｒｏｃｋ，ｈａｖｅｐｒｏｐｏｓｅａｎｄｔａｋｅａｐｉｃｔｕｒｅｉｎｐｒｏｄｕｃｉｎｇａｎｄｐｉｌｅａｎｄａｄｏｐｔｔｈｅｈｏｒｉｚｏｎｔａｌｄｉｒ２ｃｔｉｏｎ，Ｓｐｒａｉｎｓｉｍｐｌｙｄｅａｌｓｗｉｔｈｔｏｔｈｅｄｉｓｔｏｒｔｉｏｎｐｉｃｔｕｒｅ，ｍａｋｅｉｔｃａｎｒｅｆｌｅｃｔｔｈａｔｐｒｏｄｕｃｅｐｉｅｃｅｓｏｆｄｉｓｔｒｉｂｕｔｉｏｎｓｉｔｕａｔｉｏｎｏｆｗｈｏｌｅｗｈｉｃｈｐｉｌｅｓｔｈｅｒｏｃｋｏｆｏｒｅｓａｃｃｕｒａｔｅｌｙ．Ｋｅ）ｗｏｒｄ：Ｔｈｅｐｉｃｔｕｒｅｐｒｏｃｅｓｓｏｆｔｈｅｃｏｍｐｕｔｅｒ，Ｄｅａｌｔｗｉｔｈｔｏｔｈｅｄｉｓｔｏｒｔｉｏｎｏｆｇｅｏｍｅｔｒ）７，Ｆｒａｃｔａｌｔｈｅｏｒｙ，Ｅｘｐｌｏｄｅａｎｄｐｉｌｅｔｏｄｉｓｔｒｉｂｕｔｅａｎｄａｎａｌｙｚｅ１绪论爆堆的块度分布是评价露天开采矿山爆破效果的主要指标之一。
工程图学基础教程(第四版)课件：工程制图基本知识
3、掉换三角板的方向，再 分别过两交点各作一条 60°斜线；
4、用丁字尺画出上下两条 水平线即可。
3. 正三角形和正四边形
(1)正三角形
(2)正四边形
1.3.2 椭圆的画法
“四心圆弧法”画椭圆的方法
K E1 O1
1.1 制图基本规定 1.2 尺规绘图 1.3 几何作图 1.4 平面图形的尺寸和作图 1.5 尺规绘图的一般方法和步骤 1.6 徒手绘图的一般方法和步骤
1.1 制图基本规定
工程图样是工程技术人员表达设计思想、进行 技术交流的工具，同时也是指导生产的重要技术资 料，是工程界表达和交流技术思想的共同语言，具 有严格的规范性。
数值一般写在尺寸线的上 方或中断处。
尺寸数值也可按左图填写
圆的尺寸注法
常见图形的尺寸注法
圆的直径应按图例标注，直径数值前加写“φ”
圆作为尺寸界线，尺寸线 通过圆心，箭头与圆接触。
圆的大小超过半圆，尺寸线应超 过圆心，画单边箭头，仍注直径。
尺寸线超过圆心
常见图形的尺寸注法
圆弧应标注半径，并在尺寸数值前加写“R”；
圆
尺寸线过圆心或其延长线通过圆心。
弧
的
标
注
在图纸范围内无法标出圆心位置时： 不需标出圆心位置时：
大 圆 弧 的 标 注
SR 表示球的半径，球的 直径用Sφ表示
常见图形的尺寸注法
小尺寸的注法
5
1
4 313
3
3
2
5
φ10
φ5
φ5
φ5
常见图形的尺寸注法
球面
弦长和弧长
辽宁工程技术大学研究生考试参考书目
《质量管理学》 ，龚益鸣，复旦大学出版 社，2008 年 《人因工程学》 ，郭伏、钱省三，机械工 业出版社，2006 年 《现代制造系统》 ，周凯、刘成颖，清华 大学出版社，2005 年 《可编程控制器原理及应用》第四版， 钟肇等编著， 华南理工大学出版社， 2008 年 《计算机控制技术》第二版，姜学军、 刘新国、李晓静等编著，清华大学出版 社，2009 年 《理论力学》 见 801， 《振动理论及应用》 见 902， 《弹性力学》 见 904， 《流体力学》 见 905 《振动理论及应用》 ，方同、薛璞著，西 北工业大学出版社 《数值分析》 ，颜庆津，北京航空航天大 学出版社 《弹性力学》 ，杨桂通，高等教育出版社 《流体力学》 ，吴望一，北京大学出版社 《机械制造工程学》 ，张树森，东北大学 出版社，2001 年 《机械设计》 ，孙志礼等，东北大学出版 社，2000 年 《控制工程基础》 ，赵丽娟、谢中宁，东 北大学出版社，2002 年 《单片微型计算机原理与应用》 （第二 版） ,胡乾斌等,华中科技大学出版社,2006 年 《机械系统设计》,朱龙根、黄雨华，机 械工业出版社，1994 年 《汽车设计》 ， 王望予， 机械工业出版社， 2000 年 《泵与风机》 ，王喜魁、杨诗成，中国电 力出版社，2004 年 《传热学》 （第四版） ，杨世铭，高等教 育出版社，2006 年 《高分子化学》 ，潘祖仁主编，化学工业 出版社，2003 第三版 《金属材料学》 ，吴承建主编，冶金工业 出版社，2002 第一版 《材料分析测试技术》 ，周玉主编，哈尔
考试范围 思想政治理论统考考试大纲 参考 101 思想政治理论统考考试大纲 英语一统考考试大纲 俄语统考考试大纲 日语统考考试大纲 英语二统考考试大纲 参考 201 英语统考考试大纲 参考 202 俄语统考考试大纲 参考 203 日语统考考试大纲 数学一统考考试大纲 数学二统考考试大纲 数学三统考考试大纲 《数学分析》 ，复旦大学编，高等教育出 版社 《水土保持原理》 ，关君蔚主编，中国林 业出版社； 《土壤侵蚀原理》第二版，张 洪江主编，中国林业出版社 参考统考数学一的高等数学部分 《理论力学》 ，哈尔滨工业大学，高等教 育出版社； 《材料力学》 ，单辉祖，高等 教育出版社 《液压传动》 ，隗金文、王慧，东北大学 出版社 《机械工程测试技术》 ，李晓豁，东北大 学出版社 《流体力学》 ，蔡增基、龙天渝，中国建 筑工业出版社 《工程热力学》 ，沈维道，高等教育出版 社 《材料科学基础》 ，赵品等，哈尔滨工业 大学出版社 《物理化学》 ，程兰征，上海科技出版社 《电路》 ，邱关源（第四版） ，高等教育 出版社 2004-4（第 14 次印刷） 《通信原理》 （第 5 版） ，樊昌信等，国 防工业大学出版社,2001.5 《计算机组成原理 （第 2 版） 》 唐朔飞 高 等教育出版社； 《计算机操作系统（第三 版） 》汤小丹 西安电子科技大学出版社
辽宁工程技术大学课程考试试题参考答案及评分标准模板
辽宁工程技术大学课程考试试题参考答案及评分标准模板说明说明：1、本解答给出了一种或几种解法供参考，如果考生的解法与本解答不同，可根据试题的主要考查内容比照评分标准制订相应的评分细则．2、对计算题，当考生的解答在某一步出现错误时，如果后续部分的解答未改变该题的内容和难度，可视影响的程度决定给分，但不得超过该部分正确解答应得分数的一半；如果后续部分的解答有较严重的错误，就不再给分．3、解答右端所注分数，表示考生正确做到这一步应得的累加分数．4、选择题和填空题不给中间分数，只给整数分数．5、本模板为理工科课程参考答案或评分标准模板，文科课程参照本模板进行评分标准的划分并标明得分点分值.6、左侧双钉装订.7. 小题号必须连续.8、请在参考答案或评分标准标题上选择AB卷分别制定参考答案或评分标准.下面是参考答案及评分标准模板辽宁工程技术大学课程考试试题参考答案及评分标准（A/B 卷）201╳ － 201╳ 学年 第 ╳ 学期 课 程 号 ╳╳╳╳╳╳ 适用专业（班级） ╳╳╳╳ 课程名称 ╳╳╳╳一、选择题：本大题共8个小题；每小题5分，共40分．二、填空题：本大题共7小题，每小题5分，满分30分．9． 10 10．⎪⎭⎫⎝⎛-21,21 11． 4 12．⎪⎭⎫⎢⎣⎡∞+,41 13． 55 14．θρsin 2= 15．︒30三、解答题：本大题共X 小题，满分X 分．16．（本小题满分12分）设函数⎪⎭⎫⎝⎛π-+=2sin sin )(x x x f ωω，R ∈x ． （1）若21＝ω，求)(x f 的最大值及相应的x 的集合；（2）若8π=x 是)(x f 的一个零点，且100<<ω，求ω的值和)(x f 的最小正周期．解 （1）x x x x x f ωωωωcos sin 2sin sin )(-=⎪⎭⎫ ⎝⎛π-+=， ……………………1分当21＝ω时，⎪⎭⎫⎝⎛-=42sin 22cos 2sin )(πx x x x f ＝－， ……………………2分而142sin 1≤⎪⎭⎫⎝⎛π-≤-x ，所以)(x f 的最大值为2， ……………………4分此时，π+π=π-k x 2242，∈k Z ，即π+π=k x 423，Z ∈k ， 相应的x 的集合为},423|{Z ∈π+π=k k x x ． ……………………6分（2）（法一）因为⎪⎭⎫ ⎝⎛-=4sin 2)(πωx x f ，所以，8π=x 是)(x f 的一个零点⇔048sin 8=⎪⎭⎫⎝⎛-=⎪⎭⎫ ⎝⎛πππωf ， ……………………8分 即π=π-πk 48ω，Z ∈k ，整理，得28+=k ω，又100<<ω，所以10280<+<k ，141<<-k ，而Z ∈k ，所以0=k ，2=ω，…10分⎪⎭⎫ ⎝⎛π-=42sin 2)(x x f ，)(x f 的最小正周期为π． ……………………12分（法二）8π=x 是)(x f 的一个零点⇔08cos 8sin8=π-π=⎪⎭⎫⎝⎛πωωf ， 即18tan =πω． ……………………8分所以48π+π=πk ω，Z ∈k ，整理，得28+=k ω，又100<<ω，所以10280<+<k ，141<<-k ，而Z ∈k ，所以0=k ，2=ω， …10分⎪⎭⎫ ⎝⎛π-=42sin 2)(x x f ，)(x f 的最小正周期为π． ……………………12分17．（本小题满分12分）为了评估天气对大运会的影响，制定相应预案，深圳市气象局通过对最近50多年的气象数据资料的统计分析，发现8月份是我市雷电天气高峰期，在31天中平均发生雷电14.57天（如图7）．如果用频率作为概率的估计值，并假定每一天发生雷电的概率均相等，且相互独立．（1）求在大运会开幕（8月12日）后的前3天比赛中，恰好有2天发生雷电天气的概率（精确到0.01）；（2）设大运会期间（8月12日至23日，共12天），发生雷电天气的天数为X ，求X 的数学期望和方差．解 （1）设8月份一天中发生雷电天气的概率为p ，由已知47.03157.14==p ． ……………2分 因为每一天发生雷电的概率均相等，且相互独立， 所以，在大运会开幕后的前3天比赛中，恰好有2天发生雷电天气的概率)47.01(47.0223-⨯⨯=C P351231.0=35.0≈． ……………6分（2）由已知X ～)47.0,12(B ． …………………8分所以，X 的数学期望64.547.012)(=⨯=X E ． ………………………………10分X 的方差9892.247.0147.012)(）＝－（⨯⨯=X D ． ………………………………12分2468图7四、其他题：本大题共X小题，满分X分．18．（本小题满分14分）…………。
辽宁工程技术大学考研参考书目
971 土壤侵蚀原 《土壤侵蚀原理》，张洪江，中国林业出版社，2003
理
972 产业经济学 《产业经济学》，苏东水，高等教育出版社，2000
973 区域经济 《区域经济学》，周起业等，中国人民大学出版社
974 统计学
《管理统计学》，马庆国，科学出版社，2006.1
《企业管理概论》，谭道明，武汉大学出版社；《企业管理学》，乔瑞中，哈尔滨工业 975 企业管理
学
822 安全学
《安全人机工程学》，中国劳动社会保障出版社，2007 年第一版；《安全管理学》， 吴穹、许开立，煤炭工业出版社，2002；《安全系统工程》，汪元辉，天津大学出版社，
1999
《水污染控制工程》下册（第二版），高廷耀、顾维国，高等教育出版社；《大气污染 823 环境工程学 控制工程》（第二版），郝吉明、马广大，高等教育出版社；《固体废弃物处理与资源
（单考）
海天考研：用一流的课程，服务一流的人才 报名地址：工大考试书店 垂询电话：15114274695
814 结构力学 《结构力学教程》，龙驭球、包世华，高等教育出版社，2001.1
815 流体力学 B 《流体力学泵与风机》（第四版），蔡增基，中国建筑工业出版社，1999.12
《测绘学概论》，宁津生，武汉大学出版社，2005；《GPS 原理及应用》，李天文，科 817 现代测绘科
灾减灾学
948 工程地质学 《工程地质学》，孔宪立编，中国建筑工业出版社
949 土木工程概 《土木工程概论》，丁大钧、将永生，中国建筑工业出版社
论
950 桥梁工程 《桥梁工程》，邵旭东编，人民交通出版社
《计算机绘图原理与应用》，杜明义，教育科学出版社；《地图学教程》，马永立，南 951 测绘学综合
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
a[ ]="((0,1),(0,2),(0,3),(1,4),(1,5),(1,6),(2,6),(4,5))";
如何读取字符串中每条边？
利用字符串输入流每次读取5个字符
数据结构与算法 Data Structures and Algorithms
#include<sstream>
字符串流头文件
istringstream sin(s); char c1,c2,c3;
e
(b) G6 E(G)={<0,1>2,<0,2>3,<0,3>8,<1,3>12,<2,0>6,<2,3>6,
<2,4>1,<3,4>4}
数据结构与算法 Data Structures and Algorithms
7.1.3 图的抽象数据类型 数据部分： 为一个图G，采用顺序、链接等任一种存储结构， 假定存储类型用GraphType标识符表示， 操作部分： 包括初始化图、建立图、遍历图、查找图、输出 图、清除图等常用运算，以及求图的最小生成树、最 短路径、拓扑排序、关键路径等特定运算。
typedef int adjmatrix[MaxVertemNum][MaxVertemNum];
邻接矩阵
数据结构与算法 Data Structures and Algorithms
1. 图的邻接矩阵存储的初始化算法
void InitMatrix(adjmatrix GA,int k) { int i,j;
数据结构与算法 Data Structures and Algorithms
7.2 图的存储结构
邻接矩阵
邻接表 边集数组
数据结构与算法 Data Structures and Algorithms
1. 邻接矩阵(adjacency matrix)表示法
利用矩阵表示图形中顶点之间相邻关系
a 2 TJ 4 c e (b) G4
b
d
f
5. 路径和回路 路径(path)：从顶点v到顶点v'的一个顶点序列。序列 中的第一个顶点为v，最后一个顶点为v'。 路径长度是指该路径上经过的边的数目。
简单路径：一条路径上的所有顶点均不同。
回路或环(cycle)：一条路径上的前后两端点相同。 简单回路或简单环：除前后两端点相同外，其余顶点 均不同的回路。
邻接矩阵的大小怎么确定？
由图中顶点数确定
无向图的邻接矩阵为对称矩阵
数据结构与算法 Data Structures and Algorithms
(1,4)
0 0 A2 0 0 0
1 1 0 0 0 1 0 1 1 0 1 0 0 0 0 0 0 0 1 0
行标为起点
列标为终点
(2,1)
数据结构与算法 Data Structures and Algorithms
(1,4)
0 7 2
5 12 6
1 3 3 (a) G5 15
8 4 20
0 5 7 0 a 6 5 0 122 3 8 3 1 A1 7 12 0 6 20 b 8 3 6 0 15 6 8 1220 15 0 4 3 d e
数据结构与算法 Data Structures and Algorithms
6. 连通和连通分量 在无向图G中，若从顶点vi到顶点vj有路径，则
称vi和vj是连通的。
若图G中任意两个顶点都连通，则称G为连通 图，否则称为非连通图。 无向图G的极大连通子图称为G的连通分量。 任何连通图都可以通过一个连通分量把所有顶
端点
0 1 2 3 2 C
互为邻接点 0
A
端点
4 (a) G1
数据结构与算法 Data Structures and Algorithms
5
3 D (b) G2
A的出边 B的入边 起点
0 A 3B的入边 1 B
终点
邻接点
3 D
2 C 4 E (b) G2
A的出边 邻接点
5
G1
数据结构与算法 Data Structures and Algorithms
从vi到vj是连通的。若图G中的任意两个顶点vi和vj都
连通，即从vi到vj和从vj到vi都存在路径，则称G是强
连通图。有向图G的极大强连通子图称为G的强连通
分量。
强连通图可以通过一个强连通分量把所有结点
连通起来，非强连通图有多个强连通分量。
数据结构与算法 Data Structures and Algorithms
图的结点数
const int MaxVertexNum; const int MaxEdgeNum; typedef int WeightType;
权重类型 定义∞
const WeightType MaxValue = ?;
顶点信息
typedef VertexType vexlist[MaxVertemNum];
数据结构与算法 Data Structures and Algorithms
DAT GRAPH is Data: 一个图G，存储类型用标识符GraphType表示 Operations： void InitGraph(GraphType& G); void CreateGraph(GraphType& G, char* E, int n); void TraverseGraph(GraphType& G, int i, int n); bool FindGraph(GraphType& G, VertexType& item, int n); void PrintGraph(GraphType& G, int n); void ClearGraph(GraphType& GT); void MinSpanGraph(GraphType& G, int n); void MinPathGraph(GraphType& G, int n); void TopolGraph(GraphType& G, int n); void KeyPathGraph(GraphType& G, int n); end GeneralTree
点连通起来，而非连通图有多个连通分量。
数据结构与算法 Data Structures and Algorithms
CA
C A
E
C
E
E
A
B (b)
D B (c) (a) (b)
D
FD
(d) (c)
F B
(c)
(d)
数据结构与算法 Data Structures and Algorithms
7. 强连通图和强连通分量 在有向图G中，若从顶点vi到顶点vj有路径，则称
字符串输入流
int i,j;
WeightType w;
sin>>c1;
数据结构与算法 Data Structures and Algorithms
数据结构与算法 Data Structures and Algorithms
图的邻接矩阵表示应如何实现？
adjmatrix[ ][ ]
一个二维数组
存储顶点之间相邻的关系
一个一维数组
vexlist[ ]
存储图中n个顶点元素的信息
数据结构与算法 Data Structures and Algorithms
(4,1)
(b) G6
数据结构与算法 Data Structures and Algorithms
1 b
2 8
0 a 3
6 2 c 6 1 4
12 3 d
4 (b) G6
e
0 2 3 8 0 12 A2 6 0 6 1 0 4 0
D(VB)=2+2=4
5
G1
(b) G2 入度：该顶点的入边的数目，记为 ID(v)；
出度：该顶点的出边的数目，记为OD(v)；
D(v)=ID(v)+OD(v)
数据结构与算法 Data Structures and Algorithms
3. 完全图、稠密图、稀疏图 若无向图中的每两个顶点之间都存在着一条边， 有向图中的每两个顶点之间都存在着方向相反的两 条边，则称此图为完全图。
有向图
0 A 3 2 C 3 D (b) G2 4 E 1 B
5
V(G)={A,B,C,D,E}
E(G)={<A,B>,<A,C>,<B,C>,<B,E>,<C,B>,<C,D>,<E,D>}
数据结构与算法 Data Structures and Algorithms
7.1.2 图的基本术语
1. 端点和邻接点
k=0：无权图 k≠0：有权图
for(i=0;i<MaxVertexNum;i++)
for(j=0;j<MaxVertexNum;j++)
if(i= =j) GA[i][j]=0; else if(k) GA[i][j]=MaxValue; else GA[i][j]==0; }
数据结构与算法 Data Structures and Algorithms
数据结构与算法 Data Structures and Algorithms
无向图
0 1 2 4 5 (a) G1 3 D 3 2 0 A
V(G)={0,1,2,3,4,5}
(