1、软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 48及答案与解析 1 若某个计算机系统中，内存地址与 I/O地址统一编址，访问内存单元和 I/O设备是靠 _采区分的。 A数据总线上输出的数据 B不同的地址代码 C内存与 I/O设备使用不同的地址总线 D不同的指令 2 使 Cache命中率最高的替换算法是 _ A先进先出算法 FIFO B随机算法 RAND C先进后出算法 FILO D替换最近最少使用的块算法 LRU 3 软件开发中的瀑布模型典型地刻画了软件生存周期的阶段 划分，与其最相适应的软件开发方法是 _。 A构件化方法 B结构化方法 C面向对象方法 D快速原型法 4 黑盒测试
2、也称为功能测试，黑盒测试不能发现 _。 A终止性错误 B错误是否正确接收 C界面是否有误 D是否存在冗余代码 5 标准化对象一般可分为两大类，一类是标准化的具体对象，即需要制定标准的具体事物；另一类是 _。 A标准化抽象对象 B标准化总体对象 C标准化虚拟对象 D标准化面向对象 6 根据我国法律，在以下 _情况下，引用他人作品不构 成侵权。 A引用目的在于填补引用人作品在某些方面的空白 B所引用部分构成引用作品的主要部分或实质部分 C引用时未注出处，足以使读者误以为被引用部分是引用者的见解 D引用目的是为了介绍该作品，但引用数量达到了被引用作品的四分之一 7 “生产者 消费者 ”问题是一个经典
3、的进程同步与互斥控制问题，若缓冲区可存放n件物品，要解决这个问题，通常需要使用 _个信号量。 A 1 B 2 C 3 D 4 8 软件的互操作性是指 _。 A软件的可移植性 B人机界面的可交互性 C多用户之间的 可交互性 D连接一个系统和另一个系统所需的工作量 9 软件项目的进度管理有许多方法， _清晰地描述每个任务从何时开始，到何时结束以及各个任务之间的并行性，但难以表达多个子任务之间的逻辑关系 A Gantt图 B IPO C PERT D时标网状图 10 帧中继协议工作在 OSI参考模型的 _。 A物理层和应用层 B物理层和数据链路层 C数据链路层和网络层 D数据链路层和表示层 11 高
4、级语言的语言处理程序分为解释程序和编译程序两种。解释程序处理源程序时，大多数采用 _方法。 A源程序语句被逐个直接解释执行 B先将源程序转化成某种中间代码，然后对这种代码解释执行 C先将源程序转化成目标代码，再执行 D以上方法都不是 12 _表示了对象间 “is-a”的关系。 A组合 B引用 C聚合 D继承 13 原型化方法是一种 _型的设计过程。 A自外向内 B自项向下 C自内相外 D自底向上 14 在下列说法中， _是造成软件危机的主要原因。 用户使用不当 软件本身特点 硬件不可靠 对软件 的错误认识 缺乏好的开发方法和手段 开发效率低 A B C D 15 对数据 82， 16， 95，
5、 27， 75， 42， 69， 34)按关键字非递减顺序进行快速排序，取第一个元素为枢轴，第一趟排序后的结果是 _。 A 34， 16， 69， 27， 75， 42， 82， 95 B 16， 27， 75， 42， 69， 34， 82， 95 C 16， 82， 27， 75， 42， 69， 34， 95 D 16， 82， 95， 27， 75， 42， 69， 34 16 如果一个软件是给许多客户使用的， 大多数软件生产商要使用机制测试过程来发现那些可能只有最终用户才能发现的错误。 _测试是由软件的最终用户在一个或多个用户实际使用环境中进行的。 A Alpha B Beta C
6、Gamma D Delta 17 在 C+语言中，关于类 (class)和结构体 (struct)的说法中，正确的是 _。 A结构体不允许有成员函数 B结构体与类没什么区别，可以替换 C类定义中成员在默认情况下是 private D类定义中成员在默认情况下是 public 18 Windows下的面向对象程序设 计与 DOS下的结构化程序设计最大区别是_。 A前者可以使用大量的下拉式选单 (Menu)，后者使用命令方式调用 B前者是一种消息驱动式体系结构，后者是一种单向调用 C前者具有强大的图形用户界面，后者是一种单向调用 D前者可以突破内存管理 640KB的限制，后者不能 19 快速排序算法
7、采用的设计方法是 _。 A动态规划法 B分治法 C回溯法 D分枝定界法 20 下列排序算法中，第一趟排序完毕后，其最大或最小元一定在其最终位置上的算法是 _。 A归并排序 B直接 选择排序 C快速排序 D基数排序 21 采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是 _。 A当前所做出的决策不会影响后面的决策 B原问题的最优解包含其子问题的最优解 C问题可以找到最优解，但利用贪心法不能找到最优解 D每次决策必须是当前看来最优的决策才可以找到最优解 22 TIFF(.TIF)文件是一种较为通用的图像文件格式，它定义了 4类不同的格式，_适用于黑白灰度图像。 A TIFF-B B T
8、IFF-G C TIFF-P D TIFF-R 23 显示分辨率是指显示屏上能够显示出的像素数目。显示分辨率为 1024768表示显示屏的每行显示 _个像素。 A 1024 B 768 C 512 D 384 24 以下图像文件格式中， _不支持真彩色图像。 A PCX B PNG C TGA D EPS 25 以下传输协议 _不能用于流媒体的传输。 A UDP B RTP/RTSP C MMS D HTTP 26 12.29/29属于同一网段的主机 IP地址是 _。 A 10.110.12.1 B 10.110.12.25 C 10.110.12.31 D 10.110.12.32 27 按
9、照国际标准化组织制定的开放系统互连参考模型，实现端用户之间可靠通信的协议层是 _。 A应用层 B会话层 C传输层 D网络层 28 按照国际标准化组织制定的开放系统互连参考模型，实现端用户之间可靠通信的协议层是 _。 A应用层 B会话层 C传输层 D网络层 28 目前，我国已形成了相对完备的知识产权保护的法律体系，对软件形成一种综合性的法律保护，如源程序和设计文档作为软件的表现形式受 1._ 保护，同时作为技术秘密又受 2._ 的保护。 29 1._ A著作权法 B合同法 C专利法 D反不正当竞争法 30 2._ A专利法 B合同法 C著作权法 D反不正当竞争法 30 逻辑覆盖标准主要用于 1.
10、_ 。它主要包括条件覆盖、条件组合覆盖、判定覆盖、条件及判定覆盖、语句覆盖、路径覆盖等几种，其中除路径覆盖外最弱的覆盖标准是 2._。 31 1._ A黑箱测试方 法 B白箱测试方法 C灰盒测试方法 D软件验证方法 32 2._ A条件测试 B条件组合覆盖 C判定覆盖 D语句覆盖 32 1._ 所依据的模块说明书和测试方案应在 2._ 阶段完成，它能发现设计错误。 33 1._ A集成测试 B可靠性测试 C系统性能测试 D强度测试 34 2._ A编成 B概要设计 C维护 D详细设计 34 软件能力成熟度模型 CMM(Capability Maturity Model)描述和 分析了软件过程能
11、力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在 1._ ，已建立了基本的项目管理过程，可对成本、进度和功能特性进行跟踪。在 2._ ，用于软件管理与工程量方面的软件过程均已文档化、标准化，并形成了整个软件组织的标准软件过程。 35 1._ A可重复级 B已管理级 C功能级 D成本级 36 2._ A标准级 B已定义级 C可重复级 D优化级 36 为了保障数据的存储和传输安全，需要对一些重要数据进行加密 。由于对称密码算法 1._ ，所以特别适合对大量的数据进行加密。国际数据加密算法 IDEA的密钥长度是 2._ 位。 37 1._ A比非对称密码算法更安全 B比非对称密码算法密
12、钥长度更长 C比非对称密码算法效率更高 D还能同时用于身份认证 38 2._ A 56 B 64 C 128 D 256 38 面向对象程序设计的基本思想是通过建立与客观实体相对应的对象，并通过这些对象的组合来创建具体的应用。对象是 1._ 。对象的三要素是指对象的 2._ 。 39 1._ A数据结构的封装体 B数据以及在其上的操作的封装体 C程序功能模块的封装体 D一组有关事件的封装体 40 2._ A名字、字段和类型 B名字、过程和函数 C名字、文件和图形 D名字、属性和方法 40 某二叉树的层序序列为 ABCDEFGH，中序序列为 FDGBACHE，则该二叉树的后序序列为 1._ ，前
13、序序列为 2._ 。 A FGDBHECA B FDGBCHEA C ABDFGCEH D FGDBEHCA 41 1._ A FGDBHECA B FDGBCHEA C ABDFGCEH D FGDBEHCA 42 2._ A FGDBHECA B FDGBCHEA C ABDFGCEH D FGDBEHCA 42 对于构件，应当按可复用的要求进行设计、实现、打包、编写文档。构件应当 1._ ，并具有相当稳定的公开的 2._ 。有的构件具有广泛的可复用性，可复用到众多种类的应用系统中，有的构件只在有限的特定范围内被复用。 43 1._ A内聚的 B耦合的 C外延的 D封闭的 44 2._ A
14、界面 B接口 C文档 D规范 44 以关键字比较为基础的排序算法在最坏情况下的计算时间下界为 O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到 O(nlogn)的是 1._ ；该算法采用的设计方法是 2._ 。 45 1._ A归并排序 B插入排序 C选择排序 D冒泡排序 46 2._ A分治法 B贪心法 C动态规划法 D回溯 46 Hash函 数有共同的性质，则函数值应当以 1._概率取其值域的每一个值。解决 Hash法中出现的冲突问题常采用的方法是 2._ 。 47 1._ A最大 B最小 C平均 D同等 48 2._ A数字分析法、除余法、平方取中法 B数字分析法、除
15、余法、线性探查法 C数字分析法、线性探查法、除余法 D线性探查法、双散列法、拉链法 48 将拥有 2500台主机的网络划分为两个子网，并采用 C类 IP地址。子网 1有500台主机，子网 2有 2000台主机，则子网 1的子网掩码应设 置为 1._ ，子网 2至少应划分为 2._ 个 C类网络。 49 1._ A 255.255.255.0 B 255.255.250.128 C 255.255.240.0 D 255.255.254.0 50 2._ A 2 B 4 C 8 D 16 50 假设某计算机具有 1M字节的内存 (目前使用的计算机往往具有 64M字节以上的内存 )，并按字节编址，
16、为了能存取该内存各地址的内容，其地址寄存器至少需要二进制 (1)_ 位。为使 4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应 (2)_ 。若存储周期为 200ns，且每个周期可访问 4个字节，则该存储器带宽为 (3)_ bit/s。 51 (1)_ A 10 B 16 C 20 D 32 52 (2)_ A最低两位 为 00 B最低两位为 10 C最高两位为 00 D最高两位为 10 53 (3)_ A 20M B 40M C 80M D 160M 53 软件的易维护性是指理解、改正、改进软件的难易程度。通常影响软件易维护性的因素有易理解性、易修改性和 1
17、._ 。在软件的开发过程中往往采取各种措施来提高软件的易维护性。如采用 2._ 有助于提高软件的易理解性； 3._ 有助于提高软件的易修改性。 54 1._ A易使用性 B易恢复性 C易替换性 D易 测试性 55 2._ A增强健壮性 B信息隐藏原则 C高效的算法 D良好的编程风格 56 3._ A增强健壮性 B信息隐藏原则 C高效的算法 D身份认证 56 在软件需求分析阶段，分析员要从用户那里解决的最重要的问题是 1._ 。需求规格说明书的内容不应当包括 2._。该文档在软件开发中具有重要的作用，但其作用不应包括 3._。 57 1._ A要让软件做什么 B要给软件提供哪些信息 C要求软件的
18、工作效率如何 D要让软件提供哪些信息 58 2._ A对重要功能的描述 B对算法的详细过程性描述 C软件确认准则 D软件的性能 59 3._ A软件设计的依据 B用户和开发人员对软件要 “做什么 ”的共同理解 C软件验收的依据 D软件可行性分析的依据 59 类是一组具有相同属性和相同操作的对象的集合，类中的每个对象都是这个类的一个 1._ 。类之间共享属性和操作的机制称为 2._ 。一个对象通过发送 3._ 来请求另一个对象为其服务。 60 1._ A例证 (Illustration) B用例 (Use Case) C实例 (Instance) D例外 (Exception) 61 2._ A
19、多态性 B动态绑定 C静态绑定 D继承 62 3._ A调用语句 B消息 C命令 D口令 62 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 1._ numerical address. For example, the numerical address f
20、or the White House is 198.137.240.100. But since 2._ people want to remember long strings of numbers, the 3._ was developed. It is a critical part of the Internets technical infrastructure, correlates a numerical address to a word. To 4._ the White House website, you could type its numerical address
21、 into the address box of your web browser. But most people prefer to use “www.whitehouse.gov.“ In this case， the domain name is 5._ . 63 1._ A unique B isolated C similar D Same 64 2._ A most B more C few D Every 65 3._ A DHCP B DNS C RIP D WINS 66 4._ A touch B access C deny D Illute 67 5._ A www.
22、B www.whitehouse C www.whitehouse.gov D whitehouse.gov 软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 48答案与解析 1 【正确答案】 B 2 【正确答案】 D 【试题解析】 四个选项中，选项 C不是 Cache替换算法。在另外三个选项中，LRU算法的出发点是，如果某个块被访问了，则它可能马上就要被访问；反之，如果某个块长时间未被访问，则它在最近一段时间也不 会被访问，根据程序的局部性原理，这种方法有较高的命中率。 3 【正确答案】 B 4 【正确答案】 D 5 【正确答案】 B 6 【正确答案】 A 7 【正确答案】 C 【
23、试题解析】 设有一个生产者、一个缓冲区和一个消费者，缓冲区可存放 n件物品。生产者不断地生产产品，消费者不断地消费产品。如何用 PV操作实现生产者和消费者的同步。可以设置 3个信号量 S、 S1和 S2，其中， S是一个互斥信号量且初值为 1，因为缓冲区是一个互斥资源，所以需要进行互斥控制； S1表示是否可以将物品放入缓冲区，初值为 n； S2表示缓冲区是否存有物品，初值为 0。 8 【正确答案】 D 9 【正确答案】 A 【试题解析】 进度安排的常用图形描述方法有甘特 (Gantt)图和计划评审技术(PERT)图。 Gantt图中，横坐标表示时间，纵坐标表示任务，图中的水平线段表示对一个任务
24、的进度安排，线段的起点和终点对应在横坐标上的时间分别表示该任务的开始时间和结束时间，线段的长度表示完成该任务所需的时间。 Gantt图能清晰地描述每个任务从何时开始，到何时结束以及各个任务之间的并行性；但是，它不能清晰地反映出各任务之间 的依赖关系，难以确定整个项目的关键所在，也不能反映计划中有潜力的部分。 PERT图是一个有向图，箭头表示任务，可以标上完成该任务所需的时间；箭头指向节点表示流入节点的任务的结束，并开始流出节点的任务，节点表示事件。只有当流入该节点的所有任务都结束时，节点所表示的事件才出现，流出节点的任务才可以开始。事件本身不消耗时间和资源，它仅表示某个时间点。 PERT图不仅
25、给出了每个任务的开始时间、结束时间和完成该任务所需的时间，还给出了任务之间的关系，即哪些任务完成后才能开始另外一些任务，以及如期完成整个工 程的关键路径。图中的松弛时间则反映了完成某些任务可以推迟其开始时间或延长其所需的完成时间；但 PERT图不能反映任务之间的并行关系。 10 【正确答案】 B 11 【正确答案】 B 12 【正确答案】 D 13 【正确答案】 A 【试题解析】 原型模型又称快速原型模型，它是增量模型的另一种形式。根据原型的不同作用，有三类原型模型：探索型原型 (用于需求分析阶段 )、实验型原型(主要用于设计阶段 )、演化型原型 (主要用于及早向用户提交一个原型系统 )。演化
26、型主要针对事先不能完整定义需求的软件开发 。软件开发中的原型是软件的一个早期可运行版本，它反映了最终系统的重要特性。 14 【正确答案】 D 【试题解析】 软件危机指的是在计算机软件的开发和维护过程中所遇到的一系列严重问题。概括来说，软件危机包含两方面问题：如何开发软件以满足不断增长、日趋复杂的需求，以及如何维护数量不断膨胀的软件产品。具体地说，软件危机主要有以下表现： 对软件开发成本和进度的估计常常不准确。 用户对 “已完成 ”系统不满意。 软件产品的质量靠不住， bug一大堆， patch一个接一个。 软件的可维护程度非常低；软件通常没有适当的文档资料。 软件开发生产率的提高赶不上硬件的发
27、展和人们需求的增长。 15 【正确答案】 A 【试题解析】 快速排序是通过一趟排序选定一个关键字介于 “中间 ”的记录，从而使剩余记录可以分成两个子序列分别继续排序，通常称该记录为 “枢轴 ”。 一趟快速排序的具体做法：附设两个指针 low和 high，它们的初值分别指向文件的第一个记录和最后一个记录。设枢轴记录 (通常是第一个记录 )的关键字为pivotkey，则首先从 high所指位置起向前搜索，找 到第一个关键字小于 pivotkey的记录并与枢轴记录互相交换，然后从 low所指位置起向后搜索，找到第一个关键字大于 pivotkey的记录并与枢轴记录互相交换，重复这两步直至 low=hi
28、gh为止。 16 【正确答案】 B 17 【正确答案】 C 18 【正确答案】 B 19 【正确答案】 B 20 【正确答案】 C 21 【正确答案】 B 22 【正确答案】 B 23 【正确答案】 A 24 【正确答案】 A 25 【正确答案】 D 26 【正确答案】 B 27 【正确答案】 C 28 【正确答案】 D 29 【正确答案】 A 30 【正确答案】 D 31 【正确答案】 B 【试题解析】 白盒测试法需要了解程序内部的结构，测试用例是根据程序的内部逻辑来设计的。白盒测试法主要于用软件的单元测试，其常用的技术是逻辑覆盖。主要的覆盖标准有 6种，强度由低到高依次是：语句覆盖、判定覆
29、盖、条件覆盖、判定 /条件覆盖、条件组合覆盖、路径覆盖。 32 【正确答案】 D 33 【正确答案】 A 34 【正确答案】 B 35 【正确答案】 A 【试题解析】 CMM五级模型： 初始级：软件过程是无序的，有时甚至是混乱的，对过程几乎没有定义，成功取决于个人努力。管理是反应式的。 可重复级：建立了基本的项目管理过程来跟踪费用、进度和功能特性。制定了必要的过程纪律，能重复早先类似应用项目取得的成功。 已定义级：已将软件管理和工程两方面的过程文档化、标准化，并综合成该组织的标准软件过程。所有项目均使用经批准、剪裁的标准软件过程来开发和维护软件。 已定量管理级：收集对软件过程和产品质量的详细度
30、量，对软件过程和 产品有定量的理解与控制。 持续优化级：过程的量化反馈和先进的新思想、新技术促进过程不断改进。 36 【正确答案】 B 37 【正确答案】 C 38 【正确答案】 C 39 【正确答案】 B 40 【正确答案】 D 41 【正确答案】 A 42 【正确答案】 C 43 【正确答案】 A 44 【正确答案】 B 45 【正确答案】 A 46 【正确答案】 A 47 【正确答案】 D 48 【正确答案】 D 49 【正确答案】 D 50 【正 确答案】 C 51 【正确答案】 C 52 【正确答案】 A 53 【正确答案】 D 54 【正确答案】 D 55 【正确答案】 D 56 【正确答案】 B 57 【正确答案】 A 58 【正确答案】 B 59 【正确答案】 D 60 【正确答案】 C 61 【正确答案】 D 62 【正确答案】 B 63 【正确答案】 A 64 【正确答案】 C 65 【正确答案】 B 66 【正确答案】 B 67 【正确答案】 D
