第二套：用友软件笔试题目
如下是java软件工程师笔试最常见的题目。
1:在位运算中，操作数左移一位，其结果相当于操作数
A.乘以 2
B.除以 2
C.乘以 4
D.除以 4
2:设 struct
{ short a;
char b;
float c;
}cs;
则 sizeof(cs)的值是
A.4
B.5
C.6
3:在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于
A.进程相应的程序段的长度
B.进程总共需要运行时间多少
C.进程自身和进程调度策略
D.进程完成什么功能
4:设 for(i=0, j=10; (j>0)&&(i<4); i++, j--);，该语句的循环次数是
A.0
B.3
C.4
D.无限
5:下列不正确的转义字符是
A.′\\′
B.′\″
C.′\086′
D.′\0′
6:面关于生成树的描述中，不正确的是
A.生成树是树的一种表现形式
B.生成树一定是连通的
C.生成树一定不含有环
D.若生成树顶点个数为 n，则其边数一定为 n-1
7.BMS中实现事务持久性的子系统是
A.安全性管理子系统
B.完整性管理子系统
C.并发控制子系统
D恢复管理子系统
8:在段页式存储管理中，假设程序地址字为 16位，页长为 1KB，段长为 4KB，则段号占用
A.6位
B.2位
C.3位
D.4位
9.B、DBMS和 DBS三者之间的关系是
A.DB包括 DBMS和 DBS
B.DBS包括 DB和 DBMS
C.DBMS包括 DB和 DBS
D.不能相互包括
10:进程所请求的一次打印输出结束后，将使进程状态从
A.运行态变为就绪态
B.运行态变为等待态
C.就绪态变为运行态
D.等待态变为就绪态
11:已知主串 s=″ADBADABBAAB″，模式串 t=″ADAB″，则应用朴素的串匹配算法进行模式匹配过程中，无效位移的次数是 : B P8 v9 h7 e8 T1 W& Q
A.2
B.3
A.重名翻译机构
B.建立索引表
C.建立指针
D.多级目录结构
简答题
17:操作系统中进程调度策略有哪几种?
18:现有一命令行 program1 program2, program1和 program2为可执行程序，试用重定向机制实现与上述命令同样功能的命令文件，并写出工作过程。
19:自己定义数据结构，写出程序：二叉树的前序遍历。
20:简述数据库系统的逻辑独立性的含义。
21:请编写一个 C函数，该函数给出一个字节中被? 1的位的个数，并请给出该题的至少一个不同解法。
22:用一种算法使通用字符串相匹配。
23:内存分配有多少种方式。
24:使用弗洛伊德 (Floyd)算法求下面这每一对顶点之间的最短路径，实话出矩阵
A0,A1,A2,A3中的情况(即 A(0)，A(1)，A(2)，A(3))。
25:设 a,b,c三个元素的进栈次序是 a,b,c，符号 PUSH与 POP分别表示对堆栈进行一次进栈操作和一次出栈操作。
(1)请分别写出所有可能的出栈序列以及获得该出栈序列的操作序列;
(2)指出不可能出现的出栈序列。
用友软件笔试真题二
1简答题
1)web中的 forward和 redineet的区别?(redineet这个单词貌似这样，记得不太清楚)
2)xml在解释的时候 DOM和 SAX协议的区别和含义?
3)说明 JNDI、JMS、JTA、RMI的意思?
4)数据库中 left join的意思，和在什么场合中应用?
5)写一个 singleton出来?
6)ejb中的 sessionbean和 entitybean的区别和含义?
7)抽象类和接口的区别(java经典笔试题中也有)?
8)对象序列化的含义?
2选择题
说明：不是太难所以，我只说下大概考试的内容。
1)抽象类可以是 final、private嘛?
2)异常能出来的情况有什么?
3)finally块的运用，就是出一道程序，然后让你写出输出的结果来，在 finally块
中的 println(‚?)不管如何总是要输出出来的。
4)jsp中的 doget()和 dopost()方法的作用?
5)数据库中的锁包括什么?
6)jsp和 serverlet的区别或者是他们的关系?
7)oracle中数据表的交集怎么表示?
8)jsp页面中如何传递参数或是有哪些方法?
