weixin_51599965的博客

原创 数据库—第十一章作业

原创 数据库—第十章作业

原创 数据库第九章课后题

原创 数据库—第七章例题

原创 数据库实验—ER模型

E—R图实体性用举行表示，矩形内写明实体名。属性用椭圆表示，并用无向边将其与相应的实体性连接起来。练习用菱形框表示，框内写出联系名称，用无向边分别与有关实体型链接起来，同时要在无向边上注明联系的类型（1：1,1：n，m：n）。下面用这节课的一个例题来进行一下阐述。【例】用E-R图表示某个工厂物资管理的概念模型。物资管理设计一下几个实体仓库：属性有仓库号、面积、电话号码零件：属性有零件号、名称、规格、单价、描述供应商：属性有供应商号、姓名、地址、电话号码、账号项目：属性有项目号、预算

原创 数据库—第六章课后作业

感觉有点难啊，任重道远。。。。。

原创 数据库—第6章总结

文章目录一些定义范式的关系范式的确定关系和范式相关的定义规范化过程部分自己理解的阐述闭包的运算结尾一些定义平凡函数依赖和非平凡函数依赖；X→Y，但Y⊈X则称X→Y是非平凡的函数依赖。X→Y，但Y⊆X 则称X→Y是平凡的函数依赖注意：平凡函数依赖都是必然成立的 不反应新的语义 若不特别声明，我们总是讨论非平凡函数依赖数据依赖；1、是一个关系内部属性与属性之间的一种约束关系2、通过属性间值的相等与否体现出来的数据间相互联系3、是现实世界属性间相互联系的抽象4、是数据内在的性质5、是语义的

原创 数据库实验—第六章

NF练习第一题第一题Y(X1,X2,X3,X4)(X1,X2)→X3X2→X4Q1；求出侯选码Q2；属于第几范式Q1；在求范式的时候一般我们都要先求候选码，我个人对求候选码的操作是从头开始比较，也就是说从一个候选码扩展到有n个（我说的是长度不是数量），比如说我们可以这样X1不是，因为求不出其他的X2不是，只能求出X4；…（X1，X2） 是候选码，因为根据条件（X1，X2）可以求出X3，X2可以求出X4（X1，X3）不是，因为无法求出其他两个…...

原创 SQL Server 语句小结

文章目录前言语句create定义模式创建表模式与表索引的建立创建视图创建角色insert插入表前言经过大概八周的数据库学习目前为止已经把所有的Sql语句学习完毕，也把书上的练习大概都做了一边发到了博客上，其中使用Sql server的执行语句可能和标准Sql语句的写法有所不同，尤其是在触发器那一段，这篇文章主要是根据书上的内容进行一下总结，就不对Sql server语句再总结了（其实除了触发器那一段其他的都是大同小异的感觉），在写的过程中我尽量看一下以前自己写的博客来把能写的都写上。文章的结构我刚开始

原创 数据库—第五章课后题

对学生-课程数据库编写存储过程，完成下述功能（1）统计离散数学的成绩分布情况，即按照各分数段统计人数create table Lisan( Score_lisan char(20), Count_lisan int );-----首先创造统计离散数学的表格，其中包含了int的人数count和score的分数段insert into Course values('8','离散数学',NULL,4)--向Course中添加离散数学insert into SC values('201

原创 数据库—第五章例题

实体完整性实体定义完整性对于单属性构成的码有两周说明方法，一种是定义为列级约束条件，一种是表级约束条件，对于多个属性构成的码只有以中国说明方法，即定义为表级约束条件。【例5.1】将Student表中的Sno属性定义为码create tablr Student ( Sno char(9) primary key,--列级定义主码 Sname char(20) not null, Ssex char(2), Sage smallint, Sd

原创 数据库—第四章课后题

**数据库习题—第四章**一、对下列两个关系模式：学生（学号、班级、年龄、性别、家庭住址、班级号）班级（班级号，班级名，班主任，班长）使用grant完成一下授权功能(学生表我们用 Student表示班级表我们用Class表示)（1）授予用户U1对两个表的所有权限，并可给其他用户授权。grant allon Student------grant中我们只能对一个表进行操作（在Sql sever中）to U1 ,U2with grant option;grant all priv

原创 数据库—第三章课后作业

一、有两个关系S（A,B,C,D）和T（C,D,E,F），写出下列查询等价的SQL表达式（1）select * from S where A='10';(2）select A,Bfrom S;（3）select A,B,S.C,S.D,E,F from S,Twhere S.C = T.C and S.D = T.D;//因为是自然链接所以需要去掉重复列。（4）select *from S,Twhere S.C = T.C;（5）select *from S,T

原创 数据库实验—9

数据库安全性控制文章目录数据库的授权grant授权revoke收回权限数据库对象数据库的授权grant授权GRANT语句的一般格式：GRANT <权限>[,<权限>]…[ON <对象类型> <对象名>]TO <用户>[,<用户>]…[WITH GRANT OPTION];注：如果加入with grant option，则获得权限的用户可以继续向下传递拥有的权限。但是不允许循环授权，也就是形成了相当于一个正环的存在。

原创 数据库—8

数据库实验-7嵌套查询基于派生表的查询基派生表的查询空值的处理空值的判断空值的约束条件空值的算术运算视图建立视图删除视图查询视图嵌套查询基于派生表的查询【例3.64】查询计算机系的学生和年龄不大于19岁的学生select * from Student where Sdept='CS'union select *from Studentwhere Sage<=19;--条件查询select *from Studentwhere Sage<=19 or Sdept

原创 数据库实验—7

数据库实验-7嵌套查询在SQL中，一个select—from—where 语句作为一个查询块。将一个查询块嵌套在另一个查询块的where子句或者having语句众女的查询成为嵌套查询。例如如下代码select Sname from Studentwhere Sno in(select Snofrom SCwhere Cno='2');其表示是下层查询块 SELECT Sno SC WHERE Cno='2’是嵌套在上查询块 SELECT Sname FROM Student

原创 数据库实验-6

数据库实验-6链接查询等值链接和非等值链接自身链接外链接多表链接链接查询等值链接和非等值链接【例3.49】 查询每个学生的选修情况select Student.*,SC.*from Student,SCwhere Student.Sno=SC.Sno //等价于select *from Student,SCwhere Student.Sno=SC.Sno【例3.50】 对例3.49使用自然链接select Student.Sno,Sname

原创 数据库实验—4

数据库实验-4一、 数据查询① 索引的建立与删除②数据查询二、数据更新元组的插入**一、 数据查询**① 索引的建立与删除索引建立语句的书写格式如下：create [unique] [cluster] index <索引名> on<表名>(<列名>[<次序>][,<列名>[<次序>]]…); <表名>：要建索引的基本表的名字索引：可以建立在该表的一列或多列上，各列名之间用逗号分隔 <次序&g

原创 数据库实验—5

数据库实验4单表查询选择表中的若干列选择表中的若干列单表查询选择表中的若干列【例3.19】查询全体学生的姓名及其出身年月日select Sname,2014-Sage from Student;           图一【例3.20】查询全体学生的姓名、出生年月和所在院系，要求用小写字母表示系名，要求用小写字母来写系名，select Sname,'Year of birth',2014-Sage,lower(Sdept)from Student;除了lower，我们还可以选

原创 数据库实验课-3

数据库实验课-3文章目录实验前的一些问题：模式的定义删除：基本表的定义、删除和修改实验前的一些问题：这次实验要做的第一个是模式的定义与删除，在实验的第一步，也就是创建用户名的时候我就卡了一个小时，具体如下首先是我完成用户定义后开始创建架构的时候，第一次运行成功，但是并没有在左方架构目录中产生“S-T”架构，随后我就再次运行，就出现了如上图所示的问题，现在想想觉得可能是第一次自己忘了刷新界面，其实第一次应该是创建成了，因为大多数同学并没有遇见过这个问题。如果你刷新后还没有出现的话，建议删掉这个数.

原创 数据库第二次实验课—C#简易计算器

**数据库第二次实验课—C#简易计算器**前言最近对于可视化制作确实有兴趣，但是因为转专业的原因，没有学习Java，看着情况估计要等到大三再补了，C也是在学习的路上，越来越觉得学无止境，hhhh，这节课正好满足我对可视化制作的体验感，还是很爽的，用比较少的语句就可以实现一个可以用的小软件。下面我将从前期准备和写作过程来进行阐述。一、开发工具的安装。首先说一下使用软件：Visual studio 2019版本。因为Vs的功能强大以至于完整安装需要内存比较大，所以我只是安装了C++的那一小部分工

原创 数据库实验课-1

** 数据库第一次实验课 **一、SQL的安装安装SQL软件：这方面其实没什么好说的（其实是没有截图），参照David老师推荐的博客就可以。在这里要补充的一个是在下载完以后安装的时候我出现了一个崩溃的情况，具体截图我也没有保存，这种情况出现在后期安装的时候，我安装了三次，都失败了，我觉得应该是19版本的兼容性不是很好，如果是想安装19版本的可以把已经下载的东西（SQL）删除干净继续尝试，如果尝试两次还是不行的话建议安装17版本。17版本是可以在官网找到的，不过这里给大家推荐一个很好地微信公众号：软

原创 7-9 多项式A除以B (25分)

**7-9 多项式A除以B (25分)**这仍然是一道关于A/B的题，只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R，其中R的阶数必须小于B的阶数。输入格式：输入分两行，每行给出一个非零多项式，先给出A，再给出B。每行的格式如下：N e[1] c[1] … e[N] c[N]其中N是该多项式非零项的个数，e[i]是第i个非零项的指数，c[i]是第i个非零项的系数。各项按照指数递减的顺序给出，保证所有指数是各不相同的非负整数，所有系数是非零整数，所有整数在整型范围内。输出

原创 7-11 冰岛人 (25分)

7-11 冰岛人 (25分)2018年世界杯，冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”（son），于是有网友科普如下：冰岛人沿用的是维京人古老的父系姓制，孩子的姓等于父亲的名加后缀，如果是儿子就加 sson，女儿则加 sdottir。因为冰岛人口较少，为避免近亲繁衍，本地人交往前先用个 App 查一下两人祖宗若干代有无联系。本题就请你实现这个 App 的功能。输入格式：输入首先在第一行给出一个正整数 N（1<N≤10​5），为当地人口数。随后 N

原创 7-10 重排链表 (25分)

**7-10 重排链表 (25分)**给定一个单链表 L1→L​2→⋯→L​n−1 →L​n ，请编写程序将链表重新排列为 L​n→L1 →Ln−1 →L2 →⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤105)。结点的地址是5位非负整数，NULL地址用−1表示。接下来有N行，每行格式为：Address Data Next其中Address是结点地址；D

原创 7-8 链表去重 (25分)

**7-8 链表去重 (25分)**给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤10​5，为结点总数）。一个结点的地址是非负的 5 位整数，空地址 NULL 用 -1 来表示

原创 7-6 输出GPLT (20分)

**7-6 输出GPLT (20分)**给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT…这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式：在一行中按题目要求输出排序后的字符串。题目保证输出非空。输入样例：pcTclnGloRgLr

原创 7-5 正整数A+B (15分)

7-5 正整数A+B (15分)题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是一个空字符串。输出格式：如果输入的确是两个正整数，则按格式A + B = 和输出。如果某个输入不合要求

原创 7-11 后缀式求值 (25分)

**7-11 后缀式求值 (25分)**我们人类习惯于书写“中缀式”，如 3 + 5 * 2 ，其值为13。 (p.s. 为什么人类习惯中缀式呢？是因为中缀式比后缀式好用么？）而计算机更加习惯“后缀式”（也叫“逆波兰式”，Reverse Polish Notation）。上述中缀式对应的后缀式是： 3 5 2 * +现在，请对输入的后缀式进行求值。输入格式:在一行中输入一个后缀式，运算数和运算符之间用空格分隔，运算数长度不超过6位，运算符仅有+ - * / 四种。输出格式:在一行中输出后缀

原创 7-9 列车调度 (25分)

**7-9 列车调度 (25分)**两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：输入第一行给出一个整数N (2 ≤ N ≤105)，下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。输出格式：在一行中输出

原创 7-8 关于堆的判断 (25分)

**7-8 关于堆的判断 (25分)**将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：x is the root：x是根结点；x and y are siblings：x和y是兄弟结点；x is the parent of y：x是y的父结点；x is a child of y：x是y的一个子结点。输入格式：每组测试第1行包含2个正整数N（≤ 1000）和M（≤ 20），分别是插入元素的个数、以及需要判断的命题数。下一行给出区间[−10

原创 7-11 特立独行的幸福 (25分)

**7-11 特立独行的幸福 (25分)对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 1，就称该数为幸福数。1 是一个幸福数。此外，例如 19 经过 1 次迭代得到 82，2 次迭代后得到 68，3 次迭代后得到 100，最后得到 1。则 19 就是幸福数。显然，在一个幸福数迭代到 1 的过程中经过的数字都是幸福数，它们的幸福是依附于初始数字的。例如 82、68、100 的幸福是依附于 19 的。而一个特立独行的幸福数，是在一个有限的区间内不依附于任何其它数字

原创 7-10 名人堂与代金券 (25分)

**7-10 名人堂与代金券 (25分)**对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 60 分及以上，并且有另加福利：总评分在 [G, 100] 区间内者，可以得到 50 元 PAT 代金券；在 [60, G) 区间内者，可以得到 20 元PAT代金券。全国考点通用，一年有效。同时任课老师还会把总评成绩前 K 名的学生列入课程“名人堂”。本题就请你编写程序，帮助老师列出名人堂的学生，并统计一共发出了

原创 7-9 分而治之 (25分)

**7-9 分而治之 (25分)分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（于是默认城市从 1 到 N 编号）和连接两城市的通路条数。随后 M 行，每行给出一条通路所连接的两个城市的编号，其间以一个空格分隔。在城市信息之后给出参谋部的系列方案，即一个正

原创 7-8 点赞狂魔 (25分)

**7-8 点赞狂魔 (25分)**微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。输入格式：输入在第一行给出一个正整数N（≤100），是待统计的用户数。随后N行，每行列出一位用户的点赞标签。格式

原创 7-7 悄悄关注 (25分)

7-7 悄悄关注 (25分)新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列表，格式如下：人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数，每个用户i（i=1, …, N）是被其关注的用户的ID，是长度为4位的由数字和英文字母组成的字符串，各项间以空格分隔。

原创 7-6 A-B (20分)

7-6 A-B (20分)本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过10​4​​ ，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A−B的结果字符串。输入样例：I love GPLT! It’s a fun game!aeiou输出样例：I lv GPLT! I

原创 彩虹瓶

解开了