福师《数据结构概论》在线作业一 -0005 试卷总分:100 得分:0 一、 单选题 (共 25 道试题,共 50 分) 1.由计算机、操作系统、DBMS、数据库、应用程序及用户组成的一个整体叫做？ A.数据库系
福师《数据结构概论》在线作业一 -0005
试卷总分:100 得分:0
一、 单选题 (共 25 道试题,共 50 分)
1.由计算机、操作系统、DBMS、数据库、应用程序及用户组成的一个整体叫做？
A.数据库系统
B.数据库管理系统
C.文件系统
D.软件系统
2.求解最短路径的Floyd算法的时间复杂度为（ ）。
A.O（n）
B.O（n+c）
C.O（n*n）
D.O（n*n*n）
3.线性表是具有n个（ ）的有限序列（n>0）。
A.表元素
B.字符
C.数据元素
D.数据项
4.链表不具有的特点是（ ）
A.插入、删除不需要移动元素
B.可随机访问任一元素
C.不必事先估计存储空间
D.所需空间与线性长度成正比
5.设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（ ）
A.5
B.6
C.7
D.8
6. 在软件开发中，下面任务不属于设计阶段的是?
A.数据结构设计
B.给出系统模块
C.定义模块算法
D.定义需求并建立系统模型
7.设给定权值总数有n 个，其哈夫曼树的结点总数为( )
A.不确定
B.2n
C.2n+1
D.2n-1
8.下面给出的四种排序法中（ ）排序法是不稳定性排序法。
A.插入
B.冒泡
C.二路归并
D.堆
9.在下面的排序方法中，辅助空间为O（n）的是( )
A.希尔排序
B.堆排序
C.选择排序
D.归并排序
10.表达式a*(b+c)-d的后缀表达式是( )
A.abcd*+-
B.abc+*d-
C.abc*+d-
D.-+*abcd
11.算法的计算量的大小称为计算的（ ）
A.效率
B.复杂性
C.现实性
D.难度
12.在一棵二叉树上第5层的结点数最多是?
A.8
B.16
C.32
D.15
13.在用邻接表表示图时，拓扑排序算法时间复杂度为（ ）
A.O(n)
B.O(n＋e)
C.O(n*n)
D.O(n*n*n)
14.设有部门和职员两个实体，每个职员只能属于一个部门，一个部门可以有多名职员，则部门与职员实体之间的联系类型是
A.m:n
B.1:m
C.m:k
D.1:1
15.已知广义表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）））)）
16.
执行SELECT 0选择工作区的结果是?
A.选择了0号工作区
B.选择了空闲的最小号工作区
C.关闭选择的工作区
D.选择已打开的工作区
17.下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是。( )
A.选择排序法
B.插入排序法
C.快速排序法
D.堆积排序法
18.设广义表L=（（a,b,c）），则L的长度和深度分别为（ ）
A.1和1
B.1和3
C.1和2
D.2和3
19.具有10个叶结点的二叉树中有（ ）个度为2的结点，
A.8
B.9
C.10
D.ll
20.设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ）
A.m-n
B.m-n-1
C.n+1
D.条件不足，无法确定
21.SQL语言中，删除一个表的命令是？
A.DELETE
B.DROP
C.CLEAR
D.REMOVE
22.在Visual FoxPro中，使用SQL命令将学生表STUDENT中的学生年龄AGE字段的值增加1岁，应该使用的命令是
A.REPLACE AGE WITH AGE+1
B.UPDATE STUDENT AGE WITH AGE+1
C.UPDATE SET AGE WITH AGE+1
D.UPDATE STUDENT SET AGE＝AGE+1
23.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（ ）
A.不确定
B.n-i+1
C.i
D.n-i
24.下面给出的四种排序法中( )排序法是不稳定性排序法。
A.插入
B.冒泡
C.二路归并
D.堆
25.若要求尽可能快地对序列进行稳定的排序，则应选（
A.快速排序
B.归并排序
C.冒泡排序
D.堆
二、 判断题 (共 20 道试题,共 40 分)
1.顺序存储结构的主要缺点是不利于插入或删除操作（ ）
A.错误
B.正确
2.二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立）（ ）
A.错误
B.正确
3.对一棵二叉树进行层次遍历时，应借助于一个栈
A.错误
B.正确
4.Microsoft Distributed Transaction Coordinator(MSDTC)是一种事务管理器，负责协调多个服务器上的数据库事务。 它可以通过SQL Server数据库引擎或直接由客户机应用程序激活。
A.错误
B.正确
5.线性表只能用顺序存储结构实现。
A.错误
B.正确
6.队列逻辑上是一个下端和上端既能增加又能减少的线性表（ ）。
A.错误
B.正确
7.查找相同结点的效率折半查找总比顺序查找高。
A.错误
B.正确
8.缺省约束（default constraints）指的是：当向数据库中的表中插入数据时，如果用户没有明确给出某列的值，则系统自动为该字段输入指定的值。
A.错误
B.正确
9.内排序要求数据一定要以顺序方式存储。
A.错误
B.正确
10.修改主码的操作是不允许的，如果需要修改关系中某个元组的主码值，只能先用删除操作删除该元组，然后再把具有新主码值的元组插入到关系中.
A.错误
B.正确
11.完全二叉树一定存在度为1的结点（ ）
A.错误
B.正确
12.数据管理技术经历了 人工管理 — 文件系统 — 数据库系统 三个阶段。
A.错误
B.正确
13.线性表只能用顺序存储结构实现（ ）
A.错误
B.正确
14.任何一棵二叉树都可以不用栈实现前序线索树的前序遍历
A.错误
B.正确
15.折半查找法的查找速度一定比顺序查找法快（ ）
A.错误
B.正确
16.内部排序要求数据一定要以顺序方式存储（ ）
A.错误
B.正确
17.集合与线性表的区别在于是否按关键字排序。
A.错误
B.正确
18.任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间.
A.错误
B.正确
19.通常使用队列来处理函数或过程的调用（ ）
A.错误
B.正确
20.链表中的头结点仅起到标识的作用（ ）
A.错误
B.正确
三、 多选题 (共 5 道试题,共 10 分)
1.下面哪些是常用的Oracle工具?
A.Developer/2000
B.Designer/2000
C.visual studio 2003
D.Discoverer/2000
2.下列四项关于数据库的说法，哪些项是正确的?
A.数据库具有较高的数据独立性
B.数据库减少了数据冗余
C.数据库中的数据可以共享
D.数据库避免了一切数据的重复
3.下面说法正确的是( )。
A.广义表的表头总是一个广义表
B.广义表的表尾总是一个广义表
C.广义表难以用顺序存储结构
D.广义表可以是一个多层次的结构
4.在数据库运行阶段，由DBA完成的经常性的维护工作包括的内容有?
A.数据库的转储和恢复
B.数据库的安全性、完整性控制
C.数据库性能的监督、分析和改进
D.数据库的重组织和重构造
5.下列哪种图的邻接矩阵不是对称矩阵（ ）
A.有向图
B.无向图
C.AOV网
D.AOE网
