已选分类
工学计算机科学与技术
试题题型
对于顺序查找，假定查找成功与不成功的概率相同，对每个记录的查找概率也相同，此时顺序查找的平均查找长度为( )。
下列存储管理方式中，会产生内部碎片的是( )。Ⅰ．分段虚拟存储管理Ⅱ．分页虚拟存储管理Ⅲ．段页式分区管理Ⅳ．固定式区区管理
为保证文件的安全，操作系统一般采用多种方式来保护文件。为防止未经授权对文件的访问而造成的篡改或破坏，所采取的方法是( )。
一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的( )。
在连续内存分配管理中，分区分配是最简单的实现并发的内存管理方法。对于该方法，进行内存保护的措施是( )。
一棵二叉树的前序遍历序列为1234567，则它的中序遍历序列不可能是( )。Ⅰ．3124567Ⅱ．1234567Ⅲ．4135627Ⅳ．1436572
下列说法正确的是( )。Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改Ⅱ．将递归算法转换成等价的非递归算法应使用栈Ⅲ．图的广度优先搜索使用了栈来实现
下列关于索引表的叙述中，正确的是( )。
设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：
下列关于交换机的叙述中，正确的是_______。
某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页，并一次预装入，请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算，程序执行时会产牛多少次缺页中断?依次写出被淘汰的页号并计算缺页率。
下列排序算法中，时间复杂度为0(nlogn)且占用额外空间最少的是( )。
循环队列用数组A[0…m一1]存放其元素值，已知其头尾指针分别是front和rear（且队尾指针rear指向队尾元素的下一个元素），则当前队列中的元素个数是( )。
在Cache和主存构成的两级存储体系中，Cache的存取时间是100ns，主存的存取时间是1000ns，如果希望有效(平均)存取时间不超过Cache存取时间15％，则Cache的命中率至少应为( )。(设Cache和主存不能同时访问)。
堆栈寻址方式中，设A为某通用寄存器，SP为堆栈指示器，Map为SP指示器的堆栈顶单元，如果进栈操作的动作是(A)→Map，(SP)－I→SP，那么出栈操作为( )。
由某种序列可以唯一的确定一棵二叉树，不能唯一的确定一棵二叉树的是( )。
以下给出的地址中，属于子网192．168．15．19／28的主机地址是( )。Ⅰ．192．168．15．17Ⅱ．192．168．15．14Ⅲ．192．168．15．16Ⅳ．192．168．15．31
假定有4个整数用8位补码分别表示为r1=FEH，r2=F2H，r3=90H，r4=F8H。若将运算结果存放在一个8位寄存器中，则下列运算中会发生溢出的是_______。
流水线中有3类数据相关冲突：写后读相关、读后写相关、写后写相关。那么下列3组指令中存在读后写相关的是( )。 Ⅰ：I1 SUB R1，R2,R3； (R2)-(R3)→R1 Ⅰ2 ADD R4，R5，R1； (R5)+(R1)→R4 Ⅱ：Ⅰ1 STAM，R2； (R2)→M，M为主存单元 Ⅰ2 ADD R2，R4，R5； (R4)+(R5)→R2 Ⅲ：Ⅰ1 MUL R3，R2，R1； (R2)×(R1)→R3 Ⅰ2 SUB R3，R4，R5；(R4)-(R5)→R3
HDLC协议对0111110001111llO组帧后对应的比特串为_______。