两台主机之间的数据链路层采用后退N帧协议(GBN)传输数据，数据传输速率为16kbps，单向传播时延为270ms；数据帧长度范围是128～512字节，接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高，帧序列的比特数至少为_______。
下列关于银行家算法的叙述中，正确的是_______。
若一个栈以向量V[1...n]存储，初始栈顶指针top为n+1，则x进栈的正确操作是( )。
利用死锁定理简化下列进程．资源图(见图3-2)，则处于死锁状态的是()。
设某按字节编址的计算机已配有00000H"～07FFFH的ROM区，MAR．为20位，现再用16K×8位的RAM芯片构成剩下的RAM区08000H～FFFFFH，则需要这样的RAM芯片( )片。
试写出连接两个顺序串以及判断两个顺序串是否相等的算法。
长度为1km，数据传输率为10Mbit/s以太网，电信号在网上的传播速度是200m/μs。假设以太网数据帧的长度为256bit，其中包括64bit帧头、检验和及其他开销。数据帧发送成功后的第一个时间片保留给接收方，用于发送一个64bit的确认帧。假设网络负载非常轻（即不考虑冲突的任何情形），则该以太网的有效数据传输速率为( )。
假设栈的容量为3，入栈的序列为1、2、3、4、5，则出栈的序列可能为( )。Ⅰ．5、4、3、2、1Ⅱ．1、5、4、3、2Ⅲ．3、2、1、5、4Ⅳ．4、3、2、1、5
图1—1中强连通分量的个数为()。
图6-3所示为一个局域网的连接图，每个计算机的IP地址和物理地址见表6-1。
硬盘平均寻道时间为12ms，传输速率为10MB/s，磁盘控制器延时为2ms，则一个转速为7200r/min的硬盘写1KB数据的时间为( )。
在计算机体系结构中，CPU内部包括程序计数器PC、存储器数据寄存器MDR、指令寄存器IR和存储器地址寄存器MAR等。若CPU要执行的指令为：MOV R0，#100(即将数值100传送到寄存器R0中)，则CPU首先要完成的操作是( )。
进程与线程的主要差别体现在( )。
关于总线的叙述，以下正确的是( )。Ⅰ．总线忙信号由总线控制器建立Ⅱ．计数器定时查询方式不需要总线同意信号Ⅲ．链式查询、计数器查询、独立请求方式所需控制线路由少到多排序是：链式查询、独立请求方式、计数器查询
—个传输数字信号的模拟信道的信号功率是0．62W，噪声功率是0．02W，频率范围为3．5～3．9MHz，该信道的最高数据传输速率是( )。
下列关于B—树和B+树的叙述中，不正确的是( )。
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值( )。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较次数是( )。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。