计算机等级考试二级VF公共基础答案.doc

公共基础知识部分模拟题（一） 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} R={4，2,4，7,2，1,2，3,7，5,7，8,5，6} 则该数据结构具有（ 树形 ）结构。 15．软件工程的结构化生命周期方法中，一般将软件设计阶段再分为总体设计和（ 详细设计 ）两 个阶段。 公共基础知识部分模拟题（二） 1． 在数据库设计中用关系模型来表示实体和实体间的联系。关系模型的数据结构是（ ）。 A．层次结构 B．二维表 C．网络结构 D．封装结构 2．在数据库设计中，用E-R 图来描述信息结构但不涉及信息在计算机中的表示，它是数据 库设计的那一个阶段？ A．需求分析 B．概念设计 C．逻辑设计 D．物理设计 3．E-R 方法的三个要素是： 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．程序流程图（PFD）中的箭头表示的是： A． 数据流 B．控制流 C．调用关系 D． 组成关系 9．判定一个栈s（最多元素为m）为空的条件是（） A．s-top！=0 B. s-top = =0 C. s-top !=m-1 D. s-top = = m 10．树中所有结点的度等于所有结点数加（ ）。 A． 0 B．1 C．－1 D． 2 第二部分：填空题（5×2分＝10分） 1．数据管理技术主要经过了人工管理阶段、文件系统阶段和（ 数据库系统 ）三个阶段。 2．软件由两部分组成，一部分是程序，另一部分是（ 相关文档 ）。 3．软件测试的目标是（ 发现程序的错误 ） 4．从一个栈删除元素时，首先取出（ 栈顶元素 ），然后再使（ 栈顶指针 ）减一。 5．注释一般分为（ 序言 ）性注释和功能性注释两种。 公共基础知识部分模拟题（三） 1．所谓概念模型是指： A．客观存在的事物及其相互关系 B．将信息世界中的信息进行数据化 C