A、 6
B、 8
C、 9
D、 12
答案:C
解析:【解析】R为n元关系,有p个元组S为m元关系,有q个元组。两个关系笛卡儿积是一个n+m元的关系,元组个数是q×p。所以T的元组的个数为9个。答案选择C选项。
A、 6
B、 8
C、 9
D、 12
答案:C
解析:【解析】R为n元关系,有p个元组S为m元关系,有q个元组。两个关系笛卡儿积是一个n+m元的关系,元组个数是q×p。所以T的元组的个数为9个。答案选择C选项。
A. ISBN书号
B. 书名
C. 作者,出版社
D. 出版社,出版日期
解析:【解析】关键字是指能惟一标识元组的属性或属性集合。书号可以惟一标识一本图书,本题中,书名、作者、出版社、出版日期等字段都不能惟一标识一本图书。答案选择A选项。
A. 循环体的执行次数总是比条件表达式的执行次数多一次
B. 条件表达式的执行次数总是比循环体的执行次数多一次
C. 条件表达式的执行次数与循环体的执行次数一样
D. 条件表达式的执行次数与循环体的执行次数无关
解析:【解析】考查do-while循环语句。其执行过程为:先执行do循环体语句,然后判定圆括号内的表达式,如果为真则继续执行do循环体语句,如果为假则结束循环。考虑情况一:即由于条件表达式为假而退出循环,此时二者执行次数一样;情况二:即在循环体中执行了break语句而退出循环,此时条件表达式的执行次数比循环体的执行次数少一次。因此,答案选择D选项。
A. INT:14
B. INT:13
C. INT:12
D. INT:20
解析:【解析】整型常量中,十进制整常量没有前缀,输出格式控制符为%d;八进制整常量以0作为前缀,输出格式控制符为%o;十六进制整常量以0X或
A. 人工管理阶段
B. 文件系统阶段
C. 数据库系统阶段
D. 三个阶段相同
解析:【解析】在人工管理阶段,数据不保存,没有对数据进行管理的软件,数据不能共享;文件系统是数据库系统发展的初级阶段,提供了简单的数据共享与数据管理能力,但它不能提供完整的、统一的、管理和数据共享的能力;数据库系统阶段实现了数据共享,具有数据的集成性,这使得数据可为多个应用所共享,数据的共享自身又可极大地减少数据冗余性。答案选择C选项。
A. 线性表可以是空表
B. 线性表是一种线性结构
C. 线性表的所有结点有且仅有一个前件和后件
D. 线性表是由n个元素组成的一个有限序列
解析:【解析】线性表是由n个元素组成的一种线性结构,当n=0时线性表为空表。C项错误,线性表中,第一个结点没有前件,最后一个结点没有后件。
A. 快速排序的时间复杂度比冒泡排序的时间复杂度要小
B. 快速排序的时间复杂度比希尔排序的时间复杂度要小
C. 希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D. 快速排序的时间复杂度与希尔排序的时间复杂度是一样的
解析:【解析】坏情况下:快速排序与冒泡排序的时间复杂度均为O(n2),A项错误;快速排序比希尔排序的时间复杂度要大(O(n2)>O(n1.5)),B、D项错误;希尔排序的时间复杂度比直接插入排序的时间复杂度要小(O(n1.5)<O(n2)),C项正确。答案选择C选项。
A. Z
B. Y
C. B
D. A
解析:【解析】'Z'的ASCII码是90,'A'是65,执行eh=(ch-'A'+1)%26+'A'=26%26+65=65, 终输出65对应的字符即为'A',故
A. 算法程序的长度
B. 算法所处理的数据量
C. 执行算法所需要的工作单元
D. 执行算法所需要的存储空间
解析:【解析】算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间。包括算法程序所占空间,输入的初始数据所占空间和执行过程中所需要的额外空间。答案选择D选项。
A. 3344
B. 2050
C. 3040
D. 0304
解析:【解析】main函数的主体是一个for循环语句,for循环中包含一个switch语句,如果判断条件为0则进入第二个switch语句,如果判断语句为1则执行“a[i]=0”, 后将数组顺序输出。所以程序功能是将数组下标为奇数的项设为0,数组下标为偶数的项,如果对应的元素为偶数则加1,如果对应的元素为奇数则减1。答案选择C选项。
A. 数据定义语言
B. 数据管理语言
C. 数据操纵语言
D. 数据控制语言
解析:【解析】数据库管理系统提供的数据语言包括:①数据定义语言(DDL),该语言负责数据的模式定义与数据的物理存取构建;②数据操纵语言