1、软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 72及答案与解析 1 若某个计算机系统中，内存地址与 I O地址统一编址，访问内存单元和 I O设备是靠 (3)采区分的。 （ A）数据总线上输出的数据 （ B）不同的地址代码 （ C）内存与 I O设备使用不同的地址总线 （ D）不同的指令 2 使 Cache命中率最高的替换算法是 (4) 。 （ A）先进先出算法 FIFO （ B）随机算法 RAND （ C）先进后出算法 FIL0 （ D）替换最近最少使用的块算法 LRu 3 三个可靠度 R均为 0 8的部 件串联构成一个系统，如下图所示，则系统的可靠度为 (5)。（ A） 0.
2、24 （ B） 0.512 （ C） 0.8 （ D） 0.992 4 软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最相适应的软件开发方法是 (6)。 （ A）构件化方法 （ B）结构化方法 （ C）面向对象方法 （ D）快速原型法 5 黑盒测试也称为功能测试，黑盒测试不能发现 (7) 。 （ A）终止性错误 （ B）错误是否正确接收 （ C）界面是否有误 （ D）是否存在冗余代码 6 标准化对象一般可分为两大类，一 类是标准化的具体对象，即需要制定标准的具体事物；另一类是 (8)。 （ A）标准化抽象对象 （ B）标准化总体对象 （ C）标准化虚拟对象 （ D）标准化面向对象
3、 7 根据我国法律，在以下 (9)情况下，引用他人作品不构成侵权。 (9) （ A）引用目的在于填补引用人作品在某些方面的空白 （ B）所引用部分构成引用作品的主要部分或实质部分 （ C）引用时未注出处，足以使读者误以为被引用部分是引用者的见解 （ D）引用目的是为了介绍该作品，但引用数量达到了被引用作品的四分之一 8 “生产者一消费者 ”问题是 一个经典的进程同步与互斥控制问题，若缓冲区可存放n件物品，要解决这个问题，通常需要使用 (12)个信号量。 （ A） 1 （ B） 2 （ C） 3 （ D） 4 9 软件的互操作性是指 (20)。 （ A）软件的可移植性 （ B）人机界面的可交互性
4、 （ C）多用户之间的可交互性 （ D）连接一个系统和另一个系统所需的工作量 10 软件项目的进度管理有许多方法， (21)清晰地描述每个任务从何时开始，到何时结束以及各个任务之间的并行性，但难以表达多个子任务之间的逻辑关系。 （ A） Gantt图 （ B） IPO （ C） PERT （ D）时标网状图 11 帧中继协议工作在 OSI参考模型的 (24)。 （ A）物理层和应用层 （ B）物理层和数据链路层 （ C）数据链路层和网络层 （ D）数据链路层和表示层 12 高级语言的语言处理程序分为解释程序和编译程序两种。解释程序处理源程序时，大多数采用 (29)方法。 （ A）源程序语句被逐
5、个直接解释执行 （ B）先将源程序转化成某种中间代码，然后对这种代码解释执行 （ C）先将源程序转化成目标代码，再执行 （ D）以上方法都不是 13 (32)表示了对象间 “isa”的关系。 （ A）组合 （ B）引用 （ C）聚合 （ D）继承 14 某二叉树的前序序列为 ABDFGCEH，中序序列为 FDGBACH E，则该二叉树的后序序列为 (38)，层序序列为 (39)。 （ A） FGDBHECA （ B） FDGBCHEA （ C） ABCDEFGH （ D） FGDBEHCA 15 一个算术表达式可以表示为一棵二叉树，每个叶节点对应一个运算量，每个内部节点对应一个运算符，每个子树
6、对应一个子表达式。则下述二叉树对应表达式的后缀式 (逆波兰式 )为 (40)。 （ A） a+bc+d(ef) （ B） +abcdef （ C） abc+def一 + （ D） +adbcef 16 对如下 AOV网进行拓扑排序，不可能得到 (41)。（ A） 2143567 （ B） 1243657 （ C） U2143657 （ D） 1234576 17 原型化方法是一种 (42)型的设计过程。 （ A）自外向内 （ B）自顶向下 （ C）自内相外 （ D）自底向上 18 在下列说法中， (43)是造成软件危机的主要原因。 用户使用不当 软件本身特 硬件不可靠 对软件 的错误认识 缺乏
7、好的开发方法和手段 开发效率低 （ A） （ B） （ C） （ D） 19 对数据 82， 16， 95， 27， 75， 42， 69， 34)按关键字非递减顺序进行快速排序，取第一个元素为枢轴，第一趟排序后的结果是 (44)。 （ 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 20 如果一个软件是给 许多客户使用的，大多数软件生产商要使用机制测试过程来发
8、现那些可能只有最终用户才能发现的错误。 (45)测试是由软件的最终用户在一个或多个用户实际使用环境中进行的。 （ A） Alpha （ B） Beta （ C） Gamma （ D） Delta 21 关键码集合为 18， 73， 10， 5， 99， 27， 41， 51， 32， 25)，构造一棵二叉排序树，则关键码为 68的节点的度为 (46)，该树的深度为 (47)。 （ A） 1 （ B） 2 （ C） 3 （ D） 4 22 在 C+语言中，关于类 (cIass)和结构体 (struct)的说法中，正确的是 (51)。 （ A）结构体不允许有成员函数 （ B）结构体与类没什么区别，
9、可以替换 （ C）类定义中成员在默认情况下是 private （ D）类定义中成员在默认情况下是 public 23 Windows下的面向对象程序设计与 DOS下的结构化程序设计最大区别是(52) 。 （ A）前者可以使用大量的下拉式选单 (Menu)，后者使用命令方式调用 （ B）前者是一种消息驱动式体系结构，后者是一种单向调用 （ C）前者具有强大的图形用户界面，后者是一种单向调用 （ D）前者可以突破 内存管理 640KB的限制，后者不能 24 设集合 N=0,1,2 ， f为从 N至 N的函数，且.经计算 f(90)=81， f(89)=81，则 f(49)= (53)。 （ A）
10、39 （ B） 49 （ C） 8l （ D） 92 25 快速排序算法采用的设计方法是 (54) 。 （ A）动态规划法 （ B）分治法 （ C）回溯法 （ D）分枝定界法 26 下列排序算法中，第一趟排序完毕后，其最大或最小元一定在其最终位置上的算法是 (55)。 （ A）归并排序 （ B）直接选择排序 （ C）快速排序 （ D）基数排序 27 显示分辨率是指显示屏上能够显示出的像素数目。显示分辨率为 1024768表示显示屏的每行显示 (58)个像素。 （ A） 1024 （ B） 768 （ C） 512 （ D） 384 28 以下图像文件格式中， (59)不支持真彩色图像。 （ A
11、） PCX （ B） PNG （ C） TGA （ D） EPS 29 以下传输协议 (60)不能用于流媒体的传输。 （ A） UDP （ B） RTP RTSP （ C） MMS （ D） HTTP 30 与 10 1 10 12 29 29属于同一网段的主 机 IP地址是 (61) 。 （ A） 10 110 12 1 （ B） 10 110 12 25 （ C） 10 110 12.31 （ D） 10 1 10 12.32 31 按照国际标准化组织制定的开放系统互连参考模型，实现端用户之间可靠通信的协议层是 (64)。 （ A）应用层 （ B）会话层 （ C）传输层 （ D）网络层 3
12、2 (65) 是 3G移动通信标准之一，也是我国自主研发的被国际电联吸纳为国际标准的通信协议。 （ A） CDMA2000 （ B） GPRS （ C） WCDMA （ D） TDSCDMA 32 (14)在实现阶段进行，它所依据的模块功能描述和内部细节以及测试方案应在(15)阶段完成，目的是发现编程错误。 33 (14) （ A）用户界面测试 （ B）集成测试 （ C）单元测试 （ D）输入输出测试 34 (15) （ A）需求分析 （ B）概要设计 （ C）详细设汁 （ D）结构设计 34 Kerberos服务器由认证服务器和 (22)两部分组成。当用户需要进行身份验证时，先以明文的方式将
13、用户名发送给认证服务器，认证服务器返回用户一个 (23)的会话密钥和一个票据。 35 (22) （ A）密钥服务器 （ B）账户服务器 （ C）数据库服务器 （ D）票据授予服务器 36 (23) （ A）一次性 （ B）永久性 （ C）仅在本次会话使用 （ D）仅用于与认证服务器交互 36 计算机执行程序所需的时间 P，可用 P=1CPIT来估计，其中 l是程序经编译后的机器指令数， CPI是执行每条指令所需的平均机器周期数， T为每个机器周期的时间。 RISC计算机是采用 (25)来提高机器的速度。它的指令系统具有 (26)的特点。 37 (25) （ A）虽增加 CPI，但更减少 T （
14、 B）虽增加 CPI，但更减少 T （ C）虽增加 T，但更减少 CPI （ D）虽增加 I，但更减少 CPI 38 (26) （ A）指令种类少 （ B）指令种类多 （ C）指令寻址方式多 （ D）指令功能复杂 38 在面向对象方法中，对象可看成是属性 (数据 )以及这些属性上的专用操作的封装体。封装是一种 (30)技术，封装的目的是使对象的 (31)分离。 39 (30) （ A）组装 （ B）产品化 （ C）固化 （ D）信息隐蔽 40 (31) （ A）定义和实现 （ B）设计和测试 （ C）设计和 实现 （ D）分析和定义 40 给定关系模式 R(U， F)， U=A， B， C，
15、D， E)， F=BA ， DA ， AE ，ACB ，其属性 AD的闭包为 (34)，其候选关键字为 (35)。 41 (34) （ A） ADE （ B） ABD （ C） ABCD （ D） ACD 42 (35) （ A） ABD （ B） ADE （ C） ACD （ D） CD 42 结构化查询语言 SQL是一种 (36)语言，其主要功能有 (37)。 43 (36) （ A）人工智能 （ B）关系数据库 （ C）函数型 （ D）高 级算法 44 (37) （ A）数据定义、数据操作、数据安全 （ B）数据安仝、数据编辑、数据并发控制 （ C）数据定义、数据操作、数据控制 （ D）
16、数据查询、数据更新、数据输入输出 44 在一个长度为 n的顺序表中删除第 i(0in1)个元素时，需要从前向后依次前移 (39)个元素。如果在每个位置上进行删除元素的概率相同，均为 删除时的平均移动数为 (40)。 45 (39) （ A） n-i （ B） n-i+l （ C） n-i-1 （ D） i 46 (40) （ A） （ B） （ C） （ D） 46 变更控制是一项最重要的软件配置任务，其中 “检出 ”和 (42)处理实现了两个重要的变更控制要素，即存取控制和同步控制。在变更控制中， (43)可以用来确保由不同用户所执行的并发变更。 47 (42) （ A）登入 （ B）管理
17、（ C）填写变更要求 （ D）审查 48 (43) （ A）异步控制 （ B）同步控制 （ C）存取控制 （ D）基线控制 48 若循环队列以数组 Q0， ， m一 1作为其存储结构，变量 rear表示循环队列中队尾元素的实际位置，其移动按 re&r=(rear+1)modm进行，变量 length表示当前循环队列中元素个数，则循环队列的队首元素的实际位置是 (46)，队空条件为(47)。 49 (46) （ A） rear一 length （ B） (rearlength+m)modm （ C） (1+rear+mlength)modm （ D） mlength 50 (47) （ A） r
18、ear=0 （ B） (rear+1)modm=0 （ C） 1ength=0 （ D） 1ength+1=0 50 (51)均属于面向对象的程序设计语言。面向对象的程序设计语言必 须具备 (52)特征。 51 (51) （ A） C+、 LISP （ B） C+、 Smalltalk （ C） Prolog、 Ada （ D） FoxPr0、 Ada 52 (52) （ A）可视性、继承性、封装性 （ B）继承性、可复用性、封装性 （ C）继承性、多态性、封装性 （ D）可视性、可移植性、封装性 52 结构化分析 (SA)、结构化设计方法 (SD)和 Jackson方法是在软件开发过程中常用
19、的方法。运用 SA方法可以得到 (11)，这种方法采用的基本手段是 (12)，使用 SD方法时可以得到 (13)。 53 (11) （ A）程序流程图 （ B）具体的语言程序 （ C）模块结构图及模块的功能说明书 （ D）分层数据流图和数据字典 54 (12) （ A）分解与抽象 （ B）分解与综合 （ C）归纳与推导 （ D）试探与回溯 55 (13) （ A）从数据结构导出程序结构 （ B）从数据流图导出初始结构图 （ C）从模块结构导出数据结构 （ D）从模块结构导出程序结构 55 UML是一种面向对象的同一建模语言。它包括 10种图，其中，用例图展示了外部参与者与系统内用例之间的连接。
20、 UML的 外部参与者是指 (47)，用例可以用(48)图来描述。 (49)指明了对象所有可能的状态以及状态之间的迁移。协作图描述了协作的 (50)之间的交互和链接。 56 (47) （ A）人员 （ B）单位 （ C）人员或单位 （ D）人员或外部系统 57 (48) （ A）类 （ B）状态 （ C）活动 （ D）协作 58 (49) （ A）类 （ B）状态 （ C）活动 （ D）协作 59 (50) （ A）对象 （ B）类 （ C）用例 （ D）状态 59 (66)是将系统化的、规范的、可定量的 方法应用于软件的开发、运行和维护的过程，它包括方法、工具和过程三个要素。 IS09000
21、是由 ISO TCl76制定的关于(67) 和质量保证的国际标准。 CMM提供了一个框架，将软件过程改进的进化步骤组织成 5个成熟度等级。除第 1级外，每个等级都包含了实现该成熟度等级目标的若干 (68)。在软件开发的各种资源中， (69)是最重要的资源。软件的复杂性是 (70) ，它引起人员通信困难、开发费用超支、开发时间超时等问题。 60 (66) （ A）软件过程 （ B）软件测试 （ C）软件生存周期 （ D）软件工 程 61 (67) （ A）质量控制 （ B）质量管理 （ C）质量策划 （ D）质量改进 62 (68) （ A）关键实践 （ B）关键过程域 （ C）软件过程能力 （
22、 D）软件过程 63 (69) （ A）开发工具 （ B）方法 （ C）硬件环境 （ D）人员 64 (70) （ A）固有的 （ B）人为的 （ C）可消除的 （ D）不可降低的 64 单指令流多数据流 SIMD计算机由 (3)。 65 (3) （ A）单一控制器、单一运算器和单一存储器组成 （ B）单一控制器、多个执 行部件和多个存储器模块组成 （ C）多个控制部件同时执行不同的指令，对同一数据进行处理 （ D）多个控制部件、多个执行部件和多个存储器模块组成现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作，每步操作时间依次为 60ns， 100n
23、s， 50ns和 70ns。该流水线的操作周期应为(4)ns。若有一小段程序需要用 20条基本指令完成 (这些指令完全适合于流水线上执行 )，则得到第一条指令结果需 (5)ns，完成该段程序需 (6)ns。 66 (4) （ A） 50 （ B） 70 （ C） 100 （ D） 280 67 (5) （ A） 100 （ B） 200 （ C） 280 （ D） 400 68 (6) （ A） 1400 （ B） 2000 （ C） 2300 （ D） 2600 68 An Intranet is(71)the application of Internet technology withi
24、n an internal or closed user group Internets are company(72)and do not have a(73)connection to the Internet Used properly an Internet is highly effective corporate tool， capable of regularly(74)information to empower the workforce with the information needed to perform their roles Used in this way，
25、Internet represent a step towards the(75)office 69 (71) （ A） simple （ B） simply （ C） single （ D） singly 70 (72) （ A） common （ B） shared （ C） special （ D） specific 71 (73) （ A） physical （ B） psycological （ C） spatial （ D） spirited 72 (74) （ A） update （ B） updated （ C） updates （ D） updating 73 (75) （
26、A） painless （ B） painness （ C） paperless （ D） paperness 软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 72答案与解析 1 【正确答案】 B 【试题解析】 内存地址与 I O地址统一编址时，内存地址与 I O设备地址都统一在一个公共的地址空问里。这样访问内存和 I O设备都使用相同的指令，CPU只能根据地址不同来区分是访问外设还是访问内存。 2 【正确答案】 D 【试题解析】 四个选项中，选项 C不是 Cache替换算法。在另外三个选项中，LRU算法 的出发点是，如果某个块被访问了，则它可能马上就要被访问；反之，如果某个块长时
27、间未被访问，则它在最近一段时间也不会被访问，根据程序的局部性原理，这种方法有较高的命中率。 3 【正确答案】 B 【试题解析】 串联系统可靠性模型，其可靠度为 Rsys=RRR=0 83=0 512。 4 【正确答案】 B 【试题解析】 传统的瀑布模型本质上是一种线性顺序模型，各阶段之间存在着严格的顺序性和依赖性，特别强调预先定义需求的重要性。瀑布模型属于整体开发模型，它规定在开始下一个阶段的工作之前，必须完成前一 阶段的所有细节。瀑布模型主要应用于结构化的软件开发。 5 【正确答案】 D 【试题解析】 软件测试大体上可分为两大类：基于 “白盒 ”的路径测试技术和基于“黑盒 ”的事务处理流程测
28、试技术 (又称功能测试 )。白盒测试依据的是程序的逻辑结构，而黑盒测试技术依据的是软件行为的描述。 6 【正确答案】 B 【试题解析】 标准化对象一般可分为两大类，一类是标准化的具体对象，即需要制定标准的具体事物；另一类是标准化总体对象，即各种具体对象的全体所构成的整体，通过它可以研究各种具体对象的共同属性、本质和普通规律。 7 【正确答案】 A 【试题解析】 根据著作权法第 22条和著作权法实施条例第 27条规定，选项 A不构成侵权。 8 【正确答案】 C 【试题解析】 设有一个生产者、一个缓冲区和一个消费者，缓冲区可存放 n件物品。生产者不断地生产产品，消费者不断地消费产品。如何用 PV操
29、作实现生产者和消费者的同步：可以设置 3个信号量 S、 S1和 S2，其中， S是一个互斥信号量且初值为 1，因为缓冲区足一个互斥资源，所以需要进行互斥控制； S1表示是否可以将物品放入缓冲区，初值为 n； S2表示缓冲区是否存有物品，初值为 0。 9 【正确答案】 D 10 【正确答案】 A 【试题解析】 进度安排的常用图形描述方法有甘特 (Gantt)图和计划评审技术(PERT)图。 Gantt图中，横坐标表示时间，纵坐标表示任务，图中的水平线段表示对一个任务的进度安排，线段的起点和终点对应在横坐标上的时间分别表示该任务的开 始时间和结束时间，线段的长度表示完成该任务所需的时间。 Gant
30、t图能清晰地描述每个任务从何时开始，到何时结束以及各个任务之间的并行性；但是，它不能清晰地反映出各任务之间的依赖关系，难以确定整个项目的关键所在，也不能反映计划中有潜力的部分。 PERT图是一个有向图，箭头表示任务，可以标上完成该任务所需的时间；箭头指向节点表示流入节点的任务的结束，并开始流出节点的任务，节点表示事件。只有当流入该节点的所有任务都结束时，节点所表示的事件才出现，流出节点的任务才可以开始。事件本身不消耗时间和资源，它仅表示某个时间点。 PERT图不仅给出了每个任务的开始时间、结束时间和完成该任务所需的时间，还给出了任务之问的关系，即哪些任务完成后才能开始另外一些任务，以及如期完成
31、整个工程的关键路径。图中的松弛时间则反映了完成某些任务可以推迟其开始时间或延长其所需的完成时间；但 PERT图不能反映任务之间的并行关系。 11 【正确答案】 B 【试题解析】 帧中继将 X 25网络的下三层协议进一步简化，将差错控制、流量控制推到网络的边界，从而实现轻载协议网络，只工作在 OSI参考模型的低两层，即物理层和数据链路层，虚电路是建立在数据链路层 上而不是网络层，所交换的是数据帧而不是数据包。 12 【正确答案】 B 【试题解析】 解释程序是一种语言处理程序，在词法、语法和语义分析方面与编译程序的工作原理基本相同，但在运行时直接执行源程序或源程序的内部形式，即解释程序不产生源程序
32、的目标程序，这点是它与编译程序的主要区别。 13 【正确答案】 D 【试题解析】 对象间的关系有：组合，聚合，继承等，其中继承对应语义是“isa”，组合对应的语义是 “isapartof”，聚合对应的语义是 “isamenaber0f”。 14 【正确答 案】 A、 C 【试题解析】 按照遍历左子树要在遍历右子树之前进行的原则，根据访问根前点位置的不同，可得到二叉树的前序、中序和后序 3种遍历方法。层序遍历是从根节点 (第 l层 )出发，首先访问第 1层的树根节点，然后从左到右依次访问第 2层上的节点，其次是第三层上的节点，依此类推，自上而下、自左向右逐层访问各层卜的节点。 15 【正确答案】
33、 C 【试题解析】 二叉树对应表达式的后缀式 (逆波兰式 )就是该二叉树的后序遍历序列。 16 【正确答案】 D 【试题解析】 AOE(Activity0nEdge)网是一个有向图，通常用来估算 I：程的完成时间，图中的顶点表示事件，有向边表示活动，边上的权表示完成这一活动所需的时间。 AQE网没有有向回路，存在唯一的入度为 O的开始顶点，及唯一的出度为 0的结束顶点。只有某顶点的所有与入度的相关的活动完成才能开始该顶点对应的事件。 17 【正确答案】 A 【试题解析】 原型模型又称快速原型模型，它是增量模型的另 种形式。根据原型的不同作用，有三类原型模型：探索型原型 (用于需求分析阶段 )、
34、实验型原型(主要用于设计阶段 )、演化型原型 (主要用于及早向用户提交一个原型 系统 )。演化型主要针对事先不能完整定义需求的软件开发。软件开发中的原型是软件的一个早期可运行版本，它反映了最终系统的重要特性。 18 【正确答案】 D 【试题解析】 软件危机指的是在计算机软件的开发和维护过程中所遇剑的一系列严重问题。概括来说，软件危机包含两方面问题：如何开发软件以满足不断增长、日趋复杂的需求，以及如何维护数量不断膨胀的软件产品。具体地说，软件危机主要有以下表现： 对软件开发成本和进度的估计常常不准确。 用户对 “已完成 ”系统不满意。 软件产品的质量靠不住， bug一大堆， patch一 个接一
35、个。 软件的可维护程度非常低；软件通常没有适当的文档资料。 软件开发生产率的提高赶不上硬件的发展和人们需求的增长。 19 【正确答案】 A 【试题解析】 快速排序是通过一趟排序选定一个关键字介于 “中间 ”的记录，从而使剩余记录可以分成两个子序列分别继续排序，通常称该记录为 “枢轴 ”。一次快速排序的具体做法：附设两个指针 low和 high，它们的初值分别指向文件的第一个记录和最后一个记录。设枢轴记录 (通常是第个记录 )的关键字为 pivotkey，则首先从 hi曲所指位置起向前搜索，找到第一个关键字小于 pivotkey的记录并与枢轴记录互相交换，然后从 low所指位置起向后搜索，找到第
36、一个关键字大于 pivotkey的记录并与枢轴记录互相交换，重复这两步直至 low=tligh为止。 20 【正确答案】 B 【试题解析】 如果一个软件是给许多客户使用的，人多数软件产商要使用机制测试过程来发现那些可能只有最终用户才能发现的错误。 Beta测试是由软件的最终用户在一个或多个用户实际使用环境下来进行的，即常见的公测， Alpha是内测。 21 【正确答案】 B、 D 【试题解析】 二叉查找树，又称二叉排序 树，左子树的值都小于根节点的值，而右子树的值都大于根节点的值，同时左右子树都是查找树。 22 【正确答案】 C 【试题解析】 一般地，类封装了数据和其上的操作，结构体是一些数据
37、的结合，在 C+语言中，允许结构体保含成员函数。其间的区别就在于：类中成员默认情况下是 private，而结构体是 public。 23 【正确答案】 B 24 【正确答案】 C 【试题解析】 手动模拟函数递归调用过程即可得到正确结果。 25 【正确答案】 B 【试题解析】 快速排序通过一趟排序选定一个关 键字介丁 “中间 ”的记录，从而使剩余记录可以分成两个子序列分别继续排序，通常称该记录为 “枢轴 ”。分治法也许是最广泛使用的算法设计方法，基本思想足把大问题的解分解成一些较小的问题，然后由小问题的解方便地构造出大问题的解。典型用法： tanoi塔问题、比赛日程安排。将大问题分解成小问题，为
38、了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该数组中，这就是动态规划法所采用的基本方法。可见，快速排序法正是分治法的一个应用。 26 【正确答案】 C 【试题解析】 各种排 序算法的具体做法，详见考点梳理相关部分。 27 【正确答案】 A 【试题解析】 对于图像，空间分辨率 (简称分辨率 )被表示成每一个方向上的像素数量，它足影响图像效果的重要因素，一般用水平和垂直方向上所能显示的像素数来表示。显示分辨率与图形分辨率是致的。 1024x768表示显示屏的每行显示1024个像素，每列显示 768个像素。 28 【正确答案】 A 29 【正确答案】 D
39、 30 【正确答案】 B 【试题解析】 10 110 12 29 29所在子网的地址范围为 10 110 12 2510 110 12 30。 31 【正确答案】 C 【试题解析】 传输层建立的是端到端的连接，面向连接的网络层建立的是主机到主机的连接。 32 【正确答案】 D 【试题解析】 CDMA2000、 WCDMA、 TDSCI)MA都是 3G移动通信标准，其中 TDSCDMA是由我国大唐电信科技产业集团代表中国提交并于 2000年 5月被国际电联、 2001年 3月被 3GPP认可的世界第三代移动通信 (3G)的三个主要标准。 GPRS应属于 2 5G移动通信标准。 33 【正确答案】
40、 C 34 【 正确答案】 C 【试题解析】 单元测试在实现阶段进行，它所依据的模块功能描述和内部细节以及测试方案应在详细设计阶段完成，目的是发现编程错误。 35 【正确答案】 D 36 【正确答案】 A 【试题解析】 Kerberos服务器由认证服务器和票据授予服务器组成。当用户将自己的用户名以明文方式发送给认证服务器，申请初始票据，认证服务器确认为合法客户后，生成一个一次性会话密钥和一个票据，并用客户的密钥加密这两个数据包后传给客户，要求用户输入密码。 37 【正确答案】 D 38 【正确答 案】 A 【试题解析】 RISC设计思想就是通过增加 I、减少 CPI和 T，从而提高计算机的运算
41、速度。 RISC简化了 CPU的控制器，同时提高了处理速度，具有如下特点： 指令种类少，一般只有十几到几十条简单的指令。 指令长度固定，指令格式少，这可使指令译码更加简单。 寻址方式少，适合于组合逻辑控制器，便于提高速度。 设置最少的访内指令。访问内存比较花时间，尽量少用。 在 CPU内部设置大量的寄存器，使大多数操作在速度很快的 CPU内部进行。 非常适合流水线操作，由于指令简单，并行执行就更易实现。 39 【 正确答案】 D 40 【正确答案】 A 【试题解析】 在面向对象的系统中，对象是基本的运行时实体，它包括数据 (属性 )和用于数据的操作 (行为或方法 )，一个对象将属性和行为封装为一个整体。封装是一种信息隐蔽技术，其目的是使对象的使用者和生成者分离，使对象的定义和实现分开。从程序设计的角度看，对象是一个程序模块；从用户角度看，对象为它们提供了所希望的行为。一个对象通常由对象名、属性和操作三部分组成。现实世界中的每个实体都可抽象为面向对象系统里的一个对象。封装是一种信息隐蔽技术，其目的是把定义与实现分离， 保护数据不被对象的使用者直接存取。 41 【正确答案】 A 42 【正确答案】 D
