一、選擇題（共70題，題1分，滿分70分。其中（1）－（55）題為中文題，（56）－（70）為英文題。）下列各題 A) 、B)、C)、D)四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)涂寫(xiě)在答題卡相應(yīng)位置上，答在試卷上不得分。
(1) 8位二進(jìn)制原碼表示整數(shù)的范圍是____。
A) 0~+128 B) -128~+128 C) 0~+127 D)-127~+127
(2) 在計(jì)算機(jī)運(yùn)行時(shí)，建立各寄存器之間的“數(shù)據(jù)通路”并完成取指令和執(zhí)行指令全過(guò)程的部件是____。
A) 時(shí)序產(chǎn)生器 B) 程序計(jì)數(shù)器 C) 操作控制器 D) 指令寄存器
(3) 在數(shù)據(jù)傳送過(guò)程中，為發(fā)現(xiàn)誤碼甚至糾正誤碼，通常在源數(shù)據(jù)數(shù)據(jù)上附加“校驗(yàn)碼”。其中功能較強(qiáng)的是____。
A）奇偶校驗(yàn)碼 B）循環(huán)冗余碼 C）交叉校驗(yàn)碼 D) 橫向校驗(yàn)碼
(4) 設(shè)有下三角距陣A[0..10,0..10],按行優(yōu)先順序存放其非零元素，則元素A[5,5]的存放地址為_(kāi)___。
A) 110 B) 120 C) 130 D) 140
(5) 若一棵二叉樹(shù)中，度為2的節(jié)點(diǎn)數(shù)為9，則該二叉樹(shù)的葉結(jié)點(diǎn)數(shù)為_(kāi)___。
A) 10 B) 11 C) 12 D) 不確定
(6) 設(shè)根結(jié)點(diǎn)的層次為0，則高度為k的二叉樹(shù)的結(jié)點(diǎn)數(shù)為_(kāi)___。
A)2k-1 B) 2k C) 2k+1-1 D) 2k+1
(7) 設(shè)待排序關(guān)鍵碼序列為 (25,18,9,33,67,82,53,95,12,70)，要按關(guān)鍵碼值遞增的順序排序，采取以第一個(gè)關(guān)鍵碼為分界元素的快速排序法，第一趟排序完成后關(guān)鍵碼為33被放到了第幾個(gè)位置？____。
A) 3 B) 5 C) 7 D) 9
(8) 如下所示是一個(gè)帶權(quán)連通無(wú)向圖，其最小生成樹(shù)各邊權(quán)的總和為_(kāi)___。
A) 24 B) 25 C) 26 D) 27
(9) 下列命題中為簡(jiǎn)單命題的是____。
A)張葆麗和張葆華是親姐妹 B) 張明和張紅都是大學(xué)生
C) 張暉或張旺是河北省人 D) 王際廣不是工人
(10) 設(shè)p:天下大雨，q:我騎自 行車上班。命題“除非天下大雨，否則我騎自行車上班。”的符號(hào)化形式為_(kāi)___。
A) p→q B) ┐q→p C) q→p D) ┐p→┐p
(11) 設(shè)集合A={a,b,c},A上的二元關(guān)系R={,,}。下面命題中為假的是____。
A）R不是偏序關(guān)系 B）R是等價(jià)關(guān)系
C）R是對(duì)稱的 D）R是反對(duì)稱的
(12) 下列四組數(shù)中，可以充當(dāng)4接階無(wú)向簡(jiǎn)單圖度數(shù)列的為_(kāi)___。
A) 1，2，3，4 B) 0，2，2，3 C）1，1，2，2 D）1，3，3，3
(13) 下列命題為真的是____。
A) 任意n階無(wú)向圖的度△≤n B) 歐拉回路都是初級(jí)回路
C) 若無(wú)向圖G是n階m條邊r個(gè)面的平面圖，則n-m+r=2
D) 若T為非平凡的無(wú)向樹(shù)，則T中每條邊都是橋
(14) 在下列代數(shù)系統(tǒng)中，不是群的為_(kāi)___。
A）A={1,10},*為模11乘法 B) A={1,3,4,5,9},*為模11乘法
C) A為實(shí)數(shù)集合，*為普通乘法 D) A為有理數(shù)集合，*為普通加法
(15) 在多道程序設(shè)計(jì)環(huán)境中，將指令系統(tǒng)中的指令分成特權(quán)指令和非特權(quán)指令。在下列指令中，哪個(gè)不是特權(quán)指令？____。
A）啟動(dòng)設(shè)備執(zhí)行I/O操作指令 B）訪管指令
C）置中斷向量指令 D）修改程序狀態(tài)字指令
(1) D (2) C (3) B (4) D (5) A
(6) C (7) D (8) C (9) A (10) B
(11) A (12) C (13) D (14) C (15) B