7.

对于长度为 n

  

的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（ ）。 

（A）冒泡排序为 n/2 

（B）冒泡排序为 n    

（C）快速排序为 n      

（D）快速排序为 n(n-1)/2 

8.

若 push、pop 分别表示入栈、出栈操作，初始栈为空且元素 1、2、3 依次进栈，则经过操作序
列 push、push、pop、pop、push、pop

 

之后，得到的出栈序列为 (  )

　(A) 3 2 1

 

　　　 (B) 2 1 3 　　　(C) 2 3 1

 

　　　 (D) 1 2 3 

  

☆ 学生表 Student 属性：SID 学号，NAME 

 

姓名 DESC 学生描述。

选修课表 Course 属性：C_NAME 课程名称，SID  学生学号，TID  

 

授课教师 ，Score 分数，

Credit 课程学分。

查询至少选修了 3 门课程的学号，姓名和平均成绩

SELECT   A.SID,A.NAME   FROM   Student   A,Course   B   where   A.SID=B.SID   group   by   __9__ 

HAVING __10__
9.

题中 GROUP BY

  

子句应填入的内容是（ ）

（A）A.SID

（B）A.NAME

（C）A.DESC

（D）B.C_NAME

10. 题中的 HAVING

  

子句应该填入的内容是（ ）

（A）COUNT(B.SID)>=3

 

　　

（B）COUNT(A.SID)>=3

（C）COUNT(B.C_NAME)>=3　　

（D）COUNT(A.NAME)>=3

二、简答题（共 21 题，1、2、3、13、14、15 题每题 2 分，其余每题 4 分）

1.

long sum（String n，String m

 

） throws Exception，求 n 和 m 的和,要求程序实现。

2.

编程实现下图：

3.

列举 JAVA 中的访问控制符,并作简单描述.

4.

简述你所用到 static 关键字的场合以及为何要使用 static 关键字.

5.

(1)  HashMap 和 HashTable 的区别,要求简要概述；
(2)  从 HashMap 中放入，查找、删除一个对象，并将全部 value 放入到一个数组中；获取
HashMap的全部数据,要求程序实现；
(3)  从 List 中放入，查找，删除一个对象,要求程序实现.

6.

编程实现使用 JDBC 连接 ORACLE 数据库。

7.

简述异常的分类,并列出至少 3 个以上常见的异常类型。

8.

简述方法的重写、重载和多态。

9.

简述接口和内部类、抽象类的特征。

第 3 页 /  

共 4 页