初赛计算机知识重要知识点
明天初赛了，马上就要退役了QAQ。
总结了几个初赛必考知识点，做考试前的小复习。
但是看一圈，初赛更多考的是谁都不屑于去搞的什么“微软公司有哪些软件”之类的rand题、一些平常编码用不到的计算机知识题、以及占比很重的算法代码题。
当然rand题随心，算法代码题靠积累，所以这里讲几个计算机知识题的知识点。
注：还有啥的告诉俺，俺学学加进去。欢迎评论。
一、原码、反码、补码
这里的考点主要是十进制数和补码的转化。
二、前缀、中缀、后缀表达式
一般情况下我反正是不会用这种方法的，所以更推荐下面这种。
习题：
中缀表达式转后缀表达式：
1.8+2-(3+2)-1
2.4-5*2+4/3
3.3+4-10^(3-3)
后缀表达式求值：
4. 8 6 - 8 + 5 4 - 1 + -
5. 2 2 4 1 * 2 / / +
6. 3 2 ^ 1 / 3 1 + 3 1 - - ^
三、递推时间复杂度计算
还不会QAQ。日后补。
习题答案：
一. 1：101，1111111，100000010
2：27，20，17
二.1: 8 2 + 3 2 + - 1 -
2: 4 5 2 * - 4 3 / +
3: 3 4 + 10 3 3 - ^ -
4: 8 5: 3 6: 81