一组数据(30,20,10,15,35,1,10,5)，用堆排序(小顶堆)的筛选方法建立的初始堆为( )。
某端口的IP地址为172．16．7．131／26，则该IP地址所在网络的广播地址( )。
在IP数据报报头中有两个有关长度的字段，一个为报头长度(IHL)字段，一个为总长度 (totallength)字段，下面说法正确的是( )。
在页面尺寸为4KB的页式存储管理中，页表中的内容如下图所示，则物理地址32773对应的逻辑地址为()。
TCP是互联网中的传输层协议，TCP协议进行流量控制的方式是( )，当TCP实体发出连接请求(SYN)后，等待对方的( )。
某程序中有如下循环代码段p“for(inti=0；i＜N；i++)sum+=A[i]；”。假设编译时变量sum，和i分别分配在寄存器R1和R2中。常量N在寄存器R6中，数组A的首地址在寄存器R3中。程序段P起始地址为08048100H，对应的汇编代码和机器代码如下表所示。执行上述代码的计算机M采用32位定长指令字，其中分支指令bne采用如下格式：OP为操作码：Rs和Rd为寄存器编号；OFFSET为偏移量，用补码表示。请回答下列问题，并说明理由。
用链接方式存储的队列，在进行删除运算时，下面正确的是( )。
下列指令中，不属于程序控制指令的是( )。
某页式存储管理系统中，主存为128KB，分成32块，块号为0、1、2、3、…、31；某作业有5块，其页号为0、1、2、3、4，被分别装入主存的3、8、4、6、9块中。有一逻辑地址为[3，70](其中方括号中的第一个元素为页号，第二个元素为页内地址，均为十进制)，则其对应的物理地址为( )。
假定执行最复杂的指令需要完成6个子功能，分别由对应的功能部件A～F来完成，每个功能部件所花的时间分别为80ns、40ns、50ns、70ns、20ns、30ns，流水线寄存器延时为20ns，现把最后两个功能部件E和F合并，以产生一个五段流水线。该五段流水线的时钟周期至少是( )。
假设二叉树采用二叉链表存储结构，设计一个算法求其指定的某一层k(k＞1)的叶子结点个数，要求：
假设有一带头结点的循环双链表表示的线性表L=(a
1
，a
2
，…，a
n-1
，a
n
)。
设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a
1
，a
3
，…，a
n
，…，a
4
，a
2
)。要求：
在多对一的线程模型中，当一个多线程进程中的某一个线程执行一个需阻塞的系统调用时，( )。
一7的八位二进制反码表示为( )。
下列说法中，正确的是( )。
下列说法中正确的是( )。Ⅰ．对有2500个记录的索引顺序表(分块表)进行查找，最理想的块长为50Ⅱ．顺序查找法只适合于顺序存储结构，不适合于链式存储结构Ⅲ．折半查找过程所对应判定树是一棵完全二叉树Ⅳ．理想情况下，散列表的平均比较次数可达到1次
一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到( )个不同的码字。
图6—3所示为一个局域网的连接图，每个计算机的IP地址和物理地址见表6—1。
关于OSI模型和TCP／IP模型在网络层和传输层提供的服务，正确的说法是( )。
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(keylkey2)…>keyn)。(3)奇数关键字顺序有序，偶数关键字顺序有序(key1keym+2>…>keyn，m为中间位置)。