计算机程序设计员理论知识考核要素细目表一级

计算机程序设计员理论知识考核要素细目表二级（征求意见稿）鉴定点一级二级、三级四级代码名称重要程度代码名称代码名称代码名称权重A基本要求A职业道德A职业道德的基本知识3001职业道德的内涵X002职业道德的功能X003文明礼貌的具体要求X004对诚实守信基本内涵的理解X005办事公道的具体要求X006勤俭节约的现代意义X007创新的道德要求X008职业道德与法律的区别YB职业守则3001遵纪守法，安全生产的基本要求X002爱岗敬业，勤奋学习的基本要求X003保守秘密，诚实守信的基本要求X004操作规范，爱护设备的基本要求X005精益求精，团队协作的基本要求XB基础知识A计算机系统基础知识25001001计算机内数据的表示计算机发展的四个阶段XX002002非数值表示电子管计算机产生的背景ZZ003003逻辑代数的基本运算电子管计算机特点XX004004运筹基本方法晶体管计算机产生的背景ZZ005005计算排列组合晶体管计算机的特点XX006006应用统计集成电路计算机产生的背景ZZ007007概率论应用集成电路计算机的特点XX008008常用I/O设备、通信设备的性能以及基本工作原理超大规模集成电路计算机产生背景ZZ009009I/O接口的功能、类型和特性超大规模集成电路计算机的特点XX010010计算机发展的四个阶段计算机分类XX011011电子管计算机产生的背景计算机在教育领域的应用ZX012012电子管计算机特点计算机在医疗领域的应用XX013013晶体管计算机产生的背景计算机在金融领域的应用ZX014014晶体管计算机的特点早期冯诺依曼结构XX015015集成电路计算机产生的背景冯诺依曼计算机的特点ZX016016集成电路计算机的特点主存储器的基本组成XZ017017超大规模集成电路计算机产生背景运算器的基本组成ZZ018018超大规模集成电路计算机的特点控制器的基本组成XZ019019计算机分类指令执行过程XX020020计算机在教育领域的应用计算机系统的多级层次结构XX021021计算机在医疗领域的应用计算机三个级别的语言XY022022计算机在金融领域的应用存储器的性能指标XX023023早期冯·诺依曼结构CPU的性能指标XX024024冯·诺依曼计算机的特点常用的数量单位XX025025主存储器的基本组成计算机配置基础知识ZX026运算器的基本组成Z027控制器的基本组成Z028指令执行过程X029计算机系统的多级层次结构X030026计算机三个级别的语言计算机维护基本知识YX031027存储器的性能指标操作系统的概念XY032028CPU的性能指标操作系统的功能XY033029常用的数量单位操作系统的目标XY034030计算机配置基础知识操作系统的特征XX035031计算机维护基本知识操作系统的运行机制和体系结构XX036032操作系统的概念中断和异常YX037033操作系统的功能进程的定义、组成、组织、特征YX038034操作系统的目标进程的状态与转换YX039操作系统的特征X040035操作系统的运行机制和体系结构进程控制XX041036中断和异常进程通信XX042037进程的定义、组成、组织、特征线程概念和多线程模型XX043038进程的状态与转换处理机调度的概念、层次XX044039进程控制进程调度的时机、方式、切换与过程XY045040进程通信调度算法的评价指标XY046041线程概念和多线程模型进程的同步与互斥XX047042处理机调度的概念、层次死锁的概念XX048043进程调度的时机、方式、切换与过程死锁的处理策略YX049044调度算法的评价指标内存的概念YX050045进程的同步与互斥覆盖技术与交换技术的思想XY051046死锁的概念动态分配分区算法XX052047死锁的处理策略基本分页存储管理方式XX053048内存的概念基本地址变换机构XX054049覆盖技术与交换技术的思想基本分段存储管理方式YX055050动态分配分区算法段页式存储管理方式XX056051基本分页存储管理方式虚拟内存的基本概念XY057052基本地址变换机构文件的逻辑结构XX058053基本分段存储管理方式文件的物理结构XX059054段页式存储管理方式文件的基本操作XX060055虚拟内存的基本概念文件共享YX061056文件的逻辑结构文件保护XY062057文件的物理结构磁盘调度算法XX063058文件的基本操作磁盘的管理XY064059文件共享I/O设备的概念XX065文件保护Y066060磁盘调度算法I/O设备的分类XX067061磁盘的管理控制I/O的几种方式YX068062I/O设备的概念I/O软件层次结构XX069063I/O设备的分类缓冲区管理XX070064控制I/O的几种方式应用软件定义XX071065I/O软件层次结构系统软件定义XX072缓冲区管理X073066应用软件定义Web服务器XX074系统软件定义X075067Web服务器Web容器XZ076Web容器Z077068应用服务器与代理服务器应用服务器与代理服务器ZZB相关知识A相关基础知识A软件开发基础知识25001001程序设计语言基本概念程序设计语言基本概念XX002002程序设计语言基本成分程序设计语言基本成分XX003003语言处理程序基础语言处理程序基础XX004004数据结构的基本概念数据结构的基本概念XX005005数据结构三要素数据结构三要素XX006006算法基本概念算法基本概念XX007007时间复杂度时间复杂度XX008008空间复杂度空间复杂度XX009009线性表的定义线性表的定义XX010010线性表的基本操作线性表的基本操作XX011011线性表物理存储方式线性表物理存储方式XX012012顺序表存储结构顺序表存储结构XX013013静态分配静态分配与动态分配XX014014动态分配顺序表特点XX015015顺序表特点单链表的定义XX016016单链表的定义单链表的实现XX017017单链表的实现单链表的基本操作XX018018单链表的基本操作双链表的定义XX019019双链表的定义双链表的实现XX020020双链表的实现双链表的基本操作XX021021双链表的基本操作循环链表的定义XY022022循环链表的定义静态链表的定义YY023023静态链表的定义栈的定义YX024024栈的定义栈的特性XX025025栈的特性栈的基本操作XX026026栈的基本操作顺序栈的实现XX027027顺序栈的实现共享栈的定义XY028028共享栈的定义链栈的定义和实现YY029029链栈的定义和实现队列的定义YX030030队列的定义队列的特性XX031031队列的特性队列的基本操作XX032032队列的基本操作队列的顺序实现XX033033队列的顺序实现循环队列的实现XX034034循环队列的实现队列的链式实现XX035035队列的链式实现栈的应用XX036036栈的应用队列的应用XX037037队列的应用特殊矩阵压缩存储XX038038特殊矩阵压缩存储串的定义XX039039串的定义朴素模式匹配算法XX040040朴素模式匹配算法KMP算法XX041041KMP算法KMP算法优化XY042042KMP算法优化树的基本概念YX043043树的基本概念二叉树的基本概念XX044044二叉树的基本概念满二叉树的概念XX045045满二叉树的概念完全二叉树的概念XX046046完全二叉树的概念二叉排序树的概念XX047047二叉排序树的概念平衡二叉树的概念XX048048平衡二叉树的概念二叉树的性质XX049049二叉树的性质二叉树的存储结构XX050050二叉树的存储结构二叉树的先序遍历XX051051二叉树的先序遍历二叉树的中序遍历XX052052二叉树的中序遍历二叉树的后序遍历XX053053二叉树的后序遍历二叉树的层次遍历XX054054二叉树的层次遍历由遍历序列构造二叉树XX055055由遍历序列构造二叉树线索二叉树的定义XY056056线索二叉树的定义双亲表示法YX057057双亲表示法孩子表示法XX058058孩子表示法孩子兄弟表示法XX059059孩子兄弟表示法森林和二叉树的转化XX060060森林和二叉树的转化哈夫曼树的概念XX061061哈夫曼树的概念构造哈夫曼树XX062062构造哈夫曼树哈夫曼编码XX063063哈夫曼编码并查集XY064064并查集图的基本概念YX065065图的基本概念邻接矩阵法XX066066邻接矩阵法邻接表法XX067067邻接表法十字链表法XX068068十字链表法邻接多重表XX069069邻接多重表深度优先搜素算法XX070070深度优先搜素算法广度优先算法XX071071广度优先搜索算法Prim算法XX072072Prim算法Kruskal算法XX073073Kruskal算法最短路径问题XX074074最短路径问题拓扑排序XX075075拓扑排序关键路径XX076076关键路径顺序查找和折半查找XX077077顺序查找和折半查找B树和B+树XX078078B树和B+树散列查找XX079079散列查找排序算法的应用XX080080排序算法的应用数据模型的定义XX081081数据模型的定义E-R模型的基本概念XX082082E-R模型的基本概念关系模型XX083083关系模型主键与外键的定义XX084084主键与外键的定义事务的定义XX085085事务的定义事务的特性XX086086事务的特性索引的优缺点XZ087087索引的优缺点视图的定义ZX088088视图的定义SQL语句XX089089SQL语句数据库设计需求分析XX090090数据库设计需求分析数据库概念设计XX091091数据库概念设计数据库逻辑设计XX092092数据库逻辑设计数据库物理设计XX093数据库物理设计X094093数据库管理数据库管理XX095094专业外语的阅读与理解专业外语的阅读与理解XXB软件工程基础知识15001001软件的定义软件定义与软件特点XX002002软件的特点软件危机与软件工程XX003003软件危机的定义软件过程与生命周期XX004004软件危机的主要表现软件工程的目标与原则XX005005软件工程的定义开发规范基础知识XX006软件工程的三要素X007软件工程的目的与核心思想X008软件过程的定义X009006软件过程的四种基本活动系统运行和维护基础知识XX010007软件过程模型需求分析与需求分析方法XX011008软件开发生命周期的三个阶段结构化分析方法XX012009软件工程的目标软件测试的目的和定义XX013010软件过程的原则软件测试的准则XX014011开发规范基础知识软件测试方法与技术YX015012系统运行和维护基础知识软件测试的策略XX016004需求分析与需求分析方法程序设计说明文档识读XZ017结构化分析方法X018软件测试的目的X019软件测试的定义X020软件测试的准则X021静态测试X022动态测试X023白盒测试方法X024黑盒测试方法X025单元测试X026集成测试X027确认测试X028系统测试X029程序调试的基本步骤X030程序调试的原则X031软件调试的三种方法X032程序设计说明文档识读Z033共享软件、免费软件、用户许可证等相关知识ZC网络基础知识15001001计算机网络的概念网络功能、分类和组成XX002002计算机网络的组成网络协议与标准XX003003计算机网络的功能物理层基础知识XX004004计算机网络的分类数据链路层基础知识XX005计算机网络主要性能指标X006计算机网络分层结构X007计算机网络协议、接口、服务等概念X008信道、信号、带宽等物理层基本概念X009奈奎斯特定理X010香农定理X011编码与调制X012电路交换X013报文交换X014分组交换X015数据包与虚电路X016传输介质Y017中继器与集线器Y018频分复用、时分复用和统计时分复用X019波分复用Y020码分服复用Y021数字传输系统X022ADSL技术Y023光纤同轴混合网（HFC网）Z024FTTx技术Z025数据链路和帧的概念X026PPP协议的特点X027PPP协议的帧格式X028PPP协议的工作状态X029CSMA/CD协议的工作过程X030以太网的信道利用率X031以太网的MAC层X032IP地址的划分与分类X033IP地址与硬件地址X034地址解析协议ARPX035IP数据报的格式X036IP层转发分组的流程X037子网的划分X038无分类编制CIDRX039ICMP报文的种类X040ICMP的应用举例X041路由选择协议的几个基本概念X042内部网关协议RIPX043内部网关协议OSPFX044外部网关协议BGPX045路由器的构成X046IPv6的概念X047IP多播的基本概念X048网际组管理协议IGMP和多播路由选择协议X049虚拟专用网VPNX050网络地址转换NATX051TCP协议的特点X052TCP连接过程X053停止等待协议X054连续ARQ协议X055TCP报文段的首部格式X056TCP可靠传输的实现X057TCP的流量控制X058TCP的拥塞控制X059UDP协议概述X060UDP的首部格式X061域名系统概述X062域名服务器的定义X063FTP的基本工作原理X064简单文件传输协议TFTPX065远程终端协议TELNETY066万维网WWWX067超文本传输协议HTTPX068简单邮件传输协议SMTPX069电子邮件的信息格式X070邮件读取协议POP3和IMAPX071通用互联网协议扩充MIMEY072动态主机配置协议DHCPX073P2P的应用Y074网络安全问题概述X075两类密码体制X076数字签名X077报文鉴别与实体鉴别X078005密钥的分配网络层基础知识XXD移动终端基础知识3001001移动终端的概念移动终端概念、分类和应用领域XX002002移动终端的分类移动终端操作系统类型和应用类型XX003移动终端的应用领域X004移动终端操作系统的类型X005移动终端的应用类型X006移动终端开发工具X007003移动终端开发方法移动终端开发工具和开发方法XXE信息安全的基础知识3001信息安全基本概念X002恶意代码基础知识X003应用安全和数据安全基础知识XF安全生产的基础知识3001安全用电相关知识X002防火、放爆、防水、防盗知识X003安全保密相关知识XB法律法规A相关法律、法规知识5001《中华人民共和国民法典》相关知识X002