二级access公共基础历年真题解析.docVIP

二级公共基础历年真题解析 PAGE 第 PAGE 16 页 全国计算机等级考试二级公共基础历年真题解析 2010年9月 选择题：（1）下列叙述中正确的是（ ）　　A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的　　B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构　　C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构　　D）上述三种说法都不对（2）下列叙述中正确的是（ ??????? ）　　A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化　　B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化　　C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化　　D）上述三种说法都不对（3）软件测试的目的是（ ）　　A）评估软件可靠性 B）发现并改正程序中的错误 C）改正程序中的错误 D）发现程序中的错误（4）下面描述中，不属于软件危机表现的是（???? ）　　A）软件过程不规范 B）软件开发生产率低 　C）软件质量难以控制 　D）软件成本不断提高 （6）面向对象方法中，继承是指（ ?????????? ）　　A）一组对象所具有的相似性质 　　B）一个对象具有另一个对象的性质　　C）各对象之间的共同性质 D）类之间共享属性和操作的机制（7）层次型、网状型和关系型数据库划分原则是（ ）　　A）记录长度　　B）文件的大小 　C）联系的复杂程度　　D）数据之间的联系方式（8）一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是（ ）　　A）一对一 　　B）一对多　　C）多对多　　D）多对一（9）数据库设计中反映用户对数据要求的模式是（ ）　　A）内模式 B）概念模式 　C）外模式 　　D）设计模式（10）有三个关系R、S和T如下： 则由关系R和S得到关系T的操作是（ ）　　A）自然连接 　　B）交 　　C）投影 　　D）并 填空题：（1）一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈，然后退栈一次，再将元素 A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素）的顺序为【1】　　　　（2）在长度为n的线性表中，寻找最大项至少需要比较【2】n-1次。　　　　（3）一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【3】个结点。　　　　（4）仅由顺序、选择（分支）和重复（循环）结构构成的程序是【4】程序。　　　　（5）数据库设计的四个阶段是：需求分析，概念设计，逻辑设计【5】。 2010年9月真题答案解析： 选择题：（1）B 【解析】线性表的顺序存储结构是把线性表中相邻的元素存放在相邻的内存单元中，而链式存储结构是用一组任意存储单元来存放表中的数据元素，为了表示出每个元素与其直接后继元素之间的关系，除了存储元素本身的信息外，还需存储一个指示其直接后继的存储位置信息。所以线性表的链式存储结构所需的存储空间一般要多于顺序存储结构。 （2）C【解析】栈只允许在栈顶插入或删除，当有新元素进栈时，栈顶指针向上移动，当有元素出栈时，栈顶指针向下移动。在栈中栈底指针不变，栈中元素随栈顶指针的变化而动态变化。 （3）D【解析】软件测试的目的是为了发现程序中的错误。 （4）A【解析】软件危机是计算机软件在开发和维护过程中所遇到的一系列严重问题。主要表现在：软件需求的增长得不到满足；软件开发成本和进度无法控制；软件质量难以保证；软件可维护性差；软件的成本不断提高；软件开发生产率的提高赶不上硬件的发展和应用需求的增长。 （5）A【解析】通常将软件产品从提出、实现、使用维护到停止使用退役的过程成为软件生命周期。 （6）D【解析】继承是面向对象方法的一个重要特征，广义地说，是指能够直接获得已有的性质和特征，不必重复定义它们。在面向对象的软件技术中，它是指子类自动地共享基类中定义的数据和方法的机制。（7）D【解析】数据库按数据模型分为层次型、网状型、关系型数据库。而数据模型即数据之间的联系方式。 （8）C【解析】实体间的联系可分为三种：①一对一，表现为主表中的一条记录与相关表中的一条记录相关联；②一对多，表现为主表中的一条记录与相关表中的多条记录相关联；③多对多，表现为主表中的多条记录与相关表中的多条记录相关联。本题中一个工作人员可以使用多台计算机，而一台计算机也可以被多个人使用，所以是多对多联系。 （9）C【解析】模式的3个级别反映了模式的3个不同环境以及对它们的不同要求。其中，内模式处于最低层，它反映了数据在计算机物理结构中的实际存储形式