2023 秋招数据分析笔试题技术卷

选择题

xxx_cast类型转换

No.	转换	转换对象	作用	转换时机
1	static_cast	基本类型、指针、引用	实现传统的小括号转化功能	在编译期间实现转换
2	const_cast	const类型的对象、指针、引用	移除变量const限定	在编译期间实现转换
3	dynamic_cast	类的指针、类的引用或者void *	多态父类指针/引用转化成子类指针/引用	在运行期间实现转换，并可以返回转换成功与否的标志/抛出异常
4	reinterpret_cast	指针、引用、算术类型	万能强制类型转换	在编译期间实现转换

假设我们拥有一个已完成训练的、用来解决车辆检测问题的深度神经网络模型，训练所用的数据集由汽车和卡车的照片构成，而训练目标是检测出每种车辆的名称（车辆共有10种类型）。现在想要使用这个模型来解决另外一个问题，问题数据集中仅包含一种车（福特野马）而目标变为定位车辆在照片中的位置。

A.除去神经网络中的最后一层，冻结所有层然后重新训练
B.对神经网络中的最后几层进行微调，同时将最后一层（分类层）更改为回归层
C.使用新的数据集重新训练模型
D.所有答案均不对

设有数据结构 S=(D,R),D={甲,乙,丙,丁,戌},R={<丁,甲>,<丁,丙>,<丁,乙>,<乙,戌>},则 S 是什么结构

A.线性结构
B.非线性结构中的集合结构
C.非线性结构中的图结构
D.非线性结构中的树结构

关于运筹学中数学模型的缺点下列说法错误的是

A.通过模型可以为所要考虑的问题直接计算出结果
B.模型受设计人员的水平的限制,模型无法超越设计人员对问题的理解
C 模型可能过分简化,因而不能正确反映实际情况
D.构建模型有时需要付出较高的代价

优点：（1) 通过模型可以为所要考虑的问题提供一个参考轮廓,指出不能直接看出的结果（2）．花节省时间和费用.（3）．模型使人们可以根据过去和现在的信息进行预测,可用于教育训练,训练人们看到他们决策的结果,而不必作出实际的决策.（ 4）．数学模型有能力揭示一个问题的抽象概念,从而能更简明地揭示出问题的本质.（5）．数学模型便于利用计算机处理一个模型的主要变量和因素,并易于了解一个变量对其他变量的影响.

缺点:
（1）．数学模型的缺点之一是模型可能过分简化,因而不能正确反映实际情况.（2）．模型受设计人员的水平的限制,模型无法超越设计人员对问题的理解.（3）．创造模型有时需要付出较高的代价.

对于32位Linux系统单个工程通过select()函数监视文件句柄个数的默认上限是

128
512
512
1024

与AES算，相比，DES算法的不同之处在于( )

面向字节的运算
加密器能同时用作解密器
密钥长度是可变的
面向比特的运算

AES与DES之间的主要区别在于加密过程。在DES中，将明文分为两半，然后再进行进一步处理；而在AES中，整个块不进行除法，整个块一起处理以生成密文。相对而言，AES比DES快得多，与DES相比，AES能够在几秒钟内加密大型文件。

由于DES中使用的共享密钥的比特大小较小，因此它被认为不如AES安全。DES被认为更容易受到暴力攻击，而到目前为止，尚未遇到任何严重攻击的AES。

在灵活性的基础上评估算法的实现，AES比DES更具灵活性，因为它允许包括128、192、256位在内的各种长度的文本，而DES允许对64位固定文本进行加密。

DES回合处理中使用的功能是扩展，置换和替换，具有回合键的XOR操作，而AES回合中使用的功能是子字节，移位行，混合列和添加回合键。AES实际上在硬件和软件实现上都是高效的，而DES最初只在硬件上有效。

Pythons中open函数以二进制格式打开文件只用于写入应使用哪种模式()

w+
wb+
wb
rb+

wb 以二进制格式打开一个文件只用于写入。如果该文件已存在则打开文件，并从开头开始编辑，即原有内容会被删除。如果该文件不存在，创建新文件。一般用于非文本文件如图片等。
w+ 打开一个文件用于读写。如果该文件已存在则打开文件，并从开头开始编辑，即原有内容会被删除。如果该文件不存在，创建新文件。
wb+ 以二进制格式打开一个文件用于读写。如果该文件已存在则打开文件，并从开头开始编辑，即原有内容会被删除。如果该文件不存在，创建新文件。一般用于非文本文件如图片等。
+ 打开一个文件进行更新(可读可写)。

使用K-MEANS算法对二维数据点{ {2,4},{5,1}.{65,22},{100,55},{12,8}.{11,7).{45,5}}进行聚类，并选择欧式距离作为衡量方法，K取3时

{ {2,4},{5,1},{11,7}}、{ {12,8).{45,5}}和{ {65,22).{100,55}}

{ {2,4},{5,1}}、{ {12,8),{11,7}}和{ {65,22},{100,55},{45,5}}

{ {2,4},{5,1},{12,8}}、{ {11,7},{45,5}}和{ {65,22},{100,55}}

{ {2,4},{5,1}、{ {12,8},{11,7},{45,5}}和{(65,22),{100,55}}

最大流问题

参考这个博主,写的巨巨巨详细
全面理解最大流

答案:BCAD(BD)CD

编程题

游戏关卡问题

import sys
def sortlist(data):
    l = len(data)
    
    for i in range