国家二级ACCESS机试(选择题)模拟试卷346
选择题
1.度为3的—棵树共有30个结点.其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。(B)
A. 14
B. 15
C. 16
D. 不可能有这样的树
解析:设叶子结点数为n,则度为2的结点数为30 —3 —4 —n =23 —n,根据树中的结点数=树中所有结点的度之和+1,得3×3 +2×(23 —n)+1×4+0×n+1=30,则n=15。
2.对长度为n的线性表作快速排序,在最坏情况下,比较次数为(D)
A. n
B. n一1
C. n(n一1)
D. n(n一1)/2
解析:假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
3.某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)(D)
A. 3
B. 6
C. 8
D. 12
解析:根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
4.对下列二叉树
(C)
A. DYBEAFCZX
B. YDEBFZXCA
C. ABDYECFXZ
D. ABCDEFXYZ
解析:二叉树前序遍历的简单描述:若二叉树为空,则结束返回;否则:①访问根结点;②前序遍历左子树;③前序遍历右子树。可见,前序遍历二叉树的过程是一个递归的过程。根据题目中给出的二叉树的结构可知前序遍历的结果是ABDYECFXZ。
5.对数据表进行筛选操作的结果是(B)
A. 将满足条件的记录保存在新表中
B. 隐藏表中不满足条件的记录
C. 将不满足条件的记录保存在新表中
D. 删除表中不满足条件的记录
解析:使用数据库表时,经常需要从很多的记录中挑选出满足条件的数据进行处理,这时需要对记录进行筛选。所谓筛选记录是指经过筛选后的表,只显示符合条件的记录,而那些不符合条件的记录将被隐藏起来。
6.对数据表进行筛选操作,结果是(C)
A. 只显示满足条件的记录,将不满足条件的记录从表中删除
B. 显示满足条件的记录,并将这些记录保存在一个新表中
C. 只显示满足条件的记录,不满足条件的记录被隐藏
D. 将满足条件的记录和不满足条件的记录分为两个表进行显示
解析:对数据表进行筛选,筛选后只显示满足条件的记录,而不满足条件的记录将被隐藏起来。
7.不是窗体文本框控件的格式属性选项的是( )。(A)
A. 标题
B. 可见性
C. 前景颜色
D. 背景颜色
解析:文本框是用来输入或编辑数据的,所以不能有固定不变的\\
8.在带链栈中,经过一系列正常的操作后,如果top=bottom,则栈中的元素个数为(C)
A. 1
B. 0
C. 0或1
D. 栈满
解析:链栈就是没有附加头结点的、运算受限的单链表。栈顶指针就是链表的头指针。如果栈底指针指向的存储单元中存有1元素,则当top=bottom时,栈中的元素个数为1;如果栈底指针指向的存储单元中没有存元素,则当top=bottom时,栈中的元素个数为0。所以选项C正确。
9.在E—R图中,用来表示实体的图形是(A)
A. 矩形
B. 椭圆形
C. 菱形
D. 三角形
解析:在E—R图中,用矩形表示实体集,在矩形内写上该实体集的名字;用椭圆形表示属性;用菱形(内部写上联系名)表示联系。
10.带链队列空的条件是(A)
A. front=rear=NULL
B. front=rear=-1
C. front=NULL且rear=-1
D. front=-1且rear=NULL
解析:带链队列空的条件有两个:一个是front=rear,一个是它们都等于空。
11.已知“借阅”表中有“借阅编号”“学号”和“借阅图书编号”等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是( )。(B)
A. SELECT学号,COUNT(学号)FROM借阅
B. SELECT学号,COUNT(学号)FROM借阅GROUP BY学号
C. SELECT学号,SUM(学号)FROM借阅
D. SELECT学号,SUM(学号)FROM借阅ORDER BY学号
解析:SQL查询中分组统计使用Group By子句,统计次数使用合计函数COUNT(),本题要求按学号统计学生借阅次数,所以用学号字段来分组。使用的查询语句为SELECT学号,COUNT(学号)FROM借阅GROUP BY学号。
12.可以选择输入数据或空格的输入掩码是( )。(D)
A. 0
B. <
C. >
D. 9
解析:A项指必须输入数字(0~9),B项指将所有字符转换为小写,C项指将所有字符转换为大写。
13.报表的一个文本框“控件来源”属性为“IIf(([Page] Mod2=1),\\(A)
A. 显示奇数页码
B. 显示偶数页码
C. 显示当前页码
D. 显示全部页码
解析:文本框的“控件来源”属相为表达式,则文本框中显示表达式的计算结果。IIf的语法为:IIf(expr,truepart,falsepart),如果表达式expr的值为true,则返回truepart部分的值或表达式,否则,返回falsepart部分的值或表达式。本题要显示的页码满足[Page] mod2=1,即显示不能被2整除的页码。故选择A选项。。
14.在Access的数据表中删除一条记录,被删除的记录( )。(A)
A. 不能恢复
B. 可以恢复到原来位置
C. 可以恢复为最后一条记录
D. 可以恢复为第一条记录
解析:在Access数据库中,删除表中的记录是不能恢复的。
15.函数InStr(1,\\(B)
A. 0
B. 1
C. 5
D. 6
解析:InStr函数的语法是:
InStr([Start,]<Strl>,<Str2>[,Compare])
其中Start检索的起始位置,题目中为1,表示从第1个字符开始检索。Str1表示待检索的串,Str2表示待检索的子串。Compare取值O或缺省时表示做二进制比较,取值为1表示不区分大小写。本题中值为1,检索时不区分大小写,函数返回值为l。故选择B选项。
16.“数学管理”数据库中有学生表、课程表和选课表,为了有效地反映这三张表中数据之间的联系,在创建数据库时应设置(D)
A. 默认值
B. 有效性规则
C. 索引
D. 表之间
本文档预览:3600字符,共8898字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载