软件设计师 详细答案

20162016 年年 5 5 月第月第 1 1 题题VLIW 是（1）的简称。(1)A.复杂指令系统计算机C.单指令流多数据流【答案】【答案】D D【解析】【解析】VLIW：（Very Long Instruction Word，超长指令字）一种非常长的指令组合，它把许多条指令连在一起，增加了运算的速度。20162016 年年 5 5 月第月第 2 2 题题主存与 Cache 的地址映射方式中，（2）方式可以实现主存任意一块装入Cache 中任意位置，只有装满才需要替换。(2)A.全相联【答案】【答案】A A【解析】【解析】全相联映射是指主存中任一块都可以映射到Cache 中任一块的方式，也就是说，当主存中的一块需调入 Cache 时，可根据当时 Cache 的块占用或分配情况，选择一个块给主存块存储，所选的 Cache 块可以是 Cache 中的任意一块。20162016 年年 5 5 月第月第 3 3 题题如果“2X”的补码是“90H”，那么 X 的真值是（3）。(3)A.72【答案】【答案】B B【解析】【解析】90H 即为二进制的：10010000。说明此数为负数，其反码为：10001111，其原码为：11110000，即-112，2X=-112，所以 X=-56。20162016 年年 5 5 月第月第 4 4 题题移位指令中的（4）指令的操作结果相当于对操作数进行乘2 操作。(4)A.算术左移【答案】【答案】A AB.逻辑右移C.算术右移D.带进位循环左移B.-56C.56D.111B.直接映射C.组相联D.串并联B.超大规模集成电路D.超长指令字【解析】【解析】移位运算符就是在二进制的基础上对数字进行平移。按照平移的方向和填充数字的规则分为三种：(带符号右移)和(无符号右移)。在数字没有溢出的前提下，对于正数和负数，左移一位都相当于乘以2 的 1 次方，左移 n 位就相当于乘以 2 的 n 次方。20162016 年年 5 5 月第月第 5 5 题题内存按字节编址，从 A1000H 到 B13FFH 的区域的存储容量为（5）KB。(5)A.32【答案】【答案】C C【解析】【解析】（B13FF+1-A1000H)/1024=65KB。20162016 年年 5 5 月第月第 6 6 题题以下关于总线的叙述中，不正确的是（6）。(6)A.并行总线适合近距离高速数据传输B.串行总线适合长距离数据传输C.单总线结构在一个总线上适应不同种类的设备，设计简单且性能很高D.专用总线在设计上可以与连接设备实现最佳匹配【答案】【答案】C C【解析】【解析】在单总线结构中，CPU 与主存之间、CPU 与 I/O 设备之间、I/O 设备与主存之间、各种设备之间都通过系统总线交换信息。单总线结构的优点是控制简单方便，扩充方便。但由于所有设备部件均挂在单一总线上，使这种结构只能分时工作，即同一时刻只能在两个设备之间传送数据，这就使系统总体数据传输的效率和速度受到限制，这是单总线结构的主要缺点。20162016 年年 5 5 月第月第 7 7 题题以下关于网络层次与主要设备对应关系的叙述中，配对正确的是（7）。(7)A.网络层集线器C.传输层路由器【答案】【答案】B B【解析】【解析】B.数据链路层网桥D.会话层防火墙B.34C.65D.6720162016 年年 5 5 月第月第 8 8 题题传输经过 SSL 加密的网页所采用的协议是（8）。(8)A.HTTP【答案】【答案】B B【解析】【解析】HTTPS（全称：Hyper Text Transfer Protocol over Secure Socket Layer），是以安全为目标的HTTP 通道，简单讲是HTTP 的安全版。即HTTP 下加入 SSL 层，HTTPS 的安全基础是 SSL，因此加密的详细内容就需要SSL。20162016 年年 5 5 月第月第 9 9 题题为了攻击远程主机，通常利用（9）技术检测远程主机状态。(9)A.病毒查杀B.端口扫描C.QQ 聊天D.身份认证B.HTTPSC.S-HTTPD.HTTP-S【答案】【答案】B B【解析】【解析】端口扫描器通过选用远程 TCP/IP 不同的端口的服务，并记录目标给予的回答，通过这种方法，可以搜集到很多关于目标主机的各种有用的信息。20162016 年年 5 5 月第月第 1010 题题某软件公司参与开发管理系统软件的程序员张某，辞职到另一公司任职，于是该项目负责人将该管理系统软件上开发者的署名更改为李某（接张某工作）。该项目负责人的行为（10）。(10)A.侵犯了张某开发者身份权（署名权）B.不构成侵权，因为程序员张某不是软件著作权人C.只是行使管理者的权利，不构成侵权D.不构成侵权，因为程序员张某现已不是项目组成员【答案】【答案】A A【解析】【解析】根据我国著作权法第9 条和计算机软件保护条例第8 条的规定，软件著作权人享有发表权和开发者身份权，这两项权利与著作权人的人身是不可分离的主体。其中，开发者的身份权，不随软件开发者的消亡而丧失，且无时间限制。谢某参加某软件公司开发管理系统软件的工作，属于职务行为，该管理系统软件的著作权归属公司所有，但谢某拥有该管理系统软件的署名权。而该项目负责人将作为软件系统开发者之一的谢某的署名更改为他人，根据计算机软件保护条例第23 条第 4 款的规定，项目负责人的行为侵犯了谢某的开发者身份权及署名权。20162016 年年 5 5 月第月第 1111 题题美国某公司与中国某企业谈技术合作，合同约定使用l 项美国专利（获得批准并在有效期内），该项技术未在中国和其他国家申请专利。依照该专利生产的产品（11）需要向美国公司支付这件美国专利的许可使用费。(11)A.在中国销售，中国企业B.如果返销美国，中国企业不D.在中国销售，中国企业不C.在其他国家销售，中国企业【答案】【答案】D D【解析】【解析】在中国不享有专利权，因此，不能禁止他人在中国 制造、使用、销售、进口、许诺销售。20162016 年年 5 5 月第月第 1212 题题以下媒体文件格式中，（12）是视频文件格式。(12)A.WAV【答案】【答案】D D【解析】【解析】WAV为微软公司（Microsoft)开发的一种声音文件格式，它符合 RIFF(Resource InterchangeFile Format)文件规范，用于保存Windows 平台的音频信息资源，被Windows 平台及其应用程序所广泛支持，该格式也支持MSADPCM，CCITT A LAW 等多种压缩运算法，支持多种音频数字，取样频率和声道，标准格式化的 WAV文件和 CD 格式一样，也是 44.1K 的取样频率，16 位量化数字，因此在声音文件质量和CD 相差无几。BMP（全称 Bitmap）是 Windows 操作系统中的标准图像文件格式，可以分成两类：设备相关位图（DDB）和设备无关位图（DIB），使用非常广。它采用位映射存储格式，除了图像深度可选以外，不采用其他任何压缩，因此，BMP 文件所占用的空间很大。MP3 是一种音频压缩技术,其全称是动态影像专家压缩标准音频层面3(Moving PictureB.BMPC.MP3D.MOVExperts Group Audio Layer III),简称为 MP3。MOV 即 QuickTime 影片格式，它是 Apple 公司开发的一种音频、视频文件格式，用于存储常用数字媒体类型。20162016 年年 5 5 月第月第 1313 题题以下软件产品中，属于图像编辑处理工具的软件是（13）。(13)A.Powerpoint【答案】【答案】B B【解析】【解析】Microsoft Office PowerPoint，是微软公司的演示文稿软件。用户可以在投影仪或者计算机上进行演示，也可以将演示文稿打印出来，制作成胶片，以便应用到更广泛的领域中。利用 Microsoft Office PowerPoint不仅可以创建演示文稿，还可以在互联网上召开面对面会议、远程会议或在网上给观众展示演示文稿。Adobe Photoshop，简称 PS，是由 Adobe Systems开发和发行的图像处理软件。Photoshop主要处理以像素所构成的数字图像。使用其众多的编修与绘图工具，可以有效地进行图片编辑工作。一款常用的视频编辑软件，由Adobe 公司推出。现在常用的有CS4、CS5、CS6、CC、CC2014 及 CC 2015 版本。是一款编辑画面质量比较好的软件，有较好的兼容性，且可以与 Adobe公司推出的其他软件相互协作。目前这款软件广泛应用于广告制作和电视节目制作中。Adobe Acrobat 是由 Adobe 公司开发的一款 PDF（(Portable Document Format，便携式文档格式）编辑软件，借助它，您可以以PDF 格式制作和保存你的文档，以便于浏览和打印，或使用更高级的功能。20162016 年年 5 5 月第月第 1414 题题使用 150DPI 的扫描分辨率扫描一幅 34 英寸的彩色照片，得到原始的24 位真彩色图像的数据量是（14）Byte。(14)A.1800【答案】【答案】D D【解析】【解析】150DPI 的扫描分辨率表示每英寸的像素为150 个，所以有：B.90000C.270000D.810000B.PhotoshopC.PremiereD.Acrobat3*4*150*150*24/8=810000。20162016 年年 5 5 月第月第 1515 题题某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天），则完成该项目的最少时间为（15）天。活动BD 最多可以晚开始（16）天而不会影响整个项目的进度。(15)A.15(16)A.0【答案】【答案】C AC A【解析】【解析】本题中，关键路径为：ABDGIKL，其长度为 22，所以最短工期 22 天。B.21B.2C.22C.3D.24D.5BD 是关键路径上的活动，其总时差为 0，不能被耽误，有任何延误，都会影响总工期，所以 BD 最多延误 0 天不会影响总工期。20162016 年年 5 5 月第月第 1717 题题在结构化分析中，用数据流图描述（17）。当采用数据流图对一个图书馆管理系统进行分析时，（18）是一个外部实体。(17)A.数据对象之间的关系，用于对数据建模B.数据在系统中如何被传送或变换，以及如何对数据流进行变换的功能或子功能，用于对功能建模C.系统对外部事件如何响应，如何动作，用于对行为建模D.数据流图中的各个组成部分(18)A.读者B.图书C.借书证D.借阅【答案】【答案】B AB A【解析】【解析】数据流图用来记录系统中的数据和数据在特定的过程中的流动，即数据如何被采集、处理、保存和使用的（围绕信息系统的功能）。外部实体指系统之外又与系统有联系的人或事物。它表达了该系统数据的外部来源和去处。20162016 年年 5 5 月第月第 1919 题题软件开发过程中，需求分析阶段的输出不包括（19）。(19)A.流图【答案】【答案】D D【解析】【解析】20162016 年年 5 5 月第月第 2020 题题以下关于高级程序设计语言实现的编译和解释方式的叙述中，正确的是（20）。(20)A.编译程序不参与用户程序的运行控制，而解释程序则参与B.编译程序可以用高级语言编写，而解释程序只能用汇编语言编写C.编译方式处理源程序时不进行优化，而解释方式则进行优化D.编译方式不生成源程序的目标程序，而解释方式则生成【答案】【答案】A A【解析】【解析】编译程序的功能是把用高级语言书写的源程序翻译成与之等价的目标程序。编译过程划软件体系结构图属于概要设计阶段的工作内容B.实体联系图C.数据字典D.软件体系结构图分成词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成6 个阶段。目标程序可以独立于源程序运行。解释程序是一种语言处理程序，在词法、语法和语义分析方面与编译程序的工作原理基本相同，但在运行用户程序时，它是直接执行源程序或源程序的内部形式(中间代码)。因此，解释程序并不产生目标程序，这是它和编译程序的主要区别。20162016 年年 5 5 月第月第 2121 题题以下关于脚本语言的叙述中，正确的是（21）。(21)A.脚本语言是通用的程序设计语言B.脚本语言更适合应用在系统级程序开发中C.脚本语言主要采用解释方式实现【答案】【答案】C C【解析】【解析】脚本语言（Script languages,scripting programming languages,scripting languages）是为了D.脚本语言中不能定义函数和调用函数缩短传统的编写-编译-链接-运行（edit-compile-link-run）过程而创建的计算机编程语言。此命名起源于一个脚本“screenplay“;，每次运行都会使对话框逐字重复。早期的脚本语言经常被称为批处理语言或工作控制语言。一个脚本通常是解释运行而非编译。20162016 年年 5 5 月第月第 2222 题题将高级语言源程序先转化为一种中间代码是现代编译器的常见处理方式。常用的中间代码有后缀式、（22）、树等。(22)A.前缀码【答案】【答案】N N【解析】【解析】20162016 年年 5 5 月第月第 2323 题题当用户通过键盘或鼠标进入某应用系统时，通常最先获得键盘或鼠标输入信息的是（23）程序。(23)A.命令解释【答案】【答案】B B【解析】【解析】20162016 年年 5 5 月第月第 2424 题题在 Windows 操作系统中，当用户双击“IMG_20160122_103.jpg”文件名时，系统会自动通过建立的（24）来决定使用什么程序打开该图像文件。(24)A.文件【答案】【答案】B BB.文件关联C.文件目录D.临时文件输入输出对于 PC 来说，就是中断、DMA 方式为主，鼠标键盘就是中断方式。B.中断处理C.用户登录D.系统调用中间代码的表达形式有语法树，后缀式，三地址代码。B.三地址码C.符号表D.补码和移码【解析】本题考查【解析】本题考查 WindowsWindows 操作系统文件管理方面的基础知识。操作系统文件管理方面的基础知识。当用户双击一个文件名时，Windows 系统通过建立的文件关联来决定使用什么程序打开该文件。例如系统建立了记事本或写字板;程序打开扩展名为.TXT 的文件关联，那么当用户双击 Wang.TXT文件时，Windows 先执行记事本或写字板程序，然后打开 WangTXT 文件。20162016 年年 5 5 月第月第 2525 题题某磁盘有 100 个磁道，磁头从一个磁道移至另一个磁道需要6ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10 个磁道，每块的旋转延迟时间及传输时间分别为100ms 和 20ms，则读取一个 100 块的文件需要（25）ms。(25)A.12060【答案】【答案】C C【解析】【解析】20162016 年年 5 5 月第月第 2626 题题进程 P1、P2、P3、P4 和 P5 的前趋图如下图所示：(6x10+100+20)x100=18000B.12600C.18000D.186000若用 PV 操作控制进程 P1、P2、P3、P4 和 P5 并发执行的过程，则需要设置 5 个信号 S1、S2、S3、S4 和 S5，且信号量 S1S5 的初值都等于零。下图中 a 和 b 处应分别填（26）；c和 d 处应分别填写（27）；e 和 f 处应分别填写（28）。(26)A.V（S1）P（S2）和 V（S3）C.V（S1）V（S2）和 V（S3）(27)A.P（S2）和 P（S4）B.P（S1）V（S2）和 V（S3）D.P（S1）P（S2）和 V（S3）B.P（S2）和 V（S4）D.V（S2）和 V（S4）B.V（S5）和 P（S4）P（S5）D.P（S3）和 P（S4）V（P5）C.V（S2）和 P（S4）(28)A.P（S4）和 V（S4）V（S5）C.V（S3）和 V（S4）V（S5）【答案】【答案】C B BC B B【解析】【解析】解决这类问题，可以先将信号量标于箭线之上，如：再以此原则进行 PV 操作填充：（1）若从 P 进程结点引出某些信号量，则在 P 进程末尾对这些信号量执行V 操作。如：P1 引出了信号量 S1 与 S2，则 P1 末尾有：V（S1）V（S2）。（2）若有信号量指向某进程 P，则在 P 进程开始位置有这些信号量的 P 操作。如：S1进程指向 P2，所以 P2 开始位置有 P（S1）。注意：在这类题中，S1-S5 具体标在哪个箭线上值得注意，标注的基本原则是：从结点标号小的开始标。如：P1 引出两条线，则这两条必然是 S1 与 S2，而由于指向的分别是 P2P3，所以 S1 对应指向 P2 的箭头，S2 对应指向 P3 的箭头。20162016 年年 5 5 月第月第 2929 题题如下图所示，模块 A 和模块 B 都访问相同的全局变量和数据结构，则这两个模块之间的耦合类型为（29）耦合。(29)A.公共【答案】【答案】A A【解析】【解析】20162016 年年 5 5 月第月第 3030 题题以下关于增量开发模型的叙述中，不正确的是（30）。(30)A.不必等到整个系统开发完成就可以使用B.可以使用较早的增量构件作为原型，从而获得稍后的增量构件需求C.优先级最高的服务先交付，这样最重要的服务接受最多的测试D.有利于进行好的模块划分【答案】【答案】D D【解析】【解析】在利用增量模型进行开发时，如何进行模块的划分往往是难点所在，而不是这种模型的优点。20162016 年年 5 5 月第月第 3131 题题在设计软件的模块结构时，（31）不能改进设计质量。(31)A.模块的作用范围应在其控制范围之内B.模块的大小适中C.避免或减少使用病态连接（从中部进入或访问一个模块）D.模块的功能越单纯越好【答案】【答案】D D【解析】【解析】公共耦合指通过一个公共数据环境相互作用的那些模块间的耦合。B.控制C.标记D.数据20162016 年年 5 5 月第月第 3232 题题软件体系结构的各种风格中，仓库风格包含一个数据仓库和若干个其他构件。数据仓库位于该体系结构的中心，其他构件访问该数据仓库并对其中的数据进行增、删、改等操作。以下关于该风格的叙述中，不正确的是（32）。（33）不属于仓库风格。(32)A.支持可更改性和可维护性C.支持容错性和健壮性(33)A.数据库系统【答案】【答案】D DD D【解析】【解析】仓库风格优点包括：B.具有可复用的知识源D.测试简单C.黑板系统D.编译器B.超文本系统1、解决问题的多方法性2、具有可更改性和可维护性3、有可重用的知识源4、支持容错性和健壮性缺点：1、测试困难：由于黑板模式的系统有中央数据构件来描述系统的体现系统的状态，所以系统的执行没有确定的顺序，其结果的可再现性比较差，难于测试.2、不能保证有好的求解方案3、效率低4、开发成本高5、缺少对并行机的支持仓库风格包括：数据库系统、黑板系统、超文本系统。编译器可用多种架构风格实现。20162016 年年 5 5 月第月第 3434 题题下图（a）所示为一个模块层次结构的例子，图（b）所示为对其进行集成测试的顺序，则此测试采用了（34）测试策略。该测试策略的优点不包括（35）。(34)A.自底向上B.自顶向下C.三明治D.一次性(35)A.较早地验证了主要的控制和判断点 B.较早地验证了底层模块C.测试的并行程度较高【答案】【答案】C DC D【解析】【解析】从先测试 A，再测试 A、B、C、D 可以看出集成测试时用到了自顶向下的方式。而从先测试 E、F，再测试 B、E、F 可以看出集成测试时用到了自底向上的方式，两者结合即为三明治方式。这种策略的优点是自顶向下与自底向上两种方式优点的综合。所以可以较早地验证了主要的控制和判断点且较早地验证了底层模块。同时由于可以两端向中间发展，所以效率也是比较高的，且运用一定的技巧，能够减少了桩模块和驱动模块的开发。所以本题的问题本身D.较少的驱动模块和桩模块的编写工作量存在不严谨的现象。在选择答案时，由于较少的驱动模块和桩模块的编写工作量条款需要运用一定技巧，并非一定会减少，所以选其相对更合适。20162016 年年 5 5 月第月第 3636 题题采用 McCabe 度量法计算下图所示程序的环路复杂性为（36）。(36)A.1【答案】【答案】C C【解析】【解析】环形复杂度 V(G)=E-N+2，其中，E 是流图中边的条数，N 是结点数。V(G)=E-N+2=11-10+2=320162016 年年 5 5 月第月第 3737 题题在面向对象方法中，（37）是父类和子类之间共享数据和方法的机制。子类在原有父类接口的基础上，用适合于自己要求的实现去置换父类中的相应实现称为（38）。(37)A.封装(38)A.封装【答案】【答案】B CB CB.继承B.继承C.覆盖C.覆盖D.多态D.多态B.2C.3D.4【解析】【解析】继承是父类和子类之间共享数据和方法的机制。覆盖是子类的方法覆盖了基类的方法，以实现不同的功能，或者对父类的功能进行扩充。20162016 年年 5 5 月第月第 3939 题题在 UML 用例图中，参与者表示（39）。(39)A.人、硬件或其他系统可以扮演的角色C.不管角色的实际物理用户【答案】【答案】A A【解析】【解析】参与者是指存在于系统外部并直接与系统进行交互的人、系统、子系统或类的外部实体B.可以完成多种动作的相同用户D.带接口的物理系统或者硬件设计的抽象。20162016 年年 5 5 月第月第 4040 题题UML 中关联是一个结构关系，描述了一组链。两个类之间（40）关联。(40)A.不能有多个B.可以有多个由不同角色标识的D.的多个关联必须聚合成一个C.可以有任意多个【答案】【答案】B B【解析】【解析】两个类之间可以由不同角色标识存在多个关联，如：20162016 年年 5 5 月第月第 4141 题题如下所示的 UML 图是（41），图中（）表示（42），（）表示（43）。(41)A.序列图(42)A.合并分叉(43)A.分支条件【答案】【答案】D A BD A B【解析】【解析】20162016 年年 5 5 月第月第 4444 题题为图形用户界面（GUI）组件定义不同平台的并行类层次结构，适合采用（44）模式。(44)A.享元（Flyweight）C.外观（Facade）【答案】【答案】C C【解析】【解析】Facade（外观）模式为子系统中的各类（或结构与方法）提供一个简明一致的界面，隐B.抽象工厂（Abstract Factory）D.装饰器（Decorator）B.状态图B.分支C.通信图D.活动图D.流D.流名称C.合并汇合C.动作名B.监护表达式藏子系统的复杂性，使子系统更加容易使用。它是为子系统中的一组接口所提供的一个一致的界面。20162016 年年 5 5 月第月第 4545 题题（45）设计模式将一个请求封装为一个对象，从而使得可以用不同的请求对客户进行参数化，对请求排队或记录请求日志，以及支持可撤销的操作。(45)A.命令（Command）C.观察者（Observer）【答案】【答案】A A【解析】【解析】命令模式的特点为：将一个请求封装为一个对象，从而可用不同的请求对客户进行参数B.责任链（Chain of Responsibility）D.策略（Strategy）化，将请求排队或记录请求日志，支持可撤销的操作.20162016 年年 5 5 月第月第 4646 题题（46）设计模式最适合用于发布/订阅消息模型，即当订阅者注册一个主题后，此主题有新消息到来时订阅者就会收到通知。(46)A.适配器（Adapter）【答案】【答案】C C【解析】【解析】观察者模式：定义对象间的一种一对多的依赖关系，当一个对象的状态发生改变时，所B.通知（Notifier）C.观察者（Observer）D.状态（State）有依赖于它的对象都得到通知并自动更新。20162016 年年 5 5 月第月第 4747 题题因使用大量的对象而造成很大的存储开销时，适合采用（47）模式进行对象共享，以减少对象数量从而达到较少的内存占用并提升性能。(47)A.组合（Composite）B.享元（Flyweight）C.迭代器（Iterator）D.备忘（Memento）【答案】【答案】B B【解析】【解析】享元模式提供支持大量细粒度对象共享的有效方法。20162016 年年 5 5 月第月第 4848 题题移进-归约分析法是编译程序（或解释程序）对高级语言源程序进行语法分析的一种方法，属于（48）的语法分析方法。(48)A.自顶向下（或自上而下）B.自底向上（或自下而上）C.自左向右D.自右向左【答案】【答案】B B【解析】【解析】20162016 年年 5 5 月第月第 4949 题题某确定的有限自动机（DFA）的状态转换图如下图所示（A 是初态，C 是终态），则该DFA能识别（49）。(49)A.aabb【答案】【答案】B B【解析】【解析】20162016 年年 5 5 月第月第 5050 题题函数 main()、f()的定义如下所示，调用函数f()时，第一个参数采用传值（call by value）方式，第二个参数采用传引用（call by reference）方式，main 函数中“print(x)”执行后输出的值为（50）。B.ababC.babaD.abba(50)A.1【答案】【答案】D D【解析】本题考查传址与传值的相关知识【解析】本题考查传址与传值的相关知识可以使用手动执行程序的方式来进行。在主函数中，调用f(5,x)之后：f()函数中的 x=5，a=1。x=2*x+1，则 x=11。a=a+x，则 a=12。由于 a 是以传址的方式传入的参数，所以主函数中的x 与其值相同，也为 12。打印结果应为 12。B.6C.11D.1220162016 年年 5 5 月第月第 5151 题题数据的物理独立性和逻辑独立性分别是通过修改（51）来完成的。(51)A.外模式与内模式之间的映像、模式与内模式之间的映像B.外模式与内模式之间的映像、外模式与模式之间的映像C.外模式与模式之间的映像、模式与内模式之间的映像D.模式与内模式之间的映像、外模式与模式之间的映像【答案】【答案】D D【解析】【解析】物理独立性是指的内模式发生变化，只需要调整模式与内模式之间的映像，而不用修改应用程序。逻辑独立性是指的模式发生变化，只需要调整外模式与模式之间的映像，而不用修改应用程序。20162016 年年 5 5 月第月第 5252 题题关系规范化在数据库设计的（52）阶段进行。(52)A.需求分析【答案】【答案】C C【解析】【解析】据库设计中规范化是在逻辑设计阶段进行的一项工作，该工作负责把关系模式进行规范，B.概念设计C.逻辑设计D.物理设计以减少冗余，以及一定程度上消除修改异常，插入异常及删除异常。20162016 年年 5 5 月第月第 5353 题题若给定的关系模式为 R，U=A,B,C，F=ABC,CB，则关系 R（53）。(53)A.有 2 个候选关键字 AC 和 BC，并且有 3 个主属性B.有 2 个候选关键字 AC 和 AB，并且有 3 个主属性C.只有一个候选关键字 AC，并且有 1 个非主属性和 2 个主属性D.只有一个候选关键字 AB，并且有 1 个非主属性和 2 个主属性【答案】【答案】B B【解析】【解析】将本题关系模式 R 的函数依赖关系表达为图示为：从图中可以看出，A 的入度为零，所以他必然为候选关键字的一部分。通过 A 与 B 组合，或A 与 C 组合，均能遍历全图，所以候选关系字有：AB 和 AC，因此A、B、C 均是主属性。20162016 年年 5 5 月第月第 5454 题题某公司数据库中的元件关系模式为P（元件号，元件名称，供应商，供应商所在地，库存量），函数依赖集 F 如下所示：F=元件号元件名称，（元件号，供应商）库存量，供应商供应商所在地元件关系的主键为（54），该关系存在冗余以及插入异常和删除异常等问题。为了解决这一问题需要将元件关系分解（55），分解后的关系模式可以达到（56）。(54)A.元件号，元件名称B.元件号，供应商D.供应商，供应商所在地C.元件号，供应商所在地(55)A.元件 1（元件号，元件名称，库存量）、元件 2（供应商，供应商所在地）B.元件 1（元件号，元件名称）、元件 2（供应商，供应商所在地，库存量）C.元件 1（元件号，元件名称）、元件 2（元件号，供应商，库存量）、元件 3（供应商，供应商所在地）D.元件 1（元件号，元件名称）、元件 2（元件号，库存量）、元件 3（供应商，供应商所在地）、元件 4（供应商所在地，库存量）(56)A.1NFB.2NFC.3NFD.4NF【答案】【答案】B C CB C C【解析】【解析】(54)本题第 1 空的正确选项为 B。根据题意，零件关系的主键为（元件号，供应商）。(55)本题第2空的正确选项为C。因为关系P存在冗余以及插入异常和删除异常等问题。为了解决这一问题需要将零件关系分解。选项 A，选项 B 和选项 D 是有损连接的，且不保持函数依赖性故分解是错误的，例如，分解为选项A、选项B 和选项 D 后，用户无法查询某零件由哪些供应商供应，原因是分解有损连接的，且不保持函数依赖。(56)本题第 3 空的正确选项为 C。因为，原零件关系存在非主属性对码的部分函数依赖：（零件号，供应商）供应商所在地，但是供应商→供应商所在地，故原关系模式零件非2NF 的。分解后的关系模式零件 1、零件 2 和零件 3 消除了非主属性对码的部分函数依赖，同时不存在传递依赖，故达到3NF。20162016 年年 5 5 月第月第 5757 题题若元素以 a，b，c，d，e 的顺序进入一个初始为空的栈中，每个元素进栈、出栈各 1次，要求出栈的第一个元素为d，则合法的出栈序列共有（57）种。(57)A.4【答案】【答案】A A【解析】【解析】一共 5 个元素 a,b,c,d,e，而 d 被要求作为第一个元素出栈。当d 出栈后的情况应为：B.5C.6D.24有一个元素 e 还未入栈，而栈中已有a，b，c。栈中的 a，b，c 出栈顺序是已无可变性，必须是：c，b，a，此时，只是分析 e 在什么位置出栈即可。c，b，a，三个元素，有四个空位，所以可以产生的序列可能为：（1）d，e，c，b，a（2）d，c，e，b，a（3）d，c，b，e，a（4）d，c，b，a，e20162016 年年 5 5 月第月第 5858 题题设有二叉排序树（或二叉查找树）如下图所示，建立该二叉树的关键码序列不可能是（58）。(58)A.23 31 17 19 11 27 13 90 61C.23 17 27 19 31 13 11 90 61【答案】【答案】C C【解析】【解析】20162016 年年 5 5 月第月第 5959 题题B.23 17 19 31 27 90 61 11 13D.23 31 90 61 27 17 19 11 13若一棵二叉树的高度（即层数）为h，则该二叉树（59）。(59)A.2h 个结点 B.有 2h-1 个结点C.最少有 2h-1 个结点D.最多有 2h-1 个结点【答案】【答案】D D【解析】【解析】一颗高度为 h 的二叉树，结点数最多时，即为满二叉树。而高度为 h 的满二叉树有 2h-1 个结点，所以一棵二叉树的高度（即层数）为 h，则它最多有 2h-1 个结点。20162016 年年 5 5 月第月第 6060 题题在 13 个元素构成的有序表 A1.13中进行折半查找（或称为二分查找，向下取整）。那么以下叙述中，错误的是（60）。(60)A.无论要查找哪个元素，都是先与A7进行比较B.若要查找的元素等于 A9，则分别需与 A7、A11、A9进行比较C.无论要查找的元素是否在A中，最多与表中的 4 个元素比较即可D.若待查找的元素不在 A中，最少需要与表中的3 个元素进行比较【答案】【答案】B B【解析】【解析】B 选项错误之处在于，要查找a9元素，第一次比较的是A7（下标计算方法为：1+13/2=7），第 2 次比较的是 A10（下标计算方法为：8+13/2=10）。注意：题目要求计算下标时，向下取整。20162016 年年 5 5 月第月第 6161 题题以下关于图的遍历的叙述中，正确的是（61）。(61)A.图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程B.图的深度优先遍历方法不适用于无向图C.使用队列对图进行广度优先遍历D.图中有回路时则无法进行遍历【答案】【答案】C C【解析】【解析】20162016 年年 5 5 月第月第 6262 题题考虑一个背包问题，共有n=5 个物品，背包容量为W=10，物品的重量和价值分别为：w=2，2，6，5，4，v=6,3，5，4，6，求背包问题的最大装包价值。若此为 0-1 背包问题，分析该问题具有最优子结构，定义递归式为其中 c（i，j）表示 i 个物品、容量为 j 的 0-1 背包问题的最大装包价值，最终要求解 c（n,W）。采用自底向上的动态规划方法求解，得到最大装包价值为（62），算法的时间复杂度为（63）。若此为部分背包问题，首先采用归并排序算法，根据物品的单位重量价值从大到小排序，然后依次将物品放入背包直至所有物品放入背包中或者背包再无容量，则得到的最大装包价值为（64），算法的时间复杂度为（65）。(62)A.11B.14C.15D.16.67D.(nlgnW)D.16.67D.(nlgnW)(63)A.(nW)(64)A.11B.(nlgn)B.14C.(n2)C.15(65)A.(nW)B.(nlgn)C.(n2)【答案】【答案】C A D BC A D B【解析】【解析】(64)部分背包问题，物品可以分解。6+3+6+5/3=16.6720162016 年年 5 5 月第月第 6666 题题默认情况下，FTP 服务器的控制端口为（66），上传文件时的端口为（67）。(66)A.大于 1024 的端口(67)A.大于 1024 的端口【答案】【答案】D BD B【解析】【解析】FTP 协议占用两个标准的端口号：20 和 21，其中 20 为数据口，21 为控制口。20162016 年年 5 5 月第月第 6868 题题使用 ping 命令可以进行网络检测，在进行一系列检测时，按照由近及远原则,首先执行的是（68）。(68)A.ping 默认网关【答案】【答案】C C【解析】【解析】查错误时，使用由近及远的原则意味着先要确认本机协议栈有没有问题，所以可以用ping127.0.0.1 来检查本机 TCP/IP协议栈，能 PING 通，说明本机协议栈无问题。20162016 年年 5 5 月第月第 6969 题题某 PC 的 Internet 协议属性参数如下图所示，默认网关的IP 地址是（69）。B.ping 本地 IPC.ping127.0.0.1D.ping 远程主机B.20B.20C.80C.80D.21D.21(69)A.8.8.8.8【答案】【答案】C C【解析】【解析】B.202.117.115.3C.192.168.2.254D.202.117.115.18给出的备选答案中，仅有选项 C 与当前主机在同一个网段，所以仅有该地址能充当网关角色。20162016 年年 5 5 月第月第 7070 题题在下图的 SNMP 配置中，能够响应 Manager2 的 getRequest请求的是（70）。(70)A.Agent1【答案】【答案】A A【解析】【解析】在 SNMP 协议中，团体名相当于一个组，在进行管理时，是以团体名为单位进行管理的，基作用域也在相同团体名之内。20162016 年年 5 5 月第月第 7171 题题In the fields of physical security and information security,access control is the selectiverestriction of access to a place or other resource.The act of accessing may mean consuming,entering,or using.Permission to access a resource is called authorization（授权）An access control mechanism（71）between a user(or a process executing on behalf of auser)and system resources,such as applications,operating systems,firewalls,routers,files,anddatabases.The system must first authenticate（验证）a user seeking access.Typically theauthentication function determines whether the user is（72）to access the system at all.Thenthe access control function determines if the specific requested access by this user is permitted.A security administrator maintains an authorization database that specifies what type of accessto which resources is allowed for this user.The access control function consults this database todetermine whether to（73）access.An auditing function monitors and keeps a record of useraccesses to system resources.In practice,a number of（74）may cooperatively share the access control function.AllB.Agent2C.Agent3D.Agent4operating systems have at least a rudimentary（基本的）,and in many cases a quite robust,accesscontrol component.Add-on security packages can add to the（75）access control capabilities ofthe OS.Particular applications or utilities,such as a database management system,alsoincorporate access control functions.External devices,such as firewalls,can also provide accesscontrol services.(71)A.cooperates(72)A.denied(73)A.open(74)A.components(75)A.remote【答案】【答案】C B C B DC B C B D【解析】【解析】B.coordinatesB.permittedB.monitorB.usersB.nativeC.connectsC.prohibitedC.grantC.mechanismsC.controlledD.mediatesD.rejectedD.seekD.algorithmsD.automated试题一（共试题一（共 1515 分）分）阅读下列说明和图，回答问题1 至问题 4，将解答填入答题纸的对应栏内。【说明】【说明】某会议中心提供举办会议的场地设施和各种设备，供公司与各类组织机构租用。场地包括一个大型报告厅、一个小型报告厅以及诸多会议室。这些报告厅和会议室可提供的设备有投影仪、白板、视频播放/回放设备、计算机等。为了加强管理，该中心欲开发一会议预订系统，系统的主要功能如下。（1）检查可用性。客户提交预订请求后，检查预订表，判定所申请的场地是否在申请日期内可用；如果不可用，返回不可用信息。（2）临时预订。会议中心管理员收到客户预定请求的通知之后，提交确认。系统生成新临时预订存入预订表，并对新客户创建一条客户信息记录加以保存。根据客户记录给客户发送临时预订确认信息和支付定金要求。（3）分配设施与设备。根据临时预订或变更预定的设备和设施需求，分配所需设备（均能满足用户要求）和设施，更新相应的表和预订表。（4）确认预订。管理员收到客户支付定金的通知后，检查确认，更新预订表，根据客户记录给客户发送预订确认信息。（5）变更预订。客户还可以在支付余款前提交变更预订请求，对变更的预订请求检查可用性，如果可用，分配设施和设各；如果不可用，返回不可用信息。管理员确认变更后，根据客户记录给客户发送确认信息。（6）要求付款。管理员从预订表中查询距预订的会议时间两周内的预定，根据客户记录给满足条件的客户发送支付余款要求。（7）支付余款。管理员收到客户余款支付的通知后，检查确认，更新预订表中的已支付余款信息。现采用结构化方法对会议预定系统进行分析与设计，获得如图 1-1 所示的上下文数据流图和图 1-2 所示的 0 层数据流图（不完整）。【问题【问题 1 1】（2 2 分）分）使用说明中的词语，给出图1-1 中的实体 E1E2 的名称。E1：客户E2：管理员【问题【问题 2 2】（4 4 分）分）使用说明中的词语，给出图1-2 中的数据存储 D1D4 的名称。D1：预定表D2：客户信息记录表D3：临时预订的设备和设施D4：变更预定的设备和设施【问题【问题 3 3】（6 6 分）分）根据说明和图中术语，补充图1-2 之中缺失的数据流及其起点和终点。预订确认信息 起点：4 确认预定 终点：E1客户信息 起点：E1 终点 2 临时预定【问题【问题 4 4】（3 3 分）分）如果发送给客户的确认信息是通过Email系统向客户信息中的电子邮件地址进行发送的，那么需要对图 1-1 和 1-2 进行哪些修改？用 150 字以内文字加以说明。图 1-1 中：增加外部实体“第三方Email 系统”，将临时预订/预订/变更确认信息终点均修改至“第三方 Email 系统”。图 1-2 中：增加外部实体“第三方 Email 系统”，增加加工“发送邮件”，将临时预订/预订/变更确认信息终点均修改至“发送邮件”加工，并增加从D2 到“发送邮件”加工的数据流“电子邮件地址”，再从发送邮件加工引出数据流临时预订/预订/变更确认信息 终点为第三方 Email 系统。试题二（共试题二（共 1515 分）分）阅读下列说明，回答问题1 至问题 3；将解答填入答题纸的对应栏内。【说明】【说明】某销售公司当前的销售业务为商城实体店销售。现该公司拟开展网络销售业务，需要开发一个信息化管理系统。请根据公司现有业务及需求完成该系统的数据库设计。【需求描述】【需求描述】（1）记录公司所有员工的信息。员工信息包括工号、身份证号、姓名、性别、出生日期和电话，并只登记一部电话。（2）记录所有商品的信息。商品信息包括商品名称、生产厂家、销售价格和商品介绍。系统内部用商品条码唯一区别每种商品。（3）记录所有顾客的信息。顾客信息包括顾客姓名、身份证号、登录名、登录密码、和电话号码。一位顾客只能提供一个电话号码。系统自动生成唯一的顾客编号。（4）顾客登录系统之后，在网上商城购买商品。顾客可将选购的商品置入虚拟的购物车内，购物车可长期存放顾客选购的所有商品。顾客可在购物车内选择商品、修改商品数量后生成网购订单。订单生成后，由顾客选择系统提供的备选第三方支付平台进行电子支付，支付成功后系统需要记录唯一的支付凭证编号，然后由商城根据订单进行线下配送。（5）所有的配送商品均由仓库统一出库。为方便顾客，允许每位顾客在系统中提供多组收货地址、收货人及联系电话。一份订单所含的多个商品可能由多名分检员根据商品所在仓库信息从仓库中进行分拣操作，分拣后的商品交由配送员根据配送单上的收货地址进行配送。（6）新设计的系统要求记录实体店的每笔销售信息，包括营业员、顾客、所售商品及其数量。【概念模型设计】【概念模型设计】根据需求阶段收集的信息，设计的实体联系图（不完整）如图2-1 所示。【逻辑结构设计】【逻辑结构设计】根据概念模型设计阶段完成的实体联系图，得出如下关系模式（不完整）：员工（工号，身份证号，姓名，性别，出生日期，电话）商品（商品条码，商品名称，生产厂家，销售价格，商品介绍，（a）顾客（顾客编号，姓名，身份证号，登录名，登录密码，电话）收货地点（收货 ID，顾客编号，收货地址，收货人，联系电话）购物车（顾客编号，商品条码，商品数量）订单（订单 ID，顾客编号，商品条码，商品数量，（b）分检（分拣 ID，分拣员工号，（c），分拣时间）配送（配送 ID，分拣 ID，配送员工号，收货 ID，配送时间，签收时间，签收快照）销售（销售 ID，营业员工号，顾客编号，商品条码，商品数量）【问题【问题 1 1】（4 4 分）分）补充图 2-1 中的“配送”联系所关联的对象及联系类型。配送员-配送-地点，多对多联系【问题【问题 2 2】（6 6 分）分）补充逻辑结构设计中的（a）、（b）和（c）三处空缺。（a）商品数量，仓库信息（b）支付凭证编号（c）商品条码，订单 ID【问题【问题 3 3】（5 5 分）分）对于实体店销售，若要增加送货上门服务，由营业员在系统中下订单，与网购的订单进行后续的统一管理。请根据该需求，对图2-1 进行补充，并修改订单关系模式。在营业员与订单之间增加联系“送货上门”，并将联系记录于订单关系中，即在订单关系中增加属性“营业员 ID”作为外键。试题三（共试题三（共 1515 分）分）阅读下列说明和图，回答问题1 至问题 3，将解答填入答题纸的对应栏内。【说明】【说明】某软件公司欲设计实现一个虚拟世界仿真系统。系统中的虚拟世界用于模拟现实世界中的不同环境（由用户设置并创建），用户通过操作仿真系统中的12 个机器人来探索虚拟世界。机器人维护着两个变量b1 和 b2，用来保存从虚拟世界中读取的字符。该系统的主要功能描述如下：（1）机器人探索虚拟世界（Run Robots）。用户使用编辑器（Editor）编写文件以设置想要模拟的环境，将文件导入系统（Load File）从而在仿真系统中建立虚拟世界（Setup World）。机器人在虚拟世界中的行为也在文件中进行定义，建立机器人的探索行为程序（SetupProgram）。机器人在虚拟世界中探索时（Run Program），有 2 种运行模式：自动控制（Run）：事先编排好机器人的动作序列（指令（Instruction），执行指令，使机器人可以连续动作。若干条指令构成机器人的指令集（Instruction Set）。单步控制（Step）：自动控制方式的一种特殊形式，只执行指定指令中的一个动作。（2）手动控制机器人（Manipulate Robots）。选定 1 个机器人后（Select Robot），可以采用手动方式控制它。手动控制有4 种方式：Move：机器人朝着正前方移动一个交叉点。Left：机器人原地沿逆时针方向旋转90 度。