单选题某操作系统内存管理系统采用动态可变分区的方式，管理使用链表的方式，若某时刻的内存分配如下图所示 进程号 起始块号 长度 属性 链表指针 2115 0 3 使用 — — 3 5 空闲 — 2346 8 2 使用 — — 10 8 空闲 — 3877 18 5 使用 — 4553 23 6 使用 — — 29 1 空闲 — …… …… …… …… …… 当一个进程退出时能使得链表中表项减少2项的进程是( )。 A．2115 B．2346 C．3877 D．4553
单选题下列选项中，操作OS提供的给应用程序的接口是( )
单选题CSMA协议可以利用多种监听算法来减小发送冲突的概率，下面关于各种监听算法的描述中，错误的是______。
Ⅰ．非坚持型监听算法有利于减少网络空闲时间
Ⅱ．1-坚持型监听算法有利于减少冲突的概率
Ⅲ．P坚持型监听算法无法减少网络的空闲时间
Ⅳ．1-坚持型监听算法能够及时抢占信道
单选题设机器字长为32位，一个容量为16MB的存储器，CPU按半字寻址，其可寻址的单元数是______。 A．224 B．223 C．222 D．221
单选题下列排序算法中， 不能保证每趟排序至少能将一个元素放到其最终的位置上的算法是（ ）
单选题设指令由取指、分析、执行三个子部件完成，每个子部件的工作周期均为n，采用常规标量流水线处理机。若连续执行10条指令，则需要的时间是______。
单选题设无向图G=(V,E)和G'=(V',E')，如果G'是G的生成树，则下面说法中错误的是( )。 A．G'是G的子图 B．G'是G的连通分量 C．G'是G的极小连通子图且V=V' D．G'是G的一个无环子图
单选题假设当前计算机并发系统中有一个用户进程，它的工作流程如下表所列，再假设系统只有三个基本状态，用户进程具有最高优先级，采用不可抢先时间片轮转调度算法，时间片为20ms，其他进程不用磁盘及其他IO设备。则该进程运行完成所需时间是______。 表 开始 CPU 磁盘读写 CPU 磁盘读写 CPU 结束 15ms 25ms 10ms 30ms 5ms A．85ms B．140ms C．105ms D．110ms
单选题在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储的位置是______。
单选题假设变址寄存器R的内容为1000H，指令中的形式地址为2000H；地址1000H中的内容为2000H，地址2000H中的内容为3000H，地址，3000H的内容为4000H，则变址寻址方式下访问到的操作数是______。 A．1000H B．2000H C．3000H D．4000H
单选题某主机的IP地址为180.80.77.55，子网掩码为255.255.252.0。若该主机向其所在子网发送广播分组，则目的地址可以是
单选题假脱机技术(SPOOLing)中，被利用来做虚拟设备的是( )。 A．打印机 B．磁带 C．内存 D．磁盘
单选题在采用断定方式的微程序控制器中，下一条微指令的地址( )。
单选题具有五层结点的二叉平衡树至少有（ ）个结点
单选题当使用鼠标点取一个万维网文档时，若该文档除了有文本外，还有一个本地.gif图像和两个远地.gif图像。需要建立______次UDP连接和______次TCP连接。 A．0，3次 B．4，0次 C．0，4次 D．4，4次
单选题UNIX 操作系统中， 文件的索引结构放在（ ）
单选题下面关于客户／ 服务器模型的描述，（ ）存在错误
单选题偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是( ) A．间接寻址 B．基址寻址 C．相对寻址 D．变址寻址
单选题使用中继器连接 LAN 的电缆段是有限制的， 任何两个数据终端设备间允许的传输通路中可使用的中继器个数最多是（ ）
单选题以下地址中的( )和86.32.0.0/12匹配。 A．86.33.224.123 B．86.79.65.216 C．86.58.119.74 D．86.68.206.154