主要列个人不太熟悉或较为重要的点，不求全。

一、计算机基础

1、计算机最早应用领域是数值计算
2、冯·诺依曼型体系计算机引进概念：二进制、存储程序
3、CAD：设计；CAM：制造；CAI：教育；CAT：技术；Simulation：计算机仿真模拟
4、研究量子计算机的目的：解决能耗问题
5、$B_{2}B$：企业之间的电子商务
$B_{2}C$：企业与消费者之间的电子商务
$C_{2}C$：消费者与消费者之间的电子商务
$ABC$：代理商、商家、消费者三者之间的电子商务
$O_{2}O$：线上与线下结合的电子商务
6、计算机中最小单位：b(位)，存储容量基本单位B(字节)。
7、字长：计算机一次能够并行处理的二进制数
8、ASCII：控制字符<空格<数字字符<大写字母<小写字母(小写字母的码值比大写字母的码值大32)
9、汉字码=汉字国际码+8080H
汉字编码：汉字输入码、汉字内码、汉字地址码、汉字字形码
10、计算机硬件组成：运算器、控制器、存储器、输入设备、输出设备
核心部件：运算器和控制器（合称中央处理器，简称CPU）
11、运算器性能指标：计算机的字长和运算速度
12、机器指令通常由操作码和操作数两部分组成
13、运算器主要功能：对二进制码进行算数运算或逻辑运算
控制器基本功能：控制机器各部件协调一致工作
14、CPU可以直接访问和处理内存储器（随机存储器、只读存储器）
存放外存的程序必须调入内存才能运行，CPU不能直接访问外存
微机中访问最快的存储器是内存
硬盘容量=磁头数(H)$\times$柱面数（C）$\times$每磁道扇区数(S)$\times$每扇区字节数(B)
CD-R：一次性写入光盘
CD-RW：可擦写型光盘
15、数据总线是CPU和主存储器、I/O接口之间双向传送数据的通道，通常与CPU位数相对应。
16、USB3.0的理论最大传输带宽可达5.0Gbps
17、编译程序的最终目标是将源程序编译成目标程序
编译程序可以将高级语言的源程序翻译成可执行程序
18、系统软件：操作系统、语言处理系统、数据库管理程序
应用软件：办公软件、多媒体处理软件、Internet工具软件
软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）
19、多媒体：集成性、交互性、多样性、实时性
音频数据量（字节B）=采样时间（s）$\times$采样频率（Hz）$\times$量化位数（二进制位b）$\times$声道数/8
20、存储声音信息的文件格式：WAV、MP3、VOC、MPEG、MIDI
常见图像文件格式：BMP、GIF、TIFF、PNG、WMF、DXF
常见视频文件格式：AVI、MOV、ASF、WMV、RM
21、800万像素的照片分辨率大概3200 $\times$ 2400
22、计算机病毒：寄生性、破坏性、传染性、潜伏性、隐蔽性
按感染方式分类：引导区型病毒、文件型病毒（后缀.exe,com,sys等的可执行文件）、混合型病毒、宏病毒、网络病毒(大部分通过E-mail电子邮件传播)
23、网络卡接口：构成网络必需的基本设备
24、路由器：处于不同地理位置的局域网通过广域网进行互连是当前网络互连的常见方式。
25、计算机网络层次划分：应用层、传输层、网络层、数据链路层
26、每个IP地址分四段，表示范围是0~255

通用域名代码	意义	通用域名代码	意义
com	商业组织	net	网络支持中心
edu	教育机构	org	社会团体或非盈利组织
gov	政府机关	ac	科研院及科技管理部门
mil	军事部门	int	国际组织

DNS原理：从域名到IP地址或者从IP地址到域名的转换由域名解析服务器DNS完成。
ISDN（综合业务数字网）

二、公共基础篇

1、算法有穷性指算法程序运行时间是有限的
2、循环队列、带链队列、带链栈属于线性结构（一对一），二叉树属于非线性结构
只有一个根节点和一个叶子节点的结构未必是线性结构
3、栈：先进后出；队：先进先出
栈支持子程序调用。
循环队列元素个数：
r>f,r-f;r<f,c-|f-r
4、总节点数=不同度节点数相加=度数$\ast$对应节点数和+1
二叉树叶子结点数-1=度为2的结点数
完全二叉树度为1的结点个数不是0就是1。
二叉树的第k层上最多有$2^{K-1}$个结点
深度为m的二叉树最多有$2^m-1$个结点

eg.为3的一棵树共有30个结点，其中度为3和1的结点个数分别为3和4。则该树的叶子结点数为（B） A.14 B.15 C.16
D.不可能有这样的树 假设度为2的结点数为n，总结点数$3\ast 3+n\ast 2+4\ast 1+1=30$，n=8。叶子结点数为30-3-8-4=15。

5、9、最坏情况下，堆排序需要比较的次数为O(nlog2(下标)n)
冒泡排序O(n^2)次 (n(n-1)/2次)
简单选择排序无论是否最坏O(n^2)次 (n(n-1)/2次)
直接插入排序最坏O(n^2)次（n(n-1)/2次）
6、良好程序设计风格：清晰第一、效率第二
结构化程序设计基本原则不包括多态性
7、面向对象的特征：对象唯一性、分类性、继承性、多态性（多形性）
对象特点：标识唯一性、分类性、多态性、封装性、模块独立性、继承（类之间共享属性和操作的机制 ）
一致性不属于对象基本特点
8、软件工程3要素：方法、工具、过程
9、需求分析阶段常用工具是数据流图（DFD）和数据字典(DD)(结构化分析方法的核心），判定表(基本条件、条件项、基本动作项、动作项)、判定树
详细设计过程中常用的图形描述工具主要有：程序流程图、N-S结构图、问题分析图（PAD）。
10、需求分析阶段产生的主要文档是软件需求规格说明书（软件验收的依据、软件设计的依据、用户与开发人员对软件要做什么的共同理解）
11、软件设计两阶段：总体设计（概要设计）、详细设计
12、软件设计划分模块准则：高内聚低耦合
13、深度、宽度、扇入、扇出
14、软件测试目的：发现软件中的错误
程序调试任务：诊断和改正程序中的错误
软件测试的目的：1、验证软件是否符合产品说明书的需求；2、发现软件存在的缺陷（改错不是软件测试的目的）
15、数据库应用系统核心问题：数据库设计
16、数据库概念设计阶段得到的结果是E-R模型
17、将E－R图转换为关系模式时，实体和联系都可以表示为关系，关系可以表示成二维表。
18、在数据流图中，矩形表示数据的外部实体，圆角的矩形表示变换数据的处理逻辑，双横线表示数据的存储，箭头表示数据流。

19、自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉。

eg.有三个关系R、S和T如下：
A.笛卡尔积
B.交 C.并 D.自然连接

eg.有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为（B）。
A.选择
B.投影 C.插入 D.连接

20、数据管理技术发展3个阶段：人工管理阶段（无共享）、文件系统阶段（共享性差）、数据库系统阶段（共享性大）
21、TCP/IP是Internet最基本的协议。TCP/IP采用四层结构来完成传输任务，其四层结构为网络接口层、网络层、传输层和应用层，各层都是通过呼叫其下一层所提供的网络来完成自己。
22、第一范式第二范式