admin管理员组

文章数量:1531374

2024年7月19日发(作者:)

地址:珠海市吉大景山路莲山巷8号金山软件大厦

电话:(86-756)-3335688

2011珠海金山办公软件WPS Office

Java基础

(考试时间:120分钟)

姓 名: 性 别: 学 历:

毕业学校: 所学专业:

手 机: 电子邮件:

1. 编程计算某给定的整数在用17进制来表示时含有多少个1。

例:十进制整数18用17进制表示为0x11,含有2个1。

2. 集合合并:

给定一些字符集合,形式如:

{a b c},

{b d},

{e f},

{g},

{d h}

要求将其中交集不为空的集合合并,合并完成后的所有集合之间无交集,例如上例应

输出:

{a b c d h},

{e f},

{g}

请画出算法流程图。

3 实现一个可以Undo/Redo的链表, 链表的结点中存储整数, 支持的操作包括:

* 插入1个数字: insertAfter(Node pos, int val)

* 删除多个连续的结点: remove(Node start, Node end)

* 修改1个结点的值: modify(Node node, int val)

* 以及对上述三个操作的撤消和重新执行

* 撤消:undo(),掉用此方法可以撤消插入,删除和修改,且可以连续撤消

* 重新执行:Redo(),调用此方法可以重新执行被撤消和操作,且可以连续调用

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

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

insert,modify,insert

请写出主要的数据结构定义。

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

金山软件人员招聘笔试试卷

HK 3888

第1页 共2页

4. 写出程序的输出结果

class insect{

int i=9;

int j;

insect(){

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

j=39;

}

static int x1=prt("static insect x1 initialized");

static int prt(String s){

n(s);

return 47;

}

}

public class Wps extends insect{

int k=prt("wps be initialized");

Wps(){

prt("k="+k);

prt("j="+j);

}

static int x2=prt("static wps x2 initialized");

static int prt(String s){

n(s);

return 63;

}

public static void main(String[] args){

("initialized constructor");

Wps w=new Wps();

}

}

答:

金山软件人员招聘笔试试卷

HK 3888

第2页 共2页

本文标签: 软件操作集合写出撤消