《数据结构与程序设计》考试大纲

《数据结构与程序设计》考试大纲
《数据结构与程序设计》考试大纲

福州大学

2011年硕士研究生入学考试自命题科目考试大纲考试科目名称: 《数据结构与程序设计》

说明:1、考试基本内容:一般包括基础理论、实际知识、综合分析和论证等几个方面的内容。有些课程还应有基本运算和实验方法等方面的内容。2、难易程度:根据大学本科的教学大纲和本学科、专业的基本要求,一般应使大学本科毕业生中优秀学生在规定的三个小时内答完全部考题,略有一些时间进行检查和思考。3、考试题型:可分填空题、选择题、计算题、简答题、论述题等。

项目管理教学大纲

中国海洋大学本科生课程大纲 课程属性:公共基础/通识教育/学科基础/专业知识/工作技能,课程性质:必修、选修 一、课程介绍 1.课程描述: 《项目管理》是电子商务的专业知识课程,该课程围绕项目管理的五大工作过程以及涉及的九大知识领域,结合丰富的案例,讲授项目整体管理、项目范围管理、项目时间管理、项目成本管理、项目质量管理、项目人力资源管理、项目沟通管理、项目风险管理以及项目采购管理等方面的基本方法与技能。 2.设计思路: 该课程首先介绍项目管理的基础知识,包括项目、项目管理的概念,项目管理的工作过程等,在此基础上围绕PMBOK对项目管理九大知识领域的划分,分别详细讲授项目管理的九大知识领域,包括项目整体管理、项目范围管理、项目时间管理、项目成本管理、项目质量管理、项目人力资源管理、项目沟通管理、项目风险管理以及项目采购管理等,同时通过案例分析及课堂练习,强化学生对项目管理工具和方法的掌握。 3.课程与其他课程的关系 《市场营销》与《财务管理》是该课程的先修课程,另外《人力资源管理》、《管理学原理》等课程也是该课程的重要支撑。 - 3 -

二、课程目标 通过本课程学习使学生掌握有关项目管理的基本理论和基本方法,培养学生项目管理的技能和按照项目方法管理某些工作的技能。具体目标有:讲授项目管理的基本理论、工具和方法,使学生了解项目管理的基本过程和内容;掌握项目整体管理、项目范围管理、项目时间管理、项目成本管理、项目质量管理、项目人力资源管理、项目沟通管理、项目风险管理以及项目采购管理等方面的方法与技能。 三、学习要求 要完成所有的课程任务,学生必须: (1)按时上课,上课认真听讲,积极参与课堂讨论、随堂练习和测试。 (2)按时完成常规练习作业。这些作业要求学生按书面形式提交,只有按时提交作业,才能掌握课程所要求的内容。 (3)完成教师布置的一定量的阅读文献和背景资料等作业,其中大部分内容要求以小组合作形式完成。这些作业能加深对课程内容的理解、促进同学间的相互学习、并能引导对某些问题和理论的更深入探讨。 四、教学进度 - 3 -

数据结构与算法考试大纲

《数据结构》考试大纲 I.考查目标 考试目标是了解常见数据结构的概念,掌握数据结构的构造方法以及相应的算法思想,会对重点数据结构的操作方法和算法进行简单的伪代码编写。 II.考试形式和试卷结构 一、试卷总分及考试时间 试卷总分为150分,考试时间180分钟。 二、答题方式 答题方式为闭卷、笔试。 III.考查内容 第一章、线性表 1.线性表的逻辑结构 2.线性表的顺序存储结构 3.线性表的链式存储结构 3.1单链表 3.2循环链表 3.3双向链表 第二章、栈与队列

1.栈 1.1栈的基本概念 1.2顺序栈 1.3链式栈 2.队列 2.1队列的基本概念 2.2链队列 2.3循环队列——队列的顺序存储结构第三章、串 1.串类型的定义 2.字符串的实现 3.字符串模式匹配算法 3.1简单字符串模式匹配算法 3.2首尾字符串模式匹配算法 3.3KMP模式匹配算法 第四章、数组和广义表 1.数组 1.1数组的基本概念 1.2数组的顺序存储方式 2.矩阵 2.1矩阵的定义和操作

2.2特殊矩阵 2.3稀疏矩阵 3.广义表 3.1基本概念 3.2广义表的存储结构 第五章、树和二叉树 1.树的基本概念 1.1树的定义 1.2基本术语 2.二叉树 2.1二叉树的定义 2.2二叉树的性质 2.3二叉树的存储结构 3.二叉树的遍历 3.1遍历的定义 3.2遍历算法 4.树和森林 4.1树的存储表示 4.2森林的存储表示 4.3树和森林的遍历 4.4树和森林与二叉树的转换 5.哈夫曼树与哈夫曼编码

5.1哈夫曼树的基本概念 5.2哈夫曼树构造算法 5.3哈夫曼树编码 第六章、图 1.图的定义和术语 2.图的存储表示 2.1邻接矩阵 2.2邻接表 3.图的遍历 3.1深度优先搜索 3.2广度优先搜索 4.图的最小代价生成树 4.1Prim算法 4.2Kruskal算法 5.有向无环图的应用 5.1拓扑排序 5.2关键路径 6.最短路径问题 6.1单源点最短路径 6.2所有顶点之间的最短路径第七章、查找

数据结构课程教学大纲

《数据结构》教学大纲 课程性质专业必修课 课程名称数据结构课程编号*04069 适用专业计算机科学与技术/软件工程开课学期第3学期 总学时64 理论50 学分数 4 实践14 一、课程性质与目标 数据结构课程属于专业必修课。通过本课程数据结构的学习,学生应实现如下目标: 1.知识目标:本课程主要讲述线性表、栈、队列、字符串、数组、树、二叉树、图、查找表、内部排序等常用数据结构的基本概念、操作及其典型应用例子。通过本课程的学习,应使学生掌握数据结构的概念及不同的存储结构、掌握一些典型算法原理和方法,且能够在不同存储结构上实现编程,同时,对于算法设计的方式和技巧也有所体会。 2.能力目标 (1)独立获取知识的能力——逐步掌握科学的学习方法,不断地扩展知识面,增强独立思考的能力,更新知识结构; (2)科学观察和思维的能力——运用数据结构的基本理论,熟悉各种基本数据结构及其操作,学会根据实际问题要求来选择数据结构。 (3)分析问题和解决问题的能力——学会利用数据结构原理分析实际问题,提高发现问题与解决问题的能力。对部分优秀的学生,培养其在知名程序设计在线评测系统(如POJ等)中求解实际问题的能力。 (4)求实精神——通过数据结构理论课程教学,培养学生严谨求实的科学态度和刻苦钻研的作风。 (5)实践能力——通过学习,有意识地培养学生编写高质量、高效率程序的能力和风格。 3.素质目标:使学生具备一定的计算思维,热爱算法设计和程序实现,面对实际问题能转换为计算机能够求解的过程并选择合适的数据结构,设计出在时间和空间上具备一定高效率的程序,培养学生学习算法设计与实现的细心和耐心,培养学生坚韧不拔,攀登技术高峰的优秀品质。让部分优秀的学生热爱上湖南省大学生程序设计竞赛,体会ACM程序设计竞赛的魅力。 二、课程教学基本要求 课程前应该认真预习,特别是前导课程相关知识体系; 课中应该认真听课,参与教学过程中的互动、回答问题及联系实际编程; 课后积极做好复习、认真完成作业及课程设计相关实践教学的环节。作业应具备一定实用性的数据结构和算法实现为主,对部分优秀学生,引入一定量的知名程序设计在线评测系统(如POJ等)中与数据结构相关的题目进行编程并在线提交验证正确性与时间、空间效率。 三、教学内容与学时分配

项目质量管理考试大纲

高等教育自学考试项目管理(独立本科段)专业证书课程 考试大纲 课程名称:项目质量管理课程代码:05062 2015年4月版 第一部分课程性质与设置目的 一、课程性质与特点 本课程是与国际项目管理专业资质认证体系(IPMP)相结合的高等教育自学考试项目管理(独立本科段)专业所开设的专业证书课程之一,它既是一门项目管理本科专业核心课程,也是以国际项目管理专业资质认证标准为依据的认证考试课程,是一门理论性和实用性兼具的课程。 本课程根据质量管理的一般原理,针对项目的特殊性,围绕着项目质量管理的原理、方法与技术,就项目质量形成全过程、影响项目质量的全因素、项目质量管理的全要素进行全面介绍。其主要内容包括:项目质量管理概念、原则及基本原理,项目质量规划,项目质量数据,项目质量保证,项目质量控制,项目形成过程管理,项目质量经济,项目质量精益管理。 二、课程目标与基本要求 本课程的目标是使考生能够熟练掌握项目质量管理的基本概念、基本原理、方法与技术,能够运用所学项目质量管理理论知识对项目质量进行全面、有效管理,提高项目质量保证能力。 通过本课程的学习,要求考生掌握:项目质量管理的基本原理,项目质量规划的基本理论,项目质量数据的分析方法,项目质量保证的基本原理,项目质量控制及项目质量形成过程管理的方法与技术。熟悉项目质量经济及项目精益管理的基本原理。 本课程要求重点掌握下列章节的内容:第1章第1、2、3、4节;第2章第1、2、3、4节;第3章第1、2、3、4节;第4章第1、2、3节;第5章第1、2、3节;第6章第1、2节;第7章第2、3节;第8章第1节。 三、与本专业其他课程的关系 《项目质量管理》是项目管理专业本科学生必修的专业课程,它与本专业的其他相关课程有着密切的关系。《工程经济学》、《系统工程》是本课程的先期课程,本课程与《项目时间管理》、《项目成本管理》、《项目风险管理》等课程互相衔接配合。 第二部分考核内容与考核目标 第1章项目质量管理导论 一、学习目的与要求 通过本章学习,了解质量管理概念及质量管理发展史概略;理解项目质量的概念;深刻

《数据结构》课程教学大纲(计算机)

《数据结构》课程教学大纲 一、课程基本信息 二、课程教学目标 本课程介绍软件设计中常用的线性表、栈、队列、串、数组、广义表、树、二叉树、图结构等几种基本的数据结构及其存储结构和所施加的运算与实现等。另外,还介绍软件设计中常用的几种查找和排序算法,以及递归技术等,在介绍各项内容的同时,还涉及到算法设计与分析的基本技术和面向对象程序设计的理论与技术等内容。 通过本课程的学习,达到以下目标: 熟练掌握上述结构及其运算的实现和性能特点, 掌握各种排序和查找运算以及递归技术, 能对给定的实际问题,建立准确的问题模型,设计有效的问题求解方法,选择合理的数据结构及其运算集,设计有效的算法。

三、教学学时分配 《数据结构》课程理论教学学时分配表 *理论学时包括讨论、习题课等学时。 《数据结构》课程实验内容设置与教学要求一览表

四、教学内容和教学要求 第一章绪论(2学时) (一)教学要求 1.了解数据结构的各种基本概念和术语; 2.了解数据类型和抽象数据类型的概念; 3.理解算法的设计目标; 4.掌握算法的时间复杂度概念和算法的时间复杂度分析方法。 (二)教学重点与难点 教学重点:数据结构的逻辑结构、存储结构及数据的运算三方面的概念及相互关系 教学难点:算法复杂度的分析方法。 (三)教学内容 第一节什么是数据结构 1.数据结构的定义 2.逻辑结构类型 3.存储结构类型 4.数据结构和数据类型 第二节算法及其描述 1.什么是算法 2.算法描述

第三节算法分析 1.算法设计的目标 2.算法效率分析 3.算法存储空间分析 本章习题要点:基本概念、算法复杂度的分析方法 第二章线性表(10学时) (一)教学要求 1.理解线性表的逻辑结构和基本操作; 2.理解线性表的顺序存储结构和实现方法; 3.理解线性表的链式存储结构和实现方法; 4.了解单循环链表和双向链表的概念和插入、删除等操作方法。 (二)教学重点与难点 教学重点:顺序表和单链表上实现的各种基本算法及相关的时间性能分析。 教学难点:链表本质及其操作的实现算法、线性表相关的应用。 (三)教学内容 第一节线性表 1.线性表的定义 2.线性表的抽象数据类型描述 第二节线性表的顺序存储结构 1.线性表的顺序存储结构——顺序表 2.顺序表基本运算的实现 第三节线性表的链式存储结构 1.线性表的链式存储结构——链表 2.单链表基本运算的实现 3.双链表 4.循环链表 本章习题要点: 第三章栈和队列(12学时)

广东省自学考试06087工程项目管理课程考试大纲汇编

广东省高等教育自学考试 《工程项目管理》(课程代码:06087)课程考试大纲 目录 一、课程性质与设置目的 二、课程内容和考核目标 第1章工程项目管理概论 1.1项目 1.2工程项目 1.3工程项目管理 1.4工程项目管理的原则与模式 1.5工程项目管理的发展趋势 第2章工程项目的组织管理 2.1工程项目组织管理概述 2.2工程项目的组织结构 2.3工程项目经理 第3章工程项目前期决策管理 3.1工程项目前期策划 3.2工程项目建议书 3.3工程项目可行性研究 3.4工程项目管理规划 第4章工程项目目标控制 4.1工程项目进度控制 4.2工程项目成本控制 4.3工程项目质量控制 第5章工程项目合同管理 5.1工程项目合同管理概述 5.2工程项目施工合同订立与管理 5.3工程项目施工索赔管理 5.4FIDIC合同条件下的施工管理 第6章工程项目生产要素管理 6.1工程项目生产要素管理概述

6.2工程项目人力资源管理 6.3工程项目材料管理 6.4工程项目机械设备管理 6.5工程项目技术管理 6.6工程项目资金管理 第7章工程项目风险管理 7.1工程项目风险管理概述 7.2工程项目风险识别 7.3工程项目风险评估 7.4风险应对与监控 第8章工程项目职业健康、安全与环境管理8.1工程项目职业健康安全与环境管理 8.2工程项目安全生产管理 8.3工程项目环境管理 第9章工程项目信息管理 9.1概述 9.2工程项目管理信息系统 9.3工程项目技术文件档案管理 9.4项目管理软件 第10章工程项目后期管理 10.1工程项目竣工验收 10.2工程项目竣工结算 10.3工程项目产品回访与保修 10.4工程项目考核评价 三、关于大纲的说明与考核实施要求 附录:题型举例

991数据结构与C语言程序设计考试大纲(2013版).

编程技术精品! 991数据结构与C语言程序设计考试大纲(2013版) 2013年《数据结构与C语言程序设计》考试内容包括"数据结构"与"C语言程序设计"两门课程的内容,各占比例50%,试卷满分为150分。《数据结构》部分指定参考书:《数据结构教程(第二版)》唐发根编著北京航空航天大学出版社一、概述 1.数据的逻辑结构与存储结构的基本概念; 2.算法的定义、基本性质以及算法分析的基本概念,包括采用大?形式表示时间复杂度和空间复杂度。二、线性表 1.线性关系、线性表的定义,线性表的基本操作; 2.线性表的顺序存储结构与链式存储结构(包括单(向链表、循环链表和双向链表的构造原理; 3.在以上两种存储结构的基础上对线性表实施的基本操作,包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计。三、堆栈与队列 1.堆栈与队列的基本概念与基本操作; 2.堆栈与队列的顺序存储结构与链式存储结构的构造原理; 3.在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计; 4.堆栈和队列在解决实际问题中应用。四、树与二叉树 1.树与二叉树的基本概念,基本特征、名词术语; 2.完全二叉树与满二叉树的基本概念,二叉树的基本性质; 3.二叉树与树、树林之间的转换; 4.二叉树的顺序存储结构与二叉链表存储结构; 5.二叉树的前序遍历、中序遍历、后序遍历和按层次遍历,以及在二叉链表基础上各种遍历算法(重点为非递归算法的设计与应用; 6.二叉排序树的基本概念、建立(插入、查找与平均查找长度ASL 的计算; 7.哈夫曼(Huffman树的基本概念,哈夫曼树的构造与带权路径长度(WPL的计算。五、图 1.图的基本概念、名词术语; 2.图的邻接矩阵存储方法和邻接表(含逆邻接表存储方法的构造原理及特点; 3.图的深度优先搜索与广度优先搜索; 4.最小(代价生成树、最短路径、AOV网与拓扑排序以及AOE网与关键路径的基本概念与求解过程。六、文件及查找 1.顺序查找法以及平均查找长度(ASL的计算; 2.折半查找法以及平均查找长度(ASL的计算,包括查找过程对应的"判定树"的构造; 3.B-树和B+树的基本概念,B-树的插入与查找; 4.散列(Hash表的构造、散列函数的构造,散列冲突的基本概念、处理散列冲突的基本方法以及散列表的查找和平均查找长度的计算。七、内排序 1.排序的基本概念,各种内排序方法的基本

建筑构造课程模拟试题A

建筑构造课程模拟试题 A Company number:【WTUT-WT88Y-W8BBGB-BWYTT-19998】

试卷代号:2345 中央广播电视大学2013-2014学年度第一学期“开放专科”期末考试(开卷)建筑构造试题 一、单项选择题(每小题2分,共20分) 1.高大空间有声、光等特殊要求的建筑物的工程等级是( A )。 A.特级 B.-级 C.二级 D.三级 2.建筑平面图中符号CM -般代表( A )。 A.窗连门 B.防火门 C.密闭门 D.普通门 3.下列关于桩基础说法错误的一项是( B )。 A.桩基础的类型很多,按照桩的受力方式可分为端承桩和摩擦桩 B.端承桩的桩顶荷载主要由由桩侧摩擦力和桩端阻力共同承担或主要由桩侧摩擦力 承担 C.按照桩的施工特点分为打人桩、振人桩、压入桩和钻孔灌注桩等 D.按照所使用的材料可分为钢筋混凝土桩和钢管桩 4.KP1型多孔砖的尺寸为( A )。 A. 240mm×115 mm×90mm ×115 mm×90mm C. 180mm×115 mm×90mm ×115mm×60mm 5.将楼板现浇成一块平板,并直接支承在墙上,这种楼板称为( A )。 A.板式楼板 B.压型钢板组合楼板 C.井式楼板 D.无梁楼板

6.天然石板墙面采用栓挂法施工时,最后一步应( B )。 A.栓挂钢丝网 B.基层剁毛 C.灌注砂浆 D.水泥浆勾缝,清洗表面 7.以电梯为主要垂直交通工具的高层公共建筑,每栋楼设置电梯台数不应少于(B 台 B.2台 C.3台 D.4台 8.屋顶设计时最基本的功能要求是( A )。 A.防水要求 B.保温隔热要求 C.结构要求 D.建筑艺术要求 9.推拉门按轨道设置位置不同分为( A )。 A.上挂式和下滑式 B.上翻式和卷帘式 C.升降式和折叠式 D.下翻式和弹簧式 10.当厂房宽度较大,为解决横向变形,应( A )。 A.沿厂房宽度方向设置纵向伸缩缝 B.沿厂房长度方向设置纵向伸缩缝 C.沿厂房宽度方向设置横向伸缩缝 D.沿厂房长度方向设置横向伸缩缝 二、判断题(每小题2分,共20分。正确画√,错误画×) 11.耐火极限指从受到火的作用起,到失去支持能力,或发生穿透性裂缝,或背火一面温 度升高到220℃时所延续的时间。(√ ) 12.层高是指楼地面到楼板或板下凸出物的底面的垂直距离。(× ) 13.片筏基础的整体性好,可以跨越基础下的局部软弱土。(√ )

2016 PMP项目管理师考试大纲

2016PMP项目管理师考试大纲发布,2016年3月考试内容将受影响 为了让项目管理专业人士(PMP)适应专业发展的变化,PMI将在2016年1月12日 对PMP考试的内容进行变化。这些变化将在中国区2016年3月PMP考试中体现。2015 年12月考试不受影响。 之前PMI网站上公布了考试大纲的修改内容,但均为英文版本。 以下为考试大纳最新版本内容: 第一单元项目启动 1.基于现有的可用信息,以往项目的经验教训总结和访谈相关干系人,来实施项目 评审,以便于在给定的假设条件和/或制约因素下支持新的产品或服务的可行性评估。 2.识别基于业务需求的关键可交付成果,以管理客户的期望和指导项目目标的实现。 3.应用合适的工具和技术进行干系人分析,以调整干系人期望并获得干系人对项目 的支持。 4.根据当前的事业环境因素、组织过程资产、历史数据和专家判断,来识别项目的 高层级风险、假设条件和制约因素,以便实施组织战略计划。 5.通过整合和分析收集到的信息,参与项目章程的制定,以保证项目干系人对项目 章程内容达成一致意见。

6.通过获取发起人对项目章程的审批,来对项目经理进行正式授权,获得承诺并使其接受项目。 7.与干系人(包括发起人、客户和主题专家)进行效益分析,以验证项目定位与组织战略和预期的商业价值的一致性。 8.通知批准项目章程的相关干系人,以确保对关键可交付成果、关键里程碑和干系人角色职责达成共识。 第二单元项目规划 1.根据项目章程和以往项目的经验教训总结,使用需求收集技术,审查和评估详细的项目需求、制约因素与假设条件,以建立详细的项目可交付成果。 2.基于批准的项目范围,使用范围管理技术制定项目范围管理计划文件,用来指导定义、维护和管理项目的范围。 3.根据项目的范围、进度、资源、批准的项目章程和其他有用信息,制定项目成本管理计划,使用估算技术来管理项目成本。 4.基于批准的项目可交付成果、总体里程碑进度计划、范围和资源管理计划,制定详细的项目进度计划以管理项目按时完成。 5.通过定义项目角色和人员职责来制定一份人力资源管理计划,以创建项目组织机构图和指导有关资源将被如何分配和管理。

《数据结构》课程考试大纲

03 《数据结构》考试大纲 主要参考教材:严蔚敏、吴伟民编著,《数据结构(C语言版)》,清华大学出版社 谭国律等编著《数据结构》,浙江大学出版社。 总体要求: “数据结构”是一门专业技术基础课。目的就是要培养他们的数据抽象能力,学会分析研究计算机加工的数据结构的特性,以便为应用涉及的数据选择适当的逻辑结构、存储结构及实现应用的相应算法,并掌握分析算法的时间和空间复杂度的技术。 考生在复习时,重点掌握基本概念、基本算法。考题以基本内容为主,题目以基础知识题为主,各章较难内容、较偏内容不考。课本所有加“*”号章节不考,第8章动态存储管理不考。外部排序,文件部分不考。 各章考试内容及要求: 一、绪论:熟悉各名词、术语的含义,掌握基本概念,特别是数据的逻辑结构和存储结构之 间的关系;了解抽象数据类型的定义、表示和实现方法;熟悉类C语言的书写规范,特别要注意值调用和引用调用的区别,输入、输出的方式以及错误处理方式;理解算法五个要素的确切含义;掌握计算语句频度和估算算法时间复杂度的方法。 二、线性表:线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法;在线 性表的两类存储结构(顺序存储和链式存储)上实现基本操作;一元多项式的抽象数据类型定义、表示及加法的实现。

三、栈和队列:栈和队列的结构特性;在两种存储结构上如何实现栈和队列的基本操作和栈 和队列在程序设计中的应用。(离散事件模拟不考) 四、串:串的数据类型定义;串的三种存储表示:定长顺序存储结构、块链存储结构和堆 分配存储结构;串的各种基本操作的实现及应用;串的朴素模式匹配算法。 五、数组:数组的类型定义和表示方法;特殊矩阵和稀疏矩阵的压缩存储方法及运算的实 现;(广义表不考)。 六、树和二叉树:二叉树的定义、性质和存储结构;二叉树的遍历和线索化以及遍历算法 的各种描述形式;树和森林的定义、存储结构、树和森林与二叉树的转换、遍历;树的多种应用;本章是该课程的重点内容之一。 七、图:图的定义和术语;图的邻接矩阵存储结构、邻接表存储结构:图的两种遍历策略: 深度优先搜索和广度优先搜索;图的最小生成树prim算法、Kruskal 算法;拓扑排序算法;单源最短路径问题的Dijstra 算法。 八、查找:讨论查找表(包括静态查找表和动态查找表)的各种实现方法:顺序表、有序表、 树表和哈希表;关于衡量查找表的主要操作——查找的查找效率的平均查找长度的讨论。(静态树表、平衡二叉树、B树不考)

建筑构造课程总结

建筑构造(上)课程总结 一、概念部分 民用建筑:即非生产性建筑,指供人们居住和进行公共活动的建筑的总称。(P4) (1)公共建筑: 行政办公建筑、文教建筑、托幼建筑、医疗建筑、商业建筑、观演建筑、体育建筑、展览建筑、旅游建筑、交通建筑、通信建筑、园林建筑、纪念性建筑等等。 (2)居住建筑:住宅、集体宿舍等。 砌体结构建筑:砌体结构(masonry structure) 是由块材和砂浆砌筑而成的墙,柱作为建筑物主要受力构件的砌体为主制作的结构称为砌体结构。它包括砖结构、石结构和其它材料的砌块结构。分为无筋砌体结构和配筋砌体结构框架结构建筑: 框架结构是指由梁和柱以刚接或者铰接相连接而成构成承重体系的结构,即由梁和柱组成框架共同抵抗适用过程中出现的水平荷载和竖向荷载。采用结构的房屋墙体不承重,仅起到围护和分隔作用,一般用预制的加气混凝土、膨胀珍珠岩、空心砖或多孔砖、浮石、蛭石、陶粒等轻质板材等材料砌筑或装配而成。 超高层建筑: 我国《民用建筑设计通则》GB50352—2005规定:建筑高度超过100m时,不论住宅及公共建筑均为超高层建筑。 耐火极限: 耐火极限Fire resistance rating 对任一建筑构件按时间一温度标准曲线进行耐火试验,从受到火的作用时起,到失去支持能力或完整性被破坏或失去隔火作用时为止的这段时间,用小时表示。 勒脚:外墙的墙角,和内墙角一样,受到土壤中水分的侵蚀,应作相应的

防潮层。(P24) 勒脚构造做法: 散水: 屋面为无组织排水时一般设散水,并可加滴水砖带。散水的做法通常是在夯实素土上铺三合土、混凝土等材料,厚60到70毫米。应设不小于百分之3的排水坡度。宽度一般0.6到1.0米。与外墙交接处应设分隔缝分隔缝用弹性材料嵌缝,防止外墙下沉时将散水拉裂。(P26) 散水构造做法: 壁柱:当墙体受到集中荷载或墙体过长时(如240MM厚、长6M)应增设壁柱(又叫扶壁柱),使之和墙体共同承担荷载并稳定墙身。壁柱的尺寸应符合块材规格。如砖墙壁柱通常凸出墙面120MM或240MM、宽370MM或490MM。(P29) 伸缩缝:为防止建筑构件因温度变化、热胀冷缩使房屋出现裂缝或破坏,在沿建筑物长度方向隔一定距离预留垂直缝隙。这种因温度变化而设置的缝叫做温度缝或伸缩缝。(P31) 伸缩缝是从基础顶面开始,将墙体、楼盖、屋面全部构件断开,因为基础埋于地下,受气温影响较小,不必断开。伸缩缝的一般宽度为20到30毫米。

数据结构教学大纲(完整资料).doc

【最新整理,下载后即可编辑】 XX师范学院大学本科专业教学大纲中文课程名称:数据结构 英文课程名称:Data Structures 适用专业:信息管理与信息系统 制定单位:商学院 执笔人: 审核人: 单位负责人: 制定时间:2017-2-10 XX师范学院教务处

二〇一七年一月

《数据结构》课程教学大纲 一、课程基本信息 (一)课程代码及课程名称 1.课程代码:06151090 2.课程名称(中/英文):数据结构/Data Structures (二)课程类别及课程性质 专业教育必修课程 (三)学时及学分: 总学时数:64;总学分数:3。 其中,讲授学时:32 ,实践(实验)学时:32。 (四)适用专业及开设学期 适用专业:信息管理与信息系统(本科) 开设学期:第二学期 (五)先修课程与后续课程 先修课程:大学计算机基础、高等数学、C语言程序设计 后续课程:数据库原理与应用、管理信息系统分析与设计、管理信息系统、Java程序设计(高级) 二、课程简介 “数据结构”是信息管理与信息系统专业一门重点专业基础

课程,也是学科专业核心专业基础课程之一,属于专业学位必修课程。本课程的教学任务是针对大量的信息处理对象,介绍对象信息与数据表示的各种抽象的、基本的逻辑结构及其上的基本运算操作。通过研究各种基本数据结构内在的逻辑关系和它们在计算机中的存储表示方式,初步建立数据结构上基本运算操作的正确性概念,同时,结合各种典型问题讨论其上的各种基本运算操作及其基本算法,讲授各种数据结构的特点、适用范围,以及对一些基本算法效率的定性和定量分析方法,为后续课程提供必要的数据结构基础。此外,配合实验课程的教学中,学生应理论联系实际,理论指导实践,通过规范地完成一系列数据结构实验进一步巩固所学的相关书本知识,在知识、能力、素质上得到进一步的提高。 三、教学目的与基本要求 (一)该课程教学目的与专业培养要求对应关系矩阵

项目管理复习提纲戚安邦版

课程内容顺序: 1.项目管理概论 2.项目过程和管理过程 3.项目范围管理 4.项目时间管理 5.项目成本管理 6.项目质量管理 7.项目集成管理 8.项目风险管理 9.项目沟通管理10.项目组织管理11.项目人力资源管理12.项目采购管理 第一章绪论 第一节项目的基本概念 一.项目的定义与概念 一般认为:项目是一个组织为实现自己既定的目标,在一定的时间、人员和资源约束条件下,所开展的一种具有一定独特性的一次性工作。 二、项目的特性 1.目的性---任何项目都是为实现特定的组织目标服务的。 2.独特性---项目的产品或服务都具有一定的独特之处。 3.一次性---项目有自己明确的时间起点和终点,是有始有终的,而不是不断重复、周而复始的。 4.制约性---指每个项目都在一定程度上受客观条件的制约。最主要的制约是资源的制约。 5.其它特性---包括项目的不确定性、项目的风险性、项目的渐进性、项目成果的不可挽回性、项目组织的临时性和开放性等等。 三、项目的分类 1.封闭性项目和开放式项目 2.业务项目和自我开发项目 3.企业项目、政府项目和非盈利机构的项目 4.盈利性项目和非盈利性项目 5.项目组合、项目群、项目和子项目 Project Portfolio、Program、Project和Sub-project。 第二节项目管理的基本概念 一、项目管理的定义 1.项目管理是使用各种管理方法、技术和知识为实现项目目标而对项目各项活动所开展的管理工作。 2.项目管理涉及到对于项目或项目阶段的起始、计划、组织、控制和结束这样五个具体的管理过程(或内容)。 二、项目管理的基本特性 1.普遍性---我们现有各种文明成果最初先是通过项目实现的,一般都是先有项目后又日常运营。 2.目的性---项目管理活动都是为“满足或超越项目有关各方对项目的要求与期望”这一目的服务的。 3.独特性---它不同于一般的生产运营管理,不同于常规的行政管理,是一种完全不同的管理活动。 4.集成性---它要求充分强调集成管理,对项目各要素和项目各阶段的集成管理等。 5.创新性---它是对于创新的管理,项目管理本省需要创新,没有一成不变的模式和方法。 第三节现代项目管理知识体系 一. 现代项目管理知识体系定义 1.它是在现代项目管理中所使用的各种理论、方法和工具等的总称。 2.它是项目管理的圣经。PMI从1984年开始推出,1996年出版正式版本,2000年和2004年新版修订的。PMI和IPMA都是国际性的项目管理协会。 二、构成

2019 北京交通大学 925《数据结构》 考试大纲

2019年北京交通大学925《数据结构》考试大纲 1、绪论。 (1)掌握相关的基本概念,如数据结构、逻辑结构、存储结构、数据类型、抽象数据类型等; (2)掌握算法设计的原则,掌握计算语句频度和估算算法时间复杂度和空间复杂度的方法; (3)了解使用类C语言描述算法的方法。 2、线性表。 (1)掌握线性表的逻辑结构和存储结构; (2)掌握线性表在顺序结构和链式结构上实现基本操作的方法; (3)理解线性表两种存储结构的不同特点及其适用场合,会针对需求选用合适的存储结构解决实际问题; (4)了解一元多项式的表示方法和基本运算的实现方法。 3、栈和队列。 (1)了解栈和队列的特点; (2)掌握在两种存储结构上栈的基本操作的实现; (3)掌握栈的各种应用,理解递归算法执行过程中栈状态的变化过程;(4)掌握循环队列和链队列的基本运算; (5)会应用队列结构解决实际问题。 4、串。 (1)掌握串的基本运算的定义,了解利用基本运算来实现串的其它运算的方法;

(2)了解在顺序存储结构和在堆存储结构以及块链存储结构上实现串的各种操作的方法; (3)理解KMP算法,掌握NEXT函数和改进NEXT函数的定义和计算。 5、数组和广义表。 (1)掌握数组在以行为主和以列为主的存储结构中的地址计算方法;(2)掌握矩阵压缩存储时的下标变换方法,了解以三元组表示稀疏矩阵的方法; (3)理解广义表的定义及其存储结构,理解广义表的头尾和子表两种分析方法。 6、树和二叉树。 (1)熟练掌握二叉树的结构特点和性质,掌握二叉树各种存储结构及 构建方法; (2)掌握按先序、中序、后序和层次次序遍历二叉树的算法,理解二叉树的线索化实质和方法; (3)利用二叉树的遍历求解实际问题; (3)掌握树的各种存储结构及其特点,掌握树的各种运算的实现算法;(4)掌握建立最优二叉树和哈夫曼编码的方法。 7、图。 (1)熟练掌握图的基本概念,会构建各种图的存储结构; (2)掌握深度优先搜索遍历图和广度优先搜索遍历图的算法; (3)灵活运用图的遍历算法求解各种路径问题,包括最小生成树﹑最短路径﹑拓扑排序﹑关键路径等。

建筑构造教学大纲完美版.

《建筑构造》课程教学大纲 一、课程教学的目的和任务 《建筑构造》课程是城市规划专业必修的专业基础课程。通过本课程的学习,学生应掌握一般建筑构造和特殊建筑构造的基本原理和方法;培养训练学生的空间想象能力,逻辑思维能力以及综合决策能力;并通过实践性环节,将知识转化为技能;使学生能够在建筑设计主干课程中灵活运用各种技术思想、技术方法和手段,培养出具有深厚民族文化底蕴建筑师服务贵州、服务西部。 二、课程教学要求 1、掌握基础、墙体(柱)、楼地层、楼梯、屋顶及门窗等构造组成的原理、方法和常用构造 做法。 2、掌握高层建筑、大跨度建筑的特殊性以及相关构造的原理和做法,掌握建筑精装修和特种装修的原理和做法,了解建筑工业化的原理和常用体系。 3、通过设计实践,将知识转化为技能,能够在建筑设计主干课程中灵活运用各种技术思想、技术方法和手段。 三、课程考核形式和标准 课程考核成绩以百分制计算,由平时成绩与期末成绩构成,平时成绩占课程总成绩的30%,期末成绩占总成绩的70%,两者合计即为课程学习成绩,60分为及格。 平时成绩考核方式和要求:作业、专题设计、课堂点名 期末成绩考核方式和要求:闭卷考试 四、课程教学时数分配 章节 教 学 内 容 教 学 教学方式 课程名称 建筑构造 课程代码 开课学院 课程性质 专业基础课 总学时数 周学时数 2 开设学期 编写时间 编 写 人 审 核 人 适用专业 建筑学、城市规划 先修课程 建筑制图,建筑结构 建议使用教材和参考资料 1、《新型建筑材料施工手册》,中国建筑工业出版社,2001年。 2、《建筑设计资料集(1~7)第二版》,中国建筑工业出版社,1994年。

《数据结构》课程教学大纲

《数据结构》课程教学大纲 Data Structure 执笔人:编写日期: 一、课程基本信息 1. 课程编号: 2. 课程性质/类别:必修课 / 专业主干课 3. 学时/学分: 48 学时(另实验16学时) / 4 学分 4. 适用专业:计算机科学与技术、软件工程、网络工程、信息管理与信息系统等专业 二、课程教学目标及学生应达到的能力 数据结构课程是计算机相关专业的专业基础课、必修课程,主要介绍用计算机解决一系列问题特别是非数值信息处理问题时所用的各种组织数据的方法、存储数据结构的方法以及在各种结构上执行操作的算法。通过本课程的学习,要求学生掌握各种数据结构的特点、存储表示、运算方法以及在计算机科学中最基本的应用,培养、训练学生选用合适的数据结构和编写质量高、风格好的应用程序的能力,培养学生分析问题、解决问题的能力,并为后续课程的学习打下良好的理论基础和实践基础。 三、课程教学容与基本要求 (一)绪论( 3 学时) 1.主要容: (1)介绍什么是数据结构; (2)基本概念和术语: 数据、数据元素、数据对象,以及数据结构的定义、逻辑结构、物理结构(理解)数据类型、抽象数据类型; (3)抽象数据类型的表示与实现; (4)算法和算法分析: 算法的概念、算法设计的要求以及算法效率的度量。 2.基本要求 (1)了解学习数据结构的重要性; (2)掌握数据结构的定义及相关概念和术语; (3)了解抽象数据类型的定义、表示与实现方法; (4)理解算法的概念、特点并掌握度量其效率的基本方法。 3.自学容: 类C语言的书写规。 (二)线性表( 6 学时) 1.主要容: (1)线性表的抽象数据类型定义和相关概念:数据项、记录、文件等; (2)线性表顺序存储表示和基本操作的实现; (3)线性表的链式存储表示和基本操作的实现; (4)稀疏多项式的抽象数据类型定义、表示和加法的实现。

《工程项目管理》课程考试大纲

《工程项目管理》课程考试大纲 本考试的目的在于考核已完成专科学习的考生对工程项目管理的基本概念和基本原理的掌握情况,运用工程项目管理基本原理和基本方法分析解决工程项目管理实际问题的能力。通过考核,判断考生是否较好地达到本课程标准所确定的学习目标,并对其继续进行本科相关专业深入学习的能力进行评估。 一、考试内容、要求和目的 第一章工程项目管理概述 1、项目的概念及其基本特征 2、工程项目的分解体系 3、项目管理的概念和特点 4、项目管理的产生与发展 5、项目管理的指导思想与内容 第二章项目管理组织 1、工程项目组织工作概述 2、项目组织系统的建立 3、建设项目组织管理体制 4、施工项目管理组织形式 第三章项目经理 1、项目经理的地位和作用 2、项目经理的素质 3、注册建造师的相关知识 第四章项目计划 1、项目计划概述 2、施工项目管理规划 第五章项目目标控制 1、项目控制的基本原理 2、项目控制的内容和方法 3、工程项目质量目标控制

4、质量管理数理统计方法(上) 5、质量管理数理统计方法(下) 第六章施工项目现场管理和生产要素管理 1、施工项目现场管理概述 2、施工项目生产要素管理概述 第七章建设工程监理 1、建设工程监理概述 2、工程建设监理的性质和内容 3、工程项目监理实施 二、教材或参考书 1、本课程选用的教材 《工程项目管理》陈群主编东北财经大学出版社2008年8月 2、教学参考书 (1)《工程项目管理》(第三版)成虎、陈群著中国建筑工业出版社2009年9月 (2)《工程项目管理》乐云主编武汉理工大学出版社2008年9月 声明:此资源由本人收集整理于网络,只用于交流学习,请勿用作它途。如有侵权,请联系,删除处理。

2018西安邮电大学初试考试大纲—826数据结构

西安邮电大学硕士研究生招生考试大纲 科目代码:826 科目名称:《数据结构》 一、课程性质和任务 数据结构是计算机各专业的专业基础课。它是操作系统、数据库、编译原理等所有软件专业基础课和专业课的重要基础;它还是进行程序设计,尤其是进行高水平的应用程序和系统程序必不可少的基础。通过本课程的学习,使学生掌握数据组织、存储和运算的基本原理和方法,培养学生对各类数据结构和相关算法的分析和设计的能力,使学生能够编写出正确、清晰和较高质量的算法和程序。 二、课程教学内容和要求 第一章数据结构和算法 1.了解数据结构、逻辑结构、存储结构和抽象数据类型的基本概念。 2.了解数据结构的发展和地位。 3.了解各种算法描述方法和算法设计的基本要求。 4.掌握对算法的评价标准和算法效率的度量方法。 第二章线性表 1.理解线性表的概念、定义、逻辑结构和存储结构。 2.熟练掌握线性表的顺序结构及其各种基本运算。 3.熟练掌握单链表、循环链表、双向链表的存储结构及其各种基本运算。 4.理解链表的应用——稀疏多项式存储和运算。 第三章栈和队列 1.掌握栈的定义、表示、实现和应用。 2.掌握递归的概念和递归的实现过程。 3.掌握队列的定义以及顺序(循环队列)和链式存储结构的实现。 第四章串 1.了解串的基本概念及顺序和链式存储结构。 2.掌握串的各种基本运算。

3.了解串的模式匹配算法。 第五章数组和广义表 1.掌握数组的顺序存储结构。 2.理解稀疏数组的概念和压缩存储的方法。 3.理解稀疏矩阵的三元组存储结构和基本运算。 4.了解稀疏矩阵的十字链表存储结构。 5.理解广义表的基本概念,掌握广义表的存储结构。 第六章树 1.理解树的基本概念及其存储结构。 2.熟练掌握二叉树的定义、性质以及各种存储结构和遍历算法。 3.掌握线索二叉树的概念、存储结构及线索化算法。 4.掌握树和森林与二叉树间的转换,掌握树和森林的遍历算法。 5.掌握哈夫曼树的概念、存储结构和应用。 第七章图 1.理解图的基本概念,掌握图的邻接矩阵和邻接表的存储结构。 2.了解十字链表,邻接多重表等存储结构。 3.熟练掌握图的深度优先和广度优先遍历算法。 4.理解图的连通性、最小生成树的概念。 5.掌握求最小生成树算法。 6.理解有向无环图的概念,掌握拓扑排序和关键路径算法。 7.理解带权最短路径的概念,掌握求最短路径的算法。 第八章查找 1.理解查找的概念及其效率的评价方法。 2.理解静态查找表的概念,熟练掌握顺序、折半和分块查找算法。 3.理解动态查找表和二叉排序树的概念。 4.了解平衡二叉树的概念。 5.理解哈希表的含义,掌握哈希函数的构造和处理冲突的基本方法。第九章内部排序 1.掌握插入类排序的算法:直接插入排序、希尔排序。

《数据结构》课程教学大纲

《数据结构》课程教学大纲 一、课程说明: 《数据结构》是英语翻译专业机器翻译方向的一门选修课。该课程教学使学生深透地理解数据的逻辑结构和物理结构的基本概念以及有关算法;熟悉它们在计算机科学中最基本的应用;了解编写算法的基本方法;为后继课程的学习打下一个理论基础及实践基础。从第四学期至第八学期,学生可根据具体情况在其中任一学期选修该课程。 二、教学目的及要求: 该课程教学旨在使学生掌握如何根据问题的需求合理地组织数据,在计算机中有效地存储数据和处理数据,并初步了解算法设计和分析。本课程从数据结构及其实现两个层次和相互关系的角度,系统地学习和掌握常用基本数据结构,包括线性表、栈、队列、树、二叉树、图、查找表和排序等,及它们的不同实现,包括不同的存储结构和算法,了解并掌握分析、比较和选择不同数据结构及不同存储结构、不同运算实现(算法)的原则和方法。 三、教学重点及难点: 重点:系统地学习和掌握各种常用基本数据结构及它们的不同实现,不同的存储结构和实现算法,了解并掌握分析、比较和选择不同数据结构及不同存储结构、不同运算实现(算法)的原则和方法。难点:树、二叉树、图、查找和排序的综合应用及实现算法。 四、与其它课程的关系: 先修课程:《高等数学》和《程序设计》;后续课程:《操作系统》、《数据库》等。 五、学时与学分: 学时:54学时(包括上机18学时)。 学分:3学分(课堂教学2学分,上机1学分)。 六、教学内容: 第一章概论 本章主要教学内容: 基本概念和术语。 学习数据结构的意义。 算法的描述和分析。 本章教学目的及要求: 本章的目的是介绍数据结构中常用的基本概念和术语以及学习数据结构的意义,要求了解本章介绍的各种基本概念和术语,掌握算法描述和分析的方法。 本章教学重点及难点: 本章重点是了解数据结构的逻辑结构、存储结构及数据的运算三方面的概念及相互关系,难点是算法复杂度的分析方法。 第二章线性表 本章主要教学内容:

《建筑构造》课程实用标准

《建筑构造》课程标准 一、课程基本信息 课程名称:建筑构造学分:3 课程代码:F030100075 学时:48 先修课程:《建筑制图》、《建筑材料》、《建筑力学》等 后续课程:《建筑施工技术》、《施工组织》、《建筑设备》、《建筑工程计量与计价》等 适用专业:建筑工程技术、工程造价编制人: 审核人:制订时间:2010年 1月11 日 二、课程性质 专业必修课;专业基础课 三、课程设计 (一)课程目标设计 1、能力目标: (1)专业能力:能够查阅有关建筑规范、建筑图集等资料;能够读懂建筑施工图;能进行现场构造施工指导,建筑构造处理;能够理解设计理念,进行简单的建筑设计。 (2)社会能力:具备良好的沟通能力和职业道德,严格的纪律观念;具备建筑工程质量安全意识、环保节能意识,严格遵守操作规程,严把质量关;树立与其他人员配合工作的团队意识,具有协作精神。 (3)方法能力:具备独立学习、尝试建筑构造新理论、新方法和新技术的创新意识。 2、知识目标: 了解民用与工业建筑的构造组成、理论和方法;掌握一般民用和工业建筑构造的做法;理解民用建筑的基本知识。 (二)课程教学活动设计 1、课程内容设计(一般指一级项目编号及名称、内容)

注:课程进行中教师根据学校附近施工工地的联系情况安排1、2次工地认识实习。

(四)第一次课设计梗概 拟用设问法展开绪论的内容,以期提高学生的学习兴趣和对本课程的关注,问题的设置如下: 1、什么是建筑?——建筑的范围和分类; 2、你对你家的住宅满意吗?——建筑构造的设计原则;

3、试评价城建学院校园建筑。——建筑的构成要素; 4、建筑由哪些部件构成?——建筑的构造组成; 5、你家的房子能用多少年?——建筑的等级(从一条新闻谈起)。 用第一堂课提问,并发动学生自由讨论,适当地加以引导;在第二堂课进行归纳。 同时在第一堂课说明本门课程的考核模式。 四、教学组织形式 在课程教学的每个单元,教师首先简单地介绍该项目的基本知识,然后直接给出任务,在学生完成任务的过程中,再以与任务相关的知识为核心,较全面地讲述专业内容。学生完成任务60%在课外,40%在课堂,课堂完成任务时教师起辅导作用。这样的课堂组织改变了教师一言堂讲到底的传统做法,强调了教、学、做一体化,充分体现学生的主体地位。教师的角色从单一的传授者改变为传授、辅导加伙伴三位一体的综合体。有利于改变学生被动接受教学的局面,学生的能动性得到充分发挥,提高了学生分析解决问题的能力,培养了学生探索和创新意识,提升了教学效果。 五、课程考核方式和考核标准

相关文档
最新文档