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

(82)

(83)

(81)

(80)

(77)

Software　design　is　a(71)process　.It　requires　a　certain(72)of　flair　on　the　part　of　the　designer.　Design　can　not　be　learned　from　a　book　.It　must　be　practiced　and　learnt　by　experience　and　study　of　existing　systems　.A　well(73)software　system　is　straightforward　to　implement　and　maintain　,easily(74)and　reliable　.Badly(73)software　systems　,although　they　may　work　are(75)to　be　expensive　to　maintain　,difficult　to　test　and　unreliable.

(78)

(75)

(76)

(66)is a protocol that a host uses to inform. a router when it joins or leaves an Internet multicast group.

(67)is an error detection code that most data conlmunication networks use.

(68)is an interior gateway protocol that uses a distance vector algorithm to propagate routing information.

(69)is a transfer mode in which all types of information are organized into fixed form. cells on an asynchronous or nonperiodic basis over a range of media.

(70)is an identifier of a web page.

(72)

(73)

(70)

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

某双面盘记录区的外径为12cm，内径为10cm，磁道密度为80道/cm，内圈位密度为4000bit/cm则其格式化前总存储容量为(6)字节。该磁盘共有(7)个柱面，(8)条磁道。

(69)

(65)

后缀式ab+　cd+/可用表达式(23)表示，表达式(a+　b)*c的后缀式表示为(24)。

(67)

(63)

设集合A={{1，2，3}，{4，5}，{6，7，8}}，则下式为真的是(19)，设A：{1，2}，B={a，L，c}，C={c，d}，则Ax(B∩C)=(20)。

(61)

下面几种耦合，耦合度最高的是(11)，下面几种内聚，内聚度最弱的是(12)。

若进栈序列为1，2，3，4，则(15)不可能是一个出栈序列；若进队列的序列为1，2，3，4，则(16)是一个出对列序列。

(59)

计算机网络的拓扑结构是指计算机网络中计算机(8)的抽象表现形式。介质局域网的拓扑结构主要包括(9)。

(57)

下面不属于软件工程3个要素的是(2)。不属于结构化方法划分的软件生存周期的三个大的阶段是(3)。

设置DMZ保护内部网络，则内部用户可以()。

ADSL使用铜线接入Internet，通过多路复用技术，这个线路上可同时存在()个信道。

在网络排除故障时不会经常使用的命令是(64)。

通常在拨号上网时，不需要填写具体的IP地址，这是因为(61)。

过滤型防火墙可以通过()实现。

已知一个IP地址为61．34．56．78，若根据IP类别划分，则网络号是(60)。

10Mbps的以太网中，器件发送信号的波特率是()M。

对象被看成用传递消息的方式互相联系的通信实体，它们既可以接收、也可以拒绝外界发来的消息。一般情况下，对象(57)。

UML的消息有3种：简单消息、同步消息和(58)消息。消息在序列图中用虚线有向箭头表示。

在UML中，用例建模是一种从(56)的角度来建立系统功能需求模型的方法。

确定使用什么类型的用户界面主要取决于(55)。

面向对象设计的任务可以分成(54)。

继承是一种共享机制，指子类共享父类/超类的结构和方法。继承(包括多重继承和单重继承)使类的结构呈现(53)的结构关系。

软件对象是现实世界中对象的造型，它有两个特征：状态和行为。状态由一个或多个(52)来维持，并用方法来执行它的行为。

布鲁特一福斯算法是一种常用的(51)算法。

面向对象分析包括5个活动：认定对象、组织对象、描述对象之间的相互作用、定义对象的操作、(49)。

回溯法也称为试探法。以下关于回溯法的结论中正确的是(50)。

下述关于面向对象的好处，不正确的是(46)。

(45)是父类和子类之间共享数据和方法的机制。

数据库与文件系统的根本区别在于(44)。

对由SELECT—FROM—WHERE—GROUP—ORDER组成的SQL语句，其在被DBMS处理时，各子句的执序次序(43)。

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

标准CD-ROM是从74分钟的CD-DA发展而来的。在计算机系统中，使用　CD-ROM　Mode　1的格式来存放错码率小于10-12的“用户数据”。这种标准CD-ROM光盘的存储容量是(38)。

假设有一个由符号集{a1，a2，a3，a4，a5}构成的信源H(s)，它们的概率分别为　P(a1)=0.15，P(a2)＝0.04，P(a3)＝0.26，P(a4)＝0.05，P(a5)＝0.5。使用霍夫曼(Huffman)算法设计得到“代码分配方案A”和“代码分配方案B”，两种方案列在表中。在这两个代码分配中(39)。

MPEG-2Video编码是(36)。

散列地址空间为0..(m-1)，k为关键字，用整数p去除k，将其余数作为k的散列地址，即hash(k)＝k%p。为了减少发生冲突的可能性，一般取p为(35)。

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

采用邻接表表示存储的图的深度，优先遍历算法类似于二叉树的(33)。

已知广义表L＝(a，(b，c，d)，e)，运用head和tail函数取出L中的原子b的运算是(34)。

若设根结点的层次编号为1，则有n(n≥0)个结点的二叉树的最小深度为(32)。

(31)不是线性表的链式存储结构。

已知赋值语句a：＝(b-c)*(d-e)，它的后缀式是(29)。

已知C++中一个函数的原型为void　f(int　&x,　int　&y)，调用这个函数时，要把实在参数传递给形式参数，应该采用的参数传递方式是(30)。

己知文法G2=(V_T＝{a，'，'，(，)}，V_N={S，L}，S，P)，其中P为，　　　　S→(L)|a　　　　L→L，S|S　　　　右句型(L，(L，S))的句柄是(28)。

下图所示的DFAM，其所接受的语言是(27)。

有一活动头的磁盘系统，磁盘块地址用一个三元组＜x，y，z＞来表示，其中，x代表柱面号，y代表磁盘面号，z代表扇区号。现有一组使用磁盘的申请，其磁盘访问地址依次为＜100,12,6＞，＜35，18,4＞，＜20．4,10＞，＜32,8,12＞，＜45，8，6＞，＜120,4,12＞，＜15，7，6＞。系统实际响应的磁盘访问序列为＜32,8,12＞，＜35,18,4＞，＜45，8，6，＞＜100,12,6＞，＜120,4,12＞，＜20.4,10＞，＜15，7，6＞。本系统采用的磁盘调度算法是(26)。

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

有一个大超市(意味着进入超市挑选、购物的人数不限)，只有两个收银台。顾客挑选货物后，可以根据在收银台前排队交款的人数多少选择在哪一个收银台前排队。为保证正确的次序，需要设立(24)。

一个有两个作业管理进程的批处理系统，作业调度采用基于优先数(优先数大表示优先级别高)的算法，进程调度采用短作业优先的算法(按剩余运行时间计算作业的长短)。有以下作业序列：

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

大学生王某，对某办公软件的技术保护措施进行解密，并将其解密后的版本制作成光盘，在中关村电子市场进行销售，破坏正常的市场秩序，损害广大消费者利益，王某的法律责任应当(21)。

某软件公司开发完成的一种应用软件，由于受到国家行政指令和技术标准的限制，与市场中的同类软件在界面和输出的结果上相似。该软件公司开发完成的应用软件是否(22)。

标准化的目的之一是建立最佳秩序，即建立一定环境和一定条件的最合理秩序。标准化的另一目的，就是(20)。

软件配置管理主要有5个任务：标识、版本控制、变化控制、(19)和报告。

(18)测试由用户在开发者场所进行，并且在开发者对用户的“指导”下进行测试。

程序内部的文档不包括下述的(17)。

描述程序处理过程的工具称为过程设计的工具，它们可以分为图形、表格和语言3类，下述(15)不属于过程设计的工具。

(14)不是盒图(NS图)的特点。

当对一个系统的动态方面建模时，通常有两种使用活动图的方式，它们是(16)。

(12)不是软件工程的基本原理。

数据流图的成分不包括(13)。

面向对象方法可用公式：面向对象方法；对象(11)表示。

加密技术是最常用的安全保密技术，常用的加密技术可分为对称型加密和非对称型加密。非对称加密技术要求具有两个密钥，一个公开密钥，一个是私有密钥，分别用于(10)过程中。

用4K×4位的RAM芯片组成一个16K×16位的存储器，按字节寻址，需要的RAM芯片数和地址线数分别是(9).

计算机控制器的设计有两种方案：组合逻辑方案和微程序方案，微程序方案对指令的扩充、修改，调试、维护都方便，因而得到广泛应用。计算机中微程序放在(6)中。

进行定点一进制小数补码加法时，结果符号为(5)，表示负向溢出。