Java程序员笔试试题及答案

第1页共4页Java程序员笔试题（答题时间60-90分钟，总分100，50分算通过，70分优秀）姓名：_______________________开始时间：____:____一、基础，（数据结构、操作系统、网络基础、Web等）每题3分，共30分1.请写正规表达式，数字0-9：_E_，整数：_A_，浮点数：_B_，26个小写英文字母组成的字符串：_G（有歧义，选择H也可）_（本小题选择）A、-?\d+B、(-?\d+)(\.\d+)?C、\w+D、^[0-9]*E、\dF、\wG、[a-z]+H、[a-z]*I、\d+(\.\d+)?（有歧义，选择H也可）2.每1个B类地址能支持__E_（本空选择）个主机地址，192.168.1.100是__C__类地址，202.105.81.1/27表示的地址范围是：___H__（本空选择）。A、65536B、256C、16777216D、255E、65534F、16777214G、202.105.81.1-202.105.81.27H、202.105.81.1-202.105.81.31I、202.105.81.1-202.105.81.255J、202.105.81.1-202.105.81.1273.名词解析，内存LRU算法：___最近最少使用算法Leastrecentlyused______________________。4.Linux下的chmod命令功能是___修改文件或目录的访问控制表，设定执行、读、写属性____________。5.对于divid='oDiv'pstatus/p/div，Javascript的oDiv.innerHTML属性是返回_pstatus/p__。6.html的 经浏览器解析后显示为___空格________，<显示为_______。7.什么是线程安全？答：多线程程序有共享数据,而且有读有写的话,设计者自己采取了同步措施，调用者不需要考虑数据同步问题，则这样的接口是线程安全的，否则不是线程安全的。8.什么是排序的稳定性？答：在排序的序列中，存在多个具有相同关键字的记录，经过排序，这些记录对应的相对次序保持不变，这就是排序的稳定性。__快速________排序是不稳定的，冒泡排序的平均时间复杂度是___O（n2）_____。9．TCP和UDP的异同，基于TCP和UDP的应用各有哪些？答：1.TCP是面向连接的，有比较高的可靠性，一些要求比较高的服务一般使用这个协议，如FTP、Telnet、第2页共4页SMTP、HTTP、POP3等2.UDP是面向无连接的，使用这个协议的常见服务有DNS、SNMP、QQ等10、什么是Singleton设计模式？答：单例模式。在JAVA应用程序中，一个类Class只有一个实例存在。二、数据库（共20分）1.请根据以下的要求写出SQL网站的访问日志表，浏览器每发送一个请求，都会在表中记录，其表结果如下：Access_Log字段名称数据类型主键字段描述id整数型true唯一标识，自增长access_ip15位可变长字符false访问IPaccess_time日期型false访问时间access_url255位可变长字符false访问URLsession_id32位可变长字符false浏览器session编号，每次登录产生唯一的session_ida、编写创建Access_Log表的SQL语句：（4分）createtableAccess_Log(idintidentityprimarykey,access_ipvarchar(15),access_timesmalldatetime,access_urlvarchar(255),session_idvarchar(255));b、请统计每一个IP登录的次数和点击的次数，输出列：IP，登录数，点击数：（4分）selectaccess_ip,count(distinctsession_id)as'登录数',count(access_ip)as'点击数'fromaccess_loggroupbyaccess_ipc、请找出登录次数超过10次的IP地址，输出列：IP，点击数：（3分）selectaccess_ip,count(access_ip)as'点击数'fromaccess_loggroupbyaccess_iphavingcount(distinctsession_id)102.数据库如何存储多对多关系？（3分）答：通过中间表，存储两个表的键值。3.数据库如何存储树形结构？（3分）答：增加一例，例如parentId，指向父结点的键值。4.游标是什么？（3分）答：游标是指向查询结果集的一个指针，一般用在数据库的存储过程里。三、Java基础（第5题9分，其他每题3分，共30分）第3页共4页1.需要把字符串“2007-5-1500:30”转换为java.util.Date对象，匹配的日期模式_yyyy-MM-ddHH:mm。2.RMI是___RemoteMethodInvocation__________的缩写；JNDI是___JavaNamingandDirectoryInterface______的缩写。3.请解释下面代码。Classc=Class.forName(java.lang.String);//作用：_取String类型的类对象___Classparam[]=newClass[0];Constructorctor=c.getConstructor(param);//作用：__取String类型参数类型为param的构造方法___Stringstring=(String)ctor.newInstance(param);//作用：___通过构造函数创建一个String实例____System.out.println(string=+string);//输出：_打印string的值，输出：string=null_________4.列出你所知的和Hibernate竞争的持久层框架，和Struts竞争的表示层架构。答：Hibernate：ibatisStruts：JSF,TapeStry，webwork，Velocity，FreeMaker（至少写2个）5.写出你知道的下列Java应用，本题9分，每个1分，答对7个以上（包括7个）算全分：Email接收与发送：javamail处理Excel文件：jxl,poiXML解析：Dom4j,XMLConfiguration生成报表：JasperReport生成图表：ChartDir，JFreeChart输出日志：Log4jextjs是：基于AJAX客户端技术Ant是：编译构建SWT是：IBM主导的应用程序开发技术JUnit是：JAVA的单元测试IntelliJIDEA是：JavaIDE开发工具Resin是：J2EE标准的应用服务器6.JSP内部对象有哪些？答：request，response，out，session,application7.说出LinkedList、Vector、HashSet的区别：共同的父类是什么类，存取速度差别，容纳对象差别和那个是线程安全的。答：共同的父类是collection,存取速度，读的快慢顺序：HashSet、LinkedList、Vector，写快慢排序：LinkedList、Vector、HashSet。HashSet是存储键值对，按关键字读写，LinkedList、Vector直接放置对象。Vector是线程安全的。第4页共4页四、Java编程（1０分）每一个IP地址都是1个32位的整数，例如，192.168.1.1对应的整数是：3232235777。写一个函数，把字符串格式的IP地址，转换为对应32位整数。publicstaticLongchangeIp(Stringip){Stringstr=;StringBuilderbuilder=newStringBuilder();String[]group=ip.split(\\.);for(Strings:group){Integerinput=Integer.parseInt(s);for(inti=7;i=0;i--){if(((1i)&input)!=0)str+=1;elsestr+=0;}}Longlongip=Long.parseLong(str,2);returnlongip;}五、英语翻译，每题5分，共5分1、Javatechnologyopensupawealthofexcitingpossibilitiesforconsumers.Itenablesjustaboutanyapplication--includinggames,tools,andinformationprogramsandservices--torunonjustaboutanycomputerordevice.FromdesktopPCstomobilehandhelddevicesandcellphones,Javatechnologytodayisjustabouteverywhere.Ifyoudon'talreadyhaveit,getitnowandstartenjoyingthebestdigitalexperiencearound.Java的出现，给用户带来了极大的惊喜，它适用于任何一种应用，包括游戏，工具，信息程序和服务，是一种跨平台的语言，可以运行在任何的系统或设备上。从PC桌面到移动控制设备甚至手机。今天，到处可以看到Java技术身影，如果你还没有拥有它，那么立即得到它并开始享受最好的数字体验。交卷时间：_____:______