8014 - 《信息技术》（选修一）P083【巩固与提高】三单元

admin

第三章：字符串、队列和栈《巩固与提高》 第 - 83 - 页
5 K' F, l6 o2 c% j/ h

---

1. 输入一个仅包含ASCII字符集的字符串s，删除其中k（k小于字符串s的长度）个字符，使得剩余的字符在保持相对位置不变的情况下，构成一个最小的字符串。例如字符串“a3b3e4c”在删除3个字符后，得到最小的字符串为“334c”。

游客，如果您要查看本帖隐藏内容请回复

5 O0 o) V' h1 d9 e$ b1 I( N% u

---

2. 在单一的密码表的基础上，维吉尼亚密码引入了一个26*26的英文字母方阵密表（上网查阅相关资料），结合密匙，对信息加密。比如明文为“THEBOOKANDTHEPENCIL”，密匙为“BIG”，加密时，以明文为行，密匙为列，行与列交叉得到密文。当密匙长度小于明文长度时，密匙循环使用。请编写一个程序，输入明文（仅有字母）和密匙，输出“维吉尼亚”密文。

游客，如果您要查看本帖隐藏内容请回复

---

3. 某些生意好的餐馆会设置取号、叫号，并按“二人桌”、“四人桌”、“六人桌”、“十人桌”等分类取号。在不考虑界面的情况下，设计一个餐馆取号、叫号的程序。
3 m" ~" i3 Q* `( k

游客，如果您要查看本帖隐藏内容请回复

( ~: ^& L7 p  V' s

---

4. 为四则运算式“ 6+（8-2）*2/3”转后缀表达式“c6c8c2c-2*3/+”设计算法，并用程序实现。

游客，如果您要查看本帖隐藏内容请回复

+ n3 J7 ?. W4 W2 o9 i3 v

---

5. 在火车调度入口共有n节硬席或软席车厢（分别以H和S表示）等待调度，现需把所有的软席车厢调度到硬席车厢之前。请编写一个程序，输出调度时的操作序列。

游客，如果您要查看本帖隐藏内容请回复

- B6 O  d3 G9 C% n+ G
( Z* o9 S9 g# B5 L& C3 m) k

---

6. 参照十进制转二进制的方法，编写一个将十进制数N转换为r进制的程序。

游客，如果您要查看本帖隐藏内容请回复