软件工程师考试测试题

一、栈（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. 本试题完成后，请标明你的姓名以及联系方式(包括：Email、联系电话)。 注意事项： 1、在规定时间内自行选题(在可选题部分中)，选题数目不能少于2个，难度不限，编程语言不限(除非题目中有特别说明)。 2、尽可能用代码段或函数完成，或自然语言来描述解题方法。 3、评分标准跟所选题目的数量和完成度无关，请尽可能展示自己的编程能力、思路、经验和风格。 可选题部分： (1) 请使用目录树遍历的方法统计出指定逻辑驱动器的目录总数及文件总数，并显示硬盘空间浪费的百分比 > 类别：系统类 > 难度：中级 (2) 列出局域网中的所有工作组和计算机名，并可显示每一个计算机的共享目录 > 类别：系统类 > 难度：高级 (3) 写一个类似OICQ点对点消息发送软件，仅实现发送和接收的功能即可 > 类别：网络编程类 > 难度：高级 (4) 为DataGrid(WinForm)增加ComboBox样式的数据列 > 类别：数据库编程类 > 难度：中级 (5) 一维数组iArray[10]，类型为int。请使用选择排序算法对其排序，并输出结果。 > 类别：数据算法 > 难度：初级 (6) 请新建一个类(名称为ClassA)，该类必须含有三个属性：姓名(字符串)，性别(布尔值)，年龄(数值)。 用该类建立一个链表，该链表有以下算法：创建、添加、插入、删除和查找，算法内不用 考虑内存的分配与释放 > 类别：数据结构 > 难度：中级 Public Class ClassA{ Public string name; Public boolean sex; Public int age; } (7) 在上题的基础上，实现以下两个功能： a. 保存该链表为二进制文件(存放在本题目路径之下) b. 读取生成的二进制文件到链表中。 > 类别：数据结构 > 难度：中级 (8) 你所知道有哪些操作平台，谈谈你对他们的见解 > 类别：其它类 > 难度：无 (9) 你所知道有哪些编程语言，谈谈你对他们的看法，你使用过哪些语言，熟练程度 如何，编写过什么样的程序 > 类别：其它类 > 难度：无 (10) 请用VBScript或JavaScript语言中任何一种，与CSS结合，编写出移动Layer的例子，具体效果与Windows窗体类似。 > 类别：Web > 难度：中级 必选题部分(必须用VS2003开发)： (1) C#回答题：请描述抽象类、接口、结构三者的区别： 抽象类当中的属性和方法不能被其子类重写,接口只定义其中的属性和方法,其方法的实现部分必须在其继承的子类中实现,结构和类比较类似,也有其属性和方法,但不能被继承和实例化. (2) C#编程题：在WinForm 中实现类似于Windows 资源管理器的功能，左边有目录树，点击目录树，在右边显示该目录下的所有文件。查看方式分：大图标、小图标、列表、详细资料等。 (3) 写一个简单的存储过程或触发器，要求能正确运行(数据库采用Oracle，自建测试表) Create table test (id int primary key, Name varchar2(10) not null, Address varchar2(50), Tel varchar2(18) ); Create or replace procedure InsertTest as Declare IDN ; Declare VName ; Declare VAddress ; Declare VTel ; Begin Select nvl(decode(max(id),0,1,max(id)),1) + 1 into IDN End When 4 更多相关文章推荐参考： 安捷伦笔试真题 中兴数据库笔试真题 工商银行历年考试真题