試題1

（ ） 表示了系統(tǒng)與參與者之間的接口。在每一個(gè)用例中，該對(duì)象從參與者處收集信息，并將之轉(zhuǎn)換為一種被實(shí)體對(duì)象和控制對(duì)象使用的形式。
A、邊界對(duì)象
B、可視化對(duì)象
C、抽象對(duì)象
D、實(shí)體對(duì)象

查看答案

試題2

在軟件設(shè)計(jì)階段，劃分模塊的原則是：一個(gè)模塊的（）。
A．作用范圍應(yīng)該在其控制范圍之內(nèi)
B．控制范圍應(yīng)該在其作用范圍之內(nèi)
C．作用范圍與控制范圍互不包含
D．作用范圍與控制范圍不受任何限制

查看答案

試題3

考慮下述背包問題的實(shí)例。有5件物品，背包容量為100，每件物品的價(jià)值和重量如下所示，并已經(jīng)按照物品的單位重量?jī)r(jià)值從大到小排好序。根據(jù)物品單位重量?jī)r(jià)值大優(yōu)先的策略裝入背包中，則采用了（1）設(shè)計(jì)策略?？紤]0/1背包問題(每件物品或者全部裝入背包或者不裝入背包)和部分背包問題(物品可以部分裝入背包)，求解該實(shí)例得到的最大價(jià)值分別為（2）。



（1）A．分治
B．貪心
C．動(dòng)態(tài)規(guī)劃
D．回溯
（2）A．605和630
B．605和605
C．430和630
D．630和430

查看答案

試題4

在有些程序設(shè)計(jì)語言中，過程調(diào)用和響應(yīng)調(diào)用需執(zhí)行的代碼的綁定直到運(yùn)行時(shí)才進(jìn)行，這種綁定稱為（）。
A．靜態(tài)綁定
B．動(dòng)態(tài)綁定
C．過載綁定
D．強(qiáng)制綁定

查看答案

試題5

對(duì)n個(gè)元素值分別為-1、0或1的整型數(shù)組A進(jìn)行升序排序的算法描述如下：統(tǒng)計(jì)A中-1、0和1的個(gè)數(shù)，設(shè)分別為n₁、n₂和n₃，然后將A中的前n₁個(gè)元素賦值為-1，第n₁+1到n₁+n₂個(gè)元素賦值為0，最后n₃個(gè)元素賦值為1。該算法的時(shí)間復(fù)雜度和空間復(fù)雜度分別為（）。

A. A
B. B
C. C
D. D

查看答案

試題6

關(guān)于 64 位和 32 位微處理器，不能以 2 倍關(guān)系描述的是  （ ）  。
A、通用寄存器的位數(shù)
B、數(shù)據(jù)總線的寬度
C、運(yùn)算速度
D、能同時(shí)進(jìn)行運(yùn)算的位數(shù)

查看答案

試題7

在對(duì)高級(jí)語言源程序進(jìn)行編譯的過程中，為源程序中變量所分配的存儲(chǔ)單元的地址屬于（）。
A．邏輯地址
B．物理地址
C．接口地址
D．線性地址

查看答案

試題8

查看答案

試題9

堆是一種數(shù)據(jù)結(jié)構(gòu)，（ ）是堆。
A、(10,50,80,30,60,20,15,18)
B、(10,18,15,20,50,80,30,60)
C、(10,15,18,50,80,30,60,20)
D、(10,30,60,20,15,18,50,80)

查看答案

試題10

某確定的有限自動(dòng)機(jī)（DFA）的狀態(tài)轉(zhuǎn)換圖如下圖所示（A是初態(tài)，C是終態(tài)），則該DFA能識(shí)別（ ）。

A．a(chǎn)abb
B．a(chǎn)bab
C．baba
D．Abba

查看答案