A．每个结点至少具有M棵子树 B．每个结点最多具有M棵子树 C．分支结点中包含的关键字的个数 D．M阶B树的深度
单项选择题二叉树的前序遍历序列为A，B，D，C，E，P，G，中序遍历序列为D，B，C，A，F，E，G，其后序遍历序列为（）。
A．D，C，F，G，E，B，A B．D，C，B，P，G，E，A C．F，G，E，D，C，B，A D．D，C，P，G，B，E，A
单项选择题以下说法不属手多媒体计算机常用的图像输入设备是（）。
A．扫描仪 B．视频信号数字化仪 C．摄像机 D．数码照相机
单项选择题软件部分的内部实现与外部可访问性分离，这是指软件的（）。
A．继承性 B．共享性 C．封装性 D．抽象性
单项选择题某计算机字长32位，存储容量为1MB，若按字编址，其寻址范围是（）。
A．0～1MW B．0～512KB C．0～256KW D．0～256KB
单项选择题以下说法错误的是（）。
A．多态性防止了程序相互依赖性而带来的变动影响 B．多态性与继承性相结合使软件具有更广泛的重用性和可扩充性 C．封装性是保证软件部件具有优良的模块性的基础 D．多态性是指相同的操作或函数、过程可作用于多种类型的对象上并获得不同结果
单项选择题已知有向图G=(V，E)，其中V=V1，V2，V3，V4, V5，V6，E=＜V1，V2＞,＜V1，V4＞，＜V2，V6＞，＜V3，V1＞， ＜V3，V4＞,＜V4,V5＞,＜V5，V2＞,＜V5,V6＞，G的拓扑序列是（）。
A．V3，V1，V4，V5，V2，V6 B．V3，V4，V1，V5，V2，V6 C．V1，V3，V4，V5，V2，V6 D．V1，V4，V3，V5，V2，V6
单项选择题下列属于纠错码的是（）。
A．循环冗余校验 B．海明校验 C．水平奇偶校验 D．垂直奇偶校验
单项选择题导致图的遍历序列不惟一的因素是（）。
A．出发点的不同、遍历方法的不同 B．出发点的不同、存储结构的不同 C．遍历方法的不同、存储结构的不同 D．出发点的不同、存储结构的不同、遍历方法的不同
单项选择题设有文法： W→AO A→A0|W1|0 将它改写后消除左递归后的文法是（）。
A．W→A0<br> A→0A'<br> A'→0A'|01A'|ε B．W→A0<br> A→A0 |A01| 0 C．W→A0<br> A→0A'<br> A→0A'|01A' D．以上均不对
单项选择题在请求分页系统中，LRU算法是指（）。
A．最早进入内存的页先淘汰 B．近期最长时间以来没被访问的页先淘汰 C．近期被访问次数最少的页先淘汰 D．以后再也不用的也先淘汰
