某机器采用16位单字长指令,采用定长操作码,地址码为5位,现已定义60条二地址指令,那么单地址指令最多有( )条。
下列关于栈的说法中,正确的是( )。Ⅰ.若进栈顺序为a、b、c,则通过出栈操作可能得到5个a、b、c的不同排列Ⅱ.链式栈的栈顶指针一定指向栈的链尾Ⅲ.两个栈共享一个向量空间的好处是减少了存取时间
程序员利用系统调用打开I/O设备时,通常使用的设备标识是_______。
设CPU与I/O设备以中断方式进行数据传送。当CPU响应中断时,该I/O设备接口控制器送给CPU的中断向量表(中断向量表存放中断向量)的指针是0800H,0800H单元中的值为1200H,则该I/O设备的中断服务程序在主存中的入口地址为( )。
在虚拟分页存储管理系统中,若进程访问的页面不在主存,且主存中没有可用的空闲帧时,系统正确的处理顺序为( )。
假如一台连接到网络上的计算机的网络配置为:IP地址为136.62.2.55,子网掩码为255.255.192.0,网关地址为136.62.89.1。这台计算机在网络中不能与其他主机进行通信,可能是由( )造成的。
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。order (int j,int m) }int i,ternp;if(j<m){if(a[i]<a[j]){temp=a [i];a [j]=temp; }j++;order(j,m); //递归调用 }}
10个站点连接到一个10Mbit/s的以太网交换机上,下面说法正确的是( )。
若磁盘转速为7200转/分,平均寻道时间为8ms,每个磁道包含1000个扇区,则访问一个扇区的平均存取时间大约是_______。
如果具有n个顶点的图是一个环,则它有( )棵生成树。
下列的网络协议中,( )的运输层协议是使用TCP的。
设有一个n阶三对角线矩阵A[n][n],现把它的三条对角线上的非零元素按行存放到一个一维数组B口中,A[1][1]存放到B[1]中(假定不用O下标),那么B[k]存放的元素的行号是( )。
CPU输出数据的速度远高于打印机的打印速度,为解决这一矛盾,可采用的技术是( )。
利用栈对后缀表达式12+34+*求值,求值过程所需栈的最大深度是( )。
下面是一个并发进程的程序代码,正确的说法是( )。semaphore x1=x2=y=1;int ci=c2=0;P1(){ P2(){ P(x1); P(x2); if(++c1==1)P(y), if(++c2==1)P(y); V(x1); V(x2); computer(A), computer(B); P(x1); P(x2); if(一一c1==0)V(y)
对以下关键字序列用快速排序进行排序,速度最慢的是( )。
若平衡二叉树的高度为6,且所有非叶结点的平衡因子均为1,则该平衡二叉树的结点总数为_______。
某计算机采用微程序控制,微指令字中操作控制字段共12位,下列说法正确的是( )。Ⅰ.若采用直接控制,则此时一条微指令最多可同时启动11个微操作Ⅱ.若采用字段直接编码控制,并要求一条微指令需同时启动3个微操作,则微指令字中的操作控制字段应分6段Ⅲ.若采用字段直接编码控制,并要求一条微指令需同时启动3个微操作,每个字段的微命令数相同,这样的微指令格式最多可包含45个微操作命令
对关键字序列{23,17,72,60,25,8,68,71,52}进行堆排序,输出两个最小关键字后的剩余堆是( )。
假定我们从下图所示的堆中删除了值为11的结点,那么值为70的结点将出现在图中哪个指定位置()。