三级数据库技术等级考试大纲 基本要求1.掌握计算机系统和计算机软件的基本概念、计算机网络的基本知识和应用知识、信息安全的基本概念2.掌握数据结构与算法的基本知识并能熟练应用3.掌握并能熟练运用操作系统的基本知识4.掌握数据库的基本概念，深入理解关系数据模型、关系数据理论和关系数据库系统，掌握关系数据语言5.掌握数据库设计方法，具有数据库设计能力了解数据库技术发展6.掌握计算机操作，并具有用C语言编程、开发数据库应用(含上机调试)的能力考试内容(一)基础知识1.计算机系统的组成和应用领域2.计算机软件的基础知识3.计算机网络的基础知识和应用知识4.信息安全的基本概念二)数据结构与算法1.数据结构、算法的基本概念2.线性表的定义、存储和运算3.树形结构的定义、存储和运算4.排序的基本概念和排序算法5.检索的基本概念和检索算法三)操作系统1.操作系统的基本概念、主要功能和分类2.进程、线程、进程间通信的基本概念3.存储管理、文件管理、设备管理的主要技术4.典型操作系统的使用四)数据库系统基本原理1.数据库的基本概念，数据库系统的构成。
2.数据模型概念和主要的数据模型3.关系数据模型的基本概念、关系操作和关系代数4.结构化查询语言SQL5.事务管理、并发控制、故障恢复的基本概念五)数据库设计和数据库应用1.关系数据库的规范化理论2.数据库设计的目标、内容和方法3.数据库应用开发工具4.数据库技术发展六)上机操作1.掌握计算机基本操作2.掌握C语言程序设计基本技术、编程和调试3.掌握与考试内容相关的知识的上机应用考试方式(一)笔试：120分钟(二)上机考试：60分钟2009年3月计算机等级考试三级数据库真题（选择）(2009-09-04 13:05:38)标签：文化 分类：学习 一、选择题（每小题1分，共60分）（1）下列哪一个不是指令系统中包含的指令类型？DA）存储控制类指令B）数据传送类指令C）算术逻辑类指令D）判定控制类指令 （2）计算机存储容量大小为1TB，相当于多少GB?C A）256GB B）512GB C）1024GB D）2048GB （3）下列哪一个不属于广域网？B A）X.5 B）FDDI C）ISDN D）ATM （4）下列哪一个不属于应用层协议？C A）用户数据报协议UDP B）文件传瑜协议FTP C）域名服务DNS D）电子邮件协议SMTP （5）下列哪一个不属于实施信息认证的方法？D A）身份识别 B）消息验证 C）密钥管理 D）数字签名 （6）密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内，其中最关键和最困难的问题是D A）解决密钥的丢失和销毁 B）解决密钥的分配和存储 C）解决密钥的产生和装入 D）解决密钥的保护和保密 （7）下列哪些是数据结构研究的内容？B I. 数据的采集和清洗 II. 数据的逻辑组织 III. 数据的集成 IV. 数据的传输 V. 数据的检索 A）仅II和III B）仅II和V C）仅I、II和IV D）仅I、III和V （8） 下列哪一个术语与数据的存储结构无关？D A）顺序表 B）双链表 C）线性表 D）散列表 （9）下列关于串的叙述中，哪一条是正确的？D A）串是由至少I个字符组成的有限序列 B）串中字符的数日就是串的长度 C）串只能顺序存储 D）“推入”是串的基本运算之一 第（10）-（11）题基干以下描述：有一个初始为空的栈和下面的输入序列A,B,C,D,E,F；现经过如下操作：push, push, push, top, pop, top, pop, push, push, top, pop, pop, pop, push。
（10）下列哪一个是正确的从栈中删除元素的序列？D A）CBE B）EBD C）BEDCA D）CBEDA （11）下列哪一个是上述操作序列完成后栈中的元素列表（从底到顶）A A）F B）E C）BEF D）ADF （12）下列关于二叉树周游的叙述中，哪一条是正确的？B A）若一个结点足某义树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点 B）若一个结点是某二义树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点 C）若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点 D）若一个树叶是某二叉树的前序最后一个结点，则它必是该_叉树的对称序最后一个结点 （13）按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i
若采用LRU页面淘汰算法，缺页次数为 A）4 B）5 C）6 D）7 第（22）-（23）题基于下列描述：某文件系统中设定的物理块大小为512字节假设一个文件控制块有48个字节，符号目录项占8字节，其中文件名占6字节，文件号占2节；基本目录项占40字节有一个日录文件包含256个目录项 （22）在进行日录项分解后，需要多少个物理块存放符号文件？ A）3 B）4 C）5 D）6 （23）在进行目录项分解后，查找一个文件的平均访盘次数为 A）3.5 B）6.5 C）9.5 D）12.5 （24）下列关于虑设备技术的叙述中，哪一个是不正确的？ A）虚设备技术是指在一类设备上模拟另一类设备的技术 B）引入虚设备技术是为了提高设备利用率 C）采用虚设备技术通常是用低速设备来模拟高速设备 D）SPOOLing技术是一类典型的虚设备技术 （25）下列哪一个不包含在数据库系统的软件平台中？ A）DBMS及支持DBMS运行的操作系统（OS）或网络操作系统（NOS） B）能与数据库接口的高级语言及其编译系统，以及以DBMS为核心的应用开发工具 C）检测、预防和消除计算机系统病毒的软件系统 D）为特足应用环境开发的数据库应用系统 （26）下列关于数据库数据模型的叙述中，哪一个是不正确的？ A）任何一张二维表都表示一个关系 B）层次模型的结构是一棵有向树 C）网状模型中记录之间的联系是通过指针实现的 D）在面向对象模型中每一个对象都有一个惟一的标识 （27） 20世纪70年代数据系统语言研究会（CODASYL）下属的数据库任务组（DBTG）提出的DBTG系统方案，它是哪种数据模型的典型代表？ A）层次模型 B）网状模型 C）关系模型 D）对象模型 （28）下列关于数据库三级模式结构的叙述中，哪一个是不正确的？ A）数据库二级模式结构由内模式、模式和外模式组成 B）DBMS在数据库三级模式之间提供外模式膜式映像和模式/内模式映像 C）外模式/模式映像实现数据的逻辑独立性 D）一个数据库可以有多个模式 （29）如果一个关系模式的所有属性的集合是这个关系的主码，则称这样的主码为 A）全码 B）参照码 C）外码 D）连接码 第（30）-（32）题基于以下描述：设有供应商关系S和零件关系P如下图所示。
它们的主码分别是“供应商号”和“零件号”而且，零件关系P的属性“供应商号”是它的外码，属性“颜色”只能取值为‘红’、‘白’或‘兰’ 供应商关系S:供应商号供应商名所在城市B01S10T20Z01红星宇宙黎明立新北京上海天津重庆 零件关系P:零件号颜色供应商号010201312红兰白B01T20S10 （30）下列哪个（些）行不能插入到关系P中？ I. （`201',‘白’，`S10‘） II. （`101',’兰‘，`S01’） III. （‘301',’绿‘'B01） A）仅I B）仅I和II C）仅III D）都不能 （31）关系S中的下列行，哪个（些）可以被删除 I. （'S10’，‘宇宙’，‘上海’） II. （‘Z01’，‘立新’，‘重庆’） A）仅I B）仅I和II C）都可以 D）都不可以 （32）下列哪个（些）更新操作可以执行？ I. UPDATE S SET所在城市=‘广州'WHERE所在城市=’北京‘； II. UPDATE P SET供应商号=`B02' WHERE供应商号=`B01'; A）仅I B）仅II C）都可以 D）都不可以 （33）设关系R和S具有相同的属性个数，且相应的属性取自同一个域，则 。