2015年上半年软件设计师上午真题试卷解析

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