karshey的博客

来自老师布置的作业，答案来自书《数据库系统概念》高等教育出版社。数据库是长期储存在计算机内、有组织的、可共享的大量数据的集合。数据库管理系统是位于用户与操作之间的一层数据管理软件。数据库系统是由数据库、数据库管理系统（及其应用开发工具）、应用程序和数据库管理员组成的存储、管理、处理和维护数据的系统。数据库系统的三级模式结构是指数据库系统是由外模式、模式和内模式三级构成（1）模式（schema）模式也称为逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。（2）外模式（ext

数据挖掘的定义：技术层面：数据挖掘就是从大量的、不完全的、有噪声的、模糊的、随机的实际应用数据中，提取隐含在其中、人们事先不知道的、但又潜在有用的信息的过程。商业层面：数据挖掘是一种新的商业信息处理技术，其主要特点是对商业业务数据进行抽取、转换、分析和其他模型化处理，从中提取辅助商业决策的关键性数据。记法：技术层面：从5的实际应用数据，提取3的信息。商业层面：对业务数据进行4，从中…区分分类和聚类：余弦相似度：两个向量相乘，再除以它们的模。相关系数：标准化后的余弦相似度。相关系数越接近1或-1，则

不全。截图来自猴博士的视频（B站搜猴博士即可）。我的稍微完整一些的笔记（例题具体解答在这里面）：【猴博士】概率论与数理统计 笔记总结（完结）多图预警。有放回：无放回：题干类型如下：解法：题干中两道例题的答案：17/253/4还有两道例题：1/Π+1/29/32例1：答：0.3；例2：答：5/12例1：答：0.2.P(M∣N)=P(MN)P(N)P(M|N)=\frac{P(MN)}{P(N)}P(M∣N)=P(N)P(MN)​分母是竖线后的概率，分子是

学生表s，课程表c，学生选课表sc。查询被学生(学号为A)选修的课程有几个？查询年龄在18-19之间的学生信息。查询姓刘的同学的信息。如果名字是两个字且姓刘，则为’刘_'。查询没有先修课的课程信息。求各门课学生的平均成绩，显示课程号及相应的平均成绩查询有2个以上学生选修的课程的课程号。group by了就不能where 要having查询学生选修课程的情况要求，显示学生名、课程名、成绩（三表查询)。查询选修了全部课程的学生姓名其他创建表dept_age，包含2个字段：系别和平均年龄。按系分

不全。网络管理员在路由器上使用 copy startup-config running-config 命令以更改路由器配置，下列哪一项组件会受此命令影响？答：RAM。令牌环中将数据帧从环上移出的站点是？答：接受者。请参见图示。在PC上发出所示的命令。IP地址192.168.33.2代表什么？答：主机的首选域名服务器。解：nslookup命令用于查询DNS的记录，查看域名解析是否正常，在网络故障的时候用来诊断网络问题。请参见图示。网络技术人员使用图中所示的连接将主机A连接到路由器以创建初始配置。下列有关此

B站视频B站第一章参考资料图片来自视频链接和参考资料。数据库第三章-上本章目录：SQL特点SQL基本概念SQL的基本语法SQL特点SQL包括：数据查询、数据操作、数据定义、数据控制它是一个非过程语言。什么是非过程性语言？我们在逻辑和物理模型里讲了层次、网状、关系模型。其中层次模型和网状模型的查询是要有过程的，而关系模型不需要过程——这就是非过程性语言。SQL特点：综合统一：把定义、修改、删除、连接、安全性、完整性、事务控制、动态SQL等统一起来高度非过程化：层次模型和

视频参考资料内容来自参考链接和视频。文章目录第四章：数据库安全性安全性概述安全性控制试图机制审计数据加密第五章：数据库完整性第四章：数据库安全性安全性概述不安全因素：非授权用户对数据库的恶意存取和破坏数据库中重要的数据泄露安全环境的脆弱性安全性控制用户身份鉴别：（静态口令、动态口令、生物特征、智能卡 鉴别）存取控制自主存取控制方法授权：授予与收回授权语句：GRANT格式： GRANT <权限>[,<权限>]...

视频参考资料文章目录存在的问题规范化-几个范式函数依赖码范式数据依赖的公理系统模式分解存在的问题为什么要引入范式？因为关系模式存在一些问题：规范化-几个范式引入范式就是为了解决上述的问题。函数依赖平凡的函数依赖与非平凡的函数依赖举例：A在这个班级中，给我这个班级的所有名单，我就能找到A——平凡的函数依赖。完全函数依赖与部分函数依赖举例：学号->姓名，(学号，班级)->姓名。(学号，班级)->姓名多此一举了——部分函数依赖。学号->姓名——完全函数依

B站视频B站第一章参考资料图片来自视频链接和参考资料。第一章：绪论本章目录：四个基本概念发展阶段数据模型三级模式网状映像数据库系统的组成四个概念四个概念是由小到大的：数据：Data数据库：DataBase数据库管理系统：DBMS数据库系统：DBS举个快递的例子：Data：快递DB：物流仓库DBMS：整个仓库的运作情况DBS：整个物流体系（宏观）数据库关系系统的功能数据库系统组成发展阶段人工、文件系统、数据库阶段数据模型分为：概念模型，逻辑和物理

视频参考文章目录需求分析逻辑结构设计物理结构设计数据库实验数据库运行和维护需求分析逻辑结构设计ER图：矩形——实体椭圆——属性菱形——联系联系：两个实体之间的联系1：1 一对一的联系：身份证和人民1：N 一对多的联系：班级和学生M：N 多对多的联系：顾客和商品ER图如下：1：50物理结构设计数据库实验数据库运行和维护...

文章目录第十章：数据库恢复技术事务故障恢复技术恢复策略第十一章：并发控制并发带来的问题和解决死锁和活锁可串行性封锁的粒度第十章：数据库恢复技术事务事务的四大特性：ACID。A-原子性：要么全做，要么全不做。C-一致性一致性与原子性密切相关，要么全做，要么全不做，否则就会导致数据的不一致。比如：银行汇钱，两边都有操作才行。I-隔离性一个事务的执行不能被其他事务所干扰。D-持久性数据库的改变是永久的，比如要落入磁盘。故障故障的种类：事务内部的故障：采取REDO重做和UNDO撤销技术

很零碎。第一章 命题逻辑命题能够判断真假的陈述句称作命题。能够判断真假陈述句一个命题的“结果”，称为真值。（真值只是一个名字，与真假无关）例： X>Y 不是命题，因为无法判断真假。明天会下雨 是命题，可以判断真假。命题变元不是命题。命题变元：命题标识符如仅是表示任意命题的位置标识，就称为命题变元。它是位置标识，不是能判真假的陈述句。原子变元：当命题变元表示原子命题时，该变元称为原子变元。命题连接词命题连接词：逻辑否定词“┐”是一个一元运算, 它的意义是“

写在前面是复习的笔记。截图是老师的课件。2.1 谓词谓词的概念与表示：谓词:用来刻划一个个体的性质或多个个体之间关系的词，常用大写字母P, Q, R…来表示。客体：可以独立存在的事物称为客体。一元谓词表达了个体的“性质”, 而多元谓词表达了个体之间的“关系”。...

1. 集合的相关概念平凡子集：空集和集合自身叫做平凡子集。（就是自身及空集这两种特殊情形）一堆定义1、集合A与B相等，就是里面的元素完全相同。2、幂集：全体子集的集合。若有n个元素，则幂集中元素的个数为2^n.幂集的元素可以对子集合的脚标用二进制编码来唯一地确定。从头到尾按顺序，有就是1，无就是0。2.集合运算A-B中，若A中无B，则结果为A（就直接不管B了）。~A是全集除去A。对称差画图即可知对称。（两张运算公式）3.包含排斥原理元素奇数是加，偶数是减。4.序偶

写在前面：是抱佛脚复习，不全。知识和代码没有标出处的都来自书上：《计算机算法设计与分析》王晓东第1章 算法概述算法的四条性质输入：有0个或多个输入输出：至少产生一个输出确定性：组成算法的每条指令是无歧义的有限性：每条指令的执行次数和时间是有限的算法复杂性依赖的三个要素？算法时间复杂度：最好、最坏、平均最具有实际价值的是 最坏情况下的 时间复杂度。关于时间复杂度的基本要点1.时间复杂度反映的是随着问题规模的变大，计算所需的时间的增长速度，与系数的多少关系不大2.算法的渐近时

ps：是我们学校OJ上的期末复习题。二分搜索一道模板二分题。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=110000+10;int a[N];int n;int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; int t; while(cin>>t) { if(!

是为了期末考和以后就业的笔记。

课程：B站 王道考研截图来自课程。计算机硬件p4冯诺依曼结构：理解冯诺依曼计算机：在计算机系统中，软件和硬件在逻辑上等价。冯诺依曼计算机特点：计算机由运算器、控制器、存储器、输入设备、输出设备五大部件组成；指令和数据以同同等地位存放于存储器内，并可以按地址访问；指令和数据均用二进制表示；指令由操作码、地址码两大部分组成（操作码用来表示操作的性质，地址码用来表示操作数在存储器中的位置）；存储程序；以运算器为中心；想要将数据存入存储器要经过运算器，输出也要经过运算器，明显

大一上的。今早的计算机概论压中一道大题，我惊呆了。先放：点我看学友的复习总结if嵌套配对书p45；内嵌平衡语句if() if() elseelse if() elseelse总是与写在它前面的、最靠近的、尚未与其他else配对的if配对。其他的看学友的链接即可。逗号表达式p18；逗号表达式格式：<表达式1>,<表达式2>,<表达式3>,...<表达式n>逗号表达式的求解过程：依次计算每一个表达式的值。整个逗号表达式

写在前面自用的抱佛脚笔记。代码可能跟书上不一样。期中考试的范围：分治法和动态规划。我的复习范围：分治：快速排序，归并排序，二分查找，二分模板题（如派）。动态规划：矩阵相乘，数塔，最长公共子序列，0-1背包。快速排序思想：在数组a中找一个中枢元素x，用两个指针ij遍历数组：i从左往右，j从右往左；一开始i++，当出现a[i]>=x，i停止；j- -，当出现a[j]<=x时，j停止。此时a[i]>=x,a[j]<=x,而我们需要的是x左边的数小于等于它，x右边的数大于

多继承，虚基类，模板编程不考。考试范围10-15章。

人不能，至少不应该，一天速成电子电路不全，漏掉的那部分是常识或者 真的是眼睛不好了BCD码即8421码，2421码，余3码。平常的二进制就是8421码，其余以此类推。符号位：1100——正；1101——负。可靠性编码奇偶校验码奇校验： 让 1的个数为奇数。则本来是奇数的就不用加了，奇校验就是0.偶校验：偶。放个图，自己理解：逻辑代数符合：交换律，结合律，分配律，01律，互补律分配律：或与非加法是或：乘法是与：非：门或门：与门：非门：（右边有个圈圈）

为考试做的复习笔记。

是一个给自己期中复习做的笔记。第二课关于矩阵mxn的矩阵，是m行n列；先行后列，如A2，1 就是3；单位矩阵：关于向量向量：有序有限的一列数字；定义：了解列向量，横向量，零向量。向量可以是一组解。关于单位向量只有一个1，其他都是0；哪里是1，下标就是几。向量的四则运算加：标量乘以向量：第三课高斯消元计算器计算器网址Euclidean Plane（欧几里得平面）定义：运算：关于norm范数：范数的性质：类比高中学的向量。第四

考试范围基尔霍夫电压、电流定律电路分析方向：关联和非关联电容、电感的串并联等效问题Y-II电阻电路的等效问题电压源与电流源的相互转换戴维南、诺顿等效的有关计算电路的动态分析：零状态，零输入，全响应二阶电路的振荡正弦信号：三要素，向量如何表示，基本计算，对应的阻抗，导纳半导体，二极管的作用：常见的，如稳压二极管（反向）晶体管：多子少子等概念，两种击穿放大电路的基本构成：发射极正，集电极反，输出>输入一些数据和公式：Ie,Ib,

操作系统1、提供了在用户和电脑硬件之间的接口。2、没有操作系统的时候是人工设置接线板，直接使用计算机硬件系统；后来是批处理系统。3、软件分类：软件应用软件+系统软件；系统软件工具软件+操作系统；操作系统==外壳+核心；4、Shell是用户和操作系统之间的。5、操作系统的组成部分：文件管理器；设备驱动器；内存管理器；过程管理器；6、ROM&RAMROM永久保存；RAM断电就没了。计算机网络1、同轴电缆；双绞线；光纤；2、局域网，城域网，广域网3、拓扑结构

绪论通常把数据元素之间的这种关系称为结构。数据结构相同，对应的存储结构也相同. X如线性表可以线性也可以链式。从逻辑上可将数据结构分为（ ）线性结构和非线性结构。算法的时间复杂度与（ ）有关。问题规模就是一道题的数据量某算法的时间复杂度是O(n​2​​ )，表明该算法的 执行时间与n​2​​ 成正比算法+数据结构=程序求时间复杂度O(log3n);i=1;while(i<=n) i=i*3;O(1);常数阶，10次100次都是常数，无变量惹x=90; y=10

前言是为复习做的笔记。内容来自课本和老师的课件。不全面。第十章 类和对象面向对象：注重过程，把事件分成小模块。类和对象的定义与访问注意：类定义结束处有分号。类是一种类型，该类型的变量成为对象。类成员的访问特性：成员函数的定义类内声明：类外定义：返回值类型 类名::函数名 （函数参数）对象的存储空间和定义的说明1、定义对象后，对象数据成员占用不同的存储空间，但所有对象的同一成员函数，共享同一代码空间。2、自身对象不可以作为自身类的数据成员。如图，非法：3、类的

一个为了期末考过的笔记。截图来自课件，题目来自作业。第一章 算法概述算法四个特性：有穷性、确定性、输入、输出算法的时间复杂度取决于：求解问题的规模具体的输入数据算法本身的设计渐进分析：渐进紧确界：渐进上界：渐进下界：渐进上界：最常用。大O代表当输入增加时（问题规模变大），对应的解决方法的增长上限。第二章 递归与分治策略递归：自己定义自己。是一个直接或间接调用自己的算法。两个要素：边界条件和递归方程。分治法的设计思想：将一个难以直接解决的大问题分割成规模较小的相同问题

为期末考试，冲鸭——1、在计算机运行时,把程序和数据一样存放在内存中,这是1946年由_____领导的研究小组正式提出并论证的。冯·诺依曼。2、被誉为第一位程序员的是_____。Augusta。3、我国自行设计研制的天河2号计算机是_____。巨型机。记法：天河，想想就很大！4、计算机的发展趋势是_____、微型化、网络化和智能化。巨型化。5、下列叙述中，错误的是___。A .Apple II是个人计算机B.IBM PC是个人计算机C.个人计算机一词由IBM PC而来D.计算机

考试范围重点：第2、5、6、7、8章。略考：第1，3章。第四章不考。不考的其他内容：广义表、KMP、线索化二叉树、十字链表、邻接多重表、拓扑排序、关键路径、平衡二叉树，B树，B+树，分块查找，希尔排序，折半插入，基数排序，外部排序。复习指南：课件，PTA。PTA所有主观题和课本后的所有习题。本篇是课件的总结。可能不全。第一章（略考）本章重点：数据结构相关名词术语的含义。难点：时间复杂度的估算。数据：是客观事物的符号表示。能被输入到计算机中被程序处理的符号的总称。数据元素：也称顶点，结点

为期末考试复习的笔记，参考了各种资料。1.计算机的定义1.1计算机系统的组成1、由硬件和软件组成；2、软件：应用软件——办公自动化软件、财务管理软件。（记法：有专门应用语境的软件）系统软件：操作系统、编译系统，解释系统、数据库管理系统等（记法：系统自带的软件）3、硬件：CPU、储存器，输入输出设备；1.2计算机的发展1946年，美国宾夕法尼亚大学，第一台电子数字计算机ENIAC；第一代：电子管；第二代：晶体管；第三代：集成电路；第四代：大规模和超大规模集成电路；1.3计算机的分类

1.Row operations steps for finding solution(if possible)in linear systems(many linear equations)求解的方法有两种。第一种，如：若要求该矩阵的解：则：答案是顺着来的，如这里就是：x=3,y=1,z=-5;第二种方法就是化为梯形式，方便解（但显然没有第一种快。）2.Echelon form1、Echelon form 将矩阵化为梯形式如：如此一来，从最后一行到第一行的所有解都能找到。2、

前言是自己复习的笔记。截图是老师的课件。大标题按章节来分。跳过了很多东西。第一章1.电路和电路模型集总参数电路模型：当实际电路的尺寸远小于其使用时最高工作频率所对应的波长时而抽象出的理想元件。记住公式就好了。集总参数电路模型：2.电路变量电流(current)及其参考方向：记住公式就好了~电压(voltage)及其参考极性功率：3.（常考）基尔霍夫定律基尔霍夫电流定律(KCL)：抽象解释：具体解释：基尔霍夫电压定律(KVL)：抽象解释：具体解释

参考百度和教材：《汇编语言与计算机系统组成》 机械工业大学出版社计算机系统概论名词解释主机：计算机硬件的主体部分，有CPU和存储器组成。存储字：指存放在一个存储单元中的二进制代码组合。存储单元：可以存放一个机器字并具有特定存储地址的存储单元。机器字长：指CPU一次能处理的二进制数据的位数。存储字长：一个存储单元所存二进制代码的位数。CPU：中央处理器，是计算机的核心部件，由运算器和控制器组成。CU：控制单元，是CPU的一部分，用于执行计算机指令。PC：程序计数器，用于存放下一条指令所在单元