数据库/数据结构
一殊酒
这个作者很懒,什么都没留下…
展开
-
【数据库模拟题目集】填空题
在数据库设计中,把数据需求写成文档,它是各类数据描述的集合,包括数据项、数据结构、数据流、数据存储和数据加工过程等的描述,通常称为(数据字典),英文缩写为DD。已知学生关系(学号,姓名,年龄,班级),要检索班级为空值的学生姓名,其SQL查询语句中 WHERE 子句的条件表达式是:(WHERE 姓名 IS NULL)在SQL中,添加记录使用(INSERT)语句,修改记录使用(UPDATE)语句,删除记录使用(DELETE)语句,查询数据使用SELECT语句。用AVG()函数计算某个字段的平均值;原创 2023-12-27 11:19:57 · 1315 阅读 · 0 评论 -
【数据库模拟题目集】选择题
根据实体完整性的规则,下面关于一个关系中主码的 描述正确的是(主码分量的值不可以重复,也不可以为空)索引是在基本表的列上建立的一种数据库对象,它同基本表分开存储,使用它能够加快数据的(查询)速度。在数据库的表定义中,限制成绩属性列的取值在0到100的范围内,属于数据的(用户自定义)约束。下面关于关系中的元组的描述正确的是(元组的先后顺序可以颠倒,但是不能出现重复元组)要保证数据库的逻辑数据独立性,需要修改的是(模式与外模式之间的映射)数据库中的数据除了具有永久存储、有组织的特点外还具有(可共享)的特点。原创 2023-12-20 11:47:25 · 996 阅读 · 0 评论 -
【数据库模拟题目集】判断题
SELECT语句中的ORDER BY子句中,如果有多个排序标准,它们之间用分号分隔,查询结果与排序标准的先后顺序有关(X)数据库的安全性是指保护数据库以防止不合法的使用所造成的数据泄露、更改或破坏。SQL是关系型数据库语言的标准,所以不同数据库产品的SQL完全相同(X)数据字典通常包括数据项,数据结构,数据流,数据存储,和处理过程五个部分。视图是一个虚拟表,并不表示任何物理数据,而只是用来查看数据的窗口而已。已知系(系编号,系名称,系主任,电话,地点), 系关系的主码是系编号。原创 2023-12-20 11:07:52 · 1285 阅读 · 0 评论 -
【软考】14.3 设计模式
《设计模式》有下划线:类模式 / 对象模式无下划线:对象模式创建型 设计模式创建对象构建器(Builder):类和构造分离抽象工厂(Abstract Factory):抽象接口工厂(Factory):子类决定实例化原型(Prototype):拷贝单例(Singleton):唯一实例结构性 设计模式描述类和对象之间如何组织成一个结构行为型 设计模式命令模式(Command):可撤销迭代器模式(Iterator):不暴露内部观原创 2023-10-30 21:20:30 · 312 阅读 · 0 评论 -
【软考】13. 结构化开发方法
当前系统的物理模型 ——> 当前系统的逻辑模型 ——> 目标系统的逻辑模型 ——> 目标系统的物理模型系统开发的目的:当前系统的物理模型 ——> 目标系统的物理模型系统设计基本原理抽象、模块化(逐步分解)、信息隐蔽(暴露接口 / 隐蔽内部细节)、模块独立衡量模块独立程度的标准:耦合性 和 内聚性良好的设计模式:高内聚,低耦合(内聚从低到高)偶然 ——> 逻辑 ——> 时间 ——> 过程 ——> 通信 ——> 顺序 ——> 功能过程内聚(顺序);顺序内聚(顺序,输入为输出)原创 2023-10-28 16:14:51 · 138 阅读 · 0 评论 -
【软考】10.2 贪心法/回溯法/数据挖掘/智能优化
《贪心法》适用于局部最优解典型应用:背包问题最有可能得到全局最优解:最大单位重量价值 ——> 重量 / 价值《回溯法》系统地搜索一个问题的所有解或者任一解深度优先,从根节点出发适用于解决迷宫类的问题0-1背包算法的时间复杂度:O(nW)归并排序算法的时间复杂度:O(nlgn)《分支限界法》广度优先搜索求出满足条件的一个解;使函数值达到极大或极小的解——> 最优解《概率算法》违反了算法的特性适用于一个问题没有原创 2023-10-28 16:14:24 · 142 阅读 · 0 评论 -
【软考】10.1 算法特性/时间复杂度/递归/分治/动态规划
《算法》《时间复杂度》n 的最高次项渐进符号算法复杂度线性级 O(n):顺序查找对数级 O(logn):对半查找、快速查找、归并算法《递归》时间复杂度《分治法》《动态规划法》适用于求全局最优解构建动态表设计动态规划算法典型应用:0-1背包问题原创 2023-10-28 16:13:23 · 145 阅读 · 0 评论 -
【软考】9.5 排序算法原理
《直接插入排序》针对少量数据的排序情况多次比较,一次插入默认第一个元素为有序队列,依次与前面的元素进行比较,直到找到第一个小于他的值,才插入《希尔排序》缩小增量排序;针对大数据的排序情况分组,分别进行直接插入排序增量序列为多少,就划分为多少组《简单选择排序》每次选择最小的元素进行交换多次比较,一次交换《堆排序》原创 2023-10-22 00:37:02 · 90 阅读 · 0 评论 -
【软考】12.3 质量管理/风险管理
《质量管理》影响质量:范围、进度、成本质量规划 ——> 质量保证(阶段性评审) ——> 质量控制(实时监控)质量特性功能性、可靠性、可用性、效率、可维护性、可移植性McCall质量模型产品修正、产品转移、产品运行软件评审和容错技术易分析性 ——> 可维护性《风险管理》避开不利条件、少受损失、取得预期结果实现项目目标风险管理计划编制 ——> 风险识别 ——> 风险定性分析 ——> 风险定量原创 2023-10-22 00:34:11 · 95 阅读 · 0 评论 -
【软考】12.2 成本管理/配置管理
《成本管理》成本估算、成本预算、成本控制自顶向下:无差别的自底向上:有差别的应急储备:针对已知风险管理储备:针对未知风险成本类型可变成本(变动成本):如材料固定成本:如房租直接成本:直接可归属于项目工作的成本 ——> 员工的工资间接成本:共同负担的项目成本所分摊给本项目的费用 ——> 管理层的工资机会成本:一切在做出选择后其中一个最大的损失沉没成本:已经发生的成本,历史成本;在投资决策时应排除沉没成本的干扰学习曲线:产品的单位成原创 2023-10-22 00:33:28 · 81 阅读 · 0 评论 -
【软考】12.1 范围管理/进度管理
应用组装模型(需求分析阶段)早期设计阶段模型(设计阶段)体系结构阶段模型(开发阶段)原创 2023-10-22 00:32:20 · 88 阅读 · 0 评论 -
【软考】11.6 系统转换/系统维护/系统评价
《系统转换》遗留系统(改造)高水平高价值(集成)高水平低价值(继承)低水平高价值(淘汰)低水平低价值系统转换《系统维护》耗时长、成本高提高可维护性是在软件设计和开发阶段考虑的问题《系统评价》原创 2023-10-22 00:31:22 · 99 阅读 · 0 评论 -
【软考】11.5 测试原则/阶段/测试用例设计/调试
《测试原则和方法》测试原则测试:为了发现错误而执行程序的过程成功的测试:发现了至今尚未发现的错误的测试测试方法静态测试(有效发现30%-70%的错误)a. (文档)检查单b. (代码)桌前检查(根据文档要求)、代码审查(技术专家)、代码走查(开会/测试用例/技术人员模拟计算机)动态测试a. 黑盒测试(功能性测试)b. 白盒测试(结构性测试)c. 灰盒测试《测试阶段》单元测试(模块测试):依据 软件详细设计说明书集成测试:依据 软件概要设计原创 2023-10-22 00:30:54 · 122 阅读 · 0 评论 -
【软考】11.4 处理流程设计/系统设计/人机界面设计
《处理流程设计:物理模型》业务流程建模流程表示工具N-S图(盒图):表示嵌套和层次关系;不适合于复杂程序的设计问题分析图(PAD):结构化程序设计业务流程重组(BPR)以流程为中心,以人为本,以客户需求为导向对业务进行根本性的再思考和彻底性的再设计业务流程管理(BPM)卓越业务流程,提高业务绩效不要求对所有的流程进行再造 ——> 根据具体情况,规范化优化《系统设计》(方法)结构化设计方法、面向对象设计方法(内容)原创 2023-10-22 00:30:37 · 84 阅读 · 0 评论 -
【软考】11.3 需求分析/获取/定义/验证/管理
《软件需求》需求分类需求获取联合需求计划(JRP):联合各个关键用户代表、系统分析师、开发团队代表一起讨论需求需求分析结构化的需求分析自顶向下,逐步分解,面向数据功能模型(数据流图)行为模型(状态转换图)数据模型(E-R图)状态转换图数据流图需求定义(软件需求规格说明书 SRS)需求开发活动的产物;整个开发工作的基础严格定义(结构化定义):需求明确原型方法:需求不明确原创 2023-10-22 00:29:49 · 108 阅读 · 0 评论 -
【软考】11.2 开发方法/产品线/软件复用/逆向工程
《信息系统开发方法》结构化方法(生命周期法)自顶向下、逐步求精和模块化设计遵循“用户第一”原则三部分有机组合:a. 结构化分析(SA)b. 结构化设计(SD)c. 结构化程序设计(SP)开发周期长;不适用于需求不明确或经常变更的项目面向过程,面向数据流的开发方法面向对象方法(OO)三个阶段的界限不明确适用于各类信息系统的开发原型化方法(快速原型法)适用于需求不明确项目开发周期缩短,成本和风险降低、速度加快不是一种独立的系统开发方原创 2023-10-22 00:28:38 · 547 阅读 · 0 评论 -
【软考】11.1 生命周期/CMM/开发模型
《信息系统生命周期》软件工程的基本要素:方法、工具、过程五阶段生命周期的定义和输出规划 ——> 分析 ——> 设计 ——> 实施 ——> 运行和维护系统分析阶段:逻辑设计 ——> 逻辑模型系统设计阶段:物理设计 ——> 物理模型能力成熟度模型(CMM)阶段性表示;组织的能力层;初始 ——> 可重复 ——> 已定义 ——> 已管理 ——> 优化能力成熟度模型集成(CMMI)阶段式模原创 2023-10-21 13:32:04 · 129 阅读 · 0 评论 -
【软考】14.2 统一建模语言UML/事务关系图
《统一建模语言UML》可视化的建模语言,非程序设计语言UML的结构:构造块(事物、关系、图)、规则、公共机制模型的事物结构事物:静态行为事物:动态分组事物:组织注释事物:解释事物的关系关联:现实生活中存在的最广泛的关系;分为组合和聚合,都是表示部分和整体的关系组合:事物之间关系更强,有共同的生命周期,整体存在部分才存在,反之同理聚合:没有共同的生命周期关联:直线依赖:虚线,实三角泛化:实线,空三角聚合:实线,空菱形组合:实线,实菱形实原创 2023-10-16 22:09:03 · 722 阅读 · 0 评论 -
【软考】14.1 面向对象基本概念/分析设计测试
《面向对象开发》对象现实生活中实际存在的一个实体;构成系统的一个基本单位由对象名、属性和方法组成类实体的形式化描述;对象是类的实例,类是对象的模板可分为:实体类:现实世界中真实的实体接口类(边界类):为用户提供一种与系统合作交互的方式控制类:控制活动流,充当协调者封装:信息隐藏技术继承:类之间的层次关系(父类与子类);可分为单继承,多继承多态:不同对象收到同一个信息时产生不同的结果;由继承机制支持参数多态:不同类型参数多种结构类型包含多态:父原创 2023-10-15 16:58:01 · 119 阅读 · 0 评论 -
【软考】9.4 图的概念/存储/遍历/最小生成树/拓扑/查找
《图》图的存储(顶点和边)邻接矩阵:适合边数较多的图,不易造成浪费无向图:不分方向;对称矩阵邻接链表:顶点,边——>(编号,权值);无值为空“∧”邻接链表顶点的表结点 ——> 出度A[ i ] [ j ] 等于1或0 ——> i 和 j 之间存在弧e 条弧,有向图则有 e 个非零元素(i ——> j),无向图则有 2e 个(i ——> j;j ——> i)图的遍历图的遍历序列不唯一,树的遍历序列唯一深度优原创 2023-10-15 16:00:26 · 258 阅读 · 0 评论 -
【软考】9.3 二叉树存储/遍历/线索/最优/查找/平衡
《树与二叉树》二叉树的顺序存储结构顺序存储只适用于完全二叉树和满二叉树,一般二叉树不适用i =2 的左孩子为 2i =4,右孩子为 2i +1 =5二叉树的链式存储结构链式存储适用于二叉树;空结点用“∧”表示二叉链表:左孩子,右孩子三叉链表:左孩子,双亲结点,右孩子二叉树的遍历先序(前序)遍历:根,左,右中序遍历:左,根,右后序遍历:左,右,根层次遍历:从上到下,从左到右深度为k的二叉树(满二叉树)至多有 (2^k) -1 个节点顺序原创 2023-10-15 14:20:55 · 127 阅读 · 0 评论 -
【软考】9.2 串/数组/矩阵/广义表/树
《字符串》一种特殊的线性表,数据元素都为字符模式匹配:寻找子串第一次在主串出现的位置模式匹配算法1. 暴力破解法(布鲁特-福斯算法)主串与子串一个个匹配效率低2. KMP算法主串后缀和子串前缀能否找到一样的元素,能就把子串移上去,不用再对比,从主串当前中断的位置开始对比abaac:P1P2P3P4P5j=1 ——> next[1]=0j=2,1<k<2,其他情况 ——> next[2]=1j=3,1<k&原创 2023-10-14 22:11:50 · 1523 阅读 · 1 评论 -
【软考】9.1 顺序表/链表/栈和队列
《线性结构》顺序存储和链表存储每个元素最多只有一个出度和一个入度,表现为一条线状链表存储结构:每个节点有两个域,即数据,指针域(指向下一个逻辑上相邻的节点)时间复杂度:与其数量级成正比(空间):链表浪费空间(时间):增删改查,链表效率更高(不改变结构操作时,即读取查找):顺序表效率更高栈和队列栈:先进后出;分队头和队尾队列:先进先出;只有栈顶能进出循环队列入队时,修改队尾:Q.rear = (Q.rear +1)% MAXSIZE出队原创 2023-10-08 23:07:57 · 1371 阅读 · 0 评论 -
【软考】4.4 数据库技术/SQL语言
《数据库安全》数据库备份静态转储:冷备份;不允许存取修改;快速备份、容易归档(直接物理复制操作);只能提供某一时间点的恢复动态转储:热备份;允许存取修改;转储和用户事务可并发执行;可秒级修复;禁止出错,备份不成功,结果几乎无效《分布式数据库》即局部数据库位于不同物理位置,使用一个全局DBMS将所有局部数据库联网管理;逻辑上是一个整体集中式数据库:所有数据库集中在同一个地方《数据仓库技术》一个面向主题的、集成的、非易失的、且随时间变化的数据集合,用于支持管理原创 2023-10-04 14:11:54 · 91 阅读 · 0 评论 -
【软考】4.3 模式分解/事务并发/封锁协议
《模式分解》保持函数依赖分解无损分解分解后可还原关系模式充分必要条件:R1∩R2 —>(R1 - R2) || R1∩R2—>(R2 - R1)“R1 - R2” 即在R1筛选除了R2的元素《并发控制》事务的四种特性:原子性、一致性、隔离性、持续性Commit:提交Rollback:回滚;容错语句事务是并发控制的前提条件,并发控制就是控制不同的事务并发执行,提高系统效率但是并发控制存在以下三个问题(存在多个事务并发):原创 2023-10-04 13:18:58 · 67 阅读 · 0 评论 -
【软考】4.2 关系代数/函数依赖/范式
《 关系代数 》表和表之间的逻辑运算笛卡尔积:S1 x S2投影:π;选择某一列(属性);一个关系R的投影操作结果也是一个关系,记作Πa®,它由从关系R中选出的A列元素构成;选择:σ;选择某一行;给关系R一个选择条件(简写为con),选择操作的结果也是一个关系,记作σcon(R),它由从关系R中选出的满足条件的元组构成;自然连接:S1 + S2数字不加引号,字符加引号《 函数依赖 》函数依赖的公理系统键与约束《 范式 》原创 2023-10-03 23:34:45 · 309 阅读 · 0 评论 -
【软考】4.1 三级模式/数据库设计/数据模型
1. 数据库系统2. 三级模式 - 两级映像3. 数据库设计4. 数据模型5. E - R 模型6. 关系模型7. E - R模型转关系模型原创 2023-09-25 13:01:54 · 69 阅读 · 0 评论 -
【前端开发】Laravel框架:数据库配置
【代码】【前端开发】Laravel框架:数据库配置。原创 2021-06-17 21:49:51 · 1313 阅读 · 1 评论 -
【数据库】phpstudy的mysql与本地mysql冲突
《用phpstudy的mysql服务》管理员身份运行cmd,切换到mysql/bin目录下停止本地mysql服务:net stop Mysql从windows的服务注册表中删除mysql服务:sc delete Mysql重启phpstudy的mysql服务《用本地的mysql服务》管理员身份运行cmd,切换到mysql安装路径cd C:\Program Files (x86)\MySQL\MySQL Server 5.5\bin创建注册mysql服务mysq原创 2023-01-23 17:22:40 · 1544 阅读 · 1 评论 -
【mysql】修改用户密码
set password终端命令开启mysql服务进入服务:mysql -u root -p输入密码:修改密码:set password for root@localhost = password(‘123456’);原创 2023-01-23 17:21:53 · 90 阅读 · 0 评论 -
【数据库】mysql安装成功却没有mysql服务
管理员身份运行cmd跳转到mysql安装路径cd C:\Program Files (x86)\MySQL\MySQL Server 5.5\bin运行服务命令mysqld.exe -install原创 2023-10-03 23:37:53 · 330 阅读 · 0 评论 -
【数据库】MySql安装配置/执行mysql文件
【需注意 ——> 不可省略分号】//执行mysql文件。原创 2022-04-27 17:46:18 · 443 阅读 · 1 评论 -
【数据库】MySQL预处理及过程与对象创建数据库
【代码】【数据库】MySQL预处理及过程与对象创建数据库。原创 2021-09-03 17:35:43 · 552 阅读 · 1 评论