2、的出栈序列中，以元素d开头的序列个数是A．3B．4C．5D．63．已知循环队列存储在一维数组A[0..n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是A．0,0B．0,n-1C．n-1,0D．n-1,n-14．若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是A．257B．258C．384D．3855．若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1，则该二叉树的中序遍历序列不会是A．
3、1,2,3,4B．2,3,4,1C．3,2,4,1D．4,3,2,16．已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是A．115B．116C．1895D．189627/277．对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是A．95,22,91,24,94,71B．92,20,91,34,88,35C．21,89,77,29,36,38D．12,25,71,68,33,348．下列关于图的叙述中，正确的是I． 回路是简单路径II．存储稀疏图，用邻接矩阵比邻接表更省空间III．若有向图
4、中存在拓扑序列，则该图不存在回路A．仅IIB．仅I、IIC．仅IIID．仅I、III9．为提高散列（Hash）表的查找效率，可以采取的正确措施是I． 增大装填（载）因子II．设计冲突（碰撞）少的散列函数III．处理冲突（碰撞）时避免产生聚集（堆积）现象A．仅IB．仅IIC．仅I、IID．仅II、III10．为实现快速排序算法，待排序序列宜采用的存储方式是A．顺序存储B．散列存储C．链式存储D．索引存储11．已知序列25,13,10,12,9是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行的比较次数是A．1B．2C
5、．4D．512．下列选项中，描述浮点数操作速度指标的是A．MIPSB．CPIC．IPCD．MFLOPS13．float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配在一个32位浮点寄存器FR1中，且x=-8.25，则FR1的内容是A．C1040000HB．C2420000HC．C1840000HD．C1C20000H14．下列各类存储器中，不采用随机存取方式的是27/27A．EPROMB．CDROMC．DRAMD．SRAM15．某计算机存储器按字节编址，主存地址空间大小为64MB，现用4M×8位的RAM芯片组
6、成32MB的主存储器，则存储器地址寄存器MAR的位数至少是A．22位B．23位C．25位D．26位16．偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是A．间接寻址B．基址寻址C．相对寻址D．变址寻址17．某机器有一个标志寄存器，其中有进位/借位标志CF、零标志ZF、符号标志SF和溢出标志OF，条件转移指令bgt（无符号整数比较大于时转移）的转移条件是A．CF+OF＝1B．＝1C．＝1D．＝118．下列给出的指令系统特点中，有利于实现指令流水线的是I．指令格式规整且长度一致II．指令和数据按
7、边界对齐存放III．只有Load/Store指令才能对操作数进行存储访问A．仅I、IIB．仅II、IIIC．仅I、IIID．I、II、III19．假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是A．每个指令周期中CPU都至少访问内存一次B．每个指令周期一定大于或等于一个CPU时钟周期C．空操作指令的指令周期中任何寄存器的内容都不会被改变D．当前程序在每条指令执行结束时都可能被外部中断打断20．在系统总线的数据线上，不可能传输的是A．指令B．操作数C．握手（应答）信号D．中断类型号21．某计算
8、机有五级中断L4~L0，中断屏蔽字为M4M3M2M1M0，Mi=1（0≤i≤4）表示对Li级中断进行屏蔽。若中断响应优先级从高到低的顺序是L0→L1→27/27L2
