对下列关键字序列若采用快速排序法进行排序，哪一个序列的速度最快 ( )

单项选择题

假定：学生关系是S(SNO，SNAME，SEX，AGE) 课程关系是C(CNO，CNAME，CREDIT) 学生选课关系是SC(SNO，CNO，GRADE) 要查找选修“数据库”课程的女学生的姓名，将涉及到的关系是( )。

A．S
B．C，SC
C．S，SC
D．S，C，SC

单项选择题

DBS中，内外存数据交换最终是通过( )。

A．DBA完成
B．DBMS完成
C．OS完成
D．键盘完成

单项选择题

一个部门有一个部门经理，一个部门经理只负责本部门的工作，实体部门与实体经理间是 ( )。

A．一对一的联系
B．一对多的联系
C．多对多的联系
D．多对一的联系

单项选择题

如下程序实现为100×100的矩阵初始化为0，假定矩阵按列存放，开始时内存为空，程序和相关变量常驻内存，若分配给矩阵a的内存块为1页，页面大小为每页100个整数字。程序如下； int I，j，a[100][100]； for(j=0；j＜100；j++) for (I=0；I＜100；I++) a[1][j]=0；则程序运行完毕发生的缺页中断次数为( )。

A．99
B．100
C．100*100
D．不能确定

单项选择题

将内存中暂时不能运行的进程或暂时不用的程序和数据换出到外存上，为满足条件的进程、程序和数据腾出空间，这种技术称为( )。

A．对换技术
B．置换技术
C．虚拟存储
D．缓冲技术

单项选择题

二叉树与树都可以用二叉链表作为存储结构，二者的关系是( )。

A．一棵树可以惟一对应一棵二叉树
B．一棵二叉树惟一对应一棵树
C．一棵与树对应的二叉树左子树为空
D．二者没有确定的对应关系

单项选择题

如下对数据库管理系统功能的描述中，属于数据库定义模块的有( )。 Ⅰ．DDL翻译处理程序 Ⅱ．保密定义处理程序 Ⅲ．完整性定义处理程序 Ⅳ．系统初始启动程序

A．Ⅰ、Ⅱ和Ⅳ
B．Ⅰ、Ⅱ和Ⅲ
C．Ⅱ和Ⅲ
D．全都是

单项选择题

为了将一台只允许一个用户独占的设备改造成为多个用户共享的设备，可采用( )。

A．通道技术
B．缓冲技术
C．spooling技术
D．虚拟存储技术

单项选择题

计算机硬件只能识别并执行以二进制代码表示的指令序列，将高级语言编写的程序翻译成这种二进制代码的程序称为( )。

A．翻译程序
B．汇编程序
C．编译程序
D．目标程序

单项选择题

PowerDesigner中用于创建和维护双层数据模型的组件是( )。

A．ProcessAnalyst
B．DataArehitect
C．MetaWorks
D．AppModeler

单项选择题

众多进程对临界资源的访问应采用( )，以实现资源的共享。

A．进程通信
B．同步互斥
C．信号量
D．原语

单项选择题

数据库系统的三级模式结构定义了数据库的3个抽象层次( )。

A．物理数据库、概念数据库和逻辑数据库
B．层次数据库、网状数据库和关系数据库
C．物理数据库、概念数据库和关系数据库
D．层次数据库、关系数据库和概念数据库

单项选择题

已知关系：学生(学号，姓名，年龄)，如果按年龄降序列出所有学生，并且相同年龄的学生按姓名升序排列。则排序子句应该是( )。

A．ORDER BY年龄，姓名
B．ORDER BY姓名，年龄
C．ORDER BY年龄DESC，姓名
D．ORDER BY姓名，年龄DESC

单项选择题

设有关系R=(A，B，C)。与SQL语句 SELECT DISTINCT A FROM R WHERE B=17 等价的关系代数表达式是( )。

A．пA(
B．σB=17(
C．пA(σB=17()
D．σB=17(пA()

单项选择题

在长度为11的哈希表中已经填有关键字28、49、40，现有关键字为38的记录，若采用二次探测再散列，应该填入的地址为( )。

A．8
B．4
C．5
D．3

单项选择题

分布式数据库系统中分片模式和分配模式均是( )。

A．全局的
B．局部的
C．分布的
D．集中的

单项选择题

设计性能较优的关系模式称为规范化，规范化的主要理论依据是( )。

A．关系规范化理论
B．关系运算理论
C．代数运算理论
D．数理逻辑理论

单项选择题

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中( )结构不具有直接读写文件任意一个记录的能力。

A．顺序结构
B．链接结构
C．索弓I结构
D．Hash结构

单项选择题

设R和S为两个关系， ( )中的符号分别代表并、交、投影的关系代数运算。

A．R∪s、R∩S、σF(
B．R∪S、R∩S、πA(
C．R∩S、R∪S、πA(
D．R∩S、R∪S、σF(

单项选择题

数据模型的要素是数据结构、数据操作和( )。

A．数据定义
B．数据关系
C．数据的集合
D．完整性约束

单项选择题

事务的一致性是指( )。

A．事务中包括的所有操作要么都做，要么都不做
B．事务一旦提交，对数据库的改变是永久的
C．一个事务内部的操作及使用的数据对并发的其他事务是隔离的
D．事务必须是使数据库从一个一致性状态变到另一个一致性状态

单项选择题

如果事务T对数据项R加上了排他锁，则T对R( )。

A．只能读不能写
B．只能写不能读
C．既可读又可写
D．不能读不能写

单项选择题

以下有关操作系统的叙述中，哪一个是不正确的 ( )

A．操作系统管理着系统中的各种资源
B．操作系统应为用户提供良好的界面
C．操作系统是资源的管理者和仲裁者
D．操作系统是计算机系统中的一个应用软件

单项选择题

数据库物理设计完成后，进入数据库实施阶段，下述工作中， ( )一般不属于实施阶段工作。

A．建立库结构
B．扩充功能
C．加载数据
D．系统调试

单项选择题

对下列关键字序列若采用快速排序法进行排序，哪一个序列的速度最快 ( )

A．24，27，3，17，9，19，30
B．3，9，17，24，19，27，30
C．27，19，30，17，24，3，9
D．24，9，17，30，27，19，3

单项选择题

下列算法中用于磁盘调度算法的是( )。

A．时间片轮转法
B．LRU算法
C．最短寻道时间优先算法
D．优先级调度算法

单项选择题

在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部件是( )。

A．运算器
B．控制器
C．存储器
D．输入输出设备

单项选择题

对进程与线程的特性，下列说法错误的是( )。

A．进程是可以独立调度和分派的基本单位
B．线程是比进程更小的能独立运行的基本单位
C．同属于一个进程的线程可共享进程拥有的所有资源
D．进程可以创建一个线程，线程不能再创建线程

单项选择题

实体完整性要求主属性不能取空值，这一点通常是通过( )。

A．定义外部键来保证
B．定义主键来保证
C．用户定义的完整性来保证
D．关系系统自动保证

单项选择题

在数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的哪一阶段 ( )

A．需求分析
B．概念设计
C．逻辑设计
D．物理设计

单项选择题

一个深度为I(I≥1)的二叉树有2ⁱ-1个结点的树( )。

A．是完全二叉树
B．不一定是满二叉树
C．深度为I的二叉树结点数还可以比2ⁱ-1更大
D．父结点编号是子结点编号的1/2

单项选择题

关系模型是( )。

A．用关系表示实体
B．用关系表示联系
C．用关系表示实体及其联系
D．用关系表示属性

单项选择题

已知学生关系S(学号、姓名、班级、课程名称、成绩)，学号由入学年份、系别、专业编号和班内编号组成。则其候选关键字是( )。

A．学号、姓名
B．学号、课程名称
C．姓名、成绩
D．学号、班级

单项选择题

Internet是一个覆盖全球范围的大型网络，用于连接远程网络与局域网实现网络互连的设备是 ( )。

A．集线器
B．网桥
C．网卡
D．路由器

单项选择题

要保证数据库物理数据独立性，需要修改的是( )。

A．模式
B．模式与内模式的映射
C．模式与外模式的映射
D．内模式

单项选择题

下列哪一个描述是Internet比较恰当的定义 ( )

A．一组协议集
B．一个由许多个网络组成的网络
C．OSI模型的下三层
D．一种内部网络结构

单项选择题

关系数据库中能惟一标识元组的那个属性称为( )。

A．惟一性属性
B．不可改动的保留字段
C．关系元组的惟一性
D．主码

单项选择题

SQL语言中的基本表对应于数据库系统三级模式结构中的( )。

A．外模式
B．模式
C．内模式
D．都不正确

单项选择题

在一棵度为3的树中，度为3的结点个数为x，度为2的结点个数为y，则叶子结点个数为 ( )。

A．2x+y-1
B．2x+y
C．2x+y+1
D．不能确定

单项选择题

用户提交的作业先存放在外存上并排成一个队列，由作业调度程序选择若干个作业进入内存执行，这种系统称为( )。

A．多进程系统
B．多道批处理系统
C．分时系统
D．分布式系统

单项选择题

事务中包含的所有操作要么都执行，要么都不执行，这一特性称为事务的( )。

A．原子性
B．隔离性
C．完整性
D．永久性

单项选择题

SQL语言具有两种使用方式，分别称为交互式SQL和( )。

A．提示性SQL
B．嵌入式SQL
C．解释性SQL
D．共享式SQL

单项选择题

对初始序列{49，43，65，87，76，15，27}进行二路归并排序，两趟归并之后序列为( )。

A．49，43，65，76，87，15，27
B．43，49，65，87，15，76，27
C．43，49，65，87，15，27，76
D．15，27，43，49，65，76，87

单项选择题

目前流行的TCP/IP网络协议中，如下对A、B、C类IP地址的描述错误的是( )。

A．IP地址由32位组成
B．A、B、C类地址网络类型分别为0X1、0X10、0X011
C．A类地址用于超过65536台主机的网络
D．B类地址用16bit用于主机号

对下列关键字序列若采用快速排序法进行排序，哪一个序列的速度最快 ( )

你可能感兴趣的试题

病毒侵入计算机系统可能使文件、数据被破坏，同时具备传染性使其他系统被感染，它实际上是( )。

栈和队列是两种重要的线性结构，对它们的描述错误的是( )。

数据库管理系统中用于定义和描述数据库逻辑结构的语言称为( )。

基本SQL语言可以创建的内容中，不包括( )。

事务有多个性质，其中不包括( )。

对n个元素进行堆排序时，其空间复杂度为( )。

反映现实世界中实体及实体间联系的信息模型是( )。

在关系内模式中要说明的主要内容是( )。

在面向对象数据模型中，下列叙述不正确的是( )。

数据库中，数据的物理独立性是指( )。

对于广义表，哪一个说法是错误的 ( )

若一个关系模式R∈3NF，则它同时又是( )。

数据库系统从外到内依次分为外模式、模式和内模式三级抽象模式是为了保持数据库的 ( )。

两个关系有若干相同属性名等值连接，并去掉重复属性的关系代数运算称为( )。

假定： 学生关系是S(SNO，SNAME，SEX，AGE) 课程关系是C(CNO，CNAME，CREDIT) 学生选课关系是SC(SNO，CNO，GRADE) 要查找选修“数据库”课程的女学生的姓名，将涉及到的关系是( )。

DBS中，内外存数据交换最终是通过( )。

一个部门有一个部门经理，一个部门经理只负责本部门的工作，实体部门与实体经理间是 ( )。

将内存中暂时不能运行的进程或暂时不用的程序和数据换出到外存上，为满足条件的进程、程序和数据腾出空间，这种技术称为( )。

二叉树与树都可以用二叉链表作为存储结构，二者的关系是( )。

如下对数据库管理系统功能的描述中，属于数据库定义模块的有( )。 Ⅰ．DDL翻译处理程序 Ⅱ．保密定义处理程序 Ⅲ．完整性定义处理程序 Ⅳ．系统初始启动程序

为了将一台只允许一个用户独占的设备改造成为多个用户共享的设备，可采用( )。

计算机硬件只能识别并执行以二进制代码表示的指令序列，将高级语言编写的程序翻译成这种二进制代码的程序称为( )。

PowerDesigner中用于创建和维护双层数据模型的组件是( )。

众多进程对临界资源的访问应采用( )，以实现资源的共享。

数据库系统的三级模式结构定义了数据库的3个抽象层次( )。

已知关系：学生(学号，姓名，年龄)，如果按年龄降序列出所有学生，并且相同年龄的学生按姓名升序排列。则排序子句应该是( )。

设有关系R=(A，B，C)。与SQL语句 SELECT DISTINCT A FROM R WHERE B=17 等价的关系代数表达式是( )。

在长度为11的哈希表中已经填有关键字28、49、40，现有关键字为38的记录，若采用二次探测再散列，应该填入的地址为( )。

分布式数据库系统中分片模式和分配模式均是( )。

设计性能较优的关系模式称为规范化，规范化的主要理论依据是( )。

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中( )结构不具有直接读写文件任意一个记录的能力。

设R和S为两个关系， ( )中的符号分别代表并、交、投影的关系代数运算。

数据模型的要素是数据结构、数据操作和( )。

事务的一致性是指( )。

如果事务T对数据项R加上了排他锁，则T对R( )。

以下有关操作系统的叙述中，哪一个是不正确的 ( )

数据库物理设计完成后，进入数据库实施阶段，下述工作中， ( )一般不属于实施阶段工作。

对下列关键字序列若采用快速排序法进行排序，哪一个序列的速度最快 ( )

下列算法中用于磁盘调度算法的是( )。

在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部件是( )。

对进程与线程的特性，下列说法错误的是( )。

实体完整性要求主属性不能取空值，这一点通常是通过( )。

在数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的哪一阶段 ( )

一个深度为I(I≥1)的二叉树有2i-1个结点的树( )。

关系模型是( )。

已知学生关系S(学号、姓名、班级、课程名称、成绩)，学号由入学年份、系别、专业编号和班内编号组成。则其候选关键字是( )。

Internet是一个覆盖全球范围的大型网络，用于连接远程网络与局域网实现网络互连的设备是 ( )。

要保证数据库物理数据独立性，需要修改的是( )。

下列哪一个描述是Internet比较恰当的定义 ( )

关系数据库中能惟一标识元组的那个属性称为( )。

SQL语言中的基本表对应于数据库系统三级模式结构中的( )。

在一棵度为3的树中，度为3的结点个数为x，度为2的结点个数为y，则叶子结点个数为 ( )。

用户提交的作业先存放在外存上并排成一个队列，由作业调度程序选择若干个作业进入内存执行，这种系统称为( )。

事务中包含的所有操作要么都执行，要么都不执行，这一特性称为事务的( )。

SQL语言具有两种使用方式，分别称为交互式SQL和( )。

对初始序列{49，43，65，87，76，15，27}进行二路归并排序，两趟归并之后序列为( )。

目前流行的TCP/IP网络协议中，如下对A、B、C类IP地址的描述错误的是( )。

假定：学生关系是S(SNO，SNAME，SEX，AGE) 课程关系是C(CNO，CNAME，CREDIT) 学生选课关系是SC(SNO，CNO，GRADE) 要查找选修“数据库”课程的女学生的姓名，将涉及到的关系是( )。

一个深度为I(I≥1)的二叉树有2ⁱ-1个结点的树( )。