程序员考试复习指导:必考的基本知识点

　　1. 数制及其转换

　　2. 原码、补码、反码与原码的关系,乘除时符号位的确定

　　3. 校验方法和校验码

　　4. 数组地址的影射(压缩存储)

　　5. 链表/线性表的操作

　　6. 树的有关性质

　　7. 递归算法

　　8. 各种流程图的填空和循环次数认定

　　9. CPU运算器、控制器等的组成和作用

　　10. 内存/介质的容量计算，芯片数目的计算

　　11. 内存/磁盘的存取时间计算

　　12. 内存页面管理

　　13. 操作系统进程、设备、文件的管理

　　14. 函数调用中的引用调用/值调用

　　15. 网络的一些新名词的含义

　　16. TCP/IP有关的协议体系结构

　　17. 数据库的一些基本概念

　　18. 关系代数/SQL语言

　　19.多媒体的基本概念(图像颜色，声音的A/D和D/A)

　　20. 多媒体(图像、声音)的存储和压缩存储

　　21. 计算机应用基础和办公软件的操作

　　22. 软件工程的一些基本概念

　　23. 软件需求分析概念(DFD、ER图)

　　24. 面向对象的基本概念

　　24. 软件测试与维护

　　25. 加密和/网络安全性 公钥密码

　　26. 标准化基本概念，标准分类

　　27. 信息化基本概念，有关法律法规，软件著作权

　　28. 计算机专业英语，基本名词解释，尤其是新名词和缩写