1、中级数据库系统工程师上午试题-1 (1)及答案解析(总分：75.00，做题时间：90 分钟)1.死锁与系统状态的关系是： (25) 。（分数：1.00）A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态C.不安全状态就是死锁状态D.死锁状态一定是不安全状态2.系统为了管理文件，设置了专门的数据结构-文件控制块(FCB) 。FCB 是在执行下列 (18) 系统调用时建立的?（分数：1.00）A.createB.openC.readD.write3.下列指令中有几条指令是不合法的? (12) 。MOVSI)，DIIN AL，DXJMP WORD PTRBXPUSH WORD PTR 10B
2、X+2（分数：1.00）A.1条B.2条C.3条D.4条4.一棵二叉树的先序、中序和后序序列分别如下，其中有一部分未显示出来，试指出下面 (19) 图才是该二叉树。 先序序列：_B_P_ICEH_G；中序序列：D_KFIA_EJC_； 后序序列：_K_FBHJ_C_A（分数：1.00）A.B.C.D.5.数组 A15，16的每个元素占 5个单元，将其按行优先顺序存储在起始地址为 1000的连续的内存单元中，则元素 A5，5的地址为 (15) 。（分数：1.00）A.1140B.1145C.1120D.11256.Unix的系统调用与 DOS的中断调用的区别是： (28) 。（分数：1.00）A
3、.中断调用面向高级语言，而系统调用面向汇编语言B.系统调用面向高级语言，而中断调用面向汇编语言C.中断调用比系统调用功能强D.系统调用比中断调用功能强7.在操作系统中引入并发可以提高系统效率。若有两个程序 A和 B，A 程序执行时所做的工作按次序需要用 CPU：10 秒，DEV1：5 秒；CPU：5 秒；DEV2：10 秒；CPU：l0 秒。B 程序执行时所作的工作按次序需要用 DEV1：10 秒；CPU：10 秒；DEV2：5 秒；CPU：5 秒；DEV2：10 秒，则：如果有顺序环境下执行 A、B 两个程序，CPU 的利用率为 (9) 。（分数：1.00）A.30%B.40%C.50%D.
4、60%8.一些新型微机测控系统的主板上，增加了一个 IrDa接口，它的功能是： (2) 。（分数：1.00）A.红外数据接口B.并行接口C.IDE接口D.SCSI接口9.在单一处理机上执行程序，多道程序的执行是在 (29) 进行的。（分数：1.00）A.同一时刻B.同一时间间隔内C.某一固定时刻D.某一固定时间间隔内10.采用曼彻斯特编码，100Mbps 传输速率所需要的调制速率为 (49) 。（分数：1.00）A.200MBaudB.400MBaudC.50MBaudD.100MBaud11.在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡点为 A，并已知 A的左孩子的平衡因子为-1
5、，右孩子的平衡因子为 0，则做 (14) 型调整以使其平衡。（分数：1.00）A.LLB.LRC.RLD.RR12.Unix与 Linux的主要区别是： (27) 。（分数：1.00）A.Unix是用 C语言写的，而 Linux是用汇编语言写的B.Linux Unix的内核程序不相同C.Unix主要是运行在微机上的，而 Linux主要是运行在小型机上的D.Linux Unix的用户界面完全不同13.使用缺省的子网掩码，IP 地址 201.100.200.1的主机网络编号和主机编号分别是 (52) 。（分数：1.00）A.201.0.0.0和 100.200.1B.201.100.0.0和 20
6、0.1C.201.100.200.0和 1D.201.100.200.1和 014.Unix-OS使用的进程调度算法是： (22) 。（分数：1.00）A.时间片轮转法B.FCFSC.动态优先权法D.静态优先权法15.下面关于设备管理中缓冲区和缓冲池的描述，不正确的是： (30) 。（分数：1.00）A.一个缓冲池包括多个缓冲区B.一个缓冲区可分为多个缓冲池C.系统中有多个缓冲区，仅有一个缓冲池D.缓冲区的作用是缓解快速的 CPU与慢速的设备之间的矛盾16.在学生关系中，对属性“性别”规定只能为“男”或“女”的这种约束属于 (34) 规则。（分数：1.00）A.实体完整性B.参照完整性C.用户
7、定义完整性D.条件17.TCP/IP体系结构中的 TCP和 IP所提供的服务分别为 (48) 。（分数：1.00）A.链路层服务和网络层服务B.网络层服务和运输层服务C.运输层服务和应用层服务D.运输层服务和网络层服务18.任何一个无向连通图的最小生成树 (8) 。（分数：1.00）A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在19.对于键值序列 12，13，11，18，60，15，7，18，25，100，用筛选法建堆，必须从键值为 (11) 的结点开始。（分数：1.00）A.100B.12C.60D.15Typically, these are concern with the e
8、stablishment of (66) the network and with the control of the flow of messages across this channel. The provision of such facilities is only part of the network requirements, however, since in many applications the communicating computers may be of different types. This means that they may use differ
9、ent programming languages and, more importantly, different forms of (67) interface between user(application)program, normally referred to, as application processes or APs, and the underlying communication services may be (68) For example, one computer may be a small single -user computer, while anot
10、her may be a large (69) system. In the earlier days of computer communication, these issues meantthat only closed communities of computers ( that is, from the same manufacturer) could communicate with each other in a meaningful way. IBMs Systems Network. Architecture (SNA) and DECs Digital Network A
11、rchitecture (DNA) are just two examples of Communication software packages produced by manufacturers to allow their systems to be int erconnected together. These proprietary packages, however, of which there am still many inexistence, do not address the problem of universal interconnect ability, or
12、open systems interconnection. In an attempt to alleviate this problem, (70) , in the late 1970s, formulated a reference model to provide a common basis ( or the coordination of standards developments and to allow existing and evolving standards activities to beplaced into perspective with one anothe
13、r.（分数：5.00）A.communication channel accessB.protocolsC.data channelD.public communicationA.databaseB.data representationC.protocolsD.data communicationA.sameB.similarC.differentD.dependentA.multi - userB.clientC.serverD.full - userA.DNAB.SNAC.the OSID.the ISO20.采用异步传输方式，设数据位为 7位，1 位校验位，1 位停止位，则其通信效率为
14、 (46) 。（分数：1.00）A.30%B.70%C.77.8%D.20%当 X，Y 之间是 1对多联系时，则存在函数依赖 (36) ；给定函数依赖 f：X Y 和 g：XY，则 (37) 。（分数：2.00）A.XYB.YXC.XYD.以上的不是A.f不等于 gB.f不一定等于 gC.f等于 gD.以上都不是21.对二叉树从 1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用 (6) 次序的遍历实现编号。（分数：1.00）A.先序B.中序C.后序D.从根开始的层次遍历22.采用全双工通信方式，数据传输的方向性结构为
15、(50) 。（分数：1.00）A.可以在两个方向上同时传输B.只能在一个方向上传输C.可以在两个方向上传输，但不能同时进行D.以上均不对23.在关系中的各元组的 (33) 。（分数：1.00）A.顺序不能任意排列，一定要按照输入的顺序排列B.顺序可以任意排列C.顺序一定要按照关键字段值的顺序排列D.排列顺序不同，统计处理的结果就可能不同24.为了实现设备的独立性，系统中的逻辑设备表必须包含： (24) 。（分数：1.00）A.逻辑设备名和物理设备名B.逻辑设备名和驱动程序入口地址C.物理设备名和驱动程序入口地址D.逻辑、物理设备名和驱动程序入口地址25.如果在并发环境下执行 A、B 两个程序，
16、假设 A程序先执行，则 CPU的利用率为 (10) 。（分数：1.00）A.99%B.89%C.79%D.69%26.在批处理系统中，选择一批作业运行的原则之一是： (21) 。（分数：1.00）A.I/O受限和 CPU受限的作业相互搭配B.尽量挑选 CPU受限型作业C.尽量挑选 I/O受限型作业D.长、短作业相互搭配27.一棵左右子树均不空的二叉树在先序前驱和后序后继线索化后，其空链域数为 (17) 。（分数：1.00）A.0B.1C.2D.不确定28.在线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用 (5) 存储方式最节省运算时间。（分数：1.00）A.单链表
17、B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表在多媒体中记录音乐的文件格式常用的有 WAVE、MP3 和 MIDI等。其中 WAVE记录了音乐的 (61) ，MP3 记录了 (62) 的音乐，MIDI 记录了 (63) 。在用 MPEG格式存储的图像序列中，不能随机恢复一幅图像的原因是它使用了 (64) 技术，影响这种图像数据压缩比的主要因素是 (65) 。（分数：5.00）A.模拟信号电压量B.模拟信号的采样数值C.数字化压缩编码D.电子合成波形A.属于 MWB.有极高保真度C.经过三次编码处理D.经数字化压缩编码A.描述音乐演奏过程的指令B.音乐电信号的采样数值C.分成许多
18、小段的音乐D.多声道电子合成的音乐A.帧内图像数据压缩B.帧间图像数据压缩C.傅立叶变换D.霍夫曼编码A.图像的大小B.图像的色彩C.图像袁现的细节D.图像序列变化的程度29.分段管理的主要优点是： (23) 。（分数：1.00）A.可以实现静态链接B.可以使用覆盖技术C.可以实现动态链接D.可以给不同段赋予不同存取权30.使用白盒测试方法时，确定测试数据应根据 (53) 和指定的覆盖标准。（分数：1.00）A.程序的内部逻辑B.程序的复杂结构C.使用说明书D.程序的功能31.在下列资源中，最容易引起死锁的是： (26) 。（分数：1.00）A.CPUB.内存C.磁盘D.打印机32.折半查找法
19、要求查找表中各元素的键值必须是 (7) 排列。（分数：1.00）A.递增或递减B.递增C.递减D.无序33.用数组表示线性表的优点是： (4) 。（分数：1.00）A.便于插入和删除操作B.便于随机存取C.不需要占用一片相邻的存储空间D.可以动态地分配存储空间34.数据库系统由 (32) 组成。（分数：1.00）A.硬件、数据库、软件系统和各种相关人员B.数据库及相应的硬件、软件系统C.数据库及相应的软件系统D.数据库及其必备的软件系统35.下面关于主存储器(也称为内存)的叙述中，错误的是： (1) 。（分数：1.00）A.字节是主存储器中信息的基本编址单位，一个存储单元存放一个字节B.存储器
20、执行一次读、写操作只读出或写入一个字节C.主存由半导体器件(超大规模集成电路)构成D.当前正在执行的指令必须预先存放在主存储器内36.对于无序接收的滑动窗口协议，若序号位数为 n，则发送窗口最大尺寸为 (47) 。（分数：1.00）A.2n-1B.2nC.2n-1D.2n-137.下面的叙述中， (31) 不符合数据库系统的特点。（分数：1.00）A.数据结构化B.数据独立性强C.数据共享性高D.数据面向应用程序38.原型化方法是用户和设计者之间执行的一种交互构成，适用于 (54) 系统。（分数：1.00）A.需求不确定性高的B.需求确定的C.管理信息D.实时39.求最短路径的 FLOYD算法
21、的时间复杂度为 (16) 。（分数：1.00）A.O(n)B.O(n+e)C.O(n2)D.O(n3)One of the functions of the (71) is to store the applications programs or the various secondaries. The (72) may have similar or dissimilar functions. The same control code received from two different, secondaries may warrant two different actions on
22、 the part of the host computer. If the system so requires, the host computer must also provide (73) for the centralized data and the software for database management. Data information is normally stored in auxiliary memories to which the computer has ready access. The (74) peripherals connected to t
23、he host computer allow for human entry and intervention. As needs change, application programs may require additions, deletions, or changes. Data link problems also arise which are (75) the range of the computers programmed capabilities. In such cases, human entry is required to make the necessary c
24、hanges to resolve the existing problems.（分数：5.00）A.peripheralsB.host computerC.the interfaceD.the clientA.setB.hostC.secondariesD.recordA.storageB.dataC.rangeD.linkA.peripheralsB.databaseC.the interfaceD.clientsA.dose toB.duringC.withinD.beyond视图是一种常用的数据对象，它是提供 (38) 和 (38) 数据的另一种途径，可以简化数据库操作，当使用多个数据
25、表来建立视图时，表的连接不能使用 (39) 方式，并且不允许在该语句中包括 (40) 等关键字。（分数：3.00）A.查看 存放B.查看 检索C.插入 更新D.检索 插入A.外连接B.内连接C.左连接D.右连接A.ORDER BY，COMPUTE；B.ORDER BY，COMPUTE，COMPUTE BY；C.ORDER BY，COMPUTE BY，GROUP BY；D.GROUP BY，COMPUTE BY；原型化方法是用户和设计者之间执行的一种交互构成，是一种 (59) 型的设计过程，适用于 (60) 系统。（分数：2.00）A.自外向内B.自顶向下C.自内向外D.自底向上A.需求不确定性
26、高的B.需求确定的C.管理信息D.实时40.对有 18个元素的有序表做折半查找，则查找 A3的比较序列的下标依次为 (13) 。（分数：1.00）A.1-2-3B.9-5-2-3C.9-5-3D.9-4-2-3软件工程中，可行性研究要进行一次 (55) 需求分析，系统流程图用于可行性分析中的 (56) 的描述，系统流程图是描述 (57) 的工具， (58) 工具在软件详细设计过程中不采用。（分数：4.00）A.详细的B.全面的C.简化的、压缩的D.彻底的A.当前运行系统B.当前逻辑模型C.目标系统D.新系统A.逻辑系统B.程序系统C.体系结构D.物理系统A.判定表B.IPO图C.PDL图D.D
27、FD图41.下面是关于线程的叙述，其中不正确的是： (20) 。（分数：1.00）A.一般地说，线程自己不拥有资源(也有一点必不可少地资源)，但它可以使用其所属进程的资源B.由于同一进程中的多个线程具有相同的地址空间，所以它们之间的同步和通信也易于实现C.进程创建于线程创建的时空开销不相同D.进程切换与线程切换的时空开销相同42.在 10Base-T总线网中，计算机与集线器之间双绞线的最大长度是 (51) 米。（分数：1.00）A.500B.185C.2.5D.10043.为减少多媒体数据所占存储空间而采用了： (3) 。（分数：1.00）A.压缩/解压技术B.存储缓冲技术C.多通道技术D.流
28、水线技术结构化查询语言 SQL是一种 (41) 语言，其主要功能有 (42) ，它的典型句型为SELECT A1，A2，AnFROM r1，r2，rm WHERE F其中 A1，A2，An、r1，r2，rm 和 F分别是 (43) 。关系模式 SCS(Sno，Cno，Score)中，Sno 是学生的学号，Cno 是课程号，Score 为成绩。若要查询每门课程的平均成绩，且要求查询结果按平均成绩升序排列。平均成绩相同时，按课程号降序排列，可用 SQL语言写为 (44) 。若查询结果仅限于平均分数超过 85分的，则应 (45) 。（分数：5.00）A.人工智能B.关系数据库C.函数型D.高级算法A
29、.数据定义、数据操作、数据安全B.数据安全、数据编辑、数据并发控制C.数据定义、数据操作、数据控制D.数据查询、数据更新、数据输入输出A.目标表列名、基本表名、逻辑表达式B.目标表列名、基本表名、数值表达式C.基本表名、目标表列名、逻辑表达式D.基本表名、目标表列名、数值表达式A.SELECT Cno, AVG (Score) FROM SCS GROUP BY Score ORDER BY 2 ,Cno DESC B.SELECT Cno, AVG (Score)FROM SCSGROUP BY CnoORDER BY 2 ,Cno DESCC.SELECT Cno, AVG (Score)
30、 FROM SCS WHERE Cno, DESC GROUP BY Score D.SELECT Cno, AVG (Score)FROM SCSGROU PBY, AVG (Score)ORDER BY,Cno DESCA.在 FROM子句的下一行加入：WHERE AVG(*)85B.在 FROM子句的下一行加入：WHERE AVG(Score)85C.在 GROUP BY子句上一行加入：HAVING AVG(Score)85D.在 GROUP BY子句下一行加入：HAVING AVG(Score)8544.部分匹配查询中有关通配符“%”的叙述中正确的是： (35) 。（分数：1.00）A
31、.“%”代表一个字符B.“%”代表多个字符C.“%”可以代表零个或多个字符D.“%”不能与“_”一同使用中级数据库系统工程师上午试题-1 (1)答案解析(总分：75.00，做题时间：90 分钟)1.死锁与系统状态的关系是： (25) 。（分数：1.00）A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态C.不安全状态就是死锁状态D.死锁状态一定是不安全状态 解析：解析 死锁状态一定是不安全状态，不安全状态不一定就是死锁状态。2.系统为了管理文件，设置了专门的数据结构-文件控制块(FCB) 。FCB 是在执行下列 (18) 系统调用时建立的?（分数：1.00）A.createB.open
32、C.read D.write解析：解析 读时调用。3.下列指令中有几条指令是不合法的? (12) 。MOVSI)，DIIN AL，DXJMP WORD PTRBXPUSH WORD PTR 10BX+2（分数：1.00）A.1条B.2条C.3条 D.4条解析：解析 第二条指令是正确的，其他错误，故选 C。4.一棵二叉树的先序、中序和后序序列分别如下，其中有一部分未显示出来，试指出下面 (19) 图才是该二叉树。 先序序列：_B_P_ICEH_G；中序序列：D_KFIA_EJC_； 后序序列：_K_FBHJ_C_A（分数：1.00）A.B.C. D.解析：先序序列：ABDFKICEHJG，其他树
33、均不正确。5.数组 A15，16的每个元素占 5个单元，将其按行优先顺序存储在起始地址为 1000的连续的内存单元中，则元素 A5，5的地址为 (15) 。（分数：1.00）A.1140 B.1145C.1120D.1125解析：解析 注意是按行优先顺序存储。6.Unix的系统调用与 DOS的中断调用的区别是： (28) 。（分数：1.00）A.中断调用面向高级语言，而系统调用面向汇编语言B.系统调用面向高级语言，而中断调用面向汇编语言 C.中断调用比系统调用功能强D.系统调用比中断调用功能强解析：解析 系统调用面向高级语言，而中断调用面向汇编语言。7.在操作系统中引入并发可以提高系统效率。若
34、有两个程序 A和 B，A 程序执行时所做的工作按次序需要用 CPU：10 秒，DEV1：5 秒；CPU：5 秒；DEV2：10 秒；CPU：l0 秒。B 程序执行时所作的工作按次序需要用 DEV1：10 秒；CPU：10 秒；DEV2：5 秒；CPU：5 秒；DEV2：10 秒，则：如果有顺序环境下执行 A、B 两个程序，CPU 的利用率为 (9) 。（分数：1.00）A.30%B.40%C.50% D.60%解析：解析 顺序，一共用时 80s，CPU 用时 40， 40/80=50%。8.一些新型微机测控系统的主板上，增加了一个 IrDa接口，它的功能是： (2) 。（分数：1.00）A.红
35、外数据接口 B.并行接口C.IDE接口D.SCSI接口解析：解析 IrDa 接口即红外线接口。9.在单一处理机上执行程序，多道程序的执行是在 (29) 进行的。（分数：1.00）A.同一时刻B.同一时间间隔内 C.某一固定时刻D.某一固定时间间隔内解析：解析 多道程序设计是把一个以上的作业(程序)存放到主存中，并且同时处于运行状态，共享处理机时间和外部设备等其他资源的方法。10.采用曼彻斯特编码，100Mbps 传输速率所需要的调制速率为 (49) 。（分数：1.00）A.200MBaud B.400MBaudC.50MBaudD.100MBaud解析：解析 200MBaud。11.在平衡二叉
36、树中插入一个结点后造成了不平衡，设最低的不平衡点为 A，并已知 A的左孩子的平衡因子为-1，右孩子的平衡因子为 0，则做 (14) 型调整以使其平衡。（分数：1.00）A.LLB.LR C.RLD.RR解析：解析 见平衡二叉树的调整。12.Unix与 Linux的主要区别是： (27) 。（分数：1.00）A.Unix是用 C语言写的，而 Linux是用汇编语言写的B.Linux Unix的内核程序不相同C.Unix主要是运行在微机上的，而 Linux主要是运行在小型机上的 D.Linux Unix的用户界面完全不同解析：解析 从内核来讲，它们的功能、设计思想、数据结构大体相同，但是实现程序大
37、不相同。13.使用缺省的子网掩码，IP 地址 201.100.200.1的主机网络编号和主机编号分别是 (52) 。（分数：1.00）A.201.0.0.0和 100.200.1B.201.100.0.0和 200.1C.201.100.200.0和 1 D.201.100.200.1和 0解析：解析 主机网络编号 201.100.200.0，主机编号 1。14.Unix-OS使用的进程调度算法是： (22) 。（分数：1.00）A.时间片轮转法B.FCFSC.动态优先权法 D.静态优先权法解析：解析 Unix-OS 使用的进程调度算法是动态优先权法。15.下面关于设备管理中缓冲区和缓冲池的描
38、述，不正确的是： (30) 。（分数：1.00）A.一个缓冲池包括多个缓冲区B.一个缓冲区可分为多个缓冲池C.系统中有多个缓冲区，仅有一个缓冲池 D.缓冲区的作用是缓解快速的 CPU与慢速的设备之间的矛盾解析：解析 缓冲池是由多个缓冲区组成，一个系统可以有一个或几个缓冲池，一个缓冲池可有多个缓冲区。16.在学生关系中，对属性“性别”规定只能为“男”或“女”的这种约束属于 (34) 规则。（分数：1.00）A.实体完整性B.参照完整性C.用户定义完整性 D.条件解析：解析 属于用户定义完整性。17.TCP/IP体系结构中的 TCP和 IP所提供的服务分别为 (48) 。（分数：1.00）A.链路
39、层服务和网络层服务B.网络层服务和运输层服务C.运输层服务和应用层服务D.运输层服务和网络层服务 解析：解析 TCP 运输层服务和 IP网络层服务。18.任何一个无向连通图的最小生成树 (8) 。（分数：1.00）A.只有一棵B.有一棵或多棵 C.一定有多棵D.可能不存在解析：解析 无向连通图一定有最小生成树。19.对于键值序列 12，13，11，18，60，15，7，18，25，100，用筛选法建堆，必须从键值为 (11) 的结点开始。（分数：1.00）A.100B.12C.60 D.15解析：解析 从第 5个结点开始。Typically, these are concern with th
40、e establishment of (66) the network and with the control of the flow of messages across this channel. The provision of such facilities is only part of the network requirements, however, since in many applications the communicating computers may be of different types. This means that they may use dif
41、ferent programming languages and, more importantly, different forms of (67) interface between user(application)program, normally referred to, as application processes or APs, and the underlying communication services may be (68) For example, one computer may be a small single -user computer, while a
42、nother may be a large (69) system. In the earlier days of computer communication, these issues meantthat only closed communities of computers ( that is, from the same manufacturer) could communicate with each other in a meaningful way. IBMs Systems Network. Architecture (SNA) and DECs Digital Networ
43、k Architecture (DNA) are just two examples of Communication software packages produced by manufacturers to allow their systems to be int erconnected together. These proprietary packages, however, of which there am still many inexistence, do not address the problem of universal interconnect ability,
44、or open systems interconnection. In an attempt to alleviate this problem, (70) , in the late 1970s, formulated a reference model to provide a common basis ( or the coordination of standards developments and to allow existing and evolving standards activities to beplaced into perspective with one ano
45、ther.（分数：5.00）A.communication channel access B.protocolsC.data channelD.public communication解析：解析 communication channel access：通信通道接入。A.databaseB.data representationC.protocolsD.data communication 解析：解析 data representation：数据呈现。A.sameB.similarC.different D.dependent解析：解析 different：不同的。A.multi - user
46、B.clientC.serverD.full - user 解析：解析 full-user：全用户。A.DNAB.SNAC.the OSID.the ISO 解析：解析 ISO：国际标准化组织。20.采用异步传输方式，设数据位为 7位，1 位校验位，1 位停止位，则其通信效率为 (46) 。（分数：1.00）A.30%B.70% C.77.8%D.20%解析：解析 7/(7+1+1+1)=70%。当 X，Y 之间是 1对多联系时，则存在函数依赖 (36) ；给定函数依赖 f：X Y 和 g：XY，则 (37) 。（分数：2.00）A.XYB.YX C.XYD.以上的不是解析：解析 X，Y 之间
47、是 1对多，则 Y-X。A.f不等于 gB.f不一定等于 gC.f等于 g D.以上都不是解析：解析 函数依赖 f：X-Y 和 g：X-Y 相同。21.对二叉树从 1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用 (6) 次序的遍历实现编号。（分数：1.00）A.先序B.中序C.后序 D.从根开始的层次遍历解析：解析 后序遍历：左孩子，右孩子，根。22.采用全双工通信方式，数据传输的方向性结构为 (50) 。（分数：1.00）A.可以在两个方向上同时传输 B.只能在一个方向上传输C.可以在两个方向上传输，但不能同时进行
48、D.以上均不对解析：解析 全双工通信可以在两个方向上同时传输。23.在关系中的各元组的 (33) 。（分数：1.00）A.顺序不能任意排列，一定要按照输入的顺序排列B.顺序可以任意排列 C.顺序一定要按照关键字段值的顺序排列D.排列顺序不同，统计处理的结果就可能不同解析：解析 在关系中的各元组的顺序可以任意排列。24.为了实现设备的独立性，系统中的逻辑设备表必须包含： (24) 。（分数：1.00）A.逻辑设备名和物理设备名B.逻辑设备名和驱动程序入口地址C.物理设备名和驱动程序入口地址D.逻辑、物理设备名和驱动程序入口地址 解析：解析 只有包含这些信息才能找到具体的设备并启动其工作。25.如
49、果在并发环境下执行 A、B 两个程序，假设 A程序先执行，则 CPU的利用率为 (10) 。（分数：1.00）A.99%B.89%C.79%D.69% 解析：解析 并发，A：10s(CPU)，5s(DEVl)，5s (Wait)，5s(CPU)，10s(DEV2)，10s(CPU)B：10s(DEV)，10s(CPU)，5s(DEV2)，5s(CPU)，5s (Wait)，10s(DEV2)用时 45，CPU40，40/45=8/9=89%26.在批处理系统中，选择一批作业运行的原则之一是： (21) 。（分数：1.00）A.I/O受限和 CPU受限的作业相互搭配 B.尽量挑选 CPU受限型作业C.尽量挑选 I/O受限型作业D.长、短作业相互搭配解析：解析 这样才有可能使 CPU和外设并行满负荷地工作。27.一棵左右子树均不空的二叉树在先序前驱和后序后继线索化后，其空链域数为 (17) 。（分数：1.00）A.0 B.1C.2D
