a.记忆数据
0.原反补码
原码 表示范围{-127..-0..+0..+127} 共256个 (注意：原码分正0负0)
补码 表示范围{-128..0..+127} 共256个(注意：补码只有0，无正负分别)
最小的补码为 -128：10000000
0分为正0和负0.
原：00000000 10000000 2 种
反：00000000 11111111 2 种
补：00000000 00000000 1 种
1. ASCII (A)65 (Z)90 (a)97 (z)122
(0) 48
2.GB2312－80标准包括了6763个汉字，按其使用频度分为一级汉字3755个和二级汉字3008个。
一级汉字按拼音排序，二级汉字按部首排序。
一个汉字的机内码目前通常用2个字节表示：第一个字节是区位码的区号加160；第二个字节是区位码位号加160；
例子：区号是30,位号是63的在PC中十六进制内码是BEDF
3.IP地址分类：5类 ABCDE
1. A类地址
A类地址的表示范围为：1.0.0.0~ 127.255.255.255，默认网络屏蔽为：255.0.0.0
2. B类地址
B类地址的表示范围为：128.0.0.0~191.255.255.255，默认网络屏蔽为：255.255.0.0；
3. C类地址
C类地址的表示范围为：192.0.0.0~223.255.255.255，默认网络屏蔽为：255.255.255.0；
4. D,E类地址不常用,作为保留地址，供以后使用
IPv4 4个字节表示IP地址.共占32位
IPv6 16个字节表示IP地址，共占128位
4. 机内码:2KB存储1024个汉字的机内码
汉字机内码（内码）用2个字节表示。
5.
b.记忆公式
0.a^b = exp ( ln (a) * b ). {b可正可负}
1. 1的平方+2的平方+...+n的平方的和=( n(n+1)(2n+1) ) / 6
1+3+6+10+15+...+n的和 =( n(n+1)(n+2) ) / 6
2.错位排列：
递归公式：f(n)=(n-1) * ( f(n-1)+f(n-2) ) (n>2)
f(2)=1
f(1)=0
计数式： f(n)=n!(1-1/1!+1/2!-1/3!+…+（-1）n·1/n!)
(即 容斥原理)
3.逻辑计算:
优先级：与(and)(*) > 或(or)(+)
A*1=A
A+1=1
A*(A+B)=A*A+A*B=A+A*B=A*(1+B)=A*1=A (满足分配律)
4.二进制：整数部分除2取余 小数部分乘2 取整 即可。
5.求一个数的位数的方法，10进制的数，Trunc( ln(num)/ln(10) )+1
6.海伦公式(三角形面积)
a,b,c为三边长度，p=(a+b+c)/2.面积 s=sqrt(P*(P-a)*(P-b)*(P-c));
7. 二叉树中具有N个结点的二叉树有()种?
f(n)=f(0)*f(n-0-1)+……f(n-1)*f(n-(n-1)-1)
N个结点的二叉树的种类数f(n)=f(i)*f(n-i-1) {i=0 to n-1}
c.数据结构记忆
0. M度树的叶子结点数,
M度树中有N1个度=1 的结点，N2个度=2 的结点.....(依次类推)
问该树的叶子顶点数:
N2+2*N3+3*N4+..+(M-1)Nm + 1
1.参数
数值形参=值参 不带var
变量形参=变参 有带var
2.菱形框一般作为 判断框
3.过程(procedure)由4部分组成:
1. 过程名
2. 一组成为形式参数的名字所形成的参数
3. 过程中的说明部分
4. 过程体.
4.二叉树中，使内部路径长度总和达到最小的树称为丰满树。
5.程序填空可能用到的：shr,shl.
a shr b = a div 2^b
a shl b = a * 2^b
6.树的重要结论:
(假设树共有n个结点)
二叉树:
任何一棵二叉树中的叶子结点数n0 ，度为2 的结点数 n2之间存在
如下关系：n0=n2+1
完全:具有n 个结点的完全二叉树的深度为 [log n] +1
其叶子结点的数目为 n-n div 2
图：无向图的度的和为 偶数
欧拉回路的条件是:0 或 2 个 度为奇数的结点
7. 数组每个元素都必须一样
数组在内存中的地址是连续的
数组是随机存取的数据结构
8.堆结构
eg: 19 34 26 97 56 75
19
34 26
97 56 75
根<右儿子<左儿子
9.二叉排序树遇到相等的保证稳定排序
10. 任意棵树都可以转化成它对应的二叉树
转换后顶点N对应的左右子树分别是
原树中对应顶点的最左边儿子/最邻近的右兄弟
11.
d.E语记忆
1. MIPS (Million Instructions Per Second)
每秒种平均可执行指令的数目
2. BCD码:用于2进制与10进制的直接转换
BCD就是8421码
3. ALU (Arithmetic and Logic Unit)运算器
CAT 计算机辅助 教育/测试/翻译/排版
CAI 计算机辅助 教育
CAD 计算机辅助 设计
CAM 计算机辅助 制造
DNS 域名解析服务器
HTTP超文本传输协议
FTP 文件传输协议 File T** Protocol
SMTP简易邮件传输协议
NNTP 网络新闻传输协议
TCP(传输控制协议) Transmission Control Protocol
UDP(用户数据报协议)
IP (网际协议) Internet Protocol
4. 因特网中ISP表示因特网服务提供者
接受电子邮件的服务器叫 POP3
5.
e.定义记忆
1. 解决冲突:
HASH:二次探查法:向 左找，直到一个空的位置，放入。
线性探查法:向 右找，直到一个空的位置，放入。
2. 媒体:表示和传播信息的载体
3.打印数据缓冲区(buffer)是一个队列的结构
4.计算机的特点：
1. 运算速度快
2. 运算精度高
3. 具有记忆能力
4. 具有逻辑判断能力
5. 具有自动控制能力
5.结构化程序的基本特点：
1．基本结构为顺序，分支，循环
2．采用'自顶向下，逐步求精'的设计方法；
3．一个程序可以分解成多个不同的模块
f.问题求解
1. 10.5本数学书分给5个男生，4本英语书分给4个女生，将全部书收回来后在重新发给他们，与原方案不同
的方案有 1140480 种。
解：每种方案作为原方案，则有5!*4!种，与每种方案不同的方案用错位排列求为f(5)*f(4)，故答案就
是:[f(5)*f(4)]*(5!*4!) = 1140480
2.待排序的N个元素分为N/K组，每组K个
进行排序O(n/k*k*log2(k))=O(n*log2(k));
3.一个栈有5个元素 一个有4个，那么出栈方法有C(9)4种
4. ln表示平面中用N 条直线能确定的最大区域数目
LN=1+(n^2+n)/2
N个角能确定的边为
Z(n)=l(2n)-2n=2n^2-n+1
5.由3个A 5个B 2个C构成的所有字符串中，包含'ABC'的共有( )个?
解：A8(8)/[A2(2)*A4(4)]-A6(6)/[A2(2)*A3(3)]
=780
6.平面上有3条直线
每条分别有7,5,6个点 且不同直线上的点都不在同一直线上
一共能组成多少4边行?
N=c(7,2)*c(5,1)*c(6,1)+c(7,1)*c(5,2)*c(6,1)+c(7,1)*c(5,1)*c(6,2)+
c(7,2)*c(5,2)+c(5,2)*c(6,2)+c(7,2)*c(6,2)
g.排序小结:
排序方法简介
㈠插入排序 (分前插后插)
待排序8 3 2 5 1
⑴[8] 3 2 5 1
⑵[3 8] 2 5 1
⑶[2 3 8] 5 1
⑷[2 3 5 8] 1
⑸[1 2 3 5 8]
一个一个往后面放
㈡选择排序 交换排序
直接将相邻的元素进行比较、交换位置
46 55 13 42 94 17 5 70
46 13 42 55 17 5 70 [94]
13 42 46 17 5 55 [70 94]
13 42 17 5 46 [55 70 94]
13 17 5 42 [46 55 70 94]
13 5 17 [42 46 55 70 94]
5 13 [17 42 46 55 70 94]
5 [13 17 42 46 55 70 94]
㈢快速排序
以70为基准
70 75 82 90 23 16 10 68
第一趟
使用2个指针 目的使左边小于基准右边大于基准
68 75 82 90 23 16 10 70
68 70 82 90 23 16 10 75
68 10 82 90 23 16 70 75
…………
左指针找到左边起第一个大于等于基准的
右指针找到右边起第一个小于等于基准的
然后开始比较 然后交换
平均时间 最坏情况 稳定
(简单排序)：时间复杂度都为n^2
选择排序 n^2 n^2 yes
冒泡排序 n^2 n^2 yes
插入排序 n^2 n^2 yes
(快速排序)：广义上的快速排序是指时间复杂度为n*log n的排序，并不指哪个.
归并排序 n*log n nlog n yes
树排序 n*log n nlon n yes
希尔排序 n^(1.3) n^2 no
快速排序 n*log n n^2 no
堆排序 n*log n n*log n no
h.计算机基础知识
1.第一台具有存储程序功能的计算机：1948.ENIAC
(Electronic Numerical Integrator And Computer)
电子的 数值的 积分器 和 计算机
2.冯 诺依曼的计算机模型 ： EDVAC
1.二进制的使用
2.计算机由5大部分组成：存储器、运算器、控制器、输入设备和输出设备
3.采用"存储程序"思想
3.中央处理器（CPU--Central Processing Unit）：
由运算器、控制器和一些寄存器组成；
运算器:进行各种算术运算和逻辑运算；
控制器:是计算机的指挥系统；
CPU的主要性能指标是 主频 和 字长 。
主频:CPU的主时钟频率 (P4 2.4GHz 主频是2.4GHz = 2400MHz)
字长:指CPU能直接处理的二进制信息的位数,标志计算机处理信息的精度 ,字长越长,精度越高.
内存以字节(B)编址
4.三类总线：数据总线，地址总线，控制总线
数据总线：与CPU的字长相一致（位数相等）。
地址总线：CPU所能访问的最大 内存 空间
控制总线：CPU（包括运算器与控制器）的控制器发出控制信号由控制总线传输。
5.计算机内速度的比较：
寄存器 >高速缓存（快存）(cache) >内存 >硬盘 >光盘>软盘
6.操作系统:
OS(OPERATING SYSTEM):
WINDOWS : WIN9X,WIN2K,WINXP
DOS : MS-DOS,UC-DOS
UNIX : LINUX,UNIX
IBM : OS/2
7.奇偶校验法：只能检测总数为奇数个的错误，且不能检测出哪一位的错
结构化程序设计三种结构：顺序，分支，循环
8.病毒(Virus)
病毒的特性:1.隐蔽性 2.潜伏性 3.破坏性 4.传播性.
病毒传染的必要条件:1.对硬盘的读写操作 2.计算机运行
9.算法:
四个特性： 1.有穷性 2.确定性 3.可行性 4.可有输入,定有输出.
评价一个算法的指标：1.正确性2.运行时间3.占用空间4.简单性
10. 广域网>都市网>局域网
InterNet是最大的广域网.
11.拓扑结构: 总线型,层次型(树型),星型,环型,混合型.
12.网络协议:
TCP/IP（Transmission Control Protocol/Internet Protocol的简写，
中文译名为传输控制协议/互联网络协议）协议是Internet最基本的协议，
TCP/IP 4层协议(考试写4层)
4.应用层 :SMTP,FTP,Telnet ...
3.传输层 :TCP(传输控制协议)UDP(用户数据报协议)
2.网络互连层:IP (网际协议)
1.网络接口层:Ethernet,Serial Line...
(+ 一个有争议的物理层)
OSI(open system i??) 的七层协议:
7.应用层
6.表示层
5.会话层
4.传输层
3.网络层
2.数据链路层
1.物理层
13.TEMP ：系统临时文件目录，当硬磁盘空间不足时，一般情况下可先考虑删除 其目录下的文件来释放空间；
14.多媒体创作工具应具有以下基本功能：
1. 文字处理 2. 图形图象编辑 3. 文字输出
4. 支持声音文件和视频文件的播放及控制
5. 容易管理的层次结构等
15.ALT+PRINTSCREEN窗口截屏 PRINTSCREEN截屏；
16. 奔腾的地址线有32条，故有2^32个存储单元(字节)；
奔腾Ⅱ 166 表示型号为Ⅱ 工作时的时钟频率为166MHz
每秒发出166百万次震荡脉冲
17.internet 上建立一个万维(www)网 传输超文本
18.random(x):0..x-1取随机
19.MODEM 是把数字信号跟模拟信号相互转化
20.寄存器的位数是计算机的字长 数据总线其位数=字长
字长表示一个存储单元由多少2进制组成，字长多少表示可访问内存的地址的多少
内存储器按字长编码
21.I/O接口位于总线与输出输入设备间
22.为了区分ASCLL跟汉字，计算机中汉字编码的最高位为1
因此ASCII码中的符号有2^7=128个
23.RAM 随机存储器(内存的一种类型，既可读又可写，断电后信息丢失。)。ROM唯独存储器（内存的另一种类型，计算机只能读不能写，断电后信息保留。）
24.JPG是一种有损压缩的静态图象格式
25.分查找时间复杂为LOG2(N);M个数用2分法插入时间复杂为o(n*n)[包含移动]
26.用高级语言写出来的程序一般先编译成目标程序(机器语言)
27.类型的正确描述:一组值的集合以及定义在该集合上的一组操作
28.网间连接器:中继器，桥接器，路由器，网关(协议转换器)；
29.数据结构中与所使用的计算机无关的数据叫逻辑结构
30.ASCLL码主要作用是便于信息交换
31.指令地址寄存器是来指示内存中将处理的程序的程序的执行顺序
32.著作权:不论任何人何地以及发表软件已否
33.Windows98是32位图形截面多任务操作系统;文件名最多能有225个字符;
34. 目前只有CIH能破坏硬件
它是定期发作的病毒可以设置FLASHROM写保护来避免破坏ROM
35.递归算法可先后分成递推和回归2个阶段
36.无向图：<v1,v2> 有向图：(v1,v2)
37. CPU由运算器和控制器2部分组成
CPU的基本功能是执行指令
CPU主频越快速度不一定越快
数据总线的宽度决定了一次传递数据量的大小是形象计算机性能的因素之一
地址总线决定了CPU能够访问的最大内存空间
不同厂家生产的CPU能处理的指令集是不同的
38.在TCP/IP中 WWW/FTP/SMTP都属于应用层
39.数据库软件 MYSQL SQL SERVER ORACLE FOXPRO
40.颜色由红蓝绿3色组成
41.图灵英国人 第一个给计算机写程序的人是 Ada Lovelace
42.微机中最基本的输入输出模块BIOS存放在ROM中
43. 计算机的问世是由于电子管电路的出现
电子管=>晶体管=>中小规模集成电路=>(超)大规模继承电路
44. 11/128=1011/10000000
0.0000001*1011=0.0001011
45.计算机主机是由CPU和内存储器构成
46.计算机能直接执行的指令包括操作码跟操作数
浮点数通常由阶码跟尾数2部分组成