京东2015校园招聘技术类笔试题.pdf

NOWCODER.COM ?客?-中国最?IT笔试/?试题库 下载?档,点击相应题?,直接查看答案 京东2015校园招聘技术类笔试题 ?. 单项选择题 1. 以下代码运?结果为（） #includestdio.h int main() { uint32_t a = 100; while (a 0) { --a; } printf(%d, a); return 0; } A -1 B 100 C 0 D 死循环 2. 以下哪种排序算法需要开辟额外的存储空间（） A 选择排序 B 归并排序 C 快速排序 D 堆排序 3. 如果将固定块??的?件系统中的块??设置??些，会造成（）。 A 更好的磁盘吞吐量和更差的磁盘空间利?率 B 更好的磁盘吞吐量和更好的磁盘空间利?率 C 更差的磁盘吞吐量和更好的磁盘空间利?率 D 更差的磁盘吞吐量和更差的磁盘空间利?率 4. 若?颗?叉树的前序遍历为a,e,b,d,c,后序遍历为b,c,d,e,a，则根节点的孩?节点（） A 只有e B 有e，b C 有e，c NOWCODER.COM ?客?-中国最?IT笔试/?试题库 下载?档,点击相应题?,直接查看答案 D 不确定 5. 在?个世世代代都重男轻?的村庄?，村?决定颁布?条法律，村??没有?育出??的夫妻可以?直? 育直到?出??为?，假设现在村?上的男??例是1:1，这条法律颁布之后的若干年后村?的男??例将会 （） A 男的多 B ?的多 C ?样多 D 不能确定 6. 批处理操作系统的?的是（）。 A 提?系统资源利?率 B 提?系统与?户的交互性能 C 减少?户作业的等待时间 D 降低?户作业的周转时间 7. 设有?个关系：DEPT(DNO,DNAME),如果要找出倒数第三个字?为W，并且?少包含4个字?的 DNAME，则查询条件?句应写成WHERE DNAME LIKE（） A _ _W_% B _%W_ _ C _W__ D _W_% 8. 已知的?个?向图（边为正数）中顶点A,B的?条最短路P，如果把各个边的权重（即相邻两个顶点的距 离）变为原来的2倍，那么在新图中，P仍然是A,B之间的最短路，以上说法是（） A 错误 B 正确 9. 如下程序的时间复杂度为（其中m1,e0）（） x = m; y = 1; while （x - y e） { x = (x + y) / 2; y = m / x; } print(x); A log m NOWCODER.COM ?客?-中国最?IT笔试/?试题库 下载?档,点击相应题?,直接查看答案 B m的平? C m的1/2? D m的1/3? 10. 求fun（484）的返回值（） bool fun(int n){ int sum=0; for(int i=1;nsum;i=i+2) sum=sum+i; return (n==sum); } A True B False 11. 关于主对?线（从左上?到右下?）对称的矩阵为对称矩阵；如果?个矩阵中的各个元素取值为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) 12. 现代的语?（如Java）的编译器的词法分析主要依靠（）。 A 有限状态?动机 B 确定下推?动机 C ?确定下推?动机 D 图灵机 13. 如下函数的f(1)的值为() int f(int n){ static int