軟件設(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.8GHz。某應(yīng)用程序包括3類(lèi)指令，各類(lèi)指令的CPI(執(zhí)行每條指令所需要的時(shí)鐘周期數(shù))及指令比例如’下表所示。執(zhí)行該應(yīng)用程序時(shí)的平均CPI為（4）；運(yùn)算速度用MIPS表示，約為（

5）。

A.

25

B.

3

C.

3.5

D.

4

5

某計(jì)算機(jī)系統(tǒng)的CPU主頻為2.8GHz。某應(yīng)用程序包括3類(lèi)指令，各類(lèi)指令的CPI(執(zhí)行每條指令所需要的時(shí)鐘周期數(shù))及指令比例如’下表所示。執(zhí)行該應(yīng)用程序時(shí)的平均CPI為（4）；運(yùn)算速度用MIPS表示，約為（

5）。

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í)別用戶的合法性，阻止非法用戶訪問(wèn)系統(tǒng)

8

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

A.

審計(jì)

B.

授權(quán)

C.

確定存取權(quán)限

D.

實(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.

0SPF

C.

BGP

D.

UDP

10

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

A.

完整性

B.

可用性

C.

保密性

D.

不可抵賴性

11

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

A.

ipconfig

B.

traceroute

C.

netstat

D.

nslookup

12

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

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)利

D.

該軟件文檔不屬于職務(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)

D.

發(fā)行權(quán)

15

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

A.

加工邏輯

B.

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

C.

流程圖

D.

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

16

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

A.

提高模塊獨(dú)立性

B.

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

C.

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

D.

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

17

如下所示的軟件項(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)鍵路徑。

A.

17

B.

19

C.

20

D.

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)鍵路徑。

A.

1

B.

2

C.

3

D.

4

19

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

A.

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

B.

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

C.

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

D.

源代碼的行數(shù)

20

某表達(dá)式的語(yǔ)法樹(shù)如下圖所示，其后綴式(逆波蘭式)是（）。

A.

abcd-+*

B.

ab-c+d*

C.

abc-d*+

D.

ab-cd+*

21

用C/C++語(yǔ)言為某個(gè)應(yīng)用編寫(xiě)的程序，經(jīng)過(guò)（）后形成可執(zhí)行程序。

A.

預(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)程P1、P2和P3，兩種資源R1、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)為（）。

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[0]~iaddr[4]采用直接地址索引，iaddr[5]和iaddr[6]采用一級(jí)間接地址索引，iaddr[7]采用二級(jí)間接地址索引。若用戶要訪問(wèn)文件userA中邏輯塊號(hào)為4和5的信息，則系統(tǒng)應(yīng)分別采用（25），該文件系統(tǒng)可表示的單個(gè)文件最大長(zhǎng)度是（26）KB。

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[0]~iaddr[7]，每個(gè)地址項(xiàng)大小為4字節(jié)，其中iaddr[0]~iaddr[4]采用直接地址索引，iaddr[5]和iaddr[6]采用一級(jí)間接地址索引，iaddr[7]采用二級(jí)間接地址索引。若用戶要訪問(wèn)文件userA中邏輯塊號(hào)為4和5的信息，則系統(tǒng)應(yīng)分別采用（25），該文件系統(tǒng)可表示的單個(gè)文件最大長(zhǎng)度是（26）KB。

A.

517

B.

1029

C.

65797

D.

66053

27

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

）。

A.

-1~n-1

B.

-5~5

C.

-(n-1)~1

D.

-(n-5)~5

28

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

A.

線程T1、T2和T3可以共享程P的代碼

B.

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

C.

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

D.

線程T1、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.

以用戶需求為動(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)行的概率。若MTTF和MTTR分別表示平均無(wú)故障時(shí)間和平均修復(fù)時(shí)間，則公式（）可用于計(jì)算軟件可靠性。

A.

MTTF/(1+MTTF)

B.

1/(1+MTTF)

C.

MTTR/(1+MTTR)

D.

1/(1+MTTR)

35

用白盒測(cè)試技術(shù)對(duì)下面流程圖進(jìn)行測(cè)試，設(shè)計(jì)的測(cè)試用例如下表所示。至少采用測(cè)試用例（35）才可以實(shí)現(xiàn)語(yǔ)句覆蓋；至少采用測(cè)試用例（36）才可以實(shí)現(xiàn)路徑覆蓋。

A.

①

B.

②

C.

③

D.

④

36

用白盒測(cè)試技術(shù)對(duì)下面流程圖進(jìn)行測(cè)試，設(shè)計(jì)的測(cè)試用例如下表所示。至少采用測(cè)試用例（35）才可以實(shí)現(xiàn)語(yǔ)句覆蓋；至少采用測(cè)試用例（36）才可以實(shí)現(xiàn)路徑覆蓋。

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í)，以下與新型冠狀病毒有關(guān)的對(duì)象中，存在“一般-特殊’關(guān)系的是（）。

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)圖不一致。

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)圖不一致。

A.

B.

C.

D.

44

某快餐廳主要制作并出售兒童套餐，一般包括主餐(各類(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）的情況。

A.

生成器(Builder)

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è)復(fù)雜對(duì)象的構(gòu)建與它的表示分離，使得同樣的構(gòu)建過(guò)程可以創(chuàng)建不同的表示。其中，（45）構(gòu)造一個(gè)使用Builder接口的對(duì)象。該模式屬于（46）模式，該模式適用于（47）的情況。

A.

PizzaBuilder

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）的情況。

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è)使用Builder接口的對(duì)象。該模式屬于（46）模式，該模式適用于（47）的情況。

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()、hoo0定義如下，調(diào)用函數(shù)hoo()時(shí)，第-個(gè)參數(shù)采用傳值(callbyvalue)方式，第二個(gè)參數(shù)采用傳引用(callbyreference)方式。設(shè)有函數(shù)調(diào)(函數(shù)foo(5)，那么"print(x)”執(zhí)行后輸出的值為（

）。

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

某有限自動(dòng)機(jī)的狀態(tài)轉(zhuǎn)換圖如下圖所示，該自動(dòng)機(jī)可識(shí)別（）。

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;">,U={A,B,C,D,E},F={A→BC,AC→D,B→D}，那么在關(guān)系R中（）。

A.

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

B.

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

C.

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

D.

存在傳遞依賴B→D，候選關(guān)鍵字C

54

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

A.

{(2,1,4),(3,4,4)}

B.

{(2,1,4,8),(3,4,4,4)}

C.

{(C,1.4.2,1.8).(,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如下表所示，的結(jié)果集為（54），R、S的左外聯(lián)接、右外聯(lián)接和完全外聯(lián)接的元組個(gè)數(shù)分別為（55）。

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.

分布性

57

以下關(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（）。

A.

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

B.

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

C.

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

D.

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

60

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

②v1v3v4v5v2

③v1v3v2v4v5

④v1v2v4v5v3

A.

①②③

B.

①③④

C.

①②④

D.

②③④

61

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

②v1v3v4v5v2

③v1v3v2v4v5

④v1v2v4v5v3

A.

①②

B.

①③

C.

②③

D.

③④

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）。

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ù)組A=(2,8,7,1,3,5,6,4)用快速排序算法的劃分方法進(jìn)行一趟劃分后得到的數(shù)組A為（62）(非遞減排序，以最后一個(gè)元素為基準(zhǔn)元素)。進(jìn)行一趟劃分的計(jì)算時(shí)間為（63）。

A.

O(1)

B.

O(Ign)

C.

O(n)

D.

O(nlgn)

64

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

A.

n,n2/2

B.

n-1,n*(n-1)/2

C.

n,n*(n-1)/2

D.

n-1,n2/2

65

根據(jù)漸進(jìn)分析，表達(dá)式序列：n4,lgn,2n,1000n,n2/3,n!從低到高排序?yàn)椋ǎ?/p>

A.

Ign,1000n,n2/3,n4,n!,2n

B.

n2/3,1000n,lgn,n4,n!,2n

C.

lgn,1000n,n2/3,2n,n4,n!

D.

Ign,n2/3,1000n,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.

/24

B.

/24

C.

/16

D.

/16

67

在瀏覽器的地址欄中輸入，在該URL中（）是要訪問(wèn)的主機(jī)名。

A.

xxxftp

B.

abc

C.

can

D.

cn

68

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

A.

HTTP

B.

TCP

C.

UDP

D.

HTTPS

69

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

A.

52

B.

25

C.

1100

D.

110

70

因特網(wǎng)中的域名系統(tǒng)(DomainNameSystem)是一個(gè)分層的域名，在根域下面是頂級(jí)域，以下頂級(jí)域中，（）屬于國(guó)家頂級(jí)域。

A.

NET

B.

EDU

C.

COM

D.

UK

71

Regardlessofhowwelldesigned,constructed,andtestedasystemorapplicationmaybe,errorsorbugswillinevitablyoccur.Onceasystemhasbeen（71），itentersoperationsandsupport.

Systemssupportistheongoingtechnicalsupportforuser,aswellasthemaintenancerequiredtofixanyerrors,omissions,ornewrequirementsthatmayarise.Beforeaninformationsystemcanbe（72）,itmustbeinoperation.Systemoperationistheday-to-day,week-to-week,month-to-month,andyear-t-year（73）ofaninformationsystem'sbusinessprocessesandapplicationprograms.

Unlikesystemsanalysis,design,andimplementation,systemssupportcannotsensiblybe（74）intoactualphasesthatasupportprojectmustperform.Rather,systemssupportconsistsoffourongoingactivitiesthatareprogrammaintenance,systemrecovery,technicalsupport,andsystemenhancement.Eachactivityisatypeofsupportprojectthatis（75）byaparticularproblem,event,oropportunityencounteredwiththeimplementedsystem.

A.

designed

B.

implemented

C.

investigated

D.

analyzed

72

Regardlessofhowwelldesigned,constructed,andtestedasystemorapplicationmaybe,errorsorbugswillinevitablyoccur.Onceasystemhasbeen（71），itentersoperationsandsupport.

Systemssupportistheongoingtechnicalsupportforuser,aswellasthemaintenancerequiredtofixanyerrors,omissions,ornewrequirementsthatmayarise.Beforeaninformationsystemcanbe（72）,itmustbeinoperation.Systemoperationistheday-to-day,week-to-week,month-to-month,andyear-t-year（73）ofaninformationsystem'sbusinessprocessesandapplicationprograms.

Unlikesystemsanalysis,design,andimplementation,systemssupportcannotsensiblybe（74）intoactualphasesthatasupportprojectmustperform.Rather,systemssupportconsistsoffourongoingactivitiesthatareprogrammaintenance,systemrecovery,technicalsupport,andsystemenhancement.Eachactivityisatypeofsupportprojectthatis（75）byaparticularproblem,event,oropportunityencounteredwiththeimplementedsystem.

A.

supported

B.

tested

C.

implemented

D.

constructed

73

Regardlessofhowwelldesigned,constructed,andtestedasystemorapplicationmaybe,errorsorbugswillinevitablyoccur.Onceasystemhasbeen（71），itentersoperationsandsupport.

Systemssupportistheongoingtechnicalsupportforuser,aswellasthemaintenancerequiredtofixanyerrors,omissions,ornewrequirementsthatmayarise.Beforeaninformationsystemcanbe（72）,itmustbeinoperation.Systemoperationistheday-to-day,week-to-week,month-to-month,andyear-t-year（73）ofaninformationsystem'sbusinessprocessesandapplicationprograms.

Unlikesystemsanalysis,design,andimplementation,systemssupportcannotsensiblybe（74）intoactualphasesthatasupportprojectmustperform.Rather,systemssupportconsistsoffourongoingactivitiesthatareprogrammaintenance,systemrecovery,technicalsupport,andsystemenhancement.Eachactivityisatypeofsupportprojectthatis（75）byaparticularproblem,event,oropportunityencounteredwiththeimplementedsystem.

A.

construction

B.

maintenance

C.

execution

D.

implementation

74

Regardlessofhowwelldesigned,constructed,andtestedasystemorapplicationmaybe,errorsorbugswillinevitablyoccur.Onceasystemhasbeen（71），itentersoperationsandsupport.

Systemssupportistheongoingtechnicalsupportforuser,aswellasthemaintenancerequiredtofixanyerrors,omissions,ornewrequirementsthatmayarise.Beforeaninformationsystemcanbe（72）,itmustbeinoperation.Systemoperationistheday-to-day,week-to-week,month-to-month,andyear-t-year（73）ofaninformationsystem'sbusinessprocessesandapplicationprograms.

Unlikesystemsanalysis,design,andimplementation,systemssupportcannotsensiblybe（74）intoactualphasesthatasupportprojectmustperform.Rather,systemssupportconsistsoffourongoingactivitiesthatareprogrammaintenance,systemrecovery,technicalsupport,andsystemenhancement.Eachactivityisatypeofsupportprojectthatis（75）byaparticularproblem,event,oropportunityencounteredwiththeimplementedsystem.

A.

broke

B.

formed

C.

composed

D.

decomposed

75

Regardlessofhowwelldesigned,constructed,andtestedasystemorapplicationmaybe,errorsorbugswillinevitablyoccur.Onceasystemhasbeen（71），itentersoperationsandsupport.

Systemssupportistheongoingtechnicalsupportforuser,aswellasthemaintenancerequiredtofixanyerrors,omissions,ornewrequirementsthatmayarise.Beforeaninformationsystemcanbe（72）,itmustbeinoperation.Systemoperationistheday-to-day,week-to-week,month-to-month,andyear-t-year（73）ofaninformationsystem'sbusinessprocessesandapplicationprograms.

Unlikesystemsanalysis,design,andimplementation,systemssupportcannotsensiblybe（74）intoactualphasesthatasupportprojectmustperform.Rather,systemssupportconsistsoffourongoingactivitiesthatareprogrammaintenance,systemrecovery,technicalsupport,andsystemenhancement.Eachactivityisatypeofsupportprojectthatis（75）byaparticularproblem,event,oropportunityencounteredwiththeimplementedsystem.

A.

triggered

B.

leaded

C.

caused

D.

produced答案1、D2、A3、B4、C5、B6、D7、C8、A9、C10、A11、C12、A13、B14、B15、D16、B17、D18、B19、D20、C21、A22、C23、C24、D25、B26、D27、D28、B29、A30、D31、C32、B33、D34、A35、A36、D37、D38、D39、D40、C41、D42、C43、D44、A45、C46、A47、D48、A49、A50、B51、C52、B53、C54、B55、D56、C57、D58、A59、C60、D61、B62、C63、C64、B65、D66、D67、A68、B69、D70、D71、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ù)員，若滿足條件。向檢測(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ì)，獲得如圖1-1的上下文數(shù)據(jù)流圖和圖1-2的數(shù)據(jù)流圖。

問(wèn)題：1.1

（4分）

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

問(wèn)題：1.2

（3分）

使用說(shuō)明中的語(yǔ)句對(duì)圖1-2中的數(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)行描述。

2

M集團(tuán)擁有多個(gè)分公司，為了方便集團(tuán)公司對(duì)各個(gè)分公司職員進(jìn)行有效管理，集團(tuán)公司決定構(gòu)建一個(gè)信息平臺(tái)以滿足公司各項(xiàng)業(yè)務(wù)管理需求。

【需求分析】

1、分公司關(guān)系模式需要記錄的信息包括公司編號(hào)、名稱(chēng)、經(jīng)理號(hào)、可聯(lián)系地址和電話。分公司編號(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)、地址、電話和分公司編號(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)、崗位、電話、家庭成員姓名和成員關(guān)系。其中職員號(hào)唯一標(biāo)記職員關(guān)系，崗位包括：經(jīng)理、主管、研發(fā)員、業(yè)務(wù)員等。

【關(guān)系模式】

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

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

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

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

問(wèn)題：2.1

（4分）

根據(jù)問(wèn)題描述，補(bǔ)充4個(gè)聯(lián)系，完善圖2-1的實(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)如何解決？

3

某房產(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)系電話，房產(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)用戶包括房產(chǎn)經(jīng)紀(jì)和系統(tǒng)管理員，用戶需經(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所示的圖。

問(wèn)題：3.1

（7分）

（1）根據(jù)證明中描述，分別給圖3-1中A1到A2