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:_ (正确答案:答案:软件工具)解析: