如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是（　　）。

(1)【◆题库问题◆】：[单选] 如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是（　　）。
A．分块法
B．顺序法
C．二分法
D．散列法

【◆参考答案◆】：A

【◆答案解析◆】：A。【解析】分块查找是将表分成若干块，分块的原则是数据元素的关键字在块与块之间是有序的，而块内元素的关键字是无序的。分块法可以适应动态变化的要求。其他三种是在顺序存储的一组记录内进行查找的。

(2)【◆题库问题◆】：[单选] 现有以下结构体说明和变量定义，如图所示，指针P、q、r分别指定一个链表中连续的3个结点。structnode{hardata；structnode*next；)*p，*q，*r；现要将q和r所指结点交换前后位嚣，同时要保持链表的结构，下列不能完成此操作的语句是（　　）。
A．q->next=r->next；p->next=r；r->next=q；
B．q->next=r；q-->next=r->next；r->next=q；
C．q->next=r->next；r->next=q；p->next=r；
D．q->next=q；p->next=r；q->next=r->next；

【◆参考答案◆】：D

【◆答案解析◆】：D。【解析】由题目中线性链表的定义可知，要将q和r所指的结点交换前后位置，只要使q指向r的后一个结点，P指向r结点，r指向q结点即可。而在选项D中，r一>nextq，这时r指向的节点为q；p-->next—r，这对P指向的节点为r；q一>next—r-->next，因为r节点已经指向q，所以执行这个语句后q又指向q，所以选项I)不正确。

(3)【◆题库问题◆】：[单选] 下面关于主关键字段的叙述中，错误的是（　　）。
A．数据库中每个表都必须有一个主关键字段
B．主关键字段是唯一的
C．主关键字段可以是一个字段，也可以是一组字段
D．主关键字段中不许有重复值和空值

【◆参考答案◆】：A

(4)【◆题库问题◆】：[单选] 使用如下（　　）保留字可以使只有在定义该类的包中的其他类才能访问该类。
A．abstract
B．private
C．protected
D．不使用保留字

【◆参考答案◆】：D

【◆答案解析◆】：本题考查类的修饰符。类的默认访问控制策略是不使用保留字来定义类，这会限制其他包中的类访问该类，该类只能被同－个包的类访问和引用，也不能用import语句引用，选项D正确。protected保留字不起作用，具有protected成员的类的子类可以在包外访问这些被保护的成员。abstract修饰符修饰的类被称为抽象类，没有具体对象的概念类，不满足题意。private修饰符修饰的类只能被该类自身访问和修改，而不能被任何其他类获取和引用，不满足题意。可见本题正确答案为选项D。

(5)【◆题库问题◆】：[多选] 在word2010中“审阅”功能区的“翻译”可以进行（　　）操作。
A．翻译文档
B．翻译所选文字
C．翻译屏幕提示
D．翻译批注

【◆参考答案◆】：A,B,C

(6)【◆题库问题◆】：[单选] 对鼠标单击按钮操作进行事件处理的接口是（　　）．
A．MouseListener
B．WindowListener
C．ActionListener
D．KeyListener

【◆参考答案◆】：C

【◆答案解析◆】：动作事件和按钮按下，以及在TeXtFieId中按< Enter．>键对应的事件为ActionEvent事件，进行处理的接口应为ActionListener。MouseListener是MouseEvent事件的实现接口，响应的是鼠标的移动、单击(不包括单击按钮)事件。

(7)【◆题库问题◆】：[单选] 当－个应用程序的所有非守护线程终止运行时，但仍然有守护线程在运行，应用程序将（　　）。
A．运行
B．阻塞
C．终止
D．休眠

【◆参考答案◆】：C

【◆答案解析◆】：本题考查线程的机制。守护线程是－类特殊的线程，它和普通线程的区别在于它并不是应用程序的核心部分，当一个应用程序的所有非守护线程终止运行时，即使仍然有守护线程在运行，应用程序也将终止；反之，只要有一个非守护线程在运行，应用程序就不会终止。守护线程－般被用于在后台为其他线程提供服务。可以通过调用方法isDaemon（　　）来判断一个线程是否是守护线程，也可以调用方法setDaemon（　　）来将一个线程设为守护线程。

(8)【◆题库问题◆】：[单选] 下列语句中错误的是( )。
A．Constint a；
B．Constint a=10；
C．Constint * point=0；
D．Constint * point=new int(10)；

【◆参考答案◆】：A

【◆答案解析◆】：const是一个c++语言的关键字，它限定一个变量不允许被改变。使用const在一定程度上可以提高程序的安全性和可靠性。限定符声明变量照能被读，必须初始化。A选项没有初始化，B．C．D选项都正确。

(9)【◆题库问题◆】：[单选] 若有定义和语句：int*。pp，*P，a=20，b=10；pp=8Lp；P=&a；P=＆．b；printf(”％d，％d＼n”，*P，**PP)；则输出结果是( )。
A．20，10
B．20，20
C．10，20
D．10，10

【◆参考答案◆】：D

【◆答案解析◆】：D。【解析】本题考查指针变量的赋值。**pp是定义一个指针变量，语句pp=＆p是将PP指向指针P，*P和**pp都是指针P所指的内存空间的内容，即b的值。

(10)【◆题库问题◆】：[单选] 在黑盒测试方法中，设计测试用例的主要根据是( )。
A．程序外部功能
B．程序数据结构
C．程序流程图
D．程序内部逻辑

【◆参考答案◆】：C

【◆答案解析◆】：C。【解析】黑盒测试是不考虑内部结构的，而程序流程图是程序内部的表示方法，所以此测试是根据程序流程图进行的，答案选择C。