2016年計(jì)算機(jī)軟件水平考試軟件設(shè)計(jì)師訓(xùn)練題

2016年計(jì)算機(jī)軟件水平考試軟件設(shè)計(jì)師訓(xùn)練題●堆是一種數(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)_從二叉樹(shù)的任一結(jié)點(diǎn)出發(fā)到根的路徑上，所經(jīng)過(guò)的結(jié)點(diǎn)序列必按其關(guān)鍵字降序排列。(2)A.二叉排序樹(shù)B.大頂堆C.小頂堆D.平衡二叉樹(shù)●在Pentium微處理器中，浮點(diǎn)數(shù)的格式采用IEEE754標(biāo)準(zhǔn)。假設(shè)一個(gè)規(guī)格化的32位浮點(diǎn)數(shù)如下11000001100101100000000000000000該數(shù)的十進(jìn)制數(shù)值是(3)_(3)A)–2.75B)–16.75C)–20.75D)-18.75●目前我國(guó)PC機(jī)用戶大多還使用GB-2312國(guó)標(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è)漢字在不同字庫(kù)中，字型是不同的●正規(guī)式(a|b)(0|1|2)cd表示的正規(guī)集合中有(5)__個(gè)元素，(6)_是該正規(guī)集中的元素。(5)A9B8C7D6(6)Aab012cdBab01cdCa2cdDabcd●若讓元素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)中元素的存儲(chǔ)地址與其關(guān)鍵字之間存在某種映射關(guān)系。(8)A.樹(shù)形存儲(chǔ)結(jié)構(gòu)B.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C.索引存儲(chǔ)結(jié)構(gòu)D.散列存儲(chǔ)結(jié)構(gòu)●在一棵完全二叉樹(shù)中，其根的序號(hào)為1，_(9)_可判定序號(hào)為p和q的兩個(gè)結(jié)點(diǎn)是否在同一層。(9)A.Llog2P」=Llog2q」B.log2P=log2qC.Llog2P」+1=Llog2q」D.Llog2P」=+Llog2q」+1●在一棵二叉樹(shù)的二叉鏈表中，空指針數(shù)等于非空指針數(shù)加(10)。(10).A.2B.1C.0D.-1●采用動(dòng)態(tài)規(guī)劃策略求解問(wèn)題的顯著特征是滿足性原理，其含義是_(11)_。(11)A.當(dāng)前所做出的決策不會(huì)影響后面的決策B.原問(wèn)題的解包含其子問(wèn)題的解C.問(wèn)題可以找到解，但利用貪心法不能找到解D.每次決策必須是當(dāng)前看來(lái)的決策才可以找到解●在分支-限界算法設(shè)計(jì)策略中，通常采用_(12)_搜索問(wèn)題的解空間。(12)A.深度優(yōu)先B.廣度優(yōu)先C.自底向上D.拓?fù)湫蛄小裨谙铝兴惴ㄔO(shè)計(jì)方法中，_(13)_在求解問(wèn)題的過(guò)程中并不從整體上加以考慮，而是做出在當(dāng)前看來(lái)是的選擇。利用該設(shè)計(jì)方法可以解決_(14)_問(wèn)題。(13)A.分治法B.貪心法C.動(dòng)態(tài)規(guī)劃方法D.回溯法(14)A.排序B.檢索C.背包D.0/1背包●下面算法的時(shí)間復(fù)雜度為(15)。intf(unsignedintn){if(n==0||n==1)return1;elsereturnn*f(n-1);}(15).A.O(1)B.O(n)C.O(n2)D.O(n!)●一個(gè)含有n個(gè)頂點(diǎn)和e條邊的簡(jiǎn)單無(wú)向圖，在其鄰接矩陣存儲(chǔ)結(jié)構(gòu)****有__(16)__個(gè)零元素。(16)A.eB.2eC.n2-eD.n2-2e對(duì)長(zhǎng)度為10的順序表進(jìn)行搜索，若搜索前面5個(gè)元素的概率相同，均為1/8，搜索后面5個(gè)元素的概率相同，均為3/40，則搜索到表中任一元素的平均搜索長(zhǎng)度為(17)。(17).A.5.5B.5C.39/8D.19/4●通常所說(shuō)的32位計(jì)算機(jī)是指(18)_(18)A)CPU字長(zhǎng)為32位B)通用寄存器數(shù)目為32個(gè)C)可處理的數(shù)據(jù)長(zhǎng)度為32位D)地址總線的寬度為32位●采用SPOOLing技術(shù)來(lái)實(shí)現(xiàn)(19)(19)A)對(duì)換手段B)虛擬存儲(chǔ)C)虛擬設(shè)備D)通道●從計(jì)算機(jī)的邏輯組成來(lái)看，通常所說(shuō)的PC機(jī)的“主機(jī)”包括(20)_(20)A)中央處理器(CPU)和總線B)中央處理器(CPU)和主存C)中央處理器(CPU)、主存和總線D)中央處理器(CPU)、主存和外設(shè)●下面函數(shù)中漸進(jìn)時(shí)間最小的是_(21)_。(21)A.T1(n)=n+nlognB.T2(n)=2n+nlognC.T3(n)=n2—lognD.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ā)明專(zhuān)利B)商標(biāo)C)作品發(fā)表D)商業(yè)秘密●為了提高DRAM的讀寫(xiě)速度，通常采用一些特殊的技術(shù)開(kāi)發(fā)多種不同類(lèi)型的DRAM。下面四種DRAM中速度最快的是__(24)__(24)A)EDODRAMB)FPMDRAMC)PR100SDRAMD)PC133SDRAM●RAID是一種提高磁盤(pán)存儲(chǔ)速度、容量和可靠性的技術(shù)。下面有關(guān)RAID的敘述中，錯(cuò)誤的是__(25)__(25)A)RAID的中文名稱(chēng)是磁盤(pán)冗余陣列B)條塊技術(shù)可以提高磁盤(pán)存儲(chǔ)器的傳輸性能C)為了提高可靠性，RAID中采用了鏡像冗余技術(shù)和校驗(yàn)冗余技術(shù)D)RAID只能用SCSI磁盤(pán)驅(qū)動(dòng)器來(lái)實(shí)現(xiàn)●假設(shè)某硬盤(pán)存儲(chǔ)器由單碟組成，每個(gè)盤(pán)面有2000個(gè)磁道，每個(gè)磁盤(pán)有1000個(gè)扇區(qū)，每個(gè)扇區(qū)的容量為512字節(jié)，則該磁盤(pán)的存儲(chǔ)容量大約為_(kāi)_(26)__(26)A)1GBB)2GBC)3GBD)4GB●下列關(guān)于進(jìn)程間通信的描述中，不正確的是__(27)__(27)A)進(jìn)程互斥是指每次只允許一個(gè)進(jìn)程使用臨界資源B)進(jìn)程控制是通過(guò)原語(yǔ)實(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)選擇一種合適的頁(yè)面調(diào)度算法●操作系統(tǒng)是管理計(jì)算機(jī)軟硬件資源、控制程序運(yùn)行、改善人機(jī)界面和為應(yīng)用軟件提供支持的一種系統(tǒng)軟件。下面是有關(guān)操作系統(tǒng)基本概念和功能的敘述__(29)__是錯(cuò)誤的：①處理器管理也稱(chēng)為進(jìn)程管理②進(jìn)程特指應(yīng)用程序的執(zhí)行過(guò)程③所有的操作系統(tǒng)均支持虛擬存儲(chǔ)技術(shù)④文件目錄是文件系統(tǒng)實(shí)現(xiàn)“按名存取”的主要手段(29)A)①和②B)②和③C)③和④D)①、②、③和④●采用SPOOLing技術(shù)來(lái)實(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)_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)AifnBifnCifn>1thenreturn1elsereturnn+f(n+1)Difn>1thenreturn1elsereturnn+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)之間通過(guò)指針鏈接C)超文本節(jié)點(diǎn)之間的關(guān)系是線性的D)超文本的節(jié)點(diǎn)可以分布在互聯(lián)網(wǎng)上不同的WWW服務(wù)器中●目前，我國(guó)家庭計(jì)算機(jī)用戶接入互聯(lián)網(wǎng)的下述幾種方法中，傳輸速度最快的是__(36)__(36)A)FTTH+以太網(wǎng)B)ADSLC)電話ModemD)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)使用專(zhuān)用的通信線路，數(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á)同一首樂(lè)曲時(shí)它的數(shù)據(jù)量比MIDI聲音要少得多B)MP3聲音是一種全頻帶聲音數(shù)字化之后經(jīng)過(guò)壓縮編碼得到的C)MP3聲音的碼率大約是56Kb/s左右，適合在網(wǎng)上實(shí)時(shí)播放D)MP3聲音的質(zhì)量幾乎與CD唱片聲音的質(zhì)量相當(dāng)●在數(shù)據(jù)庫(kù)技術(shù)中，反映現(xiàn)實(shí)世界中事物的存在方式或運(yùn)行狀態(tài)的是__(40)__(40)A)信息B)數(shù)據(jù)C)消息D)命令●在數(shù)據(jù)庫(kù)的三級(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)90000B)30000C)10000D)400●下列對(duì)關(guān)系的敘述中，不正確的是__(43)__(43)A)關(guān)系中的每個(gè)屬性是不可分解的B)在關(guān)系中元組的順序是無(wú)關(guān)緊要的C)任意的一個(gè)二維表都是一個(gè)關(guān)系D)每一個(gè)關(guān)系只有一種記錄類(lèi)型●下列關(guān)系運(yùn)算中，運(yùn)算__(44)__不要求關(guān)系R與關(guān)系S具有相同的目(屬性個(gè)數(shù))?(44)A)R×SB)R∪SC)R∩SD)R—S●在原型法開(kāi)發(fā)的自封閉式工作環(huán)境中，下列__(45)__項(xiàng)不是必須具備的。(45)A)交互終端B)批量打印終端C)專(zhuān)門(mén)演示室D)軟件文檔●在原型法歸納的基本模型結(jié)構(gòu)中，下列結(jié)構(gòu)__(46)__是完成定期修改數(shù)據(jù)庫(kù)的。(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)畫(huà)，但不支持圖像的漸進(jìn)顯示●微軟公司開(kāi)發(fā)了一種音視頻流媒體文件格式，其視頻部分采用了MPEG-4壓縮算法，音頻部分采用了壓縮格式WMA，且能依靠多種協(xié)議在不同網(wǎng)絡(luò)環(huán)境下支持?jǐn)?shù)據(jù)的傳送。這種流媒體文件的擴(kuò)展名是__(48)__(48)A)ASFB)WAVC)GIPD)MPEG●結(jié)構(gòu)化軟件開(kāi)發(fā)期將軟件的開(kāi)發(fā)劃分為三個(gè)階段，其中關(guān)鍵是__(49)__(49)A)編碼的正確性B)需求的準(zhǔn)確性C)測(cè)試的嚴(yán)格性D)設(shè)計(jì)的科學(xué)性●在結(jié)構(gòu)化方法的軟件需求定義中，可采用分析工具來(lái)輔助完成。下列工具中，常用的工具_(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)Ⅲ和Ⅳ●原型法可借助于許多工具，下列用于存儲(chǔ)系統(tǒng)的實(shí)體定義和控制信息的工具有__(52)__。(52)A)集成數(shù)據(jù)字典B)屏幕生成器C)原型開(kāi)發(fā)工作臺(tái)D)非過(guò)程報(bào)告書(shū)寫(xiě)器●原型法生命周期提供了一個(gè)完整的、靈活的、近于生態(tài)的需求定義技術(shù)，下列__(53)__不是它的特征。(53)A)原型是需求的近似B)原型可裁剪和修改C)原型有序可控D)原型是批處理結(jié)構(gòu)●在信息系統(tǒng)開(kāi)發(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)書(shū)寫(xiě)大量文檔B)詳細(xì)的界面表示C)對(duì)數(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ì)●在軟件開(kāi)發(fā)過(guò)程中，軟件結(jié)構(gòu)設(shè)計(jì)是描述__(57)__(57)A)數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)B)軟件模塊關(guān)系C)軟件結(jié)構(gòu)測(cè)試D)軟件控制過(guò)程●在用UML對(duì)系統(tǒng)進(jìn)行動(dòng)態(tài)建模時(shí)，通常使用活動(dòng)圖。利用活動(dòng)圖有兩方面作用：一是對(duì)工作流建模，一是對(duì)操作建模，此時(shí)把活動(dòng)圖作為(58)。(58).A.系統(tǒng)流程圖B.程序流程圖C.數(shù)據(jù)流程圖D.處理流程圖●在軟件工程實(shí)施中，產(chǎn)生軟件生命周期的概念是由于__(59)__(59)A)方法論所決定B)開(kāi)發(fā)技術(shù)劃分C)軟件開(kāi)發(fā)規(guī)律D)軟件過(guò)程管理●提高軟件的可維護(hù)性可采取很多措施，下列__(60)__不在措施之列。(60)A)提供沒(méi)有錯(cuò)誤的程序B)建立質(zhì)量保證制度C)改進(jìn)程序文檔質(zhì)量D)明確軟件質(zhì)量標(biāo)準(zhǔn)●在用UML對(duì)系統(tǒng)的靜態(tài)用例視圖建模時(shí)，使用用例圖可以對(duì)系統(tǒng)的(61)建模，還可以對(duì)系統(tǒng)的需求建模。(61).A.關(guān)聯(lián)B.消息C.行為D.語(yǔ)境●《計(jì)算機(jī)軟件保護(hù)條例》規(guī)定，軟件著作權(quán)人享有_(62)_。(62)A.發(fā)表權(quán)B.開(kāi)發(fā)者身份權(quán)C.發(fā)表權(quán)和開(kāi)發(fā)者身份權(quán)D.發(fā)表權(quán)和修改權(quán)●OMT定義了三種模型來(lái)描述系統(tǒng)。_(63)_可以用狀態(tài)圖來(lái)表示;_(64)_可以用數(shù)據(jù)流圖來(lái)表示。_(65)_為上述兩種模型提供了基本的框架。(63)A.對(duì)象模型B.功能模型C.動(dòng)態(tài)模型D.類(lèi)模型(64A.對(duì)象模型B.功能模型C.動(dòng)態(tài)模型D.類(lèi)模型(65)A.對(duì)象模型B.功能模型C.動(dòng)態(tài)模型D.類(lèi)模型●What'smultimedia?Theanswerisneithersimplenoreasy.Multimediaisthecombinationputerandvideotechnology.Multimediareallyjusttwomediasoundandpictures,orintoday'sterm,audioandvideo.Multimediaitselfhasitsbinaryaspects.Aswithallmoderntechnologies,itismadefromamixofhardwareandsoftware,machineandideas.Moreimportantly,youcanconceptuallydividetechnologyandfunctionofmultimediaintocontrolsystemsandinformation.Theenablingforcebehindmultimediaisdigitaltechnology.Multimediarepresentstheconvergenceofdigitalcontrolanddigitalmedia---thePCasthedigitalcontrolsystemandthedigitalmediabeingtoday'smostadvancedformofaudioandvideostorageandtransmission.Infact,somepeopleseemultimediasimplyasthemarriageofPCsandvides.(66)A)combinationB)packetC)unitD)integration(67)A)decimalB)octalC)binaryD)hex(68)A)systemB)hardwareC)deviceD)platform(69)A)highB)digitalC)advancedD)magic(70)A)publishB)releaseC)promulgationD)transmission.●WhatisanOperatingSystem?ThemostimportantprogramonanycomputeristheOperating