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

1. CPU在執(zhí)行指令的過程中，會自動修改（ ）的內(nèi)容，以使其保存的總是將要執(zhí)行的下一條指令的地址。A.指令寄存器B.程序計(jì)數(shù)器C.地址寄存 D.指令譯碼器參考答案B試題解析：程序計(jì)數(shù)器pc是用于存放下一條指令所在單元的地址的地方。指令寄存器是臨時放置從內(nèi)存里面取得的程序指令的寄存器，用于存放當(dāng)前從主存儲器讀出的正在執(zhí)行的一條指令。地址寄存器用來保存當(dāng)前CPU所訪問的內(nèi)存單元的地址。指令譯碼器，從內(nèi)存中取出的一條指令經(jīng)數(shù)據(jù)總線送往指令寄存器中。. 2. 在微機(jī)系統(tǒng)中，BIOS（基本輸入輸出系統(tǒng)）保存在（ ）中。A.主板上的ROMB.CPU的寄存器C.主板上的RAMD.虛擬存儲器參考答案A試題解析：BIOS是一個程序，是固化在主板的BIOSROM芯片里面的，它相當(dāng)于硬件底層的一個操作系統(tǒng)，控制和保存著硬件的輸入輸出工作。3. 采用n位補(bǔ)碼（包含一個符號位）表示數(shù)據(jù)，可以直接表示數(shù)值（ ）。A.2nB.-2nC.2n-1D. -2n-1參考答案D試題解析：對于有n位的整數(shù)補(bǔ)碼，其取值范圍是-(2n-1)(2n-1)-1以8位的整數(shù)補(bǔ)碼舉例，其有效取值范圍是-(27)(27)-1，也就是-128127。拿C計(jì)算值為128越界了，只有D符合。其它選項(xiàng)都越界了。4. 某系統(tǒng)由下圖所示的部件構(gòu)成，每個部件的千小時可靠度都為R，該系統(tǒng)的千小時可靠度為（ ）。A.(3R+2R)/2B. R/3+R/2C. (1-(1-R)3)(1-(1-R)2)D. (1-(1-R)3-(1-R)2)參考答案C試題解析：2017年上半年原題串行系統(tǒng)的可靠性 R=R 1R 2 R n并聯(lián)系統(tǒng)的可靠性為 R= 1- (1- R 1 ) （1- R 2 ）（1- R n )5. 以下關(guān)于采用一位奇校驗(yàn)方法的敘述中，正確的是（ ）。A.若所有奇數(shù)位出錯，則可以檢測出該錯誤但無法糾正錯誤B.若所有偶數(shù)位出錯，則可以檢測出該錯誤并加以糾正C.若有奇數(shù)個數(shù)據(jù)位出錯，則可以檢測出該錯誤但無法糾正錯誤D.若有偶數(shù)個數(shù)據(jù)位出錯，則可以檢測出該錯誤并加以糾正參考答案C試題解析：奇校驗(yàn)：如果以二進(jìn)制數(shù)據(jù)中1的個數(shù)是奇數(shù)為依據(jù)，則是奇校驗(yàn)偶校驗(yàn)：如果以二進(jìn)制數(shù)據(jù)中1的個數(shù)是偶數(shù)為依據(jù)，則是偶校驗(yàn)如果傳輸過程中包括校驗(yàn)位在內(nèi)的奇數(shù)個數(shù)據(jù)位發(fā)生改變，那么奇校驗(yàn)位將出錯表示傳輸過程有錯誤發(fā)生，但是由于沒有辦法確定哪一位出錯，所以它不能進(jìn)行錯誤校正。6. 下列關(guān)于流水線方式執(zhí)行指令的敘述中，不正確的是（ ）。A.流水線方式可提高單條指令的執(zhí)行速度B.流水線方式下可同時執(zhí)行多條指令C.流水線方式提高了各部件的利用率D.流水線方式提高了系統(tǒng)的吞吐率參考答案試題解析：流水線技術(shù)是指在程序執(zhí)行時，多條指令重疊進(jìn)行操作的一種任務(wù)分解技術(shù)。把一個任務(wù)分解為若干順序執(zhí)行的子任務(wù)，不同的子任務(wù)由不同的執(zhí)行機(jī)構(gòu)來負(fù)責(zé)執(zhí)行，而這些執(zhí)行機(jī)構(gòu)可以同時并行工作。7. DES是（ ）算法。A.公開密鑰加密B.共享密鑰加密C.數(shù)字簽名D.認(rèn)證參考答案B試題解析：共享密鑰加密又稱對稱加密算法，既用同一個密鑰去加密和解密數(shù)據(jù)。常用的算法包括DES、3DES、IDEA、AES等。8.計(jì)算機(jī)病毒的特征不包括（ ）。A.傳染性B.觸發(fā)性C.隱蔽性D.自毀性參考答案D試題解析：軟件設(shè)計(jì)師教程第5版P566頁：計(jì)算機(jī)病毒具有隱蔽性、傳染性、潛伏性、觸發(fā)性和破壞性等特性。因此不包括選項(xiàng)D自毀性。9.10. MD5是（ ）算法，對任意長度的輸入計(jì)算得到的結(jié)果長度為（ ）位。A.路由選擇 B.摘要 C.共享密鑰 D.公開密鑰A.56 B.128 C.140 D.160參考答案B.B試題解析：常見的摘要算法有：MD5、SHA等MD5：信息摘要算法第五版，輸入以512位為分組，進(jìn)行處理，產(chǎn)生一個128位的輸出。11. 使用Web方式收發(fā)電子郵件時，以下描述錯誤的是（ ）。A.無須設(shè)置簡單郵件傳輸協(xié)議B.可以不設(shè)置帳號密碼登錄C.郵件可以插入多個附件D.未發(fā)送郵件可以保存到草稿箱參考答案B試題解析：談到收發(fā)這二個關(guān)鍵字，使用WEB方式收發(fā)郵件是必須設(shè)置賬號密碼登錄的。如果只是簡單的查看可以不設(shè)置賬號密碼。12.有可能無限期擁有的知識產(chǎn)權(quán)是（ ）。A.著作權(quán)B.專利權(quán)C.商標(biāo)權(quán)D.集成電路布圖設(shè)計(jì)權(quán)參考答案C試題解析：根據(jù)我國著作權(quán)法第二十條之規(guī)定，作者的署名權(quán)、修改權(quán)、保護(hù)作品完整權(quán)的保護(hù)期不受限制。但是商標(biāo)權(quán)可以每10年，無限續(xù)期。所以也存在無限期擁有。但是題目中提到的有可能所以應(yīng)該選擇C，不然A的話就不用說有可能了，是必須無限期了13.（ ）是構(gòu)成我國保護(hù)計(jì)算機(jī)軟件著作權(quán)的兩個基本法律文件。A.軟件法和計(jì)算機(jī)軟件保護(hù)條例B.中華人民共和國著作權(quán)法和計(jì)算機(jī)軟件保護(hù)條例C.軟件法和中華人民共和國著作權(quán)法D.中華人民共和國版權(quán)法和計(jì)算機(jī)軟件保護(hù)條例參考答案B試題解析：我國保護(hù)計(jì)算機(jī)軟件著作權(quán)的兩個基本法律文件是中華人民共和國著作權(quán)法和計(jì)算機(jī)軟件保護(hù)條例14.某軟件程序員接受一個公司（軟件著作權(quán)人）委托開發(fā)完成一個軟件，三個月后又接受另一公司委托開發(fā)功能類似的軟件，此程序員僅將受第一個公司委托開發(fā)的軟件略作修改即提交給第二家公司，此種行為（ ）。A.屬于開發(fā)者的特權(quán)B.屬于正常使用著作權(quán)C.不構(gòu)成侵權(quán)D.構(gòu)成侵權(quán)參考答案D試題解析：本題目指明了第一個軟件公司為軟件著作權(quán)人，所以再把略作修改的軟件交給第二家，構(gòu)成侵權(quán)行為。15.結(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)不包括。16.某航空公司擬開發(fā)一個機(jī)票預(yù)訂系統(tǒng)， 旅客預(yù)訂機(jī)票時使用信用卡付款。付款通過信用卡公司的信用卡管理系統(tǒng)提供的接口實(shí)現(xiàn)。若采用數(shù)據(jù)流圖建立需求模型，則信用卡管理系統(tǒng)是（ ）。A.外部實(shí)體B.加工C.數(shù)據(jù)流D.數(shù)據(jù)存儲參考答案A試題解析：數(shù)據(jù)流圖的成分包括：數(shù)據(jù)存儲、數(shù)據(jù)流、加工、外部實(shí)體。其中，數(shù)據(jù)流、加工、數(shù)據(jù)存儲是用于系統(tǒng)內(nèi)部數(shù)據(jù)處理的模型，而外部實(shí)體指系統(tǒng)以外，又和系統(tǒng)有聯(lián)系的人或事物或軟件系統(tǒng)。所以此選項(xiàng)為A17.18.某軟件項(xiàng)目的活動圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動，邊上的數(shù)字表示活動的持續(xù)時間（天），則完成該項(xiàng)目的最少時間為（ ）天?；顒覨G的松馳時間為（ ）天。A.20 B.37 C.38 D.46A.9 B.10 C.18 D.26參考答案D.C試題解析：最少完成時間是指完全項(xiàng)目工期的最長時間因此ADFHJ為項(xiàng)目活動圖的關(guān)鍵路徑等于46天。FG的松弛時間為18天。46-7-3和46-10-18相比，差值為18所以此選項(xiàng)為1819.以下敘述中，（ ）不是一個風(fēng)險。A.由另一個小組開發(fā)的子系統(tǒng)可能推遲交付，導(dǎo)致系統(tǒng)不能按時交付客戶B.客戶不清楚想要開發(fā)什么樣的軟件，因此開發(fā)小組開發(fā)原型幫助其確定需求C.開發(fā)團(tuán)隊(duì)可能沒有正確理解客戶的需求D.開發(fā)團(tuán)隊(duì)核心成員可能在系統(tǒng)開發(fā)過程中離職參考答案B試題解析：一般而言，風(fēng)險與不確定性有關(guān)，若某一事件的發(fā)生存在著兩種或兩種以上的可能性，即可認(rèn)為該事件存在風(fēng)險。但是選項(xiàng)B已經(jīng)確定客戶不清楚需求，所以是確定事情。所以不存在風(fēng)險。20.對布爾表達(dá)式進(jìn)行短路求值是指：無須對表達(dá)式中所有操作數(shù)或運(yùn)算符進(jìn)行計(jì)算就可確定表達(dá)式的值。對于表達(dá)式a or (c d) and b),（ ）時可進(jìn)行短路計(jì)算。A. d為trueB. a為trueC. b為trueD. c為true參考答案B試題解析：此題考察的是短路問題。or的含義代表或的意思，and的意思是代表并且的意思。所以此題a為true后面的就可以不用執(zhí)行下去直接判定為真。所以形成短路效應(yīng)。21.下面二叉樹表示的簡單算術(shù)表達(dá)式為（ ）。A.10*20+30-40B.10*（20+30-40）C.10*（20+30）-40D.10*20+（30-40）參考答案C試題解析：此題考察的是二叉樹排序問題。根據(jù)圖示可知最后計(jì)算的符號為-號，其次為*號，最后為+號，所以答案可知為C選項(xiàng)。22.在程序運(yùn)行過程中，（ ）時涉及整型數(shù)據(jù)轉(zhuǎn)換為浮點(diǎn)型數(shù)據(jù)的操作。A.將浮點(diǎn)型變量賦值給整型變量B.將整型常量賦值給整型變量C.將整型變量與浮點(diǎn)型變量相加D.將浮點(diǎn)型常量與浮點(diǎn)型變量相加參考答案C試題解析：此題BD選項(xiàng)為同數(shù)據(jù)數(shù)據(jù)，對于A選項(xiàng)是將float數(shù)據(jù)類型轉(zhuǎn)成int數(shù)據(jù)類型，C選項(xiàng)是將int類型和float類型進(jìn)行相加，實(shí)現(xiàn)了int類型轉(zhuǎn)成float類型。23.某計(jì)算機(jī)系統(tǒng)中互斥資源R的可用數(shù)為8，系統(tǒng)中有3個進(jìn)程P1、P2和P3競爭R，且每個進(jìn)程都需要i個R，該系統(tǒng)可能會發(fā)生死鎖的最小i值為（ ）。A. 1B. 2C. 3D. 4參考答案D試題解析：如果是3 每個進(jìn)程都需要3個資源 按照給每個最大資源分配會是3，3，2這種情況了 那么有兩個進(jìn)程資源就夠了 結(jié)束后吐出給最后那個進(jìn)程 8個資源足夠，如果i是4的話3，3，2這種必定是死鎖了2426.進(jìn)程P1、P2、P3、P4和P5的前趨圖如下所示：若用PV操作控制這5個進(jìn)程的同步與互斥的程序如下，那么程序中的空和空處應(yīng)分別為（ ）；空和空處應(yīng)分別為（ ）；空和空處應(yīng)分別為（ ）。A. V（S1）和P（S2） B. P（S1）和V（S2） C. V（S1）和V（S2） D. V（S2）和P（S1）A. V（S3）和V（S5） B. P（S3）和V（S5） C. V（S3）和P（S5） D. P（S3）和P（S5）A. P（S6）和P（S5）V（S6） B. V（S5）和V（S5）V（S6）C. V（S6）和P（S5）P（S6） D. P（S6）和P（S5）P（S6）參考答案D.B.C試題解析：首先標(biāo)明信號然后由題可知DBC27.某文件管理系統(tǒng)在磁盤上建立了位示圖（bitmap），記錄磁盤的使用情況。若磁盤上物理塊的編號依次為：0、1、2、.；系統(tǒng)中的字長為32位，位示圖中字的編號依次為：0、1、2、.，每個字中的一個二進(jìn)制位對應(yīng)文件存儲器上的一個物理塊，取值0和1分別表示物理塊是空閑或占用。假設(shè)操作系統(tǒng)將2053號物理塊分配給某文件，那么該物理塊的使用情況在位示圖中編號為（ ）的字中描述。A.32B.33C.64D.65參考答案C試題解析：2053/32=64.156，并且位示圖是從0號開始所以選擇C28.某操作系統(tǒng)文件管理采用索引節(jié)點(diǎn)法。每個文件的索引節(jié)點(diǎn)有8個地址項(xiàng)，每個地址項(xiàng)大小為4字節(jié)，其中5個地址項(xiàng)為直接地址索引，2個地址項(xiàng)是一級間接地址索引，1個地址項(xiàng)是二級間接地址索引，磁盤索引塊和磁盤數(shù)據(jù)塊大小均為1KB。若要訪問文件的邏輯塊號分別為1和518，則系統(tǒng)應(yīng)分別采用（ ）。A.直接地址索引和一級間接地址索引B.直接地址索引和二級間接地址索引C.一級間接地址索引和一級間接地址索引D.一級間接地址索引和二級間接地址索引參考答案B試題解析：1KB/4b=256所以直接地址索引為0-4號一級地址索引為256*2+4=516號二級地址索引為256*256+516=517-66052號29.某企業(yè)擬開發(fā)一個企業(yè)信息管理系統(tǒng)，系統(tǒng)功能與多個部門的業(yè)務(wù)相關(guān)?，F(xiàn)希望該系統(tǒng)能夠盡快投入使用，系統(tǒng)功能可以在使用過程中不斷改善。則最適宜采用的軟件過程模型為（ ）。A.瀑布模型B.原型模型C.演化（迭代）模型D.螺旋模型參考答案C試題解析：增量模型在各個階段并不交付一個可運(yùn)行的完整產(chǎn)品，而是交付滿足客戶需求的一個子集的可運(yùn)行產(chǎn)品。整個產(chǎn)品被分解成若干個構(gòu)件，開發(fā)人員逐個構(gòu)件地交付產(chǎn)品，這樣做的好處是軟件開發(fā)可以較好地適應(yīng)變化，客戶可以不斷地看到所開發(fā)的軟件，從而降低開發(fā)風(fēng)險。30.能力成熟度模型集成（CMMI）是若干過程模型的綜合和改進(jìn)。連續(xù)式模型和階段式模型是CMMI提供的兩種表示方法，而連續(xù)式模型包括6個過程域能力等級，其中（ ）使用量化（統(tǒng)計(jì)學(xué)）手段改變和優(yōu)化過程域，以應(yīng)對客戶要求的改變和持續(xù)改進(jìn)計(jì)劃中的過程域的功效。A.CL2(已管理的) B.CL3(已定義級的) C.CL4(定量管理的) D.CL5(優(yōu)化的)參考答案D試題解析：CL0：未完成的：未執(zhí)行或未達(dá)到CL1定義的所有目標(biāo)CL1：已執(zhí)行的：共性目標(biāo)是過程將可標(biāo)識的輸入工作產(chǎn)品轉(zhuǎn)換成可標(biāo)識的輸出工作產(chǎn)品，以實(shí)現(xiàn)支持過程域的特定目標(biāo)。CL2：已管理的：共性目標(biāo)集中于已管理的過程的制度化。CL3：已定義級的：共性目標(biāo)集中于以定義過程的制度化。CL4：定量管理的：共性目標(biāo)集中于可定量管理的過程的制度化CL5：優(yōu)化的使用量化（統(tǒng)計(jì)學(xué)）手段改變和優(yōu)化過程域，以對付客戶要求的可持續(xù)改進(jìn)計(jì)劃中的過程域的功效31. 在ISO/IEC 9126軟件質(zhì)量模型中，可靠性質(zhì)量特性是指在規(guī)定的一段時間內(nèi)和規(guī)定的條件下，軟件維持在其性能水平有關(guān)的能力，其質(zhì)量子特性不包括（ ）。A. 安全性B. 成熟性C. 容錯性D. 易恢復(fù)性參考答案A試題解析：由軟件設(shè)計(jì)師教程P300頁可知如下圖安全性不包括32.以下關(guān)于模塊化設(shè)計(jì)的敘述中，不正確的是（ ）。A.盡量考慮高內(nèi)聚、低耦合，保持模塊的相對獨(dú)立性B.模塊的控制范圍在其作用范圍內(nèi)C.模塊的規(guī)模適中D.模塊的寬度、深度、扇入和扇出適中參考答案B試題解析：模塊化設(shè)計(jì)的原則應(yīng)該是盡量考慮高內(nèi)聚、低耦合1模塊獨(dú)立模塊的獨(dú)立性原則表現(xiàn)在模塊完成獨(dú)立的功能，與其他模塊的聯(lián)系應(yīng)該盡可能得簡單，各個模塊具有相對的獨(dú)立性。2模塊的規(guī)模要適當(dāng)模塊的規(guī)模不能太大，也不能太小。如果模塊的功能太強(qiáng)，可讀性就會較差，若模塊的功能太弱，就會有很多的接口。讀者需要通過較多的程序設(shè)計(jì)來進(jìn)行經(jīng)驗(yàn)的積累。3分解模塊時要注意層次在進(jìn)行多層次任務(wù)分解時，要注意對問題進(jìn)行抽象化。在分解初期，可以只考慮大的模塊，在中期，再逐步進(jìn)行細(xì)化，分解成較小的模塊進(jìn)行設(shè)計(jì)。33. 某企業(yè)管理信息系統(tǒng)中，采購子系統(tǒng)根據(jù)材料價格、數(shù)量等信息計(jì)算采購的金額，并給財(cái)務(wù)子系統(tǒng)傳遞采購金額、收款方和采購日期等信息，則這兩個子系統(tǒng)之間的耦合類型為（ ）耦合。A.數(shù)據(jù)B.標(biāo)記C.控制D.外部參考答案B試題解析：34.35對以下的程序偽代碼（用縮進(jìn)表示程序塊）進(jìn)行路徑覆蓋測試，至少需要（ ）個測試用例。采用McCabe度量法計(jì)算其環(huán)路復(fù)雜度為（ ）。A.2B.4C.6D.8A.2B.3C.4D.5參考答案B試題解析：由公式可知V(G)=m-n+2得到14-12+2=4.36. 某商場的銷售系統(tǒng)所使用的信用卡公司信息系統(tǒng)的數(shù)據(jù)格式發(fā)生了更改，因此對該銷售系統(tǒng)進(jìn)行的修改屬于（ ）維護(hù)。A.改正性B.適應(yīng)性C.改善性D.預(yù)防性參考答案B試題解析：更正性。由于系統(tǒng)測試不可能揭露系統(tǒng)存在的所有錯誤，因此在系統(tǒng)投入運(yùn)行后頻繁的實(shí)際應(yīng)用過程中，就有可能暴露出系統(tǒng)內(nèi)隱藏的錯誤適應(yīng)性維護(hù)。適應(yīng)性維護(hù)時為了使系統(tǒng)適應(yīng)環(huán)境的變化而進(jìn)行的維護(hù)工作。完善性維護(hù)。在系統(tǒng)的使用過程中，用戶往往要求擴(kuò)充原有系統(tǒng)的功能，增加一些在軟件需求規(guī)范書中沒有規(guī)定的功能與性能特征，以及對處理效率和編寫程序的改進(jìn)。預(yù)防性維護(hù)。系統(tǒng)維護(hù)工作不應(yīng)總是被動地等待用戶提出要求后才進(jìn)行，應(yīng)進(jìn)行主動的預(yù)防性維護(hù)，即選擇那些還有較長使用壽命，目前尚能正常運(yùn)行，但可能將要發(fā)生變化或調(diào)整的系統(tǒng)進(jìn)行維護(hù)，目的是通過預(yù)防性維護(hù)為未來的修改與調(diào)整奠定更好的基礎(chǔ)37. 在面向?qū)ο蠓椒ㄖ?，繼承用于（ ）。A.在已存在的類的基礎(chǔ)上創(chuàng)建新類B.在已存在的類中添加新的方法C.在已存在的類中添加新的屬性D.在已存在的狀態(tài)中添加新的狀態(tài)參考答案A試題解析：本題考查的是繼承的定義：繼承是類之間的一種關(guān)系，在定義和實(shí)現(xiàn)一個類的時候，可以在一個已經(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)：同樣的操作可用于一個類型及其子類型。包含多態(tài)一般需要進(jìn)行運(yùn)行時的類型檢查。過載多態(tài)：同一個名（操作符函數(shù)名）在不同的上下文中有不同的類型。強(qiáng)制多態(tài)：編譯程序通過語義操作，把操作對象的類型強(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í)體類的對象表示現(xiàn)實(shí)世界中真實(shí)的實(shí)體，如人、物等。接口類（邊界類）的對象為用戶提供一種與系統(tǒng)合作交互的方式，分為人和系統(tǒng)兩大類，其中人的接口可以是顯示屏、窗口、Web窗體、對話框、菜單、列表框、其他顯示控制、條形碼、二維碼或者用戶與系統(tǒng)交互的其他方法。系統(tǒng)接口涉及到把數(shù)據(jù)發(fā)送到其他系統(tǒng)，或者從其他系統(tǒng)接收數(shù)據(jù)?？刂祁惖膶ο笥脕砜刂苹顒恿?，充當(dāng)協(xié)調(diào)者。4143 下圖所示UML圖為（ ），用于展示（ ）。和分別表示（ ）。A.類圖B.組件圖 C.通信圖 D.部署圖A.一組對象、接口、協(xié)作和它們之間的關(guān)系B.收發(fā)消息的對象的結(jié)構(gòu)組織C.組件之間的組織和依賴D.面向?qū)ο笙到y(tǒng)的物理模型A.供接口和供接口B.需接口和需接口C.供接口和需接口D.需接口和供接口參考答案B.C.C試題解析：請參考軟件設(shè)計(jì)師教程第5版P375圖示為組件圖。末端有一個完整的圓周的接口符號代表組件提供接口。在末端只有半個圓的接口符號代表組件需求接口4447假設(shè)現(xiàn)在要創(chuàng)建一個簡單的超市銷售系統(tǒng)，顧客將毛巾、餅干、酸奶等物品（Item）加入購物車（Shopping_Cart)，在收銀臺（Checkout）人工（Manual）或自動（Auto）地將購物車中每個物品的價格匯總到總價格后結(jié)帳。這一業(yè)務(wù)需求的類圖（方法略）設(shè)計(jì)如下圖所示，采用了（ ）模式。其中（ ）定義以一個Checkout對象為參數(shù)的accept操作，由子類實(shí)現(xiàn)此accept操作。此模式為（ ），適用于（ ）。A.觀察者（Observer） B.訪問者（Visitor）C.策略（Strategy） D.橋接器（Bridge）A.ItemB.Shopping_CartC.CheckoutD.Manual和AutoA.創(chuàng)建型對象模式B.結(jié)構(gòu)型對象模式C.行為型類模式D.行為型對象模式A.必須保存一個對象在某一個時刻的（部分）狀態(tài)B.想在不明確指定接收者的情況下向多個對象中的一個提交一個請求C.需要對一個對象結(jié)構(gòu)中的對象進(jìn)行很多不同的并且不相關(guān)的操作D.在不同的時刻指定、排列和執(zhí)行請求參考答案B.A.D.C試題解析：訪問者模式包含如下角色：Vistor :抽象訪問者ConcreteVisitor:具體訪問者Element: 抽象元素ConcreteElement:具體元素ObjectStructure:對象結(jié)構(gòu)48. 在以階段劃分的編譯器中，（ ）階段的主要作用是分析程序中的句子結(jié)構(gòu)是否正確。A.詞法分析B.語法分析C.語義分析D.代碼生成參考答案B試題解析：1、詞法分析階段：識別出一個個的單詞，刪掉無用的信息，報(bào)告分析時的錯誤。2、語法分析階段：語法分析器以單詞符號作為輸入，分析單詞符號是否形成符合語法規(guī)則的語法單位，如表達(dá)式、賦值、循環(huán)等，按語法規(guī)則分析檢查每條語句是否有正確的邏輯結(jié)構(gòu)。語法分析構(gòu)造一棵語法樹。 3、語義分析階段：主要檢查源程序是否存在語義錯誤，并收集類型信息供后面的代碼生成階段使用，如：賦值語句的右端和左端的類型不匹配。表達(dá)式的除數(shù)是否為零等。49. 下圖所示為一個不確定有限自動機(jī)（NFA）的狀態(tài)轉(zhuǎn)換圖。該NFA可識別字符串（ ）。A.0110B.0101C.1100D.1010參考答案A試題解析：由答案可知以0開始以0結(jié)尾，所以只有A符合。50.函數(shù)f和g的定義如下圖所示。執(zhí)行函數(shù)f時若采用引用（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=1919+9=2851. 數(shù)據(jù)庫系統(tǒng)中的視圖、存儲文件和基本表分別對應(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é)構(gòu)：三層模式。對于題干給出的視圖、存儲文件、基本表分別對應(yīng)：視圖-外模式，存儲文件-內(nèi)模式，基本表-模式。因此本題選擇D選項(xiàng)52. 在分布式數(shù)據(jù)庫中，（ ）是指用戶或應(yīng)用程序不需要知道邏輯上訪問的表具體如何分塊存儲。A.邏輯透明B.位置透明C.分片透明D.復(fù)制透明參考答案C試題解析：本題考查的是分布式數(shù)據(jù)庫相關(guān)知識。1.邏輯透明性（局部映像透明性）：它是最低層次的透明性，該透明性提供數(shù)據(jù)到局部數(shù)據(jù)庫的映像，即用戶不必關(guān)心局部DBMS支持哪種數(shù)據(jù)模型、使用哪種數(shù)據(jù)操縱語言，數(shù)據(jù)模型和操縱語言的轉(zhuǎn)換是由系統(tǒng)完成的。因此，局部映像透明性對異構(gòu)型和同構(gòu)異質(zhì)的分布式數(shù)據(jù)庫系統(tǒng)時非常重要的。2.位置透明性：用戶不必知道所操作的數(shù)據(jù)放在何處，即數(shù)據(jù)分配到哪個或哪些站點(diǎn)存儲對用戶是透明的。因此，數(shù)據(jù)分片模式的改變，如把數(shù)據(jù)從一個站點(diǎn)轉(zhuǎn)移到另一個站點(diǎn)將不會影響應(yīng)用程序，因而應(yīng)用程序不必改寫。3.分片透明性：用戶不必關(guān)心數(shù)據(jù)是如何分片，他們對數(shù)據(jù)的操作在全局關(guān)系上進(jìn)行的，即關(guān)心如何分片對用戶是透明的，因此，當(dāng)分片改變時應(yīng)用程序可以不變。4.復(fù)制透明性：用戶不用關(guān)心數(shù)據(jù)庫在網(wǎng)絡(luò)中的各個節(jié)點(diǎn)的復(fù)制情況，被復(fù)制的數(shù)據(jù)的更新都由系統(tǒng)自動完成。53.54 設(shè)有關(guān)系模式R（A1，A2，A3，A4，A5，A6），函數(shù)依賴集F=A1A3，A1 A2A4，A5 A6A1，A3 A5A6，A2 A5A6。關(guān)系模式R的一個主鍵是（ ）， 從函數(shù)依賴集F可以推出關(guān)系模式R（ ）。A.A1A4B.A2A5C.A3A4D.A4A5A.不存在傳遞依賴，故R為1NFB.不存在傳遞依賴，故R為2NFC.存在傳遞依賴，故R為3NFD.每個非主屬性完全函數(shù)依賴于主鍵，故R為2NF參考答案B.D試題解析：把每個選項(xiàng)代入求它的閉包，A2A5能推出所有屬性的為主鍵。第二空，根據(jù)第一空可知R的一個主鍵為A2A5，由函數(shù)依賴集F可知，存在A2A5A6，A5A6A1，A1A3，這里存在傳遞函數(shù)依賴，故A、B選項(xiàng)均不正確，C選項(xiàng)本身不正確，存在非主屬性對候選鍵的傳遞函數(shù)依賴，是不滿足3NF的。因此本題選擇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á)式 與（ ）等價。A.4B.5C.6D.7參考答案B.D試題解析：對于自然連接只要把重復(fù)的列去掉就可以所以為5.第二空和選項(xiàng)等價的為D選項(xiàng)57.棧的特點(diǎn)是后進(jìn)先出，若用單鏈表作為棧的存儲結(jié)構(gòu)，并用頭指針作為棧頂指針，則（ ）。A.入棧和出棧操作都不需要遍歷鏈表B.入棧和出棧操作都需要遍歷鏈表C.入棧操作需要遍歷鏈表而出棧操作不需要D.入棧操作不需要遍歷鏈表而出棧操作需要參考答案A試題解析：本題用單鏈表作為棧的存儲結(jié)構(gòu)，因?yàn)闂５牟僮魇窍冗M(jìn)后出，因此無論是入棧還是出棧，都只對棧頂元素操作，而在單鏈表中用頭指針作為棧頂指針，此時無論是出棧還是入棧，都只需要對頭指針指向的棧頂指針操作即可，不需要遍歷鏈表。58. 已知某二叉樹的先序遍歷序列為A B C D E F、中序遍歷序列為B A D C F E，則可以確定該二叉樹（ ）。A.是單支樹（即非葉子結(jié)點(diǎn)都只有一個孩子）B.高度為4（即結(jié)點(diǎn)分布在4層上）C.根結(jié)點(diǎn)的左子樹為空D.根結(jié)點(diǎn)的右子樹為空參考答案B試題解析：根據(jù)先序遍歷和中序遍歷序列可以構(gòu)造出二叉樹高度為4的所以選擇B59. 可以構(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，因此可以排除。對于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、v2、v3、v4、v5），G是（ ）。對G進(jìn)行廣度優(yōu)先遍歷（從v0開始），可能的遍歷序列為（ ）。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)要安裝消防栓，每個消防栓的覆蓋范圍遠(yuǎn)大于房子的面積，如下圖所示?，F(xiàn)求解能覆蓋所有房子的最少消防栓數(shù)和安裝方案（問題求解過程中，可將房子和消防栓均視為直線上的點(diǎn)）。該問題求解算法的基本思路為：從左端的第一棟房子開始，在其右側(cè)m米處安裝一個消防栓，去掉被該消防栓覆蓋的所有房子。在剩余的房子中重復(fù)上述操作，直到所有房子被覆蓋。算法采用的設(shè)計(jì)策略為（ ）；對應(yīng)的時間復(fù)雜度為（ ）。假設(shè)公路起點(diǎn)A的坐標(biāo)為0，消防栓的覆蓋范圍（半徑）為20米，10棟房子的坐標(biāo)為（10，20,，30，35，60，80，160，210，260，300），單位為米。根據(jù)上述算法，共需要安裝（ ）個消防栓。以下關(guān)于該求解算法的敘述中，正確的是（ ）。A.分治B.動態(tài)規(guī)劃C.貪心D.回溯 A.4B.5C.6D.7參考答案：A.B.B.C試題解析：（一） 對于第一空，本題使用的是分治法。1、 分治法特征：對于一個規(guī)模為n的問題，若該問題可以容易地解決（比如說規(guī)模n較?。﹦t直接解決；否則將其分解為k個規(guī)模較小的子問題，這些子問題互相獨(dú)立且與原問題形式相同，遞歸地解這些子問題，然后將各子問題的解合并得到原問題的解。2、 動態(tài)規(guī)劃法：在求解問題中，對于每一步?jīng)Q策，列出各種可能的局部解，再依據(jù)某種判定條件，舍棄那些肯定不能得到最優(yōu)解的局部解，在每一步都經(jīng)過篩選，以每一步都是最優(yōu)解來保證全局是最優(yōu)解。本題情景沒有列出所有的可能解進(jìn)行篩選，因此，本題不屬于動態(tài)規(guī)劃法。3、 回溯法：回溯法是一種選優(yōu)搜索法，按選優(yōu)條件向前搜索，以達(dá)到目標(biāo)。但當(dāng)搜索到某一步時，發(fā)現(xiàn)原先選擇并不優(yōu)或達(dá)不到目標(biāo)，就退回一步重新選擇。這種走不通就退回再走的技術(shù)就是回溯法。本題情景沒有探索和回退的過程，因此，本題不屬于回溯法。4、 貪心法：總是做出在當(dāng)前來說是最好的選擇，而并不從整體上加以考慮，它所做的每步選擇只是當(dāng)前步驟的局部最優(yōu)選擇，但從整體來說不一定是最優(yōu)的選擇。由于它不必為了尋找最優(yōu)解而窮盡所有可能解，因此其耗費(fèi)時間少，一般可以快速得到滿意的解，但得不到最優(yōu)解。在本題情景中，沒有給出每步選擇的局部最優(yōu)判斷條件，因此，本題不屬于貪心法。舍棄已被覆蓋的房子，可以將問題的規(guī)模逐步縮小，形成規(guī)模較小的子問題，而這些問題的求解與原問題的求解過程相同，因此本題屬于分治法的算法思想。由于本題的算法過程，是依次與各個房子進(jìn)行判斷，當(dāng)所有房子都被比較之后，則問題結(jié)束，因此時間復(fù)雜度與房子的個數(shù)相關(guān)，本問題的時間復(fù)雜度應(yīng)該趨于現(xiàn)象，為O(n)。對于第三空，關(guān)于對應(yīng)序列（10，20，30，35，60，80，160，210，260，300）第一輪放置：在第一座房子x=10的右側(cè)20米處安裝一個消防栓，可以覆蓋10，20，30，35這4棟房子；2、第二輪放置：去掉前4棟房子，在第5棟房子x=60的右側(cè)20米處安裝一個消防栓，可以覆蓋60、80這2棟房子；3、第三輪放置：去掉前面已覆蓋的房子，在第7棟房子x=160的右側(cè)20米處安裝一個消防栓，只可以覆蓋160這一棟房子；4、第四輪放置：去掉前面已覆蓋的房子，在第8棟房子x=210的右側(cè)20米處安裝一個消防栓，可以覆蓋210這一棟房子第五輪放置：去掉前面已覆蓋的房子，在第9棟房子x=260的右側(cè)20米處安裝一個消防栓，可以覆蓋260、300這2棟房子；房子全部覆蓋完畢，因此共需安裝5個消防栓。對于第四空，對于得到一個最優(yōu)解是動態(tài)規(guī)劃的特點(diǎn)，可以得到問題所有的最優(yōu)解，是回溯法的特征，可以排除A、B選項(xiàng)。對于C、D選項(xiàng)。A.肯定可以求得問題的一個最優(yōu)解B.可以求得問題的所有最優(yōu)解C.對有些實(shí)例，可能得不到最優(yōu)解D.只能得到近似最優(yōu)解66. 使用ADSL接入Internet，用戶端需要安裝（ ）協(xié)議。A.PPPB.SLIPC.PPTPD.PPPoE參考答案D試題解析：PPPoE（英語：Point-to-Point Protocol Over Ethernet），以太網(wǎng)上的點(diǎn)對點(diǎn)協(xié)議，是將點(diǎn)對點(diǎn)協(xié)議（PPP）封裝在以太網(wǎng)（Ethernet）框架中的一種網(wǎng)絡(luò)隧道協(xié)議。提供用戶身份驗(yàn)證、用戶管理以及數(shù)據(jù)加密等功能。67. 下列命令中，不能用于診斷DNS故障的是（ ）。A.netstatB.nslookupC.pingD.tracertNetstat是控制臺命令,是一個監(jiān)控TCP/IP網(wǎng)絡(luò)的非常有用的工具，它可以顯示路由表、實(shí)際的網(wǎng)絡(luò)連接以及每一個網(wǎng)絡(luò)接口設(shè)備的狀態(tài)信息nslookup可以指定查詢的類型，可以查到DNS記錄的生存時間還可以指定使用哪個DNS服務(wù)器進(jìn)行解釋。在已安裝TCP/IP協(xié)議的電腦上面均可以使用這個命令。利用“ping”命令可以檢查網(wǎng)絡(luò)是否連通，可以很好地幫助我們分析和判定網(wǎng)絡(luò)故障。Tracert（跟蹤路由）是路由跟蹤實(shí)用程序，用于確定 IP數(shù)據(jù)包訪問目標(biāo)所采取的路徑。Tracert 命令使用用 IP 生存時間 (TTL) 字段和 ICMP 錯誤消息來確定從一個主機(jī)到網(wǎng)絡(luò)上其他主機(jī)的路由.68. 以下關(guān)于TCP/IP協(xié)議和層次對應(yīng)關(guān)系的表示中，正確的是（）。參考答案A試題解析：69. 把CSS樣式表與HTML網(wǎng)頁關(guān)聯(lián)，不正確的方法是（ ）。A.在HTML文檔的標(biāo)簽內(nèi)定義CSS樣式B.用import引入樣式表文件C.在HTML文檔的標(biāo)簽內(nèi)定義CSS樣式D.用標(biāo)簽鏈接網(wǎng)上可訪問的CSS樣式表文件參考答案C試題解析：是HTML注釋的表示方式，在這里定義CSS樣式無效。70. 使用（ ）命令可以釋放當(dāng)前主機(jī)自動獲取的IP地址。A.ipconfig/allB.ipconfig/reloadC.ipconfig/releaseD.ipconfig/reset參考答案C：試題解析：7175. 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 ,external specifications , interface specifications , technical standards , internal specifications and administrative memoranda(備忘錄). Technical prose is al