习题练习厦门大学

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

1．名词解释：

革兰氏染色、肽聚糖、磷壁酸、外膜、脂多糖、古生菌、假肽聚糖、L型细菌、球状体、异染颗粒、磁小体、羧酶体、菌胶团、栓菌试验、渗透调节皮层膨胀学说、孢囊、伴胞晶体、支原体、MLO、LPS、PHB、异形胞、立克次氏体、衣原体、放线菌。

2．比较革兰氏阳性菌与阴性菌细胞壁结构和化学组分的异同点。

3．试述革兰氏染色的机制以及影响染色结果的主要技术要点。

4．渗透调节皮层膨胀学说是如何解释芽孢耐热的机制？如何区别芽孢杆菌和梭状芽孢杆菌?

5．简述4类缺壁细菌的形成机制以及与生产实践的关系。

6．以细菌细胞壁为例，说明基础研究与生产应用的关系。

7．比较支原体、立克次氏体和衣原体三种特殊细菌形态特征和生物学特点的异同点。8．比较G+与G－菌生物学特性的不同，并解释可能的机制。

9．比较真细菌和古细菌细胞壁结构和组分的主要差异。

10．试解释G+与G-菌对溶菌酶、青霉素、链霉素、碱性染料敏感性不同的原因。

11.为什么某些细菌的细胞周期中存在二套或多套的核质体？

12.简述放线菌形态多样性以及与人类的关系。

13.有一不产孢的放线菌菌株，如何证明该菌株是放线菌而非细菌？

14．放线菌的孢子的生物学特性与一般细菌的细胞有何不同？有哪些生态学意义？

15.菌毛和性纤毛有何不同,主要功能分别是什么?

16.简述细菌鞭毛的运动机制。鞭毛的分布有几种类型，分别各指一种细菌为代表来加以说明。

17．糖被的成分有几种代表类型？简述糖被的主要生理功能。

18．在自然界中普遍存在着抑制G＋细菌的微生物次生代谢产物，但抗G－的却较少存在，这是为什么？

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

1．名词解释

假菌、“9＋2”型鞭毛结构、微体、膜边体、几丁质酶体、氢化酶体、芽体、单细胞蛋白、2μm质粒、节孢子、掷孢子、厚垣孢子、芽孢子、假菌丝、子囊、子囊孢子、菌丝体、假根、匍匐菌丝、吸器、菌核、子座、子实体、担子、担孢子、分生孢子器、分生孢子盘、分生孢子座、子囊果、闭囊壳、游动孢子、孢囊孢子、卵孢子、接合孢子、锁状联合

2．细菌、放线菌、酵母菌和霉菌四大类微生物菌落特征有何不同，为什么？

3．细菌、放线菌、酵母菌和霉菌四大类微生物液体培养特征主要有哪些不同？

4．真菌主要的有性孢子有哪些？简述其发生过程及生态意义。

5．比较细菌、放线菌、酵母菌和霉菌四大类微生物细胞壁成分与结构的主要不同，如何制备相应的原生质体？

6．简述担子菌锁状联合的形成过程以及生理意义。

7．比较酵母的芽孢子、丝状真菌中卵孢子、结合孢子和子囊孢子染色体数目的特点。8．简述蕈菌子实体的基本构造以及发育的生活史过程。

9．比较卵菌、子囊菌和担子菌生活史过程的异同点。

10.在真菌系统发育框架中（安氏系统）简述酵母菌的分类地位。

11.为什么子囊菌产生的子囊孢子通常是4个的？

12．如何区别具有菌丝样状形态结构的微生物是真菌或放线菌？

13．许多真菌既有无性生殖又有有性生殖，各自的利弊是什么？

14．为什么许多真菌被限定在一个特定的生态位？

15．目前，仍有许多专家不承认半知菌合法的分类地位，你认为正确的吗？

16．来源于自然界抗生素中能抑制真菌的少而抑制细菌的多，这是为什么？

17．真菌的有性孢子多数于秋冬季形成，这是为什么？

第三章：病毒和亚病毒

1．名词解释

病毒粒子、核衣壳、包涵体、空斑、嗜斑形成单位、多分子基因组、烈性噬菌体、温和噬菌体、溶源性、裂解周期、效价、双层平板法、一步生长曲线、裂解量、前噬菌体、人畜共患病、双层盘结构、类病毒、拟病毒、朊病毒

2．真病毒有哪些基本形态？试各举一例加以说明。

3．烈性噬菌体裂解周期中是如何控制宿主而实现自己核酸复制与蛋白的合成的？

4．试比较烈性噬菌体与温和噬菌体生物学特性的主要差异。

5．简述一步生长曲线的主要内容及其生物学意义。作者在试验设计时是如何考虑试验的严谨性和科学性？

6．现有一谷氨酸菌发酵液，怀疑为烈性噬菌体感染，请设计试验加以证明；并计算该发酵液中噬菌体的效价。

7．为什么病毒粒子的数量要采用pfu为单位，双层平板法测定有何优点？

8．简述溶源噬菌体溶源化的分子机制，为什么UV等理化因子能够诱导温和噬菌体进入裂解循环？

9．比较动、植物病毒和烈性噬菌体在增殖中的不同点。

10．比较类病毒、拟病毒和朊病毒结构和致病机制的不同点。

11．在基因工程中作为载体的病毒有哪几类？请各举一种代表说明其特点。

12．根据病毒特点，讨论病毒的起源。

13．病毒、质粒、转座子之间有哪些可能的联系和生物学特征的异同？

14．比较动物病毒和植物病毒在进入宿主细胞方面的异同，为什么会有如此大的差异？15．如何证实病毒可以引起癌症？

16．何谓酵母蛋白sup35？在朊病毒研究中有何意义？

第四章：微生物的营养和培养基

1．名词解释

养菌、异养菌、生长因子、光能自养型、光能异养型、化能自养型、化能异养型、寡营养、主动运输、基团移位、C/N比、组合培养基、脱水培养基、选择培养基、加富培养基、富集、抑制性选择培养基、鉴别培养基

2．列举一种微生物，说明化能自养菌的营养来源和能量产生特点。

3．各举一种微生物，说明光能自养型和光能异养型微生物的营养来源和能量产生特点。4．根据细菌、放线菌、酵母菌和丝状真菌四种主要微生物的生物学和营养特点，各设计一种选择培养基。

5．比较主动运输和基团移位营养吸收的异同点，并阐述其分子机制。

6．何谓大肠菌群？以EMB培养基为例说明鉴别培养基在细菌学检查中的作用及其原理。7．培养基质的优化通常有那些方法？微生物产量的提高应特别注意哪些营养因子？

8．基团移位的运输中有哪些酶的参与？哪些具有底物特异性？

9．设计下列微生物的选择（或鉴别）培养基：细菌、放线菌、酵母菌、丝状真菌、固氮菌、大肠杆菌、纤维素分解菌、海洋放线菌。

10.培养基中通常加入如下这些物质，试说明其主要的作用：庆大霉素、两性霉素、多粘菌

素、胆盐、孟加拉红、链霉素、重铬酸钾。

第五章：微生物的新陈代谢

1．名词解释

生物氧化、ED途径、KDPG、细菌酒精发酵、氧化磷酸化、氧化还原电位、无氧呼吸、氧化磷酸化效率、硝酸盐呼吸、硝酸盐同化还原、硝酸盐异化还原、反硝化作用、硫酸盐呼吸、发酵、同型酒精发酵、同型乳酸发酵、异型乳酸发酵、混合酸发酵、丁酸发酵、丙酮丁醇发酵、V.P试验、Stickland反应、循环光合磷酸化、不产氧光合作用、紫膜、紫膜光合磷酸化、细菌视紫红质、两用代谢途径、代谢物补偿途径、乙醛酸循环、厌氧乙酰－COA途径、生物固氮、铁氧还蛋白、固氮酶、异形胞、类菌体、豆血红蛋白、肽聚糖单体、Park核苷酸、细菌萜醇、次生代谢、组成酶、诱导酶、抗反馈调节突变、乳糖操纵子学说、反馈抑制、反馈阻遏

2．比较硝酸盐呼吸等5种无氧呼吸的特点，了解这些特点在工农业有何实践意义？

3．简述ED途径的主要特点以及生物学意义。

4．比较同型乳酸发酵和异型乳酸发酵的特点。

5．微生物主要有哪些产能机制？各举一例微生物加以说明。

6．为什么硝化细菌生长慢、培养较为困难？

7．硝酸异化还原细菌与硝化细菌在营养类型、能量代谢等生物学特征有何异同？

固定有哪些途径，举例说明。

8．自养型细菌主要的CO

2

9．红螺菌属等光合细菌在污水处理和环境卫生中有哪些应用？为什么？

10．共生固氮主要有哪些类型？试以根瘤菌为例，说明为什么共生固氮通常比自生固氮有更高的固氮效率？

10.测定生物固氮活性有哪些主要方法？简述乙炔还原法的理论依据和优点。

11.固氮酶在有氧下失活，为何多数固氮菌是好氧的？简述不同微生物的抗氧机制。

12.微生物细胞壁的合成包括哪些主要阶段？说明溶菌酶、青霉素、环丝氨酸、万古霉素、杆菌肽的抑菌机制。

13.何谓二次生长现象，简述二次生长的机制。

14.在谷氨酸的生产中，采用了哪些手段来提高谷氨酸的产量？

15．微生物代谢途径的研究有何理论意义和应用价值？

16．发酵产物能用于细菌的鉴定吗？请举例说明。

17．如何分离到用硫化合物为电子供体的化能自养细菌？对培养基有何特殊要求？

18．如果你分离到一株产氧光合细菌，它可能属于哪些类群？

19．各举一例，说明原核生物基因表达的正负调控方式。与真核微生物的基因调控有哪些基本的不同？

20．紫膜在嗜盐菌中有哪些生理功能？简述其光合作用的机制。

第六章：微生物的生长及其控制

1．名词解释

cfu、同步生长、生长速率常数、平衡生长、生长产量常数、单批培养、连续培养、恒浊器、恒化器、高密度培养、专性好氧菌、兼性厌氧菌、微好氧菌、耐氧菌、厌氧菌、SOD、自由基、GasPark、曲、固体培养、固体发酵、灭菌、消毒、防腐、化疗、巴斯德消毒法、连消法、热死时间、热死温度、MIC、LD50、MLD、石炭酸系数、抗代谢药物、抗生素、效价、管碟法、纸片法、琼脂扩散法、广谱抗生素、

2．单细胞微生物与丝状微生物生长曲线有何不同，为什么？绘制典型生长曲线为什么要取细胞数目的对数为纵坐标？

3．试举1－2例，说明典型生长曲线在实际工作中的应用；并拟出具体的试验步骤。4．从图6－5中，试分析单批培养、恒浊培养、恒化培养生长曲线变化的特点。

5．恒化器和恒浊器连续培养的细菌生长速率的特点有何异同？为什么？它们各有哪些不同的应用范围？

6．为什么在大工业生产连续培养未能完全普及，主要制约因素是什么？

7．温度、pH等因子对微生物生长的影响最主要的机制是什么？

8．给出下列物品可用于灭菌的方法和灭菌式:报纸、血清、塑料、离心管、移液管、无菌空间。

9．设计一种分析细菌与氧关系的方法，并说明该方法的基本原理。

10．举出3种厌氧菌主要的培养装置，并说明主要的工作原理。

11.固体发酵和固体培养定义有何不同？已有许多证据表明固体发酵产量高于液体发酵，试解释可能的机制。

12.试以磺胺及其增效剂为例，什么抗代谢类似物的作用机制。细菌出现磺胺耐药可能的机制。

13、有哪些方法可以用于抗菌活性的测定？各有何优缺点？

14．抗生素对微生物作用机制可分为哪些基本类型?各举一例加以说明。

15．简述微生物出现耐药的机制，防止或抗耐药的可能途径。

第七章：微生物遗传变异和育种

1．名词解释

表型、操纵子、质粒、超螺旋结构、严紧型复制、松弛型复制、附加体、PBR322、克隆载体、表达载体、穿梭质粒、双抗菌素选择标记、F质粒、R质粒、Col质粒、Ti质粒、细菌素、非选择性突变株、条件致死突变、基本培养基、完全培养基、补充培养基、夹层培养法、野生型菌株、原养型菌株、营养缺陷型菌株、碱基置换、点突变、同意突变、无意突变、阅读框、畸变、定位突变、转座、Mu噬菌体、Tn、光复活作用、暗修复、艾姆氏试验、剂量存活曲线、生长谱法、基因重组、DNA重组、感受态、转染、转化子、转导子、完全缺陷噬菌体、部分缺陷噬菌体、感染复数、完全转导、局限转导、低频转导、高频转导、双重溶源、溶源缺陷、β温和噬菌体、接合子、Hfr菌株、HFT、部分双倍体、融合子、准性生殖、异核体、准性杂交、单倍体杂合子、基因工程、模式生物、基因工程、菌种复壮、ATCC、CCTCC、原种、冷冻干燥法。

2．比较病毒、细菌、真核微生物遗传物质存在形式和特点的异同。

3．质粒有哪些种类和特点？同天然质粒比较，PBR322人工质粒在基因工程操作中有哪些优点？

4．如何证明质粒的存在，有哪些方法？

5．何谓突变率？设计一简单试验计算某细菌的自发或诱发的突变率大小。

6．何谓影印平板法、夹层培养法？它们在微生物遗传研究中有何应用价值？

7．在高紫外环境中经常容易分离到抗紫外菌株，请设计一试验证明抗紫外突变与紫外的存在与否没有必然的联系。

8．何谓同义突变和无义突变，简述其主要机制。

9．以亚硝酸、5-BU为例，说明诱变剂引起直接置换和间接置换的不同机制。

10．简述吖啶类燃料引起移码突变的机制。

11．比较IS、Tn和Mu噬菌体转座的特点。与转化、转导、接合等比较，其重组的机制有什么不同？

12．Mu噬菌体同正常的溶源噬菌体有何不同，如何证明某一转座现象是由于Mu噬菌体产生的？

13．紫外诱变的主要机制是什么？是比较光修复和暗修复的不同机制。利用紫外线用于诱变

时应注意哪些问题？

14．为什么多数物理化学的诱变剂同时也是致癌剂？

15．试述用艾姆氏试验检测致癌剂的理论依据、方法和有点。

16．诱变剂诱变育种时应注意哪些技术问题？为什么说建立创新性的筛选方法是整个工作的核心内容？

17．现因科研需要，请设计出从大肠杆菌中诱变筛选获得一株谷氨基酸营养缺陷型菌株的方法。

18．为什么遗传标记经常用双重营缺型菌株？指例说明营缺型在微生物遗传研究中的应用。19．感受态因子主要包括哪些成分？简述它们在转化过程的主要作用。

20．哪些因素影响感受态的产生？如何调节使感受态出现？

21．比较完全转导和局限转导在媒介、转导频率、转导机制的异同点。

22．如何获得双重溶源菌？为什么说双重溶源是高频转导的先决条件？

23．如果用高感染复数的HFT裂解物感染相应的受体菌，其转导的频率如何？

24．为什么用Hfr菌株同F－接合，很少得到F＋？初生F’菌株与次生F’菌株的遗传特征相同吗？

25．何谓接合中断法？简述用Hfr菌株绘制大肠杆菌染色体图的基本原理。

26．简述原生质体融合的基本过程；其成功的主要技术关键有哪些？

27．原生质体融合的重组机制是什么？基因重组是如何发生的？

28．基因改组（Genome shuffing）技术与原生质体融合技术有何联系和优点？

29．为什么说异核现象是准性生殖的先导？如何判断异核现象的存在？

30．比较准性生殖和有性生殖遗传重组的特点。

31.以Escherichia coli、Streptomyces sp.和Aspergillus sp.为例，提出各自可能的短期和长期菌种保藏方式。

32．请设计一组试验，证明发生的在两个菌株之间的基因重组是转化、转导或接合？33．如何判断一个重组过程是完全转导或局限转导？

34．R质粒上存在的抗性基因有的仅有单个抗性，有的却可达8个抗性基因。试分析多重抗性基因如何产生的？

35．菌种衰退的主要原因是什么？如何有效地减少菌种衰退？

36．以放线菌（或细菌）为例，说明菌种保藏的主要方法及其特点。

第八章：微生物的生态

1．名词解释

寡营养细菌、大肠菌群、粪大肠菌群、自净作用、nisin、极端嗜热菌、耐热菌、嗜极酶、极端嗜盐菌、正常菌群、条件致病菌、益生菌剂、根际、PGPR、混菌培养、二步发酵法、根瘤、外生菌根、VA菌根、哈蒂网、蛭弧菌、专性寄生、兼性寄生、生物地球化学循环、细菌沥滤、BOD、COD、TOC、SS、DO、lux、异生素、共代谢、活性污泥、生物膜、完全混和曝气法、生物转盘法、沼气发酵、发光细菌

2．为什么用大肠菌群作为水体污染的指标？我国卫生部们对饮用水的大肠菌群有何规定？3．何谓混菌培养，试以维生素C生产的“二步发酵法”加以说明。

4．瘤胃微生物与反刍动物存在哪些共生关系？

5．简述微生物在氮素循环中的作用。

6．简述微生物在硫素循环中的作用。

7．为什么说污水处理的主体是生化处理？

8．完全混和曝气法和生物转盘法工艺在污水处理中的主要优点是什么?存在哪些问题？9．活性污泥和生物膜在污水处理的作用特点有何异同点？

10．微生物污水处理的原理是什么？

11．水体富营养法有哪些指征？指出可能的预防和治理措施？

12．城市垃圾生物处理主要有哪些方法？简述其工艺特点。

13．沼气发酵分为几个阶段，各个阶段主要有哪些微生物参加？

14．以解酚菌的分离和驯化为例，简述特种污染物降解微生物的常规分离方法？

15．发光细菌分类上包括哪些属的细菌？发光的原理及对毒物的监测机制是什么？

第九章：传染与免疫

1．名词解释

传染病、流行病、透明质酸酶、链激酶、外毒素、内毒素、类毒素、抗毒素、鲎试剂法、免疫功能、非特异性免疫、特异性免疫、血脑屏障、血胎屏障、粒细胞、抗原递呈作用、细胞因子、补体、干扰素、TD抗原、TI抗原、免疫器官、免疫细胞、免疫分子、有丝分裂原、淋巴细胞、淋巴因子、变态反应、MHC、TCR、PHA、LPS、ConA、TH、TD、TC、SmIg、NK细胞、K细胞、白细胞分化抗原（CD）、抗原、半抗原、抗原表位、抗原结合价、表面抗原、K 抗原、O抗原、H抗原、交叉反应、抗体、抗抗体、单克隆抗体、Ig、APC、CD

4

、克隆选择学说、免疫耐受性、体细胞突变学说、杂交瘤技术、凝集反应、沉淀反应、补体结合试验、免疫标记、酶联免疫吸附法、免疫调节剂、人工自动免疫、人工被动免疫。

2．病原侵入机体的繁殖和扩散可通过哪些酶来进行？这些酶在生物制剂开发中有哪些应用？

3．比较内毒素和外毒素的生物学特性。以沙门氏菌为例，说明细菌的毒力和侵袭物质的作用机制。

4．毒素（或病原）的脱毒处理常用有哪些方法？以破伤风杆菌感染为例，说明可能采用的免疫保护措施。

5．何为热源性物质？简述鲎试剂作用的机制。

6．免疫细胞主要有哪些类型？简述它们的起源和分化过程。

7．比较抗体、补体、吞噬细胞、NK细胞、K细胞、T

C 、T

DYH

以及IFN等细胞因子对靶细胞免

疫作用的特点。

8．为何说巨嗜细胞参与了特异和非特异免疫反应？简述其主要的免疫功能。

9．补体有哪些生物血特性？简述其主要的免疫功能。

10．干扰素有几种类型？简述其主要的生物学特性。

11．简述炎症是如何杀灭病原体的机制。

12．细胞因子如何在免疫过程中起作用？试举例说明。

13．免疫应答有哪些主要特点？包括哪些类型？主要的免疫应答细胞有哪些？TD抗原和TI 抗原产生的的免疫应答有何不同？

14．以IgG为例，说明该免疫分子的免疫器官、免疫细胞起源以及免疫功能的特点。15．你是如何理解体液免疫和细胞免疫的？

16．T细胞有几个亚群，各有哪些免疫功能？

17．简述细胞毒T细胞摧毁靶细胞的机制。

18．T细胞和B细胞有哪些主要的表面标志？举出2－3个例子，说明这些表面标志在免疫研究中的应用。

19．SmIg的主要成分是IgM和IgD，它们与体液中的IgM和IgD结构和功能有何异同？20．何谓白细胞分化抗原？试举2－3例说明这些CD分子的来源。

21．以青霉素皮试为例，说明半抗原和完全抗原的特性。

22．何谓Vi、K、O、H抗原？

23.何谓交叉反应抗原？简述用吸收试验提高反应特异性的抗体制备方法。

24．以IgG为例，图示并简述抗体的基本构造特点。指出抗原结合位点、补体结合位点以及抗原种属特异性相关的功能区。

25．抗体分类、型的依据是什么？比较5类抗体分子的结构和功能的特点。

26．产生TD抗体需要哪些免疫细胞参加？分别说明其功能。

27．再次免疫应答有何特点，其机制是什么？

28．简述抗体克隆选择学说的要点；该学说是如何解释免疫识别、免疫禁忌和再次免疫应答的？

29．简述利根川进的抗体多样性遗传机制学说。

30．杂交瘤技术的理论基础是什么？简述单克隆抗体的制备过程及主要技术关键。

31．制备抗血清时为什么要测定血清的效价？如何测定？

32．双向琼脂扩散法试验对两种抗原测定时可能产生哪些表观特征？为什么？

33．简述补体结合试验的原理和应用特点。

34．就你所知，乙肝病毒有哪些检测方法？试以ELISA方法，制定HbsAg的检测方法。

第十章：微生物的分类和鉴定

1．名词解释

分类单元、种、种名加词、典型菌株、模式种、双名法、型、菌株、俗名、系统分类、五界系统、三域学说、内共生学说、嗜极菌、伯杰氏手册、系统手册、Ainsworth系统、假菌界、传统分类、细菌自动化鉴定系统、（G＋C）mol％、16SrRNA序列分析、解链温度、固相杂交法、细胞化学组分鉴定、细胞壁成分分析、DAP、枝菌酸、甲基萘醌、相关系数、树状谱。2．种以上的分类单元分几级？试举一种微生物按7级单元排列。

3．什么是种？什么是新种？如何表示一个种和新种？

4．什么是学名？学名的命名和书写有哪些规范的要求？

5．种、菌株、菌种、纯培养的概念有何区别？

6．比较典型菌株与模式种的关系。

7．从二界系统、五界系统到三域学说的提出，论述生命科学技术对生物系统学研究的推进作用。

8．何谓三域学说？简述该学说提出的依据以及面临的挑战。

9．比较古生菌、细菌、真核生物的主要区别。

10．简述系统手册与鉴定手册的变化沿革以及系统手册二版（2000～）的主要分类框架。11．简述（G＋C）mol％、16SrRNA序列分析、核酸杂交等现代分子分类的主要技术原理、试验方法以及具体鉴定中的判断标准。

12．何谓多相分类？为什么说DNA－DNA杂交是细菌种鉴定的金标准？

13．简述安氏分类系统以及《安贝氏菌物词典》八版（1995年）的真菌分类依据和框架。14．放线菌细胞组分的化学分类主要包括哪些内容？简述细胞壁组分分析和全细胞糖类分析的分类方法和归类依据。

厦门大学统计学原理期末试题与答案完整版

厦门大学网络教育 2013-2014学年第一学期 《统计学原理》复习题 、单选题 1、统计调查方法体系中，作为“主体”的是（ A ） A .经常性抽样调查 B.必要的统计报表 2、考虑全国的工业企业的情况时，以下标志中属于不变标志的有（ A .产业分类 B.职工人数 C.劳动生产率 3、某地区抽取3个大型钢铁企业对钢铁行业的经营状况进行调查，这种调查是 4、下列这组数列15，17，17，18，22，24，50，62的中位数是（C ）。 现象之间的相关程度越低，贝刑关系数越（ 接近+1 B 接近-1 接近0 8、假定其他变量不改变，研究一个变量和另一个变量间的相关关系的是（ 9、已知两个同类型企业职工平均工资的标准差分别为 8元，12元，则两个企业职 工平均工资的代表性是（A ） 10、（ C 。是标志的承担者。 C.重点调查及估计推算 D.周期性普查 D.所有制 A .普查 B .典型调查 C.重点调查 D .抽样调查 A.17 B.18 C.20 5、标志变异指标中最容易受极端值影响的是（ A.极差 B.平均差 &简单分组与复合分组的区别在于（ 总体的复杂程度不同 选择分组标志的性质不同 A. C. D.22 C. B. D. 标准差 D.标准差系数 ） 组数多少不同 选择的分组标志的数量不同 7、 A.偏相关 B.正相关 C.完全相关 D.复相关 A.甲大于乙 B.乙大于甲 C. 一样的 D.无法判断

11、 下列各项中属于数量标志的是（A ） A.年龄 B.学历 C.民族 D.性别 12、 某商品价格上涨了 5%,销售额增加了 10%，则销售量增加了（ C ） A. 15% B. 5.2 % C. 4.8 % D. 2 % 13、某变量数列末组为开口组，下限是 500;又知其邻组的组中值是 480,则该组 的组 中值应为（D ）0 B.时间和指标数值 C.时间和次数 20、现象总体中最普遍出现的标志值是（ A ） A.变量 B.总体 C.总体单位 D.指标 A. 490 B. 500 C. 510 D. 520 14、根据最小二乘法原理所配合的一元线性回归方程，是使（ B ）0 无 （Y -Y?）2 为最小 送（Y -Y?） = 0 A S （Y -Y ） = 0 C 送（Y -Y ）为最小 15、 以下不是统计量特点的是（ A.不确定 B.已知 16、 不属于专门调查的有（A A.统计年报 B.抽样调查 C.未知 C 普查 17、 今有N 辆汽车在同一距离的公路上行驶的速度资料, Z xf B. ----- Z f C 旦 C 7 x D.不唯一 D.典型调查 m 表示路程，x 表示速度, ） D. 18、 抽样推断的特点有（B ）0 A.事先人为确定好样本 C.缺乏一定的科学性和可靠性 19、 时间数列的构成要素是（ B.按随机原则抽取样本 D.事先无法计算和控制抽样误差 A.变量和次数 D.主词和宾词 A.众数 B.中位数 C.平均数 D.频数 21、定基发展速度等于相应的各环比发展速度（C A.之和 B.之差 C.之积 D.之商 22、平均指标不包括（A ） 0 A.标准差 B.调和平均数

2021年厦门大学845数据结构考研精编资料

. 2021 年厦门大学 845 数据结构考研精编资料 一、厦门大学 845 数据结构考研真题汇编及考研大纲 1 ．厦门大学 845 数据结构 2004-2005 、 2011-2013 年考研真题，暂无答案。 2. 厦门大学 845数据结构考研大纲 ①2018年厦门大学845数据结构考研大纲。 二、 2021 年厦门大学 845 数据结构考研资料 3 ．严蔚敏《数据结构》考研相关资料 （ 1 ）严蔚敏《数据结构》 [ 笔记 + 课件 + 提纲 ] ①厦门大学 845 数据结构之严蔚敏《数据结构》考研复习笔记。 ②厦门大学 845 数据结构之严蔚敏《数据结构》本科生课件。 ③厦门大学 845 数据结构之严蔚敏《数据结构》复习提纲。 （ 2 ）严蔚敏《数据结构》考研核心题库（含答案） ①厦门大学 845 数据结构考研核心题库之选择题精编。 ②厦门大学 845 数据结构考研核心题库之填空题精编。 ③厦门大学 845 数据结构考研核心题库之程序设计题精编。 ④厦门大学 845 数据结构考研核心题库之应用题精编。 （ 3 ）严蔚敏《数据结构》考研模拟题 [ 仿真 + 强化 + 冲刺 ] ① 2021 年厦门大学 845 数据结构考研专业课六套仿真模拟题。 ② 2021 年厦门大学 845 数据结构考研强化六套模拟题及详细答案解析。 ③ 2021 年厦门大学 845 数据结构考研冲刺六套模拟题及详细答案解析。

三、V资料X获取：ky21985 四、 2021 年研究生入学考试指定 / 推荐参考书目（资料不包括教材） 5 ．厦门大学 845 数据结构考研初试参考书 严蔚敏《数据结构》 五、 2021 年研究生入学考试招生适用院系 / 专业 6 ．厦门大学 845 数据结构适用院系 / 专业 能源学院；自动化系 .

厦门大学网络教育《管理信息系统》复习试题(最终版)

厦门大学网络教育2017-2018学年第一学期《管理信息系统》期末复习题 一、选择题 1．在信息系统开发、运行的整个费用中最大的费用是( B )。 A.用在开发中的硬件费用 B.用在开发中的系统软件及应用软件的开发费用 C.系统调试和转换的费用 D.运行和维护阶段的开支 2．自下而上开发策略的优点是（ A ） A.可以避免大规模系统可能出现运行不协调的危险 B.数据一致性较好 C.开发过程循序渐进，系统整体性较好 D.有利于提高企业人员的开发能力3．系统设计的主要任务不包括（ D ）。 A.代码设计 B.输入输出设计 C.程序设计 D.系统分析 4．采用( C )进行管理信息系统开发，企业内部基本上无需再自行内部开发软件程序。 A.原型法 B.面向对象法 C.CASE方法 D.商业软件包法 5．数据流程图的组成不包括( D )。 A.数据存储 B.外部实体 C.处理 D.输入 6．ERP物流管理系统采用了制造业的（ C ）管理思想。 A.CAD B.CAM C.MRP D.OA 7．MRPⅡ同MRP的主要区别就是（ A ）。 A.它运用管理会计的概念，用货币形式说明了执行企业“物料计划”带来的效益，实现物料信息同资金信息集成 B.从产品的结构或物料清单（对食品、医药、化工行业则为“配方”）出发，实现了物料信息的集成 C.根据需求的优先顺序，在统一的计划指导下，把企业的“销产供”信息集成起来 D.是一种保证既不出现短缺，又不积压库存的计划方法，解决了制造业所关心的缺件与超储的矛盾 8．知识是指信息之间的结构化关联关系。知识可以分为（ A ）。 A.事实规则规律 B.事实规则方法

统计学习题及答案

单选 问题：下列不属于相关关系的现象是（ 3 ）。 选项一：企业的投资与产出 选项二：居民的收入与存款 选项三：电视机产量与西红柿产量 选项四：商品销售额与商品销售价格 问题：抽样调查中的抽样误差是指（3 ） 选项一：在调查过程中由于观察、测量等差错所引起的误差 选项二：在调查中违反随机原则出现的系统误差 选项三：随机抽样而产生的代表性误差 选项四：人为原因所造成的误差 问题：企业职工工资水平比上年提高5%，职工人数增加2%，则企业工资总额增长（ 2 ）。 选项一：10.0% 选项二：7.1% 选项三：7.0% 选项四：7.2% 问题：在假设检验中，原假设与备择假设（ 3 ） 选项一：都有可能被接受 选项二：都有可能不被接受 选项三：只有一个被接受而且必有一个被接受 选项四：原假设一定被接受，备择假设不一定被接受 问题：小王收集了1978年以来历年我国人均GDP与人均消费额的资料，如果要反映这一时期我国生产与消费的关系，用什么图形最为合适？（2 ） 选项一：直方图 选项二：散点图 选项三：饼图 选项四：折线图 问题：若回归直线方程中的回归系数为0，则直线相关系数（ 3 ）。 选项一：r=1

选项二：r=-1 选项三：r=0 选项四：r 无法确定 问题：若消费者价格指数为95%，则表示（ 4 ）。 选项一：所有商品的价格都上涨了 选项二：所有商品的价格都下跌了 选项三：商品价格有涨有落，总体来说是上涨了 选项四：商品价格有涨有落，总体来说是下跌了 问题：某连续变量数列末位组为开口组,下限为200，相邻组组中值为170，则末位组中值为( 1 )。选项一：230 选项二：200 选项三：210 选项四：180 问题：若两变量的r=0.4，且知检验相关系数的临界值为，则下面说法正确的是（ 3 ）。 选项一：40%的点都密集分布在一条直线的周围 选项二：40%的点低度相关 选项三：两变量之间是正相关 选项四：两变量之间没有线性关系 问题：下列指标中包含有系统性误差的是（1 ） 选项一：SSA 选项二：SSE 选项三： 选项四： 问题：人口普查规定标准时间是为了( 1 )。 选项一：避免登记的重复与遗漏 选项二：将来资料具有可比性 选项三：确定调查单位 选项四：登记的方便 问题：SST的自由度是（4 ）。 选项一：r-1

统计学习题带答案

统计学习题答案 第一章绪论 一、单项选择 1、某森林公园的一项研究试图确定哪些因素有利于成年松树长到60英尺以上的高度。经估计，森林公园生长着25 000棵成年松树，该研究需要从中随机抽取250棵成年松树并丈量它们的高度后进行分析。该研究的总体是（B ）。 A． 250棵成年松树 B．公园中25 000棵成年松树 C．所有高于60英尺的成年松树 D．森林公园中所有年龄的松树 2、推断统计的主要功能是（D ）。 A．应用总体的信息描述样本 B．描述样本中包含的信息 C．描述总体中包含的信息 D．应用样本信息描述总体 3、对高中生的一项抽样调查表明，85%的高中生愿意接受大学教育，这一叙述是（D ）的结果。 A．定性变量 B．试验 C．描述统计 D．推断统计 4、某大学的一位研究人员希望估计该大学一年级新生在教科书上的花费，为此他观察了200名新生，发现他们每个学期平均在教科书上的花费是250元。该研究人员感兴趣的总体是（ C ）。 A．该大学的所有学生 B．所有的大学生 C．该大学所有的一年级新生 D．样本中的200名新生 5、在下列叙述中，关于推断统计的描述是（ B ）。 A．一个饼图描述了某医院治疗过的癌症类型，其中2%是肾癌，19%是乳腺癌 B．从一个果园中抽取36个橘子的样本，用该样本的平均重量估计果园中橘子的平均重量 C．一个大型城市在元月份的平均汽油价格 D．反映大学生统计学成绩的直方图 6、你询问了你们班8位同学的经济学成绩，这些成绩的平均数是65分。基于这种信息，你认为全班的经济学平均成绩不超过70分。这个例子属于统计学的哪个分支（ C ）？ A．参数统计 B．描述统计 C．推断统计 D．理论统计 7、某手机厂商认为，如果流水线上组装的手机出现故障的比率每天不超过3％，则认为组装过程是令人满意的。为了检验某天生产的手机质量，厂商从当天生产的手机中随机抽取了30部进行检测。手机厂商感兴趣的总体是( A )。 A．当天生产的全部手机 B．抽取的30部手机 C． 3%有故障的手机 D．30部手机的检测结果

厦门大学统计学考研868概率论与数理统计考试重难点名校真题答案与考试真题

厦门大学统计学考研868概率论与数理统计考试重难点、名校真题答案与考试真题 《概率论与数理统计教程》考试重难点与名校真题答案（茆诗松第二版）由群贤厦大考研网依托多年丰富的教学辅导经验，组织教学研发团队与厦门大学优秀研究生合作整理。全书内容紧凑权威细致，编排结构科学合理，为参加2019厦门大学考研同学量身定做的必备专业课资料。 《概率论与数理统计教程》考试重难点与名校真题答案全书编排根据厦门大学考研参考书目： 《概率论与数理统计教程》（茆诗松第二版） 本资料旨在帮助报考厦门大学考研的同学通过厦大教材章节框架分解、配套的课后/经典习题讲解及相关985、211名校考研真题与解答，为考生梳理指定教材的各章节内容，深入理解核心重难点知识，把握考试要求与考题命题特征。 通过研读演练本书，达到把握教材重点知识点、适应多样化的专业课考研命题方式、提高备考针对性、提升复习效率与答题技巧的目的。同时，透过测试演练，以便查缺补漏，为初试高分奠定坚实基础。 适用院系：

统计系：071400统计学（理学） 王亚南经济研究院：统计学（理学） 适用科目： 868概率论与数理统计 内容详情 本书包括以下几个部分内容： Part 1 - 考试重难点与笔记： 通过总结和梳理《概率论与数理统计教程》（茆诗松第二版）各章节复习和考试的重难点，建构教材宏观思维及核心知识框架，浓缩精华内容，令考生对各章节内容考察情况一目了然，从而明确复习方向，提高复习效率。该部分通过归纳各章节要点及复习注意事项，令考生提前预知章节内容，并指导考生把握各章节复习的侧重点。 Part 2 - 教材配套课后/经典习题与解答 针对教材《概率论与数理统计教程》（茆诗松第二版）课后/经典习题配备详细解读，以供考生加深对教材基本知识点的理解掌握，做到对厦大考研核心考点及参考书目内在重难点内容的深度领会与运用。

厦门大学信科数据库及数据结构试题

一、选择题(单选) 1. 关于数据元素，下列描述不正确的是（D）。 A. 数据元素可以包含多个数据项。 B. 数据结构的算法大多以数据元素为基本操作单位。 C. 数据元素一般代表某种现实世界中的对象。 D. 数据元素必须有一个关键字。 2. 循环链表head的尾结点指针p的特点是（A）。 A. p->next=head B. p->next=head->next C. p=head D. p=head->next 3. 设一个栈的输入序列是a,b,c,d,e，则下列序列是栈的合法输出序列的是（D）。 A. e a b c d B. d e a c b C. d c a b e D. c b a e d 4. 循环队列存储在数组A[0..m]中，则入队时的队尾指针操作为（D）。 A. rear=rear+1 B. rear=(rear+1)%(m-1) C. rear=(rear+1)%m D. rear=(rear+1)%(m+1) 5. 在单链表中指针p所指的结点后插入新结点s有下列3个步骤： ① s->data=x （赋值） ② p->next=s ③ s->next=p->next 正确的步骤顺序为（B）。 A. ①②③ B. ③②① C. ②①③ D. 无正确答案 6. 对于先序遍历和后序遍历结果相同的二叉树为（B）。

A. 一般二叉树 B. 只有根结点的二叉树 C. 根结点无左孩子的二叉树 D. 根结点无右孩子的二叉树 7. 若图的邻接矩阵是对称阵，则此图必然为（B）。 A. 有向图 B. 无向图 C. 连通图 D. 有向图或无向图 8. 关于哈夫曼树，下列描述正确的是（D）。 A. 一定是二叉排序树 B. 是一棵完全二叉树 C. 是一棵平衡二叉树 D. 以上三种说法都不对 9. 长度为12的按关键字有序的待查找序列，采用顺序存储，若用二分查找，则在等概率情况下，查找成功的ASL是（A ）。 A. 37/12 B. 62/13 C. 39/12 D. 49/12 10. 在数据管理技术的发展过程中，经理了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是（A ）。 A. 数据库系统 B. 文件系统 C. 人工管理 D. 数据项管理 11. 下列有关数据库的描述中，正确的是（C ）。 A. 数据库是一个DBF文件 B. 数据库是一个关系 C. 数据库是一个结构化的数据集合 D. 数据库是一组文件 12. 数据库设计中，将E-R图转换成关系数据模型的过程属于（C）。 A. 需求分析阶段 B. 逻辑设计阶段 C. 概念设计阶段 D. 物理设计阶段 13. 将E-R图转换到关系模式时，实体与联系都可以表示成（B）。

计算机专业基础综合数据结构(图)历年真题试卷汇编3

计算机专业基础综合数据结构（图）历年真题试卷汇编3 (总分：58.00，做题时间：90分钟) 一、综合题(总题数：23，分数：58.00) 1.给出从顶点v1开始，对图G用深度优先搜索法进行遍历时的顶点序列；(2)给出从顶v1，1开始，对图G用广度优先搜索法进行遍历时的顶点序列。【复旦大学1998六(10分)】 __________________________________________________________________________________________ 正确答案：(正确答案：(1)v 1 v 2 v 4 v 3 v 5 v 6 (2) v 1 v 2 v 3 v 4 v 5 v 6) 给出图G 4.00） (1).画出G的邻接表表示图； __________________________________________________________________________________________ 正确答案：( (2).根据你画出的邻接表，以顶点①为根，画出G的深度优先生成树和广度优先生成树。【南开大学1997五(14分)】【烟台大学2007四、3(15分)】 __________________________________________________________________________________________ 正确答案：( 2.已知一个有向图如图所示，则从顶点a出发进行深度优先遍历，写出所有可能得到的DFS 京交通大学2006四、4(5分)】 __________________________________________________________________________________________ 正确答案：(正确答案：共8个：adbcfe，adbfce，adcbfe，adcebf adcefb，adebcj,adebfc，adefbc) 2000计算机应用六(10分)】（分数：4.00） (1).如果每个指针需要4字节，每个顶点的标号占2字节，每条边的权值占2字节。下图采用哪种表示法所需的空间较多?为什么? __________________________________________________________________________________________ 正确答案：(正确答案：邻接矩阵：(6*6个元素)*2字节／元素=72字节邻接表：表头向量6*(4+2)+边结点9*(2+2+4)*2=180字节邻接多重表：表头向量6*(4+2)+边结点9*(2+2+2+4+4)=162字节邻接表占用空间较多，因为边较多，边结点又是边数的2倍，一般来说，邻接矩阵所占空间与边个数无关(不考虑压缩存储)，适合存储稠密图，而邻接表适合存储稀疏图。邻接多重表边结点个数等于边数，但结点中增加了一个顶点下标域和一个指针域。) (2).写出下图从顶点1开始的：DFS树。 __________________________________________________________________________________________ 正确答案：(正确答案：因未确定存储结构，从顶点1开始的DFS 3.如下所示的连通图，请画出：(1)以顶点①为根的深度优先生成树；(5分)(2)如果有关节顶点，请找出 所有的关节顶点。(5分)【清华大学l 998七(10分)】 __________________________________________________________________________________________ 正确答案：(正确答案：(1)未确定存储结构，其DFS树不唯一，其中之一(按邻接点逆序排列) 关节顶点有3，1，8，7，2。)

统计学习题习题

统计学习题习题 SANY标准化小组 #QS8QHH-HHGX8Q8-GNHHJ8-HHMHGN#

一、单项选择题 1、在累计次数分布中，某组的向下累计次数表明（） A、大于该组上限的次数是多少 B、大于该组下限的次数是多少 C、小于该组上限的次数是多少 D、小于该组下限的次数是多少 2、数据筛选的主要目的是（） A、发现数据的错误 B、对数据进行排序 C、找出所需要的某类数据 D、纠正数据中的错误 3、样本或总体中各不同类别数值之间的比值称为（） A、频率 B、频数 C、比例 D、比率 4、将比例乘以100得到的数值称为（） A、频率 B、频数 C、比例 D、比率 5、下面的哪一个图形最适合描述结构性问题（） A、条形图 B、饼图 C、雷达图 D、直方图 6、下面的哪一个图形适合比较研究两个或多个总体或结构性问题（） A、环形图 B、饼图 C、直方图 D、茎叶图 7、将全部变量值依次划分为若干个区间，并将这一区间的变量值作为一组，这样的分组方法称为（） A、单变量值分组 B、组距分组 C、等距分组 D、连续分组 8、下面的哪一个图形最适合描述大批量数据分布的图形（） A、条形图 B、茎叶图 C、直方图 D、饼图 9、由一组数据的最大值、最小值、中位数和两个四分位数5个特征值绘制而成的，反映原始数据分布的图形，称为（） A、环形图 B、茎叶图 C、直方图 D、箱线图

10、10家公司的月销售额数据（万元）分别为72，63，54，54，29，26，25，23，23，20。下面哪种图形不宜用于描述这些数据（） A、茎叶图 B、散点图 C、条形图 D、饼图 11.标志是（） A.说明总体特征的名称 B.说明总体单位特征的名称 C.说明总体单位数量特征的名称 D.说明总体单位品质特征的名称 12.下列标志哪一个是品质标志（） A.产品成本 B.企业增加值 C.企业经济类型 D.企业职工人数 13.下列标志中属于数量标志的是（） A.人的性别 B.人的年龄 C.人的民族 D.人的文化程度 14.某一学生的统计学成绩为 85 分,则 85 分是（） A.品质标志 B.数量标志 C.数量指标 D.标志值 15.某学生的统计学成绩为 85 分,则成绩是（） A.品质标志 B.质量指标 C.变量 D.标志值 答案: 一、1-5 B，C，D，B，B； 6-10 A，B，C，D，B； 7-15 B，C，B，D，C。

2020厦门大学865专业基础(数据结构与软件工程)考试范围(大纲)和参考书目

我们的梦想，为成就更多人的梦想https://www.wendangku.net/doc/ff13426025.html,/ 2020厦门大学865专业基础(数据结构与软件工程)考试范围（大纲）和参考书目由于厦门大学大部分专业课官方没有公布参考书目由此给很多考生带来了很大的不便，对此精都考研网整理了厦门大学往届研究生初试用书对应的辅导资料，同时摘录了厦门大学官方公布的考试科目考试范围以便同学查阅参考。以下内容是【精都考研网】整理发布，每天及时发布最新考研资讯、考研经验、考研真题。目前很多同学已加入2020厦门大学考研总群829573389，抓紧时间加入了解你所不知道的考研信息。 一、2019专业课考试范围（官网公布，20届的今年10月份公布） 数据结构含线性表，栈、队列和数组，树与二叉树，图，查找，内部排序等内容；软件工程含结构化软件工程，面向对象软件工程，统一建模语言（UML）等内容。 二、往届研究生初试参考用书： 张海藩《软件工程导论》 严蔚敏《数据结构》 三、往届研究生初试配套精编复习资料 厦门大学865专业基础(数据结构与软件工程)复习全程通（全套资料目录清单） 复习全程通NO1（历年真题汇编）：本科目暂无本校真题，提供厦门大学数据结构真题和名校软件工程真题汇编 第二部分是教辅一本通2本 张海藩《软件工程导论》本专业研究生整理章节重点笔记和典型考题及答案解析 严蔚敏《数据结构》本专业研究生整理章节重点笔记和典型考题及答案解析 复习全程通NO3（冲刺模拟套卷）：4套含答案解析 复习全程通NO4（非卖品，电子版赠送内容）： 软件工程导论教学讲义 数据结构教学讲义 以上资料可以上精都考研网或加厦大考研群了解

2018统计学习题(1-10)(1)(1)

第一章总论 一、判断题 1.统计学是一门关于如何搜集、整理、分析和解释数据并从数据中得出结论的方法论 科学。（） 2.统计活动与统计数据的关系是统计资料与统计实践的关系，统计学与统计活动是理 论与实践的关系。（） 3.政治算术学派提出了一个世界公认的名词“统计学”，该学派是“有统计之名，无统 计之实”的学派。（） 4.统计学是一门应用性很强的方法论学科，它能解决各门学科的所有问题。（） 5.同质性是构成统计总体的前提条件。（） 6.总体的同质性是指总体中的各个单位在所有标志上都相同。（） 7.个体的变异性也是构成总体的必要条件。（） 8.总体单位是标志的承担者，标志是依附于总体单位的。（） 9.在全国工业普查中，全国工业企业数是统计总体，每个工业企业是个体。（） 10.标志按标志值的表示方式不同分为品质标志和数量标志两种。（） 11.电话号码是数量标志。（） 12.蓝色是品质标志。（） 13.统计总体和总体单位的存在具有相对性。（） 14.不变标志是总体同质性特征的体现，而可变标志是总体差异性特征的体现。（） 15.任何总体，其所包含的个体必须具备多个可变标志和至少一个不变标志。（） 16.数量指标是由数量标志汇总来的，质量指标是由品质标志汇总而来的。（） 17.品质标志表明个体属性方面的特征，其标志表现只能用文字来表现，所以品质标志 不能转化为统计指标。（） 18.一个统计指标只能反映总体某一方面的数量特征。( ) 19.数量指标的表现形式是绝对数，质量指标的表现形式是相对数和平均数。（） 20.可变标志、统计指标都是变量。（） 21.连续型变量的变量值均是带有小数点的。（） 22.人的体重是离散型变量。（） 23.统计上的变异是指可变标志的标志表现之间的差别。（） 24.大量观察法就是对尽可能多的总体单位进行观察，越多越好。（） 25.统计描述法是在整个统计研究过程中都很有用的方法。（） 二、单项选择题 1.统计学的研究对象是（）。 A.客观现象的内在规律 B.客观现象的数量特征和数量关系 C.统计活动过程 D.统计活动结果 2.要了解某企业职工的文化水平情况，则总体是（）。 A.该企业的全部职工 B.该企业每一个职工的文化程度 C.该企业的每一个职工 D.该企业全部职工的平均文化程度 3.要了解50所中学的学生视力状况，则个体是（）。 A.每所中学 B.全部中学 C.每名学生 D. 每名学生的视力 4.总体与总体单位不是固定不变的，是指（）。 A.随着客观情况的变化发展，各个总体所包含的总体单位数也是在变动的 B.随着人们对客观认识的不同，对总体与总体单位的认识也是有着差异的 C.随着统计研究范围的变化，总体和总体单位的角色可以变换 D.客观上存在的不同总体和总体单位之间，总是存在着差异

数据结构 第九章查找 习题

第九章 查找 一、 选择题 1.若查找每个记录的概率均等，则在具有n 个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL 为 ( )。【北京航空航天大学 2000 一、8 （2分）】 A ． (n-1)/2 B. n/2 C. (n+1)/2 D. n 2. 对N 个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( ) 【南京理工大学1998一、7（2分）】 A ．（N+1）/2 B. N/2 C. N D. [（1+N ）*N ]/2 3. 下面关于二分查找的叙述正确的是 ( ) 【南京理工大学 1996 一、3 （2分）】 A. 表必须有序，表可以顺序方式存储，也可以链表方式存储 C. 表必须有序，而且只能从小到大排列 B. 表必须有序且表中数据必须是整型，实型或字符型 D. 表必须有序，且表只能以顺序方式存储 4. 对线性表进行二分查找时，要求线性表必须（ ）【燕山大学 2001 一、5 （2分）】 A.以顺序方式存储 B.以顺序方式存储,且数据元素有序 C.以链接方式存储 D.以链接方式存储,且数据元素有序 5．适用于折半查找的表的存储方式及元素排列要求为( ) 【南京理工大学 1997 一、6 （2分）】 A ．链接方式存储，元素无序 B ．链接方式存储，元素有序 C ．顺序方式存储，元素无序 D ．顺序方式存储，元素有序 6．当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( ) A ．必定快 B.不一定 C. 在大部分情况下要快 D. 取决于表递增还是递减 【南京理工大学 1997 一、7 （2分）】 7．当采用分快查找时，数据的组织方式为 ( ) 【南京理工大学 1996 一、7 （2分）】 A ．数据分成若干块，每块内数据有序 B ．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块 C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块 D. 数据分成若干块，每块（除最后一块外）中数据个数需相同 8. 二叉查找树的查找效率与二叉树的( （1）)有关, 在 (（2）)时其查找效率最低【武汉交通科技大学1996 一、2(4分)】 (1): A. 高度 B. 结点的多少 C. 树型 D. 结点的位置 (2): A. 结点太多 B. 完全二叉树 C. 呈单枝树 D. 结点太复杂。 9. 要进行顺序查找，则线性表（1 ）；要进行折半查询，则线性表（2 ）；若表中元素个数为n,则顺序查找的平均比较次数为（3 ）；折半查找的平均比较次数为（4 ）。【北方交通大学 1999 一、2 （4分）】 （1）（2）：A. 必须以顺序方式存储； B. 必须以链式方式存储；C. 既可以以顺序方式存储，也可以链式方式存储； D. 必须以顺序方式存储，且数据已按递增或递减顺序排好； E. 必须以链式方式存储，且数据已按递增或递减的次序排好。 （3）（4）：A.n B.n/2 C.n*n D.n*n/2 E.log 2n F.nlog 2n G.(n+1)/2 H.log 2(n+1) 10．如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用( )查找法。 A. 分快查找 B. 顺序查找 C. 折半查找 D. 基于属性 【西安电子科技大学 2001应用 一、8 （2分）】 11. 既希望较快的查找又便于线性表动态变化的查找方法是 ( ) 【北方交通大学 2000 二、4 （2分）】 A ．顺序查找 B. 折半查找 C. 索引顺序查找 D. 哈希法查找 12．分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( ) 【合肥工业大学2000一、4（2分）】 A ．（100，80， 90， 60， 120，110，130） B.（100，120，110，130，80， 60， 90） C.（100，60， 80， 90， 120，110，130） D. (100，80， 60， 90， 120，130，110) 13. 散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。 （1）元素59存放在散列表中的【北方交通大学 2001 一、（19，20） （4分）】地址是（ ）。 A ． 8 B. 9 C. 10 D. 11 （2）存放元素59需要搜索的次数是（ ）。 A ． 2 B. 3 C. 4 D. 5 14. 将10个元素散列到100000个单元的哈希表中，则（ ）产生冲突。【北京邮电大学 2001 一、4 （2分）】 A. 一定会 B. 一定不会 C. 仍可能会 15. 设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H （key ）=key MOD 13,散列地址为1的链中有（ ）个记录。【南京理工大学 1997 一、4 （2分）】 A ．1 B. 2 C. 3 D. 4 16. 下面关于哈希(Hash ，杂凑)查找的说法正确的是( ) 【南京理工大学 1998 一、10 （2分）】

厦门大学实用操作系统重点

第一章： 1.寄存器类型及其作用 处理器寄存器 用户可见寄存器（数据寄存器（被程序员分配给各种函数）、地址寄存器（存放数据和指令的地址）、索引寄存器（基于一个基数+索引值寻找地址）、段指针（内存分段的地址）、栈指针（不用直接访问内部数据））：优先使用，减少对主存的访问。 控制和状态寄存器 （程序计数器（包含取指令的地址）、指令寄存器（包含取指令的内容）、程序状态字（包含状态信息，如条形码）、中断寄存器（指向中断指令，包含程序、时钟、I/O、硬件失效中断））：控制处理器的操作。 2.处理器金字塔结构模型 3.命中率，平均存储时间计算 4.缓冲的作用，及其解决的问题

占据主存的一部分空间，主存将处理器所需的信息搬运到缓冲中，缓冲对操作系统可见，并由操作系统首先访问。加快内存的访问速度，解决处理器的速度远大于内存访问速度的问题。缓冲在与处理器之间进行字传输，与内存进行块传输。 5.DMA执行过程 处理器要读或写一块数据时，会给DMA模块发送一条命令，然后处理器继续它的工作，接来下由DMA模块替代处理器完成数据的传输任务，任务完成后发给处理器一个中断指令，然后由处理器接管。 第二章： 1.操作系统的构成及其特点 并发性：指两个或两个以上的事件或活动在同一时间间隔内发生。 发挥并发性能够消除系统中部件和部件之间的相互等待，有效地改善系统资源 的利用率，改进系统的吞吐率，提高系统效率。 并行性：指两个或两个以上的事件或活动在同一时刻发生，是并发的特例。 共享性：指操作系统中的资源可被多个并发执行的进程所使用。 分成两种资源共享方式：互斥访问和同时访问。 异步性：给系统带来潜在危险，有可能导致与时间有关的错误。 操作系统的一个重要任务是必须确保捕捉任何一种随机事件，正确处理可能发 生的随机事件，正确处理任何一种产生的事件序列，否则将会导致严重后果。 虚拟性：指操作系统中的一种管理技术，它是把物理上的一个实体变成逻辑上的多个对 应物，或把物理上的多个实体变成逻辑上的一个对应物的技术。 在操作系统中，并发性、共享性和异步性的主体是进程（或者说程序）。 部件之间的并行性是围绕进程并发性展开的，是进程并发性的一部分。 2.操作系统的发展历史，开始->现在，出现了几种操作系统，及其相应的特点与其能够解决的问题，衔接的关键点 三种基本类型：批处理、分时操作、实时操作系统。 其他类型：微机、并行、网络、分布式、嵌入式操作系统。 批处理操作系统：批量化处理作业方式的操作系统。 优缺点：用户提交作业后直至获得结果之前不再和计算机及他的作业交互，不 利于调试和修改程序。 分时操作系统：允许多个联机用户同时使用一台计算机系统进行计算的操作系统。 实时操作系统：指当外界事件或数据产生时，能接收并以足够快的速度予以处理，处理 的结果又能在规定时间内来控制监控的生产过程或对处理系统作出快速响应，并控制所有实时

2010《数据结构》期末试卷_A卷及答案

一、（本题10分） （1）简述线性表的两种存储结构的主要优缺点及各自适用的场合。 （2）在折半查找和表插入排序中，记录分别应使用哪种存储结构，并用一句话简述理由。 答：（1）顺序存储是按索引（如数组下标）来存取数据元素，优点是可以实现快速的随机存取，缺点是插入与删除操作将引起元素移动，降低效率。对于链式存储，元素存储采取动态分配，利用率高。缺点是须增设指针域，存储数据元素不如顺序存储方便。优点是插入与删除操作简单，只须修改指针域。 （2）在折半查找中，记录使用顺序存储，可以快速实现中点的定位；在表插入排序中，记录使用静态链表，可以降少移动记录的操作。 二、（本题10分）一棵二叉树的先序、中序和后序序列分别如下，部分未显示，请画出该二叉树。先序序列: _ 2 3_5_7 8;中序序列: 3_4 1_7 8 6；后序序列：_ 4 2 _ _ 6 5 1。 答： 三、（本题10分）假定用于通讯的电文仅由a 、b 、c 、d 、e 、f 、g 等8个字母组成，字母在电文中出现的频率分别为：0.07、0.19、0.02、0.06、0.32、0.03、0.21和0.10。试为这些字母设计哈夫曼编码。 答：一种编码如下： a: 0010 b: 10 c:00000 d:0001 e:01 f:00001 g:11 h:0011 四、（本题15分）给定下面的带权无向图G ： 1）从顶点0开始，请写出深度优先遍历序列和广度优先遍历序列，当有多种选择时，编号小的结点优先。 2）从顶点0开始，使用普里姆算法求出该图的最小生成树，需画出最小生成树的构造过程。 3）有人给出求解最小生成树的另外一种算法：将连通图中的边按其权值从大到小顺序逐个删

2011《数据结构》期末试卷_A卷(答案)

厦门大学《＿数据结构＿》课程期末试卷 信息科学与技术学院计算机科学系2009年级＿＿＿专业 主考教师：陈怡疆庄朝晖试卷类型：（A卷） 一、（本题10分） （1）线性表和广义表的主要区别是什么？ （2）已知广义表:C=(a,(b,(a,b)),((a,b),(a,b))),则tail(head(tail(C)))=？ 答案： （1）线性表和广义表都是元素a1,a2,…,an组成的序列，其主要区别点在于：在线性表中，ai是单个元素（原子）；在广义表中，ai可以是单个元素（原子），也可以是广义表。（7分）（2）tail(head(tail(C)))=((a,b))（3分） 二、（本题10分）简述二叉树的两种存储结构（顺序存储和链式存储）的数据结构及主要优缺点。在哈夫曼树中，使用哪种存储结构，并说明理由。 答案： 顺序存储结构：typed efSqBiTree[Max_Tree_Size]; 特点：使用数组存储二叉树上的结点元素，按照对应的完全二叉树的编号来存储二叉树。优点是适用于完全二叉树，访问方便。缺点是对于一般二叉树，较大地浪费了空间。（4分） 链式存储结构： typed efstrutBiTNod e{TEl emTypedata;structBiTNod e*l chil d,*rchil d;}BiTNod e,*BiTree; 页脚内容1

《公共基础知识》复习word版 特点：使用结构体来表示结点元素，使用指针来指向结点的左右孩子。优点是插入与删除方便，节省空间，缺点是不能快速地随机访问结点元素。（4分） 在哈夫曼树中，使用静态三叉链表，这样可以方便地从根走到叶子，也可以从叶子走到根，而且可以随机访问和节省空间。（2分） 三、（本题10分）一棵二叉树的先序、中序和后序序列分别如下，其中有一部分未显示出来，试求出空格处的内容，并画出该二叉树。 先序序列：__B__F__ICEH__G；中序序列：D__KFIA__EJC__；后序序列：__K__FBHJ__G__A。 答案：先序序列：A B D F K ICEH J G 中序序列：D B KFIA H EJC G 后序序列：D K I FBHJ E G C A(11分) 画出树得4分。 四、（本题10分）分别使用普里姆算法和克鲁斯卡尔算法求出图G1的最小生成树，仅需画出最小生成树的成长过程即可。 页脚内容2

厦门大学数据结构与算法陈海山期末习题答案解析

作业：1-1,7,8 2-1，2,4,7,9,11,13，19 3-2,3，7,8,13,14 4-3,9,13 5-1,2,6,8 5-1,2,6,7，8，12,14,17 习题1 绪论 1-1 名词解释：数据结构。 数据结构：相互之间存在一定关系的数据元素的集合 1-2 数据结构的基本逻辑结构包括哪四种? ⑴集合：数据元素之间就是“属于同一个集合” ⑵线性结构：数据元素之间存在着一对一的线性关系 ⑶树结构：数据元素之间存在着一对多的层次关系 ⑷图结构：数据元素之间存在着多对多的任意关系 1-3 数据结构一般研究的容不包括( )。 (A) 集合的基本运算 (B) 数据元素之间的逻辑关系 (C) 在计算机中实现对数据元素的操作 (D) 数据元素及其关系在计算机中的表示 选D 数据的逻辑结构、数据的存储结构、数据的运算 1-4 算法包括哪五种特性? 2. 算法的五大特性：√ ⑴输入：一个算法有零个或多个输入。

⑵输出：一个算法有一个或多个输出。 ⑶有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都在有穷时间完成。 ⑷确定性：算法中的每一条指令必须有确切的含义，对于相同的输入只能得到相同的输出。 ⑸可行性：算法描述的操作可以通过已经实现的基本操作执行有限次来实现。 1-5 简述算法及其时间复杂度。 1.算法（Algorithm）:是对特定问题求解步骤的一种描述，是指令的有限序列。 算法复杂度(Algorithm Complexity)：算法占用机器资源的多少，主要有算法运行所需的机器时间和所占用的存储空间。 时间复杂度(Time Complexity)：算法运行所需要的执行时间，T(n)= O(f(n))。空间复杂度(Space Complexity)：算法运行所需要的存储空间度量，S(n)= O(f(n))。 1-6 设数组A中只存放正数和负数。试设计算法，将A中的负数调整到前半区间，正数调整到后半区间。分析算法的时间复杂度。 A[n+1] For(int i=n-1,j=0;i>j;i--) { If(a[i]>0) continue; Else { A[n]=A[i]; A[i]=A[j]; A[j]=A[n]; J++; } } 时间复杂度为O(n) 1-7 将上三角矩阵A=(aij)n n 的非0元素逐行存于B[(n*(n+1)/2]中，使得B[k]=aij 且k=f1(i)+f2(j)+c (f1, f2不含常数项)，试推导函数f1, f2和常数c。 k+1=1+2+3+…+(i-1)+j

统计学习题大全(含答案)

统计学习题大全（含答案） 1、简述统计的涵义及其关系。 2、简述统计学与其他学科的关系。 3、什么是统计学的研究对象？它有什么特点？ 4、统计研究的基本方法是什么？ 5、社会经济统计和职能有那些？ 6、统计活动过程阶段及各阶段的关系如何？ 7、什么是总体与总体单位？ 8、什么是标志和标志表现？标志的种类。 9、什么是变量和变量值？变量的种类。什么是连续变量和离散变量？如何判断？ 10、什么是统计指标？指标有哪些特点？指标有那些主要分类？（简述标志和指标的区别和联系）。 11、什么是统计指标体系？为什么统计指标体系比统计指标更重要？ （在每小题的四个备选答案中选出一个正确的答案，并将正确答 案的号码填在题干后的括号内） 1、统计学的基本方法包括（）。 A、调查方法、汇总方法、预测方法 B、相对数法、平均数法、指数法 C、大量观察法、综合分析法、归纳推断法 D、整理方法、调查方法、分析方法 2、社会经济统计学的研究对象是（）。

A、抽象的数量关系 B、社会经济现象的数量关系 C、社会经济现象的规律性 D、数量关系和研究方法 3、几位学生的某门课程成绩分别是67分、78分、88分、89分、和 96分，则成绩是（）。 A、质量指标 B、数量指标 C、数量标志 D、品质标志 4、要了解20个工业企业的职工的工资情况时，则总体是（）。 A、20个工业企业 B、20个工业企业的职工工资总额 C、每一个工业企业的职工 D、20个工业企业的全部职工 5、标志是说明（）。 A、总体单位特征的 B、总体特征的 C、单位量的特征的名称 D、单位值的特征的名称 6、工业企业的设备台数、产品产值是（）。 A、连续变量 B、离散变量 C、前者是连续变量，后者是离散变量 D、前者是离散变量，后者是连续变量 7、为了了解某市高等学校的基本情况，对该市所有高等学校进行调查，其中某一高等学校有学生5285人，教师950人，该校最大系有师生780，其中教师120人，正、副教授36人，占教师总数的19.3％，上述数值中属于统计指标的有（）。 A、0个 B、1个 C、6个 D、3个 8、变量是指（）。 A、可变的品质标志 B、可变的数量标志 C、品质标志的标志值 D、数量标志的标志值 1、标志是说明总体单位特征的名称；标志值是标志的数值表现, 所以， （）（）（）（）（）。