1、二级公共基础知识-60 及答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.下列叙述中正确的是_。A线性表是线性结构 B栈与队列是非线性结构C线性链表是非线性结构 D二叉树是线性结构（分数：2.00）A.B.C.D.2.非空的循环单链表 head的尾结点(由 p所指向)，满足_。Ap-next=NULL Bp=NULLCp-next=head Dp=head（分数：2.00）A.B.C.D.3.已知数据表 A中每个元素距其最终位置不远，为节省时间，应采用的算法是_。A堆排序 B直接插入排序 C快速排序 D直接选择排序（分数：2.00）A.B.
2、C.D.4.对建立良好的程序设计风格，下面描述正确的是_。A程序应简单、清晰、可读性好 B符号名的命名只要符合语法C充分考虑程序的执行效率 D程序的注释可有可无（分数：2.00）A.B.C.D.5.下列不属于结构化分析的常用工具的是_。A数据流图 B数据字典 C判定树 DPAD 图（分数：2.00）A.B.C.D.6.在软件生产过程中，需求信息的给出是_。A程序员 B项目管理者 C软件分析设计人员 D软件用户（分数：2.00）A.B.C.D.7.下列工具中不属于需求分析常用工具的是_。APAD BPFD CN-S DDFD（分数：2.00）A.B.C.D.8.NULL是指_。A0 B空格C未知
3、的值或无任何值 D空字符串（分数：2.00）A.B.C.D.9.数据库的故障恢复一般是由_。A数据流图完成的 B数据字典完成的CDBA 完成的 DPAD 图完成的（分数：2.00）A.B.C.D.10.下列说法中，不属于数据模型所描述的内容的是_。A数据结构 B数据操作 C数据查询 D数据约束（分数：2.00）A.B.C.D.二、填空题(总题数：5，分数：10.00)11.冒泡排序算法在最好的情况下的元素交换次数为 1。（分数：2.00）填空项 1:_12.在最坏情况下，堆排序需要比较的次数为 1。（分数：2.00）填空项 1:_13.若串 s=“MathTypes“，则其子串的数目是 1。（
4、分数：2.00）填空项 1:_14.软件开发环境是全面支持软件开发全过程的 1 集合。（分数：2.00）填空项 1:_15.关系数据库的关系演算语言是以 1 为基础的 DML语言。（分数：2.00）填空项 1:_二级公共基础知识-60 答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.下列叙述中正确的是_。A线性表是线性结构 B栈与队列是非线性结构C线性链表是非线性结构 D二叉树是线性结构（分数：2.00）A. B.C.D.解析：解析 线性表是一种线性结构，数据元素在线性表中的位置只取决于它们自己的序号，即数据元素之间的相对位置是线性的；栈、
5、队列、线性链表实际上也是线性表，故也是线性结构；树是一种简单的非线性结构。2.非空的循环单链表 head的尾结点(由 p所指向)，满足_。Ap-next=NULL Bp=NULLCp-next=head Dp=head（分数：2.00）A.B.C. D.解析：解析 循环链表就是将链表的最后一个结点指向链表头结点(或第一个结点)，即 p-next=head。3.已知数据表 A中每个元素距其最终位置不远，为节省时间，应采用的算法是_。A堆排序 B直接插入排序 C快速排序 D直接选择排序（分数：2.00）A.B. C.D.解析：解析 当数据表 A中每个元素距其最终位置不远，说明数据表 A按关键字值基
6、本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答案为选项 B。4.对建立良好的程序设计风格，下面描述正确的是_。A程序应简单、清晰、可读性好 B符号名的命名只要符合语法C充分考虑程序的执行效率 D程序的注释可有可无（分数：2.00）A. B.C.D.解析：解析 程序设计应该简单易懂，语句构造应该简单直接，不应该为提高效率而把语句复杂化。5.下列不属于结构化分析的常用工具的是_。A数据流图 B数据字典 C判定树 DPAD 图（分数：2.00）A.B.C.D. 解析：解析 结构化分析的常用工具有数据流图、数据字典、判定树和判定表。而 PAD图是常见的过程设计工具中的图形设计。6
7、.在软件生产过程中，需求信息的给出是_。A程序员 B项目管理者 C软件分析设计人员 D软件用户（分数：2.00）A.B.C.D. 解析：解析 软件需求是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。7.下列工具中不属于需求分析常用工具的是_。APAD BPFD CN-S DDFD（分数：2.00）A.B.C.D. 解析：解析 需求分析中的常用工具有 PAD、PFD 及 N-S图等，而 DFD(数据流图)为结构化分析工具。8.NULL是指_。A0 B空格C未知的值或无任何值 D空字符串（分数：2.00）A.B.C. D.解析：解析 此题属于记忆性的题目，NULL 是指未知的值或无
8、任何值。9.数据库的故障恢复一般是由_。A数据流图完成的 B数据字典完成的CDBA 完成的 DPAD 图完成的（分数：2.00）A.B.C. D.解析：解析 一旦数据库中的数据遭受破坏，需要及时进行恢复，RDBMS 一般都提供此功能，并由 DBA负责执行故障恢复功能。10.下列说法中，不属于数据模型所描述的内容的是_。A数据结构 B数据操作 C数据查询 D数据约束（分数：2.00）A.B.C. D.解析：解析 数据模型所描述的内容有 3个部分，它们是数据结构、数据操作和数据约束。其中，数据模型中的数据结构主要描述数据的类型、内容、性质，以及数据库的联系等；数据操作主要是描述在相应数据结构上的操
9、作类型与操作方式。二、填空题(总题数：5，分数：10.00)11.冒泡排序算法在最好的情况下的元素交换次数为 1。（分数：2.00）填空项 1:_ （正确答案：0）解析：解析 根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行 n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为 0。12.在最坏情况下，堆排序需要比较的次数为 1。（分数：2.00）填空项 1:_ （正确答案：O(nlog 2n)）解析：解析 在最坏情况下，冒泡排序所需要的比较次数为 n(n-1)/2；简单插入排序所
10、需要的比较次数为 n(n-1)/2；希尔排序所需要的比较次数为 O(n1.5)；堆排序所需要的比较次数为 O(nlog2n)。13.若串 s=“MathTypes“，则其子串的数目是 1。（分数：2.00）填空项 1:_ （正确答案：46）解析：解析 串 s中共有 9个字符，由于串中字符各不相同，则其子串中有 0个字符的 1个(空串)，1个字符的 9个，2 个字符的 8个，3 个字符的 7个，4 个字符的 6个，5 个字符的 5个，6 个字符的 4个，7个字符的 3个，8 个字符的 2个，9 个字符的 1个，共有 1+2+3+4+5+6+7+8+9+1=46。14.软件开发环境是全面支持软件开发全过程的 1 集合。（分数：2.00）填空项 1:_ （正确答案：软件工具）解析：15.关系数据库的关系演算语言是以 1 为基础的 DML语言。（分数：2.00）填空项 1:_ （正确答案：谓词演算）解析：解析 关系数据库中的关系演算包括元组关系演算和域关系演算。两者都是由原子公式组成的公式。而这些关系演算都是以数理逻辑中的谓词演算为基础的。
