多益网络-人工智能与大数据-笔试

一、选择

1、快排时间复杂度相关

2、二叉树性质相关

3、霍夫曼编码，树的高度

5、UDP相关知识

7、链表删除节点

8、hash冲突解决

9、各大排序算法

二、填空

1、关系数据模型组成？

2、定义一个a[60][70]数组，每个元素占两个存储单元，列优先存储，告诉你基地址，求a[32][58]的地址？

3、一棵具有n个节点的二叉树，若有m个叶子结点，则该二叉树中度为1的节点个数？

4、冒泡排序最差的比较次数

三、简答

1、英译汉

2、死锁产生的条件是什么？如何预防死锁？

3、数据库事务，特性？

4、一个 UDP 用户数据报的数据字段为 6612 字节。在链路层要使用以太网来传送。试问应当划分为几个 IP 数据报片？说明每一个 IP 数据报片的数据字段长度和片偏移字段的值。

四、编程

有n个样品，第i个样品的权重对应i，权重大的个体被抽到的概率大，权重小的个体被抽到的概率小，现在要求按比重从中随机选取一个样本？