论文部分内容阅读
2009下半年的全国计算机等级考试进入倒计时,国家教育部考试中心作为NCRE的主办方,对2009上半年各科考试重点科目的精选真题在本刊连载官方点评,欢迎关注!如果你有任何问题,请发邮件到[email protected],我将请考试中心的专家为你做权威解答。
全国计算机等级考试三级数据库技术是一项用于考查数据库应用知识与能力的考试。从2009年上半年的考试数据看,总体情况良好,但也有一些值得注意的问题。有些考生对有一定难度的题目解答得较好,而对一些非常简单的问题却回答错误,直接影响了考试成绩,有的甚至没有达到及格线,非常可惜。
比如:有道题目是“Oracle9i是指Oracle9i数据库,Oracle9i_和Oracle9i Developer Suite的完整集成。(答案为:Application Server)”,Oracle数据库是一种较典型的数据库产品,对于从事数据库应用工作的人员而言,应该对其具有最基本的了解。目前,数据库产品往往是一个完整的、应用于互联网的、智能化的、协作各种应用的软件基础框架,而Oracle9i即是这样一种集成产品。再如,“面向对象数据库的数据模型中三个最基本的类型和构造器是原子、_和集合。(答案为:元组)”,面向对象数据库的基本知识也是一个数据库专业人员所应该掌握的,其中,对象涉及了对象标识、对象结构、封装、类型层次和继承、复杂对象、操作符重载等重要概念。
下面对2009年上半年三级数据库技术试卷中的部分试题作一简要分析:
1.15 在待排序文件已基本有序的前提下,下列排序方法中效率最高的是
A)起泡排序
B)直接选择排序
C)快速排序
D)归并排序
解答此题的关键是深入理解各种排序方法的基本思想,正确分析各种排序方法在对具有特殊性质的待排序文件进行排序时的具体表现。
起泡排序的过程分为若干趟起泡,每一趟将待排序的记录顺次两两比较,若为逆序则进行交换。第一趟起泡的效果是将关键码值最大的记录交换到了最后的位置,第二趟起泡再将次最大关键码交换到倒数第二个位置……依此类推,排序过程最多进行n-1趟。这里需要注意的是,若某一趟起泡过程中没有发生任何交换,则排序过程结束,不必一定进行n-1趟。所以如果待排序文件已事先基本有序,则排序过程很可能很快就终止。
与起泡排序不同,直接选择排序、快速排序和交换排序都不会在进展的过程中由于文件已排好序而提前终止。不管待排序文件是否已事先基本有序,排序过程中需要进行的趟数都是固定的。
所以本题的答案是A。本题仅有10%的考生回答正确,48%的考生选择了答案B,选择答案C和D的分别是18%和24%。从考试数据看,考生对常用的排序方法掌握得还是不够。
1.34“在课程关系COURSE中,增加一门课程:(‘C01’,‘电子商务’,‘陈伟钢’)”用关系代数表达式表示为:COURS COURS {(‘C01’,‘电子商务’,‘陈伟钢’)}。这是使用扩展关系操作中的
A)广义投影
B)聚集
C)外部并
D)赋值
本题考查的是扩展关系操作,这是2009年版教材新增的内容。题目要求用关系代数表达式COURS COURS {(‘C01’,‘电子商务’,‘陈伟钢’)}来表示 “向课程关系COURSE插入一个元组(‘C01’,‘电子商务’,‘陈伟钢’)。”在扩展关系操作中,赋值操作可以使插入、删除和更新操作变得很方便。在这一关系代数表达式中,只有一个赋值操作符‘’是扩展关系操作符。
因此,本题的答案为D。本题有12%的考生选择了正确答案,70%的考生选择了答案C,10%和8%的考生分别选择了答案A和B。
1.54若关系模式R中只包含两个属性,则
A)R肯定属于2NF, 但R不一定属于3NF
B)R肯定属于3NF, 但R不一定属于BCNF
C)R肯定属于BCNF, 但R不一定属于4NF
D)R肯定属于4NF
解答此题的关键是正确理解关系模式各种范式的定义,尤其是4NF的定义。4NF要求对于关系模式中存在的每一个非平凡的多值依赖X→→Y,都有X包含码。当关系模式R中只包含两个属性时,R中不可能存在非平凡的多值依赖,因此也就不可能存在有非平凡的多值依赖X→→Y,而X不包含码的情况,所以R肯定属于4NF。
本题的正确答案是D。该题考查关系模式的各种范式的有关概念,有18%的考生回答正确,42%的考生选择答案B,18%的考生选择答案A,22%的考生选择C。有超过1/3的考生选择了B,表明很多考生对相关的一些概念还不是很清楚。
1.60下列关于数据挖掘的叙述中,哪一条是不正确的?
A)数据挖掘被认为是知识发现过程中的一个特定步骤
B)数据挖掘是使用专门的算法从数据中抽取有用的模式
C)关联规则的发现是数据挖掘的一个目标
D)“可信度”表示规则所代表的事例(元组)占全部事例(元组)的百分比
本题考查的是数据挖掘及其相关的一些概念。数据挖掘是教材第11章的一个重点。在本题中,选项A说明数据挖掘和数据库知识发现(KDD)的关系;选项B指出了数据挖掘的基本概念或基本目的。关联规则挖掘是数据挖掘中主要的任务之一,因此选项C也是正确的。而可信度指的是规则所代表的事例占满足前提条件的事例的百分比,并不是占全部事例的百分比,因此选项D是不正确的。规则所代表的事例占全部事例的百分比指的应该是支持度,而非可信度。
因此,本题的正确答案是D。该题有27%的考生选择了正确答案,24%的考生选择A,28%的考生选择B,21%的考生选择C。只要较系统地复习,答对此题并不太困难。
全国计算机等级考试三级数据库技术是一项用于考查数据库应用知识与能力的考试。从2009年上半年的考试数据看,总体情况良好,但也有一些值得注意的问题。有些考生对有一定难度的题目解答得较好,而对一些非常简单的问题却回答错误,直接影响了考试成绩,有的甚至没有达到及格线,非常可惜。
比如:有道题目是“Oracle9i是指Oracle9i数据库,Oracle9i_和Oracle9i Developer Suite的完整集成。(答案为:Application Server)”,Oracle数据库是一种较典型的数据库产品,对于从事数据库应用工作的人员而言,应该对其具有最基本的了解。目前,数据库产品往往是一个完整的、应用于互联网的、智能化的、协作各种应用的软件基础框架,而Oracle9i即是这样一种集成产品。再如,“面向对象数据库的数据模型中三个最基本的类型和构造器是原子、_和集合。(答案为:元组)”,面向对象数据库的基本知识也是一个数据库专业人员所应该掌握的,其中,对象涉及了对象标识、对象结构、封装、类型层次和继承、复杂对象、操作符重载等重要概念。
下面对2009年上半年三级数据库技术试卷中的部分试题作一简要分析:
1.15 在待排序文件已基本有序的前提下,下列排序方法中效率最高的是
A)起泡排序
B)直接选择排序
C)快速排序
D)归并排序
解答此题的关键是深入理解各种排序方法的基本思想,正确分析各种排序方法在对具有特殊性质的待排序文件进行排序时的具体表现。
起泡排序的过程分为若干趟起泡,每一趟将待排序的记录顺次两两比较,若为逆序则进行交换。第一趟起泡的效果是将关键码值最大的记录交换到了最后的位置,第二趟起泡再将次最大关键码交换到倒数第二个位置……依此类推,排序过程最多进行n-1趟。这里需要注意的是,若某一趟起泡过程中没有发生任何交换,则排序过程结束,不必一定进行n-1趟。所以如果待排序文件已事先基本有序,则排序过程很可能很快就终止。
与起泡排序不同,直接选择排序、快速排序和交换排序都不会在进展的过程中由于文件已排好序而提前终止。不管待排序文件是否已事先基本有序,排序过程中需要进行的趟数都是固定的。
所以本题的答案是A。本题仅有10%的考生回答正确,48%的考生选择了答案B,选择答案C和D的分别是18%和24%。从考试数据看,考生对常用的排序方法掌握得还是不够。
1.34“在课程关系COURSE中,增加一门课程:(‘C01’,‘电子商务’,‘陈伟钢’)”用关系代数表达式表示为:COURS COURS {(‘C01’,‘电子商务’,‘陈伟钢’)}。这是使用扩展关系操作中的
A)广义投影
B)聚集
C)外部并
D)赋值
本题考查的是扩展关系操作,这是2009年版教材新增的内容。题目要求用关系代数表达式COURS COURS {(‘C01’,‘电子商务’,‘陈伟钢’)}来表示 “向课程关系COURSE插入一个元组(‘C01’,‘电子商务’,‘陈伟钢’)。”在扩展关系操作中,赋值操作可以使插入、删除和更新操作变得很方便。在这一关系代数表达式中,只有一个赋值操作符‘’是扩展关系操作符。
因此,本题的答案为D。本题有12%的考生选择了正确答案,70%的考生选择了答案C,10%和8%的考生分别选择了答案A和B。
1.54若关系模式R中只包含两个属性,则
A)R肯定属于2NF, 但R不一定属于3NF
B)R肯定属于3NF, 但R不一定属于BCNF
C)R肯定属于BCNF, 但R不一定属于4NF
D)R肯定属于4NF
解答此题的关键是正确理解关系模式各种范式的定义,尤其是4NF的定义。4NF要求对于关系模式中存在的每一个非平凡的多值依赖X→→Y,都有X包含码。当关系模式R中只包含两个属性时,R中不可能存在非平凡的多值依赖,因此也就不可能存在有非平凡的多值依赖X→→Y,而X不包含码的情况,所以R肯定属于4NF。
本题的正确答案是D。该题考查关系模式的各种范式的有关概念,有18%的考生回答正确,42%的考生选择答案B,18%的考生选择答案A,22%的考生选择C。有超过1/3的考生选择了B,表明很多考生对相关的一些概念还不是很清楚。
1.60下列关于数据挖掘的叙述中,哪一条是不正确的?
A)数据挖掘被认为是知识发现过程中的一个特定步骤
B)数据挖掘是使用专门的算法从数据中抽取有用的模式
C)关联规则的发现是数据挖掘的一个目标
D)“可信度”表示规则所代表的事例(元组)占全部事例(元组)的百分比
本题考查的是数据挖掘及其相关的一些概念。数据挖掘是教材第11章的一个重点。在本题中,选项A说明数据挖掘和数据库知识发现(KDD)的关系;选项B指出了数据挖掘的基本概念或基本目的。关联规则挖掘是数据挖掘中主要的任务之一,因此选项C也是正确的。而可信度指的是规则所代表的事例占满足前提条件的事例的百分比,并不是占全部事例的百分比,因此选项D是不正确的。规则所代表的事例占全部事例的百分比指的应该是支持度,而非可信度。
因此,本题的正确答案是D。该题有27%的考生选择了正确答案,24%的考生选择A,28%的考生选择B,21%的考生选择C。只要较系统地复习,答对此题并不太困难。