1、三级数据库技术笔试-267 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：57，分数：60.00)1.批处理系统的主要特点是( )。ACPU 的利用率不高 B用户与作业间没有交互性C不具备并行性 D以上都不是（分数：1.00）A.B.C.D.2.为了使多个进程能有效地同时处理输入和输出，最好使用( )。A缓冲池 B闭环缓冲区C多缓冲区 D双缓冲区（分数：1.00）A.B.C.D.3.Internet 的主要传输介质是( )。A双绞线、同轴电缆、光纤电缆与无线通信信道B通信线路、路由器、主机和信息资源C局域网、广域网、校园网和主干网D局域网、广域网和城域网（分数：1.
2、00）A.B.C.D.4.从邮件服务器读取邮件所采用的协议是( )。ASMTP BPOP3CMIME DEMAIL（分数：1.00）A.B.C.D.5.在分时系统中，时间片一定时，( )响应时间越长。A内存越多 B用户数越多C内存越 D用户数越少（分数：1.00）A.B.C.D.6.如果时间片用完，则正在运行的进程的状态变为( )。A就绪态 B结束态C阻塞态 D挂起态（分数：1.00）A.B.C.D.7.若干进程之间相互合作，共同完成一项任务，进程的这种协同工作关系称为( )。A异步 B同步C并发 D互斥（分数：1.00）A.B.C.D.8.计算机网络最突出的特点是( )。A运算速度快 B运算
3、精度高C资源共享 D存储容量大（分数：1.00）A.B.C.D.9.有 6 个元素按 1、2、3、4、5、6 的顺序进栈，下列( )不是合法的出栈序列。A2、3、4、1、6、5 B3、2、4、6、5、1C4、3、1、2、5、6 D5、4、6、3、2、1（分数：1.00）A.B.C.D.10.由 3 个结点最多可以构造出( )种不同的二叉排序树。A3 B4C5 D6（分数：1.00）A.B.C.D.11.关于计算机语言，下面叙述不正确的是( )。A高级语言较低级语言更接近人们的自然语言B高级语言、低级语言都是与计算机同时诞生的C机器语言和汇编语言都属于低级语言DBASIC 语言、Pascal 吾
4、言、C 语言都属于高级语言（分数：1.00）A.B.C.D.12.数据库管理系统中用于定义和描述数据库逻辑结构的语言称为( )。A数据库模式描述语言 B数据库子语言C数据操纵语言 D数据结构语言（分数：1.00）A.B.C.D.13.不同实体是根据( )区分的。A名字 B属性的不同C代表的对象 D属性多少（分数：1.00）A.B.C.D.14.对于宿主型数据库语言 SQL，DBMS 常采用( )方法来处理。A修改 B扩充C预编译 D重新定义（分数：1.00）A.B.C.D.15.下列哪一个不是网络操作系统应该支持的功能?( )A网络管理 B网络通信C资源共享 D负载均衡（分数：1.00）A.B
5、.C.D.16.设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)。采用一种排序方法，经过了2 趟排序后，结果为(G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T)，则排序方法用的是( )。A二路归并排序 B直接插入法排序C快速排序 D起泡排序（分数：1.00）A.B.C.D.17.数据模型的三要素是( )。A外模式、概念模式和内模式 B关系模型、网状模型、层次模型C实体、属性和联系 D数据结构、数据操作和数据约束条件（分数：1.00）A.B.C.D.18.下述不是数据库的访问权限的是( )。AREAD 权限 BLOCK 权限CUPDATE 权限 D
6、RESOURCE 权限（分数：1.00）A.B.C.D.19.下列关于时间片轮转算法的叙述中，哪一个是不正确的?( )A在时间片轮转算法中，系统将 CPU 的处理时间划分成一个个时间段B就绪队列中的各个进程轮流在 CPU 上运行，每次运行一个时间片C时间片结束时，运行进程自动 CPU 并进入等待队列D如果时间片长度很小，则调度程序抢占 CPU 的次数频繁，增加了系统开销（分数：1.00）A.B.C.D.20.当采用除留余数法构造散列函数时，即 h(key)=key mod p，若要将发生冲突现象的频率降至最低，p最好是(设散列表的长度为 m)( )。A小于 m 的最大偶数 B大于 m 的最小奇
7、数C小于 m 的最大素数 D大于 m 的最小偶数（分数：1.00）A.B.C.D.21.以下( )不是进程通信的方式。A共享内存 BDMA 通信C消息机制 D管道通信（分数：1.00）A.B.C.D.22.设有一组作业，它们的提交时刻和估计运行时间如下所示：作业名 提交时刻 估计运行时间(min)Job1 10：00 50Job2 10：10 30Job3 10：30 10Job4 10：50 5在 10：50 开始进行作业调度，调度采用最高响应比优先算法，第一个被选中执行的作业是( )。AJob1 BJob2CJob3 DJob4（分数：1.00）A.B.C.D.23.DDL 是( )。A操
8、作数据语言 B定义数据的语言C自含语言 D宿主语言（分数：1.00）A.B.C.D.24.在数据库中，产生数据不一致的根本原因是( )。A数据存储量太大 B没有严格保护数据C未对数据进行完整性控制 D数据冗余（分数：1.00）A.B.C.D.25.在下列线性表中，限定仅在表的一端进行插入和删除运算的线性表是( )。A队列 B栈C串 D数组（分数：1.00）A.B.C.D.26.引入虚拟存储技术的前提是( )。A存储共享目的 B存储保护目的C存储访问的局部性原 D多道程序设计思想（分数：1.00）A.B.C.D.27.下列哪一个不是引起系统发生“抖动”(或颠簸)现象的原因?( )A页面尺寸过大
9、B页面尺寸过小C程序编制不合 D页面淘汰算法不合理（分数：1.00）A.B.C.D.28.在数据库技术中，对数据库进行备份，这主要是为了维护数据库的( )。A开放性 B一致性C完整性 D可靠性（分数：1.00）A.B.C.D.29.下面关于函数依赖的叙述中，不正确的是( )。（分数：1.00）A.B.C.D.30.设树林 F 中有 4 棵树，第一、第二、第三和第四棵树所拥有的结点数依次为 4、6、3、2。那么与树林F 对应的二叉树根结点的右子树上的结点数目为( )。A2 B10C5 D11（分数：1.00）A.B.C.D.31.下列属于人工管理阶段特点的是( )。A数据能够保存 B数据无专门软
10、件进行管理C数据能够共享 D数据具有独立性（分数：1.00）A.B.C.D.32.下面关于 B树和 B树的叙述中不正确的是( )。AB树和 B树都是平衡的多路查找树BB树和 B树都可用于文件的检索结构CB树和 B树都能有效地支持顺序检索DB树和 B树都能有效地支持随机检索（分数：1.00）A.B.C.D.33.如果对关系 e mp(e no，e name，salary)成功执行下面的 SQL 语句：CREATE CLUSTER INDEX nameindex ON e mp(salary)其结果是( )。A在 e mp 表上按 salary 升序创建了一个聚簇索引B在 e mp 表上按 sal
11、ary 降序创建了一个聚簇索引C在 e mp 表上按 salary 升序创建了一个唯一索引D在 e mp 表上按 salary 降序创建了一个唯一索引（分数：1.00）A.B.C.D.34.在 SQL 的 SELECT 语句中，实现投影操作的是( )子句。Aselect BfromCwhere Dgroup by（分数：1.00）A.B.C.D.35.若对一个已经排好序的序列进行排序，在下列 4 种方法中，比较好的是( )。A冒泡法 B直接选择法C直接插入法 D归并法（分数：1.00）A.B.C.D.36.进栈序列为 1，2，3，4，5，若进栈和出栈操作可以交叉进行，那么可能得到的出栈序列为(
12、 )。A5，1，2，3，4 B4，3，1，2，5C1，3，2，5，4 D3，5，1，2，4（分数：1.00）A.B.C.D.37.在 SQL 中，基本表的撤销(从数据库中删除表)可以用( )命令。ADROP SCHEMA BDROP TABLECDROP VIEW DDROP INDEX（分数：1.00）A.B.C.D.38.为了对紧急进程或重要进程进行调度，调度算法应采用( )。A先进先出调度算法 B优先级调度法C短执行优先调度法 D轮转法（分数：1.00）A.B.C.D.39.下列叙述中，哪些是 SQL 的功能特点?( )集 DDL、DML 和 DCL 功能于一体是高度非过程化语言采用面向
13、集合的操作方式具有自含式和嵌入式两种灵活的使用方式语言简洁、易学易用、功能强A仅、和 B仅、和C仅、和 D都是（分数：1.00）A.B.C.D.40.在下面所列出的条目中， ( )是数据库管理系统的基本功能。数据定义功能 数据操作功能数据存储和管理功能 事务管理功能A和 B、和C和 D都是（分数：1.00）A.B.C.D.41.当用 SQL 的 ALTER TABLE 语句修改基本表时，如果要删除其中的某个完整性约束条件，应在该语句中使用短语( )。AMODIFY BDROPCADD DDELETE（分数：1.00）A.B.C.D.42.下列哪种语言描述的信息直接存储到数据字典中?( )A数据
14、定义语言 DDL B数据操作语言 DMLC数据查询语言 D上述三种语言都可以（分数：1.00）A.B.C.D.43.嵌入式 SQL 语句中可以使用( )来输入或输出数据。A主变量 B输入主变量C输出主变量 D一般变量（分数：1.00）A.B.C.D.44.数据结构从逻辑结构上看可以分成( )。A动态结构和静态结构 B线性结构和非线性结构C内部结构和外部结构 D紧凑结构和非紧凑结构（分数：1.00）A.B.C.D.45.某文件系统中，文件的物理结构采用 UNIX 的三级索引结构(假设一个物理块可以存放 256 个块号)。若要读取一个文件的第 2583 块，则将用到( )。A主索引表 B一级索引表
15、C二级索引表 D三级索引表（分数：1.00）A.B.C.D.46.下列关于 SQL Server 2000 的叙述中，哪个是不正确的?( )A是一种典型的具有浏览器/服务器体系结构的面向对象数据库管理系统B提供对 XML 和 HTTP 的全方位支持C可为用户的 Internet 应用提供完善的支持D性能良好、安全可靠（分数：1.00）A.B.C.D.47.下列关于事务故障恢复的描述中，错误的是( )。A首先要反向扫描日志文件，查找该事务的更新操作B首先要反向扫描日志文件，查找该事务的开始日志C其次对每一个更新操作执行逆操作D最后，直到读到事务的开始日志，则事务故障恢复结束（分数：1.00）A.
16、B.C.D.48.数据库管理系统是( )。A操作系统的一部分 B在操作系统支持下的系统软件C一种编译程序 D一种操作系统（分数：1.00）A.B.C.D.49.SQL 具有两种使用方式，分别称为交互式 SQL 和( )。A提示式 SQL B多用户 SQLC嵌入式 SQL D解释式 SQL（分数：1.00）A.B.C.D.50.一个长度为 n 的线性表，如果采用顺序存储结构，那么当删除第 i 个元素(1in)时，需要向前移动的元素数量为( )。Ani1 BniCi Dni1（分数：1.00）A.B.C.D.51.下列哪些条不属于 Armstrong 公理系统中的基本推理规则?( )若 ，则 XY
17、若 XY，则 XZYZ若 XY 且 （分数：1.00）A.B.C.D.52.下面关于非平凡的函数依赖的叙述中，哪一条是正确的?( )A若 XY，且 ，则称 XY 为非平凡的函数依赖B若 XY，且 ，则称 XY 为非平凡的函数依赖C若 XY，且 （分数：1.00）A.B.C.D.53.当局部 E-R 图合并成全局 E-R 图时，可能出现冲突，下面所列举的冲突中，不属于上述冲突的是( )。A属性冲突 B语法冲突C结构冲突 D命名冲突（分数：1.00）A.B.C.D.54.已知一棵二又树的先根序列为 ABCDEFK，中根序列为 DGBAFCK，则结点的后根序列为( )。AACFKDBG BGDBFK
18、CACKCFAGDB DABCDFKG（分数：1.00）A.B.C.D.55.数据库系统的基本特征是( )。A数据的统一控制B数据共享性和统一控制C数据共享性、数据独立性和冗余度小D数据共享性和数据独立性（分数：1.00）A.B.C.D.下列题基于“学生选课课程”数据库中的三个关系：S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)（分数：4.00）(1).若要求查找“由张劲老师执教的女生的数据库课程的平均成绩、最高成绩和最低成绩”，将使用关系( )。AS 和 SC BSC 和 CCS 和 C DS、SC 和 C（分数：1.00）A.
19、B.C.D.(2).若要求查找“年龄大于 18 岁学生的学生号和姓名”，正确的 SQL 语句是( )。ASELECT S#，SNAME FROM S WHERE AGE18BSELECT S#，SNAME FROM S WHERE AGE=18CSELECT S#，SNAME FROM S WHERE AGE18DSELECT S#，SNAME FROM S WHERE AGE=18（分数：1.00）A.B.C.D.(3).为了提高学生姓名的查询速度，对关系 SC 创建唯一索引，应该创建在( )属性上。AS# BC#CGRADE DS#或 C#（分数：1.00）A.B.C.D.(4).设 S_
20、AVG(SNO，AVG_GRADE)是一个基于关系 SC 定义的学生号和他的平均成绩的视图。下面对该视图的操作语句中，不能正确执行的是( )。UPDATE S_AVG SET AVG_GRADE=90 WHERE SNO=2004010601;SELECT SNO，AVG_GRADE FROM S_AVG WHERE SNO=2004010601；INSERT INTO S_AVG SN0，AVG_GRADE VALUES(2004010690，89)；A仅 B仅C都能 D都不能（分数：1.00）A.B.C.D.56.下列哪一项与文件的物理结构有关?( )A文件长度 B用户对文件的存取方式C文
21、件中记录的个数 D文件目录的结构（分数：1.00）A.B.C.D.二、填空题(总题数：17，分数：40.00)假定在有序表 A1，20上进行二分查找，则比较一次查找成功的结点数为 1 ，比较三次查找成功的结点数为 2 。（分数：4.00）填空项 1:_填空项 1:_57.在有 n 个结点的二叉树的 l link-r link 法存储表示中，必定有 1 个空指针。（分数：2.00）填空项 1:_58.m 阶 B树的每个非叶结点(除根外)至少有 1 个子女。（分数：2.00）填空项 1:_批处理系统有两个特点：一个是 5 ，另一个是 6 。前者是指系统内可以同时存在多个作业，后者是指在系统运行过程
22、中不允许作业与其他作业发生相互作用。（分数：4.00）填空项 1:_填空项 1:_59.二叉树是结点的有限集合，这个有限集合或者为 1，或者由一个根结点及两棵不相交的、分别称为根的左子树和右子树的二叉树组成。（分数：2.00）填空项 1:_串的顺序存储有两种方法，分别是 8 、 9 。（分数：4.00）填空项 1:_填空项 1:_60.SQL 支持用户可以根据应用的需要，在基本表上建立一个或多个 1，以提供多种存取路径，加快查找速度。（分数：2.00）填空项 1:_61.在 SQL 中，对多个 SELECT 语句的结果采取集合并操作的关键字是 1。（分数：2.00）填空项 1:_62.在关系模
23、型中，若属性 A 是关系 R 的主码，则在 R 的任何元组中，属性 A 的取值都不允许为空，这种约束称为 1 规则。（分数：2.00）填空项 1:_63.从静态的观点看，操作系统中的进程由程序、数据和 1 三部分组成。（分数：2.00）填空项 1:_64.在关系模式 RU中，如果 XY，且对于 X 的任何一个真子集 X，都有 XY，则称 Y 对 X 1 函数依赖。（分数：2.00）填空项 1:_65.Oracle 最初被设计成一个关系数据库管理系统，但自 Oracle 8 之后，它被定位成一个 1 数据库管理系统。（分数：2.00）填空项 1:_66.数据模型是严格定义的一组概念的集合，通常由
24、数据结构、数据操作和 1 三部分组成。（分数：2.00）填空项 1:_67.在两种基本的索引类型中，能有效支持点查询，但不能支持范围查询的是 1 索引。（分数：2.00）填空项 1:_68.若采用 h1=key mod 11 作为散列函数，为关键字为(4，9，18，23，29，35，37，41，49)的数据元素构造一个散列表，并且以线性探测法处理冲突，若查找每个元素的概率相等， 则每个元素的平均查找长度为 1。（分数：2.00）填空项 1:_69.被中止的事务对数据库所做的任何改变必须撤销，这称为事务的 1。（分数：2.00）填空项 1:_70.数据仓库中存放的数据是为了适应数据的 1 处理要
25、求而集成起来的。（分数：2.00）填空项 1:_三级数据库技术笔试-267 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：57，分数：60.00)1.批处理系统的主要特点是( )。ACPU 的利用率不高 B用户与作业间没有交互性C不具备并行性 D以上都不是（分数：1.00）A.B. C.D.解析：2.为了使多个进程能有效地同时处理输入和输出，最好使用( )。A缓冲池 B闭环缓冲区C多缓冲区 D双缓冲区（分数：1.00）A. B.C.D.解析：3.Internet 的主要传输介质是( )。A双绞线、同轴电缆、光纤电缆与无线通信信道B通信线路、路由器、主机和信息资源C局域
26、网、广域网、校园网和主干网D局域网、广域网和城域网（分数：1.00）A. B.C.D.解析：4.从邮件服务器读取邮件所采用的协议是( )。ASMTP BPOP3CMIME DEMAIL（分数：1.00）A.B. C.D.解析：5.在分时系统中，时间片一定时，( )响应时间越长。A内存越多 B用户数越多C内存越 D用户数越少（分数：1.00）A.B. C.D.解析：6.如果时间片用完，则正在运行的进程的状态变为( )。A就绪态 B结束态C阻塞态 D挂起态（分数：1.00）A. B.C.D.解析：7.若干进程之间相互合作，共同完成一项任务，进程的这种协同工作关系称为( )。A异步 B同步C并发 D
27、互斥（分数：1.00）A.B. C.D.解析：8.计算机网络最突出的特点是( )。A运算速度快 B运算精度高C资源共享 D存储容量大（分数：1.00）A.B.C. D.解析：9.有 6 个元素按 1、2、3、4、5、6 的顺序进栈，下列( )不是合法的出栈序列。A2、3、4、1、6、5 B3、2、4、6、5、1C4、3、1、2、5、6 D5、4、6、3、2、1（分数：1.00）A.B.C. D.解析：10.由 3 个结点最多可以构造出( )种不同的二叉排序树。A3 B4C5 D6（分数：1.00）A.B.C. D.解析：11.关于计算机语言，下面叙述不正确的是( )。A高级语言较低级语言更接近
28、人们的自然语言B高级语言、低级语言都是与计算机同时诞生的C机器语言和汇编语言都属于低级语言DBASIC 语言、Pascal 吾言、C 语言都属于高级语言（分数：1.00）A.B. C.D.解析：12.数据库管理系统中用于定义和描述数据库逻辑结构的语言称为( )。A数据库模式描述语言 B数据库子语言C数据操纵语言 D数据结构语言（分数：1.00）A. B.C.D.解析：13.不同实体是根据( )区分的。A名字 B属性的不同C代表的对象 D属性多少（分数：1.00）A.B. C.D.解析：14.对于宿主型数据库语言 SQL，DBMS 常采用( )方法来处理。A修改 B扩充C预编译 D重新定义（分数
29、：1.00）A.B.C. D.解析：15.下列哪一个不是网络操作系统应该支持的功能?( )A网络管理 B网络通信C资源共享 D负载均衡（分数：1.00）A.B.C.D. 解析：16.设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)。采用一种排序方法，经过了2 趟排序后，结果为(G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T)，则排序方法用的是( )。A二路归并排序 B直接插入法排序C快速排序 D起泡排序（分数：1.00）A. B.C.D.解析：17.数据模型的三要素是( )。A外模式、概念模式和内模式 B关系模型、网状模型、层次模型C实体、属性和
30、联系 D数据结构、数据操作和数据约束条件（分数：1.00）A.B.C.D. 解析：18.下述不是数据库的访问权限的是( )。AREAD 权限 BLOCK 权限CUPDATE 权限 DRESOURCE 权限（分数：1.00）A.B. C.D.解析：19.下列关于时间片轮转算法的叙述中，哪一个是不正确的?( )A在时间片轮转算法中，系统将 CPU 的处理时间划分成一个个时间段B就绪队列中的各个进程轮流在 CPU 上运行，每次运行一个时间片C时间片结束时，运行进程自动 CPU 并进入等待队列D如果时间片长度很小，则调度程序抢占 CPU 的次数频繁，增加了系统开销（分数：1.00）A.B.C. D.解
31、析：20.当采用除留余数法构造散列函数时，即 h(key)=key mod p，若要将发生冲突现象的频率降至最低，p最好是(设散列表的长度为 m)( )。A小于 m 的最大偶数 B大于 m 的最小奇数C小于 m 的最大素数 D大于 m 的最小偶数（分数：1.00）A.B.C. D.解析：21.以下( )不是进程通信的方式。A共享内存 BDMA 通信C消息机制 D管道通信（分数：1.00）A.B. C.D.解析：22.设有一组作业，它们的提交时刻和估计运行时间如下所示：作业名 提交时刻 估计运行时间(min)Job1 10：00 50Job2 10：10 30Job3 10：30 10Job4
32、10：50 5在 10：50 开始进行作业调度，调度采用最高响应比优先算法，第一个被选中执行的作业是( )。AJob1 BJob2CJob3 DJob4（分数：1.00）A.B.C. D.解析：23.DDL 是( )。A操作数据语言 B定义数据的语言C自含语言 D宿主语言（分数：1.00）A.B. C.D.解析：24.在数据库中，产生数据不一致的根本原因是( )。A数据存储量太大 B没有严格保护数据C未对数据进行完整性控制 D数据冗余（分数：1.00）A.B.C.D. 解析：25.在下列线性表中，限定仅在表的一端进行插入和删除运算的线性表是( )。A队列 B栈C串 D数组（分数：1.00）A.
33、B. C.D.解析：26.引入虚拟存储技术的前提是( )。A存储共享目的 B存储保护目的C存储访问的局部性原 D多道程序设计思想（分数：1.00）A.B.C. D.解析：27.下列哪一个不是引起系统发生“抖动”(或颠簸)现象的原因?( )A页面尺寸过大 B页面尺寸过小C程序编制不合 D页面淘汰算法不合理（分数：1.00）A. B.C.D.解析：28.在数据库技术中，对数据库进行备份，这主要是为了维护数据库的( )。A开放性 B一致性C完整性 D可靠性（分数：1.00）A.B.C.D. 解析：29.下面关于函数依赖的叙述中，不正确的是( )。（分数：1.00）A.B. C.D.解析：30.设树林
34、 F 中有 4 棵树，第一、第二、第三和第四棵树所拥有的结点数依次为 4、6、3、2。那么与树林F 对应的二叉树根结点的右子树上的结点数目为( )。A2 B10C5 D11（分数：1.00）A.B.C.D. 解析：31.下列属于人工管理阶段特点的是( )。A数据能够保存 B数据无专门软件进行管理C数据能够共享 D数据具有独立性（分数：1.00）A.B. C.D.解析：32.下面关于 B树和 B树的叙述中不正确的是( )。AB树和 B树都是平衡的多路查找树BB树和 B树都可用于文件的检索结构CB树和 B树都能有效地支持顺序检索DB树和 B树都能有效地支持随机检索（分数：1.00）A.B.C. D
35、.解析：33.如果对关系 e mp(e no，e name，salary)成功执行下面的 SQL 语句：CREATE CLUSTER INDEX nameindex ON e mp(salary)其结果是( )。A在 e mp 表上按 salary 升序创建了一个聚簇索引B在 e mp 表上按 salary 降序创建了一个聚簇索引C在 e mp 表上按 salary 升序创建了一个唯一索引D在 e mp 表上按 salary 降序创建了一个唯一索引（分数：1.00）A. B.C.D.解析：34.在 SQL 的 SELECT 语句中，实现投影操作的是( )子句。Aselect BfromCwhe
36、re Dgroup by（分数：1.00）A. B.C.D.解析：35.若对一个已经排好序的序列进行排序，在下列 4 种方法中，比较好的是( )。A冒泡法 B直接选择法C直接插入法 D归并法（分数：1.00）A.B.C. D.解析：36.进栈序列为 1，2，3，4，5，若进栈和出栈操作可以交叉进行，那么可能得到的出栈序列为( )。A5，1，2，3，4 B4，3，1，2，5C1，3，2，5，4 D3，5，1，2，4（分数：1.00）A.B.C. D.解析：37.在 SQL 中，基本表的撤销(从数据库中删除表)可以用( )命令。ADROP SCHEMA BDROP TABLECDROP VIEW
37、DDROP INDEX（分数：1.00）A.B. C.D.解析：38.为了对紧急进程或重要进程进行调度，调度算法应采用( )。A先进先出调度算法 B优先级调度法C短执行优先调度法 D轮转法（分数：1.00）A.B. C.D.解析：39.下列叙述中，哪些是 SQL 的功能特点?( )集 DDL、DML 和 DCL 功能于一体是高度非过程化语言采用面向集合的操作方式具有自含式和嵌入式两种灵活的使用方式语言简洁、易学易用、功能强A仅、和 B仅、和C仅、和 D都是（分数：1.00）A.B.C.D. 解析：40.在下面所列出的条目中， ( )是数据库管理系统的基本功能。数据定义功能 数据操作功能数据存储
38、和管理功能 事务管理功能A和 B、和C和 D都是（分数：1.00）A.B.C.D. 解析：41.当用 SQL 的 ALTER TABLE 语句修改基本表时，如果要删除其中的某个完整性约束条件，应在该语句中使用短语( )。AMODIFY BDROPCADD DDELETE（分数：1.00）A.B. C.D.解析：42.下列哪种语言描述的信息直接存储到数据字典中?( )A数据定义语言 DDL B数据操作语言 DMLC数据查询语言 D上述三种语言都可以（分数：1.00）A. B.C.D.解析：43.嵌入式 SQL 语句中可以使用( )来输入或输出数据。A主变量 B输入主变量C输出主变量 D一般变量（
39、分数：1.00）A. B.C.D.解析：44.数据结构从逻辑结构上看可以分成( )。A动态结构和静态结构 B线性结构和非线性结构C内部结构和外部结构 D紧凑结构和非紧凑结构（分数：1.00）A.B. C.D.解析：45.某文件系统中，文件的物理结构采用 UNIX 的三级索引结构(假设一个物理块可以存放 256 个块号)。若要读取一个文件的第 2583 块，则将用到( )。A主索引表 B一级索引表C二级索引表 D三级索引表（分数：1.00）A.B.C. D.解析：46.下列关于 SQL Server 2000 的叙述中，哪个是不正确的?( )A是一种典型的具有浏览器/服务器体系结构的面向对象数据
40、库管理系统B提供对 XML 和 HTTP 的全方位支持C可为用户的 Internet 应用提供完善的支持D性能良好、安全可靠（分数：1.00）A. B.C.D.解析：47.下列关于事务故障恢复的描述中，错误的是( )。A首先要反向扫描日志文件，查找该事务的更新操作B首先要反向扫描日志文件，查找该事务的开始日志C其次对每一个更新操作执行逆操作D最后，直到读到事务的开始日志，则事务故障恢复结束（分数：1.00）A.B. C.D.解析：48.数据库管理系统是( )。A操作系统的一部分 B在操作系统支持下的系统软件C一种编译程序 D一种操作系统（分数：1.00）A.B. C.D.解析：49.SQL 具
41、有两种使用方式，分别称为交互式 SQL 和( )。A提示式 SQL B多用户 SQLC嵌入式 SQL D解释式 SQL（分数：1.00）A.B.C. D.解析：50.一个长度为 n 的线性表，如果采用顺序存储结构，那么当删除第 i 个元素(1in)时，需要向前移动的元素数量为( )。Ani1 BniCi Dni1（分数：1.00）A.B. C.D.解析：51.下列哪些条不属于 Armstrong 公理系统中的基本推理规则?( )若 ，则 XY若 XY，则 XZYZ若 XY 且 （分数：1.00）A.B. C.D.解析：52.下面关于非平凡的函数依赖的叙述中，哪一条是正确的?( )A若 XY，且
42、 ，则称 XY 为非平凡的函数依赖B若 XY，且 ，则称 XY 为非平凡的函数依赖C若 XY，且 （分数：1.00）A. B.C.D.解析：53.当局部 E-R 图合并成全局 E-R 图时，可能出现冲突，下面所列举的冲突中，不属于上述冲突的是( )。A属性冲突 B语法冲突C结构冲突 D命名冲突（分数：1.00）A.B. C.D.解析：54.已知一棵二又树的先根序列为 ABCDEFK，中根序列为 DGBAFCK，则结点的后根序列为( )。AACFKDBG BGDBFKCACKCFAGDB DABCDFKG（分数：1.00）A.B. C.D.解析：55.数据库系统的基本特征是( )。A数据的统一控
43、制B数据共享性和统一控制C数据共享性、数据独立性和冗余度小D数据共享性和数据独立性（分数：1.00）A.B.C. D.解析：下列题基于“学生选课课程”数据库中的三个关系：S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)（分数：4.00）(1).若要求查找“由张劲老师执教的女生的数据库课程的平均成绩、最高成绩和最低成绩”，将使用关系( )。AS 和 SC BSC 和 CCS 和 C DS、SC 和 C（分数：1.00）A.B.C.D. 解析：(2).若要求查找“年龄大于 18 岁学生的学生号和姓名”，正确的 SQL 语句是( )。AS
44、ELECT S#，SNAME FROM S WHERE AGE18BSELECT S#，SNAME FROM S WHERE AGE=18CSELECT S#，SNAME FROM S WHERE AGE18DSELECT S#，SNAME FROM S WHERE AGE=18（分数：1.00）A. B.C.D.解析：(3).为了提高学生姓名的查询速度，对关系 SC 创建唯一索引，应该创建在( )属性上。AS# BC#CGRADE DS#或 C#（分数：1.00）A.B.C.D. 解析：(4).设 S_AVG(SNO，AVG_GRADE)是一个基于关系 SC 定义的学生号和他的平均成绩的视图
45、。下面对该视图的操作语句中，不能正确执行的是( )。UPDATE S_AVG SET AVG_GRADE=90 WHERE SNO=2004010601;SELECT SNO，AVG_GRADE FROM S_AVG WHERE SNO=2004010601；INSERT INTO S_AVG SN0，AVG_GRADE VALUES(2004010690，89)；A仅 B仅C都能 D都不能（分数：1.00）A.B.C.D. 解析：56.下列哪一项与文件的物理结构有关?( )A文件长度 B用户对文件的存取方式C文件中记录的个数 D文件目录的结构（分数：1.00）A.B. C.D.解析：二、填空
46、题(总题数：17，分数：40.00)假定在有序表 A1，20上进行二分查找，则比较一次查找成功的结点数为 1 ，比较三次查找成功的结点数为 2 。（分数：4.00）填空项 1:_ （正确答案：1 1）解析：填空项 1:_ （正确答案：2 4）解析：57.在有 n 个结点的二叉树的 l link-r link 法存储表示中，必定有 1 个空指针。（分数：2.00）填空项 1:_ （正确答案：n+1）解析：58.m 阶 B树的每个非叶结点(除根外)至少有 1 个子女。（分数：2.00）填空项 1:_ （正确答案：*）解析：批处理系统有两个特点：一个是 5 ，另一个是 6 。前者是指系统内可以同时存在多个作业，后者是指在系统运行过程中不允许作业与其他作业发生相互作用。（分数：4.00）填空项 1:
