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

《计算机等级考试二级VF公共基础答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、公共基础知识部分模拟题（一）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=p4.“软件危机”是指（）。（A）计算机病毒的出现（B）利用计算机系统进行经济犯罪活动（C）人们过于迷恋计算

2、机系统（D）软件开发和软件维护中出现的一系列问题5．软件的生命周期是指（）的过程。（A）软件系统开始研制到软件系统投入试运行（B）软件系统投入试运行到软件系统被废弃（C）软件系统投入运行到软件系统被废弃（D）软件系统开始研制到软件系统被废弃6．软件工程学中除了重视软件开发的研究外，另一个重要组成内容是软件的（）。（A）成本核算（B）人员培训（C）工程管理（D）工具开发7．在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构的特征是（）（A）外模式（B）内模式（C）存储模式（D）模式8．数据库概念设计的E-R方法中，用属性描述实体的特征。属性在E-R图中，一般使用如下所列的那一种图形

3、显示？（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、>,<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．

5、实体、域、码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！=0B.s->top==0C.s->top

6、!=m-1D.s->top==m10．树中所有结点的度等于所有结点数加（）。A．0B．1C．－1D．2第二部分：填空题（5×2分＝10分）1．数据管理技术主要经过了人工管理阶段、文件系统阶段和（数据库系统）三个阶段。2．软件由两部分组成，一部分是程序，另一部分是（相关文档）。3．软件测试的目标是（发现程序的错误）4．从一个栈删除元素时，首先取出（栈顶元素），然后再使（栈顶指针）减一。5．注释一般分为（序言）性注释和功能性注释两种。公共基础知识部分模拟题（三）1．所谓概念模型是指：A．客观存在的事物及其相互关系B．将信息世界中的信息进行数据化C．试题模型在计算机中的数据化表示方法D．现实世界

7、到计算机世界的一个中间层次，即信息世界2．数据库系统的核心部分是（）A．数据模型B．数据库C．数据库管理系统D．计算机硬件3．在通常情况下，下面的关系中，不可以作为关系数据库的关系是（）A．R1（学号、姓名、性别）B．R2（学号、姓名、班级号）C．R3（学号、班级号、宿舍号）D．R4（学号、姓名、简历）4．结构化分析SA是软件开发需求分析阶段所使用的方法，（）不是SA所使用的工具。A．PAD图B．DFD图C．判定表D．结