单选题用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下： (1)25，84，21，47，15，27，68，35，20 (2)20，15，21，25，47，27，68，35，84 (3)15，20，21，25，35，27，47，68，84 (4)15，20，21，25，27，35，47，68，84 则采用的排序方法是______。 A．选择排序 B．希尔排序 C．二路归并排序 D．快速排序
单选题在使用浏览器打开某个网页时，用户输入网址后，浏览器首先要进行( )。
单选题定点整数并且 8 位字长的字， 采用 2 的补码形式表示时， 一个字所表示的整数范围是（ ）
单选题在Cache和主存构成的两级存储体系中，Cache的存取时间是100ns，主存的存取时间是1000ns，如果希望有效(平均)存取时间不超过Cache存取时间15%，则Cache的命中率至少应为______。(设Cache和主存不能同时访问)。
单选题在计数器定时查询方式下， 若每次计数从上一次计数的中止点开始， 则（ ）
单选题某同步总线的时钟频率为100MHz，宽度为32位，地址/数据线复用，每传输一个地址或数据占用一个时钟周期。若该总线支持突发(猝发)传输方式，则一次“主存写”总线事务传输128位数据所需要的时间至少是
单选题下列操作系统的功能中，只需软件而不需要特殊硬件支持就能完成的功能是______。 A．中断系统 B．地址映射 C．进程调度 D．时钟管理
单选题如下图所示，若低位地址(A0～A11)接在内存芯片地址引脚上，高位地址(A12～A19)进行片选译码(其中，A14和A16没有参加译码)，且片选信号低电平有效，则对下图所示的译码电路，不属于此译码空间的地址是______。A．AB000H～ABFFFHB．BB000H～BBFFFHC．EF000H～EFFFFHD．FE000H～FEFFFH
单选题若有 4 个进程共享同一程序段， 每次允许 3 个进程进入该程序段， 用 P、 V 操作作为同步机制， 则信号量 S 的取值范围是（ ）
单选题设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是( )。 A．x是y的左兄弟 B．x是y的右兄弟 C．x是y的祖先 D．x是y的后裔
单选题在单机系统中，三总线结构的计算机的总线系统由______组成。
单选题某机采用计数器定时查询方式来进行总线判优控制，共有4个主设备竞争总线使用权，当计数器初值恒为102(二进制)时，4个主设备的优先级顺序为______。 A．设备0＞设备1＞设备2＞设备3 B．设备2＞设备1＞设备0＞设备3 C．设备2＞设备3＞设备0＞设备1 D．设备2=设备3=设备0=设备1
单选题UNIX系统中，进程调度采用______的技术。 A．时间片轮转 B．先来先服务 C．静态优先数 D．动态优先数
单选题若定点整数 64 位， 含 1 位符号位， 补码表示， 则所能表示的绝对值最大负数为（ ）
单选题一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是______。 A．100Mbps B．150Mbps C．200Mbps D．1000Mbps
单选题虚拟存储管理系统的基于程序的局部性理论，( )是指最近被访问的存储单元可能马上被访问。
单选题以下关于查找方法的说法正确的是( )。 Ⅰ顺序查找法只能在顺序存储结构上进行 Ⅱ折半查找法可以在有序的双向链表上进行 Ⅲ分块查找的效率与线性表被分为多少块有关 A．Ⅰ、Ⅱ B．Ⅱ、Ⅲ C．Ⅰ、Ⅲ D．只有Ⅲ
单选题下列________是错误的。
单选题虚拟存储器中的页表有快表和慢表之分， 下面关于页表的叙述中正确的是（ ）
单选题CPU 的工作周期为 20ns， 主存存取周期为 10ns， 此时 DMA 接口适合采用（ ）方式与 CPU 共享主存