1、软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 74及答案与解析 1 (9)开发模型适用于面向对象开发过程。 （ A）瀑布模型 （ B）演化模型 （ C）增量模型 （ D）喷泉模型 2 项目风险管理关系着项目计划的成败， (12)关系着软件的生存能力。 （ A）资金风险 （ B）技术风险 （ C）商业风险 （ D）预算风险 3 白盒测试方法一般适用于 (13)测试。 （ A）单元 （ B）系统 （ C）集成 （ D）确认 4 在 OSI7层模型中，网络层的功能主要是 (17)。 （ A）在 信道上传输原始的比特流 （ B）确保到达对方的各段信息正确无误 （ C）确定数据包从源端到目
2、的端如何选择路由 （ D）加强物理层数据传输原始比特流的功能并且进行流量调控 5 在 Internet网络的许多信息服务中， DNS服务的功能 (18)。 （ A）将域名映射成 IP地址 （ B）将 IP地址映射成域名 （ C）域名和 IP地址之间相互映射 （ D）域名解析成 MAC地址 6 在 IPv4向 IPv6过渡的方案中，当 IPv6数据报进入 IPv4网络时，将 IPv6数据报封装成为 IPv4数据报进行传输的方案是 (19)。 （ A）双协议栈 （ B）多协议栈 （ C）协议路由器 （ D）隧道技术 7 我国标准分为国家标准、行业标准、地方标准和企业标准四类， (20)是企业标准的
3、代号。 （ A） GB （ B） QJ （ C） Q （ D） DB 8 计算机软件保护条例规定非职务软件的著作权归 (21)。 （ A）软件开发者所有 （ B）国家所有 （ C）雇主所有 （ D）软件开发者所属公司所有 9 我国标准分为国家标准、行业标准、地方标准和企业标准四类。根据标准的法律约束性，可分为强制性标准和推荐性标准。现已得到国家批 准的软件工程术语标准 (GB T11457-89)属于 (22)标准。 （ A）强制性国家 （ B）推荐性国家 （ C）强制性行业 （ D）推荐性行业 10 在一个单处理机中，若有 6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有 (2
4、3)个。 （ A） 5 （ B） 6 （ C） 1 （ D） 4 11 在操作系统原语中，完成 “将信号量加 1，并判断其值，如果它小于等于 0，则从等待队列中唤醒一个进程 ”功能的是 (26)。 （ A） P操作 （ B） V操作 （ C） Send （ D） Receive 12 虚存页面调度算法有多种， (27)调度算法不是页面调度算法。 （ A）后进先出 （ B）先进先出 （ C）最近最少使用 （ D）随机选择 13 设高度为 h的二叉树上只有度为 0和度为 2的节点，则此类二叉树中所包含的节点数至少为 (33)。 （ A） 2h （ B） 2h一 1 （ C） 2h+1 （ D） h
5、+1 14 对数列 46， 79， 56， 38， 40， 84)建立大顶堆，则初始堆为 (34)。 （ A） 79， 46， 56， 38， 40， 84 （ B） 84， 79， 56， 38， 40， 46 （ C） 84， 79， 56， 46， 40， 38 （ D） 56， 84， 79， 40， 46， 38 15 已知完全二叉树有 30个节点，则整个二叉树有 (35)个度为 1的节点。 （ A） 0 （ B） 1 （ C） 2 （ D）不确定 16 下列有关广义表的说法错误的是 (36)。 （ A）广义表是多层次结构，其元素可以是子表，子表的元素还可以是子表 （ B）广义表中的
6、元素可以是已经定义的广义表的名字 （ C）非空广义表的表尾是指广义表的最后一个元素，可以是不可分的单元素 （ D）广义表可以是一个递归表，即广义表中的元素也可以是本广义表的名字 17 对序列 (25， 57， 48， 37， 12， 82， 75， 29)进行二路归并排序，第二趟归并后的结果为 (37)。 （ A） 25， 57， 37， 48， 12， 82， 29， 75 （ B） 25， 37， 48， 57， 12， 29， 75， 82 （ C） 12， 25， 29， 37， 48， 57， 75， 82 （ D） 25， 57， 48， 37， 12， 82， 75， 29 18
7、 (38)标准规定了彩色电视图像转换成数字图像所使用的采样频率、采样结构、彩色空间转换等。 （ A） MPEG （ B） CDMA （ C） CCIR601 （ D） H 26l 19 语音信号的带宽为 300 3400Hz，量化精度为 8位，单声道输出，则每秒钟的数据量至少为 (39)。 （ A） 3KB （ B） 4KB （ C） 6KB （ D） 8KB 20 在 RGB彩色空间中， R(红 )、 G(绿 )、 B(蓝 )为三基色，青色、品红和黄色分别为红、绿、蓝三色的补色。根据相加混色原理，绿色 +品红 =(40)。 （ A）蓝色 （ B）黄色 （ C）紫色 （ D）白色 21 对动态
8、图像进行压缩处理的基本条件是：动态图像中帧与帧之间具有 (41)。 （ A）相关性 （ B）无关性 （ C）相 似性 （ D）相同性 22 如果关系 R的全部属性组成了它候选键，则 R的最高范式是 (42)。 （ A） INF （ B） 2NF （ C） 3NF （ D） BCNF 23 在关系模型中，主键是指 (43)。 （ A）能唯一标识元组的一组属性集 （ B）用户正在使用的候选键 （ C）模型的第一属性或第二个属性 （ D）以上说法都不正确 24 关系模型概念中，不含有多余属性的超键称为 (4)。 （ A）候选键 （ B）对键 （ C）内键 （ D）主键 25 面向对象技术中，对已有实
9、例的特征稍作改变就可生成其 他的实例，这种方式称为 (51)。 （ A）委托 （ B）代理 （ C）继承 （ D）封装 26 算法是为实现某个计算过程而规定的基本动作的执行序列。如果一个算法从一组满足初始条件的输入开始执行，那么该算法的执行一定终止，并且能够得到满足要求的结果。这句话说明算法具有 (52)。 （ A）正确性 （ B）可行性 （ C）确定性 （ D）健壮性 27 某算法的时间代价递推关系为 T(n)=2T(n 2)+n， T(1)=1，则该算法的时间复杂度为 (53)。 （ A） O(n) （ B） O(nlog2n) （ C） O(n2) （ D） O(1) 28 下面的程序段
10、违反了算法的 (54)原则。 y=i； x=1； while(x=y)( x+； (54) （ A）有穷性 （ B）可行性 （ C）确定性 （ D）健壮性 29 多处理机由若干台独立的计算机组成，在 Flynn分类中这种结构属于 (5)。 （ A） SISD （ B） MISD （ C） SIMD （ D） M： IMD 30 下列排序方法中，最好情况下，时间复杂度为 O(n)的算法是 (59)。 （ A）选择排序 （ B）归并排序 （ C）快速排序 （ D）直 接插入排序 31 下列排序方法中，排序所花费时间不受数据初始排列特性影响的算法是 (60)。 （ A）直接插入排序 （ B）冒泡排序
11、 （ C）直接选择排序 （ D）快速排序 32 全双工以太网传输技术的特点是 (61)。 （ A）能同时发送和接收帧、不受 CSMA CD限制 （ B）能同时发送和接收帧、受 CSMA CD限制 （ C）不能同时发送和接收帧、不受 CSMA CD限制 （ D）不能同时发送和接收帧、受 CSMA CD限制 33 某台主机的 lP地址是 172 16 45 14 30，与该主机属于同一 子网的是(62)。 （ A） 172 16 45 5 （ B） 172 16 45 11 （ C） 172 16 45 13 （ D） 172 16 45 16 34 FDDI标准规定网络的传输媒体采用 (65)。
12、 （ A）非屏蔽双绞线 （ B）屏蔽双绞线 （ C）光纤 （ D）同轴电缆 35 某计算机系统的可靠性结构如下图所示，若所构成系统的每个部件的可靠度均为 0 9，即 R=0 9，则该系统的可靠度为 (6)。（ A） 0.891 （ B） 0.9891 （ C） 0.9 （ D） 0.99 36 (4) （ A）仅影响中断反应时间，不影响程序的正确执行 （ B）不仅影响中断反应时间，还影响程序的正确执行 （ C）不影响中断反应时间，但影响程序的正确执行 （ D）不影响中断反应时间，也不影响程序的正确执行 36 内存按字节编址，地址从 A0000H到 EFFFFH，共有 (1)字节。若用存储容量为
13、16KB的存储芯片构成该内存，至少需要 (2)。 37 (1) （ A） 80K （ B） 160K （ C） 320K （ D） 640K 38 (2) （ A） 5 （ B） 10 （ C） 15 （ D） 20 38 在下图 所示的树型文件系统中，方框表示目录，圆圈表示文件， “ ”表示目录名之间的分隔符， “ ”在路径之首时表示根目录。假设 “.”表示父目录，当前目录是 Y1，那么，指定文件 F2所需的相对路径是 (10)；如果当前目录是 X2， “DEL”表示删除命令，那么，删除文件 F4的正确命令是 (11)。39 (10) （ A） X1 Y2， F2 （ B） X1 Y2 F2
14、 （ C） Xl Y2 F2 （ D） Y2 F2 40 (11) （ A） DE L Y3 F4 （ B） DEL X2 Y3 F4 （ C） DEL Y3 F4 （ D） DEL Y3 F4 40 结构化设计方法在软件开发中用于 (16)，它是一种面向 (17)的设计方法。 41 (16) （ A）测试用例设计 （ B）概要设计 （ C）程序设计 （ D）详细设计 42 (17) （ A）对象 （ B）数据结构 （ C）数据流 （ D）控制流 42 软件测试的目的是 (18)。通常 (19)是在代码编写阶段可进行的测试，它是整个测试工作的基础。 43 (18) （ A）证明软件系统中存在错
15、误 （ B）判定软件是否合格 （ C）证 明软件的正确性 （ D）尽可能多地发现软件系统中的错误 44 (19) （ A）系统测试 （ B）安装测试 （ C）验收测试 （ D）单元测试 44 计算机系统中的信息资源只能被授予有权限的用户修改，这是网络安全的(22) 。拒绝服务攻击的一个基本思想是 (23)。 45 (22) （ A）可利用性 （ B）可靠性 （ C）数据完整性 （ D）保密性 46 (23) （ A）不断发送垃圾邮件工作站 （ B）迫使服务器的缓冲区满 （ C）工作站和服务器停止工作 （ D）服务器停止工作 46 利用并行处理技术可以缩短计算机的处理时间，所谓并行性是指 (25
16、)。可以采用多种措施来提高计算机系统的并行性，它们可分成三类，即 (26)。 47 (25) （ A）多道程序工作 （ B）多用户工作 （ C）非单指令流单数据流方式工作 （ D）在同一时间完成两种或两种以上工作 48 (26) （ A）多处理机、多级存储器和互连网络 （ B）流水结构、高速缓存和精简指令集 （ C）微指令、虚拟存储和 I O通道 （ D）资源重复、资源共享和时间重叠 48 已知正规表达式 r=(011)*00， (27)在 L(r)中，和 r等价的确定的有限自动机DFAM是 (28)。 49 (27) （ A） 0 （ B） 1 （ C） 10 （ D） 11 50 (28)
17、 （ A） （ B） （ C） （ D） 50 在面向对象方法中，对象可看出是属性 (数据 )以及这些属性上的专用操作的封装体。封装是一种 (30)技术，封装的目的是使对象的 (31)分离。 51 (30) （ A）组装 （ B）产品化 （ C）固化 （ D）信息隐蔽 52 (31) （ A）定义和实现 （ B）设计和测试 （ C）设计和实现 （ D）分析和定义 52 设有关系模式 W(C， P， S， G， T， R)，其中各属性的含义是： C课程，P教师， S学生， G成绩， T时间， R教室，根据语义有如下的数据依赖集： D=CP ， (S， C)G ， (T， R)C ， (T， P)
18、R ， (T， S)R 。关系模式 W的一个码 (关键字 )是 (33)， W的规范化程度最高达到 (34)。 53 (33) （ A） (S， C) （ B） (T， R) （ C） (T， P) （ D） (T， S) 54 (34) （ A） 2NF （ B） 3NF （ C） BCNF （ D） 4NF 54 采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是(56),TIFF(TlF)文件是一种较为通用的图像文件格式，它定义了 4类不同的格式，(57)适用于黑白灰度图像。 55 (56) （ A）当前所做出的决策不会影响后面的决策 （ B）原问题的最优解包含其子问题的最优解
19、 （ C）问题可以找到最优解，但利用贪心法不能找到最优解 （ D）每次决策必须是当前看来最优的决策才可以找到最优解 56 (57) （ A） TIFFB （ B） TIFFG （ C） TIFFP （ D） TIFFR 56 一个单位分配到的网络地址是 217 14 8 0，子网掩码是255 255 255 224。单位管理员将本单位网络又分成了 4个子网，则每个子网的掩码是 (62) ，最大号的子网地址是 (63)。 57 (62) （ A） 255 255 255 224 （ B） 255 255 255 240 （ C） 255 255.255 248 （ D） 255 255 255
20、252 58 (63) （ A） 217 14 8 0 （ B） 217 14 8 8 （ C） 217 14 8 16 （ D） 217 14 8 24 58 已知一个盘组有 3个盘片，共有 4个数据记录面，每面的内磁道直径为 1 0cm，外磁道直径为 30cm，最大位密度为 250位毫米，道密度为 8道毫米，每磁道分成 1 6个扇区，每个扇区存储 512B，磁盘转速为 7200转分。则该磁盘非格式化容量为 (15)，格式化容量为 (16)，数据传输率约为 (17)。 59 (15) （ A） 160MB （ B） 30MB （ C） 60MB （ D） 25MB 60 (16) （ A）
21、120MB （ B） 25MB （ C） 50MB （ D） 22 5MB 61 (17) （ A） 2356KB s （ B） 3534KB s （ C） 7069KB s （ D） 1178KB s 61 结构化设计方法使用的图形工具是 (19)，图中矩形表示 (20)。如果两矩形之间有直线相连，表示它们存在 (21)关系。 62 (19) （ A）程序结构图 （ B）数据流图 （ C）程序流程图 （ D）实体联系图 63 (20) （ A）数据 （ B）加工 （ C）模块 （ D）存储 64 (21) （ A）链接 （ B）调用 （ C）并列 （ D）顺序执行 64 使用白盒测试方法时，
22、确定测试数据应该根据 (22)和指定的覆盖标准。一般来说与设计测试数据无关的文档是 (23)。软件的集成测试工作最好由 (24)承担，以提高集成测试的效果。 65 (22) （ A）程序的内部逻辑 （ B）程序的复杂程序 （ C）使用说明书 （ D）程序的功能 66 (23) （ A）需求规格说明书 （ B）设计说明书 （ C）源程序 （ D）项目计划书 67 (24) （ A）该软件的设计人员 （ B）该软件开发组的负责人 （ C）该软件的编成 人员 （ D）不属于该软件开发组的软件设计人员原型模型是增量模型的另一种形式，用于需求分析阶段的模型是 (25)。 68 (25) （ A）探索型原
23、型 （ B）实验型原型 （ C）演化型原型 （ D）螺旋模型 68 下述函数中渐进时间最小的是 (54)。递归算法的执行过程一般来说可先后分成(55)和 (56)两个阶段。 69 (54) （ A） T1(n)=n+nlogn （ B） T2(n)=2n+nlogn （ C） T3(n)=n2logn （ D） T4(n)=n+100logn 70 (55) （ A）试探 （ B）递推 （ C）枚举 （ D）分析 71 (56) （ A）回溯 （ B）回归 （ C）返回 （ D）合成 71 电视信号的标准也称电视的制式，制式的区别在于其帧频的不同、分辨率的不同、信号带宽及载频的不同、彩色空间的
24、转换关系不同等。我国电视采用的制式是(58)，对应帧频是 (59)帧妙，对应分辨率为 (60)。 72 (58) （ A） NTSC （ B） PAL （ C） SECAM （ D） MPEG 73 (59) （ A） 20 （ B） 25 （ C） 30 （ D） 35 74 (60) （ A） 352288 （ B） 576352 （ C） 720576 （ D） 1024768 74 操作系统主要是对计算机系统中的全部软硬件资源进行管理，以方便用户提高计算机使用效率的一种系统软件。它的主要功能有： (66)、存储管理、文件管理、(67)设备管理。 Winndows是一个具有图形界面的 (
25、68)系统软件。 UNIX操作系统基本上是采用 (69)语言编制而成的系统软件。在 (69)操作系统的控制下，计算机能及时处理由过程控制反馈的信息并作出响应。 75 (66) （ A）用户 管理 （ B）处理机管理 （ C）中断管理 （ D） I O管理 76 (67) （ A）数据管理 （ B）作业管理 （ C）中断管理 （ D） I O管理 77 (68) （ A）分时 （ B）多任务 （ C）多用户 （ D）实时 78 (69) （ A） Pascal （ B）宏 （ C）汇编 （ D） C 79 (70) （ A）网络 （ B）分时 （ C）批处理 （ D）实时 79 Because
26、Web servers are pIatform and appIication (71)， they can send or request data from legacy or eternal application including database All repIies， once conVerted into(72) mark up language， can then be transmitted to a (73) Used in thIs way， Intranets can (74)lower desktop support costs， easy Iinks wIth
27、 Iegacy appIication and databases and， (75)all， ease of use 80 (71) （ A） coupled （ B） dependent （ C） independent （ D） related 81 (72) （ A） ciphertext （ B） hypenext （ C） plaintext （ D） supertext 82 (73) （ A） browser （ B） repeater （ C） router （ D） serVer 83 (74) （ A） off （ B） oflfer （ C） 0ffice （ D） o
28、fficer 84 (75) （ A） abort （ B） about （ C） above （ D） aI 0un 软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 74答案与解析 1 【正确答案】 D 【试题解析】 本题考查软件工程软件开发模型方面的知识。常用的模型有： 瀑布模型。瀑布模型最早由 Royce提出，该模型因过程排列酷似瀑布而得名。在该模型中，首先确定需求，并接受客户和 SQA(Software Quality Assuiance)小组的验证；然后拟定规格说明，同样通过验证后，进入计划阶段 可以看出，瀑布模型中至关重要的一点是只有当一个阶段的义档已经编制好并获得 S
29、QA小组的认可才可以进入下一阶段。该模型是文档驱动的，对丁非专业用户来说难以阅读和理解，而且导致很多问题在最后才会暴露出来，风险巨大。瀑布模型主要应用于结构化的软件开发。 增量模型。增量模型是在项日的开发过程中以一系列的增量方式开发系统。增量方式包括增量开发和增量提交。增量开发是指在项目开发周期内，以一定的时间间隔丌发部分工作软件。增量提交是指在项目开发 周期内，以一定时间间隔增量方式向用户提交工作软件及其相应文档。根据增量的方式和形式的不同，分为渐增模型和原型模型。 原型模型。原型模型又称快速原型模型，它是增量模型的另一种形式。根据原型的不同作用，有三类原型模型：探索型原型 (用于需求分析阶
30、段 )、实验型原型 (主要用于设计阶段 )、演化型原型 (主要用于及早向用户提交一个原型系统 )。演化型主要针对事先不能完整定义需求的软件开发。软件开发中的原型是软件的一个早期可运行版本，它反映了最终系统的重要特性。 螺旋模型。螺旋模型将瀑布模型和演化模型相结合，综合了瀑布模型和演 化模型的优点，并增加了风险分析。螺旋模型包含如下四个方面的活动：制定计划、风险分析、实施工程和客户评估。 喷泉模型。主要用于描述面向对象的开发过程。喷泉模型体现了软件创建所固有的迭代和无间隙的特征。迭代意味着模型中的开发活动常常需要重复多次，在迭代过程中不断完善软件系统；无间隙是指开发活动之间不存在明显的边界，各开
31、发活动交叉、迭代地进行。 2 【正确答案】 C 【试题解析】 考虑风险时应关注三个方面：一是关心未来，风险是否会导致软件项目失败；二是关心变化，在用户需求、开发技术、目标机器以及所有其他 与项目有关的实体中会发生什么变化：三是必须解决选择问题：应当采用什么方法和工具，应当配备多少人力，在质量上强调到什么程度才满足要求。 3 【正确答案】 A 【试题解析】 软件测试大体上可分为两大类：基于 “白盒 ”的路径测试技术和基于“黑盒 ”的事务处理流程测试技术 (又称功能测试 )。白盒测试依据的是程序的逻辑结构，而黑盒测试技术依据的是软件行为的描述。单元测试在实现阶段进行，它所依据的模块功能描述和内部细
32、节以及测试方案应在详细设计阶段完成，目的是发现编程错误。集成测试所依据的模块说明书和测试方案应在概要 设计阶段完成，它能发现设计错误。有效性测试应在模拟的环境中进行强度测试的基础上，测试计划应在软件需求分析阶段完成。 4 【正确答案】 C 【试题解析】 OSI采用了分层的结构化技术，共分七层。 物理层：提供为建立、维护和拆除物理链路所需要的机械的、电气的、功能的和规程的特性；有关的物理链路上传输非结构的位流以及故障检测指示。 数据链路层：在物理层提供比特流传输服务的基础上，在通信的实体之间建立数据链路连接，传送以帧为单位的数据，采用差错控制、流量控制方法，使有差错的物理线路变成无差错的数据链路
33、。 网络层：控制分组传送系统的操作、路由选择、用户控制、网络互连等功能，它的作用是将具体的物理传送对高层透明。 传输层：向用户提供可靠的端到端服务，透明地传送报文。它向高层屏蔽了下层数据通信的细节，因此是网络体系结构中极为重要的一层。 会话层：在两个相互通信的应用进程之间建立、组织和协调其相互之间的通信。例如，确定双工工作还是半双工工作。 表示层：用于处理在两个通信系统中交换信息的表示方式，主要包括数据格式转换、数据压缩和解压缩、数据加密和解密。 应用层： ISO OSI参考模型的最高层，直接把网络服务提供给端用 户，例如事务处理程序、文件传送协议和网络管理等。可见，选项 A是物理层功能；选项
34、 B是传输层功能；选项 D是数据链路层功能。 5 【正确答案】 C 【试题解析】 DNS服务有正向解析和反向解析，分别用于将域名映射成 IP地址和将 IPJ： t电址映射成域名。 6 【正确答案】 D 【试题解析】 过渡问题的技术主要有 3种：兼容 IPv4l的 IPv6J： t电址、双 IP协议栈和基于 IPv4隧道技术的 1Pv6。 7 【正确答案】 C 【试题解析】 强制性国家标准代码为 GB、推荐性国家标准代码为 G B T。强制性行业标准代码由汉语拼音大字字母组成 (如航天 QJ、电子 SJ、机械 JB、金融JR)，加上 “ T”为行业推荐标准。地方标准代号由大写汉语拼音字母 DB加
35、上省、自治区、直辖市行政区域代码的前企业标准的代号由大写汉语拼音字母 Q加斜线再加企业代号组成。企业代号可用大写拼音字母或阿拉伯数字或两者兼用所组成。 8 【正确答案】 A 【试题解析】 公民所开发的软件如不是执行本职工作的结果，并与开发者在单位中从事的工作内容无直接联系，同时 又未使用单位的物质技术条件，则该软件的著作权属于开发者自己。 9 【正确答案】 B 10 【正确答案】 A 【试题解析】 在一个单处理机中，只有 1个处理器，在非管态 (即用户进程执行状态 )的某一时刻，处于运行态的进程有且只有一个，但可以有多个就绪态或阻塞态的进程。当有 6个用户进程时，处于就绪态或阻塞态的进程最多 5个，而这 5个进程有可能都处于就绪态。 11 【正确答案】 B 【试题解析】 这是 PV操作中 V操作的定义。 12 【正确答案】 A 【试题解析】 虚拟存储技术的理论基础 是程序的局部性理论，而 “后进先出 ”不符合这个思想，答案选 A，其他三个选项都是虚拟存储器的页面调度算法。 13 【正确答案】 B
