软考设计师模拟试题4

《软考设计师模拟试题4》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、软考设计师模拟试题4（上午题）●已知文法G[A]，它定义的语言描述为(1)。G[A]:A→0B｜1CB→1｜1A｜0BBC→0｜0A｜1CC(1)A．G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍B．G[A]定义的语言由0、l符号串组成，串中0的个数是1的个数2倍C．G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍D．G[A]定义的语言由0、1符号串组成，串中0和1的个数相同●利用并行处理技术可以缩短计算机的处理时间，所谓并行性是指(2)。可以采用多种措施来提高计算机系统的并行性，

2、它们可分成三类，即(3)。提供专门用途的一类并行处理机(亦称阵列处理机)以(4)方式工作，它适用于(5)。多处理机是目前较高性能计算机的基本结构，它的并行任务的派生是(6)。(2)A．多道程序工作B．多用户工作C．非单指令流单数据流方式工作D．在同一时间完成两种或两种以上工作(3)A．多处理机、多级存储器和互连网络B．流水结构、高速缓存和精简指令集C．微指令、虚拟存储和I／O通道D．资源重复、资源共享和时间重叠。(4)A．SISDB．SIMDC．MISDD．MIMD(5)A．事务处理B．工业控制C．矩阵运算D．大量浮点计算(6)A．需要专门的指令来表示

3、程序中并发关系和控制并发执行B．靠指令本身就可以启动多个处理单元并行工作C．只执行没有并发约束关系的程序D．先并行执行，事后再用专门程序去解决并发约束●软件的易维护性是指理解、改正、改进软件的难易程度。通常影响软件易维护性的因素有易理解性、易修改性和(7)。在软件的开发过程中往往采取各种措施来提高软件的易维护性。如采用(8)有助于提高软件的易理解性；(9)有助于提高软件的易修改性。在软件质量特性中，(10)是指在规定的一段时间和条件下，与软件维持其性能水平的能力有关的一组属性；(11)是指防止对程序及数据的非授权访问的能力。(7)A．易使用性B．易恢复

4、性C．易替换性D．易测试性(8)A．增强健壮性B．信息隐蔽原则C．良好的编程风格D．高效的算法14(9)A．高效的算法B．信息隐蔽原则C．增强健壮性D．身份认证(10)A．正确性B．准确性C．可靠性D．易使用性(11)A．安全性B．适应性C．灵活性D．容错性●在CORBA体系结构中，(12)属于客户端接口。(12)A．静态IDLSkeletonsB．POAC．静态IDLStubsD．动态Skeletons●（13）是以科学、技术和实践经验的综合成果为基础，对重复性事物和概念所做的统一规定，经有关方面协商一致，由一个公认机构或主管机构的批准，以特定形式发

5、布作为共同遵守的准则和依据。(13)A.标准化B.协议C.标准D.工作流程●从信息资源管理的观点出发，信息系统的逻辑结构一般由四部分组成，其中(14)利用信息系统提供的信息进行决策和选择，是信息系统服务的对象。(14)A．信息源B．信息处理器C．信息使用者D．信息管理者●桌上有一个空盒，盒内只允许放一个水果。爸爸专向盒内放苹果，妈妈专向盒内放桔子，儿子等着吃盒中的水果(苹果或桔子)。若盒内已有水果，放者必须等待，若盒内没有水果，吃者必须等待。用PV操作来协调3人的关系。请回答下列问题：①应设置的信号量及其初值为SP和1。②在3组工作流程的虚线位置填上适

6、当的PV操作，实现3人正确的活动。爸：准备P(SP)向盒内放苹果(15)妈：准备(16)向盒内放桔子(17)儿：(18)拿盒中的水果(苹果或桔子)(19)14吃水果(苹果或桔子)(15)~(19)A．P(SP)B．P(SG)C．V(SG)D．V(SP)●一进程刚获得3个主存块的使用权，若该进程访问页面的次序是{1，3，2，1，2，1，5，1，2，3}。当采用先进先出调度算法时，发生缺页次数是(20)次，而采用LRU算法时，缺页数是(21)次。(20),(21)A．3B．4C．5D．6●试对各种内部排序算法进行比较(见表1)。(22),(24)A．稳定B

7、．不稳定C．正序D．反序(23)A．O(n2)B．O(nlogn)C．O(d,n+d,rd)D．O(n)(25),(26)A．O(n)B．O(n2C．O(nlogn)D．(n2-1)●属于局域网功能的是(27)。(27)A．内部网络之间的信息共享B．系统的信息处理C．视频电影的观看D．文件的传输●当数据分组从低层向高层传送时，分组的头要被(28)。(28)A．加上B．去掉C．重新处置D．修改●千兆以太网比快速以太网有(29)数据传输率和(30)的碰撞域。(29)A．相同B．小C．高14D．不能确定(30)A．大B．小C．相同D．不能确定●语言L={am

8、bn│m≥0,n≥1}的正规表达式是(31)。(31)A．a*bb*B．aa*bb*C．aa*