試題1

類比二分搜索算法，設(shè)計(jì)k分搜索算法（k為大于2的整數(shù)）如下：首先檢查n/k處（n為被搜索集合的元素個(gè)數(shù)）的元素是否等于要搜索的值，然后檢查2n/k處的元素，…，這樣，或者找到要搜索的元素，或者把集合縮小到原來(lái)的1/k；如果未找到要搜索的元素，則繼續(xù)在得到的集合上進(jìn)行k分搜索；如此進(jìn)行，直到找到要搜索的元素或搜索失敗。此k分搜索算法在最壞情況下搜索成功的時(shí)間復(fù)雜度為（1），在最好情況下搜索失敗的時(shí)間復(fù)雜度為（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的地址映射方式中，（）方式可以實(shí)現(xiàn)主存任意一塊裝入Cache中任意位置，只有裝滿才需要替換。
A. 全相聯(lián)
B. 直接映射
C．組相聯(lián)
D．串并聯(lián)

查看答案

試題5

查看答案

試題6

查看答案

試題7

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

查看答案

試題8

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

查看答案

試題9

若某計(jì)算機(jī)字長(zhǎng)為 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、相對(duì)尋址
C、寄存器尋址
D、寄存器間接尋址
（3）A、相對(duì)尋址
B、直接尋址
C、寄存器尋址
D、寄存器間接尋址

查看答案