一、单项选择题
1、数据的独立性包括( )。
A.数据的结构独立性和组织独立性
B.数据的结构独立性和数据的逻辑独立性
C.数据的物理独立性和数据的逻辑独立性
D.数据的结构独立性和数据的物理独立性
2、下列关于分布式数据库系统的叙述中不正确的是( )。
3、在线索化二叉树中,结点Tt没有左子树的充分条件是( )。
4、 在对某商场的顾客进行流失预测分析时,先取得一个顾客样本集S,其模式为(id,a1,a2,…,an,c),其中id为顾客的`唯一标识,ai(i=1,2,…,n)为顾客的属性,如年龄、性别、消费时间间隔等,c的取值为{流失,未流失}。现有算法A对样本S进行处理,输出结果为P,P能根据该样本集外的顾客u的n个属性,确定u的c属性值,以对顾客的流失作出预测。那么,A和P分别是( )。
A.聚类算法,聚类工具
B.分类算法,分类器
C.关联规则算法,规则集
D.多维分析算法,OLAP工具
5、对于下面的两张表,从表一到表二的分析过程称为( )。
A.上卷
B.下钻
C.切片
D.转轴
6、设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),问新序列(F,H,C,D,P,A,M,Q,R,S,Y,X)是下列哪一个排序算法一趟扫描的结果?
A.起泡排序
B.初始步长为4的希尔排序
C.二路归并排序
D.以第一元素为分界元素的快速排序
二、填空题
7、
8、给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是_____。
9、对于打开的文件其惟一的识别依据是___________。
10、按对称序周游二叉树等同于按__________周游对应的树(林)。