中级软件设计师上半上午试题及答案解析.docx

中级软件设计师上半上午试题及答案解析.docx

《中级软件设计师上半上午试题及答案解析.docx》由会员分享，可在线阅读，更多相关《中级软件设计师上半上午试题及答案解析.docx（25页珍藏版）》请在冰点文库上搜索。

中级软件设计师上半上午试题及答案解析

●浮点数的表示分为阶和尾数两部分。

两个浮点数相加时，需要先对阶，即

（1）（n为阶差的绝对值）

（1）A将大阶向小阶对齐，同时将尾数左移n位

B将大阶向小阶对齐，同时将尾数右移n位

C将小阶向大阶对齐，同时将尾数左移n位

D将小阶向大阶对齐，同时将尾数右移n位

●计算机运行工程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为

（2），其处理过程中保存现场的目的是（3）。

（2）A阻塞B中断C动态绑定D静态绑定

（3）A防止丢失数据B防止对其他部件造成影响

C返回去继续执行原程序D为中断处理程序提供数据

●海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。

对于32位的数据，至少需要增加（4）个校验位才能构成海明码。

以10位数据为例，其海明码表示为D9D8D7D6D5D4P4D3D2D1P3D0P2P1中，其中，Di（0≤i≤9）表示数据位，Pj（1≤j≤4）表示校验位，数据位D9由P4P3和P2进行校验（从右至左D9的位序为14，即等于8+4+2，因此用第8位的P4第4位的P3和第二位的P2校验）数据位D5由（5）进行校验

（4）A3B4C5D6

（5）AP4P1BP4P2CP4P3P1DP3P2P1

●流水线的吞吐率是指单位时间流水线处理任务数，如果个段流水的操作时间不同，则流水线的吞吐率是（6）的倒数。

（6）A最短流水段操作时间B各段流水的操作时间之和

B最长流水段操作时间D流水段数乘以最长流水段操作时间

●网络管理员通过命令行方式对路由器进行管理，需要确保ID，口令和会话内容的保密性，应采取的访问方式是（7）

（7）A控制台BAUXCTELENTDSSH

●在安全通信中，S将所发送的信息使用（8）进行数字签名，T收到该消息后可利用（9）验证该消息的真实性。

（8）A.S的公钥B.S的私钥C.T的公钥D.T的私钥

（9）A.S的公钥B.S的私钥C.T的公钥D.T的私钥

●在网络安全管理中，加强内务内控可采取的策略有（10）

①控制终端接入数量

②终端访问授权，防止合法终端越权访问

③加强终端的安全检查与策略管理

④加强员工上网行为管理与违规审计

（10）A.②③B.②④C.①②③④D.②③④

●攻击者通过发送一个目的主机已经接受过的报文来达到攻击目的，这种攻击方式属于（11）攻击（11）A.重放B.拒绝服务C.数据截获D.数据流分析

●以下关于计算机软件着作权的叙述中，正确的是（12）

（12）A.非法进行拷贝，发布或更改软件的人被称为软件盗版者

B.《计算机软件保护条例》是国家知识产权局颁布的，用来保护软件着作权人的权益

C.软件着作权属于软件开发者，软件着作权自软件开发完成之日起产生

D.用户购买了具有版权的软件，则具有对该软件的使用权和复制权

●王某是某公司的软件设计师，完成某项软件开发后按公司规定进行软件归档。

以下有关该软件的着作权的叙述中，正确的是（13）

（13）A.着作权应由公司和王某共同享有B.着作权应由公司享有

C.着作权应由王某享有D.除了署名权以外，着作权的其它权利由王某享有

●着作权中，（14）的保护期不受限制。

（14）A.发表权B.发行权C.署名权D.展览权

●数据字典是结构化分析的一个重要输出。

数据字典的条目不包括（15）

（15）A.外部实体B.数据流C.数据项D.基本加工

●某商店业务处理系统中，基本加工“检查订货单”的描述为：

如定货单金额大于5000元，且欠款时间超过60天，则不予批准了；如订货单金额大于5000元，且欠款时间不超过60天，则发出批准书和发货单；如订货单金额小于或等于5000元，则发出批准书和发货单，如欠款时间超过60天，则还要发催款通知书。

现采用决策表表示该基本加工，则条件取值的组合数最少是（16）（16）A.2B.3C.4D.5

●某软件项目的活动图如下图所示。

其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间是（17）天。

活动EH和IJ的松弛时间分别是（18）天

（17）A.17B.19C.20D.22

（18）A.3和3B.3和6C.5和3D.5和6

●工作量估计模型COCOMOII的层次结构中，估算选择不包括（19）

（19）A.对象点B.功能点C.用例数D.源代码行

●（20）是一种函数式编程语言。

（20）A.LispB.PrologC.PythonD.Java/C++

●将高级语言源程序翻译为可在计算机上执行的形式有多种不同的方式，其中，（21）

（21）A.编译方式和解释方式都生成逻辑上与源程序等价的目标程序

B.编译方式和解释方式都不生成逻辑上与源程序等价的目标程序

C.编译方式生成逻辑上与源程序等价的目标程序，解释方式不生成

D.解释方式生成逻辑上与源程序等价的目标程序，编译方式不生成

●对于后缀表达式abc-+d*（其中，-，+，*表示二元算术运算减，加，乘），与该后缀式等价的语法树为（22）

●假设铁路自动售票系统有n个售票终端，该系统为每个售票终端创建一个进程Pi（i=1,2,...，n）管理车票销售进程。

假设Tj（j=1,2,...,m）单位存放某日某趟车的车票剩余票数，Temp为Pi进程的临时工作单元，x为某用户的购票张数。

Pi进程的工作流程如下图所示，用P操作和V操作实现进程间的同步与互斥。

初始化时系统应将信号量S赋值为（23）。

图中（a）（b）（c）处应分别填入（24）。

（23）A.n-1B.0C.1D.2

（24）A.V（S）,P（S）和（S）B.P（S）,P（S）和V（S）C.V（S）,V（S）和P（S）D.P（S）,V（S）和V（S）

●若系统在将（25）文件修改的结果写回磁盘时发生奔溃，则对系统的影响相对较大。

（25）A.目录B.空闲块C.用户程序D.用户数据

●I/O设备管理软件一般分为4个层次，如下图所示。

图中①②③分别对应（26）

（26）A.设备驱动程序，虚设备管理，与设备无关的系统软件

B.设备驱动程序，与设备无关的系统软件，虚设备管理

C.与设备无关的系统软件，中断处理程序，设备驱动程序

D.与设备无关的系统软件，设备驱动程序，中断处理程序

●若某文件系统的目录结构如下图所示，假设用户要访问文件rw.dll，且当前工作目录为swtools，则该文件的全文件名为（27），相对路径和绝对路径分别为（28）。

（27）A.rw.dllB.flash/rw.dllC./swtools/flash/rw.dllD./Programefile/Skey/rw.dll

（28）A./swtools/flash/和/flash/B.flash/和/swtools/flash/

C./swtools/flash/和flash/D./flash/和/swtools/flash/

●以下关于增量模型的叙述中，不正确的是（29）

（29）A.容易理解，管理成本低

B.核心的产品往往首先开发，因此经历最充分的“测试”

C.第一个可交付版本所需要的成本低，时间少

D.即使一开始用户需求不清晰，对开发进度和质量也没有影响

●能力成熟模型集成（CMMI）是若干过程模型的综合和改进。

连续式模型和阶段式模型是CMMI提供的两种表示方法。

连续式模型包括6个过程域能力等级（CapabilityLevel，CL）其中（30）的共性目标是过程将可标识的输入工作产品转换成可标识的输出工作产品，以实现支持过程域的特定目标。

（30）A.CL1（已执行的B.CL2（已管理的）C.CL3（已定义的）D.CL4（定量管理的）

●软件维护工具不包括（31）工具

（31）A.版本控制B.配置管理C.文档分析D.逆向工程

●概要设计文档的内容不包括（32）

（32）A.体系结构设计B.数据库设计C.模块内算法设计D.逻辑数据结构设计

●耦合是模块之间的相对独立性（互相连接点紧密程度）的度量。

耦合程度不取决于（33）

（33）A.调用模块的方式B.各个模块之间接口的复杂程度

C.通过接口的信息类型D.模块提供的功能数

●对下图所示的程序流程图进行判断覆盖测试，则至少需要（34）个测试用例。

采用McCabe度量法计算器环路复杂度为（35）。

（34）A.2B.3C.4D.5

（35）A.2B.3C.4D.5

●软件调试的任务就是根据测试时所发现的错误，找出原因和具体的位置，进行改正。

其常用的方法中，（36）是指从测试所暴露的问题出发，收集所有正确或不正确的数据，分析他们之间的关系，提出假想的错误原因，用这些数据来证明或反驳，从而查出错误所在。

（36）A.试探法B.回溯法C.归纳法D.演绎法

●对象的（37）标识了该对象的所有属性（通常是静态的）以及每个属性的当前值（通常是动态的）。

（37）A.状态B.唯一IDC.行为D.语义

●在下列机制中，（38）是指过程调用和响应所需执行的代码在运行时加以结合；而（39）是过程调用和响应调用所需执行的代码在编译时加以结合。

（38）A.消息传递B.类型检查C.静态绑定D.动态绑定

（39）A.消息传递B.类型检查C.静态绑定D.动态绑定

●同一消息可以调用多种不同种类的对象的方法，这些类有某个相同的超类，这种现象是（40）

（40）A.类型转换B.映射C.单态D.多态

●如下所示的图为UML的（41），用于展示某汽车导航系统中（42）。

Mapping对象获取汽车当前位置（GPSLocation）的消息为（43）

（41）A.类图B.组件图C.通信图D.部署图

（42）A.对象之间的消息流及其顺序B.完成任务所进行的活动流

C.对象的状态转换及其事件顺序D.对象之间信息的时间顺序

●假设现在要创建一个Web应用框架，基于此框架能创建不同的具体Web应用，比如博客，新闻网站和网上商店等；并可以为每个Web应用创建不同的主题样式，比如浅色或深色等。

这一业务需求的类图设计适合采用（44）模式（如下图所示）。

其中（45）是客户程序使用的主要接口，维护队主题类型的应用。

此模式为（46），提现的最主要的意图是（47）。

（44）A.观察者（Observer）B.访问者（Visitor）C.策略（Strategy）D.桥接（Bridge）

（45）A.WebApplicationB.BlogC.ThemeD.Light

（46）A.创建型对象模式B.结构型对象模式C.行为型类模式D.行为型对象模式

（47）A.将抽象部分与其实现部分分离，使它们都可以独立地变化

B.动态地给一个对象添加一些额外的职责

C.为其他对象提供一种代理以控制对这个对象的访问

D.将一个类的接口转换成客户希望的另一个接口

●下图所示为一个不确定有限自动机（NFA）的状态装换图。

该NFA识别的字符串集合可用正规式（48）描述。

（48）A.ab*aB.（ab）*aC.a*baD.a（ba）*

●简单算术表达式的结构可以用下面的上下文无关文法进行描述（E为开始符号），（49）是符合该文法的句子。

（49）A.2--3*4B.2+-3*4C.（2+3）*4D.2*4-3

●语法制导翻译是一种（50）方法。

（50）A.动态语义分析B.中间代码优化C.静态语义分析D.目标代码优化

●给定关系模式R,其中U为属性集，F是U上的一组函数依赖，那么Armstrong公理系统的伪传递规律是指（51）。

（51）A.若X→Y，X→Z，则X→YZ为F所蕴含

B.若X→Y，WY→Z，则XW→Z为F所蕴含

C.若X→Y，Y→Z为F所蕴含，则X→Z为F所蕴含

D.若X→Y为F所蕴含，且

，则XZ→YZ为F所蕴含

●给定关系R（A,B,C,D,E）与S（B,C,F,G）,那么与表达式π2,4,6,7（σ2<7（R?

?

S））等价的SQL语句如下：

SELECT（52）FROMR,SWHERE（53）

●给定教师关系Teacher（T_no，T_name，Dept_name，Tel），其中属性T_no，T_name，Dept_name和Tel的含义分别为教师号，教师姓名，学院名和电话号码。

用SQL创建一个“给定学院名求该学院的教师数”的函数如下：

CreatefunctionDept_count（Dept_namevarchar（20））

（54）

begin

（55）

selectcount（*）intod_count

fromTeacher

whereTeacher.Dept_name=Dept_name

returnd_count

end

（54）A.returnsintegerB.returnsd_countintegerC.declareintegerD.declared_countinteger

（55）A.returnsintegerB.returnsd_countintegerC.declareintegerD.declared_countinteger

●某集团公司下属有多个超市，每个超市的所有销售数据最终要存入公司的数据仓库中。

假设该公司高管需要从时间，地区和商品种类三个维度来分析某家店商品的销售数据，那么最适合采用（56）来完成。

（56）A.DataExtractionB.OLAPC.OLTPD.ETL

●队列的特点是先进先出，若用循环单链表表示队列，则（57）

（57）A.入队列和出队列操作都不需要遍历链表

B.入队列和出队列操作都需要遍历链表

C.入队列操作需要遍历链表而出队列操作不需要

D.入队列操作不需要遍历链表而出队列操作需要

●设有n阶三对角矩阵A，即非0元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上，现对该矩阵进行按行压缩存储，若其压缩空间用数组B表示，A的元素下标从0开始，B的元素下标从1开始。

已知A[0,0]存储在B[1],A[n-1,n-1]存储在B[3n-2],那么非0元素A[i,j]（0≤i﹤n，0≤j﹤n，|i-j|≤1）存储在B[（58）]。

（58）A.2i+j-1B.2i+jC.2i+j+1D.3i-j+1

●对下面的二叉树进行顺序存储（用数组MEM表示），已知结点A，B，C在MEM中对应元素的下标分别为1,2,3，那么结点D，E，F对应的数组元素下标为（59）

（59）A.4,5,6B.4,7,10C.6,7,8D.6,7,14

●用哈希表存储元素时，需要进行冲突（碰撞）处理，冲突是指（60）

（60）A.关键字被依次映射到地址编号连续的存储位置

B.关键字不同的元素被映射到相同的存储位置

C.关键字相同的元素被映射到不同的存储位置

D.关键字被映射到哈希表之外的位置

●对有n个结点，e条边且采用数组表示法（即领接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（61）

（61）A.O（n2）B.O（e2）C.O（n+e）D.O（n*e）

●现需要申请一些场地举办一批活动，每个活动有开始时间和结束时间。

在同一个场地，如果一个活动结束之前，另一个活动开始，即两个活动冲突。

若活动A从1时间开始，5时间结束，活动B从5时间开始，8时间结束，则活动A和B不冲突。

现要计算n个活动需要的最少场地数。

求解该问题的基本思路如下（假设需要场地数为m，活动数为n，场地集合为P1，P2，...，Pm），初始条件Pi均无活动安排：

（1）采用快速排序算法对n个活动的开始时间从小到大排序，得到活动a1,a2,...,an。

对每个活动ai，i从1到n，重复步骤

（2），（3），（4）；

（2）从P1开始，判断ai与P1的最后一个活动是否冲突，若冲突，考虑下一个场地P2，...；

（3）一旦发现ai与某个Pj的最后一个活动不冲突，则将ai安排到Pj，考虑下一个活动；

（4）若ai与所有已安排活动的Pj的最后一个活动均冲突，则将ai安排到一个新的场地，考虑下一个活动；

（5）将n减去没有安排活动的场地数即可得到所用的最少场地数。

算法首先采用快速排序算法进行排序，其算法设计策略是（62）；后面步骤采用的算法设计策略是（63）。

整个算法的时间复杂度是（64）。

下表给出了n=11的活动集合，根据上述算法，得到最少的场地数为（65）。

（62）A.分治B.动态规划C.贪心D.回溯

（63）A.分治B.动态规划C.贪心D.回溯

（64）A.Θ（lgn）B.Θ（n）C.Θ（nlgn）D.Θ（n2）

（65）A.4B.5C.6D.7

●下列网络互连设备中，属于物理层的是（66）。

（66）A.交换机B.中继器C.路由器D.网桥

●

（67）A.协议类型B.主机域名C.网页文件名D.路径

（68）A.协议类型B.主机域名C.网页文件名D.路径

●在Linux中，要更正一个文件的权限设置可使用（69）命令。

（69）A.attribB.modifyC.chmodD.change

●主域名服务器在接收到域名请求后，首先查询的是（70）。

（70）A.本地hostsB.转发域名服务器C.本地缓存D授权域名服务器.

●Creatingaclearmapofwheretheprojectisgoingisanimportantfirststep.Itletsyouidentifyrisks,clarifyobjectives,andetermineiftheprojectevenmakessense.TheonlythingmoreimportantthantheReleasePlanisnottotakeittooseriously.

ReleaseplanningiscreatingagameplanforyourWebproject（71）whatyouthinkyouwantyourWebsitetobe.Theplanisguideforthecontent,designelements,andfunctionalityofaWebsitetobereleasedtothepublic,topartners,orinternally.Italso（72）howlongtheprojectwilltakeandhowmuchitwillcost.Whattheplanisnotisafunctional（73）thatdefinestheprojectindetailorthatproducesabudgetyoucantaketothebank.

BasicallyyouuseaReleasePlantodoaninitialsanitycheckoftheproject's（74）andworthiness.ReleasePlansareusefulroadmaps,butdon'tthinkofthemasguidestotheinterstateroadsystem.Instead,thinkofthemasthe（75）usedbyearlyexplorers-halfrumorandguessandhalfhopeandexpectation.

It'salwaysagoodideatohaveamapofwhereaprojectisheaded.

（71）A.constructingB.designingC.implementingD.outlining

（72）A.definesB.calculatesC.estimatesD.knows

（73）A.specificationB.structureC.requirementD.implementation

（74）A.correctnessB.modifiabilityC.feasibilityD.traceability

（75）A.navigatorsB.mapsC.guidancesD.goals

答案解析：

1D对阶是指将两个进行运算的浮点数阶码对齐的操作。

对阶的目的是为使两个浮点数的尾数能够进行加减运算。

首先求出两浮点数阶码的差，即n，将小阶码加上n，使之与大阶码相等，同时将小阶码对应的浮点数的尾数右移相应的位数n，以保证该浮点数的值不变。

2—3BC

阻塞：

一般是指线程阻塞，线程在运行的过程中因为某些原因而发生阻塞，阻塞状态的线程的特点是：

该线程放弃CPU的使用，暂停运行，只有等到导致阻塞的原因消除之后才回复运行。

或者是被其他的线程中断，该线程也会退出阻塞状态，同时抛出InterruptedException。

中断：

处理机处理程序运行中出现的紧急事件的整个过程.程序运行过程中，系统外部、系统内部或者现行程序本身若出现紧急事件，处理机立即中止现行程序的运行，自动转入相应的处理程序（中断服务程序），待处理完后，再返回原来的程序运行，这整个过程称为程序中断;当处理机接受中断时，只需暂停一个或几个周期而不执行处理程序的中断，称为简单中断.中断又可分为屏蔽中断和非屏蔽中断两类。

把一个方法与其所在的类/对象关联起来叫做方法的绑定。

绑定分为静态绑定（前期绑定）和动态绑定（后期绑定）。

静态绑定（前期绑定）是指在程序运行前就已经知道方法是属于那个类的，在编译的时候就可以连接到类的中，定位到这个方法。

动态绑定（后期绑定）是指在程序运行过程中，根据具体的实例对象才能具体确定是哪个方法。

静态绑定发生于数据结构和数据结构间，程序执行之前。

静态绑定发生于编译期，因此不能利用任何运行期的信息。

它针对函数调用与函数的主体，或变量与内存中的区块。

动态绑定则针对运行期产生的访问请求，只用到运行期的可用信息。

在面向对象的代码中，动态绑定意味着决定哪个方法被调用或哪个属性被访问，将基于这个类本身而不基于访问范围。

中断保存现场：

指的是进入中断服务程序或子程序后，由于寄存器有限，主程序和中断服务程序或子程序中用到相同的寄存器，所以为防止冲突，在中断服务程序前或在子程序前用进栈指令保