已选分类
工学计算机科学与技术
试题题型
假设栈的容量为3，入栈的序列为1、2、3、4、5，则出栈的序列可能为( )。Ⅰ．5、4、3、2、1Ⅱ．1、5、4、3、2Ⅲ．3、2、1、5、4Ⅳ．4、3、2、1、5
假定某计算机的CPU主频为80MHz，CPI为4，平均每条指令访存1．5次，主存与Cache之间交换的块大小为16B，Cache的命中率为99％，存储器总线宽带为32位。为了提高性能，主存采用4体低位交叉存储模式，工作时每1／4个存储周期启动一个体。若每个体的存储周期为50ns，则该主存能提供的最大带宽是多少?
若二进制定点小数真值是－0．1101，机器中表示为1．0010，则该数采用的编码方法是( )。
对于两个并发进程，设互斥信号量为mutex，若mutex=0，则表示( )。
系统的资源分配图在下列情况中，无法判断是否处于死锁的情况是( )。Ⅰ．出现了环路Ⅱ．没有环路Ⅲ．每种资源只有一个，并出现环路Ⅳ．每个进程结点至少有一条请求边
若已知一个栈的入栈序列是1，2,3，4。其出栈序列为p1，p2,p3,p4，则p2,p4不可能是( )。
某计算机指令系统采用定长操作码指令格式，操作码位数为8位，则其指令数最多为( )。
在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为1，3，2，1，1，3，5，1，3，2，1，5。当分配给该作业的物理块数分别为3和4时，则在访问过程中所发生的缺页率分别为( )。
某虚拟存储系统采用页式存储管理，只有a、b和c三个页框，页面访问的顺序为： 0， 1， 2， 4， 2， 3， 0， 2， 1， 3， 2， 3， 0， 1， 4 若采用FIFO替换算法算法，则命中率为( )。
考虑一个有如下参数的磁盘：估计访问一个磁盘扇区的平均时间Taccess约为()。
在字长为8位的定点整数计算机中，无符号整数X=246，则[-X]补码为( )。
下列几种排序方法中，要求内存量最大的是( )。
串'acaba'的next数组值为( )。
并发进程执行的相对速度是( )。
在下列各种情况中，最应采用异步传输方式的是( )。
某网络中的路由器运行OSPF路由协议，题表是路由器R1维护的主要链路状态信息(LSI)，题图是根据题表及R1的接口名构造出来的网络拓扑。请回答下列问题：
下列关于无向连通图特性的叙述中，正确的是_______。Ⅰ．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。
某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是_______。
假定磁盘传输数据以32位的字为单位，传输速率为1MB/s。CPU的时钟频率为50MHz。