论文部分内容阅读
果果:时间过得真快,3月27日2010年上半年全国计算机等级考试马上到来。近期本刊邀请教育部考试中心分别对2009下半年全国计算机等级考试的四级数据库工程师、四级网络工程师、二级C语言、二级VFP等进行了真题点评,本期再以报考人数较多的三级数据库重难点进行本系列真题点评收尾,希望给大家带来帮助,祝大家在考试中取得好成绩!
典型试题分析:
(12)在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
A)线性表按顺序方式存储,查找关键码值为900的结点
B)线性表按链接方式存储,查找关键码值为900的结点
C)线性表按顺序方式存储,查找线性表中第900个结点
D)线性表按链接方式存储,查找线性表中第900个结点
本题考查的知识点是顺序存储和链接存储这两种主要存储结构的特点,以及线性表的查找运算的实现方法。
由于题目中没有说明线性表的结点是否已按关键码值排好序,所以选项A尽管是按顺序方式存储的,也只能进行顺序查找,本题情况下大约需要进行500次关键码值的比较。选项B线性表是按链接方式存储的,需要在表中进行顺序查找,约需进行500次关键码值比较。C选项是顺序方式存储的线性表,因此可以通过计算直接确定其中第i个结点的存储地址,直接找到所要求的结点。D选项按链接方式存储,不能通过计算直接确定其中第i个结点的存储地址,必须沿着链接一个个地访问结点,需要访问900个结点才能找到所要求的结点。
答案是C。该题难度0.6,难度较适中。
(23)如果某一个文件的物理结构采用的是UNIX的三级索引结构,如图所示。假设一个物理块可以存放128个块号,要查找块号为15000的物理块,需要用到哪一级索引表?
A)主索引表 B)一级索引表
C)二级索引表 D)三级索引表
本题考查文件基本概念及对文件存储多级索引结构的理解和应用。从用户角度看文件的组织形式,可将文件的逻辑结构分为两类:流式文件和记录式文件,用户以这种形式存取、检索和加工文件的信息。从文件在物理存储介质上的存放方式,可将文件的物理结构分为三类:顺序结构、链接结构和索引结构,系统按这种形式将文件信息的逻辑块号转换为物理块号。顺序结构将逻辑上连续的文件信息依次存放在连续编号的物理块中,只要给出文件在存储设备上的起始地址(首块号)和文件长度(总块数),就能a的文件分散存放在若干不连续的物理块中,每个物理块设有一个指针,指向其后续的物理块。只要指明文件的第一个块号,就可以按链指针检索整个文件。索引结构也是将逻辑上连续的文件存放在若干不连续的物理块中,但系统为每个文件建立一张索引表,索引表记录了文件信息所在的逻辑块号和与之对应的物理块号。索引表也以文件的形式存在磁盘上。给出索引表的地址,就可以查找与文件逻辑块号对应的物理块号。如果索引表过大,可以采用多级索引结构。
本题是UNIX的三级索引结构。假设一个物理块可以存放128个块号,则一个文件的长度最多可达1283+1282+128+10个块。要求查找15000的物理块号存放在哪一级索引表中,可以这样计算:10+128+1282等于16522,16522大于15000,所以第15000块要用到二级索引表。
答案是C。68%的考生选择了正确答案,12%选择了答案B,13%选择答案D。
(53)设有关系模式R(X,Y,Z),其中X、Y、Z均为属性或属性组。下列关于多值依赖的叙述中,哪一(些)条是正确的?
Ⅰ.若X→→Y,则X→Y
Ⅱ.若X→Y,则X→→Y
Ⅲ.若X→→Y,且Y′CY,则X→→Y′
Ⅳ.若X→→Y,则X→→Z
A)仅Ⅱ B)仅Ⅲ
C)仅Ⅰ和Ⅲ D)仅Ⅱ和Ⅳ
解答此题的关键是正确理解多值依赖的定义和性质。题目中的Ⅱ和Ⅳ是多值依赖的基本性质,因此都是正确的。而Ⅰ是不正确的,多值依赖X→→Y所表达的语义是一个X值对应一组Y值,而函数依赖X→Y要求一个X值对应唯一的一个Y值,因此不能说若X→→Y,则X→Y。Ⅲ也是不正确的,因为多值依赖的定义中涉及了关系R的属性集U中除X、Y之外的其余属性Z,考虑X→→Y′是否成立时涉及的其余属性Z′= U—X—Y′比确定X→→Y成立时涉及的其余属性Z = U—X—Y包含的属性列多,因此X→→Y′不一定成立。
综上可知,本题的答案是D。本题32%的考生回答正确,27%选择A,32%选择了C。
(19)一个多媒体数据库必须采用一些模型使其可以基于 【19】 来组织多媒体数据源,并为它们建立相应的索引。
本题主要考查对多媒体数据库及其数据组织方法的了解。由于多媒体数据库中信息的多样性,其信息的检索和识别具有独有的特点,为便于处理,多媒体数据库设计时都会采用基于内容的方式来组织多媒体数据源。
正确答案是:内容。
典型试题分析:
(12)在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
A)线性表按顺序方式存储,查找关键码值为900的结点
B)线性表按链接方式存储,查找关键码值为900的结点
C)线性表按顺序方式存储,查找线性表中第900个结点
D)线性表按链接方式存储,查找线性表中第900个结点
本题考查的知识点是顺序存储和链接存储这两种主要存储结构的特点,以及线性表的查找运算的实现方法。
由于题目中没有说明线性表的结点是否已按关键码值排好序,所以选项A尽管是按顺序方式存储的,也只能进行顺序查找,本题情况下大约需要进行500次关键码值的比较。选项B线性表是按链接方式存储的,需要在表中进行顺序查找,约需进行500次关键码值比较。C选项是顺序方式存储的线性表,因此可以通过计算直接确定其中第i个结点的存储地址,直接找到所要求的结点。D选项按链接方式存储,不能通过计算直接确定其中第i个结点的存储地址,必须沿着链接一个个地访问结点,需要访问900个结点才能找到所要求的结点。
答案是C。该题难度0.6,难度较适中。
(23)如果某一个文件的物理结构采用的是UNIX的三级索引结构,如图所示。假设一个物理块可以存放128个块号,要查找块号为15000的物理块,需要用到哪一级索引表?
A)主索引表 B)一级索引表
C)二级索引表 D)三级索引表
本题考查文件基本概念及对文件存储多级索引结构的理解和应用。从用户角度看文件的组织形式,可将文件的逻辑结构分为两类:流式文件和记录式文件,用户以这种形式存取、检索和加工文件的信息。从文件在物理存储介质上的存放方式,可将文件的物理结构分为三类:顺序结构、链接结构和索引结构,系统按这种形式将文件信息的逻辑块号转换为物理块号。顺序结构将逻辑上连续的文件信息依次存放在连续编号的物理块中,只要给出文件在存储设备上的起始地址(首块号)和文件长度(总块数),就能a的文件分散存放在若干不连续的物理块中,每个物理块设有一个指针,指向其后续的物理块。只要指明文件的第一个块号,就可以按链指针检索整个文件。索引结构也是将逻辑上连续的文件存放在若干不连续的物理块中,但系统为每个文件建立一张索引表,索引表记录了文件信息所在的逻辑块号和与之对应的物理块号。索引表也以文件的形式存在磁盘上。给出索引表的地址,就可以查找与文件逻辑块号对应的物理块号。如果索引表过大,可以采用多级索引结构。
本题是UNIX的三级索引结构。假设一个物理块可以存放128个块号,则一个文件的长度最多可达1283+1282+128+10个块。要求查找15000的物理块号存放在哪一级索引表中,可以这样计算:10+128+1282等于16522,16522大于15000,所以第15000块要用到二级索引表。
答案是C。68%的考生选择了正确答案,12%选择了答案B,13%选择答案D。
(53)设有关系模式R(X,Y,Z),其中X、Y、Z均为属性或属性组。下列关于多值依赖的叙述中,哪一(些)条是正确的?
Ⅰ.若X→→Y,则X→Y
Ⅱ.若X→Y,则X→→Y
Ⅲ.若X→→Y,且Y′CY,则X→→Y′
Ⅳ.若X→→Y,则X→→Z
A)仅Ⅱ B)仅Ⅲ
C)仅Ⅰ和Ⅲ D)仅Ⅱ和Ⅳ
解答此题的关键是正确理解多值依赖的定义和性质。题目中的Ⅱ和Ⅳ是多值依赖的基本性质,因此都是正确的。而Ⅰ是不正确的,多值依赖X→→Y所表达的语义是一个X值对应一组Y值,而函数依赖X→Y要求一个X值对应唯一的一个Y值,因此不能说若X→→Y,则X→Y。Ⅲ也是不正确的,因为多值依赖的定义中涉及了关系R的属性集U中除X、Y之外的其余属性Z,考虑X→→Y′是否成立时涉及的其余属性Z′= U—X—Y′比确定X→→Y成立时涉及的其余属性Z = U—X—Y包含的属性列多,因此X→→Y′不一定成立。
综上可知,本题的答案是D。本题32%的考生回答正确,27%选择A,32%选择了C。
(19)一个多媒体数据库必须采用一些模型使其可以基于 【19】 来组织多媒体数据源,并为它们建立相应的索引。
本题主要考查对多媒体数据库及其数据组织方法的了解。由于多媒体数据库中信息的多样性,其信息的检索和识别具有独有的特点,为便于处理,多媒体数据库设计时都会采用基于内容的方式来组织多媒体数据源。
正确答案是:内容。