一、语言类型
1.面向过程:C Pascal Fortran
面向对象:C++ C# Java Python JaveScript
2.编译型语言:C C++ Pascal VB Fortran
解释性语言:Java JaveScript VBscript PHP Python
二、原/反/补码
1.反码:正数不变,负数除符号位不变,其他位取反
2.补码:正数不变,负数在反码基础上+1
三、OSI七层模型 TCP/IP四层模型 协议
应用层 应用层 HTTP FTP SMTP POP3
表示层 应用层 ----------
会话层 应用层 SMTP DNS
传输层 传输层 TCP
网络层 网络层 IP
数据链路层 网络接口层 ----------
物理层 网络接口层 ----------
四、排序算法 最坏时间 最好时间 平均时间
插入排序 O(n2) O(n2) O(n2)
选择排序 O(n2) O(n2) O(n2)
冒泡排序 O(n2) O(n) O(n2)
快速排序 O(n2) O(nlogn) O(nlogn)
堆排序 O(nlogn) O(nlogn) O(nlogn)
归并排序 O(nlogn) O(nlogn) O(nlogn)
五、数学问题
1.数论:整除 同余 最大公因数 最小公倍数
2.排列组合
3.容斥原理
4.抽屉原理
5.概率
6.离散数学:与&& 或|| 非!异或^
显示可能会有偏差,请谅解