IsQiya Bug Worlde

编译原理里面的正规式叫做范式其上的正规式及其表示的正规集可以递归定义如下。① ε是一个正规式，它表示集合L(ε)={ε}。② 若a是∑上的字符，则a是一个正规式，它所表示的正规集L(a)={a}。③ 若正规式r和s分别表示正规集L(r )、L(s)，则（a）r|s是正规式，表示集合L( r)∪L(s)；（b）r·s是正规式，表示集合L( r)L(s)；（c）r* 是正规式，表示集合 (L(r ) ) * ；（d）( r)是正规式，表示集合L( r)。仅由有限次地使用上述三个步骤定义

反规范化常见手段：增加派生性冗余列增加冗余列重新组表分割表

故障事务故障：事务故障是单独一个事务出问题而不能执行下去，并不影响其他事务的执行；系统故障：系统故障是故障导致系统重启，当前运行中的事务及刚刚提交的事务会导致数据库不一致；介质故障：介质故障则是数据库文件的存储介质如硬盘发生故障导致数据丢失。DBMS对不同类别的故障使用不同的恢复方法。事务故障和系统故障由DBMS来完成事务级别的恢复，即根据日志文件对未完成的事务进行UNDO操作，对已完成的事务进行REDO操作，使数据库恢复到故障前一致性状态；介质故障需要DBA介入，装载备份文件后交由DBMS进行

常见的优化策略：尽可能地减少多表查询或建立物化视图以不相关子查询替代相关子查询只检索需要的列用带IN的条件子句等价替换OR子句经常提交COMMIT，以尽早释放锁

Nosql数据库保证的是BASE特性，而不是ACID特性。Nosql支持的数据模型有键值（key-value）模型、文档模型、图形模型等。

审计的工作是记录和追踪，不能防止对数据库的非法修改。

大数据特性：数据量大（Volume)、数据种类多样（Variety)、要求实时性强（Velocity)、商业价值大(Value）。大数据对数据的结构没有要求

指令执行所需时间将一条指令的执行过程分解为取指、分析和执行三步，按照流水方式执行，若取指时间t取指=4△t、分析时间t分析=2△t、执行时间t执行=3△t，则执行完100条指令，需要的时间为( 405 )△t。计算方法：第一条指令执行时间+(指令数-1) * 各指令段执行时间中最大的执行时间。4△t+3△t+2△t+(100-1) X4△t=405△t带宽总线宽度为32bit，时钟频率为200MHz，若总线上每5个时钟周期传送一个32bit的字，则该总线的带宽为( 160 ) MB/S。

VLIM：（Very Long Instruction Word，超长指令字）一种非常长的指令组合，它把许多条指令连在一起，增加了运算的速度。

ARP和ICMP是网络层协议，X.25是标准的接口协议，只有SNMP是应用层协议。SNMP协议的报文是封装在UDP协议中传送。

MD5是一种摘要算法：经过一系列处理后，算法的输出由四个32位分组组成，将这四个32位分组级联后将生成一个128位散列值。

非对称加密又称为公开密钥加密:而共享密钥加密指对称加密；常见的对称加密算法有：DES，三重DES、RC5、IDEA、AES

重放攻击(Replay Attacks)又称重播攻击、回放攻击：是指攻击者发送一个目的主机已接收过的包，来达到欺骗系统的目的，主要用于身份认证过程，破坏认证的正确性。重放攻击可以由发起者，也可以由拦截并重发该数据的敌方进行。...

12个最佳实践分别是：计划游戏：小型发布：系统的设计要能够尽可能早交付，可以使得集成更频繁，客户获得的中间结果越频繁，反馈也就越频繁，客户就能够实时地了解项目的进展情况，从而提出更多的意见，以便在下一次迭代中计划进去，以实现更高的客户满意度。隐喻简单设计测试先行重构结对编程集体代码所有制持续集成每周工作40小时现场客户编码标准...

系统结构图(SC)又称为模块结构图：它是软件概要设计阶段的工具，反映系统的功能实现和模块之间的联系与通信，包括各模块之间的层次结构，即反映了系统的总体结构。SC包括模块、模块之间的调用关系、模块之间的通信和辅助控制符号等4个部分。...

全局变量、静态局部变量、静态全局变量都存放在静态数据存储区。

在事务处理的过程中，DBMS把事务开始、事务结束以及对数据库的插入、删除和修改的每一次操作写入日志文件。一旦发生故障，DBMS的恢复子系统利用日志文件撤销事务对数据库的改变，回退到事务的初始状态。因此，DBMS利用日志文件来进行事务故障恢复和系统故障恢复，并可协助后备副本进行介质故障恢复。...

并发事务如果对数据读写时不加以控制，会破坏事务的隔离性和一致性。控制的手段就是加锁，在事务执行时限制其他事务对数据的读取。在并发控制中引入两种锁：排它锁<Exclusive Locks，X锁)和共享锁(Share Locks，S锁)。排它锁又称为写锁，用于对数据进行写操作时进行锁定。如果事务T对数据A加上X锁后，就只允许事务T对数据A进行读取和修改，其他事务对数据A不能再加任何锁，从而也不能读取和修改数据A，直到事务T释放A上的锁。共享锁又称为读锁，用于对数据进行读操作时进行锁定。如果事务T对

数据库的结构是三级模式结构，它包括外模式、模式和内模式，其中用户级对应外模式，概念级对应模式，物理级对应内模式。模式又称概念模式或逻辑模式：是对数据库中全部数据的逻辑结构和特征的总体描述。外模式又称子模式：它是某个或某几个用户所看到的数据库的数据视图，是与某一应用有关的数据的逻辑表示。内模式又称存储模式：它是数据库中全体数据的内部表示或底层描述，是数据库最低一级的逻辑描述，它描述了数据在存储介质上的存储方式和物理结构，对应着实际存储在外存储介质上的数据库。1.数据库的视图与基本表之间通过建立外模式到

分布式数据库将整个数据库分布于不同的服务器上(场地)，数据的管理通过分布式数据库管理系统(DBMS)来管理，用户不需要知道所操作的数据具体存储于哪个场地，只需要知道要访问的数据库逻辑结构，即数据库中的各关系模式。分布式数据库允许不同场地使用不同的DBMS。...

数据库应用系统的生命周期分为：1.数据库规划2.需求描述与分析3.数据库与应用程序设计：对用户数据的组织和存储设计，以及对数据操作及业务实现的设计，包括事物设计和用户界面设计。4.实现5.测试6.运行维护...

防火墙功能网络安全的屏障强化网络安全策略监控审计防止内部信息的外泄日志记录与事件通知防火墙主要类型（1）过滤型防火墙（2）应用代理类型防火墙（3）复合型

冷备份也称为静态备份，是将数据库正常关闭，在停止状态下，将数据库的文件全部备份（复制）下来。热备份也称为动态备份，是利用备份软件，在数据库正常运行的状态下，将数据库中的数据文件备份出来。完全备份：备份所有数据差量备份：仅备份上一次完全备份之后变化的数据增量备份：备份上一次备份之后变化的数据...

无损分解是指对关系模式分解时，原关系模型下任一合法的关系值在分解之后应能通过自然联接运算恢复起来。有损分解是指对关系模式分解时，原关系模型下任一合法的关系值在分解之后应不能通过自然联接运算恢复起来。保持函数依赖的分解指的是对关系分解时，原关系的闭包与分解后关系闭包的并集相等。...

定义：如果函数依赖集F满足下列条件，则称F为最小函数依赖集或最小覆盖。① F中的任何一个函数依赖的右部仅含有一个属性；②F中不存在这样一个函数依赖X→A，使得F与F-fX→AJ等价；③F中不存在这样一个函数依赖X→A，X有真子集Z使得F-(X→AJU(Z→A与F等价。...

Oracle视图授权with grant option使用with grant option。被授权用户可将所获得的权限再次授予其它用户或角色，并且权限的取消是级联的。级联的意思是，如果user_a使用“with grant option”语句将权限又授予了user_b，当管理员回收user_a的权限时，则user_b的权限也会被回收。但管理员不可以显式回收用户user_b的权限。with admin option使用with admin option，被授权用户可将所获得的权限再次授予其它用户或角

数据耦合：一个模块访问另一个模块时，彼此之间是通过简单数据参数（不是控制参数、公共数据结构或外部变量）来交换输入、输出信息的。公共耦合：若一组模块都访问同一个公共数据环境，则它们之间的耦合就称为公共耦合。公共的数据环境可以是全局数据结构、共享的通信区、内存的公共覆盖区等。外部耦合：一组模块都访问同一全局简单变量而不是同一全局数据结构，而且不是通过参数表传递该全局变量的信息，则称之为外部耦合。标记耦合：一组模块通过参数表传递记录信息，就是标记耦合。这个记录是某一数据结构的子结构，而不是简单变量。本题描述

程序设计语言的基本成分包括 数据、运算、控制和传输等。程序设计语言的控制成分包括 顺序、选择和循环3种结构。

1、原型方法适用于用户需求不清、需求经常变化的情况，可以帮助导出系统需求并验证需求的有效性；2、探索型原型的目的是弄清目标的要求，确定所希望的特性，并探讨多种方案的可行性，可以用来探索特殊的软件解决方案；3、原型法能够迅速地开发出一个让用户看得见的系统框架，可以用来支持用户界面设计。原型法不能用来指导代码优化。...

默认情况下FTP协议使用TCP端口中的 20和21这两个端口，其中20用于传输数据，21用于传输控制信息。FTP支持两种模式：Standard (也就是 PORT方式，主动方式)：Standard模式 FTP的客户端发送 PORT 命令到FTP服务器Passive(也就是PASV，被动方式)：Passive模式FTP的客户端发送 PASV命令到 FTP Server...

阅读下列说明，回答问题 1 至问题 5 ，将解答填入答题纸的对应栏内。【说明】某公司要对其投放的自动售货机建立商品管理系统，其数据库的部分关系模式如下：售货机: VEM(VEMno ， Location) ，各属性分别表示售货机编号、部署地点；商品: GOODS(Gno ， Brand ， Price) ，各属性分别表示商品编号、品牌名和价格；销售单: SALES(Sno ， VEMno ， Gno ， SDate ， STime)，各属性分别表示销售号、售货机编号、商品编号、日期和时间。缺货单

编程实现袖珍计算器，要求输入两个操作数和一个操作符（+，-，*，/，%），根据操作符输出运算结果a=eval(input("请输入第一个数字："))b=eval(input("请输入第二个数字："))x=input("请输入运算符：")if (x=='/' or x=='%') and b==0: print("分母为零，操作异常")else : if x=="+": print("结果为：{}".format(a+b)) if x=="-":

主动攻击：攻击者访问他所需信息的故意行为伪造DDOS攻击：是一种分布的、协同的大规模攻击方式，攻击时可以对源IP地址进行伪造，非常难以防范。篡改信息中断被动攻击：主要是收集信息而不是进行访问，数据的合法用户对这种活动一点也不会觉察到窃听截获信息...

链地址法（拉链法）：在查找表的每一个记录中增加一个链域，链域中存放下一个具有相同哈希函数值的记录的存储地址。即利用链域将发生冲突的记录链接在一个链表里。

B-tree中，每个结点包含：1、本结点所含关键字的个数；2、指向父结点的指针；3、关键字；4、指向子结点的指针；B-tree有以下特性：1、关键字集合分布在整棵树中；2、任何一个关键字出现且只出现在一个结点中；3、搜索有可能在非叶子结点结束；4、其搜索性能等价于在关键字全集内做一次二分查找；5、自动层次控制；其他B-树中，所有非终端结点也就是非叶子结点，都会包含关键字。B-树中，所有叶子结点都出现在同一层次上并且不带信息（可以看做是外部结点或查找失败的结点），层次相同也就是高度相

直接程序控制（无条件传送/程序查询方式）无条件传送：在此情况下，外设总是准备好的，它可以无条件地随时接收CPU发来的输出数据，也能够无条件地随时向CPU提供需要输入的数据。程序查询方式：在这种方式下，利用查询方式进行输入输出，就是通过CPU执行程序查询外设的状态，判断外设是否准备好接收数据或准备好了向CPU输入的数据，中断方式由程序控制1/O的方法，其主要缺点在于CPU必须等待I/O系统完成数据传输任务，在此期间CPU需要定期地查询l/O系统的恶状态，以确认传输是否完成。因此整个系统的性能严重下降。

分布式数据库的全局概念层应具有三种模式描述信息：全局概念模式描述分布式数据库全局数据的逻辑结构，是分布式数据库的全局概念视图。分片模式描述全局数据逻辑划分的视图，是全局数据的逻辑结构根据某种条件的划分，每一个逻辑划分就是一个片段或分片。分配模式描述局部逻辑的局部物理结构，是划分后的片段或分片的物理分配视图。...

使用ping命令进行网络检测，按照由近及远原则，首先执行的是ping.127.0.0.1，其次是ping本地IP，再次是ping默认网关，最后是ping远程主机。

分类算法包括：决策树分类法朴素的贝叶斯分类算法(native Bayesian classifier)基于支持向量机(SVM)的分类器神经网络法k-最近邻法(k-nearest neighbor，kNN)模糊分类法等等聚类算法包括：k-means聚类算法层次聚类算法SOM聚类算法FCM聚类算法聚类算法详细频繁模式挖掘算法Apriori算法FP—Growth算法...