当前位置：文档之家› 计算机二级Office选择题(知识点：公共基础)

计算机二级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【解析】为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。

5.下列叙述中正确的是

A)解决同一个问题的不同算法的时间复杂度一般是不同的

B)解决同一个问题的不同算法的时间复杂度必定是相同的

C)对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同

D)对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同A【解析】解决同一个问题的不同算法的时间复杂度，可能相同也可能不相同。算法的时间复杂度与数据存储结构无关，对同一批数据作同一种处理或者不同处理，数据存储结构相同或者不同，算法的时间复杂度都可能相同或者不同。

6.下列叙述中正确的是

A)算法的空间复杂度是指算法程序中指令的条数

B)压缩数据存储空间不会降低算法的空间复杂度

C)算法的空间复杂度与算法所处理的数据存储空间有关

D)算法的空间复杂度是指算法程序控制结构的复杂程度

C【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间。算法执行期间所需的存储空间包括3个部分：输入数据所占的存储空间；程序本身所占的存储空间；算法执行过程中所需要的额外空间。

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

A)执行算法时不使用额外空间

B)执行算法时不使用任何存储空间

C)执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化

D)执行算法时所使用的额外空间固定（即不随算法所处理的数据空间大小的变化而变化）D【解析】对于算法的空间复杂度，如果额外空间量相对于问题规模（即输入数据所占的存储空间）来说是常数，即额外空间量不随问题规模的变化而变化，则称该算法是原地工作的。

8.下列叙述中正确的是

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

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

C)对数据进行压缩存储会降低算法的空间复杂度

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

C【解析】在许多实际问题中，为了减少算法所占的存储空间，通产采用压缩存储技术，以便尽量减少不必要的额外空间。

9.下列叙述中正确的是

A)数据的存储结构会影响算法的效率

B)算法设计只需考虑结果的可靠性

C)算法复杂度是指算法控制结构的复杂程度

D)算法复杂度是用算法中指令的条数来度量的

A【解析】采用不同的存储结构，其数据处理的效率是不同的。因此，在进行数据处理时，选择合适的存储结构很重要。

10.下列叙述中错误的是

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

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

C)空数据结构可以是线性结构也可以是非线性结构

D)非空数据结构可以没有根结点

B【解析】数据元素是一个含义很广泛的概念，它是数据的“基本单位”，在计算机中通常作为一个整体进行考虑和处理。数据元素可以是一个数据也可以是被抽象出的具有一定结构数据集合，所以数据结构中的数据元素可以是另一数据结构。满足有且只有一个根结点并且每一个结点最多有一个前件，也最多有一个后件的非空的数据结构认为是线性结构，不满足条件的结构为非线性结构。空数据结构可以是线性结构也可以是非线性结构。非空数据结构可以没有根结点，如非性线结构“图”就没有根结点。

11.下列叙述中正确的是

A)非线性结构可以为空

B)只有一个根结点和一个叶子结点的必定是线性结构

C)只有一个根结点的必定是线性结构或二叉树

D)没有根结点的一定是非线性结构

A【解析】如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构，则称之为非线性结构。线性结构和非线性结构都可以是空的数据结构。树只有一个根结点，但不论有几个叶子结点，树都是非线性结构。

12.下列叙述中错误的是

A)向量是线性结构

B)非空线性结构中只有一个结点没有前件

C)非空线性结构中只有一个结点没有后件

D)具有两个以上指针域的链式结构一定属于非线性结构

D【解析】双向链表每个结点有两个指针，一个为左指针，用于指向其前件结点；一个为右指针，用于指向其后件结点，再加上头指针，具有两个以上的指针，但双向链表属于线性结构。非空线性结构中第一个结点没有前件，最后一个结点无后件，其余结点最多有一个前件，也最多有一个后件。向量也满足这个条件，属于线性结构。

13.设数据结构B=(D, R)，其中

D={ a, b, c, d, e, f }

R={ (f, a), (d, b), (e, d), (c, e), (a, c) }

该数据结构为

A)线性结构

B)循环队列

C)循环链表

D)非线性结构

A【解析】数据的逻辑结构有两个要素：一是数据元素的集合，通常记为D；二是D上的关系，它反映了D中各数据元素之间的前后件关系，通常记为R。即一个数据结构可以表示成B=（D,R）。其中B表示数据结构。为了反映D中各数据元素之间的前后件关系，一般用二元组来表示。例如，假设a与b是D中的两个数据，则二元组（a,b）表示a是b的前件，b 是a的后件。本题中R中的根结点为f，元素顺序为f→a→c→e→d→b，满足线性结构的条件。

14.设数据集合为D={ 1, 2, 3, 4, 5 }。下列数据结构B=(D, R)中为非线性结构的是

A)R={ (2,5), (5,4), (3,1), (4,3) }

B)R={ (1,2), (2,3), (3,4), (4,5) }

C)R={ (1,2), (2,3), (4,3), (3,5) }

D)R={ (5,4), (4,3), (3,2), (2,1) }

C【解析】A项中，R={(2,5),(5,4),(3,1),(4,3)}，2为根结点，元素顺序为2→5→4→3→1，属于线性结构；同理B项1为根结点，元素顺序为1→2→3→4→5，D项5为跟结点，元素顺序为5→4→3→2→1，均为线性结构。C项中，元素3有两个前件，属于非线性结构。

15.下列叙述中正确的是

A)矩阵是非线性结构

B)数组是长度固定的线性表

C)对线性表只能作插入与删除运算

D)线性表中各元素的数据类型可以不同

B【解析】矩阵也是线性表，只不过是比较复杂的线性表。线性表中各元素的数据类型必须相同。在线性表中，不仅可以做插入与删除运算，还可以进行查找或对线性表进行排序等操作。

16.在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数

A不同，但元素的存储顺序与逻辑顺序一致

B)不同，且其元素的存储顺序可以与逻辑顺序不一致

C)相同，元素的存储顺序与逻辑顺序一致

D)相同，但其元素的存储顺序可以与逻辑顺序不一致

C【解析】在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数相同，在存储空间中是按逻辑顺序依次存放的。

17.下列叙述中正确的是

A)能采用顺序存储的必定是线性结构

B)所有的线性结构都可以采用顺序存储结构

C)具有两个以上指针的链表必定是非线性结构

D)循环队列是队列的链式存储结构

B【解析】所有的线性结构都可以用数组保存，即都可以采用顺序存储结构。而反过来不可以，完全二叉树也能用数组保存（按层次依次存放到数据元素中），但完全二叉树不属于非线性结构。双向链表具有两个以上的指针，但属于线性结构。循环队列是队列的顺序存储结构。

18.下列叙述中正确的是

A)在栈中，栈顶指针的动态变化决定栈中元素的个数

B)在循环队列中，队尾指针的动态变化决定队列的长度

C)在循环链表中，头指针和链尾指针的动态变化决定链表的长度

D)在线性链表中，头指针和链尾指针的动态变化决定链表的长度

A【解析】在栈中，通常用指针top来指示栈顶的位置，用指针bottom指向栈底。栈顶指针top动态反应了栈中元素的变化情况。在循环队列中，队头指针和队尾指针的动态变化决定

队列的长度。链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致，故头指针和尾指针或栈顶指针无法决定链表长度。

19.设栈的顺序存储空间为S(1:m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为

A) 0 B)m

C)不可能D)m+1

C【解析】栈为空时，栈顶指针top=0，经过入栈和退栈运算，指针始终指向栈顶元素。初始状态为top=0，当栈满时top=m，无法继续入栈，top值不可能为m+1。

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

A)20 B)19 C)31 D)30

D【解析】栈的初始状态为top=-1表示栈为空（没有规定栈中栈底必须是0），经过一系列正常的入栈与退栈操作后top=30，则空间（1:30）中插入了元素，共30个。

21.设栈的顺序存储空间为S(1:m)，初始状态为top=m+1，则栈中的数据元素个数为

A)top-m+1 B)m-top+1

C)m-top D)top-m

B【解析】栈的初始状态top=m+1，说明栈空时top=m+1（m在栈底，1是开口向上的），入栈时栈顶指针是减操作（top=top-1），退栈时栈顶指针是加操作（top=top+1）。本题可以假设栈中有x个元素，当x=0时，也就是栈中没有元素，则top=m+1；当x=m时，也就是栈满，则top=1，由此可以得出top=m+1-x，继而得出x=m-top+1。

22.设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后，top=0，则栈中的元素个数为

A)1 B)m

C)m+1 D)不可能

D【解析】栈的初始状态为top=m+1，说明栈空时top=m+1，入栈时栈顶指针是减操作（top=top-1），退栈时栈顶指针是加操作（top=top+1）。栈满时top=1，说明栈中不能再进行入栈操作，top=0的情况不会出现。

23.设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针top值变为

A)0 B)发生栈满的错误

C)m D)2

B【解析】栈的初始状态为top=m+1，说明栈空时top=m+1，入栈时栈顶指针是减操作（top=top-1），退栈时栈顶指针是加操作（top=top+1）。栈满时top=1，说明栈中不能再进行入栈操作（“上溢”错误）。

24.设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为

A)0 B)m-1

C)m+1 D)产生栈空错误

C【解析】栈的顺序存储空间为S(1: m)，初始状态top=m+1，所以这个栈是m在栈底，1是开口向上的。经过一系列入栈与退栈操作后top=m，则栈中有1个元素，若现在又退出一个元素，那么栈顶指针下移一位，回到m+1的位置。

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

A)31 B)30

C)21 D)20

A【解析】栈的初始状态top=51，故本栈是51在栈底，入栈时栈顶指针是减操作（top=top-1），退栈时栈顶指针是加操作（top=top+1）。当top=20时，元素存储在(20:50)空间中，因此共有50-20+1=31个元素。

26.下列处理中与队列有关的是

A)二叉树的遍历

B)操作系统中的作业调度

C)执行程序中的过程调用

D)执行程序中的循环控制

B【解析】队列是指允许在一端进行插入，而在另一端进行删除的线性表。由于最先进入队列的元素将最先出队，所以队列具有“先进先出”的特性，体现了“先来先服务”的原则。操作系统中的作业调度是指根据一定信息，按照一定的算法，从外存的后备队列中选取某些作业调入内存分配资源并将新创建的进程插入就绪队列的过程。执行程序中的过程调用一般指函数调用，需要调用时候转入被调用函数地址执行程序，与队列无关。执行程序中的循环控制是指算法的基本控制结构，包括对循环条件的判定与执行循环体，与队列无关。二叉树是一个有限的结点集合，二叉树的遍历是指不重复地访问二叉树中的所有结点，与队列无关。

27.设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

A)DEFXYZABC

B)FEDZYXCBA

C)FEDXYZCBA

D)DEFZYXABC

B【解析】栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。队列是指允许在一端进行插入，而在另一端进行删除的线性表。将A,B,C,D,E,F入栈后，栈中元素为ABCDEF，退出三个元素入队，队列元素为FED，将X,Y,Z入栈后栈中元素为ABCXYZ，退栈全部入队后，队列元素为FEDZYXCBA。

28.下列叙述中正确的是

A)循环队列是顺序存储结构

B)循环队列是链式存储结构

C)循环队列空的条件是队头指针与队尾指针相同

D)循环队列的插入运算不会发生溢出现象

A【解析】循环队列是队列的一种顺序存储结构。在循环队列中，在队列满和队列为空时，队头指针与队尾指针均相同；当需要插入的数据大于循环队列的存储长度，入队运算会覆盖

前面的数据，发生溢出现象。

29.下列叙述中正确的是

A)在循环队列中，队尾指针的动态变化决定队列的长度

B)在循环队列中，队头指针和队尾指针的动态变化决定队列的长度

C)在带链的队列中，队头指针与队尾指针的动态变化决定队列的长度

D)在带链的栈中，栈顶指针的动态变化决定栈中元素的个数

B【解析】在循环队列中，队头指针和队尾指针的动态变化决定队列的长度。带链的栈和带链的队列均采用链式存储结构，而在这种结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致，故头指针和尾指针或栈顶指针无法决定链表长度。

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

A)1，或50且产生上溢错误B)51

C)26 D)2

A【解析】在循环队列运转起来后，当front=rear=25时可知队列空或者队列满，此后又插入了一个元素，如果之前队列为空，插入操作之后队列里只有一个元素；如果插入之前队列已满(50个元素)，执行插入则会产生溢出错误。

31.循环队列的存储空间为Q(1:40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为

A) 14 B)15

C)40 D)39，或0且产生下溢错误

D【解析】在循环队列运转起来后，当front=rear=15时可知队列空或者队列满，此后又退出一个元素，如果之前队列为空，退出操作会产生错误，队列里有0个元素；如果退出之前队列已满(40个元素)，执行退出后，队列里还有39个元素。

32.设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为

A)3 B)1 C)2 D)52

C【解析】在循环队列运转起来后，由front=rear=1可知队列空或者队列满,此后又可以正常地插入了两个元素说明插入前队列为空，则插入后队列元素个数为2。

33.设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为

A)m-1 B)m-2 C)0 D)1

B【解析】在循环队列运转起来后，如果rear-front>0，则队列中的元素个数为rear-front个；如果rear-front<0，则队列中的元素个数为rear-front+m。该题中m-1

34.设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为

A) m B)m-1 C)1 D)2

D【解析】该题中m-10，则该循环队列中的元素个数为m-（m-1）=1。此后从该循环队列中插入一个元素，则队列中的元素个数为1+1=2。

35.设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

A)19 B)20 C)m-19 D)m-20

D【解析】front=30，rear=10，front>rear，则队列中有10-30+m=m-20个元素，在作顺序查找时，最坏情况下（最后一个元素才是要找的元素或没有要查找的元素）比较次数为m-20次。

36.设循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为A)0 B)1 C)m-2 D)m-1

C【解析】该题中10，则该循环队列中的元素个数为m-1。此在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为m-1-1=m-2。

37.设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

A)48 B)49 C)1 D)0

A【解析】该题中rear-front=front-1-front<0，则该循环队列中的元素个数为rear-front+50=front-1-front+50=49。在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为49-1=48。

38.设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

A)1 B)0 C)49 D)50

B【解析】该题中rear-front=rear-（rear-1）>0，则该循环队列中的元素个数为rear-front=rear-（rear-1）=1。因队列中只有1个元素，故寻找值最大的元素不需要进行比较，即比较次数为0。

39.线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

A)节省存储空间

B)插入与删除运算效率高

C)便于查找

D)排序时减少元素的比较次数

B【解析】线性表的顺序存储结构称为顺序表，线性表的链式存储结构称为链表，两者的优缺点如下表所示。

类型优点缺点

顺序表（1）可以随机存取表中的任意结点

（2）无需为表示结点间的逻辑关系额外增加存储空间（1）插入和删除运算效率低

（2）存储空间不便于扩充

（3）不便于对存储空间的动态分配

链表（1）在进行插入和删除运算时，只需要改变指针即可，不需要移动元素

（2）存储空间易于扩充并且方便空间的动态分配需要额外的空间（指针域）来表示数据元素之间的逻辑关系，存储密度比顺序表低

40.下列结构中属于线性结构链式存储的是

A)双向链表

B)循环队列

C)二叉链表

D)二维数组

A【解析】双向链表也叫双链表，是链表（采用链式存储结构）的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。循环队列是队列的一种顺序存储结构。二叉链表和二维数组属于非线性结构。

41.在线性表的链式存储结构中，其存储空间一般是不连续的，并且

A)前件结点的存储序号小于后件结点的存储序号

B)前件结点的存储序号大于后件结点的存储序号

C)前件结点的存储序号可以小于也可以大于后件结点的存储序号

D)以上三种说法均不正确

C【解析】在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致，因此前件结点的存储序号与后件结点的存储序号之间不存在大小关系。

42.下列叙述中正确的是

A)结点中具有两个指针域的链表一定是二叉链表

B)结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构

C)循环链表是循环队列的链式存储结构

D)循环链表是非线性结构

B【解析】结点中具有两个指针域的链表既可以是双向链表也可以是二叉链表，双向链表是线性结构，二叉链表属于非线性结构。循环链表是线性链表的一种形式，属于线性结构，采用链式存储结构，而循环队列是队列的一种顺序存储结构。

43.带链的栈与顺序存储的栈相比，其优点是

A)入栈与退栈操作方便

B)可以省略栈底指针

C)入栈操作时不会受栈存储空间的限制而发生溢出

D)所占存储空间相同

C【解析】带链的栈就是用一个线性链表来表示的栈，线性链表不受存储空间大小的限制，因此入栈操作时不会受栈存储空间的限制而发生溢出（不需考虑栈满的问题）。

44.下列叙述中正确的是

A)带链栈的栈底指针是随栈的操作而动态变化的

B)若带链队列的队头指针与队尾指针相同，则队列为空

C)若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素

D)不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的

A【解析】由于带链栈利用的是计算机存储空间中的所有空闲存储结点，因此随栈的操作栈

顶栈底指针动态变化。带链的队列中若只有一个元素，则头指针与尾指针相同。

45.带链栈空的条件是

A)top=bottom=NULL

B)top=-1 且bottom=NULL

C)top=NULL 且bottom=-1

D)top=bottom=-1

A【解析】在带链的栈中，只会出现栈空和非空两种状态。当栈为空时，有top=bottom=NULL；当栈非空时，top指向链表的第一个结点（栈顶）。

46.在带链栈中，经过一系列正常的操作后，如果top=bottom，则栈中的元素个数为

A)0 或1 B)0 C)1 D)栈满

A【解析】带链栈就是没有附加头结点、运算受限的单链表。栈顶指针就是链表的头指针。如果栈底指针指向的存储单元中存有一个元素，则当top=bottom时，栈中的元素个数为1；如果栈底指针指向的存储单元中没有元素，则当top=bottom时，栈中的元素个数为0。

47.某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为

A)0 B)1 C)20 D)不确定

B【解析】带链的栈就是用一个单链表来表示的栈，栈中的每一个元素对应链表中的一个结点。栈为空时，头指针和尾指针都为NULL；栈中只有一个元素时，头指针和尾指针都指向这个元素。

48.某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为

A)0 B)1 C)10 D)不确定

D【解析】带链的栈使用了链表来表示栈，而链表中的元素存储在不连续的地址中，因此当top=10，bottom=20时，不能确定栈中元素的个数。

49.带链队列空的条件是

A)front=rear=NULL

B)front=-1 且rear=NULL

C)front=NULL 且rear=-1

D)front=rear=-1

A【解析】带链的队列就是用一个单链表来表示的队列，队列中的每一个元素对应链表中的一个结点。队列空时，头指针和尾指针都为NULL。

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

A)0 B)1 C)0 或1 D)队列满

C【解析】带链队列空时，头指针和尾指针都为NULL；队列中只有一个元素时，头指针和尾指针都指向这个元素。

51.某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为

A)0 B)1 C)1或0 D)不确定

B【解析】带链队列空时，头指针和尾指针都为null；队列中只有一个元素时，头指针和尾指针都指向这个元素。

52.某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10, rear=5。该队列中的元素个数为

A)4 B)5 C)6 D)不确定

D【解析】带链的队列使用了链表来表示队列，而链表中的元素存储在不连续的地址中，因此当front=10,rear=5时，不能确定队列中元素的个数。

53.下列叙述中错误的是

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

B)循环链表是循环队列的存储结构

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

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

B【解析】循环链表是指在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点。循环链表是线性表的一种链式存储结构，循环队列是队列的一种顺序存储结构。

54.从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

A)循环链表

B)双向链表

C)单向链表

D)二叉链表

A【解析】在循环链表中，所有结点的指针构成了一个环状链，只要指出表中任何一个结点的位置，就可以从它出发不重复地访问到表中其他所有结点。

55.非空循环链表所表示的数据结构

A)有根结点也有叶子结点

B)没有根结点但有叶子结点

C)有根结点但没有叶子结点

D)没有根结点也没有叶子结点

A【解析】循环链表表头结点为根结点，链表的最后一个结点为叶子节点，虽然它含有一个指向表头结点的指针，但是表头结点并不是它的一个后件。

56.下列结构中为非线性结构的是

A)树B)向量C)二维表D)矩阵

A【解析】由定义可以知道，树为一种简单的非线性结构。在数这种数据结构中，所有数据元素之间的关系具有明显的层次特性。

57.某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为

A)6 B)7 C)8 D)不存在这样的树

D【解析】根据题意，树中只有度为3的结点和叶子结点（7个），则度为3的结点有25-7=18

个；又根据树中的结点数=树中所有结点的度之和+1，设度为3的结点数为n,则3n+1=25,得n=8。两种方式得到的度为3的结点数不同，故不存在这样的树。

58.某棵树的度为4，且度为4、3、2、1的结点个数分别为1、2、3、4，则该树中的叶子结点数为

A)11 B)9 C)10 D)8

A【解析】设叶子结点数为n，根据树中的结点数=树中所有结点的度之和+1，得4×1+3×2+2×3+1×4+n×0+1=21,则n=21-1-2-3-4=11。

59.设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为

A) 11 B) 12 C) 13 D)不可能有这样的树

B【解析】设度为1的结点数为n，根据树中的结点数=树中所有结点的度之和+1，得3×4+2×1+1×n+0×10+1=27，则n=12。

60.设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为

A)1

B)2

C)3

D)不可能有这样的树

A【解析】设树的结点数为n，则度为3的结点数为n-3-1-6=n-10，根据树中的结点数=树中所有结点的度之和+1，得3×（n-10）+2×3+1×1+0×6+1=n，解得n=11，则度为3的结点数为n-10=11-10=1。

61.设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

A) 3

B)1

C) 2

D)不可能有这样的树

C【解析】设树的结点数为m，度为3的结点数为n，则度为1的结点数为m-n-5, 根据树中的结点数=树中所有结点的度之和+1，得3×n+1×（m-n-5）+5×0+1=m，则n=2。

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

A) 14

B) 15

C) 16

D)不可能有这样的树

B【解析】设叶子结点数为n，则度为2的结点数为30-3-4-n=23-n，根据树中的结点数=树中所有结点的度之和+1，得3×3+2×（23-n）+1×4+0×n+1=30，则n=15。

63.设某棵树的度为3，其中度为2,1,0的结点个数分别为3,4,15。则该树中总结点数为

A)不可能有这样的树

B)30 C)22 D)35

A【解析】设树的总结点数为n，则度为3的结点数为n-3-4-15=n-22，根据树中的结点数=树中所有结点的度之和+1，得3×（n-22）+2×3+1×4+0×15+1=n，则n=27.5，求出的结点数不为整数，故不可能有这样的树存在。

64.某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

A)400 B)754 C)756 D)不确定

C【解析】叶子结点有45个，根据在二叉树中度为0的结点（叶子结点）总比度为2的结点多一个，则度为2的结点数为44个，因此度为1的结点数为845-45-44=756个。

65.某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

A)32

B)46

C)48

D)49

C【解析】根据在二叉树中度为0的结点（叶子结点）总比度为2的结点多一个，得度为0的结点数为16+1=17个，故总的结点数=17+15+16=48个。

66.某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为

A) 1

B)351

C) 350

D)不存在这样的二叉树

D【解析】设叶子结点数为n，根据在二叉树中度为0的结点（叶子结点）总比度为2的结点多一个，则度为2的结点数为n-1,n+n-1+30=730，得n=350.5。由于结点数只能为整数，所以不存在这样的二叉树。

67.某二叉树中共有350个结点，其中200个为叶子结点，则该二叉树中度为2的结点数为

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

B)150

C)199

D)149

A【解析】叶子结点数为200，根据在二叉树中度为0的结点（叶子结点）总比度为2的结点多一个，则度为2的结点数为199，199+200>350，故不存在这样的二叉树。

68.某二叉树的深度为7，其中有64个叶子结点，则该二叉树中度为1的结点数为

A)0

B)1

C)2

D)63

A【解析】叶子结点有64个，根据在二叉树中度为0的结点（叶子结点）总比度为2的结点多一个，则度为2的结点数为63个；又深度为m的二叉树最多有2m-1个结点，则该二叉树最多有27-1=127个结点。64+63=127，因此该树不存在度为1的结点。

69.深度为7的二叉树共有127个结点，则下列说法中错误的是

A)该二叉树是满二叉树

B)该二叉树有一个度为1的结点

C)该二叉树是完全二叉树

D)该二叉树有64个叶子结点

B【解析】满二叉树满足深度为m的二叉树最多有2m-1个结点，本题中二叉树深度为7且有127个结点，满足27-1=127，达到最大值，故此二叉树为满二叉树，也是完全二叉树。满二叉树第k层上有2k-1结点，则该二叉树的叶子结点数为27-1=64个。满二叉树不存在度为1的结点。

70.深度为5的完全二叉树的结点数不可能是

A)15

B)16

C)17

D)18

A【解析】设完全二叉树的结点数为n，根据深度为k的二叉树至多有2k-1个结点，再根据完全二叉树的定义可知，2k-1-1

71.某完全二叉树共有256个结点，则该完全二叉树的深度为

A)7

B)8

C)9

D)10

C【解析】根据完全二叉树的性质：具有n个结点的完全二叉树的深度为[log2n]+1。本题中完全二叉树共有256个结点，则深度为[log2256]+1=8+1=9。

72.深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

A)62

B)63

C)64

D)65

B【解析】在满二叉树的第k层上有2k-1个结点、且深度为m的满二叉树有2m-1个结点，则深度为6的满二叉树共有26-1=63个结点，第6层上有26-1=32个结点。本题是深度为7的完全二叉树，则前6层共有63个结点，第7层的结点数为125-63=62个且全为叶子结点。由于第6层上有32个结点，第7层上有62个结点，则第6层上有1个结点无左右子树（该结点为叶子结点）。因此，该完全二叉树中共有叶子结点62+1=63个。

73.在具有2n个结点的完全二叉树中，叶子结点个数为

A)n

B)n+1

C)n-1

D)n/2

A【解析】由二叉树的定义可知，树中必定存在度为0的结点和度为2的结点，设度为0结点有a个，根据度为0的结点（即叶子结点）总比度为2的结点多一个，得度为2的结点有a-1个。再根据完全二叉树的定义，度为1的结点有0个或1个，假设度1结点为0个，a+0+a-1=2n，得2a=2n-1，由于结点个数必须为整数，假设不成立；当度为1的结点为1个时，a+1+a-1=2n，得a=n，即叶子结点个数为n。

74.下列数据结构中为非线性结构的是

A)二叉链表

B)循环队列

C)循环链表

D)双向链表

A【解析】二叉树的链式存储结构也称为二叉链表，二叉树是树的一种，属于非线性结构。

75.下列叙述中正确的是

A)非完全二叉树可以采用顺序存储结构

B)有两个指针域的链表就是二叉链表

C)有的二叉树也能用顺序存储结构表示

D)顺序存储结构一定是线性结构

C【解析】在计算机中，二叉树通常采用链式存储结构，但对于满二叉树和完全二叉树来说，可以按层进行顺序存储。因此A项错误，C项正确。虽然满二叉树和完全二叉树可以采用顺序存储结构，但仍是一种非线性结构，因此D项错误。双向链表也有两个指针域，因此B 项错误。

76.有二叉树如下图所示：

则前序序列为

A)ABDEGCFH

B)DBGEAFHC

C)DGEBHFCA

D)ABCDEFGH

A【解析】前序遍历首先访问根结点，然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。故本题前序序列是ABDEGCFH。中序遍历首先遍历左子树，然后访问跟结点，最后遍历右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问跟结点，最后遍历右子树。故本题的中序序列是DBGEAFHC。

后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点；在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。故本题的后序序列是DGEBHFCA。

77.设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

A)JIHGFEDCBA

B)DGHEBIJFCA

C)GHIJDEFBCA

D)ABCDEFGHIJ

B【解析】二叉树的前序序列为ABDEGHCFIJ，由于前序遍历首先访问根结点，可以确定该二叉树的根结点是A。再由中序序列为DBGEHACIFJ，可以得到结点D、B、G、E、H位于根结

点的左子树上，结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D结点；再由后序遍历是最后访问根结点，故本题后序遍历最后访问的结点是根结点A。采用排除法可知，后续序列为DGHEBIJFCA。

78.某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为

A)CBADE

B)CBEDA

C)ABCDE

D)EDCBA

C【解析】二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根结点，可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE，可以得到子序列（CB）一定在左子树中，子序列（DE）一定在右子树中。结点C、B在中序序列和后序序列中顺序未变，说明结点B 是结点C的父结点；结点D、E在中序序列和后序序列中顺序相反，说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABCDE。

79. 某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

A)2

B)3

C)4

D)5

C【解析】二叉树的前序序列为ABCDEFG，则A为根结点；中序序列为DCBAEFG，可知结点D、C、B位于根结点的左子树上，结点E、F、G位于根结点的右子树上。另外，结点B、C、D在前序序列和中序序列中顺序相反，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。故二叉树深度为4。

80.设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

A)ABCDHGFE

B)DCBAHGFE

C)EFGHABCD

D)HGFEDCBA

D【解析】二叉树的前序序列与中序序列均为ABCDEFGH，可知二叉树根结点为A，且根结点A只有右子树，没有左子树。同理，可以推出结点B只有右子树无左子树。依此类推，该二叉树除叶子结点外，每个结点只有右子树无左子树。因此该二叉树的后序序列为HGFEDCBA。

81.某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为

A)CBAFED

B)FEDCBA

C)DEFCBA

D)ABCDEF

B【解析】该二叉树的后序遍历序列与中序遍历序列均为ABCDEF，则根结点为F；根结点F

只有左子树，右子树为空。即ABCDE是根结点F的左子树集合。这样问题就转化为就后序遍历序列与中序遍历序列均为ABCDE的子树，同理可得左子树集合的根结点为E，且根结点E只有左子树无右子树。依次类推，该二叉树除叶子结点外，每个结点只有左子树无右子树，结构如下：

按层次输出（同一层从左到右）的序列为FEDCBA。

82.某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出（同一层从左到右）的序列为

A)HGFEDCBA

B)HFDBGECA

C)ABCDEFGH

D)ACEGBDFH

C【解析】二叉树的前序序列为ABDFHCEG，可以确定这个二叉树的根结点是A；再由中序序列HFDBACEG，可以得到HFDB为根结点A的左子树，CEG为根结点A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理，得到该二叉树的结构如下：

该二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。

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

A)ABCDEFGH

B)ABDHECFG

C)HDBEAFCG

D)HDEBFGCA

B【解析】完全二叉树的特点是除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。根据这一特点，再根据题意输出序列为ABCDEFGH，可以得到该二叉树的结构如下：

故此完全二叉树的前序序列为ABDHECFG。

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

A)前序序列

B)中序序列

C)后序序列

D)前序序列或后序序列

B【解析】中序遍历的次序是先遍历左子树，再遍历根结点，最后遍历右子树。而在排序二叉树中，左子树结点值<根结点值≤右子树结点值，要使对排序二叉树的遍历结果为有序序列，只能采用中序遍历。

85.设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序

列相同，则该二叉树的深度为

A)4

B)6

C)15

D)不存在这样的二叉树

C【解析】在具有n个结点的二叉树中，如果各结点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只有右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。

86.在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为

A)n/4

B)n

C)3n/4

D)(n+1)/2

D【解析】在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。则平均比较次数：（1+2+┉+n）/n=(n(n+1)/2)/n=(n+1)/2。

87.在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为

A)n

B)3n/4

C)n/2

D)n/4

B【解析】在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。这是找到元素的情况。如果没有找到元素，则要比较n次。因此，平均需要比较：找到元素的情况×1/2+未找到元素的情况×1/2=（1+2+┉+n）/n×1/2+n×1/2=(3n+1)/4，大约为3n/4。

88.下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是

A)在顺序存储的线性表中寻找最大项

B)在顺序存储的线性表中进行顺序查找

C)在顺序存储的有序表中进行对分查找

D)在链式存储的有序表中进行查找

A【解析】寻找最大项，无论如何都要查看所有的数据，与数据原始排列顺序没有多大关系，无所谓最坏情况和最好情况，或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找，都与要找的数据和原始的数据排列情况有关，最好情况是第1次查看的一个数据恰好是要找的数据，只需要比较1次；如果没有找到再查看下一个数据，直到找到为止，最坏情况下是最后一次查看的数据才是要找的，顺序查找和对分查找在最坏情况下比较次数分别是n和log2n，平均情况则是1~最坏情况的平均，因而是不同的。

89.线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

A)顺序查找

B)同时寻找最大项与最小项

C)寻找最大项

D)有序表的插入

C【解析】顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n-1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。

90.下列叙述中正确的是

A)二分查找法只适用于顺序存储的有序线性表

B)二分查找法适用于任何存储结构的有序线性表

C)二分查找法适用于有序循环链表

D)二分查找法适用于有序双向链表

A【解析】二分查找法（又称对分查找法）只适用于顺序存储的有序表。在此所说的有序表是指线性表的中元素按值非递减排列（即从小到大，但允许相邻元素值相等）。

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

A)n(n-1)/2

B)n

C)nlog2n

D)log2n

D【解析】有序线性表的长度为n，设被查找元素为x，则二分查找的方法如下：将x与线性表的中间项比较：若中间项的值等于x，则说明查到，查找结束；若x小于中间项的值，则在线性表的前半部分（即中间项以前的部分）以相同的方法进行查找；若x大于中间项的值，则在线性表的后半部分（即中间项以后的部分）以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0（说明线性表中没有这个元素）为止。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次。

92.在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

A)48

B)96

C)7

D)6

C【解析】对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次。本题中n=97,最多需要的比较次数为log297，6

93.设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

A)顺序查找

B)寻找最大项

C)寻找最小项

D)有序表的二分查找

D【解析】在最坏情况下的比较次数：顺序查找为n，寻找最大项和最小项均为n-1，有序表

的二分查找为log2n。

94.设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

A)40

B)41

C)780

D)820

C【解析】对长度为n的线性表排序，在最坏情况下，冒泡排序需要经过n/2遍的从前住后的扫描和n/2遍的从后住前的扫描，需要比较的次数为n(n-1)/2。本题中n=40，故比较次数为40×（40-1）÷2=780。

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

A)只能消除一个逆序

B)能消除多个逆序

C)不会产生新的逆序

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

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

96.设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

A)75

B)55

C)15

D)105

D【解析】快速排序在最坏情况下需要进行n(n-1)/2次比较，但实际的排序效率要比冒泡排序高得多。本题中n=15，15×（15-1）÷2=105。

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

A)120

B)60

C)30

D)15

A【解析】简单插入排序在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n-1)/2，移动次数为n(n-1)/2。本题中n=16，16×（16-1）÷2=8×15=120。

98.在希尔排序法中，每经过一次数据交换后

A)不会产生新的逆序

B)只能消除一个逆序

C)能消除多个逆序

2020年全国计算机二级OFFICE考试内容

XX 年全国计算机二级office 考试内容随着微处理机的迅速发展，计算机广泛应用于工业、农业、文化教育、卫生保健、服务行业、社会公用事业等。下面是的关于计算机二级office 考试内容，欢迎大家参考! 考试内容一、计算机基础知识 1. 计算机的发展、类型及其应用领域。 2. 计算机软硬件系统的组成及主要技术指标。 3. 计算机中数据的表示与存储。 4. 多媒体技术的概念与应用。 5. 计算机病毒的特征、分类与防治。 6. 计算机网络的概念、组成和分类; 计算机与网络信息安全的概念和防控。 7. 因特网网络服务的概念、原理和应用。二、Word的功能和使用 1. MicrosoftOffice 应用界面使用和功能设置。 2. Word 的基本功能, 文档的创建、、保存、打印和保护等基本操作。 3. 设置字体和段落格式、应用文档样式和主题、调整页面布局等排版操作。 4. 文档中表格的制作与

5. 文档中图形、图像（片）对象的和处理, 文本框和文档部件的使用, 符号与数学公式的输入与。 6. 文档的分栏、分页和分节操作, 文档页眉、页脚的设置, 文档内容引用操作。 7. 文档审阅和修订。 8. 利用邮件合并功能批量制作和处理文档。 9. 多窗口和多文档的, 文档视图的使用。三、Excel 的功能和使用 1. Excel 的基本功能, 工作簿和工作表的基本操作, 工作视图的控制。 2. 工作表数据的输入、和修改。 3. 单元格格式化操作、数据格式的设置。 4. 工作簿和工作表的保护、共享及修订。 5. 单元格的引用、公式和函数的使用。 6. 多个工作表的联动操作。 7. 迷你图和图表的创建、与修饰。 8. 数据的排序、筛选、分类汇总、分组显示和合并计算。 9. 数据透视表和数据透视图的使用。 10. 数据模拟分析和运算。 11. 宏功能的简单使用。 12. 获取外部数据并分析处理。

计算机公共基础教学大纲

计算机公共基础教学大纲 Final approval draft on November 22, 2020

《计算机公共基础》课程教学大纲课程名称：计算机公共基础授课对象：计算机应用类专业计算机公共基础是一门实践性很强的课程，本课程的教学内容是在对真实工作任务进行分析研究的基础上，进行知识和技能的整合、序化后形成教学项目，采用“项目引导、任务驱动”的教学模式，以项目为载体开展教学活动，指导学生体验职业活动情境，培养其职业素养。一、教学目标设计 1、知识目标（1）了解计算机的基本概念、熟悉计算机的组成，学会操作系统的安装。（2）了解计算机网络的概念，掌握Internet的应用。（3）了解操作系统的基本概念，掌握WindowsXP的常用操作。（4）了解Word2003的基本知识，掌握其操作方法。（5）了解Excel2003的基本概念和功能，掌握数据处理和图表制作的基本方法。（6）掌握PowerPoint2003制作演示文稿的基本方法。（7）了解数据库的基本概念，掌握CDT各模块功能。 2、能力目标（1）能按用户需求选购性价比高的计算机。（2）具备浏览网页、收发电子邮件、下载资料等能力。（3）能熟练操作WindowsXP，并会设置系统环境。（4）能使用Word2003进行文字、图表的编排。

（5）能使用Excel2003进行数据处理，创建图表。（6）能使用PowerPoint2003制作演示文稿。（7）能使用CDT各核心模块，开发简单信息管理系统。 3、素质目标（1）培养学生认真分析解决问题的能力。（2）使用网络资源的能力。（3）培养学生细致而耐心的工作能力。（4）培养学生的发散性思维。（5）培养学生综合运用知识的能力。（6）培养学生的审美情趣。（7）培养学生独立思考和创新能力。（8）培养学生沟通与表达能力。（9）培养学生职业道德。（10）培养学生团队协作能力。（11）培养学生阅读理解能力。二、教学内容设计项目一选购计算机一、项目综述 1、项目背景某学校通过政府采购方式购置一批办公用计算机，按标书提供的，进行计算机选型，为投标提供依据。 2、项目实现目标按用户要求进行计算机选型；安装操作系统。

计算机国二office公共基础知识

第1章数据结构与算法（10-12分）考点： 1.算法(****) 2.数据结构(***) 3.线性表及其顺序存储结构(**) 4.栈和队列(*****) 5.线性链表(**) 6.树与二叉树(*****) 7.查找技术(****) 8.排序技术(***) 1、概念算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作 2、数据的逻辑结构 ●线性结构(例：一维数组、链表、栈、队列、串、线性表) ●非线性结构(例：多维数组、广义表、树、图) 3、数据的存储结构(线性表) ●顺序存储方法：线性表中所有元素所占的存储空间是连续的;线性表中各数据元素在存储空间中是按逻辑顺序依次存放的 ●链接存储方法：逻辑上相邻的结点，物理上也相邻，存储单元可以是连续的，也可以是不连续的 ●计算机中有数据进行处理时，数据的存储结构对程序的执行效率有很大的关系 ●一种数据的逻辑结构根据需要可以表示成多种存储结构。数组是数据的逻辑结构，可以用多种存储结构来表示 ●线性链表：就是指线性表的链式存储结构，简称链表 4、算法的基本特征 ●可行性：针对实际问题而设计的算法，执行后能够得到满意的结果 ●确定性：算法中的每一个步骤都必须有明确的定义，不允许出现歧义性 ●有穷性：算法必须在有限时间内做完，即必须在执行有限个步骤之后终止，算法程序的运行时间是有限的 ●拥有足够的情报：要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才最有效的；而当提供的情报不够时，算法可能无效 5、算法的复杂度 ●时间复杂度：该算法执行的时间耗费，是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数 ●空间复杂度：该算法执行时所耗费的存储空间 6、顺序表和链表的比较：基于空间的考虑：(1)顺序表的存储空间是静态分配的，而链表的存储空间是动态分配的。(2)顺序表占的存储空间必须是连续的，而链表占的存储空间可以是连续的，也可是不连续的 ●栈实际也是线性表，只不过是一种特殊的线性表。栈称为“先进后出”表或“后进先出”表，顺序存储、链式存储 ●栈的计算：求栈中元素的个数：栈底元素—栈顶元素 ● 栈是限定在一端进行插入与删除的线性表，允许插入元素的一端为栈顶入栈出栈

2018年全国计算机二级Ms Office精选真题试卷(PPT)

2018年全国计算机二级Ms Office考试新增题（PPT）在科技馆工作的小文需要制作一份介绍诺贝尔奖的PowerPoint 演示文稿，以便为科普活动中的参观者进行讲解。按照下列要求，帮助他完成此项任务。 1. 在考生文件夹下，将“PPT素材.pptx”文件另存为“PPT.pptx”(“.pptx”为文件扩展名)，后续操作均基于此文件，否则不得分。 2. 为演示文稿应用“茅草”主题和“基本”主题字体。 3. 将第2张幻灯片中标题下的文本转换为“梯形列表”布局的SmartArt图形，并分别将3个形状超链接至第3、7、11张幻灯片。 4. 修改第3、7、11张幻灯片为“节标题”版式。 5. 参考样例文件“幻灯片5.png”中的完成效果，在第5张幻灯片中完成下列操作： ①修改为“比较”版式。 ②左上方占位符文本为“奖牌”，右上方占位符文本为“奖金”，并将这两处文本左对齐。 ③在左下方占位符中插入图片“奖牌.jpg”，删除图片中的白色背景，添加图片边框，设置图片边框颜色与幻灯片边框颜色相同。 ④根据幻灯片外部的数据源，在右下方占位符中插入带平滑线和数据标记的散点图，并设置不显示图表图例、网格线、坐标轴和图表标题;将数据标记设置为圆形、大小为7、

填充颜色为“白色,文字1”，在图表区内为每个数据标记添加包含年份和奖金数额的文本框注释;添加图表区边框，并设置边框颜色与幻灯片边框颜色相同。 6. 将第6张幻灯片中标题下的文本转换为“交替流”布局的SmartArt图形(完成效果参考样例文件“评选流程.png”)，为SmartArt图形应用“淡出”进入动画效果，并设置效果选项为“逐个”。 7. 修改第8～10张幻灯片为“两栏内容”版式，并在右侧占位符中分别插入图片“萨特.jpg”、“希格斯.jpg”和“伦琴.jpg”，适当调整图片和文字的大小，并为这3张图片分别应用不同的图片样式。 8. 修改第12～14张幻灯片为“内容与标题”版式，将幻灯片中原先的标题和文字内容分别放置到标题占位符和文本占位符中，在右侧的内容占位符中分别插入图片“早期风格. jpg”、“现代风格.jpg”和“文学奖证书.jpg”，适当调整图片的大小，并为这3张图片应用“矩形投影”图片样式。 9. 在第15张幻灯片中，将左右两个文本框上下居中对齐，为右侧文本框中的文本应用“淡出”进入动画效果，并设置动画文本按字/词显示、字/词之间延迟百分比的值为20;将右侧文本框中的文字转换为繁体。 10. 按照下列要求对演示文稿分节，并为每一节添加不同的幻灯片切换效果。 11. 分别在“第1部分”、“第2部分”和“第3部分”3节最后一张幻灯片中添加名称为“后退或前一项”的动作按钮，按钮大小为高1厘米、宽1.4厘米，距幻灯片左上角水平距离为23.3厘米、垂直距离为17.33厘米，并设置单击该按钮时可返回第2张幻灯片。

全国计算机等级考试二级-计算机二级公共基础知识点汇总

计算机二级公共基础知识重点讲解汇总章节名称内容简介第一章数据结构与算法本章主要介绍算法的基本概念、数据结构的定义、线性表、树等重点知识的讲解。第二章程序设计基础本章主要介绍程序设计风格、结构化程序设计、面向对象程序设计等重点知识的讲解。第三章软件工程基础本章主要介绍软件工程的基本概念、结构化分析方法、软件设计等重点知识的讲解。第四章数据库设计基础本章主要介绍数据库、数据库管理系统（DBMS）、数据库系统、数据模型、关系运算、专门关系运算、数据库设计步骤等重点知识的讲解。第一章数据机构与算法数据结构与算法 ◆算法的基本概念 1. 算法：是对问题处理方案的正确而完整的描述，是求解问题的方法，是指令的有效序列。 2. 具有5个特性：（1）有穷性（在有穷步后完成）算法程序的运行时间是有限的（2）确定性（每一步都有确定的含义）（3）可行性（4）输入（一个算法有零个或多个输入）（5）输出（一个算法有一个或多个输出） 3. 算法的复杂度包括：时间复杂度和空间复杂度。二者没有必然的联系。时间复杂度：执行算法所需要的计算工作量或基本运算次数。空间复杂度：算法所需要的空间的度量。 ◆数据结构的定义 1. 数据结构包括数据的逻辑结构、数据的存储结构、数据的操作数据的逻辑结构：数据的外部结构，指各数据元素之间的逻辑关系，反映人们对数据含义的解释。包括：线性结构（线性表、栈、队列）和非线性结构（树和图）

数据的存储结构：数据的物理结构，指数据的逻辑结构在计算机中的表示。一个逻辑结构可以有多种存储结构。 ◆线性表：线性表中元素的个数n（n>=0）定义为线性表的长度。顺序存储是线性表的一种最常用的存储方式。线性表的顺序存储结构和线性表的链式存储结构分别是随机存取的存储结构和顺序存取的存储结构。 1.栈：是限定在表尾进行插入和删除操作的线性表。具有记忆功能只能顺序存储（错）允许插入和删除的一端叫栈顶。另一端叫栈底。后进先出的线性表 2队列：是限定在一端插入而在另一端删除，插入端叫队尾，删除端叫对头。先进先出的线性表 3栈和队列的顺序存储结构循环队列属于线性表存储结构中顺序存储结构和链式存储结构的前者。 ◆树 1.定义:树的结点、度（结点的度）、叶子（终端结点）、数的度、深度、有序树和无序数 2.二叉树：结点至多有两棵子树，并且二叉树的子树有之分，次序不能颠倒。性质：★在二叉树的第i层上至多有2i-1个结点 ★深度为k的二叉树至多有2k-1个结点。 ★对任一个二叉树T，如果其叶子（终端结点数）为n，度为二的结点数为m,则n=m +1. ★具有n个结点的完全二叉树的深度为k+1，其中k是㏒2n的整数部分。 2. 二叉树的遍历 ▼先序遍历（根—左—右） ▼中序遍历（左—根—右） ▼后序遍历（左—右—根） ◆查找算法（1）顺序查找顺序查找的平均查找长度为（n+1）／2，最坏的情况下比较的次数为n (2) 二分查找限定于顺序存储的有序线性表 ◆排序算法（1）插入类排序 ▲直接插入排序 ▲折半插入排序 ▲希尔排序（2）交换类排序

2016计算机二级MS Office真题11

1 下列叙述中正确的是一个算法的空间复杂度大，则其时间复杂度也必定大一个算法的空间复杂度大，则其时间复杂度必定小一个算法的时间复杂度大，则其空间复杂度必定小算法的时间复杂度与空间复杂度没有直接关系正确答案：D 答疑：【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是指执行算法所需要的计算工作量，两者之间并没有直接关系，答案为D。 2 下列叙述中正确的是循环队列中的元素个数随队头指针与队尾指针的变化而动态变化循环队列中的元素个数随队头指针的变化而动态变化循环队列中的元素个数随队尾指针的变化而动态变化以上说法都不对正确答案：A 答疑：【解析】在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。所以循环队列中的元素个数与队头指针和队尾指针的变化而变化，A正确。 3

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为 219 229 230 231 正确答案：B 答疑：【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。 4 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为 9 10 45 90 正确答案：C 答疑：【解析】冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为 9+8+7+6+5+4+3+2+1=45，选C。 5 构成计算机软件的是

计算机公共基础部分知识归纳

计算机公共基础部分知识归纳第一章数据结构与算法算法---是一组严谨地定义运算顺序的规则算法的基本要素---一是对数据对象的运算和操作，二是算法的控制结构算法设计基本方法---列举法、归纳法、递推、递归、减半递推算法的复杂度---包括时间复杂度和空间复杂度时间复杂度---执行算法所需的计算工作量空间复杂度---执行算法所需的内存空间数据结构---相互有关联的数据元素的集合。如春、夏、秋、冬；18、11、35、23、16。。。；父亲、儿子、女儿等都是数据元素。前件---数据元素之间的关系，如父亲是儿子和女儿的前件后件---如儿子是父亲的后件结构---指数据元素之间的前后件关系数据的逻辑结构—是指反映数据元素之间逻辑关系，而与它们在计算机中的存储位置无关数据的存储结构（物理结构）---数据的逻辑结构在计算机存储空间中的存放形式，数据元素在计算机存储空间的位置关系可能与逻辑关系不同。根据数据结构中各数据元素之间前后件关系的复杂程度，可将数据结构分两类---线性结构与非线性结构线性结构（线性表）---满足下列两个条件（1）有且只有一个根结点（2）每一个结点最多有一个前件和后件。则称该数据结构为线性结构，否则为非线性结构。线性表是最简单、最常用的一种数据结构，其数据元素之间的相对位置是线性的，其存储方式为顺序存储的，如数组栈---是限定在一端进行插入与删除的线性表，一端封闭，另一端开口，其操作原则是“先进后出”，栈的运算有入栈、退栈、读栈顶元素队列---是指在一端进行插入（称为队尾）而在另一端进行删除（称为队头）的线性表，其操作规则是“先进先出”，其运算有入队和退队。树---是一种简单的非线性结构，而且是层次结构，是倒立的大树，有根结点、父结点、子结点、叶子结点。根结点在第一层，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度，树的最大层次称为树的深度。二叉树---（1）非空二叉树只有一个根结点（2）每一个结点最多有两棵子树（左子树和右子树），其存储结构为链式。二叉树性质---（1）K层上最多有2（K-1）个结点（2）深度为m的二叉树最多有2m-1个结点（3）度为0的结点（叶子结点）比度为2的结点多一个（4）具有n个结点的二叉树，其深度至少为[Log2n]+1，其中[Log2n]表示对Log2n 取整满二叉树---除最后一层外，其余层的结点都有两个子结点完全二叉树---除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点，叶子结点只可能在层次最大的两层上出现。满二叉树是完全二叉树，而完全二叉树不是满二叉树。完全二叉树有两个性质：（1）具有n个结点的完全二叉树的深度为 [Log2n]+1（2）

计算机及二级ms office公共基础知识

年计算机二级高级应用考试基础知识计算机的发展、类型及其应用领域 .计算机()是一种能自动、高速进行大量算术运算和逻辑运算的电子设备。其特点为：速度快、精度高、存储容量大、通用性强、具有逻辑判断和自动控制能力。 .第一台计算机：，美国，年宾夕法尼亚大学冯·诺依曼“存储程序”和“程序控制” .冯·诺依曼思想的核心要点是： )计算机的基本结构应由五大部件组成：运算器、控制器、存储器、输入设备和输出设备。 )计算机中应采用二进制形式表示数据和指令。 )采用“存储程序”和“程序控制”的工作方式。 .计算机的发展过程 .主要特点：运算速度快、精确度高、具有记忆和逻辑判断能力 .计算机的主要应用科学计算：例如：气象预报、海湾战争中伊拉克导弹的监测数据处理：例如：高考招生中考生录取与统计工作，铁路、飞机客票的预定系统，银行系统的业务管理计算机控制计算机辅助系统：例如：用演示化学反应人工智能：例如：代替人类到危险的环境中去工作办公自动化系统中的应用：例如：发 :计算机辅助教育 :计算机辅助教学 :计算机管理教学 :计算机辅助设计 :计算机辅助翻译 :计算机辅助制造 :计算机辅助工程 . 计算机的分类：）、根据规模大小分类：巨型机、大型机、微机、工作站、服务器）、根据用途分类：通用计算机、专用计算机）、根据计算机处理数据的类型：模拟计算机、数字计算机、数字与模拟计算机

计算机软硬件系统的组成及主要技术指标注：.计算机硬件系统均由运算器、控制器、存储器、输入设备和输出设备五大部分构成.运算器：算术运算和逻辑运行的实际执行部件。 .控制器：统一指挥和控制计算机各部件按时序协调操作的部件 .中央处理器－运算器控制器是计算机的核心部件 .内部存储器按其存储信息的方式可以分为只读存储器( )、随机存储器( )和高速缓冲存储器：随机存储器能读能写，断电后信息丢失 :动态，相当于(高速缓冲存储器) 与内存之间速度不彼配的问题：静态：只读存储器能读不能写，断电后信息不丢失 .输入设备：键盘、鼠标、扫描仪、光笔 .输出设备：显示器、音箱、打印机、绘图仪 .总线：数据总线、地址总线、控制总线注：.软件：由程序、数据和文档三部分内容组成。

计算机二级公共基础知识高频考点归纳总结

第一章数据结构与算法算法 1、算法:是指解题方案的准确而完整的描述。算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。 2、算法的基本特征：是一组严谨地定义运算顺序的规则,每一个规则都是有效的，是明确的,此顺序将在有限的次数下终止。特征包括：（1）可行性;（2)确定性(3）有穷性（4）拥有足够的情报。３、算法的基本要素:一是对数据对象的运算和操作；二是算法的控制结构。４、指令系统:一个计算机系统能执行的所有指令的集合。 5、基本运算包括:算术运算、逻辑运算、关系运算、数据传输。６、算法的控制结构：顺序结构、选择结构、循环结构。 7、算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 8、算法复杂度:算法时间复杂度和算法空间复杂度。 9、算法时间复杂度是指执行算法所需要的计算工作量。 10、算法空间复杂度是指执行这个算法所需要的内存空间。数据结构的基本基本概念 1、数据结构研究的三个方面: (1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构; （2）在对数据进行处理时，各数据元素在计算机中的存储关系,即数据的存储结构;（3）对各种数据结构进行的运算。数据结构是指相互有关联的数据元素的集合。２、数据的逻辑结构包含:(1）表示数据元素的信息;(2）表示各数据元素之间的前后件关系。数据的存储结构有顺序、链接、索引等。３、线性结构条件：(1）有且只有一个根结点;(２）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。线性表及其顺序存储结构１、线性表是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。在复杂线性表中,由若干项数据元素组成的数据元素称为记录,而由多个记录构成的线性表又称为文件。 2、非空线性表的结构特征: (1）且只有一个根结点ａ1，它无前件；(2)有且只有一个终端结点an，它无后件; （3)除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件。结点个数n称为线性表的长度,当ｎ=0时，称为空表。 3、线性表的顺序存储结构具有以下两个基本特点：(１）线性表中所有元素的所占的存储空间是连续的; (2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 4、顺序表的运算:插入、删除。栈和队列 1、栈是限定在一端进行插入与删除的线性表,允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈按照“先进后出”（FILO)或“后进先出”(LＩFO）组织数据,栈具有记忆作用。用ｔop表示栈顶位置，用ｂottoｍ表示栈底。 2、栈的基本运算：(1）插入元素称为入栈运算；（2)删除元素称为退栈运算;（３）读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无变化。 3、队列是指允许在一端（队尾）进入插入,而在另一端(队头）进行删除的线性表。Ｒear指针指向队尾,frｏnt 指针指向队头。 4、队列是“先进行出”(FIFO)或“后进后出”(LILO)的线性表。线性链表

全国计算机二级MSOFFICE操作题精选

全国计算机二级MSOFFICE操作题 WORD文字处理题请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作： (1)将文档中的西文空格全部删除。 (2)将纸张大小设为16开，上边距设为3.2 cm、下边距设为3cm，左右页边距均设为 2.5cm。 (3)利用素材前三行内容为文档制作一个封面页，令其独占一页(参考样例见文件“封面样例.png”)。 (4)将标题“(三)咨询情况”下用蓝色标出的段落部分转换为表格，为表格套用一种表格样式使其更加美观。基于该表格数据，在表格下方插入一个饼图，用于反映各种咨询形式所占比例，要求在饼图中仅显示百分比。 (5)将文档中以“一、”、“二、”……开头的段落设为“标题l”样式;以“(一)”、“(二)”……开头的段落设为“标题2”样式;以“1、”、“2、”……开头的段落设为“标题3”样式。 (6)为正文第2段中用红色标出的文字“统计局队政府网站”添加超链接，链接地址为“http：//”。同时在“统计局队政府网站”后添加脚注，内容为“http：//”。 (7)将除封面页外的所有内容分为两栏显示，但是前述表格及相关图表仍需跨栏居中显示，无需分栏。 (8)在封面页与正文之间插入目录，目录要求包含标题第l一3级及对应页号。目录单独占用一页，且无须分栏。 (9)除封面页和目录页外，在正文页上添加页眉，内容为文档标题“北京市政府信息公开工作年度报告”和页码，要求正文页码从第1页开始，其中奇数页眉居右显示，页码在标题右侧，偶数页眉居左显示，页码在标题左侧。 (10)将完成排版的分档先以原Word格式及文件名“北京政府统计工作年报.docx”进行保存，再另行生成一份同名的PDF文档进行保存。请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职场定位和职业准备、提高就业能力，该校学工处将于2013年4月29日(星期五)19：30一21：30在校国际会议中心举办题为“领慧讲堂——大学生人生规划”就业讲座，特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。请根据上述活动的描述，利用Microsoft Word制作一份宣传海报(宣传海报的参考样式请参考“word一海报参考样式．docx”文件)，要求如下： (1)调整文档版面，要求页面高度35厘米，页面宽度27厘米，页边距(上、下)为5厘米，页边距(左、右)为3厘米，并将考生文件夹下的图片“Word一海报背景图片．jp9”设置为海报背景。 (2)根据“Word一海报参考样式．docx”文件，调整海报内容文字的字号、字体和颜色。

最全计算机公共基础知识试题汇总

计算机公共基础知识一、选择题 1、世 2、计 3、世 4、计 5、电但至今其运行仍遵循着一位科学家提出的基本原理。他就 6、1946_ 7、在 8、 9、计 10、 11、计算机业界最初的硬件巨头“蓝色巨人”指的是 12、第四媒体是指（网络媒体）。 13、CAD A、计算机辅助教育 B、计算机辅助测试 C、计算机辅助设计 D、计算机辅助管理 14、“计算机辅助制造”的英文缩写为CAM。Assist 辅助 15、 16、 17、某单位自行开发的工资管理系统，按计算机应用的类型划分，它属于____。 A、科学计算 B、辅助设计 C、数据处理D 18、 19、 20、 21、 22、 23、在微机中，bit 24、计算机中字节是常用单位，它的英文名字是Ａ、Bit B、byte C、bout D、baut 25、计算机存储和处理数据的基本单位是____。 A、bit B、Byte C、GB D、KB 26、1字节表示____位。 A、1 B、4 C、8 27、在描述信息传输中bps 28、"32位微型计算机"中的32 29、 30、字符串“IBM”中的字母B存放在计算机内占用的二进制位个数是____。 A、8 B、4 C、2 D、1 31、若一台计算机的字长为4 32、 33、 34、 35、 A、调制解调器 B、交换机C 36、计算机的三类总线中，不包括____。 A、控制总线 B、地址总线 C、传输总线 D、数据总线 37、关于计算机总线的说明不正确的是____。 A、计算机的五大部件通过总线连接形成一个整体

B、总线是计算机各个部件之间进行信息传递的一组公共通道 40、 41、几年前一位芬兰大学生人在Internet 上公开发布了一种免费操作系统经过许多人的努力，该 42、Access 43、 44、 45、 46、启动Windows 47、Windows 48、在Windows 49、对于Windows，下面以____为扩展名的文件是不能运行的。 A、.COM B、.EXE C、.BA T D、.TXT 50、在Windows 中有两个管理系统资源的程序组，它们是____。 A、“我的电脑”和“控制面板” B、“资源管理器”和“控制面板” C、“我的电脑”和“资源管理器” D、“控制面板”和“开始”菜单 51、在Windows中，为了查找文件名以"A" 52、中，为了查找文件名以"A"字母打头，后跟一字母的所有文件，应当在查找名称框内输 53、 54、合键 55、Word程序启动后就自动打开一个名为____的文档。 A、Noname B、Untitled C、文件1 D、文档1 56、Word程序允许打开多个文档，用____菜单可以实现各文档窗口之间的切换。 A、编辑 B、窗口 C、视图 D、工具 57、下列带有通配符的文件名，能表示文件ABC、TXT的是____。 A、*BC、? B、A?.* C、?BC、* D、?.? 58、为了保证任务栏任何时候在屏幕上可见，应在"任务栏属性"对话框的"任务栏选项"标签中选择____。Ａ、不被覆盖B、总在最前C、自动隐藏D、显示时钟 59、使用“开始”菜单中的查找命令，要查找的文件名中可以使用____。 A、通配符? B、通配符* C、两者都可以 D、两者都不可以 60、Windows xp中，当屏幕上有多个窗口时，那么活动窗口____。 A、可以有多个窗口 B、只能是固定的窗口 C、是没有被其他窗口盖住的窗口 D、是有一个标题栏颜色与众不同的窗口 61、WINDOWS资源管理器中，反向选择若干文件的方法是____。 A、CTRL+单击选定需要的文件 B、SHIFT+单击选定需要的文件，再单击反向选择 C、用鼠标直接单击选择 D、CTRL+单击选定不需要的文件，再单击编辑菜单中反向选择 62、对WINDOWS应用程序窗口快速重新排列[平铺或层叠]的方法是: ____。 A、可通过工具栏按钮实现 B、可通过任务栏快捷菜单实现 C、可用鼠标调整和拖动窗口实现 D、可通过[开始]菜单下的[设置]命令实现 63、通常把计算机网络定义为____。 A、以共享资源为目标的计算机系统，称为计算机网络 B、能按网络协议实现通信的计算机系统，称为计算机网络 C、把分布在不同地点的多台计算机互联起来构成的计算机系统，称为计算机网络

计算机二级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【解析】为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。

计算机二级公共基础知识要点总结

计算机二级公共基础知识要点总结 1.栈按先进后出的原则组织数据，所以入栈最早的最后出栈，而队列是先进先出的线性表。 2.循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的线性表。在循环队列中只需要对头指针与队尾两个指针来共同反映队列中元素的动态变化情况。 3.当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏的情况下二分法查找只需要比较log2n次，而顺序查找需要比较n次。 4.链式存储结构既可以针对线性结构也可以针对非线性结构。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间。顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的。 5.数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道一般在旁边标注数据流名。程序流程图中带有箭头的线段表示的是控制流。 6.在软件开发中，需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定树与判定表。 7.“对象”有如下一些基本特点：标识唯一性，分类型，多态性，封装性，模块独立性好。 8.数据管理发展至今已经历了三个阶段：人工管理阶段，文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单，使用方便，逻辑性强，物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位。 9.自然链接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉。 10.内存又称主存，是CPU能直接寻址的存储空间，由半导体器件制成。内存的特点是存取速率快。所以微机中访问速度最快的存储器是内存。 11.计算机能直接识别和执行的语言是机器语言，机器语言是用二进制代码表示的计算机能直接识别和执行的一种机器指令的集合。它是计算机的设计者通过计算机的硬件结构赋予计算机的操作功能。机器语言具有灵活，直接执行和速度快等特点。 12.1MB=1024KB=1024*1024B=220B 13.Internet的四层结构分别是：网络接口层，网络层，传输层和应用层。 14.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。 15.栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表。 16.二叉树的基本性质：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。例如:某二叉树有五个度为2的结点，则该二叉树中的叶子结点数是5+1=6个。 17.冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次，而堆排序在最坏的情况下需要比较的次数是nlog2n，即在排序方法中，最坏情况下比较次数最少的是堆排序。 18.软件按功能可分为：应用软件，系统软件和支撑软件（或工具软件）。 19.软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误。程序调试的基本步骤有：错误定位，修改设计和代码，以排除错误进行回归测试，防止引进新的错误。程序调试通常称为Debug,即排错。 20.软件测试的基本准则有：所有测试都应追溯到需求，严格执行测试计划，排除测试的随意性，充分注意测试中的群集现象，程序员应避免检查自己的程序，穷举测试不可能，

全国计算机二级MS-Office选择题题库

计算机二级选择题题库（1）下列关于栈和队列的描述中，正确的是() A)栈是先进先出 B)队列是先进后出 C)队列允许在队友删除元素 D)栈在栈顶删除元素答案：D 解析：栈实际也是线性表，只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。队列是只允许在一端删除，在另一端插入的顺序表，允许删除的一端叫做队头，允许插入的一端叫做队尾。 (2)已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是() A）ABCDE B)ECABD C)EACDB D)CDEAB 答案：C 解析：由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A）和D）选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C）为正确选项，即该二叉树的前序遍历序列是EACDB。（3）在数据流图中，带有箭头的线段表示的是（） A）控制流 B)数据流 C）模块调用 D）事件驱动答案：B 解析：数据流图中带箭头的线段表示数据流，沿箭头方向传递数据的通道，一般在旁边标注数据流名。（4）结构化程序设计的3种结构是（） A）顺序结构，分支结构，跳转结构 B）顺序结构，选择结构，循环结构 C）分支结构，选择结构，循环结构 D）分支结构，跳转结构，循环结构答案：B 解析：程序设计语言仅仅使用顺序、选择和重复（循环）三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。遵循程序结构化的设计原则，按结构化程序设计方法设计出的程序易于理解、使用和维护；可以提高编程工作的效率，降低软件的开发成本。（5）下列方法中，不属于软件调试方法的是() A）回溯法 B）强行排错法 C）集成测试法 D原因排除法答案：C 解析：软件调试主要采用以下三种方法：强行排错法：作为传统的调试方法，其过程可概括为设置断点、程序暂停、观察程序状态、继续运行程序。回溯法：该方法适合于小规模程序的排错、即一旦发现了错误，先分析错误征兆，确定最先发现“症状”的位置。

计算机公共基础知识考点

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

全国计算机二级MsOffice真题试卷Ecel

2018年全国计算机二级MsOffice考试新增题（Excel）阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。 1.在考生文件夹下，将“Excel_素材.xlsx”文件另存为“Excel.xlsx”(“.xlsx”为文件扩展名)，后续操作均基于此文件，否则不得分。 2.命名“产品信息”工作表的单元格区域A1:D78名称为“产品信息”;命名“客户信息”工作表的单元格区域A1:G92名称为“客户信息”。 3.在“订单明细”工作表中，完成下列任务： ①根据B列中的产品代码，在C列、D列和E列填入相应的产品名称、产品类别和产品单价(对应信息可在“产品信息”工作表中查找)。 ②设置G列单元格格式，折扣为0的单元格显示“-”，折扣大于0的单元格显示为百分比格式，并保留0位小数(如15%)。 ③在H列中计算每订单的销售金额，公式为“金额=单价×数量×(1-折扣)”，设置E列和H列单元格为货币格式，保留2位小数。 4.在“订单信息”工作表中，完成下列任务： ①根据B列中的客户代码，在E列和F列填入相应的发货地区和发货城市(提示：需首先清除B列中的空格和不可见字符)，对应信息可在“客户信息”工作表中查找。 ②在G列计算每订单的订单金额，该信息可在“订单明细”工作表中查找(注意：一个订单可能包含多个产品)，计算结果设置为货币格式，保留2位小数。 ③使用条件格式，将每订单订货日期与发货日期间隔大于10天的记录所在单元格填充颜色设置为“红色”，字体颜色设置为“白色,背景1”。

5.在“产品类别分析”工作表中，完成下列任务： ①在B2:B9单元格区域计算每类产品的销售总额，设置单元格格式为货币格式，保留2位小数;并按照销售额对表格数据降序排序。 ②在单元格区域D1:L17中创建复合饼图，并根据样例文件“图表参考效果.png”设置图表标题、绘图区、数据标签的内容及格式。 6.在所有工作表的最右侧创建一个名为“地区和城市分析”的新工作表，并在该工作表A1:C19单元格区域创建数据透视表，以便按照地区和城市汇总订单金额。数据透视表设置需与样例文件“透视表参考效果.png”保持一致。 7.在“客户信息”工作表中，根据每个客户的销售总额计算其所对应的客户等级(不要改变当前数据的排序)，等级评定标准可参考“客户等级”工作表;使用条件格式，将客户等级为1级～5级的记录所在单元格填充颜色设置为“红色”，字体颜色设置为“白色,背景1”。 8.为文档添加自定义属性，属性名称为“机密”，类型为“是或否”，取值为“是”。

文档之家

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

2020年全国计算机二级OFFICE考试内容

计算机公共基础教学大纲

计算机国二office公共基础知识

2018年全国计算机二级Ms Office精选真题试卷(PPT)

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

全国计算机等级考试二级-计算机二级公共基础知识点汇总

2016计算机二级MS Office真题11

计算机公共基础部分知识归纳

计算机及二级ms office公共基础知识

计算机二级公共基础知识高频考点归纳总结

全国计算机二级MSOFFICE操作题精选

最全计算机公共基础知识试题汇总

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

计算机二级公共基础知识要点总结

全国计算机二级MS-Office选择题题库

计算机公共基础知识考点

全国计算机二级MsOffice真题试卷Ecel