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

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

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

1.計(jì)算機(jī)在一個(gè)指令周期的過(guò)程中，為從內(nèi)存讀取指令操作碼，首先要將（）的內(nèi)容送到地址總線上。

A.指令寄存器（IR）

B.通用寄存器（GR）

C.程序計(jì)數(shù)器（PC）

D.狀態(tài)寄存器（PSW）

2.由字符a、b構(gòu)成的字符串中，若每個(gè)a后至少跟一個(gè)b，則該字符串集合可用正規(guī)式表示為（）。

A.（b|ab）*

B.（ab*）*

C.（a*b*）*

D.（a|b）*

3.某字長(zhǎng)為32位的計(jì)算機(jī)的文件管理系統(tǒng)采用位示圖（bitmap）記錄磁盤的使用情況。若磁盤的容量為300GB，物理塊的大小為1MB，那么位示圖的大小為（）個(gè)字。

A.1200

B.3200

C.6400

D.9600

4.將一條指令的執(zhí)行過(guò)程分解為取指、分析和執(zhí)行三步，按照流水方式執(zhí)行，若取指時(shí)間t取指=4△t、分析時(shí)間t分析=2△t、執(zhí)行時(shí)間t執(zhí)行=3△t，則執(zhí)行完100條指令，需要的時(shí)間為（）△t。

A.200

B.300

C.400

D.405

5.與地址2匹配的路由表的表項(xiàng)是（）。

A.2/22

B.4/22

C.4/22

D.4/22

6.設(shè)16位浮點(diǎn)數(shù)，其中階符1位、階碼值6位、數(shù)符1位、尾數(shù)8位。若階碼用移碼表示，尾數(shù)用補(bǔ)碼表示，則該浮點(diǎn)數(shù)所能表示的數(shù)值范圍是（）。

A.-264～（1-2-8）264

B.-263～（1-2-8）263

C.-（1-2-8）264～（1-2-8）264

D.-（1-2-8）263～（1-2-8）263

7.假設(shè)系統(tǒng)中有n個(gè)進(jìn)程共享3臺(tái)掃描儀，并采用PV操作實(shí)現(xiàn)進(jìn)程同步與互斥。若系統(tǒng)信號(hào)量S的當(dāng)前值為-1，進(jìn)程P1、P2又分別執(zhí)行了1次P（S）操作，那么信號(hào)量S的值應(yīng)為（）。

A.3

B.-3

C.1

D.-1

8.已知數(shù)據(jù)信息為16位，最少應(yīng)附加（）位校驗(yàn)位，以實(shí)現(xiàn)海明碼糾錯(cuò)。

A.3

B.4

C.5

D.6

9.下列查詢B=“大數(shù)據(jù)”且F=“開發(fā)平臺(tái)”，結(jié)果集屬性列為A、B、C、F的關(guān)系代數(shù)表達(dá)式中，查詢效率最高的是（）。

A.π1,2,3,8（σ2=‘大數(shù)據(jù)’^1=5^3=6^8=‘開發(fā)平臺(tái)’（R×S））

B.π1,2,3,8（σ1=5^3=6^8=‘開發(fā)平臺(tái)’（σ2=‘大數(shù)據(jù)’（R）×S））

C.π1,2,3,8（σ2=‘大數(shù)據(jù)’^1=5^3=6（R×σ4=‘開發(fā)平臺(tái)’（S））

D.π1,2,3,8（σ1=5^3=6（σ2=‘大數(shù)據(jù)’（R）×σ4=‘開發(fā)平臺(tái)’（S）））

10.以下關(guān)于Cache與主存間地址映射的敘述中，正確的是（）。

A.操作系統(tǒng)負(fù)責(zé)管理Cache與主存之間的地址映射

B.程序員需要通過(guò)編程來(lái)處理Cache與主存之間的地址映射

C.應(yīng)用軟件對(duì)Cache與主存之間的地址映射進(jìn)行調(diào)度

D.由硬件自動(dòng)完成Cache與主存之間的地址映射

11.在敏捷過(guò)程的開發(fā)方法中，（）使用了迭代的方法，其中，把每段時(shí)間（30天）一次的迭代稱為一個(gè)“沖刺”，并按需求的優(yōu)先級(jí)別來(lái)實(shí)現(xiàn)產(chǎn)品，多個(gè)自組織和自治的小組并行地遞增實(shí)現(xiàn)產(chǎn)品。

A.極限編程XP

B.水晶法

C.并列爭(zhēng)球法

D.自適應(yīng)軟件開發(fā)

12.甲公司軟件設(shè)計(jì)師完成了一項(xiàng)涉及計(jì)算機(jī)程序的發(fā)明。之后，乙公司軟件設(shè)計(jì)師也完成了與甲公司軟件設(shè)計(jì)師相同的涉及計(jì)算機(jī)程序的發(fā)明。甲、乙公司于同一天向?qū)＠稚暾?qǐng)發(fā)明專利。此情形下，（）是專利權(quán)申請(qǐng)人。

A.甲公司

B.甲、乙兩公司

C.乙公司

D.由甲、乙公司協(xié)商確定的公司

13.在面向?qū)ο蠓椒ㄖ?，不同?duì)象收到同一消息可以產(chǎn)生完全不同的結(jié)果，這一現(xiàn)象稱為（）。在使用時(shí)，用戶可以發(fā)送一個(gè)通用的消息，而實(shí)現(xiàn)的細(xì)節(jié)則由接收對(duì)象自行決定。

A.接口

B.繼承

C.覆蓋

D.多態(tài)

14.在面向?qū)ο蠓椒ㄖ?，支持多態(tài)的是（）。

A.靜態(tài)分配

B.動(dòng)態(tài)分配

C.靜態(tài)類型

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

15.某模塊中有兩個(gè)處理A和B，分別對(duì)數(shù)據(jù)結(jié)構(gòu)X寫數(shù)據(jù)和讀數(shù)據(jù)，則該模塊的內(nèi)聚類型為（）內(nèi)聚。

A.邏輯

B.過(guò)程

C.通信

D.內(nèi)容

16.（）不屬于軟件質(zhì)量特性中的可移植性。

A.適應(yīng)性

B.易安裝性

C.易替換性

D.易理解性

17.如果路由器收到了多個(gè)路由協(xié)議轉(zhuǎn)發(fā)的關(guān)于某個(gè)目標(biāo)的多條路由，那么決定采用哪條路由的策略是（）。

A.選擇與自己路由協(xié)議相同的

B.選擇路由費(fèi)用最小的

C.比較各個(gè)路由的管理距離

D.比較各個(gè)路由協(xié)議的版本

18.以下關(guān)于軟件測(cè)試的敘述中，不正確的是（）。

A.在設(shè)計(jì)測(cè)試用例時(shí)應(yīng)考慮輸入數(shù)據(jù)和預(yù)期輸出結(jié)果

B.軟件測(cè)試的目的是證明軟件的正確性

C.在設(shè)計(jì)測(cè)試用例時(shí)，應(yīng)該包括合理的輸入條件

D.在設(shè)計(jì)測(cè)試用例時(shí)，應(yīng)該包括不合理的輸入條件

19.在程序運(yùn)行過(guò)程中，CPU需要將指令從內(nèi)存中取出并加以分析和執(zhí)行。CPU依據(jù)（）來(lái)區(qū)分在內(nèi)存中以二進(jìn)制編碼形式存放的指令和數(shù)據(jù)。

A.指令周期的不同階段

B.指令和數(shù)據(jù)的尋址方式

C.指令操作碼的譯碼結(jié)果

D.指令和數(shù)據(jù)所在的存儲(chǔ)單元

20.某公司內(nèi)部使用作為訪問某服務(wù)器的地址，其中wb是（）。

A.主機(jī)名

B.協(xié)議名

C.目錄名

D.文件名

21.（）的保護(hù)期限是可以延長(zhǎng)的。

A.專利權(quán)

B.商標(biāo)權(quán)

C.著作權(quán)

D.商業(yè)秘密權(quán)

22.假設(shè)段頁(yè)式存儲(chǔ)管理系統(tǒng)中的地址結(jié)構(gòu)如下圖所示，則系統(tǒng)（）。

A.最多可有256個(gè)段，每個(gè)段的大小均為2048個(gè)頁(yè)，頁(yè)的大小為8K

B.最多可有256個(gè)段，每個(gè)段最大允許有2048個(gè)頁(yè)，頁(yè)的大小為8K

C.最多可有512個(gè)段，每個(gè)段的大小均為1024個(gè)頁(yè)，頁(yè)的大小為4K

D.最多可有512個(gè)段，每個(gè)段最大允許有1024個(gè)頁(yè)，頁(yè)的大小為4K

23.二維數(shù)組a[1..N，1..N]可以按行存儲(chǔ)或按列存儲(chǔ)。對(duì)于數(shù)組元素a[i,j]（1＜=i,j＜=N），當(dāng)（）時(shí)，在按行和按列兩種存儲(chǔ)方式下，其偏移量相同。

A.i≠j

B.i=j

C.ij

D.i＜j

24.可用于數(shù)字簽名的算法是（）。

A.RSA

B.IDEA

C.RC4

D.MD5

25.（）不是數(shù)字簽名的作用。

A.接收者可驗(yàn)證消息來(lái)源的真實(shí)性

B.發(fā)送者無(wú)法否認(rèn)發(fā)送過(guò)該消息

C.接收者無(wú)法偽造或篡改消息

D.可驗(yàn)證接收者合法性

26.在網(wǎng)絡(luò)設(shè)計(jì)和實(shí)施過(guò)程中要采取多種安全措施，其中（）是針對(duì)系統(tǒng)安全需求的措施。

A.設(shè)備防雷擊

B.入侵檢測(cè)

C.漏洞發(fā)現(xiàn)與補(bǔ)丁管理

D.流量控制

27.甲、乙兩廠生產(chǎn)的產(chǎn)品類似，且產(chǎn)品都使用“B”商標(biāo)。兩廠于同一天向商標(biāo)局申請(qǐng)商標(biāo)注冊(cè)，且申請(qǐng)注冊(cè)前兩廠均未使用“B”商標(biāo)。此情形下，（）能核準(zhǔn)注冊(cè)。

A.甲廠

B.由甲、乙廠抽簽確定的廠

C.乙廠

D.甲、乙兩廠

28.結(jié)構(gòu)化開發(fā)方法中，（）主要包含對(duì)數(shù)據(jù)結(jié)構(gòu)和算法的設(shè)計(jì)。

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

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

C.接口設(shè)計(jì)

D.過(guò)程設(shè)計(jì)

29.成本估算時(shí)，（）方法以規(guī)模作為成本的主要因素，考慮多個(gè)成本驅(qū)動(dòng)因子。該方法包括三個(gè)階段性模型，即應(yīng)用組裝模型、早期設(shè)計(jì)階段模型和體系結(jié)構(gòu)階段模型。

A.專家估算

B.Wolverton

C.COCOMO

D.COCOMOⅡ

30.邏輯表達(dá)式求值時(shí)常采用短路計(jì)算方式?！啊?、“||”、“！”分別表示邏輯與、或、非運(yùn)算，“”、“||”為左結(jié)合，“！”為右結(jié)合，優(yōu)先級(jí)從高到低為“！”、“”、“||”。對(duì)邏輯表達(dá)式“x（yII!z）”進(jìn)行短路計(jì)算方式求值時(shí)，（）。

A.x為真，則整個(gè)表達(dá)式的值即為真，不需要計(jì)算y和z的值

B.x為假，則整個(gè)表達(dá)式的值即為假，不需要計(jì)算y和z的值

C.x為真，再根據(jù)z的值決定是否需要計(jì)算y的值

D.x為假，再根據(jù)y的值決定是否需要計(jì)算z的值

31.常用的函數(shù)參數(shù)傳遞方式有傳值與傳引用兩種。（）。

A.在傳值方式下，形參與實(shí)參之間互相傳值

B.在傳值方式下，實(shí)參不能是變量

C.在傳引用方式下，修改形參實(shí)質(zhì)上改變了實(shí)參的值

D.在傳引用方式下，實(shí)參可以是任意的變量和表達(dá)式

32.實(shí)時(shí)操作系統(tǒng)主要用于有實(shí)時(shí)要求的過(guò)程控制等領(lǐng)域。實(shí)時(shí)系統(tǒng)對(duì)于來(lái)自外部的事件必須在（）。

A.一個(gè)時(shí)間片內(nèi)進(jìn)行處理

B.一個(gè)周轉(zhuǎn)時(shí)間內(nèi)進(jìn)行處理

C.一個(gè)機(jī)器周期內(nèi)進(jìn)行處理

D.被控對(duì)象規(guī)定的時(shí)間內(nèi)作出及時(shí)響應(yīng)并對(duì)其進(jìn)行處理

33.計(jì)算機(jī)系統(tǒng)的（）可以用MTBF/（1+MTBF）來(lái)度量，其中MTBF為平均失效間隔時(shí)間。

A.可靠性

B.可用性

C.可維護(hù)性

D.健壯性

34.面向?qū)ο蠓治龅哪康氖菫榱双@得對(duì)應(yīng)用問題的理解，其主要活動(dòng)不包括（）。

A.認(rèn)定并組織對(duì)象

B.描述對(duì)象間的相互作用

C.面向?qū)ο蟪绦蛟O(shè)計(jì)

D.確定基于對(duì)象的操作

35.如下所示的UML狀態(tài)圖中，（）時(shí)，不一定會(huì)離開狀態(tài)B

A.狀態(tài)B中的兩個(gè)結(jié)束狀態(tài)均達(dá)到

B.在當(dāng)前狀態(tài)為B2時(shí)，事件e2發(fā)生

C.事件e2發(fā)生

D.事件e1發(fā)生

36.以下關(guān)于UML狀態(tài)圖中轉(zhuǎn)換（transition）的敘述中，不正確的是（）。

A.活動(dòng)可以在轉(zhuǎn)換時(shí)執(zhí)行也可以在狀態(tài)內(nèi)執(zhí)行

B.監(jiān)護(hù)條件只有在相應(yīng)的事件發(fā)生時(shí)才進(jìn)行檢查

C.一個(gè)轉(zhuǎn)換可以有事件觸發(fā)器、監(jiān)護(hù)條件和一個(gè)狀態(tài)

D.事件觸發(fā)轉(zhuǎn)換

37.喬姆斯基（Chomsky）將文法分為4種類型，程序設(shè)計(jì)語(yǔ)言的大多數(shù)語(yǔ)法現(xiàn)象可用其中的（）描述。

A.上下文有關(guān)文法

B.上下文無(wú)關(guān)文法

C.正規(guī)文法

D.短語(yǔ)結(jié)構(gòu)文法

38.運(yùn)行下面的C程序代碼段，會(huì)出現(xiàn)（）錯(cuò)誤。

intk=0;

for（;k＜100;）;

{k++;}

A.變量未定義

B.靜態(tài)語(yǔ)義

C.語(yǔ)法

D.動(dòng)態(tài)語(yǔ)義

39.在數(shù)據(jù)庫(kù)系統(tǒng)中，一般由DBA使用DBMS提供的授權(quán)功能為不同用戶授權(quán)，其主要目的是為了保證數(shù)據(jù)庫(kù)的（）。

A.正確性

B.安全性

C.一致性

D.完整性

40.拓?fù)湫蛄惺怯邢驘o(wú)環(huán)圖中所有頂點(diǎn)的一個(gè)線性序列，若有向圖中存在?。紇，w或存在從頂點(diǎn)v到w的路徑，則在該有向圖的任一拓?fù)湫蛄兄?，v一定在w之前。下面有向圖的拓?fù)湫蛄惺牵ǎ?/p>

A.41235

B.43125

C.42135

D.41325

41.具有3個(gè)節(jié)點(diǎn)的二叉樹有（）種形態(tài)。

A.2

B.3

C.5

D.7

42.以下關(guān)于二叉排序樹（或二叉查找樹、二叉搜索樹）的敘述中，正確的是（）。

A.對(duì)二叉排序樹進(jìn)行先序、中序和后序遍歷，都得到結(jié)點(diǎn)關(guān)鍵字的有序序列

B.含有n個(gè)結(jié)點(diǎn)的二叉排序樹高度為log2n+1

C.從根到任意一個(gè)葉子結(jié)點(diǎn)的路徑上，結(jié)點(diǎn)的關(guān)鍵字呈現(xiàn)有序排列的特點(diǎn)

D.從左到右排列同層次的結(jié)點(diǎn)，其關(guān)鍵字呈現(xiàn)有序排列的特點(diǎn)

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

43.在FM方式的數(shù)字音樂合成器中，改變數(shù)字載波頻率可以改變樂音的（），改變它的信號(hào)幅度可以改變樂音的（）。問題1選項(xiàng)A.音調(diào)B.音色C.音高D.音質(zhì)問題2選項(xiàng)A.音調(diào)B.音域C.音高D.帶寬

44.某軟件項(xiàng)目的活動(dòng)圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，邊上的數(shù)字表示相應(yīng)活動(dòng)的持續(xù)時(shí)間（天），則完成該項(xiàng)目的最少時(shí)間為（）天?；顒?dòng)BC和BF最多可以晚開始（）天而不會(huì)影響整個(gè)項(xiàng)目的進(jìn)度。問題1選項(xiàng)A.11B.15C.16D.18問題2選項(xiàng)A.0和7B.0和11C.2和7D.2和11

45.假設(shè)某計(jì)算機(jī)系統(tǒng)中只有一個(gè)CPU、一臺(tái)輸入設(shè)備和一臺(tái)輸出設(shè)備，若系統(tǒng)中有四個(gè)作業(yè)T1、T2、T3和T4，系統(tǒng)采用優(yōu)先級(jí)調(diào)度，且T1的優(yōu)先級(jí)T2的優(yōu)先級(jí)T3的優(yōu)先級(jí)T4的優(yōu)先級(jí)。每個(gè)作業(yè)Ti具有三個(gè)程序段：輸入Ii、計(jì)算Ci和輸出Pi（i=1，2，3，4），其執(zhí)行順序?yàn)镮i→Ci→Pi。這四個(gè)作業(yè)各程序段并發(fā)執(zhí)行的前驅(qū)圖如下所示。圖中①、②分別為（），③、④、⑤分別為（）。問題1選項(xiàng)A.I2、P2B.I2、C2C.C1、P2D.C1、P3問題2選項(xiàng)A.C2、C4、P4B.I2、I3、C4C.I3、P3、P4D.I3、C4、P4

46.某開發(fā)小組欲為一公司開發(fā)一個(gè)產(chǎn)品控制軟件，監(jiān)控產(chǎn)品的生產(chǎn)和銷售過(guò)程，從購(gòu)買各種材料開始，到產(chǎn)品的加工和銷售進(jìn)行全程跟蹤。購(gòu)買材料的流程、產(chǎn)品的加工過(guò)程以及銷售過(guò)程可能會(huì)發(fā)生變化。該軟件的開發(fā)最不適宜采用（）模型，主要是因?yàn)檫@種模型（）。問題1選項(xiàng)A.瀑布B.原型C.增量D.噴泉問題2選項(xiàng)A.不能解決風(fēng)險(xiǎn)B.不能快速提交軟件C.難以適應(yīng)變化的需求D.不能理解用戶的需求

47.對(duì)下圖所示流程圖采用白盒測(cè)試方法進(jìn)行測(cè)試，若要滿足路徑覆蓋，則至少需要（）個(gè)測(cè)試用例。采用McCabe度量法計(jì)算該程序的環(huán)路復(fù)雜性為（）。問題1選項(xiàng)A.3B.4C.6D.8問題2選項(xiàng)A.1B.2C.3D.4

48.下圖①②③④所示是UML（）?，F(xiàn)有場(chǎng)景：一名醫(yī)生（Doctor）可以治療多位病人（Patient），一位病人可以由多名醫(yī)生治療，一名醫(yī)生可能多次治療同一位病人。要記錄哪名醫(yī)生治療哪位病人時(shí)，需要存儲(chǔ)治療（Treatment）的日期和時(shí)間。以下①②③④圖中（）。是描述此場(chǎng)景的模型。問題1選項(xiàng)A.用例圖B.對(duì)象圖C.類圖D.協(xié)作圖問題2選項(xiàng)A.①B.②C.③D.④

49.（）模式定義一系列的算法，把它們一個(gè)個(gè)封裝起來(lái)，并且使它們可以相互替換，使得算法可以獨(dú)立于使用它們的客戶而變化。以下（）情況適合選用該模式。①一個(gè)客戶需要使用一組相關(guān)對(duì)象②一個(gè)對(duì)象的改變需要改變其他對(duì)象③需要使用一個(gè)算法的不同變體④許多相關(guān)的類僅僅是行為有異問題1選項(xiàng)A.命令（Command）B.責(zé)任鏈（ChainofResponsibility）C.觀察者（Observer）D.策略（Strategy）問題2選項(xiàng)A.①②B.②③C.③④D.①④

50.（）模式將一個(gè)復(fù)雜對(duì)象的構(gòu)建與其表示分離，使得同樣的構(gòu)建過(guò)程可以創(chuàng)建不同的表示。以下（）情況適合選用該模式。①抽象復(fù)雜對(duì)象的構(gòu)建步驟②基于構(gòu)建過(guò)程的具體實(shí)現(xiàn)構(gòu)建復(fù)雜對(duì)象的不同表示③一個(gè)類僅有一個(gè)實(shí)例④一個(gè)類的實(shí)例只能有幾個(gè)不同狀態(tài)組合中的一種問題1選項(xiàng)A.生成器（Builder）B.工廠方法（FactoryMethod）C.原型（Prototype）D.單例（Singleton）問題2選項(xiàng)A.①②B.②③C.③④D.①④

51.給定關(guān)系模式R（U，F(xiàn)），其中：U為關(guān)系模式R中的屬性集，F(xiàn)是U上的一組函數(shù)依賴。假設(shè)U={A1，A2，A3，A4}，F(xiàn)={A1→A2，A1A2→A3，A1→A4，A2→A4}，那么關(guān)系R的主鍵應(yīng)為（）。函數(shù)依賴集F中的（）是冗余的。問題1選項(xiàng)A.A1B.A1A2C.A1A3D.A1A2A3問題2選項(xiàng)A.A1→A2B.A1A2→A3C.A1→A4D.A2→A4

52.給定關(guān)系R（A，B，C，D）和關(guān)系S（A，C，E，F(xiàn)），對(duì)其進(jìn)行自然連接運(yùn)算RS后的屬性列為（）個(gè)；與σR.BS.E（RS）等價(jià)的關(guān)系代數(shù)表達(dá)式為（）。問題1選項(xiàng)A.4B.5C.6D.8問題2選項(xiàng)A.σ27（R×S）B.π1,2,3,4,7,8（σ1=5^27^3=6（R×S））C.σ2'7'（R×S）D.π1,2,3,4,7,8（σ1=5^2’7’^3=6（R×S））

53.以下協(xié)議中屬于應(yīng)用層協(xié)議的是（），該協(xié)議的報(bào)文封裝在（）。問題1選項(xiàng)A.SNMPB.ARPC.ICMPD.X.25問題2選項(xiàng)A.TCPB.IPC.UDPD.ICMP

54.下表為某文件中字符的出現(xiàn)頻率，采用霍夫曼編碼對(duì)下列字符編碼，則字符序列”bee“的編碼為（）；編碼”110001001101“的對(duì)應(yīng)的字符序列為（）。問題1選項(xiàng)A.10111011101B.10111001100C.001100100D.110011011問題2選項(xiàng)A.badB.beeC.faceD.bace

55.設(shè)有一個(gè)包含n個(gè)元素的有序線性表。在等概率情況下刪除其中的一個(gè)元素，若采用順序存儲(chǔ)結(jié)構(gòu)，則平均需要移動(dòng)（）個(gè)元素；若采用單鏈表存儲(chǔ)，則平均需要移動(dòng)（）個(gè)元素。問題1選項(xiàng)A.1B.(n-1)/2C.lognD.n問題2選項(xiàng)A.0B.1C.(n-1)/2D.n/2

56.兩個(gè)矩陣Am*n和Bn*p相乘，用基本的方法進(jìn)行，則需要的乘法次數(shù)為m*n*p。多個(gè)矩陣相乘滿足結(jié)合律，不同的乘法順序所需要的乘法次數(shù)不同。考慮采用動(dòng)態(tài)規(guī)劃方法確定Mi，M（i+1），…，Mj多個(gè)矩陣連乘的最優(yōu)順序，即所需要的乘法次數(shù)最少。最少乘法次數(shù)用m[i,j]表示，其遞歸式定義為：其中i、j和k為矩陣下標(biāo)，矩陣序列中Mi的維度為（pi-1）*pi采用自底向上的方法實(shí)現(xiàn)該算法來(lái)確定n個(gè)矩陣相乘的順序，其時(shí)間復(fù)雜度為（）。若四個(gè)矩陣M1、M2、M3、M4相乘的維度序列為2、6、3、10、3，采用上述算法求解，則乘法次數(shù)為（）。問題1選項(xiàng)A.O(n2)B.O(n2lgn)C.O(n3)D.O(n3lgn)問題2選項(xiàng)A.156B.144C.180D.360

57.Softwareentitiesaremorecomplexfortheirsizethanperhapsanyotherhumanconstruct,becausenotwopartsarealike(atleastabovethestatementlevel).Iftheyare,wemakethetwosimilarpartsintoone,a（1）,openorclosed.Inthisrespectsoftwaresystemsdifferprofoundlyfromcomputers,buildings,orautomobiles,whererepeatedelementsabound.Digitalcomputersarethemselvesmorecomplexthanmostthingspeoplebuild;theyhaveverylargenumbersofstates.Thismakesconceiving,describing,andtestingthemhard.Softwaresystemshaveordersofmagnitudemore（2）thancomputersdo.Likewise,ascaling-upofasoftwareentityisnotmerelyarepetitionofthesameelementsinlargersize;iti