全部科目 > 数据库系统工程师 >
2020年下半年 上午试卷 综合知识
第 7 题
知识点 串的定义及基本运算  
章/节 计算机软件基础知识  
 
 
在常见的数据结构中,(5)是只能通过访问它的端来实现数据存储和检索的一种线性数据结构,它的修改遵循先进后出的原则;(6)是一种先进先出的线性表。(7)是取值范围受限的线性表。
 
  A.  链表
 
  B.  栈
 
  C.  栈
 
  D.  串




 
 
相关试题     计算机软件基础知识 

  第20题    2019年上半年  
某系统中有一个缓冲区,进程P1不断地生产产品送入缓冲区,进程P2不断地从缓冲区中取出产品消费,用P、V操作实现进程间的同步模型如下图所示。假设信号量S1 的初值..

  第3题    2013年上半年  
为了便于实现多级中断嵌套,使用(3)来保护断点和现场最有效。

  第9题    2022年上半年  
折半查找要求查找表中的数据为()。

 
知识点讲解
· 串的定义及基本运算
 
        串的定义及基本运算
        串是仅由字符构成的有限序列,是取值范围受限的线性表。一般记为S='a1a2…an',其中S是串名,单引号括起来的字符序列是串值。
        .串长:即串的长度,指字符串中的字符个数。
        .空串:长度为0的串,空串不包含任何字符。
        .空格串:由一个或多个空格组成的串。虽然空格是一个空白符,但它也是一个字符,计算串长度时要将其计算在内。
        .子串:由串中任意长度的连续字符构成的序列称为子串。含有子串的串称为主串。子串在主串中的位置指子串首次出现时,该子串的第一个字符在主串的位置。空串是任意串的子串。
        .串相等:指两个串长度相等且对应位置上的字符也相同。
        .串比较:两个串比较大小时以字符的ASCII码值作为依据。比较操作从两个串的第一个字符开始进行,字符的ASCII码值大者所在的串为大;若其中一个串先结束,则以串长较大者为大。
        串的基本操作如下:
        ①赋值操作StrAssign(s,t):将串t的值赋给串s。
        ②连接操作Concat(s,t):将串t接续在串s的尾部,形成一个新串。
        ③求串长StrLength(s):返回串s的长度。
        ④串比较StrCompare(s,t):比较两个串的大小。返回值-1、0和1分别表示st三种情况。
        ⑤求子串SubString(s,start,len):返回串s中从start开始的、长度为len的字符序列。



更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2025 All Rights Reserved
软考在线版权所有