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

(65)

(63)

(64)

(62)

Network　managers　have　long　awaited　practical　voice-over-IP(VOIP)solutions.　VOIP　promises(71)network　management　and　decreases　costs　by(72)a　company's　telephony　and　data　infrastructures　into　one　network.　And　a　VOIP　solution　implemented　at　a　company'　s　head　-quarters　with　far　-reaching　branch　offices　can(73)tremendous　amounts　of(74)in　long　distance　phone　bills,　provided　that　solution　delivers　POTS　-like　voice(75)over　the　Internet.

(60)

(59)

(58)

(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 propagaterouting information.

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

(70)is an identifier of a web page.

(57)

(55)

(54)

(53)

(52)

某顺序存储的表格，其中有90000个元素，已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的，并且各个元素的关键字的值皆不相同。用顺序查找法查找时，平均比较次数约为(56)，最大比较次数是(57)。

现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足g个)。查找时，先从头一组开始，通过比较各组的最后一个元素的关键项值，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的8是(58)，此时的平均比较次数是(59)，当s的值大于90000时，此方法的查找速度接近于(60)。

(50)

(49)

(48)

(47)

网络计划图由(51)组成，如果某工序的工期为0，则表示(52)。在非确定型网络计划图中，工期不是确定数，一般需估计三个数值：乐观估计时间a，最可能估计时间m，悲观估计时间不。如假定m与a的加权平均值为(a+2m)/3，m与b的加权平均值为(2m+　b)/3，当这两个时间以相同概率出现时，则可计算出工期的加权平均值(53)，以此作为工期，从而把非确定型问题化成确定型问题。

在下图表示的网络计划图中，关键线路是(54)，全部计划完成时间是(55)。

(45)

(44)

(42)

(43)

在一个使用循环调度的系统中，s表示执行进程切换所需要的时间，q表示循环的时间片，r表示进程在发生I/O阻塞前平均运行时间。(a)如果q=∞，CPU　效率是(31)；(b)如果q＞r，那么，CPU的效率是(32)；(c)s＜q＜r，CPU的效率是(33)；(d)s=q＜r，效率为(34)；(e)q几乎为零时，CPU的效率是(35)。

(40)

(39)

(38)

(37)

(35)

(34)

设T是正则二叉树，有6个叶子结点，那么树T的高度最多可以是(22)；最小可以是(23)；树T的内结点数是(24)。如果T又是Huffman最优树，且每个叶子结点的权分别是1，2，3，45，5，6，则最优树T的非叶子结点的权之和是(25)；权为1的叶子结点的高度是(26)。(注：树的根结点高度为1)

数据库的数据体系结构分为三个级别，(44)最接近用户，是用户能看到的数据特性。(45)涉及到所有用户的数据定义。最接近物理存储设备的是(46)。这些模型用数据库的(47)描述。

(33)

(30)

(31)

(29)

(27)

C语言中，关于函数下列说法正确的是(38)，下列符号可以作为函数名的是(39)。C语言中函数内部定义的变量，缺省存储类别是(40)。当return语句中的表达式的类型和函数定义类型不一致时，函数返回值类型由(41)。

(25)

(26)

(23)

(22)

设阶码8位(最左一位为符号位)，用移码表示，尾数为24位(最左一位为符号位)，用规格化补码表示，则它所能表示的最大正数的阶码为(27)，尾数为(28)；绝对值最小的负数的阶码为(29)，尾数为(30)。

(21)

在某段页式系统中，虚地址空间包含了8个段，段长为2”字节。硬件把每个段分成大小为256字节的页，虚地址中有(18)位可以用于指定段号；(19)位可以指定页号；(20)位可以指定页内偏移量；(21)位可以指定整个虚地址。

(18)

(19)

根据操作数所在的位置，指出其寻址方式。操作数在寄存器中：(14)；操作数地址在寄存器中：(15)；操作数在指令中：(16)；操作数地址在指令中：(17)。

(17)

(15)

数字签名技术可以用于对用户身份或信息的真实性进行验证与鉴定，但是下列的(65)行为不能用数字签名技术解决。

程序控制、中断和DMA　3种输入输出方式中，有(3)输入输出方式可以为高速外部设备服务。如果需要处理例外事件(如电源掉电)，应该采用(4)输入输出方式。

下列叙述中正确的是(28)。

面向对象技术中，对象是类的实例。对象有3种成分：(64)、属性和方法(或操作)。

下面中哪个不是TCP/IP所带来的标准工具?(23)

ATM协议的(24)层将其他网络接收到数据重组。

定义在一个关系上的约束不可以有(27)。

整个报文(message)的端到端(end-end)传递是(21)层的事情。

当采用数据报服务时，负责端到端的流量控制的是(22)。

下列叙述中正确的是(10)。

①在需求分析中，分析员要从用户那里解决的最重要的问题是明确软件做什么

②软件需求规格说明书在软件开发中具有重要的作用，是软件可行性分析的依据

③UML语言支持面向对象的主要概念，并与具体的开发过程相关

④好的测试用例应能证明软件是正确的

下面算法是实现对n个整数的序列进行选择排序，其中序列的“长度”n为问题的规模。该算法的时间复杂度为(11)。　　　　void　select_sort(int　a[]，int　n){　　　　//将a中整数序列重新排列成从小到大有序的整数序列　　　　for(i=0；i＜n-1；++i){　　　　j=i；　　　　for(k=i+1；k＜n；++k)if(a[k]＜a[j])j=k；　　　　if(j!=i){w=a[j]；a[j]；a[i]；a[i]=w}　　　　)//select_sort

人们对软件存在着许多错误的观点，这些观点表面上看起来很有道理，符合人们的直觉，但实际上给管理者和开发人员带来了严重的问题。下述关于软件开发的观点中正确的是(9)。

动态存储器芯片的正常访问周期为60us，其中，输入行地址和列地址分别需要20ns。如果行地址不变，只改变列地址，则可以节省输入行地址的时间。对于一个容量为64MB的芯片，全部存储单元都访问一遍至少需要(3)s。

按照概率，虚拟内存页面替换策略有FIFO、LRU、LFU和OPT。从优到差的排列顺序是()。