試題1

對 n 個元素的有序表 A[1..n]進行二分（折半）查找（除 2 取商時向下取整），查找元素 A[i]（1 ≤?i ≤?n ）時，最多與 A 中的  （ ）  個元素進行比較。

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

查看答案

試題2

軟件開發(fā)中的瀑布模型典型地刻畫了軟件生存周期的階段劃分，與其最相適應的軟件開發(fā)方法是（ ）。
A、構(gòu)件化方法 
B、結(jié)構(gòu)化方法 
C、面向?qū)ο蠓椒?nbsp;
D、快速原型方法 

查看答案

試題3

若某二叉樹的后序遍歷序列為KBFDCAE，中序遍歷序列為BKEFACD，則該二叉樹為（）。

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

查看答案

試題4

3、 設(shè) 16 位浮點數(shù)，其中階符 1 位、階碼值 6 位、數(shù)符 1 位、尾數(shù) 8 位。若階碼用移碼表示，尾數(shù)用補碼表示，則該浮點數(shù)所能表示的數(shù)值范圍是（） 。
A．-2⁶⁴～（1-2^-8）2⁶⁴
B．-2⁶³～（1-2^-8）2⁶³
C．-（1-2^-8）2⁶⁴～（1-2^-8）2⁶⁴
D．-（1-2^-8）2⁶³～（1-2^-8）2⁶³

查看答案

試題5

查看答案

試題6

某文件系統(tǒng)采用多級索引結(jié)構(gòu)，若磁盤塊的大小為 512 字節(jié)，每個塊號需占 3 字節(jié)，那么根索引采用一級索引時的文件最大長度為  （1）  K 字節(jié)；采用二級索引時的文件最大長度為  （2）  K 字節(jié)。
（1）A、85
B、170
C、512
D、1024
（2）A、512
B、1024
C、14450
D、28900

查看答案

試題7

假設(shè)鐵路自動售票系統(tǒng)有n個售票終端,該系統(tǒng)為每個售票終端創(chuàng)建一個進程P_i(i=1,2,…,n)管理車票銷售過程。假設(shè)T_j(j=1,2,…,m)單元存放某日某趟車的車票剩余票數(shù),Temp為P_i進程的臨時工作單元,x為某用戶的購票張數(shù)。P_i進程的工作流程如下圖所示,用P操作和Ⅴ操作實現(xiàn)進程間的同步與互斥。初始化時系統(tǒng)應將信號量S賦值為(24)。圖中(a)、(b)和(c)處應分別填入(25)。

查看答案

試題8

若對一個鏈表最常用的操作是在末尾插入結(jié)點和刪除尾結(jié)點，則采用僅設(shè)尾指針的單向循環(huán)鏈表（不含頭結(jié)點）時，  （ ）  。
A、插入和刪除操作的時間復雜度都為 O(1)
B、插入和刪除操作的時間復雜度都為 O(n)
C、插入操作的時間復雜度為 O(1)，刪除操作的時間復雜度為 O(n)
D、插入操作的時間復雜度為 O(n)，刪除操作的時間復雜度為 O(1)

查看答案

試題9

以下關(guān)于CMM的敘述中，不正確的是（）。
A．CMM是指軟件過程能力成熟度模型
B．CMM根據(jù)軟件過程的不同成熟度劃分了5個等級，其中，1級被認為成熟度最高，5級被認為成熟度最低
C．CMMI的任務是將已有的幾個CMM模型結(jié)合在一起，使之構(gòu)造成為“集成模型”
D．采用更成熟的CMM模型，一般來說可以提高最終產(chǎn)品的質(zhì)量

查看答案

試題10

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

查看答案