問題詳情
14）对n个记录的文件进行归并排序，所需要的辅助存储空间为
(A)O(1)
(B)O(n)
(C)O(log2n)
(D)O(n2)
(A)O(1)
(B)O(n)
(C)O(log2n)
(D)O(n2)
參考答案
答案：D
難度：適中0.5
統計：A(0),B(0),C(0),D(0),E(0)
內容推薦
- 23）虚拟设备是指(A)模拟独占设备的共享设备(B)允许用户以标准化方式使用的物理设备(C)允许用户使用比系统中拥有的物理设备更多的设备(D)允许用户程序部分装入内存即可使用的系统设备
- 32）下列关于数据库三级模式结构的说法中，哪一个是不正确的？(A)一个数据库中可以有多个外模式但只有一个内模式(B)一个数据库中可以有多个外模式但只有一个模式(C)一个数据库中只有一个外模式也只有一个
- 40）如果向关系P中插入一个元组，下列哪一个元组可以被插入？(A) ‘B201’, ‘白’, ‘200’）(B) ‘C301’, ‘红’, ‘300’ ）(C) ‘D401’, ‘绿’, ‘100’
- 13）如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点？(A)结点A(B)结点C(C)结点E(D)结点G
- 49）数据库系统运行过程中，由于应用程序错误所产生的故障通常称为(A)设备故障(B)事务故障(C)系统故障(D)介质故障
- 31）设关系R和S的元数分别是r和s，且R有n个元组，S有m个元组。执行关系R和S的笛卡儿积，记为T= R ´ S，则(A)T的元数是r+s，且有n+m个元组(B)T的元数是r+s，且有n´m个元组(
- 22）假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到(A)16(B)33(C)63(D)91
- 39）如果要删除关系S中的元组，哪一个元组可以被删除不考虑级联删除和空值删除）？(A) ‘100’, ‘红星’, ‘北京’）(B) ‘200’, ‘宇宙’, ‘上海’）(C) ‘300’, ‘黎明’,
- 12）如果用llink-rlink法存储该二叉树，则各结点的指针域中共包含多少个空指针？(A)6(B)8(C)10(D)12
- 48）SQL语言规定对数据库中的表能够执行授予权限和收回权限命令的用户(A)只能是表的使用者(B)只能是表的建立者(C)只能是DBA(D)是DBA和表的建立者
內容推薦
- 33）SQL语言的REVOKE语句实现下列哪一种数据控制功能？(A)可靠性控制(B)并发性控制(C)安全性控制(D)完整性控制
- 24）对资源采用按序分配策略能达到下列哪一个目的？(A)死锁预防(B)死锁避免(C)检测死锁(D)解除死锁
- 200右面來車速行(A)O (B)X
- 51）下列关于关系模式的码的叙述中，哪一项是不正确的？(A)当候选码多于一个时，选定其中一个作为主码(B)主码可以是单个属性，也可以是属性组 (C)不包含在主码中的属性称为非主属性(D)若一个关
- 15）以下关于B树运算的叙述中，哪一条是正确的？(A)若插入过程中根结点发生分裂，则B树的高度加1(B)每当进行插入运算，就在B树的最下面一层增加一个新结点(C)若要删除的关键码出现在根结点中，则不能
- 42）下列关于数据操纵模块功能的叙述中，哪一个是不正确的？(A)支持对数据的修改(B)支持数据的检索(C)支持在数据库中创建视图(D)支持嵌入式查詢
- 34）在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中哪些也自动被删除？Ⅰ．在此表中的数据 Ⅱ．在此表上建立的索引 Ⅲ．在此表上建立的视图(A)Ⅰ和Ⅱ(B)Ⅱ和Ⅲ(C)Ⅰ和
- 25）下列关于关系数据模型的术语中，哪一个术语所表达的概念与二维表中的“行” 的概念最接近？(A)属性(B)关系(C)域(D)元组
- 在双缝干涉实验中，某同学用黄光作为入射光，为了增大干涉条纹间距，该同学可以采用方法有(A)改用红光作为入射光 (B)改用蓝光作为入射光(C)增大双缝到屏的距离 (D)增大双缝之间的距离
- 16）批处理操作系统的主要缺点是(A)系统吞吐量小(B)用户不能直接控制其作业的执行(C)不具备并发性(D)系统资源利用率不高
- 43）下列哪一项不是DBMS的组成部分？(A)DDL及其翻译处理程序(B)DML及其编译、解释程序(C)数据库运行控制程序(D)宿主语言及其编译、处理程序
- 35）若要求“查詢某个学生的基本信息及其选课的平均成绩”，将使用关系(A)S和SC(B)SC和C(C)S和C(D)S、SC和C
- 26）在一个数据库中，模式与内模式的映像个数是(A)1个(B)与用户个数相同(C)由设置的系统参数决定(D)任意多个
- 52）设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U－X－Y。下列关于多值依赖的叙述中，哪个些）是正确的？Ⅰ. 若X Y，则X→YⅡ. 若X→Y，则X→→YⅢ. 若X→→Y，且Y¢
- 44）下列条目中哪些是IBM商务智能解决方案的组成部分？Ⅰ. OLTP业务系统 Ⅱ. 前台分析工具Ⅲ. 数据仓库管理器 Ⅳ. 多维服务器(A)Ⅰ、Ⅱ和Ⅲ(B)Ⅰ、Ⅱ和Ⅳ(C)Ⅰ、Ⅲ和Ⅳ(D)Ⅱ
- 36）若要求“查詢选修了3门以上课程的学生的学生号”，正确的SQL语句是(A)SELECT S# FROM SC GROUP BY S# WHERE COUNT*）> 3(B)SELECT S#
- 53）关系模式Student的候选关键码有(A)1个，为 (Sno, Cno)(B)1个，为 (Sno, Cno, Tname)(C)2个，为 (Sno, Sname, Cno) 和 (Sno, Cn
- 45）Sybase公司的企业级服务器ASE支持哪几种锁机制？Ⅰ. 数据页锁 Ⅱ. 数据字段锁Ⅲ. 数据行锁 Ⅳ. 所有页锁(A)Ⅰ、Ⅱ和Ⅲ(B)Ⅰ、Ⅱ和Ⅳ(C)Ⅰ、Ⅲ和Ⅳ(D)都是
- 17质量分别为m1和m电荷量分别为q1和q2的两粒子在同一匀强磁场中做匀速圆周运动，已知两粒子的动量大小相等。下列说法正确的是(A)若q1=q2，则它们作圆周运动的半径一定相等(B)若m1=m2，
- 46）保持事务的原子性是数据库管理系统中哪一个部件的责任？(A)事务管理(B)存取管理(C)性能管理(D)安全管理
- 54）关系模式Student的规范化程度最高达到(A)1NF(B)2NF(C)3NF(D)BCNF
- 55）在数据库逻辑结构设计中，将E-R模型转换为关系模型应遵循相应原则。对于三个不同实体集和它们之间的一个多对多联系，最少应转换为多少个关系模式？(A)2(B)3(C)4(D)5
- 56）下列关于模式分解的叙述中，哪一条是不正确的？(A)若一个模式分解保持函数依赖，则该分解一定具有无损连接性(B)若要求分解保持函数依赖，那么模式分解可以达到3NF，但不一定能达到BCNF(C)
- 4．某校园有一片草坪和一片树林，下列关于这两个群落中动物分层现象的叙述，正确(A)草坪和树林中的动物都具有分层现象(B)草坪和树林中的动物都没有分层现象(C)只有草坪和树林混杂在一起时动物才具有分层现
- 57）Microsoft SQL Server 2000和下列哪一个产品集成使用，可以支持贸易伙伴之间的在线交流？(A)BizTalkTM Server 2000(B)Commerce Server