qq_47058302的博客

原创 1005 继续(3n+1)猜想 (25 分)

1005 继续(3n+1)猜想卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关键数”，如果

原创 1004 成绩排名 (20 分)

读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名 学号 成绩第 3 行：第 2 个学生的姓名 学号 成绩… … …第 n+1 行：第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。输出格式：对每个测试用例输出 2 行，

原创 1002 写出这个数 (20 分)

1002 写出这个数 （20 分）读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10​100​​。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wu 源码：#include<iostream>using

原创 数据库系统概论大作业试验

摘 要摘要内容：学生成绩管理系统主要提供成绩查询，方便管理的网上的信息查阅平台，学生可以通过该系统查阅与自己相关信息(查询成绩、选课、修改密码等)。教师可以通过学生管理系统增、删、改学生信息和成绩，还可以进行选课人数统计及每门课平均成绩查询。系统管理员admin可以添加、删除、修改、教师信息。开发一个学生成绩管理系统，采用计算机对学生成绩进行管理，进一步提高了办学效益和现代化水平。为教师和学生提高工作效率，实现学生成绩信息管理工作流程的系统化，规范化和自动化。在今天信息时代传统的管理方法必然会被计算机

原创 数据库第十一章习题

9.设T1、T2、T3,是如下的三个事务，设A的初值为0。T1：A:=A+2;T2：A:=A*2:T3：A:=A**2; (即 A←A^2)(1)若这三个事务允许并发执行，则有多少种可能的正确结果?请一一列举出来。(2)请给出一个可串行化的调度，并给出执行结果。(3)请给出一个非串行化的调度，并给出执行结果。(4)若这三个事务都遵守两段锁协议，请给出一一个不产生死锁的可串行化调度。(5)若这三个事务都遵守两段锁协议。请给出一个产生死锁的调度. 10.今有三个事务的一个调度r3(B)

原创 第十章课后习题

原创 leecode第一周

 思路：如果我们知道了左子树和右子树的深度分别为 l 和 r，那么该二叉树的最大深度即为 max(l,r)+1 class Solution {public: int maxDepth(TreeNode* root) { if (root == nullptr) return 0; return max(maxDepth(root->left), maxDepth(root->right)) + 1; }}; int uniq

原创 第九章课后习题

原创 会场安排问题(贪心算法)

假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。对于给定的k个待安排的活动，计算使用最少会场的时间表。输入第1行有1个正整数k，表示有k个待安排的活动。下来的k行中，每行有2个正整数，分别表示k个待安排的活动的开始时间和结束时间。时间以0点开始的分钟计。输出将计算出的最少会场数输出到。样例输入51 2312 2825 3527 8036 50样例输出3#include <iostream>#include<

原创 数据库第七章习题

7.学校中有若干系，每个系有若干班级和教研室，每个教研室有若干教员，其中有的教授和副教授每人各带若干研究生，每个班有若干学生，每个学生选修若干课程，每门课可由若干学生选修。请用E-R图画出此学校的概念模型。 8.某工厂生产若干产品，每种产品由不同的零件组成，有的零件可用在不同的产品上。这写零件由不同的原材料制成，不同零件所用的材料可以相同。这些零件按所属的不同产品分别放在仓库中，原材料按照类别放在若干仓库中。 10.第10题将以上两个E-R图转换为关系模型7题关系模型：系（系编号 ，系名，

原创 7.3 概念结构设计

工厂物资管理E-R图

原创 第六章作业和总结

X←YX \leftarrow YX←Y X→YX \rightarrow YX→YX↚YX \nleftarrow YX↚Y X↛YX \nrightarrow YX↛YX↚YX \not\leftarrow YX​←Y X↛YX \not\rightarrow YX​→YX→FYX \overset F \rightarrow YX→FY X⟶FYX \overset F \longrightarrow YX⟶F​YX→PYX \overset P \rightarrow YX→PY

转载 SQL复习总结

文章目录说明正文3.3 数据定义3.3.1 模式的定义与删除1.定义模式2.删除模式说明1.本篇文章是对书上3到5章大概100页内容的回顾思考(红字标明)，因时间比较紧张，暂不对比较难的部分作深入探讨，主要是对基础知识的回顾总结，不全。 2.只给出部分实验截图。 正文 表 3.2 SQL的动词SQL功能动词数据查询SELECT数据定义CREATE，DROP，ALTER数据操作INSERT，UPDATE，DELETE数据控制GRANT，REVO

原创 数据库第五章作业

6.假设有下面两个关系模式：职工（职工号，姓名，年龄，职务，工资，部门号），其中职工号为主码；部门（部门号，名称，经理名，电话），其中部门号为主码。 用SQL语言定义这两个关系模式，要求在模式中完成以下完整性约束条件的定义： （1）定义每个模式的主码；（2）定义参照完整性；（3）定义职工年龄不得超过60岁。//部门表CREATE TABLE DEPT(Deptno NUMERIC(2), Deptname VARCHAR(10), Manager VARCHAR(10), Pho.

原创 触发器

5.7 触发器触发器（trigger）是用户定义在关系表上的一类由事件驱动的特殊过程。一旦定义，触发器将被保存在数据库服务器中。任何用户对表的增、删、改操作均由服务器自动激活相应的触发器，在关系数据库管理系统核心层进行集中的完整性控制。触发器类似于约束，但是比约束更加灵活，可以实施更为复杂的检查和操作，具有更精细和更强大的数据控制。 5.7.1 定义触发器触发器又叫做事件-条件-动作（event-condition-ac-）规则。当特定的系统事件（如子对一个表的增、删、改操作，事务的结束等）发生时，

原创 数据库第四章习题

(1) GRANT ALL PRIVILIGES ON TABLE学,班级TO U1 WITH GRANT OPTION;(2) GRANT SELECT, UPDATE(家庭地址) ON TABLE学生TO U2;(3)GRANT SELECT ON班级 TO PUBLIC;(4)GRANT SELECT UPDATE ON TABLE学生TO R1;(5)GRANT R1 TO U1 WTTH GRANT OPTION;(1)用户王明对两个表有 SELECT权限语句为GRANT ...

原创 数据库第三章习题

(1)SELECT *FROM SWHERE A=10;(2)SELECT A,BFROM S;(3)SELECT A,B,S.C,S.D,E,FFROM S,TWHERE S.C=T.C AND S.D=T.D;(4)SELECT S.,T.FROM S,TWHERE S.C=T.C;(5)SELECT S.,T.FROM S,TWHERE S.A<T.E;(6)SELECT *FROM T,(SELECT S.C,S.D FROM S)AS S_s...

原创 数据库完整性

5.1实体完整性 5.1.1 定义实体完整性对单属性构成的码有两种例 5.2 将SC表中的Sno,Cno属性组定义为码。CREATE TABLE SC ( Sno CHAR (9) NOT NULL, Cno CHAR (4) NOT NULL, Grade SMALLINT, PRIMARY KEY (Sno,Cno) );...

原创 授权：授予与收回 和 数据库角色

4.2.4 授权：授予与收回SQL中使用 GRANT和 REVOKE语句向用户授予或收回对数据的操作权限。 GRANT语句向用户授予权限， REVOKE语句收回己经授予用户的权限。1.GRANTGRANT语句的一般格式为：GRANT<权限> [,<权限>]···ON <对象类型> <对象名>[,<对象类型> <对象名>]···TO<用户> [,<用户>]···[WITH GRANT OPTION];

原创 数据库第三章：集合查询、空值的处理和视图

集合查询SELECT语句的查询结果是元组集合，所以多个SELECT语句的结果可进行集合操作。集合操作主要包括并操作UNION，交操作INTERSECT和差操作EXCEPT 例 3.66 查询计算机科学系的学生年龄不大于19岁的学生的交集SELECT *FROM StudentWHERE Sdept='CS'INTERSECTSELECT *FROM StudentWHERE Sage<=19;等价于SELECT*FROM StudentWHERE Sdept='CS

原创 数据库嵌套查询

SQL语言允许多层嵌套查询，即一个子查询中还可以嵌套其他子查询。需要特别指出的是，子查询的 SELECT语句中不能使用 ORDER BY子句， ORDER BY子句只能对最终查询结果排序。 1.带有IN谓词的子查询在嵌套查询中，子查询的结果往往是一个集合，所以谓词IN是嵌套查询中最经常使用的谓词例 3.55 查询与“刘晨”在同一个系学习的学生(1)确定“刘晨”所在系名SELECT SdeptFROM StudentWHERE Sname='刘晨';(2)查找所有在CS系学习的学生

原创 数据查询：连接查询

1.等值与非等值连接查询 连接查询的where子句中用来连接两个表的条件称为连接条件或连接谓词例 3.49 查询每个学生及其选修课程的情况SELECT Student.*,SC.* // **Student.*,SC.* 可替换为 * FROM Student,SCWHERE Student.Sno=SC.Sno; 若在等值连接中把目标列中重复的属性的去掉则为自然连接例 3.50 对例 3.49用自然连接完成SELECT Student.Sno,Sname,Ssex,Sag

原创 数据查询（续）

接着上次写 挑些不太好懂的写加强印象例 3.27 查询CS、MA、IS系学生的姓名和性别SELECT Sname,SsexFROM StudentWHERE Sdept IN('CS','MA','IS');等价于后面多条件查询SELECT Sname,SsexFROM StudentWHERE Sdept='CS'OR Sdept='MA' OR Sdept='IS'; 在满足条件的元组集合中输出Sname列和Ssex列 字符匹配语法格式: [NOT] LIKE ‘&lt

原创 SQL数据更新和查询

SQL数据更新和查询 一、数据更新 3.5.1 插入数据 1.插入元组例3.69 将一个新学生元组插入到Student表中INSERTINTO Student(Sno,Sname,Ssex,Sdept,Sage)VALUES('201215128','陈冬','男','IS','18');在INTO子句中指出了表明Student，并指出了新增加的元组在哪些属性上要赋值，属性的顺序可以与CREATE TABLE中的顺序不一样。VALUES子句对新元组的各属性赋值。INTO子句中没有出

原创 数据库作业三

SQL Server模式定义与删除及表的定义、删除与修改一、 模式的定义与删除1.定义模式先新建一个stu库，在stu的安全性下新建用户新建用户时，点最右侧的（…）选择登录名，默认构造为dbo，然后点击确定3.1 为用户WANG定义一个模式 S-TCREATE SCHEMA "S-T" AUTHORIZATION WANG;3.2CREATE SCHEMA AUTHORIZATION WANG;不指定<模式名>，所以<模式名>隐含为用户名WANG3.

转载 数据库作业二

C#实现计算器一、程序名称C#实现计算器二、功能描述与界面展示本计算器可进行带小数的数及整数的+、-、x、/等基本运算（未处理除0情况），还可以实现清零。三、效果展示加法：减法：乘法：除法：除零：清零：四、源代码using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System

原创 SQL Server的安装和表的使用

标题 SQL Server的安装和表的使用**一.SQL Server的安装1.点Developer版下载引导包后点右图基本下载2.安装SSMS3.重启电脑即可二.表的使用1.打开SSMS,进行登录2.我这里新建的数据库为Test，右击Test中的表来新建表3.对新创建的表进行列名字和类型添加，添加完毕后按ctrl+s进行表的命名和保存4.此为新创建好的表，对此表单击右键选择编辑前200行5.对表的编辑包括增数据，改数据，删数据...

原创 PTA 7-7 括号匹配 (18分)

7-7 括号匹配 (18分)