1、计算机水平考试中级数据库系统工程师 2008 年上半年上午真题及答案解析(总分：75.00，做题时间：130 分钟)1.在计算机体系结构中，CPU 内部包括程序计数器 PC、存储器数据寄存器 MDR、指令寄存器 IR 和存储器地址寄存器 MAR 等。若 CPU 要执行的指令为：MOV R0，#100(即将数值 100 传送到寄存器 R0 中)，则 CPU首先要完成的操作是(1)。（分数：1.00）A.100 - R0B.100 - MDRC.PC -MARD.PC-IR2.现有 4 级指令流水线，分别为完成取指、取数、运算、传送结果 4 步操作。若完成上述操作的时间依次为 9ns、10ns、6
2、ns、8ns，则流水线的操作周期应设计为(2)ns 。（分数：1.00）A.6B.8C.9D.103.内存按字节编址，地址从 90000H 到 CFFFFH，若用存储容量为 16K8bit 的存储器芯片构成该内存，至少需要(3)片。（分数：1.00）A.2B.4C.8D.164.CPU 中的数据总线宽度会影响(4).（分数：1.00）A.内存容量的大小B.系统的运算速度C.指令系统的指令数量D.寄存器的宽度5.利用高速通信网络将多台高性能工作站或微型机互连构成机群系统，其系统结构形式属于(5)计算机。（分数：1.00）A.单指令流单数据流(SISD)B.多指令流单数据流(MISD)C.单指令流
3、多数据流(SIMD)D.多指令流多数据流(MIMD)6.内存采用段式存储管理有许多优点，但“( 6 ) ”不是其优点。（分数：1.00）A.分段是信息的逻辑单位，用户不可见B.各段程序的修改互不影响C.地址变换速度快、内存碎片少D.便于多道程序共享主存的某些段如果希望别的计算机不能通过 ping 命令测试服务器的连通情况，可以(7)。如果希望通过默认的 Telnet端口连接服务器，则下面对防火墙配置正确的是(8)。（分数：2.00）A.删除服务器中的 ping.exe 文件B.删除服务器中的 cmd.exe 文件C.关闭服务器中 ICMP 端口D.关闭服务器中的 NetLogon 服务A.B.
4、C.D.7.某银行为用户提供网上服务，允许用户通过浏览器管理自己的银行账户信息。为保障通信的安全性，该web 服务器可选的协议是 (9) 。（分数：1.00）A.POPB.SNMPC.HTTPD.HTTPS8.关于软件著作权产生的时间，表述正确的是 (10) .（分数：1.00）A.自软件首次公开发表时B.自开发者有开发意图时C.自软件得到国家著作权行政管理部门认可时D.自软件完成创作之日起9.李某大学毕业后在 M 公司销售部门工作，后由于该公司软件开发部门人手较紧，李某被暂调到该公司软件开发部开发新产品，2 周后，李某开发出一种新软件。该软件著作权应归(11)所有。（分数：1.00）A.李某
5、B.M 公司C.李某和 M 公司D.软件开发部10.一幅灰度图像，若每个像素有 8 位像素深度,则最大灰度数目为(12).（分数：1.00）A.128B.256C.512D.102411.当图像分辨率为 800600，屏幕分辨率为 640480 时，(13).（分数：1.00）A.屏幕上显示一幅图像的 64左右B.图像正好占满屏幕C.屏幕上显示一幅完整的图像D.图像只占屏幕的一部分12.若视频图像每帧的数据量为 6.4MB，帧速率为 30 帧/秒，则显示 10 秒的视频信息，其原始数据量为 (14) MB。（分数：1.00）A.64B.192C.640D.192013. (15) 是一种面向数
6、据流的开发方法，其基本思想是软件功能的分解和抽象。（分数：1.00）A.结构化开发方法B.Jackson 系统开发方法C.Booch 方法D.UML(统一建模语言)14.采用 UML 进行软件设计时，可用(16)关系表示两类事物之间存在的特殊一般关系，用聚集关系表示事物之间存在的整体部分关系。（分数：1.00）A.依赖B.聚集C.泛化D.实现15. （分数：1.00）A.B.C.D.风险分析在软件项目开发中具有重要作用，包括风险识别、风险预测、风险评估和风险控制等。“建立风险条目检查表”是 (18) 时的活动，“描述风险的结果”是 (19) 时的话动。（分数：2.00）A.风险识别B.风险预测
7、C.风险评估D.风险控制A.风险识别B.风险预测C.风险评估D.风险控制（分数：2.00）A.0B.1C.2D.3A.P(S)、V(S)和 V(S)B.P(S)、P(S)和 V(S)C.V(S)、P(S)和 P(S)D.V(S)、V(S)和 P(S)（分数：2.00）A.2B.3C.4D.5A.2B.3C.4D.516.编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等几个阶段，其中，(24)并不是每种编译器都必需的。 （分数：1.00）A.词法分析和语法分析B.语义分析和中间代码生成C.中间代码生成和代码优化D.代码优化和目标代码生
8、成17.已知某文法 GS：S-0S0 S-1，J 从 3 推导出的符号串可用(25)(n=0)描述。（分数：1.00）A.(010)nB.0n(10)nC.1nD.01n018.下列叙述中错误的是(26)。 （分数：1.00）A.面向对象程序设计语言可支持过程化的程序设计B.给定算法的时间复杂性与实现该算法所采用的程序设计语言无关C.与汇编语言相比，采用脚本语言编程可获得更高的运行效率D.面向对象程序设计语言不支持对一个对象的成员变量进行直接访问19.若将某有序树 T 转换为二叉树 T1，则 T 中结点的后(根)序序列就是 T1 中结点的(27)遍历序列。例如，下图(a)所示的有序树转化为二叉
9、树后如图(b)所示。 （分数：1.00）A.先序B.中序C.后序D.层序从数据库管理系统的角度看，数据库系统一般采用三级模式结构，如下图所示。图中、处应填写_(28)_， 处应填写_(29)_。 （分数：2.00）A.外模式概念模式B.概念模式内模式C.外模式/概念模式映像D.概念模式内模式映像A.外模式概念模式B.概念模式内模式C.外模式/概念模式映像D.概念模式内模式映像假设职工 EMP(职工号，姓名，性别，进单位时间，电话)，职务 JOB(职务，月薪)和部门 DEPT(部门号，部门名称，部门电话，负责人)实体集，若一个职务可以由多个职工担任，但一个职工只能担任一个职务，并属于一个部门，部
10、门负责人是一个职工。图中 EMP 和 JOB 之间为_(30)_联系;假设一对多联系不转换为一个独立的关系模式，那么生成的关系模式 EMP 中应加入_(31)_关系模式的主键，则关系模式 EMP 的外键为_(32)_。 （分数：3.00）A.1 1B.1 *C.* 1D.* *A.DEPTB.EMPC.JOBD.DEPT JOBA.部门号和职工号B.部门号和职务C.职务和负责人D.部门号和责任人（分数：3.00）A.4 和 3B.4 和 6C.6 和 3D.6 和 6A.B.C.D.(3). （分数：1.00）A.B.C.D.（分数：6.00）(1). （分数：1.00）A.B.C.D.(2)
11、. （分数：1.00）A.B.C.D.(3). （分数：1.00）A.B.C.D.(4). （分数：1.00）A.B.C.D.(5). （分数：1.00）A.B.C.D.(6). （分数：1.00）A.B.C.D.20. （分数：1.00）A.B.C.D.（分数：3.00）(1). （分数：1.00）A.B.C.D.(2). （分数：1.00）A.B.C.D.(3). （分数：1.00）A.B.C.D.21. （分数：1.00）A.B.C.D.22. （分数：1.00）A.B.C.D.23. （分数：1.00）A.B.C.D.24. （分数：1.00）A.B.C.D.25. （分数：1.00）
12、A.B.C.D.26. （分数：1.00）A.B.C.D.27. （分数：1.00）A.B.C.D.28. （分数：1.00）A.B.C.D.29. （分数：1.00）A.B.C.D.30. （分数：1.00）A.B.C.D.31. （分数：1.00）A.B.C.D.32. （分数：1.00）A.B.C.D.33. （分数：1.00）A.B.C.D.34. （分数：1.00）A.B.C.D.35. （分数：1.00）A.B.C.D.36. （分数：1.00）A.B.C.D.37. （分数：1.00）A.B.C.D.38. （分数：1.00）A.B.C.D.39. （分数：1.00）A.B.C.
13、D.40. （分数：1.00）A.B.C.D.（分数：2.00）(1). （分数：1.00）A.B.C.D.(2). （分数：1.00）A.B.C.D.41. （分数：1.00）A.B.C.D.42. （分数：1.00）A.B.C.D.43. （分数：1.00）A.B.C.D.（分数：5.00）(1). （分数：1.00）A.B.C.D.(2). （分数：1.00）A.B.C.D.(3). （分数：1.00）A.B.C.D.(4). （分数：1.00）A.B.C.D.(5). （分数：1.00）A.B.C.D._计算机水平考试中级数据库系统工程师 2008 年上半年上午真题答案解析(总分：75
14、.00，做题时间：130 分钟)1.在计算机体系结构中，CPU 内部包括程序计数器 PC、存储器数据寄存器 MDR、指令寄存器 IR 和存储器地址寄存器 MAR 等。若 CPU 要执行的指令为：MOV R0，#100(即将数值 100 传送到寄存器 R0 中)，则 CPU首先要完成的操作是(1)。（分数：1.00）A.100 - R0B.100 - MDRC.PC -MAR D.PC-IR解析： 本题考查计算机基本工作原理。 CPU 中的程序计数器 PC 用于保存要执行的指令的地址，访问内存时，需先将内存地址送入存储器地址寄存器 MAR 中，向内存写入数据时，待写入的数据要先放入数据寄存器 M
15、DR。程序中的指令一般放在内存中，要执行时，首先要访问内存取得指令并保存在指令寄存器 IR中。 计算机中指令的执行过程一般分为取指令、分析指令并获取操作数、运算和传送结果等阶段，每条指令被执行时都要经过这几个阶段。若 CPU 要执行的指令为：MOV R0，#100(即将数值 100 传送到寄存器R0 中)，则 CPU 首先要完成的操作是将要执行的指令的地址送入程序计数器 PC，访问内存以获取指令。 2.现有 4 级指令流水线，分别为完成取指、取数、运算、传送结果 4 步操作。若完成上述操作的时间依次为 9ns、10ns、6ns、8ns，则流水线的操作周期应设计为(2)ns 。（分数：1.00）
16、A.6B.8C.9D.10 解析： 流水线的基本原理是把一个重复的过程分解为若干个子过程，前一个子过程为下一个子过程创造执行条件，每一个过程可以与其他子过程同时进行。流水线各段执行时间最长的那段为整个流水线的瓶颈，一般的，将其执行时间称为流水线的周期。 3.内存按字节编址，地址从 90000H 到 CFFFFH，若用存储容量为 16K8bit 的存储器芯片构成该内存，至少需要(3)片。（分数：1.00）A.2B.4C.8D.16 解析： 本题考查计算机中的存储部件组成。 内存按字节编址，地址从 90000H 到 CFFFFH 时，存储单元数为 CFFFFH-90000H3FFFFH，即 B。若
17、存储芯片的容量为 16K8bit,则需 16k=4.CPU 中的数据总线宽度会影响(4).（分数：1.00）A.内存容量的大小B.系统的运算速度 C.指令系统的指令数量D.寄存器的宽度解析： 本题考查计算机组成基础知识。 CPU 与其他部件交换数据时，用数据总线传输数据。数据总线宽度指同时传送的二进制位数，内存容量、指令系统中的指令数量和寄存器的位数与数据总线的宽度无关。数据总线宽度越大，单位时间内能进出 CPU 的数据就越多，系统的运算速度越快。5.利用高速通信网络将多台高性能工作站或微型机互连构成机群系统，其系统结构形式属于(5)计算机。（分数：1.00）A.单指令流单数据流(SISD)B
18、.多指令流单数据流(MISD)C.单指令流多数据流(SIMD)D.多指令流多数据流(MIMD) 解析： 本题考查计算机系统结构基础知识。 传统地，串行计算是指在单个计算机(具有单个中央处理单元)上顺序地执行指令。CPU 按照一个指令序列执行以解决问题，但任意时刻只有一条指令可提供随时并及时的使用。 并行计算是相对于串行计算来说的，所谓并行计算分为时间上的并行和空间上的并行。时间上的并行就是指流水线技术，而空间上的并行则是指用多个处理器并发的执行计算。 空间上的并行导致了两类并行机的产生，按照 Flynn 的说法，根据不同指令流-数据流组织方式把计算机系统分成 4 类：单指令流单数据流(SISD
19、，如单处理机)、单指令流多数据流(SIMD，如相联处理机)、多指令流单数据流(MISD，如流水线计算机)和多指令流多数据流(MIMD，如多处理机系统)。利用高速通信网络将多台高性能工作站或微型机互连构成机群系统，其系统结构形式属于多指令流多数据流(MIMD)计算机。6.内存采用段式存储管理有许多优点，但“( 6 ) ”不是其优点。（分数：1.00）A.分段是信息的逻辑单位，用户不可见B.各段程序的修改互不影响C.地址变换速度快、内存碎片少 D.便于多道程序共享主存的某些段解析： 本题考查操作系统内存管理方面的基本概念。操作系统内存管理方案有许多种，其中，分页存储管理系统中的每一页只是存放信息的
20、物理单位，其本身没有完整的意义，因而不便于实现信息的共享，而段却是信息的逻辑单位，各段程序的修改互不影响，无内存碎片，有利于信息的共享。如果希望别的计算机不能通过 ping 命令测试服务器的连通情况，可以(7)。如果希望通过默认的 Telnet端口连接服务器，则下面对防火墙配置正确的是(8)。（分数：2.00）A.删除服务器中的 ping.exe 文件B.删除服务器中的 cmd.exe 文件C.关闭服务器中 ICMP 端口 D.关闭服务器中的 NetLogon 服务解析： 试题(7)正确答案为 C，因为删除服务器中的 ping.exe 和 cmd.exe 会影响服务器运行 ping 命令和一些
21、基于命令行的程序。ping 命令测试机器联通情况实际上是使用了 ICMP 协议，因此，关闭服务器中的ICMP 端口可以使别的计算机不能通过 ping 命令测试服务器的连通情况。 A. B.C.D.解析：试题(8)正确答案为 A，因为 TeInet 使用的是 TCP 协议，缺省情况下使用 23 端口。7.某银行为用户提供网上服务，允许用户通过浏览器管理自己的银行账户信息。为保障通信的安全性，该web 服务器可选的协议是 (9) 。（分数：1.00）A.POPB.SNMPC.HTTPD.HTTPS 解析： POP 是邮局协议，用于接收邮件 SNMP 是简单网络管理协议，用于网络管理;HTTP 是超
22、文本传输协议，众多 web 服务器都使用 HTTP，但是该协议不是安全的协议。HTTPS 是安全的超文本传输协议。8.关于软件著作权产生的时间，表述正确的是 (10) .（分数：1.00）A.自软件首次公开发表时B.自开发者有开发意图时C.自软件得到国家著作权行政管理部门认可时D.自软件完成创作之日起 解析：著作权法规定，软件著作权自软件开发完成之日起产生。9.李某大学毕业后在 M 公司销售部门工作，后由于该公司软件开发部门人手较紧，李某被暂调到该公司软件开发部开发新产品，2 周后，李某开发出一种新软件。该软件著作权应归(11)所有。（分数：1.00）A.李某B.M 公司 C.李某和 M 公司
23、D.软件开发部解析： 因李某大学毕业后在 M 公司销售部门工作，后由于该公司软件开发部门人手较紧，李某被暂调到该公司软件开发部开发新产品，2 周后，李某开发出一种新软件。该软件与工作任务有关，属于职务作品。所以，该项作品应属于软件公司所有。 法律依据：著作权法规定“执行本单位的任务或者主要是利用本单位的物质条件所完成的职务作品，其权利属于该单位。” 职务作品人是指作品人或者设计人执行本单位的任务，或者主要是利用本单位的物质技术条件所完成的作品的人。该作品的权利为该作品人所在单位所有。职务作品包括以下情形： 1在本职工作中做出的作品。 2履行本单位交付的本职工作之外的任务所做出的作品。 3退职、
24、退休或者调动工作后 1 年内做出的，与其在原单位承担的本职工作或者原单位分配的任务有关的作品。 4主要利用本单位的物质技术条件(包括本单位的资金、设备、不对外公开的技术资料等)完成的作品。10.一幅灰度图像，若每个像素有 8 位像素深度,则最大灰度数目为(12).（分数：1.00）A.128B.256 C.512D.1024解析： 图像深度是指存储每个像素所用的位数，它也是用来度量图像的分辨率的。像素深度确定彩色图像的每个像素可能有的颜色数，或者确定灰度图像的每个像素可能有的灰度级数。它决定了彩色图像中可出现的最多颜色数，或灰度图像中的最大灰度等级。如一幅图像的图像深度为 b 位，则该图像的最
25、多颜色数或灰度级为 2b 种。显然，表示一个像素颜色的位数越多，它能表达的颜色数或灰度级就越多。例如，只有 1 个分量的单色图像，若每个像素有 8 位，则最大灰度数目为 28=256；一幅彩色图像的每个像素用R、G、B3 个分量表示，若 3 个分量的像素位数分别为 4、4、2，则最大颜色数目为 2(4+4+2)=210=1024，就是说像素的深度为 10 位，每个像素可以是 210 种颜色中的一种。表示一个像素的位数越多，它能表达的颜色数目就越多，它的深度就越深。11.当图像分辨率为 800600，屏幕分辨率为 640480 时，(13).（分数：1.00）A.屏幕上显示一幅图像的 64左右
26、B.图像正好占满屏幕C.屏幕上显示一幅完整的图像D.图像只占屏幕的一部分解析： 图像分辨率与显示分辨率是两个不同的概念。图像分辨率确定的是组成一幅图像像素数目，而显示分辨率确定的是显示图像的区域大小。它们之间的关系是： 图像分辨率大于显示分辨率时，在屏幕上只能显示部分图像。例如，当图像分辨率为 800600，屏幕分辨率为 640480 时，屏幕上只能显示一幅图像的 64左右。 图像分辨率小于屏幕分辨率时，图像只占屏幕的一部分。例如，当图像分辨率为320240，屏幕分辨率为 640480 时，图像只占屏幕的四分之一。12.若视频图像每帧的数据量为 6.4MB，帧速率为 30 帧/秒，则显示 10
27、 秒的视频信息，其原始数据量为 (14) MB。（分数：1.00）A.64B.192C.640D.1920 解析： 考查多媒体基本概念知识(视频信息数据量估算)。视频是连续渐变的静止图像，沿时间轴顺次更换显示，构成运动视感的媒体。一幅图像对应一帧，一帧图像在计算机中用图像矩阵形式表示，其数据量为帧宽与帧高的乘积。题中给出一帧图像的数据量、帧率、时间，所以显示 10 秒的视频信息需要6430101920MB。13. (15) 是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。（分数：1.00）A.结构化开发方法 B.Jackson 系统开发方法C.Booch 方法D.UML(统一建模
28、语言)解析：本题考查考生对软件开发方法的理解。结构化开发方法是传统的、也是应用较为广泛的一种软件开发方法，它基于数据流进行需求分析和软件设计，用抽象模型的概念，按照软件内部数据传递和转换关系，对问题和功能自顶向下逐层分解。Jackson 系统开发方法是一种典型的面向数据结构的分析和设计方法，以活动为中心，一连串活动的顺序组合成个完整的工作进程。Booch 方法是一种面向对象的软件开发方法。UML 仅仅是一种建模标准语言，规定了构成软件的各个元素和构件的图示规范。14.采用 UML 进行软件设计时，可用(16)关系表示两类事物之间存在的特殊一般关系，用聚集关系表示事物之间存在的整体部分关系。（分
29、数：1.00）A.依赖B.聚集C.泛化 D.实现解析：本题考查对 UML 中关系概念的理解。按照面向对象技术的描述，若两类事物之间存在特殊一般关系，则用继承机制表示该关系，即 UML 中的泛化关系。15. （分数：1.00）A.B.C.D. 解析：本题考查甘特图的概念。甘特图可用来标示一个项目中各任务计划进度和当前进度，能动态反映项目进展情况。甘特图中用水平线表示任务的工作阶段，其起点和终点分别对应任务的开始时间和完成时间，长度表示完成任务的周期。在题图 A 和图 C 中，任务 A 结束后任务 B 才开始，在图 B 中，任务 B 和任务 A同时开始，这些都和题目要求的“任务 B 必须在启动任务
30、 A 后 1 周开始”不符。 风险分析在软件项目开发中具有重要作用，包括风险识别、风险预测、风险评估和风险控制等。“建立风险条目检查表”是 (18) 时的活动，“描述风险的结果”是 (19) 时的话动。（分数：2.00）A.风险识别 B.风险预测C.风险评估D.风险控制解析： 本题考查软件开发过程中的风险分析基础知识。风险分析包括风险识别、风险预测、风险评估和风险控制等 4 个不同活动。在风险识别过程中，要识别潜在的预算、进度、个体、资源、用户和需求等方面的问题以及对整个项目的影响，并建立风险条目检查表，列出所有可能的风险事项。在风险预测过程中，需要建立一个表示风险可能性的参考标准，描述风险条
31、目的结果，估计风险对项目的影响等。A.风险识别B.风险预测 C.风险评估D.风险控制解析： 本题考查软件开发过程中的风险分析基础知识。风险分析包括风险识别、风险预测、风险评估和风险控制等 4 个不同活动。在风险识别过程中，要识别潜在的预算、进度、个体、资源、用户和需求等方面的问题以及对整个项目的影响，并建立风险条目检查表，列出所有可能的风险事项。在风险预测过程中，需要建立一个表示风险可能性的参考标准，描述风险条目的结果，估计风险对项目的影响等。（分数：2.00）A.0B.1 C.2D.3解析： 本题考查的是 PV 操作方面的基本知识。 试题(20)的正确答案是 B，因为公共数据单元 Hj 是一
32、个临界资源，最多允许 1 个终端进程使用，因此需要设置一个互斥信号量 S，初值等于 1A.P(S)、V(S)和 V(S) B.P(S)、P(S)和 V(S)C.V(S)、P(S)和 P(S)D.V(S)、V(S)和 P(S)解析： 本题考查的是 PV 操作方面的基本知识。 试题(21)的正确答案是 A 中，因为进入临界区时执行 P操作，退出临界区时执行 V 操作。（分数：2.00）A.2B.3C.4 D.5解析：本题考查操作系统中文件系统内存管理方面的知识。从图中可见，程序的 COPY 指令跨两个页面，且源地址 A 和目标地址 B 所涉及的区域也跨两个页面页内地址，这时，如果 3、4、5 和
33、6 号页面不在内存，系统执行“CoPY A TO B” 指令时，取地址为 A 的操作数，由于该操作数不在内存且跨两个页面 3、4，需要将 3、4 页面装入内存，所以产生 2 次缺页中断，同理取地址为 B 的操作数，由于该操作数不在内存且跨两个页面 5、6，需要将 5、6 页面装入内存，所以产生两次缺页中断，共产生 4 次缺页中断。故(22)题的正确答案为 C。A.2B.3 C.4D.5解析：本题考查操作系统中文件系统内存管理方面的知识。从图中可见，程序的 COPY 指令跨两个页面，且源地址 A 和目标地址 B 所涉及的区域也跨两个页面页内地址， 同理，如果 1、3、4 号页面不在内存，系统执行
34、“COPY A TOB” 指令时，由于程序的 COPY 指令跨两个页面，当取出指令分析是多字节的，那么系统将产生一次缺页中断取指令的后半部分 3 当取地址为 A 的操作数，由于该操作数不在内存，且跨两个页面 3、4，需要将 3、4 页面装入内存，所以产生两次缺页中断，共产生 3 次缺页中断。故(23)题的正确答案为 B。16.编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等几个阶段，其中，(24)并不是每种编译器都必需的。 （分数：1.00）A.词法分析和语法分析B.语义分析和中间代码生成C.中间代码生成和代码优化 D.代码优化和目
35、标代码生成解析： 本题考查程序语言翻译基础知识。 编译器对高级语言源程序的处理过程可以分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等阶段，以及符号表管理模块和出错处理模块。在编译器的分析综合模式中，前端将源程序翻译成一种中间表示，后端根据这个中间表示生成目标代码。目标语言的细节尽可能限制在后端。尽管可以将源程序直接翻译成目标语言代码，但使用与机器无关的中间表示形式具有以下优点： 重置目标比较容易：不同机器上的编译器可“以在已有前端的基础上附加一个适合这个机器的后端来生成。 可以在中间表示上应用与机器无关的代码优化器。17.已知某文法 GS：S-0S0 S-1，J 从
36、3 推导出的符号串可用(25)(n=0)描述。（分数：1.00）A.(010)nB.0n(10)n C.1nD.01n0解析：本题考查程序语言翻译基础知识。语言语法的一种表示法称为文法，常用的文法是上下文无关文法。一个上下文无关文法包含以下 4 个部分： 一个记号集合，称为终结符集； 一个非终结符号集合： 一个产生式集合；每个产生式具有一个左部和右部，左部和右部由肩头连接，左 部是一个非终结符，右部是记号和(或)非终结符序列： 一个开始符号。开始符号是一个指定的非终结符。 利用产生式产生句子的过程是将产生式 A- 的右部代替文法符号序列殿中的 中的 A 得到 的过程，称为 直接推导出 ，记作：
37、A=。从 S 出发进行推导的过程可表示如下： S0S000S00000S000，0n10n18.下列叙述中错误的是(26)。 （分数：1.00）A.面向对象程序设计语言可支持过程化的程序设计B.给定算法的时间复杂性与实现该算法所采用的程序设计语言无关C.与汇编语言相比，采用脚本语言编程可获得更高的运行效率 D.面向对象程序设计语言不支持对一个对象的成员变量进行直接访问解析： 本题考查程序设计基础知识。关于脚本语言的一些基本知识如下： 脚本语言(JavaScript，VBScript 等)是介于 HTML 和 C、C+、Java、C#等编程语言之间的程序设计语言。HTML 通常用于格式化和链结文
38、本。而编程语言通常用于向机器发出一系列复杂的指令。 脚本语言中也使用变量和函数，这一点与编程语言相似。与编程语言之间最大的区别是编程语言的语法和规则更为严格和复杂。脚本语言一般都有相应的脚本引擎来解释执行，是一种解释性语言，一般需要解释器才能运行。 脚本语言一般以文本形式存在，类似于一种命令。 下面举例说明脚本语言。设有一个可执行程序open_aa下面举例说明脚本语言。设有一个可执行程序 open_aaexe，用于打开扩展名为“aa”的文件。编写“.aa”文件需要指定一套规则(语法)，open_aaexe 就用这种规则来理解文件编写入的意图并作出回应。因此，这一套规则就是脚本语言。 汇编语言是
39、符号化的机器语言，一般情况下，用汇编语言编写的程序比高级语言效率更高。根据脚本语言的以上特点，“采用脚本语言编程可获得更高的运行效率”是错误的。19.若将某有序树 T 转换为二叉树 T1，则 T 中结点的后(根)序序列就是 T1 中结点的(27)遍历序列。例如，下图(a)所示的有序树转化为二叉树后如图(b)所示。 （分数：1.00）A.先序B.中序 C.后序D.层序解析： 本题考查数据结构中二叉树基本知识。 对树可进行先根遍历、后根遍历和层序遍历，例如，对题中(a)所示树进行先根遍历的序列为 1、2、3、5、6、4、7，后根遍历的序列为 2、5、6、3、7、4、1，层序遍历序列为 1、2、3、
40、4、5、6、7。 对二叉树可进行先序遍历、中序遍历、后序遍历和层序遍历，对题中(b)所示二叉树进行遍历，先序序列为 1、2、3、5、6、4、7，中序序列为 2、5、6、3、7、4、1，后序序列为 6、5、7、4、3、2、1，层序序列为 1、2、3、5、4、6、7。 显然，将树转换为二叉树后，树的先根序列等于对应二叉树的先序序列，树的后根序列等于对应二叉树的中序序列。从数据库管理系统的角度看，数据库系统一般采用三级模式结构，如下图所示。图中、处应填写_(28)_， 处应填写_(29)_。 （分数：2.00）A.外模式概念模式B.概念模式内模式C.外模式/概念模式映像 D.概念模式内模式映像解析：
41、 本题考查的是应试者对数据库系统中模式方面的基本概念。 站在数据库管理系统的角度看，数据库系统体系结构一般采用三级模式结构。数据库系统在三级模式之间提供了两级映像：模式内模式映像、外模式模式映像。 模式内模式的映像：该映像存在于概念级和内部级之间，实现了概念模式到内模式之间的相互转换。 外模式模式的映像：该映像存在于外部级和概念级之间，实现了外模式到概念模式之间的相互转换。 正因为这两级映射保证了数据库中的数据具有较高的逻辑独立性和物理独立性。数据的独立性是指数据与程序独立，将数据的定义从程序中分离出去，由 DBMS 负责数据的存储，从而简化应用程序，大大减少应用程序编制的工作量。A.外模式概
42、念模式B.概念模式内模式C.外模式/概念模式映像D.概念模式内模式映像 解析： 本题考查的是应试者对数据库系统中模式方面的基本概念。 站在数据库管理系统的角度看，数据库系统体系结构一般采用三级模式结构。数据库系统在三级模式之间提供了两级映像：模式内模式映像、外模式模式映像。 模式内模式的映像：该映像存在于概念级和内部级之间，实现了概念模式到内模式之间的相互转换。 外模式模式的映像：该映像存在于外部级和概念级之间，实现了外模式到概念模式之间的相互转换。 正因为这两级映射保证了数据库中的数据具有较高的逻辑独立性和物理独立性。数据的独立性是指数据与程序独立，将数据的定义从程序中分离出去，由 DBMS
43、 负责数据的存储，从而简化应用程序，大大减少应用程序编制的工作量。假设职工 EMP(职工号，姓名，性别，进单位时间，电话)，职务 JOB(职务，月薪)和部门 DEPT(部门号，部门名称，部门电话，负责人)实体集，若一个职务可以由多个职工担任，但一个职工只能担任一个职务，并属于一个部门，部门负责人是一个职工。图中 EMP 和 JOB 之间为_(30)_联系;假设一对多联系不转换为一个独立的关系模式，那么生成的关系模式 EMP 中应加入_(31)_关系模式的主键，则关系模式 EMP 的外键为_(32)_。 （分数：3.00）A.1 1B.1 *C.* 1 D.* *解析： 本题考查的是应试者对数据
44、库系统中 ER 模型方面的基础知识。 根据题意，职工 EMP 关系中一个职工只能担任一个职务，并属于一个部门，因此职工 EMP 和部门 DEPT 关系之间是一个一对多的联系 1 *，故 a 应为 EMP 关系；又因为一个职务可以由多个职工担任，所以职工 EMP 和职务 JOB 关系之间是一个多对一的联系* 1。 职务 JOB(职务，月薪)关系的主码为职务，部门 DEPT 关系的主码为部门号，因此根据外码是另一个关系中的主码的定义，职工 EMP 关系中的外码为部门号和职务。A.DEPTB.EMPC.JOBD.DEPT JOB 解析： 本题考查的是应试者对数据库系统中 ER 模型方面的基础知识。 根据题意，职工 EMP 关系中一个职工只能担任一个职务，并属于一个部门，因此职工 EMP 和部门 DEPT 关系之间是一个一对多的联系 1 *，故 a 应为 EMP 关系；又因为一个职务可以由多个职工担任，所以职工 EMP 和职务 JOB 关系之间是一个多对一的联系* 1。 职务 JOB(职务，月薪)关系的主码为职务，部门 DEPT 关系的主码为部门号，因此根据外
