某机采用微程序控制方式,微指令字长24位,采用水平型编码控制的微指令格式,断定方式。共有微命令30个,构成4个互斥类,各包含5个、8个、14个和3个微命令,外部条件共3个。则控制存储器的容量应该为( )。
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,其移动按数组下标增大的方向进行(当下标不等于m一1时)。当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为( )。
在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是_______。
下列关于设备独立性的论述中,正确的是( )。
若n+1位数的二进制整数为X=X,X
1
,…,X
n
,X移码数值的取值范围是( )。
已知字符串S为"abaabaabacacaabaabcc",模式串t为"abaabc"。采用KMP算法进行匹配,第一次出现“失配”(s[i]≠t[j])时,i=j=5,则下次开始匹配时,i和j的值分别是_______。
考虑在一个虚拟页式存储管理的系统中,在地址变换过程中,进程状态可能发生的变化有( )。Ⅰ.进程被撤销Ⅱ.进程变为阻塞
并发进程在运行时,其推进的相对速度是( )。
如图8-2所示,若低位地址(A0~A11)接在主存芯片地址引脚上,高位地划(A12~A19)进行片选译码(其中A14和A16没有参加译码),且片选信号低电平有效,则对图8-2所示的译码器,不属于其译码空间的地址为()。
—个网段的网络号为198.90.10.0/27,子网掩码固定为255.255.255.224,最多可以分成( )个子块,而每个子块最多具有( )个有效的IP地址。
假如一台连接到网络上的计算机的网络配置为:IP地址=136.62.2.55,子网掩码一255.255.192.0,网关地址=136.62.89.1。这台计算机在网络中不能与其他主机进行通信。其中( )项设置导致了问题的产生。
在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间取决于( )。
下列关于AOE网的叙述中,错误的是( )。
假设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树的方法,总的排序码比较次数不超过( )。
以太网中如果发生介质访问冲突,按照二进制指数后退算法决定下一次重发的时间,使用二进制后退算法的好处是( )。
下图中,主机A发送一个IP数据报给主机B,通信过程中以太网1上出现的以太网帧中承载一个IP数据报,该以太网帧中的目的地址和口报头中的目的地址分别是()。
已知计算机A的时钟频率为800MHz,假定某程序在计算机A上运行时间需要12s。现在硬件设计人员想设计计算机B,希望该程序在B上的运行时间能缩短为8s,使用新技术后可使B的时钟频率大幅度提高,但在B上运行该程序所需要的时钟周期数为在A上的1.5倍。那么,机器B的时钟频率至少应为( )才能达到所希望的要求。
在具有n个顶点的图G中,若最小生成树不唯一,则( )。Ⅰ.G的边数一定大于n—1Ⅱ.G的权值最小的边一定有多条Ⅲ.G的最小生成树代价不一定相等
某计算机采用4级中断,优先级从高到低分别为1、2、3、4。若将优先级的顺序修改为3、1、2、4,则此时1、2、3、4级的中断屏蔽字分别为( )。
假设某网络最远的两个站点长度为10km,数据传输率为10Mbit/s的CSMA/CS以太网,信号传播速度为200m/μs。那么该网络的最小帧长为( )。
