民生科技-专业笔试

10个单选，5个不定项，2道编程

一、单选

1.如何提高查询Name字段的性能？

给Name字段添加索引

2.应用层DNS实现哪种网络服务功能？

网络域名到IP地址

3.malloc系统调用分配的内存是在 上分配的？

堆

4.第一家全国性股份制商业银行？

交通银行

5.关键字比较次数与记录初始排列无关？ 选择排序

6.语法分析器任务：

分析单词是如何构成语言和说明的

分析语句和说明是如何构成程序的

分析程序的结构

二、不定项

1.可用神经网络构造的算法有：

1 KNN、2 线性回归、3 对数几率回归

1和 2

2 和 3

1, 2 和 3

以上都不是

正确答案：B

题目解析： 正确答案是：B

KNN算法不需要训练参数, 而所有神经网络都需要训练参数, 因此神经网络帮不上忙

最简单的神经网络, 感知器, 其实就是线性回归的训练

我们可以用一层的神经网络构造对数几率回归

2.线性回归分析中的残差均值总是为0

3.同时具有较高的查找和删除性能：平衡二叉树（AVL树）和hash表

4.进程：进程和程序是一一对应的，进程是动态的

5.商业银行分类：6家国有商业银行、12家股份制商业银行、134家城市商业银行、302家农村商业银行

三、编程

1.吃几碗饭

描述：第一天吃1碗饭，第2天，第3天，......第i天吃的碗数与前i-1天的碗数有关 第i天吃的碗数等于第j天的碗数+ 第k天的碗数，j，k属于【1，i-1】，j，k随机等概率地取正整数

输入一个T,表示有几种情况

之后跟T行，对于每个给出的n，给出第n天吃的期望碗数

输入实例：

2

1

2

输出：

1

2

说明：

第1天吃了1碗

第2天无论怎么随机取都是1+1 = 2

没做出来

2.艺术：其实就是检测每个字母的ASCII码，然后将ASCII码的百位数+十位数+个位数，得到一个数n，则就把这个字母输出n遍，对于每个字母都是这样