2010浙江省高等院校计算机等级考试三级数据库真题及参考答案

浙江省数据库技术三级考试历年试题

2010年秋浙江省高等学校

计算机等级考试试卷（三级数据库技术及应用）

1．基础知识（共60分）

（1）～（10）：判断题（共10分）

（1）数据结构就是数据之间的逻辑结构。

（2）链式存储的线性表可以随机存储。

（3）后缀表达式“3 4 * 2 1 + -”的值是9。

（4）完全二叉树一定是正则二叉树。

（5）顺序查找的优点是对线性表结点的逻辑顺序没有要求，对线性表的存储结构也没有要求。

（6）层次模型是数据库系统中最早出现的数据模型，层次数据库系统采用层次模型作为数据的组织方式。

（7）在数据库三级模式结构中，外模式和内模式之间的映像实现数据的物理独立性。

（8）一个二维表就是一个关系，二维表的表名就是关系名。

（9）规范化过程主要是为克服数据库逻辑结构中的插入异常、删除异常以及结构不合理的缺陷。

（10）等值连接与自然连接相比较，等值连接的属性个数总大于自然连接的属性个数。

答案：×；×；√；×；√；√；×；×；×；√。

（11）～（35）（共50分）

（11）A算法的时间复杂度为O（n3），B算法的时间复杂度为O（2n），说明（）。

A．对于任何数据量，A算法的时间开销都比B算法小。

B．对于任何数据量，A算法的时间开销都比B算法大。

C．随着问题规模n的增大，A算法比B算法有效。

D．随着问题规模n的增大，B算法比A算法有效。

（12）（）适合作为经常在首尾两端操作线性表的存储结构。

A．顺序表B．单链表C．循环链表D．双向链表

（13）在一个单链表中，删除p所指的直接后继操作是（）。

A．p->next=p->next->next B．p= p->next->next

C．p=p->next D．p->next->next=p->next

（14）在带有头结点的双链表l中，指针p所指结点是第一个结点的条件是（）。

A．p=l->next B．p->next=l C．l->next=p->next D．p->next=l->next （15）编号为1、2、3、4、5、6的六节车厢依次通过一段栈形轨道，可以排出（）。

A．4、6、3、2、5、1 B．3、5、4、6、2、1

C．1、5、4、6、2、3 D．5、3、4、6、2、1

（16）设队列Q[1，10]是一个循环对列，初始状态为front=rear=1，若完成d、e、b、g、h入队和d、e出队的操作后，rear和front的值分别为（）。

A．5和3 B．6和3 C．5和2 D．6 和2

（17）设一个栈的输入序列是1、2、3、4、5，要得到输出序列是2、3，则须通过的一系列操作是（）。

A．push；push；pop；pop；push；push；push；

B．push；push；pop；push；pop；push；push；

C ．push ；push ；push ；pop ；pop ；push ；push ；

D ．push ；pop ；push ；pop ；push ；pop ；push ；

（18）将一棵有100个结点的完全二叉树，按从上到下、从左到右的顺序依次对结点编号，根节点的编号为1，那么编号为49的结点的右孩子的编号是（ ）。

A ．50

B ．98

C ．99

D ．无右孩子

（19）设有关键码序列（16，9，4，25，15，2，11，18，14，5，8，20），按关键码值递增的次序排列，采用直接选择排序法，下面（ ）序列是第二趟扫描后的结果。

A ．2，9，4，25，15，16，11，18，14，5，8，20

B ．2，4，9，25，15，16，11，18，14，5，8，20

C ．2，4，5，25，15，16，11，18，14，9，8，20

D ．2，4，5，8，9，11，14，15，16，18，20，25

（20）设有关键码序列（16，9，4，25，15，2，11，18），（ ）是由其所建立的初始堆。

A ．

B ．

C ．

D ．

答案：C ；D ；A ；A ；B ；B ；B ；C ；B ；C 。

（21）存储在计算机外部存储介质上的结构化的数据的集合，其英文名称是（ ）。

A ．Data Dictionary （简称DD ）

B ．DataBase （简称DB ）

C ．DataBase System （简称DBS ）

D ．DataBase Management System （简称DBMS ）

（22）数据库的概念模型独立于（ ）。

A ．E-R 图

B ．现实世界

C ．信息世界

D ．具体的机器与DBMS （23）在数据库三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（ ）。

A ．外模式

B ．内模式

C ．模式

D ．存储模式 （24）如果采用关系数据库实现应用，在数据库的逻辑设计阶段需将（ ）转换为关系数据模型。

A ．E-R 模型

B ．关系模型

C ．层次模型

D ．网状模型

（25）设有关系SC （SNo ，CNo ，Grade ），主码是（SNo ，CNo ）。遵守实体完整性规则，（）。

A ．只有SNo 不能取空置

B ．只有CNo 不能取空置

C ．只有Grade 不能取空置

D ．只有SNo 和CNo 均不能取空置

（26）设关系A 的度为10，设关系B 的度为20。如果关系R 是A 和B 的广义笛卡尔积，即R=A ×B ，

则关系R 的度是（ ）。

A ．10

B ．20

C ．30

D ．200

9

2

11

4

16

25

15

18

4

16

18

9 2

11

15

25

9

16

11

4

2

18

15

25

9

4

11

16

2

18

15

25

（27）设有两个关系R和S，分别包含15个和10个元组，则在R∩S、R∪S、R－S运算中，不可能出现的元组数目情况是（）。

A．0、25、15 B．4、21、11 C．7、17、8 D．10、15、5 （28）关系R和S是基于下图所示的两个表，R中的属性A是主码、属性B是外码，S中属性B是主码。如果要在S中删除一个元组，在不考虑级联删除和空值删除的情况下，（）这个元组可以删除。

A．（b1,1）B．（b2，3）C．（b3，4）D．（b4，6）（29）关系数据库设计理论中，起核心作用的是（）。

A．范式B．数据依赖C．模式设计D．数据完整性（30）关系模式R中的属性都是主属性，则R的最高范式必定是（）。

A．1NF B．2NF C．3NF D．BCNF 答案：B；D；C；A；D；C；C；D；B；C。

下列各选择题叙述基于以下关系：某关系数据库已建立供应商表S、工程表J、零件表P和零件供应表SPJ，它们的结构为：

S（SNO，SNAME，CITY）；主码为SNO；属性含义依次为供应商号，供应商名，供应商所在城市。

P（PNO，PNAME，COLOR，WEIGTH）；主码为PNO；属性含义依次为零件号，零件名，颜色，重量。

J（JNO，JNAME，CITY）；主码为JNO属性含义依次为工程号，工程名，工程所在城市。

SJP（SNO，PNO，JNO，QUANTITY）；主码为（SNO，PNO，JNO）；外码为SNO，PNO和JNO；属性QTY 的含义是零件供应量，其他属性同前述。

（31）检索所有零件的名称、颜色和重量。正确的SQL语句是（）。

A．SELECT * FROM P；

B．SELECT PNAME、COLOR、WEIGHT FROM P；

C．SELECT PNAME，COLOR，WEIGHT FROM P；

D．SELECT PNO，PNAME，COLOR，WEIGHT FROM P；

（32）检索使用天津供应商提供的零件的工程号。不正确的SQL语句是（）。

A．SELECT DISTINCT JNO FROM SJP WHERE SNO IN

（SELECT SNO FROM S WHERE CITY=‘天津’）；

B．SELECT DISTINCT JNO FROM SJP，S WHERE SJP.SNO=S.SNO AND CITY=‘天津’；

C．SELECT DISTINCT JNO FROM SJP WHERE SNO=

（SELECT SNO FROM S WHERE CITY=‘天津’）；

D．SELECT DISTINCT JNO FROM SJP WHERE SNO=ANY

（SELECT SNO FROM S WHERE CITY=‘天津’）；

（33）把全部红色的零件的颜色改为蓝色。正确的SQL语句是（）。

A．UPDATE P SET COLOR=‘红’ WHERE COLOR=‘蓝’

B．UPDATE P SET COLOR=‘蓝’ WHERE COLOR=‘红’

C．UPDATE P IF COLOR=‘红’ THEN COLOR=‘蓝’

D．UPDATE P IF COLOR=‘蓝’ THEN COLOR=‘红’

（34）将供应商号为S2、工程号为J5、零件号为P4、零件数量为200的记录插入到零件供应表中。正确的SQL语句是（）。

A．INSERT INTO SJP VALUES（‘S2’，‘J5’，‘P4’，‘200’）；

B．INSERT INTO SJP VALUES（S2，J5，P4，200）；

C．INSERT INTO SJP VALUES（‘S2’，‘J5’，‘P4’，200）；

D．INSERT INTO SJP （‘S2’，‘J5’，‘P4’，200）；

（35）检索各工程使用的零件总量信息。正确的SQL语句是（）。

A．SELECT JNO，SUM（QTY） FROM SJP GROUP BY PNO

B．SELECT JNO，COUNT（*） FROM SJP GROUP BY JNO

C．SELECT JNO，COUNT（*） FROM SJP GROUP BY PNO

D．SELECT JNO，SUM（QTY） FROM SJP GROUP BY JNO

答案：C；C；B；C；D。

2．综合应用（共40分）

（1）简答题（共4分）

设有一关系为：学生（学号，姓名，性别，出生日期，专业编号，专业名称）。请问该关系属于什么范式？为什么？并将其规范化为3BF。

答案：2NF；因为学生关系的候选码为学号，而学号→专业编号，专业编号→专业名称，所以存在传递依赖：学号→专业名称。

3NF分解：学生（学号，姓名，性别，出生日期）和专业（专业编号，专业名称）。

（2）算法填空题（共12分）

L是一个带头结点的单链表，编写一个算法Count，用来统计该链表中结点的数据域为x的结点个数。请将该算法补充完整。

int Count（LinkList &L，DataType x）

{ LNode *p；int n=0；

p=L；

while（）

{ ；

IF （） n++；

}

；

}

答案：① p->next!=NULL

② p=p->next;

③ p->data==x;

④ return(n)

（3）数据库设计题（共24分）

假设某田径竞标赛需建立一个管理数据库存储以下信息：

运动队：队号、队名、教练姓名

运动员：运动员号、姓名、性别、参赛项目、隶属运动队

比赛项目：项目名、比赛场地

其中：一个运动队有一个教练，多个运动员；一个运动员仅属于一个运动队；一个比赛项目有多个运动员参加，一个运动员可以参加多个项目，对每个运动员的每一个参赛项目均记录名次。

根据以上情况，请完成如下任务：

①设计田径锦标赛管理系统的E-R图。（12分）

②将E-R图转换为等价的关系模式，并指出每个关系的主码和外码。（8分）

③写出创建“运动员”关系模式对应的基本表的T-SQL语句。（4分）

答案：

①E-R图如下：

②

运动队（队号，队名，教练姓名）；主码：队号

运动员（运动员编号，名称，性别，队号）；主码：运动员编号；外码：队号

比赛项目（项目名，比赛场地）；主码：项目名

参赛（运动员编号，项目名，名次）；主码：（运动员编号，项目名）；外码：运动员编号，项目名③ CRETAE TABLE 运动员（

运动员号 CHAR（6） PRIMARY KEY，

姓名 CHAR（8），

性别 CHAR（2），

队号 CHAR（20） REFERENCES 运动队（队号））；

或者

CRETAE TABLE 运动员（

运动员号 CHAR（6），

姓名 CHAR（8），

性别 CHAR（2），

队号 CHAR（20），

PRIMARY KEY（运动员号），

FOREIGN KEY （队号） REFERENCES 运动队（队号））

2010年春浙江省高等学校

计算机等级考试试卷（三级数据库技术及应用）

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 （nlog 2n ）

D ．O （n 2

）

（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 ．)()(S R D A ππ

B ．S R

C ． )

()(S R B B ππ

D ．S R

（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 VALUES

（‘ISBN1001’,‘操作系统’，‘刘涛’，‘铁道出版社’，38.50，‘2009-12-12’）B．INSERT INTO BOOK VALUES

（‘ISBN1001’,‘操作系统’，NULL，NULL，38.50，‘2009-12-12’）C．INSERT INTO BOOK （BNO，BNAME，PRICE，PDATE）VALUES

（‘ISBN1001’,‘操作系统’，38.50，‘2009-12-12’）

D．INSERT INTO BOOK （BNO，BNAME，PRICE，PDATE）VALUES

（‘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 SDATE DATE NOT NULL

B．UPDATE WHOLESALE ADD SDATE DATE NOT NULL

C．ALTER TABLE WHOLESALE INSERT SDATE DATE NOT NULL

D．UPDATE WHOLESALE SET SDATE=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），

设计费 FLOAT，

工号 CHAR（10） REFERENCES 设计师（工号））；CRETAE TABLE 图纸（

图纸编号 CHAR（10），

图纸名称 CHAR（30），

存储名 CHAR（40），

工号 CHAR（10），

设计费 FLOAT，

PRIMARY KEY （图纸编号）

FOREIGN KEY （工号） REFERENCES 设计师（工号））

数据库三级模式及优点

数据库三级模式的结构及优点 数据库系统的三级模式结构是指数据库系统是由模式、外模式和内模式三级构成的。 （1）模式模式也称逻辑模式或概念模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。 模式实际上是数据库数据在逻辑级上的视图。一个数据库只有一个模式。定义模式时不仅要定义数据的逻辑结构，而且要定义数据之间的联系，定义与数据有关的安全性、完整性要求。 （2）外模式外模式也称用户模式，它是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。外模式通常是模式的子集。一个数据库可以有多个外模式。应用程序都是和外模式打交道的。外模式是保证数据库安全性的一个有力措施。每个用户只能看见和访问所对应的外模式中的数据，数据库中的其余数据对他们是不可见的。 （3）内模式内模式也称存储模式，一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。例如，记录的存储方式是顺序结构存储还是B树结构存储；索引按什么方式组织；数据是否压缩，是否加密；数据的存储记录结构有何规定等。 2. 数据库的二级映像功能与数据独立性为了能够在内部实现数据库的三个抽象层次的联系和转换，数据库管理系统在这三级模式之间提供了两层映像。（1）外模式／模式映像对应于同一个模式可以有任意多个外模式。对于每一个外模式，数据库系统都有一个外模式／模式映像，它定义了该外模式与模式之间的对应关系。当模式改变时，由数据库管理员对各个外模式／模式映像作相应的改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序可以不必修改，保证了数据与程序的逻辑独立性。 （2）模式／内模式映像数据库中只有一个模式，也只有一个内模式，所以模式／内模式映像是惟一的，它定义了数据库的全局逻辑结构与存储结构之间的对应关系。当数据库的存储结构改变时，由数据库管理员对模式/内模式映像做相应改变，可以使模式保持不变，从而应用程序也不必修改。保证了数据与程序的物

计算机三级数据库技术强化练习题集锦

2018年3月计算机三级数据库技术强化练习题集锦 1.关系数据库管理系统所管理的关系是(B)。 A)一个DBF文件 B)若干个二维表 C)一个DBC文件 D)若干个DBC文件 2.不允许记录中出现重复索引值的索引是(c)。 A)主索引 B)主索引、候选索引、普通索引 C)主索引和候选索引 D)主索引、候选索引和唯一索引 3.要控制两个表中数据的完整性和一致性可以设置"参照完整性"，要求这两个表(a)。 A)是同一个数据库中的两个表 B)不同数据库中的两个表 C)两上自由表 D)一个是数据库表另一个是自由表 4.在VisualFoxPro中，可以对字段设置默认值的表(a)。

A)必须是数据库表 B)必须是自由表 C)自由表或数据库表 D)不能设置字段的默认值 关系数据库管理系统能够实现的三种基本关系运算是(c)。 A)索引、排序、查找 B)建库、录入、排序 C)选择、投影、联接 D)显示、统计、复制 6.打开VisualFoxPro"项目管理器"的"文档"(Docs)选项卡，其中包括(d)。 A)表单(Forln)文件 B)报表(Report)文件 C)标签(Label)文件 D)以上三种文件 7.可以链接或嵌入OLE对象的字段类型是(c)。 A)备注型字段 B)通用型和备注型字段 C)通用型字

D)任何类型的字段 8.下面关于属性、方法和事件的叙述中，错误的是(d)。 A)属性用于描述对象的状态，方法用于表示对象的行为 B)基于同一类产生的两个对象可以分别设置自己的属性值 C)事件代码也可以像方法一样被显式调用 D)在新建一个表单时，可以添加新的属性、方法和事件 9.查询设计器和视图设计器的主要不同表现在于(b)。 A)查询设计器有"更新条件"选项卡，没有"查询去向"选项 B)查询设计器没有"更新条件"选项卡，有"查询去向"选项 C)视图设计器没有"更新条件"选项卡，有"查询去向"选项 D)视图设计器有"更新条件"选项卡，也有"查询去向"选项 10.在VisualFoxPro中，表单(Form)是指(d)。 A)数据库中各个表的清单 B)一个表中各个记录的清单 C)数据库查询的列表 D)窗口界面 1.在VisualFoxPro中，打开数据库的命令是(a)。 A)OPENDATABASE<数据库名>

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

全国计算机等级考试三级网络技术 2018 年笔试试卷 （考试时间120 分钟，满分100 分） 一、选择题（每小题1分，共60分） （1）因特网的前身是美国（）。 A）商务部的X.25NET B）国防 部的APPANET C）军事与能源 的MILNET D）科学与教育的 NSFNET （2）关于PC 机硬件的描述中，下列哪个说法是错误的?（）。 A）目前奔腾处理器是32 位微处理器B）微处理器主要由运算 器和控制器组成 C）CPU 中的Cache 是为解决CPU 与外设的速度匹配而设计的 D）系统总线的传输速率直接影响计算机的处理速度 （3）关于PC 机软件的描述中，下列哪个说法是错误的?（） A）软件包括各种程序、数据和有关文档资料 B）PC 机除可以使用Windows 操作系统外，还可用Linux 操作系 统C）C++语言编译器是一种系统软件，它需要操作系统的支持D） Windows 操作系统的画图、计算器、游戏都是系统软件 （4）关于应用程序的描述中，下列哪个说法是正确的？（）A）金 山的WPS 2000 不只是字处理软件，而且还是集成办公软件B） Lotus 1-2-3 是典型的数据库软件 C）PowerPoint 是开放的桌面出版软件 D）Netscape 公司的电子邮件产品是Outlook Express （5）网络既可以传输数据、文本，又可以传输图形、图像。下列哪个文件类型不是图形文件？（） A）BMP B）TIF C） JPG D）WMF （6）软件生命周期的瀑布模型把软件项目分为3 个阶段、8 个子阶段，下列哪一个是正常的开发顺序？（） A）计划阶段、开发阶段、运行阶段 B）设计阶段、开发阶段、编码阶段 C）设计阶段、编码阶段、维护阶段 D）计划阶段、编码阶段、测试阶段 （7）关于计算机网络的讨论中，下列哪个观点是正确的？（）A）组建计算机网络的目的是实现局域网的互联B）联入网络的所有计算机都必须 使用同样的操作系统C）网络必须采用一个具有全局资源调度能力的分 布操作系统D）互联的计算机是分布在不同地理位置的多台独立的自治 计算机系统 （8）局域网与广域网、广域网与广域网的互联是通过哪种网络设备实现的?（） 三级网络技术试卷第1 页（共7 页）

浙江省三级数据库技术试卷与答案(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[单选题]保证单个用户查询响应时间的前提下，系统最多允许多少用户同时访问数据库的指标属于() A.性能需求 B.功能需求 C.存储需求 D.安全需求 参考答案：A 2[填空题]DFD箭头是数据流描述数据方向处理间数据依赖，IDEFO箭头强调(参考解析：数据约束 3[单选题]在数据库应用系统的需求分析阶段，设有如下工作： Ⅰ.分析与描述目标系统需要完成的功能 Ⅱ.分析与描述目标系统对响应时间、存储容量的要求 Ⅲ.分析与描述目标系统涉及的数据范围、数据的属性特征及数据之间的关系Ⅳ.分析与描述每项功能活动需要的输入数据、业务规则及输出数据 Ⅴ.分析与描述目标系统的总体结构、功能活动及各功能活动之间的关系 以上属于系统功能建模内容的是()。 A.仅Ⅰ、Ⅳ和Ⅴ B.仅Ⅱ、Ⅳ和Ⅴ C.仅Ⅰ、Ⅱ和Ⅲ D.仅Ⅲ、Ⅳ和Ⅴ 参考答案：A 4[单选题]通常，信息的价值与下列哪些性质紧密相关()。 Ⅰ.准确性Ⅱ.及时性Ⅲ.可靠性Ⅳ.开放性Ⅴ.完整性 A.Ⅰ、Ⅱ、Ⅲ和Ⅳ B.Ⅱ、Ⅲ、Ⅳ和Ⅴ)。 C.Ⅰ、Ⅱ、Ⅲ和Ⅴ D.Ⅰ、Ⅱ、Ⅳ和Ⅴ

参考答案：C 5[单选题]在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。这是数据的()。 A.物理独立性 B.存储独立性 C.位置独立性 D.逻辑独立性 参考答案：D 6[填空题]数据库系统三级模式结构：()即存储模式，模式(即)，外模式即用户模式。 参考解析：内模式，逻辑模式 7[填空题]信息系统需求分析常用的建模方法有__________、__________和__________。 参考解析： IDEF0 DFD UML 8[单选题]下列不属于信息系统需求分析常用建模方法的是__________。 A.ER B.IDEFO C.DFD D.UML 参考答案：A 9[单选题]下列关于数据库管理系统DBMS功能的叙述中，()不正确的。 A.完整性定义主要包括对主码、外码以及其他完整性约束的定义 B.系统的安全性控制是由数据库运行管理模块支持的 C.为了提高存储空间利用率和存取效率，DBMS需要提供多种存取方法 D.宿主型数据操纵语言DML可以独立由终端用户使用 参考答案：D

2008年9月全国计算机等级考试三级数据库技术笔试试卷及答案

2008年9月全国计算机等级考试三级:数据库技术笔试试卷及答案 一、选择题（每小题1分，共60分） （1）下列关于系统软件的叙述中，不正确的是（ A ）。 A）系统软件是在应用软件基础上开发的B）系统软件应提供友好的编程接口 C）系统软件与硬件密切相关D）数据库管理系统属于系统软件 （2）计算机硬件功能部件中，完成对数据加工的部件是（ A ）。 A）运算器B）控制器C）存储器D）输入/输出设备 （3）多媒体网络应用及实时通信要求网络高速率、低延迟传输。下列（ A ）技术满足这类应用的要求。 A）ATM B）FDDI C）FR D）X.25 （4）下列（ B ）不是Internet提供的主要服务。 A）WWW服务B）数字视频影像服务C）电子邮件服务D）文件传输 （5）下列（ B ）不是对网络进行服务攻击的结果。 A）网络丧失服务能力B）网络通信线路瘫痪 C）网站的主页被涂改D）网站的WWW服务器瘫痪 （6）针对操作系统安全，为了防止由于误操作而对文件造成破坏，要采用的方法是（ B ）。 A）保密B）保护C）审计D）认证 （7）下列关于顺序存储结构的叙述中，不正确的是（C ）。 A）结点之间的关系由存储单元的邻接关系来体现B）存储密度大，存储空间利用率高 C）插入、删除操作灵活方便，不必移动结点D）可以通过计算直接确定第i个结点的存储地址 （8）下列与算法有关的叙述中，不正确的是（ D ）。 A）运算是数据结构的一个重要方面，运算的实现步骤用算法来描述 B）算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息 C）算法的设计采用由粗到细，由抽象到具体的逐步求精的方法 D）对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价 （9）下列关于栈和队列的叙述中，正确的是（ A ）。 Ⅰ．栈和队列都是线性表 Ⅱ．栈和队列都不能为空 Ⅲ．栈和队列都能应用于递归过程实现 Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出 Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储 A）仅Ⅰ和ⅣB）仅Ⅰ、Ⅱ和ⅣC）仅Ⅱ、Ⅲ和ⅤD）仅Ⅰ、Ⅳ和Ⅴ （10）下列关于树和二叉树的叙述中，不正确的是（ C ）。 Ⅰ．树和二叉树都属于树形结构 Ⅱ．树是结点的有限集合，这个集合不能为空集 Ⅲ．二叉树是结点的有限集合，这个集合不能为空集 Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况 Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树 A）仅Ⅰ和ⅡB）仅Ⅱ和ⅢC）仅Ⅲ和ⅣD）仅Ⅳ和Ⅴ （11）设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子a约为（ B ）。 A）0.45 B）0.55 C）0.65 D）0.75 第（12）～（13）题基于以下的5阶B树结构。 （12）往该B树中插入关键码72后，该B树的叶结点数为（C）。 A）5 B）6 C）7 D）8

计算机三级网络技术题库详解

下列技术中，不属于宽带城域网Q o S保证技术的是（）。 A) DiffServ B) MPLS C) EPON D) RSVP 下列关于接入技术特征的描述中，正确的是（）。 A) ADSL技术具有非对称带宽特性 B) 远距离无线宽带接入网采用标准 C) 光纤传输系统的中继距离可达1000km以上 D) Cable Modem利用DWDM的方法将信道分为上行信道和下行信道 下列关于RPR技术的描述中，正确的是（）。 A) RPR环能够在30ms内实现自愈 B) RPR环中每一个节点都执行DPT公平算法 C) RPR环将沿顺时针方向传输的光纤环叫做外环 D) RPR的内环与外环分别用于传输数据分组与控制分组 ITU标准OC-12的传输速率为（）。 A) B) C) D) 下列关于路由器技术指标的描述中，错误的是（）。 A) 吞吐量是指路由器的包转发能力 B) 背板能力决定了路由器的吞吐量 C) 语音、视频业务对延时抖动要求较高 D) 突发处理能力是以最小帧间隔值来衡量的 一台交换机总带宽为16Gbps，具有48个10/100Mbps电端口和若干个1000Mbps光端口，所有端口都工作在全双工状态，那么该交换机光端口数最多为（）。 A) 1 B) 2 C) 3 D) 4 若服务器系统可用性达到%，那么每年的停机时间必须小于等于（）。 A) 5分钟 B) 10分钟 C) 53分钟 D) 106分钟 子网掩码可写为（）。 A) /16 B) /17 C) /18 D) /19 下图是网络地址转换NAT的一个示例

根据图中信息，转换表中（1）和（2）处的内容依次应为（）。 A) 和 B) 和 C) 和 D) 和和 某公司分配给人事部、培训部和销售部的IP地址块分别为、和，三个地址块聚合后为（）。 B) C) D) 下列IPv6地址表示中，错误的是（）。 A) ::12D:BC:0:05E6 B) DA21:0:0:0:0:2A:F:FE08:32 C) BC21::10:0:1/48 D) FD60::2A90:FE:0:4CA2:943E 下列关于BGP协议的描述中，错误的是（）。 A) 两个属于不同自治系统的边界路由器初始协商时要首先发送open分组 B) 两个BGP发言人需要周期性地交换keepalive分组来确认双方的相邻关系 C) 当路由发生变化时，BGP发言人使用notification分组通知相邻自治系统 D) 一个BGP发言人通过建立TCP连接与其他自治系统中BGP发言人交换路由信息 R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的（V, D）报文后，R1更新的五个路由表项中距离值从上到下 依次为（）。 A) 0、3、4、3、2 B) 0、4、4、3、2 C) 0、5、4、3、1 D) 0、5、4、3、2 下列关于OSPF协议的描述中，正确的是（）。 A) 在一个区域内的路由器数可达300个 B) 每一个区域OSPF拥有一个30位的区域标识符 C) 一个OSPF区域内的路由器不知道其他区域的网络拓扑 D) 当链路状态发生变化时只需向相邻的路由器发送信息 下列关于集线器的描述中，错误的是（）。 A) 连接到一个集线器的所有结点共享一个冲突域 B) 集线器是基于MAC地址识别完成数据转发的

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

数据结构基础 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

数据库三级模式结构及其优点

数据库三级模式结构 及其优点 三级模式结构：外模式、模式和内模式 一、模式（Schema） 定义：也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。 理解： ①一个数据库只有一个模式； ②是数据库数据在逻辑级上的视图； ③数据库模式以某一种数据模型为基础； ④定义模式时不仅要定义数据的逻辑结构（如数据记录由哪些数据项构成，数据项的名字、类型、取值范围等），而且要定义与数据有关的安全性、完整性要求，定义这些数据之间的联系。

二、外模式（External Schema ） 定义：也称子模式（Subschema ）或用户模式，是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。 理解： ①一个数据库可以有多个外模式； ②外模式就是用户视图； ③外模式是保证数据安全性的一个有力措施。 三、内模式（Internal Schema ） 定义：也称存储模式（Storage Schema），它是数据物理结构 和存储方式的描述，是数据在数据库内部的表示方式（例如，记录的存储方式是顺序存储

、按照B树结构存储还是按hash 方法存储；索引按照什么方式 组织；数据是否压缩存储，是 否加密；数据的存储记录结构 有何规定）。 理解： ①一个数据库只有一个内模式 ； ②一个表可能由多个文件组成 ，如：数据文件、索引文件。 它是数据库管理系统(DBMS)对数据库中数据进行有效组织和 管理的方法 其目的有： ①为了减少数据冗余，实现数 据共享； ②为了提高存取效率，改善性能。

全国计算机等级考试三级数据库技术 模拟试题 真题及答案

全国计算机等级考试三级数据库技术2015模拟试题（一） 真题及答案 一、单选题((1)～(20)每题1分，(21)～(30)每题2分，共40分) (1)在数据库系统中，下列映像关系用于提供数据与应用程序间的物理独立性的是()。 A)外模式/模式 B)模式/内模式 C)外模式/内模式 D)逻辑模式/内模式 (2)关于数据库视图，下列说法正确的是()。 A)视图一定能提高数据的操作性能 B)定义视图的语句可以是任何数据操作语句 C)视图可以提供一定程度的数据独立性 D)视图的数据一般是物理存储的 (3)许多大中型企业出于多种原因建立了数据仓库，以下()不是建立数据仓库的合理理由。 A)将企业的各种应用系统集中在一起 B)充分利用企业信息系统生成的各种数据 C)解决企业业务应用和数据分析应用的性能冲突 D)以面向主题、集成的方式合理的组织数据 (4)关于数据库应用系统的设计，有下列说法：

1.数据库应用系统设计需要考虑数据组织与存储、数据访问与处理、应用设计等几个方面 Ⅱ.数据库概念设计阶段，采用自上而下的ER设计时，首先设计局部ER图，然后合并各局部ER图得到全局ER图 Ⅲ.在数据库逻辑设计阶段，将关系模式转换为具体DBMS平台支持的关系表 Ⅳ.在数据库物理设计阶段，一般需要设计视图和关系模式的完整性约束上述说法正确的是()。 A)Ⅰ、Ⅲ和Ⅳ B)Ⅰ C)Ⅱ和Ⅲ D)Ⅱ和Ⅳ (5)关于数据库应用系统的需求分析工作，下列说法正确的是()。 A)通过需求分析过程，需要确定出整个应用系统的目标、任务和系统的范围说明。 B)在需求分析阶段，系统需求分析员要与用户充分沟通，并做出各类用户视图。 C)数据需求分析的主要工作是要辨识出数据处理中的数据处理流程 D)数据操作响应时间、系统吞吐量、最大并发用户数都是性能需求分析的重要指标

2008年4月全国计算机三级网络技术考试真题及答案

2008年4月全国计算机三级网络技术考试真题及答案 一、选择题( (1)～(60) 每题1 分，共 60 分) 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 1.2008 年北京奥运会有许多赞助商，其中有12 家全球合作伙伴，以下IT 厂商不是奥委会的全球合作伙伴 A.微软 B.三星 C.联想 D.松下 A【解析】2008 北京奥运全球合作伙伴包括可口可乐、源讯、通用电气、宏利、柯达、联想、麦当劳、欧米茄、松下、三星、威士、强生,不包括微软。 2.在扩展的 ASC Ⅱ码中，每个数字都能用二进制数表示，例如 1表示为00110001，2表示为00110010，那么2008 表示为 A.00110010 00000000 00000000 00110111 B.00110010 00000000 00000000 00111000 C.00110010 00110000 00110000 00110111 D.00110010 00110000 00110000 00111000 D【解析】根据1 和 2 的二进制数表示,可以得出 1 和 2 的十六进制数表示分别为 31 和32,则 0的十六进制数可表示为 30,即 00110000,8 的十六进制数可表示为 38,即00111000 。 3.关于主板的描述中，正确的是 A.按 CPU 芯片分类有奔腾主板，AMD 主板 B.按主板的规格分类有SCSI 主板，EDO 主板 C.按 CPU的插座分类有AT 主板，ATX 主板 D.按数据端口分类有Slot，Socket 主板 A【解析】按主板的规格可以将主板分为AT 主板、Baby‐AT 主板、ATX 主板等,故选项 B 不正确;按 CPU 插座可以将主板分为 Socket 主板、Slot 主板等,故选项 C 不正确;按数据端口可以将主板分为SCSI 主板、EDO 主板、AGP 主板等,故选项 D 不正确。 4.关于奔腾处理器体系结构的描述中，错误的是 A.分支目标缓存器用来动态预测程序分支转移情况

9月全国计算机等级考试三级《数据库技术》笔试真题

9月全国计算机等级考试三级《数据库技术》笔试真题 一、选择题(每小题1分，共60分) 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1)计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是 A)操作系统 B)编译程序 C)数据库管理系统 D)网络通信软件 (2)通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是 A)Cache B)磁带 C)硬盘 D)内存 (3)下列关于计算机系统工作原理的叙述中，哪一条是正确的? A)中央处理器直接对存储器中的数据进行处理 B)运算器完成解释和执行指令的工作 C)中央处理器可以从输入设备中得到控制指令 D)程序和数据均存放在存储器中

(4)下列关于异步传输模式ATM技术的叙述中，哪一条是不正确的? A)ATM技术可以满足用户对数据传输的服务质量的要求 B)ATM是B-ISDN选择的数据传输技术 C)ATM技术的实时性好，但灵活性不够 D)采用ATM技术可满足网络中突发性的通信量 (5)信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方法? A)身份识别 B)密钥管理 C)数字签名 D)消息认证 (6)电子邮件软件向邮件服务器发送邮件时使用的协议是 A)SMTP B)POP3 C)IMAP D)MIME (7)以下关于数据的逻辑结构的叙述中，哪一条是不正确的? A)数据的逻辑结构是数据间关系的描述 B)数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式 C)数据的逻辑结构分为线性结构和非线性结构

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

浙江省省直单位档案室电子目录数据库结构与交换格式为适应档案管理现代化需要，建立全省统一的档案检索和管理体系，更好地开发档案信息资源，实现档案信息资源共享，特制定本标准。 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)

数据库系统三级模式

1. 数据库系统的三级模式结构是指数据库系统是由模式、外模式和内模式三级构成的。 （1）模式：也称逻辑模式或概念模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。模式实际上是数据库数据在逻辑级上的视图。一个数据库只有一个模式。定义模式时不仅要定义数据的逻辑结构，而且要定义数据之间的联系，定义与数据有关的安全性、完整性要求。 （2）外模式：也称用户模式，它是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。外模式通常是模式的子集。一个数据库可以有多个外模式。应用程序都是和外模式打交道的。外模式是保证数据库安全性的一个有力措施。每个用户只能看见和访问所对应的外模式中的数据，数据库中的其余数据对他们是不可见的。 （3）内模式：也称存储模式，一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。例如，记录的存储方式是顺序结构存储还是B树结构存储；索引按什么方式组织；数据是否压缩，是否加密；数据的存储记录结构有何规定等。 2. 数据库的二级映像功能与数据独立性为了能够在内部实现数据库的三个抽象层次的联系和转换，数据库管理系统在这三级模式之间提供了两层映像。（1）外模式／模式映像对应于同一个模式可以有任意多个外模式。对于每一个外模式，数据库系统都有一个外模式／模式映像，它定义了该外模式与模式之间的对应关系。当模式改变时，由数据库管理员对各个外模式／模式映像作相应的改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序可以不必修改，保证了数据与程序的逻辑独立性。 （2）模式／内模式映像数据库中只有一个模式，也只有一个内模式，所以模式／内模式映像是惟一的，它定义了数据库的全局逻辑结构与存储结构之间的对应关系。当数据库的存储结构改变时，由数据库管理员对模式/内模式映像做相应改变，可以使模式保持不变，从而应用程序也不必修改。保证了数据与程序的物理独立性。 在数据库的三级模式结构中，数据库模式即全局逻辑结构是数据库的中心与关键，它独立于数据库的其他层次。因此，涉及数据库模式结构时应首先确定数据库的逻辑结构。

全国计算机等级考试三级数据库技术试题及答案

全国计算机等级考试三级数据库技术试题及答案

（考试时间90分钟，满分100分） 一、选择题（每小题2分，共70分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项写在答题卡相应位置上，答在试卷上不得分。 （1）下列选项中不属于结构化程序设计方法的是 A）自顶向下 B）逐步求精 C）模块化 D）可复用 （2）两个或两个以上模块之间关联的紧密程度称为 A）耦合度 B）内聚度 C）复杂度 D）数据传输特性 （3）下列叙述中正确的是 A）软件测试应该由程序开发者来完成 B）程序经调试后一般不需要再测试 C）软件维护只包括对程序代码的维护 D）以上三种说法都不对 （4）按照“后进先出”原则组织数据的数据结构是 A）队列 B）栈 C）双向链表 D）二叉树 （5）下列叙述中正确的是 A）线性链表是线性表的链式存储结构 B）栈与队列是非线性结构 C）双向链表是非线性结构 D）只有根结点的二叉树是线性结构 （6）对如下二叉树 进行后序遍历的结果为 A）ABCDEF B）DBEAFC C）ABDECF D）DEBFCA （7）在深度为7的满二叉树中，叶子结点的个数为 A）32 B）31 C）64 D）63

（8）“商品”与“顾客”两个实体集之间的联系一般是 A）一对一 B）一对多 C）多对一 D）多对多 （9）在E—R图中，用来表示实体的图形是 A）矩形 B）椭圆形 C）菱形 D）三角形 （10）数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是A）DB包含DBS和DBMS B）DBMS包含DB和DBS C）DBS包含DB和DBMS D）没有任何关系 （11）常见的数据模型有3种，它们是 A）网状、关系和语义 B）层次、关系和网状 C）环状、层次和关系 D）字段名、字段类型和记录 （12）在以下叙述中，正确的是 A）ACCESS只能使用系统菜单创立数据库应用系统 B）ACCESS不具备程序设计能力 C）ACCESS只具备了模块化程序设计能力 D）ACCESS具有面向对象的程序设计能力，并能创立复杂的数据库应用系统（13）不属于Access对象的是 A）表 B）文件夹 C）窗体 D）查询 （14）表的组成内容包括 A）查询和字段 B）字段和记录 C）记录和窗体 D）报表和字段 （15）在数据表视图中，不能 A）修改字段的类型 B）修改字段的名称 C）删除一个字段 D）删除一条记录

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．有信息处理的特性。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 随机性。随机性指：操作系统的运行是在一个随机的环境中，一个设备可能在任何时间向处理机发出中断请求，系统无法知道运行