大学校园数据范文

第一篇：大学校园数据范文

论数字校园下数据中心平台建设的重要性

摘 要：数字化校园建设规模的扩大和应用系统的推进，造成校园网内大量的信息资源孤岛。为解决该类问题，实现数据共享，搭建数据中心平台是重中之重。

关键词：数字化;数字校园;数据中心

数字化校园建设是近十年来各高校主推的建设项目，得到很多政策和资金上的支持。随着数字化校园建设规模的扩大，根据各方面需求产生了很多应用系统。最具代表性的OA、教务、人事、科研、一卡通系统等，大量应用系统的使用极大地方便了高校行政办公和教学管理工作。

一、数据中心的作用

数据是近几年新兴的关注点。在数字化校园建设初期，对数据方面的设计考虑不太周全。除了应用系统运行需要数据的支撑外，在运行过程中还会产生新的数据，系统管理员最关注的只是数据的正确和完整，保证系统正常运行。数据产生后也只是备份在某个地方，数据利用几乎无从谈起。同时，各类应用系统由不同的公司和人员开发，数据接口设计没有统一的标准，各类数据是以独立的状态存储，不同应用系统之间的数据调用几乎是不可能。仔细分析各个系统数据后会发现，各类数据中有大量的基础数据是重复的，如学生和教师的学号(工号)、姓名、性别、出生日期、籍贯等。这在数据存储上面会造成很大的浪费，更为重要的是单个系统提供的数据存在局限性，在分析和处理问题时会对决策造成不良影响。另一方面，数字校园无法实现统一门户管理，如教师想使用教务系统和科研系统，就必须在教务处和科研处两个部门都进行账户注册，而系统管理员还需分别把同一个教师的相同信息添加进两个应用系统里，工作量增加的同时，也无法体现数字化校园的优越性。目前，很多学校都在推行校园APP，教师和学生可以通过手机安装客户端，在手机上可以查询自己的课表、校内通知、一卡通消费等情况。要想实现这些功能，必须要同时提取多个应用系统里的数据。数字化校园建设的持续发展要求数据可以共享和整合，为此，搭建数据中心平台就是首要问题。

二、数据中心的安全

数据中心平台是指在校园内搭建一个面向应用、安全可靠、操作便捷、技术先进、规范统

一、灵活可扩展的数据库平台，通过数据交换工具进行数据过滤、清洗和双向传递，实现各业务系统、共享数据服务平台相互之间的数据交换和共享，为学校的教科研和管理提供交流服务，满足校内各类人员的查询要求。

高校数据中心的职能是服务于数字化校园，它的规划应围绕数字化校园建设来设定。功能上应该以实现数据资源整合为主，这是实现应用系统数据共享和交换的前提。数据整合需要提取各个应用系统的基础数据和个性业务数据，创建一个共享数据库，该数据库为各类应用系统提供接口，扩展数据集成范围。共享数据库把所有业务系统的基础数据提取出来，再对数据进行分析，清理重复数据，对独有数据进行有效管理。同时，也对各应用系统开放数据查询读取功能。

制定高校自己的信息标准体系是建设共享数据库的前提。信息标准就是在信息的产生、传输、交换和处理时采用的统一规则、概念、名词、术语、传输格式、表达格式和代码。学校信息化标准主要涉及数据和代码，数据标准包涵学校基本信息、教师信息、学生信息、教学管理信息、科研信息、资产信息、一卡通信息等。代码则建设代码库，形成学校标准代码库。所有标准在设计时需根据业务和需求进行，结合实际，充分考虑可持续性和扩展性。不管是已建系统还是后续待建的系统数据源，都应与共享数据接口一致，实现数据流通。

数据中心平台数据包涵很多机密信息，业务系统在运行时又多数与互联网连接，在进行信息交换和信息处理时很容易有安全隐患。所以，在建设数据中心平台时信息安全也是很重要的一面。数据中心的安全风险主要来自于硬件损坏和恶意攻击。对于硬件损坏方面来说，应该是比较好处理的，只需做好数据和日志的备份工作。对恶意攻击来说，则要加强网络安全方面的预防工作，即完善安全模型构建防火墙、入侵检测系统和路由系统等网络安全机制，以阻挡来自互联网的非法访问和数据流量攻击。

在资金投入方面，可以在服务器和存储设备等硬件上加强整合，减轻资金压力。另一方面要设计合理安全的运行架构，确保数据中心的安全和稳定。

搭建一个成功的数据中心平台，需要应用系统各方面人员的配合。同时，在设计时应结合当下的云技术实现数据中心平台的可扩展性。数据中心可为数字校园实现真正的单点接入，初步实现应用的个性化和集成化。

参考文献：

[1]常潘.数字化校园数据中心建设的研究[J].中山大学学报，

2009(S1).

[2]赵国栋.数字化校园：理想与现实[J].北京大学教育评论，2007

(1)：81-90.

[3]金烁.单点登录技术在企业系统集成中的应用研究[D].大连：

大连海事大学，2009(6).

[4]庄致.门户系统单点登录安全性分析[J].网络安全技术与应用，2010(4)：29-31.

[5]朱宏.基于PKI的统一身份认证系统设计与实现[J].山东轻工业学院学报，2010(3)：55-57.

作者简介：苏涛(1974― )，男，重庆人，本科，助教，研究方向：计算机应用。

第二篇：数据服务 电子科技大学：一体化大数据提供师生精准画像

数据服务

电子科技大学：一体化大数据提供师生精准画像

近年来，有部分国内高校开始了数据挖掘的探索。比如，浙江大学通过对资产的归纳、整理，最终形成权威、全面的资产数据，并提供数据查询和分析服务。这些数据分析的结果能够提高教室、实验室等资源的利用率。复旦大学对特定群体的学生进行数据分析，发现了来自不同区域、不同背景学生成绩的显著差异性。清华大学开展了对优秀学生成长追踪，观察成长路径的研究。以上可以看出，虽然这些高校已经开始通过简单统计和相关分析进行数据挖掘，但是这些数据没有完全打通并协同分析，而且分析缺乏深度性和广度性。

针对这些智慧校园建设的不足，电子科技大学利用大数据技术，研究设计了统一的校园大数据分析决策平台，并首次提出教育大数据一体化平台的概念。

该平台不仅可以自动化地接入来自于校内的业务系统数据、资源使用数据、网络日志数据，而且能够接入来自于校外的互联网数据。在数据治理和隐私保护之后，进行数据的标准化，存放在数据中心，同时通过应用程序接口的方式，进行数据认证式的共享，成功地解决了全校各个管理服务系统分割独立，数据共享困难的问题。

更突出的是一体化平台中的计算中心周期性地调用数据接口，进行包括挂科预警、贫困生挖掘等的大数据分析与预测，将分析与预测的结果提供给最上层的各类应用服务。电子科技大学运用教育大数据一体化平台提升高校管理服务水平和质量，既是一个集成不同部门、层次信息数据的系统性工程，又是一个面向世界一流大学创新管理服务体系。 教育大数据一体化平台体系架构教育大数据一体化平台是数据整合、清洗与分析挖掘的开放平台。教育大数据一体化平台的架构如图1所示，它由三大中心组成，分别为数据中心、应用中心和运维中心。

数据中心旨在打破数据孤岛，以80%的通用性对接现有的校园业务系统，整合教务处、学生处、图书馆等部门的业务数据，同时对整合后的数据进行清洗、管理与隐私保护，形成标准化的校园数据。

应用中心不仅提供隐私化的数据认证接口与大数据算法服务，而且整合如学生画像、教师画像等多样化的校园管理应用，并不断横向扩展，形成“一平台、多应用”的服务体系。 运维中心采集系统应用日志以及机器数据并为其建立索引，构建强有力的搜索、分析和可视化能力，以提供日常运维支持。

通过三大中心的协同工作，一体化平台打破了学校各职能部门的数据孤岛，不仅可以为校园师生提供便捷、高效、精准的个性化引导和服务，而且能为学校开展精准化、智能化师生服务提供总体解决方案。

基于该平台，电子科技大学已开发了多项成熟的应用服务，如学生画像、精准资助、失联告警、教师画像、科研探索、财务评估等系统。本文将以“学生画像”系统和“教师画像”系统为例介绍教育大数据一体化平台的应用创新。 学生画像：让学生得到精准的帮助学生画像利用数据中心提供的标准化行为与内容数据，包括课程成绩、图书馆借阅、一卡通消费等，运用大数据分析手段，量化学生在规律性、努力程度、学习技能、经济状况、社交关系等多维度的特性，揭示学生成长轨迹，基于预测模型对学生的学业成绩、就业倾向、心理状况等进行预测，从而可以为学校对学生进行个性化与精准化的教育管理与引导提供重要依据。下面针对以下几个方面进行进一步阐述。1学业成绩预测成绩特别好、特别差和成绩突变的学生是教育者最关心的人群。直观地说，学生成绩和他们的基础知识掌握情况有密切关系。特别地，基础知识的掌握好坏可以影响到学生在相关课程中的成绩。

为此，借助以往课程成绩信息，基于矩阵分解的降维技术，分析学生对具体基础知识的掌握程度，并获得每门课程所含有的知识体系。基于这些信息，该系统不仅可以预测出每个学生在其他课程的得分，也可以预测出这个学生在其他课程的挂科可能性。 这个算法背后的思想是通过分析课程之间在知识体系上的相关性来进行成绩预测或者挂科预测。比如某学生在以往课程中曾修过微积分Ⅰ但成绩不好而且挂科了，那么当他在修读微积分Ⅱ的时候，预警系统就会预警该学生的挂科可能性比较大，提示教育者及早发现问题并进行干预，尽可能避免挂科问题。因而，挂科预警实现了从后置性应急管理转变为前置性预警引导。

由于课程成绩数据更新频率低，挂科预警无法实时更新预测结果。然而，根据我们研究发现，学生成绩也和自身的学习以及生活行为习惯特性密切相关。学生在校园内的行为习惯的变化是可以实时监测的，对于预测成绩的变化特别有价值，所以为实时地预测学生成绩提供可能。该学业成绩预测系统借助了两个影响成绩最显著的行为特性：努力程度和生活规律性对学生进行刻画。用学生去教学楼打水、出入图书馆的次数度量其努力程度。该次数可以反映学生上自习或者上课的频率，间接反映了学生花在学习上的时间。 因而，去教学楼打水次数高的学生、频繁去图书馆的同学成绩较好。用学生出入宿舍、吃早饭、洗澡等行为习惯数据衡量其生活规律性。生活规律性与心理学中大五人格中的尽责性密切相关，而心理学的研究表明，尽责性高的学生，表现为自律、细心、有条理性，有更好的学习成绩。因而为研究行为规律性和成绩的相关性提供了理论支持。在实证研究中，我们发现，按时吃早餐的学生往往会显出更好的成绩。这背后的原因可能是早饭进餐这个事件在个体层面具有很强的随意性，因而对个体的自律与自控能力有较高的要求。 除了努力程度和生活规律性这两个指标外，学生的图书借阅历史也和成绩密切相关。因为借阅的图书可以反映出学生的兴趣爱好，不同的兴趣爱好会对成绩有不同的影响。研究发现成绩好的学生借阅专业方向的进阶读物，而成绩差的同学喜欢借阅诸如小说的各类课外读物。此外，量化了每本书和成绩的相关性，使得可以更加精准地进行图书推荐。 最后，基于努力程度、生活规律性、基础知识以及兴趣爱好这些特性，设计多任务迁移学习算法来进行未来成绩的预测。该算法不仅通过多任务特性考虑了特征相关性在学院之间的差异性，而且还通过迁移学习特点考虑了不同学期之间相关性的变化。得出学生的成绩预测分析，能很好地反映出学生成绩的未来走势。

2职业倾向预测数据分析发现学生家庭经济状况、技能掌握情况、兴趣爱好是影响学生就业去向的关键因子。家庭经济状况主要通过分析学生消费数据，建立起消费数据时间序列，度量消费的波动性、周期性与冲动性等。通过分析学生的课程成绩，判断出学生所掌握的专业技能来预测职业选择。

最后，不同职业倾向的人的图书借阅偏好会表现出较大差别，如考研的学生往往倾向于数学等考研科目的书，出国的学生则对外国文学和历史、雅思和托福类书籍情有独钟。通过对以上三类数据的收集、分析和挖掘，就能很好地对学生未来就业倾向进行精准的预测，有利于就业指导教师为毕业生提供个性化的就业引导。

3社交网络构建与挖掘社交网络的构建是通过分析学生之间校园行为轨迹相似性来实现的，特别是统计学生在地点共现(短时间内出现在同一地点)的频率，分析共现的显著性。同时通过大数据的挖掘与分析，给不同个体赋上独特属性标签，如专业、性别、民族等，并以此分析出其个性化的社交需求，对其社交圈进行刻画。以此为其定制与之适应的社交网络推荐与信息推送服务，并将个体数据分析结果展现给学校学生管理工作者为其提供更好的管理工作参考。 系统为学生匹配有相同行为习惯及兴趣爱好的个体与其建立社交关系，以此构建具有共同文化认可的社交群体，更好地服务于学生个体的社会交往需要，对学生成长起到良性正面的促进作用。

4精准资助认定准确定位扶助对象是实施“精准扶贫”管理服务的前提，客观、动态和多维度大数据整合库，是实施“精准扶贫”的基础。对贫困生判定的影响因子主要有以下几类： (1)学生家庭信息，包括学生家庭成员组成、家庭成员就职单位、成员学历、家庭年收入、负债金额等基本家庭信息。(2)历史资助信息，收集学生以往获得的资助信息，为其建立基础的数据库，以便于查询学生是否获得资助、资助金额以及经济困难情况。(3)在校一卡通消费数据特征，包括一卡通平均单次消费金额、单次充值金额及充值间隔、月消费总额、逐月消费变化趋势、消费时间段规律等。国内某大学就是利用这方面数据判别贫困生，将1个月消费次数在60次以上，月消费金额在200元以下的学生认定为贫困生。这种单一的判别方式误差会很大，影响判定贫困生的因素很多，应该综合考虑。(4)资助获得后消费习惯改变的数据信息，如在获得资助之后出现冲动消费及大额消费的数据信息。(5)他人的客观评价，收集来自于辅导员及周围同学日常评价并转换为量化数据。通过对以上数据的收集和处理分析，构建起家庭经济困难学生专项大数据库，在大数据分析的基础上，建立起经济困难学生精准识别系统如图2所示。它可以实现两个主要功能：一是识别虚假贫困生，能够有效识别家庭情况较好的学生申报贫困生冒领国家资助的现象，对于这类学生取消其资助资格并降低其信用评级;二是发现潜在贫困生，个别家庭贫困学生由于自尊心较强等因素，往往不主动申请资助，使得这类学生难以通过传统的方式来发现。现在通过精准资助识别系统，能迅速地发现此类学生，采取发放隐性补助的方式进行帮扶(如每月定时向其银行卡中转入一定数额资金)，以及实施动态补助等方式，很好地帮助困难资助管理工作者对学生资助信息实施动态管理。通过以上流程构建起数据收集、存储、分析和数据挖掘为一体的大数据精准筛选、甄别和定位系统，客观公正且及时、动态和准确地识别校园亟待资助和扶助对象。

同时建立学生网络诚信档案体系，坚持精准资助与诚信教育结合，核实学生资助申请材料并将其转化为大数据记录，将申请资助过程中的不诚信行为记入学生诚信档案并做好大数据标识，为管理者切实做好精准资助工作提供有力的技术支持。该精准奖助识别系统已经在电子科技大学等高校推广应用，取得了很好的应用效果。

教师画像：为教师学术发展提供信息“教师画像”系统是通过打通校园管理层面不同业务系统之间的数据孤岛，实现以教师为主体的数据挖掘，对教师个体及群体的人事信息、科研项目、学科成果及教学状况进行精准刻画，服务于高校人事、科研管理的数据支撑系统。

它具有三大优势，一，全面：建立各门类数据桥梁，全盘掌握学校的人事、科研、教学现状;二，高效：打通数据流通渠道，实现信息聚合，提高数据汇总效率;三，前瞻：挖掘数据相关性，发现数据潜在价值，为管理者提供决策依据。 “教师画像”系统应用方案如图3所示，它首先整合校内外数据，内部数据包括高校自身产生的项目、人员、经费、设备等数据信息;外部数据包括各大公开的科研成果数据库，以及各大知名高校的科研人才数据等。然后对这些数据进行清洗、转换、重构提取有效信息并将提取后的信息存入数据仓库;使用关联分析技术对科研管理系统、财务系统、人事系统以及基于互联网的大型科技文献数据库、专利库等数据资源进行关联分析，找出数据的相关性，提取有价值的信息。 将提取的信息应用在教师工作评估、教师成长轨迹分析、高质量人才引进建议、学科前沿研究方向探索、科技评价方法完善等服务上，为解决高校人事管理工作两大核心问题“外引”、“内培”提供建设性意见，为传统的专家定性决策管理提供广泛的、深入的数据支持。该画像系统的主要应用表现在以下几个方面： 1.教师工作绩效自动评估

教师工作绩效自动评估系统通过整合人事、科研、财务、教学等多门类数据信息，采用教师经费效益、经费使用情况、成果影响力、成果转化、同行意见等多维度的评价因素，并支持不同单位结合各单位的实际情况调整评价模型，全方面呈现教师在科研和教学工作的成绩，从而为教师的入职、晋升、聘任、培训和奖惩提供定量化决策依据。避免了传统教师绩效评估受到的人为因素影响，使得评估结果更加客观、准确。 2.工作轨迹评估

传统的教师发展研究主要停留在经验层面，传统的教师信息系统只能看到单一的信息，而“教师画像”是利用大数据刻画教师，基于教师基础信息数据(包括学习经历、海外经历、工作经历、岗位聘任经历、科研项目、学科成果等)，围绕教师职业素养、专业知识、专业能力、工作绩效等多方面构建教师成长轨迹，并分析影响教师的发展因素，从而制定个性化成长方案，如预测发表论文数量、能否入选人才计划、优秀青年教师等。寻求适合教师的个性化发展路线，引导教师可持续发展，实现教师个人与学校发展的“双赢”。 3.学术圈层研究

搜集学术、社交网络等多门类广泛的数据，如搜索每个文章的合作者，构建合作者网络，挖掘隐藏其中的人才关系。实现以人才为中心的数据整合，构建各学科的学术圈层网络。利用该网络一方面可以为校内教师寻找帮助自己提升的外部老师，另一方面挖掘有潜力的学术新星，帮助高校人事部门有针对性地获悉人才有效信息，成功猎取高质量人才。 4.科研热点

科研工作不能闭门造车，及时掌握时下国内外的科研热点及难点，结合自身能力与学科特点进行有效的科研工作对于科研工作者至关重要。而在海量数据中分析当下学科研究的热点及前沿，单凭人力是很难做到的，需要借助于大数据分析技术。科研热点分析首先收集国内外论文数据库、专利申报及项目审批等科研热点数据信息，再对过滤后的海量数据利用大数据算法进行挖掘分析，最后有效预测科研热点，并结合高校学科建设现状与特点，分析各学科前沿研究方向。为科研工作者的科研工作提供有力的科研数据支撑，为其选定符合自身学科特点的科研发展方向提供有效建议，帮助其有效定位自身科研工作努力方向及深度。

目前，一场以云计算、大数据、物联网、移动应用、智能控制技术为核心的“新IT”浪潮风起云涌。大数据技术在教育领域的广泛应用，必将催生教育领域的深刻变革。 对此，电子科技大学抓住机遇，迎接挑战，利用大数据技术开创性地构建了教育大数据一体化平台，基于此平台创新性地分别开发了服务于学生和教师的“学生画像”和“教师画像”系统。利用“学生画像”系统提供了精准预测学生成绩，就业倾向预测和指导，助力学生精准资助等个性化、精准化的管理服务;利用“教师画像”系统提供教师工作评估、教师成长轨迹分析、高质量人才引进建议、学科前沿研究方向探索、科技评价方法完善等服务。 作者：吕红胤 于晨阳 苏涵 连德富 颜凯

第三篇：广东海洋大学数据结构试卷及答案

广东海洋大学

2013 ——

2014 学年第 1 学期

《数据结构与算法》课程试题

一、 选择题(6小题，每题3分)

1. 若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，则采用(

A)存储方法最节省时间 A 顺序表

B单链表

C 双链表

D单循环链表 2. 一个栈的入栈序列是1,2,3,4,5，则不可能的出栈序列是( C

) A 5,4,3,2,1

B 4,5,3,2,1

C 4,3,5,1,2

D 1,2,3,4,5 3. 深度为k的完全二叉树至多有(C)个结点 A 2k2

1B 2k1

C

D 2k11

k4. G是一个非连通无向图，共28条边，则该图至少有(D)个顶点2A 6

B 7

C 8

D 9

1

5. 在平衡二叉树中插入一个结点后造成不平衡，设最低的不平衡结点为A，并已知A的左孩子平衡因子为0，右孩子平衡因子为1，则应该做(C)型调整以使其平衡 A LL

B LR

C RL

D RR 6. 下述排序方法中，时间性能和待排序记录的初始状态无关的是(C) A 插入排序和快速排序

B 归并排序和快速排序 C 选择排序和归并排序

D 插入排序和归并排序

二、填空题

1. 数组Q[n]用来表示一个循环队列，front为队头元素的前一个位置，rear为队尾元素位置，计算队列中元素个数的公式为______(rear-front+n)%n______________。

2. 已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点。则该树中有__12_________个叶子结点。

3. 已知无向图的顶点数为n，边数为e，其邻接表表示的空间复杂度为____________O(n+e)____。 4. 假定一个数列{25,43,62,31,48,56}，采用散列函数为H(k)=k mod 7，则元素48的同义词是____62_______。 5. 利用简单选择排序对n个记录进行排序，最坏情况下，记录交换次数为_____n-1_______。

三、(15分)已知一棵二叉树的中序遍历序列为DBKEHJAFCIG，后序遍历序列为DKJHEBFIGCA，试画出该二叉树并给出其前序遍历序列

四、(15分)设用于通信的电文由字符集{a,b,c,d,e,f,g,h}中的字母构成，它们在电文中出现的频度分别为{0.02,0.30,0.08,0.14,0.17,0.11,0.12, 0.06}，回答下面问题：(1)为这八个字符设计哈夫曼编码 (2)对这八个字符进行等长编码需要几位二进制数，哈夫曼编码比等长编码电文总长压缩多少?

五、(20分)已知一个长度为11的线性表List=(12, 24, 36, 90, 52, 30, 41, 8, 10, 38, 61)，试回答下面问题 (1)将线性表元素依次插入一个空的平衡二叉树，画出所得平衡二叉树，如果假设每个元素查找概率相同，则平均查找长度为多少?

(2)如果对线性表元素排序后进行折半查找，画出折半查找判定树，假设每个元素查找概率相同，计算平均查找长度。

六、(12分)已知数据序列为(11,4,8,19,6,31,23)，写出快速排序及堆排序每一趟的结果 解：

七、(11分)设单链表以非递减有序排列，设计算法实现在单链表中删除值相同的多余结点。

第四篇：中国地质大学(武汉)数据结构报告

Practice Report for Data Structures and Algorithm Analysis

Data Structures Course Report

Candidate:

吴泽光

Student Number: 20121001873 Major :

Communication Engineering Supervisor :

Wu rangzhong

China University of Geosciences(Wuhan) Wuhan, Hubei 430074, P. R. China

October 18, 2012

China University of Geosciences, Faculty of Mechanics and Electronic Information

一、线性表(用链表实现):

1、目的：

通过程序的运用，使得线性表的插入、删除等功能更加容易实现，节约了时间和精力。

2、程序说明：

typedef struct LNode * LinkList; typedef int Status; struct LNode { int data; struct LNode * next; }; void Insert(LinkList &L,int i,int b); void Delete(LinkList &L,int i); int Length(LinkList &L); void Print_LinkList(LinkList &L); 插入函数：

void Insert(LinkList &L,int i,int x) { LinkList p, q; p=L; q=(LinkList)malloc(sizeof(LNode)); q->data=x; if(i==1) {

q->next=p; L=q; } else

定义结构体。 插入函数。 删除函数。 输出长度。 输出线性表内容。

} {

} while(--i>1) p=p->next; q->next=p->next;p->next=q;

3、运行过程：

二、堆栈和队列

1、目的：

通过程序的运用，使得队列的插入、删除等功能更加容易实现，节约了时间和精力。

2、程序说明：

struct My_Queue {

int Element[MaxLength]; int Length; int head; int rear; }; 定义结构体。 int Head_Queue(My_Queue &Que); 功能：返回队列头结点的值

参数：Que，引用类型，指向队列的头。

void Print_Queue(My_Queue &Que); 输出队列的内容。 void In_Queue(My_Queue &Que,int Element); 输入队列。 void Out_Queue(My_Queue &Que, int &Element); 输出队列。 主函数： void main() {

} My_Queue My_Fst_Que; My_Fst_Que.Length = 0; int data = 0; My_Fst_Que.head = My_Fst_Que.rear =0; Input_Queue(My_Fst_Que, 2); Print_Queue(My_Fst_Que); Input_Queue(My_Fst_Que, 4); Print_Queue(My_Fst_Que); Input_Queue(My_Fst_Que, 6); Print_Queue(My_Fst_Que); Input_Queue(My_Fst_Que, 8); Print_Queue(My_Fst_Que); Input_Queue(My_Fst_Que, 10); Print_Queue(My_Fst_Que);

Out_Queue(My_Fst_Que, data); Print_Queue(My_Fst_Que); Out_Queue(My_Fst_Que, data); Print_Queue(My_Fst_Que); Out_Queue(My_Fst_Que, data); Print_Queue(My_Fst_Que); Out_Queue(My_Fst_Que, data); data = Head_Queue(My_Fst_Que); Print_Queue(My_Fst_Que);

3、运行过程：

三、字符串的模式匹配

1、目的：

输入目标串和模式串，运用KMP算法判断是否匹配。

2、程序说明：

typedef struct String String_KMP; struct String { char * data; int length; }; 定义结构体。

int KMPMatch (String_KMP &s, String_KMP &t , int next[]); 功能：用于检测返回值情况。 主函数： void main() {

String_KMP s, p1; int *next_KMP, position=0; p1.data = "&&aaaaa";

} p1.length = strlen(p1.data); s.data ="&&&aaaaabaabcwwww"; s.length = strlen(s.data); next_KMP=(int *) malloc(sizeof(int) * strlen(p1.data)); next( p1, next_KMP); position = KMPMatch (s, p1 , next_KMP); if (position == 0) printf("No match! "); else printf("The match position is %d ", position);

3、运行过程：

1、匹配成功：

2、不能匹配：

四、稀疏矩阵(表示转置和乘法)

1、目的：

通过对矩阵的基本操作，了解多维数组的逻辑结构和存储结构。本程序是用三元数组表示矩阵，并进行相关的操作，将矩阵表示出来，以及快速转置的应用。

2、程序说明：

typedef struct { Triple data[MAXSIZE+1]; int mu,nu,tu; } TSMatrix;

int InputMatrix(TSMatrix &M); void PrintM(TSMatrix M); void PrintM3(TSMatrix M); void trantup(TSMatrix M, TSMatrix &T); 主函数： void main() {

} int a; TSMatrix M,T; a=InputMatrix(M); printf(" 按三元组方式输出: "); PrintM3(M); printf(" 下面进行矩阵转置的操作： "); system("PAUSE"); system("cls"); printf(" 要转置的矩阵为: "); PrintM(M); trantup(M,T); printf(" 转置后的矩阵为: "); PrintM(T);

3、运行过程：

五 AVL树实现

1、目的：

通过程序的运用，使得树的相关功能更加容易实现，节约了时间和精力。

2、程序说明：

求根深度的实现所用到的：

Status InitBiTree(SqBiTree T); Status CreateBiTree(SqBiTree T); Status BiTreeEmpty(SqBiTree T); int BiTreeDepth(SqBiTree T); Status Root(SqBiTree T,TElemType *e);

3、运行过程：

六、图的实现：

1、目的：

通过程序的运用，使得图的有关功能更加容易实现，节约了时间和精力。

2、程序说明：

实现图的输出和遍历用到的: void CreateGraph(Graph *ga) ; void DFS(Graph g,int i,bool visited[]) ; void DFSTraverse(Graph g) ; void BFSTraverse(Graph g,Queue *que) ;

3、运行过程：

七、排序(希尔排序与归并排序)：

1、目的：

通过程序的运用，使得数据的排序更加容易实现，节约了时间和精力。

2、程序说明：

1)希尔排序的具体实现: void ShellSort(RecType R[],int n) { int i,j,gap,k; RecType tmp; gap=n/2; while (gap>0) { for (i=gap;i

{ tmp=R[i];

j=i-gap;

while (j>=0 && tmp.key

{ R[j+gap]=R[j];

j=j-gap; }

R[j+gap]=tmp;

j=j-gap; }

printf("gap=%d:",gap);

for (k=0;k

printf("%d ",R[k].key); printf(" "); gap=gap/2; } } 2)归并排序：

归并排序的实现所用到的：

int randGenerator(double vArray[],int n); int Merge(double vArray[],double Lr[],int i,int m,int n); int Msort(double vArray[],double Lr[],int s,int t);

3、运行过程：

总结

通过本次的实习，使我掌握了模块化设计方法，理解和运用结构化程序设计的思想和方法。提高了利用C语言进行程序设计能力。

第一次设计这么多程序，感觉压力很大，很难完成，虽然看起来设计流程感觉很轻松，但是正真完成的时候并不能通过程序表达出来。通过同学和老师的帮助最终还是完成了自己的程序设计，虽然程序还不是很完美，但能满足题目的各项要求，相信以后再次进行程序设计的时候会得心应手。

第五篇：山东济南长清大学城基本数据分析

一、山东师范大学

1. 院校概况

25个学院=84个本科专业=学生30258人

校训：“弘德明志、博学笃行”的校训， 性质：综合性高等师范院校

校区：历下区和长清区两地办学，总占地面积近4000亩山东师范大学历山学院(2005设立的全日制普通本科独立学院，201青州市<山东潍坊>办学，学生6910人，开设44个本专科专业) (1)院校专业设置+人数+毕业所授学位

教育学部(田家炳教育书院)

教育技术学专业、学前教育学专业、教育学专业 马克思主义学院

政治学与行政学专业、思想政治教育(师范类)、政治学与行政学、哲学、国际政治

经济学院

国际经济与贸易、金融学、经济学、期货与金融四个本科专业 法学院(知识与产权学院)

法律史专业、民商法专业、诉讼法专业、环境与资源保护法学专业 体育学院

体育教育专业、民族传统体育专业、社会体育专业、舞蹈学(体育方向)四个专业

文学院

秘书学专业、汉语言专业、汉语言文学(师范类)专业<标准学制为4年，实行弹性修业年限，可在3-6年内完成> 国际教育学院

汉语国际教育(对外汉语，师范类)、

汉语言本专业招生对象为外国留学生或专升本 外国语学院

英语系、俄语系、日语系、东方语系(朝鲜语和阿拉伯语)、西方语系(法语、西班牙语和葡萄牙语)

音乐学院

音乐学、音乐表演、舞蹈学、作曲与作曲技术理论，四个专业 美术学院

设有美术学、艺术设计学、摄影，三个专业 新闻与传媒学院

广播电视编导、戏剧影视文学、新闻学、广播电视学、数字媒体艺术、播音与主持艺术

历史与社会发展学院 历史学、社会工作学、世界历史，三个专业 数学与统计学院

数学与应用数学(含金融数学与金融工程方向)、信息与计算科学、统计学等3个本科专业

物理与电子科学学院 貌似不招收本科生

化学化工与材料科学学院

化学专业、应用化学专业、化学工程与工艺专业、制药工程专业 生命科学学院

地理与环境学院

地理学科专业、地理信息科学专业、自然地理与资源环境专业、环境科学专业、遥感科学及技术专业、人文地理与城乡规划专业 心理学院

信息科学与工程学院

信息管理与信息系统、电子商务、人力资源管理、工程管理四个本科专业 管理科学与工程学院(MBA中心)

商学院(MTA教育中心)

公共管理学院 (MPA教育中心)

山东省齐鲁文化研究院

精细化学品清洁生产工程研究中心 校园欺凌研究中心

二、齐鲁工业大学(明德励志、崇实尚能)

71个本科专业

机械与汽车工程学院

机械设计制造及其自动化、工业设计、材料成型及控制工程、过程装备与控制工程、汽车服务工程、能源与动力工程、机械设计制造及其自动化(中德合作) 电气工程与自动化学院

自动化、电子信息工程、通信工程、电气工程及其自动化、测控技术与仪器 轻化与环境工程学院

轻化工程(制浆造纸工程方向)、环境工程、环境科学、印刷工程、林产化工、包装工程 商学院

市场营销、人力资源管理、会计学、财务管理、国际商务、会计学(金融外包)、信息管理与信息系统(智能移动开发) 艺术学院

视觉传达设计(装潢艺术设计)、视觉传达设计(装饰艺术设计)、环境设计(环境艺术设计)、环境设计(展示设计)、产品设计、摄影、服装与服饰设计(服装表演与形象设计)、服装与服饰设计(形象设计与策划)、服装与服饰设计(服装设计)、音乐表演(声乐) 食品与生物工程学院

食品科学与工程、生物工程、生物技术、食品质量与安全、酿酒工程

化学与制药工程学院 化学工程与工艺、应用化学、制药工程、化学、药物制剂、轻化工程(皮革化学与工程方向)、安全工程

材料科学与工程学院

无机非金属材料工程、高分子材料与工程、材料化学、宝石及材料工艺学 信息学院

计算机科学与技术(与惠普合作培养软件开发)、计算机科学与技术(与惠普合作培养软件测试)、物联网工程、计算机科学与技术(软件外包)、计算机科学与技术(嵌入式方向) 文法学院

公共事业管理、行政管理、广告学、法学、汉语国际教育 外国语学院

英语、日语、朝鲜语 理学院

信息与计算科学、光电信息科学与工程、电子信息科学与技术、应用统计学、信息与计算科学(云计算) 财政与金融学院

国际经济与贸易、金融学、投资学 注：学校共有4个校区

三、山东中医药大学

学校设置14个二级学院，拥有24个本科专业，涉及医、理、文、工、管、教育等学科门类。 基础医学院 中医学(七) 中医学(七)(传统型中医)、中医学(七)(中西医结合)、中医学(七)(针灸推拿) 中医学(七)(医药结合)

中医学(七)(中医学) 中医学(五) 中医学(五)(中医学)、中医学(五)(全科医学)、中医学(五)(骨伤科学) 中医学(五)(中医药文献信息工程)

中医学(五)(医药法学) 中医学(五)(中西医结合)

中医学(学分互认) 中医学(专升本)

中西医临床医学本科、康复治疗学本科 中医康复保健 药学院 中药学本科

中药学本科(药学)、中药学(学分互认)、中药学(专升本) 药学本科

制药工程本科

制药工程本科(生物制药) 市场营销本科

市场营销(学分互认) 市场营销(专升本) 市场营销(运动员) 中草药栽培与鉴定本科 中药学互认后专科 中药资源与开发

中药经营与管理 针灸推拿学院

针灸推拿本科

针灸推拿本科(英语) 针灸推拿本科(运动医学)

针灸推拿(专升本) 针灸推拿(学分互认)

营养学(本科) 护理学院

护理学本科、护理学本科(英语) 、护理学(学分互认)、护理学(专升本)

人文社科学院

应用心理学(本科)、法学(本科)公共事业管理(本科) 外国语学院 英语

信息管理学院

信息管理与信息系统(本科) 理工学院

生物医学工程(本科)、计算机科学与技术(本科)、眼视光学(本科) 体育艺术学院

运动人体科学(本科) 继续教育学院是每所大学所设的二级学院，是各大学里设置的专门从事专升本、专插本等教育

四、山东联合大学

五、山东女子学院(坤德含弘 至善尚美)

25个普通本科专业 教育学院

学前教育(师范类)、应用心理学、音乐学(声乐方向)、音乐学(器乐方向)、音乐学(民族民间舞方向) 艺术学院

视觉传达设计、环境设计、服装与服饰设计 会计学院

会计学、财务管理 外国语学院

英语、日语、俄语 经济管理学院

工商管理、国际经济与贸易、人力资源管理、市场营销 旅游学院

旅游管理、会展经济与管理 社会与法学院

社会工作、知识产权 信息技术学院

计算机科学与技术、金融工程、计算机科学与技术(金融信息)、视觉传达设计(服务外包) 文化传播学院

广播电视学、文化产业管理

六、山东交通学院(明德至善，格物致知)

山东交通学院长清校区为主校区，位于济南市长清大学科技园海棠路5001号现有全日制在校学生22877人，分为长清校区、无影山校区、威海校区、东校区4个校区办学。山东交通学院长清校区为主校区，位于济南市长清大学科技园海棠路5001号 汽车学院

交通运输、车辆工程、汽车服务工程、能源与动力工程、车辆工程(校企，车联网方向) 机械学院

材料成型及控制工程、机械电子工程、机械工程、机械设计制造及其自动化 交通物流学院

安全工程、交通工程、交通设备与控制工程、物流工程 土建学院

测绘工程、城市地下空间工程、地理信息科学、港口航道与海岸工程、工程管理、土木工程、遥感科学与技术、材料科学与工程、无机非金属材料工程 轨道学院

轨道交通信号与控制、交通运输(轨道交通运营与管理方向)、自动化 信电学院

电气工程及其自动化、电子信息工程(校企合作)、计算机科学与技术(惠普合作)、信息管理与信息系统、物联网工程(物联网系统开发集成方向) 航空学院

电子信息工程(航空电子设备维修)、飞行器设计与工程、飞行器制造工程

经管学院

会展经济与管理、市场营销、行政管理、财务管理、金融学(校企，金融外包方向) 理学院

信息与计算科学(校企合作，数据库) 、信息与计算科学(校企合作，云计算)、、信息与计算科学(校企合作，数据安全) 应用物理学(校企合作，智能电子方向)外国语学院

俄语、俄语(校企合作)、 日语(校企合作) 、英语

艺术设计学院

产品设计、环境设计、视觉传达设计 交通法学院 法学

国际教育学院

电气工程及其自动化(中外本科)、交通运输(中外本科) 注：上以长清校区为主(除威海校区)

七、山东管理学院(明德弘毅，博学笃行)

学校设有劳动关系学院、工商学院、会计学院、人文学院、艺术学院、经贸学院、信息工程学院、机电学院、国际交流学院、继续教育学院10个二级学院，开设47个本专科招生专业

经贸学院

国际经济与贸易、经济学、金融工程 工商学院

市场营销、物流管理 劳动关系学院

劳动关系、公共关系学 信息工程学院

信息管理与信息系统 会计学院

审计学、财务管理 艺术学院

文化产业管理 机电学院

安全工程、电子信息工程 人文学院

商务英语、秘书学

注：学校两个校区分别位于历城区和长清区;每个学院以专科为主，零星夹杂本科专业。

八、山东艺术学院

学校设有音乐学院、美术学院、戏剧影视学院、音乐教育学院、设计学院、艺术管理学院、舞蹈学院、戏曲学院、传媒学院、职业教育学院、成人教育学院、国际艺术交流学院、公共课教学部13个教学单位

设置50个本科专业：作曲与作曲技术理论、作曲与作曲技术理论(电子音乐作曲与制作)、音乐学、音乐学(音乐传播)、音乐学(钢琴调律)、音乐表演(演唱)、音乐表演(管弦、打击乐器演奏)、音乐表演(中国乐器演奏)、音乐表演(键盘乐器演奏)、音乐表演(流行音乐)、绘画(油画)、绘画(版画)、绘画(新媒体艺术)、绘画(壁画与公共艺术)、美术学(师范类)、雕塑、美术学、中国画、书法学、表演、播音与主持艺术、戏剧影视导演、戏剧影视文学、戏剧影视美术设计、音乐学(师范类)、音乐学(音乐治疗)、音乐表演(音乐剧)、视觉传达设计、环境设计、产品设计、视觉传达设计(中澳班)、视觉传达设计(中韩班)、摄影、艺术设计学、工艺美术、广告学、公共事业管理、文化产业管理、艺术史论、舞蹈表演、舞蹈学、舞蹈编导、表演(戏曲表演)、音乐表演(戏曲音乐伴奏)、戏剧影视文学(戏曲文化传播)、广播电视编导、广播电视编导(影视学)、影视摄影与制作、数字媒体艺术、广播电视编导(视频媒体中澳班)、广播电视编导(视频媒体中韩班)、动画、绘画(鉴定与修复)、表演(时装模特表演)、戏剧影视美术设计(化妆美容设计)。

注：有部分专科专业;学校有济南文东和长清两个校区，以长清区为主。

九、山东工艺美术学院(天工开物，匠心独运)

普通本科在校生6666人，学校有视觉传达设计学院、建筑与景观设计学院、工业设计学院、服装学院、造型艺术学院、现代手工艺术学院、数字艺术与传媒学院、人文艺术学院、应用设计学院、继续教育学院和公共课教学部等12个教学单位，开设27个本科专业。 视觉传达设计学院

视觉传达设计、数字媒体艺术(交互设计)、包装工程 建筑与景观设计学院

风景园林、环境设计(室内设计方向、景观设计方向)、城乡规划、建筑学 工业设计学院

产品设计、艺术与科技、工业设计 服装学院

服装与服饰设计、服装设计与工程、表演(服装表演)、舞蹈表演 造型艺术学院

绘画、雕塑、公共艺术 现代手工艺术学院

工艺美术、公共艺术(装置艺术) 数字艺术与传媒学院

数字媒体艺术(新媒体艺术方向、戏艺术设计方向)、动画、摄影、戏剧影视美术设计、影视摄影与制作 人文艺术学院

美术学(艺术品鉴定与修复方向、美术史论方向)、艺术设计学、艺术史论、文化产业管理、广告学 应用设计学院

视觉传达设计专业(印刷设计)、产品设计(家具设计、旅游产品设计) 戏剧影视美术设计专业(妆扮)