軟件設計師考試真題

　　親愛(ài)的考生們，歡迎來(lái)到軟件設計師考試真題的世界。這里的每一道真題都是知識與能力的考驗。通過(guò)研習這些真題，你將深入理解軟件設計的核心要點(diǎn)，提升專(zhuān)業(yè)技能。讓我們一起在真題中探索、成長(cháng)，為成為優(yōu)秀的軟件設計師而努力，開(kāi)啟這場(chǎng)充滿(mǎn)挑戰與收獲的學(xué)習之旅。

　　1、中斷向量提供的是（ ）。

　　A.中斷源的設備地址

　　B.中斷服務(wù)程序的入口地址

　　C.傳遞數據的起始地址

　　D.主程序的斷點(diǎn)地址

　　答案:

　　B

　　解析:

　　本題是對中斷的概念考查。

　　中斷是這樣一個(gè)過(guò)程: 在CPU執行程序的過(guò)程中，由于某一個(gè)外部的或CPU內部事件的發(fā)生，使CPU暫時(shí)中止正在執行的程序，轉去處理這一事件（即執行中斷服務(wù)程序），當事件處理完畢后又回到原先被中止的程序，接著(zhù)中止前的狀態(tài)繼續向下執行。這一過(guò)程就稱(chēng)為中斷。

　　其中對于中斷源的識別標志，是可用來(lái)形成相應的中斷服務(wù)程序的入口地址或存放中斷服務(wù)程序的首地址，也稱(chēng)為中斷向量。其他選項為干擾項。本題選擇B選項。

　　2、不同的對象收到同一消息可以產(chǎn)生完全不同的結果，這一現象叫做（ ）。綁定是一個(gè)把過(guò)程調用和響應調用所需要執行的代碼加以結合的過(guò)程。在一般的程序設計語(yǔ)言中，綁定在編譯時(shí)進(jìn)行，叫做（ ）；而（ ）則在運行時(shí)進(jìn)行，即一個(gè)給定的過(guò)程調用和執行代碼的結合直到調用發(fā)生時(shí)才進(jìn)行。

　　A.繼承

　　B.多態(tài)

　　C.動(dòng)態(tài)綁定

　　D.靜態(tài)綁定

　　A.繼承

　　B.多態(tài)

　　C.動(dòng)態(tài)綁定

　　D.靜態(tài)綁定

　　A.繼承

　　B.多態(tài)

　　C.動(dòng)態(tài)綁定

　　D.靜態(tài)綁定

　　答案:

　　第1題:B

　　第2題:D

　　第3題:C

　　解析:

　　本題考查面向對象中的基本概念。

　　在收到消息時(shí)，對象要予以響應。不同的對象收到同一消息可以產(chǎn)生完全不同的結果，這一現象叫做多態(tài)（polymorphism）。在使用多態(tài)的時(shí)候，用戶(hù)可以發(fā)送一個(gè)通用的消息，而實(shí)現的細節則由接收對象自行決定。這樣，同一消息就可以調用不同的方法。綁定是一個(gè)把過(guò)程調用和響應調用所需要執行的代碼加以結合的過(guò)程。在一般的程序設計語(yǔ)言中，綁定是在編譯時(shí)進(jìn)行的，叫做靜態(tài)綁定。動(dòng)態(tài)綁定則是在運行時(shí)進(jìn)行的，因此，一個(gè)給定的過(guò)程調用和代碼的結合直到調用發(fā)生時(shí)才進(jìn)行。

　　動(dòng)態(tài)綁定是和類(lèi)的繼承以及多態(tài)相聯(lián)系的。在繼承關(guān)系中，子類(lèi)是父類(lèi)的一個(gè)特例，所以，父類(lèi)對象可以出現的地方，子類(lèi)對象也可以出現。因此在運行過(guò)程中，當一個(gè)對象發(fā)送消息請求服務(wù)時(shí)，要根據接收對象的具體情況將請求的操作與實(shí)現的方法進(jìn)行連接，即動(dòng)態(tài)綁定。

　　3、對于正規式0*(10*1)*0*，其正規集中字符串的特點(diǎn)是（ ）。

　　A.開(kāi)頭和結尾必須是0

　　B.1必須出現偶數次

　　C.0不能連續出現

　　D.1不能連續出現

　　答案:

　　B

　　解析:

　　本題考查程序語(yǔ)言基礎知識。

　　閉包運算符“*”將其運算對象進(jìn)行若干次連接，因此0*表示若干個(gè)0構成的串，而（10*1）*則表示偶數個(gè)1構成的串。

　　4、若用n個(gè)權值構造一棵最優(yōu)二叉樹(shù)（哈夫曼樹(shù)），則該二叉樹(shù)的結點(diǎn)總數為（ ）。

　　A.2n

　　B.2n-1

　　C.2n+1

　　D.2n+2

　　答案:

　　B

　　解析:

　　本題考查數據結構基礎知識。

　　二叉樹(shù)具有以下性質(zhì)：度為2的結點(diǎn)（雙分支結點(diǎn)）數比度為0（葉子結點(diǎn)）數正好少1，并且最優(yōu)二叉樹(shù)中只有度為2和0的結點(diǎn)，因此，其結點(diǎn)總數為2n-1。

　　5、李某在某軟件公司兼職，為完成該公司交給的工作，做出了一項涉及計算機程序的發(fā)明。李某認為該發(fā)明是自己利用業(yè)余時(shí)間完成的，可以個(gè)人名義申請專(zhuān)利。關(guān)于此項發(fā)明的專(zhuān)利申請權應歸屬（ ）。

　　A.李某

　　B.李某所在單位

　　C.李某兼職的軟件公司

　　D.李某和軟件公司約定的一方

　　答案:

　　C

　　解析:

　　職務(wù)發(fā)明是指執行本單位的任務(wù)和主要利用本單位的物質(zhì)條件所完成的發(fā)明創(chuàng )造。我國專(zhuān)利法第6條第一款規定：“執行本單位的任務(wù)或者主要是利用本單位的物質(zhì)技術(shù)條件所完成的發(fā)明創(chuàng )造為職務(wù)發(fā)明創(chuàng )造。職務(wù)發(fā)明創(chuàng )造申請專(zhuān)利的權利屬于該單位；申請被批準后，該單位為專(zhuān)利權人�！北绢}題干描述中為職務(wù)發(fā)明，因此專(zhuān)利權屬于公司所有。

　　6、某項目組擬開(kāi)發(fā)一個(gè)大規模系統，且具備了相關(guān)領(lǐng)域及類(lèi)似規模系統的開(kāi)發(fā)經(jīng)驗。下列過(guò)程模型中，（ ）最適合開(kāi)發(fā)此項目。

　　A.原型模型

　　B.瀑布模型

　　C.V模型

　　D.螺旋模型

　　答案:

　　B

　　解析:

　　本題主要考查我們對各開(kāi)發(fā)模型的理解。

　　瀑布模型具有可強迫開(kāi)發(fā)人員采用規范的方法；嚴格規定了各階段必須提交的文檔；要求每個(gè)階段結束后，都要進(jìn)行嚴格的評審等優(yōu)點(diǎn)。但瀑布模型過(guò)于理想化，而且缺乏靈活性，無(wú)法在開(kāi)發(fā)過(guò)程中逐漸明確用戶(hù)難以確切表達或一時(shí)難以想到的需求。

　　原型模型一般是基于需求不容易明確這一事實(shí)：并非所有的需求在系統開(kāi)發(fā)之前都能準確地說(shuō)明和定義。因此，它不追求也不可能要求對需求的嚴格定義，而是采用了動(dòng)態(tài)定義需求的方法�？焖僭�型法適用于需求不夠明確的項目。

　　V模型一種典型的測試模型，該模型強調開(kāi)發(fā)過(guò)程中測試貫穿始終。

　　螺旋模型綜合了瀑布模型和演化模型的優(yōu)點(diǎn)，并在此基礎上還增加了風(fēng)險分析。采用螺旋模型時(shí)，軟件開(kāi)發(fā)沿著(zhù)螺旋線(xiàn)自?xún)认蛲庑�轉，每轉一圈都要對風(fēng)險進(jìn)行識別和分析，并采取相應的對策。

　　本題描述的是一個(gè)大型項目，那么對文檔的要求應該相應較高，而且具備了相關(guān)領(lǐng)域及類(lèi)似規模系統的開(kāi)發(fā)經(jīng)驗，那么系統的需求應該較明確，綜合考慮，應該采用瀑布模型。

　　7、在CPU中用于跟蹤指令地址的寄存器是（ ）。

　　A.地址寄存器(AR)

　　B.數據寄存器(MDR)

　　C.程序計數器(PC)

　　D.指令寄存器(IR)

　　答案:

　　C

　　解析:

　　本題主要考查寄存器的相關(guān)內容。

　　程序計數器是用于存放下一條指令所在單元的地址的地方。在程序執行前，必須將程序的起始地址，即程序的一條指令所在的內存單元地址送入程序計數器，當執行指令時(shí)，CPU將自動(dòng)修改程序計數器的內容，即每執行一條指令程序計數器增加一個(gè)量，使其指向下一個(gè)待指向的指令。程序的轉移等操作也是通過(guò)該寄存器來(lái)實(shí)現的。因此CPU中跟蹤指令地址的是程序計數器（PC）。

　　指令寄存器一般用來(lái)保存當前正在執行的一條指令。

　　數據寄存器主要是用來(lái)保存操作數和運算結果等信息的，其目的是為了節省讀取操作數所需占用總線(xiàn)和訪(fǎng)問(wèn)存儲器的時(shí)間。

　　地址寄存器一般用來(lái)保存當前CPU所訪(fǎng)問(wèn)的內存單元的地址，以方便對內存的讀寫(xiě)操作。

　　8、包含8個(gè)成員的開(kāi)發(fā)小組的溝通路徑最多有（ ）條。

　　A.28

　　B.32

　　C.56

　　D.64

　　答案:

　　A

　　解析:

　　在知道小組成員后，求溝通路徑可按公式n x (n-1)／2求解，那么題目告訴我們開(kāi)發(fā)小組有8個(gè)成員，即存在的溝通路徑為8 x (8-1)／2=28條。

　　9、下列關(guān)于風(fēng)險的敘述不正確的是（ ）。

　　A.可能發(fā)生的事件

　　B.一定會(huì )發(fā)生的事件

　　C.會(huì )帶來(lái)?yè)p失的事件

　　D.可能對其進(jìn)行干預，以減少損失的事件

　　答案:

　　B

　　解析:

　　本題主要考查我們對風(fēng)險概念的理解。

　　目前，對風(fēng)險大致有兩種定義：一種定義強調了風(fēng)險表現為不確定性；而另一種定義則強調風(fēng)險表現為損失的不確定性。其中廣義的定義是：風(fēng)險表現為損失的不確定性，說(shuō)明風(fēng)險產(chǎn)生的結果可能帶來(lái)?yè)p失、獲利或是無(wú)損失也無(wú)獲利。

　　從風(fēng)險的定義我們不難看出，風(fēng)險是可能發(fā)生的事件，而且是會(huì )帶來(lái)?yè)p失的事件，人為對其干預，可能會(huì )減少損失。

　　10、下圖是一個(gè)軟件項目的活動(dòng)圖，其中頂點(diǎn)表示項目里程碑，邊表示包含的活動(dòng)，邊上的權重表示活動(dòng)的持續時(shí)間，則里程碑（ ）在關(guān)鍵路徑上。

　　A.1

　　B.2

　　C.3

　　D.4

　　答案:

　　B

　　解析:

　　本題主要考查關(guān)鍵路徑求解的問(wèn)題。

　　從開(kāi)始頂點(diǎn)到結束頂點(diǎn)的最長(cháng)路徑為關(guān)健路徑（臨界路徑），關(guān)鍵路徑上的活動(dòng)為關(guān)鍵活動(dòng)。

　　在本題中找出的最長(cháng)路徑是Start->2->5->7->8->Finish，其長(cháng)度為8+15+15+7+20=65，而其它任何路徑的長(cháng)度都比這條路徑小，因此我們可以知道里程碑2在關(guān)鍵路徑上。

　　11、算術(shù)表達式采用逆波蘭式表示時(shí)不用括號，可以利用（ ）進(jìn)行求值。與逆波蘭式ab-cd+*對應的中綴表達式是（ ）。

　　A.數組

　　B.棧

　　C.隊列

　　D.散列表

　　A.a-b+c*d

　　B.(a-b)*c+d

　　C.(a-b)*(c+d)

　　D.a-b*c+d

　　答案:

　　第1題:B

　　第2題:C

　　解析:

　　逆波蘭式也叫后綴表達式，即將運算符寫(xiě)在操作數之后的表達式，它不需使用括號，在將算術(shù)表達式轉換為逆波蘭式表示時(shí)，需要分配2個(gè)棧，一個(gè)作為臨時(shí)存儲運算符的棧S1（含一個(gè)結束符號），一個(gè)作為輸入逆波蘭式的棧S2（空棧）。

　　而逆波蘭式ab-cd+*轉換為中綴表達式的過(guò)程為：ab-cd+* = (ab-)*(cd+) = (a-b)*(cd+) = (a-b)*(c+d)。因此本題答案選C。

　　12、某文件管理系統在磁盤(pán)上建立了位示圖(bitmap)，記錄磁盤(pán)的使用情況。若系統的字長(cháng)為32位，磁盤(pán)上的物理塊依次編號為：0、1、2、…，那么4096號物理塊的使用情況在位示圖中的第（ ）個(gè)字中描述；若磁盤(pán)的容量為200GB，物理塊的大小為1MB，那么位示圖的大小為（ ）個(gè)字。

　　A.129

　　B.257

　　C.513

　　D.1025

　　A.600

　　B.1200

　　C.3200

　　D.6400

　　答案:

　　第1題:A

　　第2題:D

　　解析:

　　位示圖法是為管理磁盤(pán)空閑存儲空間而提出的一種方法，該方法是在外存上建立一張位示圖來(lái)記錄文件存儲器的使用情況。每一位僅對應文件存儲器上的一個(gè)物理塊，取值0和1分別表示空閑和占用。

　　在本題中，題目告訴我們字長(cháng)32位，即一個(gè)字可以表示32個(gè)物理塊得使用情況，而物理塊依次編號為：0、1、2、…，那么第4096號物理塊的使用情況應該在位示圖中的第129個(gè)字中描述，因為（4096+1）/32等于128余1，所以這一位應屬于第129個(gè)字的第一位，其中4096+1的這個(gè)1是因為編號是從0開(kāi)始計數的，所以才加1。

　　由于磁盤(pán)的容量為200GB，每個(gè)物理塊的大小為1MB，那么總共有200GB/1MB=200 x1024個(gè)物理塊，需要200 x1024位來(lái)表示，因此位示圖中字的個(gè)數=200 x1024/32=6400個(gè)。

　　13、在軟件維護階段，為軟件的運行增加監控設施屬于（ ）維護。

　　A.改正性

　　B.適應性

　　C.完善性

　　D.預防性

　　答案:

　　C

　　解析:

　　根據引起軟件維護的原因不同，軟件維護通�？煞譃橐韵滤姆N類(lèi)型：

　　改正性維護。是指在使用過(guò)程中發(fā)現了隱蔽的錯誤后，為了診斷和改正這些隱蔽錯誤而修改軟件的活動(dòng)。該類(lèi)維護一般占總維護工作量的25%。

　　適應性維護。是指為了適應變化了的環(huán)境而修改軟件的活動(dòng)。該類(lèi)維護一般占總維護工作量的20%。

　　完善性維護。是指為了擴充或完善原有軟件的功能或性能而修改軟件的活動(dòng)。該類(lèi)維護一般占總維護工作量的50%。

　　預防性維護。是指為了提高軟件的可維護性和可靠性、為未來(lái)的進(jìn)一步改進(jìn)打下基礎而修改軟件的活動(dòng)。該類(lèi)維護一般占總維護工作量的5%。

　　而本題所描述的為軟件的運行增加監控設施屬于完善性維。

　　14、給定關(guān)系模式R，U= {A，B，C}，F={AB→C，C→B}。關(guān)系R（ ），且分別有（ ）。

　　A.只有1個(gè)候選關(guān)鍵字AC

　　B.只有1個(gè)候選關(guān)鍵字AB

　　C.有2個(gè)候選關(guān)鍵字AC和BC

　　D.有2個(gè)候選關(guān)鍵字AC和AB

　　A.1個(gè)非主屬性和2個(gè)主屬性

　　B.2個(gè)非主屬性和1個(gè)主屬性

　　C.0個(gè)非主屬性和3個(gè)主屬性

　　D.3個(gè)非主屬性和0個(gè)主屬性

　　答案:

　　第1題:D

　　第2題:C

　　解析:

　　本題主要考查函數依賴(lài)的基礎知識。

　　關(guān)系中的某一屬性或屬性組的值能唯一的標識一個(gè)元組，而其任何真子集都不能再標識，則稱(chēng)該屬性組為候選碼。

　　但這里大家要注意，如果一個(gè)關(guān)系有多個(gè)不同的主碼時(shí)，那么這些主碼組合在一起就是候選碼，也就是說(shuō)一個(gè)關(guān)系的主碼只能選一個(gè)，而候選碼可以有多個(gè)，這就好選總統一樣，候選人可以多個(gè)，但最終的總統只能有一個(gè)，當然也有些地方的候選人就只有一個(gè)，候選碼也一樣，也有可能只有一個(gè)，在這種情況下，候選碼就是主碼。

　　主屬性和非主屬性是互補的，一個(gè)關(guān)系模式中的屬性不是主屬性就是非主屬性。組成候選碼的屬性就是主屬性，其它的就是非主屬性，所以要判斷關(guān)系模式中的屬性是主屬性還是非主屬性，首先要求解出其候選碼。

　　在本題中，從題目給出的函數依賴(lài)關(guān)系我們可以看出，AB能推導出C，即能推導出所有的屬性；而C能推導出B，同樣，AC也能推導出所有的屬性，因此AB與AC都是該關(guān)系的候選碼。所以該關(guān)系中的屬性都是主屬性，沒(méi)有非主屬性。

　　15、在程序的執行過(guò)程中，Cache與主存的地址映像由（ ）。

　　A.專(zhuān)門(mén)的硬件自動(dòng)完成

　　B.程序員進(jìn)行調度

　　C.操作系統進(jìn)行管理

　　D.程序員和操作系統共同協(xié)調完成

　　答案:

　　A

　　解析:

　　Cache與主存的地址映像需要專(zhuān)門(mén)的硬件自動(dòng)完成，使用硬件來(lái)處理具有更高的轉換速率。

　　16、 無(wú)向圖中一個(gè)頂點(diǎn)的度是指圖中與該頂點(diǎn)相鄰接的頂點(diǎn)數。若無(wú)向圖G中的頂點(diǎn)數為n，邊數為e，則所有頂點(diǎn)的度數之和為（ ）。

　　A.n*e

　　B.n e

　　C.2n

　　D.2e

　　答案:

　　D

　　解析:

　　在無(wú)向圖中，一條邊連接兩個(gè)頂點(diǎn)，即如果存在一條邊，那么與這條邊相關(guān)的兩個(gè)頂點(diǎn)的度都為加1，那么總的度就應該加2，因此，如果圖中有n條邊，那么所有頂點(diǎn)的度數之和就應該為2e。

　　17、內存單元按字節編址，地址0000A000H～0000BFFFH共有（ ）個(gè)存儲單元。

　　A.8192K

　　B.1024K

　　C.13K

　　D.8K

　　答案:

　　D

　　解析:

　　本題考查計算機中的存儲部件組成

　　內存按字節編址，地址從0000A000H到0000BFFFH時(shí)，存儲單元數為0000BFFFH -0000A000H +1H=00002000H，轉換為二進(jìn)制后為0010 0000 0000 0000即213，即8K個(gè)存儲單元。

　　18、一條指令的執行過(guò)程可以分解為取指、分析和執行三步，在取指時(shí)間t取指=3△t、分析時(shí)間t分析=2△t、執行時(shí)間t執行=4△t的情況下，若按串行方式執行，則10條指令全部執行完需要（ ）△t；若按流水線(xiàn)的方式執行，則10條指令全部執行完需要（ ）△t。

　　A.40

　　B.70

　　C.90

　　D.100

　　A.20

　　B.30

　　C.40

　　D.45

　　答案:

　　第1題:C

　　第2題:D

　　解析:

　　串行執行時(shí)，每條指令都需三步才能執行完，沒(méi)有重疊�？偟膱绦袝r(shí)間為：（3+2+4）△t×10=90△t。

　　按流水線(xiàn)方式執行，系統在同一時(shí)刻可以進(jìn)行第k條指令的取指，第k+1條指令的分析，第k+2條指令的執行，所以效率大大提高了。我們平時(shí)用的流水線(xiàn)計算公式是：第一條指令順序執行時(shí)間+(指令條數-1)*周期，而周期與三個(gè)步驟時(shí)間最長(cháng)的一段保持一致，因此本題的計算結果為：9+（10-1）*4=45。

　　19、甲和乙要進(jìn)行通信，甲對發(fā)送的消息附加了數字簽名，乙收到該消息后利用（ ）驗證該消息的真實(shí)性。

　　A.甲的公鑰

　　B.甲的私鑰

　　C.乙的公鑰

　　D.乙的私鑰

　　答案:

　　A

　　解析:

　　數字簽名技術(shù)是對非對稱(chēng)加密技術(shù)與信息摘要的綜合應用。通常的做法是：先對正文產(chǎn)生信息摘要，之后使用發(fā)送者A的私鑰對該信息摘要進(jìn)行加密，這就完成了簽名。當接收者B收到簽了名的摘要以后，會(huì )對摘要使用發(fā)送者A的公鑰進(jìn)行解密（認證），若能認證，則表明該信息確實(shí)是由A發(fā)送的。這就是數字簽名技術(shù)。

　　20、模塊A執行幾個(gè)邏輯上相似的功能，通過(guò)參數確定該模塊完成哪一個(gè)功能，則該模塊具有（ ）內聚。

　　A.順序

　　B.過(guò)程

　　C.邏輯

　　D.功能

　　答案:

　　C

　　解析:

　　內聚是指模塊內部各元素之間聯(lián)系的緊密程度，模塊的內聚類(lèi)型通�？梢苑譃�7種，根據內聚度從高到低排序分別如下：

　　功能內聚：完成一個(gè)單一功能，各個(gè)部分協(xié)同工作，缺一不可。

　　順序內聚：處理元素相關(guān)，而且必須順序執行。

　　通信內聚：所有處理元素集中在一個(gè)數據結構的區域上。

　　過(guò)程內聚：處理元素相關(guān)，而且必須按特定的次序執行。

　　瞬時(shí)內聚：所包含的任務(wù)必須在同一時(shí)間間隔內執行（如初始化模塊）。

　　邏輯內聚：完成邏輯上相關(guān)的一組任務(wù)。

　　偶然內聚：完成一組沒(méi)有關(guān)系或松散關(guān)系的任務(wù)。

【軟件設計師考試真題】相關(guān)文章：

軟件設計師中級考試真題10-24

軟件設計師真題10-24

軟件設計師歷年真題10-24

中級軟件設計師真題10-24

軟件設計師中級真題10-24

軟件設計師中級歷年真題10-24

軟考軟件設計師真題10-24

軟考中級軟件設計師真題10-24

軟考軟件設計師歷年真題及答案10-24

Photoshop認證考試真題09-25