目标

辨析串的基本术语（空串、空格串、子串、主串、串长）、串的 ADT 与基本操作（赋值、复制、比较、求长、连接、求子串、定位），以及三种存储表示（定长顺序、堆分配、块链）的取舍。字符编码（ASCII / UTF-8 / GBK）对串长与操作的影响属于正文知识点，放在思考题中延伸，不单独出选择题。

前置知识

建议先阅读 3.1 串的定义、存储与编码正文，掌握空串与空格串的区别、串长与子串的计算、三种存储方案的取舍。

环境、输入与预期输出

• 环境：任意现代浏览器；建议准备纸笔或一份错题记录。
• 输入：本 lab 的 15 道选择题（按定义与术语、ADT 与基本操作、三种存储三个方向组织）。
• 预期输出：一份独立作答记录，以及每道错题的错误原因和正确推理。

作答方法

1. 阅读题面后点击一个选项，先写下选择依据；
2. 点击“提交答案”，再核对对错、正确答案和题解；
3. 做错的题点击“重新作答”后再次推导，直到能说明其余选项为什么不成立；
4. 完成全部题目后再展开组件生成的答案总览，避免只记答案字母。

答题进度已答 0/15正确 0

第 1 题

难度★考点串、基本概念

串是一种特殊的线性表，其特殊性体现在（ ）。

请选择一个答案

A可以顺序存储

B数据元素是一个字符

C可以链式存储

D数据元素可以是多个字符

第 2 题

难度★考点串、基本概念

下面关于串的的叙述中，哪一个是不正确的？（ ）

请选择一个答案

A串是字符的有限序列

B空串是由空格构成的串

C模式匹配是串的一种重要运算

D串既可以采用顺序存储，也可以采用链式存储

第 3 题

难度★考点串、基本概念

串的长度是指（ ）。

请选择一个答案

A串中所含不同字符的个数

B串中所含非空格字符的个数

C串中所含字符的个数

D串中所含不同字母的个数

第 4 题

难度★考点串、基本概念

空串与空格字符构成的串的差别在于（ ）。

请选择一个答案

A没有差别

B两串的长度不相等

C两串的长度相等

D两串包含的字符不同

第 5 题

难度★考点串、基本概念

两个字符串相等的条件是（ ）。

请选择一个答案

A两串的长度相等

B两串包含的字符相同

C两串的长度相等，并且两串包含的字符相同

D两串的长度相等，并且对应位置上的字符相同

第 6 题

难度★★考点串、基本操作、求子串、连接

设串 $s_1=\text{’ABCDEFG’}$，$s_2=\text{’PQRST’}$。函数 $\text{con}(x,y)$ 返回 $x$ 和 $y$ 连接后的串，$\text{subs}(s,i,j)$ 返回串 $s$ 从序号 $i$ 开始的 $j$ 个字符组成的子串，$\text{len}(s)$ 返回串 $s$ 的长度，则 $\text{con}(\text{subs}(s_1,2,\text{len}(s_2)),\text{subs}(s_1,\text{len}(s_2),2))$ 的结果串是（ ）。

请选择一个答案

ABCDEF

BBCDEFG

CBCPQRST

DBCDEFEF

第 7 题

难度★★考点串、子串、考研真题

若串 $S=\text{’SOFTWARE’}$，其子串的数目最多是（ ）。

请选择一个答案

A35

B36

C37

D38

第 8 题

难度★★考点串、子串

有 $n$ 个字符的字符串，其非空子串个数最多有（ ）。

请选择一个答案

A$n(n-1)/2$

B$n-1$

C$n$

D$n(n+1)/2$

第 9 题

难度★★考点串、基本操作、求子串

函数 $\text{SubStr}(S,m,n)$ 是从 $S$ 的第 $m(>0)$ 个字符开始、连续取 $n$ 个字符构成子串返回的运算。若串 $S=\text{"tsinghua"}$，则 $\text{SubStr}(S,3,4)$ 抽取的子串是（ ）。

请选择一个答案

A"ghua"

B"tsin"

C"nghu"

D"ingh"

第 10 题

难度★考点串、基本概念

串是（ ）。

请选择一个答案

A不少于一个字母的序列

B任意个字母的序列

C不少于一个字符的序列

D有限个字符的序列

第 11 题

难度★★考点串、基本概念、软考真题

以下关于字符串的叙述中，正确的是（ ）。

请选择一个答案

A包含任意个空格字符的字符串称为空串

B字符串不是线性数据结构

C字符串的长度是指串中所含字符的个数

D字符串的长度是指串中所含非空格字符的个数

第 12 题

难度★★考点串、存储结构

若串中字符经常发生变化，则采用（ ）存储方式最合适。

请选择一个答案

A定长顺序

B堆

C链式

D散列

第 13 题

难度★★考点串、存储结构、考研真题

串的两种基本的存储方式是（ ）。

请选择一个答案

A顺序存储和链式存储

B顺序存储和堆存储

C堆存储和链式存储

D堆存储和数组存储

第 14 题

难度★★考点串、存储结构、链式存储

字符串采用结点大小为 1 的链表作为其存储结构，是指（ ）。

请选择一个答案

A链表的长度为 1

B链表中只存放 1 个字符

C链表的每个链结点的数据域中不仅只存放了一个字符

D链表的每个链结点的数据域中只存放了一个字符

第 15 题

难度★★考点串、存储结构、存储密度

一个链串的结点类型定义如下：#define NodeSize 6；typedef struct node { char data[NodeSize]; struct node *next; } LinkStrNode; 如果每个字符占 1 个字节、指针占 2 个字节，该链串的存储密度为（ ）。

请选择一个答案

A1/3

B1/2

C2/3

D3/4

答案总览（建议完成全部题目后查看）

1. 第 1 题：B
2. 第 2 题：B
3. 第 3 题：C
4. 第 4 题：B
5. 第 5 题：D
6. 第 6 题：D
7. 第 7 题：C
8. 第 8 题：D
9. 第 9 题：C
10. 第 10 题：D
11. 第 11 题：C
12. 第 12 题：C
13. 第 13 题：A
14. 第 14 题：D
15. 第 15 题：D

完成清单

• 15 道题均在展开答案前独立作答，错题都记录了错误原因；
• 能区分空串与空格串、子串与主串，能计算串长与子串个数；
• 能说出串的最小操作子集是哪五种操作，并说明 Index 如何由它们组合；
• 能说明三种存储表示在随机访问、拼接、空间开销上的差异，并能计算链串存储密度。

思考题

1. 空串与空格串的长度分别是多少？“判断串是否为空”应该用哪个？
2. 为什么“串长不等于字节数”？取子串、截断时要注意什么？
3. 定长顺序、堆分配、块链三种存储各适合什么场景？为什么？

复盘

• 我最容易把哪个术语或复杂度结论记混？
• 我能否不看正文说出最小操作子集和三种存储的取舍？
• 编码问题（半个字符、乱码）在真实程序中会造成什么后果？