17春天大《数据组织与管理》在线作业一二答案
17春天大《数据组织与管理》在线作业一一、单选题：
1.在一个长度为n的顺序存储的线性表中，删除第i个元素时，需要从前向后依次前移多少个个元素( )。 (满分:5)
A. n-i
B. n-i+1
C. i
D. n-i-1
2.在一个队列中删除一个元素时，首先需要( )。 (满分:5)
A. 前移front指针
B. 后移front指针
C. front指针不动
D. front指针指向rear指针
3.堆栈的工作方式是( )。 (满分:5)
A. 顺序进出
B. 后进后出
C. 先进后出
D. 先进先出
4.已知一串电文ABACCDA，每种字符A、B、 C、 D在电文中出现的次数分别为3、1、2、1，其哈夫曼编码为( )。 (满分:5)
A. 0110010101110
B. 1010010101110
C. 0110010101101
D. 0110010001110
5.在一个循环链表中，设置一个空的头结点的原因是( )。 (满分:5)
A. 方便操作
B. 统一链表空和链表满的操作
C. 删除操作简单性
D. 插入操作简单
6.对各种数据结构中的元素进行排序的主要目的是什么( )。 (满分:5)
A. 数据采集的需要
B. 数据输出的需要
C. 数据查询的需要
D. 数据传递的需要
7.已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为( )。 (满分:5)
A. DEBFCA
B. DEBCFA
C. DEFBCA
D. DEBAFC
8.链表相比较线性表的操作，其主要优点是什么( )。 (满分:5)
A. 可以最好地表示线性结构
B. 操作效率高
C. 可以最好地表示非线性结构
D. 操作简单
9.相比较冒泡排序,快速排序在最坏情况下的时间复杂度是( )。 (满分:5)
A. 两种排序复杂度相同
B. 冒泡排序比快速排序在最坏情况下的时间复杂度低
C. 快速排序在最坏情况下的时间复杂度比冒泡排序低
D. 不能确定
10.往一个栈中压入一个元素时，首先需要( )。 (满分:5)
A. 上移栈顶指针
B. 下移栈顶指针
C. 把新元素存入栈顶指针所指位置
D. 不移动指针
二、多选题：
1.在一个大公司的工资单管理信息系统中，指出什么类型的用户来执行“改变一个已搬家的员工在数据库中的地址”的功能( )。 (满分:5)
A. 应用程序员
B. 该用户
C. ＤＢＡ
D. 系统分析员
2.栈和队列的区别是什么( )。 (满分:5)
A. 栈是一种先进后出的表,队列是一种先进先出的表
B. 栈和队列是相同作用的表
C. 栈和队列是不同作用的表
D. 栈是线性表,队列是非线性表
3.数据结构中的线性结构和非线性结构主要表征了数据的什么关系( )。 (满分:5)
A. 数据的线性结构表示了数据之间1对1的关系
B. 数据的线性结构表示了1对多关系
C. 数据的非线性结构表示了数据的层次和网状关系
D. 数据的非线性结构表示了数据结构中多对多的关系
4.数据库建立过程需要两个模型的支持，它们是( )。 (满分:5)
A. 数据结构模型
B. 数据模型
C. 数据模式模型
D. 信息模型
5.文件和数据库的区别是什么( )。 (满分:5)
A. 数据库包括文件,文件是数据库的一部分
B. 文件是存储在外存上的由很多记录组成的数据集合;而数据库是存储在计算机外存上，有规则存放，并实现了最大共享的数据集合
C. 文件仅描述客观实体本身;而数据库描述实体本身及其实体之间的联系
D. 数据库是文件的一部分,文件包括数据库
三、判断题：
1.线性结构、树型结构和图型结构中前件和后件的关系为一对一、一对多和多对多关系( )。 (满分:5)
A. 错误
B. 正确
2.从一个顺序队列增加一个元素时，首先需要后移一位队尾指针( )。 (满分:5)
A. 错误
B. 正确
3.已知一组元素的排序码为（26，05，37，08，63，12，61，15，49，19），按照二叉排序树的构造过程得出的二叉排序树根结点的左子树上有4个子结点。( )。 (满分:5)
A. 错误
B. 正确
4.数据库文件中的关键字是唯一表示一个记录不同于其它记录的字段或字段组,一个文件只能有一个关键字( )。 (满分:5)
A. 错误
B. 正确
5.折半查找方法的查找速度比顺序查找快一倍( )。 (满分:5)
A. 错误
B. 正确
《数据组织与管理》在线作业二
一、单选题：
1.数据库系统由哪四部分组成( )。 (满分:5)
A. 数据库、文件库、操作系统和用户
B. 数据库、数据库管理系统、支持的软硬件系统、用户
C. 文件记录、数据库、数据和数据库管理系统
D. 数据记录、数据库、数据模型和数据库管理系统
2.用SQL语言实现把选修了课号为“213”的学生从学生选课表中删掉的命令为( )。 (满分:5)
A. CREATE
B. INSERT
C. UPDATE
D. DELETE
3.数据结构和数据库理论的关系是( )。 (满分:5)
A. 数据库理论是数据结构的基础
B. 数据结构和数据库理论基础相同
C. 数据结构和数据库理论没有关系
D. 数据结构是数据库理论的基础
4.当一个小企业准备设计其库存管理系统的数据库时，E-R图的设计发生在以下哪个阶段( )。 (满分:5)
A. 需求分析
B. 逻辑设计
C. 概念设计
D. 编程实现
5.关系数据完整性中的实体完整性是为了保证数据的( )。 (满分:5)
A. 用户应用唯一性
B. 外键唯一性
C. 唯一性
D. 参照唯一性
6.数据库设计除了应用数据库技术和计算机的相关技术之外，最主要还需要什么方面的知识( )。 (满分:5)
A. 程序设计的知识
B. 应用领域的知识
C. 软件工程的知识
D. 数据结构的知识
7.有一“图书基本情况”的档案文件，其记录由“图书号”、“书名”、“出版社”、“出版日期”、“价格”等数据项组成。其中关键字是什么( )。 (满分:5)
A. 书名
B. 图书号
C. 出版社
D. 出版日期
8.一个关系ＳＴＵＤＥＮＴ（SNO，ＳＮＡＭＥ，SEX，SDEPT），假如每个学生的姓名不同，则此关系的候选关键字集合为( )。 (满分:5)
A. SNO
B. SNAME
C. SNO，SNAME
D. SDEPT
9.目前常用的数据库系统为( )。 (满分:5)
A. 网状数据数据库系统
B. 层次数据库系统
C. 关系数据库系统
D. 完整性约束数据库系统
10.在学生－课程－学生选课关系数据库的参照完整性约束中，修改学生关系中某一个元组的关键字时，相应的学生选课关系中的元组采用什么方式进行修改( )。 (满分:5)
A. 拒绝修改
B. 级联修改
C. 受限修改
D. 置空值修改
二、多选题：
1.关系和关系模式的区别是什么( )。 (满分:5)
A. 关系模式和关系组成关系模型
B. 关系模式是结构;关系是其中的内容
C. 关系模式一般和时间无关;关系的值是指某一时刻的值
D. 关系模式是关系的框架结构;关系是关系模式框架下的整个内容全体
2.数据库管理系统（DBMS）是一个什么功能的系统软件( )。 (满分:5)
A. OS功能上增加数据管理功能
B. 数据操作的实用工具
C. 存放数据库文件
D. 定义、使用操作和管理维护数据库
3.信息模型和数据模型的作用分别为( )。 (满分:5)
A. 信息模型就是画E-R图
B. 信息模型从客观世界向机器世界转换的中间步骤，是对客观世界的抽象，常常用实体-关系模型来表示
C. 数据模型是机器世界中数据结构、数据操作、数据完整性约束条件三方面因素的表示
D. 信息模型就是建立数据库的过程
4.数据库系统的特点是什么( )。 (满分:5)
A. 数据的结构化
B. 数据的逻辑独立性和物力独立性高
C. 数据共享度高，冗余小
D. 数据的安全性高
5.用户采用什么语言来完成“更新学生的平均成绩和为学生表格加上一列”的任务( )。 (满分:5)
A. 数据定义语言ＤＤＬ
B. 数据操作语言ＤＭＬ
C. 数据查询语言DQL
D. 数据控制语言ＤＣＬ
三、判断题：
1.关系模型定义是所有相关关系模式的集合，即所有研究范围内的关系模式，属性名称和关键字的汇集( )。 (满分:5)
A. 错误
B. 正确
2.用SQL语言实现学生表中按姓名的字母顺序列出的全体学生情况，应采用SELECT命令，姓名的字母顺序表示结果按升序排列( )。 (满分:5)
A. 错误
B. 正确
3.关系型数据库中一个关系的行、列次序无关紧要且两行不能完全一样，来保证关系中元组的唯一性( )。 (满分:5)
A. 错误
B. 正确
4.SQL的行列视图是指SQL中在一个表上建立视图，包括主键和行列的一个子集组成的视图( )。 (满分:5)
A. 错误
B. 正确
5.在用SQL的查询SELECT命令时，统计函数只能用在SELECT后的属性前面( )。 (满分:5)
A. 错误
B. 正确
页:
[1]