軟件設(shè)計(jì)師考試試卷及解析

1

在程序執(zhí)行過程中，高速緩存（Cache）與主存間的地址映射由（）。

A.操作系統(tǒng)進(jìn)行管理

B.操作系統(tǒng)進(jìn)行管理

C.程序員自行安排

D.硬件自動完成

2

計(jì)算機(jī)中提供指令地址的程序計(jì)數(shù)器PC在（）中。

A.控制器

B.運(yùn)算器

C.存儲器

D.I/O設(shè)備

3

以下關(guān)于兩個浮點(diǎn)數(shù)相加運(yùn)算的敘述中，正確的是（）.

A.首先進(jìn)行對階，階碼大的向階碼小的對齊

B.首先進(jìn)行對階，階碼小的向階碼大的對齊

C.不需要對階，直接將尾數(shù)相加

D.不需要對階，直接將階伍相加

4

某計(jì)算機(jī)系統(tǒng)的CPU主頻為2.8GHZO某應(yīng)用程序包括3類指令，各類指令的CPI（執(zhí)行每條指令所需要的時鐘

周期數(shù)）及指令比例如‘下表所示。執(zhí)行該應(yīng)用程序時的平均CPI為（4）；運(yùn)算速度用MIPS表示，約為（5）。

指令A(yù)指令B指令C

比例35%45%20%

CPI426

A.25

B.3

C.3.5

D.4

某計(jì)算機(jī)系統(tǒng)的CPU主頻為2.8GHzo某應(yīng)用程序包括3類指令，各類指令的CPI（執(zhí)行每條指令所需要的時鐘

周期數(shù)）及指令比例如‘下表所示。執(zhí)行該應(yīng)用程序時的平均CPI為（4）；運(yùn)算速度用MIPS表示，約為（5）。

Z-

指令A(yù)指令B指令C

比例35%45%20%

CPI426

A.700

B.800

C.930

D.1100

6

中斷向量提供（）.

A.函數(shù)調(diào)用結(jié)束后的返回地址

B.I/O設(shè)備的接口地址

C.主程序的入口地址

D.中斷服務(wù)程序入口地址

7

以下關(guān)于認(rèn)證和加密的敘述中，錯誤的是（）。

A.加密用以確保數(shù)據(jù)的保密性

B.認(rèn)證用以確保報(bào)文發(fā)送者和接收者的真實(shí)性

C.認(rèn)證和加密都可以阻止對手進(jìn)行被動攻擊

D.身份認(rèn)證的目的在于識別用戶的合法性，阻止非法用戶訪問系統(tǒng)

8

訪問控制是對信息系統(tǒng)資源進(jìn)行保，戶的重要措施，適當(dāng)?shù)脑L問控制能夠阻止未經(jīng)授權(quán)的用戶有意或者無意地

獲取資源。計(jì)算機(jī)系統(tǒng)中，訪問控制的任務(wù)不包括（）。

A.審計(jì)

B.授權(quán)

C.確定存取權(quán)限

I）.實(shí)施存取權(quán)限

9

路由協(xié)議稱為內(nèi)部網(wǎng)關(guān)協(xié)議，自治系統(tǒng)之間的協(xié)議稱為外部網(wǎng)關(guān)協(xié)?議，以下屬于外部網(wǎng)關(guān)協(xié)議的是（）。

A.RIP

B.OSPF

C.BGP

I）.UDP

10

所有資源只能由授權(quán)方或以授權(quán)的方式進(jìn)行修改，即信息未經(jīng)授權(quán)不能進(jìn)行改變的特性是指信息的（）。

A.完整性

B,可用性

C.保密性

I）.不可抵賴性

11

在Windows操作系統(tǒng)下，要獲取某個網(wǎng)絡(luò)開放端口所對應(yīng)的應(yīng)用程序信息，可以使用命令（）。

A.ipconfig

B.traceroute

C.netstat

I）.nslookup

甲、乙兩個申請人分別就相同內(nèi)容的計(jì)算機(jī)軟件發(fā)明創(chuàng)造，向國務(wù)院專利行政部門門提出專利申請，甲先于

乙一日提出，則（）O

A.甲獲得該項(xiàng)專利申請權(quán)

B.乙獲得該項(xiàng)專利申請權(quán)

C.甲和乙都獲得該項(xiàng)專利申請權(quán)

D.甲和乙都不能獲得該項(xiàng)專利申請權(quán)

13

小王是某高校的非全8制在讀研究生，目前在甲公司實(shí)習(xí)，負(fù)責(zé)了該公司某軟件項(xiàng)目的開發(fā)工作并撰寫相關(guān)

的軟件文檔。以下敘述中，正確的是（）。

A.該軟件文檔屬于職務(wù)作品，但小王享有該軟件著作權(quán)的全部權(quán)利

B.該軟件文檔屬于職務(wù)作品，甲公司享有該軟件著作權(quán)的全部權(quán)利

C.該軟件文檔不屬于職務(wù)作品，小王享有該軟件著作權(quán)的全部權(quán)利

I）.該軟件文檔不屬于職務(wù)作品，甲公司和小土共同享有該著作權(quán)的全部權(quán)利

14

按照我國著作權(quán)法的權(quán)利保護(hù)期，以下權(quán)利中，（）受到永久保護(hù)。

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

B.修改權(quán)

C.復(fù)制權(quán)

I）.發(fā)行權(quán)

結(jié)構(gòu)化分析方法中，數(shù)據(jù)流圖中的元素在（）中進(jìn)行定義。

A.加工邏輯

B.實(shí)體聯(lián)系圖

C.流程圖

I).數(shù)據(jù)字典

16

良好的啟發(fā)式設(shè)計(jì)原則上不包括()。

A.提高模塊獨(dú)立性

B.模塊規(guī)模越小越好

C.模塊作用域在其控制域之內(nèi)

D.降低模塊接口復(fù)雜性

如下所示的軟件項(xiàng)目活動圖中，頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動，邊.上的權(quán)重表示活動

的持續(xù)時間(天)，則完成該項(xiàng)目的最短時間為(17)天。在該活動圖中，共有(18)條關(guān)鍵路徑。

STARTFINISH

A.17

B.19

C.20

I).22

18

如下所示的軟件項(xiàng)目活動圖中，頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動，邊上的權(quán)重表示活動

的持續(xù)時間(天)，則完成該項(xiàng)目的最短時間為(17)天。在該活動圖中，共有(18)條關(guān)鍵路徑。

STARTFINISH

1

B.2

C.3

I).4

19

軟件項(xiàng)H成本估算模型C0C0M01I中，體系結(jié)構(gòu)階段模型基于()進(jìn)行估算。

A.應(yīng)用程序點(diǎn)數(shù)量

B.功能點(diǎn)數(shù)量

C.復(fù)用或生成的代碼行數(shù)

I）.源代碼的行數(shù)

20

A.abcd-+*

B.ab-c+d*

C.abc-d*+

D.ab-cd+*

21

用C/C++語言為某個應(yīng)用編寫的程序，經(jīng)過（）后形成可執(zhí)行程序.

預(yù)處理、編譯、匯編、鏈接

B.編譯、預(yù)處理、匯編、鏈接

C.匯編、預(yù)處理、鏈接、編譯

D.鏈接、預(yù)處理、編譯、匯編

22

在程序的執(zhí)行過程中，系統(tǒng)用（）實(shí)現(xiàn)嵌套調(diào)用（遞歸調(diào)用）函數(shù)的正確返回。

A.隊(duì)列

B.優(yōu)先隊(duì)列

C.找

D.散列表

23

假設(shè)系統(tǒng)中有三個進(jìn)程Pl、P2和P3,兩種資源RI、R2。如果進(jìn)程資源圖如圖①和圖②所示，那么（）。

圖①

A.圖①和圖②都可化簡

B.圖①和圖②都不可化簡

C.圖①可化簡，圖②不可化簡

D.圖①不可化簡，圖②可化簡

24

假設(shè)計(jì)算機(jī)系統(tǒng)的頁面大小為4K,進(jìn)程P的頁面變換表如下表所示。若P要動問的邏輯地址為十六進(jìn)制3c20H,

那么該邏輯地址經(jīng)過地址變換后，其物理地址應(yīng)為（）。

頁號物理塊號

02

13

25

36

A.2048H

B.3C20H

C.5C20H

D.6C20H

25

某文件系統(tǒng)采用索引節(jié)點(diǎn)管理，其磁盤索引塊和磁盤數(shù)據(jù)塊大小均為1KB字節(jié)且每個文件索引節(jié)點(diǎn)有8個地

址項(xiàng)iaddr[0]~iaddr[7],每個地址項(xiàng)大小為4字節(jié)，其中iaddr大廠為ddr[4]采用直接地址索引,iaddr[5]

和iaddr[6]采用一級間接地址索引，iaddr[7]采用二級間接地址索引。若用戶要訪問文件userA中邏輯塊

號為4和5的信息，則系統(tǒng)應(yīng)分別采用（25）,該文件系統(tǒng)可表示的單個文件最大長度是（25）KBo

A.直接地址訪問和直接地址訪問

B.直接地址訪問和一級間接地址訪問

C.一級問接地址訪問和一級間接地址訪問

D.一級間接地址訪問和二級間接地址訪問

26

某文件系統(tǒng)采用索引節(jié)點(diǎn)管理，其磁盤索引塊和磁盤數(shù)據(jù)塊大小均為1KB字節(jié)且每個文件索引節(jié)點(diǎn)有8個地

址項(xiàng)iaddr[O廣iaddr[7],每個地加項(xiàng)大小為4字節(jié)，其中iaddr[0]~iaddr[4]采用直接地址索引，iaddr[5]

和iaddr[6]采用一級間接地址索引，iaddr[7]采用二級間接地址索引。若用戶要訪問文件userA中邏輯塊

號為4和5的信息，則系統(tǒng)應(yīng)分別采用(25),該文件系統(tǒng)可表示的單個文件最大長度是(25)KBo

A.517

B.1029

C.65797

D.66053

27

假設(shè)系統(tǒng)有n(n25)個進(jìn)程共享資源R,且資源R的可用數(shù)為5。若采用PV操作，則相應(yīng)的信號量S的取

值范圍應(yīng)為()。

A.T~nT

B.-5~5

C.-(n-l)"l

D.-(n-5)~5

28

在支持多線程的操作系統(tǒng)中，假設(shè)進(jìn)程P創(chuàng)建了線程Tl、T2和T3,那么以下敘述中錯誤的是()。

A.線程Tl、T2和T3可以共享程P的代碼

B.線程Tl、T2可以共享P進(jìn)程中T3的棧指針

C.線程Tl、T2和T3可以共享進(jìn)程P打開的文件

D.線程U、T2和T3可以共享進(jìn)程P的全局變量

29

噴泉模型是一種適合于面向（29）開發(fā)方法的軟件過程模型。該過程模型的特點(diǎn)不包括（30）。

A.對象

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

C.數(shù)據(jù)流

D.事件

30

噴泉模型是一種適合于面向（29）開發(fā)方法的軟件過程模型。該過程模型的特點(diǎn)不包括（30）。

A.以用戶需求為動力

B.支持軟件重用

C.具有迭代性

D.開發(fā)活動之間存在明顯的界限

31

若某模塊內(nèi)所有處理元素都在同一個數(shù)據(jù)結(jié)構(gòu)上操作，則該模塊的內(nèi)聚類型為（）。

A.邏輯

B.過程

C.通信

D.功能

32

軟件質(zhì)最屬性中，（）是指軟件每分鐘可以處理多少個請求。

A.響應(yīng)時間

B.吞吐量

C.負(fù)載

D.容量

33

提高程序執(zhí)行效率的方法一般不包括（）。

A.設(shè)計(jì)更好的算法

B.采用不同的數(shù)據(jù)結(jié)構(gòu)

C.采用不同的程序設(shè)計(jì)語言

D.改寫代碼使其更緊湊

34

軟件可靠性是指系統(tǒng)在給定的時間間隔內(nèi)、在給定條件下無失效運(yùn)行的概率。若\ITTF和UTTR分別表示平均

無故障時間和平均修復(fù)時間，則公式（）可用于計(jì)算軟件可靠性。

A.MTTF/（1+MTTF）

B.1/（1+MTTF）

C.MTTR/(1+MTTR)

I).1/(1+MTTR)

35

用白盒測試技術(shù)對下面流程圖進(jìn)行測試，設(shè)計(jì)的測試用例如下表所示。至少采用測試用例(35)才可以實(shí)現(xiàn)

語句覆蓋；至少采用測試用例(36)才可以實(shí)現(xiàn)路徑覆蓋。

測試用例表

編號AB

①20

②11

③21

④40

A.①

氏②

C.③

D.④

36

用白盒測試技術(shù)對下面流程圖進(jìn)行測試，設(shè)計(jì)的測試用例如下表所示。至少采用測試用例(35)才可以實(shí)現(xiàn)

語句覆蓋；至少采用測試用例(36)才可以實(shí)現(xiàn)路徑覆蓋。

測試用例表

編號AB

①20

②11

③21

④40

A.①

B.@@

C.@?

D.?@??

37

面向?qū)ο蟪绦蛟O(shè)計(jì)語言C++、JAVA中，關(guān)鍵字（）可以用于區(qū)分同名的對象屬性和局部變量名。

A.private

B.protected

C.public

D.this

38

采用面向?qū)ο蠓椒ㄟM(jìn)行系統(tǒng)開發(fā)時，以下與新型冠狀病毒有大的對象中，存在''一般特殊'美系的足（）。

A.確診病人和治愈病人

B.確診病人和疑似病人

C.醫(yī)生和病人

D.發(fā)熱病人和確診病人

39

進(jìn)行面向?qū)ο笙到y(tǒng)設(shè)計(jì)時，針對包中的所有類對于同-類性質(zhì)的變化；一個變化若對一個包產(chǎn)生影響，則將對

該包中的所有類產(chǎn)生影響，而對于其他的包不造成任何影響。這屬于（）設(shè)計(jì)原則。

A.共同重用

B.開放一封閉

C.接口分離

D.共同封閉

40

多態(tài)有不同的形式，（）的多態(tài)是指同一個名字在不同上下文中所代表的含義不同。

A.參數(shù)

B.包含

C.過載

D.強(qiáng)制

41

某類圖如圖所示，下列選項(xiàng)錯誤的是（）。

A.一個A1的對象可能與一個A2的對象關(guān)聯(lián)

B.一個A的非直接對象可能與一個A1的對象關(guān)聯(lián)

C.類B1的對象可能通過A2與C1的對象關(guān)聯(lián)

D.有可能A的直接對象與B1的對象關(guān)聯(lián)

42

UML圖中，對象圖展現(xiàn)了(42),(43)所示對象圖與下圖所示類圖不一致。

1*

A

A.一組對象、接口、協(xié)作和它們之間的關(guān)系

B.一組用例、參與者以及它們之間的關(guān)系

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

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

43

UML圖中，對象圖展現(xiàn)了(42),(43)所示對象圖與下圖所示類圖不一致。

1*

A

a2：A------b1：B

c.

b1：B

44

某快餐廳主要制作并出售兒童套餐，一般包括主餐(各類比薩)、飲料和玩具，其餐品種類可能不同，但制作

過程相同。前臺服務(wù)員(帕iter)調(diào)度廚師制作套餐。欲開發(fā)?軟件，實(shí)現(xiàn)該制作過程，設(shè)計(jì)如下所示類圖。

該設(shè)計(jì)采用(44)模式將一個復(fù)雜對象的構(gòu)建與它的表示分離，使得同樣的構(gòu)建過程可以創(chuàng)建天同的表示。

其中，(45)構(gòu)造一個使用Builder接口的對象。該模式屬于(46)模式，該模式適用于(47)的情況。

A.生成器(BuiIder)

B.抽象工廠(AbstractFactory)

C.原型(Prototype)

D.工廠方法(FactoryMethod)

45

某快餐廳主要制作并出售兒童套餐，一般包括主餐(各類比薩)、飲料和玩具，其餐品種類可能不同，但制作

過程相同。前臺服務(wù)員(Waiter)調(diào)度廚師制作套餐。欲開發(fā)一軟件，實(shí)現(xiàn)該制作過程，設(shè)計(jì)如下所示類圖。

該設(shè)計(jì)采用(44)模式將一個兔雜對象的構(gòu)建與它的表示分離，使得同樣的構(gòu)建過程可以創(chuàng)建大同的表示。

其中，(45)構(gòu)造一個使用Builder接口的對象。該模式屬于(46)模式，該模式適用于(47)的情況。

A.PizzaBuildcr

B.SpicyPizaBuilder

C.Waiter

D.Pizza

46

某快餐廳主要制作并出售兒童套餐，一般包括主餐(各類比薩)、飲料和玩具，其餐品種類可能不同，但制作

過程相同。前臺服務(wù)員(Waiter)調(diào)度廚師制作套餐。欲開發(fā)一軟件，實(shí)現(xiàn)該制作過程，設(shè)計(jì)如下所示類圖。

該設(shè)計(jì)采用(44)模式將?個復(fù)雜對象的構(gòu)建與它的表示分離，使得同樣的構(gòu)建過程可以創(chuàng)建穴同的表示。

其中，(45)構(gòu)造一個使用Builder接口的對象。該模式屬于(46)模式，該模式適用于(47)的情況。

WaiterPizzaBuiIder

_________________

J

?construct0CreateNcwPizztb

*sotPizzaBuilderO?buiIdParts0

?eetPizzaO*EctPizzaO

HawaliarPizzaBuidcrSpicyPizzaBuiIder

?buiIdParts0?buiI(Farts0

A.創(chuàng)建型對象

B.結(jié)構(gòu)型對象

C.行為型對象

D.結(jié)構(gòu)型類

47

某快餐廳主要制作并出售兒童套餐，一般包括主餐(各類比薩)、飲料和玩具，其餐品種類可能不同，但制作

過程相同。前臺服務(wù)員(Waiter)調(diào)度廚師制作套餐。欲開發(fā)一軟件，實(shí)現(xiàn)該制作過程，設(shè)計(jì)如下所示類圖。

該設(shè)計(jì)采用(44)模式將一個復(fù)雜對象的構(gòu)建與它的表示分離，使得同樣的構(gòu)建過程可以創(chuàng)建大同的表示。

其中，(45)構(gòu)造一個使用BuiIder接口的對象。該模式屬于(46)模式，該模式適用于(47)的情況。

WaiterPizzaBuiIder

?construct0------,CreateNcwPizziO

*sotPizzaBuilderO?buiIdParts0

?setPizzaO*EctPizzaO

A.當(dāng)一個系統(tǒng)應(yīng)該獨(dú)立于它的產(chǎn)品創(chuàng)建、構(gòu)成和表示時

B.當(dāng)一個類希望由它的子類來指定它所創(chuàng)建的對象的時候

C.當(dāng)要強(qiáng)調(diào)一系列相關(guān)的產(chǎn)品對象的設(shè)計(jì)以便進(jìn)行聯(lián)合使用時

D.當(dāng)構(gòu)造過程必須允許被構(gòu)造的對象有不同的表示時

48

函數(shù)foo()、hooO定義如下，調(diào)用函數(shù)hoo()時，第一個參數(shù)采用傳值(callbyvalue)方式，第二個參數(shù)采

用傳引用(callbyreference)方式。設(shè)有函數(shù)調(diào)(函數(shù)foo(5),那么"print(x)”執(zhí)行后輸出的值為()。

foo(intargs)hoo(intx,int&a)

intx=6;x=x-1；

hoo(args,x)；a=a*x；

print(x)；return；

A.24

B.25

C.30

D.36

49

程序設(shè)計(jì)語言的大多數(shù)語法現(xiàn)象可以用CFG（±下文無關(guān)文法）表示。下面的CFG產(chǎn)生式集用于描述簡單算

術(shù)表達(dá)式，其中+、-、*表示加、減、乘運(yùn)算，id表示單個字母表示的變量，那么符合該文法的表達(dá)式為（）。

P:E-E+T|E-T|T

T->T*F|F

F-F|id

A.a+~b-c

B.a*(b+c)

C.a*~b+2

D.-a/b+c

50

1

A.1001

B.1100

C.1010

D.0101

51

某高校信息系統(tǒng)設(shè)計(jì)的分E-R圖中，人力部門定義的職工實(shí)體具芍屬性：職工號、姓名、性別和出生口期：

教學(xué)部門定義的教師實(shí)體具有屬性：教師號、姓名和職稱。這種恃況屬于(51),在合并E-R圖時，(52)

解決這一沖突。

A.屬性沖突

B.命名沖突

C.結(jié)構(gòu)沖突

D.實(shí)體沖突

52

某高校信息系統(tǒng)設(shè)計(jì)的分E-R圖中，人力部門定義的職工實(shí)體具芍屬性：職工號、姓名、性別和出生口期：

教學(xué)部門定義的教師實(shí)體具有屬性：教師號、姓名和職稱。這種情況屬于(51),在合并E-R圖時,，(52)

解決這一沖突。

A.職工和教師實(shí)體保持各自屬性不變

B.職工實(shí)體中加入職稱屬性，刪除教師實(shí)體

C.教師也是學(xué)校的職工，故直接將教師實(shí)體刪除

D.將教師實(shí)體所有屬性并入職工實(shí)體，刪除教師實(shí)體

53

假設(shè)關(guān)系R〈u,f=""style=*box-sizing:border-box;z，>,U={A,B,C,D,E},F={A-BC,AC->D,B-*D},那么

在關(guān)系R中()。

不存在傳遞依賴，候選關(guān)鍵字A

B.不存在傳遞依賴，候選關(guān)鍵字AC

C.存在傳遞依賴A-D,候選關(guān)鍵字A

D.存在傳遞依賴B-D,候選關(guān)鍵字C

54

關(guān)系R、S如下表所示，R兇S的結(jié)果集為(54),R、S的左外聯(lián)接、右外聯(lián)接和完全外聯(lián)接的元組個數(shù)

分別為(55)。

RS

A1A2A3A1A2A4

123191

214218

344344

467483

A.{(2,1,4),(3,4,4))

B.{(2,1,4,8),(3,4,4,4))

C.{(C,1.4.2,1.8).(3.4.4.3,4,4))

D.{(1,2,3,1,9,1),(2,1,4,2,1,8),(3,4,4,3,4,4).(4,6,7.4,8,3)}

55

關(guān)系R、S如下表所示，R兇S的結(jié)果集為(54),R、S的左外聯(lián)接、右外聯(lián)接和完全外聯(lián)接的元組個數(shù)

分別為(55)o

RS

A1A2A3A1A2A4

123191

214218

344344

467483

A.2,2,4

B.2,2,6

C.4,4,4

D.4,4,6

56

某企業(yè)信息系統(tǒng)采用分布式數(shù)據(jù)庫系統(tǒng)?！碑?dāng)某一場地故障時，系統(tǒng)可以使用其他場地上的副人而不至于使

整個系統(tǒng)癱瘓”稱為分布式數(shù)據(jù)庫的（）。

A.共享性

B.自治性

C.可用性

D.分布性

以下關(guān)于Huffman（哈夫曼）樹的敘述中，錯誤的是（）。

A.權(quán)值越大的葉子離根結(jié)點(diǎn)越近

B.Huffman（哈夫曼）樹中不存在只有一個子樹的結(jié)點(diǎn)

C.Huffman（哈夫曼）樹中的結(jié)點(diǎn)總數(shù)一定為奇數(shù)

D.權(quán)值相同的結(jié)點(diǎn)到樹根的路徑長度一定相同

58

通過元素在存儲空間中的相對位置來表示數(shù)據(jù)元素之間的邏輯關(guān)系，是（）的特點(diǎn)。

A.順序存儲

B.鏈表存儲

C.索引存儲

D.哈希存儲

59

在線性表L中進(jìn)行二分查找，要求L（）o

A.順序存儲，元素隨機(jī)排列

B.雙向鏈表存儲，元素隨機(jī)排列

C.順序存儲，元素有序排列

D.雙向鏈表存儲，元素有序排列

60

某有向圖如下所示，從頂點(diǎn)vl出發(fā)對其進(jìn)行深度優(yōu)先遍歷，可能能得到的遍歷序列是（60）;從頂點(diǎn)vl出

發(fā)對其進(jìn)行廣度優(yōu)先遍歷，可能得到的遍歷序列是（61）。

V1V2V5

①v1v2v3v4v5

@vlv3v4v5v2

③vlv3v2v4v5

@vlv2v4v5v3

A.

B.?@?

C.

D.@??

61

某有向圖如下所示，從頂點(diǎn)vl出發(fā)對其進(jìn)行深度優(yōu)先遍歷，可能能得到的遍歷序列是(60);從頂點(diǎn)vl出

發(fā)對其進(jìn)行廣度優(yōu)先遍歷，可能得到的遍歷序列是(61)o

①vlv2v3v4v5

②vlv3v4v5v2

③vlv3v2v4v5

@vlv2v4v5v3

A.??

B.

c.@@

I).@?

62

對數(shù)組A=(2,8,7,1,3,5,6,4)用快速排序算法的劃分方法進(jìn)行一趟劃分后得到的數(shù)組A為(62)(非遞減排序,

以最后一個元素為基準(zhǔn)元素)。進(jìn)行一趟劃分的計(jì)算時間為(63)o

A.(1,2,8,7,3,5,6,4)

B.(1,2,3,4,8,7,5,6)

C.(2,3,1,4,7,5,6,8)

D.(2,1,3,4,8,7,5,6)

63

對數(shù)組AX2,8,7,1,3,5,6,4)用快速排序算法的劃分方法進(jìn)行一趟劃分后得到的數(shù)組A為(62)(非遞減排序,

以最后一個元素為基準(zhǔn)元素)。進(jìn)行一趟劃分的計(jì)算時間為(63)o

A.0(1)

B.O(Ign)

C.0(n)

D.O(nlgn)

64

某簡單無向連通圖G的頂點(diǎn)數(shù)為n,則圖G最少和最多分別有()條邊。

A.n,n2/2

B.n-l,n*(n-l)/2

C.n,n*(n-l)/2

I).n-hn2/2

65

根據(jù)漸進(jìn)分析，表達(dá)式序列：n4,Ign,2n,iOOOn,n2/3,n!從低到高排序?yàn)?)。

A.Ign,lOOOn,n2/3,n4,n!,2n

B.n2/3,lOOOn,Ign,n4,n!,2n

C.Ign,lOOOn,n2/3,2n,n4,n!

D.Ign,n2/3,lOOOn,n4,2n,n!

66

采用DHCP動態(tài)分配IP地址，如果某主機(jī)開機(jī)后沒有得到DHCP服務(wù)器的響應(yīng)。則該主機(jī)獲取的IP地址屬于

網(wǎng)絡(luò)()。

A.202.117.0.0/24

B.192.168.1.0/24

C.172.16.0.0/16

D.169.254.0.0/16

67

在瀏覽器的地址欄中輸入,在該URL中()是要訪問的主機(jī)名。

A.xxxftp

B.abc

c.can

D.cn

68

當(dāng)修改郵件時，客戶與POP3服務(wù)器之間通過(68)建立連接，所使用的端口是(69)o

A.HTTP

B.TCP

C.UDP

D.HTTPS

69

當(dāng)修攻郵件時，客戶與POP3服務(wù)器之間通過(68)建立連接，所使用的端口是(69)。

A.52

B.25

C.1100

D.110

70

因特網(wǎng)中的域名系統(tǒng)(DomainNamoSystem)是一個分層的域名，在根域下面是頂級域，以下頂級域中，()

屬于國家頂級域。

A.NET

B.EDU

C.COM

I).UK

71

Regardlessofhowwelldesignee,constructed,andtestedasystemorapplicationmaybe,errors

orbugswillinevitablyoccur.Onceasystemhasbeen(71),itentersoperationsandsupport.

Systemssupportistheongoingtechnicalsupportforuser,aswellasthemaintenancerequiredto

fixanyerrors,omissions,ornewrequirementsthatmayarise.Beforeaninformationsystemcanbe

(72),itmustbeinoperation.Systemoperationistheday-to-day,week-lo-week,month-to-month,

andyear-t-year(73)ofaninformationsystem5sbusinessprocessesandapplicationprograms.

Unlikesystemsanalysis,design,andimplementation,systenssupportcannotsensiblybe(74)into

actualphasesthatasupportprojectmustperform.Rather,systemssupportconsistsoffourongoing

activitiesthatareprogrammaintenance,systemrecovery,technicalsupport,andsystem

enhancement.Eachactivityisatypeofsupportprojectthatis(75)byaparticularproblem,event,

oropportunityencounteredwiththeimplementedsystem.

A.designed

B.implemented

C.investigated

D.analyzed

72

Regardlessofhowwelldesignee,constructed,andtestedasystemorapplicationmaybe,errors

orbugswillinevitablyoccur.Onceasystemhasbeen(71),itentersoperationsandsupport.

Systemssupportistheongoingtechnicalsupportforuser,aswellasthemaintenancerequiredto

fixanyerrors,omissions,ornewrequirementsthatmayarise.Beforeaninformationsystemcanbe

(72),itmustbeinoperation.Systemoperationistheday-to-day,week-to-week,month-to-month,

andyear-t-ycar(73)ofaninformationsystenfsbusinessprocessesandapplicationprograms.

Unlikesystemsanalysis,design,andimplementation,systenssupportcannotsensiblybe(74)into

actualphasesthatasupportprojectmustperform.Rather,systemssupportconsistsoffourongoing

activitiesthatareprogrammaintenance,systemrecovery,technicalsupport,andsystem

enhancement.Eachactivityisatypeofsupportprojectthatis(75)byaparticularproblem,event,

oropportunityencounteredwiththeimplementedsystem.

supported

B.tested

C.implemented

D.constructed

73

Regardlessofhowwe11designee,constructed,andtestedasystemorapplicationmaybe,errors

orbugswillinevitablyoccur.Onceasystemhasbeen(71),itentersoperationsandsupport.

Systemssupportistheongoingtechnicalsupportforuser,aswellasthemaintenancerequiredto

fixanyerrors,omissions,ornewrequirementsthatmayarise.Beforeaninformationsystemcanbe

(72),itmustbeinoperation.Systemoperationistheday-to-day,week-to-weck,month-to-month,

andyear-t-year(73)ofaninformationsystem5sbusinessprocessesandapplicationprograms.

Unlikesystemsanalysis,design,andimplementation,systenssupportcannotsensiblybe(74)into

actualphasesthatasupportprojectmustperform.Rather,systemssupportconsistsoffourongoing

activitiesthatareprogrammaintenance,systemrecovery,technicalsupport,andsystem

enhancement.Eachactivityisatypeofsupportprojectthatis(75)byaparticularproblem,event,

oropportunityencounteredwiththeimplementedsystem.

A.construction

B.maintenance

C.execution

D.implementation

74

Regardlessofhowwelldesignee,constructed,andtestedasystemorapplicationmaybe,errors

orbugswillinevitablyoccur.Onceasystemhasbeen(71),itentersoperationsandsupport.

Systemssupportistheongoingtechnicalsupportforuser,aswellasthemaintenancerequiredto

fixanyerrors,omissions,ornewrequirementsthatmayarise.Beforeaninformationsystemcanbe

(72),itmustbeinoperation.Systemoperationistheday-to-day,week-to-week,month-to-month,

andyear-t-year(73)ofaninformationsystem，sbusinessprocessesandapplicationprograms.

Unlikesystemsanalysis,design,andimplementation,systenssupportcannotsensiblybe(74)into

actualphasesthatasupportprojectmustperform.Rather,systemssupportconsistsoffourongoing

activitiesthatareprogrammaintenance,systemrecovery,technicalsupport,andsystem

enhancement.Eacheictivityisatypeofsupportprojectthatis(75)byaparticularproblem,event,

oropportunityencounteredwiththeimplementedsystem.

A.broke

B.formed

C.composed

D.decomposed

75

Regardlessofhowwelldesignee,constructed,andtestedasystemorapplicationmaybe,errors

orbugswillinevitablyoccur.Onceasystemhasbeen(71),itentersoperationsandsupport.

Systemssupportistheongoingtechnicalsupportforuser,aswellasthemaintenancerequiredto

fixanyerrors,omissions,ornewrequirementsthatmayarise.Beforeaninformationsystemcanbe

(72),itmustbeinoperation.Systemoperationistheday-to-day,week-to-week,month-to-month,

andyear-t-year(73)ofaninformationsystem'sbusinessprocessesandapplicationprograms.

Unlikesystemsanalysis,design,andimplementation,systenssupportcannotsensiblybe(74)into

actualphasesthatasupportprojectmustperform.Rather,systemssupportconsistsoffourongoing

activitiesthatareprogrammaintenance,systemrecovery,technicalsupport,andsystem

enhancement.Eachactivityisatypeofsupportprojectthatis(75)byaparticularproblem,event,

oropportunityencounteredwiththeimplementedsystem.

A.triggered

B.leaded

C.caused

D.produced

答案

1、D2、A3、B4、C5、B6、D7、C8、A9、CIO、A

11、C12、A13、B14、B15、D16、B17、D18、B19、D20、C

21、A22、C23>C24、D25、B26、1)27、［)28、B29>A30、1)

31、C32、B33、D34、A35、A36、D37、D38、D39、D40、C

41、1)42、C43、【)44、A45、C46、A47、D48、A49、A50>B

51、C52、B53、C54>B55、D56、C57、D58、A59、C60、D

61、B62、C63、C64、B65、D66、D67、A68、B69、D70、D

71、B72、A73、C74、D75、A

案例題

1

某工廠制造企業(yè)為了開發(fā)軟件智能檢測以有效提升檢測效率，節(jié)約人力資源，該系統(tǒng)的主要功

能是：

（1）基礎(chǔ)信息管理。管理員對檢測標(biāo)準(zhǔn)和檢測規(guī)則等基礎(chǔ)信息設(shè)置

（2）檢測模型部署。管理員對常用機(jī)器學(xué)習(xí)方法建立的檢測模型分布。

（3）圖像采集。實(shí)時將檢測多樣的產(chǎn)品待檢測建分存儲，包括產(chǎn)品結(jié)構(gòu)，生產(chǎn)時間，圖像信號

和產(chǎn)品圖像。

（4）缺陷檢測。根據(jù)檢測模型和檢測質(zhì)量標(biāo)準(zhǔn)對圖像采集所收到的產(chǎn)品檢測信息中所有圖像進(jìn)

行檢測或所有圖像檢測合格。若一個產(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ì)，獲得如圖1T的上下文數(shù)據(jù)流圖和圖卜2

的數(shù)據(jù)流圖。

圖17頂層圖

檢測模型

E2

圖1-20層圖

問題：1.1（4分）

使用說明中的語句對圖1-1中的實(shí)體E「E4的名稱。

問題：1.2（3分）

使用說明中的語句對圖12中的數(shù)據(jù)存儲D1~D3的名稱。

問題：1.3（5分）

根據(jù)注明和圖中術(shù)語，補(bǔ)齊圖1-2中缺失的數(shù)據(jù)及起點(diǎn)和終點(diǎn)。

問題：1.4（3分）

根據(jù)說明，采用結(jié)構(gòu)化語言對缺陷檢測的加工邏輯進(jìn)行描述。

M集團(tuán)擁有多個分公司，為了方便集團(tuán)公司對各個分公司職員進(jìn)行有效管理，集團(tuán)公司決定構(gòu)

建一個信息平臺以滿足公司各項(xiàng)業(yè)務(wù)管理需求。

【需求分析】

1、分公司關(guān)系模式需要記錄的信息包括公司編號、名稱、經(jīng)理號、可聯(lián)系地址和電話。分公司

編號唯一標(biāo)記分公司關(guān)系模式中的每一個元組，每個分公司各有一名經(jīng)理，負(fù)責(zé)分公司的管理

工作，每個分公司設(shè)立僅為本分公司服務(wù)的多個業(yè)務(wù)部，業(yè)務(wù)部包括：研發(fā)部、財(cái)務(wù)部、采購

部、交易部等。

2、業(yè)務(wù)部關(guān)系模式需要記錄的信息包括業(yè)務(wù)部的編號、名稱、地址、電話和分公司編號，業(yè)務(wù)

部編號唯一標(biāo)記分公司關(guān)系模式中的每一個元素，每個業(yè)務(wù)部各有一名主管負(fù)責(zé)業(yè)務(wù)部的管理

工作，每個業(yè)務(wù)部有多名職員，每個職員只能來源于一個業(yè)務(wù)部。

3、職員關(guān)系模式需要記錄的信息包括職員號、姓名、所屬業(yè)務(wù)部編號、崗位、電話、家庭成員

姓名和成員關(guān)系。其中職員號唯一標(biāo)記職員關(guān)系，崗位包括：經(jīng)理、主管、研發(fā)員、業(yè)務(wù)員等。

【關(guān)系模式】

分公司（分公司編號、名稱、（2）、聯(lián)系地址）

業(yè)務(wù)部（業(yè)務(wù)部編號、名稱、（b）、電話）

職員（職員號、姓名、崗位、（C）、電話、家庭成員姓名、關(guān)系）

【概念模式設(shè)計(jì)】

2-1實(shí)體-聯(lián)系圖

問題：2.1（4分）

根據(jù)問題描述，補(bǔ)充4個聯(lián)系，完善圖2T的實(shí)體聯(lián)系圖，聯(lián)系名可用聯(lián)系1、聯(lián)系2、聯(lián)系3

和聯(lián)系4代替，聯(lián)系的類型為1:1、1:n和m:n（或1:1、1:*和*:*）

問題：2.2（3分）

根據(jù)題意將以上關(guān)系模式中的空（a）?（c）的屬性補(bǔ)充完整，并填入對應(yīng)位置。

問題：2.3（4分）

（1）分析分公司關(guān)系模式的主建和外鍵

（2）分析業(yè)務(wù)部關(guān)系模式的主建和外鍵

問題：2.4（4分）

在職員關(guān)系模式中，假設(shè)每個職員有多名家庭成員，那么職員關(guān)系模式存在什么問題？應(yīng)如何

解決？

某房產(chǎn)公司，欲開發(fā)一個房產(chǎn)信息管理系統(tǒng)，其主要功能描述如下：

1.公司銷售的房產(chǎn)，分為住宅和公寓兩類。針對房產(chǎn)，系統(tǒng)存儲房產(chǎn)證明，地址，建造年份，

建造面積，銷售報(bào)價，房產(chǎn)照片以及銷售狀態(tài)（在售，售出，停售）等信息。對于公寓，還需存

儲是否有等信息。

2.公司雇傭了多名房產(chǎn)經(jīng)紀(jì)，負(fù)責(zé)銷售房產(chǎn)，系統(tǒng)中需要存儲房產(chǎn)經(jīng)紀(jì)的基本信息，包括：姓

名，家庭住址，聯(lián)系電話，房產(chǎn)的起止時間等等。一套房產(chǎn)同一時間僅由一名房產(chǎn)經(jīng)紀(jì)負(fù)責(zé)銷

售，系統(tǒng)中記錄房產(chǎn)經(jīng)紀(jì)負(fù)責(zé)房產(chǎn)的起始時間和終止時間。

3.系統(tǒng)用戶包括房產(chǎn)經(jīng)紀(jì)和系統(tǒng)管理員，用戶需經(jīng)過系統(tǒng)身份驗(yàn)證之后，才能登錄系統(tǒng)。房產(chǎn)

經(jīng)紀(jì)登錄系統(tǒng)之后，可以錄入負(fù)責(zé)銷售的房產(chǎn)信息。但需要經(jīng)過系統(tǒng)管理員的審批授權(quán)。

4.系統(tǒng)管理員可以從系統(tǒng)中導(dǎo)出所有房產(chǎn)的信息列表，系統(tǒng)管理員定期將信息和銷售的房產(chǎn)，

進(jìn)行歸納，若公司確定不再銷售某套房產(chǎn)，系統(tǒng)管理員將房產(chǎn)信息從系統(tǒng)中刪除。

現(xiàn)采用面向?qū)ο蠓椒ㄩ_發(fā)該系統(tǒng)得到如圖3-1所示的圖例和3-2所示的圖。

圖3-1用例圖

問題：3.1（7分）

（1〕根據(jù)證明中描述，分別給圖3-1中A1到A2所對應(yīng)的名稱以及U1到U3所對應(yīng)的用例名稱。

（2）根據(jù)證明中描述，分別給圖3