試題1

將一條指令的執(zhí)行過程分解為取指、分析和執(zhí)行三步，按照流水方式執(zhí)行，若取指時間t _取指=4△t、分析時間 t _分析=2△t、執(zhí)行時間 t _執(zhí)行=3△t，則執(zhí)行完 100 條指令，需要的時間為（）△t。
A．200
B．300
C．400
D．405

查看答案

試題2

類的實例化過程是一種實例的合成過程，而不僅僅是根據(jù)單個類型進行的空間分配、初始化和綁定。指導編譯程序進行這種合成的是（ ）。
A、類層次結構 
B、實例的個數(shù) 
C、多態(tài)的種類 
D、每個實例的初始狀態(tài) 

查看答案

試題3

設某n階三對角矩陣A_nxn的示意圖如下圖所示。若將該三對角矩陣的非零元素按行存儲在一維數(shù)組B[k]（1≤k≤3×n-2）中，則k與i、j的對應關系是（ ）。




A.k=2i+j-2
B.k=2i-j+2
C.k=3i+j-1
D.K=3i-j+2

查看答案

試題4

顯示深度、圖像深度是圖像顯示的重要指標。當（）時，顯示器不能完全反映數(shù)字圖像電使用的全部顏色。
A．顯示深度=圖像深度
B．顯示深度>圖像深度
C．顯示深度≥圖像深度
D．顯示深度<圖像深度

查看答案

試題5

一棵滿二叉樹，其每一層結點個數(shù)都達到最大值，對其中的結點從1開始順序編號，即根結點編號為1，其左、右孩子結點編號分別為2和3，再下一層從左到右的編號為4、5、6、7，依此類推，每一層都從左到右依次編號，直到最后的葉子結點層為止，則用（）可判定編號為m和n的兩個結點是否在同一層。
A．log₂m=log₂n
B．[log₂m]=[=[log₂n]
C．[log₂m]+1=[log₂n]
D．[log₂m]=[log₂n]+1

查看答案

試題6

在面向對象技術中，對象具有以下特性：（）。
①清晰的邊界②良好定義的行為
③確定的位置和數(shù)量④可擴展性
A．②④
B．①②③④
C．①②④
D．①②

查看答案

試題7

查看答案

試題8

以下不屬于中間件技術的是 （ ）。
A、javaRMI 
B、CORBA 
C、DCOM 
D、JavaApplet 

查看答案

試題9

某貨車運輸公司有一個中央倉庫和n個運輸目的地，每天要從中央倉庫將貨物運輸?shù)剿羞\輸目的地，到達每個運輸目的地一次且僅一次，最后回到中央倉庫。在兩個地點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）

查看答案

試題10

在結構化分析中，用數(shù)據(jù)流圖描述（1 ）。當采用數(shù)據(jù)流圖對一個圖書館管理系統(tǒng)進行分析時，（2 ）是一個外部實體。
（1）A．數(shù)據(jù)對象之間的關系，用于對數(shù)據(jù)建模
B．數(shù)據(jù)在系統(tǒng)中如何被傳送或變換，以及如何對數(shù)據(jù)流進行變換的功能或子功能，用于對功能建模
C．系統(tǒng)對外部事件如何響應，如何動作，用于對行為建模
D．數(shù)據(jù)流圖中的各個組成部分
（2）A．讀者
B．圖書
C．借書證
D．借閱

查看答案