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

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

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

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

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

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

的绝对值）

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

1）（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）A3

B4

C5D6

（5）AP4P1BP4P2

CP4P3P1DP3P2P1

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

（6）A最短流水段操作时间

B各段流水的操作时间之和

B最长流水段操作时间

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

●网络管理员通过命令行方式对路由器进行管理,需要确保

ID,口令和会话内容的保密性,

应采取的访问方式是（

7）

（7）A控制台

BAUX

CTELENT

DSSH

●在安全通信中,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.2

B.3

C.4

D.5

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

其中顶点表示项目里程碑,连接顶点的边表示包含的活

动,边上的数字表示活动的持续天数,则完成该项目的最少时间是（

17）天。

活动EH和IJ

的松弛时间分别是（

18）天

（17）A.17

B.19C.20

D.22

（18）A.3和3

B.3和6

C.5和3

D.5和6

●工作量估计模型

COCOMOII的层次结构中,估算选择不包括（

19）

（19）A.对象点

B.功能点

C.用例数

D.源代码行

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

（20）A.Lisp

B.Prolog

C.Python

D.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操作实现进程间的同步与互斥。

初始化时系统应将信号量

（c）处应分别填入（24）。

S赋值为（

23）。

图中（

a）（b）

（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）和

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

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

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

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

V（S）

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

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

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

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

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

（27）A.rw.dllB.flash/rw.dll

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

C./swtools/flash/rw.dllD./Programefile/Skey/rw.dll

B.flash/和/swtools/flash/

C./swtools/flash/

和

flash/

D./flash/和/swtools/flash/

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

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

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

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

●能力成熟模型集成（

CMMI）是若干过程模型的综合和改进。

连续式模型和阶段式模型是

CMMI提供的两种表示方法。

连续式模型包括

6个过程域能力等级（Capability

Level,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.2

B.3

C.4

D.5

（35）A.2

B.3

C.4

D.5

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

其常

用的方法中,（36）是指从测试所暴露的问题出发,收集所有正确或不正确的数据,分析他

们之间的关系,提出假想的错误原因,用这些数据来证明或反驳,从而查出错误所在。

（36）A.试探法

B.回溯法

C.归纳法

D.演绎法

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

动态的）。

（37）A.状态

B.唯一ID

C.行为

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.通信图

（42）A.对象之间的消息流及其顺序

D.部署图

B.完成任务所进行的活动流

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

（43）A.1:

getGraphic（）B.2:

getCarPos（）C.1.1CurrentArea（）D.2.1getCarLocation（）

●假设现在要创建一个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*ba

D.a（ba）*

●简单算术表达式的结构可以用下面的上下文无关文法进行描述（

E为开始符号）,（49）是

符合该文法的句子。

（49）A.2--3*4

B.2+-3*4C.（2+3）*4

D.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））等价的

如下：

SELECT（52）FROMR,SWHERE（53）

SQL

语句

●给定教师关系Teacher（T_no,T_name,Dept_name,Tel）,其中属性

和Tel的含义分别为教师号,教师姓名,学院名和电话号码。

用

名求该学院的教师数”的函数如下：

T_no,T_name,Dept_nameSQL创建一个“给定学院

CreatefunctionDept_count（Dept_name

varchar（20））

（54）

begin

（55）

selectcount（*）intod_count

fromTeacher

whereTeacher.Dept_name=Dept_name

returnd_count

end

（54）A.returnsinteger

（55）A.returnsinteger

B.returnsB.returns

d_countintegerd_countinteger

C.declareintegerD.declared_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,8

D.6,7,14

●用哈希表存储元素时,需要进行冲突

（碰撞）处理,冲突是指（

60）

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

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

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.4

B.5

C.6

D.7

●下列网络互连设备中,属于物理层的是（

（66）A.交换机B.中继器

66）。

C.路由器

D.网桥

●在地址

中,

表示

（67）,welcome.html表示（68）。

（67）A.协议类型

B.主机域名

C.网页文件名

D.路径

（68）A.协议类型

B.主机域名

C.网页文件名

D.路径

●在Linux中,要更正一个文件的权限设置可使用（

69）命令。

（69）A.attrib

B.modify

C.chmod

D.change

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

（70）A.本地hosts

B.转发域名服务器

C.本地缓存

D授权域名服务器.

●Creatingaclearmapofwheretheproject

isgoingisanimportantfirststep.Itletsyou

identifyrisks,clarify

objectives,andetermineif

theprojectevenmakessense.Theonlything

moreimportantthantheReleasePlanisnottotakeittooseriously.

ReleaseplanningiscreatingagameplanforyourWebproject（71）whatyouthinkyouwant

yourWebsitetobe.Theplanisguideforthecontent,designelements,andfunctionalityofaWeb

sitetobereleasedtothepublic,topartners,orinternally.Italso（72）howlongtheprojectwilltakeandhowmuchitwillcost.Whattheplanisnotisafunctional（73）thatdefinestheprojectindetailorthatproducesabudgetyoucantaketothebank.

BasicallyyouuseaReleasePlantodoaninitialsanitycheckoftheproject's（74）andworthiness.ReleasePlan