全国计算机二级access选择题题库

1．下列叙述中正确的是

A) 程序执行的效率与数据的存储结构密切相关 B) 程序执行的效率只取决于程序的控制结构 C) 程序执行的效率只取决于所处理的数据量 D) 以上说法均错误

参考答案：A

【解析】程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。

2．下列与队列结构有关联的是 A) 函数的递归调用 B) 数组元素的引用 C) 多重循环的执行 D) 先到先服务的作业调度

参考答案：D

【解析】队列的修改是依先进先出的原则进行的，D正确。

3．对下列二叉树

进行前序遍历的结果为

A) DYBEAFCZX B) YDEBFZXCA C) ABDYECFXZ D) ABCDEFXYZ

参考答案：C

【解析】前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。前序遍历描述为：若二叉树为空，则执行空操作。否则：①访问根结点；②前序遍历左子树；③前序遍历右子树，C正确。

4．一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈

1．下列叙述中正确的是

A) 算法的效率只与问题的规模有关，而与数据的存储结构无关 B) 算法的时间复杂度是指执行算法所需要的计算工作量 C) 数据的逻辑结构与存储结构是一一对应的 D) 算法的时间复杂度与空间复杂度一定相关

参考答案：B

【解析】算法的效率与问题的规模和数据的存储结构都有关，A错误。算法的时间复杂度，是指执行算法所需要的计算工作量，B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的，C错误。算法的时间复杂度和空间复杂度没有直接的联系，D错误。

2．下列叙述中正确的是

A) 线性表链式存储结构的存储空间一般要少于顺序存储结构 B) 线性表链式存储结构与顺序存储结构的存储空间都是连续的 C) 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的 D) 以上说法均错误

参考答案：C

【解析】线性表的顺序存储结构具备如下两个基本特征：（1）线性表中的所有元素所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚

1套

1.栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(B )。 A) 12345ABCDE B) EDCBA54321 C) ABCDE12345 D) 54321EDCBA

【解析】栈是先进后出的原则组织数据，所以入栈最早的最后出栈，所以选择B)。

2.叙述中正确的是(D )。

A) 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

B) 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C) 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D) 循环队列中元素的个数是由队头指针和队尾指针共同决定

【解析】循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以A)错误；在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况，所以B)与C)错误。

3.度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(C)。 A) B)

C)

D)

【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为的有序线性表，在最坏下列叙述中正确的是( )。

A) 顺序存储结

全国计算机二级C选择题题库第35套

1、下列叙述中正确的是

A) 程序可以作为算法的一种表达方式 B) 算法的有穷性是指算法的规模不能太大 C) 算法的复杂度用于衡量算法的控制结构 D) 算法的效率与数据的存储结构无关 参考答案：A

算法的有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的。B选项错误。

一个算法复杂度的高低体现在运行该算法所需要的计算机资源的多少。C选项错误。 算法的效率是指算法执行的时间，算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量，这就与算法本身设计的优劣以及具体的编程实现有关，数据的存储结构会极大的影响程序的执行时间。D选项错误。算法在实现时需要用具体的程序设计语言来实现，所以程序可以作为实现算法的一种表达方式。故选A选项。

2、某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为 A) m-1 B) 1 C) m D) 0

参考答案：B

循环队列长度为m，由初始状态为fron

全国计算机二级C选择题题库第34套

1、下列叙述中错误的是

A) 数据结构中的数据元素不能是另一数据结构 B) 数据结构中的数据元素可以是另一数据结构

C) 空数据结构可以是线性结构也可以是非线性结构 D) 非空数据结构可以没有根结点 参考答案：A

数据元素是一个含义很广泛的概念，它是数据的\基本单位\，在计算机中通常作为一个整体进行考虑和处理。数据元素可以是一个数据也可以是被抽象出的具有一定结构数据集合，所以数据结构中的数据元素可以是另一数据结构。

满足有且只有一个根结点并且每一个结点最多有一个前件，也最多有一个后件的非空的数据结构认为是线性结构，不满足条件的结构为非线性结构。

空数据结构可以是线性结构也可以是非线性结构。非空数据结构可以没有根结点，如非性线结构\图\就没有根结点。 故选A选项。

2、为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指

A) 执行算法时所使用的额外空间固定（即不随算法所处理的数据空间大小的变化而变化） B) 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化 C) 执行算法时不使用额外空间 D) 执行算法时不使用任何存储空间

精心整理

第一套

1、下列叙述中正确的是（ ）。

栈是“先进先出”的线性表

队列是“先进后出”的线性表

循环队列是非线性结构 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 正确答案：D 答疑：【解析】栈是先进后出的线性表，所以A错误；队列是先进先出的线性表，所以B错误；循环队列是线性结构的线性表，所以C错误。 2、支持子程序调用的数据结构是（ ）。 栈 树 队列 二叉树 正确答案：A 答疑：【解析】栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点，因此本题的答案为A。

3、二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。

10

精心整理

8

6

4 正确答案：C

答疑：【解析】根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6个。

4、下列排序方法中，最坏情况下比较次数最少的是（ ）。

冒泡排序

简单选择排序

直接插入排序

堆排序 正确答案：D

答疑：【解析】冒泡排序与简单插入排序与简单选

全国计算机二级C选择题题库第35套

1、下列叙述中正确的是

A) 程序可以作为算法的一种表达方式 B) 算法的有穷性是指算法的规模不能太大 C) 算法的复杂度用于衡量算法的控制结构 D) 算法的效率与数据的存储结构无关 参考答案：A

算法的有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的。B选项错误。

一个算法复杂度的高低体现在运行该算法所需要的计算机资源的多少。C选项错误。 算法的效率是指算法执行的时间，算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量，这就与算法本身设计的优劣以及具体的编程实现有关，数据的存储结构会极大的影响程序的执行时间。D选项错误。算法在实现时需要用具体的程序设计语言来实现，所以程序可以作为实现算法的一种表达方式。故选A选项。

2、某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为 A) m-1 B) 1 C) m D) 0

参考答案：B

循环队列长度为m，由初始状态为fron

二级Ｃ语言相关考点

1、以下选项中，能用作数据常量的是________。（标准答案：C） （A）o115 （B）0118 （C）115L （D）1.5e1.5 2、下列叙述中错误的是_______。（标准答案：A） （A）一个C语言程序只能实现一种算法 （B）一个C函数可以单独作为一个C程序文件存在 （C）C程序可以由一个或多个函数组成 （D）C程序可以由多个程序文件组成 3、设变量已正确定义并赋值，以下正确的表达式是_______。（标准答案：B） （A）int(15.8%5) （B）x=y+z+5, ++y （C）x=25%5.0 （D）x=y*5=x+z 4、以下叙述中错误的是_____________。（标准答案：A）

（A）C语言中的每条可执行语句和非执行语句最终都将被转换成二进制的机器指令 （B）Ｃ语言源程序经编译后生成后缀为.obj的目标程序

（C）用C语言编写的程序称为源程序，它以ASCII代码形式存放在一个文本文件中 （D）C程序经过编译、连接步骤之后才能形成一个真正可执行的二进制机器指令文件 5、按照C语言规定的用户标识符命名规则，不能出现在标识符中的是___________。（标准答案：D） （A）

Access全部选择题

1、用Access创建的数据库文件，其扩展名是______。 A：.adp B：.dbf C：.frm D：.mdb 答案：D

2、数据库系统的核心是______。

A：数据模型 B：数据库管理系统 C：数据库 D：数据库管理员 答案：B

3、数据库系统是由数据库、数据库管理系统、应用程序、______、用户等构成的人机系统。

A：数据库管理员 B：程序员 C：高级程序员 D：软件开发商 答案：A

4、在数据库中存储的是______。

A：信息 B：数据 C：数据结构 D：数据模型 答案：B

5、在下面关于数据库的说法中，错误的是______。

A：数据库有较高的安全性 B：数据库有较高的数据独立性 C：数据库中的数据可以被不同的用户共享 D：数据库中没有数据冗余 答案：D

6、下面关于新型数据库的说法中，错误的是______。

A：数据仓库不是一个新的平台，仍然使用传统的数据库管理系统，而是一个新的概念

B：分布式数据库是一个数据在多个不同的地理位置存储的数据库 C：面向对象数据库仍然采用传统的关系型数据库管理系统

D：

1) 下列叙述中正确的是

A) 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B) 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C) 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 答案：B

2) 下列叙述中正确的是

A) 栈是一种先进先出的线性表 B) 队列是一种后进先出的线性表 C) 栈与队列都是非线性结构 D) 栈与队列都是线性结构 答案：D

3) 软件测试的目的是

A) 评估软件可靠性 B) 发现并改正程序中的错误 C) 改正程序中的错误 D) 发现程序中的错误 答案：D

4) 在软件开发中，需求分析阶段产生的主要文档是

A) 软件集成测试计划 B) 软件详细设计说明书 C) 用户手册 D) 软件需求规格说明书 答案：D

5) 软件生命周期是指

A) 软件产品从提出、实现、使用维护到停止使用退役的过程 B) 软件从需求分析、设计、实现到测试完成的过程

C) 软件的开发过程 D) 软件的运