試題1

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

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

查看答案

試題2

在某超市里有一個收銀員，且同時最多允許有n個顧客購物，我們可以將顧客和收銀員看成是兩類不同的進程，且工作流程如下圖所示。為了利用PV操作正確地協(xié)調(diào)這兩類進程之間的工作，設(shè)置了三個信號量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、運算速度
D、能同時進行運算的位數(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

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

查看答案

試題9

查看答案

試題10

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

查看答案