2022年下半年（上午）《軟件設(shè)計(jì)師》真題-3

精品文檔-下載后可編輯年下半年（上午）《軟件設(shè)計(jì)師》真題2022年下半年（上午）《軟件設(shè)計(jì)師》真題

單選題（共42題，共42分）

1.以下關(guān)于Cache的敘述中，正確的是（）。

A.在容量確定的情況下，替換算法的時(shí)間復(fù)雜度是影響Cache命中率的關(guān)鍵因素

B.Cache的設(shè)計(jì)思想是在合理成本下提高命中率

C.Cache的設(shè)計(jì)目標(biāo)是容量盡可能與主存容量相等

D.CPU中的Cache容量應(yīng)大于CPU之外的Cache容量

2.面向?qū)ο箝_發(fā)方法的基本思想是盡可能按照人類認(rèn)識(shí)客觀世界的方法來分析和解決問題，（）方法不屬于面向?qū)ο蠓椒ā?/p>

A.Booch

B.Coad

C.OMT

D.Jackson

3.以下關(guān)于CPU的敘述中，錯(cuò)誤的是（）。

A.CPU產(chǎn)生每條指令的操作信號(hào)并將操作信號(hào)送往相應(yīng)的部件進(jìn)行控制

B.程序計(jì)數(shù)器PC除了存放指令地址，也可以臨時(shí)存儲(chǔ)算術(shù)／邏輯運(yùn)算結(jié)果

C.CPU中的控制器決定計(jì)算機(jī)運(yùn)行過程的自動(dòng)化

D.指令譯碼器是CPU控制器中的部件

4.某算法的時(shí)間復(fù)雜度表達(dá)式為T（n）=an2+bnlgn+cn+d，其中，n為問題的規(guī)模，a、b、c和d為常數(shù)，用O表示其漸近時(shí)間復(fù)雜度為（）。

A.O（n2）

B.O（n）

C.O（nlgn）

D.O（1）

5.系統(tǒng)開發(fā)計(jì)劃用于系統(tǒng)開發(fā)人員與項(xiàng)目管理人員在項(xiàng)目期內(nèi)進(jìn)行溝通，它包括（）和預(yù)算分配表等。

A.PERT圖

B.總體規(guī)劃

C.測試計(jì)劃

D.開發(fā)合同

6.將高級(jí)語言源程序翻譯為機(jī)器語言程序的過程中常引入中間代碼。以下關(guān)于中間代碼的敘述中，錯(cuò)誤的是（）。

A.不同的高級(jí)程序語言可以產(chǎn)生同一種中間代碼

B.使用中間代碼有利于進(jìn)行與機(jī)器無關(guān)的優(yōu)化處理

C.使用中間代碼有利于提高編譯程序的可移植性

D.中間代碼與機(jī)器語言代碼在指令結(jié)構(gòu)上必須一致

7.以下關(guān)于編譯系統(tǒng)對某高級(jí)語言進(jìn)行翻譯的敘述中，錯(cuò)誤的是（）。

A.詞法分析將把源程序看作一個(gè)線性字符序列進(jìn)行分析

B.語法分析階段可以發(fā)現(xiàn)程序中所有的語法錯(cuò)誤

C.語義分析階段可以發(fā)現(xiàn)程序中所有的語義錯(cuò)誤

D.目標(biāo)代碼生成階段的工作與目標(biāo)機(jī)器的體系結(jié)構(gòu)相關(guān)

8.軟件權(quán)利人與被許可方簽訂一份軟件使用許可合同。若在該合同約定的時(shí)間和地域范圍內(nèi)，軟件權(quán)利人不得再許可任何第三人以此相同的方法使用該項(xiàng)軟件，但軟件權(quán)利人可以自己使用，則該項(xiàng)許可使用是（）。

A.獨(dú)家許可使用

B.獨(dú)占許可使用

C.普通許可使用

D.部分許可使用

9.以下關(guān)于校驗(yàn)碼的敘述中，正確的是（）。

A.海明碼利用多組數(shù)位的奇偶性來檢錯(cuò)和糾錯(cuò)

B.海明碼的碼距必須大于等于1

C.循環(huán)冗余校驗(yàn)碼具有很強(qiáng)的檢錯(cuò)和糾錯(cuò)能力

D.循環(huán)冗余校驗(yàn)碼的碼距必定為1

10.極限編程（XP）由價(jià)值觀、原則、實(shí)踐和行為四個(gè)部分組成，其中價(jià)值觀包括溝通、簡單性、（）。

A.好的計(jì)劃

B.不斷的發(fā)布

C.反饋和勇氣

D.持續(xù)集成

11.某系統(tǒng)重用了第三方組件（但無法獲得其源代碼），則應(yīng)采用（）對組件進(jìn)行測試。

A.基本路徑覆蓋

B.分支覆蓋

C.環(huán)路覆蓋

D.黑盒測試

12.鄰接矩陣和鄰接表是圖（網(wǎng)）的兩種基本存儲(chǔ)結(jié)構(gòu)，對于具有n個(gè)頂點(diǎn)、e條邊的圖，（）。

A.進(jìn)行深度優(yōu)先遍歷運(yùn)算所消耗的時(shí)間與采用哪一種存儲(chǔ)結(jié)構(gòu)無關(guān)

B.進(jìn)行廣度優(yōu)先遍歷運(yùn)算所消耗的時(shí)間與采用哪一種存儲(chǔ)結(jié)構(gòu)無關(guān)

C.采用鄰接表表示圖時(shí)，查找所有頂點(diǎn)的鄰接頂點(diǎn)的時(shí)間復(fù)雜度為O（n*e）

D.采用鄰接矩陣表示圖時(shí)，查找所有頂點(diǎn)的鄰接頂點(diǎn)的時(shí)間復(fù)雜度為O（n2）

13.若系統(tǒng)正在將（）文件修改的結(jié)果寫回磁盤時(shí)系統(tǒng)發(fā)生崩潰，則對系統(tǒng)的影響相對較大。

A.空閑塊

B.目錄

C.用戶數(shù)據(jù)

D.用戶程序

14.ISO/IEC9126軟件質(zhì)量模型中，可靠性質(zhì)量特性包括多個(gè)子特性。一軟件在故障發(fā)生后，要求在90秒內(nèi)恢復(fù)其性能和受影響的數(shù)據(jù)，與達(dá)到此目的有關(guān)的軟件屬性為（）子特性。

A.容錯(cuò)性

B.成熟性

C.易恢復(fù)性

D.易操作性

15.多媒體中的“媒體”有兩重含義，一是指存儲(chǔ)信息的實(shí)體；二是指表達(dá)與傳遞信息的載體。（）是存儲(chǔ)信息的實(shí)體。

A.文字、圖形、磁帶、半導(dǎo)體存儲(chǔ)器

B.磁盤、光盤、磁帶、半導(dǎo)體存儲(chǔ)器

C.文字、圖形、圖像、聲音

D.聲卡、磁帶、半導(dǎo)體存儲(chǔ)器

16.網(wǎng)絡(luò)安全體系設(shè)計(jì)可從物理線路安全、網(wǎng)絡(luò)安全、系統(tǒng)安全、應(yīng)用安全等方面來進(jìn)行。其中，數(shù)據(jù)庫容災(zāi)屬于（）。

A.物理線路安全和網(wǎng)絡(luò)安全

B.物理線路安全和應(yīng)用安全

C.系統(tǒng)安全和網(wǎng)絡(luò)安全

D.系統(tǒng)安全和應(yīng)用安全

17.確定構(gòu)建軟件系統(tǒng)所需要的人數(shù)時(shí)，無需考慮（）。

A.系統(tǒng)的市場前景

B.系統(tǒng)的規(guī)模

C.系統(tǒng)的技術(shù)復(fù)雜性

D.項(xiàng)目計(jì)劃

18.包過濾防火墻對數(shù)據(jù)包的過濾依據(jù)不包括（）。

A.源IP地址

B.源端口號(hào)

C.MAC地址

D.目的IP地址

19.以下關(guān)于CISC（ComplexInstructionSetComputer，復(fù)雜指令集計(jì)算機(jī)）和RISC（ReducedInstructionSetComputer，精簡指令集計(jì)算機(jī)）的敘述中，錯(cuò)誤的是（）。

A.在CISC中，其復(fù)雜指令都采用硬布線邏輯來執(zhí)行

B.采用CISC技術(shù)的CPU，其芯片設(shè)計(jì)復(fù)雜度更高

C.在RISC中，更適合采用硬布線邏輯執(zhí)行指令

D.采用RISC技術(shù)，指令系統(tǒng)中的指令種類和尋址方式更少

20.改正在軟件系統(tǒng)開發(fā)階段已經(jīng)發(fā)生而系統(tǒng)測試階段還沒有發(fā)現(xiàn)的錯(cuò)誤，屬于（）維護(hù)。

A.正確性

B.適應(yīng)性

C.完善性

D.預(yù)防性

21.以下關(guān)于C/C++語言指針變量的敘述中，正確的是（）。

A.指針變量可以是全局變量也可以是局部變量

B.必須為指針變量與指針?biāo)赶虻淖兞糠峙湎嗤笮〉拇鎯?chǔ)空間

C.對指針變量進(jìn)行算術(shù)運(yùn)算是沒有意義的

D.指針變量必須由動(dòng)態(tài)產(chǎn)生的數(shù)據(jù)對象來賦值

22.某網(wǎng)站向CA申請了數(shù)字證書，用戶通過（）來驗(yàn)證網(wǎng)站的真?zhèn)巍?/p>

A.CA的簽名

B.證書中的公鑰

C.網(wǎng)站的私鑰

D.用戶的公鑰

23.下列智力成果中，能取得專利權(quán)的是（）。

A.計(jì)算機(jī)程序代碼

B.游戲的規(guī)則和方法

C.計(jì)算機(jī)算法

D.用于控制測試過程的程序

24.RGB8:8:8表示一幀彩色圖像的顏色數(shù)為（）種。

A.23

B.28

C.224

D.2512

25.位圖與矢量圖相比，位圖（）。

A.占用空間較大，處理側(cè)重于獲取和復(fù)制，顯示速度快

B.占用空間較小，處理側(cè)重于繪制和創(chuàng)建，顯示速度較慢

C.占用空間較大，處理側(cè)重于獲取和復(fù)制，顯示速度較慢

D.占用空間較小，處理側(cè)重于繪制和創(chuàng)建，顯示速度快

26.在采用結(jié)構(gòu)化方法進(jìn)行系統(tǒng)分析時(shí)，根據(jù)分解與抽象的原則，按照系統(tǒng)中數(shù)據(jù)處理的流程，用（）來建立系統(tǒng)的邏輯模型，從而完成分析工作。

A.ER圖

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

C.程序流程圖

D.軟件體系結(jié)構(gòu)

27.一個(gè)項(xiàng)目為了修正一個(gè)錯(cuò)誤而進(jìn)行了變更。但這個(gè)錯(cuò)誤被修正后，卻引起以前可以正確運(yùn)行的代碼出錯(cuò)。（）最可能發(fā)現(xiàn)這一問題。

A.單元測試

B.接受測試

C.回歸測試

D.安裝測試

28.風(fēng)險(xiǎn)預(yù)測從兩個(gè)方面評估風(fēng)險(xiǎn)，即風(fēng)險(xiǎn)發(fā)生的可能性以及（）。

A.風(fēng)險(xiǎn)產(chǎn)生的原因

B.風(fēng)險(xiǎn)監(jiān)控技術(shù)

C.風(fēng)險(xiǎn)能否消除

D.風(fēng)險(xiǎn)發(fā)生所產(chǎn)生的后果

29.許多程序設(shè)計(jì)語言規(guī)定，程序中的數(shù)據(jù)都必須具有類型，其作用不包括（）。

A.便于為數(shù)據(jù)合理分配存儲(chǔ)單元

B.便于對參與表達(dá)式計(jì)算的數(shù)據(jù)對象進(jìn)行檢查

C.便于定義動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)

D.便于規(guī)定數(shù)據(jù)對象的取值范圍及能夠進(jìn)行的運(yùn)算

30.UNIX系統(tǒng)采用直接、一級(jí)、二級(jí)和三級(jí)間接索引技術(shù)訪問文件，其索引結(jié)點(diǎn)有13個(gè)地址項(xiàng)（i_addr[0]~i_addr[12]）。如果每個(gè)盤塊的大小為1KB，每個(gè)盤塊號(hào)占4B，則進(jìn)程A訪問文件F中第11264字節(jié)處的數(shù)據(jù)時(shí)，（）。

A.可直接尋址

B.需要一次間接尋址

C.需要二次間接尋址

D.需要三次間接尋址

31.軟件能力成熟度模型（CMM）的第4級(jí)（已管理級(jí)）的核心是（）。

A.建立基本的項(xiàng)目管理和實(shí)踐來跟蹤項(xiàng)目費(fèi)用、進(jìn)度和功能特性

B.組織具有標(biāo)準(zhǔn)軟件過程

C.對軟件過程和產(chǎn)品都有定量的理解和控制

D.先進(jìn)的新思想和新技術(shù)促進(jìn)過程不斷改進(jìn)

32.軟件系統(tǒng)設(shè)計(jì)的主要目的是為系統(tǒng)制定藍(lán)圖，（）并不是軟件設(shè)計(jì)模型所關(guān)注的。

A.系統(tǒng)總體結(jié)構(gòu)

B.數(shù)據(jù)結(jié)構(gòu)

C.界面模型

D.項(xiàng)目范圍

33.某程序的程序圖如下所示，運(yùn)用McCabe度量法對其進(jìn)行度量，其環(huán)路復(fù)雜度是（）。

A.2

B.3

C.4

D.5

34.以下關(guān)于類和對象的敘述中，錯(cuò)誤的是（）。

A.類是具有相同屬性和服務(wù)的一組對象的集合

B.類是一個(gè)對象模板，用它僅可以產(chǎn)生一個(gè)對象

C.在客觀世界中實(shí)際存在的是類的實(shí)例，即對象

D.類為屬于該類的全部對象提供了統(tǒng)一的抽象描述

35.以下關(guān)于面向?qū)ο蠓治龅臄⑹鲋?，錯(cuò)誤的是（）。

A.面向?qū)ο蠓治隹粗胤治鰡栴}域和系統(tǒng)責(zé)任

B.面向?qū)ο蠓治鲂枰紤]系統(tǒng)的測試問題

C.面向?qū)ο蠓治龊雎耘c系統(tǒng)實(shí)現(xiàn)有關(guān)的問題

D.面向?qū)ο蠓治鼋ⅹ?dú)立于實(shí)現(xiàn)的系統(tǒng)分析模型

36.以下關(guān)于面向?qū)ο笤O(shè)計(jì)的敘述中，錯(cuò)誤的是（）。

A.高層模塊不應(yīng)該依賴于底層模塊

B.抽象不應(yīng)該依賴于細(xì)節(jié)

C.細(xì)節(jié)可以依賴于抽象

D.高層模塊無法不依賴于底層模塊

37.若一個(gè)程序語言可以提供鏈表的定義和運(yùn)算，則其運(yùn)行時(shí)的（）。

A.數(shù)據(jù)空間適合采用靜態(tài)存儲(chǔ)分配策略

B.數(shù)據(jù)空間必須采用堆存儲(chǔ)分配策略

C.指令空間需要采用棧結(jié)構(gòu)

D.指令代碼必須放入堆區(qū)

38.由某上下文無關(guān)文法M[S]推導(dǎo)出某句子的分析樹如下圖所示，則錯(cuò)誤的敘述是（）。

A.該文法推導(dǎo)出的句子必須以“a”開頭

B.acabcbdcc是該文法推導(dǎo)出的一個(gè)句子

C.“S-＞aAcB”是該文法的一個(gè)產(chǎn)生式

D.d屬于該文法的終結(jié)符號(hào)集

39.軟硬件故障常造成數(shù)據(jù)庫中的數(shù)據(jù)破壞。數(shù)據(jù)庫恢復(fù)就是（）。

A.重新安裝數(shù)據(jù)庫管理系統(tǒng)和應(yīng)用程序

B.重新安裝應(yīng)用程序，并將數(shù)據(jù)庫做鏡像

C.重新安裝數(shù)據(jù)庫管理系統(tǒng)，并將數(shù)據(jù)庫做鏡像

D.在盡可能短的時(shí)間內(nèi)，把數(shù)據(jù)庫恢復(fù)到故障發(fā)生前的狀態(tài)

40.單向鏈表中往往含有一個(gè)頭結(jié)點(diǎn)，該結(jié)點(diǎn)不存儲(chǔ)數(shù)據(jù)元素，一般令鏈表的頭指針指向該結(jié)點(diǎn)，而該結(jié)點(diǎn)指針域的值為第一個(gè)元素結(jié)點(diǎn)的指針。以下關(guān)于單鏈表頭結(jié)點(diǎn)的敘述中，錯(cuò)誤的是（）。

A.若在頭結(jié)點(diǎn)中存入鏈表長度值，則求鏈表長度運(yùn)算的時(shí)間復(fù)雜度為O（1）

B.在鏈表的任何一個(gè)元素前后進(jìn)行插入和刪除操作可用一致的方式進(jìn)行處理

C.加入頭結(jié)點(diǎn)后，代表鏈表的頭指針不因?yàn)殒湵頌榭斩淖?/p>

D.加入頭結(jié)點(diǎn)后，在鏈表中進(jìn)行查找運(yùn)算的時(shí)間復(fù)雜度為O（1）

41.對于長度為m（m＞1）的指定序列，通過初始為空的一個(gè)棧、一個(gè)隊(duì)列后，錯(cuò)誤的敘述是（）。

A.若入棧和入隊(duì)的序列相同，則出棧序列和出隊(duì)序列可能相同

B.若入棧和入隊(duì)的序列相同，則出棧序列和出隊(duì)序列可以互為逆序

C.入隊(duì)序列與出隊(duì)序列關(guān)系為1:1，而入棧序列與出棧序列關(guān)系是1:n（n≥1）

D.入棧序列與出棧序列關(guān)系為1:1，而入隊(duì)序列與出隊(duì)序列關(guān)系是1:n（n≥1）

42.字符串采用鏈表存儲(chǔ)方式時(shí)，每個(gè)結(jié)點(diǎn)存儲(chǔ)多個(gè)字符有助于提高存儲(chǔ)密度。若采用結(jié)點(diǎn)大小相同的鏈表存儲(chǔ)串，則串比較、求子串、串連接、串替換等串的基本運(yùn)算中，（）。

A.進(jìn)行串的比較運(yùn)算最不方便

B.進(jìn)行求子串運(yùn)算最不方便

C.進(jìn)行串連接最不方便

D.進(jìn)行串替換最不方便

填空題（共13題，共13分）

43.浮點(diǎn)數(shù)的一般表示形式為N＝2E×F，其中E為階碼，F(xiàn)為尾數(shù)。以下關(guān)于浮點(diǎn)表示的敘述中，錯(cuò)誤的是（）。兩個(gè)浮點(diǎn)數(shù)進(jìn)行相加運(yùn)算，應(yīng)首先（）。問題1選項(xiàng)A.階碼的長度決定浮點(diǎn)表示的范圍，尾數(shù)的長度決定浮點(diǎn)表示的精度B.工業(yè)標(biāo)準(zhǔn)IEEE754浮點(diǎn)數(shù)格式中階碼采用移碼、尾數(shù)采用原碼表示C.規(guī)格化指的是階碼采用移碼、尾數(shù)采用補(bǔ)碼D.規(guī)格化表示要求將尾數(shù)的絕對值限定在區(qū)間[0.5，1)問題2選項(xiàng)A.將較大的數(shù)進(jìn)行規(guī)格化處理B.將較小的數(shù)進(jìn)行規(guī)格化處理C.將這兩個(gè)數(shù)的尾數(shù)相加D.統(tǒng)一這兩個(gè)數(shù)的階碼

44.操作系統(tǒng)是裸機(jī)上的第一層軟件，其他系統(tǒng)軟件（如（）等）和應(yīng)用軟件都是建立在操作系統(tǒng)基礎(chǔ)上的。下圖①②③分別表示（）。問題1選項(xiàng)A.編譯程序、財(cái)務(wù)軟件和數(shù)據(jù)庫管理系統(tǒng)軟件B.匯編程序、編譯程序和Java解釋器C.編譯程序、數(shù)據(jù)庫管理系統(tǒng)軟件和汽車防盜程序D.語言處理程序、辦公管理軟件和氣象預(yù)報(bào)軟件問題2選項(xiàng)A.應(yīng)用軟件開發(fā)者、最終用戶和系統(tǒng)軟件開發(fā)者B.應(yīng)用軟件開發(fā)者、系統(tǒng)軟件開發(fā)者和最終用戶C.最終用戶、系統(tǒng)軟件開發(fā)者和應(yīng)用軟件開發(fā)者D.最終用戶、應(yīng)用軟件開發(fā)者和系統(tǒng)軟件開發(fā)者

45.進(jìn)程P1、P2、P3和P4的前趨圖如下：若用PV操作控制這兒個(gè)進(jìn)程并發(fā)執(zhí)行的過程，則需要設(shè)置4個(gè)信號(hào)量S1、S2、S3和S4，且信號(hào)量初值都等于零。下圖中a和b應(yīng)分別填寫（），c和d應(yīng)分別填寫（）。問題1選項(xiàng)A.P（S1）P（S2）和P（S3）B.P（S1）P（S2）和V（S1）C.V（S1）V（S2）和P（S1）D.V（S1）V（S2）和V（S3）問題2選項(xiàng)A.P（S1）P（S2）和P（S4）B.P（S2）P（S3）和P（S4）C.V（Sl）V（S2）和V（S4）D.V（S2）V（S3）和V（S4）

46.（）是把對象的屬性和服務(wù)結(jié)合成一個(gè)獨(dú)立的系統(tǒng)單元，并盡可能隱藏對象的內(nèi)部細(xì)節(jié)；（）是指子類可以自動(dòng)擁有父類的全部屬性和服務(wù)；（）是對象發(fā)出的服務(wù)請求，一般包含提供服務(wù)的對象標(biāo)識(shí)、服務(wù)標(biāo)識(shí)、輸入信息和應(yīng)答信息等。問題1選項(xiàng)A.繼承B.多態(tài)C.消息D.封裝問題2選項(xiàng)A.繼承B.多態(tài)C.消息D.封裝問題3選項(xiàng)A.繼承B.多態(tài)C.消息D.封裝

47.采用（）設(shè)計(jì)模式可保證一個(gè)類僅有一個(gè)實(shí)例：采用（）設(shè)計(jì)模式可將對象組合成樹形結(jié)構(gòu)以表示“部分-整體”的層次結(jié)構(gòu)，使用戶對單個(gè)對象和組合對象的使用具有一致性；采用（）設(shè)計(jì)模式可動(dòng)態(tài)地給一個(gè)對象添加一些額外的職責(zé)。問題1選項(xiàng)A.命令（Command）B.單例（Singleton）C.裝飾(Decorate）D.組合（Composite）問題2選項(xiàng)A.命令（Command）B.單例（Singleton）C.裝飾(Decorate）D.組合（Composite）問題3選項(xiàng)A.命令（Command）B.單例（Singleton）C.裝飾(Decorate）D.組合（Composite）

48.下列UML類圖表示的是（）設(shè)計(jì)模式。該設(shè)計(jì)模式中，（）。問題1選項(xiàng)A.備忘錄（Memento）B.策略（Strategy)C.狀態(tài)（State）D.觀察者（Observer)問題2選項(xiàng)A.一個(gè)Subject對象可對應(yīng)多個(gè)Observer對象B.Subject只能有一個(gè)ConcreteSubject子類C.Observer只能有一個(gè)ConcreteObserver子類D.一個(gè)Subject對象必須至少對應(yīng)一個(gè)Observer對象

49.假設(shè)有學(xué)生S（學(xué)號(hào)，姓名，性別，入學(xué)時(shí)間，聯(lián)系方式），院系D（院系號(hào)，院系名稱，電話號(hào)碼，負(fù)責(zé)人）和課程C（課程號(hào)，課程名）三個(gè)實(shí)體，若一名學(xué)生屬于一個(gè)院系，一個(gè)院系有多名學(xué)生；一名學(xué)生可以選擇多門課程，一門課程可被多名學(xué)生選擇，則圖中（a）和（b）分別為（）聯(lián)系。假設(shè)一對多聯(lián)系不轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，那么生成的關(guān)系模式（）。問題1選項(xiàng)A.1*和1*B.1*和*1C.1*和**D.*1和**問題2選項(xiàng)A.S中應(yīng)加入關(guān)系模式D的主鍵B.S中應(yīng)加入關(guān)系模式C的主鍵C.D中應(yīng)加入關(guān)系模式S的主鍵D.C中應(yīng)加入關(guān)系模式S的主鍵

50.設(shè)有員工實(shí)體Emp（員工號(hào)，姓名，性別，年齡，出生年月，聯(lián)系方式，部門號(hào)），其中“聯(lián)系方式”要求記錄該員工的手機(jī)號(hào)碼和辦公室電話，部門號(hào)要求參照另一部門實(shí)體Dept的主碼“部門號(hào)”。Emp實(shí)體中存在派生屬性和多值屬性：（）；對屬性部門號(hào)應(yīng)該進(jìn)行（）約束；可以通過命令（）修改表中的數(shù)據(jù)。問題1選項(xiàng)A.年齡和出生年月B.年齡和聯(lián)系方式C.出生年月和聯(lián)系方式D.出生年月和年齡問題2選項(xiàng)A.非空主鍵B.主鍵C.外鍵D.候選鍵問題3選項(xiàng)A.INSERTB.DELETEC.UPDATED.MODIFY

51.以下關(guān)于快速排序算法的描述中，錯(cuò)誤的是（）。在快速排序過程中，需要設(shè)立基準(zhǔn)元素并劃分序列來進(jìn)行排序。若序列由元素｛12，25，30，45，52，67，85｝構(gòu)成，則初始排列為（）時(shí)，排序效率最高（令序列的第一個(gè)元素為基準(zhǔn)元素）。問題1選項(xiàng)A.快速排序算法是不穩(wěn)定的排序算法B.快速排序算法在最壞情況下的時(shí)間復(fù)雜度為O(nlgn)C.快速排序算法是一種分治算法D.當(dāng)輸入數(shù)據(jù)基本有序時(shí)，快速排序算法具有最壞情況下的時(shí)間復(fù)雜度問題2選項(xiàng)A.45，12，30，25，67，52，85B.85，67，52，45，30，25，12C.12，25，30，45，52，67，85D.45，12，25，30，85，67，52

52.下列網(wǎng)絡(luò)互連設(shè)備中，屬于物理層的是（），屬于網(wǎng)絡(luò)層的是（）。問題1選項(xiàng)A.中繼器B.交換機(jī)C.路由器D.網(wǎng)橋問題2選項(xiàng)A.中繼器B.交換機(jī)C.路由器D.網(wǎng)橋

53.已知一個(gè)二叉樹的先序遍歷序列為①、②、③、④、⑤，中序遍歷序列為②、①、④、③、⑤，則該二叉樹的后序遍歷序列為（）。對于任意一棵二叉樹，敘述錯(cuò)誤的是（）。問題1選項(xiàng)A.②、③、①、⑤、④B.①、②、③、④、⑤C.②、④、⑤、③、①D.④、⑤、③、②、①問題2選項(xiàng)A.由其后序遍歷序列和中序遍歷序列可以構(gòu)造該二叉樹的先序遍歷序列B.由其先序遍歷序列和后序遍歷序列可以構(gòu)造該二叉樹的中序遍歷序列C.由其層序遍歷序列和中序遍歷序列可以構(gòu)造該二叉樹的先序遍歷序列D.由其層序遍歷序列和后序遍歷序列不能構(gòu)造該二叉樹的中序遍歷序列

54.下圖是HTML文件test.html在IE中的顯示效果，實(shí)現(xiàn)圖中①處效果的HTML語句是（），實(shí)現(xiàn)圖中②處效果的HTML語句是（），實(shí)現(xiàn)圖中③處效果的HTML語句是（）。問題1選項(xiàng)A.＜TITLE我的主頁＜/TITLEB.＜HEAD我的主頁＜/HEADC.＜BODY我的主頁＜/BODYD.＜HI我的主頁＜/HI問題2選項(xiàng)A.＜HRB.＜LINE＜/LINEC.＜CELL＜/CELLD.＜TR＜/TR問題3選項(xiàng)A.＜BWelcome＜/BB.＜ULWelcome＜/ULC.＜IWelcome＜/ID.＜HWelcome＜/H

55.Whyis（）funWhatdelightsmayitspractitiopectashisrewardFirstisthesheerjoyofmakingthings.Asthechilddelightsinhismudpie，sotheadultenjoysbuildingthings，especiallythingsofhisowndesign.Secondisthepleasureofmakingthingsthatareusefultootherpeople.Thirdisthefascinationoffashioningcomplexpuzzle-likeobjectsofinterlockingmovingpartsandwatchingthemworkinsubtlecycles，playingouttheconsequencesofprinciplesbuiltinfromthebeginning.Fourthisthejoyofalwayslearning，whichspringsfromthe（）natureofthetask.Inonewayoranothertheproblemisevernew，and