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

W-CDMA：英文名称是WidebandCodeDivisionMultipleAccess，中文译名为宽带码分多址，它可支持384kbps到2Mbps不等的数据传输速率，支持者主要以GSM系统为主的欧洲厂商。

TD-SCDMA：该标准是由中国独自制定的3G标准，由于中国的庞大的市场，该标准受到各大主要电信设备厂商的重视，全球一半以上的设备厂商都宣布可以支持TD-SCDMA标准。

CDMA2000：亦称CDMAMulti-Carrier，由美国高通北美公司为主导提出，摩托罗拉、Lucent和后来加入的韩国三星都有参与，韩国现在成为该标准的主导者。

商标注册是指商标所有人为了取得商标专用权，将其使用的商标，依照法律的注册条件、原则和程序，向商标局提出注册申请，商标局经过审核，准予注册的法律制度。注册商标时使用的商标标识须具备可视特征，且不得与他人先取得的合法权力相冲突，不得违反公序良俗。具备可视性（显著性），要求必须为视觉可感知，可以是平面的文字、图形、字母、数字，也可以是三维立体标志或者颜色组合以及上述要素的组合。显著性要求商标的构成要素必须便于区别。但怎样的文字、图形和三维标志是具有显著特征的，我国商标法一般是从反面作出禁止性规定，凡是不含有禁用要素的商标（如同中华人民共和国的国旗、国徽相同或相近似的标识），就被视为具备显著性。显著性特征一般是指易于识别，即不能相同或相似。相同是指用于同一种或类似商品上的两个商标的文字、图形、字母、数字、三维标志或颜色组合相同。读音相同也属于相同商标，如“小燕”与“小雁”、“三九”与“999”属于相同商标。近似是指在文字的字形、读音、含义或者图形的构图及颜色或者文字与图形的整体结构上，与注册商标相比，易使消费者对商品的来源产生误认的商标。如虎、豹、猫图案外观近似；“娃哈哈”与“娃娃哈”读音近似；“长城”与“八达岭”，虽然读音、文字都不近似，但其所指的事物非常近似，其思想主题相同，也会引起消费者的误认。不得与在先权利相冲突。在先权利是指在申请商标注册之前已有的合法权利该题中两个商标违反了“显著性”和“不得与在先权利相冲突”两项。所以“用友”不能获取注册。

页式存储中的逻辑地址与物理地址之间的变换需要掌握变换的规则。

逻辑地址的构成是：逻辑页号+页内地址。

物理地址的构成是：物理块号+页内地址。

从构成可以看出逻辑地址与物理地址的页内地址是一样的，不同的是逻辑页号与物理块号。而这两者的关系，正是通过题目已给出的表来进行映射的。如逻辑页号1就对应着物理块号3。

所以题目告诉我们“逻辑地址为十六进制1D16H”时，我们先要把逻辑地址中的页号与页内地址分离。

通过什么条件分离呢？

题目中的“计算机系统页面大小为4K”，从这句话可以看出，页内地址是二进制的12位（4K=212）。二进制12位对应十六进制3位。

所以D16H是页内地址。页号也就是1了。通过页表查询到物理块号：3。所以物理地址是：3D16H。

内存区域从40000000H到40000000H，则其拥有的字节数为：

400FFFFFH－40000000H＋1=100000H=220=1024K

该内存区域有1024K个字节，其空间表示为1024K×8bit，题干中给出一个芯片的空间容量为256K×8bit，需要的此空间大小的芯片数量为（1024K×8）/（256K×8）=4片。

HTML：静态网页

LISP：一种基于λ演算的函数式编程语言

PHP：混合了C、Java、Perl以及PHP自创的语法。它可以比CGI或者Perl更快速地执行动态网页。

包过滤防火墙工作在网络协议IP层，它只对IP包的源地址、目标地址及相应端口进行处理，因此速度比较快，能够处理的并发连接比较多，缺点是对应用层的攻击无能为力，包过滤成本与它的安全性能没有因果关系，而应用程序和用户对于包过滤的过程并不需要了解，因此该技术对应用和用户是透明的，本题选择B选项。

代理服务器防火墙将收到的IP包还原成高层协议的通讯数据，比如http连接信息，因此能够对基于高层协议的攻击进行拦截。缺点是处理速度比较慢，能够处理的并发数比较少，所以不能提高网络整体性能，而代理对于用户认证可以设置。

传入模块：从下属模块取得数据，经处理再将其传送给上级模块。

传出模块：从上级模块取得数据，经处理再将其传送给下属模块。

变换模块：从上级模块取得数据，进行特定的处理，转换成其他形式，再传送给上级模块。

本题主要考查网络故障判断的相关知识。

如果本地的DNS服务器工作不正常或者本地DNS服务器网络连接中断都有可能导致该计算机的DNS无法解析域名，而如果直接将该计算机的DNS服务器设置错误也会导致DNS无法解析域名，从而出现使用域名不能访问该网站，但是使用该网站的IP地址可以访问该网站。但是该计算机与DNS服务器不在同一子网不会导致DNS无法解析域名的现象发生，通常情况下大型网络里面的上网计算机与DNS服务器本身就不在一个子网，只要路由可达DNS都可以正常工作。

OS作为用户与计算机硬件之间的接口。

OS作为计算机系统的资源管理者，可以管理计算机的软硬件资源。

在函数调用时，系统为形参准备空间，并把实参的值赋值到形参空间中，在调用结束后，形参空间将被释放，而实参的值保持不变，这就是传值传递方式。传值传递方式中实参与形参之间的数据传递是单向的，只能由实参传递给形参，因而即使形参的值在函数执行过程中发生了变化，也不会影响到实参值。在C语言中，当参数类型是非指针类型和非数组类型时，均采用传值方式。

传地址方式把实参的地址赋值给形参，这样形参就可以根据地址值访问和更改实参的内容，从而实现双向传递。当参数类型是指针类型或数组类型时，均采用传地址方式。

项目风险涉及到各种形式的预算、进度、人员、资源以及客户相关的问题，并且可能导致项目损失。

展览权是原件持有人的特有的权利，著作权人不能以发表权限制其权利（除非有约定）。

所有权是所有人依法对自己财产所享有的占有，使用，收益和处分的权利。

当选择自动获得IP地址时，表示计算机采用动态获取IP地址，计算机从DHCP服务器上获取IP地址以及相关的项目。

本题考查寄存器的类型和特点。

寄存器是CPU中的一个重要组成部分，它是CPU内部的临时存储单元。寄存器既可以用来存放数据和地址，也可以存放控制信息或CPU工作时的状态。在CPU中增加寄存器的数量，可以使CPU把执行程序时所需的数据尽可能地放在寄存器件中，从而减少访问内存的次数，提高其运行速度。但是寄存器的数目也不能太多，除了增加成本外，由于寄存器地址编码增加也会对增加指令的长度。CPU中的寄存器通常分为存放数据的寄存器、存放地址的寄存器、存放控制信息的寄存器、存放状态信息的寄存器和其他寄存器等类型。

程序计数器用于存放指令的地址。令当程序顺序执行时，每取出一条指令，PC内容自动增加一个值，指向下一条要取的指令。当程序出现转移时，则将转移地址送入PC，然后由PC指向新的程序地址。

程序状态寄存器用于记录运算中产生的标志信息，典型的标志为有进位标志位、零标志位、符号标志位、溢出标志位、奇偶标志等。

地址寄存器包括程序计数器、堆栈指示器、变址寄存器、段地址寄存器等，用于记录各种内存地址。

累加寄存器是一个数据寄存器，在运算过程中暂时存放被操作数和中间运算结果，累加器不能用于长时间地保存一个数据。

设：N为待发送海明码的总位数，n是有效信息位数，r是校验位个数（分成r组作奇偶校验，能产生r位检错信息）

校验位的个数r应满足公式：N=n＋r≤2r－1。

此题中n=48，校验位个数为k，则n+k≤2k-1，即48+k≤2k-1，则k为6。

传播方式：

1、通过邮件附件、程序下载等形式传播，因此A选项错误。

2、通过伪装网页登录过程，骗取用户信息进而传播

3、通过攻击系统安全漏洞传播木马，大量黑客使用专门的黑客工具来传播木马。木马程序危害在于多数有恶意企图，例如占用系统资源，降低电脑效能，危害本机信息安全（盗取QQ账号、游戏账号甚至银行账号），将本机作为工具来攻击其他设备等，因此，C选项错误；

4、Sniffer是用于拦截通过网络传输的TCP/IP/UDP/ICMP等数据包的一款工具，可用于分析网络应用协议，用于网络编程的调试、监控通过网络传输的数据、检测木马程序等，因此D选项错误。

本题只有B选项是正确的。

防火墙工作层次越低，工作效率越高，安全性越低。

防火墙工作层次越高，工作效率越低，安全性越高。

分辨率分为水平分辨率和垂直分辨率，在大多数情况下两者是相等的，因此在技术指标中一般仅给出水平分辨率，其度量单位电视线也往往简称为线。水平指横向上具有的像素点数目，垂直指纵向上具有的像素点数目。

面向数据流的设计是以需求分析阶段产生的数据流图为基础，按一定的步骤映射成软件结构，因此又称结构化设计。该方法由美国IBM公司L.Constantine和E.Yourdon等人于1974年提出，与结构化分析（SA）衔接，构成了完整的结构化分析与设计技术，是目前使用最广泛的软件设计方法之一。

各种软件系统，不论DFD如何庞大和复杂，一般可分为变换型和事务型，一个软件系统既可以只有一种数据流类型，也可以是两种数据流类型。在结构化设计中，可以将数据流映射为软件系统的模块结构，不同类型的数据流有不同的映射方法。

基本COCOMO是一种静态的单值模型，它使用以每千源代码行数（KLoC）来度量的程序大小来计算软件开发的工作量（及成本）。COCOMO可以应用于三种不同的软件项目：

有机项目-相对较小、较简单的软件项目，由较小的有经验的团队来完成，需求较少并且没有过份严格的限定。

中度分离项目-指中等规模（大小及复杂度）的软件项目，由不同经验水平的人组成的团队来完成，需求中即有严格的部分也有不太严格的部分。

嵌入式项目-指软件项目必须依赖于一套紧凑的硬件、软件以及符合操作限制。

Gantt图是一种简单的水平条形图，以日历为基准描述项目任务。水平轴表示日历时间线（如时、天、周、月和年等），每个条形表示一个任务，任务名称垂直地列在左边的列中，图中水平条的起点和终点对应水平轴上的时间，分别表示该任务的开始时间和结束时间，水平条的长度表示完成该任务所持续的时间。当日历中同一时段存在多个水平条时，表示任务之间的并发。

Gantt图能清晰地描述每个任务从何时开始，到何时结束，任务的进展情况以及各个任务之间的并行性。但是其缺点是不能清晰地反映出各任务之间的依赖关系，难以确定整个项目的关键所在，也不能反映计划中有潜力的部分。

符号表：符号表是一种用于语言翻译器（例如编译器和解释器）中的数据结构。在符号表中，程序源代码中的每个标识符都和它的声明或使用信息绑定在一起，比如其数据类型、作用域以及内存地址。

哈希表：也叫散列表，是根据关键码值（Keyvalue）而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。

动态查找表：动态查找表的表结构本身是在查找过程中动态生成的，即对于给定值key，若表中存在其关键字等于key的记录，则查找成功返回，否则插入关键字等于key的记录。

栈和队列：基本的数据结构。栈的基本特点是“后进先出”，而队列的基本特点是“先进先出”。

数据仓库是为企业所有级别的决策制定过程提供支持的所有类型数据的战略集合。它是单个数据存储，出于分析性报告和决策支持的目的而创建。为企业提供需要业务智能来指导业务流程改进和监视时间、成本、质量和控制。

数据库是面向事务的设计，数据仓库是面向主题设计的。

如下图所示：

最大值为n-1位（符号位）为0（正数），从n-2到0位都为1，值为。

静态转储和动态转储。静态转储是指在转储期间不允许对数据库进行任何存取、修改操作；动态转储是在转储期间允许对数据库进行存取、修改操作，因此，转储和用户事务可并发执行。

海量转储和增量转储。海量转储是指每次转储全部数据；增量转储是指每次只转储上次转储后更新过的数据。

全局概念模式：描述分布式数据库全局数据的逻辑结构，是分布式数据库的全局概念视图。与集中式数据库的概念视图的定义相似，全局概念模式应包含模式名、属性名以及每种属性的数据类型的定义和长度。

分片模式：描述全局数据逻辑划分的视图，它是全局数据的逻辑结构根据某种条件的划分，每一个逻辑划分就是一个片段或称为分片。

分配模式：描述局部逻辑的局部物理结构是划分后的片段（或分片）的物理分配视图。与集中式数据库物理存储结构的概念不同，这种分配模式是全局概念层的内容。

将物理或抽象对象的集合分成由类似的对象组成的多个类的过程被称为聚类。由聚类所生成的簇是一组数据对象的集合，这些对象与同一个簇中的对象彼此相似，与其他簇中的对象相异。

聚类与分类的不同在于，聚类所要求划分的类是未知的。

回归分析：反映了数据库中数据的属性值的特性，通过函数表达数据映射的关系来发现属性值之间的依赖关系。它可以应用到对数据序列的预测及相关关系的研究中去。

关联规则：是隐藏在数据项之间的关联或相互关系，即可以根据一个数据项的出现推导出其他数据项的出现。

相对路径是相对于当前所在的目录开始的路径，绝对路径是从根开始的路径。

本题的位置为swshare，要访问的fault.swf文件在flash目录下，所以相对路径应该为flash\，绝对路径应为\swshare\flash\。

系模式R（U，F）中为F所逻辑蕴含的函数依赖的全体称为F的闭包，记为F+

（1）分解具有无损连接性和分解保持函数依赖是两个互相独立的标准。具有无损连接性的分解不一定保持函数依赖。因此，关系模式的一个分解可能是保持函数依赖的，可能是具有无损连接性的，也可能是既具有无损连接性又保持函数依赖的。

（2）若要求分解具有无损连接性，那么模式分解一定可以达到4NF。

（3）若要求分界保持函数依赖，那么模式分解可以达到3NF，但不一定能达到BCNF。

（4）若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3NF，但不一定能达到BCNF。

对象嵌套式面向对象数据库系统中的一个重要概念。在面向对象数据模型中，对象的一个属性可以是一个单一值，也可以是一个来自于值域的值集，即一个对象的属性可以是一个对象，形成嵌套关系，产生一个嵌套层次结构。

对象：是基本运行时的实体，既包括数据（属性），也包括（行为）

类：类所包含的方法和数据描述一组对象的共同行为和属性；类是在对象之上的抽象，对象是类的具体化，是类的实例；