問題詳情
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 的希尔排序
(C)二路归并排序
(D)堆排序
(A)起泡排序
(B)初始步长为 4 的希尔排序
(C)二路归并排序
(D)堆排序
參考答案
答案：A
難度：適中0.5
統計：A(0),B(0),C(0),D(0),E(0)
內容推薦
- 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)
- 33)对关系RA, B, C执行SQL语句SELECT DISTINCT A FROM R WHERE B=17则该语句对关系R进行了(A)选择和连接(B)选择和投影(C)连接和投影 (D)交和选择
- 23)下列哪一项不是文件控制块中的内容?(A)文件号 (B)文件建立日期 (C)口令 (D)将文件读入内存的位置
- 32)查詢学生姓名及其所选修课程的课程号和成绩，正确的SQL语句是(A)SELECT S.SNAME, SC.C#, GRADE FROM S WHERE S.S#=SC.S#(B)SELECT S.
- 22)下列哪一个些)技术可以提高文件系统的性能?Ⅰ. 当前目录 Ⅱ. 文件目录的改进 Ⅲ. 块高速缓存(A)仅Ⅰ (B)仅Ⅰ和Ⅱ(C)仅Ⅱ和Ⅲ(D)都可以
- 31)下列关于保持数据库完整性的叙述中，哪一条是不正确的?(A)向关系SC插入元组时，S#和C#都不能是空值NULL)(B)可以任意删除关系SC中的元组(C)向任何一个关系插入元组时，必须保证关系主码
內容推薦
- 30）如果对关系 empeno，ename，salary）成功执行下面的 SQL 语句：CREATE CLUSTER INDEX name_index ON emp salary)对此结果的正确描述是
- 44)为了确保单个事务的一致性，负主要责任的是(A)故障恢复机制 (B)查詢优化处理器 (C)并发控制机制 (D)对该事务进行编码的应用程序员
- 36)在数据库系统中，“数据的独立性”与“数据之间的联系”这两个概念(A)没有必然的联系 (B)是等同的 (C)是前者蕴涵后者 (D)是后者蕴涵前者
- 15）对 n 个记录的文件进行快速排序，平均执行时间为。(A)Olog2n) (B)On) (C)Onlog2n) (D)On2)
- 40）下面是 SQL 主要数据定义语句列表，其中哪一些）行是正确的?操作对象操作方式创建删除修改模式CREATE SCHEMADROP SCHEMAALTER SCHEMA基本表CREATE TABL
- 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实例由系统全