公共基础知识
数据结构和算法
算法
算法是指解决方案准确而完备的描述
算法的基本特征：可行性、确定性、有穷性（算法程序的运行时间是有限的）、拥有足够的情报
算法的基本要素：算法对数据的基本运算和操作、算法的控制结构（顺序结构、选择结构、循环结构）
算法的复杂度（较易考）
时间复杂度
是指执行算法所需的计算工作量（而不是时间）
换言之，算法的时间复杂度是指执行该算法所需要的基本运算次数
空间复杂度
是指执行这个算法所需的内存空间
算法的时间复杂度与空间复杂度没有直接关系
数据结构的基本概念
什么是数据结构
事物的存在有两种形式：实体、关系
数据结构研究和讨论问题：
数据集合中各数据之间所固有的逻辑关系，即数据的逻辑结构
在对数据处理时，各数据在计算机中的存储结构，即数据的存储结构
对各种数据结构进行的运算
数据结构是指相互有关联数据元素集合的表示。更通俗地讲，数据结构是带有结构地数据元素的集合。
一个数据结构应该包含以下两方面内容：
表示数据元素信息即数据元素的集合，通常记为 D 表示各数据元素之间的前后件关系，通常记为R 。即一个数据结构可以表示为B=（D,R ）。 例如：B=（D,R ） D={ 春、夏、秋、冬} R={ （ 春，夏 ），（ 夏，秋 ），（ 秋，冬 ）}
数据结构的图形表示
一个数据结构除了用二元关系表示外，还可以直观地用图形表示，在数据结构的图形表示中，对于数据集合D 中的每一个元素用中间标有元素值的方框表示，一般称之为数据节点，并简称为节点；为了进一步表示各数据之间的前后件关系，对于关系R 中的每一个二元组，用一天有向线段从前件节点指向后件节点。
数据结构的图形表示
线性结构和非线性结构（重点）
如果一个非空的数据结构满足下列两个条件： 1) 有且只有一个根节点
2) 每一个节点最多有一个前件，也最多有一个后件。
则，称该数据结构为线性结构。线性结构又称线性表。一个数据结构不是线性结构，则称为非线性结构。
线性表的基本概念
线性表由一组数据元素组成。比如一年中的（春、夏、秋、冬）。其中矩阵也是线性表。 非空线性表有如下结构特征：
1) 有且只有一个根节点，它无前件； 2) 有且只有一个终端节点（叶子节点），它无后件；
3) 除根节点与终端节点外，其他所有节点有且只有一个前件，也有且只有一个后件。线性
表中节点个数n 称为线性表的长度。当n=0时，称为空表。
线性表的顺序存储结构
线性表的顺序存储结构具有以下两个基本特点： 1.线性表中所有元素所占的存储空间是连续的；
2.线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
春 夏 秋 冬 父亲
儿子 女儿
1.下列叙述中正确的是（A ）
A. 具有两个根节点的数据结构一定是非线性结构
B. 存储空间连续的数据结构一定是线性结构 二叉树
C. 没有根节点的非空数据结构一定是线性结构
D. 存储空间不连续的数据结构一定是非线性结构 链表不连续，是线性结构 2.在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数相同，元素的存储顺序与逻辑顺序一致。
栈和队列
栈及其基本运算
● 栈是限定在一端插入与删除的线性表。 ● 允许插入与删除的一端称为栈顶（Top ），而不允许插入与删除的另一端称为栈底
（Bottom ）。
● 栈是按照“先出后进”或“先进后出”的原则组织数据。
● 在栈的顺序存储空间S （1：m ）中，S （bottom ）通常为栈底元素（在非空情况下），S
（top ）为栈顶元素。top=0表示栈空；top=m 表示栈满。
● 入栈运算是栈顶插入一个元素，top=top+1.如果栈空间已满，不能再入栈。这种情况称
为“上溢”错误。
● 退栈运算是栈顶取出一个元素，top=top-1.如果栈空，不能再退栈，这种情况称为“下溢”
错误。 ● 一般来说，top=0，栈的开口向上，元素的个数是top ；top=bottom+1，栈的开口向下，
元素的个数是bottom-top+1
队列及其基本运算
● 队列：队头删除元素、队尾插入元素的线性表 ● 允许插入元素的一端称为队尾（Rear ），允许删除元素的另一端称为队头（Front ）。 ● 队列又称为“先进先出”或“后进后出”的线性表，它体现了‘先来先服务”的原则。在计算机
方面应用广泛。
● 队列的顺序存储结构一般采用循环队列的形式。循环队列是线性的。 ● 在循环队列顺序存储空间Q （1：m ），元素的个数为：Rear-Front,如果此值为负数，则
为：（Rear-Front ）+m 。如果Rear-Front=0，则元素个数为0或m 。
● 入队运算是队尾加入元素即Rear=Rear+1，并当Rear=m+1，Rear 置于1.如果队列已
满，不能进行入队运算，这种情况称为“上溢”错误。
● 退队运算时队头删除元素即Front=Front+1，不能进行退队运算，这种情况称为“下溢”
错误。
栈顶
栈底
1 2 3
正确观点如下：
● 栈与队列都是线性结构
● 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化 ● 在循环队列中，元素的个数是由队头指针和队尾指针共同决定的 ● 循环队列中，队头指针可以大于队尾指针，也可以小于队尾指针
在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
● 循环队列的存储空间为Q （1：60），初始状态为空。经过一系列正常的入队与退队操作
后，front=24，rear=25.循环队列中的元素个数为 1 ● 某循环队列的存储空间为Q （1：m ），初始状态为front=rear=m 。现经过一系列的入队
操作和退队操作后，front=m ，rear=m-1，则该循环队列中的元素个数为m-1 ● 设循环队列存储空间为Q （1：50），初始状态为front=rear=50.经过一系列入队和退队
操作后，front=rear=25，则该循环队列中元素个数为0或50 ● 设循环队列的存储空间为Q （1：50），初始状态为front=rear=50，现经过一系列入队
与退队操作后，front=rear=1，此后又正常地插入了两个元素，最后该队列中的元素个数为2
● 循环队列的存储空间为Q （1：50），初始状态为人、front=rear=50.经过一系列正常的
入队与退队操作后，front=rear=25，此后又插入了一个元素，则循环队列中的元素个数为1 或 50且产生上溢错误 ● 设栈的顺序存储空间为S （1：50），初始状态为top=0.现经过一系列入栈与退栈运算后，
top=20.则当前栈中元素个数为20
● 设栈的顺序存储空间为S （0:49）,栈底指针bottom=49，栈顶指针top=30（指向栈顶
元素）。则栈中的元素个数为20 ● 设栈的顺序存储空间为S （1：m ），初始状态为top=m+1，现经过一系列入栈与退栈运
算后，top=20，则当前栈中的元素个数为m-19
栈的开口向上还是向下由初始状态决定，初始状态若为最大值的地方，栈的开口向下 ● 设栈与队列初始状态为空，将元素A,B,C,D,E,F,G,H 依次轮流入队和入栈，然后依次轮流
退队和出栈，则输出序列为A,H,C,F,E,D,G,B
线性链表的基本概念
线性表的顺序存储结构具有简单、运算方便等优点，特别是对于小线性表或长度固定的线性表，采取顺序存储结构的优越性更为突出。但是，对于大的线性表，特别是元素变动频繁的大线性表，不宜采取顺序存储结构，而是采用链式存储结构。……
双向链表具有两个或两个以上指针域
错误
…… HEAD 数据1 指针 数据2 指针 数据n NULL 线性链表的逻辑结构 0 HEAD 0 …… 0 …… 双向链表示意图
带链的栈 以上3种均为线性结构
练习
? 只有一个根节点且只有一个叶子节点的数据结构也可能是非线性结构
? 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 ? 循环队列是线性结构
? 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
? 线性链表各数据节点的存储空间可以不连续，存储顺序与逻辑顺序也没有必然联系 ? 顺序存储结构的存储空间是连续的
? 在双向链表、二叉链表和循环链表中，可以从任何一个节点开始直接遍历到所有节点。 ? 循环队列是队列的顺序存储结构 ? 带链的栈与队列是线性结构
顺序存储结构能存储有序表，链式存储结构不能存储有序表 ? 顺序/链式存储结构（物理结构）与有/无序表（逻辑结构）没有必然联系 同理，能顺序存储的数据结构一定是线性结构 ? 链式存储结构比顺序存储结构节省空间 ?
链式存储结构浪费空间
在线性单链表中，可以从任何一个节点开始直接遍历到所有节点 ?
单链表只有1个指针
循环链表是循环队列的链式存储结构 ?
循环链表和循环队列没有关系 栈和队列只能顺序存储 ?
存储空间不连续的所有链表一定是非线性结构 ? 填空
带链栈空的条件是
A.top=-1且bottom=NULL
B.top=bottom=NULL
C.top=NULL 且bottom=-1
D.top=bottom=-1
在带链队列中，经过一系列正常操作后，如果front=rear ，则队列中的元素个数为0或1 某带链队列初始状态为front=rear=NULL,经过一系列正常的入队与退队操作后，front=10，rear=5.该队列中的元素个数为不确定
树和二叉树
树的基本概念
树是一种简单的非线性结构。
在树的结构中，每一个节点只有一个前件，称为父节点。没有前件的节点只有一个称为树的根节点，简称为树的根。每一个节点可以有多个后件，它们都称为该节点的子节点。没有后
……
TOP 数据1 数据2 数据n NULL
件的节点称为叶子节点。一个节点所拥有的后件个数称为该节点的度。
树结构有明显的层次关系，即树是一种层次结构。在树的结构中，一般按如下原则分层：根节点在第1层，同一层上所有节点的所有子节点都在下一层。树的最大层数称为树的深度。在树中，以某节点为根节点的树称为该节点的一个子树，叶子节点没有子树。
叶子节点个数=所有的【（节点的度-1）*该度节点的个数】的和+1
二叉树及其基本性质
二叉树是一种很有用的非线性结构。二叉树不同于起那面介绍的树的结构，但它与树的结构很相似，并且，树结构的所有术语可以用到二叉树这种数据结构上。二叉树具有以下两个特点：①非空二叉树只有一个根节点；②每一个节点最多有两颗子树，且分别称为该节点的左子树与右子树
二叉树的基本性质：
1.在二叉树的第K层上，最多有2k-1 (k>=1)个节点。
类似于等比数列的项。a n =1*2n-1
第1层 1 a n =1*20
第2层 2 a n=1*21
……
二叉树的节点个数最多为首项为1的，公比为2 的等比数列
2.深度为M 的二叉树最多有2M-1个节点
3.在任意一个二叉树中，度为0的节点（即叶子节点）总是比度为2的节点多一个
4.具有n个节点的二叉树，深度至少为[log2n]+1，其中[log2n]表示取[log2n]的整数部分。
log2Sn=log22n-1
5.（15年后不考）设完全二叉树共有n个节点。如果从根节点开始，按层序（每一层从
左到右）用自然数1，2，…, n给节点进行编号，则对编号为k的节点有如下结论：
①若k=1，则该节点为根节点，它没有父节点，则该节点的父节点编号为INT（
k/2）；
②若2k<=n，则编号为k的节点的左子树编号为2k；否则该节点无子节点；
③若2k+1<=n，则编号为k的节点的右子树节点编号为2k+1；否则该节点无右子节
点。
满二叉树与完全二叉树
满二叉树是除最后一层外，每一层上的所有节点都有两个子节点
完全二叉树是除最后一层外，每一层上的节点树均达到最大值；在最后一层上只缺少右边的若干节点。
满二叉树性质1和性质2达到最大值；完全二叉树性质4取最小值。
堆（17年后新增考点）
堆（heap）是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。
堆总是满足下列性质：
①堆中某个节点的值总是不大于或不小于其父节点的值；
②堆总是一棵完全二叉树。
在计算机中二叉树通常采用链式存储结构
不是所有链式结构都是非顺序存储的
二叉树的遍历
前序遍历（DLR）
先访问根节点，然后前序遍历左子树，最后前序遍历右子树
练习
1.树的度为3，共有31个节点，但没有度为1和2的节点。则该树中度为3的节点数为
10
2.某棵树只有度为3的节点和叶子节点，其中度为3的节点有8个，则该树中的叶子节点
数为17
3.某棵树的度为4，且度为4、3、2、1的节点个数分别为1、2、3、4，则该树中的叶子
节点数为11
4.某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点个数为
A.351
B.1
C.350 D不存在这样的二叉树.
5.某完全二叉树共有256个节点，则该完全二叉树的深度为9
6.某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是6
7.一棵完全二叉树共有360个节点，则在该二叉树中度为1的节点个数为1
完全二叉树中，度为1的节点个数要么为1要么为0。
8.某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为（假设根节点在
第1层）7
二叉树的遍历
1.前序遍历（DLR）先访问根节点，然后前序遍历左子树，最后前序遍历右子树
2.中序遍历（LDR）中序遍历左子树，再访问根节点，最后中序遍历右子树
3.后序遍历（LRD）后序遍历左子树，再后序遍历右子树，最后访问根节点
前、中、后代表的都是根节点的位置
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为DCBGFEA
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为DCBA
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为DCBA
方法：根据DLR、LDR、LRD顺序找特殊
设二叉树的后序序列和中序序列均为ABCDEFGH，则该二叉树的前序序列为HGFEDCBA 在具有n个节点的二叉树中，如果各节点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为（根节点在第1层）n
查找和排序技术
顺序查找
只能用顺序查找的情况：
①线性无序表
②有序线性链表
长度为n的线性表最坏查找次数为：n次；最大值或最小值的比较次数为：n-1次
二分法查找
二分法只适用于顺序存储的有序表。最坏比较的次数为：log2n次
排序
排序方式最坏比较次数
冒泡排序n*(n-1)/2
快速排序n*(n-1)/2
简单插入排序n*(n-1)/2
简单选择排序n*(n-1)/2
希尔排序O(n1.5) （第二小）
堆排序O(nlog2n)(最小)
练习
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是C
A.在链式存储的有序表中进行查找
B.在顺序存储的线性表中进行顺序查找
C.在顺序存储的线性表中寻找最大项
D.在顺序存储的有序表中进行对分查找
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为7
线性表的长度为n，在最坏情况下，比较次数为n-1的算法是寻找最大项或寻找最小项不可以是同时寻找最大项与最小项
在下列算法中，最坏情况下时间复杂度最低的是
A.寻找最大项n-1
B.顺序查找n
C.堆排序n-1
D.有序表的对分查找log2n
而在排序方法中，最坏情况下比较次数最少的是堆排序
程序设计和软件工程
程序设计基础
程序设计方法和风格
源程序的文档化；符号的命名要见名知意；数据说明次序应该规范化
语句的结构：每条语句简单明了；尽量不用或少用GOTO语句；尽量只采用3种基本控制结构编程。
输入和输出：对所有输入数据进行校验和合理性检查；输入输出格式保持一致；设计良好的输出报表
总结：清晰第一，效率第二
结构化程序设计
结构化程序设计的原则：
①自顶而下（先总体，后细节）；
②模块化（分解总目标）；
③逐步求精（设计子目标过渡）；
④限制使用goto语句
结构化程序设计的基本结构：
①顺序结构；
②选择结构；
③循环结构。
?三个结构可以解决世界上任何问题。
结构化程序的基本特点
①只有一个入口；
②只有一个出口；
③每一个基本结构中的每一部分都有机会执行到；
④结构内不存在“死循环”。
面向对象方法的基本概念
对象
对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，它既包括数据（属性），也包括作用于数据的操作（行为）。
一个对象把属性和行为封装为一个整体。
一个对象通常可由对象名、属性和操作3部分组成。属性即对象所包含的信息。操作描述了对象执行的功能，操作也称为方法或服务。
主要优点：
①与人类的习惯的思维方法一致；
②稳定性好，可重用性好；
③可维护性好；
④易于开发大型软件产品。
对象的基本特征：
①标识唯一性（对象可区分）
②分类性（对象抽象成类）；
③多态性（同一操作可以是不同对象的行为）；
④封装性（只能看到对象的外部特征）信息隐蔽性是通过对象的封装性来实现的；
⑤模块独立性好（对象内部各元素结合紧密、内聚性强，耦合性低）。
类和消息
类是指具有共同属性、共同方法的对象的集合。所以，类是对象的抽象，对象是对应类的一个实例。
消息是一个实例与另一个实例之间传递的信息。
消息的组成包括：
①接收消息的对象的名称；
②消息标识符，也称消息名；
③零个或多个参数。
在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送消息。
继承
继承是指能够直接获得已有的性质和特征，而不必重复定义他们。
单继承指一个类只允许有一个父类；多重继承指一个类允许有多个父类。
类的继承性是类之间共享属性和操作的机制，它提高了软件的可重用性。
多态性是指同样的消息被不同的对象接受时可导致完全不同的行动的现象。
“A”“AB”字符串；’A’字符
软件工程
软件定义与软件特点
计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完备集合。
软件的特点
①软件是一种逻辑实体；
②软件的生产与硬件不同，它没有明显的制作过程；
③软件在运行、使用期间不存在磨损、老化问题；
④软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致了软件移植
的问题；
⑤软件复杂性高，成本昂贵；
⑥软件开发涉及诸多的社会因素
软件的分类
软件按功能分为：应用软件、系统软件、支撑软件（或工具软件）。
系统软件：
①有DOS操作系统、Windows操作系统、Linux操作系统、Unix操作系统和Netware等操
作系统。
②语言处理程序、语言汇编器、C语言编译、连接器等编译软件。
③数据库管理系统、Foxpro、Acess、Oracle、Sybass、DB2和Informix等。
支撑软件：支持软件生命周期的各个阶段。
应用软件：办公软件、互联网软件、多媒体软件、分析软件、协作软件、商务软件等。
软件危机与软件工程
软件危机：
泛指在计算机软件的开发和维护中所遇到的一系列严重问题。软件危机主要表现在成本、质量、生产率等问题。
软件危机的主要表现
①软件需求增长得不到满足；
②软件开发成本和进度无法控制；
③软件不可维护和维护程度非常低；
④软件质量难以保证；
⑤软件的成本不断提高；
⑥软件开发效率的提高跟不上硬件的发展和应用需求的增长。
软件工程是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。其目的是提高软件生产率、提高软件质量、降低软件成本。它所包含的内容有以下两个方面：
①软件开发技术主要有：软件开发方法学、软件工具、软件工程环境。
②软件工程管理主要有：软件管理、软件工程经济学。
软件工程三要素
方法：完成软件工程项目的技术手段；
工具：支持软件的开发、管理、文档生成；
过程：支持软件开发的各个环节的控制、管理；将方法和工具综合起来，以达到合理、及时地进行计算机软件开发地目的。过程是把输入转化为输出地一组彼此相关地资源的活动。
软件工程的目标是在给定的成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维护性、可适应性、可移植性、可追踪性和可互操作且满足用户需求的产品。
软件工程鼓励研制和采用各种先进的软件开发方法、工具和环境。
软件工程需要达到的基本目标应是：付出较低的成本，达到要求的软件功能，取得较好的软件性能，开发的软件易于移植，需要较低的维护费用，能按时完成，及时交付使用。
软件工程的基本原则：抽象、信息隐蔽、模块化、局部化（模块间松散，模块内内聚性强）、确定性、一致性、完备性和可验证性。
软件生命周期
软件生命周期
1.定义阶段
1)可行性研究初步项目计划
2)需求分析
需求分析一般分为四个步骤进行：需求获取、需求分析、编写需求规格说明书、需求评审
任务：导出目标系统的逻辑模型，确定做什么（功能）
工具：数据字典（DD）、数据流图（DFD）、判定树、判定表
文档：需求规划说明书、初步用户手册
2.开发阶段
1)概要设计
任务：设计软件系统结构（划分模块）；数据结构和数据库设计；编写概要设计文档；
概要设计文档评审
工具：系统结构图
文档：概要设计说明书
系统结构图的相关术语：深度、宽度、上级模块、从属模块、扇入、扇出、原子模块提高模块独立性原则：降低耦合性、提高内聚性
耦合性是指一个模块间各个元素间彼此结合的紧密程度。
内聚性是指模块内互相连接的紧密程度。
2)详细设计
任务：确定算法和局部数据结构
工具：程序流程图、N-S、PAD、HIOP、判定树、PDL（伪码）
文档：详细设计说明书
详细设计的根本目标是确定怎样实现所要求的具体系统，不是具体的编写程序，是为软件结构图中的每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节。此阶段的结果基本上决定了最终的程序代码的质量。
3)实现
4)测试
任务：发现错误
工具：静态测试和动态测试，白盒测试和黑盒测试
文档：单元测试集成测试确认测试
说明：诊断和改正错误在调试（Debug）阶段
软件测试是保证系统质量和可靠性的关键步骤。
从是否执行的角度测试方法分为：
静态测试：包括代码检查、静态结构分析、代码质量度量。不实际运行软件，主要通过人工进行。
动态测试：是基于计算机的测试，是为了发现错误而执行程序的进程。包括白盒测试（看过程）和黑盒测试（不看过程）。
黑盒测试：等价类化方法、边界值分析法、错误推测法
白盒测试：逻辑覆盖测试（语句覆盖、路径覆盖、判定测试、条件测试、判断-条件测试）；基本路径测试
3.维护阶段
1)使用
2)维护
3)退栈
结构化分析
结构化分析方法的实质：着眼于数据流，自顶而下，逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。
结构化分析常用工具：
①数据流图（DFD）；
②数据字典；
③判定树；
④判定表。
数据字典
数据字典（DD Data Dictionary）是各类数据描述的集合，通常包括以下5个部分。
数据项数据流用表示
数据结构用表示
数据存储数据处理用表示
数据字典是结构化分析的核心。
数据字典的作用是对数据流图中出现的被命名的图形元素的确切解释。
数据字典所定义的对象都包含于数据流图中。
数据流图
数据流图（DFD Data Flow Diagram）是描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，它直接支持系统功能建模。
建立数据流图的步骤：
①由外向里；
②自顶而下：顶层、中间层、低层数据流图；
③逐层分解；
需求分析
软件设计
软件测试和调试
数据库设计基础
数据库系统的概念
数据、数据库、数据库管理系统
数据：实际上就是描述事物的符号记录
数据库：长期存储在计算机内的，有组织的，可共享的数据集合
数据库中的数据按一定的数据模型组织、描述和存储，具有较小的冗余度，较高的数据独立性和易扩展性，并可为各种用户共享。
数据库管理系统（DBMS）：数据库管理系统是数据库系统的核心软件，要在操作系统支持下工作，解决如何科学地组织和存储数据，如何高效地获取和维护数据的系统软件。
DBMS提供的数据语言：
数据定义语言（DDL）：负责数据的模式定义与数据的物理存取构建；
数据操纵语言（DML）：负责数据的操纵，查询及增、删、改等操作；
数据控制语言（DCL）：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。
数据库系统(DBS):由数据库（数据）、数据库管理软件（软件）、数据库管理员（人员）、系统平台之硬件平台（硬件）和软件平台（软件）构成。
数据库应用系统（DBAS）：是数据库系统加应用软件和应用界面组成。包括：数据库、数据库管理系统、数据库管理员、硬件平台、软件平台、应用软件、应用界面。
数据库系统的发展和特点
数据库系统发展的三个阶段：
①人工管理阶段
②文件系统阶段
③数据库系统阶段
趋势：冗余度降低，共享度增加。
数据库系统的三级模式：（易考）
①外模式(External Schema)组成的数据库叫用户数据库，处于最外层，反映用户对数据的
要求。任意多个
②概念模式（Conceptual Schema）组成的数据库叫概念数据库，处于中层，反映设计者的
数据全局逻辑要求。，1个
③内模式(Internal Schema)：组成的数据库叫物理数据库，处于最底层，反映数据在计算机
物理结构中的实际存储形式。1个
数据库系统的两级映射：
①概念模式/内模式映射：实现了概念模式到内模式的转换。当存储结构发生变化时，可通
过修改概念模式/内模式映射，使数据逻辑模式不变，保证了很高的物理独立性。
②外模式/概念模式映射：实现了外模式到概念模式之间的相互转换。当逻辑模式发生变化
时，通过修改外模式/概念模式映射，使得用户所使用的那部分外模式不变，从而应用程序不必修改，保证较高的逻辑独立性。
内层发生改变，外层不变，保证了内层的独立性。
数据库的设计概述
数据库设计是数据应用的核心。
数据库设计的基本任务是根据用户对象的信息需求、处理需求和数据库支持环境设计出数据模型。
数据库设计的两种方法：
1.面向数据：以信息需求为主，兼顾处理需求；
2.面向过程：以处理需求为主，兼顾信息需求。
数据库的生命周期：
1.需求分析：收集基础数据、建立数据字典（DO）、绘制数据流图（DFD）
2.概念设计：分析数据内在的语义关联，建立数据的抽象模型。如建立E-R模型
3.逻辑设计：将E-R图转换为关系模式
4.物理设计：对数据库内部物理结构作调整并选择合理的存取路径。
5.编码
6.测试：
7.运行：进一步修改
数据模型
数据模型基本概念
数据模型是数据特征的抽象。
数据模型描述的内容：
①数据结构
②数据操作
③数据约束
数据模型按不同的应用层次分成三种类型：
概念数据模型简称概念模型：对客观世界复杂事物的结构描述及他们之间内在联系的刻画。主要有E-R模型、扩充E-R模型、面向对象模型及谓词模型。
逻辑数据模型又称数据模型：着重于在数据库系统的一级实现。概念模型只有在转换为数据模型后才能在数据库中得以表示。
主要有层次模型、
E-R模型
层次、网状和关系模型
范式
关系代数
第一部分算法与数据结构(历年比例 41%) 1、算法◆问题处理方案的正确而完整的描述称为【算法】。算法分析的目的是,分析算法的效率以求改进。算法的基本特征是【可行性】、【确定性】、【有穷性】和拥有足够情报。 ◆算法的有穷性是指:算法程序的运行时间是有限的。 ◆算法的复杂度是衡量算法好坏的度量,分为【时间复杂度】和【空间复杂度】。 ★★时间复杂度是指执行算法所需要的【计算工作量】;算法的空间复杂度是指算法执行过程中所需的【存储空间】。 ◆算法时间复杂度或空间复杂度中的一项的值,没有办法推出另一项的值。 2、数据结构◆数据结构分为【逻辑结构】和【存储结构】。线性结构和非线性结构属于逻辑结构;顺序、链式、索引属于存储结构(物理结构)。循环队列属于【存储结构】。 ★数据的存储结构又称为物理结构,是数据的逻辑结构在计算机存储空间中的存放形式。 ◆一个逻辑结构可以有多种存储结构,且各种存储结构影响数据处理的效率。程序执行的效率与数据的存储结构密切相关。 ◆数据结构分为线性结构和非线性结构,带链的队列属于【线性结构】。 ◆线性表的存储结构主要分为顺序存储结构和链式存储结构。顺序存储结构的存储一定是连续的,链式存储的存储空间不一定是连续的。 ◆有序线性表既可以采用顺序存储结构,也可以采用链式存储结构。
◆队列是一种特殊的线性表,循环队列按照【先进先出】原则组织数据。循环队列是队列的【顺序】存储结构。 ◆数据的独立性分为【物理独立】性和【逻辑独立性】。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序可以不用修改,称为【物理独立性】。 3、栈和队列★★栈是一种特殊的线性表,是只能在一端进行插入和删除的线性表,特点是FILO(FirstIn Last Out)。 ★★栈是【先进后出】的线性表;栈具有记忆作用;对栈的插入与删除操作中,不需要改变【栈底指针】。假定让元素1、2、3、A、B依次入栈,则出栈的顺序是:B、A、3、2、1。 ◆栈与队列都是线性结构,树是非线性结构。支持子程序调用的数据结构是【栈】。 ◆栈与队列的共同点是,都只允许在【端点处】插入和删除元素。 ◆栈只能顺序存储的描述是错误的。栈可以有【顺序和链式】两种存储方式。 ★★队列是允许在一段插入,在另一端进行删除的线性表,其特点是【先进先出】。 ◆循环队列中元素的个数是由队头指针和队尾指针共同决定。循环队列的头指针为front,尾指针为rear,容量为maxSize,则循环队列中元素的个数是【(rear-front+maxSize) mod maxSize】。
计算机二级office考试知识点 一、计算机基础知识 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 文档中。 四、PowerPoint的功能和使用 1. PowerPoint 的基本功能和基本操作，演示文稿的视图模式和使用。 2. 演示文稿中幻灯片的主题设置、背景设置、母版制作和使用。 3. 幻灯片中文本、图形、SmartArt、图像（片）、图表、音频、视频、艺术字等对象的编辑和应用。 4. 幻灯片中对象动画、幻灯片切换效果、链接操作等交互设置。 5. 幻灯片放映设置，演示文稿的打包和输出。 6.分析图文素材，并根据需求提取相关信息引用到PowerPoint 文档中。 考点解析 计算机基础知识 1.1计算机的发展简史
计算机基础知识部分 1.1计算机概述 考点1计算机发展简史 1946年2月日，世界上第一台电子计算机Eniac在美国宾夕法尼亚大学诞生，它的出现具有划时代的伟大意义。 从第一台计算机的诞生到现在，计算机技术经历了大型机、微型机及网络阶段。对于传统的大型机，根据计算机所采用电子元件的不同而划分为电子管、晶体管、集成电路和大规模、超大规模集成电路等四代， 我国在微型计算机方面，研制开发了长城、方正、同方、紫光、联想等系列微型计算机我国在巨型机技术领域中研制开发了“银河”、“曙光”、“神威”等系列巨型机。 考点2计算机的特点 现代计算机算一般具有以下几个重要特点。 （1）处理速度快（2）存储容量大。（3）计算精度高。（4）工作全自动。 （5）适用范围广，通用性强。 考点3计算机的应用 计算机具有存储容量大，处理速度快，逻辑推理和判断能力强等许多特点，因此已被广泛应用于各种科学领域，并迅速渗透到人类社会的各个方面，同时也进人了家庭。计算机主要有以下几个方面的应用。 （1）科学计算（数值计算）。（2）过程控制。（3）计算机辅助设计（CAD）和计算机辅助制造（CAM）。（4）信息处理。（5）现代教育（计算机辅助教学（CAI）、计算机模拟、多媒体教室、网上教学和电子大学）。（6）家庭生活。 考点4计算机的分类： 巨型机，小巨型机，大型主机，小型机，工作站，个人计算机。 1.3 计算机中字符的编码考点7 西文字符的编码 计算机中常用的字符编码有EBCDIC码和ASCII码。IBM系列大型机采用EBCDIC码，微型机采用ASCII码是美国标准信息交换码，被国际化组织指定为国际标准。它有7位码和8位码两种版.国际的7位ASCII码是用7位二进制数表示一个字符的编码，其编码范围从0000000B一1111111B，共有7＝128个不同的编码值，相应可以表示128个不同的编码。7位ASCII码表：p41 考点8汉字的编码 1.汉字信息的交换码 汉字信息交换码简称交换码，也叫国标码。规定了7 445个字符编码，其中有682个非汉字图形符和6763个汉字的代码。有一级常用字3755个，二级常用字3 008个。两个字节存储一个国标码。国标码的编码范围是2121H一7E7EH。区位码和国标码之间的转换方法是将一个汉字的十进制区号和十进制位号分别转换成十六进制数，然后再分别加上20H，就成为此汉字的国标码： 汉字国标码=区号（十六进制数）+20H位号（十六进制数）+ 20H 而得到汉字的国标码之后，我们就可以使用以下公式计算汉字的机内码：
库一 1、下列对信息的描述，错误的是（A ）。 数据就是信息 信息是用数据作为载体来描述和表示的客观现象 信息可以用数值、文字、声音、图形、影像等多种形式表示 信息是具有含义的符号或消息，数据是计算机内信息的载体 2、以下关于图灵机的说法，错误的是（B）。 在图灵机的基础上发展了可计算性理论 图灵机是最早作为数学运算的计算机 图灵机是一种数学自动机器，包含存储程序的思想 图灵机是一种抽象计算模型，用来精确定义可计算函数 3、用32位二进制补码表示带符号的十进制整数的范围是（C）。-4294967296～+4294967295 -4294967296～+4294967296 -2147483648～+2147483647 -2147483647～+2147483648 4、某微型机的CPU中含有32条地址线、28位数据线及若干条控制信号线，对内存按字节寻址，其最大内存空间应是（A）。 A、4GB B、4MB C、256MB D、2GB 5、下面关于计算机语言的叙述中，正确的是（D ）。 汇编语言程序是在计算机中能被直接执行的语言 机器语言是与计算机的型号无关的语言 C语言是最早出现的高级语言 高级语言是与计算机型号无关的算法语言 6、中文Windows XP操作系统是一个（B ）。 用户多任务操作系统 单用户多任务操作系统 多用户单任务操作系统 单用户单任务操作系统 7、中文WindowsXP中的"剪贴板"是（A ）。 内存中的一块区域 硬盘中的一块区域 软盘中的一块区域 高速缓存中的一块区域 8、以下对WindowsXP的系统工具的叙述，错误的是（D ）。 磁盘备份是防止硬盘的损坏或错误操作而造成数据丢失 "磁盘清理"是将磁盘上的文件以某种编码格式压缩存储 "磁盘碎片整理程序"可以将零散的可用空间组织成连续的可用空间 "任务计划"不能清理硬盘 9、下列关于WordXP各种视图的叙述中（C）是错误的。 在普通视图下不能显示图形 在页面视图下所见即打印所得 在Web版式视图下所见即打印所得 在大纲视图下可以查看文档的标题和正文 10、WordXP的打印预览状态下，若要打印文件。以下说法正确的是（ C ）。 只能在打印预览状态下打印 在打印预览状态下不能打印 在打印预览状态下也能打印 必须退出打印预览状态后，才能打印 11、以下有关光盘存储器的叙述中，错误的是（D ）。 只读光盘只能读出而不能修改所存储的信息 VCD光盘上的影视文件是压缩文件 CD-ROM盘片表面有许多凹坑和平面 DVD与VCD的区别只是容量上的不同 12、用Windows画图软件读入一个16色bmp位图文件，未经任何处理，然后再以256色bmp位图模式存盘，则（ D ）。像素的个数会增加 像素的个数会减少 图像的颜色数会增加 图像文件的存储空间会增大 13、下面关于图像压缩的描述，错误的是（A ）。 图像压缩编码的理论基础是控制论 图像压缩包括有损压缩和无损压缩 好的算法可以进一步提高图像的压缩率 图像之所以要压缩是因为数字化后还有很大的冗余量 14、局域网的网络硬件主要包括服务器、工作站、网卡和（C）。 A、网络协议 B、网络操作系统 C、传输介质 D、网络拓扑结构 15、调制解调器（Modem）的功能是实现（A）。 模拟信号与数字信号的相互转换 数字信号编码 模拟信号转换成数字信号 数字信号放大 16、IP地址由网络号和主机号两部分组成，用于表示A类地址的主机地址长度是（ C ）位二进制数。 A、8 B、8 C、24 D、32 17、一台计算机中了特洛伊木马病毒后，下列说法错误的是（ C ）。 计算机上的数据可能被他人篡改 计算机上的有关密码可能被他人窃取 病毒会定时发作，以破坏计算机上的信息 没有上网时，计算机上的信息不会被窃取 18、在学生课程管理中分别使用以下二种表示，即： （1）表SC（学号，姓名，课程号，课程名，学时，学分，成绩）；（2）表STUDENT（学号，姓名，课程号）和表COURSE（课程号，课程名，学时，学分，成绩）。 则以下叙述正确的是（B ）。 采用（1）表示的数据冗余量大，查找速度也慢 采用（1）表示的数据冗余量大，但查找速度快 采用（2）表示的数据冗余量大，查找速度也慢 采用（2）表示的数据冗余量大，但查找速度快 19、在E-R图向关系模式转换中，如果两实体之间是多对多的联系，则必须为联系建立一个关系，该联系对应的关系模式属性包括（D ）。 自定义的主键 联系本身的属性 联系本身的属性及所联系的任一实体的主键 联系本身的属性及所联系的双方实体的主键 20、在ACCESS XP中说查询的结果是一个"动态集"，是指每次执行查询时所得的数据集合（B ）。 都是从数据来源表中随机抽取 基于数据来源表中数据的改变而改变 随着用户设置的查询准则的不同而不同 将更新数据来源表中的数据 21、计算机之所以能实现自动连续执行，是由于计算机采用了（ D ）原理。 A、布尔逻辑运算 B、数字模拟电路 C、集成电路工作 D、存储程序控制 22、下列叙述中,正确的是（A ）。 A、目前计算机的硬件只能识别0和1所表示的信号 B、内存容量是指微型计算机硬盘所能容纳信息的字节数 C、微型计算机不需避免强磁场的干扰 D、计算机系统是由主机和软件系统组成 23、以下叙述错误的是（D ）。 A、主频很大程度上决定了计算机的运行速度 B、字长指计算机
Pdf文档 是一种新的文件格式，不属于Office的范畴，阅读pdf有专门的阅读器，比如Adobe reader，它的特点就是生成之后其中的格式是不能修改的！ 快捷键 复制Ctrl+C 剪切Ctrl+X 粘贴Ctrl+V 加粗Ctrl+B 斜体Ctrl+I 下划线Ctrl+U 增大字体Ctrl+Shift+> 或者Ctrl+] 缩小字体Ctrl+Shift+< 或者Ctrl+[ 查找Ctrl+F 替换Ctrl+H 全选Ctrl+A 复制和剪切 复制是将所选中的文字复制到剪贴板上，剪切是讲选中的文字复制到剪贴板上，然后，再删
除掉原来的内容。 粘贴 将最近的一次复制到剪贴板上的内容粘贴到相应的位置。对于同一个内容复制或剪切一次，可以无限次粘贴。 选择性粘贴： 粘贴链接：将复制的内容粘贴到当前位置，并且当原文档中的内容发生变化时，此处的内容也随之而变化！ 如果考试题目中涉及到当源文档内容发生变化，本文档内容随之变化的时候，我们要使用，粘贴链接为“Microsoft Excel文档对象”。 格式刷 1、左键单击，选中要读取格式的内容，左键单击格式刷，可以复制一次格式。 2、左键双击，选中要读取格式的内容，左键双击格式刷，可以复制多次格式。 关于字体、字号和颜色 字体：要求能够根据参考样式中的字体样式，判断是什么字体。 字号：字号和参考样式中的字号大致一致即可，可以根据换行位置去确定字号。 颜色：。。。。。。 美化字体 学会修改美化字体
段落的对齐方式 左对齐 右对齐 居中对齐 分散对齐 两端对齐 行间距 说明：默认的行间距为五号字的行间距，当字体增大以后，行间距自动的增大，那么，在增大后的字体下，更改行间距可能会出现不变的情况。 缩进 段落边界到左侧的距离，成为段落的缩进量。我们可以增大或者缩小段落的缩进量。 一般情况下，我们会设置首行缩进。 段间距 段间距是指段落与段落之间的距离，分为段前间距和段后间距，单位为行或磅。 样式 Word中预先已经设置好的一些格式的集合，我们可以直接通过套用样式对一个段落进行样式修改。 复制样式：文件——选项——加载项——word加载项——管理器——找到相应的文档。
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，则要
1、物理数据模型又称物理模型，它是一种面向计算机物理表示的模型，此模型给出了数据模型在计算机上物理结构的表示。 2、遍历是指不重复的访问所有结点。线性单链表每个结点只有一个指针域，由这个指针只能找到后件结点，但不能找到前件结点。双向链表中的每个结点设置两个指针，左指针指向其前件结点，右指针指向其后件结点。循环链表中增加了一个表头结点，循环链表中的所有结点的指针构成了一个环状链。二叉链表即二叉树的链式存储结构，每个存储结点有两个指针域，左指针域指向该结点的左子结点的存储地址，右指针域指向该结点的右子结点的存储地址。 3、设栈的顺序存储空间为S(1:50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为______。top=0表示栈空，top=50表示栈满。入栈操作首先将top加1，然后将新元素插入到top指针指向的位置；退栈操作首先将top指针指向的元素赋给一个指定的变量，然后将top减1。栈顶指针top动态反映了栈中元素的变化情况。 4、结构化程序设计的三种基本控制结构是：顺序结构、选择结构、循环结构。 5、软件测试是为了发现错误而执行程序的过程；一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例；一个成功的测试是发现了至今尚未发现的错误的测试。整体来说，软件测试的目的就是尽可能多地发现程序中的错误。 6、在关系A(S，SN，D)和B(D，CN，NM)中，A的主关键字是S，B的
主关键字是D，则D是A的______。 在二维表中凡能唯一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的候选码或候选键。从二维表中的所有候选键中选取一个作为用户使用的键称为主键或主码。表A中的某属性集是某表B的键，则称该属性集为A的外键或外码。 7、为了对有序表进行对分查找，则要求有序表______。 只能顺序存储 对分查找也称为二分法查找，只适用于顺序存储的有序表，在此所说的有序表是指线性表中的元素按值非递减排列。对分查找首先将查找关键字x与线性表的中间项进行比较，若中间项的值等于x，则说明查找到，查找结束。否则根据比较的大小结果在线性表的前半部分或后半部分继续按照对分查找方法进行查找。 8、白盒测试把测试对象看作一个打开的盒子，允许测试人员利用程序内部的逻辑结构及有关信息来设计或选择测试用例，对程序所有的逻辑路径进行测试。白盒测试从检查程序的逻辑着手，可以把白盒测试理解为"内行人"进行软件测试。白盒测试的主要方法有逻辑覆盖、基本路径测试等。等价类划分法、边界值分析法和错误推测法是对软件已经实现的功能是否满足需求进行测试和验证，属于黑盒测试。9、设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号，商品名，单价，商品类别，供应商)，客户(客户号，姓名，地址，电邮，性别，身份证号)，购买(客户号，商品号，购买数量)，则关系购买的键为______。
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）自动生成目录 C 13.以下( )是可被包含在文档模板中的元素： ①样式②快捷键③页面设置信息④宏方案项⑤工具栏 （A）①②④⑤ （B）①②③④
计算机二级office高级应用考试基础知识 计算机的发展、类型及其应用领域。 1. 计算机(computer)是一种能自动、高速进行大量算术运算和逻辑运算的电子设备。其特点为：速度快、精度高、存储容量大、通用性强、具有逻辑判断和自动控制能力。 2. 第一台计算机：ENIAC，美国，1946年宾夕法尼亚大学冯·诺依曼“存储程序”和“程序控制” 3. 冯·诺依曼思想的核心要点是： 1)计算机的基本结构应由五大部件组成：运算器、控制器、存储器、输入设备和输出设备。 2)计算机中应采用二进制形式表示数据和指令。 3)采用“存储程序”和“程序控制”的工作方式。 4. 计算机的发展过程 5. 主要特点：运算速度快、精确度高、具有记忆和逻辑判断能力 6. 计算机的主要应用 科学计算：例如：气象预报、海湾战争中伊拉克导弹的监测 数据处理：例如：高考招生中考生录取与统计工作，铁路、飞机客票的预定系统，银行系统的业务管理计算机控制 计算机辅助系统：例如：用CAI演示化学反应人工智能：例如：代替人类到危险的环境中去工作办公自动化系统中的应用：例如：Internet发email CBE:计算机辅助教育 CAI:计算机辅助教学 CMI:计算机管理教学 CAD:计算机辅助设计 CAT:计算机辅助翻译 CAM:计算机辅助制造 CAE:计算机辅助工程
7. 计算机的分类： 1）、根据规模大小分类：巨型机、大型机、微机、工作站、服务器 2）、根据用途分类：通用计算机、专用计算机 3）、根据计算机处理数据的类型：模拟计算机、数字计算机、数字与模拟计算机 计算机软硬件系统的组成及主要技术指标。 计算机硬件系统均由运算器、控制器、存储器、输入设备和输出设备五大部分构成 运算器：算术运算和逻辑运行的实际执行部件。 控制器：统一指挥和控制计算机各部件按时序协调操作的部件中央处理器－CPU=运算器+控制器是计算机的核心部件 内部存储器按其存储信息的方式可以分为只读存储器ROM(Read Only Memory)、随机存储器RAM(Random Access Memory)和高速缓冲存储器Cache RAM：随机存储器能读能写，断电后信息丢失 DRAM:动态RAM，相当于CACHE(高速缓冲存储器) CACHE:CPU与内存之间速度不彼配的问题 SRAM：静态RAM ROM：只读存储器能读不能写，断电后信息不丢失 输入设备：键盘、鼠标、扫描仪、光笔 输出设备：显示器、音箱、打印机、绘图仪 总线：数据总线、地址总线、控制总线 软件：由程序、数据和文档三部分内容组成。 程序：是一系列有序指令的集合。 计算机之所以能够自动而连续地完成预定的操作，就是运行特定程序的结果。计算机程序通常是由计算机语言来编制，编制程序的工作称为程序设计。数据：指各种信息集合，数值的与非数值的。 文档：用自然语言（汉语或英语）对程序进行描述的文本称为文档。 1. 系统软件：是指管理、监控和维护计算机资源（包括硬件和软件）的软件。系统软件主要包括操作系统、各种语言处理程序、数据库管理系统、网络系统及服务性程序。核心是：操作系统、语言处理程序和各种服务性程序。 (1) 操作系统 操作系统是管理、控制计算机的软、硬件和数据资源的大型程序，是用户和计算机之
2020年全国计算机等级考试二级公共基础知识必 考重点提纲（精华版） 第一章数据结构与算法 1.1算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。 特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不允许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。 一般来说，算法的工作量用其执行的基本运算次数来度量，而算法执行的基本运算次数是问题规模的函数。在同一个问题规模下，用平均性态和最坏情况复杂性来分析。一般情况下，用最坏情况复杂性来分析算法的时间复杂度。 算法空间复杂度是指执行这个算法所需要的内存空间。 1.2数据结构的基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据结构是反映数据元素之间关系的数据元素集合的表示。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。（逻辑关系，与在计算机内的存储位置无关） 一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系有可能不同。 数据的存储结构是数据的逻辑结构在计算机存储空间中的存放形式。 常用的存储结构有顺序、链接、索引等。
全国计算机二级考试试题 【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) 补码
计算机二级知识点总结4 1．先到先服务的作业调度：队列；函数的递归调用：堆栈；数据元素的引用、多重循换的执行：程序设计的技术。 2．黑盒测试方法有等价类划分法、边界值分析法、错误推测法。 白盒测试方法有逻辑覆盖测试、基本路径测试。 3．数据库设计六阶段：需求分析、概念设计、逻辑设计、物理设计、数据库实施、运行维护。 4．世界上第一台电子计算机与1946年在美国宾夕法尼亚大学诞生，称为电子数字积分计算机（ENINC）.(20世纪40年代) 5．1GB=10亿个字节。 6．在微机中，西文字符所采用的编码是ASCII码。 7．若希望Word中所有超链接的文本颜色在被访问后变为绿色，最优的操作方法是：在“页面布局”选项卡“主题”工具组单机“颜色”按钮，再从下拉菜单单击“新建主题颜色”，修改已访问的超链接的字体颜色。 8．需要同时选中所有工作表的同一区域最快捷的方法是：按下Shift键单击最后一张工作表标签。 9．在Word中插入一个利用Excel制作好的表格，并希望在Word 文档中的表格内容随Excel源文件的数据变化而自动变化，最快捷的操作方法是：复制Excel数据源，然后在Word右键快捷菜单上选择带有连接功能的粘贴选项。（链接与保留原格式）10．将一篇来自互联网的以.html格式保存的文档内容插入到Word
中，最优的操作方法是：通过插入—对象—文件中的文字功能， 将其插入到Word文档中。 11．在Word2010中设计的某些包含复杂效果的内容如果在未来经常需要使用，如公文版头、签名以及自定义公式等，最佳的操 作方法是：将这些内容保存到文档部件库，需要时进行调用。12．在Word中，docx格式是普通的Word文档格式，Word2007开始，格式由doc变成了docx，一直沿用至今。Dotm格式为启 用宏的模板格式，dotx格式为禁用宏的模板格式；dot是2003 版word的模板格式。 13．Word文档中有五种视图，即页面视图、阅读版式视图、web版式视图、大纲视图、草稿。 14．Word文档中有一个5行4列的表格，要将一个文本文件中的5行文字拷贝到该表格中，使其正好成为该表格中的一列内容， 最优的操作方法是：在文本文件中选中这5行文字，复制到剪 贴板，然后回到word文档中，选中对应的5个单元格，将剪 贴板内容粘贴过来。 15．算法的有穷性是指在有限的步骤一定会结束。算法与程序的区别在于：程序可以陷入死循环，算法必须在有限的时间内结束。 所以算法的有穷性是指算法程序的运行时间是有限的。16．结构化程序设计的基本原则是：自顶向下、逐步求精、模块化、限制使用goto语句。 17．在程序流程图中表示逻辑条件要用菱形框，普通步骤用矩形框，
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键
二级公共基础知识总结(30分：10选择+5填空) 第一章数据结构与算法 1.1 算法 算法：是一组有穷指令集，是解题方案的准确而完整的描述。通俗地说，算法就是计算机解题的过程。算法不等于程序，也不等于计算方法，程序的编制不可能优于算法的设计。 算法是一组严谨地定义运算顺序的规则，每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。所以其四个基本特征包括： （1）确定性，算法中每一步骤都必须有明确定义，不允许有模棱两可的解释，不允许有多义性； （2）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止； （3）可行性，算法原则上能够精确地执行； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 算法的三种基本控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。 算法效率的度量—算法复杂度：算法时间复杂度和算法空间复杂度。 算法时间复杂度：指执行算法所需要的计算工作量。即算法执行过程中所需要的基本运算次数。通常，一个算法所用的时间包括编译时间和运行时间。 算法空间复杂度：指执行这个算法所需要的内存空间。包括算法程序所占的空间，输入的初始数据所占的空间，算法执行过程中所需的额外空间。 1.2 数据结构的基本概念 数据结构：指相互有关联的数据元素的集合。 数据结构研究的三个方面： （1 （2 （3）对各种数据结构进行的运算。 数据的逻辑结构应包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系(指逻辑关系，与存储位置无关)。 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构,也称数据物理结构。 数据的存储结构有顺序、链接、索引等。 线性结构的条件，(一个非空数据结构)： （1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。 1.3 线性表及其顺序存储结构 非空线性表的结构特征： （1）且只有一个根结点a1，它无前件； （2）有且只有一个终端结点an，它无后件； （3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。 结点个数n n=0 线性表的顺序存储结构具有以下两个基本特点：
全国计算机等级考试等级考试真题库之选择题（14） 1.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。 A) 12345ABCDE B) EDCBA54321 C) ABCDE12345 D) 54321EDCBA 参考答案：B 【解析】栈是先进后出的原则组织数据，所以入栈最早的最后出栈，所以选择B)。 2.下列叙述中正确的是()。 A) 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 B) 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C) 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D) 循环队列中元素的个数是由队头指针和队尾指针共同决定 参考答案：D 【解析】循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以A)错误；在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况，所以B)与C)错误。 3.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。 A) O(n) B) O(n2) C) D) 参考答案：C 【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次。 4.下列叙述中正确的是()。 A) 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 B) 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 C) 顺序存储结构能存储有序表，链式存储结构不能存储有序表 D) 链式存储结构比顺序存储结构节省存储空间 参考答案：A 【解析】链式存储结构既可以针对线性结构也可以针对非线性结构，所以B)与C)错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以D)错误。 5.数据流图中带有箭头的线段表示的是()。 A) 控制流
全国计算机二级考试重要知识点总结 一、选择题 (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