当前位置：文档之家› 《数据结构》习题集：第1章绪论(第2次更新2013-3)

《数据结构》习题集：第1章绪论(第2次更新2013-3)

遗传学第一章绪论(答案)

第一章绪论（答案）一、选择题（一）单项选择题 *1 .遗传病的最基本特征是： A.家族性 B. 先天性 C. 终身性 D. 遗传物质的改变 E. 染色体畸变 2. 根据遗传因素和环境因素在不同疾病发生中作用不同，对疾病分类下列哪项是错误的？ A.完全由遗传因素决定发病 B .基本由遗传因素决定发病 C.遗传因素和环境因素对发病都有作用 D .遗传因素和环境因素对发病作用同等 E.完全由环境因素决定发病 *3 .揭示生物性状的分离律和自由组合律的两个遗传学基本规律的科学家是 A. Mendel B. Morgan C . Garrod D . Hardy. Wenberg E . Watson, Crick 4. 关于人类遗传病的发病率，下列哪个说法是错误的？ A.人群中约有3%^5%的人受单基因病所累 B .人群中约有0.5%?1%的人受染色体病所累C .人群中约有 15%?20%勺人受多基因病所累 D. 人群中约有20%?25%勺人患有某种遗传病 E. 女性人群中红绿色盲的发病率约为5% *5.研究染色体的结构、行为及其与遗传效应关系的遗传学的一个重要支柱学科称为： A .细胞遗传学 B .体细胞遗传学C.细胞病理学D .细胞形态学 E .细胞生理学 6. 研究基因表达与蛋白质（酶）的合成，基因突变所致蛋白质（酶）合成异常与遗传病关系的医学遗传学的一个支柱学科为： A.人类细胞遗传学 B .人类生化遗传学 C. 医学分子生物学 D.医学分子遗传学E .医学生物化学 7. 细胞遗传学的创始人是： A. Mendel B . Morgan C . Darwin D . Schleiden , Schwann E.Boveri , Sutton 8 .在1944年首次证实DNA分子是遗传物质的学者是； A. Feulgen B . Morgan C . Watson, Crick D . Avery E.Garrod 9. 1902年首次提出“先天性代谢缺陷”概念的学者是： A. Feulgen B . Morgan C . Watson, Crick D . Avery E . Garrod 10. 1949年首先提出“分子病”概念的学者是： A. Mendel B . Morgan C . Darwin D . Paullng E . Boveri , Sutton *11 . 1956年首次证明人的体细胞染色体为46条的学者是： A. Feulgen B . Morgan C .蒋有兴（JH.Tjio）和Levan D . Avery E . Garrod 12. 1966年编撰被誉为医学遗传学的“圣经”--〈〈人类盂德尔遗传》一书的学者是： A. McKusick B . Morgan C . Darwin D . Schleiden , Schwann E . Boveri , Sutton *13 .婴儿出生时就表现出来的疾病称为：A.遗传病B .先天性疾病C. 先大畸形D. 家族性疾病 E. 后天性疾病 *14. 一个家庭中有两个以上成员罹患的疾病一般称为： A.遗传病B .先天性疾病C先大畸形 D.家族性疾病E.后天性疾病 15. 婴儿出生时正常，在以后的发育过程中逐渐形成的疾病称为： A.遗传病B .先天性疾病C.先大畸形D.家族性疾病E.后天性疾病 16. 人体细胞内的遗传物质发生突变所引起的一类疾病称为： A.遗传病B .先天性疾病C.先大畸形D.家族性疾病E.后天性疾病*17.遗传病特指： A.先天性疾病 B .家族性疾病 C .遗传物质改变引起的疾病 D.不可医治的疾病 E .既是先天的，也是家族性的疾病 18. 环境因素诱导发病的单基因病为： A. Huntington 舞蹈病B .蚕豆病C .白化病D .血友病A E .镰状细胞贫血 19. 传染病发病： A.仅受遗传因素控制 B .主要受遗传因素影响，但需要环境因素的调节 C.以遗传因素影响为主和环境因素为辅 D .以环境因素影响为主和遗传因素为辅 E .仅受环境因素影响 20. Down^合征是：

数据结构习题及参考答案

习题1 一、单项选择题 A1.数据结构是指（）。 A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 C2.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。 A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构 D3.树形结构是数据元素之间存在一种（）。 A.一对一关系 B.多对多关系 C.多对一关系 D.一对多关系 B4.设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。 for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++; A.O(1) B.O(2n) C.O(n) D.O(3n) CA5.算法分析的目的是（1），算法分析的两个主要方面是（2）。（1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性（2） A.空间复杂度和时间复杂度 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 6.计算机算法指的是（1），它具备输入，输出和（2）等五个特性。（1） A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法（2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性 C.确定性，有穷性和稳定性 D.易读性，稳定性和安全性 7.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。 A.低 B.高 C.相同 D.不好说 8.数据结构作为一门独立的课程出现是在（）年。 A.1946 B.1953 C.1964 D.1968 9.数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。 A.正确 B.错误 C.前半句对，后半句错 D.前半句错，后半句对

数据结构书面作业练习题

习题六树和二叉树6.1 单项选择题 (A) (B) (C) (D) 图8.7 4棵二叉树 1. 如图8.7所示的4棵二叉树，_ _不是完全二叉树。图8.8 4棵二叉树 2. 如图8.8所示的4棵二叉树，__B_是平衡二叉树。 3. 在线索化二叉树中，t所指结点没有左子树的充要条件是B__o A. t —> left二NULL B. t —> ltag=1 C. t —> ltag=1 且t —> left=NULL D. 以上都不对 4. 二叉树按某种顺序线索化后，任一结点均有指向其前驱和后续的线索，这种说法_B__ o

A.正确 B. 错误 5. 二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面，这种说法 _A__。 A.正确 B. 错误 6. 由于二叉树中每个结点的度最大为2,所以二叉树是一种特殊的树，这种说法 _B_o A.正确 B. 错误 7. 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为—B__o A. 2h B. 2h-1 C. 2h+1 D. h+1 a 8. 如图8.9所示二叉树的中序遍历序列 B o 图8.9 一棵二叉树 A. abcdgef B. dfebagc C. dbaefcg D. defbagc 9. 已知某二叉树的后序遍历序列是d abec，中序遍历序

列是debac，它的前序遍历序列是D ___ 。 A. acbed B. decab C. deabc D. cedba 10. 设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是 B 。 A. a在b的右方 B. a在b的左方 C. a是b的祖先 D. a是b的子孙 11?假定在一棵二叉树中，双分支结点数为15,单分支结点数为30个，则叶子结点数为个。B A. 15 B. 16 C. 17 D. 47 12. 某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是 dgbaechf，则其后序遍历的结点访问顺序是D _____ 。 A. bdgcefha B. gdbecfha C. bdgaechf D. gdbehfca 13. 二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。这种说法__B__ o A.正确 B. 错误 14. 按照二叉树的定义，具有3个结点的二叉树有_。__种。 A. 3 B. 4 C. 5 D. 6 15. 一棵二叉树如图8.10所示，其中序遍历的序列为

地貌学第一章绪论

第一章绪论一、地貌学的研究对象与性质地貌学这个名称，在各种语言中虽有不同的拼写方式，如：geomorphology（英语），géomorphologie（法语），地形学（日语），геоморфология（俄语），Geomorphologie（德语），等。但从构词上可看出，它们大都由三个源自希腊语的词根geo（地球），morphe（外表形状、面貌），Logos（论述）所组成，表明这是一门研究地球表面形状的学科。地球表面（简称“地表”）指的是地壳的外表面，即由岩石或土（松散的岩石）组成的地面。地球表面形状，指的就是地壳表面由岩石构成的起伏形态（如平原、高原、山脉、山峰、丘陵、河谷、盆地、悬崖等），简称为“地形”或“地貌”。因而，地貌学的研究对象是地貌或地形（Landforms），即各种规模的地表起伏的总和。地貌学是研究地表的形态特征、成因、分布及其发育规律的科学。解放前，这门科学在我国被称为“地形学”。1956年后，我国的一些学者倡议，把“地形学”改称为“地貌学”，自此，地貌学这个名称才逐渐得到普遍使用。地表形态复杂多样，成因各异。主要是内营力外营力相互作用下形成和发展的。以河流地貌为例，假定某一准平原地区，地壳抬升后趋于稳定状态，气候不变，随着时间的推移，地貌将按下列模式发展。首先，河流在被抬升的地面上下切侵蚀，这时河网还很稀疏，河谷之间有宽广平坦的河间地，河流纵比降较大，河谷横剖面多呈“V”字形，谷坡陡峭，崩塌、滑坡等作用较强烈，谷坡与河间地之间有明显的坡折，处于这种情况，称

为河流发育的初期阶段，或称幼年期。随后河道渐渐增多，地面分割加剧，河谷横剖面加宽，河流纵剖面渐渐趋于平缓，谷坡也变缓加长，河间地形呈浑圆状的山岭，，处于这种情况，称为河流地貌发育的中期阶段，或称壮年期。再进一步发展，河流下切侵蚀逐渐减弱而趋于停止，分水岭缓慢降低，河流的侧蚀作用加强，河谷展宽而蜿蜒，这时就称为河流地貌发育的晚期阶段，或称老年期。地貌学是介于自然地理学和地质学之间的一门边缘科学。由于地貌学的这一特性，世界上各个国家的地貌学分属于不同的学科。如美国的地貌学是被归入地质学的范畴；而在西欧，地貌学则被视为自然地理学的一个分支。实际上，地质学视地貌为地质作用的历史产物，通过地貌去认识地质，故较突出地貌成因的分析与发育历史的重建；而自然地理学，视地貌为一项自然环境要素，注重人类活动受地貌的影响以及对它的利用与改造，故侧重人地关系的研究。在我国，地貌学在地理学界和地质学界都受到一定的重视，也可以说，我国的地貌学是随着地理科学和地质科学的发展成长起来的。二、地貌学发展简史人类一开始由于生存上的需要，即频繁地接触地形，识别地形，利用地形，改造地形，不断积累地貌知识。但是，地貌学作为一门独立学科的出现，则是近代的事。回溯这段历史，将会加深我们对地貌学基本性质的理解，认识各主流理论产生的背景及盛衰的因由。从史前人类的一些聚居点的地貌位置（如我国北京的周口店和西安的半坡）可以看出当时人类对一些有利地形的识别与利用（如洞穴和沿河阶

第一章绪论参考答案

第一章绪论参考答案一、填空题 1.标准成本计算，预算控制 2.企业管理，财务会计 3．决策，预测 4．决策与计划会计，控制与业绩考核会计 5．整体，责任中心 6．计划，控制 7．企业内部，决策 8．引导注意，解决问题 9．计划，控制 10．财务状况，决策 11．企业管理当局，经济信息 12．经济用途，全部成本法 13．业务量，变动成本法 14．过去，展望未来二、名词解释１．管理会计：是指运用一系列专门方法选择、计算、分析数据，为企业管理当局提供决策所需要的经济信息，并用来满足企业计划和控制的需要。所以又称对内报告会计。２．财务会计：是指通过传统的记账、算账、报账，向企业以外的投资者、债权人、银行、税收机关等报告企业的财务状况和经营成果，以及提供他们进行决策所需要的经济信息。所以又称对外报告会计。３．计划：是指制定未来的经营方针，并拟定其实施方案。４．预测：是指根据已有的历史资料和现有的条件，运用科学技术手段和管理人员的经验，遵循事物的发展规律，预计和推测事物的未来。

５．决策：是指根据预测所获得的信息作出科学判断，在若干待选方案中选择可达到目标的可行方案。６．控制：是指通过指导、调整和干预经济活动，促使经济活动按计划进行，以便达到预期的目标。三、判断题 1.× 2．× 3．√ 4．× 5．√ 6．× 7．√ 8．√ 9．× 10．× 11．√ 12．× 13．× 14．× 15．√ 四、单项选择题 1．Ｂ 2．Ｃ 3．Ａ 4．Ｂ 5．Ｄ 6．Ａ 7．Ｄ 8．Ｂ 9．Ｃ 10．Ｄ五、多项选择题 1．Ａ、Ｂ 2．Ａ、Ｂ、Ｄ、Ｅ 3．Ａ、Ｂ、Ｃ、Ｄ、Ｅ 4．Ａ、Ｃ、Ｄ 5．Ａ、Ｂ、Ｃ 6．Ａ、Ｂ 7．Ｃ、Ｄ 8．Ｄ、Ｅ 9．Ａ、Ｂ、Ｃ 10．Ｃ、Ｄ、Ｅ 11．Ａ、Ｂ、Ｄ 12．Ｂ、Ｃ六、问答题１．答：西方管理会计的两个萌芽，标准成本计算和预算控制，都是产生于２０世纪初的美国。一方面是由于当时美国在经济实力等方面取代了英国的统治地位。经营管理研究的中心转移到美国，因而能够产生出这些先进的经营管理方法；另一方面，也是由于当时应付资本主义世界经济萧条而产生的一种方法。第二次世纪大战后，特别是２０世纪５０年代以后，资本主义世界一度在科学技术和经济建设方面产生飞跃的发展。伴随高速发展的经济，资本主义企业本身和它们所处的外部环境，都发生巨大变化。各垄断集团之间的竞争加剧，通货膨胀率上升，资本利润率下降，迫使企业

数据结构作业题及参考答案

东北农业大学网络教育学院数据结构作业题（一）一、选择题（每题2分，共20分） 1．在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（）。 A、O(n) B、O (n/2) C、O (1) D、O (n2) 2．带头结点的单链表first为空的判定条件是（）。 A、first == NULL; B、first->link == NULL; C、first->link == first; D、first != NULL; 3．在一棵树中，（）没有前驱结点。 A、分支结点 B、叶结点 C、树根结点 D、空结点 4．在有向图中每个顶点的度等于该顶点的（）。 A、入度 B、出度 C、入度与出度之和 D、入度与出度之差 5．对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。 A、20 B、18 C、25 D、22 6．下列程序段的时间复杂度为（）。 s=0； for(i=1；i

数据结构作业

作业1.线性表（1）在有序单链表中设计一高效算法删除所有值大于mink 且小于maxk 的元素；思考题：你能将上述算法改为双向循环链表吗？（2）将带表头结点的单链表就地逆置（3）将顺序表逆置，要求用最少的附加空间（4）在有序顺序表中插入x ，插入后仍为有序的。作业2. 栈、队列、数组 1．若进栈序列为abcd ，请给出全部可能的出栈序列和不可能的出栈序列。 2．循环队列如何判断队满和队空？ 3．写出下面稀疏矩阵的三元组顺序表和十字链表表示。 4．设A 为n 阶对称阵，采用压缩存储存放于一维数组F[n(n+1)/2]中（从F[0] 开始存放），请分别给出存放上三角阵时任一矩阵元素aij （1≤i,j ≤n ）的地址计算公式和存放下三角阵时任一矩阵元素aij （1≤i,j ≤n ）的地址计算公式。作业3.树与二叉树一、问答题 1、请分别画出具有3个结点的树和3个结点的二叉树的所有不同形态。 2、已知二叉树的先序遍历序列是EABDCFHGIKJ ，中序遍历序列是 ABCDEFGHIJK ，请构造二叉树，并写出其层次遍历序列和后序遍历序列。 3、将图1所示的森林转换成一棵二叉树。 A B C D G H I J K E F L 图1 4、将如图2所示的二叉树还原成树或森林 400000503008000000000700200000A ?????? ??=????????

A B C D G H I J K E F L L L 图2 5、假设用于通信的电文由7个字母组成，字母在电文中出现的频率分别为 0.17、0.09、0.12、0.06、0.32、0.03、0.21。试为这7个字母设计哈夫曼编码，并计算其带权路径长度。二、二叉树采用二叉链表存储，试设计算法实现：（1）设计递归算法实现二叉树中所有结点的左右孩子交换。（2）统计以值为X 的结点为根的子树中叶子结点的数目。（3）设计算法求二叉树的高作业4 图一、简答题： 1. 已知带权无向图如图所示： (1). 根据普里姆（Prim ）算法，求它的从顶点a 出发的最小生成树(写出过程，即添加顶点、边次序)； (2). 根据克鲁斯卡尔（Kruskal ）算法，求该图的最小生成树(写出过程，即添加边次序)。 2．已知带权有向图如图所示： (1). 画出该图的邻接矩阵存储结构； (2). 请写出该图的一个拓扑有序序列； (3). 求从顶点a 到其余各顶点之间的最短路经及最短路经长度，并给出计算过程。二、编程题：用类C 语言设计算法判断有向图中是否存在由顶点v s 到v t 的路径（t s ），要求说明有向图的存储方式。作业5 查找与排序一、简答题： 1. 设有关键字序列{25，40，33，47，12，66，72，87，94，22，5，58}，散列表长12，散列函数为h(key)=key%11，用线性探查再散列、链地址法处理冲突，请分别画出散列表，并计算在等概率情况下的查找成功的平均查找长度。

地貌学知识点

地貌学复习材料第一章绪论 1.地貌学：研究地表形态特征及其成因、演化、内部结构和分布规律的科学。第二章坡地地貌 1.坡地地貌：坡地上的风化岩块或土体在重力和流水作用下发生崩塌、滑动或蠕动形成的地貌。 2.风化作用：出露地表的岩石，受日光照射、温度变化、水的作用和生物作用等，发生破碎和分解，形成大小不等的岩屑、砂粒和黏土，这种作用称为风化作用。可分为物理风化、化学风化和生物风化三种。 3.崩塌：斜坡上的岩屑或块体，在重力作用下，快速向下坡移动，称为崩塌。崩塌堆积地貌：沿斜坡崩塌的物体在坡度较平缓的坡麓地带，堆积成半锥形体，称倒石堆（岩屑堆）。倒石堆的平面形状大多呈半圆形或三角形，有时好几个倒石堆连接在一起呈带状。倒石堆的表面纵剖面坡度除与岩屑本身的休止角有关外，与岩屑下部基坡的坡度大小也有很大关系，基坡缓，倒石堆的坡度也缓。P11页图 4.滑坡：斜坡上的大块岩（土）体，由于地下水和地表水的影响，在重力作用下，沿着滑坡面整体向下滑动。形态特征：滑坡体、滑坡面、滑坡壁、滑坡裂隙、滑坡阶地和滑坡鼓丘。第三章河流地貌 1.横向环流（P21）：在弯曲河道中，从凸岸由水流面向凹岸的水流（表流）和从凹岸由河底流向凸岸的水流（底流）构成一个连续的螺旋形向前移动的水流，称横向环流。可分为四种：单向横向环流、底部汇合型横向环流、底部辐散型横向环流、复合型环流。 2.河流的搬运作用：河流水流在流动过程中携带大量泥沙和推动河底砾石移动的作用，叫河流搬运作用。方式有：推移、跃移、悬移。 3.河床纵剖面：河谷中枯水期水流所占据的谷底部分称为河床。河床横剖面呈一低洼槽形。从源头到河口的河床最低点连线。 4.河床纵剖面是河流作用形成的，每条河流下切侵蚀的最大深度并不是无止境的，往往受某一高度基面控制，河流下切到接近这一基面后即失去侵蚀能力，不再向下侵蚀，这一基面称为河流侵蚀基准面。 5.影响河床纵剖面发展的因素：（1）水文情况的改变可使河流中水量、水流流速和含沙量变化，使河床发生侵蚀或堆积。（2）构造运动可使整个流域发生升降，或者使流域内局部地区发生高差变化。（3）岩性对河床纵剖面的影响是由于不同岩石抵御侵蚀能力的差异而造成差别侵蚀，在坚硬岩层段形成岩槛或跌水。

第一章绪论习题及解答

第一章绪论习题及答案 1-1 根据下图所示的电动机速度控制系统工作原理图，完成： (1) 将a ，b 与c ，d 用线连接成负反馈状态； (2) 画出系统方框图。解（1）负反馈连接方式为：d a ?，c b ?；（2）系统方框图如图解1-1 所示。 1-2 下图是仓库大门自动控制系统原理示意图。试说明系统自动控制大门开、闭的工作原理，并画出系统方框图。解当合上开门开关时，电桥会测量出开门位置与大门实际位置间对应的偏差电压，偏差电压经放大器放大后，驱动伺服电动机带动绞盘转动，将大门向上提起。与此同时，和大门连在一起的电刷也向上移动，直到桥式测量电路达到平衡，电动机停止转动，大门达到开启位置。反之，当合上关门开关时，电动机带动绞盘使大门关闭，从而可以实现大门远距离

开闭自动控制。

系统方框图如图解1-2所示。 1-3 图示为工业炉温自动控制系统的工作原理图。分析系统的工作原理，指出被控对象、被控量和给定量，画出系统方框图。解加热炉采用电加热方式运行，加热器所产生的热量与调压器电压c u 的平方成正比， c u 增高，炉温就上升，c u 的高低由调压器滑动触点的位置所控制，该触点由可逆转的直流电动机驱动。炉子的实际温度用热电偶测量，输出电压f u 。f u 作为系统的反馈电压与给定电压r u 进行比较，得出偏差电压e u ，经电压放大器、功率放大器放大成a u 后，作为控制电动机的电枢电压。在正常情况下，炉温等于某个期望值T °C ，热电偶的输出电压f u 正好等于给定电压r u 。此时，0=-=f r e u u u ，故01==a u u ，可逆电动机不转动，调压器的滑动触点停留在某个合适的位置上，使c u 保持一定的数值。这时，炉子散失的热量正好等于从加热器吸取的热量，形成稳定的热平衡状态，温度保持恒定。当炉膛温度T °C 由于某种原因突然下降(例如炉门打开造成的热量流失)，则出现以下的控制过程：控制的结果是使炉膛温度回升，直至T °C 的实际值等于期望值为止。 ?→T C ?→↑→↑→↑→↑→↑→↓→↓T u u u u u c a e f θ1C ↑ 系统中，加热炉是被控对象，炉温是被控量，给定量是由给定电位器设定的电压r u （表征炉温的希望值）。系统方框图见图解1-3。

《数据结构》填空作业题(答案)

《数据结构》填空作业题答案第 1 章绪论（已校对无误） 1．数据结构包括数据的逻辑结构、数据的存储结构和数据的运算三方面的内容。 2．程序包括两个内容：数据结构和算法。 3.数据结构的形式定义为：数据结构是一个二元组：Data Structure =（ D， S）。 4.数据的逻辑结构在计算机存储器内的表示，称为数据的存储结构。 5.数据的逻辑结构可以分类为线性结构和非线性结构两大类。 6.在图状结构中，每个结点的前驱结点数和后继结点数可以有多个。 7.在树形结构中，数据元素之间存在一对多的关系。 8.数据的物理结构，指数据元素在计算机中的标识（映象），也即存储结构。 9.数据的逻辑结构包括线性结构、树形结构和图形结构 3 种类型，树型结构和有向图结构合称为非线性结构。 10. 顺序存储结构是把逻辑上相邻的结点存储在物理上连续的存储单元里，结点之间的逻辑关系由存储单元位置的邻接关系来体现。 11. 链式存储结构是把逻辑上相邻的结点存储在物理上任意的存储单元里，节点之间的逻辑关系由附加的指针域来体现。 12.数据的存储结构可用 4 种基本的存储方法表示，它们分别是顺序存储、链式存储、索引存储和散列存储。 13. 线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是一对多或多对多。 14.数据结构在物理上可分为顺序存储结构和链式存储结构。 15. 我们把每种数据结构均视为抽象类型，它不但定义了数据的表示方式，还给出了处理数据的实现方法。 16.数据元素可由若干个数据项组成。 17.算法分析的两个主要方面是时间复杂度和空间复杂度。 18.一个算法的时间复杂度是用该算法所消耗的时间的多少来度量的，一个算法的空间复杂度是用该算法在运行过程中所占用的存储空间的大小来度量的。 19.算法具有如下特点：有穷性、确定性、可行性、输入、输出。 20. 对于某一类特定的问题，算法给出了解决问题的一系列操作，每一操作都有它的确切的定义，并在有穷时间内计算出结果。 21. 下面程序段的时间复杂度为㏒ 3n 。 1

数据结构(本)形考作业答案

形考作业一题目1 把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。选择一项： A. 逻辑结构 B. 给相关变量分配存储单元 C. 算法的具体实现 D. 物理结构题目2 下列说法中，不正确的是（）。选择一项： A. 数据可有若干个数据元素构成 B. 数据元素是数据的基本单位诃C.数据项是数据中不可分割的最小可标识单位产_D.数据项可由若干个数据元素构成题目3 一个存储结点存储一个（）。选择一项： A. 数据结构 B. 数据类型 C. 数据项 i_D.数据元素题目4 数据结构中，与所使用的计算机无关的是数据的（）。选择一项：题目5

下列的叙述中，不属于算法特性的是（选）°择一项： A. 有穷性 B. 可行性

* C.可读性 D. 输入性题目6 正确获得2.00分中的2.00分 ◎ A.研究算法中的输入和输出的关系 B. 分析算法的易懂性和文档性 I 圏 C.分析算法的效率以求改进 D.找出数据结构的合理性题目7 算法指的是（）。选择一项： A. 排序方法 B. 解决问题的计算方法 C. 计算机程序 * D.解决问题的有限运算序列题目8 算法的时间复杂度与（选择一项： A. 所使用的计算机因B.数据结构 D. i 题目10 设有一个长度为n 的顺序表，要删除第i 个元素移动元素的个数为（）。选择一项：）有关。 D. 计算机的操作系统题目9 设有一个长度为n 的顺序表，要在第i 个元素之前（也就是插入元素作为新表的第 i 个元素），插入一个元素，则移动元素个数为（）。选择一项: A. n-i+1 3 B. n-i-1 rj C. n-i C.算法本身

地貌学各章复习思考题

《地貌学》复习思考题第一章绪论 1、地貌学的研究对象是什么？它的研究内容包括哪几个方面？对象：地表的形态特征、成因、分布及其发育规律。内容：地表形态、成因、发展结构和分布。 2、为什么说地貌是内外力相互作用的产物？ A内力作用的总趋势是：加大地表起伏、形成地球表面的巨大起伏形态 B外力作用的总趋势是：夷平高地、填平低地，使地表欺负平坦 C内外力作用对立统一形成了各种各样的地貌形态。 3、简述内外力在地貌形成和发展中的作用。在地貌的发育过程中，内外力是对立统一的。 A内外力同时出现、彼此消长，作用效果相反。 B内外力相互作用、相互影响。 C内外力具有同等重要作用，两者趋于动态平衡。 4、影响地貌发育的因素有哪些？各因素怎样影响地貌的形成？地貌的发育受内外力相互作用、地址构造和岩性以及作用时间三个因素的影响。 A地貌是内外力相互作用的产物，在地貌发育过程中，两种力同时出现、彼此消长、相互作用、相互影响。 B地址构造和岩性是地貌形成的物质基础。 C内外力作用的时间也是引起地貌差异的重要原因之一。 5、试述地貌在地理环境中的作用。 A导致地表热量的重新分配和温度分布状况复杂化。 B改变降水分布格局。 C地貌对生物界的影响。 D地貌对自然界地域分布的影响。 6、试述地质构造和岩性在地貌形成中的作用。地貌形成的物质基础是地质构造和岩性。 A地质构造是地貌形态的骨架，在地质构造影响下，出现各类构造地貌。 B岩性的差异形成不同的抗蚀力，因此，在同一外力作用区，岩性差异也可形成不同的地貌形态。 7、简述戴维斯的侵蚀循环学说和彭克的地形学说的中心思想。

戴维斯认为地貌成因有三个：构造、营力、时间原理是：地貌循环（旋回）学说彭克认为地貌是内外同时相互作用下的产物，地貌分析的具体方法是分析斜坡形态。第二章构造地貌 1、名词辨析断层崖与断层线崖、单面山与猪背山、断层谷与断陷谷、断层崖与断层三角面、大洋中脊与洋脊裂谷、大陆裂谷与洋脊裂谷、大陆架与大陆坡、背斜谷与向斜山、稳定大陆边缘与活动大陆边缘、东亚型大陆边缘与太平洋大陆边缘、大陆边缘与洋底、丹霞地貌与张家界地貌 2、什么叫构造地貌？构造地貌按规模可分为哪几级？ 3、简述陆壳与洋壳的区别。 4、简述大陆海洋分异的原因与地壳均衡。 5、世界上有哪三条活动构造地貌带？各地貌带有何特点？其共同特点是什么？ 6、稳定型大陆边缘有何特点？活动大陆边缘可分为哪些主要类型？ 7、根据新生代的板块运动特点，陆地上的大型构造地貌可分为哪几大区域？ 8、解释背斜谷、向斜山的形成过程。 9、试述断层谷与断陷谷的区别。 10、褶皱块断山是如何形成的？它与断块山有何区别？ 11、试举例说明哪些山脉属于新生代褶皱山带？哪些山脉属于褶皱块断山脉？哪些山脉属于断块山？ 12、水平构造地区可形成哪些特殊的地貌形态？ 13、请简述断层三角面的形成过程。 14、单面山与猪背山有何异同？ 15、火山按喷发特点可分为哪些类型？熔岩地貌主要有哪些类型？第三章风化作用与坡地重力地貌 1、名词解释坡地地貌、风化作用、化学风化作用、球状风化、风化壳、崩塌、滑坡、蠕动、倒石堆、滑坡体、滑动面、醉林（醉汉树）、马刀树 2、简述风化作用的类型和在不同气候类型区风化作用的方式。 3、简述影响风化作用的主要因素。 4、以岩浆岩为例，试述风化壳的发育阶段及各阶段主要的风化壳类型。 5、简述崩塌的形成及触发因素。

第一章绪论.试题及参考答案

绪论·试题及参考答案一、填空题 1．“现代汉语”通常有两种解释，狭义的解释指的是现代汉民族共同语，广义的解释还兼指现代汉民族使用的和，我们这里讲述的是。2．汉语做为一种语言，具有一切语言共有的性质。即从结构上说，它是一种；从功能上说，它是。 3．现代汉语有和两种不同的形式。是民族共同语的高级形式。 4．现代汉语民族共同语又叫，它是以为，以为，以为的。 5．民族共同语是在一种的基础上形成的。汉族早在先秦时代就存在着古代民族共同语，在春秋时代，这种共同语被称为，从汉代起被称为，明代改称为。到了现代，即辛亥革命后又称为，新中国成立以后则称为。

6．现代汉语的地域分支是。 7．共同语是的语言，方言是的语言。8．现代汉民族共同语是在的基础上形成的。在形成过程中，有着特殊的地位。 9．现代汉语七大主要方言区是：、、、、、、。 10．我们了解和研究汉语方言，其目的之一就是要找出方言与普通话的，有效地。 11．现代汉语的特点：语音方面（1）（2）（3）；词汇方面（1）（2）（3）；语法方面（1）（2）（3）（4）。 12．语、语、语同汉语关系尤为特殊，它们都吸收过汉语大量的词，甚至在汉语的基础上产生了很多新词。

13．汉语是联合国的六种工作语言之一，另外五种是语、语、语语、语和语。汉语在国际交往中发挥着日益重要的作用。 14．在当前语言文字工作的主要任务中，最重要的两项工作是和。 15．推广普通话并不是要人为地消灭，主要是为了消除，以利社会交际。 16．新时期推普工作应努力做好以下四点：第一，各级各类学校使用普通话进行教学，使之成为。第二，各级各类机关工作时一般使用普通话，使之成为。第三，广播、电视、电影、话剧使用普通话，使之成为。第四，不同方言区的人在公众场合交往时，基本使用普通话，使之成为。二、单项选择题（将正确答案的序号填在题后的括号里） 1．现代汉民族共同语和方言的关系是（） A、互相排斥 B、互相依存，方言从属于汉民族共同语 C、方言是从民族共同语中分化出来的 2．对普通话而言，汉语方言是一种（）

数据结构习题及参考答案 .

习题1 一、单项选择题 1.数据结构是指（）。 A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 2.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。 A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构 3.树形结构是数据元素之间存在一种（）。 A.一对一关系 B.多对多关系 C.多对一关系 D.一对多关系 4.设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。 for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++; A.O(1) B.O(2n) C.O(n) D.O(3n) 5.算法分析的目的是（1），算法分析的两个主要方面是（2）。（1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性（2） A.空间复杂度和时间复杂度 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 6.计算机算法指的是（1），它具备输入，输出和（2）等五个特性。（1） A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法（2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性 C.确定性，有穷性和稳定性 D.易读性，稳定性和安全性 7.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。 A.低 B.高 C.相同 D.不好说 8.数据结构作为一门独立的课程出现是在（）年。 A.1946 B.1953 C.1964 D.1968 9.数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。 A.正确 B.错误 C.前半句对，后半句错 D.前半句错，后半句对

生理学第一章绪论练习题及答案

第一章绪论一、填空题 1.生理学是研究①________的科学，人体生理学是研究②________的科学。 2. 生理学主要从①________、②________和③________三个不同水平进行研究。 3. 生命的基本特征是①________、②________、③________和④________。 4. 新陈代谢过程可分为①________代谢和②________代谢两个方面。 5. 刺激引起组织发生反应必须具备三个条件，即①________、②________和③________。 6. 细胞外液是机体细胞所处的①________。它是机体与外环境进行物质交换的 ②__________ ;它的各项理化性质是保持相对③________的状态，称为④________。 7. 机体活动的调节方式有①________、②________和③________，其中最主要的调节方式是④________。 8. 神经调节的基本方式是①________，其结构基础称为②________。 9.根据形成的过程和条件不同，反射可以分为①_______反射和②______反射两种类型。 10.反馈调节控制有①________和②________两种类型。 11.可兴奋细胞包括①________、②________和③_________ 。它们受刺激时易发生 ④________反应。二、选择题 [A型题] 1.最能反映内环境状况的体液部分是（） A.细胞内液 B.脑脊液 C.尿液 D.淋巴液 E.血液 2. 正常人体内环境的理化特性经常处于（） A.固定不变 B.相对稳定 C.随机多变 D.绝对不变 E.剧烈波动 3.可兴奋组织接受刺激后所产生反应的共同特征是（） A.分泌活动 B.收缩反应 C.电位变化 D.神经冲动 E.反射活动 4.机体处于寒冷环境时，甲状腺激素分泌增多属于（） A.神经调节 B.体液调节 C.自身调节 D.神经-体液调节 E.负反馈调节 5.在自动控制系统中，由输入信息与反馈信息比较后得出的信息称为（） A.控制信息

数据结构作业(附答案)

1．数据的最小单位是（ A ）。 (A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量 2．下面关于线性表的叙述错误的是（D）。 (A) 线性表采用顺序存储必须占用一片连续的存储空间 (B) 线性表采用链式存储不必占用一片连续的存储空间 (C) 线性表采用链式存储便于插入和删除操作的实现 (D) 线性表采用顺序存储便于插入和删除操作的实现 3．设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（C）。 (A) R-F (B) F-R (C) (R-F+M)％M (D) (F-R+M)％M 4．设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（A）。 (A) BADC(B)BCDA (C) CDAB (D) CBDA 5．设某棵二叉树中有2000个结点，则该二叉树的最小高度为（C）。 (A) 9 (B) 10 (C) 11(D) 12 6．下面程序的时间复杂为（B） for（i=1，s=0；i<=n；i++）{t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；} (A) O(n) (B) O(n2)(C) O(n3) (D) O(n4) 7．设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（C）。 (A) q=p->next；p->data=q->data；p->next=q->next；free(q)； (B) q=p->next；q->data=p->data；p->next=q->next；free(q)； (C) q=p->next；p->next=q->next；free(q)； (D) q=p->next；p->data=q->data；free(q)； 8．设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（C ）。 (A)O(n) (B) O(nlog2n) (C) O(1)(D) O(n2) 9．设一棵二叉树的深度为k，则该二叉树中最多有（D ）个结点。 (A) 2k-1 (B) 2k(C) 2k-1(D) 2k-1 10．设用链表作为栈的存储结构则退栈操作（ B ）。 (A) 必须判别栈是否为满(B) 必须判别栈是否为空 (C) 判别栈元素的类型(D) 对栈不作任何判别 11．函数substr(“DATASTRUCTURE”，5，9)的返回值为（A ）。 (A) “STRUCTURE”(B) “DATA” (C) “ASTRUCTUR”(D) “DATASTRUCTURE” 12．设某二叉树中度数为0的结点数为N0，度数为1的结点数为N l，度数为2的结点数为N2，则下列等式成立的是（ C）。 (A) N0=N1+1 (B) N0=N l+N2(C) N0=N2+1(D) N0=2N1+l 13．设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（B ）。 (A) 空或只有一个结点(B) 高度等于其结点数 (C) 任一结点无左孩子(D) 任一结点无右孩子 14. 深度为k的完全二叉树中最少有（ B ）个结点。 (A) 2k-1-1 (B) 2k-1(C) 2k-1+1(D) 2k-1

文档之家

《数据结构》习题集：第1章 绪论(第2次更新2013-3)