阿福课堂题库亮点：根据大数据分析历年题型，告别题海战术。

计算机msoffice二级题型

（1）在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为:

◎A) (3+n)/4
◎B) n
◎C) n/2
◎D) n/4
[正确答案] A

【解析】在长度为n的顺序表中查找一个元素，最好的情况是目标在第一个，一次找到；最坏的情况是目标在最后一个，n次找到。那么平均长度为：(1+2+…+n)/n=(n(n+1)/2)/n=(n+1)/2
本题需要查找的元素有一半的机会在表中，则在平均情况下需要比较的次数大约为((1+n)/2+1)/2=(3＋n)/4。所以选项A正确。

（2）设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为:

◎A) 10
◎B) 11
◎C) 12
◎D)不可能有这样的树
[正确答案] A

【解析】因为任一棵树中,结点总数＝总分支数目＋1，所以：n0+4+1+3=(n0*0 + 3*4 + 2*1 + 1*3)+1。计算结果n0=10。其中，n0表示叶子结点。所以选项A正确。

（3）设栈的存储空间为S(1:50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为:

◎A)不可能
◎B)50
◎C) 0
◎D) 1
[正确答案] A

【解析】栈是向上增长的，每次压入一个元素，栈的TOP指针向上移动一位，即top-1。对于这个题目，由于top初始值等于0，此时入栈一个元素，top值减1，即0-1=-1，发生下溢错误，所以选项A正确。

(4)设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是:

◎A)快速排序
◎B)堆排序
◎C)顺序查找
◎D)寻找最大项
[正确答案] A

【解析】假设线性表的长度为n，则在最坏情况下，快速排序法的最坏情况比较次数也是n(n-1)/2；堆排序，无论是否最坏都是比较O(nlog2n)次，所以选项A正确。

(5)下面是面向对象主要特征之一的是:
◎A)对象唯一性
◎B)数据和操作(方法)无关
◎C)对象是类的抽象
◎D)多态性体现复用

[正确答案] A

【解析】面向对象的特征:
①对象唯一性：每个对象都有自身唯一的标识，通过这种标识，可找到相应的对象。在对象的整个生命期中，它的标识都不改变，不同的对象不能有相同的标识；

②抽象性：抽象性是指将具有一致的数据结构（属性）和行为（操作）的对象抽象成类。一个类就是这样一种抽象，它反映了与应用有关的重要性质，而忽略其他一些无关内容。任何类的划分都是主观的，但必须与具体的应用有关；

③继承性：继承性是子类自动共享父类数据结构和方法的机制，这是类之间的一种关系。在定义和实现一个类的时候，可以在一个已经存在的类的基础之上来进行，把这个已经存在的类所定义的内容作为自己的内容，并加入若干新的内容。采用继承性，提供了类的规范的等级结构。通过类的继承关系，使公共的特性能够共享，提高了软件的重用性；

④多态性（多形性）：多态性是指相同的操作或函数、过程可作用于多种类型的对象上并获得不同的结果。不同的对象，收到同一消息可以产生不同的结果，这种现象称为多态性。多态性允许每个对象以适合自身的方式去响应共同的消息。多态性增强了软件的灵活性和重用性。

故选项A正确。