2022年(中級) 軟件設(shè)計師軟件水平考試題庫

1、2022年(中級)軟件設(shè)計師軟件水平考試題庫一、單選題1.模塊A、B和C有相同的程序塊，塊內(nèi)的語句之間沒有任何聯(lián)系，現(xiàn)把改程序塊取出來，形成新的模塊D，則模塊D的內(nèi)聚類型為()內(nèi)聚。以下關(guān)于該內(nèi)聚類型的敘述中，不正確的是(請作答此空)。A、具有最低的內(nèi)聚性B、不易修改和維護C、不易理解D、不影響模塊間的耦合關(guān)系答案：D解析：內(nèi)聚按強度從低到高有以下幾種類型：（1）偶然內(nèi)聚如果一個模塊的各成分之間毫無關(guān)系，則稱為偶然內(nèi)聚，也就是說模塊完成一組任務(wù)，這些任務(wù)之間的關(guān)系松散，實際上沒有什么聯(lián)系。（2）邏輯內(nèi)聚幾個邏輯上相關(guān)的功能被放在同一模塊中，則稱為邏輯內(nèi)聚。如一個模塊讀取各種不同類型外設(shè)的輸入。

2、盡管邏輯內(nèi)聚比偶然內(nèi)聚合理一些，但邏輯內(nèi)聚的模塊各成分在功能上并無關(guān)系，即使局部功能的修改有時也會影響全局，因此這類模塊的修改也比較困難。（3）時間內(nèi)聚如果一個模塊完成的功能必須在同一時間內(nèi)執(zhí)行（如系統(tǒng)初始化），但這些功能只是因為時間因素關(guān)聯(lián)在一起，則稱為時間內(nèi)聚。（4）通信內(nèi)聚如果一個模塊的所有成分都操作同一數(shù)據(jù)集或生成同一數(shù)據(jù)集，則稱為通信內(nèi)聚。（5）順序內(nèi)聚如果一個模塊的各個成分和同一個功能密切相關(guān)，而且一個成分的輸出作為另一個成分的輸入，則稱為順序內(nèi)聚。（6）過程內(nèi)聚構(gòu)件或者操作的組合方式是，允許在調(diào)用前面的構(gòu)件或操作之后，馬上調(diào)用后面的構(gòu)件或操作，即使兩者之間沒有數(shù)據(jù)進行傳遞。模塊完

3、成多個需要按一定的步驟一次完成的功能。（過程相關(guān)-控制耦合）。例如：在用程序流程圖設(shè)計模塊時，若將程序流程圖中的一部分劃出各自組成模塊，便形成過程內(nèi)聚。（7）信息內(nèi)聚模塊完成多個功能，各個功能都在同一數(shù)據(jù)結(jié)構(gòu)上操作，每一項功能有一個唯一的入口點。這個模塊將根據(jù)不同的要求，確定該模塊執(zhí)行哪一個功能。由于這個模塊的所有功能都是基于同一個數(shù)據(jù)結(jié)構(gòu)（符號表），因此，它是一個信息內(nèi)聚的模塊。（8）功能內(nèi)聚模塊的所有成分對于完成單一的功能都是必須的，則稱為功能內(nèi)聚。2.虛擬存儲體系由（）兩級存儲器構(gòu)成A、主存-輔存B、寄存器-CacheC、寄存器-主存D、Cache-主存答案：A解析：虛擬存儲器是一個容量

4、非常大的存儲器的邏輯模型，不是任何實際的物理存儲器。它借助于磁盤等輔助存儲器來擴大主存容量，使之為更大或更多的程序所使用。虛擬存儲器指的是主存-外存層次。它以透明的方式給用戶提供了一個比實際主存空間大得多的程序地址空間。此時的程序的邏輯地址稱為虛擬地址（虛地址），程序的邏輯地址空間稱為虛擬地址空間。物理地址（實地址）由CPU地址引腳送出，它是用于訪問主存的地址。設(shè)CPU地址總線的寬度為m位，那么物理地址空間的大小用2m來表示。3.假定用戶A、B分別在I1和I2兩個CA處取得了各自的證書，下面（）是A、B互信的必要條件。A、A.A、B互換私鑰B、B互換公鑰C、I1、I2互換私鑰D、I1、I2互換

5、公鑰答案：D解析：兩個證書發(fā)放機構(gòu)I1和I2互換公鑰是A、B互信的必要條件。選項A和C的私鑰是不能互換的。選項B中要AB互信，其信任基礎(chǔ)是建立在CA之上的，如果僅交換AB的公鑰并不能解決信任的問題。4.在面向?qū)ο蠓椒ㄖ?，不同對象收到同一消息可以產(chǎn)生完全不同的結(jié)果，這一現(xiàn)象稱為（）。在使用時，用戶可以發(fā)送一個通用的消息，而實現(xiàn)的細節(jié)則由接收對象自行決定。A、接口B、繼承C、覆蓋D、多態(tài)答案：D解析：在收到消息時，對象要予以響應(yīng)不同的對象收到同一消息可以產(chǎn)生完全不同的結(jié)果，這種現(xiàn)象就叫多態(tài)5.中國自主研發(fā)的3G通信標準是（）。A、CDMA2000B、TD-SCDMAC、WCDMAD、WiMAX答案

6、：B解析：國際電信聯(lián)盟（ITU）在2000年5月確定W-CDMA、CDMA2000和TDS-CDMA三大主流無線接口標準，寫入3G技術(shù)指導性文件2000年國際移動通訊計劃（簡稱IMT-2000）。W-CDMA：英文名稱是WidebandCodeDivisionMulti-pleAccess，中文譯名為寬帶碼分多址，它可支持384kbps到2Mbps不等的數(shù)據(jù)傳輸速率，支持者主要以GSM系統(tǒng)為主的歐洲廠商。CDMA2000：亦稱CDMAMulti-Carrier，由美國高通北美公司為主導提出，摩托羅拉、Lucent和后來加入的韓國三星都有參與，韓國現(xiàn)在成為該標準的主導者。TD-SCDMA：該標準

7、是由中國獨自制定的3G標準，由于中國的龐大的市場，該標準受到各大主要電信設(shè)備廠商的重視，全球一半以上的設(shè)備廠商都宣布可以支持TD-SC-DMA標準。6.CPU是在（）結(jié)束時響應(yīng)DMA請求的A、一條指令執(zhí)行B、一段程序C、一個時鐘周期D、一個總線周期答案：D解析：指令周期（InstructionCycle）：取出并執(zhí)行一條指令的時間?？偩€周期（BUSCycle）：也就是一個訪存儲器或I/O端口操作所用的時間。時鐘周期（ClockCycle）：又稱震蕩周期，是處理操作的最基本單位。指令周期、總線周期和時鐘周期之間的關(guān)系：一個指令周期由若干個總線周期組成，而一個總線周期時間又包含有若干個時鐘周期。一

8、個總線周期包含一個（只有取址周期）或多個機器周期。機器周期：在計算機中，為了便于管理，常把一條指令的執(zhí)行過程劃分為若干個階段，每一階段完成一項工作。例如，取指令、存儲器讀、存儲器寫等，這每一項工作稱為一個基本操作。完成一個基本操作所需要的時間稱為機器周期。DMA響應(yīng)過程為：DMA控制器對DMA請求判別優(yōu)先級及屏蔽，向總線裁決邏輯提出總線請求。當CPU執(zhí)行完當前總線周期即可釋放總線控制權(quán)。此時總線裁決邏輯輸出總線應(yīng)答，表示DMA已經(jīng)響應(yīng)，通過DMA控制器通知I/O接口開始DMA傳輸。7.在某C/C+程序中，整型變量a的值為0且應(yīng)用在表達式"c=b/a"中，則最可能發(fā)生的情形是

9、（）。A、編譯時報告有語法錯誤B、編譯時報告有邏輯錯誤C、運行時報告有語法錯誤D、運行時產(chǎn)生異常答案：D解析：編譯時a的值無法確定，表達式"c=b/a"符合C/C+語言的語法邏輯，編譯時不會報錯運行時，代入a的值，發(fā)生錯誤8.以下加密算法中適合對大量的明文消息進行加密傳輸?shù)氖牵ǎ〢、RSAB、SHA-1C、MD5D、RC5答案：D解析：選項A的RSA是非對稱加密算法；選項B的SHA-1與選項C的MD5屬于信息摘要算法；選項D的RC-5屬于非對稱加密算法。這些算法中SHA-1與MD5是不能用來加密數(shù)據(jù)的，而RSA由于效率問題，一般不直接用于大量的明文加密。9.下列要素中，不屬

10、于DFD的是（請作答此空）。當使用DFD對一個工資系統(tǒng)進行建模時，（）可以被認定為外部實體。A、加工B、數(shù)據(jù)流C、數(shù)據(jù)存儲D、聯(lián)系答案：D解析：數(shù)據(jù)流圖或稱數(shù)據(jù)流程圖（DataFlowDiagram，DFD）是一種便于用戶理解、分析系統(tǒng)數(shù)據(jù)流程的圖形工具它擺脫了系統(tǒng)的物理內(nèi)容，精確地在邏輯上描述系統(tǒng)的功能、輸入、輸出和數(shù)據(jù)存儲等，是系統(tǒng)邏輯模型的重要組成部分DFD由數(shù)據(jù)流、加工、數(shù)據(jù)存儲和外部實體4個要素構(gòu)成外部實體是指存在于軟件系統(tǒng)之外的人員或組織，它指出系統(tǒng)所需數(shù)據(jù)的發(fā)源地和系統(tǒng)所產(chǎn)生數(shù)據(jù)的歸宿地因此選項B、C、D都不符合外部實體的定義10.某些程序設(shè)計語言中，在運行過程中當一個對象發(fā)送消

11、息請求服務(wù)時，根據(jù)接收對象的具體情況將請求的操作與實現(xiàn)的方法進行連接，稱為（）A、靜態(tài)綁定B、通用綁定C、動態(tài)綁定D、過載綁定答案：C解析：所謂靜態(tài)綁定是指在程序編譯過程中，把函數(shù)(方法或者過程)調(diào)用與響應(yīng)調(diào)用所需的代碼結(jié)合的過程動態(tài)綁定是指在執(zhí)行期間判斷所引用對象的實際類型，根據(jù)其實際的類型調(diào)用其相應(yīng)的方法11.采用面向?qū)ο蠓椒ㄟM行軟件開發(fā)，在分析階段，架構(gòu)師主要關(guān)注系統(tǒng)的（）A、技術(shù)B、部署C、實現(xiàn)D、行為答案：D解析：采用面向?qū)ο蠓椒ㄟM行軟件開發(fā)，分析階段，架構(gòu)師主要關(guān)注系統(tǒng)的行為，即系統(tǒng)應(yīng)該做什么12.屬于應(yīng)用層協(xié)議的該協(xié)議的報文封裝在（）。A、TCPB、IPC、UDPD、ICMP答案

12、：C解析：ARP和ICMP是網(wǎng)絡(luò)層協(xié)議，X.25是標準的接口協(xié)議，只有SNMP是應(yīng)用層協(xié)議。SNMP協(xié)議的報文是封裝在UDP協(xié)議中傳送。13.Softwareentitiesaremoreplexfortheirsizethanperhapsanyotherhumanconstruct,becausenotwopartsarealike(atleastabovethestatementlevel).Iftheyare,wemakethetwosimilarpartsintoone,a（71）,openorclosed.Inthisrespectsoftwaresystemsdifferprof

13、oundlyfromputers,buildings,orautomobiles,whererepeatedelementsabound.Digitalputersarethemselvesmoreplexthanmostthingspeoplebuild;theyhaveverylargenumbersofstates.Thismakesconceiving,describing,andtestingthemhard.Softwaresystemshaveordersofmagnitudemore（72）thanputersdo.Likewise,ascaling-upofasoftware

14、entityisnotmerelyarepetitionofthesameelementsinlargersize;itisnecessarilyanincreaseinthenumberofdifferentelements.Inmostcases,theelementsinteractwitheachotherinsome（73）fashion,andtheplexityofthewholeincreasesmuchmorethanlinearly.Theplexityofsoftwareisa(an)（74）property,notanaccidentalone.Hencedescrip

15、tionsofasoftwareentitythatabstractawayitsplexityoftenabstractawayitsessence.Mathematicsandthephysicalsciencesmadegreatstridesforthreecenturiesbyconstructingsimplifiedmodelsofplexphenomena,derivingpropertiesfromthemodels,andverifyingthosepropertiesexperimentally.Thisworkedbecausetheplexities（75）inthe

16、modelswerenottheessentialpropertiesofthephenomena.Itdoesnotworkwhentheplexitiesaretheessence.Manyoftheclassicalproblemsofdevelopingsoftwareproductsderivefromthisessentialplexityanditsnonlinearincreaseswithsize.Notonlytechnicalproblemsbutmanagementproblemsaswellefromtheplexity.A、fixedB、includedC、igno

17、redD、stabilized答案：C14.數(shù)字語音的采樣頻率定義為8kHz，這是因為（）A、語音信號定義的頻率最高值為4kHzB、語音信號定義的頻率最高值為8kHzC、數(shù)字語音轉(zhuǎn)輸線路的帶寬只有8kHzD、一般聲卡的采樣頻率最高為每秒8k次答案：A解析：根據(jù)尼奎斯特取樣定理：如果取樣速率大于模擬信號最高頻率的2倍，則可以用得到的樣本中恢復原來的模擬信號15.將數(shù)組1，1，2，4，7，5從小到大排序，若采用（）排序算法，則元素之間需要進行的比較次數(shù)最少，共需要進行（請作答此空）次元素之間的比較。A、5B、6C、7D、8答案：B解析：直接插入排序算法是：每次從無序表中取出第一個元素，把它插入到有

18、序表的合適位置，使有序表仍然有序。第1趟比較前兩個數(shù)，然后把第2個數(shù)按大小插入到有序表中；第2趟把第3個數(shù)據(jù)與前兩個數(shù)從前向后掃描，把第3個數(shù)按大小插入到有序表中；依次進行下去，進行了（n-1）趟掃描以后就完成了整個排序過程。直接插入排序?qū)儆诜€(wěn)定的排序，最壞時間復雜性為（n2），空間復雜度為0（1）。依題意，將數(shù)組1，1，2，4，7，5從小到大排序，若采用直接插入排序算法，則元素之間需要進行的比較次數(shù)最少，共需要進行6次元素之間的比較。16.某模式將一個復雜對象的構(gòu)建與其表示分離，使得同樣的構(gòu)建過程可以創(chuàng)建不同的表示。以下（）情況適合選用該模式。抽象復雜對象的構(gòu)建步驟基于構(gòu)建過程的具體實現(xiàn)構(gòu)建

19、復雜對象的不同表示一個類僅有一個實例一個類的實例只能有幾個不同狀態(tài)組合中的一種A、B、C、D、答案：A解析：實用范圍1當創(chuàng)建復雜對象的算法應(yīng)該獨立于該對象的組成部分以及它們的裝配方式時2當構(gòu)造過程必須允許被構(gòu)造的對象有不同表示時17.某個算法的時間復雜度遞歸式T（n）=T（n-1）+n，其中n為問題的規(guī)模，則該算法的漸進時間復雜度為（請作答此空），若問題的規(guī)模增加了16倍，則運行時間增加（）倍。A、O（n）B、O（nlgn）C、O（n2）D、O（n2lgn）答案：C解析：對于遞歸式，假設(shè)T（1）=1，則：T（n）=T（n-1）+n=T（n-2）+n-1+n=T（n-3）+n-2+n-1+n=1

20、+2+n-1+n=n（n+1）/2可見，時間復雜度為O（n2）。若問題的規(guī)模增加了16倍，則運行時間增加了162=256倍。18.實現(xiàn)VPN的關(guān)鍵技術(shù)主要有隧道技術(shù)、加解密技術(shù)、（）和身份認證技術(shù)。A、入侵檢測技術(shù)B、病毒防治技術(shù)C、安全審計技術(shù)D、密鑰管理技術(shù)答案：D解析：本題考查的是VPN方面的基礎(chǔ)知識。應(yīng)該知道實現(xiàn)VPN的關(guān)鍵技術(shù)主要有隧道技術(shù)、加解密技術(shù)、密鑰管理技術(shù)和身份認證技術(shù)。L2TP、PPTP是兩種鏈路層的VPN協(xié)議，TLS是傳輸層VPN協(xié)議，IPsec是網(wǎng)絡(luò)層VPN協(xié)議。19.在設(shè)計算法時，通常應(yīng)考慮以下原則：首先說設(shè)計的算法必須是（請作答此空），其次應(yīng)有很好的（），還必須具

21、有（），最后應(yīng)考慮所設(shè)計的算法具有（）。A、正確的B、有窮性C、有輸入D、用戶需求答案：A解析：算法是對問題求解過程的一種描述，是為解決一個或一類問題給出的一個確定的、有限長的操作序列。在設(shè)計算法時，通常應(yīng)考慮以下原則：首先說設(shè)計的算法必須是"正確的"，其次應(yīng)有很好的"可讀性"，還必須具有"健壯性"，最后應(yīng)考慮所設(shè)計的算法具有"高效率與低存儲量"。所謂算法是正確的，除了應(yīng)該滿足算法說明中寫明的"功能"之外，應(yīng)對各組典型的帶有苛刻條件的輸入數(shù)據(jù)得出正確的結(jié)果。在算法是正確的前提下，算法的可讀性是擺

22、在第一位的。算法的效率是指算法的執(zhí)行時間，算法的存儲量是指算法執(zhí)行過程中所需最大存儲空間。20.在面向?qū)ο蠓椒ㄖ?多態(tài)指的是（）。A、客戶類無需知道所調(diào)用方法的特定子類的實現(xiàn)B、對象動態(tài)地修改類C、一個對象對應(yīng)多張數(shù)據(jù)庫表D、子類只能夠覆蓋父類中非抽象的方法答案：A解析：多態(tài)按字面的意思就是“多種狀態(tài)”在面向?qū)ο笳Z言中，接口的多種不同的實現(xiàn)方式即為多態(tài)例如不同的足球運動員在都進行射門這個動作時，會產(chǎn)生不同的結(jié)果在運行時，可以通過指向基類的指針，來調(diào)用實現(xiàn)派生類中的方法也就是說客戶類其實在調(diào)用方法時，并不需要知道特定子類的實現(xiàn)，都會用統(tǒng)一的方式來調(diào)用21.一個類可以具有多個同名而參數(shù)類型列表不同

23、的方法，被稱為方法（）A、重載B、調(diào)用C、重置D、標記答案：A解析：本題考查面向?qū)ο笾R點在面向?qū)ο笳Z言中，兩個或兩個以上的函數(shù)，取同一名字，而使用不同類型的參數(shù)或不同參數(shù)個數(shù)，編譯器便知道在什么情況下該調(diào)用哪個函數(shù)，這叫做函數(shù)重載函數(shù)重載只能實現(xiàn)編譯時的多態(tài)運行時的多態(tài)要使用虛函數(shù)來實現(xiàn)重置的基本思想是通過動態(tài)綁定機制的支持，使得子類在繼承父類界面定義的前提下，用適合于自己要求的實現(xiàn)去置換父類中的相應(yīng)實現(xiàn)本題選擇A22.設(shè)有關(guān)系模式R（課程，教師，學生，成績，時間，教室），其中函數(shù)依賴集F如下：F=課程教師,（學生,課程）成績,（時間,教室）課程,（時間,教師）教室,（時間,學生）教室關(guān)系模

24、式R的一個主鍵是（請作答此空），R規(guī)范化程度最高達到（）。若將關(guān)系模式R分解為3個關(guān)系模式R1（課程，教師）、R2（學生，課程，成績）、R3（學生，時間，教室，課程），其中R2的規(guī)范化程度最高達到（）。A、（學生，課程）B、（時間，教室）C、（時間，教師）D、（時間，學生）答案：D解析：本題主要考查關(guān)系模式規(guī)范化方面的相關(guān)知識。本題正確答案為D。因為根據(jù)函數(shù)依賴集F可知（時間，學生）可以決定關(guān)系R中的全部屬性，故關(guān)系模式R的一個主鍵是（時間，學生）。23.為保證測試活動的可控性，必須在軟件測試過程中進行軟件測試配置管理，一般來說，軟件測試配置管理中最基本的活動包括A、配置項標識、配置項控制、配

25、置狀態(tài)報告、配置審計B、配置基線確立、配置項控制、配置報告、配置審計C、配置項標識、配置項變更、配置審計、配置跟蹤D、配置項標識、配置項控制、配置狀態(tài)報告、配置跟蹤答案：A解析：試題分析：本題考查測試配置管理中基本活動的基礎(chǔ)知識。測試配置管理的基本活動包括配置項標識、配置項控制、配置狀態(tài)報告以及配置審計24.在某企業(yè)的工程項目管理系統(tǒng)的數(shù)據(jù)庫中供應(yīng)商關(guān)系Supp、項目關(guān)系Proi和零件關(guān)系Part的E-R模型和關(guān)系模式如下:Supp（供應(yīng)商號，供應(yīng)商名地址電話）Proj（項目號，項目名，負責人電話）Part（零件號，零件名）其中,每個供應(yīng)商可以為多個項目供應(yīng)多種零件，每個項目可多個供應(yīng)商供應(yīng)多

26、種零件。SP_P需要生成一個獨立的關(guān)系模式，其聯(lián)系類型為（54）給定關(guān)系模式SP_P（供應(yīng)商號項目號零件號數(shù)量）查詢至少供應(yīng)了3個項目（包含3項）的供應(yīng)商，輸出其供應(yīng)商號和供應(yīng)A、*:*:*B、1:*:*C、1:1:*D、1:1:1答案：A解析：從“每個供應(yīng)商可以為多個項目供應(yīng)多種零件，每個項目可由多個供應(yīng)商供應(yīng)多種零件”中判斷SP_P的聯(lián)系類型是：多對多對多的關(guān)系。而選擇供應(yīng)商號和供應(yīng)零件的數(shù)量只能從新的關(guān)系模式SP_P中選擇。査詢條件Where與Having的區(qū)別：Where是針對單條記錄的判斷條件，而Having是針對分組之后的判斷條件。同時，由于考慮到項目號可能重復，所以要加Disti

27、nct去掉重復的項目。25.進程P1、P2、P3、P4和P5的前趨圖如下所示:若用PV操作控制進程P1、P2、P3、P4和P5并發(fā)執(zhí)行的過程，需要設(shè)置5個信號量S1、S2、S3、S4和S5，且信號量S1S5的初值都等于零。如下的進程執(zhí)行圖中a和b處應(yīng)分別填寫（）;c和d處應(yīng)分別填寫(請作答此空);e和f處應(yīng)分別填寫()。A、P(S2)和P(S4)B、V(S2)和P(S4)C、P(S2)和V(S4)D、V(S2)和V(S4)答案：C解析：圖中有五條箭線，因此需要設(shè)置五個信號量，按照從小到大的順序分別是：P1P2是S1，P2P3是S2，P2P4是S3，P3P4是S4，P4P5是S5。每個進程開始的

28、時候執(zhí)行P操作（P1沒有P操作，只有V操作），結(jié)束的時候執(zhí)行V操作，如P2開始的時候執(zhí)行P（S1）的操作，結(jié)束時執(zhí)行V（S2）的操作。其他同理。26.給定關(guān)系模式RU,F>,其中U為屬性集,F是U上的一組函數(shù)依賴,那么Armstrong公理系統(tǒng)的偽傳遞律是指（）。A、若XY,XZ,則XYZ為F所蘊涵B、若XY,WYZ,則XWZ為F所蘊涵C、若XY,YZ為F所蘊涵,則XZ為F所蘊涵D、若Y為F所蘊涵,且ZU,則XZYZ為F所蘊涵答案：B解析：從已知的一些函數(shù)依賴，可以推導出另外一些函數(shù)依賴，這就需要一系列推理規(guī)則。函數(shù)依賴的推理規(guī)則最早出現(xiàn)在1974年W.W.Armstrong的論文里，這

29、些規(guī)則常被稱作"Armstrong公理".合并規(guī)則：若XY，XZ同時在R上成立，則XYZ在R上也成立。分解規(guī)則：若XW在R上成立，且屬性集Z包含于W，則XZ在R上也成立。偽傳遞規(guī)則：若XY在R上成立，且WYZ，則XWZ。27.在n個數(shù)的數(shù)組中確定其第i（1in）小的數(shù)時，可以采用快速排序算法中的劃分思想,對n個元素劃分，先確定第k小的數(shù)，根據(jù)i和k的大小關(guān)系,進一步處理，最終得到第i小的數(shù)。劃分過程中，最佳的基準元素選擇的方法是選擇待劃分數(shù)組的（64）元素。此時，算法在最壞情況下的時間復雜度為（不考慮所有元素均相等的情況）（65）。A、（n）B、（lgn）C、（nlgn）D

30、、（n2）答案：D解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識?？焖倥判蛞环N分治的排序方法，其思想是：將原問題分解為若干個規(guī)模更小但結(jié)構(gòu)與原問題相似的子問題。遞歸地解這些子問題，然后將這些子問題的解組合為原問題的解。快速排序的每一趟結(jié)果都是找到一個基準元素放置于線性表中部位置，將原來的線性表劃分為前后兩部分，前部分元素都小于基準元素，后部分元素都大于基準元素?？焖倥判蚩偟年P(guān)鍵字比較次數(shù)為（nlog2n）,最壞情況下時間復雜度為（n2），最好情況下的時間復雜度為（nlog2n）；快速排序是不穩(wěn)定的排序。最壞情況下需要的棧空間為（n），其他需要（nlog2n）。根據(jù)以上描述，本題依次選C、D選項。28.某二叉樹

31、的先序遍歷序列為cabfedg,中序遍歷序列為abcdefg,則該二叉樹是（）。A、完全二叉樹B、最優(yōu)二叉樹C、平衡二叉樹D、滿二叉樹答案：C解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。二叉樹的遍歷主要有四種：前序遍歷（先根遍歷、先序遍歷）：遵循“根-左-右”的遞歸遍歷思想，根一定是當前子二叉樹先序遍歷序列的第一個元素；中序遍歷（中根遍歷）：遵循“左-根-右”的遞歸遍歷思想，根位于是當前子二叉樹中序遍歷序列的中部位置，左邊是當前根的左二叉樹，右邊是當前根的右二叉樹；后序遍歷（后根遍歷）：遵循“左-右-根”的遞歸遍歷思想，根一定是遍歷序列的最后一個元素；層次遍歷：遵循從上到下，直左而右的遍歷思想，根一定是遍

32、歷序列的第一個元素。根據(jù)題意，本二叉樹為：平衡二叉樹或者是一棵空樹，或者是具有下列性質(zhì)的二叉樹：它的左子樹和右子樹都是平衡二叉樹，且左子樹和右子樹的深度之差的絕對值不超過1。本題的二叉樹滿足平衡二叉樹的特點要求，故本題選擇C選項29.對高級語言源程序進行編譯或解釋的過程可以分為多個階段，解釋方式不包含（）階段A、詞法分析B、語法分析C、語義分析D、目標代碼生成答案：D解析：本題考查程序設(shè)計語言知識點。計算機只能理解和執(zhí)行機器語言，為了讓計算機理解程序設(shè)計語言，就引入了“語言處理程序”，它可以分為兩大類：解釋型和編譯型：解釋型：直接執(zhí)行源程序或源程序的內(nèi)部形式（詞法分析、語法分析、語義分析過程是

33、有的，但是沒有中間代碼生成，也沒有目標機器碼代碼），其最大的特點是不產(chǎn)生目標程序，每使用一次就要解釋一次，運行效率低。編譯型：第一次使用時將可執(zhí)行語句翻譯成對應(yīng)的機器代碼并保存下來，之后直接使用保存的機器碼，故運行效率高30.對下圖所示的程序流程圖進行語句覆蓋測試和路徑覆蓋測試，至少需要(請作答此空)個測試用例。采用McCabe度量法計算其環(huán)路復雜度為()。A、2和3B、2和4C、2和5D、2和6答案：B解析：覆蓋2條路徑就能達到語句覆蓋的要求，用2個測試用例即可。路徑覆蓋需要把程序中的所有路徑覆蓋遍，需要4個用例。整個程序流程圖轉(zhuǎn)化為結(jié)點圖之后，一共11個結(jié)點，13條邊，根據(jù)環(huán)路復雜度公式有

34、：13-11+2=4。31.外觀（Facade）模式用于（）。將一個對象加以包裝以給客戶提供其希望的另外一個接口將一個對象加以包裝以提供一些額外的行為將一個對象加以包裝以控制對這個對象的訪問將一系列對象加以包裝以簡化其接口A、B、C、D、答案：D解析：外觀模式是對象的結(jié)構(gòu)模式，要求外部與一個子系統(tǒng)的通信必須通過一個統(tǒng)一的外觀對象進行，為子系統(tǒng)中的一組接口提供一個一致的界面，外觀模式定義了一個高層接口，這個接口使得這一子系統(tǒng)更加容易使用32.單元測試的測試內(nèi)容包括_。模塊接口局部數(shù)據(jù)結(jié)構(gòu)模塊內(nèi)路徑邊界條件錯誤處理系統(tǒng)性能A、B、C、D、答案：B解析：試題分析：本題考查單元測試的基本概念。單元測試

35、是對軟件中可測試的最小單元模塊進行檢查和驗證，其測試內(nèi)容包括模塊接口、局部數(shù)據(jù)結(jié)構(gòu)、模塊內(nèi)路徑、邊界條件和錯誤處理。單個模塊無法反映出整個系統(tǒng)的性能，因此系統(tǒng)性能不屬于單元測試的測試內(nèi)容，應(yīng)選擇選項B33.在某應(yīng)用中，需要先排序一組大規(guī)模的記錄，其關(guān)鍵字為整數(shù),若這組記錄的關(guān)鍵字的取值均在0到9之間（含），則適宜采用（）排序算法。A、插入B、歸并C、快速D、計數(shù)答案：D解析：計數(shù)排序是一個非基于比較的排序算法，該算法于1954年由HaroldH.Seward提出。它的優(yōu)勢在于在對一定范圍內(nèi)的整數(shù)排序時，它的復雜度為（n+k）（其中k是整數(shù)的范圍），快于任何比較排序算法。34.在12個互異元素構(gòu)

36、成的有序數(shù)組a1.12中進行二分查找（即折半查找，向下取整），若待查找的元素正好等于a9，則在此過程中，依次與數(shù)組中的（61）比較后，查找成功結(jié)束。A、a6、a7、a8、a9B、a6、a9C、a6、a7、a9D、a6、a8、a9答案：B解析：二分查找法的原則是：首先，假設(shè)表中元素是按升序排列，將表中間位置記錄的關(guān)鍵字與查找關(guān)鍵字比較，如果兩者相等，則查找成功；否則利用中間位置記錄將表分成前、后兩個子表，如果中間位置記錄的關(guān)鍵字大于查找關(guān)鍵字，則進一步查找前一子表，否則進一步查找后一子表。重復以上過程，直到找到滿足條件的記錄，使查找成功，或直到子表不存在為止，此時查找不成功。35.Cloudpu

37、tingisaphraseusedtodescribeavarietyofputingconceptsthatinvolvealargenumberofputers（）throughareal-timemunicationnetworksuchastheInternet.Inscience,cloudputingisa（）fordistributedputingoveranetwork,andmeansthe（請作答此空）torunaprogramorapplicationonmanyconnectedputersatthesametime.Thearchitectureofacloudisd

38、evelopedatthreelayers:infrastructure,platform,andapplication.Theinfrastucturelayerisbuiltwithvirtualizedputestorageandnetworkresources.Theplatformlay-erisforgeneral-purposeandrepeatedusageofthecollectionofsoftwareresources.TheapplicationlayerisformedwithacollectionofallneededsoftwaremodulesforSaaSap

39、plications.Theinfrastucturelayerservesasthe（）forbuildingtheplatformlayerofthecloud.Inturn,theplatformlayerisfoundationforimplementingthe（）layerforSaaSapplication.A、ABILITYB、APPROACHC、FUNCTIOND、METHOD答案：A解析：云計算是一個用來描述各種計算概念的一個短語，計算概念涉及大量計算機通過實時通信的網(wǎng)絡(luò)，如Internet，（11）在一起。在科學研究中，云計算是分布式網(wǎng)絡(luò)計算的（12），意味著有（13）同

40、時在多臺互連的計算機上運行一個程序或應(yīng)用。云的結(jié)構(gòu)分為3層：基礎(chǔ)設(shè)施、平臺和應(yīng)用?；A(chǔ)實施層由虛擬計算機存儲和網(wǎng)絡(luò)資源構(gòu)成；平臺層是具有通用性和復用性的軟件資源的集合；應(yīng)用層是云上針對SaaS應(yīng)用的所有應(yīng)用軟件的集合?；A(chǔ)設(shè)施層時建立平臺層的（14）基礎(chǔ)；相應(yīng)地，平臺層是執(zhí)行應(yīng)用層SaaS（15）的基礎(chǔ)。A.能力B.方法C.功能D.方式36.給定關(guān)系R（A,B,C,D,E）與S（B,C,F,G）,那么與表達式2,4,6,7（27（RS）等價的SQLSELECT（請作答此空FROMR,SWHERE（）；A、R.B=S.BORR.C=S.CORR.BS.GB、R.B=S.BORR.C=S.CORR

41、.BS.CC、R.B=S.BANDR.C=S.CANDR.BS.GD、R.B=S.BANDR.C=S.CANDR.BS.C答案：C解析：第1空，投影第2，4，6，7列，答案是（R.B，D，F(xiàn)，G）。第2空，相當于選擇出滿足屬性列2的值屬性列7的那些記錄。37.以下關(guān)于該內(nèi)聚類型的敘述中，不正確的是()。A、具有最低的內(nèi)聚性B、不易修改和維護C、不易理解D、不影響模塊間的耦合關(guān)系答案：D解析：內(nèi)聚按強度從低到高有以下幾種類型：（1）偶然內(nèi)聚如果一個模塊的各成分之間毫無關(guān)系，則稱為偶然內(nèi)聚，也就是說模塊完成一組任務(wù)，這些任務(wù)之間的關(guān)系松散，實際上沒有什么聯(lián)系。（2）邏輯內(nèi)聚幾個邏輯上相關(guān)的功能被放

42、在同一模塊中，則稱為邏輯內(nèi)聚。如一個模塊讀取各種不同類型外設(shè)的輸入。盡管邏輯內(nèi)聚比偶然內(nèi)聚合理一些，但邏輯內(nèi)聚的模塊各成分在功能上并無關(guān)系，即使局部功能的修改有時也會影響全局，因此這類模塊的修改也比較困難。（3）時間內(nèi)聚如果一個模塊完成的功能必須在同一時間內(nèi)執(zhí)行（如系統(tǒng)初始化），但這些功能只是因為時間因素關(guān)聯(lián)在一起，則稱為時間內(nèi)聚。（4）通信內(nèi)聚如果一個模塊的所有成分都操作同一數(shù)據(jù)集或生成同一數(shù)據(jù)集，則稱為通信內(nèi)聚。（5）順序內(nèi)聚如果一個模塊的各個成分和同一個功能密切相關(guān)，而且一個成分的輸出作為另一個成分的輸入，則稱為順序內(nèi)聚。（6）過程內(nèi)聚構(gòu)件或者操作的組合方式是，允許在調(diào)用前面的構(gòu)件或操作

43、之后，馬上調(diào)用后面的構(gòu)件或操作，即使兩者之間沒有數(shù)據(jù)進行傳遞。模塊完成多個需要按一定的步驟一次完成的功能。（過程相關(guān)-控制耦合）。例如：在用程序流程圖設(shè)計模塊時，若將程序流程圖中的一部分劃出各自組成模塊，便形成過程內(nèi)聚。（7）信息內(nèi)聚模塊完成多個功能，各個功能都在同一數(shù)據(jù)結(jié)構(gòu)上操作，每一項功能有一個唯一的入口點。這個模塊將根據(jù)不同的要求，確定該模塊執(zhí)行哪一個功能。由于這個模塊的所有功能都是基于同一個數(shù)據(jù)結(jié)構(gòu)（符號表），因此，它是一個信息內(nèi)聚的模塊。（8）功能內(nèi)聚模塊的所有成分對于完成單一的功能都是必須的，則稱為功能內(nèi)聚。38.設(shè)有關(guān)系模式R（課程，教師，學生，成績，時間，教室），其中函數(shù)依賴集

44、F如下：F=課程教師,（學生,課程）成績,（時間,教室）課程,（時間,教師）教室,（時間,學生）教室關(guān)系模式R的一個主鍵是（），R規(guī)范化程度最高達到（請作答此空）。若將關(guān)系模式R分解為3個關(guān)系模式R1（課程，教師）、R2（學生，課程，成績）、R3（學生，時間，教室，課程），其中R2的規(guī)范化程度最高達到（）。A、1NFB、2NFC、3NFD、BCNF答案：B解析：本題主要考查關(guān)系模式規(guī)范化方面的相關(guān)知識。本題的正確答案為B。因為根據(jù)函數(shù)依賴集F可知，R中的每個非主屬性完全函數(shù)依賴于（時間，學生），所以R是2NF。39.根據(jù)軟件過程活動對軟件工具進行分類，則逆向工程工具屬于（）工具A、軟件開發(fā)B、

45、軟件維護C、軟件管理D、軟件支持答案：B40.海明碼是一種糾錯碼，其方法是為需要校驗的數(shù)據(jù)位增加若干校驗位，使得校驗位的值決定于某些被校位的數(shù)據(jù)，當被校數(shù)據(jù)出錯時，可根據(jù)校驗位的值的變化找到出錯位，從而糾正錯誤。對于32位的數(shù)據(jù)，至少需要加（）個校驗位才能構(gòu)成海明碼。以10位數(shù)據(jù)為例，其海明碼表示為D9D8D7D6D5D4P4D3D2D1P3D0P2P1中，其中Di（0i9）表示數(shù)據(jù)位，Pj（1j4）表示校驗位，數(shù)據(jù)位D9由P4、P3和P2進行校驗（從右至左D9的位序為14，即等于842，因此用第8位的P4、第4位的P3和第2位的P2校驗），數(shù)據(jù)位D5由（請作答此空）進行校驗A、P4P1B、P

46、4P2C、P4P3P1D、P3P2P1答案：B解析：海明碼數(shù)據(jù)位與校驗位之間的關(guān)系可以采用下述公式表示：2kn+k+1，其中數(shù)據(jù)位是n位，校驗位是k位。因此第5題套入公式可得需要6位校驗位。第6題，D5在第10位，10=8+2=23+21，由于校驗碼處于20、21、22、23.位置，分別對應(yīng)P1、P2、P3、P4，因此D5是由P4P2進行校驗的。41.某系統(tǒng)由下圖所示的冗余部件構(gòu)成。若每個部件的千小時可靠度都為R，則該系統(tǒng)的千小時可靠度為（）。A、(1-R3)(1-R2)B、(1-(1-R)3)(1-(1-R)2)C、(1-R3)+(1-R2)D、(1-(1-R)3)+(1-(1-R)2)答案

47、：B解析：串聯(lián)系統(tǒng)可靠性公式為：R=R1×R2×.×Rn并聯(lián)系統(tǒng)可靠性公式為：R=1-（1-R1）×（1-R2）×.×（1-Rn）42.若一個程序語言可以提供鏈表的定義和運算，則其運行時的()。A、數(shù)據(jù)空間適合采用靜態(tài)存儲分配策略B、數(shù)據(jù)空間必須采用堆存儲分配策略C、指令空間需要采用棧結(jié)構(gòu)D、指令代碼必須放入堆區(qū)答案：B解析：本題考查程序語言基礎(chǔ)知識。鏈表中的結(jié)點空間需要程序員根據(jù)需要申請和釋放，因此，數(shù)據(jù)空間應(yīng)采用堆存儲分配策。43.在程序執(zhí)行過程中，Cache與主存的地址映射是由（）完成的。A、操作系統(tǒng)B、程序員調(diào)度C、硬件自動D

48、、用戶軟件答案：C解析：Cache與主存之間的映射由硬件實現(xiàn)，主存與輔存之間的交互是硬件與軟件結(jié)合起來實現(xiàn)的。44.給定關(guān)系模式R（U,F），其中：U為關(guān)系模式R中的屬性集，F(xiàn)是U上的一組函數(shù)依賴。假設(shè)U=A1，A2，A3，A4，F(xiàn)=A1A2，A1A2A3，A1A4，A2A4，那么關(guān)系R的主鍵應(yīng)為（）A、A1B、A1A2C、A1A3D、A1A2A3答案：A解析：本題中U1=A1、A2、A3、A4，構(gòu)造出依賴關(guān)系圖之后，A1是入度為0的結(jié)點，且從A1出發(fā)能遍歷全圖，因此A1為主鍵。45.下圖所示為觀察者（Obserrver）模式的抽象示意圖，此模式體現(xiàn)的最主要的特征是（）。A、類應(yīng)該對擴展開放，

49、對修改關(guān)閉B、使所要交互的對象盡量松耦合C、組合優(yōu)先于繼承使用D、僅與直接關(guān)聯(lián)類交互答案：A解析：觀察者將自己注冊到事件，那么具體的事件就知道了自己的觀察者觀察者和事件都有自己的抽象，當實現(xiàn)具體的觀察者和事件的時候都要實現(xiàn)相應(yīng)接口，所以對擴展是開放46.喬姆斯基（Chomsky）將文法分為4種類型，程序設(shè)計語言的大多數(shù)語法現(xiàn)象可用其中的（）描述A、上下文有關(guān)文法B、上下文無關(guān)文法C、正規(guī)文法D、短語結(jié)構(gòu)文法答案：B解析：上下文無關(guān)文法：形式語言理論中一種重要的變換文法，用來描述上下文無關(guān)語言，在喬姆斯基分層中稱為2型文法。由于程序設(shè)計語言的語法基本上都是上下文無關(guān)文法，因此應(yīng)用十分廣泛。47.

50、下面關(guān)于UML文檔的敘述中正確的是（）。A、UML文檔指導開發(fā)人員如何進行面向?qū)ο蠓治鯞、UML文檔描述了面向?qū)ο蠓治雠c設(shè)計的結(jié)果C、UML文檔給出了軟件的開發(fā)過程和設(shè)計流程D、UML文檔指導開發(fā)人員如何進行面向?qū)ο笤O(shè)計答案：B解析：UML文檔僅僅是設(shè)計與開發(fā)人員采用UML語言進行系統(tǒng)分析與設(shè)計的結(jié)果，并沒有給出如何進行開發(fā)和采用何種開發(fā)流程，同樣也不指導如何進行面向?qū)ο笤O(shè)計48.在55個互異元素構(gòu)成的有序表A1.55中進行折半查找（或二分查找，向下取整）。若需要找的元素等于A19，則在查找過程中參與比較的元素依次為（）、A19。A、A28、A30、A15、A20B、A28、A14、A21、A

51、17C、A28、A15、A22、A18D、A28、A18、A22、A20答案：B解析：折半查找時，下標計算過程為（注：key的值與A19相同）：1、mid=（1+55）/2=28，把A28與key的值比較后，縮小查找范圍為：A1至A27；2、mid=（1+27）/2=14，把A14與key的值比較后，縮小查找范圍為：A15至A27；3、mid=（15+27）/2=21，把A21與key的值比較后，縮小查找范圍為：A15至A20；4、mid=（15+20）/2=17，把A17與key的值比較后，縮小查找范圍為：A18至A20；5、mid=（18+20）/2=19，把A19與key的值比較后，發(fā)現(xiàn)

52、值相等，找到目標。49.假定用戶A、B分別在I1和I2兩個CA處取得了各自的證書，下面（）是A、B互信的必要條件。A、A.A、B互換私鑰B、B互換公鑰C、I1、I2互換私鑰D、I1、I2互換公鑰答案：D解析：兩個證書發(fā)放機構(gòu)I1和I2互換公鑰是A、B互信的必要條件。選項A和C的私鑰是不能互換的。選項B中要AB互信，其信任基礎(chǔ)是建立在CA之上的，如果僅交換AB的公鑰并不能解決信任的問題。50.Anapplicationarchitecturespecifiesthetechnologiestobeusedtoimplementoneormoreinformationsystems.Itserve

53、sasanoutlinefordetaileddesign,construction,andimplementation.Giventhemodelsanddetails,include（）,wecandistributedataandprocessestocreateageneraldesignofapplicationarchitecture.Thedesignwillnormallybeconstrainedbyarchitecturestandards,projectobjectives,and（）.ThefirstphysicalDFDtobedrawnisthe（）.Thenext

54、stepistodistributedatastorestodifferentprocessors.Data（請作答此空）aretwotypesofdistributeddatawhichmostRDBMSssupport.Therearemanydistributionoptionsusedindatadistribution.Inthecaseof（）,weshouldrecordeachtableasadatastoreonthephysicalDFDandconnecteachtotheappropriateserver.A、verticalpartitioningandhorizon

55、talreplicationB、verticalreplicationandhorizontalpartitioningC、integrationanddistributionD、partitioningandreplication答案：D解析：應(yīng)用架構(gòu)說明了實現(xiàn)一個或多個信息系統(tǒng)所使用的技術(shù)，它作為詳細設(shè)計、構(gòu)造和實現(xiàn)的一個大綱。給定了包括邏輯數(shù)據(jù)流圖和實體聯(lián)系圖在內(nèi)的模型和詳細資料，我們可以分配數(shù)據(jù)和過程以創(chuàng)建應(yīng)用架構(gòu)的一個概要設(shè)計。概要設(shè)計通常會受到架構(gòu)標準、項目目標和所使用技術(shù)的可行性的制約。需要繪制的第一個物理數(shù)據(jù)流圖是網(wǎng)絡(luò)架構(gòu)數(shù)據(jù)流圖。接下來是分配數(shù)據(jù)存儲到不同的處理器。數(shù)據(jù)分區(qū)和

56、復制是大多數(shù)關(guān)系型數(shù)據(jù)庫支持的兩種分布式數(shù)據(jù)形式。有許多分配方法用于數(shù)據(jù)分布。在不同服務(wù)器上存儲特定表的情況下，我們應(yīng)該將每個表記為物理數(shù)據(jù)流圖中的一個數(shù)據(jù)存儲，并將其連接到相應(yīng)的服務(wù)器。51.現(xiàn)有場景：一名醫(yī)生（Doctor）可以治療多位病人（Patient），一位病人可以由多名醫(yī)生治療，一名醫(yī)生可能多次治療同一位病人。要記錄哪名醫(yī)生治療哪位病人時，需要存儲治療（Treatment）的日期和時間。以下圖中（）。是描述此場景的模型。A、B、C、D、答案：C52.在線學習系統(tǒng)中，課程學習和課程考試都需要先檢查學員的權(quán)限，“課程學習”與“檢查權(quán)限”兩個用例之間屬于（）課程學習過程中，如果所繳納學費不夠，就需要補繳學費，“課程學習”與“繳納學費”兩個用例之間屬于（請作答此空）;課程學習前需要課程注冊，可以采用電話注冊或網(wǎng)絡(luò)注冊，“課程注冊”與“網(wǎng)絡(luò)注冊”兩個用例之間屬于（）。A、包含關(guān)系B、擴展關(guān)系C、泛化關(guān)系D、關(guān)聯(lián)關(guān)系答案：B解析：用例之間的關(guān)系主要有包含、擴展和泛化三類（1）包含關(guān)系當可以從兩個或兩個以上的用例中提取公共行為時，應(yīng)該使用包含關(guān)系來表示它們“課程學習”與“檢查權(quán)限”是包含關(guān)系（2）擴展關(guān)系如果一個用例明顯地混合了兩種或兩種以上的不同場景，即根據(jù)情況可能發(fā)生多種分支，則可以將這個用例分為一個基本用例和一個或多個擴展用例，這樣