已选分类
工学计算机科学与技术
下列的网络协议中，( )的运输层协议是使用TCP的。
设有一个n阶三对角线矩阵A[n][n]，现把它的三条对角线上的非零元素按行存放到一个一维数组B口中，A[1][1]存放到B[1]中（假定不用O下标），那么B[k]存放的元素的行号是( )。
10个站点连接到一个10Mbit／s的以太网交换机上，下面说法正确的是( )。
某计算机采用微程序控制，微指令字中操作控制字段共12位，下列说法正确的是( )。Ⅰ．若采用直接控制，则此时一条微指令最多可同时启动11个微操作Ⅱ．若采用字段直接编码控制，并要求一条微指令需同时启动3个微操作，则微指令字中的操作控制字段应分6段Ⅲ．若采用字段直接编码控制，并要求一条微指令需同时启动3个微操作，每个字段的微命令数相同，这样的微指令格式最多可包含45个微操作命令
下列关于生成树的说法中，正确的是( )。
下面关于文件的叙述中，错误的是( )。Ⅰ．打开文件的主要操作是把指定文件复制到内存指定的区域Ⅱ．对一个文件的访问，常由用户访问权限和用户优先级共同限制Ⅲ．文件系统采用树形目录结构后，对于不同用户的文件，其文件名应该不同Ⅳ．为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件
若磁盘转速为7200转／分，平均寻道时间为8ms，每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是_______。
如果具有n个顶点的图是一个环，则它有( )棵生成树。
对以下关键字序列用快速排序进行排序，速度最慢的是( )。
若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为_______。
对关键字序列{23,17,72,60,25,8,68,71,52}进行堆排序，输出两个最小关键字后的剩余堆是( )。
假定我们从下图所示的堆中删除了值为11的结点，那么值为70的结点将出现在图中哪个指定位置()。
求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是_______。
对n(n≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是_______。
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)
假设系统中所有进程是同时到达，则最不利于短作业的进程调度算法是( )。
求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是_______。
设有一缓冲池P，P中含有10个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出(如下图所示)。若进程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的设置。输入进程输出进程L：读入数据L
1
;从一满缓冲区中取出数据将数据写入一空缓冲区将数据输出GOTOLGOTOL