单选题下面的存储管理方案中，______方式可以采用静态重定位
单选题下列寻址方式中，执行速度最快的是( )。 A．立即数寻址 B．直接寻址 C．间接寻址 D．寄存器间接寻址
单选题TCP/IP网络中，某主机的IP地址为130.25.3.135，子网掩码为255.255.255.192，那么该主机所在的子网的网络地址是______，该子网最大可分配地址个数是______。
单选题一个C类网络的子网掩码为255.255.252.252，则该C类网络的主机数目是( )。 A．204．6 B．1022 C．510 D．128
单选题有一串联文件由四个逻辑记录组成(其大小与磁盘块大小相等，均为512字节)，分别存放在第：180.15.68.212号磁盘上，存取文件第2000逻辑字节处的信息，要访问第______块磁盘块。
单选题下列进程调度算法中，综合考虑进程等待时间和执行时间的是( )。 A．时间片轮转调度算法 B．短进程优先调度算法 C．先来先服务调度算法 D．高响应比优先调度算法
单选题若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有树的数目是( )。 A．k B．n C．n-k D．n+k
单选题某计算机的存储系统由Cache-主存系统构成，Cache的存取周期为10ns，主存的存取周期为50ns。在CPU执行一段程序时，Cache完成存取的次数为4800次，主存完成的存取次数为200次，该Cache-主存系统的效率是______。 A．0.856 B．0.862 C．0.958 D．0.960
单选题下列关于散列表的说法中，不正确的有______个。
Ⅰ．散列表的平均查找长度与处理冲突方法无关
Ⅱ．在散列表中，“比较”操作一般也是不可避免的
Ⅲ．散列表在查找成功时的平均查找长度与表长有关
Ⅳ．若在散列表中删除一个元素，只需简单地将该元素删除即可
单选题某机浮点数格式为：数符1位、阶符1位、阶码5位、尾数9位(共16位)。若机内采用阶移尾补格式化浮点数表示，那么它能表示的最小负数是______。
单选题在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应进行( )型调整以使其平衡。
单选题已知一个带有表头结点的双向循环链表L， 结点结构为
prev
data
next
， 其中， prev和next分别是指向其直接前驱和直接后继结点的指针
单选题冯·诺依曼计算机的最根本特征是( )。
单选题利用栈求表达式的值时，设立运算数栈OPEN。假设OPEN只有两个存储单元，则在下列表达式中，不会发生溢出的是______。
单选题在二叉树中有两个结点m和n，如果m是n的祖先，可以找到从m到n的路径的遍历方式是______。 A．先序遍历 B．中序遍历 C．后序遍历 D．从根开始按层次遍历
单选题有如下C语言程序段：
for(k=0； k1000； k++)
a[k]=a[k]+32；
若数组a及变量k均为int型， int型数据占4 B， 数据Cache采用直接映射方式、 数据区大小为1KB、 块大小为16 B， 该程序段执行前Cache为空， 则该程序段执行过程中访问数组a的Cache缺失率约为（ ）
单选题计算机系统中，不需要处理机干预，能够在内存中(包括映射的内存)快速搬运数据的控制器是( )。 A．通道控制器 B．DMA控制器 C．中断控制器 D．时钟控制器
单选题文件系统采用树形目录结构后，对于不同用户的文件，其文件名( )。 A．应该不同 B．由操作系统类型决定 C．可以相同也可以不同 D．受系统约束
单选题
单选题硬盘查找时间的含义是( )。 A．使磁头移动到要找的柱面上所需的时间 B．在柱面上找到要找的磁道所需的时间 C．在磁道上找到要找的扇区所需的时间 D．在扇区中找到要找的数据所需的时间