首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和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
78
问题
阅读下列说明和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、问题2、问题3和问题4,将解答填入对应栏内。[说明]RIP(RoutingInformationProtocols,路由信息协议)是使用最广泛的距离向量协议,它是由施乐(Xerox)在70年代开发的。当时,RI
阅读以下说明,回答问题1、问题2、问题3、问题4和问题5,将解答填入对应栏内。[说明]Serv-U是一种被广泛运用的FTP服务器端软件,支持3x/9x/ME/NT/2000等Windows系列,利用它可以设定多个FTP服务器、限定登录用户的
简述网络规划阶段需求分析的方法和解决的问题。(控制在100个字以内)在网络规划阶段“系统可行性分析和论证”的主要内容是什么?(控制在100个字以内)
在图8-12所示的拓扑结构中的代理服务器上依次单击“开始→程序→管理工具→路由与远程访问,并在系统弹出的界面中打开“IP路由选择”目录树,然后用鼠标右键单击“NAT/基本防火墙”,选择[新增接口]命令。接着若选择接口1的“本地连接”,最后进行如图8-13所
通常,在该图书馆架构无线局域网(WLAN)的设计流程需要经过以下6个阶段:A.设备软硬件安装、调试B.确定无线局域网物理结构C.确定无线局域网逻辑结构D.进行需求分析和现场调研E.验收测试和维护F.进行设备产
ISP是什么?请举例。在路由器和ISDN之间需要加入终端适配器(TA)吗?试说明在什么情况下需要加入TA。
设计布线时,需要考虑哪些主要因素?在工作区内,信息插座的安装一般在什么位置?
给出域名解析的两种方案。当dns服务器发生故障,我们是否可以访问网络上的计算机?如果可以,需要什么条件?说明原因。
随机试题
A.恶风B.恶寒C.畏寒D.寒战E.微寒
A.执业药师的执业义务B.执业药师的执业权力C.执业药师的执业责任D.执业药师的执业权利E.执业药师的执业行为规范以维护病患者和公众的健康利益为最高行为准则是()
青年女性,分娩后1周因哺乳方法不正确导致乳头皲裂,乳房局部出现轻度红、肿、热、痛。目前正确的护理措施是
下列哪项有助于有效沟通的建立
明白公司和胡途公司签订了一份木材购销合同,胡途公司将一批进口木材销售给明白公司,由胡途公司负责运送,分两次交付给明白公司。合同采取货到付款的方式,即全部货款也分成2次,分别在明白公司接受货物后付给胡途公司的代表。第一次发货后已经过了3个月,就在胡途公司把第
按照《招标投标法》规定,招标人在对某一投标人就招标文件所提出的疑问作出进一步澄清时,须()。
备用信用证()。
下列各项中,说法正确的有()。
芭蕾舞剧《卡门》系列的部分布景是由著名的立体画派创始画家__________创作的。
已知方程(x2—2x+m)(x2+2x+n)=0的四个不相等的实数根可组成一个等差数列,且数列第三项为,则这个等差数列的第四项的值是().
最新回复
(
0
)