2011年9月模拟测验01.pdfVIP

证通 2011 年9 月全国计算机等级考试 笔试部分 模拟测验( 1 ) 一、选择题 1. 下列叙述中正确的是________ 。 A) 数据的逻辑结构与存储结构是一一对应的 B) 算法的时间复杂度与空间复杂度一定相关 C) 算法的效率只与问题的规模有关，而与数据的存储结构无关 D) 算法的时间复杂度是指执行算法所需要的计算工作量 2. 下列对队列的叙述正确的是________ 。 A) 队列在队尾删除数据 B) 队列按 先进先出”原则组织数据 C) 队列属于非线性表 D) 队列按 先进后出”原则组织数据 3. 对下列二叉树进行前序遍历的结果为________ 。 A) ABDYECFXZ B) ABCDEFXYZ C) DYBEAFCZX D) YDEBFZXCA 4. 某二叉树中有n 个度为2 的结点，则该二叉树中的叶子结点数为________ 。 A) 2n B) n/2 C) n+l D) n-1 5. 下列叙述正确的是________ 。 A) 程序执行的效率只取决于所处理的数据量 B) 以上三种说法都不对 C) 程序执行的效率与数据的存储结构密切相关 D) 程序执行的效率只取决于程序的控制结构 - 2 - 6. 下列叙述中正确的是________ 。 A) 程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理 线性结构 B) 三种说法都不对 C) 数据的逻辑结构与存储结构必定是一一对应的 D) 由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定 是线性结构 7. 冒泡排序在最坏情况下的比较次数是________ 。 A) n(n-1)/2 B) n/2 C) n(n+1)/2 D) nlog n 2 8. 一棵二叉树中共有70 个叶子节点与80 个度为1 的结点，则该二叉树总结点数为 ________ 。 A) 229 B) 231 C) 219 D) 221 9. 在关系数据库中，能够唯一地标识一个记录的属性或属性的组合，称为 ________ 。 A) 关系 B) 域 C) 关键字 D) 属性 10. 在现实世界中，每个人都有自己的出生地，实体 人”与实体 出生地”之间的联系 是________ 。 A) 多对多联系 B) 无联系 C) 一对一联系 D) 一对多联系 11. Accesss 数据库具有很多特点， 列叙述中，不是Access 特点的是 ________ 。 A) Access 可以支持Intenet/Intranet 应用 B) Access 作为网状数据库模型支持客户机/服务器应用系统 C) Access 数据库可以保存多种数据类型，包括多媒体数据 D) Access 可以通过编写应用程序来操作数据库中的数据 12. 在关系运算中，选择运算的含 是________ 。 - 3 - A) 在基本表中，选择满足条件的元组和属性组成一个新的关系 B) 三种说法均是正确的 C) 在基本表中，