全国计算机二级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) 顺序存储结

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：

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：空间数据库是随着地理信息系统gis的开发和应用而发展起来的数据库新技术

答案：C

全国计算机二级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

全国计算机等级考试二级MS-Office选择题

二级MS选择题题库

1.小向使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G

的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是：（B）

A.内存、内存

B.内存、外存

C.外存、内存

D.外存、外存

2.全高清视频的分辨率为1920×1080P,如果一张真彩色像素的1920×

1080BMP数字格式图像，所需存储空间是:(C)

A.1.98MB

B.2.96MB

C.5.93MB

D.7.91MB

3.有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感

染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指定的计算机中，从而达到窃取的目的。该木马叫做：（D）

A.网游木马

B.网银木马

C.代理木马

D.摆渡木马

4.某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中

的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是：（C）

A.在文本文件中选中这5行文字，复制到剪贴

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

1、下列叙述中错误的是

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

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

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

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

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

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

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

全国计算机等级考试二级C选择题及答案

C语言的结构

考点1 C语言的组成、main函数

(1) 以下叙述中正确的是________.。（2005年4月） C A） 用C语言实现的算法必须要有输入和输出操作 B） 用C语言实现的算法可以没有输出但必须要有输入 C） 用C语言实现的算法可以没有输入但必须要有输出 D） 用C语言实现的算法可以既没有输入也没有输出 (2) 一个C程序中________.。（2003年4月）B

A) main函数必须出现在所有函数之前 B) main函数可以在任何地方出现 C) main函数必须出现在所有函数之后 D) main函数必须出现在固定位置 (3) 以下叙述正确的是________.。（2002年9月）A A） 构成C程序的基本单位是函数 B） 可以在函数中定义另一个函数 C） main（）函数必须放在其他函数之前

D） 所有被调用的函数一定要在调用之前进行定义 (4) 以下叙述正确的是________.。（2003年9月）A A） C程序中注释部分可以出现在程序中任何适合的地方 B） 花括号“｛”和“｝”只能作为函数体的定界符

C） 构成C程序的基本单位是函数，所有函数名都可以由用户名命名 D） 分号

全国计算机等级考试二级C选择题及答案

C语言的结构

考点1 C语言的组成、main函数

(1) 以下叙述中正确的是________.。（2005年4月） C A） 用C语言实现的算法必须要有输入和输出操作 B） 用C语言实现的算法可以没有输出但必须要有输入 C） 用C语言实现的算法可以没有输入但必须要有输出 D） 用C语言实现的算法可以既没有输入也没有输出 (2) 一个C程序中________.。（2003年4月）B

A) main函数必须出现在所有函数之前 B) main函数可以在任何地方出现 C) main函数必须出现在所有函数之后 D) main函数必须出现在固定位置 (3) 以下叙述正确的是________.。（2002年9月）A A） 构成C程序的基本单位是函数 B） 可以在函数中定义另一个函数 C） main（）函数必须放在其他函数之前

D） 所有被调用的函数一定要在调用之前进行定义 (4) 以下叙述正确的是________.。（2003年9月）A A） C程序中注释部分可以出现在程序中任何适合的地方 B） 花括号“｛”和“｝”只能作为函数体的定界符

C） 构成C程序的基本单位是函数，所有函数名都可以由用户名命名 D） 分号