1.[单选题]对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）
A.（N+1）/2 B.N/2 C.N D.[（1+N）*N ]/2
正确答案:——A——
2.[单选题]字符串‘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 )
正确答案:——A——
3.[单选题]输入序列为ABC，可以变为CBA时，经过的栈操作为（ ）
A.push,pop,push,pop,push,pop
B.push,push,push,pop,pop,pop
C.push,push,pop,pop,push,pop
D.push,pop,push,push,pop,pop
正确答案:——B——
4.[单选题]（ ）的遍历仍需要栈的支持.
A.前序线索树
B.中序线索树
C.后序线索树
D.不确定
正确答案:————
5.[单选题]在"选项"对话框的"文件位置"选项卡中可以设置下面哪一项?
A.表单的默认大小
B.默认目录
C.日期和时间的显示格式
D.程序代码的颜色
正确答案:————
6.[单选题]栈和队列的共同点是（ ）。
A.都是先进先出
B.都是先进后出
C.只允许在端点处插入和删除元素
D.没有共同点
E.限制存取点的线性结构
F.限制存取点的非线性结构
正确答案:————
7.[单选题]一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1＜=i＜=n）个元素是（ ）
A.不确定
B.n-i+1
C.i
D.n-i
正确答案:————
8.[单选题]定位第一条记录上的命令是?
A.GO TOP
B.GO BOTTOM
C.GO 6
D.SKIP
正确答案:————
9.[单选题]设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。
A.13
B.33
C.18
D.40
正确答案:————
10.[单选题]有六个元素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
正确答案:————
11.[单选题]若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行（ ）次比较。
A.3
B.10
C.15
D.25
正确答案:————
12.[单选题]假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（ ）。
A.808
B.818
C.1010
D.1020
正确答案:————
13.[单选题]下列排序算法中，占用辅助空间最多的是（ ）
A.归并排序
B.快速排序
C.希尔排序
D.堆排序
正确答案:————
14.[单选题]线性表（ a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（ ）
A.O（i）
B.O（1）
C.O（n）
D.O（i-1）
正确答案:————
15.[单选题]图中有关路径的定义是（ ）
A.由顶点和相邻顶点序偶构成的边所形成的序列
B.由不同顶点所形成的序列
C.由不同边所形成的序列
D.上述定义都不是
正确答案:————
16.[单选题]在SQL语言中，条件“RETWEEN 20 AND 30”表示年龄在20到30之间，并且
A.包括20岁和30岁
B.不包括20岁和30岁
C.包括20岁，不包括30岁
D.不包括20岁，包括30岁
正确答案:————
17.[单选题]实体分析法是一种自上而下抽象的方法，利用它进行数据库概念结构设计的步骤是？
A.划分系统范围 —＞ 选择实体 —＞ 确定联系—＞ 确定实体的属性 —＞ 分析和确定全局信息结构
B.选择实体 —＞ 划分系统范围—＞ 确定联系—＞ 确定实体的属性 —＞ 分析和确定全局信息结构
C.划分系统范围 —＞ 确定实体的属性 —＞ 选择实体 —＞ 确定联系—＞ 分析和确定全局信息结构
D.划分系统范围 —＞ 分析和确定全局信息结构 —＞ 确定实体的属性 —＞ 选择实体 —＞ 确定联系 奥鹏作业答案
正确答案:————
18.[单选题]具有10个叶结点的二叉树中有（ ）个度为2的结点，
A.8
B.9
C.10
D.ll
正确答案:————
19.[单选题]下面给出的四种排序法中（ ）排序法是不稳定性排序法。
A.插入
B.冒泡
C.二路归并
D.堆
正确答案:————
20.[单选题]动态存储管理系统中，通常可有（ ）种不同的分配策略。
A.1
B.2
C.3
D.4
正确答案:————
21.[单选题]以下数据结构中（ ）是非线性数据结构
A.树
B.字符串
C.队
D.栈
正确答案:————
22.[单选题]CLEAR MEMORY命令的功能是
A.清除整个屏幕
B.清除内存中的所有信息
C.清除所有内存变量
D.清除所有变量
正确答案:————
23.[单选题]下面关于算法说法错误的是（ ）
A.算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C.算法的可行性是指指令不能有二义性
D.以上几个都是错误的
正确答案:————
24.[单选题]散列函数有一个共同的性质，即函数值应当以( )取其值域的每个值。
A.最大概率
B.最小概率
C.平均概率
D.同等概率
正确答案:————
25.[单选题]若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（ ）排序为宜。
A.直接插入
B.直接选择
C.堆
D.快速
正确答案:————
26.[判断题]缺省约束（default constraints）指的是：当向数据库中的表中插入数据时，如果用户没有明确给出某列的值，则系统自动为该字段输入指定的值。
A.错误
B.正确
正确答案:————
27.[判断题]当待排序的元素很多时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素（ ）
A.错误
B.正确
正确答案:————
28.[判断题]用一维数组存储二叉树时，总是以前序遍历顺序存储结点。
A.错误
B.正确
正确答案:————
29.[判断题]SQL语言的事务管理主要通过‘事务提交COMMIT’和‘事务撤消ROLLBACK（回滚）’两个命令来实现的。
A.错误
B.正确
正确答案:————
30.[判断题]就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大
A.错误
B.正确
正确答案:————
31.[判断题]二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立）（ ）
A.错误
B.正确
正确答案:————
32.[判断题]二叉树的遍历结果不是唯一的.
A.错误
B.正确
正确答案:————
33.[判断题]查找相同结点的效率折半查找总比顺序查找高。
A.错误
B.正确
正确答案:————
34.[判断题]对任何数据结构链式存储结构一定优于顺序存储结构。
A.错误
B.正确
正确答案:————
35.[判断题]关系的两个不变性是指静态关系约束中的实体完整性约束和静态关系约束中的参照完整性约束.
A.错误
B.正确
正确答案:————
36.[判断题]栈是实现过程和函数等子程序所必需的结构。
A.错误
B.正确
正确答案:————
37.[判断题]广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值（ ）
A.错误
B.正确
正确答案:————
38.[判断题]在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。
A.错误
B.正确
正确答案:————
39.[判断题]数据结构的抽象操作的定义与具体实现有关。
A.错误
B.正确
正确答案:————
40.[判断题]数据元素是数据的最小单位。
A.错误
B.正确
正确答案:————
41.[判断题]顺序查找法适用于存储结构为顺序或链接存储的线性表（ ）
A.错误
B.正确
正确答案:————
42.[判断题]对无序表用二分法查找比顺序查找快
A.错误
B.正确
正确答案:————
43.[判断题]算法的优劣与算法描述语言无关，但与所用计算机有关（ ）
A.错误
B.正确
正确答案:————
44.[判断题]广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表（ ）
A.错误
B.正确
正确答案:————
45.[判断题]数据库系统的核心是数据.
A.错误
B.正确
正确答案:————
46.[多选题]以下选项中，属于Internet应用层协议的有哪些?
A.http
B.ftp
C.gopher
D.POP3
正确答案:————
47.[多选题]下面关于二分查找的叙述不正确的是 ( )
A.表必须有序，表可以顺序方式存储，也可以链表方式存储
B.表必须有序，而且只能从小到大排列
C.表必须有序且表中数据必须是整型，实型或字符型
D.表必须有序，且表只能以顺序方式存储
正确答案:————
48.[多选题]事务的基本特性包括？
A.原子性：事务的所有操作必须完成，否则事务将被撤消
B.永久性：数据库必须保持一致性的状态，当一个事务完成后，数据库必须达到一个新的一致性的状态
C.串行性：多个并发事务可以同时执行，表面上并发事务处理是并行的，实际上是串行有序地进行处理
D.隔离性：指当一个事务执行期间所使用的数据不能被其他的事务再使用，此事务对当前操作的数据具有独占性，直到此事务结束为止
正确答案:————
49.[多选题]下列哪种图的邻接矩阵不是对称矩阵（ ）
A.有向图
B.无向图
C.AOV网
D.AOE网
正确答案:————
50.[多选题]数据库文件有哪几种组织方式？
A.顺序文件式
B.链表文件式
C.随机存取文件式
D.索引组织文件式
正确答案:————
福师《数据结构概论》在线作业二
1.[单选题]传统的数据库分为3种，层次型、网状型、关系型数据，其划分原则是
A.文件的大小
B.联系的复杂程度
C.记录长度
D.数据之间的联系
正确答案:——D——
2.[单选题]用二分（对半）查找表的元素的速度比用顺序法（ ）
A.必然快
B.必然慢
C.相等
D.不能确定
正确答案:——D——
3.[单选题]算法的时间复杂度取决于（ ）
A.问题的规模
B.待处理数据的初态
C.A和B
D.变量个数
正确答案:——C——
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.条件不足，无法确定
正确答案:————
26.[判断题]就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大
A.错误
B.正确
正确答案:————
27.[判断题]顺序存储结构的主要缺点是不利于插入或删除操作（ ）
A.错误
B.正确
正确答案:————
28.[判断题]完全二叉树一定存在度为1的结点（ ）
A.错误
B.正确
正确答案:————
29.[判断题]采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
A.错误
B.正确
正确答案:————
30.[判断题]在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。
A.错误
B.正确
正确答案:————
31.[判断题]缺省约束（default constraints）指的是：当向数据库中的表中插入数据时，如果用户没有明确给出某列的值，则系统自动为该字段输入指定的值。
A.错误
B.正确
正确答案:————
32.[判断题]对一棵二叉树进行层次遍历时，应借助于一个栈
A.错误
B.正确
正确答案:————
33.[判断题]循环队列也存在空间溢出问题（ ）
A.错误
B.正确
正确答案:————
34.[判断题]一个对象只能有一种属性
A.错误
B.正确
正确答案:————
35.[判断题]主键约束（primary key constraints）的含义是，要求表中在指定的列上没有两行具有相同的值,且不允许为空值。
A.错误
B.正确
正确答案:————
36.[判断题]关系的两个不变性是指静态关系约束中的实体完整性约束和静态关系约束中的参照完整性约束.
A.错误
B.正确
正确答案:————
37.[判断题]消除递归不一定需要使用栈，此说法
A.错误
B.正确
正确答案:————
38.[判断题]任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间.
A.错误
B.正确
正确答案:————
39.[判断题]栈和队列都是限制存取点的线性结构（ ）
A.错误
B.正确
正确答案:————
40.[判断题]折半查找法的查找速度一定比顺序查找法快（ ）
A.错误
B.正确
正确答案:————
41.[判断题]数据库结构设计包括：根据实际应用进行需求分析，根据需求分析的结果设计数据库的概念结构和逻辑结构，最后进行数据库（基本数据表）的物理设计。
A.错误
B.正确
正确答案:————
42.[判断题]循环链表不是线性表.
A.错误
B.正确
正确答案:————
43.[判断题]数据结构的抽象操作的定义与具体实现有关。
A.错误
B.正确
正确答案:————
44.[判断题]数据元素是数据的最小单位。
A.错误
B.正确
正确答案:————
45.[判断题]数据库系统的核心是数据.
A.错误
B.正确
正确答案:————
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中有弧＜Vi，Vj＞
B.G中有一条从Vi到Vj的路径
C.G中没有＜Vi,Vj＞
D.G中有一条从Vj到Vi的路径
正确答案:————
50.[多选题]函数依赖是从数学角度来定义的，在关系中用来刻画关系各属性之间相互制约而又相互依赖的情况。下面哪些项属于关系依赖？
A.完全函数依赖
B.部分函数依赖
C.传递函数依赖
D.引用函数依赖
正确答案:————
