第1章基本数据结构与算法
1.1 算法
1. 算法的基本概念
算法的指解题方案的准确而完整的描述。作为一个算法，一般应具有的特征为：
1）可行性，针对实际问题设计的算法，考虑其可行性，应该能够得到满意的结果；
2）确定性，算法中的每一个步骤都必须是明确定义的，不允许有模掕两可的解释，也不允许有多义性；
3）有穷性，算法必须能在执行有限个步骤之后终止；
4）有零个或多个输入；
5）有一个或多个输入；
综上所述，算法是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的.明确的；这个运算顺序将在有限的次数下终止。
2. 算法复杂度
算法的复杂度主要包括时间复杂度和空间复杂度。
（1）算法的时间复杂度
算法的时间复杂度，是指执行算法所需要的计算工作量。算法的工作量用算法在所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即
算法的工作量=f（n)
其中N是问题的规模。
例如，两个N阶矩阵相乘需要的基本算法次数为n3，即计算工作量为n3, 也就是时间复杂度为n3, 即
F（n）=O( n3)
(2) 算法的空间复杂度
算法的空间复杂度是指执行这个算法所需要的内存空间。
【例1.1】算法的时间复杂度是指（）
A)执行算法程序所需要的时间B)算法程序的长度
C)算法执行过程中所需要的基本运算次数D)算法程序中的指令条数
答案：C
提示：2005年9月真题填空题第2题。2006年9月真题选择题第7题。2007年4月真题选择题第1题属该题的类似题目2007年4月真题选择题第11题考察算法的特征。
1.2 数据结构的基本概念
1. 数据结构的定义
数据结构是指反映数据元素之间关系的数据元素集合的表示。通俗地说，数据结构是指带有结构的数据元素的集合。
（1）数据的逻辑结构
数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构。
一个数据结构应包含以下两方面的信息：
1）表示数据元素的信息；
2）表示各数据元素之间的前后件关系。
（2）数据的存储结构
数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构（也称数据的物理结构）。
一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序。链接。索引等。而采用不同的存储结构，其数据处理的效率是不同的，因此，在进行数据处理时，选择合适的存储结构是很重要的。
【例1.2 】与所使用的计算机系统无关的数据结构是（）
A)存储B)物理C)逻辑D)线性表
答案：C
解析：线性表是一种具体逻辑结构，存储结构也称物理结构，只是逻辑结构是不依赖于计算机系统的。所以选项C为正确答案。
【例1.3 】数据的存储结构是指（）
A) 存储在外存中的数据
B) 数据所占的存储空间量
C) 数据在计算机中的顺序存储方式
D) 数据的逻辑结构在计算机中的表示
答案：D
解析：数据的存储结构，也称为数据的物理结构，它指的是数据的逻辑结构在计算机存储空间的中的存放形式。只有选项D符合其定义，为本题的答案。
提示：2007年4月真题选择题第1题与该题相关。2007年9月真题选择题第5题考察程序的执行效率也数据结构的关系。
2. 数据结构的图形表示
【例1.4】下列叙述中，正确的是（）
A)一个逻辑数据结构只能有一种存储结构
B)数据的逻辑结构属于线性结构，存储结构属于非线性结构
C)一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
D)一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
答案：D
解析：数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构。一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，而采用不同的存储结构，其数据处理的效率是不同的。
提示：2007年9月真题选择题第6题属该题的类似题目。
数据结构除了可用二元关系表示外，还可以用直观的图形表示。在数据结构的图形表示中，对于数据集合中的每一个数据元素用中间标有元素指的方框表示，一般称之为数据结点（简称为结点）。为了进一步表示各数据元素之间的前后件关系，对于关系中的每一个元组，用一条有向线段从前件结点指向后件结点。
3. 线性结构与非线性结构
根据数据结构中个数据元素之间前后件关系的复杂程度，一般将数据结构分成两大类：线性结构和非线性结构。
如果一个非空的数据结构满足下列两个条件：
1）有且只有一个根结点
2）每一个结点最多有一个前件，也最多有有一个后件。
则称该数据结构为线性结构。线性结构又称为线性表。如果一个数据结构不是线性结构。就称为非线性结构。
1.3 线性表及其顺序存储结构
1. 线性表的基本概念
线性表是有n（n≥0）个数据元素 a1,a2,...,a n组成的一个有限序列，表中的每一个数据元素，除了第一个外，有且只有一个前件，除了最后一个外，有且只有一个后件，即线性表或是一个空表。或者可以表示为：
（ a1 ,a2 ,...a i ,..a n）
其中 a i(i=1,2,...n)是数据元素，通常也称其为线性表中的一个结点。
2. 线性表的顺序存储结构
线性表的顺序存储结构具有以下两个基本特点：
1）线性表中所有元素所占的存储空间是连续的；
2）线性表中个数据元素在存储空间中是逻辑顺序依次存放的。
由此可以看出，在线性表的存储结构中，其前后件两个元素在存储空间中的紧邻的，且前后元素一定存储在后件元素的前面。
3. 线性表的插入、删除运算
下面讨论线性表在顺序存储结构下的插入与删除的问题。
（1）线性表的插入运算
设长度为n的线性表为
（a1 ，a2 ，…，a i ，…，a n）
现要在线性表的第j个元素之前插入一个新元素b，插入后得到长度为n+1的线性表为（a′1,a′2,…，a′j，a′j+1，…，a′n，a′n+1）
则插入前后两个线性表中的元素满足如下关系:
a j 1≤j≤i-1
a′j= b j = i
a j-1i+1≤j≤n+1
一般情况下，要在第i（1≤i≤n）个元素之前插入一个新元素时，首先要从最后一个（即第n）元素开始，知道第i 个元素之间共n-i+1个元素依次向后移动一个位置，移动结束后，第i个就被空出，然后将新元素插入到第i 个位置，插入结束后，线性表的长度增加了1.（2）线性表的删除运算
设长度为n的线性表为
（a1 ，a2 ，…，a i ，…，a n）
现要删除第j个元素，删除后得到长度为n-1的线性表
（a′1,a′2,…，a′j，…，a′n-1）
则删除前后两个线性表中的元素满足如下关系：
a j 1≤j≤i-1
a′j=
a j+1 i+1≤j≤n+1
一般情况下，要删除第i （1≤i≤n ）个元素时，从第i+1个元素开始，直到第n个元素之间共n-1个元素依次向前移动一个位置，删除结束后，线性表的长度减少了1。
1.4 栈和队列
栈及其基本运算
队列及其基本运算
1. 及其基本运算
栈（stack）是限定在一端进行插入和删除运算的线性表。
在栈中，允许插入与删除的一端称为栈顶（top），另一端称为栈低（bottom）。栈顶元素总是最后被插入的元素；栈底元素总是最先被插入的元素，栈顶元素总是最先被删除的元素；栈底元素总是最后被删除的元素。即栈是按照“先进后出”（First In Last “Out, FILO”）的原则组织数据的，因此，栈也被称为“先进后出”表。
栈的基本运算有三种：入栈、出栈、和读栈顶元素。
【例1.5】下列关于栈的描述中错误的是（）
A)栈的先进后出的线性表 B)栈只能顺序存储
C)栈具有记忆作用 D)对栈的插入于删除中，不需要改变栈底指针。
答案： B .
解析：栈是限定在一端进行插入和删除的线性表，允许插入和删除的一端称为栈顶，另一端称为栈底；栈是按照“先进后出”或“后进先出”的原则就、组织数据的；栈既可以顺序存储又可以链式存储；栈具有记忆功能。
提示：2008年4月真题选择题第7题属该题的类似题目。
（1）队列的基本概念
队列是指允许在一端进行插入，而在另一端进行删除的线性表。允许插入的一段称为队尾，通常用一个称为队尾指针（rear）的指针指向队尾元素，即尾指针总是指向最后被插入的元素;允许删除的一端称为排头（也称为队头），通常也用一个排头指针（front）指向排头元素的前一个位置。因此，队列又称为“先进先出”（First In First Out FIFO）的线性表。
队列的基本结构如图1-1所示。
退队←a1a2 a3 a n←入队
图1-1 队列的基本结构
向队列的队尾插入一个元素称为入队运算，从队列的排头删除一个元素称为退队运算。
（2）循环队列及其运算
在实际应用中，队列的顺序存储结构一般采用循环队列的形式。
所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。
在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置，因此，从排头指针front指向最后一个位置直到队尾指针rear指向的位置之间，所有的元素均为队列中的元素。
循环队列的初始状态唯恐，即rear=front
【例1-6】下列关于队列的叙述正确的是（）。
A）队列是非线性结构 B）队列是一种树状结构
C）队列具有“先进先出”的特征 D）队列具有“后进后出”的特征答案：C。
提示：2007年4月真题选择题第5题属该题的类似题目。
【例1-7】下列说法中，正确的是（）。
A）栈是在两端操作、“先进先出”的线性表
B）栈是在一端操作、“先进先出”的线性表
C）队列是在一端操作、“先进先出”的线性表
D）队列是在两端操作、“先进先出”的线性表
答案：D。
解析：栈是只允许在一端进行插入和删除操作的线性表，又称“先进后出”或“后进先出”表；队列是在一段进行插入，而在另一端进行删除的线性表，又称“先进先出”或“后进后出”表。所以只有选项D正确。
提示：2007年9月真题填空题第3题考察循环队列的存储结构。
1.5 线性链表
1.线性链表的基本概念
线性表的链式存储结构称为线性链表，线性链表分为单链表，双向链表和循环链表三种类型。
为了适应线性表的链式存储结构，计算机存储空间被划为一个一个小块，每一小块占若干字节，通常称这些小块为存储节点。
为了存储线性表中的每一个元素，一方面要存出数据元素的值，另一方面要存储各数据元素之间的前后件关系。为此目的，将存储空间中的每一个存储节点分为两部分：一部分用于存储数据元素的值，称之为数据域；另一部分用于存放下一个数据元素的存储序号（即存储节点的地址），即指向后件节点，称为指针域。
2. 线性链表的基本运算
线性链表的运算主要有以下几个：
1）在线性链表中包含指定元素的结点之前插入一个新元素。
2）在线性链表中删除包含指定元素的结点。
3）将两个线性链表按要求合并成一个线性链表。
4）将一个线性链表按要求进行分解。
5）逆转线性链表。
6）复制线性链表。
7）线性链表的排序。
8）线性链表的查找。
3.循环链表及其基本运算
循环链表与线性链表相比，具有以下两个特点：
1）在循环链表中增加了一个表头结点，其数据域为任意或者根据需要来设置，指针域指向线性表的第一个元素的结点。循环链表的头指针指向表头结点。
2）循环链表中最后一个结点的指针域不为空，而是指向表头结点。即循环链表中，所有结点的指针构成了一个环状链。
图1-2是一个非空循环链表，图1-3是一个空循环链表。
图1-2 非空循环链表
表头结点
图1-3 空循环链表
循环链表的插入和删除运算的方法与线性单链表基本相同。但由循环链表的特点可以看出，在对循环链表进行插入和删除过程中，实现了空表和非空表的运算统一。
【例1-8】 下列对于线性链表的描述中正确的是（ ）。
A ）存储空间不一定是连续，且各元素的存储顺序是任意的
B
）存储空间不一定是连续，且前件元素一定存储在后件元素的前面
C ）存储空间必须有连续，且前件元素一定存储在后件元素前面
D ）存储空间必须有连续，且各元素的存储顺序是任意的
答案：A 。
解析：采用链式存储结构的线性表称为线性链表。其存储的结构的存储空间可以不连续，换句话说，逻辑上相邻的数据元素，其储存位置（又称物理位置）不一定相邻，数据元素之间的逻辑关系是由指针域确定的。
1.6 树和二叉树
重要知识点
二叉树及其基本性质
二叉树的遍历
1. 树的基本概念
树是一种简单的非线性结构。在树这种数据结构中，所有元素之间的关系具有明显的层次特性，图1-4表示一棵一般的树。
图1-4 一般的树
2.二叉树及其基本性质
（1）什么是二叉树
二叉树是一种很有用的非线性结构，它具有以下两个特点：
非空二叉树只有一个根结点；
每一个结点最多有两棵子树，且分别称为该节点的左子树和右子树。
（2）二叉树的基本性质
二叉树具有以下几个性质：
性质1在二叉树的第k层上，最多有2k-1（k≥1）个结点。
性质2 深度为m的二叉树最多有2m-1个结点。
性质3 在任意一棵二叉树中，度为0的结点（即叶结点）总是比度为2的结点多一个。
性质4 具有n个节点的二叉树，其深度至少为［log2n］+1，其中［log2n］表示取log2n的整数部分。
（3）满二叉树与完全二叉树
满二叉树：除最后一层外，每一层上的所有结点都有两个子结点，换句话说，每一层上的节点数都达到最大值，即在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树中有2m-1个结点。
完全二叉树：除最后一层外，每一层上的节点数都达到最大值；在最后一层上只缺少右边的若干结点。
满二叉树与完全二叉树的关系：满二叉树也是完全二叉树，但完全二叉树不一定是满二叉树。
完全二叉树还具有如下两个特性：
性质5 具有n个结点的完全二叉树的深度为［log2n］+1。
性质6 设完全二叉树共有n个结点。如果从根节点开始，按层序（每一层从左到右）用自然数1，2，…，n给结点编号，则对于编号为k（k=1，2，…，n）的结点有以下结论：
1）若k=1，则该结点为根节点，他没有父节点，若k＞1，则该结点的父节点编号为［k/2］。
2）若2k≤n，则编号为k的左节点的左子结点编号为2k；否则该结点无左子结点（显然也没有右子结点）。
3）若2k+1≤n，则编号为k的结点的右子结点编号为2k+1；否则该结点无右子结点。
【例1-9】设一棵完全二叉树共有700个结点，则在该二叉树中有个叶结点。
答案：350个。
解析：根据完全二叉树的定义可以得出：度为1的结点的个数为0或1；又由性质3可知，度为0的结点的个数比度为2的结点的个数多1个；设度为0的结点个数为k，则度为2的结点个数为k-1，设度为1的结点个数为n，则有k+k-1+n=700,由于k和n都是自然数，n的值为0或1，所以只有当n=1是，k有整数解，此时k=350.
提示：2007年9月真题选择题第8题属该题的类似题目。
【例1-10】深度为5的满二叉树中，结点的个数为。
答案：31。
解析：满二叉树是相同深度的二叉树中结点最多的一棵，所以由性质2可知，深度为5的二叉树最多有25-1=31个结点。即深度为5的满二叉树的结点为31个。
提示：2007年4月真题选择题第7题、填空题第1题、2008年4月真题填空题第2题属该题的类似题目。
3.二叉树的存储结构
在计算机中，二叉树通常采用链式存储结构。
与线性链表类似，用于存储二叉树中各元素的存储结点也由两部分组成；数据域和指针域。但在二叉树中，由于每一个元素可以有两个后件（即两个子结点），一次，用于存储二叉树的存储节点的指针域有两个，一个用于指向该结点的左子结点的存储地址，称为左指针域；另一个用于指向该结点的右子结点的存储地址，称为右指针域。
4.二叉树的遍历
二叉树的遍历是指不重复地访问二叉树中的所有结点。二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历。各个遍历过程描述如下：
（1）前序遍历（DLR）
若二叉树为空，则结束返回，否则：访问根节点；前序遍历左子树；前序遍历右子树。
（2）中序遍历（LDR）
若二叉树为空，则结束返回，否则：中序遍历左子树；访问根节点；中序遍历右子树。
（3）后序遍历（LRD）
若二叉树为空，则结束返回，否则：后序遍历左子树；访问根节点后序遍历右子树。【例1-11】已知二叉树（见图1-5），其后序遍历序列是（）。
C) BCDEFA D) DBEFCA
答案：D。
解析：
1）先后序遍历左子树（以B为根节点的左子树，
包括两个结点B和D）
所以先访问左节点D，其右子树为空，所以第二个
访问的结点是该子树的根节点B。
图1-5 二叉树
2)接着按后序遍历右子树（以C为根节点，包括C、E、F三个结点），右子树中
也按后序遍历访问左子树E，再访问右子树F，最后访问根节点C，右子树访问
完毕。
3)最后访问的是二叉树的根节点A。故访问顺序为：D→B→E→F→C→A。
提示：2007年4月真题选择题第6题、2007年9月真题填空题第4题属该题的类似题目。
查找技术
所谓查找是指在一个给定的数据结构中查找某个指定的元素。通常，对不同的数据结构应采用不同的查找方法。
1.顺序查找
顺序查找是指在现行表中查找指定的元素，基本方法为：从线性表的第一个元素开始，依次将线性表中的元素与被查元素进行比较，若相等则表示找到（即查找成功）；若现行表中所有的元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素（即查找失败）。
【例1-12】对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数是（）。 A）n+1 B）n C)(n+1)/2 D)n/2
答案：B。
解析：在进行顺序查找过程中，如果现行表中的第一个元素就是被查找元素，则只需做一次比较就查找成功，查找效率最高；但如果被查的元素是线性表中的最后一个元素，或者被查找元素根本不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺行查找的最坏情况。在平均情况下，利用顺序查找法在线性表中一半的元素进行比较。题目中的线性表的长度为n，则在最坏情况下，需要比较n次。
提示：2006年9月真题选择题第8题属该题的类似题目。
2.二分查找
二分查找只适用于顺序存储的有序表。设有序线性表的长度为n，被查元素为x，则二分查找的方法如下：
将x与线性表的中间项进行比较。
若中间项的值等于x，则说明查到，查找结束；若x小于中间项的值，则在线性表的前半部分（即中间项以前的部分）以相同的方法进行查找；若x大于中间项的值，则在线性表的后半部分（即中间项以后的部分）以相同的方法进行查找。
这个过程一直进行到查找成功或子表长度为0（说明现行表中没有这个元素）为止。
显然，当有序线性表为顺序存储时才能采用二分查找，并且二分查找的效率要比顺序查找高得多。对于长度为n的有序线性表，在最坏的情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。
排序技术
所谓排序，就是要整理文件中的记录，使之按关键字递增（或递减）的次序排列起来。重要知识点
交换类排序法
1.交换类排序法
（1）冒泡排序法
冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。
冒泡排序法的基本过程如下：
首先，从表头开始往后扫描线性表，在扫描过程中主次比较两个相邻元素的大小。若两个相邻元素中，前面的元素大于后面的元素，则将它们交换，称之为消去了一个逆序。
然后从后往前扫描剩下的线性表，同样，在扫描过程中主次比较两个相邻元素的大小。若两个相邻元素中，后面的元素小于前面的元素，则将他们交换，这样就又消去了一个逆序。一次排序结束后，表中最大元素为与线性表末尾。
对剩下的线性表重复上述过程，直到剩下的线性表变空位置，此时的线性表已经变为有序。
（2）快速排序法
快速排序法也会死一种交换类排序方法，但由于它的排序速度比较快，因此称为快速排序法。
快速排序法的基本思想如下：
从线性表中选取一个元素，设为T，将线性表后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成了两部分（称为两个子表），T插入到其分界线的位置处，这个过程称为线性表的分割。通过对线性表的一次分割，就以T为分界线，将线性表分成了前后连个子表，且前面子表中的所有元素均不大于T，二后面子表中的所有元素均不小于T。
如果对分割后的各子表再按上述原则进行分割，并且这种分割过程一直做下去，知道所有子表为空为止，则此时的线性表就变成了有序表。
【1-13】在最坏情况下，冒泡排序法需要的比较次数为。
答案：n（n-1）/2.
解析：假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍从前往后的扫描和n/2遍的从后往前的扫描，同时需要进行n-1躺排序所以比较次数为n（n-1）/2。但这个工作量不是必需的，一般情况下要小于这个工作量。
提示：2007年9月真题选择题第7题、2008年4月真题选择题第6题属该题的类似题目。
2.插入类排序法
（1）简单插入排序法
所谓插入排序，是指将无序序列中的各元素依次插入到已经有序的线性列表中。
（2）希尔排序法
希尔排序法属于插入类排序，其基本思想为：将整个无序序列分割成若干小的子序列分别进行插入排序。
子序列分割方法如下：
将相隔某个增量h的元素构成一个子序列，在排序过程中，逐次减少这个铮亮，最后当h减到1时，进行一次插入排序，排序即完成。
3.选择类排序法
（1）简单选择排序法
选择排序法的基本思想如下：
扫描整个线性表，从中选出最小的元素，将它交换到表的最前面；然后对剩下的子表采用同样的方法，直到子表空为止。
（2）建堆排序法
堆排序的方法如下：
1）首先将一个无序序列建成堆；
2）然后将堆顶元素与堆中最后一个元素交换。不考虑已经交换到最后的那个元素，只考虑前n-1个元素构成的子序列，显然，该子序列已不是堆，但左、右子树仍为堆，可以将该子树调整为堆。
反复做第二部，知道剩下的子序列为空为止。
1.9应考点拨
本章在笔试中会出现5～6个题目，是公共基础知识部分出题量比较多的一章，所占分值也比较大，约10分。本章中算法、数据结构及线性表等部分主要考查基本概念和一些性质，考试应该在理解的基础上加强记忆。
重要的知识点包括栈和队列、线性链表、树和二叉树、排序及查找等，难点知识点包括:二叉树遍历和排序等内容。在近几年的考试中，二叉树部分出现过7道题目，线性链表出现过5道题目，查找部分出现过3道题目，排序部分出现过2道题目，而栈和队列在每次考试中都出现1～2道题目。考生应多做练习题以加深巩固这部分内容。
大家在掌握各种排序方法的比较次数和时间复杂度时应注意，由于这些内容比较相似，由此记忆时可以采取逆向思维，比如记住特殊的，那么基本上就能掌握全部内容了。
1.10 仿真练习与参考答案
一．选择题
1.下面的叙述正确的是（）。
A）算法的执行效率与数据的存储结构无关
B)算法的空间复杂度是指算法程序中指令（或语句）的条数
C）算法的有穷性是指算法必须能在执行有限个步骤之后终止。
D）以上三种描述都不对。
2.以下数据结构中不属于现行数据结构的是（）。
A）队列 B）线性表 C）二叉树 D）栈
3.一个栈的入栈序列是A,B,C,D,E,则不可能的输出序列是（）。
A) E D C B A B) D E C B A C) D C E A B D) A B C D E
4.快速排序法属于（）排序法。
A) 交换类 B）插入类 C）选择类 D) 建堆
5.下列关于队列的叙述正确的是（）。
A）在队列中只能插入数据 B）在队列中只能删除数据
C）队列是“先进先出”的线性表 D）队列是“先进后出”的线性表
6.在深度为5的满二叉树中，叶结点的个数为（）。
A）32 B）31 C）16 D）15
7.算法的空间复杂度是指（）。
A)算法程序的长度 B）算法程序中的指令条数
C）执行算法过程中所需要的存储空间 D）算法程序所占的存储空间
8.对一个长度为10的排好序的表用二分法查找，若查找不成功，至少需要比较的次数为（）
A）3 B）4 C）5 D）6
9.假定根节点的层次是0，含有15个结点的二叉树的最小树深是（）。
A）3 B）4 C）5 D）6
10.深度为h的二叉树上只有度为0和度为2的结点，则此二叉树中所包含的结点数
至少为（）。
A）2h-1 B）2h C）2h+1 D）h+1
11.对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中
正确的是（）。
A）冒泡排序为n/2 B）冒泡排序为n
C）快速排序为n D）快速排序为n（n-1）/2
二．填空题
1.数据结构包括数据的结构和数据的存储结构及各种数据结构间的运算。
2.只允许在一端进行插入和删除的线性表称为。
3.在长度为n的有序线性表中进行二分查找，其时间复杂度为。
4.设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为
5.线性表中称为线性表的长度。
参考答案
一、选择题
1.C
2.C
3.C
4.A
5.C
6.C
7.C
8.A
9.A
10.A 11.D
二、填空题
1.逻辑
2.栈
3.O（log2n）
4.DEBFCA
5.数据元素的个数
第2章程序设计基础
2.1程序设计方法与风格
除了好的程序设计方法外，程序设计风格也很中亚，因为程序设计风格回影响软件的质
量和可维护性，良好的程序设计风格可以是程序结构清晰合理，是程序代码便于维护。程序
设计风格是指编写程序是所表现出的特点、习惯和逻辑思路。总体而言，程序设计风格应该
强调简单和清晰，程序必须是可以理解的。
要形成良好的程序设计风格，主要应注重和考虑下属一些因素:源程序文档化、数据说明
方法、语句的结构以及输入和输出。
【例2-1】形成良好的程序设计风格，需要考虑的一些因素中不包括（）。
A）源程序文档化 B)数据说明方法 C）可行性研究 D）输入和输出答案：C。
提示：2006年9月真题选择题第1题、2007年9月真题选择题第4题属该题的类似题目。
2.2结构化程序设计
重要知识点
面向对象方法的基本概念
1.结构化程序设计的原则
结构化程序设计方法的主要原则为：
1）自顶向下：程序设计时，应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。
2）逐步求精：对复杂问题，应设计一些子目标作为过渡，逐步细化。
3）模块化：一个复杂问题肯定是由若干简单的问题构成。模块化就是把程序要解决的总目标分解为分目标，在进一步分解为具体的小目标，把每个小目标称为一个模块。
4）限制使用GOTO语句。
2.结构化程序设计的结构与说明
一端结构化程序，都可以归结为以上三种结构，无论是简单问题还是复杂问题，都可以设计成以上三种结构的一种或多种来解决。这种是程序结构化有利于提高模块的独立性，提高程序的信息隐蔽能力。
【例2-2】下面对于结构化程序设计方法的主要原则描述错误的是（）。
A）自顶向下 B）逐步求精 C）模块化 D）多使用GOTO语句答案：D。
提示：2007年4月真题选择题第14题、2008年4月真题选择题第2题属该题的类似题目。
3.关于面向对象方法
面向对象方法之所以日益受考查结构化程序设计的结构。到人们的重视和应用，称为流行的软件开发方法，是因为面向对象方法具有以下主要优点：
1）与人类习惯的思维方法一致。
2）稳定性好。
3）可重用性好。
4）易于开发大型软件产品。
5）可维护性好。
4.面向对象方法的基本概念
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，它由一组表示其静态特征的属性和它可执行的一组操作组成。
面向对象方法中的几个重要的概念是理解和使用面向对象的基础和关键。这些概念包括：
（1）对象（Object）
对象是面向对象方法中最基本的概念。对象可以用来表示客观世界中的任何实体。客观世界中的实体通常既具有静态的属性又具有动态的行为，因此，面向对象方法学中的对象是由描述该对象属性的数据以及可以对这些数据施加的所有操作封装在一起构成的统一体。对象可以做的操作表示它的动态行为，在面向对象分析和面向对象设计中，通常把对象的操作称为方法或服务。
属性即对象所包含的信息，他在设计对象是确定，一般只能通过执行对象的操作来改变属性。
操作描述了对象执行的功能，若通过消息传递，还可以被其他对象使用。操作的过程对外是封闭的，即用户只能看到这一操作实施后的结果。对象的这一特征称为对象的封装性。
（2）类（Class）和实例（Instance）
类是具有共同属性、共同方法的对象的集合。类是对象的抽象，它描述了属于该对象类型的所有对象的性质，而一个对象则是其对应类的一个实例。类同对象一样，包括一组数据属性和在数据上的一组合法操作。
（3）消息（Message）
面向对象世界是通过对象与对象间彼此相互合作来推动的对象间的这种相互合作需要一个机制协助进行，这样的机制称为“消息”。
消息是一个实例与另一个实例之间传递的信息，他请求对象执行某一处理或回答某一要求的信息，他统一了数据流和控制流。消息类似于函数调用。一个消息有以下三部分组成：1）接收消息的对象的名称。
2）消息标识符（也称为消息名）。
3）零个或多个参数。
（4）继承（Inheritance）
继承是面向对象方法的一个重要特征。继承是使用已有的类定义作为基础，建立新类的定义技术。已有的类可当作基类来引用，新类相应地可当作派生类来引用。
广义地说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们。
面向对象软件技术的许多强有力的功能和突出优点，都来源于把类组成一个层次结构的系统；一个类的上层可以有父类，下层可以有子类。这种层次结构系统的一个重要性质就是继承，一个类直接继承其父类的描述（数据和操作）或特性，子类自动地共享基类中定义的数据和方法。
（5）多态性（Polymorphism）
对象根据所接受的消息而做出动作，同样的消息被不同的对象接受时，可导致完全不同的行动，该现象称为多态性。在面向对象的软件技术中，多态性是指子类对象可以像父亲对象那样使用，同样的消息既可以发送给父类对象也可以发送给子类对象。
【例2-3】在面向对象的程序设计中，类描述的是具有相似性质的一组。
答案：对象。
解析：由于类是具有共同属性、共同方法的对象的集合。所以类描述的是具有相似性质的一组对象。
提示：2004年4月真题填空题第2题和2006年4月真题填空题第2题属该题的类似题目。
【例2-4】在面向对象方法中，类之间共享属性和操作的机制称为。
答案：继承。
解析：继承是使用已有的类定义作为基础，建立新类的定义技术。因此他是类之间共享属性和操作的机制。
提示：2007年4月真题选择题第4题、2007年9月真题选择题第3题属该题的类似题目。
2.3应考点拨
本章在考试中会出现约1个题目，所占分值大约为2分。是出题量较少的一章。重要知识点是面向对象部分的一些概念，如对象、类、实例、消息、封装等，尤其是类和对象的概念，在近几年的考试中，出现过4次相关题目。
本章内容较少，也很简单，掌握住基本的概念就可以轻松应对考试了，所以在这部分丢分是比较可惜的。
2.4仿真练习与参考答案
一、选择题
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）可修改性
6.信息隐蔽是通过（）实现的。
A）抽象性 B）封装性 C）继承性 D）传递性
二、填空题
1. 的基本原理是使用现实世界的概念抽象地思考问题，从而自然地解决问题。
2.源程序文档化要求程序应加以注释。注释一般分为序言性注释和注释。
3.类是一个支持集成的抽象数据类型，而对象是类的。
4.面向对象的模型中，最基本的概念是对象和。
参考答案
一、选择题
1.C
2.A
3.C
4.A
5.B
6.B
二、填空题
1.面向对象方法
2.功能性
3.实例
4.类
第3章软件工程基础
3.1软件工程基本概念
重要知识点
软件工程基本概念
软件生命周期概念
1.软件工程基本概念
（1）软件定义与软件特点
计算机软件（Software）是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。
软件有以下特点：
1）软件是一种逻辑实体，而不是物理实体，具有抽象性；
2）软件的生产与硬件不同，它没有明显的制作过程；
3）软件在运行、使用期间不存在磨损、老化问题；
4）软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致了软件移植的问题；
5）软件复杂性高、成本昂贵；
6）软件开发设计诸多的社会因素。
（2）软件危机与软件工程
软件工程概念的出现源自软件危机。20世纪60年代末以后，“软件危机”这个词频繁出现，所谓软件危机，是指在计算机软件的开发和维护过程中所遇到的一系列严重问题。具体地说，在软件开发和维护过程中，软件危机主要表现在：
1）软件需求的增长得不到满足。用户对系统不满意的情况经常发生。
2）软件开发成本和进度无法控制。开发成本超出预算，开发周期大大超过规定日期的情况经常发生；
3）软件质量难以保证；
4）软件不可维护或维护程度非常低；
5）软件的成本不断提高；
6）软件开发生产率的提高跟不上硬件的发展和应用需求的增长。
总之，可以将软件危机归结为成本、质量、生产率等问题。
为了消除软件危机，通过认真研究解决软件危机的方法，认识到软件工程是使计算机软件走向工程科学的途径，逐步形成了软件工程的概念，开辟了工程学的新兴领域——软件工程学。
软件工程就是试图用工程、科学和数学的原理与方法研制、维护计算机软件的有关技术及管理方法。
国标（GB）中指出，软件工程是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。
1993年，IEEE(Institute of Electrical & Electronic Engineers,电气和电子工程师学会)对软件工程给出了一个更加综合的定义：“将系统化的、规范的、可度量的方法应用于软件的开发、运行和维护的过程，即将工程化应用于软件中。”
这些主要思想都是强调在软件开发过程中需要应用工程化的原则。
软件工程的三要素为方法、工具和过程。方法是完成软件工程项目的技术手段；工具支
持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制和管理。
软件工程的核心思想是把软件产品（就像其他工业产品一样）堪称是一个工程产品。把需求分析、可行性研究、工程审核、质量监督等工程化的概念引入到软件生产中，以期达到工程项目的三个基本要素（进度、经费和质量）的目标。
2.软件生命周期概念
（1）软件工程过程
ISO 9000中关于软件工程过程的定义是：软件工程过程是把输入转化为输出的一组彼此相关的资源和活动。
该定义支持了软件工程过程的以下两方面内涵：
其一，软件工程过程是指为获得软件产品，在软件工具支持下由软件工程师完成的一系列软件工程活动。
其二,从软件开发的观点看，它就是使用适当的资源（包括人员、硬软件工具、时间等），为开发软件进行的一组开发活动，在过程结束是将输入（用户要求）转化为输出（软件产品）。
所以，软件工程的过程是将软件工程的方法和工具综合起来，已达到合理、及时地进行计算机软件开发的目的。
（2）软件生命周期
通常，将软件产品从提出、实现、使用维护到停止使用（退役）的过程称为软件生命周期。一般将软件生命周期分为软件定义、软件开发及软件运行维护三个阶段。其主要活动阶段是：
1）可行性研究与计划制定。确定待开发软件形同的开发目标和总的要求，给出它的功能、性能、可靠性以及接口等方面的可能方案，制定完成开发任务的实施计划。
2）需求分析。队准备开发的软件提出的需求进行分析并给出详细定义，编写软件规格说明书及初步的用户手册，提交评审。
3）软件设计。系统设计人员和程序设计人员应该在反复理解软件需求的基础上，给出软件的结构、模块的划分、功能的分配以及处理流程。在系统比较复杂的情况下，设计阶段可分解成概要设计阶段和详细设计阶段。编写概要设计说明书、详细设计说明书和测试计划初稿，提交评审。
4）软件实现。把软件设计转换成计算机可以接受的程序代码。即完成源程序的编码，编写用户手册、操作手册等面向用户的文档，编写单元测试计划。
5）软件测试.在设计测试用例的基础上，检验软件的各个组成部分，编写测试分析报告。
6）运行和维护。将已交付的软件投入运行，并在运行使用中不断地维护，根据新提出的需求进行必要而且可能的扩充和删改。
（3）软件工程的目标与原则
1）软件工程的目标。在给定成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品。
软件工程需要达到的基本目标应是：付出较低的开发成本；达到要求的软件功能；取得较好的软件性能；开发的软件易于移植；需要较低的维护费用；能按时完成开发，及时交付使用。
3）软件工程的原则。为了达到上述的软件工程目标，在软件开发过程中，必须遵循软件工程的基本原则。这些原则适用于所有软件项目。这些基本原则包括抽象、信息
隐蔽、模块化、局部化、确定性、一致性、完备性、和可验证性。
3.软件开发工具与软件开发环境
软件开发工具的完善和发展奖促进软件开发方法的进步和完善，促进软件开发的高速度和高质量。软件开发工具的发展是从单项工具的开发逐步向集成工具发展的，软件开发工具为软件工程方法提供了自动的或半自动的软件支撑环境。
软件开发环境或称软件工程环境好似全面支持软件开发全过程的软件工具集合。这些软件工具按照一定的方法或模式组合起来，支持软件生命周期内的各个阶段和各项任务的完成。计算机辅助软件工程（Computer Aided Software Engineering,CASE）是当前软件开发环境中富有特色的研究工作和发展方向。
【例3-1】以下说法错误的是（）。
Ａ）软件工程概念的出现源自软件危机。
Ｂ）软甲开发成本和进度无法控制是软件危机的表现之一。
Ｃ）软件生命周期是指软件产品从考虑其概念开始到该软件不能使用位置的整个时期。
Ｄ）软件生命周期一般分为软件定义和软件实现两个阶段。
答案：Ｄ。
解析：分析本题的四个选项如下：
选项Ａ，正式因为软件危机的频繁出现和为了消除软件危机，通过认真研究解决软件危机的方法，认识到软件工程是使计算机软件走向工程科学的途径，逐步形成了软件工程的概念，故此选项正确。
选项Ｂ，根据“软件危机的主要表现”可知此选项正确。
选项Ｃ，对软件生命周期概念的分析可知此选项正确。
选项Ｄ，软件生命周期不仅仅分为软件定义和软件实现两个阶段，还有运行维护阶段。故此选项错误。
通过以上分析，得出正确答案为选项Ｄ。
提示：２００５年９月真题选择题第７题、２００６年真题选择题第３题、２００７年真题填空题第４题属该题的类似题目。
【例３－２】以下关于软件工程的叙述正确的是（）。
Ａ）软件工程的产生只是为了解决软件开发过程中所出现的管理问题。
Ｂ）软件工程主要解决软件产品的实际效用即生产率问题。
Ｃ）软件工程主要是解决软件开发过程中的技术问题。
Ｄ）软件工程的主要思想好似强调在软件开发过程中需要应用工程化原则。
答案：Ｄ。
解析：根据１９９３年ＩＥＥＥ对软件工程的定义可知本题答案为选项Ｄ。
提示：２００５年９月真题选择题第５题属该题的类似题目。
【例３－３】软件是程序、数据和相关文档的集合，但是它只是实体。
答案：逻辑。
解析：根据软件的特性可知软件是一种逻辑实体。
提示：２００５年４月真题选择题第８题、２００７年９月真题选择题第１题属该题的类似题目。
【例３－４】下列叙述中正确的是（）。
Ａ）软件交付使用后还需要进行维护。
Ｂ）软件一旦交付使用就不用再维护。
Ｃ）软件交付使用后其生命周期就结束。
Ｄ）软件维护是指修复程序中被破坏的指令。
答案：Ａ。
解析：软件维护是指软件系统交付使用后，为了改正错误或满足新的需要而修改软件的过程。它是软件生命周期的最后一个阶段，也是持续时间最长，代价最大的一个阶段。软件工程学的主要目的就是提高软件的可维护性，降低维护的代价。软件维护已知持续到软件生命周期的结束。
通过以上分析，得出正确答案为选项Ａ。
3.２结构化分析方法
重要知识点
数据流图
数据字典
１.结构化分析方法
软件需求是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。需求分析的任务是发现需求、求精、建模和定义需求。需求分析将创建所需的数据模型、功能模型和控制模型。
１９９７年ＩＥＥＥ软件工程标准词汇表对需求分析的定义如下：
１）用户解决问题或达到目标所需要的条件或权能；
２）系统或系统部件要满足合同、标准、规范或其他正式规定文档所需具有的
条件或权能。
３）一种反映１）或２）所描述的条件或权能的文档说明。
需求分析阶段的工作，可以概括为以下四个方面：
１）需求获取需求获取的墓地是确定对目标系统的各方面需求。涉及的主要任务是立获取用户需求的方法构架，并支持和监控需求获取的过程。
２）需求分析对获取的需求进行分析和综合，最终给出系统的解决方案和目标系统的逻辑模型。
３）编写需求规格说明书作为需求分析的阶段成果的需求规格说明书，可以为用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标软件系统的确认，又可以作为控制软件开发进程的依据。
４）需求评审在需求分析的最后一步，对需求分析阶段的工作进行复审，验证需求文档的一致性、可行性、完整性、和有效性。
结构化分析方法是结构化程序设计理论在软件需求分析阶段的运用。他是２０世纪７０年代中期倡导的基于功能分解的分析方法，其目的是弄清用户对软件的需求。
结构化分析方法的是指是着眼于数据流，自顶而下、逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。
结构化分析的步骤如下：
１）通过对用户的调查，以软件的需求为线索，获得当前系统的具体模型；
２）去掉具体模型中非本质因素，抽象出当前系统的逻辑模型；
３）根基计算机的特点分析当前系统与目标系统的差别，建立目标系统的逻辑模型；
４）完善目标系统并补充细节，写出目标系统的软件需求规格说明书；
５）评审直到确认完全符合用户对软件的需求。
２.数据流图
数据流图（Data Flow Diagram ,DFD）是描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，她直接支持系统的功能建模。数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。数据流图中的主要符号元素与说明如表3-1
所示。
一般老说，了解和分析实际系统后，使用数据流图为系统建立逻辑模型。建立数据流图的步骤如下：
１）由外向里，先画系统的输入输出，再画系统的输入输出，再画系统的内部；
２）自顶向下，顺序完成顶层、中间层、底层数据流图；
３）逐层分解。
3.数据字典
数据字典是结构划分新方法的核心。数据字典是对所有与系统相关的数据元素的一个有组织的列表，以及精确、严格的定义，使得用户和系统分析员对于输入、输出、存储成分和中间计算结果有共同的理解。
概括地说，数据字典的作用是对DFD中出现的而被命名的图形元素的确切解释。通常数据字典包含的信息有：名称、别名、何处使用/如何使用、内容描述及补充信息等。
4.软件需求规格说明书
软件需求规格说明书（Software Requirement Specification ，SRS）是需求分析阶段的最后成果，是软件开发中的重要文档之一。
【例3-5】在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是。
答案：需求分析。
解析：有需求分析的相关概念和方法可知，需求分析的任务是发现需求、求精、建模和定义需求，因此，需求分析就是为了确定软件系统的功能。
提示:2007年4月真题填空题第5题、2007年9月真题填空题第1题、2008年4月真题选择题第4题属该题的类似题目。
3.3结构化设计方法
重要知识点
结构化设计/软件设计的基本概念及方法
总体设计与详细设计
1. 结构化设计/软件设计的基本概念及方法
（1）软件设计的基础
软件设计是软件工程的重要阶段，十一哥把软件需求转换为软件表示的过程。
软件设计是一个迭代的过程，其一般过程是：先进行高层次的结构设计；后进行低层
全国计算机等级考试二级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题） 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、服务程序
全国计算机等级考试二级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年全国计算机等级考试一级考试试题库 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年的每月平
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。 注意：以下的文件必须保存在考生文件夹下 文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其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：按照题意，为幻灯片添加适当的动画效果。此处我们选择为第二张幻灯片中的文本区域设置动画效
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，则要
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的值是（）。
全国计算机等级考试二级MS-Office-高级操作题考点及步骤整理
全国计算机等级考试二级MS-Office-高级操作题考点及步骤整理
WORD 根据示例图片对文档进行字体调整及内容排版（邀请函、海报、新闻、政府工作报告） ?字体、段落、行距、分页、页边距、装订线、主题图片、自动生成目录、超链接、注脚、繁简转换、另存pdf ?正文首行缩进标题不变（全选-右击样式里的“正文”样式-修改-格式-段落-正文文本首行缩进）?复制另一个Word样式到此文档（打开另一个文档-文件-选项-加载项-管理：模板-管理器-单击右侧“关闭文件”-“打开文件”选择需要编辑文档-选择需要复制的样式复制-关闭 ?软回车改成硬回车（替换^l成^p，即特殊符号里“手动换行符”到“段落标记”） ?对文字设域（插入-文档部件-域） ?提要栏（插入-文本框-XX型提要栏） ?表格：更改样式、边框、作图（插入图表再在弹出的excel里更改数据） ?封面（日期协同变化可以删除日期框改成文本框）?页眉页脚正文开始且奇偶页不同（先设置奇偶页不同-分页）、标题自动显示在页眉区（添加页眉-插入-文档部件-域-类别：链接和引用-StyleRef-标
题样式-从底部向顶部检索-确定） ?邮件合并功能制作内容相同、收件人不同的多份请柬，根据性别在后面添加先生或女士（先有excel 里的电子表格信息，再在word里邮件-开始邮件合并-信函-选择收件人-使用现有列表-选择excel里的工作表-确定-word里选择要替换的位置，点击“插入合并域”姓名-点击“规则域”-点击如果那么否则添加条件-“完成并合并”-编辑单个文档-全部-确定） ?只插入二级、三级标题（引用-目录-插入目录-选项-去掉目录级别里不需要的数字-确定） ?将文档中的表格内容保存至“表格”部件库（选中表格-插入-文档部件-将所选内容保存到文档部件库-更改名称，库为表格） EXCEL ?定义名称 ?数据透视表、分类汇总（需要先排序）、迷你折线图（定位在单元格-插入-迷你折线图-选择单行数据-确定）、分列（数据-固定列宽） ?将单元格日期“2013年1月20日”显示成“2013
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键
上海市高等学校计算机等级考试（二级）《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 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能表示的十进制整数的位数
一、选择题 (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. 源和潭
Excel考试题 1、打开名为“Excel_销售表”的工作簿； （1）将工作簿中的工作表“销售表”复制一份名为“销售表备份”的工作表；（方法：右击“销售表”标签，选择移动或复制工作，按下图1所示进行设置） 图1 图2 （2）将工作表“销售表”中只留下“徐哲平”的记录，其他记录全部删除；（方法1：先按销售代表列排序，然后删除销售代表不是徐哲平的行。方法2：先利用自动筛选的方法，筛选出不包含徐哲平的行，如下图2所示，然后删除那些行，再单击数据-筛选-自动筛选）。 （3）将工作表“销售表”设置为打印“网格线”。（方法：文件-页面设置-工作表，如下图3所示） 图3 完成以上操作后，将该工作簿以“×××的Excel_销售表”为文件名保存在自己的文件夹下。 2、打开工作簿“Excel_销售表”，对工作表“销售表”进行以下操作： （1）计算出各行中的“金额”（金额=单价*数量）； （2）按“销售代表”进行升序排序； （3）利用分类汇总，求出各销售代表的销售总金额（分类字段为“销售代表”，汇总方式为“求和”，汇总项为“金额”，汇总结果显示在数据下方）。 完成以上操作后，将该工作簿以“×××的Excel_销售表”为文件名保存在自己的文件夹下。 3、打开工作簿“Excel_销售表”，对工作表“销售表”进行以下操作： （1）在E212单元格中，使用函数求最高单价； （2）在G212单元格中，使用函数求所有产品的总金额； （3）在H213单元格中，使用函数求张默销售记录条数。（COUNTIF函数） 完成以上操作后，将该工作簿以"×××的Excel_销售表"为文件名保存在自己文件夹下。 4、打开工作簿“Excel_销售表”，对工作表“销售表”进行以下操作： （1）多表计算：在“销售总表”中利用函数直接计算三位销售代表的销售总金额； （2）在“销售总表”中利用函数计算总销售金额； （3）在“销售总表”中，对“销售代表总金额”列中的所有数据设置成“使用千分位分隔符”，并保留1位小数。（方法：选定内容，单击格式-单元格-数值） 完成以上操作后，将该工作簿以"×××的Excel_销售表"为文件名保存在自己文件夹下。 5、打开工作簿“Excel_销售表”，对工作表“销售总表”进行以下操作： （1）利用函数填入折扣数据：所有单价为1000元（含1000元）以上的折扣为5%，其余折扣为3%；（if函数） （2）利用公式计算各行折扣后的销售金额（销售金额=单价*(1-折扣)*数量）； （3）在H212单元格中，利用函数计算所有产品的销售总金额。 完成以上操作后，将该工作簿以"×××的Excel_销售表"为文件名保存在自己文件夹下。 6、打开工作簿“Excel_销售表”，对工作表“销售表”进行以下操作： （1）计算出各行中的“销售金额”； （2）在G212单元格中，计算所有销售总金额； （3）利用自动筛选功能，筛选出单价为500-1000（含500和1000）的所有记录。
全国计算机等级考试二级公共基础知识 考试大纲 一、基本要求 1、掌握算法的基本概念。 2、掌握基本数据结构及其操作。 3、掌握基本排序和查找算法。 4、掌握逐步求精的结构化程序设计方法。 5、掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。 6、掌握数据库的基本知识,了解关系数据库的设计。 二、考试内容 （一）基本数据结构与算法 1、算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。 2、数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。 3、线性表的定义;线性表的顺序存储结构及其插入与删除运算。 4、栈和队列的定义;栈和队列的顺序存储结构及其基本运算。 5、线性单链表、双向链表与循环链表的结构及其基本
运算。 6、树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。 7、顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序) （二）程序设计基础 1、程序设计方法与风格。 2、结构化程序设计。 3、面向对象的程序设计方法,对象,方法,属性及继承与多态性。 （三）软件工程基础 1、软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。 2、结构化分析方法,数据流图,数据字典,软件需求规格说明书。 3、结构化设计方法,总体设计与详细设计。 4、软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。 5、程序的调试,静态调试与动态调试。 （四）数据库设计基础 1、数据库的基本概念:数据库,数据库管理系统,数据库系统。
2015计算机二级考试试题及答案 1、设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣E（公司号，员工号，工资，工作起始时间）。其中表C的键为公司号，表S的键为员工号，则表E的键（码）为______。 A、公司号，员工号 B、员工号，工资 C、员工号 D、公司号，员工号，工资 【评析】 本题考查知识点是关键字。 能唯一标识实体的属性集称为码（关键字）。码也称为关键字，是表中若干属性的属性组，其值唯一标识表中的一个元组。 本题答案:A。 3、下列叙述中正确的是______。 A、每一个结点有两个指针域的链表一定是非线性结构 B、所有结点的指针域都为非空的链表一定是非线性结构 C、循环链表是循环队列的链式存储结构 D、线性结构的存储结点也可以有多个指针 【评析】 本题考查知识点是线性表的线性结构与非线性结构。
线性表的链式存储结构称为线性链表。在某些应用中，对线性链表中的每个结点设置两个指针，一个称为左指针，用以指向其前件结点；另一个称为右指针，用以指向其后件结点。 本题答案:D。 4、在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数______。 A、相同，元素的存储顺序与逻辑顺序一致 B、相同，但其元素的存储顺序可以与逻辑顺序不一致 C、不同，但元素的存储顺序与逻辑顺序一致 D、不同，且其元素的存储顺序可以与逻辑顺序不一致 【评析】 本题考查知识点是线性表的顺序存储结构。 线性表的顺序存储结构具有两个基本特点：1.线性表中所有元素所占的存储空间是连续的;2.线性表中各元素在存储空间中是按逻辑顺序依次存放的。 本题答案:A。 5、设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为______。 A、19 B、20 C、m-19 D、m-20 【评析】 本题考查知识点是循环队列的运算。
计算机二级考试VF试题 计算机二级考试VF试题 一、基本操作题(共4小题，第1和2题是7分、第3和4题是8分) 在考生文件夹下，打开Ecommerce数据库，完成如下操作： 1.打开Ecommerce数据库，并将考生文件夹下的自由表OrderItem添加到该数据库。 2.为OrderItem表创建一个主索引，索引名为PK，索引表达式为"会员号+商品号";再为OrderItem创建两个普通索引(升序)，一个的索引名和索引表达式均是"会员号";另一个的索引名和索引表达式均是"商品号"。 3.通过"会员号"字段建立客户表Customer和订单表OrderItem 之间的永久联系(注意不要建立多余的联系)。 4.为以上建立的联系设置参照完整性约束：更新规则为"级联";删除规则为"限制";插入规则为"限制"。 二、简单应用(2小题，每题20分，计40分) 在考生文件夹下完成如下简单应用：索取计算机二级机考题库联系微信号：3026287336 1.建立查询qq，查询会员的会员号(来自Customer表)、姓名(来自Customer表)、会员所购买的商品名(来自article表)、单价(来自OrderItem表)、数量(来自OrderItem表)和金额(OrderItem.单价*OrderItem.数量)，结果不要进行排序，查询去向是表ss。查询保存为qq.qpr，并运行该查询。 2.使用SQL命令查询小于30岁(含30岁)的会员的信息(来自表Customer)，列出会员号、姓名和年龄，查询结果按年龄降序排序存入文本文件cut_ab.txt中，SQL命令存入命令文件cmd_ab.prg。