京东2022技术类笔试题目1.以下代码运行结果为()#includeintmain(){uint32_ta=100;while(a0){--a;}printf(%d,a);return0;}A-1B100C0D死循环2.以下哪种排序算法需要开拓额外的存储空间()A选择排序B归并排序C快速排序D堆排序3.假如将固定块大小的文件系统中的块大小设置大一些，会造成()。A更好的磁盘吞吐量和更差的磁盘空间利用率B更好的磁盘吞吐量和更好的磁盘空间利用率C更差的磁盘吞吐量和更好的磁盘空间利用率D更差的磁盘吞吐量和更差的磁盘空间利用率4.若一颗二叉树的前序遍历为a,e,b,d,c,后序遍历为b,c,d,e,a，则根节点的孩子节点()A只有eB有e，bC有e，cD不确定5.在一个世世代代都重男轻女的村庄里，村长确定公布一条法律，村子里没有生育出儿子的夫妻可以始终生育直到生出儿子为止，假设如今村子上的男女比例是1:1，这条法律公布之后的若干年后村子的男女比例将会()A男的多B女的多C一样多D不能确定6.批处理操作系统的目的是()。A提高系统资源利用率B提高系统与用户的交互性能C削减用户作业的等待时间D降低用户作业的周转时间7.设有一个关系：DEPT(DNO,DNAME),假如要找出倒数第三个字母为W，并且至少包含4个字母的DNAME，则查询条件子句应写成WHEREDNAMELIKE()A__W_%B_%W__C_W__D_W_%8.已知的一个无向图(边为正数)中顶点A,B的一条最短路P，假如把各个边的权重(即相邻两个顶点的距离)变为原来的2倍，那么在新图中，P仍旧是A,B之间的最短路，以上说法是()A不确定B正确C错误9.如下程序的时间冗杂度为(其中m1,e0)()x=m;y=1;while(x-ye){x=(x+y)/2;y=m/x;}print(x);AlogmBm的平方Cm的1/2方Dm的`1/3方10.求fun(484)的返回值()boolfun(intn){intsum=0;for(inti=1;nsum;i=i+2)sum=sum+i;return(n==sum);}ATrueBFalse11.关于主对角线(从左上角到右下角)对称的矩阵为对称矩阵;假如一个矩阵中的各个元素取值为0或1，那么该矩阵为01矩阵，求大小为N*N的01对称矩阵的个数?()Apower(2，n)Bpower(2，n*n/2)Cpower(2，(n*n+n)/2)Dpower(2，(n*n-n)/2)12.现代的语言(如Java)的编译器的词法分析主要依靠()。A有限状态自动机B确定下推自动机C非确定下推自动机D图灵机13.如下函数f(1)的值为()intf(intn){staticinti=1;if(n=5)returnn;n=n+i;i++;returnf(n);}A5B6C7D8二.多项选择选择题14.关于HTTP协议的说法，以下哪些说法是不正确的()?A有状态，前后恳求有关联关系BFTP也可以使用HTTP协议CHTTP响应包括数字状态码，300代表此次恳求有正确返回DHTTP和TCP，UDP在网络分层里是同一层次的协议三.填空题15.123456789101112...2022除以9的余数是()四.问答题16.给定字符串(ASCII码0-255)数组，请在不开拓额外空间的状况下删除开头和结尾处的空格，并将中间的多个连续的空格合并成一个。例如：iamalittleboy.，变成iamalittleboy,语言不限，但不要用伪代码作答，函数输入输出请参考如下的函数原型：C++函数原型：voidFormatString(charstr[],intlen){}17.给定一颗二叉树，以及其中的两个node(地址均非空)，要求给出这两个node的一个公共父节点，使得这个父节点与两个节点的路径之和最小。描述你程序的最坏时间冗杂度，并实现详细函数，函数输入输出请参考如下的函数原型：C++函数原型：strucyTreeNode{TreeNode*left;//指向左子树TreeNode*right;//指向右子树TreeNode*father;//指向父亲节点};TreeNode*LowestCommonAncestor(TreeNode*first,TreeNode*second){}18.有n枚硬币根据0到n-