20XX年9月全国计算机等级考试二级笔试试卷access考一、选择题（1～35每小题2分，共70分）1软件是指A）程序C）算法加数据结构2软件调试的目的是A）发现错误C）改善软件的性能A）对象的继承C）对象的封装B）改正错误D）验证软件的正确性B）对象的多态D）对象的分类B）程序的可读性好D）输入数据前要有提示信息B）程序和文档D）程序、数据与相关文档的完整集合
3在面向对象方法中，实现信息隐蔽是依靠
4下列叙述中，不符合良好程序设计风格要求的是A）程序的效率第一，清晰第二C）程序中要有必要的注释
5下列叙述中正确的是A）程序执行的效率与数据的存储结构密切相关B）程序执行的效率只取决于程序的控制结构C）程序执行的效率只取决于所处理的数据量D）以上三种说法都不对6下列叙述中正确的是A）数据的逻辑结构与存储结构必定是一一对应的B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C）程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D）以上三种说法都不对7冒泡排序在最坏情况下的比较次数是A）
1
28一棵二叉树中共有70A）2199下列叙述中正确的是A）数据库系统是一个独立的系统，不需要操作系统的支持B）数据库技术的根本目标是要解决数据的共享问题C）数据库管理系统就是数据库系统D）以上三种说法都不对10下列叙述中正确的是A）为了建立一个关系，首先要构造数据的逻辑关系B）表示关系的二维表中各元组的每一个分量还可以分成若干数据项C）一个关系的属性名表称为关系模式D）一个关系可以包括多个二维表110为二级公共基础题，解析略。答案如下：15DBCAA610DCABC11用二维表来表示实体及实体之间联系的数据模型是A实体联系模型B层次模型C网状模型D关系模型答案D个叶子结点与80个度为1的结点，则该二叉树中的总结点数为D）231B）221C）2292B）
2logC）
872212D）
f解析：关系模型用表格形式表示实体类型及其实体间的联系。关系模型是目前最重要的一种模型，它是建立在严格的数学概念的基础上的。关系模型的基本数据结构是二维表，每一张二维表称为一个关系。考点3：层次、网状、关系模型12在企业中，职工的“工资级别”与职工个人“工资”的联系是A一对一联系B一对多联系C多对多联系D无联系答案B解析：一对多联系（1
）如果实体集A中的每一个实体，实体集B中有
个实体（
≥0）与之联系，反之，实体集B中的每一个实体，实体集A中r