简答 查找

第九章集合

四、应用题

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 MOD

11。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。【清华大学2000八(13分）】

27. 设一个散列表含hashsize=13个表项，其下标从0到12，采用线性探查法解决冲突。

请按以下要求，将关键码{10,100,32,45,58,126,3,29,200,400,0}散列到表中。

（1）散列函数采用除留余数法，用%hashsize（取余运算）将各关键码映像到表中，请指

出每一个产生冲突的关键码可能产生多少次冲突。（7分）

（2）散列函数采用先将关键码各位数字折叠相加，再用%hashsize将相加的结果映像到

表中的办法。请指出每一个产生冲突的关键字码可能产生多少次冲突。【清华大学 2001 五

（15分）】

28. 已知一组关键字为（26,36,41,38,44,15,68,12,06,51,25），用链地址法解决冲突。假

设装填因子a=0.75，散列函数的形式为H（K）=K MOD P，回答下列问题：

（1）构造出散列函数；（3分）（2）计算出等概率情况下查找成功的平均查找长度；

（3分）

（3）计算出等概率情况下查找失败的平均查找长度；（3分）【东北大学 1999 一、3 (共

9分)】

29. 在B-树和B+树中查找关键字时，有什么不同？【东北大学 2002 一、5 (2分)】

30. 简要叙述B树(有些教材中称为B-树)与B+树的区别?【南京航空航天大学 1999 六（5分）】

31. 包括n个关键码的m阶B-树在一次检索中最多涉及多少个结点？（要求写出推导过程。）

【北京大学 1997 五、2 （6分）】

32. 给定关键码序列（26,25,20,33,21,24,45,204,42,38,29,31），要用散列法进行存储，

规定负载因子α=0.6。

（1）请给出除余法的散列函数。

（2）用开地址线性探测法解决碰撞，请画出插入所有的关键码后得到的散列表，并指

出发生碰撞的次数。

【北京大学 1997 三（6分）】

33. 已知记录关键字集合为（53,17,19,61,98,75,79,63,46,49）要求散列到地址区间

（100,101,102,103,104,105,106,107,108,109）内，若产生冲突用开型寻址法的线性探测

法解决。要求写出选用的散列函数；形成的散列表；计算出查找成功时平均查找长度与查找

不成功的平均查找长度。（设等概率情况）【东北大学1998一、2 (10分)】

34. 设有一棵空的３阶B-树，依次插入关键字30,20,10,40,80,58,47,50,29,22,56,98,99，

请画出该树。

【华南理工大学 2001 一、5 （4分）】

35．设依以下次序给出关键字：34,16,19,21,5,49,24,62,3,17,45,8，构造3阶B-树。要

求从空树开始，每插入一个关键字,画出一个树形。【南开大学 1997 六 (10分)】

36.高度为h的m阶B树至少有多少个结点？【西安电子科技大学2000软件一、6 （5

分）】

37. 对下面的3阶B-树，依次执行下列操作，画出各步操作的结果。【合肥工业大学 1999 四、3 （5分）】

（1）插入90 （2）插入25 （3）插入45 （4）删除60 （5）删除80

38. 已知2棵2-3 B-树如下（省略外结点）：【吉林大学 1999 一、4 (4分)】

（1）对树（a）,请分别画出先后插入26，85两个新结点后的树形；

（2）对树（b）,请分别画出先后删除53，37两个结点后的树形。

(a)

（b）

39. 四阶B树中（如图所示），插入关键字87，试画出插入调整后树的形状【东南大学 1999

五（15分）】

40. 下图是5阶B树，画出删去P后的B树，再画出删去D后的B树。【厦门大学 2000 二、

2 （20/3分）】

41. 满二叉检索树符合B树定义吗？B树的插入和删除算法适用于满二叉检索树吗？为何？【东南大学 1995 五（6分）】

42. 设有关键码序列10,20,35,40,44,51,65,70,85,91,93,95。试按照最大关键码复写原则绘出相应的2阶 B+ 树。

【山东工业大学 1996 二、1 （6分）】

43. 在一棵B+树上一般可进行那两种方式的查找运算?【北京科技大学 2001 一、8 （2分）】

44. 含9个叶子结点的3阶B-树中至少有多少个非叶子结点？含10个叶子结点的3阶B-树中至多有多少个非叶子结点？

【北京轻工业学院 2000 八（10分）】

45. 直接在二叉排序树中查找关键字K与在中序遍历输出的有序序列中查找关键字K，其效率是否相同？输入关键字有序序列来构造一棵二叉排序树，然后对此树进行查找，其效率如何？为什么？【长沙铁道学院 1997 三、4 (3分)】

46. 一棵二叉排序树结构如下,各结点的值从小到大依次为1-9，请标出各结点的值。

【厦门大学 2002 八、2 （

47. 已知长度为11的表（，wim,zi,yon），按表中元素顺序依次插入一棵初始为空的平衡二叉排序树，画出插入完成后的平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。

【山东大学 2001 七 ( 7分)】

48. 用序列(46,88,45,39,70,58,101,10,66,34)建立一个排序二叉树，画出该树，并求在等概率情况下查找成功的平均查找长度.【北京邮电大学 1999 七（10分）】

49. 依次输入表(30,15,28,20,24,10,12,68,35,50,46,55)中的元素，生成一棵二叉排序树

【华中理工大学 2000 五（10分）】

(1) 试画出生成之后的二叉排序树; (2) 对该二叉排序树作中序遍历，试写出遍历序列;

(3) 假定每个元素的查找概率相等，试计算该二叉排序树的平均查找长度。

50. 已知关键字序列R={11,4,3,2,17,30,19}，请按算法步骤：【北方交通大学 1996 四】

（1）构造一棵哈夫曼树，并计算出它的带权路径长度WPL（7分）

（2）构造一棵二叉排序树，如果对每个关键字的查找概率相同，求查找成功时的平均查找长度ASL。（8分）

51. 输入一个正整数序列（53,17,12,66,58,70,87,25,56,60），试完成下列各题。

（1）按次序构造一棵二叉排序树BS。(2) 依此二叉排序树，如何得到一个从大到小的有序序列？

（2）画出在此二叉排序树中删除“66”后的树结构。【同济大学 2001 一 (10分)】52. 设二叉排序树中关键字由1到1000的整数组成，现要查找关键字为363的结点，下述关键字序列哪一个不可能是在二叉排序树中查到的序列？说明原因。【东北大学 2002 一、3 (4分)】

（1）51，250，501，390，320，340，382，363 （2）24，877，125，342，501，623，421，363

53. 用关键字1,2,3,4的四个结点（1）能构造出几种不同的二叉排序树？其中（2）最优查找树有几种？（3）AVL树有几种？(4)完全二叉树有几种？试画出这些二叉排序树。【北京工业大学 1997 二、 3 ( 5分)】

类似本题的另外叙述有：

(1)设有关键字A、B、C和D，依照不同的输入顺序，共可能组成多少不同的二叉排序

树。请画出其中高度较小的6种。

【北京大学 1995 】

54. 一棵具有m层的AVL树至少有多少个结点，最多有多少个结点？【浙江大学 1995 六 (8

分)】

55. 设T是一棵高度平衡树(又称平衡树)，给定关键词K，如果在T中查找K失败，且查找路径上的任一结点的平衡系数皆为零，试回答用高度平衡树插入算法在T中插入关键词为K 的新结点后，树T的高度是否一定增加?并回答为什么。

【吉林大学 1996 四、2】

56．设二叉树HT是一棵高度平衡树，当使用二叉查找与插入算法插入一个新的结点时，该操作可能会破坏HT的平衡性。试列举出可能破坏HT的平衡性的所有情况，并论证你的结论的正确性（即要证明你所列举的情况恰好是可能破坏HT的平衡性的所有情况）【吉林大学1998 四 1997 六 (14分)】

57. 按下述次序输入关键字：e,i,p,k,,m,l,b,试画出AVL树的构造与调整过程。（要求画出每插入一个关键字检索树的形状及调整后的结果）。【山东大学 1992 一、5 (3分)】58. 已知一棵高度平衡树如下，其中各结点间大小关系（中根次序）按字典序排列，请画出

插入结点JUN后，该二叉树经平衡过程而形成的树形，并说明采用何种转动方式，标出平衡后树中各结点的平衡系数。【吉林大学 1999 一、1 (4分)】

59. 已知长度为l2的表{Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec}

（1）试按表中元素的次序依次插入一棵初始为空的二叉排序树，请画出插入之后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。

（2）若对表中元素先进行排序构成有序表，求在等概率的情况下对此表进行折半查找成功的平均查找长度。

（3）按表中元素顺序构造一棵AVL树，并求其在等概率情况下查找成功的平均查找长度。

【中国矿业大学 2000 七（10分）】

60. 试画出从空树开始，由字符序列(t,d,e,s,u,g,b,j,a,k,r,i)构成的二叉平衡树，并为每一次的平衡处理指明旋转类型。

【清华大学 1994 三（10分）】

61. 给定关键词输入序列{CAP,AQU,PIS,ARI,TAU,GEM,CAN,LIB,VIR,LEO,SCO}，假定关键词

比较按英文字典序，

（1）试画出从一棵空树开始，依上述顺序（从左到右）输入关键词，用高度平衡树的查找和插入算法生成一棵高度平衡树的过程，并说明生成过程中采用了何种转动方式进行平衡调整，标出树中各结点的平衡系数。

（2）试画出在上述生成的高度平衡树中，用高度平衡树的删除算法先后删除结点CAN和AQU后的树形，要求删除后的树形仍为一棵高度平衡树，并说明删除过程中采用了何种转动方式进行平衡调整，标出树中各结点的平衡系数。

【吉林大学 2000 一、5 (6分)】

62. 如图2所示是一棵正在进行插入运算的AVL树，关键码70的插入使它失去平衡，按照AVL树的插入方法，需要对它的结构进行调整以恢复平衡。

(1)请画出调整后的AVL树。

(2)假设AVL树用llink-rlink法存储，t是指向根结点的指针，请用Pascal(或C)语句

表示出这个调整过程。

（说明：不必写出完整的程序，只需用几个语句表示出在本题中所给出的具体情况下调整过程中指针的变化。在调整过程中还有两个指针变量p和q可以使用。）【北京大学 1997 六（10分）】

.

63. 若以序列 {Thu,Tue,Wed,Last,Fri,Sat,Mon,Sun,Next} 作为输入序列

(1)按算法AVL-INSERT构造均高树，画出构造过程和进行平衡转换的类型。

(2) 若均高树中有n个结点，其高度为h，指出在最坏情况下，对该树的插入、删除和依次输出操作的时间复杂性。

【东南大学 1992 五（18分）】

64. 在数轴上有N个彼此相临不交的区间，每个区间下界上界都是整数。N个区间顺序为

1-N。要查找给定的X落入的区间号，您认为应怎样组织数据结构，选择什么方法最快，简述原因。

【西北大学 2000 二、4 (5分)】

65. 有一个长度为12的有序表，按对半查找法对该表进行查找，在表内各元素等概率情况

下，查找成功所需的平均比较次数是多少？【吉林大学 2001 一、 1 (3分)】

66. 若对一个线性表进行折半查找，该线性表应满足什么条件？【北京航空航天大学 1998

一、8 （4分）】

67. 在查找和排序算法中，监视哨的作用是什么？【长沙铁道学院 1997 三、3 (3分)】

68. 长度为255的有序表采用分块查找，块的大小应取多少？【首都经贸大学 1997 一、1 （4分）】

69. 用分块查找法，有2000项的表分成多少块最理想？每块的理想长度是多少？若每块长度为25 ，平均查找长度是多少？

【厦门大学 1999 三、2】

70. 设有n个值不同的元素存于顺序结构中，试问：你能否用比（2n-3）少的比较次数选出这n个元素中的最大值和最小值？若能，请说明是如何实现的；在最坏情况下，至少要进行多少次比较。【西安电子科技大学 1996 四（10分）】

71. 对有14个元素的有序表A[1…14]作折半查找，当比较到A[4]时算法结束。被比较元素除A[4]外，还有哪几个？

【燕山大学 2000 一、2 （1分）】

72. 解答下面的问题

（1）画出在递增有序表A[1..21]中进行折半查找的判定树。

（2）当实现插入排序过程时，可以用折半查找来确定第I个元素在前I-1个元素中的

可能插入位置，这样做能否改善插入排序的时间复杂度？为什么？

（3）折半查找的平均查找长度是多少？【西安电子科技大学2000计应用八（10分）】73. 设有一组数据black,blue,green,purple,red,white,yellow，它们的查找概率分别为0.10,0.08,0.12,0.05,0.20,0.25,0.20。试以它们的查找概率为权值，构造一棵次优查找树，并计算其查找成功的平均查找长度。【清华大学 1997 七（12分）】

74. 假定对有序表：(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找，试回答下列问题：

(1).画出描述折半查找过程的判定树；

(2).若查找元素54，需依次与那些元素比较?

(3).若查找元素90，需依次与那些元素比较?

(4).假定每个元素的查找概率相等，求查找成功时的平均查找长度。【华中理工大学1999 二 (10分)】

75. 在分析二叉查找树性能时常加入失败结点，即外结点，从而形成扩充的二叉树。若设失败结点i所在层次为L i，那么查找失败到达失败结点时所作的数据比较次数是多少？【清华大学 1999 一、4 （2分）】

76. 设有五个数据do，for，if,repeat，while，它们排在一个有序表中，其查找概率分别

为p1 =0.2, p2=0.15，p3=0.1，p4=0.03，p5=0.01。而查找它们之间不存在数据的概率分别为q0=0.2,q1=0.15,q2=0.1,q3=0.03,q4=0.02,q5=0.01。

do for if repeat while

q0 p1 q1 p2 q2 p3 q3 p4 q4 p5 q5

(1) 试画出对该有序表采用顺序查找时的判定树和采用折半查找时的判定树。（6分）

(2) 分别计算顺序查找时的查找成功和不成功的平均查找长度，以及折半查找时的查找成功和不成功的平均查找长度。（4分）

(3) 判定是顺序查找好？还是折半查找好？（2分）

【清华大学 1999年二（12分）】

77. 顺序检索，二分检索，哈希（散列）检索的时间分别为O(n),O(log2n),O(1)。既然有了高效的检索方法，为什么低效的方法还不放弃？【北京邮电大学 1993 一、2 (5分)】

四．应用题

1．概念是基本知识的主要部分，要牢固掌握。这里只列出一部分，目的是引起重视，解答略。

2．（1）散列表存储的基本思想是用关键字的值决定数据元素的存储地址

（2）散列表存储中解决碰撞的基本方法：

①开放定址法形成地址序列的公式是：H i=（H（key）+d i）% m，其中m 是表长，d i是增量。根据d i取法不同，又分为三种：

a．d i=1，2，…，m-1 称为线性探测再散列，其特点是逐个探测表空间，只要散列表中有空闲空间，就可解决碰撞，缺点是容易造成“聚集”，即不是同义词的关键字争夺同一散列地址。

b．d i=12，-12，22，-22，…， k2（k≤m/2）称为二次探测再散列，它减少了聚集，但不容易探测到全部表空间，只有当表长为形如4j+3（j为整数）的素数时才有可能。

c．d i=伪随机数序列，称为随机探测再散列。

②再散列法H i=RH i（key）i=1，2，…，k，是不同的散列函数，即在同义词产生碰撞时，用另一散列函数计算散列地址，直到解决碰撞。该方法不易产生“聚集”，但增加了计算时间。

③链地址法将关键字为同义词的记录存储在同一链表中，散列表地址区间用H[0..m-1]表示，分量初始值为空指针。凡散列地址为i（0≤i≤m-1）的记录均插在以H[i]为头指针的链表中。这种解决方法中数据元素个数不受表长限制，插入和删除操作方便，但增加了指针的空间开销。这种散列表常称为开散列表，而①中的散列表称闭散列表，含义是元素个数受表长限制。

④建立公共溢出区设H[0..m-1]为基本表，凡关键字为同义词的记录，都填入溢出区

O[0..m-1]。

（3）用分离的同义词表和结合的同义词表解决碰撞均属于链地址法。链地址向量空间中的每个元素不是简单的地址，而是关键字和指针两个域，散列地址为i（0≤i≤m-1）的第一个关键字存储在地址空间向量第i个分量的“关键字”域。前者的指针域是动态指针，指向同义词的链表，具有上面③的优缺点；后者实际是静态链表，同义词存在同一地址向量空间（从最后向前找空闲单元），以指针相连。节省了空间，但易产生“堆积”，查找效率低。（4）要在被删除结点的散列地址处作标记，不能物理的删除。否则，中断了查找通路。（5）记录负载因子

3．评价哈希函数优劣的因素有：能否将关键字均匀影射到哈希空间上，有无好的解决冲突的方法，计算哈希函数是否简单高效。由于哈希函数是压缩映像，冲突难以避免。解决冲突的方法见上面2题。

4．哈希方法的平均查找路长主要取决于负载因子（表中实有元素数与表长之比），它反映了哈希表的装满程度，该值一般取0.65~0.9。解决冲突方法见上面2题。

5．不一定相邻。哈希地址为i（0≤i≤m-1）的关键字，和为解决冲突形成的探测序列i的同义词，都争夺哈希地址i。

6．

平均查找长度：ASL succ=（1+1+1+2+3+4+1+2）/8=15/8

以关键字27为例：H（27）=27%7=6（冲突）H1=（6+1）%10=7（冲突）

H2=（6+22）%10=0（冲突）H3=（6+33）%10=5 所以比较了4次。

7．由于装填因子为0.8，关键字有8个，所以表长为8/0.8=10。

（1）用除留余数法，哈希函数为H（key）=key % 7

（2

（3）计算查找失败时的平均查找长度，必须计算不在表中的关键字，当其哈希地址为i（0≤i≤m-1）时的查找次数。本例中m=10。故查找失败时的平均查找长度为：ASL unsucc=（9+8+7+6+5+4+3+2+1+1）/10=4.6 ASL succ=16/8=2

（4）int Delete（int h[n]，int k）

// 从哈希表h[n]中删除元素k，若删除成功返回1，否则返回0

{i=k%7；// 哈希函数用上面（1），即H（key）=key % 7

if（h[i]== maxint）//maxint解释成空地址

printf（“无关键字%d\n”，k）；return （0）；}

if（h[i]==k）{h[i]=-max int ；return （1）；} //被删元素换成最大机器数的负数

else// 采用线性探测再散列解决冲突

{j=i;

for（d=1；d≤n-1；d++）

{i=（j+d）%n；// n 为表长，此处为10

if（h[i]== maxint）return (0); //maxint解释成空地址

if（h[i]==k）{ h[i]=-maxint；return （1）；}

}//for

}

printf（“无关键字%d\n”，k）；return (0)

}

8．

哈希表a: ASL succ=24/8=3；

哈希表b: ASL succ=18/8

9．（1）

（2）装填因子=9/13=0.7 （3）ASL succ=11/9 （4）ASL unsucc=29/13

10．1 1．ASL succ=19/12

12．常用构造哈希函数的方法有：

（1）数字分析法该法事先需知道关键字集合，且关键字位数比散列表地址位数多，应选数字分布均匀的位。

（2）平方取中法将关键字值的平方取中间几位作哈希地址。

（3）除留余数法 H （key ）=key%p ，通常p 取小于等于表长的最大素数。

（4）折叠法 将关键字分成长度相等（最后一段可不等）的几部分，进行移位叠加或间界叠加，其值作哈希地址。

（5）基数转换法 两基数要互素，且后一基数要大于前一基数。

在哈希表中删除一个记录，在拉链法情况下可以物理地删除。在开放定址法下，不能物理地删除，只能作删除标记。 该地址可能是该记录的同义词查找路径上的地址，物理的删

13．（1）

ASL succ =（1+1+1+2+1+2+1+2）/8=11/8

ASL unsucc =（1+2+1+8+7+6+5+4+3+2+1）/11=40/11

（2

） 13题图ASL succ =11/8 ASL unsucc =19/11 14题（2） ASLsucc=13/8 ASL unsucc =19/11

值得指出，对用拉链法求查找失败时的平均查找长度有两种观点。其一，认为比较到空指针算失败。以本题为例，哈希地址0、2、5、7、9和10均为比较1次失败，而哈希地址1和3比较2次失败，其余哈希地址均为比较3次失败，因此，查找失败时的平均查找长度为19/11，我们持这种观点。还有另一种理解，他们认为只有和关键字比较才计算比较次数，而和空指针比较不计算。照这种观点，本题的ASL unsucc =（1+1+2+2+2）/11=8/11 14．由hashf(x)=x mod 11 可知，散列地址空间是0到10，由于有8个数据，装载因子取0.7。 （

ASL succ =21/8 ASL unsucc =47/11

15．

（1）ASL=42/12

（2）a：ASL succ=31/12 （2）b：ASL succ=18/12 (注：本题[x]取小于等于x 的最大整数)

16．

17．查找时，对关键字49,22,38,32,13各比较一次，对21,18各比较两次

18．ASL succ=15/10 19．ASL suss=16/11

20．

ASL succ=21/11 21．

22．

（1

（2

（3）查找关键字60，H（k）=60 MOD 16=12，散列地址12内为空，查找失败。

（4）ASL succ=23/11

23．设用线性探测再散列解决冲突，根据公式Snl≈（1+1/（1-α））/2 。可求出负载因子为α=0.67。再根据数据个数和装载因子，可求出表长m=15/0.67，取m=23。设哈希函数H（key）=（关键字首尾字母在字母表中序号之和）MOD 23。

从上表求出查找成功时的平均查找长度为ASL succ=19/15<2.0，满足要求。

24．（1）哈希函数H（key）=（关键字各字符编码之和）MOD 7

（2）

25

succ unsucc

26

（2）ASL suss=11/8

27

无碰撞。

（2）

发生碰撞次数：100，126一次；200，400两次；0七次。其余关键字无碰撞。

28．由α=0.75，得表长m=11/0.75=15

（1）散列函数H（k）=k MOD 13（p取小于等于表长的最大素数）

（2）因为p=13，散列地址取0到12，用链地址法解决冲突，实际长就取13。

（2）ASL succ=18/11 （3）ASL unsucc=24/13

29．在B-树中查找关键字从根结点开始，从根往下查找结点，然后在结点内查找关键字，得出查找成功与否的结论。B+树的非终端结点是索引部分，其查找从根开始，从根往下查到关键字后，要继续查到最下层结点，得到查找成功与否的结论。另外，B+树还可以在最下层从最小关键字开始，从左往右进行顺序查找，B-树则不能作顺序查找。

30．m阶的B+树和B-树主要区别有三：（1）有n棵子树的结点中含有n（B-树中n-1）个关键字；（2）B+树叶子结点包含了全部关键字信息，及指向含关键字记录的指针，且叶子结点本身依关键字大小自小到大顺序链接；（3）B+树的非终端结点可以看成是索引部分，结点中只含其子树（根结点）中最大（或最小）关键字。B+树的查找既可以顺序查找，也可以随机查找，B-只能顺序查找。

31．本题等价于“含有n个关键字的m阶B-树的最大高度是多少”？一次检索中最多走一条从根到叶子的路径，由于根结点至少有两棵子树，其余每个（除叶子）结点至少有?m/2?棵子树，则第三层至少有?m/2?*2个结点，第l+1层至少有2*?m/2?l-1个结点。设B-树深度为l+1，即第l+1层是叶子结点，叶子结点数是n+1（下面推导），故有n+1≥2*?m/2?l-1，

即l≤log?m/2?（）+1。

附：推导B-树中叶子结点数s与关键字数n的关系式：s=n+1

设B-树某结点的子树数为C i，则该结点的关键字数N i=C i-1。对于有k个结点的B-树，有

∑N i=∑(C i-1)=∑C i-k（1≤i≤k） (1)

因为B树上的关键字数，即∑N i=n （1≤i≤k） (2)

而B-树上的子树数可这样计算：每个结点（除根结点）都是一棵子树，设叶子（子树）数为s；则

∑C i=(k-1)+s （1≤i≤k） (3)

综合（1）（2）（3）式，有s=n+1。证毕。

32．表长m=12/0.6=20 （1）H（key）=key MOD 19

（2）两次碰撞。开地址线性探测法解决冲突，即是用拉链法解决冲突。见本章四第2题（2）③

第32题用拉链法解决冲突

33．由于地址空间为10，且从100开始，故散列函数选为H（key）=key%7+100。

用线性探测再散列解决冲突，ASL succ=27/10

34．

35．

36．第一层有1个结点，第二层至少有2个结点，第三层有2*?m/2?个结点，第四层有2*?m/2?2个结点，……，第h层至少有2*?m/2?h-2个结点（h≥2）。结点总数是

1+2+2*?m/2?+2*?m/2?2+…+2*?m/2?h-2=2*?m/2?h-1-1

37．

38

.

39．

40．（该题答案不唯一。如删P时，亦可将双亲结点中M下来与N一起并入左兄弟成为（K L M N）

41．满二叉检索树可以看作是三阶B-树（2—3树）。B-树的插入和删除算法不适合满二叉检索树。满二叉检索树插入和删除结点后均破坏了“多路平衡查找树”“叶子在同一层上”（查找失败结点）的定义。

42．

43．B+树的查找可从根结点开始随机查找，也可以从最小关键字起顺序查找。

44．含9个叶子结点的3阶B-树至少有4个非叶子结点，当每个非叶子结点均含3棵子树，第三层是叶子结点时就是这种情况。当4层3阶B-树有10个叶子结点时，非叶子结点达到最大值8个，其中第一层一个，第二层两个，第三层五个非叶子结点。

45．在二叉排序树上查找关键字K，走了一条从根结点至多到叶子的路径，时间复杂度是O(logn)，而在中序遍历输出的序列中查找关键字K，时间复杂度是O（n）。按序输入建立的二叉排序树，蜕变为单枝树，其平均查找长度是（n+1）/2，时间复杂度也是O（n）。

46．按中序遍历序列将值1~9依次标上。

47．

ASL succ=(1*

1+2*2+4*3

+4*4)/11=

33/11

48.

ASL succ=32/10

49. （2）10,12,15,20,24,28,30,35,46,50,55,68

（3）ASL succ=41/12

50．

51．

52．序

列（2）

不可能

是二叉

排序树中查到363的序列。查到501后，因363<501，后面应出现小于501的数，但序列中出现了623，故不可能。

53．（1）本题的本质是给定中序序列1、2、3、4，有几种不同的二叉排序树，也即该中序序列相当多少不同的前序序列，这是树的计数问题。设中序序列中元素数为n，则二叉数的数目为1/（n+1）C2n n，这里n=4，故有14种。图示如下：

文献检索题库整理版(含答案)

问题 1得 0 分，满分 3 分超星图书浏览器是[B]，cnki专用阅读器是[C]，阿帕比图书浏览器是[A] A 的正确答案：ApabiReader B 的正确答案：SSReader C 的正确答案：CAJViewer 问题 2得 0 分，满分 3 分中文社会科学引文索引的英文缩写为[B]、是由[A]大学创办的、包括的学科 类别有[C]种 B 的正确答案：CSSCI A 的正确答案： C 的正确答案：24 问题 3得 2 分，满分 2 分在参考文献著录时，网络资源的文献类型用[1]表示，网上电子公告的文献类 型用[2]表示，网上期刊的文献类型用[3]表示，联机网上数据库的文献类型 用[4]表示。 正确 答案： 在参考文献著录时，网络资源的文献类型用OL表示，网上电子 公告的文献类型用EB/OL表示，网上期刊的文献类型用J/OL 表示，联机网上数据库的文献类型用DB/OL表示。 问题 4得 0 分，满分 2 分按从上到下的顺序选择，Science direct数据库中，下列检索途径属于文献 外部特征的有[1]、[2]，属于文献部特征的有[3]、[4]。 正确答 案： 按从上到下的顺序选择，Science direct数据库中，下列检索途 径属于文献外部特征的有AUT、AFF，属于文献部特征的有 ABS、KEY。 问题 5得 2 分，满分 2 分不能进行跨库检索的是[2]，能按会议举办方检索文献的数据库是[1]，维普 数据库中任意字段用[3]表示 正确答 案： 不能进行跨库检索的是维普数据库，能按会议举办方检索文献 的数据库是万方数据库，维普数据库中任意字段用U表示问题 6得 2 分，满分 2 分"《人民日报》的国统一刊号是[1],《日报》的国统一刊号[2]，杂志《读者》

选择习题及答案概要

第1章检测技术基础 一、单项选择题 1、一块量程为800℃，2.5级测温仪表，现要测量500℃的温度,其相对误差为 【】（分数：1分） A. 20℃ B. 4％ C. 1.6％ D. 3.2％ 正确答案：B 2、某温度仪的相对误差是1%，测量800℃炉温时，绝对误差是【】（分数：1分） A. 0.08℃ B. 8％ C. 0.8℃ D. 8℃ 正确答案：D 3、漂移是指在输入量不变的情况下，传感器输出量随（）变化。【】（分数：1分） A. 温度 B. 电压 C. 电流 D. 时间 正确答案：D 4、下列四个选项中，关于相对误差特征正确的是【】（分数：1分） A. 大小与所取单位有关 B. 量纲与被测量有关 C. 不能反映误差的大小和方向 D. 能反映测量工作的精细程度 正确答案：D 5、下面哪一种情况可能会产生随机误差【】（分数：1分） A. 测量人员的粗心大意 B. 检测装置的指示刻度不准 C. 许多因素的微小变化之和 D. 传感器的不稳定 正确答案：D 6、某量程为1000Kg的秤，相对误差是1%，则测量10Kg重物的绝对误差是【】（分数：1分） A. 1Kg

C. 0.1Kg D. 10Kg 正确答案：C 7、属于传感器动态特性指标的是【】（分数：1分） A. 重复性 B. 线性度 C. 灵敏度 D. 固有频率 正确答案：D 8、下列技术指标中，描述传感器静态特性的是【】（分数：1分） A. 阶跃特性 B. 频率特性 C. 线性度 D. 时间常数 正确答案：C 9、精确度是反映检测系统误差和( )误差的综合评定指标。【】（分数：1分） A. 静态 B. 动态 C. 附加 D. 随机 正确答案：D 10、在选择压力表量程时，必须考虑到留有充分的余量。一般在被测压力较稳定的情况下，最大压力值不应超过压力仪表满量程的【】（分数：1分） A. 1/3 B. 2/3 C. 3/4 D. 满量程 正确答案：C 11、下面不是系统误差产生的主要原因的是【】（分数：1分） A. 检测装置指示刻度不准 B. 测量人员粗心大意 C. 测量原理方法不当 D. 测试环境的变化 正确答案：B 二、多项选择题 12、下列哪几项属于随机误差的特性【】（分数：2分） A. 有界性 B. 单峰性

文献检索步骤

文献检索步骤 检索步骤即检索过程，是根据检索课题要求，选择检索系统，确定检索标识，按照一定的检索途径和方法，查找出特定文献的过程。 1．分析研究课题 分析课题的目的是使检索者确定课题要解决的实质问题，即它所含的概念和具体要求及其之间的关系，这是制定检索策略的根本出发点，也是影响检索效率高低或成败的重要因素。 本步骤需明确以下具体问题： （1）研究课题主题； （2）课题所涉及的学科范围； （3）课题所需文献的内容及其特征； （4）课题所需文献的类型，包括文献的出版类型、所需文献量、年代范围、涉及语种、有关著者机构等； （5）课题对查新、查准和查全的指标要求。若要了解某学科、理论、课题、工艺过程等最新进展和动态，则要检测最近文献信息，强调一个“新”字；若要解决研究中某具体问题，找出技术方案，则检索要有针对性，能解决实际问题的文献信息强调一个“准”字；若要撰写综述、述评或专著，要了解课题、事件的前因后果，历史和发展，则检索详尽、全面系统的文献信息，强调一个“全”字。 2．选择检索工具/系统，确定检索方法 选择检索系统应注意： （1）根据课题学科范围、所需文献类型，选择合适的检索系统； （2）根据所具备的条件选择手工检索工具或计算机检索数据库，也可采用二者结合的方法； （3）选择报道及时、收录文献全面、索引系统完备的检索系统； （4）既要选择使用综合性的检索工具，也应注意选择使用专业性或单一性的检索工具。 检索的方法很多，在选择检索方法时，可根据课题性质、检索对象、检索范围和实际可能，确定某个具体课题的检索法，如采用追溯法、抽查法等。 3．确定检索途径 在利用检索工具查找文献时，主要利用检索工具的各种索引，即通过检索途径来查找文献线索。检索工具检索途径类目很多。首先应充分利用文献的外部特征即篇名、著者、文种序号等，利用文献外部

《文献检索》期末考试复习题及答案

《文献检索》试题 1 一、单项选择题 1．信息成为情报必须具有的三个基本要素是( C )。 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．读秀电子图书的专用全文阅读器是( C )。 A. DjVu Reader C. ApabiReader

7．中国生物医学文献服务系统(SinoMed)中能检索出含有“肝炎疫苗”、“肝炎病毒基因疫苗”、“肝炎减毒活疫苗”、“肝炎灭活疫苗”等文献的检索式是( B )。 A.肝炎疫苗 B．肝炎%疫苗 C．肝炎*疫苗 D．肝炎$疫苗8．EMBASE com数据库中检索韩冬季(Han Dongji)的文章，检索式输入错误的是( C )。 A．Han B．Han D J C．Han DJ D．Han D． 9．支持视觉搜索的数据库是( D )。 A．PubMed B．SinoMed C．EMBASE．com D．CINAHL 10.通过Web of Science数据库检索北京大学附属医院师生发表的文献，可用的检索式是( B )。 A. Peking Univ AND hosp Univ SAME hosp C. Peking Univ WITH hosp Univ NEAR hosp 11．以下不属于特种文献的是( B )。 A．专利文献 B．期刊论文 C．学位论文 D．会议论文 12.我国发明、实用新型和外观设计三种类型专利的有效期分别为( C )。 A. 20年、15年、10年 B．10年、20年、10年 C．20年、10年、10年 D．15年、10年、10年 13．下面错误描述Google的是( B )。 A．Google属于综合性搜索引擎 B．Google属于元搜索引擎 C．Google属于通用型搜索引擎 D．Google不属于专题搜索引擎14．下面为开放获取期刊网站的是( D )。

选择题及答案

选择题及答案 1、常用集电极电流流通角θ的大小来划分功放的工作类别，丙类功放。 A) θ = 180O B) 90O<θ<180O C) θ =90 O D) θ<90O 2、在模拟乘法器上接入调制信号VΩm cosΩt和载波信号V cm cosωc t 后将产生。 A)ωc±Ω B)2ωc±Ω C)2ωc D)频谱分量 3、放大器工作在欠压状态，随着负载谐振电阻R P的增大而向临界状态过渡时, 放大器的交流输出电压V cm将。 A) 减小 B) 增大 C) 略有增大 D) 略有减小 4、设石英振荡器的振荡频率介于串联谐振频率与并联谐振频率之间时，石英晶体的。 A) 等效阻抗为0 B) 等效阻抗无穷大 C) 等效阻抗成感性 D) 等效阻抗成容性 5、谐振功率放大器工作于欠压区，若集电极电源V BB中混入50Hz 市电干扰，当输入为等幅正弦波时，其输出电压将成为。 A) 调频波 B) 等幅正弦波 C) 直流信号按50Hz正弦变化的波 D) 调幅波 6、多级单调谐小信号放大器级联，将使（）。 A）总增益减小，总通频带增大 B）总增益增大，总通频带减小C）总增益增大，总通频带增大 D）总增益减小，总通频带减小7、SSB信号的检波可采用（）。 A）小信号检波 B）大信号检波 C）同步检波 D）以上三种均可8、调幅、检波和混频电路的实质都是（）。 A）频谱的非线性搬移 B）频谱的线性搬移C）相位变换 D) 以上三种均可 9、当两个频率不同的单频信号送入非线性器件，产生的组合频率最少的器件是（） A．极管 B．三极管 C．场效应管10、单频调制时，调相波的最大相偏Δφm正比于（） A．U Ω B．uΩ(t) C．Ω

检索策略及检索过程

检索过程及检索策略 信息检索的全过程大概分为六个步骤：分析课题、选择检索工具、确定检索途径、选定检索方法、查找文献线索、索取原始文献。 一、分析课题 GIS在医药行业的应用研究与探索。概述地理信息系统技术在现代医药行业的应用探索与研究，重点介绍GIS在公共卫生与疾病领域、药品监管、医药商业等领域的应用，并讨论了这些基础在应用过程中存在的问题。将GIS技术应用于医药行业以解决现阶段存在的一些问题，将会给医药行业带来更好的发展。 二、检索工具 首先使用学校的购买的资源，比如CNKI、万方、sciencedirect等，由于我们学校只买了医药方面的数据库权限，没有购买计算机方面的权限，所以就通过网上找的一些代理和其他学校VPN、MD、ezproxy等，通过获得的账号可以访问其他学校的资源，下载全文文献。 三、确定检索途径、方法以及策略 检索途径：主要运用了题名检索、机构检索、主题检索和关键词检索等。首先在CNKI中，使用“GIS”作为题目检索项进行跨库检索，获得文献24978篇，其中大部分文献都是以介绍GIS在各个行业的应用，其应用范围主要集中在工程利于，比如物流、商业分析等。但也有不少文献讲述了GIS在中药种植方面的应用。总体说来，在CNKI中的检索得到的文献与预期不是很符合。然后又在硕士博士数据库中重新选取关键词进行筛选，筛选了相关部分的一些文献。 再次检索：使用Google学术进行检索。使用高级检索“在文中标题中”进行检索，获得GIS相关综述类文献（根据之前的经验，分别针对包含和不包含“医药行业”关键字进行检索，获得一些其他方面信息），下载引用数靠前的文献，用作综述中简述、医药行业的应用以及一些研究进展。并将这部分文献的标引信息导入Endnote中备用。 补充检索：这一部分主要针对在进行综述写作中遇到的一些不够清楚和详细的问题进行检索。这部分内容主要在各种相关专业的数据库和期刊中进行检索。有时候还会用到维基百科、百度百科中相关的专业术语的解释，以易于理解。 在检索策略制定的时候主要通过两种方法，通过关键词组合。第一、在所检索的数据库主题词与自由词并用时，首先先从相应的主题词表中选择所需的检索词，这样一般都能够找到最佳的检索结果。第二、在没有确切的表达课题内容的主题词时，采用了自由词检索，在检索词确定的时候，主要参考国际上通用的、文献中提过的术语。有时候自己也尝试了一些符合逻辑运算的检索式。不过在检索过称中会不断的调整

选择题及答案

●某项目经理所在的单位正在启动一个新的项目，配备了虚拟项目小组。根据过去的经验，该项目经理认识到矩阵环境下的小组成员有时对职能经理的配合超过对项目经理的配合。因此，该项目经理决定请求单位制定（27）。在项目执行过程中，有时需要对项目的范围进行变更，（28）属于项目范围变更。 （27）A．项目计划B．项目章程C．项目范围说明书D．人力资源管理计划 （28）A．修改所有项目基线 B．在甲乙双方同意的基础上，修改WBS中规定的项目范围 C．需要调整成本、完工时间、质量和其他项目目标 D．对项目管理的内容进行修改●项目整体管理的主要过程是（29） （29）A．制定项目管理计划、执行项目管理计划、项目范围变更控制 B．制定项目管理计划、知道和管理项目执行、项目整体变更控制 C．项目日常管理、项目知识管理、项目管理信息系统 D．制定项目管理计划、确定项目组织、项目整体变更控制 ●项目进度网络图是（30） （30）A．活动定义的结果和活动历时估算的输入 B．活动排序的结果和进度计划编制的输入 C．活动计划编制的结果和进度计划编制的输入 D．活动排序的结果和活动历时估算的输入 ●某系统集成项目的目标是使人们能在各地书报零售店购买到彩票，A公司负责开发该项目适用的软件，但需要向其他公司购买硬件设备。A公司外包管理员首先应准备的文件被称为（31） （31）A．工作说明书B．范围说明书C．项目章程D．合同 ●由于政府的一项新规定，某项目的项目经理必须变更该项目的范围。项目目标已经做了若干变更，项目经理已经对项目的技术和管理文件做了必要的修改，他的下一步应该是（32）（32）A．及时通知项目干系人B．修改公司的知识管理系统C．获取客户的正式认可D．获得政府认可 ●（33）体现了项目计划过程的正确顺序。 （33）A．范围规划—范围定义—活动定义—活动历时估算 B．范围定义—范围规划—活动定义—活动排序—活动历时估算 C．范围规划—范围定义—活动排序—活动定义—活动历时估算 D．活动历时估算—范围规划—范围定义—活动定义—活动排序 ●在计划编制完成后，项目团队认为所制定的进度时间太长，分析表明不能改变工作网络图，但该项目有附加的资源可利用。项目经理采用的最佳方式是（34） （34）A．快速追踪项目B．引导一项MONTE CARLO分析C．利用参数估算D．赶工 ●活动排序的工具和技术有多种，工具和技术的选取由若干因素决定。如果项目经理决定在进度计划编制中使用子网络摸板，这个决策意味着（35） （35）A．该工作非常独特，在不同的阶段需要专门的网络图 B．在现有的网络上具有可以获取的资源管理软件 C．在项目中包含几个相同或几乎相同的内容 D．项目中存在多条关键路径

中国知网等文献检索的一般方法

文献检索一般方法 同学们： 可能你们目前接触到的文献并不多，但以后你的作业和设计很大一部分要求自己查阅文献，期刊，论文来解决（比如说：微生物学，微生物工程工艺原理，酶工程，白酒工艺学，啤酒工艺学，食品安全学，白酒勾兑等）。在四川理工学院我们检索文献的方式不外乎在图书馆找纸质档案和网络检索两种，因为我们通常使用的文献都要求是近三年核心期刊发表的文章，因为只有这些才能反映某个领域目前发展的现状，所以我们一般都偏向于跟新更快的网络搜索，其中又以知网和超星使用最多。下面简单介绍文献检索的一般方法，希望能给大家的学习，包括实验室学习带来一点帮助，有不明白的地方请直接联系我。 1、检索课题名称（中英文） 计算机在中学物理中的应用 The application of computer to physics in middle school 2、分析研究课题 随着计算机技术的不断发展，计算机在教育中的作用愈发突出。在中学物理教育 中，同样可以引入计算的先进技术，改进教育方法，提高教学效率。如今，计算机在 中学物理中的应用主要体现在以下几个方面： 1)计算机技术在课件制作中的应用。 2)计算机在实验仿真中的应用。 3)计算机在教学数据处理中的应用。 根据以上分析，本课题主要是根据计算机在中学物理教学中的几个应用进行相关 材料的查找。 3、检索策略 3.1 检索工具 1)利用“中国知网”查找有关硕士、博士论文。 2)利用“中国期刊全文数据库”查找相关期刊论文。 3)利用“维普科技期刊数据库”查找相关期刊论文。 4)利用“超星数字图书馆”查找相关图书。 5)利用“SpringLink”查找相关论文。

【小技巧】wireshark定位抓包与定位查看

【实用技巧】wireshark过滤抓包与过滤查看在分析网络数据和判断网络故障问题中，都离不开网络协议分析软件（或叫网络嗅探器、抓包软件等等）这个“利器”，通过网络协议分析软件我们可以捕获网络中正常传输哪些数据包，通过分析这些数据包，我们就可以准确地判断网络故障环节出在哪。网络协议分析软件众多，比如ethereal（wireshark的前身),wireshark,omnipeek,sniffer,科来网络分析仪（被誉为国产版sniffer，符合我们的使用习惯）等等，本人水平有限，都是初步玩玩而已，先谈谈个人对这几款软件使用感受，wireshark（ethereal）在对数据包的解码上，可以说是相当的专业，能够深入到协议的细节上，用它们来对数据包深入分析相当不错，更重要的是它们还是免费得，但是用wireshark（ethereal）来分析大量数据包并在大量数据包中快速判断问题所在，比较费时间，不能直观的反应出来，而且操作较为复杂。像omnipeek,sniffer,科来网络分析仪这些软件是专业级网络分析软件，不仅仅能解码（不过有些解码还是没有wireshark专业），还能直观形象的反应出数据情况，这些软件会对数据包进行统计，并生成各种各样的报表日志，便于我们查看和分析，能直观的看到问题所在，但这类软件是收费，如果想感受这类专业级的软件，我推荐玩科来网络分析仪技术交流版，免费注册激活，但是只能对50个点进行分析。废话不多说，下面介绍几个wireshark使用小技巧，说的不好，还请各位多指点批评。 目前wireshark最新版本是1.7的，先简单对比下wireshark的1.6和1.7版本。 下面是wireshark的1.6版本的界面图：

文献检索考试题库完整

单选题 1. 信息素养是指（）信息的综合能力。 【】 A、理解与掌握 B、查找 C、查找与利用 D、利用 2. 检索工具是指报导、存贮（累积）和查找信息线索的工具，它是在一次文献 的基础上，经过加工整理，按一定体系和方法编排，提供一定的检索途径的【】 A、二次文献 B、一次文献 C、三次文献 D、以上选项都对 3. 文献的三要素包括知识、（）和记录方式。【】 A、情报 B、专利 C、记录方式 D、逻辑 4.检索工具的职能不包括（）。【】 A、存储职能 B、检索职能 C、报道职能 D、推理职能 5. 下列哪一项不属于文摘的主要作用：【】 A、便于计算机检索 B、深入揭示文献内容，便于读者选择 C、是撰写述评文章的重要素材。 D、及时解答读者在使用图书馆资源过程中遇到的各种问题。 6. 下列哪一项不属于全文数据库【】 A、百科全书 B、电子期刊 C、电子图书 D、学位论文 7. 下列哪项不属于书目数据库检索途径：【】 A、题名 B、责任者 C、载体 D、出版信息（如出版地、出版者） 8. CASHL的三大特点不包括 【】 A、电子文献形式 B、人文社科类为主 C、自然科学为主 D、外文期刊文献 9. 电子图书的优点不包括【】 A、统一制作、显示规范 B、具有强大的检索功能 C、节约藏书空间 D、可随时随地阅读 10. （）是全球最大的中文电子图书资源数据库 【】 A、超星数字图书馆 B、书生之家数字图书馆 C、北大方正Apabi数字图书馆 D、OPAC 答案：C、A、D、D、D、A、C、C、A、A 11. 信息素养是指（）信息的综合能力。

【】 A、理解与掌握 B、查找 C、查找与利用 D、利用 12. 根据信息流通范围及公开性分：【】 A、隐匿信息和显性（公开）信息 B、经济信息和生活信息 C、纸质信息和实物信息 D、语法信息和语义信息 13. 文献的三要素不包括，（）。【】 A、知识 B、载体 C、记录方式 D、逻辑 14. 图书是指面向公众出版的、不记封皮至少（）页的非定期出版物。【】 A、29 B、49 C、19 D、39 15. 检索工具是（）次文献：【】 A、一 B、二 C、三 D、四 16. 篇目索引又称为“”【】 A、题录 B、标题 C、联合目录 D、专题目录 17. 下列哪项不属于图书馆服务的内容：【】 A、图书借阅 B、馆际互借 C、数据库开发 D、参考咨询 18. 下列哪项属于社科类常用的文摘性数据库。【】 A、中国知网 B、超星数字图书馆 C、CASHL D、EI 19. （）是指覆盖多个学科领域、包含大量全文期刊的数据库【】 A、全文数据库 B、文摘性数据库 C、SCI D、中文发现 20.下列属于社科类常用的外文全文数据库的是：【】 A、Springer link B、中国知网 C、SCI D、EI 答案：C、A、D、B、B、A、C、C、A、A 21．在下列哪种检索工具中可以得到历年的统计数据 B 。 A. 图书 B. 年鉴 C.手册 D. 论文 22．在互联网可免费地提供全文学术文献的主要来源为 C 。 A. NSTL B. SCI C.OA D. Google Scholar 23. 表示其前连接的检索词必须出现在检索结果中，但其后连接的检索词不能 出现在检索结果中的逻辑运算符： C 。 A．逻辑或B．逻辑与C．逻辑非 D.截词符 24. 记录是对某一实体的全部属性进行描述的结果，在全文数据库中一条记录相 当于 C 。 A. 一条文摘，一篇完整的文献 B. 一条文摘，一条题录 C. 一篇完整的文献，一条题录或文摘 D. 一条题录，一条文摘 25. 5. C 将搜索范围限定在特定站点中。 A.inurl B.intext C.site D.filetype 26．信息检索的内容可分为（C）检索。 A.主题检索、追溯检索、文献检索 B. 计算机检索、手工检索、数据检 索 C.数据检索、事实检索、文献检索 27.利用搜索引擎，实际上是通过Internet检索数据库，查到的结果往往是一批 具有相关属性的（C）。

生活常识选择题及答案

生活常识题 1、工笔是（国画）绘画形式的技法。 2、“冰激凌”是从（英国）传进的外来语. 3、“席梦思”三个字源于（人名） 4、“八仙过海”中的八仙除铁拐李、张果老、吕洞宾、曹国舅外还有（韩湘子、蓝采和、何仙姑、汉钟离）。 5、“无冕之王”的由来与英国《泰晤士报》有关 6、老三届指的是（1966—1968）三年毕业的初、高中毕业生。 7、博士作为官名最早出现在：秦 8、“谬种流传”最早是宋朝人批评当时的（科举制度） 9、《在那遥远的地方》是哪里的民歌（青海民歌） 10、人体含水量百分比最高的器官是A.肝B.肾C.眼球 11、人体最大的解毒器官是（肝脏） 12、下半旗是把旗子下降到（.距离杆顶的1/3 处） 13、下列地点与电影奖搭配不正确的是A.戛纳-金棕榈B.亚洲-金马 C.洛杉矶-奥斯卡 D.中国-金鸡 E.柏林-圣马克金狮 14、下列哪种邮件如果丢失了，邮局不负赔偿责任A.平信B.挂号信 C.保价邮件 D.非保价邮包 E.特快专递邮件 15、下面哪种酸，人在品尝时不是酸味的A.琥珀酸B.苹果酸C.柠檬酸D.单宁酸 16、土豆不宜存放在什么地方（日光照射处）

17、电灯丝断了，把灯泡晃了晃使灯丝又搭上了，再用时会发现：（灯比原来亮了） 18、飞机票头等舱的票价一般为普通舱票价的：150% 19、马拉松赛跑中的“马拉松”一词是指：地名 20、中国无声影片的最高峰《神女》是阮玲玉的代表作 21、中国民间“送灶神”时要吃粘牙的甜食，这是为了用糖粘住灶神的牙 22、中国抗日战争中，最早为抗击日寇牺牲的中国将领是赵登禹 23、中国铁路车票一般分为3 种 24、什么时间吃水果比较好（饭前食用） 25、从何时起，对最高统治者称“王”（商） 26、方便面里必然有哪种食品添加剂（合成抗氧化剂） 27、父母和一个已婚子女及其配偶、后代所组成的家庭属于什么类型的家庭（直系家庭） 28、世界上最大最贵的钻石藏在（英国王室） 29、世界上最高的立式佛像--巴米杨佛在哪个国家（阿富汗） 30、仙人掌进行光合作用是依靠（叶） 31、以下哪一类茶是半发酵茶A.红茶B.绿茶C.乌龙茶D.花茶 32、古时戒指用来表示（禁戒） 33、汉朝最先下诏废除肉刑的皇帝是（汉文帝） 34、光脚散步对小儿发育有好处吗（有） 35、全世界最大的石佛像在（四川乐山）

定位 锁定 魅族flyme查找手机使用教程

定位锁定魅族flyme查找手机使用教程 前不久，在魅族发布的M9新固件中加入了“查找手机”功能，此功能可以帮助用户定位丢失或者被盗的手机，从而增加了寻回手机的可能性。论坛中有不少网友处于好奇测试了这项功能，不过在设置过程中经常会遇到一些问题。接下来笔者将为大家详细讲解一下“查找手机”功能。 魅族flyme查找手机使用教程 在测试之前需要普及一下知识：Flyme是魅族公司研发推出的一项云服务，使用云服务端为用户提供便利的数据存储和同步。Flyme集成了联系人、便笺、日历、信息、通话记录、设置项的数据同步功能（其中设置项包含闹钟、邮件、输入法词库、浏览器和手机设置）。而我们今天要测试的“查找手机”就是基于Flyme的一项服务。 “查找手机”设置

使用Flyme账号登陆并允许查找手机（手机A） 查找手机实际上是一项定位服务，可以使用一部魅族手机查看另一部魅族手机的地理位置，由于这种定位有可能涉及到隐私问题，因此魅族将其设计为与单一账号相绑定的位置服务，换句话说需要网友使用账号进行登录才能使用。“查找手机”功能实际上使用的就是Flyme的账号和密码，用户不必单独注册。

需要收取短信费（手机A） 本次测试我们使用了两部M9手机，我们将两部手机分别命名为手机A和手机B，其中A假设为丢失的手机即“被查找机”、B手机为“查询机”。在手机A上的操作为：设置——账号和同步，登录登录Flyme账号，登录后打开允许查找手机功能。这时A手机就进入角色，可以被扒手偷走了。

下载“查找手机”客户端（手机B） 手机B需要在软件中心找到一个名为“查找手机”的应用，下载并安装。 “查找手机”试用 两部手机都设置好之后，我们就可以进行下一步的测试工作了。但在开始之前还是有个前提，定位手机A需要手机A连接网络，否则不能定位。当手机被盗之后，即使被换卡，只要能够联网就能定位。

五种查找算法总结

五种查找算法总结 一、顺序查找 条件：无序或有序队列。 原理：按顺序比较每个元素，直到找到关键字为止。 时间复杂度：O(n) 二、二分查找（折半查找） 条件：有序数组 原理：查找过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束； 如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。 如果在某一步骤数组为空，则代表找不到。 这种搜索算法每一次比较都使搜索范围缩小一半。 时间复杂度：O(logn) 三、二叉排序树查找 条件：先创建二叉排序树： 1. 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2. 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 3. 它的左、右子树也分别为二叉排序树。 原理： 在二叉查找树b中查找x的过程为： 1. 若b是空树，则搜索失败，否则： 2. 若x等于b的根节点的数据域之值，则查找成功；否则： 3. 若x小于b的根节点的数据域之值，则搜索左子树；否则： 4. 查找右子树。 时间复杂度：

四、哈希表法（散列表） 条件：先创建哈希表（散列表） 原理：根据键值方式(Key value)进行查找，通过散列函数，定位数据元素。 时间复杂度：几乎是O(1)，取决于产生冲突的多少。 五、分块查找 原理：将n个数据元素"按块有序"划分为m块（m ≤ n）。 每一块中的结点不必有序，但块与块之间必须"按块有序"；即第1块中任一元素的关键字都必须小于第2块中任一元素的关键字； 而第2块中任一元素又都必须小于第3块中的任一元素，……。 然后使用二分查找及顺序查找。

文献检索试题和答案

文献检索课习题卷答案 一、不定项选择题（共50分，每题1分，少选多选均不给分） 1．信息是“用来消除不确定性的东西”，是那个科学家提出来的（ D.申农） 2．现代社会中，人们把（ B.信息、物质、能量）称为构成世界的三大要素 3．以下属于一次信息资源的是：（ B.学位论文） 4. 属于一次信息资源的有（A 会议记录 B 专着 C 专利说明书 D 研究报告） 5. 关于文献，下列说法错误的是（ CD ）。 A 文献记录的是显性知识 B 检索工具书都属于二次文献 C 文献可以没有载体 D 文献记录的是隐性知识 6. 关于文献，下列说法正确的是：( A 私人笔记属于零次文献 B 学位论文属于一次文献C 百科全书属于三次文献 ) 7. 关于信息资源，下列说法错误的是（ A ）。 A. 信息资源同时只能被一个使用者所利用 B. 信息资源必须依赖一定的载体才能体现出来 C. 从某种意义上讲，信息资源的价值取决于信息的时效性 D. 信息资源的扩散速度与传递技术的发展成正比 8．推广优秀职员的营销经验使公司业绩大提高，职员经验交流说明了信息具有（C.共享性） 9．关于信息的特征，下列说法正确的是（ D.信息需要依附于一定的载体形态） 10．下列叙述中，其中（ D ）是错误的。 A. 信息可以被多个信息接收者接收并且多次使用 B. 信息具有时效性特征 C. 同一个信息可以依附于不同的载体 D. 获取了一个信息后，它的价值永远存在 11．信息素养的核心是（ C.信息能力） 12．关于检索语言，下列说法正确的是（ C 中国图书馆图书分类法属于体系分类语言）13．图书的外部特征有( A、着者 B、价格 C、书名 D、出版社) 14．以下检索途径，哪些是反映信息外部特征的（A 题名途径 B 着者途径 C 代码途径） 15．《中国图书馆图书分类法》（简称《中图法》）将图书分成（A. 5大部类，22个基本大类） 16．按照中国图书分类法，下列分类号排序正确的是（C F123、、F13 ） 17．长篇小说《射雕英雄传》的分类号为（A ） 18．根据《中图法》的分类标准，鲁迅《朝花夕拾》的分类号是（ B. ） 19．巴金长篇小说《家》的分类号为（ A ） 20．利用文献后所附参考文献进行检索的方法叫（ A.追溯法）。 21．利用选定的检索工具由近及远地逐年查找，直到查到所需文献为止的检索方法是（ B. 倒查法）22．逻辑算符包括（ ABCD ）算符。 A.逻辑“与” B.逻辑“或” C.逻辑“非” D.以上三项 23．关于布尔逻辑检索，下列说法正确的是( BD ) B.多个检索词间使用“逻辑与”匹配可以缩小检索范围 D多个检索词间使用“逻辑非”匹配可以缩小检索范围 24．布尔逻辑检索算符有（A and C not D or） 25．二次检索指的是（ C 在检索结果中运用“与、或、非”进行再限制检索） 26．在维普中文期刊全文数据库中“在检索结果中”检索相当于（ B 逻辑“与”）

语法选择题及答案

1. We _____ here today. A. are all B. all are C. is all D. all is 2. The map _____ China is ______ the wall ________ our classroom. A. in, of, on B. of, on, in C. of, on, of D. of, of, on 3. What's eleven and twenty? It is _______. A. thirty-one B. thirty one B. thirty-two D. thirty two 4. What colour is an orange? It is ______. A. red B. orange C. white D. black 5. ______ do you like China? I think it is very beautiful. A. How B. What C. Where D. Which 6. Is there any chicken on the plate? Yes, there is ______ A. many B. any C. one D. some 7. Please buy some food from the shop _________. A. on your way to home B. to your way home C. on your way home D. at your way to home 8. There ______ milk in the glass. A. aren't many B. aren't much C. isn't many D. isn't much 9. Why _______ play with those boys? A. not B. no C. don't D. / 10. Do you usually go to school _____ foot? A. on B. in C. at D. by 1. A. all, both等副词常用在连系动词后或行为动词前。 2. C. “of”常用来表示“所有”关系，如：the door of the classroom, the people of China. 3. A. 注意格式。 4. B. orange, 桔子；桔色的。 5. A. “How do you like…?”，“你认为……怎么样？” 6. D. some可用来修饰可数名词或不可数名词，常用在肯定句中。

计算机信息检索步骤思考

计算机信息检索步骤思考 摘要：随着计算机技术、通信技术和高密度存储技术的迅猛发展，计算机信息检索成了目前最快速、最省人、最经济的信息检索方法，可以说利用计算机进行信息检索已成为人们获取信息的重要手段。通过对其步骤进行了分析，以期能对人们检索技能的提高提供理论借鉴。 关键词：计算机信息；检索；步骤 中图分类号：F49 文献标识码：A 文章编号：1672-3198（2011）19-0244-01 在今天的信息社会里，科研人员再依靠手工检索方法已很难从大量无序的信息资源中准确获取所需资料。手工检索虽然可以解决部分信息查询问题，但是这种检索方式的种种局限性越来越难以适应当代信息的发展。实践表明，计算机信息检索在信息检索的领域将占据越来越大的比例，它能够跨越时空，在短时间内检索各种数据库，还能快速地对几十年前的文献资料进行回溯检索，而且大多数检索数据库中的信息的更新速度也在不断地加快，检索者随时可以检索到所需的最新信息资源，它必将成为今后信息检索的发展方向和主要手段，人们可以在办公室或家里查找信息机构、各类图书馆的信息资料，了解学科专业领域的世界发展水平与动向，

查找所需最新各类信息。因此计算机信息检索是当今人们必备的基本技能之一。那么掌握好这门技能，也有必要对其步骤进行了解。 1 计算机信息检索概念 计算机信息检索是指利用计算机存储信息和检索信息。具体地说，就是指人们在计算机或计算机检索网络的终端机上，使用特定的检索指令、检索词和检索策略，从计算机检索系统的数据库中检索出所需的信息，继而再由终端设备显示或打印的过程。为实现计算机信息检索，必须事先将大量的原始信息加工处理，以数据库的形式存储在计算机中，所以计算机信息检索广义上将包括信息的存储和检索两个方面。计算机信息存储过程是：用手工或者自动方式将大量的原始信息进行加工。计算机信息检索过程是：用户对检索课题加以分析，明确检索范围，弄清主题概念，然后用系统检索语言来表示主题概念，形成检索标识及检索策略，输入到计算机进行检索。计算机检索的过程实际上是一个比较、匹配的过程，检索提问只要与数据库中的信息特征标识及其逻辑组配关系相一致，则属“命中”，即找到了符合要求的信息。 2 计算机信息检索的步骤 2.1 分析研究课题 这是指在着手查找信息前对课题进行分析，明确学科或

快捷键查找大全

让你成为计算机高手 Ctrl+S 保存Ctrl+W 关闭程序Ctrl+N 新建Ctrl+O 打开Ctrl+Z 撤销Ctrl+F 查找Ctrl+X 剪切Ctrl+C 复制Ctrl+V 粘贴Ctrl+A 全选Ctrl+[ 缩小文字Ctrl+] 放大文字Ctrl+B 粗体Ctrl+I 斜体Ctrl+U 下划线Ctrl+Shift 输入法切换Ctrl+空格中英文切换Ctrl+回车QQ号中发送信息Ctrl+Home 光标快速移到文件头Ctrl+End 光标快速移到文件尾Ctrl+Esc 显示开始菜单Ctrl+Shift+< 快速缩小文字Ctrl+Shift+> 快速放大文字Ctrl+F5 在IE中强行刷新Ctrl+拖动文件复制文件Ctrl+Backspace 启动\关闭输入法拖动文件时按住Ctrl+Shift 创建快捷方式Alt+空格+C 关闭窗口Alt+空格+N 最小化当前窗口Alt+空格+R 恢复最小化窗口Alt+空格+X 最大化当前窗口Alt+空格+M 移动窗口Alt+空格+S 改变窗口大小Alt+Tab 两个程序交换Alt+255 QQ号中输入无名人Alt+F 打开文件菜单Alt+V 打开视图菜单Alt+E 打开编辑菜单Alt+I 打开插入菜单Alt+O 打开格式菜单Alt+T 打开工具菜单Alt+A 打开表格菜单Alt+W 打开窗口菜单Alt+H 打开帮助菜单Alt+回车查看文件属性Alt+双击文件查看文件属性Alt+X 关闭C语言Shift快捷键Shift+空格半\全角切换Shift + Delete 永久删除所选项，而不将它放到“回收站”中。拖动某一项时按CTRL 复制所选项。拖动某一项时按CTRL + SHIFT 创建所选项目的快捷键。WORD全套快捷键小技巧CTRL+O 打开CTRL+P 打印CTRL+A 全选CTRL+[/] 对文字进行大小设置（在选中目标情况下）CTRL+D 字体设置（在选中目标情况下）CTRL+G/H 查找/替换;CTRL+N 全文删除;CTRL+M 左边距（在选中目标情况下）; CTRL+U 绘制下划线（在选中目标情况下）;CTRL+B 加粗文字（在选中目标情况下）; CTRL+I 倾斜文字（在选中目标情况下）;CTRL+Q 两边对齐（无首行缩进），（在选中目标情况下）或将光标放置目标文字的段尾，亦可操作CTRL+J 两端对齐（操作同上）CTRL+E 居中（操作同上）CTRL+R 右对齐（操作同上）CTRL+K 插入超链接CTRL+T/Y 可进行首行缩进（将光标移到需做此操作的段尾，或将此段选中进行操作Ctrl+A（或Ctrl+小键盘上数字5）：选中全文。Ctrl+B：给选中的文字加粗（再按一次，取消加粗）。Ctrl+C：将选中的文字复制到剪贴板中。Ctrl+D：打开“字体”对话框，快速完成字体的各种设置。Ctrl+E：使光标所在行的文本居中。Ctrl+F：打开“查找与替换”对话框，并定位在“查找”标签上。Ctrl+G：打开“查找与替换”对话框，并定位在“定位”标签上。Ctrl+H：打开“查找与替换”对话框，并定位在“替换”标签上。Ctrl+I：使选中的文字倾斜（再按一次，取消倾斜）。Ctrl+K：打开“插入超链接”对话框。Ctrl+Shift+L：给光标所在行的文本加上“项目符号”。Ctrl+M：同时增加首行和悬挂缩进。Ctrl+Shift+M：同时减少首行和悬挂缩进。Ctrl+N：新建一个空文档。Ctrl+O（或Ctrl+F12）：打开“打开”对话框。Ctrl+P（或Ctrl+Shift+F12）：打开“打印”对话框。Ctrl+R：使光标所在行的文本右对齐。Ctrl+S：为新文档打开“另保存为”对话框，或对当前文档进行保存。Ctrl+T：增加首行缩进。Ctrl+Shift+T：减少首行缩进。Ctrl+U：给选中的文字加上下划线（再按一次，去年下划线）。Ctrl+V：将剪贴板中的文本或图片粘贴到光标处。若剪贴板中有多个内容，则将最后一条内容粘贴到光标处。Ctrl+X：将选中的文字剪切到剪贴板中。Ctrl+Z：撤销刚才进行的操作（可以多次使用）。Ctrl+0：将选中的文本每段前增加12磅的间距。Ctrl+1：若选中的文本行距不是“单倍行距”，则将其快速设置为“单倍行距”。Ctrl+2：将选中的文本行距设置为“两倍行距”。Ctrl+5：将选中的文本行距设置为“1.5倍行距”。Ctrl+F2：快速执行“打印预览”功能。Ctrl+F4：关闭当前文档。Ctrl+F5：使窗口

文献检索考试题库

第二章 神州9号发射的时间是（F） A 2002年12月30日0时40分 B 2003年10月15日9时0分 C 2005年10月12日9时0分 D 2008年9月25日21时10分 E 2011年11月1日5时58分 F 2012年6月16日18时37分 神州8号发射的时间是（E） A 2002年12月30日0时40分 B 2003年10月15日9时0分 C 2005年10月12日9时0分 D 2008年9月25日21时10分 E 2011年11月1日5时58分 F 2012年6月16日18时37分 神州7号发射的时间是（D） A 2002年12月30日0时40分 B 2003年10月15日9时0分 C 2005年10月12日9时0分 D 2008年9月25日21时10分 E 2011年11月1日5时58分 F 2012年6月16日18时37分 神州6号发射的时间是（C） A 2002年12月30日0时40分 B 2003年10月15日9时0分 C 2005年10月12日9时0分 D 2008年9月25日21时10分 E 2011年11月1日5时58分 F 2012年6月16日18时37分 神州5号发射的时间是（B） A 2002年12月30日0时40分 B 2003年10月15日9时0分 C 2005年10月12日9时0分 D 2008年9月25日21时10分 E 2011年11月1日5时58分 F 2012年6月16日18时37分 神州4号发射的时间是（A） A 2002年12月30日0时40分 B 2003年10月15日9时0分

C 2005年10月12日9时0分 D 2008年9月25日21时10分 E 2011年11月1日5时58分 F 2012年6月16日18时37分 检索中的逻辑运算符必须是（B） A 全角符号 B 半角符号 C 没有限制 正彪是理工大学情报学硕士，2010年考取南开大学博士，第二年即获得（A）奖学金 A 一等 B 二等 C 三等 D 优秀 门伟莉是理工大学情报学硕士，2011年考取国家科学图书馆博士，读博期间曾获（E） A 三好学生标兵 B 优秀研究生干部 C 学生会主席 D 馆长奖 E 优秀研究生 王林是理工大学情报学硕士，2009年考取国家科学图书馆博士，读博期间曾获（D） A 三好学生标兵 B 优秀研究生干部 C 学生会主席 D 馆长奖 E 优秀研究生 王立学是理工大学情报学硕士，2007年考取国家科学图书馆博士，读博期间曾获（A、B、C） A 三好学生标兵 B 优秀研究生干部 C 学生会主席 D 馆长奖 E 优秀研究生 谈第二章的学习感受（收获、不足、建议等） 补充一个选择题（单选多选均可） 用微软必应翻译：It is an ill bird that fouls its own nest.结果是（D） A家丑不可外扬