问题 单项选择题

某有限自动机的状态图如下图所示,其特点是()。

A.仅识别以0开始以1结尾的0、1串

B.仅识别含有3个0的0、1串

C.仅识别含有偶数个1的0、1串

D.仅识别以0开始以1结尾且0与1交错出现的0、1串

答案

参考答案:A

解析:本题考查程序语言基础知识。有限自动机是一种识别装置的抽象概念,它能准确地识别正规集。一个有限自动机可以用两种直观的方式表示:状态转换图和状态转换矩阵。对于一个字符串集合中的任一字符串ω,若存在一条从初态节点到某一终止状态节点的路径,且这条路径上所有弧的标记符连接成的字符串等于ω,则称ω可由有限自动机识别,并称该字符串集合为该自动机能识别的语言。题图中,结点A是初态,结点T是终态。从初态出发,必然要通过标记为0的弧,到达终态T的所有弧上都标记了1,因此,该自动机识别的01字符串以0开头以1结尾,其中对于0和1的个数及奇偶性没有限制。

单项选择题 A1/A2型题
问答题


答案中的金额单位以万元表示,有小数的,保留两位小数,两位小数后四舍五入。
甲股份有限公司(本题下称“甲公司”)为上市公司,其相关交易或事项如下:
(1) 经相关部门批准,甲公司于2009年1月1日按面值发行分期付息、到期一次还本的可转换公司债券2000万份,每份面值为100。可转换公司债券发行价格总额为200000万元,发行费用为3200万元,实际募集资金已存入银行专户。
根据可转换公司债券募集说明书的约定,可转换公司债券的期限为3年。自2009年1月1日起至2011年12月31日止;可转换公司债券的票面年利率为:第一年1.5%,第二年2%,第三年为2.5%;可转换公司债券的利息自发行之日起每年支付一次,起息日为可转换公司债券发行之日即2009年1月1日,付息日为可转换公司债券发行之日起每满一年的当日,即每年的1月1日;可转换公司债券在发行1年后可转换为甲公司普通股股票,初始转股价格为每股10元,每份债券可转换为10股普通股股票(每股面值1元);发行可转换公司债券募集的资金专项用于生产用厂房的建设。
(2) 甲公司将募集资金陆续投入生产用厂房的建设,截至2009年12月31日,全部募集资金已使用完毕。生产用厂房于2009年12月31日达到预定可使用状态。
(3) 2010年1月1日,甲公司支付2009年度可转换公司债券利息3000万元。
(4) 2010年7月1日,由于甲公司股票价格涨幅较大,全体债券持有人将其持有的可转换公司债券全部转换为甲公司普通股股票。
(5) 其他资料如下:
①甲公司将发行的可转换公司债券的负债成份划分为以摊余成本计量的金融负债。
②甲公司发行可转换公司债券时无债券发行人赎回和债券持有人回售条款以及变更初始转股价格的条款,发行时二级市场上与之类似的没有附带转换权的债券市场利率为6%。
③按债券面值及初始转股价格计算转股数量,在当期付息前转股的,利息不再单独支付。
④2009年甲上市公司归属于普通股股东的净利润为30000万元,2009年发行在外普通股加权平均数为40000万股。
⑤所得税税率为25%,不考虑其他相关因素。

编制甲公司2010年7月1日可转换公司债券转换为普通股股票时的会计分录。