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

1

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

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

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

C.程序員自行安排

D.硬件自動(dòng)完成

2

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

A.控制器

B.運(yùn)算器

C.存儲(chǔ)器

D.I/O設(shè)備

3

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

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

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

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

D.不需要對(duì)階，直接將階伍相加

4

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

周期數(shù)）及指令比例如‘下表所示。執(zhí)行該應(yīng)用程序時(shí)的平均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類(lèi)指令，各類(lèi)指令的CPI（執(zhí)行每條指令所需要的時(shí)鐘

周期數(shù)）及指令比例如‘下表所示。執(zhí)行該應(yīng)用程序時(shí)的平均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)證和加密的敘述中，錯(cuò)誤的是（）。

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

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

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

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

8

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

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

A.審計(jì)

B.授權(quán)

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

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

9

路由協(xié)議稱(chēng)為內(nèi)部網(wǎng)關(guān)協(xié)議，自治系統(tǒng)之間的協(xié)議稱(chēng)為外部網(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）.不可抵賴(lài)性

11

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

A.ipconfig

B.traceroute

C.netstat

I）.nslookup

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

乙一日提出，則（）O

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

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

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

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

13

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

按照我國(guó)著作權(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)目活動(dòng)圖中，頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，邊.上的權(quán)重表示活動(dòng)

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

STARTFINISH

A.17

B.19

C.20

I).22

18

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

的持續(xù)時(shí)間(天)，則完成該項(xiàng)目的最短時(shí)間為(17)天。在該活動(dòng)圖中，共有(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ǔ)言為某個(gè)應(yīng)用編寫(xiě)的程序，經(jīng)過(guò)（）后形成可執(zhí)行程序.

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

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

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

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

22

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

A.隊(duì)列

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

C.找

D.散列表

23

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

圖①

A.圖①和圖②都可化簡(jiǎn)

B.圖①和圖②都不可化簡(jiǎn)

C.圖①可化簡(jiǎn)，圖②不可化簡(jiǎn)

D.圖①不可化簡(jiǎn)，圖②可化簡(jiǎn)

24

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

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

頁(yè)號(hào)物理塊號(hào)

02

13

25

36

A.2048H

B.3C20H

C.5C20H

D.6C20H

25

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

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

和iaddr[6]采用一級(jí)間接地址索引，iaddr[7]采用二級(jí)間接地址索引。若用戶(hù)要訪問(wèn)文件userA中邏輯塊

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

A.直接地址訪問(wèn)和直接地址訪問(wèn)

B.直接地址訪問(wèn)和一級(jí)間接地址訪問(wèn)

C.一級(jí)問(wèn)接地址訪問(wèn)和一級(jí)間接地址訪問(wèn)

D.一級(jí)間接地址訪問(wèn)和二級(jí)間接地址訪問(wèn)

26

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

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

和iaddr[6]采用一級(jí)間接地址索引，iaddr[7]采用二級(jí)間接地址索引。若用戶(hù)要訪問(wèn)文件userA中邏輯塊

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

A.517

B.1029

C.65797

D.66053

27

假設(shè)系統(tǒng)有n(n25)個(gè)進(jìn)程共享資源R,且資源R的可用數(shù)為5。若采用PV操作，則相應(yīng)的信號(hào)量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,那么以下敘述中錯(cuò)誤的是()。

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

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

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

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

29

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

A.對(duì)象

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

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

D.事件

30

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

A.以用戶(hù)需求為動(dòng)力

B.支持軟件重用

C.具有迭代性

D.開(kāi)發(fā)活動(dòng)之間存在明顯的界限

31

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

A.邏輯

B.過(guò)程

C.通信

D.功能

32

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

A.響應(yīng)時(shí)間

B.吞吐量

C.負(fù)載

D.容量

33

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

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

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

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

D.改寫(xiě)代碼使其更緊湊

34

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

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

A.MTTF/（1+MTTF）

B.1/（1+MTTF）

C.MTTR/(1+MTTR)

I).1/(1+MTTR)

35

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

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

測(cè)試用例表

編號(hào)AB

①20

②11

③21

④40

A.①

氏②

C.③

D.④

36

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

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

測(cè)試用例表

編號(hào)AB

①20

②11

③21

④40

A.①

B.@@

C.@?

D.?@??

37

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

A.private

B.protected

C.public

D.this

38

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

A.確診病人和治愈病人

B.確診病人和疑似病人

C.醫(yī)生和病人

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

39

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

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

A.共同重用

B.開(kāi)放一封閉

C.接口分離

D.共同封閉

40

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

A.參數(shù)

B.包含

C.過(guò)載

D.強(qiáng)制

41

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

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

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

C.類(lèi)B1的對(duì)象可能通過(guò)A2與C1的對(duì)象關(guān)聯(lián)

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

42

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

1*

A

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

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

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

D.以時(shí)間順序組織的對(duì)象之間的交互活動(dòng)

43

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

1*

A

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

c.

b1：B

44

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

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

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

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

A.生成器(BuiIder)

B.抽象工廠(AbstractFactory)

C.原型(Prototype)

D.工廠方法(FactoryMethod)

45

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

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

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

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

A.PizzaBuildcr

B.SpicyPizaBuilder

C.Waiter

D.Pizza

46

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

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

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

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

WaiterPizzaBuiIder

_________________

J

?construct0CreateNcwPizztb

*sotPizzaBuilderO?buiIdParts0

?eetPizzaO*EctPizzaO

HawaliarPizzaBuidcrSpicyPizzaBuiIder

?buiIdParts0?buiI(Farts0

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

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

C.行為型對(duì)象

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

47

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

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

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

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

WaiterPizzaBuiIder

?construct0------,CreateNcwPizziO

*sotPizzaBuilderO?buiIdParts0

?setPizzaO*EctPizzaO

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

B.當(dāng)一個(gè)類(lèi)希望由它的子類(lèi)來(lái)指定它所創(chuàng)建的對(duì)象的時(shí)候

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

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

48

函數(shù)foo()、hooO定義如下，調(diào)用函數(shù)hoo()時(shí)，第一個(gè)參數(shù)采用傳值(callbyvalue)方式，第二個(gè)參數(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ì)語(yǔ)言的大多數(shù)語(yǔ)法現(xiàn)象可以用CFG（±下文無(wú)關(guān)文法）表示。下面的CFG產(chǎn)生式集用于描述簡(jiǎn)單算

術(shù)表達(dá)式，其中+、-、*表示加、減、乘運(yùn)算，id表示單個(gè)字母表示的變量，那么符合該文法的表達(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圖中，人力部門(mén)定義的職工實(shí)體具芍屬性：職工號(hào)、姓名、性別和出生口期：

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

解決這一沖突。

A.屬性沖突

B.命名沖突

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

D.實(shí)體沖突

52

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

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

解決這一沖突。

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

B.職工實(shí)體中加入職稱(chēng)屬性，刪除教師實(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中()。

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

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

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

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

54

關(guān)系R、S如下表所示，R兇S的結(jié)果集為(54),R、S的左外聯(lián)接、右外聯(lián)接和完全外聯(lián)接的元組個(gè)數(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)接的元組個(gè)數(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ù)庫(kù)系統(tǒng)。”當(dāng)某一場(chǎng)地故障時(shí)，系統(tǒng)可以使用其他場(chǎng)地上的副人而不至于使

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

A.共享性

B.自治性

C.可用性

D.分布性

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

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

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

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

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

58

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

A.順序存儲(chǔ)

B.鏈表存儲(chǔ)

C.索引存儲(chǔ)

D.哈希存儲(chǔ)

59

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

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

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

C.順序存儲(chǔ)，元素有序排列

D.雙向鏈表存儲(chǔ)，元素有序排列

60

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

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

V1V2V5

①v1v2v3v4v5

@vlv3v4v5v2

③vlv3v2v4v5

@vlv2v4v5v3

A.

B.?@?

C.

D.@??

61

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

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

①vlv2v3v4v5

②vlv3v4v5v2

③vlv3v2v4v5

@vlv2v4v5v3

A.??

B.

c.@@

I).@?

62

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

以最后一個(gè)元素為基準(zhǔn)元素)。進(jìn)行一趟劃分的計(jì)算時(shí)間為(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

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

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

A.0(1)

B.O(Ign)

C.0(n)

D.O(nlgn)

64

某簡(jiǎn)單無(wú)向連通圖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動(dòng)態(tài)分配IP地址，如果某主機(jī)開(kāi)機(jī)后沒(méi)有得到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中()是要訪問(wèn)的主機(jī)名。

A.xxxftp

B.abc

c.can

D.cn

68

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

A.HTTP

B.TCP

C.UDP

D.HTTPS

69

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

A.52

B.25

C.1100

D.110

70

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

屬于國(guó)家頂級(jí)域。

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è)為了開(kāi)發(fā)軟件智能檢測(cè)以有效提升檢測(cè)效率，節(jié)約人力資源，該系統(tǒng)的主要功

能是：

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

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

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

和產(chǎn)品圖像。

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

行檢測(cè)或所有圖像檢測(cè)合格。若一個(gè)產(chǎn)品出現(xiàn)一張圖像檢測(cè)不合格，就表示該產(chǎn)品不合格，對(duì)

不合格產(chǎn)品，其檢測(cè)結(jié)果包括，產(chǎn)品型號(hào)和不合格類(lèi)型。

（5〕質(zhì)量檢測(cè)。根據(jù)監(jiān)控規(guī)則對(duì)產(chǎn)品質(zhì)量進(jìn)行監(jiān)控將檢測(cè)情況展示給檢測(cè)業(yè)務(wù)員，若滿(mǎn)足條件。

向檢測(cè)業(yè)務(wù)員發(fā)送質(zhì)量檢測(cè)，質(zhì)量檢測(cè)是發(fā)起遠(yuǎn)程控制部分，檢測(cè)設(shè)備發(fā)送控制指令進(jìn)行處理。

（6）模型監(jiān)控。在系統(tǒng)中部署的模型、產(chǎn)品的檢測(cè)信息結(jié)合基礎(chǔ)信息進(jìn)行監(jiān)測(cè)分析，將模型運(yùn)

行情況發(fā)給監(jiān)控人員。

現(xiàn)采用結(jié)構(gòu)化方法對(duì)智能檢測(cè)系統(tǒng)，進(jìn)行分析與設(shè)計(jì)，獲得如圖1T的上下文數(shù)據(jù)流圖和圖卜2

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

圖17頂層圖

檢測(cè)模型

E2

圖1-20層圖

問(wèn)題：1.1（4分）

使用說(shuō)明中的語(yǔ)句對(duì)圖1-1中的實(shí)體E「E4的名稱(chēng)。

問(wèn)題：1.2（3分）

使用說(shuō)明中的語(yǔ)句對(duì)圖12中的數(shù)據(jù)存儲(chǔ)D1~D3的名稱(chēng)。

問(wèn)題：1.3（5分）

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

問(wèn)題：1.4（3分）

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

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

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

【需求分析】

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

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

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

部、交易部等。

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

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

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

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

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

【關(guān)系模式】

分公司（分公司編號(hào)、名稱(chēng)、（2）、聯(lián)系地址）

業(yè)務(wù)部（業(yè)務(wù)部編號(hào)、名稱(chēng)、（b）、電話(huà)）

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

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

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

問(wèn)題：2.1（4分）

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

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

問(wèn)題：2.2（3分）

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

問(wèn)題：2.3（4分）

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

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

問(wèn)題：2.4（4分）

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

解決？

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

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

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

儲(chǔ)是否有等信息。

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

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

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

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

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

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

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

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

圖3-1用例圖

問(wèn)題：3.1（7分）

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

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