1.关于欧几里得算法（GCD）的描述不正确的是（）
A.若GCD(a,b)=0，那么a,b两数互质
B.欧几里得算法又叫辗转相除法，是求最大公约数的一种方法
C.欧几里得算法的实现可以用递归来实现
D.欧几里得算法的时间复杂度为(logn)
2.假定某同学使用贝叶斯分类模型时，由于失误操作，致使训练数据中两个维度重复表示，下列描述中正确的是（）
A.如果所有特征都被重复一遍，则预测结果不发生变化
B.模型效果精度降低
C.其它几项均不真确
D.被重复的在模型中的作用被加强
3.老年大学的排课情况如下：周一全天和周四上午是钢琴课，周二上午和周四下午是瑜伽课，周二下午和周三上午是书法课，周五全天和周三下午是国画课，已知20X0年6月2日上午是瑜伽课，20X1年1月5日下午是（）课
A.国画
B.钢琴
C.瑜伽
D.书法
4.符合下面哪项条件的字段可以用来创建索引（）
A.内容频繁变化的字段
B.不会在where语句中使用的字段
C.重复度高的字段
D.频繁作为查询条件的字段
5.以下关于使用LoadRunner进行性能测试的过程，描述正确的是（）
A.编写性能测试计划-》执行场景-》录制脚本-》优化脚本-》分析性能测试数据-》编写总结报告
B.编写性能测试计划-》录制脚本-》执行场景-》优化脚本-》分析性能测试数据-》编写总结报告
C.编写性能测试计划-》执行场景-》录制脚本-》分析性能测试数据-》优化脚本-》编写总结报告
D.编写性能测试计划-》录制脚本-》优化脚本-》执行场景-》分析性能测试数据-》编写总结报告
6.
A.图B
B.图A
C.图C
D.图D
7.随着软件应用领域的扩展，不同架构软件的兼容性尤为重要，以下对于兼容性的描述正确的是（）（多选）
A.测试软件能否与同一平台其它相关软件的兼容
B.不同外设和不同接口下运行的情况
C.兼容性测试侧重之一是软件本身能否向前或向后兼容
D.配置测试就是兼容测试
8.假设现在有某种细胞每五分钟会由1个分裂成3个子细胞，同时子细胞也可以进行同样的分裂。现在已知y分钟后一共有x个子细胞，求最初最少有多少个细胞。下列方法不合适的是（）
A.推公式
B.贪心
C.枚举
D.二分
9.有一段路长1500米，在路两端各摆放了一个垃圾箱，同时中间每隔20米设有一个垃圾箱，现要求这段路每隔15米设置一个垃圾箱，包括两端在内共有（）个垃圾箱不需要移动
A.51
B.50
C.25
D.26
10.栈的插入和删除操作在（）进行
A.栈底
B.指定位置
C.栈顶
D.任意位置
11.若设一个顺序表的长度为n，那么在表中顺序表找一个值为x的元素时，在等概率情况下，查找成功的数据平均比较次数为（）
A.n/2
B.(n-1)/2
C.(n+1)/2
D.n
12.有下列类定义
class point
{
int x,y;
public:
point(int v1,int v2){x=v1;y=v2;)
point operator*=(int i){x*=i;y*=i;return this;}
int GetX(){return x;}
int GetY(){return y;}
};
则下列语句中有语法错误的是（）(多选）
point a(2,3); //1
a.operator=(3); //2
a*=3; //3
3*=a; //4
3.operator(a); //5
A.5
B.4
C.2
D.1,3
13.下述程序输出为（）
#include<bits/stdc++.h>
using namespace std;
int C[15][15];
int main(){
memset(C,0,sizeof©);
for(int i=1;i<=10;++i){
for(int j=1;j<=i;++j){
if(j==1){
C[i][j]=i;
}
else{
C[i][j]=C[i-1][j]+C[i-1][j-1];
}
}
}
cout<<C[8][3]<<endl;
return 0;
}
A.48
B.56
C.72
D.64
14.下列关于二叉树的叙述中，正确的是（）
A.二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关键字值
B.若二叉树用二叉链表作存储结构，则在n个结点的二叉树链表中只有n+1个非空指针域
C.通过先序序列和后序序列可以确定一颗二叉树
D.深度为k的二叉树至多有2^k-1个结点（k>=1)
15.在等价类划分方法中，既要进行通过测试，也要进行失败测试，下列选项中，（）是通过测试验证的
A.软件测试是否做了不该做的
B.错误猜测产生的结果
C.随机的数据会有的结果
D.软件系统和需求是否一致
16.工厂出售A商品，订货量在一定标准之内每件80元，超过标准的部分每件可以享受九折优惠。物美商城购买了170件A商品支付了13200元，工厂指定的标准是（）件
A.112
B.120
C.108
D.96
17.IPv6和IPv4地址分类有差异，以下类型不属于IPv6地址的是（）
A.广播地址
B.任意播地址
C.单播地址
D.组播地址
18.内存管理是指操作系统如何进行内存的分配和回收的机制。那么操作系统内存管理中关于堆栈上分配内存的说法错误的是
A.栈由系统自动分配，速度较快，但程序员是可以控制的
B.如果定义的数据超过栈的空间程序就会发生溢出而崩溃，编译器不负责检查，因此大容量数据不要分配在栈上
C.堆需要程序员自己申请，并指明大小
D.栈是属于进程管理的，大小相对固定，规模较小，一旦操作系统为程序分配了栈后就不管了，操作系统将其看作进程的一部分。
19.在internet中应用层的协议通过传输层协议连接，以下通过TCP协议连接的应用层协议是（）
A.tftp
B.ftp
C.dhcp
D.bootp
20.10时整A,B二人从相距72千米的甲乙两地同时相向而行，A的速度为10千米/小时，B的速度为8千米/小时,相遇后A,B二人各自以原来的速度的1/2继续前行，A到达乙地的时间是（）
A.17时12分
B.20时24分
C.20时40分
D.22时整