一、选择题

下列各A.、B.、C.、D.四个选项中，只有一个选项是正确的。

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

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

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

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

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

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

    A.算法的执行时间    B.算法所处理的数据量

    C.算法程序中的语句或指令条数    D.算法在执行过程中所需要的基本运算次数

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

    A.编辑软件    B.操作系统    C.教务管理系统& ……此处隐藏28905个字…… Mod 5=1 And n Mod 7=1。

47、 false  k+l

[解析] VBA程序设计基础

    素数，指在大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。由于是输出100～ 200之间所有的素数，所以For循环的条件为“For i=100 To 200”，又因为素数是从2开始的，所以k=2，j等于变量i的值开平方根取整。下面判断变量i与k相除余数是否为0，如果为0，则该数不是素数，b=false，如果不为0，则变量k的值需要加1，继续代入计算，所以第(12)空填：false，第(12)空填k+l。

48、 rs.EOF   rs.Update

    [解析] VBA流程控制语句

    DoWhile-Loop语句是在条件式结果为真时，执行循环体，并持续到条件式结果为假或执行到选择性 Exit Do语句而退出循环。在程序中，本循环的作用是遍历记录，所以本循环的条件式为“rs.EOF”(EOF函数的作用是判断是否到达记录的结尾，在到达结尾前，该函数的返回值都是false)。通过条件语句“Select Case-End Select”为不同职称的职工增加相应的工资，量后使用语句“rs.Update”提交该结果。