数据结构名词解释考研题

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)。

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

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

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

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

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

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

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

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

需求。

A

阿拉伯图案：纹饰是阿拉伯图案艺术的灵魂，其代表性的纹样主要有：植物花卉纹、抽象的几何纹样、阿拉伯

文字纹样等三大类

B

巴西利卡：用做法庭、商业贸易场所会议厅大厅，平面长方形。主体大厅被两排柱子分成三个空间或被四排柱子分成

五个空间。中央较宽的中厅侧廊窄，中厅高出其他部分。

玻璃摩塞克：拜占庭建筑中用半透明的小块彩色玻璃镶嵌而成的装饰画。

邦克楼：专门用作宣礼或确定斋戒月起讫日期观察新月，是清真寺建筑的装饰艺术和标志之一。

巴洛克建筑： 巴洛克建筑是17～18世纪在意大利文艺复兴建筑基础上发展起来的一种建筑和装饰风格。其特点是外

形自由，追求动态，喜好富丽的装饰和雕刻、强烈的色彩，常用穿插的曲面和椭圆形空间。

C

窣堵波：瘗（yì）埋佛陀或圣徒骸骨的半球形的建筑物。

草庵风茶室：由神僧倡导而来，受禅宗影响，以淡雅为目的，追求自然天成，多与野趣庭院结合，内外避免对称，小

而求变。

D

都铎风格：中世纪向文艺复兴的过度时期的风格，因为当时正是英国都铎王朝，得名“都铎风格”（Tudor Style）。 倒柱：克里特岛克诺索斯国王王宫里的柱子，他们柱头和柱础都是一个大圆盘，而且上粗下细，比例匀称，挺拔俊秀。 罗马叠柱式：为了解决柱式和多层建筑物的矛盾。最

1、 矿山压力：由于矿山开采活动的影响在巷硐周围岩体中形成并作用在巷硐支护物上的

力称为矿山压力。 2、 原岩应力：存在于地层中未受工程扰动的天然应力称为原岩应力。

3、 矿上压力显现：由于矿山压力作用使巷硐周围岩体和支护物产生的各种力学现象，统称 为矿

山压力显现。

4、 岩石的碎胀系数：岩石破碎后处于松散状态下的岩石体积 与 岩石破碎前处于整体状态下的岩

石体积 之比。

5、 （老顶）周期来压：由于裂隙带岩层周期性失稳而引起的顶板来压现象称为工作面顶板的周期

来压。

6、 冲击地压：聚集在矿井巷道和采场周围岩体中的能量突然释放，在井巷中发生爆炸性事故，产

生的动力将煤岩抛向巷道，同时发出强烈声响，造成煤岩体震动和煤岩体破坏，支架与设备损坏，人员伤亡，部分巷道跨落破坏等的动力现象。 7、 增载系数：来压时的工作阻力与平时工作阻力之比。

8、 支承压力：在岩体中开掘巷道，在煤层内进行采煤时，巷道两侧或回采工作面周围煤壁上形成

的高于厚岩应力的垂直集中应力。

9、 岩体的变形能（岩体的弹性变形能、弹性应变能）

材料专业词汇！（全）希望有用 化学元素（elements）

化学元素，简称元素，是化学元素周期表中的基本组成，现有113种元素，其中原子序数从93到113号的元素是人造元素。

物质(matter)

物质是客观实在，且能被人们通过某种方式感知和了解的东西,是元素的载体。

材料(materials)

材料是能为人类经济地、用于制造有用物品的物质。

化学纤维 (man-made fiber, chemical fiber)

化学纤维是用天然的或合成的高聚物为原料，主要经过化学方法加工制成的纤维。可分为再生纤维、合成纤维、醋酯纤维、无机纤维等。

芯片（COMS chip）

芯片是含有一系列电子元件及其连线的小块硅片，主要用于计算机和其他电子设备。

光导纤维 （optical waveguide fibre）

光以波导方式在其中传输的光学介质材料，简称光纤。

激光(laser)

（light amplification by stimulated emission of radiation简写为： laser） 激光是利用辐射计发光放大原理而产生的一种单色（单频率）、定向性好、

材料专业词汇！（全）希望有用 化学元素（elements）

化学元素，简称元素，是化学元素周期表中的基本组成，现有113种元素，其中原子序数从93到113号的元素是人造元素。

物质(matter)

物质是客观实在，且能被人们通过某种方式感知和了解的东西,是元素的载体。

材料(materials)

材料是能为人类经济地、用于制造有用物品的物质。

化学纤维 (man-made fiber, chemical fiber)

化学纤维是用天然的或合成的高聚物为原料，主要经过化学方法加工制成的纤维。可分为再生纤维、合成纤维、醋酯纤维、无机纤维等。

芯片（COMS chip）

芯片是含有一系列电子元件及其连线的小块硅片，主要用于计算机和其他电子设备。

光导纤维 （optical waveguide fibre）

光以波导方式在其中传输的光学介质材料，简称光纤。

激光(laser)

（light amplification by stimulated emission of radiation简写为： laser） 激光是利用辐射计发光放大原理而产生的一种单色（单频率）、定向性好、

材料专业词汇！（全）希望有用 化学元素（elements）

化学元素，简称元素，是化学元素周期表中的基本组成，现有113种元素，其中原子序数从93到113号的元素是人造元素。

物质(matter)

物质是客观实在，且能被人们通过某种方式感知和了解的东西,是元素的载体。

材料(materials)

材料是能为人类经济地、用于制造有用物品的物质。

化学纤维 (man-made fiber, chemical fiber)

化学纤维是用天然的或合成的高聚物为原料，主要经过化学方法加工制成的纤维。可分为再生纤维、合成纤维、醋酯纤维、无机纤维等。

芯片（COMS chip）

芯片是含有一系列电子元件及其连线的小块硅片，主要用于计算机和其他电子设备。

光导纤维 （optical waveguide fibre）

光以波导方式在其中传输的光学介质材料，简称光纤。

激光(laser)

（light amplification by stimulated emission of radiation简写为： laser） 激光是利用辐射计发光放大原理而产生的一种单色（单频率）、定向性好、

考研的朋友们都来看看啊

宏微观经济学名词解释

微观：

经济学——研究如何实现稀缺资源的最佳配置，以使人类需要得到最大限度满足的一门社会科学。

资源的稀缺性——指相对于人类无限多样性的需要而言，经济资源数量总是相对不足的，取用时要付出代价。

规范分析——研究经济活动“应该是什么”以及社会经济问题应该是怎样解的。

实证分析——描述经济现象“是什么”以及社会经济问题实际上是如何解决的。

需求——消费者在一定价格条件下愿意并且能够购买的某种商品或劳务的数量。 需求量的变化——某种商品价格的变化引起的对该商品需求量的变化。

需求水平的变化——在商品价格不变的情况下，其他因素所引起的需求的变化。 需求定律——商品的价格和需求量之间示范方向的变动关系。

供给——生产者在某一时刻和各种可能的价格水平上对某种商品或劳务愿意并且能够提供的数量。

供给定律——商品价格与供给量成正比。

均衡价格——一种商品的需求价格和供给价格相一致的价格，即需求数量等于供给数量的价格。

均衡数量——需求价格等于供给价格时的供给量和需求量称为均衡数量。

需求价格弹性——在其他条件不变的情况下，某种商品或劳务价格变动因其本身需求量的变动程度。

需求交叉价格弹性——在其他条件不变的情况下，某种商品或劳务价格变动引起

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. 乳头肌功能失调或断裂 心脏破裂 心室壁瘤 5. 低钾 血钾

6. 含菌的各种污染物 厌氧菌 7. 控制感染 支气管扩张药 8. 哮鸣音 呼气性

9. 病毒 抗病毒药物治疗 10. 呼 10

名词解释

重症哮喘：发作时，则出现伴有哮鸣音的呼气性呼吸困难，每分钟呼吸常在28次以上，脉搏110次以上（表2-4-2）。有时严重发作可持续一二天之久，称为“重症哮喘”。

心力衰竭也称充血性心力衰竭或心功能不全。心脏因疾病、过劳、排血功能减弱，以至排血量不能满足器官及组织代谢的需要。主要症状是呼吸困难、喘息、水肿等。由于心肌收缩力减弱心排血量下降以至于组织和器官灌注量不足同时出现肺循环或和体循环瘀血的表现。

自发性气胸是指因肺部疾病使肺组织和脏层胸膜破裂，或靠近肺表面的细微气肿泡破裂，肺和支气管内空气逸入胸膜腔。多见于男性青壮年或患有慢支，肺气肿，肺结核者。本病属肺科急症之一，严重者可危及生命，及时处理可治愈。

肺性脑病又称肺心脑综合征，是慢性支气管炎并发肺气肿、肺源性心脏病及肺功能衰竭引起的脑组织损害及