1、1下列叙述中正确的是A) 算法的效率只与问题的规模有关，而与数据的存储结构无关B) 算法的时间复杂度是指执行算法所需要的计算工作量C) 数据的逻辑结构与存储结构是一一对应的D) 算法的时间复杂度与空间复杂度一定相关 参考答案：B【解析】算法的效率与问题的规模和数据的存储结构都有关，A错误。算法的时间复杂度，是指执行算法所需要的计算工作量，B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的，C错误。算法的时间复杂度和空间复杂度没有直接的联系，D错误。2下列叙述中正确的是A) 线性表链式存储结构的存储空间一般要少于顺序存储结构B) 线性表
2、链式存储结构与顺序存储结构的存储空间都是连续的C) 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的D) 以上说法均错误 参考答案：C【解析】线性表的顺序存储结构具备如下两个基本特征：（1）线性表中的所有元素所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此C正确。3某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）A) 3B) 6C) 8D) 12 参考答案：D【解析】二叉树中，度为0的
3、节点数等于度为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) nB) n-1C) 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) 以上说法均错误
4、参考答案：C【解析】结构化程序设计中，要注意尽量避免goto语句的使用，故选C。6下面不属于软件测试实施步骤的是A) 集成测试B) 回归测试C) 确认测试D) 单元测试 参考答案：B【解析】软件测试主要包括单元测试、集成测试、确认测试和系统测试。7下面不属于软件需求分析阶段主要工作的是A) 需求变更申请B) 需求分析C) 需求评审D) 需求获取 参考答案：A【解析】需求分析阶段的工作可概括为个方面：需求获取。需求分析。编写需求规格说明书。需求审评。8一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的A) 记录B) 行C) 属性D) 元组 参考答案：C【解析】自然连接是一
5、种特殊的等值连接，它满足下面的条件：两关系间有公共域；通过公共域的等值进行连接，选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【解析】由于职员可以再多
6、加公司兼职，表W的键（码）应为公司关系和职员关系的主码，即公司号和职员号。11Access 数据库中的表是一个A) 交叉表B) 线型表C) 报表D) 二维表 参考答案：D【解析】在Access中的表是一个二维表，一张二维表对应一个关系，代表一个实体集，表中的一行称为一个元组，表中的一列成为一个属性。12下列选项中，不是 Access 数据库对象的是A) A) 查询B) B) 表C) C) 窗体D) D) 记录 参考答案：D【解析】Access数据库由数据库对象和组两部分组成，其中数据库对象分为七种，这些数据库对象包括：表、查询、窗体、报表、数据访问页、宏和模块。记录不属于数据库对象。13在一个
7、学生表中要找出全部姓张的学生组成一个新的表，应该使用的关系运算是A) 选择运算B) 自然连接运算C) 投影运算D) 连接运算 参考答案：A【解析】选择运算是从关系中找出满足给定条件的那些元组，这种运算是从水平方向抽取元组。在一个学生表中要找出全部姓张的学生组成一个新的表属于选择运算。14在 Access 中，将职工表中的姓名与工资标准表中的姓名建立联系，且两个表中无重名记录，则这两个表之间的联系是A) 一对一B) 一对多C) 多对一D) 多对多 参考答案：A【解析】一个职工只领取一份工资，而一份工资也只能发给对应的职工，因此职工表和工资标准表之间的关系是一对一。15可以修改表结构的设计视图是A
8、) 表设计视图B) 窗体设计视图C) 数据表视图D) 报表设计视图 参考答案：A【解析】修改表的结构只能在表设计视图中完成；数据表视图主要用于查看数据表的数据，不可以修改表的结构；窗体设计视图用于修改窗体的结构；报表设计视图用于修改报表的结构。16可以加快查询操作的属性是A) 默认值 B) 有效性规则 C) 有效性文本 D) 索引 参考答案：D【解析】利用索引可以加快对数据的查询和排序速度，索引文件作为一个独立的文件进行存储，文件中包含指向表记录的指针，建立索引后，表中记录的物理顺序不变。17使用查询向导，不能创建的是A) 单表查询B) 多表查询C) 带条件查询D) 不带条件查询 参考答案：C
9、【解析】利用查询向导创建查询的特点是方便、快捷，用户只需按照提示逐步选择即可创建。查询向导可以创建单表查询、多表查询以及不带条件的查询，而不能创建较复杂的带条件查询，如需创建带条件的查询可使用设计视图。18条件性别=女 Or 工资额2000的含义是A) 性别为女并且工资额大于2000的记录B) 性别为女或者工资额大于2000的记录C) 性别为女并非工资额大于2000的记录D) 性别为女或工资额大于2000，且二者择一的记录 参考答案：B【解析】OR逻辑运算符表示或操作，在连接的两个表达式中，当两个表达式都为假时，运算结果才为假。因此条件性别=女 Or 工资额2000的含义是性别为女或者工资额大
10、于2000的记录，包括同时满足这两个条件的记录。19用 Select 语句实现生成表查询时，必须包含的子句是A) TOB) INTOC) ORDER BYD) GROUP BY 参考答案：B【解析】生成表查询是利用一个或多个表中的全部或部分数据创建新表，若数据库中已有同名的表，该操作将覆盖原有的表。生成表SELECT语句的基本格式为：SELECT 字段列表INTO新表名称FROM 旧表名称。20有关系 Students(学号,姓名,性别,专业)，下列 SQL 语句中有语法错误的是A) SELECT * FROM Students WHERE 专业=计算机B) SELECT * FROM Stu
11、dents WHERE 1 1C) 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【解析】列表框可显示一组
12、数据列表，用户只能在其中选择；图像主要用于在窗体中显示图形、图像，使窗体更加美观；标签主要用于在窗体或报表中显示说明性文本，如窗体标题，显示内容是固定不变的；文本框主要用于显示、输入、编辑数据源等。22报表的作用不包括A) 分组数据 B) 汇总数据C) 格式化数据 D) 输入数据 参考答案：D【解析】报表是Access数据库中的一个对象，它可以根据指定的规则打印输出格式化的数据信息。报表的功能包括：可以呈现格式化的数据；可以分组组织数据，进行汇总；可以包含子报表及图表数据；可以打印输出标签、发票、订单和信封等多种样式报表；可以进行计数、求平均、求和等统计计算；可以嵌入图像或图片来丰富数据显示的
13、内容。但是，报表不可以输入数据。23不能用来作为表或查询中是/否值输出的控件是A) 复选框B) 切换按钮C) 选项按钮D) 命令按钮 参考答案：D【解析】复选框、切换按钮、选项按钮均可作为单独控件显示表或查询中的是或者否。复选框和选项按钮处于选中状态时的值为是，反之为否；切换按钮处于选中状态时的值为是，反之为否。命令按钮不能用来作为表或查询中是/否值输出的控件。24要指定在报表每一页的底部都输出的内容，需要设置A) 报表页脚B) 页面页脚C) 组页脚D) 页面页眉 参考答案：B【解析】报表页脚是在整个报表的最后输出信息；组页脚主要显示分组统计数据；页面页眉显示报表中的字段名称或对记录的分组名称
14、，在每一页上端重复出现；页面页脚位于每页报表的最底部，用来显示本页数据的汇总情况。25在报表的组页脚区域中要实现计数统计，可以在文本框中使用函数A) MAXB) SUMC) AVGD) COUNT 参考答案：D【解析】聚集函数COUNT用于统计记录个数，MAX用于求最大值，SUM用于求和，AVG用于求平均值。26下列关于控件的叙述中，正确的是A) 在选项组中每次只能选择一个选项B) 列表框比组合框具有更强的功能C) 使用标签工具可以创建附加到其他控件上的标签D) 选项组不能设置为表达式 参考答案：D【解析】选项B，列表框只能选择，而组合框可以选择，也可以用户自己输入，因此组合框比列表框具有更强
15、的功能；选项C，使用标签工具不可以创建附加到其他控件上的标签；选项D，选项组不能设置为表达式正确。27为窗体或报表上的控件设置属性值的宏操作是A) BeepB) EchoC) MsgBoxD) SetValue 参考答案：D【解析】为窗体或报表上的控件设置属性值的宏操作是SetValue，宏操作Beep用于使计算机发出嘟嘟声，宏操作MsgBox用于显示消息框。28宏命令 OpenReport 的功能是A) 打开窗体B) 打开报表C) 打开查询D) 打开表 参考答案：B【解析】宏命令 OpenReport 的功能是打开报表，打开窗体的宏命令是OpenForm，打开查询的宏命令是OpenQuery
16、，打开表的宏命令是OpenTable。29下列选项中，错误的 VBA 数据验证函数是A) IsTextB) IsDateC) IsNumericD) IsNull 参考答案：A【解析】VBA常用的验证函数包括IsNumeric、IsDate、IsNull、IsEmpty、IsArray、IsError、IsObject。30若变量 x 是小于 100 的非负数，正确的 VBA 表达式是A) x = 0B) 0 = x =0 And x100D) 0=x Or x 7 b = b * ( b + 1 ) LoopA) 7B) 39C) 42D) 1 参考答案：C【解析】Do UntilLoop循
17、环采用的是先判断条件后执行循环体的做法，如果条件为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 = 10A) 1B) 10C) 100D) 死循环 参考答案：D【解析】DoLoop Until采用的是先执
18、行循环体后判断条件的做法，首先执行循环，之后进行条件判断，结构是条件式为假时，重复执行循环，直到条件式为真，结束循环。本题中a初始值为100，进入循环执行a = a + 1的操作，之后进行a = 10的条件判断，条件永远为假，因此本循环是死循环。38执行下列程序段后，输出结果是n = 0For i=1 To 3 For j=5 To 1 Step -1 n = n + 1Next j, iDebug.Print n; j; iA) 12 0 4 B) 15 0 4 C) 12 3 1 D) 15 3 1 参考答案：B【解析】本题考察For循环语句的嵌套。首先执行外层第一次循环，i=1，内层执行
19、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 IfA) b c
20、 B) c b C) c a D) b a 参考答案：A【解析】本题利用三个If条件语句实现将三个数按从大到小进行排序的功能。第一个IF语句将a、b的值进行比较，若a b则交换值，使a中存放较大数，b中存放较小数；第二个If将a、c的值进行比较，若a c则交换值，使a中存放三者中最大数，c中存放较小数；第三个IF语句需将b、c的值进行比较，若b c则交换值，使b中存放较大数，c中存放较小数，因此If语句空白处应填写b c。40假设数据库中有学生信息表 stud（sno，sname，ssex），其中 ssex 字段已建索引，要输出最后一名男同学的信息，程序空白处应填写的语句是Private Su
21、b Form_Load()Dim rs As ADODB.Recordset Set rs = New ADODB.Recordset rs.ActiveConnection = Provider=Microsoft.Jet.OLEDB.4.0; & Data Source= e:考试中心教程教学管理.mdb; rs.CursorType = adOpenKeyset rs.LockType = adLockOptimistic rs.Index = ssex rs.Open stud , , , , adCmdTableDirect _ Debug.Print rs(sno ), rs(sn
22、ame ), rs(ssex ) rs.Close Set rs = NothingEnd SubA) rs.Find 男, adSeekFirstEQ B) rs.Seek 男, adSeekFirstEQC) rs.Find 男, adSeekLastEQD) rs.Seek 男, adSeekLastEQ 参考答案：D【解析】DAO的Seek 成员函数是在表类型记录集中基于表索引进行搜索记录，Find 成员函数是在动态集类型或快照类型记录集中进行搜索记录。因此本题中性别ssex字段已建索引，因此采用Seek成员函数。AdSeekFirstEQ 查找等于关键值的第一个关键字，AdSeekLastEQ 查找等于关键值的最后一个关键字。本题中要输出最后一名男同学的信息，因此使用AdSeekLastEQ。
