已选分类
工学计算机科学与技术
试题题型
在Cache和主存构成的两级存储系统中，Cache的存取时间为100ns，主存的存取时间为1μs，Cache访问失败后CPU才开始访存。如果希望Cache一主存系统的平均存取时间不超过Cache存取时问的15％，则Cache的命中率至少应为( )。
有2个优先级相同的并发进程P1和P2，它们的执行过程如下图所示，x、y和z是共享变量。假设，当前信号量s1＝0，s2＝0，进程运行结束后，x、y和z的值分别为( )。 进程P1 进程P2 …… …… y：＝20； x：＝10； y：＝y＋1； x：＝x＋1； z：＝y＋1； P(s1)； V(s1)； x：＝x＋y； P：(s2)； z：＝x＋z； y：＝z＋y； V(s2)；
TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是( )，该子网最大可分配地址个数是( )。
在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图6—2所示（0表示未分配，1表示已分配），此时作业调度程序选中一个长为5．2K的作业投入内存。试问：
某单位局域网通过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条路由的地址是( )。
在分页式系统中，分页由( )实现。
在计算机体系结构中，CPU内部包括程序计数器(PC)、存储器数据寄存器(MDR)、指令寄存器(IR)和存储器地址寄存器(MAR)等。若CPU要执行的指令为MOV X，#10（即将数值10传送到寄存器X中），则CPU首先要完成的操作是( )。
所谓( )是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。
下列有关RAM和ROM的叙述中，正确的是_______。Ⅰ．RAM是易失性存储器，ROM是非易失性存储器Ⅱ．RAM和ROM都采用随机存取方式进行信息访问Ⅲ．RAM和ROM都可用作CaCheⅣ．RAMM和ROM都需要进行刷新
如果一台计算机具有多个可以并行运行的CPU，就可以同时执行相互独立的任务，则下列排序算法中，适合并行处理的是( )。 Ⅰ．选择排序 Ⅱ．快速排序 Ⅲ．堆排序 Ⅳ．基数排序 Ⅴ．归并排序 Ⅵ．希尔排序
下列关于链式栈的叙述中，错误的是( )。Ⅰ．链式栈只能顺序存取，而顺序栈不但能顺序存取，还能直接存取Ⅱ．因为链式栈没有栈满问题，所以进行进栈操作，不需要判断任何条件Ⅲ．在链式队列的出队操作中，需要修改尾指针的情况发生在空队列的时候
某网络拓扑如图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的路由表结构为：
在补码加法运算中，产生溢出的情况是( )。 Ⅰ．两个操作数的符号位相同，运算时采用单符号位，结果的符号位与操作数相同 Ⅱ．两个操作数的符号位相同，运算时采用单符号位，结果的符号位与操作数不同 Ⅲ．运算时采用单符号位，结果的符号位和最高数位不同时产生进位 Ⅳ．运算时采用单符号位，结果的符号位和最高数位相同时产生进位 Ⅴ．运算时采用双符号位，运算结果的两个符号位相同 Ⅵ．运算时采用双符号位，运算结果的两个符号位不同
“守护进程”在系统中一般不需要使用( )。
用外存加上内存之和与虚拟内存空间相比，其大小关系是( )。
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，见表7-1)。以下是代码段的内容：试问：
试编写一个建立带表头结点的双向循环链表的算法。
某系统有R1、R2和R3共三种资源，在T0时刻，P1、P2、P3和P4这四个一组合作进程，执行顺序如图4-4所示。请用PV操作实现进程中的同步操作。
采用邻接表存储的图的广度优先遍历算法类似于树的( )。