【精品】公共基础历年真题解析.doc

《【精品】公共基础历年真题解析.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、全国计算机等级考试二级公共基础历年真题解析♦2010年9月选择题：（1）下列叔述中止确的是（B）A）线性表的链式存餡结构与顺序存储结构所需要的存储空间是相同的B）线性表的链式存储结构所需要的存储空间--般要多于顺序存储结构C）线性表的链式存储结构所需要的存餡空间般要少于顺序存储结构D）上述三种说法都不对（2）下列叙述中止确的是（C）A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D）上述三种说法都不对（3）软件测试的目的是（C）A）评估软件可靠性B）发

2、现并改止程序中的错误C）改止程序中的错误D）发现程序中的错误（4）下而描述中，不属于软件危机表现的是（A）A）软件过程不观范B）软件开发生产率低C）软件质量难以控制D）软件成本不断提高（5）软件生命周期是指（A）A）软件产品从提出、实现、使用维护到停止使用退役的过程B）软件从需求分析、设计、实现到测试完成的过程C）软件的开发过程D）软件的运行维护过程（6）面向对彖方法中，继承是指（D）A）一纽对象所具有的相似性质B）一个对象具有另一个对象的性质C）务对象之间的共同性质D）类之间共享屈性和操作的机制（7）层次型、网状型和关系型数据库划分原则是（D）A）记录长度B）文件的大小C）联

3、系的复杂程度D）数据之间的联系方式（8）一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是（C）A）一对B）一对多C）多对多D）多对一（9）数据库设计中反映用八对数据要求的模式是（C）A）内模式B）概念模式C）外模式D）设计模式（10）有三个关系R、S和T如下:则山关系R和S得到关系T的操作是（A）D）并A）自然连接B）交C）投影填空题：（1）一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈，然后退栈一次，再将元素A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素）的顺序为【1DCBA2

4、345】（2）在长度为n的线性表中，寻找最大项至少需要比较【N・l】次。（3）一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【3】个结点。（4）仅山顺序、选择（分支）和重复（循环）结构构成的程序是【4】程序。（5）数据库设计的四个阶段是：需求分析，概念设计，逻辑设计【5】。2010年9月真题答案解析:选择题：（1）B【解析】线性表的顺序存储结构是把线性表中相邻的元索存放在相邻的内存单-元中，而链式存储结构是用一纽任意存储单元来存放表中的数据元素，为了衣示出每个元素与其直接后继元素之间的关系，除了存储元素本身的信息外，还需存储一个指示其岚接后继的存储位置信息。所

5、以线性衣的链式存储结构所需的存储空间一般耍多于顺序存储结构。（2）C【解析】栈只允许在栈顶插入或删除，当有新元素进栈吋，栈顶指针向上移动，当有元素出栈吋，栈顶指针向下移动。在栈中栈底指针不变，栈中元素随栈顶指针的变化而动态变化。（3）D【解析】软件测试的目的是为了发现程序中的错误。（4）A【解析】软件危机是计算机软件在开发和维护过程中所遇到的一系列严重问题°主要表现在：软件需求的增长得不到满足；软件开发成本和进度无法控制：软件质量难以保证；软件可维护性差；软件的成本不断提高；软件开发生产率的提高赶不上硬件的发展和应用需求的增长。（5）A【解析】通常将软件产品从提出、实现、使用维

6、护到停止使用退役的过程成为软件生命周期。（6）D【解析】继承是面向对象方法的一个重要特征，广义地说，是指能够直接获得已有的性质和特征，不必重复定义它们。在面向对象的软件技术中，它是指子类自动地共享基类中定义的数据和方法的机制。（7）D【解析】数据库按数据模型分为层次型、网状型、关系型数据库。而数据模型即数据之间的联系方式。（8）C【解析】实体间的联系可分为三种：①一对一，表现为主表中的一条记录与相关表中的一•条记录相关联；②一对多，表现为主表中的一条记录与相关表中的多条记录相关联；③多对多，表现为主表中的多条记录与相关表中的多条记录相关联。本题中一个工作人员可以使用多台计算机，

7、而一台计算机也可以被多个人使用，所以是多对多联系。（9）C【解析】模式的3个级别反映了模式的3个不同环境以及对它们的不同要求。其中，内模式处于最低层，它反映了数据在计算机物理结构中的实际存餡形式，概念模式处于屮层，反映了设计者的数据全局逻辑要求，ifU外模式是处于最高层，反映了用户对数据的要求。（10）A【解析】白然连接是最常用的一种连接，满足以下条件：两关系有公共域；通过公共域的相等值进行连接，故答案为A。填空题：（1）1DCBA2345【解析】栈是限定只在一•端进行插入与删除的线性农，栈