上午試題
●堆是一種數(shù)據(jù)結(jié)構(gòu)，_(1)_是堆。
(1)A.(10,50,80,30,60,20,15,18) B.(10,18,15,20,50,80,30,60)
C.(10, 15, 50, 30,60,20, 80, 18) D. (10, 15, 18,50, 30,60,20, 80)
●_(2)_從二叉樹的任一結(jié)點(diǎn)出發(fā)到根的路徑上，所經(jīng)過的結(jié)點(diǎn)序列必按其關(guān)鍵字降序排列。
(2)A.二叉排序樹 B.大頂堆 C.小頂堆 D.平衡二叉樹
●在Pentium 微處理器中，浮點(diǎn)數(shù)的格式采用IEEE754 標(biāo)準(zhǔn)。假設(shè)一個(gè)規(guī)格化的32 位浮點(diǎn)
數(shù)如下
1 10000011 00101100000000000000000
該數(shù)的十進(jìn)制數(shù)值是(3)_
(3)A) –2.75 B) –16.75 C) –20.75 D)-18.75
●目前我國PC 機(jī)用戶大多還使用GB-2312 國標(biāo)漢字編碼進(jìn)行中文信息處理。下面是有關(guān)
使用GB-2312 進(jìn)行漢字輸入輸出的敘述，其中錯(cuò)誤的是(4)_
(4) A) 使用不同的漢字輸入法，漢字的“輸入編碼”不完全相同
B) 使用不同的輸入法輸入同一個(gè)漢字，其內(nèi)碼不一定相同
C) 輸出漢字時(shí)，需將漢字的內(nèi)碼轉(zhuǎn)換成可閱讀的漢字
D) 同一個(gè)漢字在不同字庫中，字型是不同的
● 正規(guī)式(a|b)(0|1|2)cd 表示的正規(guī)集合中有(5)__個(gè)元素，(6)_是該正規(guī)集中的元素。
(5)A 9 B 8 C 7 D 6
(6)A ab012cd B ab01cd C a2cd D abcd
●若讓元素1,2,3 依次進(jìn)棧，則出棧次序不可能出現(xiàn)( 7 )種情況。
(7). A. 3, 2, 1 B. 2, 1, 3 C. 3, 1, 2 D. 1, 3, 2
●__(8)__的特點(diǎn)是數(shù)據(jù)結(jié)構(gòu)中元素的存儲(chǔ)地址與其關(guān)鍵字之間存在某種映射關(guān)系。
(8)A.樹形存儲(chǔ)結(jié)構(gòu) B.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) C.索引存儲(chǔ)結(jié)構(gòu) D.散列存儲(chǔ)結(jié)構(gòu)
●在一棵完全二叉樹中，其根的序號(hào)為1，_(9)_可判定序號(hào)為p 和q 的兩個(gè)結(jié)點(diǎn)是否在同一層。
(9)A.Llog2P」=Llog2q」 B.log2P = log2q
C.Llog2P」+1=Llog2q」 D.Llog2P」=+Llog2q」+1
● 在一棵二叉樹的二叉鏈表中，空指針數(shù)等于非空指針數(shù)加( 10 )。
(10). A. 2 B. 1 C. 0 D. -1
●采用動(dòng)態(tài)規(guī)劃策略求解問題的顯著特征是滿足性原理，其含義是_(11)_。
(11)A.當(dāng)前所做出的決策不會(huì)影響后面的決策
B.原問題的解包含其子問題的解
C.問題可以找到解，但利用貪心法不能找到解
D.每次決策必須是當(dāng)前看來的決策才可以找到解
●在分支-限界算法設(shè)計(jì)策略中，通常采用_(12)_搜索問題的解空間。
(12)A.深度優(yōu)先 B.廣度優(yōu)先 C.自底向上 D.拓?fù)湫蛄?BR> ●在下列算法設(shè)計(jì)方法中，_(13)_在求解問題的過程中并不從整體上加以考慮，而是做
出在當(dāng)前看來是的選擇。利用該設(shè)計(jì)方法可以解決 _(14)_問題。
(13)A.分治法 B.貪心法 C.動(dòng)態(tài)規(guī)劃方法 D.回溯法
(14)A.排序 B.檢索 C.背包 D.0/1 背包
●下面算法的時(shí)間復(fù)雜度為( 15 )。
int f ( unsigned int n ) {
if ( n == 0 || n == 1 ) return 1;
else return n*f (n-1);
}
(15). A. O(1) B. O(n) C. O(n2) D. O(n!)
●一個(gè)含有n 個(gè)頂點(diǎn)和e 條邊的簡(jiǎn)單無向圖，在其鄰接矩陣存儲(chǔ)結(jié)構(gòu)****有__(16)__個(gè)零元
素。
(16)A.e B.2e C.n2-e D.n2-2e
對(duì)長(zhǎng)度為10 的順序表進(jìn)行搜索，若搜索前面5 個(gè)元素的概率相同，均為1/8，搜索
后面5 個(gè)元素的概率相同，均為3/40，則搜索到表中任一元素的平均搜索長(zhǎng)度為( 17 )。
(17). A. 5.5 B. 5 C. 39/8 D. 19/4
●通常所說的32 位計(jì)算機(jī)是指(18)_
(18) A) CPU 字長(zhǎng)為32 位 B) 通用寄存器數(shù)目為32 個(gè)
C) 可處理的數(shù)據(jù)長(zhǎng)度為32 位 D) 地址總線的寬度為32 位
● 采用SPOOLing 技術(shù)來實(shí)現(xiàn)( 19 )
(19)A) 對(duì)換手段 B) 虛擬存儲(chǔ) C) 虛擬設(shè)備 D) 通道
●從計(jì)算機(jī)的邏輯組成來看，通常所說的PC 機(jī)的“主機(jī)”包括(20)_
(20) A) 中央處理器(CPU)和總線 B) 中央處理器(CPU)和主存
C) 中央處理器(CPU)、主存和總線 D) 中央處理器(CPU)、主存和外設(shè)
●下面函數(shù)中漸進(jìn)時(shí)間最小的是_(21)_。
(21) A.T1(n)=n+nlogn B.T2(n)=2n+nlogn
C.T3(n)=n2—logn D.T4(n)=n+100logn
●除了I/O 設(shè)備本身的性能外，影響計(jì)算機(jī)I/O 數(shù)據(jù)傳輸速度的主要因素是(22)_
(22) A)系統(tǒng)總線的傳輸速率 B)主存儲(chǔ)器的容量
C)Cache 存儲(chǔ)器性能 D) CPU的字長(zhǎng)
●知識(shí)產(chǎn)權(quán)一般都具有法定的保護(hù)期限，一旦保護(hù)期限屆滿，權(quán)利將自行終止，成為社會(huì)
公眾可以自由使用的知識(shí)。_(23)_權(quán)受法律保護(hù)的期限是不確定的，一旦為公眾所知悉，即
成為公眾可以自由使用的知識(shí)。
(23)A)發(fā)明專利 B)商標(biāo) C)作品發(fā)表 D)商業(yè)秘密
●為了提高DRAM 的讀寫速度，通常采用一些特殊的技術(shù)開發(fā)多種不同類型的DRAM。下
面四種DRAM 中速度最快的是__(24)__
(24) A)EDO DRAM B)FPM DRAM C ) PR100 SDRAM
D)PC133 SDRAM
●RAID 是一種提高磁盤存儲(chǔ)速度、容量和可靠性的技術(shù)。下面有關(guān)RAID 的敘述中，錯(cuò)誤
的是__(25)__
(25) A) RAID 的中文名稱是磁盤冗余陣列
B) 條塊技術(shù)可以提高磁盤存儲(chǔ)器的傳輸性能
C) 為了提高可靠性，RAID 中采用了鏡像冗余技術(shù)和校驗(yàn)冗余技術(shù)
D) RAID 只能用SCSI 磁盤驅(qū)動(dòng)器來實(shí)現(xiàn)
●假設(shè)某硬盤存儲(chǔ)器由單碟組成，每個(gè)盤面有2000 個(gè)磁道，每個(gè)磁盤有1000 個(gè)扇區(qū)，每個(gè)
扇區(qū)的容量為512 字節(jié)，則該磁盤的存儲(chǔ)容量大約為__(26)__
(26) A) 1GB B) 2GB C) 3GB D) 4GB
●下列關(guān)于進(jìn)程間通信的描述中，不正確的是__(27)__
(27) A) 進(jìn)程互斥是指每次只允許一個(gè)進(jìn)程使用臨界資源
B) 進(jìn)程控制是通過原語實(shí)現(xiàn)的
C) P、V 操作是一種進(jìn)程同步機(jī)制
D) 管程是一種進(jìn)程高級(jí)通信機(jī)制
●引入虛擬存儲(chǔ)技術(shù)的關(guān)鍵前提是__(28)__
(28) A)程序執(zhí)行的局部性原理
B)有大容量的外存
C)硬件提供地址轉(zhuǎn)換機(jī)制
D) 選擇一種合適的頁面調(diào)度算法
●操作系統(tǒng)是管理計(jì)算機(jī)軟硬件資源、控制程序運(yùn)行、改善人機(jī)界面和為應(yīng)用軟件提供支持
的一種系統(tǒng)軟件。下面是有關(guān)操作系統(tǒng)基本概念和功能的敘述__(29)__是錯(cuò)誤的：
① 處理器管理也稱為進(jìn)程管理
② 進(jìn)程特指應(yīng)用程序的執(zhí)行過程
③ 所有的操作系統(tǒng)均支持虛擬存儲(chǔ)技術(shù)
④ 文件目錄是文件系統(tǒng)實(shí)現(xiàn)“按名存取”的主要手段
(29) A) ①和② B) ②和③ C) ③和④ D) ①、②、③和④
● 采用SPOOLing 技術(shù)來實(shí)現(xiàn)( 30 )
(30)A. 對(duì)換手段 B. 虛擬存儲(chǔ) C. 虛擬設(shè)備 D. 通道
●在UNIX 操作系統(tǒng)中，若用戶鍵入的命令參數(shù)的個(gè)數(shù)為1 時(shí)，執(zhí)行cat$1 命令;若用戶鍵
入的命令參數(shù)的個(gè)數(shù)為2 時(shí)，執(zhí)行cat>>$2<$1 命令。請(qǐng)將下面所示的Shell 程序的空缺部分
補(bǔ)齊。
case_(31)_in
1)cat$1;;
2)cat>>$2<$1;;
*)echo 'default...'
esac
(31)A.$$ B.$@ C.$# D.$*
● 已知遞歸函數(shù)f(n)的功能是計(jì)算1+2+…+n,且n>=1,應(yīng)采用的代碼是__(32)__
(32) A if n<1 then return 0 else return n+f(n+1)
B if n<1 then return 0 else return n+f(n-1)
C if n>1 then return 1 else return n+f(n+1)
D if n>1 then return 1 else return n+f(n-1)
●以關(guān)鍵字比較為基礎(chǔ)的排序算法在最壞情況下的計(jì)算時(shí)間下界為O(nlogn)。下面的排序算
法中，最壞情況下計(jì)算時(shí)間可以達(dá)到O(nlogn)的是_(33)_;該算法采用的設(shè)計(jì)方法是_(34)_。
(33)A.歸并排序 B.插入排序 C.選擇排序 D.冒泡排序
(34)A.分治法 B.貪心法 C.動(dòng)態(tài)規(guī)劃方法 D.回溯法
●下面是有關(guān)超文本的敘述，其中錯(cuò)誤的是__(35)__
(35) A) 超文本節(jié)點(diǎn)可以是文字，也可以是圖形、圖像、聲音等信息
B) 超文本節(jié)點(diǎn)之間通過指針鏈接
C) 超文本節(jié)點(diǎn)之間的關(guān)系是線性的
D) 超文本的節(jié)點(diǎn)可以分布在互聯(lián)網(wǎng)上不同的WWW 服務(wù)器中
●目前，我國家庭計(jì)算機(jī)用戶接入互聯(lián)網(wǎng)的下述幾種方法中，傳輸速度最快的是__(36)__
(36) A)FTTH+以太網(wǎng) B)ADSL C)電話Modem D )
ISDN
●廣域網(wǎng)(WAN)是一種跨越很大地域范圍的計(jì)算機(jī)網(wǎng)絡(luò)。下面關(guān)于廣域網(wǎng)的敘述中，正
確的是__(37)__
(37) A) 廣域網(wǎng)是一種通用的計(jì)算機(jī)網(wǎng)絡(luò)，所有用戶都可以接入廣域網(wǎng)
B) 廣域網(wǎng)使用專用的通信線路，數(shù)據(jù)傳輸速率很高
C)Internet、CRENET、ATM、X.25 等都是廣域網(wǎng)
D)廣域網(wǎng)按廣播方式進(jìn)行數(shù)據(jù)通信
●將多臺(tái)PC 機(jī)組成以太局域網(wǎng)時(shí)，需要一些連接設(shè)備和傳輸介質(zhì)。下面哪個(gè)設(shè)備或介質(zhì)是
不需要用到__(38)__
(38) A) 網(wǎng)卡 B) 集線器 C) 網(wǎng)線和接頭 D) 調(diào)制解調(diào)器
●MP3 是一種廣泛使用的數(shù)字聲音格式。下面關(guān)于MP3 的敘述中，正確的是__(39)__
(39) A) 與MIDI 相比，表達(dá)同一首樂曲時(shí)它的數(shù)據(jù)量比MIDI 聲音要少得多
B) MP3 聲音是一種全頻帶聲音數(shù)字化之后經(jīng)過壓縮編碼得到的
C) MP3 聲音的碼率大約是56Kb/s 左右，適合在網(wǎng)上實(shí)時(shí)播放
D) MP3 聲音的質(zhì)量幾乎與CD 唱片聲音的質(zhì)量相當(dāng)
●在數(shù)據(jù)庫技術(shù)中，反映現(xiàn)實(shí)世界中事物的存在方式或運(yùn)行狀態(tài)的是__(40)__
(40) A)信息 B)數(shù)據(jù) C)消息 D)命令
●在數(shù)據(jù)庫的三級(jí)模式結(jié)構(gòu)中，內(nèi)模式有__(41)__
(41) A)1 個(gè) B)2 個(gè) C)3 個(gè) D)任意多個(gè)
●設(shè)關(guān)系R 和S 的元組個(gè)數(shù)分別為100 和300，關(guān)系T 是R 與S 的笛卡爾積，則T 的元組
個(gè)數(shù)是__(42)__
(42) A) 90000 B) 30000 C) 10000 D) 400
●下列對(duì)關(guān)系的敘述中， 不正確的是__(43)__
(43) A) 關(guān)系中的每個(gè)屬性是不可分解的 B) 在關(guān)系中元組的順序是無關(guān)緊要的
C) 任意的一個(gè)二維表都是一個(gè)關(guān)系 D) 每一個(gè)關(guān)系只有一種記錄類型
●下列關(guān)系運(yùn)算中，運(yùn)算__(44)__不要求關(guān)系R 與關(guān)系S 具有相同的目(屬性個(gè)數(shù))?
(44) A)R×S B)R∪S C)R∩S D)R—S
●在原型法開發(fā)的自封閉式工作環(huán)境中，下列__(45)__項(xiàng)不是必須具備的。
(45) A) 交互終端 B) 批量打印終端 C) 專門演示室 D) 軟件文檔
●在原型法歸納的基本模型結(jié)構(gòu)中，下列結(jié)構(gòu)__(46)__是完成定期修改數(shù)據(jù)庫的。
(46) A) 生成報(bào)表 B) 批量轉(zhuǎn)換 C) 成批對(duì)接 D) 聯(lián)機(jī)查詢
●計(jì)算機(jī)中使用的圖像文件格式有多種。下面關(guān)于常用圖像文件的敘述中，錯(cuò)誤的是
__(47)__
(47) A) JPG 圖像文件是按照J(rèn)PEG 標(biāo)準(zhǔn)對(duì)靜止圖像進(jìn)行壓縮編碼生成的一種文件
B) BMP 圖像文件在Windows 環(huán)境下得到幾乎所有圖像應(yīng)用軟件的廣泛支持
C) TIF 圖像文件在掃描儀和桌面印刷系統(tǒng)中得到廣泛應(yīng)用
D) GIF 圖像文件能支持動(dòng)畫，但不支持圖像的漸進(jìn)顯示
●微軟公司開發(fā)了一種音視頻流媒體文件格式，其視頻部分采用了MPEG-4 壓縮算法，音
頻部分采用了壓縮格式WMA，且能依靠多種協(xié)議在不同網(wǎng)絡(luò)環(huán)境下支持?jǐn)?shù)據(jù)的傳送。這種
流媒體文件的擴(kuò)展名是__(48)__
(48) A) ASF B) WAV C) GIP D) MPEG
●結(jié)構(gòu)化軟件開發(fā)期將軟件的開發(fā)劃分為三個(gè)階段，其中關(guān)鍵是__(49)__
(49) A) 編碼的正確性 B) 需求的準(zhǔn)確性 C) 測(cè)試的嚴(yán)格性 D) 設(shè)計(jì)的科
學(xué)性
●在結(jié)構(gòu)化方法的軟件需求定義中，可采用分析工具來輔助完成。下列工具中， 常用的工
具_(dá)_(50)__
Ⅰ.數(shù)據(jù)流圖 Ⅱ.結(jié)構(gòu)圖 Ⅲ.數(shù)據(jù)字典 Ⅳ.判定表
(50) A) Ⅰ和Ⅲ B) Ⅰ、Ⅱ和Ⅲ C) Ⅰ、Ⅱ和Ⅳ D) Ⅰ、Ⅲ和Ⅳ
●軟件工程方法的產(chǎn)生源于軟件危機(jī)， 下列產(chǎn)生軟件危機(jī)的內(nèi)在原因有__(51)__
Ⅰ.軟件復(fù)雜性
Ⅱ.軟件維護(hù)困難
Ⅲ.軟件成本太高
Ⅳ.軟件質(zhì)量難保證