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

admin

第三章：字符串、队列和栈《巩固与提高》 第 - 83 - 页
2 l% b6 C5 D6 w' K6 G8 A

---

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

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

---

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

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

3 D% ?' ^8 x- ]$ A

---

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

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

---

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

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

# a7 s$ o" @- m; O6 X! ^; |7 F; k& D

---

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

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

( b$ ]! P, X0 x% a

---

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

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