任课院系：计算机学院软件工程系
任课院系：计算机学院软件工程系
任课院系：计算机学院软件工程系
任课院系：计算机学院软件工程系
任课院系：计算机学院软件工程系
水利水电学院是原电力部与机械部联合办学的专业学院，是我国西北地区的水利水电教育中心、科学研究中心之一，距今已有近七十年办学历史。多年来已为全国及西北地区培养出水利水电建设人才2万余人。 学院目前设有11个本科专业，其中水利水电工程专业、热能与动力工程专业为陕西省名牌专业。学院是国务院学位委员会公布的首批博士学位授予单位，现有水利工程一级学科博士学位授予权，是目前西北地区唯一设有水利工程、土木工程2个博士后流动站的单位，10个学科具有博士学位授予权，17个学科具有硕士学位授予权，其中水文学及水资源学科为国家重点学科。学院同时在水利工程、建筑土木工程和电气工程领域具有工程硕士学位授予权。 水利水电工程专业 培养目标：水利水电工程专业为陕西省名牌专业，主要培养从事水利水电工程规划、设计、研究、施工与管理的高级工程技术人才。 主要课程：理论力学、材料力学、结构力学、水力学、土力学、工程测量学、工程地质、工程水文学、建筑材料、钢筋混凝土结构、水利水能规划、水利工程施工、建设项目管理、水工建筑物、水电站等。 就业方向：主要面向水利电力行业的企事业单位和科研、设计单位就业，从事水利电力工程的规划、设计、施工、研究与管理工作。 热能与动力工程专业 培养目标：本专业培养从事电厂机电设备及其控制装置的设计、安装、运行及管理的高级工程技术人才。 主要课程：机械设计基础、工程热力学、传热学、电路、电机学、电子技术基础、微机原理及应用、自动控制原理、流体机械、发电厂电气设备、发电厂辅助设备、发电机组自动调节、电厂自动化、计算机辅助设计、计算机监控技术等。 就业方向：毕业生面向大型发电厂、设计院、科研院所、水电工程建设部门、电力设备制造单位等就业，主要从事设计、安装、运行管理和科学研究工作。 水文与水资源工程专业 培养目标：水文与水资源工程专业主要培养从事水文、水资源及环境保护方面勘测、规划设计、预测预报、管理、技术经济分析以及教学和基础理论研究的高级工程技术人才。 主要课程：水力学、自然地理学、水文气象学、水文学原理、地下水水文学、水环境保护、河流动力学、水资源评价及管理、水化学及水质分析、水资源系统分析、水文信息采集处理、水文预报、工程经济、水利计算及水资源规划等。 就业方向：在水利、能源、交通、城建、农林、环境保护等部门从事勘测、规划设计、预测预报、管理、技术经济分析等工作。 农业水利工程专业 培养目标：农业水利工程专业培养具备农业水利工程学科的基本理论和基本知识，能在农业水利、水电、水保等部门从事水利工程勘测、规划、设计、施工、管理和试验研究以及教学、科研等方面工作的高级工程技术人才。 主要课程：水文学、工程力学、水力学、土力学、结构力学、钢筋混凝土结构、土壤农作学、水利工程施工、灌溉与排水工程学、水资源规划利用与管理、水工建筑物、水泵与泵站(或水电站)等。 就业方向：在农业水利、水电、水保部门从事水利工程勘测、规划、设计、施工、管理和试验研究等工作。 电气工程及其自动化（电力方向）专业 培养目标：本专业培养能够从事电力系统的运行、规划、工程设计、自动控制、信息处理、试验分析、研制开发、经济管理以及电子技术、电力电子技术、计算机应用技术等领域
排名基本就是这样: 清华大学有结构工程、防灾减灾与防护工程、材料学博士点，并有土木工程一级学科博士学位授予权，结构工程（联合防灾减灾与防护工程）是国家重点学科。中国工程院院士2人，教授23人，副教授24人，讲师8人，目前在校本科生300多名，研究生200多名。 同济大学中国科学院院士和中国工程院院士5人、博士生导师55人、硕士生导师105人、正高级职称98人、副高级职称135人。设有10个硕士点、7个博士点，设有土木工程博士后流动站。桥梁工程学科为上海市“重中之重”重点学科, 结构工程、岩土工程学科为上海市重点学科；桥梁与隧道工程、结构工程、岩土工程三个二级学科为全国重点学科。 浙江大学岩土工程学科为国家重点学科；结构工程学科为浙江省重点学科；土木工程博士后流动站；土木工程一级学科博士点（涵盖结构工程，岩土工程，市政工程，桥梁与隧道工程，防灾减灾与防护工程，供热、供燃气、通风及空调工程等6个二级学科博士点) 哈尔滨工业大学结构工程、防灾减灾工程与防护工程硕士点学科，结构工程、防灾减灾工程与防护工程和岩土工程博士点学科；土木工程一级学科博士后流动站；结构工程学科设有“长江学者奖励计划”特聘教授岗位。 重庆大学土木工程一级学科博士点及所覆盖的结构工程、岩土工程、防灾减灾与防护工程、桥梁与隧道工程、土木水利施工二级学科博士学位授予点，现有博士导师12人。并设有土木工程一级学科博士后科研流动站。结构工程和岩土工程为建设部及重庆市重点学科，防灾减灾工程为重庆市重点学科。 西安建筑科技大学教授28人，副教授，高级工程师43人，土木工程学院所属的实验室有结构与抗震实验室和岩土工程实验室，其中结构与抗震实验室为陕西省和原冶金部重点实验室，结构工程国家重点学科，土木工程一级学科博士后科研流动站。 天津大学结构工程、防灾减灾与防护工程、桥梁与隧道工程、岩土工程有博士学位授予权 东南大学结构工程国家重点学科、防灾减灾工程及防护工程学科为江苏省重点学科、中国工程院院士1名，教授29名，博士生导师17名 太原理工大学结构工程、岩土工程博士点，防灾减灾工程及防护工程硕士点。结构工程、岩土工程为省重点学科 上海交通大学结构工程博士点，岩土工程、防灾减灾工程及防护工程硕士点
/** *名词解释1、数据：是信息的载体，能够被计算机识别、存储和加工处理。 *2、数据元素：是数据的基本单位，也称为元素、结点、顶点、记录。一个数据元素可以由若干个数据项组成，数据项是具有独立含义的最小标识单位。 *3、数据结构：指的是数据及数据之间的相互关系，即数据的组织形式，它包括数据的逻辑结构、数据的存储结构和数据的运算三个方面的内容。 *4、数据的逻辑结构：指数据元素之间的逻辑关系，即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。 *5、数据的存储结构：指数据元素及其关系在计算机存储器内的表示。是数据的逻辑结构用计算机语言的实现，是依赖于计算机语言的。 *6、线性结构：其逻辑特征为，若结构是非空集，则有且仅有一个开始结点和一个终端结点，并且其余每个结点只有一个直接前趋和一个直接后继。 *7、非线性结构：其逻辑特征为一个结点可能有多个直接前趋和直接后继。 *8、算法：是任意一个良定义的计算过程，它以一个或多个值作为输入，并产生一个或多个值作为输出；即一个算法是一系列将输入转换为输出的计算步骤。 *9、算法的时间复杂度T(n)：是该算法的时间耗费，它是该算法所求解问题规模n趋向无穷大时，我们把时间复杂度T(n)的数量级（阶）称为算法的渐近时间复杂度。 *10、最坏和平均时间复杂度：由于算法中语句的频度不仅与问题规模n有关，还与输入实例等因素有关；这时可用最坏情况下时间复杂度作为算法的时间复杂度。而平均时间复杂度是指所有的输入实例均以等概率出现的情况下，算法的期望运行时间。 *11、数据的运算：指对数据施加的操作。数据的运算是定义在数据的逻辑结构上的，而实现是要在存储结构上进行。 *12、线性表：由n(n≥0)个结点组成的有限序列。其逻辑特征反映了结点间一对一的关系（一个结点对应一个直接后继，除终端结点外；或一个结点对应一个直接前趋，除开始结点外），这是一种线性结构。 *13、顺序表：顺序存储的线性表，它是一种随机存取结构。通过将相邻结点存放在相邻物理位置上来反映结点间逻辑关系。 *14、单链表：每个结点有两个域：一个值域data；另一个指针域next，用来指向该结点的直接后继结点。头指针是它的充分必要的信息。单链表是一种单向的结构。 *15、双链表：每个结点中增加了一个prior，用来指向该点的直接前趋结点。它是一种双向、对称的结构。 *16、循环链表：是一种首尾相接的链表。单循环链表形成一个next链环，而双循环链表形成next链环和prior链环。 *17、存储密度：是指结点数据本身所占的存储量和整个结点结构所占的存储量之比。顺序表的存储密度为1，而链表的存储密度小于1。 *18、栈：只允许在一端进行插入、删除运算的线性表，称为“栈”（stack）。 *19、LIFO表：即后进先出表，修改操作按后进先出的原则进行。譬如栈就是一种LIFO 表。 *20、顺序栈：采用顺序存储结构的栈，称为顺序栈。 *21、链栈：采用链式存储结构的栈，称为链栈。 *22、队列：只允许在一端进行插入、另一端进行删除运算的线性表，称为“队列”（queue）。*23、FIFO表：即先进先出表。譬如队列就是一种FIFO表。 *24、顺序队列：采用顺序存储结构的队列，称为顺序队列。 *25、循环队列：为克服顺序队列中假上溢现象，将向量空间想象为一个首尾相接的圆环，
兰州交通大学土木工程~ 关于排名有人说13 有人说前三十但那没用每个学校土木侧重点不同兰交 主要是路桥和铁道好土木的就业非常好 中国各大学土木工程专业简介 全国共有188所大学开设土木工程专业,92所大学招收土木工程研究生，70所大学有结构工程硕士以上学位授予权，51所大学有岩土工程硕士以上学位授予权，30所大学有防灾减灾与防护工程硕士以上学位授予权，23所大学有桥梁与隧道工程硕士以上学位授予权。 清华大学有结构工程、防灾减灾与防护工程、材料学博士点，并有土木工程一级学科博士学位授予权，结构工程（联合防灾减灾与防护工程）是国家重点学科。中国工程院院士2人，教授23人，副教授24人，讲师8人，目前在校本科生300多名，研究生200多名。 同济大学中国科学院院士和中国工程院院士5人、博士生导师55人、硕士生导师105人、正高级职称98人、副高级职称135人。设有10个硕士点、7个博士点，设有土木工程博士后流动站。桥梁工程学科为上海市“重中之重”重点学科, 结构工程、岩土工程学科为上海市重点学科；桥梁与隧道工程、结构工程、岩土工程三个二级学科为全国重点学科。 浙江大学岩土工程学科为国家重点学科；结构工程学科为浙江省重点学科；土木工程博士后流动站；土木工程一级学科博士点（涵盖结构工程，岩土工程，市政工程，桥梁与隧道工程，防灾减灾与防护工程，供热、供燃气、通风及空调工程等6个二级学科博士点) 哈尔滨工业大学结构工程、防灾减灾工程与防护工程硕士点学科，结构工程、防灾减灾工程与防护工程和岩土工程博士点学科；土木工程一级学科博士后流动站；结构工程学科设有“长江学者奖励计划”特聘教授岗位。 重庆大学土木工程一级学科博士点及所覆盖的结构工程、岩土工程、防灾减灾与防护工程、桥梁与隧道工程、土木水利施工二级学科博士学位授予点，现有博士导师12人。并设有土木工程一级学科博士后科研流动站。结构工程和岩土工程为建设部及重庆市重点学科，防灾减灾工程为重庆市重点学科。 西安建筑科技大学教授28人，副教授，高级工程师43人，土木工程学院所属的实验室有结构与抗震实验室和岩土工程实验室，其中结构与抗震实验室为陕西省和原冶金部重点实验室，结构工程国家重点学科，土木工程一级学科博士后科研流动站。 天津大学结构工程、防灾减灾与防护工程、桥梁与隧道工程、岩土工程有博士学位授予权
西安理工大学 2017年攻读硕士学位研究生入学考命题 考试科目：数据结构863 一、单项选择题（共30分，每小题2分） 1、折半查找算法适用于( a )的线性表 a.有序表 b.顺序存储的有序表 c.链式存储的有序表 d.任意 2、在程序设计语言的函数调用过程中，普遍采用( d )数据结构保存函数调用的返回地址和现场变量。 a.树 b.队列 C.图 d.栈 3、快速排序在最坏情况下的时间复杂度为( d )。 a. 0(logn) b. 0(nlogn) c.0(n) d.0(n2) 4、设有数据结构A=(D，R)，其中D={1，2，3，4，5，}，R={<1，2>，<1，3>，<2，4>，<4， 1>，<5，3>}，则数据结构A是(c) a.线性结构 b.树型结构 C.图型结构 d.集合 5、一个深度为k的满二叉树上有( c )个结点。 a.2k+1 b.2k-1 c.2k-1 d.2k-1 6、设某完全无向图中有n个顶点，则该完全无向图中有( a )条边。 a.n(n-1)/2 b.n(n-1) c.n2 d.n2-1 7、二叉链表作为二叉树的存储结构，在具有n(n>0)个结点的二叉链表中空链域的个数为( c )。 a.2n-1 b.n-1 c. n+1 d. 2n+1 8、已知一个有向图的邻接矩阵。要计算第i个结点的出度。则应该(a)。 a. 计算邻接矩阵的第i行的1的个数 b. 计算邻接矩阵的第i列的1的个数 c. 计算邻接矩阵的第i行及第i列的1的个数 d. 计算邻接矩阵的第i行的0的个数 9、在有同图链表存储中，要想方便的求出顶点的入度和出度，最后是采用(a)进行存储。 a.邻接链表 b.逆邻接表 c.十字链表 d.双向循环链表 10、设某连通图中有n个顶点，则该连通图中至少有(a)条边。 a.n-1 b.n+1 c.n d.n(n+1) 11、在数据基本有序的情况下，下列排序方法中，( b )将是最慢的一个排序算法。 a.冒泡排序 b.快速排序 c.归并排序 d.堆持序 12、将递归算法转换成非递归算法时，除了单向递归和尾递归的情况外，通常需使用( b )保存中间结果。 a.链表 b.栈 c.队列 d.顺序表 13、图的广度优先搜索算法中用到的一个基本数据结构是( b )。 a.栈 b.队列 c.线性表 d.树 14、设一个有序的顺序存储的表中有n个元素，现要求插入一个元素后使得该线性表保持有序，则该操作的时间复杂度为( d )。 a.0(log2n) b.0(l) c.0(n2) d.0(n) 15、设哈希表长m=14，哈希函数H(key)= key mod11，若采用线性探测再散列处理突，表中六个记录，则其地址分别为addr(15)=4, addr (38)=5, addr (61)=6, addr (84)=7, addr (58)=3, addr
2010 一、名词解释题（每小题 4 分，共 20 分） 1、组织文化 2.标杆控制 3、直线职权 4、差异化战略 5、人际沟通 二、单项选择题（每小题1.5分，共 30分） 1、根据马斯洛的需要层次理论，人的行为决定于：D A．需求层次B．激励程度C．精神状态D．主导需求 2、某单位领导非常受下属的爱戴，但该单位的生产任务完成一直不太好，这个领导最 可能属于管理方格理论中的哪一类领导？C A、1.1型，即贫乏型 B、9.1型，即任务型 C、1.9型，即俱乐部型 D、9.9型，即战斗集体型 3、你正面临是否购买某种奖券的决策。你知道每张奖券的售价以及该期共发行奖券的 总数、奖项和相应的奖金额。在这样的情况下，该决策的类型是什么? C A．确定型B．风险型C．不确定型D．无法判断 4、对内部提升的管理人员进行考评时，应特别注意考核的能力是：C A.领导能力 B.协调能力 C.创新能力 D.团结他人的能力 5、某公司财务经理授权会计科长管理应付款，会计科长由于太忙，不能亲自处理，便 授权属下一位会计负责此事。会计科长对应付款的管理：B A．不再负有责任 B．责任与原来相同 C．责任减轻 D．不再负有主要责任6、计划活动的普遍性是指：D A．上层的计划适用于组织的所有层次B．组织对一切活动都要有计划 C．管理的所有职能中都包含着计划D．计划是各级主管人员的一个共同职能7、以任务为中心的领导方式的特点是：A A．通常可以带来较高的工作效率B．能够提高组织成员的满意程度 C．能够增进组织成员的团结D．能够使组织成员的目标与组织的目标一致 8、在管理学中，我们通常把组织分化的程度叫做：A A．复杂化 B．正规化 C．集权化 D．分化度 9、在组织的运行过程中，遇到冲突或问题时，管理者必须善于处理冲突和解决问题， 这时管理者扮演的角色是：A Ａ．决策角色Ｂ．信息角色Ｃ．人际角色Ｄ．联络角色
（建筑工程管理）全国岩土 工程排名
兰州交通大学土木工程~ 关于排名有人说13有人说前三十但那没用每个学校土木侧重点不同兰交主要是路桥和铁道好土木的就业非常好 中国各大学土木工程专业简介 全国共有188所大学开设土木工程专业,92所大学招收土木工程研究生，70所大学有结构工程硕士之上学位授予权，51所大学有岩土工程硕士之上学位授予权，30所大学有防灾减灾和防护工程硕士之上学位授予权，23所大学有桥梁和隧道工程硕士之上学位授予权。 清华大学有结构工程、防灾减灾和防护工程、材料学博士点，且有土木工程壹级学科博士学位授予权，结构工程（联合防灾减灾和防护工程）是国家重点学科。中国工程院院士2人，教授23人，副教授24人，讲师8人，目前在校本科生300多名，研究生200多名。 同济大学中国科学院院士和中国工程院院士5人、博士生导师55人、硕士生导师105人、正高级职称98人、副高级职称135人。设有10个硕士点、7个博士点，设有土木工程博士后流动站。桥梁工程学科为上海市“重中之重”重点学科,结构工程、岩土工程学科为上海市重点学科；桥梁和隧道工程、结构工程、岩土工程三个二级学科为全国重点学科。 浙江大学岩土工程学科为国家重点学科；结构工程学科为浙江省重点学科；土木工程博士后流动站；土木工程壹级学科博士点（涵盖结构工程，岩土工程，市政工程，桥梁和隧道工程，防灾减灾和防护工程，供热、供燃气、通风及空调工程等6个二级学科博士点) 哈尔滨工业大学结构工程、防灾减灾工程和防护工程硕士点学科，结构工程、防灾减灾工程和防护工程和岩土工程博士点学科；土木工程壹级学科博士后流动站；结构工程学科设有“长江学者奖励计划”特聘教授岗位。 重庆大学土木工程壹级学科博士点及所覆盖的结构工程、岩土工程、防灾减灾和防护工程、桥梁和隧道工程、土木水利施工二级学科博士学位授予点，现有博士导师12人。且设有土木工程壹级学科博士后科研流动站。结构工程和岩土工程为建设部及重庆市重点学科，防灾减灾工程为重庆市重点学科。 西安建筑科技大学教授28人，副教授，高级工程师43人，土木工程学院所属的实验室有结构和抗震实验室和岩土工程实验室，其中结构和抗震实验室为陕西省和原冶金部重点实验室，结构工程国家重点学科，土木工程壹级学科博士后科研流动站。 天津大学结构工程、防灾减灾和防护工程、桥梁和隧道工程、岩土工程有博士学位授予权 东南大学结构工程国家重点学科、防灾减灾工程及防护工程学科为江苏省重点学科、中国工程院院士1名，教授29名，博士生导师17名 太原理工大学结构工程、岩土工程博士点，防灾减灾工程及防护工程硕士点。结构工程、岩土工程为省重点学科 上海交通大学结构工程博士点，岩土工程、防灾减灾工程及防护工程硕士点 北京工业大学工程减灾和结构检测实验室、交通工程实验室和水质科学和水环境恢复工程是北京市重点实验室。现有6个本、专科专业和方向，11个硕士学位授权学科，其中交通工程、结构工程为北京市重点学科，具有博士学位授予权。 北京交通大学土木工程壹级学科博士学位授予权；桥梁和隧道工程、岩土工程、结构工程、防灾减灾工程及防护工程、道路和铁道工程、地下工程、环境岩土工程、城市轨道交通等13个专业具有博士学位授予权；设有土木工程博士后流动站，可接受国内外的博士进站工作。其中桥梁和隧道工程、道路和铁道工程为铁道部重点学科，岩土工程、防灾减灾工程及防护工程为北京市重点学科。 北京科技大学中国工程院院士（兼职）1名，博士生导师6名，教授11名，副教授9名，高级工程师4名。其中具有博士学位者17人，有“岩土工程”、“结构工程”、“防灾减灾工程及防护工程”3个研究生专业可授予硕士学位，“岩土工程”博士学科点
西安理工大学 2016年攻读硕士学位研究生入学考命题纸 考试科目：数据结构863 一、单项选择题(共30分，每小题2分) 1、考虑将栈定义为顺序存储的栈还是链式存储的栈，是在选择数据的( d )。 a.逻辑结构 b.物理结构 c.相互关系 d.操作方法 2、在一个长度为n的顺序线性表中顺序査找值为x的元素时，查找成功时的平均查找长度为( c )(假定找每个元素的概率都相等) a.n b.(n+1)/2 c.n/2 d.(n-1)/2 3、组成数据的基本单位是( c )。 a.数据项 b.数据类型 c.数据元素 d.数据变量 4、设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<2，4>， <4，1>}，则数据结构A是( c )。 a.线性结构b树型结构 c.图型结构 d.集合 5、深度为K(K>=1)的二叉树至多有(c)个结点。 a.2k+1 b.2k-1 c.2k-1 d.2k-1 6、设某完全无向图中有n个顶点，则该完全无向图中有(a)条边。 a.n(n-1)/2 b.n(n-1) c.n2 d.n2-1 7、二叉链表作为二叉树的存储结构，在具有n(n>0)个结点的二叉链表中空链域的个数为( c ) a.2n-1 b. n-1 c. n+1 d.2n+1 8、已知一个有向图的邻接矩阵，要想删除所有以第i个点为起始点的弧，应该(c) a.删除邻接矩阵的第i行 b.除邻接矩阵的第i列 c.将邻接矩阵的第i行置零 d.将邻接矩阵的第i列置零 9、设无向图G中有n个点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为(d)。课本164页 a. n, e b.e,n c. 2n, e d.n,2e 10、设某强通图中有n个顶点，则该强道通图中至少有(c)条边。 a. n(n-1) b. n+1 c. n d. n(n+1) 11、下列四种排序中( a )的空间复杂度最大。 a.快速排序 b.冒泡排序 c.希尔排序 d.堆 12、设某二叉树中度数为0的结点数为N0，度数为1的结点数为N1，度数为2的结点数为N2，则下列等式成立的是( c)课本117性质3 a. N0=N1+1 b. N0=N1+N2 c. N0=N2+1 d. N0=2N1+1 13、若要求算法的时间复杂度为O( nlogn)，且要求排序是稳定的，则可选择的排序方法 是(c)课本264表9.1 a.快速排序 b.堆排序 c.归并排序 d.直接插入排序 14、设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为(d)
西安理工大学 硕士研究生培养方案 西安理工大学研究生部
目录 西安理工大学硕士学位授予权学科、专业 (1) 西安理工大学攻读硕士学位研究生培养方案 (5) 人口、资源与环境经济学学科 (7) 马克思主义理论学科 (8) 高等教育学学科................................... ............. . . (10) 外国语言学及应用语言学学科 (11) 计算数学学科 (12) 应用数学学科 (14) 光学学科 (16) 力学学科 (18) 物理电子学学科 (20) 应用化学学科 (21) 机械工程学科 (22) 光学工程学科 (24) 仪器科学与技术学科 (26) 材料科学与工程学科........................................ .. (28) 电力系统及其自动化学科 (30) 电力电子与电力传动学科 (32) 电路与系统学科 (33) 微电子学与固体电子学学科 (35) 通信与信息系统学科 (36) 控制科学与工程学科........................................ . . (38) 计算机科学与技术学科…………………………………. . (40)
流体机械及工程学科.......................... ................. .(41) 土木工程学科 (43) 水利工程学科 (45) 农业水土工程学科 (48) 环境科学与工程学科 (49) 水土保持与荒漠化防治学科 (50) 区域经济学学科 (51) 金融学学科..................................................... . .(53) 国际贸易学学科............................................... . (54) 管理科学与工程学科 (55) 会计学学科 (57) 企业管理学科 (58) 技术经济及管理学科 (59) 设计艺术学学科 (61) 制浆造纸工程学科（印刷工程） (62) 食品科学学科（包装工程） (64) 印刷包装技术与设备学科 (66) 信号与信息处理学科 (68)
数据结构 课程设计报告设计题目：链表合并 学院经济与管理学院 专业信息管理与信息系统 班级信管131 学号 姓名 2015秋季学期
报告格式按以下标题及内容书写，标题为小四号宋体，正文内容为五号字，16开打印。 一、问题描述 实现两个链表的合并 二、基本要求 1) 建立两个链表A和B，链表元素个数分别为m和n个； 2) 假设元素分别为(x1,x2,…xm)，和(y1,y2, …yn)； 3）把它们合并成一个顺序表C，使得：当m>=n时，C=x1,y1,x2,y2,...xn,yn, (x) 当n>m时，C=y1,x1,y2,x2,…ym,xm,…,yn 4）输出顺序表C 5) 用直接插入排序法对顺序表C进行升序排序，生成链表D，并输出链表D。 6）能删除链表D中指定位置和指定值的元素。 三、算法思想 首先我们需要建立两个链表A,B，A链表的元素个数为m；B链表的元素个数为n；在将A,B链表进行合并，根据m和n的大小关系决定链表C的元素顺序（当m>=n 时，应该先插入A表中的数据元素，在偶数位插入A表中的数据元素，在奇数位插入B表中的数据元素，最后在插入A表中剩余的数据元素；当m 全国共有188所大学开设土木工程专业,92所大学招收土木工程研究生，70所大学有结构工程硕士以上学位授予权，51所大学有岩土工程硕士以上学位授予权，30所大学有防灾减灾与防护工程硕士以上学位授予权，23所大学有桥梁与隧道工程硕士以上学位授予权。 清华大学有结构工程、防灾减灾与防护工程、材料学博士点，并有土木工程一级学科博士学位授予权，结构工程（联合防灾减灾与防护工程）是国家重点学科。中国工程院院士2人，教授23人，副教授24人，讲师8人，目前在校本科生300多名，研究生200多名。 同济大学中国科学院院士和中国工程院院士5人、博士生导师55人、硕士生导师105人、正高级职称98人、副高级职称135人。设有10个硕士点、7个博士点，设有土木工程博士后流动站。桥梁工程学科为上海市“重中之重”重点学科, 结构工程、岩土工程学科为上海市重点学科；桥梁与隧道工程、结构工程、岩土工程三个二级学科为全国重点学科。 浙江大学岩土工程学科为国家重点学科；结构工程学科为浙江省重点学科；土木工程博士后流动站；土木工程一级学科博士点（涵盖结构工程，岩土工程，市政工程，桥梁与隧道工程，防灾减灾与防护工程，供热、供燃气、通风及空调工程等6个二级学科博士点) 哈尔滨工业大学结构工程、防灾减灾工程与防护工程硕士点学科，结构工程、防灾减灾工程与防护工程和岩土工程博士点学科；土木工程一级学科博士后流动站；结构工程学科设有“长江学者奖励计划”特聘教授岗位。 重庆大学土木工程一级学科博士点及所覆盖的结构工程、岩土工程、防灾减灾与防护工程、桥梁与隧道工程、土木水利施工二级学科博士学位授予点，现有博士导师12人。并设有土木工程一级学科博士后科研流动站。结构工程和岩土工程为建设部及重庆市重点学科，防灾减灾工程为重庆市重点学科。 西安建筑科技大学教授28人，副教授，高级工程师43人，土木工程学院所属的实验室有结构与抗震实验室和岩土工程实验室，其中结构与抗震实验室为陕西省和原冶金部重点实验室，结构工程国家重点学科，土木工程一级学科博士后科研流动站。 天津大学结构工程、防灾减灾与防护工程、桥梁与隧道工程、岩土工程有博士学位授予权 东南大学结构工程国家重点学科、防灾减灾工程及防护工程学科为江苏省重点学科、中国工程院院士1名，教授29名，博士生导师17名 太原理工大学结构工程、岩土工程博士点，防灾减灾工程及防护工程硕士点。结构工程、岩土工程为省重点学科 上海交通大学结构工程博士点，岩土工程、防灾减灾工程及防护工程硕士点 北京工业大学工程减灾与结构检测实验室、交通工程实验室和水质科学与水环境恢复工程是北京市重点实验室。现有6个本、专科专业和方向，11个硕士学位授权学科，其中交通工程、结构工程为北京市重点学科，具有博士学位授予权。 北京交通大学土木工程一级学科博士学位授予权；桥梁与隧道工程、岩土工程、结构工程、防灾减灾工程及防护工程、道路与铁道工程、地下工程、环境岩土工程、城市轨道交通等13个专业具有博士学位授予权；设有土木工程博士后流动 自动化与信息工程学院创建于1958年，有着悠久的办学历史和艰苦创业的光荣传统。学院前身为原自动控制系和自动化工程系，经过几代人近半个世纪的不懈努力，如今已发展成为我校集电子、电气、自动化及信息类专业于一体，专业面最宽，学生规模最大的学院之一。近50年来，已为国家经济建设输送了大量的高级优秀人才，也为学校赢得了良好的社会声誉。 进入20世纪90年代以来，学院以转变教育观念为先导，以课程体系与教学内容改革为基础，积极推进专业建设和专业改造，强化实践教学环节，规范教学管理，稳步提升本科教学质量，取得了丰硕的教学成果，进入了国内同类院校本科教学的先进行列。 自动化专业 培养目标：本专业培养具有扎实的自动化工程领域基础理论和专业知识，具有较强的实践能力、创新能力，能够在系统控制、电力电子技术、信号检测与处理、计算机网络与通讯等领域从事系统设计与运行、产品研发、科学研究的复合型高级工程技术人才。 主要课程：计算机应用基础、C语言程序设计、计算机软件基础、电路、模拟电子技术、数字电子技术、自动控制理论、计算机网络与通讯、信号与系统、电机及拖动、电力电子技术、微机原理及应用、过程控制与自动化仪表、自动控制系统、运筹学、模式识别、计算机控制技术、智能控制、DSP原理与应用等。 就业方向：本专业的毕业生能适应国民经济各行业实现自动化的需要，能从事仪表与计算机过程控制系统、运动控制系统、计算机网络与通讯系统的设计、研制、调试、运行、维护或相应的教学、科研工作。 电子信息工程（电信方向）专业 培养目标：本专业培养具有扎实的电子信息与计算机应用领域基础理论与专业知识，具有较强的实践能力、创新能力，能在信息产业及相关行业从事信息工程及相关技术的研究、开发、应用、管理工作的高级工程技术人才。 主要课程：计算机应用基础、C语言程序设计、计算机软件基础、电路、模拟电子技术、数字电子技术、自动控制理论、通信原理、计算机网络与通讯、信号与系统、高频电子线路、微机原理及应用、图象处理与传输、电视技术、数字信号处理、电磁场与电波传输、信息论基础、模式识别等。 就业方向：本专业的毕业生可从事各行业信息获取、处理与传输的电子设备、计算机系统、信息系统的研制、开发、设计、维护或相应的科学研究与教学工作。 电气工程及其自动化（电气方向）专业 培养目标：本专业是一个强、弱电结合，电力电子与计算机控制技术相融合的宽口径专业，培养具备电气工程学科的基本理论和专业技能，能够在电气工程及电子与计算机应用技术等领域从事系统运行、电力电子技术应用、信息处理、试验分析、研制开发、管理等工作的复合型高级工程技术人才。 主要课程：电路、模拟电子技术基础、数字电子技术基础、电力电子技术、自动控制理论、微机原理及应用、电机及拖动、计算机控制技术、自动控制系统、现代供电技术、交流调速原理、开关电源原理、电力系统自动化技术等。 就业方向：学生毕业后可在国民经济各行业（尤其是机械、电力、电子、计算机与信息工程等）从事电力电子及电力传动装置、电力系统自动化、计算机控制及信息处理系统的开发、设计、制造、运行、管理或相应的教学与科学研究工作。 电子信息科学与技术专业 培养目标：本专业是一个电子技术、计算机技术和信息技术相结合的宽口径专业，培养具备电子信息科学与技术的基本理论和专业技能，能在电子科学与技术、计算机科学与技术领域内从事科学研究、教学、技术开发、生产管理的复合型高级人才。 主要课程：电路、高频电子线路、数字电路与逻辑设计、计算机技术系列课程（微机原 《数据结构实验指导书》 潘向辉/吴学毅编写 印包学院数字媒体技术专业 2011年3月 实验说明 【实验环境】 操作系统：Microsoft Windows XP/2000。 编程语言：C语言 【实验要求】 1.实验前，了解实验目的、实验内容及相关的基本理论知识，并按照实 验内容要求设计程序流程，书写预习报告； 2.本课程实验均为单人单组，独立完成； 3.实验所用计算机固定，以便实现实验之间的延续性； 4.按要求完成实验内容，在实验结束后按照格式和规范撰写实验报告。【实验项目及学时分配】 【实验报告及考核】 1．实验报告撰写符合格式及规范要求，详见实验报告撰写格式及规范；2．本课程实验占课程总成绩的15%。 实验（一）线性表 一、实验项目 名称：线性表课时：4学时 二、实验要求 1、掌握顺序表的定义与实现，包括查找、插入、删除算法的实现； 2、掌握在各种链表结构中实现线性表操作的基本方法，能在实际应 用中选用适当的链表结构； 三、实验环境 Widows操作系统、C语言 四、实验内容 （1）顺序表 建立一如下表所示的学生信息表 使用结构体，用顺序表完成以下内容： 1.初始化线性表为空； 2.依次输入数据元素；（由键盘输入） 3.完成数据元素的插入、删除操作； 4.取第i个数据元素； 5.依次显示当前线性表中的数据元素。 （2）单链表 建立一个单链表，依次输入数据元素0～9。使用结构体，用单链表完成以下内容： 1.初始化单链表； 2.在单链表指定位置插入一个数据元素； 3.删除指定位置的一个数据元素； 4.取第i个数据元素； 5.查找数据元素x 是否在单链表中； 6.销毁单链表； 五、思考题： 在什么情况下使用顺序表比链表好？ 西安理工大学理学院专业介绍 理学院始终坚持社会主义办学方向，发扬艰苦奋斗，自强不息的学校精神，逐步形成了自己的办学特色与良好的教风和学风。全院设有5个系（应用数学、应用物理、应用化学、工程力学和工程图学系），3个中心（理学院实验中心、陕西省大学物理实验教学示范中心、陕西省军民两用超快光电研究中心），2个基地（化学化工与生物技术创新基地、数学建模基地），2个研究所（应用化学、工程力学研究所），拥有5个本科专业，9个硕士学位授权点。 应用物理学专业 培养目标：本专业培养具备良好的科学素养，掌握物理学的基本理论、方法和实验技能，具有扎实的数学、外语、计算机和光电子技术基础，具备基础研究、应用研究和技术开发等较强的技术更新能力和较广泛的科学适应能力，能在物理学或相关科学技术领域从事科研、教学、高新技术开发和管理工作的高级专门人才。 主要课程：普通物理、理论物理、电子线路、固体物理、激光原理、半导体物理、光电子技术与通信、光伏技术、结构与物性、高等数学、线性代数、概率统计、数学物理方程、微机原理、计算机应用与软件基础、C语言、普通物理实验、电子线路实验、近代物理实验和应用物理专业实验等。 就业方向：毕业生综合素质高，适应面宽，能够在物理、物理技术、光电子、微电子、材料、光电信息、通信和计算机软硬件应用与开发等相关的领域从事教学、科研、高新技术开发和管理工作，还可进一步攻读物理、物理电子学、材料学、材料物理与化学、微电子学、计算机以及相关学科或交叉学科硕士研究生。 应用化学专业 培养目标：本专业培养具有扎实的化学、化工理论基础，并掌握现代化学知识与化工工艺，具有较强工程实践能力，既能从事化学及化工科研与设计，又能从事高分子合成、日用化学品、精细化工、生物化工等领域的研究、产品与技术开发、生产与工艺和科技管理的高级专门人才。 主要课程：无机化学、有机化学、物理化学、分析化学、现代仪器分析、化工原理、化工制图、高分子化学与工艺、生物化学工程、化工设备概论、材料科学导论、精细化学品化学、有机波谱分析、现代分离技术、应用电化学、功能材料与助剂、微机原理及应用、计算机语言及程序设计等。 就业方向：毕业生可在化学、化工、材料、能源、制药、环保及轻化工等部门就业，从事相关的科学研究、产品与技术开发、化学工程与工艺管理等。近年来该专业毕业生主要选择去外资企业、合资企业、教育部门、化工研究院 西安理工大学博士、硕士研究生导师信息简况表 学院（部）名称：水电学院 姓 名 李守性 别 男 出生年月 1955.7 民 族 汉 政治面貌中共党职 称 教授 所在单位 西安理工大学水电学院导师类别（博/硕）博/硕 通讯方式 E-mail：lishouyi@https://www.doczj.com/doc/4411522381.html, lsy123@https://www.doczj.com/doc/4411522381.html, 招生学科专业 水工结构工程 研究领域或研究方向 1.水工结构应力分析 2.混凝土坝温度应力仿真分析 3.水工结构抗震 个人简介 一、学习及工作经历 1978.3～1982.1陕西机械学院本科、学士，1985.9～1989.3陕西机械学院研究生、硕士，2000.3～2004.西安理工大学研究生、博士。1982年毕业留校任教至今，1988年任讲师,1993年任副教授,1998年任教授，2004年任博导。累计培养博士6人，培养硕士51人，培养工程硕士53人。 二、科研成果（发表论文或出版著作、获奖及专利等）： 出版专著、教材3部；发表论文112余篇，其中SCI、EI、ISTP 收录论文35篇。获省部级科技进步奖6项，其中二等奖4项, 三等奖2项。 三、承担科研项目 先后承担国家“八五”和“九五”科技攻关项目“碾压混凝土坝温度场和温度应力分析及防裂措施研究”，研发了混凝土坝温度应力计算的浮动网格法计算软件。该研究成果获陕西省科技进步二等奖。应用该研究成果及软件对龙滩碾压混凝土重力坝、黄河拉西瓦水电站混凝土双曲拱坝、广西百色碾压混凝土重力坝、新疆喀腊塑克碾压混凝土重力坝等38个工程进行温度场和徐变应力场计算分析，其研究成果在工程设计和施工中得到应用。 结合国家“七五”、“八五”科技攻关项目，对混凝土坝应力计算理论进行了系统研究，开发了考虑扭转系统的拱梁分载法软件；开展水工结构应力计算和体型优化研究，研究成果先后在李家峡、拉西瓦、积石峡等19座水利水电工程中得到应用，允许拱坝开裂的计算方法研究获水利部科技进步二等奖 四、担任社会职务 担任中国水力发电工程学会水工及水电站建筑物专委会委员，高等学校水利学科教学指导委员会水利水电工程专业教学指导分委员会委员、教材编审委员会委员, 陕西省水利工程建设项目评标专家,曾任陕西省水力发电学会水工及水电站建筑物专业委员会主任委员。 第一章测试 1 【单选题】(2分) 研究数据结构就是研究()。 A. 数据的逻辑结构 B. 数据的逻辑结构、存储结构及其数据在运算上的实现 C. 数据的逻辑结构和存储结构 D. 数据的存储结构 2 【单选题】(2分) 关于算法的说法，的是()。 A. 算法的可行性是指指令不能有二义性 B. 其他三项都是的 C. 为解决某问题的算法和为该问题编写的程序含义是相同的 D. 算法最终必须由计算机程序实现 3 【单选题】(2分) 数据的()包括集合、线性、树和图4种基本类型。 A. 基本运算 B. 算法描述 C. 存储结构 D. 逻辑结构 4 【单选题】(2分) 数据的存储结构包括顺序、链式、散列和()4种基本类型。 A. 数组 B. 向量 C. 集合 D. 索引 5 【单选题】(2分) 下面算法的时间复杂度为()。for(i=0;i 7 【多选题】(2分) 依据所有数据成员之间的逻辑关系的不同，数据结构分为（）。 A. 线性结构 B. 物理结构 C. 非线性结构 D. 逻辑结构 8 【判断题】(2分) 在存储数据时，不仅要考虑存储各数据元素的值，而且还要存储数据元素之间的关系。 A. 对 B. 错 9 【判断题】(2分) 在逻辑结构定义的操作与具体实现有关。 西安理工大学博士、硕士研究生导师信息简况表 姓名刘昕性别男出生年月1961.9 民族汉政治面貌职称教授 所在单位印刷包装学院导师类别（博/硕）硕 通讯方式E-mail：liuxin@https://www.doczj.com/doc/4411522381.html, 招生学科专业0802Z1印刷包装技术与设备 研究领域或研究方向1. 数字化印刷技术 2. 图形图像复制技术 招生学科专业082200轻工技术与工程 研究领域或研究方向1. 印刷图像处理与印刷适性 2. 绿色印刷材料 个人简介 1985年7月毕业于陕西机械学院印刷机械专业，并留校任教至今，博士、教授。1998年1月毕业于东华大学，获工学博士学位；1998年9月在北京自动化研究所作高级访问学者并合作科研，2002年在德国斯图加特媒介大学进修，2004年在日本大学进行学术交流。 先后主讲4门本科课程，3门研究生课程；先后指导研究生60余名，合作指导博士研究生2名；发表学术论文78篇（三大检索收录7篇），论文获省级奖2次；出版教材、著作7部、参编手册1部；主持纵横向科研项目26项，获得发明专利和实用新型专利各6项，2008年获得陕西省重大科技创新项目支持；获省部级科学技术奖共4项，厅级科学技术奖励3项；指导大学生并获得陕西省大学生“挑战杯”二等奖；课程建设获机械部优秀电视教学二等奖；陕西省省级《印刷工艺学》精品课程负责人。多次被评为校级优秀教师、科研先进个人、优秀毕业设计教师等。 一、学习及工作经历： 1998.08-1999.08中国科学院自动化研究所高级访问学者合作科研 1994.09-1998.01东华大学(原中国纺织大学) 纺织材料（印花）专业 1991.02-1994.02西安理工大学研究生部(印刷工程学科)课程进修 1991.09-1992.02西安外国语学院出国预备人员培训部 1981.07-1985.07陕西机械学院（现西安理工大学）印机机械专业全国大学岩土工程专业排名
西安理工大学自动化与信息工程学院专业介绍
09级《数据结构》实验指导书
西安理工大学理学院专业介绍
西安理工大学博士、硕士研究生导师信息简况表
2020年智慧树知道网课《数据结构(西安理工大学)》课后章节测试满分答案
西安理工大学博士硕士研究生导师信息简况表
相关主题
文本预览