1.进行数据库提交操作时使用事务（Transaction）是为了?
-
提高效率
-
保证数据一致性
-
网络安全
-
归档数据文件
解析：事务是一组数据库操作集合，要么全做，要么不做。
2.关于编译原理，以下文法中，是自顶向下分析的文法是哪几个？（）
-
LR(0)
-
SLR(1)
-
LALR(1)
-
LR(1)
-
LL(1)
解析：LL(1)自顶向下
3.以下协议属于网络协议中的应用层的是（）
-
IP
-
HTTP
-
FTP
-
UDP
解析：
数据链路层协议：PPP ARP MAC IEEE802.3
网络层协议：IP BGMP
传输层协议：TCP UDP
应用层协议：HTTP HTTPS FTP Telnet SMTP
4.以下选项属于进程间通信的是（）
-
管道
-
套接字
-
内存
-
消息队列
进程中的几种通信方式：
1）管道：管道是一种半双工的通信方式，数据只能单向流动。而且只能在具有血缘关系（父子进程之间）的的进程间使用。
2）信号量：信号量是一个计数器，可以用来控制多个进程对共享资源的访问
3）消息队列：消息队列是由消息组成的链表，存放在内核中，并由消息队列标识符标识
4）信号：信号是有一种比较复杂的通信方式，用于通知接收进程某一事件已经发生
5）共享内存：共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问
6）套接字：即Socket，是一种通信机制，凭借这种机制，客户/服务器系统的开发工作既可以在本地单机上进行，也可以跨网络进行
6.设哈希表长m＝14，哈希函数H（key）＝key％11。表中已有4个结点：addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7，其余地址为空。如果用二次探测再散列处理冲突，关键字为49的结点的地址是
解析：二次探测再散列，公式为(hash(n) ± i^2)mod m,hash(n)=n%11代入得
H1=(5+1)%14=6 冲突
H1=(5-1)%14=4 冲突
H2=(5+4)%14=9 无冲突
所以地址为9
7.X=+0111001,Y=+1001101,求[X-Y]补=
解析： [X]补=0011 1001 [Y]补=0100 1101 [-Y]补=10110011 [X-Y]补=1110 1100。
8.-125 的反码是多少
解析：-125的二进制位0111 1101 所以反码为1000 0010
9.以数据集{1,6,8,2,9,4}为权值构造一棵赫夫曼树，其带权路径长度为
解析：
求哈夫曼树有两种方式，第一种叶子节点*（h-1）之和 ；第二种非叶子节点之和。
10.组成数字1到1234的所有数字的各位的总和是
解析：
先考虑个位的情况：123次(1-0)+1+2+3+4
十位的情况：120次(1-0)+(1+2)*10+3*5
百位的情况：100次(1-0)+1*100+2*35
千位的情况：1*235
(123+120+100)*45+10+45+170+235=15895
11.小李和小王各有书籍若干本，小李对小王说：“我如果给你2本，我们的书将一样多。”小王说：“我如果给你2本，我的书籍数量将只有你的三分之一。”请问，小李和小王共有书籍
解析：列方程
12.有一段楼梯台阶有100级台阶，以小明的脚力第n步能跨n级，请问小明登上这段楼梯需要多少步
解析：n*(n+1)/2>=100
13.有K层的二叉树至多有 个节点
解析2^k-1;
14.
main( ){
char c=040;
printf(“%0\n",c<<1);
}
解析：
15.一颗完全二叉树的节点数量为666，那么这棵树上的叶子节点数为
解析：2^9=512,所以这颗二叉树是一颗十层的树，第十层有666-511=155个叶子结点，第九层的非叶子节点为155/2=77余1所以，非叶子节点树为78，第九层总结点数为2^8=256，非叶子结点数为256-78。
所以叶子节点数为155+256-78=333
16.有1分，2分，5分，10分四种硬币，每种硬币数量无限，给定n分钱(n<10000)，有多少中组合可以组成n分钱？
解析：
17.给定n个柱面的高度，表示降雨某地n块区域的海拔高度。
计算降雨之后该地最大储水面积。如果低于地平线，也就是小于0，则一定积水