[语言类考试复习资料大全]中级软件设计师上午试题分类模拟25

1、书山有路勤为径，学海无涯苦作舟。祝愿天下莘莘学子：学业有成，金榜题名！语言类考试复习资料大全中级软件设计师上午试题分类模拟25中级软件设计师上午试题分类模拟25单项选择题问题:1. 当屏幕分辨率为1024768，某幅图像的分辨率为800600时，_。A.图像只占屏幕的一部分B.屏幕上显示该幅图像的66%左右C.图像正好占满屏幕D.屏幕上显示该幅图像的83%左右答案:A解析 图像分辨率与显示分辨率是两个不同的概念。图像分辨率确定的是组成一幅图像像素的数目，而显示分辨率确定的是显示图像的区域大小。它们之间的关系是：当图像分辨率小于屏幕分辨率时，图像只占屏幕的一部分。例如，当图像分辨率为800600

2、，屏幕分辨率为1024768时，图像只占屏幕的一部分；当图像分辨率大于显示分辨率时，在屏幕上只能显示部分图像。例如，当图像分辨率为800600，屏幕分辨率为640480时，屏幕上只能显示一幅图像的64%生右。 软件测试是软件开发中不可缺少的活动，通常_在代码编写阶段进行。检查软件的功能是否与用户要求一致是_的任务。 2.A.验收测试B.系统测试C.单元测试D.集成测试答案:C3.A.验收测试B.系统测试C.单元测试D.集成测试答案:A问题:4. NAPT工作中使用哪些元素进行转换? _A.MAC地址+端口号B.IP地址+端口号C.只有MAC地址D.只有IP地址答案:B解析 网络地址端口转换(N

3、etwork Address Port Translation，NAPT)将内部连接映射到外部网络中的一个单独的IP地址上，同时在该地址上加上一个由NAT设备选定的TCP端口号。 NAPT的主要优势在于，能够使用一个全球有效的IP地址获得通用性。主要缺点在于其通信仅限于TCP或UDP。 问题:5. 当图像分辨率为800600，屏幕分辨率为640480，则屏幕上只能显示图像的_。A.80%B.64%C.60%D.50%答案:B解析 (640480)/(800600)=64%问题:6. _是指在运行时把过程调用和响应调用所需要执行的代码加以结合。A.绑定B.静态绑定C.动态绑定D.继承答案:C 以

4、下关于快速排序算法的描述中，错误的是_。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素(12，25，30，45，52，67，85)构成，则初始排列为_时，排序效率最高(令序列的第一个元素为基准元素)。 7.A.快速排序算法是不稳定的排序算法B.快速排序算法在最坏情况下的时间复杂度为O(nlog2n)C.快速排序算法是一种分治算法D.当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度答案:B8.A.45，12，30，25，67，52，85B.85，67，52，45，30，25，12C.12，25，30，45，52，67，85D.45，12，25，30，85，67，

5、52答案:A解析 本题考查快速排序的知识点。 快速排序的基本思想是：通过一趟排序将待排的记录分割成独立的两部分，其中一部分记录的关键字均不大于另一部分记录的关键字，然后再分别对这两部分记录继续进行排序，以达到整个序列有序。 快速排序是一种不稳定的排序方法，其平均时间复杂度是O(nlog2n)，空间复杂度是O(nlog2n)。如果初始记录序列按关键字有序或基本有序时，快速排序则退化为冒泡排序，此时，算法的时间复杂度为O(n2)，因此快速排序最坏情况下的时间复杂度不是O(nlog2n)，而是O(n2)。第一小题选项B错误。 对于序列是由(12，25，30，45，52，67，85)构成的一组元素，如

6、果要使排序效率最高，则应该选择基准元素为45，即让45作为第一个元素，然后让25作为左边元素的基准元素，67作为右边元素的基准元素，进行排序，因此第二小题答案为A。 问题:9. 以下不属于中间件技术的是_。A.JavaRMIB.CORBAC.DCOMD.JavaApplet答案:D问题:10. 欲动态地给一个对象添加职责，宜采用_模式。A.适配器(Adapter)B.桥接(Bridge)C.组合(Composite)D.装饰器(Decorator)答案:D解析 适配器(Adapter)、桥接(Bridge)、组合(Composite)、装饰器(Decorator)都是结构型设计模式，用于处理类

7、或对象的组合。适配器使得一个接口与其他接口兼容，从而给出了多个不同接口的统一抽象；桥接模式将对象的抽象和其实现分离；组合模式描述了如何构造一个类层次式结构；装饰器模式描述了如何动态地为对象添加职责。 主存按字节编址，地址从A4000HCBFFFH，共有_B。若用存储容量为32K8b的存储器芯片构成该主存，至少需要_片。 11.A.80KB.96KC.160KD.192K答案:C12.A.2B.5C.8D.10答案:B问题:13. 在UNIX操作系统中，把输入/输出设备看做_。A.普通文件B.目录文件C.索引文件D.特殊文件答案:D 下图所示是UML_。现有场景：一名医生(Doctor)可以治疗

8、多位病人(Patient)，一位病人可以由多名医生治疗，一名医生可能多次治疗同一位病人。要记录哪名医生治疗哪位病人时，需要存储治疗(Treatment)的日期和时间。以下图中_是描述此场景的模型。 14.A.用例图B.对象图C.类图D.协作图答案:C15.A.B.C.D.答案:A解析 本题考查统一建模语言(UML)的基础知识。 一个类定义了一组大体上相似的对象。一个类所包含的方法和数据描述一组对象的共同行为和属性。把一组对象的共同特征加以抽象并存储在一个类中的能力，是面向对象技术最重要的一点。类图(class diagram)展现了一组对象、接口、协作和它们之间的关系。在面向对象系统的建模中所

9、建立的最常见的图就是类图。类图给出系统的静态设计视图。包含主动类的类图给出了系统的静态进程视图。 类图中通常包括类、接口、协作、依赖、泛化和关联关系等内容(如下图所示)。类图中也可以包含注解和约束。类图还可以含有包或子系统，二者都用于把模型元素聚集成更大的组块。 在关联关系中，还可能拥有一些特性，构成类特性，即可看作是一个拥有关联特性的类，该关系兼具关联和类的特色。它定义了用于连接一些分类器，还定义属于关联关系本身的特性，这些特性只属于关联关系本身。例如要建模员工(Person)和公司(Company)之间的工作关系，有一个重要的属性是工作岗位及其岗位工资。如果将岗位工资属性放在Person类

10、和Company类都不合适，这一属性应该放在关联关系上，这样就需要建模一个关联类Job，用来设置岗位和岗位工资。 本题叙述中，一名医生(Doctor)可以治疗多位病人(Patient)，一位病人可以由多名医生治疗，这样，医生类和病人类之间的关联关系的两端多重度均为多(*)。另外，一名医生可能多次治疗同一位病人，那么，要记录哪名医生治疗哪位病人时，需要存储治疗(Treatment)的日期和时间。这一治疗日期和时间属性放在医生类和病人类都不合适，所以这一属性应该放在关联关系上，构成关联类治疗(Treatment)，并且一名医生可以多次治疗同一位病人，所以医生和病人组合并不唯一(non-unique

11、)。 问题:16. 传输文件时，网速非常慢，使用抓包软件发现一些重复的帧，可能的原因或者正确的解决方案是_。A.交换机的MAC地址表中，查不到数据帧的目的MAC地址时，会泛洪该数据帧B.网络的交换机设备必须进行升级改造C.二层网络存在环路D.网络没有配置VLAN答案:C解析 收到重复帧不是数据泛洪导致的。数据泛洪是广播报文，广播报文不会导致收到重复数据包。 以下关于UML状态图的叙述中，不正确的是_。对下图的描述正确的是_。 17.A.用于描述一个对象在多个用例中的行为B.用于某些具有多个状态的对象而不是系统中大多数或全部对象C.用于描述多个对象之间的交互D.可以用于用户界面或控制对象答案:C

12、18.A.ON是一个并发状态B.因为此状态图中没有终止(final)状态，所以此图是无效的C.play、stop和rew是动作D.ON是超状态答案:D解析 状态图展现了一个状态机，它由状态、转换、事件和活动组成。状态图关注系统的动态视图，它对接口、类和协作的行为建模尤为重要，它强调对象行为的事件顺序。状态图通常包含简单状态和组合状态、转换(事件和动作)。可以用状态图对系统的动态方面建模。这些动态方面可以包括出现在系统体系结构的任何视图中的任何一种对象的按事件排序的行为，这些对象包括类(主动类)、接口、构件和节点。所以状态图不表示多个对象之间的交互。根据ON状态的内部行为可以发现该状态为超状态。

13、问题:19. 下图所示为一棵N阶B-树，N最有可能的值为_。 A.1B.2C.3D.4答案:D解析 一颗N阶B-树为满足以下特性的N叉树： 树中每个结点至多有N棵子树； 若根结点不是叶子结点，则至少有两棵子树； 除根之外的所有非终端结点至少有棵子树； 所有的非终端结点中包含下列数据信息(n,A0,K1,A1,K2,A2,Kn,An)。其中，Ki(i=1,2,n)为关键字(如3,47,53,63)，且KiKi+1,Ai(i=0,1,2,n)为指向子树根结点的指针，n为结点中关键字的个数，且 所有的叶子结点都出现在同一层次上，并且不带信息。 由上图可知，N最有可能的值为4。 问题:20. 在C+中

14、，如果派生类的函数与基类的函数同名，参数也完全相同，但基类函数没有virtual关键字，这种机制称为_。A.重载B.重置C.隐藏D.替换答案:C解析 在C+中，如果派生类的函数与基类的函数同名，参数也完全相同，但基类函数没有virtual关键字，这种机制称为隐藏。 Why is _ fun? What delights may its practitioner expect as his reward? First is the sheer joy of making things. As the child delights in his mud pie, so the adult enjo

15、ys building things, especially things of his own design. Second is the pleasure of making things that are useful to other people. Third is the fascination of fashioning complex puzzle-like objects of interlocking moving parts and watching them work in subtle cycles, playing out the consequences of p

16、rinciples built in from the beginning. Fourth is the joy of always learning, which springs from the _ nature of the task. In one way or another the problem is ever new, and its solver learns something: sometimes _, sometimes theoretical, and sometimes both. Finally, there is the delight of working i

17、n such a tractable medium. The _, like the poet, works only slightly removed from pure thought-stuff. Few media of creation are so flexible, so easy to polish and rework, so readily capable of realizing grand conceptual structures. Yet the program _, unlike the poets words, is real in the sense that

18、 it moves and works, producing visible outputs separate from the construct itself. It prints results, draws pictures, produces sounds, moves arms. Programming then is fun because it gratifies creative longings built deep within us and delights sensibilities we have in common with all men. 21.A.progr

19、ammingB.composingC.workingD.writing答案:A22.A.repeatingB.basicC.non-repeatingD.advance答案:C23.A.semanticB.practicalC.lexicalD.syntactical答案:B24.A.poetB.architectC.doctorD.programmer答案:D25.A.constructB.codeC.sizeD.scale答案:A问题:26. 中断向量可提供_。A.I/O设备的端口地址B.所传送数据的起始地址C.中断服务程序的入口地址D.主程序的断电地址答案:C解析 计算机发生中断时各个寄

20、存器和程序计数器所指向的内容，或者其中所存的内容在发生中断时，可以将这些向量暂时的存储在另一个地方，而当执行完别的程序时，可以从暂存的地方将中断向量取出放入原来的位置，从而可以执行原来中断的程序，即中断向量可描述中断服务程序的入口地址。问题:27. 以下关于文档的叙述中，不正确的是_。A.文档仅仅描述和规定了软件的使用范围及相关的操作命令B.文档是软件产品的一部分，没有文档的软件不能称之为完整的软件C.软件文档的编制在软件开发工作中占有突出的地位和相当大的工作量D.高质量文档对于发挥软件产品的效益有着重要的意义答案:A解析 信息系统的文档，是系统建设过程的“痕迹”，是系统维护人员的指南，是开发

21、人员与用户交流的工具。信息系统的文档，不但包括应用软件开发过程中产生的文档，还包括硬件采购和网络设计中形成的文档。软件文档的编制贯穿于软件产品开发的各个阶段，是提高软件产品开发效率、规范软件产品开发过程、保证软件产品质量的关键。问题:28. 当交换机收到了一个带有VLAN标签的数据帧，但查询该交换机的MAC地址表，不能查到该数据帧的MAC地址，则交换机对该数据帧该如何处理?_。A.交换机向所有端口广播该数据帧B.交换机向属于该数据帧所在VLAN中的所有端口(除接收端口)广播该数据帧C.交换机向所有access端口广播该数据帧D.交换机丢弃该数据帧答案:B解析 当交换机收到了一个带有VLAN标签

22、的数据帧，但查询该交换机的MAC地址表，不能查到该数据帧的MAC地址，则交换机向属于该数据帧所在VLAN中的所有端口(除接收端口)广播该数据帧。问题:29. 三总线结构的计算机总线系统由_组成。A.CPU总线、内存总线和IO总线B.数据总线、地址总线和控制总线C.系统总线、内部总线和外部总线D.串行总线、并行总线和PCI总线答案:B解析 总线线路都可以归为三类：即数据总线、地址总线和控制总线。问题:30. 设下三角矩阵(上三角部分的元素值都为0)A0.n，0.n如下所示，将该三角矩阵的所有非零元素(即行下标不小于列下标的元素)按行优先压缩存储在容量足够大的数组M1.m中，则元素Ai,j0in，

23、ji)存储在数组M的_中。 A B C D 答案:A解析 第0行有1个元素保存在数组M中，第1行有2个元素保存在数组M中，第i-1行中有i个元素保存在数组M中，第i行之前有1+2+3+.+i=i(i+1)/2个元素保存在数组M中，元素Ai,j是第i行的j+1个元素。由于数组M的下标从1开始，因此Ai,j的值存储在中。问题:31. 设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素Aij等于1/0分别表示顶点i与顶点j之间有/无边)，则该矩阵中的非零元素数据为_。A.NB.EC.2ED.N+E答案:C解析 邻接矩阵是一个用来存放顶点间关系(边或弧)数据的二维数组，如果顶点间存在

24、边，则用1表示，用0表示不存在的边。在无向图中，邻接矩阵中的内容是对称的，如果顶点A和顶点B之间存在公共边，则表示顶点A可以到达顶点B，顶点B也可到达顶点A。如果简单无向图有E条边，则邻接矩阵中非零元素数据有2E个。问题:32. 如图所示的树形文件系统中，方框表示目录，圆圈表示文件，“/”表示路径的分隔符，“/”在路径之首表示根目录。 某文件系统结构图 在图中，假设当前目录是A1，“pr”表示打印命令，那么打印根目录中的文件f1的正确命令是_。 A.prA1/Y1/f1B.prY1/f1.C.pr./f1D.pr.f1答案:C解析 在图文件系统的树形目录结构中，树的根节点为根目录，数据文件作为

25、树叶，其他所有目录均作为树的节点。从树根开始，把全部目录文件名与数据文件名，依次用“/”连接起来，构成该数据文件的路径名。从树根开始的路径名称为绝对路径名，从当前目录开始的路径名称为相对路径名。 假设当前目录是A1，“pr”表示打印命令，那么打印根目录中的文件f1的正确命令是“pr./f1”，其中“.”表示当前目录的上一级目录，恰好为根目录。因此，空缺处的正确答案为C。 问题:33. 有限自动机(FA)可用于识别高级语言源程序中的记号(单词)，FA可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某DFA D与某NFA M等价，则_。A.DFA D与NFA M的状态数一定相等B

26、.DFA D与NFA M可识别的记号相同C.NFA M能识别的正规集是DFA D所能识别的正规集的真子集D.DFA D能识别的正规集是NFA M所能识别的正规集的真子集答案:B问题:34. 数据流图(DFD)对系统的功能和功能之间的数据流进行建模，其中顶层数据流图描述了系统的_。A.处理过程B.输入和输出C.数据存储D.数据实体答案:B解析 顶层数据流图只含有一个加工表示整个系统，输出数据流和输入数据流为系统的输入数据和输出数据，表明系统的范围，以及与外部环境的数据交换关系。主要明确系统从哪些外部实体接收数据流，以及系统发送数据流到哪些外部实体。问题:35. 位于CPU与主存之间的高速缓冲存储

27、器Cach用于存放部分主存数据的拷贝，主存地址与Cache地址之间的转换工作由_完成。A.硬件B.软件C.用户D.程序员答案:A解析 CPU对存储器的访问，通常是一次读写一个字单元。当CPU访问Cache不命中时，需将存储在主存中的字单元连同其后若干个字一同调入Cache中。由于CPU首先访问的是Cache，并不是主存。为此，需要一种机制将CPU的访主存地址转换成Cache地址。而主存地址与Cache地址之间的转换是与主存块与Cache块之间的映射关系紧密联系的。问题:36. 计算机终端用户因等待时间过长而放弃下载或显示图片/影像的问题，不能通过采用_来解决。A.流媒体技术B.JPEG累进编码方式C.GIF图像文件格式D.AD/DA编码方式答案:D解析 AD/DA是模数/数模转换，用来进行数字信号和模拟信号之间的转换，不能用来解决网络中图像传输和显示的问题。 流媒体技术就是把连续的影像和声音信息经过压缩处理后放