试用C++语言描述一个包含循环、分支、子函数调用,甚至递归结构的算法,要求具有常数的总体时间复杂度。
第1题
A.if语句
B.case语句
C.goto诏句
D.switch语句
第2题
A.C语言是C++语言的一个子集
B.C语言与C++语言是兼容的
C.C++语言对C语言进行了一些改进
D.C++语言和C语言都是面向对象的
第3题
A.Metadata(元数据)
B.DTD(文档类型定义)
C.XML(可扩展标记语言)
D.UDC(通用十进制分类法)
第5题
A.由于Linux内核全部使用Java语言编写,故Android的Linux内核层也全部是用Java语言编写的。
B.Linux是一个开源的操作系统,由非营利的组织——Linux基金会所管理。
C.Android的内核属于Linux内核的一个分支。
D.目前,Android的Linux内核层包括安全管理、内存管理、进程管理、网络协议栈、驱动程序模型和电源管理等。
第7题
A.分支主题和子主题可以转换为自由主题
B.按住Alt键,就可以将子主题移动到距离分支主题较远的位置
C.按住Alt键,就可以将分支主题移动到距离中心主题较远的位置
D.可以移动一个子主题成为另外一个主题的子主题,或者成为一个新的分支主题
第8题
A.按住Alt键,就可以将子主题移动到距离分支主题较远的位置
B.按住Alt键,就可以将分支主题移动到距离中心主题较远的位置
C.分支主题和子主题可以转换为自由主题
D.可以移动一个子主题成为另外一个主题的子主题,或者成为一个新的分支主题
第9题
给定两个长度分别为n和m的序列x[0...n-1|]和y[0...m-1],以及一个长度为p的约束字符串s[0...p-1].带有子串排斥约束的最长公共子序列问题就是要找出x和y的不包含s为其子串的最长公共子序列.例如,如果给定的序列x和y分别为AATGCCTAGGC和CGATCTGGAC.字符串s=TG时,子序列ATCTGGC是x和y的一个无约束的最长公共子序列,而不包含s为其子串的最长公共子序列是ATCGGC.
算法设计:设计一个算法,找出给定序列x和y的不包含s为其子串的最长公共子序列.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x和y及约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.
结果输出:将计算出的x和y的不包含s为其子串的最长公共子序列的长度输出到文件output.txt中.