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