单选题设无向图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
单选题以真空管为主要器件的是____。
单选题现代电子数字计算机中的信息以二进制表示， 是因为（ ）
单选题不需要专门的 I/O 指令组的是（ ）
单选题TCP协议规定HTTP端口号为80的进程是______。 A．客户 B．分布 C．服务器 D．主机
单选题一个栈的输入序列为 12345， 则下列序列中不可能的输出序列是（ ）
单选题下列选项中，磁盘逻辑格式化程序所做的工作是
Ⅰ．对磁盘进行分区
Ⅱ．建立文件系统的根目录
Ⅲ．确定磁盘扇区校验码所占位数
Ⅳ．对保存空闲磁盘块信息的数据结构进行初始化