第1页 / 共22页
第2页 / 共22页
第3页 / 共22页
第4页 / 共22页
第5页 / 共22页
第6页 / 共22页
第7页 / 共22页
第8页 / 共22页
浙江省计算机三级数据库历年真题.docx
2009年秋浙江省三级数据库技术及应用
2010年春浙江省高等学校
计算机等级考试试卷（三级 数据库技术及应用）
2010年秋浙江省三级数据库技术及应用
2011年春浙江省三级数据库技术及应用
2009 年春浙江省高等学校
计算机等级考试试卷（三级 数据库技术及应用）
说明：（1）考生应将所有试题的答案填写在答卷上；考试时间为 120 分钟。
（2）试题 1 为判断题，请在答卷上用 “√” 和 “×” 表示对和错。
（3）试题 2 为选择题，请在答卷上的各小题选项的对应位置上填“√”。
试题 1 判断题 用√和×表示对和错（每小题 1 分，共 10 分）
1．数据结构主要研究数据元素及其关系和施加在数据上的运算实现。
2．从逻辑上可以把数据结构分为线性结构和非线性结构。
y
y
3．算法分析的目的是找出高效的算法，为此，算法时间效率分析是算法分析中最重要而且
（ 1
）
（ 2
）
是唯一要考虑的因素。
x （3）
4．在决定选取何种存储结构时，一般要考虑结点的取值和结点之间的关系。 x （4）
x （5）
5．顺序表可随机访问任一结点，链表可顺序存储，所以也可随机访问。
6．同一个关系模型的任意两个元组值不能全同。
y （6）
7．在关系代数运算中，从关系中取出满足条件的元组的运算称为选择运算。 y （7）
x （8）
8．对关系模式来说，范式级别越高，实际应用效果越好。
9．SQL 中 LIKE 子句可以使用三个字符串匹配的通配符（“*”、“%”、“_”） x
（9）
10．模式/内模式为数据库提供了逻辑数据独立性。
x （10）
试题 2 选择题（每小题 2 分，共 40 分）
1．数据结构是相互之间存在的一种或多种特定关系的（1） 的集合。
A．数据元素√
B．数据项
C．数据对象
D．数据映像
2． 对 给 出 的 一 组 关 键 字 {14,5,17,20,11,19}.若 按 关 键 字 非 递 减 排 序 ， 第 1 趟 排 序 结 果 为
{14,5,17,20,11,19},问采用的排序算法是 （2） 。
A．简单选择排序
B．快速排序
C．希尔排序√ D．二路归并排序
3．带头结点的单链表 head 为空的判定条件是 （3） 。(不带--A) A．head==Null
B ． head->next==Null √
D．head!=Null
C．head->next==head
4．某实际应用中最常用的操作是取第 i 个结点及其前驱，则采用（4）存储方式最节省时间。
A．单链表
B．双链表
C．单循环链表
D．顺序表√
5．在一个循环双向链表的 p 所指结点之前插入 s 所指结点的操作是 （5） 。
A．p->prior=s; s->next=p; p->prior->next=s; s->prior=p->prior
B．p->prior=s; p->prior->next=s; s->next=p; s->prior=p->prior
C．s->next=p; s->prior=p->prior; p->prior=s; p->right->next=s;
D．s->next=p; s->prior=p->prior; p->prior->next=s; p->prior=s; √
6．在一个包含 n 个结点的有序单链表中插入一个新结点并仍保持有序的时间复杂度是（6）。
A．O(n) √
B．O(1)
C．O(nlog2n)
D．O(n2)
7．已知某二叉树先序序列为：ABDEGHCF，中序序列为 DBGEHAFC, 则该二叉树的子树
B 有 （7）个右子女。
A．5
B．4
C．3√
D．2
8．用一个大小为 6 的一维数组实现的环形队列，若当前 rear 和 front 的值分别为 0 和 3.当从 该队列
中删除一个元素，再插入两个元素后，rear 和 front 的值分别是 （8） 。
A. 1 和 5
B√. 2 和 4
C. 4 和 2
D. 5 和 1
9．一组记录的排序码为(46,79,56,38,40,84)，则利用快速排序方法，以第一个记录为基准得 到的一次
划分结果为（9） 。
A. 38,40,46,56,79,84
B. 40,38,46,79,56,84
C. 40,38,46,56,79,84√
D.40,38,46,84,56,79
10．已知某栈中进栈序列为 a,b,c,d,e, 则出栈不可能的序列是 （10） 。
A. edcba
B. decba
C. dceab√
D. abcde
11．随着数据库技术的发展，各种新的数据库应用模型不断推出。目前数据库系统中最常用 的一种主流数
据模型是 （11） 。
A. 关系模型
B. 层次模型 C. 网状模型
D. 面向对象模型
12．利用 ER 模型进行数据库的概念设计，可以分成三步：首先设计局部 ER 模型，然后把 各个局部 ER 模
型综合成一个全局的模型，最后对全局 ER 模型进行（12）得到最终的
ER 模型。
A. 简化
B. 结构化
C. 最小化
D. 优化
13．关系代数运算是以（13）为基础的运算。
A. 代数运算
B. 关系运算
C. 谓词运算
D. 集合运算
14．数据库是存储在一起的相关数据的集合，能为各种用户所共享，且（14） 。
A. 消除了数据冗余
C. 具有不相容性
B. 降低了数据冗余度
D. 由用户控制物理数据的存储方式
15．在关系数据库中，若数据库的存储结构改变了，而用户的应用程序可以不变, 这体现的 是数据库系
统中 （15） 。
A．数据的物理独立性
C．数据的位置独立性
B．数据的逻辑独立性
D．数据的语义独立性
16．需要安装一个新的 SQL Server 2005 服务器，该服务器有四个 CPU，应该选择 （16）
版本的 SQL Server 2005 才能最大限度地发挥该服务器的作用。
A. SQL Server Express Edition
B. SQL Server Workgroup Edition
C. SQL Server Developer Edition
D. SQL Server Standard Edition
17．关系数据模型的三个要素是 （17） 。
A. 关系数据结构、关系操作集合和关系规范化理论
B. 关系数据结构、关系规范化理论和关系完整性约束
C. 关系规范化理论、关系操作集合和关系完整性约束
D. 关系数据结构、关系操作集合和关系完整性约束
18．在关系代数中有八种关系代数运算，其中五种基本运算是（18）。
A.并、差、选择、投影、除 A. 并、差、选择、投影、除
C. 并、差、交、除、笛卡儿积
B.并、差、交、选择、投影
D. 并、差、选择、投影、笛卡儿积
19．数据库系统中的人员通常包括（19）。
Ⅰ．数据库管理员
Ⅱ．系统分析员
Ⅳ．应用程序员
Ⅴ．最终用户
Ⅲ．数据库设计
员
A. 仅Ⅰ、Ⅲ和Ⅴ
B. 仅Ⅰ、Ⅱ、Ⅲ和Ⅴ
C. 仅Ⅰ、Ⅲ、Ⅳ和Ⅴ
D. 全部
20．Web 数据库是基于（20） 。A. DB 结构 B.面向对象结构 C. C/S 结构 D. E-R 结构
试题 3 数据库操作选择题（每小题 3 分，共 30 分）
（1）第 21～25 题基于“学生—选课—课程”数据库中的三个关系： S（S#,SNAME,SEX,AGE）主码为 S#，
属性含义依次为学号，姓名，性别，年龄； C（C#,CNAME,TEACHER）主码为 C#，属性含义依次为课程
号，课程名，任课教师；
SC（S#,C#,GRADE）主码为（S#，C#），属性含义依次为学号，课程号，课程成绩；
请在每小题提供的若干可选答案中，挑选一个最合适的正确答案。
21．若要求查找选修“数据库技术”这门课程的学生姓名和成绩，将使用关系（21） 。
A. S 和 SC
B. SC 和 C
C. S 和 C
D. S、SC 和 C
22．为了提高查询速度，对 SC 表创建唯一索引，则应该创建在（22）属性上？
A. （S#，C#）
B. S#
C. C#
D. GRADE
23．若要求查找“90 分以上的男学生名”，将使用关系（23） 。
A. S 和 SC
B. SC 和 C
C. S 和 C
D. S、SC 和 C
24．若要查找成绩不及格的学生姓名及不及格的课程号，正确的 SQL 语句是（24） 。
A. SELECT SNAME，C# FROM S，C WHERE （GRADE<60）AND （SC．C#=C．C#）
B. SELECT SNAME，C# FROM S，SC WHERE （GRADE<60）AND （S．S#=SC．S#）
C. SELECT SNAME，C# FROM S，SC WHERE （GRADE<60）AND （SC．C#=C．C#）
D. SELECT SNAME，C# FROM S，C WHERE （GRADE<60）AND （S．S#=SC．S#）
25．下列叙述中，错误的是（25）。
A.如果知道了课程的C#，A. 如果知道了课程的C#，就可以在 C 表中找到唯一的课程名称
B. 如果知道了课程的 C#，并不一定能够找到唯一的 GRADE C. 学生信
息表 S 中的主码可以改为 SNAME
D. 如果知道了学生的 SNAME，并不一定能够找到唯一的 S#
（2）第 26～30 题基于以下关系：
产品关系 P(P#, PN, PR, PS), 主码为 P#，属性含义依次为产品号，品名，单价和供应商； 客户关系
C(C#, CN, CA), 主码为 C#，属性含义依次为客户号、客户名和地址；
订单关系 R(R#, C#, P#, RD, QTY), 主码为（R#, C#, P#），属性含义依次为订单号、客户号、产
品号、日期和数量。规定一张订单只能订购一种产品。 请在每小题提供的若干可选答案中，挑选一
个最合适的正确答案。
26．检索“东风”公司产品的产品号、品名和单价，正确的关系代数表达式为（26）。
A... σPS=“东风”ΠP#,PN,PR
C. σP#,PN,PR ∏PS=“东风” D. ∏PS=“东风”σP#,PN,PR
B..∏P#,PN,PR σPS=“东风”
27．检索“东风”公司产品的产品号、品名和单价，正确的 SQL 语句为（27）。
A.SELECT. A. SELECT P#,PN,PR FROM P WHERE PS=“东风”
B. SELECT P#,PN,PR,PS FROM P WHERE PS=“东风”
C. SELECT * FROM P WHERE PS=“东风”
D. SELECT ALL PS=“东风”FROM P
28．现要检索每种产品的订单个数和订购产品的总量。其正确的 SQL 语句为（28）。
A.. SELECT R#, COUNT(R#), SUM(QTY) FROM R GROUP BY R#
B. SELECT P#, HAVING(R#), SUM(QTY) FROM R GROUP BY P#
C. SELECT P#, COUNT(R#), SUM(QTY) FROM R GROUP BY P#
D. SELECT P#, SUM(R#), COUNT(QTY) FROM R GROUP BY P#
29．列出客户订购产品信息，包括日期、客户号、客户名称、品名和数量。其正确的 SQL
语句为（29） 。
A. SELECT RD, C.C#, CN, PN, QTY FROM C, P, R WHERE C#=R.C# OR P#=R.P#
B. SELECT RD, C.C#, CN, PN, QTY FROM C, P, R WHERE C#=R.C# AND P#=R.P#
C. SELECT RD, C.C#, CN, PN, QTY FROM C, P, R WHERE C.C#=R.C# OR P.P#=R.P#
D. SELECT RD,C.C#,CN,PN,QTY FROM C,P,R WHERE C.C#=R.C# AND P.P#=R.P#
30．请创建一个客户付款视图 VA。VA 的属性有日期、客户名称和金额(金额＝单价×数量)。 其正确的 SQL
语句为（30） 。
A.
CREATE VIEW VA AS SELECT RD,PR*QTY AS MONEY FROM
C,P,R
WHERE C.C#=R.C# AND
P.P#=R.P#
B. CREATE VIEW VA AS SELECT RD,PR*QTY AS MONEY FROM C,P,R WHERE
C.C#=R.C# OR P.P#=R.P#
C.
ALTER
VIEW
VA AS
SELECT
RD,PR*QTY AS
MONEY FROM
C,P,R
WHERE C.C#=R.C# AND
P.P#=R.P#
D.
ALTER
VIEW
VA AS
SELECT
RD,PR*QTY AS
MONEY FROM
C,P,R
WHERE
C.C#=R.C# OR P.P#=R.P#
试题 4 综合设计题（共 20 分） 浙江某乡镇企
业的业务规则如下：
（1）每位职工可以参加几个不同的工程，且每个工程有多名职工参与；
（2）每位职工有一个职位，且多名职工可能有相同的职位；
（3）职位决定小时工资率，企业按职工在每一个工程中完成的工时，计算酬金；
（4）职工的属性有职工号、姓名、职位和小时工资率；
（5）工程的属性有工程号和工程名称。 试根据上述业
务规则,完成如下设计操作：
1．设计 ER 模型；（6 分）；2．将 ER 模型转换成关系模式集；（6 分）。
3．规范化关系模式集为 3NF；（6 分）。
4. 选择你设计的任意一个关系模型，给出创建相应模型基本表的 T-SQL 语句。（2 分）
(1)
（2） 职工（职工号，姓名，职位，资率）
工程（工程号，工程名）；参加（职工号，工程号，工时，酬金）
（3）（职工号，工程号）→工时；工时→酬金
参加 1（职工号，工程号，工时）；参加 2（工时，酬金） 工程（工程
号，工程名）；职工（职工号，姓名，职位） 职位资率（职位，资率）
（3）创建项目表的 T-SQL 语句：
CREATE
TABLE
Project(PNo
CHAR(6), PName
CHAR(20))
2009 年秋浙江省三级数据库技术及应用
1．基础知识（共 70 分）
（1）～（10）：判断题（共 10 分）
（1）计算机算法必须具备确定性、有穷性、可行性、稳定性和安全性等 5 个特性。
（2）线性表采用链式存储，便于插入和删除操作。
（3）栈和队列的共同点是允许在端点处插入和删除元素。
（4）满二叉树一定是正则二叉树。
（5）在有 n 个记录的有序表中进行折半查找，最大的比较次数是log2n。
（6）关系数据模型的三要素是数据结构、关系操作集合和实体完整性约束。
（7）在数据库三级模式结构中，一个数据库可以有多个外模式但只有一个内模式。
（8）关系代数的基本运算是并、交、差、投影和选择。
（9）对关系模式进行分解时，由于选择函数依赖的先后顺序不同或者求解的函数依赖最小集不同，
都会使关系模式的分解结果不同。
（10）SQL 中 GRANT 语句和 REVOKE 语句主要用来维护数据库系统的安全性。
答案：×；√；√；√；×；×；√；×；√；√。
（11）～（40）：选择题（共 60 分）
（11）在数据结构中，从逻辑上可以把数据结构划分为（ ）两类。
A．动态结构和静态结构
B．紧凑结构和非紧凑结构
C．线性结构和非线性结构
D．内部结构和外部结构
（12）线性表的链式存储结构是一种（ ）的存储结构。
A．随机存取
B．顺序存取
C．索引存取
D．散列存取
（13）在一个单向链表中，若 p 所指结点不是最后结点，在 p 之后插入 s 所指结点，则执行（ ）。
A．s->next=p->next;p->next=s;
B．p->next=s;s->next=p->next;
C．s->next=p;p->next=s;
D．p->next=s;s->next=p;
（14）带头结点的单循环链表 head 为空的判定条件是（ ）。
A．head=NULL
B．head->next=NULL
C．head->next=head
D．head!=NULL
（15）一个队列的入对序列是 1、2、3、4，则队列的输出序列是（ ）。
A．1、2、3、4
B．4、3、2、1
C．1、3、2、4
D．4、2、3、1
（16）有一个递归算法如下，则下列叙述正确的是（ ）。
int maze(int a,int b,int c)
{if (a
A．实体、属性和联系
C．实体、属性和码
B．实体、属性和实体集
D．实体、码和联系
（25）（ ）不属于关系完整性约束。
A．学生的学号必须唯一
B．关系中的每一列都是不可再分的
C．性别只能是男或女
D．学生所选课程必须是已开设课程
（26）已知关系 R 和 S 如表 6.1 和 6.2 所示，R 的属性 A 是主码，属性 B 是外码，S 的属性 B 是主码。
如果要在 R 中插入一个元组，则（ ）不能插入。
表 6.1 R
表 6.2 S
A
a1
a2
a3
a4
B
b1
b2
b1
b3
C
1
2
3
4
B
b1
b2
b3
b4
D
1
3
4
6
A．（a5,b5,7） B．（a6,b4,1） C．（a7,b3,3） D．（a8,b2,1）
（27）设关系 R 和 S 有相同的目，且它们对应的属性的值取自同一个域，则 R-（R-S）等于（ ）。
A．R∪S
B．R∩S
C．R×S
D．R÷S
（28）有两个关系 R(A,B,C)和 S(B,C,D)，经过自然连接运算后得到的关系的属性个数是（ ）。
A．3
B．4
C．5
D．6
（29）关系数据库规范化是为了解决关系数据库中的（ ）问题而引入的。
A．提高查询速度
B．插入异常、删除异常和数据冗余
C．减少数据操作的复杂性
D．保证数据的完整性和安全性
（30）在关系数据库中，任何二元关系模式的最高范式必定是（ ）。
A．1NF
B．2NF
C．3NF
D．BCNF
答案：B；A；A；A；B；A；B；B；B；D。
（31）～（40）选择题基于以下关系：某关系数据库已建立学生表 S、课程表 C 和选课表 SC，它们的
结构如下：
S（SNO，SNAME，AGE，SEX，DEPT）：主码为 SNO；属性含义为学号、姓名、年龄、性别、系别。
C（CNO，CNAME）：主码为 CNO；属性含义为课程号、课程名。
SC（SNO，CNO，GRADE）；主码为（SNO，CNO）；属性含义为学号、课程号、成绩。
（31）检索所有姓王的学生信息 。正确的 SQL 语句是（ ）。
A．SELECT * FROM S WHERE SNAME= '王';
C．SELECT * FROM S WHERE SNAME LIKE '王';
D．SELECT * FROM S WHERE SNAME LIKE '王_';
B．SELECT * FROM S WHERE SNAME= '王_';
（32）检索“信息系”年龄在 20 岁以下的男生的姓名和年龄 。正确的 SQL 语句是（ ）。
A．SELECT * FROM S WHERE AGE<20 AND SEX IN ('男') AND DEPT IN ('信息系');
B．SELECT SNAME,AGE FROM S WHERE AGE<20 OR SEX='男' OR DEPT='信息系';
C．SELECT SNAME,AGE FROM S WHERE AGE<20 AND SEX=男 AND DEPT=信息系;
D．SELECT SNAME,AGE FROM S WHERE AGE<20 AND SEX='男' AND DEPT='信息系';
（33）检索张华同学选修的所有课程名和成绩，应使用关系（ ）。
A．S 和 SC
B．C 和 SC
C．S 和 C
D．S、C 和 SC
（34）统计“数据结构”这门课程的补考人数。正确的 SQL 语句是（ ）。
A．SELECT COUNT(*) FROM C,SC WHERE
CNAME='数据结构' AND C.CNO=SC.CNO AND GRADE<60;
B．SELECT COUNT(*) FROM C,SC WHERE CNAME='数据结构' AND GRADE<60;
C．SELECT CNAME,GRADE FROM C,SC WHERE CNAME='数据结构' AND GRADE<60;
D．SELECT SUM(*) FROM C,SC WHERE CNAME='数据结构' AND C.CNO=SC.CNO AND GRADE<60;
（35）检索选课人数少于 4 人的课程号。正确的 SQL 语句是（ ）。
A．SELECT CNO FROM SC WHERE COUNT(*)<4;
B．SELECT CNO FROM SC GROUP BY CNO HAVING COUNT(*)<4;
C．SELECT DISTINCT CNO FROM SC ORDER BY CNO;
D．SELECT CNO FROM SC WHERE COUNT(CNO)<4;
（36）将学生的学号及其所选课程的平均成绩定义一个视图。正确的 SQL 语句是（ ）。
A．CREATE VIEW SS AS SELECT SNO,AVG(GRADE) FROM SC;
B．CREATE VIEW SS AS SELECT SNO,AVG(GRADE) FROM SC GROUP BY SNO;
C．CREATE VIEW SS(SNO,AVERAGE) AS SELECT SNO,AVG(GRADE) FROM SC;
D．CREATE VIEW SS(SNO,AVERAGE) AS SELECT SNO,AVG(GRADE) FROM SC GROUP BY SNO;
（37）修改课程表 C，增加授课教师姓名 TA，数据类型为字符型。正确的 SQL 语句是（ ）。
A．ALTER TABLE C ADD TA CHAR(8);
B．UPDATE C ADD TA CHAR(8);
C．ALTER TABLE C NEW TA CHAR(8);
D．UPDATE C SET TA=CHAR(8);
（38）如果采用嵌套查询方式查询选修李修平老师授课的学生名单。正确的 SQL 语句是（ ）。
A．SELECT SNAME FROM S WHERE SNO IN
(SELECT SNO,CNO FROM SC,C WHERE TA='李修平' AND SC.CNO=C.CNO);
B．SELECT SNAME FROM S WHERE SNO IN
(SELECT SNO FROM SC WHERE CNO IN (SELECT CNO FROM C WHERE TA='李修平'));
C．SELECT SNAME FROM S WHERE CNO IN (SELECT CNO FROM C WHERE TA='李修平');
D．SELECT SNAME FROM S WHERE SNO IN
(SELECT SNO FROM SC,C WHERE TA='李修平' AND SC.SNO=S.SNO);
（39）在学生表 S 中增加一条记录。不正确的 SQL 语句是（ ）。
A．INSERT INTO S VALUES('1007','刘沙沙',21,'男','生物系');
B．INSERT INTO S(SNO,SNAME,DEPT) VALUES('1007','刘沙沙','生物系');
C．INSERT INTO S VALUES('1007','刘沙沙','生物系');
D．INSERT INTO S VALUES('1007','刘沙沙',NULL,NULL,'生物系');
（40）将学号为 1005 号学生的年龄改为 19 岁。正确的 SQL 语句是（ ）。
A．UPDATE S SET AGE=19 WHERE SNO='1005';
B．UPDATE AGE=19 FROM S WHERE SNO='1005';
C．ALTER TABLE S SET AGE=19 WHERE SNO='1005';
D．UPDATE TABLE S SET AGE=19 WHERE SNO='1005';
答案：C；D；D；A；B；D；A；B；C；A。
2．综合应用（共 30 分）
（1）算法填空（每空 3 分，共 12 分）
L 是一个带头结点的单链表，编写一个算法 Delete_Repeat，实现将 L 中值重复的结点删除。请将该
算法补充完整。提示：本算法的思路是先取单链表中第 1 个结点的值，将它与其后所有结点的值一一比较，
发现相同的就删除；然后再取第 2 个结点的值，重复上述过程直到最后一个结点。
void Delete_Repeat(LinkList &L)
{LNode *p,*q;q=L;
while(
①
)
{ q=q->next!;
②
while(p->next!=NULL)
{ if (p->next->data==q->data) {
③
}
④
} } }
解答：① q->next!=NULL。② p=q;。③ p->next= p->next-> next;。
④ if (p->next!=NULL && p->next->data!=q->data ) p=p->next;。
（2）数据库设计（共 18 分）
设某商业集团数据库中有 3 个实体集，一是“商店”实体集，属性有商店号、商店名、地址等；二是
“商品”实体集，属性有商品号、商品名、规格、单价等；三是“员工”实体集，属性有工号、姓名、性
别、生日、业绩等。商店和员工之间存在聘用联系：每个商店聘用多名员工、每个员工只能在一个商店工
作；商店聘用员工有聘期和工资。商店和商品之间存在销售联系：每个商店销售多种商品、每种商品可以
在多个商店销售；每个商店销售的每种商品有月销售额。请完成以下任务：
（1）设计满足上述要求的 E－R 图。（6 分）
（2）将该 E－R 图转换成关系模式，并指出每一个关系的主码和外码。（8 分）
（3）写出创建“员工”关系模式对应的基本表的 T-SQL 语句。（4 分）
解答：（1）E-R 图如图 6.2 所示。
商品号
商品名
规格
单价
月销售
额
商品
工号
职工
销
售
商店号
商店
商店
名
地
址
图 6．2
E-R 图
聘
用
工
资
姓名
性别
生日
业绩
聘限
（2）关系模式如下（下划线部分为主码）：
商店（商店号，商店名，地址）。
商品（商品号，商品名，规格，单价）。
销售（商店号，商品号，月销售额）；外码：商店号、商品号。
员工（工号，姓名，性别，出生年月，业绩，商店号，聘期，工资）；外码：商店号。
（3）CREATE TABLE 员工（工号 CHAR(6) PRIMARY KEY,姓名 CHAR(8),性别 CHAR(2),
生日 DATE,业绩 INT,商店号 CHAR(6),工资 INT,聘期 INT,
FOREIGN KEY (商店号) REFERENCES 商店(商店号));。
2010 年春浙江省高等学校
计算机等级考试试卷（三级 数据库技术及应用）
1．基础知识（共 70 分）
（1）～（10）：判断题（共 10 分）
（1）算法的确定性是指一个算法必须保证在执行有限步骤之后结束。
（2）数据元素及其关系在计算机存储器内的表示称为数据结构。
（3）在循环链表中，从任何一个结点出发都能访问到表中的所有结点。
（4）由一个或多个字符组成的有限序列称为串。
（5）哈夫曼树是带权路径长度最短的二叉树。
（6）在数据库中，数据的物理独立性是指数据库的数据与数据库管理系统相互独立。
相关推荐
2023年江西萍乡中考道德与法治真题及答案.doc
2012年重庆南川中考生物真题及答案.doc
2013年江西师范大学地理学综合及文艺理论基础考研真题.doc
2020年四川甘孜小升初语文真题及答案I卷.doc
2020年注册岩土工程师专业基础考试真题及答案.doc
2023-2024学年福建省厦门市九年级上学期数学月考试题及答案.doc
2021-2022学年辽宁省沈阳市大东区九年级上学期语文期末试题及答案.doc
2022-2023学年北京东城区初三第一学期物理期末试卷及答案.doc
2018上半年江西教师资格初中地理学科知识与教学能力真题及答案.doc
2012年河北国家公务员申论考试真题及答案-省级.doc
2020-2021学年江苏省扬州市江都区邵樊片九年级上学期数学第一次质量检测试题及答案.doc
2022下半年黑龙江教师资格证中学综合素质真题及答案.doc
