东大20春学期《数据库技术》在线平时作业2

东师《计算机科学》20春在线作业2答案09本文档为东北师范大学“计算机科学”课程2020年春季学期在线作业2的答案。

以下是各个问题的回答：1. 什么是二分查找算法？描述其基本思想，时间复杂度和空间复杂度。

二分查找算法是一种在有序数组中查找特定元素的搜索算法。

它的基本思想是：先确定整个查找区间的中间位置，然后将待查找的值与中间位置的值进行比较。

如果待查找的值等于中间位置的值，则查找成功；如果待查找的值小于中间位置的值，则在数组的左半部分继续查找；如果待查找的值大于中间位置的值，则在数组的右半部分继续查找；以此类推，直到查找成功或者查找区间为空。

二分查找算法的时间复杂度为O(log n)，其中n 是数组的长度。

空间复杂度为 O(1)。

2. 冒泡排序算法的基本思想是什么？描述其时间复杂度和空间复杂度。

冒泡排序算法的基本思想是：比较相邻元素的大小，如果前一个元素比后一个元素大，则交换这两个元素，从而使较大的元素逐渐往数组的尾部移动，而较小的元素则逐渐往数组的头部移动。

通过多次比较和交换，最终把整个数组排序。

冒泡排序算法的时间复杂度为 O(n^2)，其中 n 是数组的长度。

空间复杂度为 O(1)。

3. 描述快速排序算法的基本思想。

比较其与冒泡排序算法的不同点。

快速排序算法的基本思想是：选取一个基准元素，将数组中小于基准元素的放到左边，大于基准元素的放到右边，然后分别对左右两个子数组进行递归排序。

在每次递归中，可以随机选取一个元素作为基准元素，或者选择左、右、中间三个元素的中位数作为基准元素，以提高快速排序算法的效率。

快速排序算法与冒泡排序算法的最大不同点是它采用了分治思想，通过递归地将数组分成较小的子数组来实现排序，因此快速排序算法的时间复杂度可以达到O(nlogn)，在平均情况下比冒泡排序算法更加高效。

以上就是本文对东北师范大学“计算机科学”课程2020年春季学期在线作业2答案的回答。

感谢阅读。

[东北大学]21春学期《数据库技术及应用Ⅱ》在线平时作业1 提示：本套试卷是课程辅导学习资料，仅做课程学习参考使用！！
一、单选题 (共 10 道试题,共 70 分)
1.把ER图转换成关系模型的过程，属于数据库设计中的
[A.]概念设计
[B.]逻辑设计
[C.]需求分析
[D.]物理设计
[提问：对上述试题分析作答，并选择您认为正确的进行选择]
参考答案:B
2.数据库的并发操作可能带来的问题包括
[A.]丢失更新
[B.]数据独立性会提高
[C.]非法用户的使用
[D.]增加数据冗余度
[提问：对上述试题分析作答，并选择您认为正确的进行选择]
参考答案:A
3.数据模型是
[A.]依赖于DBMS和硬件
[B.]独立于DBMS和硬件
[C.]依赖于DBMS
[D.]独立于DBMS
[提问：对上述试题分析作答，并选择您认为正确的进行选择]
参考答案:C
4.关系数据库中，实现表与表之间的联系是通过
[A.]实体完整性规则
[B.]参照完整性规则
[C.]用户自定义的完整性
[D.]值域
[提问：对上述试题分析作答，并选择您认为正确的进行选择]
参考答案:B
5.有两个实体集，并且它们之间存在着一个1：1联系，那么根据ER模型转换成关系数据
库的规则，这个ER结构转换成表的个数为
[A.]1
[B.]2
[C.]3
[D.]4
[提问：对上述试题分析作答，并选择您认为正确的进行选择]。

20春学期《数据库技术及应用Ⅱ》在线平时作业1
学校：奥鹏东北大学
一、单选题 (共 10 道试题,共 70 分)
1.下列叙述√的是
[[A.]]主码是一个属性或多个属性的组合，它能惟一标识一行
[[B.]]主码是一个属性或多个属性的组合，它能惟一标识一列
[[C.]]主码是一个属性，它能惟一标识一行
[[D.]]主码是一个属性，它能惟一标识一列
作答提示
√选择是:A
2.具有数据冗余度小、数据共享、以及较高数据独立性等特征的系统是[[A.]]高级程序
[[B.]]管理系统
[[C.]]文件系统
[[D.]]数据库系统
作答提示
√选择是:D
3.三层客户机/服务器结构的模型是
[[A.]]. 数据客户机—应用客户机—服务器
[[B.]]应用客户机—数据客户机—服务器
[[C.]]客户机—数据服务器—应用服务器
[[D.]]客户机—应用服务器—数据库服务器
作答提示
√选择是:D
4.在SQL中，与“NOT IN”等价的操作符是
[[A.]]=SOME
[[B.]]=ALL
[[C.]]<>SOME
[[D.]]<>ALL
作答提示
√选择是:D
5.下面说法√的是
[[A.]]当客户从一个网页转到另一个网页时，保存在Session中的信息回丢失[[B.]]session对象的有效期不能更改
[[C.]]Session对象的有效期默认为40分钟
[[D.]]Session对象到期前可以用Abandon方法强行清除
作答提示。

20秋学期《数据库技术》在线平时作业2
在关系模式R(A，B，C)中，有函数依剌集
F={(A,B)→C,(B,C)→A},则R最高达到
A:3NF
B:BCNF
答案：B
超类与子类间的关系是
A:超类实体继承子类实体的所有属性
B:子类实体继承超类实体的所有属性
C:超类实体继承子类实体的主码
D:子类实体继承超类实体的主码
答案：B
数据库系统中，逻辑数据与物理数据之间可相互转换，执行该功能的是
A:操作系统
B:信息管理系统
C:数据库管理系统
D:文件系统
答案：A
数据独立性是指
A:数据依赖于程序
B:数据库系统
C:数据库管理系统
D:数据不依赖于程序
答案：D
在ODBC体系结构中，连接数据库驱动程序与数据库管理系统的桥梁是
A:数据源
B:数据库
答案：A
SQL语言提供实现数据存取的安全性控制的命令是
A:ROLLBACK
B:GRANT和REVOKE
答案：B。

拿答案：11、44766、066【奥鹏】-[ 大连理工大学] 大工20春《数据库原理》在线作业 2 试卷总分:100 得分:100第1 题,若要查询成绩为60-80 分之间(包括60 分, 不包括80分) 的学生的信息, 成绩字段的查询准则应设置为() 。

A、60 or 80B、=60 And 80C、60 and 80D、I N(60,80)正确答案:第2 题, 在已经建立的" 工资库" 中, 要在表中直接显示出我们想要看的记录, 凡是姓" 李" 的记录, 可用() 的方法。

A排序B、筛选C、隐藏DK冻结正确答案:第3 题, 不属于局部E-R 图之间冲突种类的是()A、属性冲突B、关系冲突C、命名冲突D结构冲突正确答案:第4 题, 下列不属于意向锁的3 种类型之一的是()A、I S 锁B、I X 锁C、S X 锁D、S IX 锁正确答案:第5 题, 关于安全性的分析,SQL Server 属于() 安全级别。

A、DB、C1C、C2D、B1正确答案:第6 题, 不属于SQL Server 2005 的常用工具的是（）A配置管理器B、分析管理器C、数据管理工具DK查询分析器正确答案:第7题,DBMS达到C2以上安全级别必不可少的一项指标是（）A用户标识与鉴别B、存取控制C、视图机制DK审计正确答案:第8 题,（）是数据库优化策略中最重要、最基本的一条。

A选择运算尽可能先做B、同时进行投影和选择运算C、尽量用广义笛卡尔积代替连接运算D找出公共子表达式正确答案:第9题，下列哪个参数表示指定由OUTPU叁数支持的结果集（）A、t ypeB、@parameterC、v aryingD、A S正确答案:第10题, 下列哪一项是任何数量和类型的包含在存储过程中的SQL语句（）A、S ql_statementB、A SC、t ypeD、R ECOMPILE正确答案:第11 题, 树索引是一种以多级索引为基础的索引结构。

[东北大学]20秋学期《数据库技术及应用Ⅱ》在线平时作业2
前言：请读者认真阅读本套试卷，确定是您需要的学习资料在下载！！
一、单选题 (共 10 道试题,共 70 分)
1.在标准SQL中，索引的撤消可以用
A项.DROP SCHEMA命令
B项.DROP TABLE命令
C项.DROP VIEW命令
D项.DROP INDEX命令
[正确选择答案]：D
2.在ODBC体系结构中，连接数据库驱动程序与数据库管理系统的桥梁是
A项.数据源
B项.数据库
C项.用户
D项.数据库服务器
[正确选择答案]：A
3.下列属于概念模型的是
A项.关系数据模型
B项.层次数据模型
C项.网络数据模型
D项.实体联系模型
[正确选择答案]：D
4.JSP程序段的基本语法是
A项.VBScript语言语法
B项.JavaScript语言语法
C项.Java语法语言
D项.C语言语法
[正确选择答案]：C
5.查询语句“SELECT COUNT(*) FROM STUDENT”，返回行的个数是
A项.1
B项.2
C项.3
D项.4
[正确选择答案]：A
6.下列SQL语句中，能够实现“将查询SC表的权限授予用户U1，并允许该用户将此权限授予其他用户”这一功能的是
A项.GRANT SELECT TO SC ON U1 WITH PUBLIC
B项.GRANT SELECT ON SC TO U1 WITH PUBLIC。

东大秋学期数据库技术及应用Ⅱ在线平时作业标准答案The Standardization Office was revised on the afternoon of December 13, 202019秋学期《数据库技术及应用Ⅱ》在线平时作业1试卷总分:100 得分:0一、单选题 (共 10 道试题,共 70 分)1. 在关系模型中，任何关系必须满足实体完整性、（）和用户定义完整性。

A.结构完整性B.逻辑完整性C.参照完整性D.数据完整性2. 有关系R和S，R&cap;S的运算等价于(R-S)(R-S)C.(R-S)&cup;S&cup;(R-S)3. 关系模型的参照完整性约束是指A.限制引用一个关系中的不同元组数据B.限制引用不同关系中的元组数据C.限制一个关系引用与之联系关系中不存在的元组数据D.限制两个关系间的互相引用4. 以下数据类型中，MS SQL Server不支持的是(n)5. DBS是A.数据库B.数据库管理系统D.数据库系统6. 在客户机/服务器结构中，处于客户与服务器之间，负责透明地连接客户与服务器，完成网络通信功能的是A.服务器平台B.客户平台C.网络连接D.连接支持7. 下列语句哪一个说法是错误的的优点之一是存放在浏览器端，不会占用服务器端的空间B.服务器端文件存取即使在数据量很大时，也不会影响到存取效率C.数据库适合记录大量数据，可做读取、插入、删除、更新与查询D.打开数据库连接所花费的时间比查询少。

8.关系数据库中表与表之间的联系是通过A.指针B.索引C.公共属性D.数据项9. 设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为+s×s(r,s)10. 后备副本的用途是A.数据转储B.一致性控制D.并发控制二、判断题 (共 6 道试题,共 30 分)1. SQL Server脚本是存储在文件中的一系列SQL语句。

21春学期《数据库技术》在线平时作业21：有职工和亲属两个关系，当职工调出时，应该从职工关系中删除该职工的元组，同时应该从亲属关系中删除该职工所有亲属的元组，在SQL语言中，定义这个完整性约束的短语是A、ON DELETE ALLB、ON DELETE CASCADE答案：B2：下列叙述正确的是A、关系中元组没有先后顺序，属性有先后顺序B、关系中元组有先后顺序，属性没有先后顺序C、关系中元组没有先后顺序，属性也没有先后顺序D、关系中元组有先后顺序，属性也有先后顺序答案：C3：关系模式R中若没有非主属性，则A、R属于2NF但不一定属于3NFB、R属于3NF但不一定属于BCNF答案：B4：SQL Server 2000安装在服务器中，数据库存储在客户端计算机中。

这种系统属于A、桌面型数据库系统B、面向对象数据库系统答案：A5：数据库转储的方法包括A、全部转储、海量转储、分批转储B、全部转储、海量转储、增量转储答案：B6：在DB技术中“脏数据”是指A、未回退的数据B、未提交随后又被撤消的数据答案：B7：下列SQL语句中，能够实现“将查询SC表的权限授予用户U1，并允许该用户将此权限授予其他用户”这一功能的是A、GRANT SELECT TO SC ON U1 WITH PUBLICB、GRANT SELECT ON SC TO U1 WITH GRANT OPTION答案：B8：有关系R和S，R∩S的运算等价于A、S-(R-S)B、R-(R-S)答案：B9：在SQL中，与“NOT IN”等价的操作符是A、<>ALLB、<>SOME答案：A。

在概念模型中，一个实体相对于关系数据库中关系的一个A.属性B.元组C.列D.字段正确答案:B关系数据库中，实现主码标识元组的作用是通过A.实体完整性规则B.参照完整性规则C.用户自定义的完整性D.属性的值域正确答案:A视图是一个“虚表”，视图的构造基于A.基本表或视图B.数据字典正确答案:A下列不属于结构数据模型的是A.关系数据模型B.层次数据模型C.网络数据模型D.实体联系模型正确答案:D后备副本的用途是A.数据转储B.一致性控制正确答案:A设有课程（课程号，课程名）和选课（学号，课程号，成绩）两个关系，当修改某一课程的课程号时，必须将选课表中对应的课程号值作出相应变动。

实现这一完整性约束使用的SQL子句是A.ON UPDATE RESTRICTB.ON UPDATE CASCADE正确答案:B用二维表结构表示实体与实体之间的联系的数据模型是A.层次模型B.网状模型C.关系模型D.面向对象模型正确答案:CC/S 系统的客户机的功能是实现A.前端处理和事务处理B.前端处理和用户界面正确答案:B用图形结构表示记录与记录之间的联系的数据模型是A.层次模型B.网状模型C.关系模型D.面向对象模型正确答案:D超类与子类间的关系是A.超类实体继承子类实体的所有属性B.子类实体继承超类实体的所有属性C.超类实体继承子类实体的主码D.子类实体继承超类实体的主码正确答案:BDBS是A.数据库B.数据库管理系统C.数据处理D.数据库系统正确答案:D语句rs.Fields.Count 返回的值是A.记录集的行数B.记录集的列数正确答案:B恢复机制的关键问题是建立冗余数据，最常用的技术是A.数据镜像B.数据转储和登录日志文件正确答案:B在第一个事务以共享锁方式读数据A时，其他事务对数据A可以是A.实现排他锁的读B.实现共享锁的读正确答案:B关系模式R中若没有非主属性，则A.R属于2NF但不一定属于3NFB.R属于3NF但不一定属于BCNF正确答案:B在关系理论中称为“属性”的概念，在关系数据库中称为A.实体B.记录C.行D.字段正确答案:D在ODBC体系结构中，连接数据库驱动程序与数据库管理系统的桥梁是A.数据源B.数据库正确答案:A下面的说法不确切的是A.聚簇索引使表的物理顺序与索引顺序一致，一个表只能有一个群聚索引。