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

　　(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)在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是(　　)。

　　A)可行性分析

　　B)需求分析

　　C)详细设计

　　D)程序编码

　　(7)软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指(　　)。

　　A)模块间的关系

　　B)系统结构部件转换成软件的过程描述

　　C)软件层次结构

　　D)软件开发过程

　　(8)全局数据视图的描述称为(　　)。

　　A)外模式

　　B)概念模式

　　C)内模式

　　D)物理存储模式

　　(9)在E—R图中，用来表示属性的图形是(　　)。

　　A)矩形

　　B)椭圆形

　　C)菱形

　　D)三角形

　　(10)按条件f对关系R进行选择，其关系代数表达式为(　　)。