《PTN光传输技术》考试卷(A卷)附答案
一、填空题（共5题，每空1分，总分15分）
1、T-MPLS 的三个平面是____传送平面___、____管理平面__、__控制平面__。（3分）P26
2、T-MPLS 网络保护类型有__线性保护_、_环网保护__、_端口保护_______。（3分）P101
3、T-MPLS 网络接口有___UNI __、__NNI __。（2分）P51
4、PTN 同步方式有同步以太网、外同步方式、自适应方式、差分方式、1588方式。（5分）P112
5、Qos 的模型有综合服务模型、区分服务模型。（2分）P84、85
二、单项选择题（共24题，每题2分，总分48分）
1、PTN 的中文含义是（ A ）P3
A 、分组传送网络
B 、同步传送网络
C 、异步交换网络
D 、同步交换网络
2、PTN 的作用是（ A ）P3
A 、以分组为传送单位承载电信级以太网、TDM 、ATM 等业务
B 、以分类为传送单位承载电信级以太网、TDM 、ATM 等业务
C 、以单点为传送单位承载电信级以太网、TDM 、ATM 等业务
D 、以队列为传送单位承载电信级以太网、TDM 、ATM 等业务
3、PWE3的中文含义是（ B ）P11
A 、业务伪线模式
B 、端到端的伪线仿真
C 、端到端的伪线服务
D 、点到点的伪线服务
4、PWE3用于承载PW 伪线的是（ B ）P13
A 、转发器
B 、隧道
C 、PW 信令协议
D 、接入链路
5、PWE3的虚链接以及完成用户二层数据透传的是（ C ）P12
A 、转发器
B 、隧道
C 、伪线
D 、接入链路
6、以下哪项不是T-MPLS 管理面执行的功能（ D ）P27
A 、性能管理
B 、故障管理
C 、配置管理
D 、用户管理
7、OAM 的中文含义是（ A ）P29
A 、操作管理与维护
B 、开放管理与维护
C 、开放管理与配置
D 、操作监督与维护
8、以下功能哪一项不是OAM 的性能管理功能（ D ）P30
A 、性能监视
B 、性能分析
C 、性能管理控制
D 、故障定位
9、以下哪一项不是OAM 的故障管理的主要工具和方法（ D ）P36
信息工程系：2014级通信技术1、2班 2015 至 2016 年 上 学期 课程名称： PTN 光传输技术
教材名称：PTN 光传输技术 考试类别：考试 卷别： A
考试方式：闭卷
A、连续性检查
B、告警指示
C、链路追踪
D、帧丢失测量
10、双向1:1路径保护倒换检测到故障时需要从源节点向宿节点发送的命令协议是（ D ）P43
A、TCP
B、IP
C、ARP
D、APS
11、ACL的中文含义是（ A ）P75
A、访问管理列表
B、访问控制列表
C、接入管理列表
D、接入控制分组
12、以下哪项不是ACL使用的判别标准（ D ）P78
A、源IP
B、目的IP
C、源端口号
D、帧报头
13、Qos流量监管中控制接口速率的算法是（ A ）P87
A、令牌桶
B、CQ
C、FIFO
D、PQ
14、Qos中的报文分类流程中如果队列满后数据包将会被（ A ）P86
A、丢弃
B、保留
C、等待
D、转发
15、以下不属于同步技术的内容是（ D ）P111
A、频率同步
B、相位同步
C、时间同步
D、空间同步
16、1588同步的核心内容关键在（ A ）的测量。P116
A、延时delay
B、信号发送时间
C、信号接收时间
D、信号反应时间
17、Steering保护中，当网络上节点检测到网络失效，则向环上（ D ）发送倒换请求P48
A、信号源节点
B、与故障相邻节点
C、故障节点
D、所有节点
18、ACL的工作流程中第一步工作是（ A ）。P77
A、查找路由条目
B、选择接口
C、条件判定
D、路由选择
19、ACL的在进行内部的判断原则时，匹配了某一条ACL的判断语句并且这条语句的关键字如果是（ A ）则转发数据包。P76
A、permit
B、deny
C、ok
D、no
20、PTN设备配置中，连接PTN设备进行初始化配置的接口是（B）
A、FE口
B、Con口
C、以太网电口
D、E1口
21、PTN设备配置中，PTN设备要正常运行必须插上的板卡是（ A ）
A、主控板
B、PDH板
C、STM板
D、PE板
22、PTN网管数据配置中，连接用户的接口是（ C ）？
A、VLAN口
B、IP口
C、UNI口
D、E1口
23、PTN设备中，用于汇聚层的是（ C ）。
A、PTN6100
B、PTN9004
C、PTN6300
D、PTN9008
24、PTN设备配置中，PTN设备与网管之间以什么标识相互识别（ D ）。
A、管理IP
B、业务IP
C、VLAN号
D、环回地址
三、多项选择题（共6题，每题2分，少选得1分，多选或错选得0分，总分12分）
1、OAM的故障管理功能包括（ ABCD ）P30
A、故障检测
B、故障分类
C、故障定位
D、故障通告
2、Qos需要完成的工作有：(ABCDE) P83
A、避免并管理IP网络拥塞
B、减少IP报文的丢包率
C、调控IP网络的流量
D、为特定用户或特定业务提供专用带宽 E支撑IP网络上的实时业务
3、Qos拥塞管理常用的算法有：(ABCD) P89
A、FIFO
B、PQ
C、CQ
D、WFQ
4、PTN网管数据配置中，完成以太网业务配置需要配置的接口有（ ABC ）
A、VLAN接口
B、UNI接口
C、IP接口
D、E1接口
5、PTN网管数据配置中，完成一个以太网业务配置需要进行的主要步骤有（ ABC ）。
A、配置伪线PW
B、配置隧道
C、建立业务
D、配置OAM
E、配置保护
1、结合下图简述双向1:1路径保护倒换工作流程（10分）
软件工程与UML期末试题及答案
软件工程与U M L建模复习题B 一：单选题 1．是在系统之外，透过系统边界与系统进行有意义交互的任何事物 A).相关系统B).Use Case C).Class D).Actor 2.软件工程是以为核心 A).过程B).面向对象C).软件开发D).质量 3.“系统应具有很高的可靠性，使用该产品的前3个月，系统不应该出现崩溃（数据不可恢复）的现象”，这属于 A).功能性需求B).客观需求C).主观需求D).非功能性需求 4.“系统每天晚上自动生成进货报表”，Actor是： 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.设C(X)定义问题X的复杂性函数，E(X)定义解决问题X所需要工作量的函数，对于两个问
题p1和p2，一般情况下如果C(p1) 一、填空题|（每题4分，共20分） 1. 乔母斯基定义的3型文法（线性文法）产生式形式 A→Ba|a,或A→aB|a，A，B∈Vn, a,b∈Vt 。 2.语法分析程序的输入是单词符号，其输出是语法单位。 3 型为 B → .aB 的LR（0）项目被称为移进项目，型为 B → a.B 的LR（0） 项目被称为待约项目， 4.在属性文法中文法符号的两种属性分别为继承属性和综合属性。 5、运行时存贮管理方案有静态存储分配、动态存储分配和堆式存储分配和方案。 二.已知文法 G(S) (1) E → T | E+T (2) T → F | F*F (3) F →（E）| i （1）写出句型（T*F+i）的最右推到并画出语法树。（4分） （2）写出上述句型的短语，直接短语和句柄。（4分） 答：（1）最右推到（2分） E ==> T ==> F ==> (E) ==> (E+T) ==> (E+F) ==> (E+i) ==> (T+i) ==> (T*F+i) (2) 语法树（2分） （3）（4分） 短语：（T*F+i），T*F+i ，T*F ， i 直接短语：T*F ， i 句柄：T*F 三. 证明文法G(S) ：S → SaS |ε是二义的。（6分） 答：句子aaa对应的两颗语法树为： 因此，文法是二义文法 四.给定正规文法G（S）： (1) S → Sa | Ab |b (2) A → Sa 请构造与之等价的DFA。（6分） 答：对应的NFA为：（6分） 状态转换表： a b {F} Φ{S} {S} {S,A} Φ {S,A} {S,A} {S} 五. 构造识别正规语言b*a(bb*a)*b* 最小的DFA（要求写出求解过程）。（15分）答：（1）对应的NFA（5分） a b {0} {1，3} {0} {1,3} Φ{2，3} {2,3} {1,3} {2,3} （5分） 六. 已知文法G(S) : (1) S → ^ | a | (T) (2) T → T,S | S 试：（1）消除文法的左递归；（4分） （2）构造相应的first 和 follow 集合。（6分） 答：（1）消除文法的左递归后文法 G’（S）为： (1) S → ^ | a | (T) 法律基础考试试题及答案大全（一） 一、单项选择( 每题1 分，共20 分，每题只有一个正确答案) 1 、下面对于德治与法治的表述，正确的是： A 、法治与德治一样，都属于政治文明； B 、法治与德治一样，同属于精神文明； C 、法治属于政治文明，德治属于精神文明； D 、法治属于精神文明，德治属于政治文明 2 、甲公司经常派业务员乙与丙公司订立合同。乙调离后，又持盖有甲公司公章的合同书与尚不知其已调离的丙公司订立一份合同，并按照通常做法提走货款，后逃匿。对此甲公司并不知情。丙公司要求甲公司履行合同，甲公司认为该合同与己无关，予以拒绝。下列选项哪一个是正确的？ A ．甲公司不承担责任； B ．甲公司应与丙公司分担损失； C ．甲公司应负主要责任； D ．甲公司应当承担签约后果 3 ．甲有天然奇石一块，不慎丢失。乙误以为无主物捡回家，配以基座，陈列于客厅。后甲发现，向乙追索。下列选项哪一个是正确的？ A ．奇石属遗失物，乙应返还给甲； B ．奇石属无主物，乙取得其所有权； C ．乙因加工行为取得奇石的所有权； D ．甲乙共同拥有奇石的所有权 4 ．药店营业员李某与王某有仇。某日王某之妻到药店买药为王某治病，李某将一包砒霜混在药中交给王妻。后李某后悔，于第二天到王家取回砒霜。李某的行为属于： A ．犯罪中止； B ．犯罪既遂； C ．犯罪未遂； D ．犯罪预备 5 ．王先生驾车前往某酒店就餐，将轿车停在酒店停车场内。饭后驾车离去时，停车场工作人员称：“已经给你洗了车，请付洗车费5 元。”王先生表示“我并未让你们帮我洗车”，双方发生争执。本案应如何处理？ A ．基于不当得利，王先生须返还5 元； B ．基于无因管理，王先生须支付5 元； C ．基于合同关系，王先生须支付 5 元； D ．无法律依据，王先生无须支付5 元 6 、由法律规范所规定，能够引起法律关系产生、变更和消灭的各种情形或现象是 A 、法律事件； B 、法律行为； C 、法律事实； D 、法律规范 7 、根据我国《民法通则》的规定，普通民事诉讼的时效期间为 A 、6 个月； B 、1 年； C 、2 年； D 、20 年 8、合同法的核心内容是 UML期末考试试题与答案解析 一、选择题: 1.UML中关联的多重度就是指(B) A.一个类有多个方法被另一个类调用 B.一个类的实类能够与另一个类的多个实类相关联 C.一个类的某个方法被另一个类调用的次数 D.两个类所具有的相同的方法与属性 2.已知三个类A、B与C、其中类A由类B的一个实类与类C的1个或多个实类构成、 请画出能够正确表示类A,B与C之间关系的UML类图、 3在某个信息系统中,存在如下的业务陈述:①一个客户提交0个或多个订单;②一个订单由一个且仅由一个客户提交。系统中存在两个类:“客户”类与“订单”类。对应每个“订单”类的实例,存在___(46)_B__“客户”类的实例;对应每个“客户”类的实例,存在___(47)D___个“订单”类的实例。 供选择的答案: (1)A、0个 B、1个C、1个或多个 D、0个或多个 (2)A、0个 B、1个 C、1个或多个 D、0个或多个 4、 UML中的交互图有两种,分别就是顺序图与协作图,请分析一下两者之间的主要差别与各自的优缺点。掌握利用两种图进行的设计的方法。 答:顺序图可视化地表示了对象之间随时间发生的交互,它除了展示对象之间的关联,还显示出对象之间的消息传递。与顺序图一样,协作图也展示对象之间的交互关系。顺序图强调的就是交互的时间顺序,而协作图强调的就是交互的语境与参与交互的对象的整体组织。顺序图按照时间顺序布图,而协作图按照空间组织布图。 顺序图可以清晰地表示消息之间的顺序与时间关系,但需要较多的水平方向的空间。 协作图在增加对象时比较容易,而且分支也比较少,但如果消息比较多时难以表示消息之间的顺序。 14、什么就是对象间的可见性? 答:可见性(Visibility)指的就是一个对象能够“瞧到”或者引用另一个对象的能力。 5、UML提供了一系列的图支持面向对象的分析与设计,其中____(1)___给出系统的静态设计视图;___(2)____对系统的行为进行组织与建模就是非常重要的;____(3)___与____(4)___都就是描述系统动态视图的交互图,其中___(3)___描述了以时间顺序组织的对象之间的交互活动,___(4)____强调收发消息的对象的组织结构。 A、状态图 B、用例图 C、序列图 D、部署图 E、协作图 F、类图 答案:(1)F (2)B (3)C (4)E 6、在UML提供的图中,___(1)___用于描述系统与外部系统及用户之间的交互;__(2)___用于按时间顺序描述对象间的交互。 编译原理期末复习 鉴于编译原理马上就要期末考试，我将手中集中的一些资料上的题目进行了整理归类，每种类型题目给出了所涉及到的基本知识，然后对每类题目中的第一道例题进行了做法进行了讲解，剩下的例题请给大家作为练习，答案也都给出，希望对大家复习有所帮助，最后由于时间很紧，整理的有些仓促，整理中难免有遗漏或错误，请大家见谅。 注：下面出现的字母中，若无特别说明，小写英文字母为终结符，大写英文字母为非终结符，希腊字母为终结符与非终结符的任意组合。 1、简答题（或者名词解释） 下面涉及到的概念中，加下划线的都是在以往一些试卷中出现的原题，务必掌握。 注：这类题目老师说答案不会超过一百个字，否则写的再多也不给分，有些点到即可，不要重复啰嗦。（1）简述编译程序的概念及其构成 答：1）编译程序：它特指把某种高级程序设计语言翻译成等价的低级程序设计语言的翻译程序。 2)构成： （2）简述词法分析阶段的主要任务（也有可能问语法分析阶段主要任务）答：词法分析的任务是输入源程序，对源程序进行扫描，识别其中的单词符号，把字符串形式的源程序转换成单词符号形式的源程序。 语法分析的主要任务是对输入的单词符号进行语法分析（根据语法规则进行推导或者归约），识别各类语法单位，判断输入是不是语法上正确的程序 (3) 简述编译程序的构造过程（这个大家看看，是对（1）和（2）的综合） 答：1）构造词法分析器：用于输入源程序进行词法分析，输出单词符号； 2）构造语法分析器：对输入的单词符号进行语法分析，识别各类语法单位，判断输入是不是语法上正确的程序 3）构造语义分析和中间代码产生器：按照语义规则对已归约出的语法单位进行语义分析并把它们翻译成中间代码。 4）构造优化器：对中间代码进行优化。 5) 构造目标代码生成器：把中间的代码翻译成目标程序。 6) 构造表格管理程序：登记源程序的各类信息和编译各阶段的进展情况。 7)构造错误处理程序：对出错进行处理。 (4) 说明编译和解释的区别： 1)编译要程序产生目标程序，解释程序是边解释边执行，不产生目标程序； 2)编译程序运行效率高而解释程序便于人机对话。 （5）文法：描述语言语法结构的形式规则，一般用一个四元式表示： G=(V T，V N，S，P)，其中V T：终结符集合(非空) V N：非终结符集合(非空)，且V T ?V N=? S：文法的开始符号，S?V N P：产生式集合(有限)。 山东省水利厅 2017年宪法和公共法律知识考试试卷 （满分100分，答题时间90分钟） 一、判断题（正确的在括号里打““”，错误的打“X”。每题 1.5分，20道题，共30分。） 1、在我国，有权修改宪法的主体是全国人大常委会。（） 答案：错误 2、中华人民共和国国务院是最高国家权力机关。（） 答案：错误 3、国务院实行总理负责制。（） 答案：正确 4、中华人民共和国中央军事委员会每届任期与全国人 大相同。（） 答案：正确 5、国务院的部门规章有权设定一定范围内的行政许可 事项。（） 答案：错误 6、行政机关举行行政许可听证活动的费用由参与听证 的当事人分担。（） 答案：错误 7、法规、规章对实施上位法设定的行政许可作出的具体规定，根据实际情况，可以作一定的变通规定。（）答案：错误 &行政许可听证的主持人，即本案的调查人员。（） 答案：错误 9、结婚登记属于行政许可。（） 答案：错误 10、行政机关可以成为行政诉讼的原告。（） 答案：正确 11、原告向两个以上有管辖权的人民法院提起诉讼的， 由最先立案的人民法院管辖。（） 答案：正确 12、人民法院原则上应当公开发生法律效力的判决书、 裁定书，供公众查阅。（） 答案：正确 13、被诉行政机关负责人应当出庭应诉。不能出庭的， 应当委托行政机关相应的工作人员出庭。（） 答案：正确 14、人民法院在审理行政案件中，经审查认为规范性文件不合法的，正确的处理方法为，不作为认定行政行为合法的依据，并向制定机关提出处理建议。（） 答案：正确 15、法律、法规授权的具有管理公共事务职能的组织，在法定授权范围内，以自己的名义行使行政职权并承担相应的法律责任。（） 答案：正确 16、规范性文件有效期为5年；标注“暂行”、“试行” 的规范性文件，有效期为1年。（） 答案：错误 17、受委托行政机关或者组织在委托的范围内，以自己 的名义行使行政职权并承担相应的法律责任。（） 答案：错误 18、行政机关调查取证时，行政执法人员不得少于2人（） 答案：正确 19、县级以上人民政府办公厅（室）、县级以上人民政 府工作部门制定的规范性文件，为部门规范性文件。（）答案：错误 20、未经统一登记、统一编制登记号、统一公布的规范性文件无效。（） 答案：正确 二、单选题（每题1.5分，20道题，共30分） 1、根据《宪法》和法律的规定，下列哪一职位由全国 2001年编译原理试题 1．（10分）处于/* 和 */之间的串构成注解，注解中间没有*/。画出接受这种注解的DFA的状态转换图。 2．（10分）为语言 L ＝{a m b n | 0 ≤ m ≤ 2n}（即a的个数不超过b的个数的两倍） 写一个LR（1）文法，不准超过6个产生式。（若超过6个产生式，不给分。若所写文法不是LR（1）文法，最多给5分。） 3．（10分）构造下面文法的LL（1）分析表。 D → TL T → int | real L → id R R → , id R | ε 4．（15分）就下面文法 S → ( L) | a L → L , S | S ?给出一个语法制导定义，它输出配对括号的个数。 ?给出一个翻译方案，它输出每个a的嵌套深度。 如句子(a, (a, a) )，第一小题的输出是2，第二小题的输出是1 2 2。 5．（10分）Pascal语言for语句的含义见教材第222页习题7.13。请为该语句设计一种合理的中间代码结构。你可以按第215页图7.17的方式或者第219页图7.19的方式写出你的设计，不需要写产生中间代码的语法制导定义。 6．（5分）一个C语言程序如下： func(i1,i2,i3) long i1,i2,i3; { long j1,j2,j3; printf("Addresses of i1,i2,i3 = %o,%o,%o\n",&i1,&i2,&i3); printf("Addresses of j1,j2,j3 = %o,%o,%o\n",&j1,&j2,&j3); } main() { long i1,i2,i3; 考试时间 年 月 日(90分钟) 课程 UML 请将答案填写在答题纸上！不要在考卷上作答！ 一、单选题 1．执行者（Actor ）与用例之间的关系是（ ） （A ）包含关系 （B ）泛化关系 （C ）关联关系 （D ）扩展关系 2 ．在类图中，下面哪个符号表示继承关系（ ） 3．在类图中，“ #”表示的可见性是（ ） （A ）Public （B ）Protected （C ）Private （D ）Package 4．下面那个类图的表示是正确的（ ） 5．下面哪个符号代表部署图的节点（ ） 6．生命线是UML 视图中哪个图形的组成部分（ ） （A ）类图 （B ）状态图 （C ）活动图 （D ）顺序图 7．在类图中，那种关系表达总体与局部的关系（ ） （A ）泛化 （B ）实现 （C ）依赖 （D ）聚合 8．下面哪个图形代表活动（ ） (B) (A) (C) (D) (B) (A) (C) (D) Student Student name : String age : Student getName () getAge () Student Name : String Age: intInteger getName () getAge () (B) (A) (C) (D) (B) (A) (C) (D) 9．下面哪个UML 视图是描述一个对象的生命周期的（ ） （A ）类图 （B ）状态图 （C ）协作图 （D ）顺序图 10．下面哪个视图属于UML 语言的交互图（ ） （A ）行为图 （B ）状态图 （C ）实现图 （D ）顺序图 11．下面哪个符号代表包图（ ） 12．在UML 协作图中，有多少种关联角色的构造型（ ） （A ）1 （B ）3 （C ）5 （D ）7 13．在类图中，哪种关系表达总体与局部的关系（ ） （A ）泛化 （B ）实现 （C ）依赖 （D ）聚合 14．在类图中，“ #”表示的可见性是（ ） （A ）Public （B ）Protected （C ）Private （D ）Package 15．下面哪个符号表示注释（ ） 二、多选题 1．下面哪些图形可以清楚地表达并发行为（ ） （A ）类图 （B ）状态图 （C ）活动图 （D ）顺序图 2．下面哪些元素构成了组件图形（ ） （A ）组件 （B ）转换 （C ）关系 （D ）接口 3．部署图中的节点具有以下哪些方面的内容（ ） （A ）计算能力 （B ）基本内存 （C ）位置 （D ）接口 4．顺序图的用途包括（ ） （A ）显示并发进程和激活 （B ）当不同的类之间存在多个简短的方法时，描述控制流的整体序列 （C ）显示在协作图中难于描述的事件序列 （D ）显示涉及类交互而与对象无关的一般形式 5．常见的UML 工具有哪些？（ ） （A ）Ｒational Rose （B ）Power Designer （C ）Visio （D ）Visual UML (B) (A) (C) (D) (B) (A) (C) (D) 一、填空题（每空2分，共20分） 1．编译程序首先要识别出源程序中每个单词，然后再分析每个句子并翻译其意义。 2．编译器常用的语法分析方法有自底向上和自顶向下两种。 3．通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的分析，中间代码生成、代码优化与目标代码的生成则是对源程序的综合。 4．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即静态存储分配方案和动态存储分配方案。 5．对编译程序而言，输入数据是源程序，输出结果是目标程序。 1．计算机执行用高级语言编写的程序主要有两种途径：解释和编译。 2．扫描器是词法分析器，它接受输入的源程序，对源程序进行词法分析并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。 3．自下而上分析法采用移进、归约、错误处理、接受等四种操作。 4．一个LL（1）分析程序需要用到一张分析表和符号栈。 5．后缀式abc-/所代表的表达式是a/(b-c)。 二、单项选择题（每小题2分，共20分） 1．词法分析器的输出结果是__C。 A．单词的种别编码B．单词在符号表中的位置 C．单词的种别编码和自身值D．单词自身值 2．正规式M 1 和M 2 等价是指__C_。 A．M1和M2的状态数相等 B．M1和M2的有向边条数相等 C．M1和M2所识别的语言集相等D．M1和M2状态数和有向边条数相等 3．文法G：S→xSx|y所识别的语言是_C____。 A．xyx B．(xyx)* C．xnyxn(n≥0) D．x*yx* 4．如果文法G是无二义的，则它的任何句子α_A____。 A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不同 C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但它们对应的语法树相同5．构造编译程序应掌握____D__。 A．源程序B．目标语言C．编译方法D．以上三项都是 6．四元式之间的联系是通过__B___实现的。 A．指示器B．临时变量C．符号表D．程序变量 7．表达式(┐A∨B)∧(C∨D)的逆波兰表示为__B___。 A．┐AB∨∧CD∨B．A┐B∨CD∨∧ C．AB∨┐CD∨∧D．A┐B∨∧CD∨ 8. 优化可生成__D___的目标代码。 A．运行时间较短 B．占用存储空间较小 C．运行时间短但占用内存空间大D．运行时间短且占用存储空间小 9．下列___C___优化方法不是针对循环优化进行的。 A. 强度削弱B．删除归纳变量C．删除多余运算D．代码外提 10．编译程序使用_B_区别标识符的作用域。 A. 说明标识符的过程或函数名B．说明标识符的过程或函数的静态层次 C．说明标识符的过程或函数的动态层次 D. 标识符的行号 三、判断题（对的打√，错的打×，每小题1分，共10分） 2．一个有限状态自动机中，有且仅有一个唯一的终态。x 公务员法律知识考试试题库附答案 《邓小平法制理论与依法治国》部分 一、的判断题 1.邓小平理论是指导中国人民在改革开放中胜利实现社会主义现代化的正确理论。√ 2.邓小平同志一再强调："法治是我们的目标"。╳ 3.我们的民主是全国人民代表大会领导的人民民主制度。╳ 4.社会主义民主法制建设必须坚持四项基本原则。√ 5.我国社会的主要矛盾是无产阶级与资产阶级之间的矛盾。╳ 6.在社会主义初级阶段，要把集中力量发展生产力摆在首要位置。√ 7.民主法制代替个人专断行政是现代化在政治领域的界碑。√ 8.人民政协是国家立法组织。╳ 9.邓小平提出了中央立法与地方立法并举的战略。√ 10.维护宪法、的法律尊严必须坚持法律面前人人平等。√ 11.立法工作要坚持把调整政治活动的法律作为立法的重点。╳ 12.改革最终能否成功决定于经济体制改革。╳ 13.遏制腐败，监督是关键。√ 14.坚持依法治国不是权宜之计，而是建设中国特色社会主义的必然选择。√ 15.依法治国作为国家的基本方略是伴随农业文明的兴起而出现的。╳ 16.社会主义法治的最基本价值原则是发展。╳ 17.法律是具有内在联系、的协调统一的有机体。╳ 18.中国最大的实际就是发展生产力。╳ 19.宪法规定国家的根本制度和根本任务。√ 20.我国有权制定法律的是中共中央。╳ 21.配套法律是指有一个法律颁布以后，还需要一个或一些与之相关的法律的颁布，才能具体实施。√ 22.实施细则是指一个法律颁布以后，为了便于实施和具体操作，由国家行政机关和地方权力机关在自己的职权范围内对此作出详细规定的行政法规和地方性法规。√ 23.我国数量最大的法律渊源是法律。╳ 24.建立中国特色的社会主义法制体系首先应当考虑的因素是立法权统一。╳ 25.体现和维护人民民主就必须树立法律的权威。√ 26.党的政策是社会稳定的基石和社会矛盾的调节器。╳ 27.法治的特征植根于民主政治的一般原则。√ 28.法治的核心部分是针对国家权力本身，要求权利监督与制约。╳ 29.程序公正是指法院正确地依据法律规定的具体次序、的方式和手续来处理案件。√ 30.市场经济是自主性的经济，即承认和尊重市场主体的意志自主性。√ 31.市场经济要求统一开场，也要求市场国际化。√ 32.法制是法治的基础和精髓。╳ 33.改革党的领导体制就是要坚持党的领导与依法办事的统一。√ 34.精神文明分为思想道德方面和教育科学文化方面。√ 35.精神文明是指为了满足人的精神需要在精神活动过程中产生的文明成果。√ 36.社会主义法制的唯一要求是：违法必究。╳ 二、的选择题 1.社会主义本质规定和必然要求是（A）。 A.民主法制 B.无产阶级专政 C.中国共产党的领导 D.政治协商制度 2.发展民主政治，健全（C）直接关系到社会主义在中国的历史命运与前途。 文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持. 一、单选题 1．执行者（Actor ）与用例之间的关系是（ ） （A ）包含关系 （B ）泛化关系 （C ）关联关系 （D ）扩展关系 2 ．在类图中，下面哪个符号表示继承关系（ 3．在类图中，“ #”表示的可见性是（ ） （A ）Public （B ）Protected （C ）Private （D ）Package 4．下面那个类图的表示是正确的（ ） 5．下面哪个符号代表部署图的节点（ ） 6．生命线是UML 视图中哪个图形的组成部分（ ） （A ）类图 （B ）状态图 （C ）活动图 （D ）顺序图 7．在类图中，那种关系表达总体与局部的关系（ ） （A ）泛化 （B ）实现 （C ）依赖 （D ）聚合 8．下面哪个图形代表活动（ ） 9．下面哪个UML 视图是描述一个对象的生命周期的（ ） （A ）类图 （B ）状态图 （C ）协作图 （D ）顺序图 10．下面哪个视图属于UML 语言的交互图（ ） （A ）行为图 （B ）状态图 （C ）实现图 （D ）顺序图 11．下面哪个符号代表包图（ ） (B) (A) (C) (D) (B) (A) (C) (D) (B) (A) (C) (D) (B) (A) (D) 文档来源为从网络收集整理 .word版本可编辑.欢迎下载支持 . 12．在UML协作图中，有多少种关联角色的构造型（ ） （A）1 （B）3 （C）5 （D）7 13．在类图中，哪种关系表达总体与局部的关系（） （A）泛化（B）实现（C）依赖（D）聚合 14．在类图中，“#”表示的可见性是（） （A）Public （B）Protected （C）Private （D）Package 15．下面哪个符号表示注释（） 二、多选题 1．下面哪些图形可以清楚地表达并发行为（） （A）类图（B）状态图（C）活动图（D）顺序图 2．下面哪些元素构成了组件图形（） （A）组件（B）转换（C）关系（D）接口 3．部署图中的节点具有以下哪些方面的内容（） （A）计算能力（B）基本内存（C）位置（D）接口 4．顺序图的用途包括（） （A）显示并发进程和激活 （B）当不同的类之间存在多个简短的方法时，描述控制流的整体序列 （C）显示在协作图中难于描述的事件序列 （D）显示涉及类交互而与对象无关的一般形式 5．常见的UML工具有哪些？（） （A）Ｒational Rose （B）Power Designer （C）Visio （D）Visual UML 三、填空题（每空2分，共30分） 1. UML中有多种关系，请标出图示是哪种关系： （１）（２） （３）（４） （5）（6） (B) (A) (C) (D) (B) (A) (C) (D) 0..1 0..* employer employee 一． 填空题（每空2分，共20分） 1. 不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采用的方案有两种：静 态存储分配方案和动态存储分配方案，而后者又分为（1） 和 （2） 。 2. 规范规约是最（3）规约。 3. 编译程序的工作过程一般划分为5个阶段：词法分析、（4） 、语义分析与中间代码生成，代码优化及（5） 。另外还有（6）和出错处理。 4．表达式x+y*z/(a+b)的后缀式为 （7） 。 5．文法符号的属性有综合属性和 （8）。 6．假设二位数组按行存放，而且每个元素占用一个存储单元，则数组a[1..15,1..20]某个元素a[i ，j]的地址 计算公式为（9）。 7．局部优化是局限于一个（10）范围内的一种优化。 二． 选择题（1-6为单选题，7-8为多选题，每问2分，共20分） 1. 一个上下文无关文法G 包括四个组成部分：一组终结符，一组非终结符，一个（ ），以及一组 （ ）。 A ． 字符串 B ． 产生式 C ． 开始符号 D ． 文法 2.程序的基本块是指（ ）。 A ． 一个子程序 B ． 一个仅有一个入口和一个出口的语句 C ． 一个没有嵌套的程序段 D ． 一组顺序执行的程序段，仅有一个入口和一个出口 3. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。 A ． 自左向右 B ． 自顶向下 C ． 自底向上 D ． 自右向左 4．在通常的语法分析方法中，（ ）特别适用于表达式的分析。 A ． 算符优先分析法 B ． LR 分析法 C ． 递归下降分析法 D ． LL （1）分析法 5．经过编译所得到的目标程序是（ ）。 A ． 四元式序列 B ． 间接三元式序列 C ． 二元式序列 D ． 机器语言程序或汇编语言程序 6． 一个文法所描述的语言是（ ）；描述一个语言的文法是（ ）。 A ． 唯一的 B ． 不唯一的 C ． 可能唯一，也可能不唯一 7． 如果在文法G 中存在一个句子，当其满足下列条件（ ）之一时，则称该文法是二义文法。 A ． 其最左推导和最右推导相同 B ． 该句子有两个不同的最左推导 C ． 该句子有两个不同的最右推导 D ． 该句子有两棵不同的语法树 考试大整理部分法律、法规试题及答案（一） 一、《中华人民共和国土地管理法》及《中华人民共和国土地管理法实施条例》(一)判断题 l.根据宪法和法律的规定，对国有土地的所有权和使用权，可以通过出让、划拨、转让等方式交由用地者使用。() 2．所有权制度与所有制有密切的关系，所有制是生产关系的基础和核心，所有权制度是所有制形式在法律上的表现。() 3．集体经济组织一般都直接对所有的土地行使占有、使用、收益和处分的权利，也可以依法出让、转让、抵押和租赁。() 4．土地使用权是从土地所有权中分离出来的一项权利。它具体表现为土地使用人对土地享有使用权、出租权、转让权和抵押权。() 5．国有土地可以依法确定给全民所有制单位、集体所有制单位和个人使用。() 6．全民所有制单位、集体所有制单位使用的国有土地，町以依法由集体或者个人承包经营，从事农、林、牧、渔业生产。() 7．确定林地的所有权或者使用权，也应依照《中华人民共和国土地管理法》的有关规定办理。() 8．城市规划和土地利用总体规划应当协调，在城市规划区内．土地利用应当符合城市规划。() 9．按照规定支付的土地补偿费和安置补助费，尚不能使需要安置的农民保持原有生活水平的，经省、自治区、直辖市政府批准，可以增加安置补助费。() 10．土地补偿费和安置补助费不能付给本人，均由被征地单位用于发展生产和安排多余劳动力的就业以及作为不能就业人员的生活补助，不得移作他用，任何单 位和个人不得占有。() 11．重复划拨或重复征用土地的，原则上按目前实际使用情况或根据第一次划拨或征用文件确定使用权。() (二)单项选择题 1．为了加强土地的管理，()年8月，第九届全国人大常委会第4次会议重新修订了《中华人民共和国土地管理法》。 A．1986B．1997C．1998 D．1999 2．我国土地所有权是以社会主义公有制为前提的，土地所有权为()所有。A．国家B．全民 C.集体 D.全民和农村集体经济组织 3．农民集体所有的土地由()登记造册，核发证书，确认所有权。 A．县级人民政府B．县级以上人民政府 c．县土地管理部门D．县级以上土地管理部门 4．土地利用总体规划由()依据国民经济和社会发展规划、国土整治和资源环境保护的要求、土地供给能力以及各项建设对土地的需求组织编制。 A．国务院B．各级人民政府 c．各级人民政府的土地管理部门D．B和c 5．国家土地所有权的客体具有()。 A．惟一性B．统一性c．广泛性D．一致性 6．非农业建设经批准占用耕地的，由占用耕地的单位负责开垦与所占用耕地的数量与质量相当的耕地；没有条件开垦或者开垦的耕地不符合要求的，应当按规定缴纳(),专款用于开垦新的耕地。 一、选择 1.UML 的全称是 ( ) （A ）Unify Modeling Language （B ）Unified Modeling Language （C ）Unified Modem Language （D ）Unified Making Language 2.参与者（Actor ）与用例之间的关系是（ ） （A ）包含关系（B ）泛化关系（C ）关联关系 （D ）扩展关系 3.在类图中，下面哪个符号表示继承关系（ ） (B) (A) (C) (D) 4.下面哪个视图属于UML 语言的交互图（ ） （A ）行为图 （B ）状态图 （C ）实现图 （D ）顺序图 5. 在类图中，下面哪个符号表示实现关系（ ） (B) (A) (C) (D) 6.下面哪个图形代表活动（ ） 7.UML 中关联的多重度是指 ( ) （A ）一个类有多个方法被另一个类调用 （B ）一个类的实类能够与另一个类的多个实类相关联 （C ）一个类的某个方法被另一个类调用的次数 （D ）两个类所具有的相同的方法和属性 8.下面哪个不是UML 中的静态视图（ ） (A)状态图 (B)用例图 (C)对象图 (D)类图 9.（ ）技术是将一个活动图中的活动状态进行分组，每一组表示一个特定的类、人或部门，他们负责完成组内的活动。 (A)泳道 (B)分叉汇合 (C)分支 (D)转移 10.下列关于状态图的说法中，正确的是（ ） (A) 状态图是UML 中对系统的静态方面进行建模的图之一。 (B) 状态图是活动图的一个特例，状态图中的多数状态是活动状态 (C) 活动图和状态图是对对象的生命周期进行建模，描述对象随时间变化的行为。 (D) 状态图强调对有几个对象参与的活动过程建模，而活动图更强调对单个反应型对象建模 11.类图应该画在Rose 的哪种（ ）视图中。 (A)Use Case View (B)Logic View (C)Component View (D)Deployment View 12.顺序图由类角色，生命线，激活期和（ ）组成 (A)关系 (B)消息 (C)用例 (D)实体 13.关于通信图的描述，下列哪个不正确（ ） (A)通信图作为一种交互图，强调的是参加交互的对象的组织； (B)通信图是顺序图的一种特例 (C)通信图中有消息流的顺序号； 《编译原理》期末考试复习题 一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分） ×1．计算机高级语言翻译成低级语言只有解释一种方式。() ×2．在编译中进行语法检查的目的是为了发现程序中所有错误。() √3．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 () ×4．正则文法其产生式为 A->a ， A->Bb, A,B∈VN ， a 、b∈VT 。 () √5．每个文法都能改写为 LL(1) 文法。 () √6．递归下降法允许任一非终极符是直接左递归的。 () ×7．算符优先关系表不一定存在对应的优先函数。 () ×8．自底而上语法分析方法的主要问题是候选式的选择。 () ×9．LR 法是自顶向下语法分析方法。 () ×10．简单优先文法允许任意两个产生式具有相同右部。 () 三、填空题(每空1分，共10分) 1．编译程序的工作过程一般可以划分为词法分析,语法分析,语义分析,中间代码生成,代码优化等几个基本阶段,同时还会伴有__ ___和 ___ _。 表格管理出错处理_ 2．若源程序是用高级语言编写的,__ __是机器语言程序或汇编程序,则其翻译程序称为 __ __ 。 _目标程序_编译程序 3．编译方式与解释方式的根本区别在于__ __。 是否生成目标代码_ 4．对编译程序而言,输入数据是__ __, 输出结果是__ ___。 _源程序目标程序 5．产生式是用于定义__ __的一种书写规则。 _语法成分 6．语法分析最常用的两类方法是___ __和__ __分析法。 自上而下_自下而上 四、简答题（20分） 1. 什么是句子？什么是语言 ? 答：(1)设G是一个给定的文法，S是文法的开始符号，如果S x(其中x∈VT*),则称x是文法的一个句子。 (2)设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为：L(G)＝{x│S x,x∈VT*} 。 一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分） ×1．对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。() ×2．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。() √3．递归下降分析法是自顶向上分析方法。() ×4．产生式是用于定义词法成分的一种书写规则。() √5．LR 法是自顶向下语法分析方法。() √6．在SLR （1 ）分析法的名称中，S的含义是简单的。() ×7．综合属性是用于“ 自上而下” 传递信息。() ×8．符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。() ×9．程序语言的语言处理程序是一种应用软件。() ×10．解释程序适用于COBOL 和FORTRAN 语言。() 三、填空题(每空1分，共10分) 1．一个句型中的最左简单短语称为该句型的___句柄__。 科室: 姓名：得分：____________ 医院法律法规考试试题 一、选择题 1、我国传染病防治法规定管理的甲类传染病是指（） A、鼠疫、艾滋病 B、鼠疫、霍乱 C、鼠疫、霍乱、艾滋病 D鼠疫、霍乱、伤寒、副伤寒 E、鼠疫、霍乱、艾滋病、伤寒或副伤寒 2、一女病员因不孕症、闭经、伴厌食、消瘦就诊。妇科做了各种常规检查后，决定行腹腔镜检查，通知病人准备。病人不知该检查如何作，便随医生进入处置室检查，检查中发现作了切口。病人及家属均不满意开刀，向院方提出赔偿要求。行腹腔镜检查如何决定为合理 （） A、必须征得患者同意 B、可以征得患者同意 C、可以由医生决定 D必须由医院决定 E、可以由医院或科室决定 3、必须由病人及其家属或者关系人签字同意的诊疗行为包括（） A、手术、特殊检查、特殊治疗 B、除门诊手术以外的手术、特殊检查、特殊治疗 C、除表皮手术以外的手术、特殊检查、特殊治疗 D手术、非常规性的检查、特殊治疗 E、手术、创伤性检查、实验性治疗 4、受吊销医师执业证书行政处罚，自处罚之日起不满二年的（） A、从事医师执业活动 B、中止医师执业活动 C、申请执业医师注册 D不予医师执业注册 E、注销执业医师注册 5、医生白某因挪用公款用于个人经营，被判有期徒刑一年。白某被判刑后其执业 （） A、可以不门受限制 B、在监管部规定范围内执业 C、注销注册 D服刑期间不允许执业，服刑期满可再执业 E、终止医师执业活动 6、有关单位必须严格执行国务院卫生行政部门规定的管理制度，操作规程，防止传染 病的医源性感染和致病性微生物的扩散等。这些单位是（） A、医疗机构、卫生防疫机构 B、医疗机构、保健机构 C保健机构、卫生防疫机构 D卫生防疫机构，从事致病性微生物实验的单位 E、医疗机构、保健机构、卫生防疫机构，从事致病性微生物实验的单位 7、医师发现或怀疑胎儿异常时，应当对孕妇进行产前诊断。“产前诊断”是指（） A、孕妇健康诊察 B、胎儿发育诊察 C、胎儿先天性缺陷诊断 D对孕妇进行遗传病诊察 E、对孕妇进行传染病诊察 8、医师定期考核不合格者，县级以上人民政府卫生行政部门可以责令其暂停执业活动 （） A、一至二个月 B、一至三个月 <编译原理>历年试题及答案 一．（每项选择 2 分，共 20 分）选择题 1．将 编译程序分成若干个“遍”是为了_b__。 a.提 高程序的执行效率 b.使程序的结构更加清晰 c. 利用有限的机器内存并提高机器的执行效率 d. 利用有限的机器内存但降低了机器的执行效率 2．构造编译程序应掌握__d__。 a.源程序 b.目标语言 c.编译方 法 d.以上三项都是 3．变量应 当 c＿。 a.持有左值 b.持有右值 c.既持有左值又持有右值 d.既不持 有左值也不持有右值 4．编译程序绝大多数时间花在 _d___上。 a.出错处理 b.词法分析 c.目标代码 生成 d.管理表格 5．词法分析器的输 出结果是_c___。 a.单词的种别编码 b.单词在符号表中的位置 c.单词 的种别编码和自身值 d.单词自身值 6．正规式 MI 和 M2 等价是指__c__。 a. MI 和 M2 的状态数相等 b.Ml 和 M2 的有向弧条数相等。 C.M1 和 M2 所识别的语言集相等 d. Ml 和 M2 状态数和有向弧条数相等7．中间代码生成时所依据的是—c。 a．语法规则 b．词法规则c．语义规则 d．等价变换规则 8．后缀式 ab+cd+/可用表达式__b_来表示。 a． a+b/c+d b． (a+b)/(c+d) c． a+b/(c+d) d． a+b+c/d 9．程序所需 的数据空间在程序运行前就可确定，称为____c_＿管理技术。 a.动态存储 b.栈式存储 c.静态存储 d.堆式存储 10.堆式 动态分配申请和释放存储空间遵守___d____＿原则。 a.先请先放 b.先请后放 c.后请先放 d.任意 二（每小题 10 分，共 80 分）简答题 1.画出编译程序的 总体结构图，简述各部分的主要功能。 2. 已知文法 G[E]: E→ET+|T T→TF* | F F→F^ | a 试证：FF^^*是文法的句型，指出该句型的短语、简单短语和句柄.编译原理期末考试习题及答案
法律基础考试试题及标准答案大全
UML期末考试试题与答案解析
编译原理期末复习
2017宪法和公共法律知识考试试卷(定稿---含答案)
编译原理期末考试卷
uml期末考试题A卷及答案
编译原理期末考试题目及答案
公务员法律知识考试试题库 附答案
uml期末考试题a卷及答案
期末考试编译原理试卷及答案
考试大整理部分法律、法规试题及答案
UML期末考试题(必考)分析
《编译原理》期末考试复习题
医院法律法规考试试题和答案
编译原理试题及答案(期末复习版).pdf