1、连通图上各边权值均不相同,则该图的小生成树是唯一的()

A.对

B.错

2、#define DOUBLE(x) x+x

int i = 5*DOUBLE(5);

i 是多少?

A.30

B.50

C.100

D.语法错误

3、设数组data[m]作为循环队列的存储空间。front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为()

A.front=front+1

B.front=(front+1)%(m-1)

C.front=(front-1)%m

D.front=(front+1)%m

4、判断一个单向链表中是否存在环的佳方法是()

A.两重遍历

B.快慢指针

C.路径记录

D.哈希表辅助

5、两个进程加载同一个动态链接库时(windows钟的dll文件或linux中的.so文件),动态链接库的以下哪个资源是两个进程共享的?

A.文本区域

B.栈区域

C.堆区域

D.文件描述符

6、假定变量I,f,d数据类型分别为int,float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮 点数据格式表示)，已知i=785,f=1.5678e^3,d=1.5e^100若在32位机器 中执行下列关系表达式，则结果为真是()

(I)i==(int)(float)I

(II)f==(float)(int)f

(III)f==(float)(double) f

(IV)(d+f)-d==f

A.仅I和II

B.仅I和III

C.仅II和III

D.仅III和IV

7、文件aaa的访问权限为rw-r--r--,现要增加所有用户的执行权限和同组用户的写权限，下列哪些命令是正确的?

A.chmod a+x g+w aaa

B.chmod 764 aaa

C.chmod 775 aaa

D.chmod o+x g+w aaa

8、假设系统按单值方式运行且采用短作业优先算法，有J1,J2,J3,J4共4个作业同时到达，则以下哪几种情况下的平均周转时间为10分钟?

A.执行时间J1:1分钟 J2:5分钟 J3:9分钟 J4:13分钟

B.执行时间J1:1分钟 J2:4分钟 J3:7分钟 J4:10分钟

C.执行时间J1:2分钟 J2:4分钟 J3:6分钟 J4:8分钟

D.执行时间J1:3分钟 J2:6分钟 J3:9分钟 J4:12分钟

参考答案：

1~5：AADBD 6~8:B AC BC