'满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为h(h＞1)的满二叉树，其结点总数为(36)。对非……

单项选择题以RPM方式安装的Apache服务器，Apache的主配置文件是(18)。如果允许以“http： www.wg2006.com.cn wg_wg.html”方式访问用户的个人主页，必须通过(19)指令设置个人主页文档所在的目录。

单项选择题构成4M×8bit的存储器，若采用256K×8bit的芯片，需(1)片；若采斥512K×1bit的芯片，需(2)片。

单项选择题用64K×8的RAM芯片和32K×16的ROM芯片设计一个256K×16的存储器，地址范围为00000H～3FFFFH，其中ROM的地址范围为10000H～1FFFFH，其余为RAM的地址。则地址线为(1)根，数据线为(2)根；ROM需要(3)片，RAM需要(4)片。CPU执行一段程序时，Cache完成存取的次数为5000次，主存完成存取的次数为200次。已知Cache的存取周期为40ns，主存的存取周期为160ns。其两级存储器的平均访问时间为(5)ns。

单项选择题假设磁盘的移动臂位于18号柱面上，进程的请求序列如表7-3所示。那么，最省时间的响应序列为(35)，最费时间的响应序列为(36)。

单项选择题网络计划法广泛应用于工程进度计划。图16-1中某工程的关键路径应为(11)。工期优化策略可使(12)达到最佳经济效果，对于小型计划项目可采用(13)，而较大计划项目应采(14)。如果该工程间接费用每天5千元，A、 B、C三个工序的突击效益如表16-1所示，这三个工序的最优工期应为(15)。

单项选择题影响文件系统可靠性因素之一是文件系统的一致性问题，如果读取(71)的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时，检测程序构造一张表，表中为每个块设立两个计数器，一个跟踪该块在文件中出现的次数，一个跟踪该块在空闲表中出现的次数。若系统有16个块，检测程序通过检测发现表(72)状态下的文件系统是一致的。

单项选择题目前，我国已形成了相对完备的知识产权保护的法律体系，对软件形成一种综合性的法律保护，如源程序和设计文档作为软件的表现形式受(1)保护，同时作为技术秘密又受(2)的保护。

单项选择题已知int a，*pa=&a；输出指针pa十进制的地址值的方法是()。A．cout＜＜pa；B．cout＜＜*p；C．cout＜＜&amp

单项选择题利用并行处理技术可以缩短计算机的处理时间，所谓并行性是指(2)。可以采用多种措施来提高计算机系统的并行性，它们可分成三类，即(3)。提供专门用途的一类并行处理机(亦称阵列处理机)以(4)方式工作，它适用于(5)。多处理机是目前较高性能计算机的基本结构，它的并行任务的派生是(6)。

单项选择题试对各种内部排序算法进行比较(见表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.