試題1

某貨車運輸公司有一個中央倉庫和n個運輸目的地，每天要從中央倉庫將貨物運輸到所有運輸目的地，到達每個運輸目的地一次且僅一次，最后回到中央倉庫。在兩個地點i和j之間運輸貨物存在費用C_ij。為求解旅行費用總和最小的運輸路徑，設計如下算法：首先選擇離中央倉庫最近的運輸目的地1，然后選擇離運輸目的地1最近的運輸目的地2，…，每次在來訪問過的運輸目的地中選擇離當前運輸目的地最近的運輸目的地，最后回到中央倉庫。該算法采用了（1）算法設計策略，其時間復雜度為（2）。
（1） A．分治
B．動態(tài)規(guī)劃
C．貪心
D．回溯
（2）A.Θ（n²）
B.Θ（n）
C.Θ（nlgn）
D.Θ（1）

查看答案

試題2

查看答案

試題3

在Windows操作系統(tǒng)中，當用戶雙擊“IMG_20160122_103.jpg”文件名時，系統(tǒng)會自動通過建立的（ ）來決定使用什么程序打開該圖像文件。
A．文件
B．文件關聯(lián)
C．文件目錄
D．臨時文件

查看答案

試題4

計算機數字音樂合成技術主要有（1）兩種方式，其中使用（2）合成的音樂，其音質更好。
（1）A．FM和AM
B．AM和PM
C．FM和PM
D．FM和Wave Table
（2）A．FM
B．AM
C．PM
D．Wave Table

查看答案

試題5

查看答案

試題6

查看答案

試題7

軟件開發(fā)的螺旋模型綜合了瀑布模型和演化模型的優(yōu)點，還增加了（1）。采用螺旋模型時，軟件開發(fā)沿著螺線自內向外旋轉，每轉一圈都要對（2）進行識別和分析，并采取相應的對策。螺旋線第一圈的開始點可能是一個（3） 。從第二圈開始，一個新產品開發(fā)項目開始了，新產品的演化沿著螺旋線進行若干次迭代，一直運轉到軟件生命期結束。
（1）A、版本管理 
B、可行性分析 
C、風險分析 
D、系統(tǒng)集成
（2）A、系統(tǒng)  
B、計劃 
C、風險 
D、工程
（3）A、原型項目 
B、概念項目 
C、改進項目 
D、風險項目 

查看答案

試題8

如果主存容量為16M字節(jié)，且按字節(jié)編址，表示該主存地址至少應需要（ ）位。
A、16
B、20
C、24
D、32

查看答案

試題9

程序設計語言一般都提供多種循環(huán)語句，例如實現(xiàn)先判斷循環(huán)條件再執(zhí)行循環(huán)體的 while 語句和先執(zhí)行循環(huán)體再判斷循環(huán)條件的 do-while 語句。關于這兩種循環(huán)語句，在不改變循環(huán)體的條件下，  （ ）  是正確的。
A、while 語句的功能可由 do-while 語句實現(xiàn)
B、do-while 語句的功能可由 while 語句實現(xiàn)
C、若已知循環(huán)體的次數，則只能使用 while 語句
D、循環(huán)條件相同時，do-while 語句的執(zhí)行效率更高

查看答案

試題10

查看答案