1、软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 2及答案与解析 1 计算机内采用规格化浮点数表示，阶码用移码表示 (最高位代表符号位 )，尾数用原码表示。 (1)表示不是规格化浮点数。 阶码 尾数 （ A） 1111111 1.100000 （ B） 0011111 1.011101 （ C） 1000001 0.111101 （ D） 0111111 0.100010 2 下列指令中，不属于程序控制指令的是 (2)。 （ A）无条件转移指令 （ B）条件转移指令 （ C）中断隐指令 （ D）循环指令 3 同步控制是 (3)。 （ A）只适合于 CPU控制的方式 （ B）只适合于外
2、部设备控制的方式 （ C）由统一时序信号控制的方式 （ D）所有指令执行时间相同的方式 4 在微程序控制器中，机器指令与微指令的关系是 (4)。 （ A）每条机器指令组成的程序可由一条微指令来解释执行 （ B）每条机器指令由一段微指令编程的微程序来解释执行 （ C）一段机器指令组成的程序可由一条微指令来执行 （ D）一条微指令由若干条机器指令组成 5 外围电路用 ECL电路，使用 8K4bit的 sram存储器芯片构成 256K32bit的cache存储器。则需要 (5)片存储芯片。 （ A） 32 （ B） 64 （ C） 128 （ D） 256 6 ANSI是 (9)。 （ A）美国国家
3、标准协会 （ B）英国标准协会 （ C）英国标准协会 （ D）法国标准协会 7 以下不属于 ISO 9000： 2000系列核心标准的是 (10)。 （ A） ISO 9000： 2000 （ B） ISO 9001： 2000 （ C） ISO 9004： 2000 （ D） ISO 9013： 2000 8 某工程师在不影响本职工作情况下，在另一单位兼职并利用兼职单位的物质技术条件研制出一项发明，则对该发明申请专利的权利属于 (11)。 （ A）原单位 （ B）兼职单位 （ C）双方共有 （ D）该工程师 9 软件工程学的目的应该是最终解决软件生产的 (12)问题。 （ A）提高软件的开发
4、效率 （ B）使软件生产工程化 （ C）消除软件的生产危机 （ D）加强软件的质量保证 10 支持设计、实现或测试特定的软件开发阶段的 CASE工作台是一组 (13)。 （ A）工具集 （ B） 软件包 （ C）平台集 （ D）程序包 11 准确地解决 “软件系统必须做什么 ”是 (14)阶段的任务。 （ A）可行性研究 （ B）详细设计 （ C）需求分析 （ D）编码 12 所有的对象均属于某对象类，每个对象类都定义了一组 (20)。 （ A）说明 （ B）方法 （ C）过程 （ D）类型 13 一个面向对象系统的体系结构通过它的成分对象和对象间的关系确定，与传统的面向数据流的结构化开发方法
5、相比，它具有 (21)优点。 （ A）设计稳定 （ B）变换分析 （ C）事务分析 （ D）模块独立性 14 对象模型的描述工具是 (22)。 （ A）状态图 （ B）数据流图 （ C）对象图 （ D）结构图 15 面向对象方法有许多特征，如软件系统是由对象组成的； (23)；对象彼此间仅能通过传递消息互相联系；层次结构的继承。 （ A）开发过程基于功能分析和功能分解 （ B）强调需求分析的重要性 （ C）把对象划分咸类。每个对象类都定义一组数据和方法 （ D）对既成类进行调整 16 汽车有一个发动机，汽车与发动机之间的关系是 (24)关系。 （ A）一般与具体 （ B）整体与部分 （ C）分
6、类 （ D） is a 17 以下说法中错误的是 (25)。 （ A）面向对象分析与面向对象设计的定义没有明显区别 （ B）在实际的软件开发过程中面向对象分析与面向对象设计的界限是模糊的 （ C）面向对象分析和面向对象设计活动是一个多次反复迭代的过程 （ D）从面向对象分析到面向对象设计，是一个逐渐扩充模型的过程 18 在面向对象方法中，信息隐藏是通过对象的 (26)来实现的。 （ A）分类性 （ B）继承性 （ C）封装性 （ D）共享性 19 与正规式 (a|b)*等价的正规式为 (27)。 （ A） a*|b* （ B） a*b* （ C） (a*b*)* （ D） (ab)* 20 现
7、有三个同时到达的作业 J1， J2和 J3，它们的执行时间分别是 T1， T2和 T3，且 T1 T2 T3，系统按单道方式运行且采用短作业优先算法，则平均周转时间是(30)。 （ A） T1+T2+T3 （ B） (Tl+T2+T3)/3 （ C） (3T1+2T2+T3)/3 （ D） (T1+2T2+3T3)/3 21 一个作业 8： 00到达系统，估计运行时间为 1小时。若 10:00开始执行该作业，其响应比是 (31)。 （ A） 2 （ B） 1 （ C） 3 （ D） 0.5 22 某系统中有 3个并发进程，都需要同类资源 4个，试问该系统不会发生死锁的最少资源数是 (32)。
8、（ A） 9 （ B） 10 （ C） 11 （ D） 12 23 请示分页存储管理方案的主要特点是 (33)。 （ A）不要求将作业装入内存 （ B）不要求将作业全部装入内存 （ C）不要求使用联想存储器 （ D）不要求缺页中断的处理 24 在虚拟存储系统中，若进程在内存中占 3块 (开始时为空 )，采用先进先出页面淘汰算法，当执行访问页号序列为 1、 2、 3、 4、 1、 2、 5、 1、 2、 3、 4、 5、 6时，将产生 (34)次缺页中断。 （ A） 7 （ B） 8 （ C） 9 （ D） 10 25 关系运算表达式 Rx,y(1 3(S)的结果为 (37)。（ A） 4 （
9、B） 3， 4 （ C） 3， 4， 7 （ D） 3， 7 26 堆栈和队列的相同之处是 (45)。 （ A）元素的进出满足先进后出 （ B）元素的进出满足后进先出 （ C）只允许在端点进行插入和删除操作 （ D）无共同点 27 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次 写入该缓冲区，而打印机则依次从该缓冲区中取出数据打印，该缓冲区应是一个 (46)结构。 （ A）线性表 （ B）数组 （ C）堆栈 （ D）队列 28 两个字符串相等的条件是 (47)。 （ A）两串的长度相等 （ B）两串包含的字符相同 （ C）两串的长度相等，并且两串
10、包含的字符相同 （ D）两串的长度相等，并且对应位置上的字符相同 29 若一棵度为 7的树有 8个度为 1的结点，有 7个度为 2的结点，有 6个度为 3的结点，有 5个度为 4的结点，有 4个度为 5的结点，有 3个度为 6的结点，有 2个度为 7的结点，则该树一 共有 (48)叶结点。 （ A） 35 （ B） 36 （ C） 77 （ D） 78 30 在非空二叉树的中序遍历序列中，二叉树的根结点的左边 (49)。 （ A）只有左子树上的所有结点 （ B）只有左子树上的部分结点 （ C）只有右子树上的所有结点 （ D）只有右子树上的部分结点 31 平衡二叉树中任意结点的平衡因子只能是 (
11、50)之一。 （ A） 0， 1， 2 （ B） 0， 1 （ C） -1， +1 （ D） 0， -1， +1 32 图的深度优先搜索算法类似于二叉树的 (51)。 （ A）前序遍历 （ B）中序遍历 （ C）后序遍历 （ D）按层次遍历 33 判定一个有向图中是否存在回路可以利用 (52)方法。 （ A）求最小生成树 （ B）求最短路径 （ C）拓扑排序 （ D）图的遍历 34 若散列表长度为 m，散列函数为 H(key)=key MOD p，则 P应取 (53)。 （ A）小于 m的最大素数 （ B）小于 m的最大奇数 （ C）小于 /n的最大偶数 （ D）小于 m的任意整数 35 每趟
12、排序都从序列的未排好序的序列中挑选一个值最小 (或最大 )的元素，然后将其与未排好序的序列的第一个元素交换位置。此种排序法称为 (54)。 （ A）插入排序法 （ B）选择排序法 （ C）希尔排序法 （ D）快速排序法 36 对序列 49， 38， 65， 97， 76， 13， 27， 50采用快速排序方法进行排序，以第一个元素为基准元素得到的划分结果是 (55)。 （ A） 13， 27， 38， 49， 76， 97， 65， 50 （ B） 27， 38， 13， 49， 76， 97， 65， 50 （ C） 27， 38， 13， 49， 50， 76， 65， 97 （ D） 2
13、7， 13， 38， 49， 76， 97， 65， 50 37 存储一幅 1024768的 32bit图像的文 件的大小约为 (56)。 （ A） 3MB （ B） 96KB （ C） 300KB （ D） 30KB 38 (57)环境中，位于不同物理环境位置的多个用户或多个虚拟环境通过网络互联，或多个用户同时参加一个虚拟现实环境，与其他用户，进行，并共享信息。 （ A）桌面虚拟现实 （ B）完全沉浸的虚拟现实 （ C）增加现实性的虚拟现实 （ D）分布式虚拟现实 39 (60)实现传输线上的位流信号同步。 （ A）物理层 （ B）数据链路层 （ C）网络层 （ D）应用层 40 假定有一只
14、经过训练的狗，命令它运送 一盒 3盘磁带，每盘磁带的容量都是7GB，小狗以每小时 18km的速度奔跑。设距离为 L，则当 (61)时，小狗的数据传输速率比 155Mbit/S的 ATM线路的数据传输速率要高。 （ A） L=5km （ B） L=7km （ C） L=8km （ D） L=9km 41 下列情况中， (62)必须是有确认服务。 （ A）连接建立 （ B）数据传输 （ C）连接释放 （ D）以上都错 42 波特率等于 (63)。 （ A）每秒传输的比特 （ B）每秒钟可能发生的信号变化的次数 （ C）每秒传输的周期数 （ D）每秒传 输的字节数 43 在下列关于子网的描述中， (
15、64)是正确的。 （ A）描述许多的逻辑和物理子网 （ B）仅具有本地意义 （ C）使得场点特有的寻址成为可能 （ D）可以是 IP 地址中位的一个任意的集合 44 在以 TTCP/IP命令中， (65)可以被用来远程上机到任何类型的主机。 （ A） ftp （ B） telnet （ C） rlogin （ D） tftp 45 给定模式 R(U， F)， U-A,B,C,D,E， F-BA,DA,AE,ACB ，其属性AD的闭包为 (38)，其候选关键字为 (39)。 （ A） ADE （ B） ABD （ C） ABCD （ D） ACD （ A） ABD （ B） ADE （ C） A
16、CD （ D） CD 47 早期的计算机网络是由 (53)组成的系统。计算机网络的资源主要包括 (54)。下面关于计算机网络的定义，正确的是 (55)。 （ A）计算机 通信线路 计算机 （ B） PC机 通信线路 PC机 （ C）终端 通信线路 终端 （ D）计算机 通信线路 终端 （ A）设备资源和非设备资源共享 （ B）硬件资源和软件资源共享 （ C）软件资源和数据资源共享 （ D）硬件资源、 软件资源和数据资源共享 （ A）把分布在不同地点的多台计算机互联起来构成的计算机系统，称为计算机网络 （ B）能按网络协议实现通信的计算机系统，称为计算机网络 （ C）以共享资源为目的计算机系统，
17、称为计算机网络 （ D）把分布在小同地点的多台计算机在物理上实现互联，按照网络协议实现相互间的通信，以共享硬件、软件和数据资源为目标的计算机系统，称为计算机网络 50 大容量的辅助存储器常采用 RAID磁盘阵列。 RAID的工业标准共有 6级。其中(6)是镜像磁盘阵列，具有最高的安全性； (7)是无独立校验盘的奇偶校验 码磁盘阵列； (8)是采用纠错海明码的磁盘阵列； (9)则是既无冗余也无校验的磁盘阵列，它采用了数据分块技术，具有最高的 I/O性能和磁盘空间利用率，比较容易管理，但没有容错能力。 （ A） RAID0 （ B） RAID1 （ C） RAID2 （ D） RAID3 （ A）
18、 RAID2 （ B） RAID3 （ C） RAID4 （ D） RAID5 （ A） RAID2 （ B） RAID3 （ C） RAID4 （ D） RAID5 （ A） RAID0 （ B） RAID1 （ C） RAID2 （ D） RAID3 54 利用并 行处理技术可以缩短计算机的处理时间，所谓并行性是指 (2)。可以采用多种措施来提高计算机系统的并行性，它们可分成三类，即 (3)。 提供专门用途的一类并行处理机 (亦称阵列处理机 )以 (4)方式工作，它适用于(5)。多处理机是目前较高性能计算机的基本结构，它的并行任务的派生是 (6)。 （ A）多道程序工作 （ B）多用户工作
19、 （ C）非单指令流单数据流方式工作 （ D）在同一时间完成两种或两种以上工作 （ A）多处理机、多级存储器和互连网络 （ B）流水结构、高速缓存和精简指令集 （ C）微指令、虚拟存储和 I/O通道 （ D）资源重复、资源共享和时间重叠。 （ A） SISD （ B） SIMD （ C） MISD （ D） MIMD （ A）事务处理 （ B）工业控制 （ C）矩阵运算 （ D）大量浮点计算 （ A）需要专门的指令来表示程序中并发关系和控制并发执行 （ B）靠指令本身就可以启动多个处理单元并行工作 （ C）只执行没有并发约束关系的程序 （ D）先并行执行，事后再用专门程序去解决并发约束 59
20、软件的易维护性是指理解、改正、改进软件的难易程度。通常影响软件易维护性的因素有易理解性、易修改性和 (7)。 在软件的开发过程中往往采取各种措施来提高软件的易维护性。如采用 (8)有助于提高软件的易理解性； (9)有助于提高软件的易修改性。在软件质量特性中， (10)是指在规定的一段时间和条件下，与软件维持其性能水平的能力有关的一组属性； (11)是指防止对程序及数据的非授权访问的能力。 （ A）易使用性 （ B）易恢复性 （ C）易替换性 （ D）易测试性 （ A）增强健壮性 （ B）信息隐蔽原则 （ C）良好的编程风格 （ D）高效的算法 （ A）高效的算法 （ B）信息隐蔽原则 （ C）
21、增强健壮性 （ D）身份认证 （ A）正确性 （ B）准确性 （ C）可靠性 （ D）易使用性 （ A）安全性 （ B）适应性 （ C）灵活性 （ D）容错性 64 桌上有一个空盒，盒内只允许放一个水果。爸爸专向盒内放苹果，妈妈专向盒内放桔子，儿子等着吃盒中的水果 (苹果或桔子 )。若盒内已有水果，放者必须等待，若盒内没有水果，吃者必须等待。用 PV操作来协调 3人的关系。请回答下列问题： 应设置的信号量及其初值为 SP和 1。 在 3组工作流程的虚线位置填上适当的 PV操作，实现 3人正确的活动。 爸： 准备 P(SP) 向盒内放苹果 (15) 妈： 准备 (16) 向盒内放桔子 (17)
22、儿： (18)拿盒中的水果 (苹果或桔子 ) (19) 吃水果 (苹果或桔子 ) （ A） P(SP) （ B） P(SG) （ C） V(SG) （ D） V(SP) （ A） P(SP) （ B） P(SG) （ C） V(SG) （ D） V(SP) （ A） P(SP) （ B） P(SG) （ C） V(SG) （ D） V(SP) （ A） P(SP) （ B） P(SG) （ C） V(SG) （ D） V(SP) （ A） P(SP) （ B） P(SG) （ C） V(SG) （ D） V(SP) 69 试对各种内部排序算法进行比较 (见表 1)。（ A）稳定 （ B）不稳定
23、 （ C）正序 （ D）反序 （ A） O(n2) （ B） O(nlogn) （ C） O(d， n+d， rd) （ D） O(n) （ A）稳定 （ B）不稳定 （ C）正序 （ D）反序 （ A） O(n) （ B） O(n2) （ C） O(nlogn) （ D） (n2-1) （ A） O(n) （ B） O(n2) （ C） O(nlogn) （ D） (n2-1) 74 在结构测试用例设计中，有语句覆盖、条件覆盖、判定覆盖 (即分支覆盖 )、路径覆盖等，其 (45)是最强的覆盖准则。为了对图 1所示的程序段进行覆盖测试，必须适当地选取测试数据组。若 x和 y是两个变量，可供选择
24、的测试数据组共有 、 、 、 四组 (见表 2)，则实现判定覆盖至少应采用的测试数据组是 (46)；实现条件覆盖至少采用的测试数据组是 (47)，实现路径覆盖至少应采用的测试数据组是(48)或 (49)。 （ A）语句覆盖 （ B）条件覆盖 （ C）判定覆盖 （ D）路径覆盖 （ A） 和 组 （ B） 和 组 （ C） 和 组 （ D） 和 组 （ A） 和 组 （ B） 和 组 （ C） 和 组 （ D） 和 组 （ A） 、 和 组 （ B） 、 和 组 （ A） 、 和 组 （ B） 、 和 组 （ C） 、 和 组 （ D） 、 和 组 79 多媒体音频处理中，人所敏感的声频最高为
25、(51)(Hz)，数字音频文件中对音频的采样频率为 (52)(Hz)。对一个双声道的立体声，保持 1秒钟声音，波形文件所需的字 节数为 (53)，这里假设每个采样点的量化数为 8位。 MIDI文件是最常用的数字音频文件之一， MIDI是一种 (54)，它是该领域国际上的一个 (55)。 （ A） 50k （ B） 10k （ C） 22k （ D） 44k （ A） 44.1k （ B） 20.05k （ C） 10k （ D） 88k （ A） 22050 （ B） 88200 （ C） 176400 （ D） 44100 （ A）语音数字接口 （ B）乐器数字接口 （ C）语音模拟接 （
26、D）乐器模拟接口 （ A）控制方式 （ B）管理规范 （ C）通信标准 （ D）输入格式 84 采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255. 255.0.0的网络 40.15.0.0分为两个子网，假设第一个子网为 40.15.0.0/17，则第二个子网为 (56)。假设用户 X1有 2000台主机，则至少应给他分配 (57)个 C类网络，如果分配给用户 X1的网络号为 196.25.0，则指定给 X1的子网掩码为 (58)；假设给用户 X2分配的 C类网络号为 196.25.16.0 196.25.31.0，则 X2的子网掩码应为 (59)：如果路由器收到一个目标
27、地址为 11000100.00011001.01000011.00100001的数据报，则该数据报应送给 (60)用户。 （ A） 40.15.1.0/17 （ B） 40.15.2.0/17 （ C） 40.15.100.0/17 （ D） 40.15.128.0/17 （ A） 4 （ B） 8 （ C） 10 （ D） 16 （ A） 255.255.255.0 （ B） 255.255.250.0 （ C） 255.255.248.0 （ D） 255.255.240.0 （ A） 255.255.255.0 （ B） 255.255.250.0 （ C） 255.255.248.0
28、（ D） 255.255.240.0 （ A） X1 （ B） X2 （ C） X1和 X2 （ D）非 X1且非 X2 89 考查下列文法： C(VT， VN， E， P) 其中： VT +， *， (， )， i VN E， T， F E是开始符号 P： EE+T|T TT*F|F F(E)|i F*F+T是该文法的一个句型，其中， (61)是句柄， (62)是素短语。 (63)是该句型的直接推导， (64)是该句型的最左推导。 (65)是该文法的一个句子。 （ A） F （ B） F*F （ C） F+T （ D） F*F+,T （ A） F （ B） F*F （ C） F+T （ D）
29、 F*F+T （ A） F* F+i （ B） F*F+T*F （ C） F*F+F*F （ D） i*i+T （ A） F* F+T*F （ B） F*F+T （ C） F*(E)+T （ D） (E)*F+T （ A） T+(i+i) （ B） i+(i+F) （ C） i （ D） (E) 94 Software engineering is the science and art of specifying, designing, implementing, and(66)with economy, timeliness and elegance, programs,(67)and o
30、perating procedures whereby computers can be made useful to humanity. This definition implicitly sets(68)the basic goal of software engineering research and development: The basic goal of software engineering is to facilitate specification, design, implementation and evolution of programs, documenta
31、tion and operating(69)which are useful to humanity in an economic,(70)and elegant manner(using the appropriate science and art). （ A） envelopment （ B） enveloping （ C） evolvement （ D） evolving （ A） documents （ B） data （ C） documentation （ D） media （ A） out （ B） in （ C） of （ D） with （ A） proceeding （
32、B） procedures （ C） progress （ D） systems （ A） space （ B） timely （ C） spatial （ D） environment 99 Inside the computer, the operation system(of another software module called a data communication(71)must decide which program will get control next. Each program remember, is associated(72). a particular
33、 front -end port. If a programs data have not yet reached its front - end buffer, there is no point giving that program control. Thus the data communication monitor sends its own(73)signal to the front -end devices next port is polled. Note that the(74)computer speed. The computer never has to wait
34、for a terminal or a communication line. Instead, it is the expressive front - end processor that waits for the slower system(75)to respond. （ A） memory （ B） control （ C） monitor （ D） charge （ A） with （ B） on （ C） in （ D） upon （ A） palling （ B） pulling （ C） polling （ D） isolate （ A） great （ B） huge （ C） mainframe （ D） large （ A） form （ B） constitutes （ C） compose （ D） components
