中级软件设计师单选集考试 卷模拟考试题

1、姓名：_ 班级：_ 学号：_-密-封 -线- 中级软件设计师单选集考试 卷模拟考试题考试时间：120分钟 考试总分：100分题号一二三四五总分分数遵守考场纪律，维护知识尊严，杜绝违纪行为，确保考试结果公正。1、虚拟存储器主要是为了解决扩大主存容量的需求而设置的，一般页式虚拟存储器规定把主存和辅存都分成大小相同的页，程序运行时需要访问辅存内容，可把包括有关单元的一个辅存页面调入主存一个空页中，其后cpu根据程序的局部性原理，可多次从主存中取出需要的有关指令和数据，大大提高了存取有关数据的速度，虚拟存储器最关键的是虚存页面调入主存时cpu如何知道调入主存何页虚实页面地址是依靠(1)实现页面地址转换

2、的。这种转换是采用(2)实现的。（1）处填（ ）a.页表b.段表c.mapd.tlb2、虚拟存储器主要是为了解决扩大主存容量的需求而设置的，一般页式虚拟存储器规定把主存和辅存都分成大小相同的页，程序运行时需要访问辅存内容，可把包括有关单元的一个辅存页面调入主存一个空页中，其后cpu根据程序的局部性原理，可多次从主存中取出需要的有关指令和数据，大大提高了存取有关数据的速度，虚拟存储器最关键的是虚存页面调入主存时cpu如何知道调入主存何页虚实页面地址是依靠(1)实现页面地址转换的。这种转换是采用(2)实现的。（2）处填（ ）a.硬件b.软件c.固件d.微程序3、为了提高主存存取速度，常常采用多个存

3、储体交叉的存储办法，此时存储体地址放在主存地址（ ）a.高位b.低位c.没有特殊要求d.用户指定4、计算机执行程序，指令的地址和被处理的操作数的地址分别由（ ）提供。 （ ）a.sp和pcb.pc和spc.pc和指令地址码字段d.基址寄存器和变址寄存器5、总线是cpu与存储器、外部设备等部件交换信息的通路。总线工作的特点是各设备(5)使用。按照总线传送的信息分类，可分为(6)3类。（5）处填（ ）a.分时b.共享c.分时共享d.独立使用6、总线是cpu与存储器、外部设备等部件交换信息的通路。总线工作的特点是各设备(5)使用。按照总线传送的信息分类，可分为(6)3类。（6）处填（ ）a.存储总线

4、、i/o总线、cpu总线b.数据总线、地址总线、控制总线c.系统总线、内总线、局部总线d.内总线、外总线、局部总线7、i/o设备接口是主机与设备通信的桥梁，当主机采用rs 232c接口与设备通信时，设备接口除包括一般功能外，电路中还必须包含（ ）电路。 （ ）a.指令译码b.数据格式串/并行转换c.地址选择d.dma控制8、流水线的吞吐率是指单位时间流水线处理机输出的结果的数目，如果各个流水级操作时间不同，则流水线的吞吐率是（ ）a.各个流水级所需时间和的倒数b.最短流水级时间的倒数c.最长流水级时间的倒数d.最长流水级时间与流水级数乘积的倒数9、计算机运行时，两次故障之间系统能正常工作的时间

5、的平均值被称为（ ），记为mtbf。 mtbf与失效率有直接关系，所谓失效率是指单位时间内失效元件数与元件总数的比，设为。则mtbf=。 （ ）a.平均无故障时间b.平均修复时间c.平均可用时间d.平均故障时间10、des是数据加密标准，是ibm公司1975年首先提出的，1977年正式作为美国国家保密局信息处理标准，开始生效。des使用长度为（ ）的密钥对64比特的明文进行加密，获得64比特的密文，使得只有持有合法密钥的人通过解密获得明文，其他人想了解明文是非常困难的。 （ ）a.48b.56c.64d.12811、系统流程图是一种传统工具，它用于描述（ ）a.物理模型b.逻辑模型c.数据处理

6、d.控制过程12、对于存在多个条件复杂的判断问题，其加工逻辑使用（ ）描述较好。 （ ）a.数据字典b.数据流图c.结构化语言d.判定表和判定树13、下列选项中，不能反映软件结构基本形态特征的是（ ）a.深度b.扇入c.粒度d.扇出14、程序设计主要是依据系统设计阶段的（ ）以及数据库结构和编码设计。 （ ）a.dtdb.hipo图c.ddd.pert图15、设计软件系统结构是概要设计阶段的主要任务，在这个阶段一般不确定（ ）a.模块间的接b.模块间的调用关系c.模块的功能d.模块内的局部数据16、对系统的静态用例视图建模时，可以用下列两种方式来使用例图，它们是（ ）a.对系统的原型化实例建模

7、和对传递的消息建模b.对系统的消息建模和对数据建模c.对系统的语境建模和对系统的需求建模d.对系统的语境建模和对数据建模17、jackson方法根据输入输出的数据结构按一定的规则映射成软件的（ ）a.程序结构b.数据结构c.系统结构d.模块结构18、源程序中的序言性注释应置于每个模块的起始部分，该注释内容不应有（ ）a.模块的用途b.数据描述c.语句的功能d.模块的接口19、在case生存期中，（ ）是一个在case系统生命周期中持续的活动，它要修改硬件或软件，调整系统适应新需求。 （ ）a.调整b.引入c.演化d.适应20、按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标

8、准和企业标准等，（ ）标准是我国各级标准必须服从且不得与之相抵触。 （ ）a.国际b.国家c.行业d.企业21、某软件公司将与他人共同开发、共同享有著作权的软件，作为自己单独开发的软件向国家软件著作权登记机构申请软件著作权登记。其他软件著作权人发现后，可以依法追究该软件公司的（ ）a.民事责任b.行政责任c.民事责任和行政责任d.刑事责任22、某高校自行组织开发一套软件，软件版权归该高校所有。但是，该高校参与软件开发的老师将该软件所用的思想、处理过程、操作方法和算法等软件的技术内容以论文的方式向社会公开发表。该高校丧失了这套软件的（ ）a.丧失了计算机软件著作权b.丧失了商业秘密专有权c.丧失

9、了商标专用权d.丧失了专利权23、进程p通过缓冲区k不断向n个进程qi（1in）发送消息，消息大小与缓冲区k一样。为了使每个接收进程都应该接收到与发送次序一样的消息序列，需要配置（ ）a.2个信号量，初值分别为1，0b.2个信号量，初值分别为1，n，c.3个信号量，初值分别为1，0，0d.3个信号量，初值分别为1，1，024、某操作系统有a类资源10个，b类资源12个，系统有3个用户甲、乙、丙，资源需求总量分别为：（a类资源）甲5、乙4、丙4；（b类资源）甲4、乙5、丙6。规定用户取得资源只能逐个进行，取得全部所需的资源（包括a、b两类资源）后才将其资源全部释放。当前系统资源的分配情况为：（a

10、类资源）甲4、乙3、丙2；（b类资源）甲2、乙2、丙5。系统目前处于（ ）a.安全状态b.临界状态c.不安全状态d.死锁状态25、某操作系统采用成组空闲块号链接法。当前，系统中放在内存的存放空闲块号的磁盘块地址为20，该块中只剩下3个地址，依次为26、185。如图所示。 系统收到用户提出一个磁盘块分配请求，要求分配3个磁盘块。系统执行分配操作后，在内存的存放空闲块号的磁盘块地址为（ ）a.20b.21c.26d.18526、有一个虚存系统执行先进先出(fifo)的页面淘汰算法，为每个进程分配3个页面。现有一个进程的一段程序，有一个访问页面序列：2 4 6 5 3 4 5 2 5 4 3 5 1

11、 2 4 1刚开始时内存为空，执行这个程序将产生（ ）缺页中断。 （ ）a.10次b.11次c.12次d.13次27、语言l=0m1n|m1，n1）的正规表达式是（ ）a.0*1*b.00*1*c.0*11*d.00*11*28、已知文法g2=(vt=a，(，)，vn=s,l)，s,p)，其中p为， s(l)|a ll,s|s (a,a)是l(g2)的句子，这个句子的分析树是（ ）。 （ ）a.ab.bc.cd.d29、通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括（ ）a.模拟执行器b.解释器c.表格处理和出错处理d.符号执行器30、

12、编译程序对中间代码的优化，根据优化所涉及的程序范围，可分为局部优化、循环优化和全局优化。所谓局部优化是指在（ ）范围内做的优化。 （ ）a.表达式b.语句c.函数d.基本块31、关键路径是指aoe（activity on edge）网中（ ）a.最长的回路b.最短的回路c.从源点到汇点(结束顶点)的最长路径d.从源点到汇点(结束顶点)的最短路径32、以下序列中不符合堆定义的是（ ）a.(102，87，100，79，82，62，84，42，22，12，68)b.(102，100，87，84，82，79，68，62，42，22，12)c.(12，22，42，62，68，79，82，84，87，10

13、0，102)d.(102，87，42，79，82，62，68，100，84，12，22)33、一个具有767个结点的完全二叉树，其叶子结点个数为（ ）a.383b.384c.385d.38634、若一个具有n个结点、k条边的非连通无向图是一个森林（nk），则该森林中必有（ ）棵树。 （ ）a.kb.nc.n-kd.n+k35、若g是一个具有36条边的非连通无向图(不含自回路和多重边)，则图g至少有（ ）个顶点。 （ ）a.11b.10c.9d.836、h.264的视像编码是（ ）a.有损数据压缩编码b.无损数据压缩编码c.不压缩数据的编码d.通道(或称信道)编码37、为适应网络带宽和降低存储器

14、存储容量的要求，科技工作者开发了许多算法，用于压缩各种各样的数据。假设处理系统的计算精度足够高，由此造成的数据损失可忽略。其中，嵌入式零树小波（ezw）编码（ ）a.对重构图像的质量有损失b.对重构图像的质量没有损失c.没有量化功能d.量化阶大小不会影响图像质量38、播放时间相同的3种声音文件，按照由大到小的顺序排列，它们的文件大小依次是（ ）a.wavmp3midib.midimp3wavc.mp3midiwavd.wavmidimp339、判断下列标准是属于什么类型的标准？ 正确的答案是（ ）a.答案1b.答案2c.答案3d.答案440、数据库的三级模式是指（ ）a.外模式、模式、内模式b

15、.内模式、模式、概念模式c.模式、外模式、存储模式d.逻辑模式、子模式、模式41、数据模型有3个要素，其中用于描述系统静态特性的是（ ）a.数据操作b.数据结构c.数据模型d.数据完整约束性42、网状模型、层次模型和关系模型都是数据库中的基本数据模型，在搜索数据时，关系模型是通过（ ）实现的。 （ ）a.可从任一点开始且沿任何路径搜索b.可从任一点沿确定的路径搜索c.可从固定的节点沿确定的路径搜索d.对关系进行计算43、设关系模式r（a，b，c），f是r上成立的fd集，f=bc，则分解=ab，bc）是（ ）a.是无损联接，也是保持fd的分解b.是无损联接，但不保持fd的分解c.不是无损联接，但

16、保持fd的分解d.既不是无损联接也不保持fd的分解44、dbms中实现事务持久性的子系统是（ ）a.安全性管理子系统b.完整性管理子系统c.并发控制子系统d.恢复管理子系统45、对象可以用预先开发的源代码实现，称这样的部分为（ ）a.构件b.原型c.源码d.模板46、下边说法不正确的是（ ）a.一个对象就是一个类加入属性值后的特殊实例b.如果父类a的一些属性在子类b中不成立，那么b就不是a的一个有效子类c.通过继承，可以重复使用和扩展那些经过测试的没有修改过的代码d.继承不是一种真正的关系47、omt方法中，(47)表示实例对象间的物理或概念上的连接。(48)是一个类与它的一个或多个细化类之间

17、的关系。（47）处填（ ）a.关联b.指针链c.链d.联系48、omt方法中，(47)表示实例对象间的物理或概念上的连接。(48)是一个类与它的一个或多个细化类之间的关系。（48）处填（ ）a.泛化b.聚集c.关联d.系属49、通用多态包括是（ ）a.参数多态、包含多态b.参数多态、过载多态c.包含多态、强制多态d.过载多态、强制多态50、将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较（ ）次。 （ ）a.ib.n-1c.nd.2n51、已知aoe网中顶点v1v7分别表示7个事件，弧a1a10分别表示10个活动，弧上的数值表示每个活动花费的时间，如下图所示。

18、那么，该网的关键路径的长度为 (51) ，活动a6的松驰时间(活动的最迟开始时间一活动的最早开始时间)为 (52) 。（51）处填（ ）a.7b.9c.10d.1152、已知aoe网中顶点v1v7分别表示7个事件，弧a1a10分别表示10个活动，弧上的数值表示每个活动花费的时间，如下图所示。那么，该网的关键路径的长度为 (51) ，活动a6的松驰时间(活动的最迟开始时间一活动的最早开始时间)为 (52) 。（52）处填（ ）a.3b.2c.153、对n个元素进行堆排序时，最坏情况下的时间复杂度为（ ）a.o(log2n)b.o(n)c.o(nlog2n)d.o(n2)54、集合a=d. b.

19、c)上的二元关系r为：r=a,a,c,c,a,b)，则二元关系r是（ ）a.自反的b.反自反的c.对称的d.传递的55、对n个元素进行快速排序时，最坏情况下的时间复杂度为（ ）a.o(log2n)b.o(n)c.o(nlog2n)d.o(n2)56、任何一个基于“比较”的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为（ ）a.10b.11c.21d.3657、舍伍德（sherwood）算法是一种常用的（ ）算法。 （ ）a.确定性b.近似c.概率d.加密58、uml的消息有3种：简单消息、异步消息和（ ）消息。 （ ）a.并发b.异步c.标准d.返回59、关于光纤传输

20、，下列不具备的特征是（ ）a.频带很宽b.误码率很la.icmpb.arpc.rarpd.udp63、browser/server结构是把（ ）技术和数据库技术结合起来的一种应用模式，这种应用模式把所有应用功能和数据库集中在服务器中，实现了开发环境与应用环境的分离。 （ ）a.ftpb.tcp/ipc.webd.http64、为了网络的安全，常常使用防火墙技术。防火墙技术是（ ）a.为了控制网络访问而配置的硬件设备b.为了防止病毒攻击而编制的软件c.指建立在内外网络边界上的过滤封锁机制d.为了避免发生火灾专门为网络机房构造的隔离墙65、双宿主机至少具有两个网络接口，分别连接内外两个网络，两个网

21、卡之间的通信是（ ）a.直接通信b.直接转发ip包c.通过软件转发ip包d.不进行任何通信66、sequential circuit is a common logic device whose output values, at a given instant, depend upon its input values and the internal state at that instant, and whose internal state depends upon the(66)preceding input values and the preceding internal sta

22、te. a sequential circuit can assume a finite number of internal states and may therefore be regarded, from an abstract(67), as a finite(68).combinational circuit is another logic device whose output values, at any given instant, depend upon the input values at that instant. a combinational circuit i

23、s a(69)of a sequential circuit whose internal state is not taken(70).（66）处填（ ）a.directlyb.immediatelyc.instantlyd.snapshot67、sequential circuit is a common logic device whose output values, at a given instant, depend upon its input values and the internal state at that instant, and whose internal st

24、ate depends upon the(66)preceding input values and the preceding internal state. a sequential circuit can assume a finite number of internal states and may therefore be regarded, from an abstract(67), as a finite(68).combinational circuit is another logic device whose output values, at any given ins

25、tant, depend upon the input values at that instant. a combinational circuit is a(69)of a sequential circuit whose internal state is not taken(70).（67）处填（ ）a.ideab.observationc.point of viewd.viewport68、sequential circuit is a common logic device whose output values, at a given instant, depend upon i

26、ts input values and the internal state at that instant, and whose internal state depends upon the(66)preceding input values and the preceding internal state. a sequential circuit can assume a finite number of internal states and may therefore be regarded, from an abstract(67), as a finite(68).combin

27、ational circuit is another logic device whose output values, at any given instant, depend upon the input values at that instant. a combinational circuit is a(69)of a sequential circuit whose internal state is not taken(70).（68）处填（ ）a.automatonb.robotc.manipulatord.man-machine system69、sequential cir

28、cuit is a common logic device whose output values, at a given instant, depend upon its input values and the internal state at that instant, and whose internal state depends upon the(66)preceding input values and the preceding internal state. a sequential circuit can assume a finite number of interna

29、l states and may therefore be regarded, from an abstract(67), as a finite(68).combinational circuit is another logic device whose output values, at any given instant, depend upon the input values at that instant. a combinational circuit is a(69)of a sequential circuit whose internal state is not tak

30、en(70).（69）处填（ ）a.counterexampleb.specificationc.particulard.special case70、sequential circuit is a common logic device whose output values, at a given instant, depend upon its input values and the internal state at that instant, and whose internal state depends upon the(66)preceding input values an

31、d the preceding internal state. a sequential circuit can assume a finite number of internal states and may therefore be regarded, from an abstract(67), as a finite(68).combinational circuit is another logic device whose output values, at any given instant, depend upon the input values at that instan

32、t. a combinational circuit is a(69)of a sequential circuit whose internal state is not taken(70).（70）处填（ ）a.calculationb.in accountc.auditd.attention71、artificial intelligence (ai) ,an interdisciplinary field, is usually regarded as a branch of computer science, dealing with models and systems for t

33、he performance of functions generally associated with human intelligence, such as(71)and learning.in ai, knowledge-based system is an information(72)system that provides for solving problems in a particular domain or application area by drawing inferences from a knowledge base. moreover, some knowle

34、dge-based systems have learning capabilities.expert system (es) indicates the knowledge-based system that provides for solving problems in a particular domain or application area by drawing inferences from a knowledge base developed from human(73). some expert systems are able to(74)their knowledge

35、base and develop new inference rules based on their experience with previous problems. the term “expert system” is sometimes used(75)with “knowledge-based system”, but should be taken to emphasize expert knowledge.（71）处填（ ）a.inferringb.reasoningc.derivingd.proving72、artificial intelligence (ai) ,an

36、interdisciplinary field, is usually regarded as a branch of computer science, dealing with models and systems for the performance of functions generally associated with human intelligence, such as(71)and learning.in ai, knowledge-based system is an information(72)system that provides for solving pro

37、blems in a particular domain or application area by drawing inferences from a knowledge base. moreover, some knowledge-based systems have learning capabilities.expert system (es) indicates the knowledge-based system that provides for solving problems in a particular domain or application area by dra

38、wing inferences from a knowledge base developed from human(73). some expert systems are able to(74)their knowledge base and develop new inference rules based on their experience with previous problems. the term “expert system” is sometimes used(75)with “knowledge-based system”, but should be taken t

39、o emphasize expert knowledge.（72）处填（ ）a.supervisoryb.manipulatingc.managementd.processing73、artificial intelligence (ai) ,an interdisciplinary field, is usually regarded as a branch of computer science, dealing with models and systems for the performance of functions generally associated with human

40、intelligence, such as(71)and learning.in ai, knowledge-based system is an information(72)system that provides for solving problems in a particular domain or application area by drawing inferences from a knowledge base. moreover, some knowledge-based systems have learning capabilities.expert system (

41、es) indicates the knowledge-based system that provides for solving problems in a particular domain or application area by drawing inferences from a knowledge base developed from human(73). some expert systems are able to(74)their knowledge base and develop new inference rules based on their experien

42、ce with previous problems. the term “expert system” is sometimes used(75)with “knowledge-based system”, but should be taken to emphasize expert knowledge.（73）处填（ ）a.experienceb.know-howc.expertised.skillfulness74、artificial intelligence (ai) ,an interdisciplinary field, is usually regarded as a bran

43、ch of computer science, dealing with models and systems for the performance of functions generally associated with human intelligence, such as(71)and learning.in ai, knowledge-based system is an information(72)system that provides for solving problems in a particular domain or application area by drawing inferences from a knowledge base. moreover, some knowledge-based systems have learning capabilities.expert system (es) indicates the knowledge-based system that provides for solving problems in a particular