下载文档原格式
【2023年】河北省邯郸市全国计算机等级考试数据库技术测试卷(含答案) 学校:________ 班级:________ 姓名:________ 考号:________一、1.选择题(10题)1. 用关系的运算来表达查询要求的方式是A.关系演算B.关系代数C.关系逻辑D.关系查询2. 下列关于分布式数据库系统的叙述中，不正确的是( )。
A.分布式数据库系统中的结点是紧耦合的，它们形成单一的数据库系统B.分布式数据库系统中的结点是松耦合的，每一个结点都是一个独立的数据库系统C.分布式数据库系统用户的操作与非分布式数据库系统的操作是完全相同的D.分布式数据库系统的所有问题应当是内部的、实现级别的问题3. 设关系R(A，B，C)，其函数依赖集F＝{A→B，B→C}，在关系R至多满足( )。
A.1NFB.2NFC.3NFD.BCNF4. 利用SQL的GRANT语句可向用户授予操作权限。
当用该语句向用户授予操作权限时，若允许用户将获得的权限再授予其他用户，应在该语句中使用短语________。
A.WITH PRIVILEGESB.WITH OPTIONC.WITH GRANT OPTIOND.WITH ALL PRIVILEGES5.9．数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的( )A.可靠性B.一致性C.完整性D.安全性6. 在下面所列出的条目中，哪些是数据库管理系统的基本功能?Ⅰ．数据库定义Ⅰ．数据库的建立和维护Ⅰ．数据库存取Ⅰ．数据库和网络中其他软件系统的通信A.Ⅰ和ⅠB.Ⅰ、Ⅰ和ⅠC.Ⅰ和ⅠD.都是7. 关系模式规范化的最起码的要求是达到第一范式，即满足A.每个非码属性都完全依赖于主码B.主码属性惟一标识关系中的元组C.关系中的元组不可重复D.每个属性都是不可分解的8. 关于计算机的操作系统，下面叙述不正确的是A.操作系统是计算机系统中一种最基本的系统软件B.一般来讲，不同硬件结构的计算机可配有不同的操作系统C.一般来讲，适用于不同环境的计算机系统应配有不同的操作系统D.操作系统与计算机密不可分，它是与计算机同时诞生的9. 操作系统中利用缓冲技术实现设备的I/O操作的主要目的是( )。
河北大学课程考核试题（卷）库
管理保密规定
一、题（卷）库建设以电子和纸介形式存放于开课单位，电子形式的题（卷）库应存放于移动存储设备上，不得存放于办公电脑上。
电子和纸介题（卷）库应存放于专门的保密室、保险箱内。
二、存放的题（卷）库要有编号及登记使用情况的记录。
三、各教学单位应设专门的保密人员负责题（卷）库的保管、随机抽取、记录及管理工作。
四、使用卷库抽取试卷时，应在保密人员的监督下，由教研室主任或任课教师随机抽取一套试卷，并即时登记抽取的试卷编号、使用年级、专业、类、使用日期以及抽取人员签字。
抽取的试卷原则上不能重复使用；使用题库组卷时，应在保密人员的监督下，由教研室主任或任课教师抽题组卷。
抽取的试题原则上不能重复使用。
2022年河北工程大学计算机科学与技术专业《数据库原理》科目期末试卷A（有答案）一、填空题1、关系数据库中基于数学的两类运算是______________和______________。
2、事务故障、系统故障的恢复是由______完成的，介质故障是由______完成的。
3、如果多个事务依次执行，则称事务是执行______；如果利用分时的方法，同时处理多个事务，则称事务是执行______。
4、从外部视图到子模式的数据结构的转换是由______________实现；模式与子模式之间的映象是由______________实现；存储模式与数据物理组织之间的映象是由______________实现。
5、在RDBMS中，通过某种代价模型计算各种查询的执行代价。
在集中式数据库中，查询的执行开销主要包括______和______代价。
在多用户数据库中，还应考虑查询的内存代价开销。
6、关系系统的查询优化既是关系数据库管理系统实现的关键技术，又是关系系统的优点。
因为，用户只要提出______，不必指出 ______。
7、数据的安全性是指____________。
8、数据库系统在运行过程中，可能会发生各种故障，其故障对数据库的影响总结起来有两类：______和______。
9、数据仓库创建后，首先从______中抽取所需要的数据到数据准备区，在数据准备区中经过净化处理______，再加载到数据仓库中，最后根据用户的需求将数据发布到______。
10、数据库管理系统的主要功能有______________、______________、数据库的运行管理以及数据库的建立和维护等4个方面。
二、判断题11、SQLServer有两种安全性认证模式：WindowsNT和SQLServer。
（）12、文件系统的缺点是数据不能长期存储。
（）13、从计算机数据管理的角度看，信息就是数据，数据就是信息。
（）14、求事务在读取数据前先加共享锁，且直到该事务执行结束时才释放相应的锁，这种封锁协议是二级封锁协议。
1、设工程—零件数据库中有四个基本表：供应商（供应商代码，姓名，所在城市，联系电话）；工程（工程代码，工程名，负责人，预算）；零件（零件代码，零件名，规格，产地，颜色）；供应零件（供应商代码，工程代码，零件代码，数量）试用SQL语句完成下列操作：（共20分）（1）找出天津市供应商的姓名和电话。
（2）查找预算在50000~100000元之间的工程的信息，并将结果按预算降序排列。
（3）找出使用供应商S1所供零件的工程号码。
（4）找出工程项目J2使用的各种零件名称及其数量。
（5）找出上海厂商供应的所有零件号码。
（6）找出使用上海产的零件的工程名称。
（7）找出没有使用天津产的零件的工程号码。
（8）把全部红色零件的颜色改成蓝色。
（9）将由供应商S5供给工程代码为J4的零件P6改为由S3供应，并作其他必要的修改。
（10）从供应商关系中删除S2的记录，并从供应零件关系中删除相应的记录。
2、综合题：（共20分）某医院病房计算机管理中需要如下信息：科室：科名、科地址、科电话、医生姓名病房：病房号、床位号、所属科室名医生：姓名、职称、所属科室名、年龄、工作证号病人：病历号、姓名、性别、诊断、主管医生、病房号其中，一个科室可以有多个病房，多个医生，一个病房只能属于一个科室，一个医生只属于一个科室，但可负责多个病人的诊治，一个病人的主管医生只有一个。
完成如下设计：（1）设计该计算机管理系统的E-R图（2）将该E-R图转换成关系模型的结构（3）指出转换结果中每个关系模式的候选码3、用E-R图刻画概念模型（共10分）学校中有若干系，每个系有若干班级和教研室，每个教研室有若干教师，其中一些教授和副教授每人各带若干研究生。
每个班有若干学生，每个学生选修若干课程，每门课可由若干学生选修。
用E-R图画出此学校的概念模型。
4、综合题（共20分）设职工---社团数据库有三个基本表：职工（职工号，姓名，年龄，性别）；社会团体（编号，名称，负责人，活动地点）；参加（职工号，编号，参加日期）；其中：1）职工表的主码为职工号。
河北东方学院2021 —2022 学年第一学期期末《数据结构》补考试卷一、选择题（共 15小题，每小题 2 分，共30分）1.某算法的时间复杂度为O(n^2)，表明该算法的（）。
[单选题] *A.问题规模是n^2B.执行时间等于n^2C.执行时间与n^2成正比(正确答案)D.问题规模与n^2成正比2.在一个单链表中，删除p结点（非尾结点）之后的一个结点的操作是（）。
[单选题] *A.p->next=pB.p->next->next=p->nextC.p->next->next=pD.p->next=p->next->next(正确答案)3.设计算法要求算法能够提供异常处理，对不合理的数据进行检查，这属于算法设计的（）目标。
[单选题] *A.正确性B.可读性C.可使用性D.健壮性(正确答案)4.在下列排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。
[单选题] *A.希尔排序B.冒泡排序C.直接插入排序D.简单选择排序(正确答案)5.在一棵3叉树中度为3的结点数为两个，度为2的结点数为一个，度为1的结点数为两个，则度为0的结点数为（）个。
[单选题] *A.4B.5C.6(正确答案)D.76.若无向图G(V,E)中含有17个顶点，则保证图G在任何情况下，都是连通的需要的边数最少是（）。
[单选题] *A．6B.15C.16(正确答案)D.217.在以下排序方法中，（）是稳定的排序方法。
[单选题] *A.简单选择排序B.折半插入排序(正确答案)C.希尔排序D.快速排序8.一棵完全二叉树有1001个结点，其叶子结点的个数是（）。
[单选题] *B.501(正确答案)C.254D.5059.经过以下栈运算后StackEmpty(s)的值为（）。
InitStack(s);Push(s,a);Push(s,b);Pop(s,x);Pop(s,y) [单选题] *A.aB.bC.1(正确答案)D.010.已知一棵3阶B-树中有2047个关键字，则树的最大高度是（）。
）室教（场考线间时订试考号装学名姓级班一、单项选择题：（将每小题正确答案的代码填写在题后的括弧内，得分每小题 2 分，共 30 分）1．目前市场上常见的DBMS 90% 以上都是基于（）数据模型的。
A ．层次B．网状C．关系D．面向对象2. 下列各种模型中不是数据模型的是（）。
A ．概念模型B．层次模型C．网状模型D．关系模型3． E-R 图是在数据库设计中用来表示（）的一种常用方法。
A ．概念模型B ．逻辑模型C．物理模型D．面向对象模型4．数据库的三级结构之间存在着两极映象，使得DBS 具有较高的（）。
A.事务并发性B. 数据独立性C. 资源共享性D. 设备独立性5. 实体集书店与图书之间具有（）联系。
A ．一对一 B.一对多 C.多对多 D.多对一6．在数据库中，产生数据不一致的根本原因是（）。
A．数据存储量太大 B ．没有严格保护数据C．未对数据进行完整性的控制 D ．数据冗余7．在关系数据库中，实现表与表之间的联系是通过（）。
A. 实体完整性规则B. 参照完整性规则C.用户自定义的完整性D. 属性的值域8. 关系表 A 的属性个数为5，元组个数为10；关系表 B 的属性个数为6，元组个数为 20， .则 A 与 B 的笛卡尔积 A ×B 的属性有多少个，元组个数有多少个？（）A． 30；200B． 11； 30C． 30；30D． 11； 2009.在 SQL 语言中，为关系模式增加一个属性要用什么动词，以及为关系表增加一行或多行元组要用什么动词？（）A． insert， insert B． add， insert C． insert， add D． add， add10．参照完整性约束和SQL 语言中的（）相对应。
A ． primary key B． foreign key C． check D．都不是11.现有关系表：医疗（患者编号，医生编号，医生姓名，诊断日期，诊断结果，恢复情况）的主码是（）。
2022年河北科技大学信息管理与信息系统专业《数据库概论》科目期末试卷A（有答案）一、填空题1、数据仓库主要是供决策分析用的______，所涉及的数据操作主要是______，一般情况下不进行。
2、有两种基本类型的锁，它们是______和______。
3、关系规范化的目的是______。
4、数据模型是由______________、______________和______________三部分组成。
5、对于非规范化的模式，经过转变为1NF，______，将1NF经过转变为2NF，______，将2NF经过转变为3NF______。
6、关系模型由______________、______________和______________组成。
7、在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于______。
8、事务故障、系统故障的恢复是由______完成的，介质故障是由______完成的。
9、在SQL Server 2000中，新建了一个SQL Server身份验证模式的登录账户LOG，现希望LOG在数据库服务器上具有全部的操作权限，下述语句是为LOG授权的语句，请补全该语句。
EXEC sp_addsrvrolemember‘LOG’，_____；10、设有关系模式R（A，B，C）和S（E，A，F），若R.A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者______取空值，这是规则，它是通过______和______约束来实现的。
二、判断题11、在数据库表中，空值表示数值0。
（）12、在关系模式中，主码和候选码可以有多个。
（）13、标准SQL语言能用于所有类型的关系数据库系统。
（）14、视图是观察数据的一种方法，只能基于基本表建立。
（）15、在一个关系模型中，不同关系模式之间的联系是通过公共属性来实现的。
（）16、DBMS提供授权功能控制不同用户访问数据的权限，主要目的是为了实现数据库的完整性。
2022年河北工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、下列说法不正确的是（）。
A.图的遍历是从给定的源点出发每个顶点仅被访问一次B.遍历的基本方法有两种：深度遍历和广度遍历C.图的深度遍历不适用于有向图D.图的深度遍历是一个递归过程2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。
A.13B.33C.18D.403、以下与数据的存储结构无关的术语是（）。
A.循环队列B.链表C.哈希表D.栈4、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。
A.（rear-front+m）%mB.rear-front+1C.rear-front-1D.rear-front5、最大容量为n的循环队列，队尾指针是rear，队头：front，则队空的条件是（）。
A.（rear+1）MOD n=frontB.rear=frontC.rear+1=frontD.（rear-1）MOD n=front6、下列选项中，不能构成折半查找中关键字比较序列的是（）。
A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4507、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。
A．i＝1，j＝0 B．i＝5，j＝0 C．i＝5，j＝2 D．i＝6，j＝28、已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历结果为（）。
A.CBEFDAB.FEDCBAC.CBEDFAD.不定9、设X是树T中的一个非根结点，B是T所对应的二叉树。
A-6-1 河北大学课程考核试卷—学年第学期级专业（类）考核科目数据结构课程类别必修课考核类型考试考核方式闭卷卷别（注：考生务必将答案写在答题纸上，写在本试卷上的无效）一、单项选择题（共20分，每题2分）1、线性表采用链式存储时，结点的存储地址（）A A、必须是不连续的、必须是不连续的、必须是不连续的B B B、连续与否均可、连续与否均可C 、必须是连续的、必须是连续的D D D、和头结点的存储地址相连续、和头结点的存储地址相连续2、下列说法不正确的是（）A 、栈是一种运算受限的线性表、栈是一种运算受限的线性表 B B B、栈是一种后进先出的线性结构、栈是一种后进先出的线性结构C 、栈可以是线性结构也可以是非线性结构、栈可以是线性结构也可以是非线性结构D D D、栈可以用数组实现或链表来实现、栈可以用数组实现或链表来实现3、设循环队列中数组的下标范围是0 0 ～～ n-1 n-1，，f 表示队首元素的前驱位置，表示队首元素的前驱位置，r r 表示队尾元素的位置，则队列中元素个数为（）。
A 、r-fB r-f B、、r-f+1C r-f+1 C、、(r-f+1)mod nD (r-f+1)mod n D、、(r-f+n)mod n4、一棵度数为4的树，它的4度结点有1个，个，33度结点有2个，个，22度结点有3个，1度结点有4个，问它的叶子结点有多少个？（）A 、5B 5 B、、 6C 6 C、、 9D 9 D、、 115、在含n 个顶点和e 条边的有向图的邻接矩阵中，零元素的个数为（）A 、e B 、2e C 、n 2-e D 、n 2-2e 6、已知一个有向图如右所示，则从定点a 出发进行深度优先遍历，不可能得到的DFS 序列为（） A A、、 adbefcB B、、 adcefbC C、、 adcbfeD D、、 adefcb7、一棵深度为k 的平衡二叉树，其每个非终端结点的平衡因子均为0，则该树的共有（共有（ ）个结点。
河 北 大 学 课 程 考 核 试 卷（ 2005 —2006 学年第 1 学期）考核科目 数据结构 课程类别 选修 考核方式 闭卷 卷别_A _一、选择题（每题2分，共20分）（ ）1、如果线性表中最常用的操作是存取第 i 个元素及其前驱结点的值，则采用 存储方式节省时间。
A ）单链表B ）双链表C ）单循环链表D ）顺序表（ ）2、在一个链队列中，若f,r 分别为队首、队尾指针，则插入s 所指结点的操作为 A ）f->next=s;f=s; B ） r ->next=s;r=s;C ）s->next=r;r=s;D ） s->next=f;f=s;（ ）3、一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树定满足 A ）所有的结点均无左孩子 B ）所有的结点均无右孩子C ）只有一个叶子结点D ）是任意一棵二叉树（ ）4、设F是一个森林，B 是由F 变换得到的二叉树。
若F 中有n 个非终端结点，则B 中右指针域为空的结点有 个。
A ）n-1B ）nC ）n ＋1D ）n ＋2（ ）5、有10个结点的无向图至少有 条边才能确保其是连通图A ）8B ）9C ）10D ）11A —1（）6、二叉排序树中，键值最小的结点一定A）左指针为空B）右指针为空C）左右指针均为空D）左右指针均非空（）7、在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的倍。
A）1/2B）1 C）2 D）4（）8、设高度为h的二叉树上只有度为0和2的结点，则此二叉树中所包含的结点数至少为A）2*h B）2*h-1 C）2*h+1 D）h+1（）9、一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0，则该树共有个结点。
A）2k-1-1B）2k-1+1 C）2k-1 D）2k+1（）10、一组记录的排序码为（46,79,56,38,40,84），则利用堆排序的方法建立的初始堆为Ａ）79,46,56,38,40,80 Ｂ）84,79,56,38,40,46Ｃ）84,79,56,46,40,38Ｄ）84,56,79,40,46,38二、判断题（每题1分，共10分）（）1、顺序存储方式只能用于线性结构，不能用于非线性结构。
一、选择题（每题2分，共20分）
（）1、向一个栈顶指针为Top的链栈中插入一个s所指结点时，其操作步骤为A）Top->next=s; B）s->next=Top->next;Top->next=s;
C）s->next=Top;Top=s; D）s->next=Top;Top=Top->next;
（）2、下列说法正确的是
A）二叉树中任何一个结点的度都为2 B）二叉树的度为2
C）一棵二叉树的度可小于2 D）任何一棵二叉树中至少有一个结点的度2 （）3、在一个单链表中，若p结点不是最后结点，在p之后插入s结点，则执行A）s→next=p；p→next=s；B）s→next=p→next；p→next=s；
C）s→next=p→next；p=s；D）p→next=s；s→next=p；
（）4、具有N个叶子结点的哈夫曼树的分支结点有个。
A）N B）N＋1 C）2N－1 D）N－1
（）5、二叉排序树中，键值最小的结点一定
A）左指针为空B）右指针为空
C）左右指针均为空D）左右指针均非空
（）6、将递归算法转换成对应的非递归算法时，通常需要使用
A）栈B）队列
C）链表D）树
（）7、串是一种特殊的线性表，其特殊性体现在
A）可以顺序存储B）数据元素是一个字符
C）可以链接存储D）数据元素可以是多个字符
（）8、一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是
A）edcba B）decba C）dceab D）abcde
（）9、设高度为h的二叉树上只有度为0和2的结点，则此二叉树中所包含的结点数至少为
A）2*h B）2*h-1 C）2*h+1 D）h+1
（）10、下列排序算法中，算法可能会出现情况：在最后一趟开始之前，所有元素都不在其最终位置上。
A）堆排序B）冒泡排序C）快速排序D）插入排序
二、判断题（每题1分，共10分）
（）1、在前序遍历二叉树的序列中，任何结点的子树中的所有结点不一定在该结点之后。
（）2、图的最小生成树的形状可能不唯一。
（）3、在n个结点的无向图中，若边数大于n－1，则该图必是连通图。
（）4、对于给定的关键字集合，以不同的次序插入到初始为空的二叉排序树中，得到的二叉排序树是相同的。
（）5、对有n个记录的集合进行冒泡排序，所需时间决定于初始记录的排列情况；在初始记录无序的情况下最好。
（）6、将树转换成二叉树，其根结点的右子树必是空的。
（）7、插入、删除是数据结构中基本的操作，所以这两种操作在数组中也常用。
（）8、任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序不发生改变。
（）9、在哈夫曼编码中，出现频率相同的字符编码长度也一定相同。
（）10、采用线性探测法处理冲突时，当从哈希表中删除一个记录时，不应将这个记录的所在位置置为空，因为这将会影响以后的查找。
三、简答题（每题6分，共36分）
1、循环队列的优点是什么？如何判别它的空和满？
2、画出和下列已知序列对应的树T；并将其转换为相应的二叉树。
树的先根次序访问序列为：GFKDAIEBCHJ；树的后根访问次序为：DIAEKFCJHBG。
3、已知查找表为{19，01，23，14，55，20，84，27，68，11，10，77}，设定哈希函数为：H(key)=key % 13 ，采用开放地址法的线性探测法解决冲突，试在0～16的哈希地址空间中对该关键字构造哈希表，并求出查找成功时的平均查找长度。
4、画出下图的邻接矩阵，并按普里姆算法求其最小生成树（从编号为1的结点开始，写出步骤）。
5、设AOE网如下图所示，求：
①列出各个事件的最早、最迟发生时间；
②找出该AOE网中的关键路径，并回答完成该工程需要的最短时间。
6、应用直接选择排序算法，对关键值序列25，84，21，47，15，27，68，35，24从小到大排列。
试写出每趟排序的结果。
四、算法设计题（共34分）
【要求】①定义主要数据的存储类型；②对算法中的主要操作步骤加以注释。
1、假设有两个递增有序的单链表A和B，编写一个算法将它们合并成一个链表C而不改变其排序性。
（11分）
2、以二叉链表为存储结构，写出求二叉树高度的算法。
（10分）
3、一个线性表中的元素为正整数或负整数。
设计一个算法，将正整数或负整数分开，使线性表前一半为负整数，后一半为正整数。
不要求对这些元素排序，但要求尽量减少交换次数。
（13分）。
