在Windows中，通配符有两个，其中*（星号）代表任意长度的字符。
变量的命名规则一般规定如下：变量名的长度不多于40个字符，第一个字符必须为英文字母，其他字母可以英文字母、数字以及下划线的任意组合。请用等价分类法设计测试用例。
计费公钥是由任意可以显示的字符组成的字符串，最大长度为（）个字节。
用SQL语句创建带外键约束的数据表。 设有物资台账数据表T，包括物资编号TNo，物资姓名TN，单价TD等字段；TNo和TN为字符型（长度20），TD为数值型（带小数）。TNo是主键，假设还存在物资入库数据表C，包括物资编号CNo，入库数量Cn等字段。Cn为数值型（两位小数）。Cno为字符型（长度10）。该数据表与物资台账数据表T之间存在外键约束，即物资台账数据表T中不存在的记录不能够出现在该表中。请根据上述说明，用SQL创建工资数据表C。
在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下（其中，j为模式串字符的序号）。对于模式串"abaabaca"，其next函数值序列为（）https://assets.asklib.com/psource/201609091115239111.jpg
长度为1的串等价于一个字符型常量
Excel允许在“查找内容”中输入“*”的数据，“*”代表任意数目的字符组合。
空字符串的长度为1。（）
包含零个字符(n=0)的串称为空串，通常记为Ф，其长度为零；空串是任意串的子串。
若目标串的长度为n，模式串的长度为[n/3]，则执行BF模式匹配算法时，在最坏情况下的时间复杂度是（ ）
4章--设有字符串S=’ software’,其长度为3的子串数目为( )。
在哈夫曼编码中，若编码长度只允许小于等于4，则除了两个字符已编码为0和10外，还可以最多对______个字符编码。
●在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下（其中，j为模式串中字符的序号）。对于模式串“abaabaca”，其next函数值序列为(57)。
布鲁特-福斯算法从主串的第一个字符起与模式串的第一个字符进行比较，若相等，则继续逐字符进行后续比较，否则从主串第二个字符开始，直至模式串中每个字符依次和主串中一个连续的字符序列相等为止，此时称匹配成功（）
设字符串t和p的长度分别为m和n.t的后缀数组和最长公共前缀数组分别为sa和lcp.请说明如何利用t的后缀数组和最长公共前缀数组搜索给定字符串p在t中出现的所有位置.要求算法在最坏情况下的时间复杂性为O（m+logn).
一个通配符”_”可以匹配任意长度的字符。（）
在C语言中定义的字符串尾部都有一个'0'，该字符不计入串长度。
设正文串长度为n，模式串长度为m，则模式匹配的KMP算法的时间复杂度为（）。
构造题3：假设用于通讯的电文由8个字符C1，C2，…，C8组成，其出现的频率分别为（0.05，0.29，0.07，0.08，0.14，0.23，0.03，0.11），请画出哈夫曼树，并分别为这8个字符设计相应的哈夫曼编码。 【可以使用任意工具画图，然后截屏或者拍照上传】
可包括后缀表达式求值、中缀表达式求值、括号匹配等栈的综合应用。 举例如下： 题目：中缀表达式求值 [问题描述] 中缀表达式是我们熟悉的表达式形式。为了能正确表示运算的先后顺序，中缀表达式中难免要出现括号。假设我们的表达式中只允许有圆括号。 读入一个浮点数为操作数的中缀表达式后，对该表达式进行运算。 要求中缀表达式以一个字符串的形式读入，可含有加、减、乘、除运算符和左、右括号，并假设该表达式以“”作为输入结束符。 如输入“3.5*（20+4)-1”，则程序运行结果应为83。
25、在哈夫曼树中，若编码长度只允许小于等于4，则除了已确定两个字符的编码为0和10外，还可以最多对 个字符进行编码。
已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s[i]！=t[i]）时，i=j=5，则下次开始匹配时，i和j的值分别是（）
19、在KMP算法中,用next 数组存放模式串的部分匹配信息﹐模式串位j与目标串i比较,如果两字符相等时,则j的位移方式是
数据传输模式采用字符数据串结构，若字段类型为DateTime格式，在转变为字符串格式时采用“SSMMHHDDMMYYYY（）
