在I／O设备控制的发展过程中，最主要的推动因素是( )。
在具有n个结点的顺序表，算法的时间复杂度是O(1)的操作是( )。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部巾只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的TP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假没在建立连接时使用2次握手而非3次握手的方案，即：不再需要第3条报文，这时会发生什么情况?举例说明。
具有12个关键字的有序表中，对每个关键字的查找概率相同，折半查找查找成功和查找失败的平均查找长度依次为( )。
某操作系统支持页式虚拟存储管理，其中央处理器的周期是1μs。当不是处于同一页面时，访问另一个页面耗时1μs。一个页面含1K字。使用磁盘作为外存，其转速为3000r／min，传输率1M字／s。还测得下列数据：磁盘平均寻道时间为19ms，1％的指令要访问不处于同一页面的其他页面内容，这当中，80％的被访问页已经在内存中。需要新页面时，50％的被换出页面已经修改过了。
设线性表中每个元素有两个数据项k1和k2，现对线性表按以下规则进行排序：先看数据项k1，k1值小的元素在前，大的在后；在k1值相同的情况下，再看k2，k2值小的在前，大的在后。满足这种要求的排序方法是( )。
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，—(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，目的操作数寻址方式为自减型寄存器间接寻址。其中：LA—A输入选择器，LB—B输入选择器，C、D—暂存器。
IPv6地址以16进制表示，每4个16进制数为一组，组之间用冒号分隔，下面的IPv6地址ADBF：0000：FEEA：0000：0000：00EA：00AC：DEED的简化写法是( )。
给出一个单车道的简易桥，如图8-4所示。车流如箭头所示。桥上不允许有两车交会，但允许同方向车依次通行(即桥上可以有多个同方向的车)。该桥最大可载重5辆汽车。用P、V操作实现交通管理以防止桥上堵塞。
下列说法中，正确的是( )。
Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点
Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9
Ⅲ. —棵完全二叉树上有1 001个结点，则可知叶子结点的个数为501个
Ⅳ．高度为h的完全二叉树最少有2
h
个结点
设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39．25，15，54，26，24，14，21，37，38}构造哈希表。
某系统由R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为(2，1，2)。试问：
为提高查找效率，对有65025个元素的有序顺序表建立索引顺序结构，在最好情况下查找到表中已有元素，需要执行( )次关键字比较。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中结点的次序，使其按访问频度的递减序列排序，以便使被频繁访问的结点总靠近表头，试写一符合上述要求的LocateNode运算的算法。
设某浮点机采用规格化浮点数表示，阶码用移码表示(最高位代表符号位)，尾数用补码表示。下列规格化浮点数中哪个数最大( )。
非线性流水线是指( )。
关于临界问题的一个算法(假设只有进程P
0
和P
1
可能会进入该临界区)如下(i为0或1)：
repeat
retry：
if(turn!=-1)turn=i；
if(turn!=i)go to retry；
turn=-1；
临界区；
turn=0；
其他区域；
unti1false；
该算法( )。
下列选项中，不可能是快速排序第2趟排序结果的是()。
传输一幅分辨率为640×480，6．5万色的照片(图像)，假设采用数据传输速度为56kb／s，大约需要的时间是( )。
下列说法中，错误的是( )。Ⅰ．设浮点数的基数为4，尾数用原码表示，则0.000 010为规格化数Ⅱ．浮点数运算中，运算结果超出尾数表示范围则表示溢出Ⅲ．任何情况下，浮点数的右规操作最多只会进行一次