计算机三级模拟试题二

1.下列权限中，哪一个不是数据库的访问权限 A、 Read权限B、 Resource权限C、 Update权限D、 Lock权限2.设有关键码丿序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E）,采用二路归并排序法进行排序,下面哪-一个序歹补是第二j趟归［并后的结果。A、G，Q,M，Z,A,N,B,P,H,X,S,Y,L,T,E,KB、G，M，Q，Z,A,B,N,P,H,S,X,Y,E,K,L,TC、G，M，Q，A，N,B,P,X,H,Y,S,T,L,K,E,ZD、A，B，G，M,N,P,Q,Z,E,H,K,L,S,T,X,Y关系数据库系统采用关系模型作为数据的组织方式。关系模型是谁首先提出的 。A、 P.P.S.ChenB、 J.MartinC、 E.F.CoddD、 W.H.Inmon基于以下叙述：有关系模式P（A，B，C，D，E，F，G，H，I，J），根据语义有如下函数依赖集：F={ABD-E,AB-G，B-F，C-J，C-I，G-H}现将关系模式P分解为三个关系模式Pl（A，B，D，E，F），P2（A，B，G，H），P3（C，I，J），则其中P2的规范化程度达到 。A、 1NFB、 2NFC、 3NFD、 BCNF对n个记录的文件进行堆排序，最坏情况下的执行时间为 A、 □（logsn）TOC\o"1-5"\h\zB、 0（n）C、 0（niogisn）2D、 0（门）基于以下叙述：有关系模式P（A，B，C，D，E，F，G，H，I，J），根据语义有如下函数依赖集：F={ABD-E，AB-G，B-F，C-J，C-I，G-H}关系模式P的规范化程度最高达到 。A、 1NFB、 2NFC、 3NFD、BCNF如果要求应用软件具有很好的可扩充性、可移植性、互操作性，那么软件系统的前端开发工具主要应具有下述哪一个特征 。A、 支持面向对象的程序设计B、 支持与多种数据库联结C、 支持开放性D、 工具的完备性要好下面关于外码的说法中，不正确的是 。A、 外码体现了关系间的联系手段B、 外码是某个关系的码C、 外码不是任何关系的表D、 外码是一个关系的码而不是另一个关系的码假定学生关系是S(S#,SNAME,SEX,AGE)，课程关系是C(C#,CNAME,TEACHER)，学生选课关系是TOC\o"1-5"\h\zSC(S#,C#,GRADE),要查找选修"COMPUTER"课程的女学生的姓名，将涉及到关系 。A、 SB、 SC，CC、 S，SCD、 S，C，SC下列关于操作系统对文件管理的描述中，正确的是 A、 同一文件系统中不允许文件同名，否则会引起混乱B、 在文件系统中，打开文件是指创建一个文件控制块C、 文件目录一般存放在外存D、 文件的索引表全部存放在文件控制块中设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24)，要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为 A、 (15,2,4,18,16,5,8,24,17,9,13,25)B、 (2,9,4,25,15,16,13,18,17,5,8,24)C、 (9,4,16,15,2,13,18,17,5,8,24,25)D、 (9,16,4,25,2,15,13,18,5,17,8,24)设有一个用线性探测法解决冲突得到的散列表0 1 2 3 4 5 6 7 8 9 10II|13|25|80|16|17|6|14| | | |散列函数为H(k)=kmod11若查找元素14,则探测的次数(比较的次数)为 A、8B、9C、3D、612.下列关于网状模型的数据约束的叙述中哪个是正确的 。A、 一个系值中可以有一个或多个主记录B、 任何记录在同一时刻在同一系型中只能参与其中的一个系值C、 一条记录在同一时刻在同一系型中可能参与其中的几个系值D、 任何系型的任何系值不能没有主记录在数据库技术中，面向对象数据模型是一种 。A、 概念模型B、 结构模型C、 物理模型D、 形象模型用链表表示线性表的优点是 。A、 便于随机存取B、 便于插入和删除操作C、 花费的存储空间较顺序存储少D、 元素的物理顺序与逻辑顺序相同二叉树的先根遍历和中根遍历如下：先根遍历：EFHIGJK中根遍历：HFIEJKGTOC\o"1-5"\h\z该二叉树根的右子树的根是 。A、 EB、 FC、 GD、 H数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的 。A、 语法解释B、 语义解释C、 语用说明D、 用法说明关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点 A、 结构简单B、 适用于集合操作C、 有标准语言D、可表示复杂的语义对线性表，在下列哪种情况下应当采用链表表示 A、 经常需要随机地存取元素B、 经常需要进行插入和删除操作C、 经常需要占据一片连续的存储空间D、 表中元素的个数不变关系数据库中，下列说法不正确的是 。A、 每一个关系模式中，属性的个数是固定的B、 在关系中元组的顺序（行序）是无关紧要的C、 在关系中属性的顺序（列序）是无关紧要的D、 关系中可以有重复出现的元组关系数据库的规范化理论指出：关系数据库中的关系应满足一定的要求，最起码的要求是达到1NF即满足 。A、 每个非码属性都完全依赖于主码属性B、 主码属性唯一标识关系中的元组C、 关系中的元组不可重复D、 每个属性都是不可分解的在数据库逻辑设计中，当将E-R图转换为关系模式时，下面的做法哪一个是不正确的 。A、 一个实体类型可以转换为一个关系模式B、 一个联系类型可以转换为一个关系模式C、 由实体类型转换成的关系模式的主键是该实体类型的主键D、 由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型属性的全体将单位内部的局域网接入Internet（因特网）所需使用的接入设备是 A、 防火墙B、 集线器C、 路由器D、 中继转发器分时系统允许多个用户同时联机地使用计算机，它有许多特点，下面不属于分时系统的特点的是A、 多路性B、 占先性C、 交互性D、 独立性23-在SQL语言的SELECT语句中，实现投影操作的是 子句。A、selectB、from

C、 whereD、 orderby24•设关系R和S的元数分别是r和s,则集合0lt=<tr,ts>AtrGEAtseS）标记的是 A、RUSnR-SC、C、Rns25.由于关系模式设计不当所引起的更新异常指的是 。A、 两个事务并发地对同一数据项进行更新而造成数据库不一致B、 关系的不同元组中数据冗余，更新时未能同时更新所有有关元组而造成数据库不一致C、 未经授权的用户对数据进行了更新D、 对数据的更新因为违反完整性约束条件而遭到拒绝I.硬件故障中断II.I.硬件故障中断II.访管中断IV.缺页中断V.地址越界中断A、I、II、W和VB、I、III、V和VC、I、II、III和VD、都是26.下列各种中断中， 是强迫性中断。III.输入输出中断27.设有两个事务Tl、T2,对数据A的并发操作如下图所示。下列说法中正确的是 T1T2(1)读A(2)读AA=A+10写回COMMIT⑶读ACOMMITA、该操作不存在问题B、该操作丢失修改C、 该操作不能重复读D、 该操作读〃脏〃数据下列关于SQL语言的叙述中， 是不正确的。A、 一个SQL数据库就是一个基本表B、 SQL语言支持数据库的三级模式结构C、 一个基本表可以跨多个存储文件，一个存储文件可以存放一个或多个基本表D、 SQL的一个表可以是一个基本表，也可以是一个视图—个数字签名算法至少应该满足三个条件，下列 不属于数字签名算法应该满足的条件。A、 签名者事后不能否认自己的签名B、 接收者能够验证签名，而任何其他人都不能伪造签名C、 数字签名必须是所签文件的物理部分D、 当发生签名真伪争执时，有第三方能够解决争执TOC\o"1-5"\h\zIP地址由网络地址和主机地址两部分组成，C类网络的主机地址长度是 。A、 4B、 6C、 8D、 12设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是 。A、 1B、 4C、 8D、 12在修改数据库时，如果先对外存的数据库进行了修改，而未对外存的日志文件进行修改，若此时系统出现了故障，那么系统恢复时 。A、 不可以执行UNDO,也不可以执行REDOB、 不可以执行UNDO,但可以执行REDOC、 可以执行UNDO，也可以执行REDOD、 可以执行UNDO,但不可以执行REDO对N个记录的文件进行起泡排序，所需要的辅助存储空间为 B、下列 术语