2026年计算机技术与软件专业技术资格(水平)考试《软件设计师》下午卷.docxVIP

2026年计算机技术与软件专业技术资格(水平)考试《软件设计师》下午卷

试题一（共15分）

阅读下列说明和C代码，回答问题1至问题3，将解答填入答题纸的对应栏内。

【说明】

某文本处理系统需要实现一个关键字统计与快速检索的功能。系统要求能够高效地统计文本中特定关键词出现的次数，并支持前缀匹配查询。为了实现这一功能，开发团队采用了字典树（TrieTree）数据结构。字典树是一种树形结构，利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较。

字典树的每个节点包含以下信息：

1.`children`：一个指针数组，指向该节点的子节点。假设仅处理26个小写英文字母，数组长度为26。

2.`count`：一个整数，记录以该节点结尾的单词出现的次数。

3.`isEnd`：一个布尔标志，标识该节点是否为一个单词的结尾。

系统提供了两个核心操作：`insert`（插入单词）和`search`（搜索单词）。

【C代码】

```c

#includestdio.h

#includestdlib.h

#includestring.h

#defineMAX_CHILDREN26

typedefstructTrieNode{

structTrieNode*children[MAX_CHILDREN];

intcount;

intisEnd;

}TrieNode;

/