数据库日常（倒计时68天）
1.CPU执行算术运算或者逻辑运算时，常将源操作数和结果暂存在累加器中。
程序计数器：用于存放指令的地址。
程序状态寄存器：用于记录运算中产生的标志信息。
地址寄存器：一般用来保存当前CPU所访问的内存单元的地址，以方便对内存的读写操作。
指令寄存器：一般用来保存当前正在执行的一条指令。
累加器在运算过程中暂时存放被操作数和中间运算结果，累加器不能用于长时间地保存一个数据。
2.进制转换
(1)二进制数转换成十六进制数
由于2的4次方=16，所以依照二进制与八进制的转换方法，将二进制数的每四位用一个十六进制数码来表示，整数部分以小数点为界点从右往左每四位一组转换，小数部分从小数点开始自左向右每四位一组进行转换。
(2)十六进制转换成二进制数
如将十六进制数转换成二进制数，只要将每一位十六进制数用四位相应的二进制数表示，即可完成转换。
十六进制以Ox开头，八进制以0开头，默认是十进制。
3.计算机系统中常用的输入/输出控制方式
无条件传送：在此情况下，外设总是准备好的，它可以无条件地随时接收CPU发来的输出数据，也能够无条件地随时向CPU提供需要输入的数据。
程序查询方式：在这种方式下，利用查询方式进行输入输出，就是通过CPU执行程序查询外设的状态，判断外设是否准备好接收数据或准备好了向CPU输入的数据。
中断方式：由程序控制I/O的方法，其主要缺点在于CPU必须等待I/O系统完成数据传输任务，在此期间CPU需要定期地查询I/O系统的恶状态，以确认传输是否完成。因此整个系统的性能严重下降。
直接主存存取（Direct Memory Access，DMA）是指数据在主存与I/O设备间的直接成块传送，即在主存与I/O设备间传送数据块的过程中，不需要CPU作任何干涉，只需在过程开始启动（即向设备发出传送一块数据的命令）与过程结束（CPU通过轮询或中断得知过程是否结束和下次操作是否准备就绪）时由CPU进行处理，实际操作由DMA硬件直接完成，CPU在传送过程中可做别的事情。
4.系统可靠性
若每个部件的千小时可靠度都为R，若采用串联方式，则系统可靠性为每个部件的乘积R=R1×R2×R3×…×Rn；若采用并联方式，则系统的可靠性为R=1-（1-R1）×（1-R2）×（1-R3）×…×（1-Rn）。
5.海明码纠错
海明码的构造方法是：在数据位之间插入k个校验位，通过扩大码距来实现检错和纠错。设数据位是n位，校验位是k位，则n和k的必须满足以下的关系。2^K -1≥n+k数据为16位时，至少需要5位校验位。
6.Cache(高速缓冲存储器)
高速缓存的组成如下图所示：Cache由两部分组成：控制部分和cache部分。Cache部分用来存放主存的部分拷贝（副本）信息。控制部分的功能是：判断CPU要访问的信息是否在cache中，若在即为命中，若不在则没有命中。命中时直接对cache存储器寻址。未命中时，要按照替换原则，决定主存的一块信息放到cache的哪一块里面。
7.HTTPS 使用SSL协议对报文进行封装。
8.适合对大量的明文消息进行加密传输的是RC5。
RSA：非对称加密算法，由于效率问题，一般不直接用于大量的明文加密。
SHA-1：属于信息摘要算法，不能用来加密数据。
MD5：属于信息摘要算法，不能用来加密数据。
RC5：属于非对称加密算法，适合明文加密。
9.注册商标
商标法实施细则规定，必须使用注册商标的商品范围包括：
1、国家规定并由国家工商行政管理局公布的人用药品和烟草制品；
2、国家规定并由国家工商行政管理局公布的其他商品。商标法规定，必须使用注册商标的商品在商标未经核准注册时不得在市场上销售。
10.软件专利权
我国在专利保护上，实行先申请制度，即谁申请在先，谁就享有该专利权。同时申请则协商归属，协商不成则同时驳回双方的专利申请。
11.音频数字化过程中采样频率应为声音最高频率2倍。
12.关键路径
项目关键路径是路径最长的一条，最早开始时间是满足的最大时间。
13.接口设计
在采用结构化开发方法进行软件开发时，设计阶段接口设计主要依据需求分析阶段的数据流图。接口设计的任务主要是描述软件与外部环境之间的交互关系，软件内模块之间的调用关系。
从分析到设计往往经历以下流程：
（1）研究、分析和审查数据流图。根据穿越系统边界的信息流初步确定系统与外部接口。
（2）根据数据流图决定问题的类型。数据处理问题通常有两种类型：变换型和事务型。针对两种不同的类型分别进行分析处理。
（3）由数据流图推导出系统的初始结构图。
（4）利用一些启发式原则来改进系统的初始结构图，直到得到符合要求的结构图为止。
（5）根据分析模型中的实体关系图和数据字典进行数据设计，包括数据库设计或数据文件的设计。
（6）在设计的基础上，依旧分析模型中的加工规格说明、状态转换图进行过程设计。
14.沟通路径
在一个由n名开发人员构成的小组中，无主程序员组沟通路径的数量为n(n-1)/2，主程序员制沟通路径数量为n-1。
15.常见的命名对象有关键字，变量，函数。
16.正规式
设∑是有穷字母表，并定义辅助字母表∑’={Φ, ε, | , . , *, (, )}
(1)ε,Φ都是∑上的正规式，它们所表示的正规集为{ε}, Φ ;
(2)任何a是一个正规式，若a∈∑，它所表示的正规集为{a}；
(3)如果R1和R2是正规式，它们表示的正规集分别为L1和L2，则 R1|R2 , R1·R2 , R1* , (R1) 也是正规式，并且它们所表示的正规集分别为L1∪L2 ；L1L2；L1* ； L1
(4)仅有有限次使用上述三步骤而定义的表达式才是∑上的正规式，仅有这些正规式表示的字集才是∑上的正规集。
注意：不要混淆Φ和ε，正规表达式ε描述的语言只含一个空字符串ε，而Φ表示的语言不含有任何字符串。
程序设计语言的单词都能用正规式来定义。若两个正规式e1,e2表示的正规集相同，则称它们等价。记作:e1=e2
例 : 令∑={a,b},则∑上的正规式和相应正规集为
17.在以阶段划分的编译中，判断程序语句的形式是否正确属于语法分析阶段的工作。
词法分析阶段
是编译过程的第一阶段，其任务是对源程序从前到后（从左到右）逐个字符扫描，从中识别出一个个“单词”符号。
词法分析过程的依据是语言的词法规则，即描述“单词”结构的规则。
语法分析阶段
其任务是在词法分析的基础上，根据语言的语法规则将单词符号序列分解成各类语法单位。
通常语法分析是确定整个输入串是否构成一个语法上正确的程序。
一般来说，通过编译的程序，不存在语法上的错误。
语义分析阶段
其任务主要检查源程序是否包含静态语义错误，并收集类型信息供后面的代码生成阶段使用。
语义分析的一个主要工作是进行类型分析和检查。
中间代码生成
其任务是根据语义分析的输出生成中间代码。
目标代码生成
是编译器工作的最后一个阶段。其任务是把中间代码变换成特定机器上的绝对指令代码、可重定位的指令代码或汇编指令代码。本阶段与具体机器密切相关。
18.页式存储中的逻辑地址与物理地址之间的变换需要掌握变换的规则。
逻辑地址的构成是：逻辑页号+页内地址。
物理地址的构成是：物理块号+页内地址。
例：某计算机系统页面大小为4K，若进程的页面变换表如下所示，逻辑地址为十六进制1D16H。该地址经过变换后，其物理地址应为十六进制（3D16H ）。
从构成可以看出逻辑地址与物理地址的页内地址是一样的，不同的是逻辑页号与物理块号。而这两者的关系，正是通过题目已给出的表来进行映射的。如逻辑页号1就对应着物理块号3。所以题目告诉我们“逻辑地址为十六进制1D16H”时，我们先要把逻辑地址中的页号与页内地址分离。通过什么条件分离呢？题目中的“计算机系统页面大小为4K”，从这句话可以看出，页内地址是二进制的12位（4K=2^12）。二进制12位对应十六进制3位。所以D16是页内地址。页号也就是1了。通过页表查询到物理块号：3。所以物理地址是：3D16。
19.死锁
给每个进程分配其所需的最大资源数少一个资源，如果还有一个资源剩余，则不会发生死锁。因为将这个剩余资源分配给任意一个进程，该进程就会得到满足运行，其运行后，将其所释放的资源再分配给其他进程，这样所有的进程都可以执行完成。
20.模块划分
在结构化设计中，系统由多个逻辑上相对独立的模块组成，在模块划分时需要遵循如下原则：
（1）模块的大小要适中。系统分解时需要考虑模块的规模，过大的模块可能导致系统分解不充分，其内部可能包括不同类型的功能，需要进一步划分，尽量使得各个模块的功能单一；过小的模块将导致系统的复杂度增加，模块之间的调用过于频繁，反而降低了模块的独立性。一般来说，一个模块的大小使其实现代码在1～2页纸之内，或者其实现代码行数在50～200行之间，这种规模的模块易于实现和维护。
（2）模块的扇入和扇出要合理。一个模块的扇出是指该模块直接调用的下级模块的个数；扇出大表示模块的复杂度高，需要控制和协调过多的下级模块。扇出过大一般是因为缺乏中间层次，应该适当增加中间层次的控制模块；扇出太小时可以把下级模块进一步分解成若干个子功能模块，或者合并到它的上级模块中去。一个模块的扇入是指直接调用该模块的上级模块的个数；扇入大表示模块的复用程度高。设计良好的软件结构通常顶层扇出比较大，中间扇出较少，底层模块则有大扇入。一般来说，系统的平均扇入和扇出系数为3或4，不应该超过7，否则会增大出错的概率。
（3）深度和宽度适当。深度表示软件结构中模块的层数，如果层数过多，则应考虑是否有些模块设计过于简单，看能否适当合并。宽度是软件结构中同一个层次上的模块总数的最大值，一般说来，宽度越大系统越复杂，对宽度影响最大的因素是模块的扇出。在系统设计时，需要权衡系统的深度和宽度，尽量降低系统的复杂性，减少实施过程的难度，提高开发和维护的效率。