軟件資格考試軟件設(shè)計(jì)師(基礎(chǔ)知識(shí)、應(yīng)用技術(shù))合卷(中級(jí))試題與答案一、基礎(chǔ)知識(shí)（單項(xiàng)選擇題，每題1分，共50分）1.某軟件項(xiàng)目采用瀑布模型開發(fā)，需求分析階段發(fā)現(xiàn)用戶業(yè)務(wù)流程描述存在二義性，項(xiàng)目經(jīng)理決定召開評(píng)審會(huì)。該活動(dòng)屬于質(zhì)量管理的哪一類過程？A.質(zhì)量保證??B.質(zhì)量控制??C.質(zhì)量規(guī)劃??D.質(zhì)量改進(jìn)答案：B2.在操作系統(tǒng)中，若進(jìn)程P1、P2、P3的到達(dá)時(shí)間依次為0ms、2ms、4ms，運(yùn)行時(shí)間依次為6ms、3ms、5ms，采用非搶占式短作業(yè)優(yōu)先調(diào)度算法，則平均周轉(zhuǎn)時(shí)間為A.7.0ms??B.7.33ms??C.8.0ms??D.8.33ms答案：B3.給定關(guān)系模式R(A,B,C,D)與函數(shù)依賴集F={A→B,B→C,C→D}，下列分解中能保持函數(shù)依賴的是A.ρ1={AB,BC,CD}??B.ρ2={ABC,BCD}??C.ρ3={AB,ACD}??D.ρ4={AD,BC}答案：A4.在UML2.5中，用于描述系統(tǒng)與外部參與者之間交互的圖是A.活動(dòng)圖??B.序列圖??C.用例圖??D.通信圖答案：C5.下列關(guān)于IPv6地址2001:0DB8:0000:0000:0000:FF00:0042:8329的壓縮表示，正確的是A.2001:DB8::FF00:42:8329??B.2001:DB8:0:0:0:FF00:42:8329??C.2001:DB8::FF:42:8329??D.2001:DB8::FF00:0042:8329答案：A6.若某二叉樹的后序遍歷序列為DABFC，中序遍歷序列為DAFBC，則其先序遍歷序列為A.ABDFC??B.ADBFC??C.AFBDC??D.ABDCF答案：B7.在軟件測試中，判定覆蓋要求A.每個(gè)語句至少執(zhí)行一次??B.每個(gè)判定的所有可能結(jié)果至少出現(xiàn)一次??C.每個(gè)路徑至少執(zhí)行一次??D.每個(gè)條件組合至少出現(xiàn)一次答案：B8.若采用哈夫曼編碼對字符集{a,b,c,d,e}進(jìn)行壓縮，已知出現(xiàn)頻率分別為5,7,2,3,8，則字符c的編碼長度是A.2??B.3??C.4??D.5答案：B9.在C語言中，語句printf("%d\n",5["ABCDE"]);的輸出結(jié)果為A.66??B.67??C.68??D.69答案：C10.下列關(guān)于敏捷開發(fā)原則的描述，錯(cuò)誤的是A.工作的軟件高于詳盡的文檔??B.客戶合作高于合同談判??C.響應(yīng)變化高于遵循計(jì)劃??D.過程與工具高于個(gè)體與交互答案：D11.若事務(wù)T1對數(shù)據(jù)項(xiàng)A加了共享鎖，事務(wù)T2對數(shù)據(jù)項(xiàng)B加了排他鎖，則T1A.可對B加共享鎖??B.可對B加排他鎖??C.可對A加排他鎖??D.可對A再次加共享鎖答案：D12.在TCP報(bào)文段中，用于實(shí)現(xiàn)可靠數(shù)據(jù)傳輸?shù)淖侄问茿.窗口大小??B.校驗(yàn)和??C.序列號(hào)??D.緊急指針答案：C13.若循環(huán)隊(duì)列采用數(shù)組Q[0..n1]實(shí)現(xiàn)，隊(duì)頭指針front指向隊(duì)首元素前一個(gè)位置，隊(duì)尾指針rear指向隊(duì)尾元素，則隊(duì)列長度為A.(rearfront+n)%n??B.(rearfront+n+1)%n??C.rearfront??D.rearfront+1答案：B14.下列關(guān)于軟件可維護(hù)性的度量指標(biāo)中，用于衡量“修改軟件以適應(yīng)新環(huán)境”難易程度的是A.可分析性??B.可修改性??C.穩(wěn)定性??D.可移植性答案：D15.在面向?qū)ο笤O(shè)計(jì)中，Liskov替換原則要求A.高層模塊不應(yīng)依賴低層模塊??B.子類對象應(yīng)能替換父類對象而不影響程序正確性??C.軟件實(shí)體應(yīng)對擴(kuò)展開放對修改關(guān)閉??D.客戶端不應(yīng)被迫依賴其不用的接口答案：B16.若某系統(tǒng)采用微內(nèi)核架構(gòu)，下列功能必須置于內(nèi)核態(tài)的是A.文件系統(tǒng)??B.設(shè)備驅(qū)動(dòng)??C.進(jìn)程調(diào)度??D.網(wǎng)絡(luò)協(xié)議棧答案：C17.在Python3中，表達(dá)式sum([[1,2],[3,4]],[])的執(zhí)行結(jié)果是A.[1,2,3,4]??B.10??C.[[1,2],[3,4]]??D.TypeError答案：A18.若某軟件項(xiàng)目采用COCOMOII模型，規(guī)模10KLOC，選定的比例因子SF=1.05，指數(shù)因子EM=1.12，則工作量估算為A.10.5人月??B.11.76人月??C.12.32人月??D.13.44人月答案：B19.下列關(guān)于HTTPS握手過程的描述，正確的是A.客戶端首先發(fā)送ClientHello，包含支持的加密套件??B.服務(wù)器證書驗(yàn)證由服務(wù)器完成??C.預(yù)主密鑰使用服務(wù)器公鑰加密后發(fā)送給客戶端??D.握手完成后使用對稱密鑰進(jìn)行身份認(rèn)證答案：A20.在軟件可靠性模型中，MTTF與失效率λ的關(guān)系為A.MTTF=1/λ??B.MTTF=λ??C.MTTF=ln(1/λ)??D.MTTF=1λ答案：A21.若某算法的時(shí)間復(fù)雜度為T(n)=4T(n/2)+n2，則根據(jù)主定理，T(n)的漸近復(fù)雜度為A.Θ(n2)??B.Θ(n2logn)??C.Θ(n3)??D.Θ(n^log?4)答案：B22.在Linux系統(tǒng)中，命令chmod2755file的作用是A.設(shè)置文件權(quán)限為rwxrxrx并啟用SetGID??B.設(shè)置文件權(quán)限為rwxrxrx并啟用SetUID??C.設(shè)置文件權(quán)限為rwxrsrx??D.設(shè)置文件權(quán)限為rwxrxrt答案：A23.下列關(guān)于RESTfulAPI設(shè)計(jì)的說法，正確的是A.使用POST請求獲取資源??B.使用PUT請求創(chuàng)建資源時(shí)必須指定資源ID??C.使用DELETE請求應(yīng)返回200OK并攜帶被刪除資源內(nèi)容??D.使用PATCH請求必須替換整個(gè)資源答案：B24.若某數(shù)據(jù)庫采用兩階段封鎖協(xié)議，則A.事務(wù)可以釋放鎖后再次申請新鎖??B.事務(wù)在增長階段可以釋放鎖??C.事務(wù)在收縮階段不能申請新鎖??D.事務(wù)在提交前必須釋放所有鎖答案：C25.在Java中，下列代碼片段輸出結(jié)果為```javaIntegerx=127,y=127;Integerz=128,w=128;System.out.print((x==y)+","+(z==w));```A.true,true??B.true,false??C.false,true??D.false,false答案：B26.若某軟件采用MVC模式，下列組件負(fù)責(zé)“接收用戶輸入并調(diào)用模型更新”的是A.View??B.Model??C.Controller??D.Service答案：C27.在軟件配置管理中，基線的主要作用是A.標(biāo)識(shí)軟件版本??B.提供變更控制基礎(chǔ)??C.記錄缺陷歷史??D.管理項(xiàng)目風(fēng)險(xiǎn)答案：B28.下列關(guān)于Git命令的描述，錯(cuò)誤的是A.gitstash可保存工作區(qū)臨時(shí)修改??B.gitcherrypick可將指定提交應(yīng)用到當(dāng)前分支??C.gitrebase會(huì)創(chuàng)建新的合并提交??D.gitbisect可用于二分查找引入缺陷的提交答案：C29.若某系統(tǒng)采用RAID5，磁盤數(shù)量為4，每塊磁盤容量為1TB，則可用容量為A.2TB??B.3TB??C.3.5TB??D.4TB答案：B30.在面向?qū)ο蠓治鲋?，CRC卡片的C代表A.Class??B.Collaboration??C.Component??D.Controller答案：A31.若某有限自動(dòng)機(jī)識(shí)別語言L={w∈{a,b}|w以ab結(jié)尾}，則其最小DFA狀態(tài)數(shù)為A.2??B.3??C.4??D.5答案：B32.在軟件項(xiàng)目進(jìn)度計(jì)劃中，關(guān)鍵路徑是指A.耗時(shí)最短的路徑??B.總浮動(dòng)時(shí)間為零的路徑??C.資源消耗最少的路徑??D.風(fēng)險(xiǎn)最低的路徑答案：B33.下列關(guān)于Dockerfile指令的描述，正確的是A.COPY支持URL源路徑??B.ADD不支持自動(dòng)解壓tar文件??C.RUN指令會(huì)在新鏡像層執(zhí)行命令??D.CMD可被dockerrun后的命令覆蓋答案：D34.若某二叉搜索樹插入序列依次為50,30,70,20,40,60,80，則刪除節(jié)點(diǎn)30后，根節(jié)點(diǎn)的右子樹先序遍歷為A.70,60,80??B.70,80,60??C.80,70,60??D.60,70,80答案：A35.在ISO/IEC9126質(zhì)量模型中，可移植性不包括的子特性是A.適應(yīng)性??B.易安裝性??C.共存性??D.易理解性答案：D36.若某系統(tǒng)采用令牌桶算法進(jìn)行流量整形，桶容量為1MB，令牌生成速率為10MB/s，突發(fā)持續(xù)2s后，桶內(nèi)剩余容量為A.0B??B.0.8MB??C.0.9MB??D.1MB答案：A37.在C++中，下列代碼輸出結(jié)果為```cppinclude<iostream>template<typenameT>voidf(T&){std::cout<<1;}template<typenameT>voidf(constT&){std::cout<<2;}intmain(){intx=0;f(x);}```A.1??B.2??C.12??D.編譯錯(cuò)誤答案：A38.下列關(guān)于公鑰基礎(chǔ)設(shè)施PKI的描述，錯(cuò)誤的是A.RA負(fù)責(zé)簽發(fā)證書??B.CA負(fù)責(zé)證書撤銷??C.CRL列出被撤銷證書??D.OCSP提供在線證書狀態(tài)查詢答案：A39.若某軟件采用A/B測試，衡量指標(biāo)為轉(zhuǎn)化率，顯著性水平α=0.05，則A.p值<0.05時(shí)拒絕原假設(shè)??B.p值>0.05時(shí)拒絕原假設(shè)??C.功效越高，所需樣本量越小??D.置信區(qū)間包含0表示顯著答案：A40.在函數(shù)式編程中，下列特性用于避免副作用的是A.高階函數(shù)??B.惰性求值??C.不可變數(shù)據(jù)??D.模式匹配答案：C41.若某系統(tǒng)采用BloomFilter進(jìn)行去重，誤判率為1%，哈希函數(shù)個(gè)數(shù)k=7，則位數(shù)組長度m與元素個(gè)數(shù)n的比值m/n約為A.7??B.9.6??C.10.1??D.13答案：B42.在軟件架構(gòu)評(píng)估中，ATAM方法主要關(guān)注A.性能瓶頸??B.安全漏洞??C.質(zhì)量屬性權(quán)衡??D.代碼異味答案：C43.下列關(guān)于邊緣計(jì)算的說法，正確的是A.邊緣節(jié)點(diǎn)必須運(yùn)行在CDN上??B.邊緣計(jì)算可降低時(shí)延??C.邊緣計(jì)算無需云中心??D.邊緣計(jì)算無法支持容器答案：B44.若某數(shù)據(jù)庫采用MVCC，事務(wù)T1讀取數(shù)據(jù)時(shí)A.加共享鎖??B.加排他鎖??C.不加鎖??D.加意向鎖答案：C45.在軟件過程改進(jìn)模型CMMIv2.0中，成熟度等級(jí)3要求A.已管理??B.已定義??C.已量化管理??D.持續(xù)優(yōu)化答案：B46.下列關(guān)于量子計(jì)算Shor算法的描述，正確的是A.用于無序搜索??B.可在多項(xiàng)式時(shí)間分解大整數(shù)??C.基于Grover算子??D.需要100%容錯(cuò)率答案：B47.若某系統(tǒng)采用gRPC通信，默認(rèn)序列化協(xié)議為A.JSON??B.XML??C.ProtocolBuffers??D.Thrift答案：C48.在機(jī)器學(xué)習(xí)模型部署中，CanaryRelease是指A.全量切換??B.灰度發(fā)布??C.藍(lán)綠部署??D.滾動(dòng)發(fā)布答案：B49.若某軟件采用領(lǐng)域驅(qū)動(dòng)設(shè)計(jì)DDD，限界上下文的主要作用是A.劃分微服務(wù)邊界??B.定義數(shù)據(jù)庫范式??C.降低算法復(fù)雜度??D.提高緩存命中率答案：A50.下列關(guān)于區(qū)塊鏈PoS共識(shí)的描述，錯(cuò)誤的是A.依賴算力競爭??B.可降低能耗??C.存在NothingatStake問題??D.質(zhì)押代幣可增加作惡成本答案：A二、應(yīng)用技術(shù)（綜合應(yīng)用題，共50分）51.（數(shù)據(jù)流圖，10分）某網(wǎng)上商城系統(tǒng)需求如下：(1)用戶瀏覽商品時(shí)可查看庫存；(2)下單后系統(tǒng)生成訂單并減庫存；(3)支付成功后系統(tǒng)發(fā)送通知；(4)倉庫系統(tǒng)定時(shí)同步庫存。問題：①畫出0層數(shù)據(jù)流圖，標(biāo)明外部實(shí)體、數(shù)據(jù)存儲(chǔ)、主要加工；②指出“生成訂單”加工可能的數(shù)據(jù)流輸入輸出；③說明如何保持庫存數(shù)據(jù)一致性。答案：①圖略（文字描述）：外部實(shí)體有用戶、支付網(wǎng)關(guān)、倉庫系統(tǒng)；數(shù)據(jù)存儲(chǔ)有商品庫、訂單庫、庫存庫；加工有瀏覽商品、生成訂單、支付處理、通知發(fā)送、庫存同步。②輸入：用戶ID、商品列表、數(shù)量；輸出：訂單號(hào)、訂單明細(xì)、庫存更新請求。③采用事務(wù)機(jī)制：訂單創(chuàng)建與庫存扣減在同一本地事務(wù)；失敗回滾；倉庫系統(tǒng)同步采用消息隊(duì)列+冪等消費(fèi)。52.（數(shù)據(jù)庫設(shè)計(jì)，10分）某高校選課系統(tǒng)需求：學(xué)生（學(xué)號(hào)，姓名，年級(jí)）；課程（課號(hào)，課名，學(xué)分，教師工號(hào)）；教師（工號(hào)，姓名，職稱）；選課（學(xué)號(hào)，課號(hào)，成績）。問題：①給出3NF關(guān)系模式，標(biāo)明主外鍵；②寫出SQL查詢“檢索2022級(jí)學(xué)生所選課程的平均成績大于85分的課號(hào)及平均成績”；③說明如何建立索引提高查詢速度。答案：①學(xué)生(學(xué)號(hào)PK,姓名,年級(jí))；課程(課號(hào)PK,課名,學(xué)分,教師工號(hào)FKreferences教師.工號(hào))；教師(工號(hào)PK,姓名,職稱)；選課(學(xué)號(hào)FK,課號(hào)FK,成績,PK(學(xué)號(hào),課號(hào)))。②```sqlSELECT課號(hào),AVG(成績)AS平均成績FROM選課JOIN學(xué)生USING(學(xué)號(hào))WHERE年級(jí)='2022級(jí)'GROUPBY課號(hào)HAVINGAVG(成績)>85;```③在選課(課號(hào),成績)上建復(fù)合索引，在學(xué)生(年級(jí),學(xué)號(hào))上建復(fù)合索引，可快速過濾并聚合。53.（面向?qū)ο笤O(shè)計(jì)，10分）設(shè)計(jì)一個(gè)簡易日志框架，支持控制臺(tái)、文件、網(wǎng)絡(luò)三種輸出格式；支持DEBUG、INFO、WARN、ERROR四級(jí)；支持按天滾動(dòng)文件。要求：①給出類圖，包含主要類、接口、關(guān)系；②用Java寫出Logger獲取及打印INFO日志的客戶端代碼；③說明如何擴(kuò)展新增MQTT輸出。答案：①接口Logger，實(shí)現(xiàn)ConsoleLogger、FileLogger、NetworkLogger；抽象類RollingPolicy，實(shí)現(xiàn)DailyRolling；LoggerFactory采用工廠+單例。②```javaLoggerlog=LoggerFactory.getLogger("com.example");("系統(tǒng)啟動(dòng)");```③新建MqttLogger實(shí)現(xiàn)Logger接口，在LoggerFactory中注冊“mqtt”類型，通過依賴注入傳入服務(wù)器地址，無需修改已有代碼。54.（算法與編程，10分）給定一個(gè)長度為n的整數(shù)數(shù)組，找出“和最大”的連續(xù)子數(shù)組，返回最大和。要求時(shí)間復(fù)雜度O(n)。問題：①描述Kadane算法步驟；②給出Python實(shí)現(xiàn)；③若數(shù)組全為負(fù)數(shù)，算法是否適用？答案：①遍歷數(shù)組，維護(hù)當(dāng)前和cur與最大和max，cur<0時(shí)重置為0。②```pythondefmax_subarray(a):max_sum=cur=a[0]