問題詳情
15)对n个记录的文件进行归并排序，所需要的辅助存储空间为
(A)O1)
(B)Olog2n)
(C)On)
(D)On2)
(A)O1)
(B)Olog2n)
(C)On)
(D)On2)
參考答案
答案：C
難度：適中0.5
統計：A(0),B(0),C(0),D(0),E(0)
內容推薦
- 3）数据包要求从源主机出发，最终到目的主机。下列哪一个设备可为数据包选择输出路径，将它从一个网络传送到另一个网络?(A)通信线路 (B)路由器(C)WWW 服务器 (D)调制解调器
- 45）如果有两个事务，同时对数据库中同一数据进行操作，不可能引起冲突的操作是(A)其中有一个是DELETE(B)一个是SELECT,另一个是UPDATE(C)两个都是SELECT(D)两个都是UPDA
- 54）若关系模式R中只包含两个属性，则B(A)R肯定属于2NF，但R不一定属于3NF(B)R肯定属于3NF，但R不一定属于BCNF(C)R肯定属于BCNF，但R不一定属于4NF(D)R肯定属于4NF
- 11）按行优先顺序存储下三角矩阵的非零元素，则计算非零元素 aij 1≤j≤i
- 2）八进制数 1507 转换成十进制数是多少?(A)838 (B)839 (C)840 (D)841
- 44）下列关于事务T1和T2的两种调度的叙述中，哪个是止确的？(A)调度一和调度二都是并发调度，它们等价(B)调度一和调度二都是串行调度，它们不等价(C)调度一是串行调度，调度二是并发调度，它们等价(
- 53）下列关于规范化理论的叙述中，哪一条是不正确的？B(A)规范化理论是数据库设计的理论基础(B)规范化理论最土要的应用是在数据库概念结构设计阶段(C)规范化理论最主要的应用是在数据库逻辑结构设计阶段
- 14)下面哪一棵不是AVL树?
- 43）在物理存储器层次结构中，成本最高且速度最快的是(A)高速缓存(B)主存储器 (C)第二级存储器 (D)第三级存储器
- 52）下列关于函数依赖和多值依赖的叙述中，哪些是不正确的？CI. 若X→Y，则X→→Y II. 若X→→Y，则X→ YIII. 若YcX，则X→YIV. 若YcX，则X→→YV. 若X→Y, Y�
內容推薦
- 46）关系DBMS正在向以卜哪些方面发展？I. 智能化II. 集成化 III. 支持互联网应用 IV. 产品系列化V. 支持扩一展关系 VI. 保证安全性(A)仅II和V(B)仅III IV和V(
- 4）当电子邮件软件从邮件服务器读取邮件时，可以使用下列哪一个些）协议?Ⅰ．简单邮件传输协议 SMTP Ⅱ．邮局协议 POP3Ⅲ．交互式邮件存取协议 IMAP(A)仅Ⅰ (B)仅Ⅱ (C)仅Ⅱ和Ⅲ (D
- 25)组成关系数据模型的三大要素是(A)关系数据语言、关系操作集合和关系数据控制(B)关系数据结构、关系数据定义和关系完整性约束(C)关系数据定义、关系数据操纵和关系数据控制(D)关系数据结构、关系操
- 16)下列关于系统调用的叙述中，哪一个是不正确的?(A)系统调用是操作系统向用户提供的编程接口服务(B)所有系统调用都通过一条访管指令和若干参数来实现(C)打开文件、读写文件和关闭文件操作属于系统调用
- 56）下列关干E-R模型向关系模型转换的叙述中，哪一条是不正确的？B(A)一个实体类型转换成一个关系模式，关系的码就是实体的码(B)一个1:n联系转换为一个关系模式，关系的码是I:n联系的1端实体的码
- 47）SQL Server 2000 系统数据库MASTER的主要功能是(A)控制用户数据库和SQL Server的整体运行(B)为创建新的用户数据库提供模板或原型(C)为临时表或其他临时工作区提供存
- 5）在下载的普通程序中隐含了一些非法功能的代码，用于窃取用户私密信息或执行其他恶意程序，这种恶意软件的攻击方式称为。(A)特洛依木马 (B)后门陷阱 (C)逻辑炸弹 (D)僵尸网络
- 26)下列哪一个不是常用的概念模型?(A)网状模型 (B)E-R模型 (C)扩展E-R模型 (D)面向对象模型
- 17)下列关于CPU状态的叙述中，哪些是正确的?Ⅰ.操作系统管理程序运行在管态Ⅱ.x86系列处理器提供的R0、RR2和R3特权级别中，R0当于目态Ⅲ. 系统运行过程中，从目态转换为管态的唯一途径是
- 57）PowerDesigner中的ProcessAnalyst模块的主要功能是B(A)用于物理数据库的设计和应用对象及数据组件的生成(B)用于数据分析和数据发现，可描述复杂的处理模型(C)用于数据仓
- 48）下列关于Oracle数据库系统的表空间的叙述中，哪一条是不正确的？(A)表空间是逻辑存储单元(B)每一个Oracle数据库只有一个表空间(C)每个表空间可创建一个或多个数据文件(D)一个Orac
- 6）下列关于 ADSL 技术的叙述中，哪些是正确的?Ⅰ．它是在普通电话线上的一种新的高速宽带技术Ⅱ．它为用户提供上、下行对称的传输速率Ⅲ．ADSL 宽带接入方式可用于网络互连业务(A)仅Ⅰ和Ⅱ (B)
- 27)在数据库系统中，当数据库的模式改变时，用户程序可以不做改变，这是数据(A)位置独立性 (B)存储独立性 (C)逻辑独立性 (D)物理独立性
- 18)下列对线程属性的描述中，哪些是正确的?Ⅰ.每个线程有一个标识符 Ⅱ.每个线程需要自己执行时的寄存器和栈等现场信息Ⅲ. 每个线程有各自的地址空间 Ⅳ. 线程是处理器调度的独立单元Ⅴ.线程是有生命周
- 58）下列软件结构图表示的是浏览器广服务器模式的哪种结构？C(A)以Web服务器为中心的软件结构(B)以应用服务器为中心的软件结构-基于构件的方式(C)以应用服务器为中心的软件结构-基于脚本的方式(D
- 49）下列关于SQL Server数据库管理系统权限的叙述中，哪一条是不正确的？(A) SQL Server数据库管理系统的权限分为服务器权限和数据库权限两种(B)数据库管理员执行数据库管理任务。这是
- 7）数据结构概念一般包括三个方面的内容，它们是(A)数据的逻辑结构、数据的传输结构、数据的分析挖掘(B)数据的逻辑结构、数据的存储结构、数据的运算(C)数据的存储结构、数据的展示方式、数据的运算(D)
- 28)在数据库技术中，哪一种数据模型是使用公共属性外键)实现数据之间联系的?(A)层次模型 (B)网状模型 (C)关系模型 (D)面向对象模型
- 19)下列关于时间片轮转算法的叙述中，哪一个是不正确的?(A)在时间片轮转算法中，系统将CPU的处时间划分成一个个时间段(B)就绪队列中的各个进程轮流在CPU上运行，每次运行一个时间片(C)时间片结束
- 59）下列哪些功能是分布式数据库管理系统在集中式数据库管理系统功能之外提供的附加功能？CI. 事务处理 II. 分布式查詢处理III. 复制数据的管理IV. 分布式数据库安全V. 分布式日录管理(A)
- 50）下列哪一条不是由于关系模式设计不当所引起的问题？(A)数据冗余(B)插入异常(C)更新异常(D)丢失修改
- 8）下列关于链式存储结构的叙述中，哪些是不正确的?Ⅰ．逻辑上相邻的结点物理上不必邻接Ⅱ．每个结点都包含恰好一个指针域Ⅲ．用指针来体现数据元素之间逻辑上的联系Ⅳ．结点中的指针都不能为空Ⅴ．可以通过计算直
- 29)下列关于连接操作的叙述中，哪一条是不正确的?(A)连接操作是从两个关系的笛卡儿积中选取属性间满足一定条件的元组(B)两个关系中同名属性的等值连接称为自然连接(C)要进行连接的两个关系中不一定必须
- 20)虚拟页式存储管理中，页表的作用十分重要。在页表中指示页面是在内存还是在外存的页表表项是(A)驻留位(B)内存块号 (C)访问位 (D)保护位
- 60）下列关于数据挖掘的叙述中，哪一条是不正确的？D(A)数据挖掘被认为是知识发现过程中的一个特定步骤(B)数据挖掘是使用专门的算法从数据中抽取有用的模式(C)关联规则的发现是数据挖掘的目标之一(D)