对长度为n的线性表排序.docx
《对长度为n的线性表排序.docx》由会员分享,可在线阅读,更多相关《对长度为n的线性表排序.docx(17页珍藏版)》请在冰豆网上搜索。
![对长度为n的线性表排序.docx](https://file1.bdocx.com/fileroot1/2022-10/29/ab94eb9b-6420-4af9-b2d2-c2850cb1819d/ab94eb9b-6420-4af9-b2d2-c2850cb1819d1.gif)
对长度为n的线性表排序
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
A)快速排序
B)冒泡排序
C)直接插入排序
D)堆排序
参考答案:
D
【解析】除了堆排序算法的比较次数是,其他的都是n(n-1)/2。
下列关于字段属性的叙述中,正确的是( )。
A)可对任意类型的字段设置"默认值"属性
B)设置字段默认值就是规定该字段值不允许为空
C)只有"文本"型数据能够使用"输入掩码向导"
D)"有效性规则"属性只允许定义一个条件表达式
参考答案:
D
【解析】"默认值"是指添加新记录时自动向此字段分配指定值。
"有效性规则"是提供一个表达式,该表达式必须为True才能在此字段中添加或更改值,该表达式和"有效性文本"属性一起使用。
"输入掩码"显示编辑字符以引导数据输入。
故答案为D)。
A)设计尚未完成,无法进行统计
B)统计班级信息仅含Null(空)值的记录个数
C)统计班级信息不包括Null(空)值的记录个数
D)统计班级信息包括Null(空)值全部记录个数
参考答案:
C
【解析】从图中可以看出要统计的字段是"学生表"中的"班级"字段,采用的统计函数是计数函数,目的是对班级(不为空)进行计数统计。
所以选项C)正确。
在教师信息输入窗体中,为职称字段提供"教授"、"副教授"、"讲师"等选项供用户直接选择,最合适的控件是( )。
A)标签
B)复选框
C)文本框
D)组合框
参考答案:
D
【解析】组合框或列表框可以从一个表或查询中取得数据,或从一个值列表中取得数据,在输入时,我们从列出的选项值中选择需要的项,从而保证同一个数据信息在数据库中存储的是同一个值。
所以选项D)是正确的。
A)只能为"进入"事件和"单击"事件编写事件过程
B)不能为"进入"事件和"单击"事件编写事件过程
C)"进入"事件和"单击"事件执行的是同一事件过程
D)已经为"进入"事件和"单击"事件编写了事件过程
参考答案:
D
【解析】在控件属性对话框中"事件"选项卡中列出的事件表示已经添加成功的事件,所以该题中选项D)为正确答案。
在报表设计过程中,不适合添加的控件是( )。
A)标签控件
B)图形控件
C)文本框控件
D)选项组控件
参考答案:
D
【解析】Access为报表提供的控件和窗体控件的功能与使用方法相同,不过报表是静态的,在报表上使用的主要控件是标签、图像和文本框控件,分别对应选项A)、B)、C),所以选项D)为正确答案。
下列给出的选项中,非法的变量名是( )。
A)Sum
B)Integer_2
C)Rem
D)Form1
参考答案:
C
【解析】VBA中变量命名不能包含有空格或除了下划线字符(_)外的其他的标点符号,长度不能超过255个字符,不能使用VBA的关键字。
Rem是用来标识注释的语句,不能作为变量名,用它做变量名是非法的。
在模块的声明部分使用"OptionBase1"语句,然后定义二维数组A(2to5,5),则该数组的元素个数为( )。
A)20
B)24
C)25
D)36
参考答案:
A
【解析】VBA中OptionBase1语句的作用是设置数组下标从1开始,展开二维数组A(2to5,5),为A(2,1)…A(2,5),A(3,1)…A(3,5),…,A(5,1)…A(5,5)共4组,每组5个元素,共20个元素。
运行下列程序段,结果是( )。
Form=10to1step0
k=k+3
Nextm
A)形成死循环
B)循环体不执行即结束循环
C)出现语法错误
D)循环体执行一次后结束循环
参考答案:
B
【解析】本题考察for循环语句,step表示循环变量增加步长,循环初始值大于终值时步长应为负数,步长为0时则循环不成立,循环体不执行即结束循环。
运行下列程序,结果是( )。
PrivateSubCommand32_Click()
f0=1:
f1=1:
k=1
DoWhilek<=5
f=f0+f1
f0=f1
f1=f
k=k+1
Loop
MsgBox"f="&f
EndSub
A)f=5
B)f=7
C)f=8
D)f=13
参考答案:
D
【解析】本题考察Do循环语句:
k=1时,f=1+1=2,f0=1,f1=2,k=1+1=2;
k=2时,f=3,f0=2,f1=3,k=2+1=3;
k=3时,f=5,f0=3,f1=5,k=3+1=4;
k=4时,f=8,f0=5,f1=8,k=4+1=5;
k=5时,f=13,f0=8,f1=13,k=6,不再满足循环条件跳出循环,此时f=13。
在窗体中添加一个名称为Command1的命令按钮,然后编写如下事件代码:
PrivateSubCommand1_Click()
MsgBoxf(24,18)
EndSub
PublicFunctionf(mAsInteger,nAsInteger)AsInteger
DoWhilem<>n
DoWhilem>n
m=m-n
Loop
DoWhilem n=n-m
Loop
Loop
f=m
EndFunction
窗体打开运行后,单击命令按钮,则消息框的输出结果是( )。
A)2
B)4
C)6
D)8
参考答案:
C
【解析】题目中命令按钮的单击事件是使用MsgBox显示过程f的值。
在过程f中有两层Do循环,传入参数m=24,n=18,由于m>n所以执行m=m-n=24-18=6,内层第1个Do循环结束后m=6,n=18;此时m小于n,所以再执行n=n-m=18-6=12,此时m=6,n=12;再执行n=n-m后m=n=6;m<>n条件满足,退出循环,然后执行f=m的赋值语句,即为f=m=6。
在窗体上有一个命令按钮Command1,编写事件代码如下:
PrivateSubCommand1_Click()
Dimd1AsDate
Dimd2AsDate
d1=#12/25/2009#
d2=#1/5/2010#
MsgBoxDateDiff("ww",d1,d2)
EndSub
打开窗体运行后,单击命令按钮,消息框中输出的结果是( )。
A)1
B)2
C)10
D)11
参考答案:
B
【解析】函数DateDiff按照指定类型返回指定的时间间隔数目。
语法为DateDiff(<间隔类型>,<日期1>,<日期2>,[,W1][,W2]),间隔类型为"ww",表示返回两个日期间隔的周数
下列程序的功能是返回当前窗体的记录集:
SubGetRecNum()
DimrsAsObject
Setrs=【】
MsgBoxrs.RecordCount
EndSub
为保证程序输出记录集(窗体记录源)的记录数,括号内应填入的语句是( )。
A)Me.Recordset
B)Me.RecordLocks
C)Me.RecordSource
D)Me.RecordSelectors
参考答案:
A
【解析】程序中rs是对象变量,指代窗体对象,set语句是将当前窗体中的记录集对象赋给rs对象,Me表示当前窗体,用Me指明记录集来自于窗体,Recordset属性设置窗体、报表、列表框控件或组合框控件的记录源,用Me.Recordset代表指定窗体的记录源,即记录源来自于窗体。
而RecordSourse属性用来设置数据源,格式为RecordSourse=数据源。
因此题目空缺处应填Me.RecordSet。
下列叙述中正确的是( )。
A)循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B)在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
C)在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
D)循环队列中元素的个数是由队头指针和队尾指针共同决定
参考答案:
D
【解析】循环队列有队头和队尾两个指针,但是循环队列仍是线性结构的,所以A)错误;在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况,所以B)与C)错误。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
A)
B)
C)
D)
参考答案:
C
【解析】当有序线性表为顺序存储时才能用二分法查找。
可以证明的是对于长度为的有序线性表,在最坏情况下,二分法查找只需要比较次,而顺序查找需要比较n次。
在软件开发中,需求分析阶段可以使用的工具是( )。
A)N-S图
B)DFD图
C)PAD图
D)程序流程图
参考答案:
B
【解析】在需求分析阶段可以使用的工具有数据流图DFD图,数据字典DD,判定树与判定表,所以选择B)。
在面向对象方法中,不属于"对象"基本特点的是( )。
A)一致性
B)分类性
C)多态性
D)标识唯一性
参考答案:
A
【解析】对象有如下一些基本特点:
标识唯一性、分类性、多态性、封装性、模块独立性好。
所以选择A)。
有三个关系R、S和T如下:
由关系R和S通过运算得到关系T,则所使用的运算为( )。
A)笛卡尔积
B)交
C)并
D)自然连接
参考答案:
D
【解析】自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉,所以根据T关系中的有序组可知R与S进行的是自然连接操作。
在学生表中要查找所有年龄大于30岁姓王的男同学,应该采用的关系运算是( )。
A)选择
B)投影
C)联接
D)自然联接
参考答案:
A
【解析】关系运算包括:
选择、投影和连接。
①选择:
从关系中找出满足给定条件的元组的操作称为选择。
选择是从行的角度进行的运算,即从水平方向抽取记录。
②投影:
从关系模式中指定若干个属性组成新的关系。
投影是从列的角度进行的运算,相当于对关系进行垂直分解。
③连接:
连接是关系的横向结合。
连接运算将两个关系模式拼接成一个更宽的关系模式,生成的新关系中包含满足连接条件的元组。
此题干要求从关系中找出同时满足两个条件的元组,应进行的运算是选择,所以选项A)是正确的。
在Access数据库对象中,体现数据库设计目的的对象是( )。
A)报表
B)模块
C)查询
D)表
参考答案:
C
【解析】Access数据库对象分为7种。
这些数据库对象包括表、查询、窗体、报表、数据访问页、宏、模块。
其中①表:
数据库中用来存储数据的对象,是整个数据库系统的基础。
②查询:
它是数据库设计目的的体现,建完数据库以后,数据只有被使用者查询才能真正体现它的价值。
③报表:
一种数据库应用程序进行打印输出的方式。
④模块:
将VBA声明和过程作为一个单元进行保存的集合,是应用程序开发人员的工作环境。
故答案为C)。
若要求在文本框中输入文本时达到密码"*"的显示效果,则应该设置的属性是( )。
A)默认值
B)有效性文本
C)输入掩码
D)密码
参考答案:
C
【解析】将"输入掩码"属性设置为"密码",以创建密码输入项文本框。
文本框中键入的任何字符都按原字