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