首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和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
49
问题
阅读下列说明和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
软件设计师下午应用技术考试
软考中级
相关试题推荐
阅读以下说明,回答问题1、问题2、问题3、问题4和问题5,将解答填入对应栏内。[说明]Serv-U是一种被广泛运用的FTP服务器端软件,支持3x/9x/ME/NT/2000等Windows系列,利用它可以设定多个FTP服务器、限定登录用户的
指出上述解决方案存在什么问题?需要增加什么设备?如何连接?若在该局域网实现VLAN,路由器将起什么作用?
通常,在该图书馆架构无线局域网(WLAN)的设计流程需要经过以下6个阶段:A.设备软硬件安装、调试B.确定无线局域网物理结构C.确定无线局域网逻辑结构D.进行需求分析和现场调研E.验收测试和维护F.进行设备产
阅读以下说明和交换机的配置信息,回答问题1-3。【说明】某公司下设3个部门,为了便于管理,每个部门组成一个VLAN,公司网络结构如图1-5所示。【交换机Switch1的部分配置信息】Switch1(config)#
可供使用的合法IP还有多少哪些?请写出。使用内部IP进行地址转换,若用一台主机连接内外两个网络,请说出两种不同的网络接法并进行比较?
某大学机房网络要配置一台DHCP服务器,实验室的计算机自动分配IP地址。学生通过DHCP服务器上Internet,请回答以下问题。
NAT英文全称是"NetworkAddressTranslation",中文意思是“网络地址转换”,它是一个IETF(InternetEngineeringTaskForce,Internet工程任务组)标准,允许一个整体机构以一个公用IP(I
阅读以下关于网络应用系统模块测试的技术说明,根据要求回答问题1至问题4。【说明】某公司的枝术开发小组经过一年的努力,编码完成了本公司嵌入式产品——宽带路由器的NanOs程序,该程序规模约为31200行。公司经理指定郭工程师(以下简称为郭工)安排其
在OSI参考模型有哪几层?Windows组网中采用什么工具来实现域的创建和管理?在什么情况下需要设置“主域”?
随机试题
有关CT训练球管的论述,错误的是
保和丸中清热散结的药物是
下列关于汉代诉讼制度的说法中,不正确的有()。
出境货物电子转单的程序是,由产地检验检疫机构将相关信息传送到_______并出具_______,出口商凭报检号、转单号及密码到出境地检验检疫机构申请_______。()
8,11,13,17,20,()。
摄入性会谈中提问过多容易使求助者()。
你是税务人员,进某企业突击执法调查,业主对你的工作不理解,认为影响企业生产,阻挠你执法,投诉你怎么办?
4,7,22,58,160,()。
Threehundredyearsagonewstravelledbywordofmouthorletter,andcirculatedintavernsandcoffeehousesintheformofpa
Asshewalkedroundthehugedepartmentstore,EdithreflectedhowdifficultitwastochooseasuitableChristmaspresentforh
最新回复
(
0
)