首页 考试吧论坛 Exam8视线 考试商城 网络课程 模拟考试 考友录 实用文档 求职招聘 论文下载
2011中考 | 2011高考 | 2012考研 | 考研培训 | 在职研 | 自学考试 | 成人高考 | 法律硕士 | MBA考试
MPA考试 | 中科院
四六级 | 职称英语 | 商务英语 | 公共英语 | 托福 | 雅思 | 专四专八 | 口译笔译 | 博思 | GRE GMAT
新概念英语 | 成人英语三级 | 申硕英语 | 攻硕英语 | 职称日语 | 日语学习 | 法语 | 德语 | 韩语
计算机等级考试 | 软件水平考试 | 职称计算机 | 微软认证 | 思科认证 | Oracle认证 | Linux认证
华为认证 | Java认证
公务员 | 报关员 | 银行从业资格 | 证券从业资格 | 期货从业资格 | 司法考试 | 法律顾问 | 导游资格
报检员 | 教师资格 | 社会工作者 | 外销员 | 国际商务师 | 跟单员 | 单证员 | 物流师 | 价格鉴证师
人力资源 | 管理咨询师考试 | 秘书资格 | 心理咨询师考试 | 出版专业资格 | 广告师职业水平
驾驶员 | 网络编辑
卫生资格 | 执业医师 | 执业药师 | 执业护士
会计从业资格考试会计证) | 经济师 | 会计职称 | 注册会计师 | 审计师 | 注册税务师
注册资产评估师 | 高级会计师 | ACCA | 统计师 | 精算师 | 理财规划师 | 国际内审师
一级建造师 | 二级建造师 | 造价工程师 | 造价员 | 咨询工程师 | 监理工程师 | 安全工程师
质量工程师 | 物业管理师 | 招标师 | 结构工程师 | 建筑师 | 房地产估价师 | 土地估价师 | 岩土师
设备监理师 | 房地产经纪人 | 投资项目管理师 | 土地登记代理人 | 环境影响评价师 | 环保工程师
城市规划师 | 公路监理师 | 公路造价师 | 安全评价师 | 电气工程师 | 注册测绘师 | 注册计量师
缤纷校园 | 实用文档 | 英语学习 | 作文大全 | 求职招聘 | 论文下载 | 访谈 | 游戏
您现在的位置: 考试吧(Exam8.com) > 软件水平考试 > 复习资料 > 软件设计师 > 正文

2011年软考软件设计师考前练习题及答案解析(2)

考试吧整理“2011年软考软件设计师考前练习题及答案解析(2)”,方便考生备考!

  3. 假设某程序语言的文法如下:

  S→S a T∣T

  T → T b R∣R

  R→ P d R∣P

  P→ f S g∣e

  其中:VT={a, b, d, e, f, g};VN={S,T,R,P};S是开始符号。那么,此方法是_(4)_方法。这种文法的语法分析通常采用优先距阵,优先矩阵给出了该文法中各个终结符之间的优先关系系〔大于,小于,等于,无关系)。在上述文法中,某些终结符之间的优先关系如下:b_(5)_a; f_(6)_g; a_(7)_a; d_(8)_d。

  供选择的答案

  (4)A.正则文法

  B.算符文法

  C.二义文法

  D.属性文法

  (5)A.大于

  B.小于

  C.等于

  D.无关系

  (6)A.大于

  B.小于

  C.等于

  D.无关系

  (7)A.大于

  B.小于

  C.等于

  D.无关系

  (8)A.大于

  B.小于

  C.等于

  D.无关系

  参考答案:(4) B (5) A (6) C ( 7)A (8)B

  解析 :算符优先文法的优先矩阵是这样构造的:

  先求出各非终结符的FIRSTVT与LASTVT集。

  对每条产生式:对于两个终结符连在一起或是它们中间只有一个非终结符的情况,这两个终结符相等。

  对于一个非终结符与一个终结符连在一起的情况,如果终结符在前,则该终结符小于该非终结符的FIRSTVT集中的任一字符,如果终结符在后,则该非终结符的LASTVT集中的任一字符大于该终结符。 注意顺序不能颠倒,即A小于B就是A小于B,不能写成B大于A。

  4. 16个微处理器的编号分别为0、1、2、3、…、15,当采用四维立方体单级互连函数Cube3时,7号微处理器与 (9) 号微处理器相连接。

  (9) A.3

  B.7

  C.14

  D.15

  参考答案:(9)D。

  解析:四维立方体单级互联函数(Cube3)的运算规则是,从已知的微处理器编号的二进制数右边第0位起,数到第3位,并对该位求反即可得到所求的微处理器编号。因此对于第7号微处理器,其二进制编码为0111,经过变换后为1111,即与第15号微处理器相连接。

  注意,如果本试题所采用的是全混洗单级互联函数Shuffle(无进位左循环一位的函数),那么第7号微处理器的编码(0111)经变换后为1110,即为第14号微处理器。

  相关推荐:

  2011软考软件设计师考试(上午)同步辅导汇总

  2011上半年软考软件设计师考试试题及答案(上午)

  2011年上半年软考软件设计师考试试题(下午)

文章搜索
软件水平考试栏目导航
版权声明:如果软件水平考试网所转载内容不慎侵犯了您的权益,请与我们联系800@exam8.com,我们将会及时处理。如转载本软件水平考试网内容,请注明出处。