一．单项选择题
1.以下代码运行结果为()
#includeint main(){
uint32_ta=100;
while(a}
printf(%d
return 0;}
A-1 B100 C0 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 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_%_%W_ __W___W_%
8. 已知的一个无向图(边为正数)中顶点A,B的一条最短路P，如果把各个边的权重(即相邻两个顶点的距离)变为原来的2倍，那么在新图中，P仍然是A,B之间的最短路，以上说法是()
A不确定 B正确 C错误
9. 如下程序的时间复杂度为(其中m0)()x = m;y = 1;
while(x-ye){
x=(x+y)/2;
y=m/x;}
print(x);
A log m B m的平方 C m的1/2方 D m的1/3方
10.求fun(484)的返回值()
bool fun(int n){ int sum=0;
for(int i=1;ni=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 i=1;
if(n=5)
return n;
n=n+i;i++;
return f(n);}
A5 B 6 C 7 D 8
二. 多选选择题
14. 关于HTTP协议的说法，以下哪些说法是不正确的()?
A 有状态，前后请求有关联关系
B FTP也可以使用HTTP协议
C HTTP响应包括数字状态码，300代表此次请求有正确返回
D HTTP和TCP，UDP在网络分层里是同一层次的协议
三. 填空题
15. 123456789101112...2014除以9的余数是()
四. 问答题
16.给定字符串(ASCII码0-255)数组，请在不开辟额外空间的情况下删除开始和结尾处的空格，并将中间的多个连续的空格合并成一个。例如： i am a little boy. ，变成i am a little boy,语言不限，但不要用伪代码作答，函数输入输出请参考如下的函数原型：C++函数原型：
void FormatString(char str[],int len){}
17. 给定一颗二叉树，以及其中的两个node(地址均非空)，要求给出这两个node的一个公共父节点，使得这个父节点与两个节点的路径之和最小。描述你程序的最坏时间复杂度，并实现具体函数，函数输入输出请参考如下的函数原型：C++函数原型：
strucy TreeNode{
TreeNode* left; //指向左子树 TreeNode* right; //指向右子树 TreeNode* father; //指向父亲节点};
TreeNode* LowestCommonAncestor(TreeNode* first,TreeNode* second){}
18. 有n枚硬币按照0到n-1对它们进行编号，其中编号为i的硬币面额为vi，两个人轮流从剩下硬币中取出一枚硬币归自己所有，但每次取硬币的时候只能取剩下的硬币中编号最小的硬币或者编号最大的硬币，在两个都采用最优策略的情况下，作为先取硬币的你请编写程序计算出你能获得硬币总面额的最大值?(请简述算法原理，时间复杂度并实现具体的程序)，语言不限。
②京东2013研发笔试卷
问答题
1. 在京东商城的商品展示页面下方，总会有一些关于本商品的客户评论信息。模仿该评论模块，有如下三个表：price(商品表)，userinfo(用户表),threads(评论主题表)
(1)请画出以上三张表对应实体的ER图(实体字段标明主键外键即可，用箭头表示)
(2)在product表中加入一条新纪录(1004,京东空调,3000).请写出对应的SQL语句。
(3)更新product表中pid为1001的商品的价格为3666。请写出对应的SQL语句。
(4)在product表中查询pname中带有京的商品。请写出对应的SQL语句。
(5)查询product表中price在1000.0与3000.0之间的所有商品并按照价格降序排序。
2. 有7克，2克砝码各一个，天平一只，如何只用这些物品3次将140的盐分为50、90克各一份?
3. 京东商城的商品搜索功能是整个网站架构中非常重要的一个模块。当用户在搜索栏中写入他们想要搜索的关键字时，往往会有一些热门的关键词出现在提示框中。对于这一功能的实现，你认为需要注意什么。
4. 现有一圆环形路，路上有n个加油站，第i个加油站储存有Ni升容量的油，每两个加油站之间有一定的距离(km)，一汽车初始无油，该车每公里消耗w升油，请问该车从哪个加油站出发可以绕该环形路行驶一圈。给出所有的算法及时间的复杂度。
5. Asp.Net种页面之间传值有几种方式?
6. Asp.Net中的Session经常丢失，怎么解决?
【京东2015技术类笔试题目1_面试笔试】相关文章：