作为研究 DNA 序列的结构的尝试，提出以下对序列集合进行分类的问题：有
40 个序列（见附件），请从中提取特征，构造分类方法进行分类，把结果用序列
标号（按从小到大的顺序）标明它们的类别：
A 类：
；
B 类：
；
非 A、B 类：
。
请详细描述你的方法，给出计算程序。如果你部分地使用了现成的分类方法
也要将方法名称准确注明。
tggaaaaaggactaggaatcggcggcaggaaggatatggaggcg
第 1 讲 第 3 页（共 12 页）
8．atggccgatcggcttaggctggaaggaacaaataggcggaattaaggaaggcgttctcgcttgtcga caaggaggcggaccataggaggcggattaggaacggttatgagg 9．atggctgaaaaaggaaatgtttggcatcggtgggctccggcaactggaggttcggccatggaggcga aaatcgtgggcggcggcagcgctggccggagtttgaggagcgcg 10．tggccgcggaggggcccgtcgggcgcggatttctacaagggcttcctgttaaggaggtggcatcca ggcgtcgcacgctcggcgcgcggcaggaggcacgcgggaaaaaacg 11．gttagatttaacgttttttatggaatttatggaattataaatttaaaaatttatatttttaggtaa gtaatccaacgtttttattactttttaaaattaaatatttatt 12．gtttaattactttatcatttaatttaggttttaattttaaatttaatttaggtaagatgaatttgg ttttttttaaggtagttatttaattatcgttaaggaaagttaaa 13．gtattacaggcagaccttatttaggttattattattatttggattttttttttttttttttttaag ttaaccgaattattttctttaaagacgttacttaatgtcaatgc 14．gttagtcttttttagattaaattattagattatgcagtttttttacataagaaaatttttttttcg gagttcatattctaatctgtcttattaaatcttagagatatta 15．gtattatatttttttatttttattattttagaatataatttgaggtatgtgtttaaaaaaaatttt tttttttttttttttttttttttttttaaaatttataaatttaa 16．gttattttaaatttaattttaattttaaaatacaaaatttttactttctaaaattggtctctggat cgataatgtaaacttattgaatctatagaattacattattgat 17．gtatgtctatttcacggaagaatgcaccactatatgatttgaaattatctatggctaaaaaccctc agtaaaatcaatccctaaacccttaaaaaacggcggcctatccc 18．gttaattatttattccttacgggcaattaattatttattacggttttatttacaattttttttttt tgtcctatagagaaattacttacaaaatggattttacatactt 19．gttacattatttattattatccgttatcgataattttttacctctcgctgagtttttattcttact ttttttcttctttatataggatctcatttaatatcttaa 20．gtatttaactctctttactttttttttcactctctacattttcatccttctaaaactgtttgattt aaacttttgtttctttaaggattttttttacttatcctctgttat 21．tttagctcagtccagctagctagtttacaatttagacaccagtttcgcacccatctaaatttcgat ccgtaccgtaatttagcttagatttggatttaaaggatttagatga 22．tttagtacagtagctcagtccaagaacgatgtttaccgtaacgtacgtaccgtacgctaccgttac
(1)、数学建模竞赛
50 分钟
时间分配随 课堂情况调 整。
一提起数学竞赛，同学们的脑海里就会联想到这样一个场面：考场里鸦雀无
声，监考老师用警惕的目光扫视全场，年轻的数学尖子们坐在各自的座位前，奋
笔疾书，苦思冥想，希望找到每一个数学难题的正确答案，而那所谓的正确答案
早已经由出题专家们做好，正放在某一个保险柜里了。
界上最巨量信息的“天书”是二十一世纪最重要的任务之一。在这个目标中，研
究 DNA 全序列具有什么结构，由这 4 种字符排成的看似随机的序列中隐藏着什么
规律，又是解读这部天书的基础，是生物信息学（Bioinformatics）最重要的课
题之一。
虽然人类对这部“天书”知之甚少，但也发现了 DNA 序列中的一些规律性和
第 1 讲 第 4 页（共 12 页）
cggattccgaaagccgattaaggaccgatcgaaaggg 23．ttaaggacttaggctttagcagttactttagtttagttccaagctacgtttacgggaccagatgct agctagcaatttattatccgtattaggcttaccgtaggtttagcgt 24．cgctaagcagctcaagctcagtcagtcacgtttgccaagtcagtaattgcaattaaccgttagctg acgctgacgctaacagtattagctgatgactcgta 25．gctaccgggcagtctttacgtagctaccgtttagtttgggcccagccttgcgtgtttcggattaaa ttcgttgtcagtcgctcttgggtttagtattcccaaaagg 26．cgggcggatttaggccgacggggacccgggattcgggacccgaggaaattcccggattaaccttta gcttcccgggattagggcccggatggctgggaccc 27．tttagctagctactttagctatttttagtagctagccagcctttaaggctagctttagctagcatt gttctttattgggacccaagttcgacttttacgatttagttttgaccgt 28．gaccaaaggtgggcttagggacccgatgcttagtcgcagctggaccagttccccagggtattaggc aaaagctgacgggcaattgcaatttaggcttaggcca 29．gatttactttagcatttttagctgacgttagcaagcattagctttagccaatttcgctttgccagt ttcgcagctcagtttaacgcgggatcttagcttcagctttttac 30．ggattcggatttacccggggattggcggaacgggacctttaggtcgggacccattaggagtaatgc caaaggacggtggtttagccagtcgttaggcttag 31．tccttagatttcagttactatatttgacttacagtctttgagatttcccttacgattttgacttaa aatttagacgttagggcttatcagttatggattaatttaagcttattttcga 32．ggccaattccccggtaggaaggtgatggcccgggggttcccgggaggatttaggctgacgggccgg ccattcggtttagggagggcgggcgcgttaggc 33．cggttagggcaaaggtggatttcgacccagggggaaagcccgggacccgaacccagggctttagcg taggctgacgctaggcttaggttggaacccggaaa 34．cagttagctgaatcgtttagccatttgacgtaacatgattttacgtacgtaaattttagccctgac gtttagctaggatttatgctgacgtagcgatcgactttagcac 35．gcggaagggcgtaggtttgggatgcttagccgtaggctagctttcgacacgatcgattcgcaccac aggataaaagttaagggaccggtaagtcgcggtagcc 36．ctagctacgaacgtttaggcgcccccgggagtagtcgttccgttagtatagcagtcgcagtcgcaa ttcgcaaaagtccccagctttagccccagagtcgacg
结构。例如，在全序列中有一些是用于编码蛋白质的序列片段，即由 4 个字符组
成的 64 种不同的 3 字符串，其中大多数用于编码构成蛋白质的 20 种氨基酸。又
例如，在不用于编码蛋白质的序列片段中，A 和 T 的含量特别多些，于是以某些
第 1 讲 第 2 页（共 12 页）
碱基特别丰富作为特征去研究 DNA 序列的结构也取得了一些成果。此外，利用统
cggcggaaaggcggagggctggcaggaggctcattacggg
6．atggaaaattttggcggcaggcaggaggcaaaggcggaaaggaaggaaacggcggatatttcggagg
tggatattaggagggcggaataaaggaacggcggc
7．atgggattattgaatggcggaggaagatccggaataaaatatggcggaaagaacttgttttcggaaa
跑去，没人管，哪里还有一点考试的体验呢？不像考试像什么？也许同学们会想