国家二级ACCESS机试（选择题）模拟试卷4（共255题）

国家二级ACCESS机试（选择题）模拟试卷4（共9套）（共255题）国家二级ACCESS机试（选择题）模拟试卷第1套一、选择题(本题共25题，每题1.0分，共25分。)1、某系统总体结构图如下图所示：该系统总体结构图的深度是()。A、7B、6C、3D、2标准答案：C知识点解析：这个系统总体结构图是一棵树结构。在树结构中，根节点在第1层，同一层上所有子节点都在下一层，由系统总体结构图可知，这棵树共3层。在树结构中，树的最大层次称为树的深度。所以这棵树的深度为3。2、对于循环队列，下列叙述中正确的是()。A、队头指针是固定不变的B、队头指针一定大于队尾指针C、队头指针一定小于队尾指针D、队头指针可以大于队尾指针，也可以小于队尾指针标准答案：D知识点解析：所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列中，用队尾指针rear指向队列中的队尾元素，用队头指针front指向队头元素的前一个位置。循环队列的主要操作是：入队运算和退队运算。每进行一次入队运算，队尾指针就进一。每进行一次退队运算，队头指针就进一。当rear或front等于队列的长度加1时，就把rear或front值置为1。所以在循环队列中，队头指针可以大于队尾指针，也可以小于队尾指针。3、设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为A、15B、16C、20D、0或35标准答案：D知识点解析：循环队列的队头指针和尾指针都等于15，此循环队列中元素的个数有两种情况，第一种情况是队头指针和尾指针都是第一次到达15，此时元素个数为0；第二种情况是队头指针第一次到达15，而尾指针第二次到达15，此时元素个数为35。4、在数据管理技术发展的三个阶段中，数据共享最好的是()。A、人工管理阶段B、文件系统阶段C、数据库系统阶段D、三个阶段相同标准答案：C知识点解析：数据管理发展至今已经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单、使用方便、逻辑性强、物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位。5、InputBox函数返回值的类型是()。A、数值B、字符串C、变体D、数值或字符串(视输入的数据而定)标准答案：B知识点解析：输入框函数，即InputBox()函数，用于在一个对话框中显示提示，等待用户输入正文并按下按钮，并返回包含文本框内容的字符串数据信息。6、下列叙述中正确的是A、所谓算法就是计算方法B、程序可以作为算法的一种描述方法C、算法设计只需考虑得到计算结果D、算法设计可以忽略算法的运算时间标准答案：B知识点解析：算法是一组有穷指令集，是解题方案的准确而完整的描述。通俗地说，算法就是计算机解题的过程，重在解题方案的设计，并且不等于计算方法，故选项A和选项C不正确。程序的编制不可能优于算法的设计，但算法的描述可以用程序、伪代码、流程图来描述，故选项B正确。算法要求执行过程中所需要的基本运算次数和时间最少，即时间复杂度最低，所以选项D错误。7、有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。A、选择B、交C、投影D、并标准答案：D知识点解析：两个相同结构关系的并是由属于这两个关系的元组组成的集合。8、Access数据库中，用于输入或编辑字段数据的交互控件是A、文本框B、标签C、复选框D、组合框标准答案：A知识点解析：本题考查窗体控件的知识。Access中的窗体中有一些基本控件，其中的文本框主要用来输入或编辑数据，可以与字段数据相绑定：标签常用来显示一些说明文字；复选框一般用于绑定是／否型的字段；组合框是既允许在列表中选择，又允许自行输入值的控件。所以选项A正确。9、在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是A、直线和多边形B、直线和矩形C、直线和圆形D、矩形和圆形标准答案：B知识点解析：存报表设计工具栏中，用于修饰版面以达到更好效果的控件是直线和矩形。10、在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为A、程序范围B、全局范围C、模块范围D、局部范围标准答案：D知识点解析：B)变量定义在标准模块的所有过程之外的起始位置，运行时在所有类模块和标准模块的所有子过程与函数过程中都可见。C)变量定义在模块的所有过程之外的起始位置，运行时在模块所包含的所有子过程和函数过程中可见。D)变量定义在模块的过程内部，过程代码执行时才可见。11、下面对“对象”概念描述错误的是A、X寸象不具有封装性B、对象是属性和方法的封装体C、对象间的通信是靠消息传递D、一个对象是其对应类的实例标准答案：A知识点解析：面向对象的基本概念：①对象：对象是人们要进行研究的任何事物，从最简单的整数到复杂的飞机等均可看作对象，它不仅能表示具体的事物，还能表示抽象的规则、计划或事件；②对象的状态和行为：对象具有状态，一个对象用数据值来描述它的状态。对象还有操作，用于改变对象的状态，对象及其操作就是对象的行为。对象实现了数据和操作的结合，使数据和操作封装于对象的统一体中：③类：具有相同或相似性质的对象的抽象就是类。因此，对象的抽象是类，类的具体化就是对象，也可以说类的实例是对象。因此选项A正确。12、有三个关系R、S和T如下图所示，其中关系T由关系R和S通过运算得到，则所使用的运算为A、笛卡尔积B、交C、并D、自然连接标准答案：D知识点解析：在实际应用中，最常用的连接是一个叫自然连接的特例。它满足下面的条件：两关系间有公共域；通过公共域的相等值进行连接。通过观察二三个关系R，S，T的结果可知关系T是由关系R和S进行自然连接得到的。13、若将文本字符串23，8，7按升序排序，则排序的结果是()。A、23，8，7B、7，8，23C、23，7，8D、7，23，8标准答案：C知识点解析：文本型数据排序时，应按照首字母的ASCII码来排序。14、有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是A、选择B、差C、交D、并标准答案：B知识点解析：由关系T中的数据可以看出，其数据由属于关系R但是不属于关系S的数据组成。所以关系T是由关系R和S通过差运算得到的。15、下列关于格式属性的叙述中，正确的是A、格式属性影响字段在表中存储的内容B、可在需要控制数据的输入格式时选用C、可在需要控制数据的显示格式时选用D、可以以设置自动编号型字段的格式属性标准答案：C知识点解析：格式属性只影响数据的显示格式，不会影响字段在表中存储的内容，也不能控制数据的输入格式，故选项A、选项B错误，选项C正确；可以设置自动编号类型字段的格式属性，选项D错误。16、以下程序段的输出结果是()。number=5Whilenumber<=10number=number+2WendMsgboxnumberA、5B、10C、11D、12标准答案：C知识点解析：只要指定的条件为True，则会重复执行一系列的语句，本题中则执行将number加2之后再赋值给number。本题中的循环只有当number的值超过10时，即第3次进入循环number=9，执行number=number+2=9+2=11后，下一次进入循环时number=11超过10，循环才会终止，所以最终的num的值为11，答案为C。17、下列关于Access索引的叙述中，正确的是A、建立索引可以提高查找速度，且可以对表中的记录实施唯一性限制B、建立索引不能提高查找速度，但可以对表中的记录实施唯一性限制C、建立索引可以提高查找速度，但不能对表中的记录实施唯一性限制D、建立索引不能提高查找速度，且不能对表中的记录实施唯一性限制标准答案：A知识点解析：索引可以根据键值提高数据查找和排序的速度，并且能对表中的记录实施唯一性，所以选项A正确。18、排序时如果选取了多个字段，则输出结果是A、按设定的优先次序依次进行排序B、按最右边的列开始排序C、按从左向右优先次序依次排序D、无法进行排序标准答案：C知识点解析：本题考查数据表排序的知识。要想对数据表进行排序，既可以按照一个字段进行排序，也可以按照多个字段进行排序。当按照多个字段进行排序时，按从左到右的优先次序进行排序。19、要在报表中输出时间，设汁报表时要添加一个控件，且需要将该控件的“控件来源”属性设置为时间表达式，最合适的控件是A、标签B、文本框C、列表框D、组合框标准答案：B知识点解析：标签控件主要用来在窗体或报表上显示说明性文本；文本框控件主要用来输入或编辑字段数据，它是一种交互式控件；列表框表示一个选项清单；组合框控件组合了列表框和文本框的特性可以向表体添加文本框，以显示信息，如标题、参数选择以及日期。20、在宏表达式中要引用Forml窗体中的txtl控件的值，正确的引用方法是A、Forml!txt1B、txt1C、Forms!Forml！txtlD、Forms!txtl标准答案：C知识点解析：在输入条件表达式时，会引用窗体或报表上的控件值。可以使用如下的语法：Forms![窗体名]![控件名]或[Forms]![窗体名]![控件名]Reports![报表名]![控件名]或[Reports]![报表名]![控件名]21、从字符串A=”123456”中返回子串B=”34”的正确表达式为A、B=Mid(A，3，2)B、B=Right(Left(A，4)，2)C、B=Left(Right(A，4)，2)D、ABC标准答案：D知识点解析：暂无解析22、一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为A、16B、10C、6D、4标准答案：A知识点解析：根据二叉树的性质，在任意二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数．叶子节点数．度为2的节点数=25-5-4=16。23、在Access数据库对象中，体现数据库设计目的的对象是A、报表B、模块C、查询D、表标准答案：D知识点解析：暂无解析24、在快速排序法中，每经过一次数据交换(或移动)后()。A、只能消除一个逆序B、能消除多个逆序C、不会产生新的逆序D、消除的逆序个数一定比新产生的逆序个数多标准答案：B知识点解析：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实线通过一次交换而消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。25、窗体中有文本框Textl、Text2和Text3。运行时在Textl中输入整数m，在Text2中输入整数n(m＜n)，单击按钮Commandl，计算m到n之间(含m和n)全部奇数之和，然后在Text3中输出结果。事件代码如下：PrivateSubCommand1_Click()m=Val(Me!Textl)n=Val(Me!Text2)sum=0For【】TonStep2sum=sum+kNextkMe!Text3=sumEndSub程序【】处应填写的语句是()。A、k=IIf(mMod2=1，m，m+1)B、k=IIf(mMod2＜＞l，m，m+1)C、k=IIf(mMod2＞1，In，m+1)D、k=IIf(mMod2＜1，m，m+1)标准答案：A知识点解析：本题考查的是for循环的初始条件。题目要求输出m和n的所有奇数之和，因此初始条件应该是一个奇数，即大于或等于m的最小奇数。本题mmod2=l，说明m为奇数，则表达式返回m值，即k=m，否则mmod2=0；m为偶数，则m+1为奇数，返回m+1。故选择A选项。国家二级ACCESS机试（选择题）模拟试卷第2套一、选择题(本题共25题，每题1.0分，共25分。)1、下列叙述中正确的是()。A、有一个以上根结点的数据结构不一定是非线性结构B、只有一个根结点的数据结构不一定是线性结构C、循环链表是非线性结构D、双向链表是非线性结构标准答案：B知识点解析：线性结构应满足：有且只有一个根结点与每个结点最多有一个前驱，也最多有一个后继，所以B正确。因此有一个以上根结点的数据结构一定是非线性结构，A错误。循环链表和双向链表都是线性结构的数据结构。2、下列关于二叉树的叙述中，正确的是A、叶子结点总是比度为2的结点少一个B、叶子结点总是比度为2的结点多一个C、叶子结点数是度为2的结点数的两倍D、度为2的结点数是度为l的结点数的两倍标准答案：B知识点解析：由二叉树的性质可以知道在二叉树中叶子结点总是比度为2的结点多一个。3、对软件设计中应遵循的准则描述正确的是()。A、高耦合低内聚B、高内聚低耦合C、模块独立性仅与内聚度相关D、内聚与耦合无关标准答案：B知识点解析：软件设计应遵循的准则有抽象、逐步求精和模块化、信息隐蔽和局部化、模块独立性。模块的独立性程度是评价设计好坏的重要程度标准，有两个定性标准度量，即模块间的耦合性和模块内的内聚性。耦合性是模块间互相连接的紧密程度的度量。一个模块的耦合性越高则该模块的独立性越弱。内聚性是指一个模块内部各个元素间彼此结合的紧密程度。一个模块的内聚性越高则该模块的独立性越强。好的软件设计，应尽量做到高内聚、低耦合。4、设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为A、22B、30C、35D、不可能有这样的树标准答案：D知识点解析：本题采用画图法来求出结果。首先先画出包含3个度为2的结点；然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为3的结点，不管怎么添加都不能添加出15个度为0的结点，因此不可能有这样的树。5、下面属于黑盒测试方法的是A、边界值分析法B、基本路径测试C、条件覆盖D、条件-分支覆盖标准答案：A知识点解析：黑盒测试设计方法包括等价类划分法、边界值分析法、错误推测法、因果图法、判定表驱动法、正交试验设计法、功能图法等。所以选项A正确。B、C、D选项为白盒测试方法。6、下列叙述中，正确的是()。A、在窗体和报表中均不能设置页面页眉B、在窗体和报表中均可以根据需要设置页面页眉C、在窗体中可以设置页面页眉，在报表中不能设置页面页眉D、在窗体中不能设置页面页眉，在报表中可以设置页面页眉标准答案：B知识点解析：窗体和报表均可以设置页面页眉。7、在Access数据库对象中，体现数据库设计目的的对象是()。A、报表B、模块C、查询D、表标准答案：C知识点解析：查询是Access数据库设计目的的体现，建立数据库之后，数据只有被使用者查询才能体现出它的价值。8、下列选项中，不是VBA基本数据类型的是()。A、CharB、BooleanC、CurrencyD、Date标准答案：A知识点解析：VBA的基本数据类型包括：整数、长整数、单精度数、双精度数、货币、字符串、布尔型、日期型、变体类型。9、要覆盖数据库中已存在的表，可使用的查询是A、删除查询B、追加查询C、生成表查询D、更新查询标准答案：D知识点解析：如果在“数据表”视图中对记录进行更新和修改，那么当要更新的记录较多，或需要符合一定条件时，就会费时费力，而且容易造成疏漏。更新查询是实现此类操作最简单、最有效的方法，它能对一个或多个表中的一组记录全部进行更新10、定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性部分依赖的关系是A、S(S#,Sn,Sd，Dc,Sa)B、C(C#，Cn，P#)C、SC(S#，C#，G)D、S(S#，Sd，S#，C#)标准答案：A知识点解析：在S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)中，将学号S#设置主关键字，属性所在系的系主任(Dc)依赖属性所在系(Sd)这个属性，这是一个部分依赖关系。所以选项A正确。11、在数据库系统中，用户所见数据模式为()。A、逻辑模式B、存储模式C、内模式D、外模式标准答案：D知识点解析：数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式，或逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。外模式是模式的一部分。内模式，或存储模式，或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。故本题答案为D。12、在书写查询准则时，日期型数据应该使用适当的分隔符括起来，正确的分隔符是A、*B、％C、&D、#标准答案：D知识点解析：本题考查常量的知识。在Access中，日期型常量要求用“#”作为分隔符括起来。13、在设计视图中，若没有设置条件，但对某一字段的“总计”行选择了“计数”选项，则含义是A、统计符合条件的记录个数，包括Null(空)值B、统计符合条件的记录个数，不包括Null(空)值C、统计全部记录的个数，包括Null(空)值D、统计全部记录的个数，不包括Null(空)值标准答案：D知识点解析：总计项中的“计数”功能是统计一组记录中某字段的非空值个数，所以选项D正确。14、在学生表中建立查询，“姓名”字段的查询条件设置为“IsNull”，运行该查询后，显示的记录是A、姓名字段为空的记录B、姓名字段中包含空格的记录C、姓名字段不为空的记录D、姓名字段中不包含空格的记录标准答案：A知识点解析：在ACCESS中用户可以建立查询，只展示用户关心的数据。“姓名”字段的查询条件设置为“IsNull”只显示“姓名”字段为空的记录。15、将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是A、选择查询B、生成表查询C、追加查询D、更新查询标准答案：C知识点解析：本题考查操作查询的知识。操作查询，也叫做动作查询，共有4种类型：追加查询、删除查询、更新查询和生成表查询。利用这几种查询可以完成为源表追加数据，更新、删除源表中的数据，以及生成表操作。本题中要求将A表中的数据追加到B表中原有记录的后面，很明显是追加查询。16、要查找姓不是“诸葛”的学生，正确的表达式是A、notliket"诸葛$"B、netlike"诸葛?"C、netlike"诸葛撑#"D、netlike"诸葛*"标准答案：D知识点解析：找出姓“诸葛”的学生信息，可以使用LIKE运算符，表达式为LIKE“诸葛*”，其中通配符“*”表示可以通配0个或多个字符，本题需要找出不姓“诸葛”的学生，可以直接在LIKE前加上“Not”表示否定，所以选项D正确。17、下列关于窗体和报表的叙述中，正确的是A、在窗体和报表中均不能设置组页脚B、在窗体和报表中均可以根据需要设置组页脚C、在窗体中可以设置组页脚，在报表中不能设置组页脚D、在窗体中不能设置组页脚，在报表中可以设置组页脚标准答案：D知识点解析：组页脚节内主要安排文本框或其他类型控件显示分组统计数据，只有在报表中可以设置，窗体中不能设置组页脚，所以选项D正确。18、在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是A、一对一关系B、一对多关系C、多对一关系D、多对多关系标准答案：B知识点解析：在主窗体中显示一名学生的基本信息，则子窗体中显示该学生所有选修的课程，所以主子窗体之间的关系为“一对多”的关系，所以选项B正确。19、在窗体中要显示一名教师基本信息和该教师所承担的全部课程情况，窗体设计时在主窗体中要显示教师基本信息，在子窗体中显示承担的课程情况，则主窗体和子窗体数据源之间的关系是A、一对一关系B、一对多关系C、多对一关系D、多对多关系标准答案：B知识点解析：在主窗体中显示一名教师的基本信息，则子窗体中显示该教师所有承担的课程，所以主子窗体之间的关系为“一对多”的关系，所以选项B正确。20、对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。A、冒泡排序为n(n=1)/2B、简单插入排序为nC、希尔排序为nD、快速排序为n/2标准答案：A知识点解析：在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n1.5)；堆排序所需要的比较次数为0(n10g2n)。21、宏的功能不包括A、自动进行数据校验B、打开数据库时自动运行C、对数据进行分组、计算、汇总和打印输出D、根据条件的不同执行不同的操作标准答案：A知识点解析：宏是一个或多个操作的集合，其中每个操作都可以实现特定的功能，使用简单，可以提高工作效率。可以设置自动运行或根据需要来进行数据统计计算以及根据需要设计条件宏，但宏不具有数据校验的功能，所以选择选项A。22、下列关于栈的叙述正确的是（）。A、栈按“先进先出”组织数据B、栈按“先进后出”组织数据C、只能在栈底插入数据D、不能删除数据标准答案：B知识点解析：栈是按“先进后出”的原则组织数据的，数据的插入和删除都在栈顶进行操作。23、某系统结构图如下图所示(图中n≥5)，该系统结构图的宽度是()。A、nB、3C、2D、1标准答案：A知识点解析：宽度指整体控制跨度(横向最大模块数)的表示。本题中第1层有1个模块。第二层有n个模块(注意n≥5)，第3层有5个模块，故宽度为n。24、下列选项中，不属于控件的是()。A、文本框B、标签C、列表框D、消息框标准答案：D知识点解析：控件是窗体或报表上用于显示数据、执行操作、装饰的对象。Access中包含的控件有文本框、标签、选项卡控件、超链接、选项组、插入分页符、组合框、图表、直线、切换按钮、列表框、矩形、复选框、未绑定对象框、选项按钮、子窗体／子报表、绑定对象框、图像等。消息框不属于控件。故选择D选项。25、Access中对报表进行操作的视图有()。A、报表视图、打印预览、透视报表和布局视图B、工具视图、布局视图、透视报表和设计视图C、打印预览、工具报表、布局视图和设计视图D、报表视图、打印预览、布局视图和设计视图标准答案：D知识点解析：报表有4种视图：设计视图、打印预览视图、布局视图和报表视图，这4种视图都能对报表进行操作。故选择D选项。国家二级ACCESS机试（选择题）模拟试卷第3套一、选择题(本题共31题，每题1.0分，共31分。)1、下列叙述中错误的是()。A、循环链表中有一个表头节点B、循环链表是循环队列的存储结构C、循环链表的表头指针与循环链表中最后一个节点的指针均指向表头节点D、循环链表实现了空表与非空表运算的统一标准答案：B知识点解析：循环链表是指在单链表的第一个节点前增加一个表头节点，队头指针指向表头节点，最后一个节点的指针域的值由NULL改为指向表头节点。循环链表是线性表的一种链式存储结构，循环队列是队列的一种顺序存储结构。2、某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。A、6B、7C、8D、不存在这样的树标准答案：D知识点解析：根据题意，树中只有度为3的节点和叶子节点(7个)，则度为3的节点有25—7=18个；又根据树中的节点数：树中所有节点的度之和+1，设度为3的节点数为n，则3n+1=25，得n=8。两种方式得到的度为3的节点数不同，故不存在这样的树。3、度为3的一棵树共有30个节点，其中度为3，l的节点个数分别为3．4。则该树中的叶子节点数为()。A、14B、15C、16D、不可能有这样的树标准答案：B知识点解析：设叶子节点数为n，则度为2的节点数为30－3－4－n=23－n，根据树中的节点数=树中所有节点的度之和+l，得3×3+2×(23一n)+l×4+0×n+1=30，则n=15。4、深度为7的二叉树共有127个节点，则下列说法中错误的是()。A、该二叉树是满二叉树B、该二叉树有一个度为1的节点C、该二叉树是完全二叉树D、该二叉树有64个叶子节点标准答案：B知识点解析：满二叉树满足深度为m的二叉树最多有2m－1个节点，本题中二叉树深度为7且有127个l忡点，满足27一l=127，达到最大值，故此二叉树为满二叉树，也是完全二叉树。满二叉树第k层上有2k-1节点，则该二叉树的叶子节点数为27-1=64个。满二叉树不存在度为l的节点。5、深度为5的完全二叉树的节点数不可能是()。A、15B、16C、17D、18标准答案：A知识点解析：设完全二叉树的节点数为n，根据深度为k的二叉树至多有2k一1个节点，再根据完全二叉树的定义可知，2k-1一1＜n≤2k一1。本题中完全二叉树的深度为5，则25-1一l5－l，15＜n≤31。因此，节点数不能为15。6、某完全二叉树共有256个节点，则该完全二叉树的深度为()。A、7B、8C、9D、10标准答案：C知识点解析：根据完全二叉树的性质：具有n个节点的完全二叉树的深度为[log2n]+l。本题中完全二叉树共有256个节点，则深度为[log2256]+l=8+1=9。7、在具有2n个节点的完全二叉树中，叶子节点个数为()。A、nB、n+lC、n—lD、n／2标准答案：A知识点解析：由二叉树的定义可知，树中必定存在度为O的节点和度为2的节点，设度为0节点有a个，根据度为0的节点(即叶子节点)总比度为2的节点多一个，得度为2的节点有a一1个。再根据完全二叉树的定义，度为1的节点有0个或1个，假设度l节点为0个，a+0+a一1=2n，得2a=2n一1，由于节点个数必须为整数，假设不成立；当度为1的节点为1个时，a+1+a一1=2n，得a=n，即叶子节点个数为n。8、下列叙述中正确的是()。A、非完全二叉树可以采用顺序存储结构B、有两个指针域的链表就是二叉链表C、有的二叉树也能用顺序存储结构表示D、顺序存储结构一定是线性结构标准答案：C知识点解析：在计算机中，二叉树为非线性结构，通常采用链式存储结构，但对于满二叉树和完全二叉树来说，可以按层进行顺序存储。因此A项错误，C项正确。虽然满二叉树和完全二叉树可以采用顺序存储结构，但仍是一种非线性结构，因此D项错误。双向链表也有两个指针域，因此B项错误。9、有二叉树如下图所示：则前序序列为()。A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGH标准答案：A知识点解析：前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根节点，然后遍历左子树，最后遍历右子树。故本题前序序列是ABDEGCFH。中序遍历首先遍历左子树，然后访问跟节点，最后遍历右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问跟节点，最后遍历右子树。故本题的中序序列是DBGEAFHC。后序遍历首先遍历左子树，然后遍历右子树，最后访问根节点；在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根节点。故本题的后序序列是DGEBHFCA。10、设二叉树的前序序列为ABDEGf：ICFIJ，中序序列为DBGEHACIFJ。则后序序列为()。A、JIHGFEDCBAB、DGHEBIJFCAC、GHIJDEFBCAD、ABCDEFGHIJ标准答案：B知识点解析：二叉树的前序序列为ABDEGHCFH，由于前序遍历首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为DBGEHACIFJ，可以得到节点D、B、G、E、H位于根节点的左子树上，节点C、I、F、J位于根节点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D节点；再由后序遍历是最后访问根节点，故本题后序遍历最后访问的节点是根节点A。采用排除法可知，后续序列为。DGHEBHFCA。11、某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。A、CBADEB、CBEDAC、ABCDED、EDCBA标准答案：C知识点解析：二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根节点，可以确定该二叉树的根节点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。节点C、B在中序序列和后序序列中顺序未变，说明节点B是节点C的父节点；节点D、E在中序序列和后序序列中顺序相反，说明节点D是节点E的父节点。因此该二叉树的前序遍历序列为ABCDE。12、某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第l层)为()。A、2B、3C、4D、5标准答案：C知识点解析：二叉树的前序序列为ABCDEFG，则A为根节点；中序序列为DCBAEFG，可知节点D、C、B位于根节点的左子树上，节点E、F、G位于根节点的右子树上。另外，节点B、C、D在前序序列和中序序列中顺序相反，则说明这三个节点依次位于前一个节点的左子树上；节点E、F、G顺序未变，则说明这三个节点依次位于前一个节点的右子树上。故二叉树深度为4。13、某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为()。A、HGFEDCBAB、HFDBGECAC、ABCDEFGHD、ACEGBDFH标准答案：C知识点解析：二叉树的前序序列为ABDFHCEG，可以确定这个二叉树的根节点是A；再由中序序列HFDBACEG，可以得到HFDB为根节点A的左子树，CEG为根节点A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理，得到该二叉树的结构如下：该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。14、某完全二叉树按层次输出(同一层从左到右)的序列为ABcDEFGH。该完全二叉树的前序序列为()。A、ABCDEFGHB、ABDHECFGC、HDBEAFCGD、HDEBFGCA标准答案：B知识点解析：完全二叉树的特点是除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干节点。根据这一特点，再根据题意输出序列为ABCDEFGH，可以得到该二叉树的结构如下：故此完全二叉树的前序序列为ABDHECFG。15、设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。A、前序序列B、中序序列C、后序序列D、前序序列或后序序列标准答案：B知识点解析：中序遍历的次序是先遍历左子树，再遍历根节点，最后遍历右子树。而在排序二叉树中，左子树节点值＜根节点值≤右子树节点值，要使对排序二叉树的遍历结果为有序序列，只能采用中序遍历。16、设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。A、4B、6C、15D、不存在这样的二叉树标准答案：C知识点解析：在具有n个节点的二叉树中，如果各节点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只有右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。17、在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。A、n／4B、nC、3n／4O)(n+1)／2标准答案：D知识点解析：在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。则平均比较次数：(1+2+…+n)／n=(n(n+1)／2)／n=(n+1)／2。18、在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数人约为()。A、nB、3n／4C、n／2D、n／4标准答案：B知识点解析：在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。这是找到元素的情况。如果没有找到元素，则要比较n次。因此，平均需要比较：找到元素的情况×+未找到元素的情况×=(1+2+…+n)/n×19、下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。A、在顺序存储的线性表中寻找最大项B、在顺序存储的线性表中进行顺序查找C、在顺序存储的有序表中进行对分查找D、在链式存储的有序表中进行查找标准答案：A知识点解析：寻找最大项，无论如何都要查看所有的数据，与数据原始排列顺序没有多大关系，无所谓最坏情况和最好情况，或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找，都与要找的数据和原始的数据排列情况有关，最好情况是第1次查看的一个数据恰好是要找的数据，只需要比较1次；如果没有找到再查看下一个数据，直到找到为止，最坏情况下是最后一次查看的数据才是要找的，顺序查找和对分查找在最坏情况下比较次数分别是n和log2n，平均情况则是“1～最坏情况”的平均，因而是不同的。20、线性表的长度为n。在最坏情况下，比较次数为n－1的算法是()。A、顺序查找B、同时寻找最大项与最小项C、寻找最大项D、有序表的插入标准答案：C知识点解析：顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n一1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。21、下列叙述中正确的是()。A、二分查找法只适用于顺序存储的有序线性表B、二分查找法适用于任何存储结构的有序线性表C、二分查找法适用于有序循环链表D、二分查找法适用于有序双向链表标准答案：A知识点解析：二分查找法(又称对分查找法)只适用于顺序存储的有序表。在此所说的有序表是指线性表的中元素按值非递减排列(即从小到大，但允许相邻元素值相等)。22、在快速排序法中，每经过一次数据交换(或移动)后()。A、只能消除一个逆序B、能消除多个逆序C、不会产生新的逆序D、消除的逆序个数一定比新产生的逆序个数多标准答案：B知识点解析：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实线通过一次交换而消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。23、下列序列中不满足堆条件的是()。A、(98，95，93，94，89，90，76，80，55，49)B、(98，95，93，94，89，85，76，64，55，49)C、(98，95，93，94，89，90，76，64，55，49)D、(98，95，93，96，89，85，76，64，55，49)标准答案：D知识点解析：根据堆的定义，n个元素的序列(h1，h2…hn)，当且仅当hi≤h2i且hi≤h2i+1时为小顶堆，当且仅当hi≥h2i且hi≥h2i+1时为大顶堆。D项中，h2=95，h4=96，h2＜h4，但h5=89，h2＞h5，不满足小顶堆和大顶堆条件。24、下列各组排序法中，最坏情况下比较次数相同的是()。A、简单选择排序与堆排序B、简单插入排序与希尔排序C、冒泡排序与快速排序D、希尔排序与堆排序标准答案：C知识点解析：对于长度为n的线性表，最坏情况下查找或排序的次数如下表：25、设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。A、120B、60C、30D、15标准答案：A知识点解析：简单插入排序在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n一1)／2，移动次数为n(n—1)／2。本题中n=16，16×(16—1)÷2=8×15=120。26、在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()。A、48B、96C、7D、6标准答案：C知识点解析：对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次。本题中n=97，最多需要的比较次数为log297，6＜log297＜7，故需要比较7次。27、下面属于良好程序设计风格的是()。A、源程序文档化B、程序效率第一C、随意使用无条件转移语句D、程序输入输出的随意性标准答案：A知识点解析：要形成良好的程序设计风格，主要应注意和考虑：源程序文档化；数据说明的次序规范化，说明语句中变量安排有序化，使用注释来说明复杂数据的结构；程序编写要做到清晰第一、效率第二，先保证程序正确再要求提高速度，避免不必要的转移；对所有的输入数据都要进行检验，确保输入数据的合法性。28、下面不属于结构化程序设计原则的是()。A、逐步求精B、自顶向下C、模块化D、可继承性标准答案：D知识点解析：结构化程序设计方法的原则包括：自顶向下、逐步求精、模块化、限制使用goto语句。可继承性是面向对象方法的特点。29、结构化程序的三种基本控制结构是()。A、顺序、选择和调用B、过程、子程序和分程序C、顺序、选择和重复(循环)D、调用、返回和转移标准答案：C知识点解析：1966年Boehm和Jacopini证明了程序设计语言仅仅使用顺序、选择和重复三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。30、下面对“对象”概念描述正确的是()。A、属性就是对象B、操作是对象的动态属性C、任何对象都必须有继承性D、对象是对象名和方法的封装体标准答案：B知识点解析：对象是由描述该对象属性的数据以及可以对这些数据施加的所有操作封装在一起构成的统一体。对象可以做的操作表示它的动态行为，通常也称为方法或服务，属性即对象所包含的信息。对象名唯一标识一个对象。对象可以有继承性，但并不是任何对象都必须有继承性。31、下面不属于对象主要特征的是()。A、对象唯一性B、对象分类性C、对象多态性D、对象可移植性标准答案：D知识点解析：对象有如下一些基本特点：①标识唯一性：指对象是可区分的，并且由对象的内在本质来区分，而不是通过描述来区分。②分类性：指可以将具有相同属性和操作的对象抽象成类。③多态性：指同一个操作可以是不同对象的行为，不同对象执行同一类操作产生不同的结果。④封装性：从外面看只能看到对象的外部特征，对象的内部对外是不可见的。⑤模块独立性好。国家二级ACCESS机试（选择题）模拟试卷第4套一、选择题(本题共25题，每题1.0分，共25分。)1、下面程序运行后输出的是()。PrivateSubForm_Click()Fori=1To4x=1Forj=1To3x=3Fork=1To2x=x+6NextkNextjNextiPrintxEndSubA、7B、15C、157D、538标准答案：B知识点解析：因为每一次i、j循环的操作都会给x赋初值，所以i、j循环都相当于只执行了一次。该程序等效于x=3，然后x加两次6，所以最后结果为15。2、Access中，可与Like一起使用，代表0个或者多个字符的通配符是()。A、*B、?C、#D、$标准答案：A知识点解析：在Like子句中，“*”表示该位置可以匹配任意个数的字符。3、在定义表中字段属性时，对要求输入相对固定格式的数据，例如电话号应该定义该字段的A、格式B、默认值C、输入掩码D、有效性规则标准答案：C知识点解析：本题考查字段的输入掩码的知识。在设计字段的时候可以使用输入掩码来使得输入的格式标准保持一致。4、输入掩码字符“C”的含义是A、必须输入字母或数字B、可以选择输入字母或数字C、必须输入一个任意的字符或一个空格D、可以选择输入任意的字符或一个空格标准答案：D知识点解析：暂无解析5、某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为A、1B、0C、1或0D、不确定标准答案：A知识点解析：循环队列用数组A[0；m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列的元素个数是(rear-front+m)％m=1，所以选项A正确。6、Access中表和数据库之间的关系是()。A、一个数据库可以包含多个表B、数据库就是数据表C、一个表可以包含多个数据库D、一个表只能包含两个数据库标准答案：A知识点解析：表是数据库中用来存储数据的对象，是整个数据库系统的基础。Access允许一个数据库中包含多个表，用户可以在不同的表中存储不同类型的数据。7、数据类型是()。A、字段的另一种说法B、决定字段能包含哪类数据的设置C、一类数据库应用程序D、一类用来描述Access表向导允许从中选择的字段名称标准答案：B知识点解析：本题考查数据类型的知识。表是由记录和字段组成，每个字段都有数据类型，它决定了字段能够包含哪类数据。8、DAO的含义是()。A、开放数据库互联应用编程接口B、数据库访问对象C、动态链接库D、Active数据对象标准答案：B知识点解析：本题考查VBA中数据库访问接口的知识。在VBA中，数据库访问接口有3种：开放数据库互联(ODBC)、数据访问对象(DAO)和Active数据对象(ADO)。9、结构化程序所要求的基本结构不包括A、顺序结构B、GOTO跳转C、选择(分支)结构D、重复(循环)结构标准答案：B知识点解析：结构化程序的基本结构有：顺序结构、选择结构和循环结构，没有GOTO跳转结构。10、宏操作不能处理的是A、打开报表B、对错误进行处理C、显示提示信息D、打开和关闭窗体标准答案：B知识点解析：打开报表：OpenRepore；打开一个窗体：OpenForm；关闭窗体：Close；显示提示信息：MsgBox：宏操作不能对错误进行处理。11、下面属于白盒测试方法的是A、等价类划分法B、逻辑覆盖C、边界值分析法D、错误推测法标准答案：B知识点解析：白盒测试的主要方法有逻辑覆盖、基本路径测试等。12、教师表的“选择查询”设计视图如下，则查询结果是A、显示教师的职称、姓名和同名教师的人数B、显示教师的职称、姓名和同样职称的人数C、按职称的顺序分组显示教师的姓名D、按职称统计各类职称的教师人数标准答案：D知识点解析：在该设计视图中，对“教师”表进行查询操作，选择的字段有“职称”和“姓名”，对“职称”进行分组操作，并对分组结果统计“教师”的人数。所以查询结果应该是“按职称统计各类职称的教师人数”。13、不属于对象构成成份的是A、规则B、属性C、标识D、方法(或操作)标准答案：A知识点解析：对象由属性、方法和标识构成。14、ADO的含义是()。A、开放数据库互联应用编程窗口B、数据库访问对象C、动态链接库D、ActiveX数据对象标准答案：D知识点解析：ADO(ActiveXDataObject)即ActiveX数据访问对象，是Microsoft公司在OLE-DB之上提出的一种逻辑接口，以便编程者通过OLE-DB更简单地以编程方式访问各种各样的数据源。15、下列关于数据库设计的叙述中，正确的是A、在需求分析阶段建立数据字典B、在概念设计阶段建立数据字典C、在逻辑设计阶段建立数据字典D、在物理设计阶段建立数据字典标准答案：A知识点解析：数据字典是指对数据的数据项、数据结构、数据流、数据存储、处理逻辑、外部实体等进行定义和描述，其目的是对数据流程图中的各个元素做出详细的说明。16、在报表设计过程中，不适合添加的控件是A、标签控件B、图形控件C、文本框控件D、选项组控件标准答案：D知识点解析：报表只能输出数据，不能输入数据，选项组控件为窗体输入数据使用，因此不适用在报表中作为输出数据控件使用。17、必须输入数字0到9的输入掩码描述符是A、0B、9C、#D、＆标准答案：A知识点解析：存输入掩码属性字符中，“0”表示必须输入数字0～9；“9”表示可以选择输入数字或空格，不允许输入加号和减号；“#”表示可以选择输入数字或空格，允许输入加号和减号；“＆”表示必须输入任意字符或一个空格，故本题选项A正确。18、Access中，设置为主键的字段A、不能设置索引B、可设置为“有(有重复)”索引C、系统自动设置索引D、可设置为“无”索引标准答案：C知识点解析：主键具有惟一性，索引可以加快对数据的查询速度，索引文件作为一个独立的文件进行存储，文件中包含指向表记录的指针，建立索引后，表中记录的物理顺序不变。主键的惟一性可自动设置为索引。19、在文本型字段的“格式”属性中，若其属性值设置为“@学院”，则下列叙述中正确的是、A、@代表所有可以输入的数据B、只可以输入“@”字符C、必须在输入该字段中包含“学院”D、对输入的数据在显示时加上“学院”标准答案：D知识点解析：在文本型字段中，格式属性中使用甜“@”符合表示要求使用文本字符，本题中设置格式属性为“@‘学院’”，对于输入的数据在显示时统一会在字段值后添加“学院”二字，所以选项D正确。20、在成绩中要查找成绩≥80且成绩490的学生，正确的条件表达式是A、成绩Between80And90B、成绩Between80To90C、成绩Between79And91D、成绩Between79To91标准答案：A知识点解析：BETWEEN…AND选取介于两个值之间的数据范围，包含两个值。这些值可以是数值、文本或者日期。21、在教师表中“职称”字段可能的取值为：教授、副教授、讲师和助教。要查找职称为教授或副教授的教师，错误的语句是A、SELECT*FROM教师表WHERE(InStr([职称]，"教授")＜＞0)；B、SELECT*FROM教师表WHERE(Right([职称]，2)=”教授”)；C、SELECT*FROM教师表WHERE([职称]=”教授”)；D、SELECT*FROM教师表WHERE(InStr([职称],"教授")=1OrInStr([职称]，”教授”)=2)；标准答案：C知识点解析：InStr{[职称]，”教授”}＜＞0是指职称中含有“教授”两个字的记录。Right{[职称]，2}=”教授”表示职称中右边两个字为“教授”的记录。InStr{[职称]，“教授”}=1orInStr{[职称]，”教授”}=2表示“教授”在职称中为位置为1或2。以上均符合条件。选项C)只选出了职称为“教授”的教师。22、统计学生成绩最高分，应在创建总计查询时，分组字段的总计项应选择A、最大值B、计数C、平均值D、总计标准答案：A知识点解析：统计学生成绩最高分，应该在查询设计视图的“成绩”字段的“总计”行中选择“最大值”，表示统计“成绩”字段的最大值，所以选项A正确。23、在Access中，窗体不能完成的功能是A、输入数据B、编辑数据C、存储数据D、显示数据标准答案：C知识点解析：窗体是管理数据库的窗口，也是用户与数据库交百的桥梁，通过窗体可以输入、编辑、显示和查询数据，但窗体本身并不存储数据，所以选项C正确。24、下列代码实现的功能是：若在文本框tNum中输入课程编号，则将在文本框tName显示“课表”中对应的“课程名称”。PrivateSubtNum_AtterUpdate()Me!tName=[]("课程名称"，"课表"，"课程编号=’"＆Me!tNum＆"’")EndSub则程序中[]处应该填写的是A、DLookupB、SwitchC、DFindD、Choose标准答案：A知识点解析：根据题意，[]处的代码应实现的功能是在“课程表”中查询出“课程编号”等于tNum文本框中数据的“课程名称”，此DLookup函数有此功能。DLookup函数的格式为：DLookup(表达式，记录集[，条件式])。其中表达式用来指定要查询的字段，即题中的“课程名称”。记录集用来指定要查询的范围，即题中的“课程表”。条件式用来指定查询条件，即题中的“课程编号=’”Me!tNum“’”，所以选择选项A。25、不属于窗体命令按钮控件的格式属性的选项是A、标题B、可见性C、前景颜色D、背景颜色标准答案：D知识点解析：暂无解析国家二级ACCESS机试（选择题）模拟试卷第5套一、选择题(本题共40题，每题1.0分，共40分。)1、深度为5的完全二叉树的结点数不可能是()。A、15B、16C、17D、18标准答案：A知识点解析：设完全二叉树的结点数为n，根据深度为k的二叉树至多有2k—1个结点，再根据完全二叉树的定义可知，2k—1—1＜n≤2k—1。本题中完全二叉树的深度为5，则25—1—1＜n≤25—1，15＜n≤31。因此，结点数不能为15。2、算法时间复杂度的度量方法是A、算法程序的长度B、执行算法所需要的基本运算次数C、执行算法所需要的所有运算次数D、执行算法所需要的时间标准答案：B知识点解析：算法的时间复杂度：分析算法时，语句总执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)。算法的时间复杂度也就是算法的时间量度，记作T(n)=O(f(n))。它表示问题输入规模n的增大，算法执行时间的增长率和f(n)的增长率相同，因此称作渐近时间复杂度，也称作时间复杂度。f(n)是问题规模n的某个函数。选项B正确。3、下列叙述中错误的是A、在带链队列中，队头指针和队尾指针都是在动态变化的B、在带链栈中，栈顶指针和栈底指针都是在动态变化的C、在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的D、以上三项都错误标准答案：B知识点解析：栈是只在一端进行增加和删除的线性表，进行操作的那端称为栈顶，另一端称为栈底。所以在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的，选项C的说法正确，选项B的说法是错误的。队列是允许在队列的头和尾都可以进行操作的线性表，所以在带链队列中，队头指针和队尾指针都是在动态变化的选项A这一说法是正确的。4、下列叙述中错误的是A、在带链队列中，队头指针和队尾指针都是在动态变化的B、在带链栈中，栈顶指针和栈底指针都是在动态变化的C、在带链栈中，栈项指针是在动态变化的，但栈底指针是不变的D、以上三项都错误标准答案：B知识点解析：栈是只在一端进行增加和删除的线性表，进行操作的那端称为栈顶，另一端称为栈底。所以在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的，选项C的说法正确，选项B的说法是错误的。队列是允许在队列的头和尾都可以进行操作的线性表，所以在带链队列中，队头指针和队尾指针都是在动态变化的选项A这一说法是正确的。5、在设计窗体时，由于内容较多无法显示在窗体的一页中，为了在窗体上分类显示不同的信息，需使用的控件是A、选项组B、选项卡C、切换按钮D、选项按钮标准答案：B知识点解析：根据题意，要在一个窗体上分类显示不同的信息，一般用选项卡控件，在每个选项卡中显示一个种类的信息。选项组控件一般由一个组合框和一组复选框、选项按钮或切换按钮组成，可以使用户在选择某一组确定值时更加方便，但是不能分类显示数据信息，不符合题意。切换按钮一般用来在“是／否”值之间进行切换，或在不同的子窗体之间进行切换，不符合题意。选项按钮只能对一个内容的信息进行“是／否”的选择，不能达到题目中对大量信息进行分类的要求，因此选择B选项。6、循环队列的存储空间为Q(1：200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1，则循环队列中的元素个数为A、0或200B、1C、2D、199标准答案：A知识点解析：循环队列中，由于入队时尾指针rear向前追赶头指针front；出队时头指针front向前追赶尾指针rear，造成队空和队满时头尾指针均相等。因此，无法通过条件front=rear来判别队列是“空”还是“满”。对于这个题目来说，经过一系列正常的入队与退队操作后，front=rear=1，此时，要么队列为空(元素个数为0)，要么队列为满(元素个数为200)。所以选项A正确。7、在表达式中引用窗体上的控件值。下列选项中，语法格式正确的是()。A、Forms![窗体名]![控件名]B、Forms－＞[窗体名]－＞[控件名]C、Forms&[窗体名]&[控件名]D、Forms％[窗体名]％[控件名]标准答案：A知识点解析：引用窗体或报表上的控件值，使用语法格式为：Forms![窗体名]![控件名]或[Forms]![窗体名]![控件名]和Reports![报表名]![控件名]或[Reports]![报表名]![控件名]。8、软件调试的目的是A、发现错误B、改正错误C、改善软件的性能D、验证软件的正确性标准答案：B知识点解析：软件调试的任务是诊断和改正程序中的错误。程序调试活动由两部分组成，一是根据错误的迹象确定程序中的错误的确切性质、原因和位置。二是对程序进行修改，排除这个错误。9、设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为A、ABDEGHCFIJB、JIHGFEDCBAC、GHIJDEFBCAD、ABCDEFGHIJ标准答案：A知识点解析：后序遍历中，最后一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。后序中C在A前面、中序中C在A的后面，说明C是A的右结点；后序中F在C的前面、中序中在C后面，且后序和中序中，I均在F前面由此可确定，I为F的左结点，F为C的右结点。同C理J为F的右结点。后续中B为左子树的根结点，因此B为A的左结点，以此划分，在中序中B前面的D为左结点，后面的GEH为右子树，后序中，E在最后，应为剩下3个结点的根结点，也就是B的右子树，再根据中序中的顺序，可得出G为E的左结点，H为E的右结点。由此可画出这个二叉树，然后根据二叉树可的前序序列为ABDEGHCFIJ。10、在代码中引用一个窗体控件时，应使用的控件属性是()。A、CaptionB、NameC、TextD、Index标准答案：B知识点解析：在代码中引用一个窗体控件时，应使用的控件属性是Name属性，即名称属性。其中选项A的Caption属性表示控件的标题属性；选项C的Text属性表示控件的文本属性；选项D的In—dex属性表示控件的索引编号。故选择B选项。11、在Access数据库中，表是由A、字段和记录组成B、查询和字段组成C、记录和窗体组成D、报表和字段组成标准答案：A知识点解析：表是用来存储数据的对象，是数据库系统的核心与基础。一个数据库中可以包含多个表。在表中，数据的保存形式类似于电子表格，是以行和列的形式保存的。表中的行和列分别称为记录和字段，其中记录是由一个或多个字段组成的。12、从字符串S中的第2个字符开始获得4个字符的子字符串函数是A、Mid$(s，2，4)B、Left$(s，2，4)C、Rigth(s，4)D、Left$(s，4)标准答案：A知识点解析：本题考查取子串函数的知识。在VBA中有三种取子串函数：Left函数用于在字符串左端开始取n个字符；Right函数用于在字符串右端开始取n个字符(注意子串中字符的顺序与母串中相同)；Mid函数可以实现在任何位置取任何长度的子串。截取第2个字符开始的4个字符应该用Mid(s，2，4)。13、下列选项中，与VBA语句：DimNew％，sumT等价的是()。A、DimNewAsInteger，sumAsSingleB、DimNewAsInteger，sumAsDoubleC、DimNewAsDouble，sumAsSingleD、DimNewAsDouble，sumAsInteger标准答案：A知识点解析：题中VBA语句：DimNew％，sum!的功能是定义一个整数New和一个单精度数sum。在VBA数据类型中，符号“％”表示整数，符号“！”表示单精度数，符号“@”表示货币，符号“$”表示字符串。与本题等价的声明语句为：DimNewAsInteger，sumAsSingle，故选择A选项。14、若将文本型字段的输入掩码设置为“####-######”，则正确的输入数据是A、0755-abcdefB、077-12345C、acd-123456D、####-######标准答案：B知识点解析：输入掩码属性所使用字符的含义15、下图中所示的查询返回的记录是()。A、不包含80分和90分B、不包含80至90分数段C、包含80至90分数段D、所有的记录标准答案：C知识点解析：本题考查条件查询的知识。在这个例子中，该条件实际等价于“期末成绩”>=80分AND“期末成绩”<=90分。包含80至90的分数段，故答案为C)。16、在Access中，参照完整性规则不包括A、更新规则B、查询规则C、删除规则D、插入规则标准答案：B知识点解析：参照完整性：在输入或删除记录时，为维持表之间已定义的关系而必须遵循的规则。实施了参照完整性后，对表中主关键字字段进行操作时系统会自动地检查主关键字字段，看看该字段是否被添加、修改或删除。如果对主关键字的修改违背了参照完整性的要求，那么系统会自动强制执行参照完整性。17、某系统结构图如下图所示。该系统结构图的最大扇入数是A、3B、4C、2D、1标准答案：A知识点解析：系统结构图的最大扇入数指该模块在结构图中的直接上层模块数，扇出是该模块在结构图的直接下层模块数。在题目中的功能n-1模块，它的直接扇入数为3，所以这个系统结构图的最大扇入数为3，故选择选项A。18、某系统总体结构如下图所示，该系统结构图的最大扇出数是A、1B、2C、3D、5标准答案：C知识点解析：扇出指的是由一个模块直接调用的其它模块数。题干中“某系统”和“功能2”这两个模块，其扇出数目都为3大于其它模块的扇出数。故选项C正确。19、在窗体中有一个命令按钮Commandl和一个文本框Textl，编写事件代码如下：PrivateSubCommandI_Click()ForI=1To4x=3Forj=1To3Fork=1To2x=x+3NextkNextjNextIText1．value=Str(x)EndSub打开窗体运行后，单击命令按钮，文本框Textl输出的结果是A、6B、12C、18D、21标准答案：D知识点解析：各层循环过程及结果如下表所示：运行结束后。x的最终值为21。20、软件的三要素是A、程序、数据和工具B、程序、数据和配置C、程序、数据及相关文档D、程序、数据和运行环境标准答案：C知识点解析：软件工程的3个要素是：程序、数据和相关文档。21、十进制整数设为整数类I，则下面属于类I的实例的是A、-518B、0．518C、518E-2D、．518标准答案：A知识点解析：整数的全体构成整数集，整数集是一个数环。在整数系中，零和正整数统称为自然数。-1、-2、-3、…、一n、…(n为非零自然数)为负整数。则正整数、零与负整数构成整数系。整数不包括小数、分数。本题中，选项A是正确的，选项B是小数，选项C是科学计数，也是小数，选项D是小数。22、定义学生选修课程的关系模式：SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为A、C#B、S#C、S#，C#D、S#，C#，G标准答案：C知识点解析：主关键字(primarykey)是表中的一个或多个字段，它的值用于唯一地标识表中的某一条记录。SC中学号和课程号～起才能用于唯一地表示表中的某一条记录，因此SC的主键是“S#，C#”。23、在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()。A、语句B、命令C、调用程序D、消息标准答案：D知识点解析：消息是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。消息中只包含传递者的要求，它告诉接受者需要做哪些处理，但并不指示接受者应该怎样完成这些处理。24、在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是A、“顾客”与“收款口”的关系B、“收款口”与“收款员”的关系C、“班组”与“收款员”的关系D、“收款口”与“设备”的关系标准答案：D知识点解析：本题考查表与表之间的关系的知识。在关系数据库中，表与表的关系有三种：一对一关系、一对多关系、多对多关系。若表A和表B之间存在一对一的关系，那么表A中的一条记录只能与表B中的一条记录匹配，反过来表B中的一条记录只能与表A中的一条记录匹配；若表A和表B之间存在一对多的关系，且表B为多的一方，么表A中的一条记录与表B中的多条记录匹配，反过来表B中的一条记录只能与表A中的一条记录匹配；若表A和表B之间存在多对多的关系，那么表A中的一条记录能与表B中的多条记录匹配，反过来表B中的一条记录也能与表A中的多条记录匹配。就本题来说，一个收款口可以有多个顾客，一个顾客只能在一个收款口，属于一对多关系。一个收款口可以有两个收款员，一个收款员只能在一个收款口，属于一对多关系；一个班组可以有多个收款员，一个收款员只能在一个班组，属于一对多关系；只有一个收款口只能由一套设备，一套设备只能在一个收款口，属于一对一关系。25、下列关于关系模型特点的叙述中，错误的是A、一个数据库文件对应着一个实际的关系模型B、一个具体的关系模型是由若干个关系模式所组成C、在一个关系中属性和元组的次序都是无关紧要的D、可将手工管理的表按一个关系直接存到数据库中标准答案：D知识点解析：一个具体的关系模型由若干个关系模式组成。在Access中，一个数据库中包含相互之间存在联系的多个表。这个数据库文件就对应一个实际的关系模型，所以选项A、选项B均正确。关系模型不是将日常使用的各种表格按照一张表一个关系的方式直接存放到数据库系统中，在关系模型中对关系有一定的要求，关系必须具有几个特点：关系必须规范化；在同一关系中不能出现相同的属性名；关系中不允许有完全相同的元组；在一个关系中元组的次序无关紧要；在一个关系中列的次序无关紧要，所以选项D描述错误。26、下列叙述中正确的是()。A、两个实体之间只能是多对多联系B、两个实体之间只能是一对多联系C、两个实体之间只能是一对一联系D、两个实体之间可以是一对一联系，一对多联系或多对多联系标准答案：D知识点解析：两个实体间的联系可以归结为三种类型：①一对一联系；②一对多联系；③多对多联系。27、下列程序的功能是返回当前窗体的记录集SubGetRecNum()DimrsAsObjectSetrS=MsgBoxrs．RecordC0untEndSub为保证程序输出记录集(窗体记录源)的记录数，空白处应填入的语句是A、RecordsetB、Me．RecordsetC、RecordSourceD、Me．RecordSource标准答案：B知识点解析：Me．Recordset为记录集，Me．RecordSource是记录源，本题要求输出记录集的记录数。28、下列关于SQL命令的叙述中，正确的是A、DELETE命令不能与GROUPBY关键字一起使用B、SELECT命令不能与GROUPBY关键字一起使用C、INSERT命令与GROUPBY一起使用可以对表进行分组插入新记录D、UPDATE命令与GROUPBY一起使用可以对表进行分组更新原记录标准答案：A知识点解析：在SQL语言中数据操纵相关的语句有：插入记录语句：Insert语句；更新记录语句：Update语句和删除记录语句：Delete语句，均不能与分组短语GroupBy一起使用，只有查询语句：Select语句中可以使用GroupBy短语进行数据分组查询，所以选项A叙述正确。29、下列选项中，与VBA中语句DimNewVar％，sum!等价的是