1、軟件設(shè)計(jì)師模擬題及答案第二十套堆是一種數(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ù)如下該數(shù)的十進(jìn)制數(shù)值是 (3)_(3)A

2、)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)A9B8C7D6(6)A ab012cd B ab01cd

3、 C a2cd D abcd若讓元素 1,2,3依次進(jìn)棧，則出棧次序不可能出現(xiàn)( 7 )種情況。(7).A.3,2,1B.2,1,3C.3,1,2D.1,3,2_(8)_ 的特點(diǎn)是數(shù)據(jù)結(jié)構(gòu)中元素的存儲地址與其關(guān)鍵字之間存在某種映射關(guān)系。(8)A. 樹形存儲結(jié)構(gòu) B. 鏈?zhǔn)酱鎯Y(jié)構(gòu) C. 索引存儲結(jié)構(gòu) D. 散列存儲結(jié)構(gòu)在一棵完全二叉樹中，其根的序號為1，_(9)_ 可判定序號為 p 和 q的兩個(gè)結(jié)點(diǎn)是否在同一層。(9)A.Llog2P =Llog2q B.log2P = log2qC.Llog2P +1=Llog2q D.Llog2P =+Llog2q +1 在一棵二叉樹的二叉鏈表中，空指針數(shù)

4、等于非空指針數(shù)加( 10 )。(10). A. 2 B. 1 C. 0 D. -1采用動態(tài)規(guī)劃策略求解問題的顯著特征是滿足最優(yōu)性原理，其含義是 _(11)_ 。(11)A. 當(dāng)前所做出的決策不會影響后面的決策B. 原問題的最優(yōu)解包含其子問題的最優(yōu)解C.問題可以找到最優(yōu)解，但利用貪心法不能找到最優(yōu)解D.每次決策必須是當(dāng)前看來最優(yōu)的決策才可以找到最優(yōu)解在分支 - 限界算法設(shè)計(jì)策略中，通常采用_(12)_ 搜索問題的解空間。(12)A. 深度優(yōu)先 B. 廣度優(yōu)先 C. 自底向上 D. 拓?fù)湫蛄性谙铝兴惴ㄔO(shè)計(jì)方法中，_(13)_ 在求解問題的過程中并不從整體最優(yōu)上加以考慮，而是做出在當(dāng)前看來是最好的選

5、擇。利用該設(shè)計(jì)方法可以解決_(14)_ 問題。(13)A. 分治法 B. 貪心法 C. 動態(tài)規(guī)劃方法 D. 回溯法(14)A. 排序 B. 檢索 C. 背包下面算法的時(shí)間復(fù)雜度為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!)一個(gè)含有 n 個(gè)頂點(diǎn)和 e 條邊的簡單無向圖，在其鄰接矩陣存儲結(jié)構(gòu)* 有_(16)_ 個(gè)零元素。(16)A.e B.2e C.n2-e D.n2-2e對長度為 10

6、 的順序表進(jìn)行搜索，若搜索前面 5 個(gè)元素的概率相同，均為 1/8 ，搜索后面 5 個(gè)元素的概率相同，均為3/40 ，則搜索到表中任一元素的平均搜索長度為 ( 17 )。(17). A. 5.5 B. 5 C. 39/8 D. 19/4通常所說的 32 位計(jì)算機(jī)是指 (18)_(18) A) CPU 字長為 32 位 B) 通用寄存器數(shù)目為 32 個(gè)C) 可處理的數(shù)據(jù)長度為 32 位 D) 地址總線的寬度為 32 位 采用 SPOOLing 技術(shù)來實(shí)現(xiàn) ( 19 )(19)A) 對換手段 B) 虛擬存儲 C) 虛擬設(shè)備 D) 通道從計(jì)算機(jī)的邏輯組成來看，通常所說的 PC 機(jī)的“主機(jī)”包括 (2

7、0)_(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) 主存儲器的容量C)Cache 存儲器性能 D) CPU的字長知識產(chǎn)權(quán)一般都具有法定的保護(hù)期限，一旦保護(hù)期限屆滿，權(quán)利將自行

8、終止，成為社會公眾可以自由使用的知識。_(23)_ 權(quán)受法律保護(hù)的期限是不確定的，一旦為公眾所知悉，即成為公眾可以自由使用的知識。(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 SDRAMRAID 是一種提高磁盤存儲速度、容量和可靠性的技術(shù)。下面有關(guān)RAID 的敘述中，錯(cuò)誤的是 _(25)_(25) A) RAID 的中文名稱是磁盤冗余陣列B) 條塊

9、技術(shù)可以提高磁盤存儲器的傳輸性能C) 為了提高可靠性， RAID 中采用了鏡像冗余技術(shù)和校驗(yàn)冗余技術(shù)D) RAID 只能用 SCSI 磁盤驅(qū)動器來實(shí)現(xiàn)假設(shè)某硬盤存儲器由單碟組成，每個(gè)盤面有 2000 個(gè)磁道，每個(gè)磁盤有 1000 個(gè)扇區(qū)，每個(gè)扇區(qū)的容量為 512 字節(jié)，則該磁盤的存儲容量大約為_(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ī)制引入虛擬存儲技術(shù)的關(guān)

10、鍵前提是 _(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)均支持虛擬存儲技術(shù) 文件目錄是文件系統(tǒng)實(shí)現(xiàn)“按名存取”的主要手段(29) A) 和 B) 和 C) 和 D) 、和 采用 SPOOLing 技術(shù)來實(shí)現(xiàn) ( 30 )(30)A.對換手段B.虛擬存儲C.虛擬設(shè)備D.通道在 UNIX 操作系統(tǒng)中

11、，若用戶鍵入的命令參數(shù)的個(gè)數(shù)為1 時(shí)，執(zhí)行cat$1命令 ; 若用戶鍵入的命令參數(shù)的個(gè)數(shù)為 2 時(shí)，執(zhí)行 cat>>$2<$1 命令。請將下面所示的Shell程序的空缺部分補(bǔ)齊。case_(31)_in1)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&l

12、t;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. 動態(tài)規(guī)劃方法 D. 回溯法下

13、面是有關(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)使用專用的通信

14、線路，數(shù)據(jù)傳輸速率很高C)Internet、CRENET、 ATM、X.25 等都是廣域網(wǎng)D)廣域網(wǎng)按廣播方式進(jìn)行數(shù)據(jù)通信將多臺 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

15、) 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ù)庫的三級模式結(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下列對關(guān)系的敘述中，不正確的是 _(43)_(43) A) 關(guān)系中的每個(gè)屬性是不可分解的 B) 在關(guān)系中元組的順序是無

16、關(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)RS D)RS在原型法開發(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) 成批對接 D) 聯(lián)機(jī)查詢計(jì)算機(jī)中使用的圖像文件格式有多種。下面關(guān)于常用圖像文件的敘述中，錯(cuò)

17、誤的是_(47)_(47) A) JPG 圖像文件是按照 JPEG 標(biāo)準(zhǔn)對靜止圖像進(jìn)行壓縮編碼生成的一種文件B) BMP 圖像文件在 Windows 環(huán)境下得到幾乎所有圖像應(yīng)用軟件的廣泛支持C) TIF 圖像文件在掃描儀和桌面印刷系統(tǒng)中得到廣泛應(yīng)用D) GIF 圖像文件能支持動畫，但不支持圖像的漸進(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ā)劃分為

18、三個(gè)階段，其中關(guān)鍵是_(49)_(49) A)編碼的正確性 B)需求的準(zhǔn)確性 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ì)量難保證(51) A) B) C) 和 D) 和 原型法可借助于許多工具，下列用于存儲系統(tǒng)的實(shí)體定義和控制信息的工具有 _(52)_ 。(52) A)集成數(shù)據(jù)字

19、典 B)屏幕生成器C) 原型開發(fā)工作臺 D) 非過程報(bào)告書寫器原型法生命周期提供了一個(gè)完整的、靈活的、近于生態(tài)的需求定義技術(shù)，下列 _(53)_ 不是它的特征。(53) A) 原型是需求的近似 B) 原型可裁剪和修改C) 原型有序可控 D) 原型是批處理結(jié)構(gòu)在信息系統(tǒng)開發(fā)方法中，不屬于結(jié)構(gòu)化方法指導(dǎo)思想的是 _(54)_ (54) A) 面向用戶，進(jìn)行可行性論證B) 強(qiáng)調(diào)系統(tǒng)觀點(diǎn)，自底向上進(jìn)行分析C) 分階段工作，強(qiáng)調(diào)各階段有規(guī)范完整的文檔D) 充分估計(jì)變化因素，強(qiáng)調(diào)模塊化結(jié)構(gòu)軟件工程的結(jié)構(gòu)化分析方法具有其身特征，下列可選內(nèi)容中，_(55)_ 不具有其特征。(55) A) 書寫大量文檔 B)

20、詳細(xì)的界面表示C)對數(shù)據(jù)流進(jìn)行分析D) 凍結(jié)應(yīng)用需求詳細(xì)設(shè)計(jì)是軟件總體設(shè)計(jì)后的工作。下列可選內(nèi)容中，_(56)_ 不屬于詳細(xì)設(shè)計(jì)內(nèi)容。(56) A)算法設(shè)計(jì) B)模塊設(shè)計(jì) C) 屏幕設(shè)計(jì) D) 功能設(shè)計(jì)在軟件開發(fā)過程中，軟件結(jié)構(gòu)設(shè)計(jì)是描述_(57)_(57) A) 數(shù)據(jù)存儲結(jié)構(gòu) B) 軟件模塊關(guān)系 C)軟件結(jié)構(gòu)測試 D) 軟件控制過程在用 UML對系統(tǒng)進(jìn)行動態(tài)建模時(shí)，通常使用活動圖。利用活動圖有兩方面作用：一是對工作流建模，一是對操作建模，此時(shí)把活動圖作為(58)。(58). A.系統(tǒng)流程圖 B.程序流程圖 C. 數(shù)據(jù)流程圖 D.處理流程圖在軟件工程實(shí)施中，產(chǎn)生軟件生命周期的概念是由于_(59

21、)_(59) A)方法論所決定 B)開發(fā)技術(shù)劃分 C)軟件開發(fā)規(guī)律 D)軟件過程管理提高軟件的可維護(hù)性可采取很多措施，下列_(60)_ 不在措施之列。(60) A) 提供沒有錯(cuò)誤的程序 B) 建立質(zhì)量保證制度C) 改進(jìn)程序文檔質(zhì)量 D) 明確軟件質(zhì)量標(biāo)準(zhǔn) 在用 UML對系統(tǒng)的靜態(tài)用例視圖建模時(shí)，使用用例圖可以對系統(tǒng)的( 61 )建模，還可以對系統(tǒng)的需求建模。(61). A.關(guān)聯(lián) B.消息 C.行為 D.語境計(jì)算機(jī)軟件保護(hù)條例規(guī)定，軟件著作權(quán)人享有_(62)_。(62) A. 發(fā)表權(quán) B. 開發(fā)者身份權(quán)C. 發(fā)表權(quán)和開發(fā)者身份權(quán)D.發(fā)表權(quán)和修改權(quán)OMT定義了三種模型來描述系統(tǒng)。_(63)_ 可以

22、用狀態(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 ofcomputer and video technology. Multimedia really just

23、two media sound and pictures, or in today'sterm, audio and video. Multimedia itself has its binary aspects. As with all modern technologies, itis made from a mix of hardware and software, machine and ideas.More importantly, you canconceptually divide technology and function of multimedia into co

24、ntrol systems and information.The enabling force behind multimedia is digital technology.Multimedia represents theconvergence of digitalcontroland digitalmedia-thePC as thedigital control system and thedigitalmedia being today'smost advanced form of audio and videostorage and transmission. Infac

25、t, 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) transmi

26、ssion. What is an Operating System? The most important program on any computer is the OperatingSystem or OS. The OS is a large program made up of many smaller programs that control how theCPU communicates with other hardware components. It also makes computers easier to operateby people who don't understand programming languages. In other words, operating systems makecomputers user friendly. The operating system also contains other programs that are im