无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有( )个顶点。
以太网交换机进行转发决策时使用的PDU地址是____。
下列关于程序中断方式和DMA方式的叙述中，错误的是( )。Ⅰ．DMA的优先级比程序中断的优先级要高Ⅱ．程序中断方式需要保护现场，DMA方式不需要保护现场Ⅲ．程序中断方式的中断请求是为了报告CPU数据的传输结束，而DMA方式的中断请求完全是为了传送数据
内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。下列有关内部异常的叙述中，错误的_______。
考虑在一条1000米长的电缆(无中继器)上建立一个1Gbps速率的CSMA／CD网络，假定信号在电缆中的速度为2×10
8
米／秒。最小帧长是( )。
以下4个步骤在通道过程中的正确顺序是( )。Ⅰ．组织I/O操作Ⅱ．向CPU发出中断请求Ⅲ．编制通道程序Ⅳ．启动I/O通道
下列排序算法中，元素的移动次数与关键字的初始排列次序无关的是_______。
下列关于DRAM和SRAM的说法中，错误的是( )。 Ⅰ．SRAM不是易失性存储器，而DRAM是易失性存储器 Ⅱ．DRAM比SRAM集成度更高，因此读写速度也更快 Ⅲ．主存只能由DRAM构成，而高速缓存只能由SRAM构成 Ⅳ．与SRAM相比，DRAM由于需要刷新，所以功耗较高
信息在外存空间的排列也会影响存取等待时间。考虑几个逻辑记录A、B、C、…、J，它们被存放于磁盘上，每个磁道存放10个记录，安排如表4—2所示。假定要经常顺序处理这些记录，磁盘旋转速度为20ms/r，处理程序读出每个记录后花4ms进行处理。考虑对信息的分布进行优化，如表4—3所示，相比之前的信息分布，优化后的时间缩短了()。
对于运行UNIX系统的以下程序：void main(){printf("Hellol")；fork()；printf("He1102")；}执行后的输出结果是：( )
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1am，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定π＝3，试计算： (1)数据盘面数和柱面数。 (2)盘组容量是多少字节? (3)数据传输率是多少字节／秒? (4)从任一磁道读取80000个字节数据的平均存取时间是多少? (5)假定系统配备上述磁盘机15台，每个磁道分为64个扇区，试为该磁盘系统设计一个地址方案。
现代操作系统中，文件系统都有效地解决了文件重名(即允许不同用户的文件可以具有相同的文件名)问题，系统是通过( )来实现这一功能的。
下列描述中，属于冯.诺依曼体系结构的特点是( )。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
对无序的扑克排序，要求先排花色，再排大小，两次排序采用同种排序法，则应选用 ( )。
浮点数加减运算过程一般包括对阶、尾数运算、规格化、舍入和判断溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数X=
7
×29／32，Y=2
5
×5／8，则用浮点加法计算X+Y的最终结果是( )。
计算机中，与CPU的CPI无关的因素是( )。
在4×100米接力赛中，4个运动员之问存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米后交棒给运动员4；运动员4接棒后跑完全程。试用信号量机制进行描述。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。
在单CPU和两台输入／输出设备(11，12)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入／输出设备的使用顺序和时间如下所示。 J1：12(30ms)；CPU(10ms)；11(30ms)；CPU(10ms)；12(20ms) J2：11(20ms)；CPU(20ms)；12(40ms) J3：CPU(30ms)；11(20ms)；CPU(10ms)；11(10ms) 假定CPU、11、12都能并行工作，J1优先级最高，J2次之，J3优先级最低，优先级高的作业可以抢占优先级低的作业的CPU，但不抢占11和12。试求：
操作系统的I／O子系统通常由四个层次组成，则检查设备的就绪状态是在( )层实现的。