请按下述要求正确填写答卷，若不按下述要求解答，将不给分数
1． 在答卷的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。
2． 在答卷的指定位置填写准考证编号、出生年月日和姓名。
3． 答卷上除填写上述内容外只能写解答。
4． 本试卷的４道试题都是必答题，请全部解答。
5． 解答时字迹务必清楚，字迹不清时，将不评分。
6． 仿照下面例题，将解答写在答卷的对应栏内。
例题
二○○○年度举行的计算机软件专业技术资格和水平考试的日期是２０００年_(1)_月_(2)_日。
因为正确的答案是１１月４日，故在答卷的对应栏内写上‘１１’和‘４’（参看下表）。
┎──────┳──────┒
┃ 例题 ┃ 解答栏 ┃
┣──────╋──────┫
┃ （１） ┃ １１ ┃
┣──────╋──────┫
┃ （２） ┃ ４ ┃
┗──────┻──────┛
试题一（１５分）
阅读下列函数说明和Ｃ代码，将应填入其中__(n)__处的字句写在答卷的对应栏内。
【函数1.1说明】
设链表结点的类型为
typedef struct elem{ int val;
struct elem *next;
}intNode;
函数merge(int *a,int *b)是将两个升序链表a和b合并成一个升序链表。
【函数1.1】
intNode *merge(intNode *a,intNode *b)
{ intNode *h=a,*p,*q;
while(b)
{ for (p=h;p&&p->val<b->val;q=p,p=p->next);
if (p==h) __(1)__;else __(2)__;
q=b;b=b->next; __(3)__;
}
return h;
}
【函数1.2说明】
递归函数dec(int a[],int n)判断数组a[]的前n个元素是否是不递增的。不递增返回１，否则返回０。
【函数1.2】
int dec(int a[],int n)
{ if (n<=1) __(4)__;
if (a[0]<a[1]) return 0;
return __(5)__;
}
试题二（１８分）
阅读下列函数说明和Ｃ代码，将应填入__(n)__处的字句写在答卷的对应栏内。
【函数2.1说明】
设长正整数用数组存储，如有k位的长整数m用数组a[]存储：
m=a[k]*10k-1a[k-1]*10K-2+……+a[2]*101+a[1]*100
并用a[0]存储长整数m的位数，即a[0]=k。
通常，存储长整数数组的每个元素只存储长整数的一位数字。长整数运算时，为了运算方便，产生的中间结果的某位数字可能会大于9。这时，就应此文共有6页 上一页 1 2 3 4 5 6 下一页 |
