●堆是一種數(shù)據(jù)結構，_(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)_從二叉樹的任一結點出發(fā)到根的路徑上，所經過的結點序列必按其關鍵字降序排列。
(2)A.二叉排序樹 B.大頂堆 C.小頂堆 D.平衡二叉樹
●在Pentium 微處理器中，浮點數(shù)的格式采用IEEE754 標準。假設一個規(guī)格化的32 位浮點
數(shù)如下
1 10000011 00101100000000000000000
該數(shù)的十進制數(shù)值是(3)_
(3)A) –2.75 B) –16.75 C) –20.75 D)-18.75
●目前我國PC 機用戶大多還使用GB-2312 國標漢字編碼進行中文信息處理。下面是有關
使用GB-2312 進行漢字輸入輸出的敘述，其中錯誤的是(4)_
(4) A) 使用不同的漢字輸入法，漢字的“輸入編碼”不完全相同
B) 使用不同的輸入法輸入同一個漢字，其內碼不一定相同
C) 輸出漢字時，需將漢字的內碼轉換成可閱讀的漢字
D) 同一個漢字在不同字庫中，字型是不同的
● 正規(guī)式(a|b)(0|1|2)cd 表示的正規(guī)集合中有(5)__個元素，(6)_是該正規(guī)集中的元素。
(5)A 9 B 8 C 7 D 6
(6)A ab012cd B ab01cd C a2cd D abcd
●若讓元素1,2,3 依次進棧，則出棧次序不可能出現(xiàn)( 7 )種情況。
(7). A. 3, 2, 1 B. 2, 1, 3 C. 3, 1, 2 D. 1, 3, 2
●__(8)__的特點是數(shù)據(jù)結構中元素的存儲地址與其關鍵字之間存在某種映射關系。
(8)A.樹形存儲結構 B.鏈式存儲結構 C.索引存儲結構 D.散列存儲結構
●在一棵完全二叉樹中，其根的序號為1，_(9)_可判定序號為p 和q 的兩個結點是否在同一層。
(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
●采用動態(tài)規(guī)劃策略求解問題的顯著特征是滿足性原理，其含義是_(11)_。
(11)A.當前所做出的決策不會影響后面的決策
B.原問題的解包含其子問題的解
C.問題可以找到解，但利用貪心法不能找到解
D.每次決策必須是當前看來的決策才可以找到解
●在分支-限界算法設計策略中，通常采用_(12)_搜索問題的解空間。
(12)A.深度優(yōu)先 B.廣度優(yōu)先 C.自底向上 D.拓撲序列
●在下列算法設計方法中，_(13)_在求解問題的過程中并不從整體上加以考慮，而是做
出在當前看來是的選擇。利用該設計方法可以解決 _(14)_問題。
(13)A.分治法 B.貪心法 C.動態(tài)規(guī)劃方法 D.回溯法
(14)A.排序 B.檢索 C.背包 D.0/1 背包
●下面算法的時間復雜度為( 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!)
●一個含有n 個頂點和e 條邊的簡單無向圖，在其鄰接矩陣存儲結構****有__(16)__個零元
素。
(16)A.e B.2e C.n2-e D.n2-2e
對長度為10 的順序表進行搜索，若搜索前面5 個元素的概率相同，均為1/8，搜索
后面5 個元素的概率相同，均為3/40，則搜索到表中任一元素的平均搜索長度為( 17 )。
(17). A. 5.5 B. 5 C. 39/8 D. 19/4
●通常所說的32 位計算機是指(18)_
(18) A) CPU 字長為32 位 B) 通用寄存器數(shù)目為32 個
C) 可處理的數(shù)據(jù)長度為32 位 D) 地址總線的寬度為32 位
● 采用SPOOLing 技術來實現(xiàn)( 19 )
(19)A) 對換手段 B) 虛擬存儲 C) 虛擬設備 D) 通道
●從計算機的邏輯組成來看，通常所說的PC 機的“主機”包括(20)_
(20) A) 中央處理器(CPU)和總線 B) 中央處理器(CPU)和主存
C) 中央處理器(CPU)、主存和總線 D) 中央處理器(CPU)、主存和外設
●下面函數(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 設備本身的性能外，影響計算機I/O 數(shù)據(jù)傳輸速度的主要因素是(22)_
(22) A)系統(tǒng)總線的傳輸速率 B)主存儲器的容量
C)Cache 存儲器性能 D) CPU的字長
●知識產權一般都具有法定的保護期限，一旦保護期限屆滿，權利將自行終止，成為社會
公眾可以自由使用的知識。_(23)_權受法律保護的期限是不確定的，一旦為公眾所知悉，即
成為公眾可以自由使用的知識。
(23)A)發(fā)明專利 B)商標 C)作品發(fā)表 D)商業(yè)秘密
●為了提高DRAM 的讀寫速度，通常采用一些特殊的技術開發(fā)多種不同類型的DRAM。下
面四種DRAM 中速度最快的是__(24)__
(24) A)EDO DRAM B)FPM DRAM C ) PR100 SDRAM
D)PC133 SDRAM
●RAID 是一種提高磁盤存儲速度、容量和可靠性的技術。下面有關RAID 的敘述中，錯誤
的是__(25)__
(25) A) RAID 的中文名稱是磁盤冗余陣列
B) 條塊技術可以提高磁盤存儲器的傳輸性能
C) 為了提高可靠性，RAID 中采用了鏡像冗余技術和校驗冗余技術
D) RAID 只能用SCSI 磁盤驅動器來實現(xiàn)
●假設某硬盤存儲器由單碟組成，每個盤面有2000 個磁道，每個磁盤有1000 個扇區(qū)，每個
扇區(qū)的容量為512 字節(jié)，則該磁盤的存儲容量大約為__(26)__
(26) A) 1GB B) 2GB C) 3GB D) 4GB
●下列關于進程間通信的描述中，不正確的是__(27)__
(27) A) 進程互斥是指每次只允許一個進程使用臨界資源
B) 進程控制是通過原語實現(xiàn)的
C) P、V 操作是一種進程同步機制
D) 管程是一種進程高級通信機制
●引入虛擬存儲技術的關鍵前提是__(28)__
(28) A)程序執(zhí)行的局部性原理
B)有大容量的外存
C)硬件提供地址轉換機制
D) 選擇一種合適的頁面調度算法
●操作系統(tǒng)是管理計算機軟硬件資源、控制程序運行、改善人機界面和為應用軟件提供支持
的一種系統(tǒng)軟件。下面是有關操作系統(tǒng)基本概念和功能的敘述__(29)__是錯誤的：
① 處理器管理也稱為進程管理
�、� 進程特指應用程序的執(zhí)行過程
③ 所有的操作系統(tǒng)均支持虛擬存儲技術
�、� 文件目錄是文件系統(tǒng)實現(xiàn)“按名存取”的主要手段
(29) A) ①和② B) ②和③ C) ③和④ D) ①、②、③和④
● 采用SPOOLing 技術來實現(xiàn)( 30 )
(30)A. 對換手段 B. 虛擬存儲 C. 虛擬設備 D. 通道
●在UNIX 操作系統(tǒng)中，若用戶鍵入的命令參數(shù)的個數(shù)為1 時，執(zhí)行cat$1 命令;若用戶鍵
入的命令參數(shù)的個數(shù)為2 時，執(zhí)行cat>>$2<$1 命令。請將下面所示的Shell 程序的空缺部分
補齊。
case_(31)_in
1)cat$1;;
2)cat>>$2<$1;;
*)echo 'default...'
esac
(31)A.$$ B.$@ C.$# D.$*
● 已知遞歸函數(shù)f(n)的功能是計算1+2+…+n,且n>=1,應采用的代碼是__(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)
●以關鍵字比較為基礎的排序算法在最壞情況下的計算時間下界為O(nlogn)。下面的排序算
法中，最壞情況下計算時間可以達到O(nlogn)的是_(33)_;該算法采用的設計方法是_(34)_。
(33)A.歸并排序 B.插入排序 C.選擇排序 D.冒泡排序
(34)A.分治法 B.貪心法 C.動態(tài)規(guī)劃方法 D.回溯法
●下面是有關超文本的敘述，其中錯誤的是__(35)__
(35) A) 超文本節(jié)點可以是文字，也可以是圖形、圖像、聲音等信息
B) 超文本節(jié)點之間通過指針鏈接
C) 超文本節(jié)點之間的關系是線性的
D) 超文本的節(jié)點可以分布在互聯(lián)網(wǎng)上不同的WWW 服務器中
●目前，我國家庭計算機用戶接入互聯(lián)網(wǎng)的下述幾種方法中，傳輸速度最快的是__(36)__
(36) A)FTTH+以太網(wǎng) B)ADSL C)電話Modem D )
ISDN
●廣域網(wǎng)(WAN)是一種跨越很大地域范圍的計算機網(wǎng)絡。下面關于廣域網(wǎng)的敘述中，正
確的是__(37)__
(37) A) 廣域網(wǎng)是一種通用的計算機網(wǎng)絡，所有用戶都可以接入廣域網(wǎng)
B) 廣域網(wǎng)使用專用的通信線路，數(shù)據(jù)傳輸速率很高
C)Internet、CRENET、ATM、X.25 等都是廣域網(wǎng)
D)廣域網(wǎng)按廣播方式進行數(shù)據(jù)通信
●將多臺PC 機組成以太局域網(wǎng)時，需要一些連接設備和傳輸介質。下面哪個設備或介質是
不需要用到__(38)__
(38) A) 網(wǎng)卡 B) 集線器 C) 網(wǎng)線和接頭 D) 調制解調器
●MP3 是一種廣泛使用的數(shù)字聲音格式。下面關于MP3 的敘述中，正確的是__(39)__
(39) A) 與MIDI 相比，表達同一首樂曲時它的數(shù)據(jù)量比MIDI 聲音要少得多
B) MP3 聲音是一種全頻帶聲音數(shù)字化之后經過壓縮編碼得到的
C) MP3 聲音的碼率大約是56Kb/s 左右，適合在網(wǎng)上實時播放
D) MP3 聲音的質量幾乎與CD 唱片聲音的質量相當
●在數(shù)據(jù)庫技術中，反映現(xiàn)實世界中事物的存在方式或運行狀態(tài)的是__(40)__
(40) A)信息 B)數(shù)據(jù) C)消息 D)命令
●在數(shù)據(jù)庫的三級模式結構中，內模式有__(41)__
(41) A)1 個 B)2 個 C)3 個 D)任意多個
●設關系R 和S 的元組個數(shù)分別為100 和300，關系T 是R 與S 的笛卡爾積，則T 的元組
個數(shù)是__(42)__
(42) A) 90000 B) 30000 C) 10000 D) 400
●下列對關系的敘述中， 不正確的是__(43)__
(43) A) 關系中的每個屬性是不可分解的 B) 在關系中元組的順序是無關緊要的
C) 任意的一個二維表都是一個關系 D) 每一個關系只有一種記錄類型
●下列關系運算中，運算__(44)__不要求關系R 與關系S 具有相同的目(屬性個數(shù))?
(44) A)R×S B)R∪S C)R∩S D)R—S
●在原型法開發(fā)的自封閉式工作環(huán)境中，下列__(45)__項不是必須具備的。
(45) A) 交互終端 B) 批量打印終端 C) 專門演示室 D) 軟件文檔
●在原型法歸納的基本模型結構中，下列結構__(46)__是完成定期修改數(shù)據(jù)庫的。
(46) A) 生成報表 B) 批量轉換 C) 成批對接 D) 聯(lián)機查詢
●計算機中使用的圖像文件格式有多種。下面關于常用圖像文件的敘述中，錯誤的是
__(47)__
(47) A) JPG 圖像文件是按照JPEG 標準對靜止圖像進行壓縮編碼生成的一種文件
B) BMP 圖像文件在Windows 環(huán)境下得到幾乎所有圖像應用軟件的廣泛支持
C) TIF 圖像文件在掃描儀和桌面印刷系統(tǒng)中得到廣泛應用
D) GIF 圖像文件能支持動畫，但不支持圖像的漸進顯示
●微軟公司開發(fā)了一種音視頻流媒體文件格式，其視頻部分采用了MPEG-4 壓縮算法，音
頻部分采用了壓縮格式WMA，且能依靠多種協(xié)議在不同網(wǎng)絡環(huán)境下支持數(shù)據(jù)的傳送。這種
流媒體文件的擴展名是__(48)__
(48) A) ASF B) WAV C) GIP D) MPEG
●結構化軟件開發(fā)期將軟件的開發(fā)劃分為三個階段，其中關鍵是__(49)__
(49) A) 編碼的正確性 B) 需求的準確性 C) 測試的嚴格性 D) 設計的科
學性
●在結構化方法的軟件需求定義中，可采用分析工具來輔助完成。下列工具中， 常用的工
具__(50)__
�、�.數(shù)據(jù)流圖 Ⅱ.結構圖 Ⅲ.數(shù)據(jù)字典 Ⅳ.判定表
(50) A) Ⅰ和Ⅲ B) Ⅰ、Ⅱ和Ⅲ C) Ⅰ、Ⅱ和Ⅳ D) Ⅰ、Ⅲ和Ⅳ
●軟件工程方法的產生源于軟件危機， 下列產生軟件危機的內在原因有__(51)__
Ⅰ.軟件復雜性
�、�.軟件維護困難
Ⅲ.軟件成本太高
�、�.軟件質量難保證
(51) A) Ⅰ B) Ⅲ C) Ⅰ和Ⅳ D) Ⅲ和Ⅳ
●原型法可借助于許多工具，下列用于存儲系統(tǒng)的實體定義和控制信息的工具有__(52)__。
(52) A) 集成數(shù)據(jù)字典 B) 屏幕生成器
C) 原型開發(fā)工作臺 D) 非過程報告書寫器
●原型法生命周期提供了一個完整的、靈活的、近于生態(tài)的需求定義技術，下列__(53)__不
是它的特征。
(53) A) 原型是需求的近似 B) 原型可裁剪和修改
C) 原型有序可控 D) 原型是批處理結構
●在信息系統(tǒng)開發(fā)方法中，不屬于結構化方法指導思想的是__(54)__
(54) A) 面向用戶，進行可行性論證
B) 強調系統(tǒng)觀點，自底向上進行分析
C) 分階段工作，強調各階段有規(guī)范完整的文檔
D) 充分估計變化因素，強調模塊化結構
●軟件工程的結構化分析方法具有其身特征，下列可選內容中，__(55)__不具有其特征。
(55) A)書寫大量文檔 B)詳細的界面表示
C)對數(shù)據(jù)流進行分析 D)凍結應用需求
●詳細設計是軟件總體設計后的工作。下列可選內容中，__(56)__不屬于詳細設計內容。
(56) A) 算法設計 B) 模塊設計 C)屏幕設計 D)功能設計
●在軟件開發(fā)過程中，軟件結構設計是描述__(57)__
(57) A)數(shù)據(jù)存儲結構 B)軟件模塊關系C)軟件結構測試 D)軟件控制過程
●在用UML 對系統(tǒng)進行動態(tài)建模時，通常使用活動圖。利用活動圖有兩方面作用：一是對
工作流建模，一是對操作建模，此時把活動圖作為( 58 )。
(58). A. 系統(tǒng)流程圖 B. 程序流程圖 C.數(shù)據(jù)流程圖 D. 處理流程圖
●在軟件工程實施中，產生軟件生命周期的概念是由于__(59)__
(59) A) 方法論所決定 B) 開發(fā)技術劃分 C) 軟件開發(fā)規(guī)律 D) 軟件過程
管理
●提高軟件的可維護性可采取很多措施，下列__(60)__不在措施之列。
(60) A)提供沒有錯誤的程序 B) 建立質量保證制度
C) 改進程序文檔質量 D) 明確軟件質量標準
● 在用UML 對系統(tǒng)的靜態(tài)用例視圖建模時，使用用例圖可以對系統(tǒng)的( 61 )建模，還
可以對系統(tǒng)的需求建模。
(61). A. 關聯(lián) B. 消息 C. 行為 D. 語境
●《計算機軟件保護條例》規(guī)定，軟件著作權人享有_(62)_ 。
(62) A. 發(fā)表權 B. 開發(fā)者身份權
C. 發(fā)表權和開發(fā)者身份權 D. 發(fā)表權和修改權
●OMT 定義了三種模型來描述系統(tǒng)。_(63)_可以用狀態(tài)圖來表示;_(64)_可以用數(shù)據(jù)流圖來
表示。_(65)_為上述兩種模型提供了基本的框架。
(63)A.對象模型 B.功能模型 C.動態(tài)模型 D.類模型
(64A.對象模型 B.功能模型 C.動態(tài)模型 D.類模型
(65)A.對象模型 B.功能模型 C.動態(tài)模型 D.類模型
●What's multimedia?The answer is neither simple nor easy. Multimedia is the combination of
computer and video technology. Multimedia really just two media sound and pictures, or in today's
term, audio and video. Multimedia itself has its binary aspects. As with all modern technologies, it
is made from a mix of hardware and software, machine and ideas. More importantly, you can
conceptually divide technology and function of multimedia into control systems and information.
The enabling force behind multimedia is digital technology. Multimedia represents the
convergence of digital control and digital media---the PC as the digital control system and the
digital media being today's most advanced form of audio and video storage and transmission. In
fact, some people see multimedia simply as the marriage of PCs and vides.
(66) A) combination B) packet C) unit D) integration
(67)A) decimal B) octal C) binary D) hex
(68)A)system B) hardware C) device D) platform
(69)A)high B) digital C)advanced D)magic
(70)A)publish B) release C) promulgation D) transmission.
●What is an Operating System? The most important program on any computer is the Operating
System or OS. The OS is a large program made up of many smaller programs that control how the
CPU communicates with other hardware components. It also makes computers easier to operate
by people who don't understand programming languages. In other words, operating systems make
computers user friendly. The operating system also contains other programs that are important, but
not essential to making the computer run. The part of the operating system that contains these
programs is stored on a computer's hard drive and is booted to RAM whenever the computer is
turned on. This part of the operating system is known as DOS which stands for Disk-based
Operating System.
(71)A)apllication B) program C) platform D)device
(72)A)controls B) alternates C) communicates D) stakeout
(73)A) stored B)running C)hanging D)stacked
(74)A) ROM B) RAM C) hard disk D) cache
(75)A) kernel B) CPU C)BIOS D) DOS
