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

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

（分數(shù)：1.00）__________________________________________________________________________________________

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

（分數(shù)：1.00）__________________________________________________________________________________________

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

（分數(shù)：1.00）__________________________________________________________________________________________

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

（分數(shù)：1.00）__________________________________________________________________________________________

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

（分數(shù)：1.00）__________________________________________________________________________________________

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

（分數(shù)：1.00）__________________________________________________________________________________________

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

（分數(shù)：1.00）__________________________________________________________________________________________

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

（分數(shù)：1.00）__________________________________________________________________________________________

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

（分數(shù)：1.00）__________________________________________________________________________________________

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

（分數(shù)：1.00）__________________________________________________________________________________________

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

（分數(shù)：1.00）__________________________________________________________________________________________

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

（分數(shù)：1.00）__________________________________________________________________________________________

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

（分數(shù)：1.00）__________________________________________________________________________________________

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

（分數(shù)：1.00）__________________________________________________________________________________________

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