中山大学软件工程师试题C答案.doc

中山大学软件工程师试题C答案
单项选择题(每题2分,共40分)
C
D
E
D
D
D
B
D
B
D
B
D
A
C
C
C
E
D
D
B
多项选择题(每题2分,共30分)
AD
CD
AD
AD
ABCD
ABC
BCD
CD
AD
AD
BD
BD
ACD
AD
BCD
填空题:(每题2分,共10分)
javac,java,javadoc,jar
封装,继承,多态
InputStream,OutputStream,Reader,Writer
单,构造,属性和方法,super
,
问题答:(每题5分,共10分)
1、罗列出集合框架中常用的接口、实现类以及它们的特性?
答:Java中的集合框架如下:
Collection(接口):单值集合
├List(接口):有序的、可以重复的
│├LinkedList:底层是双向链表,增删快,查询慢
│├ArrayList:底层是Object[]数组,增删慢,查询快,非线性安全的
│└Vector:底层是Object[]数组,增删慢,查询快,线性安全的
│└Stack:底层是Object[]数组,增删慢,查询快,线性安全的,先进后出
└Set(接口):不可重复的
├HashSet:无序的,不可重复的
├LinkedHashSet,有序的,不可重复的
└SortedSet(接口),具有自然排序的功能
└TreeSet
Map(接口):键值对
├Hashtable:键是无序的,线性安全的,键值都不能为null
├HashMap:键是无序的,线性不安全的,键值都可以为null
├LinkedHashMap:键是有序的,线性不安全的,键值都可以为null
└SortedMap(接口);具有自然排序的功能
└TreeMap
2、线程的基本概念、线程的基本状态以及状态之间的关系?
答:线程指在程序执行过程中,能够执行程序代码的一个执行单位,每个程序至少都有一个线程,也就是程序本身。
Java中的线程有六种状态分别是:就绪、运行、阻塞、锁池、等待队列、结束