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

合集下载

东师《计算机科学》20春在线作业2答案09

东师《计算机科学》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-答案资料

[东北大学]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(资料答案)

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

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。

奥鹏大工20春《数据库原理》在线作业2(答案100分)非免费答案

拿答案：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标准答案

D.减小关系的大小,可以将关系水平划分,也可以垂直划分.
正确答案:ABCD
10.已知关系R具有属性A,B,C,D,E,F.假设该关系有如下函数依赖AB→C,BC→AD,D→E,CF→B,则下列依赖蕴含于给定的这些函数依赖的有().
A.AB→C
B.AB→D
C.AB→E
D.AB→F
正确答案:ABC
三、判断题(共20道试题,共60分)
C.某个DBMS所支持的数据模型
D.包括存储结构和存取方法的物理结构
正确答案:B
7.事务并发执行时，每个事务不必关心其他事务，如同在单用户环境下执行一样，这个性质称为事务的().
A.持久性
B.一致性
C.孤立性
D.隔离性
正确答案:D
8.SQL语言的数据操纵语句中最重要的，也是使用最频繁的语句是()。
A.SELECT
C.当两个用户竞争相同资源时不会发现死锁
D.并发控制的目的就是消除死锁.
正确答案:ABCD
2.关系代数中传统的集合运算主要有()
A.并
B.差
C.交
D.笛卡尔积
正确答案:ABCD
3.在SQL中提供的时间型数据类型可以是().
A.CHAR
B.DATE
C.TIME
D.DATA
正确答案:BC
4.数据管理技术经历了()阶段.
东北师范大学
在线作业
参考答案
试读一页
数据库系0道试题,共20分)
1.数据库三级模式体系结构的划分，有利于保持数据库的()。
A.数据独立性
B.数据安全性
C.结构规范化
D.操作可行性
正确答案:A
2.SQL语言具有两种使用方式，分别称为交互式SQL和()。

[东大]20秋学期《数据库技术及应用Ⅱ》在线平时作业2答案辅导资料

[东北大学]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∩S的运算等价于(R-S)(R-S)C.(R-S)∪S∪(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语句。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

东大20春学期《数据库技术》在线平时作业2
试卷总分:100 得分:100
一、单选题(共20 道试题,共100 分)
1.在概念模型中，一个实体相对于关系数据库中关系的一个
A.属性
B.字段
C.列
D.元组
答案:D
2.关系数据库中，实现主码标识元组的作用是通过
A.用户自定义的完整性
B.属性的值域
C.实体完整性规则
D.参照完整性规则
答案:C
3.视图是一个“虚表”，视图的构造基于
A.数据字典
B.基本表或视图
答案:B
4.下列不属于结构数据模型的是
A.网络数据模型
B.层次数据模型
C.实体联系模型
D.关系数据模型
答案:C
5.后备副本的用途是
A.数据转储
B.一致性控制
答案:A
6.设有课程（课程号，课程名）和选课（学号，课程号，成绩）两个关系，当修改某一课程的课程号时，必须将选课表中对应的课程号值作出相应变动。

实现这一完整性约束使用的SQL子句是
A.ON UPDATE RESTRICT
B.ON UPDATE CASCADE
答案:B
7.用二维表结构表示实体与实体之间的联系的数据模型是
A.面向对象模型
B.网状模型。