中级软件设计师下半年上午试题Word格式文档下载.docx

中级软件设计师下半年上午试题Word格式文档下载.docx

《中级软件设计师下半年上午试题Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《中级软件设计师下半年上午试题Word格式文档下载.docx（17页珍藏版）》请在冰豆网上搜索。

（10）A．署名权B．修改权C．发表权D．保护作品完整权

●王某在其公司独立承担了某综合信息管理系统软件的程序设计工作。

该系统交付用户、投入试运行后，王某辞职，并带走了该综合信息管理系统的源程序，拒不交还公司。

王某认为，综合信息管理系统源程序是他独立完成的：

他是综合信息管理系统源程序的软件著作权人。

王某的行为（11）。

（11）A．侵犯了公司的软件著作权B．未侵犯公司的软件著作权

C．侵犯了公司的商业秘密权D．不涉及侵犯公司的软件著作权

●声音（音频）信号的一个基本参数是频率，它是指声波每秒钟变化的次数，用Hz表示。

人耳能听到的音频信号的频率范围是（12）。

（12）A．0Hz～20KHzB．0Hz～200KHz

C．20Hz～20KHzD．20Hz～200KHz

●颜色深度是表达图像中单个像素的颜色或灰度所占的位数（bit）。

若每个像素具有8位的颜色深度，则可表示（13）种不同的颜色。

（13）A．8B．64C．256D．512

●视觉上的颜色可用亮度、色调和饱和度三个特征来措述。

其中饱和度是指颜色的（14）。

（14）A．种数B．纯度C．感觉D．存储量

●若用户需求不清晰且经常发生变化，但系统规模不太大且不太复杂，则最适宜采用（15）开发方法，对于数据处理领域的问题，若系统规模不太大且不本复杂，需求变化也不大，则最适宜采用（16）开发方法。

（15）A．结构化B．JacksonC．原型化D．面向对象

（16）A．结构化B．JacksonC．原型化D．面向对象

●某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示活动，边上的数字表示该活动所需的天数，则完成该项目的最少时间为（17）天。

活动BD最多可以晚（18）天开始而不会影响整个项目的进度。

（17）A．9B．15C．22D．24

（18）A．2B．3C．5D．9

●以下关于软件项目管理中人员管理的叙述，正确的是（19）。

（19）A．项目组成员的工作风格也应该作为组织团队时要考虑的一个要素

B．鼓励团队的每个成员充分地参与开发过程的所有阶段

C．仅根据开发人员的能力来组织开发团队

D.若项目进度滞后于计划，则增加开发人员一定可以加快开发进度

●编译器和解释器是两种基本的高级语言处理程序。

编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等阶段，其中，（20）并不是每个编译器都必需的，与编译器相比，解释器（21）。

（20）A．词法分析和语法分析B.语义分析和中间代码生成

C.电间代码生成和代码优化D.代码优化和目标代码生成

（21）A.不参与运行控制，程序执行的速度慢

B.参与运行控制，程序执行的速度慢

C.参与运行控制，程序执行的速度快

D.不参与运行控制，程序执行的速度快

●表达式采用逆波兰式表示时，利用（22）进行求值。

（22）A．栈B．队列C．符号表D．散列表

●某企业的生产流水线上有2名工人P1和P2，1名检验员P3。

P1将初步加工的半成品放入半成品箱B1；

P2从半成品箱B1取出继续加工，加工好的产品放入成品箱B2；

P3从成品箱2去除产品校验。

假设B1可存放n件半成品，B2可存放m件产品，并设置6个信号量S1、S2、S3、S4、S5和S6，且S3和S6的初值都为0。

采用PV操作实现P1、P2和P3的同步模型如下图所示，则信号量S1和S5（23）；

S2、S4的初值分别为（24）。

（23）A．分别为同步信号量和互斥信号量，初值分别为0和1

B．都是同步信号量，其初值分别为0和0

C．都是互斥信号量，其初值分别为1和1

D．都是互斥信号量，其初值分别为0和1

（24）A.n、0B.m、0C.m、nD.n、m

●假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为15us，由缓冲区送至用户区的时间是5us，在用户区内系统对每块数据的处理时间为1us，若用户需要将大小为10个磁盘块的Docl文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费的时间为（25）us；

采用双缓冲区需要花费的时间为（26）us。

（25）A.150B.151C.156D.201

（26）A.150B.151C.156D.201

●在如下所示的进程资源图中，（27）。

（27）A.P1、P2、P3都是非阻塞节点，，该图可以化简，所以是非死锁的

B．P1、P2、P3都是阻塞节点，该图不可以化简，所以是死锁的

C．P1、P2是非阻塞节点，P3是阻塞节点，该图不可以化简，所以是死锁的

D．P2是阻塞节点，P1、P3是非阻塞节点，该图可以化简，所以是非死锁的

●在支持多线程的操作系统中，假设进程P创建了若干个线程，那么（28）是不能被这些线程共享的。

（28）A．该进程中打开的文件B．该进程的代码段

C．该进程中某线程的栈指针D．该进程的全局变量

●某开发小组欲开发一个超大规模软件：

使用通信卫星，在订阅者中提供、监视和控制移动电话通信，则最不适宜采用（29）过程模型。

（29）A．瀑布B．原型C．螺旋D．喷泉

●（30）开发过程模型以用户需求为动力，以对象为驱动，适合于面向对象的开发方法。

（30）A．瀑布B．原型C．螺旋D.喷泉

●在ISO/IEC软件质量模型中，易使用性的子特性不包括（31）。

（31）A．易理解性B．易学性C．易操作性D．易分析性

●在进行子系统结构设计时，需要确定划分后的子系统模块结构，并画出模块结构图。

该过程不需要考虑（32）。

（32）A．每个子系统如何划分成多个模块

B．每个子系统采用何种数据结构和核心算法

C．如何确定子系统之间、模块之间传送的数据及其调用关系

D．如何评价并改进模块结构的质量

●数据流图中某个加工的一组动作依赖于多个逻辑条件的取值，则用（33）能够清楚地表示复杂的条件组合与应做的动作之间的对应关系。

（33）A．流程图B．NS盒图C．形式语言D．决策树

●根据软件过程活动对软件工具进行分类，则逆向工程工具属于（34）工具。

（34）A．软件开发B．软件维护C.软件管理D．软件支持

●若用白盒测试方法测试以下代码，并满足条件覆盖，则至少需要（35）个测试用例。

采用McCabe度量法算出该程序的环路复杂性为（36）。

Intfind_max（inti,intj,intk）{

intmax;

if（i>

j）then

if（i>

k）thenmax=i；

elsemax=k；

elseif（j>

k）thenmax=j；

}

（35）A．3B．4C．5D．6

（36）A.1.B.2C.3D.4

●在面向对象的系统中，对象是运行时实体，其组成部分不包括（37）；

一个类定义了一组大体相似的对象，这些对象共享（38）。

（37）A．消息B．行为（操作）C．对象名D．状态

（38）A．属性和状态B．对象名和状态C．行为和多重度D.属性和行为

●如下所示的UML类图中，，Car和Boat类中的move（）方法（39）了Transport类中的move（）方法。

（39）A．继承B．覆盖（重置）C.重载D．聚合

●如下所示的UML图中，（I）是（40）,（Ⅱ）是（41）,（Ⅲ）是（42）。

（40）A．参与者B．用例C．泛化关系D．包含关系

（41）A．参与者B．用例C．泛化关系D．包含关系

（42）A．参与者B．用例C．泛化关系D．包含关系

●下所示为UML（43）。

（43）A．类图B．部署图C.组件图D．网络图

●以下关于Singleton（单例）设计模式的叙述中，不正确的是（44）。

（44）A．单例模式是创建型模式

B．单例模式保证一个类仅有一个实例

C．单例类提供一个访问唯一实例的全局访问点

D．单例类提供一个创建一系列相关或相互依赖对象的接口

●（45）设计模式能够动态地给一个对象添加一些额外的职责而无需修改此对象的结构；

（46）设计模式定义一个用于创建对象的接口，让子类决定实例化哪一个类；

欲使一个后端数据模型能够被多个前端用户界面连接，采用（47）模式最适合。

（45）A．组合（Composite）B.外观（Facade）C．享元（Flyweight）D．装饰器（Decorator）

（46）A．工厂方法（FactoryMethod）B.享元（Flyweight）

C．观察者（Observer）D．中介者（Mediator）

（47）A．装饰器（Decorator）B.享元（Flyweight）

C．观察者（Observer）D．中介者（Mediator）

●某程序运行时陷入死循环，则可能的原因是程序中存在（48）。

（48）A．词法错误B．语法错误C．动态的语义错误D.静态的语义错误

●某非确定的有限自动机（NFA）的状态转换图如下图所示（q0既是初态也是终态）。

以下关于该NFA的叙述中，正确的是（49）。

（49）A.其可识别的0、1序列的长度为偶数

B.其可识别的0、1序列中0与1的个数相同

C.其可识别的非空0、1序列中开头和结尾字符都是0

D．其可识别的非空0、1序列中结尾字符是1

●函数t（）、f（）的定义如下所示，若调用函数t时传递给x的值为5，并且调用函数F（）时，第一个参数采用传值（callbyjvalue）方式，第二个参数采用传引用（callbyreference）方式，则函数t的返回值为（50）

（50）A33B.22C.11D.负数

●数据库系统通常采用三级模式结构：

外模式、模式和内模式。

这三级模式分别对应数据库的（51）。

（51）A．基本表、存储文件和视图B．视图、基本表和存储文件

C．基本表、视图和存储文件D．视图、存储文件和基本表

●在数据库逻辑设计阶段，若实体中存在多值属性，那么将E-R图转换为关系模式时，（52）得到的关系模式属于4NF。

（52）A．将所有多值属性组成一个关系模式

B．使多值属性不在关系模式中出现

C.将实体的码分别和每个多值属性独立构成一个关系模式

D.将多值属性和其它属性一起构成该实体对应的关系模式

●在分布式数据库中有分片透明、复制透明、位置透明和逻辑透明等基本概念，其中：

（53）是指局部数据模型透明，即用户或应用程序无需知道局部使用的是哪种数据模型；

（54）是指用户或应用程序不需要知道逻辑上访问的表具体是如何分块存储的。

（53）A．分片透明B．复制透明C．位置透明D．逻辑透明

（54）A．分片透明B．复制透明C．位置透明D．逻辑透明

●设有关系模式R（A1,A2,A3,A4,A5,A6），其中：

函数依赖集F={A1→A2，A1A3→A4,A5A6→A1,A2A5→A6,A3A5→A6},则（55）是关系模式R的一个主键，R规范化成都最高达到（56）。

（55）A.A1A4B.A2A4C.A3A5D.A4A5

（56）A.1NFB.2NFC.3NFD.BCNF

●对于一个长度为n（n>

1）且元素互异的序列，每其所有芫素依次通过一个初始为空的栈后，再通过一个初始为空的队列。

假设队列和栈的容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进行出队操作，那么以下叙述中，正确的是（57）.

（57）A．出队序列和出栈序一定互为逆序

B．出队序列和出栈序列一定相同

C．入栈序列与入队序列一定相同

D．入栈序列与入队序列一定互为逆序

●设某n阶三对角矩阵Anxn的示意图如下图所示。

若将该三对角矩阵的非零元素按行存储在一维数组B[k]（1≤k≤3*n-2）中，则k与i、j的对应关系是（58）。

（58）A.k=2i+j-2B.k=2i-j+2

C.k=3i+j-1D.K=3i-j+2

●对于非空的二叉树，设D代表根结点，L代表根结点的左子树R代表根结点的右子树。

若对下图所示的二叉树进行遍历后的结点序列为7654321，则遍历方式是（59）。

（59）A.LRDB.DRLC.RLDD.RDL

●在55个互异元素构成的有序表A［1..55］中进行折半查找（或二分查找，向下取整）。

若需要找的元素等于A［19］,则在查找过程中参与比较的元素依次为（60）、A［19］。

（60）A.A［28］、A［30］、A［15］、A［20］

B.A［28］、A［14］、A［21］、A［17］

C.A［28］、A［15］、A［22］、A［18］

D.A［28］、A［18］、A［22］、A［20］

●设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]团等于1或0，分别表示顶点i与顶点j之间有弧或无弧）,则该矩阵中非零元素数目为（61）。

（61）A.eB.2eC.n-eD．n+e

●已知算法A的运行时间函数为T（n）=8T（n/2）+n2，其中n表示问题的规模，则该算法的时间复杂度为（62）.另已知算法B的运行时间函数为T（n）=XT（n/4）+n2，其中n表示问题的规模。

对充分大的n，若要算法B比算法A快，则X的最大值为（63）。

（62）A.Θ（n）B.Θ（nlgn）C.Θ（n2）D.Θ（n3）

（63）.A.15B.17C.63D.65

●在某应用中，需要先排序一组大规模的记录，其关键字为整数。

若这组记录的关键字基本上有序，则适宜采用（64）排序算法。

若这组记录的关键字的取值均在0到9之间（含），

则适宜采用（65）排序算法。

（64）A．插入B．归并C．快速D．计数

（65）A．插入B．归并C．快速D．计数

●集线器与网桥的区别是：

（66）。

（66）A．集线器不能检测发送冲突，而网桥可以裣测冲突

B.集线器是物理层设备，而网桥是数据链路层设备

C．网桥只有两个端口，而集线器是一种多端口网桥

D．网桥是物理层设备，而集线器是数据链路层设备

●POP3协议采用（67）模式，客户端代理与POP3服务器通过建立TCP连接来传送数据。

（67）A.Browser/ServerB.Client/ServerC.PeertoPeerD.PeertoServer

●TCP使用的流量控制协议是（68）。

（68）A．固定大小的滑动窗口协议B．后退N帧的ARQ协议

C．可变大小的滑动窗口协议D．停等协议

●以下4种路由中，（69）路由的子网掩码是255.255.255.255。

（69）A．远程网络B．静态C．默认D．主机

●以下关于层次化局域网模型中核心层的叙述，正确的是（70）。

（70）A．为了保障安全性，对分组要进行有效性检查

B．将分组从一个区域高速地转发到另一个区域

C．由多台二、三层交换机组成

D．提供多条路径来缓解通信瓶颈

●Inaworldwhereitseemswealreadyhavetoomuchtodo,andtoomanythingstothink

about,itseemsthelastthingweneedissomethingnewthatwehavetolearn.

Butusecasesdosolveaproblemwithrequirements:

with（71）declarativerequirementsit'

shardtodescriblestepsandsequencesofevents.

Usecases,statedsimply,allowdescriptionofsequencesofeventsthat,takentogether,leadtoa

systemdoingsomethinguseful.Assimpleasthissounds,thisisimportant.Whenconfrontedonly

withapileofrequiements,it'

soften（72）tomakesenseofwhattheauthorsoftherequirementsreallywantedthesystemtodo.Intheprecedingexample,usecasesreducethe

ambiguityoftherequirementsbyspecifyingexactlywhenandunderwhatconditionscertain

behavioroccurs;

assuch,thesequenceofthebehaviorscanberegardedasarequirement.Use

casesareparticularlywellsuitedtocaptureapproaches.Althoughthismaysoundsimple,thefact

isthat（73）requirementcaptureapproaches,withtheiremphasisondeclarativerequirements

and"

shall"

statements,completelyfailtocapturefailtocapturethe（74）ofthesystem'

sbehavior.

Usecasesareasimpleyetpowerfulwaytoexpressthebehaviorofthesysteminwaythatall

stakeholderscaneasilyunderstand.

But,likeanything,usecasescomewiththeirownproblems,andasusefulastheyare,theycan

be（75）.Theresultissomethingthatisasbad,ifnotworse,thattheoriginalproblem.Thereinit'

s

importanttoutilizeusecaseseffectivelywithoutcreatingagreaterproblemthantheoneyou

startedwith.

（71）A.plentyB.looseC.extraD.strict

（72）A.impossibleB.possibleC.sensibleD.practical

（73）A.modernB.conventionalC.differentD.formal

（74）A.staticsB.natureC.dynamicsD.originals

（75）A.misappliedB.appliedC.usedD.powerful

答案

1.D

解析：

CPU响应中断请求，必须同时满足两个条件才可以：

a.IF=1（对非屏蔽中断，没有此项要求）；

b.现行指令执行完，CPU在每一个指令周期的最后一个总线周期的最后一个时钟周期的开始，采集中断请求输入线，如没有这个中断请求，则下一步不进入取指令周期，而进入中断响应周期。

2.A

虚拟存储体系：

具有层次结构的计算机存储系统，自动实现部分装入和部分替换功能，从逻辑上为用户提供比物理内存容量大得多的寻址主存储器。

辅存有时也称之为外存。

3.B

浮点数用类似科学计数法来表达：

N=M*Re

M为尾数，R为基数，e为阶数（指数），本部分知识点在课本的第6页。

4.C

隐含寻址：

不是明显的给出操作数地址，而是在指令中隐含着操作数的地址，即要寻找的地址包含在操作码中。

例如在单地址指令格式中，就是不明显的给出第二操作数的地址，而是以隐含的方式规定累加器作为第二操作数的地址。

寄存器寻址：

指操作数在寄存器中，由指令操作码中的rrr三位的值和PSW中RS1及RS0的状态，选中某个工作寄存器区的某个寄存器，然后进行相应的指令操作。

立即寻址：

就是将操作数紧跟在操作码后面，与操作码一起放在指令代码段中，在程序运行时，程序直接调用该操作数，而不需要到其他地址单元中去取相应的操作数，上述的写在指令中的操作数