计算机等级考试二级VF公共基础的题目和答案

公共基础知识部分模拟题（一）

1． 算法的时间复杂度是指：

（A） 执行算法程序所需要的时间

（B） 算法程序代码的长度

（C） 算法执行过程中所需要的基本运算次数

（D） 算法程序中的指令条数

2．数据的存储结构包括顺序、（ ）、散列和链式四种基本类型。

（A） 线性 （B） 数组 （C） 集合 （D） 索引

3．设单链表中指针P 指向结点ai，若要删除ai 之后的结点（若存在），则修改指针的操作为（）。

（A） p->next=p->next->next

（B） p= p->next

（C） p=p->next->next

（D） next=p

4.“软件危机”是指（）。

（A） 计算机病毒的出现

（B） 利用计算机系统进行经济犯罪活动

（C） 人们过于迷恋计算机系统

（D） 软件开发和软件维护中出现的一系列问题

5．软件的生命周期是指（ ）的过程。

（A） 软件系统开始研制到软件系统投入试运行

（B） 软件系统投入试运行到软件系统被废弃

（C） 软件系统投入运行到软件系统被废弃

（D） 软件系统开始研制到软件系统被废弃

6．软件工程学中除了重视软件开发的研究外，另一个重要组成内容是软件的（ ）。

（A） 成本核算 （B） 人员培训 （C） 工程管理 （D） 工具开发

7．在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构的特征是（）

（A） 外模式 （B） 内模式 （C） 存储模式 （D） 模式

8．数据库概念设计的E-R 方法中，用属性描述实体的特征。属性在E-R 图中，一般使用如 下所列的那一种图形显示？

（A） 矩形 （B） 四边形 （C） 菱形 （D） 椭圆形

9．（ ）是一种在多个类之间共享属性和操作的机制。

（A） 继承 （B） 消息 （C） 关联 （D） 链

10．结构化程序设计的一种基本方法是：

（A） 筛选法

（B） 递归法

（C） 归纳法

（D） 自顶向下、逐步求精法

第二部分：填空题（5×2分＝30分）

11．结构化程序的基本结构有三种，即顺序结构、选择结构和（ ）。

12．关系模型的三类完整性约束条件是指（ ）、参照完整性和用户定义的完整性。

13．在关系数据模型中，二维表的列称为属性，二维表的行称为（ ）。

14．一种数据结构的元素集合D 和它的二元关系R 为：

D={1，2，3，4，5，6，7，8}