瓜子二手车java工程师笔试题分享~
一、单选题
1. (本题2分)进行数据库提交***作时使用事务(Transaction) 是为了?
A:提高效率
B:保证数据致性
C:网络安全
D:归档数据文件。
2. (本題5分)关于编译原理,以下文法中,是自顶向下分析的文法是哪几个?
A:LR(0)
B:SLR(1)
C:LALR(1)
D:LR(1)
E:LL(1)
二、多选题
1. (本題3分)以下协议属于网络协议中的座用层的是
A:IP
B:HTTP
C:FTP
D:UDP
2.(本题2分)以下选项属于进程间通信的是( )
A:管道
B:套接字
C:内存
D:消息队列
三、填空题
1. (本题2分) 一个小朋友有70个玩具运往目的地，目的地距离小朋友60步，每次小朋友最多拿40个玩具每走2步会掉一个玩具，则它最多能把（ ）个玩具运到目的地
2. (本题3分)设哈希表长m=14,哈希函数H (key) = key%11.表中已有4个结点: addr(15)=4，addr(38)=5，addr(61)=6， addr(84)=7， 其余地址为空。如果用二次探测再散列处理冲突，关键字为49的结点的地址是
3. (本题2分) X=+0111001,Y= + 1001101,求[X-Y]补= ( ) ?
4、(本题1分) -125的反码是多少
请填写答案
5.(本题2分)以数据集{1,6,8,2,9,4}为权值构造一 棵赫夫曼树，其带权路径长度为()
6. (本题4分)组成数字1到1234的所有数字的各位的总和是()
请填写答案
7. (本题1分)小李和小王各有书籍若干本，小李对小王说: ”我如果给你2本，我们的书将一样多。”小王说: "我如果给你2本，我的书籍数量将只有你的三分之一。”请问，小李和小王共有书籍
8. (本题2分)有一段楼梯台阶有100级台阶，以小明的脚力第n步能跨n级，请问小明登上这段楼梯需要多少步(__ )?
9. (本题1分)有K层的二叉树至多有()个节点
10. (本题2分) main(){
char c=040;
printf( "%0\n",C<<1);
}
程序的结果是
11.(本题2分)一颗完全二又树的节点数量为666，那么这棵树上的叶子节点数为()
四、编程题
编程题28分1/2
题目名称：硬币划分
时间限制：1000ms
题目描述：有1分，2分，5分，10分四种硬币，每种硬币数量无限，给定n分钱(n<100000)，有多少中组合可以组成n分钱？
输入描述：输入整数n.(1<=n<=100000)
输出描述：输出组合数，答案对1e9+7取模。
示例1
输入13
输出16
测试用例
编程题38分2/2
题目名称：降水量
时间限制：1000ms
题目描述：给定n个柱面的高度，表示降雨某地n块区域的海拔高度。
计算降雨之后该地最大储水面积。如果低于地平线，也就是小于0，则一定积水
输入描述：第一行输入整数n.(1<=n<=10000)
第二行输入n个高度整数h。(-10000<=h<=10000)
输出描述：输出答案。
示例1
输入12
0 1 0 2 1 0 1 3 2 1 2 1
输出6
