记录了贝壳18春招C++笔试题，没答案，但是整体难度还好

一、选择题

1、（多选）

下列选项属于聚类算法的有（ ）

A、C4.5

B、SVM

C、DBSCAN

D、K-means

2、（单选题）

下列程序打印结果为（ ）

a=[‘a’,‘b’,‘c’]

b=[1,2,3]

zipped=zip(a,b)

i,j=zip(*zipped)

print(i,j)

A、（（‘a’,‘b’,‘c’），（1，2，3））

B、（a’,1,b’,2,c’,3)

C、((‘a’,1),(‘b’,2),(‘c’,3))

D、（（‘a’,‘b’,‘c’,1,2,3))

3、（单选）

已知ASL=[1+(1/1-a)]/2，其中α为装填因子。若存在一个含有400个项的散列表，使用现行探测采用关键字查询平均探测次数不超过1.5，则该散列表能容纳的表项个数为（ ）

A、1000

B、600

C、400

D、800

4、（单选题）

在学生成绩表中，在约定学生成绩的数据必须小于或等于100，该约束为（ ）

A、用户自定义完整性

B、参照完整性

C、域完整性

D、实体完整性

5、（单选题）

下列哪种处理冲突方***引起堆积现象（ ）

A、拉链法

B、再哈希法

C、线性探测法

D、随机探测法

6、（多选题）

若对含有n个结点的完全二叉树的结点按层序编号，对任意结点i(1<=i<=n），( )

A、i>1,则其双亲是[1/2]

B、2i>n,则结点i无左孩子

C、2i+1<=n,则右孩子为2i+1

D、2i+1>n,则结点i无右孩子

7、（多选题）

以下哪些算法不是基于规律的分类器（ ）

A、KNN

B、C4.5

C、SVM

D、ANN

8、（多选题）

文件S存于磁盘上，是长度为7的记录式文件（编号0-6），记录平均长度为500B，块的长度为1000B。在执行指令Read（S，3，add）之后，以下推断合理的是（ ）

A、执行指令Read(S,3,add）之后，可确定其存于1号磁道，3号扇区。

B、将想要读取的记录编号3转化为相对块号7和块内相对字节地址500。

C、可以根据文件名S，找到其对应的FCB。

D、将想要读取的记录编号3转化为其在磁盘上具体的磁道号及扇区号（2，3）。

9、（多选题）

学生数据库共包含学生表STU，教师表TEA，学生选课表SC，教师授课表TC和考试成绩表RES共5张表。若要查询某学生选择的是某老师教授的某门课程的考试成绩，经常会5表联接查询。

若想提高查询的相应时间，以下方法存在问题的是：（ ）

A、创建一个自定义，该函数返回表中的数据。

B、在各个表中创建一个索引查看。

C、创建一个存储过程，该存储过程从表中返回数据。

D、创建一个表量用户自定义函数，该函数返回表中的数据。

10、（单选题）

下列关于SVM的说法，错误的是（ ）

A、SVM超平面的边标距离代表超平面到两侧最近的点的距离

B、对于线性不可分的二分类问题，可以将数据投射至更高维空间，再降维寻找超平面

C、使用核方法可以合理的利用非线性转化把数据转到高维度去，解决计算时内积导致算法复杂度高的问题

D、SVM边际距离越大，分类错误的可能性越高

11、（单选题）

设A为三阶实阵，若对于任一三维列向量X，都有X^TAX=0，则（ ）

A、|A|<0

B、|A|>0

C、其他都不对

D、|A|=0

12、（多选题）

以下关于迁移学习说法正确的是（ ）

A、负转移是迁移学习的难题

B、迁移学习旨在从一个或多个源任务提取知识，并将这种知识用于目标任务

C、迁移学习算法在为新的目标任务构建分类器时，使用源任务的知识，分类器的构建需要较少的训练数据和训练时间

D、传统的学习算法假定训练和检验数据都从相同的分布和特征空间抽取，迁移学习允许分布、任务、数据域不同

13、（单选题）

决策树中不包含以下哪种结点（ ）

A、根结点

B、叶结点

C、外部结点

D、内部结点

14、（单选题）

Xlink哪个属性可以用于描述链接被激活时的行为（ ）

A、href

B、actuate

C、role

D、show

15、（单选题）

以下关于神经网络说法错误的是（ ）

A、BP（误差逆传播算法）可用于多层神经网络的学习

B、RBF是一种单隐层前馈神经网络

C、ART网络可进行增量学习

D、SOM属于一种监督神经网络

16、（单选题）

有以下程序

#include<stadio.h>

main()

{

char*p=“6938”；

int i,s=0;

for(i=3;i>=0;i--)

s=10*s+p[i]-‘0’;

printf(“%d\n”,s);

}

程序运行后的输出结果是

A、3689

B、3869

C、8396

D、6938

17、（单选题）

由于电文中字符的出现频率不同，设有30个字符，它们在电文中出现的频率为1，2，3，......，30，用它们组成一棵赫夫曼树，则该赫夫曼树共有（ ）个结点

A、60

B、45

C、不确定

D、59

18、（多选题）

以下序列是堆的是（ ）

A、{10，20，30，35，40，38，25，45，50，55，60}

B、{10，15，20，25，18，30，28，35，40，26，45}

C、{100，85，80，77，70，75，65，72，76，68，60}

D、{50，35，45，30，32，40，33，25，20，28，10}

19、（多选题）

一个无向图G=（V，E），顶点集合V={a,B,c,d,e}，边集合E={（a,b),(a,c),(a,e),(b,e),(e,d),(c,f),(d,f)},从顶点a出发进行深度优先遍历，可得到的质点序列是（ ）

A、abecfd

B、acfdeb

C、abedfc

D、aedfcb

20、（单选题）

在AVL树中，RL失衡状态中可以对插入结点执行哪个操作使之平衡（ ）

A、右旋

B、左旋

C、先右旋再左旋

D、先左旋再右旋

21、（单选题）

P^（P→Q），该式的析范式是下列哪个选项？（ ）

A、P∨Q

B、P^Q

C、P→Q

D、Q→P

22、（多选题）

电子商务系统需要保证用户信息的传输安全，使用https协议加密传输，传输过程使用到的密钥体制类型有（ )

A、不可逆加密

B、摘要加密

C、对称加密

D、非对称加密

23、（单选题）

通过同步或者异步数据传递实现构件之间的交互操作，该连接方法是（ ）

A、消息传递

B、共享数据

C、间接激活

D、过程调用

24、（单选题）

#include<bits/stdc++.h>

using namespace std;

int main(){

long long a=123456789,b=53245223;

int ans=a*b%100000;

cout<<ans<<endl;

}

上述程序的输出为（ ）

A、63265

B、68947

C、62471

D、62622

24、（多选题）

下述说法中，关于原型的开发环境，说法正确的是（ ）

A、交互式系统

B、重用代码库

C、通用输入输出软件

D、数据库管理系统

25、（多选题)

某路段为单行车道，欲利用PV操作工具保证该路段的通行安全，以下说法正确的是（ ）

A、当某一方向车辆全部驶出该路段后，仍不允许反方向车辆驶入该路段。

B、若该路段暂无一车辆通行，则允许任意一组同方向车队驶入该路段。

C、当某一方向车辆全部驶出该路段后，允许反方向车辆驶入该路段。

D、若该路段已有车辆正在通信，则同方向车辆可以驶入该路段。

26、（多选题）

个人计算机第一次访问www.12306.cn网站时，需要安装数字证书，证书包含的信息有（ )

A、服务器IP

B、服务器公钥

C、服务器私钥

D、发证机构信息（CA）

27、（单选题）

设有文法G[E]:

E->E+T|E-T|T

T->T*F|T/F|F

F-(E)/i

该文法的扩充表示为：（ ）

A、T-F{*F|*F}

B、E->T{+T|-T}

C、E->T{+T|+T}

D、T->F{*F|/F}

28、（单选题）

X个元素构成一个数组，若只要得到第6个最小元素之前的部分排列顺序，下列方法中最快的是（ ）

A、冒泡排序

B、堆排序

C、希尔排序

D、快速排序

29、（单选题）

正规式（a|b)*|aa)*b和正规式（a|b)*b是什么关系：（ ）

A、相等

B、不确定

C、非等价

D、等价

30、

二、编程题

1、

Light

时间限制：C/C++语言 1000MS；其他语言 3000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB

题目描述：

在小红家里面，有n组开关，触摸每个开关，可以使得一组灯泡点亮。现在问你，使用这n组开关，最多能够使得多少个灯泡点亮呢？

输入

第一行一个n，表示有n组开关。

接下来n行，每行第一个整数为k，表示这个开关控制k个灯泡，接下来k个整数，表示控制的灯泡序号。

满足:

1<=n<=1000

1<=k<=1000

序号是在int范围内正整数。

输出

输出最多多少个灯泡点亮。

样例输入

3

1 1

1 2

2 1 2

样例输出

2

温馨提示

请尽量在全场考试结束10分钟前调试程序，否则由于密集排队提交，可能查询不到编译结果
点击“调试”亦可保存代码
编程题可以使用本地编译器，此页面不记录跳出次数

2、

***

时间限制：C/C++语言 3000MS；其他语言 5000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB

题目描述：

在迷迷糊糊的大草原上，小红捡到了n根木棍，第i根木棍的长度为i，小红现在很开心。

她想选出其中的三根木棍组成美丽的三角形。

但是小明想捉弄小红，想去掉一些木棍，使得小红任意选三根木棍都不能组成三角形。

请问小明最少去掉多少根木棍呢？

输入

本题包含若干组测试数据。

对于每一组测试数据。

第一行一个n，表示木棍的数量。

满足 1<=n<=100000

输出

输出最少数量

样例输入

4

样例输出

1

温馨提示

请尽量在全场考试结束10分钟前调试程序，否则由于密集排队提交，可能查询不到编译结果
点击“调试”亦可保存代码
编程题可以使用本地编译器，此页面不记录跳出次数