1、二级公共基础知识-9 及答案解析(总分：30.00，做题时间：90 分钟)一、B单项选择题/B(总题数：10，分数：20.00)1.在数据流图(DFD)中，带有名字的箭头表示_。（分数：2.00）A.模块之间的调用关系B.程序的组成成分C.控制程序的执行顺序D.数据的流向2.分布式数据库系统不具有的特点是_。（分数：2.00）A.数据分布性和逻辑整体性B.位置透明性和复制透明性C.分布性D.数据冗余3.软件开发离不开系统环境资源的支持，其中必要的测试数据属于_。（分数：2.00）A.硬件资源B.通信资源C.支持软件D.辅助资源4.算法分析的目的是_。（分数：2.00）A.找出数据结构的合理性B
2、.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进5.关系表中的每一横行称为一个_。（分数：2.00）A.元组B.字段C.属性D.码6.假设线性表的长度为 n，则在最坏情况下，冒泡排序需要的比较次数为_。（分数：2.00）A.log2nB.n2C.O(n1.5)D.n(n-1)/27.线性表 L=( 1， 2， 3， i， n)，下列说法正确的是_。（分数：2.00）A.每个元素都有一个直接前件和直接后件B.线性表中至少要有一个元素C.表中诸元素的排列顺序必须是由小到大或由大到小D.除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后
3、件8.软件工程的出现是由于_。（分数：2.00）A.程序设计方法学的影响B.软件产业化的需要C.软件危机的出现D.计算机的发展9.在单链表中，增加头结点的目的是_。（分数：2.00）A.方便运算的实现B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单链表是线性表的链式存储实现10.下列数据模型中，具有坚实理论基础的是_。（分数：2.00）A.层次模型B.网状模型C.关系模型D.以上 3 个都是二、B填空题/B(总题数：5，分数：10.00)11.在算法正确的前提下，评价一个算法的两个标准是 1。（分数：2.00）填空项 1:_12.为了提高程序的易读性，同时为减少错误，提高软件开
4、发效率，编码时应注意养成良好的 1。（分数：2.00）填空项 1:_13.软件危机出现于 20 世纪 60 年代末，为了解决软件危机，人们提出了 1 的原理来设计软件，这就是后期软件设计的基础。（分数：2.00）填空项 1:_14. 1 是数据库设计的核心。（分数：2.00）填空项 1:_15.在关系模型中，把数据看成一个二维表，每一个二维表称为一个 1。（分数：2.00）填空项 1:_二级公共基础知识-9 答案解析(总分：30.00，做题时间：90 分钟)一、B单项选择题/B(总题数：10，分数：20.00)1.在数据流图(DFD)中，带有名字的箭头表示_。（分数：2.00）A.模块之间的调
5、用关系B.程序的组成成分C.控制程序的执行顺序D.数据的流向 解析：解析 数据流相当于一条管道，并有一级数据(信息)流经它。在数据流图中，用标有名字的箭头表示数据流。数据流可以从加工流向加工，也可以从加工流向文件或从文件流向加工，并且可以从外部实体流向系统或从系统流向外部实体。2.分布式数据库系统不具有的特点是_。（分数：2.00）A.数据分布性和逻辑整体性B.位置透明性和复制透明性C.分布性D.数据冗余 解析：解析 分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复制透明性的特点，其数据也是分布的；但分布式数据库系统中数据经常重复存储，数据也并非必须重复存储，主要视数据的分配模式而定
6、。若分配模式是一对多，即一个片段分配到多个场地存放，则是冗余的数据库，否则是非冗余的数据库。3.软件开发离不开系统环境资源的支持，其中必要的测试数据属于_。（分数：2.00）A.硬件资源B.通信资源C.支持软件D.辅助资源 解析：4.算法分析的目的是_。（分数：2.00）A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进 解析：解析 算法分析是指对一个算法的运行时间和占用空问做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。5.关系表中的每
7、一横行称为一个_。（分数：2.00）A.元组 B.字段C.属性D.码解析：解析 关系表中，每一行称为一个元组，对应表中的一条记录；每一列称为表中的一个属性，对应表中的一个字段；在二维表中凡能唯一标识元组的最小属性集称为该表的键或码。6.假设线性表的长度为 n，则在最坏情况下，冒泡排序需要的比较次数为_。（分数：2.00）A.log2nB.n2C.O(n1.5)D.n(n-1)/2 解析：解析 假设线性表的长度为 n，则在最坏情况下，冒泡排序要经过 n/2 遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为 n(n-1)/2。7.线性表 L=( 1， 2， 3， i， n)，下列说
8、法正确的是_。（分数：2.00）A.每个元素都有一个直接前件和直接后件B.线性表中至少要有一个元素C.表中诸元素的排列顺序必须是由小到大或由大到小D.除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件 解析：解析 线性表可以为空表；第一个元素没有直接前件，最后一个元素没有直接后件；线性表的定义中，元素的排列并没有规定大小顺序。8.软件工程的出现是由于_。（分数：2.00）A.程序设计方法学的影响B.软件产业化的需要C.软件危机的出现 D.计算机的发展解析：解析 软件工程概念的出现源自于软件危机。为了消除软件危机，通过认真研究解决软件危机的方法，认识到软件工程是使计算
9、机软件走向工程科学的途径，逐步形成了软件工程的概念。9.在单链表中，增加头结点的目的是_。（分数：2.00）A.方便运算的实现 B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单链表是线性表的链式存储实现解析：解析 头结点不仅标识了表中首结点的位置，而且根据单链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。10.下列数据模型中，具有坚实理论基础的是_。（分数：2.00）A.层次模型B.网状模型C.关系模型 D.以上 3 个都是解析：解析 关系模型较之格式化模型(网状模型和层次模型)有以下方面的优点，即数据结构比较简单、具有很高
10、的数据独立性、可以直接处理多对多的联系，以及有坚实的理论基础。二、B填空题/B(总题数：5，分数：10.00)11.在算法正确的前提下，评价一个算法的两个标准是 1。（分数：2.00）填空项 1:_ （正确答案：时间复杂度和空间复杂度）解析：12.为了提高程序的易读性，同时为减少错误，提高软件开发效率，编码时应注意养成良好的 1。（分数：2.00）填空项 1:_ （正确答案：程序设计风格）解析：解析 读程序是软件维护和开发过程中的一个重要组成部分。有时候读程序的时间比写程序的时间多。解决同样一个问题，有的人编写的程序容易读懂，而有的人编写的程序不易读懂。这就存在一个程序设计风格问题。良好的程序
11、设计风格可以提高程序的易读性，同时减少错误，提高软件开发效率。13.软件危机出现于 20 世纪 60 年代末，为了解决软件危机，人们提出了 1 的原理来设计软件，这就是后期软件设计的基础。（分数：2.00）填空项 1:_ （正确答案：软件工程学）解析：14. 1 是数据库设计的核心。（分数：2.00）填空项 1:_ （正确答案：数据模型）解析：解析 数据模型是对客观事物及联系的数据描述，它反映了实体内部及实体与实体之间的联系。因此，数据模型是数据库设计的核心。15.在关系模型中，把数据看成一个二维表，每一个二维表称为一个 1。（分数：2.00）填空项 1:_ （正确答案：关系）解析：解析 在关系模型中，把数据看成一个二维表，每一个二维表称为一个关系。表中的每一列称为一个属性，相当于记录中的一个数据项，对属性的命名称为属性名：表中的一行称为一个元组，相当于记录值。
