初赛复习
一.复习(个人容易忘的点)
计算机基础知识
1.CAI计算机辅助教育,CAT计算机辅助测试
2.计算机硬件设备:存储器,控制器,运算器,输入输出设备
3.摩尔定律:单块集成电路集成度(可容纳元器件数目)18月翻一番
4.香农:信息论
5.CPU性能指标:主频,字长(都与性能正相关),MIPS(每秒百万条指令),GPU图形处理器
6.固态硬盘:以闪存为存储介质,比机械硬盘快
机械硬盘:由电机和硬盘组成
闪存:U盘
7.地址总线n位,最大寻址内存:\(2^n\)
8.中断:CPU暂时停止当前程序而执行新情况
9.语言方面:面向对象:c++,c#,python,java,javascript
面向过程:c,pascal,fortran(自顶向下,模块化)
编译型:c++,pascal,c,fortran
解释性:java,python,javascript
10.数制转换:10转k,小数部分:小数部分一直乘k,一直取出整数部分,顺序取出,作为k进制下的小数;
11.阶码:表示小数点在数中的位置
程序基础(选择题)
1.二分查找:构造二叉树
2.哈夫曼树:贪心,取最大的两个数合成后再与次大的合并,以此类推
3.中序遍历+先/后序遍历可以确定数,前+后不可
4.任何树,度为0的等于度为2的加一 \(n_0=n_2+1\)
5.哈夫曼编码:先出现的编码不可以是后出现的编码的前缀
6.求欧拉回路复杂度:\(m+n\)
7.\(\lor\)表示或,\(\land\)表示与
二.疑问
1.初赛书p74,p96的哈夫曼树,题目完全一样,答案不一样
三.注意点
1、阅读程序里判断题,输入可能会过大,除数不能为0
2.转换内存时,如\(a[1000]\),内存是\(1000*4B\)约等于\(8kb\)
3.\(n=0\)的特殊情况、
4.加左斜杠的时候是两条不是一条
5.\(int main\)只可以返回\(int\),即不可以在开头#define int long long
6.使用\(scanf\)要有\(cstdio\)的头文件
7.注意一些关键变量在循环里是不是全局的,或是一个循环后又会被重置的
8.关注选项之间不同之处:等号和+1或者是-1的,要特殊考虑