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

(62)

(60)

(61)

(57)

An Intranet is(71)the application of Internet technology within an internal or closed user group．Internets are company(72)and do not have a(73)connection to the Internet．Used properly an Internet is highly effective corporate tool，capable of regularly(74)information to empower the workforce with the information needed to perform. their roles．Used in this way，Internet represent a step towards the(75)office．

(58)

(59)

在UML提供的图中，可以采用(30)对逻辑数据厍的建模；(31)用于接口、类和协作的行为建模，并强调对象行为的事件顺序；(32)用于系统的功能建模，并强调对象之间的控制流。

(55)

(56)

(53)

(54)

软件维护工作越来越受到重视，因为维护活动的花费常常要占用软件生存周期全部花费的(14)%左右，其工作内容为(15)。为了减少维护工作的困难，可以考虑采取的措施为(16)。

(52)

(51)

按排序策略分类，冒泡排序属于()。

在数据压缩编码的应用中，Huffman算法可以用来构造具有(53)的二叉树，这是一种采用了(54)的算法。

(48)

(49)

关系模式R(U，F)，其中U={C，T，H，I，S，G}，F={CS→G，C→T，TH→I，HI→C，HS→I}。关系模式R的候选键是(45)，(46)是无损连接并保持函数依赖的分解。

(46)

(47)

(45)

(43)

以下关键字序列中，(34)不是堆，(35)是大顶堆。

(44)

某一确定有限自动机(DFA)的状态转换图如下，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。

(42)

软件测试的目的是(14)。为了提高测试的效率，应该(15)。

(40)

(41)

用16K×4位的RAM芯片构成64K×4位存储需要(1)RAM芯片，(2)根地址线。

(38)

(39)

(36)

(37)

(35)

(34)

设有关系模式S(Sno，Sname，Pno，Pname，Q，A)表示销售员销售商品情况，其中各属性的含义是：Sno为销售员员工号，Sname为销售员姓名，Pno为商品号，Pname为商品名称，Q为销售商品数目，A为销售商品总金额，根据定义有如下函数依赖集：P={Sno→Sname，Sno→Q，Sno→A，Pno→Pname}

 关系模式S的关键字是(66)，W的规范化程度最高达到(67)。若将关系模式S分解为3个关系模式S1(Sno，Sname，Q，A)，S2(Sno，Pno，Pname)，则S1的规范化程度最高达到(68)，S2的规范化程度最高达到(69)。

 SQL中集合成员资格的比较操作“元组IN(集合)”中的“IN”与(70)操作符等价。

(33)

表达式a×(b+c)-d的后缀表达式为______。

BGP在传输层采用TCP来传送路由信息，使用的端口号是______。

(29)

无向图中一个顶点的度是指图中______。

(28)

(26)

(27)

有如下程序段，设n为3的倍数。则语句③的执行频度为______。  Lnt i,j ;  ① for(i=i;i＜n; i++){  ②  if(3*i＜=n){  ③  for(j=3*i;j＜n;j++){

 ④  x++;y=3*x+2;  }  }  }

数据结构中，与所使用的计算机无关的是数据的(54)结构：链表是一种采用(55)存储结构存储的线性表，链表适用于(56)查找，但在链表中进行(57)操作的效率比在顺序存储结构中进行(57)操作的效率高；二分法查找(58)存储结构。

(25)

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

在数据库逻辑结构的设计中，将E-R模型转换为关系模型应遵循相关原则。对于三个不同实体集和它们之间的多对多联系m：n：p，最少可转换为______个关系模式。

双层双面只读DVD盘片的存储容量可以达到______。

软件设计模块化的目的是______。

5分钟、双声道、22.05kHz、16位量化的声音，经5：1压缩后，其数字音频的数据量为______。

实现任意二叉树的后序遍历的非递归算法用栈结构，最佳方案是二叉树采用______存储结构。

将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1..298]中，A中元素A[65,65]在B中的位置为______。

某二叉树的前序序列为ABDGHCEFI，中序序列为GDHBAECIF，则该二叉树的后序序列为______。

在主辅存储层次中，如果主存页面全部占用，就需要进行页面替换。在几种页面替换算法中，比较常用的是______。

以下序列中不符合堆定义的是______。

在进程状态转换时，下列转换不可发生的是______。

进程P_A不断地向管道写数据，进程P_B从管道中读数据并加工处理，如下图所示。如果采用PV操作来实现进程P_A和进程P_B间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要______。

条码是一种特殊的代码。条码是“一组规则排列的条、空及其对应字符组成的标记，用以表示一定的信息”。我国规定商品条码结构的国家标准是______。

在以下组织中，______制定的标准是国际标准。

如果某企业A委托软件公司B开发一套信息管理系统，并且在开发合同中没有明确规定该系统的版权归属，那么版权______。

下列中协议，______不是TGP/IP协议栈中的网络层协议。

以下关于IP协议的陈述正确的是______。

某开发组在开发某个系统时，各个阶段具有严格的界限，只有一个阶段的获得认可才能进行下一个阶段的工作，则该开发组最可能采用的软件开发方法是______。

在TCP协议中，建立连接需要经过______阶段，终止连接需要经过______阶段。

某32位计算机的cache容量为16KB，cache块的大小为16B，若主存与cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的cache地址为______。

PCI总线属于______。

在中断响应过程中，CPU保护程序计数器的主要目的是______。

浮点数的表示范围和精度取决于______。