2009年上半年《数据库系统工程师》真题

子网掩码255.255.224.0的二进制表示为11111111.11111111.11100000.00000000，比正常的B类子网掩码为255.255.0.0多出了3位“1”，所以把B类网络划分成了2^3=8个子网。

本题考查RUP对软件开发过程的描述。RUP应用了角色、活动、制品和工作流4种重要的模型元素，其中角色表述“谁做”，制品表述“做什么”，活动表述“怎么做”，工作流表述“什么时候做”。

本题考查采用敏捷方法进行软件开发。敏捷方法中，重构是一种重新组织技术，重新审视需求和设计，重新明确地描述它们以符合新的和现有的需求，可以简化构件的设计而无需改变其功能或行为。

本题考查漏洞扫描系统的基本概念。

漏洞扫描系统是一种自动检测目标主机安全弱点的程序，漏洞扫描系统的原理是根据系统漏洞库对系统可能存在的漏洞进行一一验证。黑客利用漏洞扫描系统可以发现目标主机的安全漏洞从而有针对性的对系统发起攻击；系统管理员利用漏洞扫描系统可以查找系统中存在的漏洞并进行修补从而提高系统的可靠性。漏洞扫描系统不能用于发现网络入侵者，用于检测网络入侵者的系统称为入侵检测系统。

本题考查计算机系统总线和接口方面的基础知识。

　　广义地讲，任何连接两个以上电子元器件的导线都可以称为总线。通常可分为4类：

① 芯片内总线。用于在集成电路芯片内部各部分的连接。

② 元件级总线。用于一块电路板内各元器件的连接。

③ 内总线，又称系统总线。用于构成计算机各组成部分（CPU、内存和接口等）的

连接。

④ 外总线，又称通信总线。用计算机与外设或计算机与计算机的连接或通信。

　　连接处理机的处理器、存储器及其他部件的总线属于内总线，按总线上所传送的内容分为数据总线、地址总线和控制总线。

本题考查XML语法的基础知识。XML文件的第一行必须是声明该文件是XML文件以及它所使用的XML规范版本。在文件的前面不能够有其他元素或者注释。所有的XML文档必须有一个根元素。XML文档中的第一个元素就是根元素。所有XML文档都必须包含一个单独的标记来定义，所有其他元素都必须成对地在根元素中嵌套。XML文档有且只能有一个根元素。所有的元素都可以有子元素，子元素必须正确地嵌套在父元素中。在XML中规定，所有标识必须成对出现，有一个开始标识，就必须有一个结束标识，否则将被视为错误。

本题考查知识产权中关于软件著作权方面的知识。

著作权因作品的完成而自动产生，不必履行任何形式的登记或注册手续，也不论其是否已经发表，所以甲对该软件作品享有著作权。乙未经甲的许可擅自使用甲的软件作品的行为，侵犯了甲的软件著作权。

本题考查计算机病毒相关知识。

　　特洛伊木马是一种通过网络传播的病毒，分为客户端和服务器端两部分，服务器端位于被感染的计算机，特洛伊木马服务器端运行后会试图建立网络连接，所以计算机感染特洛伊木马后的典型现象是有未知程序试图建立网络连接。

本题考查多媒体中关于文件格式方面的基础知识。

　　计算机中使用的图像文件格式大体上可分为图像文件格式和动态图像文件格式两大类，每类又有很多种。JPEG是由ISO和IEC两个组织机构联合组成的一个专家组，负责制定静态和数字图像数据压缩编码标准，这个专家组地区性的算法称为JPEG算法，并且成为国际上通用的标准，因此又称为JPEG标准。JPEG是一个适用范围很广的静态图像数据压缩标准，既可用于灰度图像又可用于彩色图像。MPEG文件格式是运动图像压缩算法的国际标准，它包括MPEG视频、MPEG音频和MPEG系统（视频、音频同步）三个部分。MPEG压缩标准是针对运动图像设计的，其基本方法是：单位时间内采集并保存第一帧信息，然后只存储其余帧对第一帧发生变化的部分，从而达到压缩的目的。MPEG的平均压缩比为50:1，最高可达200:1，压缩效率非常高，同时图像和音响的质量也非常好，并且在PC上有统一的标准格式，兼容性相当好。AVI是Microsoft公司开发的一种符合RIFF文件规范的数字音频与视频文件格式，Windows、OS/2等多数操作系统直接支持。AVI格式允许视频和音频交错在一起同步播放，支持256色和RLE压缩，但AVI文件并未限定压缩标准。AVI文件目前主要应用在多媒体光盘上，用来保存电影、电视等各种影像信息，有时也出现在因特网上，供用户下载、欣赏新影片的片段。

本题考查多媒体中关于模拟视频信息处理方面的基础知识。

模拟视频信号进入计算机时，首先需要解决模拟视频信息的数字化问题。与音频数字化一样，视频数字化的目的是将模拟信号经A/D转换和彩色空间变换等过程，转换成计算机可以显示和处理的数字信号。由于电视和计算机的显示机制不同，因此要在计算机上显示视频图像需要作许多处理。例如，电视是隔行扫描，计算机的显示器通常是逐行扫描；电视是亮度（Y）和色度（C）的复合编码，而PC的显示器工作在RGB空间；电视图像的分辨率和显示屏的分辨率也各不相同等。这此问题在电视图像数字化过程中都需考虑。一般，对模拟视频信息进行数字化采取如下方式：

　　（1）先从复合彩色电视图像中分离出彩色分量，然后数字化。目前市场上的大多数电视信号都是复合的全电视信号，如录像带、激光视盘等存储设备上的电视信号。对这类信号的数字化，通常是将其分离成YUV、YIQ或RGB彩色空间的分量信号，然后用3个A/D转换器分别进行数字化。这种方式称为复合数字化。

　　（2）先对全彩色电视信号数字化，然后在数字域中进行分离，以获得YUV、YIQ或RGB分量信号。用这种方法对电视图像数字化时，只需一个要一个高速A/D转换器。这种方式称为分量数字化。

　　视频信息数字化的过程比声音复杂一些，它是以一幅幅彩色画面为单位进行的。分量数字化方式是使用较多的一种方式。电视信号使用的彩色空间是YUV空间，即每幅彩色画面有亮度（Y）和色度（U、V）3个分量，对这3个分量需分别进行取样和量化，得到一幅数字图像。由于人眼对色度信号的敏感程度远小如对亮度信号那么灵敏，因此色度信号的取样频率可以比亮度信号的取样频率低一些，以减少数字视频的数据量。

　　数字图像数据的数据量大，而数字视频信息的数据量就更加突出。例如，每帧352×240像素点，图像深度16位的图像，其数据量约为1.3Mb，每秒30帧，其数据量就高达40Mb/s，这样大的数据量无论是传输、存储还是处理，都是极大的负担。

本题考查计算机系统存储器方面的基础知识。

计算机系统的存储器按所处的位置可分为内存和外存。按构成存储器的材料可分为磁存储器、半导体存储器和光存储器。按存储器的工作方式可分为读写存储器和只读存储器。按访问方式可分为按地址访问的存储器和按内容访问的存储器。按寻址方式可分为随机存储器、顺序存储器和直接存储器。

相联存储器是一种按内容访问的存储器。

本题考查对数据库基本用户的了解。DBA（DataBase Administrator，数据库管理员）即是数据库系统中最高权限的用户。

本题考查程序语言方面的基础知识。

编译是将高级语言源程序翻译成机器语言程序（汇编形式或机器代码形式），反编译是编译的逆过程。反编译通常不能把可执行文件还原成高级语言源代码，只能转换成功能上等价的汇编程序。

本题考查认证中心CA的基本概念。

CA负责数字证书的审批、发放、归档、撤销等功能，CA颁发的数字证书拥有CA的数字签名，所以除了CA自身，其他机构无法不被察觉的改动。CA可以是民间团体，也可以是政府机构。A和B要进行安全通信，必须相互获取对方的数字证书，A和B的数字证书可以是由不同CA颁发的。

本题考查对镜像技术的理解。镜像技术是指将整个数据库或者关键数据复制到另一磁盘上，并在数据库更新时保持镜像数据库与主数据库的一致性。事务故障与事务程序及所操作的数据有关，因为镜像数据库与主数据库完全一样，故不存在减少事务故障机率的问题。更新事务的执行需要同时修改镜像数据库和主数据库，不会提高并发库，只读事务可以由系统根据当前负荷选择读取镜像数据库或主数据库，以提高并发度。相对无镜像的数据库，更新主数据库后，为保证一致性，必须更新镜像数据库，这需要系统的额外开销。镜像数据库故障时，系统可以只使用主数据库，而在故障排除后再更新镜像数据库，因为系统仍能稳定运行。

数据仓库从不同的数据源提取数据，各个数据源会存在数据不一致的问题，对少量的略微不一致数据进行纠正（如对地名中的个别错别字等进行纠正），这一概念称为清洗。

本题考查对数据库设计相关概念的掌握。视图设计是指在确定了基本表的情况下，根据处理需求，确定增加相应的视图，以方便应用程序的编写和安全性要求，应属于逻辑结构设计阶段要完成的任务。

本题考查对嵌入式SQL的掌握。数据库有空值，而高级语言中变量没有空值，所以当查询的记录某一属性为空值时，无法将空值赋给主变量，此时主变量仍保持原有值。同样，更新语句也存在主变量不能取空值问题。引入指示变量，用来标识对应主变量值是否为空值，可以解决此问题。

本题考查计算机系统流水线方面的基础知识。

吞吐率和建立时间是使用流水线技术的两个重要指标。吞吐率是指单位时间里流水线处理机流出的结果数。对指令而言，就是单位时间里执行的指令数。流水线开始工作，须经过一定时间才能达到最大吞吐率，这就是建立时间。若m个子过程所用时间一样，均为Δt0，则建立时间T0=mΔt0。

本题目中，连续输入n条指令时，第1条指令需要的时间为(1+3+1+2+1)Δt，之后，每隔3Δt便完成1条指令，即流水线一旦建立好，其吞吐率为最长子过程所需时间的倒数。综合n条指令的时间为(1+3+1+2+1)Δt+(n-1)×3Δt，因此吞吐率为

本题考查对数据库安全技术的理解。自主存取控制是指以人为主体，用户可以自由地决定将数据的存取权限授予何人，并决定是否允许权限的传播。

本题考查校验码方面的基础知识。

海明码是一种多重（复式）奇偶检错编码。它将信息用逻辑形式编码，以便能够检错和纠错。用在海明码中的全部传输码字是由原来的信息和附加的奇偶校验位组成的。每一个这种奇偶位被编在传输码字的特定位置上。推导并使用长度为n位的码字的海明码，所需步骤如下:

（1）确定最小的校验位数k，将它们记成D1，D2，…、Dk，每个校验位符合不同的奇偶测试规定。

（2）原有信息和k个校验位一起编成长为n+k位的新码字。选择k校验位（0或1）以满足必要的奇偶条件。

（3）对所接收的信息作所需的k个奇偶检查。

（4）如果所有的奇偶检查结果均正确，则认为信息无错误。如果发现有一个或多个错了，则错误的位由这些检查的结果来唯一地确定。

求海明码时的一项基本考虑是确定所需最少的校验位数k。考虑长度为n位的信息，若附加了k个校验位，则所发送的总长度为n+k。在接收器中要进行k个奇偶检查，每个检查结果或是真或是假。这个奇偶检查的结果可以表示成一个k位的二进字，它可以确定最多2k种不同状态。这些状态中必有一个其所有奇偶测试都是真的，它便是判定信息正确的条件。于是剩下的（2k-1）种状态，可以用来判定误码的位置。于是导出以下关系:

2k-1≥n+k

本题考查知识产权中关于软件著作权方面的知识。

在我国，软件著作权采用“自动保护”原则。《计算机软件保护条例》第十四条规定:“软件著作权自软件开发完成之日起产生。”即软件著作权自软件开发完成之日起自动产生，不论整体还是局部，只要具备了软件的属性即产生软件著作权，既不要求履行任何形式的登记或注册手续，也无须在复制件上加注著作权标记，也不论其是否己经发表都依法享有软件著作权。

一般来讲，一个软件只有开发完成并固定下来才能享有软拌著作权。如果一个软件一直处于开发状态中，其最终的形态并没有固定下来，则法律无法对其进行保护。因此，条例（法律）明确规定软件著作权自软件开发完成之日起产生。当然，现在的软件开发经常是一项系统工程，一个软件可能会有很多模块，而每一个模块能够独立完成某一项功能。自该模块开发完成后就产生了著作权。所以说，自该软件开发完成后就产生了著作权。

本题考查程序语言基础知识。

动态语言是指程序在运行时可以改变其结构，例如，新的函数可以被引进，已有的函数可以被删除等在结构上的变化。动态语言的类型检查是在运行时进行的，其优点是方便阅读，不需要写非常多的类型相关的代码；缺点是不方便调试，命名不规范时会造成读不懂、不利于理解等问题。

脚本语言代表一套与系统程序设计语言不同的协定。它们牺牲执行速度和与系统程序设计语言相关的类型长度而提供更高的编程创作力和软件重用。脚本语言更适合在联系复杂的应用程序中进行胶着。为了简化连接组件的工作，脚本语言被设计为无类型的，脚本语言一般是面向字符的，因为字符为许多不同的事物提供了一致的描述。

事实上，脚本语言都是动态语言，而动态语言都是解释型语言，不管它们是否是面向对象的语言。

本题考查数据结构方面的基础知识。

哈希表和二叉排序树都可以在查找过程中动态创建，属于动态查找表。顺序查找方法按照设定的次序依次与查找表中元素的关键字进行比较，在顺序存储结构和链表结构上都可以实现该查找过程。二分查找需要对中间元素进行快速定位，在链表结构上无法实现。

本题考查对分布式数据库2PC协议的掌握。2PC协议的内容为：协调器向所有参与者发送Prepare消息；各参与者若愿意提交属于自己的部分，则向协调器发ready消息，否则发abort消息；协调器收到所有参与者的ready消息后，方能再向所有参与者发commit消息，否则超时或有一个参与者发来了abort消息，则协调器只能向所有参与者发rollback消息，撤销本事务。2PC保证了分布式数据库中事务的ACID属性。

本题考查对概念模型的掌握。对象—关系模型是在关系模型的基础上引入了面向对象的相关技术，包括引入用户自定义类型，即可以将组合属性构成一个类，关系的属性可以是用户定义类，即实现关系的嵌套。

本题考查对数据库数据模型方面基本知识掌握的程度。

不同的数据模型具有不同的数据结构形式。目前最常用的数据结构模型有层次模型（hierarchical model）、网状模型（network model）、关系模型（relational Model）和面向对象数据模型（object oriented model）。其中层次模型和网状模型统称为非关系模型。非关系模型的数据库系统在2Q世纪70年代非常流行，在数据库系统产品中占据了主导地位。到了20世纪80年代，逐渐被关系模型的数据库系统取代，但某些国家，由于历史的原因，目前层次和网状数据库系统仍在使用。

关系模型是目前最常用的数据模型之一。关系数据库系统采用关系模型作为数据的组织方式，在关系模型中用二维表格结构表达实体集以及实体集之间的联系，其最大特色是描述的一致性。关系模型是由若干个关系模式组成的集合。一个关系模式相当于一个记录型，对应于程序设计语言中类型定义的概念。关系是一个实例，也是一张表，对应于程序设计语言中变量的概念。给定变量的值随时间可能发生变化：类似地，当关系被更新时，关系实例的内容也随时间发生了变化。

本题考查对故障概念的理解程度。事务故障是指由于事务程序运行过程中，因为非预期的原因，导致在运行过程中不能达到预期的终点，造成数据库的不一致。分析如下：

选项A是错误的。因为程序中ROLLBACK语句本身不是事务故障。

选项B是正确的。因为事务内部更多的故障是非预期的，是不能由应用程序处理的。如运算溢出、并发事务发生死锁而被选中撤销该事务、违反了某些完整性限制等。

选项C是错误的。因为CPU故障属于系统故障，系统故障是指造成系统停止运转的任何事件，使得系统要重新启动。例如，特定类型的硬件错误（CPU故障）、操作系统故障、DBMS代码错误和突然停电等。

选项D是错误的。因为硬盘损坏属于介质故障，介质故障也称为硬故障（HardCrash）。硬故障是指外存故障，如磁盘损坏、磁头碰撞和瞬时强磁场干扰等。这类故障将破坏数据库或部分数据库，并影响正在存取这部分数据的所有事务。

本题考查多媒体中关于音频信号方面的基础知识。

声音信号由许多频率不同的信号组成，通常称为复合信号，而把单一频率的信号称为分量信号。声音信号的一个重要参数就是带宽（Bandwidth），它用来描述组成声音的信号的频率范围。

声音信号的频率是指声波每秒钟变化的次数，用Hz表示。人们把频率小于20Hz的声波信号称为亚音信号（也称次音信号）；频率范围为20Hz～20kHz的声波信号称为音频信号；高于20kHz的信号称为超音频信号（也称超声波）。

PC处理的音频信号主要是人耳能听得到的音频信号（audio），它的频率范围是20～20kHz。可听声包括:

·话音（也称语音）：人的说话声，频率范围通常为300～3400Hz。

·音乐：由乐器演奏形成（规范的符号化声音），其带宽可达到20～20kHz。

·其他声音：如风声、雨声、鸟叫声和汽车鸣笛声等，它们起着效果声或噪声的作用，其带宽范围也是20～20kHz。

本题考查程序语言基础知识。

函数调用时基本的参数传递方式有传值与传地址两种，在传值方式下是将实参的值传递给形参，因此实参可以是表达式（或常量），也可以是变量（或数组元素），这种信息传递是单方向的，形参不能再将值传回给实参。在传地址方式下，需要将实参的地址传递给形参，因此，实参必须是变量（或数组元素），不能是表达式（或常量）。这种方式下，被调用函数中对形式参数的修改实际上就是对实际参数的修改，因此客观上可以实现数据的双向传递。

本题考查数据结构方面的基础知识。

二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：

①若它的左子树非空，则其左子树上所有节点的关键字均小于根节点的关键字；

②若它的右子树非空，则其右子树上所有节点的关键字均大于根节点的关键字；

③左、右子树本身就是两棵二叉排序树。

由上述定义可知，二叉排序树是一个有序表，对二叉排序树进行中序遍历，可得到一个关键字递增排序的序列。

对于给定的关键字序列，可从空树开始，逐个将关键字插入树中，来构造一棵二叉排序树。其过程为:每读入一个关键字值，就建立一个新节点。若二叉排序树非空，则将新节点的关键字与根节点的关键字相比较，如果小于根节点的值，则插入到左子树中，否则插入到右子树中；若二叉排序树为空树，则新节点作为二叉排序树的根节点。

显然，若关键字初始序列已经有序，则构造出的二叉排序树一定是单枝树（每个节点只有一个孩子）。

为了使在二叉排序树上进行的查找操作性能最优，构造二叉排序树时需进行平衡化处理，使每个节点左、右子树的高度差的绝对值不超过1。

本题考查对故障及恢复技术的理解。事务故障是指由于事务程序运行过程中，因为非预期的原因，导致在运行过程中不能达到预期的终点（COMMIT或显示的ROLLBACK），造成数据库的不一致。事务故障的恢复，即需要将产生故障的事务已经完成的对数据库的修改撤销。事务对数据库的修改内容被严格按照执行的时间顺序记录在日志中，可以通过逆向扫描日志文件，将产生故障的事务对数据库的操作逐一复原（UNDO），直到事务开始标志，就像该事务未执行一样，即完成恢复。

本题考查对数据库授权SQL语句的掌握。标准SQL中收回权限的基本语法是：REVOKE＜权限>FROM＜对象数据>＜对象名>FROM＜用户>[RESTRICT|CASCADE];，其中CASCADE表示级联收回，即收回用户权限并同时收回该用户授予其他用户的该权限。

本题考查对数据库应用系统体系结构的理解。触发器、存储过程、扩展存储过程都是在后台数据库中执行的操作，属于数据库对象。运行在客户端的程序通常由高级语言编写，可以使用接口技术或嵌入式SQL等方式访问数据库。

本题考查数据库设计中概念设计的掌握。在设计E-R图的过程中，首先应该确定相关的实体，即将所有对象进行分类：然后根据各类确定的实体，找出每一实体应具有的属性，这一过程称为聚集；再从相关实体中抽象出子类和父类，这一过程称为概括。

本题考查对数据库物理设计相关概念的掌握。聚簇索引要求物理记录次序与索引项次序一致，起到对物理记录的排序和重组织作用，可以提高某些查询的性能。

本题考查对分布式数据库基本概念的掌握。共享性是指各节点数据共享；自治性是指每个节点对本地数据都能独立管理。

Windows Server 2003的路由类型有5种，见下表。当Windows服务器收到一个IP数据包时，先查找主机路由，再查找网络路由（直连网络和远程网络），这些路由查找失败时，最后才查找默认路由。

本题考查HTML基本标签的使用。alink用于设置正在被击中的链接的颜色。vlink用于设置已使用的链接的颜色。background用于设置背景图片的URL。bgcalor用于设置文档整体背景颜色。

本题考查HTML标记中tr标记的使用。