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

1、书山有路勤为径，学海无涯苦作舟。祝愿天下莘莘学子：学业有成，金榜题名！语言类考试复习资料大全中级软件设计师上午试题分类模拟35中级软件设计师上午试题分类模拟35单项选择题问题:1. TCP/IP的互联层采用IP协议，它相当于OSI参考模型中网络层的_。A.面向无连接网络服务B.面向连接网络服务C.传输控制协议D.X.25协议答案:A解析 OSI数据传输有两种方式：一是面向连接，对等实体在传输PDU之前，必须建立起连接，整个过程包括建立连接、传输数据和释放连接。二是面向无连接，对等实体在传输PDU之前，无需首先建立连接，传输的数据中必须携带地址信息，有关的控制要求只能静态约定。IP协议屏蔽下层各

2、种物理网络的差异，向上层(主要是TCP层或UDP层)提供统一的IP数据报。IP协议提供不可靠的、无连接的、尽力的数据报投递服务。问题:2. 将高级语言源程序翻译成目标程序的是_。A.解释程序B.编译程序C.链接程序D.汇编程序答案:B解析 编译程序的功能是把某高级语言书写的源程序翻译成与之等价的目标程序。解释程序是另一种语言处理程序，在词法、语法和语义分析方面与编译程序的工作原理基本相同，但在运行用户程序时，它直接执行源程序或源程序的中间表示形式。解释程序不产生源程序的目标程序，这是它和编译程序的主要区别。问题:3. 以下关于语言L=anbn|n1)的叙述中，正确的是_。A.可用正规式“aa*

3、bb*”描述，但不能通过有限自动机识别B.可用正规式“ambm”表示，也可用有限自动机识别C.不能用正规式表示，但可以用有限自动机识别D.不能用正规式表示，也不能通过有限自动机识别答案:D解析 根据正规式和有限自动机的规范，结合题中给出的语言L，很明显都无法将语言L表示和识别出来。问题:4. 下面关于面向对象分析与面向对象设计的说法中，不正确的是_。A.面向对象分析侧重于理解问题B.面向对象设汁侧重于理解解决方案C.面向对象分析描述软件要做什么D.面向对象设计一般不关注技术和实现层面的细节答案:D解析 面向对象开发过程的核心是面向对象分析(OOA)和面向对象设计(OOD)两个阶段，但二者的界限

4、比较模糊。OOA是分析使用实例，提取用户需求，建立问题域逻辑模型的过程；OOD是建立面向对象的求解域模型的过程。从OOA到OOD实际是一个多次反复、逐步迭代模型的过程。 面向对象分析是采用面向对象思路进行需求分析建模的过程。面向对象的分析模型主要有用例模型、类/对象模型、对象-关系模型和对象-行为模型等。类/对象模型描述系统所涉及的全部类/对象，每个类/对象都通过属性、操作、协作者进一步描述；对象-关系模型描述对象之间的静态关系，同时定义了系统所有重要的消息路径，它也可以涉及对象的属性、操作、协作者；对象-行为模型描述了系统动态行为。 面向对象设计直接继承面向对象分析阶段的类图和交互图等分析结

5、果，然后确定每个类内部的数据和方法，以及每个方法的处理算法、过程和接口等。因此D选项是错误的。 问题:5. 编译程序对高级语言源程序进行翻泽时，需要在该程序的地址空间中为变量指定地址，这种地址称为_。A.逻辑地址B.物理地址C.接口地址D.线性地址答案:A问题:6. 设算法A的时间复杂度可用递归式表示，算法B的时间复杂度可用递归式表示，若要使得算法B渐进地快于算法A，则a的最大整数为_。A.48B.49C.13D.14答案:A解析 对于算法A，设a=7，b=2，f(n)=n2，则logba2，因此存在常数e，使得f(n)=O(nlogba-)，因此T(n)=(nlogba)=(nlog27)。

6、 如果要使B渐进地快于算法A，则有nlog27nlog4a，得log27log4a，求得a49，因此a的最大整数为48。 在统计时，需要使用一次循环语句遍历数组A。统计完成后，再使用一次循环语句遍历数据A，并将A中的n1前个元素赋值为-1，第n1+1到n1+n2个元素赋值为0，最后n3个元素赋值为1。数组A的元素个数为n，因此算法的时间复杂度为(n)。 问题:7. 如下图所示为一个有限自动机(其中，A是初态、C是终态)，该自动机可识别_。 A.0000B.1111C.0101D.1010答案:C解析 有限自动机可识别的字符串，是指从有限自动机的初态出发，存在一条到达终态的路径，其上的标记所构成

7、的字符串。对于“0000”，其识别路径是状态A状态B状态B状态B状态B，没有到达态。 对于“1111”，其识别路径是状态A状态A状态A状态A状态A，没有到达态。 对于“0101”，其识别路径是状态A状态B状态C状态B状态C，状态C为终态，可以识别。 对于“1010”，其识别路径是状态A状态A状态B状态C状态B，经过了终态，但没有以终态结束。 以下关于快速排序算法的描述中，错误的是_。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素(12，25，30，45，52，67，85)构成，则初始排列为_时，排序效率最高(令序列的第一个元素为基准元素)。 8.A.快速排序算法是不稳定的

8、排序算法B.快速排序算法在最坏情况下的时间复杂度为O(nlog2n)C.快速排序算法是一种分治算法D.当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度答案:B9.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，52答案:A解析 本题考查快速排序的知识点。 快速排序的基本思想是：通过一趟排序将待排的记录分割成独立的两部分，其中一部分记录的关键字均不大于另一部分记录的关键字，然后再分别对这两部分记录继续进行排序，以达到整个序列有序。 快速排序是一种不稳定的排序方法

9、，其平均时间复杂度是O(nlog2n)，空间复杂度是O(nlog2n)。如果初始记录序列按关键字有序或基本有序时，快速排序则退化为冒泡排序，此时，算法的时间复杂度为O(n2)，因此快速排序最坏情况下的时间复杂度不是O(nlog2n)，而是O(n2)。第一小题选项B错误。 对于序列是由(12，25，30，45，52，67，85)构成的一组元素，如果要使排序效率最高，则应该选择基准元素为45，即让45作为第一个元素，然后让25作为左边元素的基准元素，67作为右边元素的基准元素，进行排序，因此第二小题答案为A。 问题:10. 下面关于面向对象的描述正确的是_。A.针对接口编程，而不是针对实现编程B.

10、针对实现编程，而不是针对接口编程C.接口与实现不可分割D.优先使用继承而非组合答案:A问题:11. 标记语言用一系列约定好的标记来对电子文档进行标记，以实现对电子文档的语义、结构及格式的定义。_不是标记语言。A.HTMLB.XMLC.WMLD.PHP答案:D解析 HTML(Hypertext Marked Language，超文本标记语言)，用于互联网的信息表示。用HTML编写的超文本文档成为HTML文档，它能够独立于各种操作系统平台。 XML(Extensible Markup Language，可扩展的标记语言)丰富了HTML的描述功能，可以描述非常复杂的Web页面，如复杂的数字表达式、化

11、学方程式等。XML的特点是结构化、自描述、可扩展和浏览器自适应等。 用于WAP的标记语言就是WML(Wireless Markup Language)，其语法跟XML一样，是XML的子集。 PHP(Hypertext Preprocessor)是一种在服务器端执行的、嵌入HTML文档的脚本语言，其语言风格类似于C语言，被网站编程人员广泛运用。 问题:12. _在其最好情况下的算法时间复杂度为O(n)。A.插入排序B.归并排序C.快速排序D.堆排序答案:A问题:13. 软件复杂性度量的参数不包括_。A.软件的规模B.开发小组的规模C.软件的难度D.软件的结构答案:B解析 软件复杂度度量的参数包括

12、软件的规模、难度、结构和智能度。 规模：程序总共的指令数，或源程序的行数。 难度：通常由程序中出现的操作数的数目所决定的量来表示。 结构：通常用于程序结构有关的度量来表示。 智能度：即算法的难易程度。 问题:14. 下列活动图中可以同时执行的活动是_。A.a44和a66B.a22、a33和a44C.a11和a77D.a66和a77答案:B解析 活动图的主要要素包括初始结点、活动结点、活动终点、转换、分支与监护条件、分岔与汇合等。在该活动图中，a11a77为活动结点，a11后的垂直粗线段为分岔线，又称同步线，其后的多个活动可以并发执行，因此a22、a33和a44可以同时执行。图中的菱形条件为分支

13、条件，用来表示满足某条件时执行某个活动。 结构化设计方法在软件开发中用于_，它是一种面向_的设计方法。 15.A.测试用例设计B.概要设计C.程序设计D.详细设计答案:B16.A.对象B.数据结构C.数据流D.控制流答案:C问题:17. 下列行为中，有侵犯著作权行为的是_。A.商场为了调节气氛播放了一些在音像店里购买的正版音乐CDB.未与原作者协商，将已出版的书籍翻译成盲文出版C.为了备份，将自己的正版软件光盘复制了一张D.模仿某知名软件的功能和界面，开发一套相类似的系统答案:A解析 对于作品而言，公开表演、播放是需要另外授权的。问题:18. 简单无向图的邻接矩阵是对称的，可以对其进行压缩存储

14、。若无向图G有n个节点，其邻接矩阵为A1n，1n，且压缩存储在B1k中，则k的值至少为_。 A B C D 答案:B解析 具有n个节点的简单无向图的邻接矩阵是对称矩阵。对称矩阵关于主对角线对称，因此只需存储上三角或下三角部分即可。例如，只存储上三角中的元素aij，其特点是ji且1in，对于上三角中的元素aij，它与对应的aji，相等，因此当访问的元素在上三角时，直接去访问和它对应的下三角元素即可。由此可知，原来nn个存储单元，现在只需要n(n+1)/2个存储单元。另外，由于简单无向图中没有自环，因此主对角线的元素无需存储，因此至少需要n(n-1)/2个存储单元。问题:19. 一幅灰度图像，若每

15、个像素有8位像素深度，则最大灰度数目为_。A.128B.256C.512D.1024答案:B问题:20. 某磁盘磁头从一个磁道移至另一个磁道需要10ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均移动距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms和2ms，则读取一个100块的文件需要_ms时间。A.10200B.11000C.11200D.20200答案:D解析 磁盘磁头从一个数据块移动到相邻的数据块需要的时间为10ms10=100ms，每块的旋转延迟时间及传输时间分别为100ms和2ms，则读取一个块的平均时间为202ms，读取一个100块的文件需要的时间为20200ms

16、。问题:21. 以下不符合XML文档语法规范的是_。A.文档的第一行必须是XML文档声明B.文档必须包含根元素C.每个开始标记必须和结束标记配对使用D.标记之间可以交叉嵌套答案:D解析 XML文档使用的是自描述的和简单的语法，一个XML文档最基本的构成包括声明、处理指令(可选)和元素。 所有XML元素都须有关闭标签。 注意：XML声明没有关闭标签。这不是错误。声明不属于XML本身的组成部分。它不是XML元素，也不需要关闭标签。 XML必须正确地嵌套。 biThis text/i/b 正确嵌套的意思是：由于i元素是在b元素内打开的，那么它必须在b元素内关闭。因此D错误。 XML文档必须有根元素，

17、XML文档必须有一个元素是所有其他元素的父元素。该元素称为根元素。 问题:22. 改正在软件系统开发阶段已经发生而系统测试阶段还没有发现的错误，属于_维护。A.正确性B.适应性C.完善性D.预防性答案:A解析 本题考查软件维护的相关知识。 软件维护的内容包括正确性维护、完善性维护、适应性维护和预防性维护四方面。 正确性维护是指改正在系统开发阶段已经发生而系统测试阶段尚未发现的错误。 适应性维护是指使应用软件适应信息技术变化和管理需求变化而进行的修改。 完善性维护是指为扩充功能和改善性能而进行的修改。 预防性维护是指为了改进应用软件的可靠性和可维护性，为了适应未来的软硬件环境的变化，应主动增加预

18、防性的新的功能，以使应用系统适应各种变化而不被淘汰。 问题:23. 若待排序的记录数目较少且已按关键字基本有序，则宜采用_排序算法。A.快速排序B.插入排序C.选择排序D.冒泡排序答案:D解析 不同的排序方法各有优缺点，可根据需要运用到不同的场合。在选取排序算法时需要考虑以下因素：待排序的记录个数n、记录本身的大小、关键字的分布情况、对排序稳定性的要求、语言工具的条件及辅助空间的大小。依据这些因素可得以下结论：若待排序的记录数目n较小时，可采用插入排序和选择排序；若待排序记录按关键字基本有序，则宜采用直接插入排序或冒泡排序；当n很大且关键字的位数较少时，采用链式基数排序较好；若n较大，则应采用

19、时间复杂度为O(nlogn)的排序方法快速排序、堆排序、归并排序。问题:24. 在UNIX操作系统中，把输入/输出设备看做_。A.普通文件B.目录文件C.索引文件D.特殊文件答案:D问题:25. 若一棵Huffman树共有9个节点，则其叶节点的个数为_。A.4B.5C.6D.7答案:B解析 由Huffman树的构造过程可知，Huffman树中没有度为1的点，只有度为0(叶节点)和度为2的节点，设度为2的节点数为n2，度为0的节点数为n0，因此树共有9个节点，所以此树的总度数为n-1=8，所以有：树的总度数的等量关系：8=2n2；树的总节点数的等量关系：9=n2+n0；由此可解得n2=4，n0=

20、5。故选B。问题:26. 高级语言的语言处理程序分为解释程序和编译程序两种。编译程序的工作在逻辑上一般由六个阶段组成，而解释程序通常缺少_和代码优化。A.词法分析B.语义分析C.中间代码生成D.目标代码生成答案:D解析 解释程序在词法、语法和语义分析方面与编译程序的工作原理基本相同，但在运行时直接执行源程序或源程序的内部形式，即解释程序不产生源程序的目标程序，这点是它与编译程序的主要区别。Java正是使用这种方式。问题:27. 下列网络攻击行为中，属于DOS攻击的是_。A.特洛伊木马攻击B.SYN Flooding攻击C.端口欺骗攻击D.IP欺骗攻击答案:B解析 DOS即拒绝服务，其攻击目的是

21、使计算机或网络无法提供正常的服务。最常见的DOS攻击有计算机网络带宽攻击和连通性攻击。 特洛伊木马一种秘密潜伏的能够通过远程网络进行控制的恶意程序。控制者可以控制被秘密植入木马的计算机的一切动作和资源，是恶意攻击者进行窃取信息等的工具。特洛伊木马没有复制能力，它的特点是伪装成一个实用工具或者一个可爱的游戏，这会诱使用户将其安装在PC或者服务器上。 SYNflooding攻击：我们知道当用户进行一次标准的TCP(Transmission Control Protocol)连接时，会有一个3次握手过程。它是一种DOS攻击。 IP欺骗攻击是伪造数据包源IP地址的攻击，基于两个欺骗就是伪造数据包源地址

22、的攻击。 问题:28. Outlook Express作为邮件代理软件有诸多优点，以下说法中，错误的是_。A.可以脱机处理邮件B.可以管理多个邮件账号C.可以使用通讯簿存储和检索电子邮件地址D.不能发送和接收安全邮件答案:D解析 Outlook Express能够发送和接收安全邮件，可使用数字标识对邮件进行数字签名和加密。对邮件进行数字签名可以使收件人确认邮件确实是发送的，而加密邮件则保证只有期望的收件人才能阅读该邮件。问题:29. 在Windows系统中，默认权限最低的用户组是_。A.everyoneB.administratorsC.power usersD.users答案:A解析 adm

23、inistrators组内的用户，都具备系统管理员的权限，它们拥有对这台计算机最大的控制权限，可以执行整台计算机的管理任务。users组员只拥有一些基本的权利，例如运行应用程序，但是他们不能修改操作系统的设置、不能更改其他用户的数据，不能关闭服务器级的计算机。所有添加的本地用户账户者自动属于该组。power users组内的用户具备比users组更多的权利，但是比administrators组拥有的权利更少一些。everyone是个抽象组，任何一个用户都属于这个组。问题:30. 以下函数中渐进时间最小的是_。A.T1(n)=2n+nlognB.T2(n)=n2+lognC.T3(n)=2n+n

24、lognD.T4(n)=n+10000logn答案:D解析 通常情况下，算法中基本操作重复执行的次数是问题规模n的某个函数f(n)，算法的时问量度记作T(n)=O(f(n)。它表示随问题规模n的增大，算法执行的时间的增长率和f(n)的增长率相同，称为算法的渐进时间复杂度。当n时，常见的渐进时间复杂度大小关系为O(1)O(n)O(nlogn)O(n2)。 由此可知，本试题选项中所给出的4个函数中，函数T4(n)=n+10000logn的渐进时间最小。 问题:31. 某软件公司研发的财务软件产品在行业中技术领先，具有很强的市场竞争优势。为确保其软件产品的技术领先及市场竞争优势，公司采取相应的保密措

25、施，以防止软件技术秘密的外泄。并且，还为该软件产品冠以“用友”商标，但未进行商标注册。此情况下，公司仅享有该软件产品的_。A.软件著作权和专利权B.商业秘密权和专利权C.软件著作权和商业秘密权D.软件著作权和商标权答案:C解析 专利权不能自动取得，必须向专利行政部门提出专利申请。题目中软件没有进行专利申请，因此不享有专利权，可以排除选项A、B。商标权是商标所有人依法对其注册商标享有的专有使用权。未注册的商标不受商标法保护。题目中软件产品使用的商标没有注册，因此不享有商标权，可以排除选项D。商业秘密权是商业秘密的合法控制人采取保密措施依法对其经营信息和技术信息享有的专有使用权，题目中提到“公司采

26、取相应的保密措施，以防止软件技术秘密的外泄”，所以享有商业秘密权。问题:32. 在面向对象方法中，不同对象收到同一消息可以产生完全不同的结果，这一现象称为_。在使用时，用户可以发送一个通用的消息，而实现的细节则由接收对象自行决定。A.接口B.继承C.覆盖D.多态答案:D解析 本题考查面向对象的基础知识。 在面向对象系统中，对象是基本的运行时实体，它既包括数据(属性)，也包括作用于数据的操作(行为)，访问对象的这些操作也称为接口。一组大体上相似的对象定义为一个类。一个类所包含的方法和数据描述一组对象的共同行为和属性，这些对象共享这些行为和属性。有些类之间存在一般和特殊关系，在定义和实现一个类的时

27、候，可以在一个已经存在的类的基础上来进行，把这个已经存在的类所定义的内容作为自己的内容，并加入新的内容，这种机制就是父类和子类之间共享数据和方法的机制，即继承。在子类定义时，可以继承它的父类(或祖先类)中的属性和方法，也可以重新定义父类中已经定义的方法，其方法可以对父类中方法进行覆盖，即在原有父类接口的基础上，用适合于自己要求的实现去置换父类中的相应实现。在继承的支持下，不同对象在收到同一消息是可以产生不同的结果，这是由于对通用消息的实现细节由接收对象自行决定的缘故，这就是多态。 采用_设计模式可保证一个类仅有一个实例；采用_设计模式可将对象组合成树形结构以表示“部分-整体”的层次结构，使用户

28、对单个对象和组合对象的使用具有一致性；采用_设计模式可动态地给一个对象添加一些额外的职责。 33.A.命令(Command)B.单例(Singleton)C.装饰(Decorate)D.组合(Composite)答案:B34.A.命令(Command)B.单例(Singleton)C.装饰(Decorate)D.组合(Composite)答案:D35.A.命令(Command)B.单例(Singleton)C.装饰(Decorate)D.组合(Composite)答案:C解析 本题考查面向对象方法学的设计模式。 命令(Command)模式把一个请求或者操作封装到一个对象中，从而达到用不同的请求

29、对客户进行参数化的目标。 单例(Singleton)模式的意图是保证一个类仅有一个实例，并提供一个访问它的全局访问点。 装饰(Decorate)模式：当不能采用生成子类的方法进行扩充时，动态地给一个对象添加一些额外的功能。 组合(Composite)模式：将对象组合成树形结构以表示“部分-整体”的层次结构，Composite使得客户对单个对象和符合对象的使用具有一致性。 问题:36. 语言L=ambn|m0,n1的正规表达式是_。A.a*bb*B.aa*bb*C.aa*bD.a*b*答案:A 某数据库中有员工关系E、产品关系P、仓库关系W和库存关系I，其中： 员工关系E(employeeID，

30、name，department)中的属性为员工编号，姓名，部门； 产品关系P(productID，name，model，size，color)中的属性为产品编号，产品名称，型号，尺寸，颜色； 仓库关系W(warehouseID，name，address，ernployeeID)中的属性为仓库编号，仓库名称，地址，负责人编号； 库存关系I(warehouseID，productID，quantity)中的属性为仓库编号，产品编号和产品数量。 若要求仓库关系的负责人引用员工关系E的员工编号、仓库关系W的仓库编号和产品关系P的产品编号不能为空且唯一标识一个记录，并且仓库的地址不能为空，则依次要满足的

31、完整性约束是_。 若需得到每种产品的名称和该产品的总库存量，则对应的查询语句为： SELELCT name SUM(quantity) FROM P,I WHERE _; 37.A.实体完整性、参照完整性、用户定义完整性B.用户定义完整性、实体完整性、参照完整性C.实体完整性、用户定义完整性、参照完整性D.参照完整性、实体完整性、用户定义完整性答案:D38.A.P.productUID=I.productIDB.P.productID=1.productID ORDER BY nameC.P.productID=1.productID GROUP BY nameD.P.productID=1.productID GROUP BY name, quantity答案:C解析 关系模型的完整性规则是对关系的某种约束条件，关系模型中主要有3类完整性约束：参照完整性、实体完整性和用户定义的完整性。 参照完整性规定实体间引用的完整性，本表中外码的值必须取空值或者在被引用的表中存在的相对应的主码值。由于仓库关系的负责人引用了员工关系的员