软件设计师模拟题及答案解析第十一套.docxVIP

软件设计师模拟题及答案解析第十一套 ●已知文法 G[A] ，它定义的语言描述为 糧 (1) 。 G[A]:A → 0B ｜1C → 1 ｜1A｜0BB → 0 ｜0A｜1CC (1) A ．G[A] 定义的语言由 0、 1 符号串组成，或者串中 1 的个数是 0 的个数 2 倍，或者串中 0的个数是 1的个数 2倍 ．G[A] 定义的语言由 0、l 符号串组成，串中 0 的个数是 1 的个数 2 倍 ．G[A] 定义的语言由 0、1 符号串组成，串中 1 的个数是 0 的个数 2 倍 ．G[A] 定义的语言由 0、1 符号串组成，串中 0 和 1 的个数相同 【解析】关于文法和语言的概念是形式语言的理论基础， 形式语言抽象地定义为一个数学系统。 形式 是指这样的事实： 语言的所有规则只以什么符号串能出现的方式来陈述。 本题属于基本概念 题。 ●利用并行处理技术可以缩短计算机的处理时间，所谓并行性是指 (2) 。可以采用多种措 施来提高计算机系统的并行性，它们可分成三类，即 (3) 。 提供专门用途的一类并行处理机 ( 亦称阵列处理机 ) 以 (4) 方式工作，它适用于 (5) 。多 处理机是目前较高性能计算机的基本结构，它的并行任务的派生是 (6) 。 (2) A ．多道程序工作 B ．多用户工作 C ．非单指令流单数据流方式工作 D ．在同一时间完成两种