1、二级公共基础知识-46 及答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.数据库应用系统中的核心问题是A数据库设计B数据库系统设计C数据库维护 D数据库管理员培训（分数：2.00）A.B.C.D.2.在深度为 5 的满二叉树中，叶子结点的个数为_。A32 B3l C16 D15（分数：2.00）A.B.C.D.3.非空的循环单链表 head 的尾结点(由 p 所指向)，满足_。Ap-next=NULL Bp=NULLCp-next=head Dp=head（分数：2.00）A.B.C.D.4.设循环队列的存储空间为 Q(1:35)，初始状态
2、为 front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为A) 16 B) 20 C) 0 或 35 D) 15（分数：2.00）A.B.C.D.5.关系表中的每一横行称为一个_。A元组 B字段 C属性 D码（分数：2.00）A.B.C.D.6.下列 SQL 语句中，用于修改表结构的是_。AALTER BCREATECUPDATE DINSERT（分数：2.00）A.B.C.D.7.结构化程序设计的 3 种结构是( )。A) 顺序结构、选择结构、转移结构 B) 分支结构、等价结构、循环结构C) 多分支结构、赋值结构、等价结构 D)
3、顺序结构、选择结构、循环结构（分数：2.00）A.B.C.D.8.在一棵深度为 K 的完全二叉树中，所含结点个数不小于_。A2 K B2 K+1C2 K-1 D2 K-1（分数：2.00）A.B.C.D.9.在数据库系统中，用户所见的数据模式为A概念模式 B外模式 C内模式 D物理模式（分数：2.00）A.B.C.D.10.下面对对象概念描述错误的是_。A任何对象都必须有继承性 B对象是属性和方法的封装体C对象问的通信靠消息传递 D操作是对象的动态性属性（分数：2.00）A.B.C.D.二、填空题(总题数：5，分数：10.00)11.数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性
4、和 1 两个含义。（分数：2.00）填空项 1:_12.软件详细设计阶段的工作建立在 1 基础上的。（分数：2.00）填空项 1:_13.在将 E-R 图转换到关系模式时，实体和联系都可以表示成 1。（分数：2.00）填空项 1:_14.数据结构分为线性结构与非线性结构，带链的栈属于 1。（分数：2.00）填空项 1:_15.软件开发环境是全面支持软件开发全过程的 1 集合。（分数：2.00）填空项 1:_二级公共基础知识-46 答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.数据库应用系统中的核心问题是A数据库设计B数据库系统设计C数据库
5、维护 D数据库管理员培训（分数：2.00）A. B.C.D.解析：2.在深度为 5 的满二叉树中，叶子结点的个数为_。A32 B3l C16 D15（分数：2.00）A.B. C.D.解析：解析 所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第 k 层上有 2k1 个结点，且深度为 m 的满二叉树有 2m1 个结点。3.非空的循环单链表 head 的尾结点(由 p 所指向)，满足_。Ap-next=NULL Bp=NULLCp-next=head Dp=head（分数：2.00）A.B.C.
6、D.解析：解析 循环链表就是将链表的最后一个结点指向链表头结点(或第一个结点)，即 p-next=head。4.设循环队列的存储空间为 Q(1:35)，初始状态为 front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为A) 16 B) 20 C) 0 或 35 D) 15（分数：2.00）A.B.C. D.解析：解析 在循环队列中，用队尾指针 rear 指向队列中的队尾元素，用队头指针 front 指向队头元素的前一个位置。因此，从队头指针 front 指向的后一个位置到队尾指针 rear 指向的位置之间所有的元素均为队列中的元素。
7、循环队列的初始状态为空，即 rear=front=m，每进行一次入队运算，队尾指针就进一。每进行一次出运运算，队头指针就进一。此题中 rear=front=15，可能出现的情况是入队的元素全部出队，此时队列中元素个数为 0；也可能是执行入队出队的次数不一样，最终状态是队列为满的状态，此时队列中元素个数为 35。故答案为 C)。5.关系表中的每一横行称为一个_。A元组 B字段 C属性 D码（分数：2.00）A. B.C.D.解析：解析 在关系表中，每一行称为一个元组，对应表中的一条记录；每一列称为表中的一个属性，对应表中的一个字段。在二维表中凡能唯一标识元组的最小属性集称为该表的键或码。6.下列
8、 SQL 语句中，用于修改表结构的是_。AALTER BCREATECUPDATE DINSERT（分数：2.00）A. B.C.D.解析：解析 SQL 语句中凡创建都用 CREATE，删除都用 DROP，改变用 ALTER，再跟类型和名字，附加子句。7.结构化程序设计的 3 种结构是( )。A) 顺序结构、选择结构、转移结构 B) 分支结构、等价结构、循环结构C) 多分支结构、赋值结构、等价结构 D) 顺序结构、选择结构、循环结构（分数：2.00）A.B.C.D. 解析：解析 顺序结构、选择结构和循环结构(或重复结构)是结构化程序设计的 3 种基本结构。8.在一棵深度为 K 的完全二叉树中，
9、所含结点个数不小于_。A2 K B2 K+1C2 K-1 D2 K-1（分数：2.00）A.B.C.D. 解析：解析 若一棵二叉树至多只有最下面的两层上结点的度数可以小于 2，并且最下一层上的结点都集中在该层最左边的若干位置上，则此二叉树称为完全二叉树。最下一层只含一个结点时的完全二叉树所含结点个数最小。此时除最下一层以外的结点构成一棵深度为 K-1 的满二叉树，含结点数为 2K-1-1。再加上最下一层的结点得出深度为 K 的完全二叉树含结点个数的最小值 2K-1。9.在数据库系统中，用户所见的数据模式为A概念模式 B外模式 C内模式 D物理模式（分数：2.00）A.B. C.D.解析：10.
10、下面对对象概念描述错误的是_。A任何对象都必须有继承性 B对象是属性和方法的封装体C对象问的通信靠消息传递 D操作是对象的动态性属性（分数：2.00）A. B.C.D.解析：解析 对象是由数据和容许的操作组成的封装体，与客观实体有直接的对应关系。对象之间通过传递消息互相联系，以模拟现实世界中不同事物彼此之间的联系。二、填空题(总题数：5，分数：10.00)11.数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和 1 两个含义。（分数：2.00）填空项 1:_ （正确答案：逻辑独立性。）解析：解析 数据独立性是数据与程序间的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。
11、数据独立性一般分为物理独立性与逻辑独立性两个含义。12.软件详细设计阶段的工作建立在 1 基础上的。（分数：2.00）填空项 1:_ （正确答案：总体设计）解析：13.在将 E-R 图转换到关系模式时，实体和联系都可以表示成 1。（分数：2.00）填空项 1:_ （正确答案：关系）解析：解析 关系数据库逻辑设计的主要工作是将 E-R 图转换成指定 RDBMS 中的关系模式，这种转换是比较直接的，实体与联系都可以表示成关系。14.数据结构分为线性结构与非线性结构，带链的栈属于 1。（分数：2.00）填空项 1:_ （正确答案：线性结构）解析：15.软件开发环境是全面支持软件开发全过程的 1 集合。（分数：2.00）填空项 1:_ （正确答案：答案：软件工具）解析：
