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

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

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、測試網絡連通性通常采用的命令是（  ）。

A.Netstat

B.Ping

C.Msconfig

D.Cmd

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

A.醫療儀器

B.墻壁涂料

C.無糖食品

D.煙草制品

94、在采用結構化開發方法進行軟件開發時，設計階段接口設計主要依據需求分析階段的（  ）。接口設計的任務主要是（  ）。

A.數據流圖

B.E-R圖

C.狀態-遷移圖

D.加工規格說明

A.定義軟件的主要結構元素及其之間的關系

B.確定軟件涉及的文件系統的結構及數據庫的表結構

C.描述軟件與外部環境之間的交互關系，軟件內模塊之間的調用關系

D.確定軟件各個模塊內部的算法和數據結構

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

A.32和8

B.32和7

C.28和8

D.28和7

96、在僅由字符a、b構成的所有字符串中，其中以b結尾的字符串集合可用正規式表示為（  ）。

A.(b|ab)*b

B.(ab*)*b

C.a*b*b

D.(a|b)*b

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

A.2048H

B.4096H

C.4D16H

D.6D16H

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

A.2和3

B.2和4

C.2和5

D.2和6

A.1

B.2

C.3

D.4

99、對于n個元素的關鍵字序列{k1,k2,…kn}，當且僅當滿足關系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)