《京东2015校园招聘技术类笔试题解析》由会员分享，可在线阅读，更多相关《京东2015校园招聘技术类笔试题解析（13页珍藏版）》请在金锄头文库上搜索。
1、 京东2015校园招聘技术类笔试题1以下代码运行结果为：#include int main()uint_32_t a= 100 while(a0)-a;printf(%d,a); return 0;A -1B 100C 0D 死循环 正确答案：C题目解析： uint_32_t a= 100 和 uint_32_t a= 1效果一样，可以替换直接看效果。13 如果将固定块大小的文件系统中的块大小设置大一些，会造成（）。A 更好的磁盘吞吐量和更差的磁盘空间利用率B 更好的磁盘吞吐量和更好的磁盘空间利用率C 更差的磁盘吞吐量和更好的磁盘空间利用率D 更差的磁盘吞吐量和更差的磁盘空间利用率 正确答案：
2、A 题目解析：文件是按块存储的，如果块大小设置的大一些，读取的时候一次性读取的就更多，磁盘吞吐量提升，但是文件可能不能占满整个块，导致利用率下降。更加详细的解析：磁盘性能评价指标IOPS和吞吐量http:/ 如何认识文件簇以及Windows下查看文件簇大小最快的方法http:/ 若一颗二叉树的前序遍历为a,e,b,d,c,后序遍历为b,c,d,e,a，则根节点的孩子节点（）A 只有eB 有e，bC 有e，cD 不确定 正确答案：A题目解析：前序遍历第一个是根节点，所以a是根节点假设a有两个孩子节点，则前序遍历a后面为e,所以e必定属于a的左子树中的节点后续遍历中a的前面挨着是e，所以e必定是a
3、的右子树中的节点，相互矛盾。因此a只有一个孩子节点。在a只有一个孩子节点，也就是只有左子树或者只有右子树的情况下，前序遍历首先是根节点a,然后紧接着就是子树的跟节点，也就是a的唯一的孩子节点，所以e是a的子节点。下图是个二叉树的图：15 在一个世世代代都重男轻女的村庄里，村长决定颁布一条法律，村子里没有生育出儿子的夫妻可以一直生育直到生出儿子为止，假设现在村子上的男女比例是1:1，这条法律颁布之后的若干年后村子的男女比例将会（）A 男的多B 女的多C 一样多D 不能确定 正确答案：C题目解析：因为生男生女概率=0.5，法律规定生男之后不能生，生女之后可以再生，所以有生的是男 生的是女下次生男0
4、0.5下次生女00.5根据上面的概率转移矩阵A=0,0.5;0,0.5,若干年后的转移矩阵An=0,0.5;0,0.5 不变。现在男女比例是1:1,则由P0=0.5;0.5那么n年后的男女比例Pn=An*P0=0.5;0.5 所以男女比例不变，一样多。答案选C16 批处理操作系统的目的是（）。A 提高系统资源利用率B 提高系统与用户的交互性能C 减少用户作业的等待时间D 降低用户作业的周转时间 正确答案：A 题目解析：批处理系统，又名批处理操作系统。批处理是指用户将一批作业提交给操作系统后就不再干预，由操作系统控制它们自动运行。这种采用批量处理作业技术的操作系统称为批处理操作系统。批处理操作系
5、统分为单道批处理系统和多道批处理系统。批处理操作系统不具有交互性，它是为了提高CPU的利用率而提出的一种操作系统。17 设有一个关系：DEPT(DNO,DNAME),如果要找出倒数第三个字母为W，并且至少包含4个字母的DNAME，则查询条件子句应写成WHERE DNAME LIKE（）A _ _W_%B _%W_ _C _W D _W_% 正确答案：B题目解析：like 的通配符有两种%（百分号）：代表零个、一个或者多个字符。_（下划线）：代表一个数字或者字符。1. name以李开头where name like 李%2. name中包含云，“云”可以在任何位置where name like
6、%云%3. 第二个和第三个字符是0的值where salary like _00%4. 条件匹配以2开头，而且长度至少为3的值：where salary like 2_%_%5. 以2结尾where salary like %26. 第2个位置是2，以3结尾where salary like _2%318 已知的一个无向图（边为正数）中顶点A,B的一条最短路P，如果把各个边的权重（即相邻两个顶点的距离）变为原来的2倍，那么在新图中，P仍然是A,B之间的最短路，以上说法是（） A 错 误 B 正 确 正确答案：B题目解析：如果将各条边的权值按从小到大排序的话，权值乘以2之后的排序不变，也就是权重
7、的相对关系不变，p仍是最短路径。8如下程序的时间复杂度为（其中m1,e0）（）x = m; y = 1;while （x - y e）x = (x + y) / 2; y = m / x;print(x);A log mB m的平方C m的1/2方D m的1/3方 正确答案：A题目解析：代入法 取 m= 4,8,16,32 e=1执行次数分别为 1,2,3,49求fun（484）的返回值（）bool fun(int n) int sum=0;for(int i=1;nsum;i=i+2) sum=sum+i;return (n=sum);A TrueB FALSE 正确答案：A题目解析：这题考
8、察其实是等差数列求和，而且是奇数等差数列求和。根据公式可知，和必须为n*n. 而484=22*22.所以返回true10关于主对角线（从左上角到右下角）对称的矩阵为对称矩阵；如果一个矩阵中的各个元素取值为0或1，那么该矩阵为01矩阵，求大小为N*N的01对称矩阵的个数？（）A power(2，n)B power(2，n*n/2)C power(2，(n*n+n)/2)D power(2，(n*n-n)/2) 正确答案：C题目解析：对称矩阵可以根据对角线下方的元素推断出上方的元素，因此只需要存储对角线及其以下的元素，第一行1个元素，第二行2个元.第N行有N个元素，加起来有 n(n+1)/2个元素
9、。此外，每个数字是0或1两种肯能，一次一共有power(2,n(n+1)/2)个不同的对角矩阵11 现代的语言（如Java）的编译器的词法分析主要依靠（）A 有限状态自动机B 确定下推自动机C 非确定下推自动机D 图灵机 正确答案：C 题目解析：词法分析程序的自动生成器一般采用如下原理工作。它接受以正则表达式为输入形式的对程序设计语言所使用的单词符号的描述。构造一个能够识别这个正则表达式所描述的正则 语言的确定性有穷自动机（DFA）。在这个构造过程中，一般来说要借助于非确定性有穷自 动机（NFA），也就是说，把正则表达式的描述首先转化为与其等价的非确定性有穷自动机， 然后再转化为与其等价的确定
10、性有穷自动机。最后生成（输出）的词法分析程序，就是这个 确定性有穷自动机的实现，它能够识别程序设计语言中的各种单词符号。12如下函数的f(1)的值为() int f(int n)static int i=1; if(n=5)return n; n=n+i; i+;return f(n);A 5B 6C 7D 8 正确答案：C题目解析：变量i是static类型的，所以每次i+有效，会累加。f(1) 会 返 回 f(1+1) f（2）会返回f(2+2) f(4) 会 返 回 f(4+3) f(7)会返回72 有关HTTP协议，下列说法不正确的是A 有状态，前后有关联关系B FTP也可以使用HTTP
11、协议C HTTP响应包括数字状态码，300代表此次请求有正确返回。D HTTP协议是和TCP、UDP网络层处于同一层的协议 正确答案：ABCD 题目解析：HTTP协议是无状态协议，每一次请求都是独立的，没有关联关系。FTP协议是基于TCP协议实现的，FTP 协议和 HTTP 协议的12点比较HTTP协议响应确实包括状态码，3XX表示: 重定向这类状态码代表需要客户端采取进一步的操作才能完成请求。通常，这些状态码用来重定向，后续的请求地址（重定向目标）在本次响应的Location域中指明。“300 : Multiple Choices 多路选择。“301 : Moved Permanently
12、永久转移“302 : Found 暂时转移“303 : See Other 参见其它“304 : Not Modified 未修改“305 : Use Proxy 使用代理HTTP协议处于应用层，TCP协议与UDP协议是传输层的协议。3 以下哪种排序算法需要开辟额外的空间A 选择排序B 归并排序C 快速排序D 堆排序 正确答案：BC 题目解析：15 123456789101112.2014除以9的余数是 正确答案：1 题目解析：（1+2014）*2014/2mod9 = 1为啥？一个数除以9的余数等于它的数字和除以九的余数如何证明：首先10i99.9(i个9) +1除以9的余数1所以ai*10
13、i除以9的余数ai 用a0an表示各位数字则数（anan-1an-2.a2a1a0),an*10n+an-1*10n-1 +an-2 *10n-2 +.a2*102+a1*10+a0除以9的余数an +an-1 +an-2 +.+a2 +a1 +a016给定字符串（ASCII码0-255）数组，请在不开辟额外空间的情况下删除开始和结尾处的空格，并将中间的多个连续的空格合并成一个。例如： iam alittle boy.，变成i am a little boy,语言不限，但不要用伪代码作答，函数输入输出请参考如下的函数原型：C+函数原型：void FormatString(char str,in
14、t len) 正确答案：/#define xFormatString /给定字符串（ASCII码0-255）数组, 优化#ifdef xFormatString /no other space; void FormatString(char str,int len)assert(str !=NULL | len 0 | strlen-1!=0); int i=0 , j=0, k =0;while( stri = )i+; /find i;while( stri !=0)/不要随意的使用while(stri+)if (stri = & stri+1 = | stri+1 = 0)/完善不容易 i+;continue;strj+ = stri+;strj=0;int main()char a= i am alittle b
