為方便軟考考生對軟件設(shè)計師考試知識點的檢測，希賽軟考頻道為考生整理了軟考軟件設(shè)計師考試經(jīng)典100題的資料，本文是軟考軟件設(shè)計師考試經(jīng)典100題的91-100題內(nèi)容（100題及答案解析完整版可在本文文首本文資料處或文末的資料下載欄目下載）：

91、兩個遞增序列A和B的長度分別為m和n（m<n且m與n接近），將二者歸并為一個長度為m+n的遞增序列。當關(guān)系為（  ）時，歸并過程中元素的比較次數(shù)最少。

A.a1<a2<…<am-1<am<b1<b2<…<bn-1<bn

B.b1<b2<…<bn-1<bn<a1<a2<…<am-1<am

C.a1<b1<a2<b2<…<am-1<bm-1<am<bm<bm+1<…<bn-1<bn

D.b1<b2<…<bm-1<bm<a1<a2<…<am-1<am<bm+1<…<bn-1<bn

92、測試網(wǎng)絡(luò)連通性通常采用的命令是（  ）。

A.Netstat

B.Ping

C.Msconfig

D.Cmd

93、根據(jù)《中華人民共和國商標法》，下列商品中必須使用注冊商標的是（  ）。

A.醫(yī)療儀器

B.墻壁涂料

C.無糖食品

D.煙草制品

94、在采用結(jié)構(gòu)化開發(fā)方法進行軟件開發(fā)時，設(shè)計階段接口設(shè)計主要依據(jù)需求分析階段的（  ）。接口設(shè)計的任務(wù)主要是（  ）。

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

B.E-R圖

C.狀態(tài)-遷移圖

D.加工規(guī)格說明

A.定義軟件的主要結(jié)構(gòu)元素及其之間的關(guān)系

B.確定軟件涉及的文件系統(tǒng)的結(jié)構(gòu)及數(shù)據(jù)庫的表結(jié)構(gòu)

C.描述軟件與外部環(huán)境之間的交互關(guān)系，軟件內(nèi)模塊之間的調(diào)用關(guān)系

D.確定軟件各個模塊內(nèi)部的算法和數(shù)據(jù)結(jié)構(gòu)

95、在進行軟件開發(fā)時，采用無主程序員的開發(fā)小組，成員之間相互平等；而主程序員負責制的開發(fā)小組，由一個主程序員和若干成員組成，成員之間沒有溝通。在一個由8名開發(fā)人員構(gòu)成的小組中，無主程序員組和主程序員組的溝通路徑分別是（  ）。

A.32和8

B.32和7

C.28和8

D.28和7

96、在僅由字符a、b構(gòu)成的所有字符串中，其中以b結(jié)尾的字符串集合可用正規(guī)式表示為（  ）。

A.(b|ab)*b

B.(ab*)*b

C.a*b*b

D.(a|b)*b

97、某計算機系統(tǒng)頁面大小為4K ，進程的頁面變換表如下所示。若進程的邏輯地址為2D16H。該地址經(jīng)過變換后，其物理地址應(yīng)為（  ）。

A.2048H

B.4096H

C.4D16H

D.6D16H

98、對下圖所示的程序流程圖進行語句覆蓋測試和路徑覆蓋測試，至少需要（  ）個測試用例。采用McCabe 度量法計算其環(huán)路復(fù)雜度為（  ）。

A.2和3

B.2和4

C.2和5

D.2和6

A.1

B.2

C.3

D.4

99、對于n個元素的關(guān)鍵字序列{k1,k2,…kn}，當且僅當滿足關(guān)系ki≤k2i且ki≤k2i+1{i=1.2…[n/2]} 時稱其為小根堆（小頂堆）。以下序列中，（  ）不是小根堆。

A.16,25,40,55,30,50,45

B.16,40,25,50,45,30,55

C.16,25,39,41,45,43,50

D.16,40,25,53,39,55,45

100、在Python語言中，語句x=(  )不能定義一個元組。

A.(1,2,1,2)

B.1,2,1,2

C.tuple (）

D.(1)