試題1

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

查看答案

試題2

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

查看答案

試題3

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



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

查看答案

試題4

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

查看答案

試題5

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

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

查看答案

試題6

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

查看答案

試題7

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

查看答案

試題8

查看答案

試題9

堆是一種數(shù)據(jù)結構，（ ）是堆。
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

某確定的有限自動機（DFA）的狀態(tài)轉換圖如下圖所示（A是初態(tài)，C是終態(tài)），則該DFA能識別（ ）。

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

查看答案