1、中级数据库系统工程师上午试题-4 (1)及答案解析(总分：75.00，做题时间：90 分钟)1.为了提高计算机系统的使用效率，在大型计算机机中通常设有 (5) 以使 CPU和外部设备能并行操作。（分数：1.00）A.通道B.寄存器C.硬盘D.输入输出设备Some of the keys have a special use. There are referred to as command keys. The 3 most common are the Control or (66) , Alternate or (67) and the Shift keys though there can
2、 be more (the Windows key for example or the Command key). Each key on a standard keyboard has one or two characters. Press the key to get the lower character and hold Shift to get the upper. Disk Drives - All (68) need a drive to get information off - or (69) - and put information on the disk - or
3、(70) . Each drive is designed for a specific type of disk whether it is a CD, DVD, hard disk or floppy. Often the term diskand driveare used to describe the same thing but it helps to understand that the disk is the storage device which contains computer files-or software - and the drive is the mech
4、anism that runs the disk.（分数：5.00）A.CONB.CTRLC.COTLD.CTRA.AIB.AltC.AntD.AlntA.setsB.dishesC.disksD.panelsA.readB.writeC.speakD.tellA.readB.writeC.drawD.fill在虚拟存储器中，通常采用 (31) 来提高 (32) 的速度。（分数：2.00）A.高速虚拟存储器B.高速缓冲存储器C.高速辅助存储器D.高速光盘存储器A.动态链接B.虚拟空间分配C.静态地址翻译D.动态地址翻译2.局域网有几种工作模式，其中，在 (54) 中，一台或几台较大的计算机集中
5、进行共享数据库的管理和存取，而将其它的应用处理工作分散到网络中其它微机去做。（分数：1.00）A.专用服务器结构(Server-Based)B.客户/机服务器模式(Client/Servers)C.对等式网络D.网状网络虽然采取 (24) 算法可以降低平均寻道长度，但却可能导致某个进程发生“饥饿”现象。即只要不断有新进程的请求到达，该进程可能始终得不到响应。将该算法进行改进后的 (25) 算法可以解决该问题。（分数：2.00）A.顺序B.扫描C.先来先服务D.最短寻道时间优先A.顺序B.扫描C.先来先服务D.最短寻道时间优先3.将一台独占设备改造成共享设备的技术叫 (23) ，它是在联机情况下
6、实现同时外围操作。（分数：1.00）A.联机技术B.共享技术C.Spooling技术D.并行技术4.按照网络的类型，我们可以将计算机网络分为两大类。其中， (51) 中的用户受限制，网络上的计算机一般少于十台；而 (51) 依赖于系统管理员，且投资大。所以现在大多数网络都采用的都是这两种网络类型的组合。（分数：1.00）A.基于服务器的网络 对等网络B.对等网络 基于服务器的网络C.公用网络 专用网络D.专用网络 公用网络5.在以下各通用顶级域名中， (56) 表示网络机构。（分数：1.00）A.comB.govC.netD.org6.引入多道程序设计技术的目的是 (30) 。（分数：1.00
7、）A.扩充内存容量B.提高系统的实时性C.充分利用处理器资源D.增强系统的用户友好性7.在以下各排序方法中，不稳定的是 (61) 。（分数：1.00）A.归并排序B.基数排序C.快速排序D.直接插入排序8.现有四个作业，它们提交、运行情况如下表，若采用先来先服务(FCFS)算法进行作业调度，则其平均周转时间为 (13) 。作业 提交时间 运行时间1 5 3.02 6 6.53 7 4.54 8 2.0（分数：1.00）A.4.0B.6.875C.9.125D.10.09.设某磁带的有效磁带长为 200m，记录的块系数为 2，块间的间隔为 10mm，记录长为 100 (byte)，记录的密度为
8、80(byte/mm)。将该磁带用于记录某种卡片(100byte)，则磁带上能记录的卡片数可为 (2) 。（分数：1.00）A.160B.320C.1.6万D.3.2万10.脉冲编码调制的过程简单而言可分为三个过程，下面 (8) 不是其中的一个过程。（分数：1.00）A.采样B.编码C.量化D.压缩11.下列关于提高系统可靠性的叙述中正确的是 (6) 。（分数：1.00）A.对于多道程序设计系统来说，为了防止因用户程序的错误引起系统停止运行，只要具有防止向文件错误写入，以及防止用户程序直接执行特权指令的功能即可B.口令是用于防止因操作者误担任使系统停机的手段C.对于大型计算机系统来说，为了做到
9、无停机系统，只要能避免因硬件故障引起的系统停机即可。为此当一台设备发生故障时只要用相应的其它设备代替即可D.改善设备的平均故障间隔时间的方法之一是故障登记方法关于死锁的各种说法中正确的有 (18) 。为了预防死锁，我们会采取很多措施，其中采用资源一次性分配措施是为了破坏 (19) 条件。在互斥条件下，即某一段时间内某资源仅为一进程所占用时，有可能发生死锁在请求和保持条件下，即当进程因请求资源而阻塞，却对已获得的资源保持不放的情况下，有可能发生死锁在不剥夺条件下，即进程已获得的资源在未使用完之前不能被剥夺，而只能在使用完时由自己释放，有可能发生死锁在发生死锁时，必然存在一个进程资源的环形链。（分
10、数：2.00）A.B.C.D.A.互斥B.请求和保持C.不可剥夺D.环路等待12.如图，某计算机的存储器中连续存储了 n个记录，每个记录的长度均为 m，t 为该段记录中第一个记录的起始地址。那么第 n个记录的起始地址为 (21) 。（分数：1.00）A.mn+tB.m(n-1)C.m(n-1)+tD.m(n-t)+1若对大小为 N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为 (59) ；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为 (60) 。（分数：2.00）A.NB.N+1C.N/2D.(N+1)/2A.NB.N+1C.N/2D.(N+1)/2User pr
11、ograms interact with the kernel through a set of standard (71) . They request services to be provided by the kernel. Such services would include accessing a file: open close, read, write, link, or execute a file; starting or (72) accounting records; changing ownership of a file or (73) ; changing to
12、 a new directory; creating, (74) , or killing a process; enabling access to hardware devices; and setting limits on system resources. Unix is a multi -user, multi -tasking operating system. You can have many users logged into a system simultaneously, each running many programs. Its the kernels job t
13、o keep each process and user separate and to regulate access to (75) , including cpu, memory, disk and other L/O devices.（分数：5.00）A.system commandsB.system transferC.system callsD.system ringsA.updatingB.renovateC.renewD.rehabilitateA.routeB.passageC.trackD.directoryA.deferringB.suspendingC.hangingD
14、.holdingA.system hardwareB.system softwareC.keyboardD.operation system13.两个网络互联时，可以根据网络是在哪一层进行互联的情况，将网络互联设备分成中继器(repeater)、网桥(bridge)、路由器(router)、网关(gateway)四类。其中， (55) 用在传输层及其以上的高层中继系统，对不同的协议进行转换。（分数：1.00）A.中继器(repeater)B.网桥(bridge)C.路由器(router)D.网关(gateway)14.以下 (43) 是地址掩码。（分数：1.00）A.255.255.255.0
15、B.172.168.0.255C.32.218.0.1D.255.172.13.215.交换机是根据目的地址进行帧转发的，其主要作用是 (41) ，使网络总吞吐量远大于单个端口的速率。（分数：1.00）A.提高通道的通信速率B.提高通道的通信频率C.提高通道的通信效率D.同时开通数个通信通道16.在常用的传输介质中， (10) 的带宽最宽，信号传输衰减最小，抗干扰能力最强。（分数：1.00）A.光纤B.微波C.权绞线D.同轴电缆17.设 R，S 和 T分别是下图所给出的关系，则 RS-T为 (50) 。（分数：1.00）A.B.C.D.18.为了方便用户管理，使用和控制文件，我们通常将文件分为
16、若干类。下面各项中 (20) 不是按文件的用途分类的。（分数：1.00）A.库文件B.用户文件C.系统文件D.目标文件19.在计算机执行的各种指令中，有些指令的操作数部分是地址。若想变址的话，则在指令执行前，应先将操作数部分的地址与指定的 (1) 中的地址值相加，从而求出有效地址。（分数：1.00）A.基寄存器B.变址寄存器C.存储寄存器D.指令地址寄存器20.关系模式由 3NF转化为 BCNF是消除了主属性对码的 (65) 。（分数：1.00）A.多值依赖B.部分函数信赖C.传递函数依赖D.B和 C网络管理在网络中起着非常重要的作用，其主要功能有 (45) ；其中，对于 IP子网的划分属于
17、(46) ；对付入侵，防病毒等属于 (47) 。配置管理 故障管理 安全管理 性能统计计费（分数：3.00）A.B.C.D.A.配置管B.故障管理C.安全管D.性能统计A.配置管B.故障管理C.安全管理D.性能统计21.以下哪项不是所有操作系统都具有的基本特征 (17) 。（分数：1.00）A.并行性B.共享性C.虚拟性D.异步性22.在软件工程中，白盒测试法和黑盒测试法均可用于测试程序的内部结构。其中， (63) 将程序看做是路径的集合。（分数：1.00）A.白盒测试法B.黑盒测试法C.两者都是D.两者都不是23. (44) 指明了用什么协议访问哪能台计算机上的什么资源。（分数：1.00）A
18、.唯一资源地址B.IP地址C.万维网D.浏览器24. (26) 是用户与计算机硬件系统之间的接口。（分数：1.00）A.键盘B.服务器C.操作系统D.I/O设备25.已知在某数据库中有一个名为“职工”的表，则查询 1975年之前出生的职工信息(姓名、性别和出生日期)的正确命令是 (64) 。职工. DBF：职工号 C(10)，姓名 C(10)，性别 C(2)，出生日期 D（分数：1.00）A.SELECT 姓名，性别，出生日期 FROM 职工 WHERE 出生日期1975B.SELECT 姓名，性别，出生日期 FROM 职工 WHERE 出生日期1975C.SELECT 姓名，性别，出生日期
19、FROM 职工 WHERE YEAR (出生日期)1975D.SELECT 姓名，性别，出生日期 FROM 职工 WHERE YEAR (出生年月)，197526.Ping实用程序使用的是 (11) 协议。（分数：1.00）A.TCP/IPB.SMTPC.ICMPD.POP327.网络操作系统的基本功能有 (27) 。网络通信资源管理网络服务 网络管理互操作能力（分数：1.00）A.B.C.D.28.为了建立目录与文件之间的链接，顺利实现共享，可以引用索引结点。将文件的物理地址及其它的文件属性等信息， (22) ，在文件目录中设置文件名及指向索引结点的指针。（分数：1.00）A.同时放在目录项
20、和索引结点中B.放在目录项中，而不放在索引结点中C.不放在目录项中，而放在索引结点中D.既不放在目录项中，也不放在索引结点中作业是指由用户提交给系统处理的一个计算任务，它包括 (14) ；一般可将其分成 (15) 。（分数：2.00）A.系统信息、用户程序和数据B.系统信息、用户信息以及程序信息C.用户信息、用户程序和数据D.用户程序、数据，以及对程序运行进行控制和处理的有关信息A.批处理型作业和终端型作业B.实时处理型作业和终端型作业C.批处理型作业和分时处理型作业D.实时处理型作业和分时处理型作业29.若某一组数进栈的序列为 123456，则该组数的出栈序列 (58) 是 436512；
21、(58) 是 132465。（分数：1.00）A.可能 可能B.可能 不可能C.不可能 可能D.不可能 不可能30.读下面的流程图，其最后结果是 (3) 。（分数：1.00）A.将 X，Y，Z 按从大到小的顺序排序B.将 X，Y，Z 按从小到大的顺序排序C.将 X，Y，Z 中的最大值赋给 WD.将 X，Y，Z 中的最小值赋给 W31.在 OSI七层参考模型中， (52) 提供源站和目标站间的数据传输服务，且数据的传送单位是分组或包。（分数：1.00）A.数据链路层B.网络层C.传输层D.会话层32.Internet中的用户远程登录，是指用户使用 (9) 命令，使自己的计算机暂时成为远程计算机的
22、一个仿真终端的过程。（分数：1.00）A.loginB.connectC.telnetD.adduser33.若 L是一个无表头结点的单链表，P 结点既不是首结点，也不是尾结点。删除 P结点的后继结点的语句是 (57) 。（分数：1.00）A.P next = Pnextnext; Q=Pnext; free(Q);B.Q = P next; P next = P nextnext; free(Q);C.P next next = P next; Q = P next; free(Q);D.Q = P next; P next next = Pnext; free(Q);34.以下 (16)
23、不是分时操作系统的特征。（分数：1.00）A.系统可靠性高B.用户与系统能进行人机对话C.用户在短时间内可得到系统的及时回答D.多用户能同时在各自终端上使用同一 CPU35.DB是与一个特定组织各项应用有关的全部数据的集合，通常由两部分组成。其中， (48) 是数据库的主题，它是应用数据的集合； (48) 由 DD系统管理，它是关于各级数据结构的描述。（分数：1.00）A.管理数据库 描述数据库B.描述数据库 管理数据库C.物理数据库 描述数据库D.描述数据库 物理数据库36.以下关于报文交换的说法不对的是 (53) 。（分数：1.00）A.报文交换不需在两个站点之间建立专用通路B.报文交换能
24、够提高传输效率C.报文交换能满足实时或交互式的通信要求D.报文交换不适于声音连接，也不适于交互式终端到计算机的连接37.若某二叉树的层序序列是 ABCDEFGHIJ，前序序列是 ABDGCEHFIJ，则该树为 (34) 。（分数：1.00）A.B.C.D.38.各种环网通常都以固定的 (40) 发信。（分数：1.00）A.频率B.速率C.效率D.信息量39.某一操作系统能控制的最大地址空间有 8兆字节，则至少应用 (4) 个二进位表示地址，其最大地址写成十六进制数为 (4) 。（分数：1.00）A.22.3FFFFFB.23.7FFFFFC.23.FFFFFFD.24.FFFFFF40.基于对
25、象关系数据模型的 DBS称为 (49) 。（分数：1.00）A.ODBSB.RDBSC.ORDBSD.OODBS41.SQL语言也称为 (62) 。（分数：1.00）A.顺序查询语言B.顺序控制语言C.结构化查询语言D.结构化控制语言42.下面关于局域网交换机的说法中不正确的是 (33) 。（分数：1.00）A.低传输带宽B.低传输延迟C.不可以根据用户级别设置访问权限D.允许不同传输速率的网卡共存于同一个网络43.五笔字型码输入法属于 (35) 。（分数：1.00）A.音码输入法B.形码输入法C.联想输入法D.音形结合输入法44.线程要运行必需的资源，它 (12) 系统资源，与同属一进程的其
26、它线程 (12) 进程所拥有的全部资源。（分数：1.00）A.拥有 共享B.拥有 不共享C.不拥有 共享D.不拥有 不共享45.下列有关系统性能评价的叙述中正确的是 (7) 。（分数：1.00）A.只有更改操作系统的主存管理方式才能进行软件监视B.相比用软件进行监测，用硬件监测器进行监测时对监测系统的影响时影响较小C.在作业结束时，操作系统输出的作业执行报告中的作业执行时间，其测定范围和测定条件都有固定值D.对系统的性能评价只有在系统实际运行之后才能进行46.有两种采用同时进制的长度相同但格式不同的浮点数，其中，前者的阶码短、尾数长，后者的阶码长、尾数短，则它们可表示的数的范围和精度的情况是
27、(36) 。（分数：1.00）A.前者可表示的数的范围较小、精度较低B.前者可表示的数的范围较大但精度较低C.后者可表示的数的范围较小、精度较低D.后者可表示的数的范围较大但精度较低数字通信的一个特征是以 (38) 为传输的基本单位。其内部通常有两类编码：直接表达信息的 (39) 和不携带信息只为提高收信可靠性的 (39) 。（分数：2.00）A.帧B.字节C.信息D.命令A.信息码 信源码B.信息码 信道编码C.信源码 信道编码D.信源码 信息码47.中断自理过程可分为以下五个步骤，它们依次是：关中断， (37) ，开中断。（分数：1.00）A.保留现场，捕捉故障，恢复现场B.记录现场，记录
28、时钟，恢复现场C.保存地址，转中断服务程序，释放地址D.保留现场，转中断服务程序，恢复现场48.以下关于路由器的说法不正确的是 (42) 。（分数：1.00）A.不同的网络在网络层采用 IP协议，按 IP地址通信，由路由器将它们连接起来B.路由器是用来连接不同网络或不同子网的设备C.一个网络上只能有一台路由器D.在一个园区内通常由边界路由器与外界连接正在执行的进程如果由于时间片用完而被迫暂停执行，则进程从执行状态变为 (28) 状态；如果是应终端的请求而暂停下来以便研究其运行情况，则这时进程转变为 (29) 状态。（分数：2.00）A.静止阻塞B.静止就绪C.活动阻塞D.活动就绪A.静止阻塞B
29、.静止就绪C.活动阻塞D.活动就绪中级数据库系统工程师上午试题-4 (1)答案解析(总分：75.00，做题时间：90 分钟)1.为了提高计算机系统的使用效率，在大型计算机机中通常设有 (5) 以使 CPU和外部设备能并行操作。（分数：1.00）A.通道 B.寄存器C.硬盘D.输入输出设备解析：解析 在大型计算机机中通常设通道以使 CPU和外部设备能并行操作，从而提高计算机系统的使用效率。这样当 CPU在执行指令的过程中若遇到输入输出指令时，只启动通道，然后接着执行下一条指令。Some of the keys have a special use. There are referred to a
30、s command keys. The 3 most common are the Control or (66) , Alternate or (67) and the Shift keys though there can be more (the Windows key for example or the Command key). Each key on a standard keyboard has one or two characters. Press the key to get the lower character and hold Shift to get the up
31、per. Disk Drives - All (68) need a drive to get information off - or (69) - and put information on the disk - or (70) . Each drive is designed for a specific type of disk whether it is a CD, DVD, hard disk or floppy. Often the term diskand driveare used to describe the same thing but it helps to und
32、erstand that the disk is the storage device which contains computer files-or software - and the drive is the mechanism that runs the disk.（分数：5.00）A.CONB.CTRL C.COTLD.CTR解析：解析 CTRL：键盘上的 Ctrl键A.AIB.Alt C.AntD.Alnt解析：解析 Alt：键盘上的 Alt键A.setsB.dishesC.disks D.panels解析：解析 disks：磁盘A.read B.writeC.speakD.te
33、ll解析：解析 read：读取A.readB.write C.drawD.fill解析：解析 write：写在虚拟存储器中，通常采用 (31) 来提高 (32) 的速度。（分数：2.00）A.高速虚拟存储器B.高速缓冲存储器C.高速辅助存储器 D.高速光盘存储器解析：解析 在虚拟存储器中，通常采用高速辅助存储器来提高动态地址翻译的速度。A.动态链接B.虚拟空间分配C.静态地址翻译D.动态地址翻译 解析：解析 见上题。2.局域网有几种工作模式，其中，在 (54) 中，一台或几台较大的计算机集中进行共享数据库的管理和存取，而将其它的应用处理工作分散到网络中其它微机去做。（分数：1.00）A.专用服
34、务器结构(Server-Based)B.客户/机服务器模式(Client/Servers) C.对等式网络D.网状网络解析：解析 题中所述是客户/机服务器模式 (Client/Servers)的基本工作方式。虽然采取 (24) 算法可以降低平均寻道长度，但却可能导致某个进程发生“饥饿”现象。即只要不断有新进程的请求到达，该进程可能始终得不到响应。将该算法进行改进后的 (25) 算法可以解决该问题。（分数：2.00）A.顺序B.扫描C.先来先服务D.最短寻道时间优先 解析：解析 采用最短寻道时间优先算法时，只要不断有新进程的请求到达，且其所要访问的磁道与磁头当前所在磁道的距离较近，那么有可能某老
35、进程的响应始终得不到满足，从而造成该进程发生“饥饿”现象。A.顺序B.扫描 C.先来先服务D.最短寻道时间优先解析：解析 改进后的扫描算法可以解决以上问题。3.将一台独占设备改造成共享设备的技术叫 (23) ，它是在联机情况下实现同时外围操作。（分数：1.00）A.联机技术B.共享技术C.Spooling技术 D.并行技术解析：解析 此题考察 Spooling技术的基本概念。4.按照网络的类型，我们可以将计算机网络分为两大类。其中， (51) 中的用户受限制，网络上的计算机一般少于十台；而 (51) 依赖于系统管理员，且投资大。所以现在大多数网络都采用的都是这两种网络类型的组合。（分数：1.0
36、0）A.基于服务器的网络 对等网络B.对等网络 基于服务器的网络 C.公用网络 专用网络D.专用网络 公用网络解析：解析 按照网络的类型，我们可以将计算机网络分为基于服务器的网络和对等网络。其缺点如题所示。5.在以下各通用顶级域名中， (56) 表示网络机构。（分数：1.00）A.comB.govC.net D.org解析：解析 com 表示商业机构；gov 表示非军事的政府机构；org 表示非营利组织。6.引入多道程序设计技术的目的是 (30) 。（分数：1.00）A.扩充内存容量B.提高系统的实时性C.充分利用处理器资源 D.增强系统的用户友好性解析：解析 引入多道程序设计技术是为了充分利
37、用处理器资源。7.在以下各排序方法中，不稳定的是 (61) 。（分数：1.00）A.归并排序B.基数排序C.快速排序 D.直接插入排序解析：解析 归并排序，基数排序和直接插入排序法均是稳定的排序方法。8.现有四个作业，它们提交、运行情况如下表，若采用先来先服务(FCFS)算法进行作业调度，则其平均周转时间为 (13) 。作业 提交时间 运行时间1 5 3.02 6 6.53 7 4.54 8 2.0（分数：1.00）A.4.0B.6.875C.9.125 D.10.0解析：解析 具体运行情况见下表：作业 提交时间 运行时间 开始时间 完成时间 周转时间1 5.0 3.0 5.0 8.0 3.0
38、2 6.0 6.5 8.0 14.5 8.53 7.0 4.5 14.5 19.0 12.04 8.0 2.0 19.0 21.0 13.0则其平均周转时间为：(3.0+8.5+12.0+13.0)/4=9.1259.设某磁带的有效磁带长为 200m，记录的块系数为 2，块间的间隔为 10mm，记录长为 100 (byte)，记录的密度为 80(byte/mm)。将该磁带用于记录某种卡片(100byte)，则磁带上能记录的卡片数可为 (2) 。（分数：1.00）A.160B.320C.1.6万D.3.2万 解析：解析 能记录的卡片数为：(20010 3 2)/(10002/80+10)=32，
39、00010.脉冲编码调制的过程简单而言可分为三个过程，下面 (8) 不是其中的一个过程。（分数：1.00）A.采样B.编码C.量化D.压缩 解析：解析 脉冲编码调制的过程简单而言可分为采样，量化和编码。11.下列关于提高系统可靠性的叙述中正确的是 (6) 。（分数：1.00）A.对于多道程序设计系统来说，为了防止因用户程序的错误引起系统停止运行，只要具有防止向文件错误写入，以及防止用户程序直接执行特权指令的功能即可B.口令是用于防止因操作者误担任使系统停机的手段C.对于大型计算机系统来说，为了做到无停机系统，只要能避免因硬件故障引起的系统停机即可。为此当一台设备发生故障时只要用相应的其它设备代
40、替即可D.改善设备的平均故障间隔时间的方法之一是故障登记方法 解析：解析 A：在多道程序设计系统中为了防止因用户程序的错误引起系统停止运行仅仅采取题中的措施是不够的，比如它不能防止用户程序之间的干扰和破坏；B：口令的作用是用于确认操作者的权限；C：要做到无停机系统，仅仅只是避免硬件故障是不够的。关于死锁的各种说法中正确的有 (18) 。为了预防死锁，我们会采取很多措施，其中采用资源一次性分配措施是为了破坏 (19) 条件。在互斥条件下，即某一段时间内某资源仅为一进程所占用时，有可能发生死锁在请求和保持条件下，即当进程因请求资源而阻塞，却对已获得的资源保持不放的情况下，有可能发生死锁在不剥夺条件
41、下，即进程已获得的资源在未使用完之前不能被剥夺，而只能在使用完时由自己释放，有可能发生死锁在发生死锁时，必然存在一个进程资源的环形链。（分数：2.00）A.B.C.D. 解析：解析 题中陈述的所有产生死锁的原因均是正确的。A.互斥B.请求和保持 C.不可剥夺D.环路等待解析：解析 采用资源一次性分配措施是为了破坏请求和保持条件。12.如图，某计算机的存储器中连续存储了 n个记录，每个记录的长度均为 m，t 为该段记录中第一个记录的起始地址。那么第 n个记录的起始地址为 (21) 。（分数：1.00）A.mn+tB.m(n-1)C.m(n-1)+t D.m(n-t)+1解析：解析 因为每个记录占
42、用 m个长度的空间，且起始地址为 t，故第 n个记录的起始地址为 m (n-1)+t。注意是从第 1个记录开始计算，而非第 0个。若对大小为 N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为 (59) ；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为 (60) 。（分数：2.00）A.N B.N+1C.N/2D.(N+1)/2解析：解析 当查找不成功时，会查找至最后一个元素，故平均查找长度为 N。A.NB.N+1C.N/2D.(N+1)/2 解析：解析 若查找成功且仅有一个时：第一个元素的查找长度为 1，第二个元素的查找长度为2，第 N个元素的查找长度为 N，故平均
43、查找长度为(1+2+ +N)/N=(N+1)/2。User programs interact with the kernel through a set of standard (71) . They request services to be provided by the kernel. Such services would include accessing a file: open close, read, write, link, or execute a file; starting or (72) accounting records; changing ownership
44、 of a file or (73) ; changing to a new directory; creating, (74) , or killing a process; enabling access to hardware devices; and setting limits on system resources. Unix is a multi -user, multi -tasking operating system. You can have many users logged into a system simultaneously, each running many
45、 programs. Its the kernels job to keep each process and user separate and to regulate access to (75) , including cpu, memory, disk and other L/O devices.（分数：5.00）A.system commandsB.system transferC.system calls D.system rings解析：解析 system calls：系统调用A.updating B.renovateC.renewD.rehabilitate解析：解析 upda
46、ting：更新A.routeB.passageC.trackD.directory 解析：解析 directory：路径A.deferringB.suspending C.hangingD.holding解析：解析 suspending：挂起A.system hardware B.system softwareC.keyboardD.operation system解析：解析 system hardware：系统硬件13.两个网络互联时，可以根据网络是在哪一层进行互联的情况，将网络互联设备分成中继器(repeater)、网桥(bridge)、路由器(router)、网关(gateway)四类。
47、其中， (55) 用在传输层及其以上的高层中继系统，对不同的协议进行转换。（分数：1.00）A.中继器(repeater)B.网桥(bridge)C.路由器(router)D.网关(gateway) 解析：解析 主要考察各种网络互联设备的功能。14.以下 (43) 是地址掩码。（分数：1.00）A.255.255.255.0 B.172.168.0.255C.32.218.0.1D.255.172.13.2解析：解析 地址掩码是高位连续为 1，低位全为 0的特定的 32比特值。15.交换机是根据目的地址进行帧转发的，其主要作用是 (41) ，使网络总吞吐量远大于单个端口的速率。（分数：1.00
48、）A.提高通道的通信速率B.提高通道的通信频率C.提高通道的通信效率D.同时开通数个通信通道 解析：解析 交换机主要是靠同时开通数个通信通道来使网络总吞吐量远大于单个端口的速率。16.在常用的传输介质中， (10) 的带宽最宽，信号传输衰减最小，抗干扰能力最强。（分数：1.00）A.光纤 B.微波C.权绞线D.同轴电缆解析：解析 在 ABCD四种传输介质中，光纤的带宽最宽，信号传输衰减最小，抗干扰能力最强。17.设 R，S 和 T分别是下图所给出的关系，则 RS-T为 (50) 。（分数：1.00）A. B.C.D.解析：解析 由 R和 S的关系得，RS 的关系如下图：*从而 RS-T的关系为
49、 A项。18.为了方便用户管理，使用和控制文件，我们通常将文件分为若干类。下面各项中 (20) 不是按文件的用途分类的。（分数：1.00）A.库文件B.用户文件C.系统文件D.目标文件 解析：解析 按用途文件可分为库文件，用户文件和系统文件三类。目标文件是按文件中的数据形式分类中的一类。19.在计算机执行的各种指令中，有些指令的操作数部分是地址。若想变址的话，则在指令执行前，应先将操作数部分的地址与指定的 (1) 中的地址值相加，从而求出有效地址。（分数：1.00）A.基寄存器B.变址寄存器 C.存储寄存器D.指令地址寄存器解析：解析 当指令的操作数地址要变址时，其有效地址二指令的操作数部分地址+变址寄存器中的地址。20.关系模式由 3NF转化为 BCNF是消除了主属性对码的 (65) 。（分数：1.
