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

(60)

(59)

(58)

When　you　think　of　the　Internet,　you　probably　think　of　".com."　Just　what　do　those　three　letters　at　the　end　of　a　World　Wide　Web　address　mean?　Every　computer　that　hosts　data　on　the　Internet　has　a(71)numerical　address.　For　example,　the　numerical　address　for　the　White　House　is　198.137.240.100.　But　since(72)people　want　to　remember　long　strings　of　numbers,　the(73)was　developed.　It　is　a　critical　part　of　the　Internet's　technical　infrastructure,　correlates　a　numerical　address　to　a　word.　To(74)the　White　House　website,　you　could　type　its　numerical　address　into　the　address　box　of　your　web　browser.　But　most　people　prefer　to　use　"www.　whitehouse.　gov."　In　this　case,　the　domain　name　is(75).

(55)

(57)

(54)

(53)

The　most　accurate　and　most　boring　way　to(66)Java　is　that　it　is　a　new　computer　programming　language　developed　by　Sun　Microsystems　that　creates(67)independent　programs　that　can　be　distributed　and　run　remotely.　To　run　Java　programs,　a　computer　must　have　a　Java　interpreter.　Currently(68)Java　programs　are　small　"applets"　that　are(68)as　part　of　web　pages.

When　you　use　a　Java(69)browser　to　view　a　Web　page　that　includes　a　Java　applet,　the　browser　loads　the　applet　onto　your　computer　through　your　modem　or　network.　Then　the　Java　interpreter　runs　the　applet,　which　could　include　animation　or　sound,　on　your　computer　rather　than　transmitting　the　code　bit　by　bit　over　Internet.　A　few　thousand　bytes　of　Java　code　can　turn　into　a　powerful　program　on　your　computer.

So　an　applet　could　include(70)with　Java　interpreter.

(52)

(49)

(50)

(48)

(47)

设有一个空栈，栈顶指针为1000H(十六进制，下同)，现有输入序列为1，2，3，4，5，经过PUSH，　PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是(27)，栈顶指针是(28)。设一数列的顺序为1，2，3，4，5，6，通过栈结构可以排成的顺序数列为(29)，(30)，(31)。

(44)

(45)

(42)

(43)

假设某微处理器的主振频率为20MHz，两个时钟周期组成一个机器周期，平均4个机器周期可以完成一条指令，则其时钟周期为(12)ns　，平均运算速度为(13)MIPS。如果主振频率只有10MHz，则时钟周期为(14)ns，平均运算速度为(15)MIPS。若主振频率保持不变，而执行一条指令平均只需要两个机器周期，则平均运算速度可提高到(16)MIPS。

(39)

(40)

(38)

对n个不同的排序码的元素进行冒泡排序，在(45)情况下比较的次数最少，其比较次数为(46)。在(47)情况下比较次数最多，其比较次数为(48)。

(36)

(35)

(34)

(32)

在某简单分段系统中，给定下列段表，则

(a)逻辑地址0，99的物理地址是(39)；(b)逻辑地址2，78的物理地址是(40)；

(c)逻辑地址1，265的物理地址是(41)；(d)逻辑地址3，222的物理地址是(42)；

(31)

(30)

IP协议是TCP/IP体系结构(20)上的实用的协议。TCP协议是TCP/IP体系结构(21)上使用的协议。TCP/IP体系结构的(22)上没有专用的协议。SUP协议位于TCP/IP体系结构的(23)。

(27)

(28)

(26)

每秒钟通过信道传输的二进制位数是(5)。每秒钟能够过信道传输的有效数据位是(6)。从信息流的传送效率来看，(7)系统工作效率最低。从吞吐量来看(8)系统最强。

(23)

(24)

(22)

设浮点数字长16位，其中阶码5位(含1位阶符)，以2为底补码表示，尾数11位(含1位数符)补码表示，下列十进制数表示成规格化浮点数为多少?

设浮点数字长16位,其中阶码5位(含1位阶符),以2为底补码表示,尾数11位(含1位数符)补码表示,下列十位进制数表示成规化浮点数为多少?

3.5：(1)；79/512：(2)；-10-4：(3)；1010：(4)

(20)

(19)

以下三组指令存在哪种类型的数据相关：

(1)I1 ADD R1,R2,R3 ;(R2+R3)--→R1

 I2 SUB R4,R1,R5 ;(R1-R5)--→R4

(2)I3 STA M(x),R3 ;(R3)--→M(x),M(x)是存储器单元

 I4 ADD R3,R4,R5 ;(R4+R5)--→R3

(3)I5 MUL R3,R1,R2;(R1)*(R2)--→R3

 I6 ADD R3,R4,R5 ;(R4+R5)--→R3

(1)：(61)；(2)：(62)；(3)：(63)

软件维护是指(36)。产生软件维护的副作用是指(37)。维护阶段用来指出修改工作量、性质、优先权和事后数据的文档是(38)。

(16)

(17)

(13)

(14)

顺序文件时根据记录的(14)来进行存取的文件组织方式，使最简单的文件，如果文件按关键字有序输入，则形成的顺序文件称为顺序有序文件，否则称为顺序无序文件。索引文件可分为索引顺序文件和索引无序文件，其中，索引无序文件是指(15)。直接存取文件又称为哈希文件或散列文件，即利用哈希函数和处理冲突的方法，把文件记录散列到外存上，通常是磁盘上，它的特点是(16)。

(10)

(11)

(8)

1010对应的十进制真值是(1)，反码1.1111对应的十进制真值是(2)，如果　1.1111是补码，对应的十进制真值是(3)。

(6)

若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1)，应选(55)。

(4)

设长度为n的链队列用单循环链表表示，若只设头指针，则人队、出队操作的时间是(41)；若只设尾指针，需要的时间为(42)。

静态成员函数仅能访问(33)。静态数据成员的初始化必须在(34)。

软件设计包括4个既独立又相互联系的活动，分别为(11)、(12)、数据设计和过程设计。

(2)