江苏《12577智能数据处理》自学考试大纲：题型举例

附录  题型举例
一、选择题
如：路由选择策略中，洪泛法在军用网中很有用，因为它有很好的（  ）
A. 计算速度    B. 稳健性   C. 开销代价   D. 跨平台性
参考答案：B
二、填空题
如：在众多的数据挖掘方法中，分类和         是应用最为广泛的两种基础方法。
参考答案：聚类
三、名词解释题
如：WDSL。
参考答案：Web服务描述语言（Web Service Description Language）
四、简答题
如：试述当提问式中含有多种布尔运算符时，检索系统进行检索运算的规则。
参考答案：（1）同级运算自左向右进行；
           （2）运算符AND和NOT先于OR执行；
           （3）先括号内，后括号外，含有多层括号时，按层次从内到外逐层执行。 
五、论述题
如：分析聚集索引和非聚集索引在创建时间、删除时间和存储空间等方面的性能情况。
参考答案：（1）从时间开销方面看，无论是聚集索引还是非聚集索引，创建的时间比删除的时间长得多。创建和删除聚集索引的时间都比创建和删除非聚集索引的时间要长。
（2）从存储空间方面看，无论是聚集索引还是非聚集索引，所占的存储空间均大于数据本身所占的存储空间。非聚集索引所占存储空间比聚集索引大，原因在于：非聚集索引表中的物理顺序于索引顺序不相同，每个索引指针指向物理表页中的每一个数据行，比聚集索引层次多，需要占用大量的存储空间。
（3）创建和维护索引都需要时间和空间的较大开销，对于数据的查询操作来说，索引的创建和维护可以看作是一种数据的预处理。因此可以认为，基于索引提高数据查询操作的效率建立在预处理的时间和空间代价之上，以预处理的时间和空间开销来换取查询操作的高效率。