对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，则最佳排序方法是（　　

(1)【◆题库问题◆】：[单选] 对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，则最佳排序方法是（　　）。
A．归并排序
B．直接插入排序
C．直接选择排序
D．快速排序

【◆参考答案◆】：C

【◆答案解析◆】：直接选择排序第－遍扫描就可以把最大的关键码找出来(不必等到排序结束)，而其他几种排序方法都必须等到排序完成才能找到最大关键码。

(2)【◆题库问题◆】：[单选] 树是结点的集合，它的根结点的数目是（　　）。
A．有且只有1个
B．1或多于1
C．0或1
D．至少有2个

【◆参考答案◆】：C

【◆答案解析◆】：C。【解析】树具有明显的层次关系，即树是一种层次结构。在树结构中，根结点在第一层上。当树为非空时，树中有且只有一个根结点，当树为空时，树中根结点的数目为0。

(3)【◆题库问题◆】：[单选] 以下叙述中错误的是（　　）。
A．对于double类型数组，不可以直接用数组名对数组进行整体输入或输出
B．数组名代表的是数组所占存储区的首地址，其值不可改变
C．当程序执行中，数组元素的下标超出所定义的下标范围时，系统将给出“下标越界”的出错信息
D．可以通过赋初值的方式确定数组元素的个数

【◆参考答案◆】：C

【◆答案解析◆】：数组下标从0开始，当数组元素的下标超出了定义的范围时，系统不会出“下标越界”的信息，运行会出错，因此在编程时务必检查下标是否越界。

(4)【◆题库问题◆】：[单选] 下列方法与Applet显示无关的是（　　）。
A．paint（　　）
B．update（　　）
C．draw（　　）
D．repaint（　　）

【◆参考答案◆】：C

【◆答案解析◆】：本题考查Applet的基本概念。Applet显示相关的方法主要有3个。paint（　　）方法，具体执行Applet的绘制，定义为：public void paint(Graphics g)；update（　　）方法，定义为：public voidupdate(Graphics g)，主要用于更新Applet的显示；repaint（　　）方法，定义为：publicvoid repaint（　　），主要用于Applet的重新显示，它调用update（　　）方法实现对Applet的更新。而draw（　　）方法与显示无关。故选C。

(5)【◆题库问题◆】：[单选] Visual FoxPro中，执行了SET DATE AMERICAN后，不能显示4位年份的命令是（　　）
A．?YEAR(DATE())
B．?LEFT(DTOC(DATE())，4)
C．?LEFT(DTOC(DATE()，1)，4)
D．?SUBSTR(DTOC(DATE()，1)，1，4)

【◆参考答案◆】：B

(6)【◆题库问题◆】：[单选] 下列选项中，不是－个算法的基本特征的是（　　）。
A．完整性
B．可行性
C．有穷性
D．拥有足够的情报

【◆参考答案◆】：A

【◆答案解析◆】：算法具有可行性、确定性、有穷性和拥有足够的情报四个基本特征。

(7)【◆题库问题◆】：[单选] VBA中用实际参数a和b调用有参过程Area(m,n．的正确形式是
A．Area m,n
B．Area a,b
C．CallArea(m,n．
D．Call Areaa,b

【◆参考答案◆】：B

【◆答案解析◆】：【解析】含参数的过程被调用时，主调过程中的调用式必须提供相应的实参(实际参数的简称．，并通过实参向形参传递的方式完成过程调用。Call方法调用函数时，必须要带括号，直接利用过程名时，不用在参数列表两边加上括号。所以本题答案是B。

(8)【◆题库问题◆】：[单选] 关于函数中的<返回类型>，下列表述中错误的是（　　）。
A．<返回类型>中有可能包含关键字int
B．<返回类型>中有可能包含自定义标识符
C．<返回类型>中有可能包含字符*
D．<返回类型>中可能包含[]

【◆参考答案◆】：B

【◆答案解析◆】：B。【解析】<返回类型>又称函数类型，表示一个函数所计算(或运行)的结果值类型，这里的类型可以是预定义类型(如int)、复合类型(如double*)、用户定义类型(如枚举类)，若返回值只做更新(或设置)等操作，则该函数返回类型为void类型，函数类型和内置数组不能作为返回类型，但类类型和容器类型可以被直接返回。

(9)【◆题库问题◆】：[单选] 有如下程序： #include<iostream>usingnamespacestd； classXA{inta； public： staticintb； XA(intaa)：a(aa){b＋＋；}～XA（）{}intget（）{returna；}}； intXA：：b=0intmain（）{ XAd1(1)，d2(3)； cout<<dl．get（）＋d2．get（）＋XA：：b<<endl； return0； }运行时的输出结果是（　　）。
A．5
B．6
C．7
D．8

【◆参考答案◆】：C

【◆答案解析◆】：C。【解析】每调用一次get函数时，对新的类A对象进行一次实例化，调用一次构造函数，类A的静态成员变量b便加1。

(10)【◆题库问题◆】：[单选] 执行x$=InputBox(”请输入x的值”)时，在弹出的对话框中输入123，在列表框List 1中选中一个列表项(数据为456)，使结果为123456的语句是（　　）。
A．y=x$+ List 1．List (0)
B．y—x$+ List 1．List (1)
C．y=Val(x$)+Val(List 1．List (0))
D．y=Val(x$)＆Val(List1．List (1))

【◆参考答案◆】：A

【◆答案解析◆】：InputBox（　　）函数返回的值为字符串类型，要得到123456，只需要将两个字符串相加，因此可用y=x$+List1．List(0)得到。