[计算机类试卷]软件水平考试（中级）数据库系统工程师上午（基础知识）试题模拟试卷1及答案与解析.doc

《[计算机类试卷]软件水平考试（中级）数据库系统工程师上午（基础知识）试题模拟试卷1及答案与解析.doc》由会员分享，可在线阅读，更多相关《[计算机类试卷]软件水平考试（中级）数据库系统工程师上午（基础知识）试题模拟试卷1及答案与解析.doc（33页珍藏版）》请在麦多课文档分享上搜索。

1、软件水平考试（中级）数据库系统工程师上午（基础知识）试题模拟试卷 1及答案与解析 1 下面关于主存储器 (也称为内存 )的叙述中，错误的是： (1)。 （ A）字节是主存储器中信息的基本编址单位，一个存储单元存放一个字节 （ B）存储器执行一次读、写操作只读出或写入一个字节 （ C）主存由半导体器件 (超大规模集成电路 )构成 （ D）当前正在执行的指令必须预先存放在主存储器内 2 一些新型微机测控系统的主板上，增加了一个 IrDa接口，它的功能是： (2)。 （ A）红外数据接口 （ B）并行接口 （ C） IDE接口 （ D） SCSI接口 3 为减少多媒体数据所占存储空间而采用了： (3

2、)。 （ A）压缩 /解压技术 （ B）存储缓冲技术 （ C）多通道技术 （ D）流水线技术 4 用数组表示线性表的优点是： (4)。 （ A）便于插入和删除操作 （ B）便于随机存取 （ C）不需要占用一片相邻的存储空间 （ D）可以动态地分配存储空间 5 在线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用 (5)存储方式最节省运算时间。 （ A）单链表 （ B）仅有头指针的单循环链表 （ C）双链 表 （ D）仅有尾指针的单循环链表 6 对二叉树从 1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号

3、，则可采用 (6)次序的遍历实现编号。 （ A）先序 （ B）中序 （ C）后序 （ D）从根开始的层次遍历 7 折半查找法要求查找表中各元素的键值必须是 (7)排列。 （ A）递增或递减 （ B）递增 （ C）递减 （ D）无序 8 任何一个无向连通图的最小生成树 (8)。 （ A）只有一棵 （ B）有一棵或多棵 （ C）一定有多棵 （ D）可能不存在 9 在操作系统中引入并发可以提高系统效率。若有两个程序 A和 B， A程序执行时所做的工作按次序需要用 CPU： 10秒， DEV1： 5秒； CPU： 5秒； DEV2： 10秒； CPU： l0秒。 B程序执行时所作的工作按次序需要用 D

4、EV1： 10秒； CPU： 10秒； DEV2： 5秒； CPU： 5秒； DEV2： 10秒，则：如果有顺序环境下执行 A、 B两个程序， CPU的利用率为 (9)。 （ A） 30%. （ B） 40%. （ C） 50%. （ D） 60%. 10 如果在并发环境下执行 A、 B两个程序，假设 A程序先执行 ，则 CPU的利用率为 (10)。 （ A） 99%. （ B） 89%. （ C） 79%. （ D） 69%. 11 对于键值序列 12， 13， 11， 18， 60， 15， 7， 18， 25， 100，用筛选法建堆，必须从键值为 (11)的结点开始。 （ A） 100

5、（ B） 12 （ C） 60 （ D） 15 12 下列指令中有几条指令是不合法的 ?(12)。 MOVSI)， DI IN AL， DX JMP WORD PTRBX PUSH WORD PTR 10BX+2 （ A） 1条 （ B） 2条 （ C） 3条 （ D） 4条 13 对有 18个元素的有序表做折半查找，则查找 A3的比较序列的下标依次为(13)。 （ A） 1-2-3 （ B） 9-5-2-3 （ C） 9-5-3 （ D） 9-4-2-3 14 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡点为 A，并已知 A的左孩子的平衡因子为 -1，右孩子的平衡因子为 0，则做

6、 (14)型调整以使其平衡。 （ A） LL （ B） LR （ C） RL （ D） RR 15 数组 A15， 16的每个元素占 5个单元，将其 按行优先顺序存储在起始地址为 1000的连续的内存单元中，则元素 A5， 5的地址为 (15)。 （ A） 1140 （ B） 1145 （ C） 1120 （ D） 1125 16 求最短路径的 FLOYD算法的时间复杂度为 (16)。 （ A） O(n) （ B） O(n+e) （ C） O(n2) （ D） O(n3) 17 一棵左右子树均不空的二叉树在先序前驱和后序后继线索化后，其空链域数为(17)。 （ A） 0 （ B） 1 （ C）

7、 2 （ D）不确定 18 系统为了管理文件，设置了专门的数据结构 -文件控 制块 (FCB) 。 FCB是在执行下列 (18)系统调用时建立的 ? （ A） create （ B） open （ C） read （ D） write 19 棵二叉树的先序、中序和后序序列分别如下，其中有一部分未显示出来，试指出下面 (19)图才是该二叉树。 先序序列： _B_P_ICEH_G； 中序序列： D_KFIA_EJC_； 后序序列： _K_FBHJ_C_A （ A） （ B） （ C） （ D） 20 下面是关于线程的叙述，其中不正确的是： (20)。 （ A）一般地说，线 程自己不拥有资源 (也有

8、一点必不可少地资源 )，但它可以使用其所属进程的资源 （ B）由于同一进程中的多个线程具有相同的地址空间，所以它们之间的同步和通信也易于实现 （ C）进程创建于线程创建的时空开销不相同 （ D）进程切换与线程切换的时空开销相同 21 在批处理系统中，选择一批作业运行的原则之一是： (21)。 （ A） I/O受限和 CPU受限的作业相互搭配 （ B）尽量挑选 CPU受限型作业 （ C）尽量挑选 I/O受限型作业 （ D）长、短作业相互搭配 22 Unix-OS使用的进程调度算法是： (22)。 （ A）时间片轮转法 （ B） FCFS （ C）动态优先权法 （ D）静态优先权法 23 分段管理

9、的主要优点是： (23)。 （ A）可以实现静态链接 （ B）可以使用覆盖技术 （ C）可以实现动态链接 （ D）可以给不同段赋予不同存取权 24 为了实现设备的独立性，系统中的逻辑设备表必须包含： (24)。 （ A）逻辑设备名和物理设备名 （ B）逻辑设备名和驱动程序入口地址 （ C）物理设备名和驱动程序入口地址 （ D）逻辑、物理设备名和驱动程序入口地址 25 死锁与系统状态的关系是： (25)。 （ A）死锁状态有可能是安全状态 （ B）安全状态有可能成为死锁状态 （ C）不安全状态就是死锁状态 （ D）死锁状态一定是不安全状态 26 在下列资源中，最容易引起死锁的是： (26)。 （

10、 A） CPU （ B）内存 （ C）磁盘 （ D）打印机 27 Unix与 Linux 的主要区别是： (27)。 （ A） Unix是用 C语言写的，而 Linux是用汇编语言写的 （ B） Linux Unix的内核程序不相同 （ C） Unix主要是运行在微机上的，而 Linux主要是运行在小型机上的 （ D） Linux Unix的用户界面完全不同 28 Unix的系统调用与 DOS的中断调用的区别是： (28)。 （ A）中断调用面向高级语言，而系统调用面向汇编语言 （ B）系统调用面向高级语言，而中断调用面向汇编语言 （ C）中断调用比系统调用功能强 （ D）系统调用比中断调用功

11、能强 29 在单一处理机上执行程序，多道程序的执行是在 (29)进行的。 （ A）同一时刻 （ B）同一时间间隔内 （ C）某一固定时刻 （ D）某一固定时间间隔内 30 下面关于设备管理中缓冲区和缓冲池的描述，不正确的是： (30)。 （ A）一个缓冲池包括多个缓冲区 （ B）一个缓冲区可分为多个缓冲池 （ C）系统中有多个缓冲区，仅有一个缓冲池 （ D）缓冲区的作用是缓解快速的 CPU与慢速的设备之间的矛盾 31 下面的叙述中， (31)不符合数据库系统的特点。 （ A）数据结构化 （ B）数据独立性强 （ C）数据共享性高 （ D）数据面向应用程序 32 数据库系统由 (32)组成。 （

12、 A）硬件、数据库、软件系统和各种相关人员 （ B）数据库及相应的硬件、软件系统 （ C）数据库及相应的软件系统 （ D）数据库及其必备的软件系统 33 在关系中的各元组的 (33)。 （ A）顺序不能任意排列，一定要按照输入的顺序排列 （ B）顺序可以任意排列 （ C）顺序一定要按照关键字段值的顺序排列 （ D）排列顺序不同，统计处理的结果就可能不同 34 在学生关系中，对属性 “性别 ”规定只能为 “男 ”或 “女 ”的这种约束属于 (34)规则。 （ A）实体完整性 （ B）参照完整性 （ C）用户定义完整性 （ D）条件 35 部分匹配查询中有关通配符 “%”的叙述中正确的是： (35

13、)。 （ A） “%”代表一个字符 （ B） “%”代表多个字符 （ C） “%”可以代表零个或多个字符 （ D） “%”不能与 “_”一同使用 36 采用异步传输方式，设数据位为 7位， 1位校验位， 1位停止位，则其通信效率为 (46)。 （ A） 30%. （ B） 70%. （ C） 77.8%. （ D） 20%. 37 对于无序接收的滑动窗口协议，若序号位数为 n，则发送窗口最大尺寸为 (47)。 （ A） 2n-1 （ B） 2n （ C） 2n-1 （ D） 2n-1 38 TCP/IP体系结构中的 TCP和 IP 所提供的服务分别为 (48)。 （ A）链路层服务和网络层服务

14、 （ B）网 络层服务和运输层服务 （ C）运输层服务和应用层服务 （ D）运输层服务和网络层服务 39 采用曼彻斯特编码， 100Mbps传输速率所需要的调制速率为 (49)。 （ A） 200MBaud （ B） 400MBaud （ C） 50MBaud （ D） 100MBaud 40 采用全双工通信方式，数据传输的方向性结构为 (50)。 （ A）可以在两个方向上同时传输 （ B）只能在一个方向上传输 （ C）可以在两个方向上传输，但不能同时进行 （ D）以上均不对 41 在 10Base-T总线网中，计算机与集线 器之间双绞线的最大长度是 (51)米。 （ A） 500 （ B）

15、185 （ C） 2.5 （ D） 100 42 使用缺省的子网掩码， IP 地址 201.100.200.1的主机网络编号和主机编号分别是(52)。 （ A） 201.0.0.0和 100.200.1 （ B） 201.100.0.0和 200.1 （ C） 201.100.200.0和 1 （ D） 201.100.200.1和 0 43 使用白盒测试方法时，确定测试数据应根据 (53)和指定的覆盖标准。 （ A）程序的内部逻辑 （ B）程序的复杂结构 （ C） 使用说明书 （ D）程序的功能 44 原型化方法是用户和设计者之间执行的一种交互构成，适用于 (54)系统。 （ A）需求不确定

16、性高的 （ B）需求确定的 （ C）管理信息 （ D）实时 45 原型化方法是用户和设计者之间执行的一种交互构成，是一种 (59)型的设计过程，适用于 (60)系统。 （ A）自外向内 （ B）自顶向下 （ C）自内向外 （ D）自底向上 （ A）需求不确定性高的 （ B）需求确定的 （ C）管理信息 （ D）实时 47 作业是指由用户提交给系统处理的一个计算任务，它包括 (14)；一般可将其分成 (15)。 （ A）系统信息、用户程序和数据 （ B）系统信息、用户信息以及程序信息 （ C）用户信息、用户程序和数据 （ D）用户程序、数据，以及对程序运行进行控制和处理的有关信息 （ A）批处理

17、型作业和终端型作业 （ B）实时处理型作业和终端型作业 （ C）批处理型作业和分时处理型作业 （ D）实时处理型作业和分时处理型作业 49 关于死锁的各种说法中正确的有 (18)。为了预防死锁，我们会采取很多措施，其中采用资源一次性分配措施是为了破坏 (19)条件。 在互斥条件下，即某 一段时间内某资源仅为一进程所占用时，有可能发生死锁 在请求和保持条件下，即当进程因请求资源而阻塞，却对已获得的资源保持不放的情况下，有可能发生死锁 在不剥夺条件下，即进程已获得的资源在未使用完之前不能被剥夺，而只能在使用完时由自己释放，有可能发生死锁 在发生死锁时，必然存在一个进程 资源的环形链。 （ A） （

18、 B） （ C） （ D） （ A）互斥 （ B）请求和保持 （ C）不可剥夺 （ D）环路等待 51 虽然采取 (24)算法可以降低平均寻道长度， 但却可能导致某个进程发生 “饥饿 ”现象。即只要不断有新进程的请求到达，该进程可能始终得不到响应。将该算法进行改进后的 (25)算法可以解决该问题。 （ A）顺序 （ B）扫描 （ C）先来先服务 （ D）最短寻道时间优先 （ A）顺序 （ B）扫描 （ C）先来先服务 （ D）最短寻道时间优先 53 正在执行的进程如果由于时间片用完而被迫暂停执行，则进程从执行状态变为(28)状态；如果是应终端的请求而暂停下来以便研究其运行情况，则这时进程转变为

19、 (29)状态。 （ A）静止阻塞 （ B）静止就绪 （ C）活动 阻塞 （ D）活动就绪 （ A）静止阻塞 （ B）静止就绪 （ C）活动阻塞 （ D）活动就绪 55 在虚拟存储器中，通常采用 (31)来提高 (32)的速度。 （ A）高速虚拟存储器 （ B）高速缓冲存储器 （ C）高速辅助存储器 （ D）高速光盘存储器 （ A）动态链接 （ B）虚拟空间分配 （ C）静态地址翻译 （ D）动态地址翻译 57 数字通信的一个特征是以 (38)为传输的基本单位。其内部通常有两类编码：直接表达信息的 (39)和不携带信息只为提高收信可靠性的 (39)。 （ A）帧 （ B）字节 （ C）信息 （

20、 D）命令 （ A）信息码 信源码 （ B）信息码 信道编码 （ C）信源码 信道编码 （ D）信源码 信息码 59 若对大小为 N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。 （ A） N （ B） N+1 （ C） N/2 （ D） (N+1)/2 （ A） N （ B） N+1 （ C） N/2 （ D） (N+1)/2 61 软件工程的结构化生命周期方法是将软件开发的全过程划分为相互独立而 又相互依存的阶段，软件的逻辑模型是形成于 (52)，数据流图描述数据在软件中流动和被处理变换的过程，它

21、是以图示的方法来表示 (53)，数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功能是， (54)，软件测试方法中，黑盒测试法和白盒测试法是常用的方法，其中黑盒测试法主要是用于测试 (55)。 （ A）软件模型 （ B）软件功能 （ C）软件结构 （ D）软件加工 （ A）数据库设计 （ B）数据通讯 （ C）数据定义 （ D）数据维护 （ A）开发阶段 （ B）计划阶段 （ C）分析阶段 （ D）设计阶段 （ A）结构合理性 （ B）软件外部功能 （ C）程序正确性 （ D）程序内部逻辑 65 Internet协议第 4版 (IPv4)为整个 Internet提供了基本的通信机制，但

22、随着应用的发展，迫切需要对 IPv4进行更新，新一代的 IP 协议已被正式命名为 IPv6。在 IPv6中，每个地址有 16个八位组，为方便网络管理人员阅读、管理，采用 (62)进制加冒号进行表示。 IPv6有三种基本地址类型，分别为单播地址 (Unicast)地址，集群(Cluster)地址和组播 (Multicast)地址，其中 (63)是指目的站 在共享一个网络地址的计算机的集合， IP 数据包选择一条最短路径到达该组，传递给该组最近的一个成员。 IPv6与 IPv4相比，作了较大的修改，使用了更多的地址空间，修改了 IPV4的数据报格式。在一系列的修改中， (64)是为了满足 IP 协

23、议能够适应低层网络硬件的改变和各种新应用的需求；同时 IPV6用固定格式的报头取代 IPV4可变长度的选项字段，采用了扩展标技术，这一技术的主要作用是 (65)。通过这些改进，使得 IPV6更加适应新一代 Internet的发展。 （ A）十六 （ B）八 （ C）十 （ D）二 （ A）组播地址 （ B）集群地址 （ C）单播地址 （ D）广播地址 （ A）采用了灵活的报头格式 （ B）增加了大量 IPV4不具备的增强选 （ C）支持资源预分配 （ D）支持协议扩展 （ A）格式清晰 （ B）减小了数据冗余 （ C）提高了传输效率 （ D）增大了传输的可靠性 69 C is sometime

24、s referred to as a high -level(66)language. Some people think thats an insult, but its actually a deliberate and significant aspect of the language. If you have(67)in assembly language, youll probably find C very natural and comfortable(although if you continue to focus too heavily on machine - leve

25、l details, youll probably end up with unnecessarily non- portable programs). If you havent programmed in assembly language, you may be frustrated by C s lack of certain higher - level features. In either case, you should understand why C was de- signed this way: so that seemingly - simple constructi

26、ons expressed in C would not expand to arbitrarily expensive( in time or(68)machine language constructions when(69). If you write a C program simply and succinctly, it is likely to result in a succinct, efficient machine language executable. If you find that the(70)resulting from a C program is not

27、efficient, its probably because of something silly you did, not because of something the compiler did behind your back which you have no control over. In any case, theres no point in complaining about Cs low - level flavor: C is what it is. （ A） assembly （ B） combination （ C） grouping （ D） compoundi

28、ng （ A） done （ B） taken （ C） built （ D） programmed （ A） site （ B） place （ C） space （ D） dimension （ A） compiled （ B） translated （ C） accumulated （ D） gathered （ A） efficient program （ B） executable program （ C） executable words （ D） performable words 74 Tile hardware are the parts of computer itself

29、 including the(71)(CPU)and related microchips and micro -circuitry, keyboards, monitors, case and(72)(including floppy, hard, CD, DVD, optical, tape, etc.). Other extra parts called(73)or devices include mouse, printers,(74), scanners, digital cameras and cards(sound, colour, video)etc. Together the

30、y are often referred to as a(75)or PCs. （ A） Central Processing Unit （ B） Center Process Unit （ C） Central Processing Unix （ D） Counting Process Unit （ A） mouse （ B） software （ C） drives （ D） hardware （ A） permanent components （ B） peripheral components （ C） particular components （ D） precise compon

31、ents （ A） moderns （ B） cats （ C） modems （ D） modulates （ A） person computers （ B） personal counting （ C） person circumstance （ D） personal computers 软件水平考试（中级）数据库系统工程师上午（基础知识）试题模拟试卷 1答案与解析 1 【正确答案】 B 【试题解析】 如果是 32位的机器，就是有 32 位的数据寄存器的话，一次可以从内存中读 32位到寄存器。应该是一个字。 2 【正确答案】 A 【试题解析】 IrDa接口即红外线接口。 3 【正确答案

32、】 A 【试题解析】 压缩 /解 压技术是减少多媒体数据所占存储空间的方法。 4 【正确答案】 B 【试题解析】 数组表示线性表的好处在于能随即存取。 5 【正确答案】 D 【试题解析】 仅有头指针的单循环链表最费时。 6 【正确答案】 C 【试题解析】 后序遍历：左孩子，右孩子，根。 7 【正确答案】 A 【试题解析】 折半查找法要求序列有序。 8 【正确答案】 B 【试题解析】 无向连通图一定有最小生成树。 9 【正确答案】 C 【试题解析】 顺序，一共用时 80s， CPU用时 40， 40/80=50%。 10 【正确答案】 D 【试题解析】 并发， A： 10s(CPU)， 5s(D

33、EVl)， 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% 11 【正确答案】 C 【试题解析】 从第 5个结点开始。 12 【正确答案】 C 【试题解析】 第二条指令是正确的，其他错误，故选 C。 13 【正确答案】 D 【试题解析】 折半查找按 (max-min)/2查找。 14 【正确答案】 B 【试题解析】 见平衡二叉树的调整。 15 【正确答案】 A 【试题解析】 注意是按行

34、优先顺序存储。 16 【正确答案】 D 【试题解析】 FLOYD算法的时间复杂度为 n3。 17 【正确答案】 A 【试题解析】 一棵左右子树均不空的二叉树在先序前驱和后序后继线索化后就没有空链域了。 18 【正确答案】 C 【试题解析】 读时调用。 19 【正确答案】 C 【试题解析】 先序序列： ABDFKICEHJG，其他树均不正确。 20 【正确答案】 D 【试题解析】 进程切换比线程切换的开销要大。 21 【正确答案】 A 【试题解析】 这样才有可能使 CPU和外设并行满负荷地工作。 22 【正确答案】 C 【试题解析】 Unix-OS 使用的进程调度算法是动态优先权法。 23 【正

35、确答案】 C 【试题解析】 虽然 B、 C、 D都是分段管理的优点，但是因为其他管理也有 B、D，故 C。 24 【正确答案】 D 【试题解析】 只有包含这些信息才能找到具体的设备并启动其工作。 25 【正确答案】 D 【试题解析】 死锁状态一定是不安全状态，不安全状态不一定就是死锁状态。 26 【正确答案】 D 【试题解析】 打印机是临界资源。 27 【正确答案】 C 【试题解析】 从内核来讲，它们的功能、设计思想、数据结构大体相同，但是实现程序大不相同。 28 【正确答案】 B 【试题解析】 系统调用面向高级语言，而中断调用面向汇编语言。 29 【正确答案】 B 【试题解析】 多 道程序设

36、计是把一个以上的作业 (程序 )存放到主存中，并且同时处于运行状态，共享处理机时间和外部设备等其他资源的方法。 30 【正确答案】 C 【试题解析】 缓冲池是由多个缓冲区组成，一个系统可以有一个或几个缓冲池，一个缓冲池可有多个缓冲区。 31 【正确答案】 D 【试题解析】 数据不应直接面向应用程序。 32 【正确答案】 A 【试题解析】 数据库系统是一个复杂的系统，它是由硬件、软件、数据库和用户构成的系统。 33 【正确答案】 B 【试题解析】 在关系中的各元组的 顺序可以任意排列。 34 【正确答案】 C 【试题解析】 属于用户定义完整性。 35 【正确答案】 C 【试题解析】 “%” 可以

37、代表零个或多个字符。 36 【正确答案】 B 【试题解析】 7/(7+1+1+1)=70%。 37 【正确答案】 C 【试题解析】 发送窗口最大尺寸为 2n-1。 38 【正确答案】 D 【试题解析】 TCP运输层服务和 IP网络层服务。 39 【正确答案】 A 【试题解析】 200MBaud。 40 【正确答案】 A 【试题解析】 全双工通信可以在两个方向上同时传输。 41 【正确答案】 D 【试题解析】 双绞线的最大长度是 100米。 42 【正确答案】 C 【试题解析】 主机网络编号 201.100.200.0，主机编号 1。 43 【正确答案】 A 【试题解析】 白盒测试是把测试对象看

38、作一个打开的盒子，测试人员须了解程序的内部结构和处理过程，由于白盒测试是一种结构测试，所以被测对象基本上是源程序，以程序的内部逻辑和指定的覆盖标准确定测试数据。 44 【正确答案】 A 【试题解析】 原型不同于最终系统，它只实现所选择的部分功能，仅是为了试验或是演示而用，部分功能需求可以忽略或者模拟实现，因此适用于需求不确定性高的系统。 45 【正确答案】 A 【试题解析】 原型化方法自外向内。 46 【正确答案】 A 【试题解析】 原型化方法适用于需求不确定性高的系统。 47 【正确答案】 D 【试题解析】 作业包括用户程序、数据，以及对程序运行进行控制和处理的有关信息。 48 【正确答案】

39、 A 【试题解析】 作业可分为批处理型作业和终端型作业。 49 【正 确答案】 D 【试题解析】 题中陈述的所有产生死锁的原因均是正确的。 50 【正确答案】 B 【试题解析】 采用资源一次性分配措施是为了破坏请求和保持条件。 51 【正确答案】 D 【试题解析】 采用最短寻道时间优先算法时，只要不断有新进程的请求到达，且其所要访问的磁道与磁头当前所在磁道的距离较近，那么有可能某老进程的响应始终得不到满足，从而造成该进程发生 “饥饿 ”现象。 52 【正确答案】 B 【试题解析】 改进后的扫描算法可以解决以上问题。 53 【正确答案】 D 【试题解析】 此题考察对进程状态的理解。 54 【正确答案】 B 【试题解析】 此题考察对进程状态的理解。 55 【正确答案】 C 【试题解析】 在虚拟存储器中，通常采用高速辅助存储器来提高动态地址翻译的速度。 56 【正确答案】 D 【试题解析】 见上题。 57 【正确答案】 A 【试题解析】 数字通信以帧为基本传输单位。 58 【正确答案】 C 【试题解析】 数字通信内部编码有信源码和信道编码两种，其具体功能如题所述。 59 【正确答案】 A 【试题解析】 当查找不成功时，会查找至最后一个元素，故平均查找长度为 N。 60 【正确答案】 D