下载文档原格式
2022年杭州电子科技大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、下述文件中适合于磁带存储的是（）。
A.顺序文件B.索引文件C.哈希文件D.多关键字文件2、下列说法不正确的是（）。
A.图的遍历是从给定的源点出发每个顶点仅被访问一次B.遍历的基本方法有两种：深度遍历和广度遍历C.图的深度遍历不适用于有向图D.图的深度遍历是一个递归过程3、算法的计算量的大小称为计算的（）。
A.效率B.复杂性C.现实性D.难度4、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）。
A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改5、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>， <V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>｝，G的拓扑序列是（）。
A.V1，V3，V4，V6，V2，V5，V7B.V1，V3，V2，V6，V4，V5，V7C.V1，V3，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V76、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。
下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。
Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ7、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。
初始时为空，下列判断队空和队满的条件中，正确的是（）。
⋯ _⋯ ⋯ __ ⋯ _ _ ⋯ _ _ ⋯ _ _ ⋯ _ _ ⋯ _ _ ⋯_ __ ⋯ _心 ⋯ 中 ⋯ 学 ⋯ 教⋯ ___ ⋯ _ __ _ ⋯ _ _ ⋯ _ __ ⋯ _ _ ⋯ _ _ ⋯_ _⋯ 号 学⋯ _⋯ _ _ ⋯ _ _ ⋯ _ _ ⋯ _ _ 封 _ _ ⋯ _ _ ⋯ _ _ ⋯ _号 ⋯班⋯_⋯ ⋯ _ _ ⋯ ___ ⋯ _ _ ⋯ _ _ ⋯ _ _ ⋯电子科技大学网络教育考卷（A2 卷）(20 年至 20 学年度第学期 )考年月 日 (120 分 ) 程 数据 原理及 用 教 名 _____大题号 一 二 三 四 五 六 七 八 九 十 合 计得 分一、填空 （每空分，共 15 分）1. 若关系 R 有 m 个属性，关系 S 有 n 个属性，则 R ╳ S 有 _____________个属性。
2. 数据库系统的三级模式结构是指数据库系统是由 _____________ 、______________和 _____________三级构成。
3. ____________ 规则：若属性 A 是基本关系 R 的主属性，则属性 A 不能取空值。
4. 关系是一种数学结构，被定义为一个______________的子集。
5. 关系代数中专门的关系运算包括：选择、投影、连接和____________ 。
6. 设有关系 SC （ sno, cname, grade ），各属性的含义分别为学号、课程名、成绩。
若要将所有学生的“数据库系统”课程的成绩增加 5 分，能正确完成该操作的 SQL 语句是________________________ grade = grade+5 WHERE cname= “数据库系统” 。
7. 在关系数据模型中， 两个关系 R1 与 R2 之间存在 1∶ M 的联系， 可以通过在一个关系R2 中的 ________在相关联的另一个关系 R1 中检索相对应的记录。
2022年杭州电子科技大学信息管理与信息系统专业《数据库概论》科目期末试卷B（有答案）一、填空题1、数据模型是由______________、______________和______________三部分组成。
2、数据仓库是______、______、______、______的数据集合，支持管理的决策过程。
3、SQL语言的数据定义功能包括______、______、______和______。
4、在SQL语言中，为了数据库的安全性，设置了对数据的存取进行控制的语句，对用户授权使用____________语句，收回所授的权限使用____________语句。
5、设有关系模式R（A，B，C）和S（E，A，F），若R.A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者______取空值，这是规则，它是通过______和______约束来实现的。
6、____________和____________一起组成了安全性子系统。
7、数据管理技术经历了______________、______________和______________3个阶段。
8、关系数据库中基于数学的两类运算是______________和______________。
9、采用关系模型的逻辑结构设计的任务是将E-R图转换成一组______，并进行______处理。
10、设某数据库中有作者表（作者号，城市）和出版商表（出版商号，城市），请补全如下查询语句，使该查询语句能查询作者和出版商所在的全部不重复的城市。
SELECT城市FROM作者表_____SELECT城市FROM出版商表；二、判断题11、视图是可以更新的。
（）12、数据库模式和实例是一回事。
（）13、在综合分E-R图时，会出现属性冲突，结构冲突，命名冲突。
（）14、在数据库表中，空值表示数值0。
（）15、全码的关系模式一定属于BC范式。
（）16、在第一个事务以S锁方式读数据R时，第二个事务可以进行对数据R加S锁并写数据的操作。
![网络教育试卷--数据库原理及应用(A2)[1]](https://img.taocdn.com/s1/m/8dcf0c928762caaedd33d459.png)
电子科技大学网络教育考卷（A2卷）(20 年至20 学年度第 学期)考试时间 年 月 日(120分钟) 课程 数据库原理及应用 教师签名_____大题号 一 二 三 四 五 六 七 八 九 十 合 计 得 分一、填空题（每空1.5分，共15分）1. 若关系R 有m 个属性，关系S 有n 个属性，则R ╳ S 有_____________个属性。
2. 数据库系统的三级模式结构是指数据库系统是由_____________、______________和_____________三级构成。
3. ____________规则：若属性A 是基本关系R 的主属性，则属性A 不能取空值。
4. 关系是一种数学结构，被定义为一个______________的子集。
5. 关系代数中专门的关系运算包括：选择、投影、连接和____________ 。
6. 设有关系SC （sno, cname, grade ），各属性的含义分别为学号、课程名、成绩。
若要将所有学生的“数据库系统”课程的成绩增加5分，能正确完成该操作的SQL 语句是________________________ grade = grade+5 WHERE cname=“数据库系统”。
7. 在关系数据模型中，两个关系R1与R2之间存在1∶M 的联系，可以通过在一个关系R2中的________在相关联的另一个关系R1中检索相对应的记录。
8. 数据库的逻辑模型设计阶段，任务是将__________转换成关系模型。
二、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其字母标号填在题干的括号内。
每小题1.5分，共15分）1. 关系数据库规范化是为了解决关系数据库中( )问题而引入的。
A. 保证数据的安全性和完整性B. 提高查询速度C. 减少数据操作的复杂性D. 插入、删除和数据冗余2. SQL 提供了许多集函数，其中( )可以计算一列值的和。
A ．MAXB ．COUNTC ．A VGD ．SUM3. 关系有一个基本要求：每一个分量必须是不可分的数据项。
组成样卷A卷杭州电子科技大学学生考试卷（A）卷一．单项选择题（20分，每题1分）1．完整的计算机系统应包括（）A．运算器、存储器、控制器B．外设和主机C．主机和实用程序D．配套的硬件设备和软件系统2．计算机中CPU可以直接访问的程序和数据存放在（）中。
A．硬盘B．光盘C．主存D．运算器E．控制器3．在机器数（）中，零的表示形式是唯一的。
A．原码B．补码C．补码和移码D．原码和反码4．在定点二进制运算中，减法运算一般通过（）来实现。
A．原码运算的二进制减法器B．补码运算的二进制减法器C．补码运算的十进制加法器D．补码运算的二进制加法器5．带有1位奇偶校验位的校验码能检测出（）位错误。
A．1 B．2 C．奇数D．偶数6．下列校验码中，正确的奇校验码是（）。
A．11011011 B．11010010 C．10000001 D．110110017．在浮点数编码表示中（）在机器数中不出现，是隐含的。
A．基数B．符号C．尾数D．阶码8．下面哪一种不是冯•诺依曼体系结构的基本特点：（）。
A．采用二进制表示数据B．采用存储程序的方式C．硬件系统由五大部件组成D．机器以存储器为中心交换数据9．8位的定点小数的补码所能表示的数据范围是（）。
A．[-（1-2-8），1-2-8] B．[-1，1-2-7]C．[-1，1-2-8] D．[-（1-2-7），1-2-7] 10．存储周期是指（）。
A．从存储器读写操作开始到读写操作完成为止的时间B．存储器的存取时间C．存储器的写入时间D．存储器进行连续读和写操作所允许的最短时间间隔11．下面有关交叉存储器的说法中，（）是错误的。
A．交叉存储器实质上是一种模块式存储器，它能并行执行多个独立的读写操作。
B．交叉存储器的每个模块的体选信号通常是由地址总线的高位经过译码产生的。
C．交叉存储器的每个模块都有自己的MAR和MDR。
D．交叉存储器的每个模块的地址是不连续的，相邻地址的单元位于相邻的模块。
2021年电子科技大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、设存储器容量为32字，字长为64位。
模块数m=4，采用低位交叉方式。
存储周期T=200ns，数据总线宽度为64位，总线传输周期r=50ns。
该交叉存储器的带宽是（）。
A.32×107bit/sB.8×107bit/sC.73×107bit/sD.18×107bit/s2、下列存储器中，在工作期间需要周期性刷新的是（）。
A. SRAMB. SDRAMC.ROMD. FLASH3、关于浮点数在IEEE754标准中的规定，下列说法中错误的是（）。
I.浮点数可以表示正无穷大和负无穷大两个值Ⅱ.如果需要，也允许使用非格式化的浮点数Ⅲ.对任何形式的浮点数都要求使用隐藏位技术IⅣ.对32位浮点数的阶码采用了偏移值为l27的移码表示，尾数用原码表示4、在浮点机中，判断原码规格化的形式的原则是（）。
A.尾数的符号位与第一数位不同B.尾数的第一数位为1，数符任意C.尾数的符号位与第一位相同D.阶符与数符不同5、假设有7位信息码010101，则低位增设偶校验位后的代码和低位增设奇校验位后的代码分别为（）。
A.01101010 01101010B.0101010 01101011C.01101011 01101010D.01101011 011010116、总线的数据传输速率可按公式Q=Wf/N计算，其中Q为总线数据传输速率，W为总线数据宽度（总线位宽/8），f为总线时钟频率，N为完成一次数据传送所需的总线时钟周期个数。
若总线位宽为16位，总线时钟频率为8MHz，完成一次数据传送需2个总线时钟周期，则总线数据传输速率Q为（）。
A.16Mbit/sB.8Mbit/sC.16MB/sD.8MB/s7、下列关于多总线结构的叙述中，错误的是（）。
A.靠近CPU的总线速度较快B.存储器总线可支持突发传送方式C.总线之间需通过桥接器相连D.PCI-Expressx16采用并行传输方式8、下列描述中，正确的是（）。
1电子科技大学网络教育考卷（A2卷）参考答案(20 年至20 学年度第 学期)考试时间 年 月 日(120分钟) 课程 数据库原理及应用 教师签名_____一、填空题（每空1.5分，共15分, 意思相同、表达有细微差异均给分）1. m+n2. 模式（或逻辑模式）、 外模式（或子模式 或用户模式）、 内模式（或存储模式）3. 实体完整性4. 笛卡尔积5. 除法6. UPDATE SC SET7. 外部关键字值(外键 外码)8. 总体E-R 模型二、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其字母标号填在题干的括号内。
每小题1.5分，共15分）1. D2. D3.A4.D5.B6.A7.C8.C9.C10 D三、判断题（对于正确的描述，在题后划“√”，错误的划“╳”，不作标记不给分。
每小题1分，共10分）1.╳2.╳3.√4.√5.√6. ╳7.√8. ╳9.√ 10. √四、语言及基础知识题（共30分）1、（6分）（1）用户访问数据库级对象相关的权限包括哪三种？（2分） 答：Connect ，Resource ，DBA（2）用户操作数据库模式的相关权限包括哪四种？（2分） 答：INDEX ，CREATE ，ALTER ，DROP（3）用户操作数据库表中数据的相关权限包括哪四种？（2分） 答：SELECT ，INSERT ，UPDATE ，DELETE2、（6分，每空1分）CREATE TABLE STU （SID char(8) Primary key ，SNAME char(10) not null ， SEX char(2) check(‘男’,’女’) ，CLASSID char(8) reference CLASS(CLASID) ON DELETE NO ACTION ON UPDA TE CASCADE ）3、由三个事务的构成调度序列R 3(B)R 1(A)W 3(B)R 2(B)R 2(A)W 2(B)R 1(B)W 1(A)，请用可串行化判定方法检查该调度是否为可串行化调度，如果是冲突可串行化，写出串行化序列；否则，解释其原因。
杭州电子科技大学学生考试卷〔A〕卷一．是非题1. 数据结构可用三元式表示〔D，S，P〕。
其中：D是数据对象，S是D上的关系，P是对D的根本操作集。
(f)2 简单地说,数据结构是带有结构的数据元素的集合。
(t)3 判断带头结点的非空循环单链表〔头指针为L〕中指针p所指结点是最后一个元素结点的条件是：p->next==L。
(t)4 线性表的链式存储结构具有可直接存取表中任一元素的优点。
(f)5 线性表的顺序存储结构优于链式存储结构。
(f)6. 在单链表P指针所指结点之后插入S结点的操作是：P->next= S ; S-> next = P->next;。
(f)7 对于插入、删除而言，线性表的链式存储优于顺序存储。
(t)8. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
(f)9. 栈和队列是操作上受限制的线性表。
(t)10. 队列是与线性表完全不同的一种数据结构。
(f)11. 队列是一种操作受限的线性表，凡对数据元素的操作仅限一端进行。
(f)12. 栈和队列也是线性表。
如果需要，可对它们中的任一元素进行操作。
(f)13. 栈是限定仅在表头进行插入和表尾进行删除运算的线性表。
(f)14. 二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。
(f)15 二叉树是一棵结点的度最大为二的树。
(f)16 赫夫曼树中结点个数一定是奇数。
(t)17 在二叉树的中序遍历序列中，任意一个结点均处在其左孩子结点的后面。
(t)18 假设B是一棵树，B′是对应的二叉树。
则B的后根遍历相当于B′的后序遍历。
(f)19. 通常，二叉树的第i层上有2i-1个结点。
(f)20. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。
(t)21 二叉树的先序遍历序列中，任意一个结点均处在其孩子结点的前面。
(t)22 由树结点的先根序列和后根序列可以唯一地确定一棵树。
杭州电子科技大学学生考试卷（A）卷参考答案考试课程数据库概论考试日期08年 6 月 16日成绩课程号教师号任课教师姓名李桂杰考生姓名学号（8位）年级专业说明：所有题目均直接答在试卷上。
一、单项选择题（每小题2分，共20分）1．SQL中的视图提高了数据库系统的 ( D )A.完整性B.并发控制C.隔离性D.安全性2．记载数据库系统运行过程中所有更新操作的文件称为 ( C )。
A.更新文件B. 后备文件C.日志文件D.数据文件3．如果事务T获得了数据项Q上的排它锁，则T对Q ( C )A.只能读不能写B.只能写不能读C.既可读又可写D.不能读不能写4．在SQL中，SELECT语句的"SELECT DISTINCT"表示查询结果中 ( C )A.属性名都不相同B.去掉了重复的列C.行都不相同D.属性值都不相同5．已知关系R如图1所示，可以作为R主码的属性组是（ B ）RA B C D123413452456143413473456图1A. ABCB. ABDC. ACDD. BCD6．关系数据库中的哪一种基本数据操作不能同时操作两个关系（ B ）A.交B.选择C.连接D.并7．事务的ACID性质，是指事务具有原子性、一致性和 ( C )A.隔离性、透明性B.独立性、透明性C.隔离性、持久性D.共享性、持久性8．个别用户使用的数据视图的描述称为 ( A )A.外模式B.概念模式C.内模式D.存储模式9．数据模型的三个组成部分是数据结构、数据操作和 ( )。
A.数据安全性控制B.数据一致性规则C.数据完整性约束D.数据处理逻辑10．为实现嵌入式SQL语句与主语言之间的通信，特引进了以下概念（）A、视图、游标、SQL通信区；B、SQL通信区、游标、主变量；C、码、SQL通信区、主变量；D、模式、视图、SQL通信区。
二、填空题(每空1分，共14分)1．数据库的一大特点是数据共享，即用户可以并发访问数据库对象，但并发操作可能会引起丢失更新、不可重复读、读脏数据这几类数据不一致性的问题，于是就要进行并发控制。
并发控制的主要技术是封锁，封锁对象的规模称为封锁粒度。
2．在数据库设计中，将E-R模型转换成关系数据模型属于逻辑设计阶段，对数据库模式进行规范化处理，属于逻辑设计阶段，规划存储结构和存取方法属于物理设计阶段。
3．数据管理技术的发展经历了_人工管理_、__文件系统__和__数据库系统___段。
4．在数据库安全性控制技术中第一步就是用户标识与鉴定，在SQL Server这一步技术包含有两部分内容，一是用户登陆NT服务器的的认证；另一步是已经登陆到NT 的用户进一步成为SQL服务器帐户的认证，根据需要，这样的认证有 WINDOWS身份验证模式、混合模式两种模式。
5．SQL语言中，定义事务的语句主要有BEGIN TRANSACTION 、COMMIT 和_ROLLBACK_。
三、判断改错题（判断正误，错误的请改正。
每小题2分,共10分）1．可以在基本表上定义视图，但不能在视图上定义视图。
“但不能”改为“也可以”。
（×）2．DBMS包括DB和DBS 。
改为：DBS包括DB和DBMS （×）3．对关系R进行投影运算后,得到关系S,则关系R的元组数大于或等于关系S的元组数。
（√）4．如果一个关系模式R属于BCNF，则R一定属于3NF。
（√）5．在SQL的查询语句中,对应关系代数中“选择”运算的语句是SELECT。
（×）“SELECT”改为“WHERE”或“选择”改为“投影“。
第 1 页共 3 页四、问答题（共20分）1．数据库的完整性与安全性有什么不同？(5分)数据的完整性和安全性是两个不同的概念。
前者是为了防止数据库中存在不符合语义的数据，防止错误信息的输入和输出，即所谓垃圾进垃圾出（Garbage In Garbage Out）所造成的无效操作和错误结果。
后者是保护数据库防止恶意的破坏和非法的存取。
也就是说，安全性措施的防范对象是非法用户和非法操作，完整性措施的防范对象是不合语义的数据。
2．什么是数据冗余？在关系数据库中能完全消除数据冗余吗？(5分)数据库中数据重复存储的现象称为数据冗余。
在关系数据库中不能完全消除数据冗余。
因为要实现关系数据库中表与表之间的联系，必须通过公共属性来完成，这些公共属性可能是一个表的主键，也可能是另一个表的外键，有相应的参照完整性规则来保证表之间的联系。
所以关系数据库中存在数据冗余，但能控制数据的冗余度。
3．设有关系模式R（A，B，C），F是R上成立的函数依赖集，F={AC→B ，A B→C ，B→C}，试问R在函数依赖范围内最高能达到第几范式，并简要说明理由。
(6分)R∈1NF。
候选码为AC和AB。
存在非主属性C对码AB的部分函数依赖，所以R∈1NF，4．现有部门表(DEPARTMENT)及员工表(EMPLOYEE),假设各表中已有数据如下,请指出下面给出的各行数据中哪一行不能插入EMPLOYEE 表 ,为什么? (4分)DEPARTMENT: (主码为DEPT_ID)DEPT_ID NAME LOCATION10 Accounting New york40 Sales miamiEMPLOYEE: (主码为EMP_ID,外部码为DEPT_ID)EMP_ID EMP_NAME EMP_MGR TITLE DEPT_ID1234 Green President 404567 Gilmore 1234 Senior VP 401045 Rose 4567 Director 109876 Smith 1045 Accountant 10 A. (9213, jones, 1045, clerk, 30 )B. (8997, grace, 1234 ,secretary, 40)C. (5932, allen, 4567, clerk, null )A行数据不能插入EMPLOYEE 表。
因为部门号30不在部门表的DEPT_ID取值范围内，违反了关系参照完整性约束的规定。
五、数据库设计题（12）某大学教学数据库中有三个实体集。
一是“课程”实体集，属性有课程号、课程名称；二是“教师”实体集，属性有教师工号、姓名、职称；三是“学生”实体集，属性有学号、姓名、性别、年龄。
设教师与课程之间有“主讲”联系，每位教师可主讲若干门课程，但每门课程只有一位主讲教师，教师主讲课程将选用某本教材；教师与学生之间有“指导”联系，每位教师可指导若干学生，但每个学生只有一位指导教师；学生与课程之间有“选课”联系，每个学生可选修若干课程，每门课程可由若干学生选修，学生选修课程有个成绩。
（1）试画出E-R图；（2）将E-R图转换成关系模型，并说明主码和外部码。
（1）E-R图如下（2）转换成的关系模型具有4个关系模式：教师（工号，姓名，职称）学生（学号，姓名，性别，年龄，教师工号）课程（课程号，课程名称，教师工号）选课（学号，课程号，成绩）第 2 页共 3 页N1成绩主讲课程课程号课程名称N工号教师姓名指导教材学生学号姓名年龄1选课MN职称性别六、关系代数及SQL语句题(共24分)已知关系：Student（Sno，Sname，Ssex，Sage，Clno, Sdept）学号姓名性别年龄班级号系Course（Cno，Cname，Cpno，Ccredit）课程号课程名先修课号学分SC （Cno，Sno，Grade）课程号学号成绩（一）用关系代数表示下列操作：（9分）1.查询年龄介于20与23岁之间的学生姓名及年龄；πSNAME,SAGE(σSAGE≥20∧SAGE≤23(Student))2.查询没有选修1号课程的学生姓名；πSNAME(Student)-πSNAME(σCNO=’1’(SC) Student)此题可有多种答案3.查询选修了“数据库概论”课程且成绩在90分以上的学生姓名。
πSname(σCname=’数据库概论’(Course) σGrade≥90(SC) Student) 此题可有多种答案（二）用SQL语句完成下列操作：（15分）1. 查询数学系姓王的学生姓名及年龄，并按学生年龄降序排序；select sname from studentwhere sdept=‘数学’and sname like ‘王%’order by sage;2. 查询每个班级每门课程的选课人数和平均分；select clno,cno,count(*) 选课人数,avg(grade) 平均分from student,scwhere student.sno=sc.sno 3.查询李爽同学没选修的课程名；SELECT cnameFROM courseWHERE NOT EXISTS(SELECT *FROM scWHERE cno=oAND sno=(SELECT snoFROM studentWHERE sname='李爽'));此题可有多种答案4.把对表Course的查询权限及对Ccredit字段的更新权限授予用户张三;GRANT SELECT ,UPDATE(Ccredit) ON course TO 张三;5. 将01311班全体学生成绩置空；UPDATE scSET grade=NULLWHERE sno IN(SELECT snoFROM studentWHERE clno='01311');group by clno,cno;第 3 页共 3 页。
