問題詳情
15）对n个记录的文件进行简单选择排序，平均执行时间为）。
(A)Olog2n）
(B)On）
(C)Onlog2n）
(D)On2）
(A)Olog2n）
(B)On）
(C)Onlog2n）
(D)On2）
參考答案
答案：D
難度：適中0.5
統計：A(0),B(0),C(0),D(0),E(0)
內容推薦
- PowerDesigner所包含模块中，用于数据库设计和构造的模块是（本题分值：1分）(A)PowerDesigner AppModeler(B)PowerDesigner DataArchi
- 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的希尔
- 5）信息从信息源结点传输出来后，信息的目的结点没有接收到该信息，这是下列哪一种攻击所产生的结果）。(A)窃听(B)伪造(C)截获(D)篡改
- 事务的持久性是由数据库系统中的哪个部件负责？（本题分值：1分）(A)完整性控制部件(B)安全性控制部件(C)恢复管理部件(D)并发控制部件
- 现将关系模式P分解为三个关系模式P1(A，B，D，E，F．,P2(A，B，G，H．,P3(C，I，J．,则其中P2的规范化程度达到（本题分值：1分）(A) 1NF(B)2NF(C)3NF(D)
- 13）设散列表的地址空间为0到12，散列函数hk）=kmod13，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，24，61，27，69，82，则最后一个关键码82的地址为）。(
- 4）在Intemet上发送电子邮件时使用的文件传输代理协议是）。(A)TCP(B)SMTP(C)IP(D)SNMP
- 第(37．-(38．题基于学生-课程数据库中的三个基本表：学生信息表：s(sno, sname, sex, age, dept． 主码为sno课程信息表：c(cno, cname, teache
- 在对数据库的系统故障进行恢复时，需要对日志文件进行（本题分值：1分）(A)反向扫描(B)正向扫描(C)双向扫描(D)随机扫描
- 关系模式P的规范化程度最高达到（本题分值：1分）(A)1NF(B)2NF(C)3NF(D)BCNF
內容推薦
- 17）中断机制在下列哪一时刻扫描一次中断寄存器）。(A)每隔一个时间片(B)进程切换时(C)缺页中断时(D)每条指令执行周期的最后时刻
- 18）当一个进程尚未完成运行而系统将其切换，让另一个更高优先级的进程占用CPU，这种调度方式属于）。(A)轮转方式(B)可剥夺抢占）方式(C)轮詢方式(D)中断方式
- 27）下列关系代数表达式中，哪一个是不正确的）。(A)R×S=S×R(B)RS=SR(C)RS=SR(D)RS=SR
- 19）下列关于进程控制操作的叙述中，哪一个是不正确的）。(A)一个进程可以使用创建原语建立一个新的进程(B)撤销进程就是释放该进程占有的内存资源(C)阻塞原语使一个进程变为等待状态(D)唤醒原语是从等
- 28）把SQL嵌入主语言使用时必须解决的问题有）。Ⅰ．区分SQL语句与主语言语句Ⅱ．数据库工作单元和程序工作单元之间的通信Ⅲ．协调SQL语句与主语言语句处理记录的不同方式(A)仅Ⅰ和Ⅱ(B)仅Ⅰ和Ⅲ(
- 37）下列关于E－R图的叙述中，哪一个是不正确的）。(A)实体用矩形表示，属性用椭圆形表示，联系用菱形表示(B)实体之间的联系可分为1﹕1﹕n和n﹕m三类(C)1﹕1联系是1﹕n联系的特例，1﹕n
- 20）下列关于多级队列反馈调度算法的叙述中，哪一个是不正确的）。(A)进程按优先级进入不同的就绪队列(B)优先级高的队列中没有进程时，才从较低优先级队列中选择进程(C)系统必须给每一队列的进程赋予相同
- 29）反映现实世界中事物的存在方式或运动状态的是）。(A)信息(B)数据(C)消息(D)命令
- 38）下列关于数据库三级模式结构的叙述中，哪一个是不正确的）。(A)数据库三级模式结构由外模式、棋式和内模式组成(B)一个数据库可以有多个模式(C)DBMS在数据库三级模式之间提供外模式／模式映像和模
- 47）在SQLServer2000所提供的下列服务中，哪些是服务器组件所提供的）。Ⅰ．SQL服务器服务Ⅱ．查詢分析器服务Ⅲ．分布式事务协调服务Ⅳ．数据传输服务(A)仅Ⅰ和Ⅱ(B)仅Ⅰ和Ⅲ(C)仅Ⅲ和Ⅳ
- 21）可变分区存储管理方案中，为加快内存分配，当采用最优适应算法时，空闲区的组织应该是）。(A)按空闲区大小的递减顺序排列(B)按空闲区大小的递增顺序排列(C)按空闲区首地址从小到大排列(D)按空闲区
- 39）下列关于关系数据库视图的叙述中，哪些是正确的）。Ⅰ．视图是关系数据库三级模式中的内模式Ⅱ．视图可对机密数据提供一定程度的安全保护Ⅲ．视图可对重构数据库提供一定程度的逻辑独立性Ⅳ．对视图的一切操作
- 57）PowerDesigner中DataArchitect模块的主要功能是）。(A)数据分析和数据发现(B)数据仓库的建模(C)物理层和概念层数据模型的建立和维护(D)物理数据库的设计和应用对象及数
- 48）下列关于Oracl。数据库系统表空间的叙述中，哪一个是不正确的）。(A)表空间是物理存储单元(B)表空间有用户表空间和系统表空间之分(C)每个表空间创建一个或多个数据文件(D)所有表空间的总存储
- 30）如果对关系empeno，ename，salary）成功执行下面的SQL语句：CREATECLUSTERINDEXname_indexONempsalary）对此结果的正确描述是）。(A)在emp
- 22）下列哪一个页面淘汰算法有可能产生异常现象）。(A)FIFO(B)LRU(C)LFU(D)OPT23）－24）题基于如下描述：假设某文件由100个逻辑记录组成，每个逻辑记录长度为80个字符。磁盘空
- 40）设关系R，S，T分别如下图所示，则有）。(A)T=RSW≠Z(B)T=RSR.X=S.X(C)T=RS(D)T=R×S
- 58）下列关于以应用服务器为中心的浏览器／服务器软件开发的叙述中，哪一个是不正确的）。(A)该模型可分为客户机浏览器、Web服务器、应用服务器、数据库服务器四部分(B)客户端的表现逻辑采用的是基于枸件
- 49）下列关于SQLServer数据库系统安全性的叙述中，哪一个是不正确的）。(A)SQLServer数据库管理系统的权限分为数据库权限和服务器权限(B)数据库权限可分为数据库对象权限和语句权限(C)
- 31）在关系数据库系统中，当合并两个关系时，用户程序可以不作修改。这是数据的）。(A)物理独立性(B)位置独立性(C)逻辑独立性(D)存储独立性
- 23）在没有采用成组操作时，磁盘空间的利用率是多少）。(A)8%(B)16%(C)24%(D)32%
- 41）如果在一个关系中，存在多个属性或属性组）都能用来唯一标识该关系的元组，这些属性或属性组）都称为该关系的）。(A)候选码(B)主码(C)外码(D)连接码
- 59）下列关于联机分析处理基本操作的叙述中，哪一个是不正确的）。(A)联机分析处理的英文简写是OLAP(B)切片的作用就是舍弃一些观察角度，对数据进行观察(C)通过旋转可以得到不同视角的数据，相当于在
- 50）由于关系模式设计不当所引起的删除异常指的是）。(A)两个事务并发地对同一关系进行删除而造成数据库不一致(B)由于关系中元组的删除而造成有用的信息无法作为一个元组在数据库中存在(C)未经授权的用户
- 32）设关系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个元组(C