1、软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 76及答案与解析 1 能够利用 DMA方式建立直接数据通路的两个部件是 (1) 。 （ A） I O设备和主存 （ B） I O设备和 I O设备 （ C） I O设备和 CPU （ D） CPU和主存 2 某一 SRAM芯片，其容量为 10248位，除电源和接地端外，该芯片最少引出线数为 (2) 。 （ A） 1 8 （ B） 19 （ C） 20 （ D） 21 3 多处理机系统的结构按照机间的互连结构，可以分为四种，其中 (3)不包括在内。 （ A） 总线式结构 （ B）交叉开关结构 （ C）多端口存储器结构 （ D）单线交叉存
2、储结构 4 Cache能够有效提高存储体系的速度，它成功的依据是 (4) 。 （ A）替换算法 （ B）局部性原理 （ C）哈犬曼编码 （ D）阿姆达尔定律 5 用 3个相同的元件组成如下图所示的一个系统。如果每个元件能否正常工作是相互独立的，每个元件能正常工作的概率为 p，那么此系统的可靠度 (元件或系统正常工作的概率通常称为可靠度 )为 (5)。（ A） p2(2一 p)2 （ B） p2(2一 p) （ C） p(1一 p)2 （ D） p(2-p)2 6 以下模型中，包含了风险分析的是 (6) 。 （ A）喷泉模型 （ B）增量模型 （ C）演化模型 （ D）螺旋模型 7 在设计测试用
3、例时， (7)是用得最多的一种黑箱测试方法。 （ A）等价类划分 （ B）边值分析 （ C）因果图 （ D）判定表 8 DHCP客户机在向 DHCP服务器租约 lP地址时，所使用的源地址和目的地址分别是 (12)。 （ A） 255 255 255 255 0 0 0 0 （ B） 0 0 0 0 255 255 255 25， （ C） 0 0 0 0 127 0 0 1 （ D）不同定 9 软件设计中划分程序模块通常遵循的原则是要使各模块间的耦合性尽可能弱。一个模块把一个数值量作为参数传送给另一个模块的耦合方式属于 (13)。 （ A）公共耦合 （ B）数据耦合 （ C）控制耦合 （ D）
4、标记耦合 10 软件项目的进度管理有许多方法， (18)不仅表达了子任务之间的逻辑关系，而且可以找出关键子任务。 （ A） Gantt图 （ B） IPO （ C） PERT （ D）时标网状图 11 项目管理工具中，将网络方法应用于工作计划安排的评审和检查的是 (21)。 （ A） Gantt图 （ B）因果分析图 （ C） PERT （ D）流程图 12 (32)表示了对象间 “is member of”的关系。 （ A）联合 （ B）引用 （ C）聚合 （ D）继承 13 设有关系 R(A， B， C)和 S(B， C， D)，下列关系代数表达式不正确的是 (35)。 （ A） R S
5、（ B） （ C） B(R)B(S) （ D） A(R) D(S) 14 设 R、 S为两个关系， R的元数为 4， S的元数为 5，则与 等价的操作是 (36) 。 （ A） 3 6(RS) （ B） 3 2(RS) （ C） 3 6(RS) （ D） 7 2(RS) 15 数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据的 (37)。 （ A）一致性 （ B）可靠性 （ C）安全性 （ D）完整性 16 某二叉树的层序序列为 ABCDEFGH，中序序列为 FDGBACHE,则该二叉树的后序序列为 (38)，前序序列为 (39)。 （ A） FGDBHECA
6、（ B） FDGBCHEA （ C） ABDFGCEH （ D） FGDBEHCA 17 一个含有 n个顶点和 e条边的简单无向图，在其邻接矩阵存储结构中共有 (40)个零元素。 （ A） e （ B） 2e （ C） n2一 e （ D） n2一 2e 18 关键路径是指 AOE(Active On Edge)网中 (41) 。 （ A）最长的回路 （ B）最短的回路 （ C）从源点到汇点 (结束顶点 )的最长路径 （ D）从源点到汇点 (结束顶点 )的最短路径 19 软件计划阶段，在对系统进行可行性分析时，应该包括 (42) 。 （ A）软件环境可行性、经济可行性、社会可行性、社会科学可行
7、性 （ B）经济可行性、 技术可行性、社会可行性、法律可行性 （ C）经济可行性、社会可行性、系统可行性、实用性 （ D）经济可行性、法律可行性、系统可行性、实用性 20 (43)是以提高软件质量为目的的技术活动。 （ A）技术创新 （ B）测试 （ C）技术创造 （ D）技术评审 21 对数据 16， 9， 27， 27， 42， 34)用某种排序算法的排序结果为 9， 16， 27，27， 34， 42)，即关键字相同的记录保持相对次序不变，则不可能是如下哪种排序算法 (44) 。 （ A）快速排序 （ B）冒泡排序 （ C）插入 排序 （ D）归并排序 22 如果一个软件是给许多客户使用
8、的，大多数软件产商要使用机制测试过程来发现那些可能只有最终用户才能发现的错误。 (45)测试是由一个用户在开发者的场所来进行的，目的是寻找错误的原因并改正之。 （ A） Alpha （ B） Beta （ C） Gamma （ D） Delta 23 UML中有四种关系，以下 (48)是 UML中的关系。 （ A）扩展 （ B）实现 （ C）使用 （ D）包含 24 OMT是一种对象建模技术，它定义了三种模型，其中 (49)模型描述了系统中对象的静态结构 以及对象之间的联系。 （ A）对象 （ B）功能 （ C）动态 （ D）都不是 25 面向对象型的编程语言具有数据抽象、信息隐蔽、消息传递的
9、 (52)等特征。 （ A）对象调用 （ B）并发性 （ C）非过程性 （ D）信息继承 26 GIF文件格式采用了 (57)压缩方式。 （ A） LZW （ B） Huffman （ C） RLE （ D） DME 27 当图像分辨率为 800600，屏幕分辨率为 640480，则屏幕上只能显示图像的(58) 。 （ A） 80% （ B） 64% （ C） 60% （ D） 50% 28 PC机中数字化后的声音有两类表示方式：一类是波形声音，一类是合成声音。下列表示中， (59)是一种合成声音文件的后缀。 （ A） WAV （ B） MID （ C） RA （ D） MP3 29 图像深度
10、是指存储每个像素所用的位数。一幅彩色图像的每个像素用 R、 G、B3个分量表示，若 3个分量的像素位数分别为 4、 4、 2，则像素的深度为 (60)。 （ A） 8 （ B） 10 （ C） 12 （ D） 20 30 某公司申请到一个 C类 lP地址，但要连接 6个子公司，最大的一个子公司有26台计算机，每个子 公司在一个网段中，则子网掩码应设为 (61)。 （ A） 255 255 255 0 （ B） 255 255 255 128 （ C） 255 255 255 192 （ D） 255 255 255 224 31 在下列应用层协议中， (64)既可以使用 UDP，也可以使用 T
11、CP协议传输数据。 （ A） SNMP （ B） FTP （ C） SMTP （ D） DNS 32 在蓝牙技术的应用中，最小的工作单位被称为 (65) 。 （ A）域 (domain) （ B）扩展业务集 (ESS) （ C）基本业务集 (BSS) （ D）微微网 (Piconet) 32 内存按字节编址，地址从 A4000H CBFFFH，共 (1)字节，若用存储容量32K8bit的存储芯片构成内存，至少需要 (2)片。 33 (1) （ A） 80K （ B） 96K （ C） 160K （ D） 192K 34 (2) （ A） 2 （ B） 5 （ C） 8 （ D） 10 34 软
12、件需求分析的任务不包括（ 10）。在数据流图中， O(椭圆 )代表 (11)。 35 (10) （ A）问题分析 （ B）信息域分析 （ C）确定逻辑模型 （ D）结构化 程序设计 36 (11) （ A）源点 （ B）终点 （ C）加工 （ D）模块 36 段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为 (24)。假设有 5个批处理作业 J1， ， J5几乎同时到达系统，它们的估计运行时间为 10， 6， 2， 4和 8分钟，它们的优先级别为 3， 5， 2， 1和 4(5为最高优先级 )，若采用优先级作业调度算法，假设忽略作业切换所用的时间，则平均作业周转时间为 (
13、25)。 37 (24) （ A）页式的逻辑地址是连续的，段式的逻辑地址可以不连续 （ B）页式的地址是 一维的，段式的地址是二维的 （ C）分页是操作系统进行的，分段是用户确定的 （ D）页式采用静态重定位方式，段式采用动态重定位方式 38 (25) （ A） 6分钭 （ B） 10分钊 （ C） 20分钟 （ D） 24分钟 38 有限状态自动机 M的状态转换矩阵如下表所示，对应的 DFA状态图为 (28)，所能接受的正则表达式表示为 (29)。 39 (28) （ A） （ B） （ C） （ D） 40 (29) （ A） (0 1)* （ B） 00(0 1)* （ C） (0 1)
14、*00 （ D） 0(0 1)*0 40 在流水线结构的计算机中，频繁执行 (3)指令时会严重影响机器的效率。当有中断请求发生时，采用不精确断点法，则将 (4)。 41 (3) （ A）条件转移 （ B）无条件转移 （ C）算术运算 （ D）访问存储器 41 关系模式 R(U， F)，其中 U=A， B,C， D， E， F=ACE ， ED ， AB ，BD 。关系模式 R的候选键是 (45)， (46)是无损连接并保持函数依赖的分解。 42 (45) （ A） AC （ B） ED （ C） AB （ D） ABC 43 (46) （ A） p=R1(AC)， R2(ED)， R3(AB)
15、 （ B） p=R1(ABC)， R2(ED)， R3(ACE) （ C） p=R1(ABC)， R2(ED)， R3(AE) （ D） p=R1(ACE)， R2(ED)， R3(AB) 43 类的实例化过程是一种实例的合成过程，而不仅仅是根据单个类型进行的空间分配、初始化和绑定。指导编译程序进行这种合成的是 (47)。重置的基本思想是通过 (48)机制的支持，使得子类在继承父类界面定义的前提下，用适用于自己要求的实现去置换父类中的相应实现。 44 (47) （ A）类的层次结构 （ B）实例的个数 （ C）多态的种类 （ D）每个实例初始状态 45 (48) （ A）静态绑定 （ B）对象
16、应用 （ C）类型匹配 （ D）动态绑定 45 OMT是一种对象建模技术，它定义了三种模型，其中 (49)模型描述系统中与时间和操作顺序有关的系统特征，表示瞬时的行为上的系统的 “控制 ”特征，通常可用(50)来表示。 46 (49) （ A）对象 （ B）功能 （ C）动态 （ D）都不是 47 (50) （ A）类图 （ B）状态图 （ C）对象图 （ D）数据流图 47 计算 N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间 T(n)的递推关系式为 (55)；对应时间复杂度为 (56)。 intFactorial(intn) 计算 n! if(n85 （ B
17、）在 FROM子句后加入： wHERE AvG(Score)85 （ C）在 GRouP BY子句前加入： HAVING AvG(Score)85 （ D）在 GROUP BY子句中加入： HAVING AvG(Score)85 64 (35) （ A） S#,Name(C#c102(S SC) （ B） S#,Name(S)一 S#,Name(C#=c102(S SC) （ C） S#,Name(S C#,c102(SC) （ D） 64 编制一个好的程序，首先要确保它的正确性和可靠性，除此以外，通常更注重源程序的 (66)。还应强调良好的编程风格，例如，选择标识符的名字时应考虑(67)：在
18、书写语句时应考虑 (68)；在书写功能性注解时应考虑 (69)。源程序中应包含一些内部文档，以帮助阅读和理解源程序，源程序的内部文档通常包括选择合适的标识符、注解和 (70)。 65 (66) （ A）易使用性、易维护性和效率 （ B）易使用性、易维护性和易移植性 （ C）易理解性、易测试性和易修改性 （ D）易理解性、安全性和效率 66 (67) （ A）名字长度越短越好，以减少源程序的输入量 （ B）多个变量共用一个名 字，以减少变量名的数目 （ C）选择含义明确的名字，以正确表示所代表的实体 （ D）尽量用关键字作名字，以使名字标准化 67 (68) （ A）把多个短的语句写在同一行中，
19、以减少源程序的行数 （ B）尽量使用标准文本以外的有特殊功效的语句，以提高程序的功效 （ C）尽量消除表达式中的括号，以简化表达式 （ D）避免使用测试条件 ”非 ”，以提高程序的可读性 68 (69) （ A）仅为整个程序作注解 （ B）仅为每个模块作注解 （ C）为程序段作注解 （ D）为每个语句作注解 69 (70) （ A）程序的视觉组织 （ B）尽量不用或少用 GOTO语句 （ C）检查输入数据的有效性 （ D）设计良好的输出报表 69 A Web browser is simply a terminal emulator， designed to display text on a
20、 screen The two essential differences between an ordinary terminal emulator and a Web browser are that the browser knows how to deal with(71) and that it has a mechanism for(72)graphical files Display text， display graphics， and (73) hyperlinks-theres 99 percent of the(74) value Thats not to say tha
21、t the manufacturers didnt go allout to attach a hyperactive efflorescence of useless capabilities onto their browsers Remember when media channels in the browser were a big deal， instead of the clutter youcan-t wait to delete from your favorites of bookmarks menu?Remember when client-side Java apple
22、ts were supposed to become the preferred(75)for application development?Remember frames and all their nasty side effects? 70 (71) （ A） superlinks （ B） 1inks （ C） hyperlinks （ D） connections 71 (72) （ A） displaying （ B） illustrating （ C） drawing （ D） writing 72 (73) （ A） direct （ B） navigate （ C） ind
23、icate （ D） goon 73 (74) （ A） Web browsers （ B） terminals （ C） emulators （ D） networks 74 (75) （ A） plane （ B） plant （ C） plate （ D） platform 软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 76答案与解析 1 【正确答案】 A 【试题解析】 直接内存存取 (DMA)控制方式的目的是，外围设备与主存储器之间传送数据不需要执行程序，也不需要 CPU干预。 2 【正确答案】 A 【试题解析】 至少需要 10个引脚作为地址线， 8个引脚作为数据线。 3
24、 【正确答案】 D 【试题解析】 按处理机间的互联方式，有四种多处理机结构：总线结构、交叉开关结构、多端口存储器结构、开关枢纽式结构。 4 【正确答案】 B 【试题解析】 使用 Cache改善系统性能的依据是程序的局部性原理。 5 【正确答案】 B 【试题解析】 两个元件并联的可靠度为 l一 (1一 p)(1一 p)=p(2一 p)，再与一个元件串联，可靠度为 p2(2一 p)。 6 【正确答案】 D 【试题解析】 螺旋模型将瀑布模型和演化模型相结合，综合了瀑布模型和演化模型的优点，并增加了风险分析。螺旋模型包含如下四个方面的活动：制定计划、风险分析、实施工程和客户评估。 7 【正确答案】 A
25、 【试题解析】 软件测试大体上可分为两大类：基于 “白盒 ”的路径测试技术和基于“黑盒 ”的事务处理流程测试技术 (又称功能测试 )。白盒测试依据的是程序的逻辑结构，而黑盒测试技 术依据的是软件行为的描述。在设计测试用例时，等价类划分法是用得最多的一种黑箱测试方法。 8 【正确答案】 B 【试题解析】 DIICP客户机在发送 DHCPI)ISCOVER报文时，客户机自己没有IP地址，也不知道 DHCP服务器的 IP地址，因此该报文以广播的形式发送，因此，该报文源地址为 0 0 0 0(表示本网络的本台主机 )，目标地址为255 255 255 255(受限广播地址，对当前网络进行广播 )。 9
26、 【正确答案】 B 【试题解析】 耦合是指模块之间联系的紧密程度，耦合度越高则模块的 独立性越差。耦合度从低到高的次序依次是：非直接耦合、数据耦合、标记耦合、控制耦合、外部耦合、公共耦合、内容耦合。一个模块把一个数值量作为参数传送给另一个模块的耦合方式属于数据耦合。 10 【正确答案】 C 【试题解析】 进度安排的常用图形描述方法有甘特 (Gantt)图和计划评审技术(PERT)图。 Gantt图能清晰地描述每个任务从何时开始，到何时结束以及各个任务之间的并行性；但是，它不能清晰 地反映出各任务之间的依赖关系，难以确定整个项目的关键所在，也不能反映计划中有潜力的部分。 PERT图不仅 给出了每
27、个任务的开始时间、结束时间和完成该任务所需的时间，还给出了任务之间的关系，即哪些任务完成后才能歼始另外一些任务，以及如期完成整个工程的关键路径。图中的松弛时间则反映了完成某些任务可以推迟其开始时间或延长其所需的完成时间；但 PERT图不能反映任务之间的并行关系。 11 【正确答案】 C 【试题解析】 常用项目进度管理工具有： Gantt图和 PERT图，其中 PERT图结合了网络方法。 12 【正确答案】 C 【试题解析】 对象间的关系有组合、聚合、继承等，其中继承对应语义是 “isa”，组合对应的语义是 “isapaircof，聚合对应的语义是 “isamemberof”。 13 【正确答案
28、】 D 14 【正确答案】 A 【试题解析】 连接是从 R与 S的笛卡儿积中选择属性间满足一定条件的元组。其形式定义如下： n， tm tn R tm S tnXtmY)，其中 XOY为连接条件， 是比较运算符， X和 Y分别为 R和 S上度数相等且可比的属性组。 e连接也可表示为： =(tt=n， tn tn R tm S tmietmj，选择 R的第 i列和 S的第 j列之间满足 运算的元 组进行连接。 连接可由基本的关系运算笛卡儿积和选择运算导出：。故选 A。 15 【正确答案】 C 【试题解析】 访问权限设置是为了数据库的安全性。 16 【正确答案】 A、 C 【试题解析】 由层序序列
29、可知， A是该二叉树的根，结合中序序列可知：FDGB为其左子树， CHE为其右子树。 根据二叉树特性，第二层最多只有 2个节点，及集合中序序列可知： B为左子树的根， C为右子树的根，且 FDG为 B的左子树， HE为 C的右子树。 依次类推，直至全部节点均确定。完整的二叉树如下： 至此，易得其后序和前序遍历序列。 17 【正确答案】 D 18 【正确答案】 C 【试题解析】 AOE(ActivitvOnEdge)网是一个有向图，通常用来估算工程的完成时间，图中的顶点表示事件，有向边表示活动，边上的权表示完成这一活动所需的时间。 AOE网没有有向回路，存在唯。一的入度为 0的开始顶点，及唯一的
30、出度为 oN结束顶点。对 AOE网最关心的两个问题是：完成整个工程至少需要多少时间 ?哪些活动是影响工程进度的关键 ?这就引出两个概念：关键路径和关键活动。 关键路径：从开始顶点到结束顶点的最长路径，路径的长度也是工程完成 的最少时间。 关键活动：关键路径上的所有活动，关键活动的最大特征是：该活动的最早开始时间等于该活动所允许的最迟开始时间。关键活动拖延时间，整个工程也要拖延时间。求关键路径只需求出起点到终点的最长路径。注意，关键路径不是唯一的。 19 【正确答案】 B 20 【正确答案】 D 21 【正确答案】 A 【试题解析】 依题意，所采用的排序算法是稳定的。所谓稳定是指关键字相同的记录
31、排序前后相对位置不变。各种排序算法的性能比较如下：可见，所提供的选项中，只有选项 A快速排序是不稳定的。 22 【正确 答案】 A 【试题解析】 确认测试是检查软件的功能、性能及其他特征是否与用户的需求一致，它是以需求规格说明书 (即需求规约 )作为依据的测试。确认测试通常采用黑盒测试。 Alpha测试是在开发者的现场由客户来实施的，被测试的软件是在开发者指导下从用户的角度进行常规设置的环境下运行的。 Beta测试是在一个或多个客户的现场由该软件的最终用户实施的，开发者通常是不在场的。 23 【正确答案】 B 【试题解析】 UML中定义了 4中关系：依赖、关联、泛化和实现。 24 【正确答案】
32、 A 【试题解析 】 对象建模技术 (0bjectModelingTechnique， OMT)定义了三种模型对象模型、动态模型和功能模型，其中对象模型描述系统种对象的静态结构、对象之间的关系、对象的属性、对象的操作。 25 【正确答案】 B 26 【正确答案】 A 【试题解析】 GIF文件格式采用了 LZW压缩方式。 27 【正确答案】 B 【试题解析】 (640480) (800x600)=64 28 【正确答案】 B 【试题解析】 常见的音频格式有： WAVE，扩展名为 WAV。该格式 记录了声音的波形，只要采样率高、采样字节长、计算机速度快，利用该格式记录的声音文件能够和原声基本一致。
33、 WAVE的唯一缺点就是文件太大，毕竟它要把声音的每个细节都记录下来，而且不压缩。 MOD，扩展名为 MOD、 ST3、 XT、 S3M、 FAR和 669等。 MOD是一类音乐文件的总称，逐渐发展产生了 ST3、 XT、 S3M、 FAR和 669等扩展格式，而其基本原理还是一样的。该格式的文件不仅存放了乐谱，而且存放了乐曲使用的各种音色样本，具有回放效果明确、音色种类永无止境的优点。 MPEG一 3，扩展名为 MP3。 MPEG一 3压 缩较大，是一种有损压缩，其实际音质并不完美。在网络、可视电话等方面， MP3大有用武之地。由于本质不同，所以它没法和 MOD、 MIDI相提并论。从 HI
34、FI角度上讲， MP3有损失，而 MOD和 MIDI则没有。 RealAudio，扩展名 RA。强大的压缩量和极小的失真度使其在众多格式中脱颖而出。与 MP3相同，它也是为了解决网络传输带宽资源设计的，因此其主要目标是提高压缩比和容错性，其次才是音质。 CreativeMusicalFormat，扩展名为 CMF。这是 (?reative公司的专用音乐格式。它和 MIDI差不多， 只是音色、效果上有些特色，专用于 FM声卡。不过其兼容性差，且效果无法和别的格式相提并论。 CDAudio音乐 CD，扩展名为 CDA。 CDA格式就是唱片采用的格式，又叫 “红皮书 ”格式，记录的是波形流。 CDA的缺点是无法编辑，文件长度太大。 MIDI，扩展名为 MID。作为音乐工业的数据通信标准， MIDI可谓是一种非常专业的语言，它能指挥各种音乐设备的运转，而且具有统一的标准格式，甚至能够模仿用原始乐器的各种演奏技巧无法演奏的效果。 MIDI文件长度非常小。 MIDI的一个缺点是不能记录语音。
