A、 1
B、 3
C、 7
D、 9
答案:B
解析:【解析】堆排序是一种选择排序的算法,首先将要排序的所有关键码放到一棵完全二叉树的各个结点中(这时的二叉树不具备堆的特性),然后,从i=[n/2](n为结点的个数)的结点Ki开始,逐步把以K[n/2],K[n/2]-1,K[n/2]-2,…为根的子树排成堆,直到以K1为根的树排成堆,就完成了建堆过程。此题中,n=16,i=[16/2]=8,即从第8个结点开始。建堆完成后,如下图所示:关键码值B在序列中的序号是3。答案选择B选项。
A、 1
B、 3
C、 7
D、 9
答案:B
解析:【解析】堆排序是一种选择排序的算法,首先将要排序的所有关键码放到一棵完全二叉树的各个结点中(这时的二叉树不具备堆的特性),然后,从i=[n/2](n为结点的个数)的结点Ki开始,逐步把以K[n/2],K[n/2]-1,K[n/2]-2,…为根的子树排成堆,直到以K1为根的树排成堆,就完成了建堆过程。此题中,n=16,i=[16/2]=8,即从第8个结点开始。建堆完成后,如下图所示:关键码值B在序列中的序号是3。答案选择B选项。
A. 数据库减少了数据冗余
B. 数据库避免了数据冗余
C. 数据库中的数据一致性是指数据类型一致
D. 数据库系统比文件系统能够管理更多数据
解析:【解析】数据库的主要特点是:①实现数据共享。②减少数据的冗余度。③数据的独立性。④数据实现集中控制。⑤数据一致性和可维护性,以确保数据的安全性和可靠性。⑥故障恢复。答案选择A选项。
A. 1:1联系
B. m:1联系
C. 1:m联系
D. m:n联系
解析:【解析】实体间的联系有如下情况:①一对一(1:1);②一对多(1:m);③多对多(m:n)。本题中,一个部门可以有多名职员,而每个职员只能属于一个部门,所以,部门和职员间是一对多的联系。答案选择C选项。
A. 7
B. 8
C. 9
D. 10
解析:【解析】满二叉树是除了叶子结点外所有结点度都为2的二叉树,当其有n个结点时,非叶子结点数为int(n/2)。本题n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于15-7=8。答案选择B选项。
A. 工具
B. 过程
C. 方法
D. 环境
解析:【解析】软件工程是指用工程化的原则和方法来构建和维护软件,其要素包括:①方法,用于完成软件工程项目的技术手段;②工具,用于支持软件的开发、管理、文档生成;③过程,用于支持软件开发的各个环节的控制、管理。答案选择D选项。
A. EFGDCBA
B. DCBEFGA
C. BCDGFEA
D. DCBGFEA
解析:【解析】
A. ⱣⱤ1
B. AaBc
C. aⱣⱤb
D. a--b
解析:【解析】
A. 3
B. 5
C. 6
D. 结果不确定
解析:【解析】
A. 3
B. 5
C. 7
D. 9
解析:【解析】程序进入for循环后,首先k=1,执行default语句,c变为1。由于default语句之后没有break语句,因此继续执行case 2,c变为2,之后执行break语句跳出本次循环。下次循环k=2,直接执行case 2,c自增为3后跳出本次循环。k=3时for循环结束, 后输出3。答案选择A选项。
A. 3
B. 4
C. 5
D. 8
解析:【解析】函数在被调用时,传入的实参以逗号分隔,实参可以是一个变量,也可以是一个表达式。在本题中,func()函数传入的参数是被逗号分隔的3个表达式,它们分别是f2(v1,v2)、(v3,v4,v5)和(v6,max(v7,v8)),所以它的实参个数是3。其中,f2(v1,v2)是一个函数调用;(v3,v4,v5)是一个逗号表达式;(v6,max(v7,v8))也是一个逗号表达式,它里面还包含了一个函数调用,但它仍只代表1个实参。答案选择A选项。
A. 选择
B. 投影
C. 插入
D. 连接
解析:【解析】投影运算是从表中选出指定的属性值组成新表,是单目运算,是指对关系内的域指定可引入新的运算。本题中S是在原有关系R的内部进行的,是由R中原有的那些域的列所组成的关系。答案选择B选项。