单选题已知A[1...N]是一棵顺序存储的完全二叉树，9号结点和11号结点共同的祖先是______。
单选题
单选题当系统发生抖动时，可以采用的有效措施是( ) Ⅰ．撤销部分进程 Ⅱ．增加磁盘交换区的容量 Ⅲ．提高用户进程的优先级 A．仅Ⅰ B．仅Ⅱ C．仅Ⅲ D．仅Ⅰ，Ⅱ
单选题补码定点小数除法中，被除数和除数应满足______。 A．0≤|被除数|≤|除数| B．0＜|被除数|≤|除数| C．0＜|除数|≤|被除数| D．0＜|被除数|＜|除数|
单选题以下关于二叉排序树的说法正确的是( )。 Ⅰ在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小 Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二又排序树 Ⅲ在二叉排序树中，新插入的关键字总是处于最底层 Ⅳ在二叉排序树中，新结点总是作为叶子结点来插入的 Ⅴ二叉排序树的查找效率和二叉排序树的高度有关 A．Ⅰ、Ⅱ、Ⅳ、Ⅴ B．Ⅱ、Ⅲ、Ⅳ C．Ⅰ、Ⅲ、Ⅴ D．Ⅰ、Ⅳ、Ⅴ
单选题避免死锁是指在资源的动态分配过程中，防止系统进入______状态。 A．死锁 B．安全 C．不安全 D．循环
单选题采用缓冲技术的主要目的是______。
单选题在具有n个结点的顺序表中，算法的时间复杂度是O(1)的操作是( )。 A．访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n) B．在第i个结点后插入一个新结点(1≤i≤n) C．删除第i个结点(1≤i≤n) D．将n个结点从大到小排序
单选题为保证文件的安全，操作系统一般采用多种方式来保护文件。为防止未经授权对文件的访问而造成的篡改或破坏，所采取的方法是( )。 A．访问控制列表 B．转储备份 C．加密数据 D．口令保护
单选题主存储器和CPU之间增加Cache的目的是( )。
单选题设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为Δt，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是______。 A．8Δt B．10Δt C．12Δt D．14Δt
单选题设某进程的访问串为1、3、1、2、4，驻留集为3块，，当访问4号页面时，按LRU页面替换算法，应淘汰( )号页面。
单选题“总线忙”信号由______建立。 A．获得总线控制权的设备 B．发出“总线请求”的设备 C．总线控制器 D．CPU
单选题采用DMA方式传送数据时，每传送一个数据要占用( )。 A．一个指令周期 B．一个机器周期 C．一个存取周期 D．一个时钟周期
单选题统一编址的情况下， 就 I/O 设备而言， 其对应的 I/O 地址说法错误的是（ ）
单选题冯·诺依曼计算机中，取指令的操作( )。
单选题对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是
单选题网线局域网中，802.11g使用的频率范围是______。
单选题下列关于闪存(Flash Memory)的叙述中，错误的是
单选题下列进程状态转换中， 绝不可能发生的状态转换是（ ）。