龙井12345
一、栈（Stack）、队列（Queue）和向量（Vector）
1、单链表、双向链表、环形链表、带哨兵节点的链表。
2、栈的基本概念和性质，栈ADT及其顺序，链接实现，栈的应用、栈与递归。
3、队列的基本概念和性质，队列ADT及其顺序，链接实现。
4、队列的应用，环形队列、双向队列。
5、向量基本概念和性质，向量ADT及其数组、链接实现。
二、树
1、树的基本概念和术语，树的前序、中序、后序、层次序遍历;
2、二叉树及其性质，普通树与二叉树的转换。
3、树的存储结构，标准形式。
4、完全树(completetree)的数组形式存储。
5、空树的表示;树的应用,Huffman树的定义与应用。
扩展资料：
第二部分计算机系统基础
一、 处理器体系结构
内容：CPU中的时序电路、单周期处理器的设计、流水线处理器的基本原理、DataHazard的处理、流水线设计中的其他问题。
二、 优化程序性能
内容：优化程序性能、优化编译器的能力和局限性以及表示程序性能、特定体系结构或应用特性的性能优化、限制因素、确认和消除性能瓶颈。
三、 存储器结构及虚拟存储器
内容：局部性、存储器层级结构、计算机高速缓存器原理、高速缓存对性能的影响、地址空间、虚拟存储器、虚拟内存的管理、翻译和映射、TLB、动态存储器分配和垃圾收集。
四、 链接、进程及并发编程
内容：静态链接、目标文件、符号和符号表、重定位和加载、动态链接库、异常和进程、进程控制和信号、进程间的通信、进程间信号量的控制、信号量，各种并发编程模式，共享变量和线程同步，其他并行问题。
五、 系统级I/O和网络编程
内容：I/O相关概念、文件及文件操作、共享文件、网络编程、客户端-服务器模型，套接字接口、HTTP请求，Web服务器。
参考资料来源：百度百科-软件水平考试
薰衣草恋人
软件测试工程师考试 分几项考试 都考什么内容的基本要求： 1.熟悉软件质量、软件测试及软件质量保证的基础知识； 2.掌握代码检查、走查与评审的基本方法和技术； 3.掌握白盒测试和黑盒测试的测试用例的设计原则和方法； 4.掌握单元测试和集成测试的基本策略和方法； 5.了解系统测试、性能测试和可靠性测试的基本概念和方法； 6.了解面向对象软件和WEB应用软件测试的基本概念和方法； 7.掌握软件测试过程管理的基本知识和管理方法； 8.熟悉软件测试的标准和文档； 9.掌握QESuite软件测试过程管理平台和QESat/C++软件分析和工具的使用方法。 考试内容： 一、软件测试的基本概念 1.软件质量的概念。 2.软件测试的目标和原则。 3.软件测试的心理学。 4.软件测试的经济学。 5.软件质量保证。 二、软件测试的类型及其在软件开发过程中的地位 1.软件开发阶段。 2.规划阶段的测试。 3.设计阶段的测试。 4.编码阶段的测试。 5.验收和维护阶段的测试。 三、代码检查、走查与评审 1.桌面检查。 2.代码走查。 3.代码检查。 4.同行评审。 四、覆盖率（白盒）测试 1.覆盖率测试。 2.逻辑结构的覆盖率测试。 3.路径覆盖率测试。 4.数据流测试。 5.程序变异测试。 6.基于覆盖的测试用例选择。 五、功能（黑盒）测试 1.边界值测试。 2.等价类测试。 3.基于因果图的测试。 4.基于决策表的测试。 5.基于状态图的测试。 6.基于场景的测试。 7.比较测试。 六、单元测试和集成测试 1.单元测试的目标和模型。 2.单元测试策略。 3.单元测试分析。 4.单元测试的测试用例设计原则。 5.集成测试基本概念。 6.集成测试策略。 7.集成测试分析。 8.集成测试用例设计原则。 七、系统测试 1.系统测试概念。 2.系统测试方法。 3.系统测试的实施。 八、软件性能测试和可靠性测试 1.软件性能的概念。 2.性能测试的执行。 3.软件可靠性的概念。 4.可靠性预计。 5.可靠性分析方法。 6.软件可靠性测试的执行。 九、面向对象软件的测试 1.面向对象软件测试的问题。 2.面向对象软件测试模型。 3.面向对象软件的测试策略。 4.面向对象软件的单元测试。 5.面向对象软件的集成测试。 6.面向对象软件的系统测试。 十、Web应用测试 1.应用服务器的分类和特征。 应用系统的特点。 应用系统的测试策略。 应用系统测试技术。 应用系统安全测试。 十一、其他测试 1.兼容性测试。 2.易用性测试。 测试。 4.构件测试。 5.极限测试。 6.文档测试。 十二、软件测试过程和管理 1.软件测试过程概念。 2.测试组织管理。 3.测试计划的制定。 4.测试步骤的确定。 5.测试环境管理。 6.软件测试风险分析和成本管理。 7.测试文档管理。 8.测试的复用与维护。 十三、软件测试自动化 1.测试自动化的原理、方法。 2.测试用例自动生成。 3.测试执行自动化。 4.测试结果比较自动化。 5.测试工具的分类和选择。 6.测试工具的主流产品介绍。 十四、软件测试的标准和文档 1.软件测试的标准。 2.软件测试的文档。 十五、软件测试实践 1.软件测试过程管理。 (1)软件测试过程管理概念。 (2)测试的设计。 (3)测试的准备。 (4)测试的执行。 (5)软件问题报告和软件问题生命周期。 (6)测试的总结。 (7)QESuite软件测试过程管理平台。 2.白盒测试实践。 (1)被测程序说明。 (2)静态分析。 (3)被测程序的插装和动态测试。 (4)QESAT/C++白盒测试工具考试方式： 一、包括软件测试基本原理、测试方法、技术基础知识部分，采用笔试考试，考试时间120分钟，满分100分。 二、软件测试工程实践部分，上机操作完成下列内容： 1.软件测试过程管理实践，包括测试设计、测试准备、测试用例的执行、软件问题报告的填写、软件问题的跟踪解决。 内容描述： (1)给定一个被测系统地描述，要求建立测试项目组、分配人员角色、进行系统功能分解、编写测试用例。 (2)执行测试，对于发现的测试问题填写软件问题报告。 (3)作为测试/开发人员，追踪处理问题报告的状态转换，直至问题的解决。 整个过程通过QESuite软件测试过程管理平台进行。 2.白盒测试实践。针对给定的被测程序设计测试用例进行测试，达到要求的语句覆盖率和分支覆盖率。 内容描述： (1)对于给定的C语言被测程序，编写测试用例。 (2)使用QESAT/C++白盒测试工具进行静态分析并插装被测程序。 (3)执行测试用例，进行动态测试。 (4)使用QESAT/C++白盒测试工具检查测试覆盖率，直到达到所要求覆盖率。 3.上机考试时间120分钟；满分100分。
那谁家小二
关于软件工程师考试
软件工程师考试是全国性统一认证考试来的，属于中级水平认证，专业很多，难度也大很多(涉及的科目很多)。 软件工程师考试内容： 初级部分 1、Java 面向对象程序设计、Java API使用、数据结构及算法基储Java高级类特性、异常处理; 2、AWT及Swing图形程序设计、流、网络程序设计、对象序列化、Applet、多线程程序设计、Java应用国际化基础; 3、Java桌面系统项目开发; 4、Java编程基础提高课程：反射机制、设计模式(I)、正则表达式,Java 新特性等; 5、基于Oracle的`数据库开发及管理、数据库设计、标准SQL、PL/SQL编程; 6、JDBC、、、JavaBean编程;Tomcat服务器使用、Jbuilder及Eclipse 等集成开发环境; 7、Linux操作系统中的Java程序开发、Linux系统管理; 8、Java Web编程提高课程：JDBC进阶、高效分页处理、过滤器使用技巧、Struts中动态表单验证、DispatchForm等; 高级部分 1、MVC设计模式、Struts架构核心工作机制、国际化、验证框架、Struts Taglib、ORM基储基于Hibernate的企业级应用; 2、JavaME手机游戏设计、界面程序设计、数据库程序设计、手机短信、多媒体短信(彩信)开发; 3 .JavaEE核心技术、XML、Web Service、异构系统整合、分布式应用开发、WebLogic和JBoss等应用服务器; 4 .CMM、UML与系统建模和设计、Rational Rose、软件工程和软件过程模型、版本控制及设计模式; 6、Java 企业级应用开发提高课程：Hibernate使用技巧、设计模式(II)、Spring编程入门、提高Java EE应用的性能; 软件工程师证书，是由社会培训机构通过培训考核发给的有关证书，比如sun公司认证，微软认证，北大青鸟ACCP认证等，这些证书的性质虽然与国家计算机软件水平资格考试不一样，但是其技术含量却已经达到了国家标准，甚至超过了。
优质工程师考试问答知识库
