軟件設(shè)計師歷年試題分析與解答

時間：2024-10-24 16:19:43 計算機等級我要投稿

相關(guān)推薦

軟件設(shè)計師歷年試題分析與解答

　　在各領(lǐng)域中，我們經(jīng)常接觸到試題，通過試題可以檢測參試者所掌握的知識和技能。大家知道什么樣的試題才是規(guī)范的嗎？下面是小編收集整理的軟件設(shè)計師歷年試題分析與解答，歡迎閱讀，希望大家能夠喜歡。

軟件設(shè)計師歷年試題分析與解答

　　第 1 題：單選題(本題1分)

　　計算機中，系統(tǒng)總線用于（）連接。

　　A.接口和外設(shè)

　　B.運算器,控制器和寄存器

　　C.主存及外設(shè)部件

　　D.DMA控制器和中斷控制器

　　【正確答案】：C

　　第2 題：單選題(本題1分)

　　在由高速緩存，主存和硬盤構(gòu)成的三級存儲體系中,CPU執(zhí)行指令時需要讀取數(shù)據(jù)，那么DMA控制器和中斷CPU發(fā)出的數(shù)據(jù)地址是（）。

　　A.高速緩存地址

　　B.主存物理地址

　　C.硬盤的扇區(qū)地址

　　D.虛擬地址

　　【正確答案】：B

　　第 3 題：單選題(本題1分)

　　設(shè)信息位是8位，用海明碼來發(fā)現(xiàn)并糾正1位出錯的情況，則校驗位的位數(shù)至少為（）。

　　A.1

　　B.2

　　C.4

　　D.8

　　【正確答案】：C

　　第

　　4 題：單選題(本題1分)

　　中斷向量提供的是（）。

　　A.中斷源的設(shè)備地址

　　B.中斷服務程序的入口地址

　　C.傳遞數(shù)據(jù)的起始地址

　　D.主程序的斷點地址

　　【正確答案】：B

　　第 5 題：單選題(本題1分)

　　計算機系統(tǒng)中，定點數(shù)常采用補碼表示，以下關(guān)于補碼表示的敘述中，錯誤的是（）。

　　A.補碼零的表示不是唯一的

　　B.可以將減法運算轉(zhuǎn)化為加法運算

　　C.符號位可以與數(shù)值位一起參加運算

　　D.與真值的對應關(guān)系簡單且直觀

　　【正確答案】：A

　　第 6 題：單選題(本題1分)

　　設(shè)指令流水線將—條指令的執(zhí)行分為取指,分析，執(zhí)行三段，已知取指時間是2ns,分析時間需2ns.執(zhí)行時間為1nS，則執(zhí)行完1000條指令所需時間為（）。

　　A.1004ns

　　B.1998ns

　　C.2003ns

　　D.2008ns

　　【正確答案】：C

　　第 7 題：單選題(本題1分)

　　在OSI參考模型中，負責對應用層消息進行壓縮、加密功能的層次為（）。

　　A.傳輸層

　　B.會話層

　　C.表示層

　　D.應用層

　　【正確答案】：C

　　第 8 題：單選題(本題1分)

　　PKI體系中，由SSL/TSL實現(xiàn)HTTPS應用。瀏覽器和服務器之間用于加密HTTP消息的方式是（）。如果服務器證書被撇銷那么所產(chǎn)生的后果是（）。

　　A.對方公鑰+公鑰加密

　　B.本方公鑰+公鑰加密

　　C.會話密鑰+公鑰加密

　　D.會話密鑰+對稱加密

　　【正確答案】：D

　　第 9 題：單選題(本題1分)

　　PKI體系中，由SSL/TSL實現(xiàn)HTTPS應用。瀏覽器和服務器之間用于加密HTTP消息的方式是（）。如果服務器證書被撇銷那么所產(chǎn)生的后果是（）。

　　A.服務器不能執(zhí)行加解密

　　B.服務器不能執(zhí)行簽名

　　C.客戶端無法再信任服務器

　　D.客戶端無法發(fā)送加密信息給服務器

　　【正確答案】：C

　　第 10 題：單選題(本題1分)

　　以下關(guān)于入侵防御系統(tǒng)功能的描述中，不正確的是（）。

　　A.監(jiān)測并分析用戶和系統(tǒng)的網(wǎng)絡活動

　　B.匹配特征庫識別已知的網(wǎng)絡攻擊行為

　　C.聯(lián)動入侵檢測系統(tǒng)使其阻斷網(wǎng)絡攻擊行為

　　D.檢測僵尸網(wǎng)絡，木馬控制等僵尸主機行為

　　【正確答案】：C

　　第 11 題：單選題(本題1分)

　　web應用防火墻無法有效保護（）。

　　A.登錄口令暴力破解

　　B.惡意注冊

　　C.搶票機器人

　　D.流氓軟件

　　【正確答案】：D

　　第 12 題：單選題(本題1分)

　　著作權(quán)中，（）的保護期不受限制

　　A.發(fā)表權(quán)

　　B.發(fā)行權(quán)

　　C.署名權(quán)

　　D.展覽權(quán)

　　【正確答案】：C

　　第 13 題：單選題(本題1分)

　　國際上為保護計算機軟件知識產(chǎn)權(quán)不受侵犯所采用的主要方式是實施（）

　　A.合同法

　　B.物權(quán)法

　　C.版權(quán)法

　　D.刑法

　　【正確答案】：C

　　第 14 題：單選題(本題1分)

　　以下關(guān)于計算機軟件著作權(quán)的敘述中，不正確的是（）

　　A.軟件著作權(quán)人可以許可他人行使其軟件著作權(quán)，并有權(quán)獲得報酬

　　B.軟件著作權(quán)人可以全部或者部分轉(zhuǎn)讓其軟件著作權(quán)，并有權(quán)獲得報酬

　　C.軟件著作權(quán)屬于自然人的，該自然人死亡后，在軟件著作權(quán)的保護期內(nèi)、繼承人能繼承軟件著作權(quán)的所有權(quán)力

　　D.為了學習和研究軟件內(nèi)含的設(shè)計思想和原理，通過安裝、顯示、傳輸或者存儲軟件等使用軟件的，可以不經(jīng)軟件著作權(quán)人許可，不向其支付報酬

　　【正確答案】：C

　　第 15 題：單選題(本題1分)

　　以上關(guān)于數(shù)據(jù)流圖中基本加工的敘出，不正確的是（）

　　A.對每一個基本加工，必須有一個加工規(guī)格說明

　　B.加工規(guī)格說明必須描述把輸入數(shù)據(jù)流變換為輸出數(shù)據(jù)流的加工規(guī)則

　　C.加工規(guī)格說明需要給出實現(xiàn)加工的細節(jié)

　　D.決策樹、決策表可以用來表示加工規(guī)格說明.

　　【正確答案】：C

　　第 16 題：單選題(本題1分)

　　以下關(guān)于好的軟件設(shè)計原則的敘述中，不正確的是（）

　　A.模塊化

　　B.提高模塊獨立性

　　C.集中化

　　D.提高抽象層次

　　【正確答案】：C

　　第 17 題：單選題(本題1分)

　　下圖是一個軟件項目的活動圖，其中頂點表示項目里程碑，連接頂點的邊表示活動，則里程碑（17）在關(guān)鍵路徑上,關(guān)鍵路徑長度為（18）

　　A.B

　　B.E

　　C.G

　　D.I

　　【正確答案】：D

　　第 18 題：單選題(本題1分)

　　下圖是一個軟件項目的活動圖，其中頂點表示項目里程碑，連接頂點的邊表示活動，則里程碑（17）在關(guān)鍵路徑上,關(guān)鍵路徑長度為（18）

　　A.15

　　B.17

　　C.19

　　D.23

　　【正確答案】：B

　　第 19 題：單選題(本題1分)

　　由8位成員組成的開發(fā)團隊中，一共有（）條溝通路徑

　　A.64

　　B.56

　　C.32

　　D.28

　　【正確答案】：D

　　第 20 題：單選題(本題1分)

　　對布爾表達式“aor（（cb＜c）andd）"求值時，（）時可進行短路計算＜span="">

　　A.a為true

　　B.b為true

　　C.c為true

　　D.d為true

　　【正確答案】：A

　　第 21 題：單選題(本題1分)

　　設(shè)有正規(guī)式s=（o|10）*，則其所描述正規(guī)集中字符體的特點是（）

　　A.長度必須是偶數(shù)

　　B.長度必須是奇數(shù)

　　C.0不能連續(xù)出現(xiàn)

　　D.1不能連續(xù)出現(xiàn)

　　【正確答案】：D

　　第 22 題：單選題(本題1分)

　　設(shè)函數(shù)foo和hoo的定義如下圖所示，在函數(shù)foo中調(diào)用函數(shù)hoo，hoo的第一個參數(shù)采用傳引用方式（callbyreference），第二個參數(shù)傳值方式（callbyvalue），那

　　么函數(shù)foo中的print（a，b）將輸出（）

　　A.8，5

　　B.39，5

　　C.8，40

　　D.39，40

　　【正確答案】：D

　　第 23 題：單選題(本題1分)

　　某文件管理系統(tǒng)采用位示圖（bitmap）來記錄磁盤的使用情況，若計算機系統(tǒng)的字長為64位，磁盤容量為512GB，物理塊的大小為4MB，那么位示圖的大小為

　�。� ）個字.

　　A.1024

　　B.2048

　　C.4096

　　D.9600

　　【正確答案】：B

　　第 24 題：單選題(本題1分)

　　磁盤調(diào)度分為移臂調(diào)度和旋轉(zhuǎn)調(diào)度兩類，在移臂調(diào)度的算法中，（）算法可能會隨時改變移動臂的運行方向

　　A.單向掃描和先來先服務

　　B.電梯調(diào)度和先來先服務

　　C.電梯調(diào)度和最短尋監(jiān)時間優(yōu)先

　　D.先來先服務和最短尋道時間優(yōu)先

　　【正確答案】：D

　　第 25 題：單選題(本題1分)

　　在支持多線程的操作系統(tǒng)中，假設(shè)進程P創(chuàng)建了t1、t2、t3線程，那么（）

　　A.該進程的代碼段不能被t1、t2、t3共享

　　B.該進程的全局變量只能被t共享

　　C.該進程中t1、t2、t3的棧指針不能被共享

　　D.該進程中t1的棧指針可以被t2、t3共享

　　【正確答案】：C

　　第 26 題：單選題(本題1分)

　　進程P1、P2、P3、P4、P5和P6的前趨圖如下所示：

　　若用PV操作控制進程P1、P2、P3、P4、P5和P6并發(fā)執(zhí)行的過程，需要設(shè)置8個信號量S1、S2、S3、S4、S5、s6、S7和S8，且信號量S1~S8的初值都等于零。下

　　面P1~P6的進程執(zhí)行過程中，①

　　和

　�、谔帒謩e填寫（26）;③

　　和

　　④處應分別填寫（27）:⑤

　　和

　�、尢帒謩e填寫（28）。

　　A.P(S1)P(S2)和V(S3)V(S4)

　　B.P(S1)P(S2)和V(S1)V(S2)

　　C.V (S3)V(S4)和P(S1) P(S2)

　　D.V(S3)V(S4)和P(S2)P(S3)

　　【正確答案】：D

　　第 27 題：單選題(本題1分)

　　進程P1、P2、P3、P4、P5和P6的前趨圖如下所示：

　　面P1~P6的進程執(zhí)行過程中，①

　　和

　�、谔帒謩e填寫（26）;③

　　和

　�、芴帒謩e填寫（27）:⑤

　　和

　�、尢帒謩e填寫（28）。

　　A.V (S5)和P(S4)P(S5)

　　B.V(S3)和P(S4)V(S5)

　　C.P(S5)和V(S4)V(S5)

　　D.P(S3)和P(S4)P(S5)

　　【正確答案】：A

　　第 28 題：單選題(本題1分)

　　進程P1、P2、P3、P4、P5和P6的前趨圖如下所示：

　　面P1~P6的進程執(zhí)行過程中，①

　　和

　�、谔帒謩e填寫（26）;③

　　和

　�、芴帒謩e填寫（27）:⑤

　　和

　�、尢帒謩e填寫（28）。

　　A.V(S6)和V(S8)

　　B.P(S6)和P(S7)

　　C.P(S6)和V(S8)

　　D.P(S6)和P(S8)

　　【正確答案】：C

　　第 29 題：單選題(本題1分)

　　以下關(guān)于增量模型優(yōu)點的敘述中，不正確的是（）

　　A.能夠在較短的時間提交一個可用的產(chǎn)品系統(tǒng)

　　B.可以盡早讓用戶熟悉系統(tǒng)

　　C.優(yōu)先級高的功能首先交付，這些功能將接受更多的測試

　　D.系統(tǒng)的設(shè)計更加容易

　　【正確答案】：D

　　第 30 題：單選題(本題1分)

　　以下敏捷開發(fā)方法中，（）使用迭代的方法，把一段短的時間（如30天）的迭代稱為一個沖刺，并按照需求優(yōu)先級來實現(xiàn)產(chǎn)品。

　　A.極限編程（XP）

　　B.水晶法（Crystal）

　　C.并列爭球法（Scrum）

　　D.自適應軟件開發(fā)（ASD）

　　【正確答案】：C

　　第 31 題：單選題(本題1分)

　　若模塊A通過控制參數(shù)來傳遞信息給模塊B，從而確定執(zhí)行模塊B中的哪部分語句。則這兩個模塊的耦合類型是（）耦合

　　A.數(shù)據(jù)

　　B.標記

　　C.控制

　　D.公共

　　【正確答案】：A

　　第 32 題：單選題(本題1分)

　　在設(shè)計中實現(xiàn)可移植性設(shè)計的規(guī)則不包括（）

　　A.將設(shè)備相關(guān)程序和設(shè)備無關(guān)程序分開設(shè)計

　　B.可使用特定環(huán)境的專用功能

　　C.采用平臺無關(guān)的程序設(shè)計語言

　　D.不使用依賴于某一平臺的類庫

　　【正確答案】：B

　　第 33 題：單選題(本題1分)

　　以下關(guān)于管道——過濾器軟件體系結(jié)構(gòu)風格優(yōu)點的敘述中，不正確的是（）

　　A.構(gòu)件具有良好的高內(nèi)聚、低耦合的特點

　　B.支持軟件復用

　　C.支持并行執(zhí)行；

　　D.適合交互處理應用

　　【正確答案】：D

　　第 34 題：單選題(本題1分)

　　以下流程圖中，至少需要（34）個測試用例才能覆蓋所有路徑。采用McCabe方法計算程序復雜度為（35）

　　A.3

　　B.4

　　C.5

　　D.6

　　【正確答案】：B

　　第 35 題：單選題(本題1分)

　　以下流程圖中，至少需要（34）個測試用例才能覆蓋所有路徑。采用McCabe方法計算程序復雜度為（35）

　　A.2

　　B.3

　　C.4

　　D.5

　　【正確答案】：C

　　第 36 題：單選題(本題1分)

　　在軟件系統(tǒng)交付給用戶使用后，為了使用戶界面更友好，對系統(tǒng)的圖形輸出進行改進，該行為屬于（）維護。

　　A.改正性

　　B.適應性

　　C.改善性

　　D.預防性

　　【正確答案】：C

　　第 37 題：單選題(本題1分)

　　采用面向?qū)ο蠓椒ㄩ_發(fā)學生成績管理系統(tǒng)，學生的姓名、性別、出生日期、期末考試成績、查看成績操作均被（37）在學生對象中。系統(tǒng)中定義不同類，不同

　　類的對象之間通過（38）進行通信。

　�。�37）

　　A.封裝；

　　B.繼承

　　C.多態(tài)

　　D.信息

　　【正確答案】：A

　　第 38 題：單選題(本題1分)

　　類的對象之間通過（38）進行通信。

　�。�37）

　　A.繼承

　　B.多態(tài)

　　C.消息

　　D.重載

　　【正確答案】：C

　　第 39 題：單選題(本題1分)

　　對采用面向?qū)ο蠓椒ㄩ_發(fā)的系統(tǒng)進行測試時，通常從不同層次進行測試。測試類中定義的每個方法屬于（）層。

　　A.算法

　　B.類

　　C.模板

　　D.系統(tǒng)

　　【正確答案】：B

　　第 40 題：單選題(本題1分)

　　在面向?qū)ο笙到y(tǒng)設(shè)計中，如果重用了一個包中的某個類，那么就要重用該包中所的類，這屬于（）原則。

　　A.共同封閉

　　B.共同重用

　　C.開放-封閉

　　D.接口分離

　　【正確答案】：B

　　第 41 題：單選題(本題1分)

　　A.系統(tǒng)在它的周邊環(huán)境的語境中所提供的外部可見服務

　　B.某一時刻一組對象以及它們之間的關(guān)系

　　C.系統(tǒng)內(nèi)從一個活動到另一個活動的流程

　　D.以時間順序組織的對象之間的交互活動

　　【正確答案】：D

　　第 42 題：單選題(本題1分)

　　A.a→b→c→a→b

　　B.c

　　C.a→b→a→b→c

　　D.a→b→c→a→b→c

　　【正確答案】：C

　　第 43 題：單選題(本題1分)

　　UML包圖展現(xiàn)由模型本身分解而成的組織單元及其依賴關(guān)系，以下關(guān)于包圖的敘述中，不正確的是（）。

　　A.可以擁有類、接口構(gòu)件、節(jié)點

　　B.一個元素可以被多個包擁

　　C.一個包可以嵌套其他包

　　D.一個包內(nèi)元素不能重名

　　【正確答案】：B

　　第 44 題：單選題(本題1分)

　　在某招聘系統(tǒng)中，要求實現(xiàn)求職簡歷自動生成功能。簡歷的基本內(nèi)容包括求職xx的姓名、性別、年齡及工作經(jīng)歷等。希望每份簡歷中的工作經(jīng)歷有所不同，并

　　盡量減少xx序中的重復代碼。針對此需求，設(shè)計如下所示類圖。該設(shè)計采用了（44）模式，由xx實例指定創(chuàng)建對象的種類，聲明一個復制自身的接口，并且通

　　過復制這些ResumexxWorkExperience的對象來創(chuàng)建新的對象。該模式屬于（45）模式。

　　A.單例(Singleton)

　　B.抽象工廠(Abstract Factory)

　　C.生成器(Builder)

　　D.原型(Prototype)

　　【正確答案】：D

　　第 45 題：單選題(本題1分)

　　過復制這些ResumexxWorkExperience的對象來創(chuàng)建新的對象。該模式屬于（45）模式。

　　A.混合型

　　B.行為型

　　C.結(jié)構(gòu)型

　　D.創(chuàng)建型

　　【正確答案】：D

　　第 46 題：單選題(本題1分)

　　某旅游公司欲開發(fā)一套軟件系統(tǒng)，要求能根據(jù)季節(jié)，節(jié)假日等推出不同的旅行定價包，如淡季打折、一口價等。實現(xiàn)該要求適合采用（46）模式，該模式的主

　　要意圖是（47）

　�。�46）

　　A.策略(Strategy)

　　B.狀態(tài)(State)

　　C.觀察者(Observer)

　　D.命令(command)

　　【正確答案】：A

　　第 47 題：單選題(本題1分)

　　要意圖是（47）

　　A.將一個請求封裝為對象，從而可以用不同的請求對客戶進行參數(shù)化

　　B.當一個對象的狀態(tài)發(fā)生改變時，依賴于它的對象都得到通知并被自動更新

　　C.允許一個對象在其內(nèi)部狀態(tài)改變時改變它的行為

　　D.定義一系列的算法，把它們一個個封裝起來，并且使它們可以相互替換

　　【正確答案】：D

　　第 48 題：單選題(本題1分)

　　Python中采用（）方法來獲得一個對象的類型。

　　A.str（）

　　B.type（）

　　C.id（）

　　D.object（）

　　【正確答案】：B

　　第 49 題：單選題(本題1分)

　　在Python語言中，語句x=（）不能定義一個元組

　　A.（1，2，1，2）

　　B.1，2，1，2

　　C.tuple（）

　　D.（1）

　　【正確答案】：B

　　第 50 題：單選題(本題1分)

　　關(guān)于Python語言的敘述中，不正確的是（）

　　A.for語句可以用于在序列（如列表、元組和字符串）上進行迭代訪問

　　B.循環(huán)結(jié)構(gòu)如for和while后可以加else語句

　　C.可以用if...else和switch...case語句表示選擇結(jié)構(gòu)

　　D.支持嵌套循環(huán)

　　【正確答案】：B

　　第 51 題：單選題(本題1分)

　　在數(shù)據(jù)庫應用系統(tǒng)的開發(fā)過程中，開發(fā)人員需要通過視圖層、邏輯個層次上的抽象來對用戶屏蔽系統(tǒng)的復雜性,簡化用戶與系統(tǒng)的交互過程錯誤的是（）。

　　A.視圖層是最高層次的抽象

　　B.邏輯層是比視圖層更低一層的抽象

　　C.物理層是最低層次的抽象

　　D.物理層是比邏輯層更高一層的抽象

　　【正確答案】：D

　　第 52 題：單選題(本題1分)

　　給定關(guān)系模式R（U,F）,其中U為屬性集，F(xiàn)

　　是

　　U上的一組函數(shù)（）

　　A.若

　　∈

　　U，則X->Y為所蘊涵

　　B.若X->Y，Y->Z、則X—>Y為

　　F所蘊涵

　　C.若X->Y，Z

　　∈

　　Y，則X—>Z為

　　F所蘊涵

　　D.若X-->Y，X->Z，則X—>YZ為

　　F所蘊涵

　　【正確答案】：D

　　第 53 題：單選題(本題1分)

　　給定關(guān)系模式R（U,F），U={A,B,C,D}，函數(shù)依賴集F={AB—>C,CD—>B}。關(guān)系模式R_（53）_，主屬性和非主屬性個數(shù)分別為（54）

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

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

　　C.有

　　2個候選關(guān)鍵字ABD和ACD

　　D.有

　　2個候選關(guān)鍵字ACB和BCD

　　【正確答案】：C

　　第 54 題：單選題(本題1分)

　　給定關(guān)系模式R（U,F），U={A,B,C,D}，函數(shù)依賴集F={AB—>C,CD—>B}。關(guān)系模式R_（53）_，主屬性和非主屬性個數(shù)分別為（54）

　　A.4和0

　　B.3和1

　　C.2和

　　D.1和3

　　【正確答案】：A

　　第 55 題：單選題(本題1分)

　　如果將Students表的插入權(quán)限賦予用戶User1，并允許其將該權(quán)限授予他人，那么正確的SQL語句如下:

　　GRANT（55）TABLEStudentsTOUser1（56）

　　（55）

　　A.INSERT

　　B.INSERT ON

　　C.UPDATE

　　D.UPDATE ON

　　【正確答案】：B

　　第 56 題：單選題(本題1分)

　　如果將Students表的插入權(quán)限賦予用戶User1，并允許其將該權(quán)限授予他人，那么正確的SQL語句如下:

　　GRANT（55）TABLEStudentsTOUser1（56）

　�。�55）

　　A.FOR ALL

　　B.PUBLIC

　　C.WITH GRANT OPTION

　　D.WITH CHECK OPTION

　　【正確答案】：C

　　第 57 題：單選題(本題1分)

　　利用棧對算術(shù)表達式10*（40-30/5）+20求值時，存放操作數(shù)的棧（初始為空）的容量至少為

　�。� ）

　　，才能滿足暫存該表達式中的運算數(shù)或運算結(jié)果的要求。

　　A.2

　　B.3

　　C.4

　　D.5

　　【正確答案】：C

　　第 58 題：單選題(本題1分)

　　設(shè)有5個字符，根據(jù)使用頻率為其構(gòu)造哈夫曼編碼。以下編碼方案中，（）是不可能的。

　　A.{111，110，101，100，0}

　　B.{0000，0001，001，01，1}

　　C.{11，10，01，001，000}

　　D.{11，10，011，010，000}

　　【正確答案】：D

　　第 59 題：單選題(本題1分)

　　設(shè)有向圖G具有n個頂點、e條弧，采用鄰接表存儲，則完成廣度優(yōu)先遍歷的時間復雜度為（）

　　A.O（n+e）

　　B.O（n^2）

　　C.O（e^2）

　　D.O（n*e）

　　【正確答案】：A

　　第 60 題：單選題(本題1分)

　　對某有序概序表進行折率查找《二分查找》時，進行比較的關(guān)鍵字序列不可能是（）

　　A.42,61,90,85,77

　　B.42,90,85,61,77

　　C.90,85,61,77,42

　　D.90,85,77,61,42

　　【正確答案】：C

　　第 61 題：單選題(本題1分)

　　設(shè)由三棵樹構(gòu)成的森林中，第一棵樹、第二棵樹和第三棵樹的結(jié)點總數(shù)分別為n1、n2和n3。將該森林轉(zhuǎn)換為一棵二叉樹，那么該二叉樹的右子樹包含（）個結(jié)

　　點。

　　A.n1

　　B.n1+n2

　　C.n3

　　D.n2+n3

　　【正確答案】：D

　　第 62 題：單選題(本題1分)

　　對—組數(shù)據(jù)進行排序，要求排序算法的時間復雜度為O（nlgn），且要求排序是穩(wěn)定的，則可采用（62）算法。若要求排序算法的時間復雜度為O（nlgn），且

　　在原數(shù)據(jù)上進行，即空間復雜度為O（1），則可采用（63）算法。

　�。�62）

　　A.直接插入排序

　　B.堆排序

　　C.快速排序

　　D.歸并排序

　　【正確答案】：D

　　第 63 題：單選題(本題1分)

　　在原數(shù)據(jù)上進行，即空間復雜度為O（1），則可采用（63）算法。

　　（62）

　　A.直接插入排序

　　B.堆排序

　　C.快速排序

　　D.歸并排序

　　【正確答案】：B

　　第 64 題：單選題(本題1分)

　　采用Kruskal算法求解下圖的最小生成樹，采用的算法設(shè)計策略是（64）。該小生成樹的權(quán)值是（65）。

　　A.分治法

　　B.動態(tài)規(guī)劃

　　C.貪心法

　　D.追溯法

　　【正確答案】：C

　　第 65 題：單選題(本題1分)

　　采用Kruskal算法求解下圖的最小生成樹，采用的算法設(shè)計策略是（64）。該小生成樹的權(quán)值是（65）。

　　A.14

　　B.16

　　C.20

　　D.32

　　【正確答案】：A

　　第 66 題：單選題(本題1分)

　　www的控制協(xié)議是（）

　　A.FTP

　　B.HTTP

　　C.SSL

　　D.DNS

　　【正確答案】：B

　　第 67 題：單選題(本題1分)

　　在Linux操作系統(tǒng)中通常使用（67）作為Web服務器，其默認的Web站錄為（68）。

　�。�67）

　　A.IIS

　　B.Apache

　　C.NFS

　　D.MYSOL

　　【正確答案】：B

　　第 68 題：單選題(本題1分)

　　在Linux操作系統(tǒng)中通常使用（67）作為Web服務器，其默認的Web站錄為（68）。

　　（67）

　　A./etc/httpd

　　B./var/log/httpd

　　C./etc/home

　　D./home/httpd

　　【正確答案】：D

　　第 69 題：單選題(本題1分)

　　SNMP的傳輸層協(xié)議是（）

　　A.UDP

　　B.TCP

　　C.IP

　　D.ICM

　　【正確答案】：A

　　第 70 題：單選題(本題1分)

　　某電腦無法打開任意網(wǎng)頁，但是互聯(lián)網(wǎng)即時聊天軟件使用正常，造成該故障的原因可能是（）

　　A.IP地址配置錯誤

　　B.DNS配置錯誤

　　C.網(wǎng)卡故障

　　D.鏈路故障

　　【正確答案】：B

　　第 71 題：填空題(本題1分)

　　Low-code and no code software development solutions have emerged as viable and convenient alternatives to the traditional development process.

　　Low-code is a rapid application development (RAD) approach that enables automated code generation through(71) building blocks like drag-and-drop and pull-down menu

　　interfaces.This (72) allows low-code users to focus on the diferentiator rather than the common denominator of programming. Low-code is a balanced middle ground between

　　manual coding and no-code as its users can still add code over auto-generated code.While in low-code there is some hand holding done by developers in the form of scripting

　　or manual coding， no-code has a completely (73) approach, with 100% dependence on visual tools.

　　A low-code application platform (LCAP)——also called a low-code development platform (LCDP)——contains an integrated development environment (IDE) with (74)

　　features like APIs, code templates, reusable plug-in modules and graphical connectors to automate a significant percentage of the application development process.LCAPs are

　　typically available as cloud-based Platform-as-a-Service (PaaS) solutions.

　　A low-code platform works on the principle or lowering complexity by using visual to and techniques like? process modeling. where users employ visual tools to define

　　workflobusiness rules, user interfaces and the like.Behind the scenes, the complete workflovautomatically converted into code. LCAPs are used predominantly by

　　professional developeautomate the generic aspects of coding to redirect effort on the last mile of (75).

　　問題1：

　　A.visual

　　B.component-based

　　C.object-oriented

　　D.structural(72)

　　問題2：

　　A.block

　　B.automation

　　C.function

　　D.method(73)

　　問題3：