A.多道程序工作B．多用户工作C．非单指令流单数据流方式工作D．在同一时间完成两种或两种以上工作利用并行处理技……

单项选择题试对各种内部排序算法进行比较(见表1)。

单项选择题某系统中有四种互斥资源R1、R2、R3和R4，可用资源数分别为3、5、6和8。假设在T0时刻有P1、P2、P3和P4四个进程，并且这些进程对资源的最大需求量和已分配资源数如下表所示，那么在T0时刻系统中R1、R2、R3和R4的剩余资源数分别为(22)。如果从T0时刻开始进程按(23)顺序逐个调度执行，那么系统状态是安全的。

单项选择题系统可靠性的简单度量是平均故障间隔时间(MTBF)，其计算公式是(23)；软件可用性是指在某个给定时间点上程序能够按照需求执行的概率，其定义为(24)。(MTTF： Mean Time To Failure：MTTR：Mean Time To Repair)

单项选择题堆排序是(54)类排序，堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是(55)。

单项选择题密码学的基本原则是(59)。传统加密算法中，替代密码是(60)。换位密码是(61)。

单项选择题VRML is a(71)for 3D multimedia and shared virtual worlds on the WWW. In comparison to HTML, VRML adds the next level of interaction, structured graphics, and extra(72)(z and time)to the presentation of documents. The applications of VRML are(73), ranging from simple business graphics to entertaining WWW page graphics, manufacturing, scientific, entertainment, and educational applications, and 3D shared virtual worlds and communities.X3D is the name under which the development of VRML is continued. X3D is based on XML and is backwards(74)with VRML. Furthermore, it is componentized, profiled, and extensible, which makes it possible to use X3D in very different(75), from high-end visualizations to lightweight applications.

单项选择题某一确定有限自动机(DFA)的状态转换图如图2-1所示，该DFA接受的字符串集是(7)，与之等价的正规式是(8)。

单项选择题ADSL(非对称数字环路)业务是宽带接入技术中的一种，ADSL是采用(23)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640kb s～1Mb s，下行速率可达1Mb s～(24)，有效传输距离为3～5km。ADSL接入互联网的两种方式是(25)。Cable Modem又叫线缆调制解调器，它可以连接用户家中的PC机和(26)网络。Cable Modem的最高上行速率可达(27)，下行速率则更高，彻底解决了由于声音 图像传输而引起的阻塞。

单项选择题对一路信号的载波频率为f0，进行FSK调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(298)。当对多路信号进行调制时，调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是(301)。ILD是(302)使用的设备。

单项选择题如图3.1所示，如果为曼彻斯特编码，则表示的数据可能为(283)，下面的各种网络中，适用这种编码的是(284)。为了在广域网上高速传输数字信号，可用(285)的编码方式，其编码效率为(286)。设某编码体制的编码方法为：输入数据(m=1，2，…)，发送时，首先计算bm=(aM+bm-1)MOD 2，发送的编码为Cm=bm-bm-1。收到的编码为Cm，其译码方法可表示为(287)。

单项选择题可变长子网掩码技术的使用，可以把大的网络分成小的子网，网络202.15.0.0 16分为两个子网，第一个子网为202.15.0.0 17，则第二个子网为(213)。如果某一用户1有2000台主机，则至少应给他分配(214)个C类网络，如果分配给该用户的网络号为202.25.64.0，则指定给该用户的子网掩码为(215)；如果给用户2分配的C类网络号为202.25.16.0～202.25.31.0，则子网掩码应为(216)；如果路由器收到一个目标地址为11001001.00011001.01000011.00100001的数据报，则该数据报应送给(217)用户。

单项选择题在TCP IP网络中，ICMP协议起着差错和拥塞控制的作用，它属于(198)协议，ICMP报文封装在(199)协议数据单元中传送。在ICMP的报文中，常用的ping程序中使用了(200)报文，以探测目标主机是否可以到达。如果在IP数据报传送过程中，发现生命期(TTL)字段为0，路由器会发出(201)报文。如果网络中出现拥塞，则路由器产生一个(202)报文。

单项选择题CSMA(载波监听多路访问)控制策略中有三种坚持退避算法，其中(317)算法是指：一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即奉送数据；如果有冲突就退避，然后再会试。这种算法的主要特点是(318)。CSMA CD是带冲突检测的CSMA。网络中的某个发送站点一旦检测到冲突，它就立即停止发送，并发冲突码，其它站点都会(319)。如果站点发送时间为1，任意两个站之间的传播延迟为t，若能正常检测到冲突，对于基带总线网络，t的值应为(320)；对于宽带总线网络，t的值应为(321)。

单项选择题一个非零的无符号二进制整数，将各位依次左移3位，低位补零，则新的数是原来数的(1)倍；在此基础上，再右移2位，高位补零，则此时的数是原数的(2)倍。补码表示中，最高位为符号位，一个以补码表示的正数，经(3)后，可扩大4倍；一个以补码表示的负数，若经(4)后，可扩大4倍，若经(5)后，可缩小4倍。

单项选择题注：其中“-”表示开始状态，“+”表示终止状态。