1、软件水平考试（中级）软件设计师上午（基础知识）试题-试卷 38及答案解析(总分：120.00，做题时间：90 分钟)一、选择题(总题数：18，分数：120.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_软件设计包括 4个既独立又相互联系的活动，分别为(11)、(12)、数据设计和过程设计。（分数：4.00）A.用户手册设计B.语言设计C.体系结构设计D.文档设计A.文档设计B.程序设计C.实用性设计D.接口设计静态成员函数仅能访问(33)。静态数据成员的初始化必须在(34)。（分数：4.00）A.静态的数据
2、成员B.非静态的成员函数C.非静态的数据成员D.以上都不对A.类内B.类外C.在构造函数内D.静态成员函数内设长度为 n的链队列用单循环链表表示，若只设头指针，则人队、出队操作的时间是(41)；若只设尾指针，需要的时间为(42)。（分数：4.00）A.O(n 2 )，O(1)B.O(n)，O(1)C.O(n 2 -1)，O(n)D.O(n-1)，O(n-1)A.O(1)，O(1)B.O(n)，O(1)C.O(n 2 )，O(1)D.O(n)，O(n)若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为 O(1)，应选(55)。（分数：4.00）A.快速排序B
3、.归并排序C.堆排序D.基数排序A.快速排序B.归并排序C.堆排序D.基数排序1010对应的十进制真值是(1)，反码 1.1111对应的十进制真值是(2)，如果 1.1111 是补码，对应的十进制真值是(3)。（分数：6.00）A.3/8B.5/8C.0D.-1/16A.3/8B.5/8C.0D.-1/16A.3/8B.5/8C.0D.-1/16顺序文件时根据记录的(14)来进行存取的文件组织方式，使最简单的文件，如果文件按关键字有序输入，则形成的顺序文件称为顺序有序文件，否则称为顺序无序文件。索引文件可分为索引顺序文件和索引无序文件，其中，索引无序文件是指(15)。直接存取文件又称为哈希文件
4、或散列文件，即利用哈希函数和处理冲突的方法，把文件记录散列到外存上，通常是磁盘上，它的特点是(16)。（分数：6.00）A.绝对位置B.序号C.关键字D.物理地址A.主文件无序，索引表有序B.主文件有序，索引表无序C.主文件有序，索引表有序D.主文件无序，索引表有序A.记录按关键字排序B.记录可以进行顺序存取C.存取速度快，但占用较多的存储空间D.记录不需要排序，存取效率高软件维护是指(36)。产生软件维护的副作用是指(37)。维护阶段用来指出修改工作量、性质、优先权和事后数据的文档是(38)。（分数：6.00）A.维护软件的正常进行B.软件的配置更新C.对软件的改进，适应和完善D.软件开发期
5、的一个阶段A.开发软件时的错误B.运行时的错误C.隐含的错误D.因修改软件而造成的错误A.软件问题报告B.软件修改报告C.测试分析报告D.维护申请报告以下三组指令存在哪种类型的数据相关：(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)：
6、(63)（分数：6.00）A.写后读(RAW)相关B.读后写(WAR)相关C.写后写(WAW)相关D.不存在数据相关A.写后读(RAW)相关B.读后写(WAR)相关C.写后写(WAW)相关D.不存在数据相关A.写后读(RAW)相关B.读后写(WAR)相关C.写后写(WAW)相关D.不存在数据相关设浮点数字长 16位，其中阶码 5位(含 1位阶符)，以 2为底补码表示，尾数 11位(含 1位数符)补码表示，下列十进制数表示成规格化浮点数为多少?设浮点数字长 16位,其中阶码 5位(含 1位阶符),以 2为底补码表示,尾数 11位(含 1位数符)补码表示,下列十位进制数表示成规化浮点数为多少?3.
7、5：(1)；79/512：(2)；-10-4：(3)；1010：(4)（分数：8.00）A.不能表示成浮点数B.11110 01001111000C.10010 01110000000D.11101 10111111110A.不能表示成浮点数B.11110 01001111000C.10010 01110000000D.11101 10111111110A.不能表示成浮点数B.11110 01001111000C.10010 01110000000D.11101 10111111110A.不能表示成浮点数B.11110 01001111000C.10010 01110000000D.11101
8、 10111111110每秒钟通过信道传输的二进制位数是(5)。每秒钟能够过信道传输的有效数据位是(6)。从信息流的传送效率来看，(7)系统工作效率最低。从吞吐量来看(8)系统最强。（分数：8.00）A.总线周期B.波特率C.总线带宽D.比特率A.总线周期B.波特率C.总线带宽D.比特率A.单总线B.双总线C.三总线D.不一定A.单总线B.双总线C.三总线D.不一定IP协议是 TCP/IP体系结构(20)上的实用的协议。TCP 协议是 TCP/IP体系结构(21)上使用的协议。TCP/IP体系结构的(22)上没有专用的协议。SUP 协议位于 TCP/IP体系结构的(23)。（分数：8.00）A
9、.物理层B.网络接口层C.网络互联层D.传输层A.物理层B.网络接口层C.网络互联层D.传输层A.物理层B.网络接口层C.网络互联层D.传输层A.物理层B.网络接口层C.网络互联层D.传输层在某简单分段系统中，给定下列段表，则 （分数：8.00）A.189B.429C.720D.产生分段错误A.189B.429C.720D.产生分段错误A.189B.429C.720D.产生分段错误A.189B.429C.720D.产生分段错误对 n个不同的排序码的元素进行冒泡排序，在(45)情况下比较的次数最少，其比较次数为(46)。在(47)情况下比较次数最多，其比较次数为(48)。（分数：8.00）A.从
10、大到小排列好的B.从小到大排列好的C.元素无序D.元素基本有序A.n+1B.nC.n-1D.A.从大到小排列好的B.从小到大排列好的C.元素无序D.元素基本有序A.n+1B.nC.n-1D.假设某微处理器的主振频率为 20MHz，两个时钟周期组成一个机器周期，平均 4个机器周期可以完成一条指令，则其时钟周期为(12)ns ，平均运算速度为(13)MIPS。如果主振频率只有 10MHz，则时钟周期为(14)ns，平均运算速度为(15)MIPS。若主振频率保持不变，而执行一条指令平均只需要两个机器周期，则平均运算速度可提高到(16)MIPS。（分数：10.00）A.1.25B.2.5C.5D.10
11、E.25A.1.25B.2.5C.5D.10E.25A.1.25B.2.5C.5D.10E.100A.1.25B.2.5C.5D.10E.25A.1.25B.2.5C.5D.10E.25设有一个空栈，栈顶指针为 1000H(十六进制，下同)，现有输入序列为 1，2，3，4，5，经过 PUSH， PUSH，POP，PUSH，POP，PUSH，PUSH 后，输出序列是(27)，栈顶指针是(28)。设一数列的顺序为1，2，3，4，5，6，通过栈结构可以排成的顺序数列为(29)，(30)，(31)。（分数：10.00）A.5，4，3，2，1B.2，1C.2，3D.3，4A.1002HB.1004HC.
12、1005HD.1003HA.1，5，4，6，2，3B.3，2，5，6，4，1C.2，4，3，5，1，6D.4，5，3，6，2，1A.1，5，4，6，2，3B.3，2，5，6，4，1C.2，4，3，5，1，6D.4，5，3，6，2，1A.1，5，4，6，2，3B.3，2，5，6，4，1C.2，4，3，5，1，6D.4，5，3，6，2，1The most accurate and most boring way to(66)Java is that it is a new computer programming language developed by Sun Microsystems tha
13、t 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, t
14、he 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 pro
15、gram on your computer. So an applet could include(70)with Java interpreter.（分数：10.00）A.conunandB.commentC.describeD.discoverA.conditionB.platformC.programmerD.workstationA.availableB.valuableC.possibleD.probableA.stableB.probableC.availableD.capableA.animation or soundB.animation and soundC.animatio
16、n and be runD.animation and be loadedWhen 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
17、 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 Internets technical infrastructure, correlates a numerical address to a word. To(74)the White House website, you could type its numerical address into the addre
18、ss box of your web browser. But most people prefer to use “www. whitehouse. gov.“ In this case, the domain name is(75).（分数：10.00）A.uniqueB.isolatedC.similarD.sameA.mostB.moreC.fewD.everyA.DHCPB.DNSC.RIPD.WINSA.touchB.accessC.denyD.illustrateA.www.B.www. whitehouseC.www. whitehouse. govD.whitehouse.
19、gov软件水平考试（中级）软件设计师上午（基础知识）试题-试卷 38答案解析(总分：120.00，做题时间：90 分钟)一、选择题(总题数：18，分数：120.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_解析：软件设计包括 4个既独立又相互联系的活动，分别为(11)、(12)、数据设计和过程设计。（分数：4.00）A.用户手册设计B.语言设计C.体系结构设计 D.文档设计解析：A.文档设计B.程序设计C.实用性设计D.接口设计 解析：解析：设计模型可以表示成金字塔，这种形状的象征意义是重要的，金字塔是极为
20、稳固的物体，它具有宽大的基础和低的重心。像金字塔一样，我们希望构造坚固的软件设计，通过用数据设计建立宽广的基础，用体系结构和接口设计建立坚固的中部，以及应用过程设计构造尖锐的顶部，从而创建出不会被修改之风轻易“吹倒”的设计模型。静态成员函数仅能访问(33)。静态数据成员的初始化必须在(34)。（分数：4.00）A.静态的数据成员 B.非静态的成员函数C.非静态的数据成员D.以上都不对解析：A.类内B.类外 C.在构造函数内D.静态成员函数内解析：解析：静态数据成员的访问方式是：类名：静态数据成员名。但是，不能直接访问私有的数据成员。静态数据成员的初始化必须在类外，例如： class A sta
21、tic int i： public： /. ； 静态数据成员 i的初始化方法为：“intA：i=1；”。可见：它与全局变量的初始化的方法的不同之处在于，有类名和作用域分隔符指定 i的范围。设长度为 n的链队列用单循环链表表示，若只设头指针，则人队、出队操作的时间是(41)；若只设尾指针，需要的时间为(42)。（分数：4.00）A.O(n 2 )，O(1)B.O(n)，O(1) C.O(n 2 -1)，O(n)D.O(n-1)，O(n-1)解析：A.O(1)，O(1) B.O(n)，O(1)C.O(n 2 )，O(1)D.O(n)，O(n)解析：解析：只设头指针时，入队操作的时间为 O(n)，出
22、队操作的时间为 O(1)；只设尾指针时，入队操作的时间为 O(1)，出队操作的时间也为 O(1)。若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为 O(1)，应选(55)。（分数：4.00）A.快速排序 B.归并排序C.堆排序D.基数排序解析：A.快速排序B.归并排序C.堆排序 D.基数排序解析：解析：在初始序列杂乱无序的前提下，最快的是快速排序。若要求辅助空间为 O(1)，应选堆排序。若要求排序稳定，且关键字为实数，则应选归并排序和基数排序。1010对应的十进制真值是(1)，反码 1.1111对应的十进制真值是(2)，如果 1.1111 是补码，对应的
23、十进制真值是(3)。（分数：6.00）A.3/8B.5/8 C.0D.-1/16解析：A.3/8B.5/8C.0 D.-1/16解析：A.3/8B.5/8C.0D.-1/16 解析：解析：原码 0.1010对应的十进制真值=1/2+1/8=5/8,1.1111 对应的二进制真值= -0.0000对应的十进制真值=0，1.1111 对应的二进制真值：-0.0110，对应的十进制真值=-1/16。顺序文件时根据记录的(14)来进行存取的文件组织方式，使最简单的文件，如果文件按关键字有序输入，则形成的顺序文件称为顺序有序文件，否则称为顺序无序文件。索引文件可分为索引顺序文件和索引无序文件，其中，索引
24、无序文件是指(15)。直接存取文件又称为哈希文件或散列文件，即利用哈希函数和处理冲突的方法，把文件记录散列到外存上，通常是磁盘上，它的特点是(16)。（分数：6.00）A.绝对位置B.序号 C.关键字D.物理地址解析：A.主文件无序，索引表有序 B.主文件有序，索引表无序C.主文件有序，索引表有序D.主文件无序，索引表有序解析：A.记录按关键字排序B.记录可以进行顺序存取C.存取速度快，但占用较多的存储空间D.记录不需要排序，存取效率高 解析：解析：常用的文件类型有顺序文件，索引文件，直接存取文件和多关键字文件。顺序文件时根据记录的序号或记录的相对位置来进行存取的文件组织方式，其特点是存取第
25、i个记录，必须先搜索它之前的i-1个记录，插入新的记录时只能加在文件的末尾，若要更新文件中的某个记录，则必须将整个文件进行复制。 索引文件是在主文件之外再建立一个指示关键字与其物理记录之间的对应关系的表。索引表通常是按关键字值升序或降序排列的。若主文件也按关键字值升序或降序排列，则这样构成的索引文件称为索引顺序文件，若主文件是无序的，则构成的索引文件称为索引尤序文件。 对直接存取文件查找时，先求出桶的哈希地址，读入基桶数据放入内存，然后在内存中进行顺序查找，找不到再凑溢出桶。直接存取文件不能进行顺序查找，但数据插入方便，存取速度快。 包含多个关键字索引的文件称为多关键字文件，其组织方法有多重表
26、文件和倒排文件两种。软件维护是指(36)。产生软件维护的副作用是指(37)。维护阶段用来指出修改工作量、性质、优先权和事后数据的文档是(38)。（分数：6.00）A.维护软件的正常进行B.软件的配置更新C.对软件的改进，适应和完善 D.软件开发期的一个阶段解析：A.开发软件时的错误B.运行时的错误C.隐含的错误D.因修改软件而造成的错误 解析：A.软件问题报告B.软件修改报告 C.测试分析报告D.维护申请报告解析：解析：软件维护是指软件系统交付使用以后对它所做的改变，改变的原因是：改正程序的错误和缺陷；改进设计和适应新的软，硬件环境；增加新的应用范围。所以，软件维护是在用户使用软件期间对其所做
27、的补充、修改和增强。 维护的目的是为了延长软件的寿命并让其创造更多的价值，经过一段时间的维护，软件中的错误减少了，功能增强了。但修改软件是危险的，每修改一次，潜伏的错误就可能增加一分。这种因修改软件而造成的错误或其它不希望出现的情况成为维护的副作用。维护的副作用有编码副作用、数据副作用和文档副作用三种。维护申请报告是一种由用户产生的文档，它用作计划维护任务的基础。在软件维护组织内部还要制定份软件修改报告，用来指出：为满足软件问题报告实际要求的工作量；要求修改的性质；请求修改的优先权；关于修改的事后数据。以下三组指令存在哪种类型的数据相关：(1)I1 ADD R1,R2,R3 ;(R2+R3)-
28、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)（分数：6.00）A.写后读(RAW)相关 B.读后写(WAR)相关C.写后写(WAW)相关D.不存在数据相关解析：A.写后读(RAW)相关B.读后写(WAR)相关 C.写后写(WAW)相关D.不存在数据相关解析：A.写后读(RAW)
29、相关B.读后写(WAR)相关C.写后写(WAW)相关 D.不存在数据相关解析：解析：第(1)组指令中，I1 指令运算结果应先写入 R1，然后在 I2指令中读小 R1内容。由于 12指令进入流水线，变成 12指令 I1指令写入 R1前就读出 R1内容，发生 RAW相关。 第(2)纽指令中，I3 指令应先读出田内容并存入存储单元 M(x)，然后在 I4指令中将运算结果写入 R3。但由于 I4指令进入流水线，变成 I4指令在 I3指令读出 R3 内容前就写入 R3，发生 WAR相关。 第(3)组指令中，如果 I6指令的加法运算完成时间早于 I5指令的乘法运算时问，变成指令 I6在指令 I5写入 R3
30、之前就写入 R3，导致 R3 的内容错误，发生 WAW相关。设浮点数字长 16位，其中阶码 5位(含 1位阶符)，以 2为底补码表示，尾数 11位(含 1位数符)补码表示，下列十进制数表示成规格化浮点数为多少?设浮点数字长 16位,其中阶码 5位(含 1位阶符),以 2为底补码表示,尾数 11位(含 1位数符)补码表示,下列十位进制数表示成规化浮点数为多少?3.5：(1)；79/512：(2)；-10-4：(3)；1010：(4)（分数：8.00）A.不能表示成浮点数B.11110 01001111000C.10010 01110000000 D.11101 10111111110解析：A.不
31、能表示成浮点数B.11110 01001111000 C.10010 01110000000D.11101 10111111110解析：A.不能表示成浮点数B.11110 01001111000C.10010 01110000000D.11101 10111111110 解析：A.不能表示成浮点数 B.11110 01001111000C.10010 01110000000D.11101 10111111110解析：解析：5：(11.1) 2 = 2 10 (0.111)：其规格化浮点数表示为 10010 01110000000。 79/512=2 -1001 (1001111) 2 =2-1
32、0(0.1001111) 2 其规格化浮点数表示为 11110 01001111000。 -10 -4 =-(2 3 +2) -4 =-(2 -12 +2 -4 )=- (0.000100000001) 2 =2 -3 (0.100000001) 2 其规格化浮点数表示为 11101 10111111110。 1010 已经超过了浮点数的表示范围，所以不能表示成规格化浮点数。每秒钟通过信道传输的二进制位数是(5)。每秒钟能够过信道传输的有效数据位是(6)。从信息流的传送效率来看，(7)系统工作效率最低。从吞吐量来看(8)系统最强。（分数：8.00）A.总线周期B.波特率 C.总线带宽D.比特率
33、解析：A.总线周期B.波特率C.总线带宽D.比特率 解析：A.单总线 B.双总线C.三总线D.不一定解析：A.单总线B.双总线C.三总线 D.不一定解析：解析：波特率是指每秒钟通过信道传输的二进制位数。每秒钟能够过信道传输的有效数据位是比特率。总线周期是一次总线操作所需要的时间。总线带宽即数据传输率，是指每秒传送的数据位数，总线带宽=传送宽度/总线周期。 单总线的优点是允许 I/0设备之间或 I/O设备与内存之间直接交换信息，所以总线资源是由各大功能部件分时共享的，但由于全部系统都连接在一组总线上，总线的负载很重，可能使其吞吐量达到饱和甚至不能胜任的程度。 在三总线系统中，任一时刻只使用一种总
34、线；但若使用多人口存储器，内存总线可与 DMA总线同时工作，此时三总线系统可以比单总线系统运行得更快。IP协议是 TCP/IP体系结构(20)上的实用的协议。TCP 协议是 TCP/IP体系结构(21)上使用的协议。TCP/IP体系结构的(22)上没有专用的协议。SUP 协议位于 TCP/IP体系结构的(23)。（分数：8.00）A.物理层B.网络接口层C.网络互联层 D.传输层解析：A.物理层B.网络接口层C.网络互联层D.传输层 解析：A.物理层 B.网络接口层C.网络互联层D.传输层解析：A.物理层B.网络接口层 C.网络互联层D.传输层解析：解析：TCP/IP 协议族是因特网的核心。T
35、CP/IP 体系结构是专门用来描述 TCP/IP协议族的，从低到高共有 5层：物理层。只要能传输 IP数据报，允许任何协议。网络接口层。该层上的 TCP/IP协议用于实用串行线路连接主机与网络或连接网络与网络的场合，这就是 SLIP协议或 PPP协议。网络互联层。主要有互联网协议 IP。传输层。主要有传输控制协议 TCP和用户数据报协议 UDP。应用层。包含了所有的高层协议，如 FTP，Telnet，DNS， SMTP 等。在某简单分段系统中，给定下列段表，则 （分数：8.00）A.189B.429 C.720D.产生分段错误解析：A.189 B.429C.720D.产生分段错误解析：A.18
36、9B.429C.720D.产生分段错误 解析：A.189B.429C.720 D.产生分段错误解析：解析：(a)偏移量 99小于段长 124。段 0从位置 330开始，所以偏移量 99的物理地址为99+330=429。 (b) 偏移量 78小于段长 99。段 2从位置 111开始，所以偏移量 78的物理地址为78+111=189。 (c) 偏移量 256大于段长 211。该地址造成分段错误。 (d) 偏移量 222小于段长 302。段3从位置 498开始，所以偏移量 222的物理地址为 222+498=720。对 n个不同的排序码的元素进行冒泡排序，在(45)情况下比较的次数最少，其比较次数为
37、(46)。在(47)情况下比较次数最多，其比较次数为(48)。（分数：8.00）A.从大到小排列好的B.从小到大排列好的 C.元素无序D.元素基本有序解析：A.n+1B.nC.n-1 D.解析：A.从大到小排列好的 B.从小到大排列好的C.元素无序D.元素基本有序解析：A.n+1B.nC.n-1D. 解析：解析：根据冒泡排序的思想，依次比较两个相邻关键字 Ki和 Ki+1(I=1， 2，n-1)。若KiKi+1，则交换相应的元素 Ri和 Ri+1；否则，不进行交换。经过这样一趟处理之后，其中关键字最大的纪录移到了第 n个位置上，然后对前面 n-1个纪录进行第 2趟排序。重复上述处理过程， 根据
38、上述“发现逆序则交换”的思想，可在算法中引起交换标志 swap。进行第 j遍之前，置 swap为 0，若进行交换，则置 swap为 1。若某一遍 swap=0未发生变化，则说明元素已经是有序的，可不再进行比较。因此，当元素已是由小到大的顺序排列时，swap=0 未变化，则算法即可结束。 由此可见，在从小到大排列好的情况下其比较次数最少。若要求从大到小排列，则情况正好相反。假设某微处理器的主振频率为 20MHz，两个时钟周期组成一个机器周期，平均 4个机器周期可以完成一条指令，则其时钟周期为(12)ns ，平均运算速度为(13)MIPS。如果主振频率只有 10MHz，则时钟周期为(14)ns，平
39、均运算速度为(15)MIPS。若主振频率保持不变，而执行一条指令平均只需要两个机器周期，则平均运算速度可提高到(16)MIPS。（分数：10.00）A.1.25B.2.5C.5D.10E.25 解析：A.1.25B.2.5C.5 D.10E.25解析：A.1.25B.2.5C.5D.10E.100 解析：A.1.25 B.2.5C.5D.10E.25解析：A.1.25B.2.5C.5D.10 E.25解析：解析：指令周期是机器完成一条指令所需的全部时间。机器周期是指在同步控制中，被确定为全部指令执行过程中的归一化基准时间，一般一个指令周期包含若干个机器周期。为了完成一条指令，要在一个机器周期内
40、完成若干微操作，可将一个机器周期分为若干个相等的时间段，在每一个时间段内完成12 个微操作，以这个时间段宽度为时钟周期。时钟周期的倒数即为主频，平均运算速度是指在单位时间内机器所能完成的平均指令数。 当主频为 40MHz，1 个机器周期=2 个时钟周期，1 个指令周期=4 个机器周期时：时钟周期=1/40M=25 x102 -9sup(s)=25(ns)。平均运算速度=40M/(24)= 5(MIPS)，其余条件下的结果算法如上。设有一个空栈，栈顶指针为 1000H(十六进制，下同)，现有输入序列为 1，2，3，4，5，经过 PUSH， PUSH，POP，PUSH，POP，PUSH，PUSH
41、后，输出序列是(27)，栈顶指针是(28)。设一数列的顺序为1，2，3，4，5，6，通过栈结构可以排成的顺序数列为(29)，(30)，(31)。（分数：10.00）A.5，4，3，2，1B.2，1C.2，3 D.3，4解析：A.1002HB.1004HC.1005HD.1003H 解析：A.1，5，4，6，2，3B.3，2，5，6，4，1 C.2，4，3，5，1，6D.4，5，3，6，2，1解析：A.1，5，4，6，2，3B.3，2，5，6，4，1C.2，4，3，5，1，6 D.4，5，3，6，2，1解析：A.1，5，4，6，2，3B.3，2，5，6，4，1C.2，4，3，5，1，6D.4，5
42、，3，6，2，1 解析：解析：输入数列 1，2，3，4，5，1)PUSH，栈顶序列 1001H，栈内元素 1； 2)PUSH，栈顶序列1002H，栈内元素 2，1；3)POP，栈顶序列 1001H，栈内元素 1，弹出元素 2；4)PUSH，栈顶序列 1002H，栈内元素 3，1；5)POP，栈顶序列 1001H，栈内元素 1，弹出元素 3；6)PUSH，栈顶序列 1002H，栈内元素4，1；7)PUSH，栈顶序列 1003H，栈内元素 5，4，1；。所以输出序列是 2，3，栈顶指针是 1003H。 数列的顺序是 1，2，3，4，5，6，根据不同的 PUSH， POP 的排列可以得到不同的顺序数
43、列，有 B，C，D 三个序列。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)J
44、ava 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
45、 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.（分数：10.00）A.conunandB.commentC.describe D.discover解析：解析：(66)(70)关于 Java一词最准确且最
46、乏味的描述(describe)是，它是一种新的计算机程序设计语言，是由 Sun Microsystems公司开发的，它用来生成与平台(platform)无关的可以分布在远程机器上运行的程序。要想运行 Java程序，计算机上必须有 Java解释器。当前可用的(available) Java 程序是一些小(应用程序)片段，被用做 Web页的一部分。 当你用一个支持(capable) Java 的浏览器来浏览一个包含 Java，小应用程序的 Web页时，浏览器将这个小应用程序通过调制解调器或网络传到你的计算机上，然后 Java解释器运行这个小应用程序，其中可能包含动画和声音，这些操作都是在你的计算机
47、上完成的，而不是通过 Internet一位一位地传输代码过来，几千字节的 Java代码可能在你的计算机上变成一个强有力的程序。 所以一个 Java小应用程序可以包含动画，需要 Java解释器来执行(animation and be run)它。A.conditionB.platform C.programmerD.workstation解析：A.available B.valuableC.possibleD.probable解析：A.stableB.probableC.availableD.capable 解析：A.animation or soundB.animation and sound
48、C.animation and be run D.animation and be loaded解析：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
49、 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 Internets technical infrastructure, correlates a numerical address to a word. To(74)the White House website, you could type its numerical address into the address
