湖南大学计算理论引论期末试题计算理论考试题 .pdfVIP

湖南大学计算理论引论期末试题计算理论考试题

第一篇：湖南大学计算理论引论期末试题计算理论考试题

计算理论试题

说明：本试卷共5题，每题20分，满分100分。

1如果L1，L2为正则语言，证明L1•L2是上下文无关语言；如果

L1为正则语言，L2是上下文无关语言，试举反例说明证明L1•L2是不

是上下文无关语言

（编者提示：设计一个pda即可证明；L1为an，L2为bncn（n

为上标），则L1•L2不是上下文无关语言，用上下文无关文法的泵引

理证明即可

2.设语言{anbncmambkck|m，n，k为正整数}（编者：n,m,k为

上标）

（1）给出上述语言的上下文无关文法

（2）给出上述语言的下推自动机

3．证明：若L可被一NTMM1识别,则必被一DTMM2识

别.4．设上下文无关文法G,将下述CFG转换为乔姆斯基文法。

G:

SASB|

AaAS|a

BSbS|A|bb1)6个人组成的一个集团，试证明：或者3个人相互

认识，或者3个人相互不认识。

2)给定k个整数的一个列表i1,i2,…,ik，能否将这些整数分成总和

相等的两个集合？试指出该问题属于P或者NP,并给出相应算法。

第二篇：制动盘轻量化理论与计算

重量轻的先进复合材料已被确定为车辆应用的汽车系统，以降低

油耗。超过75％的燃油消耗，直接关系到车辆的重量。但是，降低了

车辆的重量，可以提高运输行业的成本性能比。研究人员已经证明，

降低整车重量，提高车辆的能源消耗，是一种很有前途的战略，并提

出了一个重要的机会，以减少能源的使用在运输部门。总的能源使用，

减轻重量和二氧化碳（CO2）排放量密切相关。石油燃料占运输能源

使用造成整车重量的75％，几乎每个国家公认的国际能源机构（IEA）

石油燃烧的二氧化碳排放量[1，2]的主要来源的95％以上。道路车辆

使用估计占人为的全球温室气体（GHG）排放量的10％。这个数字将

增长，因为汽车行业是增长最快的行业之一。有人预测，2009年全球

生产的汽车数量要超过51万。随着知名度不断提高，运输轻量化，提

高燃油经济性和二氧化碳排放量，是这个行业的顶级挑战[3，4]。

交通，电力及热发电厂产生了约三分之二，在2009年全球二氧化

碳排放量。汽车行业是公认的全球二氧化碳排放量的23％，2009年

的第二大贡献者。乘用车比罗尔预测未来一段时间内稳步增长的全球

需求和行驶距离[5]，运输燃料的需求将增长40％，到2035年。在过

去的20年，虽然整车的重量减少的技术效率稳步提高，消费者偏好更

大，更重，更强大的模型已经抵消了大部分这些效率的提高，从而产

生变化不大，能源消耗和二氧化碳排放量[6]。

在汽车燃料消耗的主要决定因素之一，是汽车的重量。重量节省

整体汽车质量被认为是一大研究热点。的研究表明，在车辆的重量每

减少10％，可以减少燃料消耗5〜8％[7,8]。平均减少68公斤，给出

了一个额外的练习场英里每加仑燃料消耗〜0.423公里/升。在其对二

氧化碳排放量，减少了100公斤的整车重量方面带来了减少二氧化碳

排放量高达12.5克/公里[7]。早先的研究表明，车辆的燃油消耗降低

maleque等。2012年诠释。J.车辆结构及系统，4（2），69-73

70的好处是，与光权重[9]。很显然，使用更轻的材料，整车的重量减

少有可能降低油耗，但确切的关系不是那么明显。观察表明，在燃料

消耗的改进，取值范围为0.0015-0.007升/公里每公斤的重量减少[9]。

影响此关系的因素，包括车辆的尺寸和类型，用于评估车辆的驱

动周期，与动力传动系。bandivadekar等，[10]评价整车的重量减少

燃料消耗，以恒定的性能和尺寸的影响。该模拟实验结果表明，从平

均新车为每一个10％的重量减少，车辆的燃料消耗减少了6.9％。减

肥可以提高运输系统的成本性能比。新型轻质材料提供了途径，以提

高燃油效率和减少排放的有害污染物，不妥协的性能和尺寸。研究表

明，减少20％的重量可能会产生12-14％的燃油经济