TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是( )，该子网最大可分配地址个数是( )。
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，见表7-1)。以下是代码段的内容：试问：
试编写一个建立带表头结点的双向循环链表的算法。
在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图6—2所示（0表示未分配，1表示已分配），此时作业调度程序选中一个长为5．2K的作业投入内存。试问：
下列有关RAM和ROM的叙述中，正确的是_______。Ⅰ．RAM是易失性存储器，ROM是非易失性存储器Ⅱ．RAM和ROM都采用随机存取方式进行信息访问Ⅲ．RAM和ROM都可用作CaCheⅣ．RAMM和ROM都需要进行刷新
如果一台计算机具有多个可以并行运行的CPU，就可以同时执行相互独立的任务，则下列排序算法中，适合并行处理的是( )。 Ⅰ．选择排序 Ⅱ．快速排序 Ⅲ．堆排序 Ⅳ．基数排序 Ⅴ．归并排序 Ⅵ．希尔排序
某系统有R1、R2和R3共三种资源，在T0时刻，P1、P2、P3和P4这四个一组合作进程，执行顺序如图4-4所示。请用PV操作实现进程中的同步操作。
下列关于链式栈的叙述中，错误的是( )。Ⅰ．链式栈只能顺序存取，而顺序栈不但能顺序存取，还能直接存取Ⅱ．因为链式栈没有栈满问题，所以进行进栈操作，不需要判断任何条件Ⅲ．在链式队列的出队操作中，需要修改尾指针的情况发生在空队列的时候
采用邻接表存储的图的广度优先遍历算法类似于树的( )。
在Cache和主存构成的两级存储系统中，Cache的存取时间为100ns，主存的存取时间为1μs，Cache访问失败后CPU才开始访存。如果希望Cache一主存系统的平均存取时间不超过Cache存取时问的15％，则Cache的命中率至少应为( )。
某网络拓扑如图4-7所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接口的IP地址是130．11．120．1，E0接口的IP地址是202．118．3．1，域名服务器的IP地址是202．118．3．2。R1和R2的路由表结构为：
某单位局域网通过ISP提供的宽带线路与Internet相连，ISP分配的公网IP地址为202．117．12．32／29，局域网中一部分计算机通过代理服务器访问Internet，而另一部分计算机不通过代理服务器直接访问Internet，网络结构如图3-6所示。回答下列问题：
在补码加法运算中，产生溢出的情况是( )。 Ⅰ．两个操作数的符号位相同，运算时采用单符号位，结果的符号位与操作数相同 Ⅱ．两个操作数的符号位相同，运算时采用单符号位，结果的符号位与操作数不同 Ⅲ．运算时采用单符号位，结果的符号位和最高数位不同时产生进位 Ⅳ．运算时采用单符号位，结果的符号位和最高数位相同时产生进位 Ⅴ．运算时采用双符号位，运算结果的两个符号位相同 Ⅵ．运算时采用双符号位，运算结果的两个符号位不同
设有下面4条路由：172．18．129．0／24、172．18．130．0／24、172．18．132．0／24和172．18．133．0／24，如果进行路由聚合，能覆盖这4条路由的地址是( )。
假设某计算机的指令长度为20位，具有双操作数、单操作数和无操作数三种指令形式，每个操作数地址规定用6位表示，若操作码字段不固定，现已给出m条双操作数指令，n条无操作数指令。在此情况下，这台计算机最多可以设计出( )条单操作数指令。
TCP的通信双方，有一方发送了带有FIN标志的数据段后表示( )。
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为( )。
某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，当排队储户数超过柜员数时，没有被服务的储户便会在座椅上休息，并等候叫号。当座位满时，再进入营业厅的储户不再从排队机上获取号码，会离开去找另外的营业厅。若将银行的柜员和储户的行为看成是不同类型的进程，请设计一个程序，利用信号量来完成上述操作，用类C语言写出程序。
完整的计算机系统由( )组成。
输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图3-1所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列()。