2023年下六個月軟件設計師真題+答案解析（上

午選擇+下午案例完整版）

1、在程序運行過程中，CPU需要將指令從內存中取出并加以分析和執行。CPU

根據（）來辨別在內存中以二進制編碼形式寄存的指令和數據。

A.指令周期口勺不一樣階段

B.指令和數據的尋址方式

C.指令操作碼的譯碼成果

D.指令和數據所在的存儲單元

答案：A

指令和數據是都存儲在內存中，傳記錄算機CPU在執行過程中根據指令周期的

不一樣階段來辨別是指令還是數據，取指周期取出的是指令，執行周期取出的是

數據。

2、計算機在一種指令周期的過程中，為從內存讀取指令操作碼，首先要將（）

日勺內容送到地址總線上。

A.指令寄存器(IR)

B.通用寄存器(GR)

C.程序計數器(PC)

D.狀態寄存器(PSW)

答案：C

PC(程序計數器)是月于寄存下一條指令所在單元的地址。當執行一條指令時,

處理器首先需要從PC中取出指令在內存中的地址，通過地址總線尋址獲取。

3、設16位浮點數，其中階符1位、階碼值6位、數符1位、尾數8位。若階碼

用移碼表達，尾數用補碼表達，則該浮點數所能表達H勺數值范圍是()。

A.-264(1-2-8)264

B.-263?(1-2-8)263

C.-264?(1-2-(1-2-8)264?(1-2-8)264

D.-(1-2-8)263?(1-2-8)263

答案：B

假如浮點數B勺階碼(包括1位階符)用R位的移碼表達，尾數(包括1位數符)用M

位的補碼表達，則浮點數表達的數值范圍如下。

4、已知數據信息為16位，至少應附加()位校驗位，以實現海明碼糾錯。

A.3

B.4

C.5

D.6

答案：c

海明碼的構造措施是：在數據位之間插入k個校驗位，通過擴大碼距來實現檢

錯和糾錯。設數據位是n位，校驗位是k位，則n和kfl勺必須滿足如下口勺關系。

2K-l>n+k

數據為16位時，至少需要5位校驗位。

25-1216+5

5、將一條指令的執行過程分解為取址、分析和執行三步，按照流水方式執行，

若取指時間t取址=44t、分析時間t分析=24t、執行時間t執行=3Z\t,則執行

完100條指令，需要的時間為（）

A.200

B.300

C.400

D.405

答案：D

第一條指令執行時間-（指令數-1）*各指令段執行時間中最大日勺執行時間。

4At+3At+2At+（100-1）X4At=405At

6、如下有關Cache與主存間地址映射的論述中，對啊淤J是（）。

A.操作系統負責管理Cache與主存之間日勺地址映射

B.程序員需要通過編程來處理Cache與主存之間的地址映射

C.應用軟件對Cache與主存之間的地址映射進行調度

D.由硬件自動完畢Cache與主存之間的地址映射

答案：D

在程序的執行過程中，Cache與主存的地址映射是由硬件自動完畢的

7、可用于數字簽名的I算法是（）。

A.RSA

B.IDEA

C.RC4

D.MD5

答案：A

IDEA算法和RC4算法都對稱加密算法，只能用來進行數據加密。MD5算法是消

息摘要算法，只能用來生成消息摘要無法進行數字簽名。

RSA算法是經典的非對稱加密算法，重要具有數字簽名和驗簽的功能。

8、()不是數字簽名日勺作用。

A.接受者可驗證消息來源的真實性

B.發送者無法否認發送過該消息

C.接受者無法偽造或篡改消息

D.可驗證接受者合法性

答案：D

數字簽名是信息日勺發送者才能產生的他人無法偽造的一段數字串，這段數字串

同步也是對信息日勺發送者發送信息真實性的一種有效證明。不能驗證接受者口勺合

法性c

9、在網絡設計和實行過程中要采用多種安全措施，其中（）是針對系統安全需

求的措施。

A.設備防雷擊

B.入侵檢測

C.漏洞發現與補丁管理

D.流量控制

答案：c

10、()的保護期限是可以延長的J。

A.專利權

B.商標權

C.著作權

D.商業秘密權

答案：B

根據《中華人民共和國商標法》第三十八條：注冊商標有效期滿，需要繼續使

用的，應當在期滿前六個月內申請續展注冊。專利權和著作權到期后都無法延長,

而商業秘密權無期限限制。

11＞甲企業軟件設計師完畢了一項波及計算機程序日勺發明。之后，乙企業軟件設

計師也完畢了與甲企業軟件設計師相似歐I波及計算機程序日勺發明。甲、乙企業于

同一天向專利局申請發明專利。此情形下，（）是專利權申請人。

A.甲企業

B.甲、乙兩企業

C.乙企業

D.由甲、乙企業協商確定的企業

答案：D

專利審查指南的規定：

在審查過程中，對于不一樣時申請人同日（指申請日，有優先權的指優先權日）

就同樣日勺發明發明分別提出專利申請，并且這兩件申請符合授予專利權日勺其他條

件的，應當根據專利法實行細則第四十一條第一款歐J規定，告知申請人自行協商

確定申請人。

12、甲、乙兩廠生產的產品類似，且產品都使用“B”商標。兩廠于同一天向商標

局申請商標注冊，且申請注冊前兩廠均未使用“B”商標。此情形下，（）能核

準注冊。

A.甲廠

B.由甲、乙廠抽簽確定口勺廠

C.乙廠

D.甲、乙兩廠

答案：B

按照商標法的規定，第29條，以及實行條例19條規定，同一天申請的，初步

審定并公告使用在先的。駁回其他人的申請。均未使用獲無法證明FJ,各自協商,

不愿協商或者協商不成日勺，抽簽決定，不抽簽的，視為放棄。

13、在FM方式的數字音樂合成器中，變化數字載波頻率可以變化樂音日勺（13）,

變化它的信號幅度可以變化樂音口勺（14）o

A.音調

B.音色

C.音高

D.音質

答案：A

14、在FM方式的數字音樂合成器中，變化數字載波頻率可以變化樂音日勺(13),

變化它日勺信號幅度可以變化樂音日勺(14)o

A.音調

B.音域

C.音圖

D.帶寬

答案：C

15、構造化開發措施中，（）重要包括對數據構造和算法的設計。

A.體系構造設計

B.數據設計

C.接口設計

D.過程設計

答案：D

16、在敏捷過程日勺開發措施中，（）使用了迭代日勺措施，其中，把每段時間（30

天）一次H勺迭代稱為一種“沖刺”，并按需求的優先級別來實現產品，多種自組

織和自治的小組并行地遞增實現產品。

A.極限編程XP

B.水晶法

C.并列爭球法

D.自適應軟件開發

答案：C

極限編程(xp)：由價值觀、原則、實踐和行為四個部分構成。

水晶法：每一種不一樣口勺項目都需要一套不一樣口勺方略、約定和措施論。

并列爭球法：使用了迭代的措施，其中，把每段時間(30天)一次的迭代稱為

一種“沖刺”，并按需求的優先級別來實現產品，多種自組織和自治的小組并行

地遞增實現產品。

17、某軟件項目日勺活動圖如下圖所示，其中頂點表達項目里程碑，連接頂點的

邊表達包括日勺活動，邊上的數字表達對應活動的持續時間(天)，則完畢該項目

的至少時間為(17)天。活動BC和BF最多可以晚開始(18)天而不會影響整個

項目的進度。

A.11

B.15

C.16

D.18

答案：D

18>A.0和7

B.0和11

C.2和7

D.2和11

答案：A

19、成本估算時，（）措施以規模作為成本日勺重要原因，考慮多種成本驅動因

子.該措施包括二個階段性模型，即應用組裝模型、初期設計階段模型和體系構

造階段模型。

A.專家估算

B.Wolverton

C.COCOMO

D.COCOMOII

答案：D

20、邏輯體現式求值時常采用短路計算方式。”&&“、“||”、“！”分別表達

邏輯與、或、非運算，“&&”、“||”為左結合，“！”為右結合，優先級從

高到低為“！"、“&&”、“||"。對邏輯體現式“x&&(ylllz)”進行短路

計算方式求值時，()o

A.x為直，則整個為現式日勺值即為真，不需要計算y和7日勺值

B.x為假，則整個體現式時值即為假，不需要計算y和z的值

C.x為真，再根據z口勺值決定與否需要計算y的值

D.x為假，再根據y『、J值決定與否需要計算z%、J值

答案：B

在進行邏輯與“&&”運算時，只有當兩個操作數日勺值為真，最終的成果才會為

真。因此一旦xll勺值為假，整個運算體現式的值則為假。

21、常用的函數參數傳遞方式有傳值與傳引用兩種。（）。

A.在傳值方式下，形參與實參之間互相傳值

B.在傳值方式下，實參不能是變量

C.在傳引用方式下，修改形參實質上變化了實參口勺值。

D.在傳引用方式下，實參可以是任意日勺變量和體現式。

答案：C

傳值調用最明顯口勺特性就是被調用的函數內部木形參口勺修改不影響實參的值。

引用調用是將實參的地址傳遞給形參，使得形參R勺地址就是實參的地址。

22、二維數組1..N］可以按行存儲或按列存儲。對于數組元素a［川

（l<=ij<=N）,當（）時，在按行和按列兩種存儲方式下，其偏移量相似。

A.

B.i=j

C.i>j

D.i<j

答案：B

23、實時操作系統重要用于有實時規定日勺過程控制等領域。實時系統對于來自外

部的事件必須在（）。

A.一種時間片內進行處理

B.一種周轉時間內進行處理

C.一種機器周期內進行處理

D.被控對象規定日勺時間內做出及時響應并對其進行處理

答案：D

實時操作系統是保證在一定期間限制內完畢特定功能口勺操作系統。實時操作系

統有硬實時和軟實時之分，硬實時規定在規定的時間內必須完畢操作，這是在操

作系統設計時保證啊；軟實時則只要按照任務的優先級，盡量快地完畢操作即可。

24、假設某計算機系統中只有一種CPU、一臺輸入設備和一臺輸出設備，若系統

中有四個作業Tl、T2、T3和T4,系統采用優先級調度，且T1%|優先級＞T2曰勺優

先級〉T3時優先級〉T4的優先級.每個作業Ti具有二個程序段：輸入li、計算Ci

和輸出Pi(i=l,2,3,4),其執行次序為lifCi—Pi。這四個作業各程序段并發

執行的前驅圖如下所示。圖中①、②分別為(24),③、④、⑤分別為(25)o

12、P2

12、C2

C.Cl、P2

D.Cl、P3

答案；C

25、A.C2、C4、P4

B.12、13、C4

C.13、P3^P4

D.13、C4、P4

答案：D

題目告訴我們一共有3個設備，分別是一種CPU、一臺輸入設備和一臺輸出設備,

其實輸入設備對應程序段輸入li，而CPU對應程序段計算Ci,輸出設備對應程序

段輸出Pio而每個作業都分為這三段，各段間有個次序關系。再結合圖中已經給

出的結點，我們不難發現，第一行是輸入，第二行是計算，而第三行的結點數輸

出結點。因此可以懂得①、②分別為Cl、P3,③、④、⑤分別為13、C4、P4。

26、假設段頁式存儲管理系統中日勺地址構造如下圖所示，則系統（）。

A.最多可有256個段，每個段的大小均為2048個頁，頁的大小為8K

B.最多可有256個段，每個段最大容許有2048個頁，頁的大小為8K

C.最多可有512個段，每個段的大小均為1024個頁，頁日勺大小為4K

D.最多可有512個段，每個段最大容許有1024個頁，頁日勺大小為4K

答案：B

頁內地址為13位，頁號地址為11位，段號地址為8位。根據公式，可以分別

計算段號，頁號以及頁內地址最大的尋址空間。存儲管理系統中的地址長度均表

達為最大的尋址空間。

27、假設系統中有n個進程共享3臺掃描儀，并采用PV操作實現進程同步與互

斥。若系統信號量S的目前值為-1,進程Pl、P2又分別執行了1次P(S)操作,

那么信號量S時值應為()。

A.3

B.-3

C.1

D.-1

答案：B

當有進程運行時，其他進程訪問信號量，信號量就會減。

1S=-l-20

28、某字長為32位口勺計算機的文獻管理系統采用位示圖(bitmap)記錄磁盤的

使用狀況。若磁盤的容量為300GB,物理塊的大小為1MB,那么位示圖的大小為

()個字。

A.1200

B.3200

C.6400

D.9600

答案：D

磁盤日勺容量為300GB,物理塊的大小為1MB,貝!磁盤共300X1024/1個物理塊,

位示圖日勺大小為300X1024/(32)=9600個字。

29、某開發小組欲為一企業開發一種產品控制軟件，監控產品日勺生產和銷售過程,

從購置多種材料開始，到產品H勺加工和銷售進行全程跟蹤。購置材料日勺流程、產

品的加工過程以及銷售過程也許會發生變化。該軟件H勺開發最不合適采用(29)

模型，重要是由于這種模型(30)o

A.瀑布

B.原型

C,增量

D.噴泉

答案：A

30、某開發小組欲為一企業開發一種產品控制軟件，監控產品的生產和銷售過程,

從購置多種材料開始，到產品日勺加工和銷售進行全程跟蹤。購置材料日勺流程、產

品的加工過程以及銷售過程也許會發生變化。該軟件日勺開發最不合適采用(29)

模型，重要是由于這種模型C0).

A.不能處理風險

B.不能迅速提交軟件

C.難以適應變化日勺需求

D.不能理解顧客日勺需求

答案：C

對于較大型軟件系統日勺需求往往難以在前期確定，因此瀑布模型最不適合。

對于較大型軟件系統日勺需求往往難以在前期確定，因此瀑布模型最不適合。

31、()不屬于軟件質量特性中的可移植性。

A.適應性

B.易安裝性

C.易替代性

D.易理解性

答案：D

可移植性包括：適應性、易安裝性、共存性和易替代性四個特性。

32、對下圖所示流程圖采用白盒測試措施進行測試，若要滿足途徑覆蓋，則至少

需要(32)個測試用例。采用McCabe度量法計算該程序的環路復雜性為(33)。

Statmentl

A.3

B.4

C.6

D.8

答案：C

33、A.1

B.2

C.3

D.4

答案：D

環形復雜度V(G)=E-N+2,其中，E是流圖中邊日勺條數，N是結點數。

V(G)=E-N+2=10-8+2=4o

34、計算機系統【付()可以用MTBF/(1+MTBF)來度量，其中MTBF為平均失

效間隔時間。

A.可靠性

B.可用性

C.可維護性

D.強健性

答案；A

35、如下有關軟件測試日勺論述中，不對日勺的是（）。

A.在設計測試用例時應考慮輸入數據和預期輸出成果

B.軟件測試的目的是證明軟件『、J對的性

C.在設計測試用例時，應當包括合理日勺輸入條件

D.在設計測試用例時，應當包括不合理的輸入條件

答案：B

軟件測試日勺目的在于但愿以至少日勺人力和時間發現潛在的多種錯誤和缺陷。

36、某模塊中有兩個處理A和B,分別對數據構造X寫數據和讀數據，則該模塊

口勺內聚類型為（）內聚。

A.邏輯

B.過程

C.通信

D.內容

答案：C

假如一種模塊的所有成分都操作同一數據集或生成同一數據集，則稱為通信內

聚。

內聚有一下幾種：

功能內聚：完畢i種單一功能，各個部分協同工作，缺一不可。

次序內聚：處理元素有關，并且必須次序執行。

通信內聚：所有處理元素集中在一種數據構造的區域上。

過程內聚：處理元素有關，并且必須按特定日勺次序執行。

瞬時內聚：所包括的任務必須在同一時間間隔內執行（如初始化模塊）。

邏輯內聚：完畢邏輯上有關日勺一組任務。

偶爾內聚：完畢一組沒有關系或松散關系的任務。

37、在面向對象措施中，不一樣對象收到同一消息可以產生完全不一樣的成果，

這一現象稱為（）。在使用時，顧客可以發送一種通用的消息，而實現的細節

則由接受對象自行決定。

A.接口

B.繼承

C.覆蓋

D.多態

答案：D

本題考察面向對象多態的概念。

多態實質上是將子類日勺指針對象或者引用對象傳遞給父類指針對象后，通過這個

父類指針對象調用的函數（此函數在父類中申明為虛函數，且在各個子類中重寫

這個函數），不是父類中定義的，而是傳遞進來H勺子類對象中重寫的函數。

38、在面向對象措施中，支持多態口勺是（）。

A.靜態分派

B.動態分派

C,靜態類型

D.動態綁定

答案：D

動態綁定是實現多態日勺基礎。

、面向對象分析口勺目的是為了獲得對應用問題的理解，其重要活動不包括（）

390

A.認定并組織對象

B.描述對象間的互相作用

C.面向對象程序設計

D.確定基于對象H勺操作

答案：C

面向對象分析的任務是理解問題域所波及日勺對象、對象間日勺關系和操作，然后

構造問題的對象模型C

40如下所示『、JUML狀態圖中，（）時，不一定會離開狀態B。

A.狀態B中的兩個結束狀態均到達

B.在目前狀態為B2時，事件e2發生

C.事件e2發生

D.事件el發生

答案：C

當e2發生時，假如目前狀態是B2,則會離開B；假如目前狀態不是B2,則不

會離開O

41^如下有關UML狀態圖中轉換(transition)日勺論述中，不對日勺的是()。

A.活動可以在轉換時執行也可以在狀態內執行

B.監護條件只有在對應日勺事件發生時才進行檢查

C.一種轉換可以有事件觸發器、監護條件和一種狀態

D.事件觸發轉換

答案：C

轉換日勺五要素:

源狀態：即受轉換影響日勺狀態

目歐I狀態：當轉換完畢后對象的狀態

觸發事件：用來為轉換定義一種事件，包括調用、變化、信號、時間四類事件

監護條件：布爾體現式，決定與否激活轉換、

動作：轉換激活時的操作

42、下圖①②③④所示是UML(42)。既有場景：一名醫生(Doctor)可以治療

多位病人(PatiPnt),一位病人可以由多名醫生治療，一名醫生也許多次治療同

一位病人。要記錄哪名醫生治療哪位病人時，需要存儲治療(Treatment)日勺日

期和時間。如下①②③④圖中(43)o是描述此場景的模型。

A.用例圖

B.對象圖

C.類圖

D.協作圖

答案：C

類圖描述日勺是類與類之間日勺關系

對象圖描述日勺是某個詳細的對象。

本圖描述的是類與類之間的關系。

43、

A.①

B.②

C.③

D.④

答案：C

44、(44)模式定義一系列的算法，把它們一種個封裝起來，并且使它們可以

互相替代，使得算法可以獨立于使用它們的客戶而變化。如下(45)狀況適合選

用該模式。

①一種客戶需要使用一組有關對象

②一種對象日勺變化需要變化其他對象

③需要使用一種算法的不一樣變體

④許多有關日勺類僅僅是行為有異

A.命令(Command)

B.責任鏈(ChaincfResponsibility)

C.觀測者(Observer)

D.方略(Strategy)

答案：D

45、A.①②

B.②③

C.③④

D.①④

答案：C

方略模式定義了一系列的算法，并將每一種算法封裝起來，并且使它們還可以

互相替代。方略模式讓算法獨立于使用它的客戶而獨立變化。

應用場景：

1、多種類只區別在體現行為不一樣，可以使用Strategy模式，在運行時動態選

擇詳細要執行的行為。

2、需要在不一樣狀況下使用不一樣的方略（算法），或者方略還也許在未來用其

他方式來實現。

3、對客戶隱藏詳細方略（算法）的實現細節，彼此完全獨立。

46、（46）模式將一種復雜對象的構建與其表達分離，使得同樣的構建過程可以

創建不一樣的表達。如下（47）狀況適合選用該模式。

①抽象復雜對象日勺構建環節

②基于構建過程日勺詳細實現構建復雜對象的不一樣表達

③一種類僅有一種實例

④一種類的實例只能有幾種不一樣狀態組合中的一種

A.生成器(Builder)

B.工廠措施(FactoryMethod)

C.原型(Prototype)

D.單例(Singleton)

答案：A

47、A.①②

B.②③

C.③④

D.①④

答案；A

生成器模式將一種復雜對象的構建與它的表達分離，使得同樣的構建過程可以

創立不一樣日勺表達。

實用范圍

1當創引復雜對象的I算法應當獨立于該對象日勺構成部分以及它們日勺裝配方式時.

2當構造過程必須容許被構造的I對象有不一樣表達時。

48、由字符a、b構成的字符串中，若每個a后至少跟一種b,則該字符串集合

可用正規式表達為()。

A.(b|ab)*

B.(ab*)*

C.(a*b*)*

D.(a|b)*

答案：A

規式(aIb)*表達字符a和b構成的任何長度的字符串(a和b口勺位置任意)。a*I

b*表達由若干個a構成的字符串，或者是由若干個b構成的任何長度的字符串。

a*b*薩表達由若干個a后跟若干個b所構成日勺任何長度日勺字符串(a在b前面)。

(m)*表達每個ab所構成日勺任何長度的字符串(ab不能分離)。(a*b*)*表達由字符

和構成日勺任何長度日勺字符串(若干個背面跟若干個背面再跟若干個

ahab.ba)n

只有(a*b*)*與(aIb)*含義相似,因此正規式(aIb)*與(a*b*)*是等價日勺。

49、喬姆斯基(Chomsky)將文法分為4種類型，程序設計語言的大多數語法現

象可用其中日勺()描述。

A.上下文有關文法

B.上下文無關文法

C.正規文法

D.短語構造文法

答案：B

上下文無關文法；形式語言理論中一種重要啊變換文法，用來描述上下文無關

語言，在喬姆斯基分層中稱為2型文法。由于程序設計語言的語法基本上都是上

下文無關文法，因此應用十分廣泛。

50、運行下面的C程序代碼段，會出現()錯誤。

intk=0;

for(;k<100;);

{k++；}

A.變量未定義

B.靜態語義

C.語法

D.動態語義

答案：D

在本題中，for語句后有“;”號，闡明該循環語句口勺語句體為空，此時，循環

會是一種死循環，因此存在語義錯誤

51、在數據庫系統中，一般由DBA使用DBMS提供的授權功能為不一樣顧客授

權，其重要目的是為了保證數據庫的()o

A.對時性

B.安全性

C.一致性

D.完整性

答案：B

DBMS是數據庫管理系統，重要用來保證數據庫的安全性和完整性。而DBA通

過授權功能為不一樣顧客授權，重要日勺目的是為了保證數據日勺安全性。

52、給定關系模式R(U,F),其中：U為關系模式R中口勺屬性集，F是U上口勺

組函數依賴。假設U={A1,A2,A3,A4},F={A1-A2,A1A2fA3,ALA4,A2

-A4},那么關系R的主鍵應為(52)o函數依賴集F中歐J(53)是冗余日勺，

A.A1

B.A1A2

C.A1A3

D.A1A2A3

答案：A

53、A.A1-*A2

B.A1A2fA3

C.Al—A4

D.A2fA4

答案：C

本題中U1={A1、A2、A3、A4),構造出依賴關系圖之后，Al是入度為0的結點，

且從A1出發能遍歷全紹，因此A1為主鍵。

A1—A2,A2fA4運用傳遞率：A1-*A4,因此AlfA4是冗余。

54、給定關系R(A,B,C,D)和關系S(A,C,E,F),對其進行自

然連接運算R?S后H勺屬性列為(54)個；與。R.B>S.E(R?S)等價日勺關系代數體現式

為(55)o

A.4

B.5

C.6

D.8

答案：C

55、A.G2>7（RXS）

B.123,4,7,8（。1=5人2>77=6（Rx$））

CO2>7，（RXS）

D.nl,2,3,47,8（^1=5A2>,T7=6（RxS））

答案：B

關系R（A,B,C,D）和S（A,C,E,F）做自然連接時，會以兩個關系公共字段做等值

連接，然后將操作成果集中反復列清除，因此運算后屬性列有6個

56、下列查詢8=“大數據”且F:“開發平臺”，成果集屬性列為A、B、C、F

日勺關系代數體現式中，查詢效率最高日勺是（）。

A.-1,2,3,8（。2才大數據，A1=5八3=6八8=,開發平臺，”><5））

B.n1,2,3,8（。1=5八3=6八8='開發平臺'（。2='大數據'（R）XS））

C.Ji1,2,3,8（。2d大數據F1=5八3=6（RX。4d開發平臺'（S））

D.冗1,238(o1=5A3=6(。2='大數據，(R)義。4='開發平臺，(S)))

答案：D

57、拓撲序列是有向無環圖中所有頂點的一種線性序列，若有向圖中存在弧＜v,

W＞或存在從頂點V到W的途徑，則在該有向圖的任一拓撲序列中，V一定在W

之前。下面有向圖的拓撲序列是()。

A.41235

B.43125

C.42135

D.41325

答案：A

拓撲排序通俗一點來講，其實就是依次遍歷沒有前驅結點日勺結點。而某一時刻

沒有前驅結點的結點有也許存在多種，因此一種圖的拓撲排序也許有多種。

4號結點沒有前戲，因此拓撲排序的第一種元素是4。當4訪問完了就可以訪問

1,1號訪問完了就可以訪問2,2號訪問完了就可以訪問3或5c因此拓撲排序

成果為：412(35)

58、設有一種包括n個元素的有序線性表。在等概率狀況下刪除其中的一種元素,

若采用次序存儲構造，則平均需要移動(58)個元素；若采用單鏈表存儲，則平

均需要移動(59)個元素0

A.1

B.(n-l)/2

C.logn

D.n

答案：B

若用次序表存儲，則最佳狀況是刪除最終一種元素，此時不用移動任何元素，

直接刪除，最差的I狀況是刪除第一種元素，此時需要移動n-1個元素，因此平均

狀態是移動(n-1)&

若用鏈表存儲，直接將需要刪除元素H勺前趨next指針指向后繼元素即可，不需

要移動元素，因此移動元素個數為0。

59、設有一種包括n個元素的有序線性表。在等概率狀況下刪除其中的一種元素,

若采用次序存儲構造，則平均需要移動(58)個元素；若采用單鏈表存儲，則平

均需要移動(59)個元素0

A.0

B.1

C.(n-l)/2

D.n/2

答案：A

若用次序表存儲，則最佳狀況是刪除最終一種元素，此時不用移動任何元素，

直接刪除，最差的I狀況是刪除第一種元素，此時需要移動n-1個元素，因此平均

狀態是移動（n-1）&

若用鏈表存儲，直接將需要刪除元素H勺前趨next指針指向后繼元素即可，不需

要移動元素，因此移動元素個數為0。

60、具有3個節點日勺二叉樹有（）種形態。

A.2

B.3

C.5

D.7

答案：C

61、如下有關二又排序樹（或二又查找樹、二叉搜索樹）日勺論述中，對的日勺是（）。

A.對二又排序樹進行先序、中序和后序遍歷，都得到結點關鍵字的有序序列

B.具有n個結點的二叉排序樹高度為(log2n)+1

C.從根到任意一種葉子結點的途徑上，結點的關鍵字展既有序排列的特點

D.從左到右排列同層次的結點，其關鍵字展既有序排列的特點

答案：D

62、下表為某文獻中字符日勺出現頻率，采用霍夫哽編碼對下列字符編碼，則字符

序列“bee”的編碼為(62)；編碼“”日勺對應的字符序列為(63)°

字符abcdef

頻率(％)4513121695

A.

B.

C.

D.

答案；A

63、A.bad

B.bee

C.face

D.bace

答案：C

中：f(1100)a(0)c(100)e(1101)o

64、兩個矩陣Am、和Bn*p相乘，用基本的措施進行，則需要的乘法次數為

m*n*pc多種矩陣相乘滿足結合律，不一樣的乘法次序所需要日勺乘法次數不一樣。

考慮采用動態規劃措施確定Mi,M(i+1),…，Mj多種矩陣連乘的最優次序，即

所需要口勺乘法次數至少。至少乘法次數用m［川表達，其遞歸式定義為:

0iNj

血力刀=rain｛血i,A]+m[k+1,j]+*「必｝i<J

r?

其中i、j和k為矩陣下標，矩陣序列中Mi的維度為(pi-1)*pi采用自底向上的

措施實現該算法來確定個矩陣相乘的次序，其時間復雜度為若四個矩

n(64)0

陣Ml、M2、M3、M4相乘H勺維度序列為2、6、3、10、3,采用上述算法求解,

則乘法次數為

(65)o

A.0(n2)

B.O(n2lgn)

C.O(n3)

D.0(n3lgn)

答案：C

四個矩陣分別為：

2*66*33*1010*3

先計算：M1*M2 5M3*M4,計算次數分別為：

2*6*3=36,3*10*3=90,

然后成果相乘，計算次數為:

2*3*3=18。

36+90+18=144o

65、A.156

B.144

C.180

D.360

答案：B

四個矩陣分別為：

2*66*33*1010*3

先計算：Ml*M2 &M3*M4,計算次數分別為:

2*6*3=36,3*10*3=90,

然后成果相乘，計算次數為：

2*3*3=18。

36+90+18=144。

66、如下協議中屬于應用層協議日勺是(66),該辦議時報文封裝在(67)o

A.SNMP

B.ARP

C.ICMP

D.X.25

答案：A

ARP和ICMP是網絡層協議,X.25是數據鏈路層協議，只有SNMP是應用層協議。

SNMP協議的報文是封裝在UDP協議中傳送。

67、如下協議中屬于應用層協議H勺是(66),該協議的報文封裝在(67)o

A.TCP

B.IP

C.UDP

D.ICMP

答案：C

ARP和ICMP是網絡層協議,X.25是數據鏈路層協議，只有SNMP是應用層協議。

SNMP協議的報文是封裝在UDP協議中傳送°

68、某企業內部使用wb.xyz作為訪問某服務器的地址，其中川13是（）。

A.主機名

B.協議名

C.目錄名

D.文獻名

答案：A

69、假如路由器收到了多種路由協議轉發的有關某個目口勺的多條路由，那么決定

采用哪條路由的方略是()。

A.選擇與自己路由協議相似的I

R.選擇路由費用最小的

C.比較各個路由H勺管理距離

D,比較各個路由協議的版本

答案：C

對于多種不一樣H勺路由協議到一種目的地H勺路由信息，路由器首先根據管理距

離決定相信哪一種協議

70、與地址220.112.179.92匹配的路由表附表項是()。

答案：D

地址220.112.179.92中179H勺二制碼為10110011,假如網絡號采用22位，與

該地址匹配日勺路由表項則為220.112.177.64/22o

Softwareentitiesaremorecomplexfortheirsizethanperhapsanyotherhuman

construct,becausenotwopartsarealike(atleastabovethestatementlevel).Ifthey

are,wemakethetwosimilarpartsintoone,a(71),openorclosed.Inthisrespect

softwaresystemsdifferprofoundlyfromcomputers,buildings,orautomobiles,where

repeatedelementsabound.

Digitalcomputersarethemselvesmorecomplexthanmostthingspeoplebuild;they

haveverylargenumbersofstates.Thismakesconceiving,describing,andtesting

themhard.Softwaresystemshaveordersofmagnitudemore(72)thancomputers

do.

Likewise,ascaling-upofasoftwareentityisnotmerelyarepetitionofthesame

elementsinlargersize;itisnecessarilyanincreaseinthenumberofdifferent

elements.Inmostcases.,theelementsinteractwitheachotherinsome(73)

fashion,andthecomplexityofthewholeincreasesmuchmorethanlinearly.

Thecomplexityofsoftwareisa(an)(74)property,notanaccidentalone.Hence

descriptionsofasoftwareentitythatabstractawayitscomplexityoftenabstract

awayitsessence.Mathematicsandthephysicalsciencesmadegreatstridesforthree

centuriesbyconstructingsimplifiedmodelsofcomplexphenomena,deriving

propertiesfromthemodels,andverifyingthosepropertiesexperimentally.This

workedbecausethecomplexities(75)inthemodelswerenottheessential

propertiesofthephenomena.Itdoesnotworkwhenthecomplexitiesarethe

essence.

Manyoftheclassicalproblemsofdevelopingsoftwareproductsderivefromthis

essentialcomplexityanditsnonlinearincreaseswithsize.Notonlytechnical

problemsbutmanagementproblemsaswellcomefromthecomplexity.

71、A.task

B.job

C.subroutine

D.program

答案：C

72、A.states

B.parts

C.conditions

D.expressions

答案：A

73、A.linear

B.nonlinear

C.paraHei

D.additive

答案；B

74、A.surface

B.outside

C.exterior

D.essential

答案：D

75、A.fixed

B.included

C.ignored

D.stabilized

答案：c

下午試卷案例

第1題

閱讀下列闡明，回答問題1至問題4,將解答填入答題紙的對應欄內。

【闡明】

某證券交易所為了以便提供證券交易服務，欲開發一證券交易平臺，該平臺的重

要功能如下：

（1）開戶。根據客戶服務助理提交的I開戶信息，進行開戶，并將客戶信息存入

客戶記錄中，賬戶信息（余額等）存入賬戶記錄中：

（2）存款。客戶可以向其賬戶中存款，根據存款金額修改賬戶余額；

（3）取款。客戶可以從其賬戶中取款，根據取款金額修改賬戶余額；

（4）證券交易。客戶和經紀人均可以進行證券交易（客戶通過在線方式，經紀

人通過），將交易信息存入交易記錄中；

（5）檢查交易。平臺從交易記錄中讀取交易信息，將交易明細返回給客戶。

現采用構造化措施對該證券交易平臺進行分析與設計，獲得如圖1-1所示的上下

文數據流圖和圖1-2所示的0層數據流圖。

圖1?1上下文數據源圖

一證券文《守求/券交易（電話）

K1-2。層數據流圖

問題：1.1（3分）

使用闡明中的詞語，給出圖1」中的實體E1-E3的名稱。

問題：1.2（3分）

使用闡明中日勺詞語，給出圖1-2中時數據存儲D1-D3的I名稱。

問題：1.3（4分）

根聽闡明和圖中的術語，補充圖1-2中缺失的數據流及其起點和終點。

問題：1.4（5分）

實際的證券交易一般是在證券交易中心完畢口勺，因此，該平臺的“證券交易”功

能需將交易信息傳遞給證券交易中心。針對這個功能需求，需要對圖1-1和圖1-2

進行哪些修改，請用200字以內的）文字加以闡明。

答案解析:

E1：客戶服務助理,E2：客戶，E3：經紀人。

本題規定識別E1-E3詳細為哪個外部實體，通讀試題闡明，可以理解到適合充當

外部實體的包括：客戶、客戶服務助理、經記人。詳細的對應關系，可以通過將

頂層圖與題目闡明進行匹配得知。如：從圖中可看出E1會向交易平臺發出數據

流開戶信息;；而從試題闡明根據客戶服務助理提交日勺開戶信息，進行開戶，并

將客戶信息存入客戶記錄中，賬戶信息存入賬戶汜錄中可以看出，E1對應是客

戶服務助理。E2、E3同理可得。

答案解析：

D1：客戶記錄，D2：賬戶記錄，D3：交易記錄。

本題規定識別存儲，處理此類問題，以圖的分析為主，配合闡明給存儲命名，由

于存儲有關的數據流一般展現了這個存儲中究竟存了些什么信息，如從圖中可以

看到D1中有客戶信息，而D2中有賬戶信息，題目闡明中又有根據客戶服務助

理提交日勺開戶信息，進行開戶，并將客戶信息存入客戶記錄中，賬戶信息存入賬

戶記錄中。自然D1應為客戶記錄，D2應為賬戶記錄。同理，D3為交易記錄。

答案解析：

數據流名稱：修改賬戶余額，起點：存款，終點：D2o

數據流名稱：修改賬戶余額，起點：取款，終點：D2o

數據流名稱：交易信息存入交易記錄，起點：證券交易，終點：D30

缺失數據流1

名稱：修改賬戶余額，起點：存款，終點：D2o

理由：從試題闡明客戶可以向其賬戶中存款，根據存款金額修改賬戶余額可以看

出，這個功能有操作根據存款金額修改賬戶余額。據此可以理解到從該功能應有

數據流存款至D2,而0層圖沒有。

缺失數據流2:

名稱：修改賬戶余額，起點：取款，終點：D2o

理由：從試題闡明客戶可以從其賬戶中取款，根據取款金額修改賬戶余額可以看

出，這個功能有操作根據取款金額修改賬戶余額。據此可以理解到從該功能應有

數據流取款至D2,而0層圖沒有。

缺失數據流3

名稱：交易信息存入交易記錄，起點：證券交易，終點：D3o

理由：從試題闡明客戶和經紀人均可以進行證券交易，將交易信息存入交易記錄

中可以看出，這個功能有操作將交易信息存入交易記錄中。據此可以理解到從該

功能應有數據流證券交易至D3,而。層圖沒有。

答案解析：

增長外部實體證券交易中心，本來證券交易中H勺交易信息的數據流終點改為證券

交易中心，數據流檢測交易中的起點改為證券交易中心0

本題強調實際的證券交易一般是在證券交易中心完畢，這個證券交易中心屬于經

典日勺外部實體，因此需要增長外部實體證券交易中心。由于該平臺日勺證券交易功

能需將交易信息傳遞給證券交易中心，因此將本來證券交易中歐I交易信息的數據

流終點改為證券交易中心，數據流檢測交易中的起點改為證券交易中心。

第2題

【闡明】

某賓館為了有效地管理客房資源，滿足不一樣客戶需求，擬構建一套賓館信息管

理系統，以以便賓館管理及客房預訂等業務活動。

【需求分析成果】

該系統H勺部分功能及初步需求分析的成果如下：

（1）賓館有多種部門，部門信息包括部門號、部門名稱、、經理。每個部門

可以有多名員工，每名員工只屬于一種部門；每人部門只有一名經理，負責管理

本部門。

（2）員工信息包括員工號、姓名、崗位、、工資，其中，員工號唯一標識員

工關系中的一種元組，崗位有經理、業務員。

（3）客房信息包括客房號（如1301、1302等）、客房類型、收費原則、入住狀

態（己入住/未入住），其中客房號唯一標識客房關系中的一種元組，不一樣客

房類型具有不一樣的收費原則°

（4）客戶信息包括客戶號、單位名稱、聯絡人、聯絡、，其中客戶號唯

一標識客戶關系中日勺一種元組。

（5）客戶預訂客房時，需要填寫預訂申請。預訂申請信息包括申請號、客戶號、

入住時間、入住天數、客房類型、客房數量，其中，一種申請號唯一標識預訂申

請中的一種元組；一位客戶可以有多種預訂申請，但一種預訂申請對應唯一H勺一

位客戶。

（6）當客戶入住時，業務員根據客戶的預訂申請負責安排入住客房事宜。安排

信息包括客房號、姓名、性別、身份證號、入住時間、天數、，其中客房號、

身份證號和入住時間唯一標識一次安排。一名業務員可以安排多種預訂申請，一

種預訂申請只由一名業務員安排，并且可安排多間同類型的客房。

【概念模型設計】

根據需求階段搜集口勺信息，設計的實體聯絡圖如圖2-1所示。

?客戶I

經理林n

A

員工客房

T

業務員預訂申請

圖2/實體取取圖

【關系模式設計】

部門（部門號，部門名稱，經理，）

員工（員工號，（a）,姓名，崗位，，工資）

客戶（（b）,聯絡人，聯絡，）

客房（客房號、客房類型，收費原則，入住狀態）

預訂申請（（c）,入住時間，天數，客房類型，客房數量）

安排（申請號，客房號，姓名，性別，（d）,天數，，業務員）

問題：2.1（4分）

根據問題描述，補充四個聯絡，完善圖2-1,的實體聯絡圖。聯絡名可用聯絡1、

聯絡2、聯絡3和聯絡4替代，聯絡的類型為1:1、l:n和m:n（或1:1,和1:*

和*：*）O

問題：2.2（8分）

（1）根據題意，將關系模式中的空（a）?（d）補充完整，并填入答題紙對應

的位置上。

（2）給出“預訂申請”和“安排”關系模式H勺主鍵和外鍵。

問題：2.3（3分）

【關系模式設計】中的“客房”關系模式與否存在規范性問題，請用100字以內

文字解釋你的觀點（若存在問題，應闡明怎樣修改“客房”關系模式）。

答案解析：

1、經理與部門之間存在1:1的聯絡。

2、部門與員T之間存在1m的聯絡c

3、客戶與預訂申請之間存在l:n歐J聯絡。

4、業務員、客房、預訂申請之間存在l:m:nH勺聯絡。

答案解析：

(a)部門號。

(b)客戶號、單位名稱

(c)申請號、客戶號C

(d)身份證號、入住時間。

預訂申請關系模式中的主鍵是申請號，外鍵是申請號、客戶號。

安排關系模式中的主鍵是：(客房號、身份證號、入住時間)，外鍵是：申請號、

客房號、業務員。

答案解析:

根據試題中日勺描述，客房信息中客房號是唯一標識客房關系日勺一種元組，即可以

作為唯一的主鍵。在客房關系模式中，不存在其他部分依賴關系，但客房號。類

型。收費原則，存在傳遞函數依賴，因此冗余，添加異常，修改異常，刪除異常

均存在。

第3題

【闡明】

某種發售罐裝飲料H勺自動售貨機.（VendingMachine）的工作過程描述如下：

（1）顧客選擇所需購置H勺飲料及數量。

（2）顧客從投幣口向自動售貨機中投入硬幣（該自動售貨機只接受硬幣）。硬

幣器搜集投入的硬幣并計算其對應的價值。假如所投入的硬幣足夠購置所需數量

的這種飲料且飲料數量足夠，則推出飲料，計算找零，顧客取走飲料和找回的硬

幣；假如投入的硬幣不夠或者所選購的飲料數量局限性，則提醒顧客繼續投入硬

幣或重新選擇飲料及數量。

（3）一次購置結束之后，將硬幣落中日勺硬幣移走（清空硬幣器），等待下一次

交易。自動售貨機還設有一種退幣按鈕，用于退還顧客所投入日勺硬幣。己經成功

購置飲料的錢是不會被退回日勺。

圖3?1用例圖

采用面向對象措施分析和設計該自動售貨機口勺軟件系統，得到如圖3-1所示的用

例圖，其中，用例“購置飲料”的用例規約描述如下。

參與者：顧客。

重要事件流：

1.顧客選擇需要購置H勺飲料和數量，投入硬幣；

2.自動售貨機檢查顧客與否投入足夠日勺硬幣；

3.自動售貨機檢查飲料儲存倉中所選購日勺飲料與否足夠；

4.自動售貨機推出飲料；

5.自動售貨機返回找零。

各選事件流：

2a.若投入口勺硬幣局限性，則給出提醒并退回到1；

3a.若所選購的飲料數量局限性，則給出提醒并退回到1o

根據用例“購置飲料”得到自動售貨機的4個狀態：“空閑”狀態、“準備服務”

狀態、“可購置”狀態以及“飲料發售”狀態，對應的狀態圖如圖3-2所示。

所設計日勺類圖如圖3-3所示。

圖3-2狀態圖

RJ3-3類圖

問題：3.1（6分）

根聽闡明中的描述，使用闡明中的術語，給出圖3-2中的S1?S4所對應的）狀態

名。

問題：3.2（4分）

根聽闡明中日勺描述，使用闡明中的術語，給出圖3-2中時E1?E4所對應的事件

名

問題：3.3（5分）

根聽闡明中日勺描述，使用闡明中的術語，給出圖3-3中C1?C5所對應日勺類名。

答案解析：

S1：空閑，S2：準備服務，S3：飲料發售，S4：可購置。

本題系統中日勺狀態圖，是對狀態轉換日勺圖形化體現。從題目的闡明部分可知，在

狀態轉換過程中，波及到日勺狀態一共有四種：空閑、準備服務、可購置、飲料發

售。從狀態圖波及的I轉換可知S1~S4分別為：空閑、準備服務、飲料發售、可購

置。有關狀態轉換H勺分析如下：

（1）清空硬幣器后，芻動售貨機等待下一次交易，進入空閑狀態。此時可任意

的進行飲料選擇數量，一旦顧客投入硬幣，自動售貨機便進入準備服務狀態。

（2）當自動售貨機進行準備服務狀態時，開始計算硬幣價值，假如硬幣不夠則

提醒顧客繼續投入硬幣。假如硬幣足夠，則進入可購置狀態。

（3）進行可購置狀態后，自動售貨機判斷飲料數量。假如數量不夠，則返回準

備服務狀態提醒顧客重新選擇飲料。假如數量足夠，則推出飲料進入飲料發售狀

態。

（4）進行飲料發售狀態后，自動售貨機計算找零，并返回進入空閑狀態等待下

一次交易。

答案解析：

E1：飲料數量局限性，E2：硬