专转本计算机知识点总结

专转本计算机知识点总结
一、计算机基础知识
1.计算机的组成与工作原理：主机、输入输出设备、存储器、运算器
和控制器的功能与工作原理。

2.计算机的分类：按规模分为巨型机、大中型机、小型机和微型机；
按用途分为通用计算机、专用计算机和嵌入式计算机等。

3.计算机的性能指标：主频、运算速度、存储容量、输入输出速度等。

4.计算机数制：二进制、十进制、八进制和十六进制的相互转换。

5.计算机内部表示和运算：原码、反码和补码的概念与相互转换；整
数和浮点数的内部表示和运算。

二、计算机网络与通信
1.计算机网络的概念和分类：按地理范围分为局域网、城域网、广域
网和因特网；按功能分为客户/服务器网络和对等网络等。

2.OSI参考模型和TCP/IP协议族：各层次的功能和协议；IP、TCP和UDP协议的特点与用途。

3.网络设备和技术：交换机、路由器、网关和防火墙的功能与特点；
以太网、无线网络和光纤网络的原理和应用。

4.网络通信和安全：TCP连接的建立和断开过程；HTTPS、VPN和防火
墙等网络安全技术。

三、操作系统
1.操作系统的基本概念和功能：进程管理、内存管理、文件管理和设
备管理等。

2.进程管理：进程的概念、状态和调度算法；线程和多线程的概念与
应用。

3.内存管理：内存的分配与释放、内存的保护和地址转换等。

4.文件管理：文件的组织、存储和操作；文件系统的种类与特点。

5.设备管理：设备的分配与调度、设备的驱动和中断处理等。

四、数据结构与算法
1.数据结构的基本概念和分类：线性结构、树结构和图结构等；顺序
存储和链式存储的特点与应用。

2.算法的基本概念：算法的描述和特性；算法的时间复杂度和空间复
杂度。

3.常见数据结构：数组、链表、栈、队列、树和图的基本概念和操作。

4.常见算法：查找算法、排序算法和图算法等的原理和实现。

5.算法设计策略：递归、分治、贪心和动态规划等的思想和应用。

五、数据库与SQL语言
1.数据库的基本概念和分类：关系数据库和非关系数据库；数据模型
和数据模式的概念。

2.SQL语言：SQL语言的基本操作（查询、插入、删除和更新）和高
级操作（连接、聚合和嵌套查询）。

3.数据库设计与规范化：关系模型的基本概念和范式规范化的过程。

4.数据库管理系统：数据库的建立与管理、事务处理和并发控制等。