試題1

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

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

查看答案

試題2

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

查看答案

試題3

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

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

查看答案

試題4

3、 設(shè) 16 位浮點(diǎn)數(shù)，其中階符 1 位、階碼值 6 位、數(shù)符 1 位、尾數(shù) 8 位。若階碼用移碼表示，尾數(shù)用補(bǔ)碼表示，則該浮點(diǎn)數(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)采用多級(jí)索引結(jié)構(gòu)，若磁盤(pán)塊的大小為 512 字節(jié)，每個(gè)塊號(hào)需占 3 字節(jié)，那么根索引采用一級(jí)索引時(shí)的文件最大長(zhǎng)度為  （1）  K 字節(jié)；采用二級(jí)索引時(shí)的文件最大長(zhǎng)度為  （2）  K 字節(jié)。
（1）A、85
B、170
C、512
D、1024
（2）A、512
B、1024
C、14450
D、28900

查看答案

試題7

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

查看答案

試題8

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

查看答案

試題9

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

查看答案

試題10

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

查看答案