cheese酸奶
一、栈（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服务器。
参考资料来源：百度百科-软件水平考试
crystal85k
广达测试工程师面试题
一.主观判断题(10分)
1.软件测试的目的是尽可能多的找出软件的缺陷。(Y)
2.只要我们做了充分的测试。就能保证软件没有BUG(n)
3.验收测试是由最终用户来实施的。(Y)
4.项目立项前测试人员不需要提交任何工件。(n)
5.单元测试能发现约80%的软件缺陷。(Y)
6.代码评审是检查源代码是否达到模块设计的要求。(Y)
7.负载测试是验证要检验的系统的能力最高能达到什么程度。(n)
8.测试人员要坚持原则，缺陷未修复完坚决不予通过。(Y)
9.我们可以人为的`使得软件不存在配置问题。(n)
10.集成测试计划在需求分析阶段末提交(n)
二.基础理论题：(35分)
1.已建立二张个学生基本信息表，表的结构如下：
Test1
No Name Sex Age Department Place
2002001 张三 男 20 计算机系 北京
2002002 李四 女 20 数学系 山东
2002003 王五 男 21 计算机系 北京
2002004 小红 女 21 数学系 河北
2002005 小李 男 20 数学系 辽宁
2002006 小王 男 22 计算机系 浙江
Test2
No Grade(N型) Courses
2002001 67 英语
2002002 81 数学
2002003 75 操作系统
2002004 91 网络
2002005 70 数据库
2002006 85 C语言
1)用SQL语句找出是计算机系并籍贯是北京的学生的所有记录
select * from test where department='计算机系' and place='北京'
2)用SQL语句把计算机系的学生的Department改为信息学院
UPDATE test SET department='信息学院' WHERE department='计算机系';
3)用SQL连接查询找出成绩大于等于75分的学生的No,Nname,Grade,Courses字段的记录
select distinct from test,test1
where and >75
2.在数据库中如何实现并发控制，有哪两种方式?
封锁和封锁协议
3.简述软件生命周期有那些阶段
软件生命周期——需求分析——软件设计——程序编码——软件测试——运行维护
软件成熟度模型有几个级别，分别是什么。
5个级别，由低到高分别是：
CMM1 初始级
CMM2 可重复级
CMM3 已定义级
CMM4 已管理级
CMM5 优化级
5.一个典型的B/S结构有哪些组件构成
所谓B/S结构，就是只安装维护一个服务器(Server)，而客户端采用浏览器(Browse)运行软件，即浏览器/服务器结构。
三.测试技能题：(30分)
1.黑盒测试中设计测试用例一般有哪几种方法
边界值、等价类划分、穷举法、因果图、场景法
管理和版本控制一般用到哪些工具。
BUG管理：TD或QC或bugzilla
版本控制：CVS、SVN、CSS
3.简述性能测试的一般步骤和目的?
步骤：
步骤一：性能测试与数据收集
步骤二：性能瓶颈分析
步骤三：性能调优解决方案
目的：
? 最终的目的是最大限度地满足用户需求
? 评价系统当前性能
? 预测系统未来性能
? 寻找瓶颈，优化性能
4.在LR中使用IP欺骗的作用是什么?
贴近用户实际使用环境。仿真效果好
有些系统不兼容相同IP的访问
5.说出软件测试过程V模型，并说明它存在的缺点，可以画图。
§ 测试是开发之后的一个阶段。
§ 测试的对象就是程序本身。
§ 实际应用中容易导致需求阶段的错误一直到最后系统测试阶段才被发现。
综合题：(15分)
一个程序读入3个整数，a:输出最大值或最小值
A：最大值：(最小值把“>”替换为“<”，“max”替换为“min”)
#include
#definr max(x,y) (((x) > (y)) ? (x) : (y))
int main()
{
int a,b,c,d;
scanf(“%d,%d,%d”.&a,&b,&c);
d=max(a,max(b,c));
printf(“max=%d\n”,d)
}
优质工程师考试问答知识库
