太原理工大学GIS工程实践生产实习实习报告

太原理工大学GIS工程实践生产实习实习报告
太原理工大学GIS工程实践生产实习实习报告

成绩:

《GIS工程实践生产实习》

校园地理信息系统

专业: 地理信息系统

班级:地信1201

姓名:

指导教师:隋刚苏巧梅

二〇一五年一月1.实习目的

GIS工程实践生产实习是配合“GIS设计及实现”课程教学而开设的实践环节,目的是让学生深入理解GIS设计及实现课程中讲述的内容,熟悉GIS工程的基本内容和实施GIS应用工程的一般过程;提高学生应用GIS工具分析问题、解决问题的能力。

2.习题目描述和要求

要求:

1)通过对某一GIS行业应用进行系统分析,确定基本需求;

2)根据需求分析的结果设计相应的数据库,进行行业应用模型分析,描述相应功能实现的方法;

3)按着规定的格式书写课程设计报告。

题目描述:

随着由信息化、网络化、数字化和智能化综合发展的21世纪开始,整个社会的信息化工程日益突显,特别是作为国民经济和社会发展关键环节的城市信息化更是成为了一项战略性工作,城市信息化建设日益为各国、各城市所关注。高线作为一个特殊的小社会,具有小城市的一般特性,因此有必要在校园信息化建设方面做进一步的开发和研究,为城市信息化做一些基础性及实验性的工作。

校园地理信息系统(CampusGeographic Information System,以下简称CGIS)是城市地理信息系统的一个缩影,具有城市地理信息系统的特点和功能。它用图形、图像数字信息来表现校园各种空间及属性要素,为用户提供各种校园信息的查询、检索和必要的空间分析、统计操作以及按不同用户要求输出相应的专题要素,为校

园的发展预测、规划决策以及科学管理提供可靠依据。

该系统将成为校园新的信息源,任何及校园有关的信息都将给定位,并及空间数据联系起来。用户将可以图文并茂的查询校园信息,而且获得最为直接的效果。数字校园系统有很大的集成度,用户可以随时获得所需的信息,就如同置身于校园中一般。它的建立和使用可以提高校园对外的知名度,给学校的各项工作都带来了很大方便,可为学校创造可观的社会效益。

3. 实习报告内容

3.1 需求分析:

GIS不仅是一门科学,更是一个技术系统,是以地理空间数据库为基础,采用地理模型分析方法,适时提供多种空间的和动态的地理信息,为地理研究和地理决策服务的计算机技术系统。目前大多数GIS具有数据的获取、数据的处理、数据的管理、数据的查询及分析以及图形的显示等功能。CGIS是GIS的一种类型,所以它不但具有GIS的基本功能还应具有其自身独特的功能。CGIS是融计算机图形和数据库于一体,储存和处理属性信息和空间信息,满足校园管理、校园规划及师生对各种信息的查询等要求,同时借助其独有的空间分析功能和可视化表达进行各种辅助决策的一种高新技术。

往年,每届到校的新生总是需要花费很长来熟悉校园内的各个建筑设施,经常会出现上课找不到具体的教学楼,到餐厅就餐只知道一个餐厅,需要及后勤接触时找不到后勤管理处,以及学生家长到学校后找

不到具体的学生宿舍等等情况。以上种种情况对于一个新生和一个初次到校园的人来说都是一件令人烦扰的事情。现在很多学校都有自己的校园地理信息系统,这个系统为新人进入学校提供了很大帮助。

在以上背景情况下,我想针对以上问题为本校做一个适合本校使用的地理信息系统。该系统针对本校园的建筑设施数据进行模拟,使大家能够使用该系统进行粗略的空间查找和整体校园分析,从而得到一些帮助。

从校园管理者角度:校园管理是校园后勤管理的一个重要方面,管理的内容非常广泛和丰富,从日常各类房屋的住用,教学楼的使用,到校园中各种道路的管理、校园的环境保护、绿化管理及各种设施管线的管理。涉及到的管理信息有数据和图形,内容丰富多彩,形式多种多样。并且校园各类数据更新比较频繁如校园基础设施建设、教职工流动、学生入学毕业等数据都需要及时更新。所以这对CGIS产生了极大的需求。

校园管理的基本需求可归纳为:

1.图件档案的管理和及时更新。

2.校园及周边基础设施的管理。

3.教学场所(教室、图书馆、运动场等)的管理。

4.教学及生活服务设施的管理。

5.校园建设辅助规划等。

可见,系统功能应满足校园管理工作中的一些关于地理位置、地理图

形以及地理数据和属性数据的查询、检索、统计和分析,实现图形和数据的无缝连接,

并可进行联合查询,同时还可以形成各种具有地理特性和相应属性的地图和分析报告及统计图表,还要能对信息进行及时更新,确保信息的准确性。

从校园规划者角度:可以说校园是城市的一个缩影,校园的规划离不开城市规划原则的指导,城市规划中遇到的问题也正是校园规划所面临的。从校园规划到施工都需要根据精确、一致以及可以随时取得的数据来制定有长远眼光的决策。学校的扩招,校园的扩建必然带来诸如用地紧张、交通拥挤、环境污染等一系列棘手的校园问题。这给校园的管理和规划提出了更新更高的要求。而多年来校园规划工作面临的一个难题就是对现状信息的收集、分析、整理工作相当复杂而繁琐。校园规划者便产生了以下需求:

1.校园现状信息的整体掌握。

2.校园的绿化,各类建筑,道路以及地下管道等的优化设计布局。3.计算任意两实体之间的距离,以实现距离最短或时间最短等为目标的各种优化设计。

4.规划图的安全保存及显示。

5.通过分析校园现状、发展趋势和潜在能力等综合因素展现校园可能的前景等。

这就要求系统具有校园空间数据和属性数据的采集功能,叠加分析、缓冲

区分析、网络分析等空间分析功能以及图形的多种方式显示功能等。从师生角度:学生、教师是学校的主体,开发优质的功能齐全的校园地理信息系统,对他们的需求分析不容忽视。信阳师范学院全日制在校学生达到近两万人,宿舍楼二十多座,教学楼、办公室、实验室布局分配也比较复杂,这些问题给教师对学生信息的了解及管理工作以及学生对老师办公室分配、教室资源信息的了解带来了极大的困难。教师和学生的需求主要是对各种信息的获取,具体可分为:

1.办公楼信息。要实现学校党政机关各部门位置及属性、各院系办公室位置及属性等查询显示功能。

2.教学楼信息。要能够调用学校各教学楼层平面图及其教室的位置等信息,

实现教室资源信息的浏览、查询以及当前教室排课情况的查询功能。

3.实验室信息。要能够显示各实验室的平面图以及各实验室的设备分布情况,实验人员、实验项目及实验的安排情况等各类信息的查询功能。

4.图书馆信息。要能够显示图书馆各楼层平面图、图书馆工作人员信息、

书库藏书、学生自习室及阅览室信息等的查询功能。

5.学生宿舍信息。显示学生宿舍楼基本信息及楼层平面图、各楼层宿舍的住宿人员情况、各宿舍电话号码信息

6.学生成绩信息。显示学生不同学期的成绩及学生的姓名、学号、系别、住址等信息。

从游览者角度:学校具有地域较广、环境优美、景观独特、文化氛围浓等特点,吸引了很多旅游者到此观光游览,这对提高学校的知名度,促进学校的全面发展将起到很大的作用。所以,为了给游览者提供更优的服务,吸引更多的游览者,对游览者的需求分析也很重要。

游览者的需求主要有:

1.对校园整体布局格局的了解,包括各著名景点、餐厅等的位置。

2.对从一景点到另一景点的最短路径的选择。

3.对各路校园游览车经过哪些景点的了解。

这就要求系统具有校园地图的显示、放大、缩小、漫游等功能,校园旅游资源的图形信息及属性信息多种方式的查询功能,最短路径分析功能等。

3.2总体设计

设计目标:校园地理信息系统主要是提供给在校新生及其他对校园设施不熟悉的人员使用,旨在利用该系统能迅速、准确地掌握校园建筑信息及分布提供便利。该系统的设计目标主要为:

1.建立校园建筑资源库,对校园建筑信息进行有效管理,为校园建筑信息的查找管理等提供数据基础;

2.根据校园建筑资源要素众多,涉及面广等特点,提供多层次的数据输入方式;

3.在信息表现及可视化方面,提供多项信息表现及可视化功能;

4.提供多种信息输出方式,利于信息的广泛应用,增强信息查询的

太原理工大学安全系统工程复习资料

1.系统是由相互作用、相互依赖的若干组成部分结合而成的具有特定功能的有机整体。 2.系统的特征:整体性、目的性、有序性、相关性、环境适应性、动态性 3.系统学原理:整体性原理、相关性原理、有序性原理、动态性原理、分解综合原理、创造思维原理、验证性原理、反馈原理 4.系统工程是对系统进行合理规划、研究、设计和运行管理的思想、步骤、组织和技巧等的总称,它是以实现系统最优化为目的的一门基础科学,是一种对所有系统都具有普遍意义的科学方法。 5.三维结构图:①时间维。对一个具体工程,从规划起一直到更新为止,全部程序可分为规划、拟定方案、研制、生产、安装、运转和更新七个阶段。②逻辑维。对一个大型项目可分为明确目的、指标设计、系统方案组合系统分析、最优化、作出决定和制定方案七个步骤。③知识维。系统工程需使用各种专业知识,霍尔把这些知识分成工程、医药、建筑、商业、法律、管理、社会科学和艺术等,把这些专业知识成为知识维。 6.安全与危险:①安全,是指免遭不可接受危险的伤害。它是一种使伤害或损害的风险限制在可以接受的水平的状态。安全程度用安全性指标来衡量。②危险,是指存在引起人身伤亡、设备破坏或降低完成预定功能能力的状态。③安全是相对的,危险是绝对的。 7.安全标准:①安全是一个相对的主观的概念。评定状态是否安全需要一个界限、目标或标准,通过与定量化的风险率或危害程度进行比较,判定是否达到人们所期盼的安全程度。我们把这个标准称为安全标准。②受技术、资金等因素的制约,危险是不可能完全杜绝的。安全标准实际上是一个社会各方面可以接受的危险度③确定安全标准的方法有统计法和风险与收益比较法。 8.安全系统工程是指在系统思想指导下,运用先进的系统工程的理论和方法,对安全及其影响因素进行分析和评价,建立综合集成的安全防控系统并使之持续有效运行。 9.安全系统工程的任务:(1)危险源辨识(2)分析、预测危险源由触发因素作用而引发事故的类型及后果(3)设计和选用安全措施方案,进行安全决策(4)安全措施和对策的实施(5)对措施效果做出总体评价(6)不断改进,以求最佳措施效果,使系统达到最佳安全状态。10.安全系统工程的研究对象:任何一个生产系统地都包括三个部分,即从事生产活动的操作人员和管理人员,生产必需的机器设备、厂房等物质条件,以及生产活动所处的环境。这三个部分构成一个“人—机—环境”系统,每一部分就是该系统的一个子系统,称为人子系统、机器子系统和环境子系统。 11.安全系统工程的研究内容:①系统安全分析系统安全分析有五个基本要素和程序:安全目标、可选用方案、系统模式、评价标准、方案选优②系统安全评价:安全评价的目的是为决策提供依据。系统安全评价往往要以系统安全分析为基础,通过分析,了解和掌握系统存在的危险因素,但不一定要对所有危险因素采取措施。而是通过评价掌握系统的事故风险大小,以此与预定的系统安全指标相比较,如果超出指标,则应对系统的主要危险因素采取控制措施,使其降至该标准以下。③安全决策与控制:任何一项系统安全分析技术或系统安全评价技术,如果没有一种强有力的管理手段和方法,也不会发挥其应有的作用。因此,在出现系统安全分析安全评价技术的同时,也出现了系统安全决策。 12.安全分析应遵循的基本原则:(1)首先可进行初步的综合性分析,再进行详细的分析。(2)根据分析对象的不同,选择相应的分析方法3)如果对新建、改建的设计或限定目标进行分析,可选用静态的分析方法(包括初步分析和详细分析)。如果对运行状态进行分析,则可选用动态的分析方法,如程序分析和逻辑分析等。(4)如果需要对系统进行反复调整,使之达到较高的安全性水平,可以使用替换分析和逻辑分析等。(5)各种分析方法可以互为补充,使用一种方法也许不能完全分析出系统的危险性,但用其他方法可以弥补其不足的部分。(6)进行分析时并不需要使用所有的方法,应该根据实际情况,结合特定的环境和资金条件,使分析能够得出正确的评价。 13.安全检查表的特点:①系统化、科学化,为事故树的绘制和分析,做好准备②容易得出正确的评估结果③充分认识各种影响事故发生的因素的危险程度(或重要程度)④按照原因事件的重要/顺序排列,有问有答,通俗易懂⑤易于分清责任。还可以提出对改进措施的要求,并进行检验⑥符合我国现阶段的实际情况,为安全预测和决策提供坚实的基础⑦只能作定性的评价,不能给出定量评价结果 ⑧只能对已经存在的对象评价 14.预先危险性分析,又称预先危险分析。是在每项工程活动之前,如设计、施工、生产之前,或技术改造后,即制定操作规程和使用新工艺等情况之后,对系统存在的危险性类型、来源、出现条件、导致事故的后果以及有关措施等,做一概略分析。是一种定性分析系统危险因素和危险程度的方法。 15.预先危险性分析的目的:①防止操作人员直接接触对人体有害的原材料、半成品、成品和生产废弃物②防止使用危险性工艺、装置、工具和采用不安全的技术路线③如果必须使用上述技术路线时,应从工艺上或设备上采取安全措施,以保证这些危险因素不致发展成事故。 16.预先危险性分析的一般步骤:确定系统、调查收集资料、系统功能分解、分析识别危险源、确定危险等级、制订措施、措施实施 17.危险性等级的划分:①1级安全的,不会导致伤害或疾病,系统无损失,可以忽略②2级临界的,处于事故的边缘状态,暂时还不会造成人员伤亡和系统的损坏,但应予排除或控制③3级危险的,会造成人员伤亡和系统损坏,要立即采取措施控制④4级破坏性的,破坏性的,会造成死亡或系统报废,必须设法消除 18.危险性控制:①直接措施:(1)限制能量或采用安全能源代替危险能源。如限速装置、低电压设备、安全设备,限制生产能量等(2)防止能量外泄,如自动温度调节器、保险丝、气体检测器、地面装卸作业、锐利工具等(3)防止能量散逸,如放射性物质的铅储器、绝缘材料、安全带等。②间接措施:(1)在能量的放出路线上和放出的时间上采取措施,如排尘装置、安全禁止标志、防护性接地、安全连锁装置等(2)能量放出缓冲装置,如爆炸板、安全阀、保险带、冲击吸收装置等(3)在能量源上采取防护措施,如防护罩、喷水灭火装置、禁入栅栏、防火墙等 (4)在能量和人与物之间设立防护措施,如玻璃视镜、 过滤器、防噪声装置等(5)对人体采取防护措施,如防 尘眼镜、安全靴、头盔、手套、呼吸器、防护用具等(6) 提高耐受能力,选用适应性强的人和耐久性材料(7)降 低损害程度的措施,如紧急冲浴设备、配置低放射线、救 援活动和急救治疗等。 19.故障是指系统或元素在运行过程中,在规定是时间和 条件内不能达到设计规定的要求,因而不能实现预定功能 的状态 20.故障类型及影响分析的步骤:①调查情况收集资料② 危险源初步辨识③故障类型、影响、组成因素分析④故障 危险程度、发生概率、分析⑤检测方法与预防措施⑥按故 障危险程度与概率大小,分先后次序,轻重缓急地逐项采 取预防措施 21.危险性与可操作性研究分析是以关键词为引导,找出 系统中工艺过程的状态参数的变化(即偏差),然后再继 续分析造成偏差的原因、后果及可以采取的对策。 22.鱼刺图法的步骤可以概括为:针对结果,分析原因; 先主后次,层层深入 23.事件树分析法从事件的起始状态出发,用逻辑推理的 方法,设想事故发展过程;进而根据这一过程了解事故发 生的原因和条件。其实质是利用逻辑思维的规律和形式, 从宏观的角度去分析事故形成的过程。 24.事故树分析:又称故障树分析,是从结果到原因找出 与灾害事故有关的各种因素之间因果关系和逻辑关系的 作图分析法。 25.事故树分析的基本程序:(1)熟悉系统(2)调查事故 (3)确定顶上事件(4)确定目标(5)调查原因事件(6) 绘制事故树(7)定性分析(8)计算顶上事件发生概率(9) 分析比较(10)定量分析(11)制定安全对策 26.最小割集是指凡能导致顶上事件发生的最低限度的基 本事件的集合 27.最小径集是指凡不能导致顶上事件发生的最低限度的 基本事件的集合 28.最小割集和最小径集在事故树分析中的作用:(1)最 小割集表示系统的危险性。求出最小割集可以掌握事故发 生的各种可能,为事故调查和事故预防提供方便(2)最 小径集表示系统的安全性。求出最小径集我们可以知道, 要使事故不发生,有几种可能方案(3)最小割集能直观 地、概略地告诉人们,哪种事故模式最危险,哪种稍次, 哪种可以忽略(4)利用最小径集可以经济地、有效地选 择采用预防事故的方案(5)利用最小割集和最小径集可 以直接排出结构重要度顺序(6)利用最小割集和最小径 集计算顶上事件的发生概率和定量分析。 29.用最小割集或最小径集进行结构重要度分析:①频率: 当最小割集的基本事件个数不等时,基本事件少的割集中 的基本事件比基本事件多的割集中的基本事件结构重要 度大②频数:当最小割集的基本事件个数相等时,重复在 各最小割集中出现的基本事件比只在一个最小割集中出 现的基本事件结构重要度大,重复次数多的比重复次数少 的结构重要度大③看频率又看频数:在基本事件少的最小 割集中出现次数少的事件比基本事件多的最小割集中出 现次数多的相比较一般前者大于后者 30.三中重要度系数中,结构重要度系数从事故树结构上 反映进本事件的重要程度;概率重要度系数反映基本事件 概率的增减对顶上事件发生概率影响的敏感度;临界重要 度系数从敏感度和自身发生概率大小双重角度反映基本 事件的重要程度。其中,结构重要度系数反映了某一基本 事件在事故树结构中所占的地位,而临界重要度系数从结 构和概率上反映了改善某一基本事件的难易程度,概率重 要度系数则起着一种过渡作用,是计算两种重要度系数的 基础 31.安全评价原理:相关性原理、类推原理、惯性原理、 量变到质变原理。①相关性原理:在分析和处理问题时, 要恰当地分析和处理系统内外因素、各层次之间的联系 (相关性),以达到强化整体效应的目的。一个系统,其 属性、特征与事故和职业危害存在着因果的相关性,这是 系统因果评价方法的理论基础。②类推原理:类比推理是 根据两个或两类对象之间存在着某些相同或相似的属性, 从一个已知对象还具有某个属性来推出另一个对象具有 此种属性的一种推理。③惯性原理:任何事物在其发展过 程中,从其过去到现在以及延伸至将来,都具有一定的延 续性,这种延续性称为惯性。④量变到质变原理:任何一 个事物在发展变化过程中都存在着从量变到质变的规律 32.对于一个具有潜在危险性的作业条件,格雷厄姆和金 尼认为,影响危险性的主要因素有3个:①发生事故或危 险事件的可能性;②暴露于这种危险环境的情况;③事故 一旦发生可能产生的后果。用式(4-2)来表示,则为: D=L·E·C D——作业条件的危险性;L——事故或危险 事件发生的可能性;E——暴露于危险环境的频率;C—— 发生事故或危险事件的可能结果。 33.安全决策是通过对系统过去、现在发生的事故进行分 析的基础上,运用预测技术的手段,对系统未来事故变化 规律作出合理判断的过程。 34.系统安全预测就要预测造成事故后果的许多前级事 件,包括起因事件、过程事件和情况变化;随着生产的发 展以及新工艺、新技术的应用,预测会产生什么样的新危 险、新的不安全因素;随着科学的发展,预测未来的安全 生产面貌及应采取的安全对策。 35.系统安全预测同其他预测方法一样,遵循如下的基本 原理:(1)系统原则(2)类推和概率推断原则(3)惯性 原理 36.安全决策过程:(1)确定目标:从大安全观出发,安 全决策所涉及的主要问题就是保证人们的生产安全、生活 安全和生存安全。应进一步界定、分解和量化。生产安全 是一个总目标,它可以分解为预防事故发生,消除职业病 和改善劳动条件(2)确定决策方案:拟出几个可供选择的 方案。将达不到目标基本要求的方案舍弃掉,然后对各个 方案进行排序。排在第一位的方案也称为备选决策提案。 备选决策提案做进一步的慎重研究。(3)潜在问题或后果 分析:“假如采用这个方案,将要产生什么样的结果?假 如采用这个方案,可能导致哪些不良后果和错误?”① 人身安全方面②人的精神和思想方面③人的行为方面(4) 实施与反馈:实施过程中制定实施规划、落实实施机构、 人员职责,并及时检查与反馈实施情况,使决策方案在实 施过程中趋于完善并达到预期效果。 37.决策树是风险决策的基本方法之一。决策树分析方法 又称概率分析决策方法。决策树法是一种演绎性方法,即 是一种有序的概率图解法。 38.危险性与可操作性研究的成败关键:(1)对分析研究 所依据的制造过程图表及有关数据把握的正确性(2)小 组成员的专业技术和洞察能力(3)小组成员运用此方法 帮助其想象动作偏离、原因和后果的透视能力(4)小组 成员具备事故严重性分析能力,尤其是对已指出的危害, 在评估其严重性之时能对危害可能引起的严重性大小,具 有衡量其轻重之能力。 39.安全系统工程的静态构架,由抽象到具体,分别由4 个层次所构成:安全哲学,安全科学,安全技术,安全工 程 40.安全系统工程主要手段:首先,在系统的研发阶段, 安全系统工程要求设置安全工程系统管理计划。从理论上 说,在产品最初的构想阶段,安全因素就应该被充分的考 虑到。其次,安全系统通过以下几个手段来保证系统安全: 安全设计、安全预警、安全生产、安全训练 41.事故树分析法的特点:(1)结果:系统可能发生的事 故放在图的最上面,称为顶上事件。(2)原因:可能是其 他一些原因的结果,称为中间原因事件,应继续往下分析。 直到找出不能进一步往下分析的原因为止,这些原因称为 基本原因事件。(3)优点:是采用演绎方法分析事故的因 果关系。 42.事件分为事故事件和成功事件

太原理工大学系统分析实验报告

本科实验报告 课程名称:系统分析与设计 实验项目:《系统分析与设计》实验 实验地点:行逸楼B114 专业班级:软件学号: 学生姓名: 指导教师:孟东霞 2015年11月4日

一、实验目的 通过《系统分析与设计》实验,使学生在实际的案例中完成系统分析与系统设计中的主要步骤,并熟悉信息系统开发的有关应用软件,加深对信息系统分析与设计课程基础理论、基本知识的理解,提高分析和解决实际问题的能力,使学生在实践中熟悉信息系统分析与设计的规范,为后继的学习打下良好的基础。 二、实验要求 学生以个人为单位完成,自选题目,班内题目不重复,使用UML进行系统分析与设计,并完成实验报告。实验报告以纸质版(A4)在课程结束后二周上内提交(12周)。 三、实验主要设备:台式或笔记本计算机 四、实验内容 1 选题及项目背景 美食评价系统 背景:互联网时代下网络评论越来越随意,希望可以规范化的进行。 2 定义 美食评价系统为用户提供美食指导和参考。任何人都可注册为会员,个人资料包括姓名,性别,收藏的餐厅以及口味爱好。会员可以收藏餐馆,浏览餐馆信息以及其他会员的评价。餐厅必须向管理人员提出注册并审核通过后才能显示。管理人员需到工商局和餐厅具体审查后才能通过。会员可以提供来自餐馆提供的小票在次日来对用餐进行评价,一张小票仅可提供一次评价。餐馆则提供当日用餐小票记录给管理人员,用以核对用户提供的小票是否正确,然后系统则会审核评价有无不良信息,审核通过发布在餐厅信息上,并根据会员评价次数对给会员评星(1-5)。个人信息和餐馆信息可被所有人访问,管理员信息只能管理员访问。 3 参考资料 1.GB8567-88 《计算机软件产品文件编制规范》 2.GB/T11457-1995 《软件工程术语》 3.GB 1526—89 信息处理--数据流程图、程序流程图、系统流程图、程序网络图和系统资源图的文件编制符号及约定 4.GB8566-88 《软件开发规范》

太原理工大学数电逻辑课程设计

太原理工大学现代科技学院 数字电路逻辑设计课程 实验报告 专业班级 学 号 姓 名 指导教师 张博 ……………………………………装………………………………………订…………………………………………线……………………………………… …

太原理工大学现代科技学院

课程设计四路彩灯显示系统 一、设计目的 ⑴熟悉常用中规模计数器的逻辑功能。 ⑵掌握计数、译码器的工作原理及应用。 ⑶熟悉移位寄存器的工作原理、典型应用和调试方法。 二、设计任务与要求 设计一个4路彩灯控制器,要求: 开机后可自动从初始状态按规定程序进行循环演示。 ⑴开机后可自动从初始状态按规定程序进行循环演示。 ⑵彩灯花形又3个节拍组成。 第一节拍:逐次渐亮,灯亮时间1S,共用4S。 第二节拍;4路彩灯按逆序渐灭,也需4S。 第三节拍;4路彩灯同时亮0.5S,然后同时变暗0.5S,要进行4次,所需时间也为4S,3个节拍完成一个循环。 ⑶彩灯用发光二级管(LED)模拟。 三、设计仪器与器件 ⑴数字电路实验箱。 ⑵器件:74LS04、74LS08、74LS10、74LS32(两片)、74LS161、74LS194

分析以上设计任务,该控制系统完成如图1所示的控制流程,系统结构框图如图2所示。 图1:四路彩灯控制流程图 图2:四路彩灯控制系统结构框图

(1)74LS161的功能表 74LS194的功能表

(2)根据电路图 根据74LS161的功能表310Q Q Q LD ??= 所以只要1=LD ,则芯片一直运行记数功能,132M Q Q =+,10M M = ,所以01=M 时,10=M 实现右移,10=Q 当11=M 时,00=M ,实现左移,03=Q 设161的输出分别为,0Q 1Q 2Q 3Q ,194的输出分别为A Q B Q C Q D Q 输出:n n A n A Q CP Q Q 31?↑+=+,n n B n B Q CP Q Q 3 1?↑+=+ n n C n C Q CP Q Q 31?↑+=+,n n D n D Q CP Q Q 3 1?↑+=+ 3Q 为1时,与CP 脉冲经过与门,随着CP 脉冲的变换,与门输出结果发生变 换,8种情况,即明暗各变换4次。 (3)根据以上分析,得到状态转移图

太原理工大学软件学院算法设计与分析复习题目及答案

一、选择题 1、二分搜索算法是利用(A )实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是(A )。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3、最大效益优先是(A )的搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 4. 回溯法解旅行售货员问题时的解空间树是(B)。 A、子集树 B、排列树 C、深度优先生成树 D、广度优先生成树5.下列算法中通常以自底向上的方式求解最优解的是(B )。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 6、衡量一个算法好坏的标准是(C )。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 7、以下不可以使用分治法求解的是(D )。 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题 8. 实现循环赛日程表利用的算法是(A )。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法9.下面不是分支界限法搜索方式的是(D )。 A、广度优先 B、最小耗费优先 C、最大效益优先 D、深度优先10.下列算法中通常以深度优先方式系统搜索问题解的是(D )。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 11.备忘录方法是那种算法的变形。( B ) A、分治法 B、动态规划法 C、贪心法 D、回溯法 12.最长公共子序列算法利用的算法是(B )。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 13.实现棋盘覆盖算法利用的算法是(A )。 A、分治法 B、动态规划法 C、贪心法 D、回溯法 14.下面是贪心算法的基本要素的是(C )。 A、重叠子问题 B、构造最优解 C、贪心选择性质 D、定义最优解

太原理工大学MATLAB课程设计报告

MATLAB电子信息应用 课程设计 设计五 信号的频域分析及MATLAB实现 学院:信息学院 专业班级:电信1201 学号:201 姓名:

一、 设计目的 通过该设计,理解傅里叶变换的定义及含义,掌握对信号进行频域分析 的方法。 二、 设计内容 相关的信号知识: 信号的离散傅里叶变换 从连续到离散: 连续时间信号)(t x 以及对应的连续傅里叶变换)(?ωx 都是连续函数。将x 和x ?都离散化,并且建立对应的傅里叶变换。 假设x(t)时限于[0, L],再通过时域采样将)(t x 离散化,就可以得到有限 长离散信号,记为)(t x discrete 。设采样周期为T ,则时域采样点数N=L/T 。 )()()()()(1010nT t nT x nT t t x t x N n N n discrete -= -=∑∑-=-=δδ 它的傅里叶变换为∑∑-=--==-=101 0)(1)()()(?N n T in N n discrete e nT x T nT t F nT x x ωδω 这就是)(t x 在时域采样后的连续傅里叶变换,也就是离散时间傅里叶变 换,它在频域依然是连续的。 下面将频域信号转化为有限长离散信号。与对时域信号的处理类似,假 设频域信号是带限的,再经过离散化,即可得到有限长离散信号。依据 采样定理,时域采样若要能完全重建原信号,频域信号)(?ωx 应当带限于(0,1/T)。由于时域信号时限于[0, L],由采样定理以及时频对偶的关系, 频域的采样间隔应为1/L 。故,频域采样点数为:N L T =11 即频域采样的点数和时域采样同为N ,频域采样点为 N k k NT k <≤=0}/2{πω 在DTFT 频域上采样:=][?k x ∑-=-=102)(1)(?N n nk N i k discrete e nT x T x πω 令T=1,将其归一化,就得到离散傅里叶变换。因此,DFT 就是先将信

太原理工大学系统分析实验报告

本科实验报告 : 课程名称:系统分析与设计 实验项目:《系统分析与设计》实验 ; 实验地点:行逸楼B114 专业班级:软件学号: 学生姓名: ) 指导教师:孟东霞 2015年11月4日)

一、实验目的 通过《系统分析与设计》实验,使学生在实际的案例中完成系统分析与系统设计中的主要步骤,并熟悉信息系统开发的有关应用软件,加深对信息系统分析与设计课程基础理论、基本知识的理解,提高分析和解决实际问题的能力,使学生在实践中熟悉信息系统分析与设计的规范,为后继的学习打下良好的基础。 二、实验要求 学生以个人为单位完成,自选题目,班内题目不重复,使用UML进行系统分析与设计,并完成实验报告。实验报告以纸质版(A4)在课程结束后二周上内提交(12周)。 三、实验主要设备:台式或笔记本计算机 @ 四、实验内容 1 选题及项目背景 美食评价系统 背景:互联网时代下网络评论越来越随意,希望可以规范化的进行。 2 定义 【 美食评价系统为用户提供美食指导和参考。任何人都可注册为会员,个人资料包括姓名,性别,收藏的餐厅以及口味爱好。会员可以收藏餐馆,浏览餐馆信息以及其他会员的评价。餐厅必须向管理人员提出注册并审核通过后才能显示。管理人员需到工商局和餐厅具体审查后才能通过。会员可以提供来自餐馆提供的小票在次日来对用餐进行评价,一张小票仅可提供一次评价。餐馆则提供当日用餐小票记录给管理人员,用以核对用户提供的小票是否正确,然后系统则会审核评价有无不良信息,审核通过发布在餐厅信息上,并根据会员评价次数对给会员评星(1-5)。个人信息和餐馆信息可被所有人访问,管理员信息只能管理员访问。 3 参考资料 1.GB8567-88 《计算机软件产品文件编制规范》 2.GB/T11457-1995 《软件工程术语》 3.GB 1526—89 信息处理--数据流程图、程序流程图、系统流程图、程序网络图

太原理工大学WebGIS原理及应用复习题

一、GIS的发展趋势与研究方向。 目前GIS主要总体上呈现网络化、开放性、虚拟现实、集成化、空间多维性等发展趋势。(1)组件(Components)GIS:Components GIS是是将GIS功能分散制作成Active X Control和Automation,这些标准的Active X Control和Automation可以被任何支持它们的开发环境调用,以便在原有的或新开发的信息系统中加入GIS功能。(2)基于Internet或Intranet的GIS网络GIS(Web GIS):利用Internet在web上发布和出版空间数据,为用户提供空间数据浏览、查询和分析的功能。Webgis是Internet技术应用于GIS开发的产物。GIS通过万维网功能得得以扩展,从万维网的任意一个节点,Internet用户可以浏览webgis站点中的空间数据,制作专题地图,以及进行各种空间检索和空间分析。(3)开放式地理信息系统(opengis):在计算级和通讯环境下,根据行业标准和接口所建立的GIS。在开放式地理信息系统之间,能够实现地理空间数据和地理数据处理功能的相互操作,以及不同系统或不同部门之间资源的共享。它具有一下特点:互操作性、技术公开性、兼容性和可移植性。(4)空间可视化技术与虚拟现实技术:运用VR技术进行地形环境仿真,真是再现地景,用于交互式观察和分析。(5)三维、四维GI。(6)多媒体GIS。(7)3S技术的集成:高度自动化、实时化的GIS系统。(8)GIS和知识发现(KDD)技术的集成。(9)智能GIS。 二、WebGIS的基本概念与基本特征。 基本概念:WebGIS即万维网地理信息系统,是利用交互网技术扩展和完善地理信息系统的一项技术,是地理信息系统和交互网技术相结合的一种新的技术方法,通过它人们可以方便地从WWW的任意一个节点浏览或获取Web上的各种分布式地理空间数据以及进行各种在线的地理空间分析。 基本特征:1)更广泛的访问范围;2)平台独立性;3)可以大规模降低系统成本;4)更简单的操作;5)平衡高效的计算负载 三、实现WebGIS系统的基本策略及其主要系统功能。 目前实现WebGIS的策略有三种: 1)服务器端策略:允许客户端用户向服务器端提交数据和分析请求,服务器端

太原理工大学文献综述

1引言 太原市是我国水资源严重短缺的城市之一,汾河是太原的母亲河,然而太原市每天向汾河排放大量的未经处理的生活污水,只有少量的生活污水排放时达到了国家对城市污水处理的要求。污水净化处理工艺落后问题严重威胁到了太原市稀缺的水资源。 我国污水处理产业发展进步较晚,建国以来到改革开放前,我国污水处理的需求主要是以工业和国防尖端使用为主。改革开放后,国民经济的快速发展,人民生活水平的显著提高,拉动了污水处理的需求。进入二十世纪九十年代后,我国污水处理产业进入快速发展期,污水处理需求的增速远高于全球水平。我国是一个水资源短缺、水旱灾害频繁的国家。据统计,我国多年平均水资源总量为2,8万亿立方米,居世界第六位,但人均水量仅有2000多立方米,是世界人均占有量的1/4,排在世界110位(按149个国家统计),是世界13个贫水国家之一。 2正文 2.1生活污水概述 生活污水是指城市机关、学校和居民在日常生活中产生的废水,包括厕所粪尿、洗衣洗澡水、厨房等家庭排水以及商业、医院和游乐场所的排水等,多为无毒的无机盐类,生活污水中含氮、磷、硫多,致病细菌多。

2.2生活污水的处理现状及未来 从总体上看,我国污水处理正在经历由规模小、水平低、品种单一、严重不能满足需求到具有相当规模和水平、品种质量显著提高和初步满足国民经济发展要求的深刻转变,污水处理需求将逐步实现自给。 2.3污水处理工艺流程 按污水处理程度不同,污水处理可分为一级处理、二级处理和三级处理。 一级处理主要是去除污水中呈悬浮状的固体污染物,主要采用截留、沉降、隔油等物理方法。 二级处理的主要任务是大幅度去除污水中呈胶体和溶解态的有机污染物质,多采用活性污泥法、生物膜法等生物学处理方法。 三级处理又叫深度处理,其目的是进一步去除污水中的悬浮物、无机有机盐类和其他污染物质,常用的方法主要是物理化学和化学的技术方法,如吸附、离子交换、混凝沉淀、氧化等。 2.4太原污水现状 太原市地处黄土高原,多旱少雨,是我国水资源严重短缺的城市之一。全市水资源总量为 6.6亿立方米,人均占有243立方米,仅为全省及全国人均拥有量的42%和7.4%。与此形成对比的是,太原市每天产生的55.5万立方米污水中,有

太原理工大学操作系统实验报告2016

课程名称:操作系统B 实验项目:操作系统实验 实验地点:逸夫楼402、逸夫楼502教室专业班级:软件1415班 学生姓名:朱伟学号:2014005960 指导教师:张俊花 2016年11月28日

实验一几种操作系统的界面 一、目的和要求 (一)目的 本实验的目的是使学生熟悉1—2种操作系统的界面,在熟练使用机器的基础上,能了解各种操作命令和系统调用在系统中的大致工作过程。也就是通过操作系统的外部特征,逐步深入到操作系统的内部实质内容中去。 (二)要求 1.能熟练的在1—2种操作系统的环境下工作,学会使用各种命令,熟悉系统提供的各种功能,主动而有效地使用计算机。 2.熟悉系统实用程序的调用方法和各种系统调用模块的功能和作用 二、实验内容 在某种操作系统的环境下建立、修改、运行、打印源程序和结果,最后撤消一个完整的程序。 提示:可按下述步骤进行 1.编写一个完整的源程序,通过编辑命令送入机器,建立源程序文件; 2.编译该源文件,建立相应的目标文件; 3.编译有错时,再用编辑命令修改源文件,消除全部词法和语法错误; 4.连接目标文件,形成可执行文件; 5.执行该文件,得到结果; 6.打印输出源程序和运行结果; 7.撤消本次实验中形成的所有文件。 三、实验步骤及程序流程图 1、按住Windows键+R输入notepad回车调出记事本。 2、编辑一个java程序选择另存为F:。

3、按住Windows键+R输入cmd回车。 4、进入Dos界面输入F:。 5、输入dir查看java文件,使用javac命令进行编辑

四、程序清单 class demo { public static void main(String [] args) { System.out.print("软件1415班朱伟 2014005960"); } } 五、实验心得 这次实验是在win7操作系统下进行的,通过编译连接一个java小程序熟悉DOS命令的使用。实验中用到的DOS工具: dir:列出当前控制台所在的路径下的所有文件以及文件夹。

太原理工大学MATLAB课程设计报告

一、 设计目的 通过该设计,理解傅里叶变换的定义及含义,掌握对信号进行频域分析 的方法。 二、 设计内容 1. 信号的离散傅里叶变换 从连续到离散: 连续时间信号)(t x 以及对应的连续傅里叶变换)(?ωx 都是连续函数。由于 数字系统只能处理有限长的离散信号,因此必须将x 和x ?都离散化,并且建立对应的傅里叶变换。 假设x(t)时限于[0, L],再通过时域采样将)(t x 离散化,就可以得到有限长离散信号,记为)(t x discrete 。设采样周期为T ,则时域采样点数N=L/T 。 )()()()()(1 1 nT t nT x nT t t x t x N n N n discrete -=-=∑∑-=-=δδ 它的傅里叶变换为∑∑-=--==-=1 01 )(1)()()(?N n T in N n discrete e nT x T nT t F nT x x ωδω 这就是)(t x 在时域采样后的连续傅里叶变换,也就是离散时间傅里叶变换,它在频域依然是连续的。 下面将频域信号转化为有限长离散信号。与对时域信号的处理类似,假设频域信号是带限的,再经过离散化,即可得到有限长离散信号。依据 采样定理,时域采样若要能完全重建原信号,频域信号)(?ωx 应当带限于(0,1/T)。由于时域信号时限于[0, L],由采样定理以及时频对偶的关系, 频域的采样间隔应为1/L 。故,频域采样点数为:N L T =11 即频域采样的点数和时域采样同为N ,频域采样点为N k k NT k <≤=0}/2{πω在 DTFT 频域上采样: =][?k x ∑-=-=1 2)(1)(?N n nk N i k discrete e nT x T x π ω 令T=1,将其归一化,就得到离散傅里叶变换。因此,DFT 就是先将信

太原理工大学操作系统实验报告

课程名称:操作系统B 实验项目:操作系统实验实验地点:实验楼209 专业班级:软件 学生姓名:学号: 指导教师:方昀 2015 年11月30

目录 实验一几种操作系统的界面 (3) 一、目的和要求 (3) 二、内容 (3) 实验二进程调度程序设计 (6) 一、目的和要求 (6) 二、示例 (6) 实验三存储管理程序设计 (14) 一、目的和要求 (14) 二、提示 (14)

实验一几种操作系统的界面 一、目的和要求 (一)目的 本实验的目的是使学生熟悉1—2种操作系统的界面,在熟练使用机器的基础上,能了解各种操作命令和系统调用在系统中的大致工作过程。也就是通过操作系统的外部特征,逐步深入到操作系统的内部实质内容中去。 (二)要求 1.能熟练的在1—2种操作系统的环境下工作,学会使用各种命令,熟悉系统提供的各种功能,主动而有效地使用计算机。 2.熟悉系统实用程序的调用方法和各种系统调用模块的功能和作用 二、内容 在某种操作系统的环境下建立、修改、运行、打印源程序和结果,最后撤消一个完整的程序。 提示:可按下述步骤进行 1.编写一个完整的源程序,通过编辑命令送入机器,建立源程序文件; 2.编译该源文件,建立相应的目标文件; 3.编译有错时,再用编辑命令修改源文件,消除全部词法和语法错误; 4.连接目标文件,形成可执行文件; 5.执行该文件,得到结果; 6.打印输出源程序和运行结果; 7.撤消本次实验中形成的所有文件。 三、实验步骤及程序流程图 1)Dos命令行。 1.按住Windows键+R输入notepad回车调出记事本。

2.编辑一个java程序选择另存为d:。 3.按住Windows键+R输入cmd回车。 4.进入Dos界面键入d:。 5.输入dir查看java文件,使用javac命令进行编辑 四、程序清单(据情况而定) class demo { public static void main(String [] args)

太原理工大学软件学院算法设计与分析复习

算法设计与分析复习(2016) 考试题型与范围 1.单选题(10小题,10分)、判断题(10小题,10分)、填空题(15小题,15分)、简答题(5小题,20分)、分析题(1小题,10分)、计算题(4小题,35分)。 2.不含2.4、5.6、6.7、7.4、9.3-6 第1章算法问题求解基础设计与分析基础 1、算法概念、特征,与程序的区别 2、问题、问题求解、问题求解过程(理解问题、设计方案、实现方案、回顾复查)、系统 生命周期(分析、设计、编码、维护) 3、算法问题求解过程(设计、表示、确认、分析) 4、递归、递归算法、递归设计结构、归纳证明 第2章算法分析基础 1、好的算法特性(正确性、简明性、效率、最优性) 2、影响运行时间的因素(3点) 3、算法复杂度、时间复杂度、空间复杂度、最好、最坏和平均时间复杂度 4、渐进表示法:大O记号、Ω记号、θ记号 5、算法按时间复杂度分类:多项式时间算法和指数时间算法 O(1)

太原理工大学软件学院算法设计与分析复习题目及答案

太原理工大学软件学院算法设计与分析复习题目及答案

一、选择题 1、二分搜索算法是利用( A )实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是( A )。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3、最大效益优先是( A )的搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 4. 回溯法解旅行售货员问题时的解空间树是( B )。 A、子集树 B、排列树 C、深度优先生成树 D、广度优先生成树 5.下列算法中通常以自底向上的方式求解最优解的是( B )。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 6、衡量一个算法好坏的标准是(C )。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 7、以下不可以使用分治法求解的是(D )。 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题 8. 实现循环赛日程表利用的算法是( A )。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法9.下面不是分支界限法搜索方式的是( D )。 A、广度优先 B、最小耗费优先 C、最大效益优先 D、深度优先10.下列算法中通常以深度优先方式系统搜索问题解的是( D )。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 11.备忘录方法是那种算法的变形。( B ) A、分治法 B、动态规划法 C、贪心法 D、回溯法 12.最长公共子序列算法利用的算法是( B )。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 13.实现棋盘覆盖算法利用的算法是( A )。 A、分治法 B、动态规划法 C、贪心法 D、回溯法 14.下面是贪心算法的基本要素的是( C )。 A、重叠子问题 B、构造最优解 C、贪心选择性质 D、定义最优解

(完整版)太原理工大学后勤系统

太原理工大学后勤系统 深入学习实践科学发展观活动实施方案 根据学校深入学习实践科学发展观活动的总体部署,结合后勤系统的工作实际,制定本实施方案。 一、指导思想 全面贯彻党的十七大精神,高举中国特色社会主义伟大旗帜,以邓小平理论和“三个代表”重要思想为指导,组织全体党员特别是处级领导班子及党员领导干部认真学习实践科学发展观,准确把握科学发展观的重大意义、科学内涵、精神实质和根本要求,着力转变不适应、不符合科学发展观的思想观念,着力提高推进后勤系统科学发展、促进和谐校园建设的能力,着力解决影响和制约后勤工作科学发展的突出问题,着力提高后勤的保障能力和服务水平,着力解决广大师生员工反映强烈的突出问题,着力构建和完善有利于后勤科学发展、和谐发展的体制机制,为把我校建设成为高水平研究教学型大学提供强有力的后勤保障。 二、目标要求 通过活动,努力达到提高认识、增强能力、解决问题、创新机制、促进发展的目标。 (一)提高对科学发展观的认识。通过学习实践活动,引导广大党员干部加强学习,提高素质,加深对科学发展观的理解,把握科学发展观的内涵要求,紧密联系学校和后勤系统工作实际,对事关学校和后勤系统科学发展大局的重大问题形成共识,确立符合实际的科学发展理念,增强贯彻落实科学发展观的自觉性和坚定性。

(二)增强科学发展的能力。按照为建设高水平研究教学型大学而提供优质高效后勤服务保障的要求,引导广大党员特别是党员领导干部努力提高理论水平,自觉改善知识结构,用科学发展观指导实践,不断提高紧抓机遇推进后勤工作又好又快发展的能力;不断提高后勤干部、职工队伍的思想素质和工作能力;不断提高为学校教学、科研和整体办学实力与水平的提升提供保障服务的能力。 (三)解决影响科学发展的突出问题。通过学习实践活动,积极探索我校后勤工作在新的历史条件下实现什么样的发展、怎样实现发展,努力解决现阶段后勤工作中影响和制约学校科学发展及师生员工反映强烈的突出问题,探讨后勤工作科学、可持续发展的长效机制。 (四)创新落实科学发展的工作机制。认真回顾、研究本部门现行的管理机制,进一步探索和完善符合科学发展要求的管理体制、业绩评价机制、资源配置机制及转变干部作风机制。 (五)推动后勤工作科学发展。努力实现在解放思想上迈出新步伐,在创新工作思路上有新突破,在促进节约型和谐后勤上见到新成效,在后勤党建工作上取得新进展,保持和发展后勤整体工作又好又快的好势头、好氛围、好局面。 三、开展学习实践活动把握的基本原则 (一)坚持解放思想。把解放思想贯穿活动始终,通过学习实践活动,进一步回顾、总结本单位、本部门在服务质量、服务态度、工作业绩上存在的差距和不足,面对新的形势、新的要求更新发展观念、转变发展思路、破解发展难题,使本部门的发展更加符合服务全校的“大后勤”的要求,符合学校可持续发展的要求。

太原理工大学软件工程实验报告

本科实验报告 课程名称:软件工程导论 实验项目:教务管理系统之子系统—学院课程安排报告实验地点: 专业班级:学号: 学生姓名: 指导教师: 2015年 5 月 15 日

项目说明 教务管理系统之子系统——学院课程安排 1.系统简介 每个学期的期中,学校教务处会分类向各个学院发出下各学期的教学计划,包括课程名称、课程代码、课时、班级类别(本科、专科、成人教育、研究生)、班号等;学院教学主管人员根据教学任务要求给出各门课程的相关限制(如:任课教师的职称、上课的班数、最高和最低周学时数等);任课教师自报本人授课计划,经所在教研室协调任可,将教学计划上交学院主管教学计划的人员,批准后上报学校教务处,最终由教务处给出下个学期全学院教师的教学任务书。 假设上述排课过程全部由人工操作,现要求为上述过程实现计算机自动处理过程。2.限定条件 (1)原则上,每位教师每学期主讲的课程门数不超过2门。 (2)严格限制:每位教师每年教学工作量不得低于300,不得超过600。 (3)本学期出现严重教学事故的教师不能承担下各学期的主讲任务。 (4)本系统的输入项至少包括:教务处布置的教学计划和工作量计算子系统、学院教师自报的授课计划和学院制定的有关授课限制条件。 (5)本系统的输出项至少包括:教务处最终下达全院教师的教学任务书和学院各个班级下各学期的课程表(可以不含上课地点)。 附工作量计算子系统中的课堂教学工作量计算方法(简化计算): 1.单班课计划学时*1.0 双班课计划学时*1.3 三班课计划学时*1.6 四班课计划学时*2.0 2.双语教学 计划学时*合班系数*2.0 3.精品课程 国家级精品课程计划学时*合班系数*1.5 省级精品课程计划学时*合班系数*1.1

(完整版)太原理工大学软件学院算法设计与分析复习题目及答案

一、选择题 1、二分搜索算法是利用( A )实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是( A )。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3、最大效益优先是( A )的搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 4. 回溯法解旅行售货员问题时的解空间树是( B )。 A、子集树 B、排列树 C、深度优先生成树 D、广度优先生成树 5.下列算法中通常以自底向上的方式求解最优解的是( B )。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 6、衡量一个算法好坏的标准是(C )。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 7、以下不可以使用分治法求解的是(D )。 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题 8. 实现循环赛日程表利用的算法是( A )。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法9.下面不是分支界限法搜索方式的是( D )。 A、广度优先 B、最小耗费优先 C、最大效益优先 D、深度优先10.下列算法中通常以深度优先方式系统搜索问题解的是( D )。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 11.备忘录方法是那种算法的变形。( B ) A、分治法 B、动态规划法 C、贪心法 D、回溯法 12.最长公共子序列算法利用的算法是( B )。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 13.实现棋盘覆盖算法利用的算法是( A )。 A、分治法 B、动态规划法 C、贪心法 D、回溯法 14.下面是贪心算法的基本要素的是( C )。 A、重叠子问题 B、构造最优解 C、贪心选择性质 D、定义最优解

相关文档
最新文档