已选分类
工学计算机科学与技术
试题题型
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节编址，每页的大小为1024字节。
在Internet的几种路由协议中，( )采用了链路状态路由算法。
下列关于Flash存储器的说法正确的是( )。
在平衡二叉树中插入一个结点就造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则为使其平衡，应做( )型调整。
在磁盘文件系统中，对于下列文件物理结构，( )不具有直接读写文件任意一个记录的能力。
图1-2中计算机硬件系统基本组成部件①、②、③、④和⑤的名称分别是()。
与本指令的地址有关的寻址方式是( )。
当微指令采用分段编码时，我们将互斥性微命令( )。
下列关于Cache和虚拟存储器的说法中，错误的有( )。Ⅰ．当Cache失效(即不命中)时，处理器将会切换进程，以更新Cache中的内容Ⅱ．当虚拟存储器失效(如缺页)时，处理器将会切换进程，以更新主存中的内容Ⅲ．Cache和虚拟存储器由硬件和OS共同实现，对应用程序员均是透明的Ⅳ．虚拟存储器的容量等于主存和辅存的容量之和
下列关于二叉树的叙述中正确的是( )。Ⅰ．对于任何一棵二叉树，叶子结点数都是度为2的结点数加1Ⅱ．二叉树的左右子树不可以任意地交换Ⅲ．二叉树只适合使用链式结构存储，不可能用顺序结构存储Ⅳ．结点按层序编号的二叉树，第i个结点的左孩子（假设存在）的编号为2i
在线索化二叉树中，t所指结点没有左子树的充要条件是( )。
目前的计算机，从原理上讲( )。
若循环队列以数组Q[0..m～1]作为其存储结构，变量rear表示循环队列中的队尾元素的实际位置，其移动按rear=(rear+1)MOD m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是( )。
下面关于奈氏准则和香农公式说法错误的是( )。
一个C语言程序在一台32位机器上运行。程序中定义了三个变量x、Y和Z，其中X和Z为int型，Y为short型。当x=127，y=-9时，执行赋值语句z=x+y后，x、y和z的值分别是_______。
内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。下列有关内部异常的叙述中，错误的是_______。
下面关于索引文件的叙述中，正确的是( )。
如果X为负数，则已知[X]
补
，求[-X]
补
的方法是( )。
由23、12、45、36构成的二叉排序树有( )个，其中AVL树有( )个。