1、二级公共基础知识-2 及答案解析(总分:30.00,做题时间:90 分钟)一、B单项选择题/B(总题数:10,分数:20.00)1.软件设计中,有利于提高模块独立性的一个准则是_。(分数:2.00)A.低内聚低耦合B.低内聚高耦合C.高内聚低耦合D.高内聚高耦合2.下列 4项中说法不正确的是_。(分数: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.软件维护9.下列叙述中,正确的是_。(分数
3、:2.00)A.软件就是程序清单B.软件就是存放在计算机中的文件C.软件应包括程序清单及运行结果D.软件包括程序和文档10.下列 4项中,必须进行查询优化的是_。(分数:2.00)A.关系数据库B.网状数据库C.层次数据库D.非关系模型二、B填空题/B(总题数:5,分数:10.00)11.当线性表采用顺序存储结构实现存储时,其主要特点是 1。(分数:2.00)填空项 1:_12.软件工程的出现是由于 1。(分数:2.00)填空项 1:_13.单元测试又称模块测试,一般采用 1 测试。(分数:2.00)填空项 1:_14.数据库恢复是将数据库从 1 状态恢复到某一已知的正确状态。(分数:2.00
4、)填空项 1:_15.数据的基本单位是 1。(分数:2.00)填空项 1:_二级公共基础知识-2 答案解析(总分:30.00,做题时间:90 分钟)一、B单项选择题/B(总题数:10,分数:20.00)1.软件设计中,有利于提高模块独立性的一个准则是_。(分数:2.00)A.低内聚低耦合B.低内聚高耦合C.高内聚低耦合 D.高内聚高耦合解析:解析 模块的独立程度是评价设计好坏的重要度量标准。衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。一般优秀的软件设计,应尽量做到高内聚、低耦合,即减弱模块之间的耦合性和提高模块内的内聚性,有利于提高模块的独立性。2.下列 4项中说法不正确的是_。
5、(分数:2.00)A.数据库减少了数据冗余B.数据库中的数据可以共享C.数据库避免了一切数据的重复 D.数据库具有较高的数据独立性解析:解析 数据库系统具有以下几个特点,一是数据的集成性、二是数据的高共享性与低冗余性、三是数据的独立性、四是数据统一管理与控制。3.设有两个串 p和 q,求 q在 P中首次出现位置的运算称作_。(分数:2.00)A.连接B.模式匹配 C.求子串D.求串长解析:解析 子串的定位操作通常称作串的模式匹配,是各种串处理系统中最重要的操作之一,算法的基本思想是:从主串的开始字符起和模式的第一个字符比较,若相等则继续比较后续字符,否则从主串的下一个字符起再重新和模式的字符比
6、较,依次类推,直至模式中的每一个字符依次和主串中的一个连续的字符序列相等,称匹配成功,否则称匹配不成功。4.n个顶点的连通图中边的条数至少为_。(分数:2.00)A.0B.1C.n-1 D.n解析:解析 在无向图(边没有方向性的图)中,若从顶点 vi到 vj有路径,则称 vi和 vj是连通的,若该图中任意两个顶点都是连通的,则称该图为连通图。5.对象实现了数据和操作的结合,是指对数据和数据的操作进行_。(分数:2.00)A.结合B.隐藏C.封装 D.抽象解析:解析 对象是由数据及可以对这些数据施加的操作组成的统一体。对象的内部,即处理能力的实行和内部状态,对外是看不见的,这一特性称做对象的封装
7、。6.最常用的一种基本数据模型是关系数据模型,它的表示应采用_。(分数:2.00)A.树B.网络C.图D.二维表 解析:解析 关系数据模型用统一的二维表结构表示实体及实体之间的联系(即关系)。7.由两个栈共享一个存储空间的好处是_。(分数:2.00)A.减少存取时间,降低下溢发生的几率B.节省存储空间,降低上溢发生的几率 C.减少存取时间,降低上溢发生的几率D.节省存储空间,降低下溢发生的几率解析:解析 常常一个程序中要用到多个栈,为了不发生上溢错误,就必须给每个栈分配一个足够大的存储空间。但实际中,很难准确地估计,若每个栈都分配过大的存储空间,势必造成系统空间紧张;若让多个栈共用一个足够大的
8、连续存储空间,则可利用栈的动态特性使他们的存储空间互补。8.软件生命周期中花费时间最多的阶段是_。(分数:2.00)A.详细设计B.软件编码C.软件测试D.软件维护 解析:解析 软件生命周期分为软件定义、软件开发及软件运行维护 3个阶段。本题中,详细设计、软件编码和软件测试都属于软件开发阶段;维护是软件生命周期的最后一个阶段,也是持续时间最长,花费代价最大的一个阶段,软件工程学的一个目的就是提高软件的可维护性,降低维护的代价。9.下列叙述中,正确的是_。(分数:2.00)A.软件就是程序清单B.软件就是存放在计算机中的文件C.软件应包括程序清单及运行结果D.软件包括程序和文档 解析:解析 软件
9、(software)是计算机系统中与硬件相互依存的另一部分,是包括程序、数据及相关文档的完整集合。10.下列 4项中,必须进行查询优化的是_。(分数:2.00)A.关系数据库 B.网状数据库C.层次数据库D.非关系模型解析:解析 关系数据模型诞生之后迅速发展,深受用户喜爱,但关系数据模型也有缺点,其最主要的缺点是由于存取路径对用户透明,查询效率往往不如非关系数据模型,因此为了提高性能,必须对用户的查询请求进行优化。二、B填空题/B(总题数:5,分数:10.00)11.当线性表采用顺序存储结构实现存储时,其主要特点是 1。(分数:2.00)填空项 1:_ (正确答案:逻辑结构中相邻的结点在存储结
10、构中仍相邻)解析:解析 顺序存储结构的主要特点是数据元素按线性表的逻辑次序,依次存放在一组地址连续的存储单元中。在存储单元中各元素的物理位置和逻辑结构中各结点间的相邻关系是一致的。12.软件工程的出现是由于 1。(分数:2.00)填空项 1:_ (正确答案:软件危机的出现)解析:解析 从 20世纪 60年代中期到 70年代中期,随着计算机应用的日益普及,软件数量急剧膨胀,在程序运行时发现的错误必须设法改正,用户有了新的需求时必须相应的修改程序以适应新的环境。种种软件维护工作耗费惊人的资源,更严重的是许多程序个体化使得程序最终无法维护,“软件危机”就这样出现了。为了更有效的开发与维护软件,新兴了
11、一门软件工程学即软件工程。13.单元测试又称模块测试,一般采用 1 测试。(分数:2.00)填空项 1:_ (正确答案:白盒法)解析:解析 软件测试过程一般按 4个步骤进行,即单元测试、集成测试、验收测试和系统测试。单元测试的技术可以采用静态分析和动态测试。对动态测试多采用白盒动态测试为主,辅之以黑盒测试。14.数据库恢复是将数据库从 1 状态恢复到某一已知的正确状态。(分数:2.00)填空项 1:_ (正确答案:错误)解析:解析 数据库恢复是将数据库中的数据从错误状态中恢复到某种逻辑一致的状态。如果数据库中包含成功事务提交的结果,则称数据库处于一致性状态。15.数据的基本单位是 1。(分数:2.00)填空项 1:_ (正确答案:数据元素)解析: