文档库 最新最全的文档下载
当前位置:文档库 › 数据库练习题

数据库练习题

数据库练习题
数据库练习题

第1章绪论

一、选择题

2.算法的时间复杂度取决于()

A.问题的规模 B.待处理数据的初态 C.A和B

3.计算机算法指的是(1),它必须具备(2)这三个特性。

(1)A.计算方法 B.排序方法 C.解决问题的步骤序列 D.调度方法

(2)A.可执行性、可移植性、可扩充性 B.可执行性、确定性、有穷性

C.确定性、有穷性、稳定性

D.易读性、稳定性、安全性

4.一个算法应该是()。

A.程序B.问题求解步骤的描述C.要满足五个基本特性D.A和C. 5.下面关于算法说法错误的是()

A.算法最终必须由计算机程序实现

B.为解决某问题的算法同为该问题编写的程序含义是相同的

C.算法的可行性是指指令不能有二义性

D.以上几个都是错误的

6.下面说法错误的是()

(1)算法原地工作的含义是指不需要任何额外的辅助空间

(2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界

(4)同一个算法,实现语言的级别越高,执行效率就越低

A.(1) B.(1),(2) C.(1),(4) D.(3)

7.从逻辑上可以把数据结构分为()两大类。

A.动态结构、静态结构B.顺序结构、链式结构

C.线性结构、非线性结构D.初等结构、构造型结构

8.以下与数据的存储结构无关的术语是()。

A.循环队列 B.链表 C.哈希表 D.栈

10.以下那一个术语与数据的存储结构无关?()

A.栈 B.哈希表 C.线索树 D.双向链表

11.在下面的程序段中,对x的赋值语句的频度为()

FOR(i=1;i<=n;i++)

FOR(j=1;j<=n;i++)

x=x+1;

n)

A.O(2n)B.O(n)C.O(n2)D.O(log

2

12.程序段FOR i:=n-1DOWNTO1DO

FOR j:=1TO i DO

IF A[j]>A[j+1]

THEN A[j]与A[j+1]对换;

其中n为正整数,则最后一行的语句频度在最坏情况下是()

A.O(n)

B.O(nlogn)

C.O(n3)

D.O(n2)

14.以下数据结构中,()是非线性数据结构

A.树B.字符串C.队D.栈

A.顺序表 B.哈希表 C.栈 D.单链表

二、判断题

1.数据元素是数据的最小单位。()

2.记录是数据处理的最小单位。()

3.数据的逻辑结构是指数据的各数据项之间的逻辑关系;()4.算法的优劣与算法描述语关,但与所用计算机有关。()

5.健壮的算法不会因非法的输入数据而出现莫名其妙的状态。()

8.数据的物理结构是指数据在计算机内的实际存储形式。()9.数据结构的抽象操作的定具体实现有关。()

10.在顺序存储结构中,有时也存储数据结构中元素之间的关系。()

11.顺序存储方式的优点是存储密度大,且插入、删除运算效率高。()

12.数据结构的基本操作的设置的最重要的准则是,实现应用程序与存储结构的独立。()

13.数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构.()

三、填空

1.数据的物理结构包括的表示和的表示。

2.对于给定的n个元素,可以构造出的逻辑结构有(1),(2),(3),__(四种。

3.数据的逻辑结构是指。

4.一个数据结构在计算机中称为存储结构。

5.抽象数据类型的定义仅取决于它的一组__(1)_,而与_(2)_无关,即不论其内部结构如化,只要它的_(3)_不变,都不影响其外部使用。

6.数据结构中评价算法的两个重要指标是

7.数据结构是研讨数据的_(1)_和_(2)_,以及它们之间的相互关系,并对与这种结构定义

的_(3)_,设计出相应的(4)_。

8.一个算法具有5个特性:(1)、(2)、(3),有零个或多个输入、有一个或多个输【华中理工大学2000一、2(5分)】【燕山大学1998一、2(5分)】

15.下面程序段的时间复杂度为________。(n>1)

sum=1;

for(i=0;sum

四、应用题

1.数据结构是一门研究什么内容的学科?

2.数据元素之间的关系在计算机中有几种表示方法?各有什么特点?

3.数据类型和抽象数据类型是如何定义的。二者有何相同和不同之处,抽象数据类型的主要是什么?使用抽象数据类型的主要好处是什么?

4.回答问题

(1)在数据结构课程中,数据的逻辑结构,数据的存储结构及数据的运算之间存在着怎样系?

(2)若逻辑结构相同但存储结构不同,则为不同的数据结构。这样的说法对吗?举例说明

5.评价一个好的算法,您是从哪几方面来考虑的?

6.解释和比较以下各组概念

(1)抽象数据类型及数据类型(2)数据结构、逻辑结构、存储结构

(3)抽象数据类型

(4)算法的时间复杂性

(5)算法

7.根据数据元素之间的逻辑关系,一般有哪几类基本的数据结构?

8.对于一个数据结构,一般包括哪三个方面的讨论?

10.若将数据结构定义为一个二元组(D,R),说明符号D,R应分别表示什么?

11.数据结构与数据类型有什么区别?

12.数据的存储结构由哪四种基本的存储方法实现?

第2章线性表

一选择题

1.下述哪一条是顺序存储结构的优点?()

A.存储密度大B.插入运算方便C.删除运算方便D.可方便地用于各种逻辑结构的表示

2.下面关于线性表的叙述中,错误的是哪一个?()

A.线性表采用顺序存储,必须占用一片连续的存储单元。

B.线性表采用顺序存储,便于进行插入和删除操作。

C.线性表采用链接存储,不必占用一片连续的存储单元。

D.线性表采用链接存储,便于插入和删除操作。

3.线性表是具有n个()的有限序列(n>0)。

A.表元素B.字符C.数据元素D.数据项E.信息项

4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则()存储方式最节省时间。

A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表

5.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则()存储方式最节省运算时间。

A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循表

6.设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用()最节省时间。

A.单链表

B.单循环链表

C.带尾指针的单循环链表

D.带头结点的双循环链表

7.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则()存储方式最节省运算时间。

A.单链表B.双链表C.单循环链表D.带头结点的双循环链表

8.静态链表中指针表示的是().

A.内存地址B.数组下标C.下一元素地址D.左、右孩子地址

10.下面的叙述不正确的是()

A.线性表在链式存储时,查找第i个元素的时间同i的值成正比

B.线性表在链式存储时,查找第i个元素的时间同i的值无关

C.线性表在顺序存储时,查找第i个元素的时间同i的值成正比

D.线性表在顺序存储时,查找第i个元素的时间同i的值无关

11.线性表的表元存储方式有((1))和链接两种。试指出下列各表中使用的是何种存储方表1是((2))存储方式;表2是((3))存储方式;表3是((4))存储方式;表4是((5))方式。表左的s指向起始表元。

表1

s→

表2

s→

表3

s→

表4

s→表元编号货号数量表元间联系1618402

220523

3103154

4501205

5781176

6910240

表元编号货号数量表元间联系1618405

220521

3103154

4501202

5781176

6910243

表元编号货号数量表元间联系1618405

220521

3103154

4501200

5781176

6910243

表元编号货号数量表元间联系

12

16184052

2205210

31031546

A.连续

B.单向链接

C.双向链接

D.不连接

E.循环链接

F.树状

G.网状

H.随机

I.顺序

J.顺序循环

13.若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复

为()(1<=i<=n+1)。

A.O(0)

B.O(1)

C.O(n)

D.O(n2)

14.对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为()。

A.O(n)O(n) B.O(n)O(1) C.O(1)O(n) D.O(1)O(1)

15.线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为()A.O(i)B.O(1)C.O(n)D.O(i-1)

8.在一个以h为头的单循环链中,p指针指向链尾的条件是()

A.p^.next=h

B.p^.next=NIL

C.p^.next.^next=h

D.p^.data=-1

24.在单链表指针为p的结点之后插入指针为s的结点,正确的操作是:()。

A.p->next=s;s->next=p->next;B.s->next=p->next;p->next=s;

C.p->next=s;p->next=s->next;D.p->next=s->next;p->next=s;

25.对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()A.head==NULL B.head→next==NULL C.head→next==head D.head!=NULL

二、判断

1.链表中的头结点仅起到标识的作用。()

2.顺序存储结构的主要缺点是不利于插入或删除操作。()

3.线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。()

4.顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。()

5.对任何数据结构链式存储结构一定优于顺序存储结构。()

6.顺序存储方式只能用于存储线性结构。()

7.集合与线性表的区别在于是否按关键字排序。()

8.所谓静态链表就是一直不发生变化的链表。()

9.线性表的特点是每个元素都有一个前驱和一个后继。()

10.取线性表的第i个元素的时间同i的大小有关.()

11.循环链表不是线性表.()

12.线性表只能用顺序存储结构实现。()

13.线性表就是顺序存储的表。()

14.为了很方便的插入和删除数据,可以使用双向链表存放数据。()

15.顺序存储方式的优点是存储密度大,且插入、删除运算效率高。()

16.链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中高。()

三、填空

1.当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性的元素时,应采用_______存储结构。

2.线性表L=(a1,a2,…,an)用数组表示,假定删除表中任一元素的概率相同,则删除一个元均需要移动元素的个数是________。

4.在一个长度为n的顺序表中第i个元素(1<=i<=n)之前插入一个元素时,需向后移动____个元素。

5.在单链表中设置头结点的作用是________。

7.根据线性表的链式存储结构中每一个结点包含的指针个数,将线性链表分成________和____而又根据指针的连接方式,链表又可分成________和________。

10.链接存储的特点是利用________来表示数据元素之间的逻辑关系。

11.顺序存储结构是通过________表示元素之间的关系的;链式存储结构是通过________表示元间的关系的。

14.已知指针p指向单链表L中的某结点,则删除其后继结点的语句是:________

16.在单链表L中,指针p所指结点有后继结点的条件是:__

18.在单链表p结点之后插入s结点的操作是:_______。

四应用题

1.线性表有两种存储结构:一是顺序表,二是链表。试问:

(1)如果有n个线性表同时并存,并且在处理过程中各表的长度会动态变化,线性表的总会自动地改变。在此情况下,应选用哪种存储结构?为什么?

(2)若线性表的总数基本稳定,且很少进行插入和删除,但要求以最快的速度存取线性表元素,那么应采用哪种存储结构?为什么?

2.线性表的顺序存储结构具有三个弱点:其一,在作插入或删除操作时,需移动大量元素;其由于难以估计,必须预先分配较大的空间,往往使存储空间不能得到充分利用;其三,表的容以扩充。线性表的链式存储结构是否一定都能够克服上述三个弱点,试讨论之。3.若较频繁地个线性表进行插入和删除操作,该线性表宜采用何种存储结构?为什么?

4.线性结构包括______、______、_______和_______。线性表的存储结构分成______和_____

7.试述头结点,首元结点,头指针这三个概念的区别.

10.如何通过改链的方法,把一个单向链表变成一个与原来链接方向相反的单向链表?

12.设单链表结点指针域为next,试写出删除链表中指针p所指结点的直接后继的C语言语句

第七章图

一、选择题

1.图中有关路径的定义是()。

A.由顶点和相邻顶点序偶构成的边所形成的序列B.由不同顶点所形成的序列

C.由不同边所形成的序列D.上述定义都不是

A.n-1B.n C.n+1D.nlogn;

4.要连通具有n 个顶点的有向图,至少需要()条边。

A.n-l B.n C.n+l D.2n

5.n 个结点的完全有向图含有边的数目()。

A.n*n B.n(n+1)C.n/2D.n*(n-l)

6.一个有n 个结点的图,最少有()个连通分量,最多有()个连通分量。

A.0B.1C.n-1D.n

7.在一个无向图中,所有顶点的度数之和等于所有边数()倍,在一个有向图中,所有顶入度之和等于所有顶点出度之和的()倍。

A.1/2B.2C.1D.4

10.下面结构中最适于表示稀疏无向图的是(),适于表示稀疏有向图的是()。

A.邻接矩阵B.逆邻接表C.邻接多重表D.十字链表E.邻接表

11.下列哪一种图的邻接矩阵是对称矩阵?()

A.有向图

B.无向图C.AOV 网D.AOE 网12.从邻接阵矩???????????010101010A 可以看出,该图共有(①)个顶点;如果是有向图该图共有(②)

弧;如果是无向图,则共有(③)条边。

①.A.9B.3C.6D.1E.以上答案均不正确

②.A.5B.4C.3D.2E.以上答案均不正确

③.A.5B.4C.3D.2E.以上答案均不正确

13.当一个有N 个顶点的图用邻接矩阵A 表示时,顶点Vi 的度是()。

A.??n i j i A 1],[B.????n 1j j ,i A C.??n i i j A 1],[D.??n i j i A 1],[+????n 1

j i ,j A 15.下列说法不正确的是()。

A.图的遍历是从给定的源点出发每一个顶点仅被访问一次C.图的深度遍历不适用于有

B.遍历的基本算法有两种:深度遍历和广度遍历D.图的深度遍历是一个递归

16.无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,对该图进行深度优先遍历,得到的顶点序列正确的是()。

A.a,b,e,c,d,f B.a,c,f,e,b,d C.a,e,b,c,f,d D.a,e,d,f,c,b

17.设图如右所示,在下面的5个序列中,符合深度优先遍历的序列有多少?()

a e

b d f

c a c f

d

e b a e d

f c b a

e f d c b a e f d b

A.5个B.4个C.3个D.2个

18.下图中给出由7个顶点组成的无向图。从顶点1出发,对它进行深度优先遍历得到的序(①),而进行广度优先遍历得到的顶点序列是(②)。

①.A.1354267B.1347652C.1534276D.1247653E.以上答案均不

②.A.1534267B.1726453C.l354276D.1247653E.以上答案均不19.下面哪一方法可以判断出一个有向图是否有环(回路):

A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径

20.在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。

A.O(n)

B.O(n+e)

C.O(n2)

D.O(n3)

25.已知有向图G=(V,E),其中V={V

1,V

2

,V

3

,V

4

,V

5

,V

6

,V

7

},

E={

1,V

2

>,

1

,V

3

>,

1

,V

4

>,

2

,V

5

>,

3

,V

5

>,

3

,V

6

>,

4

,V

6

>,

5

,V

7

>,

6

,V

7

>},G的拓扑序列是(

A.V

1,V

3

,V

4

,V

6

,V

2

,V

5

,V

7

B.V

1

,V

3

,V

2

,V

6

,V

4

,V

5

,V

7

C.V

1,V

3

,V

4

,V

5

,V

2

,V

6

,V

7

D.V

1

,V

2

,V

5

,V

3

,V

4

,V

6

,V

7

26.若一个有向图的邻接距阵中,主对角线以下的元素均为零,则该图的拓扑有序序列()。

A.存在B.不存在

27.一个有向无环图的拓扑排序序列()是唯一的。

A.一定B.不一定

28.在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是(

A.G中有弧B.G中有一条从Vi到Vj的路径

C.G中没有弧D.G中有一条从Vj到Vi的路径

30.关键路径是事件结点网络中()。

A.从源点到汇点的最长路径B.从源点到汇点的最短路径

C.最长回路D.最短回路

31.下面关于求关键路径的说法不正确的是()。

A.求关键路径是以拓扑排序为基础的

B.一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同

C.一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间D.关键活动一定位于关键路径上

二、判断题

1.树中的结点和图中的顶点就是指数据结构中的数据元素。()

2.在n个结点的无向图中,若边数大于n-1,则该图必是连通图。()

4.有e条边的无向图,在邻接表中有e个结点。()

5.有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数。()

6.强连通图的各顶点间均可达。()

7.强连通分量是无向图的极大强连通子图。()

8.连通分量指的是有向图中的极大连通子图。()

9.邻接多重表是无向图和有向图的链式存储结构。()

10.十字链表是无向图的一种存储结构。()

11.无向图的邻接矩阵可用一维数组存储。()

12.用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。()

15.无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。()

16.邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用存储形式来存储它。()

17.用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小与图中结有关,而与图的边数无关。()

18.一个有向图的邻接表和逆邻接表中结点的个数可能不等。()

19.需要借助于一个队列来实现DFS算法。()

20.广度遍历生成树描述了从起点到各顶点的最短路径。()

21.任何无向图都存在生成树。()

22.不同的求最小生成树的方法最后得到的生成树是相同的.()

23.带权无向图的最小生成树必是唯一的。()

24.最小代价生成树是唯一的。()

25.一个网(带权图)都有唯一的最小生成树。()

26.连通图上各边权值均不相同,则该图的最小生成树是唯一的。()

27.带权的连通无向图的最小(代价)生成树(支撑树)是唯一的。()

34.拓扑排序算法把一个无向图中的顶点排成一个有序序列。()

35.拓扑排序算法仅能适用于有向无环图。()

39.任何有向图的结点都可以排成拓扑排序,而且拓扑序列不唯一。()

42.AOV网的含义是以边表示活动的网。()

43.对一个AOV网,从源点到终点的路径最长的路径称作关键路径。

44.关键路径是AOE网中从源点到终点的最长路径。()

45.AOE网一定是有向无环图。()

三、填空题

1.判断一个无向图是一棵树的条件是______。

4.具有10个顶点的无向图,边的总数最多为______。

5.若用n表示图中顶点数目,则有_______条边的无向图成为完全图。

6.设无向图G有n个顶点和e条边,每个顶点Vi的度为di(1<=i<=n〉,则e=______

8.在有n个顶点的有向图中,若要使任意两点间可以互相到达,则至少需要______条弧。9.在有n个顶点的有向图中,每个顶点的度最大可达______。

10.设G为具有N个顶点的无向连通图,则G中至少有______条边。

12.如果含n个顶点的图形形成一个环,则它有______棵生成树。

13.N个顶点的连通图的生成树含有______条边。

19.在有向图的邻接矩阵表示中,计算第I个顶点入度的方法是______。

20.对于一个具有n个顶点e条边的无向图的邻接表的表示,则表头向量大小为______,邻接边结点个数为______。

22.已知一无向图G=(V,E),其中V={a,b,c,d,e}E={(a,b),(a,d),(a,c),(d,c),(b,e)}现一种图遍历方法从顶点a开始遍历图,得到的序列为abecd,则采用的是______遍历方法。24.为了实现图的广度优先搜索,除了一个标志数组标志已访问的图的结点外,还需______存访问的结点以实现遍历。

26.构造连通网最小生成树的两个典型算法是______。【北京科技大学1998一、5】

27.求图的最小生成树有两种算法,______算法适合于求稀疏图的最小生成树。

28.Prim(普里姆)算法适用于求______的网的最小生成树;kruskal(克鲁斯卡尔)算法适用______的网的最小生成树。

33.有向图G可拓扑排序的判别条件是______。

四、应用题

1.(1).如果G1是一个具有n个顶点的连通无向图,那么G1最多有多少条边?G1最少有多少条(2).如果G2是一个具有n个顶点的强连通有向图,那么G2最多有多少条边?G2最少有多边?

(3).如果G3是一个具有n个顶点的弱连通有向图,那么G3最多有多少条边?G3最少有多边?

2.n个顶点的无向连通图最少有多少条边?n个顶点的有向连通图最少有多少条边?

8.解答问题。设有数据逻辑结构为:

B=(K,R),K={k1,k2,…,k9}

R={,,,,,,,, k7>,,}

(1).画出这个逻辑结构的图示。(3分)

(2).相对于关系r,指出所有的开始接点和终端结点。(2分)

(3).分别对关系r中的开始结点,举出一个拓扑序列的例子。(4分)

9.有向图的邻接表存储如下:(1).画出其邻接矩阵存储;(2)

.写出图的所有强连通分量;

10.试用下列表示法画出网G的存储结构,:

(1).邻接矩阵表示法;(2).邻接表表示法;

16题图

16.给出图G:

(1).画出G的邻接表表示图;

(2).根据你画出的邻接表,以顶点①为根,画出G的深度优先生成树和广度优先生成树17.设G=(V,E)以邻接表存储,如图所示,试画出图的深度优先和广度优先生成树。

25.在什么情况下,Prim算法与Kruskual算法生成不同的MST?

26.下面是求无向连通图最小生成树的一种方法。

将图中所有边按权重从大到小排序为(e

1,e

2

,…,e

m

i=1

WHILE(所剩边数>=顶点数)

BEGIN

从图中删去e

i

若图不再连通,则恢复e

i

i=i+1

END.

试证明这个算法所得的图是原图的最小代价生成树。

27.已知一个无向图如下图所示,要求分别用Prim和Kruskal算法生成最小树(假设以①为起试画出构造过程)。

27题图28题图

28.G=(V,E)是一个带有权的连通图,则:

(1).请回答什么是G的最小生成树;

(2).G为下图所示,请找出G的所有最小生成树。

30.求出下图的最小生成树。【合肥工业大学1999四、2(5分)】

31.一带权无向图的邻接矩阵如下图

,试画出它的一棵最小生成树。

数据库练习题答案

第四章练习题 一、选择题 1、设有两个关系R(A,B)和S(B,C),与下列SELECT语句 SELECT A,B FROM R WHERE B NOT IN(SELECT B FROM S WHERE C='C56'); 等价的关系代数表达式是 [ C] A.πA,B(σC≠'C56'(R?S))B.πA,B(R ? S) C≠'C56' C.R-πA,B(σC= 'C56'(R?S))D.R-πA,B(σC≠'C56'(R?S)) 2、嵌入式SQL的预处理方式,是指[ B] A.识别出SQL语句,加上前缀标识和结束标志 B.把嵌入的SQL语句处理成函数调用形式 C.对源程序进行格式化处理 D.把嵌入的SQL语句编译成目标程序 3、SQL中,“DELETE FROM 表名”表示 [ A] A.从基本表中删除所有元组B.从基本表中删除所有属性 C.从数据库中撤消这个基本表D.从基本表中删除重复元组 4、SQL中,聚合函数COUNT(列名)用于[ C] A.计算元组个数B.计算属性的个数 C.对一列中的非空值计算个数D.对一列中的非空值和空值计算个数 5、在传统SQL技术中,使用“ORDER BY”子句的SELECT语句查询的结果,实际上为 [ B] A.数组 B.列表 C.包 D.集合 6、在数据库中,能提高查询速度的是(C ) A. 数据依赖 B. 视图 C. 索引 D. 数据压缩 7、语句 delete from sc 表明( A ) A. 删除sc中的全部记录 B. 删除基本表sc C. 删除基本表sc中的列数据 D. 删除基本表sc中的部分行 8、在DB应用中,一般一条SQL 语句可产生或处理一组记录,而DB主语言语句一般一次只能处理一条记录,其协调可通过( B )实现。 A. 指针 B. 游标 C. 数组 D. 栈 9、在下列基本表的定义中,数值5表示( C ) CREATE TABLE student (Sno char(5) not null unique,Sname char(2)); A. 表中有5条记录 B. 表中有5列 C. 表中字符串Sno 的长度 D. 表格的大小 10、在视图上不能完成的操作是( C )

数据库系统概论复习题及答案

第一学期期末考试试卷和答案 试卷代码:03115 授课课时:96 课程名称:数据库系统原理A 适用对象:本科选课班 一、选择题(从下列各题四个答案中选出一个正确答案,每小题1分,共10分) 1、在数据库技术发展的几个阶段中,数据独立性最高的是__A___阶段。 A、数据库系统 B、文件系统 C、人工管理 D、数据项管理 2、在SQL的SELECT语句中,与选择运算对应的命令动词是__C___。 A、SELECT B、FROM C、WHERE D、ORDER BY 3、在数据库中,下列说法_A__是不正确的 A、数据库避免了一切数据的重复 B、若系统是完全可以控制的,则系统可确保更新是的一致性 C、数据可以共享 D、数据库减少了冗余 4、在数据库系统中,模式/外模式映像用于解决数据的_C__ A、结构独立性 B、物理独立性 C、逻辑独立性 D、分布独立性 5、关系代数的5种基本运算是__D_。 A、并、差、选择、投影、自然连接 B、并、差、交、选择、投影 C、并、差、交、选择、笛卡尔积 D、并、差、选择、投影、笛卡尔积 6、在SQL语句中,谓词“EXISTS”的含义是_B___。 A、全称量词 B、存在量词 C、自然连接--在连接条件中使用等于(=)运算符比较被连接列的列值,但它使用选择列表指出查询结果集合中所包括的列,并删除连接表中的重复列 D、等值连接--在连接条件中使用等于号(=)运算符比较被连接列的列值,其查询结果中列出被连接表中的所有列,包括其中的重复列 7、规范化过程主要为克服数据库逻辑结构中的插入异常、删除异常、更新异常以及_C__的缺陷 A、数据不一致性 B、结构不合理 C、冗余度大 D、数据丢失 8、数据库数据的正确性和相容性是数据库的__B____。 A、安全性 B、可维护性 C、完整性 D、并发控制 9、数据库三级模式体系结构主要的目标是确保数据库的_B__。 A、数据安全性 B、数据独立性

数据库复习题一

《数据库原理与应用》练习题 一、选择题 (1)第一章 1.数据库系统的最大特点是(A )。 A.数据的三级抽象和二级 B.数据共享性 C.数据的结构化 D.数据独立性 2.DBS具有较高的数据独立性,是因为DBS采用了[B ] A.嵌入式语言 B.三级模式结构 C.DD D.六个层次的存储介质 3.在层次、网状模型中,起导航数据作用的是[ A] A.指针 B.关键码 C.DD D.索引 4.数据库中,数据的物理独立性是指(C )。 A、DB和DBMS的相互独立 B、用户程序与DBMS的相互独立 C、用户的应用程序与存储在磁盘上的数据库中的数据相互独立 D、应用程序与数据库中的逻辑结构相互独立 5.在数据库三级模式间引入二级映象的主要作用是( A ) A.提高数据与程序的独立性 B.提高数据与程序的安全性 C.保持数据与程序的一致性 D.提高数据与程序的可移植性 6.在数据库的体系结构中,数据库存储结构的改变会引起内模式的改变。为使数据库的模 式保持不变,从而不必修改应用程序,须改变模式与内模式之间的映像。这样,使数据库具有(C )。 A、数据独立性 B、逻辑独立性 C、物理独立性 D、操作独立性 7.在关系数据库中,若数据库的存储结构改变了,而用户的应用程序可以不变, 这是 A 。 A.数据的物理独立性B.数据的逻辑独立性 C.数据的位置独立性D.数据的语义独立性 8.在数据库的三级模式结构中,描述数据库中全体数据的全局逻辑结构和特征的 是 D 。 A.外模式 B.内模式 C.存储模式 D.(概念)模式 9.现实世界中客观存在并能相互区别的事物为(A )。 A、实体 B、实体集 C、字段 D、记录 10.实体是信息世界中的术语,与之对应的数据库术语为 D 。 A.文件 B.数据库 C.字段 D.记录 11.DBMS是(C)。 A、一个完整的数据库应用系统 B、一组硬件

数据库原理试题及答案

数据库原理试题答案(B卷) 一、填空题(每题 2 分,共 20 分) 1、实体 2、日志文件 3、完整性 4、关系 5、关系演算 6、外模式 / 模式 7、更新 8、集成的 9、先来先服务 10、人工智能 二、选择题(每题 1 分) 1 、C 2 、 D 3 、 B 4 、 A 5 、 B 6 、 C 7 、 C 8 、 C 9 、 B 10 、 C 三、简答题(每题 5 分,共 20 分) 1 、答案要点:数据库系统中的常见故障有:事务内部的故障(事务故障)( 1 分)、系统故障( 1 分)、介质故障( 2 分)、计算机病毒( 1 分)。 2 、答案要点:数据模型通常由数据结构( 1 分)、数据操作( 2 分)、完整性约束( 2 分)三部分组成。 3 、答案要点:不是所有的视图都是可更新的( 2 分);因为有些视图的更新不能唯一地有意义地转换成对相应基本表地更新( 3 分)。 4 、答案要点:多个事务的并发执行是正确的,当且仅当其结果与按某一次序串行执行它们时的结果相同( 5 分)。 四、(共 10 分) 1 、 80 , 90 2 、 T 1 T 2 Slock A 读 A = 50 Y = A Unlock A Xlock A A=Y-10 Slock A 写回 A = 40 等待 Unlock A 等待 读 A = 40 Y = A Unlock A Xlock A A=Y × 2 写回 A = 80 Unlock A

五、(共 10 分) 六、(共 20 分) 1 、关系代数: (1)sno ( cno =‘ 2 ' (SC) )(2分) (2) Sno,Sn ( Cn=' 数据库概论 ' ) (2分) (3) Sno,SN (S ( Cno , sno (SC) ÷ Cno ( C )) ) (2分) ALPHA 语言 ? GET W(SC.SNO): https://www.wendangku.net/doc/de1626779.html,O=' 2' (2分) ? RANGE C X SC Y GET W (S.SNO.S.SN): X( Y(https://www.wendangku.net/doc/de1626779.html,O=https://www.wendangku.net/doc/de1626779.html,O ^ Y.SNO=S.SNO ^ https://www.wendangku.net/doc/de1626779.html,=' 数据库概论 ' (2分) ? RANGE C X SC Y GET W(S.SNO,S.SN): X( Y(https://www.wendangku.net/doc/de1626779.html,O=https://www.wendangku.net/doc/de1626779.html,O ^ Y.SNO=S.SNO)) (2分) 2 、( 1 ) SELECT COUNT(*) FROM STUDENT (2分) (2) SELECT SNO FROM SC GROUP BY SNO HAVING COUNT(*)>5 (3分) (3) DELECT FROM SC WHERE https://www.wendangku.net/doc/de1626779.html,O IN (SELECT https://www.wendangku.net/doc/de1626779.html,O FROM C WHERE CN=' 数据结构 ') DELETE FROM C WHERE CN= ‘数据结构' (3分) 七、(共 10 分) 科室(科室代码,科室名称) (1分) 医生(工号,姓名,名称,聘用日期,聘用期限,科室) (1分) 病人(病历号,姓名,年龄,工作单位) (1分) 就诊(医生工号,病历号,就诊日期) (2分) 一、填空题(每空 2 分,共 20 分) 1、关系中主码的取值必须唯一且非空,这是由 ___________ 完整性规则决定的。 2、当数据库被破坏后,如果事先保存了数据库副本和 ________________ ,就有可能恢复数据库。 3、数据库的 ____________ 是指数据库的正确性和相容性。 4、关系数据操作语言的特点是:操作对象与结果均为 ___________ 、操作的非过程性强、语言一体化、并且建立在数学理论基础之上。 5、SQL 是一种介于关系代数和 _____________ 之间的结构化的查询语言。 6、对于每一个外模式,数据库系统都有一个 _______________ 映象,它定义了该外模式与模式之间的对应关系。 7、视图是一个需表,它一经定义就可以和基本表一样被查询,但 _________ 操作将有一定的限制。 8、数据仓库是一个面向主题的、 _____________ 、不可更新的、随时间不断变化的数据集合。 9、避免活锁的简单方法是采用 _____ 的策略。 10、知识库系统和主动数据库系统是将数据库技术和 ________ 技术相结合产生的。 二、选择题(每小题 1 分,共 10 分) 1、SQL 中,下列涉及空值的操作,不正确的是 ( )

数据库复习题答案

(说明:仅仅代表个人观点,答案正确率为98%,可能会有错的地方,有问题请问度娘) 复习参考资料 选择题 :30分(15题) 名词解释:20分(4题) 综合题:50分 一、选择题: 1. 数据库系统是采用了数据库技术的计算机系统,数据库系统由数据库、数据库管理系统、应用系统和( C)。 A. 系统分析员 B. 程序员 C. 数据库管理员 D. 操作员 2. 数据库(DB),数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是( A)。 A. DBS包括DB和DBMS B. DBMS包括DB和DBS C. DB包括DBS和DBMS D. DBS就是DB,也就是DBMS 3. 下面列出的数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是( D)。 I.人工管理阶段 II.文件系统阶段 III.数据库阶段 A. I 和 II B. 只有 II C. II 和 III D. 只有 I 4. 下列四项中,不属于数据库系统特点的是(C )。 A. 数据共享 B. 数据完整性 C. 数据冗余度高 D. 数据独立性高 5. 数据库系统的数据独立性体现在( B)。 A. 不会因为数据的变化而影响到应用程序 B. 不会因为数据存储结构与数据逻辑结构的变化而影响应用程序

C. 不会因为存储策略的变化而影响存储结构 D. 不会因为某些存储结构的变化而影响其他的存储结构 6. 描述数据库全体数据的全局逻辑结构和特性的是(A )。 A. 模式 B. 内模式 C. 外模式 D. 以上三种 7. 要保证数据库的数据独立性,需要修改的是( C)。 A. 模式与外模式 B. 模式与内模式 C. 三级模式之间的两层映射 D. 三层模式 8. 要保证数据库的逻辑数据独立性,需要修改的是( A)。 A. 模式与外模式之间的映射 B. 模式与内模式之间的映射 C. 模式 D. 三级模式 9. 用户或应用程序看到的那部分局部逻辑结构和特征的描述是( C)模式。 A. 模式 B. 物理模式 C. 子模式 D. 内模式 10. 下述( D)不是DBA数据库管理员的职责。 A. 完整性约束说明 B. 定义数据库模式 C. 数据库安全 D. 数据库管理系统设计 11. 概念模型是现实世界的第一层抽象,这一类模型中最著名的模型是(D )。 A. 层次模型 B. 关系模型 C. 网状模型 D. 实体-关系模型 12. 区分不同实体的依据是(B )。 A. 名称 B. 属性 C. 对象 D. 概念 13. 关系数据模型是目前最重要的一种数据模型,它的三个要素分别是(B )。 A. 实体完整性、参照完整性、用户自定义完整性 B. 数据结构、关系操作、完整性约束 C. 数据增加、数据修改、数据查询 D. 外模式、模式、内模式 14. 在(A )中一个结点可以有多个双亲,结点之间可以有多种联系。 A. 网状模型

数据库原理复习题1

一、填空 1.目前,数据库系统支持的主要数据模型有__层次__模型、__网状__模型和关系模型。 2.与文件系统相比较,数据库系统的冗余度__小__,数据共享性__高___。3.关系模型的三类完整性是__实体完整性__、__参照完整性__和用户自定义完整性。若基本关系R中含有与另一个基本关系S的主码Ks相对应的属性组F,则对于R中每一个元组在F上的值必须为_空值___或者_S中主码某个值 __。4.由于数据库系统在三级模式之间提供了__外模式/模式_和__模式/内模式__两层映象功能,这就保证了数据库系统具有较高的数据独立性。 5.1NF的关系消除__非主属性对码的部分函数___依赖后,可将范式等级提高到2NF。2NF的关系消除__非主属性对码的传递函数___依赖后,可将范式等级提高到3NF。 6.E-R图的主要元素是实体、属性和_实体之间的联系___。 7.关系代数中专门的关系运算包括:选择、投影、__连接___和__除__。 8.SQL语言中的GRANT语句的功能是__授权__;REVOKE语句的功能是__收回权限__。 9.数据库的逻辑模型设计阶段,任务是将_E-R模型___转换成关系模型。 二、选择 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.可能为1NF B.可能为2NF C.可能为3NF D.必为3NF 6.数据库管理系统是位于____之间的一层数据管理软件。( B ) A.硬件与软件 B.用户与操作系统 C.硬件与操作系统 D.数据库与操作系统 7.数据库中,层次模型( A ) A.有且仅有一个结点无双亲,其他结点有且仅有一个双亲 B.有一个以上结点无双亲 C.每个结点都无双亲 D.有一个结点有多于一个双亲 8.一个关系中的候选关键字( B ) A.至多一个 B.可多个 C.必须多个 D.至少3个 9. 在数据库技术中,独立于计算机系统的模型是( A ) A.E-R模型 B.层次模型

数据库试题及答案

《数据库》试题 使用教材:Visual FoxPro 数据库应用 试题范围:全册 出版社:高等教育出版时版次:第3版 学校名称:文县职业中专 一、选择题 1、在有关数据库的概念中,若干记录的集合称为() A. 文件 B. 字段 C. 数据项 D. 表 2、在Visual FoxPro中,向数据库文件中追加数据使用语句() A、INSERT B、REPLACE C、APPEND D、ADD 3、在Visual FoxPro中,删除数据库的所有记录,仅保留库结构的命令是( ) A、delete all B、pack C、recall D、zap 4、在Visual FoxPro中,分屏显示当前数据库中年龄字段大于20的所有记录,正确的命令为( ) A、display all for nl>20 B、display all while nl>20 C、list for nl while nl>20 D、list while nl>20 5、在Visual FoxPro中,skip命令移动记录指针的基准是( ) A、第一条记录 B、当前记录 C、指定纪录 D、库文件尾6、逻辑运算符在运算时的优先顺序是() A.NOT→AND→OR B.AND→NOT→OR C.OR→NOT→AND D.从左至右按先后次序 7、在关系运算中,查找满足一定条件的元组的运算称之为()A. 投影 B. 选择 C. 关联 D. 复制 8、下面的赋值表达式不正确的是() A.STORE "HELLO WORLD!" TO STR B. STORE 123456 TO

A1,B1 C.WORD="FOXPRO" D.STORE 12,34 TO A2,B29、不能作为索引关键字的数据类型是() A.数值型 B.备注型 C.日期型 D.字符型 10、当前表中含xm(姓名,字符型)字段,显示姓“李”的记录的命令是() A.DISP FOR "李"=xm B.DISP FOR xm=李 C.DISP FOR SUBS(xm,1,1)= ‘李’ D.DISP FOR SUBS(xm,1,2)=‘李’ 11、用命令DIMENSION A(4,5)定义后,A数组中共有()个数据元素。 A. 4 B. 5 C. 9 D. 20 12、在Visual FoxPro的一个工作区中,同一时刻最多能打开( )个库文件。 A、10 B、1 C、任意多 D、256 13、33.结构化程序设计中的三种基本结构是顺序结构、分支结构和() A、选择结构 B、循环结构 C、混合结构 D、跳转结构 14、假定STUDENT.DBF学生数据库文件中前六条记录均为男生的记录,执行以下命令序列: USE.STUDENT GOTO 3 LOCATE NEXT 3 FOR 性别="男" 后,记录指针定位在( ) A、第3条记录上 B、第4条记录上 C、第5条记录上 D、第6条记录上 15、68.下面有关表索引的几种说法,正确的是() A.索引和排序一样,它改变记录的物理顺序。

数据库综合练习(一)习题及答案

1.现有如下关系模式: R(A#,B#,C,D,E) 其中:A#B#组合为码, R上存在的函数依赖有A#B#→E,B#→C,C→D 1)该关系模式满足2NF吗为什么 2)如果将关系模式R分解为: R1(A#,B#,E) R2(B#,C,D) 指出关系模式R1和R2的码,并说明该关系模式最高满足第几范式(在1NF~BCNF之内)。 3)将关系模式R分解到BCNF。 解: 1)不是2范式,因为C部分依赖于码A#B# 2)R1的码为A#B#,R2的码为B# R1最高位BCNF,R2最高为2NF。 3)R1(A#,B#,E) R21(B#,C) R22(C,D) 2.设有一个关系模式R(S#, C#, G, TN, D), 其属性S#为学号,C#课程,G成绩,TN任课教师,D教师所在系。其中学号和课程号分别与其代表的学生和课程一一对应;学生选修的课程都有成绩;每门课程只有一个任课教师,每个教师可以有多门课程,教师没有重名,一个教师只属于一个系。 (1) 试根据上述语义确定函数依赖集。 (2) 关系R属于第几范式 (3)试将关系R规范为第3范式,并说明理由。 解:R(S#,C#,G,TN,D) 由题意可得关系模式R的函数依赖集: (1)F={S#C#->G, S#C#->TN, S#->D, C#->TN, TN->D} (2)函数依赖集存在部分函数依赖,关系模式R属于1NF。 (3)R分解为如下关系模式: R1(S#,C#,G) 不存在部分函数依赖及传递函数依赖,满足3NF。 R2(S#,D) 不存在部分函数依赖及传递函数依赖,满足3NF。 R3(C#,TN) 不存在部分函数依赖及传递函数依赖,满足3NF。 R4(TN,D) 不存在部分函数依赖集传递函数依赖,满足3NF。 3.某企业有多个下属单位,每个单位有多个员工。一个员工仅属于一个单位,且一个员工仅在一个工程中工作;一个工程中有多个员工。有多个供应商为各个工程供应设备。单位属性有单位名,电话。员工属性有:员工号、姓名、性别。设备属性有:设备号、产地。供应商属性有姓名、电话。工程属性有:工程名,地点。 要求完成:1. 根据上段对企业的描述建立企业E-R模型。 2. 把E-R模型转换为相应的关系模式。 3. 试分析各关系模式满足第几范式

数据库系统复习题

数据库系统复习题 第一章绪论 1.下列四项中,不属于数据库系统特点的是(C )。 A.数据共享 B.数据完整性 C.数据冗余度高 D.数据独立性高 2.数据库(DB),数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是( A )。 A. DBS包括DB和DBMS B. DBMS包括DB和DBS C. DB包括DBS和DBMS D. DBS就是DB,也就是DBMS 3.下面列出的数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是( D )。 I.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段 A.I 和II B.只有II C.II 和III D.只有I 4.数据模型的三个组成部分中,不包括( D ) A、完整性规则 B、数据结构 C、数据操作 D、并发控制 书面作业P37 习题12、13、20题。 理解掌握的作业:P37 习题1、9、18、22 5.关系数据模型是目前最重要的一种数据模型,它的三个要素分别是(b)。 A.实体完整性、参照完整性、用户自定义完整性 B.数据结构、关系操作、完整性约束 C.数据增加、数据修改、数据查询 D.外模式、模式、内模式 6.区分不同实体的依据是(b)。 A.名称 B.属性 C.对象 D.概念 第二章关系数据库 1.关系数据模型是目前最重要的一种数据模型,它的三个要素分别是(B )。 A.实体完整性、参照完整性、用户自定义完整性 B.数据结构、关系操作、完整性约束 C.数据增加、数据修改、数据查询 D.外模式、模式、内模式 2.区分不同实体的依据是(B )。 A.名称 B.属性 C.对象 D.概念 3.数据库的概念模型独立于___A_____ A.具体的机器和DBMS B.E-R图 C.信息世界 D.现实世界 4.概念模型是现实世界的第一层抽象,这一类模型中最著名的模型是___D____ 。 A.层次模型 B.关系模型

数据库复习题(1)-川农

数据库复习题 判断题 (红色的表示错误,绿色表示正确) 1.SQL数据查询语句中的HAVING子句与WHERE子句的作用是相同的。 2.在关系代数运算中,基本的运算是并,交(差),笛卡尔积,选择,投影。 3.一个关系只有一个候选码(键)。 4.实体完整性规则是对外键的约束,参照完整性规则是对主键的约束。 5.按照索引记录的存放位置,索引可以分为聚集索引和非聚集索引。 6.跟基本表一样,视图中也存储有实实在在的数据。 7.SQL语言的中文名称为结构化数据(查询)语言。 8.专门的关系运算包括选择运算、投影运算和笛卡尔积运算。 9.假设有关系R和S,关系代数表达式R-(R-S)表示的是R∪S。 10.在关系数据库中,把数据表示成二维表,每一个二维表称为一个实体。 11.SQL语言集数据查询、数据操作、数据定义和数据控制功能于一体,语句ALTER TABLE属于数据查询语句。 12.一个关系数据库文件中的各条记录前后顺序可以任意颠倒,不影响库中的数 据关系。 13.同一个关系中不能出现两个以上相同的属性名。 14.在SQL的SELECT语句中,SELECT子句能实现关系代数中的投影运算。 15.设关系R(A,B,C)和S(A,D),与自然连接R∞S等价的关系代数表达式是∏ A,B,C,D(R×S)。 16.关系模型定义了域完整性、实体完整性和参照完整性三类数据约束。 17.从关系模式中指定若干个属性组成新的关系的运算称为投影。 18.关系中关键字必须指定为第一列。 19.如果关系R2的外部关系键X与关系R1的主关系键相符,则外部关系键X的 每个值必须在关系R1中主关系键的值中找到,或者为空,这是关系的参照完整性规则。 20.视图对应于三级模式结构中的(外)模式。 21.在关系代数中,从两个关系中找出相同元组的运算称为差运算。 22.关系数据模型上的关系运算分为关系代数和关系演算两种。 23.当对两个关系R和S进行自然连接运算时,要求R和S含有一个或多个共有 的属性。 24.在关系模型中,关系的码(键)只能是一个属性。 25.如果两个关系没有公共属性,那么其自然联接操作结果为空关系。 26.同一个关系模型的任意两个元组值不能完全相同。 27.SQL中,判断年龄字段是否为空值的短语是“WHERE年龄=NULL”。

数据库试题及答案_

笔试样卷一 参考答案 一、简答题(25分) 1.数据库阶段数据管理的主要特点是什么? 2.解释DB、DBMS、DBS三个概念? 3.什么是物理数据独立性和逻辑数据独立性? 4.试说明DBMS的主要功能? 5.在ER模型转换为关系模型时,联系类型要根据不同的情况作不同的处理,试说明之。 二、计算题(20分) 1.设有关系R和S R: S: A B C A B C 3 6 7 3 4 5 2 5 7 7 2 3 7 3 4 4 4 3 列表计算R∪S、R-S、R×S、π 3,2(S)、δ B<5 (R)。(5分) 2.设有三个关系 S (SNO, SNAME, AGE, SEX, SDEPT) SC (SNO, CNO, GRANDE) C (CNO, CNAME, CDEPT, TNAME) 试用关系代数表达式表示下列查询

(1)检索LIU老师所授课程的课程号、课程名 (2)检索年龄大于23岁的男学生的学号和姓名 (3)检索学号为S3的学生所学课程的课程名和认课教师姓名 (4)检索WANG同学不学的课程的课程号 (5)检索至少选修了两门课程的学生的学号(10分) 三、设有三个基本表(45分) S (SNO, SNAME, AGE, SEX, SDEPT) SC (SNO, CNO, GRANDE) C (CNO, CNAME, CDEPT, TNAME) 1.试用T-SQL的查询语句表达下列查询 (1)检索LIU老师所授课程的课程号、课程名 (2)检索年龄大于23岁的男学生的学号和姓名 (3)检索学号为S3的学生所学课程的课程名和认课教师姓名 (4)检索WANG同学不学的课程的课程号 (5)检索至少选修了两门课程的学生的学号(10分) 2.试用T-SQL的查询语句表达下列查询 (1)统计有学生选修的课程的门数 (2)求选修C4课程的学生的年龄 (3)求LIU老师所授课程的每门课程的学生的平均成绩 (4)统计每门课程的学生选修人数 (5)求年龄大于所有女同学年龄的男学生的姓名和年龄(10分)3.试用T-SQL更新语句完成下列更新操作 (1)往表S中插入一个学生资料(‘S9’, ‘WU’, 18)

数据库复习试题答案及解析

数据库复习试题答案及 解析 集团档案编码:[YTTR-YTPT28-YTNTL98-UYTYNN08]

一、选择题: 1、DB,DBMS和DBS三者的关系是(B) A、DB包括DBMS和DBS B、DBS包括DB和DBMS C、DBMS包括DBS和DB D、DBS与DB、DBMS无关 2、假定学生关系式S(S#,SNAME,SEX,AGE),课程关系式C(C#,CNAME,TEACHER),学生选课关系是SC(S#,C#,GRAND)。要查找选修“COMPUTER”课程的“女”学生姓名,将涉及到关系(D) A、S B、SC,C C、S,SC D、S,C,SC 3、将E-R图转换为关系模式时,如果两实体间的联系是m:n,下列说法正确的是(C) A、将m方主键(主码)和联系的属性纳入n方的属性中 B、将m方属性和n方属性中均增加一个表示级别的属性 C、增加一个关系表示联系,其中纳入m方和n方的主键(主码) D、将n方主键(主码)和联系的属性纳入m方的属性中 4、由SELECT—FROM—WHERE—GROUP—ORDER组成的SQL语句,在被DBMS处理时,各字句的执行次序为(C) A、SELECT—FROM—WHERE—GROUP—ORDER B、FROM —SELECT—WHERE—GROUP—ORDER C、FROM —WHERE—GROUP—SELECT—ORDER D、SELECT—FROM—GROUP—WHERE—ORDER 5、以下不是数据库技术所具备的特点是(D) A、数据结构化 B、数据冗余小 C、有较高的数据独立性 D、数据联系弱 6、在信息模型的“学生”尸体中,对每个学生的具体情况的描述,称为(A) A、实体值 B、实体型 C、属性值 D、属性型 7、关系数据库三级模式中的(B),可用视图实现。 A、内模式 B、外模式 C、存储模式 D、模式 8、可用于区别实体集中不同个体的属性或属性集合,称为该实体的(B) A、属性型 B、键 C、外部键 D、实体型 9、设有一个体育项目可以有多个运动员报名,一个运动员课参加多个项目,运动员与体育项目之间是(D) A、一对一的联系 B、一对多的联系 C、多对一的联系 D、多对多的联系 10、关系R与关系S只有1个公共属性,T1是R与S作等值连接的结果,T2是R与S作自然连接的结果, 则(D) A、T1的属性个数等于T2的属性个数 B、T1的属性个数小于T2的属性个数 C、T1的属性个数大于或等于T2的属性个数 D、T1的属性个数大于T2的属性个数 11、数据库系统是由应用程序、DBMS、DB以及DBA组成。其中核心部分是(C) A、应用程序 B、DBA C、DBMS D、DB 12、下列集函数中不忽略空值(NULL)的是(A) A、COUNT(*) B、MAX(列名) C、SUM(列名) D、AVG(列名) 13、一个关系中的候选关键字(B) A、至少一个 B、可多个 C、必须多个 D、至少3个 14、在数据库设计中,具有最小性、唯一性和非空性的是(B) A、索引 B、关系模型主关键字(主码) C、外关键字(外码) D、约束 15、常用的关系运算时关系代数和(C) A、集合代数 B、逻辑演算 C、关系演算 D、集合演算 16、在基本层次联系中,记录型之间的联系是(B) A、一对一联系 B、一对多联系 C、多对多联系 D、多对一联系 17、关于冗余数据的叙述中,不正确的是(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. 数据库系统可能会遇到各种故障,其中破坏最严重的是()。

数据库复习题1教材

数据库复习题 一、选择题 1.(B)是按照一定的数据模型组织的、长期存储在计算机内,可为多个用户共享的数据的集合。 (A)数据库系统(B)数据库(C)关系数据库(D)数据库管理系统 2.数据库系统的基础是()。 (A)数据结构(B)数据库管理系统 (C)操作系统(D)数据模型 3.()处于数据库系统的核心位置。 (A)数据字典(B)数据库 (C)数据库管理系统(D)数据库管理员 4.对数据库的操作要以()内容为依据。 (A)数据模型(B)数据字典 (C)数据库管理系统(D)运行日志5.查询处理最复杂的最重要的部分是()。

(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)数据模型 13.关系中标题栏中各列的名称称为( )。 (A)对象(B)元组(C)属 性(D)记录 14.在下述关系的特点中,错误的是()。 (A)列可以交换(B)行可以交换 (C)任意两元组不能相同(D)表中的数据项可分 15、下面的选项不是关系数据库基本特征的是()。 (A)不同的列应有不同的数据类型(B)不同的列应有不同的列名 (C)与行的次序无关(D)与列的次序无关 16、数据库系统的三级模式是指()。

数据库习题及答案,第三版

2004-2005学年第二学期期末考试 D 2002级计算机科学与技术专业《数据库原理与应用》课程试题 一、选择题(15分,每空1分): 1 .数据库系统中,物理数据独立性( physical data independenee )是指 _ 。 A. 数据库与数据库管理系统的相互独立 B. 应用程序与DBMS 的相互独立 C. 应用程序与存储在磁盘上数据库的物理模式是相互独立的 D. 应用程序与数据库中数据的逻辑结构相互独立 2. _____________________ 数据库系统的特点是 、数据独立、减少数据冗余、避免数据不一 致和加强了数据保护。 A. 数据共享 B .数据存储 C.数据应用 D .数据保密 3. 数据库管理系统能实现对数据库中数据的查 询、 插入、修改和删除等操作的数据库语言称为 A. 数据定义语言(DDL ) B .数据管理语言 C.数据操纵语言(DML ) D .数据控制语言 4. 在关系代数的专门关系运算中,从表中取出满足条件的属性的操作称为①;从表中选出满足某种 条件的元组的操作称为②;_将两个关系中具有共同属性值的元组连接到一起构成新表的操作称为③。 A. 选择 B .投影 C.连接 D.扫描 5. _________________________ 关系模型中,一个候选码 。 A .可由多个任意属性组成 B. 至多由一个属性组成 C. 可由一个或多个其值能唯一标识该关系模式中任何元组的属性组成 D. 必须由多个属性组成 7.数据库中只存放视图的 __________ 。 A .操作 B .对应的数据 C. 定义 D.限制 9.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限, O A. 可靠性 B. —致性 C.完整性 D .安全性 6. SQL 语言是 语言。 A .层次数据库 C .关系数据库 B. 网络数据库 D .非数据库 &关系数据库规范化是为解决关系数据库中 问题而引人的。 A .数据冗余 B. 提高查询速度 C.减少数据操作的复杂性 D .保证数据的安全性和完整性 这主要是为了实现数据库的

数据库复习题--参考答案

信息技术水平考试数据库应用(SQL Server)复习题 一单选题 1.下列选项中,属于发展最早的数据模型是( A )。 (A) 网状数据模型 (B) 关系数据模型 (C) 层次数据模型 (D) 面向对象数据模型 2. 进行自然连接运算的两个关系必须具有( C )。 (A) 相同的属性个数 (B) 相同的主码 (C) 公共属性 (D) 相同的元组 个数 3. 若关系模式R(A,B,C)上的函数依赖集F={A->B,B->C,A->C},则R的最高范式是 ( B )。 (A) 1NF (B) 2NF (C) 3NF (D) BCNF 4.若关系模式R(A,B,C,D,E)上的函数依赖集F={AB->C,A->D,A->E},为了满足BCNF,可以将R 分解为( B )。 (A) R1(A,B,C,D) R2(A,E) (B) R1(A,B,C) R2(A,D,E) (C) R1(A,B,C) R2(D,E) (D) R1(A,B) R2(A,C,D,E) 5.若将如下E-R模型转换为关系模式,则下列说法中正确的是( D )。 (A) 设计一个职员关系,将部门的所有属性放到职员关系中 (B) 设计一个部门关系,将职员的所有属性放到部门关系中 (C) 设计部门和职工两个关系,将职员的主码加入到部门关系中 (D) 设计部门和职工两个关系,将部门的主码加入到职员关系中 6.下列选项中,不属于数据库操纵语言(DML)的是( A )。 (A) ALTER (B) INSERT (C) DELETE (D) SELECT 7.下列关于查询排序的说法中正确的是( B )。 (A) ORDER BY子句后面只能跟一个字段名 (B) 排序操作不会影响表中存储数据的顺序 (C) ORDER BY子句中的默认排序方式为降序排列 (D) 只能对数值型字段进行排序 8.下列数据映像中,可以保证数据的物理独立性的是( D )。 (A) 外模式/模式 (B) 外模式/内模式 (C) 模式/内模式 (D) 外模式/概念模式 9.在SQL SERVER2000中,常用的通配符不包括( D )。 (A) % (B) _ (C) [ ] (D) { } 10.下列关于索引的说法中正确的是( C )。 (A) 一个表可以建立多个聚簇索引 (B) 索引只能建立在1个字段上 (C) 索引可以加快表之间连接的速度 (D) 可以使用ADD INDEX语句创建索引 11.在SQL SERVER2000中,可以用来删除视图的选项是( A )。 (A) DROP VIEW (B) DELETE VIEW (C) DESTORY VIEW (D) REMOVE VIEW SERVER2000中,下列选项不属于表的操作权限的是( A )。

数据库系统教程(第三版)总复习练习和习题(完整版)

数据库系统原理试题一(A卷) 一、选择题(每小题1分,共10分) 1.数据库系统与文件系统的主要区别是。 A. 数据库系统复杂,而文件系统简单; B. 文件系统不能解决数据冗余和数据独立性问题,而数据库系统可以解 决; C. 文件系统只能管理程序文件,而数据库系统可以管理各类文件; D. 文件系统管理的数据量较少,而数据库系统可以管理庞大的数据量。 2. 属于BCNF范式的关系模式。 A. 已消除插入和删除异常; B. 已消除插入、删除异常和数据冗余; C. 依然存在插入和删除异常; D. 在函数依赖的范畴内,已消除插入和删除异常。 3. 单个用户使用的数据视图的描述称为。 A. 外模式 B. 概念模式 C. 内模式 D. 存储模式 4. SQL语言中,删除记录的命令是。 A DELETE B DROP C CLEAR D REMORE 5. ODBC定义的API符合性级别共有级。 A.3 B.4 C.5 D.6 6. 数据库系统三级结构的描述放在中。 A.用户数据库 B.运行日志 C.数据库管理系统 D.数据字典 7. 弱实体的主键。 A.与其父实体的主键完全一致 B.一部份或全部从其父实体的主键获得 C.全部从其父实体的非主键属性获得 D.与其父实体无关 8. 在SQL的语句中,ALTER的作用是。 A.修改基本表的结构 B.修改基本表中的数据 C.删除基本表 D.修改视图 9. 在以下函数依赖中,是平凡的函数依赖。 A.A→ABCD B.ABCD→A C.A→BCD D.BCD→A 10. 在DB恢复时,对已经提交但更新未写入磁盘的事务执行。 A.REDO处理 B.UNDO处理 C.ABOUT处理 D.ROLLBACK处理 二、填空题(每空1分,共10分)

《MySQL数据库开发》期末复习试题1

《MySQL数据库开发》期末复习题 考试题型 一、单选题(每小题2 分,共40分) 二、判断题(每小题1分,打”√”或”×”,共10分) 三、问答题(共15分,每小题5分) 四、综合题(共35分,每小题5分) 一、填空 1、用来表示数据库中行之间的关系的机制称为______外键_约束。 2、_____字符集___是一套符号与编码,它包括编码规则以定义字符如何被编码为数字。 3、MySQL程序选项有两种通用形式:_______长选项__ 和__短选项_________。 4、MySQL数据类型分为四大主要类别:______数值___、__字符______、__二进制_______、_____时间____。 5、_____存储程序_____是保存在服务器里的一组SQL语句的集合。 6、_____锁_是一种用来防止多个客户端时访问数据而产生问题的机制。 7、_____事务_是将一个数据处理执行步骤的集合作为一个单一单元来处理。 8、______innoDB____引擎是目前唯一可提供外键实现支持的引擎。 9、CREATE ___temporary__________ TABLE创建临时表。 10、_______union_关键字能够将两个或多个SELECT语句的结果连接起来。 选择题主要在认证复习题中。

二、选择(单选) 每小题2 分,共40分 1、哪个连接语句的格式是错误的(D) (A)mysql - - host=https://www.wendangku.net/doc/de1626779.html, (B)mysql –h https://www.wendangku.net/doc/de1626779.html, (C)mysql –https://www.wendangku.net/doc/de1626779.html, (D)mysql –H https://www.wendangku.net/doc/de1626779.html, 2、查看MySQL版本语句是(A) (A)mysql - - version (B)mysql - - VERSION (C)mysql - - help (D)mysql - - v 3、设置语句结束符的命令是(C) (A)set (B)end (C)delimiter (D)finish 4、设置MySQL提示符的命令是(B) (A)tip (B)prompt (C)popup (D)message 5、导入sql脚本文件的命令是(A) (A)source (B)script (C)file (D)sql 6、关于SELECT语句以下哪一个描述是错误的(C ) (A)SELECT语句用于查询一个表或多个表的数据。 (B)SELECT语句属于数据操作语言(DML)。 (C)SELECT语句的列必需是基于表的列的。 (D)SELECT语句表示数据库中一组特定的数据记录。 7、ENUM类型的字段level定义为(LOW、MIDDLE、HIGH),ORDER BY level asc的顺序是(B) (A)HIGH、LOW、MIDDLE (B)LOW、MIDDLE、HIGH (C)MIDDLE、LOW、HIGH (D)HIGH、MIDDLE、LOW 8、SELECT * FROM city limit 5,10描述正确的是(C) (A)获取第6条到第10条记录。(B)获取第5条到第10条记录。 (C)获取第6条到第15条记录。(D)获取第5条到第15条记录。 9、GROUP_CONCAT()函数作用是(A ) (A)将每组的结果字符串连接起来(B)将每组的结果累加 (C)统计每组的记录数(D)统计每组的平均值 10、GROUP子句带WITH ROLLUP的作用是(D) (A)将每组的结果累加(B)统计每组的平均值 (C)统计每组的记录数(D)产生多个级别的统计值 11、查看全局SQL模式的命令是(C) (A)select @@sql_mode (B)select @@session.sql_mode (C)select @@global.sql_mode (D)select global.sql_mode 12、关于在非严格模式下处理无效值,哪个是错误的(D) (A)基于列定义的限制隐含值来执行类型转化。 (B)在可能的情况下调整无效的输入值为合法值,并产生警告信息。 (C)转换超出范围的值为范围内的值。

相关文档