计算机二级Ms-office-第一部分-公共基础知识——数据结构与算法

计算机二级Msoffice第一部分公共基础知识——数据结构与

算法

1.下列叙述中正确的是()。（）

A、算法的复杂度与问题的规模无关

B、算法的优化主要通过程序的编制技巧来实现

C、对数据进行压缩存储会降低算法的空间复杂度(正确答案)

D、数值型算法只需考虑计算结果的可靠性

答案解析：参考解析：为了降低算法的空间复杂度，主要应减少输入数据所占的存储空间以及额外空间，通常采用压缩存储技术，C选项叙述正确。算法的计算工作量是用算法所执行的基本运算次数来度量的，而算法所执行的基本运算次数是问题规模(通常用整数)表示的函数，A选项叙述错误。算法的复杂度与程序的编制无关，B选项叙述错误。算法需要考虑可行性、确定性、有穷性等，D选项叙述错误。

2.设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D，E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为()。（）

A、A,B,C,D,E,F,G,H

B、A,B,C,D,H,G,F,E

C、D,C,B,A,H,G,F,E

D、D,C,B,A,E,F,G,H(正确答案)

答案解析：参考解析：栈按先进后出的原则组织数据，所以入栈最早的元素最后出栈。队列按先进先出的原则组织数据,所以入队最早的元素最先退队。入栈的顺序为A，B，C，D,则退栈的顺序为D，C，B，A；入队的顺序为E，F，G，H，退队的顺序为E，F，G，H。

3.设某棵树的度为3，其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为()。（）

A、6

B、7(正确答案)

C、8

D、不可能有这样的树

答案解析：参考解析:假设叶子结点个数为n。这棵树的总结点数为度为3的结点数+度为2的结点数+度为1的结点数+度为0的结点数，即为3+0+4+n。再根据树的性质:树的总的结点数为树中所有结点的度数之和再加1，则总结点数为

3x3+2x0+1x4+0xn+1。3x3+1x4+1-3+4+n,则n=7，叶子结点数为7。

4.下列叙述中正确的是()。（）

A、循环队列是队列的一种顺序存储结构(正确答案)

B、循环队列是队列的一种链式存储结构

C、循环队列中的队尾指针一定大于队头指针

D、循环队列中的队尾指针一定小于队头指针

答案解析：参考解析：循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。在循环队列中队头指针可以大于队尾指针，也可以小于队尾指针。

5.设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流出栈和退队，则输出序列为()。（）

A、A,B,C,D,H,G,F,E

B、B,G,D,E,F,C,H,A

C、D,C,B,A,E,F,G,H

D、G,B,E,D,C,F,A,H(正确答案)

答案解析：参考解析：栈按先进后出的原则组织数据，所以入栈最早的元素最后出栈；队列按先进先出的原则组织数据，所以入队最早的元素最先退队。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，则入栈的顺序为A,C,E,G,入队的顺序为B,D,F,H,然后依次轮流出栈和退队，则G先出栈，然后B退队，出栈的顺序为

G,E,C,A,退队的顺序为B,D,F,H,输出顺序为G,B,E,D,C,F,A,H。

6.设二叉树的前序序列为ABDEGHCFI，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为()。（）

A、ABCDEFGHIJ(正确答案)

B、DGHEBUFCA

C、JIHGFEDCBA

D、GHIUDEFBCA

答案解析：参考解析：二叉树遍历可以分为3种:前序遍历(访问根结点在访问左

子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中二叉树的前序序列为ABDEGHCFIJ，可确定根结点为A,按层次输出(从上到下，同一层从左到右)时访问的第一个结点也应该是A,所以可排除B、C、D三项。

7.下列叙述中错误的是()。（）

A、循环链表中有一个表头结点

B、循环链表的存储空间是连续的(正确答案)

C、循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点

D、循环链表实现了空表与非空表运算的统一

答案解析：参考解析：线性表链式存储结构的特点是，用一组不连续的存储单元

存储线性表中的各个元素。线性链表的存储单元是任意的，即各数据结点的存储序号可以是连续的，也可以是不连续的。循环链表采用链式存储结构，因此存储空间也可以是不连续的。

8.设栈的存储空间为S(1:50)，初始状态为top=51。现经过-系列正常的入栈与退栈操作后，top=50,则栈中的元素个数为()。（）

A、0

B、1(正确答案)

C、50

D、49

答案解析：参考解析：栈的存储空间为S(1:50)，初始状态为top=51,即栈的初始状态为空。当第一个元素进栈后，top=50,第二个元素进栈后，top=49，第三个元素进栈后，top=48,以此类推；若第三个元素出栈后，top=48,第二个元素出栈后，top=50。即每进栈一个元素，top-1;每出栈一个元素，top+1。当top=50时，栈中只有一个元素。

9.某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。（）

A、不存在这样的二叉树

B、198

C、199

D、200(正确答案)

答案解析：参考解析：根据二叉树的性质:对任何一棵二叉树，度为的结点(即叶子结点)总是比度为2的结点多一个。本题中，度为2的结点个数为199,则叶子结点数为199+1=200。199+200=399,即这棵二叉树中只存在度为0和度为2的结点，不存在度为1的结点。

10.在长度为的有序链表中进行查找，最坏情况下需要比较的次数为()。（）

A、n-1

B、n/2

C、n(正确答案)

D、与有序顺序表的对分查找相同

答案解析：参考解析：最坏情况为:查找的元素为表中最后一个元素或查找的元素不在表中，则需要比较表中所有元素，所以最坏情况下需要比较次数为n。

11.循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后，

front=rear=25。后又成功地将一个元素入队，此时队列中的元素个数为()。（）

A、1(正确答案)

B、50

C、26

D、2

答案解析：参考解析：设循环队列的存储空间为Q(1:m)，当front=rear=m时，循环队列为空；当front=rear且不等于m时，循环队列可能为空，也可能为满。当为空时，可以插入元素；当为满时，插入元素会发生“上溢”错误。题目中已经说明“成功地将一个元素入队”，说明之前循环队列的状态为空，插入一个元素后，队列中共有1个元素。

12.设二叉树的前序列为ABCDEF,中序序列为ABCDEF,则该二叉树的后序序列为()。（）

A、ABCDEF

B、FEDCBA(正确答案)

C、DEFCBA

D、CBAFED

答案解析：参考解析：二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之

间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中，二叉树的前序序列为ABCDEF,可确定二叉树的根结点为A,由于后序序列最后访问根结点，可排除A、D两项；由中序序列为ABCDEF可知，以A为根的这棵二叉树不存在左子树，且由前序序列和中序序列相同可判断出每棵子树均不存在左子树(即只有右子树)，后序序列先访问处于右子树上的结点F。

13.对长度为8的数组进行快速排序，最多需要的比较次数为()。（）

A、8

B、28(正确答案)

C、56

D、64

答案解析：参考解析：对长度为的线性表进行快速排序，最坏情况下需要比较的次数为n(n-1)/2。数组属于线性表，故对长度为8的数组进行快速排序，最多需要的比较次数为8(8-1)/2=28。

14.循环队列的存储空间为Q(1:50)初始状态为空。经过一系列正常的入队与退队操作后，front=24,rear=25。此时该循环队列中的元素个数为()。（）

A、1(正确答案)

B、49

C、50

D、25

答案解析：参考解析：若循环队列的存储空间为(1:m)，在循环队列运转起来后，如果frontrear,则队列中的元素个数为rear-front+m。本题中front

24=1。

15.设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是()。（）

A、不可能有这样的二叉树

B、1

C、188

D、0(正确答案)

答案解析：参考解析：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中，度为2的结点个数为187，则度为0的结点个数为187+1=188，则度为1的结点个数为375-187-188=0。

16.在快速排序法中，每经过一次数据交换(或移动)后()。（）

A、不会产生新的逆序

B、只能消除一个逆序

C、能消除多个逆序(正确答案)

D、消除的逆序个数一定比新产生的逆序个数多

答案解析：参考解析：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素，设为T,将线性表中后面小于T的元素移到前面，而前面大于T 的元素移到后面；结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实现通过一次交换而消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。

17.带链栈空的条件是()。（）

A、top=bottom=-1

B、top=-1且bottom=NULL

C、top=NULL且bottom=-1

D、top=bottom=NULL(正确答案)

答案解析：参考解析：带链的栈是具有栈属性的链表。线性链表的存储单元是不连续的。因为是不连续的存储空间，所以指针将不会有规律地连续变化。当

top=bottom=NULL时，栈为空;当top=bottom且不等于NULL时，栈中存在一个元素，其他情况无法判断。

18.某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。（）

A、ABCDEFGH

B、ABDHECFG(正确答案)

C、HDBEAFCG

D、HDEBFGCA

答案解析：参考解析：完全二叉树是指除最后一层外，每一层上的节点数均达到最大值，在最后一层上只缺少右边的若干结点。本题中，完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH,则这棵二叉树如下图所示，其前序序列为ABDHECFG。

19.下列叙述中错误的是()。（）

A、线性结构也能采用链式存储结构

B、线性结构一定能采用顺序存储结构

C、有的非线性结构也能采用顺序存储结构

D、非线性结构一定不能采用顺序存储结构(正确答案)

答案解析：参考解析：二叉树属于非线性结构，但满二叉树与完全二叉树可以按层次进行顺序存储。

20.带链队列空的条件是()。（）

A、front=rear=NULL(正确答案)

B、front=-1且rear=NULL

C、front=NULL且rear=-1

D、front=rear=-1

答案解析：参考解析：带链的队列是采用链式存储结构表示的队列。链式存储的存储单元是不连续的，因为是不连续的存储空间，所以指针将不会有规律地连续变化。当front=rear=NULL时，队为空；当front=rear且不等于NULL时，队列中存在一个元素，其他情况无法判断。

21.在具有2n个结点的完全二叉树中，叶子结点个数为()。（）

A、n-1

B、n(正确答案)

C、n+1

D、n/2

答案解析：参考解析:对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。在完全二叉树中，只在最后一层上缺少右边的若干结点，所以度为1的结点个数为或1。假设度为2的结点个数为x，则叶子结点个数为x+1。若度为1的结点个数为0，x+x+1+0无法和2n相等，不存在这样的二叉树，则度为1的结点个数为1，x+x+1+1=2n,x=n-1,所以叶子结点个数为n。

22.设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。（）

A、30

B、60

C、120(正确答案)

D、15

答案解析：参考解析:对长度为n的线性表进行简单插入排序，最坏情况下需要比较的次数为n(n-1)/2。故对长度为16的线性表进行简单插入排序，最坏情况下需要比较的次数为16(16-1)/2=120。

23.循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后，

front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为()。（）

A、24

B、49(正确答案)

C、26

D、0

答案解析：参考解析:设循环队列的存储空间为Q(1:m),当front=rear=m时，循环队列为空;当front=rear且不等于m时，循环队列可能为空，也可能为满。当为空时，可以插入元素；当为满时，插入元素会发生“上溢”错误。题目中已经说明“成功地将一个元素退队”，说明之前循环队列的状态为满，退出一个元素后，队列中还有50-1=49个元素。

24.设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为()。（）

A、HGFEDCBA(正确答案)

B、ABCDEFGH

C、ABCDHGFE

D、DCBAHGFE

答案解析：参考解析:二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中，二叉树的后序序列为ABCDEFGH，可确定该二叉树的根结点为H,由于前序序列首先要访问根结点H，可直接排除B、C、D三项。

25.设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为()。（）

A、40

B、41

C、780(正确答案)

D、820

答案解析：参考解析:对长度为n的线性表进行冒泡排序，最坏情况下需要比较的次数为n(n-1)/2。故对长度为40的线性表进行冒泡排序，最坏情况下需要比较的次数为40(40-1)/2=780。

26.在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为()。（）

A、0

B、1

C、0或1(正确答案)

D、队列满

答案解析：参考解析:带链的队列是采用链式存储结构表示的队列。链式存储的存储单元是不连续的，因为是不连续的存储空间，所以指针将不会有规律地连续变化。当front=rear=NULL时，队为空;当front=rear且不等于NULL时，队列中只存在一个元素，其他情况无法判断。

27.设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。（）

A、前序序列

B、中序序列(正确答案)

C、后序序列

D、前序序列或后序序列

答案解析：参考解析:在该二叉树中，左子树上的结点值均小于根结点值，右子树上的结点值均不小于根结点值，要使遍历结果为有序序列则需先遍历左子树，再遍历根结点，最后遍历右子树，即为中序遍历序列。

28.在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()。（）

A、6

B、7(正确答案)

C、48

D、96

答案解析：

29.在带链栈中，经过一系列正常的操作后，如果top=bottom,则栈中的元素个数为()。（）

A、0

B、1

C、0或1(正确答案)

D、栈满

答案解析：参考解析:带链的栈是具有栈属性的链表。线性链表的存储单元是不连续的，因为是不连续的存储空间，所以指针将不会有规律地连续变化。当

top=bottom=NULL时，栈为空；当top=bottom且不等于NULL时，栈中存在一个元素，其他情况无法判断。

30.度为3的一棵树共有30个结点，其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为()。（）

A、15(正确答案)

B、16

C、14

D、不可能有这样的树

答案解析：参考解析:假设叶子结点个数为m,度为2的结点个数为n。由树的总的结点数为树中所有结点的度数之和再加1,则3×3+2×n+1×4+0×m+1=30,n=8，即度为2的结点个数为8。树的总的结点数为度为3的结点数+度为2的结点数+度为1的结点数+度为0的结点数，则3+8+4+m=30，m=15，即叶子结点数为15。

计算机二级Office选择题(知识点：公共基础)

二级公共基础知识 一、数据结构与算法 1.下列叙述中正确的是 A)所谓算法就是计算方法 B)程序可以作为算法的一种描述方法 C)算法设计只需考虑得到计算结果 D)算法设计可以忽略算法的运算时间 B【解析】算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序。算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑计算结果。算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的，。算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法。 2.下列关于算法的描述中错误的是 A)算法强调动态的执行过程，不同于静态的计算公式 B)算法必须能在有限个步骤之后终止 C)算法设计必须考虑算法的复杂度 D)算法的优劣取决于运行算法程序的环境 D【解析】算法设计不仅要考虑计算结果的正确性，还要考虑算法的时间复杂度和空间复杂度。 3.下列叙述中正确的是 A)算法的复杂度包括时间复杂度与空间复杂度 B)算法的复杂度是指算法控制结构的复杂程度 C)算法的复杂度是指算法程序中指令的数量 D)算法的复杂度是指算法所处理的数据量 A【解析】算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。算法的复杂度包括时间复杂度与空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指算法在执行过程中所需要的内存空间。 4.下列叙述中正确的是 A)算法的时间复杂度与计算机的运行速度有关 B)算法的时间复杂度与运行算法时特定的输入有关 C)算法的时间复杂度与算法程序中的语句条数成正比 D)算法的时间复杂度与算法程序编制者的水平有关 B【解析】为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。

office选择题知识要点

第一部分公共基础知识 第1章数据结构与算法 1.1算法 1．算法的基本概念 (1)概念：算法是指一系列解决问题的清晰指令。 (2)4个基本特征：可行性、确定性、有穷性、拥有足够的情报。 (3)两种基本要素：对数据对象的运算和操作、算法的控制结构（运算和操作时间的顺序）。 (4)设计的基本方法：列举法、归纳法、递推法、递归法、减半递推技术和回溯法。 2．算法的复杂度 (1)算法的时间复杂度：执行算法所需要的计算工作量。 (2)算法的空间复杂度：执行算法所需的内存空间。 1.2数据结构的基本概念 数据结构指相互有关联的数据元素的集合，即数据的组织形式。其中逻辑结构反映数据元素之间逻辑关系；存储结构为数据的逻辑结构在计算机存储空间中的存放形式，有顺序存储、链式存储、索引存储和散列存储4种方式。 数据结构按各元素之间前后件关系的复杂度可划分为： (1)线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。 (2)非线性结构：不满足线性结构的数据结构。 1.3线性表及其顺序存储结构 1．线性表的基本概念 线性结构又称线性表，线性表是最简单也是最常用的一种数据结构。 2．线性表的顺序存储结构 ·元素所占的存储空间必须连续。 ·元素在存储空凤的位置是按逻辑顺序存放的。 3．线性表的插入运算 在第i个元素之前插入一个新元素的步骤如下： 步骤一：把原来第n个节点至第i个节点依次往后移一个元素位置。 步骤二：把新节点放在第i个位置上。 步骤三：修正线性表的节点个数。 在最坏情况下，即插入元素在第一个位置，线性表中所有元素均需要移动。 4．线性表的删除运算 删除第i个位置的元素的步骤如下： 步骤一：把第i个元素之后不包括第i个元素的n—i个元素依次前移一个位置； 步骤二：修正线性表的结点个数。 1.4栈和队列 1．栈及其基本运算 (1)基本概念：栈是一种特殊的线性表，其插入运算与删除运算都只在线性表的一端进行，也被称为“先进后出”表或“后进先出”表。 ·栈顶：允许插入与删除的一端。 ·栈底：栈顶的另一端。 ·空栈：栈中没有元素的栈。 (2)特点。 ·栈顶元素是最后被插入和最早被删除的元素。 ·栈底元素是最早被插入和最后被删除的元素。 ·栈有记忆作用。

计算机二级Ms-office-第一部分-公共基础知识——数据结构与算法

计算机二级Msoffice第一部分公共基础知识——数据结构与 算法 1.下列叙述中正确的是()。（） A、算法的复杂度与问题的规模无关 B、算法的优化主要通过程序的编制技巧来实现 C、对数据进行压缩存储会降低算法的空间复杂度(正确答案) D、数值型算法只需考虑计算结果的可靠性 答案解析：参考解析：为了降低算法的空间复杂度，主要应减少输入数据所占的存储空间以及额外空间，通常采用压缩存储技术，C选项叙述正确。算法的计算工作量是用算法所执行的基本运算次数来度量的，而算法所执行的基本运算次数是问题规模(通常用整数)表示的函数，A选项叙述错误。算法的复杂度与程序的编制无关，B选项叙述错误。算法需要考虑可行性、确定性、有穷性等，D选项叙述错误。 2.设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D，E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为()。（） A、A,B,C,D,E,F,G,H B、A,B,C,D,H,G,F,E C、D,C,B,A,H,G,F,E D、D,C,B,A,E,F,G,H(正确答案) 答案解析：参考解析：栈按先进后出的原则组织数据，所以入栈最早的元素最后出栈。队列按先进先出的原则组织数据,所以入队最早的元素最先退队。入栈的顺序为A，B，C，D,则退栈的顺序为D，C，B，A；入队的顺序为E，F，G，H，退队的顺序为E，F，G，H。 3.设某棵树的度为3，其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为()。（） A、6 B、7(正确答案) C、8

计算机二级MSOffice题库（含答案）

计算机二级MSOffice题库（含答案） 2016年计算机二级MS Office题库(含答案) 今天，店铺带来2016年最新的计算机二级MS Office题库(含答案)，欢迎大家阅读查看! 下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。 A、内模式 B、外模式 C、概念模式 D、逻辑模式 数据库管理系统的三级模式结构由外模式、模式和内模式组成。 外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。 模式，或逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。外模式是模式的一部分。 内模式，或存储模式，或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。 本题答案为A。 下面概念中，不属于面向对象方法的是______。 A、对象 B、继承 C、类 D、过程调用 面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。面向对象方法从对象出发，发展出对象，类，消息，继承等概念。 本题答案为D。 在下列选项中，哪个不是一个算法一般应该具有的基本特征______。 A、确定性

B、可行性 C、无穷性 D、拥有足够的情报 作为一个算法，一般应具有以下几个基本特征。 1、可行性 2、确定性 3、有穷性 4、拥有足够的情报 本题答案为C。 希尔排序法属于哪一种类型的排序法______。 A、交换类排序法 B、插入类排序法 C、选择类排序法 D、建堆排序法 5.下列关于队列的叙述中正确的是______。 A、在队列中只能插入数据 B、在队列中只能删除数据 C、队列是先进先出的线性表 D、队列是先进后出的线性表 6. 信息隐蔽的概念与下述哪一种概念直接相关______。 A、软件结构定义 B、模块独立性 C、模块类型划分 D、模拟耦合度 信息隐蔽是指在一个模块内包含的信息(过程或数据)，对于不需要这些信息的其他模块来说是不能访问的。 模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。 衡量软件的模块独立性的度量标准是耦合性和内聚性。一个模块的内聚性越强，则该模块的模块独立性越强。而内聚性是信息隐蔽和

全国计算机等级考试二级大纲(MS-office)

全国计算机等级考试二级公共基础知识 考试大纲 一、基本要求 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图导出关系数据模型。

国家二级MSOffice高级应用机试数据结构与算法模拟试卷23_真题-无答案

国家二级MS Office高级应用机试（数据结构与算法）模拟试 卷23 (总分72,考试时间90分钟) 1. 选择题 1. 设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是 A. 0 B. 1 C. 249 D. 不可能有这样的二叉树 2. 下列叙述中正确的是 A. 带链栈的栈底指针是固定的 B. 带链栈的栈底指针是随栈的操作而动态变化的 C. 若带链队列的队头指针与队尾指针相同，则队列为空 D. 若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素 3. 带链队列空的条件是 A. front=rear=NULL B. front=rear=-1 C. front=NULL且rear=-1 D. front=-1且rear=NULL 4. 设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为 A. 1 B. 2 C. 3 D. 不可能有这样的树 5. 下列叙述中正确的是 A. 循环队列是线性结构 B. 循环队列是线性逻辑结构 C. 循环队列是链式存储结构 D. 循环队列是非线性存储结构 6. 设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为 A. 7 B. 8 C. 6 D. 不可能有这样的树 7. 设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队：然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为 A. D,C,B,A，E,F,G,H B. D,C,B,A，H,G,F,E C. A,B,C,D,E,F,G,H D. A,B,C,D,H,G,F,E 8. 下列叙述中错误的是 A. 具有两个根结点的数据结构一定属于非线性结构

2021年全国计算机等级考试《二级MS Office高级应用》题库【真题题库+章节题库+模拟试题】

2021年全国计算机等级考试《二级MS Office高级应用》题库【真题题库＋章节题库＋模拟试题】 目录 •第一部分真题题库 –全国计算机等级考试《二级MS Office高级应用》真题及详解（一） –全国计算机等级考试《二级MS Office高级应用》真题及详解（二） –全国计算机等级考试《二级MS Office高级应用》真题及详解（三） –全国计算机等级考试《二级MS Office高级应用》真题及详解（四） –全国计算机等级考试《二级MS Office高级应用》真题及详解（五） –全国计算机等级考试《二级MS Office高级应用》真题及详解（六） –全国计算机等级考试《二级MS Office高级应用》真题及详解（七） –全国计算机等级考试《二级MS Office高级应用》真题及详解（八）•第二部分章节题库 –公共基础知识 •第1章数据结构与算法 •第2章程序设计基础 •第3章软件工程基础

•第4章数据库设计基础 – MS Office高级应用 •第1章计算机基础知识 •第2章利用Word2010高效创建电子文档 •第3章通过EXCEL创建并处理表格 •第4章使用PowerPoint 2010 制作演示文稿 •第三部分模拟试题 –全国计算机等级考试《二级MS Office高级应用》模拟试题及详解（一） –全国计算机等级考试《二级MS Office高级应用》模拟试题及详解（二） 内容简介 本题库是全国计算机等级考试《二级MS Office高级应用》的复习备考配套题库，包括真题题库、章节题库、模拟试题三大部分。具体如下： 第一部分为真题题库。收录考试题库经典真题，并提供详细答案解析，学员可借此熟悉考试的命题特点，并测试自己的水平。需要注意的是，二级MS Office高级 应用的考试方式为题库抽题考试，因此本部分收录真题题库中的经典真题，不具有年份特征。

计算机二级ms-office考试有关公共基础知识点总结

计算机二级ms-office考试有关公共基础知识点总结

第一部分算法与数据结构 (历年比例41%) 1、算法 ◆问题处理方案的正确而完整的描述称为【算法】。算法分析的目的是，分析算法的效率以求改进。算法的基本特征是【可行性】、【确定性】、【有穷性】和拥有足够情报。 ◆算法的有穷性是指：算法程序的运行时间是有限的。 ◆算法的复杂度是衡量算法好坏的度量，分为【时间复杂度】和【空间复杂度】。 ★★时间复杂度是指执行算法所需要的【计算工作量】;算法的空间复杂度是指算法执行过程中所需的【存储空间】。 ◆算法时间复杂度或空间复杂度中的一项的值，没有办法推出另一项的值。 2、数据结构 ◆数据结构分为【逻辑结构】和【存储结构】。线性结构和非线性结构属于逻辑结构;顺序、链式、索引属于存储结构(物理结构)。循环队列属于【存储结构】。 ★数据的存储结构又称为物理结构，是数据的逻辑结构在计算机存储空间中的存放形式。 ◆一个逻辑结构可以有多种存储结构，且各种存储结构影响数据处理的效率。程序执行的效率与数据的存储结构密切相关。 ◆数据结构分为线性结构和非线性结构，带链的队列属于【线性结构】。 ◆线性表的存储结构主要分为顺序存储结构和链式存储结构。顺序存储结构的存储一定是连续的，链式存储的存储空间不一定是连续的。 ◆有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。 ◆队列是一种特殊的线性表，循环队列按照【先进先出】原则组织数据。循环队列是队列的【顺序】存储结构。 ◆数据的独立性分为【物理独立】性和【逻辑独立性】。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序可以不用修改，称为【物理独立性】。 3、栈和队列 ★★栈是一种特殊的线性表，是只能在一端进行插入和删除的线性表，特点是FILO(First In Last Out)。 ★★栈是【先进后出】的线性表;栈具有记忆作用;对栈的插入与删除操作中，不需要改变【栈底指针】。假定让元素1、2、3、A、B依次入栈，则出栈的顺序是：B、A、3、2、1。

计算机二级Office知识点：数据结构与算法整理

计算机二级Office知识点：数据结构与算法整理计算机二级Office知识点：数据结构与算法整理 1.1算法 1.算法的基本概念 (1)概念：算法是指一系列解决问题的清晰指令。 (2)4个基本特征：可行性、确定性、有穷性、拥有足够的情报。 (3)两种基本要素：对数据对象的运算和操作、算法的控制结构(运算和操作时问的顺序)。 (4)设计的基本方法：列举法、归纳法、递推法、递归法、减半 递推技术和回溯法。 2.算法的复杂度 (1)算法的时间复杂度：执行算法所需要的计算工作量。 (2)算法的空间复杂度：执行算法所需的内存空间。 1.2数据结构的基本概念 数据结构指相互有关联的数据元素的集合，即数据的组织形式。其中逻辑结构反映数据元素之间逻辑关系;存储结构为数据的逻辑结 构在计算机存储空间中的存放形式，有顺序存储、链式存储、索引 存储和散列存储4种方式。 数据结构按各元素之间前后件关系的复杂度可划分为： (1)线性结构：有且只有一个根节点，且每个节点最多有一个直 接前驱和一个直接后继的非空数据结构。 (2)非线性结构：不满足线性结构的数据结构。

1.3线性表及其顺序存储结构 1.线性表的基本概念 线性结构又称线性表，线性表是最简单也是最常用的一种数据结构。 2.线性表的顺序存储结构 元素所占的存储空间必须连续。 元素在存储空间的位置是按逻辑顺序存放的。 3.线性表的插入运算 在第i个元素之前插入一个新元素的步骤如下： 步骤一：把原来第n个节点至第i个节点依次往后移一个元素位置。 步骤二：把新节点放在第i个位置上。 步骤三：修正线性表的节点个数。 在最坏情况下，即插入元素在第一个位置，线性表中所有元素均需要移动。 4.线性表的删除运算 删除第i个位置的`元素的步骤如下： 步骤一：把第i个元素之后不包括第i个元素的n-i个元素依次前移一个位置; 步骤二：修正线性表的结点个数。 1.4栈和队列 1.栈及其基本运算

计算机二级公共基础知识题库及答案

计算机二级公共基础知识题库及答案 计算机二级公共基础知识题库及答案 一、选择题 1、下列哪一个不是合法的字符常量？（） A. 'x' B. '' C. '\n' D. '' 正确答案是：B. ''。在C语言中，字符常量需要用单引号括起来，而选项B为双引号，表示一个字符串。 2、以下哪个函数可以将一个数字字符串转换为一个整数？（） A. int() B. float() C. str() D. len() 正确答案是：A. int()。在Python中，int()函数可以将一个数字字符串转换为整数。例如， int('123')的结果是123。 3、以下哪个运算符可以用于比较两个数的值是否相等？（） A. == B. >= C. <= D. <> 正确答案是：A. ==。在大多数编程语言中，==是用于比较两个值是否相等的运算符。例如，在Python中，if a == b的意思是如果a的值等于b的值，则执行接下来的代码块。 4、以下哪个函数可以将一个十进制数转换为二进制数？（） A. hex() B. oct() C. bin() D. dec() 正确答案是：C. bin()。在Python 中，bin()函数可以将一个整数转换为二进制数。例如，bin(10)的结果是'0b1010'。

5、以下哪个是合法的Python标识符？（） A. 123 B. $abc C. def! D. _xyz 正确答案是：D. _xyz。在Python中，合法的标识符必须以字母、下划线或美元符号开头，后面可以跟着任意个数字、字母或下划线。因此，选项D是合法的标识符，而选项A、B、C都是不合法的标识符。 二、填空题 1、在Python中，可以使用（）函数将一个字符串反转。正确答案是：reverse()。在Python中，可以使用字符串对象的reverse()方法将一个字符串反转。例如，str='abcdefg'；str.reverse()的结果是'gfedcba'。 2、在Python中，可以使用（）函数将一个十进制数转换为二进制数。正确答案是：bin()。在Python中，可以使用bin()函数将一个整数转换为二进制数。例如，int=10；bin(int)的结果是'0b1010'。 计算机二级公共基础知识 计算机二级公共基础知识：让大家轻松掌握计算机技能 随着计算机技术的飞速发展，掌握计算机二级公共基础知识已经成为现代人才必备的技能之一。本文将为大家详细解读计算机二级公共基础知识，帮助大家更好地理解和应用计算机技能。 一、计算机二级公共基础知识的定义和重要性

全国计算机二级MS--office-选择题真题题库附答案

全国计算机等级考试二级MS Office高级应用选择题真题题库 （附答案） 数据结构与算法 1.算法的有穷性是指（）。答案：A A）算法程序的运行时间是有限的B）算法程序所处理的数据量是有限的 C）算法程序的长度是有限的D）算法只能被有限的用户使用 2.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。答案：D A）快速排序B）冒泡排序C）直接插入排序D）堆排序 3.下列关于栈的叙述正确的是（）。答案：B A）栈按"先进先出"组织数据B）栈按"先进后出"组织数据 C）只能在栈底插入数据D）不能删除数据 4.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。答案：B A）12345ABCDE B）EDCBA54321 C）ABCDE12345 D）54321EDCBA 5.下列叙述中正确的是（）。答案：D A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D）循环队列中元素的个数是由队头指针和队尾指针共同决定 6.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。答案：C A）O(n) B）C）D） 7.下列叙述中正确的是（）。答案：A A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 C）顺序存储结构能存储有序表，链式存储结构不能存储有序表 D）链式存储结构比顺序存储结构节省存储空间 8.在数据管理技术发展的三个阶段中，数据共享最好的是（）。答案：C A）人工管理阶段B）文件系统阶段 C）数据库系统阶段D）三个阶段相同 9.下列叙述中正确的是（）。答案：D A）栈是“先进先出”的线性表B）队列是“先进后出”的线性表 C）循环队列是非线性结构 D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 10.支持子程序调用的数据结构是（）。答案：A A）栈B）树C）队列D）二叉树 11.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。答案：C A）10 B）8 C）6 D）4 12.下列排序方法中，最坏情况下比较次数最少的是（）。答案：D A）冒泡排序B）简单选择排序C）直接插入排序D）堆排序13.下列数据结构中，属于非线性结构的是（）。答案：C A）循环队列B）带链队列C）二叉树D）带链栈 14.下列数据结构中，能够按照“先进后出”原则存取数据的是（）。答案：B A）循环队列B）栈C）队列D）二叉树 15.对于循环队列，下列叙述中正确的是（）。答案：D A）队头指针是固定不变的B）队头指针一定大于队尾指针 C）队头指针一定小于队尾指针D）队头指针可以大于队尾指针，也可以小于队尾指针 16.算法的空间复杂度是指（）。答案：A A）算法在执行过程中所需要的计算机存储空间 B）算法所处理的数据量 C）算法程序中的语句或指令条数 D）算法在执行过程中所需要的临时工作单元数 17.下列叙述中正确的是（）。答案：B A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D）线性表的链式存储结构所需要的存储空间与顺序存储结构没有任何关系

计算机二级考试《MSOffice》真题练习（带答案）

计算机二级考试《MSOffice》真题练习（带答案） 计算机二级考试《MS Office》真题练习(带答案) 在学习中，大家都没少背知识点吧？知识点就是学习的重点。掌握知识点有助于大家更好的学习。下面是店铺精心整理的计算机二级考试《MS Office》真题练习(带答案)，希望对大家有所帮助。 一、选择题 1.下列叙述中错误的是()。 A.对于各种特定的输入，算法的时间复杂度是固定不变的 B.算法的时间复杂度与使用的计算机系统无关 C.算法的时间复杂度与使用的程序设计语言无关 D.算法的时间复杂度与实现算法过程中的具体细节无关 正确答案：A 解析：算法的时间复杂度是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关;对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。故本题答案为A选项。 2.在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。 A.(n+1)/2 B.n C.3n/4 D.n/2 正确答案：A 解析：在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1;在最坏情况下，最后一个元素才是要找的元素，

则比较次数为n。两种情况平均即(1+n)/2.故本题答案为A选项。 3.设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。 A.中序序列 B.前序序列 C.后序序列 D.前序序列或后序序列 正确答案：A 解析：前序遍历：访问根结点在访问左子树和访问右子树之前。即先访问根结点，然后遍历左子树，最后遍历右子树;并且在遍历左子树和右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历：访问根结点在访问左子树和访问右子树两者之间。即先遍历左子树，然后访问根结点，最后遍历右子树。并且在遍历左子树与右子树时，仍然首先遍历左子树，然后访问根结点，最后遍历右子树。后序遍历：访问根结点在访问左子树和访问右子树之后。即首先遍历左子树，然后遍历右子树，最后访问根结点;并且在遍历左子树和右子树时，仍然首先遍历左子树，然后遍历右子树，最后访问根结点。题目给出的二叉树显示是左结点小于根结点，根结点小于等于右结点。如果要使结果为有序序列，那么遍历过程应该是左结点-根结点-右结点，或者右结点-根结点=左结点。根据前面3种遍历特点可知，中序遍历符合要求。故本题答案为A选项。 4.循环队列的存储空间为Q(1:50),初始状态为front=rear=50.经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为()。 A.1或50且产生上溢错误 B.51 C.26 D.2 正确答案：A

全国计算机二级(ms-office)选择题汇总(含答案)

第14套 10分 下列叙述中错误的是（）。 A) 对于各种特定的输入,算法的时间复杂度是固定不变的 B) 算法的时间复杂度与使用的计算机系统无关 C) 算法的时间复杂度与使用的程序设计语言无关 D) 算法的时间复杂度与实现算法过程中的具体细节无关 设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是（）。 A) 中序序列 B) 前序序列 C) 后序序列 D) 前序序列或后序序列 数据库管理系统的基本功能不包括（）。 A) 数据库和网络中其他系统的通信 B) 数据库定义 C) 数据库的建立和维护 D) 数据库访问 在关系数据库设计中，关系模式是用来记录用户数据的（）。 A) 二维表 B) 视图 C) 属性 D) 实体 定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、XX、年龄、教师的XX、课程名以与学生的成绩，则该关系为（）。

A) 第一范式 B) 第二范式 C) 第三范式 D) BCNF范式 下列选项属于“计算机安全设置”的是（）。 A) 定期备份重要数据 B) 不下载来路不明的软件与程序 C) 停掉Guest XX D) 安装杀（防）毒软件 小李正在撰写毕业论文，并且要求只用A4规格的纸输出，在打印预览中，发现最后一页只有一行文字，他想把这一行提到上一页，以下最优的操作方法是（）。 A) 小李可以在页面视图中使用A3纸进行排版，打印时使用A4纸，从而使最后一行文字提到上一页。 B) 小李可以在“页面布局”选项卡中减小页边距，从而使最后一行文字提到上一页。 C) 小李可以在“页面布局”选项卡中将纸张方向设置为横向，从而使最后一行文字提到上一页。 D) 小李可以在“开始”选项卡中，减小字体的大小，从而使最后一行文字提到上一页。 李老师是初三年级的辅导员，现在到了期末考试，考试结束后初三年级的三个班由各班的班主任老师统计本班级的学生各科考试成绩，李老师需要对三个班级的学生成绩进行汇总，以下最优的操作方法是（）。 A) 李老师可以将班级成绩统计表打印出来，交给三个班级的班主任老师，让他们手工填上学生的各科考试成绩和计算出总成绩，收回后自己汇总。 B) 李老师可以建立一个Excel工作簿，为每个班级建立一个工作表，传给三个班级的班主任老师，让他们在自己班级的工作表上录入学生的各科考试成绩和计算总成绩，最后李老师可以使用“合并计算”功能汇总三个班级的考试成绩。

全国计算机二级ms--office选择题真题题库附答案

全国计算机等级考试二级MSOffice高级应用选择题真题题库 （附答案） 数据结构与算法 1.算法的有穷性是指（）。答案：A A）算法程序的运行时间是有限的B）算法程序所处理的数据量是有限的 C）算法程序的长度是有限的D）算法只能被有限的用户使用 2.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。答案：D A）快速排序B）冒泡排序C）直接插入排序D）堆排序 3.下列关于栈的叙述正确的是（）。答案：B A）栈按"先进先出"组织数据B）栈按"先进后出"组织数据 C）只能在栈底插入数据D）不能删除数据 4.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。答案：B A）12345ABCDE B）EDCBA54321 C）ABCDE12345 D）54321EDCBA 5.下列叙述中正确的是（）。答案：D A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D）循环队列中元素的个数是由队头指针和队尾指针共同决定 6.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。答案：C A）O(n) B）C）D） 7.下列叙述中正确的是（）。答案：A A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 C）顺序存储结构能存储有序表，链式存储结构不能存储有序表 D）链式存储结构比顺序存储结构节省存储空间 8.在数据管理技术发展的三个阶段中，数据共享最好的是（）。答案：C A）人工管理阶段B）文件系统阶段 C）数据库系统阶段D）三个阶段相同 9.下列叙述中正确的是（）。答案：D A）栈是“先进先出”的线性表B）队列是“先进后出”的线性表 C）循环队列是非线性结构 D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 10.支持子程序调用的数据结构是（）。答案：A A）栈B）树C）队列D）二叉树 11.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。答案：C

全国计算机二级C语言(完整复习资料)及全国计算机二级MS Office选择题题库

（1）计算机二级C复习 资料 （2）公共基础知识资料 （3）第一章数据结构与算法 （4）【考点1】算法的基本概念 （5）算法：是指一组有穷的指令集，是解题方案的准确而完整的描述。算法不等于程序，也不等于计算方法。 （6）算法的基本特征： （7）确定性，算法中每一步骤都必须有明确定义，不允许有多义性；（8）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止； （9）可行性，算法原则上能够精确地执行； （10）拥有足够的情报。 （11）算法的组成要素：一个算法由数据对象的运算和操作以及其控制结构这两部分组成。 （12）算法的基本运算和操作：算术运算，逻辑运算，关系运算，数据传输。（13）算法的基本控制结构：顺序，选择，循环。 （14）算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术。（15）【考点2】算法的复杂度

（16）算法效率的度量——算法的复杂度：时间复杂度和空间复杂度。（17）算法时间复杂度：指执行算法所需要的计算工作量。通常，一个算法所用的时间包括编译时间和运行时间。 （18）算法空间复杂度：指执行这个算法所需要的内存空间。包括算法程序所占的空间，输入的初始数据所占的空间，算法执行过程中所需的额外空间。（19）空间复杂度和时间复杂度并不相关。 （20）【考点3】数据结构的基本概念 （21）数据：数据是客观事物的符号表示，是能输入到计算机中并被计算程序识别和处理的符号的总称，如文档，声音，视频等。 （22）数据元素：数据元素是数据的基本单位。 （23）数据对象：数据对象是性质相同的数据元素的集合。 （24）数据结构：是指由某一数据对象中所有数据成员之间的关系组成的集合。（25）【考点4】逻辑结构和存储结构 （26）数据结构可分为数据的逻辑结构和存储结构。 （27）数据的逻辑结构是对数据元素之间的逻辑关系的描述，与数据的存储无关，是面向问题的，是独立于计算机的。它包括数据对象和数据对象之间的关系。 （28）数据的存储结构也称为数据的物理结构，是数据在计算机中的存放的方式，是面向计算机的，它包括数据元素的存储方式和关系的存储方式。（29）数据结构和逻辑结构的关系：一种数据的逻辑结构可以表示成多种存储结构即数据的逻辑结构和存储结构不一定一一对应。 （30）常见的存储结构有：顺序，链接，索引等。采用不同的存储结构其数据