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

1、中级软件设计师上午模拟试题及答案解析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=NT，那么G所描述的语言是 ( ) 的集合。 A.从S出发推导出的包含尸中所有符号的串 B.

2、从S出发推导出的仅包含厂中符号的串 C.N中所有符号组成的串 D.T中所有符号组成的串上一题 下一题(37/共68题)选择题Inside the computer, the operation system (of another software module called a data communication (3) )must decide which program will get control next. Each program remember, is associated (4) . a particular front -end port. If a programs

3、 data have not yet reached its front - end buffer, there is no point giving that program control. Thus the data communication monitor sends its own (5) signal to the front -end devices next port is polled. Note that the (6) computer speed. The computer never has to wait for a terminal or a communica

4、tion line. Instead, it is the expressive front - end processor that waits for the slower system (7) to respond.第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.com

5、ponents上一题 下一题(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

6、.服务器端 B.客户端 C.操作系统 D.服务捉供商上一题 下一题(12/68)选择题第12题许多黑客利用缓冲区溢出漏洞进行攻击，对于这一威胁，最可靠的解决方案是 ( ) 。 A.安装防火墙 B.安装用户认证系统 C.安装相关的系统补丁软件 D.安装防病毒软件上一题 下一题(13/68)选择题第13题若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点，则它必是该子树的 ( ) 序列中的最后一个结点。 A.前序 B.后序 C.前序和后序 D.都不是上一题 下一题(14/68)选择题第14题一幅分辨率为800600256色未压缩图像的数据量约为 ( ) KB。 A.470 B.480 C

7、.3 760 D.480000上一题 下一题(1516/共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文件存储的_。

8、A.不是乐谱而是波形 B.不是波形而是指令序列 C.不是指令序列而是波形 D.不是指令序列而是乐谱上一题 下一题(18/68)选择题第18题PC处理的音频信号主要是人耳能听得到的音频信号，它的频率范围是 ( ) 。 A.300Hz3400Hz B.20Hz20kHz C.10Hz20kHz D.20Hz44kHz上一题 下一题(19/68)选择题第19题软件设计中划分程序模块通常遵循的原则是要使各模块间的耦合性尽可能弱。一个模块把一个数值量作为参数传送给另一个模块的耦合方式属于_。 A.公共耦合 B.数据耦合 C.控制耦合 D.标记耦合上一题 下一题(20/68)选择题第20题( ) 是父类和

9、子类之间共享数据和方法的机制。 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指

10、向头结点 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.power users D.users上一题 下一题(26/68)选择题第26题以下说法中错误的是 ( ) 。 A.面向对象分析与面向对象设计的定

11、义没有明显区别 B.在实际的软件开发过程中面向对象分析与面向对象设计的界限是模糊的 C.面向对象分析和面向对象设计活动是一个多次反复迭代的过程 D.从面向对象分析到面向对象设计，是一个逐渐扩充模型的过程上一题 下一题(27/68)选择题第27题以下关于TCP/IP协议的叙述中，说法错误的是 ( ) 。 A.ICMP协议用于控制数据报传送中的差错情况 B.RIP协议根据交换的路由信息动态生成路由表 C.FTP协议在客户服务器之间建立起两条连接 D.RARP协议根据IP地址查询对应的MAC地址上一题 下一题(28/68)选择题第28题在设置有DMZ区的防火墙系统中，服务器放置策略正确是_。 A.财

12、务软件服务器放置在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题按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标

13、准等， ( ) 制定的标准是国际标准。 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题已知某文法GS：S0S0 S1，从S推导出的符号串可用 ( ) (n0)描述。 A.(010)n B.0n10n C.1n D.01n0上一题 下一题(33/68)选择题第33题以下关于测试和调试的说法中不正确的是 ( ) 。 A.测试是发现程序

14、中错误的过程，调试是改正错误的过程 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.2

15、55.255.240 D.没有合适的子网掩码上一题 下一题(36/68)选择题第36题以下模型中，包含了风险分析的是_。 A.喷泉模型 B.增量模型 C.演化模型 D.螺旋模型上一题 下一题(37/68)选择题第37题在下列存储器中，访问速度最快的是 ( ) 。 A.硬盘存储器 B.软盘存储器 C.磁带存储器 D.半导体RAM (内存储器)上一题 下一题(3840/共68题)选择题结构化设计方法使用的图形工具是 (38) ，图中矩形表示 (39) 。如果两矩形之间有直线相连，表示它们存在 (40) 关系。第38题 A.程序结构图 B.数据流图 C.程序流程图 D.实体联系图第39题 A.数据

16、B.加工 C.模块 D.存储第40题 A.链接 B.调用 C.并列 D.顺序执行上一题 下一题(4142/共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，那么在执行完指令“push eax”(eax为32位寄存器)后，栈指针的当前值应为 ( ) 。 A.0x00FFF

17、FE4 B.0x00FFFFE6 C.0x00FFFFEA D.0x00FFFFEC上一题 下一题(44/68)选择题第44题当一次函数调用发生时，对其执行过程的正确描述是_。 A.复制实参变量的值控制流转移到该函数的起始位置分配一个栈帧开始执行该函数控制流返回到函数调用点 B.控制流转移到该函数的起始位置复制实参变量的值分配一个栈帧开始执行该函数控制流返回到函数调用点 C.控制流转移到该函数的起始位置分配一个栈帧复制实参变量的值开始执行该函数控制流返回到函数调用点 D.分配一个栈帧复制实参变量的值控制流转移到该函数的起始位置开始执行该函数控制流返回到函数调用点上一题 下一题(45/68)选择

18、题第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.有

19、多个封锁的进程同时存在 C.若干进程因竞争资源而无休止地相互等待对方释放已占有的资源 D.资源数大大小于进程数，或进程同时申请的资源数大大超过资源总数上一题 下一题(48/68)选择题第48题按照国际标准化组织制定的开放系统互连参考模型，实现端用户之间可靠通信的协议层是_。 A.应用层 B.会话层 C.传输层 D.网络层上一题 下一题(49/68)选择题第49题因计算机硬件和软件环境的变化而作出的修改软件的过程称为 ( ) 。 A.校正性维护 B.适应性维护 C.完善性维护 D.预防性维护上一题 下一题(50/68)选择题第50题采用UML进行软件建模过程中，类图是系统的一种静态视图，用 (

20、) 可明确表示两类事物之间存在的整体/部分形式的关联关系。 A.依赖关系 B.聚合关系 C.泛化关系 D.实现关系上一题 下一题(5155/共68题)选择题(51) 是将系统化的、规范的、可定量的方法应用于软件的开发、运行和维护的过程，它包括方法、工具和过程3个要素。ISO9000是由ISO/TCl76制定的关于 (52) 和质量保证的国际标准。CMM提供了一个框架，将软件过程改进的进化步骤组织成5个成熟度等级。除第1级外，每个等级都包含了实现该成熟度等级目标的若干 (53) 。在软件开发的各种资源中， (54) 是最重要的资源。软件的复杂性是 (55) ，它引起人员通信困难、开发费用超支、开

21、发时间超时等问题。第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.工作流上一题 下一题(5759/共68题)选择题原型化方法是一类动态定义需求的

22、方法， (57) 不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要 (58) 。衡量原型开发人员能力的重要标准是 (59) 。第57题 A.提供严格定义的文档 B.加快需求的确定 C.简化项目管 D.加强用户参与和决策第58题 A.熟练的开发人员 B.完整的生命周期 C.较长的开发时间 D.明确的需求定义第59题 A.丰富的编程技巧 B.灵活使用开发工具 C.很强的协调组织能力 D.快速获取需求上一题 下一题(60/68)选择题第60题为了保证数据库的完整性(正确性)，数据库系统必须维护事务的以下特性 ( ) 。 A.原子性、一致性、隔离性、持久性 B.原子性、一致性、隔离性、闭

23、包性 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.提供一种方法顺序访问

24、一个聚合对象中各个元素，而又不需暴露该对象的内部表示 C.运用共享技术有效地支持大量细粒度的对象 D.用原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象上一题 下一题(64/68)选择题第64题若内存地址区间为4000H43FFH，每个存贮单元可存储16位二进制数，该内存区域用4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是 ( ) 。 A.51216bit B.2568bit C.25616bit D.10248bit上一题 下一题(65/68)选择题第65题多媒体中的“媒体”有两重含义，一是指存储信息的实体；二是指表达与传递信息的载体。_是存储信息的实体。 A.文字、图

25、形、磁带、半导体存储器 B.磁盘、光盘、磁带、半导体存储器 C.文字、图形、图像、声音 D.声卡、磁带、半导体存储器上一题 下一题(66/68)选择题第66题下列关于编程语言的描述中，正确的是_。 A.汇编语言是符号化的机器语言，机器可以直接执行 B.为了完成编译任务，编译程序要对源程序进行扫描 C.解释程序比较简单，所以解释型程序的执行速度很快 D.编译程序非常复杂，所以编译出的程序的执行速度很慢上一题 下一题(67/68)选择题第67题_模式通过提供与对象相同的接口来控制对这个对象的访问。 A.适配器(Adapter) B.代理(Proxy) C.组合(Composite) D.装饰器(D

26、ecorator)上一题 下一题(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 您的答案： 未作答答案解析： 本题考查程序语言翻译基础知识。 分析题中所给自动机识别字符串的特点可知，该自动机识别的字符

27、串必须以01结尾，而之前的0和1可以以任意方式组合，因此，正规式为(011)*01。下一题(2/68)选择题第2题程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=NT，那么G所描述的语言是 ( ) 的集合。 A.从S出发推导出的包含尸中所有符号的串 B.从S出发推导出的仅包含厂中符号的串 C.N中所有符号组成的串 D.T中所有符号组成的串参考答案： B 您的答案： 未作答答案解析： 本题考查程序语言的基础知识。 一个文法定义的语言是终结符号串的集合，这些终结符号

28、串应能从文法的起始符号出发推导出来。上一题 下一题(37/共68题)选择题Inside the computer, the operation system (of another software module called a data communication (3) )must decide which program will get control next. Each program remember, is associated (4) . a particular front -end port. If a programs data have not yet reached its front - end buffer, there is no point giving that program control. Thus the data communication monitor sends its own (5) signal to the front -end devices next port is polled. Note that the (6) computer speed. Th