单选题给定二叉树图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，7，5，6，1，2，4，则其遍历方式是( )。
单选题以下几种 CSMA 协议中，（ ）协议在监听到介质是空闲时一定发送
单选题某操作系统内存管理系统采用动态可变分区的方式，管理使用链表的方式，若某时刻的内存分配如下表所列。 表 进程号 起始块号 长度 属性 链表指针 2115 0 3 使用 —— —— 3 5 空闲 —— 2346 8 2 使用 —— —— 10 8 空闲 —— 3877 18 5 使用 —— 4553 23 6 使用 —— —— 29 1 空闲 —— …… …… …… …… …… 当一个进程退出时能使得链表中表项减少2项的进程的进程号是______。 A．2115 B．2346 C．3877 D．4553
单选题存储器的校验是在信息进行（ ）操作时产生校验位, 读出时进行校验
单选题下列说法不正确的是（ ）
单选题某二叉树中有100个叶结点，那么这棵二叉树中有______个度为2的结点。 A．89 B．99 C．101 D．102
单选题若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵______。 A．第i行中值为1的元素个数 B．所有值为1的元素个数 C．第i行及第i列中值为1的元素总个数 D．第i列中值为1的元素个数
单选题80286是个人计算机中的____器件。
单选题已知有一维数组A[0..m*n-1]，若要对应为m行、n列的矩阵，将元素A[k](O≤k＜m*n)表示成矩阵的第i行、第j列的元素(0≤i＜m，0≤j＜n)，则下面的对应关系是______。 A．i=k/n，j=k%m B．i=k/m，j=k%m C．i=k/n，j=k%n D．i=k/m，j=k%n
单选题在C语言中，short型的长度为16位，若编译器将一个short型变量x分配到一个32位寄存器R中，且X=0x8FA0，则R的内容为______。
单选题某计算机的指令系统中共有101条不同的指令，采用微程序控制方式时，控制存储器中具有的微程序数目至少是( )。 A．101 B．102 C．103 D．104
单选题下列关于无向连通图特性的叙述中，正确的是( ) Ⅰ．所有顶点的度之和为偶数 Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1 A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ
单选题下列叙述正确的个数是( )。 1) 向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。 2) 对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。 3) 所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。 4) 删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树。
单选题
单选题在关键字随机分布的情况下，用二分查找树的方法进行查找，其平均查找长度与______量级相当。
单选题在 Cache 和主存构成的两级存储系统中， Cache 的存取时间为 100ns， 主存的存取时间为 1s， Cache 访问失败后 CPU 才开始访存
单选题下列各类存储器中，不采用随机存取方式的是( ) A．EPROM B．CDROM C．DRAM D．SRAM
单选题若由高速缓存、主存、硬盘构成的三级存储体系，则CPU访问该存储系统时发送的地址为______。 A．高速缓存地址 B．虚拟地址 C．主存物理地址 D．磁盘地址
单选题有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是______。 A．37/12 B．62/13 C．39/12 D．49/13
单选题CPU 响应中断时， 进入中断周期 采用硬件方法保护并更新程序计数器 PC 内容， 而不是由软件完成，主要是为了（ ）