已选分类
工学计算机科学与技术
试题题型
图6-3所示为一个局域网的连接图，每个计算机的IP地址和物理地址见表6-1。
接收到的(偶性)汉明码为1001101B，其中的信息为( )。
下列关于B—树和B+树的叙述中，不正确的是( )。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较次数是( )。
有以下两段C语言程序代码：int funl(unsigned short si) int fun2 (unsigned short si}return . (s1*256) ； return (( (short) s1*256) /256) ；请回答下列问题：
一个8位的二进制整数，若采用补码表示，且由3个“1”和5个“0”组成，则最小值为( )。
图1—1中强连通分量的个数为()。
硬盘平均寻道时间为12ms，传输速率为10MB/s，磁盘控制器延时为2ms，则一个转速为7200r/min的硬盘写1KB数据的时间为( )。
在计算机体系结构中，CPU内部包括程序计数器PC、存储器数据寄存器MDR、指令寄存器IR和存储器地址寄存器MAR等。若CPU要执行的指令为：MOV R0，#100(即将数值100传送到寄存器R0中)，则CPU首先要完成的操作是( )。
进程与线程的主要差别体现在( )。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
经CIDR路由汇聚后的路由表如表3—3所示。如果该路由器接收到目的地址为172．16．59．37的分组，则路由器()。
某信道的信号传输速率为2000波特，若想令其数据传输速率达到8kbps，则一个信号码元所取的有效离散值个数至少是( )。
假设栈的容量为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
关于总线的叙述，以下正确的是( )。Ⅰ．总线忙信号由总线控制器建立Ⅱ．计数器定时查询方式不需要总线同意信号Ⅲ．链式查询、计数器查询、独立请求方式所需控制线路由少到多排序是：链式查询、独立请求方式、计数器查询
—个传输数字信号的模拟信道的信号功率是0．62W，噪声功率是0．02W，频率范围为3．5～3．9MHz，该信道的最高数据传输速率是( )。
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值( )。
有二个处理机P1和P2，它们各自有一个cache和主存，分别为Cl、C2和M1、M2，其性能见下表：若两个处理机的指令系统相同，指令的执行时间与存储器的平均存取周期成正比，当执行某程序时，cache的命中率为70％，则P1处理机的速度比P2处理机()。
现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是( )。