DNA序列分类2000年竞赛题

DNA序列分类

摘要 本问题是一个“有人管理分类问题”。 首先分别列举出20个学习样本序列中1字符串、2字符串、3字符串出现的频率，构成含41个变量的基本特征集，接着用主成分分析法从中提取出4个特征。然后用Fisher线性判别法进行分类，得出了所求20个人工制造序列及182个自然序列的分类结果如下：

1） 20个人工序列：22, 23，25，27，29，34，35，36，37为A类，其余为B类。 2） 182个自然序列：1，4，8，10，27，29，32，41，43，48，54，63，70，72，75，76，

81，86，90，92，102，110，116，119，126，131，144，150，157，159，160，161，162，163，164，165，166，169，170，182为B类，其余为A类。 最后通过检验证明所用的分类数学模型效率较高。

一. 问 题 重 述

人类基因组计划中DNA全序列草图是由4个字符A，T，C，G按一定顺序排成的长约30亿的序列，其中没有“断句”也没有标点符号。虽然人类对它知之甚少，但也发现了其中的一些规律性和结构。例如，在全序列中有一些是用于编码蛋白质的序列片段，即由这4个字符组成的64种不

DNA序列分类模型

DNA序列分类模型

摘要

本文分析了已知类别的人工DNA序列的特征，建立了聚类分析延拓模型和马尔可夫模型，分别对未知类别的人工DNA序列和自然序列进行分类，根据分类效果选出了较优模型。 首先对数据进行预处理，得到人工DNA序列的单个碱基丰度和不同碱基丰度之比等特征量，进而分析A、B两类的差异，得到合适的特征判定条件对未知类别的DNA序列进行分类。计算人工DNA序列的特征量，给出各序列的统计数据。 其次用聚类分析延拓模型进行分类。用A、B两类具有明显差异的特征作为样品特征变量，得到欧式空间中表征编号1-20人工DNA序列的特征向量，计算两两之间的Lance和Williams距离进行相似性度量，逐步选择相似性较大的归为一类，同时不断更新类内的标准比较特征向量，对聚类方法进行延拓，最终得到类内差异小、类间差异大的A、B两类，建立了聚类分析延拓模型。再对选取的

特征变量进行改进，提高模型的分类效果。最后，借助均值、方差和相关系数等参数对改进模型的分类效果进行分析。

再次用马尔可夫模型进行分类。将DNA序列看成是马尔可夫链，求出编号1-10和11-20人工DNA序列在已知当前碱基种类的条件下，下一个碱基出现任一种的概率，结

关于DNA序列分类方法的讨论及研究

孟肖丽 薛刚 张振利

关于DNA序列分类方法的讨论及研究

一、摘要： 研究DNA全序列是生物信息学最重要的课题之一，关于DNA序列分类方法现有许多方法，而本文采用统计的方法对DNA从“不同序列中A、C、G、T四种碱基含量不同”和“不同序列中氨基酸的含量不同”两个方面入手。

针对“不同序列中A、C、G、T四种碱基含量不同”建立多元线性回归方程（本文称为评判方程），根据A、B两类DNA的A、C、G、T四种碱基含量分别建立第一评判方程f1?0.005315xa?0.003195xc?0.005832xg?0.003592xt，第二评判方程

f2?0.003274xa?0.005304xc?0.00089xg?0.009638xt，其中

xi(i?a,g,c,t)表

示A、C、G、T四种碱基在序列中含量，其系数采用含量百分比的方差。为了区分出A、B，我们定义如下评判准则

（1）如果第一评判方程f1?0.5，则该序列为A类；

（2）如果第一评判方程f1?0.5，则根据第二评判方程区分A、B类： ①若f2?0.5，则该序列为B类 ②若f2?0.5，则该序列为A类

根据以上评判标准，将21- 40分类的结果：

A类：22

第1套

1. 中华人文始祖黄帝出生在什么地方？（郑州 新郑） 2．《道德经》的作者是谁？（老子、李耳） 3. “举头望明月”，下一句？（低头思故乡） 4. 上海市的简称？(沪)

5. 骑自行车在没有非机动车道的道路上应该靠那侧通行？（右侧） 6. 文房四宝指什么？（笔、墨、纸、砚）

7．“为中华之崛起而读书”是哪位伟人说的？（周恩来） 8. 学生上学是否可以利用旱冰鞋作为交通工具？（不可以） 9．被誉为“诗圣”的是唐代哪位诗人？（杜甫）

10. “四书”包括《论语》《孟子》，还有两部是什么？（《中庸》《大学》）

11. 我国最早的纪传体通史是什么？（《史记》） 12. 古代四大美女西施是哪个朝代的？（春秋战国）

第2套

1. “君子坦荡荡”，下一句？（小人常戚戚） 2．被誉为“诗圣”的是唐代哪位诗人？（杜甫） 3. 陕西省简称是什么？(秦、陕)

4. 正式场合，女士是否可以穿真皮或仿皮的西装套裙？（不可以） 5. 驾驶员不系安全带是否违法？（是） 6. “桂冠”是指第几名？(第一名) 7. 中国五岳之南岳叫什么？（衡山）

8. 中国的四海是指哪些海？（渤海、黄海、东海、南海） 9. 我国最早的诗歌总集是什么？（《诗经》）

10. 中国共产

党史

1.（ C ）是中国革命史上具有划时代意义的事件，标志着新民主主义革命的伟大开端。

A、辛亥革命 B、中国共产党的建立 C、五四运动 D、第一次国共合作

2. 1920年8月，最先在（ B ）建立了中国第一个共产党早期组织，并成为创建全国统一的无产阶级政党的活动中心。

A、北京 B、上海 C、广州 D、武汉

3. 中国共产党第一次全国代表大会是于（ C ）在上海召开的。※ A、1919年7月1日 B、1920年7月23日 C、1921年7月23日 D、1922年7月1日

4. 中国共产党第一次全国代表大会在上海举行时，参加会议的有毛泽东、董必武、李达等13名代表，他们代表了全国（ A ）多名党员。 A、50 B、60 C、80 D、100

5．全国第一次工人运动高潮是( B )形成的。 A. 1919年5月至1921年7月 B. 1922年1月至1923年2月 C. 1921年7月至1922年1月 D.1924年1月-1927年7月

6. 1922年1月，在（ C ）率领下，广东海丰建立了我国第一

庆祝建党90周年知识竞赛题库

必答题：

1．世界上第一个无产阶级政党的第一部组织章程是什么？ 答：共产主义者同盟章程

2．世界上第一部无产阶级政党章程是谁参与制定的？ 答：马克思、恩格斯

3．“党章的基本思想是职能的划分”。这是谁在俄国社会民主工党第二次代表大会上对党章的阐述？ 答：列宁

4．《中国共产党第一个纲领》是什么会议上制定的？ 答：党的一大

5．按照党的二大党章的规定，党的各级执行委员会委员均由党员大会或代表会如何产生的？ 答：推举

6．中国共产党对党章的第一次修改是在什么会议上进行的？

答：党的三大

7．1923年6月在广州举行了党的第三次全国代表大会。大会根据党的自身状况和革命形势对党提出的新的要求，对原有党章进行了若干修改，经大会讨论通过了什么？ 答：《中国共产党第一次修正章程》

8．现行党章关于申请入党的人“要有两名正式党员作介绍人”的规定，最早见于什么章程？。 答：党的三大通过的《中国共产党第一次修正章程》

9．1925年1月，中国共产党在上海举行了第四次全国代表大会。这次大会修改并通过了什么章程？ 答：《中国共产党第二次修正章程》

10．将原来党的

1、用3个同样的正方体拼成一个长方体，这个长方体的表面积是56平方厘米，求每个正方体的表面积是多少平方厘米？

2、一个棱长5厘米的正方体，如果它的右上角截去一个长5厘米、宽3厘米、高2厘米的长方体，它的体积减少了百分之几？表面积减少了百分之几？

3、边长15厘米的正方体塑料板，四角分别去掉一个正方形，剩下的恰好粘成一个无盖的正方体，求这个正方体的容积？

4、一个长方体木块，从下部和上部分别截去高3厘米和2厘米的长方体后，便成为一个正方体，已知表面积减少了120平方厘米。原长方体的体积是多少立方厘米？

5、一个密封的长方体玻璃缸，长18厘米，高20厘米，里面盛水深15厘米，将这个玻璃缸翻转，使它的右面朝下，这时水深多少厘米/

6、用一个体积为27立方厘米的正方体和若干个体积1立方厘米的小正方体拼成一个大正方体，最少要用1立方厘米的小正方体多少个？

7、有一个长方体，它的上面和正面的面积之和209平方厘米，如果这个长方体的长宽高都是质数，求这个长方体的体积。

8、有一些棋子，正好摆成一个正方形的实心方阵，每边有6个棋子。一共有多少个棋子？最外层有多少个棋子？

9、一队学生排成中空方

云浮市第一中学（初中部）2014-2015学年第二学期

优秀传统文化知识竞赛（答案）

本试卷满分共100分。考试时间20分钟。

班级： 学号： 姓名：

一、单项择题。（共75分，每题3分。） 题号 1 答案 A 答案 C 2 A C 3 B 16 D 4 A 17 D 5 A 18 A 6 B 19 D 7 B 20 D 8 C 21 B 9 B 22 B 10 B 23 A 11 C 24 B 12 C 25 A 13 D 题号 14 15 二、简答题。（共25分，每题5分。）

（1）《诗经》、《论语》、《道德经》、《易经》、《孙子兵法》、《中庸》、《弟子规》等任

写三本都对。

（2）西晋文学家左思写下《三都赋》是人们竞相传抄，使得洛阳城的纸价大涨：

后来用来形容某作品为世人所追捧。 （3）笔、墨、纸、砚。

（4）以铜为镜，可以正衣冠；以古为镜，可以知兴替；以人为镜，可以明得失。 （5）《红楼梦》、《水浒传》、《三国演义》、《西游记》。

一、单项选择：从每小题A、B、C、D四个选项中，选出最佳选项填入相应答题卡中。 1、我国诗歌发展的第一个高峰以什么为标志？

必答题

A1: 主机用的滑油循环舱，通常位于____________ A．机舱前壁处 B．机舱两舷侧处 C．机舱下面双层底内 D．货舱区域双层底内 标准答案：

C．机舱下面双层底内

A2:对于机舱在中部的船舶，要求设水密横舱壁一般_________ A．不少于二道 B．不少于三道 C．不少于四道 D．不少于一道 标准答案： C．不少于四道

A3 船体受剪力最大的部位是___________ A．首部 B．尾部

C．1/2船长处

D．距首尾1/4船长处 标准答案：

D．距首尾1/4船长处

A4 不带滤网的直通污水管路，设在__________

A．机舱的前部 B．机舱的后部 C．机舱的中部

D．机舱的左右两侧 标准答案： B．机舱的后部

A5 湿式曲轴箱润滑系统主要用于_________

A．大型低速柴油机 B．小型高速柴油机 C．增压柴油机 D．非增压柴油机 标准答案：

B．小型高速柴油机

A6 一般船上用_____作为压载水舱 A．首尖舱、尾尖舱 B．双层底舱、深舱

C．边舱、顶边舱 D．A+B+C 标准答案： D．A+B+C

B1 目前远洋船舶使用的

1、对制粉系统运行有哪些基本要求?

答 案: (1)磨制锅炉燃烧所需要的煤粉，保证制粉系统运行的稳定性，保持一次风压和磨煤机出口温度稳定。

(2)保证煤粉的质量合格，以满足锅炉燃烧的要求，煤粉过粗，不宜完全燃烧，煤粉过细容易自流或自燃。

(3)降低制粉电耗和其它消耗，提高经济性。 (4)防止发生煤粉自然和爆炸等事故。 2、什么是可燃物的爆炸极限?

答 案: 可燃气体或可燃粉尘与空气混合，当可燃物达到一定浓度时。遇到明火就会立即爆炸。遇火爆炸的最低浓度叫爆炸下限；最高浓度叫爆炸上限。浓度在爆炸上限和下限之间都能引起爆炸，根据不同煤种特点，制定了各自值。 3、为了防止制粉系统爆炸应采取哪些措施?

答 案: 控制磨煤机出口温度；根据挥发份大小相应调节煤粉细度，挥发份大的煤粉不宜磨得过细；在制粉系统中，避免有倾斜度小于45℃的管段和死角；启、停磨煤机和处理断煤时要严格按规程操作；对煤粉仓定期降粉，停炉时将粉仓的煤粉用尽，防止煤粉发生爆炸；并应在制粉系统中设足够的防爆门，以防一旦发生煤粉爆炸造成设备的严重损失。

4、钢球磨煤机出力的大小与哪些因素有关? 答 案: (1)与靡煤机转速有关。 (2)与磨煤机内钢球量及钢球尺寸有关。 (3)与给煤量有关。