华东交通大学软件工程2014年考研真题/研究生入学考试试题
华东交通大学2010—2011学年第一学期考试A卷2
华东交通大学2010—2011学年第一学期考试卷试卷编号: ( A )卷软件测试 课程 课程类别:必、限、任开卷(范围): 仅限教材一本 考试日期: 题号 一 二 三 四 五 六 七 八 九 十 总分 累分人签名 题分 20 10 10 20 14 26 100 得分考生注意事项:1、本试卷共 6 页,总分 100 分,考试时间 120 分钟。
2、考试结束后,考生不得将试卷、答题纸和草稿纸带出考场。
一、选择题(每题 2 分,共 20 分)1、下面关于软件测试的说法,_______是错误的。
A 软件测试就是程序测试B 软件测试贯穿于软件定义和开发的整个期间C 需求规格说明、设计规格说明都是软件测试的对象D 程序是软件测试的对象2、如果程序的功能说明中含有输入条件的组合情况,则一开始就可以选用______和判定表驱动法。
A 等价类划分B 因果图法C 正交试验法D 场景法3、根据ISO/IEC9126国际标准将软件的质量划分为6大属性()。
A 功能性、可靠性、安全性、效率、易用性和可移植性 B 功能性、可靠性、易用性、效率、稳定性和可移植性 C 功能性、可靠性、易用性、效率、可维护性和可移植性 D 功能性、可靠性、兼容性、效率、稳定性和可移植性4、在某大学学籍管理信息系统中,假设学生年龄的输入范围为 16~40,则根据黑盒测试中的等价类划分技术,下面划分正确的是 。
A 可划分为 2 个有效等价类,2 个无效等价类 B 可划分为 1 个有效等价类,2 个无效等价类 C 可划分为 2 个有效等价类,1 个无效等价类 D 可划分为 1 个有效等价类,1 个无效等价类得分 评阅人承诺:我将严格遵守考场纪律,知道考试违纪、作弊的严重性,还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位,愿承担由此引起的一切后果。
专业 班级 学号 学生签名:5、逻辑路径覆盖法是白盒测试用例的重要设计方法,其中语句覆盖法是较为常用的方法,针对下面的语句段,采用语句覆盖法完成测试用例设计,测试用例见下表,对表中的空缺项(True或者False),正确的选择是( )。
华东交通大学2016-2017自动控制原理期末考试样题
sa s
K ( s 3) s2 1
C ( s)
装
O
)(s 3) 解:(1) 1 k (s a 0 s 3 ks 2 [k (a 3) 1]s 3ak 0 2 s( s 1)
(2 分)
系统稳定的充分必要条件是
a 0 3a 1 k a3
4.系统开环传递函数 G s H s
( )
0
;当 时, ( )
π
。
线
O
10(2s 1) 1 ,反馈传递函数为 ,则系统的 2 s 1 s 静态误差系数 K p 、 K v 、 K a 分别为 K p K v K a 10 。
6.单位反馈控制系统的前向通道传递函数为
A0 ( ) 100 1 1 10 100
2 2
线
(1 分) (1 分)
开环幅频特性
0 (s) 90 tg 1 0.1 tg 1 0.01 开环相频特性: (3)求系统的相角裕度 : 100 A0 ( ) 1 2 2 1 1 10 100 求幅值穿越频率,令
e ssr 1 1 kv 3aK
(2 分) (2 分)
O
n(t ) 1(t )
输入时,
( s a) G1 ( s) s 1 a( s 1) a s
1
K a
(2 分)
e ssn lim
s 1 s (2 分) N (s) lim 0 s 0 K s 0 K 1 e ss e ssr e ssn (2 分) 3aK
第 1 页 共 6 页 背面有试题
2014计算机考研真题完整版
2014考研统考计算机基础综合真题解析一、单项选择题:第1~40小题,每小题2分,共80分。
下列每题给出的四个选项中,只有一个选项是最符合题目要求的。
2、假设栈初始为空,将中缀表达式a/b-(c*d+e*f)/g 转化为等价后缀表达式过程中,当扫描到f 时,栈中的元素依次为:A 、+(*-B 、+(-*C 、/+(*-*D 、/+-*涉及考点:考察中缀和后缀表达式的转化,并考察栈这种数据结构4、如下图二叉树进行中序线索化,则元素X 的左、右线索指向的元素为A 、 ecB 、 eaC 、 dcD 、 ba涉及考点:中序线索化二叉树,找出左右线索5、森林F 转化为对应二叉树T ,则F 的叶结点个数是()A 、T 的叶结点个数B 、T 中度为1的结点个数C 、T 的左孩子指向为空的个数D 、T 的右孩子指向为空的个数涉及考点:森林转化为二叉树做法:第一,断开除最左孩子的孩子节点,第二,连接孩子节点中各兄弟节点,第三,将树顺时针旋转45度第四,同理处理其他树。
第五,将所有树按照先后顺序依次作为右子树连接。
6、5个元素有4种编码方案,下列不是前缀编码的是A 、01,0000,0001,001,1B 、011,000,001,010,1 ac bdx eC、000,001,010,011,100D、0,100,110,1110,1100涉及考点:字符的前缀编码8、用哈希(散列)方法处理冲突(碰撞)时可能发生堆积(聚集)现象,则下列会直接受到堆积现象影响的是A、存储效率B、散列函数C、载运因子D、平均查找长度涉及考点:哈希(三列)方法处理冲突堆积现象影响的因素9、存一棵具有15个关键词的4阶B树,则含有关键词的结点可能有A、5B、6C、10D、15涉及考点:B树10、用希尔排序法,对一列数据序列排序时,若第一次排序结果为:9,1,4,13,7,8,20,23,15,则该排序可能的间隔是:A、2B、3C、4D、5涉及考点:希尔排序法中的间隔11、下列最不可能是快速排序第二轮的结果是A、2,3,5,4,6,7,9B、2,7,5,6,4,3,9C、3,2,5,4,7,6,9D、4,2,3,5,7,6,9涉及考点:快速排序法12、程序P在装置M执行时间为20秒,编译优化后,P执行的指令数是以前的70%,但CPI 为以前的1.2倍,则现在P在M上的执行时间为A、8.4秒B、11.7秒C、14.0秒D、16.8秒涉及考点:cpu计算时间的计算方法。
华东交通大学2013-2014第二学期试卷
SAGE)的码,则SNO是关系模式SC的A. 主码B. 外码C. 候选码D. 非码10. 事务T在修改数据R之前必须先对其加X锁,直到事务结束才释放。
事务T在读取数据R之前必修先对其加S锁,读完后即可释放S锁。
这是A. 一级封锁协议B. 二级封锁协议C. 三级封锁协议D. 可串行化协议11.软件工程专业开设了多门选修课,每个学生可以根据自己兴趣选修多门课程,则学生和选修课之间的联系是A. 多对多B. 一对一C. 多对一D.一对多12. SQL语言集数据查询、数据操作、数据定义和数据控制功能于一体,语句INSERT、DELETE、UPDATE实现的是功能。
A. 数据控制B. 数据查询C. 数据定义D.数据操纵13.下列有关E-R模型向关系模型的转换的叙述中,不正确的是A.一个实体型转换为一个关系模式B.一个1:1联系只能转化为一个独立的关系模式C.一个1:n的联系可以转换为一个独立的关系模式,也可以与N端对应的关系模式合并D.一个m:n联系转化为一个关系模式14. 下列关于视图(View)的叙述中,不正确的是A.视图是外模式B.视图是虚表C. 使用视图可以加快查询语句的执行速度D. 使用视图可以简化查询语句的编写15. 在数据库的三级模式结构中,内模式有个。
A. 1个B.2个C. 3个D. 任意多个二、填空题(共20分,每空1分,将正确答案写在答题纸上)1. 数据模型通常由数据结构、和三部分组成。
2. 目前数据库领域中最常用的数据模型有四种,它们是层次模型、网状模型、和。
3. 按照规范化的方法,数据库的设计可以分为需求分析、、、物理结构设计、数据库的实施、数据库的运行和维护。
4. 事务的ACID特性是指事务的原子性、一致性、和持续性。
5. 封锁是实现并发控制的一个重要技术。
封锁类型有两种:和。
6. 数据库管理系统在外模式、模式和内模式这三级模式之间提供了两层映象,分别是映象和映象。
7. 设关系R和S的元组个数分别为50和200,设T是R与S的笛卡尔积,则T的元组个数是。
华东交通大学—学学期考试卷
华东交通大学2009—2010学年第一学期考试卷试卷编号: ( A )卷软件测试技术(C ) 课程 课程类别:必、限、任 开卷(范围): 仅限教材一本 考试日期: 题号 一 二 三 四 五 六 七 八 九 十 总分 累分人签名 题分 40 10 10 15 15 10 100 得分考生注意事项:1、本试卷共 6 页,总分 100 分,考试时间 120 分钟。
2、考试结束后,考生不得将试卷、答题纸和草稿纸带出考场。
一、选择题(每题 2 分,共 40 分)● 软件测试的对象包括_____(1)____。
(1)A .目标程序和相关文档 B .源程序、目标程序、数据及相关文档C .目标程序、操作系统和平台软件D .源程序和目标程序 ● 软件质量的定义是_____(2)____。
(2)A .软件的功能性、可靠性、易用性、效率、可维护性、可移植性 B .满足规定用户需求的能力 C .最大限度达到用户满意D .软件特性的总和,以及满足规定和潜在用户需求的能力● 在GB/T17544中,软件包质量要求包括三部分,即产品描述要求、_____(3)____、程 序和数据要求。
(3)A .用户文档要求 B .系统功能要求 C .设计要求说明 D .软件配置要求● V 模型指出,___(4)___对程序设计进行验证,___(5)___对系统设计进行验证,___(6)___应当追溯到用户需求说明。
(4)A .单元和集成测试 B .系统测试 C .验收测试和确认测试 D .验证测试(5)A .单元测试 B .集成测试 C .功能测试 D .系统测试(6)A .代码测试 B .集成测试 C .验收测试 D .单元测试● 下述说法错误的是__(7)____。
得分 评阅人承诺:我将严格遵守考场纪律,知道考试违纪、作弊的严重性,还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位,愿承担由此引起的一切后果。
新版华东交通大学软件工程考研经验考研参考书考研真题(附真题)
新版华东交通⼤学软件⼯程考研经验考研参考书考研真题(附真题)在我决定考研的那⼀刻正⾯临着我⼈⽣中的灰暗时期,那时发⽣的事对当时的我来讲是⼀个重⼤的打击,我甚⾄⼀再怀疑⾃⼰可不可以继续⾛下去,⽽就是那个时候我决定考研,让⾃⼰进⼊⼀个新的阶段,新的⼈⽣⽅向。
那个时刻,很⼤意义上是想要转移⾃⼰的注意⼒,不再让⾃⼰纠结于⼀件耗费⼼⼒和情绪的事情。
⽽如今,已相隔⼀年的时间,虽然这⼀年相当漫长,但在整个⼈⽣道路上不过是短短的⼀个线段。
就在短短的⼀年中我发现⼀切都在不知不觉中发⽣了变化。
曾经让⾃⼰⼤为恼⽕,让⾃⼰费尽⼼⼒和⼼绪的事情现如今不过是弹指的⼀抹灰尘。
⽽之所以会有这样的⼼境变化,我认为,是因为,在备考的这段时间内,我的全⾝⼼进⼊了⼀个全然⾃我,不被外界所⼲扰的⼼境,⽇复⼀⽇年复⼀年的做着同样枯燥、琐碎、乏味的事情。
这不正是⼀种修⾏吗,若说在初期,只是把⾃⼰当作机器⼀样⽤以逃避现实⽣活的灾难的话,但在后期就是真的在这过程中慢慢发⽣了变化,不知不觉中进⼊到了忘记⾃⾝的状态⾥。
所以我就终于明⽩,佛家坐定,参禅为什么会叫作修⾏了。
本来⽆⼀物,何处惹尘埃。
所以经过这⼀年我不仅在⼼智上更加成熟,⽽且也成功上岸。
正如我预期的那样,我开始进⼊⼀个新的阶段,有了新的⼈⽣⽅向。
在此,只是想要把我这⼀年备考过程中的积累的种种⼲货和经验记录下来,也希望各位看到后能够有所帮助,只不过考研毕竟是⼤⼯程,所以本篇内容会⽐较长,希望⼤家可以耐⼼看完,⽂章结尾会附上我的学习资料供⼤家下载。
华东交通⼤学软件⼯程初试科⽬:(101)思想政治理论(201)英语⼀(301)数学⼀(837)软件⼯程(837)软件⼯程参考书《软件⼯程》张海藩编著 2008年2⽉第五版清华⼤学出版社⾸先简单介绍⼀下我的英语复习经验。
⑴单词:英语的单词基础⼀定要打好,如果单词过不了关,那你其他可以看懂吗??单词可以⽤⽊糖英语单词闪电版就够了。
也可以⽤app软件。
但是这样就会导致玩⼿机(如果你⾃制⼒超强),单词的话到考前也不能停⽌的。
全国2011年1月-2014年4月高等教育自学考试软件工程试题及部分答案
全国2011年1月高等教育自学考试软件工程试题课程代码:02333一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内.错选、多选或未选均不得分.1.在下列软件生存周期模型中,规定了由前至后、相互衔接的固定次序的模型是(A )A.瀑布模型B.增量模型C.喷泉模型D.螺旋模型2.需求分析结果的最重要的文档是()A.需求规格说明书B.修改完善的软件开发计划C.确认测试计划D.初步用户使用手册3.可行性分析中,系统流程图用于描述()A.当前运行系统B.当前逻辑模型C.目标系统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.凡是满足条件组合覆盖标准的测试用例,也满足其他所有覆盖种类的覆盖标准.9.为提高集成测试的效果,进行软件集成测试工作的人员最好是()A.该软件的设计人员B.该软件开发组的负责人C.该软件的编程人员D.不属于该软件开发组的软件设计人员10.一个成功的测试可以()A.表明程序没有错误B.发现所有错误C.发现尚未发现的错误D.提高软件可靠性11.在分层数据流图映射成软件结构的设计中,下列说法错误的是()A.分层的数据流图映射成软件结构图也应该是分层的.B.软件结构图的物理输入与输出部分应放在主图中.C.分层DFD的映射方法分为两种情况:①主图是变换型,子图是事务型;②主图是事务型,子图是变换型.D.变换型通常用于高层数据流图的转换,事务型通常用于低层数据流图的转换.12.下列说法正确的是()A.HIPO图可以描述软件总的模块层次结构——IPO图.B.HIPO图可以描述每个模块输入/输出数据、处理功能及模块调用的详细情况——H图.C.HIPO图是以模块分解的层次性和模块内部输入、处理、输出三大基本部分为基础建立的.D.H图说明了模块间的信息传递及模块内部的处理.13.软件维护工作过程中,第一步是先确认()A.维护的环境B.维护类型C.维护要求D.维护者14.为了提高软件的可维护性,在编码阶段应注意()A.保存测试用例和数据B.提高模块的独立性C.文档的副作用D.养成好的程序设计风格15.演化型原型是用原型过程来代替()A.设计阶段B.全部开发阶段C.需求分析阶段D.维护阶段16.在面向对象分析过程中,常用动词或动词词组来表示()A.对象B.类C.关联D.属性17.与事件联系在一起的瞬间操作是()A.处理B.动作C.活动D.加工18.面向对象的主要特征有:对象唯一性、分类性、继承性以及()A.多态性B.完整性C.可移植性D.兼容性19.程序能够满足规格说明和完成用户业务要求的质量特性称为()A.可靠性B.适应性C.正确性D.可移植性20.一个项目是否值得开发,从经济上来说是否可行,归根结底是取决于()A.成本估算B.项目计划C.工程管理D.工程网络图二、填空题(本大题共10小题,每小题2分,共20分)请在每小题的空格中填上正确答案.错填、不填均不得分.21.Jackson方法是一种面向__数据结构___的设计方法.22.使累计的经济效益等于最初的投资费用所需要的时间称为__投资回收期_.23.软件工程研究的主要内容是软件开发技术和__软件开发管理____两个方面.24.描述加工逻辑一般用以下三种工具:结构化语言、判定表和___判定树___.25.若某个加工将它的输入流分离成许多发散的数据流,形成许多加工路径,并根据输入的值选择其中一个路径执行,这种特征的DFD称为____事务型___的数据流图.26.测试用例应由输入数据和___预期的输出数据___两部分组成.27.测试的模块往往不是独立程序,需要为被测试模块设计若干辅助模块,其中用来模拟被测模块的上级调用模块称为____驱动__模块.28.采用软件工程的方法开发软件,各阶段都有相应的文档,容易进行维护工作,这是一种__结构化____维护.29.状态图反映了状态与_____事件___的关系.30.规定功能的软件,在一定程度上能从错误状态自动恢复到正常状态,这种软件称之为____容错___软件.三、名词解释题(本大题共5小题,每小题3分,共15分)31.结构化分析方法32.黑盒测试33.维护的副作用34.软件配置管理35.软件质量保证四、简答题(本大题共4小题,每小题5分,共20分)36.简述软件危机形成的原因及其表现.37.简述数据流图工具及其四种基本图形符号的含义.38.简述衡量模块独立性的两个标准及其含义.39.简述原型的作用.五、应用题(本大题共2小题,第40小题13分,第41小题12分,共25分)40.某公司为本科以上学历的人重新分配工作,分配原则如下:(1)如果年龄不满30岁,学历是本科,男性要求报考研究生,女性则担任行政工作;学历是硕士,不分男女,任课题组组长.(2)如果年龄满30岁不满50岁,学历本科,不分男女,任中层领导职务;学历是硕士不分男女,任课题组组长.(3)如果年龄满50岁,学历本科,男性任科研人员,女性则担任资料员;学历是硕士不分男女,任课题组组长.下列步骤是根据以上加工逻辑,得出判定表,并进行化简的过程.请根据题意,在条件取值表的"取值"列填入相应内容,在初步判断表和简化后的判断表的"年龄"及"文化程度"这两行的空格中填入条件取值表中规定的符号.(1)条件取值表(2)计算组合数2×3×2=12(3)初步判断表(4)简化后的判断表科研人员√行政人员√资料员√考研√41.一个软件公司有许多开发部门,每个部门由部门名字唯一确定.每个开发部门开发多个软件产品.开发部门有许多员工,分为经理和开发人员.每个开发人员可参加多个开发项目,每个开发项目需要多个开发人员,开发人员使用语言开发项目.每位经理可主持多个开发项目.请在该公司的对象模型中填入相应的对象名.全国2011年10月高等教育自学考试软件工程试题课程代码:02333一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
华东交通大学2014级软件+电气期末复习试卷模电期末复习2(参考答案)
华东交通大学2014级软件+电气期末复习试卷(二)参考答案试卷编号: ( A )卷《模拟电子技术基础》 课程 课程类别:必考生注意事项:1、本试卷共 页,总分 100 分,考试时间 120 分钟。
2、考试结束后,考生不得将试卷、答题纸和草稿纸带出考场。
一、选择题(每空 2 分,共 30 分)1. 双极型三极管是通过空穴和自由电子导电,NMOS 场效应管是通过导电。
A.仅通过空穴B.仅通过自由电子C.通过空穴和自由电子D.通过空穴或自由电子 2. PN 结在加正向电压时,PN 结的厚度 。
A.变厚B.变薄C.不变D.有变化 3. 晶体管工作在放大区时,具有如下特点______________。
A.发射结正偏,集电结反偏B.发射结反偏,集电结正偏C.发射结正偏,集电结正偏D.发射结反偏,集电结反偏 4.放大电路在高频信号作用下的电压放大倍数下降的主要原因是存在_________。
A.耦合电容 B.旁路电容 C.耦合和旁路电容 D.三极管极间电容 5. 测得某放大电路中MOS 管的三个电极的电位分别为U S = -5V ,U G = -3V ,U D = 3V ,U GS,th 为开启电压, U GS,th = 4V ,此时MOS 管工作在_________。
A. 截止区 B.恒流区 C.可变电阻区 D.击穿区 6. 若单相桥式全波整流电路的输入交流信号有效值为u e ,峰值为e ,则输出电压的平均值为_________。
A. 0.45u e B. 0.9 u e C. 0.64u e D. 1.3u e7. 某放大电路在负载开路时的输出电压是4V ,接入12kΩ的负载电阻后,输出电压降为3V ,这说明放大电路的输出电阻为 。
A.10 kΩB.2 kΩC.4kΩD.3 kΩ8.工作在电压比较器中的运放与工作在运算电路中的运算的主要区别是,前者的运放通常工作在。
A.开环或正反馈状态B.深度负反馈状态C..放大状态D.线性工作状态9.与甲类功率放大方式比较,乙类OCL互补对称功率放大方式的主要优点是。
华东交大-编译原理2013-2014试卷汇总
二、单项选择填空题(对下列各题,请在答题卡上对应的小题1.在编译程序的八大功能模块中,下面的哪个模块是可有可无:A.语法分析; B.语义分析; C.代码优化; D.词法分析2.在下面的四类文法中,哪类文法的描述能力最弱:A.短语文法; B.上下文有关; C.上下文无关; D.正规文法3.在语法分析方法中,递归下降分析法属于下面的哪种分析方法:A.自顶向下; B.自右向左; C.自左向右; D.自底向上4.给定文法 G[E]:E→E0E│11 ,下面的符号串中,是该文法的句子: A.110; B.11011011; C.100; D.1100115.在语法分析中,如果使用的是规范归约技术,则每次被归约的子串都是:A.活前缀; B.素短语; C.句柄; D.句型6.语句x:=(a-b)*c+d/e的等价逆波兰表达式为:A.x:=ab-c*de/+ ; B.xabcde-*/+:= ;C.xab-c*de/+:= ; D.abc-*de/+x:=7.在下面的四种LR分析方法中,分析能力最强的是:A.LR(0); B.LALR(1); C.SLR(1); D.LR(1)8.LL(1)文法和LR(0)文法都有一个共同的特性:A.自右向左; B.无二义性; C.自顶向下; D.自底向上9.一个LR(0) 项目为 A→aB.c ,其中a、c∈V T,A、B∈V N,该项目是:A.归约项目; B.接收项目; C.移进项目; D.待约项目10.文法G[s]: S → 1A│1 , A → 1A│0A│1│0,所描述的语言为:A.0(0∣1)*; B.(1∣0)*1 ; C.(0∣1)*0 ; D.1(1∣0)*三、给定文法G[E]:E→E+T | T ,T→T*F | F ,F→(E) | a 中的一个句型:F*a+(E) ,请完成以下工作:(共计15分)1. 画出该句型对应的语法树;(6分)2. 找出该句型中的全部短语;(5分)3. 找出该句型中的句柄和最左素短语。
华东交通大学编译原理试题库 试卷二
一、是非题(下列各题,你认为正确的,请在题干的括号内打“√”,错的打“×”。
每题1分,共5分)1、算符优先关系表不一定存在对应的优先函数。
2、数组元素的地址计算与数组的存储方式有关。
3、仅考虑一个基本块,不能确定一个赋值是否真是无用的。
4、每个文法都能改写为LL(1)文法。
5、对于数据空间的存贮分配,FORTRAN采用动态贮存分配策略。
二、填空题(每题2分,共20分)1、从功能上说,程序语言的语句大体可分为_______语句和______语句两大类。
2、扫描器的任务是从________中识别出一个个_______。
3、所谓最右推导是指:_______。
4、语法分析最常用的两类方法是________和_________分析法。
5、一个上下文无关文法所含四个组成部分是_______________。
6、所谓语法制导翻译方法是_____________________。
7、符号表中的信息栏中登记了每个名字的有关的性质,如_________等等。
8、一个过程相应的DISPLA Y表的内容为________。
9、常用的两种动态存贮分配办法是_____动态分配和_____动态分配。
10、产生式是用于定义_____的一种书写规则。
三、名词解释(每题2分,共10分)1、遍2、无环路有向图(DAG)3、语法分析4、短语5、后缀式四、简述题(每题4分,共24分)1、考虑下面程序…………V ar a:integer;Procedure S(X);V ar X:integer;Begina:=a+1;X:=a+XEnd;Begina:=5;S(a);Print(a)End.试问:若参数传递方式分别采取传名和传值时,程序执行后输出a的值是什么?2、画出Pascal中实数(不带正负号,可带指数部分)的状态转换图。
3、写出表达式(a+b*c)/(a+b)-d的逆波兰表示及三元式序列。
4、已知文法G(S)S→a|∧|(T)T→T,S|S写出句子((a,a),a)的规范归约过程及每一步的句柄。