試題1

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

查看答案

試題2

查看答案

試題3

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

查看答案

試題4

計(jì)算機(jī)數(shù)字音樂(lè)合成技術(shù)主要有（1）兩種方式，其中使用（2）合成的音樂(lè)，其音質(zhì)更好。
（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

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

查看答案

試題8

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

查看答案

試題9

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

查看答案

試題10

查看答案