软件设计师培训指南版.docx
《软件设计师培训指南版.docx》由会员分享,可在线阅读,更多相关《软件设计师培训指南版.docx(19页珍藏版)》请在冰豆网上搜索。
![软件设计师培训指南版.docx](https://file1.bdocx.com/fileroot1/2023-1/21/ef410823-ec1d-470a-b0c4-3be75ecca10c/ef410823-ec1d-470a-b0c4-3be75ecca10c1.gif)
软件设计师培训指南版
软件设计师培训指南
一、考试说明
1.考试目标
通过本考试的合格人员能根据软件开发项目管理和软件工程的要求,按照系统总体设计规格说明书进行软件设计,编写程序设计规格说明书等相应的文档,组织和指导程序员编写、调试程序,并对软件进行优化和集成测试,开发出符合系统总体设计要求的高质量软件;具有工程师的实际工作能力和业务水平。
2.考试要求
(1)掌握计算机内的数据表示、算术和逻辑运算;
(2)掌握相关的应用数学及离散数学基础知识;
(3)掌握计算机体系结构以及各主要部件的性能和基本工作原理;
(4)掌握操作系统、程序设计语言的基础知识,了解编译程序的基本知识;
(5)熟练掌握常用数据结构和常用算法;
(6)熟悉数据库、网络和多媒体的基础知识;
(7)掌握C程序设计语言,以及C++、Java中的一种程序设计语言;
(8)熟悉软件工程、软件过程改进和软件开发项目管理的基础知识;
(9)掌握软件设计的方法和技术;
(10)了解信息化、常用信息技术标准、安全性,以及有关法律、法规的基础知识;
(11)正确阅读和理解计算机领域的英文资料。
3.考试科目
(1)计算机与软件工程知识,考试时间为150分钟,笔试,选择题;
(2)软件设计,考试时间为150分钟,笔试,问答题。
二、考试内容
说明:
“I”、“II”和“III”表示掌握或熟悉的程度:
“I”是指对所列知识要理解其内容及含义(理解)。
“II”指在有关问题中能直接使用(一般应用)。
“III”是指对所列知识要理解其确切含义及与其它知识的联系,能够进行叙述和解释,并能在实际问题的分析、综合、推理和判断等过程中运用(综合应用)。
考试科目1:
计算机与软件工程知识
1.计算机科学基础知识
1.1数制及其转换
●二进制、八进制、十进制和十六进制等常用数制及其相互转换(Ⅱ)
1.2计算机内数据的表示
●数的表示
Ø带符号定点数据(纯整数和纯小数)的原码、反码、补码和移码表示(Ⅱ)
Ø浮点数(实数)的表示(Ⅱ)
Ø溢出的概念(Ⅱ)
1.3算术运算和逻辑运算
●计算机中的二进制数运算方法
Ø补码表示下定点数的加、减、乘、除运算方法(I)
●逻辑代数的基本运算
Ø基本的逻辑运算:
与、或、非、异或(Ⅱ)
1.4其他数学基础知识
●常用数值计算
Ø矩阵和行列式、近似求解、插值、数值积分、常微分方程等常用的数值运算方法及运算误差的概念(I)
●排列组合,概率论应用,应用统计(数据的统计分析)(I)
●编码基础(ASCⅡ码,汉字编码,奇偶校验,海明码,霍夫曼码、循环冗余码)
Ø奇偶校验码、海明码、霍夫曼码、循环冗余码的编码方法及指定实例时校验码的计算(I)
●命题逻辑、谓词逻辑、形式逻辑的基础知识(I)
2.计算机系统基础知识
2.1计算机硬件基础知识
2.1.1计算机系统的组成、体系结构分类及特性
●CPU、存储器的组成、性能和基本工作原理
ØCPU的基本组成结构(I)
Ø存储器的组成及特点:
内存、外存、缓存Cache)、闪存(Ⅱ)
Ø存储器的性能指标定义:
存取周期、存储容量和可靠性(Ⅱ)
●常用I/O设备、通信设备的性能以及基本工作原理(I)
●I/O接口的功能、类型和特性
ØCPU在与I/O设备进行数据交换时存在的主要问题:
速度不匹配、时序不匹配、信息格式不匹配、信息类型不匹配(I)
ØCPU与外设之间的数据交换必须通过接口来完成,I/O接口的主要功能(Ⅱ)
Ø接口的控制方式及特点:
CPU通过接口对外设进行控制的方式程序查询方式、中断处理方式、DMA(直接存储器存取)传送方式(Ⅱ)
●CISC/RISC,流水线操作,多处理机,并行处理
ØRISC(精简指令集计算机)和CISC(复杂指令集计算机)的定义和特点(I)
Ø流水线的定义及操作特点(Ⅱ)
Ø多处理机的概念(I)
Ø单指令流单数据流(SISD)、单指令流多数据流(SIMD)、多指令流单数据流(MISD)、多指令流多数据流(MIMD)的概念和特点(Ⅱ)
Ø并行处理的基本概念(I)
2.1.2存储系统
●虚拟存储器基本工作原理,多级存储体系
Ø虚拟存储器的定义和管理方式(I)
Ø多级存储体系的组成及特点(Ⅱ)
●RAID类型和特性
ØRAID的定义和基本特点(I)
ØRAID0~RAID7、RAID10、RAID53等规范的特征(I)
2.1.3可靠性与系统性能评测基础知识
●诊断与容错
Ø容错技术与容错控制(I)
●系统可靠性分析评价
Ø系统的可靠性定义(I)
Ø串联系统特点及可靠性度量(Ⅱ)
Ø并联系统特点及可靠性度量(Ⅱ)
Ø模冗余系统等可靠性数学模型的特点(I)
●计算机系统性能评测方法
Ø平均无故障时间(MTBF)的定义(I)
Ø平均修复时间(MTRF)的定义(I)
Ø可用性的定义(I)
2.2计算机软件基础知识
2.2.1数据结构与算法知识
●数组
Ø二维数组:
按行存储和按列存储,数组元素存储位置的计算(Ⅱ)
Ø特殊矩阵和稀疏矩阵的特点及压缩存储(Ⅱ)
Ø静态数组(固定容量数组)(I)
Ø动态数组(根据应用需要申请或扩充数组的容量)(I)
●链表
Ø线性表的定义和基本运算(I)
Ø线性表的顺序存储和特点(I)
Ø单向链表、双向链表和环形链表的运算特点(Ⅱ)
Ø指针、结点、头指针和头结点的概念(Ⅱ)
●队列和栈
Ø队列的定义、运算和存储结构(Ⅱ)
Ø栈的定义、运算和存储结构(Ⅱ)
●树
Ø二叉树的定义(Ⅱ)
Ø满二叉树、完全二叉树的定义(Ⅱ)
Ø二叉树的性质(Ⅱ)
Ø二叉树的顺序存储和二叉链表存储(Ⅱ)
Ø二叉树的遍历:
先序、中序、后序和层序(Ⅱ)
Ø最优二叉树的定义、特点和构造方法(Ⅱ)
Ø二叉排序树的定义和运算(Ⅱ)
Ø平衡二叉树、B-树、B+树的概念(I)
Ø树与二叉排序树的相互转换(Ⅱ)
●图
Ø图结构的定义(I)
Ø图的邻接矩阵存储和邻接表存储(I)
Ø图的广度优先遍历和深度优先遍历操作(Ⅱ)
●杂凑
Ø哈希(杂凑)表的构造、冲突的处理和元素的查找,平均查找长度的计算(Ⅱ)
●常用算法
Ø插入排序、冒泡排序、选择排序算法(Ⅲ)
Ø希尔排序、快速排序、堆排序、归并排序方法及特点(Ⅱ)
Ø顺序查找、二分查找方法及特点(Ⅲ)
Ø模式匹配算法(Ⅱ)
Ø图的遍历算法、求最小生成树算法、拓扑排序算法、求最短路径算法、求关键路径算法的算法思想(Ⅱ)
Ø递归算法的设计方法(Ⅱ)
●算法描述和分析
Ø算法的实现与数据结构的关系(Ⅱ)
Ø算法的效率分析(Ⅱ)
Ø算法的流程图、伪代码描述方式(Ⅱ)
Ø算法的时间复杂性和空间复杂性概念(I)
2.2.2操作系统知识
●操作系统的内核
Ø操作系统内核的功能和基本组成(I)
Ø内核与用户程序的运行方式差别(I)
Ø内核运行、中断控制的基本知识(I)
●处理机管理
Ø进程、线程等基本概念,程序顺序执行和并发执行的基本特征(I)
Ø进程的基本组成,进程的基本状态及状态间的切换,三态模型与五态模型(II)
Ø进程间的通信:
同步与互斥、临界资源、临界区、信号量、PV操作(II)
Ø管程的概念(I)
Ø进程调度方式及常用的进程调度算法(II)
Ø死锁的定义、产生死锁的原因、产生死锁的必要条件(II)
●存储管理
Ø虚拟地址、地址空间、存储空间、地址重定位的基本概念(I)
Ø分页存储管理(II)
Ø程序的局部性特点,虚拟存储器的实现方法(I)
Ø页面置换算法:
最佳置换算法、先进先出置换算法、最近最久未使用置换算法、最近未用置换算法(II)
●设备管理
Ø设备分类方法(I)
Ø通道、DMA的概念及特点(I)
ØSpooling(SimultaneousPeripheralOperationsOnLine)定义、组成和结构(I)
Ø磁盘调度算法:
先来先服务(First-ComeFirst-Served,FCFS)、最短寻道时间优先SSTF(ShortestSeekTimeFirst)、扫描算法(SCAN)、单向扫描调度算法(CSCAN)磁盘调度算法的基本思想(II)
●文件管理
Ø文件、文件系统、文件类型、文件组织结构的基本概念(I)
Ø文件的物理结构:
连续结构、链接结构、索引结构、多个物理块的索引表结构的基本概念(I)
Ø目录,一级目录、二级目录、多级目录的基本概念(I)
Ø文件的存取方法:
顺序存取法、直接存取法、按键存取法的基本概念(I)
Ø文件存储空间的管理:
位示图、空闲区表、空闲块链、成组链接法基本思想(I)
●作业管理
Ø作业的状态(提交、后备、执行、完成)、作业控制块和作业后备队列的基本概念(I)
Ø先来先服务、短作业优先、响应比高优先作业调度算法思想(II)
Ø优先级调度算法思想(II)
●网络操作系统和嵌入式操作系统基础知识
Ø网络操作系统的特征和分类(I)
Ø嵌入式操作系统的特点(I)
Ø操作系统的配置(I)
2.2.3程序设计语言和语言处理程序知识
●汇编、编译、解释系统的基础知识和基本工作原理
Ø语言翻译的基本概念(I)
Ø汇编的基本方法(I)
Ø编译的基本过程及编译各阶段的基本任务(I)
Ø解释的基本过程(I)
Ø有限自动机的定义及构造(Ⅱ)
Ø正规表达式的定义、构造及特点(Ⅱ)
Ø上下文无关文法的定义(I)
Ø句子的推导(Ⅱ)
●程序设计语言的基本成分:
数据、运算、控制和传输,程序调用的实现机制
Ø程序设计语言的数据、运算、控制及输入输出处理机制(I)
Ø函数的参数传递机制:
传值、传地址(Ⅱ)
●各类程序设计语言的主要特点和适用情况
Ø过程式程序语言、面向对象程序设计语言、函数式程序设计语言、逻辑程序设计语言的基本特点(I)
Ø脚本语言的特点(I)
2.2.4数据库知识
●数据库模型(概念模式、外模式、内模式)
Ø概念模式(模式)、外模式(用户模式或子模式)、内模式(物理模式)的基本概念(Ⅱ)
Ø三级模式和两级映像(模式/内模式映像、外模式/模式映像)的基本概念(Ⅱ)
Ø数据的独立性(数据的逻辑独立性、数据的物理独立性)的基本概念(Ⅱ)
●数据模型,ER图,规范化
Ø数据模型:
层次模型、网状模型、关系模型、面向对象模型的基本概念(Ⅰ)关系模型的应用方法(Ⅱ)
Ø数据模型的三要素(数据结构、数据操作、数据的约束条件)的含义(Ⅰ)
ØE-R模型方面的基本概念(Ⅱ);E-R图(E-R模型)向关系模型的转换的基本方法(Ⅱ)
Ø实体中主键、候选键、外键方面的基本概念(Ⅱ)
Ø联系类型(一对多(1:
1)、一对多(1:
n)、多对多(m:
n))的基础知识(Ⅱ)
Ø属性(简单属性、复合属性、单值属性、多值属性、NULL属性、派生属性)的含义(Ⅰ)
Ø关系模式规范化的程度:
第一、第二、第三范式(Ⅰ)
●数据操作
Ø关系数据库、关系数据库模式的基本概念(Ⅱ)
Ø关系模型的完整性规则:
实体完整性、参照完整性、用户定义完整性的基本概念(Ⅰ)
Ø5种基本的关系运算(并、差、笛卡尔积、投影、选择)的基本概念(Ⅰ);扩展的关系运算中选择、投影、连接运算方法(Ⅱ);扩展的关系运算中的除法、外联接方面的基本概念(Ⅰ)
●数据库语言
Ø数据定义语言(DDL):
CREATETABLE(创建表)使用方法(Ⅱ)
Ø数据操纵语言(DML):
SELECT(查询)、INSERT(插入)、DELETE(删除)和UPDATE(修改)使用方法(Ⅱ)
Ø完整性(integrity)定义:
PRIMARYKEY、FOREIGNKEYREFERENCES使用方法(Ⅱ)
Ø权限管理(authorization):
GRANT和REVORK使用方法(Ⅱ)
●数据库管理系统的功能和特征
Ø数据库管理系统的特征、功能与组成、文件系统的特征,文件系统与数据库管理系统的差异的基本概念(Ⅰ)
●数据库的控制功能
Ø事务的基本概念、事务的特性、故障的类型的基础知识(Ⅰ)
Ø数据不一致性(丢失修改、不可重复读、读脏数据)的基础知识(Ⅰ)
Ø并发控制中活锁/死锁、可串行性、两段锁协议的基本概念(Ⅰ)
Ø安全控制(权限机制、视图机制、加密机制)的基本概念(Ⅰ)
Ø事务、事务的特性、事务的状态、事务状态的转换的基本概念(Ⅰ)
Ø故障的类型、故障的恢复技术、恢复策略的基础知识(Ⅰ)
Ø并发控制后会产生丢失修改、不可重复读、读脏数据三类数据不一致性(Ⅰ),造成数据不一致性的原因(Ⅱ)
Ø并发控制中事务的调度(串行调度、并行调度)、活锁/死锁、可串行性、两段锁协议的基础知识(Ⅰ)
Ø安全控制(权限机制、视图机制、加密机制)的基本概念(Ⅰ)
●数据仓库和分布式数据库基础知识
Ø数据仓库(DataWarehouse,DW):
基本特性、数据模式、体系结构的基本概念(Ⅰ)
Ø数据仓库模型:
企业仓库、数据集市和虚拟仓库的基本概念(Ⅰ)
Ø分布式数据库的定义、体系结构、设计目标、分布数据独立的基本概念(Ⅰ)
2.3计算机网络知识
●网络体系结构
Ø网络拓扑(Ⅱ)
ØOSI/RM,TCP/IP(Ⅱ)
Ø常用的网络协议(Ⅱ)
●传输介质,传输技术,传输方法,传输控制(Ⅰ)
●常用网络设备和各类通信设备的功能和特点(Ⅰ)
●Client-Server结构、Browser-Server结构的特点(Ⅰ)
●局域网
Ø拓扑结构(Ⅱ)
Ø存取控制(Ⅰ)
Ø网间互连(Ⅰ)
●Internet和Intranet基础知识以及应用(Ⅱ)
●网络软件(Ⅰ)
●网络管理及网络性能分析(Ⅰ)
2.4多媒体基础知识
●多媒体系统基础知识
Ø媒体分类:
感觉媒体、表示媒体、表现媒体、存储媒体和传输媒体的基本概念(Ⅰ)
Ø多媒体、超媒体、流媒体的基本概念(Ⅰ)
Ø色彩的三基色、彩色空间、三要素基本概念(Ⅰ)
Ø图形和图像,图像分辨率与显示分辨率、像素深度、真/伪彩色,图像的压缩标准的基本概念(Ⅱ)
●简单图形的绘制,图像文件的处理方法
Ø图像的压缩编码:
有损压缩和无损压缩方面的基本概念(Ⅰ)
ØJPEG、MPEG和H.261等编码及压缩标准方面的基本概念(Ⅰ)
Ø图像文件的处理方法的基础知识(Ⅰ)
●音频和视频信息的应用
Ø常见的声音文件格式(Ⅰ)
Ø数字声音信号、波形声音的基本概念(Ⅰ)
Ø声音信号的数字化,包括采样、量化、编码;了解数字语音的数据压缩方法:
波形编码、参数编码、混合编码的基础知识(Ⅱ)
3.系统开发和运行知识
3.1软件工程基础知识
●软件生存周期与软件生存周期模型
Ø瀑布模型、演化模型、螺旋模型、喷泉模型(Ⅱ)
●软件开发方法
Ø结构化方法、面向对象方法的基本概念(Ⅱ)
●软件开发项目管理
Ø成本估算、风险分析、进度管理(Gantt图、PERT图)、人员管理(Ⅰ)
●软件工具与软件开发环境
Ø分析工具、设计工具、编程工具、测试工具、维护工具、CASE(Ⅰ)
3.2系统分析基础知识
●系统分析的主要步骤(Ⅰ)
●结构化分析方法
Ø数据流图的基本构成、数据字典、加工逻辑的描述(结构化语言、决策表、决策树)(Ⅱ)
3.3系统设计基础知识
●概要设计与详细设计的基本任务(Ⅰ)
●系统设计的基本原理
Ø抽象、模块化、信息隐蔽、模块独立(耦合、内聚)的基本概念(Ⅰ)
●系统模块结构设计
Ø模块的概念、模块结构图的构成与内涵(Ⅰ)
●结构化设计方法(变换分析、事务分析的概念及基本步骤)(Ⅰ)
●面向数据结构的设计方法(Jackson方法的设计步骤)(Ⅰ)
●系统详细设计
Ø代码设计的基本原则(Ⅰ)
Ø输入/输出设计的基本原则(Ⅰ)
Ø处理过程的设计(程序流程图、盒图、决策树、决策表)(Ⅰ)
Ø用户界面设计的基本原则)(Ⅰ)
3.4系统实施基础知识
●系统实施的基本内容(Ⅰ)
●程序设计方法
Ø结构化程序设计方法、面向对象程序设计方法的基本概念(Ⅱ)
●程序设计的基本模块(Ⅰ)
●系统测试
Ø系统测试的基本原则(Ⅰ)
Ø用黑盒法设计测试用例(等价类划分、边界值划分、错误推测、因果图)(Ⅱ)
Ø用白盒法设计测试用例(逻辑覆盖、循环覆盖、基本路径测试)(Ⅱ)
Ø理解单元测试、集成测试、确认测试与系统测试的基本内容(Ⅱ)
●系统转换
3.5系统运行和维护基础知识
●系统可维护性的概念(Ⅰ)
●系统维护的类型
Ø正确性维护、适应性维护、完善性维护、预防性维护的基本概念(Ⅱ)
●系统评价的概念与类型(Ⅰ)
3.6软件质量管理基础知识
●软件质量特性(ISO/IEC9126软件质量模型)(Ⅰ)
●软件质量保证(Ⅰ)
●软件复杂性的概念及度量方法(McCabe度量法)(Ⅰ)
●软件评审(设计质量评审、程序质量评审)(Ⅰ)
●软件容错技术
Ø容错软件的定义、容错的一般方法(结构冗余、信息冗余、时间冗余、冗余附加技术)(Ⅰ)
3.7软件过程改进基础知识
●软件能力成熟度模型CMM(Ⅱ)
●统一过程(UP)与极限编程(XP)的基本概念(Ⅱ)
4.面向对象基础知识
4.1面向对象的基本概念
●对象、消息、类、继承(单继承、多继承)、多态(动态绑定机制)(Ⅱ)
4.2面向对象分析与设计知识
●面向对象分析的基本活动
Ø认定对象、组织对象、描述对象间的相互作用、定义对象的操作、定义对象的内部信息(Ⅱ)
●面向对象分析与设计方法
ØPeterCoad和EdwardYourdon的OOA和OOD方法(Ⅰ)
ØBooch的OOD方法(Ⅰ)
ØOMT的分析与设计方法(Ⅰ)
ØUML的基本概念及各种图形,能够熟练地使用UML的各种模型绘制面向对象分析与设计模型(Ⅱ)
●面向对象测试的基本概念(Ⅰ)
4.3分析模式与设计模式知识
●设计模式的基本概念及其要素(Ⅰ)
●创建型设计模式(Ⅱ)
●结构型设计模式(Ⅱ)
●行为型设计模式(Ⅱ)
4.4面向对象程序设计知识
●程序设计语言中的面向对象机制
Ø类与对象、对象自身引用、无实例的类(Ⅱ)
Ø继承与类层次结构(Ⅱ)
Ø消息传递与方法(Ⅱ)
Ø重置与重载(Ⅱ)
●类库的概念(Ⅱ)
4.5面向对象数据库、分布式对象基础知识(Ⅰ)
5.信息安全知识
●信息系统安全
Ø计算机系统安全、网络安全、信息安全的基础知识(Ⅰ)
●信息系统安全管理
Ø防治计算机病毒、防范计算机犯罪、存取控制、防闯入、防灾(Ⅰ)
●保障完整性与可用性的措施(Ⅰ)
●加密与解密机制基础知识(Ⅱ)
●风险管理(风险分析、风险类型、抗风险措施和内部控制)(Ⅰ)
●计算机安全相关的法律、法规基础知识(Ⅰ)
6.标准化、信息化和知识产权基础知识
6.1标准化基础知识
●标准化基础知识
Ø标准化目的、意义、组织机构及内容方面的基本概念(Ⅰ)
Ø标准化分类、代号与编号规定方面的基本概念(Ⅰ)
Ø标准制订过程方面的基础知识(Ⅰ)
●标准分类
Ø国际标准、国家标准、行业标准、企业标准的表示方法(Ⅱ)
●代码标准、文件格式标准、安全标准、软件开发规范和文档标准、互联网相关标准、软件开发规范和文档标准、基于构件的软件标准
Ø代码标准、文件格式标准、安全标准方面的基本概念(Ⅰ)
Ø软件开发规范和文档标准、互联网相关标准方面的基本概念、基于构件的软件标准(Ⅱ)
Ø安全标准、互联网相关标准方面的基本概念(Ⅰ)
6.2信息化基础知识
●全球信息化趋势、国家信息化战略、企业信息化战略和策略(Ⅰ)
●互联网关的法律、法规知识(Ⅰ)
●个人信息保护规则(I)
●远程教育、电子商务、电子政务等基础知识(Ⅰ)
●企业信息资源管理基础知识(Ⅰ)
6.3知识产权基础知识
●保护知识产权有关的法律、法规
Ø软件有关的法律、法规方面的基础知识(Ⅰ)
Ø著作权法、软件保护条例及软件著作登记的基础知识(Ⅰ)
Ø软件著作权主体与客体、权利内容、权利归属、侵权责任,分析侵权行为(Ⅱ)
Ø专利法、商标法、商业秘密权对软件的保护(Ⅰ)
7.计算机专业英语
●具有工程师所要求的英语阅读水平(Ⅱ)
●理解本领域常用英语术语(Ⅱ)
考试科目2:
软件设计
1.外部设计
1.1理解系统需求说明(ⅡⅡ)
1.2准备进行系统开发
●选择开发方法、准备开发环境、制订开发计划(I)
1.3设计系统功能
●选择系统结构(II)
●设计各子系统的功能和接口(II)
●设计安全性策略、需求和实现方法(II)
●制订详细的工作流和数据流(II)
1.4设计数据模型
●设计ER模型及其他数据模型
Ø掌握E-R模型、UML模型的表示方法和使用方法,关系模型的定义、相关知识以及符号化表示方法。
(Ⅱ)
Ø通过从数据库逻辑设计中如何构造一个好的数据库模式出发,掌握关系规范化的实际背景、理论及模式规范化的方法(Ⅱ)
Ø掌握如何用关系数据库设计理论作指导,进行数据库逻辑设计,重点掌握E-R模型向关系模型转换的方法(Ⅲ)
1.5编写外部设计文档
●系统配置图、各子系统关系图(I)
●系统流程图、系统功能说明书(I)
●输入输出规格说明、数据规格说明、用户手册框架(I)
●设计系统测试要求(I)
1.6外部设计的评审(I)
2.内部设计
2.1设计软件结构
●按构件分解,确定构件功能、规格以及构件之间的接口(Ⅱ)
●数据结构与算法设计
Ø数据结构设计:
线性表、查找表、树、图的顺序存储结构和链表存储结构的设计和实现(Ⅲ)
Ø算法设计:
迭代、穷举搜索、递推、递归、回溯、贪心、动态规划、分治等算法设计(Ⅲ)
●采用中间件和工具(I)
2.2设计输入输出
●屏幕界面设计、输入输出格式设计(II)
●分析数据特性,确认逻辑数据组织方式、存储介质,设计记录格式和处理方式(II)
●将逻辑数据结构换成物理数据结构,计算容量,进行优化和检查信息(II)
2.3设计物理数据(Ⅱ)
2.4构件的创建和重用
●创建构件、重用构件(I)
●使用子程序库或类库
ØAWT、Swing用户界面与事件处理机制(I)
ØJava语言中流与文件的应用(Ⅲ)
ØJava语言中的多线程的开发与应用(Ⅲ)
ØJava语言中集合类库的应用(Ⅲ)
ØJava语言中网络、数据库的开发与应用(Ⅲ)
ØC++标准类库中容器库的应用(Ⅲ)
ØC++标准类库中算法库的应用(Ⅲ)
ØC++标准类库中的迭代器的应用(Ⅲ)
ØC++标准类库中的字符串的应用(Ⅲ)
ØC++标准类库中的流与文件的应用(Ⅲ)
ØC语言标准函数库(Ⅲ)
2.5编写内部设计文档
●构件划分图、构件间的接口、构件处理说明(I)
●屏幕界面设计文档、报表设计文档、文