f815501810的专栏

1、算术表达式 a+b/(c+d)*f的逆波兰式为（）计算方法：逆波兰式的算法为：首先需要分配2个栈，一个作为临时存储运算符的栈S1（含一个结束符号），一个作为输入逆波兰式的栈S2（空栈），S1栈可先放入优先级最低的运算符#，注意，中缀式应以此最低优先级的运算符结束。可指定其他字符，不一定非#不可。从中缀式的左端开始取字符，逐序进行如下步骤：（1）若取出的字符是操作数，则分析出

1、将一颗有100节点的完全二叉树从上到下，从左到右依次对节点进行i比那好，根节点编号为1，则编号为49的节点的左孩子编号为（）计算方式：log2(49)=5+16，根节点为2的0次方，即49节点是第5+1层第16个节点，则他的左孩子应该在第7层，可以计算为2的7次方加 15*2 得出左孩子编号为

1、进程的3个基本状态为执行状态，就绪状态和阻塞状态，从执行状态到就绪状态是由（）引起的思路：进程在其生存期内可能处于如下三种基本状态之一:(1) 运行态(Run): 进程占有处理机资源，正在运行。 显然，在单处理机系统中任一时刻只能有一个进程处于此种状态;(2) 就绪态(Ready): 进程本身具备运行条件，但由于处理机的个数少于可运行进程的个数，暂未投入运行。 即相当于等待处理机资

1、关系模式R有N个属性，则在模式R上可能成立的函数依赖有（）个，其中平凡的FD有（）个，非平凡的FD有（）个分析：这道题好多解释都是说是数学排列组合问题，然后不予解释。为了方便大家，我把计算方式写出来：首先，FD的形式是FD： X->Y，有n个属性，所以可以得出

1、文法G[Z]： Z->U0|V1  U->Z1|1  V->Z0|0 对应的正规式是：（）计算思路： Z->U0 => Z->Z10   ;Z->V1 和V->Z0 => Z->Z01, 得出正规式为 (10|01)+2、语言L={Am Bn| m≥0，n≥2}的正规表达式是：（）计算思路：n≥2，因此正规表达式应该是 A*BB B*3、假设某程序语言的文法如下： S→a|

函数依赖与关系模式分解的一些技巧整理