Java程序员笔试试题及答案.pdf

Java程序员笔试题（答题时间60-90分钟，总分100，50分算通过，70分优秀）姓名：_______________________开始时间：____:____一、基础，（数据结构、操作系统、网络基础、Web等）每题3分，共30分1.请写正规表达式，数字0-9：_E_，整数：_A_，浮点数：_B_，26个小写英文字母组成的字符串：_G（有歧义，选择H也可）_（本小题选择）A、-?\d+D、^[0-9]*G、[a-z]+B、(-?\d+)(\.\d+)?E、\dH、[a-z]*C、\w+F、\wI、\d+(\.\d+)?（有歧义，选择H也可）2.每1个B类地址能支持__E_（本空选择）个主机地址，192.168.1.100是__C__类地址，202.105.81.1/27表示的地址范围是：___H__（本空选择）。A、65536D、255B、256E、65534C、16777216F、16777214G、202.105.81.1-202.105.81.27I、202.105.81.1-202.105.81.255H、202.105.81.1-202.105.81.31J、202.105.81.1-202.105.81.1273.名词解析，内存LRU算法：___最近最少使用算法Leastrecentlyused______________________。4.Linux下的chmod命令功能是___修改文件或目录的访问控制表，设定执行、读、写属性____________。5.对于<divid='oDiv'><p>status</p></div>，Javascript的oDiv.innerHTML属性是返回_<p>status</p>__。6.html的&nbsp;经浏览器解析后显示为___空格________，&lt;显示为____<___。7.什么是线程安全？答：多线程程序有共享数据,而且有读有写的话,设计者自己采取了同步措施，调用者不需要考虑数据同步问题，则这样的接口是线程安全的，否则不是线程安全的。8.什么是排序的稳定性？答：在排序的序列中，存在多个具有相同关键字的记录，经过排序，这些记录对应的相对次序保持不变，这就是排序的稳定性。__快速________排序是不稳定的，冒泡排序的平均时间复杂度是___O（n2）_____。9．TCP和UDP的异同，基于TCP和UDP的应用各有哪些？答：1.TCP是面向连接的，有比较高的可靠性，一些要求比较高的服务一般使用这个协议，如FTP、Telnet、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