三级数据库技术笔试-276

1、三级数据库技术笔试 -276（ 总分： 100.00 ，做题时间： 90 分钟 ）一、 选择题 下列各题 A、B、C、 D 四个选项中，只有一个选项是正确的。（ 总题数： 60，分数： 60.00）1. 现代计算机系统工作原理的核心之一是“存储程序”，最早提出这一设计思想的是 （ ）A. 艾兰图灵B 戈登摩尔C.冯诺依曼D 比尔盖茨（分数： 1.00 ）A.B.C. VD.解析：2. 计算机的软件系统一般分为 （ ） 两大部分。A. 系统软件和应用软件B 操作系统和计算机语言C. 程序和数据D . DOS和Windows（分数： 1.00 ）A. VB.C.D.解析：3. 在数据库的非关系模型

2、中，基本层次联系是 （ ） 。A. 两个记录型以及它们之间的多对多联系B. 两个记录型以及它们之间的一对多联系C. 两个记录型之间的多对多的联系D. 两个记录型之间的一对多的联系（分数： 1.00 ）A.B. VC.D.解析：4. 如果允许不同用户的文件可以具有相同的文件名，通常采用 （ ） 形式来保证按名存取的安全。A. 重名翻译机构 B .建立索引表C.建立指针D 多级目录结构分数： 1.00 ）A.B.C.D. V解析：5. 一般操作系统的安全措施可从隔离、分层和内控三个方面考虑，隔离是操作系统安全保障的措施之 限制程序的存取，使其不能存取允许范围以外的实体，这是 ( ) 。A. 物理隔

3、离B 时间隔离C.逻辑隔离D 密码隔离(分数： 1.00 )A.B.C. VD.解析：6. 颠簸产生的原因有多种因素，例如，由于页面淘汰算法不合理。另外，如果( ) 也会产生颠簸。A. 分配给进程在内存物理页面数太少B. 分配给进程在内存物理页面数太多C. 进程调度算法不合适D. 作业调度算法不合适(分数： 1.00 )A. VB.C.B. V解析：7. 以下( ) 不是数据结构概念包括的内容。A. 数据表示的含义B 数据的逻辑结构C. 数据的运算D 数据的存储结构(分数： 1.00 )A.B. VC.D.解析：8. 以下( ) 不是常用的散列函数。A. 除余法B .折叠法C.中平法D .开地

4、址法分数： 1.00 ) 解析：9. 在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是A. 适应于内存分配的B 计算量大的C I/O 量大的 D 计算型和 I/O 型均衡的（分数： 1.00 ）A.B.C.D. V解析：10. 消除了部分函数依赖的1NF的关系模式，必定是下面模式（）A. 1NF B. 2NFC. 3NF D. 4NF（分数： 1.00 ）A.B.C.D. V 解析：11. 以层次模型建立的数据库系统，其主要的代表是 （ ）A. DBTG B. SQLC. MIS D. IMS（分数： 1.00 ）A.B.C. VD.解析：12. 下列属于SQL语言特点的是（）

5、。I 数据查询 H.数据操纵 山数据定义 W.数据控制 A.I、U 和W B .I、U 和山C. I、山和W D.全部（分数： 1.00 ）A. VB.C.D.解析：13. 下列关于散列表的叙述中，哪一条是不正确的 ?（ ）A. 散列法的基本思想是：由结点的关键码值决定结点的存储地址B. 好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中C. 在散列法中，处理碰撞的方法基本有两类：拉链法和除余法D. 散列表的平均检索长度随负载因子的增大而增加（分数： 1.00 ）A.B. VC.D.解析：14. 对于可再入程序，描述正确的是 （ ） 。A. “纯”代码程序 B 可以多次运行的程序C.源

6、程序D .汇编语言写的程序（分数： 1.00 ）A.B.C. VD.解析：15. 计算机的技术性能指标主要是指 （ ） 。A. 所配备的语言、操作系统、外部设备B. 字长、运算速度、内/外存容量和CPU的主频C. 显示器的分辨率、打印机的配置D. 磁盘容量、内存容量（分数： 1.00 ）A.B. VC.D.解析：16. 由 4 个结点可以构造出多少种不同的二叉排序树 （ ）A. 4 B . 5 C . 14 D . 15（分数： 1.00 ）A.B.C. VD.解析：17. 设有一个8X8阶的对称矩阵A,为节省存储，将其上三角部分（包括对角线）按列序为主序存放在一维数组B1 ,., 36中，那

7、么元素a 46在一维数组B中的存放位置为（）。A. 10 B . 19 C . 12 D . 23分数： 1.00 )A.B.C. 7D.解析：18. 下列哪一种进程状态转换不会发生 ?( )A.等待态T就绪态 B 就绪态T运行态C. 就绪态T等待态 D 运行态T等待态分数： 1.00 )A.B. 7C.D.解析：19. 下列不可能实现的页面淘汰算法是 ( ) 。A.最近最少使用 B .先进先出C.最佳淘汰算法 D .最近最久未使用淘汰算法分数： 1.00 ) 解析：20. 在页式存储管理中，为进行地址转换工作，系统提供一对硬件寄存器，它们是( )A. 基址寄存器和限长寄存器B. 页表始址寄存

8、器和页表长度寄存器C. 上界寄存器和下界寄存器D. 直接地址寄存器和间接地址寄存器(分数： 1.00 )A.B.C.D. 7解析：21. 在数据库系统阶段，数据 ( ) 。A. 具有物理独立性，没有逻辑独立性B. 具有逻辑独立性，没有物理独立性C. 物理独立性和逻辑独立性均没有D. 具有较高的物理独立性和逻辑独立性分数： 1.00 )A.B. 7C.D.解析：不具有直接读22. 在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件中的物理结构中， ( ) 写文件任意一个记录的能力。A. 顺序结构B 链接结构C.索引结构 D . Hash结构分数： 1.00 )A.B. VC.D.解析：2

9、3. 概念模型独立于 ( ) 。A. E-R模型B .硬件设备、软件C. DBMS D操作系统和DBMS分数： 1.00 )A.B.C.D. V解析：24. 在进程状态转换中，不可能发生的状态转换是 ( )A.就绪态T运行态B 运行态T就绪态C.运行态T等待态D .等待态T运行态(分数： 1.00 )A.B. VC.D.解析：25. 假设系统处于安全状态，目前系统剩余资源数量为2，下列哪个进程序列是安全序列 ?( )进程已占资源数 最大需求数 P112P247P335P459AP1，P4，P2，P3 BP2，P3，P4，P1CP3，P1，P2，P4 DP4，P3，P2，P1分数： 1.00 )

10、A.B. VC.D.解析：26. 当执行删除操作时，一般只需考虑 （ ） 。A.参照完整性B .实体完整性C.用户定义完整性 D 都不需要考虑（分数： 1.00 ）A.B. VC.D.解析：27. 微机中为CPU和其他部件传输数据、地址和控制信息的部件是（）A.存储器B 总线C.控制器D 输入/输出设备（分数： 1.00 ）A.B. VC.D.解析：28. 关系数据库的数据语言是 （ ） ，其核心部分是查询，因此又称为查询语言。A.过程化B 非过程化C.宿主D.系列化（分数： 1.00 ）A.B. VC.D.解析：29. 为了有效地利用散列查找技术，需要解决的问题是 （ ） 。I.找一个好的散

11、列函数设计有效的解决冲突的方法山用整数表示关键码值A.I和山B .I和Uc.u和m d.i>h和山（分数： 1.00 ）A.B. VC.C. 解析：30. 中断扫描机构是 ( ) 扫描一次中断寄存器。A.每隔一个时间片B .每条指令执行周期内最后时刻 C.每当进程释放 CPU D每产生一次中断分数： 1.00 ) 解析：31. 关系数据模型有很多优点，但下面 ( ) 不是它的优点。A.结构简单B 适用于集合操作C.有标准语言 D 可表示复杂语义(分数： 1.00 )A.B.C.D. V解析：32. 下列说法中，正确的是 ( ) 。A. 进程之间同步，主要源于进程之间的资源竞争，是指对多个

12、相关进程在执行次序上的协调B. 信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由P-V操作来改变C. V操作是对信号量执行加1操作，意味着释放一个单位资源，加1后如果信号量的值小于等于0，则从等待队列中唤醒一个进程，现进程变为等待状态；否则，现进程继续进行D. 临界区是指每次仅允许一个进程访问的资源(分数： 1.00 )A.B. VC.D.解析：33. 数据库系统的三级模式结构是指 ( ) 。A.模式，内模式，存储模式B 子模式，模式，概念模式C.外模式，模式，内模式 D 外模式，模式，子模式(分数： 1.00 )A.B.C. VD.解析：34. 一个栈的入栈序列是 a b c d

13、 e ，则栈不可能的输出序列是 ( )Ae d c b a B d e c b aCd c e a b D a b c d e(分数： 1.00 )A.B.C. VD.解析：35. 数据库具有数据结构化、最小的冗余度和较高的 ( )A.程序与数据可靠性B 程序与数据完整性C. 程序与数据独立性D 程序与数据一致性(分数： 1.00 )A.B.C. VD.解析：可将这列关系模式进行36. 对具有相同关键字的关系模式， 如果它们的处理主要是查询操作， 且常在一起， ( ) 操作。A.模式评价B .优化模式C. 合并D 分解（分数： 1.00 ）A.B.C. VD.解析：37. 下面所列条目中，（）

14、不是标准的SQL语句。A. DELETE INDEX B. CREATE INDEXC. DELETE FROM .D CREATE UNIQUE CLUSTER INDEX(分数： 1.00 )A. VB.C.D.解析：38. 安全威胁可分为主动攻击和被动攻击，其中主动攻击行为包括 ( )A. 篡改内容、伪造信息、拒绝服务B. 篡改内容、伪造信息、通信量分析C. 篡改内容、窃听信息、通信量分析D. 伪造信息、拒绝服务、窃听信息(分数： 1.00 )A. VB.C.D.解析：39. 与广域网相比，局域网具有下列特征 ( ) 。A.有效性好，可靠性好 B 有效性好，可靠性差C. 有效性差，可靠性

15、好 D 有效性差，可靠性差分数： 1.00 )A. VB.C.D.解析：40. 从 E-R 图导出时，如果两实体间的联系是M:N 的，下列说法中正确的是 ( )A. 将M方关键字和联系的属性纳入N方的属性中B. 将N方关键字和联系的属性必定纳入M方的属性中C. 在M方的属性和N方的属性中均增加一个表示级别的属性D. 增加一个关系表示联系，其中纳入M方和N方的关键字分数： 1.00 )A.B.C.D. V解析：41. 在虚拟页式存储管理中，由于所需页面不在内存，则发出缺页中断，缺页中断属于( )A.硬件中断B .时钟中断C.程序性中断D . I/O中断分数： 1.00 ) 解析：42. 下面关于

16、列表框和组合框的叙述中，正确的是 ( )A. 列表框和组合框都可以显示一行或多行数据B. 可以在列表框中输入新值，而组合框不能C. 可以在组合框中输入新值，而列表框不能D. 在列表框和组合框中均可以输入新值分数： 1.00 )A.B.D.解析：43. 基于“学生选课课程”数据库中如下三个关系：S（S#，SNAM，E SEX，AGE），SC（S#，C#，GRADE，） C（C#，CNAM，ETEACHER） 查找学号为“ 200301188”的学生的编号为“ 04011”的课程成绩，至少将使用关系（ ）A. SC B. SC和 CB. S 和 C D. S、SC和 C分数： 1.00 ）A.VB

17、.C.VD.解析：44. 把学生的学号及他的平均成绩定义为一个视图。定义这个视图时，所用的SELECT语句中将出现（）子句I. FROMU. WHERE山.GROUPBW. ORDERBYA.I和U B .I和山C.I、U和山D.全部(分数： 1.00 )A.B. VC.D.解析：45. 查询选修了课程号为“ C2'的学生号和姓名，若用下列SQL的SELECTS句表达时，()是错误的A. SELECT S.S#， SNAME FROM S WHERE S.S#=(SELECT SC.S#FROM SC WHERE C#='C2')B. SELECT S.S#， SNAM

18、E FROM，SSCWHERE S.S#=SC.S# AND C#='C2'C. SELECT S.S#， SNAME FROM，SSCWHERE S.S#=SC.S# AND C#='C2' ORDER BY S.S#D. SELEC S.S#， SNAME FROM S WHERE S.S#IN(SELECT SC.S# FROM SC WHERE C#='C2')（分数： 1.00 ）A. VB.C.D.解析：46. 信息认证主要验证 （ ） 。A. 信息发送者的真实性和信息的完整性B. 信息传输过程中是否出错C. 信息中是否有误码D. 信

19、息传输的速率(分数： 1.00 )A. VB.C.B. V解析：47. 从字符串 S("a b c d e f g") 返回子串 B("c d") 的正确表达式为 ( ) A. Mid(S，3，2) B . Right(Left(S ，4)，2)C. Left(Right(S ，5)，2) D .以上都可以(分数： 1.00 )A. VB.C.D.解析：48. 在下述关于数据库系统的叙述中，正确的是 ( ) 。A. 数据库中只存在数据项之间的联系B. 数据库的数据项之间和记录之间都存在联系C. 数据库的数据项之间无联系，记录之间存在联系D. 数据库的数据

20、项之间和记录之间都不存在联系(分数： 1.00 )A.B. VC.D.解析：49. 关系代数操作有五种基本的操作，其他操作均可以用这五种基本操作来表达，它们是( )A.并、差、交、投影和选择B 并、差、笛卡儿积、投影和选择C.并、交、连接、投影和选择 D 并、差、交、连接和除分数： 1.00 )A.B.C.B. V解析：50. 数据库概念模型应具备 ( ) 特点。I 丰富的语言表达能力H.易于交流和理解山易于变动 W.易于向各种数据模型转换A.I 和 U B .I、U、山C.U、山、W D.全是分数： 1.00 ) 解析：51. 下面列出的条目中，关于数据仓库基本特征的叙述不正确的是 ( )

21、。A.数据仓库是面向主题的B 数据仓库的数据是集成的C.数据仓库的数据是相对稳定的D 数据仓库的数据是当前的，确保最新(分数： 1.00 )A.B.C.D. V解析：52. 系统故障恢复的步骤是 ( ) 。A. 反向扫描日志文件、对每一个更新操作执行逆操作，如此下去B. 对每一个更新操作执行逆操作、反向扫描日志文件，如此下去C. 正向扫描日志文件、对UNDO列中的事务进行 UND(处理、对REDO列中的事务进行REDC处理UNDOESD. 正向扫描日志文件、对REDOX列中的事务进行 REDC处理、对UND(队列中的事务进行(分数： 1.00 )A.B.C. VD.解析：53. 假定一棵二叉树

22、的结点数为 18，则它的最小高度为 ( ) 。A. 18 B . 6C. 5 D. 4(分数： 1.00 )A.B.C. VD.解析：54.SQL语言中的“视图(View) ”对应于数据库系统三级模式结构中的()A.模式B 外模式C. 内模式D 都不对应分数： 1.00 )A.B. VC.D.解析：55. 以下属于信息世界的模型，且实际上是现实世界到机器世界的一个中间层次的是 （ ）A.数据模型B 概念模型C. E-R图D .关系模型（分数： 1.00 ）A.B. VC.D.解析：56. 下列（ ） 是数据库设计的阶段。I .需求分析语法分析山语义分析 W.词法分析A.只有I B .U、山、W

23、C.全是D.全不是（分数： 1.00 ）A. VB.C.D.解析：57. 在数据库概念设计阶段，将局部E-R图集成为全局的E-R图时有可能发生冲突，下面表述错误的是（）A. 总共可能发生2类冲突B. 类型、取值范围的冲突属于属性冲突C. 属性冲突通过协商、讨论等手段进行解决D. 结构冲突要用技术手段解决（分数： 1.00 ）A. VB.C.D.解析：58. 设有关系模式R（S, D, M）,其函数依赖集F=4D, DM,贝U关系R的规范化程度至多达到（）A. 1NF B. 2NFC. 3NF D. BCNF分数： 1.00 )A.B. VC.D.解析：59. 假设某数据库表中有一个地址字段，查

24、找地址最后两个字为“8 号”的记录的准则是 （ ）A RIGHT （ 地址 ，2）="8 号" B RIGHT （ 地址 ，4）="8 号"C RIGHT （"地址"，2）="8 号" D RIGHT （" 地址" ，4）="8 号/（分数： 1.00 ）A. VB.C.D.解析：60. 在关系数据库设计中，使每个关系达到3NF,这是（）阶段的任务A.需求分析B .逻辑设计C.概念设计D 物理设计（分数： 1.00 ）A.B.C. VD.解析：二、 填空题 请将每空的正确答案写在横线上

25、。（ 总题数： 19，分数： 40.00）61. 在树中，一个结点的直接子结点的个数称为该结点的（分数： 2.00 ）填空项 1: （正确答案：度）WW服务不能正常工作，这种网络攻击称为1解析：62. 网络攻击者设法涂改一个网站的主页，使得该网站的 （分数： 2.00 ）填空项 1: （正确答案：服务攻击）解析：63. 在一个双链表中，包括头结点在内共有 6个结点，则共有 1 个指针（分数： 2.00 ）填空项 1: （正确答案： 10）解析：64. 链表中元素的入栈顺序是ABCD它的出栈顺序是1（分数： 2.00 ）填空项 1: （正确答案： DCBA）解析：65. 数据访问页有两种视图，它们是页视图和1 。（分数： 2.00 ）正确答案：设计视图）1 内模式。填空项 1:解析：66. 一个数据库有多个外模式，有（分数： 2.00 ）填空项 1: （正确答案：一个）解析：67. 计算机硬件能直接识别和执行的语言是1（分数： 2.00 ）填空项 1: （正确答案：机器语言）解析：68. 系统为了管理文件，设置了专门的数据结构1（FCB）。FCB是在执行创建文件系统调用时建立的（分数： 2.00 ）填空项 1: （正确答案：文件控制块）解析：69. 按后根次序周游树或树林等同于按 1 次序周游对应的二叉树（分数： 2.00 ）填空项 1: （正确答案：对称）解