国家二级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版点下载