美团--后台开发

1.TCP通信中，假设窗口为65535字节，往返时间RTT为0.1s，那么最大吞吐量为？

2.数据流程图和程序流程图的区别是？

3.哈希表查找中，解决冲突常采用？

4.以下有关测试（testing）与排错（debugging）的说法正确的是？

二者谁先谁后？

二者结果是否可预测？

对于对象细节是否需要了解？

5.关于复合索引的叙述正确的是？

在创建复合索引时应该仔细考虑列的顺序。

可以包含一个，两个或者更多个列。

如果仅对一个列多次执行搜索，则该列应该是复合索引中的最后一列。

对索引之外的任意列执行搜索，复合索引无用。

6.在一个请求分页系统中，采用LRU页面置换算法，加假如一个作业页面走向为1,2,1,5,4,1,3,4,2,4.当分配给该作业的物理块数为3，求访问过程中发生缺页的次数。

7.$(1+1)

8.Java中下列数据类型转换哪个可能发生信息丢失？

int->double   char->int   int->long   long->float

9.在Java中，以下哪些声明是合法的

char b='你'   float d=1.1   char a='ni'   String c=ni

10.二叉树前序为ABDEFCGHIJ，中序为EFDBAGCIHJ，则后序为？

11.关键字{30,25,28,40,15,10,38,35,20,26}进行希尔排序，依次取增量为d=3，希尔排序结果是？

12.下列说法正确的是

设T[1:n]为一个含有n个元素的数组，当{i|T[i]=x|>n/2}时，称元素x是数组的主元素。

如果P是一个素数，且0

如果p为一个素数，且0

正整数n>1,则n是一个素数当且仅当(n-1)=-1(mod n).

13.只给三种颜色，4个顶点着色使之有相连的边的颜色不同，一共可以有多少种情况？

14.下列说法正确的是

windows中，用ipconfig可以获取本地MAC地址。

域名服务器存放有Internet主机的域名和IP地址。

在物理层可以用中继器来实现连接功能。

以上均错。

15.在互斥模型中，下列说法正确的是？

信号量S初始值为0

信号量S初始值为1

对同一信号量的PU操作在同一进程

对同一信号量的PU操作在不同进程。

16.有关线索二叉树的说法正确的是？

在线索二叉树中，P所指结点无左子树的充要条件P->Itag=1

在线索二叉树中，P所指结点无左子树的充要条件P->left=NULL

含有N个结点的线索二叉树中，含有N个空指针域。

含有N个结点的线索二叉树中，含有N+1个空指针域。

17.如果想要完全封装隔离的具体实现，让外部只能通过接口操作操作封装体，应选择何种设计模式？

18.用例在UML建模中最重要的一个元素。一个完整的用例应该有哪几部分组成？

后置条件   场景   前置条件   参与者

19.设字母表Σ={a,b,c},哪个文法G[Z],使其生成语言为L={anbncm|n>=1,m>=0}

20一棵树有63个结点，则有多少条边？最多多少个叶子节点？

21.下列不属于虚拟机转移的指令是？

ifrelop call break goto