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

全国计算机等级考试《二级WPS Office》冲刺试卷三 [单选题]1.I/O方式中使计算机系统并行工作程度最高的是(　)。 A.（江南博哥）DMA B.程序查询 C.程序中断 D.通道 参考答案：D 参考解析：I/O方式包括程序查询、程序中断、直接存储器存取(DMA)和通道控制等。通道控制方式可以做到一个通道控制多台设备与内存进行数据交换，因而，通道方式进一步减轻了CPU的工作负担，增加了计算机系统的并行工作程度。本题答案为D选项。 [单选题]2.计算机中的缓冲技术用于(　)。 A.提供主、辅存接口 B.提高主机和设备交换信息的速度 C.提高设备利用率 D.扩充相对地址空间 参考答案：B 参考解析：缓冲技术是为了协调吞吐速度相差很大的设备之间数据传送而采用的技术。为了缓和CPU和/O设备速度不匹配的矛盾，提高CPU和/O设备的并行性，在现代操作系统中，几乎所有的I/O设备在与处理器交换数据时都用了缓冲区，并提供获得和释放缓冲区的手段。本题答案为B选项。 [单选题]3.对长度为8的数组进行快速排序，最多需要的比较次数为(　)。 A.8 B.28 C.56 D.64 参考答案：B 参考解析：对长度为n的线性表进行快速排序，最坏情况下需要比较的次数为n(n-1)/2。数组属于线性表，故对长度为8的数组进行快速排序，最多需要的比较次数为8(8-1)/2=28。本题答案为B选项。 [单选题]4.循环队列的存储空间为Q(1:50),初始状态为空。经过一系列正常的入队与退队操作后，front=24,rear=25。此时该循环队列中的元素个数为(　)。 A.1 B.49 C.50 D.25 参考答案：A 参考解析：若循环队列的存储空间为(1:m)，在循环队列运转起来后，如果frontrear，则队列中的元素个数为rear-front；如果frontrear，则队列中的元素个数为rear-front+m。本题中frontrear，则队列中的元素个数为25-24=1。本题答案为a选项。 [单选题]5.设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是(　)。 A.不可能有这样的二叉树 B.1 C.188 D.O 参考答案：D 参考解析：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中，度为2的结点个数为187，则度为0的结点个数为187+1=188，则度为1的结点个数为375-187-188=0。本题答案为D选项。 [单选题]6.下面属于整数类的实例的是(　)。 A.0.229 B.229 C.229E-2 D.229 参考答案：B 参考解析：0.229是浮点数，229是整数，229E-2是指数，229是字符串。本题答案为B选项。 [单选题]7.黑盒测试技术依据的是(　)。 A.程序的逻辑结构 B.程序的物理结构 C.软件功能的描述 D.软件行为的描述 参考答案：C 参考解析：黑盒测试又称功能测试或数据驱动测试，着重测试软件功能。黑盒测试依据需求规格说明书的功能描述。本题答案为C选项。 [单选题]8.下面模型中为概念模型的是(　)。 A.层次模型 B.关系模型 C.网状模型 D.实体-联系模型 参考答案：D 参考解析：概念数据模型，简称概念模型，它是一种面向客观世界、面向用户的模型，它与具体的数据库管理系统和具体的计算机平台无关。概念模型着重于对客观世界复杂事物的描述及对它们内在联系的刻画。目前，最著名的概念模型有实体-联系模型和面向对象模型。本题答案为D选项。 [单选题]9.图书馆管理系统中实体图书和实体借阅人之间的联系是(　)。 A.N:1 B.M:N C.1:1 D.1:N 参考答案：B 参考解析：在图书馆管理系统中，一本图书可以被多名借阅人借阅，一名借阅人也可以借多本图书，则图书和借阅人之间的联系是多对多，即M：N。本题答案为B选项。 [单选题]10.定义学生选修课程的关系模式如下：SC(S#,Sn,C#,Cn,G，Cr)(其属性分别为学号、姓名、课程号、课程名、成绩、学分)则关系最高是(　)。 A.2NF B.1NF C.3NF D.BCNF 参考答案：B 参考解析：满足最低要求的叫第一范式，简称1NF。在满足第一范式的基础上，进一步满足更多要求规范则是第二范式。然后在满足第二范式的基础上，还可以再满足第三范式，以此类推。 第一范式(1NF)：主属性(主键)不为空目不重复，字段不可再分。 第二范式(2NF)：如果关系模式是第一范式，每个非主属性都没有对主键的部分依赖。 第三范式(3NF)：如果关系模式是第二范式，没有非主属性对主键的传递依赖。 BCNF范式：所有属性都不传递依赖于关系的任何候选键。 本题中关系模式SC的主键为