三级数据库技术笔试-273

1、三级数据库技术笔试 -273（ 总分： 100.00 ，做题时间： 90 分钟 ）一、 选择题下列各题 A、B、C、 D 四个选项中，只有一个选项是正确的。 （ 总题数： 60，分数： 60.00）1. 计算机硬件系统中，控制器的作用是 （ ） 。I 解释指令 H.执行指令山.存储程序 W.读写磁盘A. 只有I B 只有Hc.i和u d.i>h和山（分数： 1.00 ）A.B.C. VD.解析：2. 计算机网络最突出的特点是 （ ）A. 运算速度快B .运算精度高C. 资源共享D .存储容量大（分数： 1.00 ）A.B.C. VD.解析：345块的文件会用到 （ ）（ ） 将对象名称包

2、围起来。3. 文件系统中，若文件物理结构采用三级索引结构，则存储一个大小为A. 主索引表B .级索引表C. 二级索引表 D .三级索引表（分数： 1.00 ）A.B.C. VD.解析：4. 在表达式中引用对象名称时，如果它包含空格或特殊的字符，就必须用A. 并号# B 方括号C. 圆括号（）D 双引号"/分数： 1.00 ）A.B. VC.D.解析：5. 下列关于进程控制的叙述中，不正确的是 ( ) 。A. 进程控制是通过原语来实现的B. 个进程可以使用创建原语创建一个新的进程，前者称为父进程，后者称为子进程C. 创建一个进程的主要任务是建立原语D. 撤销进程的实质是撤销 PCB(分

3、数： 1.00 )A.B.C. VD.解析：6. 计算机病毒是一种具有破坏性的计算机程序，它是 ( ) 。A. 最初由系统自动生成的程序 B 具有恶毒内容的文件C. 具有自我再生能力的程序D 只通过网络传播的文件(分数： 1.00 )A.B.C. VD.解析：7. 下列关于数据结构基本概念的叙述中，哪一条是不正确的 ?( )A. 数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述B. 数据元素(或称结点、记录等)是数据的基本单位C. 一个数据元素至少由两个数据项组成D. 数据项是有独立含义的数据最小单位(分数： 1.00 )A.B.C. VD.解析：8. 下列叙述中正确的是

4、 ( ) 。A. 连通分量是无向图中的极小连通子图B. 生成树是连通图的一个极大连通子图C. 若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧D. 若一个含有n个顶点的无向图是连通图，则该图中至少有n条边(分数： 1.00 )A.B.C. VD.解析：9. 在对进程的描述中，下列说法错误的是 ( ) 。A. 个进程可以包含若干个程序 B 一个程序可以对应多个进程C. 进程必须由程序作为其组成部分D 一个程序仅对应一个进程(分数： 1.00 )A.B.C.D. V解析：10. 下列与数据的逻辑结构有关的叙述中，哪一条是不正确的 ?( )A. 数据的逻辑结构抽象地反映数据元素问的逻辑关系

5、B. 数据的逻辑结构分为线性结构和非线性结构C. 树型结构是典型的非线性结构D. 数据运算的具体实现在数据的逻辑结构上进行(分数： 1.00 )A.B.C.D. V解析：11. 一个长度为n的线性表，如果采用顺序存储结构，那么当删除第 i个元素(1 <i wn)时，需要向前移动 的元素数量为 ( ) 。A. n-i+1 B . n-i C . i D . n-i-1分数： 1.00 )A.B. VC.D.解析：12. 基于下面的叙述：A B、D、C E、F,对称序序列为D、B、A、E、C、F某二叉树结点的前序序列为 该二叉树结点的后序序列为A. B、 D、 C、 A、 F、 E B .B

6、、 D、 C、 F 、 A、 E(分数： 1.00 )A.B.C.D. V解析：13. 该二叉树对应的树林包括 ( ) 棵树A1 B2 C3 D4(分数： 1.00 )A.B.C. VD.解析：14. 对于给出的一组权 w=10, 12, 16, 21,30,通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为()A89 B189 C200 D300分数： 1.00 )A.B.C. VD.解析：15. 如果有两个事务同时对数据库中同一数据进行操作,不可能引起冲突的操作是( )A. 其中有一个是 DELETE B 一个是 SELECT另一个是 UPDATEC. 两个都是SELECT D两个都是UP

7、DATE(分数： 1.00 )A.B.C. VD.解析：16. 下列( ) 不是嵌入式操作系统的特点。A. 占有资源少B 低成本C 高可靠性D 交互性分数： 1.00 )A.B.C.D. V17. 下列不是数据库系统组成部分的是 ( )A. 说明书B .数据库C .软件D .硬件(分数： 1.00 )A. VB.C.D.解析：18. 下列不属于特权指令的是 ( )A. 访管指令B 设置时钟C. 清内存D 设置中断屏蔽(分数： 1.00 )A. VB.C.D.解析：19.SQL Server 2000 除了具有DBMS勺基本功能特点外，还具有许多功能特点。但下列条目中，哪一个不 是 SQL Se

8、rver 2000 的功能特点 ?( )A. 充分的 Web支持，网络性能好B. 高度可伸缩性和可靠性C. 是典型的对象一关系 DBMSD. 易于使用和管理(分数： 1.00 )A.B.C. VD.解析：20. 下面关于关系数据模型的描述中，错误的是 ( ) 。A. 与层次型、网关型的本质区别在于数据描述的一致性，模型概念单一B. 以关系数学理论为基础C. 操作的对象和结果都是二维表D. 用链接指针来存储实体间的联系分数： 1.00 )A.B.C.D. V21. 实现虚拟存储器的目的是 ( ) 。A. 实现存储保护B. 让程序运行速度更快C. 实现程序在内存中的移动D. 实现让大的应用程序在较

9、小的物理内存中运行(分数： 1.00 )A.B.C.D. V解析：22. 数据库系统的三级模式是对数据的 3 个抽象级别，它把数据的具体组织留给 ( ) 管理，从而用户不必关 心数据在计算机中的表示和存储。A. DBMS B. OS C. DDL D. DBA(分数： 1.00 )A. VB.C.D.解析：23. Power Designer 中的 Process Analyst ，模块的主要功能是 ( )A. 用于物理数据库的设计和应用对象及数据组件的生成B. 用于数据分析和数据发现，可描述复杂的处理模型C. 用于数据仓库和数据集市的建模和实现D. 提供了对Power Designer所有模

10、型信息的只读访问(分数： 1.00 )A.B. VC.D.解析：24. 磁盘驱动调度中的移臂调度的目标是减少 ( )A.磁头寻道时间B 旋转延迟时间C. 数据传输时间D 中断处理时间(分数： 1.00 )A. VB.C.D.这类25. 在数据库系统中有一类人员， 负责监控数据库系统的运行情况， 及时处理运行过程中出现的问题， 人员是 ( ) 。A. 数据库管理员B 系统分析员C. 数据库设计员 D 应用程序员(分数： 1.00 )A. VB.C.D.解析：26. 设计批处理多道系统时，首先要考虑的是 ( )A. 灵活性和可适应性B .系统效率和吞吐量C.交互性和响应时间D .实时性和可靠性(分

11、数： 1.00 )A.B. VC.D.解析：27. 在关系代数中，从两个关系的笛卡儿积中选取它们属性问满足一定条件的元组的操作称为( )A.投影B .选择C.自然连接D .B连接分数： 1.00 )A.B.C.D. V解析：28. 下列不属于关系数据库产品的是 ( ) 。A. DB2 B. CODASY系统C. ORACLE系 D . SYBASE(分数： 1.00 )A.B. VC.D.解析：29. 满足下列条件的二叉树()，才能称为AVL树。A. 平均检索长度最小B. 右结点的度大于左结点的度C. 除了最下面的一层可以不满外，其他各层都是充满的（分数： 1.00 ）A.B.C.D. V解析

12、：30. 基于以下说明：设有供应商关系S和零件关系P如下所示。它们的主码分别是“供应商号”和“零件号”。而且零件关系P的属性“供应商号”是它们的外码，属性“颜色”只能取值为（红，白，蓝）（这里假定DBMS不支持“级联修改'功能 ） 。供应商关系 S供应商号 供应商名 所在城市B01红星北京S10宇宙上海T20黎明天津Z01立新重庆零件关系 P零件号 颜色 供应商号010红B01201蓝T20312白S10若向关系P插入新行，新行的值分别列出如下，它们中（ ） 能被插入。I. ('201','白','S10') n. ('301&#

13、39;,'红','T11') 山.('301','绿','B01')A.只有I B .只有I和nc.只有n D.都不能分数： 1.00 )A. VB.c.D.解析：31. 若要删除关系S中的行，删除行的值分别列出如下。它们中可以被删除的是（）I. （'S10' , ' 宇宙', ' 上海'） n. （'Z01' , '立新', '重庆'）A. 只有I B 只有nB. 都可以D 都不可以（分数： 1.00 ）A.B. Vc

14、.D.解析：32. 在SQL语言的SELECTS句中，对投影操作进行说明的是哪个子句?()ASELECT BFROMCWHERE D ORDER BY(分数： 1.00 )A. VB.C.D.解析：33. 对一棵排序二叉树进行 ( ) 时，可以得到有序序列A. 前序遍历B 中序遍历C.后序遍历D 层次遍历(分数： 1.00 )A.B. VC.D.解析：34. 设R和S分别是r和s元关系，且R有n个元组，S有m个元组。执行关系R和S的笛卡儿积，记为T=R x S，则()。A. T的元数是(r+s)，且有(n+m)个元组B. T的元数是(r+s)，且有(n xm)个元组C. T的元数是(r x s

15、)，且有(n+m)个元组D. T的元数是(r x s)，且有(n x m)个元组(分数： 1.00 )A.B. VC.D.解析：35. 计算机病毒是一类侵入计算机系统并具有潜伏、传播和破坏能力的 ( )A.生物B .指令C.程序D .细菌分数： 1.00 )A.B.C. VD.36. 利用虚拟设备达到输入输出要求的技术是 ( ) 。并使它们并行工A. 利用外存作为缓冲，将作业与外存交换信息和外存与物理设备交换信息两者独立起来, 作的过程B. 把I/O要求交给多个物理设备分散完成的过程C. 把I/O信息先放在外存，然后由一台物理设备分批完成I/O要求的过程D. 把共享设备改为某作业的独享设备，集

16、中完成I/O要求的过程(分数： 1.00 )A. VB.C.D.解析：37. 基于以下描述 ：关系模式R(A, B, C, D, E)，根据语义有如下函数依赖集：F=LC, BSD, CD>A, ABEo 下列属性组中哪个(些)是关系R的候选码?()I (A, B) II(A. D)山(B,C) W(C,D)V(B. D)A. 仅山B .仅I和山C.仅I、I和W D.仅I、山和V(分数： 1.00 )A.B. VC.D.解析：38. 关系模式R的规范化程度最高达到()°A. 1NF B. 2NFC. 3NF D. BCNF(分数： 1.00 )A.B.C. VD.解析：39.

17、数据库应用系统包括 ( ) oA.数据库语音、数据库 B 数据库、数据库应用程序C. 数据管理系统、数据库D 数据库管理系统分数： 1.00 )A.B. VC.D.解析：40. 在SELECT语法中，“ _”可以匹配()A. 零个字符 B 多个字符C.零个或多个字符 D 任意单个字符(分数： 1.00 )A.B.C.D. V解析：41. 数据库管理系统 (DBMS) 主要功能是 ( )A.修改数据库B 定义数据库C.应用数据库D 保护数据库(分数： 1.00 )A.B. VC.D.解析：42. 下列( ) 是由一组数据组成的，这些数据物理上分布在计算机网络的不同结点上，逻辑上属于同一个系 统。

18、A.分布式数据库系统 B 并行数据库系统C.网络数据库系统D 层次数据库系统(分数： 1.00 )A. VB.C.D.解析：43. 完整路径法访问文件是从 ( ) 开始按目录访问某个文件。A.当前目录B 用户主目录C.根目录D 父目录分数： 1.00 )A.B.B. VD.44. 下列关于数据存储组织的叙述中，哪一条是不正确的 ?( )A. 个数据库被映射为多个不同的文件，它们由操作系统来维护B. 个文件可以只存储一种固定长度的记录，也可以存储多种长度不同的记录C. 数据库映射的文件存储于磁盘上的磁盘块中D. 磁盘块常常采用分槽的页结构，如果一条记录被删除，只需将对应的条目置成被删除状态，而不

19、用对之 前的记录进行移动(分数： 1.00 )A.B.C.D. V解析：45. 下列关于基于日志的故障恢复的叙述中，哪一条是不正确的 ?( )A. 日志是日志记录的序列，它记录了数据库中的所有更新活动B. 日志记录中包括事务提交日志记录：<TiCommit>C. 利用更新曰志记录中的改前值可以进行UNDOD. 事务故障恢复只需要正向扫描日志文件(分数： 1.00 )A.B.C.D. V解析：46. 向顺序栈中压入新元素时，应当 ( ) 。A.先移动栈顶指针，再存入元素B .先存入元素，再移动栈顶指针C. 先后次序无关紧要 D 同时进行(分数： 1.00 )A. VB.C.D.解析：

20、所承47.Oracle系统不仅具有高性能的 RDBMS而且提供全过程的应用开发工具。Oracle Designer 2000担的功能是 ( ) 。A.数据库建模B 数据库开发C.支持SQL嵌入高级程序设计语言 D 支持数据仓库应用分数： 1.00 )A. VB.C.D.解析：48. 若要进行二分查找，其前提条件是 ( ) 。A. 线性表必须以顺序方式存储，并且按关键码的检索频率排好序B. 线性表必须以顺序方式存储，并且按关键码值排好序C. 线性表必须以链接方式存储，并且按关键码值排好序D. 线性表必须以链接方式存储，并且按关键码的检索频率排好序(分数： 1.00 )A.B. VC.D.解析：它

21、的基本语义单49. 概念模型是将现实世界的客观对象抽象为某一种信息结构， 它并不依赖于计算机系统， 位是 ( ) 。A.位与字节B 数据与信息C.实体与联系D 概念与模型(分数： 1.00 )A.B.C. VD.解析：50. 下列关于 E-R 图的表述中，错误的是 ( ) 。A. E-R图指实体联系图B 用椭圆表示联系C. 联系也可以有属性 D . E-R模型是由P. P. S. Chen提出的(分数： 1.00 )A.B. VC.D.解析：51. 以下关于队列的叙述中，不正确的是 ( ) 。A. 队列的特点是先进先出B. 队列既能用顺序方式存储，也能用链接方式存储C. 队列适用于二叉树对称序

22、周游算法的实现D. 队列适用于树的层次次序周游算法的实现分数： 1.00 )A.B.C. VD.解析：52. 在数据库系统设计的概念设计阶段，表示概念结构的常用方法和描述工具是A.层次分析法和层次结构图B 数据流程分析法和数据流程图C. 结构分析和模块结构图 D 实体联系法和实体联系图(分数： 1.00 )A.B.C.D. V解析：若要调整中断事件的响53. 如果有多个中断同时发生， 系统将根据中断优先级响应优先级最高的中断请求。 应次序，可以利用 ( ) 。A.中断嵌套B .中断响应C.中断向量D .中断屏蔽(分数： 1.00 )A.B.C.D. V解析：54. 能完成科学组织和存储数据并对

23、数据进行高效获取和维护的系统软件是 ( )A.数据库系统B 数据库管理系统C.操作系统D 语言处理程序(分数： 1.00 )A.B. VC.D.解析：55. 文件的存取方法依赖于 ( ) 。A.文件的物理结构B .存放文件的存储设备的特性C.选项A和B D.文件的逻辑结构(分数： 1.00 )A.B.C. VD.解析：56. 下面有关模式分解的叙述中，错误的是 ( ) 。A. 若一个模式分解具有无损连接性，则该分解不一定保持函数依赖B. 若一个模式分解保持函数依赖，则该分解一定具有无损连接性C. 若只要求分解保持函数依赖，那么模式分解一定可以达到3NFD. 若只要求分解具有无损连接性，那么模式

24、分解一定可以达到BCNF(分数： 1.00 )A.B. VC.D.解析：57. 用二分查找法对具有 n 个结点的线性表查找一个结点，所需的平均比较次数为 ( )2A. O(n2) B . O(nlog 2n)C. O(n) D . O(1og2n)(分数： 1.00 )A.B.C.B. V解析：58. 事务的ACID特性中C的含义是()。A. 致性(Consistency) B.临近性(Contiguity)C.连续性(Continuity) D.并发性(Concurrency)(分数： 1.00 )A. VB.C.D.解析：59. 在虚拟页式存储管理中，下列说明正确的是 ( )A. 页面长度

25、固定，并且是硬件的设计特性B. 页面长度固定，并且是软件的设计特性C. 页面长度可变，并且是硬件的设计特性D. 页面长度可变，并且是软件的设计特性(分数： 1.00 )A. VB.C.D.解析：60. 为使程序员编程时既可使用数据语言又可使用常规的程序设计语言，数据库系统需要把数据库语言嵌入到( ) 中。A.编译程序B 操作系统C.中间语言D 宿主语言（分数： 1.00 ）A.B.C.D. V解析：二、 填空题 请将每空的正确答案写在横线上。 （ 总题数： 18，分数： 40.00） 61.Internet 的通信协议是 1 。（分数： 2.00 ）正确答案： TCP/IP ）IP 地址的长度

26、是 1 位填空项 1:解析：62. 采用 IPv4 协议的互联网中， （分数： 2.00 ）填空项 1: （正确答案： 32）解析：63. 三元组法和十字链表法都可以用于 1 矩阵的存储表示。（分数： 2.00 ）填空项 1: （正确答案：稀疏）解析：64. 在请求页式管理中，当硬件地址变换机构发现所需的页不在内存时，会产生 1 中断信号，由中断处理 程序做出相应的处理。（分数： 2.00 ）填空项 1: （正确答案：缺页）解析：65. 及时响应是 1 和实时操作系统的特征。（分数： 2.00 ）填空项 1: （正确答案：分时操作系统或分时系统）解析：66. 用二维表结构表示实体数据模型称为 1 数据模型。（分数： 2.00 ）填空项 1: （正确答案：关系）解析：（分数：4.00 ）填空项解析：1:（正确答案：数据库逻辑图（E-R图或概念模型）填空项解析：1:（正确答案：数据库物理图（物理模型）67.数据模型用来描述数据的静态特征、动态特征和数据的完整性约束。定义一组规则，数据库中的数据必须满足这组规则，这是描述