浙江省数据库技术三级考试大纲
1．基本要求
（1）掌握数据结构的基础知识和简单应用。
（2）掌握数据库的基本概念。
（3）熟练掌握E-R模型、关系模型、关系代数运算及关系模式的规范化。
（4）掌握结构化查询语言SQL常用语句。
（5）了解数据库管理系统SQL SERVER的常用操作。
（6）能进行简单的数据库应用系统设计。
2．考试范围
（1）数据结构基础
1）数据结构的基本概念及有关术语：数据、数据元素、数据类型、数据的逻辑结构、数据的存储结构、算法和算法分析、算法的时间及空间复杂性。
2）基本数据结构及其操作：线性表的定义、逻辑结构、存储结构（顺序存储、链式存储），插入、删除操作。
3）数组的定义、数组逻辑结构与存储结构的关系。
4）栈的定义、逻辑结构、存储结构，进栈、出栈操作。
5）队列的定义、逻辑结构、存储结构，循环队列，进队、出队操作。
6）二叉树的定义、性质、存储结构，二叉树的遍历，二叉排序树，哈夫曼树。
7）检索方法：顺序查找、二分查找。
8）排序方法：选择排序、冒泡排序、插入排序、归并排序、快速排序、堆排序。（2）数据库系统
1）数据库的基本概念：信息、数据和数据处理、数据库系统的组成与结构。
2）数据库系统三级模式结构的概念和原理及其数据独立性。
3）数据库系统的数据模型：层次、网状、关系和面向对象模型的含义、特点和区别。
4）关系、关系模式、关系数据库模式、关系数据库的定义（关系、元组、属性、域、关键字、数据项）；主属性和非主属性。
5）关系运算：选择、投影、集合并运算、集合差运算、笛卡儿积、连接。
6）关系数据库基本概念：函数依赖的定义和相应的概念；完全函数依赖、部分函数依赖和传递函数依赖定义。
7）规范化理论：第一范式、第二范式、第三范式和BCNF范式的定义、关系模式规范化的方法和关系模式分解的方法及分解准则。
8）关系数据库规范化：1NF，2NF，3NF，BCNF。
9）结构查询语言SQL数据库操作（数据类型、数据库的创建与删除、表的创建、修改与删除、视图的创建与删除、索引的创建与删除），数据查询（单表查询、多表连接查询、分组查询、按序查询、统计查询），数据更新（表和视图数据的插入、删除和修改）。
10）典型数据库管理系统SQL Server：创建数据库、创建表、表的插入、删除和修改、数据查询、建立索引。
11）数据库应用系统设计技术：数据模型的基本概念、E-R图向关系模型的转换、数据模型优化、视图设计、逻辑结构设计，物理结构设计。
浙江省数据库技术三级考试历年试题
2011年春浙江省高等学校
计算机等级考试试卷（三级数据库技术及应用）
1．基础知识（共70分）
（1）～（10）：判断题（共10分）
（1）算法的确定性是指一个算法必须保证在执行有限步骤之后结束。
（2）数据元素及其关系在计算机存储器内的表示称为数据结构。
（3）在循环链表中，从任何一个结点出发都能访问到表中的所有结点。
（4）由一个或多个字符组成的有限序列称为串。
（5）哈夫曼树是带权路径长度最短的二叉树。
（6）在数据库中，数据的物理独立性是指数据库的数据与数据库管理系统相互独立。
（7）数据库管理系统中用于定义和描述数据库逻辑结构的语言称为数据结构语言。
（8）层次模型中，根节点以外的结点最多只能有一个父结点。
（9）一个关系数据库文件中的各条记录前后顺序可以任意颠倒。
（10）关系数据库规范化是为了减少关系数据库中的数据操作复杂性问题。
答案：×；×；√；×；√；×；×；√；√；×。
（11）～（40）（共60分）
（11）一般而言，最适合描述算法的语言是（）。
A．自然语言B．程序设计语言C．机器语言
D．介于自然语言与程序设计语言之间的伪语言
（12）以下关于线性表的说法，不正确的是（）。
A．线性表中的数据元素可以是数字、字符、记录等不同类型
B．线性表中包含的数据元素个数不是任意的
C．线性表中的每个结点都有且只有一个直接前驱和直接后继
D．可以存在这样的线性表：表中各结点都没有直接前驱和直接后继（13）双链表的每个结点包括两个指针域，其中rlink指向结点的后继，llink指向结点的前驱。如果要删除p所指向的后继结点，则正确的操作序列是（）。
A．p->rlink=p->rlink>rlink；p->rlink->llink=p
B．p->rlink->llink=p；rlink；p->rlink=p->rlink>rlink
C．p->llink->rlink=p；p->rlink->llink=p
D．p->llink=p->llink>llink；p->llink->rlink=p
（14）对于顺序存储的栈S（1：m），用变量top指示栈顶位置，判断栈为空和栈满的条件分别是（）。
A．top=0和top=m B．top=1和top=m
C．top=0和top=m-1 D．top=1和top=m-1
（15）队列插入和删除操作（）。
A．分别在队尾和队头进行B．都在队尾进行
C．都在队头进行D．分别在队头和队尾进行
（16）后缀表达式4 5 * 3 2 + -的值为（）。
A．15 B．14 C．9 D．以上三个结果都不对（17）已知广义表L=（（a），（b）），对广义表L进行tail（tail（L））操作后的结果是（）。
A．b B．（b）C．（（b））D．（）
（18）在一棵二叉树上第5层的结点数最多是（）。
A．8 B．16 C．31 D．32
（19）在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法，时间复杂度是（）。
A．O（1）B．O（n）C．O（nlog2n）D．O（n2）（20）用某种方法对序列（22，86，19，49，12，30，65，35，18）进行排序，第1趟排序后结点序列变为（18，12，19，22，49，30，65，35，86）。可以判断采用的排序方
法是（）。
A．冒泡排序B．直接插入排序C．快速排序D．希尔排序
答案：D；C；A；A；A；A；D；B；B；C。
（21）数据库管理系统的工作不包括（）。
A．定义数据库B．对已定义的数据库进行管理
C．数据通讯D．为已定义的数据库提供操作系统
（22）数据管理的主要方法为（）。
A．批处理和文件系统B．文件系统和分布式系统
C．分布式系统和批处理D．数据库系统和文件系统
（23）下列关于“数据库三级模式结构”的描述中，不正确的是（）。
A．模式和内模式只能有一个B．真正存在的是模式
C．外模式可以有多个D．从内到外的三个层次为内模式、模式、外模式
（24）关系代数的5个基本运算是（）。
A．并、差、选择、投影、自然联接B．并、差、交、选择、投影
C．并、差、交、除、笛卡儿积D．并、差、选择、投影、笛卡儿积（25）自然连接运算是由（）操作组合而成的。
A．笛卡儿积、选择、投影B．笛卡儿积、选择
C．笛卡儿积、投影D．等值连接、选择
（26）有两个关系R（A，B，C）和S（B，C，D），以下各关系代数表达式不成立的是（）。
A．B．C．D．
（27）已知R={a1,a2,a3}，S={1,2}，T=R×S。那么T集合中共有（）个元组。
A．2 B．3 C．5 D．6
（28）消除了部分函数依赖的1NF的关系模式必定是（）。
A．2NF B．3NF C．4NF D．BCNF
（29）事务的原子性是指（）。
A．事务中包括的所有操作要么都做，要么都不做
B．事务一旦提交，对数据库的改变是永久的
C．一个事务内部的操作及使用的数据对并发的其他事务是隔离的
D．事务必须使数据库从一个一致状态变到另一个一致状态
（30）在SQL语言中设置了对数据的存取进行控制的语句，对用户授权使用（）语句。
A．GRANT B．REVOKE C．COMMIT D．ROLLBACK
答案：D；D；B；D；A；B；D；A；A；A。
下列各选择题叙述基于以下关系：某关系数据库已建立图书表BOOK、经销商表DEALER和批发销售表WHOLESALE，他们的结构为：
BOOK（BNO，BNAME，AUTHOR，PRESS，PRICE，PDATE），属性含义：书号，书名，作者，出版社，价格，出版日期。
DEALER（DNO，DNAME，ADDRESS），属性含义：经销商编号，经销商名称，经销商地址。
WHOLESALE（BNO，DNO，QUANTITY），属性含义：书号，经销商编号，批发数量；外码：书号和经销商编号。
（31）检索所有经销商信息。正确的SQL语句是（）。
A．SELECT * FROM DEALER B．SELECT ALL FROM DEALER
C．SELECT FROM DEALER D．SELECT DNO；DNAME；ADDRESS FROM DEALER
（32）检索姓张的作者出版的图书名、作者名和出版时间。正确的SQL语句是（）。
A．SELECT BNAME，AUTHOR，PDATE FROM BOOK WHERE AUTHOR=‘张’B．SELECT BNAME，AUTHOR，PDATE FROM BOOK WHERE AUTHOR LIKE ‘张*’
C．SELECT BNAME，AUTHOR，PDATE FROM BOOK WHERE AUTHOR LIKE ‘张_’
D．SELECT BNAME，AUTHOR，PDATE FROM BOOK WHERE AUTHOR LIKE ‘张%’
（33）检索各经销商批发数量少于100的书号。正确的SQL语句是（）。
A．SELECT BNO FROM WHOLESALE WHERE QUANTITY<100
B．SELECT DISTINCT BNO FROM WHOLESALE WHERE QUANTITY<100
C．SELECT BNO DISTINCT FROM WHOLESALE WHERE QUANTITY<100
D．SELECT * FROM WHOLESALE WHERE QUANTITY<100
（34）统计科学出版社出版的“数据库技术”这门书的总发行量。正确的SQL语句是（）。
A．SELECT SUM（QUANTITY）FROM WHOLESALE，BOOK
WHERE AND BNAME=‘数据库技术’AND PRESS=‘科学出版社’B．SELECT SUM（QUANTITY）FROM WHOLESALE，BOOK WHERE BOOK.BNO= WHOLESALE.BNO
AND BNAME=‘数据库技术’AND PRESS=‘科学出版社’
C．SELECT QUANTITY FROM WHOLESALE，BOOK WHERE BOOK.BNO= WHOLESALE.BNO
AND BNAME=‘数据库技术’AND PRESS=‘科学出版社’
D．SELECT COUNT（*）FROM WHOLESALE，BOOK WHERE BOOK.BNO= WHOLESALE.BNO
AND BNAME=‘数据库技术’AND PRESS=‘科学出版社’（35）在图书表BOOK中增加一条记录。不正确的SQL语句是（）。
A．INSERT INTO BOOK V ALUES
（‘ISBN1001’,‘操作系统’，‘刘涛’，‘铁道出版社’，38.50，‘2009-12-12’）B．INSERT INTO BOOK V ALUES
（‘ISBN1001’,‘操作系统’，NULL，NULL，38.50，‘2009-12-12’）C．INSERT INTO BOOK （BNO，BNAME，PRICE，PDATE）V ALUES （‘ISBN1001’,‘操作系统’，38.50，‘2009-12-12’）
D．INSERT INTO BOOK （BNO，BNAME，PRICE，PDA TE）V ALUES （‘ISBN1001’,‘操作系统’，NULL，NULL，38.50，‘2009-12-12’）（36）将经销商和所经销的最多数量的书号和数量定义为一个视图SM。正确的SQL 语句是（）。
A．CREATE VIEW SM AS SELECT BNO，MAX（QUANTITY）FROM WHOLESALE GROUP DNO
B．CREATE VIEW SM AS SELECT BNO，MAX（QUANTITY）FROM WHOLESALE
GROUP BNO
C．CREATE VIEW SM AS SELECT BNO，MAX（QUANTITY）FROM WHOLESALE ORDER DNO
D．CREATE VIEW SM AS SELECT BNO，MAX（QUANTITY）FROM WHOLESALE ORDER BNO
（37）修改批发销售表WHOLESALE，增加批发时间属性是SDATE，数据类型为日期型，而且数据不能为空。正确的SQL语句是（）。
A．ALTER TABLE WHOLESALE ADD SDA TE DATE NOT NULL
B．UPDATE WHOLESALE ADD SDA TE DATE NOT NULL
C．ALTER TABLE WHOLESALE INSERT SDA TE DATE NOT NULL
D．UPDATE WHOLESALE SET SDA TE=DATE AND SDATE NOT NULL （38）如果采用嵌套查询方式查询“学林书局”这个经销商批发的图书名单。正确的SQL语句是（）。
A．SELECT BNAME FROM BOOK，WHOLESALE，DEALER
WHERE BOOK.BNO=WHOLESALE.BNO AND
DEALER.DNO=WHOLESALE.DNO AND DNAME=‘学林书局’B．SELECT BNAME FROM BOOK WHERE BNO=
（SELECT BNO FROM WHOLESALE，DEALER
WHERE DEALER.DNO=WHOLESALE.DNO AND DNAME=‘学林书局’）
C．SELECT BNAME FROM BOOK WHERE BNO=
（SELECT BNO FROM WHOLESALE WHERE DNO=
（SELECT DNO FROM DEALER WHERE DNAME=‘学林书局’））D．SELECT BNAME FROM BOOK WHERE BNO IN
（SELECT BNO FROM WHOLESALE WHERE DNO IN
（SELECT DNO FROM DEALER WHERE DNAME=‘学林书局’））（39）要将图书表中书号为ISBN1001的图书删掉。正确的SQL语句是（）。
A．DELETE FROM BOOK WHERE BNO=‘ISBN1001’
B．DELETE FROM WHOLESALE WHERE BNO=‘ISBN1001’
C．DELETE FROM BOOK WHERE BNO=‘ISBN1001’
DELETE FROM WHOLESALE WHERE BNO=‘ISBN1001’
D．DELETE FROM WHOLESALE WHERE BNO=‘ISBN1001’
DELETE FROM BOOK WHERE BNO=‘ISBN1001’
（40）将价格在20元以下的图书价格统一调整为21.80元。正确的SQL语句是（）。
A．ALTER TABLE BOOK SET PRICE=21.80 WHERE PRICE<20
B．UPDATE BOOK SET PRICE=21.80 WHERE PRICE<20
C．UPDATE TABLE BOOK SET PRICE=21.80 WHERE PRICE<20
D．UPDATE PRICE=21.80 FROM BOOK WHERE PRICE<20
答案：A；D；B；B；D；A；A；D；D；B。
2．综合应用（共30分）
（1）算法填空题（共12分）
L是一个带头结点的单链表，编写一个算法List_Length，计算该链表的长度。请将该算法补充完整。
int List_Length（LinkList &L）
{ LNode *p；
int len=0；
p=L；
while（）
{
}
Return ；
}
答案：①p->next!=NULL 或者p->next
②p=p->next;
③len++; 或者len=len+1;
④len
（2）数据库设计题（共18分）
某设计事务所数据库包含以下信息：
设计师的信息：工号、姓名、性别、工龄、职称；
图纸的信息：图纸编号、图纸名称、存储名；
设计方案的信息：方案编号、方案名称、策划人；
一个设计师可以设计多张图纸，一份图纸由一个设计师完成，设计包含设计费。每个设计方案选用多份图纸，一份图纸可以用于不同的设计方案。请完成如下任务：
①设计满足上述要求的E-R图。（6分）
②将该E-R图转换成关系模式，并指出每个关系的主码和外码。（8分）
③写出创建“图纸”关系模式对应的基本表的SQL语句。（4分）
答案：
①E-R图如下（实体的属性略）
②方法1
设计师（工号，姓名，性别，工龄，职称）
图纸（图纸编号，图纸名称，存储名，工号，设计费）；外码：工号
设计方案（方案编号，方案名称，策划人）
选用（图纸编号，方案编号）；外码：图纸编号，方案编号
方法2
设计师（工号，姓名，性别，工龄，职称）
图纸（图纸编号，图纸名称，存储名）
设计方案（方案编号，方案名称，策划人）
设计（工号，图纸编号，设计费）；外码：工号，图纸编号
选用（图纸编号，方案编号）；外码：图纸编号，方案编号
③CRETAE TABLE 图纸（
图纸编号CHAR（10）PRIMARY KEY，
图纸名称CHAR（30），
存储名CHAR（40），
设计费FLOA T，
工号CHAR（10）REFERENCES 设计师（工号））；
CRETAE TABLE 图纸（
图纸编号CHAR（10），
图纸名称CHAR（30），
存储名CHAR（40），
工号CHAR（10），
设计费FLOA T，
PRIMARY KEY （图纸编号）
FOREIGN KEY （工号）REFERENCES 设计师（工号））
2011年9月计算机等级考试三级数据库试题
一、选择题（每小题1分，共60分）
下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
1. 现代计算机系统工作原理的核心之一是"存储程序"，最早提出这一设计思想的是
A. 艾兰·图灵
B. 戈登·摩尔
C. 冯·诺依曼
D. 比尔·盖茨
答案：C
解析：冯?诺依曼“存储程序”工作原理的核心包含两层含义：
①将编写好的程序和原始数据存储在计算机的存储器中，即“存储程序”。
②计算机按照存储的程序逐条取出指令加以分析，并执行指令所规定的操作。即“程序控制”。
2. 总线用于在计算机部件之间建立可共享连接的信息传输通道。下列哪一个不属于I/O总线
A. PCI
B. DMA
C. USB
D. 1394
答案：B
解析：目前常见的I/O总线有如下几种：
①PCI总线是一种不依附于某个处理器的局部总线，支持多种外设，并能在高时钟频率下保持高性能。
②USB通用串行总线是一种连接I/O串行设备的技术标准。
③1394总线是为家用电器研制的一种高速串行总线标准。
3. 下列关于局域网的叙述中，哪一条是正确的
A. 地理覆盖范围大
B. 误码率高
C. 数据传输速率低
D. 不包含OSI参考模型的所有层
答案：D
解析：局域网的技术特点主要表现在：
①局域网覆盖有限的地理范围。
②提供高数据传输速率（10～1000Mbps）、低误码率的高质量数据传输环境。
③一般属于一个单位所有，易于建立、维护与扩展。
④决定局域网特性的主要技术要素为网络拓扑、传输介质于介质访问控制方法。
⑤从介质访问控制方法的角度，局域网可分为共享式局域网与交换式局域网。
4. 从邮件服务器读取邮件所采用的协议是
A. SMTP
B. POP3
C. MIME
D. EMAIL
答案：B
5. 为加强网络之间的安全设置了一项功能，它可以控制和监测网络之间的信息交换和访问，这一功能是
A. 消息认证
B. 访问控制
C. 文件保护
D. 防火墙
答案：D
解析：防火墙是网络安全策略的有机组成部分，它通过控制和监测网络之间的信息交换和访问行为来实现对网络安全的有效管理。
6. 通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的系统，并借助SaaS、PaaS、IaaS、MSP等商业模式把该计算能力分布到终端用户手中，这种应用模式称为
A. 云计算
B. 过程控制
C. 计算机辅助系统
D. 人工智能
答案：A
解析：云计算（Cloud Computing）是网格计算（Grid Computing ）、分布式计算（Distributed Computing）、并行计算（Parallel Computing）、效用计算（UtilityComputing）、网络存储（Network Storage Technologies）、虚拟化（Virtualization）、负载均衡（Load Balance）等传统计算机技术和网络技术发展融合的产物。它旨在通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的完美系统，并借助SaaS、PaaS、IaaS、MSP等先进的商业模式把这强大的计算能力分布到终端用户手中。Cloud Computing的一个核心理念就是通过不断提高“云”的处理能力，进而减少用户终端的处理负担，最终使用户终端简化成一个单纯的输入输出设备，并能按需享受“云”的强大计算处理能力。
7. 下列关于数据结构基本概念的叙述中，哪一条是不正确的
A. 数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述
B. 数据元素(或称结点、记录等)是数据的基本单位
C. 一个数据元素至少由两个数据项组成
D. 数据项是有独立含义的数据最小单位
答案：C
解析：一个数据元素可由一个或多个数据项组成。
8. 下列与数据的逻辑结构有关的叙述中，哪一条是不正确的
A. 数据的逻辑结构抽象地反映数据元素间的逻辑关系
B. 数据的逻辑结构分为线性结构和非线性结构
C. 树形结构是典型的非线性结构
D. 数据运算的具体实现在数据的逻辑结构上进行
答案：D
解析：数据的运算定义在数据的逻辑结构上，运算的具体实现要在存储结构上进行。
9. 双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点，下面哪一个操作序列是正确的
A. p↑.rlink↑.llink:=q；p↑.rlink:=q；q↑.link:=p；q↑.rlink：=p↑.rlink；
B. p↑.llink↑.rlink：=q；P↑.llink：=q；q↑.rlink：=p；q↑.llink：=p↑.llink；
C. q↑.llink：=P；q↑.rlink：=p↑.rlink；p↑.rlink↑.llink：=q；p↑.rlink：=q；
D. q↑.rlink：=P；q↑.llink：=p↑.llink；p↑.llink↑.rlink：=q；P↑.llink：=q；
答案：D
10. 下列关于树和二叉树的叙述中，哪些条是正确的
Ⅰ.树是结点的有限集合，这个集合不能为空集
Ⅱ.二叉树是结点的有限集合，这个集合不能为空集
Ⅲ.树的每个结点有m(m>=0)棵子树
Ⅳ.二叉树是树的特殊情况，即每个结点的子树个数都不超过2
Ⅴ.每一棵二叉树都能唯一地转换到它所对应的树(林)
A. 仅Ⅰ和Ⅲ
B. 仅Ⅰ、Ⅲ和Ⅴ
C. 仅Ⅱ和Ⅳ
D. 仅Ⅱ、Ⅲ和Ⅴ
答案：B
11. 设有二维数组A［1..8，1..10］，其每个元素占4个字节，数组按列优先顺序存储，第一个元素的存储地址为200，那么元素A［3，4］的存储地址为
A. 292
B. 304
C. 328
D. 396
答案：C
12. 假定栈用顺序的方式存储，栈类型stack定义如下：
TYPE stack=RECORD
A：ARRAY［1..m0］OF datatype；
t：0..m0；
END；
下面是栈的一种基本运算的实现：
PROCEDURE xxxx(V AR s：stack)；
BEGIN
IFs.t=0
THEN print(underflow)
ELSEs.t:=S.t-1；
END；
请问这是栈的哪一种基本运算
A. 栈的推入
B. 栈的弹出
C. 读栈项元素
D. 将栈置为空栈
答案：D
13. 下列关于散列表的叙述中，哪一条是不正确的
A. 散列法的基本思想是：由结点的关键码值决定结点的存储地址
B. 好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中
C. 在散列法中，处理碰撞的方法基本有两类：拉链法和除余法
D. 散列表的平均检索长度随负载因子的增大而增加
答案：C
解析：散列表的平均检索长度不依赖于元素的个数，平均检索长度不随表中元素的个数增加而增加，而是随负载因子的增大而增加。
14. 下列哪一个关键码序列不符合堆的定义
A. A、C、D、G、H、M、P、Q、R、X
B. A、C、M、D、H、P、X、G、Q、R
C. A、D、P、R、C、Q、X、M、H、G
D. A、D、C、G、P、H、M、Q、R、X
答案：C
15. 下列排序方法中，哪一种方法总的关键码比较次数与记录的初始排列状态无关
A. 直接选择排序
B. 直接插入排序
C. 起泡排序
D. 快速排序
答案：A
解析：直接选择排序的基本思想是：每次从待排序的记录中选出关键码值最小（或最大）的记录，顺序放在已排序的最后，直到全部排完。排序时，第一趟从n个关键码中选出最小关键码，需要n-2次排序……。因此直接选择排序法总的关键码比较次数与记录的初始状态无关，正确答案为选项A。
16. 下列关于时钟的叙述中，哪一条是不正确的
A. 时钟中断可以屏蔽
B. 时钟是操作系统运行的必要机制
C. 时钟可以分成硬件时钟和软件时钟
D. 利用时钟中断可以实现进程的轮转运行
答案：A
17. 下列哪一种进程状态转换不会发生
A. 等待态→就绪态
B. 就绪态→运行态
C. 就绪态→等待态
D. 运行态→等待态
答案：C
18. 在采用最高优先级算法的系统中，若CPU调度方式为不可抢占，则下列哪一个事件的发生不会引起进程切换
A. 有一个优先级更高的进程就绪
B. 时间片到
C. 进程运行完毕
D. 进程在运行过程中变为等待状态
答案：A
19. Dijkstra提出的银行家算法属于
A. 死锁预防
B. 死锁避免
C. 死锁检测
D. 死锁解除
答案：B
解析：银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。
20. 在可变分区存储管理方案中，在回收一个分区时，若该分区的起始地址+长度=空闲区表中某个登记栏所表示空闲区的起始地址则说明
A. 该回收分区的上邻分区是空闲的
B. 该回收分区的下邻分区是空闲的
C. 该回收分区的上、下邻分区都是空闲的
D. 该回收分区的上、下邻分区都不是空闲的
答案：B
解析：如果分区起始地址（S）+长度（L）正好等于空闲区表中某个登记的栏目（假定为第i栏）所示分区的起始地址，则表明归还区有一个下临空闲区，需要进行合并，即修改第i 栏登记项的内容：起始地址等于S，长度为原长度加上L。
21. 实现虚拟存储器的目的是
A. 实现存储保护
B. 让程序运行速度更快
C. 实现程序在内存中的移动
D. 实现让大的应用程序在较小的物理内存中运行
答案：D
22. 文件的存取方法依赖于
Ⅰ.文件的物理结构
Ⅱ.文件的逻辑结构
Ⅲ.存放文件的设备的物理特性
A. 仅Ⅰ
B. 仅Ⅱ
C. 仅Ⅰ和Ⅱ
D. 仅Ⅰ和Ⅲ
答案：D
23. 有一个文件包含20个逻辑记录k1、k2、…、k20，块因子为4，文件系统按照记录的成组和分解方式存取文件。若要读取该文件，需要启动几次磁盘
A. 1次
B. 4次
C. 5次
D. 20次
答案：C
24. 下列关于SPOOLing技术的叙述中，哪一条是不正确的
A. SPOOLing技术未解决CPU的速度与设备速度的不对称问题
B. SPOOLing技术解决了独占设备利用率低的问题
C. SPOOLing技术需要利用磁盘空间作为缓冲
D. SPOOLing技术可用于打印机的管理
答案：A
解析：SPOOLing系统的引入缓和了CPU与设备的速度的不对称，提高了CPU与设备的并行程度。
25. 下列关于SQL语言的叙述中，哪一条是不正确的
A. SQL语言支持数据库的三级模式结构
B. 一个基本表只能存储在一个存储文件中
C. 一个SQL表可以是一个基本表或者是一个视图
D. 存储文件的逻辑结构组成了关系数据库的内模式
答案：B
26. 设关系R和S具有相同的属性个数，且相对应属性的值取自同一个域，则：R-(R-S)等价于
A. R∪S
B. R∩S
C. R×S
D. R-S
答案：B
27. 在关系代数中，从两个关系的笛卡儿积中选取它们属性间满足一定条件的元组的操作称为
A. 投影
B. 选择
C. 自然连接
D. θ连接
答案：D
28. 在数据库的三级模式结构中，模式/内模式映像
A. 只有1个
B. 只有2个
C. 由系统参数确定
D. 可以有任意多个
答案：A
解析：数据库中只有一个模式，也只有一个内模式，所以模式/内模式的映像是唯一的，它是定义数据库全局逻辑结构与存储结构之间的对应关系。
29. 数据库是计算机系统中按一定的数据模型组织、存储和使用的
A. 命令集合
B. 程序集合
C. 数据集合
D. 文件集合
答案：C
解析：数据库是按一定结构组织、并可以长期存储在计算机内的、具有某些内在含义的、在逻辑上保持一致的、可共享的大量数据集合。
30. SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTERTABLE 是实现哪类功能
A. 数据查询
B. 数据操纵
C. 数据定义
D. 数据控制
答案：B
解析：SQL 语言ALTER TABLE语句扩充和修改基本表，其一般格式为：
ALTER TABLE<表名>
［ADD<列名><数据类型>［<完整性约束>］］［ADD<完整性约束>］
［DROP<列名>｛CASCAD︱RESTRICT｝］［DROP<完整性约束>］
［MODIY<列名><数据类型>］；
31. 在SQL语言的SELECT语句中，对投影操作进行说明的是哪个子句
A. SELECT
B. FROM
C. WHERE
D. ORDER BY
答案：A
解析：select是查询的意思。但查询操作可以分为：选择(select)，投影(project )，连接(join)，除(divide)，并(union)，差(except)，交(intersection)，笛卡儿积等。其中投影是从关系中选择出若干属性列组成新的关系。例如：select a from table1即为查询table1关系上a属性上的投影。
32. 设关系R和S具有公共属性集Y，当执行RS时，会丢弃那些在Y属性上没有匹配值的元组。如果不想丢弃那些元组，应采用下列哪个操作
A. 聚集
B. 赋值
C. 外部并
D. 外连接
答案：D
33. 如果对关系emp(eno，ename，salary)成功执行下面的SQL语句：
CREATE CLUSTER INDEX name_index ON emp(salary)
其结果是
A. 在emp表上按salary升序创建了一个聚簇索引
B. 在emp表上按salary降序创建了一个聚簇索引
C. 在emp表上按salary升序创建了一个唯一索引
D. 在emp表上按salary降序创建了一个唯一索引
答案：A
解析：CLUSTER表示要建立的索引是聚簇索引。所谓的聚簇索引是指索引项的顺序于表中记录的物理顺序一致的索引组织。执行题中SQL语句后，将会在emp表的salary列上建立
一个聚簇索引，而且emp表中的记录将按照salary值的升序存放。
34. 设R和S分别是r和s元关系，且R有n个元组，S有m个元组。执行关系R和S的笛卡儿积，记为T=R×S，则
A. T的元数是(r+s)，且有(n+m)个元组
B. T的元数是(r+s)，且有(n×m)个元组
C. T的元数是(r×s)，且有(n+m)个元组
D. T的元数是(r×s)，且有(n×m)个元组
答案：B
35. 在面向对象数据模型中，子类可以从其超类中继承所有的属性和方法，这有利于实现
A. 可移植性
B. 可扩充性
C. 安全性
D. 可靠性
答案：B
解析：在面向对象模型中，子类不但可以从其超类中继承所有的属性和方法，而且还可以定义自己的属性和方法，这样在已有类的基础上定义新类时，可以只定义特殊的属性和方法，而不必定义父类已有的东西，这有利于实现可扩充性。
36. 为了考虑安全性，每个部门的领导只能存取本部门员工的档案，为此DBA应创建相应的
A. 表(table)
B. 索引(index)
C. 视图(view)
D. 游标(cursor)
答案：C
37. 在数据库中，产生数据不一致的根本原因是
A. 数据存储量过大
B. 缺乏数据保护机制
C. 数据冗余
D. 缺乏数据安全性控制
答案：C
38. 第(38)~(41)题基于“学生—选课—课程”数据库中的三个关系：
S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)它们的主码分别是S#、(S#，C#)、C#。
(38)下列关于保持数据完整性的叙述中，哪一条是不正确的
A. 向关系SC插入元组时，s#或C#中的一个可以是空值(NULL)
B. 可以任意删除关系SC中的元组
C. 向任何一个关系插入元组时，必须保证关系主码值的唯一性
D. 不可以任意删除关系C中的元组
答案：A
39. 为了提高查询速度，对SC表(关系)创建唯一索引，应该创建在哪个(组)属性上
A. S#
B. C#
C. GRADE
D. (S#，C#)
答案：A
40. 将学生的学号及他的平均成绩定义为一个视图。创建这个视图的语句中使用的子查询将包括下列哪些子句
Ⅰ.SELECT Ⅱ.FROM Ⅲ.WHERE
Ⅳ.GROUP BY Ⅴ.ORDER BY
A. 仅Ⅰ、Ⅱ和Ⅲ
B. 仅Ⅰ、Ⅱ和Ⅳ
C. 仅Ⅰ、Ⅱ、Ⅲ和Ⅳ
D. 都包括
答案：B
42. 数据字典又称为
A. 数据模型
B. 系统目录
C. 系统模型
D. 用户口令
答案：B
解析：在数据库系统中，除了存储关系中的数据外，还需要维护关于数据库的描述信息，这类信息称为数据字典，或系统目录。系统数据也称数据字典或系统目录和元数据。
43. 下列条目中哪些是非易失性的存储设备
Ⅰ.高速缓冲存储器Ⅱ.主存储器
Ⅲ.第二级存储器Ⅳ.第三级存储器
A. 仅I和Ⅱ
B. 仅Ⅱ和Ⅲ
C. 仅Ⅰ和Ⅳ
D. 仅Ⅲ和Ⅳ
答案：D
解析：第二级和第三级存储器是非易失性存储，即使设备断电，所存的内容也不会丢失。
44. 下列关于数据存储组织的叙述中，哪一条是不正确的
A. 一个数据库被映射为多个不同的文件，它们由操作系统来维护
B. 一个文件可以只存储一种固定长度的记录，也可以存储多种长度不同的记录
C. 数据库映射的文件存储于磁盘上的磁盘块中
D. 磁盘块常常采用分槽的页结构，如果一条记录被删除，只需将对应的条目置成被删除状态，而不用对之前的记录进行移动
答案：D
45. 下列关于故障恢复的叙述中，哪一条是不正确的
A. 系统可能发生的故障类型主要有事务故障、系统故障和磁盘故障
B. 利用更新日志记录中的改前值可以进行UNDO，利用改后值可以进行REDO
C. 写日志的时候，一般是先把相应的数据库修改写到外存的数据库中，再把日志记录写到外存的日志文件中
D. 磁盘故障的恢复需要DBA的介入
答案：C
46. 下列关于SQL Server 2000数据库的叙述中，哪一条是不正确的
A. Master控制用户数据库和SQL Server的整体运行
B. Model为创建新的用户数据库提供模板或原型
C. Msdb为调度信息和作业历史提供存储区域
D. Pubs是系统提供的公共区域
答案：D
解析：Pubs提供一个SQL Server的标准数据库，作为练习的工具。
47. 下列哪些条目是SQL Server 2000中常用的对象
Ⅰ.表Ⅱ.数据类型Ⅲ.约束Ⅳ.规则
Ⅴ.视图Ⅵ.索引Ⅶ.默认值
A. 仅Ⅰ、Ⅲ、Ⅴ和Ⅵ
B. 仅Ⅰ、Ⅱ、Ⅳ和Ⅴ
C. 仅Ⅰ、Ⅲ、Ⅴ、Ⅵ和Ⅶ
D. 都是
答案：D
解析：SQL Server 2000中常用的数据库对象包括：表、数据类型、约束、规则、视图、索引、默认值、触发器、存储过程、用户自定义函数。
48. 下列关于Oracle数据仓库的叙述中，哪一条是不正确的
A. Oracle Express Server是服务器端的产品
B. Oracle Express Objects和Oracle Express Analyzer是客户端的产品
C. Oracle Express Analyzer是联机分析处理服务器
D. Oracle Express Objects是可视化工具
答案：C
解析：Oracle Express Analyzer用于扩充使用Oracle Express Objects编写的应用软件。
49. 下列关于Oracle的对象\|关系特性的叙述中，哪一条是不正确的
A. Oracle对象\|关系模型的核心是面向对象数据库
B. 对象实体的一些属性是多值的，可使用可变长数组来表示
C. 在对象模型中，对象的某些属性也可以是对象，可使用嵌套表来表示
D. 抽象数据类型由对象的属性及其方法组成，可用于创建对象表
答案：A
解析：Oracle的核心是关系型数据库，其面向对象的功能是通过对关系功能的扩充而实现的。
50. 由于关系模式设计不当所引起的更新异常指的是
A. 两个事务并发地对同一数据项进行更新而造成数据库不一致
B. 未经授权的用户对数据进行了更新
C. 关系的不同元组中数据冗余，更新时未能同时更新所有有关元组而造成数据库不一致
D. 对数据的更新因为违反完整性约束条件而遭到拒绝
答案：C
51. 下列关于数据依赖的叙述中，哪一(些)条是不正确的
Ⅰ.关系模式的规范化问题与数据依赖的概念密切相关
Ⅱ.数据依赖是现实世界属性间相互联系的抽象
Ⅲ.数据依赖极为普遍地存在于现实世界中，是现实世界语义的体现
Ⅳ.数据依赖是通过一个关系中各个元组的某些属性值之间的相等与否体现出来的相互关系Ⅴ.只有两种类型的数据依赖：函数依赖和多值依赖
A. 仅Ⅰ和Ⅲ
B. 仅Ⅱ和Ⅴ
C. 仅Ⅳ
D. 仅Ⅴ
答案：D
52. 下面关于非平凡的函数依赖的叙述中，哪一条是正确的
A. 若X→Y，且YX，则称X→Y为非平凡的函数依赖
B. 若X→Y，且YX，则称X→Y为非平凡的函数依赖
C. 若X→Y，且XY，则称X→Y为非平凡的函数依赖
D. 若X→Y，Y→X，则称X→Y为非平凡的函数依赖
答案：A
53. 设U为所有属性，X、Y、Z为属性集，Z=U-X-Y，下面关于多值依赖的叙述中，哪一条是正确的
A. 设XYWU，若X→→Y在R(W)上成立，则X→→Y在R(U)上成立
B. 若X→→Y在R(U)上成立，且YY，则X→→Y在R(U)上成立
C. 若X→→Y,则X→→Z
D. 若X→→X，则X→N
答案：C
54. 第(54)~(55)题基于以下描述：有关系模式R(S，T，C，D，G)，根据语义有如下函数依赖集：F={(S,C.→T，C→D，(S，C.→G，T→C}。
(54)关系模式R的候选关键码
A. 仅有1个，为(S，C)
B. 仅有1个，为（S,T）
C. 有2个，为(S，C.和(T)
D. 有2个，为(S，C.和(S，T)
答案：D
55. 关系模式R的规范化程度最高达到
A. 1NF
B. 2NF
C. 3NF
D. 4NF
答案：A
57. 下列关于浏览器／服务器结构软件开发的叙述中，哪一条是不正确的
A. 信息系统一般按照逻辑结构可划分为表现层、应用逻辑层和业务逻辑层
B. 以应用服务器为中心的模式中，客户端一般有基于脚本和基于构件的两种实现方式
C. 以Web服务器为中心的模式中，所有的数据库应用逻辑都在Web服务器端的服务器扩展程序中执行
D. 以数据库服务器为中心的模式中，数据库服务器和HTTP服务器是紧密结合的
答案：A
解析：当前在对企业信息系统设计过程中，人们一般将信息系统按照逻辑结构划分为表现层、应用逻辑层和数据逻辑层三层。
58. Power Designer DataArchitect的主要功能是
A. 用于数据分析
B. 用于数据库设计和构造
C. 用于物理建模
D. 用于数据仓库的设计
答案：B
解析：Power Designer DataArchitect可用于两层（概念层和物理层）数据库设计和数据库构造。
59. 下列关于分布式数据库系统的叙述中，哪一条是不正确的
A. 分布式数据库系统的数据存储具有分片透明性
B. 数据库分片和副本的信息存储在全局目录中
C. 数据在网络上的传输代价是分布式查询执行策略需要考虑的主要因素
D. 数据的多个副本是分布式数据库系统和集中式数据库系统都必须面对的问题
答案：D
60. 下列关于数据仓库的叙述中，哪一条是不正确的
A. 数据仓库概念于1992年由W.H.Inmon提出
B. 数据仓库的数据是反映历史变化的
C. 能够模式化为维属性和度量属性的数据统称为多维数据
D. 数库仓库的操作基于多维数据模型，维属性是决策者所关心的具有实际意义的数量
答案：D
解析：数据仓库和OLAP操作都是基于多维数据模型。度量属性是决策者所关心的具有实际意义的数量。
二、填空题（每空2分，共40分）
请将答案分别写在答题卡中序号为【1】至【20】的横线上，答在试卷上不得分。
1. 采用IPv4协议的互联网中，IP地址的长度是【1_____】位。
答案：【1】32
2. 作为一个安全的网络系统提供的基本安全服务功能，【2_____】服务可用于确定网络中信息传送的源结点用户与目的结点用户身份的真实性。
答案：【2】认证
3. 三元组法和十字链表法都可以用于【3_____】矩阵的存储表示。
答案：【3】稀疏
4. 在有n个结点的二叉树的llink\|rlink法存储表示中，必定有【4_____】个空指针。
答案：【4】n+1
5. m阶B+树的每个非叶结点(除根外)至少有【5_____】个子女。
答案：【5】「m/2（取上限）
6. 一个计算机系统中的存储体系由高速缓存、内存和【6_____】组成。
答案：【6】外存
7. 解决进程之间传递大量信息问题有三类方案，分别是共享内存、【7_____】和管道。
答案：【7】消息机制
8. 【8_____】页面淘汰算法不可能实现，但可以作为衡量其他页面淘汰算法好坏的标准。答案：【8】最佳
9. 由计算机、操作系统、数据库管理系统、数据库、应用程序以及用户等组成的一个整体称为【9_____】。
答案：【9】数据库系统
10. 若一个视图是从单个基本表导出，只是去掉了该基本表的某些行和某些列，并且保留了码，称这类视图为【10_____】视图，这类视图可以如同基本表一样使用。
答案：【10】行列子集
11. 关系数据模型由关系数据结构、关系操作集合和【11_____】三大要素组成。
答案：【11】关系完整性约束
12. 将SQL嵌入主语言使用时必须解决三个问题，它们是：区分【12_____】语句与主语言
语句、数据库工作单元和程序工作单元之间的通信以及协调SQL语句与主语言语句处理记录的不同方式。
答案：【12】SQL
13. 支持对于所要求的数据进行快速定位的附加数据结构称为【13_____】。
答案：【13】索引
14. 事务通过执行LOCK\|S(Q)指令来申请数据项Q上的【14_____】锁。
答案：【14】共享锁
15. SQL Server 2000使用【15_____】语言来定义和操作数据，它是对标准SQL\|92语言的功能扩充。
答案：【15】T\|SQL
16. Oracle数据库可以存储极大的对象，CLOB表示【16_____】大对象。
答案：【16】字符数据型
17. 增广律是Armstrong公理系统的推理规则之一，它的含义是：设F是属性组U上的一组函数依赖，若X→Y为F所逻辑蕴含，且ZU，则【17_____】为F所逻辑蕴含。
答案：【17】XZ→YZ
18. 在数据库设计中，进行E\|R模型向关系模型的转换是【18_____】结构设计阶段的任务。答案：【18】逻辑
19. 对象数据库设计与关系数据库设计的主要区别是如何处理联系和【19_____】，以及操作的指定问题。
答案：【19】继承
20. 数据挖掘是一个从原始数据到信息再到【20_____】的发展过程。
答案：【20】知识__
2012年春浙江省高等院校计算机等级考试
三级数据库技术笔试真题
一、选择题(每小题1分，共60分)
下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
(1)服务程序是一类辅助性程序，它提供各种软件运行时所需的服务。下列哪一个属于服务程序?A)语言处理程序B)调试程序C)操作系统D)数据库管理系统
(2)八进制数67.54转换成二进制数是多少?
A)110111.101101 B)110111.101100 C)110110.101100 D)110110.101101
(3)在办公自动化环境中得到广泛应用，能实现高速数据传输的是
A)以太网B)ATM网C)X.25D)帧中继
(4)下列关于ADSL技术的叙述中，哪些是正确的?
Ⅰ. 利用ADSL技术可以接入Internet
Ⅱ. ADSL技术利用现有的一对电话铜线，为用户提供上、下行对称的传输速率
Ⅲ. 用户可以通过ADSL宽带接入方式进行网上聊天
A)仅Ⅰ和ⅡB)仅Ⅰ和ⅢC)仅Ⅱ和ⅢD)都正确
(5)下列关于搜索引擎的叙述中，哪些是正确的?
Ⅰ. 搜索引擎主动搜索WWW服务中的信息
Ⅱ. 当用户给出要查找信息的关键字后，搜索引擎会返回给用户相关的HTML页面
Ⅲ. 搜索引擎对搜索到的WWW服务器中的信息自动建立索引
A)仅Ⅰ和ⅡB)仅Ⅰ和ⅢC)仅Ⅱ和ⅢD)都正确
(6)程序员在设计的软件系统中插入了一段专门设计的代码，使得他在任何时候都可以绕开正常的登录认证过程，进入该软件系统。这种恶意软件的攻击方式称为
A)特洛依木马B)后门陷阱C)逻辑炸弹D)僵尸网络
(7)以下关于数据的逻辑结构的叙述中，哪些是正确的?
Ⅰ. 数据的逻辑结构抽象地反映数据元素间的逻辑关系
Ⅱ. 数据的逻辑结构具体地反映数据在计算机中的存储方式
Ⅲ. 数据的逻辑结构分为线性结构和非线性结构
Ⅳ. 数据的逻辑结构分为静态结构和动态结构
Ⅴ.数据的逻辑结构分为内存结构和外存结构
A)仅Ⅰ和ⅡB)仅Ⅱ、Ⅲ和ⅣC)仅Ⅰ和ⅢD)仅Ⅰ、Ⅲ和Ⅴ
(8)以下关于顺序存储结构的叙述中，哪些是正确的?
Ⅰ. 结点之间的关系由存储单元的邻接关系来体现
Ⅱ. 逻辑上相邻的结点物理上不必邻接
Ⅲ. 存储密度大，存储空间利用率高
Ⅳ. 插入、删除操作灵活方便，不必移动结点
Ⅴ.可以通过计算直接确定第i个结点的存储地址
A)仅Ⅰ、Ⅱ和ⅢB)仅Ⅰ、Ⅲ和ⅤC)仅Ⅱ、Ⅲ和ⅣD)仅Ⅱ、Ⅳ和Ⅴ
(9)以下关于数据运算的叙述中，哪些是不正确的?
Ⅰ. 数据运算是数据结构的一个重要方面Ⅱ. 数据运算定义在数据的逻辑结构上
Ⅲ. 数据运算定义在数据的物理结构上Ⅳ. 数据运算的具体实现在数据的逻辑结构上进行Ⅴ.数据运算的具体实现在数据的物理结构上进行
A)仅Ⅰ和ⅡB)仅Ⅱ和ⅢC)仅Ⅲ和ⅣD)仅Ⅳ和Ⅴ
(10)用链接方式存储的队列，在进行删除运算时
A)仅需修改头指针B)仅需修改尾指针C)头、尾指针都要修改
D)头、尾指针可能都要修改
(11)以下关于广义表的叙述中，哪一条是不正确的?
A)广义表的元素可以是子表B)广义表可被其他广义表所共享(引用)
C)广义表可以是递归的表D)厂义表不能为空表
第(12)一(13)题基于如下所示的二叉树。
(12)该二叉树对应的树林中第一棵树的根是结点
A)A B)B C)C D)D
(13)如果将该二叉树存储为对称序线索二叉树，则结点E的右线索指向结点
A)A B)B C)C D)D
(14)下面哪一棵不是A VL树?
(15)对n个记录的文件进行归并排序，所需要的辅助存储空间为
A)O(1)B)O(log2n)C)O(n)D)O(n2)
(16)下列关于系统调用的叙述中，哪一个是不正确的?
A)系统调用是操作系统向用户提供的编程接口服务
B)所有系统调用都通过一条访管指令和若干参数来实现
C)打开文件、读写文件和关闭文件操作属于系统调用
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 浙江省大学英语三级（CET-3）监考操作规程 CET4 操作规程 8：45 组 织 考 生 入 场 1、组织考生入场。监考员乙在考场门口逐一检查考生准考证、有效身份证件上的照片是 否与本人相符，检查准考证上考场号是否与本考场号相符，检查并禁止考生携带违规 物品入场。 2、监考员甲保护试卷袋、听力磁带及放音设备，指导考生在考场座位表上规定的位置签 字，指导考生按准考证上的座位号入座。 9：00 禁 止 迟 到 考 生 入 场 ， 启 封 、 发 答 题 卡 3、禁止迟到考生入场。 4、发答题卡1和答题卡2。监考员甲先向全体考生展示试卷袋及磁带密封完好。监考员 乙当众启封并核对无误后，先发答题卡1和答题卡2。 5、监考员甲指导考生按要求填涂两张答题卡。强调只能用黑色字迹签字笔在答题卡上填 写姓名、准考证号，用2B铅笔涂黑相应的信息点。提示考生暂不填写答题卡2上 试卷代号一栏。监控考场，维持考场秩序，制止考生提前答题。 9：10 考 试 开 始 6、考试正式开始。考生做试题的第一部分，即写作部分（用黑色字迹签字笔答题）。 7、监考员甲逐一核验证件，检查考生填涂是否规范。若出现问题，立即查明并处理。监 考员乙监控整个考场。 8、核验完证件后，监考员一前一后认真监考。 9：35 发 试 题 册 9、监考员乙发试题册。监考员乙将试题册背面向上放到考生桌子左上角，并要求考生 不得提前翻阅或改变试卷位置，否则按违规违纪处理。监考员甲监控考场，维持考 场秩序，制止考生提前翻阅试题册。 9：40 填 涂 缺 考 考 生 信 息 10、写作部分考试结束。命令考生打开试题册，开始做试题的第二部分，即快速阅读理 解部分，提醒考生15分钟后（即9:55）结束快速阅读理解部分的答题。 11、监考员甲在考场记录单上记录缺考考生有关信息。 9：55 12、收答题卡1。收卷期间考生不得答题，否则作违规违纪处理。监考员乙收答题卡1，监考员甲监控整个考场。 10:00 13、听力考试正式开始。监考员乙播放听力磁带。听力部分考试时，监考员乙站在放音 设备旁，以便处理设备或磁带故障等突发事件，监考员甲监控整个考场。 注：听力部分考试时，监考员原则上不要走动。若无试题、试题册的原因，监考员有权制止其他任何人在听力部分考试进行时进入考场 14、听力考试结束后，考生开始做试题的第四部分。 11:10 15、提醒考生离考试结束还有十分钟，提示考生将试题册封面上的试卷代号填涂在答题 卡2上试卷代号一栏。 11:20 16、宣布考试结束，并立即令考生停止答题。 17、监考员甲维持考场秩序，监考员乙验收各考生试题册和答题卡2(检查考生是否填写试卷代码)，清点无误后，组织考生退场（严禁考生带走试题册和答题卡）。 18、监考员甲在考场记录单上记录违规违纪考生并要求考生签字确认。 考试收尾收卷19、监考员按座位号小号在上，大号在下的顺序（包括缺考考生的答题卡）整理答题卡。装 订 密 封 20、将整理好的试题册、答题卡1和答题卡2一并带到考务办公室，经考务负责人清点 核查无误后密封。 注：①考生的答题卡1、答题卡2分别装入相应的专用袋内密封（包括缺考考生）。 ②试题册装入试卷袋内密封（包括缺考考生）。 浙江省省直单位档案室电子目录数据库结构与交换格式为适应档案管理现代化需要，建立全省统一的档案检索和管理体系，更好地开发档案信息资源，实现档案信息资源共享，特制定本标准。 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 必 一、数据结构基础（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) 2013年12月浙江省大学英语三级考试参考答案 Part I Listening Comprehension (30marks, 30 minutes) Section A 1-5: CCDBA 6-10: AAACD Section B 11-15: BCABC 16-20: DADAA Section C 21. support ed22. spread 23. cheapness 24. reach ed 25. even 26. minor 27.remains 28. using French as a mother-tongue 29. is often difficult to distinguish for people 30. not being identified with either 注：1-27小题为客观题，每题1分，共27分。28-30小题为主观题题，每题1分，共3分。 Part II Reading Comprehension (40marks, 40 minutes) Section A 31-35: CDAAC 36-40: CCCBD 41-45: CABDB Section B 46-50: HNAGO 51-55: LDJCB 注：本小题共计40分；其中Section A每题2分，共30分，Section B 每题1分，共10分。 Part III Integrated Testing (15marks, 20 minutes) Section A 56-60: DBDAA 61-65: ACDBD 66-70: BBAAA 71-75: DBCCD Section B: Short Answer Questions 76. Network. 77. All types/kinds of information. 78. communication 79. their personal information 80. They have to be careful. 注：本小题共计15分其中Section A每题0.5分，共10分，Section B 每题1分，共5分。 Part IV writing (15marks, 30 minutes) The living condition of college students has been improved greatly compared with that of many years ago. But still it is far from satisfactory. Usually four people share a small bedroom, which may not be equipped with bathroom, air conditioner or TV set. It is likely for roommates to have quarrels if we fail to adapt this situation. The failure to get along with each other will first affect our mood. We will feel upset and even depressed. This bad mood will then have a negative effect on our sleep, appetite and study. Since normally we are not allowed to change our dormitory after 第一章计算机基础知识 计算机的四特点：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、园舍产权明晰、合法；有固定、安全的园舍，设置在安全区域内；日照充足，场地干燥，道路平整，排水通畅，清洁整齐。 2、幼儿园有户外活动场地，生均面积不少于2平方米；绿化面积生均不少于0、5平方米（垂直绿化面积按1/2计算）。 3、每班有专用的活动室和午睡室。若活动室和午睡室合用，则两者使用面积之和不少于生均2平方米；若两者分设，则活动室面积不得低于生均1、5平方米；每班或每一楼层有幼儿盥洗室，流水洗手龙头6个以上，儿童厕所骑槽2米以上或蹲位4个以上。寄宿制幼儿园（班）必须有幼儿专用、每人一床的独立寝室。 4、幼儿园有必需的各类服务用房。有保健室、园长室、教职工办公室、值班室、教职工厕所等；有规模适宜、符合卫生要求的厨房。寄宿制幼儿园必须有疾病隔离室、浴室、洗衣房（或适用的洗衣机）等。 （二）设施设备 5、有适合幼儿身高的桌椅、开架的玩具柜、饮水设备、茶杯箱等家具；教具、玩具种类、数量能够基本满足幼儿游戏和学习活动的需要。 6、户外活动场地配备符合安全卫生要求和幼儿年龄特征的体育活动设施；投掷、跳绳、大小球类等小型器具人均2件以上。 7、能为教师提供基本的办公条件；全园拥有各类教育理论、教学参考书籍，达100册以上，幼儿教育杂志3种以上，有一定数量的音像资料及其它各类教学辅助资料，基本能满足教育教学活动需要；幼儿图书生均3册以上。 （三）办园经费 8、办园经费来源合法稳定；日常生均教育经费开支达到150元/年以上，并逐年稳步增长。 9、教职工待遇有保障。执行新《劳动合同法》，依法与在职非在编教职工签定劳动合同，其工资不低于本地区的最低工资标准，并为其办理医疗、养老、失业等保险；非在编合格专任教师的工资不低于幼儿园三级教师工资。 （四）人员配备 10、基本配齐管理人员、专任教师、保育员、保健人员和工勤人员。平均每个班级配专任教师1、5名以上（或专任教师与幼儿的比例在1:15-1:18之间），保育员0、5名以上。寄宿制幼儿园（班）每班配备2名教师、2名保育员。 11、园长应具有中师或高中及以上学历，3年以上学前教育工作经验；持有适用的教师资格证，取得省级或市级教育行政部门核发的《幼儿园园长岗位培训合格证书》；具有一定的业务能力和管理能力。 12、幼儿园教师队伍结构基本合理。50%以上专任教师持有适用的教师资格证；30%以上专任教师具有学前教育专业大专以上学历；所有合格的专任教师都有机会 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 无酸档案卷皮卷盒用纸及纸板 《中国档案分类法》 数据库系统:指在计算机系统中引入数据库后的系统构成，一般由数据库、DBMS、应用程序、数据库管理员和用户构成。 数据库管理系统简称DBMS，是位于用户和操作系统之间帮助用户建立、使用和管理数据库的数据库管理软件，以对数据库进行统一的管理和控制，以保证数据库的安全性和完整性。视图是从一个或者几个基本表（或视图）导出的一个虚表（3分），数据库中只存放视图的定义，不存放视图对应的数据。是关系数据库提供给用户以多种角度观察数据库中的数据的重要机制。 数据库保护又称数据库控制。包括安全性控制，完整性控制，并发性控制和数据库恢复。外模式也称子模式或用户模式，它是数据库用户看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用相关的数据的逻辑表示 查询超市名为‘南工分店’所销售商品的商品名、产地、价格 select 商品名,产地,价格from 超市，销售，商品 where 销售.超市号=超市.超市号and 销售.商品号=商品.商品号and 超市名='南工分店' 查询所有被在超市销售的商品的商品名、产地、价格，并按商品名和产地排序（序）SELECT 商品名，产地，价格 from 商品 ,销售 where 商品.商品号=销售.商品号 order by 商品名，产地 商品的价格录入有误，现要求把所有商品的价格增加20% update 商品 set 价格=价格*1.2 查询价格高于商品平均价格的商品的全部信息 SELECT * FROM 商品 WHERE 价格>(select avg(价格) from 商品 ); 查询销售某一种商品数量在200---300间的超市号、商品号 SELECT 超市号,商品号 from 销售 where 销售数量 between 200 and 300 查询销售的商品类型在200种以上的超市号、超市名、地址。 select 超市号,超市名,地址 from 超市 where 超市号 in (select 超市号 from 销售 group by 超市号 having count(商品号)>=200) 浙江省大学英语三级新考试大纲 一.大学英语三级考试组成 大学英语三级考试组成由听力理解、阅读理解、综合测试、写作四个部分组成。各部分测试内容、题型和分值比例如下： （备注：第三部分综合测试中，篇章回答和句子翻译二者选一。） 二.题型分解 1.听力理解 听力理解（Listening Comprehension）部分测试考 生获取口头信息的能力。录音材料采用标准的英式或美式 英语朗读，语速为每分钟100词左右。听力理解部分共30题，所占分值比例为30%，其中短对话占10%，短文听写占10%。考试时间为30分钟。 短对话（Short Conversations）部分采用多项选择题的形式进行考核。共10段，每段为一轮对话和一个问题。每段短对话均朗读一遍，每个问题后留有15秒的答题时间。长对话/短文理解（Long Conversations/Passages）部分采用多项选择题的形式进行考核。共3篇长对话或短文，每篇长度200词左右。每篇长对话或短文朗读两遍，每篇 3-4题，共10题，每个问题后留有15秒的答题时间。 复合式听写（Compound Dictation）部分测试考生在 不同层面上（从词汇到语篇层面）的听力理解能力。这部 分测试采用一篇200词左右的短文，删去若干个单词和句子，全文朗读三遍。要求考生根据听到的内容填写所缺信 息，所缺单词必须用原词填写，所缺句子信息既可按原文 填写，也可用自己语言表述。 2.阅读理解 阅读理解（Reading Comprehension）部分测试考生 通过阅读获取书面信息的能力以及考生对篇章语境中的词 汇理解和运用能力。阅读理解部分共25题，所占分值比例为40%。其中篇章阅读理解占30%，篇章词汇理解占10%。考试时间为40分钟。 篇章阅读理解（Passage Reading）部分采用多项选择 题的形式进行考核。这部分测试共三篇文章，每篇长度为300词左右。每个篇章后有5个问题，共15题。考生根据对篇章的理解，从每题的四个选项中选择最佳答案。 篇章词汇理解（Banked Cloze）部分采用选词填空的形式进行考核。这部分测试采用一篇200词左右的短文。短 文有10个空白，每个空白为一题，要求考生从所提供的 15个备选词中选择正确的词汇填空，使短文复原。 3.综合测试 2005年秋浙江三级数据库及答案 2005年秋浙江省高等学校 计算机等级考试试卷（三级数据库技术） 说明:（1）考生应将一至二题的答案涂写在答题卡上，将第三题答案写在答卷纸上，否则作无效处理； （2）所有题目均为必答题； （3）请将你的准考证号的后四位填写在答卷的右下角指定位置内； （4）考试时间为120分钟。 一、数据结构基础（本题30分） 1、树的固有特性是（1）。 （1） A．嵌套 B．顺序 C．递归 D．选择 2、在一个单链表中，已知q结点是p结点的前驱结点，若要删除p结点，则应执行 （2）。 （2） A. p->next = p->next->next ; B. q->next = p->next ; C. q->next = nil; delete(p) ; D. q = p->next ; 3、一个初始为空的栈，S表示入栈操作，P表示出栈操作，下列操作序列中合法的是（3）。 （3） A．PSSSPP B．SSPPPP C．SSPPSP D．PSPSPS 4、一个循环队列用数组A[m]存放其元素，已知其头、尾指针分别是front和 rear，则当前队列中有（4）个元素。 （4） A. rear – front + 1 B. （rear – front + 1 + m）％ m C. rear – front - 1 D. rear – front 5、算法的查找效率一般是以平均查找代价来衡量的，比如线性查找是O(N)， 二分查找是O(log N)，那么Hash查找的期望代价是（5）。 （5） A．O(log N) B．O(N) C．O(1) D．O(N log N) 6、树形结构中父子元素之间的联系是（6）。 （6） A. 1：1 B. 1：N C. M：N D．N：1 7、设a，b为一颗二叉树上的两个结点，在中序遍历时a在b前面的条件是 （7）。 （7） A．a在b右方B．a在b左方C．a是b的祖先 D．a是b的子孙 8、对线性表进行二分查找时，要求线性表必须是（8）。 （8） A．顺序存储 B．链式存储 C．顺序存储且数据元素有序 D．链式存储且数据元素有序 9、下列数据那一组符合最大值堆的定义（9）。 （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、在内部排序中，排序时不稳定的是：（10）。 （10） A.插入排序 B. 冒泡排序 C. 快速排序D. 归并排序 11、在含有n个结点的树中，边的数目只能是（11）条。 （11） A. n B. n*(n-1) C. n-1 D. n*(n-1)/2 12、对给定整数序列(541,132,984,746,518,181,946,314,205,827) 进行从大到小排 序时，若先选出大元素，则采用直接选择排序时第一趟扫描结果是 （12）。 （12） 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) 今年浙江省音协的钢琴考级全面采用新曲目。为更好的帮助老师和学生掌握，中心教学总监吕老师撰写的今年钢琴考级曲目演奏要点。先行发表A套的1－3级，其余的随后发表。 需要说明的是：钢琴教学是个性化教学，不同老师，不同学生对同一曲目的理解和把握是不同的。所以其他专家，老师有不同看法欢迎短信或邮件交流。学生有相关问题也可来信咨询。 出于对劳动成果和知识产权的尊重，转载请注明作者。 一级《练习曲》：这是拜厄《钢琴基本教程》第90曲，6/8拍子，是一首对儿童进行复节拍、左、右手的三度音和六度音的奏法，左、右手声音协调、均衡，以及长句子连奏的训练。这是一首小型三部曲式，第一部分右手三度音，手型要保持住，声音出来后立即放松。转为六度音也要保持好手型和放松。要用非连奏的方法，每个音都要抬起手来弹。第5至第8小节用连奏，其中的同音连线的拍子要准确，句尾的一个音不要响，要求短一点。这部分左手声音要略小些，以突出右手的声音。中段左手下面有Marcato字样，是要求强调左手的声音，右手的同音反复要轻，要用同音换指的方法弹奏。这一段也要求两手平衡，左手强调得不要太过，否则从整体上说就不平衡了。第三段与第一段相同。所有左手伴奏部分虽没有标连线，但要求是连奏，不可一音一断地弹奏。像这样左手的伴奏音型，在练习曲或古典派钢琴作品中是经常会碰到的。从最简单的技巧开始，就要训练配合的能力。 《儿童在游戏》：作曲家巴托克为儿童写过许多作品，这首小曲，利用民歌而写成，但要求弹奏方法很细腻。第一段8小节要求右手两音一连，用“落滚”概念的方法演奏，非常轻松。2小节一名的尾音，要保持好。由于两个连奏的音是在后半拍开始，这8小节全部有切分的感觉，但不要慌忙，手位要保持好。左手也应用连奏的弹法。从第9小节开始是第二段，最后又重复一遍第二段。所以说这首乐曲的曲式是不均衡的二部曲式。这一段左手“落滚”弹法与第一段有所不同，是在正拍子上。第11小节和19小节第一音双手是一个小二度音程，听来有点刺耳，这正好表现了巴托克的特点之一，即用不协和音程。最后的结尾略有一点渐慢。总的要求简单但很有情趣，而且要活泼。这首作品容易把小节线隔开的句尾音与下一句的音连起来，这是不对的，要注意。例如第2至第3小节，第6至第7小节，第10至第11小节，第12至第13小节等等。 《在花园里》：这首小曲通过断奏的手法，刻画孩子们在花园里玩耍的情景。作品共分两段，即完整的二部曲式，每部分16小节。第一部分是两个重复的乐句，音乐活泼而有兴致，4小节一个分句，非常规整。演奏时要用手腕断奏，轻松、敏捷。保持音记号处，要略为深沉一点。第4、8、12、16要连奏，要有渐弱的音响。双音连奏，是该曲的重要奏法。断奏的地方不要急燥。第二段的音乐略有变化，趋于活跃，好像孩子们在互相追赶嬉戏。右手先出现，左手进入是模仿右手的声音。第21小节开始要把 浙江省人力资源和社会保障厅关于建设省级事业单位人员工 资数据库的通知 【法规类别】工资福利与劳动保险 【发文字号】浙人社发[2010]167号 【发布部门】浙江省人力资源和社会保障厅 【发布日期】2010.06.02 【实施日期】2010.06.02 【时效性】现行有效 【效力级别】地方规范性文件 浙江省人力资源和社会保障厅关于建设省级事业单位人员工资数据库的通知 （浙人社发〔2010〕167号） 省级各部门： 为摸清省级事业单位人员工资基本情况，切实改进事业单位人员计划和工资总额管理，经研究，决定在省级事业单位开展人员工资数据库建设工作。现就有关事项通知如下： 一、充分认识数据库建设的重要意义 事业单位人员工资数据库的建设是人力资源和社会保障信息化的一项全局性基础工作。通过建设省级事业单位人员工资数据库，全面、准确、动态地掌握事业单位人员工资的总量、结构和分布，为推进事业单位改革和改进管理提供依据，有利于事业资源的 科学配置，满足人民群众对公共事业和公益服务的需求。省级各部门和各事业单位要充分认识数据库建设的重要意义，统一思想，精心组织，落实人员、责任、设备和资金，保证数据库建设按要求如期完成。 二、数据库建设的范围、对象和内容 数据库建设的范围：省级党委、人大、政府、政协、法院、检察院、民主党派和工商联机关、人民团体和群众团体机关所属的事业单位（包括经济实体所属的事业单位），不包括已列入省级机关工资统发的参照公务员法管理的事业单位。 数据库建设的对象：省级事业单位的在册人员，即经省委组织部、省人力资源和社会保障厅批准进入本单位的正式工作人员。 数据库建设的内容：省级事业单位、人员和工资情况（详见附件）。 三、数据库建设的程序和办法 省级事业单位数据库各项指标的截止时间为2010年6月30日，其中有关工资总额及其构成的指标统计2010年上半年的发放情况。省级各事业单位按照省人力资源和社会保障厅的统一布置和要求，负责对本单位人员工资情况进行数据采集，经单位内部公示无异议后，录入省 2007年秋浙江省高等学校 计算机等级考试试卷(三级计算机网络技术) 说明：考试时间为120分钟。 试题1 判断题（每小题1分，共10分） 1、计算机网络诞生促进了分布式数据处理和分布式数据库的发展。（√） 2、第2代计算机网络阶段，是标准化的计算机网络，即局域网的蓬勃发展时期。（×） 3、计算机网络中心信息传输速率的单位是位/秒。（√） 4、目前，宽带无线接入技术研究重点主要是无线个域网、无线局域网和无线广域网。（×） 5、在常用传输介质中，光纤带宽最宽、信号传输衰减最小、抗干扰能力最强。（√） 6、常用的数据交换技术是电路交换和报文交换。（×） 7、Internet通过TCP/IP协议将世界上各种类型、结构和规模的网络进行互联。（√） 8、路由器实现的是OSI参考模型的选择最佳传输路由、流量控制及网络管理的功能。（√） 9、ADSL用其调制解调器来连接现有双绞线连接的各终端，创建具有两个信道的管道。（×） 10、虚拟专用网络VPN的核心就是利用公共网络建立虚拟私有网。（√） 试题2 选择题（每小题2分,共50分） 1、___A___的建立标志着第三代计算机网络的诞生。 A 、ISO/OSI模型 B 、TCP/IP 协议C、Internet D ARPA网络 2、如果某种局域网的拓扑结构是____D______，则局域网中的任何一个结点出现故障都不会影响整个网络的工作。 A、星型结构 B、树型结构 C、环型结构 D、总线型结构 3、分散在某城市各地的ＡＡ集团多个分公司之间的计算机进行联网，这个网络属于_C__。 A、LAN B、WAN C、MAN D、GAN 4、计算机网络所使用的传输介质中，属于无线传输的是（ C ） A、超五类双绞线 B、双绞线 C、电磁波 D、光缆 5、以下是组建计算机网络的一些基本步骤，请选出顺序排列正确的一组是__C_____。 ①网络设备硬件的准备和安装②计算机操作系统的安装和配置 ③确定网络组建方案，绘制网络拓扑结构图④授权网络资源共享 ⑤网络协议的选择与安装 A、③②①⑤④ B、③②⑤①④ C、③①②④⑤ D、③①⑤②④ 6、IP电话、电报和专线电话分别使用的交换技术是（D ） A、报文交换技术、分组交换技术和电路交换技术 B、电路交换技术、分组交换技术和报文交换技术 C、电路交换技术、报文交换技术和分组交换技术 D、分组交换技术、报文交换技术和电路交换技术 7、下列属于计算机网络所特有的设备是（D）。 A、光盘驱动器 B、鼠标器 C、显示器 D、服务器 8、某学校校园网网络中心到1号教学楼网络节点的距离大约700米，用于连接它们间的恰当传输介质是：（ B ） A、五类双绞线 B、光缆 C、红外线 D、微波浙江省大学英语三级(CET-3)
浙江省省直单位档案室电子目录数据库结构与交换格式
浙江省计算机等级考试三级数据库技术试卷
1. 2013年12月浙江省大学英语三级考试 参考答案
浙江省三级计算机网络技术资料(全)
浙江省三级幼儿园
浙江省地方标准
数据库可选复习资料
浙江省大学英语三级新考试大纲
最新秋浙江三级数据库及答案汇总
浙江省钢琴考级一至三级作品分析
浙江省人力资源和社会保障厅关于建设省级事业单位人员工资数据库的通知
2007年秋浙江省高校计算机等级考试三级网络技术试卷(含答案)
相关主题
文本预览