1、国家二级（公共基础知识）-试卷 3 及答案解析(总分：34.00，做题时间：90 分钟)一、选择题(总题数：11，分数：22.00)1.选择题下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_2.下列叙述中，错误的是_。（分数：2.00）A.数据的存储结构与数据处理的效率密切相关B.数据的存储结构与数据处理的效率无关C.数据的存储结构在计算机中所占的空间不一定是连续的D.一种数据的逻辑结构可以有多种存储结构3.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是_。
2、（分数：2.00）A.控制流B.加工C.数据存储D.源和潭4.下列叙述中，不属于软件需求规格说明书的作用的是_。（分数：2.00）A.便于用户、开发人员进行理解和交流B.反映出用户问题的结构，可以作为软件开发工作的基础和依据C.作为确认测试和验收的依据D.便于开发人员进行需求分析5.程序设计语言的基本成分是数据成分、运算成分、控制成分和_。（分数：2.00）A.对象成分B.变量成分C.语句成分D.传输成分6.算法的空间复杂度是指_。（分数：2.00）A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.执行过程中所需要的存储空间7.用链表表示线性表的优点是_。（分数：2.00
3、）A.便于随机存取B.花费的存储空间较顺序存储少C.便于插入和删除操作D.数据元素的物理顺序与逻辑顺序相同8.已知一棵二叉树前序遍历和中序遍历分别为 ABDEGCFH 和 DBGEACHF，则该二叉树的后序遍历为_。（分数：2.00）A.GEDHFBCAB.DGEBHFCAC.ABCDEFGHD.ACBFEDHG9.SQL 语言又称为_。（分数：2.00）A.结构化定义语言B.结构化控制语言C.结构化查询语言D.结构化操纵语言10.下列关系运算的叙述中，正确的是_。（分数：2.00）A.投影、选择、连接是从二维表行的方向进行的运算B.并、交、差是从二维表的列的方向来进行运算C.投影、选择、连接
4、是从二维表列的方向进行的运算D.以上 3 种说法都不对11.应用数据库的主要目的是_。（分数：2.00）A.解决数据保密问题B.解决数据完整性问题C.解决数据共享问题D.解决数据量大的问题二、填空题(总题数：6，分数：12.00)12.填空题请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。（分数：2.00）_13.数据结构分为逻辑结构与存储结构，线性链表属于 1。（分数：2.00）填空项 1:_14.在面向对象方法中，类之间共享属性和操作的机制称为 1。（分数：2.00）填空项 1:_15.耦合和内聚是评价模块独立性的两个主要标准，其中 1 反映了模块内各成分之间的联
5、系。（分数：2.00）填空项 1:_16.为了便于对照检查，测试用例应由输入数据和预期的 1 两部分组成。（分数：2.00）填空项 1:_17. 1 是从二维表列的方向进行的运算。（分数：2.00）填空项 1:_国家二级（公共基础知识）-试卷 3 答案解析(总分：34.00，做题时间：90 分钟)一、选择题(总题数：11，分数：22.00)1.选择题下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_解析：2.下列叙述中，错误的是_。（分数：2.00）A.数据的存储结构与数据处理的效率密切相关B.数据的存储结构与数据处理的效率无关
6、 C.数据的存储结构在计算机中所占的空间不一定是连续的D.一种数据的逻辑结构可以有多种存储结构解析：解析：一般来说，一种数据结构根据需要可以表示成多种存储结构。常用的存储结构有顺序、链接、索引等，而采用不同的存储结构，其数据处理的效率是不同的；一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系是有可能不同的。3.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是_。（分数：2.00）A.控制流 B.加工C.数据存储D.源和潭解析：解析：数据流图包括 4 个方面，即加工/转换(输入数据经加工变换产生输出)、数据流 (
7、沿箭头方向传送数据的通道，一般在旁边标注数据流名)、存储文件/数据源(表示处理过程中存放各种数据的文件)、源和潭(表示系统和环境的接口，属系统之外的实体)，不包括选项中的控制流。4.下列叙述中，不属于软件需求规格说明书的作用的是_。（分数：2.00）A.便于用户、开发人员进行理解和交流B.反映出用户问题的结构，可以作为软件开发工作的基础和依据C.作为确认测试和验收的依据D.便于开发人员进行需求分析 解析：解析：软件需求规格说明书是需求分析阶段的最后成果，是软件开发中的重要文档之一。它有以下几个方面的作用：便于用户、开发人员进行理解和交流；反映出用户问题的结构，可以作为软件开发工作的基础和依据；
8、作为确认测试和验收的依据。5.程序设计语言的基本成分是数据成分、运算成分、控制成分和_。（分数：2.00）A.对象成分B.变量成分C.语句成分D.传输成分 解析：解析：程序设计语言是用于书写计算机程序的语言，其基本成分有以下 4 种：数据成分，用来描述程序中的数据；运算成分，描述程序中所需的运算；控制成分，用来构造程序的逻辑控制结构；传输成分，定义数据传输成分，如输入输出语言。6.算法的空间复杂度是指_。（分数：2.00）A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.执行过程中所需要的存储空间 解析：解析：算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算
9、法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。7.用链表表示线性表的优点是_。（分数：2.00）A.便于随机存取B.花费的存储空间较顺序存储少C.便于插入和删除操作 D.数据元素的物理顺序与逻辑顺序相同解析：解析：链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；其数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。8.已知一棵二叉树前序遍历和中序遍历分别为 ABDEGCFH 和 DBGEACHF，则该二叉树的后序遍历为_。（分数：2.00）A.GEDHFBCAB.DGE
10、BHFCA C.ABCDEFGHD.ACBFEDHG解析：解析：利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：前序遍历的第一个结点 A 为树的根结点；中序遍历中 A 的左边的结点为 A 的左子树，A 右边的结点为 A 的右子树；再分别对 A 的左右子树进行上述两步处理，直到每个结点都找到正确的位置。9.SQL 语言又称为_。（分数：2.00）A.结构化定义语言B.结构化控制语言C.结构化查询语言 D.结构化操纵语言解析：解析：结构化查询语言(Structured Query Language，简称 SQL)是集数据定义、数据操纵和数据控制功能于一体的数据库语言。10.下列关系运算
11、的叙述中，正确的是_。（分数：2.00）A.投影、选择、连接是从二维表行的方向进行的运算B.并、交、差是从二维表的列的方向来进行运算C.投影、选择、连接是从二维表列的方向进行的运算 D.以上 3 种说法都不对解析：解析：在关系模型的数据语言中，一般除了运用常规的集合运算(并、交、差、笛卡尔积等)，还定义了一些专门的关系运算，如投影、选择、连接等。前者是将关系(即二维表)看成是元组的集合，这些运算主要是从二维表的行的方向来进行的。后者是从二维表的列的方向来进行运算的。11.应用数据库的主要目的是_。（分数：2.00）A.解决数据保密问题B.解决数据完整性问题C.解决数据共享问题 D.解决数据量大
12、的问题解析：解析：数据库中的数据具有“集成”与“共享”的特点，亦即是数据库集中了各种应用的数据，进行统一构造与存储，而使它们可以被不同应用程序所使用，故选项 C 正确。二、填空题(总题数：6，分数：12.00)12.填空题请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。（分数：2.00）_解析：13.数据结构分为逻辑结构与存储结构，线性链表属于 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：存储结构）解析：解析：数据的逻辑结构足指反映数据元素之间逻辑关系的数据结构；数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式。在数据的存储结构中，不仅要存
13、放各数据元素的信息，还需要存放各数据元素之间的前后件关系的信息。线性链表即是线性表的链式存储结构。14.在面向对象方法中，类之间共享属性和操作的机制称为 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：继承）解析：解析：类是面向对象语言中必备的程序语言结构，用来实现抽象数据类型。类与类之间通过继承来实现了共享属性和操作，一个类可以在另一个已定义的类的基础上定义，这样使该类型继承了其超类的属性和方法，当然，也可以定义自己的属性和方法。15.耦合和内聚是评价模块独立性的两个主要标准，其中 1 反映了模块内各成分之间的联系。（分数：2.00）填空项 1:_ （正确答案：正确答案：内聚）解
14、析：解析：内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量，内聚是从功能角度来度量模块内的联系；耦合性足模块间互相连接的紧密程度的度量。16.为了便于对照检查，测试用例应由输入数据和预期的 1 两部分组成。（分数：2.00）填空项 1:_ （正确答案：正确答案：输出结果）解析：解析：无17. 1 是从二维表列的方向进行的运算。（分数：2.00）填空项 1:_ （正确答案：正确答案：关系运算）解析：解析：在关系模型的数据语言中，一般除了运用常规的集合运算(并、交、差、积等)外，还定义了一些专门的关系运算，如投影、选择、连接等。前者是将关系(即二维表)看成是元组的集合，这些运算主要是从二维表的行的方向进行的；后者主要是从二维表的列的方向进行的运算。
