問題詳情
15）对 n 个记录的文件进行快速排序，平均执行时间为。
(A)Olog2n)
(B)On)
(C)Onlog2n)
(D)On2)
(A)Olog2n)
(B)On)
(C)Onlog2n)
(D)On2)
參考答案
答案：C
難度：適中0.5
統計：A(0),B(0),C(0),D(0),E(0)
內容推薦
- 44)为了确保单个事务的一致性，负主要责任的是(A)故障恢复机制 (B)查詢优化处理器 (C)并发控制机制 (D)对该事务进行编码的应用程序员
- 30）如果对关系 empeno，ename，salary）成功执行下面的 SQL 语句：CREATE CLUSTER INDEX name_index ON emp salary)对此结果的正确描述是
- 35)设关系R、S和T如下。关系T是由关系R和S经过哪种操作得到的?(A)R∩S (B)R-S (C)R∪S (D)RS
- 14）设有字符序列Q，H，C，Y，P，A，M，S，R，D，F，X），则新序列H，C，Q，P，A，M，S，R，D，F，X，Y）是下列哪一种排序算法一趟扫描的结果?(A)起泡排序 (B)初始步长为 4 的
- 43)下列关于查詢处理的叙述中，哪一条是不正确的?(A)查詢处理器中最主要的模块是查詢编译器和查詢执行引擎(B)在查詢处理开始之前，系统需要对SQL语言表达的查詢语句进行分析，形成语法分析树(C)在大
- 22）下列关于文件结构的叙述中，哪一些）条是正确的?Ⅰ．源程序、目标代码等文件属于流式文件Ⅱ．每个记录包含一个记录键和其他属性Ⅲ．记录式文件中的记录都是定长的(A)仅Ⅰ (B)仅Ⅰ和Ⅱ(C)仅Ⅱ和Ⅲ
- 13）下列关于二叉树的叙述中，哪一条是正确的?(A)二叉树是结点的有限集合，这个集合不能为空集(B)二叉树是树的特殊情况，即每个结点的子树个数都不超过 2(C)二叉树的每个非叶结点都恰有两棵非空子树(
- 21）下列关于工作集模型的叙述中，哪一条是不正确的?(A)每个进程有一个工作集(B)工作集大小与缺页率无关(C)工作集大小是可以调整的(D)工作集模型可以解决系统的颠簸抖动）问题
- 12）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?(A)线性表按顺序方式存储，查找关键码值为 900 的结点(B)线性表按链接方式存储，查找关键码值为 900 的结点(
- 34)下列条目中，哪些是属于将SQL语句嵌入主语言使用时必须解决的问题?Ⅰ.区分SQL语句与主语言语句Ⅱ.数据库工作单元和程序工作单元之间的通信Ⅲ. 协调SQL语句与主语言语句处理记录的不同方式(A)
內容推薦
- 31）设 关 系 R 和 S 的元数分别是 r 和 s，且 R 有 n 个元组，S 有 m 个元组。执行关系 R 和 S 的笛卡尔积，记为 T=R×S，则。(A)T 的元数是r×s)，且有n+m)个元
- 23）如果某一个文件的物理结构采用的是 UNIX 的三级索引结构，如图所示。假设一个物理块可以存放128 个块号，要查找块号为 15000 的物理块，需要用到哪一级索引表?(A)主索引表 (B)一级索
- 37)设有关系RA,B,C)和SA,B,C)，下面的SQL语句：SELECT * FROM R WHERE A=80所对应的关系代数操作，除选择外还有哪一种操作?(A)交 ∩ (B)差 -(C)并 ∪
- 16）下列哪一个不是网络操作系统应该支持的功能?(A)网络管理 (B)网络通信 (C)资源共享 (D)负载均衡
- 41）设关系 R、S 和 T 如下。关系 T 是关系 R 和 S 执行哪种操作的结果?关系 R 关系 S 关系 T(A)自然连接 (B)外部并 (C)半连接 (D)外连接
- 32）设课程和教师是两个实体型，如果每一门课程可以由若干位教师讲授，每一位教师可以讲授若干门课程，则课程与教师这两个实体型之间的联系是。(A)一对一 (B)一对多 (C)多对多 (D)不确定
- 45)数据库中数据项A和数据项B的当前值分别为1000和2000，T1和T2为两个事务，调度一和调度二是事务T1和T2的两个调度。下 列说法正确的是(A)调度一是串行调度，调度二是并发调度，它们等价(
- 38)数据库管理系统提供授权功能主要是为了实现数据库的(A)可靠性(B)完整性(C)一致性(D)安全性
- 17）下列指令中，哪一个不是特权指令?(A)访管指令 (B)启动设备指令 (C)设置时钟指令 (D)停机指令
- 46)下列哪些条目是数据库发展第三阶段20世纪80年代以来)开始出现的相关技术支持?Ⅰ.表结构Ⅱ.客户机/服务器环境Ⅲ. 第四代开发语言 Ⅳ.网络环境下异质数据库互联互操作(A)仅Ⅰ和Ⅱ(B)仅Ⅱ和Ⅳ
- 33）在关系代数中，下列哪一个等式是不正确的?(A)R∝S=S∝R (B)R∪S=S∪R(C)R×S=S×R (D)R∞S=S∞R
- 24）磁盘驱动调度中的移臂调度的目标是减少 。(A)磁头寻道时间 (B)旋转延迟时间(C)数据传输时间 (D)中断处理时间
- 39)数据库是在计算机系统中按照一定的数据模型组织、存储和应用的(A)文件的集合(B)程序的集合 (C)命令的集合(D)数据的集合
- 18）一个进程从运行态转换为就绪态的原因是 。(A)该进程执行时出错 (B)该进程等待某个资源(C)该进程用完分配的时间片 (D)该进程等待的资源变为可用
- 47)在SQL Server 2000的系统数据库中，为调度信息和作业历史提供存储区域的是(A)Master (B)Model (C)Pubs(D)MsdbD
- 34）在 SQL 语言中，一个基本表的定义一旦被删除，则与此表相关的下列内容中哪一个些）也自动被删除或失效?Ⅰ．此表中的数据 Ⅱ．此表上建立的索引 Ⅲ．此表上建立的视图(A)仅Ⅰ (B)仅Ⅱ (C)仅
- 25）以树形结构表示实体及实体之间联系的数据模型是。(A)层次模型 (B)网状模型 (C)关系模型 (D)面向对象模型
- 40)DBTG系统亦称CODASYL系统，它是哪种数据模型数据库系统的典型代表?(A)层次(B)网状(C)关系(D)面向对象
- 19）读者写者问题的解决方案如下所示。Begin----①----;read_count:=read_count+1;if read_count=1then Pwrite);----②----;读文件
- 48)下列关于Oracle体系结构的叙述中，不正确的是(A)表空间是逻辑存储单元，每个表空间只能创建一个数据文件(B)Oracle数据库的物理存储按数据块、盘区和段来组织(C)Oracle实例由系统全
- 35）定义一个反映学生姓名及他的平均成绩的视图将使用关系。(A)S 和 C (B)SC 和 C (C)S 和 SC (D)S、SC 和 C
- 26）在一个数据库中，模式与内模式的映像个数是 。(A)1 个 (B)与用户个数相同 (C)由设置的系统参数决定 (D)任意多个
- 41)数据库系统的数据共享是指(A)多个用户共享一个数据文件 (B)多个用户共享同一种语言的程序(C)多种应用、多种语言、多个用户共享数据集合(D)同一个应用的多个程序共享数据集合
- 20）下列哪一项不是存储管理的任务?(A)内存共享 (B)存储保护 (C)地址映射 (D)指针定位
- 49)下列关于Oracle对象-关系特性的叙述中，不正确的是(A)Oracle的面向对象功能是通过对关系功能的扩充而实现的(B)Oracle可变长数组可表示多值属性(C)Oracle通过嵌套表来支持对