2009年09月计算机二级测验VF真题及解析.doc

2009年09月计算机二级考试VF真题及解析 本文由凯瑟殿下贡献 doc文档可能在WAP端浏览体验不佳。建议您优先选择TXT，或下载源文件到本机查看。 2009 年 9 月全国计算机等级考试二级 VF 笔试真题及答 案 一、选择题 1．下列数据结构中，属于非线性结构的是（ A. 循环队列 B.带链队列 C.二叉树 D.带链栈 ）。 答案 C 解析 树均是非线性结构 2. 下列数据结构中,能够按照”先进后出”原则存取数据的是（ A. 循环队列 B.栈 C.队列 D.二叉树 ）。 答案 B 解析:栈是先进后出或后进先出的线性表 解析 栈是先进后出或后进先出的线性表 3. 对于循环队列,下列叙述中正确的是（ A.队头指针是固定不变的 B.队头指针一定大于队尾指针 C.队头指针一定小于队尾指针 D.队头指针可以大于队尾指针，也可以小于队尾指针 答案 D 解析:如果队头指针大于队尾指针说明队列已经循环存放数据了 如果队头指针小于队 解析 如果队头指针大于队尾指针说明队列已经循环存放数据了,如果队头指针小于队 如果队头指针大于队尾指针说明队列已经循环存放数据了 尾指针说明没有进行循环存放 4. 算法的空间复杂度是指（ ）。 B.算法所处理的数据量 ）。 A.算法在执行过程中所需要的计算机存储空间 C.算法程序中的语句或指令条数 作单元数 答案 A D.算法在执行过程中所需要的临时工 解析:算法的空间复杂度是指执行算法所需要的内存空间 包括算法程序所占空间,输入 解析 算法的空间复杂度是指执行算法所需要的内存空间,包括算法程序所占空间 输入 算法的空间复杂度是指执行算法所需要的内存空间 包括算法程序所占空间 的初始数据所占空间和执行过程中所需要的额外空间. 的初始数据所占空间和执行过程中所需要的额外空间 5. 软件设计中划分模块的一个准则是（ ）。 A. 低内聚低耦合 B. 高内聚低耦合 C. 低内聚高耦合 D. 高内聚高耦合 答案 B 解析:模块内部各元素之间的联系要紧密 高内聚 模块间的连接的紧密程度要低,低耦 解析 模块内部各元素之间的联系要紧密,高内聚 模块间的连接的紧密程度要低 低耦 模块内部各元素之间的联系要紧密 高内聚,模块间的连接的紧密程度要低 这样可以提高模块的独立性. 合,这样可以提高模块的独立性 这样可以提高模块的独立性 6. 下列选项中不属于结构化程序设计原则的是（ A.可封装 B.自顶向下 C.模块化 D.逐步求精 答案 A 7.软件详细设计产生的图如下 ）。 该图是( ). A.N-S 图 B. PAD 图 C. 程序流程图 D.E-R 图 答案 C 8.数据库管理系统是（ ）。 A. 操作系统的一部分 B.在操作系统支持下的系统软件 C.一种编译系统 D.一种操作 系统 答案 B 9.在 E-R 图中，用来表示实体联系的图形是（ A.椭圆形 B.矩形 C.菱形 D .三角形 答案 C 10.有三个关系 R,S,T 如下： R A a b c B 1 2 3 C 2 1 1 ）。 S A d B 3 C 2 T A a b c d B 1 2 3 3 C 2 1 1 2 其中关系 T 由关系 R 和 S 通过某种操作得到，该操作称为（ A.选择 B.投影 C. 交 D. 并 答案 D 解析:T 解析 是由 S 表或 R 表中的元素组成的 ）。 11.设置文本框显示内容的属性是（ ）。 A.VALUE B.CAPTION C.NAME D.INPUTMASK 答案 A 12.语句 LIST MEMORY LIKE a*能够显示的变量不包括（ A.a B.a1 C.ab2 D.ba3 答案 D 解析:只有 解析 只有 D 不是以 a 开头的 13. 计算结果不是字符串”Teacher”的语句是（ A. at(“MyTecaher”,3,7 ) B. substr(“MyTecaher”,3,7 ) C.right(“MyTecaher”,7 ) D.left(“Tecaher”,7 ) 答案 A 解析:at()函数是求位置的 结果是数值型 函数是求位置的,结果是数值型 解析 函数是求位置的 结果是数值型. 14.学生表中有学号，姓名，和年龄三个字段，SQL 语句“SELECT 学号 FROM 学生” 完成的操作称为（ ）。 ）。 ）。 A.选择 B.投影 C.连接 D.并 答案 B 解析;选择是求从水平方向求元组的 投影是从列方向取数据的 解析 选择是求从水平方向求元组的,投影是从列方向取数据的 连接和并都要求