2022年软件设计师模拟试题上午试卷答案.doc
43 浏览量
2022-11-18
17:51:24
上传
评论
收藏 136KB DOC 举报
声明：本资料由 考试吧（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．在同一时间完成两种或两种以上工作
剩余25页未读，继续阅读
资源评论
