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

（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，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。

一、选择题（每小题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）现有一个已经建好的“按雇员姓名查询”窗体，如下图所示。

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）。

这文档里所有的答案在我这你全部做好以后再问我要吧~~~~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年浙江省杭州市全国计算机等级考试数据库技术真题(含答案)学校:________ 班级:________ 姓名:________ 考号:________一、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的合法用户，不是，则拒绝登录。