下列说法中,正确的是( )。
下列说法中正确的是( )。Ⅰ.对有2500个记录的索引顺序表(分块表)进行查找,最理想的块长为50Ⅱ.顺序查找法只适合于顺序存储结构,不适合于链式存储结构Ⅲ.折半查找过程所对应判定树是一棵完全二叉树Ⅳ.理想情况下,散列表的平均比较次数可达到1次
一棵哈夫曼树共有215个结点,对其进行哈夫曼编码,共能得到( )个不同的码字。
图6—3所示为一个局域网的连接图,每个计算机的IP地址和物理地址见表6—1。
关于OSI模型和TCP/IP模型在网络层和传输层提供的服务,正确的说法是( )。
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(keylkey2)…>keyn)。(3)奇数关键字顺序有序,偶数关键字顺序有序(key1keym+2>…>keyn,m为中间位置)。
已知两个实数x=—68,y=—8.25,它们在C语言中定义为float型变量,分别存放在寄存器A和B中。另外,还有两个寄存器C和D。A、B、C、D都是32位的寄存器。请问下列问题(要求用十六进制表示二进制序列):
一个IPv6包中“通信量类”字段的值为0,表明( )。
TCP是互联网中的传输层协议,TCP协议进行流量控制的方式是( )。
死锁与安全状态的关系是( )。
生成多项式为x
3
+x+1,则数据信息10101的CRC编码是( )。
冯.诺依曼计算机中指令和数据均以二进制形式存放在存储器中,CPU区分它们的依据是____。
若子网掩码是255.255.192.0,那么下列主机必须通过路由器才能与主机129.23.144.16通信的是( )。
下列关于定点数原码一位乘法的描述中,错误的是( )。Ⅰ.符号位不参加运算,根据数值位的乘法运算结果确定结果的符号位Ⅱ.在原码一位乘算法过程中,所有的移位均是算术移位操作Ⅲ.假设两个n位数进行原码一位乘,部分积至少需要使用n位寄存器
在有一个CPU和两台外设D1和D2,且能够实现抢占式优先级调度算法的多道程序环境中,同时进入优先级由高到低的P1, P2, P3的3个作业,每个作业的处理程序和使用资源的时间如下:P1: D2 (30ms),CPU (10ms),D1 (30ms),CPU (10ms)P2: D1 (20ms),CPU (20ms),D2 (40ms)P3: CPU (30ms),D1 (20ms)假设对于其他辅助操作时间忽略不计,CPU的利用率是( )。
系统有5个进程,其就绪时刻(指在该时刻己进入就绪队列)、服务时间如下表所示。分别计算采用先来先服务、短作业优先、高响应比优先的平均周转时间和带权周转时间。
如右图所示为一棵平衡二叉树(字母不是关键字),在结点D的右子树上插入结点F后,会导致该平衡二叉树失去平衡,则调整后的平衡二叉树中平衡因子的绝对值为1的分支结点数为()。
下列说法中,错误的是( )。Ⅰ.程序中断过程是由硬件和中断服务程序共同完成的Ⅱ.每条指令的执行过程中,每个总线周期要检查一次有无中断请求Ⅲ.检测有无DMA请求,一般安排在一条指令执行过程的末尾Ⅳ.中断服务程序的最后指令是无条件转移指令
下面关于交换机的说法中,正确的是( )。
某16位计算机的主存按字节编码,存取单位为16位;采用16位定长指令字格式;CPU采用单总线结构,主要部分如下图所示。图中R0~R3为通用寄存器;T为暂存器;SR为移位寄存器,可实现直送(mov)、左移一位(left)和右移一位(right)3种操作,控制信号为SRop,SR的输出由信号SRout控制;ALU可实现直送A(mova)、A加B(add)、A减B(sub)、A与B(and)、A或B(or)、非A(not)、A加1(inc)7种操作,控制信号为ALUop。请回答下列问题:
