符号计算

字符串无论是python或者其他语言，是最常用的数据类型之一： 这儿注意在python中可以通过使用引号( ' 或 " )来创建字符串。使用三引号('''或""")可以指定一个多行字符串。 使用注意 1、转义符 '\'，反斜杠可以用来转义，使用r可以让反斜杠不发生转义。 2、字符串可以用+运算符连接在一起，用*运算符重复。 3、Python中的字符串有两种索引方式，从左往右以0开始，从右往左以-1开始。 4、Python中的字符串不能改变，比如上面的word[1]=1，这样执行就会报错。 如果想间接改变字符串的值的话，可以通过拼接，然后再重新赋值即可。 5、Python 没有单独的字符类型，一个字符就是长度为 1 的字符串。 使用 通过以下例子对字符串的使用做下示范： str = 'myword' print(str) # 输出字符串 print(str[0:-1]) # 输出第一个到倒数第二个的所有字符 print(str[0]) # 输出字符串第一个字符 print(str[2:5]) # 输出从第三个开始到第五个的字符 print(str[2:]) # 输出从第三个开始的后的所有字符 print(str * 2) # 输出字符串两次 print(str + '你好') # 连接字符串 print('------------------------------') print(

计算机组成原理（第二版）唐朔飞 编著（课本有些地方还不错，可以下载电子版看看） 五道解答题30‘=9’（9个知识点）+6’+6’+4’+5’ 我依据老师的考题范围手动整理，有什么问题or想添加的知识点请在评论下方留言！实时更新，助诸位共进步！ 一、解答题 1 . 影响流水线性能的因素主要有哪几种？请简要加以说明。 P348 结构相关：是当多条指令进入流水线后，硬件资源满足不了指令重叠执行的要求时产生的。不同指令争用同一功能部件产生资源冲突。 数据相关：是指令在流水线中重叠执行时，当后继指令需要用到前面指令的执行结果时发生的。可能改变对操作数的读写访问顺序。 控制相关：是当流水线遇到分支指令和其它改变PC值的指令时引起的。 2 . 为了保证DRAM的存储信息不遭破坏，必须在电荷漏掉前就进行充电，称为刷新。常见的刷新方式有哪三种，试分析它们间的区别。 P86 集中刷新：是在规定的一个刷新周期内，对全部存储单元集中一段时间逐行进行刷新，此刻必须停止读/写操作。 分散刷新：是指对每行存储单元的刷新分散到每个存储周期内完成。 异步刷新：是前两种方式的结合，既可缩短“死时间”，又充分利用最大刷新间隔2ms的特点。 3 . 说明计算机九大寻址方式及有效地址EA计算方法。 P311 立即寻址：无需寻址 隐含寻址：无需寻址 直接寻址：EA=A 间接寻址：EA=(A) 相对寻址：EA=(PC)+A

转载(正则表达式) 　　 一、 正则表达式 基础知识 　　我们先从简单的开始。假设你要搜索一个包含字符“cat”的字符串，搜索用的 正则表达式 就是“cat”。如果搜索对大小写不敏感，单词“catalog”、“Catherine”、“sophisticated”都可以匹配。也就是说： 　　 1.1句点符号 　　假设你在玩英文拼字游戏，想要找出三个字母的单词，而且这些单词必须以“t”字母开头，以“n”字母结束。另外，假设有一本英文字典，你可以用 正则表达式 搜索它的全部内容。要构造出这个 正则表达式 ，你可以使用一个通配符??句点符号“.”。这样，完整的表达式就是“t.n”，它匹配“tan”、“ten”、“tin”和“ton”，还匹配 “t#n”、“tpn”甚至“tn”，还有其他许多无意义的组合。这是因为句点符号匹配所有字符，包括空格、Tab字符甚至换行符： 　　 1.2方括号符号 　　为了解决句点符号匹配范围过于广泛这一问题，你可以在方括号（“[]”）里面指定看来有意义的字符。此时，只有方括号里面指定的字符才参与匹配。也就是说， 正则表达式 “t[aeio]n”只匹配“tan”、“Ten”、“tin”和“ton”。但“Toon”不匹配，因为在方括号之内你只能匹配单个字符： 　　 1.4表示匹配次数的符号 　　表一显示了表示匹配次数的符号

FIRST集的定义 ： 设G=(VT,VN,P,S)是上下文无关文法 FIRST(a)={a|a=>*ab,a∈VT, a,b∈V*} 若a=>*ε则规定ε∈FIRST (a) FIRST(α)就是从α可能推导出的所有开头终结符号和可能的ε所构成的集合。 FIRST集的分析方法 ： 对于文法中的符号X∈VN∪VT，其FIRST(X)集合可反复应用下列规则计算，直到其FIRST(X)集合不再增大为止： 1)若 X∈VT，则FIRST(X)={X}。 2)若X∈VN，且具有形如X→aα的产生式(a∈VT)，或具有形如X→ε的产生式，则把a或ε加进FIRST(X)。//把X能推出的第一个终结符加入FIRST（X）。 3) 设G中有形如X→Y1…Yk的产生式,其中X,Y1…Yk∈VN，且Y1…Yi-1均能=>*ε(1≤i≤k)，则FIRST(Y1)-{ε},…, FIRST(Yi-1)-{ε},FIRST(Yi)都包含在FIRST(X)中。// Yi推导不出ε，所以Yi+1不在FIRST（X）中。 4) 若对一切1≤i≤k，均有ε∈FIRST(Yi)，则将ε符号加进FIRST(X)。//若X=>*ε,则将ε加入FIRST（X）。 FIRST集的求法： 对于文法G的任一符号串α=X1X2…Xn可按下列步骤构造其FIRST(α)集合： 1) 置FIRST(α)=φ 2) 将FIRST(X1

修饰符类型 修饰符用于 改变基本类型的含义 ，所以它更能满足各种情境的需求 数据类型修饰符： signed ———— 整型 字符型 unsigned ———— 整型 字符型 long —————— 整型 双精度型 short ———— 整型 修饰符 signed 和 unsigned 也可以作为 long 或 short 修饰符的前缀 。例如： unsigned long int 。 C++ 允许使用速记符号来声明 无符号短整数 或 无符号长整数 。您 可以不写 int，只写单词 unsigned、short 或 unsigned、long，int 是隐含的 。例如，下面的两个语句都声明了无符号整型变量。 unsigned x; unsigned int y; #include <iostream> using namespace std; /* * 这个程序演示了 有符号整数和无符号整数之间的差别 */ int main() { short int i; // 有符号短整数 short unsigned int j; // 无符号短整数 j = 50000; i = j; cout << i << " " << j; return 0; } 结果： - 15536 50000 无符号短整数 50000 的位模式被解释为有符号短整数 -15536 解释： 16 位整数（短整数