2022年5月軟件設(shè)計(jì)師上午題

精品文檔-下載后可編輯年5月軟件設(shè)計(jì)師上午題2022年5月軟件設(shè)計(jì)師上午題題庫匯總

1.【單選題】1分|浮點(diǎn)數(shù)的表示分為階和尾數(shù)兩部分。兩個(gè)浮點(diǎn)數(shù)相加時(shí)，需要先對(duì)階，即（）(n為階差的絕對(duì)值)。

A將大階向小階對(duì)齊，同時(shí)將尾數(shù)左移n位

B將大階向小階對(duì)齊，同時(shí)將尾數(shù)右移n位

C將小階向大階對(duì)齊，同時(shí)將尾數(shù)左移n位

D將小階向大階對(duì)齊，同時(shí)將尾數(shù)右移n位

2.【單選題】1分|流水線的吞吐率是指單位時(shí)間流水線處理的任務(wù)數(shù)，如果各段流水的操作時(shí)間不同，則流水線的吞吐率是（）的倒數(shù)。

A最短流水段操作時(shí)間間

B各段流水的操作時(shí)間總和

C最長(zhǎng)流水段操作時(shí)間

D流水段數(shù)乘以最長(zhǎng)流水段操作時(shí)間

3.【單選題】1分|網(wǎng)絡(luò)管理員通過命令行方式對(duì)路由器進(jìn)行管理，要確保ID，口令和會(huì)話話內(nèi)存的保密性，應(yīng)采取的訪問方式是（）。

A控制臺(tái)

BAUX

CTELNET

DSSH

4.【單選題】1分|攻擊者通過發(fā)送一個(gè)目的主機(jī)已經(jīng)接收過的報(bào)文來達(dá)到攻擊目的，這種攻擊方式屬于()攻擊。

A重放

B拒絕服務(wù)

C數(shù)據(jù)截獲

D數(shù)據(jù)流分析

5.【單選題】1分|以下有關(guān)計(jì)算機(jī)軟件著作權(quán)的敘述中，正確的是()。

A非法進(jìn)行拷貝、發(fā)布或更改軟件的人被稱為軟件盜版者

B《計(jì)算機(jī)軟件保護(hù)條例》是國家知識(shí)產(chǎn)權(quán)局頒布的，用來保護(hù)軟件著作權(quán)人的權(quán)益

C軟件著作權(quán)屬于軟件開發(fā)者，軟件著作權(quán)自軟件開發(fā)完成之日起產(chǎn)生

D用戶購買了具有版權(quán)的軟件，則具有對(duì)該軟件的使用權(quán)和復(fù)制權(quán)

6.【單選題】1分|王某是某公司的軟件設(shè)計(jì)師，完成某項(xiàng)軟件開發(fā)后按公司規(guī)定進(jìn)行軟件歸檔。以下有關(guān)該軟件的著作權(quán)的敘述中，正確的是()。

A著作權(quán)應(yīng)由公司和王某共同享有

B著作權(quán)應(yīng)由公司享有

C著作權(quán)應(yīng)由王某享有

D除署名權(quán)以外，著作權(quán)的其它權(quán)利由王某享有

7.【單選題】1分|著作權(quán)中，()的保護(hù)期不受限制。

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

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

C署名權(quán)

D展覽權(quán)

8.【單選題】1分|數(shù)據(jù)字典是結(jié)構(gòu)化分析的一個(gè)重要輸出。數(shù)據(jù)字典的條目不包括()。

A外部實(shí)體

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

C數(shù)據(jù)項(xiàng)

D基本加工

9.【單選題】1分|某商店業(yè)務(wù)處理系統(tǒng)中，基本加工"檢查訂貨單"的描述為:若訂貨單金額大于5000元，且欠款時(shí)間超過60天，則不予批準(zhǔn)；若訂貨單金額大于5000元,且欠款時(shí)間不超過60天，則發(fā)出批準(zhǔn)書和發(fā)貨單；若訂貨單金額小于或等于5000元，則發(fā)出批準(zhǔn)書和發(fā)貨單，若欠款時(shí)間超過60天，則還要發(fā)催款通知書?，F(xiàn)采用決策表表示該基本加工，則條件取值的組合數(shù)最少是()。

A2

B3

C4

D5

10.【單選題】1分|某軟件項(xiàng)目的活動(dòng)圖如下圖所示,其中頂點(diǎn)表示項(xiàng)目里程碑,連接頂點(diǎn)的邊表示包含的活動(dòng),邊上的數(shù)字表示活動(dòng)的持續(xù)天數(shù)，則完成該項(xiàng)目的最少時(shí)間為(請(qǐng)作答此空)天?；顒?dòng)EH和IJ的松弛時(shí)間分別為()天。

A17

B19

C20

D22

11.【單選題】1分|某軟件項(xiàng)目的活動(dòng)圖如下圖所示,其中頂點(diǎn)表示項(xiàng)目里程碑,連接頂點(diǎn)的邊表示包含的活動(dòng),邊上的數(shù)字表示活動(dòng)的持續(xù)天數(shù)，則完成該項(xiàng)目的最少時(shí)間為()天?；顒?dòng)EH和IJ的松弛時(shí)間分別為(請(qǐng)作答此空)天。

A3和3

B3和6

C5和3

D5和6

12.【單選題】1分|工作量估算模型COCOMOII的層次結(jié)構(gòu)中,估算選擇不包括()。

A對(duì)象點(diǎn)

B功能點(diǎn)

C用例數(shù)

D源代碼行

13.【單選題】1分|()是一種函數(shù)式編程語言。

ALisp

BProlog

CPython

DJava/C++

14.【單選題】1分|將高級(jí)語言源程序翻譯為可在計(jì)算機(jī)上執(zhí)行的形式有多種不同的方式，其中()。

A編譯方式和解釋方式都生成邏輯上與源程序等價(jià)的目標(biāo)程序

B編譯方式和解釋方式都不生成邏輯上與源程序等價(jià)的目標(biāo)程序

C編譯方式生成邏輯上與源程序等價(jià)的目標(biāo)程序,解釋方式不生成

D解釋方式生成邏輯上與源程序等價(jià)的目標(biāo)程序,編譯方式不生成

15.【單選題】1分|對(duì)于后綴表達(dá)式abc-+d*(其中,-、+、*表示二元算術(shù)運(yùn)算減、加、乘),與該后綴式等價(jià)的語法樹為()。

A

B

C

D

16.【單選題】1分|假設(shè)鐵路自動(dòng)售票系統(tǒng)有n個(gè)售票終端，該系統(tǒng)為每個(gè)售票終端創(chuàng)建一個(gè)進(jìn)程Pi(i=1,2,…,n)管理車票銷售過程。假設(shè)Tj(j=1,2,…,m)單元存放某日某趟車的車票剩余票數(shù)，Temp為Pi進(jìn)程的臨時(shí)工作單元，x為某用戶的購票張數(shù)。Pi進(jìn)程的工作流程如下圖所示，用P操作和Ⅴ操作實(shí)現(xiàn)進(jìn)程間的同步與互斥。初始化時(shí)系統(tǒng)應(yīng)將信號(hào)量S賦值為(請(qǐng)作答此空)。圖中(a)、(b)和(c)處應(yīng)分別填入()。

An-1

B0

C1

D2

17.【單選題】1分|假設(shè)鐵路自動(dòng)售票系統(tǒng)有n個(gè)售票終端，該系統(tǒng)為每個(gè)售票終端創(chuàng)建一個(gè)進(jìn)程Pi(i=1,2,…,n)管理車票銷售過程。假設(shè)Tj(j=1,2,…,m)單元存放某日某趟車的車票剩余票數(shù)，Temp為Pi進(jìn)程的臨時(shí)工作單元，x為某用戶的購票張數(shù)。Pi進(jìn)程的工作流程如下圖所示，用P操作和Ⅴ操作實(shí)現(xiàn)進(jìn)程間的同步與互斥。初始化時(shí)系統(tǒng)應(yīng)將信號(hào)量S賦值為()。圖中(a)、(b)和(c)處應(yīng)分別填入(請(qǐng)作答此空)。

AV(S)、P(S)和P(S)

BP(S)、P(S)和V(S)

CV(S)、V(S)和P(S)

DP(S)、V(S)和V(S)

18.【單選題】1分|若系統(tǒng)在將()文件修改的結(jié)果寫回磁盤時(shí)發(fā)生崩潰,則對(duì)系統(tǒng)的影響相對(duì)較大。

A目錄

B空閑塊

C用戶程序

D用戶數(shù)據(jù)

19.【單選題】1分|I/O設(shè)備管理軟件一般分為4個(gè)層次,如下圖所示。圖中①②③分別對(duì)應(yīng)()。

A設(shè)備驅(qū)動(dòng)程序、虛設(shè)備管理、與設(shè)備無關(guān)的系統(tǒng)軟件

B設(shè)備驅(qū)動(dòng)程序、與設(shè)備無關(guān)的系統(tǒng)軟件、虛設(shè)備管理

C與設(shè)備無關(guān)的系統(tǒng)軟件、中斷處理程序、設(shè)備驅(qū)動(dòng)程序

D與設(shè)備無關(guān)的系統(tǒng)軟件、設(shè)備驅(qū)動(dòng)程序、中斷處理程序

20.【單選題】1分|若某文件系統(tǒng)的目錄結(jié)構(gòu)如下圖所示,假設(shè)用戶要訪問文件rw.dll，且當(dāng)前工作目錄為swtools,則該文件的全文件名為(請(qǐng)作答此空),相對(duì)路徑和絕對(duì)路徑分別為()。

AA．rw.dll

Bflash/rw.dll

C/swtools/flash/rw.dll

D/Programefile/Skey/rw.dll

21.【單選題】1分|

若某文件系統(tǒng)的目錄結(jié)構(gòu)如下圖所示,假設(shè)用戶要訪問文件rw.dll，且當(dāng)前工作目錄為swtools,則該文件的全文件名為(),相對(duì)路徑和絕對(duì)路徑分別為(請(qǐng)作答此空)。

A/swtools/flash/和/flash/

Bflash/和/swtools/flash/

C/swtools/flash/和flash/

D/flash/和swtools/flash/

22.【單選題】1分|以下關(guān)于增量模型的敘述中,不正確的是()。

A容易理解,管理成本低

B核心的產(chǎn)品往往首先開發(fā),因此經(jīng)歷最充分的"測(cè)試"

C第一個(gè)可交付版本所需要的成本低,時(shí)間少

D一開始用戶需求不清晰,對(duì)開發(fā)進(jìn)度和質(zhì)量有影響

23.【單選題】1分|能力成熟度模型集成(CMMI)是若干過程模型的綜合和改進(jìn)。連續(xù)式模型和階段式模型是CMMI提供的兩種表示方法。連續(xù)式模型包括6個(gè)過程域能力等級(jí)(CapabilityLevel,CL),其中()的共性目標(biāo)是過程將可標(biāo)識(shí)的輸入工作產(chǎn)品轉(zhuǎn)換成可標(biāo)識(shí)的輸出工作產(chǎn)品,以實(shí)現(xiàn)支持過程域的特定目標(biāo)。

ACL1(已執(zhí)行的)

BCL2(已管理的)

CCL3(已定義的)

DCL4(定量管理的)

24.【單選題】1分|軟件維護(hù)工具不包括()工具。

A版本控制

B配置管理

C文檔分析

D逆向工程

25.【單選題】1分|概要設(shè)計(jì)文檔的內(nèi)容不包括()。

A體系結(jié)構(gòu)設(shè)計(jì)

B數(shù)據(jù)庫設(shè)計(jì)

C模塊內(nèi)算法設(shè)計(jì)

D邏輯數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)

26.【單選題】1分|耦合是模塊之間的相對(duì)獨(dú)立性(互相連接的緊密程度)的度量。耦合程度不取決()。

A調(diào)用模塊的方式

B各個(gè)模塊之間接口的復(fù)雜程度

C通過接口的信息類型

D模塊提供的功能數(shù)

27.【單選題】1分|對(duì)下圖所示的程序流程圖進(jìn)行判定覆蓋測(cè)試,則至少需要（請(qǐng)作答此空）個(gè)測(cè)試用例。采用McCabe度量法計(jì)算其環(huán)路復(fù)雜度為（）。

A2

B3

C4

D5

28.【單選題】1分|對(duì)下圖所示的程序流程圖進(jìn)行判定覆蓋測(cè)試,則至少需要（）個(gè)測(cè)試用例。采用McCabe度量法計(jì)算其環(huán)路復(fù)雜度為（請(qǐng)作答此空）。

A2

B3

C4

D5

29.【單選題】1分|軟件調(diào)試的任務(wù)就是根據(jù)測(cè)試時(shí)所發(fā)現(xiàn)的錯(cuò)誤,找出原因和具體的位置,進(jìn)行改正。其常用的方法中,()是指從測(cè)試所暴露的問題出發(fā),收集所有正確或不正確的數(shù)據(jù),分析它們之間的關(guān)系,提出假想的錯(cuò)誤原因,用這些數(shù)據(jù)來證明或反駁,從而查出錯(cuò)誤所在。

A試探法

B回溯法

C歸納法

D演繹法

30.【單選題】1分|對(duì)象的()標(biāo)識(shí)了該對(duì)象的所有屬性(通常是靜態(tài)的)以及每個(gè)屬性的當(dāng)前值(通常是動(dòng)態(tài)的)。

A狀態(tài)

B唯一ID

C行為

D語義

31.【單選題】1分|在下列機(jī)制中,(請(qǐng)作答此空)是指過程調(diào)用和響應(yīng)調(diào)用所需執(zhí)行的代碼在運(yùn)行時(shí)加以結(jié)合；而()是過程調(diào)用和響應(yīng)調(diào)用所需執(zhí)行的代碼在編譯時(shí)加以結(jié)合。

A消息傳遞

B類型檢查

C靜態(tài)綁定

D動(dòng)態(tài)綁定

32.【單選題】1分|在下列機(jī)制中,()是指過程調(diào)用和響應(yīng)調(diào)用所需執(zhí)行的代碼在運(yùn)行時(shí)加以結(jié)合；而(請(qǐng)作答此空)是過程調(diào)用和響應(yīng)調(diào)用所需執(zhí)行的代碼在編譯時(shí)加以結(jié)合。

A消息傳遞

B類型檢查

C靜態(tài)綁定

D動(dòng)態(tài)綁定

33.【單選題】1分|同一消息可以調(diào)用多種不同類的對(duì)象的方法,這些類有某個(gè)相同的超類,這種現(xiàn)象是（）。

A類型轉(zhuǎn)換

B映射

C單態(tài)

D多態(tài)

34.【單選題】1分|如下所示的圖為UML的（請(qǐng)作答此空），用于展示某汽車導(dǎo)航系統(tǒng)中（）。Mapping對(duì)象獲取汽車當(dāng)前位置（GPSLocation）的消息為()。

A類圖

B組件圖

C通信圖

D部署圖

35.【單選題】1分|如下所示的圖為UML的（），用于展示某汽車導(dǎo)航系統(tǒng)中（請(qǐng)作答此空）。Mapping對(duì)象獲取汽車當(dāng)前位置（GPSLocation）的消息為()。

A對(duì)象之間的消息流及其順序

B完成任務(wù)所進(jìn)行的活動(dòng)流

C對(duì)象的狀態(tài)轉(zhuǎn)換及其事件順序

D對(duì)象之間消息的時(shí)間順序

36.【單選題】1分|如下所示的圖為UML的（），用于展示某汽車導(dǎo)航系統(tǒng)中（）。Mapping對(duì)象獲取汽車當(dāng)前位置（GPSLocation）的消息為(請(qǐng)作答此空)。

A1:getGraphic()

B2:getCarPos()

C1.1:CurrentArea()

D2.1:getCarLocation()

37.【單選題】1分|假設(shè)現(xiàn)在要?jiǎng)?chuàng)建一個(gè)Web應(yīng)用框架,基于此框架能夠創(chuàng)建不同的具體Web應(yīng)用,比如博客、新聞網(wǎng)站和網(wǎng)上商店等;并可以為每個(gè)Web應(yīng)用創(chuàng)建不同的主題樣式,如淺色或深色等。這一業(yè)務(wù)需求的類圖設(shè)計(jì)適合采用(請(qǐng)作答此空)模式(如下圖所示)。其中()是客戶程序使用的主要接口,維護(hù)對(duì)主題類型的引用。此模式為(),體現(xiàn)的最主要的意圖是()。

A觀察者(Observer)

B訪問者(Visitor)

C策略(Strategy)

D橋接(Bridge)

38.【單選題】1分|假設(shè)現(xiàn)在要?jiǎng)?chuàng)建一個(gè)Web應(yīng)用框架,基于此框架能夠創(chuàng)建不同的具體Web應(yīng)用,比如博客、新聞網(wǎng)站和網(wǎng)上商店等;并可以為每個(gè)Web應(yīng)用創(chuàng)建不同的主題樣式,如淺色或深色等。這一業(yè)務(wù)需求的類圖設(shè)計(jì)適合采用(如下圖所示)模式()。其中(請(qǐng)作答此空)是客戶程序使用的主要接口,維護(hù)對(duì)主題類型的引用。此模式為(),體現(xiàn)的最主要的意圖是()。

AWebapplication

BBlog

CTheme

DLight

39.【單選題】1分|假設(shè)現(xiàn)在要?jiǎng)?chuàng)建一個(gè)Web應(yīng)用框架,基于此框架能夠創(chuàng)建不同的具體Web應(yīng)用,比如博客、新聞網(wǎng)站和網(wǎng)上商店等;并可以為每個(gè)Web應(yīng)用創(chuàng)建不同的主題樣式,如淺色或深色等。這一業(yè)務(wù)需求的類圖設(shè)計(jì)適合采用(如下圖所示)模式()。其中()是客戶程序使用的主要接口,維護(hù)對(duì)主題類型的引用。此模式為(請(qǐng)作答此空),體現(xiàn)的最主要的意圖是()。

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

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

C行為型類模式

D行為型對(duì)象模式

40.【單選題】1分|假設(shè)現(xiàn)在要?jiǎng)?chuàng)建一個(gè)Web應(yīng)用框架,基于此框架能夠創(chuàng)建不同的具體Web應(yīng)用,比如博客、新聞網(wǎng)站和網(wǎng)上商店等;并可以為每個(gè)Web應(yīng)用創(chuàng)建不同的主題樣式,如淺色或深色等。這一業(yè)務(wù)需求的類圖設(shè)計(jì)適合采用(如下圖所示)模式()。其中()是客戶程序使用的主要接口,維護(hù)對(duì)主題類型的引用。此模式為(),體現(xiàn)的最主要的意圖是(請(qǐng)作答此空)。

A將抽象部分與其實(shí)現(xiàn)部分分離,使它們都可以獨(dú)立地變化

B動(dòng)態(tài)地給一個(gè)對(duì)象添加一些額外的職責(zé)

C為其他對(duì)象提供一種代理以控制對(duì)這個(gè)對(duì)象的訪問

D將一個(gè)類的接口轉(zhuǎn)換成客戶希望的另外一個(gè)接口。

41.【單選題】1分|下圖所示為一個(gè)不確定有限自動(dòng)機(jī)(NFA)的狀態(tài)轉(zhuǎn)換圖。該NFA識(shí)別的字符串集合可用正規(guī)式()描述。

Aab*a

B(ab)*a

Ca*ba

Da(ba)*

42.【單選題】1分|簡(jiǎn)單算術(shù)表達(dá)式的結(jié)構(gòu)可以用下面的上下文無關(guān)文法進(jìn)行描述(E為開始符號(hào)),()是符合該文法的句子。

E→T|E+T

T→F|T*F

F→-F|N

N→0|1|2|3|4|5|6|7|8|9

A2--3*4

B2+-3*4

C(2+3)*4

D2*4-3

43.【單選題】1分|語法制導(dǎo)翻譯是一種()方法。

A動(dòng)態(tài)語義分析

B中間代碼優(yōu)化

C靜態(tài)語義分析

D目標(biāo)代碼優(yōu)化

44.【單選題】1分|給定教師關(guān)系Teacher(T_no,T_name,Dept_name,Tel),其中屬性T_no、T_name、Dept_name和Tel的含義分別為教師號(hào)、教師姓名、學(xué)院名和電話號(hào)碼。用SQL創(chuàng)建一個(gè)"給定學(xué)院名求該學(xué)院的教師數(shù)"的函數(shù)如下:

CreatefunctionDept_count(Dept_namevarchar(20))

()

begain

(請(qǐng)作答此空)

selectcount(*)intod_count

fromTeacher

whereTeacher.Dept_name=Dept_name

returnd_count

end

Areturnsinteger

Breturnsd_countinteger

Cdeclareinteger

Ddeclared_countinteger

45.【單選題】1分|給定教師關(guān)系Teacher(T_no,T_name,Dept_name,Tel),其中屬性T_no、T_name、Dept_name和Tel的含義分別為教師號(hào)、教師姓名、學(xué)院名和電話號(hào)碼。用SQL創(chuàng)建一個(gè)"給定學(xué)院名求該學(xué)院的教師數(shù)"的函數(shù)如下:

CreatefunctionDept_count(Dept_namevarchar(20))

(請(qǐng)作答此空)

begin

()

selectcount(*)intod_count

fromTeacher

whereTeacher.Dept_name=Dept_name

returnd_count

end

Areturnsinteger

Breturnsd_countinteger

Cdeclareinteger

Ddeclared_countinteger

46.【單選題】1分|某集團(tuán)公司下屬有多個(gè)超市,每個(gè)超市的所有銷售數(shù)據(jù)最終要存入公司的數(shù)據(jù)倉庫中。假設(shè)該公司高管需要從時(shí)間、地區(qū)和商品種類三個(gè)維度來分析某家電商品的銷售數(shù)據(jù),那么最適合采用()來完成

ADataExtraction

BOLAP

COLTP

DETL

47.【單選題】1分|隊(duì)列的特點(diǎn)是先進(jìn)先出,若用循環(huán)單鏈表表示隊(duì)列,則()。

A入隊(duì)列和出隊(duì)列操作都不需要遍歷鏈表

B入隊(duì)列和出隊(duì)列操作都需要遍歷鏈表

C入隊(duì)列操作需要遍歷鏈表而出隊(duì)列操作不需要

D入隊(duì)列操作不需要遍歷鏈表而出隊(duì)列操作需要

48.【單選題】1分|設(shè)有n階三對(duì)角矩陣A,即非零元素都位于主對(duì)角線以及與主對(duì)角線平行且緊鄰的兩條對(duì)角線上,現(xiàn)對(duì)該矩陣進(jìn)行按行壓縮存儲(chǔ),若其壓儲(chǔ)空間用數(shù)組B表示,A的元素下標(biāo)從0開始,B的元素下標(biāo)從1開始。已知A[0,0]存儲(chǔ)在B[1],A[n-1,n-1]存儲(chǔ)在B[3n-2],那么非零元素A[i,j](0≤i

A2i+j-1

B2i+j

C2i+j+1

D3i-j+1

49.【單選題】1分|對(duì)下面的二叉樹進(jìn)行順序存儲(chǔ)(用數(shù)組MEM表示),已知結(jié)點(diǎn)A、B、C在MEM中對(duì)應(yīng)元素的下標(biāo)分別為1、2、3,那么結(jié)點(diǎn)D、E、F對(duì)應(yīng)的數(shù)組元素下標(biāo)為()。

A4、5、6

B4、7、10

C6、7、8

D6、7、14

50.【單選題】1分|用哈希表存儲(chǔ)元素時(shí),需要進(jìn)行沖突(碰撞)處理,沖突是指()。

A關(guān)鍵字被依次映射到地址編號(hào)連續(xù)的存儲(chǔ)位置

B關(guān)鍵字不同的元素被映射到相同的存儲(chǔ)位置

C關(guān)鍵字相同的元素被映射到不同的存儲(chǔ)位置

D關(guān)鍵字被映射到哈希表之外的位置

51.【單選題】1分|現(xiàn)需要申請(qǐng)一些場(chǎng)地舉辦一批活動(dòng),每個(gè)活動(dòng)有開始時(shí)間和結(jié)束時(shí)間。在同一個(gè)場(chǎng)地,如果一個(gè)活動(dòng)結(jié)束之前,另一個(gè)活動(dòng)開始,即兩個(gè)活動(dòng)沖突。若活動(dòng)A從1時(shí)間開始,5時(shí)間結(jié)束,活動(dòng)B從5時(shí)間開始,8時(shí)間結(jié)束,則活動(dòng)A和B不沖突?，F(xiàn)要計(jì)算n個(gè)活動(dòng)需要的最少場(chǎng)地?cái)?shù)。

求解該問題的基本思路如下(假設(shè)需要場(chǎng)地?cái)?shù)為m,活動(dòng)數(shù)為n,場(chǎng)地集合為P1，P2,…,Pm),初始條件Pi均無活動(dòng)安排:

(1)采用快速排序算法對(duì)n個(gè)活動(dòng)的開始時(shí)間從小到大排序,得到活動(dòng)a1，a2,…，an。對(duì)每個(gè)活動(dòng)ai，i從1到n,重復(fù)步驟(2)、(3)和(4)；

(2)從p1開始,判斷ai與P1的最后一個(gè)活動(dòng)是否沖突,若沖突,考慮下一個(gè)場(chǎng)地P2,…；

(3)一旦發(fā)現(xiàn)ai與某個(gè)Pj的最后一個(gè)活動(dòng)不沖突,則將ai安排到Pj,考慮下一個(gè)活動(dòng)；

(4)若ai與所有己安排活動(dòng)的Pj的最后一個(gè)活動(dòng)均沖突,則將ai安排到一個(gè)新的場(chǎng)地,考慮下一個(gè)活動(dòng)；

(5)將n減去沒有安排活動(dòng)的場(chǎng)地?cái)?shù)即可得到所用的最少場(chǎng)地?cái)?shù)算法首先采用了快速排序算法進(jìn)行排序,其算法設(shè)計(jì)策略是(請(qǐng)作答此空)；后面步驟采用的算法設(shè)計(jì)策略是()。整個(gè)算法的時(shí)間復(fù)雜度是()。下表給出了n=11的活動(dòng)集合,根據(jù)上述算法,得到最少的場(chǎng)地?cái)?shù)為()。

A分治

B動(dòng)態(tài)規(guī)劃

C貪心

D回溯

52.【單選題】1分|現(xiàn)需要申請(qǐng)一些場(chǎng)地舉辦一批活動(dòng),每個(gè)活動(dòng)有開始時(shí)間和結(jié)束時(shí)間。在同一個(gè)場(chǎng)地,如果一個(gè)活動(dòng)結(jié)束之前,另一個(gè)活動(dòng)開始,即兩個(gè)活動(dòng)沖突。若活動(dòng)A從1時(shí)間開始,5時(shí)間結(jié)束,活動(dòng)B從5時(shí)間開始,8時(shí)間結(jié)束,則活動(dòng)A和B不沖突?，F(xiàn)要計(jì)算n個(gè)活動(dòng)需要的最少場(chǎng)地?cái)?shù)。

求解該問題的基本思路如下(假設(shè)需要場(chǎng)地?cái)?shù)為m,活動(dòng)數(shù)為n,場(chǎng)地集合為P1，P2,…,Pm),初始條件Pi均無活動(dòng)安排:

(1)采用快速排序算法對(duì)n個(gè)活動(dòng)的開始時(shí)間從小到大排序,得到活動(dòng)a1，a2,…，an。對(duì)每個(gè)活動(dòng)ai，i從1到n,重復(fù)步驟(2)、(3)和(4)；

(2)從p1開始,判斷ai與P1的最后一個(gè)活動(dòng)是否沖突,若沖突,考慮下一個(gè)場(chǎng)地P2,…；

(3)一旦發(fā)現(xiàn)ai與某個(gè)Pj的最后一個(gè)活動(dòng)不沖突,則將ai安排到Pj,考慮下一個(gè)活動(dòng)；

(4)若ai與所有己安排活動(dòng)的Pj的最后一個(gè)活動(dòng)均沖突,則將ai安排到一個(gè)新的場(chǎng)地,考慮下一個(gè)活動(dòng)；

(5)將n減去沒有安排活動(dòng)的場(chǎng)地?cái)?shù)即可得到所用的最少場(chǎng)地?cái)?shù)算法首先采用了快速排序算法進(jìn)行排序,其算法設(shè)計(jì)策略是（)；后面步驟采用的算法設(shè)計(jì)策略是(請(qǐng)作答此空)。整個(gè)算法的時(shí)間復(fù)雜度是()。下表給出了n=11的活動(dòng)集合,根據(jù)上述算法,得到最少的場(chǎng)地?cái)?shù)為()。

A分治

B動(dòng)態(tài)規(guī)劃

C貪心

D回溯

53.【單選題】1分|現(xiàn)需要申請(qǐng)一些場(chǎng)地舉辦一批活動(dòng),每個(gè)活動(dòng)有開始時(shí)間和結(jié)束時(shí)間。在同一個(gè)場(chǎng)地,如果一個(gè)活動(dòng)結(jié)束之前,另一個(gè)活動(dòng)開始,即兩個(gè)活動(dòng)沖突。若活動(dòng)A從1時(shí)間開始,5時(shí)間結(jié)束,活動(dòng)B從5時(shí)間開始,8時(shí)間結(jié)束,則活動(dòng)A和B不沖突。現(xiàn)要計(jì)算n個(gè)活動(dòng)需要的最少場(chǎng)地?cái)?shù)。

求解該問題的基本思路如下(假設(shè)需要場(chǎng)地?cái)?shù)為m,活動(dòng)數(shù)為n,場(chǎng)地集合為P1，P2,…,Pm),初始條件Pi均無活動(dòng)安排:

(1)采用快速排序算法對(duì)n個(gè)活動(dòng)的開始時(shí)間從小到大排序,得到活動(dòng)a1，a2,…，an。對(duì)每個(gè)活動(dòng)ai，i從1到n,重復(fù)步驟(2)、(3)和(4)；

(2)從p1開始,判斷ai與P1的最后一個(gè)活動(dòng)是否沖突,若沖突,考慮下一個(gè)場(chǎng)地P2,…；

(3)一旦發(fā)現(xiàn)ai與某個(gè)Pj的最后一個(gè)活動(dòng)不沖突,則將ai安排到Pj,考慮下一個(gè)活動(dòng)；

(4)若ai與所有己安排活動(dòng)的Pj的最后一個(gè)活動(dòng)均沖突,則將ai安排到一個(gè)新的場(chǎng)地,考慮下一個(gè)活動(dòng)；

(5)將n減去沒有安排活動(dòng)的場(chǎng)地?cái)?shù)即可得到所用的最少場(chǎng)地?cái)?shù)算法首先采用了快速排序算法進(jìn)行排序,其算法設(shè)計(jì)策略是（)；后面步驟采用的算法設(shè)計(jì)策略是()。整個(gè)算法的時(shí)間復(fù)雜度是(請(qǐng)作答此空)。下表給出了n=11的活動(dòng)集合,根據(jù)上述算法,得到最少的場(chǎng)地?cái)?shù)為()。

AΘ(lgn)

BΘ(n)

CΘ(nlgn)

DΘ(n2)

54.【單選題】1分|現(xiàn)需要申請(qǐng)一些場(chǎng)地舉辦一批活動(dòng),每個(gè)活動(dòng)有開始時(shí)間和結(jié)束時(shí)間。在同一個(gè)場(chǎng)地,如果一個(gè)活動(dòng)結(jié)束之前,另一個(gè)活動(dòng)開始,即兩個(gè)活動(dòng)沖突。若活動(dòng)A從1時(shí)間開始,5時(shí)間結(jié)束,活動(dòng)B從5時(shí)間開始,8時(shí)間結(jié)束,則活動(dòng)A和B不沖突?，F(xiàn)要計(jì)算n個(gè)活動(dòng)需要的最少場(chǎng)地?cái)?shù)。

求解該問題的基本思路如下(假設(shè)需要場(chǎng)地?cái)?shù)為m,活動(dòng)數(shù)為n,場(chǎng)地集合為P1，P2,…,Pm),初始條件Pi均無活動(dòng)安排:

(1)采用快速排序算法對(duì)n個(gè)活動(dòng)的開始時(shí)間從小到大排序,得到活動(dòng)a1，a2,…，an。對(duì)每個(gè)活動(dòng)ai，i從1到n,重復(fù)步驟(2)、(3)和(4)；

(2)從p1開始,判斷ai與P1的最后一個(gè)活動(dòng)是否沖突,若沖突,考慮下一個(gè)場(chǎng)地P2,…；

(3)一旦發(fā)現(xiàn)ai與某個(gè)Pj的最后一個(gè)活動(dòng)不沖突,則將ai安排到Pj,考慮下一個(gè)活動(dòng)；

(4)若ai與所有己安排活動(dòng)的Pj的最后一個(gè)活動(dòng)均沖突,則將ai安排到一個(gè)新的場(chǎng)地,考慮下一個(gè)活動(dòng)；

(5)將n減去沒有安排活動(dòng)的場(chǎng)地?cái)?shù)即可得到所用的最少場(chǎng)地?cái)?shù)算法首先采用了快速排序算法進(jìn)行排序,其算法設(shè)計(jì)策略是（）；后面步驟采用的算法設(shè)計(jì)策略是()。整個(gè)算法的時(shí)間復(fù)雜度是()。下表給出了n=11的活動(dòng)集合,根據(jù)上述算法,得到最少的場(chǎng)地?cái)?shù)為(請(qǐng)作答此空)。

A4

B5

C6

D7

55.【單選題】1分|下列網(wǎng)絡(luò)互連設(shè)備中,屬于物理層的是()。

A交換機(jī)

B中繼器

C路由器

D網(wǎng)橋

56.【單選題】1分|在地址htp:/./channel/welcome.htm中,.表示(請(qǐng)作答此空),welcome.htm表示()。

A協(xié)議類型

B主機(jī)

C網(wǎng)頁文件名

D路徑

57.【單選題】1分|在地址htp:/./channel/welcome.htm中,.表示(),welcome.htm表示(請(qǐng)作答此空)。

A協(xié)議類型

B主機(jī)域名

C網(wǎng)頁文件名

D路徑

58.【單選題】1分|在Linux中,要更改一個(gè)文件的權(quán)限設(shè)置可使用()命令。

Aattrib

Bmodify

Cchmod

Dchange

59.【單選題】1分|主域名服務(wù)器在接收到域名請(qǐng)求后,首先查詢的是()。

A本地hosts文件

B轉(zhuǎn)發(fā)域名服務(wù)器

C本地緩存

D授權(quán)域名服務(wù)器

60.【單選題】1分|Creatingaclearmapofwheretheprojectisgoingisanimportantfirststep.Itletsyouidentifyrisks,clarifyobjectives,anddetermineiftheprojectevenmakessense.Theonlythingmoreimportantthanthereleaseplanisnottotakeittooseriously.PeleaseplanningiscreatingagameplanforyourWebproject(請(qǐng)作答此空)whatyouthinkyouwantyourWebsitetobe.Theplanisaguideforthecontent,designelements,andfunctionalityofaWebsitetobereleasedtothepublic,topartners,orinternally.Italso()howlongtheprojectwilltakeandhowmuchitwillcost.Whattheplanisnotisafunctional()thatdefinestheprojectindetailorthatproducesabudgetyoucantaketothebank.BasicallyyouuseareleasePlantodoaninitialsanitycheckoftheproject's()andworthiness.ReleasePlansareusefulroadmaps,butdon'tthinkofthemasguidestotheinterstateroadsystem.Instead,thinkofthemasthe()usedbyearlyexplorers--halfumorandguessandhalfhopeandexpectation.It'salwaysagoodideatohaveamapofwhereaprojectisheaded

Aconstructing

Bdesigning

Cimplementing

Doutlining

61.【單選題】1分|Creatingaclearmapofwheretheprojectisgoingisanimportantfirststep.Itletsyouidentifyrisks,clarifyobjectives,anddetermineiftheprojectevenmakessense.Theonlythingmoreimportantthanthereleaseplanisnottotakeittooseriously.PeleaseplanningiscreatingagameplanforyourWebproject()whatyouthinkyouwantyourWebsitetobe.Theplanisaguideforthecontent,designelements,andfunctionalityofaWebsitetobereleasedtothepublic,topartners,orinternally.Italso(請(qǐng)作答此空)howlongtheprojectwilltakeandhowmuchitwillcost.Whattheplanisnotisafunctional()thatdefinestheprojectindetailorthatproducesabudgetyoucantaketothebank.BasicallyyouuseareleasePlantodoaninitialsanitycheckoftheproject's()andworthiness.ReleasePlansareusefulroadmaps,butdon'tthinkofthemasguidestotheinterstateroadsystem.Instead,thinkofthemasthe()usedbyearlyexplorers--halfumorandguessandhalfhopeandexpectation.It'salwaysagoodideatohaveamapofwhereaprojectisheaded

Adefines

Bcalculates

Cestimates

Dknows

62.【單選題】1分|Creatingaclearmapofwheretheprojectisgoingisanimportantfirststep.Itletsyouidentifyrisks,clarifyobjectives,anddetermineiftheprojectevenmakessense.Theonlythingmoreimportantthanthereleaseplanisnottotakeittooseriously.PeleaseplanningiscreatingagameplanforyourWebproject()whatyouthinkyouwantyourWebsitetobe.Theplanisaguideforthecontent,designelements,andfunctionalityofaWebsitetobereleasedtothepublic,topartners,orinternally.Italso()howlongtheprojectwilltakeandhowmuchitwillcost.Whattheplanisnotisafunctional(請(qǐng)作答此空)thatdefinestheprojectindetailorthatproducesabudgetyoucantaketothebank.BasicallyyouuseareleasePlantodoaninitialsanitycheckoftheproject's()andworthiness.ReleasePlansareusefulroadmaps,butdon'tthinkofthemasguidestotheinterstateroadsystem.Instead,thinkofthemasthe()usedbyearlyexplorers--halfumorandguessandhalfhopeandexpectation.It'salwaysagoodideatohaveamapofwhereaprojectisheaded

Aspecification

Bstructure

Crequirement

Dimplementation

63.【單選題】1分|Creatingaclearmapofwheretheprojectisgoingisanimportantfirststep.Itletsyouidentifyrisks,clarifyobjectives,anddetermineiftheprojectevenmakessense.Theonlythingmoreimportantthanthereleaseplanisnottotakeittooseriously.PeleaseplanningiscreatingagameplanforyourWebproject()whatyouthinkyouwantyourWebsitetobe.Theplanisaguideforthecontent,designelements,andfunctionalityofaWebsitetobereleasedtothepublic,topartners,orinternally.Italso()howlongtheprojectwilltakeandhowmuchitwillcost.Whattheplanisnotisafunctional()thatdefinestheprojectindetailorthatproducesabudgetyoucantaketothebank.BasicallyyouuseareleasePlantodoaninitialsanitycheckoftheproject's(請(qǐng)作答此空)andworthiness.ReleasePlansareusefulroadmaps,butdon'tthinkofthemasguidestotheinterstateroadsystem.Instead,thinkofthemasthe()usedbyearlyexplorers--halfumorandguessandhalfhopeandexpectation.It'salwaysagoodideatohaveamapofwhereaprojectisheaded

Acorrectness

Bmodifiability

Cfeasibility

Dtraceability

64.【單選題】1分|Creatingaclearmapofwheretheprojectisgoingisanimportantfirststep.Itletsyouidentifyrisks,clarifyobjectives,anddetermineiftheprojectevenmakessense.Theonlythingmoreimportantthanthereleaseplanisnottotakeittooseriously.PeleaseplanningiscreatingagameplanforyourWebproject()whatyouthinkyouwantyourWebsitetobe.Theplanisaguideforthecontent,designelements,andfunctionalityofaWebsitetobereleasedtothepublic,topartners,orinternally.Italso()howlongtheprojectwilltakeandhowmuchitwillcost.Whattheplanisnotisafunctional()thatdefinestheprojectindetailorthatproducesabudgetyoucantaketothebank.BasicallyyouuseareleasePlantodoaninitialsanitycheckoftheproject's()andworthiness.ReleasePlansareusefulroadmaps,butdon'tthinkofthemasguidestotheinterstateroadsystem.Instead,thinkofthemasthe(請(qǐng)作答此空)usedbyearlyexplorers--halfumorandguessandhalfhopeandexpectation.It'salwaysagoodideatohaveamapofwhereaprojectisheaded

Anavigators

Bmaps

Cguidance

Dgoals

65.【單選題】1分|給定關(guān)系模式R;其中U為屬性集，F(xiàn)是U上的一組函數(shù)依賴，那么Armstroog公理系統(tǒng)的增廣律是指（）。

A若X→Y，X→Z，則X→YZ為F