当前位置：问答库＞考研试题

吉林大学2002

1、[20分] 设是一个整数序列，若满足条件

N 1≤N 2≤……≤N k-1，1≤k

则称上述序列为准递增有序。这时若把N k 插入到中，使得插入后所得的序列仍然保持递增性，则我们称这种插入为保序插入。试写出一个函数（或过程）insert ，使得它只要给出一个准递增序列和其长度，则将对其进行保序插入，并返回保序插入后的新序列。在写程序时，要求把insert 写成递归的形式。

2、[20分] 假设有整数序列，则我们称其中的子序列为上述序列的递增子序列，如果有N k ≤N k+1，其中i ≤k

3、[20分] 假设用链表表示集合。例如集合{1，3，4}可表示为下列链表：

要求写一个函数SetAdd ，它有两个参数P 和Q ，它们分别指向两个链表（表示集合，每个没有相同元素），执行函数调用SetAdd （P ，Q ）后将返回链表R 。R 是表示P 集合加Q 集合所得集合的链表（集合加即集合并）。例如，再有P 链表为：

则执行SetAdd （P ，Q ），结果应返回下面链表：

4、[20分] 假设用链表表示八进制数，如八进制数536被表示为下面链表：

要求写一个函数Add ，它有两个参数P 和Q ，分别指向表示八进制数的链表。执行函数调用Add （P ，Q ）后，将返回表示P 八进制数加Q 八进制数所得数的链表R 。例如，假设再有P 链表：

，结果应返回下面链表：

则执行Add （P ，Q ）

5、假设有某种语言的函数定义

function f （x ：real ；y ：real ）:real

begin L：S1；

S2；