对长度为n的线性表排序.docx

1、对长度为n的线性表排序对长度为n的线性表排序，在最坏情况下，比较次数不是n(n1)/2的排序方法是()。A) 快速排序B) 冒泡排序C) 直接插入排序D) 堆排序 参考答案：D【解析】除了堆排序算法的比较次数是 ，其他的都是n(n1)/2。下列关于字段属性的叙述中，正确的是()。A) 可对任意类型的字段设置默认值属性B) 设置字段默认值就是规定该字段值不允许为空C) 只有文本型数据能够使用输入掩码向导D) 有效性规则属性只允许定义一个条件表达式 参考答案：D【解析】默认值是指添加新记录时自动向此字段分配指定值。有效性规则是提供一个表达式，该表达式必须为True才能在此字段中添加或更改值，该表达

2、式和有效性文本属性一起使用。输入掩码显示编辑字符以引导数据输入。故答案为D)。A) 设计尚未完成，无法进行统计B) 统计班级信息仅含Null(空)值的记录个数C) 统计班级信息不包括Null(空)值的记录个数D) 统计班级信息包括Null(空)值全部记录个数 参考答案：C【解析】从图中可以看出要统计的字段是学生表中的班级字段，采用的统计函数是计数函数，目的是对班级(不为空)进行计数统计。所以选项C)正确。在教师信息输入窗体中，为职称字段提供教授、副教授、讲师等选项供用户直接选择，最合适的控件是()。A) 标签B) 复选框 C) 文本框D) 组合框 参考答案：D【解析】组合框或列表框可以从一个表

3、或查询中取得数据，或从一个值列表中取得数据，在输入时，我们从列出的选项值中选择需要的项，从而保证同一个数据信息在数据库中存储的是同一个值。所以选项D)是正确的。A) 只能为进入事件和单击事件编写事件过程B) 不能为进入事件和单击事件编写事件过程C) 进入事件和单击事件执行的是同一事件过程D) 已经为进入事件和单击事件编写了事件过程 参考答案：D【解析】在控件属性对话框中事件选项卡中列出的事件表示已经添加成功的事件，所以该题中选项D)为正确答案。在报表设计过程中，不适合添加的控件是()。A) 标签控件B) 图形控件C) 文本框控件D) 选项组控件 参考答案：D【解析】Access为报表提供的控件

4、和窗体控件的功能与使用方法相同，不过报表是静态的，在报表上使用的主要控件是标签、图像和文本框控件，分别对应选项A)、B)、C)，所以选项D)为正确答案。下列给出的选项中，非法的变量名是()。A) SumB) Integer_2C) RemD) Form1 参考答案：C【解析】VBA中变量命名不能包含有空格或除了下划线字符(_)外的其他的标点符号，长度不能超过255个字符，不能使用VBA的关键字。Rem是用来标识注释的语句，不能作为变量名，用它做变量名是非法的。在模块的声明部分使用Option Base 1语句，然后定义二维数组A(2 to 5,5)，则该数组的元素个数为()。A) 20B) 2

5、4C) 25D) 36 参考答案：A【解析】VBA中Option Base 1语句的作用是设置数组下标从1开始，展开二维数组A(2 to 5,5)，为A(2,1)A(2,5)，A(3,1)A(3,5)，A(5,1)A(5,5)共4组，每组5个元素，共20个元素。运行下列程序段，结果是()。For m 10 to 1 step 0k k 3Next mA) 形成死循环B) 循环体不执行即结束循环C) 出现语法错误D) 循环体执行一次后结束循环 参考答案：B【解析】本题考察for循环语句，step表示循环变量增加步长，循环初始值大于终值时步长应为负数，步长为0时则循环不成立，循环体不执行即结束循环

6、。运行下列程序，结果是()。Private Sub Command32_Click()f0 1 ： f1 1 ： k 1Do While k 5f f0 f1f0 f1f1 fk k 1LoopMsgBox f & fEnd SubA) f 5B) f 7 C) f 8D) f 13 参考答案：D 【解析】本题考察Do循环语句：k1时，f112，f01，f12，k112；k2时，f3，f02，f13，k213；k3时，f5，f03，f15，k314；k4时，f8，f05，f18，k415；k5时，f13，f08，f113，k6，不再满足循环条件跳出循环，此时f13。在窗体中添加一个名称为Com

7、mand1的命令按钮，然后编写如下事件代码：Private Sub Command1_Click()MsgBox f(24,18)End SubPublic Function f(m As Integer，n As Integer)As IntegerDo While mnDo While mnm mnLoopDo While mn所以执行mmn24186，内层第1个Do循环结束后m6，n18；此时m小于n，所以再执行nnm18612，此时m6，n12；再执行nnm后mn6；mn条件满足，退出循环，然后执行fm的赋值语句，即为fm6。在窗体上有一个命令按钮Command1，编写事件代码如下：P

8、rivate Sub Command1_Click()Dim d1 As DateDim d2 As Dated1 #12/25/2009#d2 #1/5/2010#MsgBox DateDiff(ww， d1， d2)End Sub打开窗体运行后，单击命令按钮，消息框中输出的结果是()。A) 1B) 2C) 10D) 11 参考答案：B【解析】函数DateDiff按照指定类型返回指定的时间间隔数目。语法为DateDiff(，W1，W2)，间隔类型为ww，表示返回两个日期间隔的周数下列程序的功能是返回当前窗体的记录集：Sub GetRecNum()Dim rs As ObjectSet rs

9、【】MsgBox rs.RecordCountEnd Sub为保证程序输出记录集(窗体记录源)的记录数，括号内应填入的语句是()。A) Me.RecordsetB) Me.RecordLocksC) Me.RecordSourceD) Me.RecordSelectors 参考答案：A【解析】程序中rs是对象变量，指代窗体对象，set语句是将当前窗体中的记录集对象赋给rs对象，Me表示当前窗体，用Me指明记录集来自于窗体，Recordset属性设置窗体、报表、列表框控件或组合框控件的记录源，用Me.Recordset代表指定窗体的记录源，即记录源来自于窗体。而RecordSourse属性用来设

10、置数据源，格式为RecordSourse数据源。因此题目空缺处应填Me.RecordSet。下列叙述中正确的是()。A) 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B) 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C) 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D) 循环队列中元素的个数是由队头指针和队尾指针共同决定 参考答案：D【解析】循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以A)错误；在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况，所以B)与C)错误。在长度为n的有序线性表中进行二分查找，最坏情

11、况下需要比较的次数是()。A) B) C) D) 参考答案：C【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次。在软件开发中，需求分析阶段可以使用的工具是()。A) NS图B) DFD图C) PAD图D) 程序流程图 参考答案：B【解析】在需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定树与判定表，所以选择B)。在面向对象方法中，不属于对象基本特点的是()。A) 一致性B) 分类性 C) 多态性D) 标识唯一性 参考答案：A【解析】对象有如下一些基本特点：标识唯一性、分类性、多态性

12、、封装性、模块独立性好。所以选择A)。有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。A) 笛卡尔积B) 交C) 并D) 自然连接 参考答案：D【解析】自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以根据T关系中的有序组可知R与S进行的是自然连接操作。在学生表中要查找所有年龄大于30岁姓王的男同学，应该采用的关系运算是()。A) 选择B) 投影C) 联接D) 自然联接 参考答案：A【解析】关系运算包括：选择、投影和连接。选择：从关系中找出满足给定条件的元组的操作称为选择。选择是从行的角度进行的运

13、算，即从水平方向抽取记录。投影：从关系模式中指定若干个属性组成新的关系。投影是从列的角度进行的运算，相当于对关系进行垂直分解。连接：连接是关系的横向结合。连接运算将两个关系模式拼接成一个更宽的关系模式，生成的新关系中包含满足连接条件的元组。此题干要求从关系中找出同时满足两个条件的元组，应进行的运算是选择，所以选项A)是正确的。在Access数据库对象中，体现数据库设计目的的对象是()。A) 报表B) 模块C) 查询D) 表 参考答案：C【解析】Access数据库对象分为7种。这些数据库对象包括表、查询、窗体、报表、数据访问页、宏、模块。其中表：数据库中用来存储数据的对象，是整个数据库系统的基础。查询：它是数据库设计目的的体现，建完数据库以后，数据只有被使用者查询才能真正体现它的价值。报表：一种数据库应用程序进行打印输出的方式。模块：将VBA声明和过程作为一个单元进行保存的集合，是应用程序开发人员的工作环境。故答案为C)。若要求在文本框中输入文本时达到密码*的显示效果，则应该设置的属性是()。A) 默认值B) 有效性文本C) 输入掩码D) 密码 参考答案：C【解析】将输入掩码属性设置为密码，以创建密码输入项文本框。文本框中键入的任何字符都按原字