2018年下半年軟件設(shè)計(jì)師試題及答案上午題

1、. CPU在執(zhí)行指令的過程中，會(huì)自動(dòng)修改()的內(nèi)容，以使其保存的總是將要執(zhí)行的下一條指令的地址。A.指令寄存器B.程序計(jì)數(shù)器C.地址寄存D.指令譯碼器參考答案B試題解析：程序計(jì)數(shù)器pc是用于存放下一條指令所在單元的地址的地方。指令寄存器是臨時(shí)放置從內(nèi)存里面取得的程序指令的寄存器，用于存放當(dāng)前從主存儲(chǔ)器讀出的正在執(zhí)行的一條指令。地址寄存器用來保存當(dāng)前CPU所訪問的內(nèi)存單元的地址。指令譯碼器，從內(nèi)存中取出的一條指令經(jīng)數(shù)據(jù)總線送往指令寄存器中。.在微機(jī)系統(tǒng)中，BIOS (基本輸入輸出系統(tǒng))保存在()中。A.主板上的ROMB.CPU的寄存器C.主板上的RAMD.虛擬存儲(chǔ)器參考答案A試題解析：BIOS是

2、一個(gè)程序，是固化在主板的BIOS ROM芯片里面的，它相當(dāng)于硬件底層的一個(gè)操作系統(tǒng)，控制和保存著硬件的輸入輸 出工作。.采用n位補(bǔ)碼(包含一個(gè)符號(hào)位)表示數(shù)據(jù)，可以直接表示數(shù)值()。A.2nB.-2nC.2n-1D. -2n-1參考答案D試題解析：對(duì)于有n位的整數(shù)相馬，其取值范圍是-(2n-1)(2n-1)-1以8位的整數(shù)補(bǔ)碼舉例，其有效取值范圍是-(27)(27)-1 , 也就是-128127。拿C計(jì)算值為128越界了，只有D符合。其它選項(xiàng)都越界了。4.某系統(tǒng)由下圖所示的部件構(gòu)成，每個(gè)部件的千小時(shí)可靠度都為R，該系統(tǒng)的千小時(shí)可靠度為()。A.(3R+2R)/2R/3+R/2(1-(1-R)3

3、)(1-(1-R)2)(1-(1-R)3-(1-R)2)參考答案C試題解析：2017年上半年原題串行系統(tǒng)的可靠性R=R 1xR 2x.x R n并聯(lián)系統(tǒng)的可靠性為 R= 1- (1- R 1 ) x(1- R 2 )x.x( 1- R n ).以下關(guān)于采用一位奇校驗(yàn)方法的敘述中，正確的是()。A.若所有奇數(shù)位出錯(cuò)，則可以檢測(cè)出該錯(cuò)誤但無法糾正錯(cuò)誤B.若所有偶數(shù)位出錯(cuò)，則可以檢測(cè)出該錯(cuò)誤并加以糾正C.若有奇數(shù)個(gè)數(shù)據(jù)位出錯(cuò)，則可以檢測(cè)出該錯(cuò)誤但無法糾正錯(cuò)誤D.若有偶數(shù)個(gè)數(shù)據(jù)位出錯(cuò)，則可以檢測(cè)出該錯(cuò)誤并加以糾正;.參考答案C試題解析：奇校驗(yàn)：如果以二進(jìn)制數(shù)據(jù)中1的個(gè)數(shù)是奇數(shù)為依據(jù)，則是奇校驗(yàn)偶校驗(yàn)：

4、如果以二進(jìn)制數(shù)據(jù)中1的個(gè)數(shù)是偶數(shù)為依據(jù)，則是偶校驗(yàn)如果傳輸過程中包括校驗(yàn)位在內(nèi)的奇數(shù)個(gè)數(shù)據(jù)位發(fā)生改變，那么奇校驗(yàn)位將出錯(cuò)表示傳輸過程有錯(cuò)誤發(fā)生，但是由于沒有辦法確定哪一位出錯(cuò)，所以它不能進(jìn)行錯(cuò)誤校正。.下列關(guān)于流水線方式執(zhí)行指令的敘述中，不正確的是（）。A.流水線方式可提高單條指令的執(zhí)行速度B.流水線方式下可同時(shí)執(zhí)行多條指令C.流水線方式提高了各部件的利用率D.流水線方式提高了系統(tǒng)的吞吐率參考答案試題解析：流水線技術(shù)是指在程序執(zhí)行時(shí)，多條指令重疊進(jìn)行操作的一種任務(wù)分解技術(shù)。把一個(gè)任務(wù)分解為若干順序執(zhí)行的子任務(wù)，不同 的子任務(wù)由不同的執(zhí)行機(jī)構(gòu)來負(fù)責(zé)執(zhí)行，而這些執(zhí)行機(jī)構(gòu)可以同時(shí)并行工作。. DES

5、是（）算法。A.公開密鑰加密.共享密鑰加密C.數(shù)字簽名D.認(rèn)證參考答案B試題解析：共享密鑰加密又稱對(duì)稱加密算法，既用同一個(gè)密鑰去加密和解密數(shù)據(jù)。常用的算法包括DES、3DES、IDEA、AES等。.計(jì)算機(jī)病毒的特征不包括（）。A.傳染性B.觸發(fā)性C.隱蔽性D.自毀性參考答案D試題解析：軟件設(shè)計(jì)師教程第5版P566頁：計(jì)算機(jī)病毒具有隱蔽性、傳染性、潛伏性、觸發(fā)性和破壞性等特性。因此不包括選項(xiàng)D自毀性。9.10. MD5 是（）算法，對(duì)任意長(zhǎng)度的輸入計(jì)算得到的結(jié)果長(zhǎng)度為（）位。A.路由選擇B.摘要C.共享密鑰D.公開密鑰A.56B.128C.140D.160參考答案B.B試題解析：常見的摘要算法有

6、：MD5、SHA等MD5 :信息摘要算法第五版，輸入以512位為分組，進(jìn)行處理，產(chǎn)生一個(gè)128位的輸出。.使用Web方式收發(fā)電子郵件時(shí)，以下描述錯(cuò)誤的是（）。A.無須設(shè)置簡(jiǎn)單郵件傳輸協(xié)議;.B.可以不設(shè)置帳號(hào)密碼登錄C.郵件可以插入多個(gè)附件D.未發(fā)送郵件可以保存到草稿箱參考答案B試題解析：談到收發(fā)這二個(gè)關(guān)鍵字，使用WEB方式收發(fā)郵件是必須設(shè)置賬號(hào)密碼登錄的。如果只是簡(jiǎn)單的查看可以不設(shè)置賬號(hào)密碼。.有可能無限期擁有的知識(shí)產(chǎn)權(quán)是（）。A.著作權(quán)B.專利權(quán)C.商標(biāo)權(quán)D.集成電路布圖設(shè)計(jì)權(quán)參考答案C試題解析：根據(jù)我國(guó)著作權(quán)法第二十條之規(guī)定，作者的署名權(quán)、修改權(quán)、保護(hù)作品完整權(quán)的保護(hù)期不受限制。但是商標(biāo)

7、權(quán)可以每10年，無限續(xù)期。所以也存在無限期擁有。但是題目中提到的有可能所以應(yīng)該選擇C，不然A的話就不用說有可能了，是必須無限期了.（）是構(gòu)成我國(guó)保護(hù)計(jì)算機(jī)軟件著作權(quán)的兩個(gè)基本法律文件。A.軟件法和計(jì)算機(jī)軟件保護(hù)條例中華人民共和國(guó)著作權(quán)法和計(jì)算機(jī)軟件保護(hù)條例C.軟件法和中華人民共和國(guó)著作權(quán)法D.中華人民共和國(guó)版權(quán)法和計(jì)算機(jī)軟件保護(hù)條例參考答案B試題解析：我國(guó)保護(hù)計(jì)算機(jī)軟件著作權(quán)的兩個(gè)基本法律文件是中華人民共和國(guó)著作權(quán)法和計(jì)算機(jī)軟件保護(hù)條例.某軟件程序員接受一個(gè)公司（軟件著作權(quán)人）委托開發(fā)完成一個(gè)軟件，三個(gè)月后又接受另一公司委托開發(fā)功能類似的軟件， 此程序員僅將受第一個(gè)公司委托開發(fā)的軟件略作修改即

8、提交給第二家公司，此種行為（）。A.屬于開發(fā)者的特權(quán)B.屬于正常使用著作權(quán)C.不構(gòu)成侵權(quán)D.構(gòu)成侵權(quán)參考答案D試題解析：本題目指明了第一個(gè)軟件公司為軟件著作權(quán)人，所以再把略作修改的軟件交給第二家，構(gòu)成侵權(quán)行為。.結(jié)構(gòu)化分析的輸出不包括（）。A.數(shù)據(jù)流圖B.數(shù)據(jù)字典C.加工邏輯D.結(jié)構(gòu)圖參考答案D試題解析：;.軟件設(shè)計(jì)師教程第5版P325頁：結(jié)構(gòu)化方法的分析結(jié)果由以下幾部分組成：一套分層的數(shù)據(jù)流圖、一本數(shù)據(jù)詞典、一組小說明（也稱加工邏輯說明）補(bǔ)充材料。因此D選項(xiàng)不包括。.某航空公司擬開發(fā)一個(gè)機(jī)票預(yù)訂系統(tǒng)，旅客預(yù)訂機(jī)票時(shí)使用信用卡付款。付款通過信用卡公司的信用卡管理系統(tǒng)提供的接口實(shí)現(xiàn)。若采用數(shù)據(jù)流

9、圖建立需求模型，則信用卡管理系統(tǒng)是（）。A.外部實(shí)體B.加工C.數(shù)據(jù)流D.數(shù)據(jù)存儲(chǔ)參考答案A試題解析：數(shù)據(jù)流圖的成分包括：數(shù)據(jù)存儲(chǔ)、數(shù)據(jù)流、加工、外部實(shí)體。其中，數(shù)據(jù)流、加工、數(shù)據(jù)存儲(chǔ)是用于系統(tǒng)內(nèi)部數(shù)據(jù)處理的模型，而外部實(shí)體指系統(tǒng)以外，又和系統(tǒng)有聯(lián)系的人或事物或軟件系統(tǒng)。所以此選項(xiàng)為A17.18.某軟件項(xiàng)目的活動(dòng)圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，邊上的數(shù)字表示活動(dòng)的持續(xù)時(shí)間（天），則完成該項(xiàng)目的最少時(shí)間為（）天?；顒?dòng)FG的松馳時(shí)間為（）天。A.20B.37C.38D.46A.9B.10C.18時(shí)間（天），則完成該項(xiàng)目的最少時(shí)間為（）天。活動(dòng)FG的松馳時(shí)間為（）天

10、。A.20B.37C.38D.46A.9B.10C.18D.26參考答案D.C試題解析：最少完成時(shí)間是指完全項(xiàng)目工期的最長(zhǎng)時(shí)間因此ADFHJ為項(xiàng)目活動(dòng)圖的關(guān)鍵路徑等于46天。FG的松弛時(shí)間為18天。46-7-3和46-10-18相比，差值為18所以此選項(xiàng)為1819.以下敘述中，（）不是一個(gè)風(fēng)險(xiǎn)。A.由另一個(gè)小組開發(fā)的子系統(tǒng)可能推遲交付，導(dǎo)致系統(tǒng)不能按時(shí)交付客戶B.客戶不清楚想要開發(fā)什么樣的軟件，因此開發(fā)小組開發(fā)原型幫助其確定需求C.開發(fā)團(tuán)隊(duì)可能沒有正確理解客戶的需求D.開發(fā)團(tuán)隊(duì)核心成員可能在系統(tǒng)開發(fā)過程中離職參考答案B試題解析：一般而言，風(fēng)險(xiǎn)與不確定性有關(guān)，若某一事件的發(fā)生存在著兩種或兩種以上

11、的可能性，即可認(rèn)為該事件存在風(fēng)險(xiǎn)。但是選項(xiàng)B已經(jīng)確定客戶不清楚需求，所以是確定事情。所以不存在風(fēng)險(xiǎn)。.對(duì)布爾表達(dá)式進(jìn)行短路求值是指:無須對(duì)表達(dá)式中所有操作數(shù)或運(yùn)算符進(jìn)行計(jì)算就可確定表達(dá)式的值。對(duì)于表達(dá)式a or （c0語句2fy 0語句3 語句4語句5Ifz 0語句6 語句7輸出語句A.2B.4C.6D.8A.2B.3C.4D.5參考答案B 試題解析：由公式可知V（G）=m-n+2由公式可知V（G）=m-n+2得到 14-12+2=4.某商場(chǎng)的銷售系統(tǒng)所使用的信用卡公司信息系統(tǒng)的數(shù)據(jù)格式發(fā)生了更改，因此對(duì)該銷售系統(tǒng)進(jìn)行的修改屬于（）維護(hù)。A.改正性A.改正性B.適應(yīng)性C.改善性D.預(yù)防性參考答

12、案B試題解析：更正性。由于系統(tǒng)測(cè)試不可能揭露系統(tǒng)存在的所有錯(cuò)誤，因此在系統(tǒng)投入運(yùn)行后頻繁的實(shí)際應(yīng)用過程中，就有可能暴露出系統(tǒng) 內(nèi)隱藏的錯(cuò)誤適應(yīng)性維護(hù)。適應(yīng)性維護(hù)時(shí)為了使系統(tǒng)適應(yīng)環(huán)境的變化而進(jìn)行的維護(hù)工作。完善性維護(hù)。在系統(tǒng)的使用過程中，用戶往往要求擴(kuò)充原有系統(tǒng)的功能，增加一些在軟件需求規(guī)范書中沒有規(guī)定的功能與性能 特征，以及對(duì)處理效率和編寫程序的改進(jìn)。預(yù)防性維護(hù)。系統(tǒng)維護(hù)工作不應(yīng)總是被動(dòng)地等待用戶提出要求后才進(jìn)行，應(yīng)進(jìn)行主動(dòng)的預(yù)防性維護(hù)，即選擇那些還有較長(zhǎng)使用 壽命，目前尚能正常運(yùn)行，但可能將要發(fā)生變化或調(diào)整的系統(tǒng)進(jìn)行維護(hù)，目的是通過預(yù)防性維護(hù)為未來的修改與調(diào)整奠定更好 的基礎(chǔ).在面向?qū)ο蠓椒?/p>

13、中，繼承用于（）。A.在已存在的類的基礎(chǔ)上創(chuàng)建新類B.在已存在的類中添加新的方法C.在已存在的類中添加新的屬性D.在已存在的狀態(tài)中添加新的狀態(tài)參考答案A試題解析：本題考查的是繼承的定義：繼承是類之間的一種關(guān)系，在定義和實(shí)現(xiàn)一個(gè)類的時(shí)候，可以在一個(gè)已經(jīng)存在的類的基礎(chǔ)上進(jìn)行。因此本題選擇A選項(xiàng)。38.（）多態(tài)是指操作（方法）具有相同的名稱、且在不同的上下文中所代表的含義不同。A.參數(shù)B.包含C.過載D.強(qiáng)制參考答案C試題解析：參數(shù)多態(tài)：應(yīng)用廣泛、最純的多態(tài)。包含多態(tài)：同樣的操作可用于一個(gè)類型及其子類型。包含多態(tài)一般需要進(jìn)行運(yùn)行時(shí)的類型檢查。過載多態(tài)：同一個(gè)名（操作符、函數(shù)名）在不同的上下文中有不同

14、的類型。強(qiáng)制多態(tài)：編譯程序通過語義操作，把操作對(duì)象的類型強(qiáng)行加以變換，以符合函數(shù)或操作符的要求。本題應(yīng)該選擇C選項(xiàng)過載多態(tài)。39.40在某銷售系統(tǒng)中，客戶采用掃描二維碼進(jìn)行支付。若采用面向?qū)ο蠓椒ㄩ_發(fā)該銷售系統(tǒng)，則客戶類屬于（）類，二維碼 類屬于（）類。A.接口B.實(shí)體C.控制D.狀態(tài)A.接口B.實(shí)體C.控制D.狀態(tài)參考答案B.A試題解析：類可以分為三種：實(shí)體類、接口類（邊界類）和控制類。實(shí)體類的對(duì)象表示現(xiàn)實(shí)世界中真實(shí)的實(shí)體，如人、物等。接口類（邊界類）的對(duì)象為用戶提供一種與系統(tǒng)合作交互的方式，分為人和系統(tǒng)兩大類，其中人的接口可以是顯示屏、窗口、Web窗體、對(duì)話框、菜單、列表框、其他顯示控制、

15、條形碼、二維碼或者用戶與系統(tǒng)交互的其他方法。系統(tǒng)接口涉及到把數(shù)據(jù) 發(fā)送到其他系統(tǒng)，或者從其他系統(tǒng)接收數(shù)據(jù)。控制類的對(duì)象用來控制活動(dòng)流，充當(dāng)協(xié)調(diào)者。4143下圖所示UML圖為（），用于展示（）。和分別表示（）。A.類圖B.組件圖 C.通信圖D.部署圖A.一組對(duì)象、接口、協(xié)作和它們之間的關(guān)系B.收發(fā)消息的對(duì)象的結(jié)構(gòu)組織C.組件之間的組織和依賴;.D.面向?qū)ο笙到y(tǒng)的物理模型A.供接口和供接口B.需接口和需接口C.供接口和需接口D.需接口和供接口參考答案B.C.C試題解析：請(qǐng)參考軟件設(shè)計(jì)師教程第5版P375圖示為組件圖。末端有一個(gè)完整的圓周的接口符號(hào)代表組件提供接口。在末端只有半個(gè)圓的接口符號(hào)代表組件

16、需求接口44-47假設(shè)現(xiàn)在要?jiǎng)?chuàng)建一個(gè)簡(jiǎn)單的超市銷售系統(tǒng)，顧客將毛巾、餅干、酸奶等物品（Item）加入購物車（Shopping_Cart），在收 銀臺(tái)（Checkout）人工（Manual）或自動(dòng)（Auto）地將購物車中每個(gè)物品的價(jià)格匯總到總價(jià)格后結(jié)帳。這一業(yè)務(wù)需求的類圖（方 法略）設(shè)計(jì)如下圖所示，采用了（）模式。其中（）定義以一個(gè)Checkout對(duì)象為參數(shù)的accept操作，由子類實(shí)現(xiàn)此accept操 作。此模式為（），適用于（）。A.觀察者（Observer）B.訪問者（Visitor）C.策略（Strategy）D.橋接器（Bridge）A.Item B.Shopping_CartC.Ch

17、eckout D.Manual 和 AutoA.創(chuàng)建型對(duì)象模式B.結(jié)構(gòu)型對(duì)象模式C.行為型類模式D.行為型對(duì)象模式A.必須保存一個(gè)對(duì)象在某一個(gè)時(shí)刻的（部分）狀態(tài)B.想在不明確指定接收者的情況下向多個(gè)對(duì)象中的一個(gè)提交一個(gè)請(qǐng)求C.需要對(duì)一個(gè)對(duì)象結(jié)構(gòu)中的對(duì)象進(jìn)行很多不同的并且不相關(guān)的操作D.在不同的時(shí)刻指定、排列和執(zhí)行請(qǐng)求參考答案B.A.D.C試題解析：訪問者模式包含如下角色：Vistor :抽象訪問者ConcreteVisitor:具體訪問者Element:抽象元素ConcreteElement:具體元素ObjectStructure:對(duì)象結(jié)構(gòu);.48.在以階段劃分的編譯器中，（）階段的主要作用是

18、分析程序中的句子結(jié)構(gòu)是否正確。A.詞法分析B.語法分析C.語義分析D.代碼生成參考答案B試題解析：1、詞法分析階段：識(shí)別出一個(gè)個(gè)的單詞，刪掉無用的信息，報(bào)告分析時(shí)的錯(cuò)誤。2、語法分析階段：語法分析器以單詞符號(hào)作為輸入，分析單詞符號(hào)是否形成符合語法規(guī)則的語法單位，如表達(dá)式、賦值、循環(huán) 等，按語法規(guī)則分析檢查每條語句是否有正確的邏輯結(jié)構(gòu)。語法分析構(gòu)造一棵語法樹。3、語義分析階段：主要檢查源程序是否存在語義錯(cuò)誤，并收集類型信息供后面的代碼生成階段使用，如：賦值語句的右端和左 端的類型不匹配。表達(dá)式的除數(shù)是否為零等。49.下圖所示為一個(gè)不確定有限自動(dòng)機(jī)（NFA）的狀態(tài)轉(zhuǎn)換圖。該NFA可識(shí)別字符串（）。

19、A.0110B.0101C.1100D.1010參考答案A試題解析：由答案可知以0開始以0結(jié)尾，所以只有A符合。50.函數(shù)f和g的定義如下圖所示。執(zhí)行函數(shù)f時(shí)若采用引用（call by reference）方式調(diào)用函數(shù)g（a），則函數(shù)f的返回值為（）。A.14B.18C.24D.28參考答案D試題解析：代入可知 m=2*5;x=10-1;return x+m=19 19+9=2851.數(shù)據(jù)庫系統(tǒng)中的視圖、存儲(chǔ)文件和基本表分別對(duì)應(yīng)數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)中的（）。A.模式、內(nèi)模式和外模式B.外模式、模式和內(nèi)模式;.C.模式、外模式和內(nèi)模式D.外模式、內(nèi)模式和模式參考答案D試題解析：本題考察的是數(shù)據(jù)庫體系結(jié)

20、構(gòu)：三層模式。對(duì)于題干給出的視圖、存儲(chǔ)文件、基本表分別對(duì)應(yīng)：視圖-外模式，存儲(chǔ)文件-內(nèi)模式， 基本表-模式。因此本題選擇D選項(xiàng)52.在分布式數(shù)據(jù)庫中，（）是指用戶或應(yīng)用程序不需要知道邏輯上訪問的表具體如何分塊存儲(chǔ)。A.邏輯透明B.位置透明C.分片透明D.復(fù)制透明參考答案C試題解析：本題考查的是分布式數(shù)據(jù)庫相關(guān)知識(shí)。1.邏輯透明性（局部映像透明性）：它是最低層次的透明性，該透明性提供數(shù)據(jù)到局部數(shù)據(jù)庫的映像，即用戶不必關(guān)心局部DBMS 支持哪種數(shù)據(jù)模型、使用哪種數(shù)據(jù)操縱語言，數(shù)據(jù)模型和操縱語言的轉(zhuǎn)換是由系統(tǒng)完成的。因此，局部映像透明性對(duì)異構(gòu)型和 同構(gòu)異質(zhì)的分布式數(shù)據(jù)庫系統(tǒng)時(shí)非常重要的。2.位置透明

21、性：用戶不必知道所操作的數(shù)據(jù)放在何處，即數(shù)據(jù)分配到哪個(gè)或哪些站 點(diǎn)存儲(chǔ)對(duì)用戶是透明的。因此，數(shù)據(jù)分片模式的改變，如把數(shù)據(jù)從一個(gè)站點(diǎn)轉(zhuǎn)移到另一個(gè)站點(diǎn)將不會(huì)影響應(yīng)用程序，因而應(yīng)用 程序不必改寫。.分片透明性：用戶不必關(guān)心數(shù)據(jù)是如何分片，他們對(duì)數(shù)據(jù)的操作在全局關(guān)系上進(jìn)行的，即關(guān)心如何分片對(duì)用戶是透明的，因此， 當(dāng)分片改變時(shí)應(yīng)用程序可以不變。.復(fù)制透明性：用戶不用關(guān)心數(shù)據(jù)庫在網(wǎng)絡(luò)中的各個(gè)節(jié)點(diǎn)的復(fù)制情況，被復(fù)制的數(shù)據(jù)的更新都由系統(tǒng)自動(dòng)完成。3.54 設(shè)有關(guān)系模式 R （Al, A2, A3, A4, A5, A6）,函數(shù)依賴集 F=A1-A3, A1 A2-A4, A5 A6A1, A3 A5-A6,

22、A2 A5-A6。 關(guān)系模式R的一個(gè)主鍵是（），從函數(shù)依賴集F可以推出關(guān)系模式R （）。A.A1A4 B.A2A5 C.A3A4 D.A4A5A.不存在傳遞依賴，故R為1NFB.不存在傳遞依賴，故R為2NFC.存在傳遞依賴，故R為3NFD.每個(gè)非主屬性完全函數(shù)依賴于主鍵，故R為2NF參考答案B.D試題解析：把每個(gè)選項(xiàng)代入求它的閉包，A2A5能推出所有屬性的為主鍵。第二空，根據(jù)第一空可知R的一個(gè)主鍵為A2A5,由函數(shù)依賴集F可知，存在A2A5-A6, A5A6-A1, A1-A3,這里存在傳遞函 數(shù)依賴，故A、B選項(xiàng)均不正確，C選項(xiàng)本身不正確，存在非主屬性對(duì)候選鍵的傳遞函數(shù)依賴，是不滿足3NF的

23、。因此本題選擇 D選項(xiàng)。55.56給定關(guān)系R （A, B,C,D）和S （C,D,E）,若關(guān)系R與S進(jìn)行自然連接運(yùn)算，則運(yùn)算后的元組屬性列數(shù)為（）；關(guān)系代數(shù)表達(dá)式“ 5.5 便與（）等價(jià)。A.4B.5C.6D.7Bttr.a,r (Or.b-s,c(RxS)D ArR D(R B=5.E( R*S);.參考答案B.D試題解析：對(duì)于自然連接只要把重復(fù)的列去掉就可以所以為5.第二空和選項(xiàng)等價(jià)的為D選項(xiàng)57.棧的特點(diǎn)是后進(jìn)先出，若用單鏈表作為棧的存儲(chǔ)結(jié)構(gòu)，并用頭指針作為棧頂指針，則（）。A.入棧和出棧操作都不需要遍歷鏈表B.入棧和出棧操作都需要遍歷鏈表C.入棧操作需要遍歷鏈表而出棧操作不需要D.入棧

24、操作不需要遍歷鏈表而出棧操作需要參考答案A試題解析：本題用單鏈表作為棧的存儲(chǔ)結(jié)構(gòu)，因?yàn)闂５牟僮魇窍冗M(jìn)后出，因此無論是入棧還是出棧，都只對(duì)棧頂元素操作，而在單鏈表中 用頭指針作為棧頂指針，此時(shí)無論是出棧還是入棧，都只需要對(duì)頭指針指向的棧頂指針操作即可，不需要遍歷鏈表。58.已知某二叉樹的先序遍歷序列為A B C D E F、中序遍歷序列為B A D C F E，則可以確定該二叉樹（）。A.是單支樹（即非葉子結(jié)點(diǎn)都只有一個(gè)孩子）B.高度為4 （即結(jié)點(diǎn)分布在4層上）C.根結(jié)點(diǎn)的左子樹為空D.根結(jié)點(diǎn)的右子樹為空參考答案B試題解析：根據(jù)先序遍歷和中序遍歷序列可以構(gòu)造出二叉樹高度為4的所以選擇B59.可以

25、構(gòu)造出下圖所示二叉排序樹（二叉檢索樹、二叉查找樹）的關(guān)鍵碼序列是（）。A.10 13 17 19 23 27 31 40 65 91B.23 40 91 17 19 10 31 65 27 13C.23 19 40 27 17 13 10 91 65 31D.27 31 40 65 91 13 10 17 23 19參考答案B試題解析：根據(jù)排序二叉樹的構(gòu)造過程，可知A選項(xiàng)的根節(jié)點(diǎn)為10，D選項(xiàng)的根節(jié)點(diǎn)為27,因此可以排除。對(duì)于C選項(xiàng)，構(gòu)造根節(jié)點(diǎn)的子;.結(jié)點(diǎn)，可知19為其左孩子結(jié)點(diǎn)，與圖不符。本題只有B選項(xiàng)可以構(gòu)造出圖示的排序二叉樹。60.61圖G的鄰接矩陣如下圖所示（頂點(diǎn)依次表示為v0、v1、

26、v2、v3、v4、v5），G是（）。對(duì)G進(jìn)行廣度優(yōu)先遍歷（從v0開始），可能的遍歷序列為（）。A.無向圖B.有向圖C.始），可能的遍歷序列為（）。A.無向圖B.有向圖C.完全圖D.強(qiáng)連通圖A.v0、 v1、 v2、 v3、 v4、 v5B.v0、 v2、 v4、 v5、 v1、 v3C.v0、 v1、 v3、 v5、 v2、 v4D.v0、 v2、 v4、 v3、 v5、 v1 參考答案B.A 試題解析：6265在一條筆直公路的一邊有許多房子，現(xiàn)要安裝消防栓，每個(gè)消防栓的覆蓋范圍遠(yuǎn)大于房子的面積，如下圖所示?，F(xiàn)求解 能覆蓋所有房子的最少消防栓數(shù)和安裝方案（問題求解過程中，可將房子和消防栓均視為

27、直線上的點(diǎn)）該問題求解算法的基本思路為：從左端的第一棟房子開始，在其右側(cè)m該問題求解算法的基本思路為：從左端的第一棟房子開始，在其右側(cè)m米處安裝一個(gè)消防栓，去掉被該消防栓覆蓋的所有房子。 在剩余的房子中重復(fù)上述操作，直到所有房子被覆蓋。算法采用的設(shè)計(jì)策略為（）；對(duì)應(yīng)的時(shí)間復(fù)雜度為（）。假設(shè)公路起點(diǎn)A的坐標(biāo)為0，消防栓的覆蓋范圍（半徑）為20米，10棟房子的坐標(biāo)為（10，20,，30，35, 60，80，160，210，260，300），單位為米。根據(jù)上述算法，共需要安裝（）個(gè)消防栓。以下關(guān)于該求解算法的敘述中，正確的是（）。A.分治 B.動(dòng)態(tài)規(guī)劃C.貪心D.回溯Aplgn） B.%1）u 碩

28、nl 即）（舟A.4B.5C.6D.7參考答案:A.B.B.C試題解析：（一）對(duì)于第一空，本題使用的是分治法。1、分治法特征：對(duì)于一個(gè)規(guī)模為n的問題，若該問題可以容易地解決（比如說規(guī)模n較?。﹦t直接解決；否則將其分;.解為k個(gè)規(guī)模較小的子問題，這些子問題互相獨(dú)立且與原問題形式相同，遞歸地解這些子問題，然后將各子問題 的解合并得到原問題的解。2、動(dòng)態(tài)規(guī)劃法：在求解問題中，對(duì)于每一步?jīng)Q策，列出各種可能的局部解，再依據(jù)某種判定條件，舍棄那些肯定不能 得到最優(yōu)解的局部解，在每一步都經(jīng)過篩選，以每一步都是最優(yōu)解來保證全局是最優(yōu)解。本題情景沒有列出所有 的可能解進(jìn)行篩選，因此，本題不屬于動(dòng)態(tài)規(guī)劃法。3、回

29、溯法：回溯法是一種選優(yōu)搜索法，按選優(yōu)條件向前搜索，以達(dá)到目標(biāo)。但當(dāng)搜索到某一步時(shí)，發(fā)現(xiàn)原先選擇并不 優(yōu)或達(dá)不到目標(biāo)，就退回一步重新選擇。這種走不通就退回再走的技術(shù)就是回溯法。本題情景沒有探索和回退的 過程，因此，本題不屬于回溯法。4、貪心法：總是做出在當(dāng)前來說是最好的選擇，而并不從整體上加以考慮，它所做的每步選擇只是當(dāng)前步驟的局部最 優(yōu)選擇，但從整體來說不一定是最優(yōu)的選擇。由于它不必為了尋找最優(yōu)解而窮盡所有可能解，因此其耗費(fèi)時(shí)間少， 一般可以快速得到滿意的解，但得不到最優(yōu)解。在本題情景中，沒有給出每步選擇的局部最優(yōu)判斷條件，因此， 本題不屬于貪心法。舍棄已被覆蓋的房子，可以將問題的規(guī)模逐步縮小

30、，形成規(guī)模較小的子問題，而這些問題的求解與原問題的求解過程相同，因 此本題屬于分治法的算法思想。由于本題的算法過程，是依次與各個(gè)房子進(jìn)行判斷，當(dāng)所有房子都被比較之后，則問題結(jié)束，因此時(shí)間復(fù)雜度與房子的個(gè)數(shù)相 關(guān)，本問題的時(shí)間復(fù)雜度應(yīng)該趨于現(xiàn)象，為O（n）。對(duì)于第三空，關(guān)于對(duì)應(yīng)序列（10，20，30，35，60，80，160，210，260，300）第一輪放置：在第一座房子x=10的右側(cè)20米處安裝一個(gè)消防栓，可以覆蓋10，20，30，35這4棟房子；2、第二輪放置：去掉前4棟房子，在第5棟房子x=60的右側(cè)20米處安裝一個(gè)消防栓，可以覆蓋60、80這2棟房子；3、第三輪放置：去掉前面已覆蓋的房

31、子，在第7棟房子x=160的右側(cè)20米處安裝一個(gè)消防栓，只可以覆蓋160這一棟房子；4、第四輪放置：去掉前面已覆蓋的房子，在第8棟房子x=210的右側(cè)20米處安裝一個(gè)消防栓，可以覆蓋210這一棟房子第五輪放置：去掉前面已覆蓋的房子，在第9棟房子x=260的右側(cè)20米處安裝一個(gè)消防栓，可以覆蓋260、300這2棟房子； 房子全部覆蓋完畢，因此共需安裝5個(gè)消防栓。對(duì)于第四空，對(duì)于得到一個(gè)最優(yōu)解是動(dòng)態(tài)規(guī)劃的特點(diǎn)，可以得到問題所有的最優(yōu)解，是回溯法的特征，可以排除X、B選項(xiàng)。對(duì) 于C、D選項(xiàng)。A.肯定可以求得問題的一個(gè)最優(yōu)解B.可以求得問題的所有最優(yōu)解C.對(duì)有些實(shí)例，可能得不到最優(yōu)解D.只能得到近似最

32、優(yōu)解.使用ADSL接入Internet，用戶端需要安裝（）協(xié)議。A.PPP B.SLIP C.PPTP D.PPPoE參考答案D試題解析：PPPoE（英語：Point-to-Point Protocol Over Ethernet）,以太網(wǎng)上的點(diǎn)對(duì)點(diǎn)協(xié)議，是將點(diǎn)對(duì)點(diǎn)協(xié)議（PPP）封裝在以太網(wǎng)（Ethernet）框架中的一種網(wǎng)絡(luò)隧道協(xié)議。提供用戶身份驗(yàn)證、用戶管理以及數(shù)據(jù)加密等功能。.下列命令中，不能用于診斷DNS故障的是（）。A.netstatB.nslookup C.ping D.tracertNetstat是控制臺(tái)命令，是一個(gè)監(jiān)控TCP/IP網(wǎng)絡(luò)的非常有用的工具，它可以顯示路由表、實(shí)際的網(wǎng)

33、絡(luò)連接以及每一個(gè)網(wǎng)絡(luò)接口設(shè) 備的狀態(tài)信息nslookup可以指定查詢的類型，可以查到DNS記錄的生存時(shí)間還可以指定使用哪個(gè)DNS服務(wù)器進(jìn)行解釋。在已安裝TCP/IP 協(xié)議的電腦上面均可以使用這個(gè)命令。利用“pin命令可以檢查網(wǎng)絡(luò)是否連通，可以很好地幫助我們分析和判定網(wǎng)絡(luò)故障。Tracert （跟蹤路由）是路由跟蹤實(shí)用程序，用于確定IP數(shù)據(jù)包訪問目標(biāo)所采取的路徑。Tracert命令使用用IP生存時(shí)間（TTL） 字段和ICMP錯(cuò)誤消息來確定從一個(gè)主機(jī)到網(wǎng)絡(luò)上其他主機(jī)的路由.以下關(guān)于TCP/IP協(xié)議和層次對(duì)應(yīng)關(guān)系的表示中，正確的是（）。參考答案A試題解析：.把CSS樣式表與HTML網(wǎng)頁關(guān)聯(lián)，不正確的

34、方法是（）。A.在HTML文檔的head標(biāo)簽內(nèi)定義CSS樣式B.用import引入樣式表文件C.在HTML文檔的!-標(biāo)簽內(nèi)定義CSS樣式D.用link標(biāo)簽鏈接網(wǎng)上可訪問的CSS樣式表文件參考答案C試題解析：!-是HTML注釋的表示方式，在這里定義CSS樣式無效。70.使用（）命令可以釋放當(dāng)前主機(jī)自動(dòng)獲取的IP地址。A.ipconfig/all B.ipconfig/reloadC.ipconfig/release D.ipconfig/reset參考答案C：試題解析：選項(xiàng)：/?/all /release Zrelease6 /renew Zrenew6Zflushdns Zregisterdn

35、s Zdisplaydns /showclassid Zsetclassid Zshowclass id6 Zsetclassid6此靠照ms D所D適卷工 示示放放新新除新示示改示改 顯期孽俏刷顯修顯修幫意再定定定附有NS選項(xiàng)：/?/all /release Zrelease6 /renew Zrenew6Zflushdns Zregisterdns Zdisplaydns /showclassid Zsetclassid Zshowclass id6 Zsetclassid6此靠照ms D所D適卷工 示示放放新新除新示示改示改 顯期孽俏刷顯修顯修幫意再定定定附有NS配HC配PU助配適適適適

36、息;z-dxr租一 息信器器器毒H 雪配配配衛(wèi)+1CD.BI/U4V6U4U6看存LLLkW簾類 地地地地新MDHC名稱;CP7175. The project workbook is not so much a separate document as it is a structure imposed on the documents that the project will be producing anyway.All the documents of the project need to be part of this（ ）. This includes objectives ,

37、external specifications , interface specifications / technical standards , internal specifications and administrative memoranda 備忘錄）.Technical prose is almost immortal. If one examines the genealogy （ Ff ） of a customer manual for a piece of hardware or software , one can trace not only the ideas , but also many of the very sentences and paragraphs back to the