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