A、 10
B、 9
C、 8
D、 7
答案：B
解析：【解析】主函数中语句d=f(f(a,b),f(a,c));用函数的返回值做参数,所以首先计算f(a,b)代入a=3,b=4,得3,然后计算f(a,c),代入a=3,c=5得6,所以d=f(f(a,b),f(a,c));,即为计算d=f(3,6),值为9。答案选择B选项。
A、 10
B、 9
C、 8
D、 7
答案：B
解析：【解析】主函数中语句d=f(f(a,b),f(a,c));用函数的返回值做参数,所以首先计算f(a,b)代入a=3,b=4,得3,然后计算f(a,c),代入a=3,c=5得6,所以d=f(f(a,b),f(a,c));,即为计算d=f(3,6),值为9。答案选择B选项。
A. BCA
B. CBA
C. ABC
D. CAB
解析：【解析】因为前序遍历为ABC,所以A为根结点;因为中序遍历为CBA,所以C和B均为左子树结点,且B是C的父结点,由此可知整棵树结点的关系,得后序遍历为CBA。答案选择B选项。
A. n(n+1)/2
B. nlog2n
C. n(n-1)/2
D. n/2
解析：【解析】对n个节点的线性表采用冒泡排序,冒泡排序的外循环最多执行n-1遍。第一遍最多执行n-1次比较,第二遍最多执行n-2次比较,以此类推,第n-1遍最多执行1次比较。因此,整个排序过程最多执行n(n-1)/2次比较。答案选择C选项。
A. 复杂任务可以分解成简单子任务
B. C语言程序中的所有函数必须保存在同一个源文件中
C. 全部三种基本结构都包含的才是结构化程序
D. C语言程序可以定义多个不同内容的main函数
解析：【解析】结构化程序设计把一个复杂的问题的求解过程分成阶段进行,即复杂任务可以分解成简单的任务,A项正确。C语言程序中的函数不一定要保存在同一个源文件中,外部函数可以被同程序中其他源文件中调用,B项错误。结构化程序主要由3种基本控制结构组成,循环结构、选择结构、顺序结构,它们组成的算法结构可以解决任何复杂的问题。算法不一定要包含所有三种基本结构,也可以只包含一种或两种,C项错误。C程序由一个或若干个函数构成,程序中有且只能有一个主函数,即main函数,D项错误。答案选择A选项。
A. 笛卡儿积
B. 交
C. 并
D. 自然连接
解析：【解析】交和并运算要求关系R和S具有相同的属性,BC两项错误。R与S的笛卡儿积是一个4元关系,有4个元素,A项错误。R与S有公共的属性B,可通过公共属性的相等值进行连接,这种连接称之为自然连接。答案选择D选项。
A. 7
B. 8
C. 9
D. 10
解析：【解析】
A. scanf("%c",aa.sex);
B. aa.sex=getchar();
C. printf("%c\n",(*p).sex);
D. printf("%c\n",p->sex);
解析：【解析】sex是一个char类型变量,不是地址,A项应为scanf("%c",&aa.sex);。答案选择A选项。
A. 在基本表中,选择满足条件的元组组成一个新的关系
B. 在基本表中,选择需要的属性组成一个新的关系
C. 在基本表中,选择满足条件的元组和属性组成一个新的关系
D. 以上三种说法均是正确的
解析：【解析】选择运算是指从关系中找出满足给定条件的元组。选择是从行的角度进行的运算,即水平方向抽取记录。经过选择运算得到的结果可以形成新的关系,其关系模式不变,但其中的元组是原关系的一个子集。
A. 并
B. 投影
C. 交
D. 选择
解析：【解析】关系运算包括:①选择运算是行层次的操作,是从关系中找出满足给定条件的那些元组,从水平方向抽取元组;②投影运算是列层次的操作,是从R中选择出若干属性列组成新的关系。③连接运算是将两个关系拼接成一个新的关系,生成的新关系中包含满足条件的元组。并运算是将S中的记录追加到R后面,与题目中结果相符。答案选择A选项。
A. ISBN书号
B. 书名
C. 作者,出版社
D. 出版社,出版日期
解析：【解析】关键字是指能惟一标识元组的属性或属性集合。书号可以惟一标识一本图书,本题中,书名、作者、出版社、出版日期等字段都不能惟一标识一本图书。答案选择A选项。
A. 边界值分析法
B. 基本路径测试
C. 等价类划分法
D. 错误推测法
解析：【解析】白盒测试是把程序看成装在一只透明的白盒子里,测试者完全了解程序的结构和处理过程。它根据程序的内部逻辑来设计测试用例,检查程序中的逻辑通路是否都按预定的要求正确地工作。白盒测试的主要技术有逻辑覆盖测试、基本路径测试等,B选项正确。常用的黑盒测试方法和技术有:等价类划分法、边界值分析法、错误推测法和因果图等,ACD三项错误。答案选择B选项。
