下载文档原格式
2022年哈尔滨工业大学(威海)计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、下列选项中，磁盘逻辑格式化程序所做的T作是（）I.对磁盘进行分区II.建立文件系统的根目录III.确定磁盘扇区校验码所占位数IV.对保存空闲磁盘块信息的数据结构进行初始化，A. 仅IIB.仅II、IVC.仅III，IVD.仅I、II、IV2、无结构文件的含义是（）A.变长记录的文件B.索引文件C.流式文件D.索引顺序文件3、进程和程序的本质区别是（）A.前者分时使用CPU，后者独占CPUB.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者为动态的，后者为静态的4、下列关于线程的叙述中，正确的是（）。
I.在采用轮转调度算法时，一进程拥有10个用户级线程，则在系统调度执行时间上占用10个时间片II.属于同·个进程的各个线程共享栈空间III.同一进程中的线程可以并发执行，但不同进程内的线程不可以并发执行IV.线程的切换，不会引起进程的切换A. 仅I、II、IIIB. 仅II、IVC.仅II、IIID.全错5、一次性分配所有资源的方法可以预防死锁的发生，这种方法破坏的是产生死锁的4个必要条件中的（）。
A.互斥条件B.占有并请求C.不剥夺条件D.循环等待6、下列存储管理方式中，会产生内部碎片的是（）。
I.请求分段存储管理II.请求分页存储管理III.段页式分区管理IV.[固定式分区管理A.I、II、IIIB.III，IVC.只有IID.II、III、IV7、在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。
下列算，法中，可能出现Belady异常现象的是（）。
I.LRU算法 II.FIFO算法 III.OPT 算法A. 仅IB.仅IIC.仅I、IIID. 仅I、III8、列选项中，不可能在用户态发生的事件是（）。
（完整版）哈尔滨工业大学数据库试题（含答案）试卷一（哈尔滨工业大学）一、选择题（每题1分，共20分）1.在数据管理技术的发展过程中，数据独立性最高的是（）阶段。
A. 数据库系统B. 文件系统C. 人工管理D. 数据项管理2. （）是存储在计算机内的有结构的数据集合。
A. 网络系统B. 数据库系统C. 操作系统D. 数据库3. 在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（）。
A. 外模式B. 内模式C. 存储模式D. 模式4. 作为关系数据系统，最小应具备的关系运算是（）。
A. 排序、索引、统计B. 选择、投影、连接C. 关联、更新、排序D. 显示、打印、制表5. 在select语句中使用group by Sno时，Sno 必须出现在（）子句中。
A. whereB. fromC. selectD. having6. 在where语句的条件表达式中，与零个或多个字符匹配的通配符是（）。
A. *B. ?C. %D. _7. 对关系模式进行分解时，要求保持函数依赖，最高可以达到（）。
A. 2NFB. 3NFC. BCNFD. 4NF8. 在关系模式R（U，F）中，Y∈XF+是X→Y是否成立的（）。
A. 充分必要条件B. 必要条件C. 充分条件D. 既不充分也不必要条件9. 在关系数据库设计阶段中，完成关系模式设计的阶段是（）。
A. 需求分析阶段B. 概念设计阶段C. 逻辑设计阶段D. 物理设计阶段10. 基本E-R图就是数据库的（）。
A. 外模式B. 逻辑模式C. 内模式D. 概念模式11. 从数据流图构造E-R图时，选择实体一般应先考虑数据流图中的（）。
A. 数据项B. 数据流C. 数据处理D. 数据存储12. 以下（）不是当前常用的存取方法。
A. 索引方法B. 聚簇方法C. HASH方法D. 链表方法13. 事务一旦提交，对数据库的改变是永久的，这是事务的（）。
A. 原子性B. 一致性C. 隔离性D. 持久性14. 并发控制要解决的根本问题是保持数据库状态的（）。
2022年哈尔滨工业大学(深圳)计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、已知某磁盘的平均转速为r秒/转，平均寻找时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，其平均访问时间是（）。
A.（r+T）b/NB.b/NTC.（b/N+T）D.bT/N+r2、采用直接存取法来读写磁盘上的物理记求时，效率最高的是（）A.连续结构的文件B.索引结构的文件C.链接结构文件D.其他结构文件3、下面所列进程的3种基本状态之间的转换不正确的是（）A.就绪状态→执行状态B.执行状态→就绪状态C.执行状态→阻塞状态D.就绪状态→阻塞状态4、下列选项中，满足短任务优先且不会发生“饥饿”现象的调度算法是（）。
A.先来先服务B.高响应比优先C.时间片轮转D.非抢占式短任务优先5、一次性分配所有资源的方法可以预防死锁的发生，这种方法破坏的是产生死锁的4个必要条件中的（）。
A.互斥条件B.占有并请求C.不剥夺条件D.循环等待6、在一个操作系统中对内存采用页式存储管理方法，则所划分的页面大小（）。
A.要依据内存大小而定B.必须相同C.要依据CPU的地址结构而定D.要依据内存和外存而定7、考虑一个分页式存储管理系统，其页表常驻内存。
I.如果内存访问耗时200ns，那么访问内存中的数据需要多长时间？II.如果引入关联寄存器（Associative Registers），而月.75%的页面可以从关联寄存器中找到，那么此时的有效访问时间（Effective Memory Reference Time）应为（）。
假设访问关联寄存器的时间可以忽略。
注：有效访问时间即为平均访问时间。
A.200ns，150nsB.400ns，150nsC.400ns，250nsD.600ns.250ns8、与早期的操作系统相比，采用微内核结构的操作系统具有很多优点，但是这些优点不，包括（）。
2022年哈尔滨工业大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32~127号块中，每个盘块占1024B.盘块和块内字节均从0开始编号。
假设要释放的盘块号为409612，则位图中要修改的位所在的盘块号和块内字节序号分别是（）。
A.81，1B.81，2C.82，1D.82，23、下列选项中，会导致进程从执行态变为就绪态的事件是（）。
A.执行P（wait）操作B.中请内存失败C.启动I/O设备D.被高优先级进程抢占4、在下列操作系统的各个功能组成部分中，一定需要专门硬件配合支持的是（）。
I.地址映射II.进程调度III.中断系统IV.系统调用A.IB.I、IIIC. I、III、IVD.II、II5、有若干并发进程均将一个共享变量count的值加1 次，那么有关count中的值说法正确的是（）。
1）肯定有不止确的结果2）肯定有止确的结果3）若控制这些并发进程互斥执行count加1操作，count中的值正确A.1）和3）B.2）和3）C.3）D.1）、2）、3）的说法均不正确6、作业在执行中发生缺页中断，经操作系统处理后应让其执行（）指令。
A.被中断的前一条B.被中断的那一条C.被中断的后·条D.启动时的第一条7、设系统缓冲区和用户工作区均采用单缓冲，从外设读入一个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户上作区中的1个数据块进行分析的时问为90。
进程从外设读入并分析2个数据块的最短时间是（）。
A.200B.295C.300D.3908、用户程序在口态下使用特权指令引起的中断属于（）。
一、选择与填空（共8分）1．函数表达式Y =C D C B A +++，则其对偶式为（不必化简）： Y '= 。
2．图1-2为CMOS 工艺数字逻辑电路，写出F 的表达式：F = 。
Fo /mVu u图1-2 图1-33．图1-3为4位 （逐次逼近型、双积分型、流水线型）A/D 转换器的转换示意图，转换结果为 。
4．对于一个8位D/A 转换器，若最小输出电压增量为0.01V ，当输入代码为01001101时，输出电压u o = V ，分辨率= 。
5．已知时钟脉冲频率为f cp ，欲得到频率为0.25f cp 的矩形波，哪种电路一定无法实现该功能（ ）A ．四进制计数器；B ．四位二进制计数器；C ．单稳态触发器；D ．施密特触发器。
6．某EPROM 有8条数据线，10条地址线，其存储容量为 字节。
一、（8分）每空1分1. ()A B CDC +；2. X A XB +或X B A F X ；3. 逐次逼近型，0101；4. 0.77V ，8121-或0.0039； 5. D ； 6. 210二、回答下列问题（共10分）1．电路如图2-1所示。
V 5CC =V ，R 取值合适，写出F 的表达式（不必化简）。
3210图2-1解： 3210F ABS ABS ABS ABS =⋅⋅⋅————————————————3分2．卡诺图化简：(),,,(0,1,2,3,5,8)P A B C D m =∑，约束条件为：0ABD BCD ABC ++= 解：AB CD000111100001111011ΦΦΦ0111001ΦΦ——————————2分P AD BD =+——————————————1分3．在图2-3中，用一片74LS160和一片74LS161，配合必要的逻辑门电路，构成128进制计数器。
要求：使用置数方式，且74LS160为低位芯片，74LS161为高位芯片。
Q D 74LS160RCO Q C Q B Q A ET EP D C B A CR LD CPQ D RCO Q C Q B Q A ET EP D C B A CR LDCP74LS161图2-3解：Q D 74LS160RCO Q C Q B Q A ET EP D C B A CR LDCPQ D RCO Q C Q B Q A ET EP D CB A CR LDCP74LS161111CP——4分三、(10分)一个保险箱有3个按键，当3个键都不按下时，保险箱关闭，不报警；当只有一个按键按下时，保险箱仍关闭，但报警；当有2个按键按下时，保险箱打开，不报警；当三个按键同时按下时，保险箱打开，但要报警。
2022年哈尔滨工业大学(深圳)数据科学与大数据技术专业《计算机网络》科目期末试卷A（有答案）一、选择题1、图所示网络中，假设所有域名服务器均采用选代查询方式进行域名解析。
当H4访问规范域名某个的网站时，域名服务器201.1.1.1在完成该域名解析过程中，可能发出DNS查询的最少和最多次数分别是（）。
A.0，3B.1，3C.0，4D.1，42、以下说法错误的是（）。
I..广播式网络一般只包含3层，即物理层、数据链路层和网络层II.Intermet的核心协议是TCP/IPIII.在lnternet中，网络层的服务访问点是端口号A. I、II、IIIB. IIIC. I、ⅢD. I、II3、有一个TCP连接，当其拥塞窗口为32个分组大小时超时。
假设网络的RTT是固定的5s，不考虑比特开销，即分组不丢失，则系统在超时后处于慢启动阶段的时间有（）。
A.10sB.20sC.30sD.40s4、一个TCP连接的数据传输阶段，如果发送端的发送窗口值由2000变为3000，意味着发送端可以（）。
A.在收到一个确认之前可以发送3000个TCP报文段B.在收到一个确认之前可以发送1000BC.在收到一个确认之前可以发送3000BD.在收到一个确认之前可以发送2000个TCP报文段5、PPP提供的功能有（）A.一种成方法B.链路控制协议（LCP）C.网络控制协议（NCP）D.A.B和C都是6、以太网在检测到（）次冲突后，控制器会放弃发送。
A.10B.15C.16D.177、下列编码方式中属于基带传输的是（）。
A.FSKB.移相键控法C.曼彻斯特编码D.正交幅度相位调制法8、下列哪些是虚电路的特点？（）I.传输前建立逻辑连接II.分组按序到达III.分组开销小IV.分组单独选择路由A.仅I、II、IIIB.仅II、IIIC.仅I、III，IVD.仅I、II，IV9、根据采样定理，对连续变化的模拟信号进行周期性采样，只要采样频率大于或等于有效信号的最高频率或其带宽的（）倍，则采样值便可包含原始信号的全部信息。
2022年哈尔滨工业大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、有如下C语言程序段：for（k=0；k<1000；k++）a[k]=a[k]+32；若数组a及变量k均为int型，int型数据占4B，数据Cache采用直接映射方式、数据区大小为1KB，块大小位16B，该程序段执行前Cache为空，则该程序段执行过程中访问数组a的Cache缺失率约为（）。
A.1.25%B.2.5%C.12.5%D.25%2、关于LRU算法，以下论述正确的是（）。
A.LRU算法替换掉那些在Cache中驻留时间最长且未被引用的块B.LRU算法替换掉那些在Cache中驻留时间最短且未被引用的块C.LRU算法替换掉那些在Cache中驻留时间最长且仍在引用的块D.LRU算法替换掉那些在Cache中驻留时间最短且仍在引用的块3、在原码两位乘中，符号位单独处理，参加操作的数是（）。
A.原码B.绝对值的补码C.补码D.绝对值4、计算机中表示地址时，采用（）。
A.原码B.补码C.移码D.无符号数5、在浮点机中，（）是隐藏的。
A.阶码B.数符C.尾数D.基数6、在链式查询方式下，若有N个设备，则（）。
A.只需一条总线请求线B.需要N条总线请求线C.视情况而定，可能一条，也可能N条D.以上说法都不对7、下列关于总线仲裁方式的说法中，正确的有（）。
I.独立请求方式响应时间最快，是以增加处理器开销和增加控制线数为代价的II.计数器定时查询方式下，有，根总线请求（BR）线和一根设备地址线，若每次计数都从0开始，则设备号小的优先级高III.链式查询方式对电路故障最敏感IV.分布式仲裁控制逻辑分散在总线各部件中，不需要中央仲裁器A.III，IVB. I，III，IVC. I，II，IVD.II，III，IV8、冯·诺依曼型计算机的设计思想主要有（）。
1.存储程序Ⅱ.二进制表示Ⅲ.微程序方式Ⅳ.局部性原理A. I，ⅢB.Ⅱ，ⅢC.IⅡ，IⅣD.I，IⅡ9、程序P在机器M上的执行时间是20s，编译优化后，P执行的指令数减少到原来的70%，而CPl增加到原来的1.2倍，则P在M上的执行时间是（）。
2022年哈尔滨工业大学(威海)计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32~127号块中，每个盘块占1024B.盘块和块内字节均从0开始编号。
假设要释放的盘块号为409612，则位图中要修改的位所在的盘块号和块内字节序号分别是（）。
A.81，1B.81，2C.82，1D.82，22、在系统内存中设置磁盘缓冲区的主要11的是（）。
A.减少磁盘1/0次数，B.减少平均寻道时间C.提高磁盘数据可靠性D.实现设备无关性3、进程从运行态到阻塞态可能是（）A.运行进程执行P操作B.进程调度程序的调度C.运行进程的时间片用完D.运行进程执行了V操作4、结构（Cobegin语句1：语句2 Coend）表示语句1和语句2并发执行。
代码如下：X：=0；Y：=0；CobeginBeginX：=1；Y：=Y+X；EndBeginY：=2；X：=X+3；EndCoend当这个程序执行完时，变量X和Y的值有可能为（）。
I.X=1，Y=2 II.X=1，Y=3 III.X=4，Y=6A.IB. I和IIC.II和IIID. I、II和III5、为多道程序提供的共享资源不足时，可能会产生死锁。
但是，不当的（）也可能产生死锁。
A.进程调度顺序B.进程的优先级C.时间片大小D.进程推进顺序6、假定有个请求分页存储管理系统，测得系统各相关设备的利用率为：CPU为10%，磁盘交换区为99.7%：其他1/O设备为5%。
试问：下面（）措施可能改进CPU的利用率？I.增大内存的容量II.增人磁盘交换区的容量III.减少多道程序的度数IV.增加多道程序的度数V.使用更快速的磁盘交换区VI.使用更快速的CPUA.I、II、III、IVB.I、IIC.II、III、VD. II、VI7、适合多道程序运行的存储管理中，存储保护是为了（）A.防止一个作业占用同个分区B.防止非法访问磁盘文件C.防止非法访问磁带文件D.防止各道作业相互干扰8、（）不是操作系统的功能。
2022年哈尔滨工业大学(威海)计算机科学与技术专业《计算机系统结构》科目期末试卷B（有答案）一、选择题1、最能确保提高虚拟存贮器访主存的命中率的改进途径是( )A.增大辅存容量B.采用FIFO替换算法并增大页面C.改用LRU替换算法并增大页面D.改用LRU替换算法并增大页面数2、在尾数下溢处理方法中，平均误差最大的是（）A.截断法B.舍入法C.恒置"1"法D.ROM查表法3、在计算机系统设计中，比较好的方法是( )A.从上向下设计B.从下向上设计C.从两头向中间设计D.从中间开始向上、向下设计4、下列说法正确的是（）A."一次重叠"是一次解释一条指令B."一次重叠"是同时解释相邻两条指令C.流水方式是同时只能解释两条指令D."一次重叠"是同时可解释很多条指令5、若输入流水线的指令既无局部性相关，也不存在全局性相关，则（）。
A.可获得高的吞吐率和效率B.流水线的效率和吞吐率恶化C.出现瓶颈D.可靠性提高6、外部设备打印机适合于连接到( )。
A.数组多路通道B.字节多路通道C.选择通道D.任意一种通道7、组相联映象、LRU替换的Cache存贮器，不影响Cache命中率的是( )A.增加Cache中的块数B.增大组的大小C.增大主存容量D.增大块的大小8、计算机组成设计不考虑( )。
A.专用部件设置B.功能部件的集成度C.控制机构的组成D.缓冲技术9、下列关于标量流水机的说法不正确的是（）A.可对标量数据进行流水处理B.没有向量数据表示C.不能对向量数据进行运算D.可以对向量、数组进行运算10、直接执行微指令的是( )A.汇编程序B.编译程序C.硬件D.微指令程序11、传统机器语言机器级，是用（）来（）机器指令。
A.硬件，翻译B.编译程序，翻译C.微指令程序，解释D.微指令程序，翻译12、系列机软件应做到( )。
A.向前兼容，并向上兼容B.向后兼容，力争向上兼容C.向前兼容，并向下兼容D.向后兼容，力争向下兼容13、下列说法中不正确的是( )A.软件设计费用比软件重复生产费用高B.硬件功能只需实现一次，而软件功能可能要多次重复实现C.硬件的生产费用比软件的生产费用高D.硬件的设计费用比软件的设计费用低14、块冲突概率最高的Cache地址映象方式是( )A.段相联B.组相联C.直接D.全相联15、计算机系统结构不包括( )。
2022年哈尔滨工业大学(威海)计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、访问相联存储器时，（）A.根据内容，不需要地址B.不根据内容，只需要地址C.既要内容，又要地址D.不要内容也不要地址2、某SRAM芯片，其容量为512×8位，除电源和接地端外，该芯片引出线的最小数目应该是（）。
A.23B.25C.50D.193、常用的（n，k）海明码中，冗余位的位数为（）。
A.n+kB.n-kC.nD.k4、在补码加减交替除法中，参加操作的数和商符分别是（）。
A.绝对值的补码在形成商值的过程中自动形成B.补码在形成商值的过程中自动形成C.补码由两数符号位“异或”形成D.绝对值的补码由两数符号位“异或”形成5、并行加法器中，每位全和的形成除与本位相加两数数值位有关外，还与（）有A.低位数值大小B.低位数的全和C.高位数值大小D.低位数送来的进位6、某总线共有88根信号线，其中数据总线为32根，地址总线为20根，控制总线36根，总线工作频率为66MHz、则总线宽度为（），传输速率为（）A.32bit 264MB/sB.20bit 254MB/sC.20bit 264MB/sD.32bit 254MB/s7、为协调计算机系统各部件的工作，需要一种器件来提供统一的时钟标准，这个器件，是（）。
A.总线缓冲器B.总线控制器C.时钟发生器D.以上器件都具备这种功能8、程序P在机器M上的执行时间是20s，编译优化后，P执行的指令数减少到原来的70%，而CPl增加到原来的1.2倍，则P在M上的执行时间是（）。
A.8.4sB.11.7sC.14sD.16.8s9、完整的计算机系统应该包括（）。
A.运算器、存储器、控制器B.外部设备和主机C.主机和应用程序D.主机、外部设备、配套的软件系统10、下列选项中，用于设备和设备控制器（I/O接口）之间互连的接口标准是（）。
A.PCIBC.AGPD.PCI-Express11、某磁盘的转速为10 000r/min，平均寻道时间是6ms，磁盘传输速率是20MB/s，磁盘控制器延迟为0.2ms，读取一个4KB的扇区所需平均时间约为（）。
2022年哈尔滨工业大学(威海)计算机科学与技术专业《数据库原理》科目期末试卷A（有答案）一、填空题1、使某个事务永远处于等待状态，得不到执行的现象称为______。
有两个或两个以上的事务处于等待状态，每个事务都在等待其中另一个事务解除封锁，它才能继续下去，结果任何一个事务都无法执行，这种现象称为______。
2、如果多个事务依次执行，则称事务是执行______；如果利用分时的方法，同时处理多个事务，则称事务是执行______。
3、数据库系统在运行过程中，可能会发生各种故障，其故障对数据库的影响总结起来有两类：______和______。
4、有两种基本类型的锁，它们是______和______。
5、数据库系统是利用存储在外存上其他地方的______来重建被破坏的数据库。
方法主要有两种：______和______。
6、对于非规范化的模式，经过转变为1NF，______，将1NF经过转变为2NF，______，将2NF经过转变为3NF______。
7、在数据库系统封锁协议中，一级协议：“事务在修改数据A前必须先对其加X锁，直到事务结束才释放X锁”，该协议可以防止______；二级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁，读完后即可释放S锁”，该协议可以防止______；三级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁，直到事务结束后才释放S锁”，该协议可以防止______。
8、设有关系模式R（A，B，C）和S（E，A，F），若R.A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者______取空值，这是规则，它是通过______和______约束来实现的。
9、____________、____________、____________和是计算机系统中的三类安全性。
10、设某数据库中有商品表（商品号，商品名，商品类别，价格）。
现要创建一个视图，该视图包含全部商品类别及每类商品的平均价格。
请补全如下语句： CREATE VIEW V1（商品类别，平均价格）AS SELECT商品类别，_____FROM商品表GROUP BY商品类别；二、判断题11、实体集和实体型是一回事，没有什么区别。
（）12、在第一个事务以S锁方式读数据R时，第二个事务可以进行对数据R加S锁并写数据的操作。
（）13、一个数据表只能有一个唯一索引。
（）14、在数据库恢复中，对已完成的事务进行撤销处理。
（）15、数据库的数据项之间无联系，记录之间存在联系。
（）16、据库操作中防止死锁的方法是禁止两个用户同时操作数据库。
（）17、可以用UNION将两个查询结果合并为一个查询结果。
（）18、连接是数据库最耗时的操作。
（）19、SQL语言有嵌入式和交互式两种使用方法。
（）20、在CREATEINDEX语句中，使CLUSTERED来建立簇索引。
（）21、投影操作是对关系表进行水平方向的分割。
（）22、SQLServer有两种安全性认证模式：WindowsNT和SQLServer。
（）23、在SQL中，ALTERTABLE语句中MODIFY用于修改字段的类型和长度等，ADD用于添加新的字段。
（）24、可以用UNION将两个查询结果合并为一个查询结果。
（）25、在关系模式中，主码和候选码可以有多个。
（）三、选择题26、设关系R（A，B，C）和S（B，C，D），下列各关系代数表达式不成立的是（）。
A．πA（R）⋈πD（S）B．R∪SC．πB（R）∩πB（S）D．R⋈S27、下述哪种情况数据库系统不会自动恢复（）。
A．由于系统错误造成的事务失败B．由于逻辑错误造成的事务失败C．由于操作系统故障导致系统停止运行，从而数据库处于不一致状态D．由于磁头损坏或故障造成磁盘块上的内容丢失28、若关系模式R（U，F）属于3NF，则（）。
A．一定属于BCNFB．消除了插入和删除异常C．仍存在一定的插入和删除异常D．属于BCNF且消除了插入和删除异常29、DBMS提供的DML有两种使用方式，其中一种是将DML嵌入到某一高级语言中，此高级语言称为（）。
A．查询语言 B．宿主语言 C．自含语言 D．会话语言30、查询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 NULL31、有关系R（X，Y，Z），主键＝X；S（W，X），主键W，外键＝X，参照R的属性X，关系R和关系S的元组如下所示。
指出关系S中违反关系完整性规则的元组是（）。
A．（1，2）B．（2，null）C．（3，3）D．（4，1）32、设E是关系代数表达式，F是选取条件表达式，并且只涉及A1，…，A n属性，则有（）。
A．бF（πA1，…，An（E））≡πA1，…，An（бF（E））B．бF（πA1，…，An（E））≡πA1，…，An（E）C．бF（πA1，…，An（E））≡πA1（бF（E））D．πA1，…，An（бF（E））≡πA1，…，An（бF（πA1，…，An，B1，…，Bm （E）））33、“年龄在15至30岁之间”这种约束属于DBMS的（）功能。
A．恢复B．并发控制C．完整性 D．安全性34、文件系统与数据库系统的重要区别是数据库系统具有（）。
A．数据共享性 B．数据无冗余 C．数据结构化 D．数据独立性35、对SQL Server 2000采用的备份和恢复机制，下列说法正确的是（）。
A．在备份和恢复数据库时用户都不能访问数据库 B．在备份和恢复数据库时用户都可以访问数据库C．在备份时对数据库访问没有限制，但在恢复时只有系统管理员可以访问数据库D．在备份时对数据库访问没有限制，但在恢复时任何人都不能访问数据库36、下列不属于非平凡函数依赖的是（）。
A．（CustomerID，ProviderID，BuyDate）→GoodsName B．（CustomerID，ProviderID，BuyDate）→GoodsName， ProviderID C．（CustomerID，ProviderID，BuyDate）→GoodsClassID D．（CustomerID，ProviderID，BuyDate）→ProviderID37、如果事务T对数据D已加S锁，则其他事务对数据D（）。
A．可以加S锁，不能加X锁B．可以加S锁，也可以加X锁C．不能加S锁，可以加X锁D．不能加任何锁38、关于SQL Server的数据库权限叙述不正确的是（）。
A．SQL Server数据库的对象权限可以用GRANT分配，而语句权限不可以用GRANT分配B．服务器权限能通过固定服务器角色进行分配，不能单独分配给用户C．系统管理员能使用SQL Server执行任何任务D．每个用户可以被分配若干权限，并且有可能把权限赋予其他用户39、数据仓库的数据具有4个基本特征，以下错误是指（）。
A．面向主题的B．集成的C．不可更新的D．不随时间变化的40、OLAP的核心是（）。
A．对用户的快速响应B．互操作性C．多维数据分析D．以上都不是四、简答题41、UNDO操作和REDO操作各做些什么事情？42、举例说明关系模式和关系的区别。
43、试述数据库系统的特点。
44、描述MapReduce的计算过程。
分析MapReduce技术作为大数据分析平台的优势和不足。
45、请给出检测死锁发生的一种方法，当发生死锁后如何解除死锁？五、综合题46、3、为某百货公司设计一个E-R模型。
百货公司管辖若干连锁商店，每家商店经营若干商品，每家商店有若干职工，但每个职工只能服务于一家商店。
实体类型“商店”的属性有：店号、店名、店址、店经理。
实体类型“商品”的属性有：商品号、品名、单价、产地。
实体类型“职工”的属性有：工号、姓名、性别、工资。
在联系中应反映出职工参加某商店工作的开始时间、商店销售商品的月销售量。
试画出反映商店、商品、职工实体类型及其联系类型的E-R图、并将其转换成关系模式集。
47、学校中有若干系，每个系有若干班级和教研室，每个教研室有若干教员，其中有的教授和副教授每人各带若干研究生，每个班有若干学生，每个学生选修若干课程，每门课可由若干学生选修。
请用E-R图画出此学校的概念模型，实体的属性可自行设计。
48、设有如图所示的关系R。
回答以下问题：（1）它为第几范式？为什么？（2）是否存在删除操作异常？若存在，则说明是在什么情况下发生？（3）将它分解为高一级范式，分解后的关系如何解决分解前可能存在的删除操作的异常问题。
一个关系R参考答案一、填空题1、【答案】活锁；死锁2、【答案】串行；并行3、【答案】数据库本身未被破坏；数据库处于不一致状态4、【答案】共享锁；排他锁5、【答案】冗余数据；后援副本；日志文件6、【答案】使属性域变为简单域；消除非主属性对候选码的部分依赖；消除非主属性对候选码的传递依赖7、【答案】丢失修改；丢失修改和读脏数据；丢失修改、读脏数据和不可重复读8、【答案】参照完整性；PRIMARY KEY约束；FOREIGN KEY9、【答案】技术安全类；管理安全类；政策法律类安全性10、【答案】AVG（价格）【解析】SQL中，AVG（字段名）函数用来计算一组记录中某个字段值的平均值。
二、判断题11、【答案】错12、【答案】错13、【答案】错14、【答案】错15、【答案】错16、【答案】错18、【答案】对19、【答案】对20、【答案】对21、【答案】错22、【答案】错23、【答案】错24、【答案】对25、【答案】错三、选择题26、【答案】B【解析】A项、D项都是执行自行连接运算，当两个关系无公共属性时，自然连接就等同于笛卡尔积运算，因此，A项、D项都是正确的。
关系的并、交、差运算要求两个关系是相容关系，即两个关系属性个数相等，且对应的属性来自同一个值域，R与S不是相容关系，所以B项是错误的。
27、【答案】D【解析】系统可能发生的主要故障类型：①事务故障。
包括事务的逻辑错误和系统错误，逻辑错误即事务由于某些内部条件而无法继续正常执行；系统错误是死锁等引起的。
②系统故障。
硬件故障、数据库软件或操作系统的漏洞，导致系统停止运行。
③磁盘故障。
在数据传送操作过程中由于磁头损坏或故障造成磁盘块上的内容丢失。
事务故障的恢复是系统自动完成的，系统故障是在系统重新启动的时候自动完成的，只有介质故障是需要DBA介入的。
