数据库软考笔记
文章平均质量分 75
渴望飞的鱼
这个作者很懒,什么都没留下…
展开
-
数据库软考笔记(八)关于数据流图那些事
数据库软考笔记(八)谈谈关于数据流图那些事......原创 2022-04-09 12:22:36 · 2705 阅读 · 0 评论 -
坐在马桶上看算法:快速排序
转自:http://developer.51cto.com/art/201403/430986.htm坐在马桶上看算法:快速排序算法的精髓在于,跟它一比高数也显得那么生动活泼…。本文由啊哈磊吐槽而成,话说我还是头一次见到这么萌的变量,简直颠覆我对变量这个兵种、对算法这个种族的传统观念。正在被算法欺负吗?快进来看看:高快省的排序算法有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光...转载 2018-07-06 16:11:31 · 644 阅读 · 0 评论 -
数据库软考笔记(七)线性表
目录线性结构(考6分)1,线性表的定义2,线性表的顺序存储(顺序表)2.1链表的类别(单链表、循环链表、双链表)3,栈4,链栈:用链表存储栈中的元素5,队列(顺序队列与循环队列、链式存储)6,串(作为一个整体处理)线性结构(考6分)1,线性表的定义一个线性表是n个元素的有限序列(n>=0),通常表示为(a1,a2,a3,......,an)2,线性表的顺序存储(顺序表)用一组地址连续的存储单元存储线性表中的数据元素,从而使得逻辑上相邻..原创 2021-05-18 11:49:43 · 941 阅读 · 1 评论 -
数据库软考笔记(六)程序语言基础知识
目录1.低级语言和高级语言:2.汇编、解释、编译:3.编译程序和解释程序:4.编译和解释的区别:5.编译和解释的比较:6.程序语言的数据成分7.程序语言的控制成分1.顺序结构:2.选择结构:3.循环结构:8.编译过程1.词法分析:2.语法分析:3.语义分析4.中间代码生成5.代码优化6.目标代码生成7.符号表管理8.出错处理中缀、前缀与后缀表达式(1)中缀表达式(a+b)*c-d——》前缀表达式(2)中缀表达式(a.原创 2021-05-17 21:35:29 · 1264 阅读 · 0 评论 -
数据库软考笔记(五)逻辑运算
逻辑运算逻辑与(又称为逻辑乘,类似于且,and):两个操作同时为真则为真,其中有一个为假则为假。逻辑或(又称为逻辑加,类似于或,or):两个操作数只要其中一个为真,即为真。逻辑异或:相异为真,相同为假。逻辑非(NOT,类似于取反,!-):操作数为真,则结果为假;操作数为假,则结果为真。真题真题:要判断字长为16位的整数a的低四位是否全为0,则(A)将a与0x000F进行“逻辑与”运算,然后判断运算结果是否等于0 将a与0x000F进行“逻辑或”运算,然后判断运算结...原创 2021-04-15 23:32:49 · 2987 阅读 · 3 评论 -
数据库软考笔记(四)安全性、可靠性与系统性能评测基础知识
对称加密技术文件加密和解密使用相同的密钥,或者虽然不同,也可以从其中一个很容易地推导出另一个。明文——》密文——》明文其中代表算法:DES算法:主要采用替换和移位的方法加密。它用56位密钥对64位二进制数据块进行加密。 3DES:用两个56位的密钥 RC-5 IDEA:类似于DES,其密钥长度为128位 AES:基于排列和置换运算非对称加密技术同样使用两个密钥:加密密钥和解密密钥,一个是公开的,一个是非公开的私有密钥。他们是一对,只有使用对应的密钥才能解...原创 2021-04-14 23:47:03 · 656 阅读 · 0 评论 -
数据库软考笔记(三)编址的相关计算 与 输入输出技术
目录字节(byte)与位(bit)编址计算习题输入输出技术(程序控制方式)需要CPU参与:不需要CPU参与:历年真题汇总字节(byte)与位(bit)内存是按字节(byte)编制的,而不是按位(bit)编制。1byte=8bit(备注:字节(Byte)是计算机信息技术用于计量存储容量的一种计量单位,也表示一些计算机编程语言中的数据类型和语言字符,数据存储是以“字节”(Byte)为单位,数据传输大多是以“位”(bit,又名“比特”)为单位,一个位就代表一个0或1(即二.原创 2021-03-24 22:34:02 · 1339 阅读 · 0 评论 -
数据库软考笔记(二)——计算机体系结构与存储系统笔记(一)
目录流水线技术高速缓存地址映像直接映像全相联映像组相联映像流水线技术流水线周期:各子任务中执行时间最长的(最慢的)子任务的执行时间流水线执行完n条指令所需要的时间:Tn=执行一条指令所需时间+(n-1)*流水线周期吞吐率:单位时间里流水线处理机流出的结果数。对指令而言,就是单位时间里执行的指令数。吞吐率:p=1/max(t1,t2,...,t3)即最长子过程所用时间的倒数。高速缓存Cache是介于CPU与主存之间的一级存储器,其容量较小,,..原创 2021-03-23 00:38:37 · 420 阅读 · 0 评论 -
数据库软考笔记(一)第一章 计算机硬件基础知识笔记总结
目录运算器:ALU、AC、DR、PSW控制器:IR、PC、AR、ID寄存器组(了解即可)存储器存储器与总线(了解,考分类)进制的转换习题练习运算器:ALU、AC、DR、PSW功能:1,执行所有的算术运算。如加、减、乘、除等基本运算及附加运算。2,执行所有的逻辑运算并进行逻辑测试。如与、非、或、零值测试或两格值得比较1,算术逻辑单元(ALU):负责处理数据,实现数据的算术运算和逻辑运算2,累加寄存器(AC):累加器,当算术逻辑单元ALU执行运算...原创 2021-03-21 22:19:45 · 1199 阅读 · 1 评论