数据结构与算法核心真题
1.算法
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.为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指
A)执行算法时不使用额外空间
B)执行算法时不使用任何存储空间
C)执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
D)执行算法时所使用的额外空间固定（即不随算法所处理的数据空间大小的变化而变化）
D【解析】对于算法的空间复杂度，如果额外空间量相对于问题规模（即输入数据所占的存储空间）来说是常数，即额外空间量不随问题规模的变化而变化，则称该算法是原地工作的。
8.下列叙述中正确的是
A)算法的复杂度与问题的规模无关
B)算法的优化主要通过程序的编制技巧来实现
C)对数据进行压缩存储会降低算法的空间复杂度
D)数值型算法只需考虑计算结果的可靠性
C【解析】在许多实际问题中，为了减少算法所占的存储空间，通产采用压缩存储技术，以便尽量减少不必要的额外空间。
2.数据结构的基本概念
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有两个前件，属于非线性结构。
3．线性表及其顺序存储结构
15.下列叙述中正确的是
A)矩阵是非线性结构
B)数组是长度固定的线性表
C)对线性表只能作插入与删除运算
D)线性表中各元素的数据类型可以不同
B【解析】矩阵也是线性表，只不过是比较复杂的线性表。线性表中各元素的数据类型必须相同。在线性表中，不仅可以做插入与删除运算，还可以进行查找或对线性表进行排序等操作。
16.在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数
A不同，但元素的存储顺序与逻辑顺序一致
B)不同，且其元素的存储顺序可以与逻辑顺序不一致
C)相同，元素的存储顺序与逻辑顺序一致
D)相同，但其元素的存储顺序可以与逻辑顺序不一致
C【解析】在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数相同，在存储空间中是按逻辑顺序依次存放的。
17.下列叙述中正确的是
A)能采用顺序存储的必定是线性结构
B)所有的线性结构都可以采用顺序存储结构
C)具有两个以上指针的链表必定是非线性结构
D)循环队列是队列的链式存储结构
B【解析】所有的线性结构都可以用数组保存，即都可以采用顺序存储结构。而反过来不可以，完全二叉树也能用数组保存（按层次依次存放到数据元素中），但完全二叉树不属于非线性结构。双向链表具有两个以上的指针，但属于线性结构。循环队列是队列的顺序存储结构。
4.栈和队列
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。 5.线性链表 39.线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有 A)节省存储空间 B)插入与删除运算效率高 C)便于查找 D)排序时减少元素的比较次数 B【解析】线性表的顺序存储结构称为顺序表，线性表的链式存储结构称为链表，两者的优缺点如下表所示。 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，则队列中的元素个数为 全国计算机等级考试二级VFP模拟试题（一） （1）数据的存储结构是指（）。 A）存储在外存中的数据 B）数据所占的存储空间量 C）数据在计算机中的顺序存储方式 D）数据的逻辑结构在计算机中的表示 D:【解析】在对数据进行处理时，各数据元素在计算机中的存储关系，即为数据的存储结构。 （2）下列关于栈的描述中错误的是（）。 A）栈是先进后出的线性表 B）栈只能顺序存储 C）栈具有记忆作用 D）对栈的插入与删除操作中，不需要改变栈底指针 B:【解析】栈是限定在一端进行插入与删除的线性表。栈顶（top）：插入数据（即入栈）的一端；栈底（bottom）：不能入栈也不能出栈的一端。栈存储数据的原则："先进后出"或"后进先出"。栈的特性是具有记忆作用。 （3）对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（）。 A）冒泡排序为n/2 B）冒泡排序为n C）快速排序为n D）快速排序为n(n-1)/2 D:【解析】假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。 （4）对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。A）log2n B）n/2 C）n D）n+1 C:【解析】在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。 （5）下列对于线性链表的描述中正确的是（）。 A）存储空间不一定连续，且各元素的存储顺序是任意的 B）存储空间不一定连续，且前件元素一定存储在后件元素的前面 C）存储空间必须连续，且前件元素一定存储在后件元素的前面 D）存储空间必须连续，且各元素的存储顺序是任意的 A:【解析】一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。在线性链表中，各数据元素之间的前后件关系是由各结点的指针域来指示的，指向线性表中第一个结点的指针head称为头指针，当head=NULL（或0）时称为空表。 （6）下列对于软件测试的描述中正确的是（）。 A）软件测试的目的是证明程序是否正确 B）软件测试的目的是使程序运行结果正确 C）软件测试的目的是尽可能多地发现程序中的错误 D）软件测试的目的是使程序符合结构化原则 C:【解析】软件测试是为了发现错误而执行程序的过程。一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例；一个成功的测试是发现了至今尚未发现的错误的测试。软件测试的目的要以查找错误为中心，而不是为了演示软件的正确功能。 （7）为了使模块尽可能独立，要求（）。 A）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强 B）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱 C）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱 D）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强 B:【解析】模块的独立性是指，每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。模块的独立程度是评价设计好坏的重要度量标准。衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准，两者是相互联系的。一般较优秀的软件设计，应尽量做到高内聚、低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。 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、服务程序 在考生文件夹下打开文档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年的每月平 请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。 注意：以下的文件必须保存在考生文件夹下 文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。 节水展馆提供的文字资料及素材参见"水资源利用与节水（素材）.docx"，制作要求如下： 1. 标题页包含演示主题、制作单位（北京节水展馆）和日期（XXXX年X月X日） 2. 演示文稿须指定一个主题，幻灯片不少于5页，且版式不少于3种。 3. 演示文稿中除文字外要有2张以上的图片，并有2个以上的超链接进行幻灯片之间的跳转。 4. 动画效果要丰富，幻灯片切换效果要多样。 5. 演示文稿播放的全程需要有背景音乐。 6. 将制作完成的演示文稿以"水资源利用与节水.pptx"为文件名进行保存。 1.【解题步骤】 步骤1：首先打开Microsoft PowerPoint 2010，新建一个空白文档。 步骤2：新建第一页幻灯片。单击【开始】选项卡下【幻灯片】组中的"新建幻灯片"下拉按钮，在弹出的下拉列表中选择"标题幻灯片"命令。新建的第一张幻灯片便插入到文档中。 步骤3：根据题意选中第一张"标题"幻灯片，在"单击此处添加标题"占位符中输入标题名"北京节水展馆"，并为其设置恰当的字体字号以及颜色。选中标题，在【开始】选项卡下【字体】组中的"字体"下拉列表中选择"华文琥珀"命令，在"字号"下拉列表中选择"60"命令，在"字体颜色下拉列表中选择"深蓝"命令。 步骤4：在"单击此处添加副标题"占位符中输入副标题名"XXXX年X月X日"。按照同样的方式为副标题设置字体为"黑体"，字号为"40"。 2.【解题步骤】 步骤1：按照题意新建不少于5页幻灯片，并选择恰当的有一定变化的版式，至少要有3种版式。按照与新建第一张幻灯片同样的方式新建第二张幻灯片。此处我们选择"标题和内容"命令。 步骤2：按照同样的方式新建其他三张幻灯片，并且在这三张中要有不同于"标题幻灯片"以及"标题和内容"版式的幻灯片。此处，我们设置第三张幻灯片为"标题和内容"，第四张为"内容与标题"，第五张为"标题和内容"。 步骤3：为所有幻灯片设置一种演示主题。在【设计】选项卡下的【主题】组中，单击"其他"下三角按钮，在弹出的下拉列表中选择恰当的主题样式。此处我们选择"展销会"命令。 3.【解题步骤】 步骤1:依次对第二张至第五张的幻灯片填充素材中相应的内容。此处填充内容的方式不限一种，考生可根据实际需求变动。 步骤2: 根据题意，演示文稿中除文字外要有2张以上的图片。因此，我们来对演示文稿中相应的幻灯片插入图片。此处，我们选中第三张幻灯片，单击文本区域的"插入来自文件的图片"按钮，弹出"插入图片"对话框，选择图片"节水标志"后单击"插入"按钮即可将图片应用于幻灯片中。实际效果如图所示。 步骤3：选中第5张幻灯片，按照同样的方式插入图片"节约用水"。实际效果如图所示。 步骤4：根据题意，要有2个以上的超链接进行幻灯片之间的跳转。此处我们来对第二张幻灯片中的标题"水的知识"设置超链接，由此链接到第三张幻灯片中去。选中第二张幻灯片中"水的知识"，在【插入】选项卡下的【链接】组中单击"超链接"按钮，弹出"插入超链接"对话框。单击"链接到"组中的"本文档中的位置"按钮，在对应的界面中选择"下一张幻灯片"命令。 步骤5：单击"确定"按钮后即可在图中看到实际效果。 步骤6：再按照同样的方式对第四张幻灯片中的标题"节水工作"设置超链接，由此链接到第五张幻灯片中去。 4.【解题步骤】 步骤1：按照题意，为幻灯片添加适当的动画效果。此处我们选择为第二张幻灯片中的文本区域设置动画效 第2套全真模拟试卷 一、选择题 （1）下列选项中不属于算法的特性的是 A）确定性B）可行性C）有输出D）无穷性 （2）下列叙述中正确的是 A）线性表是线性结构B）栈与队列是非线性结构 C）线性链表是非线性结构D）二叉树是线性结构 （3）设有下列二叉树： 对此二叉树中序遍历的结果为 A）ABCDEF B）DAECF C）BDAECF D）DBEFCA （4）结构化程序设计主要强调的是 A）程序的规模B）程序的易读性 C）程序的执行效率D）程序的可移植性 （5）在面向对象设计中，对象有很多基本特点，其中“从外面看只能看到对象的外部特性，而对象的内部对外是不可见的”这一性质指的是对象的 A）分类性B）标识唯一性C）多态性D）封装性 （6）用黑盒技术测试用例的方法之一为 A）因果图B）逻辑覆盖C）循环覆盖D）基本路径测试 （7）在进行单元测试时，常用的方法是 A）采用白盒测试，辅之以黑盒测试B）采用黑盒测试，辅之以白盒测试 C）只使用白盒测试D）只使用黑盒测试 （8）下面四个选项中，不属于数据库管理系统提供的数据语言的是 A）数据定义语言B）数据查询语言 C）数据操纵语言D）数据控制语言 （9）在关系数据库模型中，通常可以把（）称为属性，其值称为属性值。 A）记录B）基本表C）模式D）字段 （10）实体联系模型中实体与实体之间的联系不可能是 A）一对一B）多对多C）一对多D）一对零 （11）用C语言编写的代码程序 A）可立即执行B）是一个源程序 C）经过编译即可执行D）经过编译解释即可执行 （12）以下叙述中正确的是 A）C语言的源程序不必通过编译就可以直接执行 B）C语言中的每条可执行语句最终都将被转换成二进制的机器指令 C）C源程序经编译形成的二进制代码可以直接运行 D）C语言中的函数不可以单独进行编译 （13）以下定义语句中正确的是 A）char a=′A′b′B′; B）float a=b=10.0; C）int a=10,*b=&a; D）float *a,b=&a; （14）有以下程序： main() { int a; char c=10; float f=100.0; double x; a=f/=c*=(x=6.5); printf(*%d %d %3 %3.1f %3.1f\n",a c, f, x); } 程序运行后的输出结果是 A）1 65 1 6.5 B）1 65 1.5 6.5 C）1 65 1.0 6.5 D）2 65 1.5 6.5 （15）数据库设计的根本目标是要解决 A）数据共享问题B）数据安全问题 C）大量数据存储问题D）简化数据维护 （16）设有定义：float a=2,b=4,h=3;，以下C语言表达式中与代数式1(a+b)h计算结果不相 2 符的是 A）(a+b)*h/2 B）(1/2)*(a+b)*h C）(a+b)*h*1/2 D）h/2*(a+b) （17）有以下程序 main() { int m=0256,n=256; printf("%o %o\n",m,n); } 程序运行后的输出结果是 A）0256 0400 B）0256 256 C）256 400 D）400 400 （18）数据库系统的核心是 A）数据模型B）数据库管理系统C）数据库D）数据库管理员（19）以下叙述中错误的是 A）用户所定义的标识符允许使用关键字 B）用户所定义的标识符应尽量做到“见名知意” C）用户所定义的标识符必须以字母或下划线开头 D）用户定义的标识符中，大、小写字母代表不同标识 （20）有以下程序： main() { 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) 度量计算机运算速度常用的单位是 全国计算机二级考试试题 【1.1】以下不正确的C语言标识符是____。 A) int B) a_1_2 C) ab1exe D) _x 【1.2】以下是正确的C语言标识符是____。 A) #define B) _123 C) %d D) \n 【1.3】下列四组字符串中都可以用作Ｃ语言程序标识符的一组是。A) print B) i\am C) Pxq D) str_l _3d one_half My->book Cpp ??? oodbs tart$it line#pow ??? aBc 3pai His.age while 【1.4】下面各选项组中，均是C语言关键字的组是。 A) auto，enum，include B) switch，typedef，continue C) signed，union，scanf D) if，struct，type 【1.5】下列不属于C语言关键字的是。 A) default B) register C) enum D) external 【1.6】C语言程序从main()函数开始执行，所以这个函数要写在____。 A) 程序文件的开始 B) 程序文件的最后 C) 它所调用的函数的前面 D) 程序文件的任何位置 【1.7】下列关于C语言的叙述错误的是____ A) 大写字母和小写字母的意义相同 B) 不同类型的变量可以在一个表达式中 C) 在赋值表达式中等号(=)左边的变量和右边的值可以是不同类型 D) 同一个运算符号在不同的场合可以有不同的含义 【1.8】在C语言中，错误的int类型的常数是。 A) 32768 B) 0 C) 037 D) 0xAF 【1.9】执行语句 printf("%x",-1)；屏幕显示____。 A) -1 B) 1 C) -ffff D) ffff 【1.10】已知 long i=32768；执行语句printf("%d",i)；屏幕显示____。 A) -1 B) -32768 C) 1 D) 32768 【1.11】已知 long i=65539；执行语句printf("%d",i)；屏幕显示____。 A) 65539 B) -3 C) 3 D) 程序不能执行 【1.12】在Ｃ语言中，整数-8在内存中的存储形式是。 A) 1111 1111 1111 1000 B) 1000 0000 0000 1000 C) 0000 0000 0000 1000 D) 1111 1111 1111 0111 【1.13】C语言中字符型(char)数据在内存中的存储形式是____。 A) 原码 B) 补码 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，则要 计算机等级考试二级ACCESS模拟题及答案 (1)在深度为5的满二*树中，叶子结点的个数为 A)32 B)31 C)16 D)15 (2)若某二*树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是 A)bdgcefha B)gdbecfha C)bdgaechf D)gdbehfca (3)一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用 A)栈 B)堆 C)数组 D)链表 (4)软件工程的理论和技术性研究的内容主要包括软件开发技术和 A)消除软件危机 B)软件工程管理 C)程序设计自动化 D)实现软件可重用 (5)开发软件时对提高开发人员工作效率至关重要的是 A)操作系统的资源管理功能 B)先进的软件开发工具和环境 C)程序人员的数量 D)计算机的并行处理能力 (6)在软件测试设计中，软件测试的主要目的是 A)实验性运行软件 B)证明软件正确 C)找出软件中全部错误 D)发现软件错误而执行程序 (7)数据处理的最小单位是 A)数据 B)数据元素 C)数据项 D)数据结构 (8)索引属于 A)模式 B)内模式 C)外模式 D)概念模式 (9)下述关于数据库系统的叙述中正确的是 A)数据库系统减少了数据冗余 B)数据库系统避免了一切冗余 C)数据库系统中数据的一致性是指数据类型一致 D)数据库系统比文件系统能管理更多的数据 (10)数据库系统的核心是 A)数据库 B)数据库管理系统 C)模拟模型 D)软件工程 (11)在以下数据库系统(由数据库应用系统、操作系统、数据库管理系统、硬件四部分组成)层次示意图中，数据库应用系统的位置是 A)1 B)3 C)2 D)4 (12)数据库系统四要素中，什么是数据库系统的核心和管理对象？ A)硬件 B)软件 C)数据库 D)人 (13)Access数据库中哪个数据库对象是其他数据库对象的基础？ A)报表 B)查询 C)表 D)模块 (14)通过关联关键字“系别”这一相同字段，表二和表一构成的关系为 A)一对一 B)多对一 C)一对多D)多对多 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,…”格式，页码连续。 ③正文中每章为单独一节，页码总是从奇数开始。 ④更新目录、图索引和表索引。 1.Word2010插入题注时如需加入章节号，如“图1-1”，无需进行的操作是（）（A）将章节起始位置套用内置标题样式 （B）将章节起始位置应用多级符号 （C）将章节起始位置应用自动编号 （D）自定义题注样式为“图” C 2.Word2010可自动生成参考文献书目列表，在添加参考文献的“源”主列表时，“源” 不可能直接来自于（） （A）网络中各知名网站 （B）网上邻居的用户共享 （C）电脑中的其他文档 （D）自己录入 B 3.WORD文档的编辑限制包括：_______。 (A) 格式设置限制 (B) 编辑限制 (C) 权限保护 (D) 以上都是 D 4.Word中的手动换行符是通过（）产生的 (A) 插入分页符 (B) 插入分节符 (C) 键入ENTER (D) 按SHIFT+ENTER D 5.关于Word2010的页码设置，以下表述错误的是（） （A）页码可以被插入到页眉页脚区域 （B）页码可以被插入到左右页边距 （C）如果希望首页和其他页页码不同必须设置“首页不同” （D）可以自定义页码并添加到构建基块管理器中的页码库中 B 6.关于大纲级别和内置样式的对应关系，以下说法正确的是（） (A) 如果文字套用内置样式“正文”，则一定在大纲视图中显示为“正文文本” (B) 如果文字在大纲视图中显示为“正文文本”，则一定对应样式为“正文” (C) 如果文字的大纲级别为1级，则被套用样式“标题1” (D) 以上说法都不正确 D 7.关于导航窗格，以下表述错误的是（） （A）能够浏览文档中的标题 （B）能够浏览文档中的各个页面 （C）能够浏览文档中的关键文字和词 （D）能够浏览文档中的脚注、尾注、题注等 B 8.关于样式、样式库和样式集，以下表述正确的是（） （A）快速样式库中显示的是用户最为常用的样式 （B）用户无法自行添加样式到快速样式库 （C）多个样式库组成了样式集 （D）样式集中的样式存储在模板中 A 9.如果WORD文档中有一段文字不允许别人修改，可以通过：_______。 (A) 格式设置限制 (B) 编辑限制 (C) 设置文件修改密码 (D) 以上都是 B 10.如果要将某个新建样式应用到文档中，以下哪种方法无法完成样式的应用（）（A）使用快速样式库或样式任务窗格直接应用 （B）使用查找与替换功能替换样式 （C）使用格式刷复制样式 （D）使用CTRL+W快捷键重复应用样式 B 11.若文档被分为多个节，并在“页面设置”的版式选项卡中将页眉和页脚设置为奇 偶页不同，则以下关于页眉和页脚说法正确的是（） （A）文档中所有奇偶页的页眉必然都不相同 （B）文档中所有奇偶页的页眉可以都不相同 （C）每个节中奇数页页眉和偶数页页眉必然不相同 （D）每个节的奇数页页眉和偶数页页眉可以不相同 D 12.通过设置内置标题样式，以下哪个功能无法实现（） （A）自动生成题注编号 （B）自动生成脚注编号 （C）自动显示文档结构 （D）自动生成目录 DLUT计算机校二级模拟考试试题二 一．判断题 1.用宏可以得到也仅能得到一个返回值。 2.在一个源程序中，main函数的位置可以任意 3.二维数组在内存中存贮时，是按下标值递增且左侧的下标比右侧的下标变化快的顺序连续存贮各元素的值。 4.设指针变量已经指向一个有效地址，则表达式&*p==p 的结果为真。 5. 若定义int array[5] , *p=array ；则赋值语句p=&array；是正确的。 6.求解表达式max=(a>b)?a:b的步骤是，先求解条件表达式(a>b)，再根据它的值将a或b 赋给max。 7.在do－while循环中，根据情况可以省略while。 8.for语句的循环体至少执行一次。 9.putchar 函数的原型(函数说明)在string .h 内。 10.在一个函数中定义的静态局部变量不能被另外一个函数所调用。 二.选择题 1.字符串"\\\"ABC\"\\"的长度是：_________。 A．11 B．7 C．5 D．3 2.已知字母A的ASCII码为十进制数65，且c为字符型，则执行语句c='A'+'6'-'3'; 后，c中的值为：_____。 A．D B．d C.不确定的值 D.c 3.不合法的关系表达式是：（） A．x=y B．?a?+1 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的值是（）。 1995年9月二级笔试试题C 全国计算机等级考试二级笔试卷 基础知识和C语言程序设计 (考试时间120分钟，满分100分) 1995年9月 一、选择题((1)-(40)每小题1分，(41)-(50)每小题2分，共60分) 下列各题 A) 、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选写在答题卡相应位置上，答在试卷上不得分。 (1) 第一台电子数字计算机ENIAC诞生于 A) 1927年 B)1936年 C) 1946年 D) 1951年 (2) 用FORTRAN语言编制的源程序要变为目标程序，必须经过 A) 汇编 B) 解释 C) 编辑 D) 编译 (3) 计算机软件一般包括系统软件和 A) 字处理软件 B) 应用软件 C) 管理软件 D) 科学计算机软件 (4) 计算机内使用的数是 A) 二进制数 B) 八进制数 C) 十进制数 D) 十六进制数 (5) 目前微型机常用的5.25寸双面高密度软盘的容量是 A) 360KB B) 1.44MB C) 760KB D) 1.2MB (6) 具有多媒体功能的微机系统常用CD-ROM作为外存储器，它是 A) 只读内存储器 B) 只读大容量软盘 C) 只读硬盘 D) 只读光盘 说明: (7)到(17)题给定的条件如下: 微机系统有A和B两个容量相同的软盘驱动器，硬盘C的目录结构为 文件AUTOEXEC.BAT的内容为 PROMPT $P$G CD F4 CD \DOS (7) 微机系统用硬盘C启动后，当前系统提示符是 A) C:\> B) C:\DOS> C) C:\F4> D) C> (8) 在用C盘启动后，把A盘格式化成系统盘的命令为 全国计算机等级考试二级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能表示的十进制整数的位数 若有int *p=(int *)malloc(sizeof(int));则向内存申请到内存空间存入整数123的语句为（）。 A、scanf("%d",p); B、scanf("%d",&p); C、scanf("%d",**p); D、scanf("%d",*p); 【参考答案】错误 A 【学生答案】 [未答此题] int a=3,b=2,c=1; if(a>b>c)a=b; else a=c; 则a的值为（）。 A、2 B、3 C、1 D、0 【参考答案】错误 C 【学生答案】 [未答此题] 在下述程序中，判断i > j共执行了多少次 #include 【学生答案】 [未答此题] int a[10];合法的数组元素的最小下标值为（）。 A、1 B、0 C、10 D、9 【参考答案】错误 B 【学生答案】 [未答此题] 执行下列程序段后,m的值是________. int w=2,x=3,y=4,z=5,m; m=(w 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键《全国计算机等级考试二级VFP》模拟试题
2020年全国国家计算机二级考试模拟考试训练题库及答案(共450题)
计算机二级考试题目
计算机二级考试考试题库操作题附答案
(完整版)计算机二级全真模拟试题
2018全国计算机等级考试一级考试试题库
大学计算机二级考试试题及其答案 !!!
(完整版)2019年全国计算机二级考试试题题库(附答案)
计算机二级ACCESS模拟试题一
计算机二级考试题目
全国计算机二级考试真题
计算机校二级模拟考试试题
计算机二级考试题库
2012计算机二级考试 试题及答案
全国计算机等级考试二级MS+Office高级应用真题精彩试题库2+20173月
计算机二级考试优秀模拟题
2019全国计算机二级考试题题库(附答案)
相关主题
文本预览