DOC《声明：本资料由 考试吧（Exam8.com） 收集整理,转载请注...》

声明:本资料由 考试吧(Exam8.

com) 收集整理,转载请注明出自 http://www.exam8.com 服务:面向较高学历人群,提供计算机类,外语类,学历类,资格类,会计类,工程类,医学类等七大类考试的全套考试信息服务及考前培训. 已知文法G[A],它定义的语言描述为粮(1) . G[A]:A → 0B|1C B → 1|1A|0BB C → 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) .可以采用多种措施来提高计算机系统的并行性,它们可分成三类,即(3) . 提供专门用途的一类并行处理机(亦称阵列处理机)以(4) 方式工作,它适用于 (5) .多处理机是目前较高性能计算机的基本结构,它的并行任务的派生是 (6) . (2) A.多道程序工作 B.多用户工作 C.非单指令流单数据流方式工作 D.在同一时间完成两种或两种以上工作 (3) A.多处理机、多级存储器和互连网络 B.流水结构、高速缓存和精简指令集 C.微指令、虚拟存储和I/O通道 D.资源重复、资源共享和时间重叠. (4) A.SISD B.SIMD C.MISD D.MIMD (5) A.事务处理 B.工业控制 C.矩阵运算 D.大量浮点计算 (6) A.需要专门的指令来表示程序中并发关系和控制并发执行 B.靠指令本身就可以启动多个处理单元并行工作 C.只执行没有并发约束关系的程序 D.先并行执行,事后再用专门程序去解决并发约束 【解析】并行性是指同一时刻或同一时间间隔内完成两种或两种以上的工作.要点是在完成时间上相互重叠.严格说起来,并行性分为同时性和并发性两种.前者指多个事件在同一时刻发生,后者指多个事件在同一时间间隔内发生.供选择的答案中的多道程序、多用户和非单指令流单数据流方式工作等都有并行性工作,但不能作为定义.计算机系统可采取多种措施来提高并行性,这些措施可分为三类,即资源重复、时间重叠和资源共享.例如采用多个处理器一起进行处理属于资源重复,流水线结构使多个处理过程在时间上互相错开,轮流重叠使用硬件设备的各个部分属于时间重叠,而多道程序,分时系统便是资源共享.同样,题中其他答案有些不属于并行性工作,有些仅是具体的并行性工作方式,不能作为并行性措施的分类. 阵列处理机是采用多个处理机各自对共给的数据作同样的操作,因此它是以SIMD(单指令流多数据流)方式工作.在矩阵运算或图像处理的应用中,运算量很大,但它们是对大量单元作相同的运算,因此最适宜采用阵列处理机来进行并行处理.多处理机属于多指令流多数据流(MIMD)计算机.它与阵列处理机不同,它有较强的通用性,例如对不同的数组进行不同的处理.但一个具体任务是否能并行处理是与任务本身的性质有关.有因果关系的任务,只能先获得原因才能计算结果.设计的多处理机当然不能只处理完全没有并发约束关系的程序.因此,多处理机需要专门的指令来表示程序中并发关系和控制并发执行,它才能获得正确的结果,同时能充分利用多处理机的并行处理功能. 软件的易维护性是指理解、改正、改进软件的难易程度.通常影响软件易维护性的因素有易理解性、易修改性和 (7) .在软件的开发过程中往往采取各种措施来提高软件的易维护性.如采用 (8) 有助于提高软件的易理解性;