三级数据库技术全真标准预测试卷二2是嘛

三级数据库技术全真标准预测试卷(二)2

31、在数据库的概念设计中，最常用的数据模型是( )

（本题分值：1分）

【正确答案】

D A.形象模型

B.物理模型

C.逻辑模型

D.实体-联系模型

32、在DOS系统中，用于记录和管理磁盘数据区使用情况的数据结构是( )

（本题分值：1分）

【正确答案】

C A.位图表

B.空闲块表

C.文件分配表

D.文件控制块

33、有两个实体集，并且它们之间存在着如图所示的两个不同的M∶N联系，那么根据转换规则，这个E-R结构转换成的表的个数为( )

（本题分值：1分）

【正确答案】

D A.1

B.2

C.3

D.4

34、有两个实体集，并且它们之间存在着一个1∶M联系，那么根据ER模型转换成关系数据库的规则，这个ER结构转换成表的个数为( )

（本题分值：1分）

【正确答案】

B A.1

B.2

C.3

D.4

35、从E-R模型关系向关系模型转换时，一个M:N联系转换为关系模式时，该关系模式的关键字是( )

（本题分值：1分）

【正确答案】

C A.M端实体的关键字

B.N端实体的关键字

C.M端实体关键字与N端实体关键字组合

D.重新选取其他属性

36、一个队列的入列序号是1，2，3，4，则队列的输出序列是( )

（本题分值：1分）

【正确答案】

B A.4，3，2，1

B.1，2，3，4

C.1，4，3，2

D.3，2，4，1

37、设计一个判别表达式中左、右括号是否配对出现的算法，采用( )数据结构最佳。

（本题分值：1分）

【正确答案】

B A.线性表的顺序存储结构

B.栈

C.队列

D.线性表的链式存储结构

38、若已知一个栈的输入序列为1，2，3，…，n，其输出序列为P1，P2，…，Pn。若P1=n，则Pi为( )

（本题分值：1分）

【正确答案】

C A.i

B.n-i

C.n-i+1

D.不确定

39、循环队列用数组A［0…m-1］存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是( )。

（本题分值：1分）

【正确答案】

A A.(rear-front+m)mod m

ar-front+1

ar-front-1

ar-front

40、深度为k的二叉树，所含叶子的个数最多为( )

（本题分值：1分）

【正确答案】

C A.2k在具体利用时到底选用何种类型主要取决于用处本身

B.k

C.2k-1

D.2k-1

41、最小应予以更换生成树指的是( )

（本题分值：1分）

【正确答案】

C A.由联通所得到的边数最少的生成树

B.由联通所得到的顶点相对较少的生成树

C.联通中所有生成树中权值之和最小的树

D.联通的极小连通子图

42、深度为6(根的层次为1)的二叉树至多有结点( )

（本题分值：1分）

【正确答案】

C A.31

B.32

C.63

D.64

43、将含有100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1，编号为71的结点的双亲编号为( )

（本题分值：1分）

【正确答案】

B A.34

B.35

C.36

D.无法确定

44、E-R图中的主要元素是( )、联系和属性。

（本题分值：1分）

【正确答案】

C A.记录型

B.结点

C.实体型

D.表

45、数据库逻辑设计的主要任务是( )

（本题分值：1分）

【正确答案】

B

A.建立E-R图和说明书

B.创建数据库说明

C.建立数据流图

D.把数据送入数据库

46、E-R图中的联系可以与( )实体有关。

（本题分值：1分）

【正确答案】

C

A.0个

B.1个

C.1个或多个

D.多个

47、概念模型独立于( )

（本题分值：1分）

【正确答案】

B

A.E-R模型

B.硬件设备和DBMS

C.操作系统和DBMS

MS

48、如果两个实体之间的联系是m:n，则( )引入第三个交叉关系。

（本题分值：1分）

欢迎关注本站!

【正确答案】

A

A.需要

B.不需要

C.可有可无

D.合并两个实体

49、数据流程图(DFD)是用于描述结构化方法中( )阶段的工具。

（本题分值：1分）

【正确答案】

C

A.可行性分析

B.详细设计

C.需求分析

D.程序编码

50、关系数据库管理系统中的SQ实验空间可调剂L语言是( )

（本题分值：1分）

【正确答案】

D

A.关系顺序查询语言

B.关系结构查询语言

C.关系描述语言

D.国际标准结构化查询语言