试题三：阅读以下说明和C函数，填充函数中的空缺，将解答填入答题纸的对应栏内。 [说明]函数Insert_key(*root，key)的功能是将键值key插入到*root指向根结点的二叉查找树中(二叉查找树为空时*root为空指针)。若给定的二叉查找树中已经包含键值为key的结点，则不进行插入操作并返回0；否则申请新结点、存入key的值并将新结点加入树中，返回1。 提示： 二叉查找树又称为二叉排序树，它或者是一棵空树，或者是具有如下性质的二叉树： ·若它的左子树非空，则其左子树上所有结点的键值均小于根结点的键值； ·若它的右子树非空，则其右子树上所有结点的键值均大于根结点的键值； ·左、右子树本身就是二叉查找树。 设二叉查找树采用二叉链表存储结构，链表结点类型定义如下： [C函数]  

(1)p 或p!=NULL
(2)p->left
(3)p->right
(4)sizeof(BiTnode)
(5)*root=s

试题四：阅读以下说明和C函数，填充函数中的空缺，将解答填入答题纸的对应栏内。 [说明]已知两个整数数组A和B中分别存放了长度为m和n的两个非递减有序序列，函数Adjustment(A，B，m，n)的功能是合并两个非递减序列，并将序列的前m个整数存入A中，其余元素依序存入B中。 例如： 合并过程如下：从数组A的第一个元素开始处理。用数组B的最小元素B[0]与数组A的当前元素比较，若A的元素较小，则继续考查A的下一个元素；否则，先将A的最大元素暂存入temp，然后移动A中的元素挪出空闲单元并将B[0]插入数组A，最后将暂存在temp中的数据插入数组B的适当位置(保持B的有序性)。如此重复，直到A中所有元素都不大于B中所有元素为止。 [C函数]  

(1)A[m-1]，或*(A+m-1)，或其等价表示
(2)k＞i，或其等价表示
(3)B[0]，或*B
(4)temp＞B[k]，或temp＞*(B+k)，或其等价表示
 (5)temp

试题五：阅读以下说明和C++代码，填充代码中的空缺，将解答填入答题纸的对应栏内。 [说明]下面的程序用来计算并寻找平面坐标系中给定点中最近的点对(若存在多对，则输出其中的一对即可)。程序运行时，先输入点的个数和一组互异的点的坐标，通过计算每对点之间的距离，从而确定出距离最近的点对。例如，在图5-1所示的8个点中，点(1，1)与(2，0．5)是间距最近的点对。 [C++代码]  

(1) GPoint*
(2) ComputeDistance*
(3) numberOfPoints
(4) distance(points［i］,points［j］)
(5) shortestDistance> tmpDistance

试题六：阅读以下说明和Java程序，填充程序中的空缺，将解答填入答题纸的对应栏内。 [说明]下面的程序用来计算并寻找平面坐标系中给定点中最近的点对(若存在多对，则输出其中的一对即可)。程序运行时，先输入点的个数和一组互异的点的坐标，通过计算每对点之间的距离，从而确定出距离最近的点对。例如，在图6-1所示的8个点中，点(1，1)与(2，0．5)是间距最近的点对。   [java代码]  

(1) GPoint［］
(2) new Gpoint()
(3) points.length 或numberOfPoints
(4) getDistance(points［i］,points［j］)
 (5) shortestDistance> tmpDistance

采用IE浏览器访问工业与信息化部-教育与考试中心网主页时，正确的地址格式是（）。

A:Web://www.ceiaec.org B:http:/www.ceiaec.org C:Web:/www.ceiaec.org D:http://www.ceiaec.org

CPU的基本功能不包括（）。

A:指令控制 B:操作控制 C:数据处理 D:数据通信

计算机中主存储器主要由存储体、控制线路、地址寄存器、数据寄存器和（）组成。

A:地址译码电路 B:地址和数据总线 C:微操作形成部件 D:指令译码器

硬磁盘的主要技术指相（）。

A:平均寻道时间 B:旋转等待时间 C:存取周期 D:数据传输率

以下关于串行接口和并行接口的叙述中，正确的是（）。

A:并行接口适用于传输距离较远、速度相对较低的场合 B:并行接口适用于传输距离较近、速度相对较高的场合 C:串行接口适用于传输距离较远、速度相对较高的场合 D:串行接口适用于传输距离较近、速度相对较高的场合

以下文件中，（）是声音文件。

A:marry.wps B:index.htm C:marry_bmp D:marry.mp3