三级数据库技术等级考试大纲.docVIP

?????????????????????????????????????? ?? 三级数据库技术等级考试大纲 基本要求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）若一个结