18春福师《数据结构概论》在线作业二答案满分答案
福师《数据结构概论》在线作业二-0005
试卷总分:100 得分:0
一、 单选题 (共 25 道试题,共 50 分)
1.CLEAR MEMORY命令的功能是
A.清除整个屏幕
B.清除内存中的所有信息
C.清除所有内存变量
D.清除所有变量
正确答案:----
2.关键路径是事件结点网络中（ ）
A.从源点到汇点的最长路径
B.从源点到汇点的最短路径
C.最长回路
D.最短回路
正确选项:----
3.数据库结构设计分为四个阶段，即需求分析、逻辑结构设计、物理设计和概念结构设计，这几个阶段的先后顺序是？
A.需求分析、逻辑结构设计、物理设计、概念结构设计
B.概念结构设计、逻辑结构设计、物理设计、需求分析
C.物理设计、概念结构设计、需求分析、逻辑结构设计
D.需求分析、概念结构设计、逻辑结构设计、物理设计
专业答案:----
4.在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
正确答案:----
5.一个递归算法必须包括（ ）。
A.递归部分
B.终止条件和递归部分
C.迭代部分
D.终止条件和迭代部分
专业答案:----
6.树的后根遍历序列等同于该树对应的二叉树的( ).
A.先序序列
B.中序序列
C.后序序列
D.都不正确
正确答案:----
7.n个结点的线索二叉树上含有的线索数为（ ）
A.2n
B.n－l
C.n＋l
D.n
正确选项:----
8.广义表（（a,b,c,d））的表头是（ ），表尾是（ ）。
正确答案:----
A.a
B.（）
C.（a,b,c,d）
专业答案:----
D.（b,c,d）
正确选项:----
9.广义表运算式Tail(((a,b),(c,d)))的操作结果是（ ）。
正确答案:----
A.(c,d)
正确答案:----
B.c,d
C.((c,d))
正确选项:----
D.d
正确选项:----
10.链表不具有的特点是（ ）
A.插入、删除不需要移动元素
B.可随机访问任一元素
C.不必事先估计存储空间
D.所需空间与线性长度成正比
正确选项:----
11.以下数据结构中，（ ）是非线性数据结构
A.树
B.字符串
C.队
D.栈
正确答案:----
12.假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（ ）。
A.808
B.818
C.1010
D.1020
正确选项:----
13.如果要创建一个数据组分组报表，第一个分组表达式是"部门"，第二个分组表达式是"性别"，第三个分组表达式是"基本工资"，当前索引的索引表达式应当是?
A.部门+性别+基本工资
B.部门+性别+STR(基本工资)
C.STR(基本工资)+性别+部门
D.性别+部门+STR(基本工资)
正确选项:----
14.
执行SELECT 0选择工作区的结果是?
A.选择了0号工作区
B.选择了空闲的最小号工作区
C.关闭选择的工作区
D.选择已打开的工作区
正确选项:----
15.对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（ ）。
A.(2,5,12,16)26(60,32,72)
B.(5,16,2,12)28(60,32,72)
C.(2,16,12,5)28(60,32,72)
D.(5,16,2,12)28(32,60,72)
正确选项:----
16.对于栈操作数据的原则是（ ）
A.先进先出
B.后进先出
C.后进后出
D.不分顺序
专业答案:----
17.有n个叶子的哈夫曼树的结点总数为（ ）。
A.不确定
B.2n
C.2n+1
D.2n-1
正确答案:----
专业答案:----
18.适用于折半查找的表的存储方式及元素排列要求为( )
A.链接方式存储，元素无序
B.链接方式存储，元素有序
C.顺序方式存储，元素无序
D.顺序方式存储，元素有序
专业答案:----
19.线索二叉树是一种（ ）构。
A.逻辑
B.逻辑和存储
C.物理
D.线性
正确答案:----
20.图中有关路径的定义是（ ）
A.由顶点和相邻顶点序偶构成的边所形成的序列
B.由不同顶点所形成的序列
C.由不同边所形成的序列
D.上述定义都不是
正确答案:----
21.
下列表达式中结果 不是 日期型的是?
A.CTOD("2000/10/01")
正确选项:----
B.{^99/10/01}+365
C.VAL("2000/10/01")
D.DATE()
专业答案:----
22.已知广义表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）））)）
专业答案:----
23.若串S=’software’,其子串的数目是（ ）
A.8
B.37
C.36
D.9
专业答案:----
24.设给定权值总数有n 个，其哈夫曼树的结点总数为( )
A.不确定
B.2n
C.2n+1
D.2n-1
25.在"选项"对话框的"文件位置"选项卡中可以设置下面哪一项?
A.表单的默认大小
B.默认目录
C.日期和时间的显示格式
D.程序代码的颜色
正确选项:----
18春福师《数据结构概论》在线作业二答案多选题答案
二、 判断题 (共 20 道试题,共 40 分)
1.二维以上的数组其实是一种特殊的广义表（ ）
A.错误
B.正确
2.循环队列也存在空间溢出问题（ ）
A.错误
B.正确
3.缺省约束（default constraints）指的是：当向数据库中的表中插入数据时，如果用户没有明确给出某列的值，则系统自动为该字段输入指定的值。
专业答案:----
A.错误
B.正确
4.栈和队列都是限制存取点的线性结构（ ）
A.错误
B.正确
5.所谓的面向对象程序设计方法，就是以对象作为程序的基本构件来设计程序的方法。
A.错误
B.正确
6.在顺序存储结构中，有时也存储数据结构中元素之间的关系（ ）
A.错误
B.正确
7.数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构.
A.错误
B.正确
8.数据结构的抽象操作的定义与具体实现有关。
A.错误
B.正确
9.对无序表用二分法查找比顺序查找快
A.错误
B.正确
10.通常使用队列来处理函数或过程的调用（ ）
A.错误
B.正确
11.广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表（ ）
A.错误
B.正确
12.二叉树是度为2的有序树
A.错误
B.正确
13.对任何数据结构链式存储结构一定优于顺序存储结构。
A.错误
B.正确
14.在待排数据基本有序的情况下，快速排序效果最好（ ）
A.错误
B.正确
15.用树的前序遍历和中序遍历可以导出树的后序遍历。
A.错误
B.正确
16.在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。
A.错误
B.正确
17.顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
A.错误
B.正确
18.二叉树的遍历结果不是唯一的（ ）
A.错误
B.正确
19.数据管理技术经历了 人工管理 — 文件系统 — 数据库系统 三个阶段。
正确答案:----
A.错误
B.正确
20.完全二叉树一定存在度为1的结点（ ）
A.错误
B.正确
三、 多选题 (共 5 道试题,共 10 分)
1.在数据库运行阶段，由DBA完成的经常性的维护工作包括的内容有?
正确选项:----
A.数据库的转储和恢复
B.数据库的安全性、完整性控制
C.数据库性能的监督、分析和改进
D.数据库的重组织和重构造
正确答案:----
2.信息是经过加工处理并对人类客观行为产生影响的数据表现形式,它的特征有哪些?
A.源于物质和能量
B.可以被感知
C.可存储/加工和传递
D.可以再生
专业答案:----
3.下面概念中，属于面向对象方法的有哪些?
A.对象
B.继承
C.类
D.过程调用
专业答案:----
4.运算的三大要素是哪些?
A.运算对象
B.运算符
C.运算结果
D.运算方法
专业答案:----
5.数据库文件有哪几种组织方式？
A.顺序文件式
B.链表文件式
C.随机存取文件式
D.索引组织文件式
专业答案:----
18春福师《数据结构概论》在线作业二答案历年参考题目如下：
