1、二级公共基础知识-36 (1)及答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.软件工程的出现是由于_。（分数：2.00）A.程序设计方法学的影响B.软件产业化的需要C.软件危机的出现D.计算机的发展2.假设线性表的长度为 n，则在最坏情况下，冒泡排序需要的比较次数为_。（分数：2.00）A.log2nB.n/2C.O(n1.5)D.n(n1)/23.分布式数据库系统不具有的特点是_。（分数：2.00）A.数据分布性和逻辑整体性B.位置透明性和复制透明性C.分布性D.数据冗余4.下列叙述中正确的是_。（分数：2.00）A.线性表是线性结构B
2、.栈与队列是非线性结构C.线性链表是非线性结构D.二叉树是线性结构5.线性表 L(a1，a2，a3，a i，a n)，下列说法正确的是_。（分数：2.00）A.每个元素都有一个直接前件和直接后件B.线性表中至少要有一个元素C.表中诸元素的排列顺序必须是由小到大或由大到小D.除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件6.串的长度是_。（分数：2.00）A.串中不同字符的个数B.串中不同字母的个数C.串中所含字符的个数且字符个数大于零D.串中所含字符的个数7.数据库、数据库系统和数据库管理系统之间的关系是_。（分数：2.00）A.数据库包括数据库系统和数据库管理
3、系统B.数据库系统包括数据库和数据库管理系统C.数据库管理系统包括数据库和数据库系统D.三者没有明显的包含关系8.数据库的故障恢复一般是由_。（分数：2.00）A.数据流图完成的B.数据字典完成的C.DBA完成的D.PAD图完成的9.开发大型软件时，产生困难的根本原因是_。（分数：2.00）A.大系统的复杂性B.人员知识不足C.客观世界千变万化D.时间紧、任务重10.对建立良好的程序设计风格，下丽描述正确的是_。（分数：2.00）A.程序应简单、清晰、可读性好B.符号名的命名只要符合语法C.充分考虑程序的执行效率D.程序的注释可有可无二、填空题(总题数：5，分数：10.00)11.在运算过程中
4、，能够使空表与非空表的运算统一的结构足 1。（分数：2.00）填空项 1:_12.软件工程研究的内容主要包括： 1 技术和软件工程管理。（分数：2.00）填空项 1:_13.与结构化需求分析方法相对应的是 1 方法。（分数：2.00）填空项 1:_14.软件开发环境是全面支持软件开发全过程的 1 集合。（分数：2.00）填空项 1:_15.关系数据库的关系演算语言是以 1 为基础的 DML语言。（分数：2.00）填空项 1:_二级公共基础知识-36 (1)答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.软件工程的出现是由于_。（分数：2.0
5、0）A.程序设计方法学的影响B.软件产业化的需要C.软件危机的出现 D.计算机的发展解析：解析 软件工程概念的出现源自于软件危机。为了消除软件危机，通过认真研究解决软件危机的方法，认识到软件工程是使计算机软件走向工程科学的途径，逐步形成了软件工程的概念。2.假设线性表的长度为 n，则在最坏情况下，冒泡排序需要的比较次数为_。（分数：2.00）A.log2nB.n/2C.O(n1.5)D.n(n1)/2 解析：解析 假没线性表的长度为 n则在最坏情况下，冒泡排序要经过 n/2遍从前往后的扫描和，n/2遍从后往前的扫描，需要的比较次数为 n(n1)/2。3.分布式数据库系统不具有的特点是_。（分数
6、：2.00）A.数据分布性和逻辑整体性B.位置透明性和复制透明性C.分布性D.数据冗余 解析：解析 分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复制透明性的特点，其数据也是分布的；但分布式数据库系统中数据经常重复存储，数据也并非必须重复存储，主要视数据的分配模式而定。若分配模式是一对多，即一个片段分配到多个场地存放，则是冗余的数据库，否则是非冗余的数据库。4.下列叙述中正确的是_。（分数：2.00）A.线性表是线性结构 B.栈与队列是非线性结构C.线性链表是非线性结构D.二叉树是线性结构解析：解析 线性表是一种线性结构，数据元素在线性表中的位置只取决于它们自己的序号，即数据元素之间
7、的相对位置是线性的。栈、队列、线性链表实际上也是线性表，故也是线性结构；树是一种简单的非线性结构。5.线性表 L(a1，a2，a3，a i，a n)，下列说法正确的是_。（分数：2.00）A.每个元素都有一个直接前件和直接后件B.线性表中至少要有一个元素C.表中诸元素的排列顺序必须是由小到大或由大到小D.除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件 解析：解析 线性表可以为空表；第一个元素没有直接前件，最后一个元素没有直接后件；在线性表的定义中，元素的排列并没有规定大小顺序。6.串的长度是_。（分数：2.00）A.串中不同字符的个数B.串中不同字母的个数C.串
8、中所含字符的个数且字符个数大于零D.串中所含字符的个数 解析：解析 串的长度指的是串中的字符的个数，且其字符个数可以为零。7.数据库、数据库系统和数据库管理系统之间的关系是_。（分数：2.00）A.数据库包括数据库系统和数据库管理系统B.数据库系统包括数据库和数据库管理系统 C.数据库管理系统包括数据库和数据库系统D.三者没有明显的包含关系解析：解析 数据库系统(Database System，简称 DBS)包括数据库(Database，简称 DB，和数据库管理系统(Database Management System，简称 DBMS)。8.数据库的故障恢复一般是由_。（分数：2.00）A.数
9、据流图完成的B.数据字典完成的C.DBA完成的 D.PAD图完成的解析：解析 一旦数据库中的数据遭受破坏，需要及时进行恢复，RDBMS 一般都提供此种功能，并由 DBA负责执行故障恢复功能。9.开发大型软件时，产生困难的根本原因是_。（分数：2.00）A.大系统的复杂性 B.人员知识不足C.客观世界千变万化D.时间紧、任务重解析：解析 软件的显著特点是规模庞大，复杂度超线性增长，在开发大型软件时，要保证高质量，极端复杂困难，不仅涉及技术问题，更重要的是必须要有严格而科学的管理。10.对建立良好的程序设计风格，下丽描述正确的是_。（分数：2.00）A.程序应简单、清晰、可读性好 B.符号名的命名
10、只要符合语法C.充分考虑程序的执行效率D.程序的注释可有可无解析：解析 程序设计应该简单易懂，语句构造应该简单直接，不应该为提高效率而把语句复杂化。二、填空题(总题数：5，分数：10.00)11.在运算过程中，能够使空表与非空表的运算统一的结构足 1。（分数：2.00）填空项 1:_ （正确答案：循环链表。）解析：解析 在链表的运算过程中，采用链接方式即循环链表的结构把空表与非空表的运算统一起来。循环链表具有两个特点：在循环链表中增加了一个表头结点，其数据域为任意或根据需要来设置，指针域指向线性表的第一个元素的结点。循环链表的头指针指向表头结点。循环链表中最后一个结点的指针不是空，而是指向表头
11、结点。12.软件工程研究的内容主要包括： 1 技术和软件工程管理。（分数：2.00）填空项 1:_ （正确答案：软件开发。）解析：解析 基于软件工程的目标，软件工程的理论和技术性研究的内容主要包括：软件开发技术和软件工程管理。软件开发技术包括：软件开发方法学、开发过程、开发工具和软件工程环境，其主体内容是软开发方法学，软件工程管理包括：软件管理学、软件工程经济学、软件心理学等内容。13.与结构化需求分析方法相对应的是 1 方法。（分数：2.00）填空项 1:_ （正确答案：结构化设计。）解析：解析 与结构化需求分析方法相对应的是结构化设计方法。结构化设计就是采用最佳的可能方法设计系统的各个组成部分以及各个成分之间的内部联系的技术。14.软件开发环境是全面支持软件开发全过程的 1 集合。（分数：2.00）填空项 1:_ （正确答案：软件工具。）解析：15.关系数据库的关系演算语言是以 1 为基础的 DML语言。（分数：2.00）填空项 1:_ （正确答案：谓词演算。）解析：解析 关系数据库中的关系演算是以数理逻辑中的谓词演算为基础的。按谓词变化的不同，关系演算可分为元组关系演算和域关系演算。
