全国计算机等级考试《二级WPS Office》冲刺试卷一.docxVIP

全国计算机等级考试《二级WPS Office》冲刺试卷一 [单选题]1.总线带宽是指总线的(　)。 A.宽度 B.长度 C.数据传（江南博哥）输率 D.位数 参考答案：C 参考解析：总线带宽可理解为总线的数据传输率，即单位时间内总线上传输数据的位数，通常用每秒传输信息的字节数来衡量，单位可用MBps(兆字节每秒))表示。本题答案为C选项。 [单选题]2.一进程已获得除CPU以外的所有所需运行资源，经调度分配CPU给它后，该进程将进入(　)。 A.就绪状态 B.运行状态 C.阻塞状态 D.活动状态 参考答案：B 参考解析：一般来说，一个进程的活动情况至少可以划分为运行状态、就绪状态、阻塞(等待)状态、创建状态和终止状态5种。其中，就绪、运行和阻塞3种基本状态之间在一定条件下是可以相互转化的。进程在就绪状态下(已获得除CPU以外的所有所需运行资源)，一旦分配到CPU，就转化为运行状态。本题答案为B选项。 [单选题]3.在快速排序法中，每经过一次数据交换(或移动)后(　)。 A.不会产生新的逆序 B.只能消除一个逆序 C.能消除多个逆序 D.消除的逆序个数一定比新产生的逆序个数多 参考答案：C 参考解析：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素讲行比校可以定孤福讨一次本场出经个尚立们山干的“T甘—非o的可能人立生好的尚应木肠然家为C洗顶。 [单选题]4.带链栈空的条件是(　)。 A.top=bottom=-1 B.top=-1且bottom=NULL C.top=NULL且bottom=-1 D.top=bottom=NULL 参考答案：D 参考解析：带链的栈是具有栈属性的链表。线性链表的存储单元是不连续的。因为是不连续的存储空间，所以指针将不会有规律地连续变化。当top=bottom=NULL时，栈为空；当top=bottom且不等于NULL时，栈中存在一个元素，其他情况无法判断。本题答案为D选项。 [单选题]5.某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为(　)。 A.ABCDEFGH B.ABDHECFG C.HDBEAFCG D.HDEBFGCA 参考答案：B 参考解析：完全二叉树是指除最后一层外，每一层上的节点数均达到最大值，在最后一层上只缺少右边的若干结点。本题中，完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH，则这棵二叉树如下图所示，其前序序列为ABDHECFG，本题答案为B选项。 [单选题]6.不属于结构化程序设计原则的是(　)。 A.多态性 B.自顶向下 C.模块化 D.逐步求精 参考答案：A 参考解析：结构化程序设计的重要原则是自顶向下、逐步求精、模块化及限制使用goto语句。多态性是面向对象程序设计的特性。本题答案为A选项。 [单选题]7.对软件系统总体结构图描述正确的是(　)。 A.从属模块一定是原子模块 B.扇入是一个模块直接调用的其他模块数 C.结构图是描述软件系统功能的 D.深度等于控制的层数 参考答案：D 参考解析：没有从属节点的模块是原子模块。扇入指调用一个给定模块的模块个数。结构图是描述软件系统结构的图形工具。深度指控制的层数。本题答案为D选项。 [单选题]8.关系数据模型的三个组成部分中不包括(　)。 A.关系的并发控制 B.关系的数据操纵 C.关系的数据结构 D.关系的完整性约束 参考答案：A 参考解析：数据模型通常由数据结构、数据操作及数据约束3部分组成。完整性规则属于数据约束。本题答案为A选项。 [单选题]9.数据库概念设计阶段得到的结果是(　)。 A.关系模型 B.数据字典 C.E-R模型 D.物理模型 参考答案：C 参考解析：概念设计最常用的方法就是的实体-联系方法，简称E-R方法。E-R图是E-R方法的产物。本题答案为C选项。 [单选题]10.学生选课成绩表的关系模式是SC(S#,C#,G)，其中S#为学号，C#为课号，G为成绩，学号为20的学生所选课程中成绩及格的全部课号为(　)。 A.σg≥60(SC) B.σs#＝2^G≥60(SC) C.πC#(σS#＝20(SC)) D.πC#(σS#＝20^G≥60(SC)) 参考答案：D 参考解析：检索学号为20且成绩及格是选择行，用σ操作；检索课号是选择列(投影))，用π操作，则在