瓜子19秋招Java笔试题分享~欢迎大家一起讨论

一、单选题

进行数据库提交操作时使用事务(Transaction) 是为了?B

A:提高效率

B:保证数据致性

C:网络安全

D:归档数据文件。

关于编译原理,以下文法中,是自顶向下分析的文法是哪几个?E

A:LR(0)

B:SLR(1)

C:LALR(1)

D:LR(1)

E:LL(1)

二、多选题

以下协议属于网络协议中的座用层的是ABC

A:IP

B:HTTP

C:FTP

D:UDP

以下选项属于进程间通信的是(ACD )
A:管道
B:套接字
C:内存
D:消息队列

三、填空题

一个小朋友有70个玩具运往目的地，目的地距离小朋友60步，每次小朋友最多拿40个玩具每走2步会掉一个玩具，则它最多能把（  ）个玩具运到目的地

设哈希表长m=14,哈希函数H (key) = key%11.表中已有4个结点:  addr(15)=4，addr(38)=5，addr(61)=6， addr(84)=7， 其余地址为空。如果用二次探测再散列处理冲突，关键字为49的结点的地址是

 X=+0111001,Y= + 1001101,求[X-Y]补= (   ) ?

-125的反码是多少

以数据集{1,6,8,2,9,4}为权值构造一 棵赫夫曼树，其带权路径长度为()

组成数字1到1234的所有数字的各位的总和是()

请填写答案

小李和小王各有书籍若干本，小李对小王说:  ”我如果给你2本，我们的书将一样多。”小王说:  "我如果给你2本，我的书籍数量将只有你的三分之一。”请问，小李和小王共有书籍

有一段楼梯台阶有100级台阶，以小明的脚力第n步能跨n级，请问小明登上这段楼梯需要多少步(__ )?

有K层的二叉树至多有()个节点

main(){

char c=040;

printf( "%0\n",C<<1);

}

程序的结果是

一颗完全二叉树的节点数量为666，那么这棵树上的叶子节点数为()

四、编程题

1.题目名称：硬币划分

时间限制：1000ms

题目描述：有1分，2分，5分，10分四种硬币，每种硬币数量无限，给定n分钱(n<100000)，有多少中组合可以组成n分钱？

输入描述：输入整数n.(1<=n<=100000)

输出描述：输出组合数，答案对1e9+7取模。

示例1

输入13

输出16

2.题目名称：降水量

时间限制：1000ms

题目描述：给定n个柱面的高度，表示降雨某地n块区域的海拔高度。
计算降雨之后该地最大储水面积。如果低于地平线，也就是小于0，则一定积水

示例1

输入12
0 1 0 2 1 0 1 3 2 1 2 1

输出6