美团点评笔试题.docx

该【美团点评笔试题 】是由【1660287****】上传分享，文档一共【12】页，该文档可以免费在线阅读，需要了解更多关于【美团点评笔试题 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。美团点评笔试题
21、下列程序的运行结果是A::A()&B::()&A::~A()&,请为横线处选择合适的程序(B)#include<iostream>
#include<string>usingnamespacestd;
ClassA(
Int*a;
public:
A(inti)(
a=newint(i);)
~A()(
deletea;}
);classB:publicApublic:
do)((char*)&s,sizeof(list));//6
}while(!=num&&()!=posend);//7if(==num)//8
cout««/,zz««endl;else
cout«,,error,,«endl;();
return0;}
68

37、设F={AB->DzA->B,D->BC,C->B},则F的最小覆盖Fmin为(C)={A->D,C->B,A->B/D->C}
={A->D,A->B,D->B,C->B,D->C}={A->D,C->B,D->C}
={AB->DzA->B,D->BC,C->B}38、一棵树有63个节点,那么它有()条边,最多有()个叶子节点B
62626232
、在一个请求分页系统中,采用LRU页面置换算法时,假如有一个作业的页面走向为12154,13424。当分配给该作业的物理块数为3时,访问过程中发生的缺页次数为(D)
35
46
40、设字母表,下列哪个文法G[Z],使其生成的语言为L={anbncm|n2LmN0}(C)Z->AB
A->aAb|ab
B->cB|EZ->AB
A->Ab|ab
B->cB|£Z->AB
A->aAb|a
B->cB|EZ->AB
A->aAbc|ab
B->cB|£41、设某二叉树的前序遍历序列为ABDEFCGHLI,中序遍历序列为EFDBAGCIHJ,则该二叉树的后序遍历序列为(D)
ABDFECGIJHDEFBIJHCGA
ACHJIGBDEFFEDBGIJHCA
42、#include<bits/stdc++.h>
usingnamespacestd;structpoint{
intval;point(intx=O):val(x){}
booloperator<(constpoint&x)const{<val;)
booloperator+(constpoint&x)const{returnval-;}
}a[10];intmain(){
intn=5;
for(inti=l;i<=n;++i){
a[i]=point(i);}
sort(a+l,a+l+n);cout«(a[l]+a[2]«endl;
return0;)
上述程序的输出为(D)3
9-1
143、以下程序运行的运行结果是(A)
#include<iostream>usingnamespacestd;
classBO{
public:
BO(intn)(
nl=n;}
intnl;voidfun()
(cout«/,BO,,«endl;
});
classBl:virtualpublicBOpublic:
Bl(inta);BO(a){}intn2;
);classB2:virtualprotectedBO
(public;
B2(inta):B0(a){}intn3;
);classDl:privateBl,privateB2
(public:
Dl(inta):B0(a),Bl(a),B2(a){}intn4;voidfun()
(cout«,,Dr,«endl;
});
intmain(){
Dldl(O);=3;
();}

,不能产生输出结果
多选题1、用例在UML建模中是最重要的一个元素,一个完整的用例应该有哪几个部分组成(ABCD)


2、下列说法正确的是(ABCD)>l,则n是一个素数当且仅当(n-l)!-l(modn)
,且0<x<p,则方程x^Mmodp)的解x=l,p-,且0<a<p,则a"(p-1)(modp)
[l:n]是一个含有n个元素的数组。当|{i[T[i]=x}|>n/2时,称元素x是数组T的主元素
5、下面有关线索二叉树的说法正确的是(AD)+1个空指针域
,p所指结点没有左子树的充要条件是p->left=
,p所指结点没有左子树的充要条件是p->ltag=l6、下列说法正确的是(AD)
,用pconfig可以获取本地MAC地址

7、在互斥模型中,下列说法正确的是(BC)

:
被7整除
时间限制:C/C++语言2000MS;其他语言4000MS内存限制:C/C++语言65536KB;其他语言589824KB
题目描述:
小萌非常喜欢能被7整除的数字,比如7,21,121996,等等。有一天他得到了n个正整数,她想用这些数制造出更多的能够被7整除的数。于是她从这n个数中选出两个数,然后将一个数写在另一个数的前面,以此得到一个新的数。按这种方法她一共可以得到个数,她想知道在这些数中,有多少个是能被7整除的。
输入第一行包含一个整数n。2<n<IO5
第二行包含n个正整数ai。1<ai<109输出
输出对应的答案。
样例输入3
127199612样例输出
4Hint
一共有4种组合方式,其中:把12写在1996前面得到121996;把127写在12前面得到12712;把1996写在12前面得到199612;把1996写在127前面得到1996127;都是可以被7整除的,其余的组合方式不能被7整除。
关灯游戏
时间限制:C/C++语言2000MS;其他语言4000MS内存限制:C/C++语言65536KB;
其他语言589824KB
题目描述:
在Alice生日的那天,Bob送给了她n个灯泡。他们决定用这些灯泡玩一个游戏:他们把这些灯泡从左往右排成一行,在初始时,有些灯泡是点亮的,有些灯泡是熄灭的。接下来,他们轮流进行操作,Alice
首先操作。在每一次操作中,轮到操作的人需要选择一个点亮的灯泡,然后把它以及它右边的所有灯泡的状态进行一次改变,即把点亮的灯泡熄灭,把熄灭的灯泡点亮。如果在某一个人操作完之后,所有的灯泡都变成了熄灭状态,那么那个人就赢得了游戏。Alice和Bob都想赢得游戏,在他们都足够聪明的情况下,最后谁会赢呢?
输入第一行包含一个整数n,表示灯泡的个数。l<n<105
第二行包含n个。或1,表示初始时灯泡的状态,0表示熄灭,1表示点亮。
输出如果最后Alice能赢,输出Alice,或则输出Bob。
样例输入3
011样例输出
AliceHint
InputSample25
11100OutputSample2
Bob
第18页,共18页
B(inti,strings):A(i)}
~B()(
delete[]b;}
private:
string*b;);
voidfun(A*a)(
deletea;}
intmain()(
A*a=newB(0,"China");fun(a);
}newchar(s)
newstring(s)newstring[s]
newchar[s]22、下列不属于虚拟机转移类指令的是(D)
callgoto
ifrelopbreak
23、除了1和它本身之外,不能被其他数整除的整数称为素数。以下程序将50~100的所有素数存放到数组b中,并依次输出他们。下列横线处应填写的内容是
(D)intmain()
{intb[50],n,i,j=0;for(n=50;n<=100;n++)
(
for(i=2;i<n;i++)
if(一[1]—)break;
if(_[2]_)bU++]=n;}
count<<”这些素数是:"<<endl;for(i=0;i<_[3]_;i++)cout«b[i];
return0;)
[l]n%i==0
[2]i<n
[3]j-l[l]n%i>0
[2]i<n
[3]j[l]n%i>0
[2]i>=n
[3]j-l[l]n%i==O
[2]i>=n
[3]j24、如果想要完全封装隔离具体实现,让外部只能通过接口来操作封装体,应该选择何种设计模式:(B)


25、数据流图和程序流程图的区别是(B)A,数据流图适合描述系统中某个加工的执行细节,而程序流程图适合宏观地分析一个组织的业务概况
,
,都能看出加工的执行次序26>以下有关测试(testing)与排错(或称调试,debugging)的说法,正确的是(B)(这题好像都不对)
,
,
27、TCP通道中,假设窗口为65535字节,,那么最大吞吐量为(B)

、在Java中,以下声明哪些是合法的(C)
stringc=nichara='ni'
charb='你'floatd=
29、以下程序的运行结果是(A)inta=10;
(zza=,,+((a<10)?:10));=
=
30、
<c:setvar="Test"scope="Session">${l+l}</c:set>
<c:outvalue=${Test}/>以上代码在浏览器中的输出是(D)
21+1
null$(1+1)
31、
classEmployee{
privatedoublesalary;
•••
publicdoublegetSalary(){
)
)
classManagerextendsEmployee
(
privatedoublebonus;•••