免费智能真题库 > 历年试卷 > 数据库系统工程师 > 2017年上半年 数据库系统工程师 上午试卷 综合知识
第21题      2017年上半年 数据库系统工程师 上午试卷 综合知识
所属知识点   程序语言基础        关键词   字符串
考点辞典         

 
在仅由字符a、b构成的所有字符串中,其中以b结尾的字符串集合可用正规式表示为( )。
 
 
  A.  (b|ab)*b
 
  B.  (ab*)*b
 
  C.  a*b*b
 
  D.  (a|b)*b
 
 
 

  程序语言基础 知识点 更多相关真题:    更多>  
 
  第21题    2013年上半年  
   42%
以下关于传值调用与引用调用的叙述中,正确的是(21)。
①在传值调用方式下,可以实现形参和实参间双向传递数据的效果
②在传值调用方式下,实参可以是变量,也可以是常量和表达式
  第22题    2016年上半年  
   55%
将高级语言源程序先转化为一种中间代码是现代编译器的常见处理方式。常用的中间代码有后缀式、(22)、树等。
  第22题    2012年上半年  
   45%
算术表达式x-(y+c)*8的后缀式是(22) (-、+、*表示算术的减、加、乘运算,运算符的优先级和结合性遵循惯例)。
 

       串的定义及基本运算
       串是仅由字符构成的有限序列,是取值范围受限的线性表。一般记为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 /
 
↓第21题