中級^軟件設(shè)計師問答集考試卷模擬考試題_2

1、姓名：_ 班級：_ 學(xué)號：_-密-封 -線- 標(biāo)簽:標(biāo)題考試時間：120分鐘 考試總分：100分題號一二三四五總分分?jǐn)?shù)遵守考場紀(jì)律，維護知識尊嚴(yán)，杜絕違紀(jì)行為，確保考試結(jié)果公正。1、試題一閱讀下列說明和圖，回答問題1至問題4，將解答填入答題紙的對應(yīng)欄內(nèi)。說明某公司欲開發(fā)招聘系統(tǒng)以提高招聘效率，其主要功能如下：（1)接受申請驗證應(yīng)聘者所提供的自身信息是否完整，是否說明了應(yīng)聘職位，受理驗證合格的申請，給應(yīng)聘者發(fā)送致謝信息。(2)評估應(yīng)聘者根據(jù)部門經(jīng)理設(shè)置的職位要求，審查已經(jīng)受理的申請；對未被錄用的應(yīng)聘者進行謝絕處理，將未被錄用的應(yīng)聘者信息存入未錄用的應(yīng)聘者表，并給其發(fā)送謝絕決策；對錄用的應(yīng)聘者進行

2、職位安排評價，將評價結(jié)果存入評價結(jié)果表，并給其發(fā)送錄用決策，發(fā)送錄用職位和錄用者信息給工資系統(tǒng)?，F(xiàn)采用結(jié)構(gòu)化方法對招聘系統(tǒng)進行分析與設(shè)計，獲得如圖1-1所示的頂層數(shù)據(jù)流圖、圖1-2所示0層數(shù)據(jù)流圖和圖1-3所示1層數(shù)據(jù)流圖。使用說明中的術(shù)語，給出圖中e1e3所對應(yīng)的實體名稱。 （ ）2、試題一閱讀下列說明和圖，回答問題1至問題4，將解答填入答題紙的對應(yīng)欄內(nèi)。說明某公司欲開發(fā)招聘系統(tǒng)以提高招聘效率，其主要功能如下：（1)接受申請驗證應(yīng)聘者所提供的自身信息是否完整，是否說明了應(yīng)聘職位，受理驗證合格的申請，給應(yīng)聘者發(fā)送致謝信息。(2)評估應(yīng)聘者根據(jù)部門經(jīng)理設(shè)置的職位要求，審查已經(jīng)受理的申請；對未被錄

3、用的應(yīng)聘者進行謝絕處理，將未被錄用的應(yīng)聘者信息存入未錄用的應(yīng)聘者表，并給其發(fā)送謝絕決策；對錄用的應(yīng)聘者進行職位安排評價，將評價結(jié)果存入評價結(jié)果表，并給其發(fā)送錄用決策，發(fā)送錄用職位和錄用者信息給工資系統(tǒng)。現(xiàn)采用結(jié)構(gòu)化方法對招聘系統(tǒng)進行分析與設(shè)計，獲得如圖1-1所示的頂層數(shù)據(jù)流圖、圖1-2所示0層數(shù)據(jù)流圖和圖1-3所示1層數(shù)據(jù)流圖。使用說明中的術(shù)語，給出圖中d1d2所對應(yīng)的數(shù)據(jù)存儲名稱。 （ ）3、試題一閱讀下列說明和圖，回答問題1至問題4，將解答填入答題紙的對應(yīng)欄內(nèi)。說明某公司欲開發(fā)招聘系統(tǒng)以提高招聘效率，其主要功能如下：（1)接受申請驗證應(yīng)聘者所提供的自身信息是否完整，是否說明了應(yīng)聘職位，受理

4、驗證合格的申請，給應(yīng)聘者發(fā)送致謝信息。(2)評估應(yīng)聘者根據(jù)部門經(jīng)理設(shè)置的職位要求，審查已經(jīng)受理的申請；對未被錄用的應(yīng)聘者進行謝絕處理，將未被錄用的應(yīng)聘者信息存入未錄用的應(yīng)聘者表，并給其發(fā)送謝絕決策；對錄用的應(yīng)聘者進行職位安排評價，將評價結(jié)果存入評價結(jié)果表，并給其發(fā)送錄用決策，發(fā)送錄用職位和錄用者信息給工資系統(tǒng)?，F(xiàn)采用結(jié)構(gòu)化方法對招聘系統(tǒng)進行分析與設(shè)計，獲得如圖1-1所示的頂層數(shù)據(jù)流圖、圖1-2所示0層數(shù)據(jù)流圖和圖1-3所示1層數(shù)據(jù)流圖。使用說明和圖中的術(shù)語，給出圖1-3中加工p1p3的名稱。 （ ）4、試題一閱讀下列說明和圖，回答問題1至問題4，將解答填入答題紙的對應(yīng)欄內(nèi)。說明某公司欲開發(fā)招聘

5、系統(tǒng)以提高招聘效率，其主要功能如下：（1)接受申請驗證應(yīng)聘者所提供的自身信息是否完整，是否說明了應(yīng)聘職位，受理驗證合格的申請，給應(yīng)聘者發(fā)送致謝信息。(2)評估應(yīng)聘者根據(jù)部門經(jīng)理設(shè)置的職位要求，審查已經(jīng)受理的申請；對未被錄用的應(yīng)聘者進行謝絕處理，將未被錄用的應(yīng)聘者信息存入未錄用的應(yīng)聘者表，并給其發(fā)送謝絕決策；對錄用的應(yīng)聘者進行職位安排評價，將評價結(jié)果存入評價結(jié)果表，并給其發(fā)送錄用決策，發(fā)送錄用職位和錄用者信息給工資系統(tǒng)?，F(xiàn)采用結(jié)構(gòu)化方法對招聘系統(tǒng)進行分析與設(shè)計，獲得如圖1-1所示的頂層數(shù)據(jù)流圖、圖1-2所示0層數(shù)據(jù)流圖和圖1-3所示1層數(shù)據(jù)流圖。解釋說明圖1-2和圖1-3是否保持平衡，若不平衡請

6、按如下格式補充圖1-3中數(shù)據(jù)流的名稱以及數(shù)據(jù)流的起點或終點，使其平衡（使用說明中的術(shù)語或圖中符號）。 （ ）5、試題二閱讀下列說明，回答問題1至問題3，將解答填入答題紙的對應(yīng)欄內(nèi)。說明某物流公司為了整合上游供應(yīng)商與下游客戶，縮短物流過程，降低產(chǎn)品庫存，需要構(gòu)建一個信息系統(tǒng)以方便管理其業(yè)務(wù)運作活動。需求分析結(jié)果(1)物流公司包含若干部門，部門信息包括部門號、部門名稱、經(jīng)理、電話和郵箱。一個部門可以有多名員工處理部門的日常事務(wù)，每名員工只能在一個部門工作。每個部門有一名經(jīng)理，只需負(fù)責(zé)管理本部門的事務(wù)和人員。(2)員工信息包括員工號、姓名、職位、電話號碼和工資；其中，職位包括：經(jīng)理、業(yè)務(wù)員等。業(yè)務(wù)員

7、根據(jù)托運申請負(fù)責(zé)安排承運貨物事宜，例如：裝貨時間、到達(dá)時間等。一個業(yè)務(wù)員可以安排多個托運申請，但一個托運申請只由一個業(yè)務(wù)員處理。(3)客戶信息包括客戶號、單位名稱、通信地址、所屬省份、聯(lián)系人、聯(lián)系電話、銀行賬號，其中，客戶號唯一標(biāo)識客戶信息的每一個元組。每當(dāng)客戶要進行貨物托運時，先要提出貨物托運申請。托運申請信息包括申請?zhí)?、客戶號、貨物名稱、數(shù)量、運費、出發(fā)地、目的地。其中，一個申請?zhí)枌?yīng)唯一的一個托運申請；一個客戶可以有多個貨物托運申請，但一個托運申請對應(yīng)唯一的一個客戶號。概念模型設(shè)計根據(jù)需求階段收集的信息，設(shè)計的實體聯(lián)系圖和關(guān)系模式(不完整)如圖2-1所示。關(guān)系模式設(shè)計部門(部門號，部門名

8、稱，經(jīng)理，電話，郵箱)員工(員工號，姓名，職位，電話號碼，工資， (a) )客戶( (b) ，單位名稱，通信地址，所屬省份，聯(lián)系人，聯(lián)系電話，銀行賬號)托運申請( (c) ，貨物名稱，數(shù)量，運費，出發(fā)地，目的地)安排承運( (d) ，裝貨時間，到達(dá)時間，業(yè)務(wù)員)根據(jù)問題描述，補充四個聯(lián)系、聯(lián)系的類型，以及實體與子實體的聯(lián)系，完善圖2-1所示的實體聯(lián)系圖。 （ ）6、試題二閱讀下列說明，回答問題1至問題3，將解答填入答題紙的對應(yīng)欄內(nèi)。說明某物流公司為了整合上游供應(yīng)商與下游客戶，縮短物流過程，降低產(chǎn)品庫存，需要構(gòu)建一個信息系統(tǒng)以方便管理其業(yè)務(wù)運作活動。需求分析結(jié)果(1)物流公司包含若干部門，部門信

9、息包括部門號、部門名稱、經(jīng)理、電話和郵箱。一個部門可以有多名員工處理部門的日常事務(wù)，每名員工只能在一個部門工作。每個部門有一名經(jīng)理，只需負(fù)責(zé)管理本部門的事務(wù)和人員。(2)員工信息包括員工號、姓名、職位、電話號碼和工資；其中，職位包括：經(jīng)理、業(yè)務(wù)員等。業(yè)務(wù)員根據(jù)托運申請負(fù)責(zé)安排承運貨物事宜，例如：裝貨時間、到達(dá)時間等。一個業(yè)務(wù)員可以安排多個托運申請，但一個托運申請只由一個業(yè)務(wù)員處理。(3)客戶信息包括客戶號、單位名稱、通信地址、所屬省份、聯(lián)系人、聯(lián)系電話、銀行賬號，其中，客戶號唯一標(biāo)識客戶信息的每一個元組。每當(dāng)客戶要進行貨物托運時，先要提出貨物托運申請。托運申請信息包括申請?zhí)枴⒖蛻籼?、貨物名稱、

10、數(shù)量、運費、出發(fā)地、目的地。其中，一個申請?zhí)枌?yīng)唯一的一個托運申請；一個客戶可以有多個貨物托運申請，但一個托運申請對應(yīng)唯一的一個客戶號。概念模型設(shè)計根據(jù)需求階段收集的信息，設(shè)計的實體聯(lián)系圖和關(guān)系模式(不完整)如圖2-1所示。關(guān)系模式設(shè)計部門(部門號，部門名稱，經(jīng)理，電話，郵箱)員工(員工號，姓名，職位，電話號碼，工資， (a) )客戶( (b) ，單位名稱，通信地址，所屬省份，聯(lián)系人，聯(lián)系電話，銀行賬號)托運申請( (c) ，貨物名稱，數(shù)量，運費，出發(fā)地，目的地)安排承運( (d) ，裝貨時間，到達(dá)時間，業(yè)務(wù)員)根據(jù)實體聯(lián)系圖，將關(guān)系模式中的空（a）（d）補充完整。分別指出部門、員工和安排承運

11、關(guān)系模式的主鍵和外鍵。 （ ）7、試題二閱讀下列說明，回答問題1至問題3，將解答填入答題紙的對應(yīng)欄內(nèi)。說明某物流公司為了整合上游供應(yīng)商與下游客戶，縮短物流過程，降低產(chǎn)品庫存，需要構(gòu)建一個信息系統(tǒng)以方便管理其業(yè)務(wù)運作活動。需求分析結(jié)果(1)物流公司包含若干部門，部門信息包括部門號、部門名稱、經(jīng)理、電話和郵箱。一個部門可以有多名員工處理部門的日常事務(wù)，每名員工只能在一個部門工作。每個部門有一名經(jīng)理，只需負(fù)責(zé)管理本部門的事務(wù)和人員。(2)員工信息包括員工號、姓名、職位、電話號碼和工資；其中，職位包括：經(jīng)理、業(yè)務(wù)員等。業(yè)務(wù)員根據(jù)托運申請負(fù)責(zé)安排承運貨物事宜，例如：裝貨時間、到達(dá)時間等。一個業(yè)務(wù)員可以安

12、排多個托運申請，但一個托運申請只由一個業(yè)務(wù)員處理。(3)客戶信息包括客戶號、單位名稱、通信地址、所屬省份、聯(lián)系人、聯(lián)系電話、銀行賬號，其中，客戶號唯一標(biāo)識客戶信息的每一個元組。每當(dāng)客戶要進行貨物托運時，先要提出貨物托運申請。托運申請信息包括申請?zhí)?、客戶號、貨物名稱、數(shù)量、運費、出發(fā)地、目的地。其中，一個申請?zhí)枌?yīng)唯一的一個托運申請；一個客戶可以有多個貨物托運申請，但一個托運申請對應(yīng)唯一的一個客戶號。概念模型設(shè)計根據(jù)需求階段收集的信息，設(shè)計的實體聯(lián)系圖和關(guān)系模式(不完整)如圖2-1所示。關(guān)系模式設(shè)計部門(部門號，部門名稱，經(jīng)理，電話，郵箱)員工(員工號，姓名，職位，電話號碼，工資， (a) )客

13、戶( (b) ，單位名稱，通信地址，所屬省份，聯(lián)系人，聯(lián)系電話，銀行賬號)托運申請( (c) ，貨物名稱，數(shù)量，運費，出發(fā)地，目的地)安排承運( (d) ，裝貨時間，到達(dá)時間，業(yè)務(wù)員)若系統(tǒng)新增需求描述如下：為了數(shù)據(jù)庫信息的安全性，公司要求對數(shù)據(jù)庫操作設(shè)置權(quán)限管理功能，當(dāng)員工登錄系統(tǒng)時，系統(tǒng)需要檢查員工的權(quán)限。權(quán)限的設(shè)置人是部門經(jīng)理。為滿足上述需要，應(yīng)如何修改(或補充)圖2-1所示的實體聯(lián)系圖，請給出修改后的實體聯(lián)系圖和關(guān)系模式。 （ ）8、試題三閱讀下列說明和圖，回答問題1至問題3，將解答填入答題紙的對應(yīng)欄內(nèi)。說明pay&drive系統(tǒng)(開多少付多少)能夠根據(jù)駕駛里程自動計算應(yīng)付的費用。 系

14、統(tǒng)中存儲了特定區(qū)域的道路交通網(wǎng)的信息。道路交通網(wǎng)由若干個路段(roadsegment)構(gòu)成，每個路段由兩個地理坐標(biāo)點(node)標(biāo)定，其里程數(shù)(distance)是已知的。在某些地理坐標(biāo)點上安裝了訪問控制(access control)設(shè)備，可以自動掃描行駛卡(card)。行程(trajectory)由一組連續(xù)的路段構(gòu)成。行程的起點(entry)和終點(exit)都裝有訪問控制設(shè)備。系統(tǒng)提供了3種行駛卡。常規(guī)卡(regular card)有效期(valid period)為一年，可以在整個道路交通網(wǎng)內(nèi)使用。季卡(season card)有效期為三個月，可以在整個道路交通網(wǎng)內(nèi)使用。單次卡(min

15、itrip card)在指定的行程內(nèi)使用，且只能使用一次。其中，季卡和單次卡都是預(yù)付卡(prepaid card)，需要客戶(customer)預(yù)存一定的費用。系統(tǒng)的主要功能有：客戶注冊、申請行駛卡、使用行駛卡行駛等。使用常規(guī)卡行駛，在進入行程起點時，系統(tǒng)記錄行程起點、進入時間(date of entry)等信息。在到達(dá)行程終點時，系統(tǒng)根據(jù)行駛的里程數(shù)和所持卡的里程單價(unit price)計算應(yīng)付費用，并打印費用單(invoice)。季卡的使用流程與常規(guī)卡類似，但是不需要打印費用單，系統(tǒng)自動從卡中扣除應(yīng)付費用。單次卡的使用流程與季卡類似，但還需要在行程的起點和終點上檢查行駛路線是否符合該卡

16、所規(guī)定的行駛路線。現(xiàn)采用面向?qū)ο蠓椒ㄩ_發(fā)該系統(tǒng)，使用uml進行建模。構(gòu)建出的用例圖和類圖分別如圖3-1和圖3-2所示。根據(jù)說明中的描述，給出圖3-1中u1和u2所對應(yīng)的用例，以及（1）所對應(yīng)的關(guān)系。 （ ）9、試題三閱讀下列說明和圖，回答問題1至問題3，將解答填入答題紙的對應(yīng)欄內(nèi)。說明pay&drive系統(tǒng)(開多少付多少)能夠根據(jù)駕駛里程自動計算應(yīng)付的費用。 系統(tǒng)中存儲了特定區(qū)域的道路交通網(wǎng)的信息。道路交通網(wǎng)由若干個路段(roadsegment)構(gòu)成，每個路段由兩個地理坐標(biāo)點(node)標(biāo)定，其里程數(shù)(distance)是已知的。在某些地理坐標(biāo)點上安裝了訪問控制(access control)

17、設(shè)備，可以自動掃描行駛卡(card)。行程(trajectory)由一組連續(xù)的路段構(gòu)成。行程的起點(entry)和終點(exit)都裝有訪問控制設(shè)備。系統(tǒng)提供了3種行駛卡。常規(guī)卡(regular card)有效期(valid period)為一年，可以在整個道路交通網(wǎng)內(nèi)使用。季卡(season card)有效期為三個月，可以在整個道路交通網(wǎng)內(nèi)使用。單次卡(minitrip card)在指定的行程內(nèi)使用，且只能使用一次。其中，季卡和單次卡都是預(yù)付卡(prepaid card)，需要客戶(customer)預(yù)存一定的費用。系統(tǒng)的主要功能有：客戶注冊、申請行駛卡、使用行駛卡行駛等。使用常規(guī)卡行駛，在

18、進入行程起點時，系統(tǒng)記錄行程起點、進入時間(date of entry)等信息。在到達(dá)行程終點時，系統(tǒng)根據(jù)行駛的里程數(shù)和所持卡的里程單價(unit price)計算應(yīng)付費用，并打印費用單(invoice)。季卡的使用流程與常規(guī)卡類似，但是不需要打印費用單，系統(tǒng)自動從卡中扣除應(yīng)付費用。單次卡的使用流程與季卡類似，但還需要在行程的起點和終點上檢查行駛路線是否符合該卡所規(guī)定的行駛路線?，F(xiàn)采用面向?qū)ο蠓椒ㄩ_發(fā)該系統(tǒng)，使用uml進行建模。構(gòu)建出的用例圖和類圖分別如圖3-1和圖3-2所示。根據(jù)說明中的描述，給出圖3-2中缺少的c1c6所對應(yīng)的類名以及（2）（3）處所對應(yīng)的多重度（類名使用說明中給出的英文詞

19、匯）。 （ ）10、試題三閱讀下列說明和圖，回答問題1至問題3，將解答填入答題紙的對應(yīng)欄內(nèi)。說明pay&drive系統(tǒng)(開多少付多少)能夠根據(jù)駕駛里程自動計算應(yīng)付的費用。 系統(tǒng)中存儲了特定區(qū)域的道路交通網(wǎng)的信息。道路交通網(wǎng)由若干個路段(roadsegment)構(gòu)成，每個路段由兩個地理坐標(biāo)點(node)標(biāo)定，其里程數(shù)(distance)是已知的。在某些地理坐標(biāo)點上安裝了訪問控制(access control)設(shè)備，可以自動掃描行駛卡(card)。行程(trajectory)由一組連續(xù)的路段構(gòu)成。行程的起點(entry)和終點(exit)都裝有訪問控制設(shè)備。系統(tǒng)提供了3種行駛卡。常規(guī)卡(regul

20、ar card)有效期(valid period)為一年，可以在整個道路交通網(wǎng)內(nèi)使用。季卡(season card)有效期為三個月，可以在整個道路交通網(wǎng)內(nèi)使用。單次卡(minitrip card)在指定的行程內(nèi)使用，且只能使用一次。其中，季卡和單次卡都是預(yù)付卡(prepaid card)，需要客戶(customer)預(yù)存一定的費用。系統(tǒng)的主要功能有：客戶注冊、申請行駛卡、使用行駛卡行駛等。使用常規(guī)卡行駛，在進入行程起點時，系統(tǒng)記錄行程起點、進入時間(date of entry)等信息。在到達(dá)行程終點時，系統(tǒng)根據(jù)行駛的里程數(shù)和所持卡的里程單價(unit price)計算應(yīng)付費用，并打印費用單(i

21、nvoice)。季卡的使用流程與常規(guī)卡類似，但是不需要打印費用單，系統(tǒng)自動從卡中扣除應(yīng)付費用。單次卡的使用流程與季卡類似，但還需要在行程的起點和終點上檢查行駛路線是否符合該卡所規(guī)定的行駛路線。現(xiàn)采用面向?qū)ο蠓椒ㄩ_發(fā)該系統(tǒng)，使用uml進行建模。構(gòu)建出的用例圖和類圖分別如圖3-1和圖3-2所示。根據(jù)說明中的描述，給出roadsegment、trajectory和card所對應(yīng)的類的關(guān)鍵屬性（屬性名使用說明中給出的英文詞匯）。 （ ）11、試題四閱讀下列說明和c代碼，將應(yīng)填入 (n) 處的字句寫在答題紙的對應(yīng)欄內(nèi)。說明設(shè)某一機器由n個部件組成，每一個部件都可以從m個不同的供應(yīng)商處購得。供應(yīng)商j供應(yīng)的

22、部件i具有重量wij和價格cij。設(shè)計一個算法，求解總價格不超過上限cc的最小重量的機器組成。采用回溯法來求解該問題：首先定義解空間。解空間由長度為n的向量組成，其中每個分量取值來自集合1，2，?，m)，將解空間用樹形結(jié)構(gòu)表示。接著從根結(jié)點開始，以深度優(yōu)先的方式搜索整個解空間。從根結(jié)點開始，根結(jié)點成為活結(jié)點，同時也成為當(dāng)前的擴展結(jié)點。向縱深方向考慮第一個部件從第一個供應(yīng)商處購買，得到一個新結(jié)點。判斷當(dāng)前的機器價格(c11)是否超過上限(cc)，重量(w11)是否比當(dāng)前已知的解(最小重量)大，若是，應(yīng)回溯至最近的一個活結(jié)點；若否，則該新結(jié)點成為活結(jié)點，同時也成為當(dāng)前的擴展結(jié)點，根結(jié)點不再是擴展結(jié)點。繼續(xù)向縱深方向考慮第二個部件從第一個供應(yīng)商處購買，得到一個新結(jié)點。同樣判斷當(dāng)前的機器價格(c11+c21)是否超過上限(cc)，重量(w11+w21)是否比當(dāng)前已知的解(最小重量)大。若是，應(yīng)回溯至最近的一個活結(jié)點；若否，則該新結(jié)點成為活結(jié)點，同時也成為當(dāng)前的擴展結(jié)點，原來的結(jié)點不再是擴展結(jié)點。以這種方式遞歸地在解空間中搜索，直到