全国计算机二级考试 数据结构与算法

全国计算机二级考试

第一章数据结构与算法

1.一个算法一般都可以用_____、_____ 、 _____三种控制结构组合完成。

[解析]顺序、选择（分支）、循环（重复）

一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是________。

[解析]算法的控制结构

在一般的计算机系统中，有算术运算、逻辑运算、关系运算和________四类基本的操作和运算。

[解析]数据传输

2.常用于解决“是否存在”或“有多少种可能”等类型的问题（例如求解不定方程的问题）的算法涉及基本方法是（）

A．列举法 B.归纳法 C.递归法 D.减半递推法

[解析]列举就是列举出所有可能性，将所有可能性统统列举出来，然后解决问题的方法。所以A

3.根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的，这是算法设计基本方法中的____。

[解析]列举法

4.通过列举少量的特殊情况，经过分析，最后找出一般的关系的算法设计思想是（）

A．列举法 B.归纳法 C.递归法 D.减半递推法

[解析]B

5.在用二分法求解方程在一个闭区间的实根时，采用的算法设计技术是（）

A．列举法 B.归纳法 C.递归法 D.减半递推法

[解析]二分法就是从一半处比较，减半递推技术也称分治法，将问题减半。所以D

6.将一个复杂的问题归结为若干个简单的问题，然后将这些较简单的问题再归结为更简单的问题，这个过程可以一直做下去，直到最简单的问题为止，这是算法设计基本方法中的___。如果一个算法P显式地调用自己则称为___。如果算法P调用另一个算法Q,而算法Q又调用算法P，则称为_____.

[解析]递归法直接递归间接递归调用

7.算法中各操作之间的执行顺序称为_____。描述算法的工具通常有_____、_____ 、 _____。

[解析]控制结构传统流程图、N-S结构化流程图、算法描述语言

8.从已知的初始条件出发，逐步推出所要求的各中间结果和最后结果，这

是算法设计基本方法中的( )

[解析]递推法

9.将问题的规模减半，而问题的性质不变，再重复“减半”的过程，这是算法设计基本方法中的（）

[解析]减半递推技术

10.通过对问题的分析，找出一个解决问题的线索，然后沿着这个线索逐步试探，对于每一步的试探，若试探成功，就得到问题的解，若试探失败，就逐步回退，换别的路线再试探，这是算法设计基本方法中的

[解析]回溯法

1.下列叙述中正确的是

A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

B．顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C．顺序存储结构能存储有序表，链式存储结构不能存储有序表

D．链式存储结构比顺序存储结构节省存储空间

[解析]顺序存储结构中各数据元素在存储空间中是按照逻辑顺序依次连续存放的，在链式存储结构中元素之间的关系通过指针来连接，所以不要求存储空间一定是连续的；顺序存储结构（或链式存储结构）既可以针对线性结构，也可以针对非线性结构，但像栈、队列这样的线性结构一般采用顺序存储结构（但也可以采取链式结构）；树、二叉树这样的非线性结

构一般采用链式存储结构（但也可以采用顺序存储结构）；链式存储结构既可以存储无序表，也可以存储有序表，注意，链式存储结构存储的即使是有序表，也不能进行二分查找；链式存储结构比顺序存储结构要多使用存储空间，由于链式存储结构中要用额外空间来保存指针。所以A

顺序存储方式主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。而链式存储结构的存储空间不一定是连续的。

2.数据的存储结构是指（）

A．存储在外存中的数据 B.数据所占的存储空间量

C.数据在计算机中的顺序存储方式

D.数据的逻辑结构在计算机中的表现

[解析]数据的逻辑结构是指数据元素之间的逻辑关系的数据结构。数据的存储结构则是数据的逻辑结构在计算机中的物理实现，有时也称作数据的物理结构。两者的区别是数据的逻辑结构只涉及到数据之间抽象的数学关系，存储结构则涉及到如何在计算机中通过对数据的物理存储进行组织来表达数据元素之间的逻辑关系。比如在线性表的顺序存储中是利用物理存储空间上的连续性来表达线性表中数据的前后件关系；在线性表的链式存储中是通过指针域构成的逻辑链条来表达数据的前后件关系。一般的，一种数据的逻辑机构对应的物理实现，即数据的存储结构不止一种。所以D

3.在长度为n的顺序存储结构的线性表中，要在第i（1≤i≤n）个元素之前插入一个新元素，则需要移动表中的（）个元素，表的长度变为（）；若删除表中的第i（1≤i≤n）个元素，则需要移动表中的（）个元素，表

的长度变为（）。

[解析]n-i+1 ；n+1；n-i；n-1

4.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）

A．12345ABCDE

[解析]栈是按照“先进后出（FILO）”或“后进先出（LIFO）”的原则组织数据的，栈职能在栈顶插入数据（称为入栈）和删除数据（称为出栈）。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素的出栈顺序是EDCBA54321。所以B

5.下列关于栈的描述中错误的是（）

A．栈是先进后出的线性表 B.栈职能顺序存储

C．栈具有记忆作用 D.对栈的插入与删除操作中，不需要改变栈底指针

[解析]栈是一种先进后出的线性表；栈既可以顺序存储，也可以链式存储；栈可以用开保护断点信息，具有记忆作用；只允许在栈顶插入和删除元素，所以对栈的插入与删除操作，不要用改变栈底指针

1. 线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊是线性表，循环队列是队列的_______存储结构。

[解析]顺序

2.数据结构分为线性结构和非线性结构，带链的队列属于______

[解析]线性总结：常用的数据结构比如：线性表、栈、队列是线性结构（不管是采用顺序存储还是链式存储结构）；树、二叉树、图都是非线性结构（不管是采用顺序存储结构还是链式存储结构）

3.已知元素的入栈顺序为abcde，则下列哪种出栈顺序是不可能的？（）A．edcba

[解析]abcde依次入栈，再再次出栈，得到出栈顺序edcba，所以选项A 可能；选项B，第一个出栈的是C，可以肯定栈中有b、a，等待入栈的是d、e，此时出栈的可能是b或d（d入栈马上出栈），不可能是a，所以选项B不可能；选项C，第一个出栈的是d，可以肯定栈中有c、b、a，等待入栈的是e，此时出栈的可能是c或e，若c、b、a依次出栈，e入栈马上出栈，刚好得到出栈顺序dcbae，因此选项C可能；选项D，第一个出栈的是b，可以肯定栈中有a，等待入栈的是c、d、e，c、d、e分别入栈又出栈得到出栈顺序bcde，最后a出栈，行号得到出栈顺序bcdea，所以选项D可能。因此本题正确答案是B。

4.假如刚开始时栈为空，依次有A、B、C、D四个元素入栈，此时栈底指针指向元素___，栈顶指针值为___(假如每个元素的长度为1)。执行四次出栈操作后把E、F、G压入栈，问此时栈底指针指向元素___，此时栈的长度为___.

[解析]A;4;E;3

5. 下列叙述中正确的是

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

B．在循环队列中，只需要对头指针就能反应队列中元素的动态变化情况C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D．循环队列中元素的个数是由对头指针和队尾指针共同决定

[解析]所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到队尾指针real 指向的位置之间所有的元素均为队列中的元素。求解队列中元素个数的方法是：若front＞rear，队列中有n-front+rear个元素（其中n为循环队列的容量）；若front＜rear，队列中有real-front个元素；若front=rear，队列中有n个或0个元素。循环队列是线性结构。所以D

6. 在一个容量为15的循环队列中，若头指针front=6，尾指针rear=4，则该循环队列中共有_____个元素；若front=4，rear=6，则该循环队列中有_____个元素；若front=6，rear=6，则该循环队列中共有_____个元素。

[解析]本题主要考查对循环队列的存储形式和入队运算、出队运算的理解。求解队列中元素个数的方法是：

1.若front＞rear，队列中有n-front+rear个元素（其中n为循环队

列的容量）；

2.若front＜rear，队列中有real-front个元素；

3.若front=rear，队列中有n个或0个元素。循环队列是线性结构。所以 13；2；0或15

1. 下列对于线性链表的描述中正确的是（）

A.存储空间不一定是连续，且各元素的存储顺序是任意的

B.存储空间不一定是连续，且前件元素一定存储在后件元素的前面

C.存储空间必须连续，且前件元素一定存储在后件元素的前面

D.存储空间必须连续，且各元素的存储顺序是任意的

[解析]线性链表是通过增加一个指针域来把相邻的数据元素链接成一个线性序列。线性链表的这种结构使得它存储数据的空间可以是离散的，并不像顺序表那样一定要求物理上的连续空间。所以A

2.在线性链表的插入算法中，若要把结点q插在结点p后面，下列操作正确的是（）

A．使结点p指向结点q，再使结点q指向结点p的后件结点

B．使结点q指向p的后件结点，再使结点p指向结点q

C．使结点q指向结点P，再使结点P指向结点q的后件结点

D．使结点p指向q的后件结点，再使结点q指向结点p

[解析]在修改结点指针域的操作中，有一个操作顺序的问题。比较选项A 和B只是操作顺序颠倒了一下。A中先使结点p指向q后，q就称为p新的后件结点了，原先通过结点p指向的后件结点与结点p脱节了那么后面的一步操作没有任何意义的。使结点q指向p的后件结点即使结点q成为自己的后件结点。按照B指定的顺序操作就不会出现引用结点p的指针域之前已经把它的值修改了的情形。至于C和D是命题者设计的干扰项想让

考生把p和d的顺序搞混。

总结，做这种类型的试题，最好画图。插入结点：若结点p的后面是结点s，要在p和s之间插入结点q，一般先将结点q指向结点s，再讲结点p 指向q，顺序不能颠倒。删除结点：若结点p的后面是结点q，结点q 的后面是结点s，若要删除结点q，只需将结点p指向s即可。

3.在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为（）

A．63

[解析]只要是顺序查找（不管线性表是有序还是无序），都是从表头到表尾逐个比较，若相同则结束查找，否则一直继续比较下一个表中元素，指导整个表都遍历完。对于长度为64的线性表，平均要进行64/2=321次比较，在最坏的情况下要进行64次比较。若采用二分（折半）查找，则最坏情况下需要比较的次数为log

2

64=6次，弹药注意采用二分（折半）查找的条件，必须是线性表采用顺序存储结构，而且线性表中的元素要有序，这两个条件缺一不可。若对线性链表进行查找，则不管线性链表中的元素是有序还是无序职能采用顺序查找。因此本题B.

4.在一个n×m的二维线性表中顺序查找一个数据元素的算法时间复杂度是（）

(n+m) (n×m) （n

2）（m

2

）

[解析]在一维线性表中顺序查找一个数据元素的算法时间复杂度是O（n），其中n是线性表的长度，二维线性表的顺序查找方法和一维线性表相似，只不过是多了一维罢了。在二维表中进行顺序查找有两个方法：一是把二维线性表看成是n个长度为m的一维线性表，顺序查找就是对这n个一维

线性表依次实施顺序查找，因此它的算法时间复杂度是O（n）×O（m）= O(n×m)；二是直接把n×m的二维线性看成一个n×m的一维线性表，那么在它当中用顺序查找法查找一个元素的算法时间复杂度是O(n ×m)。

5.. 下列叙述中正确的是（）

A.线性链表是线性的链式存储结构

B.栈与队列是非线性结构

C．双向链表是非线性结构 D. 只有根结点的二叉树是线性结构

[解析]线性表的链式存储结构称为线性链表；栈、队列、双向链表都是线性结构；树、二叉树（不管它有多少个结点）都是非线性结构。所以A

6.下列关于链表结构的叙述正确的是（）

A.线性链表、带链的栈和带链的队列的结点的结构都是相同的

B. 双向链表也就是循环链表

C．线性链表与带链的结点的结构是不同的

D. 在循环链表中通过任意一个结点可以找到链表中其他所有的结点，而在双向链表中做不到这一点

[解析]A、C线性链表、带链的栈和带链的队列：结点（表示数据元素）=数据域（数据元素的映像）+指针域（指示后继元素存储位置）。B、D双向链表：也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分表指向直接后继和直接前驱。循环链表：循环链表是另一种形式的链

式存储结构，它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。

1.一棵度数为4的树，它的4度结点有1个，3度结点有2个，2度结点有3个，1度结点4个，问它的叶子结点有多少个？

A．5

[解析]如果注意观察树的结构，你会发现树中的结点数总是比树中的分支数多，其实也可以这么理解：如果在根结点前面加一条分支线，那么分支数和结点数就一样多了。在树的结点里，n度结点可以射出条分支，叶子结点是0度结点，因此它射出的分支数为0。此题中指导了1到4度结点的个数，就可以计算出树的总分支数：4×1+3×2+2×3+1×4=20.因此树的总结点数是21，减去其他读书的结点数10就得到0度结点（叶子结点）的个数11了。所以D

2.在深度为7的满二叉树中，叶子结点的个数为（）

A．32

[解析]在满二叉树中每层的结点数都达到最大值，而且叶子结点全部出现在最底层。第1层（根结点所在的层）有20个结点，第2层有21个结点，……第n层有2n-1个结点。在深度为7的满二叉树中，第7层有27-1=64个结点（全部是叶子结点），在深度为7的满二叉树中，共有27-1=64个结点，本题为C

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

A．10

[解析]根据二叉树的性质，在任意二叉树中，度为0的结点（即叶子结点）数总是比度为2的结点数多一个。所以C

4.某二叉树中有n个度为2的结点，则该二叉树中的叶子结点为（）A．n+1 2

[解析]二叉树具有这样一个性质：在任意一棵二叉树中，度为0的结点（叶子结点）总是比度为2的结点多一个。所以某二叉树中共有n个度为2的结点，则该二叉树的叶子结点数为n+1。所以本题为A

5.一科二叉树中共有70个叶子结点和80个度为1的结点，该二叉树的总结点数为（）

A．219

[解析]二叉树具有这样一个性质：在任意一棵二叉树中，度为0的结点（叶子结点）总是比度为2的结点多一个。本题告知，叶子结点有70个，那度为2的结点既有69个，度为1的结点有80个，这颗二叉树共有70+69+80=219个结点。所以A

6.在深度为7的满二叉树中，度为2的结点个数为（）

[解析]满二叉树的定义是除最后一层外，每一层的所有结点都有两个子结点（即每一层上的结点数均达到最大值）。第1层（根结点在第1层）拥有的结点数是20=1，第2层拥有的结点数是21=2，第3层拥有的结点数是22=4，……，第n层拥有的结点数是2n-1。在深度为7的满二叉树中，叶子结点全部在第7层，其余结点都是2度结点。在满二叉树中，第7层拥有的结点数是27-1=64。二叉树具有这样一个性质：在任意一棵二叉树中，

度为0的结点（即叶子结点）总是比度为2的结点多一个，所以度为2的结点个数为64-1=63。

7.具有8个结点的完全二叉树中编号为4的结点的右子结点的编号为（）A．8 C.无此结点或9

[解析]设完全二叉树共有n个结点，如果从根结点开始，按层序（每一层从左到右）用自然数1，2，…，n给结点进行编号（i=1，2，…，n），有以下结论：

1.若i=1，则该结点为根结点，它没有父结点；若i＞1，则该结点的父结

点编号为[i/2]；其中[i/2]表示取i/2的整数部分。

2.若2i＞n，该结点无左子结点（也无右子结点）；若2i≤n，则编号为i

的结点的左子结点编号为2i；

3.若2i+1＞n，该结点无右子结点；若2i+1≤n，则编号为i的结点的右

子结点编号为2i+1。

所以本题为C

1.设一棵二叉树的中序遍历结果为DBEACF，前序遍历结果为ABDECF，则后续遍历结果为（）

[解析]我们可以根据前序遍历的结果ABDECF，确定第一个元素A是根结点，再看中序遍历的结果DBEACF，A前面的DBE应该在左子树，A后面的FC应该在右子树。根据前序遍历的结果和中序遍历的结果，我们可以推导出：A是根结点，B是A的左结点，D是B的左结点，E是B的右结点，C是A 的右结点，F是C的右结点。画出二叉图，对后续遍历的结果为DEBFCA.

2.树是一种简单的______结构，在树中，所有数据元素之间的关系具有明显的______特征。

[解析]非线性；层次

3.拥有奇数个结点的完全二叉树中有4个内部结点（非叶子结点），请问它的叶子结点数是

[解析]5 [分析]由于完全二叉树是自上而下、自左而右的从1开始连续编码的，因此完全二叉树要么不存在一度结点（当结点个数为奇数个数时），要么存在一个一度结点，而且唯一的一个一度结点就是最后编号为n （n 为偶数）的叶子结点的父结点。而在二叉树中零度结点个数总比二度结点个数多1，因此拥有4个二度结点的二叉树的叶子结点个数是4+1=5.

总结，设n 为完全二叉树的结点数，n 0为叶子结点数，n 1为度为1的

结点数，n 2为度为2的结点数，则n=n 0+n 1+n 2，n 0=n 2+1。若n 为奇数，则

n 1=0；若n 为偶数，则n 1=1（注意一定要是完全二叉树）。

4. 设一棵完全二叉树共有700个结点，则在该二叉树中有（）个叶子结

点。

[解析]完全二叉树的特点：如果结点总数是偶数则（度为1的结点）N 1=1；

如果结点总数为奇数，则N 1=0；二叉树始终n 0=n 2+1，n 2= n 0-1，结点总数=

n 0+n 1+n 2（将n 2= n 0-1，n 1=1代入公式）；则有700= n 0 +1+n 0-1，所以n 0=350

5. 具有16个结点的完全二叉树的深度为（ ）

[解析]5；二叉树的特点：具有n 个结点的完全二叉树的深度为[log 2n]+1，

所以具有16个结点的完全二叉树的深度为[log 216]+1=5

6. 在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是

A ．O(n) (n 2) （log 2n ） (nlog 2n)

[解析]对于长度为n 的线性表进行顺序查找，平均要进行n/2次比较，在最坏情况下要进行n 次比较；对于长度为n 的线性表进行二分查找，在最坏的情况下要进行log 2n 次比较（但二分查找要求线性表是顺序存储的有

序表）。因此本题答案为C

7.请写出用二分查找法在有序顺序表｛1，2，3，4，6，8，9，11｝中查找3的比较序列（）

[解析]4，2，3；可采用擦去法做这类二分法查找序列的题：每次从序列中找出中间元素，刚开始时是4，由于3比4小，只能存在在4之前的序列中，于是把4以后的序列擦去，只剩下序列｛1，2，3｝，在重复以上过程直到查找元素或是序列为空。

1. 通过相邻数据元素的交换逐步使线性表变成有序的排序方法是（）

A.冒泡排序法

B.简单选择排序法

C.简单插入排序法

D.希尔排序法

[解析]冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序，每次只能消除一个逆序。简单插入排序法，是将无序序列中的元素插入有序的线性表中，并依次与前面的元素进行比较，直到大于前面的元素为止，最多需要比较n（n-1）/2次。希尔排序法是简单插入排序法的优化，每进行依次可以消除多个逆序。简单选择排序法是指扫描整个线性表，从中选出最小的元素，将它交换到表的最前面，然后对剩下的子表采用同样的方法，直到子表空为止。

2.冒泡排序在最坏情况下的比较次数是( )

（n+1）/2 (n-1)/2 2

[解析]对于长度为n的线性表，在最坏的情况下，冒泡排序需要进行的比较次数是n（n-1）/2。本题答案为C

2.快速排序法属于（）

A.选择类排序法

B.交换类排序法

C.插入类排序法

D.归并类排序法

[解析]交换类排序法包括冒泡和快速排序法；插入类排序法包括简单插入和希尔排序法；选择类排序法包括简单选择和堆排序法。本题为B

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

A.冒泡排序

B.简单选择排序

C.直接插入排序

D.

堆排序

[解析]冒泡排序、简单选择排序和直接插入排序法在最坏的情况下的比较

n)，次数为n（n-1）/2。而堆排序法在最坏情况下的比较次数为O(nlog

2

本题为D

4. 长度为10的顺序表的首地址是1023开始的，顺序表中每个元素的长度为2，在第4个元素前面插入一个元素和删除第7个元素后，顺序表的总长度还是不变。问顺序表中第5个元素在执行插入和删除操作后在顺序表中的存储地址是（）

[解析]由于问的是原来顺序表中的第5个元素，它在插入操作后变成了第6个元素（因为插入的元素在它前面）。由于删除的第7个元素在它后面，不会影响它在顺序表中的排位。因此在执行插入和删除操作后原先顺序表中的第5个元素变成了新的顺序表中的第6个元素。再按照线性表的随机存取地址的计算公式ADD（ai）=ADD(a1)+（i-1）×k计算ADD(a6)=ADD （a1）+（6-1）×2=1023+5×2=1033，所以选D

5. _____是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。

[解析]算法

6.在最坏的情况下，冒泡排序的时间复杂度为______，简单插入排序的时间复杂度为______，希尔排序的时间复杂度为______，简单选择排序的时间复杂度为______，堆排序的时间复杂度为______。

[解析]O(n（n-1）/2)；O(n（n-1）/2)；O；O(n（n-1）/2)；O(nlog

n)；

2

7.以下排序技术中属于交换类排序法的有______,属于插入类排序法的有______，属于选择类排序法的有_____。

A.简单插入排序

B.冒泡排序

C.希尔排序

D.堆排序

E.快速排序

F.简单选择排序

[解析]BE；AC；DF

7.算法中各操作之间的执行顺序称为（）。描述算法的工具通常有（）、（）、

（）

[解析]算法的控制结构；传统的流程图；N-S结构化流程图、算法描述语言

1.请写出冒泡排序法对序列｛5，1，7，3，1，6，9，3，2，7，6｝进行第一遍扫描后的排序结果是_______.

[解析]{1,1,5,3,2,6,7,3,6,7,9}[分析]冒泡排序法的基本过程：首先，从表头开始往后扫描线性表，在扫描过程中逐次比较相邻两个元素的大小，若前面的元素大于后面的元素，则将他们交换，这样最大者交换到了表的最后面；然后，从后往前扫描剩下的线性表，同样，在扫描过程中逐次比较相邻两个元素的大小若后面的元素小于前面的元素，则将他们交换看，这样最小者交换到了表的最前面；从前往后和从后往前扫描一个来回称为一遍；对剩下的线性表重复上述过程，直到剩下的线性表变为空为止，这样线性表就变为有序了。

现在我们来看看对线性表｛5，1，7，3，1，6，9，3，2，7，6｝从前往后进行扫描的过程：

5＜7不管，继续往后扫描，扫描到7

7＞3，7和3交换位置得到｛1，5，3，7，1，6，9，3，2，7，6｝

7＞1，7和1交换位置得到｛1，5，3，1，7，6，9，3，2，7，6｝

7＞6，7和6交换位置得到｛1，5，3，1，6，7，9，3，2，7，6｝

7＜9不管，继续往后扫描，扫描到9

9＞3，9和3交换位置得到｛1，5，3，1，6，7，3，9，2，7，6｝

9＞2，9和2交换位置得到｛1，5，3，1，6，7，3，2，9，7，6｝

9＞7，9和7交换位置得到｛1，5，3，1，6，7，3，2，7，9，6｝

9＞6，9和6交换位置得到｛1，5，3，1，6，7，3，2，7，6，9｝

从前往后扫描结束，9交换到了线性表的最后。

现在我们来看看对剩下的线性表｛1，5，3，1，6，7，3，2，7，6，9｝从后往前进行扫描的过程

6＜7，6和7交换位置得到｛1，5，3，1，6，7，3，2，6，7，9｝

6＞2不管，继续往前扫描，扫描到2

2＜3，2和3交换位置得到｛1，5，3，1，6，7，2，3，6，7，9｝

2＜7，2和7交换位置得到｛1，5，3，1，6，2，7，3，6，7，9｝

2＜6，2和6交换位置得到｛1，5，3，1，2，6，7，3，6，7，9｝

2＞1不管，继续往前扫描，扫描到1

1＜5，1和5交换位置得到｛1，1，5，3，2，6，7，3，6，7，9｝

2.请写出用希尔排序法对序列｛5，1，7，3，1，6，9，3，2，7，6｝进行第一遍扫描后的排序结果是_______.

[解析]{5，1，3，2，1，6，9，7，3，7，6}

希尔排序法的基本思想：将整个无序序列分割成若干的子序列分别进行插入排序（插入排序：开始线性表中只有第1个元素，然后从线性表的第2个元素开始指导最后一个元素，逐次将其中的每一个元素插入到前面已经有序的子表中）

子序列的分割方法：将相隔某个增量h （h t =n/2k （k=1，2，3…[log 2n]n 为待排序的线性表的长度））的元素构成一个子序列。在排序过程中，逐次减小这个增量，最后当h 减到1时进行一次插入排序，排序完成。

按以上分析，第1次分割子序列h=n/2=11/2=5，构成的子序列有｛5，6｝、｛1，9｝、｛7，3｝、｛3，2｝、｛1，7｝、6（最后一个元素6成单），每一个序列进行插入排序，结果为｛5，6｝、｛1，9｝、｛7，3｝、｛3，2｝、｛1，7｝、6（最后一个元素6成单），所以第一遍扫描后的结果是｛5，1，3，2，1，6，9，7，3，7，6｝

3. 请写出用简单选择排序法对序列｛5，1，7，3，1，6，9，3，2，7，6｝进行第一遍扫描后的排序结果是_______.

[解析]{ 1， 5，3，2，1，6，9，7，3，7，6}

扫描整个线性表，从中选择最小的元素，将它交换到表的最前面，对剩下

全国计算机等级考试二级MSOffice高级应用考试大纲(最新版)

全国计算机等级考试二级MSOffice高级应用考试大纲(最新版) 基本要求 1. 掌握计算机基础知识及计算机系统组成。 2. 了解信息安全的基本知识,掌握计算机病毒及防治的基本概念。 3. 掌握多媒体技术基本概念和基本应用。 4. 了解计算机网络的基本概念和基本原理,掌握因特网网络服务和应用。 5. 正确采集信息并能在文字处理软件Word、电子表格软件Excel、演示文稿制作软件Power-Point 中熟练应用。 6. 掌握Word的操作技能,并熟练应用编制文档。 7. 掌握Excel 的操作技能,并熟练应用进行数据计算及分析。 8. 掌握PowerPoint 的操作技能,并熟练应用制作演示文稿。 考试内容 一、计算机基础知识 1. 计算机的发展、类型及其应用领域。 2. 计算机软硬件系统的组成及主要技术指标。 3. 计算机中数据的表示与存储。 4. 多媒体技术的概念与应用。 5. 计算机病毒的特征、分类与防治。 6. 计算机网络的概念、组成和分类;计算机与网络信息安全的概念和防控。 7. 因特网网络服务的概念、原理和应用。 二、Word的功能和使用 1. Microsoft Office应用界面使用和功能设置。 2. Word的基本功能,文档的创建、编辑、保存、打印和保护等基本操作。

3. 设置字体和段落格式、应用文档样式和主题、调整页面布局等排版操作。 4. 文档中表格的制作与编辑。 5. 文档中图形、图像(片)对象的编辑和处理,文本框和文档部件的使用,符号与数学公式的输入与编辑。 6. 文档的分栏、分页和分节操作,文档页眉、页脚的设置,文档内容引用操作。 7. 文档审阅和修订。 8. 利用邮件合并功能批量制作和处理文档。 9. 多窗口和多文档的编辑,文档视图的使用。 10. 分析图文素材,并根据需求提取相关信息引用到Word文档中。 三、Excel 的功能和使用 1. Excel 的基本功能,工作簿和工作表的基本操作,工作视图的控制。 2. 工作表数据的输入、编辑和修改。 3. 单元格格式化操作、数据格式的设置。 4. 工作簿和工作表的保护、共享及修订。 5. 单元格的引用、公式和函数的使用。 6. 多个工作表的联动操作。 7. 迷你图和图表的创建、编辑与修饰。 8. 数据的排序、筛选、分类汇总、分组显示和合并计算。 9. 数据透视表和数据透视图的使用。 10. 数据模拟分析和运算。 11. 宏功能的简单使用。 12. 获取外部数据并分析处理。 13. 分析数据素材,并根据需求提取相关信息引用到Excel 文档中。

2020年全国国家计算机二级考试模拟考试训练题库及答案(共450题)

2020年国家计算机二级考试模拟考试训练题库 含答案（共450题） 1、某URL为ftp://ftp、bta、net、cn/，则访问该资源所用的协 议是____。 A、文件传输协议 B、超文本传输协议 C、分布式文本检索协议 D、自动标题搜索协议 2、哪些信息不可以在因特网上传输____。 A、声音 B、图像 C、文字 D、普通信件 3、哪种文件的扩展名是PPT____。 A、PowerPoint B、Word C、Excel D、网页 4、如果想寻找一个文件，哪项内容与寻找该文件无关____。 A、文件的类型 B、文件建立的时间 C、文件的大小 D、文件的图标 5、设置了屏幕保护程序后，如用户在一段时间____Windows将执行 屏幕保护程序。 A、没有按键盘 B、没有移动鼠标器 C、既没有按键盘，也没有移动鼠标器 D、没有使用打印机 6、使用Windows操作系统时，下列说法正确的是____。 A、不能同时打开多个窗口 B、可以同时打开多个窗口 C、不能同时执行多种任务 D、可以在断电后保存内存中的信息 7、数据和程序是以____形式存储在磁盘上的。 A、集合 B、文件 C、目录 D、文件夹

8、通常所说的FTP协议是指____。 A、简单邮件传输协议 B、提供远程登陆功能 C、文件传输协议 D、保证数据的传输 9、万维网的WWW的含义是____。 A、Work wide with B、wait wait wait C、Work wind weak D、World wide web 10、网络中计算机之间的通信是通过____实现的，它们是通信双方 必须遵守的约定。 A、网卡 B、通信协议 C、磁盘 D、电话交换设备 11、计算机工作最重要的特征是____。 A、高速度 B、高精度 C、存储程序和程序控制 D、记忆力强 12、计算机业界最初的硬件巨头“蓝色巨人”指的是____。 A、IBM B、Microsoft C、联想 D、Sun 13、第四媒体是指（）。 A、报纸媒体 B、网络媒体 C、电视媒体 D、广播媒体 14、CAD是计算机的主要应用领域，它的含义是____。 A、计算机辅助教育 B、计算机辅助测试 C、计算机辅助设计 D、计算机辅助管理 15、“计算机辅助____ ”的英文缩写为CAM。Assist 辅助 A、制造 B、设计 C、测试 D、教学 16、将高级语言程序设计语言源程序翻译成计算机可执行代码的 软件称为 ____ A、汇编程序 B、编译程序 C、管理程序 D、服务程序

2018全国计算机等级考试二级公共基础知识考试大纲

全国计算机等级考试二级公共基础知识考试大纲 （2018年版） 基本要求 1.掌握算法的基本概念。 2.掌握基本数据结构及其操作。 3.掌握基本排序和查找算法。 4.掌握逐步求精的结构化程序设计方法。 5.掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。 6.掌握数据库的基本知识，了解关系数据库的设计。 考试内容 一、基本数据结构与算法 1.算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。 2.数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线 性结构的概念。 3.线性表的定义；线性表的顺序存储结构及其插入与删除运算。 4.栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 5.线性单链表、双向链表与循环链表的结构及其基本运算。 6.树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。 7.顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。 二、程序设计基础 1.程序设计方法与风格。 2.结构化程序设计。 3.面向对象的程序设计方法，对象，方法，属性及继承与多态性。 三、软件工程基础 1.软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。 2.结构化分析方法，数据流图，数据字典，软件需求规格说明书。 3.结构化设计方法，总体设计与详细设计。 4.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、

集成测试和系统测试。 5.程序的调试，静态调试与动态调试。 四、数据库设计基础 1.数据库的基本概念；数据库，数据库管理系统，数据库系统。 2.数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。 3.关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。 4.数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。 考试方式 1.公共基础知识不单独考试，与其他二级科目组合在一起，作为二级科目考核内容的 一部分。 2.上机考试，10道单项选择题，占10分。

2014年全国计算机等级考试二级MS_Office高级应用考试大纲

全国计算机等级考试二级MS Office高级应用考试大纲 （2014年新版） 基本要求 1.掌握计算机基础知识及计算机系统组成。 2.了解信息安全的基本知识，掌握计算机病毒及防治的基本概念。 3.掌握多媒体技术基本概念和基本应用 4.了解计算机网络的基本概念和基本原理，掌握因特网网络服务和应用。 5.正确采集信息并能在文字处理软件Word、电子表格软件Excel、演示文稿制作软件Powerpoint中熟练应用。 6.掌握Word的操作技能，并熟练应用编制文档。 7.掌握Excel的操作技能，并熟练应用进行数据计算及分析。 8.掌握Powerpoint的操作技能，并熟练应用制作演示文稿。 考试内容 一、计算机基础知识 1. 计算机的发展、类型、特点及其应用领域。 计算机的发展：1943年美国宾夕法尼亚大学的教授莫克利和他的研究生埃克特开始研制电子数字积分计算机（ENIAC)，1946年研制成功。 发展的四个阶段： 阶段部件第一阶段 （1946-1959） 第二阶段 （1959-1964） 第三阶段 （1964-1972) 第四阶段 （1972年至今） 主机电子器件电子管晶体管中小规模集成电 路大规模，超大规模集成电路 内存汞延迟线磁芯存储器半导体存储器半导体存储器 外存储器穿孔卡片，纸 袋磁带磁带，磁盘磁带，磁盘，挂 盘等大容量存 储器 处理速度几千条几万至几十 万条几十万至几百万上千万至万亿 条 计算机的类型： 按处理数据的类型分：模拟计算机，数字计算机，数字和模拟计算机 按用途分：通用计算机，专用计算机 按计算机的性能、规模、处理能力分：巨型机、大型通用机、微型计算机、工作站及服

2018全国计算机等级考试一级考试试题库

2018年全国计算机等级考试一级考试试题库 0401) 下列关于世界上第一台电子计算机ENIAC的叙述中，错误的是 A)它是1946年在美国诞生的 B)它主要采用电子管和继电器 C)它是首次采用存储程序控制使计算机自动工作 D)它主要用于弹道计算 答案：C 0402) 一个字长为8位的无符号二进制整数能表示的十进制数值范围是 A)0-256 B)0-255 C)1-256 D)1-255 答案：B 0403) 二进制数1001001转换成十进制数是 A)72 B)71 C)75 D)73 答案：D 0404) 十进制数90转换成无符号二进制数是 A)1011010 B)1101010 C)1011110 D)1011100 答案：A 0405) 标准ASCII码用7位二进制位表示一个字符的编码，其不同的编码共有 A)127个 B)128个 C)256个 D)254个 答案：B 0406) 根据国标GB2312-80的规定，总计有各类符号和一、二级汉字编码 A)7145个 B)7445个 C)3008个 D)3755个 答案：B 0407) 运算器的主要功能是进行 A)算术运算 B)逻辑运算 C)加法运算 D)算术和逻辑运算 答案：D 0408) 下列各存储器中，存取速度最快的是 A)CD-ROM

C)软盘 D)硬盘 答案：B 0409) 假设某台式计算机的内存储器容量为256MB，硬盘容量为20GB。硬盘的容量是内存容量的 A)40倍 B)60倍 C)80倍 D)100倍 答案：C 0410) 在外部设备中，扫描仪属于 A)输出设备 B)存储设备 C)输入设备 D)特殊设备 答案：C 0411) 计算机能直接识别的语言是 A)高级程序语言 B)机器语言 C)汇编语言 D)C++语言 答案：B 0412) 下列关于计算机病毒的叙述中，错误的是 A)计算机病毒具有潜伏性 B)计算机病毒具有传染性 C)感染过计算机病毒的计算机具有对该病毒的免疫性 D)计算机病毒是一个特殊的寄生程序 答案：C 0413) Internet网中不同网络和不同计算机相互通讯的基础是 A)ATM B)TCP/IP C)Novell D)X.25 答案：B 0414) 已知一汉字的国标码是5E38，其内码应是 A)DEB8 B)DE38 C)5EB8 D)7E58 答案：A 0415) 已知三个字符为：a、X和5，按它们的ASCII码值升序排序，结果是 A)5,a,X B)a,5,X C)X,a,5 D)5,X,a 答案：D 0416) 度量计算机运算速度常用的单位是

计算机二级考试题目

在考生文件夹下打开文档WORD.DOCX。 某高校学生会计划举办一场"大学生网络创业交流会"的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。 请按如下要求，完成邀请函的制作： 1. 调整文档版面，要求页面高度18厘米、宽度30厘米，页边距（上、下）为2厘米，页边距（左、右）为3厘米。 2. 将考生文件夹下的图片"背景图片.jpg"设置为邀请函背景。 3. 根据"Word-邀请函参考样式.docx"文件，调整邀请函中内容文字的字体、字号和颜色。 4. 调整邀请函中内容文字段落对齐方式。 5. 根据页面布局需要，调整邀请函中"大学生网络创业交流会"和"邀请函"两个段落的间距。 6. 在"尊敬的"和"（老师）"文字之间，插入拟邀请的专家和老师姓名，拟邀请的专家和老师姓名在考生文件夹下的"通讯录.xlsx "文件中。每页邀请函中只能包含1位专家或老师的姓名，所有的邀请函页面请另外保存在一个名为"Word-邀请函.docx"文件中。 7. 邀请函文档制作完成后，请保存"Word.docx"文件。

小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。 请你根据销售数据报表（"Excel.xlsx" 文件），按照如下要求完成统计和分析工作： 1. 请对"订单明细表"工作表进行格式调整，通过套用表格格式方法将所有的销售记录调整为一致的外观格式，并将"单价"列和"小计"列所包含的单元格调整为"会计专用"（人民币）数字格式。 2. 根据图书编号，请在"订单明细表"工作表的"图书名称"列中，使用VLOOKUP 函数完成图书名称的自动填充。"图书名称"和"图书编号"的对应关系在"编号对照"工作表中。 3. 根据图书编号，请在"订单明细表"工作表的"单价"列中，使用VLOOKUP函数完成图书单价的自动填充。"单价"和"图书编号"的对应关系在"编号对照"工作表中。 4. 在"订单明细表"工作表的"小计"列中，计算每笔订单的销售额。 5. 根据"订单明细表"工作表中的销售数据，统计所有订单的总销售金额，并将其填写在"统计报告"工作表的B3单元格中。 6. 根据"订单明细表"工作表中的销售数据，统计《MS Office高级应用》图书在2012年的总销售额，并将其填写在"统计报告"工作表的B4单元格中。 7. 根据"订单明细表"工作表中的销售数据，统计隆华书店在2011年第3季度的总销售额，并将其填写在"统计报告"工作表的B5单元格中。 8. 根据"订单明细表"工作表中的销售数据，统计隆华书店在2011年的每月平

全国计算机等级考试二级Office高级应用考试大纲(2020年版)

１全国计算机等级考试二级ＭＳＯｆｆｉｃｅ高级 应用考试大纲（２０20年版） 基本要求 １．掌握计算机基础知识及计算机系统组成。 ２．了解信息安全的基本知识，掌握计算机病毒及防治的基本概念。 ３．掌握多媒体技术基本概念和基本应用。 ４．了解计算机网络的基本概念和基本原理，掌握因特网网络服务和应用。 ５．正确采集信息并能在文字处理软件Ｗｏｒｄ、电子表格软件Ｅｘｃｅｌ、演示文稿制作软件Ｐｏｗｅｒ Ｐｏｉｎｔ中熟练应用。 ６．掌握Ｗｏｒｄ的操作技能，并熟练应用编制文档。 ７．掌握Ｅｘｃｅｌ的操作技能，并熟练应用进行数据计算及分析。 ８．掌握ＰｏｗｅｒＰｏｉｎｔ的操作技能，并熟练应用制作演示文稿。 考试内容 一、计算机基础知识 １．计算机的发展、类型及其应用领域。 ２．计算机软硬件系统的组成及主要技术指标。 ３．计算机中数据的表示与存储。 ４．多媒体技术的概念与应用。 ５．计算机病毒的特征、分类与防治。 ６．计算机网络的概念、组成和分类；计算机与网络信息安全的概念和防控。 ７．因特网网络服务的概念、原理和应用。 二、Ｗｏｒｄ的功能和使用 １．ＭｉｃｒｏｓｏｆｔＯｆｆｉｃｅ应用界面使用和功能设置。 ２．Ｗｏｒｄ的基本功能，文档的创建、编辑、保存、打印和保护等基本操作。 ３．设置字体和段落格式、应用文档样式和主题、调整页面布局等排版操作。 ４．文档中表格的制作与编辑。 ５．文档中图形、图像（片）对象的编辑和处理，文本框和文档部件的使用，符号与数学公式的

２ 输入与编辑。 ６．文档的分栏、分页和分节操作，文档页眉、页脚的设置，文档内容引用操作。７．文档审阅和修订。 ８．利用邮件合并功能批量制作和处理文档。 ９．多窗口和多文档的编辑，文档视图的使用。 １０．分析图文素材，并根据需求提取相关信息引用到Ｗｏｒｄ文档中。 三、Ｅｘｃｅｌ的功能和使用 １．Ｅｘｃｅｌ的基本功能，工作簿和工作表的基本操作，工作视图的控制。 ２．工作表数据的输入、编辑和修改。 ３．单元格格式化操作、数据格式的设置。 ４．工作簿和工作表的保护、共享及修订。 ５．单元格的引用、公式和函数的使用。 ６．多个工作表的联动操作。 ７．迷你图和图表的创建、编辑与修饰。 ８．数据的排序、筛选、分类汇总、分组显示和合并计算。 ９．数据透视表和数据透视图的使用。 １０．数据模拟分析和运算。 １１．宏功能的简单使用。 １２．获取外部数据并分析处理。 １３．分析数据素材，并根据需求提取相关信息引用到Ｅｘｃｅｌ文档中。 四、ＰｏｗｅｒＰｏｉｎｔ的功能和使用 １．ＰｏｗｅｒＰｏｉｎｔ的基本功能和基本操作，演示文稿的视图模式和使用。 ２．演示文稿中幻灯片的主题设置、背景设置、母版制作和使用。 ３．幻灯片中文本、图形、ＳｍａｒｔＡｒｔ、图像（片）、图表、音频、视频、艺术字等对象的编辑和应用。 ４．幻灯片中对象动画、幻灯片切换效果、链接操作等交互设置。 ５．幻灯片放映设置，演示文稿的打包和输出。 ６．分析图文素材，并根据需求提取相关信息引用到ＰｏｗｅｒＰｏｉｎｔ文档中。 考试方式 上机考试，考试时长１２０分钟，满分１００分。 １．题型及分值 单项选择题２０分（含公共基础知识部分１０分）。 Ｗｏｒｄ操作３０分。 Ｅｘｃｅｌ操作３０分。 ＰｏｗｅｒＰｏｉｎｔ操作２０分。

(完整版)2019年全国计算机二级考试试题题库(附答案)

2019年全国计算机二级考试试题题库（附答案） 一、选择题((1)-(40)每小题1分，(41)-(50)每小题2分，共60分) 下列各题 A) 、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项在答题卡相应位置上涂黑，答在试卷上不得分。 (1) 应用软件是指 A) 所有能够使用的软件 B) 能被各应用单位共同使用的某种软件 C) 所有微机上都应使用的基本软件 D) 专门为某一应用目的而编制的软件 (2) 下列述叙中错误的是 A) 计算机要经常使用不要长期闲置不用 B) 为了延长计算机的寿命，应避免频繁开关计算机 C) 在计算机附近应避免磁场干扰 D) 计算机用几小时后，应关机一会儿再用 (3) 下列字符中，ASCII码值最小的是 A) A B) a C) Z D) x (4) 用晶体管作为电子器件制成的计算机属于 A) 第一代 B) 第二代 C) 第三代 D) 第四代 (5) 下列各不同进制的四个无符号数中，最小的数是 A) (11011001)2 B) (37)8 C) (75)10 D) (2A)16 (6) 二进制数1110111.11转换成十六进制数是 A) 77.C B) 77.3 C) E7.C D) E7.3 (7) 下列各无符号十进制数中，能用八位二进制表示的是 A) 296 B) 333 C) 256 D) 199 (8) 计算机的软件系统可分类为 A) 程序与数据 B) 系统软件与应用软件 D) 操作系统与语言处理程序 D) 程序、数据与文档 (9) 486机中的CPU同时能处理的二进制位数为 A) 8 B) 16 C) 32 D) 64 (10) 在使用计算机的过程中，需要重新启动DOS，则要

2015年12月全国计算机等级考试二级MS office高级应用考试真题解析

2015年12月全国计算机等级考试 二级MS office高级应用考试真题解析 题干： 【背景素材】 晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。 1.在考生文件夹下，将“Excel素材.xlsx”文件另存为“Excel.xlsx”，后续操作均基于此文件，否则不得分。 2.在“成绩单”工作中，设置工作表标签颜色为标准红色；对数据区域套用“表样式浅色16”表格格式，取消镶边行后将其转换为区域。 3.删除“姓名”列中所有汉语拼音字母，只保留汉字。 4.设置“员工编号”列的数据格式为“001，002，…334”；在G3:K336单元格区域中所有空单元格中输入数值0。 5.计算每个员工5个考核科目（Word、Excel、PowerPoint、Outlook和Visio）的平均成绩，并填写在“平均成绩”列。 6.在“等级”列中计算并填写每位员工的考核成绩等级，等级的计算规则如下： 7. 设置为水平、垂直方向均居中对齐。 8.依据自定义序列“研发部—物流部—采购部—行政部—生产部—市场部”的顺序进行排序；如果部门名称相同，则按照平均成绩由高到低的顺序排序。 9.设置“分数段统计”工作表标签颜色为蓝色；参考考生文件夹中的“成绩分布及比例.png”示例，以该工作表B2单元格为起始位置创建数据透视表，计算“成绩单”工作中平均成绩在各分数段的人数以及所占比例（数据透视表的数据格式设置以参考示例为准，其中平均成绩各分数段下限包含临界值）；根据数据透视表在单元格区域E2:L17内创建数据透视图（数据透视图图表类型、数据系列、坐标轴、图例等设置以参考示例为准）。

计算机二级考试题目

Word 2010 高级应用综合操作题打开素材库中的“典型试题”文件，按下面的操作要求进行操作，并把操作结果存盘。 1．操作要求 （1）对正文进行排版。 ①使用多级符号对章名、小节名进行自动编号，代替原始的编号。要求： * 章号的自动编号格式为：第X 章（例：第1 章），其中：X 为自动排序，阿拉伯数字序号。对应级别1。居中显示。 *小节名自动编号格式为：，X为章数字序号，Y为节数字序号（例：）,X、Y均为阿拉伯数字序号。对应级别2。左对齐显示。 ②新建样式，样式名为：“样式”＋考生准考证号后5 位。其中： *字体：中文字体为“楷体” ，西文字体为“ Time New Roman ”，字号为“小四” 。 *段落：首行缩进2 字符，段前行，段后行，行距倍；两端对齐。其余格式，默认设置。 ③对正文中的图添加题注“图” ，位于图下方，居中。要求： *编号为“章序号” -“图在章中的序号” 。例如，第1 章中第2 幅图，题注编号为1-2。 *图的说明使用图下一行的文字，格式同编号。 *图居中。 ④对正文中出现“如下图所示”的“下图”两字，使用交叉引用。 *改为“图X-Y”，其中“ X-Y'为图题注的编号。 ⑤对正文中的表添加题注“表” ，位于表上方，居中。 *编号为“章序号” -“表在章中的序号” 。例如，第1 章中第1 张表，题注编号为1-1。 *表的说明使用表上一行的文字，格式同编号。 *表居中，表内文字不要求居中。 ⑥对正文中出现“如下表所示”中的“下表”两字，使用交叉引用。 *改为“表X-Y，其中“ X-Y'为表题注的编号。 ⑦对正文中首次出现“ Access'的地方插入脚注。 *添加文字“ Access是由微软发布的关联式数据库管理系统。”。 ⑧将②中的新建样式应用到正文中无编号的文字。不包括章名、小节名、表文字、表和图的题注、脚注。 （2）在正文前按序插入三节，使用Word 提供的功能，自动生成如下内容： ①第1 节：目录。其中：“目录”使用样式“标题1”，并居中；“目录”下为目录项。 ②第2 节：图索引。其中：“图索引”使用样式“标题1”，并居中；“图索引”下为图索引项。 ③第3 节：表索引。其中：“表索引”使用样式“标题1”，并居中；“表索引”下为表索引项。 （3）使用适合的分节符，对正文进行分节。添加页脚，使用域插入页码，居中显示。要求： ①正文前的节，页码采用“i ,ii』［,???”格式，页码连续。 ②正文中的节，页码采用“ 1,2,3,…”格式，页码连续。 ③正文中每章为单独一节，页码总是从奇数开始。 ④更新目录、图索引和表索引。

计算机二级考试题库

C语言无纸化考试选择题全真模拟试卷（1） 选择题（（1）~（40）每小题1分，共40分）下列A)、B)、C)、D)四个选项中，只有一个选项是正确的。 （1）下列关于栈和队列的描述中，正确的是（D）。 A）栈是先进先出B）队列是先进后出 C）队列允许在队头删除元素D）栈在栈顶删除元素 （2）已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是（C）。A）ABCDEB）ECABDC）EACDBD）CDEAB （3）在数据流图中，带有箭头的线段表示的是（B）。 A）控制流B）数据流C）模块调用D）事件驱动 （4）结构化程序设计的3种结构是（B）。 A）顺序结构，分支结构，跳转结构B）顺序结构，选择结构，循环结构 C）分支结构，选择结构，循环结构D）分支结构，跳转结构，循环结构 （5）下列方法中，不属于软件调试方法的是（C）。 A）回溯法B）强行排错法C）集成测试法D）原因排除法 （6）下列选项中，不属于模块间耦合的是（B）。 A）内容耦合B）异构耦合C）控制耦合D）数据耦合 （7）下列特征中不是面向对象方法的主要特征的是（D）。 A）多态性B）标识惟一性C）封装性D）耦合性 （8）在数据库设计中，将E-R图转换成关系数据模型的过程属于（C）。 A）需求分析阶段B）概念设计阶段C）逻辑设计阶段D）物理设计阶段 （9）在一棵二叉树上，第5层的结点数最多是（D）。 A）8B）9C）15D）16 （10）下列有关数据库的描述，正确的是（B）。 A）数据库设计是指设计数据库管理系统 B）数据库技术的根本目标是要解决数据共享的问题 C）数据库是一个独立的系统，不需要操作系统的支持 D）数据库系统中，数据的物理结构必须与逻辑结构一致 （11）以下叙述错误的是（）。 A）C语言区分大小写 B）C程序中的一个变量，代表内存中一个相应的存储单元，变量的值可以根据需要随时修改 C）整数和实数都能用C语言准确无误地表示出来 D）在C程序中，正整数可以用十进制、八进制和十六进制的形式来表示 （12）下列叙述中错误的是（）。 A）用户所定义的标识符允许使用关键字 B）用户所定义的标识符应尽量做到"见名知意" C）用户所定义的标识符必须以字母或下划线开头 D）用户定义的标识符中，大、小写字母代表不同标识 （13）下列选项中可作为C语言合法常量的是（）。 A）-80B）-080C）-8e1.0D）-80.0e （14）下列定义变量的语句中错误的是（）。 A）int _int;B）double int_;C）char For;D）float US$; （15）下列关于函数的叙述中正确的是（）。 A）每个函数都可以被其他函数调用（包括main函数）B）每个函数都可以被单独编译 C）每个函数都可以单独运行D）在一个函数内部可以定义另一个函数 （16）当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是（）。

全国计算机等级考试二级C语言真题

2009年3月二级C语言笔试真题（（1）—（10）每小题2分，（11）—（50）每题1分，共60分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）下列叙述中正确的是 A）栈是“先进先出”的线性表 B）队列是“先进先出”的线性表 C）循环队列是非线性结构 D）有序性表既可以采用顺序存储结构，也可以采用链式存储结构 （2）支持子程序调用的数据结构是 A）栈B）树C）队列D）二叉树 （3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是 A）10B）8C）6D）4 （4）下列排序方法中，最坏情况下比较次数最少的是 A）冒泡排序 B）简单选择排序 C）直接插入排序 D）堆排序 （5）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是 A）编译软件 B）操作系统 C）教务管理系统 D）汇编程序 （6）下面叙述中错误的是 A）软件测试的目的是发现错误并改正错误 B）对被调试的程序进行“错误定位”是程序调试的必要步骤 C）程序调试通常也称为Debug D）软件测试应严格执行测试计划，排除测试的随意性 （7）耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是 A）提高耦合性降低内聚性有利于提高模块的独立性 B）降低耦合性提高内聚性有利于提高模块的独立性

C）耦合性是指一个模块内部各个元素间彼此结合的紧密程度D）内聚性是指模块间互相连接的紧密程度 （8）数据库应用系统中的核心问题是 A）数据库设计 B）数据库系统设计 C）数据库维护 D）数据库管理员培训 （9）有两个关系R，S如下： 由关系R通过运算得到关系S，则所使用的运算为 A）选择B）投影C）插入D）连接 （10）将E-R图转换为关系模式时，实体和联系都可以表示为A）属性B）键C）关系D）域 （11）以下选项中合法的标识符是 A）1-1B）1—1C）-11D）1-- （12）若函数中有定义语句：intk；，则 A）系统将自动给k赋初值0 B）这时k中值无定义 C）系统将自动给k赋初值-1 D）这时k中无任何值 （13）以下选项中，能用作数据常量的是 A）o115B）0118C））115L （14）设有定义：intx=2;，以下表达式中，值不为6的是A）x*=x+1 B）x++,2*x C）x*=（1+x）

2019全国计算机二级考试题题库(附答案)

2019年全国计算机二级考试试题题库（附答案）一、选择题((1)-(40)每小题1分，(41)-(50)每小题2分，共60分) 下列各题 A) 、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项在答题卡相应位置上涂黑，答在试卷上不得分。 (1) 应用软件是指 A) 所有能够使用的软件 B) 能被各应用单位共同使用的某种软件 C) 所有微机上都应使用的基本软件 D) 专门为某一应用目的而编制的软件 (2) 下列述叙中错误的是 A) 计算机要经常使用不要长期闲置不用 B) 为了延长计算机的寿命，应避免频繁开关计算机 C) 在计算机附近应避免磁场干扰 D) 计算机用几小时后，应关机一会儿再用 (3) 下列字符中，ASCII码值最小的是 A) A B) a C) Z D) x (4) 用晶体管作为电子器件制成的计算机属于 A) 第一代 B) 第二代 C) 第三代 D) 第四代 (5) 下列各不同进制的四个无符号数中，最小的数是 A) (11011001)2 B) (37)8 C) (75)10 D) (2A)16 (6) 二进制数1110111.11转换成十六进制数是 A) 77.C B) 77.3 C) E7.C D) E7.3 (7) 下列各无符号十进制数中，能用八位二进制表示的是 A) 296 B) 333 C) 256 D) 199 (8) 计算机的软件系统可分类为 A) 程序与数据 B) 系统软件与应用软件 D) 操作系统与语言处理程序 D) 程序、数据与文档 (9) 486机中的CPU同时能处理的二进制位数为 A) 8 B) 16 C) 32 D) 64 (10) 在使用计算机的过程中，需要重新启动DOS，则要 A) 按Ctrl+Break键 B) 按^C键 C) 按Ctrl+Alt+Del键 D) 按^H键

全国计算机等级考试-二级MS-Office高级应用Excel函数总结

VLOOKUP函数 【第1套】 =VLOOKUP(D3,编号对照!$A$3:$C$19,2,FALSE)【第5套】 =VLOOKUP(E3,费用类别!$A$3:$B$12,2,FALSE) 【第9套】 =VLOOKUP(D3,图书编目表!$A$2:$B$9,2,FALSE) 【第10套】 =VLOOKUP(A2,初三学生档案!$A$2:$B$56,2,0)

SUMPRODUCT函数

三、用于多条件求和对于计算符合某一个条件的数据求和，可以用SUM IF函数来解决。如果要计算符合2个以上条件的数据求和，用SUMIF函数就不能够完成了。这就可以用函数SUMPRODUCT。用函数SUMPRODUCT计算符合多条件的数据和，其基本格式是：SUMPRODUCT（条件1*条件2*……，求和数据区域）考试题中，求和公式在原来的计数公式中，在相同判断条件下，增加了一个求和的数据区域。也就是说，用函数SUMPRODUCT 求和，函数需要的参数一个是进行判断的条件，另一个是用来求和的数据区域。 *1的解释 umproduct函数，逗号分割的各个参数必须为数字型数据，如果是判断的结果逻辑值，就要乘1转换为数字。如果不用逗号，直接用*号连接，就相当于乘法运算，就不必添加*1。例如： 【第1套】 =SUMPRODUCT(1*(订单明细表!E3:E262="《MS Office高级应用》"),订单明细表!H3:H262) 1 =SUMPRODUCT(1*(订单明细表!C350:C461="隆华书店"),订单明细表!H350:H461) =SUMPRODUCT(1*(订单明细表!C263:C636="隆华书店"),订单明细表!H263:H636)/12 【第5套】 =SUMPRODUCT(1*(费用报销管理!D74:D340="北京市"),费用报销管理!G74:G340) =SUMPRODUCT(1*(费用报销管理!B3:B401="钱顺卓"),1*(费用报销管理!F3:F401="火车票"),费用报销管理!G3:G401) =SUMPRODUCT(1*(费用报销管理!F3:F401="飞机票"),费用报销管理!G3:G401)/SUM(费用报销管理!G3:G401) =SUMPRODUCT((费用报销管理!H3:H401="是")*(费用报销管理!F3:F401="通讯补助"),费用报销管理!G3:G401) 【第7套】 =SUMPRODUCT(1*(D3:D17="管理"),I3:I17) =SUMPRODUCT(1*(D3:D17="管理"),M3:M17)

上海市高等学校计算机等级考试(二级)考试大纲

上海市高等学校计算机等级考试（二级）《C程序设计》考试大纲 （2010年修订） 一、考试性质 上海市高等学校计算机等级考试是上海市教育委员会组织的全市高校统一的教学考试，是检测和评价高校计算机应用基础知识教学水平和教学质量的重要依据之一。该项考试旨在规范和加强上海高校非计算机专业的计算机教学工作，提高非计算机专业学生的计算机应用能力。考试对象主要是上海高等学校非计算机专业学生，考试每年举行一次，当年的十月下旬、十一月上旬的星期六或星期日。凡考试成绩达到合格者或优秀者，由上海市教育委员会颁发相应的证书。 本考试由上海市教育委员会统一领导，聘请有关专家组成考试委员会，委托上海市教育考试院组织实施。 二、考试目标 C语言是当前常用的一种简洁、高效、功能丰富的程序设计语言，是理工科大学生学习计算机编程能力、理解计算机解决问题的方法的重要工具。学生通过该课程的学习，应能了解、掌握C语言的语法和使用它进行编程的方法，并能上机调试运行解决简单实际问题。 《C程序设计》的考试目标是测试考生掌握C语言知识的程度和综合运用语言知识进行程序设计的能力。 三、考试细则 考试采用基于网络环境的无纸化上机考试系统。考试时间为120分钟。试卷总分为100分。 试题由四部分组成：单选题、程序调试题、程序填空题和综合编程题。试卷从局域网的服务器下载、考试结果上传到服务器，若不按照要求上传到服务器，则考试无效。考试阅卷采用机器和人工相结合的网上阅卷方式。 四、试卷参考样式

五、考试内容和要求

六、几点说明 （一）建议学时数 48-64学时，其中16-32学时为实验课 （二）建议考试对象 理、工、农、医专业类非计算机专业本科生 （三）建议计算机配置 计算机硬件基本要求： 中央处理器Pentium III 550MGHz以上 内存 128MB以上 硬盘 20GB以上 计算机软件基本要求： 操作系统Windows 2000及以上 编程环境中文Microsoft Visual C++ 6.0 （四）考试环境 安装并使用“上海市高校计算机等级考试通用平台”进行考试。

全国计算机等级考试二级MS+Office高级应用真题精彩试题库2+20173月

全国计算机等级考试二级MS Office高级应用真题题库2 2016年3月 (总分100, 做题时间120分钟) 一、选择题(每小题1分。共20分) 1. 英文缩写CAM的中文意思是（）。 A 计算机辅助设计 B 计算机辅助制造 C 计算机辅助教学 D 计算机辅助管理 该问题分值: 1 答案:B CAM是计算机辅助制造。 2. 若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构称为（）。 A 总线型拓扑 B 星型拓扑 C 树型拓扑 D 环型拓扑

该问题分值: 1 答案:D 环型拓扑结构是指各个节点通过中继器连接到一个闭合的环路上，环中的数据沿着一个方向传输，由目的节点接收。 3. 有三个关系R、S和T如下： 则由关系R和s得到关系T的操作是（）。 A 自然连接 B 交 C 投影 D 并 该问题分值: 1 答案:A 关系R和关系S有公共域，关系 T是通过公共域的等值进行连接的结果，符合自然连接，选A。 4. 对下列二叉树进行前序遍历的结果是（）。

A DYBEAFCZX B YDEBFZXCA C ABDYECFXZ D ABCDEFXYZ 该问题分值: 1 答案:C 前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。前序遍历描述为：若二叉树为空，则执行空操作。否则：①访问根结点；②前序遍历左子树；③前序遍历右子树，C正确。 5. 字长是CPU的主要技术性能指标之一，它表示的是（）。 A CPU的计算结果的有效数字长度 B CPU一次能处理二进制数据的位数 C CPU能表示的最大的有效数字位数 D CPU能表示的十进制整数的位数

全国计算机2级考试试题

一、选择题 (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得 A. 8 B. 16 C. 32 D. 15 (4) 下面描述中，符合结构化程序设计风格的是(A) A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 (5) 下面概念中，不属于面向对象方法的是(D) 注：P55-58 A. 对象 B. 继承 C. 类 D. 过程调用 (6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B) A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 (7) 在软件开发中，下面任务不属于设计阶段的是(D) A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法 D. 定义需求并建立系统模型 (8) 数据库系统的核心是(B) A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库 (9) 下列叙述中正确的是(C) A.数据库是一个独立的系统，不需要操作系统的支持 B.数据库设计是指设计数据库管理系统 C.数据库技术的根本目标是要解决数据共享的问题 D.数据库系统中，数据的物理结构必须与逻辑结构一致 (10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A) 注：P108 A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 (11) 算法的时间复杂度是指(C) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 (12) 算法的空间复杂度是指(D) A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 (13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出 A. 349 B. 350 C. 255 D. 351 (14) 结构化程序设计主要强调的是(B) A.程序的规模 B.程序的易读性 C.程序的执行效率 D.程序的可移植性 (15) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D) 注：即第一个阶段 A. 概要设计 B. 详细设计 C. 可行性分析 D. 需求分析 (16) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(A) 注：P67 A. 控制流 B. 加工 C. 数据存储 D. 源和潭

国家计算机二级考试试题最新题库

2011年9月国家计算机二级考试试题最新题库 一、选择 6.面象对象方法中，继承是指（） A．一组对象所具有的相似性质B．一个对象具有另一个对象的性质 C．各对象之间的共同性质 D.类之间共享属性和操作的机制 7.层次型，网状型和关系型数据库划分原则是（） A．记录长度B．文件的大小C．联系的复杂程度D.数据之间的联系方式 8.一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是（） A．一对一B．一对多C．多对多D.多对一 1. 下列叙述中正确的是（） A．线性表的链式存储结构与顺序存储结构需要的存储空间是相同的 B．线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C．线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D. 上述三种说法都不正对 2. 下列叙述中正确的是（） A．在栈中，栈中元素随栈底指针的变化而动态变化 B．在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化 C．在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化 D. 上述三种说法都不正对 3.软件测试的目的是（）

A．评估软件的可靠性B．发现并改正程序中的错误C．改正程序中的错误 D. 发现程序中的错误 4. 下列描述中不属于软件危机表现的是（） A．软件过程不规范B．软件开发生产率低 C．软件质量难以控制 D.软件成本不断提高 5.软件生命周期是指（） A．软件产品从提出、实现、使用维护到停止使用退役的过程B．软件从需求分析、设计、实现到测试完成的过程 C．软件的开发过程 D. 软件的维护过程 9.数据库设计中反映用户对数据要求的模式是（）A．内模式B．概念模式C．外模式D.设计模式 10. 有三个关系R，S和T如下： A．自然连接B．交C．投影 D.并