上海大学1998数据结构考研试题.doc

Forpersonaluseonlyinstudyandresearch;mercialuse螃Forpersonaluseonlyinstudyandresearch;mercialuse膀蚆莅羁上海大学98考研题膃袁莆输入一个字符串,内有数字和非数字字符,如:螇蒃蚅ak123x45617960?302gef4563蚂莇螁将其中连续的数字作为一个整体,依次存到一数组a中,例如123放入a[0], 456放入a[1],……。编程统计其中有多少个整数,并输出这些数。(13分)螈袆蚀有n盏灯,放在一排,从1到n依次顺序编号,有n个人也从1到n依次编号。第一个人将灯全部打开;第二个人将凡是序号为2的倍数的灯关闭;第三个人将凡是序号为3的倍数的灯作相反处理(原来打开的,则关闭;原来关闭的,则打开);以后的人都和3号一样,将凡是序号为自己编号的倍数的灯作相反处理。请编程计算当第n个人操作后,哪几盏灯是亮的。(16分)肂肈蒆给定一个互异的整数数列,编程求出所有的递增和递减子序列的数目。例如数列,7,2,6,9,8,3,5,2,1,可以分为(7,2)、(2,6,9)、(9,8,3)、(3,5)、(5,2,1)共5个子序列,结果为5。(18分)薆羄肆已知两个定长数组,它们分别存放两个非降序有序序列,请编写程序把第二个数组序列中的数逐个插入到前一个数组序列中,完成后两个数组中的数分别有序(非降序)并且第一个数组中的数都不大于第二个数组中的数。注意,不能另开辟数组,也不能对任意个数组进行排序操作。例如,蒁袈蒃第一个数组为:4,12,28蚇肃葿第二个数组为:1,7,9,29,45袀薈薆输出结果为:1,4,7————————第一个数组蝿蒅膃 9,12,28,45——第二个