admin 管理员组

文章数量: 1184232


2024年2月24日发(作者:c语言冒泡法排序n个数)

1.下列叙述中正确的是

A) 算法的效率只与问题的规模有关,而与数据的存储结构无关

B) 算法的时间复杂度是指执行算法所需要的计算工作量

C) 数据的逻辑结构与存储结构是一一对应的

D) 算法的时间复杂度与空间复杂度一定相关

参考答案:B

【解析】算法的效率与问题的规模和数据的存储结构都有关,A错误。算法的时间复杂度,是指执行算法所需要的计算工作量,B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此数据的逻辑结构和存储结构不是一一对应的,C错误。算法的时间复杂度和空间复杂度没有直接的联系,D错误。

2.下列叙述中正确的是

A) 线性表链式存储结构的存储空间一般要少于顺序存储结构

B) 线性表链式存储结构与顺序存储结构的存储空间都是连续的

C) 线性表链式存储结构的存储空间可以是连续的,也可以是不连续的

D) 以上说法均错误

参考答案:C

【解析】线性表的顺序存储结构具备如下两个基本特征:(1)线性表中的所有元素所占的存储空间是连续的;(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点,这组存储单元既可以是连续的,也可以是不连续的,甚至是零散分布在内存中的任意位置上的。因此C正确。

3.某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

A) 3

B) 6

C) 8

D) 12

参考答案:D

【解析】二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,n0=1,则n2=0,总节点数为12=n0+n1+n2=1+n1+0,则度为1的节点数n1=11,故深度为12,选D。

4.对长度为n的线性表作快速排序,在最坏情况下,比较次数为

A) n

B) n-1

C) n(n-1)

D) n(n-1)/2

参考答案:D

【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较,共需比较(n-1)+(n-2)+…+1=n(n-1)/2,选D。

5.结构化程序设计中,下面对goto语句使用描述正确的是

A) 禁止使用goto语句

B) 使用goto语句程序效率高

C) 应避免滥用goto语句

D) 以上说法均错误

参考答案:C

【解析】结构化程序设计中,要注意尽量避免goto语句的使用,故选C。

6.下面不属于软件测试实施步骤的是

A) 集成测试

B) 回归测试

C) 确认测试

D) 单元测试

参考答案:B

【解析】软件测试主要包括单元测试、集成测试、确认测试和系统测试。

7.下面不属于软件需求分析阶段主要工作的是

A) 需求变更申请

B) 需求分析

C) 需求评审

D) 需求获取

参考答案:A

【解析】需求分析阶段的工作可概括为4个方面:①需求获取。②需求分析。③编写需求规格说明书。④需求审评。

8.一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的

A) 记录

B) 行

C) 属性

D) 元组

参考答案:C

【解析】自然连接是一种特殊的等值连接,它满足下面的条件:①两关系间有公共域;②通过公共域的等值进行连接,选C。

9.有三个关系R,S和T如下:

则由关系R和S得到关系T的操作是

A) 选择

B) 差

C) 交

D) 并

参考答案:B

【解析】关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。

10.有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为

A) 公司号,职员号

B) 职员号,工资

C) 职员号

D) 公司号,职员号,工资

参考答案:A

【解析】由于职员可以再多加公司兼职,表W的键(码)应为公司关系和职员关系的主码,即公司号和职员号。

11.Access 数据库中的表是一个

A)

交叉表

B)

线型表

C)

报表

D)

二维表

参考答案:D

【解析】在Access中的表是一个二维表,一张二维表对应一个关系,代表一个实体集,表中的一行称为一个元组,表中的一列成为一个属性。

12.下列选项中,不是 Access 数据库对象的是

A)

A) 查询

B)

B) 表

C)

C) 窗体

D)

D) 记录

参考答案:D

【解析】Access数据库由数据库对象和组两部分组成,其中数据库对象分为七种,这些数据库对象包括:表、查询、窗体、报表、数据访问页、宏和模块。记录不属于数据库对象。

13.在一个学生表中要找出全部姓张的学生组成一个新的表,应该使用的关系运算是

A)

选择运算

B)

自然连接运算

C)

投影运算

D)

连接运算

参考答案:A

【解析】选择运算是从关系中找出满足给定条件的那些元组,这种运算是从水平方向抽取元组。在一个学生表中要找出全部姓张的学生组成一个新的表属于选择运算。

14.在 Access 中,将职工表中的"姓名"与工资标准表中的"姓名"建立联系,且两个表中无重名记录,则这两个表之间的联系是

A)

一对一

B)

一对多

C)

多对一

D)

多对多

参考答案:A

【解析】一个职工只领取一份工资,而一份工资也只能发给对应的职工,因此职工表和工资标准表之间的关系是一对一。

15.可以修改表结构的设计视图是

A)

表设计视图

B)

窗体设计视图

C)

数据表视图

D)

报表设计视图

参考答案:A

【解析】修改表的结构只能在表设计视图中完成;数据表视图主要用于查看数据表的数据,不可以修改表的结构;窗体设计视图用于修改窗体的结构;报表设计视图用于修改报表的结构。

16.可以加快查询操作的属性是

A)

默认值

B)

有效性规则

C)

有效性文本

D)

索引

参考答案:D

【解析】利用索引可以加快对数据的查询和排序速度,索引文件作为一个独立的文件进行存储,文件中包含指向表记录的指针,建立索引后,表中记录的物理顺序不变。

17.使用查询向导,不能创建的是

A)

单表查询

B)

多表查询

C)

带条件查询

D)

不带条件查询

参考答案:C

【解析】利用查询向导创建查询的特点是方便、快捷,用户只需按照提示逐步选择即可创建。查询向导可以创建单表查询、多表查询以及不带条件的查询,而不能创建较复杂的带条件查询,如需创建带条件的查询可使用"设计"视图。

18.条件"性别='女' Or 工资额>2000"的含义是

A)

性别为'女'并且工资额大于2000的记录

B)

性别为'女'或者工资额大于2000的记录

C)

性别为'女'并非工资额大于2000的记录

D)

性别为'女'或工资额大于2000,且二者择一的记录

参考答案:B

【解析】OR逻辑运算符表示"或"操作,在连接的两个表达式中,当两个表达式都为假时,运算结果才为假。因此条件"性别='女' Or 工资额>2000"的含义是性别为'女'或者工资额大于

2000的记录,包括同时满足这两个条件的记录。

19.用 Select 语句实现生成表查询时,必须包含的子句是

A)

TO

B)

INTO

C)

ORDER BY

D)

GROUP BY

参考答案:B

【解析】生成表查询是利用一个或多个表中的全部或部分数据创建新表,若数据库中已有同名的表,该操作将覆盖原有的表。生成表SELECT语句的基本格式为:SELECT 字段列表INTO新表名称FROM 旧表名称。

20.有关系 Students(学号,姓名,性别,专业),下列 SQL 语句中有语法错误的是

A)

SELECT * FROM Students WHERE 专业="计算机"

B)

SELECT * FROM Students WHERE 1 <> 1

C)

SELECT * FROM Students WHERE "姓名"=李明

D)

SELECT * FROM Students WHERE 专业="计算机" & "科学"

参考答案:C

【解析】SELECT语句的格式为:SELECT 字段列表 FROM 表名 WHERE 条件表达式。其中条件表达式如果是查找字段的值,应表示为:字段名=值,值如果为文本应加上双引号,因此选项C含有语法错误,应更改为SELECT * FROM Students WHERE姓名="李明"。

21.能接受用户输入数据的窗体控件是

A)

列表框

B)

图像

C)

标签

D)

文本框

参考答案:D

【解析】列表框可显示一组数据列表,用户只能在其中选择;图像主要用于在窗体中显示图形、图像,使窗体更加美观;标签主要用于在窗体或报表中显示说明性文本,如窗体标题,显示内容是固定不变的;文本框主要用于显示、输入、编辑数据源等。

22.报表的作用不包括

A)

分组数据

B)

汇总数据

C)

格式化数据

D)

输入数据

参考答案:D

【解析】报表是Access数据库中的一个对象,它可以根据指定的规则打印输出格式化的数据信息。报表的功能包括:可以呈现格式化的数据;可以分组组织数据,进行汇总;可以包含子报表及图表数据;可以打印输出标签、发票、订单和信封等多种样式报表;可以进行计数、求平均、求和等统计计算;可以嵌入图像或图片来丰富数据显示的内容。但是,报表不可以输入数据。

23.不能用来作为表或查询中"是/否"值输出的控件是

A)

复选框

B)

切换按钮

C)

选项按钮

D)

命令按钮

参考答案:D

【解析】复选框、切换按钮、选项按钮均可作为单独控件显示表或查询中的"是"或者"否"。复选框和选项按钮处于选中状态时的值为"是",反之为"否";切换按钮处于选中状态时的值为"是",反之为"否"。命令按钮不能用来作为表或查询中"是/否"值输出的控件。

24.要指定在报表每一页的底部都输出的内容,需要设置

A)

报表页脚

B)

页面页脚

C)

组页脚

D)

页面页眉

参考答案:B

【解析】报表页脚是在整个报表的最后输出信息;组页脚主要显示分组统计数据;页面页眉显示报表中的字段名称或对记录的分组名称,在每一页上端重复出现;页面页脚位于每页报表的最底部,用来显示本页数据的汇总情况。

25.在报表的组页脚区域中要实现计数统计,可以在文本框中使用函数

A)

MAX

B)

SUM

C)

AVG

D)

COUNT

参考答案:D

【解析】聚集函数COUNT用于统计记录个数,MAX用于求最大值,SUM用于求和,AVG用于求平均值。

26.下列关于控件的叙述中,正确的是

A)

在选项组中每次只能选择一个选项

B)

列表框比组合框具有更强的功能

C)

使用标签工具可以创建附加到其他控件上的标签

D)

选项组不能设置为表达式

参考答案:D

【解析】选项B,列表框只能选择,而组合框可以选择,也可以用户自己输入,因此组合框比列表框具有更强的功能;选项C,使用标签工具不可以创建附加到其他控件上的标签;选项D,选项组不能设置为表达式正确。

27.为窗体或报表上的控件设置属性值的宏操作是

A)

Beep

B)

Echo

C)

MsgBox

D)

SetValue

参考答案:D

【解析】为窗体或报表上的控件设置属性值的宏操作是SetValue,宏操作Beep用于使计算机发出"嘟嘟"声,宏操作MsgBox用于显示消息框。

28.宏命令 OpenReport 的功能是

A)

打开窗体

B)

打开报表

C)

打开查询

D)

打开表

参考答案:B

【解析】宏命令 OpenReport 的功能是打开报表,打开窗体的宏命令是OpenForm,打开查询的宏命令是OpenQuery,打开表的宏命令是OpenTable。

29.下列选项中,错误的 VBA 数据验证函数是

A)

IsText

B)

IsDate

C)

IsNumeric

D)

IsNull

参考答案:A

【解析】VBA常用的验证函数包括IsNumeric、IsDate、IsNull、IsEmpty、IsArray、IsError、IsObject。

30.若变量 x 是小于 100 的非负数,正确的 VBA 表达式是

A)

x >= 0

B)

0 <= x < 100

C)

x>=0 And x<100

D)

0<=x Or x<100

参考答案:C

【解析】选项A没有限制小于100的条件;选项B,语法错误,VBA不能进行运算符的连写;选项D,不应使用"或"运算OR;选项C正确。

31.VBA 中求平方根的函数是

A)

A) Sqr

B)

B) Sgn

C)

C) Rnd

D)

Str

参考答案:A

【解析】在VBA 中求平方根的函数是Sqr;Sgn函数返回数值表达式的符号值; Rnd 函数返回大于或等于 0且小于1的随机值;Str函数用于将数值表达式的值转化为字符串。

32.ADO 对象模型中有5个主要对象,他们是 Connection、Command、RecordSet、Field 和

A)

Database

B)

Workspace

C)

Error

D)

DBEngine

参考答案:C

【解析】在VBA中提拱了Active数据对象(ADO)作为数据库的访问接囗,ADO 对象模型中包括 5 个主要对象,即Connection连接,代表到数据库的连接;Recordset记录集,代表数据库记录的一个集合;Command命令,代表一个SQL命令;Error错误,代表数据库访问中产生的意外;Field字段,代表记录集中的字段数据信息。

33.VBA 中如果一行中要写多条语句,则语句之间应使用的分隔符是

A)

分号

B)

逗号

C)

冒号

D)

空格

参考答案:C

【解析】VBA中在一行中写多条语句时,应使用冒号(:)分隔。

34.下列 VBA 数组声明语句中,正确的是

A)

Dim a[3,4] As Integer

B)

Dim a(3,4) As String

C)

Dim a(n,n) As Single

D)

Dim a(3 4) As Integer

参考答案:B

【解析】在VBA中数组声明的格式为:Dim 数组名(维数定义) as 类型,声明数组用圆括号,如果定义多维数组时,维数之间用逗号分隔。

35.下列 VBA 变量名中,正确的是

A)

3a

B)

Print-2

C)

Select My Name

D)

Select_12

参考答案:D

【解析】变量命名规则:只能由字母、数字或下划线组成,不允许出现空格、-等符号;第一个字符必须是字母;不能与VBA关键字相同。因此,选项A是以数字开头,选项B含有"-"符号,选项C含有空格,只有选项D正确。

36.下列程序段运行后,变量 b 的值是

b = 1

Do Until b > 7

b = b * ( b + 1 )

Loop

A)

7

B)

39

C)

42

D)

1

参考答案:C

【解析】Do Until…Loop循环采用的是先判断条件后执行循环体的做法,如果条件为True,则循环体一次都不执行,否则进入循环体执行。本题中,若不满足b > 7的条件,则执行b = b

* ( b + 1 )。b初始值为1,进入第一次循环,b=1*(1+1)=2;满足循环条件,进入第二次循环,b=2*(2+1)=6;满足循环条件,进入第三次循环,b=6*(6+1)=42,不再满足循环条件,跳出循环,b的值最终为42。

37.下列循环语句中,循环体执行的次数是

a = 100

Do

a = a + 1

Loop Until a <= 10

A)

1

B)

10

C)

100

D)

死循环

参考答案:D

【解析】Do…Loop Until采用的是先执行循环体后判断条件的做法,首先执行循环,之后进行条件判断,结构是条件式为假时,重复执行循环,直到条件式为真,结束循环。本题中a初始值为100,进入循环执行a = a + 1的操作,之后进行a <= 10的条件判断,条件永远为假,因此本循环是死循环。

38.执行下列程序段后,输出结果是

n = 0

For i=1 To 3

For j=5 To 1 Step -1

n = n + 1

Next j, i

n; j; i

A)

12 0 4

B)

15 0 4

C)

12 3 1

D)

15 3 1

参考答案:B

【解析】本题考察For循环语句的嵌套。首先执行外层第一次循环,i=1,内层执行5次循环,n每次加1变为5;执行外层第二次循环,i=2,同样内层执行5次循环,n每次加1由5变为10;执行外层第三次循环,i=3,同样内层执行5次循环,n每次加1由10变为15,此时j=1,执行Next j, i操作,j变为0,i变为4。因此最终n为15,j为0,n为4。

39.下列程序的功能是:将三个数按从大到小进行排序,程序空白处应填写的语句是

If a < b Then

d = a : a = b : b = d

End If

If a < c Then

d = a : a = c : c = d

End If

If _______ Then

d = b : b = c : c = d

End If

A)

b < c

B)

c < b

C)

c < a

D)

b < a

参考答案:A

【解析】本题利用三个If条件语句实现将三个数按从大到小进行排序的功能。第一个IF语句将a、b的值进行比较,若a < b则交换值,使a中存放较大数,b中存放较小数;第二个If将a、c的值进行比较,若a

40.假设数据库中有学生信息表 stud(sno,sname,ssex),其中 ssex 字段已建索引,要输出最后一名男同学的信息,程序空白处应填写的语句是

Private Sub Form_Load()

Dim rs As set

Set rs = New set

Connection = "Provider=.4.0;" & "Data Source= e:考试中心教程教学管理.mdb;"

Type = adOpenKeyset

pe = adLockOptimistic

= "ssex"

"stud" , , , , adCmdTableDirect

________________

rs("sno "), rs("sname "), rs("ssex ")

Set rs = Nothing

End Sub

A)

"男", adSeekFirstEQ

B)

"男", adSeekFirstEQ

C)

"男", adSeekLastEQ

D)

"男", adSeekLastEQ

参考答案:D

【解析】DAO的Seek 成员函数是在表类型记录集中基于表索引进行搜索记录,Find 成员函数是在动态集类型或快照类型记录集中进行搜索记录。因此本题中性别ssex字段已建索引,因此采用Seek成员函数。AdSeekFirstEQ 查找等于关键值的第一个关键字,AdSeekLastEQ

查找等于关键值的最后一个关键字。本题中要输出最后一名男同学的信息,因此使用AdSeekLastEQ。


本文标签: 数据 报表 记录 条件 查询