Q吃吃吃买买买
一、栈（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）熟悉尺寸标注的基本规则和要素
（3）熟悉常见的圆周等分、斜度、锥度以及圆弧连接的作图方法
（4）理解平面图形的尺寸类型
（5）掌握平面图形的作图步骤
静力学基础
（1）知道力的概念
（2）理解力对点的矩
（3）掌握力偶的概念及其运算法则
（4）理解力的平移定理
（5）知道约束与约束力的概念
（6）掌握受力图的画法
平面机构的结构分析
（1）理解机器、机构、构件、零件、运动副及自由度的概念
（2）掌握平面机构自由度的计算
金属材料基础知识
（1）了解金属材料的种类与分类方法
（2）了解钢铁的生产方法和钢材的种类
（3）理解金属材料的使用性能和工艺性能的概念
（4）熟悉金属材料的主要力学性能（强度、塑性、硬度、韧性等）的测量方法及性能判据的意义和作用
（5）掌握金属材料的强度、塑性的计算方法
（6）了解金属材料的晶体结构和结晶规律
（7）理解金属材料的成分、组织与性能间的关系及变化规律
（8）理解铁碳合金相图及其应用
（9）熟悉铁碳合金成分、组织、性能、用途之间的关系及变化规律
大铭空调
你好！1、职称英语（综合AB）2、职称计算机应用能力（205模块 Word 2003中文字处理）3、职称计算机应用能力（206模块 Excel 2003中文表格处理）4、职称计算机应用能力（207模块PowerPoint 2003中文演示文稿）5、职称计算机应用能力（303模块Internet应用）希望我的回答能给你帮助。
优质工程师考试问答知识库
