DeepWeb查询接口选择
收稿日期:2006-03-24;修订日期:2006-06-15 基金项目:教育部高校博士学科点科研基金资助项目(20040285016);江苏省高技术研究计划资助项目(BG2005019);教育部科研重点资助项目(205059) 作者简介:郑冬冬(1980-),男,河南焦作人,硕士研究生,主要研究方向:W eb 数据挖掘、搜索引擎; 崔志明(1961-),男,江苏苏州人,教授,博士生导师,主要研究方向:智能化信息处理、计算机网络、数据库.
文章编号:1001-9081(2006)09-2024-4
Deep Web 查询接口选择
郑冬冬,崔志明
(苏州大学智能化信息处理及应用研究所,江苏苏州215006)
(udbtuu2003@https://www.wendangku.net/doc/7b16435553.html, )
摘 要:越来越多的信息隐藏在W eb 查询接口之后,在此情况下如何寻找与用户查询最相关的数据源接口就变得越来越重要。文中提出了一种Deep W eb 查询接口选择算法,该算法是完全依赖于查询接口特征的。给定大量异构的Deep W eb 数据源,目标是选择与用户查询最相关的查询接口集。通过对实际查询接口特征的观察,发现了查询接口上谓词间的相关性。基于此发现,设计了一种基于共同出现谓词相关度模型的数据源选择算法,用于选择与用户查询最相关的查询接口集。
关键词:谓词模型;接口对象;动态选择中图分类号:TP311.132 文献标识码:A
D eep W eb query i n terface selecti n g
ZHENG Dong 2dong,CU I Zhi 2m ing
(Institute of Intelligent Infor m ation Processing and A pplication,Soocho w U niversity,Suzhou J iangsu 215006,China )Abstract:A sW eb devel op s,more and more data has become available under W eb query interface .Theref ore,how t o find the data 2s ources that are most relevant t o the user πs require ments has become more and more i m portant .This paper p resented a Deep W eb query interface selecti on arith metic,which comp letely depended on the characteristics of query interface .Given nu mer ous heter ogeneous Deep W eb data s ources,we ai m ed at selecting s ources most relevant t o the user πs require ments .By all owing the users t o input an i m p recise initial query,our syste m found app r op riate s ources for the m.W e observed the characteristics of query interface and found out the relati onshi p s bet w een p redicates .Based on this discovery,an algorith m based on co 2occurrence p redicate model f or cap turing the relevance of attributes was designed .It can be used t o
select the s ources most relevant t o the user πs requir ments .
Key words:p redicate model;interface object;dyna m ic selecting
0 引言
Deep W eb,H idden W eb 和I nvisible W eb 均指同一个概
念,它是一个与Surface W eb 相对应的概念。2001年,Christ
Sher man 、Gary Price 等人对Deep W eb 的定义为:虽然通过互联网可以获取,但普通搜索引擎由于受技术限制而不能或不作索引的那些文本页、文件或其他通常是高质量、权威的信息。而Deep W eb 信息量要比Surface W eb 信息量多得多
[1,2]
。由于Deep W eb 页面信息多是由结构化的关系数据
库产生的,因此信息质量很高。
面对海量Deep W eb 数据源,如何寻找与用户查询最相关的数据源已越来越受到人们的关注。关于Deep W eb 数据源选择的相关研究很少,其中文献[3]提出了一种基于概率方法的数据源选择,文献[4]提出了使用收缩方法选择数据源。但他们主要是针对文档数据库进行数据源选择,它需要查询提交后台数据库,因此效率比较低。Deep W eb 数据源通常提供给用户两种不同的访问模式:一种是用于用户检索的查询接口模式;另一种是用于用户浏览结果的结果模式。这里提出的Deep W eb 数据源选择算法是基于查询接口特征的,这里研究的查询接口主要是结构化的,其对应的后台数据库也多是结构化的。下面首先给出数据源的特征描述。
1 Deep W eb 数据源特征表示
Deep W eb 查询接口是获取后台数据库内容的唯一入口。
在查询接口页面中含有的控件元素类型有:文本框(textbox )、
单选按钮(radi o )、复选框(checkbox )和选择列表框(selecti on
list )。查询接口允许用户键入相应信息来查询数据库内容。Deep W eb 查询接口是嵌在HT ML 页面中的,由标签名和相对
应的元素来构成。
查询接口抽取[5～10]已经得到了广泛的研究。借鉴相关研究,这里将Deep W eb 查询接口抽象为一个对象DW I (Deep W eb I nterface ),它包括查询接口要完成的功能,如汽车导购、图书查找、产品定购等;需要用户填写或选择具体内容的谓词属性,如图书的名称、作者、汽车价格等信息。查询接口上的按钮包括了连接后台数据库的查询方式,可以表示成对象对应的操作方法。Deep W eb 查询接口通过谓词条件来访问后台数据库。谓词条件隐含了Deep W eb 查询接口之后的语义模型。
所谓谓词就是指定了查询接口上一个元素对应的标签名、内部属性名、一个或多个修饰语及其值域。它是查询接口上最小的语义单位。一个谓词由一个四元组[标签名;内部属性名;修饰语;值域]构成。查询接口上所有谓词构成的
第26卷第9期
2006年9月
计算机应用
Computer App licati ons
Vol .26No .9Sep t .2006
集合称这个查询接口所对应的谓词模板。例如一个图书查询
接口可能由作者、I S BN 号、价格等多个谓词构成。其中谓词的标签名和内部属性名包含了该谓词的语义信息;修饰语是对谓词值的限制方式,如价格小与、大于等信息属于谓词修饰语;值域包含了该谓词值所属的数据类型、可取的值列表或所包含的元素集合、查询接口上所提供的默认值。
查询接口上的每个谓词可能由一个或多个元素组成。每个元素属于四种类型中的一种,即上面提到的控件类型:文本框、单选按钮、复选框和选择列表框。每个元素也由:元素内部属性名、元素标签名、元素值域构成。如图1图书查询接口所示。其中,谓词“请选择文献类型”它包含有三个元素
。
图1 图书查询接口
P 1=[请选择文献类型;paper;其中之一;[文本,{E 11,E 12,E 13},所有书刊]]
E 11=[所有书刊,all_book, ]E 12=[中文图书,chinese_book, ]E 13=[西文图书,english_book, ]
P 2=[请选择查询类型;type;其中之一;[文本,{作
者,主题词…},题名]]
P 3=[请选择查询内容;content;含有;[文本, ,] ]P 4=[请选择查询模式;schema;其中之一;[文本,{E 41,E 42},完全匹配]]
E 41=[完全匹配,whole, ]E 42=[任意匹配,any, ]
因此查询接口对象DW I 表示为:DW I =(S,P,M )。其中S 反映了接口对象功能等的特定信息,它包含:接口对象的名字
(表单标签名)和该接口站点的URL 等基本信息。P ={p 1,p 2,…,p n }为接口对象所对应的谓词模板,M 为接口对象所提
供的方法。建立了DW I 对象后,用户就可以提供一个面向对
象的查询来检索其所需要的信息。
2 Deep W eb 数据源选择
给定一个Deep W eb 数据源接口集和一个由多个谓词构成的用户查询,目标是寻找最能满足用户查询需要的数据源子集。下面首先给出相关的形式化定义。
定义1 Deep W eb 数据源接口集(S ource I nterface Set ):假定某领域内Deep W eb 数据源接口集为{dw i 1,dw i 2,…,
dw i m },每个数据源接口dw i i 都对应一个出现在查询接口上的
谓词P i 组成的谓词模板,谓词模板中的所有谓词的联合为Λ,有Λ=∪P i 。
定义2 数据源排序(S ource Ranking ):给定Deep W eb 数据源接口集和用户查询Q ={a v 1,…,a vk },目标是寻找与用户查询按相关度大小排列的数据源序列 ={dw i ′1,dw i ′2,…,dw i ′m }。
定义3 数据源选择(Source Selecting ):给定Deep W eb 数据源查询接口集和用户查询Q ={a v 1,…,a vk },目标是寻找与用户查询相关度值大于某一规定阈值λ的数据源查询接口集δ={dw i ′1,dw i ′2,…,dw i ′t }。
2.1 数据源选择策略
一般的数据源查询接口选择算法是基于抽取到的数据源
接口对象DW I,然后计算它与用户查询的相关度大小来选择。如对于给点目标表单接口对象DW I =(F,P,M )和查询Q =(W ,C,O )通过计算Q 和DW I 对应的三个组成部分的相似度来衡量用户查询与数据源的总体相似度。因此有如下数据源相关度值计算公式:
S i m ilarity (DW I,Q )=αS (F,W )+βS (P,C )+γS (M ,O )+
δS ((F,P,M ),(W ,C,O ))
其中α,β,γ,δ为系统定义的常量,且有α+β+γ+δ=1。由于DW I 对象对应的谓词模板各不相同,而用户查询可以任意输入其中的某几个谓词项值,查询项和DW I 对象没有很好的对应关系。因此在上述公式的最后添加一个修正项,它将表单接口对象DW I 和查询Q 中所有的文本一起作为总体来比较其相似度。
一般数据源选择算法利用用户查询与查询接口的相关度来进行数据源选择。然而用户查询通常是不准确的,因此一般数据源选择算法没有最大化利用查询接口特征。而我们设计的数据选择算法是基于查询接口中共同出现的谓词相关度模型,充分利用了查询接口特征。从某种意义上说它将用户查询进行了扩展,因此所选择的查询接口集更能满足用户的查询要求。共同出现谓词相关度模型是基于如下实践发现:
1)相关谓词出现在相关的数据源中,即出现在查询接口中的谓词总是与数据源所在的主题领域相关的;
2)相关数据源中包含有相关的谓词,即数据源与某主题领域的相关性通过其查询接口中的出现的谓词来体现。
基于以上发现,我们可以构造一个基于共同出现谓词的联结图。它类似PageRank 算法中用于反映页面重要程度的页面间的联结图。使用这个图,可以发现与用户查询或与该主题相关的其他谓词。同样类似于计算页面重要程度的方法,我们可以计算查询接口中谓词与该领域的相关度值,以此判定哪些查询接口与该领域更相关。2.2 谓词相关度模型
在Λ上有些谓词经常出现在该领域内许多数据源接口上,然而还有些谓词很少出现在该领域内数据源接口上。经常出现在数据源查询接口上的谓词提供了很重要的信息,即这些谓词是跟该主题领域非常相关的。为了评价一个谓词在某主题领域内的重要程度,这里提出了谓词相关性得分,它表示这个谓词与该主题相关度的大小。以下所说的相关性均指与所属主题的相关性。
我们提出一种通过判断谓词与跟它共同出现的其他谓词的相关性程度来确定该谓词与该主题的相关性程度的方法。两个谓词如果共同出现在某同一数据源中,则认为它们是共同出现的。下面给出共同出现的两个谓词相关性程度值,或称为两个谓词相关性权重计算方法。
w ij =
coun t D W I (a i ∧a j )
∑a k ∈
ΛCoun t DW I (a
i
∧a k )
coun t DW I (a i ∧a j )表示查询接口集中同时有谓词a j 与a i 出
现的数据源个数。∑a k ∈
Λcoun t DW I (a i ∧a k )表示查询接口集中有谓词a i 出现的所有数据源个数。w ij 反映了谓词a i 与谓词a j
之间的相关性权重。从上述公式也可以看出w ij 与w ji 所代表的意义和值都是不同的。依据共同出现谓词之间的相关度模型可以推导出谓词本身与某主题领域的相关度。
5202第9期郑冬冬等:Deep W eb 查询接口选择
用户查询中的谓词与用户兴趣非常相关,也许有些谓词没有出现在用户查询中。那些没有出现在用户查询中的谓词可能与出现在用户查询中的谓词相关性很高,因为它们经常共同出现在该领域内多数数据源接口上。任何谓词都会影响与其经常共同出现的谓词在该主题领域内的重要程度,这就导致每一个谓词都与该主题领域有一个相关度,在此称为谓词相关度。
依据谓词相关度,可以区别不同谓词在该主题领域内的重要程度。一个谓词影响每一个与该谓词共同出现在数据源接口中的其他谓词的相关性,同时它又受到与其共同出现谓词的影响。下面给出了一种计算谓词相关度值的公式: P(a j)=∑
a i∈Λ\a j
d.w ij.P(a i)
这里用P(a
j )表示谓词a
j
的相关度值,d为衰减因子,它
类似于PageRank算法中的系数常量,P(a
j
)值和所有与其共
同出现的谓词a
i 的相关度值P(a
i
)及它们之间的相关性权重
w
ij 有关。P(a
j
)值计算中考虑了所有属于Λ的(即该主题领域
内)所有谓词,即使那些没有与谓词a
j
共同出现的谓词,但是
那些谓词与a
j 的相关性权重w
ij
为0。由上可知,谓词相关性给
我们描述了谓词与某主题领域相关程度的方法,它也可以用
来构建某主题的统一查询接口。
2.3 数据源动态选择算法
下面描述如何使用谓词相关度来计算用户查询与某数据源的相关性得分,从而对数据源进行一个相关性排序。每个数据源查询接口对应一个谓词模板。既然谓词相关度值给出了谓词与某用户感兴趣主题相关程度,那么包含有更多具有较高相关度值的谓词所在的数据源查询接口则与用户查询就更相关。下面给出计算数据源相关性得分的公式:
score(dw i i)=∑
a∈P i
P(a)
上式很容易理解,但它是有缺陷的,如果一个数据源接口包含有很多低相关度值的谓词,即使含有很多具有较高相关度值的谓词,那么这个数据源也可能不是用户所感兴趣的数据源。因此,数据源相关性得分的计算方法可以做如下调整:那些含有相关度值较高的谓词越多的,同时含有相关度较低的谓词越少的数据源接口是与用户查询需求越符合的数据源。因此改进后的公式为:
score(dw i i)=∑
a∈P i
P(a)/|P i|
上式中|P i|表示数据源接口所含谓词个数,它是用来克服数据源接口含有很多低相关度谓词因素。看上去改进后计算数据源相关性得分的公式很完美,事实上改进后的公式依然存在缺陷。因为我们计算谓词相关度的方法是基于查询接口特征的,而没有真正考虑查询接口上的语义。但上述改进至少考虑了低相关度谓词的因素。可以看出计算谓词相关度的方程是迭代方程,因此有必要设计也设计一种迭代算法来计算谓词相关度值。
下面提供一种迭代算法来计算谓词相关度估计值的方法。基本思想是一些谓词的相关度估计值在每次迭代过程中被重新计算,因此它们就触发了其他谓词的相关度值的改变。这些被重新计算相关度的谓词被放入一个队列中用于下一次迭代过程。下面举例说明谓词相关度估计值的计算方法。假设
在某次迭代过程中,谓词a
j
相关度值为β。由谓词相关度值的计算公式可知:
β=∑
a j∈Λ\a j
d.w ij.P(a i)
先假设某次迭代过程中谓词a
1
相关度值从α
1
变化到
α′
1
,它导致谓词a j相关度值从β变化到:
β3=d.w
1j
.α′1+∑
a i∈Λ\a j,a1
d.w
ij
.αi
上述公式推导如下:
记δ
1j
为由于P(a
1
)变化而引起P(a
j
)的变化量,其中δ1
j =d.w1j.(α′1-α1)则变化后的P(a j)值为:
β′=δ
1j
+β
=d.w1j.(α′1-α1)+∑
a i∈Λ\a j
d.w ij.P(a i)
=d.w1j.α′1+∑
a i∈Λ\a j,a1
d.w ij.P(a1)
我们看到β1与β3值是相同的。
当P(a
1
)变化时谓词a1传递其相关度值的变化量δ1
j
给
谓词a
j
,然后谓词a j接收此变化量来调整自身新的相关度值,这是计算谓词相关度算法的核心思想。在每次迭代过程中,算法重新调整每个具有变化量δ的谓词的相关度值。在迭代过
程中很多与a
j
共同出现谓词相关度可能会变化,同时它们将
发送其变化量δ给谓词a
j
。即可能有多个谓词将自己的变化
量都发送给谓词a
j
,所有被传到a j的变化量δ都将被记录下
来,以便计算新的P(a
j
)的值。
为方便记忆,对每个谓词a
u
(其原始相关度值为α
u
)设置
一个相关度值变化量Δu,当正在计算谓词a
u
新的相关度值
时,将其变化量Δu加上,即α′
u
←Δu+α
u
。当谓词a
u
已经调整过后其相关度值后,Δu设置为0。
相应于谓词a
u
的变化,它将δ
uv
传递给每个与a
u
共同出
现的谓词a
v
,其中δuv=d.w uv.(α′u-αu)。同时每个与a u共同
出现的谓词a
v
合计上其自身相关度值的变化量Δv,这样谓词a v相关度值总的变化量为:Δv←Δv+Δuv。
因此,每次谓词a
u
收到由与它共同出现的谓词产生的变化量δ,它更新其相关度值Δu。最终在某次迭代过程中,当P(a u)修改后,Δu被用于它最近的估计值上来获取其新的相关度值。
由于数据源接口上谓词表现形式或个数各不相同,同时数据源接口在动态地不断更新,因此只要提供数据源查询接口对象DW I就可以动态计算哪些数据源与用户查询更相关。下面给出数据源动态选择算法:
01 Πa i∈v,Δi←1;U PDA TEORADD(ζ,a i,Δi)
02W hileζ非空且没有达到上限
03(αu,Δu)←PO P(ζ)
04αu←P[u]
05α′u←Δu+αu
06for each a v∈ad jacen t[a u]
//a v是与a u共同出现的谓词
07(αv,Δv)←PEEP(ζ,v)
08//如果不存在则设置Δv为0
09δuv←d.w uv.(α′u-αu)
10Δv←Δv+δuv
11U PDA TEORADD(ζ,a i,Δv)
12P[u]←α′u
13 ←RAN K DW I(P)
14 ←S ou rceS elkect( ,λ)
15return
6202 计算机应用2006年
上面数据源排序算法的输入是用户查询谓词集v,输出是按与用户查询相关度大小选择好的数据源集 。数据源选择过程中,只需要设定一个数据源相关性得分的一个阈值λ,大于此阈值的选为用户提交查询的数据源接口。一旦选择了数据源查询接口集,就可以将用户查询转换到所选定的多个目标查询接口上,以产生查询,获取相应的结果页面。2.4 实验分析
为了验证算法的有效性,本文使用W eb目录服务(www. https://www.wendangku.net/doc/7b16435553.html,)手工搜集了一个Deep W eb查询接口集。其中包含591查询接口和共373个谓词,它覆盖了8个不同的主题领域。算法以每个主题查询接口集为输入,得到了与每个主题最相关的谓词列表,如表1所示。
表1 各主题领域最相关谓词
主题相关度最高的前3个谓词
书籍作者,书名,I S BN号
汽车导购品牌,价格,系列
工作类型,地点,薪水
宾馆级别,位置,价格
机票日期,起点,终点
电影片名,类型,主演
音乐歌名,音乐家,类型
手机导购品牌,类型,价格
我们拿汽车导购主题中抽取的10个查询接口为例,给出了汽车导购主题查询接口数据源相关性排序列表,如表2所示。
表2 汽车导购主题查询接口相关性列表
排序数据源相关度值
1Dw i30.90
2Dw i100.83
3Dw i40.73
4Dw i60.73
5Dw i70.73
6Dw i90.62
7Dw i50.53
8Dw i80.13
9Dw i20.10
10Dw i10.10
dw i1=[htt p://https://www.wendangku.net/doc/7b16435553.html,/car/index.as p;{所有分类,品牌,买车}]
dw i2=[htt p://https://www.wendangku.net/doc/7b16435553.html,/;{价格,新闻}]
dw i3=[htt p://aut https://www.wendangku.net/doc/7b16435553.html,/;{产地,系列,品牌,价格}]
dw i4=[htt p://cn.aut https://www.wendangku.net/doc/7b16435553.html,/;{系列,品牌}]
dw i5=[htt p://www.aut oh https://www.wendangku.net/doc/7b16435553.html,/sltaut oh m/user U I/ index.ht m l;{国别,产地,用途类型,车体结构,变速方式,排量,品牌,型号,省份,地区,价格}]
dw i6=[htt p://aut https://www.wendangku.net/doc/7b16435553.html,/;{产地,品牌,型号,价格}]
dw i7=[htt p://www.aut oho https://www.wendangku.net/doc/7b16435553.html,/;{品牌,车型,车系}]
dw i8=[htt p://aut https://www.wendangku.net/doc/7b16435553.html,/10091/10412/index.sht m l; {产地,品牌,车型,价格,城市,查询方式}]
dw i9=[htt p://https://www.wendangku.net/doc/7b16435553.html,/;{售价,产地,品牌}]
dw i10=[htt p://www.chinaaut https://www.wendangku.net/doc/7b16435553.html,/;{品牌,车型,价格}]
3 结语
基于共同出现谓词模型还可以用于Deep W eb数据源聚类与分类[11,12],它们都是Deep W eb信息集成[7,8,13]的关键技术,本文提出一种基于共同出现谓词相关度模型的数据源选择算法,它用于发现与用户查询最相关的查询接口集。此方法完全基于查询接口自身特征,它没有考虑数据源后台数据库的语义特征。下一步的主要工作是设计相应系统来验证我们方法的算法,通过实验改进计算数据源相关性得分的方法。参考文献:
[1] HE B,M I TESH p,ZHANG Z,et al.Accessing the Deep W eb:A
Survey[R].Technical report,Depart m ent of Computer Science,U2
niversity of Illinois at U rbana2Cha mpaign,2004.
[2] CHANG KCC,HE B,L I C,et al..Structured databases on the
W eb:Observati ons and i m p licati ons[J].SI G MOD Record,2004,
33(3):61-70.
[3] L I U VZ,R I CHARD JC,LUO C,et al.D r op:A p r obabilistic ap2
p r oach f or hidden W eb database selecti on using dynam ic p r obing
[A].I CDE2004[C],2004.
[4] I PE I ROTI S P,GRAVANO L.W hen one sa mp le is not enough:I m2
p r oving text database selecti on using shrinkage[A].Pr oceedings of
the2004AC M I onal Conference onManage ment of Data[C],
2004
[5] LEDDLE S,E MBLEY D,SCOTT D,et al.Extracting data behind
W eb f or m s[A].Pr oceedings of the Workshop on Concep tualModel2
ing App r oaches f or e2Business[C].Ta mpere,Finland,2002.38-
49.
[6] ARAS U A,HECT OR G ARC I A2MOL I N A.Extracting Structured Da2
ta Fr om W eb Pages[A].SI G MOD2003[C],2003.
[7] HE H,ME NG W,Y U C,et al.W ise2I ntegrat or:An aut omatic in2
tegrat or ofW eb search interfaces f or e2commerce[A].VLDB Confer2
ence[C],2003.
[8] HE H,MENG W Y,Y U C,et al.W I SE2I ntegrat or:A Syste m for
Extracting and I ntegrating Comp lex W eb Search I nterfaces of the
Deep W eb[A].I nternati onal Conference on Very Large Data Bases
(VLDBπ05)[C].Tr ondhei m,Nor way,2005.1314-1317.
[9] ZHANG Z,HE B,CHANG KCC.Understanding web query inter2
faces:Best2eff ort parsing with hidden syntax[A].SI G MOD Confer2
ence[C],2004.
[10] CH I D LOVSKIIB,BERGHOLZ A.Cra wling f or domain2s pecific
hidden web res ources[A].Pr oceedings of4th I nternati onal Confer2
ence on W eb I nf or mati on Syste m s Engineering[C],2003.
[11] HE B,T AO T,CHANG K.Clustering Structured W eb Sources:a
Sche ma2based,Model2D ifferentiati on App r oach[A].I nternati onal
Workshop on Clustering I nf or mati on over the W eb[C].Crete,
Greece,2004.
[12] PENG Q,MENGW Y,HE H,et al.W I SE2Cluster:Clustering E2
Commerce Search Engines Aut omatically[A].6th AC M I nterna2
ti onalWorkshop onW eb I nfor mati on and Data Management(W I D M
2004)[C].W ashingt on,DC,2004.104-111.
[13] CHANG KCC,HE B,Z HANG Z.Toward Large Scale I ntegrati on:
Building a Meta Querier over Databases on the W eb[A].Pr oceed2
ings of the Second Conference on I nnovative Data System s Research
(C I D R2005)[C].A sil omar,California,2005.
7202
第9期郑冬冬等:Deep W eb查询接口选择
数据库系统包括题目和答案
数据库系统原理复习题 第１章 一、选择题 1.数据库（DB）、数据库系统（DBS）和数据库管理系统（DBMS）之间的关系是（A ）。 A. DBS包括DB和DBMS B. DBMS包括DB和DBS C. DB包括DBS和DBMS D. DBS就是DB，也就是DBMS 2.概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是（D ）。 A.层次模型 B. 关系模型 C. 网状模型 D. 实体-联系模型 3.目前，数据库管理系统最常用的逻辑数据模型是（ C）。 A．网状模型 B．层次模型 C．关系模型 D．面向对象模型 4.下列四项中，不属于数据库系统特点的是（ C）。 A.数据共享 B. 数据完整性 C. 数据冗余度高 D. 数据独立性高 5.数据模型的三个要素分别是（B ）。 A.实体完整性、参照完整性、用户自定义完整性 B.数据结构、数据操作、数据完整性约束条件 C.插入数据、修改数据、删除数据 D.外模式、模式、内模式 6.数据库三级结构从内到外的3个层次依次为（B）。 A.外模式、模式、内模式 B. 内模式、模式、外模式 C. 模式、外模式、内模式 D. 内模式、外模式、模式 7.下列关于数据库系统的正确叙述是（A）: A.数据库系统减少了数据冗余 B.数据库系统避免了一切冗余 C.数据库系统中数据的一致性是指数据类型的一致 D.数据库系统比文件系统能管理更多的数据 8.数据的逻辑独立性是指（B）。 A．外模式改变时保持应用程序不变B．模式改变时保持外模式不变 C．内模式改变时保持模式不变D．数据改变时保持应用程序不变
9.数据的物理独立性是指（C）。 A．外模式改变时保持应用程序不变B．模式改变时保持外模式不变 C．内模式改变时保持模式不变D．数据改变时保持应用程序不变 10.公司有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职 员，从部门到职员的联系类型是（D）。 A.多对多 B. 一对一 C. 多对一 D. 一对多 11.储蓄所有多个储户，储户在多个储蓄所之间存款，储户与储蓄所之间是（C）。 A.一对一联系 B. 一对多联系 C. 多对多联系 D. 不确定联系 12.描述数据库全体数据的全局逻辑结构和特性的是（ A）。 A.模式 B. 内模式 C. 外模式 D. 以上三级模式 二、填空 1. 数据库系统一般由（数据库）、（数据库管理系统）、（应用程序）和（数据库管理员） 组成。 2. 数据库是长期存储在计算机中、有（组织）的、可（共享）的数据集合。 3. DBMS表示（DataBase Management System），它是位于（用户）和（操作系统）之 间的一层数据管理软件。 4. 实体之间的联系可抽象为三类，它们是（一对一）、（一对多）和（多对多）。 5. 数据模型的三要素包括（数据结构）、（数据操作）和（数据完整性约束条件）三部 分。 6. 根据数据模型的应用目的不同，数据模型分为（概念模型）、（逻辑模型）和（物理 模型）等。 7. 按照数据结构的类型命名，逻辑模型分为（关系模型）、（层次模型）和（网状模型） 等。 8. E-R图中，（矩形）表示实体，（椭圆）表示属性，（菱形）表示实体之间的联系。 三、简述题 1. 数据库是长期存贮在计算机内的、有组织的、可共享的大量数据的集合。 2. 数据库管理系统的主要功能包括： （1）数据定义功能， （2）数据的组织、存储和管理，
《数据库系统》选择题及答案
《数据库系统》选择题练习 一．数据库概述 1．下列有关数据库的描述正确的是（ C ）。 A．数据库是一个DBF文件B．数据库是一个关系 C．数据库是一个结构化的数据集合D．数据库是一组文件 2．数据独立性是指（ C ）。 A．数据依赖于程序B．程序依赖于数据C．数据不依赖于程序 D．程序不依赖于数据3．以下关于DBA职责的叙述中，不正确的是（ C ）。 A．DBA是数据库系统的超级用户，负责控制和管理各个用户的访问权限 B．DBA要负责监控数据库的运行 C．DBA要负责前端应用程序的开发 D．DBA要负责当数据库系统发生故障时进行恢复 4．DBMS是指（ C ）。 A．数据库B．数据库系统C．数据库管理系统D．数据处理系统5．数据冗余度低、数据共享以及较高数据独立性等特征的系统是（ B ）。 A．文件系统B．数据库系统C．操作系统D．高级程序 6．仅次于用户和数据库之间的一层数据管理软件是（ D ）。 A．数据库系统B．数据库C．管理信息系统D．数据库管理系统7．数据库系统中，逻辑数据和物理数据可以相互转换，执行该功能的是（ C ）A．操作系统B．信息管理系统C．数据库管理系统D．文件系统 8．数据库中对全部数据的整体逻辑结构的描述，作为数据库的（ D ）。 A．存储模式B．子模式C．外模式D．模式 9．用户看到的那部分数据的局部逻辑结构的描述是（ B ）。 A．存储模式B．子模式C．概念模式D模式 10．文件系统和数据库系统的最大区别是（ D ）。 A．数据共享B．数据独立C．数据冗余D．数据结构化11．关于信息和数据，下面的论述中正确是的（ D ）。 A．信息与数据，只有区别，没有联系B．信息是数据的载体 C．同一信息用同一数据表示形式D．数据处理本质上就是信息处理 12．描述事物性质的最小数据单位是（ C ）。 A．记录B．文件C．数据项D．数据库 13．若干记录的集合称为（ D ）。 A．数据B．数据库C．数据项D．文件 14．数据库系统中的软件是指（ A ）。 A．数据库管理系统B．应用程序C．数据库D．数据库管理员15．在数据库系统的组织结构中，把概念数据库与物理数据联系起来的映射是（ C ）。 A．外模式/模式B．内模式/外模式C．模式/内模式D．模式/外模式16．1975年SPARC公布了数据库标准报告，提出了数据库的（ C ）结构组织。 A．一级B．二级C．三级D．四级
数据库选择测试题
【自测题1：绪论】 测试总分：100分 1.单选题：下列四项中，不属于数据库系统特点的是（b ）。 A. 数据独立性高 B. 数据冗余度高 C. 数据完整性 D. 数据共享 2.单选题：概念数据模型是现实世界的第一层抽象，这一类模型中最著名的模型是（c ）。 A. 网状模型 B. 关系模型 C. 实体-联系模型 D. 层次模型 3.单选题：数据库三级模式中，真正存在的是（b ）。 A. 子模式 B. 内模式 C. 外模式 D. 模式 4.单选题：下述（a ）不是DBA数据库管理员的职责。 A. 数据库管理系统设计 B. 定义数据库模式 C. 数据库安全 D. 完整性约束说明 5.单选题：数据库系统与文件系统的主要区别是（c ）。 A. 文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件 B. 文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量 C. 文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决 D. 数据库系统复杂，而文件系统简单 6.单选题：数据库的概念模型独立于（a）。 A. 具体的机器和DBMS B. 现实世界 C. 信息世界 D. E-R图
7.单选题：数据库中，数据的物理独立性是指（c）。 A. 用户程序与DBMS的相互独立 B. 应用程序与数据库中数据的逻辑结构相互独立 C. 用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的 D. 数据库与数据库管理系统的相互独立 8.单选题：关系数据模型是目前最重要的一种数据模型，它的三个要素分别是（b ）。 A. 实体完整性、参照完整性、用户自定义完整性 B. 外模式、模式、内模式 C. 数据增加、数据修改、数据查询 D. 数据结构、关系操作、完整性约束 9.单选题：要保证数据库的逻辑数据独立性，需要修改的是（d）。 A. 模式 B. 三级模式 C. 模式与内模式之间的映射 D. 模式与外模式之间的映射 10.单选题：在数据库中，下列说法（c）是不正确的。 A. 若系统是完全可以控制的，则系统可确保更新时的一致性 B. 数据库减少了数据冗余 C. 数据库避免了一切数据的重复 D. 数据库中的数据可以共享 11.单选题：模式和内模式（d ）。 A. 可以有多个 B. 最多只能有一个 C. 至少两个 D. 只能有一个 12.单选题：数据库系统是采用了数据库技术的计算机系统，数据库系统由数据库、数据库管理系统、应用系统和（d ）组成。 A. 系统分析员 B. 操作员 C. 程序员 D. 数据库管理员 13.单选题：一般地，一个数据库系统的外模式（c ）。 A. 只能有一个 B. 至少两个 C. 可以有多个
数据库系统复习题
数据库系统复习题 一、选择题 1. 满足3NF的关系模式不存在（）。 A.非主属性对主码的部分函数依赖 B. 非主属性对主码的传递函数依赖 C.主属性对主码的部分函数依赖 D. 主属性对主码的传递函数依赖 2. 实体完整性是指（）。 A. 主码中的属性不能取空值 B. 候选码中的属性不能取空值 C. 外码中的属性不能取空值 D. 所有属性都不能取空值 3. 在下面几种视图中，可以更新的是（）。 A. 创建视图时使用的排序选择项 B. 视图中的某些列是通过集函数运算得到的 C. 视图中的某些列是通过表达式计算得到的 D. 从一个表去掉某些行和某些列得到的视图 4. 关系数据库的逻辑独立性是由( )实现的。 A. 基本表 B. 视图 C. 联系 D. 索引 5. 将E-R图转换成关系模式时，( )不能与其他关系模式合并。 A. 一对一联系产生的关系 B. 一对多联系产生的关系 C. 多对多联系产生的关系 D. 所有联系产生的关系 6. 在关系模式中，主属性是指（）。 A. 主码中的属性 B. 关系中最重要的属性 C. 候选码中的属性 D. 一个数据项的数据类型 7. 在数据库的三级模式中，外模式用于描述（）。 A. 用户的实际系统是如何工作的 B. 用户的操作接口和界面 C. 模式的书面表达方式 D. 用户观点的局部逻辑结构 8. 在多对多联系产生的关系中，主码可以取（）。 A. 某个实体的主码 B. 任何一个实体的主码 C. 相联系的每一个实体的主码 D. 该联系产生的属性 9. 数据独立性是指( )。 A.数据库的数据之间没有联系 B.数据库的数据之间联系不紧密 C.数据库的数据与程序无关 D.当数据库的全局逻辑结构或存储结构改变时,不必修改用户程序 10. 关于数据依赖的术语中没有（）。 A. 联系依赖 B. 部分依赖 C. 传递依赖 D. 多值依赖 11. 下面四种常见的数据模型中，目前最常用的是( )。 A. 层次模型 B. 网络状模型 C. 关系模型 D. 面向对象模型 12. 下面几种视图中，理论上可以更新的是（）。 A. 视图是由两个基本表经过连接后去掉某些行和某些列得到的 B. 视图中的某些列是通过集函数运算得到的 C. 视图中的某些列是通过表达式计算得到的 D. 视图定义是有GROUP BY子句 13. 数据库系统可能会遇到各种故障，其中破坏最严重的是（）。
32创建选择查询
第二节创建选择查询 1. 无条件选择查询 ２.有条件选择查询 3. 查询准则 4. 计算型选择查询 1. 无条件选择查询 将表中某些字段的内容挑选出来。若查询字段只来源于一个表,则属于典型的投影运算,否则就是联接运算。 主要有以下两种创建方法： (1）查询向导 (2)设计视图 （1）查询向导 例1:查询学生年龄,要求只显示学生编号、姓名和年龄，查询名L０1. 例2：查询学生的选课成绩,要求只显示学生编号、姓名、所选课程名和成绩,查询名L０２． 注意：若查询数据源为多个表,则多个表之间必须已建立关系。 （2）设计视图 例3:查询学生年龄，显示学生编号、姓名和年龄,年龄升序排序,查询名L03. 例4：查询学生选课情况,显示学生编号、姓名、所选课程编号、课程名、课程类别和学分，查询名L04． 注意:字段列表中的“*”表示所有字段 2.有条件选择查询 将表中符合条件的记录的某些字段挑选出来。 只能用设计视图创建，需设置查询条件。 查询条件在“条件”和“或”行中设置。 例5:查询女学生年龄信息，显示学生编号、姓名和年龄，年龄降序排序。查询名L05. 例6：查询选修“数据结构”并及格的学生成绩信息,显示学生编号、姓名和年龄，成绩升序排序,查询名L06．
例7：查询１8和2３岁的学生信息，查询名L07 注:多个条件是逻辑“与”的关系时只在“条件”行设置，是“或”的关系时分别在“条件”和“或”两行设置。 ３. 查询条件: 用来从表中选取所需记录的限制条件,又称查询条件，一般是一个表达式,称为条件表达式。 条件表达式是由运算符、数据和函数组合而成且能够计算出一个结果的式子。 １)数据的表示 2)Ａccess运算符 3）Acceｓs内部函数 1）数据的表示 (1)数字型:直接表示。例:28、-3.2 （２)文本值:用双引号（“)或单引号(‘)括起。例：“陈江南”、‘男’ (3)日期型:用#括起来。例:#２０1４-1-3＃ 例如：查询2０08年9月1日入校的学生信息。 （4）是否型:真为tｒue/ｏn/ｙｅs 假为fａlse/off／ｎo 例如:查询团员的信息。 （5）空值：ｉs ｎulｌ 非空值:is noｔnuｌｌ 例如：查询无职称的教师信息。 （6）对象名和字段名:用方括号([］)括起，且对象名与字段名用感叹号分割。 例:[年龄]、［学生]![姓名］ 2）Acceｓs运算符 （1)算数运算符 (2)文本运算符 （3)日期运算符 （4)比较运算符 （5）逻辑运算符
数据库选择题答案
1、（C）是长期存储在计算机内的有组织、可共享的数据集合。 A.数据库管理系统 B.数据库系统 C.数据库 D.文件组织 2、在手工管理阶段，数据是（B） A.有结构 B.无结构 C.整体无结构，记录有结构 D.整体结构化的 3、在文件系统管理阶段，数据（B） A.无独立性 B.独立性差 C.具有物理独立性 D.具有逻辑独立性 4、在数据库系统管理阶段，数据是（D） A.有结构的 B.无结构的 C.整体无结构，记录内有结构 D.整体结构化
5、数据库系统管理阶段，数据（D） A.具有物理独立性，没有逻辑独立性 B.具有物理独立性和逻辑独立性 C.独立性差 D.具有高度的物理独立性和一定程度的逻辑独立性 6、数据库系统不仅包括数据库本身，还要包括相应的硬件、软件和（D）A 数据库管理系统B数据库应用系统C相关的计算机系统D各类相关人员 7、DBMS通常可以向（B）申请所需计算机资源。 A数据库B操作系统C计算机硬件D应用程序 8、在DBS中，DBMS和OS之间的关系是（D）A .并发运行 B.相互调用 C. OS调用DBMS D. DBMS调用OS9\数据库管理系统（DBMS）是（C）A一个完整的数据库应用系统B一组硬件C一组系统软件D既有硬件，又有软件 10、描述数据库全体数据的全局逻辑结构和特性是（A）A模式B内模式C 外模式D用户模式 11、（D）不是DBA数据库管理员的职责。 A完整性约束说明B定义数据库模式C数据库安全D数据库管理系统设计 12、关系数据库的数据及更新操作必须遵循（D）等完整性规则。 A实体完整性和参照完整性B参照完整性和用户定义完整性C实体完整性和用户定义完整性D实体完整性、参照完整性和用户定义完整性
查询选择题
一、选择题 1.将表A的记录复制到表B中，且不删除表B中的记录，可以使用的查询是（）。(2005年4月) A)删除查询 B)生成表查询 C)追加查询 D)交叉表查询 解析:删除查询是用于删除表中同一类的一组记录。生成表查询是从多个表中提取数据组合起来生成一个新表永久保存。追加查询是将某个表中符合一定条件的记录添加到另一个表上。交叉表查询是将来源于某个表中的字段进行分组一组列在数据表的左侧，一组列在数据表的上部，然后在数据表行与列的交叉处显示表中某个字段的各种计算值。因此，要将表A的记录复制到表B中，且不删除表B中的记录，可以使用追加查询。 答案: C 2.在Acc ess的数据库中建立了tB o ok表，若查找"图书编号"是"112266"和"113388"的记录，应在查询设计视图的准则行中输入（）。(2005年4月) A) "112266"and"113388" B) not in ("112266"，"113388") C) i n ("112266"， "113388") D) no t ("1122661I and"113388") 解析:在查询准则中，特殊运算符In是用于指定一个字段值的列表。列表中的任意一个值都可与查询的字段相匹配。本题的查询准则可以写成in ("112266"，"113388")，或者写成"112266"Or"1133881'。 答案: C 3.下面显示的是查询设计视图的设计网格部分，从图1所示的内容中，可以判断出要创建的查询是（）。(2005年4月) 图1查询设计视图的网格部分 A) 删除查询 B)追加查询 C)生成表查询 D)更新查询
数据库系统》选择题及答案
《数据库系统》选择题一．数据库概述 1．下列有关数据库的描述正确的是（ C ）。 A．数据库是一个DBF文件B．数据库是一个关系 C．数据库是一个结构化的数据集合D．数据库是一组文件 2．数据独立性是指（ C ）。 A．数据依赖于程序B．程序依赖于数据C．数据不依赖于程序D．程序不依赖于数据 3．以下关于DBA职责的叙述中，不正确的是（ C ）。 A．DBA是数据库系统的超级用户，负责控制和管理各个用户的访问权限 B．DBA要负责监控数据库的运行 C．DBA要负责前端应用程序的开发 D．DBA要负责当数据库系统发生故障时进行恢复 4．DBMS是指（ C ）。 A．数据库B．数据库系统C．数据库管理系统D．数据处理系统 5．数据冗余度低、数据共享以及较高数据独立性等特征的系统是（ B ）。 A．文件系统B．数据库系统C．操作系统D．高级程序 6．仅次于用户和数据库之间的一层数据管理软件是（ D ）。 A．数据库系统B．数据库C．管理信息系统 D．数据库管理系统 7．数据库系统中，逻辑数据和物理数据可以相互转换，执行该功能的是（ C ）A．操作系统B．信息管理系统 C．数据库管理系统D．文件系统 8．数据库中对全部数据的整体逻辑结构的描述，作为数据库的（ D ）。 A．存储模式B．子模式C．外模式D．模式 9．用户看到的那部分数据的局部逻辑结构的描述是（ B ）。 A．存储模式B．子模式C．概念模式D模式 10．文件系统和数据库系统的最大区别是（ D ）。 A．数据共享B．数据独立C．数据冗余D．数据结构化 11．关于信息和数据，下面的论述中正确是的（ D ）。 A．信息与数据，只有区别，没有联系B．信息是数据的载体 C．同一信息用同一数据表示形式D．数据处理本质上就是信息处理 12．描述事物性质的最小数据单位是（ C ）。 A．记录B．文件C．数据项D．数据库 13．若干记录的集合称为（ D ）。 A．数据B．数据库C．数据项D．文件 14．数据库系统中的软件是指（ A ）。 A．数据库管理系统B．应用程序C．数据库D．数据库管理员15．在数据库系统的组织结构中，把概念数据库与物理数据联系起来的映射是（ C ）。 A．外模式/模式B．内模式/外模式C．模式/内模式D．模式/外模式 16．1975年SPARC公布了数据库标准报告，提出了数据库的（ C ）结构组织。 A．一级B．二级C．三级D．四级
【VIP专享】1选择查询习题
主要考核知识点： 本部分内容主要涉及的是：查询操作，也综合了一些窗体及控件、报表和宏的 基本操作知识内容，上机考试这些知识基本占到了40分。很重要！！！只要认真熟练的掌握各种查询类型的操作及应用，也很容易得分。 注意：查询是Access数据库中的一个重要对象，是使用者按照一定条件从Access数据库表或已建立的查询中检索需要数据的最主要方法。 一、查询的功能 1．选择字段在查询中，选择表中的部分字段。 2．选择记录根据指定的条件查找所需的记录，并显示找到的记录 3．编辑记录利用查询添加、修改和删除表中记录。 4．实现计算在建立查询时进行各种统计计算。 5．建立新表利用查询得到的结果建立新表。 6．为窗体、报表或数据访问页提供数据 查询对象不是数据的集合，而是操作的集合。查询的运行结果是一个数据集合，也称 为动态集。它很像一张表，但并没有被存储在数据库中。创建查询后，保存的只是查询的 操作，只有在运行查询时，Access 才会从查询数据源表的数据中抽取出来并创建它；只要关闭查询，查询的动态集就会自动消失。 二、查询类型 在Access 中，查询分为5种，分别是选择查询、交叉表查询、参数查询、操作查询和SQL查询。5种查询的应用目标不同，对数据源的操作方式和操作结果也不同。 1．选择查询56、55、54、49、48、42、32、26、25、24、22 ?选择查询是最常用的查询类型。顾名思义，它是根据指定条件，从一个或多个数据源中获取数据并显示结果。也对记录进行分组，并且对分组的记录进行总计、计数、平均以及其他类型的计算。 ?例如，查找1992年参加工作的男教师，统计各类职称的教师人数等。 56★、二、简单应用：（40分） 二、简单应用：（40分★） 考生文件夹下存在一个数据库文件"samp2.mdb"，里面已经设计好三个关联表对象"tStud"、"tCourse" 和"tScore"。试按以下要求完成设计： （1）创建一个查询，查找并显示有摄影爱好的男女学生各自人数，字段显示标题为"性别"和"NUM"，所建 查询命名为"qT1"。注意，要求用学号字段来统计人数。（选择查询） （2）创建一个查询，查找选课学生的"姓名"和"课程名"两个字段内容，所建查询命名为"qT2"。（选择查询）
选择查询
第二节创建选择查询 一、创建“不带条件”的查询(P94)。 1、查询向导(P77)。 2、设计视图(P79)。 (1)字段列表 (2)设计网格(P79)。 <1>字段： <2>表： <3>总计： <4>排序： <5>显示： <6>准则： <7>或：例如： 选择字段：三种方法(P79)。 （3）运行查询。
二、创建“带条件”的查询(P74)。 1、使用简单条件： 在所要添加条件的字段的条件网格区添加所要的条件： 例如：文本：“男”，“女” 数字：>=90, <=60 日期：between #2005-1-1# and #2010-1-1#、>=#2005-1-1# Year（[工作时间]）=2006 是否型：true，FALSE 注意：（1）关系运算符: > >= < <= = <> （2）逻辑运算符: and or not 例如：年龄：not 23；23 or 24；23 or 24 or 27；<=30 and >=18 （3）特殊的运算符：in 、between and 、like、Is null、Is not null 例：年龄：in(23,24,27)；between 18 and 30; 姓名:in("李二","陈晓") 等价于[姓名]="李二" or [姓名]="陈晓". 成绩在60分到80分的：between 60 and 80 或>=60 and <=80 1888年：between #1888-1-1# and #1888-12-31# 查找姓“李”的：姓名like "李*" 查找名含“雷”的：姓名like "*雷*" Like “[王李]*” Like “[!王李]*”；like “李[雷I]*”; Like “?[梅i]*”
《数据库系统》选择题及答案
《数据库系统》选择题 一．数据库概述 1．下列有关数据库的描述正确的就是( C )。 A.数据库就是一个DBF文件 B.数据库就是一个关系 C.数据库就是一个结构化的数据集合 D.数据库就是一组文件 2．数据独立性就是指( C )。 A.数据依赖于程序 B.程序依赖于数据 C.数据不依赖于程序 D.程序不依赖于数据3．以下关于DBA职责的叙述中,不正确的就是( C )。 A.DBA就是数据库系统的超级用户,负责控制与管理各个用户的访问权限 B.DBA要负责监控数据库的运行 C.DBA要负责前端应用程序的开发 D.DBA要负责当数据库系统发生故障时进行恢复 4．DBMS就是指( C )。 A.数据库 B.数据库系统 C.数据库管理系统 D.数据处理系统5．数据冗余度低、数据共享以及较高数据独立性等特征的系统就是( B )。 A.文件系统 B.数据库系统 C.操作系统 D.高级程序 6．仅次于用户与数据库之间的一层数据管理软件就是( D )。 A.数据库系统 B.数据库 C.管理信息系统 D.数据库管理系统7．数据库系统中,逻辑数据与物理数据可以相互转换,执行该功能的就是( C ) A.操作系统 B.信息管理系统 C.数据库管理系统 D.文件系统 8．数据库中对全部数据的整体逻辑结构的描述,作为数据库的( D )。 A.存储模式 B.子模式 C.外模式 D.模式 9．用户瞧到的那部分数据的局部逻辑结构的描述就是( B )。 A.存储模式 B.子模式 C.概念模式D模式 10．文件系统与数据库系统的最大区别就是( D )。 A.数据共享 B.数据独立 C.数据冗余 D.数据结构化11．关于信息与数据,下面的论述中正确就是的( D )。 A.信息与数据,只有区别,没有联系 B.信息就是数据的载体 C.同一信息用同一数据表示形式 D.数据处理本质上就就是信息处理 12．描述事物性质的最小数据单位就是( C )。 A.记录 B.文件 C.数据项 D.数据库 13．若干记录的集合称为( D )。 A.数据 B.数据库 C.数据项 D.文件 14．数据库系统中的软件就是指( A )。 A.数据库管理系统 B.应用程序 C.数据库 D.数据库管理员15．在数据库系统的组织结构中,把概念数据库与物理数据联系起来的映射就是( C )。 A.外模式/模式 B.内模式/外模式 C.模式/内模式 D.模式/外模式16．1975年SPARC公布了数据库标准报告,提出了数据库的( C )结构组织。 A.一级 B.二级 C.三级 D.四级
Access测试真题选择部分第二套
Access测试真题选择部分第二套 1．一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。 A) 12345ABCDE B) EDCBA54321 C) ABCDE12345 D) 54321EDCBA 参考答案：B【解析】栈是先进后出的原则组织数据，所以入栈最早的最后出栈，所以选择B)。 2．下列叙述中正确的是()。 A) 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 B) 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C) 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D) 循环队列中元素的个数是由队头指针和队尾指针共同决定 参考答案：D【解析】循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以A)错误；在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况，所以B)与C)错误。 3．在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。 A) B) C) D) 参考答案：C【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对 于长度为的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次。 4．下列叙述中正确的是()。 A) 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 B) 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 C) 顺序存储结构能存储有序表，链式存储结构不能存储有序表 D) 链式存储结构比顺序存储结构节省存储空间 参考答案：A【解析】链式存储结构既可以针对线性结构也可以针对非线性结构，所以B)与C)错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以D)错误。 5．数据流图中带有箭头的线段表示的是()。 A) 控制流
高级数据库系统选择题(附答案)
目录 Ordered Indexing and Hashing (1) Buffer Management (3) Bitmap Indices (5) Ordered Indices (7) B+ trees (8) Organization of Records in Files (10) Ordered Indexing and Hashing This set of Database Multiple Choice Questions & Answers (MCQs) focuses on “Ordered Indexing and Hashing”. 1. A(n) ___c_____ can be used to preserve the integrity of a document or a message. a) Message digest b) Message summary c) Encrypted message d) None of the mentioned
2. A hash function must meet ___b____ criteria. a) Two b) Three c) Four d) None of the mentioned 3. What is the main limitation of Hierarchical Databases? b a) Limited capacity (unable to hold much data) b) Limited flexibility in accessing data c) Overhead associated with maintaining indexes d) The performance of the database is poor 4. The property (or set of properties) that uniquely defines each row in a table is called the: a) Identifier b) Index c) Primary key d) Symmetric key 5. The separation of the data definition from the program is known as: b a) Data dictionary b) Data independence c) Data integrity d) Referential integrity 6. In the client / server model, the database: d a) Is downloaded to the client upon request b) Is shared by both the client and server c) Resides on the client side d) Resides on the server side 7. The traditional storage of data that is organized by customer, stored in separate folders in filing cabinets is an example of what type of ‘database’ system? a a) Hierarchical b) Network c) Object oriented d) Relational 8. The database design that consists of multiple tables that are linked together through matching data
SQL数据库选择题及答案
1、在数据库技术中，独立于计算机系统的模型是_C__。A、面向对象的模型B、关系模型 C、E-R模型 D、层次模型 2、数据库系统的控制中枢是__B_。A、数据库、b、数据库管理系统C、数据库管理员D、数据库应用系统 3、使用SQL命令将学生表STUDENT中的学生年龄AGE字段的值增加1岁，应该使用的命令是__C_。 A、UPDATE SET AGE WITH AGE＋1 B、REPLACE AGE WITH AGE＋1 C、UPDATE STUDENT SET AGE＝AGE＋1 D、UPDATE STUDENT AGE WITH AGE＋1 4、在关系数据库中，建立数据库表时，将年龄字段值限制在12～40岁之间的这种约束属于__B__。 A、视图完整性约束 B、域完整性约束 C、参照完整性约束 D、实体完整性约束 5、在SQL 语句中，与X BETWEEN 20 AND 30 等价的表达式是__D_。A、X>=20 AND X<30 B、X>20 AND X<30 C、X>20 AND X<=30 D、X>=20 AND X<=30 6、在数据库中，概念模型是_D__。A、用于现实的建模，与具体的DBMS有关B、用于信息世界的建模，与具体的DBMS有关C、用于现实的建模，与具体的DBMS无关D、用于信息世界的建模，与具体的DBMS无关 7、数据库的并发操作可能带来的问题包括__B_。A非法用户的使用B丢失更新C数据独立性会提高D增加数据冗余度 8、在关系数据库中，模式对应的是__A___。A、视图和所有基本表B、视图和部分基本表C、基本表D、索引 9、能实现绝对的与平台无关性的Web数据库访问技术是_D_。A、ADO B、ActiveX C、WebbaseAPI D、JDBC 10、在下列描述中，正确的描述是__B___。A、SQL 是一种过程化语言B、SQL 采用集合操作方式 C、SQL 不能嵌入到高级语言程序中 D、SQL 是一种DBMS 11、数据库系统是由__A__组成的。A、数据库、数据库管理系统和用户B、数据文件、命令文件和报表C、数据库文件结构和数据D、常量、变量和函数
选择题(答案)
1、ACCESS系统是（） A. 一种数据库系统 B. 一个表格处理软件 C. 一个关系型数据库管理系统 D. 一个应用软件 2、试把下列Access系统中的通俗术语和对应的关系术语相连接。（） ①元组 a.记录 ②属性 b.主关键字 ③主码 c.字段 A. ①—c ②—b ③—a B. ①—a ②—c ③—b C. ①—b ②—c ③—a D. ①—c ②—a ③—b 3、可用来存储图片的字段对象是（）类型字段 A．OLE B.备注 C.超级链接 D.查阅向导 4、以下（）不是Access的数据库对象 A.表 B.查询 C.窗体 D.向导 5、下列有关基本表的说法，（）是正确的 A.在数据库中，一个表打开后，另一个表将自动关闭 B.基本表中的字段名可以在设计视图中更改 C.在表的设计视图中可以通过删除列来删除一个字段 D.在表的数据表中可以对字段属性进行设置 参考下图，回答题目6-8
6、“类别”和“产品”数据表间的关系类型是（）关系，“产品”和“订单”数据表之间的关系类型是（）关系。 A.一对一；一对多 B.一对多；多对多 C.一对多；一对多 D.多对多；多对多 7、表示在建立关系时启动了（） A.实施参照完整性 B.级联更新相关记录 C.级联删除相关记录 D.以上都不是 8、选定“产品”表，按Del键，将会（） A.在关系窗口中删除“产品”表，但不删除关系 B.在关系窗口中删除“产品”表，同时删除与“产品”表相关的关系 C.在数据库中删除“产品”表，同时删除与“产品”表相关的关系 D.在关系窗口中删除“产品”表，同时删除所有关系 9、（）不是查询的功能 A.筛选记录 B.整理数据 C.操作表 D.输入接口 10、下列关于查询的说法中，（）是错误的。 A.在同一数据库中，查询与数据表不可同名 B.查询只能以数据表为数据来源 C.查询的结果随数据表记录的变化而变化 D.查询可以作为查询、窗体、报表等的数据来源 11、利用对话框提示用户输入参数的查询过程称为（） A.选择查询 B.参数查询 C.操作查询 D.计算查询 12、如果在数据库中已有同名的表,()查询将覆盖原有的表。 A.删除 B.追加
数据库系统概论选择题
第一章：数据与信息 1、关于信息和数据的描述正确的是？ A、数据是信息的符号表示 B、数据是信息的载体 C、信息是数据的内涵 D、以上都不正确 2、数据和信息的关系是？ A、二者不可区分 B、二者的可区分性不确定 C、信息和数据不可分离又有一定区别 D、任何数据均可表示信息 3、以下说法错误的是？ A、数据具有客观性，本身没有意义 B、数据是信息的载体 C、数据与信息是一个概念，都是对现实世界的客观存在的描述 D、数据包括数字、文字、符号、图形、图像等形式 4、以下关于数据和信息的关系，说法不正确的是？ A、数据是信息的载体,信息是从数据中提炼出来的 B、123456是数据，当它被当作密码时，就是信息 C、信息和数据就是一回事，不能被严格的区分 D、同一数据可以表达不同信息,同一信息也可以用不同的数据来表达 5、以下关于数据和信息的关系，说法不正确的是？ A、数据就是信息，本来就是一回事 B、love这个单词是数据，当你向女生表白的时候，它就项女生传达了信息 C、202.108.33.60是由数字和点组成的数据，在网络中它指的是新浪的服务器 D、同一数据可以表达不同信息,同一信息也可以用不同的数据来表达 数据库存储和管理
1、在数据库系统中，负责监控数据库系统的运行情况，及时处理运行过程中出现的问题，这类职责的人员统称为( )？ A、数据库管理员 B、数据库设计员 C、系统分析员 D、应用程序员 2、下面关于数据库的用途的说法正确的是？ A、淘宝网、京东商城页面上显示的商品的信息来自于数据库中的数据 B、我们在淘宝上能看到我们的购买记录，是因为淘宝网用数据库记录了买家的每一笔 交易记录 C、去移动营业厅能够打印每一次通话记录的时长，呼入方和呼出方的电话号码，是因 为中国移动的后天服务器记录了用户的每一次通话 D、QQ上的聊天记录能够漫游，是因为聊天记录存放在腾讯的服务器上 3、数据库系统与文件系统的主要区别是？ A、数据库系统复杂，而文件系统简单 B、文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决 C、文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件 D、文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量 4、以下关于数据库、数据库关系系统，说法不正确的是？ A、数据库字面上的意思是存放数据的仓库，把数据按照一定的逻辑存放在一起 B、平常常说数据库，实际上是指数据库管理系统，数据库是基础，在这个基础之上， 提供给用户操作数据的界面或对数据实施管理，那么，数据库加上对数据的管理，就是我们常说的数据库管理系统 C、严格意义上来说，SQLServer /Oracle是属于数据库管理系统，简称DBMS D、从本质来看，SQLServer/Oracle是数据库 5、数据库系统的核心是？ A、数据库 B、数据库管理系统 C、数据模型 D、软件工具 6、数据库管理系统的缩写是？
第4章查询-选择题
100．在查询中，默认的字段显示顺序是（B）。 A 按照字母顺序 B 添加时的顺序 C 按照文字笔画顺序 D 在表的“数据表视图”中显示的顺序 101．下图中所示的查询返回的记录是（C）。 A 不包含80分至90分数段 B 不包含80分和90分 C 所有的记录 D 包含80分至90分数段 102．SQL查询命令的结构是： SELECT … FROM … WHERE … GROUP BY … HAVING … ORDER BY … 其中，使用HAVING时必须配合使用的短语是（C）。 A ORDER BY B WHERE C GROUP BY D FROM 103．在创建交叉表查询时，列标题字段的值显示在交叉表的位置是（B）。 A 上面若干行 B 第一行 C 左面若干列 D 第一列 104．在Access中，查询的数据源可以是（D）。 A 查询 B 表、查询和报表 C 表 D 表和查询 105．在建立查询时，若要筛选出图书编号是"T01"或"T02"的记录，可以在查询设计视图条件行中输入（B）。 A Not In ("T01" and "T02") B "T01" or "T02" C In ("T01" and "T02") D "T01" and "T02" 106．如果在数据库中已有同名的表，要通过查询覆盖原来的表，应该使用的查询类型是（A）。 A 生成表 B 追加
C 删除 D 更新 107．在学生表中建立查询，“姓名”字段的查询条件设置为“Is Null”，运行该查询后，显示的记录是（B）。 A 姓名字段不为空的记录 B 姓名字段为空的记录 C 姓名字段中不包含空格的记录 D 姓名字段中包括空格的记录 108．在SQL查询中“GROUP BY”的含义是（B）。 A 选择行条件 B 对查询进行分组 C 对查询进行排序 D 选择列字段 109．“学生表”中有“学号”、“姓名”、“性别”和“入学成绩”等字段，执行如下SQL命令后的结果是（C）。Select Avg(入学成绩) From 学生表Group by 性别 A 按性别顺序计算并显示所有学生的平均入学成绩 B 计算并显示所有学生的平均入学成绩 C 按性别分组计算并显示不同性别学生的平均入学成绩 D 计算并显示所有学生的性别和平均入学成绩 110．下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是（B）。 A SELECT 姓名，性别，所属院系，简历FROM tStud WHERE 性别="女" AND 所属院系="03" OR 所属院系="04" B SELECT 姓名，简历FROM tStud WHERE 性别="女" AND 所属院系IN("03","04") C SELECT 姓名，简历FROM tStud WHERE 性别="女" AND所属院系="03" OR 所属院系="04" D SELECT 姓名，性别，所属院系，简历FROM tStud WHERE 性别="女" AND 所属院系IN("03","04") 111．在SQL语言的SELECT语句中，用于指明检索结果排序的子句是（D）。 A GROUP BY B WHERE C FROM D ORDER BY 112．假如有一组数据：工资为800元，职称为“讲师”，性别为“男”，在下列逻辑表达式中结果为“假”的是（C）。 A 工资=800 AND（职称=“讲师” OR 性别=“女”）
数据库系统形考选择题
数据库系统形考选择题 1.关于数据库管理系统的说法，错误的是（ C ）。 A．数据库管理系统与操作系统有关，操作系统的类型决定了能够运行的数据库管理系统的类型 B．数据库管理系统对数据库文件的访问必须经过操作系统才能实现 C．数据库应用程序可以不经过数据库管理系统而直接读取数据库文件 D．数据库管理系统对用户隐藏了数据库文件的存放位置和文件名 2.关于用文件管理数据的说法，错误的是（ D ）。 A．用文件管理数据，难以提供应用程序对数据的独立性 B．当存储数据的文件名发生变化时，必须修改访问数据文件的应用程序 C．用文件存储数据的方式难以实现数据访问的安全控制 D．将相关的数据存储在一个文件中，有利于用户对数据进行分类，因此也可以加快用户操作数据的效率 3.数据库系统的物理独立性是指（ D ）。 A．不会因为数据的变化而影响应用程序 B．不会因为数据存储结构的变化而影响应用程序 C．不会因为数据存储策略的变化而影响数据的存储结构 D．不会因为数据逻辑结构的变化而影响应用程序 4.数据库系统是由若干部分组成的。下列不属于数据库系统组成部分的是（ B ）。 A．数据库B．操作系统 C．应用程序D．数据库管理系统 5.数据库三级模式结构的划分，有利于（A ）。 A. 数据的独立性 B. 管理数据库文件 C. 建立数据库 D. 操作系统管理数据库 6.在数据库的三级模式中，描述数据库中全体数据的逻辑结构和特征的是（ B ）。 A．内模式 B.模式 C. 外模式 D. 其他 7.在用数据模型描述数据时，一般要求数据模型要满足三个要求。下列描述中，不属于数据 模型应满足的要求的是（ A ）。 A．A．能够描述并发数据B．能够真实地模拟现实世界 B．C．容易被业务人员理解D．能够方便地在计算机上实现 8.数据模型三要素是指（B ）。 A．数据结构、数据对象和数据共享 B．数据结构、数据操作和数据完整性约束 C．数据结构、数据操作和数据的安全控制 D．数据结构、数据操作和数据的可靠性 9.下列关于实体联系模型中联系的说法，错误的是（ D ）。 A．一个联系可以只与一个实体有关 B．一个联系可以与两个实体有关 C．一个联系可以与多个实体有关