全国计算机二级MSoffice选择题题库.docx

《全国计算机二级MSoffice选择题题库.docx》由会员分享，可在线阅读，更多相关《全国计算机二级MSoffice选择题题库.docx（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、全国计算机二级MSoffice选择题题库(1)下面描述中不属于数据库系统特点的是A.数据共享B.数据完整性C.数据冗余度高D.数据独立性高【答案】C【解析】数据库系统的特点为高共享、低冗余、独立性高、具有完整性 等,C错误。(2)假设实体A和B是一对多的联系，实体B和C是一对一的联系，那么实体 A和C的联系是一对一A. 一对多C.多对一D.多对多【答案】B【解析】A和B为一对多的联系，那么对于A中的每一个实体，B中有多个 实体与之联系，而B与C为一对一联系，那么对于B中的每一个实体，C中之多有一 个实体与之联系，那么可推出对于A中的每一个实体，C中有多个实体与联系，所以 为一对多联系。(3)世

2、界上公认的第一台电子计算机诞生的年代是20世纪30年代A. 20世纪40年代20世纪80年代B. 20世纪90年代【答案】B【解析】此题考核的是对计算机开展的基础知识的掌握情况。1946年2 月，世界上第一台电子计算机ENIAC在美国宾夕法尼亚大学诞生，所以B正确。(4)按电子计算机传统的分代方法，第一代至第四代计算机依次是A.机械计算机，电子管计算机，晶体管计算机，集成电路计算机B.晶体管计算机，集成电路计算机，大规模集成电路计算机，光器件计算 机C.电子管计算机，晶体管计算机，小、中规模集成电路计算机，大规模和 超大规模集成电路计算机D.手摇机械计算机，电动机械计算机，电子管计算机，晶体管

3、计算机【答案】C【解析】电子计算机的开展经历了四代：电子管计算机、晶体管计算机、 中小规模集成电路计算机、大规模集成电路计算机。(5)以下的英文缩写和中文名字的对照中，正确的选项是CAD计算机辅助设计A. CAM一一计算机辅助教育CIMs一一计算机集成管理系统B. CAI 一一计算机辅助制造【答案】A【解析】CAD计算机辅助设计，CAM计算机辅助制造，CIMs计算机集成制造系统，CAI一一计算机辅助教学。(6)以下与队列结构有关联的是A.函数的递归调用B.数组元素的引用C.多重循环的执行D.先到先服务的作业调度【答案】D 【解析】队列的修改是依先进先出的原那么进行的，D正确。(7)以下表达中正

4、确的选项是A.循环队列中的元素个数随队头指针与队尾指针的变化而动态变化B.循环队列中的元素个数随队头指针的变化而动态变化C.循环队列中的元素个数随队尾指针的变化而动态变化D.以上说法都不对【答案】A【解析】在循环队列中，用队尾指针rear指向队列中的队尾元素，用排 头指针front指向排头元素的前一个位置。因此，从排头指针front指向的后一个 位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。所以循环 队列中的元素个数与队头指针和队尾指针的变化而变化，A正确。(8)设循环队列的存储空间为Q(l： 35),初始状态为front=real=35。现 经过一系列入队与退队运算后，f

5、ront=15, rear=15,那么循环队列中的元素个数为15A. 1620B. 0 或 35【答案】D【解析】在循环队列中，用队尾指针real-指向队列中的队尾元素，用排 头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时， 头尾指针仍要加1,朝前移动。只不过当头尾指针指向向量上界时，其加1操作的 结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针向前 追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项。(9)以下表达中正确的选项是A.线性表链式存储结构的存储空间一般要少于顺序存储结构B.线性表链式存储结构与顺序存储结构的存储空间都是连续的C

6、.线性表链式存储结构的存储空间可以是连续的，也可以是不连续的D.以上说法均错误【答案】C【解析】线性表的顺序存储结构具备如下两个基本特征：线性表中的所 有元素所占的存储空间是连续的;线性表中各数据元素在存储空间中是按逻辑顺 序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既 可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因 此c正确。(10)以下链表中，其逻辑结构属于非线性结构的是A.二叉链表B.循环链表C.双向链表D.带链的栈【答案】A【解析】在定义的链表中，假设只含有一个指针域来存放下一个元素地址， 称这样的链表为单链表或线性链表。带链的栈可以

7、用来收集计算机存储空间中所有 空闲的存储结点，是线性表。在单链表中的.结点中增加一个指针域指向它的直接 前件，这样的链表，就称为双向链表(一个结点中含有两个指针)，也是线性链表。 循环链表具有单链表的特征，但又不需要增加额外的存贮空间，仅对表的链接方式 稍做改变，使得对表的处理更加方便灵活，属于线性链表。二叉链表是二叉树的物 理实现，是一种存储结构，不属于线性结构。答案为A选项。(11) 一棵二叉树中共有80个叶子结点与70个度为1的结点，那么该二叉树 中的总结点数为A.219B. 229230C. 231【答案】B【解析】二叉树中，度为0的节点数等于度为2的节点数加1,即n2二no 一 1,

8、叶子节点即度为0，那么n2=79,总结点数为n0+nl+n2=80+70+79=229,答案为 Bo(12)某二叉树共有12个结点，其中叶子结点只有1个。那么该二叉树的深 度为(根结点在第1层)3B.6C.8D. 12【答案】D【解析】二叉树中，度为。的节点数等于度为2的节点数加1,即 n2=n01,叶子节点即度为0, no=l,那么n2=0,总节点数为 12=n0+nl+n2=l+nl+0,那么度为1的节点数nl=l 1,故深度为12,选D。(13)对以下二叉树进行前序遍历的结果为A.DYBEAFCZX8. YDEBFZXCAC.ABDYECFXZD. ABCDEFXYZ【答案】C【解析】前

9、序遍历是指在访问根结点、遍历左子树与遍历右子树这一三者 中，首先访问根结点，然后遍历左子树，最后遍历右子树;并且，在遍历左右子树 时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。前序遍历描述为：假设 二叉树为空，那么执行空操作。否那么：访问根结点;前序遍历左子树;前序遍历 右子树，C正确。(14)对长度为10的线性表进行冒泡排序，最坏情况下需要比拟的次数为A.9A. 10C.45D. 90【答案】C【解析】冒泡法是在扫描过程中逐次比拟栩邻两个元素的大小，最坏的情 况是每次比拟都要将相邻的两个元素瓦换，需要互换的次数为 9+8+7+6+5+4+3+2+1=45,选 C。(15)对长度为n的线性表作快速排序，在最坏情况下，比拟次数为nA. n-1n(n-l)D.n(n-l)/2【答案】D【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比拟，共 需比拟(nT) + (n-2)+l=n(nT)/2,选 D。(16)计算机技术应用广泛，以下属于科学计算方面的是A.图像信息处理B.视频信息处理C.火箭轨道计算D.信息检索【答案】C【解析】早期的计算机主要用于科学计算。目前:科学计算仍然是计算机 应用的一个重要领域。如高能物理、工程设计、地震的预测、气象预报、航天技术 等。火箭轨道计算属于科学计算方面。