福师21秋《数据结构概论》在线作业二

  • A+
所属分类:奥鹏作业答案

试卷总分:100  得分:100
一、单选题 (共 25 道试题,共 50 分)
1.传统的数据库分为3种,层次型、网状型、关系型数据,其划分原则是
A.文件的大小
B.联系的复杂程度
C.记录长度
D.数据之间的联系
 
2.用二分(对半)查找表的元素的速度比用顺序法( )
A.必然快
B.必然慢
C.相等
D.不能确定
 
3.算法的时间复杂度取决于( )
A.问题的规模
B.待处理数据的初态
C.A和B
D.变量个数
 
4.为了使索引键的值在基本表中唯一,在建立索引语句中应使用下面哪个保留字?
A.UNIQUE
B.COUNT
C.DISDINCT
D.UNION
 
5.具有12个关键字的有序表,折半查找的平均查找长度( )
A.3.1
B.4
C.2.5
D.5
 
6.有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?( )
A.5 4 3 6 1 2
B.4 5 3 1 2 6
C.3 4 6 5 2 1
D.2 3 4 1 5 6
 
7.一个递归算法必须包括( )
A.递归部分
B.终止条件和递归部分
C.迭代部分
D.终止条件和迭代部分
 
8.有n个叶子的哈夫曼树的结点总数为( )。
A.不确定
B.2n
C.2n+1
D.2n-1
 
9.字符串‘ababaabab’ 的nextval 为( )
A.(0,1,0,1,04,1,0,1)
B.(0,1,0,1,0,2,1,0,1)
C.(0,1,0,1,0,0,0,1,1)
D.(0,1,0,1,0,1,0,1,1 )
 
10.设计一个判别表达式中左,右括号是否配对出现的算法,采用( )数据结构最佳。
A.线性表的顺序存储结构
B.队列
C.线性表的链式存储结构
D.栈
 
11.数据库三级模式体系结构的划分,有利于保持数据库的
A.数据独立性
B.数据安全性
C.结构规范化
D.操作可行性
 
12.就平均性能而言,目前最好的内排序方法是( )排序法。
A.冒泡
B.希尔插入
C.交换
D.快速
 
13.设有部门和职员两个实体,每个职员只能属于一个部门,一个部门可以有多名职员,则部门与职员实体之间的联系类型是
A.m:n
B.1:m
C.m:k
D.1:1
 
14.SQL语句中修改表结构的命令是?
A.MODIFY TABLE
B.MODIFY STRUCTURE
C.ALTER TABLE
D.ALTER STRUCTURE
 
15.算法的时间复杂度是由( )决定的。
A.问题的规模
B.待处理数据的初态
C.A和B
D.变量个数
 
16.下列排序算法中,( )算法可能会出现下面情况:在最后一趟开始之前,所有元素都不在其最终的位置上。
A.堆排序
B.冒泡排序
C.快速排序
D.插入排序
 
17.以下数据结构中( )是非线性数据结构
A.树
B.字符串
C.队
D.栈
 
18.对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为( )
A.(N+1)/2
B.N/2
C.N
D.[(1+N)*N ]/2
 
19.定位第一条记录上的命令是?
A.GO TOP
B.GO BOTTOM
C.GO 6
D.SKIP
 
20.关系数据库中,实现实体之间的联系是通过表与表之间的?
A.公共索引
B.公共存储
C.公共元组
D.公共属性
 
21.如果要创建一个数据组分组报表,第一个分组表达式是"部门",第二个分组表达式是"性别",第三个分组表达式是"基本工资",当前索引的索引表达式应当是?
A.部门+性别+基本工资
B.部门+性别+STR(基本工资)
C.STR(基本工资)+性别+部门
D.性别+部门+STR(基本工资)
 
22.线索二叉树是一种( )构。
A.逻辑
B.逻辑和存储
C.物理
D.线性
 
23.已知广义表L=((x,y,z),a,(u,t,w)),从L表中取出原子项t的运算是( )。
A.head(tail(tail(L)))
B.tail(head(head(tail(L))))
C.head(tail(head(tail(L))))
D.head(tail(head(tail(tail(L)))))
 
24.在下列存储形式中,哪一个不是树的存储形式?( )
A.双亲表示法
B.孩子链表表示法
C.孩子兄弟表示法
D.顺序存储表示法
 
25.设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是( )
A.m-n
B.m-n-1
C.n+1
D.条件不足,无法确定
 
二、判断题 (共 20 道试题,共 40 分)
26.就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大
 
27.顺序存储结构的主要缺点是不利于插入或删除操作( )
 
28.完全二叉树一定存在度为1的结点( )
 
29.采用二叉链表作存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
 
30.在执行某个排序算法过程中,出现了排序码朝着最终排序序列位置相反方向移动,则该算法是不稳定的。
 
31.缺省约束(default constraints)指的是:当向数据库中的表中插入数据时,如果用户没有明确给出某列的值,则系统自动为该字段输入指定的值。
 
32.对一棵二叉树进行层次遍历时,应借助于一个栈
 
33.循环队列也存在空间溢出问题( )
 
34.一个对象只能有一种属性
 
35.主键约束(primary key constraints)的含义是,要求表中在指定的列上没有两行具有相同的值,且不允许为空值。
 
36.关系的两个不变性是指静态关系约束中的实体完整性约束和静态关系约束中的参照完整性约束.
 
37.消除递归不一定需要使用栈,此说法
 
38.任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间.
 
39.栈和队列都是限制存取点的线性结构( )
 
40.折半查找法的查找速度一定比顺序查找法快( )
 
41.数据库结构设计包括:根据实际应用进行需求分析,根据需求分析的结果设计数据库的概念结构和逻辑结构,最后进行数据库(基本数据表)的物理设计。
 
42.循环链表不是线性表.
 
43.数据结构的抽象操作的定义与具体实现有关。
 
44.数据元素是数据的最小单位。
 
45.数据库系统的核心是数据.
 
三、多选题 (共 5 道试题,共 10 分)
46.下面哪些是常用的Oracle工具?
A.Developer/2000
B.Designer/2000
C.visual studio 2003
D.Discoverer/2000
 
47.常用抽象方法有?
A.提取
B.分类
C.聚集
D.概括
 
48.数据库DBA可以授予给用户的权限包括下面哪些?
A.1)ALTER:可以修改指定表的结构
2)DELETE:可以在指定的表或视图中删除行
B.1)INSERT:可以在指定的表中插入行
2)SELECT:可以查询指定的表或视图
C.UPDATE:可以更新指定表或视图中的数据
D.GRANT:授予其他用户对数据库的操作权限
 
49.在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形可能出现的是( )
A.G中有弧
B.G中有一条从Vi到Vj的路径
C.G中没有
D.G中有一条从Vj到Vi的路径

admin

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: