单选十道,不定选10到,填空5道(10分),问答两道(40分)
涉及内容有java,数据结构,数据库,软件测试
1.进程和程序的本质区别
2.最小堆,删掉根节点,重新排序
3.面向对象的三个基本特征(多态、封装、继承)
4.软件六大质量特征:功能性、可靠性、易使用性、效率、可维修性、可移植性
5.无符号长整型的字节数4,范围大小0-2^32-1
6.A.算法的有穷性:算法必需在有限时间内做完,即算法必需能在执行有限个步骤之后终止。
B.算法的时间复杂度、空间复杂度的概念
时间复杂度是一个算法执行所耗费的时间
空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度。
7.单元测试的两个辅助模块:驱动测试和桩测试
8.tcp三次握手,accept在什么时候进行(第三次握手之后)
9.考察浮点数的内存,数组float a[30],初始位置是200,a[15]的位置是多少(200+15*4=260)
10.unix的什么命令是查看系统设置的???
11.关于继承和派生,下列描述错误的是B
A公有继承时, 基类中的public成员在派生类中仍然是public的
B公有继承时,基类中的private成员在派生类中仍然是private的
C公有继承时,基类中的protected成员在派生类中仍然是protected的
D私有继承时,基类中的public成员在派生类中是private的
12
for(int i=1;i<=11;i*=2)
for(int j=1;j<=i;j++)
count++;
求count的大小(15)
13.考java的标识符(字母,汉字,下划线,美元符$开始)
14.白盒的覆盖哪个最弱(语句覆盖)
15.(不定选)线程互斥,资源x,线程y,每个线程需要z个资源,会发生死锁的选项((z-1)*y+1<=x)
16.有一个印有迅雷logo的水杯,写出想到的所有功能点?
17.要求语句覆盖,判定覆盖,条件覆盖,写出测试用例
void Do(int a,int b,int c)
{
int e=0,f=0;
if((a>3)&&(c<10))
{
e = a*b-1;
f = qrt(e);
}
if ((a==4)||(b>5))
{
f = a*b+10;
}
f =f%3;
}