试题1

在字符串的KMP模式匹配算法中，需要求解模式串p的next，函数值，其定义如下所示。

若模式串p为“aaabaaa”，则其next函数值为( )。
A．0123123
B．0123210
C．0123432
D．0123456

查看答案

试题2

在某超市里有一个收银员，且同时最多允许有n个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如下图所示。为了利用PV操作正确地协调这两类进程之间的工作，设置了三个信号量S1、S2和Sn，且初值分别为0、0和n。这样图中的a应填写（1），图中的b1、b2应分别填写（2），图中的c1、c2应分别填写（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

关于 64 位和 32 位微处理器，不能以 2 倍关系描述的是  （ ）  。
A、通用寄存器的位数
B、数据总线的宽度
C、运算速度
D、能同时进行运算的位数

查看答案

试题6

若广义表L=((1,2,3))，则L的K度和深度分别为（ ）。
A、1和1 
B、1和2 
C、1和3  
D、2和2 

查看答案

试题7

C程序中全局变量的存储空间在(  )分配
A.代码区
B.静态数据区
C.栈区
D.堆区

查看答案

试题8

软件维护成本在软件成本中占较大比重。为降低维护的难度，可采取的措施有（ ）  。
A、设计并实现没有错误的软件
B、限制可修改的范围
C、增加维护人员数量
D、在开发过程中就采取有利于维护的措施，并加强维护管理

查看答案

试题9

查看答案

试题10

系统可维护性的评价指标不包括( )。
A．可理解性
B．可测试性
C．可移植性
D．可修改性

查看答案