某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如右下图所示。为了利用PV操作正确地协调他们之间的工作，设置了两个信号量S1和S2，且S1的初值为2， S2的初值为1。图中的a应填写(25)；图中的b、c和d应分别填写(26)。
(10)指可以不经著作权人许可，不需要支付报酬，使用其作品。
The notion of NP-completeness has provided a(66)mathematical definition for(67)intractability of NP problems. But this measure applies only to worst-case complexity. Being NP-complete does not(68)that a problem is intractable on the average case. Indeed, some NP-complete problems are "(69)on average", though some may not be. Levin initiated the study of average-case intractability, He showed that a bounded tiling problem under a simple distribution is average-case NP-complete. Since then, several additional average-case NP-complete problems have been shown within Levin's(70). This paper is intended to provide a comprehensive survey of average-case NP-complete problems that have been published so far, and the techniques of obtaining these results.
浮点数由以下三部分组成：符号位S，指数部分E和尾数部分M。在总长度固定的情况下，增加M的位数、减少E的位数可以(10)。
用3个相同的元件组成如下图所示的一个系统。如果每个元件能否正常工作是相互独立的，每个元件能正常工作的概率为p，那么此系统的可靠度(元件或系统正常工作的概率通常称为可靠度)为(5)。
一般程序语言都提供了描述(31)，(32)控制和数据传输的语言成分，控制成分中有顺序，(33)，重复结构。
下列叙述中正确的是(10)。 ①在需求分析中，分析员要从用户那里解决的最重要的问题是明确软件做什么 ②软件需求规格说明书在软件开发中具有重要的作用，是软件可行性分析的依据 ③UML语言支持面向对象的主要概念，并与具体的开发过程相关 ④好的测试用例应能证明软件是正确的
ATM协议的(25)层将从其他网络接收到数据进行重组。
若系统正在将( )文件修改的结果写回磁盘时系统发生崩溃，则对系统的影响相对较大。
(2)用于将显卡、声卡、网卡和硬盘控制器等高速外围设备直接挂在CPU总线上。
继承具有(39)，即当基类本身也是某一个类的派生类时，底层的派生类也会自动继承间接基类的成员。
如果一个软件是给许多客户使用的，大多数软件产商要使用机制测试过程来发现那些可能只有最终用户才能发现的错误。(45)测试是由一个用户在开发者的场所来进行的，目的是寻找错误的原因并改正之。
内存按字节编址，地址从90000H到CFFFFH，若用存储容量为16KB×8bit的存储器芯片构成该内存，至少需要(3)片。
某文件管理系统为了记录磁盘的使用情况，在磁盘上建立了位示图(bitmap)。若系统中字长为16位，磁盘上的物理块依次编号为0，1，2，…，那么8192号物理块的使用情况在位示图中的第(25)个字中描述。
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“／”表示目录名之间的分隔符，“／”在路径之首时表示根目录。假设“...”表示父目录，当前目录是Y1，那么，指定文件F2所需的相对路径是(10)；如果当前目录是X2，“DEL”表示删除命令，那么，删除文件F4的正确命令是(11)。
递归算法的执行过程一般来说可先后分成(57)和(58)两个阶段。
下列关于极限编程(XP)的叙述中，不正确的是(17)。
某项目软件的活动图如图4—5所示。图中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(16)在关键路径上，活动FG的松弛时间为(17)。
中断是现代计算机中的一项重要技术，为了提高CPU的工作效率和计算机的可靠性，以及实现计算机间通信都是必不可少的，中断处理过程中保存现场是为了(3)，保存和恢复现场时都要求关中断是为了(4)。
用动态规划策略求解矩阵连乘问题M1*M2*M3*M4，其中M1(20*5)、M2(5-35)、M3(35*4)和M4(4*25)，则最优的计算次序为(63)。