1、k为int类型，以下while循环执行次。

unsigned int k = 20;

while (k >= 0)

--k;

A.20次

B.一次也不执行

C.死循环

D.21次

2、已知如下类定义：

class Base {

public Base (){

//...

}

public Base ( int m ){

//...

}

public void fun( int n ){

//...

}

}

public class Child extends Base{

// member methods

}

如下哪句可以正确地加入子类中?

A.private void fun( int n ){ //...}

B.void fun ( int n ){ //... }

C.protected void fun ( int n ) { //... }

D.public void fun ( int n ) { //... }

3、线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为()

A.O(i)

B.O(1)

C.O(n)

D.O(i-1)

4、某表达式的前缀形式为"+-*^ABCD/E/F+GH",它的中缀形式为()

A.A^B*C-D+E/F/G+H

B.A^B*(C-D)+(E/F)/G+H

C.A^B*C-D+E/(F/(G+H))

D.A^B*(C-D)+E/(F/(G+H))

5、使用 dkpg 命令安装的软件为?

A..rpm

B..tar.gz

C..tar.bz2

D..deb

6、用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为()

A.8

B.5

C.6

D.9

7、awk'BEGIN { Arr[2,79]=78 __________ }'

让以上命令执行的结果是78，应该填()语句

A.print Arr["2\03479"]

B.print Arr[2,79]

C.idx=2 SUBSEP 79;print Arr[idx]

D.print Arr[ 2, 79]

8、在一个容量为25的循环队列中，若头指针front=18，尾指针rear=9，则该循环队列中共有 1 个元素。

参考答案：

1~5：CDCCD 6~7:B ABCD

8:16