笔试分为选择题和编程题，选择题考的很全面，包括概率论、数据库、机器学习、python、数据结构。

选择题

1.在某些规划的分类器中，依据规划质量的某种度量对规划排序，保证每一个测试记录都是由覆盖它的‘最好的’规格来分类，这种方案称为（）

A. 基于规格的排序方案

B. 基于度量的排序方案

C. 基于规则的排序方案

D. 基于类的排序方案

2. 当局部E-R图合并成全局E-R图时可能出现冲突，不属于合并冲突的是            。

A．属性冲突     B．语法冲突   C．结构冲突   D．命名冲突

3. SVM（支持向量机）为什么会使用替代损失函数（如hinge损失，指数损失等）？

A. 替代损失函数可以扩大SVM的应用场景

B. 0/1损失函数非凸、不连续

C. 替代损失函数可以减少过拟合

D. 其余选项皆错

4. 判别式模型与生成式模型

5. 物理独立性：指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的

6. 某人对一目标进行射击,每次命中率都是0.25,若使至少命中1次的概率不少于0.75,至少应该射击多少次?    答案：5次

7. 以下两种描述分别对应哪两种对分类算法的评价标准？ 

(a)警察抓小偷，描述警察抓的人中有多少个是小偷的标准。

(b)描述有多少比例的小偷给警察抓了的标准。

A. Precision, Recall

B. Recall, Precision

C. Precision, ROC

D. Recall, ROC

8. 在一棵深度为6的完全二叉树中，最少可以有多少个结点，最多可以有多少个结点(  )。

A. 32和54

B. 31和64

C. 31和63

D. 32和63

9. 给定python 程序，判断输出结果(有好几道相关的题)。

10.String s1 = "nowcoder";字符串s1存储在内存的哪个区域()

A. 字符串常量区

B. 堆

C. 栈

D. 临时区

 
编程题

1.

 参考 牛客小白月赛38_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ

 2.  

 

num=[3,5,9,0,1,9,0,3]

print(num)

num.reverse()

print(num)