随笔分类 -  软考中级数据库

软件设计的基本原理
摘要：那么 今天会展开一个新的模块：软件设计的基本原理 其模块的主要特点是： 1.模块化 模块在程序中是数据说明可执行语句等程序对象的集合，或者是单独命名和编址的元素，如高级语言中的过程、函数、子程序等。 模块具有以下基本属性： 接口：指模块的输入与输出 功能：指模块要实现的功能 逻辑：描述内部如何实现要 阅读全文
posted @ 2018-07-30 20:17 大大比巴卜 阅读(1239) 评论(0) 推荐(0)
编译原理 模块二
摘要：编译的前端与后端 概念上我们有时候把编译程序分成编译前端和编译后端。 编译前端 前端主要由源语言有关但与目标机无关的那些部分组成，通常包括词法分析、语法分析、语义分析与中间代码的产生，有的代码优化工作也可以包括在前端。 编译后端 后端包括编译程序中与目标机有关的那些部分，如与目标机有关的代码优化和目 阅读全文
posted @ 2018-07-29 22:16 大大比巴卜 阅读(253) 评论(0) 推荐(0)
编译原理
摘要：今天主要是相关编译原理的理论知识的总结，首先，先有几个问题来引出： 什么是翻译程序？ 翻译程序：是一种程序，其输入是某种语言的一系列语句，而其输出则是另一种语言的一系列语句，二者在逻辑上是等价的。就类似生活中的翻译官一样，把英语翻译成汉语，二者在意思上也是等价的。 什么是翻译程序？ 编译程序：是一种 阅读全文
posted @ 2018-07-28 22:11 大大比巴卜 阅读(469) 评论(0) 推荐(0)
数据结构与算法基础 模块七
摘要：二叉树的补充： 线索二叉树： 1.引入线索二叉树 二叉树的遍历实质上是对一个非线性结构实现线性化的过程，使每一个节点(除第一个和最后一个外)在这些线性序列中有且仅有一个直接前驱和直接后继。但在二叉链表存储结构中，只能找到一个节点的左、右孩子信息，而不能直接得到节点在任一遍历序列中的前驱和后继信息。这 阅读全文
posted @ 2018-07-27 18:40 大大比巴卜 阅读(131) 评论(0) 推荐(0)
操作系统
摘要：上一次的排序补充 ： 归并排序： 归并排序是利用递归和分而治之的技术将数据序列划分成为越来越小的半子表，再对半子表排序，最后再用递归步骤将排好序的半子表合并成为越来越大的有序序列，归并排序包括两个步骤，分别为： 1）划分子表 2）合并半子表 首先我们来讨论归并算法，归并算法将一系列数据放到一个向量中 阅读全文
posted @ 2018-07-26 20:58 大大比巴卜 阅读(187) 评论(0) 推荐(0)
数据结构与算法基础 模块六
摘要：简单选择排序： 设所排序序列的记录个数为ｎ。i取1,2,…,n-1,从所有n-i+1个记录（R,R[i+1],…,R[n]中找出排序码最小的记录，与第ｉ个记录交换。执行n-1趟 后就完成了记录序列的排序。 代码如下： public void SimpleSelect() 简单选择排序： 设所排序序列 阅读全文
posted @ 2018-07-25 20:23 大大比巴卜 阅读(148) 评论(0) 推荐(0)
数据库技术
摘要：如何在MySQL中设置外键约束以及外键的作用 1.外键的作用,主要有两个: 一个是让数据库自己通过外键来保证数据的完整性和一致性 一个就是能够增加ER图的可读性 2.外键的配置 1)先创建一个主表，代码如下： #创建表student,并添加各种约束 create table student ( id 阅读全文
posted @ 2018-07-24 21:15 大大比巴卜 阅读(133) 评论(0) 推荐(0)
数据库技术
摘要：函数依赖 在数据库中，关系模式中的属性值之间会发生联系。譬如每个学生只有一个姓名，每门课程只能有一个任课老师。这类联系就称为函数依赖（functional dependency，简记为FD）。 X→Y，读作X函数决定Y，即知道了X的值就可以确定Y的值了，比如说：你知道了一个学生的学号，那么就可以确定 阅读全文
posted @ 2018-07-23 20:57 大大比巴卜 阅读(332) 评论(0) 推荐(0)
数据库 SQL语句
摘要：一、基础操作 1、 数据库表的创建 create table student( int primary key auto_increment, name varchar(20) unique, age int ) 2、表的相关约束 primary key (非空并且唯一)：能够唯一区分当前记录的字段 阅读全文
posted @ 2018-07-22 19:14 大大比巴卜 阅读(172) 评论(0) 推荐(0)
数据结构与算法基础 模块五
摘要：嗯mm 现在到算法阶段了，比较多的代码，建议有时间自己在电脑上敲一下，加深理解。 那么，现在以问题来带入： 1、什么是拓朴排序？ 对一个有向无环图进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。 一个网应该是一个有向 阅读全文
posted @ 2018-07-21 21:43 大大比巴卜 阅读(116) 评论(0) 推荐(0)
数据结构与算法基础 模块四
摘要：今天主要是有关于图的分享。 定义：图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 在图中需要注意的是： （1）线性表中我们把数据元素叫元素，树中将数据元素叫结点，在图中数据元素，我们则称之为顶点（ 阅读全文
posted @ 2018-07-20 18:10 大大比巴卜 阅读(186) 评论(0) 推荐(0)
数据结构与算法基础 模块三
摘要：在昨天的分享中，主要是说明了相关树的内容，那么紧接着上一次的内容，来说一下查找二叉树的相关基本操作，在查找二叉树中，重要分为三种操作： 1、查找 ： ①首先需要判断key是否为根节点 ②与当前的值进行比较，若小，进入左子树，反之，进入右子树。 ③重复以上操作，直到找到 2、插入结点 在查找二叉树中插 阅读全文
posted @ 2018-07-19 20:35 大大比巴卜 阅读(208) 评论(0) 推荐(0)
数据结构与算法基础 模块二
摘要：那么在上一次的分享中，针对链表和顺序表进行了比较，也对于他们二者进行了基础性的分析和说明，那么在模块二中，紧接着上一次的分享，说明一下栈，队列和树的相关知识。 栈 栈的关键主要是记住：先进后出 （可以形象的比喻为洗盘子，先洗的盘子放在最下面，放的时候一个一个放，最先洗完的最后放进碗橱） 并且我们需要 阅读全文
posted @ 2018-07-18 22:16 大大比巴卜 阅读(133) 评论(0) 推荐(0)
数据结构与算法基础 模块一
摘要：在软件水平考试中，数据结构与算法基础的相关内容是考试上午进行的，那么，接下来将对有关数据结构的内容进行整理和归纳，以便于在整个的软考准备阶段能够更加清楚和有效率的进行学习和回忆。 以下均为个人针对于数据结构的相关内容的整理，后期根据深入的程度不断地完善和改进，如果有什么错误或者不足，希望可以提出来， 阅读全文
posted @ 2018-07-18 00:29 大大比巴卜 阅读(284) 评论(1) 推荐(1)