单项选择题堆是一种特殊的数据结构,选项(55)是一个最大堆。堆排序是一种(56)排序,其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。
单项选择题若有一个仓库,可以存放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)。