搜档网
当前位置:搜档网 › 《数据结构821》考试大纲

《数据结构821》考试大纲

《数据结构821》考试大纲
《数据结构821》考试大纲

《数据结构(821)》考试大纲

一、考试要求:

本课程要求掌握数据结构的基本理论知识,常用数据结构及对应的基本算法,以及数据结构的程序实现技能。内容包括线性表、栈、队列、树、图等常见结构的逻辑结构、存储结构和对应的常用基本算法,以及查找和排序的基本概念和常用算法。会做简单的算法分析,包括算法的时间代价和空间代价。会分析研究计算机加工的数据结构的特性,以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法。

课程考试中既测试对基本知识、基本理论的掌握程度,又测试对基本知识与基本理论的灵活运用能力。

二、考试内容:

1.绪论

(1)数据结构基本概念和术语;

(2)算法描述的方法;

(3)逻辑结构、存储结构及数据运算三方面的要领及相互关系;

(4)算法复杂度的分析方法。

2.线性表

(1)线性表的逻辑特性;

(2)两类不同的存储结构(顺序和链式存储结构)的异同;

(3)单链表、循环链表、双向链表的特点;

(4)线性表在顺序存储结构中实现基本运算(查找、插入、删除、合并等)的算法及分析;

(5)线性表在链式存储结构中实现基本运算(查找、插入、删除、合并等)的算法及分析;

(6)用时间和空间复杂度分析线性表的特点。

3.栈和队列

(1)栈和队列的基本概念;

(2)栈和队列在存储结构上的基本运算的实现;

(3)循环队列中对边界条件的处理;

(4)栈的典型应用并能编程实现。

4.串

(1)串的逻辑结构定义;

(2)串的基本运算及其实现;

(3)串的堆分配存储结构;

(4)串的模式匹配算法。

5.数组和广义表

(1)数组的逻辑结构和存储结构;

(2)数组在以行为主的存储结构中地址的计算方法;

(3)特殊矩阵的压缩存储方式及下标变换公式;

(4)稀疏矩阵压缩存储方法的特点和适用范围,三元组表示的稀疏矩阵进行矩阵运算时采用的处理方法。

6.树和二叉树

(1)树的定义和基本术语;

(2)二叉树的定义;

(3)二叉树的结构特性及相应的证明方法;

(4)二叉树的各种存储结构特点及使用范围;

(5)二叉树的各种遍历算法;

(6)线索二叉树的定义;

(7)树的存储结构;

(8)树和二叉树的转换方法;

(9)最优二叉树的特性;

(10)建立最优二叉树和实现Huffman编码的方法。

7.图

(1)图的基本概念;

(2)图的两种常用的存储结构特点及实现;

(3)图的两类遍历算法:深度优先、广度优先。

(4)图的应用:最小生成树、最短路径的算法实现;

8.查找

(1)静态查找表和动态查找表的定义;

(2)顺序查找、二分查找以及块查找的基本思想和算法实现;

(3)二叉排序树的概念及查找过程;

(4)哈希查找的基本思想、哈希函数的构造方法、处理冲突的方法;

(5)各种算法的时间性能(平均查找长度)分析。

9.排序

(1)排序的基本概念、排序算法的稳定性;

(2)冒泡排序、插入排序、选择排序、快速排序、希尔排序和堆排序的基本思想、排序过程、算法实现、时间和空间性能的比较分析结论;

(3)归并排序和基数排序的基本思想;

三、参考书目:

《数据结构(C语言版)(第二版)》,严蔚敏、吴伟民,清华大学出版社,2017年,ISBN:4。

高中信息技术学业水平考试大纲

目录 Ⅰ、考试性质 (1) Ⅱ、考试说明 (1) Ⅲ、测试内容与要求 (5) Ⅳ、模拟试卷与答案 (11) 试卷一(信息技术基础) (11) 试卷二(信息技术基础) (18) 试卷三(多媒体技术应用) (25) 试卷四(多媒体技术应用) (29) 试卷五(网络技术应用) (33) 试卷六(网络技术应用) (37) 参考答案 (41)

Ⅰ、考试性质 普通高中学业水平考试,是在教育部指导下由省级教育行政部门组织实施的国家考试,是依据普通高中课程标准实行的终结性考试,旨在全面反映高中学生在各学科所达到的学业水平。普通高中学业水平考试成绩是衡量学生是否达到毕业标准的主要依据,也是各级教育行政部门进行普通高中课程管理,督促学校认真执行课程方案和课程标准,规范教育教学行为的重要手段。 Ⅱ、考试说明 1.指导思想。普通高中信息技术学业水平考试遵循我国普通高中教育的培养目标,致力于促进学生的全面发展,促进学生信息素养的进一步提升,培养学生基本的科学与人文素养、创新精神和实践能力,使学生初步形成正确的世界观、人生观、价值观,掌握适应时代发展需要的基础知识和基本技能。普通高中信息技术学业水平考试以高中信息技术课程要求的基础知识和基本技能为主要考试内容,适度考查学生分析问题、解决问题的能力,重视理论联系实际,反映信息技术发展的重要成果和新的科学思想,关注信息技术与社会进步的协调发展,增强学生的社会参与意识与责任感,促进学生在知识与技能、过程与方法、情感态度与价值观等方面的全面发展。

2.命题依据。2012年贵州省普通高中信息技术学科学业水平考试,以教育部《普通高中技术课程标准(信息技术)(实验)》和《贵州省普通高中信息技术学科教学实施指导意见(试行)》为命题依据。 2.考试范围。依据《普通高中技术课程标准(信息技术)(实验)》,我省普通高中信息技术学业水平考试范围为必修学分规定的学习内容,即必修模块内容和一个选修模块的内容。根据我省普通高中信息技术学科教学的现状和实际情况,考生可从“选修2:多媒体技术应用”和“选修3:网络技术应用”中任意选择一个模块进行考试。 3.考试标准。根据课程标准的要求,本次考试将学业水平要求定为三级标准,在不同内容上对学生有不同的要求。 A级:对应于了解水平与模仿水平——再认或回忆事实性知识;识别、辨别事实或证据;列举属于某一概念的例子;描述对象的基本特征等。在原型示范和他人指导下完成操作。 B级:对应于理解水平与独立操作水平——把握事物之间的内在逻辑联系;在新旧知识之间建立联系;进行解释、推断、区分、扩展;提供证据;收集、整理信息等。独立完成操作;在评价和鉴别基础上的调整与改进;与已有技能建立联系等。 C级:对应于迁移应用水平与熟练操作水平——归纳、总结规律和原理;将学到的概念、原理与方法应用到新的问题情境中;建立不同情境之间的合理联系等。根据需要评价、选择并熟练操作技术和工具。 4.考试形式。考试采用局域网环境下的无纸化上机考试,实行闭卷方式。考生使用考试软件、通过上机实际操作进行答卷。考生的试卷由计算机从题库中随机抽取试题智能生成,考生答题的所有过程全部在计算机上进行。

数据结构与算法考试大纲

《数据结构》考试大纲 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所有顶点之间的最短路径第七章、查找

【工程考试类】工程项目管理考试大纲精编

(建筑工程考试)《工程项目管理》考试大纲

《工程项目管理》考试大纲 I.考试性质 普通高等学校本科插班生招生考试是由专科毕业生参加的选拔性考试。高等学校根据考生的成绩,按已确定的招生计划,德、智、体全面衡量,择优录取。因此,本科插班生考试应有较高的信度、效率、必要的区分度和适当的难度。 II.考试内容 壹、考试基本要求 要求考生理解和掌握工程项目管理的基本概念、基本理论和基本方法,能运用工程项目管理知识进行案例分析,具备分析问题和解决问题的基本能力。 二、考核知识点及考核要求 本大纲的考核要求分为“理解”、“应用”二个层次,具体含义是: 理解:能正确认识和表述有关的概念、知识的含义,且能全面把握基本概念、基本原理、基本方法和掌握有关概念、原理、方法的区别和联系。 应用:于理解的基础上,能运用基本概念、基本原理、基本方法分析和掌握有关的原理问题和实际问题。 第1章项目管理概论 壹、考核知识点 1.项目概念 2.项目利益关联者 3.项目管理 4.现代项目管理知识体系和框架 5.项目管理的发展和我国项目管理的改革 二、考核要求

(壹)理解 1.项目的概念 2.项目管理的概念、项目管理内容 3.项目利益关联人及其作用 4.现代项目管理知识体系 5.我国项目管理发展以及最新研究动态。 第2章项目管理组织壹、考核知识点 1.项目管理组织概念 2.项目管理组织的类型及其优缺点 3.项目组织的选择 二、考核要求 (壹)理解 1.项目管理组织概念 2.项目组织结构形式及其优缺点 第3章项目经理和人力资源管理壹、考核知识点 1.项目经理 2.项目团队 3.项目人力资源管理 二、考核要求 (壹)理解

商务英语课程教学大纲

“商务英语”课程教学大纲 教研室主任:王艳执笔人:王兴华 一、课程基本信息 开课单位:经济学院 课程名称:商务英语 课程编号:202019 英文名称:Business English 课程类型:专业方向限选课 总学时:54 理论学时:54 实验学时:0 学分:3 开设专业:人力资源管理 先修课程:无 二、课程任务目标 (一)课程任务 本课程是贸易经济专业的专业基础课。通过本课程的学习,可以使学生熟悉商务领域中各类外贸书信、电传、电报,掌握商务领域中的外贸英语术语、缩略语、惯用句型和表达方法,同时也可使学生系统地掌握英文函电的格式、专业词语、行文方法及文体特点。提高学生在商务外贸业务活动中正确地使用英语的能力,从而提高对外进行各项业务联系和通讯活动的能力。 (二)课程目标 在学完本课程之后,学生能够: 1.了解国际贸易实务的流程、贸易术语等基本理论;熟悉国际贸易中的英语术语和表达方法; 2.掌握商务外贸英语中函电的格式、专业词汇、行文方法与文本特点,并掌握对外经济贸易成功的经营策略与谈判技巧; 3.熟练掌握外经贸的基本知识并加以运用。 三、教学内容和要求 (一)理论教学的内容及要求 Chapter1 Fundamentals of Business Letters 1.了解商务书信的功能;

2.理解商务书信的写作原则,英语的语言特点,即体贴、准确、完整、具体、简洁、清楚、礼貌; 3.掌握相关内容的英语表达方式、相关英语词汇、短语、句子。 Chapter2 The Structure and the Format of Business Letters 1.了解商务书信的基本组成部分; 2.理解商务书信的格式,掌握正确信封的书写方法; 3.掌握相关内容的英语表达方式、相关英语词汇、短语、句子。 Chapter 3 Establishing Business Relations 1.了解建立贸易关系信函的一般内容和写作方法; 2.掌握运用所学知识用英文给客户写信;掌握掌握相关内容的英语表达方式、相关英语词汇、短语、句子。 Chapter 4 Enquiries and Replies 1.理解国际贸易的交易过程包括询盘、报盘、还盘和成交等环节; 2.掌握询盘信函涉及的内容、格式和技巧,以及如何回复;掌握相关内容的英语表达方式、相关英语词汇、短语、句子。 Chapter 5 Quotations and Offers 1.理解报价和发盘信函的主要组成部分; 2.掌握相关内容的英语表达方式、相关英语词汇、短语、句子。 Chapter 6 Counter Offers 1.理解还盘信的主要组成部分; 2.掌握写作还盘书信时的常用英文表达和典型句型。 Chapter 7 Sales Letters 1.理解促销信函的基本组成部分; 2.掌握写作促销信函的AIDA原则;掌握相关内容的英语表达方式、相关英语词汇、短语、句子。 Chapter 8 Orders and Acknowledgements 1.理解订货信函的主要内容; 2.掌握此类信函的典型英文句型和常用表达。 Chapter 9 Payment 1.理解各种支付方式、有关支付条款商谈涉及的信函类型及内容; 2.掌握国际贸易支付中涉及到的专业用语、单据格式和常用语句。 Chapter 10 Letter of Credit

2021年保险经纪人考试题库完整

考试科目:培训考试题 欧阳光明(2021.03.07) 选择题(每题一分,共100题,满分100分) 单选题(每题一分,共60题) 1.保险业发展到一定程度并深入到社会生活的诸多层面之后产生的一项重要功能是()。正确答案:A A.社会管理 B.经济补偿 C.资金融通 D.风险管理 2.团体长期丧失工作能力收入保险的保险期限一般超过()。 正确答案:B A.6个月 B.1年 C.2年 D.3年 3.根据我国现行《保险法》的规定,保险合同中规定的保险人责任免除条款产生效力的前提条件是()。 正确答案:A A.保险人在订立保险合同时向投保人明确说明 B.保险人在订立保险合同时向投保人明示保证 C.保险人在保险合同中明确列明 D.保险人在保险合同中承诺保证 4.以下关于互联网保险业务经营规则表述不正确的是()。 正确答案:C A.自营网络平台,是指保险机构依法设立的网络平台 B.第三方网络

平台,是指除自营网络平台外,在互联网保险业务活动中,为保险消费者和保险机构提供网络技术支持辅助服务的网络平台 C.保险机构分支机构可以开展互联网保险业务,按规定建立业务平台和处理流程 D.第三方网络平台经营开展上述保险业务的,应取得保险业务经营资格 5.关于保险人的代位求偿权,以下说法错误的是:()。 正确答案:C A.保险人享受代位求偿权 B.被保险人放弃对第三者赔偿请求的,保险人不再承担赔偿责任 C.保险人不得对被保险人的家庭成员或者其组成人员行使代位请求赔偿的权利 D.保险人向被保险人赔偿保险金后,被保险人未经保险人同意不得放弃对第三者的请求赔偿 6.保险专业中介机构前向当地保监局提交监管费报告单,收到执收单位下发的()后,可缴纳监管费。 正确答案:D A.回执 B.发票 C.确认函 D.缴款码 7.经营者不得利用广告或者其他方法,对商品的质量、制作成分、性能、用途、生产者、有效期限、产地等作引人误解的虚假宣传。() 正确答案:A A.正确 B.错误 8.王某为自己购买了一份万能保险,保额50万元,给付方式为A

高中信息技术考试大纲

高中信息技术考试大纲----第一部分(第一章、第二章、第五章) 信息技术与社会 (一)信息及其特征 1、现代社会中,人们把(B)称为构成世界的三大要素。 A.物质、能量、知识 B.信息、物质、能量 C.财富、能量、知识 D.精神、物质、知识 2、盲人摸象体现了信息交流的重要性,信息可以交流说明了信息具有(D) A.价值性B.时效性C.载体依附性D.共享性 3、下列叙述中,其中(D)是错误的 A.信息可以被多个信息接收者接收并且多次使用B.信息具有时效性特征 C.同一个信息可以依附于不同的载体D.获取了一个信息后,它的价值将永远存在。 4、网络上的信息被人下载和利用,这正说明信息具有(A)

A.价值性B.时效性C.载体依附性D.可转换性 5、(B)不属于信息的主要特征 A.时效性B.不可能增值C.可传递、共享D.依附性 6、下面哪一个不属于信息的一般特征?(D) A.载体依附性B.价值性C.时效性D.独享性 7、天气预报、市场信息都会随时间的推移而变化,这体现了信息的(C) A.载体依附性B.共享性C.时效性D.必要性 8、交通信号灯能同时被行人接收,说明信息具有( B )。 A.依附性 B.共享性 C.价值性 D.时效性 9、关于信息特征,下列说法正确的是( B ) A:信息能够独立存在B:信息需要依附于一定的载体C:信息不能分享D:信息反映的是时间永久状态

10、下面对信息特征的理解,错误的( B ) A.天气预报、情报等引出信息有时效性 B.信息不会随时间的推移而变化 C.刻在甲骨文上的文字说明信息的依附性 D.盲人摸象引出信息具有不完全性 11、在朝鲜战争即将爆发的时候,蓝德公司向美国政局高价兜售一份调查报告没被理会,战后美国政府分文未花就得到该报告,这体现了信息的:( D ) A:价值性B:可伪性C:具有可传递性D:具有失效性 12、关于信息共享与物质的共享的差别,以下说法正确的是: C A:信息一方使用时另一方就不能使用B:信息使用后就会损耗 C:信息可无限复制、传播或分配给众多的使用者D:信息可以有限的使用 13、将几副相互无关联的图像通过图像处理软件(如Photoshop)的加工后,形成一副富有创意,有实际用途的图像,这体现了信息是(C)

商务英语函电考试大纲(小自考)-CCY

《商务英语函电》课程考试大纲 一、课程性质 根据高等职业技术教育的特点,《商务英语函电》结合我国外贸业务的实际及加入WTO后所应遵循的世界贸易组织的游戏规则,以大量实例介绍了国际商务英语书信的格式与结构、专业英语术语、常用业务词汇以及有关业务的英语表达方式和句型结构,将外贸英语函电的特点贯穿始终;同时介绍合同及各种单证,通过大量的技能训练把基础英语技能与外贸英语知识有机地结合起来,使学生不但具备撰写国际商务英语书信的能力,而且还具备填制合同、审核信用证、修改信用证的能力,以满足企业第一线对日常能处理商务信息的高素质应用性专门人才的要求。通过学习要求学生在熟练掌握国际贸易实务相关知识和具有一定的英语水平的基础上,培养学生对所学外贸英语函电知识的实际运用能力。函电教学以课堂教学和学生实践活动相结合,教师应以教学对象为中心,充分发挥教师的主导作用和学生的主体性,帮助学生理解外贸业务理论与程序,同时增加英语语言基础知识。学生应认真学习文字材料,按课程要求完成教材中的各项练习和实训技能训练,学会借助工具书解决学习中所遇到的问题。要求学生记住教材中的全部词汇,并掌握词汇在课文中含义和用法。在函电教学中,不系统讲语法,但对函电中学生不懂的语法现象应予以解释和分析,以学生理解并掌握函电为度;旨在使学生具有准确翻译和撰写函电的能力。 二、考核对象 国际商务(自考)、商务英语、国际商务专业的学生 三、考核目的与要求 考核目的 根据教学大纲的要求,考核学生掌握国际商务英语书信的格式与结构、专业英语术语、常用业务词汇以及有关业务的英语表达方式和句型结构的能力,通过大量的技能训练把基础英语技能与外贸英语知识有机地结合起来,使学生不但具备撰写国际商务英语书信的能力,而且还具备填制合同、审核信用证、修改信用证的能力,通过考核使学生今后就业能满足企业第一线对日常能处理商务信息的高素质应用性专门人才的要求。 考试要求 英语函电考试方式为闭卷考试,一般以90-100分钟为限。考试的内容包括:外贸术语、选择填空、介词填空、改错、替换、商业信函、填制合同、审证和改 证、英汉互译等。 四、考核内容 1、考试内容: Chapter One Layout of Business Letter-writing

教师资格初中信息技术考试大纲

《信息技术学科知识与教学能力》(初级中学) 一、考试目标 1.信息技术学科知识运用能力。了解信息技术发展的历史和现状,把握国内外信息技术最新发展动态;掌握信息技术学科基本知识与技能,熟悉信息技术学科的特征与应用领域;掌握信息技术学科教学的基本理论和方法,并能在教学中灵活运用;理解《中小学信息技术课程指导纲要(试行)》规定的课程目标、教学内容和实施建议,结合基础教育课程改革理念,开展教学和指导学生实训实践。 2.信息技术教学设计能力。能够根据《中小学信息技术课程指导纲要(试行)》规定的课程目标,结合基础教育课程改革理念,针对初中学生的认知特征、知识水平及学习需要选择合适的教学内容,制定具体的教学目标;能够根据教学内容的特点、学生个体差异,确定教学重点和教学难点;根据不同课程模块的特点,合理选择教学策略和教学方法;合理利用信息技术教学资源,设计多样的学习活动,引导学生积极参与学习过程。 3.信息技术教学实施能力。认识学生建构信息技术知识和获得技能的过程,并能依据信息技术教学需要,恰当选用相关的教学资源;创设教学情境,能够有效地将学生引入学习活动;运用信息技术学科教学策略,组织有效教学活动;能够根据学生的学习反馈优化教学环节;能够帮助学生理解和掌握知识与技能,获得信息技术学习的方法,引导学生树立健康的信息意识和价值观,培养学生良好的信息素养。 4.信息技术教学评价能力。掌握教学评价的基本知识与方法,并能将其恰当地运用于信息技术学科教学之中;积极倡导评价目标的多元化和评价方式的多样化,发挥教学评价促进学生发展的功能;能够通过教学反思改进教学。 二、考试内容模块与要求 (一)学科知识 1.信息技术专业知识 (1)了解信息技术发展史及国内外的发展动态,掌握与初中信息技术相关的基础知识和基本理论; (2)掌握与信息活动相关的法律法规、伦理道德。 (3)掌握信息技术学科的基本理论和基本方法,并能用于分析和解决相关问题。 2.信息技术课程知识

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.排序的基本概念,各种内排序方法的基本

工程项目管理考试大纲

福建农林大学成人教育(函授)学位课程 《工程项目管理》考试大纲 一、有关说明与实施要求 (一)课程性质与考核目的 《工程项目管理》是工程管理(本科)专业的专业课程之一。项目管理的原理在我国被现代社会广泛应用,尤其是在工程建设领域,对项目管理的运用和研究相对更早、更深入。而且随着社会、科技和经济的进一步发展,工程项目管理正受到越来越多的人的重视。《工程项目管理》课程为学生建立工程建设项目管理的知识体系;培养学生应用工程项目管理知识解决实际问题的能力。 本课程统一考试的目的在于:了解和检验考生对工程建设项目管理的基础理论与基本技能的理解和掌握程度,使其学会运用本课程的基本知识、基本原理和基本方法,分析和解决工程建设项目管理工作中的一般理论和实际问题。 (二)指定教材 王雪青、杨秋波主编的《工程项目管理》,高等教育出版社,2011年3月版。 (三)复习方法 考生必须根据考试大纲的基本要求,认真阅读和仔细钻研指定的教材,尽可能较全面、系统、完整地了解和掌握工程建设项目管理的基本概念、基本原理和基本技能;专业教师应在考生系统学习的基础上,对重点和难点章节进行有针对性地分析、辅导。 (四)内容分类 从考试的基本目的和考生的实际情况出发,本大纲将各章节内容划分为重点把握、基本领会、一般了解和不作要求四个层次。考核内容一般不超出本大纲所列的基本范围。 1、重点把握:能熟练掌握本课程中有关概念、基本原理和知识点的含义,并能正确地识记和表述。 2、基本领会:初步熟悉本课程的有关概念、原理和方法间的区别和联系,基本掌握工程建设项目管理的一般操作技能。考核目标的重要程度仅次于重点把握。 3、一般了解:内容作一般性了解,起系统性学习作用。

初中信息技术考试大纲

初中信息技术考试大纲 纲要内容知识点及技能要点 目标要求 备注识 记 理 解 掌 握 应 用 信息概述信息的含义√ 信息的含义;常见的信息标识符; 信息传递方式的发展等 信息的特性√√ 信息处理信息的获取√ 获得信息的途径,收集信息的方 法;会选用适当的信息采集工具, 如计算机、扫描仪、照相机、摄像 机、录音机等获取信息 信息的传输√广播、电视、通讯、网络等 信息的存储√ 生活中常见的存储信息的载体如 报纸、图书、光盘、磁带、硬盘、 U盘等 信息的处理√使用不同的工具处理信息 信息的应用√ 信息在学习、工作、生活中的应用; 信息对生活的影响等 信息在计算机中的表示计算机中的数制√√ 数制的概念,计算机采用二进制数 的原理 二进制数与十进制数 的关系 √二进制数与十进制数的相互转换信息的存储单位√ “位”“字节”的概念;常见容量 存储单位KB/MB/GB/TB等 计算机的信息编码√国际通用的编码系统、国标码等 信息技术的发展和应用信息技术的含义及组 成 √ 五次信息技术革命√ 信息技术在社会、生 活、学习、工作中的应 用 √计算机在信息社会中的应用等 中学生信息素养中学生对信息社会的 适应能力 √√ 运用信息的能力、创造信息的能 力、信息免疫能力等 信息安全√ 信息安全的概念;信息技术可能带 来的不利于身心健康的因素;常见 计算机安全问题如病毒、黑客、传 播有害信息、窃听、越权存取等; 信息安全意识的树立

全国青少年网络文明 公约 √ 计算机的发展计算机发展史√ 早期计算机的相关知识,计算机发 展的几个时代 计算机的分类√ 计算机发展方向√√巨型化、微型化、网络化、智能化 人工智能机器人人工智能的发展和应 用 √ 常见人工智能的实例;中学生机器 人活动 认识机器人√人工智能机器人,传感器等 仿真编程√基本的前进、停止、左右手规则等 计算机硬件及基本工作原理计算机的工作原理√“冯·诺依曼”原理等 计算机硬件系统组成√√ 中央处理器、存储器、输入/输出 设备 计算机的软件系统计算机系统软件√ 操作系统、程序设计语言系统、故 障诊断程序及其他服务性程序等计算机应用软件√ 杀毒软件√√ 计算机病毒的概念、特点;计算机 病毒的危害;预防计算机病毒的措 施;常见杀毒软件 其他常用软件√√ 操作系统概述操作系统概念及作用√√常见操作系统√√ Windows 操作系统桌面√ 窗口√√ 程序的启动与退出√ 鼠标√ 键盘 √√功能键组合键的应用;指法、坐姿 等;中文输入法的应用;智能输入 法的特点 文件和文件夹的基本 操作 √√√ 系统资源管理√ 控制面板√键盘、鼠标、桌面、用户等的设置常用附件程序的应用 √√画图程序、Windows MediaPlayer、 录音机、记事本等的简单应用 软件的安装和卸载 √√软件安装和卸载的常规方法;软件 知识产权的保护等 文字处理应用文字处理软件在实际 生活中的应用 √ 常用文字处理软件√ Word、 Wps等文字处理软件的在实 际生活中的应用

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

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

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

《建设工程项目管理》科目考试大纲

《建设工程项目管理》 科目考试大纲 1Z200000 建设工程项目管理 1Z201000 建设工程项目的组织与管理 1Z201010 建设工程管理的内涵和任务 1Z201011 建设工程管理的内涵 1Z201012 建设工程管理的任务 1Z201020 建设工程项目管理的目标和任务 1Z201021 业主方、设计方和供货方项目管理的目标和任务1Z201022 项目总承包方项目管理的目标和任务 1Z201023 施工方项目管理的目标和任务 1Z201030 建设工程项目的组织 1Z201031 项目结构分析在项目管理中的应用 1Z201032 组织结构在项目管理中的应用 1Z201033 工作任务分工在项目管理中的应用 1Z201034 管理职能分工在项目管理中的应用 1Z201035 工作流程组织在项目管理中的应用 1Z201036 合同结构在项目管理中的应用 1Z201040 建设工程项目策划 1Z201041 项目决策阶段策划的工作内容 1Z201042 项目实施阶段策划的工作内容 1Z201050 建设工程项目采购的模式 1Z201051 项目管理委托的模式 1Z201052 设计任务委托的模式 1Z201053 项目总承包的模式

1Z201054 施工任务委托的模式 1Z201055 物资采购的模式 1Z201060 建设工程项目管理规划的内容和编制方法1Z201061 项目管理规划的内容 1Z201062 项目管理规划的编制方法 1Z201070 施工组织设计的内容和编制方法 1Z201071 施工组织设计的内容 1Z201072 施工组织设计的编制方法 1Z201080 建设工程项目目标的动态控制 1Z201081 项目目标动态控制的方法及其应用 1Z201082 动态控制在进度控制中的应用 1Z201083 动态控制在投资控制中的应用 1Z201090 施工企业项目经理的工作性质、任务和责任1Z201091 施工企业项目经理的工作性质 1Z201092 施工企业项目经理的任务 1Z201093 施工企业项目经理的责任 1Z201094 项目各参与方之间的沟通方法 1Z201095 施工企业人力资源管理的任务 1Z201100 建设工程项目的风险和风险管理的工作流程1Z201101 项目的风险类型 1Z201102 项目风险管理的工作流程 1Z201110 建设工程监理的工作性质、工作任务和工作方法1Z201111 监理的工作性质 1Z201112 监理的工作任务 1Z201113 监理的工作方法 1Z202000 建设工程项目成本管理 1Z202010 成本管理的任务、程序和措施

商务英语函电试题.doc

(7 ) inventory (8) FAS. (9 ) tender(10)T.P.N.D. 存货 船边交货价 投标偷窃提货不 看险 国际商务英语考试试题 试题三 I. Translate the following (10%) 1 ? From English into Chinese : (5%) (1 ) exclusive territory (2 ) shipping mark (3 ) profit and loss (4 ) payable on receipt (5 ) remittanee 专营地区吱头 盈亏,损益货到付款汇付 (6 ) confirmation of purchase 购货确认书

(1 )空白背书 (2) 凭单据付款 (3) 记名提单 (4) 商品交易所品质证明书 2. From Chinese into English : ( 5%) blank endorsement cash against documcnts straight B/L Commodity Exchange certificate of qua!ity II. Choose the correct answer: (20%) 1 ? The firm offer creates a power of acceptance permitting the _B ____ by accepting the offer to transform the offer's promise into a contractual obligati on. a. offerer b ? offeree c. firm offer d ? non ?firm offer 2. We learn from ABC Co. that you are producing for export hand-made gloves ______ B_ natural leathers ? a. in variety b ? in a variety of c. various of d. in various kinds of 3. We are ____ A_ to your commercial office in Beijing, from whom we learned that you are a leading importer of electric goods in your area ? a. indebted b. engaged c. indeed d ? debted 4. It is essential that you ___ B_ competitive prices ? a. quoting b. quote c. making d ? make 5. If your prices and qualities are satisfactory, we will place a _B ______ o rder on you. a. considerate b ? considerable c. much d ? few 6. We are pleased to place with you an order for the following items on the _____ C_ that they will be supplied from current stock ? a. understanding b. understand c. terms d ? stock 7. The shipment was delayed because you had failed _D _____ the necessary space ? a. to order b. order c. book d. to book 8. This price will remain _B ____ for ten days from the date of the letter. a. valuable b. valid c. invaluable d ? good 9. _C ___ a limited supply is available at present, we would ask you to act quickly. a. Because b. As c. On account of d. Since 10. ______ _C the balanee, we will advise you of the position in a few days ? a. Concern b. Regards c. Regarding d ? With 11 ? The offer is __ C __ con firm at i on. a. made b ? bound to c ? subject to d. used for

初中信息技术学科考试大纲

希赛教育-教师资格证考试网:https://www.sodocs.net/doc/347952040.html,/ntce/《信息技术学科知识与教学能力》(初级中学) 一、考试目标 1.信息技术学科知识运用能力。了解信息技术发展的历史和现状,把握国内外信息技术最新发展动态;掌握信息技术学科基本知识与技能,熟悉信息技术学科的特征与应用领域;掌握信息技术学科教学的基本理论和方法,并能在教学中灵活运用;理解《中小学信息技术课程指导纲要(试行)》规定的课程目标、教学内容和实施建议,结合基础教育课程改革理念,开展教学和指导学生实训实践。 2.信息技术教学设计能力。能够根据《中小学信息技术课程指导纲要(试行)》规定的课程目标,结合基础教育课程改革理念,针对初中学生的认知特征、知识水平及学习需要选择合适的教学内容,制定具体的教学目标;能够根据教学内容的特点、学生个体差异,确定教学重点和教学难点;根据不同课程模块的特点,合理选择教学策略和教学方法;合理利用信息技术教学资源,设计多样的学习活动,引导学生积极参与学习过程。 3.信息技术教学实施能力。认识学生建构信息技术知识和获得技能的过程,并能依据信息技术教学需要,恰当选用相关的教学资源;创设教学情境,能够有效地将学生引入学习活动;运用信息技术学科教学策略,组织有效教学活动;能够根据学生的学习反馈优化教学环节;能够帮助学生理解和掌握知识与技能,获得信息技术学习的方法,引导学生树立健康的信息意识和价值观,培养学生良好的信息素养。 4.信息技术教学评价能力。掌握教学评价的基本知识与方法,并能将其恰当地运用于信息技术学科教学之中;积极倡导评价目标的多元化和评价方式的多样化,发挥教学评价促进学生发展的功能;能够通过教学反思改进教学。 二、考试内容模块与要求 (一)学科知识 1.信息技术专业知识 (1)了解信息技术发展史及国内外的发展动态,掌握与初中信息技术相关的基础知识和基本理论; (2)掌握与信息活动相关的法律法规、伦理道德。 (3)掌握信息技术学科的基本理论和基本方法,并能用于分析和解决相关问题。 2.信息技术课程知识 (1)理解信息技术课程的课程性质、基本理念、设计思路和课程目标。 (2)熟悉《中小学信息技术课程指导纲要(试行)》所规定的模块结构、内容标准和要求。 (3)理解信息技术教学内容的特点及呈现形式,能够根据学生学习的需要

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、项目管理的概念和特点 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月 声明:此资源由本人收集整理于网络,只用于交流学习,请勿用作它途。如有侵权,请联系,删除处理。

湖北省高等教育自学考试课程考试大纲(商务英语阅读).doc

湖北省高等教育自学考试课程考试大纲 课程名称:商务英语阅读课程代码:05439 第一部分课程性质与目标 一、课程性质与特点 商务英语阅读课程是湖北省高等教育自学考试商务英语(专科)的一门专业基础课。本课程以当代英语国家的原版教材、英语报纸、杂志和学术刊物中与经济和商务有关的文章为基础,材料内容涉及商贸英语的主要领域,如经济学、国际贸易、市场营销、企业管理、投资、证券、保险、广告等。本课程是一门理论联系实际,应用性较强的课程。 二、课程口标与基本要求 通过木课程的学习,学生既可学到地道的英语(包括人量的专业术语),乂可以学到对外经济贸易知识,同时也能够掌握商务报刊文章的基木特点,提高阅读和分析能力,最终从整体上提高商贸英语语言水平以及语言欣赏和运用能力,达到商务英语专业专科生水平。 三、与本专业其他课程的关系 商务英语阅读课程与商务英语口语、综合英语等课程同属于专业基础课,是商务英语写作、商务英语翻译、商务英语函电等课程的先修课程。 第二部分考核内容与考核目标 第一?单元财经 一、学习目的与要求 通过本单元学习,认知商贸英语文章的内在逻辑关系,帮助学牛提高阅读理解的能力,了解国际财经概况。 二、考核知识点与考核目标 (一)课内训练(重点) 识记:1. When Banker's Bets Go Bad 银行家的猜测落空 名词解释: OCC: Office of the Comptroller of the Currency 通货监理局 Alan Greenspan艾伦?格林斯潘,美联储主席句子翻译: 1) The bank had doubled profits in the past year via a string of successful mergers, but on Apr. 21 it reported that its securities portfolio had unrealized losses of nearly $ 131 million. 2) We5re considering strategies that make the most sense if rates are going up much more aggressively and sooner than anticipated. 2.Creating Government Financing Programs for Small and Medium-sized Enterprises in China 屮国为屮小型企业提供政府财政援助项目 名词解释: Labor-intensive劳动密集型 SME: small and medium-sized enterprise 屮小型企业 SOE: state-owned enterprises 国有企业

相关主题