首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。 【说明】 给定一个字符序列B=b1b2…bn,其中bi∈{A,C,G,U}。B上的二级结构是一组字符对集合S={(bi,bj)},其中i,j∈{1,2,…,n},并满足
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。 【说明】 给定一个字符序列B=b1b2…bn,其中bi∈{A,C,G,U}。B上的二级结构是一组字符对集合S={(bi,bj)},其中i,j∈{1,2,…,n},并满足
admin
2019-10-08
69
问题
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。
【说明】
给定一个字符序列B=b
1
b
2
…b
n
,其中b
i
∈{A,C,G,U}。B上的二级结构是一组字符对集合S={(b
i
,b
j
)},其中i,j∈{1,2,…,n},并满足以下四个条件:
(1)S中的每对字符是(A,U),(U,A),(C,G)和(GC)四种组合之一;
(2)S中的每对字符之间至少有四个字符将其隔开,即f<j-4;
(3)S中每一个字符(记为b
k
)的配对存在两种情况:b
k
不参与任何配对;b
k
和字符b
t
配对,其中t<k-4;
(4)(不交叉原则)若(b
i
,b
j
)和(b
k
,b
t
)是S中的两个字符对,且i<k,则i<k<j<1不成立。
B的具有最大可能字符对数的二级结构S被称为最优配对方案,求解最优配对方案中的字符对数的方法如下:
假设用C(i,j)表示字符序列b
i
b
i+1
…b
j
,的最优配对方案(即二级结构S)中的字符对数,则C(i,j)可以递归定义为:
下面代码是算法的C语言实现,其中
n:字符序列长度
B[]:字符序列
C[][]:最优配对数量数组
【C代码】
#include<stdio.h>
#include<stdlib.h>
#define LEN 100
/*判断两个字符是否配对*/
int isMatch(char a,char b)
{
if((a==’A’ &&b==’U’)‖(a==’U’&&b==’A’))
return 1;
if((a==’C’&&b==’G’)‖(a==’G’&&b==’C’))
return 1;
return 0:
}
/*求最大配对数*/
int RNA_2(char B[LEN],int n) {
int i,j,k,t;
int max;
int C[LEN][LEN]={0};
for(k=5;k<=n.1;k++)
{
for(i=1;i<=n-k;i++)
{
j=i+k;
______(1);
for(______(2);t<=j-4;t++)
{
if(______(3))&& max<C
[t-1]+1+C[t+1][j-1])
max=C
[t-1]+1+C[t+1][j-1];
}
C
[j]=max;
printf(’’c[%d][%d]=%d--’’,i,j,C
[j]);
}
}
return ______(4)
}
给定字符序列ACCGGUAGU,根据上述算法求得最大字符对数为______(7)。
选项
答案
(7)2
解析
转载请注明原文地址:https://kaotiyun.com/show/tsxZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
请回答以下有关组网的问题1~4。【说明】设有A、B、C、D4台主机都处在同一个物理网络中,A主机的IP地址是192.155.12.112,B主机的IP地址是192.155.12.120,C主机的IP地址是192.155.12.176,D
在图8-12所示的拓扑结构中的代理服务器上依次单击“开始→程序→管理工具→路由与远程访问,并在系统弹出的界面中打开“IP路由选择”目录树,然后用鼠标右键单击“NAT/基本防火墙”,选择[新增接口]命令。接着若选择接口1的“本地连接”,最后进行如图8-13所
阅读以下基于WindowsServer2003操作系统部署NAT服务器的技术说明,根据要求回答问题1至问题5。【说明】某企业内部局域网通过ISP提供的ADSL宽带线路与Internet相连,ISP分配的公网IP地址为202.217.6.32/
通常,在该图书馆架构无线局域网(WLAN)的设计流程需要经过以下6个阶段:A.设备软硬件安装、调试B.确定无线局域网物理结构C.确定无线局域网逻辑结构D.进行需求分析和现场调研E.验收测试和维护F.进行设备产
造成故障1的原因是什么?如何解决?1.将故障2中(1)和(2)两处合适的答案填入相应的解答栏内。2.故障2如何解决?
请简要说出DHCP服务的基础流程?请分别写出在Linux系统中启动、停止和重新启动DHCP服务的3个命令。
阅读以下说明,回答问题1、问题2、问题3、问题4和问题5,将解答填入对应栏内。[说明]CableModem可以作为一个网桥直接与用户相连,也可以作为一个路由器与Hub相连,从经济角度考虑,目前采用后一种方式居多。有一种HFC网络如图6-2
设计该宽带路由器的多任务嵌入式实时操作系统时,由于多个任务均可能要求占用CPU这个关键资源,因此CPU的任务管理是一个非常重要的设计内容。在该实时操作系统中,任务作为占用资源的基本单位,总共有5个状态:休眠状态、就绪状态、运行状态、等待或挂起状态和中断服务
阅读以下说明,回答问题1、问题2、问题3。随着通信市场的日益开放,电信业务正向数据化、宽带化、综合化、个性化飞速发展,各运营商之间竞争日益激烈。而竞争的基本点就在于接入资源的竞争,如何快速、有效、灵活、低成本提供客户所需要的各种业务成为运营商首要考虑的问
随机试题
[2010年第51题]已知点沿半径为40cm的圆周运动,其运动规律为s=20t(s以cm计,t以s计)。若t=1s,则点的速度与加速度的大小为()。
下列国外建筑安装工程费用的构成中,属于单项工程开办费的有()等。
在水泥的强度等级中,如42.5R中的“R”表示该水泥为()。
某公司今年与上年相比,销售收入增长11%,净利润增长13%,平均资产总额增加10%,平均负债总额增加14%。可以判断,该公司净资产收益率比上年()。
我国古代传承下来的一首表现楚汉相争的琵琶独奏曲是()。
教育心理学是一门()。
设函数y=f(x)由方程e2x+y-cos(xy)=e-1所确定,则曲线y=f(x)在点(0,1)处的法线方程为____________.
Thegovernmentisdebatingtheeducationlaws.
Agoodreaderisverymuchlikeadriver.Hemustchangehisreadingspeedtofithispurposeandthematerialheisreading,ju
Whyistheexpertopposedtotheviewthatmemoryaidsmakeyourmemoryworse?
最新回复
(
0
)