2015年下半年（上午）《軟件設(shè)計(jì)師》真題

《2015年下半年（上午）《軟件設(shè)計(jì)師》真題》由會(huì)員分享，可在線閱讀，更多相關(guān)《2015年下半年（上午）《軟件設(shè)計(jì)師》真題（15頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、2015年下半年（上午）《軟件設(shè)計(jì)師》真題 注意：圖片可根據(jù)實(shí)際需要調(diào)整大小 卷面總分：55分 答題時(shí)間：240分鐘 試卷題量：55題 練習(xí)次數(shù)：0次 單選題 （共42題，共42分） 1.虛擬存儲(chǔ)體系由（　?。﹥杉?jí)存儲(chǔ)器構(gòu)成。 A.主存-輔存 B.寄存器-Cache C.寄存器-主存 D.Cache-主存 正確答案： A 本題解析：

2、 虛擬存儲(chǔ)器是一個(gè)容量非常大的存儲(chǔ)器的邏輯模型，不是任何實(shí)際的物理存儲(chǔ)器。它借助于磁盤等輔助存儲(chǔ)器來擴(kuò)大主存容量，使之為更大或更多的程序所使用。 虛擬存儲(chǔ)器指的是主存-外存層次。它以透明的方式給用戶提供了一個(gè)比實(shí)際主存空間大得多的程序地址空間。此時(shí)的程序的邏輯地址稱為虛擬地址（虛地址），程序的邏輯地址空間稱為虛擬地址空間。物理地址（實(shí)地址）由CPU地址引腳送出，它是用于訪問主存的地址。設(shè)CPU地址總線的寬度為m位，那么物理地址空間的大小用2m來表示。 2.內(nèi)存按字節(jié)編址從B3000H到DABFFH的區(qū)域其存儲(chǔ)容量為（　?。?。

3、 A.123K B.159KB C.163KB D.194KB 正確答案： B 本題解析： 內(nèi)存按字節(jié)編址從B3000H到DABFFH，一共有159個(gè)存儲(chǔ)單元： DABFFH-B3000H+1=27C00H=10 0111 1100 0000 0000 （二進(jìn)制）=10 0111 11 K（二進(jìn)制）=159K 個(gè)存儲(chǔ)單元 由于本題是按字節(jié)編址，即每一個(gè)存儲(chǔ)單元是一個(gè)字節(jié)，所以其存儲(chǔ)容量為159KB 3.函數(shù)t（　

4、?。?、f（　?。┑亩x如下所示，若調(diào)用函數(shù)t時(shí)傳遞給x的值為5，并且調(diào)用函數(shù)F（　　）時(shí)，第一個(gè)參數(shù)采用傳值（callbyvalue）方式，第二個(gè)參數(shù)采用傳引用（callbyreference）方式，則函數(shù)t的返回值為（　　）。 A.33 B.22 C.11 D.負(fù)數(shù) 正確答案： A 本題解析： 傳值調(diào)用形參改變不會(huì)改變?cè)瓕?shí)參的值，傳址調(diào)用形參改變會(huì)改變?cè)瓕?shí)參的值。 當(dāng)程序執(zhí)行到函數(shù)t中，調(diào)用f(x,a)時(shí)，x

5、=5,a=16。 當(dāng)程序在f(x,a)中執(zhí)行完成之后，對(duì)r的值的改變，并不會(huì)影響原實(shí)參值，但對(duì)s的修改會(huì)改變調(diào)用的原實(shí)參值，在f(x,a)中執(zhí)行完成之后s的值變?yōu)?8，所以對(duì)應(yīng)原實(shí)參值a也變?yōu)?8，而原實(shí)參x的值沒有改變，仍然是5。最后返回值是：a-x，即38-5=33。 4.POP3協(xié)議采用（　?。┠Ｊ?，客戶端代理與POP3服務(wù)器通過建立TCP連接來傳送數(shù)據(jù)。 A.Browser/Server B.Client/Server C.PeertoPeer D.Pee

6、rtoServer 正確答案： B 本題解析： POP3，全名為“PostOfficeProtocol-Version3”，即“郵局協(xié)議版本3”。是TCP/IP協(xié)議族中的一員，由RFC1939定義。本協(xié)議主要用于支持使用客戶端遠(yuǎn)程管理在服務(wù)器上的電子郵件。提供了SSL加密的POP3協(xié)議被稱為POP3S。 POP3協(xié)議特性： POP3協(xié)議默認(rèn)端口：110；。 POP3協(xié)議默認(rèn)傳輸協(xié)議：TCP； POP3協(xié)議適用的構(gòu)架結(jié)構(gòu)：C/S； POP3協(xié)議的訪問模式：離線訪問。 5.設(shè)

7、某n階三對(duì)角矩陣Anxn的示意圖如下圖所示。若將該三對(duì)角矩陣的非零元素按行存儲(chǔ)在一維數(shù)組B[k]（1≤k≤3*n-2）中，則k與i、j的對(duì)應(yīng)關(guān)系是（　?。? A.k=2i+j-2 B.k=2i-j+2 C.k=3i+j-1 D.K=3i-j+2 正確答案： A 本題解析： 該題最簡(jiǎn)單的解題思路是代入法。當(dāng)i=1,j=1時(shí)，k=1。 選項(xiàng)A：k=2i+j-2=2+1-2=1； 選項(xiàng)B：k=2i-j+2=2-1+

8、2=3； 選項(xiàng)C：k=3i+j-1=3+1-1=3； 選項(xiàng)D：k=3i-j+2=3+1+2=4。 此時(shí)可以除排B，C，D，直接選A。若用一個(gè)例子，不能排除所有錯(cuò)誤選項(xiàng)，則而舉一個(gè)例子來進(jìn)行代入，排除更多錯(cuò)誤選項(xiàng)。 6.對(duì)于非空的二叉樹，設(shè)D代表根結(jié)點(diǎn)，L代表根結(jié)點(diǎn)的左子樹R代表根結(jié)點(diǎn)的右子樹。若對(duì)下圖所示的二叉樹進(jìn)行遍歷后的結(jié)點(diǎn)序列為7654321，則遍歷方式是（　　）。 A.LRD B.DRL C.RL D.RDL

9、 正確答案： D 本題解析： 該題突破了常規(guī)的遍歷樹的方式，采用了新的遍歷方式。但是做題進(jìn)行判斷時(shí)還是比較容易的，因?yàn)橄雀òǜ笥遗c根右左）的遍歷，則根結(jié)點(diǎn)3會(huì)是第1個(gè)訪問的結(jié)點(diǎn)；后根（左右根與根右左）的遍歷，則根結(jié)點(diǎn)3會(huì)是最后1個(gè)訪問的結(jié)點(diǎn)。給出的序列中3既不在第1個(gè)位置，也不在最后1個(gè)位置，所以先根后根都可排除，而A、B、C三個(gè)選項(xiàng)中，A與C是后根，B選項(xiàng)是先根，都可排除，只能選D。D是右根左的訪問方式，與結(jié)點(diǎn)序列完全吻合。 7.CISC是（　　）的簡(jiǎn)稱。

10、 A.復(fù)雜指令系統(tǒng)計(jì)算機(jī) B.超大規(guī)模集成電路 C.精簡(jiǎn)指令系統(tǒng)計(jì)算機(jī) D.超長(zhǎng)指令字 正確答案： A 本題解析： CISC是復(fù)雜指令系統(tǒng)計(jì)算機(jī)，RISC是精簡(jiǎn)指令系統(tǒng)計(jì)算機(jī)。 8.在支持多線程的操作系統(tǒng)中，假設(shè)進(jìn)程P創(chuàng)建了若干個(gè)線程，那么（　　）是不能被這些線程共享的。 A.該進(jìn)程中打開的文件 B.該進(jìn)程的代碼段 C.該進(jìn)程中某線程的棧指針 D

11、.該進(jìn)程的全局變量 正確答案： C 本題解析： 在多線程運(yùn)行環(huán)境中，每個(gè)線程自己獨(dú)有資源很少，只有：程序計(jì)數(shù)器，寄存器和棧，其他的資源均是共享進(jìn)程的，所以也只有這些獨(dú)有資源是不共享的。 9.TCP使用的流量控制協(xié)議是（　?。? A.固定大小的滑動(dòng)窗口協(xié)議 B.后退N幀的ARQ協(xié)議 C.可變大小的滑動(dòng)窗口協(xié)議 D.停等協(xié)議 正確答案： C

12、 本題解析： 在TCP的實(shí)現(xiàn)機(jī)制中，為了保障傳輸?shù)目煽啃?，所以發(fā)送方每發(fā)送一個(gè)報(bào)文，接收方接到之后會(huì)回發(fā)確認(rèn)信息。如果發(fā)送端的數(shù)據(jù)過多或者數(shù)據(jù)發(fā)送速率過快，致使接收端來不及處理，則會(huì)造成數(shù)據(jù)在接收端的丟棄。為了避免這種現(xiàn)象的發(fā)生，通常的處理辦法是采用流量控制，即控制發(fā)送端發(fā)送的數(shù)據(jù)量及數(shù)據(jù)發(fā)送速率。 流量控制的目的是在接收端有限承受能力的情況下，通過流量約束，減少接收端處的數(shù)據(jù)丟失，提高數(shù)據(jù)發(fā)送效率，充分利用接收端資源。 可變滑動(dòng)窗口流量控制的基本過程如下： 1、在建立TCP連接階段，雙方協(xié)商窗口尺寸，同時(shí)接收端預(yù)留數(shù)據(jù)緩沖區(qū)； 2、發(fā)送端根據(jù)協(xié)商的結(jié)果

13、，發(fā)送符合窗口尺寸的數(shù)據(jù)字節(jié)流，并等待對(duì)方的確認(rèn)； 3、發(fā)送端根據(jù)確認(rèn)信息，改變窗口的尺寸。 注：窗口也就是緩沖區(qū)，發(fā)送方窗口大小決定了一次可以連續(xù)發(fā)送多少個(gè)數(shù)據(jù)。 10.數(shù)據(jù)庫系統(tǒng)通常采用三級(jí)模式結(jié)構(gòu)：外模式、模式和內(nèi)模式。這三級(jí)模式分別對(duì)應(yīng)數(shù)據(jù)庫的（　?。?。 A.基本表、存儲(chǔ)文件和視圖 B.視圖、基本表和存儲(chǔ)文件 C.基本表、視圖和存儲(chǔ)文件 D.視圖、存儲(chǔ)文件和基本表 正確答案： B 本題解

14、析： 數(shù)據(jù)庫三級(jí)模式的圖為： 其中外模式對(duì)應(yīng)視圖，概念模式對(duì)應(yīng)基本表，內(nèi)模式對(duì)應(yīng)存儲(chǔ)文件。 11.集線器與網(wǎng)橋的區(qū)別是（　?。?。 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è)備 正確答案： B 本題解析：

15、 12.如下所示的UML類圖中，Car和Boat類中的move（　?。┓椒ǎā　。┝薚ransport類中的move（　　）方法。 A.繼承 B.覆蓋（重置） C.重載 D.聚合 正確答案： B 本題解析： 覆蓋：子類重寫父類的方法。 重載：一個(gè)類可以有多個(gè)同名而參數(shù)類型不同的方法。 13.數(shù)據(jù)流圖中某個(gè)加工的一組動(dòng)作依賴于多個(gè)邏輯條件的取值，則用（　?。┠軌蚯宄乇?/p>

16、示復(fù)雜的條件組合與應(yīng)做的動(dòng)作之間的對(duì)應(yīng)關(guān)系。 A.流程圖 B.NS盒圖 C.形式語言 D.決策樹 正確答案： D 本題解析： ①結(jié)構(gòu)化語言：形式語言精確，但不易被理解，自然語言易理解，但它不精確，可能產(chǎn)生二義性。結(jié)構(gòu)化語言取長(zhǎng)補(bǔ)短，它是在自然語言基礎(chǔ)上加了一些限定，使用有限的詞匯和有限的語句來描述加工邏輯，結(jié)構(gòu)化語言是介于自然語言（英語或漢語）和形式化語言之間的一種半形式化語言。 ②程序流程圖：描述模塊或程序執(zhí)行過

17、程的歷史最久、流行最廣的一種圖形表示方法。 ③NS圖：是支持結(jié)構(gòu)化程序設(shè)計(jì)方法而產(chǎn)生的一種描述工具。 ⑤決策樹：一種適合于描述加工中具有多個(gè)策略且每個(gè)策略和若干條件有關(guān)的邏輯功能的圖形工具。 本題選擇D選項(xiàng)。 14.在進(jìn)行子系統(tǒng)結(jié)構(gòu)設(shè)計(jì)時(shí)，需要確定劃分后的子系統(tǒng)模塊結(jié)構(gòu)，并畫出模塊結(jié)構(gòu)圖。該過程不需要考慮（　?。?。 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à)并

18、改進(jìn)模塊結(jié)構(gòu)的質(zhì)量 正確答案： B 本題解析： 系統(tǒng)模塊結(jié)構(gòu)設(shè)計(jì)的任務(wù)是確定劃分后的子系統(tǒng)的模塊結(jié)構(gòu)，并畫出模塊結(jié)構(gòu)圖，這個(gè)過程中必須考慮這樣幾個(gè)問題：每個(gè)子系統(tǒng)如何劃分成若干個(gè)模塊；如何確定子系統(tǒng)之間、模塊之間傳送的數(shù)據(jù)及其調(diào)用關(guān)系；如何評(píng)價(jià)并改進(jìn)模塊結(jié)構(gòu)的質(zhì)量；如何從數(shù)據(jù)流圖導(dǎo)出模塊結(jié)構(gòu)圖。 15.某開發(fā)小組欲開發(fā)一個(gè)超大規(guī)模軟件：使用通信衛(wèi)星，在訂閱者中提供、監(jiān)視和控制移動(dòng)電話通信，則最不適宜采用（　　）過程模型。

19、 A.瀑布 B.原型 C.螺旋 D.噴泉 正確答案： A 本題解析： 需要開發(fā)的是大型軟件系統(tǒng)，大型軟件系統(tǒng)的需求往往難以在前期確定，所以瀑布模型最不適合。 16.（　?。╅_發(fā)過程模型以用戶需求為動(dòng)力，以對(duì)象為驅(qū)動(dòng)，適合于面向?qū)ο蟮拈_發(fā)方法。 A.瀑布 B.原型 C.螺旋 D.噴泉 正確答案： D

20、 本題解析： 瀑布模型：嚴(yán)格遵循軟件生命周期各階段的固定順序，一個(gè)階段完成再進(jìn)入另一個(gè)階段。其優(yōu)點(diǎn)是可以使過程比較規(guī)范化，有利于評(píng)審；缺點(diǎn)在于過于理想，缺乏靈活性，容易產(chǎn)生需求偏差。屬于結(jié)構(gòu)化模型。 原型模型：主要用于獲取用戶需求。屬于原型開發(fā)模型。 螺旋模型：結(jié)合了瀑布模型和演化模型的優(yōu)點(diǎn)，最主要的特點(diǎn)在于加入了風(fēng)險(xiǎn)分析。它是由制定計(jì)劃、風(fēng)險(xiǎn)分析、實(shí)施工程、客戶評(píng)估這一循環(huán)組成的，它最初從概念項(xiàng)目開始第一個(gè)螺旋。屬于面向?qū)ο箝_發(fā)模型，強(qiáng)調(diào)風(fēng)險(xiǎn)引入。 噴泉模型：主要用于描述面向?qū)ο蟮拈_發(fā)過程，以用戶需求為動(dòng)力，以對(duì)象為驅(qū)動(dòng)，最核心的特點(diǎn)是迭代。所有的開發(fā)活動(dòng)沒

21、有明顯的邊界，允許各種開發(fā)活動(dòng)交叉進(jìn)行。本題選擇D選項(xiàng)。 17.王某在其公司獨(dú)立承擔(dān)了某綜合信息管理系統(tǒng)軟件的程序設(shè)計(jì)工作。該系統(tǒng)交付用戶、投入試運(yùn)行后，王某辭職，并帶走了該綜合信息管理系統(tǒng)的源程序，拒不交還公司。王某認(rèn)為，綜合信息管理系統(tǒng)源程序是他獨(dú)立完成的：他是綜合信息管理系統(tǒng)源程序的軟件著作權(quán)人。王某的行為（　?。? A.侵犯了公司的軟件著作權(quán) B.未侵犯公司的軟件著作權(quán) C.侵犯了公司的商業(yè)秘密權(quán) D.不涉及侵犯公司的軟件著作權(quán)

22、 正確答案： A 本題解析： 王某完成的軟件由于是公司安排的任務(wù)，在公司完成的，所以會(huì)被界定為職務(wù)作品，這個(gè)作品的軟件著作權(quán)歸公司擁有。 18.以下著作權(quán)權(quán)利中，（　?。┑谋Ｗo(hù)期受時(shí)間限制。 A.署名權(quán) B.修改權(quán) C.發(fā)表權(quán) D.保護(hù)作品完整權(quán) 正確答案： C 本題解析： 保護(hù)期限不受限制的有：署名權(quán)，修改權(quán)，保護(hù)作品完整權(quán)。保護(hù)期限

23、為作者終身及死后50年的，包括：發(fā)表權(quán)、使用權(quán)和獲得報(bào)酬權(quán)。 19.以下關(guān)于層次化局域網(wǎng)模型中核心層的敘述，正確的是（　　）。 A.為了保障安全性，對(duì)分組要進(jìn)行有效性檢查 B.將分組從一個(gè)區(qū)域高速地轉(zhuǎn)發(fā)到另一個(gè)區(qū)域 C.由多臺(tái)二、三層交換機(jī)組成 D.提供多條路徑來緩解通信瓶頸 正確答案： B 本題解析： 層次化網(wǎng)絡(luò)設(shè)計(jì)中各個(gè)層次的主要功能包括： 接入層：用戶接入、計(jì)費(fèi)管理、MAC地

24、址認(rèn)證、收集用戶信息。 匯聚層：網(wǎng)絡(luò)訪問策略控制、數(shù)據(jù)包處理、過濾、尋址。 核心層：高速數(shù)據(jù)交換，常用冗余機(jī)制。 20.浮點(diǎn)數(shù)能夠表示的數(shù)的范圍是由其（　?。┑奈粩?shù)決定的。 A.尾數(shù) B.階碼 C.數(shù)符 D.階符 正確答案： B 本題解析： 浮點(diǎn)數(shù)所能表示的數(shù)值范圍主要由階碼決定，所表示數(shù)值的精度則由尾數(shù)決定 21.CPU是在（　?。┙Y(jié)束時(shí)響應(yīng)DMA

25、請(qǐng)求的。 A.一條指令執(zhí)行 B.一段程序 C.一個(gè)時(shí)鐘周期 D.一個(gè)總線周期 正確答案： D 本題解析： 指令周期（InstructionCycle）：取出并執(zhí)行一條指令的時(shí)間。 總線周期（BUSCycle）：也就是一個(gè)訪存儲(chǔ)器或I/O端口操作所用的時(shí)間。 時(shí)鐘周期（ClockCycle）：又稱震蕩周期，是處理操作的最基本單位。 指令周期、總線周期和時(shí)鐘周期之間的關(guān)系：一個(gè)指令周期由若干個(gè)總線周期組成，而一個(gè)總

26、線周期時(shí)間又包含有若干個(gè)時(shí)鐘周期。 一個(gè)總線周期包含一個(gè)（只有取址周期）或多個(gè)機(jī)器周期。 機(jī)器周期：在計(jì)算機(jī)中，為了便于管理，常把一條指令的執(zhí)行過程劃分為若干個(gè)階段，每一階段完成一項(xiàng)工作。例如，取指令、存儲(chǔ)器讀、存儲(chǔ)器寫等，這每一項(xiàng)工作稱為一個(gè)基本操作。完成一個(gè)基本操作所需要的時(shí)間稱為機(jī)器周期。 DMA響應(yīng)過程為：DMA控制器對(duì)DMA請(qǐng)求判別優(yōu)先級(jí)及屏蔽，向總線裁決邏輯提出總線請(qǐng)求。當(dāng)CPU執(zhí)行完當(dāng)前總線周期即可釋放總線控制權(quán)。此時(shí)總線裁決邏輯輸出總線應(yīng)答，表示DMA已經(jīng)響應(yīng)，通過DMA控制器通知I/O接口開始DMA傳輸。 22.在機(jī)器指令的地址字段中，直

27、接指出操作數(shù)本身的尋址方式稱為（　　）。 A.隱含尋址 B.寄存器尋址 C.立即尋址 D.直接尋址 正確答案： C 本題解析： 立即尋址是一種特殊的尋址方式，指令中在操作碼字段后面的部分不是通常意義上的操作數(shù)地址，而是操作數(shù)本身，也就是說數(shù)據(jù)就包含在指令中，只要取出指令，也就取出了可以立即使用的操作數(shù)。 在直接尋址中，指令中地址碼字段給出的地址A就是操作數(shù)的有效地址，即形式地址等于有效地址。 間接尋址意味著指令中

28、給出的地址A不是操作數(shù)的地址，而是存放操作數(shù)地址的主存單元的地址，簡(jiǎn)稱操作數(shù)地址的地址。 寄存器尋址指令的地址碼部分給出了某一個(gè)通用寄存器的編號(hào)Ri，這個(gè)指定的寄存器中存放著操作數(shù)。 23.以下4種路由中，（　　）路由的子網(wǎng)掩碼是255.255.255.255。 A.遠(yuǎn)程網(wǎng)絡(luò) B.靜態(tài) C.默認(rèn) D.主機(jī) 正確答案： D 本題解析： 主機(jī)路由和網(wǎng)絡(luò)路由是由目的地址的完整度區(qū)分的，主機(jī)路

29、由的目的地址是一個(gè)完整的主機(jī)地址（子網(wǎng)掩碼固定為255.255.255.255）。網(wǎng)絡(luò)路由目的地址是一個(gè)網(wǎng)絡(luò)地址（主機(jī)號(hào)部分為0）。當(dāng)為某個(gè)目的IP地址搜索路由表時(shí)，主機(jī)地址項(xiàng)必須與目的地址完全匹配，而網(wǎng)絡(luò)地址項(xiàng)只需要匹配目的地址的網(wǎng)絡(luò)號(hào)和子網(wǎng)號(hào)就可以了。 24.（　?。┎粚儆谥鲃?dòng)攻擊。 A.流量分析 B.重放 C.IP地址欺騙 D.拒絕服務(wù) 正確答案： A 本題解析： IP地址欺騙是

30、指行動(dòng)產(chǎn)生的IP數(shù)據(jù)包為偽造的源IP地址，以便冒充其他系統(tǒng)或發(fā)件人的身份。 重放：當(dāng)一個(gè)消息或部分消息為了產(chǎn)生非授權(quán)效果而被重復(fù)時(shí)，出現(xiàn)重放。 拒絕服務(wù)：當(dāng)一個(gè)實(shí)體不能執(zhí)行它的正常功能，或它的動(dòng)作妨礙了別的實(shí)體執(zhí)行它們的正常功能的時(shí)候，便發(fā)生服務(wù)拒絕。 流量分析：是指使用相關(guān)工具收集網(wǎng)絡(luò)通信情況，并對(duì)其進(jìn)行分析。 因此：B、C、D屬于主動(dòng)攻擊。 25.防火墻不具備（　　）動(dòng)能。 A.記錄訪問過程 B.查毒 C.包過濾 D.代理

31、 正確答案： B 本題解析： 網(wǎng)絡(luò)防火墻就是一個(gè)位于計(jì)算機(jī)和它所連接的網(wǎng)絡(luò)之間的軟件。該計(jì)算機(jī)流入流出的所有網(wǎng)絡(luò)通信均要經(jīng)過此防火墻。防火墻對(duì)流經(jīng)它的網(wǎng)絡(luò)通信進(jìn)行掃描，這樣能夠過濾掉一些攻擊，以免其在目標(biāo)計(jì)算機(jī)上被執(zhí)行。防火墻還可以關(guān)閉不使用的端口。而且它還能禁止特定端口的流出通信，封鎖特洛伊木馬。最后，它可以禁止來自特殊站點(diǎn)的訪問，從而防止來自不明入侵者的所有通信。 防火墻的功能包括：訪問控制；提供基于狀態(tài)檢測(cè)技術(shù)的ip地址、端口、用戶和時(shí)間的管理控制；雙向nat，提供ip地址轉(zhuǎn)換和ip及tcp/udp端口映射，實(shí)現(xiàn)ip復(fù)用和隱藏網(wǎng)絡(luò)結(jié)構(gòu)

32、：代理等。 26.根據(jù)下圖所示的輸出信息，可以確定的是（　　）。 A.本地主機(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建立連接 正確答案： C 本題解析： Netstat命令的連接狀態(tài)包括： LISTEN：偵聽來自

33、遠(yuǎn)方的TCP端口的連接請(qǐng)求。 SYN-SENT：在發(fā)送連接請(qǐng)求后等待匹配的連接請(qǐng)求。 SYN-RECEIVED：在收到和發(fā)送一個(gè)連接請(qǐng)求后等待對(duì)方對(duì)連接請(qǐng)求的確認(rèn)。 ESTABLISHED：代表一個(gè)打開的連接。 FIN-WAIT-1：等待遠(yuǎn)程TCP連接中斷請(qǐng)求，或先前的連接中斷請(qǐng)求的確認(rèn)。 FIN-WAIT-2：從遠(yuǎn)程TCP等待連接中斷請(qǐng)求。 CLOSE-WAIT：等待從本地用戶發(fā)來的連接中斷請(qǐng)求。 CLOSING：等待遠(yuǎn)程TCP對(duì)連接中斷的確認(rèn)。 LAST-ACK：等待原來的發(fā)向遠(yuǎn)程TCP的連接中斷請(qǐng)求的確認(rèn)。 TIME-WAIT：等待足夠的時(shí)間以確保遠(yuǎn)程TCP接收到連接中

34、斷請(qǐng)求的確認(rèn)。 CLOSED：沒有任何連接狀態(tài)。 27.聲音（音頻）信號(hào)的一個(gè)基本參數(shù)是頻率，它是指聲波每秒鐘變化的次數(shù)，用Hz表示。人耳能聽到的音頻信號(hào)的頻率范圍是（　?。?。 A.0Hz~20KHz B.0Hz~200KHz C.20Hz~20KHz D.20Hz～200KHz 正確答案： C 本題解析： 人耳能聽到的聲音視率范圍是：20Hz-20KHz。低于這個(gè)區(qū)間的，叫次聲波，高

35、于這個(gè)區(qū)間的叫超聲波。 28.顏色深度是表達(dá)圖像中單個(gè)像素的顏色或灰度所占的位數(shù)（bit）。若每個(gè)像素具有8位的顏色深度，則可表示（　?。┓N不同的顏色。 A.8 B.64 C.256 D.512 正確答案： C 本題解析： 28=256，所以顏色深度為8，可以表示256種不同的顏色。 29.視覺上的顏色可用亮度、色調(diào)和飽和度三個(gè)特征來描述。其中飽和度是

36、指顏色的（　?。?。 A.種數(shù) B.純度 C.感覺 D.存儲(chǔ)量 正確答案： B 本題解析： 色飽和度是指某一顏色的深淺程度（或者濃度），色飽和度表示播放的光的彩色鮮艷度，取決于彩色中的灰度，灰度越高，色彩飽和度即越低，反之亦然。其數(shù)值為百分比，介于0 - 100%之間。純白，灰色，純黑的色彩飽和度為0，而純彩色光的飽和度則為100%。 30.以下關(guān)于軟件項(xiàng)目管理中人員管理的敘述，正確的是

37、（　?。?。 A.項(xiàng)目組成員的工作風(fēng)格也應(yīng)該作為組織團(tuán)隊(duì)時(shí)要考慮的一個(gè)要素 B.鼓勵(lì)團(tuán)隊(duì)的每個(gè)成員充分地參與開發(fā)過程的所有階段 C.僅根據(jù)開發(fā)人員的能力來組織開發(fā)團(tuán)隊(duì) D.若項(xiàng)目進(jìn)度滯后于計(jì)劃，則增加開發(fā)人員一定可以加快開發(fā)進(jìn)度 正確答案： A 本題解析： 本題考查的是項(xiàng)目管理的人力資源方面的問題，在團(tuán)隊(duì)組建時(shí)，需要考慮企業(yè)的事業(yè)環(huán)境因素對(duì)項(xiàng)目的影響。 在項(xiàng)目中由于分工不同，每個(gè)團(tuán)隊(duì)人員不需要充分參與開發(fā)過程的所有階

38、段，并且在軟件項(xiàng)目中，開發(fā)只是其中一個(gè)階段，所以不能僅根據(jù)開發(fā)人員的能力來組織團(tuán)隊(duì)，當(dāng)進(jìn)度滯后時(shí)，增加開發(fā)人員不一定能加快開發(fā)速度，并且，由于加入新的團(tuán)隊(duì)成員，已經(jīng)成熟的團(tuán)隊(duì)會(huì)回到磨合期，可能會(huì)造成進(jìn)度更加滯后。 綜上，本題只有A選項(xiàng)是正確的。 31.表達(dá)式采用逆波蘭式表示時(shí)，利用（　?。┻M(jìn)行求值。 A.棧 B.隊(duì)列 C.符號(hào)表 D.散列表 正確答案： A 本題解析： 表達(dá)式求值是程序

39、設(shè)計(jì)語言編譯中的一個(gè)最基本問題。其實(shí)現(xiàn)方法是棧。 32.在如下所示的進(jìn)程資源圖中，（　　）。 A.P1、P2、P3都是非阻塞節(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)，所以是非死鎖的 正確答案： D 本題解析

40、： 解答本題首先需要了解圖所代表的含義。在圖中R1與R2代表的是資源，P1-P3代表進(jìn)程。從資源指向進(jìn)程的箭頭代表有資源分配給了進(jìn)程，而從進(jìn)程指向資源的箭頭代表進(jìn)程要申請(qǐng)這個(gè)資源（注：每個(gè)箭頭只代表一個(gè)資源或資源請(qǐng)求）。例如：R1一共有2個(gè)資源，并將這2個(gè)資源中的1個(gè)分給了P1，另1個(gè)分給了P3，P2此時(shí)向R1申請(qǐng)1個(gè)資源。 下面開始分析阻塞點(diǎn)，所謂阻塞點(diǎn)就是從這個(gè)進(jìn)程開始執(zhí)行，會(huì)讓程序陷入死鎖，執(zhí)行不了。 1、嘗試先執(zhí)行P1:P1向R2申請(qǐng)1個(gè)資源，R2一共3個(gè)資源，已分配了2個(gè)，還剩余1個(gè)，所以他能滿足P1的申請(qǐng)，給P1分配資源。P1分配到資源之后可以執(zhí)行完畢，并釋放自己

41、占用的所有資源。接下來的P2與P3都能執(zhí)行完畢，所以P1是非阻塞點(diǎn)。 2、嘗試先執(zhí)行P2:P2向R1申請(qǐng)1個(gè)資源，R1一共2個(gè)資源，并全部分配出去了，所以目前P2的資源申請(qǐng)無法被滿足，既然無法被滿足，自然不能執(zhí)行，也就是阻塞點(diǎn)了。 3、嘗試先執(zhí)行P3:P3向R2申請(qǐng)1個(gè)資源，R2一共3個(gè)資源，已分配了2個(gè)，還剩余1個(gè)，所以他能滿足P3的申請(qǐng)，給P3分配資源。P3分配到資源之后可以執(zhí)行完畢，并釋放自己占用的所有資源。接下來的P1與P2都能執(zhí)行完畢，所以P3是非阻塞點(diǎn)。 33.在ISO/IEC軟件質(zhì)量模型中，易使用性的子特性不包括（　?。?。

42、 A.易理解性 B.易學(xué)性 C.易操作性 D.易分析性 正確答案： D 本題解析： 34.根據(jù)軟件過程活動(dòng)對(duì)軟件工具進(jìn)行分類，則逆向工程工具屬于（　?。┕ぞ摺? A.軟件開發(fā) B.軟件維護(hù) C.軟件管理 D.軟件支持 正確答案： B 本題解析：

43、 逆向工程是在軟件維護(hù)時(shí)，由于缺少文檔資料，而對(duì)軟件的一種分析。 35.下圖所示為UML（　?。?。 A.類圖 B.部署圖 C.組件圖 D.網(wǎng)絡(luò)圖 正確答案： C 本題解析： 本題考查統(tǒng)一建模語言（UML）的基本知識(shí)。 UML中提供了多種建模系統(tǒng)的圖，體現(xiàn)系統(tǒng)的靜態(tài)方面和動(dòng)態(tài)方面。 類圖（class diagram）展現(xiàn)了一組對(duì)象、接口、協(xié)作和它們之間的關(guān)系。在面向?qū)?/p>

44、象系統(tǒng)的建模中所建立的最常見的圖就是類圖。類圖給出系統(tǒng)的靜態(tài)設(shè)計(jì)視圖。 部署圖（deployment diagram）是用來對(duì)面向?qū)ο笙到y(tǒng)的物理方面建模的方法，展現(xiàn)了運(yùn)行時(shí)處理結(jié)點(diǎn)以及其中構(gòu)件（制品）的配置。部署圖對(duì)系統(tǒng)的靜態(tài)部署視圖進(jìn)行建模，它與組件圖（構(gòu)件圖）相關(guān)。 組件圖或構(gòu)件圖（component diagram）展現(xiàn)了一組構(gòu)件之間的組織和依賴，如圖所示為組件圖。組件圖或構(gòu)件圖專注于系統(tǒng)的靜態(tài)實(shí)現(xiàn)視圖。它與類圖相關(guān)，通常把構(gòu)件映射為一個(gè)或多個(gè)類、接口或協(xié)作。UML部署圖經(jīng)常被認(rèn)為是一個(gè)網(wǎng)絡(luò)圖。 36.以下關(guān)于Singleton（單例）設(shè)計(jì)模式的敘述中

45、，不正確的是（　?。?。 A.單例模式是創(chuàng)建型模式 B.單例模式保證一個(gè)類僅有一個(gè)實(shí)例 C.單例類提供一個(gè)訪問唯一實(shí)例的全局訪問點(diǎn) D.單例類提供一個(gè)創(chuàng)建一系列相關(guān)或相互依賴對(duì)象的接口 正確答案： D 本題解析： 抽象工廠模式提供一個(gè)創(chuàng)建一系列相關(guān)或相互依賴對(duì)象的接口，而無需指定他們具體的類，而非單例模式。 37.某程序運(yùn)行時(shí)陷入死循環(huán)，則可能的原因是程序中存在（　　）。

46、 A.詞法錯(cuò)誤 B.語法錯(cuò)誤 C.動(dòng)態(tài)的語義錯(cuò)誤 D.靜態(tài)的語義錯(cuò)誤 正確答案： C 本題解析： 死循環(huán)錯(cuò)誤屬于典型的語義錯(cuò)誤，但靜態(tài)的語義錯(cuò)誤可被編譯器發(fā)現(xiàn)，到程序真正陷入死循環(huán)說明編譯器并未發(fā)現(xiàn)，所以屬于動(dòng)態(tài)語義錯(cuò)誤。 38.某非確定的有限自動(dòng)機(jī)（NFA）的狀態(tài)轉(zhuǎn)換圖如下圖所示（q0既是初態(tài)也是終態(tài)）。以下關(guān)于該NFA的敘述中，正確的是（　?。?

47、 A.其可識(shí)別的0、1序列的長(zhǎng)度為偶數(shù) B.其可識(shí)別的0、1序列中0與1的個(gè)數(shù)相同 C.其可識(shí)別的非空0、1序列中開頭和結(jié)尾字符都是0 D.其可識(shí)別的非空0、1序列中結(jié)尾字符是1 正確答案： D 本題解析： 要證明一種說法有誤只需要舉一反例即可，所以做這類題時(shí)，舉反例排除錯(cuò)誤選擇是一個(gè)不錯(cuò)的選擇。 由于題目所述的NFA可以解析串“1”，所以可排除：A，B，C三個(gè)選項(xiàng)。 39.在數(shù)據(jù)庫邏輯設(shè)計(jì)階段，若實(shí)體中存在多值屬性，那么將E-R

48、圖轉(zhuǎn)換為關(guān)系模式時(shí)，（　　），得到的關(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)系模式 正確答案： C 本題解析： 本題由于4NF的定義并不了解，所以有一定難度。 首先根據(jù)選項(xiàng)我們可以看到這里的描述都是與多值屬性有關(guān)，多值屬性指的是一個(gè)屬性有多個(gè)值，比如一個(gè)學(xué)生有多名家

49、庭成員，那么如果有（學(xué)號(hào)，家庭成員），此時(shí)家庭成員為多值屬性。 對(duì)于多值屬性出現(xiàn)在關(guān)系模式當(dāng)中，不能明確對(duì)應(yīng)關(guān)系，因此需要進(jìn)行分解。 對(duì)于“A.將所有多值屬性組成一個(gè)關(guān)系模式”，這樣的分解沒有保存當(dāng)前主鍵與多值屬性的關(guān)系，并不合理。 對(duì)于“B.使多值屬性不在關(guān)系模式中出現(xiàn)”，也就是刪除多值屬性列，那么丟失了原有的屬性，也不合理。 對(duì)于“D.將多值屬性和其他屬性一起構(gòu)成該實(shí)體對(duì)應(yīng)的關(guān)系模式”，這樣的處理并沒有解決當(dāng)前的問題，因此不可選。 對(duì)于“C.將實(shí)體的碼分別和每個(gè)多值屬性獨(dú)立構(gòu)成一個(gè)關(guān)系模式”，是我們比較常用的一種處理方式。因此本題選擇C選項(xiàng)。 4NF：若關(guān)系模式R1NF，R的每

50、個(gè)非平凡多值依賴X→Y且YX時(shí)，X必含有碼，則關(guān)系模式R（U，F(xiàn)）4NF；對(duì)于本題中存在多值屬性的情況，應(yīng)該將該實(shí)體的碼和相關(guān)的多值屬性獨(dú)立構(gòu)成一個(gè)關(guān)系模式。 40.對(duì)于一個(gè)長(zhǎng)度為n（n>1）且元素互異的序列，令其所有元素依次通過一個(gè)初始為空的棧后，再通過一個(gè)初始為空的隊(duì)列。假設(shè)隊(duì)列和棧的容量都足夠大，且只要棧非空就可以進(jìn)行出棧操作，只要隊(duì)列非空就可以進(jìn)行出隊(duì)操作，那么以下敘述中，正確的是（　　）。 A.出隊(duì)序列和出棧序一定互為逆序 B.出隊(duì)序列和出棧序列一定相同 C.入棧序列

51、與入隊(duì)序列一定相同 D.入棧序列與入隊(duì)序列一定互為逆序 正確答案： B 本題解析： 從題目的描述來看，出棧之后，直接入隊(duì)，然后出隊(duì)。所以：入隊(duì)序列=出棧序列，又因?yàn)槌鲫?duì)序列=入隊(duì)序列。所以出隊(duì)序列和出棧序列一定相同。 41.在55個(gè)互異元素構(gòu)成的有序表A[1..55]中進(jìn)行折半查找（或二分查找，向下取整）。若需要找的元素等于A[19]，則在查找過程中參與比較的元素依次為（　?。[19]。 A.A[28]、

52、A[30]、A[15]、A[20] B.A[28]、A[14]、A[21]、A[17] C.A[28]、A[15]、A[22]、A[18] D.A[28]、A[18]、A[22]、A[20] 正確答案： B 本題解析： 折半查找時(shí)，下標(biāo)計(jì)算過程為（注：key的值與A[19]相同）： 1、mid=[（1+55）/2]=28，把A[28]與key的值比較后，縮小查找范圍為：A[1]至A[27]； 2、mid=[（1+27）/2]=14，把A[14]與key的值比較后，縮小查找范

53、圍為：A[15]至A[27]； 3、mid=[（15+27）/2]=21，把A[21]與key的值比較后，縮小查找范圍為：A[15]至A[20]； 4、mid=[（15+20）/2]=17，把A[17]與key的值比較后，縮小查找范圍為：A[18]至A[20]； 5、mid=[（18+20）/2]=19，把A[19]與key的值比較后，發(fā)現(xiàn)值相等，找到目標(biāo)。 42.設(shè)一個(gè)包含n個(gè)頂點(diǎn)、e條弧的簡(jiǎn)單有向圖采用鄰接矩陣存儲(chǔ)結(jié)構(gòu)（即矩陣元素A[i][j]團(tuán)等于1或0，分別表示頂點(diǎn)i與頂點(diǎn)j之間有弧或無?。瑒t該矩陣結(jié)構(gòu)非零元素?cái)?shù)目為（　?。?。

54、 A.e B.2e C.n-e D.n+e 正確答案： A 本題解析： 用鄰接矩陣存儲(chǔ)有向圖，圖中每一條弧對(duì)應(yīng)矩陣一個(gè)非零元素，題目中提到一共有e條弧，所以一共e個(gè)非零元素。 填空題 （共13題，共13分） 43.若用戶需求不清晰且經(jīng)常發(fā)生變化，但系統(tǒng)規(guī)模不太大且不太復(fù)雜，則最適宜采用（　?。╅_發(fā)方法，對(duì)于數(shù)據(jù)處理領(lǐng)域的問題，若系統(tǒng)規(guī)模不太大且不太復(fù)雜，需求變化也不大，則最適宜采用（　?。╅_發(fā)方法。

55、問題1選項(xiàng) A.結(jié)構(gòu)化 B.Jackson C.原型化 D.面向?qū)ο? 問題2選項(xiàng) A.結(jié)構(gòu)化 B.Jackson C.原型化 D.面向?qū)ο? 正確答案： CA 本題解析： 暫無解析 44.某軟件項(xiàng)目的活動(dòng)圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示活動(dòng)，邊上的數(shù)字表示該活動(dòng)所需的天數(shù)，則完成該項(xiàng)目的最少時(shí)間為（　?。┨?。活動(dòng)BD最多可以晚（　?。┨扉_始而不會(huì)影響整個(gè)項(xiàng)目的進(jìn)度。 問題1選項(xiàng) A.9 B.15 C.22 D.2

56、4 問題2選項(xiàng) A.2 B.3 C.5 D.9 正確答案： DA 本題解析： 暫無解析 45.編譯器和解釋器是兩種基本的高級(jí)語言處理程序。編譯器對(duì)高級(jí)語言源程序的處理過程可以劃分為詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成等階段，其中，（　?。┎⒉皇敲總€(gè)編譯器都必需的，與編譯器相比，解釋器（　　）。 問題1選項(xiàng) A.詞法分析和語法分析 B.語義分析和中間代碼生成 C.中間代碼生成和代碼優(yōu)化 D.代碼優(yōu)化和目標(biāo)代碼生成

57、 問題2選項(xiàng) A.不參與運(yùn)行控制，程序執(zhí)行的速度慢 B.參與運(yùn)行控制，程序執(zhí)行的速度慢 C.參與運(yùn)行控制，程序執(zhí)行的速度快 D.不參與運(yùn)行控制，程序執(zhí)行的速度快 正確答案： CB 本題解析： 暫無解析 46.某企業(yè)的生產(chǎn)流水線上有2名工人P1和P2，1名檢驗(yàn)員P3。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)量

58、S1、S2、S3、S4、S5和S6，且S3和S6的初值都為0。采用PV操作實(shí)現(xiàn)P1、P2和P3的同步模型如下圖所示，則信號(hào)量S1和S5（　　）；S2、S4的初值分別為（　?。?。 問題1選項(xiàng) A.分別為同步信號(hào)量和互斥信號(hào)量，初值分別為0和1 B.都是同步信號(hào)量，其初值分別為0和0 C.都是互斥信號(hào)量，其初值分別為1和1 D.都是互斥信號(hào)量，其初值分別為0和1 問題2選項(xiàng) A.n、0 B.m、0 C.m、n D.n、m 正確答案： CD 本題解析： 暫無解析

59、 47.假設(shè)磁盤塊與緩沖區(qū)大小相同，每個(gè)盤塊讀入緩沖區(qū)的時(shí)間為15μs，由緩沖區(qū)送至用戶區(qū)的時(shí)間是5μs，在用戶區(qū)內(nèi)系統(tǒng)對(duì)每塊數(shù)據(jù)的處理時(shí)間為1μs，若用戶需要將大小為10個(gè)磁盤塊的Doc1文件逐塊從磁盤讀入緩沖區(qū)，并送至用戶區(qū)進(jìn)行處理，那么采用單緩沖區(qū)需要花費(fèi)的時(shí)間為（　?。│蘳；采用雙緩沖區(qū)需要花費(fèi)的時(shí)間為（　?。│蘳。 問題1選項(xiàng) A.150 B.151 C.156 D.201 問題2選項(xiàng) A.150 B.151 C.156 D.201 正確答案： DC 本題解析：

60、 暫無解析 48.若用白盒測(cè)試方法測(cè)試以下代碼，并滿足條件覆蓋，則至少需要（　　）個(gè)測(cè)試用例。采用McCabe度量法算出該程序的環(huán)路復(fù)雜性為（　　）。 Int find_max（int i,int j,int k）{ int max; if(i>j)then if（i>k）then max=i； else max=k； else if（j>k）then max=j； else max=k； } 問題1選項(xiàng) A.3 B.4 C.5 D.6 問題2選項(xiàng) A.1 B.2 C.3 D.4

61、 正確答案： BD 本題解析： 暫無解析 49.在面向?qū)ο蟮南到y(tǒng)中，對(duì)象是運(yùn)行時(shí)實(shí)體，其組成部分不包括（　?。灰粋€(gè)類定義了一組大體相似的對(duì)象，這些對(duì)象共享（　?。? 問題1選項(xiàng) A.消息 B.行為（操作） C.對(duì)象名 D.狀態(tài) 問題2選項(xiàng) A.屬性和狀態(tài) B.對(duì)象名和狀態(tài) C.行為和多重度 D.屬性和行為 收藏 正確答案： AD 本題解析： 暫無解析

62、 50.（　　）設(shè)計(jì)模式能夠動(dòng)態(tài)地給一個(gè)對(duì)象添加一些額外的職責(zé)而無需修改此對(duì)象的結(jié)構(gòu)；（　　）設(shè)計(jì)模式定義一個(gè)用于創(chuàng)建對(duì)象的接口，讓子類決定實(shí)例化哪一個(gè)類；欲使一個(gè)后端數(shù)據(jù)模型能夠被多個(gè)前端用戶界面連接，采用（　　）模式最適合。 問題1選項(xiàng) A.組合（Composite） B.外觀（Facade） C.享元（Flyweight） D.裝飾器（Decorator） 問題2選項(xiàng) A.工廠方法（Factory Method） B.享元（Flyweight) C.觀察者（Observer） D.中介者（Mediator） 問題3選項(xiàng) A.裝飾器（Decorator）

63、B.享元（Flyweight） C.觀察者（Observer） D.中介者（Mediator） 正確答案： DAD 本題解析： 暫無解析 51.在分布式數(shù)據(jù)庫中有分片透明、復(fù)制透明、位置透明和邏輯透明等基本概念，其中：（　　）是指局部數(shù)據(jù)模型透明，即用戶或應(yīng)用程序無需知道局部使用的是哪種數(shù)據(jù)模型；（　　）是指用戶或應(yīng)用程序不需要知道邏輯上訪問的表具體是如何分塊存儲(chǔ)的。 問題1選項(xiàng) A.分片透明 B.復(fù)制透明 C.位置透明 D.邏輯透明 問題2選項(xiàng)

64、 A.分片透明 B.復(fù)制透明 C.位置透明 D.邏輯透明 正確答案： DA 本題解析： 暫無解析 52.設(shè)有關(guān)系模式R（A1，A2，A3，A4，A5，A6），其中：函數(shù)依賴集F={A1→A2，A1A3→A4，A5A6→A1，A2A5→A6，A3A5→A6},則（　?。┦顷P(guān)系模式R的一個(gè)主鍵，R規(guī)范化程度最高達(dá)到（　?。? 問題1選項(xiàng) A.A1A4 B.A2A4 C.A3A5 D.A4A5 問題2選項(xiàng) A.1NF B.2NF C.3NF D

65、.BCNF 正確答案： CB 本題解析： 暫無解析 53.已知算法A的運(yùn)行時(shí)間函數(shù)為T(n)=8T(n/2)+n2，其中n表示問題的規(guī)模，則該算法的時(shí)間復(fù)雜度為（　?。Ａ硪阎惴˙的運(yùn)行時(shí)間函數(shù)為T(n)=XT(n/4)+n2，其中n表示問題的規(guī)模。對(duì)充分大的n，若要算法B比算法A快，則X的最大值為（　?。?。 問題1選項(xiàng) A.Θ(n) B.Θ(nlgn) C.Θ(n2) D.Θ(n3) 問題2選項(xiàng) A.15 B.17 C.63 D.65

66、 正確答案： DC 本題解析： 暫無解析 54.在某應(yīng)用中，需要先排序一組大規(guī)模的記錄，其關(guān)鍵字為整數(shù)。若這組記錄的關(guān)鍵字基本上有序，則適宜采用（　?。┡判蛩惴?。若這組記錄的關(guān)鍵字的取值均在0到9之間（含），則適宜采用（　?。┡判蛩惴ā? 問題1選項(xiàng) A.插入 B.歸并 C.快速 D.計(jì)數(shù) 問題2選項(xiàng) A.插入 B.歸并 C.快速 D.計(jì)數(shù) 正確答案： AD 本題解析： 暫無解析 55.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. Bu