免费智能真题库 > 历年试卷 > 电子商务设计师 > 2017年下半年 电子商务设计师 上午试卷 综合知识
第14题      2017年下半年 电子商务设计师 上午试卷 综合知识
所属知识点   程序语言基础        关键词   字符串
考点辞典         

 
表示“以字符a开头且仅由字符a、b构成的所有字符串”的正规式为( )。
 
 
  A.  a*b*
 
  B.  (a|b)*a
 
  C.  a(a|b)*
 
  D.  (ab)*
 
 
 

  程序语言基础 知识点 更多相关真题:    更多>  
 
  第61题    2009年下半年  
   39%
以下CSS选择符定义中,(61)属于类选择符。
  第64题    2010年下半年  
   45%
下列页面文件中,(64)不属于动态页面。
  第16题    2011年下半年  
   53%
如果在程序中的多个地方需要使用同一个常数,那么最好将其定义为一个符号常量,原因是(16)。
 

       串的定义及基本运算
       串是仅由字符构成的有限序列,是取值范围受限的线性表。一般记为S='a1a2an',其中S是串名,a1a2an是串值。
       下面介绍串的几个基本概念。
       (1)空串:长度为零的串,空串不包含任何字符。
       (2)空格串:由一个或多个空格组成的串。
       (3)子串:由串中任意长度的连续字符构成的序列。含有子串的串称为主串。子串在主串中的位置指子串首次出现时,该子串的第一个字符在主串中的位置。空串是任意串的子串。
       (4)串相等:指两个串长度相等且对应位置上的字符也相同。
       (5)串比较:两个串比较大小时以字符的ASCII码值作为依据。比较操作从两个串的第一个字符开始进行,字符的ASCII码值大者所在的串为大;若其中一个串先结束,则以串长较大者为大。
       对串进行的基本操作有以下几种。
未完......点击标题查看......
       串的基本概念
       串(String)是字符串的简称,是由零个或多个字符组成的有限序列,记为S="a1a2a3…an"。含零个字符的串(Null String)称为空串,用Φ表示。其他串称为非空串。任何串中所含字符的个数称为该串的长度(或串长)。空串的长度为0。
       串中任意连续的字符组成的子序列称为子串。主串是包含子串的串。两个串相等,当且仅当两个串值相等,即长度、位置都相等。空格也是串集合中的一个元素,多个空格组成空格串。
       在C语言中,串即为字符串。字符串常量是用一对双引号括住若干个字符来表示的。
       串的基本操作
       串的基本操作如下。
       .赋值assign(S, T):把T值赋给S。
       .串赋值strassign(S, chars):把一个字符串常量赋给串S,即生成一个其值等于chars的串S。
       .求长length(S):求串中字符的个数。
未完......点击标题查看......
串的运算是串的重点和难点,特别是顺序串上子串定位的运算。
子串定位运算又称串的"模式匹配"或"串匹配",即在主串中查找出子串出现的位置,实际应用中非常广泛,如文本编辑中的"查找和替换"用到的就是子串定位运算的算法。
在串匹配中,将主串称为目标(串),子串称为模式(串),子串如同一个模板(样本),用其在目标上从头往后比较查找,若找到和子串一样的一个连续子序列,则称匹配成功,并返回其相应的起始位置。
经典的模式匹配算法——Brute-Force的思想是:从目标串s=s0s1…Sn-1的第一个字符开始和模式串t=t0t1…tm-1中的第一个字符比较,若相等,则继续逐个比较后继字符;否则,从目标串s的第二个字符开始重新与模式串t的第一个字符进行比较,依次类推。若存在模式串的每个字符依次和目标串中的一个连续字符序列相等,则匹配成功,函数返回模式串t中第一个字符在主串s中的位置;否则匹配失败,函数返回-1。
Brute-Force算法在进行模式匹配过程中,指向主串的指针经常回溯,因而在某些情况下时间复杂度较高,为此,提出了KMP算法。
KMP算法是由D.E.Knuth、J.H.Morris和V.R.Pratt共同提出的,所以称为Knuth-Morris-Pratt算法,简称KMP算法。该算法比Brute-Force算法有较大改进,主要是消除了主串指针的回溯,从而使算法效率有一定程度的提高。
设s=s0s1…sn-1,t=t0t1…tm-1,当si≠tj(0≤i≤n-m, 0≤j
若模式串中存在可互相重叠的真子串满足:
未完......点击标题查看......

 题号导航      2017年下半年 电子商务设计师 上午试卷 综合知识   本试卷我的完整做题情况 
1 /
2 /
3 /
4 /
5 /
6 /
7 /
8 /
9 /
10 /
11 /
12 /
13 /
14 /
15 /
 
16 /
17 /
18 /
19 /
20 /
21 /
22 /
23 /
24 /
25 /
26 /
27 /
28 /
29 /
30 /
 
31 /
32 /
33 /
34 /
35 /
36 /
37 /
38 /
39 /
40 /
41 /
42 /
43 /
44 /
45 /
 
46 /
47 /
48 /
49 /
50 /
51 /
52 /
53 /
54 /
55 /
56 /
57 /
58 /
59 /
60 /
 
61 /
62 /
63 /
64 /
65 /
66 /
67 /
68 /
69 /
70 /
71 /
72 /
73 /
74 /
75 /
 
↓第14题