本文由zhiyo
g4188贡献r
doc文档可能在WAP端浏览体验不佳。建议您优先选择TXT，或下载源文件到本机查看。r
全国计算机等级考试二级公共基础知识题目汇编r
模拟试题一1算法的基本特征是可行性、确定性、和拥有足够的情报。2在长度为
的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为。3面向对象的程序设计中，类描述的是具有相似性质的一组。4通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为。5数据库管理系统常见的数据模型有层次模型、网状模型和3种。模拟试题二1数据结构分为逻辑结构与存储结构，线性链表属于。2在面向对象方法中，类之间共享属性和操作的机制称为。3耦合和内聚是评价模块独立性的两个主要标准，其中反映了模块内各成分之间的联系。4一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于的联系。5数据库设计分为以下6个阶段：需求分析阶段、、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。模拟试题三1数据的逻辑结构有线性结构和两大类。2顺序存储方法是把逻辑上相邻的结点存储在物理位置的存储单元中。3一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的。4软件工程研究的内容主要包括：技术和软件工程管理。5关系操作的特点是操作。模拟试题四1在树形结构中，树根结点没有。2Jackso
结构化程序设计方法是英国的MJackso
提出的，它是一种面向设计方法。3面向对象的模型中，最基本的概念是对象和。4软件设计模块化目的是。5数据模型按不同应用层次分成3种类型，它们是概念数据模型、和物理数据模型。模拟试题五1长度为
的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为。r
2用树型结构表示实体类型及实体间联系的数据模型称为。3类是一个支持集成的抽象数据类型，而对象是类的。4数据流图的类型有和事务型。5当数据的物理结构存储结构、存取方式等改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的。模拟试卷六1在算法正确的前提下，评价一个算法的两个标准是。2将代数式Zr
x2y2转换成程序设计中的表达式为。abr
3软件危机出现于60年代末，为了解决软件危机，人们提出了的原理来设计软件，这就是软件工程诞生的基础。4是数据库设计的核心。5r