試題1

在字符串的KMP模式匹配算法中，需要求解模式串p的next，函數(shù)值，其定義如下所示。

若模式串p為“aaabaaa”，則其next函數(shù)值為( )。
A．0123123
B．0123210
C．0123432
D．0123456

查看答案

試題2

在某超市里有一個(gè)收銀員，且同時(shí)最多允許有n個(gè)顧客購物，我們可以將顧客和收銀員看成是兩類不同的進(jìn)程，且工作流程如下圖所示。為了利用PV操作正確地協(xié)調(diào)這兩類進(jìn)程之間的工作，設(shè)置了三個(gè)信號量S1、S2和Sn，且初值分別為0、0和n。這樣圖中的a應(yīng)填寫（1），圖中的b1、b2應(yīng)分別填寫（2），圖中的c1、c2應(yīng)分別填寫（3）。

（1）A、P(S1)
B、P(S2)
C、P(Sn)
D、P(Sn)、 P(S1)
（2）A、P(Sn)、V(S2)
B、P(Sn)、 V(S1)
C、P(S2)、 V(S1)
D、V(S1)、 P(S2)
（3）A、P(S1)、V(S2)
B、P(Sn)、 V(S1)
C、P(S2)、 V(S1)
D、V(S1)、 P(S2)

查看答案

試題3

查看答案

試題4

查看答案

試題5

關(guān)于 64 位和 32 位微處理器，不能以 2 倍關(guān)系描述的是  （ ）  。
A、通用寄存器的位數(shù)
B、數(shù)據(jù)總線的寬度
C、運(yùn)算速度
D、能同時(shí)進(jìn)行運(yùn)算的位數(shù)

查看答案

試題6

若廣義表L=((1,2,3))，則L的K度和深度分別為（ ）。
A、1和1 
B、1和2 
C、1和3  
D、2和2 

查看答案

試題7

C程序中全局變量的存儲空間在(  )分配
A.代碼區(qū)
B.靜態(tài)數(shù)據(jù)區(qū)
C.棧區(qū)
D.堆區(qū)

查看答案

試題8

軟件維護(hù)成本在軟件成本中占較大比重。為降低維護(hù)的難度，可采取的措施有（ ）  。
A、設(shè)計(jì)并實(shí)現(xiàn)沒有錯(cuò)誤的軟件
B、限制可修改的范圍
C、增加維護(hù)人員數(shù)量
D、在開發(fā)過程中就采取有利于維護(hù)的措施，并加強(qiáng)維護(hù)管理

查看答案

試題9

查看答案

試題10

系統(tǒng)可維護(hù)性的評價(jià)指標(biāo)不包括( )。
A．可理解性
B．可測試性
C．可移植性
D．可修改性

查看答案