简答 查找
文献检索简答题
文献检索简答题1、信息素养或素质的具体内容有那些？信息素质是指用户在利用以计算机及其网络技术为代表的现代科学技术进行知识学习、成长的过程中，逐步形成的主动参与信息活动、自觉应用信息技术的意识、态度、理念及具备的获取、识别、加工、处理、传递、创造信息的能力和利用信息去解决实践问题的能力。
它包括强烈的信息意识、系统化的信息理念、综合信息能力等内容。
2、信息、知识、情报、文献的概念？文献的组成要素？信息的概念：1、信息是人们根据一定目的和需要，把从自然现象和社会现象中搜集的原始材料进行加工、处理，找出其中关系而形成的对象实体。
2、信息是有一定含义的、经过加工处理的、对决策有价值的的数据，即信息=数据+处理3、信息是人们对数据进行系统组织、整理和分析，使其产生相关性，但没有与特定用户行动相关性的实体对象，信息可以被数字化。
知识的概念：知识是指人们在认识世界、改造世界中所获得的认知，包括通过阅读、学习等方式的认知和通过自己或他人的历练所积累的一切经验的总和。
情报的概念：是被人们所利用的信息、被人们感受并可交流的信息。
文献的概念：是记录有知识的一切载体。
文献的组成要素：不但包括现代图书馆的全部馆藏，同时也包括了档案馆、博物馆、声像馆和情报中心收藏的全部馆藏。
3、信息、信息资源包括那些类型？1）信息的类型：从产生信息的客体的性质来分，可分为自然信息(瞬时发生的声、光、热、电、形形色色的天气变化、缓慢的地壳运动、天体演化……)、生物信息(生物为繁衍生存而表现出来的各种形态和行为，如遗传信息、生物体内信息交流、动物种群内的信息交流)、机器信息(自动控制系统)和(人类)社会信息。
以信息所依附的载体为依据，可分为文献信息、口头信息、电子信息、生物信息等信息资源类型：根据存储媒介不同，信息资源可以划分为印刷型信息资源、电子信息资源、数字信息资源和多媒体信息资源。
4、文献有那些类型？将文献划分成这些类型的依据是什么？1）根据载体材料、存储技术、和传递方式划分可划分为：印刷型、缩微型、试听型和机读型文献信息源2）根据加工程度的不同划分可分为：一次文献信息源、二次文献信息源、和三次文献信息源3）根据文献信息源的内容划分可以分为：图书、期刊、报纸、科技报告、政府出版物、会议文献、专利文献、学位论文、标准文献、档案文献、产品样本5、数据库的类型？网络资源有那些特点？数据库的类型：联机数据库和光盘数据库、网络数据库网络资源有那些特点：数量庞大、增长迅速；内容丰富、形式多样；变化频繁、价值不一；结构复杂、分布广泛；信息分散、无序等6、何为“核心期刊“？本专业的核心期刊有那些？核心期刊定义是:在某一学科中,少数期刊覆盖了该学科的大部分文献 ,而多数期刊仅包含该学科的少量文献,这少数期刊就是该学科的核心期刊。
文献检索复习题名解简答
文献检索复习题一、名词解释1.二次文献信息：二次文献也称二级文献，它是将大量分散、零乱、无序的一次文献进行整理、浓缩、提炼，并按照一定的逻辑顺序和科学体系加以编排存储，使之系统化，以便于检索利用。
2.学科化服务：指图书馆设专人与某一学科专业作为对口单位建立联系，在院系、学科专业与图书馆之间架起一座桥梁，相互沟通，为用户主动地，有针对性的收集和提供文献信息的服务。
3.网络电子图书：以电子图书形式发行，以互联网为流通渠道，以数字内容为流通介质，以网上交易为主要支付手段的图书。
4.专利文献：是实行专利制度的国家、地区及国际性专利组织在审批专利过程中产生的官方文件及其出版物的总称。
5.引文分析法：引文分析法，就是利用各种数学及统计学的方法进行比较、归纳、抽象、概括等的逻辑方法，对科学期刊、论文、著者等分析对象的引用和被引用现象进行分析，以揭示其数量特征和内在规律的一种信息计量研究方法。
6.书目数据库：是指存储某些或某一个领域的二次文献书目数据的一类数据库。
7.个性化导读服务：又称阅读指导服务，是图书馆针对各类型读者，采取各种措施主动诱导读者的阅读行为，提高其阅读意识，阅读能力和阅读效益的一种教育活动。
8.双词频控制检索：指对一个检索项中的两检索词分别实行词频控制，也就是一个检索项使用了两次词频控制。
是针对单项双词组合检索而设置的。
9.专利法：专利法是确认发明人（或其权利继受人）对其发明享有专有权，规定专利权人的权利和义务的法10.网络信息资源：网络信息资源是指通过计算机网络可以利用的各种信息资源的总和。
具体的说是指所有以电子数据形式把文字、图像、声音、动画等多种形式的信息存储在光、磁等非纸介质的载体中，并通过网络通信、计算机或终端等方式再现出来的资源。
11.参考数据库：指为用户提供信息线索的数据库，它可以指引用户获取原始信息。
参考数据库包括书目数据库（Bibliographic Database）和指南数据库（Referral Database）。
文献检索简答题
•1、信息素养或素质的具体内容有那些信息素质是指用户在利用以计算机及其网络技术为代表的现代科学技术进行知识学习、成长的过程中，逐步形成的主动参与信息活动、自觉应用信息技术的意识、态度、理念及具备的获取、识别、加工、处理、传递、创造信息的能力和利用信息去解决实践问题的能力。
它包括强烈的信息意识、系统化的信息理念、综合信息能力等内容。
2、信息、知识、情报、文献的概念文献的组成要素信息的概念：1、信息是人们根据一定目的和需要，把从自然现象和社会现象中搜集的原始材料进行加工、处理，找出其中关系而形成的对象实体。
2、信息是有一定含义的、经过加工处理的、对决策有价值的的数据，即信息=数据+处理3、信息是人们对数据进行系统组织、整理和分析，使其产生相关性，但没有与特定用户行动相关性的实体对象，信息可以被数字化。
知识的概念：知识是指人们在认识世界、改造世界中所获得的认知，包括通过阅读、学习等方式的认知和通过自己或他人的历练所积累的一切经验的总和。
情报的概念：是被人们所利用的信息、被人们感受并可交流的信息。
文献的概念：是记录有知识的一切载体。
文献的组成要素：不但包括现代图书馆的全部馆藏，同时也包括了档案馆、博物馆、声像馆和情报中心收藏的全部馆藏。
3、信息、信息资源包括那些类型1）信息的类型：从产生信息的客体的性质来分，可分为自然信息(瞬时发生的声、光、热、电、形形色色的天气变化、缓慢的地壳运动、天体演化……)、生物信息(生物为繁衍生存而表现出来的各种形态和行为，如遗传信息、生物体内信息交流、动物种群内的信息交流)、机器信息(自动控制系统)和(人类)社会信息。
以信息所依附的载体为依据，可分为文献信息、口头信息、电子信息、生物信息等信息资源类型：根据存储媒介不同，信息资源可以划分为印刷型信息资源、电子信息资源、数字信息资源和多媒体信息资源。
4、文献有那些类型将文献划分成这些类型的依据是什么1）根据载体材料、存储技术、和传递方式划分可划分为：印刷型、缩微型、试听型和机读型文献信息源2）根据加工程度的不同划分可分为：一次文献信息源、二次文献信息源、和三次文献信息源3）根据文献信息源的内容划分可以分为：图书、期刊、报纸、科技报告、政府出版物、会议文献、专利文献、学位论文、标准文献、档案文献、产品样本5、数据库的类型网络资源有那些特点数据库的类型：联机数据库和光盘数据库、网络数据库网络资源有那些特点：数量庞大、增长迅速；内容丰富、形式多样；变化频繁、价值不一；结构复杂、分布广泛；信息分散、无序等6、何为“核心期刊“本专业的核心期刊有那些核心期刊定义是 :在某一学科中 ,少数期刊覆盖了该学科的大部分文献 ,而多数期刊仅包含该学科的少量文献 ,这少数期刊就是该学科的核心期刊。
信息检索整理简答题
1.按信息源存在的形式划分为：个人信息源、组织机构信息源、实物型信息源、文献型信息源、电子型信息源五种类型。
2.按信息源内容加工深度（文献级别）划分为：零次文献、一次文献、二次文献、三次文献。
零次文献：未经出版发行或未进入社会交流的最原始文献。
Eg：私人笔记、底稿、手稿、个人通信等。
一次文献：以作者本人取得的成果为依据而创作的论文、报告等经公开发表或出版的各种文献，习惯上称作原始文献。
Eg：期刊论文、学术论文、学位论文、科技报告、会议论文、专利说明书、技术标准等。
二次文献：是按照特定目的对一定范围或科学领域的大量分散的、无组织的一次文献进行鉴别、筛选、分析、归纳和加工整理重组而成的有系统的有序化的、方便查找使用的浓缩简化产物，即所谓的检索工具。
Eg：目录、索引、文摘、文献数据库等。
三次文献：根据二次文献提供的线索，选用大量一次文献的内容，经过筛选、分析、综合和浓缩而再度出版的文献。
Eg：综述研究类、参考工具类。
3.医学信息素养的内涵：信息意识：指信息在人脑中的反映即人对各种信息的自觉心理反应，反映人在信息活动过程中对信息的认识、态度、价值趋向和一定需求。
信息知识：指与信息有关的理论、知识和方法。
信息能力：指有效利用信息技术和信息资源获取信息、加工处理信息以及创造和交流新信息的能力。
信息道德：指在信息获取、使用、创造和传播过程中应该遵守一定的伦理规范。
4.信息检索的作用：信息检索是信息素养教育的主要内容信息检索是创新人才应具备的基本技能信息检索是科学研究的重要环节信息检索是开发信息资源的有效途径信息检索是科学决策的前提5. 信息检索系统的组成：计算机硬件、计算机软件、数据库。
6.信息检索途径：分类途径、主题途径、关键词途径、著者途径、题名途径、号码途径、其他途径。
7.信息检索策略：(1)分析检索课题，明确目的和要求(2)检索系统和数据库的选择(3)选择检索途径、确定检索标识(4)编制检索表达式、调整检索策略(5)获取原始文献8.查全率：是表示检出的相关文献与全部文献库中实际存储着的相关文献的比例。
信息检索-简答题(整理)较全版本
四、简答1. 简述信息组织、存储与检索的关系。
答：信息组织、存储与检索三者是不可分割的。
信息检索是通过信息存取系统（即检索工具）来实现的，任何一种信息存取系统都包括信息存储子系统和信息检索子系统，它们是同一事物中既相互对立又相互联系、互为依存的两个方面，而信息存取系统的建设，需要信息组织。
信息组织在信息资源开发中具有重要的地位，在信息管理中具有承上启下的作用，它是建立信息系统的重要条件，是信息存储与检索的基础。
所以，三者是不可分割的。
2. 简述信息存储的含义及作用。
答：信息存储是指通过多种形式记录和排序信息的过程。
它包含三层含义：一是将所采集的信息按照一定规则记录在相应的信息载体上；二是将这些载体按照一定的特征和内容性质组织成系统有序的、可供自己或者他人检索的集合体；三是应用计算机等先进的技术和手段，提高信息存储的效率和信息利用水平。
存储子系统的建设，要求根据一定的原则记录和描述信息或知识载体的内容与形式特征，然后按特征序化成各类信息集合并组织成系统。
信息存储部分是揭示信息特征、整序信息、建设系统的过程。
只有经过记录、描述与组织序化的知识集合，才能提供有效的信息检索。
因此，信息存储是基础，信息检索是目的。
3.文献的概念及分类4.什么是文献类型标识符，在什么情况下使用如何使用答：文献类型标识符：标识各种文献类型的符号。
使用范围：仅在含有各种文献类型的目录及其他检索工具中使用。
使用方法：著录在正题名后面，并用中括号“[ ]”括起来。
5.目录：是图书、期刊或其他单位出版物外表特征的揭示与报道。
它是以一本书、一种刊物为著录的基本单位，记录图书、期刊、资料等的名称、著者、出版项与馆藏项等内容，并按照一定的编排体例进行编制，但不涉及书中的章节或期刊中具体的文章。
6.信息检索语言7.追溯法：8.文献信息资源9.信息的概念是什么信息有哪些特征10.影响查全率和查准率的因素有哪些11试比较分类语言与主题词语言分类语言是运用概念划分的原理，以分类号为标识，将各种概念按学科性质加以划分和排列，用以分门别类地、系统地组织信息的一种检索语言，它又可以分为体系分类语言和组配分类语言以及混合分类语言。
信息检索与利用 简答题
1．简述文献检索的原理。
包括信息的存储和检索两个方面。
从信息的存储、组织来说，提取文献的特征进行标引和组织；从信息的检索来说，根据用户的信息需求快速找到相关的文献。
2．简述学位论文的概念和分类，国内和国外学位论文的检索系统有哪些？参见文献类型－学位论文的介绍，国内的检索系统有三个国外的检索系统比较多，最全面的是PQDD。
1．写出整个检索过程的六个步骤？答： (1) 分析研究课题 (2) 制定检索策略 (3) 选择检索工具 (4) 确定检索途径 (5) 调整检索策略（6）索取原文2．写出五种文献检索常用的途径（检索入口）答：a.题名：注意题名关键词的排序特征b.作者：通常按姓在前名在后方式检索c.分类：我国高校与公共图书馆的文献资料，一般采用《中国图书馆图书分类法》（简称《中图法》）进行分类。
d.主题词：主题是指表征文献内容特征、经过规范化的名词术语。
检索者通过检索这些规范的词语来找到所要的文献和情报。
《现代汉语主题词表》e.关键词：直接从文献的篇名或文摘或全文中抽取出来的非规范化检索词。
f.顺序号检索：专利号，标准号，研究报告号。
g.全文检索：h.引文检索：利用被引文献来查找原文献的检索方法。
如：CNKI中国期刊网被引用字段，维普中文期刊数据库引文检索途径。
i.其它：超文本检索，基于概念的自然语言检索，图象等。
3．列出至少五种获取全文或原文的方法？获取原文的方法有：a. 选择全文数据库进行查询b. 含有全文的电子期刊网c. 图书馆互借、复印d. 学位论文档案馆e. 电子邮件向作者或索引编制单位f. 各种课程或研讨会的资源网页g. 付费的文献数据库四大权威检索数据库是哪些，并作简要介绍？答：四大权威检索数据库是指科学引文索引SCI、社会科学引文索引（SSCI）、工程索引EI和科学技术会议录索引（ISTP）。
科学引文索引SCI：是美国科学情报研究所出版的一部世界著名的期刊文献检索工具。
SCI收录全世界出版的数、理、化、农、林、医、生命科学、天文、地理、环境、材料、工程技术等自然科学各学科的核心期刊约3500种；扩展版收录期刊5800余种。
数据结构-查找分析
第八章查找一、填空题1.线性有序表（a1，a2，a3，…，a256)是从小到大排列的，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索次。
设有100个结点，用二分法查找时，最大比较次数是。
2．折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素比较大小。
3. 在各种查找方法中，平均查找长度与结点个数n无关的查找方法是。
4、对线性表进行二分查找时，要求线性表必须以方式存储，且结点按关键字排列。
5．顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为_ __次；当使用监视哨时，若查找失败，则比较关键字的次数为__ 。
6．在有序表A[1..12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为____ _____。
7. 在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5的元素个数是_8. 已知二叉排序树的左右子树均不为空，则_______上所有结点的值均小于它的根结点值，________上所有结点的值均大于它的根结点的值。
9、中序遍历二叉排序树得到的序列是序列（填有序或无序）。
10、从有序表(10，16，25，40，61，28，80，93)中依次二分查找40和61元素时，其查找长度分别为和。
二、单项选择题（）1．在表长为ｎ的链表中进行顺序查找，它的平均查找长度为Ａ. ＡＳＬ＝ｎ; Ｂ. ＡＳＬ＝（ｎ＋１）／２;Ｃ. ＡＳＬ＝n＋１; Ｄ. ＡＳＬ≈ｌｏｇ２（ｎ＋１）－１（）2．折半查找有序表（4，6，10，12，20，30，50，70，88，100）。
若查找表中元素58，则它将依次与表中比较大小，查找结果是失败。
A．20，70，30，50 B．30，88，70，50C．20，50 D．30，88，50（）3．对22个记录的有序表作折半查找，当查找失败时，至少需要比较次关键字。
文献检索简答题
•1、信息素养或素质的具体内容有那些？信息素质是指用户在利用以计算机及其网络技术为代表的现代科学技术进行知识学习、成长的过程中，逐步形成的主动参与信息活动、自觉应用信息技术的意识、态度、理念及具备的获取、识别、加工、处理、传递、创造信息的能力和利用信息去解决实践问题的能力。
它包括强烈的信息意识、系统化的信息理念、综合信息能力等内容。
2、信息、知识、情报、文献的概念？文献的组成要素？信息的概念：1、信息是人们根据一定目的和需要，把从自然现象和社会现象中搜集的原始材料进行加工、处理，找出其中关系而形成的对象实体。
2、信息是有一定含义的、经过加工处理的、对决策有价值的的数据，即信息=数据+处理3、信息是人们对数据进行系统组织、整理和分析，使其产生相关性，但没有与特定用户行动相关性的实体对象，信息可以被数字化。
知识的概念：知识是指人们在认识世界、改造世界中所获得的认知，包括通过阅读、学习等方式的认知和通过自己或他人的历练所积累的一切经验的总和。
情报的概念：是被人们所利用的信息、被人们感受并可交流的信息。
文献的概念：是记录有知识的一切载体。
文献的组成要素：不但包括现代图书馆的全部馆藏，同时也包括了档案馆、博物馆、声像馆和情报中心收藏的全部馆藏。
3、信息、信息资源包括那些类型？1）信息的类型：从产生信息的客体的性质来分，可分为自然信息(瞬时发生的声、光、热、电、形形色色的天气变化、缓慢的地壳运动、天体演化……)、生物信息(生物为繁衍生存而表现出来的各种形态和行为，如遗传信息、生物体内信息交流、动物种群内的信息交流)、机器信息(自动控制系统)和(人类)社会信息。
以信息所依附的载体为依据，可分为文献信息、口头信息、电子信息、生物信息等信息资源类型：根据存储媒介不同，信息资源可以划分为印刷型信息资源、电子信息资源、数字信息资源和多媒体信息资源。
4、文献有那些类型？将文献划分成这些类型的依据是什么？1）根据载体材料、存储技术、和传递方式划分可划分为：印刷型、缩微型、试听型和机读型文献信息源2）根据加工程度的不同划分可分为：一次文献信息源、二次文献信息源、和三次文献信息源3）根据文献信息源的内容划分可以分为：图书、期刊、报纸、科技报告、政府出版物、会议文献、专利文献、学位论文、标准文献、档案文献、产品样本5、数据库的类型？网络资源有那些特点？数据库的类型：联机数据库和光盘数据库、网络数据库网络资源有那些特点：数量庞大、增长迅速；内容丰富、形式多样；变化频繁、价值不一；结构复杂、分布广泛；信息分散、无序等6、何为“核心期刊“？本专业的核心期刊有那些？核心期刊定义是:在某一学科中,少数期刊覆盖了该学科的大部分文献,而多数期刊仅包含该学科的少量文献,这少数期刊就是该学科的核心期刊。
信息检索简答题
信息检索大题1.搜索引擎有哪些类型，其主要组成是什么？答：类型：按检索机制划分，可分为全文搜索引擎、目录搜索引擎、元搜索引擎。
按检索内容划分，可分为综合型搜索引擎、专题型搜索引擎。
2.已知名叫孙钱章的作者99年出版了一本书，但不知书名及其他信息，该如何找？写出书名及出版社。
答：可以各种检索工具检索，比如可以用“读秀图书搜索与文献传递系统”进行检索，点击“图书”选项，在检索框中输入“孙钱章”，选择“年代”为1999年，得到检索结果为《知识经济概论》，北京市：警官教育出版社。
3. 举例说明布尔逻辑运算中“逻辑与”和“逻辑或”的检索特点。
逻辑“或”是用于表示并列关系的一种组配，用来表示相同概念的词之间的关系，用OR 或“+”算符表示。
例如检索式A OR B,表示检索的文献记录中只要含有A或者B中的任何一个即算命中。
这种组配可用于扩大检索范围，增加命中文献数量，有利于提高检索结果的查全率。
4.分别列举搜索引擎、馆藏检索工具、文摘索引检索工具、全文检索工具、数据检索工具和专利检索工具各两个。
搜索引擎：Google搜索引擎Yahoo搜索引擎馆藏检索工具：清华大学OPAC —— Innopac 华中农业大学OPAC —— ILAS Ⅱ文摘索引检索工具：知网节维普中文科技期刊数据库全文检索工具：Elsevier全文数据库百度数据检索工具：国科图OPAC “万方”数字化期刊专利检索工具：SIPO 专利检索USPTO 专利检索5.必考）谈谈如何提高文献检全率和检准率？答：提高检全率的方法：（1）降低检索词的专指度，可从词表或检出文献中选一些上位词或相关词补充到检索式。
（2）调节检索式的网罗度，如删去某个不甚重要的概念面。
（3）进行族性检索，可用分类号或采用一组近义词、同义词或者相关词用OR 连接在检索中。
（4）进行截词检索，可以采用后截断、前截断、前后截断等方法。
（5）增加检索途径，如将主题途径与非主题途径结合起来使用。
数据结构 第九章查找
第九章查找：习题习题一、选择题1．散列表查找中k个关键字具有同一散列值，若用线性探测法将这k个关键字对应的记录存入散列表中，至少要进行( )次探测。
A. kB.k+lC. k(k+l)／2D. l+k (k+l)/22．下述命题( )是不成立的。
A. m阶B-树中的每一个结点的子树个数都小于或等于mB. m阶B-树中的每一个结点的子树个数都大于或等于『m/2-1C. m阶B-树中的每一个结点的子树高度都相等D.m阶B-树具有k个子树的非叶子结点含有(k-l)个关键字3．如果要求一个基本线性表既能较快地查找，又能适应动态变化的要求，可以采用( ) 查找方法。
A.分块B. 顺序C. 二分D.散列4．设有100个元素，用折半查找法进行查找时，最大比较次数是( )，最小比较次数是( )。
A.7，1B.6，lC.5，1D. 8，15．散列表长m=15，散列表函数H(key)=key%13。
表中已有4个结点：addr(18)=5；addr(32)=6; addr(59)=7; addr(73)=8;其余地址为空，如果用二次探测再散列处理冲突，关键字为109的结点的地址是( )。
A. 8B. 3C. 5D. 46．用分块查找时，若线性表中共有729个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分( )个结点最佳。
A. 15B. 27C. 25D. 307．散列函数有一个共同性质，即函数值应当以( )取其值域的每个值。
A.同等概率B. 最大概率C. 最小概率D.平均概率8．设散列地址空间为O..m-1，k为关键字，假定散列函数为h(k)=k%p，为了减少冲突，一般应取p为( )。
A.小于m的最大奇数B. 小于m的最大素数C.小于m的最大偶数D.小于m的最大合数9．当向一棵m阶的B-树做插入操作时，若使一个结点中的关键字个数等于( )，则必须分裂成两个结点。
A.mB. m-lC.m+lD.[m+1]10．当向一棵m阶的B壤f做删除操作时，若使一个结点中的关键字个数等于( )，则可能需要用它的左兄弟或右兄弟结点合并成一个结点。
数据结构第8章 查找 答案
第8章 查找 测试题 及答案一、填空题1. 在数据的存放无规律而言的线性表中进行检索的最佳方法是 顺序查找（线性查找） 。
2. 线性有序表（a 1，a 2，a 3，…，a 256)是从小到大排列的，对一个给定的值k ，用二分法检索表中与k 相等的元素，在查找不成功的情况下，最多需要检索 8 次。
设有100个结点，用二分法查找时，最大比较次数是 7 。
3. 假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为 2 ；比较四次查找成功的结点数为 8 ；平均查找长度为 3.7 。
解：显然，平均查找长度＝O （log 2n ）<5次（25）。
但具体是多少次，则不应当按照公式)1(log 12++=n nn ASL 来计算（即（21×log 221）/20＝4.6次并不正确！）。
因为这是在假设n ＝2m -1的情况下推导出来的公式。
应当用穷举法罗列：全部元素的查找次数为＝（1＋2×2＋4×3＋8×4＋5×5）＝74； ASL ＝74/20=3.7 ！！！4．【计研题2000】折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素 28，6，12，20 比较大小。
5. 在各种查找方法中，平均查找长度与结点个数n 无关的查找方法是 散列查找 。
6. 散列法存储的基本思想是由 关键字的值 决定数据的存储地址。
7. 有一个表长为m 的散列表，初始状态为空，现将n （n<m ）个不同的关键码插入到散列表中，解决冲突的方法是用线性探测法。
如果这n 个关键码的散列地址都相同，则探测的总次数是 n(n-1)/2=（ 1＋2＋…＋n-1） 。
(而任一元素查找次数 ≤n-1)二、单项选择题（ B ）1．在表长为ｎ的链表中进行线性查找，它的平均查找长度为Ａ. ＡＳＬ＝ｎ; Ｂ. ＡＳＬ＝（ｎ＋１）／２;Ｃ. ＡＳＬ＝n ＋１; Ｄ. ＡＳＬ≈ｌｏｇ２（ｎ＋１）－１（ A ）2．折半查找有序表（4，6，10，12，20，30，50，70，88，100）。
社会调查与研究方法-简答题汇总
查找文献资料的基本方法有哪些?答:查找文献资料的方法即检索文献的方法。
总的来说，我们可以将文献分为未公开发表和公开发表两大类进行检索。
未公开发表的文献只能根据已知的线索或主观判断按图索骥，向个人咨询或到有关单位查找。
公开发表的文献必须充分利用现有的图书情报资料和网络资源，到专门的图书情报机构(图书馆、情报所等)或互联网去查找，其检索方法也相对复杂。
迄今为止，人工文献检索仍然是查找公开发表的文献的主要方法。
这种方法主要借助两类工具，即有关机构编制出版的文献检索工具和图书馆编制的目录。
后者是更为常用的检索工具。
目前，计算机检索也很流行。
我国多数图书情报机构建立了可在计算机上阅读的机读检索工具(磁带式目录)。
更重要的就是利用互联网的文献检索。
在互联网上查找文献，主要有两种方式:一是登录专门网站检索。
二是利用大型门户网站的搜索引擎查找。
还有一种简便的参考文献查找法，也称追溯查找法，即根据作者在文章、专著中所开列的参考文献目录，或在文章、专著中所引用的文献名目，追踪查找有关文献资料的方法。
在实际工作中，往往将几种方法交叉采用，叫做综合查找法，也叫循环查找法或分段查找法，即将检索工具查找法、计算机查找法和参考文献查找法结合起来，循环查找。
从观察者扮演的角色的角度看，观察法有哪些类型?答:根据观察者的角色不同，观察法可分为非参与观察和参与观察两大类。
非参与观察也称局外观察，就是观察者不加入被观察者的群体，不参与他们的活动，完全以局外人或旁观者的身份进行观察。
参与观察也称局内观察，就是观察者参与到被观察者的社会环境、社会关系之中，并通过与观察者的共同活动从内部进行观察。
参与观察根据参与程度不同，又可分为完全参与观察和不完全参与观察。
完全参与观察，就是观察者完全深入到被观察者的社会群体之中，作为其中一个成员参与这个群体的正常活动进行观察。
不完全参与观察，就是观察者是以公开的身份参与到被观察者群体之中，即人们都知道他是一个观察者，而且他有时和被观察者共同活动并进行观察，有时又作为旁观者进行观察。
电工考试题库简答题及答案
电工考试题库简答题及答案一、基础电工知识1. 什么是直流电路？直流电路有什么特点？直流电路是指电流方向始终保持不变的电路。
特点是电流方向不变，电流大小稳定，电压和电流方向一致。
2. 什么是交流电路？交流电路有什么特点？交流电路是指电流方向周期性变化的电路。
特点是电流方向不断改变，电压和电流呈正弦波形变化。
3. 什么是电阻？电阻的单位是什么？电阻是材料对电流流动的阻碍程度。
其单位为欧姆（Ω）。
4. 什么是电压？电压的单位是什么？电压是电流推动电子流动的动力或势能大小。
其单位为伏特（V）。
5. 什么是电流？电流的单位是什么？电流是电荷在单位时间内通过导体的数量。
其单位为安培（A）。
6. 什么是电功率？电功率的单位是什么？电功率是单位时间内消耗或输出的电能大小。
其单位为瓦特（W）。
7. 什么是欧姆定律？该定律的数学表达式是什么？欧姆定律是指电流在电阻上的大小与电压之比等于电阻的大小。
其数学表达式为I=V/R。
二、电路图分析8. 如何计算并联电阻的总电阻？并联电阻的总电阻可以通过将每个电阻的倒数相加后再取倒数得到。
即1/Rt = 1/R1 + 1/R2 + 1/R3。
9. 如何计算串联电阻的总电阻？串联电阻的总电阻可以通过将每个电阻相加得到。
即Rt = R1 + R2+ R3。
10. 什么是电压分压原理？电压分压原理是指串联电路中，各个电阻所承受的电压与其电阻值的比例相同。
即V1/R1 = V2/R2 = V3/R3。
11. 什么是电流分流原理？电流分流原理是指并联电路中，各个支路所承受的电流与其电阻值的倒数成反比。
即I1/R1 = I2/R2 = I3/R3。
三、电路保护与安全12. 如何保护电路免受过载或短路的损害？为了保护电路免受过载或短路的损害，可以使用熔断器或电路断路器来切断电流以防止过多的电流通过电路。
13. 什么是接地保护？为什么需要接地保护？接地保护是指将电气设备的金属外壳或其他导电部分与地面连接，以确保人员和设备的安全。
数据库系统l试题库及答案 第9章 查找
第9章查找9.1知识点:静态查找表一、填空题1.在数据的存放无规律而言的线性表中进行检索的最佳方法是。
2.查找表是由构成的集合。
3.若对查找表只做“查询某个特定的数据元素是否在查找表中”和“查询某个特定的数据元素的各种属性”操作，则称此类查找表为。
若在查找过程中同时插入查找表中不存在的数据元素，或者从查找表中删除已存在的某个数据元素，则称此类查找表为。
4.在n个记录的有序顺序表中进行折半查找，最大的比较次数为。
5.是顺序查找的一种改进方法，又称索引顺序查找，具体实现为将一个主表分成n个子表，要求子表之间元素是按，而子表中元素可以无序的，用每个子表最大关键字和指示块中第一个记录在表中位置建立。
6.分块查找的时间复杂度是。
7.顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为次；当使用监视哨时，若查找失败，则比较关键字的次数为次。
8.由于查找运算的主要运算是关键字的比较,所以通常把______________作为衡量一个查找算法效率优劣的标准。
它的计算公式为________________________________________。
二、选择题1.（）在表长为ｎ的链表中进行顺序查找，它的平均查找长度为（）。
A. ＡＳＬ＝ｎB. ＡＳＬ＝（ｎ＋１）／２C. ＡＳＬ＝＋１D. ＡＳＬ≈ｌｏｇ２（ｎ＋１）－１2.（）采用折半查找方法查找长度为n的线性表时，平均时间复杂度为（）。
A.O(n2)B.O(nlogn)C.O(n)D.O(logn)3.（）折半查找有序表（4，6，10，12，20，30，50，70，88，100）。
若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。
A．20，70，30，50 B．30，88，70，50 C．20，50 D．30，88，504.（）有序线性表（a1，a2，a3，…，a256)是从小到大排列的，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索（）次。
计算机word简答题试题及答案
计算机word简答题试题及答案一、简述Word中如何插入页眉和页脚。
答案：在Word中插入页眉和页脚的步骤如下：1. 打开Word文档。
2. 点击“插入”选项卡。
3. 在“页眉和页脚”组中，选择“页眉”或“页脚”。
4. 从下拉菜单中选择一个预设的页眉或页脚样式，或者选择“空白页眉”或“空白页脚”以自定义内容。
5. 双击页眉或页脚区域，输入所需的文本。
6. 完成编辑后，点击文档正文区域退出页眉或页脚编辑状态。
二、描述在Word中如何设置文档的页边距。
答案：在Word中设置文档页边距的步骤如下：1. 打开Word文档。
2. 点击“布局”选项卡。
3. 在“页面设置”组中，点击“边距”按钮。
4. 从下拉菜单中选择一个预设的页边距选项，如“普通”、“窄”、“宽”等。
5. 如果需要自定义页边距，选择“自定义边距”，在弹出的“页面设置”对话框中设置上、下、左、右边距的具体数值。
6. 点击“确定”按钮应用设置。
三、说明Word中如何创建目录。
答案：在Word中创建目录的步骤如下：1. 确保文档中的标题已经设置好样式，如“标题1”、“标题2”等。
2. 将光标定位到需要插入目录的位置。
3. 点击“引用”选项卡。
4. 在“目录”组中，点击“目录”按钮。
5. 从下拉菜单中选择一个目录样式，或者点击“自定义目录”以进一步自定义目录的格式和内容。
6. 选择所需的选项，如显示级别、页码位置等。
7. 点击“确定”按钮，Word将根据文档中的标题自动生成目录。
四、解释Word中如何使用查找和替换功能。
答案：在Word中使用查找和替换功能的步骤如下：1. 打开Word文档。
2. 点击“开始”选项卡。
3. 在“编辑”组中，点击“查找和选择”按钮，然后选择“查找”。
4. 在弹出的“查找和替换”对话框中，在“查找内容”框中输入需要查找的文本。
5. 如果需要替换文本，可以在“替换为”框中输入新的文本。
6. 点击“查找下一个”按钮来定位下一个匹配项，或者点击“替换”按钮来替换当前匹配项，或者点击“全部替换”按钮来替换文档中所有匹配项。
简答题题库
简答题题库简答题题库1、计算机的发展经历了哪几个阶段？各阶段的主要特点是什么？答：电子计算机的发展已经历了四代，正向第五代智能化的计算机发展。
前四代计算机是：第一代为电子管计算机;第二代机是晶体管计算机;第三代机是由中小规模集成电路组成的计算机;第四代机是由大规模或超大规模集成电路组成的计算机.各代电子计算机的特点是:(1)电子管计算机的主要特点是：体积庞大，运算速度低，成本高。
(2)晶体管计算机的主要特点是：体积小，寿命长，速度快，能耗少，可靠性高。
(3)中小规模集成电路计算机的主要特点是：体积更小、速度更快、能耗更小、可靠性更高。
(4)大规模和超大规模集成电路计算机的主要特点是：网络普及与应用。
2、什么是计算机病毒？计算机病毒的主要特点是什么？答：计算机病毒是具有破坏性作用的程序。
特点：传染性、潜伏性、破坏性和寄生性。
3、计算机硬件系统由哪几部份组成？简述各组成部分部份的基本功能？答：电子计算机硬件由运算器、控制器、存储器、输入设备和输出设备组成，运算器和控制器集成在一起统称为中央处理器（CPU）。
计算机各部件通过总线连接形成有机整体，微机总线有三种：地址总线、控制总线和数据总线。
（1）、运算器的主要功能是：完成算术运算和逻辑运算；（2）、控制器的功能是：协调指挥计算机各部件工作；（3）、存储器的主要作用是：存储程序和数据，实现记忆的功能。
（4）、输入设备的功能是：输入数据并转换为机内信息存储；（5）、输出设备的作用是：将机内信息转换为便于识别、处理和使用的字符、图形，并输出显示。
4、什么是硬件？什么是软件？它们有何关系？答：计算机硬件是构成机器的电子、光电、电磁、机械等物理设备。
软件即是计算机中使用的各种各样的程序及其说明文档。
硬件与软件的关系是：硬件是软件运行的基础，软件扩充了硬件的功能。
5、什么是指令？计算机的指令由哪两部份组成？什么是程序？答：指令是计算机能实现的基本操作，指令均为二进制数形式，指令由操作码和地址码组成，操作码告诉计算机执行什么操作，地址码告诉计算机到哪个存储单元地址中读取参与操作的数据。
信息检索简答题
1、信息检索与文献检索异同信息检索和文献检索是两个不同的概念，它们既有区别，又有密切的联系。
由于文献是情报、知识、信息的存储载体，情报、知识、信息一般都不能超越文献这种载体而存在，因此，信息检索一般也都不能超越作为信息载体的文献。
信息检索主要是通过文献检索实现的，文献检索是信息检索的一个重要组成部分。
2、族性检索与特性检索的区别：特性检索也称为强相关检索，强调向用户提供高度对口的信息，这种检索强调检索的准确性，只要检索得到的文献信息能够满足用户的需求即可，通常对检索结果的数量不做要求；族性检索也称为弱相关检索，强调向用户提供系统、完整的信息，这种检索注重检索的全面性，要求检索出一段时间期限内有关特定主题的所有信息，为了尽可能避免漏检相关信息，对于检索的准确性相对要求比较低。
3、手工信息检索系统与计算机信息检索系统比较手工信息检索系统优点：检索过程灵活，可以随时修改检索策略，检索结果较为准确；缺点：检索速度慢、效率低、更新慢、查全率低。
计算机信息检索系统优点：与手工信息检索系统相比较，计算机信息检索系统具有检索范围广、信息量大，检索速度快、效率高，检索不受时空限制，数据更新快，可以及时获得最新数据，查全率和查准率高，检索功能强，辅助功能完善，以及使用方便等特点。
缺点：费用高，需要较好的检索技术，还有一系列设备，且受网络影响稳定性相对较差。
4、影响查全率和查准率的主要因素（1）对于信息检索系统A、系统内信息存储不全面，收录遗漏严重B、词表结构不完善，词间关系模糊或不正确，索引词汇缺乏控制C、标引不详尽或者标引的专指度缺乏深度，不能精确描述信息主题D、组配规则不严密，容易产生歧义（2）对于信息用户A、检索课题要求不明确或者不能全面、完整地描述检索要求B、检索系统选择不恰当C、检索途径和检索方法单一D、检索词使用不当或者检索词缺乏专指性E、组配关系错误5、如何提高查全率？1.优先使用最简单常用的主题词；2.逐渐减少不重要的检索词；3.加用多个等同词，用“或”（OR、|）语法；4.换用上位词；5.增加检索途径；6、如何提高查准率？1.换用专指性更强的主题词；2.逐渐加用主题词；3.加用辅助词；4.利用词和网页的外部特征限制输出结果；5.观察不相关检索结果的特征，使用“减”（-）语法排除；6.使用下位词7、提高检索效果的措施和主要方法（1）提高检索系统的质量A、扩大检索系统数据库中信息资源的收录范围，提高信息资源的质量B、检索课题要符合数据库的收录内容C、数据库的著录内容要详尽、准确，辅助索引完备，具有良好的索引语言专指性和较高的标引质量等。
北邮数据结构与算法课后答案 第6章
void PrintNode (BiSTree T)
{if(T)
{PrintNode(T->rchild);
printf( T->data) ;
PrintNode(T->lchild);
}
} 5．已知一棵二叉排序树上所有关键字中的最小值为-max，最大值为 max，又知-max<x<max。编写递 归算法，求该二叉排序树上的小于 x 且最靠近 x 的值 a 和大于 x 且最靠近 x 的值 b。 【提示】解决本题的关键是递归函数的参数设置，采用逐渐缩小查找区间的方法来实现。
ASLSUCC=(1+2+…+12)/12=6.5 这种情况就退化成为顺序查找。
（3）试推导含有 12 个结点的平衡二叉树的最大深度，并画出一棵这样的树。 令 Fk 表示含有最少结点的深度为 k 的平衡二叉树的结点数目。那么,可知道 F1=1,F2=2,.....Fn=Fn-2+Fn-1+1. 含有 12 个结点的平衡二叉树的最大深度为５．例如：
typedef struct BiTNode
{datatype data;
int lsize;
struct BiTNode *lchild, *rchild; }BiTNode ,*BiTree;
/*增设 lsize 域的二叉树的类型定义*/
BiTree Index (BiTree T, int k)
/*结点的平衡因子*/ /*带平衡因子域的平衡二叉树的类型定义*/ /*求平衡二叉树 T 的高度*/
p=t;
while(p) {level++; if(p->bf<0) p=p->rchild; else p=p->lchild; }
简答题——精选推荐
简答题（请填写答案，每题5分，共36题）0001. 分别说明JDJ-10、JDZ-10、JSJW-10型电压互感器各字母和数字的含义？000答案:答：其各字母和数字的含义如下。
000（1）第一个字母"J"电压互感器。
000（2）第二个字母"D"为单相，"S"为三相。
000（3）第三个字母"J"为油浸式，"Z"为环氧浇注式。
000（4）第四个字母"W"为三绕组五柱式。
000（5）"-10"为一次电压等级量10kV。
0002. 分别说明LQJ-10、LMJ-10、LFC-10、LQG-0.5型电流互感器各字母和数字的含义？000答案:答：其各字母和数字的含义如下。
000（1）第一个字母"L"为电流互感器。
000（2）第二个字母"Q"为线圈式，"M"为母线贯穿式，"F"主复匝式。
000（3）第三个字母"J"为树脂浇注，"C"为瓷绝缘，"G"为改进型。
000（4）"-10"为一次侧额定电压10kV，"-0.5"为一次侧额定电压500V。
0003. 什么叫自感电动势？000答案:答：根据法拉第电磁感应定律，穿过线圈的磁通发生变化时，在线圈中就会产生感应电动势。
这个电动势是由于线圈本身的电流变化而引起的，故称自感电动势。
0004. 负荷计算有几种方法？000答案:答：负荷计算有三种方法。
000（1）需用系数法。
000（2）二项式系数法。
000（3）单耗法。
0005. 怎样利用需用系数法进行负荷计算？000答案:答：将电力设备的额定容量加起来，再乘以需用系数，就得出计算负荷，即000P=KSPn=K1K2SPn000式中 K——需用系数；000K1 ——同时系数；000K2 ——负荷系数；000Pn ——额定容量。
信息检索名词解释与简答 答案
●名词解释●信息检索●广义的信息检索是指将信息按一定的方式组织和存储起来，并根据用户的需要找到有关信息的过程和技术。
狭义的信息检索是指从信息集合中找到所需信息的过程。
●信息素养●信息素养是指判断何时、何地需要信息，并有效地定位、获取、评价和利用信息的一系列能力的总和。
●信息意识●信息意识又称信息观念，是人们对信息需求的自觉反映，即对信息的捕捉、分析、判断和吸收的敏感性。
●信息能力●是人们有效快速的获取、加工、存储、利用和传递信息的能力。
●信息道德●是指在整个信息活动中，信息创建者、信息服务提供者和信息使用者所必须要遵守的社会法律法规和行为准则。
●零次文献●是指未公开出版的实验记录、原始录音（像）、书信、手稿、口头交流的信息或实物等。
●一次文献●指以作者本人的研究成果为依据而撰写并公开发表或出版的信息。
●二次文献●是对一定范围、时间或类型的大量一次文献按其特征收集整理、压缩、加工，并按一定顺序组织编排、用于检索查找利用这些文献而编制的文献。
如书目、索引、文摘、题录、简介等。
●三次文献●三次文献是在充分利用二次文献的基础上对一次文献做出的系统整理和概括的论述，并加以分析综合编写而成的概括性文献。
●主题词●是以自然语言为基础，以概念组配为基本原理，并经过规范化处理，表达主题的最小概念单元，作为信息存储和检索依据的一种检索语言。
●关键词●关键词是出现在文献题名、文摘、正文中，能够表达文献主题，具有检索意义的语词。
●叙词●所谓叙词，是指从自然语言中优选出来并经过规范化处理的术语，又称主题词。
●查全率●查全率是指系统在进行某一检索时，检出的相关文献量与系统文献库中相关文献总量的比率，它反映该系统文献库中实用的相关文献量在多大程度上被检索出来。
●查全率=【检出相关文献量/文献库内相关文献总量】×100%●查准率●查准率是指系统在进行某一检索时，检出的相关文献量与检出文献总量的比率，它反映每次从该系统文献库中实际检出的全部文献中有多少是相关的。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第九章集合四、应用题1.名词解释：哈希表【燕山大学 1999 一、4（2分）】【哈尔滨工业大学 1999 一、3 （3分）】【首都经贸大学 1997 一、2 （4分）】同义词：【山东大学 1998 二、1 (2分)】【山东工业大学 2000 二、1 （2分）】叙述B-树定义，主要用途是什么？它和B+树的主要差异是什么？【青岛大学 2001 五（5分）】B-树【南开大学 1996 五、4 (3分) 1998 五、4 (4分) 2000 二、2 （2）】【山东大学 2000 三 ( 8分)】平衡二叉树（AVL树）？【南开大学 1996 五、3 (3分) 1998 五、3 (4分)】【厦门大学 1998 四、2 （5分）】平衡因子【西北工业大学 1999 一、2 (3分)】平均查找长度（ASL）【西北工业大学1999 一、3 (3分)】trie树。
【中山大学 1997 一、3 （3分）】2. 回答问题并填空（1）（2分）散列表存储的基本思想是什么？（2）（4分）散列表存储中解决碰撞的基本方法有哪些？其基本思想是什么？（3）（４分）用分离的同义词子表解决碰撞和用结合的同义词表解决碰撞属于哪种基本方法？他们各有何特点？（4）（３分）用线性探查法解决碰撞时，如何处理被删除的结点？为什么？（5）（２分）散列法的平均检索长度不随( )的增加而增加，而是随( )的增大而增加。
【山东工业大学 1999 四（15分）】3. 如何衡量hash函数的优劣？简要叙述hash表技术中的冲突概念，并指出三种解决冲突的方法。
【南京航空航天大学 1996 九、2 （6分）】4．HASH方法的平均查找路长决定于什么？是否与结点个数N有关？处理冲突的方法主要有哪些？【中国人民大学 2000 一、4 （4分）】5．在采用线性探测法处理冲突的散列表中，所有同义词在表中是否一定相邻？【西安电子科技大学2000计应用一、8 （5分）】6. 设有一组关键字{9,01,23,14,55,20,84,27}，采用哈希函数：H（key）=key mod 7 ，表长为10，用开放地址法的二次探测再散列方法Hi=(H(key)+di) mod 10(di=12,22,32,…,)解决冲突。
要求：对该关键字序列构造哈希表，并计算查找成功的平均查找长度。
【东北大学2002 二、2 （5分）】7. 对下面的关键字集{30,15,21,40,25,26,36,37}若查找表的装填因子为0.8，采用线性探测再散列方法解决冲突，做：（1）设计哈希函数；（2）画出哈希表；（3）计算查找成功和查找失败的平均查找长度；（4）写出将哈希表中某个数据元素删除的算法；【东北大学 2001 六 (18分)】8. 设哈希表a 、b分别用向量a[0..9],b[0..9]表示，哈希函数均为H（key）=key MOD 7,处理冲突使用开放定址法，Hi=[H(key)+Di]MOD 10,在哈希表a中Di用线性探测再散列法，在哈希表b中Di用二次探测再散列法,试将关键字{19,24, 10,17,15,38,18,40}分别填入哈希表a,b中,并分别计算出它们的平均查找长度ASL。
【北京工业大学 1998 三 (8分)】9. 采用哈希函数Ｈ（k）=3*k mod 13并用线性探测开放地址法处理冲突，在数列地址空间［0..12］中对关键字序列22,41,53,46,30,13,1,67,51（1）构造哈希表（画示意图）；（2）装填因子；等概率下（3）成功的和（4）不成功的平均查找长度。
【北京工业大学 2000 三 (8分)】10. 设一组数据为{1,14,27,29,55,68,10,11,23}，现采用的哈希函数是H(key)=key MOD 13，即关键字对13取模，冲突用链地址法解决，设哈希表的大小为13(0..12)，试画出插入上述数据后的哈希表。
【南京理工大学 1996 三、3 （5分）】11. 设散列表长度为14 ，散列函数h(x)= ，其中 i为健值中第一个字母在字母表中的序号，若健值的输入顺序为Jan, Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec，用拉链法处理冲突，要求：（1）构造散列表（2）求出在等概率情况下，查找成功的平均查找长度。
【厦门大学 2001 二、2 （24%/3分）】12. 常用的构造哈希函数的方法有哪些？若在哈希表中删除一个记录，应如何操作？为什么？已知一组关键字为（19,14,23,01,68,20,84,27,55,11,10,79）按哈希函数 H(Key)=Key MOD 13和线性探测再散列处理冲突的方法在地址空间A[0..15]中构造哈希表。
【燕山大学1999 八（14分）】13. 设哈希函数H（k）=3 K mod 11，散列地址空间为0～10，对关键字序列（32,13,49,24,38,21,4,12）按下述两种解决冲突的方法构造哈希表（1）线性探测再散列（2）链地址法，并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。
【北方交通大学 1998 三（18分）】14. 使用散列函数hashf(x)=x mod 11,把一个整数值转换成散列表下标，现要把数据：1,13,12,34,38,33,27,22插入到散列表中。
（1）使用线性探查再散列法来构造散列表。
（5分）（2）使用链地址法构造散列表。
（5分）针对这两种情况，确定其装填因子，查找成功所需的平均探查次数，以及查找不成功所需的平均探查次数。
（5分）【清华大学 1998 五（15分）】15. 已知长度为12 的表(Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec)(1)试按表中元素的顺序依次插入一棵初始为空的分类二叉树，试画出插入完成之后的分类二叉树并计算其在等概率查找情况下，查找成功的平均查找长度。
(2)试用以下两种方法构造两个Hash表，Hash函数H(K)=[i/2],其中i为关键字K中第一个字母在字母表中的序号，[x]表示取整数。
a. 用线性探测开放定址法处理冲突(散列地址空间为0～16);b. 用链地址法处理,然后分别求出这两个Hash表在等概率查找情况下，查找成功的平均查找长度。
【上海海运学院 1996 五（15分）】16. 设散列函数为H（K）=K MOD 13，给定的键值序列为13,41,15,44,06,68,12,25,38,64,19,49，画出用链地址法处理冲突构造得的哈希表。
【福州大学 1998 三、3 (6分)】17. 设散列函数H(k)=K mod 7,散列表的地址空间为0-6，对关键字序列{32,13,49,18,22,38,21}按链地址法处理冲突的办法构造哈希表，并指出查找各关键字要进行几次比较。
【西安电子科技大学1999计应用一、5 （5分）】18. 选取哈希函数Ｈ（key）=key mod 7,用链地址法解决冲突。
试在０-６的散列地址空间内对关键字序列｛31,23,17,27,19,11,13,91,61,41｝构造哈希表，并计算在等概率下成功查找的平均查找长度。
【大连海事大学2001 八 (10分)】19. 设散列函数为H(K)=K MOD 11,解决冲突的方法为链接法，试将下列关键字集合{35,67,42,21,29,86,95,47,50,36,91}依次插入到散列表中（画出散列表的示意图）。
并计算平均查找长度ASL。
【首都经贸大学 1997 三（10分）】20. 已知散列表的地址空间为A[0..11]，散列函数H（k）=k mod 11，采用线性探测法处理冲突。
请将下列数据{25,16,38,47,79,82,51,39,89,151,231}依次插入到散列表中，并计算出在等概率情况下查找成功时的平均查找长度。
【合肥工业大学 2000 四、3 （5分）】21. 设输入的关键字序列为：22,41,53,33,46,30,13,01,67, Hash函数为：H（key）=key MOD11。
HASH表长度为11。
试用线性探测法解决冲突，将各关键字按输入顺序填入Hash表中。
【南京航空航天大学 1998 二（10分）】22. 设哈希(Hash)表的地址范围为0～17，哈希函数为：H (K)=K MOD 16, K为关键字，用线性探测再散列法处理冲突，输入关键字序列: (10,24,32,17,31,30,46,47,40,63,49)造出哈希表，试回答下列问题：(1) 画出哈希表示意图； (2) 若查找关键字63，需要依次与哪些关键字比较?(3) 若查找关键字60，需要依次与哪些关键字比较?(4) 假定每个关键字的查找概率相等，求查找成功时的平均查找长度。
【华中理工大学1999 三（10分）】23. 试为下列关键字设计哈希表，要求所设计的表在查找成功时的平均查找长度不超过2.0。
并请验证你造的哈希表的实际平均查找长度是否满足要求。
（CHA,CAI,LAN,WEN,LONG,ZHAO,WU,LIU,CHEN,LI,WANG,CAO,YUN,CHANG,YANG）【清华大学 1996 五】24. 设a,b,c,d,e五个字符的编码分别为1,2,3,4,5，并设标识符依以下次序出现：ac,bd,aa,be,ab,ad,cd,bc,ae,ce。
要求用哈希（Hash）方法将它们存入具有10个位置的表中。
（1）将上述关键字（标识符）构造一个哈希函数，使得发生冲突尽可能地少；（2）线性探测再散列法解决冲突。
写出上述各关键字在表中位置。
【南开大学 1998 六 (10分)】25. 对以下关键字序列建立哈希表：(SUN,MON,TUE,WED,THU,FRI,SAT)，哈希函数为H（K）=（关键字中第一个字母在字母表中的序号）MOD 7，用线性探测法处理冲突，求构造一个装填因子为0.7的哈希表;并分别计算出在等概率情况下查找成功与不成功的平均查找长度。
【西北大学 2000 二、3 (5分)】26. 设散列表为HT [0..12],即表的大小为m=13。
现采用双散列法解决冲突。
散列函数和再散列函数分别为：H0(key)=key % 13; 注:%是求余数运算(=mod)H i=(H i-1+REV(key+1)%11+1) % 13; i=1,2,3,…,m-1其中，函数REV（x）表示颠倒10进制数x的各位，如REV（37）=73，REV（7）=7等。
若插入的关键码序列为(2,8,31,20,19,18,53,27)。
(1)(8分)试画出插入这8个关键码后的散列表；(2)(5分)计算搜索成功的平均搜索长度ASL。