慕容溪

2019-03-07 15:58 已编辑 C++

关注

美团点评 2018春招数据库开发方向试题顺便祝大家心想事成

和大家分享一下我去年做过的美团点评春招时的数据库开发方向试题，大家可以做做看，有问题相互讨论一下，祝大家都能心想事成！

一、选择题

1、（多选题）

隔离级别为read committed时，（）

A、允许非重复读

B、不允许脏读、非重复读和幻想读

C、允许幻想读

D、允许脏读

2、（单选题）

TCP建议连接和断开连接时，分别需要（）次握手，（）次挥手。

A、4 4

B、3 4

C、3 3

D、4 3

3、（单选题）

某工程队完成一项工程需要84天，该工程队每周工作6天，周六休息，如果该工程的开工日为星期日，完工日是（）

A、星期六

B、星期日

C、星期五

D、星期二

4、（多选题)

执行命令touch file的作用是（）

A、若file存在，则用空白文件file替换原file文件

B、若file不存在，则在当前目录下新建一个空白文件夹file

C、若file存在，则更新该文件的时间戳

D、若file不存在，则在当前目录下新建一个空白文件file

5、（单选题）

根据图形规律，填入问号处的图形应该是（）

A、图C

B、图A

C、图D

D、图B

6、（单选题）

计算矩阵的连乘积M0M1M2M3，其中各自的维数为r0=10、r1=20、r2=50、r3=6、r4=80，利用动态规划算法求最优解（）

A、（M0（M1M2))M3

B、 M0(M1M2)M3)

C、(M0M1)(M2M3)

D、((M0M1)M2)M3

7、（单选题）

根据图形规律，填入问号处的图形应该是（）

A、图B

B、图D

C、图A

D、图C

8、（单选题）

培养夜里有一个细胞，已知每过一分钟细胞就会分裂成两个，过了10个小时，细胞充满了培养液，如果开始有2个细胞，那么充满培养液需要多少时间？

A、5个小时

B、9个小时59分钟

C、9个小时58分钟

D、9个小时

9、（单选题）

给出关系R和关系S，其属性和值如下所示，求R/S的结果，正确的是：（）

A、R/S

B、R/S

C、R/S

D、R/S

10、（单选题）

根据图形规律，填入问号处的图形应该是（）

A、图D

B、图C

C、图B

D、

11、（单选题）

一项工程如果由甲工程队单独完成需要30天，由乙工程队单独完成需要40天。现在甲队休息3天，乙队休息5天（两队不会同一天休息），该工程全部完成一共需要（）天

A、23

B、19

C、21

D、17

12、（单选题）

以下对结构化程序设计的说法错误的是（）。

A、通过引入模块间的继承性和多态性等机制，增加了模块的可重用性，提高了软件开发效率

B、在软件详细设计阶段，采用结构化程序设计方法，可以把一个模块的功能逐步分解细化为某种程序语言的语句

C、结构化程序设计方法自顶向下，先整体后局部，可以提高软件开发效率

D、对于一个复杂的问题先用抽象程序表示，再对抽象程序进一步分解，继续精化

13、（单选题）

有7个小朋友组织乒乒球比赛，每场比赛两个参与，相同的两人只会比赛一次，已知一共举办了19场比赛，参加5场比赛的小朋友的个数可能是（）

A、2或4

B、1或3

C、2或3

D、1或2

14、（单选题）

根据图形规律，填入问号处的图形应该是（）

A、图D

B、图A

C、图B

D、图C

15、（单选题）

口袋中有2个红球，4个白球，某人先摸出一个球，又从剩余的球中再摸出一个，两次都是红球的概率是( )

A、1/3

B、1/15

C、1/9

D、2/15

16、（单选题）

根据图形规律，填入问号处的图形应该是（）

A、图A

B、图B

C、图C

D、图D

17、（单选题）

某次会议***台上有6人就坐，甲乙两人相邻就坐的不同排位方法有（）种

A、120

B、240

C、360

D、480

18、（多选题）

以下排序算法中，比较次数与元素初始排列有关的是（）。

A、直接插入排序

B、简单选择排序

C、冒泡排序

D、归并排序

19、（单选题）

下列说法错误的是（）

A、一棵分析树可对应多个记号串

B、目标语言书写的程序称为目标程序

C、数组下标越界属于语义分析

D、在数中出现非数字字符属于词法分析

20、（单选题）

某年2月有5个星期五，请问这年的4月1日是（）

A、星期一

B、星期二

C、星期三

D、星期四

21、（单选题）

根据下列数字规律，应填入括号处的数字是（）

A、48

B、27

C、39

D、14

22、（多选题）

在进程调度中，抢占方式具有哪些特点（ )

A、可防止长进程长时间占用处理机

B、为进程提供更公平的服务

C、系统开销小

D、适用于大多数批处理系统环境

23、（多选题）

程序员使用linux系统开发软件，希望编辑和测试都直接在优盘上进行，以下加载优盘正确的是（）

A、mount/dev/sdb 1/php

B、mount-o defaults/dev/sdb 1/php

C、mount-o rw,exec,auto,dev/dev/sbd 1/php

D、mount-r -t auto/dev/sdb 1/php

24、（单选题）

小袁在分析进销存系统一个ER图时，发现共有15个不同

实体类型，在这些实体类型之间存在着8个不同的二元联系（指两个实体之间的联系）其中3个是1：n联系，4个是m:n联系，还存在1个m:n的三元联系，那么这个ER结构转换成的关系模型个数正确的是：（）

A、18

B、20

C、19

D、23

25、（单选题）

小张从家里上班需要经过4个红绿灯，假设在每个路口红绿灯处遇到红灯的事件是相互独立的，且概率均为0.3，则最多遇到2次红灯的概率是（）

A、0.233

B、0.973

C、0.856

D、0.788

26、（单选题)

下列哪种方式可以实现CPU由管态到目态的切换（）

A、修改PSW

B、进程调度

C、上下文切换

D、中断屏蔽

27、（多选题）

有关哈夫曼树的叙述中正确的是（）

A、哈夫曼树可以用于通信编码

B、在哈夫曼树中，权值越大的叶结点离根越近

C、在哈夫曼树中，权值越大的叶结点离根越远

D、哈夫曼树中没有度数为1的分支结点

28、（单选题）

使用寄存器R1和R2，下列代码可以表示为（）

MOVF i3，R2

ADDF 10.0,R2

MULF 2.0,R2

MOVF i1,R1

MULF R2,R1

MOVF R1,i2

A、i2=i3+10.0*2.0*i1

B、i2=i3+10.0*2.0+i1

C、i2=(i3+10.0)*2.0+i1

D、i2=(i3+10.0)*2.0*i1

29、（单选题）

有一个有序表为{7，9，11，13，15，17，19，21}，用二分法查找结点，以下说法正确的是（）

A、平均查找长度为3

B、查找15需要比较3次成功

C、查找21需要比较3次成功

D、查找19需要比较4次成功

30、（单选题）

下列关于网络层协议的说法，错误的是（）

A、IP协议基于IP地址转发分包数据

B、IP协议的作用是将分组数据包发送到目的主机

C、连接IP网络的所有设备必须有自己唯一的识别以便识别具体的设备

D、IP是分组交换的一种协议，具有重发机制

31、（多选题）

设计数据库的完整性的目的是为了防止数据中存在不符合语义的数据，防止错误信息的输入，以下正确的做法是：（）

A、一个姓名绝不可能是数值型

B、已存在一个职工编号为01的职工，也允许出现另外一个01的职工

C、work表中有个职工属于某个部门，则部门表也应该对这个部门做了记录

D、在职工人的年龄应该是16-65岁之间

32、(多选题）

公司网络中心linux服务器检测到有的系统用户被窃，暂时需要禁止被窃用户登陆，禁止登陆的方法有（）

A、passwd-1用户

B、passwd-u用户

C、用户shell设为/sbin/nologin

D、用户shell设为/bin/false

33、（多选题）

关于第三范式说法正确的是（）

A、可以包含部分函数依赖

B、可以不包含传递函数依赖

C、一定不包含部分函数依赖

D、一定不包含传达函数依赖

34、（单选题）

根据下列数字规律，，应填入括号处的数字是（）

A、20

B、24

C、22

D、26

35、（单选题）

甲从A地步行前往B地，返程时坐车，路上一共需要3小时；如果往返都坐车，一共只需要1小时；如果往返都步行，需要（）小时

A、5

B、4

C、5.5

D、4.67

36、（单选题）

A、7/8

B、23/24

C、1023/1024

D、249/256

37、（单选题）

饮用店用浓缩橙汁调制饮品橙汁出售，每杯饮品橙汁250ml，现有浓度为80%的浓缩橙汁4L，可以调制成浓度为20%的饮品橙汁（）杯

A、64

B、72

C、80

D、128

38、（单选题）

下列各组排序法中，最坏情况下比较次数相同的是（）。

A、简单插入排序与堆排序

B、冒泡排序与快速排序

C、简单选择排序与希尔排序

D、希尔排序与堆排序

39、（单选题）

在Linux中，下列错误的是（ )

A、在Linux系统中的目录结构是链表状目录结构

B、linux中使用通配符*每次可以匹配若干个字符

C、可以使用export命令将局部变量设置为全局变量

D、显示环境变量用echo命令

40、（单选题）

根据下列数字规律，应填入括号处的数字是（）

A、48

B、27

C、39

D、14

41、（多选题）

在CSMA/CD协议中，发送数据帧的站最多经过多久可以监听到已发送的数据帧产生了冲突（）

A、争用期/2

B、一个争用期

C、端到端的传输时间

D、端到端的往返时间

42、（单选题）

某公司销售两台设备，售价均为6300元，按进价计算，第一台获利25%，第二台亏损25%，综合计算，该公司（）

A、不赔不赚

B、赔720元

C、赚720元

D、赔840元

43、（单选题）

袋子里装了红绿蓝三种颜色的球每种10个，五人进行摸球游戏，每人从袋中拿出一个球看球的颜色。对于五个人取出的球的颜色，下列三个断定只有一个是真的：一、有人摸出的是红球二、有人摸出的不是红球三、小王摸出的不是红球，则以下哪项为真？（）

A、五个人都没摸到红球

B、只有一个人没摸到红球

C、五个人都摸到红球

D、只有一个人摸到红球

44、（单选题）

xw表中有10000条记录，下列语句能删除该表中所有记录并效率最佳的是（）

A、truncate table‘xw’

B、delete*

C、drop table‘xw’

D、delete FROM‘xw’

45、（多选题）

二级封锁协议可以保证（）

A、不丢失修改

B、可重复读

C、不读脏数据

D、可重复写

46、（单选题)

根据图形规律，填入问号处的图形应该是（）

A、图D

B、图C

C、图B

D、图A

47、（单选题）

#include<bits/stdc++.h>

using namespace std;

int gcd(int a,int b){

return b == 0 ? a:gcd(b,a%b);

}

int main(){

int a=2435,b=725;

cout < <gcd(a,b) < < endl;

return 0;

}

上述程序的输出为（）

A、4

B、6

C、3

D、5

48、（单选题）

#include<bits/stdc + +.h>

using namespace std;

int main（）{
int n;
string cur;
set<string>st;
scanf("%d",&n);
for(int i= 1; i<= n; ++i){
cin >> cur;
for(intj= 0;j < cur.size（）; ++j){
cur[j]= tolower(cur[j]);

}
sort(cur.begin（）,cur.end（）);

st.insert(cur);

}
cout<<st.size（）<<endl;

returm 0;

}

上述程序的输入为：

ABC

abc

Abc

CBA

Cba

则程序的输出为（）

A、6

B、5

C、2

D、1

49、（单选题）

请指出以下代码段使用了何种算法

public void func (int[] arr1,int k,int m,int[] arr2) {
arr2[0]= 0;
for(int i= 1;i<=m;i++){
int min = i;
for(int j= 0;j<k;j++){
if(arr1[j]<=i){
int temp = arr2[i-arr1[j]]+1;

if (temp<min){
min = temp;

}

arr2[j]=min;

}

A、回溯算法

B、贪心算法

C、分治方法

D、动态规划

50、（单选题）

A、4

B、5

C、3

E、N

二、编程题

1、连线游戏

时间限制:C/C++语言2000MS ;其他语言4000MS

内存限制:C/C++语言65536KB ;其他语言589824KB

题目描述:

某一天，Alice 比较无聊，于是她为自己发明了一个游戏玩。首先她在纸上画了一个圆，然后从这个圆的圆弧上均匀地取出n 个点，这n个点将圆n等分。接下来，Alice 每次从这n个点中选取两个点，在这两个点之间画一条线段，但是要求这条线段不能与已有的线段相交(允许在端点处相交)。为了能打发更多的时间，Alice希望能画尽量多的线段，请你告诉她最多她能画出几条线段?