2015下半年軟件設(shè)計(jì)師考試真題及答案-上午卷

1、2015下半年軟件設(shè)計(jì)師考試真題及答案-上午卷【題目1CPU是在（1）結(jié)束時(shí)響應(yīng)DMA請(qǐng)求的。A、一條指令執(zhí)行B、一段程序C、一個(gè)時(shí)鐘周期D、一個(gè)總線周期【題目2虛擬存儲(chǔ)體系由（2）兩級(jí)存儲(chǔ)器構(gòu)成。A、主存-輔存B、寄存器-CacheC、寄存器-主存D、Cache-主存【題目3浮點(diǎn)數(shù)能夠表示的數(shù)的范圍是由其（3）的位數(shù)決定的。A、尾數(shù)B、階碼C、數(shù)符D、階符【題目4在機(jī)器指令的地址字段中，直接指出操作數(shù)本身的尋址方式稱(chēng)為（4）。A、隱含尋址B、寄存器尋址C、立即尋址D、直接尋址3【題目5內(nèi)存按字節(jié)編址從B3000H到DABFFH的區(qū)域K存儲(chǔ)容量為（5）。A、 123KBB、 159KBC、 1

2、63KBD、191KB【題目6CISC是（6）的簡(jiǎn)稱(chēng)。A、復(fù)雜指令系統(tǒng)計(jì)算機(jī)B、超大規(guī)模集成電路C、精簡(jiǎn)指令系統(tǒng)計(jì)算機(jī)D、超長(zhǎng)指令字【題目7（7）不屬于主動(dòng)攻擊。A、流量分析B、重放C、IP地址欺騙D、拒絕服務(wù)【題目8防火墻不具備（8）功能。A、記錄訪問(wèn)過(guò)程B、查毒C、包過(guò)濾D、代理根據(jù)下圖所示的輸出信息， 可以確定的是：C :、> netntat nPriMuLocal AddressTCP12.168 0.200 201 ITCPI92.I«K.U.2W；2O3KI CPk吐 14g.0.2002052horvign Addrm 201100.11242:443 100.1

3、9.200.110.1 附 12«.103.12»30;«<)StateESTABLISHED TIMt "AIT4 BUSH段LA、本地主機(jī)正在使用的端口號(hào)是公共端口號(hào)B、192. 168. 0. 200 正在與 128. 105. 129. 30 建立連接C、本地主機(jī)與202. 100. 112. 12建立了安全連接D、本地主機(jī)正在與100.29.200. 110建立連接【題目10】 以下著作權(quán)權(quán)利中，（10）的保護(hù)期受時(shí)間限制。A、署名權(quán)B、修改權(quán)C、發(fā)表權(quán)D、保護(hù)作品完整權(quán)【題目11】王某在其公司獨(dú)立承擔(dān)了某綜合信息管理系統(tǒng)軟件的程序設(shè)計(jì)工

4、作。該系統(tǒng)交付用戶(hù)、投入 試運(yùn)行后，王某辭職，并帶走了該綜合信息管理系統(tǒng)的源程序，拒不交還公司。王某認(rèn)為， 綜合信息管理系統(tǒng)源程序是他獨(dú)立完成的：他是綜合信息管理系統(tǒng)源程序的軟件著作權(quán)人。 王某的行為（11）。A、侵犯了公司的軟件著作權(quán)B、未侵犯公司的軟件著作權(quán)C、侵犯了公司的商業(yè)秘密權(quán)D、不涉及侵犯公司的軟件著作權(quán)題目12聲音（音頻）信號(hào)的一個(gè)基本參數(shù)是頻率，它是指聲波每秒鐘變化的次數(shù)，用Hz表示。人 耳能聽(tīng)到的音頻信號(hào)的頻率范闈是（12）。R、 0Hz20KHzB、 0Hz200KHzC、 20Hz20KHzD、 20Hz200KHz【題目13顏色深度是表達(dá)圖像中單個(gè)像素的顏色或灰度所占的

5、位數(shù)（bit）。若每個(gè)像素具有8位的顏 色深度，則可表示（13）種不同的顏色。A、8B、64C、256D、512題目14視覺(jué)上的顏色可用亮度、色調(diào)和飽和度三個(gè)特征來(lái)描述。其中飽和度是指顏色的（14）。A、種數(shù)B、純度C、感覺(jué)D、存儲(chǔ)量題目15若用戶(hù)需求不清晰且經(jīng)常發(fā)生變化，但系統(tǒng)規(guī)模不太大且不太復(fù)雜，則最適宜采用（15）開(kāi) 發(fā)方法，對(duì)于數(shù)據(jù)處理領(lǐng)域的問(wèn)題，若系統(tǒng)規(guī)模不太大且不太復(fù)雜，需求變化也不大，則最 適宜采用（16）開(kāi)發(fā)方法。A、結(jié)構(gòu)化B、 JacksonC、原型化D、面向?qū)ο蟆绢}目16】若用戶(hù)需求不清晰且經(jīng)常發(fā)生變化，但系統(tǒng)規(guī)模不太大且不太復(fù)雜，則最適宜采用（15）開(kāi) 發(fā)方法，對(duì)于數(shù)據(jù)處

6、理領(lǐng)域的問(wèn)題，若系統(tǒng)規(guī)模不太大且不太復(fù)雜，需求變化也不大，則最 適宜采用（16）開(kāi)發(fā)方法。A、結(jié)構(gòu)化B> JacksonC、原型化D、面向?qū)ο蟆绢}目17某軟件項(xiàng)目的活動(dòng)圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示活動(dòng)，邊上 的數(shù)字表示該活動(dòng)所需的天數(shù)，則完成該項(xiàng)目的最少時(shí)間為（17）天?；顒?dòng)BD最多可以晚 （18 ） 天開(kāi)始而不會(huì)影響整個(gè)項(xiàng)目的進(jìn)度。B、15C、22D、24題目18某軟件項(xiàng)目的活動(dòng)圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示活動(dòng)，邊上 的數(shù)字表示該活動(dòng)所需的天數(shù)，則完成該項(xiàng)目的最少時(shí)間為（17）天?；顒?dòng)BD最多可以晚 （18 ） 天開(kāi)始而不會(huì)影響整個(gè)項(xiàng)

7、目的進(jìn)度。II題目19以下關(guān)于軟件項(xiàng)目管理中人員管理的敘述，正確的是（19）。A、項(xiàng)目組成員的工作風(fēng)格也應(yīng)該作為組織團(tuán)隊(duì)時(shí)要考慮的一個(gè)要素B、鼓勵(lì)團(tuán)隊(duì)的每個(gè)成員充分地參與開(kāi)發(fā)過(guò)程的所有階段C、僅根據(jù)開(kāi)發(fā)人員的能力來(lái)組織開(kāi)發(fā)團(tuán)隊(duì)D、若項(xiàng)目進(jìn)度滯后于計(jì)劃，則增加開(kāi)發(fā)人員一定可以加快開(kāi)發(fā)進(jìn)度題目20編譯器和解釋器是兩種基本的高級(jí)語(yǔ)言處理程序,編譯器對(duì)高級(jí)語(yǔ)言源程序的處理過(guò)程可以 劃分為詞法分析、語(yǔ)法分析、語(yǔ)義分析、中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成等階段, 其中，（20）并不是每個(gè)編譯器都必需的，與編譯器相比，解釋器（21）。A、詞法分析和語(yǔ)法分析B、語(yǔ)義分析和中間代碼生成C、中間代碼生成和代碼優(yōu)

8、化D、代碼優(yōu)化和目標(biāo)代碼生成題目21編譯器和解釋器是兩種基本的高級(jí)語(yǔ)言處理程序。編譯器對(duì)高級(jí)語(yǔ)言源程序的處理過(guò)程可以 劃分為詞法分析、語(yǔ)法分析、語(yǔ)義分析、中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成等階段, 其中，（20）并不是每個(gè)編譯器都必需的，與編譯器相比，解釋器（21）。A、不參與運(yùn)行控制，程序執(zhí)行的速度慢B、參與運(yùn)行控制，程序執(zhí)行的速度慢C、參與運(yùn)行控制，程序執(zhí)行的速度快D、不參與運(yùn)行控制，程序執(zhí)行的速度快題目22表達(dá)式采用逆波蘭式表示時(shí)，利用（22）進(jìn)行求值。A、棧B、隊(duì)列C、符號(hào)表D、散列表【題目23某企業(yè)的生產(chǎn)流水線上有2名工人P1和P2, 1名檢驗(yàn)員P3。P1將初步加工的半成品放入半成

9、品箱Bl： P2從半成品箱B1取出繼續(xù)加工，加工好的產(chǎn)品放入成品箱B2： P3從成品箱B2去除產(chǎn)品校驗(yàn)。假設(shè)B1可存放n件半成品，B2可存放m件產(chǎn)品，并設(shè)置6個(gè)信號(hào)量SI、S2、 S3、S4、S5和S6,且S3和S6的初值都為0。采用PV操作實(shí)現(xiàn)Pl、P2和P3的同步模型如 下圖所示，則信號(hào)量S1和S5 （ 23 ） ： S2、S4的初值分別為（24 ） 0PlP.m加PIS2)p(sn中成品-BIV(SI)V檢)P(S3)HS1)從Bt取七成北v<snV(S2)報(bào)埃加1gP<S5>產(chǎn)品一也V4S5)V4S6)P4S6)P(S5lM B2取產(chǎn)狀MSSiV(S4)檢驗(yàn)產(chǎn)乩A、分

10、別為同步信號(hào)量和互斥信號(hào)量，初值分別為0和1B、都是同步信號(hào)量，其初值分別為0和0C、都是互斥信號(hào)量，其初值分別為1和1D、都是互斥信號(hào)量，其初值分別為0和1【題目24 某企業(yè)的生產(chǎn)流水線上有2名工人P1和P2, 1名檢驗(yàn)員P3o Pl將初步加工的半成品放入半 成品箱Bl； P2從半成品箱B1取出繼續(xù)加工，加工好的產(chǎn)品放入成品箱B2； P3從成品箱B2 去除產(chǎn)品校驗(yàn)。假設(shè)B1可存放n件半成品，B2可存放m件產(chǎn)品，并設(shè)置6個(gè)信號(hào)量SI、S2、S3、S4、S5和S6,且S3和S6的初值都為0。采用PV操作實(shí)現(xiàn)Pl、P2和P3的同步模型如下圖所示，則信號(hào)量巴H步torPtS21P（SI）半成也I 一

11、BlV（Shv（si）SI 和 S5 ( 23 ) ： S2、PiS4的初值分別為（24 ） 0PjP(S3)-SI)A Bt取匕成肥V(SI)V(S2)金埃加LglP(S5>小品-B2V<S5)V4S6)P(S6lRS5)M B2承產(chǎn)從MS4iV(S4)檢驗(yàn)戶(hù)居A、n 0B> m> 0C、m % nD> n m【題目25假設(shè)磁盤(pán)塊與緩沖區(qū)大小相同，每個(gè)盤(pán)塊讀入緩沖區(qū)的時(shí)間為15ns,由緩沖區(qū)送至用戶(hù)區(qū) 的時(shí)間是5us,在用戶(hù)區(qū)內(nèi)系統(tǒng)對(duì)每塊數(shù)據(jù)的處理時(shí)間為Ins,若用戶(hù)需要將大小為10 個(gè)磁盤(pán)塊的Docl文件逐塊從磁盤(pán)讀入緩沖區(qū)，并送至用戶(hù)區(qū)進(jìn)行處理，那么采用單緩

12、沖區(qū) 需要花費(fèi)的時(shí)間為（25） ns；采用雙緩沖區(qū)需要花費(fèi)的時(shí)間為（26） usoA、150B、151C、156D、201【題目26假設(shè)磁盤(pán)塊與緩沖區(qū)大小相同，每個(gè)盤(pán)塊讀入緩沖區(qū)的時(shí)間為15rs,由緩沖區(qū)送至用戶(hù)區(qū) 的時(shí)間是5us,在用戶(hù)區(qū)內(nèi)系統(tǒng)對(duì)每塊數(shù)據(jù)的處理時(shí)間為lus,若用戶(hù)需要將大小為10 個(gè)磁盤(pán)塊的Docl文件逐塊從磁盤(pán)讀入緩沖區(qū)，并送至用戶(hù)區(qū)進(jìn)行處理，那么采用單緩沖區(qū) 需要花費(fèi)的時(shí)間為（25） us；采用雙緩沖區(qū)需要花費(fèi)的時(shí)間為（26） usoA、150B、151C、156D、201題目27Ri I O*-000Lr2在如下所示的進(jìn)程資源圖中，（27）。 JA、Pl、P2、P3都是

13、非阻塞節(jié)點(diǎn)，該圖可以化簡(jiǎn)，所以是非死鎖的B、Pl、P2、P3都是阻塞在點(diǎn)，該圖不可以化簡(jiǎn)，所以是死鎖的C、Pl、P2是非阻塞節(jié)點(diǎn)，P3是阻塞節(jié)點(diǎn)，該圖不可以化簡(jiǎn)，所以是死鎖的D、P2是阻塞節(jié)點(diǎn)，Pl、P3是非阻塞節(jié)點(diǎn),該圖可以化簡(jiǎn)，所以是非死鎖的題目28在支持多線程的操作系統(tǒng)中，假設(shè)進(jìn)程P創(chuàng)建了若干個(gè)線程，那么（28）是不能被這些線程 共享的。A、該進(jìn)程中打開(kāi)的文件B、該進(jìn)程的代碼段C、該進(jìn)程中某線程的棧指針D、該進(jìn)程的全局變量【題目29某開(kāi)發(fā)小組欲開(kāi)發(fā)一個(gè)超大規(guī)模軟件：使用通信衛(wèi)星，在訂閱者中提供、監(jiān)視和控制移動(dòng)電 話通信，則最不適宜采用（29）過(guò)程模型。A、瀑布B、原型C、螺旋D、噴泉【題

14、目30（30）開(kāi)發(fā)過(guò)程模型以用戶(hù)需求為動(dòng)力，以對(duì)象為驅(qū)動(dòng)，適合于面向?qū)ο蟮拈_(kāi)發(fā)方法。A、瀑布B、原型C、螺旋D、噴泉【題目31在IS0/IEC軟件質(zhì)量模型中，易使用性的子特性不包括（31）。A、易理解性B、易學(xué)性C、易操作性D、易分析性題目32在進(jìn)行子系統(tǒng)結(jié)構(gòu)設(shè)計(jì)時(shí)，需要確定劃分后的子系統(tǒng)模塊結(jié)構(gòu)，并畫(huà)出模塊結(jié)構(gòu)圖。該過(guò)程 不需要考慮（32）。A、每個(gè)子系統(tǒng)如何劃分成多個(gè)模塊B、每個(gè)子系統(tǒng)采用何種數(shù)據(jù)結(jié)構(gòu)和核心算法C、如何確定子系統(tǒng)之間、模塊之間傳送的數(shù)據(jù)及其調(diào)用關(guān)系D、如何評(píng)價(jià)并改進(jìn)模塊結(jié)構(gòu)的質(zhì)量題目33數(shù)據(jù)流圖中某個(gè)加工的一組動(dòng)作依賴(lài)于多個(gè)邏輯條件的取值，則用(33)能夠清楚地表示復(fù)雜的條

15、件組合與應(yīng)做的動(dòng)作之間的對(duì)應(yīng)關(guān)系。A、流程圖B、NS盒圖C、形式語(yǔ)言D、決策樹(shù)題目34根據(jù)軟件過(guò)程活動(dòng)對(duì)軟件工具進(jìn)行分類(lèi)，則逆向工程工具屬于(34)工具。A、軟件開(kāi)發(fā)B、軟件維護(hù)C、軟件管理D、軟件支持【題目35若用白盒測(cè)試方法測(cè)試以下代碼，并滿(mǎn)足條件覆蓋，則至少需要(35)個(gè)測(cè)試用例。采用McCabe 度量法算出該程序的環(huán)路復(fù)雜性為 (36)。intit int j, int k)(int max;if (1 > j) then if (i > k) then nax = i; else fh&x = k；else if (j > k) max = j; else

16、max - k:return max;A、3B> 4C、5D、6【題目36若用白盒測(cè)試方法測(cè)試以下代碼，并滿(mǎn)足條件覆蓋，則至少需要（35）個(gè)測(cè)試用例。采用McCabe 度量法算出該程序的環(huán)路復(fù)雜性為 （36）。int find_rwxdnt int j, int k） |mt 門(mén)ax;if Cl > j） thenif <i > k） then na.x = i;else max = k;©Ise 1 f （j > k） max 7;else max - k;return max;A、1B、2C、3D、4題目37在面向?qū)ο蟮南到y(tǒng)中，對(duì)象是運(yùn)行時(shí)實(shí)體，其組

17、成部分不包括（37）： 一個(gè)類(lèi)定義了一組大體相似的對(duì)象，這些對(duì)象共享（38）。A、消息B、行為（操作）C、對(duì)象名D、狀態(tài)題目38在面向?qū)ο蟮南到y(tǒng)中，對(duì)象是運(yùn)行時(shí)實(shí)體，其組成部分不包括（37）： 一個(gè)類(lèi)定義了一組大體相似的對(duì)象，這些對(duì)象共享（38）。A、屬性和狀態(tài)B、對(duì)象名和狀態(tài)C、行為和多重度D、屬性和行為【題目39如下所示的UML類(lèi)圖中，Car和Boat類(lèi)中的move。方法（39） 了 Transport類(lèi)中的move（）方法。21A、繼承B、覆蓋（重置）C、重載D、聚合【題目40如下所示的UML圖中，是（40 ） , （ 1【）是（41 ）,（山）是（42 ）。A、參與者B、用例C、泛化關(guān)

18、系D、包含關(guān)系【題目41如下所示的UML 圖中，是（40 ） , （ H ）是（41 ）,（川）是（42 ）。A、參與者B、用例C、泛化關(guān)系D、包含關(guān)系【題目42UML 圖中，是（40 ） , （ H ）是（41 ）,（川）是（42 ）。如下所示的A、參與者B、用例C、泛化關(guān)系D、包含關(guān)系【題目43下所示為UML (43)«R、類(lèi)圖B、部署圖C、組件圖D、網(wǎng)絡(luò)圖【題目44以下關(guān)于Singleton (單例)設(shè)計(jì)模式的敘述中，不正確的是(44)。A、單例模式是創(chuàng)建型模式B、單例模式保證一個(gè)類(lèi)僅有一個(gè)實(shí)例C、單例類(lèi)提供一個(gè)訪問(wèn)唯一實(shí)例的全局訪問(wèn)點(diǎn)D、單例類(lèi)提供一個(gè)創(chuàng)建一系列相關(guān)或相互依賴(lài)

19、對(duì)象的接口題目45(45)設(shè)計(jì)模式能夠動(dòng)態(tài)地給一個(gè)對(duì)象添加一些額外的職責(zé)而無(wú)需修改此對(duì)象的結(jié)構(gòu)：(46) 設(shè)計(jì)模式定義一個(gè)用于創(chuàng)建對(duì)象的接口，讓子類(lèi)決定實(shí)例化哪一個(gè)類(lèi)；欲使一個(gè)后端數(shù)據(jù)模 型能夠被多個(gè)前端用戶(hù)界面連接，采用(47)模式最適合。A、組合(Composite)B、外觀(Facade)C、享元(Flyweight)D、裝飾器(Decorator)題目46(45)設(shè)計(jì)模式能夠動(dòng)態(tài)地給一個(gè)對(duì)象添加一些額外的職責(zé)而無(wú)需修改此對(duì)象的結(jié)構(gòu)：(46) 設(shè)計(jì)模式定義一個(gè)用于創(chuàng)建對(duì)象的接口，讓子類(lèi)決定實(shí)例化哪一個(gè)類(lèi)；欲使一個(gè)后端數(shù)據(jù)模型能夠被多個(gè)前端用戶(hù)界而連接，采用（47）模式最適合。A、工廠方法

20、（Factory Method）B> 享元（Flyweight）C、觀察者（Observer）D 中介者（Mediator）【題目47（45）設(shè)計(jì)模式能夠動(dòng)態(tài)地給一個(gè)對(duì)象添加一些額外的職責(zé)而無(wú)需修改此對(duì)象的結(jié)構(gòu)：（46） 設(shè)計(jì)模式定義一個(gè)用于創(chuàng)建對(duì)象的接口，讓子類(lèi)決定實(shí)例化哪一個(gè)類(lèi)：欲使一個(gè)后端數(shù)據(jù)模 型能夠被多個(gè)前端用戶(hù)界而連接，采用（47）模式最適合。A> 裝飾器(Decorator)B> 享元(Flyweight)C> 觀察者(Observer)D> 中介者(Mediator)【題目48某程序運(yùn)行時(shí)陷入死循環(huán)，則可能的原因是程序中存在（48）。A、詞法錯(cuò)誤B

21、、語(yǔ)法錯(cuò)誤C、動(dòng)態(tài)的語(yǔ)義錯(cuò)誤D、靜態(tài)的語(yǔ)義錯(cuò)誤題目49某非確定的有限自動(dòng)機(jī)（NFA）的狀態(tài)轉(zhuǎn)換圖如下圖所示（qO既是初態(tài)也是終態(tài)）。以下關(guān)于該NFA的敘述中，正確的是（49）。A、其可識(shí)別的0、1序列的長(zhǎng)度為偶數(shù)B、其可識(shí)別的0、1序列中0與1的個(gè)數(shù)相同C、其可識(shí)別的非空0、1序列中開(kāi)頭和結(jié)尾字符都是0D、其可識(shí)別的非空0、1序列中結(jié)尾字符是1【題目50 函數(shù)t()、f()的定義如下所示，若調(diào)用函數(shù)t時(shí)傳遞給工的值為5,并且調(diào)用函數(shù)F()時(shí), 第一個(gè)參數(shù)采用傳值(call by value)方式，第二個(gè)參數(shù)采用傳引用(call by reference)方式， 則函int a：湛-/kfix.

22、 a）: rttum a-x;數(shù) t 的返回值為 （50）。Wintr.iiu&gJ int k;X = 2>S +1 ：S 7-f；r»m- I;wtum;A、33B、22C、11D、負(fù)數(shù)【題目51數(shù)據(jù)庫(kù)系統(tǒng)通常采用三級(jí)模式結(jié)構(gòu)：外模式、模式和內(nèi)模式。這三級(jí)模式分別對(duì)應(yīng)數(shù)據(jù)庫(kù)的 (51)oA、基本表、存儲(chǔ)文件和視圖B、視圖、基本表和存儲(chǔ)文件C、基本表、視圖和存儲(chǔ)文件D、視圖、存儲(chǔ)文件和基本表題目52在數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)階段，若實(shí)體中存在多值屬性，那么將E-R圖轉(zhuǎn)換為關(guān)系模式時(shí)，(52), 得到的關(guān)系模式屬于4NF。A、將所有多值屬性組成一個(gè)關(guān)系模式B、使多值屬性不在關(guān)系模

23、式中出現(xiàn)C、將實(shí)體的碼分別和每個(gè)多值屬性獨(dú)立構(gòu)成一個(gè)關(guān)系模式 設(shè)有關(guān)系模式 R （A1,A2,A3,A4,A5,A6）,其中：函數(shù)依賴(lài)集 F=A1-A2,A1A3-A4,A5A6- A1,A2A5-A6,A3A5-A6/i （55）是關(guān)系模式R的一個(gè)主犍，R規(guī)范化程度最高達(dá)到（56）。A、1NFB、2NFC、3NFD、 BCNF題目57對(duì)于一個(gè)長(zhǎng)度為n（n>l）且元素互異的序列，每其所有元素依次通過(guò)一個(gè)初始為空的棧后， 再通過(guò)一個(gè)初始為空的隊(duì)列。假設(shè)隊(duì)列和棧的容量都足夠大，且只要棧非空就可以進(jìn)行出棧 操作，只要隊(duì)列非空就可以進(jìn)行出隊(duì)操作，那么以下敘述中，正確的是（57）。A、出隊(duì)序列和出

24、棧序一定互為逆序B、出隊(duì)序列和出棧序列一定相同C、入棧序列與入隊(duì)序列一定相同D、入棧序列與入隊(duì)序列一定互為逆序題目58設(shè)某n階三對(duì)角矩陣AnXn的示意圖如下圖所示。若將該三對(duì)角矩陣的非零元素按行存儲(chǔ)在 一維數(shù)組Bk （lWkW3電-2）中，則k與i、j的對(duì)應(yīng)關(guān)系是（58）。A、 k=2i+j-2B、 k=2i-j+2C、 k=3i+j-lD、 k=3i-j+2【題目59 對(duì)于非空的二叉樹(shù)，設(shè)D代表根結(jié)點(diǎn)，L代表根結(jié)點(diǎn)的左子樹(shù)R代表根結(jié)點(diǎn)的右子樹(shù)。若對(duì) 下圖所示的二叉樹(shù)進(jìn)行遍歷后的結(jié)點(diǎn)序列為7 6 5 4 3 2 1,則遍歷方式是（59）。A、LRDB、DRLC、RLDD、RDL【題目60 在5

25、5個(gè)互異元素構(gòu)成的有序表AL.55中進(jìn)行折半查找（或二分查找，向下取整，若需 要找的元素等于A19,則在查找過(guò)程中參與比較的元素依次為（60）、A19oA、A28. A30. A15. A20B、A28、A14. A21. A17C、A28. A151. A22. A18D、A28. A18. A22x A20【題目61設(shè)一個(gè)包含n個(gè)頂點(diǎn)、e條弧的簡(jiǎn)單有向圖采用鄰接矩陣存儲(chǔ)結(jié)構(gòu)（即矩陣元素等 于1或0,分別表示頂點(diǎn)i與頂點(diǎn)j之間有弧或無(wú)?。瑒t該矩陣的非零元素?cái)?shù)目為（61）。 A、eB、2eC n-eD> n+e【題目62已知算法A的運(yùn)行時(shí)間函數(shù)為T(mén)(n)=8T(n/2)+n二，其中n表

26、示問(wèn)題的規(guī)模，則該算法的時(shí)間 復(fù)雜度為(62)。另已知算法B的運(yùn)行時(shí)間函數(shù)為T(mén)(n)=XT(n/4)+n，其中n表示問(wèn)題的規(guī)模。 對(duì)充分大的n,若要算法B比算法A快，則X的最大值為(63)。A、 0 (n)B、0 (nlgn)C、0 (n=)D、0 (n3)題目63已知算法A的運(yùn)行時(shí)間函數(shù)為T(mén)(n)=8T(n/2)+n2,其中n表示問(wèn)題的規(guī)模，則該算法的時(shí)間 復(fù)雜度為(62)。另已知算法B的運(yùn)行時(shí)間函數(shù)為T(mén)(n)=XT(n/4)+n2,其中n表示問(wèn)題的規(guī) 模。對(duì)充分大的n,若要算法B比算法A快，則X的最大值為(63)。A、15B、17C、63D、65題目64在某應(yīng)用中，需要先排序一組大規(guī)模的記

27、錄，其關(guān)鍵字為整數(shù)。若這組記錄的關(guān)鍵字基本上 有序，則適宜采用(64)排序算法。若這組記錄的關(guān)鍵字的取值均在0到9之間(含)，則 適宜采用(65)排序算法。A、插入B、歸并C、快速D、計(jì)數(shù)題目65在某應(yīng)用中，需要先排序一組大規(guī)模的記錄，其關(guān)鍵字為整數(shù)。若這組記錄的關(guān)鍵字基本上 有序，則適宜采用（64）排序算法。若這組記錄的關(guān)鍵字的取值均在0到9之間（含），則 適宜采用（65）排序算法。A、插入B、歸并C、快速D、基數(shù)【題目66集線器與網(wǎng)橋的區(qū)別是：（66）。A、集線器不能檢測(cè)發(fā)送沖突，而網(wǎng)橋可以檢測(cè)沖突B、集線器是物理層設(shè)備，而網(wǎng)橋是數(shù)據(jù)鏈路層設(shè)備C、網(wǎng)橋只有兩個(gè)端口，而集線器是一種多端口網(wǎng)橋

28、D、網(wǎng)橋是物理層設(shè)備，而集線器是數(shù)據(jù)鏈路層設(shè)備【題目67POP3協(xié)議采用（67）模式，客戶(hù)端代理與POP3服務(wù)器通過(guò)建立TCP連接來(lái)傳送數(shù)據(jù)。A、 Browser/ServerB、 Client/ServerC、 Peer to PeerD Peer to Server題目68TCP使用的流量控制協(xié)議是（68）。A、固定大小的滑動(dòng)窗口協(xié)議B、后退N幀的ARQ協(xié)議C、可變大小的滑動(dòng)窗口協(xié)議D、停等協(xié)議【題目69以下4種路由中,(69)路由的子網(wǎng)掩碼是255.255. 255. 255。A、遠(yuǎn)程網(wǎng)絡(luò)B、靜態(tài)C、默認(rèn)D、主機(jī)題目70以下關(guān)于層次化局域網(wǎng)模型中核心層的敘述，正確的是(70)。A、為了保

29、障安全性，對(duì)分組要進(jìn)行有效性檢查B、將分組從一個(gè)區(qū)域高速地轉(zhuǎn)發(fā)到另一個(gè)區(qū)域C、由多臺(tái)二、三層交換機(jī)組成D、提供多條路徑來(lái)緩解通信瓶頸題目71In a world where it seems we already have too much to do, and too many things to think about, it seems the last thing we need is something new that we have to learn. But use cases do solve a problem with requirements ： with (71) d

30、eclarative requirements it s hard to describe steps and sequences of events. Use cases, stated simply, allow description of sequences of events that, taken together, lead to a system doing something useful. As simple as this sounds, this is important. When confronted only with a pile of requiements,

31、 it's often (72) to make sense of what the authors of the requirements really wanted the system to do. In the preceding example, use cases reduce the ambiguity of the requirements by specifying exactly when and under what conditions certain behavior occurs;as such, the sequence of the behaviors

32、can be regarded as a requirement. Use cases are particularly well suited to capture approaches. Although this may sound simple, the fact is that (73) requirement capture approaches, with their emphasis on declarative requirements and "shall” statements, completely fail to capture fail to captur

33、e the (74) of the system, s behavior. Use cases are a simple yet powerful way to express the behavior of the system in way that all stakeholders can easily understand. But, like anything, use cases come with their own problems, and as useful as they are, they can be (75). The result is something tha

34、t is as bad, if not worse, that the original problem. Therein it's important to utilize use cases effectively without creating a greater problem than the one you started with.A> plentylooseC、 extraD、 strict【題目72In a world where it seems we already have too much to do, and too many things to t

35、hink about, it seems the last thing we need is something new that we have to learn. But use cases do solve a problem with requirements ： with (71) declarative requirements it s hard to describe steps and sequences of events. Use cases, stated simply, allow description of sequences of events that, ta

36、ken together, lead to a system doing something useful. As simple as this sounds, this is important. When confronted only with a pile of requiements, itf s often (72) to make sense of what the authors of the requirements really wanted the system to do. In the preceding example, use cases reduce the a

37、mbiguity of the requirements by specifying exactly when and under what conditions certain behavior occurs;as such, the sequence of the behaviors can be regarded as a requirement. Use cases are particularly well suited to capture approaches. Although this may sound simple, the fact is that (73) requi

38、rement capture approaches, with their emphasis on declarative requirements and "shall” statements, completely fail to capture fail to capture the (74) of the system* s behavior. Use cases are a simple yet powerful way to express the behavior of the system in way that all stakeholders can easily

39、 understand. But, like anything, use cases come with their own problems, and as useful as they are, they can be (75).The result is something that is as bad, if not worse, that the original problem. Therein it's important to utilize use cases effectively without creating a greater problem than th

40、e one you started with.A、 impossiblepossibleC、 sensibleD> practical題目73In a world where it seems we already have too much to do, and too many things to think about, it seems the last thing we need is something new that we have to learn. But use cases do solve a problem with requirements ： with (7

41、1) declarative requirements it s hard to describe steps and sequences of events. Use cases, stated simply, allow description of sequences of events that, taken together, lead to a system doing something useful. As simple as this sounds, this is important. When confronted only with a pile of requieme

42、nts, it's often (72) to make sense of what the authors of the requirements really wanted the system to do. In the preceding example, use cases reduce the ambiguity of the requirements by specifying exactly when and under what conditions certain behavior occurs;as such, the sequence of the behavi

43、ors can be regarded as a requirement. Use cases are particularly well suited to capture approaches. Although this may sound simple, the fact is that (73) requirement capture approaches, with their emphasis on declarative requirements and "shall” statements, completely fail to capture fail to ca

44、pture the (74) of the system, s behavior. Use cases are a simple yet powerful way to express the behavior of the system in way that all stakeholders can easily understand. But, like anything, use cases come with their own problems, and as useful as they are, they can be (75). The result is something

45、 that is as bad, if not worse, that the original problem. Therein it's important to utilize use cases effectively without creating a greater problem than the one you started with.A modernB> conventionalC> differentD> formal題目74In a world where it seems we already have too much to do, an

46、d too many things to think about, it seems the last thing we need is something new that we have to learn. But use cases do solve a problem with requirements ： with (71) declarative requirements it's hard to describe steps and sequences of events. Use cases, stated simply, allow description of se

47、quences of events that, taken together, lead to a system doing something useful. As simple as this sounds, this is important. When confronted only with a pile of requiements, it's often (72) to make sense of what the authors of the requirements really wanted the system to do. In the preceding ex

48、ample, use cases reduce the ambiguity of the requirements by specifying exactly when and under what conditions certain behavior occurs;as such, the sequence of the behaviors can be regarded as a requirement. Use cases are particularly well suited to capture approaches. Although this may sound simple

49、, the fact is that (73) requirement capture approaches, with their emphasis on declarative requirements and "shall” statements, completely fail to capture fail to capture the (74) of the system* s behavior. Use cases are a simple yet powerful way to express the behavior of the system in way tha

50、t all stakeholders can easily understand. But, like anything, use cases come with their own problems, and as useful as they are, they can be (75). The result is something that is as bad, if not worse, that the original problem. Therein it's important to utilize use cases effectively without crea

51、ting a greater problem than the one you started with.A staticsnatureC> dynamicsD originals【題目75In a world where it seems we already have too much to do, and too many things to think about, it seems the last thing we need is something new that we have to learn. But use cases do solve a problem wit

52、h requirements ： with (71) declarative requirements it s hard to describe steps and sequences of events. Use cases, stated simply, allow description of sequences of events that, taken together, lead to a system doing something useful. As simple as this sounds, this is important. When confronted only

53、 with a pile of requiements, it's often (72) to make sense of what the authors of the requirements really wanted the system to do. In the preceding example, use cases reduce the ambiguity of the requirements by specifying exactly when and under what conditions certain behavior occurs;as such, th

54、e sequence of the behaviors can be regarded as a requirement. Use cases are particularly well suited to capture approaches. Although this may sound simple, the fact is that (73) requirement capture approaches, with their emphasis on declarative requirements and "shall” statements, completely fa

55、il to capture fail to capture the (74) of the system, s behavior. Use cases are a simple yet powerful way to express the behavior of the system in way that all stakeholders can easily understand. But, like anything, use cases come with their own problems, and as useful as they are, they can be (75).

56、 The result is something that is as bad, if not worse, that the original problem. Therein it's important to utilize use cases effectively without creating a greater problem than the one you started with.A、 misappliedB> applied C used D powerful答案及解析【答案1】:答案:D【解析】本題考查計(jì)算機(jī)組成基礎(chǔ)知識(shí)。DMA控制器在需要的時(shí)候代替CPU作為總線主設(shè)備，在不受 CPU干預(yù)的情況下，控制I/O設(shè)備與系統(tǒng)主存之間的直接數(shù)據(jù)傳輸。DMA操作占用的資源是 系統(tǒng)總線，而CPU