首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和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
48
问题
阅读下列说明和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)
}
根据题干说明,填充C代码中的空(1)~(4)。
选项
答案
(1)max=C[i][j-1] (2)t=0 (3)isMatch(B[t],B[j]) (4)C[i][j-1]
解析
转载请注明原文地址:https://kaotiyun.com/show/jsxZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
指出上述解决方案存在什么问题?需要增加什么设备?如何连接?若在该局域网实现VLAN,路由器将起什么作用?
简述网络规划阶段需求分析的方法和解决的问题。(控制在100个字以内)在需求分析过程中应对已有网络的现状及运行情况作调研,如果要在已有的网络上做新的网络建设规划,如何保护用户已有投资?(控制在100个字以内)
阅读以下说明,回答【问题1】和【问题2】。【说明】VPN是通过公用网络Internet将分布在不同地点的终端连接在一起的专用网络。目前大多采用IPSec来实现IP网络上端点间的认证和加密服务(见图3)。VPN的基本配置如下:
在图8-12所示的拓扑结构中的代理服务器上依次单击“开始→程序→管理工具→路由与远程访问,并在系统弹出的界面中打开“IP路由选择”目录树,然后用鼠标右键单击“NAT/基本防火墙”,选择[新增接口]命令。接着若选择接口1的“本地连接”,最后进行如图8-13所
造成故障1的原因是什么?如何解决?1.将故障2中(1)和(2)两处合适的答案填入相应的解答栏内。2.故障2如何解决?
NAT(NetworkAddressTranslation)顾名思义就是网络IP地址的转换。NAT的出现是为了解决IP日益短缺的问题,将多个内部地址映射为少数几个甚至一个公网地址。同时它还起到了隐藏内部网络结构的作用,具有一定的安全性。NAT主要包括3
阅读以下说明,回答问题1、问题2、问题3和问题4,将解答填入对应栏内。[说明]某公司想建立一个Intranet,建立FTP服务器、DNS服务器、Email服务器、Web服务器和内部业务服务器,同时其他部门的工作人员也要联网,要求这些机器有的
设计布线时,需要考虑哪些主要因素?在设备间子系统设计时,从系统的安全设计上要考虑的主要因素有哪些?
设计布线时,需要考虑哪些主要因素?结构化布线应遵循的国际标准有哪些?
在OSI参考模型有哪几层?Windows组网中采用什么工具来实现域的创建和管理?在什么情况下需要设置“主域”?
随机试题
大道之行也天下为公选贤与能讲信脩睦故人不独亲其亲不独子其子使老有所终壮有所用幼有所长矜寡孤独废疾者皆有所养男有分,女有归。货恶其弃于地也,不必藏于己。力恶其不出于身也,不必为己。是故谋闭而不兴,盗窃乱贼而不作。故外户而不闭,是谓大同。《礼记·礼运·大同》
A.阵发性剑突下钻顶样疼痛伴呕吐B.突发性上腹剧痛伴腹膜刺激征C.外伤后剧烈腹痛伴休克D.上腹部绞痛伴畏寒、发热E.腹痛呕吐便闭,肠鸣音亢进或消失肝脾破裂()
护理质量控制和监测评价的指标有
在小儿年龄分期中,幼儿期是指
关于免疫对机体的叙述正确的是()
不能制止同事违规行为的要及时报告()。
为了改变传统课程过分强调学科本位的现象,新课程注重联系学生经验和生活实际,提倡和追求不同学科间的彼此关系,这体现的新课程的结构特征是()。
设y=f(x)是由方程确定的函数,且满足f(1)=1.求曲线y=f(x)在点(1,1)处的曲率;
Large,multinationalcorporationsmaybethecompanieswhoseupsanddownsseizeheadlines.Buttoafargreaterextentthanmos
Itwasaboldideatobuildapowerstationinthedeepvalley,butit______aswellaswehadhoped.
最新回复
(
0
)