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

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

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

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

中级软件设计师上午模拟试题及答案解析（16）

（1/68）选择题

第1题

下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机识别的语言可用正规式______表示。

图片

A.（011）*01

B.1*0*10*1

C.1*（0）*01

D.1*（0110）*1*

下一题

（2/68）选择题

第2题

程序语言的大多数语法现象可用上下文无关文法描述。

对于一个上下文无关文法G=（N，T，P，S），其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。

令集合V=N∪T，那么G所描述的语言是 （ ） 的集合。

A.从S出发推导出的包含尸中所有符号的串

B.从S出发推导出的仅包含厂中符号的串

C.N中所有符号组成的串

D.T中所有符号组成的串

上一题下一题

（3~7/共68题）选择题

Insidethecomputer,theoperationsystem（ofanothersoftwaremodulecalledadatacommunication （3） ）mustdecidewhichprogramwillgetcontrolnext.Eachprogramremember,isassociated （4） . aparticularfront-endport.Ifaprogram´sdatahavenotyetreacheditsfront-endbuffer,thereisnopointgivingthatprogramcontrol.Thusthedatacommunicationmonitorsendsitsown （5） signaltothefront-enddevicesnextportispolled.Notethatthe （6） computerspeed.Thecomputerneverhastowaitforaterminaloracommunicationline.Instead,itistheexpressivefront-endprocessorthatwaitsfortheslowersystem （7） torespond.

第3题

A.memory

B.control

C.monitor

D.charge

第4题

A.with

B.on

C.in

D.upon

第5题

A.palling

B.pulling

C.polling

D.isolate

第6题

A.great

B.huge

C.mainframe

D.large

第7题

A.form

B.constitutes

C.compose

D.components

上一题下一题

（8/68）选择题

第8题

编译程序对高级语言源程序进行翻译时，需要在该程序的地址空间中为变量指定地址，这种地址称为 （ ） 。

A.逻辑地址

B.物理地址

C.接口地址

D.线性地址

上一题下一题

（9/68）选择题

第9题

组成一个运算器需要多个部件，但下面所列的 （ ） 不是组成运算器的部件。

A.状态寄存器

B.数据总线

C.ALU

D.地址寄存器

上一题下一题

（10/68）选择题

第10题

不属于黑盒测试技术的是______。

A.错误猜测

B.逻辑覆盖

C.边界值分析

D.等价类划分

上一题下一题

（11/68）选择题

第11题

在FTP协议中，控制连接是由 （ ） 主动建立的。

A.服务器端

B.客户端

C.操作系统

D.服务捉供商

上一题下一题

（12/68）选择题

第12题

许多黑客利用缓冲区溢出漏洞进行攻击，对于这一威胁，最可靠的解决方案是 （ ） 。

A.安装防火墙

B.安装用户认证系统

C.安装相关的系统补丁软件

D.安装防病毒软件

上一题下一题

（13/68）选择题

第13题

若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点，则它必是该子树的 （ ） 序列中的最后一个结点。

A.前序

B.后序

C.前序和后序

D.都不是

上一题下一题

（14/68）选择题

第14题

一幅分辨率为800×600×256色未压缩图像的数据量约为 （ ） KB。

A.470

B.480

C.3760

D.480000

上一题下一题

（15~16/共68题）选择题

设计模式 （15） 将抽象部分与其实现部分相分离，使它们都可以独立地变化。

下图为该设计模式的类图，其中， （16） 用于定义实现部分的接口。

图片

第15题

A.Bridge（桥接）

B.Composite（组合）

C.Facade（外观）

D.Singleton（单例）

第16题

A.Abstraction

B.ConcreteImplementorA

C.ConcreteImplementorB

D.Implementor

上一题下一题

（17/68）选择题

第17题

MIDI是一种数字音乐的国际标准，MIDI文件存储的______。

A.不是乐谱而是波形

B.不是波形而是指令序列

C.不是指令序列而是波形

D.不是指令序列而是乐谱

上一题下一题

（18/68）选择题

第18题

PC处理的音频信号主要是人耳能听得到的音频信号，它的频率范围是 （ ） 。

A.300Hz～3400Hz

B.20Hz～20kHz

C.10Hz～20kHz

D.20Hz～44kHz

上一题下一题

（19/68）选择题

第19题

软件设计中划分程序模块通常遵循的原则是要使各模块间的耦合性尽可能弱。

一个模块把一个数值量作为参数传送给另一个模块的耦合方式属于______。

A.公共耦合

B.数据耦合

C.控制耦合

D.标记耦合

上一题下一题

（20/68）选择题

第20题

（ ） 是父类和子类之间共享数据和方法的机制。

A.多态

B.抽象

C.继承

D.封装

上一题下一题

（21/68）选择题

第21题

在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 （ ） 。

A.O

（1）

B.O（n）

C.O（nlogn）

D.O（n2）

上一题下一题

（22/68）选择题

第22题

队和栈的主要区别是 （ ） 。

A.逻辑结构不同

B.存储结构不同

C.所包含的运算个数不同

D.限定插入和删除的位置不同

上一题下一题

（23/68）选择题

第23题

在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若P→*next→*next=head，则 （ ） 。

A.p指向头结点

B.p指向尾结点

C.*p的直接后继是头结点

D.*p的直接后继是尾结点

上一题下一题

（24/68）选择题

第24题

判定“带头结点的链队列为空”的条件是 （ ） 。

A.Q.front==NULL

B.Q.rear==NULL

C.Q.front==Q.rear

D.Q.front!

=Q.rear

上一题下一题

（25/68）选择题

第25题

在Windows系统中，默认权限最低的用户组是______。

A.everyone

B.administrators

C.powerusers

D.users

上一题下一题

（26/68）选择题

第26题

以下说法中错误的是 （ ） 。

A.面向对象分析与面向对象设计的定义没有明显区别

B.在实际的软件开发过程中面向对象分析与面向对象设计的界限是模糊的

C.面向对象分析和面向对象设计活动是一个多次反复迭代的过程

D.从面向对象分析到面向对象设计，是一个逐渐扩充模型的过程

上一题下一题

（27/68）选择题

第27题

以下关于TCP/IP协议的叙述中，说法错误的是 （ ） 。

A.ICMP协议用于控制数据报传送中的差错情况

B.RIP协议根据交换的路由信息动态生成路由表

C.FTP协议在客户服务器之间建立起两条连接

D.RARP协议根据IP地址查询对应的MAC地址

上一题下一题

（28/68）选择题

第28题

在设置有DMZ区的防火墙系统中，服务器放置策略正确是______。

A.财务软件服务器放置在DMZ区，Web服务器放置在内网

B.Web服务器、电子商务服务器放置在DMZ，财务软件服务器放置在内网

C.Web服务器、财务软件服务器放置在DMZ，电子商务服务器放置在内网

D.Web服务器、电子商务服务器、财务软件服务器都放置在DMZ区

上一题下一题

（29/68）选择题

第29题

以下函数中渐进时间最小的是 （ ） 。

A.T1（n）=2n+nlogn

B.T2（n）=n2+logn

C.T3（n）=2n+nlogn

D.T4（n）=n+10000logn

上一题下一题

（30/68）选择题

第30题

按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等， （ ） 制定的标准是国际标准。

A.ISO和IEC

B.ISO和IEEE

C.ANSI和ISO

D.IEEE和GJB

上一题下一题

（31/68）选择题

第31题

______标准规定了彩色电视图像转换成数字图像所使用的采样频率、采样结构、彩色空间转换等。

A.MPEG

B.CDMA

C.CCIR601

D.H.261

上一题下一题

（32/68）选择题

第32题

已知某文法G[S]：

S→0S0 S→1，从S推导出的符号串可用 （ ） （n≥0）描述。

A.（010）n

B.0n10n

C.1n

D.01n0

上一题下一题

（33/68）选择题

第33题

以下关于测试和调试的说法中不正确的是 （ ） 。

A.测试是发现程序中错误的过程，调试是改正错误的过程

B.测试是程序开发过程中的必然阶段，调试是程序开发过程中可能发生的过程

C.调试一般由开发人员担任

D.调试和测试一般都是由开发人员担任

上一题下一题

（34/68）选择题

第34题

计算机系统由CPU、存储器、I/O三部分组成，其可靠度分别为0.95、0.90和0.85，则该计算机的可靠度为______。

A.0.90

B.0.99925

C.0.73

D.0.8

上一题下一题

（35/68）选择题

第35题

规划一个C类网，需要将网络分为9个子网，每个子网最多15台主机，最合适的子网掩码是______。

A.255.255.224.0

B.255.255.255.224

C.255.255.255.240

D.没有合适的子网掩码

上一题下一题

（36/68）选择题

第36题

以下模型中，包含了风险分析的是______。

A.喷泉模型

B.增量模型

C.演化模型

D.螺旋模型

上一题下一题

（37/68）选择题

第37题

在下列存储器中，访问速度最快的是 （ ） 。

A.硬盘存储器

B.软盘存储器

C.磁带存储器

D.半导体RAM（内存储器）

上一题下一题

（38~40/共68题）选择题

结构化设计方法使用的图形工具是 （38） ，图中矩形表示 （39） 。

如果两矩形之间有直线相连，表示它们存在 （40） 关系。

第38题

A.程序结构图

B.数据流图

C.程序流程图

D.实体联系图

第39题

A.数据

B.加工

C.模块

D.存储

第40题

A.链接

B.调用

C.并列

D.顺序执行

上一题下一题

（41~42/共68题）选择题

斐波那契（Fibonacci）数列可以递归地定义为：

图片

用递归算法求解F（6）时需要执行 （41） 次“+”运算，该方法采用的算法策略是 （42） 。

第41题

A.6

B.7

C.12

D.13

第42题

A.动态规划

B.分治

C.回溯

D.分支限界

上一题下一题

（43/68）选择题

第43题

在32位处理器上，假设栈顶指针寄存器的当前值为0x00FFFFE8，那么在执行完指令“pusheax”（eax为32位寄存器）后，栈指针的当前值应为 （ ） 。

A.0x00FFFFE4

B.0x00FFFFE6

C.0x00FFFFEA

D.0x00FFFFEC

上一题下一题

（44/68）选择题

第44题

当一次函数调用发生时，对其执行过程的正确描述是______。

A.复制实参变量的值→控制流转移到该函数的起始位置→分配一个栈帧→开始执行该函数→控制流返回到函数调用点

B.控制流转移到该函数的起始位置→复制实参变量的值→分配一个栈帧→开始执行该函数→控制流返回到函数调用点

C.控制流转移到该函数的起始位置→分配一个栈帧→复制实参变量的值→开始执行该函数→控制流返回到函数调用点

D.分配一个栈帧→复制实参变量的值→控制流转移到该函数的起始位置→开始执行该函数→控制流返回到函数调用点

上一题下一题

（45/68）选择题

第45题

在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生 （ ） 次缺页中断。

A.7

B.8

C.9

D.10

上一题下一题

（46/68）选择题

第46题

采用面向对象开发方法时，对象是系统运行时基本实体。

以下关于对象的叙述中，正确的是______。

A.对象只能包括数据（属性）

B.对象只能包括操作（行为）

C.对象一定有相同的属性和行为

D.对象通常由对象名、属性和操作三个部分组成

上一题下一题

（47/68）选择题

第47题

在 （ ） 的情况下死锁发生。

A.计算机系统发生了重大故障

B.有多个封锁的进程同时存在

C.若干进程因竞争资源而无休止地相互等待对方释放已占有的资源

D.资源数大大小于进程数，或进程同时申请的资源数大大超过资源总数

上一题下一题

（48/68）选择题

第48题

按照国际标准化组织制定的开放系统互连参考模型，实现端用户之间可靠通信的协议层是______。

A.应用层

B.会话层

C.传输层

D.网络层

上一题下一题

（49/68）选择题

第49题

因计算机硬件和软件环境的变化而作出的修改软件的过程称为 （ ） 。

A.校正性维护

B.适应性维护

C.完善性维护

D.预防性维护

上一题下一题

（50/68）选择题

第50题

采用UML进行软件建模过程中，类图是系统的一种静态视图，用 （ ） 可明确表示两类事物之间存在的整体/部分形式的关联关系。

A.依赖关系

B.聚合关系

C.泛化关系

D.实现关系

上一题下一题

（51~55/共68题）选择题

（51） 是将系统化的、规范的、可定量的方法应用于软件的开发、运行和维护的过程，它包括方法、工具和过程3个要素。

ISO9000是由ISO/TCl76制定的关于 （52） 和质量保证的国际标准。

CMM提供了一个框架，将软件过程改进的进化步骤组织成5个成熟度等级。

除第1级外，每个等级都包含了实现该成熟度等级目标的若干 （53） 。

在软件开发的各种资源中， （54） 是最重要的资源。

软件的复杂性是 （55） ，它引起人员通信困难、开发费用超支、开发时间超时等问题。

第51题

A.软件过程

B.软件测试

C.软件生存周期

D.软件工程

第52题

A.质量控制

B.质量管理

C.质量策划

D.质量改进

第53题

A.关键实践

B.关键过程域

C.软件过程能力

D.软件过程

第54题

A.开发工具

B.方法

C.硬件环境

D.人员

第55题

A.固有的

B.人为的

C.可消除的

D.不可降低的

上一题下一题

（56/68）选择题

第56题

一个软件开发过程描述了“谁做”、“做什么”、“怎么做”和“什么时候做”，RUP用 （ ） 来表述“谁做”。

A.角色

B.活动

C.制品

D.工作流

上一题下一题

（57~59/共68题）选择题

原型化方法是一类动态定义需求的方法， （57） 不是原型化方法所具有的特征。

与结构化方法相比，原型化方法更需要 （58） 。

衡量原型开发人员能力的重要标准是 （59） 。

第57题

A.提供严格定义的文档

B.加快需求的确定

C.简化项目管

D.加强用户参与和决策

第58题

A.熟练的开发人员

B.完整的生命周期

C.较长的开发时间

D.明确的需求定义

第59题

A.丰富的编程技巧

B.灵活使用开发工具

C.很强的协调组织能力

D.快速获取需求

上一题下一题

（60/68）选择题

第60题

为了保证数据库的完整性（正确性），数据库系统必须维护事务的以下特性 （ ） 。

A.原子性、一致性、隔离性、持久性

B.原子性、一致性、隔离性、闭包性

C.一致性、隔离性、持久性、完整性

D.隔离性、闭包性、时间性、适用性

上一题下一题

（61/68）选择题

第61题

在平衡二叉排序树上进行查找时，其时间复杂度为 （ ） 。

A.O（log2n+1）

B.O（log2n）

C.O（log2n-1）

D.log22n

上一题下一题

（62/68）选择题

第62题

各种需求方法都有它们共同适用的 （ ） 。

A.说明方法

B.描述方式

C.准则

D.基本原则

上一题下一题

（63/68）选择题

第63题

图UML类图所示意的设计模式的意图是 （ ） 。

图片

A.在不破坏封装性的前提下，捕获一个对象的内部状态，并在该对象之外保存该状态

B.提供一种方法顺序访问一个聚合对象中各个元素，而又不需暴露该对象的内部表示

C.运用共享技术有效地支持大量细粒度的对象

D.用原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象

上一题下一题

（64/68）选择题

第64题

若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域用4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是 （ ） 。

A.512×16bit

B.256×8bit

C.256×16bit

D.1024×8bit

上一题下一题

（65/68）选择题

第65题

多媒体中的“媒体”有两重含义，一是指存储信息的实体；二是指表达与传递信息的载体。

______是存储信息的实体。

A.文字、图形、磁带、半导体存储器

B.磁盘、光盘、磁带、半导体存储器

C.文字、图形、图像、声音

D.声卡、磁带、半导体存储器

上一题下一题

（66/68）选择题

第66题

下列关于编程语言的描述中，正确的是______。

A.汇编语言是符号化的机器语言，机器可以直接执行

B.为了完成编译任务，编译程序要对源程序进行扫描

C.解释程序比较简单，所以解释型程序的执行速度很快

D.编译程序非常复杂，所以编译出的程序的执行速度很慢

上一题下一题

（67/68）选择题

第67题

______模式通过提供与对象相同的接口来控制对这个对象的访问。

A.适配器（Adapter）

B.代理（Proxy）

C.组合（Composite）

D.装饰器（Decorator）

上一题下一题

（68/68）选择题

第68题

概要设计是软件系统结构的总体设计，以下不属于概要设计的是______。

A.把软件划分为模块

B.确定模块之间的调用关系

C.确定各个模块的功能

D.设计每个模块的伪代码

上一题交卷

交卷

答题卡

答案及解析

（1/68）选择题

第1题

下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机识别的语言可用正规式______表示。

图片

A.（011）*01

B.1*0*10*1

C.1*（0）*01

D.1*（0110）*1*

参考答案：

A您的答案：

未作答

答案解析：

本题考查程序语言翻译基础知识。

分析题中所给自动机识别字符串的特点可知，该自动机识别的字符串必须以01结尾，而之前的0和1可以以任意方式组合，因此，正规式为（011）*01。

下一题

（2/68）选择题

第2题

程序语言的大多数语法现象可用上下文无关文法描述。

对于一个上下文无关文法G=（N，T，P，S），其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。

令集合V=N∪T，那么G所描述的语言是 （ ） 的集合。

A.从S出发推导出的包含尸中所有符号的串

B.从S出发推导出的仅包含厂中符号的串

C.N中所有符号组成的串

D.T中所有符号组成的串

参考答案：

B您的答案：

未作答

答案解析：

本题考查程序语言的基础知识。

一个文法定义的语言是终结符号串的集合，这些终结符号串应能从文法的起始符号出发推导出来。

上一题下一题

（3~7/共68题）选择题

Insidethecomputer,theoperationsystem（ofanothersoftwaremodulecalledadatacommunication （3） ）mustdecidewhichprogramwillgetcontrolnext.Eachprogramremember,isassociated （4） . aparticularfront-endport.Ifaprogram´sdatahavenotyetreacheditsfront-endbuffer,thereisnopointgivingthatprogramcontrol.Thusthedatacommunicationmonitorsendsitsown （5） signaltothefront-enddevicesnextportispolled.Notethatthe （6） computerspeed.Th