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

51、對數組A=(2,8,7,1,3,5,6,4)用快速排序算法的劃分方法進行一趟劃分后得到的數組A為（  ）（非遞減排序，以最后一個元素為基準元素）。進行一趟劃分的計算時間為（  ）。

A.(1,2,8,7,3,5,6,4)

B.(1,2,3,4,8,7,5,6)

C.(2,3,1,4,7,5,6,8)

D.(2,1,3,4,8,7,5,6)

A.O(1)

B.O(lgn)

C.O(n)

D.O(nlgn)

52、在瀏覽器的地址欄中輸入xxxyftp.abc.can.cn，在該URL中（  ）是要訪問的主機名。

A.xxxyftp

B.abc

C.can

D.cn

53、在CPU內外常需設置多級高速緩存（Cache），其主要目的是（  ）。

A.擴大主存的存儲容量

B.提高CPU訪問主存數據或指令的效率

C.擴大存儲系統的存量

D.提高CPU訪問外存儲器的速度

54、ISO/IEC軟件質量模型中，易使用性是指與使用所需的努力和由一組規定或隱含的用戶對這樣使用所作的個別評價有關的一組屬性，其子特性不包括（  ）。

A.易理解性

B.易學性

C.易分析性

D.易操作性

55、對于如下所示的有向圖，其鄰接矩陣是一個（  ）的矩陣。采用鄰接鏈表存儲時，頂點1的表結點個數為2，頂點5的表結點個數為0，頂點2和3的表結點個數分別為（  ）。

A.5×5

B.5×7

C.7×5

D.7×7

A.2.1

B.2.2

C.3.4

D.4.3

56、某系統由3個部件構成，每個部件的千小時可靠度都為R，該系統的千小時可靠度為（1-（1-R）?）R,則該系統的構成方式是（  ）。

A.3個部件串聯

B.3個部件并聯

C.前兩個部件并聯后與第三個部件串聯

D.第一個部件與后兩個部件并聯構成的子系統串聯

57、以下關于RISC（精簡指令系統計算機）技術的敘述中，錯誤的是（  ）。

A.指令長度固定、指令種類盡量少

B.指令功能強大、尋址方式復雜多樣

C.增加寄存器數目以減少訪存次數

D.用硬布線電路實現指令解碼，快速完成指令譯碼

58、以編譯方式翻譯C/C++源程序的過程中，（  ）階段的主要任務是對各條語句的結構進行合法性分析。

A.詞法分析

B.語義分析

C.語法分析

D.目標代碼生成

59、某文件系統采用位示圖（bitmap）記錄磁盤的使用情況。若計算機系統的字長為64 位，磁盤的容量為1024GB，物理塊的大小為4MB，那么位示圖的大小需要（  ）個字。

A.1200

B.2400

C.4096

D.9600

60、若某文件系統的目錄結構如下圖所示，假設用戶要訪問文件book2.doc，且當前工作目錄為MyDrivers，則該文件的絕對路徑和相對路徑分別為（  ）。

A.MyDrivers\user2\和\user2\

B.\MyDrivers\user2\和\user2\

C.\MyDrivers\user2\和user2\

D.MyDrivers\user2\和user2\