计算机等级考试二级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} 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．试题模型在计算机中的数据化表示方法 D．现实世界到计算机世界的一个中间层次，即信息世界 2．数据库系统的核心部分是（） A．数据模型 B．数据库 C．数据库管理系统 D．计算机硬件 3．在通常情况下，下面的关系中，不可以作为关系数据库的关系是（） A． R1（学号、姓名、性别） B．R2（学号、姓名、班级号） C．R3（学号、班级号、宿舍号） D． R4（学号、姓名、简历） 4．结构化分析SA 是软件开发需求分析阶段所使用的方法，（） 不是SA 所使用的工 具。 A． PAD 图 B． DFD 图 C． 判定表 D． 结构化语言 5．软件工程方法的提出起源于软件危机，而其目的应该是最终解决软件的（）问题。 A．质量保证 B．软件危机 C．生产工程化 D．开发效率 6．关于结构化程序设计原则，正确的是（ ）。 A． 选用的控制结构只准许一个入口和一个出口 B．程序语句组成容易识别的块，每块只有一个入口和多个出口。 C．不能使用嵌套的基本控制结构。 D． 语言中所没有的控制结构，可以采用前后不一致的方法来实现。 7．函数重载是指（ ）。 A. 两个和两个以上的函数取名相同，但形参的类型或个数不同。 B. 两个或两个以上的函数的取名与参数个数都相同，但形参的类型不同 C. 两个或两个以上的函数名可以不同，但形参的个数和类型相同 D. 两个或两个以上的函数名相同并且函数的返回值相同。 8．采用面向对象技术开发的应用系统的特点是（ ）。 A．重用性更强 B．运行速更快 C．占用空间更小 D．维护更复杂 9．如图所示的四棵二叉树中，（ A ）不是完全二叉树。

10．一个栈的入栈序列是a,b,c,d,e，则该栈的不可能的输出序列是（ ）。 A． edcba B．dceab C．decba D．abcde 第二部分：填空题（5×2分＝10分） 1．线性表的两种存储结构分别为（ 顺序存储 ）和（ 链接存储 ）。 2．若经常需要对线性表进行插入和删除运算，则最好采用（ ）存储结构，若经常需要 对线性表进行查找运算，则最好采用（ 链接 ）存储结构。 3．类是一个支持集成的抽象数据类型，而对象是类的（ 一个实例 ） 4．在软件测试中黑盒测试的主要任务是通过测试来检查程序的（ 功能 ）。 5．在关系模型中，把数据看成一个二维表，每个二维表称为一个（ 关系 ）。

公共基础知识部分模拟题（四） 1、对建立良好的程序设计风格，下面描述正确的是（） A．程序应简单、清晰、可读性好 B．符号命名的命名只要符合语法 C．充分考虑程序的执行效率 D．程序的注释可有可无 2．标志着面向对象的方法与技术开始走向实用的语言是（）。 A. C B. C++ C. Smalltalk D. Java 3．下面对对象概念描述错误的是： A．任何对象都必须有继承性 B．对象是属性和方法的封装体 C．对象间的通讯靠消息传递 D．操作是对象的动态属性 4．数据库管理技术发展过程中，文件系统与数据库系统的重要区别是数据库系统具有（）。 A．数据可共享 B．数据无冗余 C．特定的数据模型 D．有专门的数据管理软件 5．下列关于“数据库系统DBS”的叙述中，正确的一条说法是： A．DBS 是指在计算机系统中引入数据库后的系统构成 B．DBS 是帮助用户建立、使用和管理数据库的一种计算机软件 C．DBS 是用户建立的若干个数据库文件的集合 D．DBS 是一种新颖的关系数据库管理系统 6．软件开发中常采用的结构化生命周期方法，由于其特征而一般称其为（） A 层次模型 B 瀑布模型 C 螺旋模型 D 对象模型 7．结构化程序设计思想的核心是要求程序只由顺序、循环和（ ）三种结构构成。 A． 分支 B．单入口 C．单出口 D． 有规则的GOTO 8．在一个长度为n 的顺序存储的线性表中，向第i 个元素（1<= i <=n+1）位置插入一个新 元素时,需要从后向前依次后移( )个元素。 A．n-i B．n-i+1 C．n-i-1 D．i 9．在数据结构中，从逻辑上可以把数据结构分成（）。 A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构和非线性结构 D．内部结构和外部结构 10．在对n 个元素进行冒泡排序的过程中，至少需要（ ）趟完成。