A.插入B．归并C．基数D．选择堆排序是(54)类排序，堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分……

单项选择题密码学的基本原则是(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倍。

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

单项选择题某虚拟存储器的用户编程空间共32个页面，每页1KB，主存为16KB。假定某时刻该用户页表中已调入主存的页面的虚页号和物理页号对照表如表2-2所示。则表2-3中与虚地址相对应的物理地址如表2-3所示(如果主存中找不到，即为页失效)。这里，(H)表示十六进制。

单项选择题ISDN是在(11)的基础上建立起来的网络，用户设备与电信公司设备之间的连接点是(12)。在ISDN网络中，(13)设备不能直接连接到NT1设备上，它要通过(14)设备接入ISDN网络，所使用的连接点是(15)。

单项选择题i+T

单项选择题继承性是面向对象程序设计语言不同于其他语言的最主要的特点，是子类自动共享父类数据结构和方法的机制，分为单重继承和多重继承。其中，单重继承，可用(18)来描述，多重继承的类层次结构是(19)。