无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有( )个顶点。
下列关CSMA／CD协议的叙述中，错误的是_______。
下列关于ARP的说法中，错误的是( )。Ⅰ．ARP的请求报文是单播的Ⅱ．ARP的响应报文是单播的Ⅲ．如果局域网A的主机1想和局域网B的主机2通信，但是主机1不知道主机2的物理地址，主机1通过发送ARP报文就可以解决
下列叙述中正确的是( )。 Ⅰ．定点补码运算时，其符号位不参加运算 Ⅱ．浮点运算可由阶码运算和尾数运算两部分组成 Ⅲ．阶码部件在乘除运算时只进行加、减操作 Ⅳ．浮点数的正负由阶码的正负符号决定 Ⅴ．尾数部件只进行乘除运算
在一间酒吧里有3个音乐爱好者队列，第1队的音乐爱好者只有随身听，第2队只有音乐磁带，第3队只有电池。而要听音乐就必须随身听，音乐磁带和电池这3种物品俱全。酒吧老板一次出售这3种物品中的任意两种。当一名音乐爱好者得到这3种物品并听完一首乐曲后，酒吧老板才能再一次出售这3种物品中的任意两种。于是第2名音乐爱好者得到这3种物品，并开始听乐曲。全部买卖就这样进行下去。试用P，V操作正确解决这一买卖。
在有向图G的拓扑序列中，若顶点V
i
在顶点V
j
之前，则下列情形不可能出现的是( )。
文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32～127号块中，每个盘块占1024个字节，盘块和块内字节均从0开始编号。假设要释放的盘块号为409612，则位图中要修改的位所在的盘块号和块内字节序号分别是_______。
设有10个进程共享n个资源，每次允许3个进程同时使用该资源。试问：信号量的变化范围是( )。
若子网掩码为255．255．0．0，则下列( )IP与其他地址不在同一网络中？
路由汇聚是把小的子网汇聚成大的网络，下面4个子网：172．16．193．0/24、172．16．194．0/24、172．16．196．0/24、172．16．198．0/24，进行路由汇聚后的网络地址是( )。
某系统有R1、R2和R3共三种资源，在T0时刻，P1、P2、P3和P4这四个一组合作进程，执行顺序如图4—4所示。请用PV操作实现进程中的同步操作。
在32位总线系统中，若时钟频率为500MHz，传送一个32位字需要5个时钟周期，则该总线系统的数据传送速率是( )。
设有3个作业，它们的到达时间和运行时间如下表所示，并在一台处理机上按单道方式运行。如按高响应比优先算法，则作业执行的次序和平均周转时间依次为()。
下列关于计算机系统中的概念的说法中，正确的是( )。Ⅰ．CPU中不包括地址译码器Ⅱ．CPU中程序计数器(PC)中存放的是操作数地址Ⅲ．CPU中决定指令执行顺序的是程序计数器Ⅳ．在CPU中状态寄存器对用户是完全透明的
假设某硬盘由5个盘片构成(共有8个记录面)，盘面有效记录区域的外直径为30厘米，内直径为10厘米，记录位密度为250位／毫米，磁道密度为16道／毫米，每磁道分16个扇区，每扇区512字节，则该硬盘的格式化容量约是()。
如下程序在页式虚存系统中执行，程序代码位于虚空间O页，A为128"128的数组，在虚空间以行为主序存放，每页存放128个数组元素。工作集大小为2个页框(开始时程序代码已在内存，占1个页框)，用LRU算法，下面两种对A初始化的程序引起的页故障数分别为( )。程序1：for(j=1；J＜=128；J++) for(i=1，i＜=128；i++) A[i][j]=0；程序2：for(i=1，i＜=128；i++) for(j=1，j＜=128；J++) A[i][j]=0；
操作系统必须提供的功能是( )。
对计数型信号量S执行V操作后，下列选项错误的是( )。Ⅰ．当S．value≤0寸，唤醒一个阻塞队列进程Ⅱ．只有当S．value＜0寸，唤醒一个阻塞队列进程Ⅲ．当S．value≤0时，唤醒一个就绪队列进程Ⅳ．只有当S．value＜0时，唤醒一个就绪队列进程
某16位机器所使用的指令格式和寻址方式如图3—5所示，该机有两个20位基址寄存器，4个16位变址寄存器，16个16位通用寄存器。指令汇编格式中的S（源）、D（目标）都是通用寄存器，M是主存的一个单元。3种指令的操作码分别是MOV(OP)=(A)H，STA(OP)=(1B)H，LDA(OP)=(3C)H。MOV是传送指令，STA为写数指令，LDA为读数指令。
己知A[1…N]是一棵顺序存储的完全三叉树，9号结点和11号结点共同的祖先是( )。