下面程序段中，search(a，n，k)的功能是在数组a的前n(n≥1)个元素中找出第k(1≤k≤n)小的值。这里假设数组a中各元素的值都不相同。 #define MAXN 100 int a[MAXN]，n，k； int search_c(int a[]，int n，int k) { int low，high，i，j，m，t； k一一；low=0；high=n一1； do { i=low；j=high； (1) ； do { while(i

设有5个结点a、b、C、d、e，这些结点的权值分别为5、7、8、10、31，利用这些数据构造一棵树，要求这棵树的带权路径长度最小。

简述软件测试的步骤。

简述局域网的关键技术。

一次程序中断大致可分为哪些过程?

广播式网络的重要特点之一就是采用分组存储转发与路由选择技术。 ( )

物理独立性是指在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。( )

SPOOLing是一种典型的虚拟设备技术。 ( )

数据运算定义在数据的物理结构上，具体实现在数据的逻辑结构上进行。 ( )

ADSL技术利用现有的一对电话铜线，为用户提供上、下行对称的传输速率。 ( )