练习题只是告诉大家知识点的考查形式、考题类型及难易程度,不具有其他任何意义,所以大家千万不要只看练习题,请对照以下重要知识点,课件和课本相结合认真复习!希望大家考试顺利!O(∩_∩)O
2014-2015(2)数据结构知识点总结
1、
(1)1.1数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。
(2)1.2 基本概念和术语 数据、数据元素、数据对象、数据结构、逻辑结构和存储结构、顺序存储结构和链式存储结构、数据类型和抽象数据类型
2、算法及算法的5个重要特性。
3、1.4.3 算法效率的度量,时间复杂度的估算。
注意:由于算法的时间复杂度考虑的只是对于问题规模n的增长率,则在难以精确计算基本操作执行次数(或语句频度)的情况下,只需求出它关于n的增长率或阶即可。
4、
(1)P18线性结构的特点:(1)~(4)
(2)P20例2-2,有序表的归并算法,并分析时间复杂度。
5、P23~25 线性表的插入和删除两种操作在顺序存储表示时的实现,算法及时间复杂度分析。
6、P27~31 2.3.1 线性链表 线性表的链式存储结构,单链表的插入和删除操作,两个有序链表归并为一个有序链表
7、灵活运用LIFO及FIFO。
(1)栈是限定仅在表尾进行插入或删除操作的线性表,栈的修改是按后进先出的原则进行的,因此,栈又称为后进先出(LIFO)的线性表;
(2)队列是一种先进先出(FIFO)的线性表,它只允许在表的一端(队尾)进行插入,而在另一端(队头)删除元素。
8、3.4.3循环队列,判别队列空间是“空”还是“满”。
9、串的基本概念。
10、P92二维数组,以行序、列序为主序,给出一组下标,求得相应数组元素的存储位置。
11、
(1)5.3.1 特殊矩阵
(2)5.3.2 稀疏矩阵及其三元组表示。
12、5.4 广义表的定义 特别注意广义表的长度和深度。 13、6.2.2 二叉树的性质 性质1~性质5。
14、
(1)遍历二叉树,参照课件,灵活运用。
(2)6.4.2 森林与二叉树的转换
(3)6.4.3 树和森林的遍历
15、6.6.1 最优二叉树(赫夫曼树) 6.6.2 赫夫曼编码
16、邻接矩阵,邻接表,深度优先搜索,广度优先搜索
17、7.4.3 最小生成树
18、顺序表的查找,有序表的查找——折半查找(二分查找)算法及性能分析。
19、P227什么是二叉排序树,二叉排序树的插入和删除。
20、9.3.1 什么是哈希表,9.3.2 哈希函数的构造方法(除留余数法),
9.3.3 处理冲突的方法,9.3.4 P259~260哈希表的查找及其分析。
21、直接插入排序、快速排序、堆排序、归并排序。
22、10.7 P288~289各种内部排序方法的比较讨论。
1 生物知识点总结
第三章 细胞的基本结构
第一节 细胞膜------系统的边界
一、细胞膜的成分
细胞是最基本的生命系统,其边界是细胞膜。
1、主要成分是蛋白质和脂质,另外还含有少量的糖类。
2、细胞膜的成分中含量最多的是脂质,该成分含量最丰富的是磷脂。
3、与细胞膜功能复杂程度有关的是蛋白质的种类和数量。
二、细胞膜的功能:
(1)将细胞与外界环境分隔开,为细胞的生命活动提供相对稳定的内环境;?
(2)控制物质进出细胞,包括代谢底物的输入与代谢产物的排除,其中伴随着能量的传
递;
? (3)进行细胞间的信息交流,例如,人体免疫细胞间的相互作用。
三、细胞膜的成分和作用
1
2 生物知识点总结
⑵在高倍镜下观察,盖玻片一侧滴加蒸馏水,在另一侧用吸水纸吸引。
⑶红细胞凹陷消失,体积增大,最后导致细胞破裂,内容物流出。
⑷利用离心法获得纯净的细胞膜。
六、细胞膜的几个特性
⑴ 镶嵌性:膜的基本结构是由磷脂双分子层镶嵌蛋白质(如受体、载体蛋白、酶蛋白) ⑵ 流动性:流动性膜结构中蛋白质和脂类分子在膜中可做各种形式的移动,膜整体结构也具有流动性。流动性具有重要生理意义,与物质运输、细胞识别、细胞融合、细胞表面受体功能调节等有关。
⑶不对称性:膜两侧的分子性质和结构不相同。
第二节 系统内的分工合作
一、相关概念:
细 胞 质:在细胞膜以内、细胞核以外的原生质,叫做细胞质。细胞质主要包括细胞质基质和细胞器。
细胞质基质:细胞质内呈液态的部分是基质。是细胞进行新陈代谢的主要场所。 细 胞 器:细胞质中具有特定功能的各种亚细胞结构的总称。
二、细胞器之间的分工
1、线粒体:(呈粒状、棒状,具有双层膜,普遍存在于动、植物细胞中,内有少量DNA和RNA内膜突起形成嵴,内膜、基质和基粒中有许多种与有氧呼吸有关的酶),线粒体是细胞进行有氧呼吸的主要场所,生命活动所需要的能量,大约95%来自线粒体,是细胞的“动力车间”
2、叶绿体:(呈扁平的椭球形或球形,具有双层膜,主要存在绿色植物叶肉细胞里),叶绿体是植物进行光合作用的细胞器,是植物细胞的“养料制造车间”和“能量转换站”,(含有叶绿素和类胡萝卜素,还有少量DNA和RNA,叶绿素分布在基粒片层的膜上。在片层结构的膜上和叶绿体内的基质中,含有光合作用需要的酶)。
3、核糖体:椭球形粒状小体,有些附着在内质网上,有些游离在细胞质基质中。是细胞内将氨基酸合成蛋白质的场所。
4、内质网:由膜结构连接而成的网状物。是细胞内蛋白质合成和加工,以及脂质合成的“车间”
5、高尔基体:在植物细胞中与细胞壁的形成有关,在动物细胞中与蛋白质(分泌蛋白)的加工、分类运输有关。
6、中心体:每个中心体含两个中心粒,呈垂直排列,存在于动物细胞和低等植物细胞,与细胞的有丝分裂有关。
7、液泡:主要存在于成熟植物细胞中,液泡内有细胞液。化学成分:有机酸、生物碱、糖类、蛋白质、无机盐、色素等。有维持细胞形态、储存养料、调节细胞渗透吸水的作 2
3 生物知识点总结
用。
8、溶酶体:有“消化车间”之称,内含多种水解酶,能分解衰老、损伤的细胞器,吞噬并杀死侵入细胞的病毒或病菌。
三、叶绿体和线粒体的比较
3
4 生物知识点总结
四、分泌蛋白的合成和运输:
核糖体(合成肽链)→内质网(加工成具有一定空间结构的蛋白质)→高尔基体(进一步修饰加工)→囊泡→细胞膜→细胞外
五、生物膜系统的组成:包括细胞器膜、细胞膜和核膜等。
六、细胞核----系统的控制中心
1、细胞核的功能:是遗传信息库(遗传物质储存和复制的场所),是细胞代谢和遗传的控制中心;
2、细胞核的结构:
⑴、染色质:由DNA和蛋白质组成,染色质和染色体是同样物质在细胞不同时期的两种存在状态。
⑵、核 膜:双层膜,把核内物质与细胞质分开。
⑶、核 仁:与某种RNA的合成以及核糖体的形成有关。
⑷、核 孔:实现细胞核与细胞质之间的物质交换和信息交流
4
数据是信息的载体,是描述客观事物的数、字符、以及所有能输入到计算机中,被计算机程序识别和处理的符号(数值、字符等)的集合。数据元素…
第一章概论数据就是指能够被计算机识别存储和加工处理的信息的载体数据元素是数据的基本单位可以由若干个数据项组成数据项是具有独立含义的…
一数据结构的章节结构及重点构成数据结构学科的章节划分基本上为概论线性表栈和队列串多维数组和广义表树和二叉树图查找内排外排文件动态存…
数据结构知识点概括第一章概论数据就是指能够被计算机识别存储和加工处理的信息的载体数据元素是数据的基本单位可以由若干个数据项组成数据…
数据结构知识点概括第一章概论数据就是指能够被计算机识别存储和加工处理的信息的载体数据元素是数据的基本单位可以由若干个数据项组成数据…
本学期开设的《数据结构与算法》课程已经告一段落,现就其知识点及其掌握情况、学习体会以及对该门课程的教学建议等方面进行学习总结。一、…
数据是信息的载体,是描述客观事物的数、字符、以及所有能输入到计算机中,被计算机程序识别和处理的符号(数值、字符等)的集合。数据元素…
数据结构考点总结(清华大学C语言版)1.绪论》解答题:简述对【算法的五大特征,四大设计要求】的理解。自己的话解释一下即可。参考书上…
考点1算法的时间复杂度(不会出简单的for循环)例题.1下面程序段的时间复杂度为DO(n*log2n)for(k=1;k=j;k+…
数据结构逻辑结构(关系):(1)集合:集合中任何两个结点之间都没有逻辑关系,组织形式松散。(2)线性结构:元素之间存在着一对一的关…
数据结构课程总结孙博110401104511计本3班如何合理的组织数据、高效的处理数据是扩大计算机应用领域、提高软件效率的关键。而…