迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基干______策略的算法。

Basically, a firewall is a 1._____ process or a set of integrated processes that runs on a router or 2._____ to control the flow of networked application traffic 3.____ through it. Typically, firewalls are placed on the entry point to a 4.______ Network such as the Internet. They could be considered traffic cops. The firewall's 5.______ is to ensure that all communication between an organization's network and the Internet conform to the organization's security policies.

目前，一般计算机系统中的主存储器容量都很大，而且越来越大。另外，由于普遍采用了虚拟存储器结构，要求指令中给出的地址码是一个虚拟地址，其长度比实际主存储器的容量所要求的长度还要长得多。例如，在一般32位计算机系统中，虚拟地址空间为4GB，因此，要求地址码的长度为32位左右。如此长的地址码对于多地址结构的指令系统是无法容忍的。因此，如何缩短地址码的长度，在指令系统中必须予以考虑。下面关于缩短地址码长度的方法正确的是(1)。　　　　Ⅰ．用主存间接寻址方式缩短地址码长度　　　　Ⅱ．用变址寻址方式缩短地址码长度　　　　Ⅲ．用寄存器间接寻址方式缩短地址码长度

各种需求方法都有它们共同适用的(53)。

(33)从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

设循环队列Q的定义中有front和size两个域变量，其中front表示队头元素的指针，size表示队列的长度，如图8．2所示(队列长度为3，队头元素为X、队尾元素为z)。设队列的存储空间容量为M，则队尾元素的指针为(58)。

有一个文件系统，采用三级索引的结构。文件控制块中设置10个直接索引地址，一级索引，二级索引、三级索引地址各一个。文件页的大小恰好与磁盘块大小相等，有512个字节。现有一个文件，它的文件控制块已在内存，现要访问该文件的第2678页，必须启动磁盘(25)。

若用户需求不清晰且经常发生变化，但系统规模不太大且不太复杂，则最适宜采用__________(15)开发方法。对于数据处理领域的问题，若系统规模不太大且不太复杂，需求变化也不大，则最适宜采用___________(16)开发方法。

深度为k的完全二叉树所含叶结点的个数最多为(43)。

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级。其中(29)对软件过程和产品都有定量的理解与控制。

数据库的数据体系结构分为三个级别，(44)最接近用户，是用户能看到的数据特性。(45)涉及到所有用户的数据定义。最接近物理存储设备的是(46)。这些模型用数据库的(47)描述。

在下面常用的端口号中，默认用于FTP服务的TCP端口是(28)。

采用______　不能将多个处理机互连构成多处理机系统。

(34)不属于软件配置管理的活动。

在屏蔽软件错误的容错系统中，冗余附加技术的构成不包括(32)。

用户最关心的存储器的性能主要有(2)。关于常用的只读存储器ROM的正确描述是：(3)只能由生产厂家在生产芯片的过程中写入，用户无法改写。(4)允许用户写入一次，以后只能读出，不能改写。(5)不仅可以由用户写入，而且允许用紫外线擦除已经写入的内容。(6)可以直接用电信号按字节改写。

下列模式中，属于行为模式的是(25)。

静态图像压缩标准JPEG2000中使用的是______　算法。

对有序表R[0.29]进行二分查找的平均查找长度为(55)。

To　round　is　to　delete　or(66)one　or　more　of　the　least　significant　digits　in　a　positional(67)and　to,　or　not　to,　adjust　the　part　retained　in　accordance　with　some　specified　rule.　The　purpose　of　rounding　is　usually　to　limit　the　(68) of　the　numeral　or　to　reduce　the　number　of　characters　in　the　numeral,　or　to　do　both　these　things.The　most　common　arithmetic　forms　of　rounding　are　rounding　down,　rounding　up　and　rounding　off.　Rounding　down　is　defined　as　making　no　adjustment　to　the　part　of　the　numeral　that　is　retained.　Rounding　up　means　adjusting　the　part　of　the　numeral　that　is　retained　by　adding　1　to　the　least　significant　of　its　digits　and　executing　any　necessary　carries,　if　and　only　if　One　or　more　non-zero　digits　have　been　deleted.　Rounding　off　(69) adjusting　the　part　of　the　numeral　retained　by　adding　1　to　the　least　significant　of　its　digits　and　executing　any　necessary　carries,　if　and　only　if　the　most　significant　of　the　digits　deleted　was　equal　to　or　greater　than　half　the(70) of　its　digit　place.