A、 并
B、 自然连接
C、 除法
D、 交
答案:C
解析:【解析】除运算可以近似地看作笛卡尔积的逆运算。R÷S=T,T称为R除以S的商。S中属性为A和A1,T中属性为B和B1,在R元组中找到对应于S中两个元组的T中元组为f 3与n 2。R中最后一个元组与S中无对应关系,所以在T中也不会出现。答案选择C选项。
A、 并
B、 自然连接
C、 除法
D、 交
答案:C
解析:【解析】除运算可以近似地看作笛卡尔积的逆运算。R÷S=T,T称为R除以S的商。S中属性为A和A1,T中属性为B和B1,在R元组中找到对应于S中两个元组的T中元组为f 3与n 2。R中最后一个元组与S中无对应关系,所以在T中也不会出现。答案选择C选项。
A. BCA
B. CBA
C. ABC
D. CAB
解析:【解析】因为前序遍历为ABC,所以A为根结点;因为中序遍历为CBA,所以C和B均为左子树结点,且B是C的父结点,由此可知整棵树结点的关系,得后序遍历为CBA。答案选择B选项。
A. 对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B. 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C. 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)
D. 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)
解析:【解析】对于顺序查找,在最坏的情况下查找的是链表的最后一个元素,或者查找的元素不在表中,此时需要比较n次,A项正确。对分查找只适用于顺序存储的有序表,对于长度为n的有序线性表,最坏情况只需比较log2n次,BCD三项错误。答案选择A选项。
A. *p
B. x[5]
C. *(p+1)
D. *x
解析:【解析】引用一维数组元素有多种方式。直接引用的表达式为:数组名[下标],数组大小为n时,下标的取值范围为0~(n-1),所以本题中x的下标为0~
A. 记录,满足一定规范化要求的二维表,也称关系
B. 字段,二维表中的一列
C. 数据项,也称为分量,是每个记录中的一个字段的值
D. 字段的值域,字段的取值范围,也称为属性域
解析:【解析】表中的每一行称为一个记录,也称元组。答案选择A选项。
A. a=/*p1-m;
B. b=*p1+*p2+6;
C. k=1,m=8;
D. p1=&k,p2=&m;
解析:【解析】a=/*p1-m;语句不符合语法规范,可写作a/=(*p1-m);,表示a=a/(*p1-m);。答案选择A选项。
A. 函数的形参类型不能是指针类型
B. 函数的类型不能是指针类型
C. 设有指针变量为double *p,则p+1将指针p移动8个字节
D. 基类型不同的指针变量可以相互混用
解析:【解析】
A. (z,x,y)
B. (z=x,y)
C. z=(x,y)
D. z=(x==y)
解析:【解析】逗号表达式的计算过程是从左到右逐个求每个表达式的值,取 右边结合,赋值运算符左值为变量,右值为变量或常量或表达式,且左右两边数据类型相同才能实现赋值。成功实现赋值后以左值为返回值。逻辑表达式成立则返回1,不成立返回0。D选项逻辑表达式x==y不成立,则z=0,表达式值为0。B选项逗号表达式x,y取y值为表达式值,然后赋值给z=12,表达式值为12。C选项逗号表达式(x,y)取y值为表达式值,然后赋值给z=12,表达式值为12。A选项逗号表达式(z,x,y)取y值为表达式值12。答案选择D选项。
A. 项正确,C语言中打开一个文件通过系统函数fopen实现,通过这个函数把程序中要读、写的文件与磁盘上实际的数据文件联系起来;
B. fopen函数的调用形式为:fopen(文件名)
C. 语言中打开一个文件通过系统函数fopen实现,通过这个
D. fopen函数的返回值必须赋给一个任意类型的指针变量
解析:【解析】
A. -1
B. 0
C. 1
D. 7
解析:【解析】“++”和“—”运算,当以前缀形式出现时,则先进行加一或减一操作,再取值,当以后缀形式出现时,则先取值,再进行加一或减一操作。程序中执行a--,直到while判断为0时才跳出循环,执行下条语句,即a为0时再执行a--,此时跳出while循环,最终输出的结果为-1。答案选择A选项。
A. O(n)
B. O(n2)
C. O(log2n)
D. O(nlog2n)
解析:【解析】功。对于有序的线性表,二分查找法只需比较log2n次。答案选择C选项。