金山软件Java开发工程师试题

2023珠海金山办公软件WPSOffice

Java基础

（考试时间：120分钟）

姓名：何川性别：男学历:大学本科

毕业学校：湖北经济学院所学专业：计算机网络

手机：电子邮件：

第工卷选择题

1.Java是从（B）语言改善重新设计。

A.Ada

D.CI।

C.Pasacal

D.BASIC

2.下列语句哪一种对欧I（B•

A.Java程序经编译后会产生machinecode

B.Java程序经编译后会产生bytecode

C.以上都不对的

3.下列标识符不合法的有（ACD）

A.newB.$UsdollarsC.1234D.Car.taxi

第工工卷非选择题

1.Stringstrl="abcn和Stringstrl=newString("abc");这两个的J区别是什么？

两个语句返回时都是String对象strlH勺引用，不同样的是第一种创立新的String对象H勺方式

Stringstrl=Mabc",JVM会通过StringH勺equals措施在String创立H勺对象池中对比看与

否存在sLrl对象，假如没有，JVM会在堆中分派出空间创立种新口勺SSinq对象，并且在

String的)对象池中创立同一种对象，也就是创立了两个对象。

对于第二种状况的创立对象的措施，JVM直接在堆中创立一种新的strl对象，并将该对象的引用

传递给顾客。

2.写出程序的1输出成果

classinsect{

inti=9;

intj;

insect(){

prt("i=j=n+j);

j=jy；

}

staticintxl=prt("staticinsectxlinitialized**);

staticintprt(Strings)(

System.out.printin(s);

return47;

)

}

publicclassWpsextendsinsect{

intk=prt(uwpsbeinitialized");

Wps(){

prt(uk=n+k);

prt("j="+j);

)

staticintx2=prt(*'staticwpsx2initialized*');

staticintprt(Strings){

System.out.printin(s);

return63;

)

publicstaticvoidmain(String[]args){

insect.prt("initializedconstructor");

Wpsw=newWps();

}

)

执行成果为：

staticinsectxlinitialized

staticwpsx2initialized

initializedconstructor

i=9j=0

wpsbeinitialized*'

k=63

j=39

3.编程计算某给定时整数在用16进制来体现时具有多少个1。

例：十进制整数17用二进制体现为0x11,具有2个1。

importjava.util.Scanner;

publicclassTest{

publicstaticfinalStringVALUES=',1U;

publicstaticvoidmain(String[]args)(

intcount=0;

sb.append(tmp);

else

sb.append((char)(*A*+(tmp-10)));

)

returnsb.toString();

)

)

4.集合合并:

给定某些字符集合，形式如:

{abc},

{bd},

{ef},

{g}，

{dh}

规定将其中交集不为空的集合合并，合并完毕后H勺所有集合之间无交集，例如上例应

输出:

{abcdh},

{ef},

{g}

请画出算法流程图。、

思绪:

1.创立五个HashSct<string>a,bx,d,e»值分别为字符集合於J值

2.创立一种LislvHashSei<s〔ring>>aa用来寄存合并后的集合

3.判断假如集合==null,则List中添加此集合

4.创立一种目的集合HashSel<slring>f用来寄存临时『、JHashSet中元素的值

5.依次遍历a,b,c,d,e,并与其他集合的元素比较，假如其他集合中也存在在其他舆合中，则

将元素添加到Hashsetf中，遍历完后，将f添加到List〈HashSetvstring»aa中，假如

List<HashSet<string»aa中已经存在该集合，则不添加

5.实现一种可以Undo/RedoH勺链表，链表的结点中存储整数，支持H勺操作包括：

*插入1个数字：insertAfter(Nodepos,intval)

*删除多种持续口勺结点：remove(Nodestart,Nodeend)

*修改1个结点区I值:modify(Nodenode,intval)

*以及对.上述三个操作日勺撤销和重新执行

*撤销：undo。，掉用此措施可以撤销插入，删除和修改，且可以持续撤销

*重新执行：Red。。，调用此措施可以重新执行被撤销和操作，且可以持续调用

如：一系列的操作执行如下：

Insert,insert,remove,undo,undo,modify,insert,undo,undo,redo,redo等价于

insert,modify,insert

请写出重要的数据构造定义。

写出这5个操作日勺伪代码实现

structNODE

(

intNum;

structNODE*Next;

｝；

structDO

i