A.抗生素目前是治疗很多疾病的首选药物
C.你选择不吃抗生素，抗生素耐药性就和你没有关系
D.即使不使用抗生素，致病原依然在随着人力治疗手段的进步而不断“进化”
2.(1+0.56+0.78)*(0.56+0.78+0.89)-(1+0.56+0.78+0.89)*(0.56+0.78)=（）
A.-0.89
B.-0.11
C.0.89
D.0.11
3.某校春季运动会开幕式上196名高一同学组成红旗方阵（方阵为正方形，且最内层有4名同学）。请问方阵最外层一共有（）名同学。
A.52
B.60
C.56
D.48
A.1,4,6;2,3,5
B.1,3,6;2,4,5
C.1,3,4;2,5,6
D.1,2,3;4,5,6
5.公司原材料库里有A种零件132个，B种零件108个，A每天消耗12个，B每天消耗4个．（）天后，剩余B零件个数是A的3倍。
A.9
B.12
C.10
D.8
6.一条水渠由甲组和乙组挖需要12天完成，由甲组和丙组挖需要20天完成，如果甲组、乙组、丙组一起挖需要（）天。
A.10
B.6
C.9
A.32
B.287
C.46
D.30
A.98
B.81
C.120
D.324
9.请从下列四个选项中，选择最合适的一个填入问号处，使之呈现出一定的规律性：
A.图A
B.图D
C.图B
D.图C
10.根据数字规律，填入空缺处正确的一项是
1、0、2、2、6、10、（）
A.16
B.18
C.12
D.22
时（）秒。
A.38
B.42
C.40
D.36
12.小张、小王和小李分别来自A、日、C三家公司，在一次职业技能大比盆中，他们分别获得车工、钳工和铁工组第一名。已知：B公司的是钳工第一名，A公
司的不是铁工第一名，小张不是车工第一名，小王既不是日公司的也不是车工第一名。下列选项中表述正确的是：（）
A.小李是B公司员工
B.小王是铁工第一名
C.小张是A公司员工
D.小李是铁工第一名
13.北京某著名高校门口，就有大量售卖大学学生证、校园卡的小商贩。媒体认为，学生卡被滥用，本质上是公共学习资源供需不平衡的问题。如果买卡者有
更多、更好的学习资源，他们根本没必要假冒名校学生混进校园。如果以下说法为真，最能支持该观点的是（)
A.调查发现，清华、北大等名校学生卡要价普遍普迫高于其他普通高校
B.一些人购卡是为了长期利用高校资源学习
C.很多城市的公共图书馆、自习室建设还有待加强，人们难以在家门口享受公共学习资源
D.一方面，大学的师资力最、基础建设投资近年来增长迅速
14.1/3+1/15+1/35+1/63+1/99+1/143+1/195+1/255=（）
A.8/17
B.254/255
C.16/17
D.177/255
15.列车从A市出发前往相距702公里的B地，已经行驶了全程的1/9。如．再行获半个小时，那么已行驶的路程是剩下的路程1／5。火车行驶速度是（）公里每小时。
每小时。
A.39
B.78
C.117
D.42
A.图B
B.图A
C.图C
D.图D
17.某超市到葡萄产地去收购葡萄进行销售，收购价格为每公斤2元，葡萄产区到超市的距离为270公里，每吨货物每公里运费为1.6元，
假设在运输途中，葡萄的损耗为8%，超市将葡萄定价为每斤（）元时才能实现25%的毛利润？
A.3.6
B.3.52
C.1.78
D.1.8
A.图C
19.某班级有26个学生，则其中至少有（）名同学属相时相同的？
A.3
B.2
D.5
20.11x12+12x13+13x14+14x15+15x16+16x17+17x18+18x19+19x20=（）
A.2480
B.1860
C.2220
D.2020
21.已知实数t>0，函数f(x)=e^x-tx的最小值为：
A.t-tlnt
B.t-lnt
C.t
D.lnt
22.以下属于非监督学习的是：
A.CT图像的分割
B.汉字识别
C.求数据集的主分量
D.自组织特征映射
23.KNN算法在实现中，假设数据样本数量N趋于无穷大，如果选择较大的K值，"学习"的近似误差
（approximationerror）和估计误差（estimationerror）会怎样变化（）
A.近似误差减小，估计误差增大
B.近似误差减小，估计误差减小
C.近似误差增大，估计误差增大
D.近似误差增大，估计误差减小
24.袋中有30个球，其中20个黄的，10个白的，现在两个人不放回地依次从袋中随机各取一球，
则第二人渠道黄球的概率是（）
A.2/3
B.1/3
C.1/4
D.1/2
25.（多选）数据库系统的主要特点包括（）
A.数据的冗余度小
B.数据结构化
C.程序的标准化
D.较高的数据独立性
26.（多选）下列说法正确的是（）
A.实体集的每个属性都隐含为单值
B.改变元组的排列次序不影响该关系
C.改变属性的排列次序不影响该关系
D.改变元组的排列次序会海边该关系
27.（多选）一下属于数据降维方法的有：
A.KNN
B.PCA
C.LDA
D.LPP
28.（多选）下列哪些是k-近邻算法的正确描述：
A.计算量较大
B.可以较好地避免样本的不平衡问题
C.一种基于实例的分类方法
D.不适用与实时性强的场合
29.下列关于二叉树排序说话正确的是：
A.二叉树的查找性能取决于二叉树的形状
B.二叉树复杂度介于O(log2n)和O(n)之间
C.二叉树的查找性能取决于序列的大小
D.对二叉树进行层次遍历可得到有序序列
30.已知存在8阶对称矩阵，采用压缩存储按行为主序存储，每个元素占一个地址空间。若a22为元素存储地址为1，每个元素
占一个地址空间，则a74的地址为：
A.33
B.11
C.32
D.23
31.已知主串S="ababcabcacbab"，模式T=“abcac”。利用KMP算法进行匹配时，需要进行几次才可以匹配成功：
B.5
C.4
D.6
32.广度优先遍历二叉树的操作可以用哪种数据结构模拟：
A.队列
B.栈
C.单链表
D.数组
33.使用二分法在序列1，4，6，7，15，33，39，50，64，78，75，81，89，96中查找元素81时，需要（）次比较。
A.4
C.3
D.3
34.使用直接插入排序算法对序列18，23，19，9，23，15进行排序，第三趟排序后的结果为（）
A.18，23，19，9，23，15
B.9，18，15，23，19，23
C.18，19，23，9，23，15
D.9，18，19，23，23，15
35.
3include
usingnamespacestd;
inttot=0;
intch[10*10*2][2];
voidadd(intx){
inty,k=0;
for(inti=6;i>=0;--i){
y=x>>i&1;
if(ch[k][y]==0)ch[k][y]=++tot;
k=ch[k][y];
}
intquery(intx){
intcur=0;
intk=0,y;
fot(inti=6;i>=0;--i){
if(ch[k][y^1]!=0){
cur|=1<<1;
else{
returncur;
intmain(){
intn,x;
memset(ch,0,sizeof(ch));
scanf("%d",&n);
add(0);
intans=-1;
for(inti=1;i<=n;++i){
scanf("%d",query(x));
add(x);
ans=max(ans,query(x));
cout< 输入： 10 2423615467 上述程序的输出: A.5 B.7 D.1 36.下列序列规模较大时，选择哪种排序算法效率最高： A.直接选择排序 B.直接插入排序 C.希尔排序 D.冒泡排序 27.使用折半查找算法对含有20个元素的有序表查找的平均查找长度： A.4.3 B.3 C.5.1 D.2.3 38.以下关于K-means算法，描述错误的是： A.特殊值对模型的影响比较大 B.只要K的取值选择合理，K-means算法总能得到较好的聚类结果 C.处理大数据集时，算法保持了比较好的伸缩性和高效性。 D.K-means算法的缺点之一是需要人工选取K值大小。 39.（多选）有关CSMA/CD协议特点描述正确的是： A.全双工介质访问控制协议 B.可抢占性 C.半双工介质访问控制协议 D.不可抢占性 40.三个进程X1，X2，X3共享一个buffer，实现对奇数偶数的分裂读取并打印，根据进程X1的表述，以下对进程X2 ，X3的表述正确的是； ProcessX1 begin readanumber p(s) buffer=number ifthenumberisoddnumber then v(s1) else v(s2) end A.ProcessX3 takeanumberfrombuffer B.ProcessX2 p(s1) v(s) C.ProcessX2 D.ProcessX3 p(s2) A.1.15us和1.5us B.0.85us和0.5us C.0.5us和0.85us D.1.5us和1.15us 42.关于学习速率和梯度下降的说话，学习速率设置很大，对应哪种结果： A.可能不会收敛 B.收敛快 D.不影响 43.（多选）利用ICMP协议可以实现哪些功能： A.解决传输路径中的环路问题 B.测试与宿主机间的网络可达性 C.测试网络传输之间的最大MTU D.跟踪IP数据报发送的路径 且X，Y相互独立，则（） 45.（多选）BP神经网络是： A.一种按误差逆传播算法训练的多层前馈网络 B.学习规则是梯度下降法 C.可以不断地调整网络的权值和阈值 D.只含有输入层和输出层 候选2-项集，在候选2-项集中需要剪枝的是： ID项集 1面包、牛奶 2面包、尿布、啤酒、鸡蛋 3牛奶、尿布、啤酒、可乐 4面包、牛奶、尿布、啤酒 5面包、牛奶、尿布、可乐 A.啤酒、面包 B.啤酒、牛奶 C.啤酒、尿布 D.面包、尿布 47.关于深度学习、机器学习、人工智能关系图表示合理的是： 48.Adaboosting方法的优点： A.简单，不用做特征筛选 B.可以各种方法构建子分类器 C.分类精度高 D.不会过度拟合 49.（多选）下列对主成分分析方法（PCA）描述正确的是： A.主成分可以用作多元回归和聚类分析的输入 B.PCA与小波变换相比，能更好的处理稀疏矩阵 C.PCA可以用于有序和无序的属性 D.PCA可以处理稀疏和倾斜数据 50.3张不同的电影票全部分给9个人，没人至多一张，则有不同分发的种数（）； A.562 B.504 C.448 D.392 51. 图的遍历 内存限制：C/C+＋语言65536KB；其他语言589824KB 题目描述： 给定一张包含N个点、N一1条边的无向连通图，节点从1到N编号，每条边 的长度均为1。假设你从1号节点出发并打算遍历所有节点．那么总路程至 少是多少？ 输入 第一行包含一个整数N,N<=10^5. 接下来N-1行，每行包含两个整数X和Y，表示X号节点和丫号节点之间有 一条边，1<=X，Y<=N。 输出 输出总路程的最小值． 样例输入 4 12 13 34 样例输出 Hint 按1->2->1->3->4的路线遍历所有节点，总路程为4。 52. 最长全1串 内存限制：C/C+＋语言131072KB；其他语言655360KB 给你一个创字符串，定义答案＝该串中最长的连续1的长度，现在你有至多 K次机会，每次机会可以将串中的某个0改成1，现在问最大的可能答案 输入第一行两个整数N,K，表示字符串长度和机会次数 第二行输入N个整数，表示该字符串的元素 (1<=N<=300000,0＜=K<=N) 输出一行表示答案 102 1001010101 5 样例中的我们最好的方法就是将这2次机会花费在最后的两个0上， 这样原串就变为了1001011111，最后有连续的5个1，这是最长