程序员压缩计算

Ⅰ 计算机软考初级程序员的考试内容有哪些

初级程序员考试：考试科目1：计算机硬软件基础知识

1. 计算机科学基础
1.1 数制及其转换
二进制、十进制和十六进制等常用数制及其相互转换
1.2 数据的表示
数的表示（原码、反码、补码表示，整数和实数的机内表示方法，精度和溢出）
非数值表示（字符和汉字的机内表示、声音和图像的机内表示）
校验方法和校验码（奇偶校验码、海明校验码）
1.3 算术运算和逻辑运算
计算机中二进制数的运算方法
逻辑代数的基本运算和逻辑表达式的化简
1.4 数学应用
常用数值计算（矩阵、方程的近似求解、插值）
排列组合、应用统计（数据的统计分析）
1.5 常用数据结构
数组（表态数组、动态数组）、线性表、链表（单向链表、双向链表、循环链表）、队列、栈、树（二叉树、查找树）、图的定义、存储和操作
1.6 常用算法
常用的排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法
算法与数据结构的关系，算法效率，算法设计，算法描述（流程图、伪代码、决策表）
2． 计算机系统基础知识
2.1 硬件基础知识
2.1.1 计算机系统的组成，硬件系统、软件系统及层次结构
2.1.2 计算机类型和特点
微机、工作站、服务器、大型计算机、巨型计算机
2.1.3 中央处理器CPU
运算器和控制器的组成，常用的寄存器、指令系统、寻址方式、指令执行控制、处理机性能
2.1.4 主存和辅存
存储器系统
存储介质（半导体、硬盘、光盘、闪存、软盘、磁带等）
主存储器的组成、性能及基本原理
Cache的概念、虚拟存储的概念
辅存设备的类型、特性、性能和容量计算
2.1.5 I/O接口、I/O设备和通信设备
I/O接口（总线、DMA、通道、SCSI、并行口、RS232C、USB、IEEE1394）
I/O设备的类型和特性（键盘、鼠标、显示器、打印机、扫描仪、摄像头，以及各种辅存设备）
I/O设备控制方式（中断控制、DMA）
通信设备的类型和特性（Modem、集线器、交换机、中继器、路由器、网桥、网关）及其连接方法和连接介质（串行连接、并行连接，传输介质的类型和特性）
2.2 软件基础知识
2.2.1 操作系统基础知识
操作系统的类型和功能
操作系统的内核（中断控制）和进程概念
处理机管理、存储管理、设备管理、文件管理、作业管理
汉字处理
图形用户界面及其操作方法
2.2.2 程序设计语言和语言处理程序基础知识
汇编、编译、解释系统的基础知识
程序设计语言的基本成分（数据、运算、控制和传输）
过程（函数）调用
2.3 网络基础知识
网络的功能、分类、组成和拓扑结构
网络体系结构与协议（OSI/RM，TCP/IP）
常用网络设备与网络通信设备，网络操作系统基础知识和使用
Client/Server结构、Browser/Server结构
LAN基础知识
Internet基础知识
2.4 数据库基础知识
数据库管理系统的主要功能和特征
数据库模型（概念模式、外模式、内模式）
数据模型，ER图
数据操作（关系运算）
数据库语言（SQL）
数据库的主要控制功能
2.5 多媒体基础知识
多媒体基础概念，常用多媒体设备性能特征，常用多媒体文件格式类型
简单图形的绘制，图像文件的基本处理方法
音频和视频信息的应用
简单多媒体应用制作方法
2.6 系统性能指标
响应时间、吞吐量、周转时间等概念
可靠性、可维护性、可扩充性、可移植性、可用性、可重用性、安全性等概念
2.7 计算机应用基础知识和常用办公软件的操作方法
信息管理、数据处理、辅助设计、自动控制、科学计算、人工智能等概念
文字处理基础知识和常用操作方法
电子表格处理基础知识和常用操作方法
演示文稿制作方法
电子邮件处理操作方法
网页制作方法
3． 软件开发和运行维护基础知识
3.1 软件工程和项目管理基础知识
软件工程基本概念
软件开发各阶段的目标和任务
软件过程基本知识
软件工程项目管理基本知识
面向对象开发方法基础知识
软件开发工具与环境基础知识（CASE）
软件质量管理基础知识
3.2 软件需求分析、需求定义及软件基础知识
结构化分析概念（数据流图（DFD）、实体关系图（ER））
面向对象设计、结构化设计基础知识
模拟设计、代码设计、人机界面设计要点
3.3 程序设计基础知识
结构设计程序设计，程序流程图，NS图，PAD图
程序设计风格
面向对象设计基础知识、可视化程序设计基础知识
3.4 程序测试基础知识
黑盒测试、白盒测试、灰盒测试基础知识
测试工作流程
3.5 软件开发文档基础知识
3.6 软件运行和维护基础知识
软件运行基础知识
软件维护基础知识
4． 安全性基础知识
安全性基本概念
计算机病毒的防治，计算机犯罪的防范
访问控制
加密与解密基础知识
5． 标准化基础知识
标准化基本概念
国际标准、国家标准、行业标准、企业标准基础知识
代码标准、文件格式标准、安全标准、软件开发规范和文档标准基础知识
标准化机构
6． 信息化基本知识
信息化基本概念
全球信息化趋势，国家信息化战略，企业信息化战略和策略常识
有关的法律、法规要点
过程教育、电子商务、电子政务等常识
企业信息资源管理常识
7． 计算机专业英语
掌握计算机技术的基本词汇
能正确阅读和理解本领域的简单英文资料

考试科目2：程序设计
1. 内部设计
1.1 理解外部设计
1.2 功能划分和确定结构
数据流图、结构图
1.3 物理数据设计
确定数据组织方式、存储介质，设计记录格式和处理方式
1.4 详细输入输出设计
界面设计、报表设计
1.5 内部设计文档
对程序接口、程序功能、人机界面、输入输出、测试计划的描述
1.6 内部设计文档
2． 程序设计
2.1 模拟划分（原则、方法、标准）
2.2 编写程序设计文档
模块规格说明书（程序处理逻辑的描述、输入输出数据格式的描述）
测试要求说明书（测试类型和目标、测试用例、测试方法）
2.3 程序设计评审
3． 程序实现
3.1 编程
编程方法和标准
程序设计语言的使用
人工检查
程序文档化
3.2 程序测试
准备测试环境和测试工具
准备测试数据
写出测试报告
4.程序设计语言（C语言为必选，其他语言可以任选一种）
4.1 C程序设计语言（ANSI C标准）
程序结构，语法，数据类型说明，可执行语句，函数调用，标准库函数，指针
4.2 C＋＋程序设计语言（ANSI C＋＋标准）
C＋＋和面向对象程序设计，语法和程序结构，类、成员、构造函数、析构函数、模板、继承、多态
4.3 Java程序设计（Java 2）
Java和面向对象程序设计
语言机制（程序结构和语法，类、成员、构造函数、析构函数、继承、接口）
4.4 Visual Basic程序设计（Visual Basic 6.0）
用户界面设计
程序结构和语法
文件系统对象
访问数据库
复习材料(均为清华大学出版社）：
978-7-302-20585-2，程序员教程（第三版），张淑平主编
7-302-12895-2，程序员教程（第2版），沈林兴主编

Ⅱ 程序员考试都考试些什么

1.程序员考试大纲

一、考试说明
1．考试要求：
（1）掌握数制及其转换、数据的机内表示、算术和逻辑运算，以及相关的应用数学基础知识；
（2）理解计算机的组成以及各主要部件的性能指标；
（3）掌握操作系统、程序设计语言的基础知识；
（4）熟练掌握计算机常用软件的基本操作；
（5）熟练掌握基本数据结构和常用算法；
（6）熟练掌握C程序设计语言，以及C++、Java、Visual Basic其中一种程序设计语言；
（7）熟悉数据库、网络和多媒体的基础知识；
（8）掌握软件工程的基础知识，了解软件过程基本知识、软件开发项目管理的常识；
（9）了解常用信息技术标准、安全性，以及有关法律、法规的基本知识；
（10）了解信息化、计算机应用的基础知识；
（11）正确阅读和理解计算机领域的简单英文资料。
2．通过本考试的合格人员能根据软件开发项目管理和软件工程的要求，按照程序设计规格说明书编制并调试程序，写出程序的相应文档，产生符合标准规范的、实现设计要求的、能正确可靠运行的程序，具有助理工程师（或技术员）的实际工作能力和业务水平。
3．本考试设置的科目包括：
（1）计算机硬软件基础知识，考试时间为150分钟，笔试；
（2）程序设计，考试时间为150分钟，笔试。
二、考试范围
考试科目1：计算机硬软件基础知识

1. 计算机科学基础
1.1 数制及其转换
二进制、十进制和十六进制等常用数制及其相互转换
1.2 数据的表示
数的表示（原码、反码、补码表示，整数和实数的机内表示方法，精度和溢出）
非数值表示（字符和汉字的机内表示、声音和图像的机内表示）
校验方法和校验码（奇偶校验码、海明校验码）
1.3 算术运算和逻辑运算
计算机中二进制数的运算方法
逻辑代数的基本运算和逻辑表达式的化简
1.4 数学应用
常用数值计算（矩阵、方程的近似求解、插值）
排列组合、应用统计（数据的统计分析）
1.5 常用数据结构
数组（表态数组、动态数组）、线性表、链表（单向链表、双向链表、循环链表）、队列、栈、树（二叉树、查找树）、图的定义、存储和操作
1.6 常用算法
常用的排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法
算法与数据结构的关系，算法效率，算法设计，算法描述（流程图、伪代码、决策表）
2． 计算机系统基础知识
2.1 硬件基础知识
2.1.1 计算机系统的组成，硬件系统、软件系统及层次结构
2.1.2 计算机类型和特点
微机、工作站、服务器、大型计算机、巨型计算机
2.1.3 中央处理器CPU
运算器和控制器的组成，常用的寄存器、指令系统、寻址方式、指令执行控制、处理机性能
2.1.4 主存和辅存
存储器系统
存储介质（半导体、硬盘、光盘、闪存、软盘、磁带等）
主存储器的组成、性能及基本原理
Cache的概念、虚拟存储的概念
辅存设备的类型、特性、性能和容量计算
2.1.5 I/O接口、I/O设备和通信设备
I/O接口（总线、DMA、通道、SCSI、并行口、RS232C、USB、IEEE1394）
I/O设备的类型和特性（键盘、鼠标、显示器、打印机、扫描仪、摄像头，以及各种辅存设备）
I/O设备控制方式（中断控制、DMA）
通信设备的类型和特性（Modem、集线器、交换机、中继器、路由器、网桥、网关）及其连接方法和连接介质（串行连接、并行连接，传输介质的类型和特性）
2.2 软件基础知识
2.2.1 操作系统基础知识
操作系统的类型和功能
操作系统的内核（中断控制）和进程概念
处理机管理、存储管理、设备管理、文件管理、作业管理
汉字处理
图形用户界面及其操作方法
2.2.2 程序设计语言和语言处理程序基础知识
汇编、编译、解释系统的基础知识
程序设计语言的基本成分（数据、运算、控制和传输）
过程（函数）调用
2.3 网络基础知识
网络的功能、分类、组成和拓扑结构
网络体系结构与协议（OSI/RM，TCP/IP）
常用网络设备与网络通信设备，网络操作系统基础知识和使用
Client/Server结构、Browser/Server结构
LAN基础知识
Internet基础知识
2.4 数据库基础知识
数据库管理系统的主要功能和特征
数据库模型（概念模式、外模式、内模式）
数据模型，ER图
数据操作（关系运算）
数据库语言（SQL）
数据库的主要控制功能
2.5 多媒体基础知识
多媒体基础概念，常用多媒体设备性能特征，常用多媒体文件格式类型
简单图形的绘制，图像文件的基本处理方法
音频和视频信息的应用
简单多媒体应用制作方法
2.6 系统性能指标
响应时间、吞吐量、周转时间等概念
可靠性、可维护性、可扩充性、可移植性、可用性、可重用性、安全性等概念
2.7 计算机应用基础知识和常用办公软件的操作方法
信息管理、数据处理、辅助设计、自动控制、科学计算、人工智能等概念
文字处理基础知识和常用操作方法
电子表格处理基础知识和常用操作方法
演示文稿制作方法
电子邮件处理操作方法
网页制作方法
3． 软件开发和运行维护基础知识
3.1 软件工程和项目管理基础知识
软件工程基本概念
软件开发各阶段的目标和任务
软件过程基本知识
软件工程项目管理基本知识
面向对象开发方法基础知识
软件开发工具与环境基础知识（CASE）
软件质量管理基础知识
3.2 软件需求分析、需求定义及软件基础知识
结构化分析概念（数据流图（DFD）、实体关系图（ER））
面向对象设计、结构化设计基础知识
模拟设计、代码设计、人机界面设计要点
3.3 程序设计基础知识
结构设计程序设计，程序流程图，NS图，PAD图
程序设计风格
面向对象设计基础知识、可视化程序设计基础知识
3.4 程序测试基础知识
黑盒测试、白盒测试、灰盒测试基础知识
测试工作流程
3.5 软件开发文档基础知识
3.6 软件运行和维护基础知识
软件运行基础知识
软件维护基础知识
4． 安全性基础知识
安全性基本概念
计算机病毒的防治，计算机犯罪的防范
访问控制
加密与解密基础知识
5． 标准化基础知识
标准化基本概念
国际标准、国家标准、行业标准、企业标准基础知识
代码标准、文件格式标准、安全标准、软件开发规范和文档标准基础知识
标准化机构
6． 信息化基本知识
信息化基本概念
全球信息化趋势，国家信息化战略，企业信息化战略和策略常识
有关的法律、法规要点
过程教育、电子商务、电子政务等常识
企业信息资源管理常识
7． 计算机专业英语
掌握计算机技术的基本词汇
能正确阅读和理解本领域的简单英文资料

考试科目2：程序设计
1. 内部设计
1.1 理解外部设计
1.2 功能划分和确定结构
数据流图、结构图
1.3 物理数据设计
确定数据组织方式、存储介质，设计记录格式和处理方式
1.4 详细输入输出设计
界面设计、报表设计
1.5 内部设计文档
对程序接口、程序功能、人机界面、输入输出、测试计划的描述
1.6 内部设计文档
2． 程序设计
2.1 模拟划分（原则、方法、标准）
2.2 编写程序设计文档
模块规格说明书（程序处理逻辑的描述、输入输出数据格式的描述）
测试要求说明书（测试类型和目标、测试用例、测试方法）
2.3 程序设计评审
3． 程序实现
3.1 编程
编程方法和标准
程序设计语言的使用
人工检查
程序文档化
3.2 程序测试
准备测试环境和测试工具
准备测试数据
写出测试报告
4.程序设计语言（C语言为必选，其他语言可以任选一种）
4.1 C程序设计语言（ANSI C标准）
程序结构，语法，数据类型说明，可执行语句，函数调用，标准库函数，指针
4.2 C＋＋程序设计语言（ANSI C＋＋标准）
C＋＋和面向对象程序设计，语法和程序结构，类、成员、构造函数、析构函数、模板、继承、多态
4.3 Java程序设计（Java 2）
Java和面向对象程序设计
语言机制（程序结构和语法，类、成员、构造函数、析构函数、继承、接口）
4.4 Visual Basic程序设计（Visual Basic 6.0）
用户界面设计
程序结构和语法
文件系统对象
访问数据库

Ⅲ 程序员必须掌握哪些算法

一.基本算法:

枚举. (poj1753,poj2965)

贪心(poj1328,poj2109,poj2586)

递归和分治法.

递推.

构造法.(poj3295)

模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)

二.图算法:

图的深度优先遍历和广度优先遍历.

最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra)
(poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)
最小生成树算法(prim,kruskal)
(poj1789,poj2485,poj1258,poj3026)
拓扑排序 (poj1094)

二分图的最大匹配 (匈牙利算法) (poj3041,poj3020)

最大流的增广路算法(KM算法). (poj1459,poj3436)

三.数据结构.

串 (poj1035,poj3080,poj1936)

排序(快排、归并排(与逆序数有关)、堆排) (poj2388,poj2299)

简单并查集的应用.

哈希表和二分查找等高效查找法(数的Hash,串的Hash)
(poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)
哈夫曼树(poj3253)

堆

trie树(静态建树、动态建树) (poj2513)

四.简单搜索

深度优先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251)

广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414)

简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)

五.动态规划

背包问题. (poj1837,poj1276)

型如下表的简单DP(可参考lrj的书 page149):
E[j]=opt{D+w(i,j)} (poj3267,poj1836,poj1260,poj2533)
E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最长公共子序列) (poj3176,poj1080,poj1159)
C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最优二分检索树问题)
六.数学

组合数学:
1.加法原理和乘法原理.
2.排列组合.
3.递推关系.
(POJ3252,poj1850,poj1019,poj1942)
数论.
1.素数与整除问题
2.进制位.
3.同余模运算.
(poj2635, poj3292,poj1845,poj2115)
计算方法.
1.二分法求解单调函数相关知识.(poj3273,poj3258,poj1905,poj3122)
七.计算几何学.

几何公式.

叉积和点积的运用(如线段相交的判定,点到线段的距离等). (poj2031,poj1039)

多边型的简单算法(求面积)和相关判定(点在多边型内,多边型是否相交)
(poj1408,poj1584)
凸包. (poj2187,poj1113)

中级（校赛压轴及省赛中等难度）:
一.基本算法:

C++的标准模版库的应用. (poj3096,poj3007)

较为复杂的模拟题的训练(poj3393,poj1472,poj3371,poj1027,poj2706)

二.图算法:

差分约束系统的建立和求解. (poj1201,poj2983)

最小费用最大流(poj2516,poj2516,poj2195)

双连通分量(poj2942)

强连通分支及其缩点.(poj2186)

图的割边和割点(poj3352)

最小割模型、网络流规约(poj3308)

三.数据结构.

线段树. (poj2528,poj2828,poj2777,poj2886,poj2750)

静态二叉检索树. (poj2482,poj2352)

树状树组(poj1195,poj3321)

RMQ. (poj3264,poj3368)

并查集的高级应用. (poj1703,2492)

KMP算法. (poj1961,poj2406)

四.搜索

最优化剪枝和可行性剪枝

搜索的技巧和优化 (poj3411,poj1724)

记忆化搜索(poj3373,poj1691)

五.动态规划

较为复杂的动态规划(如动态规划解特别的旅行商TSP问题等)
(poj1191,poj1054,poj3280,poj2029,poj2948,poj1925,poj3034)
记录状态的动态规划. (POJ3254,poj2411,poj1185)

树型动态规划(poj2057,poj1947,poj2486,poj3140)

六.数学

组合数学:
1.容斥原理.
2.抽屉原理.
3.置换群与Polya定理(poj1286,poj2409,poj3270,poj1026).
4.递推关系和母函数.
数学.
1.高斯消元法(poj2947,poj1487, poj2065,poj1166,poj1222)
2.概率问题. (poj3071,poj3440)
3.GCD、扩展的欧几里德(中国剩余定理) (poj3101)
计算方法.
1.0/1分数规划. (poj2976)
2.三分法求解单峰(单谷)的极值.
3.矩阵法(poj3150,poj3422,poj3070)
4.迭代逼近(poj3301)
随机化算法(poj3318,poj2454)
杂题(poj1870,poj3296,poj3286,poj1095)
七.计算几何学.

坐标离散化.

扫描线算法(例如求矩形的面积和周长并,常和线段树或堆一起使用)
(poj1765,poj1177,poj1151,poj3277,poj2280,poj3004)
多边形的内核(半平面交)(poj3130,poj3335)

几何工具的综合应用.(poj1819,poj1066,poj2043,poj3227,poj2165,poj3429)

高级（regional中等难度）:
一.基本算法要求:

代码快速写成,精简但不失风格

(poj2525,poj1684,poj1421,poj1048,poj2050,poj3306)

保证正确性和高效性. poj3434

二.图算法:

度限制最小生成树和第K最短路. (poj1639)

最短路,最小生成树,二分图,最大流问题的相关理论(主要是模型建立和求解)
(poj3155, poj2112,poj1966,poj3281,poj1087,poj2289,poj3216,poj2446
最优比率生成树. (poj2728)

最小树形图(poj3164)

次小生成树.

无向图、有向图的最小环

三.数据结构.

trie图的建立和应用. (poj2778)

LCA和RMQ问题(LCA(最近公共祖先问题) 有离线算法(并查集+dfs) 和 在线算法(RMQ+dfs)).(poj1330)
双端队列和它的应用(维护一个单调的队列,常常在动态规划中起到优化状态转移的目的). (poj2823)
左偏树(可合并堆).

后缀树(非常有用的数据结构,也是赛区考题的热点).(poj3415,poj3294)
四.搜索

较麻烦的搜索题目训练(poj1069,poj3322,poj1475,poj1924,poj2049,poj3426)

广搜的状态优化:利用M进制数存储状态、转化为串用hash表判重、按位压缩存储状态、双向广搜、A*算法. (poj1768,poj1184,poj1872,poj1324,poj2046,poj1482)

深搜的优化:尽量用位运算、一定要加剪枝、函数参数尽可能少、层数不易过大、可以考虑双向搜索或者是轮换搜索、IDA*算法. (poj3131,poj2870,poj2286)

五.动态规划

需要用数据结构优化的动态规划.(poj2754,poj3378,poj3017)
四边形不等式理论.

较难的状态DP(poj3133)

六.数学

组合数学.
1.MoBius反演(poj2888,poj2154)
2.偏序关系理论.
博奕论.
1.极大极小过程(poj3317,poj1085)
2.Nim问题.
七.计算几何学.

半平面求交(poj3384,poj2540)

可视图的建立(poj2966)

点集最小圆覆盖.

对踵点(poj2079)

Ⅳ 程序员考试的科目内容

1. 计算机科学基础
1.1 数制及其转换
二进制、十进制和十六进制等常用数制及其相互转换
1.2 数据的表示
数的表示（原码、反码、补码表示，整数和实数的机内表示方法，精度和溢出）
非数值表示（字符和汉字的机内表示、声音和图像的机内表示）
校验方法和校验码（奇偶校验码、海明校验码）
1.3 算术运算和逻辑运算
计算机中二进制数的运算方法
逻辑代数的基本运算和逻辑表达式的化简
1.4 数学应用
常用数值计算（矩阵、方程的近似求解、插值）
排列组合、应用统计（数据的统计分析）
1.5 常用数据结构
数组（表态数组、动态数组）、线性表、链表（单向链表、双向链表、循环链表）、队列、栈
、树（二叉树、查找树）、图的定义、存储和操作
1.6 常用算法
常用的排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算
法
算法与数据结构的关系，算法效率，算法设计，算法描述（流程图、伪代码、决策表）
2．计算机系统基础知识
2.1 硬件基础知识
2.1.1计算机系统的组成，硬件系统、软件系统及层次结构
2.1.2计算机类型和特点
微机、工作站、服务器、大型计算机、巨型计算机
2.1.3中央处理器CPU
运算器和控制器的组成，常用的寄存器、指令系统、寻址方式、指令执行控制、处理机性能
2.1.4 主存和辅存
存储器系统
存储介质（半导体、硬盘、光盘、闪存、软盘、磁带等）
主存储器的组成、性能及基本原理
Cache的概念、虚拟存储的概念
辅存设备的类型、特性、性能和容量计算
2.1.5 I/O接口、I/O设备和通信设备
I/O接口（总线、DMA、通道、SCSI、并行口、RS232C、USB、IEEE1394）
I/O设备的类型和特性（键盘、鼠标、显示器、打印机、扫描仪、摄像头，以及各种辅存设备
I/O设备控制方式（中断控制、DMA）
通信设备的类型和特性（Modem、集线器、交换机、中继器、路由器、网桥、网关）及其连接
方法和连接介质（串行连接、并行连接，传输介质的类型和特性）
2.2软件基础知识
2.2.1操作系统基础知识
操作系统的类型和功能
操作系统的内核（中断控制）和进程概念
处理机管理、存储管理、设备管理、文件管理、作业管理
汉字处理
图形用户界面及其操作方法
2.3 网络基础知识
网络的功能、分类、组成和拓扑结构
网络体系结构与协议（OSI/RM，TCP/IP）
常用网络设备与网络通信设备，网络操作系统基础知识和使用
Client/Server结构、Browser/Server结构
LAN基础知识
Internet基础知识
2.4 数据库基础知识
数据库管理系统的主要功能和特征
数据库模型（概念模式、外模式、内模式）
数据模型，ER图
数据操作（关系运算）
数据库语言（SQL）
数据库的主要控制功能
2.5 多媒体基础知识
多媒体基础概念，常用多媒体设备性能特征，常用多媒体文件格式类型
简单图形的绘制，图像文件的基本处理方法
音频和视频信息的应用
简单多媒体应用制作方法
2.6 系统性能指标
响应时间、吞吐量、周转时间等概念
可靠性、可维护性、可扩充性、可移植性、可用性、可重用性、安全性等概念
2.7 计算机应用基础知识和常用办公软件的操作方法
信息管理、数据处理、辅助设计、自动控制、科学计算、人工智能等概念
文字处理基础知识和常用操作方法
电子表格处理基础知识和常用操作方法
演示文稿制作方法
电子邮件处理操作方法
网页制作方法
3．软件开发和运行维护基础知识
3.1软件工程和项目管理基础知识
软件工程基本概念
软件开发各阶段的目标和任务
软件过程基本知识
软件工程项目管理基本知识
面向对象开发方法基础知识
软件开发工具与环境基础知识（CASE）
软件质量管理基础知识
3.2软件需求分析、需求定义及软件基础知识
结构化分析概念（数据流图（DFD）、实体关系图（ER））
面向对象设计、结构化设计基础知识
模拟设计、代码设计、人机界面设计要点
3.3程序设计基础知识
结构设计程序设计，程序流程图，NS图，PAD图
程序设计风格
面向对象设计基础知识、可视化程序设计基础知识
3.4程序测试基础知识
黑盒测试、白盒测试、灰盒测试基础知识
测试工作流程
3.5软件开发文档基础知识
3.6软件运行和维护基础知识
软件运行基础知识
软件维护基础知识
4． 安全性基础知识
安全性基本概念
计算机病毒的防治，计算机犯罪的防范
访问控制
加密与解密基础知识
5． 标准化基础知识
标准化基本概念
国际标准、国家标准、行业标准、企业标准基础知识
代码标准、文件格式标准、安全标准、软件开发规范和文档标准基础知识
标准化机构
6． 信息化基本知识
信息化基本概念
全球信息化趋势，国家信息化战略，企业信息化战略和策略常识
有关的法律、法规要点
过程教育、电子商务、电子政务等常识
企业信息资源管理常识
7．计算机专业英语
掌握计算机技术的基本词汇
能正确阅读和理解本领域的简单英文资料 1．内部设计
1.1理解外部设计
1.2软件功能划分和结构确定
l数据流图（DFD）、结构图。
1.3 物理数据设计
l 确定数据组织方式、存储介质、设计记录格式，处理方式。
1.4 详细输入输出设计
l界面设计、报表设计等。
1.5 内部设计文档
l程序接口、程序功能、人机界面、输入输出、测试计划。
1.6 内部设计评审
2．程序设计
2.1 模块划分（原则、方法、标准）
2.2 编写程序设计文档
l 模块规格说明书（程序处理逻辑、输入输出数据格式）。
l 测试要求说明书（测试类型和目标、测试用例、测试方法）。
2.3．程序设计评审
3．程序实现
3.1编程
l 编程方法和规范。
l程序设计语言的选择和使用。
l 人工走查。
l 程序文档化。
3.2程序测试
l测试环境和测试工具的选择和使用。
l 测试数据的设计。
l测试报告的编写。
4．程序设计语言（C语言为必选，再在VB、C++、Java语言中任选一种）
4.1C程序设计语言（C99标准）
4.2C++程序设计语言（ANSI C++标准）
4.3 Java程序设计语言（Java2）

Ⅳ 程序员如何学好算法

一.基本算法:

枚举. (poj1753,poj2965)

贪心(poj1328,poj2109,poj2586)

递归和分治法.

递推.

构造法.(poj3295)

模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)

二.图算法:

图的深度优先遍历和广度优先遍历.

最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra)
(poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)
最小生成树算法(prim,kruskal)
(poj1789,poj2485,poj1258,poj3026)
拓扑排序 (poj1094)

二分图的最大匹配 (匈牙利算法) (poj3041,poj3020)

最大流的增广路算法(KM算法). (poj1459,poj3436)

三.数据结构.

串 (poj1035,poj3080,poj1936)

排序(快排、归并排(与逆序数有关)、堆排) (poj2388,poj2299)

简单并查集的应用.

哈希表和二分查找等高效查找法(数的Hash,串的Hash)
(poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)
哈夫曼树(poj3253)

堆

trie树(静态建树、动态建树) (poj2513)

四.简单搜索

深度优先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251)

广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414)

简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)

五.动态规划

背包问题. (poj1837,poj1276)

型如下表的简单DP(可参考lrj的书 page149):
E[j]=opt{D+w(i,j)} (poj3267,poj1836,poj1260,poj2533)
E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最长公共子序列) (poj3176,poj1080,poj1159)
C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最优二分检索树问题)
六.数学

组合数学:
1.加法原理和乘法原理.
2.排列组合.
3.递推关系.
(POJ3252,poj1850,poj1019,poj1942)
数论.
1.素数与整除问题
2.进制位.
3.同余模运算.
(poj2635, poj3292,poj1845,poj2115)
计算方法.
1.二分法求解单调函数相关知识.(poj3273,poj3258,poj1905,poj3122)
七.计算几何学.

几何公式.

叉积和点积的运用(如线段相交的判定,点到线段的距离等). (poj2031,poj1039)

多边型的简单算法(求面积)和相关判定(点在多边型内,多边型是否相交)
(poj1408,poj1584)
凸包. (poj2187,poj1113)

中级（校赛压轴及省赛中等难度）:
一.基本算法:

C++的标准模版库的应用. (poj3096,poj3007)

较为复杂的模拟题的训练(poj3393,poj1472,poj3371,poj1027,poj2706)

二.图算法:

差分约束系统的建立和求解. (poj1201,poj2983)

最小费用最大流(poj2516,poj2516,poj2195)

双连通分量(poj2942)

强连通分支及其缩点.(poj2186)

图的割边和割点(poj3352)

最小割模型、网络流规约(poj3308)

三.数据结构.

线段树. (poj2528,poj2828,poj2777,poj2886,poj2750)

静态二叉检索树. (poj2482,poj2352)

树状树组(poj1195,poj3321)

RMQ. (poj3264,poj3368)

并查集的高级应用. (poj1703,2492)

KMP算法. (poj1961,poj2406)

四.搜索

最优化剪枝和可行性剪枝

搜索的技巧和优化 (poj3411,poj1724)

记忆化搜索(poj3373,poj1691)

五.动态规划

较为复杂的动态规划(如动态规划解特别的旅行商TSP问题等)
(poj1191,poj1054,poj3280,poj2029,poj2948,poj1925,poj3034)
记录状态的动态规划. (POJ3254,poj2411,poj1185)

树型动态规划(poj2057,poj1947,poj2486,poj3140)

六.数学

组合数学:
1.容斥原理.
2.抽屉原理.
3.置换群与Polya定理(poj1286,poj2409,poj3270,poj1026).
4.递推关系和母函数.
数学.
1.高斯消元法(poj2947,poj1487, poj2065,poj1166,poj1222)
2.概率问题. (poj3071,poj3440)
3.GCD、扩展的欧几里德(中国剩余定理) (poj3101)
计算方法.
1.0/1分数规划. (poj2976)
2.三分法求解单峰(单谷)的极值.
3.矩阵法(poj3150,poj3422,poj3070)
4.迭代逼近(poj3301)
随机化算法(poj3318,poj2454)
杂题(poj1870,poj3296,poj3286,poj1095)
七.计算几何学.

坐标离散化.

扫描线算法(例如求矩形的面积和周长并,常和线段树或堆一起使用)
(poj1765,poj1177,poj1151,poj3277,poj2280,poj3004)
多边形的内核(半平面交)(poj3130,poj3335)

几何工具的综合应用.(poj1819,poj1066,poj2043,poj3227,poj2165,poj3429)

高级（regional中等难度）:
一.基本算法要求:

代码快速写成,精简但不失风格

(poj2525,poj1684,poj1421,poj1048,poj2050,poj3306)

保证正确性和高效性. poj3434

二.图算法:

度限制最小生成树和第K最短路. (poj1639)

最短路,最小生成树,二分图,最大流问题的相关理论(主要是模型建立和求解)
(poj3155, poj2112,poj1966,poj3281,poj1087,poj2289,poj3216,poj2446
最优比率生成树. (poj2728)

最小树形图(poj3164)

次小生成树.

无向图、有向图的最小环

三.数据结构.

trie图的建立和应用. (poj2778)

LCA和RMQ问题(LCA(最近公共祖先问题) 有离线算法(并查集+dfs) 和 在线算法(RMQ+dfs)).(poj1330)
双端队列和它的应用(维护一个单调的队列,常常在动态规划中起到优化状态转移的目的). (poj2823)
左偏树(可合并堆).

后缀树(非常有用的数据结构,也是赛区考题的热点).(poj3415,poj3294)
四.搜索

较麻烦的搜索题目训练(poj1069,poj3322,poj1475,poj1924,poj2049,poj3426)

广搜的状态优化:利用M进制数存储状态、转化为串用hash表判重、按位压缩存储状态、双向广搜、A*算法. (poj1768,poj1184,poj1872,poj1324,poj2046,poj1482)

深搜的优化:尽量用位运算、一定要加剪枝、函数参数尽可能少、层数不易过大、可以考虑双向搜索或者是轮换搜索、IDA*算法. (poj3131,poj2870,poj2286)

五.动态规划

需要用数据结构优化的动态规划.(poj2754,poj3378,poj3017)
四边形不等式理论.

较难的状态DP(poj3133)

六.数学

组合数学.
1.MoBius反演(poj2888,poj2154)
2.偏序关系理论.
博奕论.
1.极大极小过程(poj3317,poj1085)
2.Nim问题.
七.计算几何学.

半平面求交(poj3384,poj2540)

可视图的建立(poj2966)

点集最小圆覆盖.

对踵点(poj2079)

Ⅵ 程序员实用算法的介绍

《程序员实用算法》重点关注的是实用、立即可用的代码，并且广泛讨论了可移植性和特定于实现的细节。《程序员实用算法》作者介绍了一些有用但很少被讨论的算法，它们可用于语音查找、日期和时间例程（直到公元1年）、B树和索引文件、数据压缩、任意精度的算术、校验和与数据验证，并且还最全面地介绍了查找例程、排序算法和数据结构。

Ⅶ 自考程序员需要考哪些科目和相关书籍

程序员级考试大纲 一、考试说明 1．考试要求： （1）掌握数据及其转换、数据的机内表示、算术和逻辑运算， 以及相关的应用数学基础知识； （2）理解计算机的组成以及各主要部件的性能指标； （3）掌握操作系统、程序设计语言的基础知识； （4）熟练掌握计算机常用办公软件的基本操作方法； （5）熟练掌握基本数据结构和常用算法； （6）熟练掌握C程序设计语言，以及C＋＋、Java、 Visual Basic中的一种程序设计语言； （7）熟悉数据库、网络和多媒体的基础知识； （8）掌握软件工程的基础知识，了解软件过程基本知识、 软件开发项目管理的常识； （9）了解常用信息技术标准、安全性，以及有关法律、 法规的基本知识； （10）了解信息化、计算机应用的基础知识； （11）正确阅读和理解计算机领域的简单英文资料。 2． 通过本考试的合格人员能根据软件开发项目管理和软件工程的要求， 按照程序设计规格说明书编制并调试程序，写出程序的相应文档， 产生符合标准规范的、实现设计要求的、能正确可靠运行的程序； 具有助理工程师（或技术员）的实际工作能力和业务水平。 3．本考试设置的科目包括： （1）计算机硬软件基础知识，考试时间为150分钟，笔试； （2）程序设计，考试时间为150分钟，笔试。 二、考试范围 考试科目1：计算机硬软件基础知识 1. 计算机科学基础 1.1 数制及其转换 二进制、十进制和十六进制等常用数制及其相互转换 1.2 数据的表示 数的表示（原码、反码、补码表示，整数和实数的机内表示方法， 精度和溢出） 非数值表示（字符和汉字的机内表示、声音和图像的机内表示） 校验方法和校验码（奇偶校验码、海明校验码） 1.3 算术运算和逻辑运算 计算机中二进制数的运算方法 逻辑代数的基本运算和逻辑表达式的化简 1.4 数学应用 常用数值计算（矩阵、方程的近似求解、插值） 排列组合、应用统计（数据的统计分析） 1.5 常用数据结构 数组（表态数组、动态数组）、线性表、链表（单向链表、 双向链表、循环链表）、队列、栈、树（二叉树、查找树）、 图的定义、存储和操作 1.6 常用算法 常用的排序算法、查找算法、数值计算、字符串处理、 数据压缩算法、递归算法、图的相关算法 算法与数据结构的关系，算法效率，算法设计，算法描述（流程图、 伪代码、决策表） 2． 计算机系统基础知识 2.1 硬件基础知识 2.1.1 计算机系统的组成，硬件系统、软件系统及层次结构 2.1.2 计算机类型和特点 微机、工作站、服务器、大型计算机、巨型计算机 2.1.3 中央处理器CPU 算器和控制器的组成，常用的寄存器、指令系统、寻址方式、 指令执行控制、处理机性能 2.1.4 主存和辅存 存储器系统 存储介质（半导体、硬盘、光盘、闪存、软盘、磁带等） 主存储器的组成、性能及基本原理 Cache的概念、虚拟存储的概念 辅存设备的类型、特性、性能和容量计算 2.1.5 I/O接口、I/O设备和通信设备 I/O接口（总线、DMA、通道、SCSI、并行口、 RS232C、USB、IEEE1394） I/O设备的类型和特性（键盘、鼠标、显示器、打印机、扫描仪、 摄像头，以及各种辅存设备） I/O设备控制方式（中断控制、DMA） 通信设备的类型和特性（Modem、集线器、交换机、中继器、 路由器、网桥、网关）及其连接方法和连接介质（串行连接、 并行连接，传输介质的类型和特性） 2.2 软件基础知识 2.2.1 操作系统基础知识 操作系统的类型和功能 操作系统的内核（中断控制）和进程概念 处理机管理、存储管理、设备管理、文件管理、作业管理 汉字处理 图形用户界面及其操作方法 2.2.2 程序设计语言和语言处理程序基础知识 汇编、编译、解释系统的基础知识 程序设计语言的基本成分（数据、运算、控制和传输） 过程（函数）调用 2.3 网络基础知识 网络的功能、分类、组成和拓扑结构 网络体系结构与协议（OSI/RM，TCP/IP） 常用网络设备与网络通信设备，网络操作系统基础知识和使用 Client/Server结构、Browser/ Server结构 LAN基础知识 Internet基础知识 2.4 数据库基础知识 数据库管理系统的主要功能和特征 数据库模型（概念模式、外模式、内模式） 数据模型，ER图 数据操作（关系运算） 数据库语言（SQL） 数据库的主要控制功能 2.5 多媒体基础知识 多媒体基础概念，常用多媒体设备性能特征， 常用多媒体文件格式类型 简单图形的绘制，图像文件的基本处理方法 音频和视频信息的应用 简单多媒体应用制作方法 2.6 系统性能指标 响应时间、吞吐量、周转时间等概念 可靠性、可维护性、可扩充性、可移植性、可用性、可重用性、 安全性等概念 2.7 计算机应用基础知识和常用办公软件的操作方法 信息管理、数据处理、辅助设计、自动控制、科学计算、 人工智能等概念 文字处理基础知识和常用操作方法 电子表格处理基础知识和常用操作方法 演示文稿制作方法 电子邮件处理操作方法 网页制作方法 3． 软件开发和运行维护基础知识 3.1 软件工程和项目管理基础知识 软件工程基本概念 软件开发各阶段的目标和任务 软件过程基本知识 软件工程项目管理基本知识 面向对象开发方法基础知识 软件开发工具与环境基础知识（CASE） 软件质量管理基础知识 3.2 软件需求分析、需求定义及软件基础知识 结构化分析概念（数据流图（DFD）、实体关系图（ER）） 面向对象设计、结构化设计基础知识 模拟设计、代码设计、人机界面设计要点 3.3 程序设计基础知识 结构设计程序设计，程序流程图，NS图，PAD图 程序设计风格 面向对象设计基础知识、可视化程序设计基础知识 3.4 程序测试基础知识 黑盒测试、白盒测试、灰盒测试基础知识 测试工作流程 3.5 软件开发文档基础知识 3.6 软件运行和维护基础知识 软件运行基础知识 软件维护基础知识 4． 安全性基础知识 安全性基本概念 计算机病毒的防治，计算机犯罪的防范 访问控制 加密与解密基础知识 5． 标准化基础知识 标准化基本概念 国际标准、国家标准、行业标准、企业标准基础知识 代码标准、文件格式标准、安全标准、 软件开发规范和文档标准基础知识 标准化机构 6． 信息化基本知识 信息化基本概念 全球信息化趋势，国家信息化战略，企业信息化战略和策略常识 有关的法律、法规要点 过程教育、电子商务、电子政务等常识 企业信息资源管理常识 7． 计算机专业英语 掌握计算机技术的基本词汇 能正确阅读和理解本领域的简单英文资料 考试科目2：程序设计 1. 内部设计 1.1 理解外部设计 1.2 功能划分和确定结构 数据流图、结构图 1.3 物理数据设计 确定数据组织方式、存储介质，设计记录格式和处理方式 1.4 详细输入输出设计 界面设计、报表设计 1.5 内部设计文档 对程序接口、程序功能、人机界面、输入输出、测试计划的描述 1.6 内部设计文档 2． 程序设计 2.1 模拟划分（原则、方法、标准） 2.2 编写程序设计文档 模块规格说明书（程序处理逻辑的描述、输入输出数据格式的描述） 测试要求说明书（测试类型和目标、测试用例、测试方法） 2.3 程序设计评审 3． 程序实现 3.1 编程 编程方法和标准 程序设计语言的使用 人工走查 程序文档化 3.2 程序测试 准备测试环境和测试工具 准备测试数据 写出测试报告 4.程序设计语言（C语言为必选，其他语言可以任选一种） 4.1 C程序设计语言（ANSI C标准） 程序结构，语法，数据类型说明，可执行语句，函数调用， 标准库函数，指针 4.2 C＋＋程序设计语言（ANSI C＋＋标准） C＋＋和面向对象程序设计，语法和程序结构，类、成员、 构造函数、析构函数、模板、继承、多态 4.3 Java程序设计（Java 2） Java和面向对象程序设计 语言机制（程序结构和语法，类、成员、构造函数、析构函数、 继承、接口） 4.4 Visual Basic程序设计（Visual Basic 6.0） 用户界面设计 程序结构和语法 文件系统对象 访问数据库 你看了大纲后应该知道哪些知识点是要考的吧， 程序员考试分上下午，采用笔试，下午的考试比较难的！要好好准备

记得采纳啊

Ⅷ 什么是压缩为什么要压缩

为什么要压缩？
我们可以从压缩的历史谈起。
早期的电脑无论是硬盘空间还是磁盘空间都小得可怜。比如93年的时候，一台0.5GB空间的硬盘的个人电脑在国内就已经算是海量空间了。
那个时候，普遍使用磁盘（如3寸盘，就是现在仍常见磁盘，对应电脑上的A驱驱动器；5寸盘，现在已经被淘汰，对应电脑上的B区驱动器。现在的电脑为什么只有A盘，没有B盘，接着就到了C盘就是这个原因）作为外部存储介质。
众所周知，一张软盘的存储量只有1.44MB，容量非常小。在光盘还没有诞生的时候，一些游戏、软件要安装的话往往需要很多软盘。我至今还有一套那时候的轩辕剑2的游戏，共有20余张磁盘，安装时要挨个磁盘安装，非常麻烦。
因为容量的限制，促使各程序员开始开发各种压缩软件对软件进行压缩。其实与压缩相关的有两道程序，第一道程序是压缩，第二道程序则是解压缩。
软件压缩的原理：在电脑中，一切东西都是数字的，声音也好、图像也好，软件也好，实际上通通都只是一些二进制代码，所谓数码数码，数码相片、数码音频，也是这个道理。
所谓压缩，以数码图片为例，就是将把要压缩的图像的二进制代码中冗长的、重复的代码遵循一定的算法用简短的代码来代替。比如00002可能代表的是“黑色”，那么我们可以将软件中凡是涉及“黑色”的代码的00002通过02来替换，这样02比起00002是不是占的空间要小？省了好几个字符空间呢。这里仅是一个例子，软件中的冗长的、重复的代码如果都按一定的算法用简短的代码来替换的话，最后重新生成的软件一定会小得多。这个重新生成图片，就是压缩后的图片。这个过程，就叫做压缩。
图片如此，软件、音频、视频亦是如此。
至于算法，则是固定的，压缩软件既包括算法数据库，又包括压缩功能。所以，一台电脑只需要一个压缩软件就够了，要压缩其它资源就由这个压缩软件完成。
一般而言，被压缩的文件是不能直接运行的，那是因为它的代码都被简化了，计算机是不能直接识别的。被压缩了的文件只是变小了空间而已，是不能直接使用的。
要想再使用这些压缩过的文件，你必须解压缩。
解压缩这些文件还是要用到对应的压缩它们的压缩软件。解压缩的过程正好和压缩的过程相反。同样是通过一定的算法，将简短的代码还原回程序的真正的代码，这样程序的大小会恢复到压缩前的大小，解压后的文件也就可以正常使用。（很多朋友可能会说WINRAR压缩的文件是可以直接使用的，不过如果你仔细观察，运行一个程序会看到一个进度条，还要等一段时间才能运行，这个过程实际上就是一个解压的过程，只不过它是把文件自动解压到了一个不容易找到的临时文件夹，你看不到这些解压后的文件而已）。
文件经过压缩后，所占空间会大大减小，有的压缩软件可以让软件的大小减少一半，有的压缩软件甚至能将软件压缩至原先大小的六分之一。
压缩技术另一个发展高潮是在互联网刚刚兴起和刚刚引进我国的时候。那个时候因为网速非常慢，所以人们自然希望在网上下载的软件越小越好，因为越小花的时间就越少，花的上网费也就越少。
不仅如此，至今你都会发现各大网站提供的软件多是压缩过了的，压缩过的文件大小变小，自然比原文件下载起来快。
文件下载下来后，你再通过你已经安装过的压缩软件运行就OK了。
是的，没有对应的压缩软件的话，你下载下来的被压缩软件也是没有用的。
现在，随着数码技术的发展，压缩技术也在不断发展，因为硬盘和光盘的空间毕竟是有限的，而游戏、音频、视频、图片远远非常占据空间，所以压缩技术前景非常广阔并且不断在发展。

Ⅸ 软考程序员要看哪些书

在学习程序之前，我想大家首先应该对程序员这个行业熟悉一下，更加要对编程的语言以及所涉及到的工具有所了解。因为如何了解这些是很难去给自己一个明确的目标的。
以下是书籍推荐：
《程序员教程》官方教材，建议一定要看，
《程序员考试考点突破、案例分析、实战练习一本通》
内容紧扣考试大纲，通过对历年试题进行科学分析、研究、总结、提炼而成。每章内容分为考点突破、典型试题分析、实战练习、练习题解析四个部分。
《程序员考试考点分析与真题详解（第4版）》
着重对新版的考试大纲内容有重点地进行了细化和深化，是此考试中程序员级别的考试辅导用书，内容涵盖了最新的程序员考试大纲的所有知识点，准备参加考试的人员可通过阅读本书掌握考试大纲规定的知识，把握考试重点和难点，熟悉考试方法、试题形式、试题的深度和广度，以及解答问题的方法和技巧等。
以上三本书是考试要看的，在看书过程中注意梳理知识点，理清各个知识点中的联系，多做真题，考试就没什么问题了，祝考试顺利！

Ⅹ 大家都知道高级程序员很吃香，那么高级程序员和黑客到底谁更厉害

非从业人员对于程序员和黑客的外在形象就存在着不一样的认知，因为电视电影和网络上的段子，普通的程序员一般都是有才能却一点不风趣的男性，常年一件格子衬衣，几根稀疏的头发，虽然赚的钱不少，却不会花钱装扮自己；而黑客的形象就完全是另一种，他们很神秘，可能我们身边随便一个人在暗地里都可以是黑客，黑客还喜欢穿黑衣服，带黑色的帽子，不喜欢以真面目示人。

相对的，普通程序员也不会关注黑客关注的很多点，比如CAPTCHA这种可能就直接引入个第三方的来防御了，并不会自己去实现一遍。还有加密算法这种，也几乎只有黑客才会去研究。普通程序员可能研究的就是压缩算法。黑客的攻击手段多种多样，有的甚至不会写代码，比如《我是谁–没有绝对安全的系统》里就有一位，根本不写代码，通过翻垃圾桶，开锁偷看资料这类操作搜集很多有用的信息，从而发起攻击。一般称这种为手段‘社工攻击’。