1、国家二级（公共基础知识）-试卷 12及答案解析(总分：34.00，做题时间：90 分钟)一、选择题(总题数：11，分数：22.00)1.选择题下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_2.由两个栈共享一个存储空间的好处是( )。（分数：2.00）A.减少存取时间，降低下溢发生的几率B.节省存储空间，降低上溢发生的几率C.减少存取时间，降低上溢发生的几率D.节省存储空间，降低下溢发生的几率3.设有两个串 p和 q，求 q在 P中首次出现位置的运算称作( )。（分数：2.00）A.连接B.模式匹配C.求子串D.求串长4.n个
2、顶点的连通图中边的条数至少为( )。（分数：2.00）A.0B.1C.n-1D.n5.对象实现了数据和操作的结合，是指对数据和数据的操作进行( )。（分数：2.00）A.结合B.隐藏C.封装D.抽象6.下列叙述中，正确的是( )。（分数：2.00）A.软件就是程序清单B.软件就是存放在计算机中的文件C.软件应包括程序清单及运行结果D.软件包括程序和文档7.软件设计中，有利于提高模块独立性的一个准则是( )。（分数：2.00）A.低内聚低耦合B.低内聚高耦合C.高内聚低耦合D.高内聚高耦合8.软件生命周期中花费时间最多的阶段是( )。（分数：2.00）A.详细设计B.软件编码C.软件测试D.软件
3、维护9.下列 4项中说法不正确的是( )。（分数：2.00）A.数据库减少了数据冗余B.数据库中的数据可以共享C.数据库避免了一切数据的重复D.数据库具有较高的数据独立性10.下列 4项中，必须进行查询优化的是( )。（分数：2.00）A.关系数据库B.网状数据库C.层次数据库D.非关系模型11.最常用的一种基本数据模型是关系数据模型，它的表示应采用( )。（分数：2.00）A.树B.网络C.图D.二维表二、填空题(总题数：6，分数：12.00)12.填空题请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。（分数：2.00）_13.长度为 n的顺序存储线性表中，当在任何
4、位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为( )。（分数：2.00）填空项 1:_14.用树形结构表示实体类型及实体间联系的数据模型称为( )。（分数：2.00）填空项 1:_15.类是一个支持集成的抽象数据类型，而对象是类的( )。（分数：2.00）填空项 1:_16.数据流图的类型有( )和事务型。（分数：2.00）填空项 1:_17.当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的( )。（分数：2.00）填空项 1:_国家二级（公共基础知识）-试卷 12答案解析(总分：34.00，做题时间：90
5、分钟)一、选择题(总题数：11，分数：22.00)1.选择题下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_解析：2.由两个栈共享一个存储空间的好处是( )。（分数：2.00）A.减少存取时间，降低下溢发生的几率B.节省存储空间，降低上溢发生的几率 C.减少存取时间，降低上溢发生的几率D.节省存储空间，降低下溢发生的几率解析：解析：常常一个程序中要用到多个栈，为了不发生上溢错误，就必须给每个栈分配一个足够大的存储空间。但实际中，很难准确地估计，若每个栈都分配过大的存储空间，势必造成系统空间紧张;若让多个栈共用一个足够大的连续存
6、储空间，则可利用栈的动态特性使他们的存储空间互补。3.设有两个串 p和 q，求 q在 P中首次出现位置的运算称作( )。（分数：2.00）A.连接B.模式匹配 C.求子串D.求串长解析：解析：子串的定位操作通常称作串的模式匹配，是各种串处理系统中最重要的操作之一，算法的基本思想是:从主串的开始字符起和模式的第一个字符比较，若相等则继续比较后续字符，否则从主串的下一个字符起再重新和模式的字符比较，依次类推，直至模式中的每一个字符依次和主串中的一个连续的字符序列相等，称匹配成功，否则称匹配不成功。4.n个顶点的连通图中边的条数至少为( )。（分数：2.00）A.0B.1C.n-1 D.n解析：解析
7、：在无向图(边没有方向性的图)中，若从顶点 vi到 vj有路径，则称 vi和 vj是连通的，若该图中任意两个顶点都是连通的，则称该图为连通图。5.对象实现了数据和操作的结合，是指对数据和数据的操作进行( )。（分数：2.00）A.结合B.隐藏C.封装 D.抽象解析：解析：对象是由数据及可以对这些数据施加的操作组成的统一体。对象的内部，即处理能力的实行和内部状态，对外是看不见的，这一特性称做对象的封装。6.下列叙述中，正确的是( )。（分数：2.00）A.软件就是程序清单B.软件就是存放在计算机中的文件C.软件应包括程序清单及运行结果D.软件包括程序和文档 解析：解析：软件(software)是
8、计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。7.软件设计中，有利于提高模块独立性的一个准则是( )。（分数：2.00）A.低内聚低耦合B.低内聚高耦合C.高内聚低耦合 D.高内聚高耦合解析：解析：模块的独立程度是评价设计好坏的重要度量标准。衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。一般优秀的软件设计，应尽量做到高内聚、低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。8.软件生命周期中花费时间最多的阶段是( )。（分数：2.00）A.详细设计B.软件编码C.软件测试D.软件维护 解析：解析：软件生命周期分为软件定义、软件
9、开发及软件运行维护 3个阶段。本题中，详细设计、软件编码和软件测试都属于软件开发阶段;维护是软件生命周期的最后一个阶段，也是持续时间最长，花费代价最大的一个阶段，软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。9.下列 4项中说法不正确的是( )。（分数：2.00）A.数据库减少了数据冗余B.数据库中的数据可以共享C.数据库避免了一切数据的重复 D.数据库具有较高的数据独立性解析：解析：数据库系统具有以下几个特点，一是数据的集成性、二是数据的高共享性与低冗余性、三是数据的独立性、四是数据统一管理与控制。10.下列 4项中，必须进行查询优化的是( )。（分数：2.00）A.关系数据库
10、 B.网状数据库C.层次数据库D.非关系模型解析：解析：关系数据模型诞生之后迅速发展，深受用户喜爱，但关系数据模型也有缺点，其最主要的缺点是由于存取路径对用户透明，查询效率往往不如非关系数据模型，因此为了提高性能，必须对用户的查询请求进行优化。11.最常用的一种基本数据模型是关系数据模型，它的表示应采用( )。（分数：2.00）A.树B.网络C.图D.二维表 解析：解析：关系数据模型用统一的二维表结构表示实体及实体之间的联系(即关系)。二、填空题(总题数：6，分数：12.00)12.填空题请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。（分数：2.00）_解析：13.
11、长度为 n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为( )。（分数：2.00）填空项 1:_ （正确答案：正确答案：n/2）解析：解析：在线性表的任何位置插入一个元素的概率相等，即概率为 p=1/(n+1)，则插入一个元素时所需移动元素的平均次数为 E=1/(n+1)n+1n=1(n-i+1)=n/2。14.用树形结构表示实体类型及实体间联系的数据模型称为( )。（分数：2.00）填空项 1:_ （正确答案：正确答案：层次模型）解析：解析：用树形结构表示实体类型及实体间联系的数据模型称为层次模型，用有向图结构表示实体类型及实体间联系的数据模
12、型称为网状模型，用二维表格结构表示实体及其联系的数据模型称为关系模型。15.类是一个支持集成的抽象数据类型，而对象是类的( )。（分数：2.00）填空项 1:_ （正确答案：正确答案：实例）解析：解析：将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同方法的对象的集合。所以，类是对象的抽象，对象则是其对应类的一个实例。16.数据流图的类型有( )和事务型。（分数：2.00）填空项 1:_ （正确答案：正确答案：变换型）解析：解析：典型的数据流类型有两种:变换型和事务型。变换型是指信息沿输入通路进入系统，同时由外部形式变换成内部形式，进入系统的信息通过变换中心，经加工处理以后再沿输出通路变换成外部形式离开软件系统;在很多软件应用中，存在某种作业数据流，它可以引发一个或多个处理，这些处理能够完成该作业要求的功能，这种数据流就称为事务。17.当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的( )。（分数：2.00）填空项 1:_ （正确答案：正确答案：物理独立性）解析：解析：数据独立性是数据与程序问的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。也就是说，数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。数据独立性一般分为物理独立性与逻辑独立性两级。
