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

全国计算机等级考试二级公共基础历年真题解析 2010年9月 选择题：（1）下列叙述中正确的是　　A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的　　B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构　　C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构　　D）上述三种说法都不对（2）下列叙述中正确的是　　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）层次型、网状型和关系型数据库划分原则是　　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】次。　　　　（3）一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【3】个结点。　　　　（4）仅由顺序、选择（分支）和重复（循环）结构构成的程序是【4】程序。　　　　（5）数据库设计的四个阶段是：需求分析，概念设计，逻辑设计【5】。软件产品从提出、实现、使用维护到停止使用退役的过程（7）D【解析】数据库按数据模型分为层次型、网状型、关系型数据库。而数据模型即数据之间的联系方式。 （8）C【解析】实体间的联系可分为三种：①一对一，表现为主表中的一条记录与相关表中的一条记录相关联；②一对多，表现为主表中的一条记录与相关表中的多条记录相关联；③多对多，表现为主表中的多条记录与相关表中的多条记录相关联。本题中一个工作人员可以使用多台计算机，而一台计算机也可以被多个人使用，所以是多对多联系。 （9）C【解析】模式的3个级别反映了模式的3个不同环境以及对它们的不同要求。其中，内模式处于最低层，它反映了数据在计算机物理结构中的实际存储形式，概念模式处于中层，反映了设计者的数据全局逻辑要求，而外模式是处于最高层，反映了用户对数据的要求。 （10）A【解析】自然连接是最常用的一种连接，满足以下条件：两关系有公共域；通过公共域的相等值进行连接，故答案为A。 填空题： （1）1DCBA2345【解析】栈是限定只在一端进行插入与删除的线性表，栈按照“先进后出”或“后进先出”的原则组织数据。当54321入栈后，此时执行退栈操作，出栈的元素是1，然后ABCD入栈，再将所有元素退栈，故退栈顺序为：1DCBA2345。 （2）n-1 【解析】本题分两种情况说明：一种是无序的线性表。在这种情况下，要找n 个数据中值最大的数据，应该要和其他所有元素进行一次比较才能确定其值是最大的。如果有一个元素没比较，那么也不能确定当前元素是值最大的元素，因此至少需要比较的次数是n-1 次。另一种是有序的线性表，在这种情况下，不管是升序还是降序线性表，其最大值的位置都是确定的，无须比较。当然本题考查的应该是第一种情况，因此答案为n-1。 （3）25【解析】二叉树中，度为0的结点是度为2的结点个数+1，所以二叉树中结点总和=度为0的结点数+度为1的结点数+度为2的结点数，即8+10+7,共25个结点。 （4）结构化【解析】结构化程序设计是程序设计的先进方法和工具， 仅由顺序、选择（分支）和重复（循环）结构构成 则由关系R得到关系T的操作是（ ）