免费智能真题库 > 历年试卷 > 信息处理技术员 > 2015年上半年 信息处理技术员 上午试卷 综合知识
第6题      2015年上半年 信息处理技术员 上午试卷 综合知识
所属知识点   初等数学基础        关键词   字符串
考点辞典      插入   删除      基本操作   

 
字符串编辑有3种基本操作:在指定位置插入一个字符、在指定位置删除一个字符、在指定位置用另一个字符替换原来的字符。将字符串ABCDE,编辑成ECDFE,至少需要执行(6)次基本操作。
 
 
  A.  2
 
  B.  3
 
  C.  4
 
  D.  5
 
 
 

  初等数学基础 知识点 更多相关真题:    更多>  
 
  第6题    2014年下半年  
   49%
某单位需要使用浓度为15%的盐水750克,但只有浓度20%和5%的两种盐水。经过计算,将浓度20%和5%盐水分别取(6)克混合后就能达到要求。
  第5题    2018年下半年  
   28%
某班级有40名学生,本次数学考试大多在80分上下。老师为了快速统计平均分,对每个学生的分数按80分为基准,记录其相对分(多出的分值用正数表示,减少的分值用负数表示,恰巧等于80分时用0表示),..
  第4题    2009年下半年  
   58%
样本{3, 2, 7, 7,6}的方差是(4)。
 

       串的定义及基本运算
       串是仅由字符构成的有限序列,是取值范围受限的线性表。一般记为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):求串中字符的个数。
未完......点击标题查看......
基本操作
Excel的基本操作包括:工作簿基本操作、工作表基本操作、单元格基本操作。
工作簿基本操作包括:新建工作簿、打开工作簿、保存工作簿、关闭工作簿等。用户可以通过操作常用工具栏的某些按钮,或"文件"菜单中的命令来进行工作簿基本操作。例如:单击常用工具栏中的"打开"按钮,或选择"文件"菜单中的"打开"命令,即可打开一个工作簿。
工作表基本操作包括:选定工作表、插入工作表、删除工作表、移动工作表、复制工作表、重命名工作表、保存工作表等。用户可以通过操作工作表底部的标签来实现工作表基本操作。例如,右击某工作表标签,然后从弹出的快捷菜单中,选择"删除"命令,即可删除该工作表。
单元格基本操作包括:选定单元格、插入单元格、删除单元格、清除单元格、复制单元格、移动单元格等。选定单元格后,用户可以通过"编辑"菜单来完成单元格的基本操作。例如,选定单元格,然后选择"编辑"菜单中的"复制"命令,即可复制单元格。
未完......点击标题查看......
串的运算是串的重点和难点,特别是顺序串上子串定位的运算。
子串定位运算又称串的"模式匹配"或"串匹配",即在主串中查找出子串出现的位置,实际应用中非常广泛,如文本编辑中的"查找和替换"用到的就是子串定位运算的算法。
在串匹配中,将主串称为目标(串),子串称为模式(串),子串如同一个模板(样本),用其在目标上从头往后比较查找,若找到和子串一样的一个连续子序列,则称匹配成功,并返回其相应的起始位置。
经典的模式匹配算法——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
若模式串中存在可互相重叠的真子串满足:
未完......点击标题查看......

 题号导航      2015年上半年 信息处理技术员 上午试卷 综合知识   本试卷我的完整做题情况 
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 /
 
↓第6题