第5章-串

第4章 串

实验4.1 实现串的各种基本运算的算法。

要求：编写名为HString.h的头文件，定义串的存储结构（要求采用堆分配存储的结构）以及串的基本操作。并在此基础上设计一个主程序ex4_1.cpp完成如下功能：

（1） 建立串s=”abcdefghxyzhijklmn”和串s1=”xyz”。

（2） 输出串s。

（3） 输出串s的长度。

（4） 在串s的第9个字符位置插入串s1而产生串s2。

（5） 输出串s2。

（6） 删除串s第2个字符开始的5个字符而产生串s2。

（7） 输出串s2。

（8） 将串s的第2个字符开始的5个字符替换成串s1而产生串s2。

（9） 输出串s2。

（10） 提取串s的第2个字符开始的10个字符而产生串s3。

（11） 输出串s3。

（12） 将串s1和串s2连接起来而产生串s4。

（13） 输出串s4。

（14） 输出串s1在主串s中的位置，如不存在输出0。

实验4.2 文本串的加密和解密程序

一个文本串可用事先给定的字母映射表进行加密。例如，设字母映射表为：

abcdefghihklmnopqrstuvwxyzngzqtcobmuhelkpdawxfyivrsj则字符串“encrypt”被加密为“tkzwsdf”。试写一个算法将输入的文本串进行加密后输出；另写一个算法将输入的已加密的文本串进行解密后输出。

提示：

1、 使用实验4.1头文件HString.h中定义的串及StrAssign()、DispStr( )操作来实现。

2、 建立文件ex4_2.cpp，包含如下函数：

 EnCrypt(HString p):加密过程

 UnEncrypt(HString q)：解密过程

 main():主函数，用A和B两个串存放字母映射表。调用EnCrypt()用于加密，即扫描p串，对于当前字母p.ch[i]，若在A串中找到是A.ch[j]，则将它转换成B.ch[j]，否则保持原字符不变。调用UnEncrypt()用于解密，原理与加密过程完全相同。

第四、五章串、数组和广义表练习题答案

一．填空题 1. 不包含任何字符（长度为0）的串 称为空串； 由一个或多个空格（仅由空格符）

组成的串 称为空白串。 2. 设S=“A;/document/Mary.doc”，则strlen(s)= 20 , “/”的字符定位的位置为

3 。

3. 子串的定位运算称为串的模式匹配； 被匹配的主串 称为目标串， 子串 称为模式。 4. 设目标T=”abccdcdccbaa”，模式P=“cdcc”，则第 6 次匹配成功。

5. 若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符

的总次数为 (n-m+1)*m 。 6. 假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，则数组A的体积（存储量）为 288 B ；末尾元素A57的第一个字节地址为 1282 ；若按行存储时，元素A14的第一个字节地址为 (8+4)

×6+1000=1072 ；若按列存储时，元素A47的第一个字节地址为 (6×7＋4)×6＋1000）

＝1276 。 (注：数组是从0行0列还是从1行1列计算起呢？由末单元为A57可知，是从0行0列开始！) 7. 〖00年计算机系考研题〗设数组a[1„60, 1„70]的基地址为2048，每个元素占2个存储

单元，若以列序为主序顺序存储，则元素a[32,58]的存储地址为 8950 。 答：不考虑0行0列，利用列优先公式： LOC(aij)=LOC(ac1，c2)+[(j-c2)*(d1-c1+1)+i-c1)]*L

得：LOC(a32,58)=2048+[(58-1)*(60-1+1)+32-1]]*2＝8950

8. 三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别

表示该元素 的 行下标 、 列下标 和 元素值 。 9.求下列广义表操作的结果：

第五章 习题参考答案

一、填空题

1、MCS-51有5个中断源，2个中断优先级，优先级由软件填写特殊功能寄存器 IP 加以选择。

2、外中断请求标志位是 IE0 和 IE1 。

3、 RETI 指令以及任何访问 IE 和 IP 寄存器的指令执行过 后，CPU不能马上响应中断。

4、8051单片机响应中断后，产生长调用指令LCALL，执行该指令的过程包括：首先把 PC

的内容压入堆栈，以进行断点保护，然后把长调用指令的16位地址送 PC ，使程序执

行转向 程序存储器 中的中断地址区。

二、选择题：

1、在中断服务程序中，至少应有一条（ D ）。

A、 传送指令 B、 转移指令 C、 加法指令 D、 中断返回指令

2、要使MCS-51能够响应定时器T1中断，串行接口中断，它的中断允许寄存器IE的内容应是（ A ）。

A、 98H B、 84H C、 42H D、 22H

3、MCS-51响应中断时，下列哪种操作不会发生（ A ）

A、 保护现场 B、保护PC C、找到中断入口 D、保护PC转入中断入口

4、MCS-51中断源有（ A ）

A、 5个 B、 2个 C、 3个 D、

6个

5、计算机在使用中断方式与外界交换信息时，保护现场的工作应该是（ C ）

A、 由CPU自动完成 B、 在中断响应中完成

C、 应由中断服务程序完成 D、 在主程序中完成

6、MCS-51的中断允许触发器内容为83H，CPU将响应的中断请求是（ D ）。

A、 INT0，INT1 B、 T0，T1 C、 T1，串行接口 D、 INT0，T0

寨河中学2013-2014学年第一学期导学案

印前签字： 班级： 姓名：

课 题： 第十五章 第5节 串并联电路中电流的规律 课时安排： 二课时

年 级： 九年级 科 目： 物理 设 计 者： 马学军

内 容 学习注解

学习目标：

知识：探究串、并联电路中电流的规律。

技能：通过实验，训练连接电路和使用电流表的技能。

情感态度与价值观：培养学生动手能力和分析能力。

重点：探究串、并联电路中电流的规律。

难点：通过实验，训练连接电路和使用电流表的技能。

学习过程：

一、课前预习

知识回顾

1.电路中的电流用 来测量，符号是 。

2.电流的符号是 ，单位是 。

3.连接电路前开关应 。

4.电流表使用

① 电流表必须 在被测电路中。

② 电流必须从电流表 流入、从电流表 流出。

③ 选用适当的 。

④ 绝不允许不经过 直接将电流表连接到电源的两极上。

二、创设情境，导入新课

把任意两个灯泡串联起来接到电源上，闭合开关，灯泡就会发光。闭合开关，灯泡发光，说明电路中有电流通过，电流的方向是怎样的呢？大家猜想一下，串联电路中各处的电流之间有什么关系呢？并联电路电流值之间什么关系呢？

三、课内学习，合作探究，展示汇报：

串联电路电流的规律：

1.猜想与假设

在图中两个灯泡L1、 L2是串联起来接到电源上的。流过A、B、C各点的电流之间可能有什么关系？请你作出猜测：