for（j=0;ja[j+1]）
{
k=a[j];
a[j]=a[j+1];
a[j+1]=k;
} }
ATM测试怎么测试ATM机？
出栈入栈怎么测试和解决网络故障 还有个程序涉及到栈的问题？
什么是网络故障测试？
简答题.
1. 避免死锁的方法有哪些?
（死锁是不可避免的）
银行家算法
2. 在Sybase数据库中注册用户与数据库用户有什么区别?
当SQLSERVER创建注册用户后，该用户就能合法进SQLSERVER，该注册用户信息会放在master数据库中的syslogins表中。
但只有注册用户成为某一数据库用户，并且对该用户赋予某些权限时，该注册用户才能在限制条件下使用数据库中的表。
在数据库中用要创建一个用户，使用SQL命令CREATEUSER
3. 在MSSQL_Server数据库中通过什么约束保证数据库的实体完整性
可以通过建立唯一的索引、PRIMARYKEY约束、UNIQUE约束或IDENTITY约束来实现实体完整性
4. 内存有哪几种存储组织结构.请分别加以说明
5. JAVA中的Wait（）和notify（）方法使用时应注意些什么?
调用 wait（） / notify（） 的前提都是已经获得了一个对象的锁，所以 wait（）/notify（） 都必须在 synchronized 块中调用。
在已经获得了一个对象的锁的前提下，调用 wait（） 会使当前线程放弃这个锁，同时通知线程调度程序，把自已放进一个等待这个锁的线程队列中去，等待再次获得这个锁。
在已经获得了一个对象的锁的前提下，调用 notify（） 会通知线程调度程序，唤醒其它等待这个锁的线程队列中的线程，notifyAll（） 唤醒所有这类线程。
核心是：
要访问某个同步方法（同步在某个对象上）的类都必须先获得某个对象的锁，线程调度程序（JVM的一部分）为每一个对象锁维护一个线程队列，并把已经获得这个锁的线程调度至运行；而当一个线程失去这个锁时，就把它再度放入这个队列；当这个对象锁可以获得时，等待这个锁的线程会获得 notify（），从而让它有机会再去寻求上锁执行。
6. 用户输入一个整数.系统判断,并输出是负数还是非负数,请设计测试用例.
7. 操作系统中的同步和互诉解决了什么问题
解决死锁问题
8.UNIX中init
Init进程负责所有的核心系统功能的有序启动（和关闭），这些功能位于内核之外。
为此，它必须有能力创建（或孵化spawn）大量进程。
init进程是系统中所有进程的父进程，init进程繁衍出完成通常操作所需的子进程，这些操作包括：
设置机器名、检查和安装磁盘及文件系统、启动系统日志、配置网络接口并启动网络和邮件服务，启动打印服务等。
二. 编写类String的构造函数,析构函数和赋值函数
已知类String的原型为
classstring
{
public:
string（constchar*str=null）;//普通构造函数
string（conststring&other）;//拷贝构造函数
---string（void）;
string&operate=（conststring&other）;//赋值函数
private:
char*m-data;//用于保存字符串
};
请编写string的上述4个函数
三. 有关内存的思考题
1. voidgetmemory（char*p）
{p=（char*）mallol（100）;
}
voidtest（void）
{
char*str=null;
getmemory（str）;
strcpy（str,”hello,world”）;
printf（str）;
}
请问运行Test函数会有什么样的结果
2. char*getmemory（void）
{charp[]=”helloworld”;
returnp;
}
voidtest（void）
{
char*str=null;
str=Getmemory（）;
printf（str）;
}请问运行Test函数会有什么样的结果.
4 写一个函数生成一个四位的随机数，而且要四位数中的每一位数字不相同 语言不限..........
答：
public int generatorInt（）{
int[] array={0,1,2,3,4,5,6,7,8,9};
Random rdm=new Random（）;
int number=0;
int tep=10;
int base=1000;
boolean first=true;
for（int j=0;j<4;j++）{
int i;
if（first）{
i=rdm.nextInt（--tep）+1;
number+=array[i]*base;
array[i]=array[tep];
first=false;
}else{
i=rdm.nextInt（tep）;
number+=array[i]*base;
array[i]=array[--tep];
}
base/=10;
}
return number;
}
5.www页面访问的大致过程如下:
用户在浏览器中输入要访问的WWW页面的____地址（http:
//hostname/directory/file）;浏览器通过____查询上述输入信息所指的WEB服务器的IP地址;浏览器通过网络与该IP地址处的WEB服务器的______服务端之间建立一条______连接;浏览器依照相关协议发送_____命令;WEB服务器根据命令取出文档,发送回来;浏览器释放连接,显示该文档.
（1）A.URLB.EMSC.NDSD.DNS
（2）A.NATB.EMSC.NDSD.DNS
（3）A.HTMLB.HTTPC.SMTPD.SNMP
（4）A.RTPB.IPC.TCPD.UDP
（5）A.TCPB.GETC.UDPD.PUT
一.选择题
1.一株查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中,每个节点占4个字节:
前两个字节存放结点值,后两个字节依次放左指针、右指针.
若该查找二叉树的根结点为E,则它的一种可能的前序遍历为____,相应的层次遍历为____.
在以上两种遍历情况下,结点C的左指针LC的存放地址为_____,LC的内容为______结点A的左指针RA的内容为_______.
供选择的答案
（1）A.EAFCBDB.EFACDBC.EABCFDD.EACBDF
（2）A.EAFCBDB.EFACDBC.EABCFDD.EACBDF
（3）A.n+4B.n+10C.n+12D.n+13
（4）A.n+9B.n+8C.n+12D.n+13
（5）A.n+4B.n+8C.n+12D.n+16
2.虚存页面调整算法有多种,______调度算法不是页面调度算法.
供选择的答案
A.后进先出B.先进先出C.最近最少使用D.随机选择
3.在软件开发过程中常用图作为描述工具.如DFD就是面向_______分析方法的描述工具.在一套分层DFD中,如果某一张图中有N个加工（Process）,则这张图允许有_____张子图.在一张DFD图中,任意两个加工之间_____.在画分层DFD时,应保持_____之间的平衡.DFD中从系统的输出流到系统的输出流的一连串连续变换形成一种信息流,这种信息可分为_____两类.
A.
（1）数据结构
（2）数据流（3）对象（4）构件
B.
（1）0
（2）1（3）1-N（4）0-N
C.
（1）有且仅有一条数据流
（2）至少有一条数据流
（3）可以有0条或多条名字互不相同的数据流
（4）可以有0或多条数据流,但允许其中存若干条名字相同的数据流.
D.
（1）父图与其子图
（2）同一父图的所有子图（3）不同父图的所有子图（4）同一子图的所有直接父图.
E.
（1）控制流和变换流
（2）变换流和事务流
（3）事务流和事件流
（4）事件流和控制流
4.用二进制加法器对二一十进制编码的十进制数求和,当和的本位十进制数二一十进制编码小于等于1001且向高位无进位时,_____;当和小于等于1001且向高位存进位时,_____;当和大于1001时,_____
（1）-（3）A:
不需进行修改
B:
需进行加6修改
C:
需进行减6修改
D:
进行加6或减6修改,需进一步判别.
5.www页面访问的大致过程如下:
用户在浏览器中输入要访问的WWW页面的____地址（http:
//hostname/directory/file）;浏览器通过____查询上述输入信息所指的WEB服务器的IP地址;浏览器通过网络与该IP地址处的WEB服务器的______服务端之间建立一条______连接;浏览器依照相关协议发送_____命令;WEB服务器根据命令取出文档,发送回来;浏览器释放连接,显示该文档.
（1）A.URLB.EMSC.NDSD.DNS
（2）A.NATB.EMSC.NDSD.DNS
（3）A.HTMLB.HTTPC.SMTPD.SNMP
（4）A.RTPB.IPC.TCPD.UDP
（5）A.TCPB.GETC.UDPD.PUT
6.假设某计算机具有1MB的内存（目前使用的计算机往往具有64MB以上内存）,并按字节编址,为了能存取该内存各地址的内容,其地址寄存器至少需要二进制____位.为使4字节组成的字段从存储器中一次读出,要求存放存储器中的字边界对齐,一个字节的地址码应_____若存储器周期为200ns,且每个周期可访问4个字节,则该存储器带宽为_____bit/s假如程序员所用的地址为______,而真正访问内存的地址称为_______
A.
（1）10
（2）16（3）20（4）32
B.
（1）最低两位00
（2）最低两位为10（3）最高两位为00（4）最高两位为10
C.
（1）20M
（2）40M（3）80M（4）160M
D.
（1）有效地址
（2）程序地址（3）逻辑地址（4）物理地址
E.
（1）指令地址
（2）物理地址（3）内存地址（4）数据地址
7.英语题
Soon,moreoftheinformationwereceiveviatheinternetcouldcome_____indigitalwrappers.
Wrappersaremadeup______softworecodethat’stargetedtodospecificthingswiththedata_____withinthemsuchashelpingtodefinequeriesforsearchenginesTheyalsokeep_____from_____accesstothatcode.
（1）A.PackageB.packagedC.packagesD.packaging
（2）A.ofB.offC.onD.out
（3）A.closeB.closedC.encloseD.enclosed
（4）A.insidersB.moneyC.outsidersD.warehouse
（5）A.gainB.gainedC.gainsD.gaining
二.设计题
1.在VC中怎样获得父窗口的指针（写出代码）
2.怎样创建一个临时文件
3.怎样获得状态栏和工具栏的指针.
4.访问控件存几种方法
三.填空题:
1.ODBC的数据类型分为_________和_________
2.VC访问数据库的方式____________________
3.VC的线路分为_________和_________,它是用什么对象表示的_________
4.下列中a的值是_________
#defineAAA200
#defineBBBAAA+100
inta=BBB*2
------------------------------------
<中软>
中软国际的笔试题
以下是我收集的一些中软国际的笔试题：
1.避免死锁的方法有哪些?
2.在Sybase数据库中注册用户与数据库用户有什么区别?
3.在MSSQL_Server数据库中通过什么约束保证数据库的实体完整性
4.内存有哪几种存储组织结构.请分别加以说明
5.JAVA中的Wait（）和notify（）方法使用时应注意些什么?
6.用户输入一个整数.系统判断,并输出是负数还是非负数,请设计测试用例.
7.操作系统中的同步和互诉解决了什么问题
8.UNIX中init
1.不许用中间变量,把StringABCDE倒转
publicclassTest{
publicstaticvoidmain（String[]args）{
Stringa="ABCDE";
a=（newStringBuffer（a））.reveser（）.toString（）;
System.out.println（a）;
}
}
publicclasstest{
publicstaticvoidmain（String[]args）{
Strings="ABCDE";
s=String.valueOf（（char）（s.charAt（0）+4））+
String.valueOf（（char）（s.charAt
（1）+2））+
String.valueOf（（char）（s.charAt
（2）））+
String.valueOf（（char）（s.charAt（3）-2））+
String.valueOf（（char）（s.charAt（4）-4））;
System.out.println（s）;
}
}
2.10000个数求第2大的数,不许用排序算法.
3.排序算法的测试用例
功能说明：
三列数据，首先按第一列排序，第一列相同按第二列排序，第二列相同按第三列排序。
测试准备：
排序算法是一个模块，为满足测试的需求，要求开发人员从CSV文件读取数据，排序后输出到CSV文件。
当然，如果自己会编写代码，这个工作也可以有测试人员自己完成。
测试方法：
1、利用Testmanager的数据池（DATAPOOL）生成测试数据，然后导出存为CSV格式（Excel最多可以处理65536条记录）；
2、用Excel打开导出的CSV文件，利用Excel的排序功能进行排序，排序方法即为模块的排序方法，将排序结果另存为CSV文件。
3、用被测程序处理导出的CSV文件，排序结果存为CSV文件；
4、用WINDIFF（文件比较工具）比较被测程序输出的CSV文件和Excel排序后的CSV文件。
1,合并有序链表
List_t*MergeList（List_t*plist1,List_t*plist2）{List_t*p1=plist1->next,*p2=plist2->next;//currentpositionList_t*pNext1=p1->next,*pNext2=p2->next;if（p1->data<=p2->data）{pNewList=plist1;}while（pNext1&&p2）{if（pNext1->datadata）{p1=p1->next;//savelist1nextnodepNext2=p2->next;
2,删除字符串中相邻重复元素
3,给出了二叉树结构，要求写出广度优先遍历
4,给定整型数组，写代码找出数组中第二大元素
5,有关菲波那契数列问题
菲波那契数列指的是这样一个数列：
1，1，2，3，5，8，13，21……
这个数列从第三项开始，每一项都等于前两项之和
它的通项公式为：
[（1＋√5）/2]^n/√5－[（1－√5）/2]^n/√5【√5表示根号5】
很有趣的是：
这样一个完全是自然数的数列，通项公式居然是用无理数来表达的。
该数列有很多奇妙的属性
比如：
随着数列项数的增加，前一项与后一项之比越逼近黄金分割0.6180339887……
还有一项性质，从第二项开始，每个奇数项的平方都比前后两项之积多1，每个偶数项的平方都比前后两项之积少1
如果你看到有这样一个题目：
某人把一个8*8的方格切成四块，拼成一个5*13的长方形，故作惊讶地问你：
为什么64＝65？
其实就是利用了菲波那契数列的这个性质：
5、8、13正是数列中相邻的三项，事实上前后两块的面积确实差1，只不过后面那个图中有一条细长的狭缝，一般人不容易注意到
如果任意挑两个数为起始，比如5、-2.4，然后两项两项地相加下去，形成5、-2.4、2.6、0.2、2.8、3、5.8、8.8、14.6……等，你将发现随着数列的发展，前后两项之比也越来越逼近黄金分割，且某一项的平方与前后两项之积的差值也交替相差某个值
1.怎么判断鼠标有没有选中一条线段（如很靠近，鼠标点和线段之间的距离小于5毫米）
2.求一个矩形的中心点和一个点的连线与矩形边的交点坐标（矩形左上角坐标给出，长、宽给出，中心点坐标可以算出来，另外一个点的坐标给出）
3.写一个servlet，要求实现在一个页面中能输入名字，然后页面中返回的结果是“hello，姓名”。
4.写一个servlet，要求能上传文件，并能将上传的文件保存到指定位置。
业务协同于一体的完整信息化支撑平台。
------------------------------------
中软融鑫即北京中软融鑫计算机系统工程有限公司，笔试题如下：
1．关于工作
（1）你对未来的工作生活是怎样憧憬的？
为何选择我公司作为求职公司？
（2）请用不超过30个字给出一个最能让我们录用你的理由。
（3）你认为比较理想的工作环境是怎样的？
（4）你个人的中长期的职业发展目标是怎样的？
2．关于社会
（1）如果你是杨利伟，你在太空中向祖国人民说的第一句话是什么？
（2）宋美龄女士于2003年10月谢世，对这位著名人士在西安事变中的态度和作用，你是如何看待的？
（不超过300字）
（3）北京***颁布的对拾金不昧者，失主要奖励相当于财产20%奖金的公告，你是如何看的？
（4）如果给你50万元人民币，你将会用这些钱做什么？
（5）在美国，男、女卫生间（厕所）的正确称呼为什么？
请用英语写出答案。
（6）你认为麦当劳是世界最大的汉堡生产商吗？
如果不是，请说出你的观点。
3．教育背景
（1）你受过哪些正规的教育或培训？
（自高中毕业起）
（2）在校期间进行过哪些社会活动？
Delphi笔试题目
机械类笔试试题
1.Brieflydescribewhatisblanking（cutting）,forming,coiningandembosinginstampingprocess.
2.Whatismetalclading?
3.Whatisthepurposeofaddingglassfibertothermoplasticmaterial?
4.Incontrastwithmetalandthermoplasticmaterial,whichhas
升级会员 