2014年全国计算机二级考试VF上机冲刺试卷（9）

考试吧推荐：2014年3月计算机二级考前冲刺备考专题

　　一、选择题(每小题1分，共40分)

　　(1)下列关于算法复杂度描述正确的是(　　)。

　　A)算法的时间复杂度是指算法执行的时间

　　B)算法的空间复杂度是指执行这个算法所需的内存空间

　　C)一个算法的空间复杂度大，则其时间复杂度必定大

　　D)一个算法的空间复杂度大，则其时间复杂度必定小

　　(2)下列叙述中正确的是(　　)。

　　A)栈是“先进先出”的线性表

　　B)队列是“先进后出”的线性表

　　C)循环队列中元素的个数是由队头指针和队尾指针共同决定的

　　D)循环队列中队头指针是固定不变的

　　(3)下列排序方法中，最坏情况下比较次数最少的是(　　)。

　　A)简单选择排序

　　B)冒泡排序

　　C)堆排序

　　D)直接插入排序

　　(4)下列选项中属于结构化程序设计原则的是(　　)。

　　A)可封装

　　B)多态性

　　C)自下而上

　　D)逐步求精

　　(5)下列描述中正确的是(　　)。

　　A)程序就是软件

　　B)软件开发不受计算机系统的限制

　　C)软件既是逻辑实体，又是物理实体

　　D)软件是程序、数据和相关文档的集合

　　(6)下列关于数据流图的描述正确的是(　　)。

　　A)数据流图是描述数据处理过程的工具

　　B)数据流图间接支持系统的功能建模

　　C)数据流图中带箭头的线段表示控制流

　　D)数据流图是软件详细设计的工具

　　(7)下列叙述中正确的是(　　)。

　　A)软件测试的目的是确定程序中错误的位置

　　B)软件测试的目的是发现程序中的错误

　　C)软件调试的目的是发现程序中的错误

　　D)软件调试后一般不需要再测试

　　(8)数据库管理系统中负责数据模式定义和数据的物理存取构建的语言是(　　)。

　　A)数据定义语言

　　B)数据管理语言

　　C)数据操纵语言

　　D)数据控制语言

　　(9)在E—R图中，用来表示实体集的图形是(　　)。

　　A)矩形

　　B)椭圆形

　　C)菱形

　　D)三角形

　　(10)有两个关系R和S如下：

　　则由关系R得到s的操作是(　　)。

　　A)投影

　　B)交

　　C)选择

　　D)并

　　相关推荐：

　　2014年计算机等级考试时间调整通知

　　2014年计算机二级考试VFP考点复习汇总

　　考试吧推荐：2014年3月计算机二级考前冲刺备考专题