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

(65)

(64)

(63)

(62)

以下IPv4地址中，属于单播地址的是(70)。

WAP uses (71) , which includes the Handheld Device Markup Language (HDML) developed by Phone.com. WML can also trace its roots to eXtensible Markup Language (XML). A markup language is a way of adding information to your (72) that tells the device receiving the content what to do with it. The best known markup language is Hypertext Markup Language. (73) HTML, WML is considered a meta. language. Basically, this means that in addition to providing predefined (74) , WML lets you design your own markup language (75) . WAP also allows the use of standard Internet protocols such as UDP, IP and XML.

根据整体设计的原则，网络系统安全必须包括安全防护机制、安全检测机制和(69)。

包过滤防火墙通过(68)来确定数据包是否能通过。

通常，客户端软件使用(67)协议将邮件传递到发送方的邮件服务器中。

接入Internet的方式有多种，下面关于各种接入方式的描述中，正确的是()。

以下关于平衡二叉树叙述中，说法错误的是(65)。

若需将一个栈S中的元素逆置，则以下处理方式中正确的是(63)。

若一个问题既可以用迭代方式也可以用递归方式求解，则(64)方法具有更高的时空效率。

已知一个线性表(16，25，35，43，51，62，87，93)，采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则在所构造的哈希散列表上进行等概率成功查找的平均查找长度为(60)(为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值，称为查找算法在查找成功时的平均查找长度)。

由权值为5，9，2，6的4个叶子构造一棵哈夫曼树，该树的带权路径长度为(59)。

对于求取两个长度为n的字符串的最长公共子序列问题，利用(57)策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n²)的正确算法。

某数据库中有供应商关系S和零件关系P，其中：供应商关系模式S(Sno,Sname,Szip,City)中的属性分别表示：供应商代码、供应商名、邮编、供应商所在城市；零件关系模式P(Pno，Pname，Color，Weight， City)中的属性分别表示：零件号、零件名、颜色、重量、产地。要求一个供应商可以供应多种零件，而一种零件可以由多个供应商供应。请将以下(56)空缺处的SQL语句补充完整。

给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动(58)个元素。

关于诊疗科、医师、患者和治疗观察关系模式如下所示，其中带实下画线的表示主键，虚下画线的表示外键，双下画线的表示既是主键又是外键。

 诊疗科(诊疗科代码，诊疗科名称)

 医师(医师代码，医师姓名，诊疗科代码)

 患者(患者编号，患者姓名)

 治疗观察(医师代码，患者编号)

  (55)表示上述关系模式的E-R图。图中* *、1 *和1 1分别表示多对多、1对多和1对1的联系。

数据的物理独立性是指当数据库的(54)。

如图4-7所示描述了一种设计模式，该设计模式不可以(49)。

(50)模式将对象组合成树形结构以表示“部分一整体”的层次结构，并使得用户对单个对象和组合对象的使用具有一致性。

关系R(A,B,C)和S(C,D,E)进行关系代数运算，下列各关系表达式中成立的是(53)。

图4-6示意的为(48)设计模式，表示一个作用于某对象结构中的各元素的操作。

在某信息管理系统中存在两个类：类“客户”和类“订单”。它们之间的业务关系是：①一个客户提交零个或多个订单；②一个订单由一个且仅由一个客户提交。能够正确表示这个业务关系的UML类图是(47)。

在软件体系结构中，基于(43)的系统具有某种意义上的递归性，形成了“部分一整体”的层次结构，用户可以组合多个简单的子系统以形成一些较大的子系统，这些较大的子系统又可以组合成更大的子系统。

重置(over riding)的基本思想是通过()机制的支持，使得子类在继承父类界面定义的前提下，用适合于自己要求的实现去置换父类中的相应实现。

在面向对象分析过程中，通常用概念模型来详细描述系统的问题域，而用(39)来表示概念模型。

在UML类图中，(38)暗示着整体在概念上处于比局部更高的一个级别，在实例图中不存在回路，即只能是一种单向关系。

以下关于类的实例化的叙述中，说法正确的是(40)。

以下关于RUP特点的描述中，错误的是(36)。

SOA(Service-Oriented Architecture)是一种架构模型，它可以根据需求通过网络对(37)的应用组件进行分布式部署、组合和使用。

某企业主要从事中等规模的计算机及相关软件的研制工作，己通过ISO 9000系列的质量认证。软件开发队伍由60多人组成，分散在多个不同的研发部门，每个研发部门的各个软件项目组均由三四个人组成。在实施CMM管理时，(34)等级最适应该企业。

某ERP软件系统投入使用后，经过一段时间，发现系统变慢，进行了初步检测之后，要找出造成该问题的原因，最好采用()方法。

表达式“Y=(A-B/C)×(D+E)”的后缀式表示为(29)。

以下关于极限编程(XP)和原型法区别的描述中，错误的是(33)。

工业和信息化部电子教育与(全国电子信息应用教育中心)在其网站开通计算机技术与软件专业技术资格(水平)证书查询服务，属于电子政务的(30)模式。

以下关于C语言的函数参数叙述中，说法正确的是(28)。

高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是(27)。

以下不属于服务器磁盘接口总线标准的是(26)。

系统中有R类资源m个，现由n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、 n、w取表4-1中的数值时，对于表4-1中的a～e共5种方案，(24)可能会发生死锁。

如图4-4(a)所示是某一个时刻J1、J2、J3、J4共4个作业在内存中的分配情况，若此时操作系统先为J5分配5KB空间，接着又为J6分配10KB空间，那么操作系统采用分区管理中的(25)算法，使得分配内存后的情况如图4-4(b)所示。

以下关于程序运行时内存分配区域的叙述中，说法错误的是(23)。

如图4-3所示的树形文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。

假设当前目录是D1，进程A可以按以下两种方式打开同一个文件f1。  方式①  fd1=open(“/D1/W1/f1”,O_RDONLY)；  方式②  fd1=open(“(22)/f1”,O_RDONLY)；

ISO/IEC 9126软件质量模型中第一层定义了6个质量特性，并为各质量特性定义了相应的质量子特性。子特性(20)不属于易用性质量特性。

一个任务被唤醒，意味着(21)。

一个故障已经被发现，而且也被排除了，为了检查修改是否引起了其他故障，这时应该进行(19)。

(18)是指一个软件模块是否容易修改、更新和扩展。

以下耦合类型中，耦合程度最低的是(17)。

某电子商务公司由相对独立的6个子公司组成，在管理上其中3个子公司管理基础完善，基本达到科学管理的要求。企业高层为企业长远发展考虑决定建设一个基于BPS结构的管理信息系统。该系统项目适合使用(15)进行开发建设。

(16)是一种最常用的结构化分析工具，它从数据传递和加工的角度，以图形的方式刻画系统内数据的运行情况。

为实现图像信息的压缩，建立了若干种国际标准。其中，既是DVD的标准，也是高清晰度电视(HDTV)的标准是(14)。

以下参数中，不属于音频信息数字化参数的是()。

带256MB存储卡的数码相机拍摄分辨率设定为1600×1200(像素)，颜色深度为24位，若不采用压缩存储技术，则最多可以存储(12)张照片。

软件设计师甲在调动工作1年内，在新单位完成了一项与原单位工作有关的发明创造，该发明创造的专利申请权属于(10)。

GB/T 19000—2000 (idt IS0 9000—2000)表示(11)国际标准。

某企业内部网段与Internet网互联的网络拓扑结构如图4-2所示，其防火墙结构属于(8)。

以下选项中，防范网络监听最有效的方法是(9)。

利用海明码(Hamming Code)纠正单比特差错的差错控制技术中，如果加入4位冗余位，则信息位最多为(6)位。

如果每次打开Word程序编辑文档时，计算机都会把文档传送到某一台FTP服务器，那么可以怀疑 Word程序被黑客植入(7)。

某数据处理流水线如图4-1所示，若每隔3Δt流入一个数据，连续处理4个数据。此数据处理流水线的实际吞吐率为4/(15Δt)，若不考虑相关问题，则该流水线中瓶颈段S4的时间为(5)Δt。

在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若 Cache的存取周期为5ns，CPU的平均访问时间为6.6ns，则主存的存取周期为(3)ns。

CPU主要由运算单元(ALU)、控制单元(CU)、寄存器和时序电路组成。在指令执行过程中存放指令、操作数和中间结果的功能是由(4)实现的。

内存按字节编址，地址从0B4000H～0DBFFFH。若用存储容量为32K×8bit的存储器芯片构成该内存，至少需要(1)。

某定点数字长n位，且最高位为符号位，小数点位于最低有效数据值位之后，则该机器数所能表示的最小值为(2)。