浙江省计算机三级数据库复习资料

数据结构基础

1）数据结构的基本概念及有关术语：

数据是描述客观事物的数字、字符以及所有能输入到计算机中并能被计算机接受的各种符号集合的统称。

表示一个事物的一组数据称为一个数据元素，数据元素是数据的基本单位。它可以是一个不可分割的原子项，也可以由多个数据项组成。

数据类型是指一个类型和定义在这个类型上的操作集合。

数据结构（data structure）指数据元素之间存在的关系

数据的逻辑结构是指数据元素之间的逻辑关系，用一个数据元素的集合和定义在此集合上的若干关系来表示，常被称为数据结构。

根据数据元素之间逻辑关系的不同数学特性，数据结构可分为三种：线性结构、树结构和图，其中树结构和图又称为非线性结构。P2

数据元素及其关系在计算机中的存储表示或实现称为数据的存储结构，也称为物理结构。

数据的逻辑结构从逻辑关系角度观察数据，与数据的存储无关，是独立与计算机的。而数据的存储结构是逻辑结构在计算机内存中的实现，是依赖于计算机的。

数据存储结构的基本形式有两种：顺序存储结构和链式存储结构。

数据的存储结构被分为顺序结构、链接结构、索引结构、散列结构四种

算法是一个有穷规则的集合，其规则确定一个解决某一特定类型问题的操作序列。

算法分析主要包含时间代价和空间代价两个方面。

时间代价就是当问题的规模以某种单位由1增至n时，解决该问题的算法实现运行时所消耗的时间，也以某种单位由f(1)增至f(n)，则称该算法的时间代价为f(n)。

空间代价就是当问题的规模以某种单位由1增至n时，解决该问题的算法实现运行时所消耗的空间，也以某种单位由g(1)增至g(n)，则称该算法的空间代价为g(n)。

算法的时间及空间复杂性

度量算法的时间效率

算法的时间效率指算法的执行时间随问题规模的增长而增长的趋势，通常采用时间复杂度来度量算法的时间效率。T(n)=O(f(n))

度量算法的空间效率

空间复杂度指算法在执行时为解决问题所需要的额外内存空间，不包括输入数据所占用的存储空间。 S(n)=O(f(n))

2）基本数据结构及其操作：

线性表是由n(n>=0)个类型相同的数据元素a0,a1,…,a(n-1)组成的有限序列。P36 线性表的逻辑结构：

其中，元素ai的数据类型可以是整数、浮点数、字符或类；n是线性表的元素个数，称为线性长度。若n=0,则为空表；若n>0,ai(0

线性表的存储结构（顺序存储、链式存储）

线性表的顺序存储结构使用一组连续的内存单元依次存放线性表的数据元素，元素在内存的物理存放次序与它们在线性表中的逻辑次序相同，即元素ai与其前驱a(i-1)及后继a(i+1)的存储位置相邻。顺序存储的线性表也称为顺序表。

线性表的链式存储是用若干地址分散的存储单元存储数据元素，逻辑上相邻的数据元素在物理位置上不一定相邻，必须采用附加信息表示数据元素之间的顺序关系。

插入、删除操作

单链表的插入操作：

①空表插入/头插入

if(head==null)

head=new Node(x,null); //空表插入

else

{

Nodeq= new Node(x,null); //头插入

q.next=head;

head=q;

}

②中间插入/尾插入

Nodeq= new Node(x,null);

q.next=p.next;

p.next=q;

单链表的删除操作：

③头删除

head = head.next;

④中间/尾删除

if (p.next!=null)

p.next = p.next.next;

双链表的插入操作：

q = new DLinkNode(x);

q.prev = p.prev;

q.next = p;

p.prev.next = q;

p.prev = q;

双链表的删除操作：

p.prev.next = p.next;

if (p.next!=null)

(p.next).prev = p.prev;

3）数组是一种数据结构，数据元素具有相同的数据类型。

数组逻辑结构与存储结构的关系：数组采用的是顺序存储结构，即使用一组连续的内存单元依次存放线性表的数据元素，元素在内存的物理存放次序与它们在线性表中的逻辑次序相同，即元素ai与其前驱a(i-1)及后继a(i+1)的存储位置相邻。所以数组的存储结构表现其存储结构。

4）栈是一种特殊的线性表，其插入和删除操作只允许在线性表的一端进行。允许操作的一段称为栈顶，不允许操作的一端称为栈底。栈中插入元素的操作称为入栈，删除元素的操作称为出栈。没有元素的栈称为空栈。栈的插入和删除只允许在栈顶进行，每次入栈即成为当前栈顶元素，每次出栈元素总是最后一个入栈元素，因此栈也称为后进先出表。

逻辑结构

存储结构

采用顺序存储结构的栈称为顺序栈，采用链式存储结构的栈称为链式栈。

进栈、出栈操作：链式栈使用单链表即可，不需要使用循环链表或双链表，并且头结点的作用不明显。采用不带头结点的单链表实现栈。单链表的第一个结点为站定结点，设top指向栈顶结点，入栈操作是在当前栈顶结点之前插入新结点；出栈操作是删除栈顶结点并返回栈顶元素值，再使top指向新的栈顶结点。

5）队列是一种特殊的线性表，其插入和删除操作分别在线性表的两端进行。允许入队的一端称为队尾，允许出队的一端称为队头。向队列中插入元素的过程成为入队，删除元素的过程成为出队。没有元素的队列称为空队列。由于插入和删除操作分别在队尾和队头进行，最先入队的元素总是最先出队，因此队列也称为先进先出表。

逻辑结构

存储结构

采用顺序存储结构的栈称为顺序队列，采用链式存储结构的栈称为链式队列。

循环队列：如果循环使用顺序队列的连续存储单元，则将顺序队列设计成在逻辑上首尾相接的循环结构，称为顺序循环队列。

进队、出队操作：以不带头结点的单链表实现链式队列。设指针front和rear分别指向队头和队尾结点，入队操作将结点链在队尾结点之后，并使front指向新的队尾结点；

出队操作，当队列不空时，取得队头结点值，删除该节点，并使front指向后续结点。

6）二叉树是n（n>=0）个结点组成的有限集合，n=0时称为空二叉树；n>0的二叉树由一个根结点和两棵互不相交的、分别称为左子树和右子树的子二叉树构成。二叉树也是递归定义的。

二叉树的性质

性质1：若根结点的层次为1，则二叉树第i层最多有2i-1（i≥1）个结点。

性质2：在高度为k的二叉树中，最多有2k-1个结点（k≥0）。

性质3：设一棵二叉树的叶子结点数为n0，2度结点数为n2，则n0=n2+1。

性质4：一棵具有n个结点的完全二叉树，其高度。

性质5：一棵具有n个结点的完全二叉树，对序号为i（0≤i ＜n）的结点，有：

①若i=0，则i为根结点，无父母结点；若i>0，

则i的父母结点序号为。

②若2i+1＜n，则i的左孩子结点序号为2i+1；否

则i无左孩子。

③若2i+2＜n，则i的右孩子结点序号为2i+2；否

则i无右孩子。

二叉树的存储结构

1.二叉树的顺序存储结构

顺序存储结构仅适用于完全二叉树跟满二叉树。

2.二叉树的链式存储结构

二叉树的遍历是按照一定规则和次序访问二叉树中的所有结点，并且每个结点仅被访问一次。虽然二叉树是非线性结构，但遍历二叉树访问结点的次序是线性的，而且访问的规则和次序不止一种。二叉树的遍历规则有孩子优先和兄弟优先。

孩子优先：

先根次序：访问根结点，遍历左子树，遍历右子树。

中根次序：遍历左子树，访问根结点，遍历右子树。

后根次序：遍历左子树，遍历右子树，访问根结点

二叉排序树又称二叉查找树，它或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树。

哈夫曼树定义为带权外路径长度最短的二叉树

路径长度：从根结点到所有结点的路径长度之和

(a)、(b)、（c ）、(d)的路径长度为1x2+2x2+3x2=12

外路径长度：从根结点到所有叶子结点的路径长度之和

(a)、(b)、（c ）、(d)的外路径长度为2+3x2+1=9

从根到X 结点的带权路径长度是X 结点的权值与从根到X 结点路径长度的乘积。所有叶子结点的带权路径长度之和称为二叉树的带权外路径长度。 二叉树的带权外路径长度

7） 检索方法：

（P259）顺序查找算法描述为：从线性表的一端开始，依次将每个元素的关键字与给定值进行比较，若有相等者，则查找成功；否则比较继续，直到比较完所有元素，仍未有相等者，则查找不成功，给出结果信息。平均查找长度为（n+1）/2,查找一个元素的平均比较次数为n ，查找失败需比较n+1次，时间复杂度为O(n)。 查找成功的平均查找长度：

1

WPL ()

n i i i w l -==?∑)

(2

1

2

)

1(1

1

)(1

1

成功n O n n n n

i n

c p ASL n

i i n

i i =+=

+?

=

=

?=

∑∑==

查找失败的平均查找长度：

（P262）二分查找又叫折半查找，时间复杂度为O(log2n)。

折半查找算法分析

8） 排序方法：

直接插入排序总的关键码比较次数为n^2/4，总的记录移动个数也约为n^2/4；二分法插入排序关键码比较次数为O(nlog2n),记录移动个数为O(n^2)；shell

排序法的关键码

)

()1

()(1

1

不成功n O n n n c p ASL n

i

i n

i

i ==?=

?=

∑∑==

比较次数和记录移动个数均为n^1.3左右。冒泡排序的最坏时间复杂度为O(n2),最好的时间复杂度为O(n)，算法的平均时间复杂度为O(n2)。快速排序的最坏时间为O(n^2)，平均时间复杂度为(nlgn)。

插入排序：每趟将一个元素，按其关键字大小插入到它前面已排序的子序列中，使得插入后的子序列仍是排序的，依此重复，直到全部元素插入完毕。

直接插入排序

数据序列已排序（最好情况）的时间复杂度为O（n）

数据序列反序排列（最坏情况）的时间复杂度为O（n的平方）

数据序列随机排列的时间复杂度为O（n的平方）

折半插入排序

希尔排序

交换排序

冒泡排序的基本思想是：比较相邻两个元素的关键字值，如果反序，则交换。若按升序排序，每趟将被扫描的数据序列中的最大元素交换到最后位置，就像气泡从水里冒出来一样。

快速排序是一种分区交换排序算法。快速排序的基本思想是;在数据序列中选择一个值作为比较的基准值，每趟从数据序列的两端开始交替进行，将小于基准值的元素交换到序列前端，见大于基准值的元素交换到序列后端，介于两者之间的位置则成为基准值的最终位置。同时，序列被划分成两个子序列，再用同样的方法分别对两个子序列进行排序，直到子序列的长度为1，则完成排序。

选择排序

直接选择排序的基本思想是：第一趟从n个元素的数据序列中选出关键字最小（或最大）的元素并放到最前（或最后）位置，下一趟再从n-1个元素中选出最小（大）的元素并放到次前（后）位置。以此类推，经过n-1趟完成排序

堆排序

（1）创建最小堆

（2）堆排序

归并排序

数据库系统

1）数据库的基本概念：

信息是经过加工处理并对人类社会实践和生产活动产生决策影响的数据。

数据是人们用于记录事物情况的物理符号。为了描述客观事物而用到的数字、字符以及所有能输入到计算机中并能被计算机处理的符号都可以看作是数据。

数据处理是指将数据转换成信息的过程。它包括对数据的收集、存储、分类、计算、加工、检索和传输等一系列活动。

数据库系统的组成与结构

数据库系统是由计算机系统、数据库及其描述机构、数据库管理系统和有关人员组成。

考察数据库系统的结构可以有多种不同的层次或不同的角度。从数据管理系统的角度看，数据库通常采用三级模式结构，这是数据库管理系统的内部结构；从数据库最终用户的角度看，数据库系统的结构可分为集中式结构、分布式结构、客户/服务器结构、并型结构，这是数据库系统的外部的体系结构。这里主要介绍数据库系统的内部结构——当前大部分数据库系统采用的三级模式结构。

数据库系统三级模式结构的概念和原理及其数据独立性

它包括外模式、模式和内模式。

模式：是整个数据库当中所有实体和关系的集合，是所有用户的公共数据视图，与应用无关。每个数据库中只有一个模式，也称逻辑模式。

外模式：是模式的一个子集，或是模式的一个局部表现形态。

内模式：也叫存储模式，是对模式的数据及数据的定义内容进行组织、存储的表达形式，在什么地方存储、如何存储是内模式要解决的内容

根据各类人员与数据库的不同关系，可把视图（所谓视图是指观察、认识和理解数据的范围、角度和方法）分为三种：

对应于用户的外部视图

对应于应用程序员的概念视图

对应于系统程序员的内部视图

2）数据库系统的数据模型：

常见的数据模型：层次数据模型、网状数据模型、关系数据模型。

层次：通过树形结构表示实体及联系。如描述学校管理机构。每个结点表示一个实体（型），箭头表示实体（型）间的联系（由父到子）。

层次数据模型主要特点：有且仅有一个根结点；每个非根结点有且仅有一个父(直接上层)结点。它最适合表示实体的一对多联系。

网状：通过网状结构表示实体及联系。“网”中每个结点表示一个实体(型)，结点之间箭头表示实体(型)间的联系。

网状数据模型主要特点：网状数据模型可能有多个根结点，某些非根结点可能有多个父结点，适合表示实体的多对多联系。

层次与网状模型优缺点:

优点:能直观、形象地描述实体及其联系，易于被人们所理解和掌握。

缺点:数据结构较复杂，存储数据需要更多的链接指针；在检索数据时，需要考虑数据

的存储路径；在插入或删除数据时，涉及到调整链接指针。

关系

关系模型与层次模型和网状模型相比有着本质的差别，它是用二维表格来表示实体及其相互之间的联系。一个关系就是没有重复行和重复列的二维表，二维表的每一行在关系中称为元组，每一列在关系中称为属性。学生关系的每一行代表一个学生的记录，每一列代表学生记录的一个字段。属性个数（n）称为关系的元。

关系、关系模式、关系数据库模式、关系数据库的定义（关系、元组、属性、域、关键字、数据项）

关系：

?关系的描述称为关系模式，可以表示为R(U,D,DOM,F)

R为关系名，U为属性名集合，D为域集合，DOM为属性向域的映像集

合，F为属性间的依赖关系集合

?关系模式是型，关系是值

?例：学生选修课成绩登记表，定义关系模式SC如下：

SC（

{sno,cno,grade},

{N(6),N(3)},

{(sno,N(6)),(cno,N(3)),(grade,N(3))},

{(sno,cno)→grade}

）

关系模式：

?关系的描述称为关系模式，可以表示为R(U,D,DOM,F)

R为关系名，U为属性名集合，D为域集合，DOM为属性向域的映像集

合，F为属性间的依赖关系集合

?关系模式是型，关系是值

?例：学生选修课成绩登记表，定义关系模式SC如下：

SC（

{sno,cno,grade},

{N(6),N(3)},

{(sno,N(6)),(cno,N(3)),(grade,N(3))},

{(sno,cno)→grade}

）

关系数据库：

?关系数据库基本概念

关系数据库就是一些相关的二维表和其他数据库对象的集合。

关系数据库中的所有信息都存储在二维表格中；一个关系数据库可能包含多个表；除了这种二维表外，关系数据库还包含一些其他对象，如视图等。

1．关系

一个关系就是一张二维表，通常将一个没有重复行、重复列的二维表看成一个关系，每个关系都有一个关系名。

2．元组

二维表的每一行在关系中称为元组(Tuple)。一行描述了现实世界中的一个实体，或者描述了不同实体间的一种联系。

3．属性

二维表的每一列在关系中称为属性(Attribute)，每个属性都有一个属性名，各个属性的取值称为属性值。每个属性有一定的取值范围，称为值域。

4．关键字

关系中能惟一区分、确定不同元组的属性或属性组合，称为该关系的一个关键字。关键字又称为键或码(Key)。

码候选码能唯一标示一个元组的属性组

主码多个候选码中的主要应用属性组，其中的

每个属性都称为主属性，不属于任何候选

码的属性称为非码属性

合成码码含有多个属性

外码不是当前关系的码，但是其他关系中的

主码

全码所有属性共同组成关系模式的候选码

5．域（集合）

域是一组具有相同数据类型的值的集合。

6.主属性和非主属性

定义5 设Ai是关系模式R的一个属性，若Ai属于R的某个候选关键属性，称Ai

是R的主属性，否则，称Ai为非主属性。

3） 关系运算：

选择、投影、集合并运算、集合差运算、笛卡儿积、连接

运算符

含义

运算符 含义

集合运算符

∪ － ∩

并 差 交

逻

辑运算符

┐ Λ

ν

非 与 或

专门的关系运算符

×

σ

∏ ∞ %

广义笛卡尔积

选择 投影 连接 除

比较运算符

≥

> ≤ < = ≠

大于等于 大于 小于等于 小于 等于 不等于

1.选择（selection ）:对关系而言，选择是从行的角度取关系的子集

公式表示:R[F]或σF(R)={t|t ∈R ΛF(t)=True}

公式的含义：R 中使布尔函数为真的元组集，F 为布尔函数，即限定条件 F 的基本形式为：x1θy1[Φx2θy2……],其中θ为比较运算符，Φ为逻辑运算符，x1,y1是属性名或常量，属性名也可用序号表示

例： σ5=‘IS ’(student) 或 student[5=‘IS ’] σSage<19(student) 或 student[Sage<19]

2.投影（projection ）:对关系而言，投影是从列的角度取关系的子集

公式表示:R[A]或∏A(R)={t[A]|t ∈R } 公式的含义：包含A 中各属性组的元组集

投影之后不仅取消了某些属性列，而且还可能取消某些元组

例：∏Sname,Sdept(student)或 student[Sname,Sdept]

∏2,5(student)或 student[2,5]

3.集合并（union）

R ∪ S={t|t ∈Rν t ∈S}

R、S为同类关系（关系的度相同，且相应属性都来自相同的域），并的结

果与R、S也是同类关系

?R和S

具有相同的目n

相应的属性取自同一个域

?R - S

仍为n目关系，由属于R而不属于S的所有元组组成

R -S = { t|t∈R∧t?S }

4.集合差（difference）

R －S={t|t ∈RΛ┐t ∈S}= {t|t ∈RΛ t ∈S}

R、S为同类关系，差的结果与R、S也是同类关系

?R和S

具有相同的目n

相应的属性取自同一个域

?R - S

仍为n目关系，由属于R而不属于S的所有元组组成

R -S = { t|t∈R∧t?S }

5．笛卡尔积

给定一组域D1,D2，...，Dn，这些域可以完全不同，也可以部分或全部相同，D1、D2、…、Dn的笛卡尔积为：D1×D2×…×Dn= {(d1，d2，…，dn)|di∈Di，i=1，2，…，n}，其中每一个元素(d1，d2，…，dn)称作一个n元组（n-tuple）或简称元组，它的每个元素di取自对应的集合Di。

元组中的每一个值di称作一个分量（component）

若di为有限集，其基数为mi(i=1,2,3…n),则D1×D2×…×Dn的基数为

m=∏mi

例如，设A={1，2}，B={a，b}，则A×B={(1，a)，(1，b)，(2，a)，(2，b)}。

6.连接（join）:

公式表示:

R ∞F S或R[F]S={trts|t r∈R Λt s ∈S ΛF(tr,ts)=True}

或表示为：

R ∞A θB S或R[F]S={trts|t r∈R Λt s ∈S Λtr[A]θts[B])=True}

公式的含义：从两个关系的笛卡尔积中选取属性间满足一定条件的元组

4）关系数据库基本概念：

函数依赖的基本概念

定义1 对于R中属性X的任何一个具体值，Y仅有唯一的具体值与之对应，则称R 的属性Y函数依赖于属性X。记为：X→Y，X称为决定因素。

完全函数依赖、部分函数依赖

定义2 在R中，如果属性集Y函数依赖于属性集X，且不函数依赖于X的任意真子集，则称Y完全函数依赖于X，记做： X Y，否则，称Y部分函数依赖于X，记做：X Y 。

例：关系SC(Sno,Cno,Grade)中，由于

Sno Grade, Cno Grade，所以有

(Sno,Cno) Grade

传递函数依赖

定义3 设X，Y，Z是关系模式R的不同属性集，若X Y (并且Y∈X) ，Y Z，称X传递决定Z，或称Z传递函数依赖于X，记做X Z。

例：如关系Std(Sno,Sdept,Mname)中，有

Sno → Sdept，Sdept → Mname，且Sdept∈ Sno，

所以SnoMname

5）规范化理论：

第一范式、第二范式、第三范式的定义

第一范式：

?对关系模式的规范化要求分成从低到高不同的层次，分别称为第1范式、

第2范式、第3范式、Boyce-Codd范式、第4范式和第5范式。

?定义6 当关系模式R的所有属性都不能分解为更基本的数据单位时，称

R是满足第1范式的，则R ∈ 1NF。

?第1范式要求一行中的每一列仅有唯一的值并且具有原子性。

例如，如果关于员工的关系中有一个工资属性，而工资又由更基本的两个数据项基本工资和岗位工资组成，则这个员工的关系模式就不满足1NF。

第二范式：

?定义7 如果关系模式R满足第1范式，并且R的所有非主属性都完全函

数依赖于R的码，称R满足第2范式，简记为R ∈ 2NF。

?例如在学生表(学号,姓名,系名,系负责人,课程名,成绩)中存在非主属性

对码的部分函数依赖

姓名,系名,系负责人完全函数依赖于学号

姓名,系名,系负责人部分函数依赖于{学号，课程名}

?消除表中非主属性对码的部分函数依赖

?采取投影分解方法得到两个新的关系

学生情况(学号,姓名,系名,系负责人)

成绩(学号，课程名，成绩)

第三范式：

?定义8 如果R ∈ 2NF，且它的任何一个非主属性都不传递依赖于R的任

意一个候选关键字，称R满足第3范式，简记为R ∈ 3NF 。

?第三范式要求非主键列互不依赖，消除传递依赖。如果非主属性之间存在

了函数依赖，就会存在传递依赖，这样就不满足第三范式。

定理若关系模式R符合3NF条件，则R一定符合2NF条件。

消除表中非主属性对码的传递函数依赖

将函数关系中起传递作用的非主属性（决定方）和由它完全决定的非主属性

取出单独构成一个关系模式

将决定方和余下的非主属性加上主码构成另外一个关系模式

全国计算机等级考试二级MSOffice高级应用复习资料

全国计算机等级考试二级MSOffice高级应用复习资料

全国计算机等级考试二级MS Office 高级应用复习资料 冯威威 第一章 一．计算机的发展、类型及其应用领域 1.发展阶段:电子管--晶体管--中小规模集成电路--大规模、超大规模集成电路 2.类型：①按计算机处理数据的类型能够分为：模拟计算机、数字计算机、数字和模拟计算机；②按计算机的用途可分为：通用计算机、专用计算机；③按计算机的性能、规模和处理能力可将计算机分为：巨型机、大型通用机、微型计算机、工作站和服务器等。 3.应用领域：①科学计算②数据/信息处理③过程控制④计算机的辅助⑤网络通信⑥人工智能⑦多媒体应用⑧嵌入式系统 二．计算机软硬件系统的组成及主要技术指标 硬件系统的组成:①运算器②控制器③存储器④输入/输出设备 （1）运算器：运算器的性能指标是衡量整个计算机性能的重要因素之一，与运算器相关的性能指标包括计算机的字长和运算速度。 字长：指计算机运算部件一次能同时处理的二

位制数据的位数。作为存储数据，字长越长，则计算机的运算精度就越高；作为存储指令，字长越长则计算机的处理能力就越强。 运算速度:计算机的运算速度一般是指每秒钟所能执行加法指令的数目。常见百万次/秒来表示。这个指标更能直观地反映机器的速度。（2）控制器：控制器是计算机的心脏，由它指挥全机各个部件自动、协调的工作 机器指令一般由操纵码和操纵数两部分组成 指令的执行过程：取指令—分析指令—生成控制信号—执行指令—重复执行 （控制器和运算器是计算机的核心部件，这两部分合称中央处理器，在微型计算机中一般也称作微处理器。时钟主频指CPU的时钟频率，是微机性能的一个重要指标，它的高低一定程度的决定了计算机速度的高低。主频以吉赫兹（GHz）为单位，一般的说，主频越高，速度越快。 （3）存储器：有内存储器和外存储器两种。内存储器按功能又能够分为随机存取存储器（RAM）和只读存储器（ROM）

2019年全国计算机三级考试数据库真题

2019年全国计算机三级考试数据库真题 一、选择题（每小题1分，共60分） 下列各题 A) 、B)、C)、D)四个选项中，只有一个选项是准确的，请将准确选项涂写在答题卡相对应位置上，答在试卷上不得分。 1)系统软件一般包括 Ⅰ.服务性程序Ⅱ.语言处理程序Ⅲ.操作系统Ⅳ.数据库管理系统 A) Ⅰ、Ⅱ和Ⅲ B) Ⅰ、Ⅲ和Ⅳ C) Ⅱ、Ⅲ和Ⅳ D) 全部 (2) 为提升产品质量、降低生产成本，利用计算机控制、操作和管理生产设备的系统称为 A) CAT系统 B) CAT系统 C) CAD系统 D) CAM系统 (3) 计算机输出设备的功能是 A）将计算机运算的二进制结果信息打印输出 B）将计算机内部的二进制信息显示输出 C）将计算机运算的二进制结果信息打印输出和显示输出 D) 将计算机内部的二进制信息转换为人和设备能识别的信息

(4) Internet上的计算机，在通信之前需要 A) 建立主页 B) 指定一个IP地址 C) 使用WWW服务 D) 发送电子邮件 (5) 信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法 Ⅰ.复制信息Ⅱ.剪裁信息Ⅲ.窃听信息 A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 全部 (6) 计算机病毒是一种具有破坏性的计算机程序，它是 A) 最初由系统自动生成的程序 B) 具有恶毒内容的文件 C) 具有自我再生水平的程序 D) 只通过网络传播的文件 (7) 以下关于数据的存储结构的叙述中哪一条是准确的？ A) 数据的存储结构是数据间关系的抽象描述 B) 数据的存储结构是逻辑结构在计算机存储器中的实现 C) 数据的存储结构分为线性结构和非线性结构

浙江省三级数据库技术试卷与答案(2006年秋)

2006年秋浙江省高等学校 计算机等级考试试卷（三级数据库技术） 说明：（1）考生应将所有试题的答案填写在答卷上； （2）试题1为判断题，用“√”和“×”表示对和错； （3）选择题请在答卷上的各小题选项的对应位置上填“√”； （4）请将你的准考证号的后五位填写在答卷右下角的指定位置内； （5）考试时间为120分钟。 试题1 判断题用√和×表示对和错（每小题2分，共20分） 1．一个算法的有穷性是指用户编写的程序代码的有限性。（2）2．LIFO或FILO都是指栈的操作特性。（1） 3．从检索效率看，顺序存储结构比链式存储结构高。（2） 4．快速排序算法在任何情况下都是最快的排序算法。（2） 5．二叉树有五种基本形态。（1） 6．概念模型是按计算机系统的观点对数据建模的。（2） 7．数据存储结构改变时逻辑结构不变，相应的程序也不变，这是数据库系统的逻辑独立性。 （1）2 8．在SQL中使用视图描述数据库的外模式。（1） 9．关系是域上笛卡儿积的子集。（1） 10．等值连接与自然连接是相同的。（2） 试题2 选择题（每小题1分，共30分） d1、以下几种数据结构不属于线性结构的是（1）。 A．双向链表B．栈 C．环形队列D．树 B a2、对一组拥有n个结点的有序数组采用二分法检索，其平均检索长度为（2）。 A．O(n/2) B．O(log2n) C．O(n) D．O(n log2n) b3、如果一棵二叉树结点的前序序列是A、B、C，中序序列是C、B、A，则该二叉树结点的后序序列是（3）。 A．必为A、B、C B．必为C、B、A C．必为B、C、A D．不能确定 b4、一个初始为空的栈，S表示入栈，P表示出栈，以下哪一组操作不合法（4）。 A．S P B．P S C．S S P P D．S P S P c5、假定有三个元素A,B,C 分别顺序入栈和入队列，则出栈和出队列的顺序（5）。 A．肯定不一样B．肯定一样C．可能一样D．都不对

浙江省计算机三级数据库复习资料

数据结构基础 1）数据结构的基本概念及有关术语： 数据是描述客观事物的数字、字符以及所有能输入到计算机中并能被计算机接受的各种符号集合的统称。 表示一个事物的一组数据称为一个数据元素，数据元素是数据的基本单位。它可以是一个不可分割的原子项，也可以由多个数据项组成。 数据类型是指一个类型和定义在这个类型上的操作集合。 数据结构（data structure）指数据元素之间存在的关系 数据的逻辑结构是指数据元素之间的逻辑关系，用一个数据元素的集合和定义在此集合上的若干关系来表示，常被称为数据结构。 根据数据元素之间逻辑关系的不同数学特性，数据结构可分为三种：线性结构、树结构和图，其中树结构和图又称为非线性结构。P2 数据元素及其关系在计算机中的存储表示或实现称为数据的存储结构，也称为物理结构。数据的逻辑结构从逻辑关系角度观察数据，与数据的存储无关，是独立与计算机的。 而数据的存储结构是逻辑结构在计算机内存中的实现，是依赖于计算机的。 数据存储结构的基本形式有两种：顺序存储结构和链式存储结构。 数据的存储结构被分为顺序结构、链接结构、索引结构、散列结构四种 算法是一个有穷规则的集合，其规则确定一个解决某一特定类型问题的操作序列。 算法分析主要包含时间代价和空间代价两个方面。 时间代价就是当问题的规模以某种单位由1增至n时，解决该问题的算法实现运行时所消耗的时间，也以某种单位由f(1)增至f(n)，则称该算法的时间代价为f(n)。 空间代价就是当问题的规模以某种单位由1增至n时，解决该问题的算法实现运行时所消耗的空间，也以某种单位由g(1)增至g(n)，则称该算法的空间代价为g(n)。 算法的时间及空间复杂性 度量算法的时间效率 算法的时间效率指算法的执行时间随问题规模的增长而增长的趋势，通常采用时间复杂度来度量算法的时间效率。T(n)=O(f(n)) 度量算法的空间效率 空间复杂度指算法在执行时为解决问题所需要的额外内存空间，不包括输入数据所占用的存储空间。 S(n)=O(f(n)) 2）基本数据结构及其操作： 线性表是由n(n>=0)个类型相同的数据元素a0,a1,…,a(n-1)组成的有限序列。P36 线性表的逻辑结构： 其中，元素ai的数据类型可以是整数、浮点数、字符或类；n是线性表的元素个数，称为线性长度。若n=0,则为空表；若n>0,ai(0

计算机三级数据库考试题及答案

计算机三级数据库考试题及答案 数据库是计算机等级考试的难点之一，接下来gkstk帮大家整理了数据库考试题库，希望为大家提高考试成绩有所帮助! 1[单选题] 下列关于浏览器/服务器架构中的应用服务器的说法中，错误的是__________。 A.应用服务器一般运行程序代码，实现面向应用领域的业务规则 B.应用服务器会根据用户请求连接相应的数据库，获取数据，并将结果返回给用户 C.应用服务器一般需要具有数据访问和数据存储功能 D.应用服务器一般提供了集群、负载均衡等公共服务，可以大幅度提高系统性能和可靠性 参考答案：C 2[填空题]数据库总体设计的主要内容包括__________、 __________、__________和__________。 参考解析：体系结构设计软件总体设计 软硬件选型与配置设计业务规则初步设计

3[单选题]如果有两个事务，同时对数据库中同一数据进行操作，不可能引起冲突的操作是 A.其中有一个是DELETE B.一个是SELECT,另一个是UPDATE C.两个都是SELECT D.两个都是UPDATE 参考答案：C 4[填空题]一个完整的事务概要设计包括：事务名称、事务所访问的关系名及其属性名、事务的( ) 及事务用户。 参考解析：处理逻辑 5[单选题]浏览器/服务器架构是现阶段非常流行的数据库应用系统架构。在此架构中，应用服务器起到了非常重要的作用。计算机三级数据库考试题及答案计算机三级数据库考试题及答案。下列关于应用服务器的说法，错误的是( ) A.应用服务器一般运行程序代码，实现面向具体应用领域的业务规则，数据库服务器承担数据存储、管理等功能

计算机三级网络技术复习资料--第一章计算机基础知识.

第一章计算机基础知识 1、计算机的发展阶段:经历了以下5个阶段(它们是并行关系:大型机阶段(经历四小阶段它们是取代关系、小型机阶段、微型机阶段、客户机/服务器阶段(对等网络与非对等网络的概念和互联网阶段(Arpanet是在1983年第一个使用TCP/IP协议的。在1991年6月我国第一条与国际互联网连接的专线建成它从中国科学院高能物理研究所接到美国斯坦福大学的直线加速器中心。在1994年实现4大主干网互连(中国公用计算机互联网Chinanet、中国科学技术网Cstnet、中国教育和科研计算机网Cernet、中国金桥信息网ChinaGBN 2、计算机种类: 按照传统的分类方法:计算机可以分为6大类:大型主机、小型计算机、个人计算机、工作站、巨型计算机、小巨型机。 按照现实的分类方法:计算机可以分为5大类:服务器、工作站、台式机、笔记本、手持设备。 3、计算机的公共配置:CPU、内存(RAM、高速缓存(Cache、硬盘、光驱、显示器(CRT、LCD、操作系统(OS 4、计算机的指标:位数指CPU寄存器中能够保存数据的位数、速度(MIPS、MFLOPS指CPU每秒钟处理的指令数通常用主频来表示CPU的处理速度、容量(B、KB、MB、GB、TB、数据传输率(Bps、版本和可靠性(MTBF、MTTR。 5、计算机的应用领域:科学计算、事务处理、过程控制、辅助工程、人工智能、网络应用。(补充实例 6、计算机系统的组成:硬件系统具有原子特性(芯片、板卡、设备、网络与软件系统具有比特特性。且它们具有同步性。 7、奔腾芯片的技术特点: 奔腾32位芯片,主要用于台式机和笔记本,奔腾采用了RISC和CISC技术(技术特点10个请看书P8

全国计算机三级数据库考试题

全国计算机三级数据库试题 1、把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为( ) （本题分值：1分）【正确答案】B A.Transistor B.Integrated Circuit https://www.wendangku.net/doc/2f8723495.html,puter D.Vacumm Tube 2.ENIAC所用的要紧元件是( ) （本题分值：1分）【正确答案】C A.集成电路 B.晶体管 C.电子管 D.以上答案都不对 3、假如以链表为栈的存储结构，则退栈操作时( ) （本题分值：1分）【正确答案】 B A.必须判不栈是否满 B.必须判不栈是否空

C.判不栈元素的类型 D.对栈不作任何判不 4、用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是( ) （本题分值：1分）【正确答案】 C A.94、32、40、90、80、46、21、69 B.32、40、21、46、69、94、90、80 C.21、32、46、40、80、69、90、94 D.90、69、80、46、21、32、94、40 5、设数组data［0…m］作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队 操作的语句为( ) （本题分值：1分）【正确答案】 D A.front:=front 1 B.front:=(front 1) mod m C.rear:=(rear 1) mod m D.front:=(front 1) mod (m 1) 6、用数组A［0…m-1］存放循环队列的元素值，若其头尾指针分不为front和rear，则循环队列中当前元

素的个数为( ) （本题分值：1分）【正确答案】 A A.(rear-front m) mod m B.(rear-front 1) mod m C.(rear-front-1 m) mod m D.(rear-front) mod m 7、链栈与顺序栈相比，有一个比较明显的优点是( ) （本题分值：1分）【正确答案】 B A.插入操作更加方便 B.通常可不能出现栈满的情况 C.可不能出现栈空的情况 D.删除操作更加方便 8、设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入 队列Q，若6个元素出栈的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是( ) （本题分值：1分）【正确答案】 C A.6 B.4 C.3

计算机三级网络技术考试必过资料

第一章：网络系统结构与设计的基本原则 注：虚线为错误答案，括号里和未加标记的为正确答案，分割线后有蓝皮教材页码标明出处，范围是红皮题库1-22套。对应的是选择题1-4题 ADSL上行速率可达到8Mbps（64Kbps~640Kbps）,具有（非对称带宽）特性 Cable Modem(猫)利用波分复用法将信道分为上行信道和下行信道（频分） HFC通过Cable Modem将用户计算机与光缆连接起来（有线电视同轴电缆） -----------------------------------------------------------------------------P20,22 RPR环将沿顺时针方向传输的光纤环叫做外环，沿逆时针方向传输的叫内环 RPR环中，源节点向目的节点成功发出的数据帧要由源节点从环中收回。（目的节点） RPR环中每一个节点都执行MPLS/DPT公平算法（SRP） RPR能够在100ms/30ms内隔离出现故障节点和光纤段（50）,能够在30ms内自愈（50） RPR用频分复用的方法传输IP分组（统计复用） ----------------------------------------------------------------------------------P16 WLAN标准802.11a将传输速率提高到（54Mbps） 按IEEE 802.16标准建立的无线网络，基站之间采用全双工、宽带通信方式工作 按照ITU标准，OC-3的传输速度是（155.52Mbps），OC-12(622.080Mbps),OC-24(1.244Gbps)，OC-192(9.954Gbps) 关于IEEE802.16协议的描述中，802.16a用移动结点接入（固定） 关于IEEE802.16标准的描述中，最高传输速率为234Mbps(134Mbps) ---------------------------------------------------------------------------------P25 光以太网设备与线路符合电信网络99.99%的高运行可靠性（99.999%) 光以太网以信元单位传输数据（ATM） -------------------------------------------------------------------- 宽带城域网带内网络管理是指利用网络管理协议SNMP建立网络管理系统（带外） 宽带城域网核心交换层能根据接入层的用户流量进行本地路由，过滤，流量均衡（汇聚层） 宽带城域网汇聚层能提供用户访问Internet所需要的路由服务（错） 宽带城域网以SDN路由协议为核心（TCP/IP） ------------------------------------------------------------------------------------P12 设计一个宽带城域网将色剂“三个平台一个出口”，即网络平台，业务平台，管理平台和（城市宽带出口） 属于无线接入技术有Ad hoc,WiMAX,WiFi,不属于的有RPR,EPON,SDH,WAP 下列属于广域网QoS技术的是（RSVP，MPLS,DiffServ）不属于的是（PSTN，DWDM,MSTP,EPON，FDDI） 远距离无线宽带接入网采用802.15标准（短距离） 宽带接入技术包括xDSL,HFC,SDH，无线接入等（SDH是电视信号） SDH和ATM接口具有自动保护切换功能，切换时间小于100毫秒（50）

计算机三级数据库上机题库

1.调用函数rwdata()，从IN.dat文件中读取10组数据（m和k值），并嵌套调用primenum函数分别得出array[]数组。请编写函数primenum(int m，int k，int array[])，该函数的功能是：将紧靠m的k个素数存入数组array并在屏幕上显示。最后把结果输出到文件OUT.dat中。例如，若输入3 9，则应输出5 7 11 13 17 19 23 29 31。 注意：部分程序已经给出。请勿改动主函数main()和输出数据函数rwdata()的内容。 #include #include void rwdata(); void primenum(int m, int k, int array[]) { } main() { int m, n, array[1000]; printf("\nPlease enter two integers:"); scanf("%d%d", &m, &n); primenum(m, n, array); for (m=0; m

浙江省省直单位档案室电子目录数据库结构与交换格式

浙江省省直单位档案室电子目录数据库结构与交换格式为适应档案管理现代化需要，建立全省统一的档案检索和管理体系，更好地开发档案信息资源，实现档案信息资源共享，特制定本标准。 1、范围 1.1 本标准规定了建国后档案电子目录数据交换的格式与要求。 1.2 本标准适用于浙江省档案馆、省直单位档案室建国后档案电子目录数据库结构与其目录数据的交换，档案管理软件开发中数据库结构的设计与数据交换。 2、定义 本标准采用下列定义: 2.1 档案目录 由揭示档案特征的条目汇集而成并按照一定次序编排的档案检索工具。 2.2 电子目录 将档案目录依照一定的格式输入计算机内，可以由计算机进行读取、管理、检索的档案目录信息。 2.3 案卷级目录 登录案卷的题名及其他特征并按一定次序编排而成的一种档案目录。 2.4 文件级目录 登录文件题名及其他特征并按一定次序编排而成的一种档案目录。 2.3 数据对事物的概念和属性进行描述的规范化表示。 2.4 记录 完整描述一件事物的相关数据处理单元。 2.5 字段 记录中可标识的特定范围数据。

2.6 字段名称 字段(著录项目)的显示名称。 2.7 字段名 数据库中用于字段实际存取的名称。 2.8 字段值 字段的取值范围，可以选择输入。 2.9 必须著录项目 指省直单位范围的或由省档案馆组织的数据库，各馆室进行数据交换时，必须有的项目。 2.10 选择著录项目 指各单位档案室可根据本档案室数据库的情况和目标，选择所需的著录项目。选定的著录项目仍应执行本标准规定的字段名、字段类型和长度。 3、数据库结构与著录格式 本标准包括《案卷级目录数据库结构与著录格式》、《文件级目录(1)数据库结构与著录格式》和《文件级目录(2)数据库结构与著录格式》等三种数据交换格式。 《案卷级目录数据库结构与著录格式》和《文件级目录(1)数据库结构与著录格式》适用于文书立卷改革前的档案电子目录。《文件级目录(2)数据库结构与著录格式》适用于按照DA/T22-2000《归档文件整理规则》整理的档案电子目录。 3.1 案卷级目录数据库结构与著录格式 3.1.1 案卷级目录数据库结构(见表1) 案卷级目录数据库结构一览表 字段名称字段名字段类型长度字段值 全宗号 QZH C 4 必

浙江省三级计算机网络技术资料(全)

第一章计算机基础知识 计算机的四特点：1．有信息处理的特性。2．有程序控制的特性。3．有灵活选择的特性。4．有正确应用的特性。 计算机发展经历5个重要阶段：1 大型机阶段。2 小型机阶段。3 微型机阶段。4 客户机/服务器阶段。5 互联网阶段。 计算机现实分类：服务器，工作站，台式机，便携机，手持设备。 计算机传统分类：大型机，小型机，PC机，工作站，巨型机。 计算机指标：1．位数。2．速度。MIPS是表示单字长定点指令的平均执行速度。MFLOPS是考察单字长浮点指令的平均执行速度。3．容量。Byte用B表示。1KB=1024B。平均寻道时间是指磁头沿盘片移动到需要读写的磁道所要的平均时间。平均等待时间是需要读写的扇区旋转到磁头下需要的平均时间。数据传输率是指磁头找到所要读写的扇区后，每秒可以读出或写入的字节数。4 带宽。Bps用b 5 版本。6 可靠性。平均无故障时间MTBF和平均故障修复时间MTTR来表示。 计算机应用领域：1 科学计算。2 事务处理。3 过程控制。4 辅助工程。5 人工智能。6 网络应用。一个完整的计算机系统由软件和硬件两部分组成。 计算机硬件组成四个层次：1 芯片。2 板卡。3 设备。 4 网络。 奔腾芯片的技术特点：1。超标量技术。通过内置多条流水线来同时执行多个处理，其实质是用空间换取时间。2．超流水线技术。通过细化流水，提高主频，使得机器在一个周期内完成一个甚至多个操作，其实质是用时间换取空间。经典奔腾采用每条流水线分为四级流水：指令预取，译码，执行和写回结果。3．分支预测。4．双CACHE哈佛结构：指令与数据分开。5 固化常用指令。6 增强的64位数据总线。7 采用PCI标准的局部总线。8 错误检测既功能用于校验技术。9 内建能源效率技术。10 支持多重处理。 安腾芯片的技术特点：64位处理机。奔腾系列为32。INTER8080-8位。INTER8088-16位。复杂指令系统CISC。精简指令技术RISC。 网络卡主要功能：1 实现与主机总线的通讯连接，解释并执行主机的控制命令。2 实现数据链路层的功能。3 实现物理层的功能。 软件就是指令序列：以代码形式储存储存器中。 数据库软件是桌面应用软件。 程序是由指令序列组成的，告诉计算机如何完成一个任务。 软件开发的三个阶段：1 计划阶段。分为问题定义，可行性研究。 2 开发阶段。分为需求分析，总体设计，详细设计。3 运行阶段。主要是软件维护。 在编程中，人们最先使用机器语言。因为它使用最贴近计算机硬件的2进制代码，所以为低级语言。符号化的机器语言，用助记符代替2进制代码，成汇编语言。把汇编语言源程序翻译成机器语言目标程序的工具，就成为汇编程序。把机器语言程序“破译”为汇编语言程序的工具，称反汇编程序。把高级语言源程序翻译成机器语言目标程序的工具，有两种类型：解释程序与编译程序。 编译程序是把输入的整个源程序进行全部的翻译转换，产生出机器语言的目标程序，然后让计算机执行从而得到计算机结果。 解释程序就是把源程序输入一句，翻译一句，执行一句，并不成为整个目标程序。 多媒体技术就是有声有色的信息处理与利用技术。 多媒体技术就是对文本，声音，图象和图形进行处理，传输，储存和播发的集成技术。 多媒体技术分为偏软件技术和偏硬件技术。 多媒体硬件系统的基本组成有： 1．CD-ROM。2．具有A/D和D/A转换功能。3．具有高清晰的彩色显示器。4 ．具有数据压缩和解压缩的硬件支持。 多媒体的关键技术：1 数据压缩和解压缩技术。JPEG：实用与连续色调，多级灰度，彩色或单色静止图象。MPEG：考虑音频和视频同步。2 芯片和插卡技术。3 多媒体操作系统技术。 4 多媒体数据管理技术。一种适用于多媒体数据管理的技术就是基于超文本技术的多媒体管理技术，及超媒体技术。 当信息不限于文本时，称为超媒体。组成：1 结点。2 链。 超媒体系统的组成：1 编辑器。编辑器可以帮助用户建立，修改信息网络中的结点和链。2 导航工具。一是数据库那样基于条件的查询，一是交互样式沿链走向的查询。3 超媒体语言。超媒体语言能以一种程序设计方法描述超媒体网络的构造，结点和其他各种属性 第二章操作系统 软件是为了使用户使用并充分发挥计算机性能和效率的各种程序和数据的统称。软件又分为系统软件和应用软件。系统软件是所有用户使用的为了解决用户使用计算机而编制的程序。应用软件是为解决某特定的问题而编制的程序。操作系统是硬件与所有其他软件之间的接口，而且是整个计算机系统的控制和管理中心。 操作系统两个重要作用：1 管理系统中各种资源。所有硬件部分称为硬件资源。而程序和数据等信息成为软件资源。 2 为用户提供良好的界面。 操作系统的特征：1 并发性。是在计算机系统中同时存在多个程序，宏观上看，这些程序是同时向前推进的。在单CPU上，这些并发执行的程序是交替在CPU上运行的。程序并发性体现在两个方面：①用户程序与用户程序之间的并发执行。②用户程序与操作系统程序之间的并发。 2 共享性。资源共享是操作系统程序和多个用户程序共用系统中的资源。3 随机性。随机性指：操作系统的运行是在一个随机的环境中，一个设备可能在任何时间向处理机发出中断请求，系统无法知道运行

计算机三级复习知识点总结

1.RPR RPR与FDDI一样使用双环结构，顺时针=外环，逆时针=内环。内环与外环都可以用于传输数据分组和控制分组（统计复用方法）；源节点向目的节点成功发出的数据帧要由目的节点从环中收回。 RPR环中的每一个节点都执行SRP公平算法。 RPR环能够在50ms内实现自愈。 两个RPR节点之间的裸光纤最大长度为100公里。 可以对不用的业务数据分配不同的优先级。 2.宽带接入技术（xDSL，HFC，光纤接入技术，无线接入技术，局域网接入技术） （1）数据用户线xDSL 只有HDSL是对称的上下行速率，1.544Mpbs。 ADSL技术具有非对称带宽特性，上行64-640kbps，下行500kbps-7Mbps。 ADSL使用一对铜双绞线，ADSL modem用于连接计算机，ADSL可以通过PSTN接入Internet。 （2）Cable Modem专门利用有线电视网进行数据传输。 Cable Modem利用频分复用的方法，将信道分为上行信道和下行信道。 Cable Modem把用户计算机和有线电视同轴电缆连接起来。 （3）光纤同轴电缆混合网HFC 双向传输系统，HFC光纤节点通过同轴电缆下引线为用户提供服务。 HFC为有线电视用户提供了一种Internet接入方式。 （4）光纤传输系统的中继距离可达100km以上 三网融合：计算机网络，电信通信网，广播电视网。 （5）APON是PON和ATM相结合的产物。 3.路由协议选择 （1）内部网关协议IGP（分为：路由信息协议RIP与开放最短路径优先OSPF） ①RIP RIP使用的是距离向量模式（V，D）（更新路由表） RIP的每一个路由器虽然知道到所有的网络的距离以及下一跳路由器，但不知道全网的拓扑结构。 RIP周期性更新 ②OSPF OSPF使用的是分布式链路状态协议。 对于规模很大的网络，OSPF通过划分区域来提高路由更新收敛速度。 每一个OSPF区域拥有一个32位的区域标识符。 OSPF区域内每个路由器的链路状态数据库包含着本区域的拓扑结构信息。 在一个OSPF区域内部的路由器不知道其他区域的网络拓扑。 在一个区域内的路由器数一般不超过200个。 OSPF协议要求当链路状态发生变数时用洪泛法向所有的路由器发送此信息。（RIP只向自己相邻的几个路由器交换路由信息） OSPF链路状态的度量：费用、延时、距离、带宽等（fyjd飞跃简单）。 OSPF周期性更新。

2015年全国计算机等级考试三级网络技术真题及答案

(如有雷同不要介意) 一、选择题 下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1)我国互联网界曾发生所谓3Q大战，根据你的了解它们发生在哪两个公司 (D) 之间? A.3Com与百度之间 B.3Com与腾讯之间 C.奇虎360与百度之间 D.奇虎360与腾讯之间 (B) (2)我国早期批量生产的计算机是 A.103计算机 B.104计算机 C.DJS-130计算机 D.PDP-130计算机 (C) (3)关于客户机的描述中，错误的是 A.智能手机不能用作客户机 B.平板电脑能用作客户机 C.笔记本电脑能用作客户机 D.高端台式机能用作客户机 (B) (4)关于笔记本电脑配置的描述中，正确的是 A.必须用Intel双核奔腾芯片 B.通常有多个USB接口 C.内存不超过1GB D.一般用nVIDIA网卡 (C) (5)关于软件的描述中，错误的是 A.系统软件比应用软件更贴近硬件

B.软件由程序代码与相关文档组成 C.共享软件都是自由软件 D.数据库软件是应用软件 (D) (6)关于多媒体的描述中，正确的是 A.熵编码属于有损压缩 B.源编码属于无损压缩 C.有损压缩的压缩比小 D.无损压缩是可逆的 (B) (7)关于OSI参考模型的描述中，正确的是 A.OSI参考模型由IETF制定 B.按功能可以分为7个层次 C.OSI的含义是操作系统互连 D.详细定义每层的实现技术 (D) (8)在TCP/IP参考模型中，实现可靠到端通信的层次是 A.数据链路层 B.物理层 C.网络层 D.传输层 (A) (9)以太网帧的地址字段使用的是 A.MAC地址 B.IP地址 C.域名 D.端口号 (B) (10)关于无线自组网的描述中，错误的是 A.是一种对等结构的无线网络 B.需要基站的支持 C.在军事领域中有较多的应用

计算机三级数据库技术重点

1、ISP(internet 服务提供商)是用户接入internet 的入口点，一方面他为用户提供接入internet服务，另一方面，他也为用户提供各类信息资源。一般用户接入internet有两种方式，一种是通过电话网，另一种是通过局域网。 2、按对称序周游二叉树等同于用后序周游相应的树或者树林 3、消息机制是进程间通信的的方法之一，一般包括消息缓冲和消息号 4、在页面大小固定，并且不考虑程序本身的编制方法的情况下，影响缺页中断次数的主要因素有：页面调度算法和分配给进程的物理页面数 5、适用于连接磁盘、磁带等高速设备，每次传送一批数据，但一段时间内只能为一台设备服务的通道是串口。 6、操纵、管理数据库并控制数据资源使用的软件是DBMS 7、数据库管理系统中事务的隔离性主要由并发控制部件来保证。 8、严格两阶段锁协议要求未提交更新的封锁必须保持到事务的终点 9、对数据库系统的性能主要由响应时间和吞吐量两种度量 10、能够模式化为维属性和度量属性的数据称为多维数据 11、Oracle服务器由Oracle数据库和Oracle实例组成 12、对于移动臂磁盘，磁头在移动臂的带动下移动到指定柱面的时间称为寻道时间；当磁头到达指定磁道后，必须等待所需要的扇区读/写下，这一部分等待时间称为旋转延迟/磁盘扫描等待时间 13、Oracle数据库中负责客户机和服务器之间网络通信的是SQL*Net模块 14、SYBASE移动和嵌入计算解决方案中，小型且高性能的SQL数据库是Adaptive server anywhere,他可以单机运行也可以作为数据库服务器运行 15、操作系统中构成单一逻辑工作单元的操作集合称为事务 16、在数据仓库建立的过程中，岁数据进行纠正和预处理的过程称为数据清理 17、在顺序表中插入或者删除一个结点平均需要移动的结点个数是n/2 18、线性表的顺序查找中，成功的检索的比较次数是（n+1）/2 19、Oracle graphics 用来快速生成图形应用工具 20、Alteration 权限允许增加或者删除关系中的属性 21、Visual studio 2008 是针第一个允许开发人员针对NET framework 多个版本开发的visual studio 版本 22、Internet上的计算机地址有两种表示方式，分别是IP地址和域名 23、发生程序中断时，被打断程序暂停点称为断点 24、作业流是指在批处理操作系统中，把一批作业安排在输入设备上，然后依次读入系统进行处理而形成的 25、关系操作能力可以用两种方式表示：代数方式和逻辑方式 26、Powerbuilder 10.0 为使用.NET开发工具的用户提供了一套https://www.wendangku.net/doc/2f8723495.html, 工具 27、网络攻击者设法修改一个网站的主页，使得该网站的WWW服务不能正常工作这种网络攻击称为服务攻击 28、针对采用TCP/IP协议联网的用户的剧增，可以用域名系统来管理和组织互联网中的主机 29、文件系统中，用户打开一个文件时，操作系统将该文件描述符保存在内存的用户打开文件表中 30、系统调用是操作系统向用户提供的程序级服务，用户可以借助于他向系统发出各种服务请求 31、当某个正在进行的进程需要执行I/O操作时，可以通过调用阻塞原语将自己从阻塞状态变为等待状态 32、在数据库技术中，使用数据模型的概念描述数据库的语义和结构，一般可以分为：概念数据模型和结构数据模型 33、概念模型的表示方法中最常用的是实体—联系方法 34、第三代数据库系统（新一代数据库系统）是面向对象技术和数据库技术相结合的系统 35、关系模式中的所有属性都是主属性那么该关系模式至少达到3NF

浙江省地方标准

ICS 浙江省地方标 准 DB33/T498—2004 行政处罚案件档案整理规则 Clean up regulation of archives for administration punishment case 2004-11-04发布2004-12-04实施浙江省质量技术监察局发布 DB33/T498—2004

前言 为了规范制作、妥善保管和科学整理行政处罚案件档案，保障和监督行政主体有效实施行政管理，规范行政处罚案件办理程序，提高办案质量和效率，并更好地为社会各方面提供利用服务，特制定本标准。 本标准由浙江省档案局提出并归口管理。 本标准起草单位：浙江省档案局。 本标准主要起草人：程淑芳、王群。 DB33/T498—2004 行政处罚案件档案整理规则

1 范围 本标准规定了行政处罚案件档案的定义、归档文件的要求、档案的整理、档号编制、案卷格式、行政处罚案件档案电子目录数据库。本标准适用于在实施行政处罚案件中形成的档案的整理。经行政复议或行政诉讼的案件档案整理可以参照本标准。 2 规范性引用文件 下列文件中的条款通过本标准的引用而成为本标准的条款。凡是注日期的引用文件，其随后所有的修改单（不包括勘误的内容）或修订版均不适用于本标准，然而，鼓励根据本标准达成协议的各方研究是否可使用这些文件的最新版本。凡是不注日期的引用文件，其最新版本适用于本标准。 GB/T7156—2003 文献保密等级代码 GB/T9705—1988 文书档案案卷格式 GB/T18894—2002 电子文件归档与管理规范 DA/T1—2000 档案工作基本术语 DA/T13—94 档号编制规则 DB33/T498—2004 DA/T18—1999 档案著录规则 DA/T19—1999 中国档案主题词表 DA/T24—2000 无酸档案卷皮卷盒用纸及纸板 《中国档案分类法》

计算机三级考试网络技术复习提纲

计算机三级考试网络技术复习提纲第一章计算机基础知识 1、计算机的发展阶段：经历了以下5个阶段（它们是并行关系）：大型机阶段（经历四小阶段它们是取代关系）、小型机阶段、微型机阶段、客户机/服务器阶段（对等网络与非对等网络的概念）和互联网阶段（Arpanet是在1983年第一个使用TCP/IP协议的。 在1991年6月我国第一条与国际互联网连接的专线建成它从中国科学院高能物理研究所接到美国斯坦福大学的直线加速器中心。在1994年实现4大主干网互连（中国公用计算机互联网 Chinanet、中国科学技术网 Cstnet、中国教育和科研计算机网 Cernet、中国金桥信息网 ChinaGBN）） 2、计算机种类： 按照传统的分类方法：计算机可以分为6大类：大型主机、小型计算机、个人计算机、工作站、巨型计算机、小巨型机。 按照现实的分类方法：计算机可以分为5大类：服务器、工作站、台式机、笔记本、手持设备。 3、计算机的公共配置：CPU、内存（RAM）、高速缓存（Cache）、硬盘、光驱、显示器（CRT、LCD）、操作系统（OS） 4、计算机的指标：位数指CPU寄存器中能够保存数据的位数、速度（MIPS、MFLOPS）指CPU每秒钟处理的指令数通常用主频来表示CPU的处理速度、容量（B、KB、MB、GB、TB）、数据传输率（Bps）、版本和可靠性（MTBF、MTTR）。 5、计算机的应用领域：科学计算、事务处理、过程控制、辅助工程、人工智能、网络应用。（补充实例） 6、计算机系统的组成:硬件系统具有原子特性（芯片、板卡、设备、网络）与软件系统具有比特特性。且它们具有同步性。 7、奔腾芯片的技术特点: 奔腾32位芯片，主要用于台式机和笔记本，奔腾采用了RISC 和CISC技术（技术特点10个请看书P8） 8、安腾芯片的技术特点：安腾是64位芯片，主要用于服务器和工作站。安腾采用简明并行指令计算（EPIC）技术

计算机三级数据库模拟试题

计算机三级数据库模拟试题 一、单项选择题 1、关于简单恢复说法错误的是： A.最大限度减少事务日志的管理开销。 B.不备份事务日志，如果数据库损坏，面临极大数据丢失风险。 C.只能恢复到最新备份状态，备份间隔尽可能短，以防止数据大量丢失。仅用于测试和开发数据库或主要包含只读数据的数据库(数据仓库)，不适合生产系统。 D.支持还原单个数据页。 2、下列关于差异备份的说法中，正确的是__________。 A.差异备份备份的是从上次备份到当前时间数据库变化的内容 B.差异备份备份的是从上次完整备份到当前时间数据库变化的内容 C.差异备份仅备份数据，不备份日志 D.两次完整备份之间进行的各差异备份的备份时间都是一样的 3、关于数据库恢复说法不正确的是： A.介质故障恢复是还原最近的一个数据库副本，并利用备份日志重做已提交事务的操作。 B.非介质故障恢复是不可修复性故障，由DBMS的某个过

程在数据库系统重新启动后，根据检测到的数据库不一致的状况，使用REDO与UNDO操作恢复数据。 C.对于人为破坏、用户误操作导致某些数据丢失，根据具体情况选择合适的恢复策略。 D.数据库系统在出现故障时利用先前建立的冗余数据(备份副本)把数据库恢复到某个正确、一致的状态. 4、不是SQL Server2008常用数据库备份策略如下： A.简单数据库备份 B.完整数据库备份 C.完整数据库备份+日志备份 D.完整数据库备份+日志备份+差异数据库备份 5、在数据库技术中，对数据库进行备份，这主要是为了维护数据库的 A.开放性 B.一致性 C.完整性 D.可靠性 二、填空题 6、对于数据库备份，SQL Server 2008支持的三种数据库备份方式是__________ 、和__________ 。 7、第一次对数据库进行的备份必须是__________备份。 8、SQL Server2008中，在进行数据库恢复的时候(允许/不允

浙江省计算机等级考试三级数据库技术试卷

一、数据结构基础（30分） 1. 树的固有特性是( ) A、嵌套 B、顺序 C、递归 D、选择 2. 在一个单链表中，已知q结点是p结点的前驱结点，删除p结点的语句( ) A p→next=p→next→next； B q→next= p→next； C q→next=nil；delete（p） D q = p→next； 3. 一个初始为空的栈，S是入栈，P是出栈，操作序列合法的是( ) A、PSSSPP B、SSPPPP C、SSPPSP D、PSPSPS 4. 循环队列用数组A[m]存放元素，头尾指针为front和rear，则当前队列中有的元素个数为( ) A．rear – front + 1 B．(rear – front + 1 + m ) mod m C．rear – front - 1 D．rear – front 5. 算法的查找效率一般是一平均查找代价来衡量的，比如线性查找是O（N），二分查找是O （logN），那么Hash查找的期望代价是( ) A O (㏒n) B O(n) C O (1) D (n㏒n) 6. 树型结构中父子之间的联系是( ) A 1：1 B 1：N C M：N D N：1 7. 设a，b是一二叉树的两结点，在中序遍历时a在b前面的条件是( ) A a在b右边 B a在b左边 C a是b的祖先 D a是b的子孙 8. 对线性表进行二分查找时，要求线性表必须是( ) A顺序存储B链式存储 C 顺序存储且元素有序 D 链式存储且元素有序 9. 下列数据哪一组符合最大值堆的定义( ) A、（42，40，45，55，80，85） B、（85，55，80，45，40，42） C、（85，45，80，55，40，42） D、（42，55，45，40，80，85） 10. 在内部排序中，排序时不稳定的是( ) A 插入排序 B 冒泡排序 C 快速排序 D 归并排序 11. n个结点的树边数最多是( ) A．n B．n*(n-1)C．n-1D．n*(n-1)/2 12. 对（541，132，984，，746，518，181，946，314，205，827）进行从大到小排序，用直 接选择法，先选最大元素，第一趟的结果是( ) A (181,132,314,205,541,518,946,827,746,984) B (541,132,827,746,518,181,946,314,205,984) C (205,132,314,181,518,746,946,984,541,827) D (541,132,984,746,827,181,946,314,205,518)