学校日常账务示例

学校日常账务示例
学校日常账务示例

日常账务示例

1.4月21日收到财政下拨2013年秋季公用经费250000.00元。借:银行存款250000

贷:财政补助收入—基本支出—日常公用经费250000

会计账簿登账:

涉及两个科目:银行存款和财政补助收入-基本支出-日常公用经费

明细分类帐(三栏式)

明细分类帐(三栏式)

2.4月28日收财政局下拨300元绩效工资16500元。

借:银行存款16500 贷:财政补助收入—基本支出—人员经费—300元绩效工资16500

会计账簿登账:

涉及两个科目:银行存款和财政补助收入-基本支出-人员经费—300元绩效工资

明细分类帐(三栏式)

明细分类帐(三栏式)

3.4月28日收幼儿保育费56000元(事业收入严格执行财政非税“收支”两条线管理) 。

(1).将幼儿保育费56000元存入学校基本账户。

借:银行存款56000

贷:应缴财政专户款56000

会计账簿登账:

涉及两个科目:银行存款和应缴财政专户款

明细分类帐(三栏式)

明细分类帐(三栏式)

(2).将幼儿保育费56000上缴财政非税管理局。借:应缴财政专户款56000 贷:银行存款56000

会计账簿登账:

涉及两个科目:银行存款和应缴财政专户款

明细分类帐(三栏式)

明细分类帐(三栏式)

(3).4月29日收到财政非税管理局下拨事业收入56000元。借:银行存款56000

贷:事业收入—幼儿保育费56000

会计账簿登账:

涉及两个科目:银行存款和事业收入—幼儿保育费

明细分类帐(三栏式)

明细分类帐(三栏式)

4.月末结转会计分录

(1).将财政补助收入月末全部结转到财政补助结转科目。

①财政补助收入—基本支出—人员经费科目的结转分录:

借:财政补助收入—基本支出—人员经费—300元绩效工资16500 贷:财政补助结转—基本支出结转—人员经费16500

会计账簿登账:

涉及两个科目:财政补助结转—基本支出结转—人员经费和财政补助收入—基本支出—人员经费—300元绩效工资。

明细分类帐(三栏式)

明细分类帐(三栏式)

②财政补助收入--基本支出—日常公用经费科目的结转分录:

借:财政补助收入--基本支出--日常公用经费250000 贷:财政补助结转—基本支出结转—日常公用经费250000

会计账簿登账:

涉及两个科目:财政补助结转—基本支出结转—日常公务经费和财政补助收入—基本支出—日常公用经费。

明细分类帐(三栏式)

明细分类帐(三栏式)

③财政补助收入—项目支出—*****科目的分录:

借:财政补助收入—项目支出—寄宿生生活补助275000

贷:财政补助结转—项目支出结转275000

(2).将事业支出月末全部结转到财政补助结转科目。

①将基本支出中的工资福利支出和对个人和家庭的补助结转到财政补助结转—基本支出结转—人员经费:

借:财政补助结转—基本支出结转—人员经费金额

贷:事业支出—财政补助支出—基本支出—工资福利支出—***

金额1 事业支出—财政补助支出—基本支出—对个人和家庭的补助—***

金额2 备注:金额=金额1+金额2

②将基本支出中的商品和服务支出和其他资本性支持部结转到财政补助结转—基本支出结转—日常公用经费:

借:财政补助结转—基本支出结转—日常公用经费金额贷:事业支出—财政补助支出—基本支出—商品和服务支出—***

金额1

……

事业支出—财政补助支出—基本支出—其他资本性支出—***

金额2

……

备注:金额=金额1+…+金额2+…

③事业支出—财政补助支出—项目支出科目的结转分录:

借:财政补助结转—项目支出结转—寄宿生补助金额a 财政补助结转—项目支出结转—学生营养餐金额b

……

贷:事业支出—财政补助支出—项目支出—寄宿生补助金额1 事业支出—财政补助支出—项目支出—学生营养餐金额2

……

备注:金额a+金额b+…=金额1+金额2+…

(3).关于其他收入与其他支出月末结转:

①.期末,将其他收入科目本期发生额中的专项资金收入转入非财政补助资金;将其他收入本科目本期发生额中的各专项资金收入转入事业结余。

A.借:其他收入(专项资金) 金额贷:非财政补助结转金额

B.借:其他收入(费专项资金) 金额

贷:事业结余金额

②.期末,将其他资金支出本科目本期发生额转入事业结余科目。借:事业结余金额

贷:事业支出—其他资金支出—**明细金额

③.期末,将其他支出本科目本期发生额中的专项资金结转入非财政补助结转,借记“非财政补助结转”,贷记其他支出下各专项资金支出明细科目;将本期科目本期发生额中的非专项资金支出结转入事业结余,借记“事业结余”科目,贷记本科目下各项非专项资金支出明细科目。

A. 借:非财政补助结转金额

贷:其他支出—各专项明细金额B.借:事业结余金额贷:其他支出—非专项资金支出明细金额

5.收到财政下拨2013年春季寄宿生生活补助275000元。借:银行存款275000 贷:财政补助收入—项目支出—寄宿生补助费275000 6.收到财政下拨2013年春季学生营养餐205000.00元。借:银行存款205000 贷:财政补助收入—项目支出—学生营养餐205000 7.收到财政下拨代课遗属费15600元。

借:银行存款15600 贷:财政补助收入—基本支出—人员经费—代课费7500 财政补助收入—基本支出—人员经费—遗属费8100 8.收到财政下拨大学生以奖代补资金12000元。

借:银行存款12000 贷:财政补助收入—项目支出—以奖代补资金12000 9.收到4-6月利息128.45元。

借:银行存款128.45 贷:其他收入—利息收入128.45 10.收到职工出勤扣款4500元。

借:银行存款/现金4500 贷:其他收入—出勤扣款4500 11.收到“爱心”基金会捐赠资金10000元。

借:银行存款100000. 贷:其他收入—捐赠收入100000

12.支付4月300元绩效工资16500元。

借:事业支出—财政补助支出—基本支出—工资福利支出—300元绩效工资16500

贷:银行存款/库存现金16500 13.用现金方式发放寄宿生补助费275000元。

借:事业支出—财政补助支出—项目支出—寄宿生补助费275000 贷:库存现金275000 14.转账支付办公用品费3560元。

借:事业支出—财政补助支出—基本支出—商品和服务支出—办公费

3560 贷:银行存款3560 15.转账支付电脑购置款25600元。

借:事业支出—财政补助支出—基本支出—其他资本性支出—办公设备购置25600 贷:银行存款25600

同时计入固定资产:

借:固定资产25600 贷:非流动资产资金—固定资产25600 16.转账支付学生营养餐150000元。

借:事业支出—财政补助支出—项目支出—学生营养餐150000 贷:银行存款150000 17.提取备用金5000元。

借:库存现金5000 贷:银行存款5000

18.用其他收入支付办公用品2000元。

借:事业支出—其他资金支出—基本支出—商品服务支出—办公费

2000

贷:银行存款2000 19.用事业收入(非税局返高中学杂费、幼儿保育费等)现金支付假期加班劳务费2400元。

借:事业支出—其他资金支出—基本支出—商品服务支出—劳务费

2400

贷:库存现金2400 19.用公用经费现金支付期末教师绩效考核24500元、班贴8500元,代课教师劳务费3800元。

借:事业支出—财政补助支出—基本支出—商品服务支出—劳务费

36800 贷:库存现金36800 20.转账支付财政补助代课遗属费15600元(其中,代课费7500元,遗属费8100元)。

借:事业支出—财政补助支出—基本支出—对个人和家庭的补助—代课费7500

事业支出—财政补助支出—基本支出—对个人和家庭的补助—遗属费

8100

贷:银行存款15600

精选资料会计学原理复习题

会计学原理复习题 (注意:答案写在答题纸上) 一、单项选择: 1、对取得的有关原始凭证进行审核体现了会计的() 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、某企业原有负债总额200万,今开出并承兑一张三个月期的商业汇票20万元抵前欠供货单位货款,则企业负债总额变为()元。 A、180万B、200万C、220万D、240万 10、企业接受其他单位或个人捐赠资产,应记入的贷方账户是() A、固定资产 B、资本公积 C、实收资本 D、营业外收入 11、生产费用按其经济用途分类的项目,称为 ( ) A、成本对象 B、成本项目 C、会计科目 D、 12、按账户的用途和结构分,“累计折旧”账户属于() A、资产类账户 B、调整账户 C、期间账户 D、盘存账户 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、在大中型国有企业中,领导和组织本企业财务会计工作和经济核算工作的是()

最新编译原理试题汇总+编译原理期末试题(8套含答案+大题集)

编译原理考试题及答案汇总一、选择 1.将编译程序分成若干个“遍”是为了_B__。 A . 提高程序的执行效率 B.使程序的结构更加清晰 C. 利用有限的机器内存并提高机器的执行效率 D.利用有限的机器内存但降低了机器的执行效率 2.正规式 MI 和 M2 等价是指__C__。 A . MI 和 M2 的状态数相等 B.Ml 和 M2 的有向弧条数相等。 C .M1 和 M2 所识别的语言集相等 D. Ml 和 M2 状态数和有向弧条数相等 3.中间代码生成时所依据的是 _C_。 A.语法规则 B.词法规则 C.语义规则 D.等价变换规则 4.后缀式 ab+cd+/可用表达式__B_来表示。 A. a+b/c+d B.(a+b)/(c+d) C. a+b/(c+d) D. a+b+c/d 6.一个编译程序中,不仅包含词法分析,_A____,中间代码生成,代码优化,目标代码生成等五个部分。 A.( ) 语法分析 B.( )文法分析 C.( )语言分析 D.( )解释分析 7.词法分析器用于识别__C___。 A.( ) 字符串 B.( )语句 C.( )单词 D.( )标识符 8.语法分析器则可以发现源程序中的___D__。 A.( ) 语义错误 B.( ) 语法和语义错误 C.( ) 错误并校正 D.( ) 语法错误 9.下面关于解释程序的描述正确的是__B___。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A.( ) (1)(2) B.( ) (1) C.( ) (1)(2)(3) D.( ) (2)(3) 10.解释程序处理语言时 , 大多数采用的是__B___方法。 A.( ) 源程序命令被逐个直接解释执行 B.( ) 先将源程序转化为中间代码 , 再解释执行 C.( ) 先将源程序解释转化为目标程序 , 再执行 D.( ) 以上方法都可以 11.编译过程中 , 语法分析器的任务就是__B___。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 A.( ) (2)(3) B.( ) (2)(3)(4)C.( ) (1)(2)(3) D.( ) (1)(2)(3)(4) 12.编译程序是一种___C__。 A. ( ) 汇编程序 B.( ) 翻译程序 C.( ) 解释程序 D.( ) 目标程序 13.文法 G 所描述的语言是_C____的集合。 A. ( ) 文法 G 的字母表 V 中所有符号组成的符号串 B.( ) 文法 G 的字母表 V 的闭包 V* 中的所有符号串 C.( ) 由文法的开始符号推出的所有终极符串 D. ( ) 由文法的开始符号推出的所有符号串 14.文法分为四种类型,即 0 型、1 型、2 型、3 型。其中 3 型文法是___B__。 A. ( ) 短语文法 B.( ) 正则文法 C.( ) 上下文有关文法 D.( ) 上下文无关文法15.一个上下文无关文法 G 包括四个组成部分,它们是:一组非终结符号,一组终结符号,一个开始符号,以及一组 __D___。 A.( ) 句子 B.( ) 句型 C.( ) 单词 D.( ) 产生式

培训学校财务管理制度

汾阳常青藤·德慧培训学校财务管理制度第一章? 总则 第1条? 为规范学校的财务行为,加强财务管理,提高资金使用效益,促进学校教学业务的发展,根据国家和省市地方有关法规,结合本校的实际情况,制定本制度。 第2条? 学校财务管理的基本原则是:贯彻执行国家和省市地方有关法律、法规和财务规章制度;坚持勤俭办学的方针;正确处理学校的发展需要和资金供给的关系、社会效益和经济效益的关系。 第3条? 学校财务管理的主要任务是:合理编制学校预算;依法多渠道筹集办学资金;加强核算,提高资金使用效益;加强资产管理,防止资产闲置、流失;建立健全财务规章制度;对学校经济活动进行财务控制和监督;定期进行财务分析,如实反映学校财务状况。 第4条? 根据我市教育局2010年1月1日印发的《市民办学校财务会计管理规定》,结合学校章程,我校采用《小企业会计制度》进行会计核算。 第二章? 财务管理体制 第5条? 学校的财务活动在校董事会和校长的领导下,财财务部门统一管理。学校设置财务部,会计一名,出纳一名。 第6条? 学校财会人员的岗位职责一、1、在学校董事会及校长的领导下,严格遵守财经纪律等各项制度,随时检查各项财务制度在学校的执行情况,如发现违反国家财税法规及本制度的行为,应予抵制,并及时书面报校董事会及校领导。 2、审核学校的会计原始凭证是否符合会计工作规范的要求,是否符合国家的税务、会计的有关规定,对不合理、不合法、不合规的原始凭证应予拒绝受理,并且退回经办人。 3、确保按时按质按量向校长及董事会提供反映学校经营情况的财务会计资料。负责学校年度预决算的编制工作,并就预算执行情况进行差异分析,报学校领导和校董事会,按时做好月度财务核算,并就月预算执行情况进行分析。

(财务知识)财务学原理知识要点精编最全版

(财务知识)财务学原理知 识要点精编

“财务”的层次:-------- 宏观层面:政府财务或国家财务、社会财务(财政学) 中观层面:市场财务(金融学、投资学、货币银行学) 微观层面:企业财务、家庭(个人)财务 1.财务管理: 财务管理是组织财务活动、处理财务关系的壹项经济管理工作,是企业管理的壹个重要组成部分。 2.企业财务活动的内容: (壹)筹资活动 (二)投资活动 (三)分配活动 3.财务关系: 企业组织财务活动过程中和各有关方面发生的经济关系。包括和企业外部的关系和企业内部关系。 4.筹资渠道: 指筹集资本的来源方向,体现着所筹集资本的源泉和性质。企业筹资渠道通常有:(1)国家财政资本 (2)银行信贷资本——各种企业筹资的重要渠道 (3)非银行金融机构——租赁X公司、保险X公司、财务X公司、信托投资X公司、证券X公司 (4)其他企业资本 (5)民间资本 (6)企业内部资本

(7)境外资本 筹资方式: 是指企业筹措资本所采用的具体形式,体现着不同的经济关系。企业筹资方式通常有:(1)吸收直接投资 (2)发行股票 (3)金融机构借款 (4)发行债券 (5)融资租赁 (6)商业信用 (7)留存收益 壹种筹资渠道能够采用多种筹资方式,同壹种筹资方式能够从多种筹资渠道取得资本。 5.几种筹资方式的优缺点: 股票筹资: 优点: (1)能够改善X公司的信誉状况 (2)无需偿仍,属于X公司永久性资本 (3)没有固定的利息负担 (4)筹资风险小 缺点: (1)资本成本较高;(2)会分散X公司的控制权。 长期借款筹资: 优点:

a筹资速度快 b成本较低 c弹性较强 d便于利用财务杠杆效应 缺点: a、财务风险高; b、限制条款多; c、筹资数额有限 债券筹资: 优点:(1)资本成本较低;(2)具有财务杠杆作用;(3)可保障X公司的控制权。缺点:(1)财务风险较高;(2)限制条件多。 融资租赁: 优点: 1)融资租赁筹资速度快; 2)融资租赁筹资限制条件少; 3)风险相对较小。 缺点:资本成本较高 短期借款筹资: 优点: ⑴、短期借款筹资效率高。 ⑵、短期借款筹资比较灵活 ⑶、短期借款筹资成本低

编译原理复习题及答案

编译原理复习题及答案 一、选择题 1.一个正规语言只能对应(B) A 一个正规文法 B 一个最小有限状态自动机 2.文法G[A]:A→εA→aB B→Ab B→a是(A) A 正规文法 B 二型文法 3.下面说法正确的是(A) A 一个SLR(1)文法一定也是LALR(1)文法 B 一个LR(1)文法一定也是LALR(1)文法 4.一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的(A) A 必要条件 B 充分必要条件 5.下面说法正确的是(B) A 一个正规式只能对应一个确定的有限状态自动机 B 一个正规语言可能对应多个正规文法 6.算符优先分析与规范归约相比的优点是(A) A 归约速度快 B 对文法限制少 7.一个LR(1)文法合并同心集后若不是LALR(1)文法(B) A 则可能存在移进/归约冲突 B 则可能存在归约/归约冲突 C 则可能存在移进/归约冲突和归约/归约冲突 8.下面说法正确的是(A) A Lex是一个词法分析器的生成器 B Yacc是一个语法分析器 9.下面说法正确的是(A) A 一个正规文法也一定是二型文法 B 一个二型文法也一定能有一个等价的正规文法 10.编译原理是对(C)。 A、机器语言的执行 B、汇编语言的翻译 C、高级语言的翻译 D、高级语言程序的解释执行 11.(A)是一种典型的解释型语言。

A.BASIC B.C C.FORTRAN D.PASCAL 12.把汇编语言程序翻译成机器可执行的目标程序的工作是由(B)完成的。 A. 编译器 B. 汇编器 C. 解释器 D. 预处理器 13.用高级语言编写的程序经编译后产生的程序叫(B) A.源程序 B.目标程序C.连接程序D.解释程序 14.(C)不是编译程序的组成部分。 A.词法分析程序 B.代码生成程序 C.设备管理程序 D.语法分析程序 15.通常一个编译程序中,不仅包含词法分析,语法分析,语义分析,中间代码生成,代码优化,目标代码生成等六个部分,还应包括(C)。 A.模拟执行器B.解释器 C.表格处理和出错处理D.符号执行器16.编译程序绝大多数时间花在(D)上。 A.出错处理B.词法分析C.目标代码生成D.表格管理 17.源程序是句子的集合,(B)可以较好地反映句子的结构。 A. 线性表 B. 树 C. 完全图 D. 堆栈 18.词法分析器的输出结果是(D)。 A、单词自身值 B、单词在符号表中的位置 C、单词的种别编码 D、单词的种别编码和自身值 19.词法分析器不能(D) A. 识别出数值常量 B. 过滤源程序中的注释 C. 扫描源程序并识别记号 D. 发现括号不匹配 20.文法:G:S→xSx | y所识别的语言是(D)。 A、xyx B、(xyx)* C、x*yx* D、x n yx n (n≥0) 21.如果文法G是无二义的,则它的任何句子α(A) A.最左推导和最右推导对应的语法树必定相同 B.最左推导和最右推导对应的语法树可能不同 C.最左推导和最右推导必定相同 D.可能存在两个不同的最左推导,但它们对应的语法树相同 22.正则文法(A)二义性的。 A. 可以是 B. 一定不是 C. 一定是 23.(B)这样一些语言,它们能被确定的有穷自动机识别,但不能用正则表达式表示。 A. 存在 B. 不存在 C. 无法判定是否存在 24.给定文法A→bA | ca,为该文法句子的是(C) A. bba B. cab C. bca D. cba

最新编译原理复习题(经典)

编译原理复习题 一、是非题 1.计算机高级语言翻译成低级语言只有解释一种方式。(×) 3.每个文法都能改写为 LL(1) 文法。 (×) 4.算符优先关系表不一定存在对应的优先函数。 (√) 5.LR分析方法是自顶向下语法分析方法。 (×) 6.“ 用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行”这种说法。(× ) 7.一个句型的句柄一定是文法某产生式的右部。(√) 8.仅考虑一个基本块,不能确定一个赋值是否真是无用的。(√ ) 9.在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。(× ) 10.对于数据空间的存贮分配,FORTRAN采用动态贮存分配策略。(×) 11.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。(× ) 12.递归下降分析法是自顶向下分析方法。(√ ) 13.产生式是用于定义词法成分的一种书写规则。(×) 14.在SLR(1)分析法的名称中,S的含义是简单的。(√) 15.综合属性是用于“ 自上而下” 传递信息。(× ) 16.符号表中的信息栏中登记了每个名字的属性和特征等有关信息,如类型、种属、所占单元大小、地址等等。(×) 17.程序语言的语言处理程序是一种应用软件。(×) 18.解释程序适用于COBOL 和FORTRAN 语言。(×) 19.一个LL(l)文法一定是无二义的。(√) 20.正规文法产生的语言都可以用上下文无关文法来描述。(√) 21.一张转换图只包含有限个状态,其中有一个被认为是初态,最多只有一个终态。(×) 22.目标代码生成时,应考虑如何充分利用计算机的寄存器的问题。(√) 22.逆波兰法表示的表达式亦称后缀式。(√ ) 23.如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是二义的。(√ ) 24.数组元素的地址计算与数组的存储方式有关。(√) 25.算符优先关系表不一定存在对应的优先函数。(×) 26.编译程序是对高级语言程序的解释执行。(× ) 27.一个有限状态自动机中,有且仅有一个唯一的终态。(×) 28.一个算符优先文法可能不存在算符优先函数与之对应。(√ ) 29.语法分析时必须先消除文法中的左递归。(×) 30.LR分析法在自左至右扫描输入串时就能发现错误,但不能准确地指出出错地点。(√) 31.逆波兰表示法表示表达式时无须使用括号。(√ ) 32.静态数组的存储空间可以在编译时确定。(√) 33.进行代码优化时应着重考虑循环的代码优化,这对提高目标代码的效率将起更大作用。(√) 34.两个正规集相等的必要条件是他们对应的正规式等价。(√) 35.一个语义子程序描述了一个文法所对应的翻译工作。(×) 36.设r和s分别是正规式,则有L(r|s)=L(r)L(s)。(×) 37.确定的自动机以及不确定的自动机都能正确地识别正规集。(√) 38.词法分析作为单独的一遍来处理较好。(× ) 39.构造LR分析器的任务就是产生LR分析表。(√) 40.规范归约和规范推导是互逆的两个过程。(√) 41.同心集的合并有可能产生新的“移进”/“归约”冲突。(× )

广东工业大学数据库原理与应用试卷答案

广东工业大学试卷用纸,共 页,第 页

广东工业大学试卷用纸,共页,第页

广东工业大学试卷用纸,共页,第页

一、填空(每题1分,共10分) 1、层次模型,网状模型,关系模型 2、逻辑结构设计,物理结构设计 3、原子性,持续性 4、并发调度的可串行性 5、闭包 6、描述事物的符号记录 二、选择题(每题2分,共20分) 三、简答题(每题4分,共16分) 1、解释数据库,数据库系统,数据库管理系统三个概念。 数据库是指长期存储于计算机内的、有组织的、可共享的数据集合。(1分) DBMS是指位于用户与OS之间的一层数据管理软件,它位用户或应用程序提供访问DB的方法。(1分) DBS是实现有组织的、动态的存储大量关联数据、方便多用户访问的计算机硬件、软件和数据资源组成的系统,即采用数据库技术的计算机系统。(2分) 2、试述视图和基本表之间的联系和区别? (1)视图和基本表在概念上等同,他们都是关系。(1分) (2)基本表是本身独立存在的表。视图是从一个或几个基本表(或视图)中导出的表,它与基本表不同,是一个 虚表。数据库中只存放视图的定义,而不存放视图对应的数据,这些数据仍然放在原来的基本表中。(3分) 3、数据库的完整性概念与数据库的安全性概念有什么区别和联系? 数据的完整性和安全性是两个不同的概念,但是有一定的联系。 前者是为了防止数据库中存在不符合语义的数据,防止错误信息的输入和输出,即所谓垃圾进垃圾出所造成的无效操作和错误结果。(2分) 后者是保护数据库防止恶意的破坏和非法的存取。也就是说,安全性措施的防范对象是非法用户和非法操作,完整性措施的防范对象是不合语义的数据。(2分) 4、什么是封锁?基本的封锁类型有几种,简要说明它们的含义。 封锁就是事务T在对某个数据对象(例如表、记录等)操作之前,先向系统发出请求,对其加锁。加锁后事务T就对该数据对象有了一定的控制,在事务T释放它的锁之前,其它的事务不能更新此数据对象。(2分)基本封锁类型:排它锁和共享锁。 排它锁又称为写锁:若事务T对数据对象A加上X锁,则只允许T读取和修改A,其它任何事务都不能再对A加任何类型的锁,直到T释放A上的锁(1分) 共享锁又称为读锁:若事务T对数据对象A加上S锁,则其它事务只能再对A加S锁,而不能加X锁,直到T 释放A 上的S锁。(1分) 四、计算(4分) 1、(R÷S)×S={(2,3,4,5),(2,7,2,3)} 2 广东工业大学试卷用纸,共页,第页

培训学校财务管理制度

培训学校财务管理制度 第一章总则 第1条为规范学校的财务行为,加强财务管理,提高资金使用效益,促进学校教学业务的发展,根据国家和省市地方有关法规,结合本校的实际情况,制定本制度。 第2条学校财务管理的基本原则是:贯彻执行国家和省市地方有关法律、法规和财务规章制度;坚持勤俭办学的方针;正确处理学校的发展需要和资金供给的关系、社会效益和经济效益的关系。 第3条学校财务管理的主要任务是:合理编制学校预算;依法多渠道筹集办学资金;加强核算,提高资金使用效益;加强资产管理,防止资产闲置、流失;建立健全财务规章制度;对学校经济活动进行财务控制和监督;定期进行财务分析,如实反映学校财务状况。 第4条根据我市教育局2010年1月1日印发的《市民办学校财务会计管理规定》,结合学校章程,我校采用《小企业会计制度》进行会计核算。 第二章财务管理体制 第5条学校的财务活动在校董事会和校长的领导下,财财务部门统一管理。学校设置财务部,会计一名,出纳一名。 第6条学校财会人员的岗位职责一、1、在学校董事会及校长的领导下,严格遵守财经纪律等各项制度,随时检查各项财务制度在学校的执行情况,如发现违反国家财税法规及本制度的行为,应予抵制,并及时书面报校董事会及校领导。 2、审核学校的会计原始凭证是否符合会计工作规范的要求,是否符合国家的税务、会计的有关规定,对不合理、不合法、不合规的原始凭证应予拒绝受理,并且退回经办人。 3、确保按时按质按量向校长及董事会提供反映学校经营情况的财务会计资料。负责学校年度预决算的编制工作,并就预算执行情况进行差异分析,报学校领导和校董事会,按时做好月度财务核算,并就月预算执行情况进行分析。 4、审核记账凭证,审核或编制内部管理财务报表,编写财务分析报告,按时上交校领导及校董事会。 5、严格审核学校的各项费用开支,审核学校收缴费是否符合物价管理规定,组织好学费的收缴、入库、上缴工作,亲自或督促班主任及时催缴学费。 6、协助总务处及组织财务人员对学校的资产(包括现金、固定资产、教学设备、图书资料、其它财产物资)进行定期和不定期盘点,核对账实是否相符。 7、在坚持各项规章制度的前提下,协调好与各个部门的关系,做好服务工作,积极配合好学校领导,当好家,理好财。 8、做好资金的安全保障工作,配合好总务处,做好学校资产的安全保障措施,确保分布在学校各部门的财产安全与完整。

最新《财务管理学》习习题考试资料答案附后

第七章:投资决策原理 一、名词解释 1、企业投资 2、间接投资 3、短期投资 4、长期投资 5、对内投资 6、对外投资 7、初创投资 8、独立项目 9、互斥项目10、相关项目 11、常规项目12、现金流量13、净现值14、内含报酬率 15、获利指数16、投资回收期17、平均报酬率 二、判断题 1、对现金、应收账款、存货、短期有价证劵的投资都属于短期投资。() 2、长期证劵投资因需要可转为短期投资。() 3、对内投资都是直接投资,对外投资都是间接投资。() 4、原有固定资产的变价收入是指固定资产更新时变卖原有固定资产所得的现金收入,不用考虑净残值的影响。() 5、在互斥选择决策中,净现值法有时会做出错误的决策,而内含报酬率法则始终能得出正确的答案。() 6、进行长期投资决策时,如果某一备选方案净现值比较小,那么该方案的内含报酬率也相对较低。() 7、由于获利指数是用相对指数来表示,所以获利指数法优于净现值法。() 8、固定资产投资方案的内含报酬率并不一定只有一个。() 9、某些自然资源的储量不多,由于不断开采,价格将随储量的下降而上升‘因此对这些自然资源越晚开发越好。() 三、单项选择题 1、有关企业投资的意义,下列叙述中不正确的是() A.企业投资是实现财务管理目标的基本前提。 B.企业投资是发展生产的必要手段 C.企业投资是有利于提高职工的生活水平 D.企业投资是降低风险的重要方法 2、某企业欲购进一套新设备,要支付400万元,该设备的使用寿命为4年,无残值,采用直线法并计提折旧。预计每年可生产税前净利140万元,如果所得税税率为40%,则回收期为()年。

A、4.5 B、2.9 C、2.2D3.2 3、当贴现率与内含报酬率相等时() A、净现值小于零 B、净现值等于零 C、净现值大于零 D、净现值不一定 4、某企业准备新建一条生产线,预计各项支出如下:投资前费用2000元,设备购置费用8000元,设备安装费用1000元,建筑工程费用6000元,投产时需垫支营运资金3000元,不可预见费按总支出的5%计算,则该生产线的投资总额为()元。 A、20000 B、21000 C、17000 D、17850 5、某企业原有一套生产甲产品的设备,装置能力为年产甲产品2万吨,6年前投资额为500万元,现该企业欲增加一套年产甲产品3万吨的设备,装备能力指数为0.8,因通货膨胀因素,取调整系数为1.3,则该套设备的投资额为()万元。 A、975 B、470 C、899 D、678 6、当一项长期投资的净现值大于零时,下列说法不正确的是() A、该方案不可投资 B、该方案未来的报酬总现值大于初始投资的现值 C、该方案活力指数大于1 D、该方案的内含报酬率大于其资本成本 7、下列不属于终结现金流量范畴的是() A、固定资产折旧 B、固定资产残值收入 C、垫支流动资金的回收 D、停止使用的土地的变价收入 8、投资决策评价方法中,对于互斥方案来说,最好的评价方法是() A、净现值法 B、获利指数法C\、内含报酬率法D、平均报酬率法 9、下列有关投资决策指标的各种说法中正确的是() A.净现值法不但能够反映各种投资方案的净收益,还能揭示各个投资方案本身能达到的实际报酬率。 B.在只有一个备选方案的采纳与否决策中,净现值法与内含报酬率法得出的结果总是一致的。 C.获利指数可以看作1元的原始净投资渴望获得的的现值净收益。 D、在资本有限,但是投资机会比较充足的情况下,净现值法也是优于获利指数法的

哈工大编译原理习题及答案

1.1何谓源程序、目标程序、翻译程序、编译程序和解释程序?它们之间可能有何种关系? 1.2一个典型的编译系统通常由哪些部分组成?各部分的主要功能是什么? 1.3选择一种你所熟悉的程序设计语言,试列出此语言中的全部关键字,并通过上机使用该语言以判明这些关键字是否为保留字。 1.4选取一种你所熟悉的语言,试对它进行分析,以找出此语言中的括号、关键字END以及逗号有多少种不同的用途。 1.5试用你常用的一种高级语言编写一短小的程序,上机进行编译和运行,记录下操作步骤和输出信息,如果可能,请卸出中间代码和目标代码。 第一章习题解答 1.解:源程序是指以某种程序设计语言所编写的程序。目标程序是指编译程序(或解释程序)将 源程序处理加工而得的另一种语言(目标语言)的程序。翻译程序是将某种语言翻译成另一种语言的程序的统称。编译程序与解释程序均为翻译程序,但二者工作方法不同。解释程序的特点是并不先将高级语言程序全部翻译成机器代码,而是每读入一条高级语言程序语句,就用解释程序将其翻译成一段机器指令并执行之,然后再读入下一条语句继续进行解释、执行,如此反复。即边解释边执行,翻译所得的指令序列并不保存。编译程序的特点是先将高级语言程序翻译成机器语言程序,将其保存到指定的空间中,在用户需要时再执行之。即先翻译、后执行。 2.解:一般说来,编译程序主要由词法分析程序、语法分析程序、语义分析程序、中间代码生成 程序、代码优化程序、目标代码生成程序、信息表管理程序、错误检查处理程序组成。 3.解:C语言的关键字有:auto break case char const continue default do double else enum extern float for goto if int long register return short signed sizeof static struct switch typedef union unsigned void volatile while。上述关键字在C语言中均为保留字。 4.解:C语言中括号有三种:{},[],()。其中,{}用于语句括号;[]用于数组;()用于函数(定 义与调用)及表达式运算(改变运算顺序)。C语言中无END关键字。逗号在C语言中被视为分隔符和运算符,作为优先级最低的运算符,运算结果为逗号表达式最右侧子表达式的值(如:(a,b,c,d)的值为d)。 5.略 第二章前后文无关文法和语言 21设有字母表A1={a,b,…,z},A2={0,1,…,9},试回答下列问题: (1) 字母表A1上长度为2的符号串有多少个? (2) 集合A1A2含有多少个元素? (3) 列出集合A1 (A1∪A2)*中的全部长度不大于3的符号串。

广工编译原理(精选题集+必考大题

《编译原理》期末试题(二) 1、描述由正规式b*(abb*)*(a| ε)定义的语言,并画出接受该语言的最简DFA。 2、证明文法E → E + id | id是SLR(1)文法。 3、下面是表达式和赋值语句的文法,其中and的类型是bool ? bool → bool,+的类型是int ? int → int,=的类型是int ? int → bool,:= 要求id和E的类型都是int或者都是bool。为该文法写一个语法制导定义或翻译方案,它完成类型检查。 S →id := E E → E and E | E + E | E = E |id 6、描述由正规式b*a(bb*a)*b*定义的语言,并画出接受该语言的最简DFA。 7、下面的文法产生代表正二进制数的0和1的串集: B → B 0 | B 1 | 1 下面的翻译方案计算这种正二进制数的十进制值: B →B1 0 {B.va l := B1.val? 2 } | B1 1 {B.val := B1.val? 2 +1} | 1 {B.val := 1 } 请消除该基础文法的左递归,再重写一个翻译方案,它仍然计算这种正二进制数的十进制值。 编译原理试卷二答案 1、由正规式b*(abb*)*(a| ε)定义的语言是字母表{a, b}上不含子串aa的所有串的集合。最简DFA如下: 2、先给出接受该文法活前缀的DFA如下:

I0和I3都只有移进项目,肯定不会引起冲突;I2和I4都无移进项目并仅含一个归约项目,也肯定不会引起冲突;在I1中,E'的后继符号只有$,同第2个项目的展望符号“+”不一样,因此I1也肯定不会引起冲突。由此可以断定该文法是SLR(1)的。 3、语法制导定义如下。 S →id := E { S.type := if (id.type = bool and E.type = bool) or (id.type = int and E.type = int)then type_ok else type_error } E → E1and E2 { E.type := if E1.type = bool and E2.type = bool then bool else type_error } E → E1 + E2 { E.type := if E1.type = int and E2.type = int then int else type_error } E → E1 = E2{ E.type := if E1.type = int and E2.type = int then bool else type_error } E →id { E.type := lookup(id.entry) } 6、正规式b*a(bb*a)*b*体现的特点是,每个a的左边都有若干b,除非a是第一个字母。该正规式定义的语言是:至少含一个a,但不含子串aa的所有a和b的串集。最简DFA如下: 7、消除左递归后的文法: B → 1 B' B'→ 0 B' | 1 B' | ε 相应的翻译方案如下: B → 1 {B'.i := 1 }B'{B.val := B'.val} B'→ 0 {B'1.i := B'.i? 2 } B'1 {B'.val := B'1.val} | 1 {B'1.i := B'.i? 2 +1} B'1 {B'.val := B'1.val} | ε {B'.val := B'.i} 《编译原理》期末试题(三) 1、从优化的范围的角度,优化可以分哪两类?对循环的优化可以有哪三种?答:从优化的范围的角度,优化可以分为局部优化和全局优化两类; 对循环的优化有三种:循环不变表达式外提、归纳变量删除与计算强度削减。

财务学原理计算题

习题1 单利终值计算 某企业有一张带息期票,面额为120000元,票面利率为4%,出票日期为6月15日,8月14日到期(共60天),计算到期本利和。 F = 120000 ×(1+ 4% × )= 120800(元) 习题2 复利终值计算 某人购买10000元投资基金,该基金年报酬率预计为6%,分红方式为红利并入本金,三年后期终金额为多少? F = 10000×(1+ 6%)3 = 10000×1.1910 = 11910(元) 习题3 单利现值计算 某企业有一张带息期票,面额为120000元,票面利率为4%,出票日期为6月15日,8月14日到期(共60天),现于6月27日到银行办理贴现,贴现率为6%,贴现期为48天,计算银行给付的贴现额。 P = 120800×)(360486%11 ?+= 119841(元) 习题4 复利现值计算 某人拟在5年后使用资金100000元,假设某项投资基金年报酬率为10%,现在应投资 多少金额? P = 100000× 5%)101(1+ = 100000×0.6209 = 62090(元) 习题5 普通年金终值计算 每年存入1638元,年利率为10%,5年后本利和为多少? F= 1638× = 1638×6.1051 = 10000(元) 习题6 偿债基金计算(已知年金终值,求年金) 拟在5年后归还到期债务10000元,从现在起每年等额存入一笔款项,年利率为10%, 每年要存多少? A= 10000×1%)101(%105-+ = 10000×0.1638 = 1638(元) 36060%101%)101(5-+

编译原理课后习题答案-清华大学-第二版

第1章引论 第1题 解释下列术语: (1)编译程序 (2)源程序 (3)目标程序 (4)编译程序的前端 (5)后端 (6)遍 答案: (1) 编译程序:如果源语言为高级语言,目标语言为某台计算机上的汇编语言或机器语言,则此翻译程序称为编译程序。 (2) 源程序:源语言编写的程序称为源程序。 (3) 目标程序:目标语言书写的程序称为目标程序。 (4) 编译程序的前端:它由这样一些阶段组成:这些阶段的工作主要依赖于源语言而与目标机无关。通常前端包括词法分析、语法分析、语义分析和中间代码生成这些阶 段,某些优化工作也可在前端做,也包括与前端每个阶段相关的出错处理工作和符 号表管理等工作。 (5) 后端:指那些依赖于目标机而一般不依赖源语言,只与中间代码有关的那些阶段,即目标代码生成,以及相关出错处理和符号表操作。 (6) 遍:是对源程序或其等价的中间语言程序从头到尾扫视并完成规定任务的过程。 第2题 一个典型的编译程序通常由哪些部分组成?各部分的主要功能是什么?并画出编译程序的总体结构图。 答案: 一个典型的编译程序通常包含8个组成部分,它们是词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、中间代码优化程序、目标代码生成程序、表格管理程序和错误处理程序。其各部分的主要功能简述如下。 词法分析程序:输人源程序,拼单词、检查单词和分析单词,输出单词的机内表达形式。 语法分析程序:检查源程序中存在的形式语法错误,输出错误处理信息。 语义分析程序:进行语义检查和分析语义信息,并把分析的结果保存到各类语义信息表中。

目标代码生成程序:将优化后的中间代码程序转换成目标代码程序。 表格管理程序:负责建立、填写和查找等一系列表格工作。表格的作用是记录源程序的各类信息和编译各阶段的进展情况,编译的每个阶段所需信息多数都从表格中读取,产生的中间结果都记录在相应的表格中。可以说整个编译过程就是造表、查表的工作过程。需要指出的是,这里的“表格管理程序”并不意味着它就是一个独立的表格管理模块,而是指编译程序具有的表格管理功能。 错误处理程序:处理和校正源程序中存在的词法、语法和语义错误。当编译程序发现源程序中的错误时,错误处理程序负责报告出错的位置和错误性质等信息,同时对发现的错误进行适当的校正(修复),目的是使编译程序能够继续向下进行分析和处理。 注意:如果问编译程序有哪些主要构成成分,只要回答六部分就可以。如果搞不清楚,就回答八部分。 第3题 何谓翻译程序、编译程序和解释程序?它们三者之间有何种关系? 答案: 翻译程序是指将用某种语言编写的程序转换成另一种语言形式的程序的程序,如编译程序和汇编程序等。 编译程序是把用高级语言编写的源程序转换(加工)成与之等价的另一种用低级语言编写的目标程序的翻译程序。 解释程序是解释、执行高级语言源程序的程序。解释方式一般分为两种:一种方式是,源程序功能的实现完全由解释程序承担和完成,即每读出源程序的一条语句的第一个单词,则依据这个单词把控制转移到实现这条语句功能的程序部分,该部分负责完成这条语句的功

培训学校财务管理系统规章制度及岗位职责

培训学校财务管理制度及岗位职责 第一章总则 第1条为规范学校的财务行为,加强财务管理,提高资金使用效益, 促进学校教学业务的发展,根据国家和省市地方有关法规,结合本校的实际情况,制定本制度。 第2条学校财务管理的基本原则是:贯彻执行国家和省市地方有关法律、法规和财务规章制度;坚持勤俭办学的方针;正确处理学校的发展需要和资金供给的关系、社会效益和经济效益的关系。 第3条学校财务管理的主要任务是:合理编制学校预算;依法多渠道筹集办学资金;加强核算,提高资金使用效益;加强资产管理,防止资产闲置、流失;建立健全财务规章制度;对学校经济活动进行财务控制和监督;定期进行财务分析,如实反映学校财务状况。 第4条根据我市教育局2010年1月1日印发的《市民办学校财务会计管理规定》,结合学校章程,我校采用《小企业会计制度》进行会计核算。 第二章财务管理体制 第5条学校的财务活动在校董事会和校长的领导下,财财务部门统一管理。学校设置财务部,财务部设主任一名,财务副主任一名,会计一名,出纟纳一名。 第6条学校财会人员的岗位职责一、财务主任的岗位职责1在学校董

事会及校长的领导下,严格遵守财经纪律等各项制度,随时检查各项财务制度在学校的执行情况,如发现违反国家财税法规及本制度的行为,应予抵制,并及时书面报校董事会及校领导。 2、审核学校的会计原始凭证是否符合会计工作规范的要求,是否符合国家的税务、会计的有关规定,对不合理、不合法、不合规的原始凭证应予拒绝受理,并且退回经办人。 3、确保按时按质按量向校长及董事会提供反映学校经营情况的财务会计资料。负责学校年度预决算的编制工作,并就预算执行情况进行差异分析,报学校领导和校董事会,按时做好月度财务核算,并就月预算执行情况进行分析。 4、审核记账凭证,审核或编制内部管理财务报表,编写财务分析报告,按时上交校领导及校董事会。 5、严格审核学校的各项费用开支,审核学校收缴费是否符合物价管理规定,组织好学费的收缴、入库、上缴工作,亲自或督促班主任及时催缴学费。 6、协助总务处及组织财务人员对学校的资产(包括现金、固定资产、教学设备、图书资料、其它财产物资)进行定期和不定期盘点,核对账实是否相符。 7、在坚持各项规章制度的前提下,协调好与各个部门的关系,做好服务

财务学原理计算题w

财务学原理习题参考答案(外招) 第五章财务基本理念(三):货币时间价值 1. 参看教材p139、p141、p143,(1)F= 1.3P,(2)F≈1.28P,(3)F≈1.22P,选(1)。 2. ⑴每年复利1次:F=119344元;⑵每月复利1次:F=119695元 3. 参看教材p145,108181.50元 4.每年应存入现金33233元 ⒌参看教材p148,53460元 ⒍每年可提取9378元 ⒎现在应存入约39998元 ⒏参看教材p152、p155,⑴≈243234(元),⑵≈222344(元),⑶200000(元),选择(3)。 第六章财务基本理念(四):风险报酬 ⒈参看教材P184,⑴A项目11.5%,B项目13.8%; ⑵A项目标准离差率0.516,B项目标准离差率1.128,B项目 的风险大。 第七章财务基本理念(五):成本效益观念 1. 参看教材p225,6.78%,6.45%,7.15%。 2. 10.33% 3. 参看教材p227,12.07%。 ⒋参看教材p230,9.66%。 ⒌10.688%;如果不改题目数据,则答案为10.18% 第八章财务基本理念(六):杠杆效应观念 1. 参看教材p252,⑴ 2.5,4,10。⑵12.5%,50% 2. ⑴JJ公司:2.4,1.3, 3.12;TT公司:2.5,1.3,3.25

⒊参看教材p239、p246、p252,⑴2.5,1.2,3。⑵50%,60%,540000(元), 0.36(元/股)。⑶2,1.125,2.25。 第九章财务分析方法 ⒌要求:根据上述资料计算该公司下列动态和静态指标:(1)年末流动比率(2)年末速动比率(3)应收账款周转次数(4)存货周转天数(5)年末资产负债率(6)年末产权比率(7)利息保障倍数(8)总资产周转率(9)销售净利率(10)资产净利率(11)净资产收益率 参看教材p269~ p286,(1)1.57,(2)0.86,(3)4次,(4)89.11天,(5)54.55%,(6)120%,(7)5.18倍,(8)1.21次,(9)6.89%,(10)8.34%,(11)16.61%。

编译原理:学习指导与典型题解析

(1)——不是NFA的成分o A.有穷字母表B.初始状态集合 c.终止状态集合D.有限状态集合 (北京航天航空大学研究生入学考试试题 (2)——不是编译程序的组成部分0 A.词法分析程序B.代码生成程序 c.设备管理程序D.语法分析程序 (北京航天航空大学研究生入学考试试题 解答 (1)B,(2)C 例题2.2 给出下面描述的正规表达式 (1)以0l结尾的二进制数串; (2)能被5整除的十进制整数; (3)包含奇数个t或奇数个0的二进制数串 解题思路 (1)分析题意,要求的是二进制串,即由0和1构成的串,并且必须以ot结尾,所以 本题可以分两部分去完成,一部分实现由o和1构成的任意串,一部分即01,然后将它们连接到一起就可以了,所以本题的解答是:(1|0)*01 (2)分析题意,本题要求是十进制整数,也就是由o09这10个数字组成的字符串, 并且不能以o开头(整数“o”除外),要求能被5整除,则该串必须以0或者5结尾0根据我们的分析,可以把本题分成两种情况考虑:一种情况是该整数只有1位,则该整数有0 和5两种可能;另外一种情况是该整数有多位,则该整数可以分成3部分考虑,一是第l 位必须不为0,二是最后1位必须为0或5,三是中间部分可有可无,并且可以由0…9之间任意数字构或,所以本题的正规表达式为:(1|2|3|4|5|6|7|8|9) (0|1|2|3|4|5|6|7|8|9)*(0|5)| (0|5) (3)本题求二进制串,并且要求包含奇数个0或奇数个1,由于o和1都可以在二进制串 中任何地方出现,所以本题只需要考虑一种情况,另外一种情况也可以类似求得0考虑包含奇数个0的字符串:由于只关心0的个数的奇偶数,我们可以把二进制串分成多段来考虑,第1段为二进制串的开始到第1个0为止,这一段包含1个o,并且0的前面有0个或多个l,对于剩下的二进制串按照每段包含两个0的方式去划分,即以o开始,以0结尾,中间可以有0个或多个1,如果一个二进制串被这样划分完后,剩下的部分如果全部是全1串(这些全1串在前面划分的串之间或最后),则该二进制串就具有奇数个o,所以该二进制串可以这样描述:以第1段(1‘o)开始.后面由全1串(1‘)以及包含两个o的串(ol0o)组成,所以包含奇数个0的正规表达式为:100(1[ol’o]‘,本题的解答则是:1*0(1|01*0)*|0*1(0|10*1)*

相关文档
最新文档