中级软件设计师下半年上午试题附答案解析推荐文档

1、完美 WORD 格式1.在程序执行过程中，Cache 与主存的地址映射是由（）完成的。A 操作系统B 程序员调度C硬件自动D 用户软件2.某四级指令流水线分别完成取指、取数、运算、保存结果四步操作。若完成上述操作的时间依次为8ns、 9ns、4ns、 8ns，则该流水线的操作周期应至少为（）ns。A4B8C9D333.内存按字节编址。若用存储容量为32Kx8bit 的存储器芯片构成地址从AOOOOH 到 DFFFFH 的内存，则至少需要（）片芯片。A4B8C16D324.计算机系统的主存主要是由（）构成的。A DRAMB SRAMC CacheD EEPROM5.以下关于海明码的叙述中，正确的

2、是（）。A 海明码利用奇偶性进行检错和纠错B海明码的码距为1C海明码可以检错但不能纠错D海明码中数据位的长度与校验位的长度必须相同6.计算机运行过程中，CPU 需要与外设进行数据交换。采用（）控制技术时，CPU 与外设可并行工作。A 程序查询方式和中断方式B 中断方式和DMA 方式C程序查询方式和DMA 方式 D 程序查询方式、中断方式和DMA 方式78.与 HTTP 相比， HTTPS 协议对传输的内容进行加密，更加安全。HTTPS 基于（）安全协议，其默认端口是（）。A RSA B DES C SSLD SSHA 1023 B 443C 80D 80809.下列攻击行为中，属于典型被动攻击

3、的是（）。A 拒绝服务攻击B 会话拦截C 系统干涉D 修改数据命令10.（）不属于入侵检测技术。A 专家系统 B 模型检测 C 简单匹配 D 漏洞扫描11.以下关于防火墙功能特性的叙述中，不正确的是（）。A 控制进出网络的数据包和数据流向B提供流量信息的日志和审计C隐藏内部IP 以及网络结构细节D提供漏洞扫描功能12.某软件公司项目组的程序员在程序编写完成后均按公司规定撰写文档，并上交公司存档。此情形下，该软件文档著作权应由（）享有。A 程序员B公司与项目组共同C公司 D 项目组全体人员13.我国商标法规定了申请注册的商标不得使用的文字和图形，其中包括县级以上行政区的地名 (文字 )。以下商标

4、注册申请，经审查，能获准注册的商标是（）。A 青岛 (市 )B黄山 (市 )C海口 (市 ) D 长沙 (市 )14.李某购买了一张有注册商标的应用软件光盘，则李某享有（）。A 注册商标专用权B 该光盘的所有权C该软件的著作权D 该软件的所有权1516.某医院预约系统的部分需求为：患者可以查看医院发布的专家特长介绍及其就诊时间：系统记录患者信息，患者预约特定时间就诊。用DFD 对其进行功能建模时，患者是（）；用 ERD 对其进行数据建模时，患者是（）。A 外部实体B 加工 C 数据流D数据存储专业整理知识分享完美 WORD 格式A 实体B 属性 C 联系 D 弱实体1718.某软件项目的活动图

5、如下图所示，其中顶点表示项目里程碑，链接顶点的边表示包含的活动，变色数字表示活动的持续时间（天）。完成该项目的最少时间为（）天。由于某种原因，现在需要同一个开发人员完成BC 和 BD ，则完成该项目的最少时间为（）天。A11B 18C 20D 21A11B 18C 20D 2119.某企业财务系统的需求中，属于功能需求的是（）。A 每个月特定的时间发放员工工资B系统的响应时间不超过3 秒C系统的计算精度符合财务规则的要求D系统可以允许100 个用户同事查询自己的工资20.更适合用来开发操作系统的编程语言是（）。A C/C+B Java C PythonD JavaScript21.以下关于程序

6、设计语言的叙述中，不正确的是（）。A 脚本语言中不使用变量和函数B标记语言常用于描述格式化和链接C脚本语言采用解释方式实现D编译型语言的执行效率更高22.将高级语言源程序通过编译或解释方式进行翻译时，可以先生成与源程序等价的某种中间代码。以下关手中间代码的叙途中，正确的是（）。A 中间代码常采用符号表来表示B后缀式和三地址码是常用的中间代码C对中间代码进行优化要依据运行程序的机器特性D中间代码不能跨平台23.计算机系统的层次结构如下圈所示，基于硬件之上的软件可分为a、b 和 c 三个层次。图中 a、 b 和 c 分别表示（）。A 操作系统、系统软件和应用软件B 操作系统、应用软件和系统软件专业

7、整理知识分享完美 WORD 格式C应用软件、系统软件和操作系统D 应用软件、操作系统和系统软件2425.下图所示的PCB（进程控制块）的组织方式是（），图中（）。A 链接方式B 索引方式C 顺序方式D HashA 有 1 个运行进程、 2 个就绪进程、 4 个阻塞进程B有 2 个运行进程、3 个就绪进程、 2 个阻塞进程C有 1 个运行进程、3 个就绪进程、 3 个阻塞进程D有 1 个运行进程、 4 个就绪进程、 2 个阻塞进程26 某文件系统采用多级索引结构。若磁盘块的大小为lK 字节，每个块号占3 字节，那么采用二级索引时的文件最大长度为（）字节。A 1024 B 2048 C 11628

8、1D 2325622728.某操作系统采用分页存储管理方式，下图给出了进程A 和进程 B 的页表结构。如果物理页的大小为lK 字节，那么进程A 中逻辑地址为1024(十进制 )用变量存放在（）号物理内存页中。假设进程A 的逻辑页4 与进程 B 的逻辑页5 要共享物理页4，那么应该在进程 A 页表的逻辑页4 和进程 B 页表的逻辑页5 对应的物理页处分别填（）。A8B3C5D2A4、4 B4、 5 C5、4 D5/52930.用自盒测试方法对如下图所示的流程图进行测试。若要满足分支覆盖，则至少要（）个测试用例，正确的测试用例对是（）（测试用例的格式为（A,B,X;X ）。专业整理知识分享完美 W

9、ORD 格式A1B2C3D4A （ 1,3,3;3）和（ 5,2,15;3）B （ 1,1,5;5 ）和（ 5,2,20;9 ）C（ 2,3,10;5）和（ 5,2,18;3）D （ 5,2,16;3 ）和（ 5,2,21;9）31.配置管理贯穿软件开发的整个过程。以下内容中，不属于配置管理的是（）。A 版本控制B 风险管理C 变更管理D 配置状态报告32.极限编程（ XP ）的十二个最佳实践不包括（）。A 小的发布B 结对编程C 持续集成D 精心设计33.以下关于管道过滤器体系结构的有点的叙述中，不争取的是（）。A 软件构件具有良好的高内聚、低藕合的特点B支持重用C支持并行执行D提高性能34

10、.模块 A 将学生信息，即学生姓名、学号、手机号等放到一个结构体中，传递给模块B。模块 A 和 B 之间的藕合类型为（）藕合。 A 数据 B 标记 C 控制 D 内容35.某模块内涉及多个功能，这些功能必须以特定的次序执行，则该模块的内聚类型为（）内聚。A 实践 B 过程 C 信息 D 功能36.系统交付用户使用后，为了改进系统的图形输出而对系统进行修改的维护行为属于（）维护。A 改正性B适应性C改善性D预防性3738.在面向对象方法中，将逻辑上相关的数据以及行为绑定在一起，使信息对使用者隐蔽称为（）。当类中的属性或方法被设计为private 时，（）可以对其进行访问。A 抽象 B 继承 C

11、封装 D 多态A 应用程序中所有方法 B 只有此类中定义的方法C只有此类中定义的 public 方法 D同一个包中的类中定义的方法39.采用继承机制创建子类时，子类中（）。A 只能有父类中的属性B 只能有父类中的行为专业整理知识分享完美 WORD 格式C只能新增行为D 可以有新的属性和行为40.面向对象分析过程中，从给定需求描述中选择（）来识别对象。A 动词短语B 名词短语C 形容词D 副词4143.如图所示的 UML 类图中， Shop 和 Magazine 之间为（）关系， Magazine 和 Page 之间为（）关系。 UML 类图统称不用于对（）进行建模。A 关联 B 依赖 C 组合

12、 D 继承A 关联 B 依赖 C 组合 D 继承A 系统的词汇B简单的协作C逻辑数据库模式D 对象快照4447.自动售货机根据库存、存放货币量、找零能力、所选项目等不同，在货币存入并进行选择时具有如下行为： 交付产品不找零： 交付产品找零： 存入货币不足而不提供任何产品；库存不足而不提供任何产品。这一业务需求适合采用（）模式设计实现，其类图如下图所示，其中（）是客户程序使用的主要接口，可用状态来对其进行配置。此模式为（），体现的最主要的意图是（）。44.A 观察者（ Obeserver）B 状态（ State）C策略（ Stratehy）D 访问者（ Visitor ）45.A Vending

13、MachineStateB BuyCVendingDepositStateD VendingStockState46.A 创建型对象模式B 结构型对象模式C行为型类模式D 行为型对象模式47. A 当一个对象状态改变时所有依赖它的对象得到通知并自动更新B在不破坏封装性的前提下，捕获对象的内部状态并在对象之外保存C一个对象在其内部状态改变时改变其行为D将请求封装为对象从而可以使用不同的请求对客户进行参数化48.编译过程中进行的语法分析主要是分析（）。A 源程序中的标识符是否合法B程序语句的含义是否合法C程序语句的结构是否合法D表达式的类型是否合法49.某确定的有限自动机（ DFA ）的状态转换图

14、如下图所示（ 0 是初态， 4 是终态），则该 DFA 能识别（）。专业整理知识分享完美 WORD 格式A aaab B abab C bbba D abba50.函数 main、f 的定义如下所示。调用函数f 时，第一个参数采用传值(call by value) 方式，第二个参数采用传引用(call by referen) 方式，则函数main 执行后输出的值为（50）。A10B19C20D2951.采用三级结构 /两级映像的数据库体系结构，如果对数据库的一张表创建聚簇索引，改变的是数据库的（）。A 用户模式B外模式C模式 D 内模式52.某企业的培训关系模式R(培训科目，培训师，学生，成绩

15、，时间，教室)，R 的函数依赖集 F= 培训科目 培训师， ( 学生，培训科目 ) 成绩， (时间，教室 ) 培训科目， (时间，培训师 ) 教室， (时间，学生 ) 教室 。关系模式 R 的主键为（），其规范化程度最高达到（）。A （学生，培训科目）B（时间，教师）C（时间，培训师）D （时间，学生）A 1NF B 2MF C 3NFD BCNF5455.设关系模式R（ U， F），其中 :U=A ， B,C,D,E ， F=A B， DEB ， CBE ，EA， B D 。（）为关系模式R 的候选关键字。分解（）是无损连接，并保持函数依赖的。AABBDECDBDCE56. 在基于 Web

16、的电子商务应用中， 访问存储于数据库中的业务对象的常用方式之一是（）。A JDBCB XMLC CGI D COM57. 设 S 是一个长度为 n 的非空字符串， 其中的字符各不相同， 则其互异的非平凡子串（非空且不同于 S 本身） 个数为（ ） 。专业整理知识分享完美 WORD 格式A 2n-1B n2C n(n+1)/2D (n+2) (n-1)/258.假设某消息中只包含7 个字符怡 a,b,c,d,e,f,g ，折7 个字符在消息中出现的次数为5,24,8,17,34,f4,13 ，利用哈夫曼树（最优二叉树）为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编码长度分别为（）。

17、A a:4,b:2,c:3,d:3,e:2,f:4,g:3B a:6,b:2,c:5,d:3,e:1,f:6,g:4C a:3,b:3,c:3,d:3,e:3,f:2,g:3D a:2,b:6,c:3,d:5,e:6,f:1,g:459. 设某二叉树采用二叉链表表示（即结点的两个指针分别指示左、右孩子）。当该二叉树包含k 个节点时，其二叉链表节点中必有（） 个空的汉子指针。A k-1 B kC k+1 D 2k60. 以下关于无向连通图G 的叙述中，不正确的是（） 。A G 中任意两个顶点之间均有边存在B G 中任意两个顶点之间存在路径C 从 G 中任意顶点出发可遍历图中所有顶点DG 的临接矩

18、阵是对称矩阵61 两个递增序列 A 和 B 的长度分别为 m 和 n(m<n 且 m 与 n 接近 )， 将二者归井为一个长度为 m+n 的递增序列。 当元素关系为（ ） ， 归并过程中元素的比较次数最少。62. 求解两个长度为n 的序列X 和 Y 的一个最长公共序列（如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA ） 可以采用多种计算方法。如可以采用蛮力法，对 X 的每一个子序列，判断其是否也是Y 的子序列，最后求出最长的即可，该方法的时间复杂度为 （ ） 。 经分析发现该问题具有最优子序列，可以定义序列成都分别为i 和j 的两个序列X 和 Y 的最长公共子序列的成都

19、为CI,j ，如下式所示。采用自底向上的方法实现该算法，则时间复杂度为（）。A O(n2)B O(n2lgn) C O(n3)D O(n2)A O(n2)B O(n2lgn) C O(n3)D O(n2)6465.现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为（）排算法，时间复杂度为（ ） 。A 插入B 快速C 归并D 堆A O(n)B O(nlgn) C O(n2)D O(n2lgn)66.相比于TCP ， UDP 的优势为（） 。A 可靠传输B 快消较小C拥塞控制D 流量控制专业整理知识分享完美 WORD 格式67.若一台服务器只开放了25 和 110 两个端口，那么这台服务器

20、可以提供（） 服务。A E-MailB WEBC DNSD FTP68.SNM P 是一种异步请求/响应协议，采用（） 协议进行封装。A IPB ICMPC TCPD UDP69. 在一台安装好 TCP/IP 协议的计算机上， 当网络连接不可用时， 为了测试编写好的网络程序， 通常使用的目的主机 IP 地址为（ ） 。A B C D 55/2470.测试网络连通性通常采用的命令是（） 。A NestarB PingC MscinfugD Cmd7175 The development of the Semantic We

21、b proceeds in steps, each step building a layer on top of another. The pragmatic justification for this approach is that it is easier to achieve （ 71） on small steps, whereas it is much harder to get everyone on board if too much is attempted. Usually there are several research groups moving in diff

22、erent directions; this （ 72） of ideas is a majordriving force for scientific progress. However ， from an engineering perspective there is a need to standardize. So, if most researchers agree on certain issues and disagree on others, it makes sense to fix the point of agreement. This way, even if the

23、 more ambitious research efforts should fai1 ，there wil1 be at least （ 73） positive outcomes.Once a （ 74） has been established ， many more groups and companieswill adopt it ， instead of waiting to see which of the alternative research lines will be successful in the end. The nature of the SemanticWe

24、b is such that companies and single users must build tools， add content ， and use thatcontent. We cannot wait until the full Semantic Web vision materializes-it may take another ten years for it to be realized to its full （ 75） (as envisioned today, of course).A conflictsB consensusC successD disagr

25、eementA competitionB agreementC cooperationD collaboration73.A totalB completeC partialD entire74.A technology B standardC patternD model75.A areaB goalC objectD extent答案：1.C解析：典型的存储体系结构分为“高速缓冲存储器(Cache) 主存 辅存 ”三个层次。 地址映像的作用之一是将CPU 送来的主存地址转换成Cache 地址。在程序的执行过程中，Cache与主存的地址映像由专门的硬件电路自动完成。2.C解析：流水线稳定之后

26、，9s 就会完成一个周期3.B解析：DFFFFH-AOOOOH +1=40000H=4*164；因为是按字节编址， 所以所需芯片数为： 4*16 4/（ 32*1024 ） =84.A解析： DRAM （ Dynamic Random Access Memory ），即动态随机存取存储器，最为常见的系统内存。SRAM （ Static Random Access Memory ），即静态随机存取存储器。它是一种具有静止存取专业整理知识分享完美 WORD 格式功能的内存，不需要刷新电路即能保存它内部存储的数据。Caché，是一种后关系型数据库。能并发访问同一数据的数据库技术。EEPRO

27、M (Electrically Erasable Programmable read only memory)，电可擦可编程只读存储器-一种掉电后数据不丢失的存储芯片。 EEPROM 可以在电脑上或专用设备上擦除已有信息，重新编程。一般用在即插即用。5.A解析： 汉明码利用了奇偶校验位的概念，通过在数据位后面增加一些比特，可以验证数据的有效性。 利用一个以上的校验位， 汉明码不仅可以验证数据是否有效，还能在数据出错的情况下指明错误位置。 2P P+D+1 ，其中 P 代表汉明码的个数， D 代表数据位的个数。6.B解析：程序查询方式是通过CPU 执行程序来查询状态的。DMA(Direct Me

28、mory Access，直接内存存取 ) 是所有现代电脑的重要特色，它允许不同速度的硬件装置来沟通，而不需要依赖于CPU的大量中断负载。否则，CPU需要从来源把每一片段的资料复制到暂存器，然后把它们再次写回到新的地方。在这个时间中，CPU对于其他的工作来说就无法使用。有 DMA 无程序查询78.CB解析： HTTPS （全称： Hyper Text Transfer Protocol over Secure Socket Layer），是以安全为目标的 HTTP 通道，简单讲是 HTTP 的安全版。即 HTTP 下加入 SSL层， HTTPS的安全基础是 SSL ，因此加密的详细内容就需要SS

29、L 。 它是一个 URI scheme（抽象标识符体系），句法类同 http: 体系。 HTTPS使用端口 443 ，而不是像 HTTP 那样使用端口 80来和 TCP/IP 进行通信。9.B解析：被动攻击主要是收集信息而不是进行访问， 数据的合法用户对这种活动一点也不会觉察到。被动攻击包括嗅探、信息收集等攻击方法。攻击方不知道被攻击方什么时候对话10.D解析：漏洞扫描是杀掉软件做的11.D解析：防火墙是被动防御，无法提供系统漏洞扫描12.C解析： 本题考查知识产权知识，即软件知识产权归属。 公民为完成法人或者其他组织工作任务所创作的作品是职务作品。职务作品可以是作品分类中的任何一种形式，如文

30、字作品、 电影作品、 计算机软件都可能由于为执行工作任务而创作，属于职务作品。 其著作权归属分两种情形： （ 1 ）一般职务作品 :一般职务作品的著作权由作者享有。单位或其他组织享有在其业务范围内优先使明的权利，期限为2 年。单位的优先使用权是专有的，未经单位同意，作者不得许可第三人以与单位使用的相同方式使用该作品。在作品完成两年内， 如单位在其业务范围内不使用， 作者可以要求单位同意由第三人以与单位使用的相同方式使用，所获报酬，由作者与单位按约定的比例分配。（ 2）特殊的职务作品 :所谓特殊职务作品一是指是利用法人或者其他组织的物质技术条件创作，并由法人或者其他组织承担责任的工程设计、产品设

31、计图纸、地图、 计算机软件等职务作品；二是指法律、行政法规规定或者合同约定著作权由法人或者其他组织亨有的职务作品。对于特殊职务作品， 作者享有署名权， 其他权利由法人或非法人单位享有。本题涉及软件知识产权，王某为完成公司指派的工作任务所开发的软件是职务软件，职务软件包括软件文档和源程序。该软件文档属于特殊职务作品，依据著作权法， 对于特殊职务作专业整理知识分享完美 WORD 格式品，除署名权以外，著作权的其他权利由公司享有。13.A解析：青岛啤酒记着没，不是打广告，不过我考试的时候第一反应就是这个。14.B解析：这个可以参考12 题的解析，只是有了光盘的所有权。1516.AA解析：数据流图（D

32、ata Flow Diagram）：简称 DFD ，它从数据传递和加工角度，以图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程，是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示方法。E-R 图也称实体 -联系图 (Entity Relationship Diagram)，提供了表示实体类型、属性和联系的方法， 用来描述现实世界的概念模型。在实际情况中并非总有一个属性是键，为描述这类情况， E-R 图引入了弱实体元素。即没有键属性的实体型。例如本地电话号码、寝室等（如果其仅按照顺序编号的话），对应地，存在键属性的实体型则为强实体型。不管是哪种建模方式患者都是实体

33、1718.BD解析：关键路径为ABCEFJ和 ABDGFJ18天19.A解析：功能需求：系统要做什么，在何时做，在何时以及如何修改升级。20.A解析： Linux 就是用 C 开发的21.A解析：脚本语言中可以使用变量22.B解析：中间代码常用的表达形式如后缀式，三元式，四元式和树，可以跨平台23.C解析：系统软件开发人员开发操作系统和系统软件。应用软件开发人员开发应用软件。2425 BC解析：都给出索引表了，这就不用说了；运行指针就指向了一个进程，就绪有三个，阻塞有三个。26.C解析：2728.B A解析： 1k=1*1024 ；所以逻辑页为1，对应物理页为3；第二空是可以共用的。2930

34、BB解析：第二空已经给出第一空的答案两个；第二空用代入法。31.B解析：风险管理属于风险控制。32.D解析：极限编程（XP ）4 大价值观：沟通，简单性，简单，反馈与勇气；5 个原则：快速反馈，简单性假设，逐步修改，提倡更改和优质工作12 个最佳实践：计划游戏（快速制定计划、随着细节的不断变化而完善）、小型发布（系统的设计要能够尽可能早地交付）、隐喻（找到合适的比喻传达信息）、简单设计（只处理当前的需求，使设计保持简单）、测试现行（先写测试代码，然后再编写程序）、重构（重专业整理知识分享完美 WORD 格式新审视需求和设计，重新明确地描述它们以符合新的和现有的需求）、结队编程、 集体代码所有制

35、、 持续集成 （可以按日甚至按小时为客户提供可运行的版本）、每周工作40 个小时、现场客户和编码标准。33.D解析：管道 -过滤器模式的体系结构是面向数据流的软件体系结构。它最典型的应用是在编译系统。一个普通的编译系统包括词法分析器,语法分析器 ,语义分析与中间代码生成器,优化器 ,目标代码生成器等一系列对源程序进行处理的过程。人们可以将编译系统看作一系列过滤器的连接体 , 按照管道 -过滤器的体系结构进行设计。 此外 ,这种体系结构在其它一些领域也有广泛的应用。因此它成为软件工程和软件开发中的一个突出的研究领域。34.A解析：功能内聚：完成一个单一功能，各个部分协同工作，缺一不可。顺序内聚：

36、处理元素相关，而且必须顺序执行。通信内聚：所有处理元素集中在一个数据结构的区域上。过程内聚：处理元素相关，而且必须按特定的次序执行。瞬时内聚：所包含的任务必须在同一时间间隔内执行（如初始化模块）。逻辑内聚：完成逻辑上相关的一组任务。偶然内聚：完成一组没有关系或松散关系的任务。35.B解析：参考3436.C正确性维护：改正没有发现的错误适应性维护：技术，需求发生了变化而引起的维护完善性维护：扩展功能和完善性能预防性维护：提高可靠性和可维护性3738.CB解析：封装是指利用抽象数据类型将数据和基于数据的操作封装在一起，使其构成一个不可分割的独立实体，数据被保护在抽象数据类型的内部，尽可能地隐藏内部

37、的细节，只保留一些对外接口使之与外部发生联系。只有此类中定义的方法可以对私有成员进行访问。39.D解析：子类相对于父类，要更加特殊。所以会有新的成员来描述其特殊。40.B解析：名词短语暗示类及其属性动词和动词短语暗示对职责或操作。4143.ACD解析：第一个空和第二个空，可以通过他们之间的连线得出；第三空：对系统的词汇建模；对简单的协作建模；对逻辑数据库模式建模都可以用到类图4447 BADC解析：有State关键词状态模式：允许一个对象在其内部状态改变时改变它的行为。对象看起来似乎修改了它的类。在很多情况下， 一个对象的行为取决于一个或多个动态变化的属性，这样的属性叫做状态，这样的对象叫做有状态的(stateful) 对象，这样的对象状态是从事先定义好的一系列值中取出的。当一个这样的对象与外部事件产生互动时，其内部状态就会改变， 从而使得系统的行为也随之发生变化。是整个状态模式的基类也是对外的接口。48.C解析：语法分析的任务是根据语言的语法规则分析单词串是否构成短语和句子，即表达式，专业整理知识分享完美 WORD 格式语句和程序等基本语言结构，同时检查和处理程序中的语法错误。49. A解析：一定是以b 结束， aa.b 或 bb.b ；50.D解析： 当值传递的时