京东研发⼯程师笔试题（一）-2016年

⼀. 单项选择题

1. 下列有关MySQL数据库中的NULL值,说法正确的是()

A NULL与它本身的比较可以使用=,<>或!=

B NULL是"有数据的"

C NULL与0的比较可以使⽤=,<>或!=

D NULL是"无数据"或"未知数据"

2. 下⾯关于GFS集群的叙述中,正确是()

A GFS所有的元数据都存放在chunkserver上

B GFS所有的元数据都是放在硬盘上的

C ⼀个GFS集群由⼀个master和⼤量chunkserver构成

D 其他选项均不正确

3.下列main()函数执⾏后的结果为()

int func()
{
       int i,j,k=0;
       for(i=0,j=-1;j=0;i++,j++)
       {
              k++;
       }
       return k;
}
int main()
{
       cout<<(func());
}

A -1

B 0

C 1

D 2

4. 浮点数尾数基值rm=8,尾数⻓度为6,则可表⽰规格化正尾数的个数为多少个()

A 63

B 56

C 84

D 64

5. 以下⼏种模型⽅法属于判别式模型的有

1)混合⾼斯模型

2)条件随机场模型

3)区分度训练

4)隐⻢尔科夫模型

A 1,4

B 3,4

C 2,3

D 1,2

6. ⼀进程刚获得3个主存块的使⽤权,若该进程访问页面的次序是1,2,3,4,1,2,5,1,2,3,4,5.当采⽤LRU算法时,发⽣的缺⻚此次数是()

A 9

B 10

C 11

D 12

7.

Class A *pclassa=new ClassA[5];
delete pclassa;

则类ClassA的构造函数和析构函数的执⾏次数分别为()

A 5,1

B 1,1

C 5,5

D 1,5

8. ⼤整数845678992357836701转化成16进制表⽰,最后两位字符是?

A AB

B EF

C 8B

D 9D

9. 下⾯程序输出是什么

int main()
{
        bool first=true;
        int sum=0;
        int value;
        unsigned short i=0xFFFF;
        for (;i>=0;--i)
        {
                if (first)
                {
                        value=65536;
                        sum+=value%3;
                        first=false;
                }
                else{
                        sum+=--value%3;
                        if (value<=0)
                        {
                                cout<<sum<<","<<i;
                                break;
                        }
                }
        }
        return 0;
}

A 1,65535

B 65535,65535

C 65535,65536

D 65535,1

E 65536,65535

⼆. 多选选择题

10. 下列关于集中式总线解决⽅式的叙述中正确的是()

A 集中式串⾏链接,查询所有部件都⽤⼀条"总线请求"线

B 集中式定时查询,所有部件共⽤⼀条"总线忙"线

C 集中式独⽴请求,查询所有部件都⽤⼀条"总线请求"线

D 集中式定时查询,所有部件都⽤⼀条"总线请求"线

11. 分布式事务处理的特性包括哪些()

A 持久性

B 隔离性

C 原⼦性

D ⼀致性

12. java中 String str = "hello world"下列语句错误的是？

A str+=' a'

B int strlen = str.length

C str=100

D str=str+100

三. 编程题

1. ⼩东所在公司要发年终奖，⽽⼩东恰好获得了最⾼福利，他要在公司年会上参与⼀个抽奖游戏，游戏在⼀个6*6的棋盘上进⾏，上⾯放着36个价值不等的礼物，每个⼩的棋盘上⾯放置着⼀个礼物，他需要从左上角开始游戏，每次只能向下或者向右移动⼀步，到达右下⾓停⽌，⼀路上的格⼦⾥的礼物⼩东都能拿到，请设计⼀个算法使⼩东拿到价值最⾼的礼物。

给定⼀个6*6的矩阵board，其中每个元素为对应格⼦的礼物价值,左上⾓为[0,0],请返回能获得的最⼤价值，保证每个礼物价值⼤于100⼩于1000。

2. ⼩东和三个朋友⼀起在楼上抛⼩球，他们站在楼房的不同层，假设⼩东站的楼层距离地⾯N⽶，球从他⼿⾥⾃由落下，每次落地后反跳回上次下落⾼度的⼀半，并以此类推知道全部落到地⾯不跳，求4个⼩球⼀共经过了多少⽶？(数字都为整数)

给定四个整数A,B,C,D，请返回所求结果。

测试样例：

100,90,80,70

返回：996

3. 果园⾥有⼀堆苹果，⼀共n头(n⼤于1⼩于9)熊来分，第⼀头为⼩东，它把苹果均分n份后，多出了⼀个，它扔掉了这⼀个，拿⾛了⾃⼰的⼀份苹果，接着第⼆头熊重复这⼀过程，即先均分n份，扔掉⼀个然后拿⾛⼀份，以此类推直到最后⼀头熊都是这样(最后⼀头熊扔掉后可以拿⾛0个，也算是n份均分)。问最初这堆苹果最少有多少个。

给定⼀个整数n,表⽰熊的个数，返回最初的苹果数。保证有解。

测试样例：

2

返回：3