主观

阅读以下说明和流程图,填补流程图中的空缺(1)~(5),将解答填入对应栏内。

【说明】

 下面流程图的功能是:在已知字符串A中查找特定字符串B,如果存在,则输出B串首字符在A串中的位置,否则输出-1。设串A由n个字符A(0),A(1),…,A(n-1)组成,串B由m个字符B(0),B(1),…,B(m-1)组成,其中n≥m>0。在串A中查找串 B的基本算法如下:从串A的首字符A(0)开始,取子串A(0)A(1)…A(m-1)与串B比较;若不同,则再取子串A(1)A(2)…A(m)与串B比较,依次类推。

 例如,字符串“CABBRFFD”中存在字符子串“BRF”(输出3),不存在字符子串“RFD”(输出-1)。

 在流程图中,i用于访问串A中的字符(i=0,1,…,n-1),j用于访问串B中的字符(j=0,1,…,m-1)。在比较A(i)A(i/1)…A(i+m-1)与B(0)B(1)…B(m-1)时,需要对 A(i)与B(0)、A(i+1)与B(1)、…、A(i+j)与B(j)等逐对字符进行比较。若发现不同,则需要取下一个子串进行比较,依此类推。

【流程图】

参考答案
您可能感兴趣的试题

程序中常采用变量表示数据,变量具有名、地址、值、作用域、生存期等属性。关于变量的叙述,( )是错误的。

  • A.根据作用域规则,在函数中定义的变量只能在函数中引用
  • B.在函数中定义的变量,其生存期为整个程序执行期间
  • C.在函数中定义的变量不能与其所在函数的形参同名
  • D.在函数中定义的变量,其存储单元在内存的栈区

UML是一种( )。

  • A.面向对象的程序设计语言
  • B.面向过程的程序设计语言
  • C.软件系统开发方法
  • D.软件系统建模语言

下列部件中,不属于计算机控制器的是( )。

  • A.指令寄存器IR
  • B.程序计数器PC(指令指针寄存器IP)
  • C.算术逻辑单元ALU
  • D.程序状态字寄存器PSW
¥

订单号:

遇到问题请联系在线客服

订单号:

遇到问题请联系在线客服