浙江省计算机等级考试三级数据库技术试卷
(2022年)浙江省杭州市全国计算机等级考试数据库技术真题(含答案)
（2022年）浙江省杭州市全国计算机等级考试数据库技术真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________一、1.选择题(10题)1. 在并发控制的技术中，最常用的是封锁方法。
对于共享锁(S)和排他锁(X)来说，下面列出的关系中，哪一个是相容的?A.X／XB.S／SC.S／XD.X／S2. 在如下两个数据库的表中，若雇员信息表EMP的主键是雇员号，部门信息表DEPT的主键是部门号。
若执行所列出的操作，哪一项操作不能执行?A.从雇员信息表EMP中删除行('010','王宏达','01','1200')B.从雇员信息表EMP中插入行('102','赵敏','01','1500')C.将雇员信息表EMP中雇员号='010'的工资改为1600元D.将雇员信息表EMP中雇员号='001'的部门号改为'05'3. 下列哪一项的恢复需要DBA的干预?A.事务管理B.系统故障C.磁盘故障D.数据库镜像过程4. 在FoxBase中要建立一个与现有的某个数据库有完全相同结构和数据的新数据库，应该使用如下语句中的哪个语句?A.CREATEB.APPENDC.COPYD.INSERT5. 下列哪一个不是网络协议的要素?A.语法B.语义C.时态D.时序6. 在数据库管理系统中，下面哪一项不是数据库存取的功能模块?A.事务管理程序模块B.数据更新程序模块C.交互式程序查询模块D.查询处理程序模块7. 在一个单链表中，若要删除p节点的后续节点，则执行A.p↑.next:=p↑.next↑.next;B.p:=p↑.next; p↑.next:=p↑.next↑.next;C.free(p↑.next);D.p:=p↑.next↑.next;8. 构成文件的基本单位是字符，这一类文件称为______。
历年计算机等级考试三级数据库技术真题
历年计算机等级考试三级数据库技术真题一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是准确的。
请将准确选项涂写在答题卡相对应位置上，答在试卷上不得分。
（1）在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部件是A）运算器 B）控制器C）存储器 D）输入输出设备（2）利用计算机对指纹实行识别、对图像和声音实行处理属于下列哪一个应用领域？A）科学计算 B）过程控制C）辅助设计 D）信息处理（3）多媒体网络应用及实时通信要求网络高速率传输，并且延迟低。
下列哪一项技术满足这类应用的要求？A）ATM B）FDDIC）FR D）X.25（4）下列协议中，哪一个是在传输层定义的？A）FTP B）RIPC）TCP D）IP（5）下列哪一（些）项属于询问-应答式协议？Ⅰ．私钥密码技术Ⅱ．公钥密码技术A）只有Ⅰ B）只有ⅡC）Ⅰ和Ⅱ D）都不是（6）下列关于网络安全服务的叙述中，哪一个是错误的？A）应提供访问控制服务以防止用户否认已接收的信息B）应提供认证服务以保证用户身份的真实性C）应提供数据完整性服务以防止信息在传输过程中被删除D）应提供保密性服务以防止传输的数据被截获或篡改（7）以下关于数据结构的基本概念的叙述中哪一条是错误的？A）数据元素是数据的基本单位B）数据项是有独立含义的数据最小单位C）数据结构概念包含的主要内容是数据的逻辑结构和数据的存储结构D）数据的逻辑结构分为线性结构和非线性结构（8）以下关于链式存储结构的叙述中哪一条是错误的？A）结点除自身信息外还包括指针域，所以存储密度小于顺序存储结构B）逻辑上相邻的结点物理上不必邻接C）能够通过计算直接确定第i个结点的存储地址D）插入、删除运算操作方便，不必移动结点（9）栈结构不适用于下列哪一种应用？A）表达式求值B）树的层次次序周游算法的实现C）二叉树对称序周游算法的实现D）快速排序算法的实现（10）如下是一个稀疏矩阵的三元组法存储表示和相关的叙述行下标列下标值1 1 31 4 52 3 23 2 63 4 55 3 3I．该稀疏矩阵有5行II．该稀疏矩阵有4列III．该稀疏矩阵有6个非0元素这些叙述中哪个（些）是准确的？A）只有I B）I和IIC）只有III D）I、II和III（11）设根结点的层次为0，则高度为k的二叉树的结点数为A）2k B）2k-1C）2k+1 D）2k+1-1（12）对线性表实行二分法查找，其前提条件是A）线性表以顺序方式存储，并已按关键码值排好序B）线性表以顺序方式存储，并已按关键码值的查找频率排好序C）线性表以链接方式存储，并已按关键码值排好序D）线性表以链接方式存储，并已按关键码值的查找频率排好序（13）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？A）线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点B）线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点C）线性表按顺序方式存储，删除线性表的第990个结点D）线性表按链接方式存储，删除指针P所指向的结点（14）设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），问新序列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一个排序算法一趟扫描的结果？A）起泡排序B）初始步长为4的希尔排序C）二路归并排序D）以第一元素为分界元素的快速排序（15）下面关于B树运算的叙述中，准确的是A）若插入过程中根结点发生分裂，则B树的高度加1B）每当实行插入运算，就往B树的最下面一层增加一个新结点C）若要删除的关键码出现在根结点中，则不能真正删除，只能做标记D）删除可能引起B树结点个数减少，但不会造成B树高度减小（16）下列关于中断的叙述中，错误的是A）时间片到时属于时钟中断B）目态下执行特权指令将产生程序性中断C）缺页中断属于自愿性中断D）打印机完成打印将产生输入输出中断下面第（17）-（18）题基于如下描述：有5个进程P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。
2022年计算机等级考试三级数据库技术试题及答案
一、选择题（每小题1分，共60分）二、下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。
请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
三、四、（1）计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是五、A）操作系统B）编译程序六、C）数据库管理系统D）网络通信软件七、八、（2）通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是九、A）CacheB）磁带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）SMTPB）POP3C）IMAPD）MIME二十八、二十九、（7）以下关于数据的逻辑结构的叙述中，哪一条是不正确的？三十、A）数据的逻辑结构是数据间关系的描述三十一、B）数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式三十二、C）数据的逻辑结构分为线性结构和非线性结构三十三、D）树形结构是典型的非线性结构三十四、三十五、（8）以下关于广义表的叙述中，哪一条是正确的？三十六、A）广义表是0个或多个单元素或子表组成的有限序列三十七、B）广义表至少有一个元素是子表三十八、C）广义表不可以是自身的子表三十九、D）广义表不能为空表四十、四十一、（9）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？四十二、A）线性表按顺序方式存储，查找关键码值为666的结点四十三、B）线性表按链接方式存储，查找关键码值为666的结点四十四、C）线性表按顺序方式存储，查找线性表中第900个结点四十五、D）线性表按链接方式存储，查找线性表中第900个结点四十六、四十七、（10）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？四十八、A）线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点四十九、B）线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点五十、C）线性表按顺序方式存储，删除线性表的第900个结点五十一、D）线性表按链接方式存储，删除指针P所指向的结点五十二、五十三、第（11）-（13）题基于下图所示的二叉树：五十四、五十五、（11）该二叉树对应的树林包括几棵树？五十六、A）1B）2C）3D）4五十七、五十八、（12）如果用llink-rlink法存储该二叉树，则各结点的指针域中共包含多少个空指针？五十九、A）6B）8C）10D）12六十、六十一、（13）如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点？六十二、A）结点AB）结点CC）结点ED）结点G六十三、六十四、（14）对n个记录的文件进行归并排序，所需要的辅助存储空间为六十五、A）O(1)B）O(n)C）O(log2n)D）O(n2)六十六、六十七、（15）以下关于B树运算的叙述中，哪一条是正确的？六十八、A）若插入过程中根结点发生分裂，则B树的高度加1六十九、B）每当进行插入运算，就在B树的最下面一层增加一个新结点七十、C）若要删除的关键码出现在根结点中，则不能真正删除，只能做标记七十一、D）删除可能引起B树结点个数减少，但不会造成B 树高度减小七十二、七十三、（16）批处理操作系统的主要缺点是七十四、A）系统吞吐量小B）用户不能直接控制其作业的执行七十五、C）不具备并发性D）系统资源利用率不高七十六、七十七、（17）一个进程执行V操作意味着七十八、A）该进程从等待队列进入就绪队列七十九、B）该进程从磁盘调入内存八十、C）可能有另一个进程从等待队列进入就绪队列八十一、D）可能有另一个进程从磁盘调入内存八十二、八十三、（18）设计作业调度算法时，不需要考虑下列哪一个因素？八十四、A）友好的用户界面B）均衡使用资源八十五、C）公平性D）吞吐量大八十六、八十七、（19）进程切换时，系统把即将运行进程的页表的起始地址存放在八十八、A）内存中B）快表中C）寄存器中D）磁盘中八十九、九十、（20）内存与磁盘之间交换信息的最小单位是九十一、A）记录B）数据项C）块D）文件九十二、九十三、（21）在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是九十四、A）顺序结构B）链接结构C）索引结构D）B树结构九十五、九十六、（22）假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。
全国计算机等级考试三级数据库技术试题及答案
全国计算机等级考试三级数据库技术试题及答案（考试时间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）ABCDEFB）DBEAFCC）ABDECFD）DEBFCA（7）在深度为7的满二叉树中，叶子结点的个数为A）32B）31C）64D）63（8）“商品”与“顾客”两个实体集之间的联系一般是A）一对一B）一对多C）多对一D）多对多（9）在E—R图中，用来表示实体的图形是A）矩形B）椭圆形C）菱形D）三角形（10）数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是A）DB包含DBS和DBMSB）DBMS包含DB和DBSC）DBS包含DB和DBMSD）没有任何关系（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）删除一条记录（16）数据类型是A）字段的另一种说法B）决定字段能包含哪类数据的设置C）一类数据库应用程序D）一类用来描述Access表向导允许从中选择的字段名称（17）现有一个已经建好的“按雇员姓名查询”窗体，如下图所示。
2024年3月全国计算机等级考试三级数据库试卷
.每个线程须要自己执行时的寄存器和栈等现场信息 .每个线程有各自的地址空间 .线程是处理器调度的独立单元 .线程是有生命周期的 A)仅I、II和In B)仅II、In和IV C)仅I、II、In和V D)仅II、in、Iv和V (19)下列关于时间片轮转算法的叙述中，哪一个是不正确的？ A)在时间片轮转算法中，系统将CPU的处时间划分成一个个时间段 B)就绪队列中的各个进程轮番在CPU上运行，每次运行一个时间片 时间片结束时，运行进程自动让出CPU并进入等待队列 D)假如时间片长度很小，则调度程序抢占CPU的次数频繁，增加了系统开销 (20)虚拟页式存储管理中，页表的作用非常重要。在页表中指示页面是在内存还是在外存的页表表项是
A）以太网 B）ATM网 C）X.25 D）帧中继 （4）下列关于ADSL技术的叙述中，哪些是正确的？ I.利用ADSL技术可以接入Internet II.ADSL技术利用现有的一对电话铜线，为用户供应上、下行对称的传输速率 IIL用户可以通过ADSL宽带接入方式进行网上闲聊 A）仅I和II B）仅I和m B）仅II和In D）都正确 （5）下列关于搜寻引擎的叙述中，哪些是正确的？ .搜寻引擎主动搜寻WWW服务中的信息
D)两个关系连接操作的结果仍旧是一个关系 第(30)—(32)题基于“学生-选课-课程”数据库中的三个关系： S(S#,SNAME,SEX,AGE,DEPARTMENT),主码是S# C(C#,CNAME,TEACHER),主码是C# SC(S#,C#,GRADE),主码是(S#,C#) (30)下面的S。L语句定义了一个反映学生诞生年份的视图 CREATEVIEWS_BDAY(S#,SNAME,BIRTH)AS SELECTS#,SNAME,2024-AGEFR。MS 这是一个 A)行列子集视图(只保给I键) B)带表达式视国<由基本数据衿表I*派生出多种虚拟列) C)分组视图一一了大集函数印GRoUPBYJ-l'J) D)连接视图(用了两个或多 (31)下列关于保持数据库完整性的叙述中，哪一条是不正确的？
最新秋浙江三级数据库及答案汇总
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．SSPPPPC．SSPPSP D．PSPSPS4、一个循环队列用数组A[m]存放其元素，已知其头、尾指针分别是front和rear，则当前队列中有（4）个元素。
（4） A. rear – front + 1 B. （rear – front + 1 + m）％ mC. rear – front - 1D. rear – front5、算法的查找效率一般是以平均查找代价来衡量的，比如线性查找是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：17、设a，b为一颗二叉树上的两个结点，在中序遍历时a在b前面的条件是（7）。
（7） A．a在b右方B．a在b左方C．a是b的祖先D．a是b的子孙8、对线性表进行二分查找时，要求线性表必须是（8）。
浙江省高等院校计算机品级考试三级数据库真题及参考答案
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 的六节车厢依次通过一段栈形轨道，可以排出（ ）。
的编号为 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
2
9
4
4
9
25
15
2
11
11
15
16
18
18
25
C．
2
D．
9
4
2
9
16
18
15
16
11
18
15
4
11
25
25
答案：C；D；A；A；B；B；B；C；B；C。
（21）存储在计算机外部存储介质上的结构化的数据的集合，其英文名称是（ ）。
A．Data Dictionary（简称 DD）
B．DataBase（简称 DB）
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
浙江省计算机三级数据库真题(2011春到2012秋)
这文档里所有的答案在我这你全部做好以后再问我要吧~~~~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=pB．p->rlink->llink=p；rlink；p->rlink=p->rlink>rlinkC．p->llink->rlink=p；p->rlink->llink=pD．p->llink=p->llink>llink；p->llink->rlink=p（14）对于顺序存储的栈S（1：m），用变量top指示栈顶位置，判断栈为空和栈满的条件分别是（）。
2022年浙江省杭州市全国计算机等级考试数据库技术真题(含答案)
2022年浙江省杭州市全国计算机等级考试数据库技术真题(含答案)学校:________ 班级:________ 姓名:________ 考号:________一、1.选择题(10题)1. 评价一个算法性能的主要标准是A.算法易于调试B.算法易于理解C.算法的稳定性和正确性D.算法的时间复杂度2. 防止地址越界的工作是由下列哪一项完成的?______。
A.软件B.硬件C.软件与硬件配合D.CPU3. 在嵌入式SQL语句中，可以使用( )来输入或输出数据。
A.主变量B.输入主变量C.输出主变量D.一般变量4. 数据库的三级模式结构中，模式也称为A.逻辑模式B.物理模式C.用户模式D.系统模式5. 数据库的逻辑结构设计任务就是把______转换为与所选用的DBMS 支持的数据模型相符合的过程。
A.逻辑结构B.物理结构C.概念结构D.层次结构6. 若想在本地机上显示Internet上的各种信息，要安装运行一个软件。
该软件是A.搜索引擎B.WWW浏览器C.电子邮件服务D.远程登录服务7. 目前数据库管理系统数据模型中最常用的是( )。
A.层次模型B.关系模型C.网状模型D.面向对象模型8. 在数据库技术中，面向对象数据模型是一种( )。
A.概念模型B.结构模型C.物理模型D.形象模型9. 信息安全包括哪些方面的内容?Ⅰ．保密性Ⅰ．完整性Ⅰ．可用性Ⅰ．可控性A.Ⅰ和ⅠB.ⅠC.ⅠD.全部10. 下面关于Internet叙述中，正确的是A.WWW是World Web Wide的缩写，也称为Web服务B.Internet只提供WWW服务和FTP服务C.WWW是以超文本标记语言和文件传送协议为基础的D.WWW系统的结构采用了客户机/服务器模式二、填空题(10题)11.Linux操作系统由内核、外壳___________和应用程序四部分组成。
12.在一棵二叉树中，度为0的结点个数为No，度为2的结点个数为N2，则有No=【】13.用户调用、建立和【】文件操作来申请对文件的使用权。
计算机三级考试《数据库技术》试题和答案
计算机三级考试《数据库技术》试题和答案计算机三级考试《数据库技术》试题和答案《数据库技术》是计算机三级考试类别之一，下面店铺整理了计算机三级考试《数据库技术》试题和答案，大家快来检测吧!1[单选题] 现有SQL Server 2008数据库服务器，其中的一个数据库占用80GB空间，另有一台用于备份的计算机，该机器上有4个大小均为50GB的硬盘分区。
若要将此数据库完全备份到该计算机上，则( )。
A.不能实现，因为每个分区上的空间都不够80GBB.可以先建立一个备份设备，这个设备分别在4个分区上各占用20GB空间，然后再用此设备备份数据库C.可以先在每个分区上分别建立一个备份设备，指定每个设备的大小均为20GB，并建立一个包含这4个备份设备的备份媒体集，最后再用此备份媒体集备份数据库D.可以先在每个分区上分别建立一个不用指定大小的备份设备，然后将数据库同时备份到这4个备份设备上参考答案：C参考解析：对于80GB的数据库需分4个硬盘分区来存储，可先在每个分区上分别建立一个备份设备，指定每个设备的大小为20GB，并建立一个包含这4个备份设备的备份媒体集，最后再用此备份媒体集备份数据库。
2[单选题] 下列关于SQL Server 2008身份验证模式的说法，错误的是( )。
A.在“Windows身份验证模式”下，不允许sa登录到SQL Server服务器B.在“Windows身份验证模式”下，所有Windows用户都自动具有登录到SQL Server服务器的权限C.不管是哪种身份验证模式，Windows中的Administrator无需授权就可登录到SQL Server服务器D.安装好SQL Server之后，可以根据需要随时更改身份验证模式参考答案：B参考解析：在“Windows身份验证模式”下，所有Windows用户登陆到SQL Server服务器都无需再提供用户名和密码，但SQL Server会从用户登录到Windows时提供的用户名和密码查找当前用户的信息，判断其是否是SQL Server的合法用户，不是，则拒绝登录。
浙江数据库技术三级考试历年试题
浙江省数据库技术三级考试大纲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数据库操作（数据类型、数据库的创建与删除、表的创建、修改与删除、视图的创建与删除、索引的创建与删除），数据查询（单表查询、多表连接查询、分组查询、按序查询、统计查询），数据更新（表和视图数据的插入、删除和修改）。
【2022年】浙江省杭州市全国计算机等级考试数据库技术测试卷(含答案)
【2022年】浙江省杭州市全国计算机等级考试数据库技术测试卷(含答案) 学校:________ 班级:________ 姓名:________ 考号:________一、1.选择题(10题)1. 下面不属于对属性列和视图的操作权限的操作有A.建立索引B.查询C.插入D.删除2. 通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是A.CacheB.磁带C.硬盘D.内存3. 下面关于数据存储方式的叙述中，不正确的是A.顺序存储结构和链式存储结构是最主要的两种存储方式B.顺序存储结构的结点中只有自身信息域，没有链接信息域C.链式存储结构的结点中可以有表示链接信息的指针域，也可以没有D.顺序存储结构的存储密度比链式的高4. 数据库的三级模式结构中，外模式又称为A.物理模式B.存储模式C.逻辑模式D.用户模式5. 下列关于进程的叙述中，正确的是______。
A.进程申请CPU得不到满足时，其状态变为等待状态B.在单CPU系统中，任一时刻有一个进程处于运行状态C.优先级是进行进程调度的重要依据，一旦确定不能改变D.进程获得处理机而运行是通过调度而得到的6. 下述数据库系统属于第一代数据库系统的是A.SYBASEB.IngresC.IMSD.ObjectStore7. 下列关于概念结构设计的叙述中，正确的是A.概念模型是依赖于计算机系统和具体的DBMS的B.概念模型应具备丰富的寓意表达能力C.概念模型一旦确定就不能改变D.易于向各种数据模型转换，但是不易于导出逻辑模型8. 数据挖掘方法中，哪一种是找出数据集中各组对象的共同特征，并建立其模型，从而能够将数据集中的其他对象分到不同的组中?A.关联规则挖掘B.特征描述C.分类分析D.聚类分析9. 在下列关于视图的叙述中，正确的一条是A.当某一视图被删除后，由该视图导出的其他视图也将被自动删除B.若导出某视图的基本表删除了，但该视图不受任何影响C.视图一旦建立，就不能被删除D.当修改某一视图时，导出该视图的基本表也随之被修改10. 当下述哪一条成立时，称X→Y为平凡的函数依赖?A.X包含于YB.Y包含于XC.X∩Y=￠D.X∩Y≠￠二、填空题(10题)11.IPv6的128位地址按每16位划分为一个位段，每个位段被转换为一个4位的十六进制数，并用冒号隔开，这种表示法称为___________表示法。
三级数据库样卷及标准答案
附录2 全国计算机等级考试三级数据库技术考试样卷及参考答案①样卷(考试时间120分钟，满分100分)一、选择题((1)一(20)每题1分，(21)一(30)每题2分，共40分)下列各题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．设有教师表(教师号，姓名，年龄，性别，所在系号)，系表(系号，系名)。
计算机等级考试三级笔试试卷数据库技术
全国计算机等级考试三级笔试试卷数据库技术(一)--------------------------------------------------------------------------------（考试时间120分钟,满分100分）一.选择题(1～60题每题1分,共60分)下列各题A.B.C.D四个选项中,只有一个选项是正确地,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分.1．微处理器80386地段寄存器有（）.A．4个 B．6个C．8个 D．10个2．EPROM允许地编程次数是（）.A．1次 B．2次C．10次 D．多次反复3．用4KB×4位地存储芯片构造一个64KB×16位地存储器,需要地芯片数是（）.A．24个 B．32个C．46个 D．64个4．IP地址由两部分组成,一部分是（）地址,另一部分是主机地址. A．服务器 B．网络C．路由器 D．终端5．关于MODEM说法不正确地是（）.A．MODEM可以支持将数字信号转为模拟信号B．MODEM可以支持将模拟信号转为数字信号C．MODEM不支持将模拟信号转为数字信号D．MODEM就是调制解调器6．网络安全技术主要研究3个方面地问题,下面哪一项不属于此类问题？（）A．安全攻击 B．安全机制C．安全服务 D．安全性能7．现代通用电子计算机出现于（）年代,其内部采用（）进制. A．30,2 B．40,2C．50,8 D．60,168．计算机可分为（）等几种类型.A．模拟.数字 B．科学计算.人工智能.数据处理C．巨型.大型.中型.小型.微型 D．便携.微型.笔记本9．计算机地主要部件包括CPU.存储器.I/O设备,按（）地程序进行工作.A．预先编制 B．自动生成C．机内固有 D．解释方式10．计算机病毒是指（）.A．编制有错误地计算机程序 B．设计不完善地计算机程序C．已被破坏地计算机程序 D．以危害系统为目地地特殊程序程序11．微型计算机地ALU部件是包含在（）之中.A．存储器 B．I/O接口C．CPU D．输入输出设备12．排序方法中,关键码比较次数与记录初始顺序无关地是（）. A．直接排序 B．归并排序C．希尔排序 D．直接选择排序13．栈和队列都是（）.A．顺序存储地线性结构 B．链式存储地非线性结构C．限制存取点地线性结构 D．限制存取点地非线性结构14．有6个元素按6,5,4,3,2,1地顺序进栈,问下列（）不是合法地出栈序列.A．5,4,3,6,l,2 B．4,3,l,2,6,5C．3,4,6,5,2,1 D．2,3,1,4,5,615．深度为5地二叉树至多有（）个结点.A．16 B．32C．31 D．1016．已知一采用开放地址解决Hash表冲突,要从此Hash表中删除一个记录,正确地做法是（）.A．将该元素所在地存储单元清空B．将该元素用一个特殊地元素代替C．将与该元素具有相同地Hash地址地后续元素依次前移一个位置D．将与该元素具有相同地Hash地址地最后插入表中地元素替代17．下述（）是顺序存储方式地优点.A．存储密度大 B．插入运算方便C．删除运算方便 D．数据元素交换方便18．以下关于数据结构地叙述,正确地是（）.A．栈地操作方式是先进先出地B．二维数组是其数据元素为线性表地线性表C．二叉树地第i层上有2i-1个结点,深度为k地二叉树上有2k-1个结点D．线性表地线性存储结构优于链式结构19．用快速排序方法对线性表（23,85,21,49,15,27,68,38,20）进行排序时,其趟数为（）.A．2 B．3C．4 D．520．如果只得到一个序列中第K个元素之前地部分排序,那么最好采用（）.A．shell排序 B．快速排序C．直接选择排序 D．堆排序21．如果要求一个线性表既能较快地查找,又能适应动态变化地要求,可以采用地查找方法是（）法.A．分块 B．线性C．二分 D．散列22．设待排序地记录为（18,14,11,12,17）,经过下列过程将这些记录排序：18,14,11,12,1714,18,11,12,1711,14,18,12,1711,12,14,18,1711,12,14,17,18所用地排序方法是（）.A．直接插入排序 B．冒泡排序C．希尔排序 D．堆排序23．为了有效地利用散列查找技术,主要解决地问题是（）. （1）找一个好地散列函数；（2）设计有效地解决冲突地方法；（3）用整数表示关键码值A．（1）和（3） B．（1）和（2）C．（2）和（3） D．（l）.（2）和（3）24．若对n个记录进行快排序,辅助存储空间为（）.A．O（l） B．O（n）C．O（log2n） D．O（n2）25．死锁预防是保证系统不进入死锁状态地静态策略,其解决办法是破坏产生死锁地四个必要条件之一.下列方法中（）是破坏了“循环等待”条件.A．银行家算法 B．一次性分配策略C．剥夺资源法 D．资源有序分配策略26．已经获得除（）以外地所有运行所需资源地进程处于就绪状态. A．存储器 B．CPUC．外设 D．磁盘空间27．在存储分配地策略中,（）是程序员在编程时或者编译程序对源程序编译时直接指定存储区.A．直接分配 B．间接分配C．静态分配 D．动态分配28．操作系统地作用是（）.A．把源程序编译为目标程序 B．便于进行目标管理C．控制和管理系统资源地使用 D．实现软硬件地转接29．进程调度地关键问题是选择合理地（）和进行恰当地代码转换. A．时间片间隔 B．调度算法C．CPU速度 D．内存空间30．（）存储管理支持多道程序设计,算法简单,但存储器碎片多. A．段式 B．页式C．段页式 D．固定分区31．设有一组作业,它们地提交时刻及运行时间如下所示：作业号提交时刻运行时间（分钟）1 8：00 702 8：40 303 8：50 104 9：10 5在单道方式下,采用短作业优先调度算法,作业地执行顺序为（）. A．l,4,3,2 B．1,3,4,2C．4,3,2,1 D．4,1,2,332．虚存技术是（）.A．扩充内存物理空间地技术 B．扩充相对地址空间地技术C．扩充外存空间地技术 D．扩充输入输出缓存区技术33．缓冲技术用于（）.A．提高主机和设备交换信息地调度B．提供主.辅存接口C．提高设备利用率D．扩充相对地址空间34．通道是一种（）.A．I/O端口 B．数据通道C．I/O专用处理机 D．软件工具35．在请求分页存储管理中,若采用FIFO页面淘汰算法,则当分配地页面增加时,缺页中断地次数（）.A．减少 B．增加C．无影响 D．可能增加也可能减少36．文件系统地主要目地是（）.A．实现按名存取 B．实现虚拟存储器C．提高外部设备地输入输出设备 D．用于存储系统文档37．按逻辑结构划分,文件主要分为（）.A．系统文件.用户文件 B．临时文件.永久文件C．流式文件.记录文件 D．索引文件.顺序文件38．文件系统采用二级目录结构地目地是（）.A．缩短访问文件存储器地时间B．实现文件共享C．节省主存空间D．解决不同用户之间地文件名地冲突问题39．为了使多个进程能有效地同时处理输入.输出,最好采用（）结构地技术.A．缓冲区 B．关闭缓冲区C．同时打开多个文件 D．关闭所有地文件40．进程和程序地本质区别是（）.A．存储在内存和外存B．顺序和非顺序执行机器指令C．分时使用和独占使用计算机资源D．动态和静态特征41．文件系统实现按名存取主要是靠（）来实现地.A．查找位示图 B．查找文件目录C．查找作业表 D．地址转换机构42．在数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中地表示,它是数据库设计地哪一阶段？（）A．需求分析 B．概念设计C．逻辑设计 D．物理设计43．数据库三级模式体系结构地划分,有利于保持数据库地（）. A．数据独立性 B．数据安全性C．结构规范化 D．操作可行性44．当前数据库技术地发展已形成各种类型地数据库应用技术,下述：（1）应用地驱动；（2）多种技术与数据库技术地结合；（3）关系数据库地研究基础中,（）是这种发展地推动力.A．（l） B．（2）C．（1）和（2） D．（l）.（2）和（3）45．E-R图是数据库设计地工具之一,它一般适用于建立（）. A．概念模型 B．结构模型C．物理模型 D．逻辑模型46．已知学生关系S（学号.姓名.班级.课程名称.成绩）,学号由入学年份.系别.专业编号和班内编号组成.则其候选关键字是（）. A．（学号.姓名） B．（学号.课程名称）C．（姓名.成绩） D．（学号.班级）47．数据库物理设计完成后,进入数据库实施阶段,下述工作中,（）一般不属于实施阶段工作.A．建立库结构 B．扩充功能C．加载数据 D．系统调试48．数据库管理系统通常提供授权功能来控制不同用户访问数据地权限,这主要原因是为了实现数据库地（）.A．可靠性 B．一致性C．完整性 D．安全性49．SQL语言具有两种使用方式,分别称为交互式SQL和（）. A．提示性SQL B．嵌入式SQLC．解释性SQL D．共享式SQL50．数据库设计地概念设计阶段,表示概念结构地常用方法和描述工具是（）.A．层次分析法和层次结构图 B．数据流程分析法和数据流程图C．实体联系法和实体联系图 D．结构分析法和模块结构图51．在数据库应用中,一般一个SQL语句可产生或处理一组记录,而数据库主语言语句一般一次只能处理一个记录,其协调过程可通过（）技术来实现.A．指针 B．游标C．数组 D．栈52．计算机上地数据库（DB）是（）.A．硬件 B．计算机打印地统计报表C．计算机软件 D．结构化地.有联系地数据集合53．数据库管理系统（DBMS）是（）.A．计算机上地数据库系统 B．计算机语言C．用于数据管理地软件系统 D．计算机应用程序54．数据库管理系统中用于定义和描述数据库逻辑结构地语言称为（）.A．数据库模式描述语言（DDL） B．数据库子语言（SubDL）C．数据操纵语言（DML） D．数据结构语言55．在关系代数运算中,5种基本运算为（）.A．并.差.选择.投影.自然连接B．并.差.交.选择.投影C．并.差.选择.投影.乘积D．并.差.交.选择.乘积56．关系数据库管理系统中地SQL语言是（）.A．关系顺序查询语言 B．关系结构查询语言C．关系描述语言 D．国际标准结构化查询语言57．设S为学生关系,Sc为学生选课关系,Sno为学生号,Cno为课程号,执行下面SQL语句查询结果是（）.Select S.* From S,SC Where S.Sno=Sc.Sno and o=’c2’A．选出选修c2课程地学生信息B．选出选修c2课程地学生名C．选出S中学生号与Sc中学生号相等地信息D．选出S和Sc中地一个关系58．数据库设计中,在概念设计阶段可用E-R方法,其设计出地图称为（）.A．实物示意图 B．实用概念图C．实体表示图 D．实体联系图59．设计性能较优地关系模式称之为规范化,规范化主要地理论依据是（）.A．关系规范化理论 B．关系运算理论C．关系代数理论 D．数理逻辑60．Oracle数据库管理系统是（）.A．网状型地 B．层次型地C．关系型地 D．面向对象地二.填空题(每空2分,共40分)请将每空地正确答案写在答题卡上地横线上,答在试卷上不得分. 1．计算机数据处理过程中,外存储器直接和交换信息.2．CPU对I/O地控制通常采用查询方式和 .3．微机地I/O总线分为3种：数据总线.地址总线和 .4．操作系统.各种程序设计语言地处理程序.数据库管理系统.诊断程序,以及系统服务程序等都是 .5．用语言编写地程序可由计算机直接执行.6．顺序查找适用于存储结构为结构地线性表.7．在数组A中,每个元素A［i,j］地长度为3个字节,行下标i为1到8,列下标j为1到10,从首地址ZA开始连续存放在存储器内.若此数组按行存放时,元素A[8,5]地起始地址为 .8．用某种排序方法对线性表（25,84,21,47,15,27,68,35,20）进行排序时,结点序列地变化情况如下：（1）25,84,21,47,15,27,68,35,20（2）20,15,21,25,47,27,68,35,84（3）15,20,21,25,35,27,47,68,84（4）15,20,21,25,27,35,47,68,84那么所采用地排序法是 .9．将一般树化为二叉树地方法是：对每一结点地子树在其根之间加水平连线,然后仅保留而去掉该结点与其他子树之间地连线,最后以树地根结点为轴,将树顺时针转45度即可.10．UNIX操作系统为了感知进程地存在并对它进行控制和管理,设置了 .11．实时系统一般采用方法来提高可靠性.12．操作系统对数据进行管理地部分称为 .13．如果系统中所有作业是同时到达地,则使作业平均周转时间最短地作业调度算法是 .14．投影操作是在关系中选择某些 .15．数据库地网状结构与树型结构地最主要区别是 .16．网状.层次数据模型与关系数据模型地最大区别在于表示和实现实体之间地联系地方法：网状.层次数据模型是通过指针链,而关系数据模型是使用 .17．数据库管理系统（DBMS）提供数据操作语言（DML）及它地翻译程序,实现对数据库数据地操作,包括数据插入.删除.更新和 . 18．有关系S（S＃,SNAME,SEX）,C（C＃,CANME）,SC（S＃,C＃）.其中S＃为学生号,SNAME为学生姓名,SEX为性别,C＃为课程号,CNAME为课程名.要查询选修“计算机”课地全体女学生姓名地SQL语句是 SELECT SNAME FROM S,C,SC WHERE子句.这里 WHERE子句地内容是 .19．数据库系统必须提供三个方面地数据控制功能安全性.完整性和 .20．数据库地数据定义语言（DDL）定义数据库地全局逻辑数据结构.局部逻辑数据结构和 .模拟试卷（一）参考答案一.选择题(1-60每个选项1分,共60分)1．B 2．D 3．D 4．B 5．C6．D 7．B 8．C 9．A 10．D11．C 12．D 13．A 14．C 15．C16．B 17．A 18．B 19．B 20．D21．A 22．A 23．B 24．C 25．D26．B 27．A 28．C 29．B 30．D31．A 32．B 33．A 34．C 35．D36．A 37．C 38．D 39．A 40．D41．B 42．B 43．A 44．D 45．A46．A 47．B 48．D 49．B 50．C51．B 52．D 53．C 54．A 55．C56．D 57．A 58．D 59．A 60．C二.填空题（每空 2 分,共 40分）1．内存储器/内存2．中断方式3．控制总线4．系统软件5．机器6．顺序和链接7．ZA＋2228．快排序/快速排序9．最左子树10．进程控制块11．双工制12．文件系统13．短作业优先算法14．属性列15．可以有一个以上结点无双亲,且至少一个结点有多于一个双亲16．二维表17．查询18．S.S#=SC.S# and C.C#=SC.C# and SEX=’女’and CNAME=’计算机’19．并发控制20．访问类型。
浙江数据库技术三级考试大纲与历年试题
6）关系数据库基本概念：函数依赖的定义和相应的概念；完全函数依赖、部分函数依赖和传递函数依赖定义。
7）规范化理论：第一范式、第二范式、第三范式和BCNF范式的定义、关系模式规范化的方法和关系模式分解的方法及分解准则。
8）关系数据库规范化：1NF，2NF，3NF，BCNF。
（6）能进行简单的数据库应用系统设计。
2．考试范围
（1）数据结构基础
1）数据结构的基本概念及有关术语：数据、数据元素、数据类型、数据的逻辑结构、数据的存储结构、算法和算法分析、算法的时间及空间复杂性。
2）基本数据结构及其操作：线性表的定义、逻辑结构、存储结构（顺序存储、链式存储），插入、删除操作。
3）数组的定义、数组逻辑结构与存储结构的关系。
（2）链式存储的线性表可以随机存储。
（3）后缀表达式“3 4 * 2 1 + -”的值是9。
（4）完全二叉树一定是正则二叉树。
（5）顺序查找的优点是对线性表结点的逻辑顺序没有要求，对线性表的存储结构也没有要求。
（6）层次模型是数据库系统中最早出现的数据模型，层次数据库系统采用层次模型作为数据的组织方式。
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的结点的右孩子的编号是（ ）。
浙江省计算机等级考试三级数据库试题与答案
20XX年秋浙江省高等学校计算机等级考试试卷（三级数据库技术）说明：（1）考生应将所有试题的答案填写在答卷上；（2）试题1为判断题，用“√”和“×”表示对和错；（3）选择题请在答卷上的各小题选项的对应位置上填“√”；（4）请将你的准考证号的后五位填写在答卷右下角的指定位置内；（5）考试时间为120分钟。
试题1 判断题用√和×表示对和错（每小题1分，共10分）1．一个算法的有穷性是指用户编写的程序代码的有限性。
（1）2．LIFO或FILO都是指栈的操作特性。
（2）3．从检索效率看，顺序存储结构比链式存储结构高。
（3）4．快速排序算法在任何情况下都是最快的排序算法。
（4）5．二叉树有五种基本形态。
（5）6．概念模型是按计算机系统的观点对数据建模的。
（6）7．数据存储结构改变时逻辑结构不变，相应的程序也不变，这是数据库系统的逻辑独立性。
（7）8．在SQL中使用视图描述数据库的外模式。
（8）9．关系是域上笛卡儿积的子集。
（9）10．等值连接与自然连接是相同的。
（10）试题2 选择题（每小题2分，共40分）1、以下几种数据结构不属于线性结构的是（1）。
A．双向链表B．栈C．环形队列D．树2、对一组拥有n个结点的有序数组采用二分法检索，其平均检索长度为（2）。
A．O(n/2)B．O(log2n)C．O(n)D．O(n log2n)3、如果一棵二叉树结点的前序序列是A、B、C，中序序列是C、B、A，则该二叉树结点的后序序列是（3）。
A．必为A、B、C B．必为C、B、AC．必为B、C、AD．不能确定4、一个初始为空的栈，S表示入栈，P表示出栈，以下哪一组操作不合法（4）。
A．S P B．P SC．S S P PD．S P S P5、环形队列闲置一个存储单元的目的是（5）。
A．便于判别队列满B．便于判别队列空C．便于判别队列的满和空D．便于修改队首和队尾指针6、在含有n个结点的树中，有且仅有（6）条边。
浙江省计算机等级考试三级数据库试题与答案
13、设关系模式R是 3NF模式，那么下列说法不正确的是（13） 。
14、在两个实体类型间有一个m : n联系时，这个结构转换成的关系模式有（14） 个。 15、SELECT语句中“SELECT DISTINCT”表示查询结果中 （15） 。 A. 属性名都不相同 B. 属性值都不相同 C. 行都不相同 D. 去掉了重复的列 B. 父亲对孩子的亲生联系 D. 供应商与工程项目的供货联系 16、下列实体类型的联系中，属于一对一联系的是（16） 。 A. 省对省会城市的所属联系
试题 2 选择题（每小题 2 分，共 40 分）
1、 某个向量第一元素的存储地址为 100， 每个元素的长度为 2， 则第五个元素的地址是 （1） 。 A．110
2、栈和队列的共同特点是（2） 。 A．都是先进后出
中
C．只允许在端点处插入和删除元素 A．以顺序方式存储
华
学 T I
习
网
w
1 . w w
中
C. 教研室对教师的所属联系
华
学 T I
习
B. 2
网
w
1 . w w
C. 记录 C. 3
t i 00
c . xx
m o
D. 不一定 D. 字符
B. R 必定不是 BCNF D. R 必是 1NF 模式 D. 4
17、四元关系R为：R（A，B，C，D） ，则（17） 。 A. πA，C（R）为取属性值为A，C的两列组成新关系 B. π1，3（R）为取属性值为 1，3 的两列组成新关系 C. π1，3（R）与πA，C（R）是不等价的 D. π1，3（R）与πA，C（R）是等价的
6．数据库系统的三级模式结构中，外模式、模式、内模式都只有一个。 7．DB、DBMS、DBS 三者之间的关系是 DBS 包括 DB 和 DBMS。 8．数据库避免了一切数据冗余。
浙江省计算机三级数据库技术三级考试大纲与历年试题
浙江省计算机三级数据库技术三级考试⼤纲与历年试题浙江省数据库技术三级考试⼤纲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数据库操作（数据类型、数据库的创建与删除、表的创建、修改与删除、视图的创建与删除、索引的创建与删除），数据查询（单表查询、多表连接查询、分组查询、按序查询、统计查询），数据更新（表和视图数据的插⼊、删除和修改）。
(2022年)浙江省杭州市全国计算机等级考试数据库技术测试卷(含答案)
（2022年）浙江省杭州市全国计算机等级考试数据库技术测试卷(含答案) 学校:________ 班级:________ 姓名:________ 考号:________一、1.选择题(10题)1. 实现数据库的哪个特性能够避免对未提交更新的依赖(“脏数据”的读出)?________。
A.完整性B.并发性C.安全性D.可移植性2.如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是（）。
A.分块法B.顺序法C.二分法D.散列法3. 计算机输出设备的功能是A.将计算机运算的二进制结果信息打印输出B.将计算机内部的二进制信息显示输出C.将计算机运算的二进制结果信息打印输出和显示输出D.将计算机内部的二进制信息转换为人和设备能识别的信息4. 从二叉搜索树中查找一个元素时，其时间复杂度大致为______。
A.O(n)B.O(1)C.O(log2n)D.O(n2)5.6. 对于学生信息表：student(sno, sname, sex, age, dept)，如果把学生“张明”的姓名改为“张岩”，则正确的语句是A.UPDATE SET sname='张明'WHERE sname='张岩'B.UPDATE student SET sname='张明' WHERE sname='张岩'C.UPDATE student SET sname='张岩'D.UPDATE student SET sname='张岩' WHERE sname='张明'7. 下列有关树的概念错误的是A.一棵树中只有一个无前驱的结点B.一棵树的度为树中各个结点的度数之和C.一棵树中，每个结点的度数之和等于结点总数减1D.一棵树中每个结点的度数之和与边的条数相等8. SQL语言中，删除一个表的命令是A.DELETEB.DROPC.CLEARD.REMOVE9. 选择排序和归并排序的稳定性分别是______。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、数据结构基础（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、PSSSPPB、SSPPPPC、SSPPSPD、PSPSPS4. 循环队列用数组A[m]存放元素，头尾指针为front和rear，则当前队列中有的元素个数为( )A．rear – front + 1 B．(rear – front + 1 + m ) mod mC．rear – front - 1 D．rear – front5. 算法的查找效率一般是一平均查找代价来衡量的，比如线性查找是O（N），二分查找是O（logN），那么Hash查找的期望代价是( )A O (㏒n)B O(n)C O (1)D (n㏒n)6. 树型结构中父子之间的联系是( )A 1：1B 1：NC M：ND N：17. 设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)/212. 对（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)13. 对（541，132，984，，746，518，181，946，314，205，827）进行从大到小排序，用快速排序法（以中间元素518为基准），第一趟的结果是( ) (选项同上题)14. 哈夫曼树中，外部结点的个数比内部结点的个数( )A．相等B．多1 C．少一D．无法确定15. 在查找数中插入一个新结点，总是插入到( )结点下面。
A、根B、左子树C、右子树D、叶16. n个结点的单链表中查找值为x的结点，在查找成功的情况下，需要平均比较()个结点。
A．n/2B．n C．（n+1）/2D．(n-1)/217. 一棵顺序存储的完全二叉树每个结点占用2个存储单元，已知第三个结点的地址为1000，若其左子女存在，其地址最可能是( )A．2000B．1006C．2004D．200818. 数据结构（D，R），D={di |1<=I<=7}，R={<d4,d2>,<d2,d1>,<d2,d3>,<d4,d6>,<d6,d5>,<d6,d7>}则此结构的图形是( )A．线性表B．图C．二叉树D．队列19. 对上题图形采用( )遍历方法，可得到序列（d1,d2,d3,d4,d5,d6,d7）？A．先序B．中序C．后序D．深度优先搜索20. 已知一棵数的2种遍历结果，哪个组合能唯一确定一棵二叉树( )？A．先序，中序B．先序，后序C．层次，后序D．层次，先序二、数据库基础（45分）1. 目前最常用的一种数据模型是( )A.关系模型B．层次模型C．网状模型D．面向对象模型2. ER模型中，联系可以同( )个实体有关。
A．0个B．1个或多个C．1个D．多个3. 实体与实体之间的联系可以有( )A．1：1和1：n B．1：1和n：n C．1：n和n：n D．1：1，1：n和n：n4. 利用ER模型进行数据库的概念设计，可以分为三步：首先设计局部ER模型，然后把各个局部ER模型综合成一个全局的模型，最后对全局ER模型进行( )得到最终的ER模型。
A．简化B．结构化C．最小化D．优化5. 传统的数据库基本上是有( )组成的。
A．对象B．文件C．元组D．过程6. ( )在技术和理论上已经成熟，成为当前商用数据库的主流。
A．关系数据库B．层次数据库C．网状数据库D．空间数据库7. ( )数据库技术是在80年代中期引入的。
A．关系数据库B．层次数据库C．网状数据库D．面向对象数据库8. 关系代数运算是以( )为基础的运算。
A．代数运算B．关系运算C．谓词运算D．集合运算9. 关系代数运算的五种基本运算是并、差、( )、投影和选择。
A．交B．连接C．笛卡尔积D．自然连接10. 规范化理论研究中分解( )主要是消除其中多余的相关性。
A．内模式B．视图C．外模式D．关系模式11. 数据库是存储在一起的相关数据的集合，能为各种用户所共享，且( )。
A.消除了数据冗余B．降低了数据度C．具有不相容性D．由用户控制物理数据的存储方式12. 每个关系属性值均是不可分解的关系模式属于( )NF。
A．1B．2C．3D．BC13. 基本SQL语句，不可实现的是( )A．定义视图B．定义基表C．查询视图和基表D．并发控制14. ( )是位于用户和操作系统之间的一层数据管理软件。
A．数据库管理系统B．数据库C．数据库系统D．数据库应用系统15. 在SQL中，与关系代数σ运算对应的是( )子句。
A．SELECT B．FROM C．GROUP BY D．WHERE16. 在数据库系统中，数据的安全性是指保护数据以防止( )的蓄意或者无意使用。
A．所有用户B．授权用户C．未被授权用户D．超级用户17. ER模型向关系模型转换，实体转换为关系模式，联系可以转换为( )。
A．联系模式B．数据模式C．关系模式D．逻辑模式18. 上题中，联系的各端实体的键与联系的属性转换为( )？A．联系模式B．关系的属性C．数据属性D．关系的候选键19. ( )完整性规则是主关键字值的任何组成部分都不可以取空值。
A．数据B．数据库C．引用D．实体20. ( )的完整性是指数据的正确性和有效性。
A．数据B．数据库C．引用D．实体21. 事务是数据库运行的基本单位，它保证了数据库的( )A．一致性B．完整性C．正确性D．可靠性22. 实体完整性和参照完整性是可应用于所有( )数据库的两条完整性约束？A．层次B．网状C．空间D．实体23. 设有一图书管理系统，其关系模式是R0（R#，B#，BNAME，BPRICE，BPUB），其属性分别表示个人借书证号、书号、书名、书价、图书出版社。
该关系属于( )NF。
A.属于1但不属于2 B．属于2但不属于3 C．属于3D．不是范式24. 上题中，对R0分解，为R1（R#，B#），R2（B#，BNAME），R3（B#，BNAME，BPRICE，BPUB），R4（BNAME，BPRICE，BPUB），试问下列组合中都符合3NF的是( )？A. R1，R2，R3，R4 B．R1，R2，R3 C．R1，R2，R4 D．R2，R3，R425. 连接运算是中的iθj中θ是( )运算符号？A．算术运算符，如+，—B．逻辑运算符，如∧，∨C．算术比较运算符，如=，＜D．集合运算符，如∩，∪26. 关系代数运算中，关系R和关系S的运算R×S，其中的―×‖表示是( )运算A．算术B．笛卡尔积C．矢量D．逻辑27. 多用户使用数据库系统要如单用户使用，DBMS必须进行( )A．同步控制B．并发控制C．异步控制D．安全性控制28. 嵌入式SQL中主语言与数据子语言之间的( )机制在两种语言中起桥梁作用。
A．控制B．安全C．游标D．嵌套29. 用户程序按所对应的( )使用数据库中的数据。
A．子模式B．概念模式C．存储模式D．模式30. 概念模式改变，( )不必变，因而用户程序不必改写。
A．内模式B．子模式C．存储模式D．模式三、数据库应用设计（25分）某高校要开运动会，请代为开发一个简单的高校运动会管理系统，已知实体有2类：运动员基本信息（简称运动员）、比赛项目基本信息（简称项目），主要属性分别为：运动员（运动员号，姓名，性别，队名）；其对应的英文名为ATHLEFE（ANO，ANAME，ASEX，ATEAM）项目（项目号，项目名，比赛时间，比赛场地）；其对应的英文名为ITEM（INO，INAME，ITIME，IPLACE）两个实体之间存在参赛关系：参赛（成绩）；其对应的英文名为GAMES（SCORE）其中：运动员号是运动员唯一标识号码，项目号是项目唯一标识运动员号是运动员唯一标识，为简单起见，约定在ER图中，矩形表示实体，圆形表示属性，双圆表示关键字属性，菱形表示联系。
要求完成如下设计工作：1、数据库设计（15分）（1）建立概念数据模型：画出系统的ER模型图，包括实体及实体间的联系；（2）建立关系模型：把ER模型转换为关系表（标明主关键字），并用SQL语言建立基本表。
2、用SQL语言实现如下功能（10）（1）统计参加比赛的男、女运动员人数（2）查某运动员参加的所有项目及其比赛时间场地（如100801运动员）（3）查参加某项目的所有运动员名单（如10005项目）（4）建立运动员成绩视图。