省考軟件設(shè)計(jì)師考試模擬題及答案資格證從業(yè)考試題(11)

1、 軟件設(shè)計(jì)師考試模擬考題及答案-【題目1】CPU是在（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ù)本身的尋址方式稱為（4）。A、隱含尋址B、寄存器尋址C、立即尋址D、直接尋址【題目5】?jī)?nèi)存按字節(jié)編址從B3000H到DABFFH的區(qū)域其存儲(chǔ)容量為（5）。A、123KBB、159KBC、163KBD、

2、194KB【題目6】CISC是（6）的簡(jiǎn)稱。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、代理【題目9】根據(jù)下圖所示的輸出信息，可以確定的是：（9）A、本地主機(jī)正在使用的端口號(hào)是公共端口號(hào)B、00正在與0建立連接C、本地主機(jī)與2建立了安全連接D、本地主機(jī)正在與10建立連接【題目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)了某綜

3、合信息管理系統(tǒng)軟件的程序設(shè)計(jì)工作。該系統(tǒng)交付用戶、投入試運(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表示。人耳能聽到的音頻信號(hào)的頻率范圍是（12）。A、0Hz20KHzB、0Hz200KHzC、20Hz20KHzD、20Hz200KHz【題目13】顏色深度是表達(dá)圖像中單個(gè)像

4、素的顏色或灰度所占的位數(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】若用戶需求不清晰且經(jīng)常發(fā)生變化，但系統(tǒng)規(guī)模不太大且不太復(fù)雜，則最適宜采用（15）開發(fā)方法，對(duì)于數(shù)據(jù)處理領(lǐng)域的問(wèn)題，若系統(tǒng)規(guī)模不太大且不太復(fù)雜，需求變化也不大，則最適宜采用（16）開發(fā)方法。A、結(jié)構(gòu)化B、JacksonC、原型化D、面向?qū)ο蟆绢}目16】若用戶需求不清晰且經(jīng)常發(fā)生變化，但系統(tǒng)規(guī)模不太大且不太復(fù)雜，則最適宜采用（15）開

5、發(fā)方法，對(duì)于數(shù)據(jù)處理領(lǐng)域的問(wèn)題，若系統(tǒng)規(guī)模不太大且不太復(fù)雜，需求變化也不大，則最適宜采用（16）開發(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）天開始而不會(huì)影響整個(gè)項(xiàng)目的進(jìn)度。A、9B、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）天開始而不會(huì)影響整

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

7、生成C、中間代碼生成和代碼優(yōu)化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

8、。P1將初步加工的半成品放入半成品箱B1；P2從半成品箱B1取出繼續(xù)加工，加工好的產(chǎn)品放入成品箱B2；P3從成品箱B2去除產(chǎn)品校驗(yàn)。假設(shè)B1可存放n件半成品，B2可存放m件產(chǎn)品，并設(shè)置6個(gè)信號(hào)量S1、S2、S3、S4、S5和S6，且S3和S6的初值都為0。采用PV操作實(shí)現(xiàn)P1、P2和P3的同步模型如下圖所示，則信號(hào)量S1和S5（23）；S2、S4的初值分別為（24）。A、分別為同步信號(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)員P

9、3。P1將初步加工的半成品放入半成品箱B1；P2從半成品箱B1取出繼續(xù)加工，加工好的產(chǎn)品放入成品箱B2；P3從成品箱B2去除產(chǎn)品校驗(yàn)。假設(shè)B1可存放n件半成品，B2可存放m件產(chǎn)品，并設(shè)置6個(gè)信號(hào)量S1、S2、S3、S4、S5和S6，且S3和S6的初值都為0。采用PV操作實(shí)現(xiàn)P1、P2和P3的同步模型如下圖所示，則信號(hào)量S1和S5（23）；S2、S4的初值分別為（24）。A、n、0B、m、0C、m、nD、n、m【題目25】假設(shè)磁盤塊與緩沖區(qū)大小相同，每個(gè)盤塊讀入緩沖區(qū)的時(shí)間為15s，由緩沖區(qū)送至用戶區(qū)的時(shí)間是5s，在用戶區(qū)內(nèi)系統(tǒng)對(duì)每塊數(shù)據(jù)的處理時(shí)間為1s，若用戶需要將大小為10個(gè)磁盤塊的Doc1

10、文件逐塊從磁盤讀入緩沖區(qū)，并送至用戶區(qū)進(jìn)行處理，那么采用單緩沖區(qū)需要花費(fèi)的時(shí)間為（25）s；采用雙緩沖區(qū)需要花費(fèi)的時(shí)間為（26）s。A、150B、151C、156D、201【題目26】假設(shè)磁盤塊與緩沖區(qū)大小相同，每個(gè)盤塊讀入緩沖區(qū)的時(shí)間為15s，由緩沖區(qū)送至用戶區(qū)的時(shí)間是5s，在用戶區(qū)內(nèi)系統(tǒng)對(duì)每塊數(shù)據(jù)的處理時(shí)間為1s，若用戶需要將大小為10個(gè)磁盤塊的Doc1文件逐塊從磁盤讀入緩沖區(qū)，并送至用戶區(qū)進(jìn)行處理，那么采用單緩沖區(qū)需要花費(fèi)的時(shí)間為（25）s；采用雙緩沖區(qū)需要花費(fèi)的時(shí)間為（26）s。A、150B、151C、156D、201【題目27】在如下所示的進(jìn)程資源圖中，（27）。A、P1、P2、P3

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

12、泉【題目30】（30）開發(fā)過(guò)程模型以用戶需求為動(dòng)力，以對(duì)象為驅(qū)動(dòng)，適合于面向?qū)ο蟮拈_發(fā)方法。A、瀑布B、原型C、螺旋D、噴泉【題目31】在ISO/IEC軟件質(zhì)量模型中，易使用性的子特性不包括（31）。A、易理解性B、易學(xué)性C、易操作性D、易分析性【題目32】在進(jìn)行子系統(tǒng)結(jié)構(gòu)設(shè)計(jì)時(shí)，需要確定劃分后的子系統(tǒng)模塊結(jié)構(gòu)，并畫出模塊結(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)作依賴于多個(gè)邏輯條件的取值，則用（33）能夠清

13、楚地表示復(fù)雜的條件組合與應(yīng)做的動(dòng)作之間的對(duì)應(yīng)關(guān)系。A、流程圖B、NS盒圖C、形式語(yǔ)言D、決策樹【題目34】根據(jù)軟件過(guò)程活動(dòng)對(duì)軟件工具進(jìn)行分類，則逆向工程工具屬于（34）工具。A、軟件開發(fā)B、軟件維護(hù)C、軟件管理D、軟件支持【題目35】若用白盒測(cè)試方法測(cè)試以下代碼，并滿足條件覆蓋，則至少需要（35）個(gè)測(cè)試用例。采用McCabe度量法算出該程序的環(huán)路復(fù)雜性為（36）。A、3B、4C、5D、6【題目36】若用白盒測(cè)試方法測(cè)試以下代碼，并滿足條件覆蓋，則至少需要（35）個(gè)測(cè)試用例。采用McCabe度量法算出該程序的環(huán)路復(fù)雜性為（36）。A、1B、2C、3D、4【題目37】在面向?qū)ο蟮南到y(tǒng)中，對(duì)象是運(yùn)行

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

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

16、式能夠動(dòng)態(tài)地給一個(gè)對(duì)象添加一些額外的職責(zé)而無(wú)需修改此對(duì)象的結(jié)構(gòu)；（46）設(shè)計(jì)模式定義一個(gè)用于創(chuàng)建對(duì)象的接口，讓子類決定實(shí)例化哪一個(gè)類；欲使一個(gè)后端數(shù)據(jù)模型能夠被多個(gè)前端用戶界面連接，采用（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ì)象的接口，讓子類決定實(shí)例化哪一個(gè)類；欲使一個(gè)后端數(shù)據(jù)模型能夠被多個(gè)前端用戶界面連接，采用（47）模式最適合。A、工廠方法（Factory Method）B

17、、享元（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ì)象的接口，讓子類決定實(shí)例化哪一個(gè)類；欲使一個(gè)后端數(shù)據(jù)模型能夠被多個(gè)前端用戶界面連接，采用（47）模式最適合。A、裝飾器(Decorator)B、享元（Flyweight)C、觀察者(Observer)D、中介者(Mediator)【題目48】某程序運(yùn)行時(shí)陷入死循環(huán)，則可能的原因是程序中存在（48）。A、詞法錯(cuò)誤B、語(yǔ)法錯(cuò)誤C、動(dòng)態(tài)的語(yǔ)義錯(cuò)誤D、靜態(tài)的語(yǔ)義錯(cuò)誤【題目49】某非確定的有限

18、自動(dòng)機(jī)(NFA)的狀態(tài)轉(zhuǎn)換圖如下圖所示（q0既是初態(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序列中開頭和結(jié)尾字符都是0D、其可識(shí)別的非空0、1序列中結(jié)尾字符是1【題目50】函數(shù)t()、f()的定義如下所示，若調(diào)用函數(shù)t時(shí)傳遞給x的值為5，并且調(diào)用函數(shù)F()時(shí)，第一個(gè)參數(shù)采用傳值（call by value）方式，第二個(gè)參數(shù)采用傳引用(call by reference)方式，則函數(shù)t的返回值為（50）。A、33B、22C、11D、負(fù)數(shù)【題目51】數(shù)據(jù)庫(kù)系統(tǒng)通常采用三級(jí)模式結(jié)構(gòu)：

19、外模式、模式和內(nèi)模式。這三級(jí)模式分別對(duì)應(yīng)數(shù)據(jù)庫(kù)的（51）。A、基本表、存儲(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)系模式中出現(xiàn)C、將實(shí)體的碼分別和每個(gè)多值屬性獨(dú)立構(gòu)成一個(gè)關(guān)系模式D、將多值屬性和其它屬性一起構(gòu)成該實(shí)體對(duì)應(yīng)的關(guān)系模式【題目53】在分布式數(shù)據(jù)庫(kù)中有分片透明、復(fù)制透明、位置透明和邏輯透明等基本概念，其中：（53）是指局部數(shù)據(jù)模型透明，即用戶或應(yīng)用程序無(wú)需知道局部

20、使用的是哪種數(shù)據(jù)模型；（54）是指用戶或應(yīng)用程序不需要知道邏輯上訪問(wèn)的表具體是如何分塊存儲(chǔ)的。A、分片透明B、復(fù)制透明C、位置透明D、邏輯透明【題目54】在分布式數(shù)據(jù)庫(kù)中有分片透明、復(fù)制透明、位置透明和邏輯透明等基本概念，其中：（53）是指局部數(shù)據(jù)模型透明，即用戶或應(yīng)用程序無(wú)需知道局部使用的是哪種數(shù)據(jù)模型；（54）是指用戶或應(yīng)用程序不需要知道邏輯上訪問(wèn)的表具體是如何分塊存儲(chǔ)的。A、分片透明B、復(fù)制透明C、位置透明D、邏輯透明【題目55】設(shè)有關(guān)系模式R（A1,A2,A3,A4,A5,A6），其中：函數(shù)依賴集F=A1A2,A1A3A4,A5A6A1,A2A5A6,A3A5A6,則（55）是關(guān)系模式

21、R的一個(gè)主鍵，R規(guī)范化程度最高達(dá)到（56）。A、A1A4B、A2A4C、A3A5D、A4A5【題目56】設(shè)有關(guān)系模式R（A1,A2,A3,A4,A5,A6），其中：函數(shù)依賴集F=A1A2,A1A3A4,A5A6A1,A2A5A6,A3A5A6,則（55）是關(guān)系模式R的一個(gè)主鍵，R規(guī)范化程度最高達(dá)到（56）。A、1NFB、2NFC、3NFD、BCNF【題目57】對(duì)于一個(gè)長(zhǎng)度為n(n1)且元素互異的序列，每其所有元素依次通過(guò)一個(gè)初始為空的棧后，再通過(guò)一個(gè)初始為空的隊(duì)列。假設(shè)隊(duì)列和棧的容量都足夠大，且只要棧非空就可以進(jìn)行出棧操作，只要隊(duì)列非空就可以進(jìn)行出隊(duì)操作，那么以下敘述中，正確的是（57）。A、

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

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

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

25、上有序，則適宜采用（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)橋D、網(wǎng)橋是物理層設(shè)備，而集線器是數(shù)據(jù)鏈路層設(shè)

26、備【題目67】POP3協(xié)議采用（67）模式，客戶端代理與POP3服務(wù)器通過(guò)建立TCP連接來(lái)傳送數(shù)據(jù)。A、Browser/ServerB、Client/ServerC、Peer to PeerD、Peer to Server【題目68】TCP使用的流量控制協(xié)議是（68）。A、固定大小的滑動(dòng)窗口協(xié)議B、后退N幀的ARQ協(xié)議C、可變大小的滑動(dòng)窗口協(xié)議D、停等協(xié)議【題目69】以下4種路由中，（69）路由的子網(wǎng)掩碼是55。A、遠(yuǎn)程網(wǎng)絡(luò)B、靜態(tài)C、默認(rèn)D、主機(jī)【題目70】以下關(guān)于層次化局域網(wǎng)模型中核心層的敘述，正確的是（70）。A、為了保障安全性，對(duì)分組要進(jìn)行有效性檢查B、將分組從一個(gè)區(qū)域高速地轉(zhuǎn)發(fā)到另一

27、個(gè)區(qū)域C、由多臺(tái)二、三層交換機(jī)組成D、提供多條路徑來(lái)緩解通信瓶頸【題目71】In 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） declarative requirements its hard to

28、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, its often（72）to make sense of what the a

29、uthors 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 can be regarded as a requirement. Use cases are p

30、articularly 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 capture the （74） of the systems behavior. Use cases are a simpl

31、e 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 that is as bad, if not worse, that the original problem.Therein i

32、ts important to utilize use cases effectively without creating a greater problem than the one you started with.A、plentyB、looseC、extraD、strict【題目72】In 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 hav

33、e to learn.But use cases do solve a problem with requirements:with （71） declarative requirements its 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

34、,this is important. When confronted only with a pile of requiements, its 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 cer

35、tain 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） requirement capture approaches, with their emphasis on declarative requirements and shall

36、statements,completely fail to capture fail to capture the （74） of the systems 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 ar

37、e,they can be （75）. The result is something that is as bad, if not worse, that the original problem.Therein its important to utilize use cases effectively without creating a greater problem than the one you started with.A、impossibleB、possibleC、sensibleD、practical【題目73】In a world where it seems we al

38、ready 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） declarative requirements its hard to describe steps and sequences of events.Use cases,stated simply, allow

39、 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, its often（72）to make sense of what the authors of the requirements really wanted the system to do.In the prec

40、eding 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 can be regarded as a requirement. Use cases are particularly well suited to capture approaches. Although this may soun

41、d simple, 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 systems behavior. Use cases are a simple yet powerful way to express the behavior of the system in way that

42、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 its important to utilize use cases effectively without creating a grea

43、ter problem than the one you started with.A、modernB、conventionalC、differentD、formal【題目74】In 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 requireme

44、nts:with （71） declarative requirements its 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 re

45、quiements, its 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 behavior

46、s 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 capture the

47、（74） of the systems 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 that is as bad

48、, if not worse, that the original problem.Therein its important to utilize use cases effectively without creating a greater problem than the one you started with.A、staticsB、natureC、dynamicsD、originals【題目75】In a world where it seems we already have too much to do,and too many things to think about, i

49、t 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 its hard to describe steps and sequences of events.Use cases,stated simply, allow description of sequences of events that, taken together, lead

50、to a system doing something useful.As simple as this sounds,this is important. When confronted only with a pile of requiements, its 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 requiremen

51、ts 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） requirement capture approaches,

52、 with their emphasis on declarative requirements and shall statements,completely fail to capture fail to capture the （74） of the systems 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 c

53、ases 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 its important to utilize use cases effectively without creating a greater problem than the one you started with.A、misappliedB、applied

54、C、usedD、powerful答案及解析【答案1】:答案:D【解析】本題考查計(jì)算機(jī)組成基礎(chǔ)知識(shí)。DMA控制器在需要的時(shí)候代替CPU作為總線主設(shè)備，在不受CPU干預(yù)的情況下，控制I/O設(shè)備與系統(tǒng)主存之間的直接數(shù)據(jù)傳輸。DMA操作占用的資源是系統(tǒng)總線，而CPU并非在整個(gè)指令執(zhí)行期間即指令周期內(nèi)都會(huì)使用總線，故DMA請(qǐng)求的檢測(cè)點(diǎn)設(shè)置在每個(gè)機(jī)器周期也即總線周期結(jié)束時(shí)執(zhí)行，這樣使得總線利用率最高?！敬鸢?】:答案:A【解析】本題考查計(jì)算機(jī)組成基礎(chǔ)知識(shí)。計(jì)算機(jī)中不同容量、不同速度、不同訪問(wèn)形式、不同用途的各種存儲(chǔ)器形成的是一種層次結(jié)構(gòu)的存儲(chǔ)系統(tǒng)。所有的存儲(chǔ)器設(shè)備按照一定的層次邏輯關(guān)系通過(guò)軟硬件連接起來(lái)，

55、并進(jìn)行有效的管理，就形成了存儲(chǔ)體系。不同層次上的存儲(chǔ)器發(fā)揮著不同的作用。-般計(jì)算機(jī)系統(tǒng)中主要有兩種存儲(chǔ)體系Cache存儲(chǔ)體系由Cache和主存儲(chǔ)器構(gòu)成，主要目的是提高存儲(chǔ)器速度，對(duì)系統(tǒng)程序員以上均透明；虛擬存儲(chǔ)體系由主存儲(chǔ)器和在線磁盤存儲(chǔ)器等輔存構(gòu)成，主要目的是擴(kuò)大存儲(chǔ)器容量，對(duì)應(yīng)用程序員透明?！敬鸢?】:答案:B【解析】本題考查計(jì)算機(jī)組成基礎(chǔ)知識(shí)。在計(jì)算機(jī)中使用了類似于十進(jìn)制科學(xué)計(jì)數(shù)法的方法來(lái)表示二進(jìn)制實(shí)數(shù)，因其表示不同的數(shù)時(shí)小數(shù)點(diǎn)位置的浮動(dòng)不固定而取名浮點(diǎn)數(shù)表示法。浮點(diǎn)數(shù)編碼由兩部分組成階碼(即指數(shù)，為帶符號(hào)定點(diǎn)整數(shù)，常用移碼表示，也有用補(bǔ)碼的)和尾數(shù)(是定點(diǎn)純小數(shù)，常用補(bǔ)碼表示，或原碼表

56、示)。因此可以知道，浮點(diǎn)數(shù)的精度由尾數(shù)的位數(shù)決定，表示范圍的大小則主要由階碼的位數(shù)決定?！敬鸢?】:答案:C【解析】本題考查計(jì)算機(jī)組成基礎(chǔ)知識(shí)。隨著主存增加，指令本身很難保證直接反映操作數(shù)的值或其地址，必須通過(guò)某種映射方式實(shí)現(xiàn)對(duì)所需操作數(shù)的獲取。指令系統(tǒng)中將這種映射方式稱為尋址方式，即指令按什么方式尋找(或訪問(wèn))到所需的操作數(shù)或信息(例如轉(zhuǎn)移地址信息等)。可以被指令訪問(wèn)到的數(shù)據(jù)和信息包括通用寄存器、主存、堆棧及外設(shè)端口寄存器等。指令中地址碼字段直接給出操作數(shù)本身，而不是其訪存地址，不需要訪問(wèn)任何地址的尋址方式被稱為立即尋址。【答案5】:答案:B【解析】本題考查計(jì)算機(jī)組成基礎(chǔ)知識(shí)。直接計(jì)算16進(jìn)

57、制地址包含的存儲(chǔ)單元個(gè)數(shù)即可。DABFFH-B3000H+1=27C00H=162816=159k，按字節(jié)編址，故此區(qū)域的存儲(chǔ)容量為159kB。【答案6】:答案:A【解析】本題考查計(jì)算機(jī)組成與結(jié)構(gòu)基礎(chǔ)知識(shí)。計(jì)算機(jī)技術(shù)發(fā)展使得機(jī)器性能提高，隨著高級(jí)語(yǔ)言的發(fā)展，程序員需要更強(qiáng)大的命令，指令集往往結(jié)合應(yīng)用需要不斷擴(kuò)展，推動(dòng)了指令集越來(lái)越復(fù)雜，形成了CISC，即Complex Instruction Set Computer，就是使用復(fù)雜指令集系統(tǒng)的計(jì)算機(jī)。與其對(duì)應(yīng)的是RISC，即Reduced Instruction Set Computer，精簡(jiǎn)指令集系統(tǒng)的計(jì)算機(jī)?！敬鸢?】:答案:A【解析】本題

58、考查的是網(wǎng)絡(luò)攻擊的基礎(chǔ)知識(shí)。網(wǎng)絡(luò)攻擊有主動(dòng)攻擊和被動(dòng)攻擊兩類。其中主動(dòng)攻擊是指通過(guò)一系列的方法，主動(dòng)向被攻擊對(duì)象實(shí)施破壞的一種攻擊方式，例如重放攻擊、IP地址欺騙、拒絕服務(wù)攻擊等均屬于攻擊者主動(dòng)向攻擊對(duì)象發(fā)起破壞性攻擊的方式。流量分析攻擊是通過(guò)持續(xù)檢測(cè)現(xiàn)有網(wǎng)絡(luò)中的流量變化或者變化趨勢(shì)，而得到相應(yīng)信息的一種被動(dòng)攻擊方式。【答案8】:答案:B【解析】本題考查的是防火墻基礎(chǔ)知識(shí)。防火墻是一種放置在網(wǎng)絡(luò)邊界上，用于保護(hù)內(nèi)部網(wǎng)絡(luò)安全的網(wǎng)絡(luò)設(shè)備。它通過(guò)對(duì)流經(jīng)數(shù)據(jù)流進(jìn)行分析和檢查，可實(shí)現(xiàn)對(duì)數(shù)據(jù)包的過(guò)濾、保存用戶訪問(wèn)網(wǎng)絡(luò)的記錄和服務(wù)器代理功能。防火墻不具備檢査病毒的功能?！敬鸢?】:答案:C【解析】本題考查網(wǎng)

59、管命令netstat-n的含義以及端口的作用。從netstat -n的輸出信息中可以看出，本地主機(jī)00使用的端口號(hào)2011、2038、2052都不是公共端口號(hào)。 根據(jù)狀態(tài)提示信息，其中己經(jīng)與主機(jī)0的80端口建立了普通連接， 與主機(jī)10正在等待建立連接， 與主機(jī)2的443端口建立連接，由于443端口主要用于HTTPS服務(wù)，是提供加密和通過(guò)安全端口傳輸?shù)牧硪环NHTTP協(xié)議，所以是建立了安全連接?！敬鸢?0】:答案:C【解析】我國(guó)著作權(quán)法在第10條對(duì)權(quán)利內(nèi)容作了較為詳盡而具體的規(guī)定，指明著作權(quán)的內(nèi)容包括人身權(quán)利和財(cái)產(chǎn)權(quán)利。著作人身權(quán)是指作者享有的與其作品有關(guān)的以人格利益為內(nèi)容的權(quán)利，也稱為精神權(quán)利，

60、包括發(fā)表權(quán)、署名權(quán)、修改權(quán)和保護(hù)作品完整權(quán)。著作人身權(quán)與作者的身份緊密聯(lián)系，永遠(yuǎn)屬于作者本人，即使作者死亡，其他任何人不能再擁有它。所以，我國(guó)著作權(quán)法第20條規(guī)定“作者的署名權(quán)、修改權(quán)、保護(hù)作品完整權(quán)的保護(hù)期不受限制。”發(fā)表權(quán)是屬于人身權(quán)利，但發(fā)表權(quán)是一次性權(quán)利，即發(fā)表權(quán)行使一次后，不再享有發(fā)表權(quán)。發(fā)表權(quán)是指決定作品是否公之于眾的權(quán)利，作品一經(jīng)發(fā)表，就處于公知狀恣，對(duì)處于公知狀態(tài)的作品，作者不再享有發(fā)表權(quán)，以后再次使用作品與發(fā)表權(quán)無(wú)關(guān)，而是行使作品的使用權(quán)?！敬鸢?1】:答案:A【解析】王某的行為侵犯了公司的軟件著作權(quán)。因?yàn)橥跄匙鳛楣镜穆殕T，完成的某一綜合信息管理系統(tǒng)軟件是針對(duì)其本職工作中明