；
29. 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行：
(a)s->next = p->next; p->next = s；(b)p ->next = s->next; s->next = p；
(c) q->next =s; s->next = p； (d) p->next =s; s->next = q；
30. 在一个链队中，假设f和r分别为队首和队尾指针，则插入s所指结点的运算是：
(a) f->next = s；f=s；(b) f->next = s；r=s；(c) s->next = r；r=s；(d) s->next = f；f=s；
31. 将一个整数10002存到磁盘上，以ASCII码形式存储和以二进制形式存储，占用的字节数分别是
(a)2和2 (b)2和5 (c)5和2 (d)5和5
32. 计算机算法是指
(a) 数值计算方法 (b) 对抽象数据结构的操作方法
(c) 非数值计算方法 (d) 解决问题的有限运算序列
33. 将递归算法转换成对应的非递归算法时，通常需要使用
(a) 栈 (b) 对列
(c) 链表 (d) 树
34. 树最适合用来表示
(a) 有序数据元素 (b) 无序数据元素
(c) 元素之间具有分支层次关系的数据 (d) 元素之间相关联的数据
35. 分析执行下面程序段后，变量a的值:
a ← 0
i ← 0
j ← 100
WHILE i <= j DO
BEGIN
a ← a + i + j
i ← i + 1
j ← j - 1
END
(a) 5100 (b)500 (c) 4900 (d) 5101
36. 要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的查找方法是：
(a) 分块查找 (b) 顺序查找
(c) 二分查找 (d) 散列查找
37. 下面哪种技术和分布式的软件体系结构无关
(a) CORBA规范 (b) 中间件
(c) 客户／服务器结构 (d) 主程序／子程序结构
38. 下面哪种说法是不合理的
(a) 程序 = 算法 + 数据结构 (b) 软件 = 程序 + 文档
(c) 对象 = 继承 + 封装 (d) 构件 = 接口 + 实现
39. 被认为最有可能彻底解决“软件危机”的方法是：
(a) 软件复用 (b) 对数据结构的标准化
(c) 面向对象技术 (d) 原型开发模型
40. UML是指
(a) 一种程序设计语言 (b) 一种通用的建模语言
(c) 一种开发工具 (d) 一家著名的软件公司
二、在联欢会上，M个人围坐一圈，每人准备了一个节目。表演的顺序采用一种游戏的方法产生：从圈内选出1人记为1号，按顺时针方向每人的号数依次记为2号、3号…M号。由1号随机抽出一个号N（1<=N<=M），然后从1号开始顺时针方向1、2、3…顺序报数，每报到N时，这个人就出来表演节目，表演结束后，再从1开始继续向下报数，报到N的人就出来表演。凡是表演过的人，下一次报数时就跳过去，这样继续下去，直到
|