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

公共基础知识部分模拟题（一）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） 人们过于迷恋计算机系统（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） 自顶向下、逐步求精法第二部分：填空题（52分30分）11结构化程序的基本结构有三种，即顺序结构、选择结构和（ 循环结构 ）。12关系模型的三类完整性约束条件是指（ 实体完整性 ）、参照完整性和用户定义的完整性。13在关系数据模型中，二维表的列称为属性，二维表的行称为（ 元组 ）。14一种数据结构的元素集合D 和它的二元关系R 为：D=1，2，3，4，5，6，7，8R=,则该数据结构具有（ 树形 ）结构。15软件工程的结构化生命周期方法中，一般将软件设计阶段再分为总体设计和（ 详细设计 ）两个阶段。公共基础知识部分模拟题（二）1 在数据库设计中用关系模型来表示实体和实体间的联系。关系模型的数据结构是（ ）。A层次结构B二维表C网络结构D封装结构2在数据库设计中，用E-R 图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的那一个阶段？A需求分析B概念设计C逻辑设计D物理设计3E-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）为空的条件是（）As-top！=0B. s-top = =0C. s-top !=m-1D. s-top = = m10树中所有结点的度等于所有结点数加（ ）。A 0B1C1D 2第二部分：填空题（52分10分）1数据管理技术主要经过了人工管理阶段、文件系统阶段和（ 数据库系统 ）三个阶段。2软件由两部分组成，一部分是程序，另一部分是（ 相关文档 ）。3软件测试的目标是（ 发现程序的错误 ）4从一个栈删除元素时，首先取出（ 栈顶元素 ），然后再使（ 栈顶指针 ）减一。5注释一般分为（ 序言 ）性注释和功能性注释两种。公共基础知识部分模拟题（三）1所谓概念模型是指：A客观存在的事物及其相互关系B将信息世界中的信息进行数据化C试题模型在计算机中的数据化表示方法D现实世界到计算机世界的一个中间层次，即信息世界2数据库系统的核心部分是（）A数据模型B数据库C数据库管理系统D计算机硬件3在通常情况下，下面的关系中，不可以作为关系数据库的关系是（）A R1（学号、姓名、性别）BR2（学号、姓名、班级号）CR3（学号、班级号、宿舍号）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 edcbaBdceabCdecbaDabcde第二部分：填空题（52分10分）1线性表的两种存储结构分别为（ 顺序存储 ）和（ 链接存储 ）。2若经常需要对线性表进行插入和删除运算，则最好采用（ ）存储结构，若经常需要对线性表进行查找运算，则最好采用（ 链接 ）存储结构。3类是一个支持集成的抽象数据类型，而对象是类的（ 一个实例 ）4在软件测试中黑盒测试的主要任务是通过测试来检查程序的（ 功能 ）。5在关系模型中，把数据看成一个二维表，每个二维表称为一个（ 关系 ）。公共基础知识部分模拟题（四）1、对建立良好的程序设计风格，下面描述正确的是（）A程序应简单、清晰、可读性好B符号命名的命名只要符合语法C充分考虑程序的执行效率D程序的注释可有可无2标志着面向对象的方法与技术开始走向实用的语言是（）。A. CB. C+C. SmalltalkD. Java3下面对对象概念描述错误的是：A任何对象都必须有继承性B对象是属性和方法的封装体C对象间的通讯靠消息传递D操作是对象的动态属性4数据库管理技术发展过程中，文件系统与数据库系统的重要区别是数据库系统具有（）。A数据可共享B数据无冗余C特定的数据模型D有专门的数据管理软件5下列关于“数据库系统DBS”的叙述中，正确的一条说法是：ADBS 是指在计算机系统中引入数据库后的系统构成BDBS 是帮助用户建立、使用和管理数据库的一种计算机软件CDBS 是用户建立的若干个数据库文件的集合DDBS 是一种新颖的关系数据库管理系统6软件开发中常采用的结构化生命周期方法，由于其特征而一般称其为（）A 层次模型B 瀑布模型C 螺旋模型D 对象模型7结构化程序设计思想的核心是要求程序只由顺序、循环和（ ）三种结构构成。A 分支B单入口C单出口D 有规则的GOTO8在一个长度为n 的顺序存储的线性表中，向第i 个元素（1= i next ）的指赋给q-next，然后把（ q ）的值赋给p-next。2在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，平均比较次数最少的排序是（ 快速排序 ），需要内存容量最多的是（ 基数排序 ）。3软件研制过程中，case 是指（ 计算机辅助软件工程 ）。4在面向对象方法中，信息隐蔽是通过对象的（ 封装 ）性来实现。5设关系R 和S 如下，则RS 的运算结果是（）RS ABCa1b1c1a1b2c2a2b2c1a1b3c2公共基础知识部分模拟题（五）1. 对下图所示的二叉树进行“中序遍历”的结果为（ ）。AABCEDFGHKB. BDCAEHGKFCDCBHKGFEAD. ABECFGAHK2. 结构化程序设计强调的是( )。A. 程序的规模B. 程序的易读性C. 程序的可复用性D. 程序的可移植性3. 下面关于对象的概念描述中,错误的是( )。A. 任何对象都必须有继承性B. 对象是属性和方法的封装体C. 对象之间的通信靠消息传递D. 操作是对象的动态属性4. 在软件测试中,以发现各种模块内部可能存在的各种错误为目的的测试是( )。A. 集成测试B. 单元测试C. 黑盒测试D. 白盒测试5. 在关系模型数据库中,当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,称为（ ）。A. 物理独立性B. 存储独立性C. 逻辑独立性D. 数据独立性6. 下列不属于文件系统特点的是( )。A. 文件内部的数据有结构B. 数据可为特定的用户专用C. 数据结构和应用程序互相依赖D. 减少和控制了冗余7. 对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。A. n+1B. nC. (n+1)/2D. n/28. 检查软件产品是否符合需求定义的过程称为( )。A. 验证测试B. 集成测试C. 确认测试D. 验收测试9. 专门的关系运算不包括( )。A. 选择运算B. 投影运算C. 笛卡儿积运算D. 联接运算10. 数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成.下列图符名标识的图符不属于数据流图合法图符的是( )。A. 加工B. 控制流C. 数据存储D. 源