考试科目1计算机与软件工程知识1.计算机科学基础知识1.1数制及其转换二进制、八进制、十进制和十六进制等常用数制及其相互转换1.2计算机内数据的表示数的表示1.3算术运算和逻辑运算计算机中的二进制数运算方法I逻辑代数的基本运算1.4其他数学基础知识常用数值计算矩阵和行列式、近似求解、插值、数值积分、常微分方程等常用的数值运算方法及IIASC海明码霍夫曼码、循环冗余码奇偶校验码、海明码、霍夫曼码、I命题逻辑、谓词逻辑、形式逻辑的基础知识I2.计算机系统基础知识2.1计算机硬件基础知识2.1.1计算机系统的组成、体系结构分类及特性CPU、存储器的组成、性能和基本工作原理CPUICache常用I/OII/O接口的功能、类型和特性CPU在与I/OICPUI/O接CPU通过接口对外设进行控制的方式程序查询方式、中断处理方式、DMACISC/RISCRISCCISC复杂指令集计算机,II单指令流单数据流SISD、单指令流多数据流SIMD、多指令流单数据流MISD、多指令流多数据流MIMDI2.1.2存储系统IRAID类型和特性RAIDIRAID0RAID7、RAID10、RAID53I2.1.3可靠性与系统性能评测基础知识诊断与容错I系统可靠性分析评价II计算机系统性能评测方法MTBFI平均修复时间MTRFII2.2计算机软件基础知识2.2.1数据结构与算法知识数组II链表II队列和栈队列的树平衡二叉树、B-树、B+I图II图的广度优先遍历和深度优先遍历操作杂凑哈希杂凑常用算法图的遍历算法、求最小生成树算法、拓扑排序算法、求最短路径算法、求关键路径算法描述和分析算I2.2.2操作系统知识操作系统的内核III处理机管理I进程的基本组成进程的基本状态及状态间的切换三态模型与五态模型II进程PVIIIII死锁的定义、产II存储管理IIIIII设备管理I通道、DMAISpoolingSimultaneousPeripheralOperationsOnLineI磁盘First-ComeFirst-ServedFCFS最短寻道时间优先SSTFShortestSeekTimeFirst、扫描算法SCAN、单向扫描调度算法CSCANII文件管理I本概念III文件存储空间的管理位示图、空闲区表、空闲块链、成组链接法基本思想I作业管理作业的状态提交、后备、执行、完成、I先来先服务、短作业优先、响应比高优先作业调度算法思想IIII网络操作系统和嵌入式操作系统基础知识III2.2.3程序设计语言和语言处理程序知识汇编、编译、解释系统的基础知识和基本工作原理IIII正规表达式的定义、构造及特点I程序设I各类程序设计语言的主要特点和适用情况过程式程序语言、面向对象程序设计语言、函数式程序设计语言、逻辑程序设计语II2.2.4数据库知识概念模式模式、外模式用户模式或子模式、内模式/内模式映像、外模式/ERE-R模型方面的基本概念ⅡE-RE-R11、1nmn属性简单属性、复合属性、单值属性、多值属性、NULL属性、派生属性的含义Ⅰ数据操作关系模型的完整性规则实体完整性、参照完整性、5数据库语言数据定义语言(DDL)CREATETABLE(创建表)数据操纵语言(DML)SELECT(查询)、INSERT(插入)、DELETE(删除)和UPDATE(修改)完整性(integrity)定义PRIMARYKEY、FOREIGNKEYREFERENCES权限管理(authorization)GRANT和REVORK数据库管理系统的功能和特征数据库的控制功能并发控制中活锁//死锁、可串行性、两段锁协数据仓库和分布式数据库基础知识数据仓库DataWarehouseDW2.3计算机网络知识网络体系结构OSI/RMTCP/IPClient-Server结构、Browser-Server局域网拓扑结构存取控制网间互连Internet和Intranet2.4多媒体基础知识多媒体系统基础知识/JPEG、MPEG和H.261音频和视频信息的应用波形33.1软件工程基础知识软件生存周期与软件生存周期模型瀑布模型、演化模型、螺旋模型、喷泉模软件开发方法软件开发项目管理Gantt图、PERT软件工具与软件开发环境分析工具、设计工具、编程工具、测试工具、维护工具、CASE3.2系统分析基础知识结构化分析方法数据流图的基本构成、数据字典、加工逻辑的描述结构化语言、决策表、决策树3.3系统设计基础知识概要设计与详细设计的基本任务系统设计的基本原理抽象、系统模块结构设计Jackson系统详细设计输入/3.4系统实施基础知识程序设计方法结构化程系统测试用黑盒法设计测试用例用系统转换3.5系统运行和维护基础知识系统维护的类型3.6软件质量管理基础知识ISO/IEC9126McCabe软件容错技术容错软件定义、容错的一般方法结构冗余、信息冗余、时间冗余、冗余附加技术Ⅰ3.7软件过程改进基础知识软件能力成熟度模型CMMUPXP44.1面向对象的基本概念对象、消4.2面向对象分析与设计知识面向对象分析的基本活动认定对象、组织对象、描述对象间的相互作用、定义对象的操作、定义对象的内部面向对象分析与设计方法PeterCoad和EdwardYourdon的OOA和OODBooch的OODOMTUMLUML的各种模型绘制面向对象分析4.3分析模式与设计模式知识4.4面向对象程序设计知识程序设计语言中的面向对象机制4.55.信息安全知识信息系统安全信息系统安全管理防治计算机6.标准化、信息化和知识产权基础知识6.1标准化基础知识标准化基础知识标准分类国际标准、国家标准、行业标准、企业标代码标准、文件格式标准、安全标准、软件开发规范和文档标准、互联网相关标准、软件开发规范和文档标准、基于构件的软件标准软件开发规范和文档标准、互联网相关标准方面基本概念、基于构件的软件标准Ⅱ6.2信息化基础知识I远程教育、电子商务、电子政务等基础知6.3知识产权基础知识保护知识产权有关的法律、法规软件著作权主体与客体、权利内容、权利归属、侵权责任7.计算机专业英语考试科目211.11.2准备进行系统开发I1.3设计系统功能IIIIIIII1.4设计数据模型设计ER模型及其他数据模型掌握E-R模型、UML掌握如何用E-R模型1.5编写外部设计文档IIII1.6I22.1设计软件结构数据结构与算法设计数据结构设计:线性表、查找表、树、图的顺序存储结构和链表存储结构的设计和实算法设计:迭代、穷举搜索、递推、递归、回溯、贪心、动态规划、分治等算法设计I2.2设计输入输出II分析数据特性确认逻辑数据组织方式、存储介质IIII2.32.4构件的创建和重用I使用子程序库或类库AWT、SwingIJavaJavaJavaJavaC++C++C++C++C++C2.5编写内部设计文档I屏幕界面设计文档、报表设计文档、文件设计文档、数据库设计I2.6I3设计关系模式掌握给定一个实际的应用问题如何设计E-RE-R模型转换成关系模式SQL掌握给定一个实际的应用问题如何用SQL数据库访问44.14.2编写程序设计文档模块规格说明书、IIII4.355.15.25.3用C程序设计语言以及C++、Java中的任一种程序设计语言进行程序设计用C用C++用Java5.4系统测试IIII6软件工程应用6.16.2需求分析定义软件需求系统化的目标、配置、功能、性能和约束功能需求与非功能需求Ⅱ描述软件需求描述I定义软件需求的方法使用结构化分析DFD并定义数据字典UML标准的以UML6.3软件设计软件设计的基本原则I软件设计的方法结构化设计方法、Jackson方法、Warnier方法、面向对象设计方法结构化设计方法并能够根据具体问题在结构化分析的基础上面向对象的设计方法并能够根据具体问题给出相应的符合UML标准的设计模型ⅢJacksonI6.46.56.66.7软件开发环境和开发工具,分析工具,设计工具,编程工具,测试工具,维护工具,CASEⅡ6.8面向对象技术IUMLUML6.9I