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

(76)

(77)

MIMD　systems　can　be　classified　into(71)-oriented　systems,　high-availability　systems　and　response-oriented　systems.　The　goal　of(71).　oriented　multiprocessing　is　to　obtain　high(71)(72)minimal　computing　cost.　The　techniques　employed　by　multiprocessor　operating　systems　to　achieve　this　goal　take　advantage　of　an　inherent　processing　versus　input/output　balance　in　the　workload　to　produce(73)and(74)loading　of　system(75).

(74)

(75)

(70)

(71)

(72)

Prior　to　the　UML,　there　was　no　clear　leading(66)language.　Users　had　to　choose　from　among　many　similar　modeling　languages　with　minor　differences　in　overall(67)power.　Most　of　the　modeling　languages　shared　a　set　of　commonly　accepted　concepts　that　are　expressed　slightly　differently　in　various　languages.　This　lack　of(68)discouraged　new　users　from　entering　the　OO　market　and　from　doing　OO　modeling,　without　greatly　expanding　the　power　of　modeling.　Users　longed　for　the　industry　to　adopt　one,　or　a　very　few,　broadly　supported　modeling　languages　suitable　for(69)usage.

Some　Vendors　were　discouraged　from　entering　the　OO　modeling　area　because　of　the　need　to　support　many　similar,　but　slightly　different,　modeling　languages.　In　particular,　the　supply　of　add　on　tools　has　been　depressed　because　small　vendors　cannot　afford　to　support　many　different　formats　from　many　different(70)modeling　tools.　It　is　important　to　the　entire　OO　industry　to　encourage　broadly　based　tools　and　vendors,　as　well　as　niche　products　that　cater　to　the　needs　of　specialized　groups.

(69)

(66)

最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度∑wl最小的树，其中对于最优二叉树，n表示(31)；对于最优查找树，n表示(32)；构造这两种树均(33)。

(67)

(63)

(64)

(61)

某工作站采用时钟频率f为15MHz，处理速率为10MIP/S的处理机来执行一个已知混合程序。假定每次存储器存取为1周期延迟，此计算机的有效CPI是(33)，假定将处理机的时钟频率，厂提高到30MHz，但存储器子系统速率不变。这样，每次存储器存取需要两个时钟周期，如果30%指令每条只需要一次存储存取，而另外5%每条需要两次存储存取，还假定已知混合程序的指令数不变，并与原工作站兼容，则改进后的处理机性自(34)。

若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机的实际存取时间为(2)。当CPU向存储器执行读操作时，首先访问Cache，如命中，则从Cache中取出指令或数据，否则从主存中取出，送(3)；当CPU向存储器执行写操作时，为了使Cache内容和主有的内容保持一致，若采用(4)法，同时写入Cache和主存。

5英寸磁盘，最小磁道的直径为4厘米，最大磁道直径为8厘米，每分钟10000转，共有20记录面，每个记录面有8000个磁道，每条磁道上有511个扇区，每个扇区实际记录有600个字节，其中有效数据为512个字节。则这个磁盘存储器的有效存储容量是(6)GB，磁道密度是每毫米(7)条磁道。

(59)

为了网络的安全，常常使用防火墙技术。防火墙技术是(64)。

双宿主机至少具有两个网络接口，分别连接内外两个网络，两个网卡之间的通信是(65)。

Browser/Server结构是把(63)技术和数据库技术结合起来的一种应用模式，这种应用模式把所有应用功能和数据库集中在服务器中，实现了开发环境与应用环境的分离。

将IP地址映射成物理地址的协议是(62)。

IP路由器的路由选择有两种形式，直接路由选择就是(61)。

关于光纤传输，下列不具备的特征是(59)。

以无碎片直通方式工作的交换机对于以太网的帧中，哪部分内容不去读它(60)。

舍伍德(Sherwood)算法是一种常用的(57)算法。

UML的消息有3种：简单消息、异步消息和(58)消息。

集合A={d.　b.　c)上的二元关系R为：R={＜a,a＞,＜c,c＞,＜a,b＞)}，则二元关系R是(54)。

对n个元素进行快速排序时，最坏情况下的时间复杂度为(55)。

任何一个基于“比较”的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为(56)。

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(50)次。

对n个元素进行堆排序时，最坏情况下的时间复杂度为(53)。

下边说法不正确的是(46)。

对象可以用预先开发的源代码实现，称这样的部分为(45)。

通用多态包括是(49)。

DBMS中实现事务持久性的子系统是(44)。

设关系模式R(A，B，C)，F是R上成立的FD集，F={B→C}，则分解ρ={AB,BC)是(43)。

数据模型有3个要素，其中用于描述系统静态特性的是(41)。

网状模型、层次模型和关系模型都是数据库中的基本数据模型，在搜索数据时，关系模型是通过(42)实现的。

数据库的三级模式是指(40)。

播放时间相同的3种声音文件，按照由大到小的顺序排列，它们的文件大小依次是(38)。

判断下列标准是属于什么类型的标准

正确的答案是(39)。

为适应网络带宽和降低存储器存储容量的要求，科技工作者开发了许多算法，用于压缩各种各样的数据。假设处理系统的计算精度足够高，由此造成的数据损失可忽略。其中，嵌入式零树小波(EZW)编码()。

H.264的视像编码是()。

若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有(35)个顶点。

若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有(34)棵树。

以下序列中不符合堆定义的是(32)。

一个具有767个结点的完全二叉树，其叶子结点个数为(33)。

关键路径是指AOE(Activity　On　Edge)网中(31)。

编译程序一般采用(29)技术进行语义分析和生成中间代码。

编译程序对中间代码的优化，根据优化所涉及的程序范围，可分为局部优化、循环优化和全局优化。所谓局部优化是指在(30)范围内做的优化。

已知文法G2=(V_T={a，'，'，(，)}，V_N={S,L)，S,P)，其中P为，

             S→(L)|a

             L→L,S|S

 (a,a)是L(G2)的句子，这个句子的分析树是(28)。

语言L={0^m1ⁿ|m≥1，n≥1)的正规表达式是(27)。

有一个虚存系统执行先进先出(FIFO)的页面淘汰算法，为每个进程分配3个页面。现有一个进程的一段程序，有一个访问页面序列：　　　　2　　4　　6　　5　　3　　4　　5　　2　　5　　4　　3　　5　　1　　2　　4　　1　　　　刚开始时内存为空，执行这个程序将产生(26)缺页中断。

某操作系统采用成组空闲块号链接法。当前，系统中放在内存的存放空闲块号的磁盘块地址为20，该块中只剩下3个地址，依次为26、185。如图所示。

系统收到用户提出一个磁盘块分配请求，要求分配3个磁盘块。系统执行分配操作后，在内存的存放空闲块号的磁盘块地址为(25)。

某操作系统有A类资源10个，B类资源12个，系统有3个用户甲、乙、丙，资源需求总量分别为：(A类资源)甲5、乙4、丙4；(B类资源)甲4、乙5、丙6。规定用户取得资源只能逐个进行，取得全部所需的资源(包括A、B两类资源)后才将其资源全部释放。当前系统资源的分配情况为：(A类资源)甲4、乙3、丙2；(B类资源)甲2、乙2、丙5。系统目前处于()。

进程P通过缓冲区K不断向n个进程Qi(1≤i≤n)发送消息，消息大小与缓冲区K一样。为了使每个接收进程都应该接收到与发送次序一样的消息序列，需要配置(23)。

某高校自行组织开发一套软件，软件版权归该高校所有。但是，该高校参与软件开发的老师将该软件所用的思想、处理过程、操作方法和算法等软件的技术内容以论文的方式向社会公开发表。该高校丧失了这套软件的(22)。

某软件公司将与他人共同开发、共同享有著作权的软件，作为自己单独开发的软件向国家软件著作权登记机构申请软件著作权登记。其他软件著作权人发现后，可以依法追究该软件公司的(21)。

按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(20)标准是我国各级标准必须服从且不得与之相抵触。

源程序中的序言性注释应置于每个模块的起始部分，该注释内容不应有(18)。

在CASE生存期中，(19)是一个在CASE系统生命周期中持续的活动，它要修改硬件或软件，调整系统适应新需求。

设计软件系统结构是概要设计阶段的主要任务，在这个阶段一般不确定(15)。

对系统的静态用例视图建模时，可以用下列两种方式来使用例图，它们是(16)。

Jackson方法根据输入输出的数据结构按一定的规则映射成软件的(17)。

程序设计主要是依据系统设计阶段的(14)以及数据库结构和编码设计。

下列选项中，不能反映软件结构基本形态特征的是(13)。

对于存在多个条件复杂的判断问题，其加工逻辑使用(12)描述较好。

系统流程图是一种传统工具，它用于描述(11)。

DES是数据加密标准，是IBM公司1975年首先提出的，1977年正式作为美国国家保密局信息处理标准，开始生效。DES使用长度为(10)的密钥对64比特的明文进行加密，获得64比特的密文，使得只有持有合法密钥的人通过解密获得明文，其他人想了解明文是非常困难的。

计算机运行时，两次故障之间系统能正常工作的时间的平均值被称为(9)，记为MTBF。　　　　MTBF与失效率有直接关系，所谓失效率是指单位时间内失效元件数与元件总数的比，设为λ。则MTBF=。

流水线的吞吐率是指单位时间流水线处理机输出的结果的数目，如果各个流水级操作时间不同，则流水线的吞吐率是(8)。

I/O设备接口是主机与设备通信的桥梁，当主机采用RS　232C接口与设备通信时，设备接口除包括一般功能外，电路中还必须包含(7)电路。

计算机执行程序，指令的地址和被处理的操作数的地址分别由(4)提供。

为了提高主存存取速度，常常采用多个存储体交叉的存储办法，此时存储体地址放在主存地址(3)。