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




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

  第21题    2019年上半年  
设备驱动程序是直接与( )打交道的软件模块。

  第18题    2018年上半年  
假设铁路自动售票系统有n个售票终端,该系统为每个售票终端创建一个进程Pi(i=1,2,…,n)管理车票销售过程。假设Tj(j=1,2,&h..

  第23题    2011年上半年  
某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若系统的字长为32位,磁盘上的物理块依次编号为:0、1、2、…,那么4096号物理块的使用..

 
知识点讲解
· 串的定义及基本运算
 
        串的定义及基本运算
        串是仅由字符构成的有限序列,是取值范围受限的线性表。一般记为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-2026 All Rights Reserved
软考在线版权所有