一、选择题

1、下列叙述中正确的是(    )。

    A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n

    B．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)

    C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2(下标)n)

    D．对长度为n的有序链表进行对分查找，最坏情况—卜需要的比较次数为(nlog2(下标)n)

2、算法的时间复杂度是指(    )。

    A．算法的执行时间

    B．算法所处理的数据量

    C．算法程序中的语句或指令条数

    D．算法在执行过程中所需要的基本运算次数

3、软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)，—下面属于系统软件的是(    )。

    A．编辑软件 &nbs ……此处隐藏13247个字…… 程序。

[解析] 参考软件的定义。

40、课号。

[解析] 课号是课程的唯一标识即主键。

41、对象。

[解析] 参考JAVA简介。

42、.class。

[解析] Java文件经过JVM编译成字节码文件，即.class文件。

43、数据库。

[解析] JDBC(JavaDataBaseCormectivi，java数据库连接)是用于执行SQL语句的JavaAPl，可以为多种关系数据库提供统一访问，它由一组用Java语言编写的类和接口组成。

44、StxingBuffer。

[解析] 它能提供长度可变字符串对象的表示。

45、ArrayList。

[解析] 它是在运行时动态自动调整组的大小。

46、length。

[解析] 统计数组的长度即所需参数的个数。

47、 12：return。

[解析] 作用是从当前方法中退出，返回到调用该方法的语句。

48、执行流。

[解析] 一个进程的执行过程中会产生多个线程即执行流。

49、可运行状态(Runnable)。

[解析] sleep()方法结束后，线程将进入可运行状态。

50、extendsApplet。

[解析] 继承Applet类。