软件调试工程师考试

一、栈（Stack）、队列（Queue）和向量（Vector）

1、单链表、双向链表、环形链表、带哨兵节点的链表。

2、栈的基本概念和性质，栈ADT及其顺序，链接实现，栈的应用、栈与递归。

3、队列的基本概念和性质，队列ADT及其顺序，链接实现。

4、队列的应用，环形队列、双向队列。

5、向量基本概念和性质，向量ADT及其数组、链接实现。

二、树

1、树的基本概念和术语，树的前序、中序、后序、层次序遍历;

2、二叉树及其性质，普通树与二叉树的转换。

3、树的存储结构，标准形式。

4、完全树(complete tree)的数组形式存储。

5、空树的表示;树的应用,Huffman树的定义与应用。

扩展资料：

第二部分计算机系统基础

一、 处理器体系结构

内容：CPU中的时序电路、单周期处理器的设计、流水线处理器的基本原理、Data Hazard的处理、流水线设计中的其他问题。

二、 优化程序性能

内容：优化程序性能、优化编译器的能力和局限性以及表示程序性能、特定体系结构或应用特性的性能优化、限制因素、确认和消除性能瓶颈。

三、 存储器结构及虚拟存储器

内容：局部性、存储器层级结构、计算机高速缓存器原理、高速缓存对性能的影响、地址空间、虚拟存储器、虚拟内存的管理、翻译和映射、TLB、动态存储器分配和垃圾收集。

四、 链接、进程及并发编程

内容：静态链接、目标文件、符号和符号表、重定位和加载、动态链接库、异常和进程、进程控制和信号、进程间的通信、进程间信号量的控制、信号量，各种并发编程模式，共享变量和线程同步，其他并行问题。

五、 系统级I/O和网络编程

内容：I/O相关概念、文件及文件操作、共享文件、网络编程、客户端-服务器模型，套接字接口、HTTP请求，Web服务器。

参考资料来源：百度百科-软件水平考试

做软件工程师可考取《软件工程师资格证》。但不强制考取。证书可以让工程师更容易找到就业岗位。

1、概念

《软件工程师资格证》是软件工程师是一个认证考试，具体地说是从事软件职业的人员的一种职业能力的认证，通过它说明具备了工程师的资格。与其它职称一样也分：助理，初级，高级工程师。

2、软件工程师

软件开发工程师是从事软件开发相关工作的人员的统称。 软件开发工程师的技术要求是比较全面的，除了最基础的编程语言、数据库技术、NET平台技术、C#、C/S B/S程序开发，还有诸多如JAVA SCRIPT、AJAX、HIBERNATE、SPRING、J2EE、WEB SERVICE、STRUTS等前沿技术。

作为一名软件工程师，如果需要考取证书的话可以参考以下几点：1--全国计算机应用技术证书（NIT）考试它是教育部考试中心推出的以全体公民为对象的非学历性的计算机考试。这个考试注重培养学员使用计算机及外围设备的实际操作经验，使用计算机解决实际问题和执行日常事务的能力及自我开发和自我提高的能力。该证书是持有人计算机应用能力的证明，也供用人部门录用和考核工作人员时参考。获得该证书的学员可根据有关规定向英国剑桥大学考试委员会申请相应的剑桥信息技术证书。该考试周期为每两月一次。2--全国计算机等级考试该考试由原国家教委考试中心于1994年推出，是测试应试者计算机应用知识和能力的等级水平考试。考试目前分四个等级，考试合格者由教育部考试中心颁发合格证书。四级考试与美国合作，其合格证书由教育部考试中心颁发，美国教育考试服务处（ETS）认可。考试报名时间由各省、市考试承办机构确定。每次考试只能选报一个等级。3--国家计算机软件专业技术资格和水平考试这种考试面向社会各行各业人员，以软件专业水平为测试标准，是中国软件专业的权威性考试。考试分为资格考试和水平考试两种。资格考试是对符合报考条件的在职人员的水平、能力的认定，分为初级程序员（技术员）、程序员（助理工程师）、高级程序员（工程师）三个级别。报考初级程序员要求是在职人员；报考程序员要求本科毕业或担任技术员两年以上；报考高级程序员要求研究生毕业或担任助工两年以上。考试合格由国家人事部颁发相应的计算机软件专业技术资格证书。水平考试对应考者没有报考条件的限制。水平考试分为初级程序员、程序员、高级程序员和系统分析员四个级别。考试合格者由国家考委会颁发水平证书。资格考试与水平考试是相结合的，资格考试如达到相应的水平标准，也颁发水平证书。4--全国计算机信息高新技术考试该考试是由劳动部授权劳动部职业技能鉴定中心，在全国范围内统一组织实施的社会化职业技能考试。考试采用了国际通用的专项职业技能鉴定方式。已经推出8个模块，即办公软件应用模块、数据库应用模块、因特网应用模块、计算机图形图像处理模块、计算机速记模块、专业排版模块、微型计算机安装调试与维修模块和计算机辅助设计模块。这些模块相对独立，应试者可根据自己的实际需要选择考试模块和参加培训。考试合格者由劳动部职业技能鉴定中心统一核发"计算机信息高新技术考试合格证书"。该证书可作为反映计算机操作技能水平的基础性职业资格证书，在其他就业和职位评聘领域中可作为计算机相应操作能力的证明。5--微软认证专家（Microsoft Certified Professionals,简称MCP）考试MCP证书是全球公认的计算机软件高级人才认证，是计算机软件领域个人全面能力的证明，同时也获得了微软产品使用者的最大信任。该证书分为微软认证产品专家（MCP）、微软认证系统工程师（MCSE）和微软认证软件开发专家（MCSD）等证书。获得每一种证书要参加每种不同的考试。6--美国Adobe考试此考试由美国Adobe公司在中国授权的考试单位组织进行。通过该考试可获得该公司颁发的Adobe（中国）认证平面设计师证书。考试周期为每月一次。7--美国Aotudesk认证考试参加这种全球认证考试成绩合格者由美国Autodesk颁发全球认证证书。该证书分初、中、高级。开考的科目包括： AutoCAD、 3DS、3DSMAX、3DSVIZ、GIS、MDT等。报名和考试可到美国Autodesk在中国的授权培训中心，考试周期为每月一次。就记者了解，目前社会上流行的各种计算机证书考试，尽管对于计算机行业的发展和人们使用计算机能力的提高起到了积极的作用，但是不少专业人员仍旧认为，某些计算机证书考试存在着试题库内容滞后于计算机技术实际发展的状况。北方交通大学电子信息工程学院院长王化深教授认为，对于高校学生而言，参加计算机证书考试不应该影响正常的学习。计算机证书考试内容应该紧跟行业的发展节奏，一些有就业需求的人在选择计算机证书考试时应该对每种考试有足够的了解。同时，应该鼓励大学的文科学生积极参加相应的计算机证书考试。

建议你如果是为了找工作打算，可以参加软件测试工程师的培训就业没地说，绝对比软件设计好