堆是一种特殊的数据结构，选项(55)是一个最大堆。堆排序是一种(56)排序，其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。

单项选择题若有一个仓库，可以存放P1，P2两种产品，但是每次只能存放一种产品，要求：①w=P1的数量-P2的数量②-i＜w＜k(i，k为正整数)若用PV操作实现P1和P2产品的入库过程，至少需要(9)个同步信号量及(10)个互斥信号量，其中，同步信号量的初值分别为(11)，互斥信号量的初值分别为(12)。

单项选择题若有一个仓库，可以存放P1，P2两种产品，但是每次只能存放一种产品，要求：①w=P1的数量-P2的数量②-i＜w＜k(i，k为正整数)若用PV操作实现P1和P2产品的入库过程，至少需要(9)个同步信号量及(10)个互斥信号量，其中，同步信号量的初值分别为(11)，互斥信号量的初值分别为(12)。

单项选择题软件需求分析中，性能需求指定系统必须满足(13)或(14)。

单项选择题当程序转向执行子程序(或过程)前，需将(12)存入栈中。其存入的位置由(13)决定。

单项选择题ATM协议将网络分为多个功能层，信元生成由(31)层完成，会聚子层属于(32)层。对OC-12接口标准，ATM网络的有效数据速率(去掉信元中的开销位)约为(33)Mb s。A类服务是指(34)。在ATM网络内部(NNI中)，允许的虚电路数为(35)。

单项选择题ISDN是由(6)定义的一种网络设备标准。在ISDN的各种设备之间可定义(7)个参考点，其中，把网络终端设备和用户终端设备分开的参考点为(8)。若一个大的企业要连入ISDN，则要用到一个叫NT2的设备，NT2实际上就是(9)。ISDN网络的构成不包括(10)。

单项选择题RISC是指(32)计算机。通常CPU具有高时钟频率，尽量使用单周期操作，其采用(33)控制方式。RISC机一般也采用(34)结构，遇到转移指令时可以采用延迟转移等办法来解决转移的相关性；并要求编译系统相配合。RISC机都采用了较大的(35)结构，以减少访问主存的频度，访内通常仅用LOAD STORE类指令。RISC和(36)技术相结合是当前高速计算机发展的一个重要方向。

单项选择题假设磁盘上每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R1， R2，…，R9存放在同一个磁道上，记录的安排顺序如表5-5所示。假定磁盘的旋转速度为27ms 周，磁头当前处在R1的开始处，系统使用单缓冲区，当缓冲区内容处理完时才能再存放新的记录，且每个记录的处理时间为3ms。若系统顺序处理这些记录，则处理这9个记录的最长时间为(18)；若对信息存储进行优化分布后，处理9个记录的最少时间为(19)。

单项选择题已知有10个进程共享一个互斥段，如果最多允许6个进程同时进入互斥段，则信号量S的初值是(1)，其变化范围是(2)。

单项选择题Frame. Relay is simplified form. of(51), similar in principle to(52), in which synchronous, frames of data are routed to different destinations depending on header information.Packets are routed throught one or more Virtual Circuits known as(53). Most Virtual Circuits are(54), which means that the network provider sets up all DLCI connections at subscription time.(55)are also part of the Frame. Relay specification. They privide a link that only lasts only as long as the session.