下载文档原格式
2022年长春工程学院软件工程专业《数据库原理》科目期末试卷A（有答案）一、填空题1、数据库系统是利用存储在外存上其他地方的______来重建被破坏的数据库。
方法主要有两种：______和______。
2、若事务T对数据对象A加了S锁，则其他事务只能对数据A再加______，不能加______，直到事务T释放A上的锁。
3、“为哪些表，在哪些字段上，建立什么样的索引”这一设计内容应该属于数据库设计中的______阶段。
4、数据模型是由______________、______________和______________三部分组成。
5、视图是一个虚表，它是从______导出的表。
在数据库中，只存放视图的______，不存放视图对应的______。
6、在SELECT命令中进行查询，若希望查询的结果不出现重复元组，应在SEL ECT语句中使用______保留字。
7、数据库管理系统的主要功能有______________、______________、数据库的运行管理以及数据库的建立和维护等4个方面。
8、SQL Server中数据完整性包括______、______和______。
9、从外部视图到子模式的数据结构的转换是由______________实现；模式与子模式之间的映象是由______________实现；存储模式与数据物理组织之间的映象是由______________实现。
10、数据仓库主要是供决策分析用的______，所涉及的数据操作主要是______，一般情况下不进行。
二、判断题11、可以用UNION将两个查询结果合并为一个查询结果。
（）12、在数据表中，空值表示不确定。
（）13、在关系模式中，候选码可以有多个，主码只能有一个。
（）14、在CREATEINDEX语句中，使CLUSTERED来建立簇索引。
（）15、在关系运算中，投影是最耗时的操作。
（）16、在关系数据表中，属性的顺序是一定的，不能交换。
2022年北京邮电大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a， e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。
A.a，b，e，c，d，fB.a，c，f,e，b，dC.a，e，b，c，f, dD.a，e，d，f，c，b2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。
A.13B.33C.18D.403、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表4、最大容量为n的循环队列，队尾指针是rear，队头：front，则队空的条件是（）。
A.（rear+1）MOD n=frontB.rear=frontC.rear+1=frontD.（rear-1）MOD n=front5、下列关于AOE网的叙述中，不正确的是（）。
A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成，那么整个工程将会提前完成C.所有的关键活动提前完成，那么整个工程将会提前完成D.某些关键活动若提前完成，那么整个工程将会提前完成6、下列关于无向连通图特性的叙述中，正确的是（）。
Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ7、若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b， c，d，e，a，则根结点的孩子结点（）。
A．只有e B．有e、b C．有e、c D．无法确定8、一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。
2022年北京邮电大学公共课《大学计算机基础》期末试卷B(有答案）一、单项选择题1、八进制数453转换成十进制数是（）A.324B.267C.299D.2652、在计算机内部.一个字节表示的二进制位数是（）A.7B.8C.15D.163、二进制数101110转换成十六进制数是（）A.2CB.2DC.2ED.2F4、十六进制数3FC3转换为相应的二进制数是（）A.11111111000011B.01111111000011C.01111111000001D.111111110000015、计算机病毒的危害性表现在（）A.能造成计算机器件永久性失效B.影响程序的执行，破坏用户数据与程序C.不影响计算机的运行速度D.不影响计算机的运算结果，不必采取措施6、字符3和字符8的ASCII码分别是（）A.00110011和00111000B.01010011和00111001C.01000011和01100011D.00110011和001101117、在微型计算机中，控制器的功能是（）A.进行算术运算和逻辑运算B.暂时保存运算器产生的中间结果C.协调并控制计算机各功能部件实现程序执行D.存储程序和数据8、Windows 7系统是一种（）A.工具系统B.用户软件C.系统软件D.应用软件9、Windows 7用来与用户进行信息交换的是（）A. 菜单B. 工具栏C. 对话框D. 应用程序10、Windows 7系统提供了4种桌面图标的排列方式，分别是按：名称、大小，以及（）A.访问频率和最近访问日期排列B.项目类型和访问频率排列C.项目类型和修改日期排列D.项目类型和创建日期排列11、下列有关Windows7快捷方式的叙述中，错误的是（）A.快捷方式可以在安装应用程序时自动产生B.快捷方式可以由用户自主创建C.快捷方式图标的左下角有一个回D.删除应用程序的快捷方式后，相应的应用程序也被删除12、在Windows 7中，"资源管理器”窗口已经选定多个文件，如果要取消其中几个文件的选定，应进行的操作是（）A.按住"Shift”键，再单击各个要取消选定的文件B.按住“Ctrl”键，再单击各个要取消选定的文件C.直接单击各个要取消选定的文件D.用鼠标右键单击各个要取消选定的文件13、在Windows 7中，想选定多个文件名，如这多个文件名连续成一个区域的，则先选定第一个文件名，然后按住（）键，再在最后一个文件名上单击一下即可。
2022年中国人民大学计算机科学与技术专业《数据库原理》科目期末试卷A（有答案）一、填空题1、如果多个事务依次执行，则称事务是执行______；如果利用分时的方法，同时处理多个事务，则称事务是执行______。
2、在SQL Server 2000中，某数据库用户User在此数据库中具有对T 表数据的查询和更改权限。
现要收回User对T表的数据更改权，下述是实现该功能的语句，请补全语句。
_____UPDATE ON T FROM User；3、数据仓库主要是供决策分析用的______，所涉及的数据操作主要是______，一般情况下不进行。
4、在RDBMS中，通过某种代价模型计算各种查询的执行代价。
在集中式数据库中，查询的执行开销主要包括______和______代价。
在多用户数据库中，还应考虑查询的内存代价开销。
5、SQL语言的数据定义功能包括______、______、______和______。
6、在SQL语言中，为了数据库的安全性，设置了对数据的存取进行控制的语句，对用户授权使用____________语句，收回所授的权限使用____________语句。
7、DBMS的完整性控制机制应具备三个功能：定义功能，即______；检查功能，即______；最后若发现用户的操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据的完整性。
8、安全性控制的一般方法有____________、____________、____________、和____________视图的保护五级安全措施。
9、事务故障、系统故障的恢复是由______完成的，介质故障是由______完成的。
10、有两种基本类型的锁，它们是______和______。
二、判断题11、关系中任何一列的属性取值是不可再分的数据项，可取自不同域中的数据。
（）12、投影操作是对关系表进行水平方向的分割。
（）13、视图是观察数据的一种方法，只能基于基本表建立。
2022年北京邮电大学世纪学院计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、下面关于目录检索的论述中，正确的是（）。
A.由于散列法具有较快的检索速度，因此现代操作系统中都用它来替代传统的顺序检索方法B.在利用顺序检索法时，对树形目录应采用文件的路径名，应从根目录开始逐级检索C.在利用顺序检索法时，只要路径名的一个分量名未找到，便应停止查找D.在顺序检索法的查找完成后，即可得到文件的物理地址，3、下列关于管程的叙述中，错误的是（）。
A.管程只能用于实现进程的互斥B.管程是由编程语言支持的进程同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的过程访问4、下列选项中，导致创建新进程的操作是（）。
I.用户登录成功 II.设备分配 III.启动程序执行A.仅I和IIB.仅II和IIIC. 仅I和IIID. I，II，III5、中断扫描机构是（）扫描次中断寄存器。
A.每隔一个时间片B.每条指令执行周期内最后时刻C.每当进程释放CPUD.每产生一次中断6、考虑一个分页式存储管理系统，其页表常驻内存。
I.如果内存访问耗时200ns，那么访问内存中的数据需要多长时间？II.如果引入关联寄存器（Associative Registers），而月.75%的页面可以从关联寄存器中找到，那么此时的有效访问时间（Effective Memory Reference Time）应为（）。
假设访问关联寄存器的时间可以忽略。
注：有效访问时间即为平均访问时间。
A.200ns，150nsB.400ns，150nsC.400ns，250nsD.600ns.250ns7、下列关于页式存储说法中，正确的是（）。
2022年北京邮电大学世纪学院计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、某存储器容量为64KB，按字节编址，地址4000H~5FFFH为ROM区，其余为RAM 区。
若采用8K×4位的SRAM芯片进行设计，则需要该芯片的数量是（）。
A.7B.8C.14D.162、主存按字节编址，地址从0A4000H到0CBFFFH，共有（）字节；若用存储容量为32K×8位的存储芯片构成该主存，至少需要（）片。
A.80K，2B.96K，2C.160K，5 C.192K，53、计算机中表示地址时，采用（）。
A.原码B.补码C.移码D.无符号数4、用海明码对长度为8位的数据进行检/纠错时，若能纠正一位错，则校验位数至少为（）。
A.2B.3C.4D.55、若浮点数用补码表示，则判断运算结果为规格化数的方法是（）。
A.阶符与数符相同，则为规格化数B.小数点后第一位为1，则为规格化数C.数符与小数点后第1位数字相异，则为规格化数D.数符与小数点后第1位数字相同，则为规格化数6、在下列各种情况中，最应采用异步传输方式的是（）.A.I/O接口与打印机交换信息B.CPU与主存交换信息C.CPU和PCI总线交换信息D.由统一时序信号控制方式下的设备7、某同步总线采用数据线和地址线复用方式，其中地址/数据线有32根，总线时钟频率为66MHz，每个时钟周期传送两次数据（上升沿和下降沿各传送一次数据），该总线的最大数据传输率（总线带宽）是（）。
A.132MB/sB.264MB/sC.528MB/sD.1056MB/s8、在计算机系统中，作为硬件与应用软件之间的界面是（）。
A.操作系统B.编译程序C.指令系统D.以上都不是9、下列关于配备32位微处理器的计算机的说法中，正确的是（）。
该机器的通用寄存器一般为32位Ⅱ.该机器的地址总线宽度为32位Ⅲ.该机器能支持64位操作系统IV.一般来说，64位微处理器的性能比32位微处理器的高A.I、ⅡB.I、ⅢC.I、ⅣD.I、IⅡ、Ⅳ10、在中断周期，CPU主要完成以下工作（）。
2022年华北电力大学(北京)计算机科学与技术专业《数据库原理》科目期末试卷A（有答案）一、填空题1、完整性约束条件作用的对象有属性、______和______三种。
2、采用关系模型的逻辑结构设计的任务是将E-R图转换成一组______，并进行______处理。
3、从外部视图到子模式的数据结构的转换是由______________实现；模式与子模式之间的映象是由______________实现；存储模式与数据物理组织之间的映象是由______________实现。
4、在VB 6.0中，已经用Adobel连接到数据库，并已绑定到数据库中的某个关系表，现要通过此控件向表中插入数据，需要用到Adobel.Recordset的_____方法和Update方法，使用Adobel.Recordset的_____方法可以使当前行指针在结果集中向前移动一行。
5、数据库系统是利用存储在外存上其他地方的______来重建被破坏的数据库。
方法主要有两种：______和______。
6、设某数据库中有作者表（作者号，城市）和出版商表（出版商号，城市），请补全如下查询语句，使该查询语句能查询作者和出版商所在的全部不重复的城市。
SELECT城市FROM作者表_____SELECT城市FROM出版商表；7、如图所示的关系R的候选码为；R中的函数依赖有；R属于范式。
一个关系R8、在设计局部E-R图时，由于各个子系统分别有不同的应用，而且往往是由不同的设计人员设计，所以各个局部E-R图之间难免有不一致的地方，称为冲突。
这些冲突主要有______、______和______3类。
9、在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于______。
10、已知系（系编号，系名称，系主任，电话，地点）和学生（学号，姓名，性别，入学日期，专业，系编号）两个关系，系关系的主码是______________，系关系的外码是______________，学生关系的主码是______________，外码是______________。
2022年北京邮电大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、对36位虚拟地址的页式虚拟存储系统，每页8KB，每个页表项为32位，页表的总容量为（）。
A.1MBB.4MBC.8MBD.32MB2、某C语言程序段如下：for（i=0；i<9；i++）{temp=1；for（j=0；j<=i；j++）temp+=a[J]；sum+=temp；}下列关于数组a的访问局部性的描述中，正确的是（）。
A.时间局部性和空间局部性皆有B.无时间局部性，有空间局部性C.有时间局部性，无空间局部性D.时间局部性和空间局部性皆无3、假设在网络中传送采用偶校验码，当收到的数据位为10101010时，则可以得出结论（）A.传送过程中未出错B.出现偶数位错C.出现奇数位错D.未出错或出现偶数位错4、4位机器内的数值代码，则它所表示的十进制真值可能为（）。
I.16 Ⅱ.-1 Ⅲ.-8 V.8A. I、V、ⅢB.IⅡ、IⅣC.Ⅱ、Ⅲ、IVD.只有V5、在C语言程序中，以下程序段最终的f值为（）。
Float f=2.5+1e10；f=f-1e10；A.2.5B.250C.0D.3.56、某总线共有88根信号线，其中数据总线为32根，地址总线为20根，控制总线36根，总线工作频率为66MHz、则总线宽度为（），传输速率为（）A.32bit 264MB/sB.20bit 254MB/sC.20bit 264MB/sD.32bit 254MB/s7、下列关于总线设计的叙述中，错误的是（）。
A.并行总线传输比串行总线传输速度快B.采用信号线复用技术可减少信号线数量C.采用突发传输方式可提高总线数据传输率D.采用分离事务通信方式可提高总线利用率8、指令寄存器的位数取决（）。
A.存储器的容量B.指令字长C.机器字长人D.存储字长9、下列关于配备32位微处理器的计算机的说法中，正确的是（）。
该机器的通用寄存器一般为32位Ⅱ.该机器的地址总线宽度为32位Ⅲ.该机器能支持64位操作系统IV.一般来说，64位微处理器的性能比32位微处理器的高A.I、ⅡB.I、ⅢC.I、ⅣD.I、IⅡ、Ⅳ10、下列操作中，不属于“中断隐指令”所完成的是（）。
2022年北京邮电大学世纪学院软件工程专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、在计算机系统设计中，比较好的方法是（）。
A.从上向下设计B.从下向上设计C.从两头向中间设计D.从中间开始向上、向下设计2、直接执行微指令的是( )A.汇编程序B.编译程序C.硬件D.微指令程序3、虚拟存储器常用的地址映象方式是( )A.全相联B.段相联C.组相联D.直接4、计算机组成设计不考虑（）A.专用部件设置B.功能部件的集成度C.控制机构的组成D.缓冲技术5、Cache存贮器常用的地址映象方式是( )。
A.全相联映象B.页表法映象C.组相联映象D.段页表映象6、下列关于标量流水机的说法不正确的是（）A.可对标量数据进行流水处理B.没有向量数据表示C.不能对向量数据进行运算D.可以对向量、数组进行运算7、与流水线最大吞吐率高低有关的是( )A.各个子过程的时间B.最快子过程的时间C.最慢子过程的时间D.最后子过程的时间8、开发并行的途径有（），资源重复和资源共享。
A.多计算机系统B.多道分时C.分布式处理系统D.时间重叠9、下列说法正确的是( )A.Cache容量一般不大，命中率不会很高B.Cache芯片速度一般比CPU的速度慢数十倍C.Cache本身速度很快。
但地址变换的速度很慢D.Cache存贮器查映象表和访问物理Cache其间可以流水，使速度与CPU匹配10、全相联地址映象是指（）。
A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间是固定的，而组内任何虚页可以装入任何实页位置D.组间可任意装入，组内是固定装入二、填空题11、多功能流水线各功能段同时可按不同运算或功能联接工作，称此流水线为________流水线。
12、单体多字并行存储器的访问冲突包括取指令冲突，________，写数据冲突，________13、段页式虚拟存储器的内部地址映象表机构有________表和________表两部分。
2022年北京邮电大学数据科学与大数据技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、用户程序在口态下使用特权指令引起的中断属于（）。
A.硬件故障中断B.程序中断C.外部中断D.访管中断2、下列关于操作系统的论述中，正确的是（）。
A.对于批处理作业，必须提供相应的作业控制信息B.对于分时系统，不一定全部提供人机交互功能C.从响应角度看，分时系统与实时系统的要求相似D.在采用分时操作系统的计算机系统中，用户可以独占计算机操作系统中的文件系统3、为多道程序提供的共享资源不足时，可能会产生死锁。
但是，不当的（）也可能产生死锁。
A.进程调度顺序B.进程的优先级C.时间片大小D.进程推进顺序4、进程和程序的本质区别是（）A.前者分时使用CPU，后者独占CPUB.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者为动态的，后者为静态的5、下列选项中，满足短任务优先且不会发生“饥饿”现象的调度算法是（）。
A.先来先服务B.高响应比优先C.时间片轮转D.非抢占式短任务优先6、在如下儿种类型的系统中，（）采用忙等待I/O是合适的。
a.专门用来控制单1/0设备的系统b.运行…个单任务操作系统的个人计算机，c.作为一个负载很大的网络服务器的上作站A.aB.a.bC.b.cD.c7、提高单机资源利用率的关键技术是（）。
A.SPOOLing技术B.虚拟技术C.交换技术D.多道程序设计技术8、文件系统采用两级索引分配方式。
若每个磁盘块的大小为1KB.每个盘块号占4B，则该系统中单个文件的最大长度是（）A.64MBB.128MBC.32MBD.都不对9、在文件系统中，若文件的物理结构采用连续结构，则文件控制块FCB中有关文件的物理位置的信息包括（），I.首块地址 II.文件长度 III.索引表地址A.只有IIIB. I和IIC. II和IIID. I和III10、若用8个字（字长32位，H字号从0开始计数）组成的位示图管理内存，用户归还一个块号为100的内存块时，它对应位示图的位置为（）（注意：位号也从0开始）。
2022年北京邮电大学世纪学院软件工程专业《数据库原理》科目期末试卷A（有答案）一、填空题1、设某数据库中有作者表（作者号，城市）和出版商表（出版商号，城市），请补全如下查询语句，使该查询语句能查询作者和出版商所在的全部不重复的城市。
SELECT城市FROM作者表_____SELECT城市FROM出版商表；2、在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于______。
3、对于非规范化的模式，经过转变为1NF，______，将1NF经过转变为2NF，______，将2NF经过转变为3NF______。
4、关系规范化的目的是______。
5、在SELECT命令中进行查询，若希望查询的结果不出现重复元组，应在SEL ECT语句中使用______保留字。
6、数据仓库创建后，首先从______中抽取所需要的数据到数据准备区，在数据准备区中经过净化处理______，再加载到数据仓库中，最后根据用户的需求将数据发布到______。
7、视图是一个虚表，它是从______导出的表。
在数据库中，只存放视图的______，不存放视图对应的______。
8、安全性控制的一般方法有____________、____________、____________、和____________视图的保护五级安全措施。
9、在RDBMS中，通过某种代价模型计算各种查询的执行代价。
在集中式数据库中，查询的执行开销主要包括______和______代价。
在多用户数据库中，还应考虑查询的内存代价开销。
10、若事务T对数据对象A加了S锁，则其他事务只能对数据A再加______，不能加______，直到事务T释放A上的锁。
二、判断题11、数据库的数据项之间无联系，记录之间存在联系。
（）12、在关系数据库中，属性的排列顺序是可以颠倒的。
（）13、并发执行的所有事务均遵守两段锁协议，则对这些事务的任何并发调度策略都是可串行化的。
（）14、连接是数据库最耗时的操作。
（）15、在关系模式中，主码和候选码可以有多个。
（）16、函数依赖是多值依赖的一个特例。
（）17、有出现并发操作时，才有可能出现死锁。
（）18、视图是观察数据的一种方法，只能基于基本表建立。
（）19、概念模型是对现实世界的第二层抽象。
（）20、SQL语言有嵌入式和交互式两种使用方法。
（）21、一个关系中不可能出现两个完全相同的元组是由实体完整性规则确定的。
（）22、外模式DDL用来描述数据库的总体逻辑结构。
（）23、DBMS提供授权功能控制不同用户访问数据的权限，主要目的是为了实现数据库的完整性。
（）24、在一个关系模型中，不同关系模式之间的联系是通过公共属性来实现的。
（）25、视图是可以更新的。
（）三、选择题26、对关系数据库来说，下面哪些说法是错误的（）。
A．每一列的分量是同一种类型数据，来自同一个域B．不同列的数据可以出自同一个域C．行的顺序可以任意交换，但列的顺序不能任意交换D．关系中的任意两个元组不能完全相同27、用于数据库恢复的重要文件是（）。
A．数据库文件B．索引文件 C．日志文件 D．备注文件28、在执行查询语句时，DBMS从数据字典中调出相应的内模式描述，并从模式映象到内模式，从而确定应读入的（）。
A．逻辑数据 B．物理数据 C．操作序列 D．优化策略29、DB、DBS和DBMS三者的关系是（）。
A．DB包括DBS和DBMSB．DBS包括DB和DBMSC．DBMS包括DB和DBSD．DBS和DBMS包括DB30、关系代数表达式的优化策略中，首先要做的是（）。
A．对文件进行预处理 B．尽早执行选择运算C．执行笛卡尔积运算D．投影运算31、SQL的运算参数和结果都是（）形式。
A．关系B．元组C．数据项D．属性32、下列约束中能确保一个函数依赖是完全非平凡函数依赖的是（）。
A．仅当其右边的属性集是左边属性集的子集B．仅当其右边属性集中的属性都不属于左边的属性集C．仅当其右边属性集中至少有一个属性不属于左边的属性集D．仅当其右边属性集中的属性都属于左边的属性集33、按照数据库应用系统生命周期模型，在开发某数据库应用系统时，对系统采用的软硬件及技术方案等作出合理的评估并提出选择建议的工作属于（）。
A．规划与分析阶段的系统规划与定义B．规划与分析阶段的可行性分析C．需求分析阶段的业务规则需求分析D．系统设计阶段的总体设计34、数据的完整性是指数据的正确性、有效性和（）。
A．可维护性B．相容性C．可恢复性D．独立性35、查询Student表中的所有非空Email信息，以下语句正确的是（）。
A．SELECT Email FROM Student WHERE Email!＝NULLB．SELECT Email FROM Student WHERE Email NOT IS NULLC．SELECT Email FROM Student WHERE Email＜＞NULLD．SELECT Email FROM Student WHERE Email IS NOT NULL36、下列关于函数依赖的描述中，错误的是（）。
A．在函数依赖A→B中，A称为决定因素B．在关系R中，属性B依赖于属性A，则说明当属性A的值确定之后，属性B的值也就随之确定 C．函数依赖具有传递性D．在关系R中，如果属性A依赖于属性B，这种依赖正式记作：A→B。
37、建立关于系、学生、班级、社团等信息的一个关系数据库，一个系有若干个专业，每个专业每年只招一个班，每个班有若干学生，一个系的学生住在同一宿舍区，每个学生可以参加若干个社团，每个社团有若干学生。
描述学生的属性有：学号、姓名、出生年月、系名、班号、宿舍区。
描述班级的属性有：班号、专业名、系名、人数、入学年份。
描述系的属性有：系号、系名、系办公地点、人数。
描述社团的属性有：社团名、成立年份、地点、人数、学生参加某社团的年份。
回答以下问题：（1）画出E-R图。
（2）请给出关系模式，写出每个关系模式的最小函数依赖集，指出是否存在传递函数依赖，对于函数依赖左部是多属性的情况讨论函数依赖是完全函数依赖，还是部分函数依赖。
指出各关系的候选码、外码，有没有全码存在？38、对数据对象施加封锁可能会引起活锁和死锁问题，避免活锁的简单方法是采用（）的策略。
A．顺序封锁法 B．依次封锁法C．优先级高先服务 D．先来先服务39、用于实现数据存取安全性的SQL语句是（）。
A.CREATE TABLEB．COMMITC．GRANT和REVOKED．ROLLBACK40、数据仓库是随时间变化的，以下叙述错误的是（）。
A．数据仓库随时间变化不断增加新的数据内容B．新增加的数据会覆盖原来的数据C．数据仓库随时间变化不断删除旧的数据内容D．数据仓库中包含大量的综合数据，它们会随时间的变化不断地进行重新综合41、维@@2、…、维n，度量），不含度量的多维数组是不能用于多维分析的。
2、联机分析处理包括以下（）基本分析功能。
Ⅰ．聚类Ⅱ．切片Ⅲ．转轴Ⅳ．切块A．Ⅰ、Ⅱ并Ⅲ B．Ⅰ、Ⅱ和Ⅳ C．Ⅱ、Ⅲ和Ⅳ D．都是四、简答题42、什么是数据冗余？数据库系统与文件系统相比怎样减少冗余？43、为在某种程度上保证某数据库系统可靠地运行，在SQL Server2000环境中，对其制定有下列三种备份策略。
假设对此数据库进行一次完全备份需要4小时，差异备份需要2小时，日志备份需要1小时。
设所有备份都是从凌晨1：00开始。
策略1：每周周日进行一次完全备份，每周周一至周六每天进行一次日志备份；策略2：每周周日进行一次完全备份，每周周一至周六每天进行一次差异备份；策略3：每天进行一次完全备份。
①假设需要保留一年的备份数据，比较三种备份策略所占用的空间。
②比较每种备份策略的备份和恢复速度。
44、描述MapReduce的计算过程。
分析MapReduce技术作为大数据分析平台的优势和不足。
45、数据仓库开发的阶段有哪些？46、内存数据库的特点有哪些？五、综合题47、设T1、T2和T3是如下事务：T1：A＝A＋2T2：A＝A×2T3：A＝A2设A的初始值为0。
回答以下问题：（1）若3个事务允许并发执行，则有多少种可能正确的结果，请分别列出来。
（2）请给出一个可串行化的调度，并给出执行结果。
（3）请给出一个非串行化的调度，并给出执行结果。
（4）若3个事务都遵守两段锁协议，请给出一个不产生死锁的可串行化调度。
（5）若3个事务都遵守两段锁协议，请给出一个产生死锁的调度。
48、假设已建立了学生基本表Student（Sno，Sname，Ssex，Sage， Sdept），课程基本表Course（Cno，Cname，Ccredit），基本表 SC（Sno，Cno，Grade），试用SQL的授权和回收语句完成下列操作：（1）把查询Student表的权限授予用户U1。
（2）把对Student表和Course表的全部权限授予用户U2和U3。
（3）把对表SC的查询权限授予所有用户。
（4）把查询Student表和修改学生学号的权限授给用户U4。
（5）把对表SC的INSERT权限授予U5，并允许他再将此权限授予其他用户。
（6）DBA把在数据库SC中建立表的权限授予用户U8。
（7）把用户U4修改学生学号的权限收回。
（8）收回所有用户对表SC的查询权限。
（9）把用户U5对SC表的INSERT权限收回。
49、设有4个关系模式如下：S（供应商号，姓名，STATE，CITY）P（PNO，PNAME，COLOR，WEI，PRICE）J（JNO，JNAME，CITY）SPJ（学号，PNO，JNO，QTY）其中，S表示供应商，它的各属性依次为供应商号、供应商名、供应商所在省份和供应商所在城市；P表示零件，它的各属性依次为零件号、零件名、零件颜色、零件重量和单价；J表示工程，它的各属性依次为工程号、工程名和工程所在城市；SPJ表示供货关系，它的各属性依次为供应商号、零件号、工程号和供货数量。
用SQL语句实现下面的查询要求：（1）查询列出供应了全部零件的供应商名和其所在城市。
（2）查询列出供应红色零件的供应商名。
参考答案一、填空题1、【答案】EXCEPT【解析】EXCEPT语句的作用是查询两个数据表中除“公共”数据以外的数据信息，即查询两个数据表中的“除外”数据信息。
使用EXCEPT运算符可以实现集合差操作，从左查询中返回右查询没有找到的所有非重复值。
2、【答案】1NF3、【答案】使属性域变为简单域；消除非主属性对候选码的部分依赖；消除非主属性对候选码的传递依赖4、【答案】控制冗余，避免插入和删除异常，从而增强数据库结构的稳定性和灵活性5、【答案】DISTINCT6、【答案】数据源；数据；数据集市7、【答案】一个或几个基本表；定义；数据8、【答案】用户标识与系统鉴定；存取控制；审计；数据加密9、【答案】CPU；I/O10、【答案】S锁；X锁二、判断题11、【答案】错12、【答案】对13、【答案】对14、【答案】对15、【答案】错17、【答案】对18、【答案】错19、【答案】错20、【答案】对21、【答案】错22、【答案】错23、【答案】错24、【答案】对25、【答案】对三、选择题26、【答案】C【解析】基本关系具有以下6条性质：①列是同质的，即每一列中的分量是同一类型的数据，来自同一个域。
