全国计算机等级考试三级数据库必备.docx
- 文档编号:11004273
- 上传时间:2023-02-24
- 格式:DOCX
- 页数:74
- 大小:89.30KB
全国计算机等级考试三级数据库必备.docx
《全国计算机等级考试三级数据库必备.docx》由会员分享,可在线阅读,更多相关《全国计算机等级考试三级数据库必备.docx(74页珍藏版)》请在冰豆网上搜索。
全国计算机等级考试三级数据库必备
2011年9月全国计算机三级数据库等级考试
2005.9---2010.9真题笔试填空题
2005年9月笔试试卷
(1)计算机是由运算器、___________、存储器、输入设备和输出设备这5个主要功能部件组成的,
它们被称为计算机的五大硬件。
(2)网络安全技术的研究主要涉及三方面问题:
___________、安全机制和安全服务。
(3)数据结构包括三方面的内容:
数据的逻辑结构、数据的存储结构、数据的___________。
(4)m阶B树的根结点至少有___________棵子树。
(5)对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),
在初始建堆过程中需进行的关键码交换次数为___________。
(6)在单CPU系统中,如果同时存在24个并发进程,则处于就绪队列中的进程最多有_____个。
(7)在虚拟页式存储管理系统中,选择页面淘汰算法时应尽量注意减少或避免___________现象的发
生。
(8)文件系统提供按名存取功能,要求用户在读文件之前调用___________文件操作。
(9)设有关系SC(sno,cname,grade),各属性的含义分别为学号、课程名、成绩。
若将所有学生的“数
据库系统”课程的成绩增加5分,能正确完成该操作的SQL语句是
___________grade=grade+5WHEREcname=“数据库系统”。
(10)在数据模型中,用树形结构表示实体以及实体间联系的是___________数据模型。
(11)在SQL语言中,若要删除一个表,应使用的语句是___________TABLE。
(12)在关系代数中,从两个关系的笛卡尔积中选取它们的属性或属性组间满足一定条件的元组的操
作称为___________连接。
(13)对数据库结构的描述和定义存储在___________中,它是DBMS运行的基本依据。
(14)Oracle数据库系统中提供的CASE工具是___________。
(15)数据库恢复通常基于数据备份和___________。
(16)DBMS对数据库进行封锁时采用的两种基本锁类型是排它锁(X)和___________。
(17)在关系模式R中,如果X→Y,且存在X的一个真子集X′,有X′→Y,则称Y对X的
依赖为___________函数依赖。
(18)关系数据库规范化理论的研究中,在函数依赖的范畴内,___________达到了最高的规范化程度。
(19)第三代数据库系统(或新一代数据库系统)是___________技术和数据库技术相结合的系统。
(20)在分布式数据库系统中,每一个节点都是一个独立的___________系统
2006年4月笔试试卷
(1)在点—点网络中,分组从通信子网的源节点到达目的结点的路由是由___________决定的。
(2)网络攻击者设法修改一个网站的主页,使得该网站的WWW服务不能正常工作,这种网络攻击
称为___________。
(3)广义表是线性表的推广,是由零个或多个单元素或___________所组成的有限序列。
(4)一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I,对称序序列为D、B、G、E、A、
C、H、F、I,则该二叉树结点的后序序列为___________。
(5)m阶B树的每个结点至多有___________棵子树。
(6)用户程序经过编译之后的每个目标模块都以0为基地址顺序编址,这种地址称为_________。
(7)在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是___________算法。
(8)把多个输入和多个输出缓冲区统一起来。
形成一个既能用于输入,又能用于输出的缓冲区。
该缓
冲区称为___________。
(9)概念模型的表示方法中,最为常用的是P.P.S.Chen于1976年提出的___________方法。
(10)用值域的概念来定义关系,关系是___________值域的笛卡儿积的一个子集。
(11)在SQL语言中,允许获得某种权限的用户把这种权限再转授给其他用户,可以在GRANT语句
中指定___________子句。
(12)数据库模式是数据库中全体数据的逻辑结构和特征的描述,模式的一个具体值称为模式的一个
___________。
(13)对数据库管理系统DBMS进行分类,最常用的标准是根据DBMS所基于的___________进行分
类。
(14)Oracle产品中CASE工具的名称是___________。
(15)一个事务成功完成后,它对数据库的改变必须是永久的。
这一特性称为事务的_________。
(16)在严格两阶段封锁中,对未提交更新的封锁必须保持到事务___________。
(17)设有关系模块R(B,C,M,T,A,G),根据语义有如下函数依赖集:
F={B→C,(M,T)→B,(M,C)
→T,(M,A)→T,(A,B)→G}。
则关系模式R的候选码是___________。
(18)关系模式规范化过程中,若要求分解保持函数依赖,那么分解后的模式一定可以达到3NF,但
不一定能达到___________。
(19)数据仓库体系结构通常采用三层结构,中间层是___________。
(20)面向对象技术的复杂对象构造能力突破了关系模型的第___________范式的限制。
2006年9月笔试试卷
(1)针对采用TCP/IP协议互联的联网主机数量剧增的情况,可以用___________来管理和组织互联网
中的主机。
(2)对于多个进程共享的公共区域提供访问限制和访问检查,是为了防止___________。
(3)在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需
的关键码比较次数为___________。
(4)散列法存储的基本思想是:
由结点的___________决定结点的存储地址。
(5)若一棵二叉树的度为2的结点数为9,则该二叉树的叶结点数为___________。
(6)一个进程在运行过程中可能与其他进程产生直接的或间接的相互作用,进程的这一特性称为
___________。
(7)按照进程进入就绪队列的先后次序选择进程运行,这种调度算法是___________。
(8)当用户申请打开一个文件时,操作系统将该文件的文件控制块保存在内存的_________表中。
(9)在数据库的外模式、模式和内模式三级模式结构中,___________之间的映像实现了数据的物理
独立性。
(10)在面向对象数据模型中,子类可以从其超类中___________所有的属性和方法。
(11)实体完整性规则规定:
关系中的元组在组成___________的属性上不能为空值。
(12)“向emp表增加一个telephone列,其数据类型为11个字符型”的SQL语句是:
ALTERTABLEemp___________。
(13)向数据库管理系统(DBMS)发出访问数据库数据的命令后,DBMS会先对该命令执行
___________检查。
(14)Oracle数据库系统中快速生成报表的工具是Oracle___________。
(15)数据库中的封锁机制主要用于事务的___________控制。
(16)被认为是真正意义上的安全产品一般其安全级别应达到___________。
(17)Armstrong公理系统的三条推理规则是自反律、增广律和___________。
(18)若关系模式R∈1NF,对于每一个非平凡的函数依赖X→Y,都有X包含码,则R最高一定可
以达到___________。
(19)能够通过维属性和度量属性刻画的数据统称为___________数据。
(20)给定一个销售交易数据库,从中找出这些交易中的某些数据项和其他一些数据项之间的关系,
这种数据挖掘一般称为___________挖掘。
2007年4月笔试试卷
(1)将文本、音频、视频、动画、图形和图像等各种媒体综合起来的技术称为___________
技术。
(2)Internet服务提供商(ISP)是用户接入Internet的入口点。
一般用户计算机接入Internet
有两种方式:
一种是通过电话网,另一种是通过___________。
(3)三元组法和十字链表法都可以用于___________矩阵的存储表示。
(4)有关键码值为10,20,30的三个结点。
按所有可能的插入顺序去构造二叉排序树,能
构造出___________棵不同的二叉排序树。
(5)对于给出的一组权{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权
外部路径长度为___________。
(6)创建一个进程的主要任务是建立该进程的___________。
(7)在虚拟页式存储管理系统中,如果页面淘汰算法选择不好,会使页面在内存与外存之
间频繁调度,这种现象称为___________。
(8)对于移动臂磁盘,磁头在移动臂的带动下移动到指定柱面的时间称为___________时间。
(9)有关系R(A,B,C)和关系S(A,D,E,F)。
如果将关系代数表达式πR.A,R.B,S.D,S.F(R
S)用SQL的查询语句来表示,则有:
SELECTR.A,R.B,S.D,S.FFROMR,S
WHERE___________。
(10)在计算机系统中,一个以科学的方法组织、存储数据,并可高效地获取、维护数据的
软件系统称为___________。
(11)根据参照完整性规则,外码的值或者等于以此外码为主码的关系中某个元组主码的值,
或者取___________。
(12)在一个关系中,任何一个候选码中所包含的属性都称为___________。
(13)Oracle数据库系统中负责客户机与服务器之间网络通信的是___________模块。
(14)SYBASE移动与嵌入计算解决方案中,小型且高性能的SQL数据库是Adaptive
Server___________,它可以单机运行也可以作为数据库服务器运行。
(15)数据库系统中构成单一逻辑工作单元的操作集合称为___________。
(16)在SQL语言中,使用___________语句进行授权。
(17)如果关系模式中每一个非平凡且非函数依赖的多值依赖的左部都包含码,则该关系模
式的规范化程度达到了___________。
(18)关系模式分解的等价性标准主要有两个,分别为分解具有___________和分解保持函
数依赖。
(19)数据库系统的性能度量主要有事务___________和响应时间两个指标。
(20)在数据仓库建立过程中,对数据进行纠正和预处理的过程称为数据___________。
2007年9月笔试试卷
(1)___________是用户接入Internet的入口点,一方面它为用户提供Internet接入服务,
另一方面,它也为用户提供各类信息服务。
(2)在密码学中,将源信息称为___________。
(3)按行优先顺序存储下三角矩矩阵Amn的非零元素,则计算非零元素aij(1≤j≤i≤n)的
地址的公式为Loc(aij)=___________+i*(i-1)/2+(j-1)。
(4)按对称序周游二叉树等同于按___________周游对应的树(林)。
(5)m阶B+树的根结点至多有___________个子女。
(6)消息机制是进程间通信的手段之一,一般包括消息缓冲和___________。
(7)在页面大小固定,并且不考虑程序本身的编制方法的情况下,影响缺页中断次数的因
素有___________和分配给进程的物理页面数。
(8)适用于连接磁盘、磁带等高速设备,每次传送一批数据,但一段时间内只能为一台设
备服务的通道是___________。
(9)SQL语言完成核心功能只用了9个动词,其中完成数据控制功能的动词是GRANT
和___________。
(10)在数据结构模型中,用树形结构表示实体类型以及实体之间联系的是___________数
据模型的主要特征。
(11)在SQL语言中,为了修改基本表的结构,可以使用的语句是___________。
(12)关系代数是以集合代数为基础发展起来的,它是一种关系操纵语言,它的操作对象和
操作结果都是___________。
(13)操纵、管理数据库并控制数据资源使用的软件称为___________。
(14)一个Oracle服务器由一个Oracle数据库和Oracle___________组成。
(15)数据库管理系统中事务的隔离性主要由___________部件来保证。
(16)严格两阶段锁协议要求___________更新的封锁必须保持到事务的终点。
(17)设有关系模式R(B,C,M,T,A,G),根据语义有如下函数依赖集:
F={B→C,(M,T)→
B,(M,C)→T,(M,A)→T,(A,B)→G}。
关系模式R的码是___________。
(18)在将关系模式R分解为关系模式R1
于关系模式R的任何一个可能取值r,都有r=r1*r2*……*rn,即r在R1,R2,…,Rn上的
投影的自然连接等于r,则称关系模式R的这个分解具有___________。
(19)对数据库系统的性能主要有___________和吞吐量两种度量。
(20)能够模式化为维属性和度量属性的数据统称为___________数据。
2008年4月笔试试卷
(1)计算机网络是由多台计算机互联而成,为保证网络中计算机间的数据交换,要求计算机在交换数据
的过程中遵守相应的网络协议,一个网络协议由语法、___________和时序三个要素组成。
(2)电子邮件程序向邮件服务器发送邮件时,使用的协议是___________。
(3)对于给出的一组仅w={5,6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
___________。
(4)设散列表的地址空间为0到18,散列函数为h(k)=kmod19,用线性控查法解决碰撞。
现从空的
散列表开始,依次插入关键码值190,89,217,75,则最后一个关键码33的地址为___________。
(5)设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序
进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码33被放到了第
___________个位置。
(6)一个程序在一个数据集合上的一次执行过程称为___________,它是系统进行资源分配的独立单
位。
(7)虚拟存储管理系统中,在进行地址映射时,若所需页面不在内存,则产生___________中断。
(8)在一类设备上模拟另一类设备,例如用高速磁盘模拟慢速打印机,则被模拟的设备称为
___________。
(9)在关系数据中,参照关系和被参照关系是以___________相关联的两个关系。
(10)在嵌入式SQL中,为了区分SQL语句和主语言语句,在每一个SQL语句的前面加前缀
___________。
(11)关系数据模型由关系数据结构、关系操作保合和___________三大要素组成。
(12)通常,自然连接的两个运算对象关系R和S具有公共属性,如果关系R和S没有公共属性,
那么它们的自然连接就等同于___________。
(13)IBM商务智能解决方案的基本结构包括___________、多维分析模型和前台分析工具三个部分。
(14)Oracle数据库系统中负责客户机与服务器之间网络通信的模块是___________。
(15)被中止的事务对数据库所数的任何改变必须撤销,这称作事务的___________。
(16)为了保证对故障恢复的支持,登记日志记录时必须遵循的原则是___________原则。
(17)Annstrong公理系统的三条推理规则是___________、增广律和传递律。
(18)如果关系模式R的属性之间不存在非平凡且非函数依赖的多值依赖,则R的规范化程序达到了
___________。
(19)子类的对象拥有其超类的对象的全部属性和方法,称为子类对超类的___________。
(20)分布式数据库系统是___________技术和计算机网络技术的结合。
2008年9月笔试试卷
(1)为了保证Internet正常工作,要求联入Internet的计算机都遵从相同的通信协议,即___________
协议。
(2)一般的加密体制可分为两种:
单钥加密体制和___________加密体制。
(3)按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,结点i
的右子女的结点编号为___________。
(4)按对称序周游二叉树等同于按___________次序周游对应的树(林)。
(5)对n个记录的文件进行二路归并排序,所需要的辅助存储空间为___________。
(6)在单CPU系统中,如果同时存在12个并发进程,则处于就绪队列中的进程最多有___________
个。
(7)文件系统中,当用户进程打开一个文件时,操作系统将该文件的文件描述符保存在内存的
___________表中。
(8)访问磁盘时,当磁头到达指定磁道后,必须等待所需要的扇区到达读写头下,这一部分时间称为
___________时间。
(9)设R和S是两个关系,与关系代数表达式R×S等价的SQL语句是:
select*___________。
(10)在数据库的三级模式结构中,内模式有___________个。
(11)在数据库的三级模式结构中,外模式与模式之间的映象(外模式/模式),实现了数据库的
___________独立性。
(12)在早期的代表性的数据库管理系统中,IMS系统是基于___________数据模型的。
(13)并行数据库系统通过并行地使用多个___________和磁盘来提高处理速度和I/O速度。
(14)关系数据库管理系统RDBMS的层次结构中,自上而下为:
应用层、语言翻译处理层、数据存
取层和数据___________层。
(15)保证事务的任何一种调度执行后数据库总处于一致状态,这是由数据库系统的___________部件
负责的。
(16)达到___________级别的产品才被认为是真正意义上的安全产品。
(17)Armstrong公理系统中的增广律的含义是:
设R〈u,F〉是一个关系模式,X,Y是U中属性组,
若X→Y为F所逻辑蕴含,且Z⊆U,则___________为F所逻辑蕴含。
(18)在___________依赖的范畴内,BCNF达到了最高的规范化程度。
(19)分布式数据库系统的所有问题都是内部的、___________级别上的问题,而不是外部的、用户级
别的问题。
(20)数据仓库的体系结构中,中间层为___________服务器。
2009年3月笔试试卷
(1)在WWW环境中,信息页由【1】语言来实现。
(2)
(2)Internet通过【2】将分布在世界各地的数以万计的广域网、城域网与局域网互联起来。
(3)在链式存储结构中,用【3】来体现数据元素之间逻辑上的联系。
(4)(4)设散列表的地址空间为0到12,散列函数为h(k)=kmod13,用线性探查法解决碰撞。
现从空的教列表开始,依次插入关键码值14,95,24,61,27,82,69,?
则最后一个关键码69的地址为【4】。
(5)设根结点的层次为0,则高度为k的二叉树的最大结点数为【5】。
?
?
?
(6)进程的三种基本状态包括【6】态、运行态和等待态。
?
?
?
(7)进行地址映射时,当硬件从页表中查出要访问的页面不在内存,则产生【7】中断。
?
?
?
(8)在文件系统中,将逻辑上连续的文件分散存放在若干不连续的物理块中,系统为每个文件玫立一张表,记录文侧信息所在的逻辑块号和与之对应的物理块号。
这种文件的物理结构称为【8】结构。
?
?
?
(9)数据是信息的符号表示或称载体;信息是数据的内涵。
是数据的语义解释,例如:
“我国的人口已经达到13亿”,这是【9】。
?
?
?
(10)在SQL语言中,如果要对一个基本表增加列和完整性约束条件,应该使用SQL语言的【10】语句。
?
?
?
(11)“学生-选课-课程”数据库中的三个关系是:
?
?
?
S(sno,shame,sex,age,dept),C(cno,cname,teacher),SC(sno,cno,grade)?
?
?
查找选修“数据库技术”课程的学生的姓名和成绩,用关系代数表达式可表示为?
?
?
(12)【12】SQL语句是指在程序编译时尚未确定,其中有些部分需要在程序的执行过程中临时生成的SQL语句。
?
?
?
(13)支持对所要求的数据进行快速定位的附加的数据结构称作【13】。
?
?
?
(14)实现选择运算的最直接了当的方法是【14】扫描,即依次访问表的每一个块,对于块中的氮一个元组,测试它是否满足选择条件。
?
?
?
(15)Oracle提供的CASE工具是【15】。
?
?
?
(16)Oracle9i是指Oraclc9i数据库、Oracle9i自【16】和Oracle9iDeveloperSuite的完整集成。
?
?
?
(17)若X→Y,且存在X的真子集X',X’→Y,则称Y对【17】函数依赖。
?
?
?
(18)存取方法设计是数据库设计中【18】结构设计阶段的任务。
?
?
?
(19)面向对象数据库的数据模型中的三个最基本的类型构造器是原子、【19】和集合。
?
?
?
(20)从WWW的资源和行为中抽取感兴趣的、有用的模式或隐含的信息的过程,称为【20】挖掘。
?
2009年9月笔试填空题
1)为了改变指令系统计算机指令过多的状态而设计的一种计算机系统结构称为精简指令系统计算机,其英文缩写为【RISC】。
(2)标准的URL由三部分组成:
协议类型、【主机名2】和路径/文件名。
(3)对线性表进行二分法检索,其前提条件是线性表以顺序3】方式存储,并且按关键码值排好序。
(4)霍夫曼算法是求具有最【小】带权外部路径长度的扩充二叉树的算法。
(5)m阶B树的根结点至多有【5M】棵子树。
(6)【系统调用6】是操作系统向用户提供的程序级服务,用户程序借助它可以向操作系统提出各种服务请求。
(7)最著名的死锁避免算法是【7银行家】算法。
(8)可以采用虚拟设备技术来提高独占设备的利用率,所采用的具体技术称为【8】技术。
(9)根据抽象的层面不同,数据模型可分为:
概念层模型、【逻辑9】层模型和物理层模型。
(10)关系数据模型的完整性约束主要包括:
域完整性约束、实体完整性约束和【10参照】完整性约束三类。
(11)动态SQL语句是指在SQL程序编译时其中有些部分尚未确定,需要在程序的执行【11】过程中临时生成的SQL语句。
(12)在关系代数中,从两个关系的笛卡尔积中选取它们的属性或属性组间满足一定条件的元组得到新的关
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国 计算机等级考试 三级 数据库 必备