2020年11月軟件設(shè)計(jì)師考試軟件設(shè)計(jì)應(yīng)用技術(shù)下午真題

2020年11月軟件設(shè)計(jì)師考試軟件設(shè)計(jì)應(yīng)用技術(shù)下午真題(總分：16.00，做題時(shí)間：180分鐘)一、問答題(總題數(shù)：16，分?jǐn)?shù)：16.00)1.某工廠制造企業(yè)為了開發(fā)軟件智能檢測以有效提升檢測效率，節(jié)約人力資源，該系統(tǒng)的主要功能是:（1）基礎(chǔ)信息管理。管理員對檢測標(biāo)準(zhǔn)和檢測規(guī)則等基礎(chǔ)信息設(shè)置。（2）檢測模型部署。管理員對常用機(jī)器學(xué)習(xí)方法建立的檢測模型分布。（3）圖像采集。實(shí)時(shí)將檢測多樣的產(chǎn)品待檢測建分存儲(chǔ)，包括產(chǎn)品結(jié)構(gòu)，生產(chǎn)時(shí)間，圖像信號和產(chǎn)品圖像。（4）缺陷檢測。根據(jù)檢測模型和檢測質(zhì)量標(biāo)準(zhǔn)對圖像采集所收到的產(chǎn)品檢測信息中所有圖像進(jìn)行檢測或所有圖像檢測合格。若一個(gè)產(chǎn)品出現(xiàn)一張圖像檢測不合格，就表示該產(chǎn)品不合格，對不合格產(chǎn)品，其檢測結(jié)果包括，產(chǎn)品型號和不合格類型。（5）質(zhì)量檢測。根據(jù)監(jiān)控規(guī)則對產(chǎn)品質(zhì)量進(jìn)行監(jiān)控將檢測情況展示給檢測業(yè)務(wù)員，若滿足條件。向檢測業(yè)務(wù)員發(fā)送質(zhì)量檢測，質(zhì)量檢測是發(fā)起遠(yuǎn)程控制部分，檢測設(shè)備發(fā)送控制指令進(jìn)行處理。（6）模型監(jiān)控。在系統(tǒng)中部署的模型、產(chǎn)品的檢測信息結(jié)合基礎(chǔ)信息進(jìn)行監(jiān)測分析，將模型運(yùn)行情況發(fā)給監(jiān)控人員?，F(xiàn)采用結(jié)構(gòu)化方法對智能檢測系統(tǒng)，進(jìn)行分析與設(shè)計(jì)，獲得如圖1-1的上下文數(shù)據(jù)流圖和圖1-2的數(shù)據(jù)流圖。使用說明中的語句對圖1-1中的實(shí)體E1~E4的名稱。

（分?jǐn)?shù)：1.00）__________________________________________________________________________________________

正確答案：(E1:檢測設(shè)備;E2:管理員;E3:檢測業(yè)務(wù)員;E4:監(jiān)控人員)解析：2.某工廠制造企業(yè)為了開發(fā)軟件智能檢測以有效提升檢測效率，節(jié)約人力資源，該系統(tǒng)的主要功能是:（1）基礎(chǔ)信息管理。管理員對檢測標(biāo)準(zhǔn)和檢測規(guī)則等基礎(chǔ)信息設(shè)置。（2）檢測模型部署。管理員對常用機(jī)器學(xué)習(xí)方法建立的檢測模型分布。（3）圖像采集。實(shí)時(shí)將檢測多樣的產(chǎn)品待檢測建分存儲(chǔ)，包括產(chǎn)品結(jié)構(gòu)，生產(chǎn)時(shí)間，圖像信號和產(chǎn)品圖像。（4）缺陷檢測。根據(jù)檢測模型和檢測質(zhì)量標(biāo)準(zhǔn)對圖像采集所收到的產(chǎn)品檢測信息中所有圖像進(jìn)行檢測或所有圖像檢測合格。若一個(gè)產(chǎn)品出現(xiàn)一張圖像檢測不合格，就表示該產(chǎn)品不合格，對不合格產(chǎn)品，其檢測結(jié)果包括，產(chǎn)品型號和不合格類型。（5）質(zhì)量檢測。根據(jù)監(jiān)控規(guī)則對產(chǎn)品質(zhì)量進(jìn)行監(jiān)控將檢測情況展示給檢測業(yè)務(wù)員，若滿足條件。向檢測業(yè)務(wù)員發(fā)送質(zhì)量檢測，質(zhì)量檢測是發(fā)起遠(yuǎn)程控制部分，檢測設(shè)備發(fā)送控制指令進(jìn)行處理。（6）模型監(jiān)控。在系統(tǒng)中部署的模型、產(chǎn)品的檢測信息結(jié)合基礎(chǔ)信息進(jìn)行監(jiān)測分析，將模型運(yùn)行情況發(fā)給監(jiān)控人員?，F(xiàn)采用結(jié)構(gòu)化方法對智能檢測系統(tǒng)，進(jìn)行分析與設(shè)計(jì)，獲得如圖1-1的上下文數(shù)據(jù)流圖和圖1-2的數(shù)據(jù)流圖。使用說明中的語句對圖1-2中的數(shù)據(jù)存儲(chǔ)D1~D3的名稱。

（分?jǐn)?shù)：1.00）__________________________________________________________________________________________

正確答案：(D1:模型文件;D2:產(chǎn)品檢測信息文件;D3:基礎(chǔ)信息文件)解析：3.某工廠制造企業(yè)為了開發(fā)軟件智能檢測以有效提升檢測效率，節(jié)約人力資源，該系統(tǒng)的主要功能是:（1）基礎(chǔ)信息管理。管理員對檢測標(biāo)準(zhǔn)和檢測規(guī)則等基礎(chǔ)信息設(shè)置。（2）檢測模型部署。管理員對常用機(jī)器學(xué)習(xí)方法建立的檢測模型分布。（3）圖像采集。實(shí)時(shí)將檢測多樣的產(chǎn)品待檢測建分存儲(chǔ)，包括產(chǎn)品結(jié)構(gòu)，生產(chǎn)時(shí)間，圖像信號和產(chǎn)品圖像。（4）缺陷檢測。根據(jù)檢測模型和檢測質(zhì)量標(biāo)準(zhǔn)對圖像采集所收到的產(chǎn)品檢測信息中所有圖像進(jìn)行檢測或所有圖像檢測合格。若一個(gè)產(chǎn)品出現(xiàn)一張圖像檢測不合格，就表示該產(chǎn)品不合格，對不合格產(chǎn)品，其檢測結(jié)果包括，產(chǎn)品型號和不合格類型。（5）質(zhì)量檢測。根據(jù)監(jiān)控規(guī)則對產(chǎn)品質(zhì)量進(jìn)行監(jiān)控將檢測情況展示給檢測業(yè)務(wù)員，若滿足條件。向檢測業(yè)務(wù)員發(fā)送質(zhì)量檢測，質(zhì)量檢測是發(fā)起遠(yuǎn)程控制部分，檢測設(shè)備發(fā)送控制指令進(jìn)行處理。（6）模型監(jiān)控。在系統(tǒng)中部署的模型、產(chǎn)品的檢測信息結(jié)合基礎(chǔ)信息進(jìn)行監(jiān)測分析，將模型運(yùn)行情況發(fā)給監(jiān)控人員。現(xiàn)采用結(jié)構(gòu)化方法對智能檢測系統(tǒng)，進(jìn)行分析與設(shè)計(jì)，獲得如圖1-1的上下文數(shù)據(jù)流圖和圖1-2的數(shù)據(jù)流圖。根據(jù)注明和圖中術(shù)語，補(bǔ)齊圖1-2中缺失的數(shù)據(jù)及起點(diǎn)和終點(diǎn)。

（分?jǐn)?shù)：1.00）__________________________________________________________________________________________

正確答案：(待檢所有圖像，起點(diǎn):D2，終點(diǎn):P3缺陷檢測。監(jiān)控規(guī)則，起點(diǎn):D3，終點(diǎn):P5質(zhì)量監(jiān)控遠(yuǎn)程控制指令，起點(diǎn):E3，終點(diǎn):P5質(zhì)量監(jiān)控【此處根據(jù)父圖描述，起點(diǎn)為E3，根據(jù)題干描述起點(diǎn)為監(jiān)控設(shè)備E1】)解析：4.某工廠制造企業(yè)為了開發(fā)軟件智能檢測以有效提升檢測效率，節(jié)約人力資源，該系統(tǒng)的主要功能是:（1）基礎(chǔ)信息管理。管理員對檢測標(biāo)準(zhǔn)和檢測規(guī)則等基礎(chǔ)信息設(shè)置。（2）檢測模型部署。管理員對常用機(jī)器學(xué)習(xí)方法建立的檢測模型分布。（3）圖像采集。實(shí)時(shí)將檢測多樣的產(chǎn)品待檢測建分存儲(chǔ)，包括產(chǎn)品結(jié)構(gòu)，生產(chǎn)時(shí)間，圖像信號和產(chǎn)品圖像。（4）缺陷檢測。根據(jù)檢測模型和檢測質(zhì)量標(biāo)準(zhǔn)對圖像采集所收到的產(chǎn)品檢測信息中所有圖像進(jìn)行檢測或所有圖像檢測合格。若一個(gè)產(chǎn)品出現(xiàn)一張圖像檢測不合格，就表示該產(chǎn)品不合格，對不合格產(chǎn)品，其檢測結(jié)果包括，產(chǎn)品型號和不合格類型。（5）質(zhì)量檢測。根據(jù)監(jiān)控規(guī)則對產(chǎn)品質(zhì)量進(jìn)行監(jiān)控將檢測情況展示給檢測業(yè)務(wù)員，若滿足條件。向檢測業(yè)務(wù)員發(fā)送質(zhì)量檢測，質(zhì)量檢測是發(fā)起遠(yuǎn)程控制部分，檢測設(shè)備發(fā)送控制指令進(jìn)行處理。（6）模型監(jiān)控。在系統(tǒng)中部署的模型、產(chǎn)品的檢測信息結(jié)合基礎(chǔ)信息進(jìn)行監(jiān)測分析，將模型運(yùn)行情況發(fā)給監(jiān)控人員?，F(xiàn)采用結(jié)構(gòu)化方法對智能檢測系統(tǒng)，進(jìn)行分析與設(shè)計(jì)，獲得如圖1-1的上下文數(shù)據(jù)流圖和圖1-2的數(shù)據(jù)流圖。根據(jù)說明，采用結(jié)構(gòu)化語言對缺陷檢測的加工邏輯進(jìn)行描述。

（分?jǐn)?shù)：1.00）__________________________________________________________________________________________

正確答案：(根據(jù)說明，采用結(jié)構(gòu)化語言對缺陷檢測的加工邏輯進(jìn)行描述。缺陷檢測{WHILE(接收圖像)Do{檢測所收到的所有圖像;IF(出現(xiàn)一張圖像檢測不合格)THEN{返回產(chǎn)品不合格;不合格產(chǎn)品檢測結(jié)果=產(chǎn)品星號+不合格類型;}ENDIF}ENDDO})解析：5.某集團(tuán)公司擁有多個(gè)分公司，為了方便集團(tuán)公司對分公司各項(xiàng)業(yè)務(wù)活動(dòng)進(jìn)行有效管理，集團(tuán)公司決定構(gòu)建一個(gè)信息系統(tǒng)以滿足公司的業(yè)務(wù)管理需求。[需求分析]1.分公司關(guān)系需要記錄的信息包括分公司編號、名稱、經(jīng)理、聯(lián)系地址和電話。分公司編號唯一標(biāo)識(shí)分公司信息中的每一個(gè)元組。每個(gè)分公司只有一名經(jīng)理，負(fù)責(zé)該分公司的管理工作。每個(gè)分公司設(shè)立僅為本分公司服務(wù)的多個(gè)業(yè)務(wù)部門，如研發(fā)部、財(cái)務(wù)部、采購部、銷售部等。2.部門關(guān)系需要記錄的信息包括部門號、部門名稱、主管號、電話和分公司編號。部門號唯一標(biāo)識(shí)部i門信息中的每一個(gè)元組。每個(gè)部門只有一名主管,負(fù)責(zé)部門的管理工作。每個(gè)部門有多名員工，每名員工只能隸屬于一個(gè)部門。3.員工關(guān)系需要記錄的信息包括員工號、姓名、屬部門、崗位、電話和基本工資。其中，員工號唯一標(biāo)識(shí)員工信息中的每一個(gè)元組。崗位包括:經(jīng)理、主管、研發(fā)員、業(yè)務(wù)員等。[概念模型設(shè)計(jì)]根據(jù)需求階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖和關(guān)系模式(不完整)如圖2-1所示根據(jù)問題描述，補(bǔ)充4個(gè)聯(lián)系，完善圖2-1的實(shí)體聯(lián)系圖，聯(lián)系名可用聯(lián)系1、-2、-3和-4代替，聯(lián)系的類型為1：1、1：n和m：n（或1：1、1：*和*：*）

（分?jǐn)?shù)：1.00）__________________________________________________________________________________________

正確答案：()解析：6.某集團(tuán)公司擁有多個(gè)分公司，為了方便集團(tuán)公司對分公司各項(xiàng)業(yè)務(wù)活動(dòng)進(jìn)行有效管理，集團(tuán)公司決定構(gòu)建一個(gè)信息系統(tǒng)以滿足公司的業(yè)務(wù)管理需求。[需求分析]1.分公司關(guān)系需要記錄的信息包括分公司編號、名稱、經(jīng)理、聯(lián)系地址和電話。分公司編號唯一標(biāo)識(shí)分公司信息中的每一個(gè)元組。每個(gè)分公司只有一名經(jīng)理，負(fù)責(zé)該分公司的管理工作。每個(gè)分公司設(shè)立僅為本分公司服務(wù)的多個(gè)業(yè)務(wù)部門，如研發(fā)部、財(cái)務(wù)部、采購部、銷售部等。2.部門關(guān)系需要記錄的信息包括部門號、部門名稱、主管號、電話和分公司編號。部門號唯一標(biāo)識(shí)部i門信息中的每一個(gè)元組。每個(gè)部門只有一名主管,負(fù)責(zé)部門的管理工作。每個(gè)部門有多名員工，每名員工只能隸屬于一個(gè)部門。3.員工關(guān)系需要記錄的信息包括員工號、姓名、屬部門、崗位、電話和基本工資。其中，員工號唯一標(biāo)識(shí)員工信息中的每一個(gè)元組。崗位包括:經(jīng)理、主管、研發(fā)員、業(yè)務(wù)員等。[概念模型設(shè)計(jì)]根據(jù)需求階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖和關(guān)系模式(不完整)如圖2-1所示根據(jù)題意將以上關(guān)系模式中的空（a）~（c）的屬性補(bǔ)充完整，并填入對應(yīng)位置。

（分?jǐn)?shù)：1.00）__________________________________________________________________________________________

正確答案：(a、經(jīng)理號b、地址、分公司編號c、所屬業(yè)務(wù)部編號)解析：7.某集團(tuán)公司擁有多個(gè)分公司，為了方便集團(tuán)公司對分公司各項(xiàng)業(yè)務(wù)活動(dòng)進(jìn)行有效管理，集團(tuán)公司決定構(gòu)建一個(gè)信息系統(tǒng)以滿足公司的業(yè)務(wù)管理需求。[需求分析]1.分公司關(guān)系需要記錄的信息包括分公司編號、名稱、經(jīng)理、聯(lián)系地址和電話。分公司編號唯一標(biāo)識(shí)分公司信息中的每一個(gè)元組。每個(gè)分公司只有一名經(jīng)理，負(fù)責(zé)該分公司的管理工作。每個(gè)分公司設(shè)立僅為本分公司服務(wù)的多個(gè)業(yè)務(wù)部門，如研發(fā)部、財(cái)務(wù)部、采購部、銷售部等。2.部門關(guān)系需要記錄的信息包括部門號、部門名稱、主管號、電話和分公司編號。部門號唯一標(biāo)識(shí)部i門信息中的每一個(gè)元組。每個(gè)部門只有一名主管,負(fù)責(zé)部門的管理工作。每個(gè)部門有多名員工，每名員工只能隸屬于一個(gè)部門。3.員工關(guān)系需要記錄的信息包括員工號、姓名、屬部門、崗位、電話和基本工資。其中，員工號唯一標(biāo)識(shí)員工信息中的每一個(gè)元組。崗位包括:經(jīng)理、主管、研發(fā)員、業(yè)務(wù)員等。[概念模型設(shè)計(jì)]根據(jù)需求階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖和關(guān)系模式(不完整)如圖2-1所示（1）分析分公司關(guān)系模式的主建和外鍵(2)分析業(yè)務(wù)部關(guān)系模式的主建和外鍵

（分?jǐn)?shù)：1.00）__________________________________________________________________________________________

正確答案：()解析：8.某集團(tuán)公司擁有多個(gè)分公司，為了方便集團(tuán)公司對分公司各項(xiàng)業(yè)務(wù)活動(dòng)進(jìn)行有效管理，集團(tuán)公司決定構(gòu)建一個(gè)信息系統(tǒng)以滿足公司的業(yè)務(wù)管理需求。[需求分析]1.分公司關(guān)系需要記錄的信息包括分公司編號、名稱、經(jīng)理、聯(lián)系地址和電話。分公司編號唯一標(biāo)識(shí)分公司信息中的每一個(gè)元組。每個(gè)分公司只有一名經(jīng)理，負(fù)責(zé)該分公司的管理工作。每個(gè)分公司設(shè)立僅為本分公司服務(wù)的多個(gè)業(yè)務(wù)部門，如研發(fā)部、財(cái)務(wù)部、采購部、銷售部等。2.部門關(guān)系需要記錄的信息包括部門號、部門名稱、主管號、電話和分公司編號。部門號唯一標(biāo)識(shí)部i門信息中的每一個(gè)元組。每個(gè)部門只有一名主管,負(fù)責(zé)部門的管理工作。每個(gè)部門有多名員工，每名員工只能隸屬于一個(gè)部門。3.員工關(guān)系需要記錄的信息包括員工號、姓名、屬部門、崗位、電話和基本工資。其中，員工號唯一標(biāo)識(shí)員工信息中的每一個(gè)元組。崗位包括:經(jīng)理、主管、研發(fā)員、業(yè)務(wù)員等。[概念模型設(shè)計(jì)]根據(jù)需求階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖和關(guān)系模式(不完整)如圖2-1所示在職員關(guān)系模式中，假設(shè)每個(gè)職員有多名家屬成員，那么主要關(guān)系模式存在什么問題？應(yīng)如何解決？

（分?jǐn)?shù)：1.00）__________________________________________________________________________________________

正確答案：(存在問題：存在冗余、修改操作的不一致，以及插入異常和刪除異常。解決方案：將原關(guān)系模式分解為：職員（職員號、姓名、崗位、所屬業(yè)務(wù)部編號、電話）職員家屬（職員號、家庭成員姓名、關(guān)系）)解析：9.在線會(huì)議審稿系統(tǒng)(OnlineReviewingSystem,ORS)主要處理會(huì)議前期的投稿和審稿事務(wù)，其功能描述如下:1.用戶在初始使用系統(tǒng)時(shí)，必須在系統(tǒng)中注冊(register)成為作者或?qū)徃迦恕?.作者登錄(1ogin)后提交稿件和瀏覽稿件審閱結(jié)果。提交稿件必須在規(guī)定提交時(shí)間范圍內(nèi)，過程為先輸入標(biāo)題和摘要、選擇稿件所屬主題類型、選擇稿件所在位置(存儲(chǔ)位置)。上述幾步若未完成，則重復(fù);若完成，則上傳稿件至數(shù)據(jù)庫中，系統(tǒng)發(fā)送通知。3.審稿人登錄后可設(shè)置興趣領(lǐng)域、審閱稿件給出意見以及羅列錄用和(或)拒絕的稿件。4.會(huì)議委員會(huì)主席是一個(gè)特殊審稿人，可以瀏覽提交的稿件、給審稿人分配稿件、羅列錄用和(或)拒絕的稿件以及關(guān)閉審稿過程。其中，關(guān)閉審稿過程須包括羅列錄用和(或)拒絕的稿件。系統(tǒng)采用面向?qū)ο蠓椒ㄩ_發(fā)，使用UMi進(jìn)行建模。在建模用例圖時(shí)，常用的方式是先識(shí)別參與者,然后確定參與者如何使用系統(tǒng)來確定用例，每個(gè)用例可以構(gòu)造一個(gè)活動(dòng)圖。參與者名稱、用例和活動(dòng)名稱分別參見以下各表。參與者列表根據(jù)[說明]中的描述，使用參與者列表的英文名稱，給出ORS用例圖中A1～A4所對應(yīng)的參與者。

（分?jǐn)?shù)：1.00）__________________________________________________________________________________________

正確答案：(A1：User、A2：Author、A3：Reviewer、A4：PCChair。)解析：10.在線會(huì)議審稿系統(tǒng)(OnlineReviewingSystem,ORS)主要處理會(huì)議前期的投稿和審稿事務(wù)，其功能描述如下:1.用戶在初始使用系統(tǒng)時(shí)，必須在系統(tǒng)中注冊(register)成為作者或?qū)徃迦恕?.作者登錄(1ogin)后提交稿件和瀏覽稿件審閱結(jié)果。提交稿件必須在規(guī)定提交時(shí)間范圍內(nèi)，過程為先輸入標(biāo)題和摘要、選擇稿件所屬主題類型、選擇稿件所在位置(存儲(chǔ)位置)。上述幾步若未完成，則重復(fù);若完成，則上傳稿件至數(shù)據(jù)庫中，系統(tǒng)發(fā)送通知。3.審稿人登錄后可設(shè)置興趣領(lǐng)域、審閱稿件給出意見以及羅列錄用和(或)拒絕的稿件。4.會(huì)議委員會(huì)主席是一個(gè)特殊審稿人，可以瀏覽提交的稿件、給審稿人分配稿件、羅列錄用和(或)拒絕的稿件以及關(guān)閉審稿過程。其中，關(guān)閉審稿過程須包括羅列錄用和(或)拒絕的稿件。系統(tǒng)采用面向?qū)ο蠓椒ㄩ_發(fā)，使用UMi進(jìn)行建模。在建模用例圖時(shí)，常用的方式是先識(shí)別參與者,然后確定參與者如何使用系統(tǒng)來確定用例，每個(gè)用例可以構(gòu)造一個(gè)活動(dòng)圖。參與者名稱、用例和活動(dòng)名稱分別參見以下各表。參與者列表根據(jù)[說明]中的描述，使用用例名稱列表中的英文名稱，給出ORS用例圖中U1一U3所對應(yīng)的用例。

（分?jǐn)?shù)：1.00）__________________________________________________________________________________________

正確答案：(U1：listaccepted/rejiectedpapersU2：browsesubmittedpapersU3：assignpapertoreviewer(U2、U3可互換)。)解析：11.在線會(huì)議審稿系統(tǒng)(OnlineReviewingSystem,ORS)主要處理會(huì)議前期的投稿和審稿事務(wù)，其功能描述如下:1.用戶在初始使用系統(tǒng)時(shí)，必須在系統(tǒng)中注冊(register)成為作者或?qū)徃迦恕?.作者登錄(1ogin)后提交稿件和瀏覽稿件審閱結(jié)果。提交稿件必須在規(guī)定提交時(shí)間范圍內(nèi)，過程為先輸入標(biāo)題和摘要、選擇稿件所屬主題類型、選擇稿件所在位置(存儲(chǔ)位置)。上述幾步若未完成，則重復(fù);若完成，則上傳稿件至數(shù)據(jù)庫中，系統(tǒng)發(fā)送通知。3.審稿人登錄后可設(shè)置興趣領(lǐng)域、審閱稿件給出意見以及羅列錄用和(或)拒絕的稿件。4.會(huì)議委員會(huì)主席是一個(gè)特殊審稿人，可以瀏覽提交的稿件、給審稿人分配稿件、羅列錄用和(或)拒絕的稿件以及關(guān)閉審稿過程。其中，關(guān)閉審稿過程須包括羅列錄用和(或)拒絕的稿件。系統(tǒng)采用面向?qū)ο蠓椒ㄩ_發(fā)，使用UMi進(jìn)行建模。在建模用例圖時(shí)，常用的方式是先識(shí)別參與者,然后確定參與者如何使用系統(tǒng)來確定用例，每個(gè)用例可以構(gòu)造一個(gè)活動(dòng)圖。參與者名稱、用例和活動(dòng)名稱分別參見以下各表。參與者列表根據(jù)[說明]中的描述，給出ORS用例圖中(1)和(2)所對應(yīng)的關(guān)系。

（分?jǐn)?shù)：1.00）__________________________________________________________________________________________

正確答案：()解析：12.根據(jù)說明和c代碼，填充c代碼中的空（1）~（4）。

（分?jǐn)?shù)：1.00）__________________________________________________________________________________________

正確答案：(（1）kk/2（2）k1（3）data[k]data[k-dk]（4）data[j+dk]=t)解析：13.根據(jù)說明和c代碼，該算法的時(shí)間復(fù)雜度（5）O（n2）（小于、等于或大于）。該算法是否穩(wěn)定（6）（是或否）。

（分?jǐn)?shù)：1.00）__________________________________________________________________________________________

正確答案：(（5）小于、（6）否)解析：14.【問題3】對數(shù)組（15、9、7、8、20、-1、4）用希爾排序方法進(jìn)行排序，經(jīng)過di一趟排序后得到的數(shù)組為（7）。

（分?jǐn)?shù)：1.00）__________________________________________________________________________________________

正確答案：(（7）4,9,-1,8,20,7,15)解析：15.某游戲公司現(xiàn)欲開發(fā)一款面向兒童的模擬游戲，該游戲主要模擬現(xiàn)實(shí)世界中各種鴨子的發(fā)聲特征、飛行特征和外觀特征。游戲需要模擬的鴨子種類及其特征如表所示：為支持將來能夠模擬更多種類鴨子的特征，采用策略設(shè)計(jì)模式(Strategy)設(shè)計(jì)的類圖如圖所示：其中，Duck為抽象類，描述了抽象的鴨子，而類RubberDuck、MallardDuck、CottonDuck和RedHeadDuck分別描述具體的鴨子種類，方法fly()、quack()和display()分別表示不同種類的鴨子都具有飛行特征、發(fā)聲特征和外觀特征；類FlyBehavior與QuackBehavior為抽象類，分別用于表示抽象的飛行行為與發(fā)聲行為：類FlyNoWay與FlyWithWings分別描述不能飛行的行為和用翅膀飛行的行為；類Quack、Squeak與QuackNoWay分別描述發(fā)出