软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷23

(79)

(78)

(77)

Soon,　more　of　the　information　we　receive　via　the　Internet　could　come(71)in　digital　wrappers.

Wrappers　are　made　up(72)software　code　that's　targeted　to　do　specific　things　with　the　data(73)within　them,　such　as　helping　to　define　queries　for　search　engines.　They　also　keep(74)from(75)access　to　that　code.

(76)

(73)

(74)

Developing　reliable　software　on　time　and　within(66)represents　a　difficult　endeavor　for　many　organizations.

Usually　business　solutions　have　three　main　aspects:　people,(67),and　technology.　The　main　reason　for　failing　software　projects　has　little　to　do　with　technology　and　tools,　and　much　to　do　with　lack　of　process(68).　Experience　has　shown　that　introducing　new　technology　and　tools　in　an　immature　or　undisciplined　environment　is　likely　to　increase　the　chaos.　CASE　tools　are　not　enough.　"A　fool　with　a　tool　is　still　a　fool　!"

Structured　method　was　the　first　wave　of　the　software　industry.　This　was　the　beginning　of　transforming　software　development　from　a"(69)industry"　to　mass　production.　Software　process　movement　if　the　second　wave　in　the　software　industry.　The　process　maturity　movement　prepares　the　way　for　the　third　wave　of　the　software　industry　:"software　industrialization".　Software　development　will　become　like　an　assembly　and　manufacturing　process.　A　cfiticalenabling　factor　is　adisciplined　software　engineering　.　process　with　predictable　quality,(70)and　functionality.

(71)

(72)

(68)

(69)

软件开发模型是指软件开发的全部过程，活动和任务的结构框架。主要的开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型和智能模型。螺旋模型将瀑布模型和演化模型相结合，并增加了(15)，它建立在(16)的基础上，沿着螺线自内向外每旋转一圈，就得到其一个新版本。

喷泉模型描述了(17)的开发模型，它体现了这种开发方法创建软件的过程所固有的(18)和(19)的特征。

(67)

(66)

(64)

(63)

由几个实数构成的哈夫曼树，共有(50)个结点，有(51)个叶结点，有(52)个二度结点。

(61)

(60)

(58)

在面向对象技术中，类属是一种(35)机制。一个类属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与(36)的那些部分，而用变元来表示与(37)的那些部分。

FTP协议是Internet常用的应用层协议，它通过(61)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(62)端口得知有服务请求。

(56)

(54)

类比二分搜索算法，设计k分搜索算法(k为大于2的整数)如下：首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值，然后检查2n/k处的元素，……，这样，或者找到要搜索的元素，或者把集合缩小到原来的1/k；如果未找到要搜索的元素，则继续在得到的集合上进行k分搜索；如此进行，直到找到要搜索的元素或搜索失败。此k分搜索算法在最坏情况下搜索成功的时间复杂度为(57)，在最好情况下搜索失败的时间复杂度为(58)。

对象是由对象名、(45)、(46)组成的。

SQL语言包括4类，它们是(43)、数据控制，其中数据控制包括(44)。

(52)

(50)

风险分析包括：风险识别、(16)、风险评估、(17)。

(48)

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续运行，这个过程叫做中断。发生中断的原因称为中断源，它是(7)，中断源都有规定的优先级别，中断屏蔽的作用是(8)。

(46)

浮点数加法中，首先必须对阶，使二数阶码相等，才能进行加法运算，对阶时要求(5)，尾数相加后还需对尾数进行规格化、含入等处理，才能得到运算结果。如果判断浮点加法结果溢出，可判断(6)。

(44)

海明码是一种常用的纠错码。如果被校数据是k位二进制数，再增加若干位校验位，使得校验位的值决定于某些被校位数据，当被校数据出错时，可根据校验位值的变化找到出错位，进而纠正出错位。若新增校验位为r位，则校验位之位数与被校验数据之位数应满足(3)。由校验位和被校验位数据逐位异或可得到海明校验值，如果各位海明校验值均为零，表示(4)。

(42)

计算机对主存的要求是速度快、容量大、价格低，但现实情况三者很难统一于一身，很难找到这种存储器件。为了能解决这一需求，在主存与CPU之间增加一级　cache，其主要目的是为解决(1)，每次CPU访问主存时，都先要查询该单元数据是否已调入cache。为了把主存地址变成cache地址，常常使用3种cache地址映像方式，其时全相联地址映像方式，使用起来最方便、最灵活但查找很困难，为了达到cache的要求，实现时常常采用(2)，按照cache字块标志的内容访问映像存储器，查找命中的cache字块地址。

某单位分配到的网络地址是217．14．8．0/27。若再分成4个子网，则可用于分配给主机的IP地址数是(63)。

TCP协议通过建立连接为用户提供可靠传输，与数据链路层的建立连接不同，　TCP要经过(62)才能确定一个连接。

以太网中采用的CSMA/CD算法为(61)。

路由器是(60)层的设备。

(59)不属于网络协议的组成要素。

既希望较快地查找又便于线性表动态变化的查找方法是(58)。

递推法与递归法的关系是：(56)。

解决Hash法中出现的冲突问题常采用的方法是(57)。

蒙特卡罗(Monte　Carlo)算法是一种常用的(55)算法。

分治法也许是使用最广泛的算法设计方法，以下关于分治法的结论中正确的是(54)。

对象自身引用(Self-Reference)是OOPL中的一种特有结构。对象自身引用机制使得在进行方法的设计和实现时并不需要考虑与对象联系的细节，而是从更高一级的抽象层次，也就是类的角度来设计同类型对象的(50)特征，从而使得方法在一个类及其子类的范围内具有共性。

面向对象的数据库是(48)的集合。

在程序运行过程中，(49)将方法与特定的对象动态地联系在一起，使得不同的对象在使用同样的方法时，可以因对象的状态不同而产生不同的行为，从而使得方法对具体的对象具有个性。

假设有一台摄像机，它的扫描速率为450行/帧×520像素/行×25帧/秒，图像子采样格式为4：2：0。如果每个Y、Cr、Cb信号量化成8位每样本，则该摄像机输出的位速率是(39)。

()，是数据库恢复的基本技术。

为适应网络带宽和降低存储器存储容量的要求，科技工作者开发了许多算法，用于压缩各种各样的数据。假设处理系统的计算精度足够高，由此造成的数据损失可忽略。其中，正向离散余弦变换(FDCT)(37)。

有一种型号的数字录音机使用了32MB的flashmemory(闪速存储器)，假设其中2　MB用于运行程序，其余用于存储声音数据。该录音机采用G．723．1的声音编码标准，使用的数据速率为5．3kbps。计算使用这种录音机时最长的录音时间为(38)。

霍夫曼(Huffman)编码是(36)。

在实体与实体之间可能存在多对多的关系，如一位学生可选修多门课程，一门课程可接受多位学生选修。在实现时采用(34)可以表述这种关系。

在下列排序方法中，不稳定的方法有(35)。

在一个单链表中，若p所指结点不是最后结点，在p所指结点之后插入s所指结点，则应执行(32)操作。

如果某线性表的结点不等长，但希望能按下标随机存取每个元素，可以采用(33)表示。

一种语言中不同种类的变量往往采用不同的存储分配策略，C语言中的全局变量和静态变量采用静态分配，而自动(Auto)类变量采用(30)。

设二叉树根结点的层次编号为1，则深度为k的完全二叉树有(31)种。

所有编译程序的语法分析器都使用一个(29)，以支持语法分析的顺利进行。

∑＝{a,b}上的正规表达式(a|b)*(aa|bb)(a|b)*描述的正规集是(27)。

已知文法G1＝(V_T＝{a,b,d}，V_N＝{S，A，B}，S,P)，其中P为：　　　　S→dAB　　　　A→aA|a　　　　B→bB|ε　　　　该文法属于(28)文法。

某操作系统的虚存管理采用的页面淘汰算法是优化(OPT)算法，为每个进程分配3个页面。现有一个进程的一段程序，其访问的操作数所在页面的序列为：　　　　1　　4　　6　　5　　3　　4　　5　　2　　5　　4　　3　　5　　1　　2　　4　　1　　　　假定开始时内存为空，执行这段程序将产生(25)次缺页中断(程序的存储不计)。

一个有两个作业管理进程的批处理系统，作业调度采用最高响应比优先的算法，进程调度采用基于优先数(优先数大表示优先级别高)的算法。有以下作业序列：

作业F的运行结束时间为(26)(假定在作业运行期间，除了有空闲的作业管理进程以外，系统不进行调度工作)。

UNIX的文件系统采用三级索引机制。在文件控制块(FCB)中，设置了一个索引表，共有13个索引地址。其中，前10个为直接索引地址，后3个为间接索引地址，包括1个一级索引地址、1个二级索引地址和1个三级索引地址。假定磁盘块的大小为512个字节，那么UNIX系统允许一个文件最多有(24)页。

有m个进程(P0，P1，…，Pm-1)通过n个缓冲区(B0，B1，…Bn-1)向1个进程(Q)发送数据包，每个数据包大小与缓冲区一样。要求：进程Q接收数据包的次序与发送次序一样。为保证发送进程与接收进程正确地并行工作，需要设置(23)。

随着一项软件产品(成果)的产生，直接为该软件开发者带来(21)。

老王开发了一种控制汉字输入方法的应用软件，后老王于2000年3月10日去世了。该软件的保护期应截止到(22)。

软件开发工具不包括(15)。

按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(20)制定的标准是国际标准。

(19)为数据流图中的每个数据流、文件、加工，以及对组成数据流或文件的数据项做出说明。

在PERT图中，每个任务还可以有一个(13)时间，表示在不影响整个工期的前提下，完成任务有多少机动余地。

程序设计小组的组织形式有很多种，其中便于集中领导、步调统一的是(14)。

需求分析主要解决的问题是(12)。

软件需求分析的任务不应包括(11)。