1、软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 16及答案与解析 1 瀑布模型 (Waterfall Model)突出的缺点是不适应 (9)的变动。 （ A）软件结构 （ B）运行平台 （ C）用户需要 （ D）程序语言 2 Jackson设计方法是由英国的 M. Jackson提出的，它是一种面向 (10)的软件设计方法。 （ A）对象 （ B）数据结构 （ C）数据流 （ D）业务流 3 按照中华人民共和国著作权法的权利保护期，下列权项中，受到永久保护的是 (13)。 （ A）发表权 （ B）修改权 （ C）复制权 （ D）发行权 4 CRM项目实施分为业务集成， (14)和决
2、策执行。 （ A）系统总体设计 （ B）业务数据分析 （ C）决策分析 （ D）应用业务集成分析 5 下面算法是实现对 n个整数的序列进行选择排序，其中序列的 “长度 ”n为问题的规模。该算法的时间复杂度为 (23)。 void select_sort(int a, int n) /将 a中整数序列重新排列成从小到大有序的整数序列 for(i=0； i （ A） O(n3) （ B） O(n2) （ C） O(n) （ D） O(n4) 6 将两个长度为 n的递增有序表归并成一个长度为 2n的递增有序表，最少需要进行关键字比较 (24)次。 （ A） 1 （ B） n-1 （ C） n （ D
3、） 2n 7 ATM协议的 (25)层将从其他网络接收到数据进行重组。 （ A）物理 （ B） ATM （ C）应用适配层 （ D）数据适配层 8 X.25协议属 OSI(26)层上的操作。 （ A）物理 （ B）数据链路 （ C）网络 （ D）以上全是 9 Ethernet和 Token Ring都使用 (27)交换技术。 （ A）消息交换 （ B）电路交换 （ C）包交换 （ D）信息交换 10 设 A和 B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为 (40)。 （ A） O(re+n-1) （ B） (m+n+1) （ C） O(m+n) （ D）不确定 1
4、1 深度为 k的完全二叉树所含叶结点的个数最多为 (43)。 （ A） 22k （ B） 22k-1 （ C） k （ D） 2k 12 若采用邻接矩阵结构存储具有 n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为 (47)。 （ A） O(n) （ B） O(n2) （ C） O(n2+1) （ D）以上都不对 13 假定有 k个关键字互为同义词，若用线性探查法把这些同义词存人散列表中，至少要进行 (48)次探查。 （ A） L(k+1)/2 （ B） k(k+1) （ C） 2k(k+1) （ D）不确定 14 在长度为 n的线性表中顺序查找值为 x的元素时，查找成功的平均查找长度
5、为(49)。 （ A） n （ B） n/2 （ C） (n+1)/2 （ D） (n-1)/2 15 在单向循环链表中，若头指针为 h，那么 p所指结点为尾结点的条件是 (50)。 （ A） p=NULL （ B） Pnext=NULL （ C） p=h （ D） pnext=h 16 二维数组 A按行优先顺序存储，其中每个元素占 1个存储单元。若 A11的存储地址为 420， A3 3的存储地址为 446，则 A55的存储地址为 (51)。 （ A） 470 （ B） 471 （ C） 472 （ D） 473 17 假设一个 6阶的下三角矩阵 B按列优先顺序压缩存储在一维数组 A中，其中
6、A0存储矩阵的第二个元素 b11，则 A14存储的元素是 (52)。 （ A） b63 （ B） b62 （ C） b64 （ D） b53 18 具有 6个顶点的连通图的广度优先生成树，其边数为 (53)。 （ A） 6 （ B） 5 （ C） 7 （ D） 4 19 设有 4道作业，它们的提交时间及执行时间如表所示。在单道程序环境下，若采用先来先服务调度算法，其平均周转时间为 (15)，平均带权周转时间为 (16)。（ A） 0.95 （ B） 2.8 （ C） 2.45 （ D） 5.25 （ A） 0.95 （ B） 2.8 （ C） 3.85 （ D） 5.25 21 可行性分析的目
7、的是在尽可能短的时间内用尽可能小的代价来确 定问题是否有解。不属于在可行性分析阶段进行的工作是 (20)。可行性分析不包括对待开发软件进行 (21)分析。 （ A）研究目前正在使用的系统 （ B）根据待开发系统的要求导出新系统的逻辑模型 （ C）提供几个可供选择的方案 （ D）编制项目开发计划 （ A）技术可行性 （ B）经济可行性 （ C）操作可行性 （ D）组织可行性 23 在 UML提供的图中， (28)用于对系统的静态设计视图建模， (29)用于对系统的静态实现视图建模。 （ A）类图 （ B）对象图 （ C）部署图 （ D）构件图 （ A）类图 （ B）对象图 （ C）部署图 （ D
8、）构件图 25 图 8-2为一个 DFA的状态转换图，与其等价的正规表达式是 (31)，在图中状态(32)是可以合并的状态。 （ A） (0|1)*11(0*1*)* （ B） (0|1)*110*|1* （ C） (0*1*)11(0|1)* （ D） (0*|1*)*11(0*|1*) （ A） q0和 q1 （ B） q2和 q3 （ C） q1和 q2 （ D） q0和 q3 27 广义表 (a， (a， b)， d， e， (i， j)， k)的长度是 (48)，深度是 (49)。 （ A） 3 （ B） 4 （ C） 5 （ D） 6 （ A） 3 （ B） 4 （ C） 5 （
9、D） 6 29 8层完全二叉树至少有 (52)个结点，拥有 100个结点的完全二叉树的最大层数为(53)。 （ A） 127 （ B） 128 （ C） 256 （ D） 257 （ A） 6 （ B） 7 （ C） 8 （ D） 9 31 堆排序是 (54)类排序，堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是 (55)。 （ A）插入 （ B）归并 （ C）基数 （ D）选择 （ A） O(n2)和 O(1) （ B） O(nlog2n)和 O(1) （ C） O(nlog2n)和 O(n) （ D） O(n2)和 O(1) 33 软件质量保证，它是为了保证产品和服务充分满足
10、(9)要求而进行的有计划、有组织的活动。在 MeGabe等人提出的软件质量模型中， (10)属于面向软件产品操作。 ISO的软件质量评价模型由 3层组成，其中用于评价质量度量的准则是 (11)。 （ A）生产者 （ B）用户 （ C）开发者 （ D）测试者 （ A）正确性 （ B）适应性 （ C）可重用性 （ D）可维护性 （ A） SQRC （ B） SQDC （ C） SQMC （ D） SQM 36 数据模型的三要素是指 (12)，一个数据库系统必须能够表示实体和关系，联系可以与 (13)实体有关。数据库的特点之一是数据的共享，严格的讲，这里的数据共享是指 (14)。 （ A）数据结构、
11、数据对象和共享 （ B）数据结构、数据操作和数据控制 （ C）数据结构、数据操作和完整性 （ D）数据结构、数据操作和完整性约束条件 （ A） 0个 （ B） 1个 （ C） 1个或 1个以上 （ D） 2个或 2个以上 （ A）同一应用的多个程序共享一个数据集合 （ B）多个用户、同一语言共享数据 （ C）多个用户共享同一 个数据文件 （ D）多种应用、多种语言、多个用户相互覆盖地使用数据集合 39 在多处理系统中，进程调度用来决定哪个进程得到 CPU的控制。调度分为三个阶段：长期，中期，短期。长期调度是指 (15)。属于中期调度增加的进程状态是(16)。下面关于短期调度说法正确的是 (17
12、)。 （ A）调度程序把 CPU分配给已装入主存储准备运行的进程 （ B）把进程调人 /调出主存储器 （ C）决定哪些作业或进程可以竞争系统资源 （ D）决定哪些线程共享存储器 （ A）阻塞状态 （ B）运行状态 （ C）交换 就绪状态 （ D） 保持状态 （ A）又叫做作业调度 （ B）用线程调度而不是进程调度 （ C）在多线程系统中，短期调度只有 1种调度方式 （ D）进程调度中不能进行线程调度 42 客户机 /服务器应用模式的框架是 (35)，其中，客户机的主要功能是 (36)。客户机 /服务器应用模式的中间件是 (37)。 （ A）客户机，服务器，网络操作系统 （ B）客户机，服务器，
13、中间件 （ C）客户机，服务器，应用程序 （ D）客户机，服务器，操作系统 （ A）执行用户方的应用程序 （ B）提供 GUI或 OOUI （ C）代用户与数据进行交互 （ D）以上都是 （ A）支持客户机、服务器对话，实施分布式应用的各种软件的总称 （ B）支持客户机、服务器对话，实施分布式应用的各种硬件的总称 （ C）支持客户机、服务器对话，实施分布式应用的各种硬件和软件的总称 （ D）以上都不对 45 密码学的基本原则是 (59)。传统加密算法中，替代密码是 (60)。换位密码是(61)。 （ A）加密算法是公开的，作为参数的密钥也是公开的 （ B）加密算法是公开的，作为参数的密钥是保密
14、的 （ C）加密算法是保密的，作为参数的密钥是公开的 （ D）加密算法是保密的，作为 参数的密钥也是保密的 （ A）对明文字母进行变换，且对明文位置进行重新排列 （ B）对明文字母进行变换，但不对明文位置进行重新排列 （ C）不对明文字母进行变换，但对明文位置进行重新排列 （ D）不对明文字母进行变换，也不对明文位置进行重新排列 （ A）对明文字母进行变换，且对明文位置进行重新排列 （ B）对明文字母进行变换，但不对明文位置进行重新排列 （ C）不对明文字母进行变换，但对明文位置进行重新排列 （ D）不对明文字母进行变换，也不对明文位置进行重新排列 48 在比较常见的公共传输系统中， (32)
15、是以模拟技术为基础的电路交换网络； (33)是基于城域网协议的包交换公共数据网络； (34)提供基于线路交换的端到端的数字连接通道。帧中继的典型速率范围是 (35)。 （ A） SMDS （ B） ISDN （ C） DDN （ D） PSTN （ A） SMDS （ B） ISDN （ C） DDN （ D） PSTN （ A） SMDS （ B） ISDN （ C） DDN （ D） PSTN （ A） 28kbps 2Mbps （ B） 56kbps 2Mbps （ C） 28kbps 4Mbps （ D） 56kbps 4Mbps 52 某系统使用两级页表，页的大小是 212字节，虚地
16、址是 32位。地址的前 8位用作一级页表的索引。有 (37)位用来指定二级索引，一级页表中有 (38)项，二级页表中有 (39)项，虚地址空间中有 (40)页。 （ A） 20 （ B） 12 （ C） 32 （ D） 8 （ A） 220 （ B） 212 （ C） 232 （ D） 28 （ A） 220 （ B） 212 （ C） 232 （ D） 28 （ A） 220 （ B） 212 （ C） 232 （ D） 28 56 确认测试计划是在 (45)阶段制定的。为了提高测试的效率， 应该 (46)。白盒测试是结构测试，被测对象基本上是源程序，以程序的 (47)为基础设计测试用例。下
17、列不属于白盒测试的技术是 (48)。 （ A）需求分析 （ B）详细没计 （ C）编码 （ D）错误推测 （ A）选择发现错误可能性大的数据作为测试用例 （ B）随机选取测试数据 （ C）在完成软件编码阶段后再指定软件的测试用例 （ D）取一切可能的输入数据作为测试数据 （ A）应用范围 （ B）功能 （ C）内部逻辑 （ D）输入数据 （ A）基本路径测试 （ B）条件覆盖 （ C）循环覆盖 （ D）错误推测 60 对于下标所列的进程，每个进程的周转时间 (精确到 1/100)在剥夺情况下为(59)，非剥夺情况下为 (60)。平均吞吐量在这两种情况下分别为 (61)和 (62)。 （ A）
18、15 11 3 7 （ B） 4 15 11 9 （ C） 11 3 7 15 （ D） 4 14 5 9 （ A） 15 11 3 7 （ B） 4 15 11 9 （ C） 11 3 7 15 （ D） 4 14 5 9 （ A） 15 （ B） 17 （ C） 3.75 （ D） 5 （ A） 15 （ B） 17 （ C） 3.75 （ D） 5 64 在操作系统中，处理机管理部分由作业管理和进程管理两部分组成。作业管理把作业流分成提交、后备、运行、完成 4个状态，进程管理把进程分成就绪、执行、阻塞 3个基本状态。作业从提交到后备由 (29)完成，从后备到运行由 (30)完成。进程从就
19、绪到执行由 (31)完成，从执行到阻塞或就绪由 (32)完成。用户进程的优先进程是由 (33)建立的。 （ A）作业调度程序 （ B）假脱机处理程序 （ C）存储管理程序 （ D）输入输出程序 （ A）作业调度程序 （ B）假脱机处理程序 （ C）文件管理程序 （ D）输入输出程序 （ A）设备管理程序 （ B）进程调度程序 （ C）存储管理程序 （ D）输入输出程序 （ A）作业调度程序 （ B）假脱机处理程序 （ C）存储管理程序 （ D）交通控制程序 （ A）作业调度程序 （ B）设备管理程序 （ C）存储管理程序 （ D）输入输出程序 69 操作系统主要是对计算机系统中的全部软硬件资源
20、进行管理，以方便用户提高计算机使用效率的一种系统软件。它的主要功能有： (34)、存储管理、文件管理、(35)设备管理。 Winndows是一个具有图形界面的 (36)系统软件。 UNIX操作系统基本上是采 用 (37)语言编制而成的系统软件。在 (38)操作系统的控制下，计算机能及时处理由过程控制反馈的信息并作出响应。 （ A）用户管理 （ B）处理机管 （ C）中断管 （ D） FO管理 （ A）数据管理 （ B）作业管理 （ C）中断管理 （ D） FO管理 （ A）分时 （ B）多任务 （ C）多用户 （ D）实时 （ A） Pascal （ B）宏 （ C）汇编 （ D） C （ A
21、）网络 （ B）分时 （ C）批处 （ D）实时 74 程序语言可分成低级语言和高级语言两大类。与高级语言相比，用低级语言开发的 程序，其 (39)，但在 (40)的场合还经常或部分地使用低级语言。在低级语言中，汇编语言与机器语言十分接近，它使用了 (41)来提高程序的可读性。高级语言有许多种类，其中 PROLOG是一种 (42)型语言，它具有很强的 (43)能力。 （ A）运行效率低，开发效率低 （ B）运行效率低，开发效率高 （ C）运行效率高，开发效率低 （ D）运行效率高，开发效率高 （ A）对时间和空间有严格要求 （ B）并行处理 （ C）事件驱动 （ D）电子商务 （ A）简单算术
22、表达式 （ B）助记忆符号 （ C）伪指令 （ D）定 义存储语句 （ A）命令 （ B）交互 （ C）函数 （ D）逻辑 （ A）控制描述 （ B）输入 /输出 （ C）函数定义 （ D）逻辑推理 79 某些操作系统把一条命令的执行结果输出给下一条命令，作为它的输入并加以处理，这种机制称为 (44)；使执行命令的结果不在屏幕上显示而引向另一个文件，这种机制称为 (45)。使命令所需要的处理信息不从键盘接收而取自另一文件，这种机制称为 (46)。操作系统不从键盘逐条接受命令并执行，而调用一个正文文件，执行其中保存的一系列命令，这种方式属于 (47)方式，编写这样的文件 符合 (48)的语法规则
23、。 （ A）链接 （ B）管道 (线 ) （ C）输入重新定向 （ D）输出重新定向 （ A）清屏 （ B）屏蔽显示 （ C）输出重新定向 （ D）管道 (线 ) （ A）输入重新定向 （ B）读保护 （ C）管道 (线 ) （ D）批处理 （ A）系统生成 （ B）初始装入 （ C）批处理 （ D）管道 (线 ) （ A）会话语言 （ B）交互语言 （ C）机器语言 （ D）命令语言 84 数据库系统由数据库、 (49)和硬件等组成，数据库系统是在 (50)的基础上发展起来的。 数据库系统由于能减少 数据冗余，提高数据独立性，并集中检查 (51)，由此获得广泛的应用。数据库提供给用户的接口是
24、 (52)，它具有数据定义、数据操作和数据检查功能，可独立使用，也可以嵌入宿主语言使用。 (53)语言已被国际标准化组织采纳为标准的关系数据语言。 （ A）操作系统 （ B）文件系统 （ C）编译系统 （ D）数据库管理系统 （ A）数据系统 （ B）文件系统 （ C）解释系统 （ D）数据库管理系统 （ A）数据完整性 （ B）数据层次性 （ C）数据的操作性 （ D）数据兼容性 （ A）数据库语言 （ B）过程化语言 （ C）宿主语言 （ D）面向对象语言 （ A） QUEL （ B） SEQUEL （ C） SQL （ D） ALPHA 89 关系运算以关系代数为理论基础，关系代数的最基
25、本操作是并、差、笛卡尔积、 (54)。用 表示关系 R和关系 S的 (55)。设有关系 R、 R、 S、 S如下表所示， R和 S左外连接的结果是 (56)。 (S)的结果为 (57)， 的元组个数为 (58)。 （ A）投影、联接 （ B）联接、选择 （ C）选择、投影 （ D）交、选择 （ A）联接 （ B）笛卡尔积 （ C） 9联接 （ D）自然联接 （ A） （ B） （ C） （ D） （ A） (5， 7， 2)， (6， 7， 2) （ B） (7， 2， 3)1 （ C） (4， 4， 5)， (7， 2， 3) （ D） (2， 3， 5)， (4， 3， 5)1 （ A）
26、0 （ B） 1 （ C） 2 （ D） 3 94 编制一个好的程序首先要确保它的正确性和可靠性，除此以外，通常更注重源程序的 (59)。还应强调良好的编程风格，例如，选择标识符的名字时应考虑 (60)：在书写语句时应考虑 (61)；在书写功能性注解时应考虑 (62)。 源程序中应包含一些内部文档，以 帮助阅读和理解源程序，源程序的内部文档通常包括选择合适的标识符、注解和 (63)。 （ A）易使用性、易维护性和效率 （ B）易使用性、易维护性和易移植性 （ C）易理解性、易测试性和易修改性 （ D）易理解性、安全性和效率 （ A）名字长度越短越好，以减少源程序的输入量 （ B）多个变量共用一
27、个名字，以减少变量名的数目 （ C）选择含义明确的名字，以正确提示所代表的实体 （ D）尽量用关键字作名字，以使名字标准化 （ A）把多个短的语句写在同一行中，以减少源程序的行数 （ B）尽量使用标准文本以外的有特殊功 效的语句，以提高程序的功效 （ C）尽量消除表达式中的括号，以简化表达式 （ D）避免使用测试条件 “非 ”，以提高程序的可读性 （ A）仅为整个程序作注解 （ B）仅为每个模块作注解 （ C）为程序段作注解 （ D）为每个语句作注解 （ A）程序的视觉组织 （ B）尽量不用或少用 GOTO语句 （ C）检查输入数据的有效性 （ D）设计良好的输出报表 99 The(66)is
28、 a channels capacity which directly reflects the data transfer rate of the channel. (67)functions in a NetWare network which is used to define addressing schemes. The(68)is a network layer device that supports multiple LAN interfaces and segments LANs into smaller collision and broadcast domains. (6
29、9)is the popular LAN developed under the direction of the IEEE802.3. The(70 is a device which enables digital microcomputers to communicate across analog telephone lines. （ A） volume （ B） bandwidth （ C） noise （ D） delay （ A） NetBEUI （ B） IP （ C） IPX （ D） NCP （ A） repeater （ B） hub （ C） bridge （ D） r
30、outer （ A） Token Ring （ B） Token Bus （ C） Ethernet （ D） FDDI （ A） repeater （ B） modem （ C） hub （ D） printer 104 Communication via e-mail is by far the most common Internet activity. You can(71 )with anyone in the world who has an Internet address or e-mail(72)with a system connection to the Internet
31、. All you need is(73)the Internet and an e-mail program. Two of the most widely used e-mail programs are Microsofts(74)and Netscapes Navigator. A typical e-mall message has three basic(75): header, message, and signature. （ A） connect （ B） exchange （ C） communicate （ D） game （ A） account （ B） No （ C） user （ D） administrator （ A） attach with （ B） grasp （ C） possess （ D） access to （ A） Yahoo （ B） Explore （ C） Foxmail （ D） Outlook Express （ A） packets （ B） elements （ C） frames （ D） cells
