国家二级ACCESS机试（选择题）模拟试卷369
选择题
1.深度为5的完全二叉树的结点数不可能是( )。(A)
A. 15
B. 16
C. 17
D. 18
解析：设完全二叉树的结点数为n，根据深度为k的二叉树至多有2k —1个结点，再根据完全二叉树的定义可知，2k—1—1＜n≤2k—1。本题中完全二叉树的深度为5，则25—1—1 ＜n≤25—1，15＜ n≤31。因此，结点数不能为15。
2.算法时间复杂度的度量方法是(B)
A. 算法程序的长度
B. 执行算法所需要的基本运算次数
C. 执行算法所需要的所有运算次数
D. 执行算法所需要的时间
解析：算法的时间复杂度：分析算法时，语句总执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)。算法的时间复杂度也就是算法的时间量度，记作T(n)=O(f(n))。它表示问题输入规模n的增大，算法执行时间的增长率和f(n)的增长率相同，因此称作渐近时间复杂度，也称作时间复杂度。f(n)是问题规模n的某个函数。选项B正确。
3.下列叙述中错误的是(B)
A. 在带链队列中，队头指针和队尾指针都是在动态变化的
B. 在带链栈中，栈顶指针和栈底指针都是在动态变化的
C. 在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的
D. 以上三项都错误
解析：栈是只在一端进行增加和删除的线性表，进行操作的那端称为栈顶，另一端称为栈底。所以在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的，选项C的说法正确，选项B的说法是错误的。队列是允许在队列的头和尾都可以进行操作的线性表，所以在带链队列中，队头指针和队尾指针都是在动态变化的选项A这一说法是正确的。
4.下列叙述中错误的是(B)
A. 在带链队列中，队头指针和队尾指针都是在动态变化的
B. 在带链栈中，栈顶指针和栈底指针都是在动态变化的
C. 在带链栈中，栈项指针是在动态变化的，但栈底指针是不变的
D. 以上三项都错误
解析：栈是只在一端进行增加和删除的线性表，进行操作的那端称为栈顶，另一端称为栈底。所以在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的，选项C的说法正确，选项B的说法是错误的。队列是允许在队列的头和尾都可以进行操作的线性表，所以在带链队列中，队头指针和队尾指针都是在动态变化的选项A这一说法是正确的。
5.在设计窗体时，由于内容较多无法显示在窗体的一页中，为了在窗体上分类显示不同的信息，需使用的控件是(B)
A. 选项组
B. 选项卡
C. 切换按钮
D. 选项按钮
解析：根据题意，要在一个窗体上分类显示不同的信息，一般用选项卡控件，在每个选项卡中显示一个种类的信息。选项组控件一般由一个组合框和一组复选框、选项按钮或切换按钮组成，可以使用户在选择某一组确定值时更加方便，但是不能分类显示数据信息，不符合题意。切换按钮一般用来在“是／否”值之间进行切换，或在不同的子窗体之间进行切换，不符合题意。选项按钮只能对一个内容的信息进行“是／否”的选择，不能达到题目中对大量信息进行分类的要求，因此选择B选项。
6.循环队列的存储空间为Q(1：200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1，则循环队列中的元素个数为(A)
A. 0或200
B. 1
C. 2
D. 199
解析：循环队列中，由于入队时尾指针rear向前追赶头指针front；出队时头指针front向前追赶尾指针rear，造成队空和队满时头尾指针均相等。因此，无法通过条件front=rear来判别队列是“空”还是“满”。对于这个题目来说，经过一系列正常的入队与退队操作后，front=rear=1，此时，要么队列为空(元素个数为0)，要么队列为满(元素个数为200)。所以选项A正确。
7.在表达式中引用窗体上的控件值。下列选项中，语法格式正确的是( )。(A)
A. Forms![窗体名]![控件名]
B. Forms－＞[窗体名]－＞[控件名]
C. Forms&[窗体名]&[控件名]
D. Forms％[窗体名]％[控件名]
解析：引用窗体或报表上的控件值，使用语法格式为：Forms![窗体名]![控件名]或[Forms]![窗体名]![控件名]和Reports![报表名]![控件名]或[Reports]![报表名]![控件名]。
8.软件调试的目的是(B)
A. 发现错误
B. 改正错误
C. 改善软件的性能
D. 验证软件的正确性
解析：软件调试的任务是诊断和改正程序中的错误。程序调试活动由两部分组成，一是根据错误的迹象确定程序中的错误的确切性质、原因和位置。二是对程序进行修改，排除这个错误。
9.设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为(A)
A. ABDEGHCFIJ
B. JIHGFEDCBA
C. GHIJDEFBCA
D. ABCDEFGHIJ
解析：后序遍历中，最后一个字母是根结点，也就是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.在代码中引用一个窗体控件时，应使用的控件属性是( )。(B)
A. Caption
B. Name
C. Text
D. Index
解析：在代码中引用一个窗体控件时，应使用的控件属性是Name属性，即名称属性。其中选项A的Caption属性表示控件的标题属性；选项C的Text属性表示控件的文本属性；选项D的In—dex属性表示控件的索引编号。故选择B选项。
11.在Access数据库中，表是由(A)
A. 字段和记录组成
B. 查询和字段组成
C. 记录和窗体组成
D. 报表和字段组成
解析：表是用来存储数据的对象，是数据库系统的核心与基础。一个数据库中可以包含多个表。在表中，数据的保存形式类似于电子表格，是以行和列的形式保存的。表中的行和列分别称为记录和字段，其中记录是由一个或多个字段组成的。
12.从字符串S中的第2个字符开始获得4个字符的子字符串函数是(A)
A. Mid$(s，2，4)
B. Left$(s，2，4)
C. Rigth(s，4)
D. Left$(s，4)
解析：本题考查取子串函数的知识。在VBA中有三种取子串函数：Left函数用于在字符串左端开始取n个字符；Right函数用于在字符串右端开始取n个字符(注意子串中字符的顺序与母串中相同)；Mid函数可以实现在任何位置取任何长度的子串。截取第2个字符开始的4个字符应该用Mid(s，2，4)。
13.下列选项中，与
本文档预览：3600字符，共11102字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
