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

03 《数据结构》考试大纲

主要参考教材：严蔚敏、吴伟民编著，《数据结构（C语言版）》，清华大学出版社

谭国律等编著《数据结构》，浙江大学出版社。

总体要求：

“数据结构”是一门专业技术基础课。目的就是要培养他们的数据抽象能力，学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及实现应用的相应算法，并掌握分析算法的时间和空间复杂度的技术。

考生在复习时，重点掌握基本概念、基本算法。考题以基本内容为主，题目以基础知识题为主，各章较难内容、较偏内容不考。课本所有加“*”号章节不考，第8章动态存储管理不考。外部排序，文件部分不考。

各章考试内容及要求：

一、绪论：熟悉各名词、术语的含义，掌握基本概念，特别是数据的逻辑结构和存储结构之

间的关系；了解抽象数据类型的定义、表示和实现方法；熟悉类C语言的书写规范，特别要注意值调用和引用调用的区别，输入、输出的方式以及错误处理方式；理解算法五个要素的确切含义；掌握计算语句频度和估算算法时间复杂度的方法。

二、线性表：线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法；在线

性表的两类存储结构（顺序存储和链式存储）上实现基本操作；一元多项式的抽象数据类型定义、表示及加法的实现。

三、栈和队列：栈和队列的结构特性；在两种存储结构上如何实现栈和队列的基本操作和栈

和队列在程序设计中的应用。（离散事件模拟不考）

四、串：串的数据类型定义；串的三种存储表示：定长顺序存储结构、块链存储结构和堆

分配存储结构；串的各种基本操作的实现及应用；串的朴素模式匹配算法。

五、数组：数组的类型定义和表示方法；特殊矩阵和稀疏矩阵的压缩存储方法及运算的实

现；（广义表不考）。

六、树和二叉树：二叉树的定义、性质和存储结构；二叉树的遍历和线索化以及遍历算法

的各种描述形式；树和森林的定义、存储结构、树和森林与二叉树的转换、遍历；树的多种应用；本章是该课程的重点内容之一。

七、图：图的定义和术语；图的邻接矩阵存储结构、邻接表存储结构：图的两种遍历策略：

深度优先搜索和广度优先搜索；图的最小生成树prim算法、Kruskal 算法；拓扑排序算法；单源最短路径问题的Dijstra 算法。

八、查找：讨论查找表（包括静态查找表和动态查找表）的各种实现方法：顺序表、有序表、

树表和哈希表；关于衡量查找表的主要操作——查找的查找效率的平均查找长度的讨论。（静态树表、平衡二叉树、B树不考）

九、内部排序：各种内部排序方法，插入排序（希尔排序不考）、交换排序（冒泡排序、快

速排序）、选择排序、归并排序（基数排序不考）的基本思想、算法特点、排序过程以及它们的时间复杂度分析。在每类排序方法中，从简单方法入手，重点讨论性能先进的高效方法（如，插入排序类中的希尔排序、交换排序类中的快速排序、选择排序类中的堆排序等）。

最新天津自考“经济应用数学”课程考试大纲

天津2012年自考“经济应用数学”课程考试大纲

天津市高等教育自学考试课程考试大纲 课程名称:经济应用数学课 程代码：3093 编写弁言 《中华人民共和国高等教育法》第二十一条规定“国家实行高等教育自学考试制度，经考试合格的，发给相应的学历证书或其它学业证书。” 高等教育自学考试的开考专业根据经济建设和社会发展的需要设置。当前，中国高等职业技术教育正处于发展时期。发展职业技术教育是促进经济、社会发展和社会主义精神文明建设的重要途径。作为高等教育事业的重要组成部分，高等教育自学考试开展职业技术教育，对调整教育结构、广开成才之路，对普及义务教育、提高教育整体效益，对促进素质教育、增强教育与经济的紧密结合都具有重要的作用。 高等职业技术教育培养的是活跃在生产、管理、服务第一线，掌握专业知识、成熟技术和管理规范，具有完成职业任务能力的应用人才。高等职业技术教育的专业设置与社会需求密切结合，强调知识、技能、态度和价值等素质的整合及其在具体工作环境中的应用。其课程是依据社会经济发展对劳动力的需求，在以职业为导向的整合能力本位思想指导下开发的。高等职业技术专业的课程标准(大纲)是职业活动、学科知识和学习经验的综合反映，在课程内容和课程内容的构造方式上，具有针对性、应用性和综合性的特点。 1999年4月全国高等教育自学考试指导委员会批准天津市开展高等教育自学考试职业技术专业的试点工作。尔后，又批准了应用电子技术等十二个职业技术专业的专业考试计划。天津市高等教育自学考试委员会根据全国高等教育自学考试指导委员会《关于天津市开展高教自学考试职业技术专业试点的批复》(考委［1999］7号)、《关于天津市申请开设计算机技术与应用等高职专业的批复》(考委［1999］24号)的意见和《天津市高等教育自学考试职业技术专业课程考试大纲编写要求》组织编制了试点专业有关课程的考试大纲。这些课程考试大纲尽力体现了前述特点。今后，还将继续修订，以臻完善。 《经济应用数学自学考试大纲》由刘光旭教授、张效成副教授、俞钟祺教授、王鹏涛教授、周禄新副教授及杜瑞文高级讲师等参加编写，刘光旭教授执笔。 《经济应用数学自学考试大纲》经专业委员会审定，天津市高等教育自学考试委员会批准，自1999年9月1日起试行。 天津市高等教育自学考试委员会 1999年8月 第一部分课程性质 《经济应用数学》是高等教育自学考试经济管理类专业的一门重要基础理论课。其设置目的是为了使已具备高中(包括中等专业和职业高中)文化程度的自学应考者掌握高等数学和线性代数的基础知识、基本理论、基本方法和技巧，提高数学素质，培养用数学方法分析和解决实际问题的能力，为学习后继课程以及接受继续教育打下较好的数学基础。 第二部分课程目标与基本要求 《经济应用数学》的课程目标与基本要求是让自学应考者掌握一元微积分和线性代数

数据结构与算法考试大纲

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

2018年自学考试《生物化学及生化技术》试题及答案

2018年自学考试《生物化学及生化技术》试题及答案 一、名词解释 1.生物固氮 2.氨的同化 3.转氨基作用 4.必需氨基酸 5.尿素循环 6.生酮氨基酸 7.生糖氨基酸 8.脱氨基作用 9.联合脱氨基作用10.非必需氨基酸11.半必需氨基酸12.一碳单位13.蛋白的腐败作用 二、填空题 1.生物固氮是将空气中的( )转化为的( )作用，生物固氮的特点是( )和( )。 2.固氮酶是由( )和( )两种蛋白质组成;固氮酶要求的反应条件是( )和( )。氢代谢是伴随着( )发生的，固氮酶是一种多功能氧化还原酶，除了还原N2外，还能与许多( )作用，还原( )而放个H2。 3.植物吸收硝酸盐后经( )酶和( )酶作用生成( ) 后，植物才能利用 4.氨的同化途径有( )和( )。 5.真核生物细胞的谷氨酸脱氢酶大都存在于( )中，它的辅酶有两种，即( )和( )。 6.生物体内的氨甲酰磷酸是( ) 、( )和( )合成的。 7.由无机态的氨转变为氨基酸，主要是先形成( )氨酸，然后再由它通过( )作用形成其它氨基酸。 8.联合脱氨基作用有两个内容：氨基酸的α-氨基先借助( ) 作用转移到( )分子上，生成相应的α-酮酸和( );后者在( )酶的催化下，脱氨基生( )，同时释放出氨。 9.硫酸盐还原大致可分为( )和( )两大阶段，第一阶段需要( )形成

APS(或PAPS)，第二阶段需要( )载体，最终产物是( )。此产物被认为是从( )转变成( )的重要通路。 10.尿素合成过程中产生的两种氨基酸( )和( )不参与人体蛋白质的合成。 11.在尿素循环途径中，氨甲酰磷酸合成酶Ⅰ存在于( )中，精氨酸酶存在于( )中。 12.根据碳架来源不同，氨基酸可分为： ①谷氨酸族，包括( )、( )、( )、( ) ，共同碳架是( ) ; ②天冬氨酸族，包括( )、( )、( )、( ) 、( )、( )，共同碳架是( ); ③丙氨酸族，包括( )、( ) 、( )，碳架来源是( ); ④丝氨酸族，包括( )、( )、( )，碳架来源主要是( ); ⑤芳香族氨基酸，包括( )、( )、( ) ，合成途径叫( )。其碳架物质来自于EMP途径的( )和PPP途径的( )。 ⑥组氨酸的生物合成途径比较复杂，主要碳架来自于( ) 。 13.氨基酸降解的主要方式有( )作用、( )作用和( ) 作用。 14.由L--Phe生成反式肉桂酸( CH--CH--C~，…)属氨基酸( )降解方式，它由( )酶催化。 15.氨的去路有( )、( ) 、( );酰胺形成的生理作用是( )和( )。 16.氨基酸的生物合成起始于( )、( )和( )途径的中间代谢物。 17.体内氨基酸主要来源于( )和( )。 18.谷氨酸脱羧后生成( ) ，它是脑组织中具有( )作用的神经递质。 19.组氨酸脱羧后生成( )，色氨酸经羟化，脱羧后生成( ) ，它们

河北省高等教育自学考试课程考试大纲

河北省高等教育自学考试课程考试大纲 课程名称：室内陈设艺术设计课程代码：10091 第一部分课程性质与学习目的 一、课程性质与特点 本课程是高等教育自学考试美术专业所开设的专业课程之一。《室内陈设艺术设计》教材含室内陈设艺术设计概说，设计范围，设计构成，设计欣赏，从本质上说明了室内陈设艺术设计就是要重视“物质建设”和“精神建设”。 二、课程设置的目的和要求 其目的是通过教学，使学生通过学习室内陈设艺术,分清与室内装潢，室内装饰，室内布置，室内摆设这些同一实质不同名词概念，内涵和目的的认识。 三、与本专业其它课程的关系 本课程的教学能够使学生了解到室内陈设艺术设计是室内设计不可分割的重要组成部分，与其他许多室内设计课程，如灯具，家具，绿化，装饰面料一样，共同解决室内空间形象设计和室内装修中的装饰问题。 第二部分课程内容与考核要求 第一章室内陈设艺术设计概说 一、学习目的与要求 通过本章的学习，要求了解室内陈设艺术设计是室内设计不可分割的重要组成部分。

1、陈设艺术设计与室内设计是一种相辅相成的枝叶与大树的关系。 2、室内“精神建设”是室内陈设艺术设计的重点，它是以精神品质，性灵和视觉传递方式的生活内涵为基本领域。 第二章室内陈设艺术设计分类 一、学习目的与要求 使学生对室内陈设艺术的主要类别有基本的，正确的认识，学会在繁杂的陈设品中对其有一个基本的归纳和认识，方便在设计中熟练应用。 二、考核知识点与考核要求 1、室内陈设艺术按风格样式分类主要有几种。 2、室内陈设艺术按陈设方式分类主要有几种。 3、室内陈设艺术按使用功能分类主要有几种。 第三章室内陈设艺术设计范围 一、学习目的与要求 室内陈设艺术门类和配置方法很多，品质更是繁杂。本章通过对设计范围的归纳，使学生学习的更有条理和明确。 二、考核知识点与考核要求 1、室内织物陈设主要有几种。 2、室内家具陈设主要有几种。 3、室内绿叶陈设主要有几种。 第四章室内陈设艺术设计构成 一、学习目的与要求 任何艺术设计都有其规律性和美学特点，是前人对客观世界美学认识的经验总结，室内陈设设计同样通过空间，造型，色彩，光影，材质等要素来塑造。

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

数据结构课程教学大纲

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

2018年自考医学类生物化学试题及答案

2018年自考医学类生物化学试题及答案 一、A型题(每小题1分) 1.有一混合蛋白质溶液，各种蛋白质的pI分别为4.6、5.0、5.3、 6.7、 7.3。电泳时欲使其中4种泳向正极，缓冲液的pH应该是(D) A.5.0 B.4.0 C.6.0 D.7.0 E.8.0 2.下列蛋白质通过凝胶过滤层析柱时最先被洗脱的是(B) A.血清清蛋白(分子量68 500) B.马肝过氧化物酶(分子量247 500) C.肌红蛋白(分子量16 900) D.牛胰岛素(分子量5 700) E.牛β乳球蛋白(分子量35000) 3.蛋白质分子引起280nm光吸收的最主要成分是(D) A.肽键 B.半胱氨酸的-SH基 C.苯丙氨酸的苯环 D.色氨酸的吲哚环 E.组氨酸的咪唑环 4.含芳香环的氨基酸是(B) A.Lys B.Tyr C.Val D.Ile E.Asp 5.下列各类氨基酸中不含必需氨基酸的是(A) A.酸性氨基酸 B.含硫氨基酸 C.支链氨基酸 D.芳香族氨基酸 E.碱性氨基 6.变性蛋白质的特点是(B)

A.黏度下降 B.丧失原有的生物活性 C.颜色反应减弱 D.溶解度增加 E.不易被胃蛋白酶水解 7.蛋白质变性是由于(B) A.蛋白质一级结构改变 B.蛋白质空间构象的改变 C.辅基的脱落 D.蛋白质水解 E.以上都不是 8.以下哪一种氨基酸不具备不对称碳原子(A) A.甘氨酸 B.丝氨酸 C.半胱氨酸 D.苏氨酸 E.丙氨酸 9.下列有关蛋白质β折叠结构的叙述正确的是(E) A.β折叠结构为二级结构 B.肽单元折叠成锯齿状 C.β折叠结构的肽链较伸展 D.若干肽链骨架平行或反平行排列，链间靠氢键维系 E.以上都正确 10.可用于蛋白质定量的测定方法有(B) A.盐析法 B.紫外吸收法 C.层析法 D.透析法 E.以上都可以 11.镰状红细胞贫血病患者未发生改变的是(E) A.Hb的一级结构 B.Hb的基因 C.Hb的空间结构

最新应用数学课程自学考试大纲

应用数学课程自学考 试大纲

应用数学课程自学考试大纲 课程代码：01042 使用教材：《微积分》（第三版）赵树嫄主编中国人民大学出版社 2007年课程性质和学习目的： 本大纲供应用数学课程使用。 考核知识点及考核要求： 第一章函数 第一节集合 了解：集合的概念、集合的关系和运算。 第二节实数集 掌握：区间、邻域的概念。 第三节函数关系 掌握：函数的概念，函数的定义域、表达式及函数值。 第四节分段函数 掌握：掌握分段函数的定义域、函数值的概念以及分段函数的图像的做法 第五节建立函数关系的例题 了解：函数关系在实际生活中的应用。 第六节函数的几种简单的性质 掌握：函数的单调性、奇偶性、有界性和周期性，会判断所给函数的类别。 第七节反函数与复合函数

掌握：函数)(x f y =与其反函数)(1x f y -=之间的关系（定义域、值域、图象），以及单调函数的反函数。函数的四则运算与复合。 重点掌握：复合函数的复合过程。 第八节 初等函数 了解：初等函数的概念。 掌握：基本初等函数的简单性质及其图象。 第二章 极限与连续 第一节 数列的极限 了解：极限的概念（对极限定义中“ε-N ”、“ε-δ”、“ε-M ”的描述不作要求），能根据极限概念了解函数的变化趋势。 第二节 函数的极限 重点掌握：函数在一点处的左极限与右极限，以及函数在一点处极限存在的充分必要条件。 第三节 变量的极限 了解：变量极限的定义、有界变量的定义。 第四节 无穷大量与无穷小量 掌握：无穷小量、无穷大量的概念 重点掌握：无穷小量的性质、无穷小量与无穷大量的关系。会进行无穷小量阶的比较（高阶、低阶、同阶和等价）。 第五节 极限的运算法则 掌握：极限的四则运算法则。 第六节 两个重要的极限

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

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

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

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

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

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

四、教学内容和教学要求 第一章绪论（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学时）

02634生物化学大纲

02634生物化学大纲 02634生物化学（二） 江南大学编 江苏省高等教育自学考试委员会办公室

一、课程性质及其设置目的与要求 （一）课程性质和特点 生物化学（二）是江苏省高等教育自学考试食品科学与工程专业的一门必修基础课。课程全面、系统地介绍与食品有关的生物化学基本理论、基本技术和方法，使学生掌握生物大分子的结构、功能和性质，以及它们之间的关系，掌握各类生物大分子在生物体内的代谢和调节方式，同时及时反映国内外有关生物化学的先进理论和成就。本课程在加强基础理论的同时，又强调基本技能的训练，以培养学生分析、解决问题的能力。其教学目的是使学生借助于生物化学的理论和研究方法，解决自己所学的专业和今后在生产实践、科研中所遇到的问题。 人类为了维持生命，必须从外界取得物质和能量。人经口摄入体内的含有营养素（如蛋白质、碳水化合物、脂质、矿物质、水分等）的物料统称为食物或食料。绝大多数的人类食物都是经过加工以后才食用的。经过加工以后的食物称为食品。人是生物体，人类的食物也主要来源于其它生物。食品科学是一门以生物学、化学、工程学等为主要基础的综合学科。为了最大限度地满足人体的营养需要和适应人体的生理特点，食品资源的开发、加工手段与方法的研究等都必须建立在对人及其食品的化学组成、性质和生物体在内、外各种条件下的化学变化规律了解的基础上。 （二）本课程的基本要求 生物化学涉及的范围很广，学科分支越来越多。根据研究的生物对象之不同，可分为动物生物化学、植物生物化学、微生物生化、昆虫生化等等。随着生化向纵深发展，学科本身的各个组成部分常常被作为独立的分科，如蛋白质生化、糖的生化、核酸、酶学、能量代谢、代谢调控等等。按照生物化学应用领域的不同，分为工业生化、农业生物化学、医学生物化学、食品生物化学。 食品生物化学是食品科学的一个重要的分支，是应用生物化学之一。概括地说，食品生物化学研究的对象与范围就是人及其食品体系的化学及化学过程。食品生物化学不仅涵盖生物化学的一些基本内容，而且还包括再食品生产和加工过程中与食品营养和感官质量有关的化学及生物化学知识。 本课程选用国内最具权威的生化教材（生物化学，王镜岩等主编，第三版），全书有40章，教材篇幅很大，为便于自学考生学习，首先说明考生不要求掌握的章节，但括号内的内容要求掌握： 第六章蛋白质结构与功能的关系（了解肌红蛋白和血红蛋白的结构特点） 第十五章核酸的研究方法 第十六章抗生素

高等教育自学考试课程考试大纲

湖北省高等教育自学考试课程考试大纲 课程名称：机械制造基础课程代码：04112 第一部分课程性质与目标 一、课程性质与特点 本课程是工科专业机械设计与制造课程中的一门学科基础必修课，是研究机械制造过程及其系统的专业学科。是一门综合性、实践性、灵活性强的专业技术课程。 二、课程目标与基本要求 学习完本课程要求学生： 1、掌握金属切削的基本知识，并能用于各种切削参数和刀具几何参数的合 理选择，对加工质量进行正确的分析与控制。 2、掌握常用机械加工方法的工作原理、工艺特点、保证措施、以及常用机 床和刀具的性能、加工范围、主要结构。并能合理选用机床和刀具。 3、掌握制定机械加工工艺规程、数控加工工艺规程及机器装配工艺规程和 设计专用夹具的基本知识。具有拟定中等复杂程度零件加工工艺规程、 设计中等复杂程度零件专用夹具的能力。 4、掌握机械加工精度和表面质量的基本理论和基本知识，初步具有分析现 场工艺问题的能力。 5、对机械制造技术的新发展有一定的了解。 三、与本专业其他课程的关系 学习本课程前，学生需先学习?机械制图?、?机械设计基础?等基础课程。学生有一定的识图能力，对各种机械零件和标准件常用件均能识别和熟悉。 第二部分考核内容与考核目标 第一章机械加工工艺系统的基本知识 一、学习目的与要求 掌握工艺系统各组成部分的基本特性，即零件的加工表面及成形方法和所需运动：用于切削加工零件表面的机床和刀具的基本知识；零件在夹具中的定位和夹紧问题。 二、考核知识点与考核目标 （一）、机械零件加工表面的形成；金属切削刀具；机床夹具

识记：工件表面的成形方法；表面成形运动；切削运动；辅助运动；刀具材料应具备的性能；常用刀具材料；机床夹具的分类及组成；对夹紧装置的基本要求；夹紧力的方向和作用点的选择； 理解：机床的传动联系与传动原理图；工件的定位原理；夹紧力的估算 （二）金属切削机床与数控机床的基本知识； 识记：机床的分类与型号编制；数控机床原理与结构； 理解：刀具的几何参数； 第二章金属切削过程及控制 一、学习目的与要求 要求学生掌握金属切削过程的基本规律，主动的加以有效的控制，从而达到保证加工质量，降低成本，提高生产率的目的。 二、考核知识点与考核目标 （一）金属切削的切削要素；金属切削过程的基本规律及应用；合理切削条件的选择 识记：切削用量三要素；切屑的种类；影响切削变形的主要因素；切削温度及其影响因素；积屑瘤对切屑过程的影响及防止措施；切屑的控制；影响刀具寿命的因素； （二）合理切削条件的选择 识记：切削力的来源及分解；切屑热的产生与传散；刀具的磨损及寿命；工件材料的性能对可加工性的影响及改善工件材料可加工性的途径、难加工材料的可加工性改善措施；刀具几何参数的选择；切削用量的选择；刀具材料的选择；切削液的选择 第三章车削加工 一、学习目的与要求 掌握普通车床及数控车床的工作原理；各自的结构组成；车削加工及车削用刀具；车床夹具。 二、考核知识点与考核目标 （一）车床；车削及车削刀具； 识记：，车床及数控车床的组成、结构、运动及工艺范围；车削用量及其确定 理解：CA6140运动传动系统、 （二）车床夹具 识记：车床夹具设计要点 理解：典型车床夹具的结构 （三）、车削刀具 识记：车刀的分类及常用车刀的结构及应用

02634生物化学(二)大纲

XX省高等教育自学考试大纲 02634生物化学（二） 江南大学编XX省高等教育自学考试委员会办公室

一、课程性质及其设置目的与要求 （一）课程性质和特点 生物化学（二）是XX省高等教育自学考试食品科学与工程专业的一门必修基础课。课程全面、系统地介绍与食品有关的生物化学基本理论、基本技术和方法，使学生掌握生物大分子的结构、功能和性质，以及它们之间的关系，掌握各类生物大分子在生物体内的代谢和调节方式，同时及时反映国内外有关生物化学的先进理论和成就。本课程在加强基础理论的同时，又强调基本技能的训练，以培养学生分析、解决问题的能力。其教学目的是使学生借助于生物化学的理论和研究方法，解决自己所学的专业和今后在生产实践、科研中所遇到的问题。 人类为了维持生命，必须从外界取得物质和能量。人经口摄入体内的含有营养素（如蛋白质、碳水化合物、脂质、矿物质、水分等）的物料统称为食物或食料。绝大多数的人类食物都是经过加工以后才食用的。经过加工以后的食物称为食品。人是生物体，人类的食物也主要来源于其它生物。食品科学是一门以生物学、化学、工程学等为主要基础的综合学科。为了最大限度地满足人体的营养需要和适应人体的生理特点，食品资源的开发、加工手段与方法的研究等都必须建立在对人及其食品的化学组成、性质和生物体在内、外各种条件下的化学变化规律了解的基础上。 （二）本课程的基本要求 生物化学涉及的X围很广，学科分支越来越多。根据研究的生物对象之不同，可分为动物生物化学、植物生物化学、微生物生化、昆虫生化等等。随着生化向纵深发展，学科本身的各个组成部分常常被作为独立的分科，如蛋白质生化、糖的生化、核酸、酶学、能量代谢、代谢调控等等。按照生物化学应用领域的不同，分为工业生化、农业生物化学、医学生物化学、食品生物化学。 食品生物化学是食品科学的一个重要的分支，是应用生物化学之一。概括地说，食品生物化学研究的对象与X围就是人及其食品体系的化学及化学过程。食品生物化学不仅涵盖生物化学的一些基本内容，而且还包括再食品生产和加工过程中与食品营养和感官质量有关的化学及生物化学知识。 本课程选用国内最具权威的生化教材（生物化学，王镜岩等主编，第三版），全书有40章，教材篇幅很大，为便于自学考生学习，首先说明考生不要求掌握的章节，但括号内的内容要求掌握： 第六章蛋白质结构与功能的关系（了解肌红蛋白和血红蛋白的结构特点） 第十五章核酸的研究方法 第十六章抗生素

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.掌握插入类排序的算法：直接插入排序、希尔排序。

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

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

二〇一七年一月

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

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

2017年1月份江苏生物化学自学考试真题(含答案)

D027·02634 2017年1月江苏省高等教育自学考试 02634 生物化学(二) 一、单项选择题（每小题1分，共20分）在下列每小题的四个备选答案中选出一个正确答案，并将其字母标号填入题干的括号内。 1.维生素A的缺乏症为（） A.软骨病 B.夜盲症 C.口角炎 D.坏血病 2.维持蛋白质α-螺旋结构的稳定主要靠哪种化学键？（） A.离子键 B.氢键 C.疏水键 D.二硫键 3.透析法在蛋白质的分离和纯化中使（） A.不同分子蛋白分开 B.有毒蛋白去除 C.小分子去除 D.大蛋白截留 4.蛋白质的紫外吸收波长为( ) A.260nm B.280nm C.540nm D.600nm 5.已知RNA中一段序列为5'-AGCUGACU-3'，基因中相应片段模板链的序列是（） A.5'-AGCTGACT-3' B.5'-TCAGTCGA-3' C.5'-AGTCAGCT-3' D.5-TCGACTGA-3' 6.tRNA的二级结构是( ) A.三叶草形结构 B.倒工.形结构 C.双螺旋结构 D.发夹结构 7.类胡萝卜素可在小肠壁和肝脏氧化转变成( ) A.维生素A B.维生素B. C.维生素D D.维生素K 8.诱导契合学说是解释酶的（） A.高效性 B.专一性 C.易失活 D.可调节 9.在三浚酸循环中，直接生成草酰乙酸的酶是（） A.柠檬酸脱氢酶 B.琥珀酸脱氢酶 C.苹果酸脱氢酶 D.顺乌头酸酶 10.糖原合成的关键酶是（） A.磷酸葡萄糖变位酶 B.UDPG 焦磷酸化酶 C.糖原合成酶 D.磷酸化酶 11.脂肪酸从头合成的酰基载体是( A.ACP B.CoA C.生物素 D.TPP 12.下列物质属于解偶联剂的是( A.一氧化碳 B.氯化物 C.鱼藤丽 D.2.4一二硝基苯酚 13.冈崎片段是指( A.DNA 模板上的DNA片段 B.随从链上合成的DNA片段 C.前导链上合成的DNA片段 D.引物酶催化合成的RNA 片段 14.逆转录过程中需要的酶是( A.DNA 指导的DNA聚合奇 B.RNA指导DNA聚合酶 C.RNA指导的RNA聚合酶 D.DNA指导的RNA聚合酵 15.遗传密码的简并性是指（） A.一个密码适用于一个以上的氨基酸 B.一个氨基酸可被多个密码编码 C.密码与反密码可以发生不稳定配对 D.密码的阅读不能重复和停顿 16.酶合成的调节不包括（） A.转录过程 B.RNA加工过程 C.mRNA 翻译过程 D.酶的激活作用 17.从核糖核酸生成脱氧核糖核酸的反应发生在( )

自学考试课程考试大纲

自学考试课程考试大纲 课程名称：电磁场与微波技术基础课程代码：02349 第一部分课程性质与目标 一、课程性质与特点 本课程为计算机通信工程专业基础必修课。主要介绍电磁场与电磁波的基本特性及规律，内容侧重于时变电磁场的物理模型、数学描述、求解及应用，是通信类、电子信息类专业学生必备的知识结构的重要组成部分之一。 二、课程目标与基本要求 通过本课程的学习，使学生建立起电磁场与电磁波的基本概念，掌握关于电磁场与电磁波的基本原理和分析计算方法，为将来更深入的学习后继专业课程，和解决实际的工程应用问题打下牢固的基础。 三、与本专业其他课程的关系 本课程为微波通信技术类课程的专业基础课程。先期课程为高等数学、大学物理及电路理论，需较熟练掌握其中曲线与曲面积分、电磁学基本理论及电路基本求解方法等知识；后续课程为通信原理、微波射频技术等，为进一步学习通信技术、微波天线设计方法等提供理论支持。 第二部分考核内容与考核目标 第一章矢量分析 一、学习目的与要求 通过本章学习，使学生掌握场的概念及分析场的数学方法，即矢量分析法，重点掌握运用通量和环量、散度和旋度分析矢量场的方法。 二、考核知识点与考核目标 （一）通量、散度与散度定理，环量、旋度与旋度定理（重点） 识记：通量、散度、环量、旋度的概念 理解：矢量场的流量和漩涡效果，散度源和旋度源的概念 应用：散度、旋度的直角坐标系计算方法，散度定理和旋度定理 （二）矢量的标积与矢积，标量场的方向导数与梯度，无散场与无旋场，正交曲面坐标系（次重点）识记：标量、矢量、场、标积、矢积、方向导数、梯度的概念 理解：无散场、无旋场的概念、表现形式及性质，圆柱坐标系和圆球坐标系的定义和表示方法 应用：梯度的计算方法，正交曲面坐标系中长度、面积、体积微元的计算方法 （三）矢量唯一性定理，亥姆霍兹定理（一般） 识记：无 理解：矢量场唯一性定理，亥姆霍兹定理 应用：任一矢量场均可表示为一个无旋场与一个无散场之和 第二章静电场 一、学习目的与要求

数据结构复习提纲(整理)

复习提纲 第一章数据结构概述 基本概念与术语（P3） 1．数据结构是一门研究非数值计算程序设计问题中计算机的操作对象以及他们之间的关系和操作的学科. 2．数据是用来描述现实世界的数字,字符,图像,声音,以及能够输入到计算机中并能被计算机识别的符号的集合 2．数据元素是数据的基本单位 3．数据对象相同性质的数据元素的集合 4．数据结构包括三方面内容:数据的逻辑结构.数据的存储结构.数据的操作. （1）数据的逻辑结构指数据元素之间固有的逻辑关系. （2）数据的存储结构指数据元素及其关系在计算机内的表示 ( 3 ) 数据的操作指在数据逻辑结构上定义的操作算法,如插入,删除等. 5.时间复杂度分析 -------------------------------------------------------------------------------------------------------------------- 1、名词解释：数据结构、二元组 2、根据数据元素之间关系的不同，数据的逻辑结构可以分为 集合、线性结构、树形结构和图状结构四种类型。 3、常见的数据存储结构一般有四种类型，它们分别是___顺序存储结构_____、___链式存储结构_____、___索引存储结构_____和___散列存储结构_____。 4、以下程序段的时间复杂度为___O(N2)_____。 int i,j,x; for(i=0;i=0)个具有相同性质的数据元素a1,a2,a3……,an组成的有穷序列 //顺序表结构 #define MAXSIZE 100 typedef int DataType; Typedef struct{ DataType items[MAXSIZE]; Int length; }Sqlist,*LinkList; //初始化链表 void InitList(LinkList *L){ (*L)=(LinkList)malloc(sizeof(LNode)); if(!L){ cout<<”初始化失败!”; return;