国家二级ACCESS机试（选择题）模拟试卷390
选择题
1.下列叙述中正确的是(C)
A. 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
B. 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化
C. 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
D. 上述三种说法都不对
解析：在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈跟队列不同，元素只能在栈项压入或弹出，栈底指针不变，栈中元素随栈顶指针的变化而动态变化，遵循后进先出的规则。
2.设循环队列存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为(D)
A. 26
B. 25
C. 24
D. 0或50
解析：在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素为队列中的元素。在循环队列动态变化过程中，当循环队列满时有front=rear，而当循环队列空时也有front=rear。即在循环队列中，当front=rear时，不能确定是队列满还是队列空。所以对于这个题目来说，当front=rear=25，要么队列为空，队列中的元素个数为O；要么队列为满，队列中的元素个数为50，选项D正确。
3.下列各组的排序方法中，最坏情况下比较次数相同的是(A)
A. 冒泡排序与快速排序
B. 简单插入排序与希尔排序
C. 堆排序与希尔排序
D. 快速排序与希尔排序
解析：最坏情况下冒泡排序需要比较n(n-1)／2次，即序列逆序的情况。简单插入排序，无论是否最坏情况，都需要n(n-1)／2次。直接插入排序，最坏情况需要比较次n(n-1)／2次。堆排序，无论是否最坏都要比较O(nlog2n)次。快速排序，最坏情况退化为冒泡排序，需要比较n(n—1)／2次。在最坏情况下，希尔排序所需要的比较次数为O(n1.5)。
4.设循环队列存储空间为Q(1：50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为(D)
A. 46
B. 45
C. 6
D. 5
解析：在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素为队列中的元素。本题中的元素个数是从队列的索引15位置开始到索引19位置，共有5元素。
5.算法的有穷性是指( )。(A)
A. 算法程序的运行时间是有限的
B. 算法程序所处理的数据量是有限的
C. 算法程序的长度是有限的
D. 算法只能被有限的用户使用
解析：算法的有穷性是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。
6.下列述中错误的是( )。(A)
A. 软件测试的目的是发现错误并改正错误
B. 对被调试的程序进行“错误定位”是程序调试的必要步骤
C. 程序调试通常也称为Debug
D. 软件测试应严格执行测试计划，排除测试的随意性
解析：软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误，所以选项A错误。程序调试的基本步骤有：错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误。程序调试通常称为Debug，即排错。软件测试的基本准则有：所有测试都应追溯到需求、严格执行测试计划、排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。
7.下列叙述中错误的是(C)
A. 算法的时间复杂度与算法所处理数据的存储结构有直接关系
B. 算法的空间复杂度与算法所处理数据的存储结构有直接关系
C. 算法的时间复杂度与空间复杂度有直接关系
D. 算法的时间复杂度与空间复杂度没有必然的联系
解析：算法的时间复杂度，是指执行算法所需要的计算工作量。算法的空间复杂度，是指执行这个算法所需要的内存空间。两者与算法所处理数据的存储结构都有直接关系，但两者之间没有直接关系，因此选项C错误。
8.Access中，可与Like一起使用，代表0个或者多个字符的通配符是(A)
A. *
B. ?
C. #
D. $
解析：Like用于通配设定查询表达式的比较运算符，通配符“*”表示与0个或任意多个字符匹配；“?”表示与任何单个字母的字符匹配；“#”表示与任何单个数字字符匹配；不存在通配符“$”。
9.循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为(A)
A. 1，或50且产生上溢错误
B. 51
C. 26
D. 2
解析：循环队列初始状态front=rear=50，经过一系列入队和出队操作后，结束状态还是front=rear=25，这说明入队元素个数和出队元素个数一样多。这样一来最后的元素个数就和原来的元素个数一样多，明显不是0就是50，即要么队空(0个元素)，要么队满(50个元素)。这时进行入队操作，如果是队空(0个元素)的情况，此时元素个数为1；如果是队满(50个元素)的情况，就会产生上溢错误。
10.要想改变一个窗体的标题内容，则应该设置的属性是(C)
A. Name
B. Fontname
C. Caption
D. Text
解析：改变窗体显示标题需要为窗体的Caption属性赋值。
11.能够减少相同数据重复存储的是(A)
A. 数据库
B. 字段
C. 文件
D. 记录
解析：数据库(Database)是按照数据结构来组织、存储和管理数据的仓库，它产生于距今六十多年前，随着信息技术和市场的发展，特别是二十世纪九十年代以后，数据管理不再仅仅是存储和管理数据，而转变成用户所需要的各种数据管理的方式。数据库主要特点：实现数据共享、减少数据的冗余度、数据的独立性、数据实现集中控制、数据一致性和可维护性，以确保数据的安全性和可靠性和故障恢复。
12.建立一个基于\\(B)
A. between 1990-06-06 and 1990-07-06
B. between #1990-06-06# and #1990-07-06#
C. between 1990-06-06 or 1990-07-06
D. between #1990-06-06# or #1990-07-06#
解析：在Access中建立查询时，有时需要以计算或处理日期所得到的结果作为条件，在书写这类条件时应注意，日期值要用半角的井号\\
13.下列关于SQL命令的叙述中，正确的是( )。(C)
A. LIPDATE命令中必须有FROM关键字
B. UPDATE命令中必须有INTO关键字
C. UPDATE命令中必须有SET关键字
D. UPDATE命令中必须有WHERE关键字
解析：在SQL查询中，修改表中数据的语法
本文档预览：3600字符，共10076字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
