数据结构名词解释汇总

Data Structure

2015

hash table散列表：存放记录的数组

topological sort拓扑排序：将一个DAG中所有顶点在不违反前置依赖条件规定的基础上排成线性序列的过程称为拓扑排序（44） worst case 最差情况：从一个n元一维数组中找出一个给定的K，如果数组的最后一个元素是K，运行时间会相当长，因为要检查所有n个元素，这是算法的最差情况（15）

FIFO先进先出：队列元素只能从队尾插入，从队首删除（20）（P82） 2014

growth rate增长率：算法的增长率是指当输入的值增长时，算法代价的增长速率（14）

priority queue 优先队列：一些按照重要性或优先级来组织的对象成为优先队列（26）

external sorting外排序：考虑到有一组记录因数量太大而无法存放到主存中的问题，由于记录必须驻留在外存中，因此这些排序方法称为外排序（32）

connected component连通分量：无向图的最大连通子图称为连通分量（40） 2013

stack栈：是限定仅在一端进行插入或删除操作的线性表（19） priority queue 优先队列：一些按照重要性或优先级来组织的对象成

为优先

数据：是对客观事物的符号表示。

数据元素：是数据的基本单位，也称节点（node）或记录（record）。 数据对象：是性质相同的数据元素的集合，是数据的一个子集。 数据项：有独立含义的数据最小单位，也称域(field)。

数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。 根据数据元素间关系的基本特性，有四种基本数据结构

集合：结构中的数据元素之间除了“同属于一个集合”的关系外，别无其他关系。

线性结构：结构中的数据元素之间存在一个对一个的关系。 树形结构：结构中的数据元素之间存在一个对多个的关系。 图状结构或网状结结构：结构中的数据元素之间存在多个对多个的关系。

逻辑结构：抽象反映数据元素之间的逻辑关系。（算法设计） 物理结构（存储结构）：数据结构在计算机中的表示。（算法实现） 存储结构分为：

顺序存储结构：借助元素在存储器中的相对位置来表示数据元素间的逻辑关系。

链式存储结构：借助指示元素存储地址的指针表示数据元素间的逻辑关系。

算法：对特定问题求解步骤的一种描述。

算法的五个重要特性：有穷性，确定性，可行性，输入和输出。 算法设计的原则或要求：正确性，可读性，健壮性，效率与低存储量

需求。

生物化学中的相关名词解释

1. 蛋白质的变性（denaturation）：蛋白质在某些理化因素的作用下，其特定的空间结构被破坏而导致其理化性质改变及生物活性丧失，这种现象称为蛋白质的变性。 2．等电点（isoelectric point, pI）：指在某一pH的溶液中，氨基酸或蛋白质分子解离成阴离子和阳离子的趋势及程度相等，成为兼性离子，呈电中性，此时溶液的pH值称为该氨基酸或蛋白质的等电点。

3．蛋白质的亚基 ：是指参与构成蛋白质四级结构的而又具有独立三级结构的多肽链。 4. 增色效应（hyperchromic effect）：天然DNA分子在热变性条件下，双螺旋结构破坏，碱基暴露，在紫外光260nm波长处的吸收度明显增加，此现象称为增色效应。

5. Tm 值(melting temperature)：当50% 的DNA变性时的温度称为该DNA的解链温度，即增色效应达到一半时的温度；一般DNA的Tm值在70-85?C之间。 6. 减色效应：天然DNA分子在退火条件下，双螺旋结构恢复，碱基回归到双螺旋结构内部，在紫外光260nm波长处的吸收度下降，此现象称为增色效应。

7. 核酸分子杂交(hybridization)：热变性的 DNA 经缓

食品微生物学名词解释

第一章 原核生物的形态构造和功能

菌落：在固体培养基上，以母细胞为核心的一堆肉眼可见的，有一定形态，构造等特征的子细胞集团

菌苔：大量分散的纯种细胞密集生长，结果长成的各“菌落”连接成一片

肽聚糖：是由N-乙酰胞壁酸（WAM）和N-乙酰葡糖按（WAG）以及少数氨基酸短肽链组成的亚单位聚合而成的大分子复合体

菌胶团：黏性物质互相融合在一起，成为一团胶状物，称菌胶团

荚膜：细菌在细胞壁上分泌的富含水分的多糖黏胶外层，此黏胶层较原有明显的外缘和一定的形状，且紧密地结合于细胞壁外

粘液：指疏松粘附于细胞表面且边界不明显易被洗脱的物质

芽胞：某些细菌在其生长发育后期，在细胞内形成一个圆形或椭圆形，厚壁，含水量极低，抗逆性极强的休眠体称为芽胞

原生质体：指在人为条件下，该溶菌酶除尽原有细胞壁或用毒霉素抑制新生细胞壁合成后所得到的仅有一层细胞膜包裹着的圆球状渗透敏感细胞，一般由革兰氏阳性细菌形成 L型细菌：专指那些实验室或宿主体内通过自发突变而形成的遗传性稳定的细胞壁缺陷菌株

第二章 真核微生物的形态、构造和功能

厚垣孢子：在菌丝的顶端或中间，部分原生质浓缩变圆，类脂物质密集，长出厚壁或原来的细胞壁加厚，形成厚垣孢子

分生孢子：由菌丝

第一章 幼儿园课程概述

1、课程 2、幼儿园课程 3、课程组织 4、相关课程 5、融合课程 6、活动课程 7、显性课程 8、隐性课程

参考答案

1、课程是教与学的内容，是教与学的计划，是学习者的经验，是各种活动。 2、幼儿园课程是实现幼儿园教育目的的手段，是帮助幼儿获得有益的学习经验，促进身心全面和谐发展的各种活动的总和。

3、课程组织是课程内容组织的简称，指在一定的教育价值观指导下把课程的各种要素组织成动态运行的课程结构系统。

4、相关课程指让两个或两个以上的科目，建立共同的关系，但各科目仍保持其原来的独立状态。

5、融合课程是将有关科目合并成为一个新的学科，合并后原来科目不再单独存在。

6、活动课程是根据儿童经验或团体生活统整起来的课程，它的力量基础是“经验主义”课程哲学观，所以又称经验课程。

7、显性课程即学校教育中有计划、有组织地实施的正式课程。

8、隐性课程即学生在学习环境中（包括物质环境、社会环境和文化体系）所学习到的非预期或非计划性的知识、价值观念、规范和态度。

第二章 幼儿园课程开发模式与设计取向

1、课程开发 2、课程设计

参考答案

1、课程开发是一种决定、改进课程的活动与过程，探讨形成、实施、评价和改变课程的

《教育学》名词解释汇总

1、广义的教育：从广义上说，凡是增进人们的知识和技能、影响人们的思想观念的活动，都具有教育作用。

2、狭义的教育：是指以影响人的身心发展为直接目标的社会活动，主要指学校教育。

3、制度化教育：主要指的是正规教育，也就是具有层次结构的、按年龄分级的教育制度。

4、普通教育：主要以升学为目标，以基础科学知识为主要教学内容的学校教育。

5、职业教育：是以就业为目标，以从事某种职业或生产劳动的知识和技能为主要教学内容的学校教育。

6、六艺：礼、乐、射、御、书、数。

7、教育学：是一门以教育现象、教育问题为研究对象，探索教育规律的科学。

8、教育结构：通常指包括基础教育、职业技术教育、高等教育、成人教育在内的各种不同类型和层次的学校组合和比例构成。

9、学校文化：是指学校全体成员或部分成员习得且共同具有的思想观念和行为方式。

10、人力资本理论：人力资本理论是美国经济学家舒尔茨创立的，其核心概念是“人力资本”，它指的是人所拥有的诸如知识、技能及其他类似的可以影响从事生产性工作的能力，它是资本的形态，体现在人身上，属于人的一部分。

11、校风：是学校中物质文化、制度文化、精神文化的统一体，是经过长期实践形成的。

12、个体身心发展：是指作为复杂整体的个体

儿科名词解释汇总

生长发育：指小儿机体各组织、器官形态的增长和功能成熟的过程。生长是指儿童身体各器官、

系统的长大，可 有相应的测量值来表示其的量的变化；发育是指细胞、组织、器官的分化与功能成熟。 平均需要量EAR （estimated average requirement）是某一特定性别、年龄及生理状况群

体中对某营养素需要量的平 均值，摄入量达到EAR 的水平时可以满足群体中半数个体对该营养素的需要，而不能满足另外半数个体的可能性。 推荐摄入量RNI（recommended nutrient intake ）可以满足某一特定群体中绝大多数

（97-98%）人体的需要； 适宜摄入量 AI（adequate intake）是通过观察或实验室获得的健康人群某种营养素的摄入

量，在不能确定RNI 时使用； 可耐受最高摄入量UL（tolerable upper intake level ）是平均每日可以摄入该营养素的最

高量。 食物的热力作用（TEF）食物中的宏量营养素除了为人体提供能量外，本身在消化吸收过程中

出现能量消耗额外增加的现象，即食物代谢过程中所产生的能量。 溢乳：15%的婴儿常出现溢乳，可因过度喂养、不成熟的胃肠运动类

《教育学》名词解释汇总

1、广义的教育：从广义上说，凡是增进人们的知识和技能、影响人们的思想观念的活动，都具有教育作用。

2、狭义的教育：是指以影响人的身心发展为直接目标的社会活动，主要指学校教育。

3、制度化教育：主要指的是正规教育，也就是具有层次结构的、按年龄分级的教育制度。

4、普通教育：主要以升学为目标，以基础科学知识为主要教学内容的学校教育。

5、职业教育：是以就业为目标，以从事某种职业或生产劳动的知识和技能为主要教学内容的学校教育。

6、六艺：礼、乐、射、御、书、数。

7、教育学：是一门以教育现象、教育问题为研究对象，探索教育规律的科学。

8、教育结构：通常指包括基础教育、职业技术教育、高等教育、成人教育在内的各种不同类型和层次的学校组合和比例构成。

9、学校文化：是指学校全体成员或部分成员习得且共同具有的思想观念和行为方式。

10、人力资本理论：人力资本理论是美国经济学家舒尔茨创立的，其核心概念是“人力资本”，它指的是人所拥有的诸如知识、技能及其他类似的可以影响从事生产性工作的能力，它是资本的形态，体现在人身上，属于人的一部分。

11、校风：是学校中物质文化、制度文化、精神文化的统一体，是经过长期实践形成的。

12、个体身心发展：是指作为复杂整体的个体

SCI数据库名词解释

web of Science数据库几个标识（DOI、UT、IDS Number、ISSN、ISBN）的含义 （图片比较小，可以放大了，在word里面500%观看）

DOI

…………….

IDS Number ISSN 无论是检索机构还是文章作者，对于web of Science数据库记录格式中出现的DOI、

UT、IDS Number、ISBN ISSN等英文标识不尽了解，经咨询ＩＳＩ公司及相应的检索后，把这些标识的意思做简要说明。

（1）DOI（Digital Object Unique Identifier）：对象唯一标识符

传统方式是采用URL对因特网上数字资源进行标识，用户点击URL链接即可访问对应的数字资源。然而URL所代表的只是数字资源的物理位置，并不是数字资源本身，一旦资源的物理位置发生变化，原来的URL将成为―死链‖。因此，仅仅使用URL来代表数字对象和链接已经不能适应分布式动态环境的要求。数字对象唯一标识符（Digital Object Unique Identifier）由此产生，它并非只是一个不重复的字符串，真正有用的唯一标识标符系统应该

是一套包括名称空间、唯一标识符、命名机构、命名登记系统和

您所在位置：数据结构网络教学平台>>> 试卷汇粹>>数据结构试题汇总

一、选择题

第一二章

1．数据结构是一门研究计算机中____对象及其关系的学科。 （1）数值运算 （2）非数值运算 （3）集合 （4）非集合

2．数据结构的定义为(K，R)，其中K是____的集合。 （1）算法 （2）数据元素 （3）数据操作 （4）逻辑结构 3．算法分析的目的是____。 （1） 找出数据结构的合理性 （2） 研究算法中输入和输出的关系 （3） 分析算法的效率以求改进

（4） 分析算法的易懂性和文档性

4．在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行___。 （1）s->link=p;p->next=s;

（2）s->link=p->link;p->link=s; （3）s->link=p->link;p=s;

（4）p->link=s;s->link=p;

5．在循环链表中first为指向链表表头的指针，current为链表当前指针，在循环链表中检测current是否达到链表表尾的语句是____。

（1）current->link=NULL (2)first->link=current

（3）first=current (