习题第九章查找答案
第九章查找
一、选择题
1.若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为
( C )。【北京航空航天大学 2000 一、8 （2分）】
A． (n-1)/2 B. n/2 C. (n+1)/2 D. n
2. 对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( A ) 【南京理工大学1998一、7（2分）】
A．（N+1）/2 B. N/2 C. N D. [（1+N）*N ]/2
3. 下面关于二分查找的叙述正确的是 ( D ) 【南京理工大学 1996 一、3 （2分）】
A. 表必须有序，表可以顺序方式存储，也可以链表方式存储 C. 表必须有序，而且只能从小到大排列
B. 表必须有序且表中数据必须是整型，实型或字符型 D. 表必须有序，且表只能以顺序方式存储
4. 对线性表进行二分查找时，要求线性表必须（ B ）【燕山大学 2001 一、5 （2分）】
A.以顺序方式存储
B.以顺序方式存储,且数据元素有序
C.以链接方式存储
D.以链接方式存储,且数据元素有序
5．适用于折半查找的表的存储方式及元素排列要求为( D ) 【南京理工大学 1997 一、6 （2分）】
A．链接方式存储，元素无序 B．链接方式存储，元素有序
C．顺序方式存储，元素无序 D．顺序方式存储，元素有序
6．当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( C ) A．必定快 B.不一定 C. 在大部分情况下要快 D. 取决于表递增还是递减
【南京理工大学 1997 一、7 （2分）】
7．当采用分快查找时，数据的组织方式为 ( B ) 【南京理工大学 1996 一、7 （2分）】
A．数据分成若干块，每块内数据有序
B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块
C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块
D. 数据分成若干块，每块（除最后一块外）中数据个数需相同
8. 二叉查找树的查找效率与二叉树的( （1）C)有关, 在 (（2）C)时其查找效率最低【武汉交通科技大学1996 一、2(4分)】
(1): A. 高度 B. 结点的多少 C. 树型 D. 结点的位置
(2): A. 结点太多 B. 完全二叉树 C. 呈单枝树 D. 结点太复杂。
9. 要进行顺序查找，则线性表（1C）；要进行折半查询，则线性表（2D）；若表中元素个数为n,则顺序查找的平均比较次数为
（3G）；折半查找的平均比较次数为（4H）。【北方交通大学 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.log2n F.nlog2n G.(n+1)/2 H.log2(n+1)
10．如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用( A)查找法。
A. 分快查找
B. 顺序查找
C. 折半查找
D. 基于属性
【西安电子科技大学 2001应用一、8 （2分）】
11. 既希望较快的查找又便于线性表动态变化的查找方法是 ( C ) 【北方交通大学 2000 二、4 （2分）】
A．顺序查找 B. 折半查找 C. 索引顺序查找 D. 哈希法查找
12．分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( C ) 【合肥工业大学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分）】地址是（ D）。
A． 8 B. 9 C. 10 D. 11
（2）存放元素59需要搜索的次数是（ C ）。
A． 2 B. 3 C. 4 D. 5
14. 将10个元素散列到100000个单元的哈希表中，则（ C ）产生冲突。【北京邮电大学 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的链中有（D）个记录。【南京理工大学1997 一、4 （2分）】
A．1 B. 2 C. 3 D. 4
16. 下面关于哈希(Hash，杂凑)查找的说法正确的是( C ) 【南京理工大学 1998 一、10 （2分）】
A．哈希函数构造的越复杂越好，因为这样随机性好，冲突小
B．除留余数法是所有哈希函数中最好的
C．不存在特别好与坏的哈希函数，要视情况而定
D．若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
17. 若采用链地址法构造散列表，散列函数为H（key）=key MOD 17，则需 (（1）A) 个链表。这些链的链首指针构成一个指
针数组，数组的下标范围为 (（2）C) 【南京理工大学 1999 一、12(13) （4分）】
（1） A．17 B. 13 C. 16 D. 任意
（2） A．0至17 B. 1至17 C. 0至16 D. 1至16
18. 设哈希表长为14，哈希函数是H(key)=key%11,表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结
点加到表中，用二次探测再散列法解决冲突，则放入的位置是( D ) 【南京理工大学 2001 一、15 （1.5分）】
A．8 B．3 C．5 D．9
19. 假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行多少次探测？( D )
A．k-1次 B. k次 C. k+1次 D. k（k+1）/2次
【中国科技大学 1998 二、3 （2分）】【中科院计算所1998 二、3 （2分）】
20. 哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行( C )次探
测。【西安电子科技大学 1998 一、8 （2分）】
A． k B. k+1 C. k(k+1)/2 D.1+k(k+1)/2
三、填空题
1. 在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用二分（折半）法查找关键码值20，需做的关键码比较次数为_4__.
【北方交通大学 2001 二、2】
2. 给定一组数据{6，2，7，10，3，12}以它构造一棵哈夫曼树，则树高为__5_____，带权路径长度WPL的值为___96_____。
【南京理工大学 1997 三、4 （2分）】
3. 己知有序表为(12,18,24,35,47,50,62,83,90,115，134)当用二分法查找90时，需____2____次查找成功，47时____4____成功，查100时，需___3_____次才能确定不成功。【南京理工大学 2000 二、7 （
4.5分）】
4. 平衡二叉树又称__ AVL树（高度平衡树，高度平衡的二叉排序树），____，其定义是_或为空二叉树，或二叉树中任意结点左子树高度与右子树高度差的绝对值小于等于1__。【青岛大学 2001 六、3 （3分）】
5. 在哈希函数H（key）=key%p中，p值最好取_小于等于表长的最大素数或不包含小于20的质因子的合数__。【青岛大学 2002
三、9 （2分）】
6．假定有k个关键字互为同义词，若用线性探测再散列法把这k个关键字存入散列表中，至少要进行__ k(k+1)/2__次探测。
【西安电子科技大学2001软件一、7 （2分）】
7. 执行顺序查找时，储存方式可以是__(1) 顺序存储或链式存储__，二分法查找时，要求线性表__(2)_顺序存储且有序_，分块查找时要求线性表 __(3) 块内顺序存储，块间有序__，而散列表的查找，要求线性表的存储方式是 __(4)_ 散列存储_。【山东大学 1998 一、1 (3分)】
8. 平衡因子的定义是_结点的左子树的高度减去结点的右子树的高度__【北京轻工业学院 2000 一、2 （2分）】
9. 假设有n个关键字，它们具有相同的Hash函数值，用线性探测方法解决冲突，把这n个关键字散列到大小为n的地址空间
中，共计需要做_ n(n+1)/2 __次插入和探测操作。【武汉大学 2000 一、8】
10. 可以唯一的标识一个记录的关键字称为____主关键字__。【燕山大学 1998 一、7 （1分）】
11. 已知二叉排序树的左右子树均不为空，则__左子树__上所有结点的值均小于它的根结点值，_右子树__上所有结点的值均大于它的根结点的值。【燕山大学 1998 一、8 （2分）】
12. 动态查找表和静态查找表的重要区别在于前者包含有__插入___和___删除___运算，而后者不包含这两种运算。
【厦门大学 2001 一、3 （14%/5分）】
13. 已知N元整型数组a存放N个学生的成绩，已按由大到小排序，以下算法是用对分（折半）查找方法统计成绩大于或等于X分的学生人数，请填空使之完善。(C语言）
#define N /*学生人数*/
int uprx(int a[N],int x ) /*函数返回大于等于X分的学生人数*/
{ int head=1,mid,rear=N;
do {mid=(head+rear)/2;
if(x<=a[mid]) __(1) rear=mid-1__ else __(2) head=mid+1__;
}while(__(3)_ head>rear _);
if (a[head] return head; } 【西南交通大学 2000 一、12】 四、应用题 1. 设有一组关键字{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分）】 succ 以关键字27为例：H（27）=27%7=6（冲突） H1=（6+1）%10=7（冲突） H2=（6+22）%10=0（冲突） H3=（6+33）%10=5 所以比较了4次。 2. 对下面的关键字集{30,15,21,40,25,26,36,37}若查找表的装填因子为0.8，采用线性探测再散列方法解决冲突，做：（1）设计哈希函数；（2）画出哈希表； 【东北大学 2001 六 (18分)】 由于装填因子为0.8，关键字有8个，所以表长为8/0.8=10。 （1）用除留余数法，哈希函数为H（key）=key % 7 （2 3. 设哈希表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中 4. 设一组数据为{1,14,27,29,55,68,10,11,23}，现采用的哈希函数是H(key)=key MOD 13，即关键字对13取模，冲突用链地址法解决，设哈希表的大小为13(0..12)，试画出插入上述数据后的哈希表。【南京理工大学 1996 三、3 （5分）】 5. 设哈希函数H（k）=3 K mod 11，散列地址空间为0～10，对关键字序列（32,13,49,24,38,21,4,12）按下述两种解决冲突的方法构造哈希表（1）线性探测再散列（2）链地址法， （ 6. 使用散列函数hashf(x)=x mod 11,把一个整数值转换成散列表下标，现要把数据：1,13,12,34,38,33,27,22插入到散列表中。（1）使用线性探查再散列法来构造散列表。（5分）（2）使用链地址法构造散列表。（5分） 由hashf(x)=x mod 11 可知，散列地址空间是0到10，由于有8个数据，装载因子取0.7。 （ 7. 设散列函数为H （K ）=K MOD 13，给定的键值序列为13,41,15,44,06,68,12,25,38,64,19,49，画出用链地址法处理冲突构造得的哈希表。【福州大学 1998 三、3 (6分)】 8. 已知散列表的地址空间为A[0..11]，散列函数H （k ）=k mod 11，采用线性探测法处理冲突。请将下列数据{25,16,38,47,79,82,51,39,89,151,231}依次插入到散列表中，并计算出在等概率情况下查找成功时的平均查找长度。 【合肥工业大学 2000 四、3 （5分）】 succ 9. 设输入的关键字序列为：22,41,53,33,46,30,13,01,67, Hash 函数为：H （key ）=key MOD 11。HASH 表长度为 11。试用线性探测法解决冲突，将各关键字按输入顺序填入Hash 表中。【南京航空航天大学 1998 二 （10分）】 10. 已知关键字序列R={11,4,3,2,17,30,19}，请按算法步骤：【北方交通大学 1996 四】 （1）构造一棵哈夫曼树，并计算出它的带权路径长度WPL （7分） 11. 按下述次序输入关键字：e,i,p,k,,m,l,b,试画出AVL 树的构造与调整过程。（要求画出每插入一个关键字检索树的形状及调整后的结果）。【山东大学 1992 一 、5 (3分)】 12. 试画出从空树开始，由字符序列(t,d,e,s,u,g,b,j,a,k,r,i)构成的二叉平衡树，并为每一次的平衡处理指明旋转类型。 【清华大学 1994 三 （10分）】 13. 如图2所示是一棵正在进行插入运算的AVL 树，关键码70的插入使它失去平衡，按照AVL 树的插入方法，需要对它的结构进行调整以恢复平衡。 (1) 请画出调整后的AVL 树。 . 14. 在查找和排序算法中，监视哨的作用是什么？【长沙铁道学院 1997 三、3 (3分)】 监视哨的作用是免去查找过程中每次都要检测整个表是否查找完毕，提高了查找效率。 五．算法设计题 1．设从键盘输入一个整数的序列：n,a1,a2，…，an,其中n 表示连续输入整数的个数。（10分）。 试编写一程序按整数值建立一个二叉排序树。 （1）非递归建立二叉排序树，在二叉排序树上插入的结点都是叶子结点。 void Creat_BST（BiTree bst，datatype K[]，int n） // 以存储在数组K中的n个关键字，建立一棵初始为空的二叉排序树。 {for（i=1；i≤n；i++） {p=bst；f=null；//在调用Creat_BST时，bst=null while（p!=null） if（p->data else if（p->data>K[i]）{ f=p；p=p->LLINK；} s=（BiTree）malloc（sizeof （BiNode））；// 申请结点空间 s->data=K[i]；s->LLINK=null；s->RLINK=null； if（f==null）bst=s； //根结点 else if（s->data else f->RLINK=s；//右子树根结点的值大于等于根结点的值 }//算法结束 第九章 习题与参考答案 9-1 建筑物的外抢以10cm 厚的普通砖和2.5㎝厚的玻璃纤维制成 （普通砖的m W /.6901=λ℃，玻璃纤维的m W /.0502=λ℃）求当温差为45℃时的传热通量。 答：69.77W/㎡ 9-2 铜板厚4㎝，其一面的温度为175℃，另一面以1.5㎝厚的玻 璃纤维覆盖，且温度为80℃，假设经由此组合流出的热量为 300W ，求截面积的大小。 m W /375=铜λ℃，m W /.0480=纤维λ℃。 答：0.9872㎡ 9-3 墙以 2.0㎝厚的铜（m W /3781=λ℃）、3.0㎜厚的石棉 （m W /.6602=λ℃）和6.0㎝厚玻璃纤维（m W /.04803=λ℃）组合而成，若两面的温差为500℃，求单位面积的导热量。 答：394.32W/㎡ 9-4 墙由不锈钢（m W /16=λ℃）4.0㎜厚，两边包着塑料层所组 成，总导热系数120W/㎡℃，假如墙的外界总温差60℃，计算不锈钢两边的温差。 答： 1816 0040120160=ΔΔ=T T 得：.℃ 9-5 一热蒸汽管， 内表面温度300℃，内直径8㎝，管厚5.5mm ，包覆9㎝的绝缘层（m W /501=λ℃） ，再覆盖4cm 厚的绝缘层（m W /.3502=λ℃），最外层绝缘温度30℃，假设管子的m W /473=λ℃，计算每米长的热损失。 答：448.81W/m 9-6 一屋子的墙壁用2层1.2㎝的的纤维热板（m W /.04801=λ℃）1层8.0㎝的石棉（m W /.15602=λ℃）及1层10cm 普通砖（m W /.6903=λ℃）制作，假设两侧的α均为15W/㎡℃，试计算总传热系数。 答：0.774W/㎡℃ 9-7 墙由1㎜厚的钢（m W /3841=λ℃） ，4㎜厚的1%含C 量的钢（m W /432=λ℃），1㎝厚的石棉帛（m W /.16603=λ℃）和10㎝厚的玻璃纤维板（m W /.04804=λ℃）组成， 试求其热阻？若两面温度分别为10℃和150℃， 求其各材料之间的温度？ 答： 0832.=∑R ℃㎡/W ，99981491.=T ℃，99361492.=T ℃，93331493.=T ℃ 9-8半无限大水泥地坪，初试温度为50℃，导温系数为8.33× 10-7㎡/s ，若表面温度突然降到0℃，试求距表面20㎜深处温度下降到25℃所需时间。 答：521s 9-9 一块厚20mm 的钢板（m W /45=λ℃， ）加热到500℃后置于空气中冷却，设冷却过程中钢板两侧面的平均换热系数℃，试确定使钢板冷却到与空气相差10℃时所需的时间。 s m a /.2510371?×=235m W /=α 答：3633s 9-10 一块厚300mm 的板状钢坯（含C=0.5%） ，初温为20℃，送入温度为1200℃的炉子里单侧加热，不受热侧可近似 一、单项选择题 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 知识是指人类对客观世界的认识。知识可分为（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、顺序查找一个共有n个元素的线性表，其时间复杂度为（）,折半査找一个具有n个元素的有序表，其时间复杂度为（）。 A^ 0（n） B、O（log2n） C、0（n2） D、O（nlog2n） 2、在对长度为n的顺序存储的有序表进行折半杏找，对应的折半杳找判定树的高度为（）。 A、n B、［log2nj C、［log2（n+l）J D、rlog2（n+l） 3、采用顺序查找方式查找长度为n的线性表时，平均查找长度为（） A、n B、n/2 C、（n+l）/2 D、（n-l）/2 4、采用折半查找方法检索长度为n的有序表，检索每个元素的平均比较次数（）对应判定树的高度（设高度大于等于2）。 A、小于 B、大于 C、等于 D、大于等于 5、已知有序表（13, 18, 24, 35, 47, 50, 62, 83, 90, 115, 134）,当折半查找值为90 的元素时，杏找成功的比较次数为（）。 A、1 B、2 C、3 D、4 6、对线性表进行折半查找吋，要求线性表必须（）o A、以顺序方式存储 B、以链接方式存储 C、以顺序方式存储，且结点按关键字有序排序 D、以链接方式存储，且结点按关键字有序排序 7、顺序查找法适合于存储结构为（）的线性表。 A、散列存储 B、顺序或链接存储 C、压缩存储 D、索引存储 8、采用分块查找时，若线性表屮共有625个元素，杏找每个元素的概率相同，假设采用顺序查找來确定结点所在的块时，每块应分（）个结点最佳。 A、10 B、25 C、6 D、625 9、从键盘依次输入关键字的值:t,u,r,b,o,p,a,s,c,l,建立二叉排序树，则其先序遍历序列为（）, 中序遍历序列为（）o A、abcloprstu alcpobsrut C、trbaoclpsu D、trubsaocpl 10、折半查找和二叉排序树的时间性能（）o A、相同 B、不相同 11、一棵深度为k的平衡二叉树，其每个非终端结点的平衡因了均为（），则该树共有（）个结点。 A、2k_I-l B、2k_l C、2k', + l D、2k-l 12、利用逐点插入法建立序列｛50, 72, 43, 85, 75, 20, 35, 45, 65, 30｝对应的二叉排序 树以后，查找元素35要进行（）元索间的比较。 A、4 次 B、5 次 C、7 次 D、10 次 13、设Hash地址空间为0到m-1,哈希函数为h（k）=k%p,为了减少发生冲突的可能性，一 般取p为（）0 A、小于m的最大奇数 B、小于m的最大素数 C、小于m的最大偶数 D、小于m的最大合数。 一、名词解释 1.G0期细胞 2.check point 3.四分体 4.联会复合体 5.cell differentiation 6.luxury gene 7.house keeping gene 8.Stem cell 9.tumor-suppressor gene 10.原癌基因 11.细胞周期 12.有丝分裂 13.减数分裂 14.成熟促进因子 15.周期蛋白依赖性激酶16.细胞周期蛋白 17.Cdk抑制因子 18.细胞同步化 19.有丝分裂器 20.动粒 21.收缩环 22.细胞全能性 23.细胞决定 24.去分化 25.转分化 26.差别基因表达 27.选择性剪接 28.决定子 29.细胞诱导 30.细胞抑制 二、问答题 1.细胞分裂间期的各时期发生有哪些主要事件？ 2.请简述P53蛋白在G１期调控中的作用机制与意义。 3.简述基因表达的调控机制。 4.试述细胞进入M期的调控。 5.细胞增殖的调控因素有哪些？它们是如何调控细胞增殖的。 6.细胞周期调控蛋白有哪几种？它们在细胞周期调控中是如何发挥其功能的？ 7.简述Cyclin-Cdk的组成与作用? 8.什么是成熟促进因子MPF，有何作用？ 9.细胞周期中有哪些主要检查点？细胞周期检查点的生理作用是什么？ 10.何谓细胞周期检查点？它有何作用？ 11.简述分化细胞的特点。 12.为什么说细胞分化是基因选择性表达的结果？ 13.什么是基因的差别表达？在细胞分化中有什么作用？ 14.什么是细胞决定？与细胞分化的关系如何? 15.以血细胞为例，简要说明细胞分化潜能的变化。 参考答案 一、名词解释 1.G0期细胞 G0期细胞又称静止期细胞或静止期细胞，是指暂时脱离细胞周期不进行增殖，但在适当的刺激下，可重新进入细胞周期的细胞。 2.check point 细胞内存在一系列的监控机制，可以鉴别细胞周期进程中的错误，并诱导产生特异的抑制因子，阻止细胞周期的进行，这些监控点称为细胞周期检查点(cell cycle checkpoint )。在典型的细胞周期控制系统中至少有三个关卡: G1 检查点、G2 检查点、有丝分裂期中期检查点。 3.四分体 每个二价体由两条同源染色体组成，而每条同源染色体包括2条姐妹染色单体，这样每个二价体包括4条染色单体，又称为四分体。 4.联会复合体 联会复合体（ synaptonemal complex，SC）是在联会的同源染色体之间，沿纵轴方向，形成的一种特殊结构，在电镜下呈拉链状结构，由三个平行的部分组成，可分为两侧的侧生组分和中央组分，是一暂时性的结构。 5.cell differentiation 细胞分化(cell differentiation)：在个体发育中，由一种相同的细胞类型经细胞分裂后逐渐在形态、结构和生理功能上形成稳定性差异，产生各不相同的细胞类群的过程。细胞分化是多细胞有机体发育的基础与核心。 6.luxury gene 奢侈基因(luxury gene)，即组织特异性基因( tissue - specific gene)。这类基因与各类细胞的特殊性有直接的关系, 是在各种组织中进行不同的选择性表达的基因。如表皮的角蛋白基因、肌肉细胞的肌动蛋白基因和肌球蛋白基因、红细胞的血红蛋白基因等。 7.house keeping gene 看家基因(house-keeping gene)是维持细胞最低限度功能所不可少的基因, 如编码组蛋白基因、编码核糖体蛋白基因、线粒体蛋白基因、糖酵解酶的基因等。这类基因在所有类 信息检索试题 单项选择题： 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、中年教师的数据 《数据结构》习题集：第9章_查找 第9章找到 1。如果一个由18个元素组成的有序表被存储在一维数组中，[19]，第一个元素被放入[1]，现在执行二进制搜索，用于寻找[3]的比较序列的下标是()A1，2，3 B，5，2，3 C，5，3 D，4，2，3 2。如果二进制排序树中有n个节点，则二进制排序树中的平均搜索长度为() 2 a . o(1) b . o(log2n) c . o(n) d . o(n)5。如果有序表中有1000个元素，通过二进制搜索找到元素x所需的最大比较次数是()次。A.25b.10c.7d.1 6。顺序搜索的时间复杂度是()a . o(n)b . o(N2)c . o(n1/2)d . o(1 og2n)8。()二叉树可以获得从小到大的有序序列 A。一阶遍历b .中间阶遍历c .后阶遍历d .层次遍历9。将一组初始记录键序列设置为(13，18，24，35，47，50，62，83，90，115，134)，然后通过二分法查找键90时要比较的键的数量为()如果哈希表的长度为100，并且哈希函数H(k)=k% P，那么P通常是最佳选择() a.99 b.97 c.91 d.9311。将键值插入二进制排序树的平均时间复杂度为() a . o(n)b . o(1 og2n)c . o(nlog2n)d . o(N2) 12。如果在顺序表A中有14个元素，[1:14]，在通过二分法寻找元素A[4]的过程中，比较元素的顺序是()A.一个[1)，一个[2)，一个[3)，一个[4)，一个[1)，一个[14)，一个[7)，一个[4] C.A[7]，A[3]，A[5]，A[4] D. A[7]，A[5]，A[3]，a [4] 13。如果哈希表中有m个存储单元， 第九章 、单项选择题 1、关于财产清查，下列说法正确的是（）。 A 、定期清查一定是全面清查 B 、定期清查一般只是在年末结账时进行 C 、不定期清查一般都是局部清查 D 、定期清查的范围不确定，可以是全面清查，也可以是局部清查 答案D 解析：定期清查、不定期清查都可以是全面清查，也可以是局部清查；定期清查范围不确定，可能是全面清查，也可能是局部清查；清查通常在月末、季末、年末结账前进行。 2、（）是根据需要进行的临时性清查。 A 、全面清查 B 、局部清查 C 、定期清查 D 、不定期清查 答案D 解析：不定期清查是指事先没有安排计划，而是根据需要所进行的临时性清查。 3、根据需要只是对部分财产物资进行清查，叫做（） A 、全面清查 B 、局部清查 C 、定期清查 D 、不定期清查 答案B 4、年终结算时，对于委托外单位加工的物资（）。 A 、必须派人到实地进行盘点 B 、可以不盘点 C 、将物资运回本单位进行盘点 D 、采取询证的方法与有关单位核对 答案D 解析：对于委托外单位加工、保管的材料、商品，物资以及在途的材料、商品、物资等，可以用发函询证的方法与有关单位进行核对，以查明帐实是否相符。 5、在财产清查中，往来款项的清查方法是（）。 A 、随机抽查法 B 、发函询证法 C 、技术推算法 D 、实地盘点法 答案:B; 6、A公司2013年10月31日银行存款日记账余额为300000 元，银行对账单余额为400000 元，经逐笔核对，存在以下未达帐项：（1 ）公司于本月开出转账支票30000元，企业已 经记账，银行未记账；（2）银行贷企业收回70000 元，银行 第九章查找 一、选择题 1.若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为 ( C )。【北京航空航天大学 2000 一、8 （2分）】 A． (n-1)/2 B. n/2 C. (n+1)/2 D. n 2. 对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( A ) 【南京理工大学1998一、7（2分）】 A．（N+1）/2 B. N/2 C. N D. [（1+N）*N ]/2 3. 下面关于二分查找的叙述正确的是 ( D ) 【南京理工大学 1996 一、3 （2分）】 A. 表必须有序，表可以顺序方式存储，也可以链表方式存储 C. 表必须有序，而且只能从小到大排列 B. 表必须有序且表中数据必须是整型，实型或字符型 D. 表必须有序，且表只能以顺序方式存储 4. 对线性表进行二分查找时，要求线性表必须（ B ）【燕山大学 2001 一、5 （2分）】 A.以顺序方式存储 B.以顺序方式存储,且数据元素有序 C.以链接方式存储 D.以链接方式存储,且数据元素有序 5．适用于折半查找的表的存储方式及元素排列要求为( D ) 【南京理工大学 1997 一、6 （2分）】 A．链接方式存储，元素无序 B．链接方式存储，元素有序 C．顺序方式存储，元素无序 D．顺序方式存储，元素有序 6．当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( C ) A．必定快 B.不一定 C. 在大部分情况下要快 D. 取决于表递增还是递减 【南京理工大学 1997 一、7 （2分）】 7．当采用分快查找时，数据的组织方式为 ( B ) 【南京理工大学 1996 一、7 （2分）】 A．数据分成若干块，每块内数据有序 B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块 C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块 D. 数据分成若干块，每块（除最后一块外）中数据个数需相同 8. 二叉查找树的查找效率与二叉树的( （1）C)有关, 在 (（2）C)时其查找效率最低【武汉交通科技大学1996 一、2(4分)】 (1): A. 高度 B. 结点的多少 C. 树型 D. 结点的位置 (2): A. 结点太多 B. 完全二叉树 C. 呈单枝树 D. 结点太复杂。 9. 要进行顺序查找，则线性表（1C）；要进行折半查询，则线性表（2D）；若表中元素个数为n,则顺序查找的平均比较次数为 （3G）；折半查找的平均比较次数为（4H）。【北方交通大学 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.log2n F.nlog2n G.(n+1)/2 H.log2(n+1) 10．如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用( A)查找法。 A. 分快查找 B. 顺序查找 C. 折半查找 D. 基于属性 【西安电子科技大学 2001应用一、8 （2分）】 11. 既希望较快的查找又便于线性表动态变化的查找方法是 ( C ) 【北方交通大学 2000 二、4 （2分）】 A．顺序查找 B. 折半查找 C. 索引顺序查找 D. 哈希法查找 12．分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( C ) 【合肥工业大学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分）】地址是（ D）。 A． 8 B. 9 C. 10 D. 11 （2）存放元素59需要搜索的次数是（ C ）。 A． 2 B. 3 C. 4 D. 5 14. 将10个元素散列到100000个单元的哈希表中，则（ C ）产生冲突。【北京邮电大学 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的链中有（D）个记录。【南京理工大学1997 一、4 （2分）】 A．1 B. 2 C. 3 D. 4 16. 下面关于哈希(Hash，杂凑)查找的说法正确的是( C ) 【南京理工大学 1998 一、10 （2分）】 （这是我上网搜到的其他院校的《信息检索》试题，有的会考，有的不会考，你要相信自己的直觉！这可以借鉴，不做做题，怎么知道会怎么考嘞。） 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．名词解释 2．试述宏观经济政策的目标及其相互关系。 3．功能财政思想与平衡预算的财政思想有何区别？ 4．试述财政政策的自动稳定器功能？是否税率越高，税收作为自动稳定器的作用越大？ 5．什么是权衡性的财政政策？如何操作？ 6．什么是货币乘数，它是如何起作用的？ 7．说明货币政策的传导机制与内容。 8．中央银行的货币政策工具主要有哪些？ 9．试述货币创造乘数及影响因素。 10．试述财政政策效果及影响因素。 11．试述货币政策效果及影响因素。 12．试述货币财政政策挤出效应的制约因素。 13．什么是挤出效应？挤出效应的制约因素有哪些？ 14．试述货币政策的局限性。 15．画图说明 IS 曲线斜率对财政政策效果的影响。 16.画图说明LM 曲线斜率对财政政策效果的影响。 17．画图说明 IS 曲线斜率对货币政策效果的影响。 18. 画图说明LM 曲线斜率对货币政策效果的影响。 19. 试述财政政策和货币政策配合使用具体有哪几种方式？ 20. 货币是否存在挤出效应？为什么？ 21. 画图说明双松的政策效应。 22. 画图说明双紧的政策效应。 23. 画图说明财政松货币紧的政策效应。 24. 画图说明财政紧货币松的政策效应。 25. 假定经济起初处于充分就业状态， 现在政府要改变总需求构成， 增加私人投入而减少消 费支出， 但不改变总需求水平， 试问应当实行一种什么样的混合政策？并用 IS-LM 图形表示 这一政策建议。 25.假定政府要削减税收，试用 IS-LM 模型表示以下两种情况下减税的影响： （1 ）用适应性货币政策保持利率不变。 （2）货币存量不变 . 1名词解释 （1） 需求管理政策：指通过调节总需求来达到一定宏观经济目标的政策措施。 （2） 供给管理政策：通过调节总供给来达到一定的宏观经济目标的政策措施。 （3） 财政预算：指政府逐年估算未来财政年度的收入与支出， 以促进宏观经济目标的实现。 思考与练习 需求管理政策 法定准备金率 财政财政效应 供给管理政策 货币乘数 货币政策效应 财政预算 基础货币 挤出效应 财政政策 货币政策 再贴现 公开市场业务 双松政策 双紧政策 自动稳定器 政策效应 第九章查找 9.25 int Search_Sq(SSTable ST,int key)//在有序表上顺序查找的算法,监视哨设在高下标端 { ST.elem[ST.length+1].key=key; for(i=1;ST.elem[i].key>key;i++); if(i>ST.length||ST.elem[i].key 单选题 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） 第九章查找 1.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现 进行二分查找，则查找A［3］的比较序列的下标依次为( ) A. 1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3 2．设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。 A. O(1) B. O(log 2 n) C. O(n) D. O(n2) 5．设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。 A. 25 B. 10 C. 7 D. 1 6．顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）。 A. O(n) B. O(n2) C. O(n1/2) D. O(1og 2 n) 8．（）二叉排序树可以得到一个从小到大的有序序列。 A. 先序遍历 B.中序遍历 C. 后序遍历 D. 层次遍历9．设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为（）。 A. 1 B. 2 C. 3 D. 4 10．设某散列表的长度为100，散列函数H(k)=k % P，则P通常情况下最好选择（）。 A. 99 B. 97 C. 91 D. 93 11．在二叉排序树中插入一个关键字值的平均时间复杂度为（）。 A. O(n) B. O(1og 2n) C. O(nlog 2 n) D. O(n2) 12．设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为( )。 A. A[1]，A[2]，A[3]，A[4] B.A[1]，A[14]，A[7]，A[4] C.A[7]，A[3]，A[5]，A[4] D. A[7]，A[5] ，A[3]，A[4] 13．设散列表中有m个存储单元，散列函数H(key)= key % p，则p最好选择（）。 A. 小于等于m的最大奇数 B.小于等于m的最大素数 C. 小于等于m的最大偶数 D. 小于等于m的最大合数 14．设顺序表的长度为n，则顺序查找的平均比较次数为（）。 A. n B. n/2 C. (n+1)/2 D. (n-1)/2 15．设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过（）次比较。 A. 1 B. 2 C. 3 D. 4 17．设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（）。 A. 4 B. 5 C. 6 D. 7 18．二叉排序树中左子树上所有结点的值均（）根结点的值。 A. < B. > C. = D. != 26．对一棵二叉排序树采用中根遍历进行输出的数据一定是（） A.递增或递减序列 B.递减序列 C.无序序列 D.递增 序列 27．一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当 第9章 习题解答 9-1 正弦波振荡电路由哪几部分组成如果没有选频网络，输出信号会有什么特点 解： 正弦波电路由四部分组成 1. 放大电路 2. 正反馈网络 3. 选频网络 4. 稳幅电路 如果没有选频网络，输出信号将不再是单一频率的正弦波。 9-2判断下列说法是否正确，用“√”或“×”表示判断结果。 （1）正弦波振荡电路维持振荡的幅度条件是1＝F A 。 （ ） （2）只要电路引入了正反馈，就一定会产生正弦波振荡。（ ） （3）如果电路引入了负反馈，就不可能产生正弦波振荡。（ ） （4）非正弦波振荡电路与正弦波振荡电路的振荡条件完全相同。（ ） （5）当集成运放工作在非线性区时，输出电压不是高电平，就是低电平。（ ） （6）电路只要满足1＝F A ，就一定会产生正弦波振荡。 （ ） 解：（1）√（2）× （3）× （4）× （5）√ （6） × 9-3 改错：在图所示各电路中判断电路是否满足振荡的相位条件，如不满足请加以改正。要求不能改变放大电路的基本接法（共射、共基、共集）。 图 解：（a ）加集电极电阻R c 及放大电路输入端的耦合电容。 （b ）变压器副边与放大电路之间加耦合电容，改同铭端。 9-4 选择下面一个答案填入空内，只需填入A 、B 或C 。 A ．容性 B ．阻性 C ．感性 （1）LC 并联网络在谐振时呈 ，在信号频率大于谐振频率时呈 ，在信号频率小于谐振频率时呈 。 （2）当信号频率f ＝f 0时，RC 串并联网络呈 。 解：（1）B A C （2）B 9-5 RC桥式正弦波振荡电路如图所示，要是电路能产生振荡，试求： （1）R W的下限值； （2）振荡频率的调节范围。 图 解：（1）根据起振条件 2 2' W ' W f ＞ ， ＞R R R R+kΩ。 故R W的下限值为2kΩ。 （2）振荡频率的最大值和最小值分别为 Hz 145 ) ( π2 1 kHz 6.1 π2 1 2 1 min 1 max ≈ + = ≈ = C R R f C R f 9-6在图所示RC桥式正弦波振荡电路中，稳压管D Z起稳幅作用，其稳定电压±U Z ＝±6V。试估算： （1）输出电压不失真情况下的有效值； （2）振荡频率。 解：（1）输出电压不失真情况下的峰值 是稳压管的稳定电压，故其有效值 V 36 .6 2 5.1 Z o ≈ = U U （2）电路的振荡频率 图 Hz 95 .9 π2 1 ≈ = RC f 9-7在图所示。所示的电路中，问： （1）为使电路产生正弦波振荡，标出集成运放的“＋”和“－”；并说明电路是哪 信息检索考试题汇总附 答案 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.wendangku.net/doc/2111020352.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.以上设施工第九章 习题与参考答案
信息检索考试题库
第九章查找复习题.docx
第九章习题与参考答案111127
信息检索试题模板.
《数据结构》习题集：第9章_查找
会计基础第九章习题和答案
习题第九章查找答案
信息检索试题94386
宏观经济学第九章习题及答案
《数据结构题集》答案 第9章 查找
大学—医学信息检索——考试题库与答案
《数据结构》习题集：第9章_查找
第九章习题答案
信息检索考试题汇总附答案