度程序员考试大纲Word格式文档下载.docx
《度程序员考试大纲Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《度程序员考试大纲Word格式文档下载.docx（45页珍藏版）》请在冰豆网上搜索。
非数值数据表达
1．3算术运算和逻辑运算
计算机中二进制数运算办法
逻辑代数基本运算
1．4数学应用
惯用数值计算（矩阵、近似求解、插值）
排列组合、应用记录
编码基本
1．5惯用数据构造
数组
线性表及链表
队列、栈
树
图
1．6惯用算法
算法与数据构造关系
算法设计和算法描述
惯用排序算法
查找算法
惯用数值计算办法
字符串解决算法
递归算法
最小生成树、拓扑排序和单源点最短途径求解算法
2．计算机系统基本知识
2．1硬件基本知识
2．1．1计算机类型和特点
微机（PC机）、工作站、服务器、主机、大型计算机、巨型计算机、并行机
2．1．2中央解决器CPU
CPU构成
惯用寄存器
指令系统,寻址方式
指令执行控制、中断控制、解决机性能
2．1．3主存和辅存
存储介质
高速缓存（Cache）、主存
辅存设备
2．1．4I/O接口、I/O设备和通信设备
I/O接口
I/O设备（类型、特性）
通信设备（类型、特性）
I/O设备、通信设备连接办法和连接介质类型
2．2软件基本知识
2．2．1操作系统基本知识
操作系统类型和功能
解决机管理
存储管理
设备管理
文献管理
作业管理（作业调度算法）
图形顾客界面和操作办法
2．2．2程序设计语言和语言解决程序基本知识
语言翻译基本知识（汇编、编译、解释）
程序设计语言基本成分:
数据、运算、控制和传播
程序语言类型和特点
2．3网络基本知识
网络功能、分类、构成和拓扑构造
基本网络合同与原则
惯用网络设备与网络通信设备,网络操作系统基本知识
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软件功能划分和拟定构造
数据流图（DFD）、构造图
1．3物理数据设计
拟定数据组织方式、存储介质、设计记录格式,解决方式
1．4详细输入输出设计
界面设计、报表设计等
1．5内部设计文档
程序接口、程序功能、人机界面、输入输出、测试筹划
1．6内部设计评审
2．程序设计
2．1模块划分（原则、办法、原则）
2．2编写程序设计文档
模块规格阐明书（程序解决逻辑、输入输出数据格式）
测试规定阐明书（测试类型和目的、测试用例、测试办法）
2．3程序设计评审
3．程序实现
3．1编程
编程办法和规范
程序设计语言选取和使用
人工走查
程序文档化
3．2程序测试
测试环境和测试工具选取和使用
测试数据设计
测试报告编写
4．程序设计语言（C语言为必选,再在C、C++、Java语言中任选一种）
4．1C程序设计语言（C99原则）
4．2C++程序设计语言（ANSIC++原则）
4．3Java程序设计语言（Java2）
三、题型举例
（一）选取题
1．在如下状况中,
（1）适合于采用队列数据构造。
（1）A.监视一种火车站售票窗口等待服务客户
B.描述一种组织中管理机制
C.记录一种商场中顾客数
D.监视进入某住宅楼访客
2．软件测试目是
（2）。
（2）A.尽量地找出软件中缺陷
B.缩短软件开发时间
C.减少软件维护成本
D.证明程序没有缺陷
3．InClanguage,a
（3）
isaseriesofcharatersenclosedindoublequotes.
（3）A.matrix
B.string
C.program
D.stream
（二）问答题
试题一（必选样题）
阅读如下阐明和算法,完善算法并回答问题,将解答填入答题纸相应栏内。
【阐明】
假设以二维数组G[1..m,1..n]表达一幅图像各像素颜色,则G[i,j]表达区域中点（i,j）处颜色,颜色值为0到k整数。
下面算法将指定点（）所在同色邻接区域颜色置换为给定颜色值。
商定所有与点（）同色上、下、左、右可连通点构成同色邻接区域。
例如,一幅8×
9像素图像如图1所示。
设顾客指定点（3,5）,其颜色值为0,此时其上方（2,5）、下方（4,5）、右方（3,6）邻接点颜色值都为0,因而这些点属于点（3,5）所在同色邻接区域,再从上、下、左、右4个方向进行扩展,可得出该同色邻接区域其她点（见图1中和阴影某些）。
将上述同色区域颜色替代为颜色值7所得新图像如图2所示。
1
2
3
4
5
6
7
8
9
2
0
1
5
图1
图2
【算法】
输入:
矩阵G,点坐标（）,新颜色值newcolor。
输出:
点（）所在同色邻接区域颜色为newcolor之后矩阵G。
算法环节（规范算法,规定该算法只在第七步后结束）:
第一步:
若点（）颜色值与新颜色值newcolor相似,则
（1）;
第二步:
点（）颜色值→oldcolor;
创立栈S,并将点坐标（）入栈;
第三步:
若
（2）,则转第七步;
第四步:
栈顶元素出栈→（x,y）,并（3）;
第五步:
1）若点（x,y-1）在图像中且G[x,y-1]等于oldcolor,则（x,y-1）入栈S;
2）若点（x,y+1）在图像中且G[x,y+1]等于oldcolor,则（x,y+1）入栈S;
3）若点（x-1,y）在图像中且G[x-1,y]等于oldcolor,则（x-1,y）入栈S;
4）若点（x+1,y）在图像中且G[x+1,y]等于oldcolor,则（x+1,y）入栈S;
第六步:
转（4）;
第七步:
算法结束。
【问题1】
与否可以将算法中栈换成队列?
回答:
（5）。
试题二（必做C语言样题）
阅读如下函数阐明和C语言函数,将应填入（n）处字句写在答题纸相应栏内。
【函数阐明】
函数intfun1（intm,int,n）功能是:
计算并返回正整数m和n最大公约数。
【函数】
intfun1（intm,intn）
{
While（
（1）
）{
If（m>
n）m=m-n;
Elsen=n-m;
}
（2）
;
函数longfun2（char*str）功能是:
自左至右顺序取出非空字符串str中数字字符形成一种十进制整数（最多8位）。
例如,若字符串str值为“f3g8d5.ji2e3p12fkp”,则函数返回值为3852312。
longfun2（char*str）
{
inti=0;
longk=0;
char*p=str;
升级会员 