8.1选择题
1．顺序查找法适合于存储结构为（）的线性表。
A）散列存储B）顺序存储或链接存储C）压缩存储D）索引存储
【答案】B
2．下面哪些操作不属于静态查找表（）
A）查询某个特定元素是否在表中B）检索某个特定元素的属性
C）插入一个数据元素D）建立一个查找表
【答案】C
3．下面描述不正确的是（）
A）顺序查找对表中元素存放位置无任何要求，当n较大时，效率低。
B）静态查找表中关键字有序时，可用二分查找。
C）分块查找也是一种静态查找表。
D）经常进行插入和删除操作时可以采用二分查找。
【答案】D
4．散列查找时，解决冲突的方法有（）
A）除留余数法B）数字分析法C）直接定址法D）链地址法【答案】D
5．若表中的记录顺序存放在一个一维数组中，在等概率情况下顺序查找的平均查找长度为（）
A）O（1）B）O(log2n) C）O(n) D）O(n2)
【答案】C
6．对长度为4的顺序表进行查找，若第一个元素的概率为1/8，第二个元素的概率为1/4，第三个元素的概率为3/8，第四个元素的概率为1/4，则查找任一个元素的平均查找长度为（）
A）11/8 B）7/4 C）9/4 D）11/4
【答案】C
【解析】对顺序表查找，ASL＝，代入题目得：
ASL=4*(1/8)+3*(1/4)+2*(3/8)+1*(1/4)=9/4
7．静态查找表与动态查找表二者的根本差别在于（）
A）它们的逻辑结构不一样B）施加在其上的操作不同
C）所包含的数据元素的类型不一样D）存储实现不一样
【答案】B
8．若查找表中的记录按关键字的大小顺序存放在一个一维数组中，在等概率情况下二分法查找的平均检索长度是（）
A）O(n) B）O(log2n) C）O(nlog2n) D）O((log2n)2)
【答案】B
11．请指出在顺序表{2,5,7,10,14,15,18,23,35,41,52}中，用二分法查找关键码12需做（）次关键码比较。
A）2 B）3 C）4 D）5
【答案】C
12．从具有n 个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为( ) 。
A )O (n) B）O（1）C）O (log 2 n) D）O (n 2 )
【答案】C
14．采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（）个结点最佳。A）10 B）25 C）6 D）625
【答案】B
15．采用分块查找法（块长为s，以二分查找确定块）查找长度为n的线性表时，每个元素的平均查找长度为（）
A）s+n B）log2n＋s/2 C）log2 (n/s+1)+s/2 D）(n+s)/2
【答案】C
16．对一棵二叉排序树根结点而言，左子树中所有结点与右子树中所有结点的关键字大小关系是（）
A）小于B）大于C）等于D）不小于
【答案】A
17．若二叉排序树中关键字互不相同，则下面命题中不正确的是（）A）最小元和最大元一定是叶子 B）最大元必无右孩子
C）最小元必无左孩子D）新结点总是作为叶结点插入二叉排序树
【答案】A
18．设二叉排序树中关键字由1至1000的整数构成，现要查找关键字为363的结点，下述关键字序列（）不可能是在二叉排序树上查找到的序列?
A）2,252,401,398,330, 344,397,363
B）924, 220, 911, 244, 898, 258, 362, 363
C）2, 399, 387, 219, 266, 382, 381, 278, 363
D）925, 202, 911, 240, 912, 245, 363
【答案】D
19．在初始为空的散列表中依次插入关键字序列(MON,TUE,WED,THU,FRI,SAT,SUN),散列函数为H(k)=i MOD 7，其中，i为关键字k的第一个字母在英文字母表中的序号，地址值域为[0:6] ，采用线性再散列法处理冲突。插入后的散列表应该如（）所示。
A）0 1 2 3 4 5 6 THU TUE WED FRI SUN SAT MON
B）0 1 2 3 4 5 6 TUE THU WED FRI SUN SAT MON
C）0 1 2 3 4 5 6 TUE THU WED FRI SAT SUN MON
D）0 1 2 3 4 5 6 TUE THU WED SUN SAT FRI MON
【答案】B
20．若根据查找表建立长度为m 的散列表，采用线性探测法处理冲突，假定对一个元素第一次计算的散列地址为 d ，则下一次的散列地址为( ) 。
A）d B）(d+1)%m C）(d+1)/m D）d+1
【答案】B
21．若根据查找表建立长度为m 的散列表，采用二次探测法处理冲突，假定对一个元素第一次计算的散列地址为 d ，则第四次计算的散列地址为( ) 。
A )(d+1)%m B）(d-1)%m C）(d+4)%m D）(d-4)%m
【答案】D
22．下面有关散列查找的说法中正确的是（）
A）直接定址法所得地址集合和关键字集合的大小不一定相同。
B）除留余数法构造的哈希函数H(key)=key MOD p，其中P必须选择素数。
C）构造哈希函数时不需要考虑记录的查找频率。
D）数字分析法适用于对哈希表中出现的关键字事先知道的情况。
【答案】D
23．下面有关散列冲突解决的说法中不正确的是（）
A）处理冲突即当某关键字得到的哈希地址已经存在时，为其寻找另一个空地址。B）使用链地址法在链表中插入元素的位置随意，即可以是表头表尾，也可以在中间。
C）二次探测能够保证只要哈希表未填满，总能找到一个不冲突的地址。
D）线性探测能够保证只要哈希表未填满，总能找到一个不冲突的地址。
【答案】C
24．设哈希表长m=14，哈希函数H(key)=key%11。表中已有4个结点：addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7其余地址为空，如用二次探测处理冲突，关键字为49的结点的地址是（）
A）8 B）3 C）5 D）9
【答案】D
8.2填空题
1．在散列函数H(key)=key%p中，p应取_____________。
【答案】素数
2．采用分块查找法（块长为s，以顺序查找确定块）查找长度为n的线性表时的平均查找长度为_____________。
【答案】(n/s+1) /2+1
3．己知一个有序表为(12,18,20,25,29,32,40,62,83,90,95,98)，当二分查找值为29和90的元素时，分别需要_____________次和_____________次比较才能
查找成功；若采用顺序查找时，分别需要_____________次和_____________次比较才能查找成功。
【答案】（1） 4 （2）4 （3）5 （4）10
4．从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明_____________ ，若元素的值小于根结点的值，则继续向_____________查找，若元素的值大于根结点的值，则继续向_____________ 查找。
【答案】（1）查找成功（2）左子树（3）右子树
5．二分查找的存储结构仅限于_____________，且是_____________。【答案】（1）顺序存储结构（2）有序
6．假设在有序线性表A[1..20]上进行二分查找，则比较一次查找成功的结点数为_____________个，比较二次查找成功的结点数为_____________ ，比较三次查找成功的结点数为_____________ ，比较四次查找成功的结点数为_____________ ，比较五次查找成功的结点数为_____________，平均查找长度为_____________ 。
【答案】（1）1 （2）2 （3）4 （4）8 （5）5 （6）3.7 7．在对有20个元素的递增有序表作二分查找时，查找长度为5的元素的下标从小到大依次为_____________。（设下标从1开始）
【答案】4，9，14，17，20
8．对于线性表（70,34,55,23,65,41,20,100）进行散列存储时，若选用H(K)=K%9作为散列函数，则散列地址为1的元素有_____________个，散列地址为7的元素有_____________ 个。
【答案】（1）2 （2）2
9．索引顺序表上的查找分两个阶段：_____________、_____________。【答案】（1）确定待查元素所在的块（2）在块内查找待查的元素
10．分块查找中，要得到最好的平均查找长度，应对256个元素的线性查找表分成_____________块，每块的最佳长度是_____________。若每块的长度为8，则等概率下平均查找长度为_____________。
【答案】（1）16 （2）16 （3）21
【解析】分块查找的平均查找长度由两部分组成——查找索引表确定所在块的平均查找长度Lb和在块中查找元素的平均查找长度Lw，即ASLbs=Lb+Lw=(b+s)/2+1，其中s为每块的长度，b为所分的快数。由数学知识可知当s= 时，ASLbs可取得最小值＋1。因此，可得每块的最佳长度是16，应将查找表分为16块。若每块的长度为8，则b=32,因此ASLbs=Lb+Lw=(b+s)/2+1=21。
11．_____________是一棵二叉树，如果不为空，则它必须满足下面的条件： A）若左子树不空，则左子树上所有结点的值均小于根的值。
B）若右子树不空，则右子树上所有结点的值均大于根的值。
C）其左右子树均为二叉排序树。
【答案】二叉排序树
13．假定有k个关键字互为同义词，若用线性探测法把这些同义词存入散列表中，至少要进行_____________次探测。
【答案】1+2+3...+(k-1)+k=k(k+1)/2
【解析】在散列表的一连串连续空间内，第一个关键字只需探测一次，第二个就要探测2次，如此这般，第k个关键字就要探测k次才能找到位置存放。
8.4应用题
1．顺序查找时间为O(n)，二分法查找时间为O(log2n)，散列法为O(1)，为什么有高效率的查找方法而低效率的方法不被放弃?
【答案】不同的查找方法适用的范围不同，高效率的查找方法并不是在所有情况下都比其他查找方法效率要高，而且也不是在所有情况下都可以采用。
2．对含有n个互不相同元素的集合，同时找最大元和最小元至少需进行多少次比较?
【答案】n-1次
【解析】设变量max和min用于存放最大元和最小元(的位置)，第一次取两个元素进行比较，大的放入max，小的放入min。从第2次开始，每次取一个元素先和max比较，如果大于max则以它替换max，并结束本次比较；若小于max 则再与min相比较，在最好的情况下，比较下去都不用和min相比较，所以这种情况下，至少要进行n-1次比较就能找到最大元和最小元。
3．若对具有n个元素的有序的顺序表和无序的顺序表分别进行顺序查找，试在下述两种情况下分别讨论两者在等概率时的平均查找长度：
（1）查找不成功，即表中无关键字等于给定值K的记录；
（2）查找成功，即表中有关键字等于给定值K的记录。
【答案】
（1）不成功时需要n+1 次比较
（2）成功时平均为(n+1)/2次
【解析】有序表和无序表顺序查找时，都需要进行n+1次比较才能确定查找失败。因此平均查找长度都为n+1。查找成功时，平均查找长度都为(n+1)/2，有序表和无序表也是一样的。因为顺序查找与表的初始序列状态无关。
4．设有序表为(a, b, c, d, e, f, g, h, i, j, k, p, q)，请分别画出对给定值a, g和n 进行折半查找的过程。
【答案】
（1）查找a的过程如下(圆括号表示当前比较的关键字)，经过三次比较，查找成功。
（2）g的查找过程如下，一次比较成功。
[a b c d e f (g) h i j k p q ]
（3）n的查找过程如下，经过四次比较，查找失败。
5．为什么有序的单链表不能进行折半查找?
【答案】因为链表无法进行随机访问，如果要访问链表的中间结点，就必须先从头结点开始进行依次访问，这就要浪费很多时间，还不如进行顺序查找，而且，用链存储结构将无法判定二分的过程是否结束，因此无法用链表实现二分查找。6．构造有12个元素的二分查找的判定树，并求解下列问题：
（1）各元素的查找长度最大是多少？
（2）查找长度为1、2、3、4的元素各有多少？具体是哪些元素？
（3）查找第5个元素依次要比较哪些元素？
【答案】12个元素的判断树如下图所示：
（1）最大查找长度是树的深度4。
（2）查找长度为1的元素有1个，为第6个，查找长度为2的元素有2个，为第3个和第9个，查找长度为3的元素有4个，为第1、4、7、11个，查找长度为4的元素有5个，为第2、5、8、10、12个。
（3）查找第五个元素依次比较6，3，4，5。
7．以数据集合{1,2,3,4,5,6}的不同序列为输入，构造4棵高度为4的二叉排序树。【答案】
图（1）图（2）
图（3）图（4）
8．直接在二叉排序树中查找关键码K与从中序遍历输出的有序序列中用二分查找法查找关键码K，其数据比较次数是否相同？
【答案】不相同。
【解析】因为二分查找得到的判定树和二叉排序树的形状不一定相同。
10．设散列函数为h(key)=key%101，解决冲突的方法为线性探测，表中用"-1"表示空单元。
（1）若删去散列表HT中的304（即令HT[1]=-1）之后，在表HT中查找707将会发生什么？
（2）若将删去的表项标记为"-2"，查找时探测到"-2"继续向前搜索，探测到"-1"时终止搜索。请问用这种方法删去304后能否正确地查找到707？
【答案】
（1）查找707时，首先根据散列函数计算得出该元素应在散列表中的0单元，但是在0单元没有找到，因此将向下一单元探测，结果发现该单元是-1(为空单元)，所以结束查找，这将导致707无法找到。
（2）如果改用"-2"作为删除标记，则可以正确找到707所在的结点。
12．设散列函数为H(k)=k % 11，采用拉链法处理冲突，将上例中关键字序列依次存储到散列表中，并求出在等概率情况下的平均查找长度。
【答案】
在等概率情况下成功的平均查找长度为：(1*5+2*2+3*1+4*1)/9=16/9
一、单项选择题 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 知识是指人类对客观世界的认识。知识可分为（C） A.有用知识和无用知识 B.基础知识和高级知识 C.感性知识和理性知识 D.理论知识和实践知识 文献按载体形式可分为：印刷型、缩微型、声像型和（D）A.甲骨型 B金石型 C.电脑型 D.机读型 信息检索系统的功能为：报道文献信息、存储文献信息和（B） A.揭示文献信息 B.检索文献信息 C.宣传文献信息 D.介绍文献信息 检索系统的结构由几个部分组成：编辑使用说明、索引、附录、词表和（D） A.目次 B.题录 C.附图 D.正文(主文档) 为便于计算机识别记录的各个字段，每个字段都设有字段标识符，下列哪个字段的标识叙述是正确的（A） 是题名的标识符 是关键词的标识符 是摘要的标识符 是著者的标识符 以下不是布尔逻辑算符的是（B） B.Ｎear 布尔逻辑算符通常的运算顺序是（A） A．有括号时，括号内的先执行；无括号时 NOT > AND > OR B．有括号时，括号内的先执行；无括号时 NOT > OR >AND C．有括号时，括号内的先执行；无括号时 AND >NOT > OR D．有括号时，括号内的先执行；无括号时 AND > OR > NOT 限定词“in”是为了缩小检索范围，提高检索速度和命中率的。下列检索表述式正确的是（B） A.“信息in OCLC” B.信息in AB” C. 信息in CNKI” D.信息in Calis” 我国高校与公共图书馆的文献资料，一般采用的分类法分类的是（A） A.《中国图书馆图书分类法》 B.《国际十进分类法》 C.《人大法》 Ｅ.《科图法》 信息检索的方法有追溯法、综合法和（C） A.须查法 B.倒查法 C.工具法 D.抽查法 CNKI数据库的全文数据输出文件的格式为（D） 和TXT 和VIP 和PDF 和PDF 超星电子图书提供快速检索和高级检索两种检索方式，利用快速检索可以按图书的单项模糊查询，这些单项包括（A） A.书名、作者、索书号和出版日期 B.书名、作者、索书号和出版社 C.书名、作者、分类号和出版社 D.书名、版本、索书号和出版社 读秀知识库是由海量全文数据及元数据组成的超大型 数据库。其提供的中文图书有（B） 万种 万种 万种 D400万种 SCienCe DireCt数据库收录2000多种期刊，其中被ISI 收录期刊种类为（C） SD数据库常用字段中“TITLE-ABSTR-KEY”字段是表示： （ D ） A.题名-作者-关键词 B.题名--作者-摘要 C.作者- 摘要-关键词 D.题名-摘要-关键词 Dialog数据库于1972年正式开始提供商用联机服务， 是世界上最大、历史最悠久的联机检索系统。目前数据 库有（ A ） 多种 多种 多种 多种 网络信息资源的一次出版信息包括：网上图书、期刊、 报纸、专利、政府出版物和（ D ） A.电子邮件 B.新闻 C.博客 D.会议资料 Google检索框中的两个关键词之间用空格隔开则默认 的连接是（ A ） A.“AND”(“与”运算) B.“OR”(“或“运算) C.“NOT”（“非”运算） D.“Ｗ”（位置运算） 下列哪个是Google指定文件类型检索（B） A.检索词site: B.检索词filetype: C.检索词insite： D.检索词innurl 百度搜索中能实现精确匹配查询的是（C） A.单引号‘’ B.中括号[] C.双引号“” D.逗号 下列开哪个开放存取学术资源利用平台的名称是正确 的（D） ：中图链接服务 ： OA资源一站式检索服务平台 ：开放存取期刊仓库 J – GATE：开放存取期刊门户 论文摘要的文字必须十分简炼，内容亦需充分概括，字 数一般不超过论文字数的（ B ） A.６%, %, %， % 制定检索策略首先要弄清用户的提问要求，并确定要查 找的文献学科范围、类型、文种和（C） A.地点 B.样式 C.时间 D.方位 搜索引擎的由哪几个部分组成（A） A.搜索器、索引器、检索器和用户接口 B.搜索器、编辑器、检索器和用户接口 C.搜索器、索引器、整理器和用户接口 D.查询器、索引器、检索器和用户接口 下列文献哪个“参考文献”的格式著录是正确的（D） A.[１]刘付芬. 黄银安，青少年网瘾对家庭经济危害的 分析及对策，《消费导刊》，2010年第8期，25-28页 B.（１）刘付芬. 黄银安，青少年网瘾对家庭经济危害 的分析及对策，消费导刊，2010（8）：25-28 C.<１>刘付芬, 黄银安.青少年网瘾对家庭经济危害的 分析及对策.消费导刊，2010（8）：25-28 D.[１] 刘付芬, 黄银安.青少年网瘾对家庭经济危害 的分析及对策.消费导刊，2010（8）：25-28 每个被收录的网页，在百度上都存有一个纯文本的备 份，称为：（C） A.百度文档 B.百度相似搜索 C.百度快照 D.百度百科 在百度中如果在特定站点“新浪网中搜索关于“公司治 理”方面的文献信息的检索式为：（B） A. 公司治理intitle：公司治理site: 公司治理inurl: 公司治理filetype:开放存取期刊门户”的网址为：（C） 文献综述的写作步骤包括：选题、查阅文献资料、加 工处理，拟定提纲，撰写成文，反复修改和（A） A.定稿成文 B.定题名称 C.定稿打印 D.定稿腾写 判断一篇文献综述质量高下的分界线是：（D） A.评论 B.综合归纳 C.总结 D.描述 二、多项选择题 （在每小题的备选答案中，可能有一个或多个正确的答 案，请将其代码分别填在题干的括号内，多选、少选、 错选、均无分。） 信息是事物存在的方式和运动状态及其规律的表征，是 事物的一种普遍属性。信息的特征有（A、B、C、D、E） A.客观性 B.时效性 C.传递性 D、共享性 E.中介性 以信息所依附的载体为依据，信息可分为（A、C、D） A.文献信息 B.自然信息 C.口头信息 D.电子信息 E.社会信息 文献是记录有知识的一切载体。构成文献的要素为（A、 B、D、E） A.知识、信息内容 B.信息符号 C.信息类型 D.载体材料 E.记录方式 文献按出版形式区分，可分为十大文献情报源，除图书、 期刊和报纸外下列哪些文献属于十大文献情报源（C、D、 E） A.研究报告 B.宣传手册 C.会议文献 D.政府出版物 E.专利文献 下列属于四大科技报告的有（B、C、D、E） 报告 报告 报告 报告 报告 下列属于零次文献的有（A、B、C、D） A.书信 B.手稿 C.记录 D.笔记 E.研究报告 下列属于一次文献的有（B、C、E） A.论文手稿
第九章财产清查 该练习根据李建丽同学的作业进行修改，红字部分为修改后的参考答案或解释说明。 一、单项选择题 1.实地盘存制的优点是（ A ）。 A.有利于财产物资的管理 B.可以简化核算 C.能及时提供财产物资的收.发.存信息 D.不必进行定期盘点 2.采用直接转销法核算坏账损失时，应借记（C）。 A.营业外支出 B.管理费用 C.坏账准备 D.应收账款 3.财产物资的经管人员变动时，对这部分财产物资进行的清查属于（B）。 A.全面清查 B.局部清查 C.定期清查 D.资产评估 4.采用永续盘存制，平时对财产物资的记录是（ C ）。 A.只登收入 B.只登发出 C.既要登收入，又要登发出 D.既不登记收入，又不登记发出 5.现金清查采用的方法是（ A ）。 A.实地盘点 B.抽样盘点 C.估算 D.推算 6.企业财产物资的盘存制度有( A )。 A.实地盘存制 B.收付实现制 C.应收应付制 D.平行登记制 7.库存原材料因受自然灾害等非常原因发生损失，应列入（ B ）账户的借方。 A.管理费用 B.营业外支出 C.财务费用 D.其他业务成本 8.实地盘存制和永续盘存制的主要区别是（A）。
A．盘点的方法不同 B．盘点的目标不同 C．盘点的工具不同 D．盘亏处理结果不同 9.一般而言，单位撤销、合并时要进行（ B ）。 A．定期清查 B．全面清查 C．局部清查 D．实地清查 10.对于现金的清查，应将其结果及时填列（ C ）。 A．盘存单 B．实存账存对比表 C．现金盘点报告表 D．对账单 11.银行存款的清查方法是（ C ）。 A．日记账与总分类账核对 B．日记账与收付款凭证核对 C．日记账与对账单核对 D．总分类账与收付款凭证核对 12.对于大量成堆难于清点的财产物资，应采用的清查方法是（D）。 A．实地盘点法 B．抽样盘点法 C．查询核对法 D．技术推算法 13.在记账无误的情况下，造成银行对账单与银行存款日记账不一致的原因是（ C ）。 A．应付账款 B．应收账款 C．未达账项 D．外埠存款 14.实存账存对比表是调整账面记录的（ C ）。 A．记账凭证 B．转账凭证 C．原始凭证 D．累计凭证 15.下列项目的清查应采用询证核对法的是（B）。 A．原材料 B．应付账款 C．实收资本 D．短期投资 16.对于盘亏的固定资产，按照规定程序批准后，应按盘亏固定资产的净值借记的会计科目是（ A ）。 A．待处理财产损溢 B．营业外支出 C．累计折旧
习题九 一、用适当内容填空 1．计算机系统运行和操作的最小功能单位是指令，一台计算机中全部指令的集合称为指令系统。 2．计算机能够直接识别的程序设计语言是机器语言，其直接使用机器指令或二进制格式编写程序。 3．汇编语言是一种低级语言，它是面向过程的语言。高级语言书写的源程序可以通过解释或编译方式来执行。 4．字符型是一种基本数据类型，一般程序设计语言中都采用 8位二进制位来表示，其对应值的范围是 0-255 。 5．在程序中要处理200名学生一门课的成绩信息，应该定义数组类型变量；要处理200名学生的档案资料应该定义记录或结构类型变量。 6．在程序运行过程中值不可改变的量称为常量，可改变的量称为变量。 7．结构化程序设计的3种基本逻辑结构为顺序、分支或选择和重复或循环，合理使用这3种控制结构可以表现任何复杂的控制关系。 8．过程是功能独立或需要多次调用的程序段，它也可以称为函数或子程序。 9．一段程序代码需要多次反复执行，需要使用重复或循环结构来表达；根据判断条件结果决定是否执行一段程序，应该使用分支或选择结构表示。 10．循环也称为重复，其对应两种类型，分别为当型结构和直到型结构。 11．面向过程程序设计的核心是算法和数据结构；面向对象程序设计的核心是类和对象。 12．结构化程序设计应遵循自顶向下、逐步求精、模块化和限制使用goto语句原则。 13．采用结构化程序设计方法能够使程序易读、易理解、易维护和结构良好。虽然这种方法具有许多优点，但它仍是一种面向过程的程序设计方法。 14．VB是一个可视化操作界面、面向对象的程序设计语言；在VB中可以直接创建Access 数据库。 15．在VB窗口中添加的对象都具有若干属性，在窗口设计阶段改变对象属性可以在①属性窗口中操作，在程序运行时改变属性应该在相关对象事件代码中操作。 16．类是一组数据及该组数据能够实现操作的封装体。在类与对象的关系中，类是对对象的抽象，而对象是类的实例。 17．在面向对象方法中，信息隐藏是通过对象的封装性来实现的；同样的消息被不
信息检索试题 单项选择题： 1、以下各项属于二次信息的是（A ） A、索引 B、期刊 C、学位论文 D、百科全书 2、下列文献中属于一次信息的是（ A ） A、专利说明书 B、百科全书 C、目录 D、综述 3、年鉴属于下列哪一类别（ D ） A、零次信息 B、一次信息 C、二次信息 D、三次信息 4、（ C ）是出版周期最短的定期连续出版物。 A、图书 B、期刊 C、报纸 D、学位论文 5、为了有效地存储和传播知识，人类利用各种（ C ）来记录信息。 A、知识 B、文献 C、载体 D、视听资料 6、报道围主要为能源方面的科技报告为（ D ）。 A、AD B、PB C、NASA D、DOE 7、了解各个国家政治、经济、科技发展政策的重要信息源是（ B ） A、科技报告 B、政府出版物 C、标准文献 D、档案文献 8、利用截词技术检索“？英语考试”，以下检索结果正确的是（ D ） A、英语四级考试 B、英语考试成绩 C、英语考试报名 D、六级英语考试 9、我国最早的分类法是（ B） A、《中经新簿》 B、《七略》 C、《四库全书总目》 D、《隋书经籍志》 10、《四级英语阅读与完型填空》这本图书的分类号是（ D ）。 A、 G636.33 B、 G216.2 C、 I247.4 D、 H319 11、按照《中国图书馆分类法》，《新编六级英语阅读解析》这本书应属于哪个类目（A ）。 A、H大类 B、I大类 C、T大类 D、O大类 12、《信息检索》这本书的分类号为G252.7，这是按照( B )分类。 A、科图法 B、中图法 C、杜威分类法 D、国钧分类法 13、布尔逻辑表达式：在职人员NOT（中年AND教师）的检索结果是（ A ） A、检索出除了中年教师以外的在职人员的数据 B、中年教师的数据
第九章习题 一、选择题 1.以下选项中不能正确把cl定义成结构体变量的是( ) A）typedef struct B）struct color cl { int red; { int red; int green; int green; int blue; int blue; } COLOR; COLOR cl; }; C）struct color D）struct { int red; { int red; int green; int green; int blue; int blue; } cl; } cl; 2.有以下说明和定义语句 struct student { int age; char num[8];}; struct student stu[3]={{20,"200401"},{21,"200402"},{10\9,"200403"}}; struct student *p=stu; 以下选项中引用结构体变量成员的表达式错误的是( ) A) (p++)->num B)p->num C)(*p).num D)stu[3].age 3.有以下结构体说明、变量定义和赋值语句 struct STD {char name[10]; int age; char sex; }s[5],*ps; ps=&s[0]; 则以下scanf函数调用语句中错误引用结构体变量成员的是( )。 A）scanf(“%s”,s[0].name); B）scanf(“%d”,&s[0].age); C）scanf(“%c”,&(ps->sex)); D）scanf(“%d”,ps->age); 4．以下叙述中错误的是（） A）可以通过typedef增加新的类型 B）可以用typedef将已存在的类型用一个新的名字来代表 C）用typedef定义新的类型名后，原有类型名仍有效 D）用typedef可以为各种类型起别名，但不能为变量起别名 5.有以下程序段（） typedef struct node { int data; struct node *next; } *NODE; NODE p;
第九章查找 一、选择题 1.若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。 A． (n-1)/2 B. n/2 C. (n+1)/2 D. n 2. 下面关于二分查找的叙述正确的是 ( ) A. 表必须有序，表可以顺序方式存储，也可以链表方式存储 C. 表必须有序，而且只能从小到大排列 B. 表必须有序且表中数据必须是整型，实型或字符型 D. 表必须有序，且表只能以顺序方式存储 3. 用二分（对半）查找表的元素的速度比用顺序法( ) A．必然快 B. 必然慢 C. 相等 D. 不能确定 4. 具有12个关键字的有序表，折半查找的平均查找长度（） A. 3.1 B. 4 C. 2.5 D. 5 5．当采用分块查找时，数据的组织方式为 ( ) A．数据分成若干块，每块内数据有序 B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块 C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块 D. 数据分成若干块，每块（除最后一块外）中数据个数需相同 6. 二叉查找树的查找效率与二叉树的( （1）)有关, 在 (（2）)时其查找效率最低 (1): A. 高度 B. 结点的多少 C. 树型 D. 结点的位置 (2): A. 结点太多 B. 完全二叉树 C. 呈单枝树 D. 结点太复杂。 7. 对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失 败,它们的平均查找长度是((1)) ,对于查找成功,他们的平均查找长度是((2))供选择的答案: A. 相同的 B.不同的 9．分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( ) 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) 10. 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应作( ) 型调整以使其平衡。 A. LL B. LR C. RL D. RR 11. 下面关于m阶B-树说法正确的是( ) ①每个结点至少有两棵非空子树；②树中每个结点至多有m一1个关键字; ③所有叶子在同一层上; ④当插入一个数据项引起B树结点分裂后，树长高一层。 A．①②③ B. ②③ C. ②③④ D. ③ 12. m阶B-树是一棵( ) A. m叉排序树 B. m叉平衡排序树 C. m-1叉平衡排序树 D. m+1叉平衡排序树 15. 设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链 地址法构造散列表，散列函数为H（key）=key MOD 13,散列地址为1的链中有（）个记录。 A．1 B. 2 C. 3 D. 4 16. 关于哈希查找说法不正确的有几个( ) （1）采用链地址法解决冲突时，查找一个元素的时间是相同的 （2）采用链地址法解决冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的 （3）用链地址法解决冲突易引起聚集现象 （4）再哈希法不易产生聚集
（这是我上网搜到的其他院校的《信息检索》试题，有的会考，有的不会考，你要相信自己的直觉！这可以借鉴，不做做题，怎么知道会怎么考嘞。） A卷 一、单选题（20分，每题1分） 1、个人信息源又称为（ B ）。 A、文献信息源 B、口头信息源 C、生物信息源 D、实物信息源 2、文献是记录有知识的（A）。 A、载体 B、纸张 C、光盘 D、磁盘 3、下列哪种文献属于一次文献(A )。 A、期刊论文 B、百科全书 C、综述 D、文摘 4、下列哪种文献属于二次文献( D )。 A、专利文献 B、学位论文 C、会议文献 D、目录 5、下列哪种文献属于三次文献( C )。 A、标准文献 B、学位论文 C、综述 D、文摘 6、下列选项中属于连续出版物类型的选项有（A ）。 A、人民日报 B、学位论文 C、科技期刊 D、会议文献 7、下列选项中属于特种文献类型的有（AD ）。??? A、学位论文 B、图书 C、科技期刊 D、标准文献 8、纸质信息源的载体是（ D ） A、光盘 B、缩微平片 C、感光材料 D、纸张 9、《中国图书分类法》（简称《中图法》）将图书分成( A ) A 5大部分22个大类 B 5大部分26个大类 C 6大部分22个大类 D 6大部分26个大类 10、《中国图书分类法》（简称《中图法》）是我国常用的分类法，要检索农业方面的图书，需要在（ A ）类目下查找。 A、S类目 B、Q类目 C、T 类目 D、R类目 11、使用逻辑“与”是为了（B ） A、提高查全率 B、提高查准率 C、减少漏检率 D、提高利用率 12、使用逻辑“或”是为了（A ） A、提高查全率 B、提高查准率 C、缩小检索范围 D、提高利用率 13、利用文献末尾所附参考文献进行检索的方法是（C ） A、倒查法 B、顺查法 C、引文追溯法 D、抽查法 14、至少由一种文档组成，并能满足某一特定目的或某一特定数据处理系统需要的一种数据集合，称为（A ）。 A、数据库 B、记录 C、字段 D、文档 15、广义的信息检索包含两个过程（B ） A、检索与利用 B、存储与检索 C、存储与利用 D、检索与报道 16、要查找李平老师所发表的文章，首选途径为（A ） A、著者途径 B、分类途径 C、主题途径 D、刊名途径 17、狭义的专利文献是指（C ） A、专利公报 B、专利目录 C、专利说明书 D、专利索引 18、中国国家标准的代码是（ A ）
单选题 1、下列哪个文献的类型是属于零次文献：B 2、我国首次开通国际联机情报检索是在（C）。 3、我国首次开通国际联机情报检索是在（A）。 4、下列属于文献的外表特征的选项是（D）。 5、下列哪个文献的类型不属于三次文献( A)。 6、在中国生物医学文献光盘数据库(CBMdisc)的记录中出现的“AU”字段代表的是( A)。 7、用Google准确搜索重庆医科大学应用技术学院有关资料应使用（C） 8、下列哪一过程是文献检索过程的最后一步（A）。 9、中文医学文献文摘式检索工具是（D）。 10、通用载体通常指的是（A）。 11、关键词可帮助读者在检索中：（D ） 12、下列属于二次文献的是：（A） 13、下列属于文献内容特征的是(B )。 14、在中国生物医学文献光盘数据库（CBMdisc）的记录中，代表文献“题目”的字段是：（A ） 15、用Adobe Reader可以阅读下列哪种格式的文章。A 16、下列哪一过程是文献检索过程的最后一步：（C） 17、下列属于文献内容特征的是：（A ） 18、下列哪一个是供读者使用的查阅IM的指南（D） 19、利用《中文科技资料目录》（医药卫生）查找有关“中药治疗高血压”方面的文献，如果从主题途径查找，本课题的检索策略是（A）。 20、下列属于三次文献的是：（D ） 21、下列哪个文献的类型不属于一次文献(C )。 22、属于文献内容特征的选项是（D） 23、某护士检索有关“哮喘患者自理行为”方面的文献，她从现在的开始往前逐年进行文献24、查找，此种检索方法称为：（A） 25、不属于文献外部特征的是（B）。 26、在中国生物医学文献光盘数据库(CBMdisc)的记录中出现以下哪个字段代表的是文献的“著者”? ：（D） 27、在《中文科技资料目录》(医药卫生)中，护理学的分类号为（D）。 28、在中国生物医学文献光盘数据库（CBMdisc）的记录中，代表文献“题目”的字段是(A )。 29、使用搜索引擎进行信息检索时，下列措施中对提高查全率没有帮助的是D 30、CBMdisc35个字段中AF代表的是（A）。 30、在中国生物医学文献光盘数据库(CBMdisc)的记录中出现的“AU”字段代表的是：（A ） 31、下列哪个文献的类型是属于零次文献(B )。 32、下列属于文献的外表特征的选项是(C )。 33、利用综述文献后面所附的参考文献进行文献查找的方法称为（C）。 34、在中国生物医学文献光盘数据库(CBM disc)的记录中出现的“AB”字段代表的含义是：（A） 35、选项中哪一种文献属于一次文献(C )。 36、使用搜索引擎进行信息检索时，下列措施中对提高查准率有帮助的是D 37、下列哪个数据库是全文数据库？A 38、检索有关脑卒中康复效果及影响因素研究的中文相关文献，下列检索策略中，较好的检索式应为（C）
第9章查找 一、单选题 1.对一棵二叉搜索树按（）遍历，可得到结点值从小到大的排列序列。 A. 先序 B. 中序 C. 后序 D. 层次 2.从具有n个结点的二叉搜索树中查找一个元素时，在平均情况下的时间复杂度大致为（）。 A. O(n) B. O(1) C. O(logn) D. O(n2) 3.从具有n个结点的二叉搜索树中查找一个元素时，在最坏情况下的时间复杂度为（）。 A. O(n) B. O(1) C. O(logn) D. O(n2) 4.在二叉搜索树中插入一个结点的时间复杂度为（）。 A. O(1) B. O(n) C. O(logn) D. O(n2) 5.分别以下列序列构造二叉搜索树，与用其它三个序列所构造的结果不同的是（）。 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） 6.在一棵AVL树中，每个结点的平衡因子的取值范围是（）。 A. -1~1 B. -2~2 C. 1~2 D. 0~1 7.根据一组关键字（56，42，50，64，48）依次插入结点生成一棵A VL树，当插入到值 为（）的结点时需要进行旋转调整。 A. 42 B. 50 C. 64 D. 48 8.深度为4的A VL树至少有（）个结点。 A．9 B. 8 C. 7 D. 6 9.一棵深度为k的A VL树，其每个分支结点的平衡因子均为0，则该平衡二叉树共有（） 个结点。 A.2k-1-1 B.2k-1+1 C.2k-1 D.2k 10.在A VL树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左 孩子的平衡因子为0，右孩子的平衡因子为1，则应作（）型调整以使其平衡。 A. LL B. LR C. RL D. RR 二、判断题
信息检索考试题汇总附 答案 TPMK standardization office【 TPMK5AB- TPMK08- TPMK2C- TPMK18】
4．国际标准书号的英文简称ISBN，新版国际标准书号2007年正一、单项选择题（从下列各题四个备选答案中选出一个正确答案，式实施，国际标准书号由10位升至13位。（√）并将其代号写在答题纸相应位置处。每题2分，共30分） 5．检索效果的评价指标主要有查全率和漏检率。（×） 1．_C_是题录型检索工具 1.NSTL是（国家科技图书文献中心）的简称。 A.CABIB.中国学术期刊文摘C.全国报刊索引（自然版）D.经济纵2.（信息检索系统）是指由一定的设备和信息集合构成，具有一横定存储、检索与传送技术设备，提供一定的存贮与检索方法及检2.浏览超星数字图书馆，应首先安装 __D_____. 索服务功能的工作系统。体系分类表通常由（类目表、标记符号、说明和注释、类目索3.世界上第一大联机检索系统是_A_。引）4个部分组成。 A.DIALOG系统B.OBRIT系统C.OCLC系统D.STN系统 4.正式出版的中文期刊在检索工具和数据库中一般着录有国际4.利用baidu搜索信息时，要将检索范围限制在网页标题中，应标准刊号（ISSN）和国内统一刊号（CN）。该使用的语法是___B_______。 5. A.site: B.intitle: C.inurl: https://www.doczj.com/doc/ea636423.html,: （JournalofAnalyticalChemistry）。 5．国际农业和生物科学中心英文名称的简称为_A。 6.CASHL是指（中国高校人文社会科学文献中心），其英文全称是ChinaAcademicSocialSciencesandHumanitiesLibrary，是全6.信息检索根据检索对象不同，一般分为___C___________。国性的、唯一的人文社科外文期刊收藏和服务中心。2002年开始A.二次检索、高级检索B.分类检索、主题检索规划建设，2004年3月15日正式启动 C.数据检索、事实检索、文献检索D.计算机检索、手工检索 7.电子期刊，指以（数字或称电子）形式出版发行的期刊，英文7.国际上评价期刊最有影响力的一个指标是___A_____。为（electronic A.影响因子B.读者统计数据C.引文量D.价格 Journal），简称e-journal. 8.二次检索指的是：___C__________。 8.国家知识基础设施（NationalKnowledgeInfrastructure，NKI）A．第二次检索B．检索了一次之后，结果不满意，再检索一次的概念，由世界银行提出于1998年。CNKI是指（中国基础知识C．在检索结果中运用“与、或、非”进行再限制检索D.以上设施工
注:个人赛中 80%分值的试题将来源于下述各类型试题。 单选 1. 符合我馆收藏原则 , 而我馆没有收藏的图书 , 可以通过图书馆主页上哪个栏目推荐购买? (A A 书刊荐购 B 新书通报 2. 我馆定期上传书商提供的新书目 , 以下哪个选项不能进入选书推荐? (A A 参考咨询 B 书刊荐购 C 我的图书馆 3. 我馆新书定期上架 , 通过主页上哪个栏目可以查询新上架书目? (A A 新书通报 B 书刊荐购 4. 想通过图书馆书目检索系统, 搜索本馆馆藏范围内, 题名中含有“英语四级”的所有书目,选择哪种检索方式(C A 前方一致 B 完全匹配 C 任意匹配 5. (C 即围绕读者提出的某一特定问题开展的文献检索服务。它主要针对自然科学、社会科学及人文科学各个学科、各种目的的研究课题,以描述课题的主题词、关键词作为检索人口,开展文献检索服务。 A 、科技查新; B 、专利检索; C 、专题检索: D 、辅导性咨询。
6. 登录网页版或客户端版超星移动图书馆的账号和密码是(A A 、“我的图书馆” 的账号和密码 B、自己注册产生的账号和密码 7. 使用逻辑“与”是为了 ( B 。 A 、提高查全率 B 、提高查准率 C 、减少漏检率 D 、提高利用率 8. 使用逻辑“或”是为了 ( A A 、提高查全率 B 、提高查准率 C 、缩小检索范围 D 、提高利用率 9. 在中国知网数据库中的布尔逻辑表达式:“在职人员不含青年教师”的检索结果是 ( A A 、检索出除了青年教师以外的在职人员的数据 B 、青年教师的数据 C 、青年和教师的数据 D 、在职人员的数据 10. 关于万方数据资源的说法中,正确的是 ( A 。 A 、以科技信息为主,涵盖经济金融人文信息 B 、以经济信息为主,涵盖科技金融人文信息 C 、以金融信息为主,涵盖人文经济科技信息 D 、以人文信息为主,涵盖金融经济科技信息 11. 二次检索的作用是(B 。 A 、第二次全新检索 B 、在第一次检索的结果中进行检索 12. 直接输入检索词进行单条件检索,而不进行检索条件之间的逻辑匹配,称为 (C 。
第９章查找 一、单选题 1.对一棵二叉搜索树按（）遍历,可得到结点值从小到大得排列序列。 A、先序? B、中序? C、后序? D、层次 2.从具有n个结点得二叉搜索树中查找一个元素时,在平均情况下得时间复杂度大致为(）。 A、O（n) ? B、O（1）? C、O(loｇn) ? D、Ｏ（ｎ2） 3.从具有n个结点得二叉搜索树中查找一个元素时，在最坏情况下得时间复杂度为(）. A、O（ｎ) ? B、Ｏ(1) ? C、O（logｎ) ?? D、O（n２) 4.在二叉搜索树中插入一个结点得时间复杂度为(）。 A、O（1）??? B、O（ｎ)? C、O(logn)?? D、O（n２) 5.分别以下列序列构造二叉搜索树,与用其它三个序列所构造得结果不同得就是()。 Ａ。（1００，80，90，6０，１20,１１0，130） B、(10０，120,110,130，80，6０, 90） C、(１0０,60, 8０, 9０,120，１１0,1３0) Ｄ、（10０，８0，６0，90，１20，１３0，110） 6.在一棵AVＬ树中，每个结点得平衡因子得取值范围就是(）。 A、—1~１ B、—2～２Ｃ、1～2 ?D、０~1 7.根据一组关键字（56,42，５0,64，４８)依次插入结点生成一棵ＡVL树,当插入到值为(） 得结点时需要进行旋转调整。 A、4２?? B、５0?? C、６4?? D、48 8.深度为４得ＡVL树至少有（)个结点。 A。9 B、8??C、7??D、6 9.一棵深度为k得A VL树，其每个分支结点得平衡因子均为０,则该平衡二叉树共有（) 个结点。 A、2k—1—１?? B、2k-1+1? C、2k－1 ? D、２k 10.在A VL树中插入一个结点后造成了不平衡,设最低得不平衡结点为A，并已知A得左孩 子得平衡因子为0,右孩子得平衡因子为1，则应作( ）型调整以使其平衡。 A、LL B、ＬR Ｃ、RL D、RR 二、判断题
欢迎阅读4．国际标准书号的英文简称ISBN，新版国际标准书号2007年正一、单项选择题（从下列各题四个备选答案中选出一个正确答案，式实施，国际标准书号由10位升至13位。（√）并将其代号写在答题纸相应位置处。每题2分，共30分）5．检索效果的评价指标主要有查全率和漏检率。（×）1．_C_是题录型检索工具1.NSTL是（国家科技图书文献中心）的简称。A.CABIB.中国学术期刊文摘C.全国报刊索引（自然版）D.经济纵2.（信 系统 4.利用baidu 号（ （_A。 称是 年开始A. 动C.数据检索、事实检索、文献检索 D.计算机检索、手工检索7.电子期刊，指以（数字或称电子）形式出版发行的期刊，英文7.国际上评价期刊最有影响力的一个指标是___A_____。为（electronic A.影响因子B.读者统计数据C.引文量D.价格 Journal），简称e-journal. 8.二次检索指的是：___C__________。8.国家知识基础设施（NationalKnowledgeInfrastructure，NKI）A．第二次检索B．检索了一次之后，结果不
满意，再检索一次的概念，由世界银行提出于1998年。CNKI是指（中国基础知识C．在检索结果中运用“与、或、非”进行再限制检索D.以上设施工程），它是以实现全社会知识资源传播共享与增值利用为都不是目标的信息化建设项目，由清华大学、清华同方发起，始建于9.国际连续出版物编号___A__________。（1999）年6月。平台的检索方式有（单库检索）、（跨库检索）、（数据10．下列搜索引擎具有书名号检索功能的有 A．2004版的“11. 人）公 A ISO在 ）刊名必须有（两个）词以上才可用缩写；限定。3）单词的缩写大多数采用（减少音节）的方法，如“Chemistry”A．“”（双引号）B．（）（括号）C．+（加号）D．-（减号）缩写成（chem），只有极少数常用单词用首字母表示，如“Journal”二、判断正误（在正确答案后面划√，在错误答案后面划×，每缩写成（J）；小题2分，共10分）4）刊名缩写时，刊名第一个单词的首字母一定要（大写）。 1．专利文献根据发明创造的性质可以分为发明、
第九章查找 单项选择题 1.顺序查找法适合于存储结构为的线性表。 A. 散列存储 B. 顺序存储或链接存储 C. 压缩存储 D. 索引存储 2.对线性表进行二分查找时，要求线性表必须。 A. 以顺序方式存储 B. 以顺序方式存储，且结点按关键字有序排列 C. 以链接方式存储 D. 以链接方式存储，且结点按关键字有序排列 3.采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为。 A. n B. n/2 C. (n+1)/2 D. (n-1)/2 4.采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为。 A. O(n2) B. O(nlog2n) C. O(n) D. O (logn) 5.二分查找和二叉排序树的时间性能。 A. 相同 B. 不相同 6.有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当二分查找值为82的结点时，次比较后查找成功。 A. 1 B. 2 C. 4 D. 8 7.设哈希表长m=14，哈希函数H(key)=key%11。表中有4个结点： addr(15)=4 addr(38)=5 addr(61)=6 addr(84)=7 其余地址为空，如用二次探测再散列处理冲突，关键字为49的结点的地址是。 A. 8 B. 3 C. 5 D. 9 8.有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为。 A. 35/12 B. 37/12 C. 39/12 D. 43/12 9.采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分个结点最佳地。 A. 10 B. 25 C. 6 D. 625 10.如果要求一个线性表既能较快地查找，又能适应动态变化的要求，可以采用查找方法。 A. 分块 B. 顺序 C. 二分 D. 散列 填空题 1.顺序查找法的平均查找长度为；二分查找法的平均查找长度为；分块查找法（以顺序查找确定块）的平均查找长度为；分块查找法（以二分查找确定块）的平均查找长度为；哈希表查找法采用链接法处理冲突时的平均查找长度为。 2.在各种查找方法中，平均查找长度与结点个数n无关的查找方法是。 3.二分查找的存储结构仅限于，且是。 4.在分块查找方法中，首先查找，然后再查找相应的。 5.长度为255的表，采用分块查找法，每块的最佳长度是。 6.在散列函数H(key)=key%p中，p应取。 7.假设在有序线性表A[1..20]上进行二分查找，则比较一次查找成功的结点数为，则
一、单项选择题（从下列各题四个备选答案中选出一个正确答案，并将其代号写在答题纸相应位置处。每题2分，共30分） C 1． _是题录型检索工具 A. CABI B.中国学术期刊文摘 C.全国报刊索引（自然版） D.经济纵横 D 2. 浏览超星数字图书馆，应首先安装______. A. Apabi Reader B. Adobe Reader C. CAJ Viewer D. SSReader A 3. 世界上第一大联机检索系统是__。 A.DIALOG系统 B.OBRIT系统 C.OCLC系统 D.STN 系统 B 4. 利用baidu搜索信息时，要将检索范围限制在网页标题中，应该使用的语法是_________。 A.site: B.intitle: C. inurl: https://www.doczj.com/doc/ea636423.html,: A 5．国际农业和生物科学中心英文名称的简称为_ 。 A.CABI B. AGRINDEX C. BA D.B of A C 6.信息检索根据检索对象不同，一般分为_____________。A. 二次检索、高级检索 B.分类检索、主题检索 C.数据检索、事实检索、文献检索 D.计算机检索、手工检索 A 7. 国际上评价期刊最有影响力的一个指标是 _______。 A. 影响因子 B.读者统计数据 C.引文量 D.价格 C 8. 二次检索指的是：_____________。 A．第二次检索 B．检索了一次之后，结果不满意，再检索一次C．在检索结果中运用“与、或、非”进行再限制检索 D.以上都不是 A 9.国际连续出版物编号____________。 A.ISSN B.OCLC C.ISBN D. CSSCI B 10．下列搜索引擎具有书名号检索功能的有_____________。A．Google B.百度 C.中搜 D.AltaVista B 11．《中文核心期刊要目总览》2004 版的“农业经济”类核心期刊有___ 种。 A．20 B．19 C．17 D．15 B 12．通过追溯检索获得的相关文献与原文献相比在发表时间上____。 A．早 B.晚 C. 相同 D. 不确定 B 13．在维普中文期刊全文数据库中“在检索结果中”检索相当于。 A．逻辑“非” B．逻辑“与” C．逻辑“或” D．逻辑“加” D 14．检索语言中，是自然语言。 A．标题词 B．主题词 C．单元词 D．关键词 A 15．在baidu搜索引擎中，要实现字段的精确检索，可以用来限定。 A．“”（双引号） B．（）（括号） C．+ （加号） D．-（减号） 二、判断正误（在正确答案后面划√，在错误答案后面划×，每小题2分，共10 分）1．专利文献根据发明创造的性质可以分为发明、实用新型和外观设计专利。（√） 2． CNKI检索系统可以检索博硕士论文。（√） 3． Google不具有学术搜索功能。（×） 4．国际标准书号的英文简称ISBN，新版国际标准书号2007年正式实施，国际标准书号由10位升至13位。（√） 5．检索效果的评价指标主要有查全率和漏检率。（×） 1.NSTL是（国家科技图书文献中心）的简称。 2.（信息检索系统）是指由一定的设备和信息集合构成，具有一定存储、检索与传送技术设备，提供一定的存贮与检索方法及检索服务功能的工作系统。 3.体系分类表通常由（类目表、标记符号、说明和注释、类目索引）4个部分组成。 4. 正式出版的中文期刊在检索工具和数据库中一般著录有国际标准刊号（ISSN）和国内统一刊号（CN）。 5. 缩写刊名“ of Analytical Chemistry）。 6. CASHL是指（中国高校人文社会科学文献中心），其英文全称是China Academic Social Sciences and Humanities Library，是全国性的、唯一的人文社科外文期刊收藏和服务中心。2002年开始规划建设，2004年3月15日正式启动 7. 电子期刊，指以（数字或称电子）形式出版发行的期刊，英文为（electronic Journal），简称e-journal. 8. 国家知识基础设施（National Knowledge Infrastructure，NKI）的概念，由世界银行提出于1998年。CNKI是指（中国基础知识设施工程），它是以实现全社会知识资源传播共享与增值利用为目标的信息化建设项目，由清华大学、清华同方发起，始建于（1999）年6月。 https://www.doczj.com/doc/ea636423.html,KI平台的检索方式有（单库检索）、（跨库检索）、（数据库导航），在单库和跨库检索中有（初级）、（高级）、（专业）三种检索方式。 10．（报告号）是识别科技报告的显著标志。 11. 专利文献著录中，除了和专利有关的（专利名称）、（发明人）和（专利权人）等之外，还著录有（专利公布号）、（国际专利分类号）、（优先权号），有的还有申请号和申请日期、公布日期等。 13. 分类检索语言又称分类法，是用（分类号）和（类名）来表达信息的主题概念，并且按照知识门类的逻辑次序将信息系统地组织和划分的语言。 14. 对于刊名缩写，国际标准化组织ISO在1972年和1974年分别发布了两个相关标准，规则要点有： 1）刊名中的（前置词、冠词、连词）均省略； 2）刊名必须有（两个）词以上才可用缩写；
第九章查找（参考答案） 9.1 int seqsearch( rectype r[], keytype k) // 监视哨设在n个元素的升序顺序表低下标端，顺序查找关键字为k的数据// 元素。若存在，则返回其在顺序表中的位置，否则，返回0 r[0].key=k; i=n; while (r[i].key>k) i--; if (i>0 && r[i].key==k) return(i); else return(0) } // 算法结束 查找过程的判定树是单支树。 查找成功的平均查找长度为 ASL=∑PICI =1/n*∑i = 1/2*(n+1) 查找不成功的平均查找长度为 ASL=1/(n+1)(∑i+(n+1))=(n+2)/2. 9.2 typedef struct lnode {int freq; // 访问频率域 keytype key; // 关键字 ElemType other; struct lnode *prior,*next; // 双向链表 }seqlist; typedef struct snode {int freq; // 访问频率域 keytype key; // 关键字 ElemType other; }snode; void locate(seqlist L,keytype X) // 在链表中查找给定值为X的结点，并保持访问频繁的结点在前 //调用本函数前，各结点的访问频率域（freq）值均为0。 {seqlist *p; // p是工作指针 p=L->next; // p指向第一元素 while (p!=null && p->key!=X) p=p->next; // 查找X结点 if (p==null) {printf(“no X”); return; } else {q=p->prior; // q是p的前驱 p->next->prior=p->prior; // 先将p结点从链表中摘下 q->next=p->next; while (q!=L && q->freq