单选题对计录型信号量S执行V操作后，下列选项中错误的是______。
Ⅰ．当S.value≤0时，唤醒一个阻塞队列进程
Ⅱ．只有当S.value＜0时，唤醒一个阻塞队列进程
Ⅲ．当S.value＜=0时，唤醒一个就绪队列进程 Ⅳ．当S.value＞0时，系统不做额外操作
单选题对输入输出系统产生决定性影响的基本要求是（ ）
单选题
单选题指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为△t，如下图所示。若该流水线顺序执行，50条指令共用153△t，并且不考虑相关问题，则该流水线的瓶颈第3步的时间是()。A．2△tB．3△tC．4△tD．5△t
单选题下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlog n)的是( )。
单选题冯·诺依曼计算机的最主要特点是( )。
单选题在微程序控制器设计中，假设微命令采用最短编码法，需产生N种微操作。则微命令控制字段要设置的位数是______。
单选题设有以下4条路由：172.18.129.0/24，172.18.130.0/24，172.18.132.0/24，172.18.133.0/24，如果进行路由聚合，能覆盖这4条路由地址的是______。
单选题在线索化二叉树中，t所指结点没有左子树的充要条件是______。 A．t-＞left=NULL B．t-＞ltag=1 C．t-＞ltag=1且t-＞left=NULL D．以上都不对
单选题若一个图的边集为(A，B)，(A，C)，(B，D)，(C，F)，(D，E)，(D，F)，则从顶点A开始对该图进行广度优先搜索，得到的顶点序列可能为______。
单选题在 Cache 和主存构成的两级存储体系中， 主存与 Cache 同时访问， Cache 的存取时间是 100ns， 主存的存取时间是 1000ns， 如果希望有效（平均） 存取时间不超过 Cache 存取时间的 115％， 则 Cache 的命中率至少应为（ ）
单选题在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是______。
单选题给定二叉树如右图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是()A．LRNB．NRLC．RLND．RNT
单选题一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是______。 A．5，4，3，2，1 B．4，5，3，2，1 C．4，3，5，1，2 D．1，2，3，4，5
单选题若下图为10BaseT网卡接收到的信号波形，则该网卡收到的比特串是
单选题在一个请求页式的虚拟存储系统中，每个页面的大小分为40%字节。如下某个程序需要将数组赋值，假设执行代码已经驻留内存，而数据页面尚未分配，数组按先行后列存放。请计算，其缺页中断次数是______。 int a[1024][1024]; int i,j; i=0; for(j=0;j＜=1023;j++) A[i][j]=j; A．2 B．1 C．1024 D．512
单选题某操作系统中对文件的删除和增加操作十分频繁，那么系统不适宜采用______。 A．索引文件 B．连续文件 C．Hash文件 D．串联文件
单选题若用8个字(字长32位，且字号和位号都从0开始计数)组成的位示图管理内存，假定用户归还一个块号为100的内存块时，它对应位示图的位置为______。
单选题为提高磁盘上数据存储的可靠性，往往在服务器上会采用RAID技术，下列采用镜像方式存储双份数据的RAID方式是( )。 A．RAIDO B．RAIDl C．RAID3 D．RAID5
单选题一个支持并发的操作系统在运行过程中，调度模块会不断地选择新进程运行。在非抢先式操作系统中，下面不是引起操作系统重新选择新进程的直接原因是( )。 A．分配的时间片用完 B．运行着的进程要等待某一信号到来 C．正在运行的进程出错 D．有新进程进入就绪队列