61.對(duì)于有序表(8, 15, 19, 23, 26,31,40, 65,91),用二分法進(jìn)行查找時(shí)，可能的關(guān)鍵 字比較順序?yàn)椋?nbsp; ）。

A.26,23, 19

B.26,8, 19

C.26,40,65

D.26,31,40

62-65.已知矩陣Am*n和Bn*p相乘的時(shí)間復(fù)雜度為O(mnp)。矩陣相乘滿足結(jié)合律，如三個(gè)矩陣A、B、C相乘的順序可以是(A*B)*C也可以是A*(B*C)。不同的相乘順序所需進(jìn)行的乘法次數(shù)可能有很大的差別。因此確定n個(gè)矩陣相乘的最優(yōu)計(jì)算順序是一個(gè)非常重要的問題。已知確定n個(gè)矩陣A,A2......An相乘的計(jì)算順序具有最優(yōu)子結(jié)構(gòu)，即A1A2......An的最優(yōu)計(jì)算順序包含其子問題A1A2......Ak和Ak+1Ak+2……An （l<=k<n）的最優(yōu)計(jì)算順序。

可以列出其遞歸式為：

其中，Ai的維度為pi-1*pi m[i，j]表示AiAi+1……Aj最優(yōu)計(jì)算順序的相乘次數(shù)。

先采用自底向上的方法求n個(gè)矩陣相乘的最優(yōu)計(jì)算順序。則求解該問題的算法設(shè)計(jì)策

略為（  ）。算法的時(shí)間復(fù)雜度為（  ），空間復(fù)雜度為（  ）。

給定一個(gè)實(shí)例，（POPi……P5）=（20,15,4,10,20,25）,最優(yōu)計(jì)算順序?yàn)椋?nbsp; ）。

A.分治法

B.動(dòng)態(tài)規(guī)劃法

C.貪心法

D.回溯法

A.O(n2)

B. O(n2lgn)

C.O(n3)

D. O(2n)

A.O(n2)

B. O(n2lgn)

C.O(n3)

D. O(2n)

A.(((A1*A2)*A3)*A4)*A5

B. A1*(A2*(A3*(A4*A5)))

C.((A1*A2)*A3)* (A4*A5)

D. (A1*A2) *( (A3*A4)*A5)

66.瀏覽器開啟了無痕瀏覽模式后，（  ）依然會(huì)被保存下來

A.瀏覽歷史

B.搜索歷史

C. 下載文件

D.臨時(shí)文件

67.下面是HTTP的一次請(qǐng)求過程，正確的順序是（  ）。

①瀏覽器向DNS服務(wù)器發(fā)出域名解析請(qǐng)求并獲得結(jié)果

②在瀏覽器中輸入U(xiǎn)RL,并按下回車鍵

③服務(wù)器將網(wǎng)頁數(shù)據(jù)發(fā)送給瀏覽器

④根據(jù)目的IP地址和端口號(hào)，與服務(wù)器建立TCP連接

⑤瀏覽器向服務(wù)器發(fā)送數(shù)據(jù)請(qǐng)求

⑥瀏覽器解析收到的數(shù)據(jù)并顯示

⑦通信完成，斷開TCP連接

A.②①④⑤③⑦⑥

B.②①⑤④③⑦⑥

C.②①④⑤③⑥⑦

D.②①④③⑤⑦⑥

68.TCP和UDP協(xié)議均提供了 （  ）能力,

A.連接管理

B.差錯(cuò)校驗(yàn)和重傳

C.流量控制

D.端口尋址

69.在Windows命令行窗口中使用（  ）命令可以查看本機(jī)DHCP服務(wù)是否己?jiǎn)⒂?/span>

A.ipconfig

B.ipconfig /all

C.ipconfig /renew

D.ipconfig /release

70.下列無線網(wǎng)絡(luò)技術(shù)中，覆蓋范圍最小的是（  ）

A.802.15.1 藍(lán)牙

B.802.11n 無線局域網(wǎng)

C.802.15.4 ZigBee

D.802.16m 無線城域網(wǎng)

相關(guān)推薦：2019上半年軟件設(shè)計(jì)師上午真題及答案

在線題庫：軟件設(shè)計(jì)師歷年真題自測(cè)估分