1、数据库工程师-20 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：35，分数：70.00)1.按照 Myers 的说法，计算机系统分为若干层次。我们通常所指的体系结构是指（分数：2.00）A.逻辑门体系结构B.微代码体系结构C.操作系统体系结构D.指令集体系结构2.根据操作数在 CPU 中的暂存机制可以对它进行分类，大家熟悉的 Intel8086 系列就属于（分数：2.00）A.堆栈型B.累加器型C.寄存器型D.通用寄存器与累加器混合型3.在指令码的优化中，能使平均码长最短的方法是（分数：2.00）A.哈夫曼编码B.曼彻斯特编码C.等长码D.等长扩展码4.在 cac
2、he 的地址映射中，凡主存中的任意一块均可映射到 cache 内的任意一块的位置上，这种方法称为（分数：2.00）A.全相联映射B.直接映射C.组相联映射D.混合映射5.通道是重要的 I/O 方式，其中适合连接大量终端及打印机的通道是（分数：2.00）A.数组多路B.选择通道C.字节交叉多路D.字节突发多路6.在 Benchmark 中，whetstone 属于（分数：2.00）A.实程序B.核心程序C.简单基准程序D.复合基准程序7.某台计算机的速度比改进前提高了 10 倍，但它仅在 50%的时间内可用，这样一来它的总加速比为（分数：2.00）A.5B.1.4C.1.8D.0.58.数据流计
3、算机开拓并行性的基础是（分数：2.00）A.同步性和函数性B.异步性和函数性C.同步性和自发性D.异步性和自发性9.在高速并行结构中，速度最快但通用性最差的是（分数：2.00）A.相联处理机B.数据流处理机C.阵列处理机D.专用多功能单元10.本题中给出了四种描述(域定义)与相应术语之间的对应关系，请指出哪一组对应关系是正确的。 描述： a. 信号的频率范围，在计算机网络中也用来表示数据传输速率。 b. 一个周期性函数可以表示为无数不同振幅、频率与相位的正(余)弦函数之和。 c. 信道容量是带宽与信噪比的函数。 d. 最大信号传输速率(bps)是信道带宽(Hz)数值的两倍。 术语： 1. 傅里
4、叶(Fourier)原理 2. 带宽 3. Nyguist 准则 4. Shannon 定律（分数：2.00）A.描述 术语 a 1b 2c 3d 4B.描述 术语 a 2b 4c 1d 3C.描述 术语 a 2b 1c 4d 3D.描述 术语 a 2b 1c 3d 411.本题中给出了四种描述(域定义)与相应术语之间的对应关系，请指出哪一组对应关系是正确的。 描述： a. 一种高性能的光纤令牌环网，它的数据传输速率为 100Mbps，覆盖范围是 200KM，可以连入的结点为1000 个。 b. 这种网络保持着 Ethernet 的帧结构、接口与 MAC 方法等特点，只是将每个比特的发送时间由
5、 100ns 减少为 10ns。 c. 这种网络将所有传送的信息都以短的、固定长度的信元(cell)形式发送。每个信元长度为 53 字节。这种网络是面向连接的，并且具有极高的数据传输速率。 d. 这种网络用于一个城市范围内的多个 LAN 的互连，它使用 IEEE 802.6 协议。 术语： 1. FDDI 2. ATM 3. Fast Ethernet 4. DQDB（分数：2.00）A.描述 术语 a 1b 3c 2d 4B.描述 术语 a 1b 3c 4d 2C.描述 术语 a 1b 2c 4d 3D.描述 术语 a 2b 1c 4d 312.In the following statem
6、ents about graph operations, which one is NOT correct?（分数：2.00）A.Spanning tree of a graph may not be unique.B.Minimum spanning tree of a graph may not be unique.C.Finding critical path is an operation on directed graph.D.Finding critical path is an operation on undirected graph.13.Which traversal me
7、thod for a binary tree does the following Pascal code illustrate? procedure traverse(p:pointer); begin it pnil then begin traverse(p.left); process(p); traverse(p.right) end end;（分数：2.00）A.InorderB.PreorderC.PostorderD.Reorder14.What storage scheme does MS-DOS use for storing files on a disk?（分数：2.0
8、0）A.I-nodesB.a linked list allocationC.a continuous allocationD.a linked list with index15.Which of the followings is NOT a condition for deadlock?（分数：2.00）A.StarvationB.Circular WaitC.No PreemptionD.Mutual Exclusion16.Assume that an operating system uses a round-robin scheduler. The process“s quant
9、um is 20 msec, and the context switch is 5 msec. What percentage of the CPU“s time is spent on administrative overhead?（分数：2.00）A.5%B.15%C.20%D.25%17.What state is a process in when it can“t run because it needs a resource to become available?（分数：2.00）A.ReadyB.InterruptC.BlockedD.Running18.The follo
10、wing sectors are requested from the disk: 11,1,36,16,34,9,12 What is the order of the sector reads if you are using the elevator algorithm?（分数：2.00）A.1,9,11,12,16,34,36B.11,1,36,16,34,9,12C.11,12,9,16,1,34,36D.11,12,16,34,36,9,119.What is the candidate key of a relational database?（分数：2.00）A.A field
11、 with a constraint placed on it.B.A set of fields that have no data in them.C.A set of fields in a table used to identify a record uniquely.D.Fields from multiple tables that are used for sorting records.20.What Normal From is the table shown in the exhibit? emps tbl emp idemp_nameemp_phonedept_name
12、dept_phonedept_mgrname (1) emp_idemp_name, emp_phone, dept_name(2) dept_name dept_phone, dept_mgrname（分数：2.00）A.1NFB.2NFC.3NFD.BCNF21.Which operating system can Oracle database NOT be used in?（分数：2.00）A.DOSB.UNIXC.Windows95D.IBM Mainframes22.Which values are NOT permitted to be part of the primary k
13、ey?（分数：2.00）A.NULLB.punctuationC.special charactersD.alpha-numeric characters23.Which phase of the software engineering process results in the Software Requirements Specification?（分数：2.00）A.definition phaseB.engineering phaseC.maintenance phaseD.development phase24.When drawing multilevel data flow
14、chart of top-down, the balance between parent chart and son chart must be taken into account, and to pass judgment for the balance of the charts is regularly maintained by（分数：2.00）A.Output dataB.Data dictionaryC.Processing numberD.Input data25.Which is the strictest form of cohesion?（分数：2.00）A.logic
15、alB.functionalC.proceduralD.coincidental26.Which is NOT a concept of White Box Testing?（分数：2.00）A.You should execute all loops at their boundary conditions.B.You should execute all interfaces at their boundary conditions.C.You should execute all logical decisions on their true and false sides.D.You
16、should execute all independent paths within a module at least once.27.Prototyping method is a dynamic design process, it requires people who use prototyping method should have the following capability（分数：2.00）A.Proficient program expertiseB.Immediately acquire requirementC.Coordinate begin it pnil t
17、hen begin traverse(p.left); process(p); traverse(p.right) end end;（分数：2.00）A.Inorder B.PreorderC.PostorderD.Reorder解析：14.What storage scheme does MS-DOS use for storing files on a disk?（分数：2.00）A.I-nodesB.a linked list allocationC.a continuous allocation D.a linked list with index解析：15.Which of the
18、followings is NOT a condition for deadlock?（分数：2.00）A.Starvation B.Circular WaitC.No PreemptionD.Mutual Exclusion解析：16.Assume that an operating system uses a round-robin scheduler. The process“s quantum is 20 msec, and the context switch is 5 msec. What percentage of the CPU“s time is spent on admin
19、istrative overhead?（分数：2.00）A.5%B.15%C.20% D.25%解析：17.What state is a process in when it can“t run because it needs a resource to become available?（分数：2.00）A.ReadyB.InterruptC.Blocked D.Running解析：18.The following sectors are requested from the disk: 11,1,36,16,34,9,12 What is the order of the sector
20、 reads if you are using the elevator algorithm?（分数：2.00）A.1,9,11,12,16,34,36B.11,1,36,16,34,9,12C.11,12,9,16,1,34,36D.11,12,16,34,36,9,1 解析：19.What is the candidate key of a relational database?（分数：2.00）A.A field with a constraint placed on it.B.A set of fields that have no data in them.C.A set of f
21、ields in a table used to identify a record uniquely. D.Fields from multiple tables that are used for sorting records.解析：20.What Normal From is the table shown in the exhibit? emps tbl emp idemp_nameemp_phonedept_namedept_phonedept_mgrname (1) emp_idemp_name, emp_phone, dept_name(2) dept_name dept_ph
22、one, dept_mgrname（分数：2.00）A.1NFB.2NF C.3NFD.BCNF解析：21.Which operating system can Oracle database NOT be used in?（分数：2.00）A.DOS B.UNIXC.Windows95D.IBM Mainframes解析：22.Which values are NOT permitted to be part of the primary key?（分数：2.00）A.NULL B.punctuationC.special charactersD.alpha-numeric characte
23、rs解析：23.Which phase of the software engineering process results in the Software Requirements Specification?（分数：2.00）A.definition phase B.engineering phaseC.maintenance phaseD.development phase解析：24.When drawing multilevel data flow chart of top-down, the balance between parent chart and son chart mu
24、st be taken into account, and to pass judgment for the balance of the charts is regularly maintained by（分数：2.00）A.Output dataB.Data dictionary C.Processing numberD.Input data解析：25.Which is the strictest form of cohesion?（分数：2.00）A.logicalB.functional C.proceduralD.coincidental解析：26.Which is NOT a co
25、ncept of White Box Testing?（分数：2.00）A.You should execute all loops at their boundary conditions.B.You should execute all interfaces at their boundary conditions. C.You should execute all logical decisions on their true and false sides.D.You should execute all independent paths within a module at lea
26、st once.解析：27.Prototyping method is a dynamic design process, it requires people who use prototyping method should have the following capability（分数：2.00）A.Proficient program expertiseB.Immediately acquire requirement C.Coordinate score:0100; next:pptr END; sptr=pnode; snode=RECORD sno:integer; sname
27、string; Ilink,rlink:sptr; plink:pptr END; VAR t:sptr; 数据结构的示意图 数据结构的简单文字说明 每个学生结点包含学生的学号和姓名，所有学生结点组织成一棵二叉排序树，用 link-rlink 法存储。 每份试卷成绩作为一个链表结点，包含课程名和成绩，每个学生的所有试卷成绩结点链接成一个单链表，并且二叉排序树的学生结点中有一个指针指向该单链表的第一个结点。(2).SRS 系统的算法要点 (只要简单的文字说明，不必写出 Pascal 程序) 试卷成绩插入 学生成绩查询 成绩单输出（分数：5.00）_正确答案：()解析：算法要点 试卷成绩插入，根
28、据试卷的学号在二叉排序树中查找该学生结点。若找到，则在该学生结点所指的成绩链表中插入一个成绩结点；若未找到，则先在二叉排序树中插入一个新的学生结点，然后再往这个学生结点所指的(空的)成绩链表中插人一个成绩结点。 学生成绩查询，根据所给学号在二叉排序树中查找该学生结点，再在该结点所指的成绩链表中沿着指针读出所有成绩。 成绩单输出。对二叉排序树进行对称序周游，在访问到每个学生结点时输出该结点指向的成绩链表中的所有成绩。(3).简单陈述你的上述设计的理由（分数：5.00）_正确答案：()解析：设计理由 学生结点组织成二叉排序树，使三种操作都有较高的效率：插入 n 个学生结点 O(nlog2n)，查找
29、一个学生结点 O(log2n)，输出所有学生结点 O(n)。 每个学生的所有成绩结点组织成链表，动态申请空间，适合于每个学生选修的课程数不等的实际情况，节省空间。在一个盗窃案件中，己知下列事实： 甲或乙是窃贼。 若甲是窃贼，做案时间不会发生在夜间 12 点钟以前。 若乙的证词正确，在夜间 12 点钟时被盗物品所在房间灯光未灭。 若乙的证词不正确，则做案时间发生在夜间 12 点钟以前。 夜间 12 点钟被盗房间灯光灭了。 根据以上事实解答或论证以下各题：（分数：15.00）(1).将中所出现的简单命题符号化，然后用命题符号写出各复合命题的符号化形式。（分数：5.00）_正确答案：()解析：题中含
30、 5 个简单命题： p：甲是窃贼， q：乙是窃贼， r：做案时间发生在夜间 12 点钟以前， s：乙的证词正确， t：夜间 12 点钟被盗房间灯光未灭。 含 5 个复合命题： pq，p r，st， sr， t，每个复合命题 2 分，(1)的分值为 10。 解析 本题考查考生是否具有较强的逻辑思维和逻辑推理能力，并且考查考生是否掌握了逻辑推理的主要步骤和推理规则。考查考生命题符号化能力。(2).以上题中给出的 5 个复合命题为前提，判断甲、乙二人谁是窃贼(以符号形式给出)。（分数：5.00）_正确答案：()解析：结论：为乙是窃贼，符号化形式为 q。解析 考查考生逻辑思维能力。(3).用命题逻辑推理理论写出(2)中结论的判断过程(要求写出每一步所用的推理规则)。（分数：5.00）_正确答案：()解析：整个推理由下面 9 步组成 st 前提引入 t 前提引入 s拒取式规则 sr 前提引入 r假言推理 p r 前提引入 p拒取式规则 pq 前提引入 q析取三段论 解析 考查考生逻辑推理步骤和规则的掌握情况。
