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

admin

第三章：字符串、队列和栈《巩固与提高》 第 - 83 - 页
9 Y9 a, R2 i2 L* Y2 _5 ^; @

---

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

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

---

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

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

$ G( Q6 b1 g1 e$ g4 ]) X, T$ v4 F. f

---

3. 某些生意好的餐馆会设置取号、叫号，并按“二人桌”、“四人桌”、“六人桌”、“十人桌”等分类取号。在不考虑界面的情况下，设计一个餐馆取号、叫号的程序。
3 k, ^2 U' n+ {* {) P

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

# K: k7 Z2 r" s" c) R

---

4. 为四则运算式“ 6+（8-2）*2/3”转后缀表达式“c6c8c2c-2*3/+”设计算法，并用程序实现。
7 |8 ^' k: e4 [" c$ t$ V

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

---

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

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

6 X% F; k- m2 p' ~. B

---

6. 参照十进制转二进制的方法，编写一个将十进制数N转换为r进制的程序。
7 t: ^$ {8 M! y: w- Y

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