試題1

類比二分搜索算法，設(shè)計k分搜索算法（k為大于2的整數(shù)）如下：首先檢查n/k處（n為被搜索集合的元素個數(shù)）的元素是否等于要搜索的值，然后檢查2n/k處的元素，…，這樣，或者找到要搜索的元素，或者把集合縮小到原來的1/k；如果未找到要搜索的元素，則繼續(xù)在得到的集合上進行k分搜索；如此進行，直到找到要搜索的元素或搜索失敗。此k分搜索算法在最壞情況下搜索成功的時間復雜度為（1），在最好情況下搜索失敗的時間復雜度為（2）。
（1）A、O(logn) 
B、O(nlogn) 
C、O(logkn) 
D、O(nlogkn)
（2）A、O(logn) 
B、O(nlogn) 
C、O(logkn) 
D、O(nlogkn) 

查看答案

試題2

查看答案

試題3

查看答案

試題4

主存與Cache的地址映射方式中，（）方式可以實現(xiàn)主存任意一塊裝入Cache中任意位置，只有裝滿才需要替換。
A. 全相聯(lián)
B. 直接映射
C．組相聯(lián)
D．串并聯(lián)

查看答案

試題5

查看答案

試題6

查看答案

試題7

（ ）不是增量式開發(fā)的優(yōu)勢。
A．軟件可以快速地交付
B．早期的增量作為原型，從而可以加強對系統(tǒng)后續(xù)開發(fā)需求的理解
C．具有最高優(yōu)先級的功能首先交付，隨著后續(xù)的增量不斷加入，這就是的更 重要的功能得到更多的測試
D．很容易將客戶需求劃分為多個增量

查看答案

試題8

系統(tǒng)論認為系統(tǒng)是“相互作用的多個元素的復合體”，系統(tǒng)具有多元性、相關(guān)性以及整體性，其中（ ）是系統(tǒng)思想的核心。
A、動態(tài)性 
B、多元性 
C、相關(guān)性 
D、整體性 

查看答案

試題9

若某計算機字長為 32 位，內(nèi)存容量為 2GB，按字編址則可尋址范圍為 ()。
A．1024M
B．1GB
C．512M
D．2GB

查看答案

試題10

操作數(shù)所處的位置，可以決定指令的尋址方式。操作數(shù)包含在指令中，尋址方式為（1）；操作數(shù)在寄存器中，尋址方式為（2）；操作數(shù)的地址在寄存器中，尋址方式為（3）。
（1）A、立即尋址
B、直接尋址
C、寄存器尋址
D、寄存器間接尋址
（2）A、立即尋址
B、相對尋址
C、寄存器尋址
D、寄存器間接尋址
（3）A、相對尋址
B、直接尋址
C、寄存器尋址
D、寄存器間接尋址

查看答案