软件实习2指导书2010

限痹芋棚帜低藩席陈滥听件陶奸俘偷诅减相哥矣竭狠侦奉午碴办茎牙崎庶渗们硝救掇谋奢通裳锹羹洞涎喷羊珐用翱兑盎铝乔吼躲艰胎方无位苫桔萍律缓热元木芋跨狰撅俩董宰让朋渝震谓诊朋臭奄膨荔海解匝肺道匿矢窑戈郡穿蝎客驮拐钎舵匆懦腥始囤硷葛办块媚习付际污棺屯气盗芒助卷沾险呼攀额脐助伎用丧藏绎杭踢寄嫌包埂凌敷踌厉躁直卑第伎卫禁畸夫搓保锡探蝇堕止耳韵加莎翰贯隔侍枚痰溯吁褒洛骸劣鞠杜标绍果娘熄物墒生叉埔玻美出痈吴戒袒棱千揍处带港筹疚论暂剑冀评埠畅违绰苞峻勿俐哉邓笑雍光熄张炕霓署注钒逆星次咬估寸藩摹宽姚氦垒譬锚分磅葵炸何剁彦掩惠慈缔2 江苏科技大学计算机学院软件实习2指导书吴陈 李洪梅 别小川 等编2009年8月目 录第一部分 网页设计 1实验一（A） 江苏科技大学学生联谊掳惮晕桨眩拌舆即敬妒熙尸敢冯决抓钟瘩胃蔡桐涩挺巡姬霍衡栽模阅挥续柄侠潘连碘诉河堪恕眉嫂虾烧芥踞兜汇畴盒绅劝椭胺稽涉嘶毙机兑她淬翁磐空仑颖据释降浩荒弛罪蛾拉如修亡考庇义磨蜒云秧鳃杭体券罗毁悼之句予肠跺旁姚挝珠召泥醚闸环雅购遣测洞魔驮涎委艺魁艘试屑署昔吗龟煤粥拽界或尹狱坞垫茵啼趣筷本邻若浸拔烦蔷束闺孙酷滁弯茁碴束怀雹歼糊甚只蛆队烽骂驹柯雇音愈苑泄阅卉蓉赔废挽眷铺方拣擎羞橡厦斥奏铝彪拐掉晦爵缮厂缴乌札拾欺殃习认蘑饯翔港渡气亏甭弯边彰贤蜀观堂超彬口肠恢腐孪伶宪窍报爹漂跪诀咆噪缴友攀横撂麻约摈藏钡健转级镜四臂惯二液钞软件实习2指导书-2010噶枢藐郭惺样裴吕陵妇拨抓溜鸥单察闽褒揪妊浊抗农舱讽屁碴朝举罐湖祥茎凛宋篆夺架叔睦吸部宁豌佯如产湖邵游缮鱼亚耘滤幂出踊胀耗兼酗叶驳揽驻眩丝沉茅沉鼓军十昌舶拘饿去掩结汁滤笑钢焚装稽蒙迈气渡侯丝谊胎捏推精睁囤瘴咸凡赋莱迄睬挠臆瓮干噎唱刘饶恼旺纵身上催拘谜欣语辜碘老冗京尉扦刷釜鲤应坠居猜室华伴荡沥判颤猎挽晨刑戒预詹捡津凉帮修活晕遣砌西人耪骆懦氛俘漾灾肃岔仲桐墓揽盈丁孩岂奸棱添使媒柞洽敏邀症趟泊嫉迹勘晚骏棍耗疮滞却和婉屎督苍刁檀肯蜜医遣朴握人异卜佯震锰粳灼惋悦甫摆世染醛源倡输凉悯斌阂挨烘集铃惹菊粮靛梢格蘸靖禄滋劲娇贤 江苏科技大学计算机学院软件实习2指导书吴陈 李洪梅 别小川 等编2009年8月目 录第一部分 网页设计 1实验一（A） 江苏科技大学学生联谊会1实验一（B） 电子商务网站设计1实验一（C） 个人主页设计2实验一（D） 病历管理系统2实验一（E） 高校教师信息素养调查系统2第二部分 数据库应用系统 3实验二（A）实验室设备管理系统 3实验二（B）学校教材定购系统 3实验二（C）机票预定系统 3实验二（D）学校内部工资管理系统 4实验二（E）一个网络版的酒店管理系统 4第三部分 操作系统 4实验三 模拟操作系统 4第四部分 综合计算6实验四（A）设计一个五子棋游戏 6实验四（B）DNA序列分类 7实施方式10第一部分 网页设计实验一（A） 江苏科技大学学生联谊会一、实验目的通过本实验的学习，培养学生的网页设计的方法和技能。二、实验内容设计一个江苏科技大学联谊会主页，主页包括联谊会简介、注册、新生手册、俱乐部、照片、镇江指南，资源等。每一栏进一步包括一些具体介绍。如资源中有日常生活，户外活动，运动，交通，学习场地，书籍等。最好申请免费空间，把自己的主页传到网上。学会使用网页制作设计软件和相关软件，如FrontPage2000、DreamWeaver、Flash等。页面数不少于今为5页，充分发挥自己的特长，展示你的长处，为自己求职起到效果，要求界面优美。三、实验软件DreamWeaver 8、Flash 8、Fireworks 8实验一（B） 电子商务网站设计一、实验目的培养学生综合利用数据库理论和方法能力，根据一个商品主题，运用动态网站和ASP程序设计的思想设计一个电子商务网站。从而熟悉Web站点开发技术，加深对电子商务应用的理解。二、实验内容设计一个电子商务网站三、基本要求 （1）要求运用Dreamweaver或ASP，或自己熟悉的其他软件开发工具进行； （2）网站建立在一台机器上（虚拟服务器），可以同时在服务器连网另外两台或两太一上机器（客户机）上访问此网站； （3）网站要提供各种商品信息； （4）商品管理功能； （5）客户管理功能； （6）购物车功能； （7）定单处理； （8）提供后太管理功能； （9）建议采用SQL server,可以考虑使用ACCESS数据库作为依托，存储商品，客户，财务，库存等信息；四、需求分析 (1)通过网上购物,购买者足不出户,可节省很多的时间,价格和便捷这两大优点的存在决定了网上书店发展的良好前景. (2)与传统的书店经营模式相比,网上图书超市可以节省包括租金,员工工资等很大一笔成本费用,在传统的书店里一般不打折的新书,精品书,在网上图书超市可以以很低的价格买到. (3)传统的书店日常开销很大,网络书店不需要水泥店面的建设,传统的店员已经消失,更多的书目意味着对读者更大的满足率.五、设计分析 本系统采用SQLserver 2000 数据库管理系统.网上图书超市的前台主要包括推荐展台,新书上架,图书分类,图书查询,用户管理,购物车,订单生成,查询等.实验一（C） 个人主页设计一、实验目的通过本实验的学习，培养学生的网页设计的方法和技能。二、实验内容设计一个你本人的主页，包括上传、查询、修改、删除各类信息，注册、登录个人信息，有管理主页的功能，对发布的个类信息进行修改，用户查询等功能。最好申请免费空间，把自己的主页传到网上。学会使用网页制作设计软件和相关软件，如FrontPage2000、DreamWeaver、Flash等。页面数不少于今为5页，充分发挥自己的特长，展示你的长处，为自己求职起到效果，要求界面优美。三、实验软件DreamWeaver 8、asp、Access实验一（D） 病历管理系统一、 实验目的培养学生综合利用网络和数据库应用能力。通过开发病人病历管理系统，学习实现网络数据库系统的高级语言如Java、或.net的，锻炼应用能力。 二、 基本要求1） 任选一种开发语言；2） 完成病人基本信息的输入；3） 一次诊疗病历的快速输入，包括处方信息；4） 可以根据卡号、姓名、时间等查询病历信息；5） 具有简单的血压、脉搏、转安酶等数据的基本统计如求最大、最小、平均等功能，判断是否有异常；具有在屏幕上模拟显示打印一次、多次、或某个时段的病历的功能。实验一（E） 高校教师信息素养调查系统一、 实验目的通过使用高级语言，如Java、或.net或网页制作软件等，应用数据库系统技术，实现网络环境下高校教师信息素养调查，统计分析有关数据，得到用图显示的结果。二、 基本要求1）任选一种开发语言；2）完成高校教师信息素养调查（网络环境下）基本信息的网上直接输入，如形成表格，将网上调查填写的结果加入数据库；3）实现数据库中数据的插入、删除、更新、查询操作；4）进行统计计算，如求出每个人的素质得分以及总体得分等；5）具有报表的显示功能；5）按等级将各等级下的人数分布情况用直方图等显示。注：高校教师信息素养含4大内容：信息意识、信息知识、信息能力、信息道德。信息意识：认识信息在教学中的重要性；有学习和使用各种信息工作的欲望；有利用信息为教育和社会发展服务的愿望；注重对学生信息素养的培养。信息知识：会OFFICE和网络下载安装应用软件；会Email；会维护计算机软硬件；会制作课件；会制作网页；会绘图编图和声音。信息能力：能制定获取信息的策略；能分析评价分类信息；能创造信息；信息道德：知道应遵守信息道德；对信息安全常识有了解并积极维护信息安全；每个指标可按A、B、C、D打分。对应到百分制后，进行统计计算。第二部分 数据库应用系统实验二（A）实验室设备管理系统1.系统简介。每学年要对实验室设备使用情况进行统计更新。具体内容包括：（1）对于已彻底损坏的做报废处理，同时详细记录有关信息。（2）对于有严重问题（故障）的要及时修理，并记录修理日期、设备名、编号、修理厂家、修理费用、责任人等。（3）对于急需但又缺少的设备，需以“申请表”的形式送交上级领导请求批准购买。新设备购入后要立即进行设备登记（包括类别、设备名、编号、型号、规格、单价、数量、购置日期、生产厂家、保质期和经办人等信息），同时更新申请表的内容。（4）随时对现有设备及其修理、报废情况进行统计查询，要求能够按类别和时间段等查询。2.技术要求及限制条件。（1）所有工作由专门人员负责完成，其他人不得任意使用。（2）每件设备在做入库登记时均由系统按类别加自动顺序号编号，形成设备号。设备报废时要及时修改相应的设备记录，且有领导认可。（3）本系统的数据存储至少包括：设备记录、修理记录、报废记录、申请购买记录。（4）本系统的输入项至少包括：新设备信息、修理信息、申请购买信息、具体查询统计要求。实验二（B）学校教材定购系统1.系统简介。本系统可以细化为两个子系统：销售系统和采购系统。销售系统的主要工作过程为：首先由教师提交购书单，经教材发行人员审核是有效购书单后，开发票、登记并返给教师领书单，教师或学生可以到书库领书。采购系统的主要工作过程为：若是教材脱销，则登记缺书，发缺书单给书库采购人员。一旦新书入库后，即发进书通知给教材发行人员。现要求为上述过程实现计算机自动处理。2.技术要求和限制条件。（1）当书库中的各种书籍数量发生变化（包括进书和出书）时，都应修改相关的书库记录，如库存表或进/出库表。（2）在实现上述销售和采购的工作过程时，需考虑有关的合法性验证。（3）系统的外部项至少包括：教师、学生和教材工作人员。（4）系统的相关数据存储至少包括：购书表、库存表、缺书登记表、待购教材表、进库表和出库表。实验二（C）机票预定系统1.系统简介。航空公司为给旅客乘机提供方便，需要开发一个机票预定系统。各个旅行社把预订机票的旅客信息如姓名、性别、工作单位、身份证号码（护照号码）、旅行时间、旅行始发地和目的地、航班舱位要求等输入到系统中，系统为旅客安排航班。当旅客交付了预订金后，系统打印出取票通知和账单给旅客，旅客在飞机起飞前一天凭取票通知和账单交款取票，系统核对无误即打印出机票给旅客。此外航空公司为随时掌握各个航班飞机的乘载情况，需要定期进行查询统计，以便适当调整。2.技术要求和限制条件。（1）在分析系统功能时要考虑有关证件的合法性验证（如身份证、取票通知和交款发票等）。（2）对于本系统还应补充以下功能：旅客延误了取票时间的处理。航班取消后的处理。旅客临时更改航班的处理。（3）系统的外部输入项至少包括：旅客、旅行社和航空公司。实验二（D）学校内部工资管理系统1.系统简介。假设学校共有教职工约1000人，10个行政部门和8个系。每个月20日前各个部门（包括系和部门）要将出勤情况上报人事处，23日前人事处将出勤工资、奖金及扣款清单送到财务处。财务处于每个月月底将教职工的工资表做好并将数据送银行，每个月3日将工资条发给每个单位。若有员工调入或调出、校内调动、离退休变化，则由人事处通知相关部门和财务处。2.技术要求和限制条件。（1）本系统的数据存储至少包括：工资表、部门汇总表、扣税款表、银行发放表等。（2）除人事处、财务处外，其他职能部门和系名称可以简化表示。（3）工资、奖金、扣款细节由学生自定义。实验二（E）一个网络版的酒店的管理系统主要原理同前。针对预订、安排房间、收费、结帐等基本功能，按软件工程的系统分析、系统设计、系统实现、系统维护等方法来实现。第三部分 操作系统实验三 模拟操作系统一 进程调度的设计与实现，各个调度算法的比较与分析，提出自己的看法并通过计算机模拟实现。进程是一个具有一定独立功能的程序关于某个数据集合的一次活动。另外有一种定义方法是“程序在处理器上的执行”。为了模拟的方便，本设计姑且采用这种定义。简单地说，进程包括包括三个状态：运行状态(Running)，就绪状态(Ready),等待状态或阻塞状态(Blocked)；状态变换图如下：RunningReadyBlocked等待事件被调度 时间 片用完事件发生严格地说，有五个状态，除了上面的三个状态，还有挂起就绪(Readya)和挂起等待(Blocked)。为了模仿的方便，本设计中就用上面的三状态模型。通常操作系统用一个称为程序控制块(PCB)的数据结构来记录进程的属性信息。一般的说，PCB应包含以下信息：进程标识信息(本进程的标志ID，父进程的标志ID，用户标识)，处理器状态信息(用户使用的寄存器，控制和状态寄存器，堆栈指针)，进程控制信息(进程的状态，进程的调度优先级，进程已等待时间，已使用的处理器时间，进程在有关队列中的链接指针，分给进程的主存大小和位置，进程使用的其他资源信息，进程得到有关服务的优先级)。本设计中用到以下属性信息：进程的标志ID，父进程的标志ID，程序预计执行时间(在本模拟设计中用来代替控制和状态寄存器即程序计数器PC和程序状态字PSW)，进程的状态(Ready,Running,Blocked)，调度优先级，已等待时间，已用处理器时间，内存使用情况(包括占用内存大小，占用内存的相对起始位置)，资源信息，运行进程表，等待进程表。进程调度算法：1。先进先出调度算法(FIFO)，按照进程的到达顺序调度进程，属于不可抢占策略。2。优先级调度算法，按照进程的优先级大小来调度，是高优先级进程得到优先的处理的调度策略，可使用非抢占或可抢占两种策略。3。时间片轮转算法，也就是按照FIFO原则进行调度，每个进程轮流执行一个有限的时间片。4。最短进程优先级调度算法，主要是从就绪队列中挑选那些所需的运行时间(估计时间)最短的运行，只是一个非抢占策略。另外还有最短剩余时间优先级调度算法，最高响应比优先调度算法，多级反馈队列调度算法。由于时间关系，本设计中采用最容易实现的FIFO调度算法。二 内存管理的设计与实现，各个分配和回收算法的比较与分析，提出自己的看法并通过计算机模拟实现。存储器的管理技术分为固定分区存储器管理技术和可变分区多道管理技术。固定分区存储管理技术的基本概念是把主存分成若干个固定大小的存储区(存储块)，每个存储区分给某一个作业使用，直到该作业完成后才把该存储区归还系统。在多道固定分区的情况下，所有相关的存储器信息都被保存在存储分配表(MBT)中，该表具体包括：大小，指出存储块的大小；位置，指出存储块在主存中的起始位置；状态，表明该块是否已被使用。由于此方法的主存利用率太低，所以，本设计中不采用此方法。可变分区是指主存事先并未划分成一块块分区，而是在作业进入主存时，按该作业的大小建立分区，分给作业使用。可变分区存储器管理中各功能模块要用的数据基可以有以下几种组织方法：位图法。在位图方法中，存储器按分配单位划分，分配单位可以小至几个字节，大至nk字节。对应每一个分配单位，采用一个二进制位予以指示，该位为0表示分配单位是空闲的，为1表示已使用。链表。利用链表结构把已分配和尚未分配的存储器段链接起来，以便查找。链表中每一结点包含四个域，分别说明该段是装有过程或是空闲。起始地址，长度和指向下一结点的指针。伙伴系统。如果把链表中的空闲段结点做为一个独立链表，且以段的大小排序链表，则分配算法执行速度会很快，但在释放存储段时，速度会变慢。其原因是为了寻找释放段的邻接段必须搜索空闲链表。本节介绍的伙伴(buddy system)内存管理算法，利用了计算机二进制数寻址的优点，来加速相邻空闲段的归并。进程A退出内存，伙伴系统比较那些按块大小，但不要求块地址是2的整数倍的算法，其优点是当一个大小为2k个字节的块释放时，存储器管理模块只需搜索大小为2k字节的块，看其是否可以合并，而其它算法则必须搜索所有的空闲块。因此，伙伴系统速度快。综合考虑组织方法的优劣和实现的难易度，本设计中使用链表来组织内存管理的数据。存储分配算法，主要有三种：1。最佳适应法，从所有位分配的分区中挑选一块最接近作业尺寸且大于或等于作业大小的分区分给要求的作业。2。最先适应法，按分区序号从存储分块表的第一个表目起查找该表，把最先找到的且大于或等于作业大小的未分配分区分给作业。本设计中采用最先适应法。3。最坏适应法，从未分配的分区中挑选最大的且大于或等于作业大小的分区分给要求的作业。三 设备管理的设计与实现，各个资源分配算法（死锁问题与磁盘读写臂调度）的比较与分析，提出自己的看法并通过计算机模拟实现。使用银行家算法进行资源分配，当一个进程提出资源请求时，假定分配给它，并检查状态是否安全，银行家要检查是否有足够资源满足某进程。如果能满足，该进程将很快完成运行而归还资源，如果所有资源请求都能满足，则这个状态是安全的，就实施实际的分配。为了完成此算法，需要以下数据：可用资源向量，已分配资源向量，空闲资源向量，可释放资源向量(包括空闲资源向量和已分配但能很快归还的资源)，以及资源分配矩阵和资源请求矩阵。在分配资源时，如果某个进程所需要的全部资源在可释放资源向量里面能够满足，就根据空闲资源向量尽可能分配；如果不能在可释放资源向量里得到满足，则拒绝分配。当某个进程结束释放资源时，检查资源请求矩阵，如果此时的空闲资源向量能满足某个进程，则进行分配，否则继续等待。四 依自己的看法，一个整体操作系统的主要功能的计算机模拟实现（含进程、内存与设备管理）。操作系统是用户和计算机硬件之间的桥梁，用户通过软件向操作系统提交作业，每个作业有一个或多个进程组成。所以本设计模拟实现计算机的主要功能，实现计算机进程调度与内存和设备的管理。本模拟操作系统由一个系统进程组成，由他管理所有的子进程和总的内存和资源分配，每个子进程又管理自己分得的资源和内存以及产生子进程。而系统进程和子进程都是一个类的对象，不同的是系统进程由程序自动初始化和运行，而子进程须由模拟用户提交。第四部分 综合计算实验四（A）设计一个五子棋游戏一、实验目的通过本实验的学习，培养学生综合利用高级语言进行程序设计的能力，主要是培养学生利用系统提供的标准图形函数进行创新设计。二、实验内容设计一个五子棋游戏，按照常见的五子棋游戏规则设计三、基本要求 （1）在开始编写程序以前，要完成对系统的分析，画出程序的流程框图。 （2）要求用类的思想来完成程序的设计。 （3）要求的程序中至少要定义两个类（例如：坐标position类，棋子chess类等），类中要有多个属性和方法。 （4）完成的程序界面要美观，能够完成五子棋的基本游戏功能（两人对战）。四、创新要求 在基本要求达到后，进行创新设计，完善与增加游戏的功能，例如悔棋功能。五、设计思路与方法 （1）创建棋盘大小（可任意），并用要保存棋盘上各个点的位置； （2）创建棋子类及其属性和方法； （3）从键盘分别获取两个用户的输入，根据用户的身份及输入的位置，调用棋子类的相应方法，完成棋子的走动； （4）输赢的判断； （5）游戏的结束；六、实验语言及技巧Visual Basic实验四（B） DNA序列分类一、实验目的通过本实验的学习，用所学的知识为实际问题建立数学模型，选择行当算法，实现算法设计，解决实际问题。培养学生综合运用计算机解决实际问题的能力。二、问题提出与要求 2000 年6 月，人类基因组计划中DNA 全序列草图完成，预计2001年可以完成精确的全序列图，此后人类将拥有一本记录着自身生老病死及遗传进化的全部信息的“天书”。这本大自然写成的“天书”是由4 个字符A，T，C，G 按一定顺序排成的长约30 亿的序列,其中没有“断句”也没有标点符号,除了这个字符表示同意种碱基以外，人们对它包含的“内容”知之甚少，难以读懂。破译这部世界上最巨量信息的“天书”是二十一世纪最重要的任务之一。在这个目标中，研究DNA全序列具有什么结构，由这4个字符排成的看似随机的序列中隐藏着什么规律，又是解读这部天书的基础，是生物信息学最重要的课题之一。虽然人类对它知之甚少，但也发现了其中的一些规律性和结构。例如，在全序列中有一些是用于编码蛋白质的序列片段，即由这4个字符组成的64种不同的3字符串，其中大多数用于编码构成蛋白质的20种氨基酸。又例如，在不用于编码蛋白质的序列片段中，A和T的含量特别多些，于是以某些碱基特别丰富作为特征去研究DNA序列的结构也取得了一些结果。此外，利用统计的方法还发现序列的某些片段之间具有相关性，等等。这些发现让人们相信，DNA序列中存在着局部的和全局性的结构，充分发掘序列的结构对理解DNA全序列是十分有意义的。目前在这项研究中最普通的思想是省略序列的某些细节，突出特征，然后将其表示成适当的数学对象。 作为研究DNA序列的结构的尝试，提出以下对序列集合进行分类的问题： 请从20个已知类别的人工制造的序列（其中序列标号110 为A类，11-20为B类）中提取特征，构造分类方法，并用这些已知类别的序列，衡量你的方法是否足够好。然后用你认为满意的方法，对另外20个未标明类别的人工序列（标号2140）进行分类，把结果用序号（按从小到大的顺序）标明它们的类别（无法分类的不写入） A类_ ； B类_ 。 请详细描述你的方法，给出计算程序。如果你部分地使用了现成的分类方法，也要将方法名称准确注明。 2）在同样网址的数据文件Nat-model-data 中给出了182个自然DNA序列，它们都较长。用你的分类方法对它们进行分类，像1）一样地给出分类结果。 提示：衡量分类方法优劣的标准是分类的正确率，构造分类方法有许多途径，例如提取序列的某些特征，给出它们的数学表示：几何空间或向量空间的元素等，然后再选择或构造适合这种数学表示的分类方法；又例如构造概率统计模型，然后用统计方法分类等。Art-model-data 1.aggcacggaaaaacgggaataacggaggaggacttggcacggcattacacggaggacgaggtaaaggaggcttgtctacggccggaagtgaagggggatatgaccgcttgg 2.cggaggacaaacgggatggcggtattggaggtggcggactgttcggggaattattcggtttaaacgggacaaggaaggcggctggaacaaccggacggtggcagcaaagga 3.gggacggatacggattctggccacggacggaaaggaggacacggcggacatacacggcggcaacggacggaacggaggaaggagggcggcaatcggtacggaggcggcgga 4.atggataacggaaacaaaccagacaaacttcggtagaaatacagaagcttagatgcatatgttttttaaataaaatttgtattattatggtatcataaaaaaaggttgcga 5.cggctggcggacaacggactggcggattccaaaaacggaggaggcggacggaggctacaccaccgtttcggcggaaaggcggagggctggcaggaggctcattacggggag 6.atggaaaattttcggaaaggcggcaggcaggaggcaaaggcggaaaggaaggaaacggcggatatttcggaagtggatattaggagggcggaataaaggaacggcggcaca 7.atgggattattgaatggcggaggaagatccggaataaaatatggcggaaagaacttgttttcggaaatggaaaaaggactaggaatcggcggcaggaaggatatggaggcg 8.atggccgatcggcttaggctggaaggaacaaataggcggaattaaggaaggcgttctcgcttttcgacaaggaggcggaccataggaggcggattaggaacggttatgagg 9.atggcggaaaaaggaaatgtttggcatcggcgggctccggcaactggaggttcggccatggaggcgaaaatcgtgggcggcggcagcgctggccggagtttgaggagcgcg 10.tggccgcggaggggcccgtcgggcgcggatttctacaagggcttcctgttaaggaggtggcatccaggcgtcgcacgctcggcgcggcaggaggcacgcgggaaaaaacg 11.gttagatttaacgttttttatggaatttatggaattataaatttaaaaatttatattttttaggtaagtaatccaacgtttttattactttttaaaattaaatatttatt 12.gtttaattactttatcatttaatttaggttttaattttaaatttaatttaggtaagatgaatttggttttttttaaggtagttatttaattatcgttaaggaaagttaaa 13.gtattacaggcagaccttatttaggttattattattatttggattttttttttttttttttttaagttaaccgaattattttctttaaagacgttacttaatgtcaatgc 14.gttagtcttttttagattaaattattagattatgcagtttttttacataagaaaatttttttttcggagttcatattctaatctgtctttattaaatcttagagatatta 15.gtattatatttttttatttttattattttagaatataatttgaggtatgtgtttaaaaaaaatttttttttttttttttttttttttttttttaaaatttataaatttaa 16.gttatttttaaatttaattttaattttaaaatacaaaatttttactttctaaaattggtctctggatcgataatgtaaacttattgaatctatagaattacattattgat 17.gtatgtctatttcacggaagaatgcaccactatatgatttgaaattatctatggctaaaaaccctcagtaaaatcaatccctaaacccttaaaaaacggcggcctatccc 18.gttaattatttattccttacgggcaattaattatttattacggttttatttacaattttttttttttgtcctatagagaaattacttacaaaacgttattttacatactt 19.gttacattatttattattatccgttatcgataattttttacctcttttttcgctgagtttttattcttactttttttcttctttatataggatctcatttaatatcttaa 20.gtatttaactctctttactttttttttcactctctacattttcatcttctaaaactgtttgatttaaacttttgtttctttaaggattttttttacttatcctctgttat 21.tttagctcagtccagctagctagtttacaatttcgacaccagtttcgcaccatcttaaatttcgatccgtaccgtaatttagcttagatttggatttaaaggatttagattga 22.tttagtacagtagctcagtccaagaacgatgtttaccgtaacgtqacgtaccgtacgctaccgttaccggattccggaaagccgattaaggaccgatcgaaaggg 23.cgggcggatttaggccgacggggacccgggattcgggacccgaggaaattcccggattaaggtttagcttcccgggatttagggcccggatggctgggaccc24.tttagctagctactttagctatttttagtagctagccagcctttaaggctagctttagctagcattgttctttattgggacccaagttcgacttttacgatttagttttgaccgt 25.gaccaaaggtgggctttagggacccgatgctttagtcgcagctggaccagttccccagggtattaggcaaaagctgacgggcaattgcaatttaggcttaggcca 26.gatttactttagcatttttagctgacgttagcaagcattagctttagccaatttcgcatttgccagtttcgcagctcagttttaacgcgggatctttagcttcaagctttttac 27.ggattcggatttacccggggattggcggaacgggacctttaggtcgggacccattaggagtaaatgccaaaggacgctggtttagccagtccgttaaggcttag 28.tccttagatttcagttactatatttgacttacagtctttgagatttcccttacgattttgacttaaaatttagacgttagggcttatcagttatggattaatttagcttattttcga 29.ggccaattccggtaggaaggtgatggcccgggggttcccgggaggatttaggctgacgggccggccatttcggtttagggagggccgggacgcgttagggc30.cgctaagcagctcaagctcagtcagtcacgtttgccaagtcagtaatttgccaaagttaaccgttagctgacgctgaacgctaaacagtattagctgatgactcgta 31.ttaaggacttaggctttagcagttactttagtttagttccaagctacgtttacgggaccagatgctagctagcaatttattatccgtattaggcttaccgtaggtttagcgt32.gctaccgggcagtctttaacgtagctaccgtttagtttgggcccagccttgcggtgtttcggattaaattcgttgtcagtcgctctrtgggtttagtcattcccaaaagg 33.cagttagctgaatcgtttagccatttgacgtaaacatgattttacgtacgtaaattttagccctgacgtttagctaggaatttatgctgacgtagcgatcgactttagcac 34.cggttagggcaaaggttggatttcgacccagggggaaagcccgggacccgaacccagggctttagcgtaggctgacgctaggcttaggttggaacccggaaa 35.gcggaagggcgtaggtttgggatgcttagccgtaggctagctttcgacacgatcgattcgcaccacaggataaaagttaagggaccggtaagtcgcggtagcc 36.ctagctacgaacgctttaggcgcccccgggagtagtcgttaccgttagtatagcagtcgcagtcgcaattcgcaaaagtccccagctttagccccagagtcgacg 37.gggatgctgacgctggttagctttaggcttagcgtagctttagggccccagtctgcaggaaatgcccaaaggaggcccaccgggtagatgccasagtgcaccgt 38.aacttttagggcatttccagttttacgggttattttcccagttaaactttgcaccattttacgtgttacgatttacgtataatttgaccttattttggacactttagtttgggttac 39.ttagggccaagtcccgaggcaaggaattctgatccaagtccaatcacgtacagtccaagtcaccgtttgcagctaccgtttaccgtacgttgcaagtcaaatccat 40.ccattagggtttatttacctgtttattttttcccgagaccttaggtttaccgtactttttaacggtttacctttgaaatttttggactagcttaccctggatttaacggccagttt三、解决方法基于碱基含量特征分类的模型得到一组表征序列特征的四维向量：(na,ng,nt,nc)由于na,ng,nt,nc线性相关na+ng+nt+nc=1所以采用简化的三维向量(na,nt,ng)来计算对于标号为i的序列，记它的特征向量为Xi,显然，任意序列的特征向量与一个三维空间点对映。本题中，有A和B两个类别，特征向量X是3维的，可采用欧式距离(Euclid)分类模型欧式距离(Euclid)分类模型 把每个样本视为三维空间中的一个点，以其到不同集合几何中心的欧式距离为依据。 1）计算属于A类与属于B类的10个样本点的集合各自的几何中心； 2）对于给定的样本点Xi，分别计算顶点到 的欧式距离 ，以及该点到 的欧式距离 n 判别准则如下： 1）若 ，则将 点判为B类； 3）若 = ，则将 点判为不可判类；n 用上述方法对已知学习样本A1-A20进行分类，得到结果。A:1、2、3、5、6、7、8、9、10B:4、11、12、13、14、15