摘要:
若关系模式R的每一个分量是不可再分的数据项,则关系模式R属于第范式(1NF)存在问题: 冗余度大、引起修改操作的不一致性、插入异常、删除异常。 若关系模式R∈1NF,且每一个非主属性完全依赖于码,则关系模式R∈2NF(即当1NF消除了非主属性对码的部分函数依赖,则称为2NF )。 若关系模式R(U, 阅读全文
摘要:
外连接:外连接运算是连接运算的扩展,可以处理缺失的信息。外连接运算有3种,即左外连接、右外连接和全外连接 左外连接:取出左侧关系中所有与右侧关系中任一元组都不匹配的元组,用空值NULL来填充所有来自右侧关系的属性,构成新的元组,将其加入自然连接的结果中 右外连接:取出右侧关系中所有与左侧关系中任一元 阅读全文
摘要:
属性和域:在现实世界中,要描述一个事物,常常取其若干特征来表示。这些特征称为属性。每个属性的取值范围的集合,称为该属性的域。一般在关系数据库模型中,对域还加了一个限制,所有的域都应是原子数据的集合。关系数据模型的这种限制称为第一范式(1NF)条件。如果关系数据模型突破了1NF的限制,则称为非1NF的 阅读全文
摘要:
数据模型是用来描述数据的一组概念和定义。数据模型的三要素是数据结构、数据操作、数据的约束条件。数据结构:是所研究的对象类型的集合,是对系统静态特性的描述。 数据操作:是对数据库中各种对象(型)的实例(值)允许执行的操作集合,包括操作及操作规则。数据操作是对系统动态特性的描述。 数据的约束条件:是一组 阅读全文
摘要:
数据库系统采用三级模式结构,这是数据库管理系统内部的系统结构 概念模式。也称模式,是数据库中全体数据的逻辑结构和特征的描述,它由若干个概念记录类型组成,只涉及行的描述,不涉及具体的值 外模式。也称用户模式或子模式,是用户与数据库系统的接口,是用户用到的那部分数据的描述,由若干个外部记录类型组成 内模 阅读全文
摘要:
数据库系统(DBS):从广义上讲是由数据库、硬件、软件和人员组成的,其中管理的对象是数据数据库(DB):是指长期存储在计算机内的、有组织的、可共享的数据集合 硬件:是指构成计算机系统的各种物理设备,包括存储数据所需的外部设备软件:包括操作系统、数据库管理系统及应用程序 人员:系统分析员和数据库设计人 阅读全文
摘要:
商业秘密 构成条件:未公开、能为权利人带来利益、保密性 商业秘密无固定的保密时间,一般由企业自行规定。且不能延长专利权 期限:发明专利权保护期限为自申请日起20年;实用新型专利权和外观设计专利权保护期限为自申请日起10年 专利权谁先申请就归谁,若同一天申请,则双方协商或者以抽签方式决定商标权 必须使 阅读全文
摘要:
国际标准:ISO、IEC等国际标准化组织 国家标准:GB—中国、ANSI—美国、BS—英国、JIS—日本 区域标准:又称为地区标准,如PASC—太平洋地区标准会议、CEN—欧洲标准委员会、ASAC—亚洲标准咨询委员会、ARSO—非洲地区标准化组织 行业标准:GJB—中国军用标准、MIT-S—美国军用 阅读全文
摘要:
自上而下语法分析:最左推导,从左至右。给定文法G和源程序串r。从G的开始符号s出发,通过反复使用产生式对句型中的非终结符进行替换(推导),逐步推导出r。 递归下降思想:原理是利用函数之间的递归调用模拟语法树自上而下的构造过程,是一种自上而下的语法分析方法 自下而上语法分析:最右推导,从右至左。从给定 阅读全文
摘要:
主要有五个符号集,由上图示例,可知用状态来表示十分清晰,由s输入一个0,可得出B,依次类推,一般考试,给出一个状态图,问能否构造出001这样的字符串,解决方法就是从起始s到终点f之间是否有一条路,权值为001。本质就是有向图从起点到终点的遍历。 确定的有限自动机和不确定的有限自动机: 输入一个字符, 阅读全文
摘要:
G={Vt,Vn,S,P} Vt:非空有限集合的符号,它的每个元素称为终结符号 Vn:非空有限集合的符号,它的每个元素称为非终结符号 S:文法G的开始符号 P:非空有限集合,它的元素称为产生式 正则闭包:A+ = A1 U A2 U A3 U ... U An U ... (也就是所有幂的组合) 闭 阅读全文
摘要:
编译方式:词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成。解释方式:词法分析、语法分析、语义分析。 编译器和解释器都不可省略词法分析、语法分析、语义分析且顺序不可交换。编译方式中中间代码生成和代码优化不是必要的, 可省略。 词法分析: 输入:源程序输出:记号流 词法分析阶段的主要 阅读全文
摘要:
数据:常量和变量、全局量和局部量、数据类型运算:算式运算、关系运算、逻辑运算 控制:顺序结构、选择结构、循环结构传输:赋值、输入、输出 函数:定义、声明、调用: 传值(值调用) 、传地址(引用调用) 传值调用:将实参的值传递给形参,实参可以是变量、常量和表达式。不可以实现形参和实参间双向传递数据的效 阅读全文
摘要:
低级语言与高级语言 低级语言:机器语言(计算机硬件只能识别o和1的指令序列),如汇编语言 高级语言:功能更强,抽象级别更高,与人们使用的自然语言比较接近,常见的有Java,C,C++,PHP, Python,Delphi等 各程序设计语言特点: Fortran 语言( 科学计算,执行效率高) Pas 阅读全文
摘要:
串联系统可靠性(R)与失效率(λ) 并联系统可靠性(R)与失效率(μ) 阅读全文
摘要:
摘要:将发送的明文进行Hash算法后得到摘要放在密文后一起发送过去,与接收方解密后的明文进行相同的Hash算法得到的摘要进行对比如果一致,则没有篡改,否则有篡改 数字签名:发送方用自己的私钥对摘要进行签名(加密)得到数字签名放在密文后一起发送过去,接收方用发送方的公钥对数字签名进行验证(解密)如果验 阅读全文
摘要:
对称加密(私有密钥加密)、非对称加密(公开密钥加密) 对称加密(私钥/私有密钥) 算法: DES、3DES、RC-5、IDEA、AES、RC4 数据加密标准(DES):主要采用替换和移位的方法加密 三重DES(DES,又称TDEA):在DES的基础上采用三重DES,效果相当于将密钥的长度加倍 RC- 阅读全文
摘要:
计算安全指的是计算机资产安全,是要保证这些计算机资产不受自然和人为的有害因素的威胁和危害。 威胁 说明 授权侵犯 为某一特权使用一个系统,却将该系统用作其他未授权的目的 拒绝服务 对信息或其他资源的合法访问被无条件地拒绝,或者推迟与时间密切相关的操作 窍听 信息从被监视的通信过程中泄露出去 信息泄露 阅读全文
摘要:
一般来说,任何连接两个以上电子元器件的导线都可以称为总线。微机中的总线分为数据总线、地址总线、控制总线。 数据总线(DB) :用来传送数据信息,是双向的。CPU既可以通过DB从内存或输入设备读入数据,也可以通过DB将内部数据送至内存或输出设备。DB的宽度决定了CPU和计算机其他设备之间每次交换数据的 阅读全文
摘要:
直接程序控制是指外设数据的输入/输出过程是在CPU执行程序的控制下完成的。直接程序控制的两种情况:程序查询方式 在此情况下,利用查询方式进行输入/输出,就是通过CPU执行程序来查询外设的状态,判断外设是否准 备好接受数据或准备好向CPU输入数据两大缺点 降低了CPU的效率 对外部的突发事件无法做出实 阅读全文