1、数据库工程师-24 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：30，分数：45.00)1.在关系数据库设计中，使每个关系达到某一范式。这是哪个设计阶段的任务?（分数：1.50）A.需求分析B.概念设计C.逻辑设计D.物理设计2.在指令编码设计过程中，虽然有最优化的编码方法，但人们仍采用（分数：1.50）A.ASCII 码进行指令编码B.BCD 码进行指令编码C.哈夫曼码进行指令编码D.等长扩展码进行指令编码3.寄存器窗口重叠技术是 RISC 的关键技术，这项技术能很好地支持过程调用和返回操作。这里所谓的重叠是指（分数：1.50）A.高位寄存器与低位寄存器重叠B.
2、高位寄存器与局部寄存器重叠C.全局寄存器与局部寄存器重叠D.全局寄存器与高位寄存器重叠4.奔腾处理器已普遍采用超标量流水线技术。所谓超标量技术就是（分数：1.50）A.把普通流水线的主频提高B.多建立几条流水线而已C.不采用多指令分发技术D.细化流水、增加级数5.下列哪种结构是把指令和数据混合进行存储的（分数：1.50）A.哈佛结构B.马克结构C.冯诺依曼结构D.非冯诺依曼结构6.虚拟存储系统的页式管理。每个页都是一个（分数：1.50）A.等长模块B.等长页面C.逻辑实体D.模块实体7.高速并行结构的种类很多。在下述结构中，硬件效率最高而软件需求量最少的是（分数：1.50）A.专用多功能单元B
3、.阵列处理机C.数据流计算机D.多处理机系统8.所谓 I/O 操作是指内存与 I/O 设备之间进行信息交换。在 I/O 方式的发展过程中，对 CPU 依赖程度最高的 I/O 操作是（分数：1.50）A.通道控制B.中断控制C.程序控制D.DHA 控制9.计算机网络按照其覆盖的地理范围可以分为哪几种基本类型? .局域网 .城域网 .数据通信网 .广域网（分数：1.50）A.和B.和C.、和D.、和10.计算机网络拓扑是通过网中结点与通信线路之间的几何关系来反映出网络中各实体间的（分数：1.50）A.逻辑关系B.服务关系C.结构关系D.层次关系11.由于连接多台计算机之间的线路结构可能是复杂的，因
4、此决定分组如何从通信子网的源结点到达目的结点时需要使用（分数：1.50）A.拥塞算法B.路由选择算法C.差错控制算法D.排队算法12.在网络环境中进行大型科学计算、信息处理时，需要数据通信网能提供较高的带宽。这一类数据通信具有哪些主要特征? .通信量大 .顺序性 .突发性 .层次性（分数：1.50）A.和B.和C.、和D.和13.IEEE802 标准所描述的局域网参考模型对应于 OSI 参考模型的哪一(几)层? .逻辑链路控制层 .数据链路层 .网络层 .物理层（分数：1.50）A.只有B.、和C.和D.、和14.与快速以太网 Fatt Ethernet 相同之处是：千兆位以太 Gigabit
5、 Ethernet 同样保留着传统的 10 Mbps Ethernet 的基本特征，而且把每个比特的发送时间降低为（分数：1.50）A.100nsB.10nsC.0.1nsD.1ns15.Internet 的基本服务，如电子邮件 E-mail、远程登录 Telnet、文件传输 FTP 与 WWW 浏览等，它们的应用软件系统设计中都采用了（分数：1.50）A.客户机/服务器结构B.逻辑结构C.层次模型结构D.并行体系结构16.An instruction that uses indrect addressing mustt contain an address of memory where（分
6、数：1.50）A.data is storedB.a pipeline stall will be executedC.a page fault is addressedD.another address is stored17.The principle for a stack memory to store data is（分数：1.50）A.FIFOB.FILOC.randomD.other way18.In the forest corresponding to the following binary tree, how many children does node B have?
7、（分数：1.50）A.1B.2C.3D.419.For the root of B tree of order m, the minimal number of its children（分数：1.50）A.2B.?m/2?C.m/2Dm20.A disk scheduling mechanism in an operating system causes the disk arm to sweepback and forth across the disk surface servicing all requests in its path. This is a（分数：1.50）A.Firs
8、t Come First ServeB.Shortest Seek Time FirstC.ScanD.None of the above21.The construct cobegin Statement1; Statement2; coend means Statement1 and Statement2 are to be executed in parallel. The only two atomic actions in this construct are loading the value of a variable and storing into a variable. F
9、or the program segment x:=0; y:=0; cobegin begin x:=1, y:=y+x; end; begin y:=2; x:=x+3; end coend Which of the following indicate(s) possible values for the variables when the segment finishes execution? . x=1, y=2 . x=1, y=3 . x=4, y=6（分数：1.50）A.B.and C.and D.and 22.Software maintenance is to do ne
10、cessary modification, supplenemt, and completeness during software life circle. Among the following vary kinds of maintenance, which one has the maximum workload in a general way?（分数：1.50）A.relevance maintenanceB.completeness maintenanceC.correctness naintenanceD.other kinds of maintenance23.Differe
11、nt quality factors of software can be reflected upon user“s different points of view, through product running, product modification and product transformation. Of the following properties, which one is connected with product running? . correctness . robustness . re-use（分数：1.50）A.onlyB.onlyC.+D.all o
12、f above24.Let R and S be the relation respectively: Relation R: A B C Relation S: B C D 1 2 3 2 3 4 6 7 8 2 3 5 9 7 8 7 8 1 The number of tuples that the result of the expression R S (Here is the natural join of relations R and S) is（分数：1.50）A.3B.4C.6D.925.Suppose we have the relation schema R(A,B,C
13、, D.with functional dependencies; FAB,BC,CD,DA, then R(A,B,C,D)at least is in（分数：1.50）A.1NFB.2NFC.3NFD.BCNF26.By means of multiple pipeline to carry out multiple processing, this technology is called（分数：1.50）A.Multiple pipelingB.SuperpipelineC.SuperscalarD.Very long instruction word27.There are many
14、 page replacement algorithms in the page management. Most frequently used algorithm is（分数：1.50）A.FIFOB.PPTC.OPTD.LRU28.Layer n on one machine carries on a conversation with layer n on another machine. The rules and conventions used in this conversation are collectively known as the layer n（分数：1.50）A
15、.topologyB.protocolC.serviceD.peer29.Transport gateways connect byte streams in the transport layer. Application gateways allow interworking above（分数：1.50）A.network layerB.data link layerC.transport layerD.application layer30.Every host and router on the Internet has an IP address, which encodes its
16、（分数：1.50）A.host numberB.host number and socketC.network numberD.host number and network number二、论述题(总题数：4，分数：55.00)从资源管理的观点来看，操作系统的管理对象是计算机系统的资源，操作系统则是管理系统资源的程序集合。（分数：15.00）(1).试问操作系统所管理的资源有哪些?（分数：5.00）_(2).操作系统从哪几个方面对资源进行管理?主要完成什么工作?（分数：5.00）_(3).以存储管理中的段式存储管理为例，请叙述操作系统对内存的具体管理方案(包括功能、数据结构和算法)。（分数：
17、5.00）_软件产品生产周期长、耗资巨大，必须特别注意保证质量，而通常保证软件质量的措施可归为四方面，即复审、复查、管理复审和测试，不同的方面反映了软件质量保证措施中的不同需要，试回答以下问题并适当加以阐述：（分数：15.00）(1).复审、复查、管理复审和测试各自包括的具体内容是什么，它在哪些方面对软件质量的保证产生了作用?（分数：5.00）_(2).软件复审和软件测试之间有什么联系，又有什么差别?各自有什么侧重?（分数：5.00）_(3).软件测试的目的是什么，对其具体的内容和实现过程做一扼要陈述，无需对测试方法做出介绍。（分数：5.00）_(1).为了维护数据库的参照完整性，当删除被参照
18、关系的元组时，系统可能采取哪些做法?（分数：5.00）_(2).若有学生关系 S(S#，SNAME，SEX，AGE)，其主键为 S#；选课关系 SC(S#，C#，GRADE)，其主键为(S#，C#)，且 S.S#=SC.S#。假定学生号为“01001“的学生离开学校不再回来了，为此若删除关系 S 中S#=“01001“的元组时，如果关系 SC 中有 4 个元组的 S#=“01001“，应该选用哪一种做法?为什么?（分数：5.00）_(1).在制定网络安全策略时有以下两种思想方法： 方法(1)：凡是没有明确表示允许的就要被禁止。 方法(2)：凡是没有明确表示禁止的就要被允许。 你认为这两种方法中
19、，哪一种对制定网络安全策略是适用的?为什么?（分数：5.00）_(2).有的用户认为：网络用户使用方法中规定“不允许将自己的帐户密码告诉别人或泄露出去”的是多余的。你认为这种观点正确吗?为什么?（分数：5.00）_(3).有的用户认为：网络用户使用方法中规定“必须定用或不定期修改用户帐户密码”太应烦，因此不去执行。你认为这种做法对吗?为什么?（分数：5.00）_数据库工程师-24 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：30，分数：45.00)1.在关系数据库设计中，使每个关系达到某一范式。这是哪个设计阶段的任务?（分数：1.50）A.需求分析B.概念设计C.逻
20、辑设计 D.物理设计解析：2.在指令编码设计过程中，虽然有最优化的编码方法，但人们仍采用（分数：1.50）A.ASCII 码进行指令编码B.BCD 码进行指令编码C.哈夫曼码进行指令编码D.等长扩展码进行指令编码 解析：3.寄存器窗口重叠技术是 RISC 的关键技术，这项技术能很好地支持过程调用和返回操作。这里所谓的重叠是指（分数：1.50）A.高位寄存器与低位寄存器重叠 B.高位寄存器与局部寄存器重叠C.全局寄存器与局部寄存器重叠D.全局寄存器与高位寄存器重叠解析：4.奔腾处理器已普遍采用超标量流水线技术。所谓超标量技术就是（分数：1.50）A.把普通流水线的主频提高B.多建立几条流水线而已
21、 C.不采用多指令分发技术D.细化流水、增加级数解析：5.下列哪种结构是把指令和数据混合进行存储的（分数：1.50）A.哈佛结构B.马克结构C.冯诺依曼结构 D.非冯诺依曼结构解析：6.虚拟存储系统的页式管理。每个页都是一个（分数：1.50）A.等长模块B.等长页面 C.逻辑实体D.模块实体解析：7.高速并行结构的种类很多。在下述结构中，硬件效率最高而软件需求量最少的是（分数：1.50）A.专用多功能单元 B.阵列处理机C.数据流计算机D.多处理机系统解析：8.所谓 I/O 操作是指内存与 I/O 设备之间进行信息交换。在 I/O 方式的发展过程中，对 CPU 依赖程度最高的 I/O 操作是（
22、分数：1.50）A.通道控制B.中断控制C.程序控制 D.DHA 控制解析：9.计算机网络按照其覆盖的地理范围可以分为哪几种基本类型? .局域网 .城域网 .数据通信网 .广域网（分数：1.50）A.和B.和C.、和D.、和 解析：10.计算机网络拓扑是通过网中结点与通信线路之间的几何关系来反映出网络中各实体间的（分数：1.50）A.逻辑关系B.服务关系C.结构关系 D.层次关系解析：11.由于连接多台计算机之间的线路结构可能是复杂的，因此决定分组如何从通信子网的源结点到达目的结点时需要使用（分数：1.50）A.拥塞算法B.路由选择算法 C.差错控制算法D.排队算法解析：12.在网络环境中进行
23、大型科学计算、信息处理时，需要数据通信网能提供较高的带宽。这一类数据通信具有哪些主要特征? .通信量大 .顺序性 .突发性 .层次性（分数：1.50）A.和B.和 C.、和D.和解析：13.IEEE802 标准所描述的局域网参考模型对应于 OSI 参考模型的哪一(几)层? .逻辑链路控制层 .数据链路层 .网络层 .物理层（分数：1.50）A.只有B.、和C.和 D.、和解析：14.与快速以太网 Fatt Ethernet 相同之处是：千兆位以太 Gigabit Ethernet 同样保留着传统的 10 Mbps Ethernet 的基本特征，而且把每个比特的发送时间降低为（分数：1.50）A
24、.100nsB.10nsC.0.1nsD.1ns 解析：15.Internet 的基本服务，如电子邮件 E-mail、远程登录 Telnet、文件传输 FTP 与 WWW 浏览等，它们的应用软件系统设计中都采用了（分数：1.50）A.客户机/服务器结构 B.逻辑结构C.层次模型结构D.并行体系结构解析：16.An instruction that uses indrect addressing mustt contain an address of memory where（分数：1.50）A.data is storedB.a pipeline stall will be executedC
25、.a page fault is addressedD.another address is stored 解析：17.The principle for a stack memory to store data is（分数：1.50）A.FIFOB.FILO C.randomD.other way解析：18.In the forest corresponding to the following binary tree, how many children does node B have?（分数：1.50）A.1 B.2C.3D.4解析：19.For the root of B tree
26、of order m, the minimal number of its children（分数：1.50）A.2 B.?m/2?C.m/2Dm解析：20.A disk scheduling mechanism in an operating system causes the disk arm to sweepback and forth across the disk surface servicing all requests in its path. This is a（分数：1.50）A.First Come First ServeB.Shortest Seek Time Firs
27、tC.Scan D.None of the above解析：21.The construct cobegin Statement1; Statement2; coend means Statement1 and Statement2 are to be executed in parallel. The only two atomic actions in this construct are loading the value of a variable and storing into a variable. For the program segment x:=0; y:=0; cobe
28、gin begin x:=1, y:=y+x; end; begin y:=2; x:=x+3; end coend Which of the following indicate(s) possible values for the variables when the segment finishes execution? . x=1, y=2 . x=1, y=3 . x=4, y=6（分数：1.50）A.B.and C.and D.and 解析：22.Software maintenance is to do necessary modification, supplenemt, an
29、d completeness during software life circle. Among the following vary kinds of maintenance, which one has the maximum workload in a general way?（分数：1.50）A.relevance maintenanceB.completeness maintenance C.correctness naintenanceD.other kinds of maintenance解析：23.Different quality factors of software c
30、an be reflected upon user“s different points of view, through product running, product modification and product transformation. Of the following properties, which one is connected with product running? . correctness . robustness . re-use（分数：1.50）A.onlyB.onlyC.+ D.all of above解析：24.Let R and S be the
31、 relation respectively: Relation R: A B C Relation S: B C D 1 2 3 2 3 4 6 7 8 2 3 5 9 7 8 7 8 1 The number of tuples that the result of the expression R S (Here is the natural join of relations R and S) is（分数：1.50）A.3B.4 C.6D.9解析：25.Suppose we have the relation schema R(A,B,C, D.with functional depe
32、ndencies; FAB,BC,CD,DA, then R(A,B,C,D)at least is in（分数：1.50）A.1NFB.2NFC.3NFD.BCNF 解析：26.By means of multiple pipeline to carry out multiple processing, this technology is called（分数：1.50）A.Multiple pipelingB.SuperpipelineC.Superscalar D.Very long instruction word解析：27.There are many page replacemen
33、t algorithms in the page management. Most frequently used algorithm is（分数：1.50）A.FIFOB.PPTC.OPTD.LRU 解析：28.Layer n on one machine carries on a conversation with layer n on another machine. The rules and conventions used in this conversation are collectively known as the layer n（分数：1.50）A.topologyB.p
34、rotocol C.serviceD.peer解析：29.Transport gateways connect byte streams in the transport layer. Application gateways allow interworking above（分数：1.50）A.network layerB.data link layerC.transport layer D.application layer解析：30.Every host and router on the Internet has an IP address, which encodes its（分数：
35、1.50）A.host numberB.host number and socketC.network numberD.host number and network number 解析：二、论述题(总题数：4，分数：55.00)从资源管理的观点来看，操作系统的管理对象是计算机系统的资源，操作系统则是管理系统资源的程序集合。（分数：15.00）(1).试问操作系统所管理的资源有哪些?（分数：5.00）_正确答案：()解析：操作系统所管理的资源分为硬件资源和软件资源，硬件资源包括：CPU、内存、各种外部设备，软件资源主要是信息(程序和数据)。(2).操作系统从哪几个方面对资源进行管理?主要完成什
36、么工作?（分数：5.00）_正确答案：()解析：操作系统在共享的前提下，以资源分配、使用和回收为出发点，考虑操作系统各部分程序的功能和算法，解决并发环境中的资源管理问题。 虽然操作系统所管理的各类资源的性质各不相同，但所需要解决的问题以及资源管理的策略又都具有类似之处。因此，每种资源管理模块都要研究以下几方面的内容： (1)记住资源的使用状态，即记住哪些资源处于空闲，哪些资源已被使用和被谁使用等； (2)确定资源的分配策略，即根据各类资源的不同特点确定一组原则，以决定如何进行资源的分配和调度；(3)执行资源的分配，即根据用户的要求和资源分配策略，具体执行资源的分配工作； (4)回收资源，即当某
37、些用户作业己不再需要某种资源时，系统及时地回收资源，以便重新分配给其它的作业使用。(3).以存储管理中的段式存储管理为例，请叙述操作系统对内存的具体管理方案(包括功能、数据结构和算法)。（分数：5.00）_正确答案：()解析：首先从内存划分、程序逻辑地址划分、内存分配几方面考虑段式存储管理方案的工作原理： (1)内存划分：内存空间被动态地划分为若干个长度不相同的区域，每个区域称作一个物理段、每个物理段在内存中有一个起始地址，称作段首址。将物理段中的所有单元从 0 开始依次编址，称为段内地址。 (2)逻辑地址空间划分：用户程序按逻辑上有完整意义的段来划分。称为逻辑段。例如主程序、子程序、数据等都
38、可各成一段，每段对应于一个过程，一个程序模块或一个数据集合。将一个用户程序的所有逻辑段从 0 开始编号，称为段号。将一个逻辑段中的所有单元从 0 开始编址，称为段内地址。 用户程序的逻辑地址由段号和段内地址两部分组成：段号，段内地址 (3)内存分配：系统以段为单位进行内存分配，为每一个逻辑段分配一个连续的内存区 (物理段)。逻辑上连续的段在内存不一定连续存放。 然后，从实现方法上考虑： (4)建立段表 系统为每个用户程序建立一张段表，用于记录用户程序的逻辑段与内存物理 段之间的对应关系，包括逻辑段号，物理段首地址和物理段长度三项内容。用户程序有多少逻辑段，该段表里就登记多少行，且按逻辑段的顺序
39、排列。段表存放在内存系统区里。 (5)建立空闲区表 系统中设立一张内存空闲区表，记录内存中空闲区域情况，用于为段分配和回收内存。系统在寻找空闲区时可采用以下三种分配算法。 (1)首先适应算法 根据申请，在空辟 4 区表中选取第一个满足申请长度的空闲区。此算法简单，可以快速做出分配决定。 (2)最佳适应算法 根据申请，在空闲区表中选择能满足申请长度的最小空闲区。此算法最节约空问，因为 它尽量不分割大的空闲区。其缺点是可能会形成很多很小的空闲区域，称作碎片。 (3)最坏适应算法 根据申请，在空闲区表中选择能满足申请要求的最大的空闲区。该算法的出发点是：在大空头区中装入信息后，分割剩下的空闲区相对也
40、大，还能用于装入新的信息。该算法的优点是可以避免形成碎片；缺点是分割大的空闲区后，再遇到较大的申请时，无法满足的可能性较大。软件产品生产周期长、耗资巨大，必须特别注意保证质量，而通常保证软件质量的措施可归为四方面，即复审、复查、管理复审和测试，不同的方面反映了软件质量保证措施中的不同需要，试回答以下问题并适当加以阐述：（分数：15.00）(1).复审、复查、管理复审和测试各自包括的具体内容是什么，它在哪些方面对软件质量的保证产生了作用?（分数：5.00）_正确答案：()解析：关于复审、复查、管理复审和测试 (1)复审是搭在编码以前对分析、设计成果的非正规和正规审查，其重点是发现系统性的错误或缺
41、点。 (2)复查是指对阶段产生的文档和材料的检查，以保证下阶段工作的开始。 (3)管理复查是指从项目管理的角度，从总体、成本和进度等方面进行检查。 (4)测试是指对编码的查错和排错，应说测试的内容和过程，如单元测试、集成测试、系统测试等。 解析 本题主要考查考生对软件质量保证措施的全面了解程度。软件质量保证措施除了常规的对编码进行测试外，还有软件生命周期阶段成果的复审，对各阶段文档和材料的复查，从管理的角度对软件开发工作的复审以及对编码的测试，要求学生建立软件质量保证的整体概念。(2).软件复审和软件测试之间有什么联系，又有什么差别?各自有什么侧重?（分数：5.00）_正确答案：()解析：软件
42、复审是软件在编码前对分析文档和设计文档的审查，其目的是发展和纠正在分析和设计阶段中可能产生的系统性错误，它是软件测试的固有和重要内容和步骤。软件测试是对基于正确设计基础上所开发的程序的测试。二者是从不同方面对软件质量的保证。(3).软件测试的目的是什么，对其具体的内容和实现过程做一扼要陈述，无需对测试方法做出介绍。（分数：5.00）_正确答案：()解析：软件测试的目的从编码阶段来说是发现程序中可能出现的错误并排除错误。测试的具体内容是从不同范围和对象中来发现可能存在的错误并排除之，包括：单元测试即对模块进行测试，再对由模块集成的子系统进行测试，再将子系统集成起来进行系统测试，测试中将应用到测试
43、实例和测试数据。(1).为了维护数据库的参照完整性，当删除被参照关系的元组时，系统可能采取哪些做法?（分数：5.00）_正确答案：()解析：为了维护数据库的参照完整性，当删除被参照关系的元组时，系统可能采取如下三种做法： (1)级联删除(cascades)：即，当删除被参照关系的元组时，同时将参照关系中所有外键值与被参照关系中要被删除元组的主键值相等(相对应)的元组一起删除。 (2)拒绝删除(restricted)：即，只当参照关系中没有任何元组的外键值与被参照关系中要被删除的元组的主键值相等(相对应)时，系统才执行该删除操作，否则拒绝执行该删除操作。 (3)置空值删除(nullfies)：即，当删除被参照关系的元组时，同时将参照关系中所有与被参照关系中要被删除元组的主健值相等(相对应)的外键值都置为空值。(2).若有学生关系 S(S#，SNAME，SEX，AGE)，其主键为 S#；选课关系 SC(S#，C#，GRADE)，其主键为(S#，C#)，且 S.S#=SC.S#。假定学生号为“01001“的学生离开学校不再回来了，为此若删除关系 S 中S#=“01001“的元组时，如果关系 SC 中有 4 个元组的 S#=“01001“，应该选用哪一种做法?为什么?（分数：5.00）_
