1、第 1 页 共 27 页2015 年上半年软件设计师上午试卷题目：01-101. 计算机中 CPU 对其访问速度最快的是（）。A内存 BCacheC通用寄存器 D硬盘1.参考答案 C 题目中的存储设备按访问速度排序为：通用寄存器 Cache内存硬盘。2. 机器字长为 n 位的二进制数可以用补码来表示（）个不同的有符号定点小数。A2n B2（n-1）C2n-1 D2n +1参考答案：A 试题分析：补码表示定点小数，范围是： -1,(1-2(-n+1)，这个范围一共有 2n 个数。正数的补码与其原码相同，负数的补码为其反码在最低位加 1。（1）X1011011 （2） Y1011011 （1）根据
2、定义有： X原码01011011 X补码01011011（2） 根据定义有： Y原码11011011 Y反码10100100 Y补码 10100101。补码表示的整数范围是 2n-1（2n-11），其中 n 为机器字长。则：8 位二进制补码表示的整数范围是128127 。16 位二进制补码表示的整数范围是3276832767。如果是 n位，可以看到可以表示 2n 个数。2n-1（2n-11），其中 n 为机器字长。怎么得来的？是通过表示范围得到的，你也可以记住，直接代就可以了3. Cache 的地址映像方式中，发生块冲突次数最小的是（）。A全相联映像 B组相联映像第 2 页 共 27 页C直接
3、映像 D无法确定的参考答案：A 试题分析：全相联映像块冲突最小，其次为组相联映像，直接映像块冲突最大。什么是块冲突？为什么是全相联的块冲突最小。这是道概念题，简单来说就是 cache 在映射内存块时映射到相同内存块了，这就是块冲突，全相联冲突概率最小，因为他全局都可以映射4. 计算机中 CPU 的中断响应时间指的是（）的时间A从发出中断请求到中断处理结束B从中断处理开始到中断处理结束CCPU 分析判断中断请求D从发出中断请求到开始进入中断处理程序参考答案：D5. 总线宽度为 32bit，时钟频率为 200MHz，若总线上每 5 个时钟周期传送一个32bit 的字，则该总线的宽度为（）MB/S。
4、A40 B 80C160 D 200参考答案：C 试题分析：200M/5*32bit /8bit=160MB/S。谢谢时钟频率是指200M/S，每秒传输 200M 次，总线宽度 4B，总线上 5 个时钟周期才传输 1B，故传输 160M/S。题目中不是说 5 个时钟传输 32bit 吗？那就应该是200M/5*32bit /32bit=40MB/S。为什么试题分析里面会除于 8bit？8bit 怎么得到的？。8bit 是 1B，这个关系要搞清楚，然后总线宽度为 4B，在你算的数的基础上要乘以 4。“5 个时钟周期传送一个 32bit 的字 “ 这里的 32bit 实际上是没有意义的，是吗？当然
5、有意义啊，32bit 是 32b 等于 4B，4 个字节，5 个时钟周期传输了 4B，计算传输的关键怎么会没意义第 3 页 共 27 页6. 以下关于指令流水线性能度量的叙述中，错误的是（）。A最大吞吐率取决于流水线中最慢一段所需时间B如果流水线出现断流，加速比会明显下降C要使加速比和效率最大化应该对流水线各级采用相同的运行时间D流水线采用异步控制会明显提高其性能参考答案：D 试题分析：当控制器发出进行某一微操作控制信号后，等待执行部件完成此操作后发回的“回答” 信号或“结束”信号，再开始新的微操作，称为异步控制方式。异步控制相对于同步控制效率要低7. （）协议在终端设备与远程站点之间建立安全
6、连接。AARP BTelnetCSSH D WEP参考答案：C 试题分析：SSH 为 Secure Shell 的缩写，由 IETF 的网络工作小组（Network Working Group）所制定；SSH 为建立在应用层和传输层基础上的安全协议。SSH 是目前较可靠，专为远程登录会话和其他网络服务提供安全性的协议。利用 SSH 协议可以有效防止远程管理过程中的信息泄露问题。请问，这类协议的题目怎么复习，好像每次考试这部分的题目，都有新的协议考到，会有标准教材书里没有涉及到的内容。谢谢.题目中给出的四种协议都是非常常见的协议，仔细复习网络中每一层的协议没有问题的，教材里应该是都有提到的8.
7、安全需求可划分为物理线路安全、网络安全、系统安全和应用安全。下面的安全需求中属于系统安全的是（），于应用安全的是（）。A机房安全 B入侵安全C漏洞补丁管理 D数据库安全A机房安全 B入侵安全第 4 页 共 27 页C漏洞补丁管理 D数据库安全参考答案：C|D9. 王某是某公司的软件设计师，每当软件开发完成后均按公司规定编写软件文档，并提交公司存档，那么该软件文档的著作权（）享有。A应由公司 B应由公司和王某共同C应由王某 D除署名权以外，著作权的其他权利由王某参考答案 A 试题分析：题目所述的情况，属于典型的职务作品，由单位享有著作权。10. 甲、乙两公司的软件设计师分别完成了相同的计算机程序
8、发明，甲公司先于乙公司完成，乙公司先于甲公司使用。甲、乙公司于同一天向专利局申请该发明专利，此情况下，（）可获得专利权。A甲公司 B甲、乙公司均C乙公司 D由甲、乙公司协商确定谁参考答案 D 试题分析：专利权的申请原则为：谁先申请谁获得，同时申请协商确定往年题中不是有同一天申请，再看谁先使用谁获得的说法吗那个题是不一样的本题考查知识产权的时间性概念。专利申请具有三个原则：书面原则，是指专利申请人及其代理人在办理各种手续时都应当采用书面形式；先申请原则，是指两个或者两个以上的人分别就同样的发明创造申请专利的，专利权授给最先申请人；单一性原则，是指一份专利申请文件只能就一项发明创造提出专利申请，即
9、“ 一申请一发明 ”原则。甲、乙两人在同一天就同样的发明创造提交了专利申请，这种情况属于同日申请。根据专利法第九条规定“两个以上的申请人分别就同样的发明创造申请专利的，专利权授予最先申请的人。”以及第三十一条规定“ 一件发明或者实用新型专利申请应当限于一项发明或者实用新型。属于一个总的发明构思的两项以上的发明或者实用新型，可以第 5 页 共 27 页作为一件申请提出。一件外观设计专利申请应当限于一种产品所使用的一项外观设计。用于同一类别并且成套出售或者使用的产品的两项以上的外观设计，可以作为一件申请提出。”对于同日申请的情况，专利局可分别向各申请人通报有关情况，请他们自己去协商解决这一问题，解
10、决的办法一般有两种，一种是两申请人作为一件申请的共同申请人另一种是其中一方放弃权利并从另一方得到适当的补偿。如果双方协商不成的，则两件申请都不授予专利权。题目：11-2011. 以下媒体中，（）是感觉媒体。A音箱 B声音编码C电缆 D声音参考答案 D12. 微型计算机系统中，显示器属于（）。A表现媒体 B传输媒体C表示媒体 D存储媒体参考答案 A 试题分析：感觉媒体：指人们接触信息的感觉形式。如：视觉、听觉、触觉、嗅觉和味觉等。表示媒体：指信息的表示形式。如：文字、图形、图像、动画、音频和视频等。显示媒体（表现媒体）：表现和获取信息的物理设备。如：输入显示媒体键盘、鼠标和麦克风等；输出显示媒体
11、显示器、打印机和音箱等。存储媒体：存储数据的物理设备，如磁盘、光盘和内存等。传输媒体：传输数据的物理载体，如电缆、光缆和交换设备等。13. （）是表示显示器在纵向（列）上具有的像素点数目指标。A显示分辨率 B水平分辨率C垂直分辨率 D显示深度第 6 页 共 27 页参考答案 C14. 软件工程的基本要素包括方法、工具和（）。A软件系统 B硬件系统C过程 D人员参考答案：C 试题分析：本题考查软件工程的基本概念。软件工程是一种层次化的技术，从底向上分别为质量、过程、方法和工具。任何工程方法必须以有组织的质量承诺为基础。软件工程的基础是过程，过程是将技术结合在一起的凝聚力，使得计算机软件能够被合理
12、地和及时地开发，过程定义了一组关键过程区域，构成了软件项目管理控制的基础；方法提供了建造软件在技术上需要“如何做”，它覆盖了一系列的任务。方法也依赖于一些基本原则，这些原则控制了每一个技术区域 而且包含建模活动和其他描述技术；工具对过程和方法提供了自动或半自动的支持，如：计算机辅助软件工程（CASE）。软件工程的基本要素包括方法、工具和过程。15. 在（）设计阶段选择适当的解决方案，将系统分解为若干个子系统，建立整个系统的体系结构。A概要 B详细C结构化 D面向对象参考答案： A16. 某项目包含的活动如下表示，完成整个项目的最短时间为（）周。不能通过缩短活动（）的工期，来缩短整个项目的完成时
13、间活动编号 工期（周） 直接前驱A 3 -B 5 AC 1 B第 7 页 共 27 页D 3 AE 5 DF 4 C，EG 3 C，EH 4 F，GA16 B17C18 D19AA BBCD DF参考答案 D|B 试题分析：关键路径为： A、D、E 、F 、H ，长度 19，所以最短工期 19 周。由于 B 不是关键路径上的活动，所以压缩他，无法缩短整个项目的完成时间。不太明白怎么计算的？明白关键路径的计算这道题就没难度了，关键路径是项目中最长的路径，即使很小浮动也可能直接影响整个项目的最早完成时间。具体的计算方法可以去看教材好好学习下17. 风险的优先级通常是根据（）设定。A风险影响（Ris
14、k Imact） B风险概率（ Risk Probability）C风险暴露（Risk Exposure） D风险控制（Risk Control）参考答案 C 试题分析：风险暴露又称风险曝光度，测量的是资产的整个安全性风险，它将表示实际损失的可能性与表示大量可能损失的资讯结合到单一数字评估中。在形式最简单的定量性风险分析中，风险曝光度可透过将风险可能性及影响相乘算出。风险曝光度（RiskExposure）=错误出现率（风险出现率） *错误造成损失（风险损失）。18. 以下关于程序设计语言的叙述中，错误的是（）。第 8 页 共 27 页A程序设计语言的基本成分包括数据、运算、控制和传输等B高级程
15、序设计语言不依赖于具体的机器硬件C程序中局部变量的值在运行时不能改变D程序中常量的值在运行时不能改变参考答案：C19. 与算术表达式*(a+(b-c)*d*对应的树是（）。A B C D参考答案：B20. C 程序中全局变量的存储空间在（）分配。A代码区 B静态数据区C栈区 D堆区参考答案 B 试题分析：全局变量、静态局部变量、静态全局变量都存放在静态数据存储区。题目：21-3021. 进程 P1、 P2、P3、P4 和 P5 的前驱图如下所示：若用 PV 操作控制进程 P1、P2、P3、P4、P5 并发执行的过程，则需要设置 5 个第 9 页 共 27 页信号量 S1、S2、S3、S4 和
16、S5，且信号量 S1S5 的初值都等于零。下图中a、b 和 c 处应分别填写（）， d 和 e 处应分别填写（），f 和 g 处应分别填写（）。AV(S1)、P(S1)和 V(S2)V(S3) BP(S1)、V(S1)和 V(S2)V(S3)CV(S1)、V(S2)和 P(S1)V(S3) DP(S1)、V(S2)和 V(S1)V(S3)AV(S2)和 P(S4) BP(S2)和 V(S4)CP(S2)和 P(S4) DV(S2)和 V(S4)AP(S3)和 V(S4)V(S5) BV(S3)和 P(S4)P(S5)CP(S3)和 P(S4)P(S5) DV(S3)和 V(S4)V(S5)参考
17、答案：A|B|C 试题分析：请求专家老师给予简单提示 ，不明白具体含义这是道考察信号量的题目，之前有类似的题目出现过。通过前驱图判断 PV 操作。按照老师培训课讲的，这类题可以用技巧来做。先把信号量按照从左到右，从上到下的顺序标识出来。P1-P2 间是 S1，P2-P4 间是 S2，P2-P3 间是 S3，P4-P5间是 S4，P3-P5 间是 S5。这样的话，abc 处和答案相符，但 de 处不对，应该是P(S3)和 V（S5)以及 fg 处也和答案不符。请问这类题要怎样来。理解，技巧可以用在哪些题目上面。在本题中，有一个方面的问题需要注意。就是本题的结点编号，出题的人特意做了调整（当然，这
18、种调整，其实从逻辑上来讲并不严谨），所以导致了变化。此处您有没有注意到一个问题。即：P3，P4 按一般的规律来说，是 P3 在上，P4 在下，而此处做了交换，所以导致平级的信号量填充需要一并交换。在此处，题目给出了一个线索：P4 执行完，有 V（S5），这第 10 页 共 27 页明确了一点：P4 后面的那个信号量就是 S5（就是按我们的技巧反推的结果）。谢谢老师，明白了。如果这道题，不用技巧的话，一般来说要怎么解答。谢谢！这类题目按王老师讲的方法都是能做的，方法都是一样的，考试能应付这类问题了。22. 某进程有 4 个页面，页号为 03，页面变换表及状态位、访问位和修改位的含义如下图所示，若
19、系统给该进程分配了 3 个存储块，当访问前页面 1 不在内存时，淘汰表中页号为（）的页面代价最小。页号 页帧号 状态位 访问位 修改位0 6 1 1 11 0 0 02 3 1 1 13 2 1 1 0说明：状态位：0 不在内存、1 在内存；访问位：0 未访问过、1 访问过；修改位：0 未修改过、1 修改过A0 B1C2 D3参考答案：D 试题分析：在本题中，内存中的 3 个页面，都是刚刚被访问过的。所以在此，不能以访问位作为判断标准。只能看修改位，修改位中，只有 3 号页未被个性，如果淘汰 3 号页，直接淘汰即可，没有附属的工作要做，而淘汰0 号或 2 号，则需要把修改的内容进行更新，这样会
20、有额外的开销。23. 嵌入式系统初始化过程主要有 3 个环节，按照自底向上、从硬件到软件的次序依次为（）。系统级初始化主要任务是（）。A片级初始化系统初始化板级初始化B片级初始化板级初始化系统初始化C系统初始化板级初始化片级初始化第 11 页 共 27 页D系统初始化片级初始化板级初始化A完成嵌入式微处理器的初始化B完成嵌入式微处理器以外的其他硬件设备的初始化C以软件初始化为主，主要进行操作系统的初始化D设置嵌入式微处理器的核心寄存器和控制寄存器工作状态参考答案：B|C 试题分析：系统初始化过程可以分为 3 个主要环节，按照自底向上、从硬件到软件的次序依次为：片级初始化、板级初始化和系统级初始
21、化。片级初始化：完成嵌入式微处理器的初始化，包括设置嵌入式微处理器的核心寄存器和控制寄存器、嵌入式微处理器核心工作模式和嵌入式微处理器的局部总线模式等。片级初始化把嵌入式微处理器从上电时的默认状态逐步设置成系统所要求的工作状态。这是一个纯硬件的初始化过程。板级初始化：完成嵌入式微处理器以外的其他硬件设备的初始化。另外，还需设置某些软件的数据结构和参数，为随后的系统级初始化和应用程序的运行建立硬件和软件环境。这是一个同时包含软硬件两部分在内的初始化过程。系统初始化：该初始化过程以软件初始化为主，主要进行操作系统的初始化。BSP 将对嵌入式微处理器的控制权转交给嵌入式操作系统，由操作系统完成余下的
22、初始化操作，包含加载和初始化与硬件无关的设备驱动程序，建立系统内存区，加载并初始化其他系统软件模块，如网络系统、文件系统等。最后，操作系统创建应用程序环境，并将控制权交给应用程序的入口。24. 某公司计划开发一种产品，技术含量很高，与客户相关的风险也很多，则最适于采用（）开发过程模型。A瀑布 B原型C增量 D螺旋参考答案：D 试题分析：这些模型中仅有螺旋模型考虑风险因素第 12 页 共 27 页25. 在敏捷过程的方法中（）认为每一个不同的项目都需要一套不同的策略、约定和方法论。A极限编程（XP） B水晶法（Crystal）C并列争球法（Scrum） D自适应软件开发（ASD）参考答案 B 试
23、题分析：水晶方法，Crystal ，是由 Alistair Cockburn 和 Jim Highsmith 建立的敏捷方法系列，其目的是发展一种提倡“机动性的”1 方法，包含具有共性的核心元素，每个都含有独特的角色、过程模式、工作产品和实践。Crystal 家族实际上是一组经过证明、对不同类型项目非常有效的敏捷过程，它的发明使得敏捷团队可以根据其项目和环境选择最合适的 Crystal 家族成员。极限编程（Extreme Programming，XP）是一门针对业务和软件开发的规则，它的作用在于将两者的力量集中在共同的、可以达到的目标上。它是以符合客户需要的软件为目标而产生的一种方法论，XP
24、使开发者能够更有效的响应客户的需求变化，哪怕是在软件生命周期的后期。它强调，软件开发是人与人合作进行的过程，因此成功的软件开发过程应该充分利用人的优势，而弱化人的缺点，突出了人在软件开发过程中的作用。极端编程属于轻量级的方法，认为文档、架构不如直接编程来的直接。26. 软件配置管理的内容不包括（）。A版本控制 B变更控制C过程支持 D质量控制参考答案：D27. 某模块实现两个功能：像某个数据结构区域写数据和从该区域都数据。该模块的内聚类型为（）内聚。A过程 B时间C逻辑 D通信第 13 页 共 27 页参考答案 D28. 正式技术评审的目标是（）。A允许高级技术人员修改错误B评价程序员的工作效
25、率C发现软件中的错误D记录程序员的错误情况并与绩效挂钩参考答案：C 试题分析：正式技术评审是一种由软件工程师和其他人进行的软件质量保障活动。其目标包括：发现功能、逻辑或实现的错误证实经过评审的软件的确满足需求保证软件的表示符合预定义的标准得到一种一致的方式开发的软件使项目更易管理29. 自底向上的集成测试策略的优点包括（）。A主要的设计问题可以在测试早期处理B不需要写驱动程序C不需要写桩程序D不需要进行回归测试参考答案：C 试题分析：1、自顶向下集成 优点：较早地验证了主要控制和判断点；按深度优先可以首先实现和验证一个完整的软件功能；功能较早证实，带来信心；只需一个驱动，减少驱动器开发的费用；
26、支持故障隔离。缺点：柱的开发量大；底层验证被推迟；底层组件测试不充分。适应于产品控制结构比较清晰和稳定；高层接口变化较小；底层接口未定义或经常可能被修改；产口控制组件具有较大的技术风险，需要尽早被验证；希望尽早能看到产品的系统功能行为。2、自底向上集成 优点：对底层组件行为较早验证；工作最初可以并行集成，比自顶向下效率高；减少了桩的工作量；支持故障隔离。缺点：驱动的开发工作量大；对高层的验证被推迟，设计上的错误不能被及时发现。适应于底层接口比较稳定；高层接口变化比较频繁；底层组件较早被完成。什第 14 页 共 27 页么是桩程序，请说明一下它是在保证被测程序原有逻辑完整性的基础上在程序中插入一
27、些探针（又称为“探测仪” ），通过探针的执行并抛出程序运行的特征数据，通过对这些数据的分析，可以获得程序的控制流和数据流信息，进而得到逻辑覆盖等动态信息，从而实现测试目的的方法。这些探针被称为桩程序30. 采用 McCabe 度量法计算下列程序图的环路复杂性为（）。A2 B3C4 D5参考答案：C 试题分析：点数：8，边数：10。10-8+2=4。题目：31-4031. 以下关于软件可维护性的叙述中，不正确的是“可维护性（）” 。A是衡量软件质量的一个重要特性B不受软件开发文档的影响C是软件开发阶段各个时期的关键目标D可以从可理解性、可靠性、可测试性、可行性、可移植性等方面进行度量参考答案：B
28、32. 对象、类、继承和消息传递是面向对象的 4 个核心概念。其中对象是封装（）的整体。A命名空间 B要完成任务C一组数据 D数据和行为第 15 页 共 27 页参考答案：D33. 面向对象（）选择合适的面向对象程序设计语言，将程序组织为相互协作的对象集合，每个对象表示某个类的实例，类通过继承等关系进行组织。A分析 B设计C程序设计 D测试参考答案 C34. 一个类可以具有多个同名而参数类型列表不同的方法，被称为方法的（）。A重载 B调用C重置 D标记参考答案：A 试题分析：重载，简单说，就是函数或者方法有同样的名称，但是参数列表不相同的情形，这样的同名不同参数的函数或者方法之间，互相称之为重
29、载函数或者方法。35. UML 中有 4 种关系：依赖、关联、泛化和实现。（）是一种结构关系，描述了一组链，链是对象之间的连接；（）是一种特殊/一般关系，使子元素共享其父元素的结构和行为。A依赖 B关联C泛化 D实现A依赖 B关联C泛化 D实现参考答案：B|C 试题分析：UML 用关系把事物结合在一起，主要有下列四种关第 16 页 共 27 页系：（1）依赖（dependency）。依赖是两个事物之间的语义关系，其中一个事物发生变化会影响另一个事物的语义。（2）关联（association）。关联描述一组对象之间连接的结构关系。（3）泛化（generalization）。泛化是一般化和特殊化的
30、关系，描述特殊元素的对象可替换一般元素的对象。（4）实现（realization）。实现是类之间的语义关系，其中的一个类指定了由另一个类保证执行的契约。36. UML 图中，对新开发系统的需求进行建模，规划开发什么功能或测试用例，采用（）最合适。而展示交付系统的软件组件和硬件之间的关系图是（）。A类图 B对象图C用例图 D交互图A类图 B部署图C组件图 D网络图参考答案：C|B37. 下图所示为（）设计模式，属于（）设计模式，适用于（）。A代理（Proxy） B生成器（Builder ）C组合（ Composite） D观察者（Observer）A创建型 B结构型C行为 D结构型和行为第 17
31、 页 共 27 页A表示对象的部分一整体层次结构时B当一个对象必须通知其他对象时，而它又不能假定其它对象是谁时C当创建复杂对象的算法应该独立于该对象的组成部分及其装配方式时D在需要比较通用和复杂的对象指针代替简单的指针时参考答案：C|B|A38. 某些设计模式会引入总是被用作参数的对象（）对象是一个多态 accept 方法的参数。AVisitor BCommandCMemento DObserve参考答案：A39. 对高级语言源程序进行编译或解释的过程可以分为多个阶段，解释方式不包含（）阶段。A词法分析 B语法分析C语义分析 D目标代码生成参考答案：D40. 某非确定的有限自动机（NFA）的状
32、态转换图如下图所示（q0 既是初态也是终态），与该 NFA 等价的确定的有限自动机（ DFA）是（）。第 18 页 共 27 页A BC D参考答案 A题目：41-5041. 递归下降分析方法是一种（）方法。A自底向上的语法分析 B自上而下的语法分析C自底向上的词法分析 D自上而下的词法分析参考答案 B 试题分析：所谓递归下降法 (recursive descent method)，是指对文法的每一非终结符号，都根据相应产生式各候选式的结构，为其编写一个子程序 (或函数) ，用来识别该非终结符号所表示的语法范畴。42. 若关系 R（H，L ， M，P）的主键为全码（All-key ），则关系
33、R 的主键应（）。A为 HLMPB在集合 H，L，M，P 中任选一个C在集合 HL，HM，HP，LM，LP，MP中任选一个D在集合HLM ，HLP，HMP ，LMP 中任选一个参考答案：A 试题分析：All-key 关系模型的所有属性组成该关系模式的候选码，第 19 页 共 27 页称为全码。43. 给定关系模式 R（A1，A2 ，A3 ，A4）上的函数依赖集F=A1A3A2,A2A3。若将 R 分解为 p=(A1,A2),(A1,A3)，则该分解是（）的。A无损联接且不保持函数依赖B无损联接且保持函数依赖C有损联接且保持函数依赖D有损联接且不保持函数依赖参考答案：D 试题分析：请问，这种题目
34、该怎么解答本题考查的是关系数据库理论方面的基础知识。因为 A1A3A2，A2A3 ，没有出现 A4，所以候选关键字中肯定包含 A4，属性 A1A3A4 决定全属性，为候选关键字。同理 A1A2A4也为候选关键字。对于分解 =(A1，A2)，(A1，A3)，设分解 U1=A1，A2 ，U2=A1，A3，U1U2=A1U1-U2=A2，U1U2=A1U2-U1=(作图)F+，所以是有损连接的。因为 F1=F2=,F+(F1F2)+，所以分解不保持函数依赖。44. （）算法采用模拟生物进化的三个基本过程“繁殖（选择）交叉（重组）变异（突变）” 。A粒子群 B人工神经网络C遗传 D蚁群参考答案：C 试
35、题分析：遗传算法（Genetic Algorithm）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。遗传算法是从代表问题可能潜在的解集的一个种群（population）开始的，而一个种群则由经过基因（gene）编码的一定数目的个体(individual)组成。每个个体实际上是染色体 (chromosome)带有特征的实体。染色体作为遗传物质的主要载体，即多个基因的集合，其内部表现（即基因型）是某种基因组合，它决定了个体的形状的外部表现，如黑头发的特征是由染色第 20 页 共 27 页体中控制这一特征的某种基因组合决定的。遗传算
36、法的基本运算过程如下：(1)初始化；(2)个体评价； (3)选择运算；(4)交叉运算；(5) 变异运算；45. 部门、员工和项目的关系模式及它们之间的 E-R 图如下所示，其中关系模式中带实下划线的属性表示主键属性。图中：部门（部门代码，部门名称，电话）员工（员工代码，姓名，部门代码，联系方式，薪资）项目（项目编号，项目名称，承担任务）若部门和员工关系进行自然连接运算，其结果为（）元关系。由于员工和项目之间的联系类型为（），所以员工和项目之间的联系需要转换成一个独立的关系模式，该关系模式的主键是（）。A5 B 6C7 D 8A1 对 1 B 1 对多C多对 1 D多对多A（项目名称，员工代码）
37、 B（项目编号，员工代码）C（项目名称，部门代码） D（项目名称，承担任务）参考答案： C|D|B46. 设某循环队列 Q 的定义中有 front 和 rear 两个域变量，其中 front 指示队头元素的位置，rear 指示队尾元素之后的位置，如下图所示。若该队列的容量为M，则其长度为（）。第 21 页 共 27 页A(Q.rear-Q.front+1) B(Q.rear-Q.front+M)C(Q.rear-Q.frony+1)%M D(Q.rear-Q.front+M)%M参考答案：D 试题分析：请分析一下答案，为什么是 D 这是循环队列的公式了，去查一下循环队列的概念这个题就没问题了4
38、7. 设栈 S 和队列 Q 的初始状态为空，元素 a b c d e f 依次进入栈 S。要求每个元素出栈后立即进入队列 Q，若 7 个元素出队列的顺序为 b d f e c a g，则栈 S的容量最小应该是（）。A5 B4C3 D2参考答案：B 试题分析：为啥最小容量是 4 ？能详细说明下吗？栈的操作规则是后进先出，队列的运算规则是先进先出。对于本题，出队顺序也就是入队顺序，同样也是出栈顺序，为了得到 b、d、f、e、c、a、g 出栈顺序，则入栈顺序应该是 a 进、 b 进、b 出、 c 进、d 进、d 出、e 进、f 进、f 出、e 出、c 出、a出、g 进、g 出。可以看作最多只有 4
39、个元素在栈内，所以栈的容量最少应为4。48. 某二叉树的先序遍历列为 c a b f e d g，中序遍历序列为 a b c d e f g，则二叉树是（）。A完全二叉树 B最优二叉树C平衡二叉树 D满二叉树第 22 页 共 27 页参考答案：C 试题分析：请老师将这个图形画出来吧，非常感谢。先序遍历根左右，中序遍历左根右。所以第一层根是 c，左边有 a,b,右边有 d,e,f,g49. 对某有序顺序表进行折半查找时，（）不可能构成查找过程中关键字的比较序列。A45,10,30,18,25 B45,30,18,25,10C10,45,18,30,25 D10,18,25,30,45参考答案：B
40、 试题分析：表是有顺序的，是从大到小排列吗？如果那样的话折半法查找应该是先对比 25 吧要仔细理解折半查找的含义，答案并不是所有的元素的集合，还有 70,80 各种元素都是可能的，但 B 是不会成为折半查找的序列的请详细说明下为啥是不可能的？原因是什么？假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。这是折半查的过程，可以看到关键字的顺序应该一大一小再一大的顺序，B 是不行的50. 用某排序方法对一元素序列进行非递减排序
41、时，若该方法可保证在排序前后排序码相同者的相对位置不变，则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的，（）可以说明这个性质。第 23 页 共 27 页A21 48 21* 63 17 B17 21 21* 48 63C63 21 48 21* 17 D21* 17 48 63 21参考答案：A 试题分析：请问 A 和 C 的区别在哪？简单选择排序每次选择第 i大小的数放在 i 位置上,A 会改变 21 的相对位置，所以不稳定题目：51-6051. 优先队列通常采用（）数据结构实现，向优先队列中插入一个元素的时间复杂度为（）。A堆 B栈C队列 D线性表A(n) B(1)C(lgn)
42、D()参考答案 A|C 试题分析：普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出（largest-in，first-out）的行为特征。优先队列一般采用二叉堆数据结构实现，由于是二叉堆，所以插入和删除一个元素的时间复杂度均为 O(lgn)。52. 在 n 个数的数组中确定其第 i(1=i=n)小的数时，可以采用快速排序算法中的划分思想，对 n 个元素划分，先确定第 k 小的数，根据 i 和 k 的大小关系，进一步处理，最终得到第 i 小的数。划分过程中，最佳的基准元素选择的
43、方法是选择待划分数组的（）元素。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）（）。A第一个 B最后一个C中位数 D随机一个第 24 页 共 27 页A(n) B(lgn)C(nlgn) D()参考答案：C|D 试题分析：老师，这个题目能详细解释一下吗？谢谢！问时间复杂度的同学还是比较多，仔细理解概念记住几种常用的算法的时间复杂度是够的快速排序的中心思想是划分，选择关键字，左右移动，小的放左边，大的放右边，这是 hi 选择中位数元素的移动相对来说是最少的，算法的时间复杂度是所有元素都进行了 n 次移动，即开始位置都是最差的，这时候总移动次数为n 的平方，第二个答案为 D53. 在下图所示的网络配置中，发现工作站 B 无法与服务器 A 通信。（）故障影响了两者互通。A服务器 A 的 IP 地址是广播地址B工作站 B 的 IP 地址是网络地址C工作站 B 与网关不属于同一子网D服务器 A 与网关不属于同一子网 参考答案：D 试题分
